国家二级（VB）机试模拟试卷158
选择题
1.下面关于算法的叙述中，正确的是( )。(B)
A. 算法的执行效率与数据的存储结构无关
B. 算法的有穷性是指算法必须能在执行有限个步骤之后终止
C. 算法的空间复杂度是指算法程序中指令(或语句)的条数
D. 以上三种描述都正确
解析：算法在运行过程中需辅助存储空间的大小称为算法的空间复杂度。算法的有穷性是指一个算法必须在执行有限的步骤以后结束。
2.下列二叉树描述中，正确的是( )。(B)
A. 任何一棵二叉树必须有一个度为2的结点
B. 二叉树的度可以小于2
C. 非空二叉树有0个或1个根结点
D. 至少有2个根结点
解析：二叉树是由n≥0个结点的有限集合构成，此集合或者为空集，或者由一个根结点及两棵互不相交的左右子树组成，并且左右子树都是二叉树。二叉树可以是空集合，根呵以有空的左子树或宅的右子树。二叉树不是树的特殊情况，它们是两个概念。
二叉树具有如下两个特点：①非空二叉树只有一个根结点。②每一个结点最多有两棵子树，且分别称为该结点的左子树与右子树。
3.如果进栈序列为A，B，C，D，则可能的出栈序列是( )。(B)
A. C，A，D，B
B. B，D，C，A
C. C，D，A，B
D. 任意顺序
解析：栈的操作原则为后进先出。选项B)中出栈顺序可按“A进，B进，B出，C进，D进，D出。C出，A出”实现。
4.下列各选项中，不属于序言性注释的是( )。(D)
A. 程序标题
B. 程序设计者
C. 主要算法
D. 数据状态
解析：注释一般为序言性注释和功能性注释。序言性注释常位于程序开头部分，它包括程序标题、程序功能说明、主要算法、接口说明、程序位置、开发简历、程序设计者、复审者、复审日期及修改日期等。功能性汴释一般嵌在源程序体之中，用于描述其后的语句或程序的主要功能。
5.下列模式中，能够给出数据库物理存储结构与物理存取方法的是( )。(A)
A. 内模式
B. 外模式
C. 概念模式
D. 逻辑模式
解析：数据库管理系统的三级模式结构由外模式、模式和内模式组成。
外模式，或子模式，或用户模式，是指数据库用户所看到的数据结构，是用户看剑的数据视图；模式，或逻辑模式，是数据库中对伞体数据的逻辑结构和特性的描述，是所有用户所见剑的数据视图的总和，外模式是模式的一部分；内模式，或存储模式，或物理模式，是指数据在数据席系统内的存储介质上的表示，即对数据的物理结构和存取方式的描述。
6.下列叙述中，不属于软件需求规格说明书的作用的是( )。(D)
A. 便于用户，开发人员进行理解和交流
B. 反映出用户问题的结构，可以作为软件开发工作的基础和依据
C. 作为确认测试和验收的依据
D. 便于开发人员进行需求分析
解析：软件需求规格说明书有以下几个方面的作用：①便于用户、开发人员进行理解和交流；②反映出用户问题的结构，可以作为软件开发工作的基础和依据：③作为确认测试和验收的依据。
7.下列不属于软件工程3个要素的是( )。(D)
A. 工具
B. 过程
C. 方法
D. 环境
解析：软件工程包括3个要素，即方法、工具和过程。方法是完成软件工程项目的技术手段：工具支持软件的开发、管理、文档生成：过程支持软件开发的各个环节的控制、管理。
8.数据库系统在其内部具有3级模式，用来描述数据库中全体数据的全局逻辑结构和特性的是( )。(B)
A. 外模式
B. 概念模式
C. 内模式
D. 存储模式
解析：概念模式，也称逻辑模式，是对数据库系统中全局数据逻辑结构的描述，是全体用户应用公共数据视图。它不涉及具体的硬件环境与平台，与具体的软件环境也无关。
9.将E-R图转换到关系模式时，实体与联系都可以表示成( )。(B)
A. 属性
B. 关系
C. 记录
D. 码
解析：E-R图由实体、实体的属性和实体之间的联系3个要素组成，关系模型的逻辑结构是一组关系模式的集合，将E-R图转换为关系模型：将实体、实体的属性和实体之问的联系转化为关系模式。如下表1所示。
10.某二叉树中度为2的结点有10个，则该二叉树中有( )个叶子结点。(C)
A. 9
B. 10
C. 11
D. 12
解析：根据二叉树的性质3可知：对任何一棵二叉树，度为0的结点(即叶子结点)总是比度为2的结点多一个。
11.下面的数写成普通十进制数是( )。
2．65358979335278D-6(B)
A. 0．0000265358979335278
B. 0．00000265358979335278
C. 0．O00265358979335278
D. 0．000000265358979335278
解析：浮点数也称为实型数或实数，是带有小数部分的数值。它由3部分组成：符号、指数及尾数。例如123．45678E3或123．45678E+3的双精度数，这其中的“123．45678”部分为尾数部分、“E3”为指数部分(E为符号，3为指数)，相当干123．45678乘以10的3次幂。本题中是“D-6”，那么应该是乘以10的负6次幂，所以选项B正确。
12.在新建一个VB工程时，将新建窗体的Name属性设置为TheFirst，则默认的窗体文件名为( )。(C)
A. Form1．fire
B. 工程1．frm
C. TheFirst．frm
D. Form1．vbp
解析：本题考查窗体的命名。窗体文件的扩展名是．frm，新建工程时默认的工程名为“工程1．vbp”，默认的窗体名为窗体的。Name属性，这里为“TheFist．frm”。
13.要建立一个随机文件记录学生的信息，如下定义的学生记录类型，由学号、姓名和5门课程成绩(百分制)组成，下列的定义正确的是( )。(C)
A. Type stu
no As Integer
name As String
score(1To5)As Single
End Type
B. Type stu
no As Integer
name As String*10
score()As Single
End Type
C. Type stu
no As Integer
name As String*10
score(1To5)As Single
End Type
D. Type stu
no As Integer
name As String
score()AS Single
End Type
解析：本题考查自定义类型。自定义类型定义的关键字为Type，自定义类型中的成员类型可以为字符串，但只能是定长字符串；也可以是数组类型，但必须为静态数组。
14.以下关于局部变量的叙述中错
本文档预览：3600字符，共17496字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
