国家二级（VB）机试模拟试卷8（共390题）.pdfVIP

家二级V（B）机试模拟试卷8共（9

套）

共（390题）

家二级V（B）机试模拟试卷第1套

一、选择题本（题共40题，每题1.0分，共40分。）

1、在结构化方法中，用数流程图D（FD）作为描述工具的软件开发阶段是（）。

A、逻辑设计

B、需求分析

C、详细设计

D、物理设计

标准答案：B

知识点解析：软件开发阶段包括需求分析、总体殴计、详细设计、编码和测试五个

阶段。其中需求分析阶段常用的工具是数流图和数字典。

2、对序线性表2（3,29,34,55,60,70,78）用二分法查找值为60的元素时，需

要比较次数为（）。

A、1

B、2

C、3

D、4

标准答案：c

知识点解析：根二分法查找法需要两次：①首先将60与表中间的元素55进行

比较，由于60大于55,所以在线性表的后半部分畲找。②第二次比较的元素是后

半部分的中间元素，将60与表中间的元素70进行比较.由于60小于70,所以在

线性表的前半部分查找。③第三次比较的元素是前半部分的中间元素，即60,这

时两者相等，即查找成功。

3、下列描述中，正确的是（）。

A、线性链表是线性表的链式存储结构

B、栈与队列是非线性结构

C、双向链表是非线性结构

D、只有根结点的二叉树是线性结构

标准答案：A

知识点解析：根数结构中各数元素之间前后关系的复杂程度，一般将数结

构分为两大类型：线性结构与非线性结构。如果一个非空的数结构满足下列两个

条件：①有且只有一个根结点；②每个结点最多有一个前件，也最多有一个后

件。则称该数结构为线件结构，乂称线性表。所以线性表、栈与队列、线性链表

都是线性结构，而二叉树是非线性结构。

4、开发大型软件时，产生困难的根本原因是（）。

A、大型系统的星朵性

B、人员知识不足

C、客观世界千变万化

D、时间紧、任务重

标准答案：A

知识点解析：随着计算机软件规模的扩大，软件本身的复杂性不断增加，研制周期

显著变长，正确性难以保证，软件开发费用上涨，生产效率急剧下降，从而出现了

人们难以控制软件发展的局面，即所谓的“软件危机”。

5、两个或两个以上的模块之间关联的紧密程度称为（）。

A、耦合度

B、内聚度

C、复杂度

D、连接度

标准答案：A

知识点解析：耦合度是模块间互相连接的紧密程度的度量；内聚度是一个模块内部

各个元素间彼此结合的紧密程度的度量。

6、下列关于线性表的叙述中，不正确的是（）。

A、线性表可以是空表

B、线性表是一种线性结构

C、线性表的所有结点有且仅有一个前件和后件

D、线性表是由n个元素组成的一个有限序列

标准答案：c

识点。析：线性表是一种线性结构，由nn（K））个元素组成，所以线性表可以是空

表。但是在线性表中，第一个结点没有前件，最后一个结点没有后件，其他结点有

且只有一个前件和后件，所以选项C）是错误的。

7、设有如下关系表: