国家二级(VB)机试模拟试卷465
选择题
1.一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、c、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是( )。(B)
A. 12345ABCDE
B. EDCBA5432l
C. ABCDEl2345
D. 5432lEDCBA
解析:栈是先进后出的原则组织数据,所以入栈最早的最后出饯,所以选择B。
2.下列叙述中正确的是( )。(D)
A. 循环队列有队头和队尾两个指针,因此,循环队列是非线性结构
B. 在循环队列中,只需要队头指针就能反映队列中元素的动态变化情况
C. 在循环队列中,只需要队尾指针就能反映队列中元素的动态变化情况
D. 循环队列中元素的个数是由队头指针和队尾指针共同决定
解析:循环队列有队头和队尾两个指针,但是循环队列仍是线性结构的,所以A错误;在循环队列中需要队头指针与队尾指针来共同反映队列中元素的动态变化情况,所以B与C错误。
3.在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。(C)
A. O(n)
B. O(a2)
C. O(log2n)
D. O(nlog2n)
解析:当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表,在最坏情况下,二分法查找只需要比较log2n次,而顺序查找需要比较n次。
4.下列叙述中正确的是( )。(A)
A. 顺序存储结构的存储一定是连续的,链式存储结构的存储空间不一定是连续的
B. 顺序存储结构只针对线性结构,链式存储结构只针对非线性结构
C. 顺序存储结构能存储有序表,链式存储结构不能存储有序表
D. 链式存储结构比顺序存储结构节省存储空间
解析:链式存储结构既可以针对线性结构也可以针对非线性结构,所以B与C错误。链式存储结构中每个结点都由数据域与指针域两部分组成,增加了存储空间,所以D错误。
5.数据流图中带有箭头的线段表示的是( )。(D)
A. 控制流
B. 事件驱动
C. 模块调用
D. 数据流
解析:数据流图中带箭头的线段表示的是数据流,即沿箭头方向传送数据的通道,一般在旁边标注数据流名。
6.在软件开发中,需求分析阶段可以使用的工具是( )。(B)
A. N-S图
B. DFD图
C. PAD图
D. 程序流程图
解析:在需求分析阶段可以使用的工具有数据流图(DFD图),数据字典(DD),判定树与判定表,所以选择B。
7.在面向对象方法中,不属于“对象”基本特点的是( )。(A)
A. 一致性
B. 分类性
C. 多态性
D. 标识唯一性
解析:对象有如下一些基本特点:标识唯一性、分类性、多态性、封装性、模块独立性好。所以选择A。
8.一间宿舍可住多个学生,则实体宿舍和学生之间的联系是( )。(B)
A. 一对一
B. 一对多
C. 多对一
D. 多对多
解析:因为一间宿舍可以住多个学生即多个学生住在一个宿舍中,但一个学生只能住一间宿舍,所以实体宿舍和学生之间是一对多的关系。
9.在数据管理技术发展的三个阶段中,数据共享最好的是( )。(C)
A. 人工管理阶段
B. 文件系统阶段
C. 数据库系统阶段
D. 三个阶段相同
解析:数据管理发展至今已经历了三个阶段:人工管理阶段、文件系统阶段和数据库系统阶段。其中最后一个阶段结构简单,使用方便逻辑性强物理性少,在各方面的表现都最好。一直占据数据库领域的主导地位,所以选择c。
10.有三个关系R、S和T如下:
(D)
A. 笛卡尔积
B. 交
C. 并
D. 自然连接
解析:自然连接是一种特殊的等值连接,它要求两个关系中进行比较的分量必须是相同的属性组,并且在结果中把重复的属性列去掉,所以根据T关系中的有序组可知R与S进行的是自然连接操作。
11.以下不能输出“Program”的语句是( )。(D)
A. Print Mid(“VBProgram”.3,7)
B. Print Right(“VBProgram”,7)
C. Print Mid(“VBProgram”,3)
D. Print Left(“VBProgram”,7)
解析:本题用到了字符串处理函数Mid、Right和left函数。
中部截取函数Mid(C,N1,N2),功能是从字符串C中的C1位置开始往后取N2个字符,如果省略N2,默认从C1位置取出所有字符。
右部截取函数Right(c,N),功能是取字符串C右边N个字符。
左部截取函数Left(C,N),功能是取字符串C左边N个字符。
根据以上函数用法,选项A、B、C都能输出“Program”,D选项是从字符串的最左迦开始取7个字符,结果为VBProgr,不能输出“Program”。故D选项错误。
12.以下叙述中错误的是( )。(D)
A. 在通用过程中,多个形式参数之间可以用逗号作为分隔符
B. 在Print方法中,多个输出项之间可以用逗号作为分隔符
C. 在Dim语句中,所定义的多个变量可以用逗号作为分隔符
D. 当一行中有多个语句时,可以用逗号作为分隔符
解析:一般情况下,输入程序时要求一行只写一条语句。但语句行较短时也可以将多个语句书写在同一行中,这时,语句之间使用冒号分隔。故D选项错误。
13.设a=4,b=5,c=6,执行语句Print a<b And b<c后,窗体上显示的是( )。(A)
A. True
B. False
C. 出错信息
D. 0
解析:Print语句中计算表达式的值,按运算符的优先级顺序,关系运算符“<”比逻辑运算符“And”优先级高。先计算“<”,结果为True And True,再计算“And”,结果为True,故选A。
14.执行下列语句:
strInput=InputBox(“请输入字符串”,“字符串对话框”,“字符串”)
将显示输入对话框。此时如果直接单击“确定”按钮,则变量strlnput的内容是( )。(C)
A. “请输入字符串”
B. “字符串对话框”
C. “字符串”
D. 空字符串
解析:InputBox函数的格式:
变量名=InpuTBox(“提示信息”[,“标题栏显示信息”][,“输入文本框中默认值”][,X][,Y])
InputBox函数的功能:在一输入对话框中显示提示,等待用户在输入文本框中输入数据,然后按下按钮,返回文本框内容。如果用户单击“确定”按钮,则InputBox函数把输入文本框的内容作为一字符串返回;如果没有输入数据,按“
本文档预览:3600字符,共23575字符,源文件无水印,下载后包含无答案版和有答案版,查看完整word版点下载