国家二级MS+Office高级应用机试(数据结构与算法)模拟试卷8

国家二级MS Office高级应用机试（选择题）模拟试卷113(题后含答案及解析)题型有：1.1．某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)A．3B．4C．6D．7正确答案：D解析：根据二叉树的性质，度为0的结点(即叶子结点)总是比度为2的结点多一个。

题目中的二叉树的叶子结点为1，因此度为2的结点的数目为0，故该二叉树为7层，每层只有一个结点。

涉及知识点：数据结构与算法2．循环队列的存储空间为Q(1：40)，初始状态为front=rear=40。

经过一系列正常的入队与退队操作后，front=rear=15，此后又退出一个元素，则循环队列中的元素个数为A．39，或0且产生下溢错误B．14C．40D．15正确答案：A解析：循环队列初始状态front=rear=40，经过一系列入队和出队操作后，结束状态还是front=rear=15，这说明入队元素个数和出队元素个数一样多。

这样一来最后的元素个数就和原来的元素个数一样多，明显不是O就是40，即要么队列为空(0个元素)，要么队列为满队列(40个元素)。

这时进行出队操作，如果是队列满(40个元素)的情况，此时队列中的元素个数为39，如果是队列空(0个元素)的情况，此时就会产生下溢错误。

因此选项A正确。

知识模块：数据结构与算法3．设栈的顺序存储空间为S(1：m)，初始状态为top=m+1。

现经过一系列正常的入栈与退栈操作后，top=0，则栈中的元素个数为A．不可能B．m+1C．1D．m正确答案：A解析：栈是向上增长的，每次压入一个元素，栈的TOP指针向上移动一位，即top－1。

对于这个题目，由于top初始值等于m+1，此时入栈一个元素，top 值减1，即m+1－1=m，依次类推，当栈满时，top的值等于1，不会出现top的值等于0。

所以选项A正确。

知识模块：数据结构与算法4．下列叙述中正确的是A．循环队列是线性结构B．循环队列是线性逻辑结构C．循环队列是链式存储结构D．循环队列是非线性存储结构正确答案：A解析：为充分利用向量空间，克服“假溢出”现象的方法是：将向量空间想象为一个首尾相接的圆环，并称这种向量为循环向量。

国家二级MS Office高级应用机试（选择题）模拟试卷200(题后含答案及解析)题型有：1.1．下列处理中与队列有关的是( )。

A．二叉树的遍历B．操作系统中的作业调度C．执行程序中的过程调用D．执行程序中的循环控制正确答案：B解析：队列是指允许在一端进行插入，而在另一端进行删除的线性表。

由于最先进入队列的元素将最先出队，所以队列具有“先进先出”的特性，体现了“先来先服务”的原则。

操作系统中的作业调度是指根据一定信息，按照一定的算法，从外存的后备队列中选取某些作业调入内存分配资源并将新创建的进程插入就绪队列的过程。

知识模块：数据结构与算法2．某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根结点在第1层)为A．2B．3C．4D．5正确答案：C解析：该二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，可知A 为根结点，结点B、C、D位于根结点的左子树上，结点E、F、G位于根结点的右子树上；并且结点B、C、D在前序序列和中序序列中顺序颠倒，则说明这三个结点依次位于前一个结点的左子树上；结点E、F、G顺序未变，则说明这三个结点依次位于前一个结点的右子树上。

所以得到的二叉树为，所以这个二叉树的深度为4。

选项C为正确答案。

知识模块：数据结构与算法3．下列叙述中错误的是A．算法的时间复杂度与问题规模无关B．算法的时间复杂度与计算机系统无关C．算法的时间复杂度与空间复杂度没有必然的联系D．算法的空间复杂度与算法运行输出结果的数据量无关正确答案：A解析：一般情况下，算法中基本操作重复执行的次数是问题规模n的某个函数，用T(n)表示，若有某个辅助函数f(n)，使得当n趋近于无穷大时，T(n)／f(n)的极限值为不等于零的常数，则称f(n)是T(n)的同数量级函数。

记作T(n)=O(f(n))，称O(f(n))为算法的渐进时间复杂度，简称时间复杂度。

所以选项A正确。

知识模块：数据结构与算法4．在希尔排序法中，每经过一次数据交换后A．能消除多个逆序B．只能消除一个逆序C．不会产生新的逆序D．消除的逆序个数一定比新产生的逆序个数多正确答案：A解析：希尔排序法(缩小增量法)属于插入类排序，是将整个无序列分割成若干小的子序列分别进行插入排序的方法。

国家二级MS Office高级应用机试（选择题）模拟试卷148(题后含答案及解析)题型有：1.1．下列数据结构中，属于非线性结构的是A．循环队列B．带链队列C．二叉树D．带链栈正确答案：C解析：根据数据结构中各数据元素之间的前后件关系的复杂程度，一般将数据结构分为两大类：线性结构和非线性结构。

循环队列、带链队列和带链栈都是线性结构，而二叉树是非线性结构。

知识模块：数据结构与算法2．设表的长度为n。

