2026年信息公司笔试题及答案

2026年信息公司笔试题及答案一、单项选择题（每题2分，共20分）1.在计算机网络中，TCP协议通过（）机制来保证数据传输的可靠性。A.三次握手B.流量控制C.差错控制与重传D.拥塞控制2.对于一个长度为n的线性表，采用顺序存储结构，在第i个位置（1≤i≤n+1）插入一个新元素，需要移动的元素个数为（）。A.iB.n-iC.n-i+1D.n-i-13.在关系数据库中，关于主键（PrimaryKey）的描述，以下哪项是错误的？A.主键的值必须唯一B.主键的值不能为NULLC.一个表只能有一个主键D.主键可以由多个列组合而成4.以下排序算法中，平均时间复杂度为O(nlogn)且是稳定排序的是（）。A.快速排序B.堆排序C.归并排序D.希尔排序5.在面向对象编程中，以下哪个概念主要体现了“隐藏对象的属性和实现细节，仅对外公开接口”的思想？A.继承B.多态C.抽象D.封装6.HTTP/2协议相比HTTP/1.1的一个重要改进是引入了（），允许在同一个TCP连接上同时进行多个请求和响应。A.多路复用B.头部压缩C.服务器推送D.二进制分帧7.已知一棵二叉树的先序遍历序列为ABDECFG，中序遍历序列为DBEAFCG，则其后序遍历序列为（）。A.DEBFGCAB.DEBGFCAC.DGEBFCAD.DBEGFCA8.在Linux系统中，用于改变文件或目录所属用户组的命令是（）。A.chmodB.chownC.chgrpD.usermod9.以下关于进程和线程的描述，正确的是（）。A.进程是资源分配的最小单位，线程是CPU调度的最小单位B.线程是资源分配的最小单位，进程是CPU调度的最小单位C.同一进程下的线程共享堆内存，但拥有各自独立的栈空间D.进程间通信只能通过共享内存的方式进行10.在机器学习中，用于解决过拟合问题的方法不包括（）。A.增加训练数据量B.采用更复杂的模型C.引入正则化项D.使用Dropout技术二、多项选择题（每题3分，共15分，全部选对得3分，漏选得1分，错选不得分）11.以下数据结构中，哪些是非线性结构？A.栈B.二叉树C.图D.队列E.哈希表12.关于数据库事务的ACID特性，以下描述正确的有（）。A.原子性（Atomicity）指事务是一个不可分割的工作单位B.一致性（Consistency）指事务执行前后，数据库从一个一致性状态变换到另一个一致性状态C.隔离性（Isolation）指多个事务并发执行时，一个事务的执行不应影响其他事务D.持久性（Durability）指事务一旦提交，其对数据库的改变就是永久性的13.下列协议中，属于应用层协议的有（）。A.TCPB.HTTPC.IPD.SMTPE.FTP14.在Python中，以下关于列表和元组的描述，正确的有（）。A.列表是可变的，元组是不可变的B.列表使用方括号[]定义，元组使用圆括号()定义C.可以将元组转换为列表，反之亦然D.元组可以作为字典的键，而列表不可以E.对列表和元组进行切片操作，返回的都是新的列表或元组15.关于云计算的服务模式，以下说法正确的有（）。A.IaaS提供基础设施服务，如虚拟机、存储和网络B.PaaS提供平台服务，如操作系统、数据库和开发工具C.SaaS提供软件服务，用户通过客户端即可使用D.从用户控制程度来看，IaaS>PaaS>SaaSE.公有云、私有云和混合云是部署模式，不属于服务模式三、填空题（每空2分，共20分）16.在操作系统中，产生死锁的四个必要条件是：互斥条件、请求与保持条件、不剥夺条件和________。17.一个IP地址为00，子网掩码为，其所在的网络地址是________。18.在HTML5中，用于绘制图形的元素是________。19.已知一棵完全二叉树的第6层（根节点为第1层）有8个叶子节点，则该完全二叉树最多有________个节点。20.在SQL中，用于从表中删除数据的命令是________。21.设有一个栈，入栈序列为1,2,3,...,n，出栈序列为p1,p2,p3,...,pn。若p1=3，则p2的可能取值有________种。22.在正则表达式中，用于匹配一个数字字符的元字符是________。23.在C语言中，定义一个指向整型常量的指针的语句是________。24.在深度优先搜索（DFS）中，通常使用________数据结构来辅助实现。25.Git中，将本地仓库的提交推送到远程仓库的命令是________。四、简答题（每题5分，共15分）26.简述数据库中内连接（INNERJOIN）、左外连接（LEFTJOIN）和右外连接（RIGHTJOIN）的区别，并各举一个简单的SQL示例（假设有表A和表B，均包含id和name字段）。27.请解释什么是“时间复杂度的渐近上界（O）”，并举例说明如何计算一个简单程序段（如双层循环）的时间复杂度。28.简述在软件开发过程中，敏捷开发（AgileDevelopment）的核心价值观或原则（至少列出四条）。五、编程题（第29题10分，第30题10分，共20分）29.请用任意一种你熟悉的编程语言（如Python、Java、C++）编写一个函数，实现字符串反转。例如，输入"helloworld"，输出"dlrowolleh"。要求不能使用语言内置的字符串反转函数（如Python的[::-1]或reverse()）。30.给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案，并且你不能重复利用这个数组中同样的元素。请编写函数解决此问题，并分析其时间复杂度和空间复杂度。示例：给定nums=[2,7,11,15],target=9，因为nums[0]+nums[1]=2+7=9，所以返回[0,1]。六、系统设计题（10分）31.请设计一个简单的短链接生成系统（如TinyURL）。要求说明系统的核心功能、设计思路、关键的数据结构或数据库表设计，并简要描述生成短链接和根据短链接跳转到原始长链接的基本流程。答案与解析一、单项选择题1.C。解析：TCP通过序号、确认应答、超时重传等差错控制机制以及重传机制来保证可靠性。三次握手是建立连接的过程，流量控制和拥塞控制是保证传输效率和网络稳定的机制。2.C。解析：在顺序表第i个位置插入，需要将第i个到第n个元素都向后移动一位，共移动n-i+1个元素。3.C。解析：一个表可以有多个候选键，但只能选定其中一个作为主键。主键必须唯一且非空，可以是单列或多列组合。4.C。解析：归并排序平均和最坏时间复杂度均为O(nlogn)，且是稳定排序。快速排序和堆排序不稳定，希尔排序是插入排序的改进，不稳定且时间复杂度分析复杂。5.D。解析：封装是将数据和操作数据的方法绑定起来，隐藏内部细节，仅通过公开的接口进行访问。6.A。解析：HTTP/2的多路复用允许在单个连接上并行交错地发送多个请求和响应，解决了HTTP/1.1的队头阻塞问题。7.A。解析：由先序（根左右）和中序（左根右）可唯一确定二叉树。先序首字母A为根，在中序中找到A，左边DBE为左子树，右边FCG为右子树。递归推导，最终二叉树结构为：根A，左子树（根B，左D右E），右子树（根C，左F右G）。后序遍历（左右根）结果为DEBFGCA。8.C。解析：chgrp命令用于改变文件或目录的所属组。chmod改权限，chown改所有者和组，usermod修改用户账户。9.C。解析：A正确，B错误；C正确，线程共享进程的堆和方法区，但每个线程有自己的程序计数器、栈和本地方法栈；D错误，进程间通信方式还有管道、消息队列、信号量、套接字等。10.B。解析：采用更复杂的模型通常会增加过拟合的风险。增加数据量、正则化、Dropout都是缓解过拟合的常用方法。二、多项选择题11.B,C,E。解析：二叉树、图是非线性结构。哈希表内部实现可能是数组加链表/红黑树，其逻辑关系由哈希函数决定，元素间无固定的前驱后继关系，通常也被视为非线性结构。栈和队列是线性结构。12.A,B,C,D。解析：ACID是事务的四个基本特性，描述均正确。13.B,D,E。解析：HTTP、SMTP、FTP是应用层协议。TCP是传输层协议，IP是网络层协议。14.A,B,C,D,E。解析：所有描述均正确。D项，因为元组是不可变的哈希类型，所以可以作为字典的键。15.A,B,C,D,E。解析：所有描述均正确。E项，服务模式（IaaS,PaaS,SaaS）和部署模式（公有、私有、混合）是两个不同的分类维度。三、填空题16.循环等待条件。解析：死锁的四个必要条件缺一不可。.0。解析：IP地址与子网掩码进行按位与运算得到网络地址。18.`<canvas>`。解析：`<canvas>`元素用于通过JavaScript动态绘制图形。`<svg>`也可用于矢量图形，但题目中“绘制图形”更常见指向canvas。19.111。解析：第6层有8个叶子节点，有两种情况：第6层是最后一层，或第7层还有节点。要求“最多”，则第6层剩余的−8=3220.DELETE。解析：DELETEFROMtable_nameWHERE...。21.2。解析：p1=3，表示1和2已在栈中（顺序为1，2）。此时出栈序列第一个为3。接下来栈顶是2。p2可能是2（立即出栈），也可能是4（如果3出栈后，4入栈再出栈）。p2不能是1，因为1在栈底。所以可能取值为2或4，共2种。22.`\d`。解析：在大多数正则表达式语法中，`\d`匹配一个数字字符。等价于`[0-9]`。23.`constint*p;`或`intconst*p;`。解析：指针指向的内容为常量，不可通过指针修改。24.栈（Stack）。解析：深度优先搜索通常利用栈的后进先出特性，递归实现也隐式使用了调用栈。25.`gitpush`。解析：将本地分支的提交推送到远程仓库对应分支。四、简答题26.解析：内连接（INNERJOIN）：返回两个表中连接字段匹配的行。`SELECTA.,B.FROMAINNERJOINBONA.id=B.id;`左外连接（LEFTJOIN）：返回左表（A）的所有行，即使右表（B）中没有匹配。如果B中没有匹配，则结果中B的字段为NULL。`SELECTA.,B.FROMALEFTJOINBONA.id=B.id;`右外连接（RIGHTJOIN）：返回右表（B）的所有行，即使左表（A）中没有匹配。如果A中没有匹配，则结果中A的字段为NULL。`SELECTA.,B.FROMARIGHTJOINBONA.id=B.id;`全外连接（FULLOUTERJOIN）返回左右两表的并集，不在此题要求范围。27.解析：渐近上界O：对于一个函数T(n)，O(g(n))示例计算：```cfor(inti=0;i<n;i++){//循环n次for(intj=0;j<n;j++){//循环n次//常数时间操作}}```内层循环执行n次，外层循环执行n次，总操作次数约为n×n=28.解析：敏捷开发的核心价值观（基于敏捷宣言）或原则包括（任选四条）：个体和互动高于流程和工具。可工作的软件高于详尽的文档。客户合作高于合同谈判。响应变化高于遵循计划。持续交付有价值的软件。欢迎需求变化，利用变化提升客户竞争力。业务人员和开发人员必须日常协作。围绕有动力的个人构建项目，提供所需环境和支持，信任他们能完成工作。面对面沟通是最有效的信息传递方式。可工作的软件是衡量进度的主要标准。保持节奏，可持续开发。持续关注卓越的技术和良好的设计。简洁（尽可能减少不必要工作）至关重要。团队定期反思如何更有效，并调整行为。五、编程题29.解析：```pythondefreverse_string(s:str)->str:#方法1：使用双指针chars=list(s)#字符串不可变，先转为列表left,right=0,len(chars)-1whileleft<right:chars[left],chars[right]=chars[right],chars[left]left+=1right-=1return''.join(chars)#方法2：反向遍历拼接#reversed_str=''#foriinrange(len(s)-1,-1,-1):#reversed_str+=s[i]#returnreversed_str```（Java、C++等实现逻辑类似，核心是字符交换或反向遍历）30.解析：```pythondeftwo_sum(nums,target):#使用哈希表（字典）存储已遍历元素的值和索引hash_map={}fori,numinenumerate(nums):complement=target-numifcomplementinhash_map:return[hash_map[complement],i]hash_map[num]=ireturn[]#根据题目假设，总会有一个解，此句可省略#示例：nums=[2,7,11,15],target=9#过程：i=0,num=2,complement=7,7不在map中，存入{2:0}#i=1,num=7,complement=2,2在map中，返回[0,1]```时间复杂度：O(n)空间复杂度：O(六、系统设计题31.解析：核心功能：1.将用户输入的长链接（URL）转换为唯一的短链接（如`https://short.url/abc123`）。2.用户访问短链接时，将其重定向到原始的长链接。设计思路：1.生成短链接：使用分布式ID生成器（如雪花算法）或对长链接内容进行哈希（如MD5、Base62编码）