VB笔试模拟试卷230.pdfVIP

VB笔试模拟试卷230

一、公共基础选择题本（题共70题，每题7.0分，共

10分。）

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

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

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

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

了人难以制件展局，所谓的软危机

现们控软发的面即“件

、两或个上的块间关的紧程为）。

5个两以模之联密度称（

A、耦合度

B、内聚度

C、复杂度

D、连接度

标准答案：A

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

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

6、下列性表述中正）

关于线的叙，不确的是（。

A、线性表可以是空表

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

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

、线表由n个元素组序

D性是成的一个有限列

标准答案：C

解析：线种线性结由（n30）素成，所表可以是

知识点性表是一构，n个元组以线性

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

点有且只有一个前件和后件.所以选项C是错误的.

、=/

ATRS

B、T=RxS

C、T=RAS

D、T=RUS

标准答案：C

知识点解析：T就是关系R中有的，同时S中也有的有序组4（、5、6）,即交运