在下列结构所对应的算法中，最坏情况下时间复杂度最低的是A．堆排序B．有序链表查找C．希尔排序D．循环链表中寻找最大项正确答案：D解析：在循环链表中寻找最大项算法是，首先取出第一个数作为最大数，然后和后面的所有项进行比较查找。

因此，比较次数为n-1。

知识模块：数据结构与算法3．软件需求规格说明的内容不包括A．算法详细设计B．软件的主要功能C．软件的性能D．运行环境正确答案：A解析：软件需求规格说明书是为了使用户和软件开发者双方对该软件的运行环境、功能和性能需求的初始规定有一个共同的理解，使之成为整个开发工作的基础，为概要没计提供需求说明。

故选择A。

知识模块：程序设计基础和软件工程基础4．支持子程序调用的数据结构是A．栈B．树C．队列D．二叉树正确答案：A解析：栈是一种限定在一端进行插入与删除的线性表。

在主函数调用子函数时，要首先保存主函数当前的状态，然后转去执行子函数，把子函数的运行结果返回到主函数调用子函数时的位置，主函数再接着往下执行，这种过程符合栈的特点。

所以一般采用栈式存储方式。

知识模块：数据结构与算法5．在面向对象方法中，不属于“对象”基本特点的是( )。

A．一致性B．分类性C．多态性D．标识唯一性正确答案：A解析：对象有如下一些基本特点：标识唯一性、分类性、多态性、封装性、模块独立性好，所以选择A选项。

知识模块：程序设计基础和软件工程基础6．设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。

国家二级MS Office高级应用机试（选择题）模拟试卷248(题后含答案及解析)题型有：1.1．对长度为n的线性表作快速排序，在最坏情况下，比较次数为A．nB．n－1C．n(n－1)D．n(n－1)／2正确答案：D解析：假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n／2遍的从前往后的扫描和n／2遍的从后往前的扫描，需要的比较次数为n(n-1)／2。

快速排序法也是一种互换类的排序方法，但由于它比冒泡排序法的速度快，因此，称为快速排序法。

知识模块：数据结构与算法2．以下不属于计算机网络的主要功能的是( )。

A．专家系统B．数据通信C．分布式信息处理D．资源共享正确答案：A解析：计算机网络的主要功能有数据通信、资源共享以及分布式信息处理等，而专家系统是一个智能计算机程序系统，它应用人工智能技术和计算机技术，根据某领域一个或多个专家提供的知识和经验，进行推理和判断，模拟人类专家的决策过程，以便解决那些需要人类专家处理的复杂问题，因此，不属于计算机网络的主要功能。

知识模块：计算机基础知识3．Web浏览器收藏夹的作用是A．记忆感兴趣的页面内容B．收集感兴趣的页面地址C．收集感兴趣的页面内容D．收集感兴趣的文件名正确答案：B解析：功能就是收藏网址。

主要用于用户打开浏览器查看网址的时候，有时候没有看完，希望备用，下次继续查看，这时候就需要用到网址收藏夹，传统的浏览器如IE、firefox…等都有收藏功能，用户浏览网页的时候点击浏览器收藏功能即可把当前网页保存在收藏夹中。

知识模块：计算机基础知识4．利用智能机器人代替人类进行一些高危工种作业，所属的计算机应用领域通常是A．多媒体应用B．科学计算C．网络通信D．人工智能正确答案：D解析：人工智能(Artificial Intelligence)，英文缩写为AI。

它是研究、开发用于模拟、延伸和扩展人的智能的理论、方法、技术及应用系统的一门新的技术科学。

人工智能在计算机领域内，得到了愈加广泛的重视。

全国计算机等级考试无纸化试卷<8>二级MS Office高级应用一、选择题<每小题1分,共20分>1．下列叙述中正确的是〔。

A．程序执行的效率与数据的存储结构密切相关B．程序执行的效率只取决于程序的控制结构C．程序执行的效率只取决于所处理的数据量D．以上说法均错误2．下列与队列结构有关联的是〔。

A．函数的递归调用B．数组元素的引用C．多重循环的执行D．先到先服务的作业调度3．对下列二叉树进行前序遍历的结果是〔。

A．DYBEAFCZXB．YDEBFZXCAC．ABDYECFXZD．ABCDEFXYZ4．—个栈的初始状态为空。

现将元素1,2,3,A,B,C依次入栈,然后再依次出栈,则元素出栈的顺序是〔。

A．1,2,3,A,B,CB．C,B,A,1,2,3C．C,B,A,3,2,1D．1,2,3,C,B,A5．下面属于白盒测试方法的是〔。

A．等价类划分法B．逻辑覆盖C．边界值分析法D．错误推测法6．下面对对象概念描述正确的是〔。

A．对象间的通信靠消息传递B．对象是名字和方法的封装体C．任何对象必须有继承性D．对象的多态性是指一个对象有多个操作7．软件设计中模块划分应遵循的准则是〔。

A．低内聚低耦合B．高耦合高内聚C．高内聚低耦合D．以上说法均错误8．下面描述中不属于数据库系统特点的是〔。

A．数据共享B．数据完整性C．数据冗余度高D．数据独立性高9．数据库设计过程不包括〔。

