国家二级MS Office高级应用机试(选择题)模拟试卷297
选择题
1.下列叙述中正确的是(D)
A. 算法就是程序
B. 设计算法时只需要考虑数据结构的设计
C. 设计算法时只需要考虑结果的可靠性
D. 设计算法时要考虑时间复杂度和空间复杂度
解析:算法复杂度,即算法在编写成可执行程序后,运行时所需要的资源,资源包括时间资源和内存资源。算法分析的目的在于选择合适算法和改进算法。一个算法的评价主要从时间复杂度和空间复杂度来考虑。
2.下列叙述中正确的是(B)
A. 有一个以上根结点的数据结构不一定是非线性结构
B. 只有一个根结点的数据结构不一定是线性结构
C. 循环链表是非线性结构
D. 双向链表是非线性结构
解析:在数据结构中,树这类的数据结构只有一个根结点,但它不是线性结构。
3.下列叙述中正确的是(B)
A. 所谓算法就是计算方法
B. 程序可以作为算法的一种描述方法
C. 算法设计只需考虑得到计算结果
D. 算法设计可以忽略算法的运算时间
解析:算法是一组有穷指令集,是解题方案的准确而完整的描述。通俗地说,算法就是计算机解题的过程,重在解题方案的设计,并且不等于计算方法,故选项A和选项C不正确。
程序的编制不可能优于算法的设计,但算法的描述可以用程序、伪代码、流程图来描述,故选项B正确。算法要求执行过程中所需要的基本运算次数和时间最少即时间复杂度最低,所以选项D错误。
4.下列叙述中正确的是(A)
A. 在循环队列中,队头指针和队尾指针的动态变化决定队列的长度
B. 在循环队列中,队尾指针的动态变化决定队列的长度
C. 在带链的队列中,队头指针与队尾指针的动态变化决定队列的长度
D. 在带链的栈中,栈顶指针的动态变化决定栈中元素的个数
解析:循环队列是将顺序队列首尾相连形成的,随着插入元素或删除元素的进行,其队头指针及队尾指针是在不断变化的,有时可能会出现队头指针大于队尾指针的情况,也可能是队尾指针大于队头指针。
循环队列中计算元素的个数公式为:(rear-front+queue_size)%queue_size。所以选项A正确。
5.某系统总体结构图如下图所示,该系统总体结构图的深度是
(C)
A. 7
B. 6
C. 3
D. 2
解析:这个系统总体结构图是一棵树结构,在树结构中,根结点在第1层,同一层上所有子结点都在下一层,由系统总体结构图可知,这棵树共3层。在树结构中,树的最大层次称为树的深度。所以这棵树的深度为3。
6.计算机软件的构成是(D)
A. 源代码
B. 程序和数据
C. 程序和文档
D. 程序、数据及相关文档
解析:计算机软件由程序和有关的文档组成。程序是指令序列的符号表示,文档是软件开发过程中建立的技术资料。所以选项D正确。
7.对象实现了数据和操作(方法)的结合,其实现的机制是(A)
A. 封装
B. 继承
C. 隐蔽
D. 抽象
解析:封装,即隐藏对象的属性和实现细节,仅对外公开接口,控制在程序中属性的读和修改的访问级别;将抽象得到的数据和行为(或功能)相结合,形成一个有机的整体,也就是将数据与操作数据的源代码进行有机的结合,形成“类”,其中数据和函数都是类的成员。所以选项A正确。
8.有三个关系R,S和T如下图所示:
(B)
A. 自然连接
B. 差
C. 交
D. 并
解析:由关系T中的数据可以看出,其数据由属于关系R但是不属于关系S的数据组成。所以关系T是由关系R和S通过差运算得到的。
9.小华利用Word编辑一份书稿,出版社要求目录和正文的页码分别采用不同的格式,且均从第1页开始,最优的操作方法是(B)
A. 将目录和正文分别存在两个文档中,分别设置页码
B. 在目录与正文之间插入分节符,在不同的节中设置不同的页码
C. 在目录与正文之间插入分页符,在分页符前后设置不同的页码
D. 在Word中不设置页码,将其转换为PDF格式时再增加页码
解析:分节符是指为表示节的结尾插入的标记。分节符包含节的格式设置元素,如页边距、页面的方向、页眉和页脚,以及页码的顺序。将文档分节后,在不同的节中设置不同的页码起始页码。
10.下列关于线性链表的叙述中,正确的是( )。(C)
A. 各数据结点的存储空间可以不连续,但它们的存储顺序与逻辑顺序必须一致
B. 各数据结点的存储顺序与逻辑顺序可以不一致,但它们的存储空间必须连续
C. 进行插入与删除时,不需要移动表中的元素
D. 各数据结点的存储顺序与逻辑顺序可以不一致,它们的存储空间也可以不一致
解析:一般来说,在线性表的链式存储结构中,各数据结点的存储序号是不连续的,并且各结点在存储空间中的位置关系与逻辑关系也不一致。线性链表中数据的插入和删除都不需要移动表中的元素,只需改变结点的指针域即可。因此本题答案为C。
11.下列叙述中正确的是(D)
A. 循环队列有队头和队尾两个指针,因此,循环队列是非线性结构
B. 在循环队列中,只需要队头指针就能反映队列中元素的动态变化情况
C. 在循环队列中,只需要队尾指针就能反映队列中元素的动态变化情况
D. 循环队列中元素的个数是由队头指针和队尾指钊‘共同决定
解析:循环队列中元素的个数是由队头指针和队尾指针共同决定的,元素的动态变化也是通过队头指针和队尾指针来反映的。
12.某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后,front=10,real=5。该队列中的元素个数为( )。(D)
A. 4
B. 5
C. 6
D. 不确定
解析:带链的队列使用了链表来表示队列,而链表中的元素存储在不连续的地址中,因此当front=10,rear=5时,不能确定队列中元素的个数。
13.下列叙述中正确的是(A)
A. 循环队列中的元素个数随队头指针与队尾指针的变化而动态变化
B. 循环队列中的元素个数随队头指针的变化而动态变化
C. 循环队列中的元素个数随队尾指针的变化而动态变化
D. 循环队列中的元素个数不会变化
解析:所谓循环结构就是将队列存储空间的最后一个位置绕到第一个位置上,形成逻辑上的环状空间,循环使用。在循环队列中,用队尾指针rear指向队列中的队尾元素,用队头指针front指向队头元素的前一个位置,因此,队列中的元素数等于从队头指针front指向的后一个位置与队尾指针rear指向位置之间的元素数量。
14.软件设计中模块划分应遵循的准则是( )。(B)
A. 低内聚低耦合
B. 高内聚低耦合
C. 低内聚高耦合
D. 高内聚高耦合
解析:软件设计中模块划分应遵循的准则是高内聚低偶合、模块大小规模适当、模块的依赖关系适当等。模块的划分应遵循一定
本文档预览:3600字符,共10111字符,源文件无水印,下载后包含无答案版和有答案版,查看完整word版点下载