国家二级MSOffice高级应用机试（选择题）模拟试卷39（共240题）

国家二级MSOffice高级应用机试（选择题）模拟试卷39（共9套）（共240题）国家二级MSOffice高级应用机试（选择题）模拟试卷第1套一、选择题(本题共25题，每题1.0分，共25分。)1、在深度为7的满二叉树中，度为2的结点个数为A、64B、63C、32D、31标准答案：B知识点解析：因为在任意的二叉树中，度为0的结点(即叶子结点)总比度为2的结点的个数多1个，而度为0的结点数n0=2m-1(其中m为二叉树的深度)。本题的度为0的结点个数n0=27-1=26=64。因此，度为2的结点数n2=n0-1=63。所以选项B正确2、下列关于算法的描述中错误的是A、算法强调动态的执行过程，不同于静态的计算公式B、算法必须能在有限个步骤之后终止C、算法设计必须考虑算法的复杂度D、算法的优劣取决于运行算法程序的环境标准答案：D知识点解析：算法的优劣取决自身的运行效率，时间和空间复杂度高低，并不取决于运行算法程序的环境，故选项D错误。3、在带链队列中，经过一系列正常的操作后，如果front=rear，则队列中的元素个数为A、0或1B、0C、1D、队列满标准答案：A知识点解析：队列是一种特殊的线性表，特殊之处在于它只允许在表的前端(front)进行删除操作，而在表的后端(rear)进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列的链式存储也称为链队列。为了便于操作，可给链队列添加1个头结点，并令头指针指向头结点。队列为空的判断条件是头指针和尾指针的值相同，且均指向头结点。当队列为空(0)或l时，front=rear。4、在控制器的控制下，接收数据并完成程序指令指定的基于二进制数的算术运算或逻辑运算的部件是()。A、鼠标B、运算器C、显示器D、存储器标准答案：B知识点解析：运算器是计算机中执行各种算术和逻辑运算操作的部件。运算器的基本操作包括加、减、乘、除四则运算，与、或、非、异或等逻辑操作，以及移位、比较和传送等操作，亦称算术逻辑部件(ALU)。5、度为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。6、设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为A、22B、30C、35D、不可能有这样的树标准答案：D知识点解析：本题采用画图法来求出结果。首先先画出包含3个度为2的结点；然后再添加4个度为1的结点。根据题目中描述的度为0的结点数有15个，这时要在书中添加度为3的结点，不管怎么添加都不能添加出15个度为0的结点，因此不可能有这样的树。7、下面不能作为软件设计工具的是A、PAD图B、程序流程图C、数据流程图(DFD图)D、总体结构图标准答案：C知识点解析：软件设计工具包括：PAD图、程序流程图、总体结构图等。在需求分析阶段可以使用的工具有数据流图(DFD图)、数据字典DD、判定树和判定表，所以选项C正确。8、Excel工作表D列保存了18位身份证号码信息，为了保护个人隐私，需将身份证信息的第3、4位和第9、10位用“*”表示，以D2单元格为例，最优的操作方法是A、=REPLACE(D2,9,2，"**")+REPLACE(D2,3,2,"**")B、=REPLACE(D2,3,2,"**",9,2,"**")C、=REPLACE(REPLACE(D2,9,2,"**"),3,2,"**")D、=MID(D2,3,2,"**",9,2,"**")标准答案：C知识点解析：Mid是一个字符串函数，用于从一个字符串中截取出指定数量的字符。CONCATENATE函数可将最多255个文本字符串合并为一个文本字符串。联接项可以是文本、数字、单元格引用或这些项的组合。REPLACE用于返回一个字符串，该字符串中指定的子字符串已被替换成另一子字符串，并且替换发生的次数也是指定的。函数格式9、某系统结构图如下图所示，该系统结构图的宽度是()。A、5B、4C、2D、1标准答案：A知识点解析：系统结构图的宽度指整体控制跨度(横向最大块数)的表示。本题中，模块数最多的是第3层，即“功能X．X”的模块个数就是宽度，有5个。故本题答案为A选项。10、某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后，front=10，rear=5。该队列中的元素个数为()。A、4B、5C、6D、不确定标准答案：D知识点解析：带链的队列使用了链表来表示队列，而链表中的元素存储在不连续的地址中，因此当front=10，rear=5时，不能确定队列中元素的个数。11、负责数据库中查询操作的数据库语言是()。A、数据定义语言B、数据管理语言C、数据操纵语言D、数据控制语言标准答案：C知识点解析：数据定义语言：负责数据的模式定义与数据的物理存取构建；数据操纵语言：负责数据的操纵，包括查询及增加、删除、修改等操作；数据控制语言：负责数据完整性、安全性的定义与检查以及并发控制、故障恢复等功能。因此本题答案为c。12、下列叙述中正确的是()。A、软件过程是软件开发过程B、软件过程是软件维护过程C、软件过程是软件开发过程和软件维护过程D、软件过程是把输入转化为输出的一组彼此相关的资源和活动标准答案：D知识点解析：软件过程是把输入转化为输出的一组彼此相关的资源和活动。软件过程是为了获得高质量软件所需要完成的一系列任务的框架，它规定了完成各项任务的工作步骤。软件过程所进行的基本活动主要有软件规格说明、软件开发或软件设计与实线、软件确认、软件演进。在过程结束时，将输入(用户要求)转化为输出(软件产品)。13、定义学生、教师和课程的关系模式S(S#，Sn，Sd，Dc，SA)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)；C：(C#，Cn，P#)(其属性分别为课程号、课程名、先修课)；SC：(S#，C#G)(其属性分别为学号、课程号和成绩)，则该关系为()。A、第二范式B、第一范式C、第三范式D、BCNF范式标准答案：A知识点解析：范式是符合某一种级别的关系模式的集合。关系数据库中的关系必须满足一定的要求，满足不同程度要求的为不同范式。目前关系数据库有六种范式：第一范式(1NF)、第二范式(2NF)、第三范式(3NF)、Boyce-Codd范式(BCNF)、第四范式(4NF)和第五范式(5NF)。满足最低要求的范式是第一范式(1NF)。在第一范式的基础上进一步满足更多要求的称为第二范式(2NF)，其余范式以此类推。一般说来，数据库只需满足第三范式(3NF)就行了。第一范式：主属性(主键)不为空且不重复，字段不可再分(存在非主属性对主属性的部分依赖)。第二范式：如果关系模式是第一范式，每个非主属性都没有对主键的部分依赖。第三范式：如果关系模式是第二范式，没有非主属性对主键的传递依赖和部分依赖。BCNF范式：所有属性都不传递依赖于关系的任何候选键。题目中关系模式满足第二范式，但在关系模式S中，学生所在系依赖于学号(S#→Sd)，但系本身确定了系主任(Sd→Dc)，存在传递依赖，不满足第三范式。故本题答案为A。14、设某棵树的度为3，其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为A、7B、8C、6D、不可能有这样的树标准答案：A知识点解析：树的度是指一棵树中，最大的结点的度称为“树的度”。根据题目可知本树中没有度为2的结点。树的总结点＝(度1*个数＋度2*个数…)＋1，这里我们设总结点数为n，那么n＝3*3＋2*0＋1*4＋1＝14。树的叶子结点数等于总结点减去所有度不为0的结点，也就是14－3－4＝7。15、某台微机安装的是64位操作系统，“64位”指的是()。A、CPU的运算速度，即CPU每秒钟能计算64位二进制数据B、CPU的字长，即CPU每次能处理64位二进制数据C、CPU的时钟主频D、CPU的型号标准答案：B知识点解析：通常将计算机一次能够并行处理的二进制数称为字长，也称为计算机的一个“字”。字长是计算机的一个重要指标，直接反映一台计算机的计算能力和精度。计算机的字长通常是字节的整数倍，如8位、16位、32位、64位等。故正确答案为B选项。16、用“综合业务数字网”(又称“一线通”)接入因特网的优点是上网、通话两不误，它的英文缩写是()。A、ADSLB、ISDNC、ISPD、tCP标准答案：B知识点解析：综合业务数字网(IntegratedServicesDigitalNetwork，ISDN)是一个数字电话网络国际标准，是一种典型的电路交换网络系统。在ITU的建议中，ISDN是一种在数字电话网IDN的基础上发展起来的通信网络，ISDN能够支持多种业务，包括电话业务和非电话业务。故正确答案为B。17、下面不属于软件设计原则的是A、抽象B、模块化C、自底向上D、信息隐藏标准答案：C知识点解析：软件设计的基本原则包括抽象、信息隐藏、模块化、局部化、确定性、一致性、完备性和可验证性。18、CPU的参数如2800MHz，指的是()。A、CPU的速度B、CRU的大小C、CPU的时钟主频D、CPU的字长标准答案：C知识点解析：时钟主频指CPU的时钟频率，是微机性能的一个重要指标，它的高低在一定程度上决定了计算机速度的快慢。主频以Hz为单位，主频越高，运算速度越快。故正确答案为C。19、下列叙述中正确的是()。A、程序设计就是编制程序B、程序的测试必须由程序员自己去完成C、程序经调试改错后还应进行再测试D、程序经调试改错后不必进行再测试标准答案：C知识点解析：软件测试仍然是保证软件可靠性的主要手段，测试的目的是要尽量发现程序中的错误，调试主要是推断错误的原因，从而进一步改正错误。测试和调试是软件测试阶段的两个密切相关的过程，通常是交替进行的。20、在Word中编辑一篇文稿时，如需快速选取一个较长段落文字区域，最快捷的操作方法是()。A、直接用鼠标拖动选择整个段落B、在段首单击，按下Shift键不放再单击段尾C、在段落的左侧空白处双击鼠标D、在段首单击，按下shift键不放再按End键标准答案：C知识点解析：将鼠标指针移动到某一段落的左侧，当鼠标指针变成一个指向右边的箭头时，双击鼠标左键即可选定该段落。故答案为C。21、下面描述中不属于数据库系统特点的是A、数据共享B、数据完整性C、数据冗余度高D、数据独立性高标准答案：C知识点解析：数据库系统的特点为高共享、低冗余、独立性高、具有完整性等，C错误。22、有三个关系R、S和T如下：则由关系R和S得到关系T的操作是A、自然连接B、交C、投影D、并标准答案：A知识点解析：在实际应用中，最常用的连接是一个叫自然连接的特例。它满足下面的条件：两关系间有公共域：通过公共域的相等值进行连接。通过观察三个关系R，S，T的结果可知关系T是由关系R和S进行自然连接得到的。23、二进制整数10110B转换成十进制数是()。A、22DB、24DC、20DD、21D标准答案：A知识点解析：10110B=1×24+0×23+1×22+1＋21×20=22。数字后面加B表示二进制，加D表示十进制，加O表示八进制，加H表示十六进制。24、一般而言，Internet中防火墙建立在()。A、每个子网的内部B、内部子网之间C、内部网络和外部网络的交叉点D、以上都不对标准答案：C知识点解析：Internet防火墙建立在一个网络的内部网络与外部网络的交叉点，保护内部网络不受攻击。25、在下列字符中，其ASCII码值最小的一个是A、9B、pC、ZD、a标准答案：A知识点解析：数字的ASCII码值从0～9依次增大，其后是大写字母。其ASCII码值从A～Z依次增大，再后面是小写字母，其ASCII码值从a～z依次增大。国家二级MSOffice高级应用机试（选择题）模拟试卷第2套一、选择题(本题共25题，每题1.0分，共25分。)1、设栈的顺序存储空间为s(1：m)，初始状态为top=0。现经过一系列正常的入栈与退栈操作后，top=m+1，则栈中的元素个数为()。A、0B、mC、不可能D、m+1标准答案：C知识点解析：栈为空时，栈顶指针top=0，经过入栈和退栈运算，指针始终指向栈顶元素。初始状态为top=0，当栈满top=m，无法继续入栈，top值不可能为m+1。2、设表的长度为n。下列查找算法中，在最坏情况下，比较次数最少的是A、有序表的二分查找B、顺序查找C、寻找最大项D、寻找最小项标准答案：A知识点解析：有序表的二分法查找只适用于顺序存储的有序表。二分查找的基本方法是：将被查元素x与线性表的中间项进行比较，若中间项的值等于x，则说明查到；若小于中间项的值则在线性表的前半部分以相同的方法进行查找；若大于中间项的值则在线性表的后半部分以相同的方法进行查找。在最坏情况下，二分查找需要比较。log2n次。顺序查找、寻找最大项、寻找最小项，在最坏情况下，比较次数都是n次。所以选项A正确。3、数据库设计过程不包括A、概念设计B、逻辑设计C、物理设计D、算法设计标准答案：D知识点解析：数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和物理设计。4、在关系数据库设计中，关系模式是用来记录用户数据的A、实体B、视图C、属性D、二维表标准答案：D知识点解析：在关系数据库设计中，关系模式是用来记录用户数据的二维表。所以选项D正确。5、在关系表中，属性值必须是另一个表主键的有效值或空值，这样的属性是A、外键B、候选键C、主键D、主属性标准答案：A知识点解析：如果公共关键字在一个关系中是主关键字，那么这个公共关键字被称为另一个关系的外键。由此可见，外键表示了两个关系之间的相关联系。以另一个关系的外键作主关键字的表被称为主表，具有此外键的表被称为主表的从表。外键又称作外关键字。为了保持数据一致性，完整性，主要目的是控制存储在外键表中的数据。使两张表形成关联，外键只能引用外表中的列的值或使用空值。所以选项A正确。6、数据库管理系统的基本功能不包括A、数据库访问B、数据库定义C、数据库的建立和维护D、数据库和网络中其他系统的通信标准答案：D知识点解析：数据库管理系统的主要功能包括：数据库定义，数据操作，数据库的运行管理，数据组织、存储与管理，数据库的保护，数据库的维护和通信。数据库不能和网络中的其它系统通信。7、在Excel中，设定与使用“主题”的功能是指A、标题B、一段标题文字C、一个表格D、一组格式集合标准答案：D知识点解析：通过应用文档主题，可以使文档更具有专业的外观。主题是一组格式选项，包括颜色、字体和效果。可以自定义文档主题，方法为更改己使用的颜色、字体或线条和填充效果。对一个或多个这样的主题组件所做的更改将立即影响活动文档中已经应用的样式。8、下列数据结构中，能够按照“先进后出”原则存取数据的是()。A、循环队列B、栈C、队列D、二叉树标准答案：B知识点解析：栈是按先进后出的原则组织数据的。队列是按先进先出的原则组织数据的。9、按照“后进先出”原则组织数据的数据结构是A、队列B、栈C、双向链表D、二叉树标准答案：B知识点解析：栈是限定在一端进行插入与删除的线性表。在栈中，允许插入与删除的一端称为栈项，不允许插入与删除的另一端称为栈底。栈顶元素总是最后被插入的元素，也是最先被删除的元素：栈底元素总是最先被插入的元素，也是最后才能被删除的元素。即栈是按照“后进先出”(LastInFirstOut，简称LIFO)或“先进后出”(FirstInLastOut，简称FILO)的原则组织数据的。因此，栈也称为“后进先出表”或“先进后出”表。10、下列叙述中正确的是A、线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的B、线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构C、线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构D、上述三种说法都不对标准答案：B知识点解析：线性表的存储分为顺序存储和链式存储。在顺序存储中，所有元素所占的存储空间是连续的，各数据元素在存储空间中是按逻辑顺序依次存放的。所以每个元素只存储其值就可以了，而在链式存储的方式中，将存储空间的每一个存储结点分为两部分，一部分用于存储数据元素的值，称为数据域；另一部分用于存储下一个元素的存储序号，称为指针域。所以线性表的链式存储方式比顺序存储方式的存储空间要大一些。11、下面叙述中错误的是()。A、软件测试的目的是发现错误并改正错误B、对被调试的程序进行“错误定位”是程序调试的必要步骤C、程序调试通常也称为DebugD、软件测试应严格执行测试计划，排除测试的随意性标准答案：A知识点解析：软件测试的目的是为了发现错误而执行程序的过程，并不涉及改正错误，所以选项A错误。程序调试的基本步骤有：错误定位、修改设计和代码，以排除错误、进行回归测试，防止引进新的错误。程序调试通常称为Debug，即排错。软件测试的基本准则有：所有测试都应追溯到需求、严格执行测试计划、排除测试的随意性、充分注意测试中的群集现象、程序员应避免检查自己的程序、穷举测试不可能、妥善保存测试计划等文件。12、对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)／2的排序方法是()。A、快速排序B、冒泡排序C、直接插入排序D、堆排序标准答案：D知识点解析：除了堆排序算法的比较次数是O(nlog2n)，其他的都是n(n－1)／2。13、下列叙述中正确的是()。A、数据库的数据项之间无联系B、数据库中任意两个表之间一定不存在联系C、数据库的数据项之间存在联系D、数据库的数据项之间以及两个表之间都不存在联系标准答案：C知识点解析：数据库的数据项之间以及表之间都存在联系。14、下面不属于软件设计原则的是A、抽象B、模块化C、自底向上D、信息隐藏标准答案：C知识点解析：软件设计的基本原则包括抽象、信息隐藏、模块化、局部化、确定性、一致性、完备性和可验证性。15、CPU的参数如2800MHz，指的是()。A、CPU的速度B、CRU的大小C、CPU的时钟主频D、CPU的字长标准答案：C知识点解析：时钟主频指CPU的时钟频率，是微机性能的一个重要指标，它的高低在一定程度上决定了计算机速度的快慢。主频以Hz为单位，主频越高，运算速度越快。故正确答案为C。16、一个完整的计算机系统的组成部分的确切提法应该是()。A、计算机主机、键盘、显示器和软件B、计算机硬件和应用软件C、计算机硬件和系统软件D、计算机硬件和软件标准答案：D知识点解析：一个完整的计算机系统主要由计算机硬件系统和软件系统两大部分组成。17、软件(程序)调试的任务是A、诊断和改正程序中的错误B、尽可能多地发现程序中的错误C、发现并改正程序中的所有错误D、确定程序中错误的性质标准答案：A知识点解析：在对程序进行了成功的测试之后将进入程序调试(通常称Debug，即排错)。程序调试的任务是诊断和改正程序中的错误。它与软件测试不同，软件测试是尽可能多地发现软件中的错误。先要发现软件的错误，然后借助于一定的调试工具去执行并找出错误的具体位置。软件测试贯穿整个软件生命期，调试主要在开发阶段。18、违背数据流图(DFD)构造规则的是A、“数据存储”间有数据流B、“数据流”应标识数据流名C、“加工”应既有输入又有输出D、父图子图是指相邻上下两层的数据流图标准答案：A知识点解析：数据流图原则：①一个加工的输出数据流不应与输入数据流同名，即使它们的组成成分相同：②保持数据守恒。也就是说，一个加工所有输出数据流中的数据必须能从该加工的输入数据流中直接获得，或者说是通过该加工能产生的数据；③每个加工必须既有输入数据流，又有输出数据流；④所有的数据流必须以一个外部实体开始，并以一个外部实体结束；⑤外部实体之间不应该存在数据流。19、Excel工作表D列保存了18位身份证号码信息，为了保护个人隐私，需将身份证信息的第3、4位和第9、10位用“*”表示，以D2单元格为例，最优的操作方法是()。A、=REPLACE(D2，9，2，”**”)+R：EPLACE(D2，3，2，”**”)B、=REPLACE(D2，3，2，”**”，9，2，”**”)C、=REPLACE(REPLACE(D2，9，2，”**”)，3，2，”**”)D、=MID(D2，3，2，”**”，9，2，”**”)标准答案：C知识点解析：REPlACE函数是用新字符串替换旧字符串，而且替换的位置和数量都是指定的。其格式为REPLACE(old_text，start_num，num_chars，new_text)。old_text是要替换的字符串，start_num是开始位置，num_chars是替换个数，new_text是新的文本。B、D两项参数个数不符合函数要求。故正确答案为C选项。20、下列关于计算机病毒的叙述中，错误的是A、计算机病毒具有潜伏性B、计算机病毒具有传染性C、感染过计算机病毒的计算机具有对该病毒的免疫性D、计算机病毒是一个特殊的寄生程序标准答案：C知识点解析：计算机病毒，是指编制或在计算机程序中插入的破坏计算机功能或者破坏数据，影响计算机使用并且能够自我复制的一组计算机指令或者程序代码。感染过计算机病毒的计算机具有对该病毒的没有免疫性。21、在数据库设计中，将E-R图转换成关系数据模型的过程属于A、需求分析阶段B、概念设计阶段C、逻辑设计阶段D、物理设计阶段标准答案：C知识点解析：数据库的设计阶段包括需要分析、概念设计、逻辑设计和物理设计，其中将E-R图转换成关系数据模型的过程属于逻辑设计阶段。22、规范化主要为克服数据库逻辑结构中的插入异常，删除异常以及A、数据丢失的问题B、冗余度大的问题C、数据不一致的问题D、结构不合理的问题标准答案：B知识点解析：规范化理论正是用来改造关系模式，通过分解关系模式来消除其中不合适的数据依赖，以解决插入异常、删除异常、更新异常和数据冗余问题。23、下列设备组中，完全属于外部设备的一组是A、激光打印机、移动硬盘、鼠标器B、CPU、键盘、显示器C、SRAM内存条、CD-ROM驱动器、扫描仪D、USB优盘、内存储器、硬盘标准答案：A知识点解析：暂无解析24、在标准ASCII码表中，己知英文字母E的ASCII码是01000101，英文字母B的ASCII码是A、01000001B、01000010C、01000011D、01000000标准答案：B知识点解析：字母E比字母B大3，所以B的码值是0100010101-1-1=01000010，所以选B。25、小谢在Excel工作表中计算每个员工的工作年限，每满一年计一年工作年限，最优的操作方法是：A、根据员工的入职时间计算工作年限，然后手动录入到工作表中B、直接用当前日期减去入职日期，然后除以365，并向下取整C、使用TODAY函数返回值减去入职日期，然后除以365，并向下取整D、使用YEAR函数和TODAY函数获取当前年份，然后减去入职年份标准答案：D知识点解析：通过YEAR函数和TODAY函数方式可以快速、准确地计算出工作年限。国家二级MSOffice高级应用机试（选择题）模拟试卷第3套一、选择题(本题共40题，每题1.0分，共40分。)1、下列叙述中正确的是()。A、能采用顺序存储的必定是线性结构B、所有的线性结构都可以采用顺序存储结构C、具有两个以上指针的链表必定是非线性结构D、循环队列是队列的链式存储结构标准答案：B知识点解析：所有的线性结构都可以用数组保存，即都可以采用顺序存储结构。而反过来不可以，完全二叉树也能用数组保存(按层次依次存放到数据元素中)，但完全二叉树属于非线性结构。双向链表具有两个以上的指针，但属于线性结构。循环队列是队列的顺序存储结构。2、设非空二叉树的所有子树中，其左子树上的节点值均小于根节点值，而右子树上的节点值均不小于根节点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是()。A、前序序列B、中序序列C、后序序列D、前序序列或后序序列标准答案：B知识点解析：中序遍历的次序是先遍历左子树，再遍历根节点，最后遍历右子树。而在排序二叉树中，左子树节点值＜根节点值≤右子树节点值，要使对排序二叉树的遍历结果为有序序列，只能采用中序遍历。3、下列叙述中正确的是A、算法的效率只与问题的规模有关，而与数据的存储结构无关B、算法的时间复杂度是指执行算法所需要的计算工作量C、数据的逻辑结构与存储结构是一一对应的D、算法的时间复杂度与空间复杂度一定相关标准答案：B知识点解析：算法的时间复杂度是指执行算法所需要的计算工作量。算法的工作量用算法所执行的基本运算的次数来度量，而算法所执行的基本运算次数是问题规模的函数；算法的空间复杂度一般是指执行这个算法所需要的内存空间。算法的时间复杂度与空间复杂度并不相关。数据的逻辑结构就是数据元素之间的逻辑关系，它是从逻辑上描述数据元素之间的关系，是独立于计算机的：数据的存储结构是研究数据元素和数据元素之间的关系如何在计算机中表示，它们并非一一对应。算法的执行效率不仅与问题的规模有关，还与数据的存储结构有关。4、下列叙述中正确的是A、有且只有一个根结点的数据结构一定是线性结构B、每一个结点最多有一个前件也最多有一个后件的数据结构一定是线性结构C、有且只有一个根结点的数据结构一定是非线性结构D、有且只有一个根结点的数据结构可能是线性结构，也可能是非线性结构标准答案：D知识点解析：根据数据结构中各数据元素之间的前后件关系的复杂程度，一般将数据结构分这两大类型：线性结构与非线性结构。如果一个非空的数据结构满足两个条件：①有且只有一个根结点；②每一个结点最多有一个前件，也最多有一个后件。称该数据结构为线性结构，又称为线性表。对于这个题目来说，有且只有一个根结点的数据结构可能是线性结构，也可能是非线性结构。具有一个根结点的树就是一个非线性结构，选项D正确。5、下列叙述中正确的是A、在链表中，如果每个结点有两个指针域，则该链表一定是非线性结构B、在链表中，如果有两个结点的同一个指针域的值相等，则该链表一定是非线性结构C、在链表中，如果每个结点有两个指针域，则该链表一定是线性结构D、在链表中，如果有两个结点的同一个指针域的值相等，则该链表一定是线性结构标准答案：B知识点解析：选项A叙述是错误的，例如在双向链表中，每个结点有两个指针域，但该链表是线性结构；选项C叙述也是错误的，例如每个二叉树的结点都有两个指针域，但是其结构是非线性结构；选项D叙述也是错误的，线性结构只有唯一的一个前驱和唯一的一个后继(头、尾除外)；排除法可判断选项B正确。6、设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front－1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为A、0B、1C、48D、49标准答案：C知识点解析：front指向队头位置，删除一个元素就将front顺时针移动一位；rear指尾指针，指向元素要插入的位置，插入一个元素就将rear顺时针移动一位；操作后，循环队列的队头指针－1等于尾指针，说明出队一位，那么总数就是49了。在该队列中寻找最大值元素，最多比较次数是总数－1，因此是49－1=48次。7、下面描述中正确的是A、软件就是可执行的程序B、软件就是程序和数据C、软件就是程序和相关文档D、软件是程序、数据及相关文档的集合标准答案：D知识点解析：计算机软件(也称软件)是指计算机系统中的程序及其文档，程序是计算任务的处理对象和处理规则的描述；文档是为了便于了解程序所需的阐明性资料。因此选项D正确。8、若实体A和B是一对一的联系，实体B和C是多对一的联系，则实体A和C的联系是A、多对一B、一对多C、一对一D、多对多标准答案：A知识点解析：因为实体A和B既然是1对1联系，那么A和B可等价看待，A与C的关系应该和B与C的关系一样，都是多对一。所以选项A正确。9、学校的每个社团都有一名团长，且一个同学可同时担任多个社团的团长，则实体团长和实体社团间的联系是A、一对多B、多对多C、多对一D、一对一标准答案：A知识点解析：一对多关系是关系数据库中两个表之间的一种关系，该关系中第一个表中的单个行可以与第二个表中的一个或多个行相关，但第二个表中的一个行只可以与第一个表中的一个行相关。本题中，一个团长可以对应多个社团，一个社团只有一个团长，因此是一对多关系。10、描述计算机内存容量的参数，可能是A、1024dpiB、4GBC、1TpxD、1600MHz标准答案：C知识点解析：计算机的内存容量通常是指随机存储器(RAM)的容量，是内存条的关键性参数。内存的容量一般都是2的整次方倍，比如64MB、128MB、256MB等，一般而言，内存容量越大越有利于系统的运行。进入21世纪初期，台式机中主流采用的内存容量为2GB或4GB，512MB、256MB的内存已较少采用。系统对内存的识别是以Byte(字节)为单位，每个字节由8位二进制数组成，即8bit(比特，也称“位”)。按照计算机的二进制方式，1Byte=8bit；1KB=1024Byte；1MB=1024KB；1GB=1024MB；1TB=1024GB。11、为了保证独立的微机能够正常工作，必须安装的软件是A、操作系统B、网站开发工具C、高级程序开发语言D、办公应用软件标准答案：A知识点解析：操作系统(OperatingSystem，简称OS)是管理和控制计算机硬件与软件资源的计算机程序，是直接运行在“裸机”上的最基本的系统软件，任何其它软件都必须在操作系统的支持下才能运行。操作系统是用户和计算机的接口，同时也是计算机硬件和其它软件的接口。操作系统的功能包括管理计算机系统的硬件、软件及数据资源，控制程序运行，改善人机界面，为其它应用软件提供支持，让计算机系统所有资源最大限度地发挥作用，提供各种形式的用户界面，使用户有一个好的工作环境，为其它软件的开发提供必要的服务和相应的接口等。12、下列叙述中正确的是()。A、在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化B、在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化C、在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化D、在栈中，栈中元素不会随栈底指针与栈顶指针的变化而动态变化标准答案：C知识点解析：栈是“先进后出”的数据结构，在对栈操作的整个过程中，栈底指针不变，入栈与出栈操作均由栈顶指针的变化来完成，因此本题答案为C。13、下列叙述中正确的是()。A、有一个以下根结点的数据结构不?定是非线性结构B、只有一个根结点的数据结构不一定是线性结构C、循环链表是非线性结构D、双向链表是非线性结构标准答案：B知识点解析：线性结构应满足：有且只有一个根结点；每个结点最多有一个前件，也最多有一个后件，所以B正确。自一个以上根结点的数据结构一定是非线性结构，所以A错误。循环链表和双向链表都是线性结构的数据结构。14、下列叙述中正确的是()。A、有一个以上根结点的数据结构不一定是非线性结构B、只有一个根结点的数据结构不一定是线性结构C、循环链表是非线性结构D、双向链表是非线性结构标准答案：B知识点解析：线性结构应满足：有且只有一个根结点与每个结点最多有一个前驱，也最多有一个后继，所以B正确。所以有一个以上根结点的数据结构一定是非线性结构，所以A错误。循环链表和双向链表都是线性结构的数据结构。15、某系统结构图如下图所示，该系统结构图的宽度是()。A、5B、4C、2D、1标准答案：A知识点解析：系统结构图的宽度指整体控制跨度(横向最大块数)的表示。本题中，模块数最多的是第3层，即“功能X．X”的模块个数就是宽度，有5个。故本题答案为A选项。16、下列叙述中正确的是A、线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的B、线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构C、线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构D、以上都不正确标准答案：B知识点解析：线性表的存储分为顺序存储和链式存储。在顺序存储中，所有元素所占的存储空间是连续的。而在链式存储的方式中，将存储空间的每一个存储结点分为两部分，一部分用于存储数据元素的值，称为数据域；另一部分用于存储下一个元素的存储序号，称为指针域。所以线性表的链式存储方式比顺序存储方式的存储空间要大一些。17、数据库系统的三级模式不包括()。A、概念模式B、内模式C、外模式D、数据模式标准答案：D知识点解析：数据库系统的三级模式是概念模式、外模式和内模式，所以选择D。18、五笔字型汉字输入法的编码属于()。A、音码B、形声码C、区位码D、形码标准答案：D知识点解析：形码：根据字形结构进行编码；音码：根据发音进行编码；音形码：以拼音为主，辅以字形字义进行编码。19、若实体A和B是一对一的联系，实体B和C是多对一的联系，则实体A和C的联系是()。A、一对一B、多对一C、多对多D、一对多标准答案：B知识点解析：实体之间的联系具有传递性，实体A和B是一对一的联系，实体B和C是多对一的联系，明显实体A和C为多对一的联系。20、下列关于软件工程的描述中正确的是A、软件工程只是解决软件项目的管理问题B、软件工程主要解决软件产品的生产率问题C、软件工程的主要思想是强调在软件开发过程中需要应用工程化原则D、软件工程只是解决软件开发中的技术问题标准答案：C知识点解析：软件工程是建立并使用完善的工程化原则，以较经济的手段获得能在实际机器上有效运行的可靠软件的一系列方法。软件工程主要思想是强调在软件开发过程中需要应用工程化原则。21、数据流图中带有箭头的线段表示的是A、控制流B、事件驱动C、模块调用D、数据流标准答案：D知识点解析：数据流图是从数据传递和加工的角度，来刻画数据流从输入到输出的移动变换过程。其中带箭头的线段表示数据流，沿箭头方向传递数据的通道，一般在旁边标注数据流名。22、计算机感染病毒的可能途径之一是()。A、从键盘上输人数据B、随意运行外来的、未经杀病毒软件严格审查的U盘上的软件C、所使用的光盘表面不清洁D、电源不稳定标准答案：B知识点解析：计算机病毒主要通过移动存储介质(如U盘、移动硬盘)和计算机网络两大途径进行传播。23、计算机安全是指计算机资产安全，即()。A、计算机信息系统资源不受自然有害因素的威胁和危害B、信息资源不受自然和人为有害因素的威胁和危害C、计算机硬件系统不受人为有害因素的威胁和危害D、计算机信息系统资源和信息资源不受自然和人为有害因素的威胁和危害标准答案：D知识点解析：我国公安部计算机管理监察司的定义是计算机安全是指计算机资产安全，即计算机信息系统资源和信息资源不受自然和人为有害因素的威胁和危害。24、两个或两个以上模块之间关联的紧密程度称为()。A、耦合度B、内聚度C、复杂度D、数据传输特性标准答案：A知识点解析：度量模块之间的联系紧密程度称为耦合度。模块内部各元素之间联系的紧密程度称为内聚度。25、对软件系统总体结构图，下面描述中错误的是A、深度等于控制的层数B、扇入是一个模块直接调用的其他模块数C、扇出是一个模块直接调用的其他模块数D、V一定是结构图中位于叶子结点的模块标准答案：B知识点解析：在软件工程中，模块的扇入是指有多少个上级模块调用它；模块的扇出是指该模块直接调用的下级模块的个数。26、下列选项中不属于面向对象程序设计特征的是A、继承性B、多态性C、类比性D、封装性标准答案：C知识点解析：面向对象程序设计的三个主要特征是：封装性、继承性和多态性。封装性即只需知道数据的取值范围和可以对该数据施加的操作，而无需知道数据的具体结构以及实现操作的算法。继承性是指使用已有的类定义作为基础建立新类的定义技术。对象根据所接受的消息而做出动作，同样的消息被不同的对象接受时可导致完全不同的行动，该现象称为多态性。27、若需在PowerPoint演示文稿的每张幻灯片中添加包含单位名称的水印效果，最优的操作方法是()。A、制作一个带单位名称的水印背景图片，然后将其设置为幻灯片背景B、添加包含单位名称的文本框，并置于每张幻灯片的底层C、在幻灯片母版的特定位置放置包含单位名称的文本框D、利用PowerPoint插入“水印”功能实现标准答案：A知识点解析：B选项，在幻灯片张数较多时，操作繁琐；C选项，应将文本框置于底层；D选项，PowerPoint中没有插入“水印”功能。故正确答案为A选项。28、学院的每名教师只能属于一个系，则实体系和实体教师间的联系是A、一对多B、多对多C、多对一D、一对一标准答案：A知识点解析：一对多关系是关系数据库中两个表之间的一种关系，该关系中第一个表中的单个行可以与第二个表中的一个或多个行相关，但第二个表中的一个行只可以与第一个表中的一个行相关。本题中一个实体系有多个老师，但老师只能属于一个系，因此是一对多关系。29、组成CPU的主要部件是A、运算器和控制器B、运算器和存储器C、控制器和寄存器D、运算器和寄存器标准答案：A知识点解析：中央处理器CPU是由运算器和控制器两部分组成，可以完成指令的解释与执行。30、十进制数225．8125转换成二进制数为A、11100001．1101B、11100001．1011C、10000111．1101D、10000111．1011标准答案：A知识点解析：把带小数点的十进制整数转换成二进制整数，分为两部分计算，首先取整数部分225采用“除2取余，倒序排列”法：①用225除2，得商数112、余数1；②用112除2，得商数56、余数0；③用56除2，得商数23、余数0；④用28除2，得商数14、余数0；⑤用14除2，得商数7、余数0；⑥用7除2，得商数3、余数1；⑦用3除2，得商数1、余数1；⑧用1除2，得商数0、余数1；⑨将余数从后往前排列得出二进制数：11100001。取小数部分数据0．8125采用“乘2取整，顺序排列”方法，①用0．8125乘2，得1．625、取整数1；②用0．625乘2，得1．25、取整数1；③用0．25乘2，得0．5、取整数0；④用0．5乘2，得1．00、取整数1；⑤将整数按顺序排列的小数二进制数：0．1101。把整数部分和小数部分合并得：11100001＋0．1101＝11100001．1101。31、下列叙述中，错误的是A、内存储器RAM中主要存储当前正在运行的程序和数据B、高速缓冲存储器(Cache)一般采用DRAM构成C、外部存储器(如硬盘)用来存储必须永久保存的程序和数据D、存储在RAM中的信息会因断电而全部丢失标准答案：B知识点解析：暂无解析32、衡量CPU性能的指标是()。A、字长和主频B、字长和内存大小C、内存大小和主频D、内存大小和硬盘大小标准答案：A知识点解析：衡量CPU的指标是字长和主频，字长是CPU一次能处理的二进制的位数，如常说的32位和64位就是说CPU一次能处理的二进制是32位和64位；主频是CPU的工作频率，一般主频越高说明CPU工作效率越高，虽然CPU的主频不代表CPU的速度，但提高主频对于提高CPU运算速度却是至关重要的。33、下面各项中，不正确的域名是A、B、C、D、标准答案：D知识点解析：域名(DomainName)，是由一串用点分隔的名字组成的Internet上某一台计算机或计算机组的名称，用于在数据传输时标识计算机的电子方位(有时也指地理位置，地理上的域名，指代有行政自主权的一个地方区域)。选项D中使用逗号(，)是错误的。34、在拼音输入法中，输入拼音“zhengchang”，其编码属于：A、字形码B、地址码C、外码D、内码标准答案：C知识点解析：字形码，点阵代码的一种。为了将汉字在显示器或打印机上输出，把汉字按图形符号设计成点阵图，就得到了相应的点阵代码(字形码)；地址码是产品出厂时已经设定的号码，用以区别不同的设备，就如同机器的身份号，地址码一般为7位数；“外码”在数据库中是相对主码而言的，即外键(用于建立和加强两个表数据之间的链接的一列或多列)；内码是指计算机汉字系统中使用的二进制字符编码，是沟通输入、输出与系统平台之间的交换码，通过内码可以达到通用和高效率传输文本的目的，如ASCII。35、软件调试的目的是A、发现错误B、改正错误C、改善软件的性能D、验证软件的正确性标准答案：B知识点解析：软件调试的目的是诊断和改正程序中的错误，改正以后还需要再测试。所以答案为B。36、小刘用Excel2010制作了一份员工档案表，但经理的计算机中只安装了Office2003，能让经理正常打开员工档案表的最优操作方法是：A、将文档另存为Excel97-2003文档格式B、将文档另存为PDF格式C、建议经理安装Office2010D、小刘自行安装Office2003，并重新制作一份员工档案表标准答案：A知识点解析：Excel2010保存格式为“．xslx”，Office2003是没法直接打开的，Excel2010可以将文件另存为2003格式“．xsl”，这样Office2003就可以直接打开了。PDF格式的文件需要pdf浏览器或网页打开；安装Office2010和Office2003也都是比较麻烦的。37、PowerPoint演示文稿包含了20张幻灯片，需要放映奇数页幻灯片，最优的操作方法是：A、将演示文稿的偶数张幻灯片删除后再放映B、将演示文稿的偶数张幻灯片设置为隐藏后再放映C、将演示文稿的所有奇数张幻灯片添加到自定义放映方案中，然后再放映D、设置演示文稿的偶数张幻灯片的换片持续时间为0．01秒，自动换片时间为0秒，然后再放映标准答案：C知识点解析：在：PowerPoint中有一个“自定义放映”功能，它可以定义放映方案，设置不同的放映过程和放映的幻灯片，将演示文稿的所有奇数张幻灯片添加到自定义放映方案中，在放映时，按自定义放映方案播放即可。38、若需在PowerPoint演示文稿的每张幻灯片中添加包含单位名称的水印效果，最优的操作方法是：A、制作一个带单位名称的水印背景图片，然后将其设置为幻灯片背景B、添加包含单位名称的文本框，并置于每张幻灯片的底层C、在幻灯片母版的特定位置放置包含单位名称的文本框D、利用PowerPoint插入“水印”功能实现标准答案：A知识点解析：在幻灯片中单击“设计”一“背景样式”一“设置背景格式”命令，会打开“设置背景格式”对话框。然后选中“填充”一“图片或纹理填充”，然后单击插入自下面的“文件”按钮，选择要插入的图片即可插入背景图。插入背景后，并使之“全部应用”，就可以简单、快速地设置整个演示文稿都有一样的背景效果。39、小李的打印机不支持自动双面打印，但他希望将一篇在Word中编辑好的论文连续打印在A4纸的正反两面上，最优的操作方法是A、先单面打印一份论文，然后找复印机进行双面复印B、打印时先指定打印所有奇数页，将纸张翻过来后，再指定打印偶数页C、打印时先设置“手动双面打印”，等Word提示打印第二面时将纸张翻过来继续打印D、先在文档中选择所有奇数页并在打印时设置“打印所选内容”，将纸张翻过来后，再选择打印偶数页标准答案：B知识点解析：选项A方法，比较麻烦，而且还浪费纸张；选项C方法，要一张一张去翻，打印长篇文件不方便；选项D方法，要一页一页去选择，很麻烦。打印机有可以设置打印所有奇数页和偶数页功能，先打印奇数页后，翻转再打印偶数页很方便快捷。40、在Word中编辑一篇文稿时，纵向选择一块文本区域的最快捷操作方法是A、按下键不放，拖动鼠标分别选择所需的文本B、按下键不放，拖动鼠标选择所需的文本C、按下键不放，拖动鼠标选择所需的文本D、按组合键，然后拖动鼠标所需的文本标准答案：B知识点解析：在Word中，如果要纵向选中一块文本区域，可以采用按住键并按住鼠标左键，然后拖动鼠标；按住键并按住鼠标左键，然后拖动鼠标可以快速的选择多行；按住键并单击鼠标左键，可以选中从光标定位开始到鼠标点击位置。国家二级MSOffice高级应用机试（选择题）模拟试卷第4套一、选择题(本题共25题，每题1.0分，共25分。)1、设栈的顺序存储空间为S(0：49)，栈底指针bottom=49，栈顶指针top=30(指向栈顶元素)。则栈中的元素个数为A、30B、29C、20D、19标准答案：C知识点解析：在操作系统中，栈是向下生长的，如下图如示。所以，当栈底指针bottom=49，栈顶指针top=30时，栈中的元素个数为：栈底-栈顶+1=49-30+1=20。因此选项C正确。2、线性表的长度为n。在最坏情况下，比较次数为n-1的算法是A、顺序查找B、有序表的插入C、寻找最大项D、同时寻找最大项与最小项标准答案：C知识点解析：寻找最大项算法是，首先取出第一个数作为最大数，然后和后面的所有项进行比较查找。因此，比较次数为n-1。3、软件系统总体结构图的作用是A、描述软件系统结构的图形工具B、描述软件系统的控制流C、描述软件系统的数据流D、描述软件系统的数据结构标准答案：A知识点解析：软件系统总体结构图的作用是描述软件系统结构的图形工具。4、负责数据库中查询操作的数据库语言是A、数据定义语言B、数据管理语言C、数据操纵语言D、数据控制语言标准答案：C知识点解析：负责数据库中查询操作的数据库语言是数据操纵语言。5、在数据库系统中，给出数据模型在计算机上物理结构表示的是A、概念数据模型B、逻辑数据模型C、物理数据模型D、以上三项标准答案：C知识点解析：数据模型按照不同的应用层次分为以下3种类型，着重于对客观世界中复杂事物的描述及对它们内在联系的刻画；逻辑数据模型，是面向数据库系统的模型，着重于在数据库系统一级的实现。物理数据模型，是面向计算机物理实现的模型，此模型给出了数据模型在计算上物理结构的表示。故选项C正确。6、小李利用PowerPoint制作产品宣传方案，并希望在演示时能够满足不同对象的需要，处理该演示文稿的最优操作方法是A、制作一份包含适合所有人群的全部内容的演示文稿，每次放映时按需要进行删减B、制作一份包含适合所有人群的全部内容的演示文稿，放映前隐藏不需要的幻灯片C、制作一份包含适合所有人群的全部内容的演示文稿，然后利用自定义幻灯片放映功能创建不同的演示方案D、针对不同的人群，分别制作不同的演示文稿标准答案：C知识点解析：在PowerPoint中有一个“自定义放映”功能，它可以定义放映方案，设置不同的放映过程和放映的幻灯片，小李最优的操作方法就是做好适合所有人群的，全部内容，然后使用自定义放映功能，根据不同需要创建好不同的演示方案，在演示时，按演示方案演示即可。7、下列叙述中正确的是()。A、线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的B、线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构C、线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构D、线性表的链式存储结构与顺序存储结构在存储空间的需求上没有可比性标准答案：B知识点解析：线性链式存储结构中每个结点都由数据域与指针域两部分组成，增加了存储空间，所以一般要多于顺序存储结构。8、某二叉树共有7个节点，其中叶子节点只有1个，则该二叉树的深度为()。A、3B、4C、6D、7标准答案：D知识点解析：二叉树的叶子节点比度为2的节点数多1，叶子节点数是1，那么度为2的节点数是0，度为1的节点数是7-1-0=6，这样我们知道这个二叉树除了最后一个叶子节点，其余的节点都只有一个子节点，这个二叉树的深度就是7。9、一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为A、219B、221C、229D、231标准答案：A知识点解析：在二叉树中，叶子结点个数为no，则度为2的结点数n2=n0一1。本题中叶子结点的个数为70，所以度为2的结点个数为69，因而总结点数=叶子结点数+度为1的结点数+度为2的结点数=70+80+69=219。10、层次型、网状型和关系型数据库划分原则是()。A、记录长度B、文件的大小C、联系的复杂程度D、数据之间的联系方式标准答案：D知识点解析：层次模型的基本结构是树形结构，网状模型是一个不加任何条件限制的无向图，关系模型采用二维表来表示，所以3种数据库的划分原则是数据之间的联系方式。11、下列数据结构中，不能采用顺序存储结构的是A、栈B、堆C、队列D、非完全二叉树标准答案：D知识点解析：堆中某个结点的值总是不大于或不小于其父结点的值、堆总是一棵完全二叉树，可以以顺序存储结构存储；队列的存储结构分为链式存储、顺序存储两种；栈作为一种数据结构，是一种只能在一端进行插入和删除操作的特殊线性表，可以以顺序存储结构存储。12、下面可以作为软件需求分析工具的是()。A、N—S图B、程序流程图C、PAD图D、数据流程图(DFD图)标准答案：D知识点解析：常见的需求分析方法有结构化分析方法和面向对象的分析方法。结构化分析方法工具包括数据流图(DFD)、数据字典(DD)、判定表和判定树等。程序流程图、N—S图、PAD图属于软件设计阶段使用的工具。13、微型计算机完成一个基本运算或判断的前提是中央处理器执行一条()。A、命令B、指令C、程序D、语句标准答案：B知识点解析：微型计算机完成一个基本运算或判断的前提是中央处理器执行一条指令。14、详细设计属于软件的哪个阶段?()A、定义阶段B、开发阶段C、运行维护阶段D、上述所有说法标准答案：B知识点解析：详细设计确立每个模块的实现算法和局部数据结构，是把需求转换为软件具体实现的过程，属于开发阶段。15、一个栈的初始状态为空。现将元素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,A标准答案：C知识点解析：栈的修改是按后进先出的原则进行的，所以顺序应与入栈顺序相反，故选C。16、如需将PowerPoint演示文稿中的SmartArt图形列表内容通过动画效果一次性展现出来，最优的操作方法是()。A、将SmartArt动画效果设置为“整批发送”B、将SmartArt动画效果设置为“一次按级别”C、将SmartArt动画效果设置为“逐个按分支”D、将SmartArt动画效果设置为“逐个按级别”标准答案：A知识点解析：如需将PowerPoint演示文稿中的SmartArt图形列表内容通过动画效果一次性展现出来，最优的操作方法是将SmartArt动画效果设置为“整批发送”。设置方法是在“动画”选项卡的“动画”组中单击“效果选项”按钮，在下拉列表中选择“整批发送”选项。故正确答案为A选项。17、下列各指标中，属于数据通信系统的主要技术指标之一的是A、误码率B、重码率C、分辨率D、频率标准答案：A知识点解析：数据通信系统的主要技术指标有：带宽、比特率、博通率、误码率和信道容量。18、写邮件时，除了发件人地址之外，另一项必须要填写的是A、信件内容B、收件人地址C、主题D、抄送标准答案：B知识点解析：电子邮件(E—mail)是因特网上使用非常广泛的一种服务。电子邮件类似于普通生活邮件的传递方式，要使用电子邮件，必须具备寄件人地址和收件人的地址。这里寄件人的地址是指发件人要拥有一个电子邮箱，每个电子邮箱有一个唯一识别的电子邮件地址。当然，收件人也必须有一个电子邮箱及其电子邮件地址。19、将E-R图转换到关系模式时，实体与联系都可以表示成()。A、属性B、关系C、键D、域标准答案：B知识点解析：将E—R图转换为关系模式时，实体和联系都可以表示为关系。20、下列叙述中，错误的是A、硬盘在主机箱内，它是主机的组成部分B、硬盘属于外部设备C、硬盘驱动器既可做输入设备又可做输出设备D、硬盘与CPU之间不能直接交换数据标准答案：A知识点解析：主机的组成部分是CPU和内存。21、设栈的存储空间为S(1：50)，初始状态为top＝－1。现经过一系列正常的入栈与退栈操作后，top＝30，则栈中的元素个数为()。A、20B、19C、31D、30标准答案：D知识点解析：栈的初始状态为top＝－1表示栈为空，经过一系列正常的入栈与退栈操作后top＝30，则空间(1：30)中插入了元素，共30个。22、某系统结构图如下图所示：该系统结构图的最大扇入数是()。A、4B、3C、2D、1标准答案：B知识点解析：扇入是指调用一个给定模块的模块个数。本题中，模块“功能n．1”被“功能1”“功能2”和“功能n”3个上级模块调用，故最大扇入数是3。本题需要注意的是，第二层中有省略号，表示第二层有n个模块，但只有3个模块调用“功能n．1”。23、为了保证公司计算机网络的正常安全运行，预防计算机病毒的破坏，可以在计算机上采取以下哪种方法()。A、磁盘扫描B、修改注册表C、开启防病毒软件D、安装防火墙标准答案：C知识点解析：防病毒软件是一种计算机程序，可进行检测、防护，并采取行动来解除或删除恶意软件程序，如病毒和蠕虫。故正确答案为C选项。24、在Word2010文档中创建了一个页眉，如果希望在其他文档中可以直接使用该页眉格式，最佳的操作方法是()。A、将该页眉保存在页眉文档部件库中，以备下次调用B、将该文档另存为新文档，并在此基础上修改即可C、下次创建新文档时，直接从该文档中将页眉复制到新文档中D、将该文档保存为模板，下次可以在该模板的基础上创建新文档标准答案：A知识点解析：Word的文档部件的功能就是对制定文档内容进行封装，使其保存和重复使用。综合考虑，此题选A。25、有两个关系R和S如下图所示，由关系R通过运算得到关系S，则所使用的运算为A、选择B、投影C、插入D、连接标准答案：B知识点解析：一个关系R通过投影运算后仍为一个关系R’，R’是由R中投影运算所指出的那些域的列所组成的关系。所以题目中关系s是由关系R经过投影运算所得(选择运算主要是对关系R中选择由满足逻辑条件的元组所组成的一个新关系)。国家二级MSOffice高级应用机试（选择题）模拟试卷第5套一、选择题(本题共25题，每题1.0分，共25分。)1、下列叙述中正确的是A、在循环队列中，队头指针和队尾指针的动态变化决定队列的长度B、在循环队列中，队尾指针的动态变化决定队列的长度C、在带链的队列中，队头指针与队尾指针的动态变化决定队列的长度D、在带链的栈中，栈顶指针的动态变化决定栈中元素的个数标准答案：A知识点解析：循环队列是将顺序队列首尾相连形成的，随着插入元素或删除元素的进行，其队头指针及队尾指针是在不断变化的，有时可能会出现队头指针大于队尾指针的情况，也可能是队尾指针大于队头指针。循环队列中计算元素的个数公式为：(rear-front＋queue_size)％queue_size。所以选项A正确。2、下面不属于对象基本特点的是A、标识唯一性B、可复用性C、多态性D、封装性标准答案：B知识点解析：对象有下列一些基本特点，即标识唯一性、分类性、多态性、封装性和模块独立性。所以选项B正确。3、软件生命周期中，确定软件系统要做什么的阶段是A、需求分析B、软件测试C、软件设计D、系统维护标准答案：A知识点解析：软件生命周期中，需求分析阶段，该阶段在确定软件开发可行的情况下，对软件需要实现的各个功能进行详细分析，也就是定义软件系统必须完成哪些功能。所以选项A正确。4、下列叙述中错误的是A、循环链表中有一个表头结点B、循环链表的存储空间是连续的C、循环链表实现了空表与非空表运算的统一D、循环链表的表头指针与循环链表中最后一个结点的指针均指向表头结点标准答案：B知识点解析：循环链表是另一种形式的链式存贮结构。它的特点是表中最后一个结点的指针域指向头结占，罄个链表形成一个环。循环链表的结点是指针指向，他不一定要是连续的存储空间，也可以是断开的空间。5、下列各项指标中，属于数据通信系统的主要技术指标之一的是()。A、误码率B、重码率C、分辨率D、频率标准答案：A知识点解析：数据通信系统的主要技术指标有带宽、比特率、波特率、误码率。6、下列的英文缩写和中文名字的对照中，正确的是A、WAN——域网B、ISP——因特网服务程序C、USB——不间断电源D、RAM——只读存储器标准答案：A知识点解析：ISP是服务提供商的英文缩写。USB的全称是UniversalSerialBus，USB支持热插拔，具有即插即用的优点。RAM是随机存储器。7、微机的硬件系统中，最核心的部件是()。A、内存储器B、输，A／输出设备C、CPUD、硬盘标准答案：C知识点解析：CPU是计算机的核心部件。8、在E-R图中，用来表示实体的图形是A、矩形B、椭圆形C、菱形D、三角形标准答案：A知识点解析：在E-R图中，用矩形表示实体集，在矩形内写上该实体集的名字；用椭圆形表示属性；用菱形(内部写上联系名)表示联系。9、黑盒测试的主要诊断方法不包括()。A、等价类划分法B、边界值分析法C、错误推测法D、路径覆盖标准答案：D知识点解析：黑盒测试也称功能测试，它是通过测试来检测每个功能是否都能正常使用。在测试中，把程序看作一个不能打开的黑盒子，在完全不考虑程序内部结构和内部特性的情况下，在程序接口进行测试，它只检查程序功能是否按照需求规格说明书的规定正常使用，程序是否能适当地接收输入数据而产生正确的输出信息。包括等价类划分法、边界值分析法和错误推测法。路径覆盖属于白盒测试方法。10、数据流图(DFD)中的有向箭头(→)表示A、数据流B、控制流C、输入流D、输出流标准答案：A知识点解析：数据流图(DataFlowDiagram)：简称DFD，它从数据传递和加工角度，以图形方式来表达系统的逻辑功能、数据在系统内部的逻辑流向和逻辑变换过程，是结构化系统分析方法的主要表达工具及用于表示软件模型的一种图示方法。数据流程图中有以下几种主要元素：→：数据流。数据流是数据在系统内传播的路径，因此由一组成分固定的数据组成；口：数据源或宿(“宿”表示数据的终点)。代表系统之外的实体；○：对数据的加工(处理)。加工是对数据进行处理的单元，它接收一定的数据输入，对其进行处理，并产生输出；=数据存储。表示信息的静态存储。11、下列属于数据库管理系统特点的是()。A、数据的集成性B、数据的高共享性和低冗余性C、数据关联性高D、数据统一管理与控制标准答案：C知识点解析：数据库管理系统的特点是：数据的集成性、数据的高共享性和低冗余性、数据独立性高、数据的统一管理与控制。12、下列度量单位中，用来度量计算机网络数据传输速率(比特率)的是A、Mb／sB、MIPSC、GHzD、Mbps标准答案：D知识点解析：比特率是指每秒传送的比特(bit)0数。单位为bps(BitPerSecond)，比特率越高，传送数据速度越快。声音中的比特率是指将模拟声音信号转换成数字声音信号后，单位时间内的二进制数据量，是间接衡量音频质量的一个指标。视频中的比特率(码率)原理与声音中的相同，都是指由模拟信号转换为数字信号后，单位时间内的二进制数据量。13、下列叙述中正确的是A、算法的效率只与问题的规模有关，而与数据的存储结构无关B、算法的时间复杂度是指执行算法所需要的计算工作量C、数据的逻辑结构与存储结构是一一对应的D、算法的时间复杂度与空间复杂度一定相关标准答案：B知识点解析：算法的效率与问题的规模和数据的存储结构都有关，A错误。算法的时间复杂度，是指执行算法所需要的计算工作量，B正确。由于数据元素在计算机存储空间中的位置关系可能与逻辑关系不同，因此数据的逻辑结构和存储结构不是一一对应的，C错误。算法的时间复杂度和空间复杂度没有直接的联系，D错误。14、在面向对象方法中，不属于“对象”基本特点的是A、一致性B、分类性C、多态性D、标识唯一性标准答案：A知识点解析：对象具有如下特征：标识唯一性、分类性、多态性、封装性、模块独立性。15、下列都属于计算机低级语言的是（）。A、机器语言和高级语言B、机器语言和汇编语言C、汇编语言和高级语言D、高级语言和数据库语言标准答案：B知识点解析：低级语言一般指的便是机器语言。而汇编语言是面向机器的，处于整个计算机语言层次结构的底层，故也被视为一种低级语言，通常是为特定的计算机或系列计算机专门设计。故答案选B。16、下面描述中不属于软件需求分析阶段任务的是（）。A、撰写软件需求规格说明书B、软件的总体结构设计C、软件的需求分析D、软件的需求评审标准答案：B知识点解析：需求分析阶段的工作可以分为4个方面：需求获取、需求分析、编写需求规格说明书和需求评审。故B选项正确。17、为了保证公司网络的安全运行，预防计算机病毒的破坏，可以在计算机上采取的方法是：A、磁盘扫描B、安装浏览器加载项C、开启防病毒软件D、修改注册表标准答案：C知识点解析：防病毒软件是一种计算机程序，可进行检测、防护，并采取行动来解除或删除恶意软件程序，如病毒和蠕虫。18、下列叙述中正确的是A、循环队列有队头和队尾两个指针，因此，循环队列是非线性结构B、在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况C、在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况D、循环队列中元素的个数是由队头指针和队尾指针共同决定标准答案：D知识点解析：循环队列中元素的个数是由队头指针和队尾指针共同决定的，元素的动态变化也是通过队头指针和队尾指针来反映的。19、下列各排序法中，最坏情况下的时间复杂度最低的是()。A、堆排序B、快速排序C、希尔排序D、冒泡排序标准答案：A知识点解析：最坏情况下，堆排序需要比较nlog2n次，希尔排序需要比较nr(1＜r＜2)次，快速排序、冒泡排序均需要比较n(n1－1)/2次。故堆排序时间复杂度最低。20、下面描述错误的是()。A、模块的独立性与模块的信息隐蔽和局部化无关B、内聚性和耦合性是模块独立程度的定性度量标准C、一个模块的内聚性越高则该模块的独立性越强D、一个模块的耦合性越高则该模块的独立性越弱标准答案：A知识点解析：模块独立性的概念是抽象、模块化、信息隐蔽和局部化的直接结果。模块的独立性程度是评价设计好坏的重要程度标准，有两个定性标准度量，即模块间的耦合性和模块内的内聚性。耦合性是模块间互相连接的紧密程度的度量。一个模块的耦合性越高则该模块的独立性越弱。内聚性是指一个模块内部各个元素间彼此结合的紧密程度。一个模块的内聚性越高则该模块的独立性越强。好的软件设计，应尽量做到高内聚、低耦合。21、张明完成了毕业论文，需要在正文前添加目录，最佳的操作方法是()。A、利用Word2010提供的“手动目录”功能创建目录B、不使用内置标题样式，而是直接基于自定义样式创建目录C、直接手动输入作为目录的标题文字和相对应的页码创建目录D、将文档的各级标题设置为内置标题样式，然后基于内置标题样式自动插入目录标准答案：D知识点解析：在为文档设置目录时，首先需将文档的各级标题设置为样式，Word提供了多种内置样式，方便用户使用。设置样式后，单击“引用”选项卡中“目录”选项组中的“目录”按钮，在弹出的下拉列表中选择“插入目录”命令，在打开的“目录”对话框中设置目录格式，单击“确定”按钮即可插入目录。故正确答案为D选项。22、下面不属于黑盒测试方法的是A、边界值分析法B、基本路径测试C、等价类划分法D、错误推测法标准答案：B知识点解析：常用的黑盒测试方法和技术有：等价类划分法、边界值分析法、错误推测法和因果图等。白盒测试是把程序看成装在一只透明的白盒里，测试者完全了解程序的结构和处理过程。它根据程序的内部逻辑来设计测试用例，检查程序中的逻辑通路是否都按预定的要求正确地工作。白盒测试的主要技术有逻辑覆盖测试、基本路径测试等，故选择B选项。23、有三个关系R，S和T如下图所示，则由关系R和S得到关系T的运算是A、自然连接B、交C、除D、并标准答案：C知识点解析：从关系R、S和T的结构可以得出关系T是由关系R、S经过除运算后得到的。24、小马在一篇Word文档中创建了一个漂亮的页眉，她希望在其他文档中还可以直接使用该页眉格式，最优的操作方法是A、下次创建新文档时，直接从该文档中将页眉复制到新文档中B、将该文档保存为模板，下次可以在该模板的基础上创建新文档C、将该页眉保存在页眉文档部件库中，以备下次调用D、将该文档另存为新文档，并在此基础上修改即可标准答案：B知识点解析：Word模板是指MicrosoftWord中内置的包含固定格式设置和版式设置的模板文件，用于帮助用户快速生成特定类型的Word文档。题中只需将文档保存为模板形式，下次在这个模板基础上创建新文档即可。25、初二年级各班的成绩单分别保存在独立的Excel工作簿文件中，李老师需要将这些成绩单合并到一个工作簿文件中进行管理，最优的操作方法是A、将各班成绩单中的数据分别通过复制、粘贴的命令整合到一个工作簿中B、通过移动或复制