A．概念设计B．逻辑设计C．物理设计D．算法设计10．有三个关系R、S和T如下：则由关系R和S得到关系T的操作是〔。

A．自然连接B．交C．投影D．并11．假设某台计算机的硬盘容量为20GB,内存储器的容量为128MB,那么,硬盘的容量是内存容量的〔倍。

A．200B．120C．160D．10012．下列关于ASCⅡ编码的叙述中,正确的是〔。

A．标准的ASCⅡ表有256个不同的字符编码B．一个字符的标准ASCⅡ码占一个字符,其最高二进制位总是1C．所有大写的英文字母的ASCⅡ值都大于小写英文字母‘a’的ASCⅡ值D．所有大写的英文字母的ASCⅡ值都小于小写英文字母‘a’的ASCⅡ值13．下列各设备中,全部属于计算机输出设备的一组是〔。

国家二级MS Office高级应用机试（选择题）模拟试卷112(题后含答案及解析)题型有：1.1．下列叙述中正确的是A．存储空间连续的数据结构一定是线性结构B．存储空间不连续的数据结构一定是非线性结构C．没有根结点的非空数据结构一定是线性结构D．具有两个根结点的数据结构一定是非线性结构正确答案：D解析：数据结构从逻辑上来划分，分为线性结构和非线性结构，一对一是线性结构，其它的为非线性结构。

判断一个非空的数据结构是否为线性结构必须满足以下两个条件：①有且只有一个根结点；②每一个结点最多有一个前件，也最多有一个后件。

根据这两个条件，可知选项A)、B)和C)都不能判定是否是线性结构，选项D)正确。

知识模块：数据结构与算法2．某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为A．不存在这样的二叉树B．200C．198D．199正确答案：B解析：在二叉树中，设叶子结点个数为n0，度为2的结点个数为n2，叶子结点的个数计算方法n0=n2+1=199+1=200，所以选项B正确。

知识模块：数据结构与算法3．下列叙述中正确的是A．有的二叉树也能用顺序存储结构表示B．有两个指针域的链表就是二叉链表C．多重链表一定是非线性结构D．顺序存储结构一定是线性结构正确答案：A解析：完全二叉树如果“根”从1开始编号，则第i结点的左孩子编号为2i，右孩子为2i+1，双亲编号为(i／2)下取整，空间紧密，适合顺序存储结构。

所以选项A正确。

小提示：取整是指取不超过实数x的最大整数，称为x的整数部分。

上取整就是对实数取大于当前实数的第一个整数；下取整就是对当前实数去掉小数取整。

知识模块：数据结构与算法4．在黑盒测试方法中，设计测试用例的根据是A．数据结构B．程序调用规则C．模块间的逻辑关系D．软件要完成的功能正确答案：D解析：黑盒测试也称功能测试，它是通过测试来检测每个功能是否都能正常使用。

在测试中，把程序看作一个不能打开的黑盒子，在完全不考虑程序内部结构和内部特性的情况下，在程序接口进行测试，它只检查程序功能是否按照需求规格说明书的规定正常使用，程序是否能适当地接收输入数据而产生正确的输出信息。

国家二级MS Office高级应用机试（选择题）模拟试卷100(题后含答案及解析)题型有：1. 选择题选择题1．栈和队列的共同点是( )。

A．都是“先进后出”B．都是“先进先出”C．只允许在端点处插入和删除元素D．没有共同点正确答案：C解析：栈和队列都是一种特殊的操作受限的线性表，只允许在端点处进行插入和删除。

二者的区别是：栈只允许在表的一端进行插入或删除操作，是一种“先进后出”的线性表；而队列只允许在表的一端进行插入操作，在另一端进行删除操作，是一种“先进先出”的线性表。

因此本题答案为C。

2．下列叙述中正确的是( )。

A．栈是“先进先出”的线性表B．队列是“先进后出”的线性表C．循环队列是非线性结构D．有序线性表既可以采用顺序存储结构，也可以采用链式存储结构正确答案：D解析：栈是“先进后出”的线性表，所以A错误；队列是“先进先出”的线性表，所以B错误；循环队列是线性结构的线性表，所以C错误。

3．支持子程序调用的数据结构是( )。

A．栈B．树C．队列D．二叉树正确答案：A解析：栈支持子程序调用。

栈是一种只能在一端进行插入或删除的线性表，在主程序调用子函数时首先要保存主程序当前的状态，然后转去执行子程序，最终把子程序的执行结果返回主程序中调用子程序的位置，继续向下执行，这种调用符合栈的特点，因此本题的答案为A。

4．下列叙述中正确的是( )。

A．在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化B．在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化C．在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化D．在栈中，栈中元素不会随栈底指针与栈顶指针的变化而动态变化正确答案：C解析：栈是“先进后出”的数据结构，在对栈操作的整个过程中，栈底指针不变，入栈与出栈操作均由栈顶指针的变化来完成，因此本题答案为C。

5．下列关于栈叙述正确的是( )。

A．栈顶元素最先能被删除B．栈顶元素最后才能被删除C．栈底元素永远不能被删除D．栈底元素最先能被删除正确答案：A解析：栈是“先进后出”的数据结构，因此栈顶元素最后入栈却最先被删除，栈底元素最先入栈却最后被删除，因此本题答案为A。

