国家二级（VB）机试模拟试卷177.pdfVIP

家二级V（B）机试模拟试卷177

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

1、下列叙述中正确的是（）。

A、算法是程序

B、设计算法时只需要考虑数据结构的设计

C、设计算法时只需要考虑结果的可靠性

D、以上三种说法都不对

标准答案：D

知识点解析：算法是指解题方案的准确而完整的描述，算法不等于程序，也不等于

计算方法，所以A错误。设计算法时不仅要考虑对数据对象的运算和操作，还要

考虑算法的控制结构。

2、下列叙述中正确的是（）。

A、有一个以上根结点的数据结构不一定是非线性结构

B、只有一个根结点的数据结构不一定是线性结构

C、循环链表是非线性结构

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

标准答案：B

知识点解析：线性结构应满足：有且只有一个根结点与每个结点最多有一个前件，

也最多有一个后件，所以B正确。所以有一个以上根结点的数据结构一定是非线

性结构，所以A错误。循环链表和双向链表都是线性结构的数据结构。

3、卜列关于二义树的叙述中，止确的是（）。

A、叶子结点总是比度为2的结点少一个

B、叶子结点总是比度为2的结点多一个

C、叶子结点数是度为2的结点数的两倍

D、度为2的结点数是度为1的结点数的两倍

标准答案：B

知识点解析：根据二叉树的基本性质3：在任意一棵二义树中，度为0的叶子结点

总是比度为2的结点多一个。所以选择B。

4、软件生命周期中的活动不包括（）。

A、市场调研

B、需求分析

C、软件测试

D、软件维护

标准答案：A

知识点解析：软件生命周期可以分为软件定义、软件开发与软件运行维护三个阶

段。主要活动阶段是：可行性研究与计划阶段，需求分析，软件设计，软件实现,

软件测试，运行和维护，所以选择A。

5、某系统总体结构图如下图所示:该系

统总体结构图的深度是（）。

A、7

B、6

C、3

D、2

标准答案：c

知识点解析：根据总体结构图可以看出该树的深度为3,比如：XY系统——功能

2——功能2.I,是最深的度数的一个表现。

6、程序调试的任务是

A、设计测试用例

B、验证程序的正确性

C、发现程序中的错误

D、诊断和改正程序中的错误

标准答案：D

知识点解析：程序调试的任务是诊断和改正程序中的错误。

7、下列关于数据库设计的叙述中，正确的是（）。

A、在需求分析阶段建立数据字典

B、在概念设计阶段建立数据字典

C、在逻辑设计阶段建立数据字典

D、在物理设计阶段建立数据字典

标准答案：A

知识点解析：数据字典是在需求分析阶段建立，在数据库设计过程中不断修改、充

实和完善的。

8、数据库系统的三级模式不包括（）。

A、概念模式

B、内模式

C、外模式

D、数据模式

标准答案：D

知识点解析：数据库系统的三级模式是概念模式、外模式和内模式，所以选择D。

9、有三个关系R、S和T如下:

ST

ABCD

歪C314

则由关系R和S得到关系T的

操作是（）。

A、自然连接

B、交

C、投影

D、并

标准答案：A

知识点解析：自然连接是一种特殊的等值连接，它要求两个关系中进行比较的分量

必须是相同的属性组，并且在结果中把重复的属性列去掉，所以根据T中元组可

以判断R和S做的是自然连接操作。

10、下列选项中属于面向对象设计方法主要特征的是（）。

A、继承

B、自顶向下

C、模块化

D、逐步求精

标准答案：A

知识点解析：面向对象基本方法的基本概念有对象、类和实例、消息、、继承与多态

性，所以选择A。

11、以下合法的VB变量名是（）。

A、#_1

B、I23_a

C^string

D、x_123

标准答案：D

知识点