2026年计算机工程中级职称考试《专业基础知识》考试题库及答案

2026年计算机工程中级职称考试《专业基础知识》考试题库及答案1.某32位计算机系统，主存容量为1GB，按字编址，其寻址范围是（）。A.0~2^30-1B.0~2^28-1C.0~2^32-1D.0~2^29-1答案：B解析：32位计算机字长为32位，即4字节，主存容量1GB=2^30字节，按字编址的话，总地址数=总容量/字长=2^30B/4B=2^28，因此寻址范围是0到2^281，所以选B。2.在Cache的地址映射中，若主存中的任意一块均可映射到Cache内任意一块的位置，这种映射方式称为（）。A.全相联映射B.直接映射C.组相联映射D.混合映射答案：A解析：全相联映射的规则是允许主存的任意一块映射到Cache的任意一块行中，优点是Cache利用率高，冲突概率低，缺点是地址变换速度慢，需要按内容比较，硬件成本高；直接映射是主存每一块只能映射到Cache的固定对应行，优点是速度快，成本低，缺点是冲突率高，Cache利用率低；组相联映射是前两者的结合，将Cache分组，主存块映射到固定组，组内可以任意映射，所以本题选A。3.下列属于操作系统中进程基本状态的是（）。A.就绪状态B.运行状态C.阻塞状态D.终止状态E.挂起状态答案：ABC解析：进程三态模型是操作系统最基础的进程状态模型，包含就绪、运行、阻塞三种基本状态，五态模型在三态基础上增加了新建和终止，挂起是引入对换后增加的状态，不属于基本状态，因此正确选项是ABC。4.对于一个单CPU系统，若有n个进程，处于运行状态的进程个数最多为（）。A.nB.1C.n-1D.0答案：B解析：单CPU同一时刻只能调度一个进程占用CPU运行，因此最多只有1个进程处于运行状态，可以为0个（所有进程都阻塞的时候），题目问最多，所以选B。5.设栈S初始为空，现有一个字符序列a,b,c,d,e，依次进栈，出栈序列为b,c,d,e,a，则栈S的容量至少为（）。A.2B.3C.4D.5答案：A解析：出栈第一个是b，说明a和b都已经进栈，此时栈中元素从底到顶是a,b，容量需要至少2；之后b出栈，栈中剩余a；c进栈后出栈，栈中还是a；d进栈出栈，栈中还是a；e进栈出栈，栈中剩a；最后a出栈，整个过程中栈最多同时有2个元素，因此容量至少为2，选A。6.对长度为n的有序单链表，若查找每个元素的概率相等，顺序查找的平均查找长度是（）。A.n/2B.(n+1)/2C.(n-1)/2D.n答案：B解析：顺序查找第一个元素需要比较1次，第二个需要2次，第n个需要n次，总比较次数是1+2+...+n=n(n+1)/2，平均查找长度就是总次数除以n，得到(n+1)/2，所以选B。7.在TCP/IP参考模型中，实现可靠端到端通信的层次是（）。A.网络接口层B.网际层C.传输层D.应用层答案：C解析：TCP/IP模型中，传输层负责为应用层提供端到端的通信服务，TCP是可靠面向连接的传输层协议，UDP是不可靠无连接的，题目说实现可靠端到端通信，所以是传输层，选C。8.下列TCP端口中，属于周知端口（知名端口）的有（）。A.21B.80C.1024D.443E.5000答案：ABD解析：TCP端口中，周知端口范围是0~1023，其中21是FTP控制端口，80是HTTP端口，443是HTTPS端口，都属于周知端口，1024以上是注册端口和动态端口，所以正确选项是ABD。9.软件生命周期中，需求分析阶段的主要输出是（）。A.软件设计说明书B.可行性分析报告C.需求规格说明书D.软件测试报告答案：C解析：需求分析阶段的核心任务是明确软件需要实现哪些功能、满足哪些要求，最终生成经过需求方和开发方共同确认的需求规格说明书，作为后续开发、测试和验收的基础；可行性分析报告是可行性研究阶段的输出，软件设计说明书是概要设计和详细设计阶段的输出，软件测试报告是测试阶段的输出，因此选C。10.衡量软件模块独立性的两个定性指标是（）。A.深度和宽度B.扇入和扇出C.内聚和耦合D.复杂度和粒度答案：C解析：内聚衡量模块内部各个元素之间结合的紧密程度，耦合衡量不同模块之间相互依赖的紧密程度，高内聚低耦合是模块设计的核心目标，也是衡量模块独立性的核心指标；深度和宽度是描述软件结构层次规模的指标，扇入和扇出是描述模块调用关系的指标，所以本题选C。11.下列排序算法中，平均时间复杂度为O(nlogn)，且最坏情况下时间复杂度为O(n^2)的是（）。A.归并排序B.快速排序C.堆排序D.冒泡排序答案：B解析：冒泡排序平均和最坏时间复杂度都是O(n^2)，归并排序平均和最坏时间复杂度都是O(nlogn)，堆排序平均和最坏时间复杂度都是O(nlogn)；快速排序平均时间复杂度为O(nlogn)，最坏情况下（每次选的基准都是当前序列的最小或最大元素，分割后子序列极度不平衡），时间复杂度会退化为O(n^2)，因此选B。12.某计算机采用分页存储管理，页大小为4KB，页表项大小为4字节，逻辑地址空间为32位，若不考虑多级页表，一个进程的页表需要占用的总存储空间大小为（）。A.2MBB.4MBC.8MBD.16MB答案：B解析：页大小为4KB=2^12字节，因此页内偏移占12位，32位逻辑地址中，页号位数为32-12=20位，总共有2^20个页，每个页表项占4字节，因此页表总大小为2^20×4B=4×1MB=4MB，所以选B。13.面向对象软件开发中，面向对象的核心基本特征包括（）。A.封装B.继承C.多态D.抽象E.模块化答案：ABC解析：面向对象的三个核心基本特征是封装、继承、多态，封装将对象的属性和操作绑定在一起，隐藏内部实现细节，只对外提供必要的访问接口；继承实现了类之间的代码复用，支持类层次结构的扩展；多态允许不同对象对同一消息做出不同的响应，提高了代码的扩展性和可维护性，因此正确选项是ABC。14.HDLC协议中，若帧的控制字段第一个字节为11111011，那么该帧的类型是（）。A.信息帧B.监督帧C.无编号帧D.数据帧答案：C解析：HDLC协议中，帧类型由控制字段的最低两位判断：最低两位为00表示信息帧，最低两位为01表示监督帧，最低两位为10或11表示无编号帧，本题控制字段二进制末尾为11，因此属于无编号帧，选C。15.某二叉树的先序遍历序列是ABDECF，中序遍历序列是DBEAFC，其后序遍历序列是（）。A.DEBFCAB.DEBCFAC.BEDFCAD.BEDCFA答案：A解析：先序遍历第一个节点为根节点，因此根节点为A；中序遍历中A左侧的DBE属于左子树，右侧的FC属于右子树；