软件设计师考试卷及答案.docxVIP

软件设计师考试卷及答案

软件设计师考试试题

一、单项选择题（共20题，每题2分，共40分）

1.若一棵二叉树的前序遍历序列为ABCDE，中序遍历序列为BADCE，则该二叉树的后序遍历序列为（）。

A.BDECAB.BEDCAC.BDAECD.BDCEA

2.以下关于哈希表（HashTable）的描述中，错误的是（）。

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

B.开放定址法处理冲突时，删除操作需要标记“已删除”而不是直接清空

C.哈希函数的设计目标是使关键字的分布尽可能均匀

D.线性探测法会导致“二次聚集”问题

3.某进程的页表如下（页号从0开始），页面大小为4KB。若逻辑地址为0x3A5B（十六进制），则对应的物理地址为（）。

|页号|物理块号|

||-|

|0|2|

|1|5|

|2|8|

|3|3|

A.0x8A5BB.0x3A5BC.0x5A5BD.0x2A5B

4.数据库系统中，以下哪种索引类型需要维护额外的存储结构，且适合范围查询？（）

A.主索引B.唯一索引C.B+树索引