历年计算机二级MSOffice考试精选真题
一、选择题
1.堆栈的初始状态为空。现在,元素1,2,3,4,5,A,B,C,D,E依次堆叠,然后依次弹出,所以元素的顺序是()。
A.12345ABCDE
B.EDCBA54321
C.ABCDEl2345
D.54321EDCBA
正确答案:b
本主题研究堆栈的特征,堆栈根据“后进先出”的原则组织数据,因此堆栈顺序为EDC-BA54321。
2.下列说法正确的是()。
循环队列有两个指针,头和尾,所以循环队列是非线性的。
B.在循环队列中,只有队伍的头指针才能反映队伍中间元素的变化。
C.在循环队列中,只有队尾的指针才能反映出队伍中间元素的变化。
循环队列中元素的数量由头指针和尾指针决定。
正确答案:d。
循环队列中元素的个数由头指针和尾指针* * *,元素注册的变化也由头指针和尾指针反映。当头指针等于尾指针时,队列为空。
3.在长度为n的有序线性表中,执行二分搜索法,坏情况下需要的比较次数是()。
正确答案:c。
4.下列说法正确的是()。
A.顺序存储结构的存储必须是连续的,链式存储结构的存储空间不一定是连续的。
b顺序存储结构只针对线性结构,链式存储结构只针对非线性结构。
c .顺序存储结构可以存储有序表,但链式存储结构不能。
D.链式存储结构比顺序存储结构节省存储空间。
正确答案:a
顺序存储模式是将逻辑上相邻的节点存储在物理上相邻的存储单元中,节点之间的关系通过存储单元的相邻关系来体现。其优点是占用存储空间少,所以选项D是错误的。顺序存储结构可以存储二叉树等非线性结构,所以选项B是错误的。链式存储结构也可以存储线性表,所以选项C是错误的。
5.在数据流图中,带箭头的线段表示()。
a)控制流程
b)数据流
c)模块调用
d)事件驱动
正确答案:b
6.在软件开发中,需求分析阶段可以使用的工具是()。
正确答案:b
结构分析的常用工具:数据流图(DFD)和数据字典(DD)。详细设计阶段常用工具:程序流程图、N-S图、PAD图、HIP0图。
7.在面向对象方法中,不属于“对象”基本特征的是什么
a)一致性
b)分类
c)多态性
d)身份
正确答案:a
8.一个宿舍可以容纳多个学生,所以物理宿舍和学生之间的联系是()。
A.一对一的
B.一对多
C.多对一
D.多对多
正确答案:b
分析两个实体之间的关系可以分为三种:一对一、一对多或多对一、多对多。因为一个宿舍可以容纳多个学生,他们的联系是一对多的联系。
9.在数据管理技术发展的三个阶段中,数据* * *享有()。
A.人工管理阶段
B.文件系统阶段
C.数据库系统阶段
D.这三个阶段是相同的
正确答案:c。
在数据管理技术发展的三个阶段中,数据* * *享有数据库系统阶段(见上表1.2)。所以,这个问题的正确答案是c。
10.存在如下三种关系R、S和T:
正确答案:d。
分析:自然连接是一种特殊的等值连接。当关系R和S具有相同的属性组,且属性组的值相等时,这种联系称为自然联系。
?
以上问题来源:233网校。