计算机中级职称考试试题及答案

计算机中级职称考试试题及答案一、单项选择题（每题1分，共30分。每题只有一个正确答案，请将正确选项的字母填在括号内）1.在操作系统中，采用多道程序设计技术的主要目的是（）。A.提高实时响应速度B.提高CPU与I/O设备的并行性C.减少内存碎片D.降低进程切换开销答案：B2.若关系模式R(A,B,C)满足函数依赖集F={A→B,B→C}，则R的候选键为（）。A.AB.BC.CD.AB答案：A3.在TCP/IP协议栈中，负责将IP地址解析为MAC地址的协议是（）。A.ARPB.RARPC.ICMPD.IGMP答案：A4.以下关于IPv6地址2031:0000:130F:0000:0000:09C0:876A:130B的压缩写法，正确的是（）。A.2031::130F::9C0:876A:130BB.2031:0:130F::9C0:876A:130BC.2031::130F:0:0:9C0:876A:130BD.2031:0:130F::9C0:876A:130B答案：B5.在软件测试中，边界值分析属于（）。A.白盒测试B.黑盒测试C.灰盒测试D.静态测试答案：B6.若一棵二叉树的前序遍历序列为ABDCE，中序遍历序列为BDAEC，则其后序遍历序列为（）。A.DBEACB.DBECAC.DBEACD.DBEAC答案：A7.在Linux系统中，将前台作业切换到后台并暂停，使用的快捷键是（）。A.Ctrl+CB.Ctrl+ZC.Ctrl+DD.Ctrl+\答案：B8.以下关于RAID5的描述，错误的是（）。A.至少需要3块磁盘B.采用分布式奇偶校验C.允许任意两块磁盘同时损坏D.写性能低于RAID0答案：C9.在Python3中，执行list(filter(lambdax:x%2==0,range(10)))的结果是（）。A.[0,2,4,6,8]B.[1,3,5,7,9]C.[0,1,2,3,4,5,6,7,8,9]D.[]答案：A10.在面向对象设计中，类与类之间的“整体—部分”关系称为（）。A.依赖B.关联C.聚合D.泛化答案：C11.若一个无向图有n个顶点，且边数大于n-1，则该图（）。A.必存在环B.必为连通图C.必为树D.必为二分图答案：A12.在WindowsServer2019中，实现网络负载均衡的组件是（）。A.NLBB.DFSC.RDSD.WDS答案：A13.以下关于HTTPS握手过程的描述，正确的是（）。A.客户端首先发送ClientHelloB.服务器证书验证由服务器完成C.预主密钥由服务器生成D.握手完成后使用对称密钥加密应用数据答案：A、D（注：单选题仅取D）14.在数据库事务的ACID特性中，“I”指的是（）。A.隔离性B.独立性C.完整性D.继承性答案：A15.若一个算法的最好时间复杂度为O(nlogn)，最坏为O(n²)，则该算法属于（）。A.多项式时间算法B.指数时间算法C.线性时间算法D.常数时间算法答案：A16.在UML用例图中，用例之间的关系不包括（）。A.包含B.扩展C.泛化D.聚合答案：D17.在C语言中，语句printf("%d\n",5["ABCDE"]);的输出是（）。A.69B.70C.编译错误D.运行错误答案：A18.以下关于微内核架构的描述，错误的是（）。A.内核功能尽可能少B.用户服务运行在用户态C.系统调用开销小D.易于扩展答案：C19.在MySQL8.0中，查看当前会话隔离级别的命令是（）。A.SELECT@@global.tx_isolation;B.SELECT@@session.transaction_isolation;C.SHOWVARIABLESLIKE'tx_isolation';D.SELECTisolation_level();答案：B20.若一个进程的页表级数为4，每页大小为4KB，页内偏移占12位，则虚拟地址空间大小为（）。A.2³²字节B.2³⁶字节C.2⁴⁰字节D.2⁴⁸字节答案：D21.在敏捷开发中，每日站会的时间建议不超过（）。A.5分钟B.10分钟C.15分钟D.30分钟答案：C22.以下关于区块链共识机制的描述，正确的是（）。A.PoW能耗低B.PoS完全无风险C.PBFT适用于公有链D.Raft不是拜占庭容错算法答案：D23.在Java中，以下代码输出为（）。```javaSystem.out.println(Math.round(-2.5));```A.-2B.-3C.-2.0D.-3.0答案：B24.在OSI七层模型中，负责路由选择的是（）。A.数据链路层B.网络层C.传输层D.会话层答案：B25.若一个B类地址的子网掩码为，则每个子网可用主机数为（）。A.1022B.2046C.4094D.8190答案：A26.在Git中，撤销已push到远程仓库的某次提交，应使用（）。A.gitrevertB.gitresetC.gitcheckoutD.gitrebase答案：A27.以下关于SSD磨损均衡的描述，正确的是（）。A.静态数据永不移动B.动态磨损均衡仅处理冷数据C.目标是延长闪存寿命D.与垃圾回收无关答案：C28.在正则表达式中，匹配非数字字符的元字符是（）。A.\dB.\DC.\wD.\W答案：B29.在Dockerfile中，指定基础镜像的指令是（）。A.FROMB.BASEC.IMAGED.SOURCE答案：A30.以下关于量子计算中“量子叠加”的描述，正确的是（）。A.一个量子比特可同时表示0和1B.测量后叠加态仍然存在C.与经典或门等价D.不受环境噪声影响答案：A二、多项选择题（每题2分，共20分。每题有两个或两个以上正确答案，请将所有正确选项的字母填在括号内，漏选、错选均不得分）31.以下哪些操作可能导致死锁（）。A.资源互斥B.占有且等待C.非抢占D.循环等待答案：ABCD32.关于HTTP/2的特性，正确的有（）。A.多路复用B.头部压缩C.服务器推送D.基于文本协议答案：ABC33.以下属于非对称加密算法的有（）。A.RSAB.ECCC.AESD.ElGamal答案：ABD34.在Linux中，以下哪些命令可以查看CPU信息（）。A.lscpuB.cat/proc/cpuinfoC.topD.dmidecode-tprocessor答案：ABD35.以下关于DevOps的描述，正确的有（）。A.强调开发与运维协作B.持续集成是核心实践之一C.完全消除人工干预D.基础设施即代码答案：ABD36.以下哪些属于OSI模型表示层的功能（）。A.数据加密B.数据压缩C.数据格式转换D.会话管理答案：ABC37.在SQL中，以下哪些语句会触发隐式事务提交（）。A.CREATETABLEB.GRANTC.SELECTD.TRUNCATE答案：ABD38.以下关于虚拟内存的描述，正确的有（）。A.可扩展物理内存容量B.可隔离进程地址空间C.一定降低系统性能D.支持内存映射文件答案：ABD39.以下哪些属于Python的不可变数据类型（）。A.intB.tupleC.setD.frozenset答案：ABD40.以下关于GAN（生成对抗网络）的描述，正确的有（）。A.包含生成器与判别器B.训练过程是零和博弈C.判别器输出为概率值D.生成器输入为真实样本答案：ABC三、填空题（每空2分，共20分）41.在IPv4中，地址被称为________地址。答案：回环（或loopback）42.若一棵完全二叉树共有100个结点，其深度为________。答案：743.在关系代数中，选择运算的符号是________。答案：σ44.在Linux文件系统中，inode编号为0表示________。答案：未分配（或无效）45.若一个算法的空间复杂度为O(logn)，则称其使用了________额外空间。答案：对数级46.在CSS中，设置元素盒模型为边框盒模型的属性值为________。答案：border-box47.在TCP首部中，窗口大小字段占________字节。答案：248.在MySQL中，默认存储引擎为________。答案：InnoDB49.在Git中，查看当前仓库远程地址的命令为gitremote________。答案：-v50.在量子计算中，两个量子比特的叠加态可用________维复向量表示。答案：4四、简答题（共30分）51.（6分）简述操作系统中“颠簸”（thrashing）现象的产生原因与解决措施。答案：产生原因：系统分配给进程的物理页面数少于其工作集大小，导致频繁缺页，CPU利用率骤降。解决措施：1.采用工作集模型，动态调整进程常驻集；2.增加物理内存；3.降低多道程序度；4.使用页故障频率算法（PFF）调整页面分配。52.（6分）说明数据库事务隔离级别“可重复读”与“串行化”的差异，并给出各自可能禁止的并发异常。答案：可重复读保证同一事务多次读取同一数据结果一致，但允许幻读；串行化完全禁止幻读、不可重复读、脏读，事务效果等价于串行执行。可重复读禁止脏读、不可重复读；串行化禁止所有三种异常。53.（6分）列举三种软件性能测试类型，并说明其目标。答案：1.负载测试：验证系统在预期负载下是否满足性能指标；2.压力测试：找出系统极限负载及崩溃点；3.并发测试：评估多用户同时访问时资源竞争与同步问题。54.（6分）给出IPv6地址自动配置的两种方式，并比较其优劣。答案：1.无状态地址自动配置（SLAAC）：基于路由器通告前缀与本地接口标识生成地址，无需服务器，部署简单，但无法分配DNS等选项；2.有状态DHCPv6：由服务器统一分配地址与选项，管理精细，支持地址审计，但需维护DHCPv6服务器，复杂度较高。55.（6分）说明MapReduce编程模型中“Shuffle”阶段的具体流程与优化策略。答案：流程：1.Map端将输出按键分区并排序，写入本地磁盘；2.Reduce端通过HTTP拉取对应分区数据；3.对拉取的数据进行归并排序。优化：1.启用Combiner减少网络传输；2.调整io.sort.factor增加并行归并流；3.使用压缩降低磁盘与网络开销；4.合理设置reduce并行度避免数据倾斜。五、应用题（共50分）56.（10分）计算题：某磁盘共有200个柱面，编号0—199，当前磁头位于53柱面，请求队列：98,183,37,122,14,124,65,67。分别给出采用SSTF与SCAN（向高地址移动）算法的磁头移动顺序与总磁道数。答案：SSTF：53→65→67→37→14→98→122→124→183；移动量：12+2+30+23+84+24+2+59=236。SCAN：53→65→67→98→122→124→183→199→37→14；移动量：12+2+31+24+2+59+16+162+23=331。57.（15分）分析题：给定关系模式选课（学号，课程号，成绩，教师号，教师姓名，教师职称）函数依赖：{学号，课程号}→成绩；教师号→教师姓名；教师号→教师职称；课程号→教师号}1.找出候选键；2.判断最高范式；3.若未达到3NF，分解为3NF并说明分解后是否保持函数依赖。答案：1.候选键：（学号，课程号）。2.存在非主属性对候选键的部分与传递依赖，最高范式为1NF。3.分解：选课（学号，课程号，成绩）授课（课程号，教师号）教师（教师号，教师姓名，教师职称）保持依赖：原依赖均被保留，分解既无损又保持依赖。58.（10分）综合题：某Web系统采用Nginx+PHP-FPM架构，近期出现502BadGateway错误，请给出完整排查步骤与可能原因。答案：步骤：1.查看Nginx错误日志，定位upstream失败；2.检查PHP-FPM进程是否存活（ps、systemctl）；3.查看PHP-FPM日志是否因max_children耗尽；4.用strace跟踪PHP-FPM进程是否阻塞于系统调用；5.检查后端数据库连接池是否打满；6.确认磁盘空间与inode是否耗尽；7.核对SELinux/AppArmor策略是否拒绝套接字访问。可能原因：1.PHP-FPM子进程数不足；2.代码死循环或长时间阻塞；3.数据库响应超时；4.磁盘只读；5.监听套接字权限异常；6.Nginx与PHP-FPM版本不匹配。59.（15分）设计题：设计一个高并发秒杀系统，要求支持10万人同时抢购1000件商品，请给出系统架构、关键技术点与数据一致性方案。答案：架构：1.接入层：CDN+DNS轮询，静态资源缓存；2.网关层：LVS+Nginx限流，令牌桶算法限制每秒1万请求；3.服务层：SpringCloudGateway+Redis集群缓存库存，Lua脚本原子扣减；4.消息队列：RocketMQ异步下单，削峰填谷；5.数据层：MySQL主从+分库分表，库存行级乐观锁（version字段）；6.