国家二级VB机试（选择题）模拟试卷419
选择题
1.下列叙述中正确的是( )。(B)
A. 算法的时间复杂度与计算机的运行速度有关
B. 算法的时间复杂度与运行算法时特定的输入有关
C. 算法的时间复杂度与算法程序中的语句条数成正比
D. 算法的时间复杂度与算法程序编制者的水平有关
解析：为了能够比较客观地反映出一个算法的效率，在度量一个算法的工作量时，不仅应该与所使用的计算机、程序设计语言以及程序编制者无关，而且还应该与算法实现过程中的许多细节无关。为此，可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。算法所执行的基本运算次数还与问题的规模有关；对应一个固定的规模，算法所执行的基本运算次数还可能与特定的输入有关。
2.设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。现经过一系列入队与退队操作后，front=rear=1，此后又正常地插入了两个元素。最后该队列中的元素个数为( )。(C)
A. 3
B. l
C. 2
D. 52
解析：由初始状态为front=rear=50可知此时循环队列为空。经过一系列正常的入队和退队操作，由front=rear=1可知队列空或者队列满，此后又可以正常地插入了两个元素，说明插入前队列为空，则插入后队列元素个数为2。
3.度为3的一棵树共有30个结点，其中度为3，1的结点个数分别为3，4。则该树中的叶子结点数为( )。(B)
A. 14
B. 15
C. 16
D. 不可能有这样的树
解析：设叶子结点数为n，则度为2的结点数为30－3－4－n=23－n，根据树中的结点数=树中所有结点的度之和+1，得3×3+2×(23－n)+1×4+0×n+l=30，则n=15。
4.设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。(B)
A. 前序序列
B. 中序序列
C. 后序序列
D. 前序序列或后序序列
解析：中序遍历的次序是先遍历左子树，再遍历根结点，最后遍历右子树。而在排序二叉树中，左子树结点值<根结点值≤右子树结点值，要使对排序二叉树的遍历结果为有序序列，只能采用中序遍历。
5.下面属于良好程序设计风格的是( )。(A)
A. 源程序文档化
B. 程序效率第一
C. 随意使用无条件转移语句
D. 程序输入输出的随意性
解析：要形成良好的程序设计风格，主要应注意和考虑：源程序文档化；数据说明的次序规范化，说明语句中变量安排有序化，使用注释来说明复杂数据的结构；程序编写要做到清晰第一、效率第二，先保证程序正确再要求提高速度，避免不必要的转移；对所有的输入数据都要进行检验，确保输入数据的合法性。
6.软件生命周期是指( )。(D)
A. 软件的运行和维护
B. 软件的需求分析、设计与实现
C. 软件的实现和维护
D. 软件产品从提出、实现、使用维护到停止使用退役的过程
解析：通常，将软件产品从提出、实现、使用维护到停止使用退役的过程称为软件生命周期。也就是说，软件产品从考虑其概念开始，到该软件产品不能使啪为止的整个时期都属于软件生命周期。
7.某系统结构图如下图所示(图中n≥5)
(A)
A. n
B. 3
C. 2
D. 1
解析：宽度指整体控制跨度(横向最大模块数)的表示。本题中第1层有1个模块，第二层有n个模块(注意n≥5)，第3层有5个模块，故宽度为r·。
8.通常软件测试实施的步骤是( )。(B)
A. 集成测试、确认测试、系统测试
B. 单元测试、集成测试、确认测试
C. 确认测试、集成测试、单元测试
D. 单元测试、集成测试、回归测试
解析：软件测试的实施过程主要有4个步骤：单元测试、集成测试、确认测试(验收测试)和系统测试。
9.数据模型的三个要素是( )。(D)
A. 外模式、概念模式、内模式
B. 实体完整性、参照完整性、用户自定义完整性
C. 数据增加、数据修改、数据查询
D. 数据结构、数据操作、数据约束
解析：数据模型是数据特征的抽象，所描述的内容有三个部分：数据结构、数据操作、数据约束。
数据结构主要描述数据的类型、内容、性质以及数据间的联系等。
数据操作主要描述在相应数据结构上的操作类型与操作方式。
数据约束主要描述数据结构内数据间的语法、语义联系，它们之间的制约与依存关系，以及数据动态变化的规则，以保证数据的正确、有效与相容。
10.学校的数据库中有表示系和学生的关系：系(系编号，系名称，系主任，电话，地点)，学生(学号，姓名，性别，入学日期，专业，系编号)，则关系学生中的主键和外键分别是( )。(D)
A. 学号，无
B. 学号，专业
C. 学号，姓名
D. 学号，系编号
解析：一个属性(即一列)，在某张表中不是主键(主码)，但在其他表中是主键(主码)，则它是第一张表的外键(外码)。在“系”表中，“系编号”为主键；在“学生”表中，“学号”是主键，“系编号”不是主键，则“系编号”是表“学生”的外键。
11.在关系数据库设计中，关系模式设计属于( )。(D)
A. 物理设计
B. 需求分析
C. 概念设计
D. 逻辑设计
解析：关系数据库设计有需求分析、概念设计、逻辑设计、物理设计、编码、测试、运行、进一步修改等几个阶段。在需求分析阶段形成需求说明书，概念设计阶段形成概念数据模型(E—R模型，作为进一步设计数据库的依据)，逻辑设计阶段形成逻辑数据模型(从E—R图向关系模式转换、关系视图设计、模式规范化)，物理设计阶段形成数据库内部模型(此时涉及具体软件硬件环境)。
12.在编辑VB应用程序时，如果不小心关闭了属性窗口，则可以单击主窗口标准工具栏上的一个按钮直接打开属性窗口，这个按钮的图标是( )。
(D)
A.
B.
C.
D.
解析：按F4键，或单击工具栏中“属性窗口”
13.下面为单精度实型(即单精度浮点型)变量的是( )。(C)
A. x$
B. x&
C. x!
D. x#
解析：$：字符串型，&：长整型，!：单精度实型，#：双精度实型。
14.有如下数据定义语句：
Dim a，b As Integer
Dim x％，Y as Integer
执行上述语句后，不是整型变量的是( )。(A)
本文档预览：3600字符，共8906字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