国家二级（MS Office高级应用）机试模拟试卷120(题后含答案及解析)题型有：1. 选择题 2. Word字处理软件的使用 3. Excel电子表格软件的使用4. PowerPoint演示文稿软件的使用选择题1．设有如下两个关系表R和S：则由关系R得到关系S的运算是( )。

A．选择B．投影C．交D．除正确答案：B解析：投影运算是指对于关系内的域指定可引入新的运算。

本题中S是在原有关系R的内部进行的，是由R中原有的那些域的列所组成的关系。

所以选择B。

2．根据域名代码规定，表示政府部门网站的域名代码是( )。

A．．netB．．cornC．．govD．．org正确答案：C解析：DNS(Domain Name System，域名系统)是指在Internet上查询域名或IP地址的目录服务系统。

Internet域名系统是一个树型结构，其形式如下：．com(企业)、．net(网络运行服务机构)、．gov(政府机构)、．org(非营利性组织)、．edu(教育)域，由InterNIC管理，其注册、运行工作目前由Network Solution公司负责。

3．下列度量单位中，用来度量计算机内存空间大小的是( )。

A．MB／sB．MIPSC．GHzD．MB正确答案：D解析：MIPS是运算速度，MB是存储容量，MB／s是传输速率，GHz是主频单位。

4．USB1．1和USB2．0的区别之一在于传输率不同，USB1．1的传输率是( )。

A．150KB／sB．12MB／sC．480MB／sD．48MB／s正确答案：B解析：USBl．1标准接口的传输率是12MB／s，USB2．0的传输速率为480MB ／s。

5．下列叙述中错误的是( )。

A．二叉链表是二叉树的存储结构B．循环链表是循环队列的存储结构C．栈是线性结构D．循环队列是队列的存储结构正确答案：B解析：循环队列是队列的一种顺序存储结构，用队尾指针rear指向队列中的队尾元素，用排头指针front指向排头元素的前一个位置。

国家二级MS Office高级应用机试（选择题）模拟试卷244(题后含答案及解析)题型有：1.1．对长度为n的线性表排序，存最坏情况下，比较次数不是n(n一1)／2的排序方法是A．快速排序B．冒泡排序C．直接插入排序D．堆排序正确答案：D解析：各种排序方法中最坏情况下需要比较的次数分别为：冒泡排序n(n-1)／2、快速排序n(n-1)／2、简单插入排序n(n-1)／2、希尔排序O(n1．5)、简单选择排序n(n-1)／2、堆排序O(nlog2n)。

知识模块：数据结构与算法2．带链的栈与顺序存储的栈相比，其优点是( )。

A．入栈与退栈操作方便B．可以省略栈底指针C．入栈操作时不会受栈存储空间的限制而发生溢出D．所占存储空间相同正确答案：C解析：带链的栈就是用一个线性链表来表示的栈，线性链表不受存储空间大小的限制，因此入栈操作时不会受栈存储空间的限制而发生溢出(不需考虑栈满的问题)。

知识模块：数据结构与算法3．下列叙述中正确的是A．在链表中，如果每个结点有两个指针域，则该链表一定是非线性结构B．在链表中，如果有两个结点的同一个指针域的值相等，则该链表一定是非线性结构C．在链表中，如果每个结点有两个指针域，则该链表一定是线性结构D．在链表中，如果有两个结点的同一个指针域的值相等，则该链表一定是线性结构正确答案：B解析：选项A叙述是错误的，例如在双向链表中，每个结点有两个指针域，但该链表是线性结构；选项C叙述也是错误的，例如每个二叉树的结点都有两个指针域，但是其结构是非线性结构；选项D叙述也是错误的，线性结构只有唯一的一个前驱和唯一的一个后继(头、尾除外)；排除法可判断选项B正确。

知识模块：数据结构与算法4．将Word文档中的大写英文字母转换为小写，最优的操作方法是( )。

A．执行“开始”选项卡“字体”组中的“更改大小写”命令B．执行“审阅”选项卡“格式”组中的“更改大小写”命令C．执行“引用”选项卡“格式”组中的“更改大小写”命令D．单击鼠标右键，执行右键菜单中的“更改大小写”命令正确答案：A解析：“审阅”和“引用”选项卡下无“格式”组，无法执行“更改大小写”命令；单击鼠标右键，弹出的快捷菜单中无“更改大小写”命令。

国家二级MS Office高级应用机试（操作题）模拟题2019年(8)(总分100, 做题时间120分钟)Word字处理软件的使用在考生文件夹下打开文档Word．docx。

某高校学生会计划举办一场大学生网络创业交流会的活动，拟邀请部分专家和老师给在校学生进行演讲。

因此，校学生会外联部需制作一批邀请函，并分别递送给相关的专家和老师。

请按如下要求，完成邀请函的制作：SSS_TEXT_QUSTI调整文档版面，要求页面高18厘米、宽30厘米，页边距(上、下)为2厘米，页边距(左、右)为3厘米。

