西工大《软件基础》作业机考参考答案文档格式.docx

西工大《软件基础》作业机考参考答案文档格式.docx

《西工大《软件基础》作业机考参考答案文档格式.docx》由会员分享，可在线阅读，更多相关《西工大《软件基础》作业机考参考答案文档格式.docx（3页珍藏版）》请在冰点文库上搜索。

本作业每次试题内容相同，只是题目和选项顺序是随机调整的，大家可放心下载使用

一、单选题（共50道试题,共100分）

1.软件设计的任务是将用户的要求转换成一个具体的设计方案，通常可分为（）和详细设

A.总体设计

B.控制流设计

C.数据流设计

D.程序结构设计

正确答案:

A

2.若某链表最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点，则采用（）存储方式最节省时间。

A.单链表

B.双链表

C.带头结点的双循环链表

D.单循环链表

C

3.测试过程分成3个步骤进行，（）不属于测试过程。

A.模块测试

B.联合测试

C.验收测试

D.用户测试

D

4.（）是一旦有处理请求和要求处理的数据时，CPU就应该立即处理该数据并将结果及时送回。

A.实时操作系统

B.多道批处理系统

C.分时操作系统

D.微机操作系统

5.设栈初始为空，输入序列为：

a,b,c。

经过入栈、出栈、入栈、入栈、出栈操作之后，从栈中输出的序列为（）。

A.a,b

B.b,a

C.a,c

D.b,c

6.适于对动态查找表进行高效率查找的组织结构是（）。

A.有序表

B.分块有序表

C.三叉排序树

D.线性链表

7.测试过程分成3个步骤进行，（）不属于测试过程。

8.顺序表中的每个元素占m个字节，第一个元素的存储地址为LOC

（1），则任意1个元素i的地址为（）。

A.LOC

（1）+i*m

B.LOC

（1）+（i-1）*m

C.LCO

（1）+（i+1）*m

D.（i-1）*m

B

9.（）是一旦有处理请求和要求处理的数据时，CPU就应该立即处理该数据并将结果及

10.设高度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为（）。