2026年计算机考试题及答案

2026年计算机考试题及答案一、单项选择题（每题1分，共20分）1.在计算机系统中，操作系统的主要功能不包括以下哪一项？A.处理机管理B.存储器管理C.数据库管理D.设备管理答案：C2.若一棵二叉树的中序遍历序列是DBEAFC，后序遍历序列是DEBFCA，则其前序遍历序列是？A.ABDECFB.ABCDEFC.ABDCEFD.ABDECF答案：A3.在TCP/IP协议簇中，负责将IP地址解析为物理地址（MAC地址）的协议是？A.ARPB.RARPC.ICMPD.DHCP答案：A4.一个栈的初始状态为空。现将元素1,2,3,4,5,A,B,C,D,E依次入栈，然后再依次出栈，则元素出栈的顺序是？A.12345ABCDEB.EDCBA54321C.ABCDE12345D.54321EDCBA答案：B5.关系数据库规范化理论中，若关系模式R∈2NF，则R必须满足的条件是消除了？A.主属性对码的部分函数依赖B.非主属性对码的部分函数依赖C.主属性对码的传递函数依赖D.非主属性对码的传递函数依赖答案：B6.在C语言中，以下关于指针的描述错误的是？A.指针变量存储的是内存地址B.指针的类型决定了指针移动的步长C.空指针是指向地址0的指针D.野指针是未初始化的指针，其值是随机的答案：C7.下列排序算法中，平均时间复杂度为O(nlogn)且是稳定排序的是？A.快速排序B.堆排序C.归并排序D.希尔排序答案：C8.在面向对象程序设计（OOP）中，以下哪项特性主要用于隐藏对象的内部状态和实现细节？A.继承B.多态C.封装D.抽象答案：C9.在IPv4地址中，属于私有地址（PrivateAddress）范围的是？A.55B.55C.55D.55答案：A、C（注：本题为单选，但标准答案包含A和C，原题设计有误，应以标准知识点为准，私有地址范围为：/8，/12，/16。若按单选处理，A更完整覆盖一个标准块，此处按知识点修正，考生可指出题目瑕疵。）10.HTTP协议是一种无状态协议，为了保持用户状态，通常使用？A.CookieB.SessionC.TokenD.以上都可以答案：D11.在数据库的并发控制中，能够避免“脏读”、“不可重复读”和“幻读”的事务隔离级别是？A.READUNCOMMITTEDB.READCOMMITTEDC.REPEATABLEREADD.SERIALIZABLE答案：D12.深度优先搜索（DFS）遍历图时，通常借助的数据结构是？A.队列B.栈C.优先队列D.集合答案：B13.以下关于死锁必要条件的描述，错误的是？A.互斥条件B.请求和保持条件C.不剥夺条件D.环路等待条件E.所有进程优先级相同答案：E14.在Python中，执行`list(map(lambdax:x**2,filter(lambdax:x%2==0,range(10))))`的输出结果是？14.在Python中，执行`list(map(lambdax:x**2,filter(lambdax:x%2==0,range(10))))`的输出结果是？A.[0,1,4,9,16,25,36,49,64,81]B.[0,4,16,36,64]C.[0,2,4,6,8]D.[0,4,16,36,64,100]答案：B15.在计算机组成原理中，CPU中用于存放下一条指令地址的寄存器是？A.指令寄存器（IR）B.程序计数器（PC）C.地址寄存器（AR）D.累加器（ACC）答案：B16.对于一棵具有n个结点的完全二叉树，如果按照从上到下、从左到右的顺序对所有结点从1开始编号，则编号为i的结点，其左孩子结点的编号为（如果存在）？A.2iB.2i+1C.i/2D.2i-1答案：A17.在SQL中，用于撤销一个事务中所有操作，使数据库回到事务开始前状态的命令是？A.COMMITB.ROLLBACKC.REVOKED.UNDO答案：B18.以下加密算法中，属于非对称加密算法的是？A.AESB.DESC.RSAD.MD5答案：C19.在软件工程中，描述系统“做什么”而不关心“怎么做”的阶段是？A.需求分析B.概要设计C.详细设计D.编码实现答案：A20.在计算机网络中，用于在不同网络之间转发数据包，并基于网络层信息（如IP地址）进行路由选择的设备是？A.集线器（Hub）B.交换机（Switch）C.路由器（Router）D.网桥（Bridge）答案：C二、多项选择题（每题2分，共10分，全部选对得2分，漏选得部分分，错选不得分）1.以下哪些数据结构通常可以用数组实现？（）A.栈B.队列C.二叉树D.哈希表E.图答案：A,B,D2.关于进程和线程，以下说法正确的有？（）A.进程是资源分配的基本单位，线程是CPU调度的基本单位。B.同一进程内的线程共享该进程的地址空间和资源。C.线程的创建、切换和销毁开销通常大于进程。D.多线程编程中需要考虑线程同步问题。E.一个线程崩溃必然导致整个进程崩溃。答案：A,B,D,E3.下列属于数据库管理系统（DBMS）功能的有？（）A.数据定义B.数据操纵C.数据库的运行管理D.数据库的建立和维护E.数据通信答案：A,B,C,D,E4.以下关于TCP和UDP协议区别的描述，正确的有？（）A.TCP是面向连接的，UDP是无连接的。B.TCP提供可靠交付，UDP提供不可靠交付。C.TCP有流量控制和拥塞控制，UDP没有。D.TCP首部开销（20字节）通常大于UDP首部开销（8字节）。E.TCP传输速度一定比UDP慢。答案：A,B,C,D5.软件测试中，黑盒测试技术包括？（）A.等价类划分B.边界值分析C.判定覆盖D.因果图E.路径测试答案：A,B,D三、填空题（每空1分，共15分）1.在关系模型中，关系的完整性约束包括实体完整性、______完整性和用户定义的完整性。答案：参照2.已知一棵二叉树的叶子结点数为20，度为2的结点数为19，则该二叉树的总结点数为______。答案：593.在操作系统的页面置换算法中，______算法选择未来最长时间不会被访问的页面予以淘汰，它是一种理想化的算法。答案：OPT（或最佳置换）4.IP地址50/26所在的子网网络地址是______。答案：285.在C++中，用于动态分配内存的运算符是______，释放内存的运算符是delete。答案：new6.设有一个顺序栈S，元素a1,a2,a3,a4,a5依次进栈，如果出栈顺序是a4,a5,a3,a2,a1，则栈的容量至少是______。答案：47.在SQL的SELECT语句中，用于对查询结果进行分组的子句是______。答案：GROUPBY8.迪杰斯特拉（Dijkstra）算法用于求解______最短路径问题。答案：单源9.在Python中，用于打开文件并返回文件对象的函数是______。答案：open()10.计算机网络五层参考模型从下到上依次是：物理层、数据链路层、______、传输层、应用层。答案：网络层11.在面向对象设计中，一个类可以从另一个类继承特性，被继承的类称为______类或超类。答案：父（或基）12.二分查找算法要求查找表必须采用______存储结构，且元素按关键字有序排列。答案：顺序13.在关系代数中，从关系中选取满足给定条件的元组运算称为______。答案：选择14.进程的三种基本状态是就绪态、______和阻塞态。答案：运行态15.在HTML中，用于创建超链接的标签是______。答案：`<a>`四、简答题（共35分）1.（封闭型，5分）简述数据库事务的ACID特性。答案：数据库事务的ACID特性是指：原子性（Atomicity）：事务是一个不可分割的工作单位，事务中的操作要么都发生，要么都不发生。一致性（Consistency）：事务执行的结果必须使数据库从一个一致性状态转变到另一个一致性状态。隔离性（Isolation）：一个事务的执行不能被其他事务干扰。即一个事务内部的操作及使用的数据对并发的其他事务是隔离的。持久性（Durability）：一个事务一旦提交，它对数据库中数据的改变就是永久性的。2.（开放型，8分）请比较数组和链表在存储结构、访问效率、插入删除效率、内存利用等方面的主要区别。答案：存储结构：数组在内存中占用连续的空间；链表的节点在内存中可以不连续，通过指针链接。访问效率：数组支持随机访问，通过下标可在O(1)时间内访问任意元素；链表只支持顺序访问，访问第i个元素平均需要O(n)时间。插入删除效率：在数组中进行插入或删除，通常需要移动大量元素，平均时间复杂度为O(n)；在链表中进行已知节点的插入或删除，只需修改指针，时间复杂度为O(1)，但查找插入/删除位置需要O(n)。内存利用：数组大小固定，可能造成空间浪费或溢出；链表动态分配节点，空间利用率较高，但每个节点需要额外空间存储指针。适用场景：数组适用于需要频繁随机访问、元素数量相对固定的场景；链表适用于需要频繁进行插入删除、元素数量变化较大的场景。3.（封闭型，7分）什么是死锁？产生死锁的四个必要条件是什么？请简要说明预防死锁的两种主要策略。答案：死锁是指两个或两个以上的进程在执行过程中，因争夺资源而造成的一种互相等待的现象，若无外力作用，它们都将无法推进下去。产生死锁的四个必要条件是：互斥条件、请求和保持条件、不剥夺条件、环路等待条件。预防死锁的两种主要策略：破坏请求和保持条件：采用静态资源分配法，进程在运行前一次性申请其所需全部资源，若系统能满足则分配，否则不分配，进程等待。破坏环路等待条件：采用顺序资源分配法，给系统所有资源类型编号，规定每个进程必须按编号递增顺序申请资源，释放资源时按逆序进行。4.（封闭型，7分）简述TCP协议建立连接（三次握手）和释放连接（四次挥手）的主要过程。答案：TCP建立连接（三次握手）：第一次握手：客户端向服务器发送SYN报文（SYN=1，seq=x），进入SYN_SENT状态。第二次握手：服务器收到SYN报文后，发送SYN+ACK报文（SYN=1，ACK=1，seq=y，ack=x+1），进入SYN_RCVD状态。第三次握手：客户端收到SYN+ACK报文后，发送ACK报文（ACK=1，seq=x+1，ack=y+1），进入ESTABLISHED状态。服务器收到ACK后也进入ESTABLISHED状态。连接建立。TCP释放连接（四次挥手）：第一次挥手：主动关闭方（如客户端）发送FIN报文（FIN=1，seq=u），进入FIN_WAIT_1状态。第二次挥手：被动关闭方（服务器）收到FIN后，发送ACK报文（ACK=1，seq=v，ack=u+1），进入CLOSE_WAIT状态。主动关闭方收到ACK后进入FIN_WAIT_2状态。第三次挥手：被动关闭方完成数据发送后，发送FIN报文（FIN=1，seq=w，ack=u+1），进入LAST_ACK状态。第四次挥手：主动关闭方收到FIN后，发送ACK报文（ACK=1，seq=u+1，ack=w+1），进入TIME_WAIT状态，等待2MSL后关闭。被动关闭方收到ACK后关闭连接。5.（开放型，8分）什么是软件生命周期？列举常见的软件生命周期模型（至少三种），并简要说明瀑布模型的特点。答案：软件生命周期是指软件从产生到报废的整个过程，包括问题定义、可行性研究、需求分析、设计、编码、测试、运行和维护等阶段。常见的软件生命周期模型有：瀑布模型、原型模型、增量模型、螺旋模型、敏捷模型（如Scrum）等。瀑布模型的特点：阶段间具有顺序性和依赖性：必须前一阶段的工作完成并输出文档后，才能开始下一阶段。推迟实现的观点：在需求分析和设计阶段不编写代码，强调前期完备的文档。质量保证的观点：每个阶段都必须完成规定的文档，并对文档进行评审，以便尽早发现问题。瀑布模型是一种经典的、文档驱动型的线性顺序模型，适用于需求明确、技术成熟、项目规模不大的项目。其缺点在于缺乏灵活性，难以适应需求的变化，风险往往在后期才暴露。五、应用题（共40分）1.（计算类，10分）假设某系统采用分页存储管理，逻辑地址结构为16位，页面大小为1KB。某进程的页表如下所示，其中状态位为1表示页面在内存。现有逻辑地址（十进制）为2500，请计算其对应的物理地址（要求写出计算过程）。页号块号状态位0511812313604121答案：计算过程：页面大小=1KB=1024字节。逻辑地址LA=2500。页号P=LA/页面大小=2500/1024=2（取整）。页内偏移量W=LA%页面大小=2500%1024=452。查页表，页号2对应的状态位为1，在内存，其对应的物理块号（页框号）为3。物理块号（页框号）与页大小相同，也为1024字节。物理地址PA=物理块号×页面大小+页内偏移量=3×1024+452=3072+452=3524。因此，逻辑地址2500对应的物理地址为3524。2.（分析类，15分）阅读以下C语言代码片段，并回答问题。```cinclude<stdio.h>voidswap(inta,intb){voidswap(inta,intb){inttemp=a;inttemp=a;a=b;a=b;b=temp;b=temp;}voidfunc(intarr[],intn){inti,j,min_idx;for(i=0;i<n-1;i++){min_idx=i;for(j=i+1;j<n;j++){if(arr[j]<arr[min_idx])min_idx=j;}swap(&arr[min_idx],&arr[i]);}}intmain(){intdata[]={64,25,12,22,11};intn=sizeof(data)/sizeof(data[0]);func(data,n);for(inti=0;i<n;i++)printf("%d",data[i]);return0;}```（1）函数`func`实现的是哪种排序算法？（2分）（2）对于初始数组`{64,25,12,22,11}`，请写出`func`函数执行过程中，外层循环`i=0`结束后数组的状态。（4分）（3）该排序算法的时间复杂度和空间复杂度是多少？是否是稳定排序？（4分）（4）若将内层循环中`if`语句的条件改为`arr[j]<=arr[min_idx]`，对排序结果和算法稳定性有何影响？（5分）答案：（1）函数`func`实现的是选择排序算法。（2）外层循环`i=0`时，`min_idx`初始为0。内层循环`j`从1到4，寻找最小值。最终找到最小值11在索引4处。执行`swap(&arr[4],&arr[0])`，交换arr[0]和arr[4]。因此，`i=0`结束后，数组状态为：`{11,25,12,22,64}`。（3）时间复杂度：最好、最坏、平均情况均为O(n²)。空间复杂度：O(1)，仅使用了常数个额外变量。该算法不是稳定排序。例如，序列`{5,8,5,2,9}`，第一个5会被交换到2的位置，从而跑到第二个5之后。（4）将条件改为`arr[j]<=arr[min_idx]`，在遇到相等元素时，`min_idx`会更新为后面那个相等元素的索引。这样，在交换时，后面那个相等的元素会被交换到前面。这会导致原本在前面的相等元素被移动到后面，从而破坏了排序的稳定性。排序结果（升序）仍然是正确的，但相等元素的相对顺序发生了改变。3.（综合类，15分）某学校教学管理系统数据库包含以下