全国计算机技术与软件专业技术资格(水平)考试历年试题及解析.docxVIP

全国计算机技术与软件专业技术资格(水平)考试历年试题及解析

1.（单项选择）在采用微内核结构的操作系统中，下列服务最不可能运行在用户态的是

A.文件系统B.进程调度C.设备驱动D.网络协议栈

答案：B

解析：进程调度直接操作硬件时钟与寄存器，必须运行在内核态，其余三项均可移至用户态以降低内核复杂度。

2.（单项选择）某32位系统采用二级页表，页面大小4KB，页表项占4B。若逻辑地址为0则其外层页表索引值为

A.0x001B.0x004C.0x100D.0x403

答案：B

解析：页面大小4KB→页内偏移12位；32位地址剩余20位，二级页表各10位。010位为0x004，即外层页表索引。

3.（单项选择）若关系模式R(A,B,C,D)的函数依赖集F={A→B,B→C,C→D,D→A}，则R的候选键个数为

A.1B.2C.3D.4

答案：D

解析：A、B、C、D均互相依赖，任一属性均可推出全部属性，故四个单属性键。

4.（单项选择）在IPv6中，与IPv4的ARP功能对应的是

A.NDPB.ICMPv6C.MLDD.DHCPv6

答案：A

解析：邻居发现协议（NDP）完成链路层地址解析、重复地址检测等，ARP在IPv4中类似功能被NDP取代。

5.（单项选择）下列关于敏捷开发“时间盒”概念的描述，正确的是

A.需求可随时间盒延长而追加B.时间盒结束允许部分功能未实现C.时间盒长度由团队随时调整D.时间盒内只进行编码，测试后置

答案：B

解析：时间盒固定长度，到点即交付可用增量，未竟功能移至下一盒，体现“可工作软件高于详尽文档”。

6.（单项选择）若某无向图G有n个顶点、m条边，采用邻接表存储，则计算其所有顶点度数的渐进时间复杂度为

A.O(n)B.O(m)C.O(n+m)D.O(n2)

答案：C

解析：需遍历每条边两次（无向图），同时初始化n个顶点，故O(n+m)。

7.（单项选择）在公钥基础设施中，用于撤销证书实时告知依赖方的机制是

A.CRLB.OCSPC.RAD.CA

答案：B

解析：在线证书状态协议（OCSP）提供实时查询，避免CRL下载延迟。

8.（单项选择）若浮点数格式为1位符号、8位阶码（移码）、23位尾数（原码），则数?0.125的二进制编码为

A.0xBE000000B.0xBF000000C.0xBF800000D.0

答案：B

解析：?0.125=?1.0×2^(?3)；阶码=?3+127=124=0x7C；尾数全0；符号位1→1000…0=0xBF000000。

9.（单项选择）在软件项目活动图中，关键路径是指

A.活动最多的路径B.时间最长的路径C.资源消耗最大的路径D.风险最高的路径

答案：B

解析：关键路径决定项目最短工期，其长度即项目总工期。

10.（单项选择）若某磁盘块大小4KB，inode中直接块指针12个，一级间接、二级间接、三级间接各1个，块指针占4B，则文件最大尺寸约为

A.4GBB.8GBC.40GBD.4TB

答案：C

解析：指针数=4KB/4B=1K；直接12×4KB=48KB；一级1K×4KB=4MB；二级1K×1K×4KB=4GB；三级1K×1K×1K×4KB=4TB；总和≈4TB，但选项最近且不超过者为40GB（题目取近似）。

11.（单项选择）在TCP拥塞控制中，发送方收到3个重复ACK后，拥塞窗口cwnd变化为

A.置为1B.减半后进入拥塞避免C.置为ssthreshD.指数增长

答案：B

解析：快速重传触发后，cwnd减半并进入拥塞避免，避免全局同步。

12.（单项选择）下列关于哈希函数安全属性的描述，正确的是

A.强抗碰撞性隐含单向性B.单向性隐含强抗碰撞性C.MD5满足强抗碰撞D.SHA1目前仍满足强抗碰撞

答案：A

解析：强抗碰撞要求无法找到任意两输入哈希相同，其难度高于单向性，故隐含单向性；MD5、SHA1已被破解。

13.（单项选择）若某系统采用位示图管理磁盘，磁盘大小1TB，块大小4KB，则位示图自身占用空间为

A.32MBB.64MBC.128MBD.256MB

答案：A

解析：总块数=1TB/4KB=2^(40?12)