国家二级（VB）机试模拟试卷157
选择题
1.算法的空间复杂度是指( )。(D)
A. 算法程序的长度
B. 算法程序中的指令条数
C. 算法程序所占的存储空间
D. 算法执行过程中所需要的存储空间
解析：算法的空间复杂度是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行中所需要的额外空间。其中额外空间包括算法程序执行过程中的工作单元以及某种数据结构所需要的附加存储空间。如果额外空间量相对于问题规模来说是常数，则称该算法是原地工作的。在许多实际问题中，为了减少算法所占的存储空间，通常采用压缩存储技术，以便尽量减少不必要的额外空间。
2.下列叙述中正确的是( )。(D)
A. 一个逻辑数据结构只能有一种存储结构
B. 逻辑结构属于线性结构，存储结构属于非线性结构
C. 一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率
D. 一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率
解析：数据的存储结构是指数据的逻辑结构在计算机存储空间中的存放形式，一种数据结构可以根据需要采用不同的存储结构，常用的存储结构有顺序和链式结构。采用不同的存储结构，其处理的效率是不同的。
3.下列关于类、对象、属性和方法的叙述中，错误的是( )。(D)
A. 类是对一类具有相同的属性和方法对象的描述
B. 属性用于描述对象的状态
C. 方法用于表示对象的行为
D. 基于同一个类产生的两个对象不可以分别设置自己的属性值
解析：类是对一类具有相同的属性和方法对象的描述，属性用于描述对象的状态，方法用于表示对象的行为，基于同一个类产生的两个对象是可以分别设置自己的属性值的。
4.在软件开发中，需求分析阶段产生的主要文档是( )。(D)
A. 数据字典
B. 详细设计说明书
C. 数据流图说明书
D. 软件需求规格说明书
解析：需求分析的最终结果是生成软件需求规格说明书，可以为用户、分析人员和设计人员之间的交流提供方便。
5.数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和( )。(D)
A. 编码设计
B. 测试阶段
C. 运行阶段
D. 物理设计
解析：数据库设计目前一般采用生命周期法，即将整个数据库应用系统的开分解成目标独立的若干阶段，它们是：需要分析阶段、概念设计阶段、逻辑设计阶段、物理设计阶段、编码阶段、测试阶段、运行阶段、进一步修改阶段。在数据库设计中采用上面几个阶段中的前四个阶段，并且重点以数据结构和模型设计为主线。
6.在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是( )。(B)
A. 并
B. 交
C. 投影
D. 除
解析：关系R与S经交运算后所得到的关系是由那些既在R内又在S内的有序组所组成，记为RnS，交运算不改变关系表中的属性个数但能减少元组个数。
7.下列叙述中，正确的是( )。(A)
A. 软件交付使用后还需要进行维护
B. 软件一旦交付使用就不需要再进行维护
C. 软件交付使用后其生命周期就结束
D. 软件维护是指修复程序中被破坏的指令
解析：软件的运行和维护是指将已交付的软件投入运行，并在运行使用中不断地维护，根据新提出的需求进行必要而且可能的扩充和删改。而软件生命周期是指软件产品从提出、实现、使用维护到停止使用退役的过程。
8.设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为( )。(B)
A. 7
B. 8
C. 9
D. 10
解析：在具有n个结点的满二叉树，其非叶子结点数为int(n／2)，而叶子结点数等于总结点数减去非叶子结点数。本题n=15，故非叶子结点数等于int(15／2)=7，叶子结点数等于15-7=8。
9.设R是一个2元关系，有3个元组，S是一个3元关系，有3个元组。如T=R×S，则T的元组的个数为( )。(C)
A. 6
B. 8
C. 9
D. 12
解析：R为n元关系，有p个元组，S为m元关系，有q个元组。两个关系笛卡儿积是一个n+m元的关系，元组个数是q×p。所以T的元组的个数为9个。
10.下列选项中，不属于数据库管理的是( )。(D)
A. 数据库的建立
B. 数据库的调整
C. 数据库的监控
D. 数据库的校对
解析：数据库管理一般包括：数据库的建立、数据库的调整、数据库的重组、数据库的安全性控制与完整性控制、数据库的故障恢复和数据库的监控。
11.语句Print Sgn(-6^2)+Abs(-6^2)+Int(-6^2)的输出结果是( )。(C)
A. -36
B. 1
C. -1
D. -72
解析：Sgn函数是判断输入参数正负的函数，返回表示数字符号的整数。Sgn(number)函数中的number参数可以是任意有效的数值表达式。如果number大于零则返回1、等于零则返回0、小于零则返回-1，题中Sgn(-6^2)结果为-1。Abs函数是求表达式绝对值，其函数格式为：Abs(＜数值表达式＞)，Abs函数返回值类型与数值表达式的数据类型相同，题中Abs(-6＾2)结果为36。Int函数的返回值类型为int型的数据，题中Int(-6＾2)结果为-36。因此最后的结果是-1。
12.下列各种窗体事件中，不能由用户触发的事件是( )。(D)
A. Load事件和Unload事件
B. Click事件和Unload事件
C. Click事件和DblClick事件
D. Load事件和Initialize事件
解析：本题考查窗体一些常见的事件。VB为事件驱动的编程方式，程序运行的第1个事件为Initialize事件，接下来为装入窗体Load事件，这两个事件不需要用户来触发。
13.关于变量作用域，下列叙述中正确的是( )。(C)
A. 在窗体的Form Load事件过程中定义的变量是全局变量
B. 局部变量的作用域可以超出所定义的过程
C. 在某个Sub过程中定义的局部变量可以与其他事件过程中定义的局部变量同名，但其作用域只限于该过程
D. 在调用过程中，所有局部变量被系统初始化为0或空字符串
解析：本题考查变量的作用域。局部变量是在过程内用声明的变量，只能在本过程中使用，不同过程中的局部变量可以重名，由Dim或者Private声明的局部变量在过程调用前才会被初始化为0或空字符串，静态局部变量不会被初始化为0或空字符串；在“通用声明”段中用Public语句声明的变量为全局变量，可被本应用程序的任何过程或函数访问。
14.下列可作为Visual Basic变量名的是( )。(B)
A. A#A
B. constA
C. ?xy
D. 4A
解析：本题考查变量命名规则。VB中变量的命名应遵循以下规则：只能由字母、数字和下划线组成；第一个字符必须是英文字母；有效字符为255个；不能用关键字做变量名。
15.设a=\\(B)
A. b=Left(a，8)
B. b=Mid(a，8，5)
C. b=Rig
本文档预览：3600字符，共18298字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