分值: 7.1答案:步骤1：启动考生文件夹下的Word．docx文件。

步骤2：根据题目要求，调整文档版面。

单击“页面布局”选项卡下“页面设置”组中的对话框启动器按钮，弹出“页面设置”对话框。

切换至“纸张”选项卡，在“高度”微调框中设置为“18厘米”，“宽度”微调框中设置为“30厘米”，单击“确定”按钮。

步骤3：切换至“页边距”选项卡，在“上”微调框和“下”微调框中都设置为“2厘米”，在“左”微调框和“右”微调框中都设置为“3厘米”。

设置完毕后单击“确定”按钮即可。

SSS_TEXT_QUSTI将考生文件夹下的图片“背景图片．jpg”设置为邀请函背景。

分值: 7.1答案:步骤1：单击“页面布局”选项卡下“页面背景”组中的“页面颜色”下拉按钮，在弹出的下拉列表中选择“填充效果”命令，弹出“填充效果”对话框，切换至“图片”选项卡。

步骤2：在目标文件夹下选择“背景图片．jpg”，单击“插入”按钮，返回“填充效果”对话框，单击“确定”按钮即可完成设置。

SSS_TEXT_QUSTI根据“word—邀请函参考样式．docx”文件，调整邀请函中内容文字的字体、字号和颜色。

分值: 7.1答案:步骤1：选中标题，单击“开始”选项卡下“段落”组中的“居中”按钮、再选中“大学生网络创业交流会”，单击“开始”选项卡下“字体”组中的对话框启动器按钮，弹出“字体”对话框。

国家二级MS Office高级应用机试（数据结构与算法）模拟试卷18(题后含答案及解析)题型有：1. 选择题选择题1．下列数据结构中属于非线性结构的是( )。

A．循环队列B．带链队列C．二叉树D．带链栈正确答案：C解析：二叉树属于非线性结构，因为二叉树的节点最多有2个后继节点。

知识模块：数据结构与算法2．下列叙述中正确的是( )。

A．线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的B．线性表的链式存储结构所需要的存储结构一般多于顺序存储结构C．线性表的链式存储结构所需要的存储空间一般少于顺序存储结构D．线性表的链式存储结构所需要的存储空间与顺序存储结构没有任何关系正确答案：B解析：链式存储结构需要额外的指针域，比顺序存储结构存储密度低，浪费空间。

知识模块：数据结构与算法3．下面叙述中正确的是( )。

A．循环队列属于队列的链式存储结构B．双向链表是二叉树的链式存储结构C．非线性结构只能采用链式存储结构D．有的非线性结构也可以采用顺序存储结构正确答案：D解析：顺序存储方式不仅能用于存储线性结构，还能用来存储非线性结构，如完全二叉树属于非线性结构，但是却适合使用顺序存储方式。

二叉树的链式存储结构是二叉链表。

知识模块：数据结构与算法4．下列链表中，其逻辑结构属于非线性结构的是( )。

A．二叉链表B．循环链表C．双向链表D．带链的栈正确答案：A解析：二叉链表作为二叉树的存储结构，链表中节点的两个链域分别指向该节点的第一个孩子节点和第一个孩子的下一个兄弟节点，有2个后继节点，属于非线性结构。

知识模块：数据结构与算法5．下列关于线性表和链表的比较，叙述错误的是( )。

A．顺序表随机存取表中的任意节点，无须额外的指针域B．顺序表插入和删除运算效率低；存储空间不便扩充；不能动态分配存储空间C．链表的插入和删除运算不需要移动元素；存储空间易于扩充且可动态分配D．链表的存储密度和顺序表一样正确答案：D解析：链表需要指针域表示数据元素直接的逻辑关系；存储密度比顺序表要低。

国家二级MS Office高级应用机试（数据结构与算法）模拟试卷24(题后含答案及解析)题型有：1. 选择题选择题1．下列叙述中正确的是( )。

A．所谓算法就是计算方法B．程序可以作为算法的一种描述方法C．算法设计只需考虑得到计算结果D．算法设计可以忽略算法的运算时间正确答案：B解析：算法是指对解题方案的准确而完整的描述，算法不等于数学上的计算方法，也不等于程序。

算法设计需要考虑可行性、确定性、有穷性与足够的情报，不能只考虑计算结果。

算法设计有穷性是指操作步骤有限且能在有限时间内完成，如果一个算法执行耗费的时间太长，即使最终得出了正确结果，也是没有意义的，算法在实现时需要用具体的程序设计语言描述，所以程序可以作为算法的一种描述方法。

知识模块：数据结构与算法2．下列叙述中正确的是( )。

A．算法的时间复杂度与计算机的运行速度有关B．算法的时间复杂度与运行算法时特定的输入有关C．算法的时间复杂度与算法程序中的语句条数成正比D．算法的时间复杂度与算法程序编制者的水平有关正确答案：B解析：为了能够比较客观地反映出一个算法的效率，在度量一个算法的工作量时，不仅应该与所使用的计算机、程序设计语言以及程序编制者无关，而且还应该与算法实现过程中的许多细节无关。

为此，可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。

