2026年计算机技术专业考试题及答案

2026年计算机技术专业考试题及答案一、单项选择题（每题2分，共40分）1.一个栈的入栈序列为1,2,3,4，则下列出栈序列中不可能出现的是？A.1,2,3,4B.4,3,2,1C.2,1,4,3D.3,1,4,2答案：D解析：要最先出栈3，则1、2、3必须先入栈，此时栈顶为2，下一个出栈的只能是2或4，不可能是1。2.下列排序方法中，平均时间复杂度为O(A.插入排序B.冒泡排序C.快速排序D.归并排序答案：C解析：快速排序平均时间为O(nlog3.在含有n个结点的二叉链表中，空的指针域个数为？A.nB.nC.2D.n答案：B解析：每个结点有两个指针域，共2n个；若不是空树，非空指针数等于边数n−14.一棵完全二叉树共有1023个结点，其叶子结点数为？A.511B.512C.256D.1022答案：B解析：1023=2105.在TCP/IP参考模型中，下列哪个协议位于传输层？A.IPB.ARPC.TCPD.ICMP答案：C6.子网掩码为255.255.255.240，则每个子网最多可容纳的主机数为？A.14B.16C.15D.30答案：A解析：240的二进制为11110000，主机位4位，可用主机数为247.在操作系统中，进程从运行状态转换到就绪状态的原因通常是？A.等待I/O操作完成B.时间片用完C.请求资源被阻塞D.进程被创建答案：B解析：等待I/O和请求资源失败都会进入阻塞状态；时间片用完则从运行态回到就绪态等待下次调度。8.下列页面置换算法中，理论上性能最优的是？A.FIFO算法B.LRU算法C.OPT算法D.Clock算法答案：C9.指令操作数直接存放在寄存器中的寻址方式称为？A.立即寻址B.寄存器寻址C.直接寻址D.寄存器间接寻址答案：B10.已知inta[5]={1,2,3,4,5};int*p=a+2;，则执行printf("%d",*p);的输出是？A.1B.2C.3D.4答案：C解析：a+2指向数组下标为2的元素，即3。11.在长度为n的顺序表中插入一个元素，平均需要移动的元素个数为n/A.顺序存储结构B.链式存储结构C.索引存储结构D.散列存储结构答案：A12.下列排序算法中，关键字比较次数与初始序列无关的是？A.直接插入排序B.简单选择排序C.快速排序D.冒泡排序答案：B解析：简单选择排序无论初始序列如何，每趟都要在剩余元素中比较出最小元素，比较次数恒为n(13.在SQL语句中，用于从表中选取指定列的关键字是？A.SELECTB.FROMC.WHERED.JOIN答案：A14.关系模式消除了非主属性对码的部分函数依赖后，至少达到？A.1NFB.2NFC.3NFD.BCNF答案：B15.在TCP协议中，流量控制的主要目的是？A.防止接收方来不及处理数据B.发现传输中的差错C.使路由选择最优D.实现异构网络互联答案：A16.以太网MAC地址的长度为？A.32位B.48位C.64位D.128位答案：B17.若信号量S的取值为负数，则其绝对值表示？A.空闲资源数B.等待该资源的进程数C.可用信号量数目D.当前正在运行的进程数答案：B18.IEEE754标准中，单精度浮点数格式的尾数域占？A.23位B.24位C.31位D.32位答案：A19.对图进行广度优先搜索（BFS）时，通常使用的辅助数据结构是？A.栈B.队列C.堆D.链表答案：B20.下列各项中，不属于操作系统基本特征的是？A.并发B.共享C.虚拟D.计算答案：D解析：操作系统的基本特征包括并发、共享、虚拟和异步，没有“计算”。二、综合应用题（每题15分，共60分）1.已知一棵二叉树的先序遍历序列为ABDEHICFG，中序遍历序列为DBHEIAFCG。请完成下列问题：（1）画出该二叉树的结构；（2）写出该二叉树的后序遍历序列；（3）简述由先序序列和中序序列重建二叉树的基本思路。答案：（1）二叉树结构如下：•根结点为A；•A的左子树：根为B，B的左孩子为D，B的右孩子为E，E的左、右孩子分别为H、I；•A的右子树：根为C，C的左、右孩子分别为F、G。（2）后序遍历序列为：DHIEBFGCA。（3）重建基本思路：先序序列的第一个结点一定是当前子树的根；在中序序列中定位该根结点，根左侧为左子树的中序序列，右侧为右子树的中序序列；根据左、右子树中序序列的长度，在先序序列中划分出左、右子树的先序序列；然后对左、右子树递归执行上述过程，即可重建整棵二叉树。解析：先序定根、中序分左右。例如，先序第一个A为根，中序中A左侧DBHEI是左子树，右侧FCG是右子树；再对先序的BDEHI与中序的DBHEI继续处理，得到B为左子树根，D为左孩子，E为右孩子，E的左、右孩子为H和I。依此类推即可还原树形。2.某系统采用分页存储管理方式。页面大小为4KB（212页号物理块号0214263147536975请完成下列问题：（1）逻辑地址0x3A2C对应的页号和页内偏移量是多少？（2）该逻辑地址经地址转换后对应的物理地址是多少（用十六进制表示）？（3）对于32位逻辑地址空间，最多可划分为多少个页面？页表最多需要多少个页表项？除物理块号外，页表项通常还应包含哪些字段？答案：（1）页面大小4KB=0x1000，页内偏移为低12位。将0x3A2C除以0x1000，商为0x3（2）页号3对应的物理块号为1。物理地址=物理块号×页面大小+页内偏移量=1×0x（3）逻辑地址共32位，页内偏移12位，因此页号占20位，最多可划分为220个页面，页表最多需要2解析：分页逻辑地址被划分为页号和页内偏移两部分。地址转换时，先由页号查页表得到物理块号，再用“物理块号×页大小+偏移”计算物理地址。由于页表项本身也可能较多，通常还需要采用多级页表或反向页表来减少页表占用的连续内存。3.某单位获得的可用IP地址块为192.168.10.0/24，现需将其划分为4个大小相同的子网，分配给A、B、C、D四个部门。请完成下列问题：（1）该地址块需要借用多少主机位作为子网位？子网掩码是多少？（2）写出四个子网的网络地址、广播地址和可用主机地址范围。（3）每个子网最多可容纳的主机数是多少？答案：（1）要划分4个子网，需要借用2位主机位。子网掩码由/24变为/26，即255.255.255.192。（2）四个子网划分结果如下：•A子网：网络地址192.168.10.0，广播地址192.168.10.63，可用地址192.168.10.1~192.168.10.62；•B子网：网络地址192.168.10.64，广播地址192.168.10.127，可用地址192.168.10.65~192.168.10.126；•C子网：网络地址192.168.10.128，广播地址192.168.10.191，可用地址192.168.10.129~192.168.10.190；•D子网：网络地址192.168.10.192，广播地址192.168.10.255，可用地址192.168.10.193~192.168.10.254。（3）子网掩码/26表明主机位为6位，每个子网最多可容纳主机数为26解析：从/24借2位后产生22=44.设有学生选课关系模式SC（S#，Sname，Dept，C#，Cname，Grade），其中存在如下函数依赖：$S#\rightarrowSname$，$S#\rightarrowDept$，$C#\rightarrowCname$，$(S#,C#)\rightarrowGrade$请完成下列问题：（1）SC的候选码是什么？（2）SC最高满足第几范式？请说明理由。（3）SC存在哪些更新异常？（4）将SC分解为满足3NF（或BCNF）且保持函数依赖、无损连接的关系模式。答案：（1）SC的候选码为$(S#,C#)$。因为只有S#和C#的组合能够决定关系中的全部属性。（2）SC最高满足1NF。理由：非主属性Sname、Dept对候选码$(S#,C#)$存在部分函数依赖，因为$S#\rightarrowSname$、$S#\rightarrowDept$；非主属性Cname同样部分函数依赖于候选码，因为$C#\rightarrowCname$。存在部分函数依赖，所以达不到2NF，最高只能是1NF。（3）存在以下更新异常：•数据冗余：学生的姓名、系别和课程名称会随着选课记录的增多而重复存储；•插入异常：未选课的学生无法插入，未安排课程的课程信息也无法插入；•删除异常：删除某条选课记录时，可能连同学生的基本信息和课程信息一起丢失；•修改异常：修改学生姓名或课程名称时，需要更新多条记录，容易造成不一致。（4）将SC无损分解并保持函数依赖，得到三个关系模式：•Student（S#，Sname，Dept），函数依赖为$S#\rightarrowSname$，$S#\rightarrowDept$；•Course（C#，Cname），函数依赖为$C#\rightarrowCname$；•SC（S#