国家二级（VB）机试模拟试卷351

国家二级（VB）机试模拟试卷351

选择题

1.下列数据结构中，不能采用顺序存储结构的是( )。(A)

A. 非完全二叉树

B. 堆

C. 队列

D. 栈

解析：根据完全二叉树的性质6，满二叉树和完全二叉树可以按层序进行顺序存储，但对一般的二叉树不适用。堆可以用一维数组来存储，也可以用完全二叉树来直观地表示堆的结构。队列、栈本身就是顺序存储的。故本题答案为A选项。

2.下列叙述中错误的是( )。(B)

A. 二叉链表是二叉树的存储结构

B. 循环链表是循环队列的存储结构

C. 栈是线性结构

D. 循环队列是队列的存储结构

解析：循环队列是队列的一种顺序存储结构，用队尾指针rear指向队列中的队尾元素，用排头指针front指向排头元素的前一个位置。循环链表是用不连续的存储单元存储数据，它有一个表头结点，队头指针指向表头结点，最后一个结点的指针域指向表头结点。二叉链表是树的二叉链表实现方式。栈是一种特殊存取方式的线性表。故本题答案为B选项。

3.设一棵树的度为4，其中度为4，3，2，l的结点个数分别为2，3，3，0。则该棵树中的叶子结点数为( )。(A)

A. 16

B. 15

C. 17

D. 不可能有这样的树

解析：根据题目，树的结点数=4×2+3×3+2×3+1×0+根结点=8+9+6+0+1=24，即总结点数为24，总结点数减去度不为0的结点数即是叶子结点，24－(2+3+3)=16。故本题答案为A选项。

4.循环队列的存储空间为Q(1：100)，初始状态为front=rear=100。经过一系列正常的入队与退队操作后，front=rear=99，则循环队列中的元素个数为( )。(D)

A. 1

B. 2

C. 99

D. 0或100

解析：在循环队列中，用队尾指针rear指向队列中的队尾元素，用排头指针front指向排头元素的前一个位置。在循环队列中进行出队、入队操作时，头尾指针仍要加1，朝前移动。只不过当头尾指针指向向量上界时，其加1操作的结果是指向向量的下界0。由于入队时尾指针向前追赶头指针，出队时头指针向前追赶尾指针，故队空和队满时，头尾指针均相等。故本题答案为D选项。

5.某系统结构图如下图所示

(A)

A. 5

B. 4

C. 2

D. 1

解析：系统结构图的宽度指整体控制跨度(横向最大模块数)的表示。本题中，模块数最多的是第3层，即“功能X．X”的模块个数就是宽度，有5个。故本题答案为A选项。

6.软件测试用例包括( )。(C)

A. 被测程序和测试规程

B. 测试计划和测试数据

C. 输入数据和预期输出结果

D. 输入数据和输出数据

解析：测试用例(Test Case)是为测试设计的数据，由测试输入数据和与之对应的预期输出结构两部分组成。故本题答案为C选项。

7.软件生存周期中，解决软件“怎么做”的阶段是( )。(A)

A. 软件设计

B. 需求分析

C. 软件测试

D. 可行性研究

解析：软件设计是软件工程的重要阶段，是一个把软件需求转换为软件表示的过程。软件设计的基本目标是用比较抽象概括的方式确定目标系统如何完成预定的任务，即解决软件“怎么做”的问题。故本题答案为A选项。

8.用树型结构表示实体之间联系的模型是( )。(B)

A. 关系模型

B. 层次模型

C. 网状模型

D. 运算模型

解析：用树形结构表示实体及其之间联系的模型称为层次模型。在层次模型中，结点是实体，树枝是联系，从上到下是一对多的关系。故本题答案为B选项。

9.关系数据模型的三个组成部分中不包括( )。(D)

A. 关系的完整性约束

B. 关系的数据操纵

C. 关系的数据结构

D. 关系的并发控制

解析：关系数据模型的三个组成部分：数据结构，操作集合(数据操纵)，完整性约束。故本题答案为D选项。

10.现有表示患者和医疗的关系如下：P(P#，Pn，Pg，By)，其中P#为患者编号，Pn为患者姓名，Pg为性别，By为出生日期，Tr(P#，D#，Date，Rt)，其中D#为医生编号，Date为就诊日期，Rt为诊断结果。检索在1号医生处就诊的病人姓名的表达式是( )。(A)

A. π_Pn(π_P#(σ_D#=1(Tr))B. π_P#(σ_D#=1(Tr))

C. π_Pn(P)

D. π_Pn(Tr解析：π表示投影运算，针对属性；σ表示选择运算，针对元组；表示自然连接。首先在Tr表中选择D#为1的记录盯σ_D#=1(Tr)，并检索这些记录中患者的编号π_P#(σ_D#=1(Tr))，检索结果与表P进行自然连接生成中间表π_P#(σ_D#=1(Tr))P，最后在中间表中检索患者的姓名π_Pn(π_P#(σ_D#=1(Tr))

11.下列Visual Basic变量名中，正确的是( )。(A)

A. tag_Integer

B. Dim

C. 2_num

D. Print－n

解析：在Visual Basic中给变量命名时应遵循以下规则：(1)变量名只能由字母、数字和下画线组成；(2)变量名的第一个字符必须是英文字母，最后一个字符可以是类型说明符；(3)变量名的长度不能超过255个字符；(4)不能使用Visual Basic的保留字作为变量名。本题中B选项为VisualBasic的保留字；C选项以数字开头；D选项含有非法字符“－”。本题选择A选项。

12.下列Visual Basic函数中，计算结果为字符串型的是( )。(C)

A. Instr

B. Val

C. Trim

D. Sgn

解析：Instr([首字符位置，]字符串1，字符串2[，n])函数：该函数在“字符串1”中查找“字符串2”，如果找到了，则返回“字符串2”的第一个字符在“字符串l”中出现的位置；Val(x)函数：用来将字符串转换为数值

本文档预览：3600字符，共21802字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载