算法所执行的基本运算次数还与问题的规模有关；对应一个固定的规模，算法所执行的基本运算次数还可能与特定的输入有关。

知识模块：数据结构与算法3．为了降低算法的空间复杂度，要求算法尽量采用原地工作(in place)。

所谓原地工作是指( )。

A．执行算法时不使用额外空间B．执行算法时不使用任何存储空间C．执行算法时所使用的额外空间随算法所处理的数据空间大小的变化而变化D．执行算法时所使用的额外空间固定(即不随算法所处理的数据空间大小的变化而变化)正确答案：D解析：对于算法的空间复杂度，如果额外空间量相对于问题规模(即输入数据所占的存储空间)来说是常数，即额外空间量不随问题规模的变化而变化，则称该算法是原地工作的。

国家二级MS Office高级应用机试（数据结构与算法）模拟试卷20(题后含答案及解析)题型有：1. 选择题选择题1．下列结构属于线性结构链式存储的是( )。

A．双向链表B．循环队列C．二叉链表D．二维数组正确答案：A解析：双向链表是链式存储，一个节点有前后2个指针域，分别指向它的前后节点。

循环队列是顺序存储，只是逻辑上规定当队列满时队尾指针指向队头。

二叉链表是二叉树的链式存储结构，不是线性结构。

二维数组也是非线性结构。

知识模块：数据结构与算法2．某棵树的度是3，其中度为2、1、0的节点个数分别是3、4、15。

则该树的总节点数为( )。

A．25B．28C．30D．不可能有这样的树正确答案：D解析：树中节点的最大度数称为树的度数。

树有一个性质：树的节点数比树的边数多1，树的边数是指树的2个节点之间连接的线段，也就是每个节点的度。

设度为3的节点个数为x，则节点总数为3+4+15+x=22+x，边数为2×3+1×4+0×15+3×x=3x+10，则22+x=3x+10+1，x=5．5，x不是整数，因此不存在这样的树。

知识模块：数据结构与算法3．在长度为100的顺序有序表中用二分法查找，最多需要比较( )次。

A．6B．7C．8D．9正确答案：B解析：用二分法查找说明该顺序表已经有序，那么比较次数是log2100，也就是7次。

知识模块：数据结构与算法4．下列叙述错误的是( )。

A．循环链表中有一个表头节点B．循环链表的存储空间是连续的C．循环链表实现了空表与非空表运算的统一D．循环链表的表头指针与循环链表中最后一个节点的指针均指向表头节点正确答案：B解析：循环链表是链表的一种特殊形式，它的最后一个节点指向头节点，这样整个链表可以循环利用。

循环链表的存储空间不一定是连续的。

知识模块：数据结构与算法5．下列结构中属于非线性结构的是( )。

A．二维数组B．栈C．循环队列D．双向链表正确答案：A解析：线性结构的特点：①有且只有一个开始节点；②每个节点最多有一个直接前驱和一个直接后继。

国家二级MS Office高级应用机试（选择题）模拟试卷187(题后含答案及解析)题型有：1.1．在希尔排序法中，每经过一次数据交换后A．能消除多个逆序B．只能消除一个逆序C．不会产生新的逆序D．消除的逆序个数一定比新产生的逆序个数多正确答案：A解析：希尔排序法(缩小增量法)属于插入类排序，是将整个无序列分割成若干小的子序列分别进行插入排序的方法。

插入排序能够消除多个逆序，也会产生新的逆序。

消除的逆序与新产生的逆序有多有少。

知识模块：数据结构与算法2．在希尔排序法中，每经过一次数据交换后A．能消除多个逆序B．只能消除一个逆序C．不会产生新的逆序D．消除的逆序个数一定比新产生的逆序个数多正确答案：A解析：希尔排序法(缩小增量法)属于插入类排序，是将整个无序列分割成若干小的子序列分别进行插入排序的方法。

插入排序能够消除多个逆序，也会产生新的逆序。

消除的逆序与新产生的逆序有多有少。

知识模块：数据结构与算法3．下面描述错误的是A．模块的独立性与模块的信息隐蔽和局部化无关B．内聚性和耦合性是模块独立程度的定性度量标准C．一个模块的内聚性越高则该模块的独立性越强D．一个模块的耦合性越高则该模块的独立性越弱正确答案：A解析：模块独立性是指每个模块只完成系统要求的独立的子功能，并且与其它模块的联系最少且接口简单。

一般较优秀的软件设计，应尽量做到高内聚，低偶合，即减弱模块之间的耦合性和提高模块内的内聚性，有利于提高模块的独立性。

所以选项A正确。

小提示：耦合性是模块间互相连接的紧密程度的度量，而内聚性是指一个模块内各个元素彼此结合的紧密程度。

知识模块：程序设计基础和软件工程基础4．有两个关系R和S如下图所示，则由关系R得到关系S的运算是A．选择B．投影C．自然连接D．并正确答案：A解析：关系S是由关系R中的一行元组组成，应通过选择运算得到。

知识模块：数据库设计基础5．下列叙述中正确的是A．关系模式可以没有候选关键字B．关系模式的候选关键字只能有1个C．关系模式必须有2个以上的候选关键字D．关系模式的候选关键字可以有1个或多个正确答案：D解析：关系的描述称为关系模式(Relation Schema)，形式化地表示为：R(U，D，dom，F)。

