国家二级（VB）机试模拟试卷352
选择题
1.下列叙述中正确的是( )。(C)
A. 算法的时间复杂度与算法程序中的语句条数成正比
B. 算法的时间复杂度与计算机的运行速度有关
C. 算法的时间复杂度与运行算法时特定的输入有关
D. 算法的时间复杂度与算法程序编制者的水平有关
解析：fun函数中字符串变量ch作为形参，函数的返回值类型为整型，For循环中循环变量k的初始值为1终止值为字符串的长度，每当循环执行一次时，将字符串ch中的一个字符取出赋值给字符变量c，然后使用if语句判断取出的字符是否等于字符“A”，若取出的字符不是“A”，则将该字符放入字符串st中，若取出的字符是“A”，则将变量n的值加l；由程序可知for循环的功能是：将字符串ch中非“A”字符存放到字符串变量st中，并对字符串ch中“A”字符的个数进行计数，故本题A选项叙述正确。本题选择A选项。
2.下列各排序法中，最坏情况下的时间复杂度最低的是( )。(C)
A. 希尔排序
B. 快速排序
C. 堆排序
D. 冒泡排序
解析：堆排序最坏情况时间下的时间复杂度为O(nlog2n)；希尔排序最坏情况时间下的时间复杂度为O(nr)(1＜r＜2)；快速排序、冒泡排序最坏情况时间下的时间复杂度为0(n(n－1)／2)。故本题答案为C选项。
3.设栈的存储空间为s(1：50)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=50，则栈中的元素个数为( )。(A)
A. 1
B. 0
C. 50
D. 49
解析：栈是一种特殊的线性表，它所有的插入与删除都限定在表的同一端进行。入栈运算即在栈顶位置插入一个新元素，退栈运算即取出栈顶元素赋予指定变量。栈为空时，栈顶指针top=0，经过入栈和退栈运算，指针始终指向栈顶元素。初始状态为top=51，当top=50时，则栈中s(50：51)存储着元素，51－50=1，元素个数为1。故本题答案为A选项。
4.某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为( )。(B)
A. 不存在这样的二叉树
B. 200
C. 198
D. 199
解析：根据二叉树的基本性质，对任何一棵二叉树，度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中度为2的结点为199个，则叶子结点为199+1=200。故本题答案为B选项。
5.结构化程序的三种基本结构是( )。(C)
A. 递归、迭代和回溯
B. 过程、函数和子程序
C. 顺序、选择和循环
D. 调用、返回和选择
解析：仅使用顺序、选择、循环三种基本控制结构就足以表达出各种其他形式结构的程序设计方法。故本题答案为C选项。
6.某系统结构图如下图所示(n≥5)
(A)
A. n
B. 3
C. 2
D. n+1
解析：模块的扇出是指本模块的直属下层模块的个数，或者说是由一个模块直接调用的其他模块数。题干中某系统为一个模块，其扇出数目为n(n≥5)，功能2模块扇出数为3，功能n模块扇出数为2，则该系统结构图的最大扇出数是n。故本题答案为A选项。
7.软件需求规格说明的内容不包括( )。(D)
A. 运行环境
B. 软件的主要功能
C. 软件的性能
D. 算法详细设计
解析：软件需求规格说明应重点描述软件的目标，软件的功能需求、性能需求、外部接口、属性及约束条件等。功能需求是软件需求规格说明，给出软件要执行什么功能的详尽描述。性能需求是指定量的描述软件系统应满足的具体性能需求，即各种软件功能的速度、响应时间、恢复时间。外部接口指软件如何与人、系统的硬件及其他硬件和其他软件进行交互。属性是指与软件有关的质量属性，如正确性、可用性、可靠性、安全性、可维护性等。约束条件包括影响软件实现的各种设计约束，如使用的标准、编程语言、数据库完整性方针、资源限制、运行环境等方面的要求。故本题答案为D选项。
8.在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是( )。(A)
A. 人工管理阶段
B. 文件系统阶段
C. 文件系统阶段和数据库阶段
D. 人工管理阶段和文件系统阶段
解析：数据库管理技术的三个阶段是人工管理阶段、文件系统阶段和数据库系统阶段。人工管理阶段没有专门的软件对数据进行管理。故本题答案为A选项。
9.建立表示学生选修课程活动的实体联系模型，其中的两个实体分别是( )。(B)
A. 课程和课程号
B. 学生和课程
C. 学生和学号
D. 课程和成绩
解析：实体是概念世界中的基本单位，是客观存在并可以相互区别的事物。要建立表示学生选修课程活动的实体联系模型，能互相区别并可以联系起来的实体是学生和课程。故本题答案为B选项。
10.定义学生、教师和课程的关系模式S(S#，Sn，Sd，Dc，SA)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先修课)；SC(S#，C#，G)(其属性分别为学号、课程号和成绩)，则该关系为( )。(A)
A. 第二范式
B. 第一范式
C. 第三范式
D. BCNF’范式
解析：范式是符合某一种级别的关系模式的集合。关系数据库中的关系必须满足一定的要求，满足不同程度要求的为不同范式。目前关系数据库有六种范式：第一范式(1NF)、第二范式(2NF)、第三范式(3NF)、Boyce—Codd范式(BCNF)、第四范式(4NF)和第五范式(5NF)。满足最低要求的范式是第一范式(1NF)。在第一范式的基础上进一步满足更多要求的称为第二范式(2NF)，其余范式以次类推。一般说来，数据库只需满足第三范式(3NF)就行了。
第一范式：主属性(主键)不为空且不重复，字段不可再分(存在非主属性对主属性的部分依赖)。
第二范式：如果关系模式是第一范式，每个非主属性都没有对主键的部分依赖。
第三范式：如果关系模式是第二范式，没有非主属性对主键的传递依赖和部分依赖。
BCNF范式：所有属性都不传递依赖于关系的任何候选键。
题目中关系模式满足第二范式，但在关系模式s中，学生所在系依赖于学号(D#→sd)，但系本身确定了系主任(Sd→Dc)，存在传递依赖，不满足第三范式。故本题答案为A选项。
11.当Visual Basic表达式中含有以下多种运算时( )。
①关系运算 ②算术运算 ③逻辑运算 ④函数运算
正确的运算顺序为( )。(A)
A. ④②①③
B. ②④①③
C. ②①④③
D. ②④③①
解析：一个表达式可能含有多种运算，计算机按一定的顺序对表达式求值。一般顺序如下：
①首先进行函数运算；②接着进行算术运算；③然后进行关系运算；④最后进行逻辑运算。故本题A选项正确。
12.下列语句中，不能用于定义数组的关键字是( )。(D)
A. Dim
B. ReDim
本文档预览：3600字符，共24126字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
