3月计算机二级考试VB考前特训习题7

1、3月计算机二级考试vb考前特训习题72020年3月计算机二级考试vb考前特训习题7(1) 一个栈的初始状态为空。现将元素1、2、3、4、5、a、b、c、d、e依次入栈，然后再依次出栈，则元素出栈的顺序是()。a. 12345abcdeb. edcba54321c. abcdei2345d. 54321 edcba(2)下列叙述中正确的是()。a.循环队列有队头和队尾两个指针，因此，循环队列是非线性结 构b.在循环队列中，只需要队头指针就能反映队列中元素的动态变 化情况c.在循环队列中，只需要队尾指针就能反映队列中元素的动态变 化情况d.循环队列中元素的个数是由队头指针和队尾指针共同决定(3)在

2、长度为凡的有序线性表中进行二分查找，最坏情况下需要比较的 次数是()。a. 0(n)b. o(n2)c. o(1092n)d. 0(nlog2n)(4)下列叙述中正确的是()。a.顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的b.顺序存储结构只针对线性结构，链式存储结构只针对非线性结构c.顺序存储结构能存储有序表，链式存储结构不能存储有序表d.链式存储结构比顺序存储结构节省存储空间(5)数据流图中带有箭头的线段表示的是()。a.控制流b.事件驱动c.模块调用d.数据流(6)在软件开发中，需求分析阶段可以使用的工具是()。a. n s 图b. dfd 图c. pad 图d.

3、程序流程图(7)在面向对象方法中，不属于“对象”基本特点的是()。a. 一致性b.分类性c.多态性d.标识唯一性(8)一问宿舍可住多个学生，则实体宿舍和学生之间的联系是()1) 一对一8) 一对多c.多对一*d.多对多9) )在数据管理技术发展的三个阶段中，数据共享最好的是()。a.人工管理阶段b.文件系统阶段c.数据库系统阶段d.三个阶段相同 (10)以下不能输出“program的语句是()。a. print mid( vbprogra，m” 3，7)b. print ri(sht( vbpmgram, .7)c. print mid( vbpwgra，m” 3)d. print left(

4、 vbprogram, .7)(1) b【解析】栈是先进后出的原则组织数据，所以入栈最早的最后出 栈，所以选择b。(2) d【解析】循环队列有队头和队尾两个指针，但是循环队列仍是线 性结构的，所以a错误;在循环队列中需要队头指针与队尾指针来共同反映队列中元素的动态变化情况，所以b与c错误(3)c【勰析】当有序线性表为顺序存储时才能用二分法查找。可以证明 的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较 io92n次，而顺序查找需要比较n次(4) a【解析】链式存储结构既可以针对线性结构也可以针对非线性结 构，所以b与c错误。链式存储结构中每个结点都由数据域与指针域两部 分组成，

5、增加了存储空间，所以d错误。(5) d【解析】数据流图中带箭头的线段表示的是数据流，即沿箭头方 向传送数据的通道，一般在旁边标注数据流名。(6)b【解析】在需求分析阶段可以使用的工具有数据流图(dfd图)， 数据字典(dd)，判定树与判定表，所以选择b。(7) a【解析】对象有如下一些基本特点：标识唯一性、分类性、多态 性、封装性、模块独立性好。所以选择a。(8) b【解析】因为一间宿舍可以住多个学生即多个学生住在一个宿舍 中，但一个学生只熊住一间宿舍，所以实体宿舍和学生之间是一对多的关 系。(9) c【解析】数据管理发展至今已经历了三个阶段：人工管理阶段、 文件系统阶段和数据库系统阶段。其中最后一个阶段结构简单，使用方便逻 辑性强物理性少，在各方面的表现都最好，一直占据数据库领域的主导地 位，所以选择c。(10) d【解析】本题用到了字符串处理函数mid、right和left函数。中部截取函数mid(c, nl，n2)，功能是从字符串c中的c1位置开始往后取n2个字符，如果省略n2，默认从ci位置取出所有字符。右部截取函数right(c, n)，功能是取字符串c右边n个字符。左部截取函 数left(c, n),功能是取字符串c