国家二级MS Office高级应用机试（选择题）模拟试卷183(题后含答案及解析)题型有：1.1．下列关于线性链表的叙述中，正确的是A．各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致B．各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续C．进行插入与删除时，不需要移动表中的元素D．以上都不正确正确答案：C解析：线性表的链式存储结构称为线性链表。

在链式存储结构中，存储数据结构的存储空间可以不连续，各数据结点的存储顺序与数据元素之间的逻辑关系可以不一致，而数据冗素之间的逻辑关系是由指针域来确定的。

知识模块：数据结构与算法2．下列叙述中错误的是( )。

A．循环链表中有一个表头节点B．循环链表是循环队列的存储结构C．循环链表的表头指针与循环链表中最后一个节点的指针均指向表头节点D．循环链表实现了空表与非空表运算的统一正确答案：B解析：循环链表是指在单链表的第一个节点前增加一个表头节点，队头指针指向表头节点，最后一个节点的指针域的值由NULL改为指向表头节点。

循环链表是线性表的一种链式存储结构，循环队列是队列的一种顺序存储结构。

知识模块：数据结构与算法3．设表的长度为n。

在下列结构所对应的算法中，最坏情况下时间复杂度最低的是A．堆排序B．有序链表查找C．希尔排序D．循环链表中寻找最大项正确答案：D解析：在循环链表中寻找最大项算法是，首先取出第一个数作为最大数，然后和后面的所有项进行比较查找。

因此，比较次数为n-1。

知识模块：数据结构与算法4．下面描述不属于软件特点的是A．软件是一种逻辑实体，具有抽象性B．软件在使用中不存在磨损、老化问题C．软件复杂性高D．软件使用不涉及知识产权正确答案：D解析：计算机软件的特点：①软件是由一个人或许多人共同完成的高强度智力劳动的结晶，是建立在知识、经验和智慧基础上的具有独创性的产物，是一种逻辑实体，具有抽象性。

由于软件具有独创性(即原始性)，所以软件著作权人对软件产品依法享有发表权、开发者身份权、使用权、许可权、获得报酬权以及转让权；②软件产品是无形的，即没有质量，也没有体积及其他物理性质，它只收藏在某种有形的载体中，如磁盘等介质，而且是通过该载体进行交易；③软件产品的复制(批量生产)是极其简单的，其复制成本同其开发成本相比较，几乎可以忽略不计；④软件产品维护同硬件产品维护的含义有明显差别。

国家二级MS Office高级应用机试（数据结构与算法）模拟试卷22(总分74, 做题时间90分钟)1. 选择题1.下列关于线性链表的叙述中，正确的是SSS_SINGLE_SELA 各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致B 各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续C 进行插入与删除时，不需要移动表中的元素D 以上都不正确分值: 2答案:C解析：线性表的链式存储结构称为线性链表。

在链式存储结构中，存储数据结构的存储空间可以不连续，各数据结点的存储顺序与数据元素之间的逻辑关系可以不一致，而数据元素之间的逻辑关系是由指针域来确定的。

2.下列叙述中正确的是SSS_SINGLE_SELA 线性表链式存储结构的存储空间一般要少于顺序存储结构B 线性表链式存储结构与顺序存储结构的存储空间都是连续的C 线性表链式存储结构的存储空间可以是连续的，也可以是不连续的D 以卜都不正确分值: 2答案:C解析：线性表的存储分为顺序存储和链式存储。

在顺序存储中，所有元素所占的存储空间是连续的。

而在链式存储的方式中，将存储空间的每一个存储结点分为两部分，一部分用于存储数据元素的值，称为数据域：另一部分用于存储下一个元素的存储序号，称为指针域。

所以线性表的链式存储方式比顺序存储方式的存储空间要大一些。

3.下列叙述中正确的是SSS_SINGLE_SELA 线性袭的链式存储绍构与顺序存储结构所薷要的存储空间是相同的B 线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构C 线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构D 以上都不正确分值: 2答案:B解析：线性表的在储分为顺序存储和链式存储。

在顺序存储中，所有元素所占的存储空间是连续的。

而在链式存储的方式中，将存储空间的每一个存储结点分为两部分，一部分用于存储数据元素的值，称为数据域；另一部分用于存储下一个元素的存储序号，称为指针域。

国家二级MS Office高级应用机试（数据结构与算法）模拟试卷17(题后含答案及解析)题型有：1. 选择题选择题1．算法的有穷性是指( )。

A．算法程序的长度是有限的B．算法只能被有限的用户使用C．算法程序的运行时间是有限的D．算法程序所能处理的数据量是有限的正确答案：C解析：算法有穷性指算法必须能在有限的时间内做完，即算法必须能在执行有限个步骤之后终止。

知识模块：数据结构与算法2．算法空间复杂度是指( )。

A．算法所处理的数据量B．算法程序的代码指令条数C．算法在执行过程中所需要的内存空间D．算法在执行过程中需要的临时工作单元数正确答案：C解析：算法的空间复杂度是指算法执行过程中所占用的内存空间，包括：算法程序所用空间、输入的初始数据所用存储空间以及执行过程中所需要的额外空间。

