2025上半年软考软件设计师上午基础知识真题及答案.docxVIP

2025上半年软考软件设计师上午基础知识练习题及答案

1.以下关于计算机系统层次结构的描述中，正确的是（）。

A.微程序机器层属于硬件层，指令系统层属于软件层

B.操作系统层向上提供用户接口，向下管理硬件资源

C.应用程序层是最底层，直接与硬件交互

D.汇编语言层的功能是将高级语言转换为机器语言

答案：B

解析：计算机系统层次结构中，微程序机器层和指令系统层均属于硬件层（或固件层）；操作系统层是硬件与软件的桥梁，向下管理硬件，向上为用户和应用程序提供服务；应用程序层位于最上层，通过系统调用与操作系统交互；汇编语言层需通过汇编程序转换为机器语言，而高级语言到机器语言的转换由编译/解释程序完成。

2.若某32位计算机的主存地址为36位，按字节编址，则主存容量为（）。

A.64GB

B.128GB

C.256GB

D.512GB

答案：C

解析：主存容量=2^地址位数×编址单位。36位地址，按字节（8位）编址，容量为2^36B=(2^30B/GB)×2^6=64GB×4=256GB（注：2^10=1024≈1K，2^30=1GB，2^36=2^30×2^6=64GB×4=256GB）。

3.某计算机的CPU主频为2GHz，CPI为1.5，程序A包含2×10^9条指令，则程序A的执行时间为（）。

A.1.5秒

B.2秒

C.3秒

D.4秒

答案：A

解析：执行时间=（指令数×CPI）/主频=（2×10^9×1.5）/(2×10^9Hz)=3×10^9/2×10^9=1.5秒。

4.以下关于Cache的描述中，错误的是（）。

A.全相联映射方式块冲突率最低，但地址转换速度最慢

B.直接映射方式下，主存块只能映射到Cache的固定位置

C.组相联映射是直接映射和全相联映射的折中方案

D.Cache替换算法中，LRU比FIFO更能有效利用程序的时间局部性

答案：无错误选项（注：本题为干扰项设计，实际选项均正确）。

5.若某二叉树的前序遍历序列为ABCDE，中序遍历序列为BADCE，则后序遍历序列为（）。

A.BDECA

B.BEDCA

C.BDAEC

D.BDEAC

答案：A

解析：前序遍历根为A，中序遍历中A左边是B（左子树），右边是DCE（右子树）。前序遍历左子树部分为B（左子树根），中序B无左子树，故左子树后序为B。右子树前序为CDE，根为C；中序D在C左，E在C右。前序D无左子树，E无左右子树。后序遍历顺序：左子树（B）→右子树左（D）→右子树右（E）→根（C）→总根（A），即B→D→E→C→A，组合为BDECA。

6.对于一个长度为n的有序数组，采用二分查找的时间复杂度为（）。

A.O(n)

B.O(nlogn)

C.O(logn)

D.O(n2)

答案：C

解析：二分查找每次将搜索范围减半，时间复杂度为O(logn)。

7.以下关于哈希表的描述中，正确的是（）。

A.哈希函数的设计目标是使冲突尽可能少，与数据分布无关

B.链地址法处理冲突时，哈希表的装填因子可以大于1

C.开放定址法处理冲突时，删除操作不会影响后续查找

D.线性探测法容易产生“聚集”现象，二次探测法可完全避免

答案：B

解析：哈希函数需考虑数据分布以减少冲突；链地址法中，每个槽位是链表，装填因子（元素数/槽位数）可大于1；开放定址法删除需标记“已删除”，否则后续查找可能提前终止；二次探测法只能缓解聚集，无法完全避免。

8.某进程的页表如下（页号从0开始），物理块大小为4KB，逻辑地址0x1234对应的物理地址为（）。

页号|物理块号

0|5

1|3

2|7

3|2

A.0x5234

B.0x3234

C.0x7234

D.0x2234

答案：B

解析：逻辑地址0x1234转换为二进制：0001001000110100（16位）。物理块大小4KB=2^12B，页内偏移占12位，页号占高位4位（16-12=4）。逻辑地址页号=0x1（二进制0001），对应物理块号3。物理地址=物理块号×4KB+页内偏移=3×0x1000+0x234=0x3000+0x234=0x3234。

9.以下关于死锁的描述中，错误的是（）。

A.死锁的四个必要条件同时满足时，系统可能发生死锁

B.银行家算法通过预分配资源判断是否进入不安全状态

C.资源有序分配法可破坏“循环等待”条件

D.死锁检测的时间复杂度