国家二级MS Office高级应用机试(选择题)模拟试卷325
选择题
1.支持子程序调用的数据结构是(A)
A. 栈
B. 树
C. 队列
D. 二叉树
解析:栈是一种限定在一端进行插入与删除的线性表。在主函数调用子函数时,要首先保存主函数当前的状态,然后转去执行子函数,把子函数的运行结果返回到主函数调用子函数时的位置,主函数再接着往下执行,这种过程符合栈的特点。所以一般采用栈式存储方式。
2.在深度为7的满二叉树中,度为2的结点个数为(B)
A. 64
B. 63
C. 32
D. 31
解析:因为在任意的二叉树中,度为0的结点(即叶子结点)总比度为2的结点的个数多1个,而度为0的结点数n0=2m-1(其中m为二叉树的深度)。本题的度为0的结点个数n0=27-1=26=64。因此,度为2的结点数n2=n0-1=63。所以选项B正确。
3.设某二叉树中共有140个结点,其中有40个度为1的结点。则(D)
A. 该二叉树中有51个叶子结点
B. 该二叉树中有50个叶子结点
C. 该二叉树中有51个度为2的结点
D. 不可能有这样的二叉树
解析:140个结点除去40个度为1的结点,说明有100个度为2的结点,而根据二叉树性质,这个数值无法得出一棵二叉树,故本题答案选D。
4.循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的入队与退队操作后,front=rear=25,此后又插入一个元素,则循环队列中的元素个数为(A)
A. 1,或50且产生上溢错误
B. 51
C. 26
D. 2
解析:循环队列初始状态front=rear=50,经过一系列入队和出队操作后,结束状态还是front=rear=25,这说明入队元素个数和出队元素个数一样多。这样一来最后的元素个数就和原来的元素个数一样多,明显不是0就是50,即要么队空(0个元素),要么队满(50个元素)。这时进行入队操作,如果是队空(0个元素)的情况,此时元素个数为1;如果是队满(50个元素)的情况,就会产生上溢错误。
5.设栈的顺序存储空间为S(1:m),初始状态为top=m+1。现经过一系列正常的入栈与退栈操作后,top=0,则栈中的元素个数为(A)
A. 不可能
B. m+1
C. 1
D. m
解析:栈是向上增长的,每次压入一个元素,栈的TOP指针向上移动一位,即top-1。对于这个题目,由于top初始值等于m+1,此时入栈一个元素,top值减1,即m+1-1=m,依次类推,当栈满时,top的值等于1,不会出现top的值等于0。
所以选项A正确。
6.下列排序法中,最坏情况下时间复杂度最小的是(A)
A. 堆排序
B. 快速排序
C. 希尔排序
D. 冒泡排序
解析:假设线性表的长度为n,则在最坏情况下,冒泡排序需要经过n/2遍的从前往后扫描和n/2遍的从后往前扫描,需要比较次数为n(n-1)/2。快速排序法的最坏情况比较次数也是n(n-1)/2。
简单插入排序,无论是否最坏都需要n(n-1)/2比较。堆排序,无论是否最坏情况都是比较O(nlog2n)次。所以选项A正确。
7.下列叙述中错误的是(A)
A. 算法的时间复杂度与问题规模无关
B. 算法的时间复杂度与计算机系统无关
C. 算法的时间复杂度与空间复杂度没有必然的联系
D. 算法的空间复杂度与算法运行输出结果的数据量无关
解析:一般情况下,算法中基本操作重复执行的次数是问题规模n的某个函数,用T(n)表示,若有某个辅助函数f(n),使得当n趋近于无穷大时,T(n)/f(n)的极限值为不等于零的常数,则称f(n)是T(n)的同数量级函数。记作T(n)=O(f(n)),称O(f(n))为算法的渐进时间复杂度,简称时间复杂度。所以选项A正确。
8.计算机中组织和存储信息的基本单位是( )。(B)
A. 字长
B. 字节
C. 位
D. 编码
解析:字节是信息组织和存储的基本单位,也是计算机体系结构的基本单位。一个字节由8位二进制数字组成。故答案为B。
9.编译程序的最终目标是( )。(C)
A. 发现源程序中的语法错误
B. 改正源程序中的语法错误
C. 将源程序编译成目标程序
D. 将某一高级语言程序翻译成另一高级语言程序
解析:编译程序的基本功能以及最终目标便是把源程序(高级语言)翻译成目标程序。
10.小马正在制作有关员工培训的新演示文稿,他想借鉴自己以前制作的某个培训文稿中的部分幻灯片,最优的操作方法是( )。(C)
A. 将原演示文稿中有用的幻灯片一一复制到新文稿
B. 放弃正在编辑的新文稿,直接在原演示文稿中进行增删修改,并另行保存
C. 通过“重用幻灯片”功能将原文稿中有用的幻灯片引用到新文稿中
D. 单击“插入”选项卡上的“对象”按钮,插入原文稿中的幻灯片
解析:在PowerPoint中,通过“重用幻灯片”功能可将原文稿中有用的幻灯片引用到新文稿中。具体操作方法是:在“开始”选项卡下“幻灯片”组中,单击“新建幻灯片”下拉按钮,在下拉列表中选择“重用幻灯片”命令,在打开的“重用幻灯片”窗格中选择原文稿,然后再选择该文稿中需要用到的幻灯片。故答案为C。
11.下面不属于软件需求规格说明书内容的是(A)
A. 软件的可验证性
B. 软件的功能需求
C. 软件的性能需求
D. 软件的外部接口
解析:软件需求说明书的编制是为了使用户和软件开发者双方对该软件的初始规定有一个共同的理解,使之成为整个开发工作的基础。包含硬件、功能、性能、输入输出、接口需求、警示信息、保密安全、数据与数据库、文档和法规的要求。
12.不是计算机病毒预防的方法是(D)
A. 及时更新系统补丁
B. 定期升级杀毒软件
C. 开启Windows7防火墙
D. 清理磁盘碎片
解析:计算机病毒通常通过存储介质、系统漏洞、文件传染等多种方式进行传播。要预防计算机病毒就要冲这些传播途径来预防。首先开启系绩防火墙,阻挡网络病毒攻击;然后要及时更新系统补丁对系统漏洞进行修补;还要定期升级杀毒软件,预防文件传染和存储介质传染(例如U盘)。定期进行电脑杀毒,排查潜伏的病毒等。清理磁盘碎片只是清理磁盘中的垃圾,释放磁盘空间,并没有预防计算机病毒的作用。
13.下列操作中,不能在Word文档中插入图片的操作是(A)
A. 使用“插入对象”功能
B. 使用“插入交叉引用”功能
C. 使用复制、粘贴功能
D. 使用“插入图片”功能
解析:w_0rd中“插入对象”功能,可以插入对象,他可以以文件形式插入图片文件这个对象,但不能插入图片。
14.小李的打印机不支持自动双面打印,但他希望将一篇在word中编辑好的论文连续打印在A4纸的正反两面上,最优的操作方法是(B)
A. 先单面打印一份论文,然后找复印机进行双面复印
B. 打印时先指定打印所有奇数页,将纸张翻过来后,再指定打印偶数页
C. 打印时先设
本文档预览:3600字符,共9568字符,源文件无水印,下载后包含无答案版和有答案版,查看完整word版点下载