知识模块：数据结构与算法3．下列说法正确的是( )。

A．算法就是程序B．设计算法只需要考虑数据结构的设计C．设计算法只要考虑结果的可靠性D．以上说法都不对正确答案：D解析：算法是指问题解决方案准确而完整的描述。

算法从一个初始状态和初始输入开始，经过一系列清晰和有效的运算后最终终止。

算法不等于程序，也不等于计算方法。

设计算法不仅要考虑数据对象的运算和操作，还要考虑算法的控制结构。

知识模块：数据结构与算法4．算法的时间复杂度和空间复杂度的关系是( )。

A．时间复杂度大则空间复杂度也大B．时间复杂度大则空间复杂度小C．时间复杂度和空间复杂度都与问题规模无关D．两者没有直接关系正确答案：D解析：算法时间复杂度指算法运行需要的时间，空间复杂度指算法运行需要的内存空间，两者都是问题规模的函数，但这两者之间没有直接关系。

知识模块：数据结构与算法5．算法的一条指令对应几个操作?( )A．一个B．多个C．一个或多个D．指令和操作没有关系正确答案：C解析：算法是指解决问题方案的准确而完整的描述。

它是指令的有限序列，每一条指令表示一个或多个操作。

国家二级MS Office高级应用机试（数据结构与算法）模拟试卷8(题后含答案及解析)题型有：1. 选择题选择题1．下列结构中属于线性结构链式存储的是A．双向链表B．循环队列C．二叉链表D．二维数组正确答案：A解析：数据元素之间的关系有两种不同的表示方法：顺序映象和非顺序映象，并由此得到两种不同的存储结构：顺序存储结构和链式存储结构。

数据的存储结构是指数据的逻辑结构在计算机中的表示。

双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱，它的存储方式是线性结构链式。

循环队列、二叉链表和二维数组都是顺序存储结构。

知识模块：数据结构与算法2．下列叙述中错误的是A．循环链表中有一个表头结点B．循环链表的存储空间是连续的C．循环链表实现了空表与非空表运算的统一D．循环链表的表头指针与循环链表中最后一个结点的指针均指向表头结点正确答案：B解析：循环链表是另一种形式的链式存储结构。

它的特点是表中最后一个结点的指针域指向头结点，整个链表形成一个环。

循环链表的结点是指针指向，它不一定要是连续的存储空间，也可以是断开的空间。

知识模块：数据结构与算法3．度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。

则该树中的叶子结点数为A．14B．15C．16D．不可能有这样的树正确答案：B解析：根据题目可知本树中还有度为2的结点。

树的总结点＝(度1*个数＋度2*个数…)＋1，这里我们设度为2的结点数为x，那么30＝3*3＋2*x＋1*4＋1＝2*x＋14，由此可计算出x＝8。

树的叶子结点数等于总结点减去所有度不为0的结点，也就是30－3－8－4＝15。

知识模块：数据结构与算法4．在长度为97的顺序有序表中作二分查找，最多需要的比较次数为A．7B．96C．48D．6正确答案：A解析：二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。

国家二级MS Office高级应用机试（选择题）模拟试卷146(题后含答案及解析)题型有：1.1．算法的空间复杂度是指A．算法在执行过程中所需要的计算机存储空间B．算法所处理的数据量C．算法程序中的语句或指令条数D．算法在执行过程中所需要的临时工作单元数正确答案：A解析：算法的空间复杂度是指执行这个算法所需要的内存空间。

这个内存空间包括算法程序所占的空间，输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。

知识模块：数据结构与算法2．循环队列的存储空间为Q(1：40)，初始状态为front=rear=40。

经过一系列正常的入队与退队操作后，front=rear=15，此后又退出一个元素，则循环队列中的元素个数为( )。

A．14B．15C．40D．39，或0且产生下溢错误正确答案：D解析：当front=rear=15时可知队列空或者队列满，此后又退出一个元素，如果之前队列为空，退出操作会产生错误，队列里有0个元素；如果退出之前队列已满(40个元素)，执行退出后，队列里还有39个元素。

知识模块：数据结构与算法3．下列叙述中正确的是( )。

A．数据库系统避免了一切冗余B．数据库系统减少了数据冗余C．数据库系统中数据的一致性是指数据类型一致D．数据库系统比文件系统能管理更多的数据正确答案：B解析：数据库系统共享性大，冗余度小，但只是减少了冗余，并不是避免一切冗余。

数据的一致性是指在系统中同一数据在不同位置的出现应保持相同的值，而不是数据类型的一致。

数据库系统比文件系统有更强的管理控制能力，而不是管理更多的数据。

知识模块：数据库设计基础4．数据模型的三个要素是( )。

A．外模式、概念模式、内模式B．实体完整性、参照完整性、用户自定义完整性C．数据增加、数据修改、数据查询D．数据结构、数据操作、数据约束正确答案：D解析：数据模型是数据特征的抽象，所描述的内容有三个部分：数据结构、数据操作、数据约束。