国家二级VB机试（选择题）模拟试卷427
选择题
1.设栈的存储空间为S(1：m)，初始状态为top=m+1。经过一系列入栈与退栈操作后，top=m。现又在栈中退出一个元素后，栈顶指针top值为( )。(C)
A. 0
B. m－1
C. m+l
D. 产生栈空错误
解析：栈的顺序存储空间为S(1：m)，初始状态top=m+1，所以这个栈是m在栈底(也可理解为开口向下的栈)。经过一系列入栈与退栈操作后top=m，则栈中有1个元素，若现在又退出一个元素，那么栈顶指针下移一位，回到m+1的位置。
2.某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后，front=10。rear=5。该队列中的元素个数为( )。(D)
A. 4
B. 5
C. 6
D. 不确定
解析：带链的队列使用了链表来表示队列，而链表中的元素存储在不连续的地址中，因此当front=10，rear=5时，不能确定队列中元素的个数。
3.某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为( )。(C)
A. CBADE
B. CBEDA
C. ABCDE
D. EDCBA
解析：二叉树的后序遍历序列为CBEDA，由于后序遍历最后访问根结点，可以确定该二叉树的根结点是A。再由中序遍历序列为CBADE，可以得到子序列(CB)一定在左子树中，子序列(DE)一定在右子树中。结点C、B在中序序列和后序序列中顺序未变，说明结点B是结点C的父结点；结点D、E在中序序列和后序序列中顺序相反，说明结点D是结点E的父结点。因此该二叉树的前序遍历序列为ABCDE。
4.下列序列中不满足堆条件的是( )。(D)
A. (98，95，93，94，89，90，76，80，55，49)
B. (98，95，93，94，89，85，76，64，55，49)
C. (98，95，93，94，89，90，76，64，55，49)
D. (98，95，93，96，89，85，76，64，55，49)
解析：根据堆的定义，n个元素的序列(h1，h2，…hn)，当且仅当hi≤h2i且hi≤h2i+1时为小顶堆，当且仅当hi≥hi且hi≥h2i+1时为大顶堆。D项中，h2=95，h4=96，h2＜h4，但h5=89，h2＞h5，不满足小顶堆和大顶堆条件。
5.下面属于系统软件的是( )。(A)
A. UNIX系统
B. ERP系统
C. 办公自动化系统
D. 学生成绩管理系统
解析：软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。系统软件是管理计算机的资源，提高计算机使用效率并服务于其他程序的软件，如操作系统，编译程序，汇编程序，数据库管理系统和网络软件等。应用软件是为解决特定领域的应用而开发的软件。例如，事务处理软件，工程与科学计算软件，实时处理软件，嵌入式软件，人工智能软件等应用性质不同的各种软件。支撑软件是介于系统软件和应用软件之间，协助用户开发的工具性软件。
6.对软件设计中应遵循的准则描述正确的是( )。(B)
A. 高耦合低内聚
B. 高内聚低耦合
C. 模块独立性仅与内聚度相关
D. 内聚与耦合无关
解析：软件设计应遵循的准则有抽象、逐步求精和模块化、信息隐蔽和局部化、模块独立性。
模块的独立性程度是评价设计好坏的重要程度标准，有两个定性标准度量，即模块间的耦合性和模块内的内聚性。
耦合性是模块间互相连接的紧密程度的度量。一个模块的耦合性越高则该模块的独立性越弱。内聚性是指一个模块内部各个元素间彼此结合的紧密程度。一个模块的内聚性越高则该模块的独立性越强。好的软件设计，应尽量做到高内聚、低耦合。
7.使用白盒测试方法时，设计测试用例应根据( )。(A)
A. 程序的内部逻辑
B. 程序的复杂结构
C. 程序的功能
D. 使用说明书
解析：白盒测试又称为结构测试或逻辑驱动测试，它允许测试人员利用程序内部的逻辑结构及有关信息来设计或选择测试用例，对程序所有的逻辑路径进行测试。
8.数据库中对概念模式内容进行说明的语言是( )。(C)
A. 数据控制语言
B. 数据操纵语言
C. 数据定义语言
D. 数据并发语言
解析：概念模式主要描述数据的概念记录类型以及它们间的关系，它还包括一些数据间的语义约束，对它的描述可用DDL语言(数据定义语言)定义。
9.在关系数据库设计中，关系模式是用来记录用户数据的( )。(D)
A. 实体
B. 视图
C. 属性
D. 一维表
解析：关系模式采用二维表来表示关系，简称表。
10.由关系R1和R2得到关系R3的操作是( )。
(C)
A. 笛卡尔积
B. 并
C. 等值连接
D. 交
解析：关系R1和关系R2没有同名列，但关系R1中的B列与关系R2中的D列有相等值，因此属于等值连接。
11.设有课程关系模式如下：
R(C#，Cn，T，Ta)(其中c}}为课程号，cn为课程名，T为教师名，Ta为教师地址)并且假定不同课程号可以有相同的课程名，每个课程号下只有一位任课教师，但每位教师可以有多门课程。该关系模式可进一步规范化为( )。(A)
A. R1(C#，Cn，T)，R2(T，Ta)
B. R1(C#，Cn)，R2(T，Ta)
C. R1(C#，Cn，Ta)，R2(T，Ta)
D. R1(C#，T)，R2(T，Ta)
解析：本题的码为课程号，由于每门课程只有一位任课教师，课程号就可以决定教师名、教师地址。课程号可决定教师名，教师名又决定教师地址，这里有对主属性的传递依赖。可将该关系模式拆分为两个关系模式R1和R2，其中R1包含课程号、课程名、教师名，R2包含教师名、教师地址。其中R1的主码是课程号，R2的主码为教师名。这样两个表都不会出现对主属性的传递依赖。
12.以下叙述中，错误的是( )。(B)
A. 标准模块不属于任何一个窗体
B. 工程文件的扩展名为．vbg
C. 窗体文件的扩展名为．frm
D. 一个应用程序可以有多个窗体
解析：工程文件的扩展名为．vbp。
13.下面变量定义中错误的是( )。(A)
A. Public mod As Integer
B. Static buf
C. Dim eh As String*10
D. Dim a!(－5 To－1)
解析：变量名的命名规则是：255个字符以内，第一个字符是字母，其后可以是字母、数字和下
本文档预览：3600字符，共8933字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
