2026年东软编程笔试题库及答案

2026年东软编程笔试题库及答案一、单项选择题（每题2分，共10题，20分）1.在C语言中，sizeof(char)的值为？A.1B.2C.4D.取决于编译器答案：A2.下列哪种数据结构具有先进先出的特点？A.栈B.队列C.树D.图答案：B3.HTTP协议默认使用的端口号是？A.21B.25C.80D.443答案：C4.哈希表的主要优点是？A.数据天然有序B.平均情况下查找时间复杂度为OC.支持区间范围查询D.不会发生冲突答案：B解析：哈希表通过散列函数直接定位存储位置，平均查找时间为$O(1)$，但由于哈希冲突的存在，最坏情况可能退化为$O(n)$。5.数据库事务ACID特性中的C代表？A.原子性B.一致性C.隔离性D.持久性答案：B6.将递归算法改写为非递归算法时，通常需要使用哪种数据结构？A.队列B.栈C.堆D.链表答案：B解析：递归调用本质上是函数调用栈的不断压入与弹出，因此改写为非递归时通常借助栈来模拟调用过程。7.关于进程与线程，下列说法正确的是？A.线程没有独立的地址空间B.进程没有独立的地址空间C.同一进程内的线程不共享代码段D.一个进程只能包含一个线程答案：A8.二分查找的时间复杂度为？A.OB.OC.OD.O答案：A9.下列选项中，不属于OSI参考模型层次的是？A.应用层B.传输层C.网际层D.会话层答案：C解析：OSI参考模型包含物理层、数据链路层、网络层、传输层、会话层、表示层和应用层。“网际层”是TCP/IP体系结构中的概念。10.在Java中，String属于？A.基本数据类型B.类C.接口D.数组答案：B二、多项选择题（每题3分，共5题，15分）1.下列关于二叉树的说法中，正确的有？A.满二叉树一定是完全二叉树B.完全二叉树可以使用数组进行高效存储C.已知二叉树的中序遍历和后序遍历可以唯一确定一棵二叉树D.红黑树的左右子树高度差一定不超过1答案：ABC解析：满二叉树满足完全二叉树“自上而下、自左向右连续排列”的要求，A正确；完全二叉树节点编号连续，适合用数组存储，B正确；中序加后序（或中序加先序）可以唯一确定二叉树，C正确；红黑树只要求最长路径不超过最短路径的两倍，并不保证左右子树高度差不超过1，D错误。2.下列关于TCP/IP协议栈的说法中，正确的有？A.TCP是面向连接的可靠传输协议B.UDP是无连接、不可靠的数据报协议C.IP协议负责数据包的路由与转发D.TCP端口号长度为8位二进制答案：ABC解析：TCP和UDP的端口号均为16位二进制，取值范围为0到65535，D错误。3.以下排序算法中，平均时间复杂度为O(A.快速排序B.归并排序C.堆排序D.冒泡排序答案：ABC解析：快速排序平均复杂度为O(nlogn)，最坏为O4.下列属于关系型数据库的有？A.MySQLB.RedisC.OracleD.PostgreSQL答案：ACD解析：Redis是基于内存的键值对数据库，不属于关系型数据库。5.下列属于进程间通信方式的有？A.管道B.共享内存C.信号量D.Socket套接字答案：ABCD三、判断题（每题1分，共10题，10分）1.栈是一种先进先出的线性表。答案：错误解析：栈是先进后出（FILO），队列才是先进先出（FIFO）。2.在数组下标越界时，C语言会自动抛出异常。答案：错误解析：C语言不做数组边界检查，下标越界属于未定义行为。3.TCP三次握手过程中，客户端发送的第一个报文是SYN报文。答案：正确4.数组在内存中是一段地址连续的存储空间。答案：正确5.产生死锁的四个必要条件分别是互斥、请求保持、不可剥夺和循环等待。答案：正确6.快速排序在已经有序的数组上性能最优。答案：错误解析：若每次选择的基准值都是当前区间的最小值或最大值，快速排序会退化为O(7.数据库索引能够提高查询速度，但会降低增删改操作的性能。答案：正确解析：索引需要额外维护，插入、删除、更新数据时索引结构也要同步更新，因此会带来开销。8.在Linux系统中，chmod755表示文件所有者拥有读、写、执行权限，所属组和其他用户拥有读和执行权限。答案：正确9.线程是操作系统进行资源分配的基本单位。答案：错误解析：进程是资源分配的基本单位，线程是CPU调度的基本单位。10.用空间换时间是算法设计中一种常见的优化思路。答案：正确四、简答题（每题5分，共3题，15分）1.简述进程与线程的主要区别。答案：(1)进程是操作系统进行资源分配的基本单位，线程是CPU调度的基本单位。(2)进程拥有独立的地址空间和系统资源，线程共享所属进程的地址空间和资源。(3)进程切换的开销比线程切换大。(4)进程间通信需要借助管道、消息队列、共享内存等专门机制，同一进程内的线程可以直接通过共享变量进行通信。2.简述TCP三次握手的过程。答案：(1)第一次握手：客户端发送SYN报文，并随机生成初始序号x。(2)第二次握手：服务器收到SYN报文后，发送SYN+ACK报文，并随机生成自己的初始序号y，同时确认号设置为x+(3)第三次握手：客户端收到SYN+ACK报文后，发送ACK报文，确认号设置为y+3.什么是数据库事务？事务的ACID特性分别是什么？答案：事务是数据库管理系统执行过程中的一个逻辑工作单元，是用户定义的一个不可分割的操作序列。四个特性：(1)原子性（Atomicity）：事务中的所有操作要么全部成功，要么全部失败回滚。(2)一致性（Consistency）：事务执行前后，数据库都保持一致的状态。(3)隔离性（Isolation）：多个事务并发执行时互不干扰，仿佛串行执行一样。(4)持久性（Durability）：事务提交后，其对数据库的修改是永久性的。五、编程题（每题20分，共2题，40分）1.给定单链表的头节点head，请实现反转链表的功能，并返回反转后的新头节点。要求：(1)写出链表节点定义；(2)使用迭代方式实现；(3)说明算法的时间复杂度和空间复杂度。答案：链表节点定义如下。classListNode:

def__init__(self,val=0,next=None):

self.val=val

self.next=next迭代反转代码如下。defreverse_list(head):

prev=None

cur=head

whilecurisnotNone:

nxt=cur.next#先保存后继节点

cur.next=prev#反转当前节点的指针

prev=cur#prev后移

cur=nxt#cur后移

returnprev解析：使用三个指针prev、cur、nxt遍历链表。每次迭代中先保存cur的下一个节点，因为反转当前节点的next指针后会丢失原后继地址。循环结束后，prev指向原链表的尾节点，即新链表的头节点。时间复杂度为O(n)，其中n2.给定一个字符串s，请找出其中不含重复字符的最长子串，并返回其长度。要求：(1)说明算法思路；(2)手写实现代码；(3)分析时间复杂度与空间复杂度。答案：算法思路采用滑动窗口。维护窗口左右边界left和right，窗口内不包含重复字符。遍历字符串时，用哈希表记录每个字符最近一次出现的下标。当遇到一个已经在窗口中出现的字符时，将left移动到该字符上次出现位置的后一个位置，确保窗口内仍然无重复字符。每轮迭代后用当前窗口长度right-left+1更新答案。代码如下。deflength_of_longest_substring(s):

char_index={}

left=0

ans=0

forright,chinenumerate(s):

ifchinchar_indexandchar_index[ch]>=left:

left=char_index[ch]+1

char_index[ch]=right

ans=max(ans,right-left+1)

returnans解析：以字符串abcabcbb