计算机三级考试试题及答案

计算机三级考试试题及答案一、单项选择题（每题1分，共40分）1.在C语言中，若有定义inta=5,b=2;则表达式a/b+0.5的值是A.2.0 B.2.5 C.3.0 D.3.5答案：B解析：整数相除得2，再与0.5相加得2.5，类型提升为double。2.某二叉树前序遍历序列为ABDCEF，中序遍历序列为BDAEFC，则后序遍历序列为A.DBFECA B.DFBECA C.DBFEAC D.DFBACE答案：A解析：由前序+中序可唯一重构二叉树，后序遍历最后访问根A，递归可得DBFECA。3.在IPv4中，子网掩码48可容纳的主机数为A.6 B.8 C.14 D.30答案：A解析：248=11111000，主机位3位，2³2=6。4.下列关于操作系统“抖动”现象的描述，正确的是A.CPU利用率持续升高 B.页面置换频率急剧增加C.外设I/O速率下降 D.系统吞吐量增大答案：B解析：抖动即频繁换页，导致页面置换频率飙升。5.在关系模式R(ABCD)中，函数依赖集F={A→B,B→C,C→D}，则候选键为A.A B.AB C.AC D.AD答案：A解析：A的闭包ABCD，故A为候选键。6.若采用海明码校验8位数据，则最少需要增加的校验位数为A.3 B.4 C.5 D.6答案：B解析：2ʳ≥8+r+1，r=4时满足。7.在TCP报文段中，SYN=1、ACK=0表示A.连接建立请求 B.连接建立确认 C.数据传送 D.连接释放答案：A解析：SYN=1且ACK=0为第一次握手。8.下列排序算法中，平均时间复杂度为O(nlogn)且稳定的是A.快速排序 B.堆排序 C.归并排序 D.希尔排序答案：C解析：归并排序稳定且平均O(nlogn)。9.在Linux中，命令chmod2755file的作用是A.设置UID位并权限rwxrxrx B.设置GID位并权限rwxrxrxC.粘滞位并权限rwxrxrx D.仅设置权限rwxrxrx答案：B解析：2为GID位，755即rwxrxrx。10.若浮点数采用IEEE754单精度格式，则指数偏移量为A.63 B.127 C.1023 D.128答案：B解析：单精度偏移127。11.在数据库事务的ACID特性中，“Durability”指A.原子性 B.一致性 C.隔离性 D.持久性答案：D解析：Durability即持久性。12.以下关于CSMA/CD的描述，错误的是A.适用于半双工以太网 B.发送前先监听信道C.发生碰撞后立即停止发送 D.千兆以太网仍依赖CSMA/CD答案：D解析：千兆以太网全双工不再使用CSMA/CD。13.若循环队列存储在数组Q[0..m1]，队头指针front，队尾指针rear，则队列长度为A.(rearfront+m)%m B.rearfront+1C.rearfront D.(rearfront+m+1)%m答案：A解析：经典循环队列长度公式。14.在页式虚拟存储管理中，LRU算法需要使用的数据结构是A.栈 B.队列 C.哈希表 D.堆答案：A解析：LRU用栈记录页面访问顺序。15.若一个无向图有n个顶点e条边，则其邻接表表示中表结点总数为A.n+e B.2e C.e D.n+2e答案：B解析：无向图每条边在邻接表中出现两次。16.在Python3中，表达式[1,2,3]2的值是A.[1,2,3,1,2,3] B.[2,4,6] C.报错 D.[1,2,3,2]答案：A解析：列表乘号为重复拼接。17.下列关于公钥密码体制的描述，正确的是A.加密密钥公开 B.解密密钥公开 C.加解密密钥相同 D.无需密钥分发答案：A解析：公钥加密，私钥解密，加密密钥公开。18.在软件生命周期中，风险分析主要出现在A.可行性研究 B.需求分析 C.概要设计 D.维护答案：A解析：可行性阶段需评估项目风险。19.若指令流水线分为取指、译码、执行、访存、写回五级，则连续n条指令在无阻塞情况下需时钟周期数为A.n+4 B.n+5 C.5n D.n答案：A解析：k级流水线首条k周期，后续每周期1条，共n+k1。20.在MySQL中，语句SELECTCOUNT()FROMt1LEFTJOINt2ONt1.id=t2.idWHEREt2.idISNULL的作用是A.统计t1与t2交集行数 B.统计t1中未在t2出现的行数C.统计t2中未在t1出现的行数 D.统计t1总行数答案：B解析：LEFTJOIN后过滤t2.idISNULL即t1独有行。21.下列关于HTTP/2的描述，错误的是A.采用二进制分帧 B.多路复用单一TCP连接C.头部压缩使用HPACK D.默认强制加密TLS答案：D解析：HTTP/2未强制TLS，但主流浏览器仅支持加密。22.若一个B+树内部结点最多有5个子树，则最多可存储的关键字数是A.4 B.5 C.6 D.3答案：A解析：m阶B+树内部结点关键字≤m1。23.在Linux中，系统调用fork()返回值为0表示A.创建进程失败 B.在子进程中 C.在父进程中 D.系统错误答案：B解析：fork()在子进程返回0。24.下列关于RAID10的描述，正确的是A.先镜像后条带 B.先条带后镜像 C.仅镜像 D.仅条带答案：A解析：RAID10=镜像+条带。25.若一个算法时间复杂度为T(n)=9T(n/3)+n²，则根据主定理其复杂度为A.Θ(n²) B.Θ(n²logn) C.Θ(n^log₃9)=Θ(n²) D.Θ(n³)答案：C解析：log₃9=2，符合主定理情形2，Θ(n²logn)不成立，实际Θ(n²)。26.在CSS中，选择器.div>p表示A.选择所有class为div的元素 B.选择div后代所有pC.选择div直接子元素p D.选择p的父元素为div答案：C解析：>表示直接子元素。27.若一个进程处于阻塞态，则其PCB应位于A.就绪队列 B.阻塞队列 C.运行队列 D.作业队列答案：B解析：阻塞态进程挂入阻塞队列。28.在软件测试中，边界值分析属于A.白盒测试 B.黑盒测试 C.灰盒测试 D.静态测试答案：B解析：边界值属黑盒测试技术。29.下列关于Docker的描述，错误的是A.镜像只读 B.容器可写 C.镜像由多层UnionFS构成 D.容器即轻量虚拟机，需完整OS答案：D解析：容器共享宿主机内核，无需完整OS。30.在数字签名中，签名者使用A.自己的公钥 B.自己的私钥 C.对方的公钥 D.对方的私钥答案：B解析：私钥签名，公钥验证。31.若一个关系模式满足BCNF，则它一定满足A.1NF B.2NF C.3NF D.以上全部答案：D解析：BCNF比3NF更严格。32.在IPv6中，地址2001:0db8:0000:0000:0000:ff00:0042:8329的压缩表示为A.2001:db8::ff00:42:8329 B.2001:db8:0::ff00:42:8329C.2001:db8::ff:42:8329 D.2001:b8::ff00:42:8329答案：A解析：前导0可省，连续0可::一次。33.下列关于敏捷开发的描述，正确的是A.强调文档胜过可运行软件 B.响应变化胜过遵循计划C.合同谈判胜过客户协作 D.流程工具胜过个体交互答案：B解析：敏捷宣言四项价值观之一。34.若一个算法需处理10GB数据，内存仅2GB，最适合的算法设计策略是A.分治 B.贪心 C.外部排序 D.动态规划答案：C解析：大数据+小内存用外部排序。35.在C语言中，结构体成员默认存储对齐单位是A.1字节 B.2字节 C.4字节 D.成员类型最大对齐值答案：D解析：对齐取成员最大对齐值。36.下列关于GPU并行计算CUDA的描述，错误的是A.host指CPU B.device指GPU C.kernel函数在host调用在device执行D.线程块内线程不可同步答案：D解析：__syncthreads()完成块内同步。37.在正则表达式中，\d{2,4}表示A.匹配2到4位数字 B.匹配2或4位数字C.匹配至少2位数字 D.匹配4位数字答案：A解析：{m,n}表示m到n次重复。38.若一个文件权限为rwrr，则文件所有者可以A.读、写、执行 B.读、写 C.仅读 D.读、执行答案：B解析：rw即读+写。39.在操作系统中，Belady异常可能出现在A.LRU算法 B.FIFO算法 C.OPT算法 D.Clock算法答案：B解析：FIFO可能出现Belady异常。40.下列关于区块链共识机制PoS的描述，正确的是A.算力决定记账权 B.持币量与记账权无关C.降低能耗 D.无需任何代币答案：C解析：PoS凭权益非算力，能耗低于PoW。二、填空题（每空2分，共20分）1.在快速排序中，若每次划分都产生大小为n1与0的子区间，则时间复杂度退化为________。答案：O(n²)2.在IPv4中，私有地址块/16可容纳的主机数为________。答案：2¹⁶2=655343.若某SRAM芯片容量为8K×8位，则地址线引脚数为________条。答案：13（8K=2¹³）4.在关系代数中，选择运算的符号是________。答案：σ5.在Linux中，查看当前系统已加载模块的命令是________。答案：lsmod6.若一个无向图有20条边，则其所有顶点的度数之和为________。答案：407.在Python中，使用________关键字可创建匿名函数。答案：lambda8.在数据库中，MySQL默认存储引擎为________。答案：InnoDB9.在HTTP响应状态码中，表示永久重定向的是________。答案：30110.若一个算法空间复杂度为O(logn)，则称其使用了________额外空间。答案：对数级三、判断题（每题1分，共10分）1.在哈夫曼树中，权值越大的叶子离根越远。答案：错解析：权值越大路径越短。2.TCP协议支持广播通信。答案：错解析：TCP面向连接，仅单播。3.在关系模式中，若存在非主属性对候选键的部分依赖，则一定不满足2NF。答案：对解析：2NF定义即消除部分依赖。4.在Linux中，硬链接可跨文件系统。答案：错解析：硬链接不能跨文件系统。5.在CSS中，zindex仅对定位元素生效。答案：对解析：非定位元素设置zindex无效。6.在C语言中，数组名可作为左值被赋值。答案：错解析：数组名是地址常量，不可赋值。7.在公钥加密中，加密速度通常慢于对称加密。答案：对解析：公钥算法计算量大。8.在操作系统中，时间片越小，上下文切换开销占比越低。答案：错解析：时间片越小切换越频繁，开销占比越高。9.在软件测试中，语句覆盖比判定覆盖更严格。答案：错解析：判定覆盖更严格。10.在HTTP/1.1中，管道化可并行发送多个请求而无需等待响应。答案：对解析：管道化允许客户端连续发请求。四、简答题（每题6分，共30分）1.简述虚拟内存中页面置换算法LRU的实现思路，并给出一种近似实现的数据结构。答案：LRU淘汰最久未访问页面。精确实现可用双向链表+哈希表：哈希表实现O(1)查找，链表按访问时间排序，访问或加入时移至链表头，缺页时淘汰尾节点。近似实现可用Clock算法，环形链表+使用位。2.说明TCP三次握手过程中SYN泛洪攻击的原理及防御措施。答案：攻击者伪造大量SYN报文，服务器回复SYNACK并分配资源，但攻击者不回应ACK，导致半开连接队列耗尽。防御：SYNCookie，服务器不分配资源，而将初始序列号加密携带信息，收到ACK再重建连接；缩短超时；增加队列长度；防火墙限流。3.给出将中缀表达式A+(BC)D转为后缀表达式的步骤，并写出结果。答案：步骤：1.操作数直接输出；2.运算符与栈顶比较优先级，高则入栈，低则弹出栈顶输出；3.左括号入栈，右括号弹出至左括号。过程：A→输出A；+→入栈；B→输出AB；(→入栈；C→输出ABC；→入栈；)→弹出，输出ABC；→优先级高于+，入栈；D→输出ABCD；结束弹出栈中+，得ABCD+。4.说明数据库事务隔离级别“可重复读”与“读已提交”的区别，并指出各自可能解决的异常。答案：读已提交只允许读取已提交数据，解决脏读，但不可重复读、幻读仍存在；可重复读保证同一事务多次读取同一数据结果一致，解决脏读、不可重复读，但幻读仍可能存在（MySQLInnoDB通过间隙锁解决幻读，实现串行化效果）。5.说明MapReduce编程模型中“Shuffle”阶段的具体流程及优化策略。答案：Shuffle指Map输出到Reduce输入的全过程：1.Map侧输出缓冲区环形内存，溢写时分区、排序、可选Combiner；2.溢写文件归并排序；3.Reduce侧通过HTTP拉取对应分区数据；4.Reduce端归并排序。优化：增大io.sort.mb减少溢写；启用Combiner减少网络传输；压缩中间数据；调整reduce并行度；使用压缩传输。五、综合应用题（共60分）1.（15分）文件系统题某Unixlike文件系统采用混合索引，inode含12个直接指针、1个一级间接、1个二级间接、1个三级间接指针。块大小4KB，块地址4字节。求：（1）单个文件最大理论大小；（2）若文件大小为20GB，需访问几次磁盘可读取最后一块数据（假设inode已在内存）。答案：（1）直接：12×4KB=48KB；一级：1K×4KB=4MB；二级：1K×1K×4KB=4GB；三级：1K×1K×1K×4KB=4TB；总计≈4TB+4GB+4MB+48KB。（2）20GB落在二级间接范围，需：二级间接块→一级间接块→数据块，共3次磁盘IO。2.（15分）网络编程题使用Pythonsocket编写一个最小HTTP/1.1服务器，可响应GET/hello返回200OK与“Hello,三级!”；要求支持长连接（Connection:keepalive），并给出完整源码及关键注释。答案：```pythonimportsocket,threadingdefhandle(c):whileTrue:data=c.recv(1024)ifnotdata:breaklines=data.decode().split('\r\n')iflen(lines)<1:breakreq=lines[0]ifreq.startswith('GET/hello'):body='Hello,三级!'resp=('HTTP/1.1200OK\r\n''ContentLength:{}\r\n''Connection:keepalive\r\n''\r\n{}'.format(len(body),body))c.sendall(resp.encode())else:c.send(b'HTTP/1.1404NotFound\r\n\r\n')c.close()s=socket.socket()s.setsockopt(socket.SOL_SOCKET,socket.SO_REUSEADDR,1)s.bind(('',8080))s.listen(5)whileTrue:conn,addr=s.accept()threading.Thread(target=handle,args=(conn,)).start()```关键：解析请求行；保持连接由Connection头控制；线程并发；ContentLength必配。3.（15分）数据库设计题设计高校选课系统，含实体：学生（学号PK，姓名，性别，生日）、课程（课程号PK，课程名，学分，教师号）、教师（教师号PK，姓名，职称）、选课（学号FK，课程号FK，成绩，PK(学号，课程号)）。要求：（1）画出ER图；（2）将ER图转为关系模式，标主键外键；（3）写出SQL创建表语句，含级联删除。答案：（1）ER图：学生、课程、教师为矩形；选课为菱形联系学生与课程，属性成绩；课程与教师多对一。（2）关系模式：学生(学号PK,…)；教师(教师号PK,…)；课程(课程号PK,课程名,学分,教师号FK→教师)；选课(学号FK→学生,课程号FK→课程,成绩,PK(学号,课程号))。（3）SQL：```sqlCREATETABLEteacher(tnoCHAR(6)PRIMARYKEY,tnameVARCHAR(20),titleVARCHAR(20));CREATETABLEstudent(snoCHAR(10)PRIMARYKEY,snameVARCHAR(20),genderCHAR(1),birthDATE);CREATETABLEcourse(cnoCHAR(6)PRIMARYKEY,cnameVARCHAR(40),creditSMALLINT,tnoCHAR(6),FOREIGNKEY(tno)REFERENCESteacher(tno)ONDELETESETNULL);CREATETABLEs