2026年自考计算机应用专业课考试题及答案

2026年自考计算机应用专业课考试题及答案一、单项选择题（本大题共15小题，每小题2分，共30分）1.以下数据结构中，不属于线性结构的是（）A.双向链表B.循环队列C.二叉排序树D.栈2.操作系统中，进程从运行态转换为阻塞态的原因通常是（）A.时间片用完B.被更高优先级进程抢占C.请求I/O资源D.进程正常结束3.在TCP/IP协议栈中，负责将IP地址转换为物理地址的协议是（）A.ARPB.RARPC.DNSD.ICMP4.关系数据库中，若一个关系模式R的所有非主属性都完全函数依赖于候选键，则R至少满足（）A.1NFB.2NFC.3NFD.BCNF5.软件工程中，用于描述系统功能需求的工具是（）A.类图B.用例图C.状态图D.部署图6.对长度为n的有序数组进行二分查找，最坏情况下的时间复杂度是（）A.O(n)B.O(n²)C.O(log₂n)D.O(nlog₂n)7.操作系统的设备管理中，SPOOLing技术的主要目的是（）A.提高CPU利用率B.实现设备的虚拟分配C.减少I/O中断次数D.优化磁盘访问顺序8.计算机网络中，100BASE-TX标准使用的传输介质是（）A.同轴电缆B.单模光纤C.5类非屏蔽双绞线D.多模光纤9.数据库事务的ACID特性中，“I”指的是（）A.原子性B.一致性C.隔离性D.持久性10.软件测试中，黑盒测试主要用于验证（）A.程序内部逻辑B.功能需求实现C.代码语法错误D.内存泄漏问题11.对于一棵深度为h的满二叉树（根节点深度为1），其叶子节点数为（）A.2^(h-1)B.2^h-1C.h²D.2h12.操作系统中，虚拟内存的理论基础是（）A.局部性原理B.并行性原理C.交换技术D.覆盖技术13.在IPv6地址中，FE80::1234:5678:9ABC:DEF0属于（）A.全局单播地址B.链路本地地址C.组播地址D.任播地址14.关系代数中，σ条件表达式（R×S）等价于（）A.π属性列表（σ条件表达式(R⋈S)）B.σ条件表达式(R)×σ条件表达式(S)C.σ条件表达式(R)⋈σ条件表达式(S)D.σ条件表达式(R)×S15.软件生命周期中，确认软件是否满足用户需求的阶段是（）A.需求分析B.编码C.测试D.维护二、填空题（本大题共10小题，每小题2分，共20分）16.数据结构中，图的存储方式主要有邻接矩阵和__________。17.操作系统的进程调度算法中，__________算法能够较好地满足短作业用户需求，但可能导致长作业饥饿。18.计算机网络中，HTTP协议默认使用的端口号是__________。19.数据库设计的四个阶段包括需求分析、概念设计、__________和物理设计。20.软件工程中，__________模型适用于需求明确且变化较少的项目，其特点是阶段间具有顺序性和依赖性。21.对于一个长度为n的线性表，若采用顺序存储结构，插入操作的平均移动次数为__________。22.操作系统中，进程的三种基本状态是运行态、就绪态和__________。23.计算机网络的传输介质中，__________具有抗电磁干扰能力强、传输距离远的特点。24.关系数据库中，若两个关系R和S的属性集分别为A和B，且A∩B≠∅，则R与S的自然连接结果中属性集为__________。25.软件测试中，__________测试是在实际使用环境下对软件进行的测试，目的是验证软件的可接受性。三、简答题（本大题共5小题，每小题6分，共30分）26.简述二叉排序树的定义及查找过程。27.列举死锁产生的四个必要条件，并说明预防死锁的常用方法。28.说明TCP三次握手的过程及其作用。29.解释数据库索引的作用，并比较B树索引与哈希索引的优缺点。30.简述敏捷开发的核心原则及其与瀑布模型的主要区别。四、应用题（本大题共5小题，每小题10分，共50分）31.已知序列{45,32,67,18,55,23,71}，要求：（1）构造一棵二叉排序树（按插入顺序）；（2）计算该二叉排序树的高度（根节点为第1层）；（3）写出中序遍历该树的结果。32.某系统有3个进程P1、P2、P3，它们的到达时间和运行时间如下表所示：进程到达时间（ms）运行时间（ms）P108P224P335假设采用短作业优先（SJF）调度算法（非抢占式），计算各进程的周转时间和平均周转时间（周转时间=完成时间-到达时间）。33.某公司申请到一个C类IP地址段/24，需要划分6个子网，每个子网至少支持25台主机。要求：（1）计算所需的子网掩码；（2）列出第一个子网的网络地址、可用主机地址范围和广播地址。34.某图书馆数据库包含以下关系模式：读者（读者ID，姓名，性别，注册时间）图书（书号，书名，作者，出版社，库存数量）借阅（读者ID，书号，借阅时间，应还时间，实际还书时间）要求用SQL语句完成以下查询：（1）查询2023年1月1日以后注册的女性读者的姓名和注册时间；（2）查询当前仍未归还图书（实际还书时间为空）的读者姓名、书名及借阅时间；（3）统计每本图书的借阅次数（按书号分组，显示书号、书名、借阅次数）。35.某在线教育平台需要开发一个“课程管理系统”，主要功能包括：教师上传课程资料、学生在线观看课程、管理员审核课程内容、提供课程学习报告。请绘制该系统的用例图（要求包含主要参与者和用例，并用箭头表示用例与参与者的关系）。答案一、单项选择题1.C2.C3.A4.B5.B6.C7.B8.C9.C10.B11.A12.A13.B14.D15.C二、填空题16.邻接表17.短作业优先（SJF）18.8019.逻辑设计20.瀑布21.(n-1)/222.阻塞态23.光纤24.A∪B（或去重后的并集）25.验收三、简答题26.二叉排序树定义：左子树上所有节点的值均小于根节点值，右子树上所有节点的值均大于根节点值，左右子树也分别为二叉排序树。查找过程：从根节点开始，若目标值等于根节点值则查找成功；若小于根节点值则在左子树继续查找；若大于则在右子树继续查找，直到找到或到达空树。27.死锁必要条件：互斥条件、请求和保持条件、不可抢占条件、循环等待条件。预防方法：打破互斥条件（如共享资源）、打破请求和保持条件（一次性分配所有资源）、打破不可抢占条件（允许抢占资源）、打破循环等待条件（资源有序分配）。28.三次握手过程：（1）客户端发送SYN=1，seq=x的连接请求；（2）服务器回复SYN=1，ACK=1，seq=y，ack=x+1的确认；（3）客户端发送ACK=1，seq=x+1，ack=y+1的最终确认。作用：同步双方初始序列号，确认双方收发能力正常，建立可靠的TCP连接。29.索引作用：加速数据查询，减少全表扫描时间。B树索引：适合范围查询和排序，支持高效的插入、删除；缺点是空间占用大，对写操作有一定性能影响。哈希索引：基于哈希函数快速定位记录，适合等值查询；缺点是不支持范围查询，哈希冲突会影响性能。30.敏捷开发核心原则：个体与交互重于流程与工具、可工作的软件重于详尽的文档、客户协作重于合同谈判、响应变化重于遵循计划。与瀑布模型区别：瀑布模型强调阶段顺序和文档驱动，适合需求稳定的项目；敏捷开发强调迭代增量、客户参与和快速响应变化，适合需求易变的项目。四、应用题31.（1）二叉排序树构造：根节点45→左子树插入32（45左）→32左插入18→32右插入23→45右插入67→67左插入55→67右插入71。（2）树的高度为4层（根45为第1层，32、67为第2层，18、23、55、71为第3层，无第4层节点？实际构造后树结构为：层1：45层2：32（左）、67（右）层3：18（32左）、23（32右）、55（67左）、71（67右）层4：无。因此高度为3？需重新确认：原序列插入顺序为45,32,67,18,55,23,71。插入32为45左；插入67为45右；插入18为32左；插入55为67左；插入23为32右（32的右子树）；插入71为67右。此时树的结构：45├─32│├─18│└─23└─67├─55└─71各节点深度：45（1），32、67（2），18、23、55、71（3）。因此高度为3。（3）中序遍历结果：18,23,32,45,55,67,71。32.调度顺序：P1（0到达，运行8ms，完成时间8）→P2（2到达，运行4ms，等待到P1完成后8ms开始，完成时间8+4=12）→P3（3到达，运行5ms，等待到P2完成后12ms开始，完成时间12+5=17）。周转时间：P1=8-0=8；P2=12-2=10；P3=17-3=14。平均周转时间=(8+10+14)/3=32/3≈10.67ms。33.（1）C类默认掩码24位（）。需划分6个子网，2^3=8≥6，因此借3位主机位，子网掩码为24+3=27位，即24。（2）第一个子网网络地址：（子网号000），可用主机地址范围：~0（主机位00001~11110），广播地址：1（主机位11111）。34.（1）SELECT姓名,注册时间FROM读者WHERE性别='女'AND注册时间>'2023-01-01';（2）SELECT读者.姓名,图书.书名,借阅.借阅时间FROM读者,图书,借阅WHERE读者.读者ID=借阅.读者IDAND图书.书号=借阅.书号AND实际还书时间ISNULL;（3）SELECT图书.书号,书名,COUNT()AS借阅次数FROM图书,借阅WHERE图书.书号=借阅.书号GROUPBY图书.书号,书名;（3）SELECT图书.书号,书名,COUNT()AS借阅次数FROM图书,借阅W