国家二级VB机试（选择题）模拟试卷420
选择题
1.下列叙述中正确的是( )。(A)
A. 非线性结构可以为空
B. 只有一个根结点和一个叶子结点的必定是线性结构
C. 只有一个根结点的必定是线性结构或二叉树
D. 没有根结点的一定是非线性结构
解析：如果一个非空的数据结构满足下列两个条件：①有且只有一个根结点；②每一个结点最多有一个前件，也最多有一个后件。则称该数据结构为线性结构。如果一个数据结构不是线性结构，则称之为非线性结构。线性结构和非线性结构都可以是空的数据结构。树只有一个根结点，但不论有几个叶子结点，树都是非线性结构。
2.设循环队列的存储空间为Q(1：m)，初始状态为空。现经过一系列正常的入队与退队操作后，front=m，rear=m－1，此后从该循环队列中删除一个元素，则队列中的元素个数为( )。(B)
A. m－1
B. m－2
C. 0
D. 1
解析：在循环队列中，如果Fear－front＞0，则队列中的元素个数为Fear－front个；如果rear－front＜0，则队列中的元素个数为rear－front+m。该题中m－1＜m，即rear－front＜0，则该循环队列中的元素个数为(m－1)－m+m=m－1。此后从该循环队列中删除一个元素，则队列中的元素个数为m－1－1=m－2。
3.深度为7的二叉树共有127个结点，则下列说法中错误的是( )。(B)
A. 该二叉树是满二叉树
B. 该二叉树有一个度为1的结点
C. 该二叉树是完全二叉树
D. 该二叉树有64个叶子结点
解析：满二叉树满足深度为m的二叉树最多有2n－1个结点，本题中二叉树深度为7且有127个结点，满足27－1=127，达到最大值，故此二叉树为满二叉树，也是完全二叉树。满二叉树第k层上有2k－1结点，则该二叉树的叶子结点数为27－1=64个。满二叉树不存在度为1的结点。
4.设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为( )。(C)
A. 4
B. 6
C. 15
D. 不存在这样的二叉树
解析：在具有n个结点的二叉树中，如果各结点值互不相同，若该二叉树的前序序列与中序序列相同，则说明该二叉树只有右子树，左子树为空，二叉树的深度为n；若该二叉树的后序序列与中序序列相同，则说明该二叉树只有左子树，右子树为空，二叉树的深度为n。故本题中二叉树的深度为15。
5.下面不属于结构化程序设计原则的是( )。(D)
A. 逐步求精
B. 自顶向下
C. 模块化
D. 可继承性
解析：结构化程序设计方法的原则包括：自顶向下、逐步求精、模块化、限制使用goto语句。可继承性是面向对象方法的特点。
6.软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于定义阶段任务的是( )。(C)
A. 软件设计
B. 软件测试
C. 可行性研究
D. 数据库设计
解析：软件生命周期可分为定义阶段、开发阶段和维护阶段。
软件定义阶段的任务是：确定软件开发工作必须完成的目标；确定工程的可行性。
软件开发阶段的任务是：具体完成设计和实现定义阶段所定义的软件，通常包括总体设计、详细设计、编码和测试。其中总体设计和详细设计又称为系统设计，编码和测试又称为系统实现。
软件维护阶段的任务是：使软件在运行中持久地满足用户的需要。
7.某系统结构图如下图所示，该系统结构图的最大扇入数是( )。
(D)
A. 1
B. 2
C. 3
D. n
解析：扇入是指调用一个给定模块的模块个数。本题中需要注意的是两个省略号的位置，第一个省略号表示第二层有n个模块，第二个省略号表示模块“功能n．1”被第二层的n个模块调用，故最大扇入数是n。
8.数据库(DB)、数据库系统(DBS)和数据库管理系统(DBMS)之间的关系是( )。(B)
A. DBS就是DB，也就是DBMS
B. DBS包括DB和DBMS
C. DB包括DBS和DBMS
D. DBMS包括DB和DBS
解析：数据库(DB)是指长期存储在计算机内的、有组织的、可共享的数据集合；数据库管理系统(DBMS)是用来管理数据及数据库的系统；数据库系统(DBS)是由数据库、数据库管理系统、数据库管理员、硬件等在一起的总称。因此DBS包括DB和DBMS。
9.在数据库系统中，数据模型包括概念模型、逻辑模型和( )。(A)
A. 物理模型
B. 空间模
C. 时间模型
D. 谓词模型
解析：数据模型按照不同的应用层次分为3种类型：概念数据模型、逻辑数据模型、物理数据模型。
概念数据模型简称概念模型，它是一种面向客观世界、面向用户的模型；它与具体的数据库管理系统无关，与具体的计算机平台无关。较为有名的概念数据模型有实体联系模型(E—R模型)、面向对象模型及谓词模型。
逻辑数据模型又称逻辑模型，它是一种面向数据库系统的模型，该模型着重于在数据库系统一级的实现。逻辑数据模型有层次模型、网状模型、关系模型和面向对象模型。
物理数据模型又称物理模型，它是一种面向计算机物理表示的模型，此模型给出了数据模型在计算机上物理结构的表示。
10.关系的实体完整性要求关系中不能为空的属性是( )。(A)
A. 主键属性
B. 外键属性
C. 全部属性
D. 候选键属性
解析：关系模型中可以有3类完整性约束：实体完整性约束、参照完整性约束和用户定义的完整性约束。实体完整性约束是指若属性M是关系的主键，则属性M中的属性值不能为空值。
11.在进行逻辑设计时，将E－R图中实体之间联系转换为关系数据库的( )。(B)
A. 元组
B. 关系
C. 属性
D. 属性的值域
解析：E—R模型与关系模型间的转换关系如下表所示。
12.如果要在窗体上画一个标签，应在工具箱窗口中选择的图标是( )。
(B)
A.
B.
C.
D.
解析：标签控件在工具箱中的图标是B。而A是文本框控件的图标，c是按钮控件的图标，D是形状控件的图标。
13.长整型常数的类型说明符为( )。(C)
A. ％
B. #
C. &
D. @
解析：％：整型，#：双精度实型，&：长整型，@：货币型。
14.VB中，若没有显式声明变量的数据类型，则默认的类
本文档预览：3600字符，共8629字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
