软件水平考试模拟试题及答案.docxVIP

软件水平考试模拟试题及答案

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

1.某计算机主存地址空间为4GB，按字节编址，若地址寄存器为32位，则该计算机的主存地址线数量为（）。

A.24

B.30

C.32

D.36

2.已知某二叉树的先序遍历序列为ABCDE，中序遍历序列为BADCE，则该二叉树的后序遍历序列为（）。

A.BDECA

B.BDAEC

C.BEDAC

D.BDACE

3.操作系统中，当进程从运行态转换为阻塞态时，可能的原因是（）。

A.时间片用完

B.进程调度程序切换

C.等待I/O完成

D.进程创建子进程

4.软件需求分析阶段的主要任务是（）。

A.确定系统的模块划分

B.定义系统的功能和性能需求

C.编写代码实现功能

D.验证软件的正确性

5.关系模式R（A,B,C,D），函数依赖集F={A→B,B→C,C→D}，则R的最高范式为（）。

A.1NF

B.2NF

C.3NF

D.BCNF

6.在TCP/IP协议栈中，负责将IP地址转换为物理地址的协议是（）。

A.ARP

B.RARP

C.ICMP

D.DNS

7.某算法的时间复杂度为O(n2)，当输入规模为n时，执行时间为t；若输入规模变为2n，则执行时间约为（）。

A.t

B.2t

C.4t

D.8t

8.以下关于面向对象设计原则的描述中，错误的是（）。

A.单一职责原则要求一个类只负责一项职责

B.里氏替换原则要求子类可以替代父类

C.依赖倒置原则要求高层模块依赖低层模块

D.开闭原则要求软件实体对扩展开放、对修改关闭

9.软件测试中，用于验证软件是否满足需求规格说明书的测试是（）。

A.单元测试

B.集成测试

C.系统测试

D.验收测试

10.若某哈希表的装填因子（负载因子）为0.8，表长为100，则哈希表中已存储的元素个数为（）。

A.80

B.100

C.125

D.180

11.以下排序算法中，不稳定的是（）。

A.冒泡排序

B.插入排序

C.归并排序

D.快速排序

12.数据库事务的ACID特性中，“原子性”指的是（）。

A.事务的执行结果必须使数据库从一个一致状态变到另一个一致状态

B.一个事务的执行不能被其他事务干扰

C.事务一旦提交，其对数据库的修改是永久的

D.事务中的操作要么全部执行，要么都不执行

13.在UML中，用于描述系统动态行为的图是（）。

A.类图

B.用例图

C.顺序图

D.包图

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

页号|物理块号

0|5

1|3

2|7

A.0x5234

B.0x3234

C.0x7234

D.0x1234

15.以下关于软件维护的描述中，正确的是（）。

A.改正性维护是为了修复软件发布后发现的错误

B.适应性维护是为了提高软件性能

C.完善性维护是为了适应新的硬件环境

D.预防性维护是为了改进软件的可维护性

16.若有向图的邻接矩阵为：

\[

\begin{bmatrix}

0100\\

0010\\

0001\\

1000\\

\end{bmatrix}

\]

则该图的强连通分量个数为（）。

A.1

B.2

C.3

D.4

17.以下加密算法中，属于非对称加密的是（）。

A.DES

B.AES

C.RSA

D.RC4

18.软件设计中，模块的内聚性最高的是（）。

A.逻辑内聚

B.功能内聚

C.时间内聚

D.过程内聚

19.某二叉排序树（二叉搜索树）中插入关键字序列（50,30,70,20,40,60,80），则插入完成后根节点的左子树的右子节点是（）。

A.20

B.30

C.40

D.60

20.以下关于软件项目管理的描述中，错误的是（）。

A.甘特图用于表示任务的时间安排

B.关键路径是项目中最长的路径

C.软件配置管理的核心是版本控制

D.项目风险评估应在项目结束后进行

二、简答题（共5题，每