国家二级VB机试（选择题）模拟试卷421
选择题
1.设数据结构B=(D，R)，其中
D={a，b，c，d，e，f}
R={(f，a)，(d，b)，(e，d)，(c，e)，(a，c)}
该数据结构为( )。(A)
A. 线性结构
B. 循环队列
C. 循环链表
D. 非线性结构
解析：数据的逻辑结构有两个要素：一是数据元素的集合，通常记为D；二是D上的关系，它反映了D中各数据元素之间的前后件关系，通常记为R。即一个数据结构可以表示成B=(D，R)。其中B表示数据结构。为了反映D中各数据元素之间的前后件关系，一般用二元组来表示。例如，假设a与b是D中的两个数据，则二元组(a，b)表示a是b的前件，b是a的后件。本题中R中的根结点为f，元素顺序为f→a→c→e→d→b，满足线性结构的条件。
2.线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有( )。(B)
A. 节省存储空间
B. 插入与删除运算效率高
C. 便于查找
D. 排序时减少元素的比较次数
解析：线性表的顺序存储结构称为顺序表，线性表的链式存储结构称为链表，两者的优缺点如下表所示。
3.深度为5的完全二叉树的结点数不可能是( )。(A)
A. 15
B. 16
C. 17
D. 18
解析：设完全二叉树的结点数为n，根据深度为k的二叉树至多有2k－1个结点，再根据完全二叉树的定义可知，2k－1－1<n≤2k－1。本题中完全二叉树的深度为5，则25－1－1＜n≤25－1，15＜n≤31。因此，结点数不能为15。
4.在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为( )。(D)
A. n／4
B. n
C. 3n／4
D. (n+1)／2
解析：在顺序表中查找，最好情况下第一个元素就是要查找的元素，则比较次数为1；在最坏情况下，最后一个元素才是要找的元素，则比较次数为n。则平均比较次数：(1+2+…+n)／n=(n(n+1)／2)／n=(n+1)／2。
5.结构化程序的三种基本控制结构是( )。(C)
A. 顺序、选择和调用
B. 过程、子程序和分程序
C. 顺序、选择和重复(循环)
D. 调用、返回和转移
解析：1966年Boehm和Jacopini证明了程序设计语言仅仅使用顺序、选择和重复三种基本控制结构就足以表达出各种其他形式结构的程序设计方法。
6.软件生存周期中，解决软件“做什么”的阶段是( )。(A)
A. 需求分析
B. 软件设计
C. 软件实现
D. 可行性研究
解析：软工生命周期可细化为可行性研究和计划制定、需求分析、软件设计(总体设计和详细设计)、编码、软件测试、运行和维护等阶段，需求分析是对待开发软件提出的需求进行分析并给出详细定义，是解决软件“做什么”的阶段。软件设计是解决软件“怎么做”的阶段。
7.某系统结构图如下图所示(n≥5)
(B)
A. 3
B. n
C. 2
D. n+1
解析：扇出指一个模块直接调用的其他模块数。本题中第二层有n(n≥5)个模块，模块“某系统”直接调用这n个模块，故最大扇出数是n。
8.下列叙述中正确的是( )。(C)
A. 数据库的数据项之间无联系
B. 数据库中任意两个表之间一定不存在联系
C. 数据库的数据项之间存在联系
D. 数据库的数据项之间以及两个表之间都不存在联系
解析：数据库的数据项之间以及表之间都存在联系。
9.建立表示学生选修课程活动的实体联系模型，其中的两个实体分别是( )。(D)
A. 学生和学号
B. 课程和课程号
C. 课程和成绩
D. 学生和课程
解析：实体是概念世界中的基本单位，是客观存在并可以相互区别的事物。要建立表示学生选修课程活动的实体联系模型，能互相区别并可以联系起来的实体是学生和课程。
10.有两个关系R和T如下图所示：
(D)
A. 并
B. 交
C. 选择
D. 投影
解析：从关系模式中指定若干属性组成新的关系称为投影。对关系R进行投影运算的结果记为πA(R)，其中，A为R中的属性列。本题中关系T中的两列与关系R中的两列相同，故为投影运算。
11.关系模型中的关系模式至少应是( )。(A)
A. INF’
B. 2NF’
C. 3NF’
D. BCNF
解析：关系数据库中的关系是要满足一定要求的，满足不同程度要求的为不同的范式。满足最低要求的叫第一范式，简称1NF。在满足第一范式的基础上，进一步满足更多要求规范则是第二范式。然后在满足第二范式的基础上，还可以再满足第三范式，以此类推。
对于关系模式，若其中的每个属性都已不能再分为简单项，则它属于第一范式。
若某个关系R为第一范式，并且R中每一个非主属性完全依赖于R的某个候选键，则称其为第二范式。第二范式消除了非主属性对主键的部分依赖。
如果关系R是第二范式，并且每个非主属性都不传递依赖于R的候选键，则称R为第三范式。(传递依赖：在关系模式中，如果Y→X，X→A，且X不决定Y和A不属于X，那么Y→A是传递依赖。)
比第三范式更高级的BCF范式，它要求所有属性都不传递依赖于关系的任何候选键。
12.以下关于VB对象属性的叙述中，错误的是( )。(B)
A. 属性是对象的特征
B. 对象的所有属性值都可以在属性窗口中设置
C. 不同对象可以具有同名的属性
D. 对象的某些属性可以在程序中设置
解析：对象只有部分属性可以在属性窗口中设置。
13.双精度浮点数的类型说明符为( )。(B)
A. ％
B. #
C. &
D. @
解析：％：整型，#：双精度实型，&：长整型，@：货币型。
14.以下关于变量作用域的叙述中，错误的是( )。(C)
A. 在标准模块声明部分用Public声明的变量的作用域为整个工程文件
B. 在标准模块声明部分用Private声明的变量的作用域为该标准模块
C. 在窗体的声明部分不能用Private声明变量
D. 在过程中不能使用Public声明变量
解析：关于变量的应用范围，可以通过下表具体了
本文档预览：3600字符，共8023字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
