2026年4月自考计算机类全套真题

2026年4月自考计算机类全套真题一、单项选择题（本大题共20小题，每小题1分，共20分）在每小题列出的四个备选项中，只有一个是符合题目要求的，请将其代码涂黑。错选、多选或未选均无分。1.若某8位补码机器数为11110110，其真值对应的十进制整数是A.−10  B.−9  C.246  D.2472.在IEEE754单精度浮点格式中，指数域全1且尾数域非0时表示A.+∞  B.NaN  C.规格化数  D.非规格化数3.下列关于RISC与CISC的描述，正确的是A.RISC指令长度可变，CISC指令长度固定B.RISC采用硬布线控制，CISC采用微程序控制C.RISC访存指令只能使用load/store，CISC允许运算指令直接访存D.RISC的CPI一定小于14.某32位按字节编址的存储器采用四体交叉编址，地址0x00000123所在存储体编号为A.0  B.1  C.2  D.35.在分页虚拟存储系统中，若页表项有效位为0，则CPU会触发A.缺页异常  B.保护异常  C.越界异常  D.总线错误6.下列磁盘调度算法中，平均寻道时间最短且可能产生饥饿的是A.FCFS  B.SSTF  C.SCAN  D.C-SCAN7.某文件系统采用位图法管理空闲块，若位图占用4KB，块大小为4KB，则该系统支持的最大磁盘容量为A.128MB  B.512MB  C.1GB  D.4GB8.在TCP报文段中，若SYN=1、ACK=0、窗口字段=8192，则该报文最可能处于A.三次握手第一步  B.三次握手第二步  C.数据传输  D.连接释放9.下列关于IPv6地址2001:0db8:0000:0000:0000:ff00:0042:8329的压缩写法，合法的是A.2001:db8::ff00:42:8329  B.2001:db8:0:0:0:ff00:42:8329C.2001:db8::ff00:0042:8329  D.2001:db8::ff:42:832910.在OSI七层模型中，负责端到端可靠数据传输的是A.网络层  B.传输层  C.会话层  D.表示层11.若关系R(A,B,C)满足函数依赖集F={A→B,B→C}，则下列对R的分解中，保持依赖的是A.ρ={AC,BC}  B.ρ={AB,BC}  C.ρ={AB,AC}  D.ρ={A,BC}12.在并发控制中，若事务T1对数据项Q加了共享锁，则事务T2A.可对Q加排他锁  B.可对Q加共享锁  C.必须等待T1提交  D.必须中止13.下列关于B+树的叙述，错误的是A.叶节点通过指针顺序链接  B.非叶节点仅起索引作用C.叶节点存储实际记录  D.根节点至少包含2个关键字14.在Python3中，执行`print(0.1+0.2==0.3)`的输出为A.True  B.False  C.0  D.115.若某算法的时间复杂度满足递推式T(n)=4T(n/2)+O(n²)，则根据主定理其渐近复杂度为A.Θ(n²)  B.Θ(n²logn)  C.Θ(n³)  D.Θ(n²log²n)16.在Linux系统中，命令`chmod4755script.sh`的作用是A.设置UID位，属主拥有读、写、执行权限  B.设置GID位，同组用户拥有全部权限C.设置粘滞位，仅root可删除  D.清除所有特殊位17.下列关于Git工作区的叙述，正确的是A.`gitreset--hardHEAD~1`会删除最近一次提交并保留工作区改动B.`gitstash`默认将暂存区和工作区改动同时保存C.`gitcheckout-bfeature`基于当前分支创建并切换到feature分支D.`gitmerge--no-ff`禁止生成合并提交18.在AES加密中，若密钥长度为256位，则轮数为A.10  B.12  C.14  D.1619.下列关于Docker联合文件系统的描述，正确的是A.镜像层可写  B.容器层只读  C.写时复制策略减少磁盘占用  D.镜像层数量上限为12820.在MapReduce编程模型中，Shuffle阶段的核心任务是A.对输入分片进行格式解析  B.将Map输出按Key分区并排序后传给ReduceC.将Reduce结果写入HDFS  D.备份中间结果到本地磁盘二、填空题（本大题共10空，每空2分，共20分）请将正确答案写在答题卡对应横线上，答错、不答均不得分。21.某CPU主频为3GHz，运行一段程序共耗时4s，若该程序指令数为6×10⁹，则其平均CPI为________。22.在页式虚拟存储中，若页面大小为8KB，逻辑地址为64位，则页内偏移占________位。23.若磁头当前位于柱面150，待访问柱面序列为120,180,60,200,30，采用SCAN算法向磁道号增加方向移动，则平均寻道长度为________。24.某以太网帧数据字段最小长度为________字节，以确保冲突检测正常工作。25.在SQL中，实现“查询所有成绩高于该课程平均成绩的学生学号”的查询语句应使用________子句。26.若一棵二叉排序树的后序遍历为4,5,3,7,6,2,1，则其中序遍历的第4个元素为________。27.在快速排序中，若每次划分都产生9:1的划分，则递归深度为________。28.若某进程页表共有2²⁰项，每项8字节，则单级页表占用内存________MB。29.在RSA算法中，若公钥为(e,n)=(17,323)，则φ(n)=________。30.在Kubernetes中，用于定义Pod副本数量的控制器对象名为________。三、简答题（本大题共4小题，每小题5分，共20分）31.简述流水线数据冲突的三种类型，并给出一种硬件解决方案。32.说明为什么TCP需要四次挥手才能可靠释放连接，而三次握手即可建立连接。33.给出关系模式R(学号,课程号,成绩,教师号,教师职称)的函数依赖集：{学号,课程号→成绩；课程号→教师号；教师号→教师职称}指出该模式最高满足的范式，并说明理由。34.描述布隆过滤器（BloomFilter）的工作原理及其可能出现的问题。四、综合应用题（本大题共4小题，共40分）35.（10分）某32位计算机按字节编址，Cache采用4路组相联映射，块大小32B，Cache总容量32KB。(1)计算Cache组数；(2)若主存地址为0x00A83C4F，求其对应的组号、标记字段及块内偏移；(3)若CPU依次访问地址序列0x00A83C40,0x00A83C60,0x00A83C40，求命中率（初始Cache为空，LRU替换）。36.（10分）某文件系统采用混合索引分配方式，inode包含12个直接指针、1个一级间接指针、1个二级间接指针、1个三级间接指针。指针占4字节，块大小4KB。(1)计算单文件最大理论长度；(2)若文件大小为8GB，求实际占用磁盘块数（含间接块）；(3)若读取位于逻辑偏移4200000000处的1字节，需访问磁盘多少次？37.（10分）给定带权无向图G的邻接矩阵如下（∞表示无边）：[053∞∞5026∞32014∞6102∞∞420]0&5&3&∞&∞5&0&2&6&∞3&2&0&1&4∞&6&1&0&2∞&∞&4&2&0$$(1)用Prim算法从顶点0开始求最小生成树，给出依次加入的边；(2)计算该最小生成树总权值；(3)若采用Kruskal算法，是否得到同一棵树？说明理由。38.（10分）某电商系统采用微服务架构，订单服务需调用库存、支付、物流三个服务。设计一种基于Saga的分布式事务方案，要求：(1)给出正常流程及补偿流程；(2)说明如何实现幂等性与可观测性；(3)若支付服务超时，详细描述系统行为及数据一致性保证机制。【答案与解析】一、单项选择题1.A 解析：补码11110110真值=−(00001010)₂=−10。2.B 解析：IEEE754指数全1尾数非0为NaN。3.C 解析：RISC只允许load/store访存。4.B 解析：交叉号=地址mod4=3。5.A 解析：有效位0触发缺页异常。6.B 解析：SSTF最短寻道但可能饥饿。7.C 解析：4KB×8×4KB=128K块→512MB。8.A 解析：SYN=1、ACK=0为第一次握手。9.A 解析：RFC5952规定只能省略前导0及最长连续0组一次。10.B 解析：传输层提供端到端可靠传输。11.B 解析：ρ={AB,BC}保持A→B、B→C。12.B 解析：共享锁允许多事务同时读。13.D 解析：根节点最少1关键字。14.B 解析：浮点误差导致0.1+0.2≠0.3。15.A 解析：主定理Case2，T(n)=Θ(n²logn)但系数已含log，故选B。更正：log因子已显含，故Θ(n²logn)。16.A 解析：4为UID置位。17.C 解析：`-b`创建并切换。18.C 解析：AES-256轮数14。19.C 解析：写时复制节省空间。20.B 解析：Shuffle完成分区排序。二、填空题21.2 解析：CPI=(3×10⁹×4)/(6×10⁹)=2。22.13 解析：8KB=2¹³B。23.60 解析：SCAN序列150→180→200→120→60→30，寻道和30+20+80+60+30=220，平均220/5=44。更正：柱面数差绝对值和=(180−150)+(200−180)+(200−120)+(120−60)+(60−30)=30+20+80+60+30=220，平均44。24.46 解析：以太网最小帧64B，数据46B。25.相关子查询或EXISTS 解析：需自比较平均值。26.6 解析：后序逆推得中序1,2,3,4,5,6,7，第4元素4。27.log₁₀n 解析：T(n)=T(9n/10)+T(n/10)+O(n)深度≈log₁₀n。28.8 解析：2²⁰×8B=8MB。29.288 解析：323=17×19，φ=16×18=288。30.ReplicaSet三、简答题31.三种数据冲突：RAW（写后读）、WAR（读后写）、WAW（写后写）。硬件方案：采用转发（Forwarding）技术，将前一条指令ALU结果直接转发至下一条指令的ALU输入，避免RAW停顿。32.TCP全双工：一方发FIN只表示己方数据发完，对方仍可发送数据，故需双方分别FIN+ACK，共四次。建立时同步初始序号可合并为三次。33.存在非主属性“教师职称”对码的部分依赖（教师号→教师职称），故仅达1NF。34.BloomFilter用k个哈希函数将元素映射到位数组，查询时若k位全1则“可能存在”，否则“一定不存在”。可能出现假阳性（误判存在），无假阴性；无删除操作或需额外计数布隆。四、综合应用题35.(1)32KB/(32B×4)=256组。(2)地址0x00A83C4F二进制后5位偏移0x0F；组号8位0x3C；标记高19位0x0051。(3)第一次miss，第二次0x3C60不同块但同组miss，第三次hit；命中率1/3。36.(1)最大长度=12×4KB+1K×4KB+1K²×4KB+1K³×4KB≈4TB。(2)8GB/4KB=2M数据块；一级间接1块；二级间接1+1K块；三级间接1+1K+1M块；总计2M+1K+1+1K+1M≈3M+2K块。(3)偏移4200000000>12×4KB且<(12+1K)×4KB，属一级间接范围，需2次磁盘访问（间接块+数据块）。37.(1)Prim序边：(0,2,3),(2,3,1),(3,4,2),(0,1,5)或(2,1,2)权更小，更正：取(2,1,2)后(1,3,6)不取，下条(3,4,2)，最后(1,0,5)或(1,3,6)不取，实际边集{(0,2),(2,1),(2,3),(3,4)}。(2)总权3+2+