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

国家二级MSOffice高级应用机试（选择题）模拟试卷7（共9套）（共271题）国家二级MSOffice高级应用机试（选择题）模拟试卷第1套一、选择题(本题共25题，每题1.0分，共25分。)1、设循环队列为Q(1：m)，初始状态为front=rear=m。现经过一系列的入队与退队运算后，front=rear=1，则该循环队列中的元素个数为A、1B、2C、m-1D、0或m标准答案：D知识点解析：在循环队列中，用队尾指针rear指向队列中的队尾元素，用排头指针front指向排头元素的前一个位置。因此，从排头指针front指向的后一个位置直到队尾指针rear指向的位置之间，所有的元素为队列中的元素。在循环队列动态变化过程中，当循环队列满时有front=rear，而当循环队列空时也有front=rear。即在循环队列中，当front=rear时，不能确定是队列满、还是队列空。当front=rear=1，要么队列为空，队列中的元素个数为0，要么队列为满，队列中元素个数为m。因此选项D正确。2、数据流图(DFD)中的有向箭头(→)表示()。A、控制流B、数据流C、输入流D、输出流标准答案：B知识点解析：数据流图中的主要图形元素与说明如下。加工(转换)：输入数据经加工变换产生输出。→数据流：沿箭头方向传送数据的通道，一般在旁边标注数据流名。存储文件：表示处理过程中存放各种数据的文件。数据的原点和终点：表示系统和环境的接口，属系统之外的实体。3、通常软件测试实施的步骤是()。A、集成测试、确认测试、系统测试B、单元测试、集成测试、确认测试C、确认测试、集成测试、单元测试D、单元测试、集成测试、回归测试标准答案：B知识点解析：软件测试的实施过程主要有4个步骤：单元测试、集成测试、确认测试(验收测试)和系统测试。4、循环队列的存储空间为Q(1：100)，初始状态为front=rear=100。经过一系列正常的入队与退队操作后，front=rear=99，则循环队列中的元素个数为A、0或100B、1C、2D、99标准答案：A知识点解析：循环队列中，由于入队时尾指针。rear向前追赶头指针：front；出队时头指针front向前追赶尾指针rear，造成队空和队满时头尾指针均相等。因此，无法通过条件front=rear来判别队列是“空”还是“满”。对于这个题目来说，经过一系列正常的入队与退队操作后，front=rear=99，此时，要么队列为空(元素个数为0)，要么队列为满(元素个数为100)，因此选项A正确。5、设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为A、HGFEDCBAB、ABCDEFGHC、ABCDHGFED、DCBAHGFE标准答案：A知识点解析：前序遍历(DLR)是二叉树遍历的一种，也叫做先根遍历、先序遍历、前序周游，可记做根左右；中序遍历(LDR)是二叉树遍历的一种，也叫做中根遍历、中序周游，可记做左根右。后序遍历(LRD)是二叉树遍历的一种，也叫做后根遍历、后序周游，可记做左右根。根据题中前序和中序序列均为ABCDEFGH，可画出二叉树，该二叉树是一个子结点全部在右侧二叉树，然后根据后序遍历方法，可得出后序遍历为HGFEDCBA。6、构成计算机软件的是A、源代码B、程序和数据C、程序和文档D、程序、数据及相关文档标准答案：D知识点解析：软件由两部分组成：一是机器可执行的程序和数据；二是机器不可执行的，与软件开发、运行、维护、使用等有关的文档。7、占构化程序设计风格强调的是A、程序的易读性B、程序的执行效率C、不考虑goto语句的限制使用D、程序的可移植性标准答案：A知识点解析：结构化程序设计强调“清晰第一，效率第二”，清晰的含义是程序易读性好。所以选项A正确。8、某系统总体结构如下图所示该系统结构图是A、层次结构B、网状结构C、分支结构D、循环结构标准答案：A知识点解析：层次结构(hierarchy)是一种操作系统的组织结构，其提供了一种隔离操作系统各层功能的模型。其包括归属层次结构dissonance-attributionhierarchy维度层次结构dimensionhierarchy层次结构数据库hierarchicaldatabase等。网状结构这一名词来自早期解剖学家用光学显微镜对脑干中央区网络状外观的描述，在光镜下这部分组织学的特点是神经细胞分散，形态各异，大小不等，神经纤维交错穿行其间，形成一种灰白质交织的结构，称之为网状结构。分支结构的执行是依据一定的条件选择执行路径，而不是严格按照语句出现的物理顺序。分支结构的程序设计方法的关键在于构造合适的分支条件和分析程序流程，根据不同的程序流程选择适当的分支语句。循环结构可以减少源程序重复书写的工作量，用来描述重复执行某段算法的问题，这是程序设计中最能发挥计算机特长的程序结构。9、一个工作人员可使用多台计算机，而一台计算机被多个人使用，则实体工作人员与实体计算机之间的联系是A、一对一B、一对多C、多对多D、多对一标准答案：C知识点解析：如果一个工作人员只能使用一台计算机且一台计算机只能被一个工作人员使用，则关系为一对一；如果一个工作人员可以使用多台计算机，但是一台计算机只能被一个工作人员使用，则关系为一对多；如果一个工作人员可以使用多台计算机，一台计算机也可以被多个工作人员使用，则关系为多对多。10、降实体．联系模型转换为关系模型时，实体之间多对多联系在关系模型中的实现方式是A、建立新的属性B、建立新的关系C、增加新的关键字D、建立新的实体标准答案：B知识点解析：将实体．联系模型转换为关系模型时，实体之间多对多联系一般需要中间表，中间表来表示二者的关系。所以选项B正确。11、对于循环队列，下列叙述中正确的是()。A、队头指针是固定不变的B、队头指针一定大于队尾指针C、队头指针一定小于队尾指针D、队头指针可以大于队尾指针，也可以小于队尾指针标准答案：D知识点解析：循环队列的队头指针与队尾指针都不是固定的，随着入队与出队操作要进行变化。因为是循环利用的队列结构，所以队头指针有时可能大于队尾指针，有时也可能小于队尾指针。12、对于现实世界中事物的特征，在实体联系模型中使用()。A、属性描述B、关键字描述C、二维表格描述D、实体描述标准答案：A知识点解析：本题考查对实体一联系模型的理解和掌握。在实体一联系模型中，用属性来描述现实世界中对象的属性所表示的对象的性质、特征和行为，因此本题答案为A。13、下列叙述中正确的是A、线性袭的链式存储绍构与顺序存储结构所薷要的存储空间是相同的B、线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构C、线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构D、以上都不正确标准答案：B知识点解析：线性表的在储分为顺序存储和链式存储。在顺序存储中，所有元素所占的存储空间是连续的。而在链式存储的方式中，将存储空间的每一个存储结点分为两部分，一部分用于存储数据元素的值，称为数据域；另一部分用于存储下一个元素的存储序号，称为指针域。所以线性表的链式存储方式比顺序存储方式的存储空间要大一些。14、结构化程序的三种基本控制结构是()。A、顺序、选择和调用B、过程、子程序和分程序C、顺序、选择和重复(循环)D、调用、返回和转移标准答案：C知识点解析：1966年Boehm和Jacopini证明了程序设计语言仅仅使用顺序、选择和重复三种基本控制结构就足以表达出各种其他形式结构的程序设计方法。15、在进行数据库逻辑设计时，可将E-R图中的属性表示为关系模式的()。A、属性B、键C、关系D、域标准答案：A知识点解析：在进行数据库逻辑设计时，可将E-R图中的属性表示为关系模式的属性，实体表示为元组，实体集表示为关系，联系表示为关系。故正确答案为A。16、下列叙述中正确的是A、循环队列是队列的链式存储结构B、能采用顺序存储的必定是线性结构C、所有的线性结构都可以采用顺序存储结构D、具有两个以上指针的链表必定是非线性结构标准答案：C知识点解析：根据数据结构中各数据元素之间的前后件关系的复杂程度，一般将数据结构分为两大类型：线性结构与非线性结构。有序线性表既可以采用顺序存储结构，又可以采用链式存储结构。所有的线性结构都可以采用顺序存储结构。17、建立表示学生选修课程活动的实体联系模型，其中的两个实体分别是()。A、学生和学号B、课程和课程号C、课程和成绩D、学生和课程标准答案：D知识点解析：实体是概念世界中的基本单位，是客观存在并可以相互区别的事物。要建立表示学生选修课程活动的实体联系模型，能互相区别并可以联系起来的实体是学生和课程。18、对建立良好的程序设计风格，下列描述正确的是()。A、程序应简单、清晰、可读性好B、符号名的命名只要符合语法即可C、充分考虑程序的执行效率D、程序的注释可有可无标准答案：A知识点解析：符号名的命名除了要符合语法之外，还应具有一定实际含义，以便理解程序功能，B项错误；程序设计风格强调清晰第一，效率第二，C项错误；程序注释能帮助读者理解程序，是提高程序可读性的重要手段，D项错误。19、数据库系统的核心是A、数据模型B、数据库管理系统C、数据库D、数据库管理员标准答案：B知识点解析：数据库管理系统(DBMS)是数据库的机构，它是一种系统软件，负责数据库中的数据组织、数据操纵、数据维护、控制及保护和数据服务等。所以，数据库管理系统是数据系统的核心。20、第二代电子计算机所采用的电子元件是()。A、继电器B、晶体管C、电子管D、集成电路标准答案：B知识点解析：计算机采用的电子器件为：第一代是电子管，第二代是晶体管，第三代是中、小规模集成电路，第四代是大规模、超大规模集成电路。21、数据库系统的核心是A、数据模型B、数据库管理系统C、数据库D、数据库管理员标准答案：B知识点解析：数据库管理系统(DBMS)是数据库的结构，它是一种系统软件，负责数据库中的数据组织、数据操纵、数据维护、控制及保护和数据服务等。所以，数据库管理系统是数据系统的核心。22、十进制数32转换成二进制整数是A、100000B、100100C、100010D、101000标准答案：A知识点解析：把十进制整数转换成二进制整数，采用“除2取余，倒序排列”法。十进制数32转换成二进制整数换算过程为：①用32除2，得商数16、余数0；②用16除2，得商数8，余数0；③用8除2，得商数4，余数0；④用4除2，得商数2，余数0：⑤用2除2，得商数1，余数0；⑥用1除2，得商数0，余数1：⑦一直进行到商数为0停止，将余数从后往前排列得出二进制数：100000。23、千兆以太网的传输速率是()。A、1GbpsB、1GBpsC、1000000bpsD、1000000Bps标准答案：A知识点解析：千兆就是1G，网络传输率是bps，因此答案是A项。24、对音频信号以10kHz采样率、16位量化精度进行数字化，则每分钟的双声道数字化声音信号产生的数据量约为()。A、1．2MBB、1．6MBC、2．4MBD、4．8MB标准答案：C知识点解析：声音的计算公式是(采样频率Hz×量化位数bit×声道数×秒数)／8。本题是10k×16×2／8×60=24000000字节，约为2．4MB。25、某公司需要在Excel中统计各类商品的全年销量冠军，最优的操作方法是：A、在销量表中直接找到每类商品的销量冠军，并用特殊的颜色标记B、分别对每类商品的销量进行排序，将销量冠军用特殊的颜色标记C、通过自动筛选功能，分别找出每类商品的销量冠军，并用特殊的颜色标记D、通过设置条件格式，分别标出每类商品的销量冠军标准答案：D知识点解析：直接找销售冠军即慢，还有可能出错；对商品排序后，需要逐个去标记：自动筛选功能有时不能筛选出多个条件的数据；使用条件格式可以快速标出所有满足条件的销售冠军。国家二级MSOffice高级应用机试（选择题）模拟试卷第2套一、选择题(本题共25题，每题1.0分，共25分。)1、某系统结构图如下图所示：该系统结构图的深度是()。A、1B、2C、3D、4标准答案：D知识点解析：深度表示控制的层数。本题中，“某系统”为第1层，“功能1、功能2…功能n”为第二层，“功能2．1、功能2．2、功能2．3、功能n．1、功能n．2”为第3层，“功能2．2．1、功能2．2．2”为第4层，共4层，故深度为4。2、生产每种产品需要多种零件，则实体产品和零件间的联系是A、多对多B、一对多C、多对一D、一对一标准答案：A知识点解析：多对多关系是关系数据库中两个表之间的一种关系，该关系中第一个表中的一个行可以与第二个表中的一个或多个行相关。第二个表中的一个行也可以与第一个表中的一个或多个行相关。本题中，每种产品需要多种零件，这些零件能组成多种产品，因此，本题是多对多关系。3、在关系数据库中，描述全局数据逻辑结构的是A、内模式B、用户模式C、概念模式D、物理模式标准答案：C知识点解析：概念模式也称为模式或逻辑模式，概念模式是数据库中全体数据的整体逻辑结构和特征的描述。概念模式通常还包含有访问控制、保密定义和完整性检查等方面的内容，以及概念／物理之间的映射。4、在PowerPoint演示文稿中通过分节组织幻灯片，如果要求一节内的所有幻灯片切换方式一致，最优的操作方法是A、分别选中该节的每一张幻灯片，逐个设置其切换方式B、选中该节的一张幻灯片，然后按住键，逐个选中该节的其他幻灯片，再设置切换方式C、选中该节的第一张幻灯片，然后按住键，单击该节的最后一张幻灯片，再设置切换方式D、单击节标题，再设置切换方式标准答案：D知识点解析：在PPT中，单击选中节标题，就可以快速的选中该节中所有幻灯片，然后设置却换方式，就可以将该节中所有幻灯片设置为相同的却换方式。5、下列描述中正确的是A、线性链表是线性表的链式存储结构B、栈与队列是非线性结构C、双向链表是非线性结构D、只有根结点的二叉树是线性结构标准答案：A知识点解析：线性表的链式存储结构称为线性链表。线性表链式存储结构的基本单位称为存储结点，每个存储结点包括数据域和指针域两个组成部分。各数据元素之间的前后件关系是由各结点的指针域来指示的，指向线性表中第一结点的指针HEAD称为头指针，当HEAD＝NULL时称为空表。栈、队列和双向链表是线性结构，树是一种简单的非线性结构。在树这种数据结构中，所有数据元素的关系具有明显的层次特征。二叉树是非线性结构。线性结构和非线性结构是从数据的逻辑结构角度来讲的，与该数据结构中有多少个元素没有关系，即使是空的二叉树也是非线性结构。6、下列叙述中正确的是()。A、顺序存储结构的存储空间一定是连续的，链式存储结构的存储空间不一定是连续的B、顺序存储结构只针对线性结构，链式存储结构只针对非线性结构C、顺序存储结构能存储有序表，链式存储结构不能存储有序表D、链式存储结构比顺序存储结构节省存储空间标准答案：A知识点解析：链式存储结构既可以针对线性结构，也可以针对非线性结构，因此B与c错误。链式存储结构中每个结点都由数据域与指针域两部分组成，增加了存储空间，因此D错误。所以本题答案为A。7、数据库管理系统是()。A、操作系统的一部分B、在操作系统支持下的系统软件C、一种编译系统D、一种操作系统标准答案：B知识点解析：数据库管理系统是数据库的机构，它是一种系统软件，负责数据库中的数据组织、数据操纵、数据维护、控制及保护和数据服务等，是一种在操作系统支持下的系统软件，因此本题答案为B。8、下列链表中，其逻辑结构属于非线性结构的是A、二叉链表B、循环链表C、双向链表D、带链的栈标准答案：A知识点解析：二叉链表作为树的存储结构。链表中结点的两个链域分别指向该结点的第一个孩子结点和下一个兄弟结点。9、在深度为7的满二叉树中，叶子结点的个数为A、32B、31C、64D、63标准答案：C知识点解析：所谓满二叉树是指这样的_种二叉树：除最后一层外，每一层上的所有结点都有两个子结点。也就是在满二叉树中，每一层上的结点数都是最大结点数，即在满二叉树的第k层上有2k-1个结点，且深度为m的满二叉树有2m-1个结点。对于深度为7的满二叉树，叶子结点所在的是第7层，一共有27-1=64个叶子结点。全部结点共27-1=127个。10、在标准ASCII码表中，已知英文字母D的ASCII码是01000100，英文字母A的ASCII码是()。A、01000001B、01000010C、01000011D、01000000标准答案：A知识点解析：A在D前面3个，A的ASCII码=D的ASCII码－3=01000100－11=01000001B。11、数据库系统的数据独立性是指()。A、不会因为存储策略的变化而影响存储结构B、不会因为数据的变化而影响应用程序C、不会因为系统数据存储结构与数据逻辑结构的变化而影响应用程序D、不会因为某些存储结构的变化而影响其他的存储结构标准答案：C知识点解析：数据库系统的数据独立性，是指数据库中数据独立于应用程序且不依赖于应用程序，即数据的逻辑结构、存储结构与存取方式的改变不会影响应用程序。数据独立性一般分为物理独立性和逻辑独立性两级。12、软件设计中模块划分应遵循的准则是A、低内聚低耦合B、高内聚低耦合C、低内聚高耦合D、高内聚高耦合标准答案：B知识点解析：耦合性与内聚性是模块独立性的两个定性标准。一般一个较优秀的软件设计，应尽量做到高内聚，低耦合，即减弱模块之间的耦合性和提高模块内的内聚性，有利于提高模块的独立性。13、下列对对象概念叙述正确的是()。A、对象间的通信靠消息传递B、对象是名字和方法的封装体C、任何对象必须有继承性D、对象的多态性是指一个对象有多个操作标准答案：A知识点解析：对象之间靠传递消息来通信，对象是属性和方法的封装体，对象既可以有继承也可以没有继承，多态是指不同对象对同一消息做出不同的反应。14、下列各项中，正确的电子邮箱地址是()A、L202@sina．comB、TT202#yahoo．ComC、A112．256．23．8D、K201yahoo．com．cn标准答案：A知识点解析：电子邮件地址由以下几部分组成：用户名@域名．后缀。15、用树形结构表示实体之间联系的模型是A、关系模型B、网状模型C、层次模型D、以上三个都是标准答案：C知识点解析：层次模型的基本结构是树形结构，这种结构方式在现实世界中很普遍，它们自顶向下、层次分明。16、软件测试主要的实施过程不包括()。A、单元测试B、集成测试C、确认测试D、回归测试标准答案：D知识点解析：软件测试实施过程主要有4个步骤：单元测试、集成测试、确认测试和系统测试。回归测试是软件解决Bug后为了防止引入新的Bug而进行的测试。17、软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于定义阶段任务的是A、软件设计B、软件测试C、可行性研究D、数据库设计标准答案：C知识点解析：定义阶段包括：问题定义、可行性研究和需求分析。问题定义：要求系统分析员与用户进行交流，弄清“用户需要计算机解决什么问题”然后提出关于“系统目标与范围的说明”，提交用户审查和确认；可行性研究：一方面在于把待开发的系统的目标以明确的语言描述出来，另一方面从经济、技术、法律等多方面进行可行性分析；需求分析：弄清用户对软件系统的全部需求，编写需求规格说明书和初步的用户手册，提交评审。18、有两个关系R和S如下：则由关系R得到关系S的操作是A、选择B、投影C、自然连接D、并标准答案：A知识点解析：由关系R到关系S为一元运算，排除C和D。关系S是关系R的一部分，是通过选择之后的结果，因此选A。19、在Internet上浏览时，浏览器和WWW服务器之间传输网页使用的协议是()。A、HTTPB、IPC、FTPD、SMTP标准答案：A知识点解析：在Internet上浏览时，浏览器和WWW服务器之间传输网页使用的协议是HTTP。20、在E-R图中，用来表示实体的图形是A、矩形B、椭圆形C、菱形D、三角形标准答案：A知识点解析：在E—R图中，用矩形表示实体集，在矩形内写上该实体集的名字；用椭圆形表示属性；用菱形(内部写上联系名)表示联系。21、结构化程序设计中，下面对goto语句使用描述正确的是A、禁止使用goto语句B、使用goto语句程序效率高C、应避免滥用goto语句D、以上说法均错误标准答案：C知识点解析：结构化程序设计中，要注意尽量避免goto语句的使用，故选C。22、十进制数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。23、计算机网络最突出的优点是A、精度高B、共享资源C、运算速度快D、容量大标准答案：B知识点解析：计算机网络是计算机技术与通信技术高度发展、紧密结合的产物。计算机网络，即以能够互相共享资源的方式互联起来的自治计算机系统的集合。其最突出的有点就是共享资源。24、英文缩写ISP指的是A、电子邮局B、电信局C、Internet服务商D、供他人浏览的网页标准答案：C知识点解析：ISP(IntemetServiceProvider)，互联网服务提供商，简称Internet服务商，即向广大用户综合提供互联网接入业务、信息业务、和增值业务的电信运营商。25、在所列出的：1、字处理软件，2、Linux，3、Unix，4、学籍管理系统，5、WindowsXP和6、Office2003等六个软件中，属于系统软件的有A、1，2，3B、2，3，5C、1，2，3，5D、全部都不是标准答案：B知识点解析：软件系统可以分为系统软件和应用软件两大类。系统软件由一组控制计算机系统并管理其资源的程序组成，其主要功能包括：启动计算机、存储、加载和执行应用程序，对文件进行排序、检索，将程序语言翻译成机器语言等。操作系统是直接运行在“裸机”上最基本的系统软件。本题中Linux、Unix、WindowsXP都属于操作系统。而其余选项都属于计算机的应用软件。所以答案为B。国家二级MSOffice高级应用机试（选择题）模拟试卷第3套一、选择题(本题共25题，每题1.0分，共25分。)1、某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是A、10B、8C、6D、4标准答案：C知识点解析：根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。2、一个栈的初始状态为空。现将元素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知识点解析：栈是按照“先进后出”或“后进先出”的原则组织数据的。所以出栈顺序是CBA321。3、设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是A、寻找最大项B、堆排序C、快速排序D、顺序查找法标准答案：A知识点解析：如果顺序表是线性存储的(不包括线性的链式表)，那么元素要不就是从大到小。要不就是小到大的顺序，假设第一个数就是最大值，那么需要比较1次，n－1应该是最坏情况下要比较的次数，所以选项A正确。4、设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为A、22B、30C、35D、不可能有这样的树标准答案：D知识点解析：本题采用画图法来求出结果。首先先画出包含3个度为2的结点；然后再添加4个度为1的结点。根据题目中描述的度为0的结点数有15个，这时要在书中添加度为3的结点，不管怎么添加都不能添加出15个度为0的结点，因此不可能有这样的树。5、设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为A、DGHEBIJFCAB、JIHGFEDCBAC、GHIJDEFBCAD、ABCDEFGHIJ标准答案：A知识点解析：前序遍历中，第一个字母是根结点，也就是A是根结点；在中序遍历中，根结点前面的是左子树、后面的是右子树。前序中，B在A的后面，中序中在左子树中，可知B为A的左结点。中序中D在B的前面，前序中在B的后面，可知D为B的左结点，GEH为B的右子树。前序中顺序为EGH，由此可知，E为B的右结点，G为E的左结点、H为E的右结点。右子树中，前序中C在最前，因为右子树根结点，也就是A的右结点，根据前序中的子树FIJ和中序中的IFJ子树可知F为C的右结点，I为F的左结点、J为F的右结点。由此可画出这个二叉树，然后根据二叉树可的后序序列为DGHEBIJFCA。6、软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是A、测试B、设计C、编码D、需求分析标准答案：D知识点解析：开发阶段由三个阶段组成：设计、实现编码和测试。需求分析属于定义阶段。7、软件的三要素是A、程序、数据和工具B、程序、数据和配置C、程序、数据及相关文档D、程序、数据和运行环境标准答案：C知识点解析：软件工程的3个要素是：程序、数据和相关文档。8、一个兴趣班可以招收多名学生，而一个学生可以参加多个兴趣班。则实体兴趣班和实体学生之间的联系是A、1：1联系B、1：m联系C、m：1联系D、m：n联系标准答案：D知识点解析：一般来说，实体集之间必须通过联系来建立联接关系，分为3类：一对一联系(1：1)、一对多联系(1：m)、多对多联系(m：n)。多个兴趣班与多个学生的关系为m：n联系，选项D正确。9、下列叙述中正确的是A、有一个以上根结点的数据结构不一定是非线性结构B、只有一个根结点的数据结构不一定是线性结构C、循环链表是非线性结构D、双向链表是非线性结构标准答案：B知识点解析：在数据结构中，树这类的数据结构只有一个根结点，但它不是线性结构。10、在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。A、外模式B、内模式C、概念模式D、逻辑模式标准答案：B知识点解析：数据库系统的三级模式是概念模式、外模式和内模式。概念模式是数据库系统中全局数据逻辑结构的描述，是全体·用户公共数据视图。外模式也称子模式或用户模式，它是用户的数据视图，给出了每个用户的局部数据描述。内模式又称物理模式，它给出了数据库物理存储结构与物理存取方法，所以选择B。11、下列叙述中正确的是A、顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的B、顺序存储结构只针对线性结构，链式存储结构只针对非线性结构C、顺序存储结构能存储有序表，链式存储结构不能存储有序表D、链式存储结构比顺序存储结构节省存储空间标准答案：A知识点解析：顺序存储方式主要用于线性的数据结构，它把逻辑上相邻的数据元素存储在物理上相邻的存储单元里，结点之间的关系由存储单元的邻接关系来体现。而链式存储结构的存储空间不一定是连续的。12、下列叙述中，正确的是A、C++是高级程序设计语言的一种B、用C++程序设计语言编写的程序可以直接在机器上运行C、当代最先进的计算机可以直接识别、执行任何语言编写的程序D、机器语言和汇编语言是同一种语言的不同名称标准答案：A知识点解析：目前流行的高级语言如C、C++、VisualC++、VisualBasic等都采用编译的方法。它是用相应语言的编译程序先把源程序编译成机器语言的目标程序，然后再把目标程序和各种的标准库函数连接装配成一个完整的可执行的机器语言程序才能执行。13、下列关于计算机病毒的叙述中，错误的是A、反病毒软件可以查、杀任何种类的病毒B、计算机病毒是人为制造的、企图破坏计算机功能或计算机数据的一段小程序C、反病毒软件必须随着新病毒的出现而升级，提高查、杀病毒的功能D、计算机病毒具有传染性标准答案：A知识点解析：反病毒软件可以查、杀病毒，但不能查、杀所有的病毒。新的计算机病毒可能不断出现，反病毒软件是随之产生的，反病毒软件通常滞后于计算机新病毒的出现。14、在软件设计中，不属于过程设计工具的是A、PDL(过程设计语言)B、PAD图C、N-S图D、DFD图标准答案：C知识点解析：PDL语言(PDI,language)一种设计性语言。它是软件设计中广泛使用的语言之一；PAD是问题分析图(ProblemAnalysisDiagram)的英文缩写，自1974年由日本的二村良彦等人提出的又一种主要用于描述软件详细设计的图形表示工具；数据流图(DataFlowDiagram)：简称DFD，是结构化系统分析方法的主要表达工具及用于表示软件模型的一种图示方法；N-S图也被称为盒图或CHAPIN图。由一些基本的框组成一个大的框，这种流程图又称为N-S结构流程图(以两个人的名字的头一个字母组成)。N-S图包括顺序、选择和循环三种基本结构。15、数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的A、需求分析阶段B、逻辑设计阶段C、概念设计阶段D、物理设计阶段标准答案：C知识点解析：E-R模型(实体联系模型)是将现实世界的要求转化成实体、联系、属性等几个基本概念，以及它们间的两种基本联接关系，并且可用一种图非常直观地表示出来。它属于数据库设计的概念设计阶段。16、在学生管理的关系数据库中，存取一个学生信息的数据单位是A、文件B、数据库C、字段D、记录标准答案：D知识点解析：本题考查关系数据库中，数据单位的相关概念。文件是指存储在外部介质上的数据的集合。数据库是存储在计算机存储设备上，结构化的相关数据集合。它不仅包括描述事物的数据本身，而且还包括相关事物之间的联系。在数据库中，表的“行”称为“记录”，“列”称为“字段”。由此可得，题中存取一个学生信息的数据单位为记录。17、在软件设计中，不属于过程设计工具的是()。A、PDL(过程设计语言)B、PAD图C、N-S图D、DFD图标准答案：D知识点解析：数据流图(DFD)是一种结构化分析描述模型，用来对系统的功能需求进行建模，它可以用少数几种符号综合地反映出信息在系统中的流动、处理和存储情况。18、下面属于整数类I实例的是A、-101B、”101”C、101E02D、123．456标准答案：A知识点解析：整数的全体构成整数集，整数集是一个数环。在整数系中，零和正整数统称为自然数。-1、-2、-3、…、-n、…(n为非零自然数)为负整数。则正整数、零与负整数构成整数系。整数不包括小数、分数。选项A是负数，属于整数；选项B是字符串；选项C是科学计数法；选项D是小数。19、一个教师讲授多门课程，一门课程由多个教师讲授。则实体教师和课程间的联系是A、1：1联系B、1：m联系C、m：1联系D、m：n联系标准答案：D知识点解析：一个教师可讲授多门课程，一门课程可由多个教师讲授，则实体教师和课程的联系是多对多的联系。20、下列属于计算机采用二进制的原因是()。A、通用性强B、占用空间少，消耗能量少C、二进制的运算法则简单D、以上三项均正确标准答案：D知识点解析：二进制通用性强、物理实现简单、运算简单、占用空间和能耗低、可靠性高。21、设栈的存储空间为S(1：m)，初始状态为top＝m＋1。经过一系列入栈与退栈操作后，top＝m。现又在栈中退出一个元素后，栈顶指针top值为()。A、0B、m－1C、m＋1D、产生栈空错误标准答案：C知识点解析：栈的顺序存储空间为S(1：m)，初始状态top＝m＋1，所以这个栈是m在栈底(也可理解为开口向下的栈)。经过一系列入栈与退栈操作后top＝m，则栈中有1个元素，若现在又退出一个元素，那么栈顶指针下移一位，回到m＋1的位置。22、定义学生选修课程的关系模式如下：SC(S#，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)该关系的范式最高达到()。A、1NFB、2NFC、3NFD、BCNF标准答案：A知识点解析：本题中关系SC的主键是(学号，课程号)，但仅“学号”就能决定“姓名”，仅“课程号”就能决定“课程名”，存在非主属性对主键的部分依赖，因此不满足第二范式。23、有三个关系R，S和T如下图所示，则由关系R和S得到关系T的运算是A、自然连接B、交C、投影D、并标准答案：A知识点解析：在实际应用中，最常用的连接是一个叫自然连接的特例。它满足下面的条件：两关系间有公共域；通过公共域的相等值进行连接。通过观察三个关系R、S、T的结果可知关系T是由关系R和S进行自然连接得到的。24、在Windows7操作系统中，磁盘维护包括硬盘检查、磁盘清理和碎片整理等功能，磁盘清理的目的是A、提高磁盘存取速度B、获得更多磁盘可用空间C、优化磁盘文件存储D、改善磁盘的清洁度标准答案：B知识点解析：磁盘清理的目的是清理磁盘中的垃圾，释放磁盘空间，从而获得更多可用空间，更高效地利用磁盘空间。25、小刘使用Word编写与互联网相关的文章时，文中频繁出现“@”符号，他希望能够在输入“(A)”后自动变为“@”，最优的操作方法是A、将“(A)”定义为自动更正选项B、先全部输入为“(A)”，最后再一次性替换为“@”C、将“（A)”定义为自动图文集D、将“(A)”定义为文档部件标准答案：A知识点解析：Word中“自动更正”功能可以自动检测并更正键入错误、误拼的单词、语法错误和错误的大小写。例如，如果键入“yse”及空格，则“自动更正”会将键入内容替换为“Yes”。还可以使用“自动更正”快速插入文字、图形或符号。国家二级MSOffice高级应用机试（选择题）模拟试卷第4套一、选择题(本题共26题，每题1.0分，共26分。)1、算法的基本特征之一有穷性是指()。A、算法所占用的内存空间是有限的B、算法所使用的次数是有限的C、算法程序的运行时间和步骤是有限的D、算法程序所处理的数据量是有限的标准答案：C知识点解析：算法的有穷性是指操作步骤有限且能在有限时间内完成。故答案为C选项。2、设栈与队列初始状态为空。首先A，B，C，D，E依次入栈，再F，G，H，I，J依次入队；然后依次出栈至栈空，再依次出队至队空。则输出序列为()。A、E，D，C，B，A，F，G，H，I，JB、F，G，H，I，J，E，D，C，B，AC、E，D，C，B，A，J，I，H，G，FD、F，G，H，I，J，A，B，C，D，E标准答案：A知识点解析：栈称为“后进先出”或“先进后出”的线性表；队列称为“先进先出”或“后进后出”的线性表。A，B，C，D，E依次入栈，则依次出栈顺序为E，D，C，B，A；F，G，H，I，J依次入队，则依次出队顺序为F，G，H，I，J。故输出顺序为E，D，C，B，A，F，G，H，I，J。故答案为A选项。3、对于线性链表的特征描述中，正确的是()。A、各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致B、各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续C、进行插入与删除时，不需要移动表中的元素D、以上说法均不正确标准答案：C知识点解析：一般来说，在线性表的链式存储结构中，各数据结点的存储序号是不连续的，并且各结点在存储空间中的位置关系与逻辑关系也不一致。线性链表中数据的插入和删除都不需要移动表中的元素，只需改变结点的指针域即可。故答案为C选项。4、设顺序表的长度为100，对该表进行冒泡排序。在最坏情况下对该表需要的比较次数为()。A、100B、4950C、10001D、50标准答案：B知识点解析：冒泡排序在最坏情况下，对长度为n的线性表排序，需要经过n／2遍的从前住后的扫描和n／2遍的从后往前的扫描，需要比较的次数为n(n-1)／2。本题中为100×(100-1)÷2=4950。故答案为B选项。5、在面向对象的基本概念中，将数据和操作置于对象统一体中的实现方式是()。A、隐藏B、封装C、结合D、抽象标准答案：B知识点解析：对象具有封装性，从外面看只能看到对象的外部特性，对象的内部对外是封闭的。即封装实现了将数据和操作置于对象统一体中。故答案为B选项。6、在软件工程中，软件生命周期是指()。A、软件的工程实施阶段B、软件的实现和维护C、软件的开发与管理D、软件产品从提出、实现、使用维护到停止使用退役的过程标准答案：D知识点解析：通常，将软件产品从提出、实现、使用维护到停止使用退役的过程称为软件生命周期。也就是说，软件产品从考虑其概念开始，到该软件产品不能使用为止的整个时期都属于软件生命周期。故答案为D选项。7、在软件系统总体结构图中，以下哪一项描述是错误的()。A、深度等于控制的层数B、扇入是调用一个给定模块的模块个数C、扇出是调用一个给定模块的模块个数D、原子模块一定是结构图中位于叶子结点的模块标准答案：C知识点解析：软件系统总体结构图中，扇入是指调用一个给定模块的模块个数，扇出是指由一个模块直接调用的其他模块数，深度指控制的层数，原子模块指树中位于叶子结点的模块。故答案为C选项。8、下图是结构化程序设计软件详细阶段的设计图，那么该图属于()。A、PAD图B、程序流程图C、盒图(N——S图)D、实体联系图(E——R图)标准答案：B知识点解析：N——S图提出了用方框图来代替传统的程序流程图，所以C不对。PAD图是问题分析图，它是继承程序流程图和方框图之后提出的又一种主要用于描述软件详细设计的图形表示工具，所以A不对。E——R图是数据库中的用于表示E——R模型的图示工具，所以D不对。根据图中所示表示方法是进行软件详细设计时使用的程序流程图。故答案为B选项。9、在数据模型中，数据结构描述的是()。A、数据以及数据之间的联系B、数据模型C、操作信息D、数据的操作标准答案：A知识点解析：数据模型中的数据结构主要描述数据的类型、内容、性质以及数据间的联系等。数据结构是数据模型的基础，数据操作和约束都建立在数据结构上。故答案为A选项。10、在E——R图中，建立了表示学生选修课程活动的实体联系模型，其中的两个实体分别是()。A、课程和课程号B、学生和课程C、学生和学号D、课程和成绩标准答案：B知识点解析：实体是概念世界中的基本单位，是客观存在并可以相互区别的事物。要建立表示学生选修课程活动的实体联系模型。能互相区别并可以联系起来的实体是学生和课程。故答案为B选项。11、在关系数据库的数据模型中，关系模式是用来记录用户数据的()。A、实体B、属性C、视图D、二维表标准答案：D知识点解析：在关系数据库中用关系模型来表示数据结构，表示为一个二维表，一个关系就是一个二维表。故答案为D选项。12、数据库的规范化的目的在于消除异常，则第二范式是在第一范式的基础上消除了()。A、非主属性对主属性的部分函数依赖B、非主属性对主属性的完全函数依赖C、非主属性对主属性的传递函数依赖D、多值依赖标准答案：A知识点解析：范式是符合某一种级别的关系模式的集合。关系数据库中的关系必须满足一定的要求，满足不同程度要求的为不同范式。目前关系数据库有六种范式：第一范式(1NF)、第二范式(2NF)、第三范式(3NF)、Boyce-Codd范式(BCNF)、第四范式(4NF)和第五范式(5NF)。满足最低要求的范式是第一范式(1NF)。在第一范式的基础上进一步满足更多要求的称为第二范式(2NF)，其余范式以此类推。一般说来，数据库只需满足第三范式(3NF)就行了。第一范式：主属性(主键)不为空且不重复，字段不可再分(存在非主属性对主属性的部分依赖)。第二范式：如果关系模式是第一范式，每个非主属性都没有对主键的部分依赖。第三范式：如果关系模式是第二范式，没有非主属性对主键的传递依赖和部分依赖。BCNF范式：所有属性都不传递依赖于关系的任何候选键。故答案为A选项。13、在计算机中，关于字节(Byte)和位(Bit)的关系是()。A、字节和位是不同的概念，字节用十进制表示一个数，位用二进制表示一个数B、字节和位是一个概念，一个字节就等于一位C、字节是计算机数据的最小单位，而位是计算机存储容量的基本单位D、在计算机中，一个字节由8位二进制数字组成标准答案：D知识点解析：位是度量数据的最小单位。字节是信息组织和存储的基本单位，也是计算机体系结构的基本单位。一个字节由8位二进制数字组成。故选D。14、计算机的存储容量有多种表示方法，下列不能用作存储容量单位的是()。A、ByteB、GBC、MIPSD、KB标准答案：C知识点解析：计算机存储信息的最小单位，称之为位(bit，又称比特)，存储器中所包含存储单元的数量称为存储容量，其计量基本单位是字节(Byte，简称B)，8个二进制位称为1个字节，此外还有KB、MB、GB、TB等。MIPS(即MillionInstructionPerSecond的简写)——计算机每秒钟执行的百万指令数，是衡量计算机速度的指标。15、冯.诺依曼提出的现代计算机体系结构包括()。A、输入、存储、运算、控制和输出五个部分B、输入、数据存储、数据转换和输出四个部分C、输入、过程控制和输出三个部分D、输入、数据计算、数据传递和输出四个部分标准答案：A知识点解析：硬件是计算机的物质基础，目前各种计算机的基本结构都遵循冯.诺依曼体系结构。冯.诺依曼模型将计算机分为输入、存储、运算、控制和输出五个部分。故答案为A。16、现代计算机普遍采用总线结构，包括数据总线DB、地址总线AB、控制总线CB，通常与数据总线DB位数对应相同的部件是()。A、CPUB、存储器C、地址总线D、控制总线标准答案：A知识点解析：数据总线用于传送数据信息。数据总线是双向三态形式的总线，即它既可以把CPU的数据传送到存储器或输入输出接口等其他部件，也可以将其他部件的数据传送到CPU。数据总线的位数是微型计算机的一个重要指标，通常与微处理的字长相一致。例如，Intel8086微处理器字长16位，其数据总线宽度也是16位。故正确答案为A选项。17、如果全高清视频的分辨率为1920×1080，那么一张真彩色像素的1920×1080BMP数字格式图像，所需存储空间是()。A、2．96MBB、1．98MBC、5．93MBD、7．91MB标准答案：C知识点解析：不压缩的情况下一个像素需要占用24Bit(位)存储，因为一个Byte(字节)为8Bit，故每像素占用3Byte。那么1920×1080个像素就会占用1920×1080×(24÷8)Byte=6220800Byte=6075KB≈5．93MB。故选C。18、计算机网络目前被广泛应用，其实质是()。A、在协议控制下的多机互联系统B、网上购物系统C、编译系统D、操作系统标准答案：A知识点解析：计算机网络是将地理位置不同的具有独立功能的多台计算机及其外部设备，通过通信线路连接起来，在网络操作系统，网络管理软件及网络通信协议的管理和协调下，实现资源共享和信息传递的计算机系统，即在协议控制下的多机互联系统。19、用“ISDN”接入互联网的优点是上网通话两不误，它的中文名称是()。A、用户宽带数字网B、综合数字电话网C、帧中继数字网D、综合业务数字网标准答案：D知识点解析：综合业务数字网(IntegratedServicesDigitalNetwork，ISDN)，俗称“一线通”，它可以提供诸如可视电话、数据通信、会议电视等多种业务，从而将电话、传真、数据、图像等多种业务综合在一个统一的数字网络中进行传输和处理。故答案选D。20、张明正在撰写毕业论文，要求只用A4规格的打印纸输出，在打印预览中，发现最后一页只有一行文字，他想把这一行提到上一页，以下最佳的操作方法是()。A、张明可以在页面视图中使用A3纸进行排版，打印时使用A4纸，从而使最后一行文字提到上一页B、张明可以在【页面布局】选项卡中减小页边距，从而使最后一行文字提到上一页C、张明可以在【页面布局】选项卡中将纸张方向设置为横向，从而使最后一行文字提到上一页D、张明可以在【开始】选项卡中，减小字体的大小，从而使最后一行文字提到上一页标准答案：B知识点解析：A选项中使用A3纸进行排版，打印时使用A4纸，并不能将最后一行文字上提；C选项将纸张方向更改，是不符合论文格式要求的；D选项使用缩小字体，不符合论文格式要求，故只有B选项中修改页边距，从而使最后一行上提，故B选项正确。21、在Word2010中编辑文档时。设置表格及其上方的题注总是出现在同一页上，最佳的操作方法是()。A、设置题注所在段落与下段同页B、设置题注所在段落孤行控制C、当题注与表格分离时，在题注前按Enter键增加空白段落以实现目标D、在表格最上方插入一个空行、将题注内容移动到该行中，并禁止该行跨页断行标准答案：A知识点解析：选择题注后，单击【开始】选项卡下【段落】功能组中右下角的对话框启动器，弹出“段落”对话框，切换到对话框的“换行和分页”选项卡，勾选“与下段同页”复选框，单击“确定”按钮。这样设置后表格和题注将总是出现在同一页上。故答案选A选项。22、在Excel2010电子表格软件中，执行输入一个单元格数据后确认输入且输入数据的上方单元格呈选中状态的操作方法是()。A、在第一单元格数据输入完毕后按Ctrl+Enter组合键B、在第一单元格数据输入完毕后按Shift+Enter组合键C、在第一单元格数据输入完毕后按Alt+Enter组合键D、在第一单元格数据输入完毕后直接按Enter键标准答案：B知识点解析：若希望在一个单元格中实现换行，需要按Alt+Enter组合键；输入一行数据后按Enter键是确认输入，并不能实现换行，这时输入数据的下方单元格呈选中状态；输入一行数据后按Shift+Enter组合键也是确认输入。这时输入数据的上方单元格呈选中状态。故答案选B选项。23、张明要将一份通过Excel整理的学生期末成绩统计表送交老师审阅，这份调查表包含第一学期期末成绩和柱状分析图两个工作表。他不希望老师看到其柱状分析图的工作表，最佳的操作方法是()。A、将存放中间数据的工作表删除B、将存放中间数据的工作表移动到其他工作簿保存C、将存放中间数据的工作表隐藏，然后设置保护工作簿结构D、将存放中间数据的工作表隐藏，然后设置保护工作表隐藏标准答案：C知识点解析：若要隐藏某个工作表，可在该工作表标签上单击鼠标右键，从弹出的快捷菜单中选择“隐藏”命令。设置隐藏后，如果不希望他人对工作簿的结构或窗口进行改变时，可以设置工作簿保护，方法是在“审阅”’选项卡的“更改”组中，单击“保护工作簿”按钮，在打开的“保护结构和窗口”对话框中勾选“结构”复选框。故答案为C。24、在Excel2010中，如果某个单元格值大于等于60，则在本单元格中显示“及格”；如果单元格值小于60，则在本单元格中显示“不及格”，最佳的操作方法是()。A、使用IF函数B、通过自定义单元格格式，设置数据的显示方式C、使用条件格式命令D、使用自定义函数标准答案：B知识点解析：选中需要设置的单元格，单击【数字】选项卡右下角的对话框启动器，弹出“设置单元格格式”对话框，选择“数字”组最下方的“自定义”，在“类型”中输[＞=60]"及格"；[＜60＝"不及格"；单击“确定”按钮，即可按题目要求在本单元格中显示“及格”或“不及格”。故正确答案为B选项。25、在PowerPoint2010中，以下哪项不能完成对图片对象的操作()。A、可以在PowerPoint中直接删除图片对象的背景B、在PowerPoint中可以直接将彩色图片转换为黑白图片C、在PowerPoint中可以直接将图片转换为铅笔素描效果D、可以在PowerPoint中将图片另存为．PSD文件格式标准答案：D知识点解析：在对PowerPoint幻灯片中图片对象进行另存时，可存储的格式为gif、jpg、png、tif、bmp等，无法存储为．PSD格式的文件。故正确答案为D选项。26、张明在利用PowerPoint2010制作公司演示文稿时插入了大量的图片，为了减小文档体积以便通过邮件方式发送给公司员工浏览，需要压缩文稿中图片的大小，最佳的操作方法是()。A、直接利用压缩软件来压缩演示文稿的大小B、在PowerPoint2010中通过调整缩放比例、剪裁图片等操作来减小每张图片的大小C、先在图形图像处理软件中调整每个图片的大小，再重新替换到演示文稿中D、直接通过PowerPoint2010提供的“压缩图片”功能压缩演示文稿中图片的大小标准答案：D知识点解析：单击【图片工具／格式】选项卡下的【调整】功能组中的“压缩图片”按钮，可对PowerPoint中的图片大小进行压缩。调整缩放比例、裁剪图片等操作并不能减少文件大小，因为裁剪图片后，裁剪掉的部分图片的信息并未删除，其仍保存在文档中。故D选项正确。国家二级MSOffice高级应用机试（选择题）模拟试卷第5套一、选择题(本题共40题，每题1.0分，共40分。)1、下列关于二叉树的叙述中，正确的是A、叶子结点总是比度为2的结点少一个B、叶子结点总是比度为2的结点多一个C、叶子结点数是度为2的结点数的两倍D、度为2的结点数是度为1的结点数的两倍标准答案：B知识点解析：由二叉树的性质可以知道在二叉树中叶子结点总是比度为2的结点多一个。2、下列叙述中正确的是A、结点中具有两个指针域的链表一定是二叉链表B、结点中具有两个指针域的链表可以是线性结构，也可以是非线性结构C、二叉树只能采用链式存储结构D、循环链表是非线性结构标准答案：B知识点解析：结点中尽管有两个指针域但没有分别指向两个不同的结点就不是二叉链表，故选项A小正确；二叉树是非线性结构，即每个数据结点至多只有一个前驱，但可以有多个后继。它可采用顺序存储结构和链式存储结构，故选项C不正确；循环链表是在单链表中，将终端结点的指针域NULL改为指向表头结点或开始结点的线性结构，故选NULL不正确；当结点中两个指针分别指向前驱结点和后继结点时为线性结构，当指向两个不同的前驱或后继结点时为非线性结构，故选项B正确。3、计算机安全是指计算机资产安全，即()。A、计算机信息系统资源不受自然有害因素的威胁和危害B、信息资源不受自然和人为有害因素的威胁和危害C、计算机硬件系统不受人为有害因素的威胁和危害D、计算机信息系统资源和信息资源不受自然和人为有害因素的威胁和危害标准答案：D知识点解析：我国公安部计算机管理监察司的定义是计算机安全是指计算机资产安全，即计算机信息系统资源和信息资源不受自然和人为有害因素的威胁和危害。4、下面属于整数类的实例是A、0x518B、0．518C、“－518”D、518E-2标准答案：A知识点解析：整数类实例包括：十进制常量用0～9表示，不能以0开头；八进制常量用0～7表示，必须用0开头；十六进制常量用0～9和A～F(a～f)表示，必须以0x或Ox开头。A选项正确，B选项是浮点数实例，C选项是字符串实例，D选项为科学计数法表示的浮点数实例。5、PowerPoint演示文稿包含了20张幻灯片，需要放映奇数页幻灯片，最优的操作方法是A、将演示文稿的偶数张幻灯片删除后再放映B、将演示文稿的偶数张幻灯片设置为隐藏后再放映C、将演示文稿的所有奇数张幻灯片添加到自定义放映方案中，然后再放映D、设置演示文稿的偶数张幻灯片的换片持续时间为0．01秒，自动换片时间为0秒，然后再放映标准答案：C知识点解析：在PowerPoint中有一个“自定义放映”功能，它可以定义放映方案，设置不同的放映过程和放映的幻灯片，将演示文稿的所有奇数张幻灯片添加到自定义放映方案中，在放映时，按自定义放映方案播放即可。6、算法的有穷性是指()。A、算法程序的长度是有限的B、算法只能被有限的用户使用C、算法程序的运行时间是有限的D、算法程序所能处理的数据量是有限的标准答案：C知识点解析：算法有穷性指算法必须能在有限的时间内做完，即算法必须能在执行有限个步骤之后终止。7、下列关于栈的说法错误的是()。A、栈是线性表的一种B、栈是“先进后出”C、栈的两端都可以插入和删除D、读取栈顶不是退栈标准答案：C知识点解析：栈是一种特殊的线性表，它的插入和删除运算都只在线性表的一端进行，另一端是封闭的，不能进行任何操作。允许进行插入和删除的一端称为栈顶，另一端称为栈底。栈遵循“先进后出”或“后进先出”的原则。读取栈顶并不会做退栈操作。8、下列处理中与队列有关的是()。A、二叉树的遍历B、操作系统中的作业调度C、执行程序中的过程调用D、执行程序中的循环控制标准答案：B知识点解析：队列是指允许在一端进行插入，而在另一端进行删除的线性表。由于最先进人队列的元素将最先出队，所以队列具有“先进先出”的特性，体现了“先来先服务”的原则。操作系统中的作业调度是指根据一定信息，按照一定的算法，从外存的后备队列中选取某些作业调入内存分配资源并将新创建的进程插入就绪队列的过程。9、在一个容量为15的循环队列中，若头指针front=6，尾指针rear=9，则循环队列中的元素个数为A、2B、3C、4D、5标准答案：B知识点解析：循环队列中，rcar表示尾指针，front表示头指针，当有元素入队时，rear=rear+1，而元素出队的时候，front=front+1，当rear值大于front值时，队列中的元素个数为rear-front，当rear的值小于front时，列队中的元素个数为rear-front+m(m表示队列的容量)。10、下列叙述中正确的是A、线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的B、线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构C、线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构D、上述三种说法都不对标准答案：B知识点解析：线性表的存储分为顺序存储和链式存储。在顺序存储中，所有元素所占的存储空间是连续的，各数据元素在存储空间中是按逻辑顺序依次存放的。所以每个元素只存储其值就可以了，而在链式存储的方式中，将存储空间的每一个存储结点分为两部分，一部分用于存储数据元素的值，称为数据域；另一部分用于存储下一个元素的存储序号，称为指针域。所以线性表的链式存储方式比顺序存储方式的存储空间要大一些。11、在软件开发中，需求分析阶段产生的主要文档是()。A、软件集成测试计划B、软件详细设计说明书C、用户手册D、软件需求规格说明书标准答案：D知识点解析：需求分析阶段的工作可以概括为：需求获取、需求分析、编写需求规格说明书、需求评审四个方面。所以选择D。12、一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为A、219B、221C、229D、231标准答案：A知识点解析：在二叉树中，叶子结点个数为no，则度为2的结点数n2=n0一1。本题中叶子结点的个数为70，所以度为2的结点个数为69，因而总结点数=叶子结点数+度为1的结点数+度为2的结点数=70+80+69=219。13、为了使模块尽可能独立，要求()。A、模块的内聚程度要尽量高，且各模块间的耦合程度要尽量强B、模块的内聚程度要尽量高，且各模块间的耦合程度要尽量弱C、模块的内聚程度要尽量低，且各模块间的耦合程度要尽量弱D、模块的内聚程度要尽量低，且各模块间的耦合程度要尽量强标准答案：B知识点解析：系统设计的质量主要反映在模块的独立性上。评价模块独立性的主要标准有两个：一是模块之间的耦合，它表明两个模块之间互相独立的程度；二是模块内部之间的关系是否紧密，称为内聚。一般来说，要求模块之间的耦合尽可能弱，即模块尽可能独立，而要求模块的内聚程度尽量地高。综上所述，选项B的答案正确。14、设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为A、8B、7C、6D、5标准答案：B知识点解析：深度为m二叉树其总结点数为2m．1=24．1=15。总结点数减去度为1，2,3,4的结点个数就是叶子结点数。15-4-2-1-1=7。15、在软件设计中，不属于过程设计工具的是()。A、PDL(过程设计语言)B、PAD图C、N-S图D、DFD图标准答案：D知识点解析：数据流图DFD是结构化分析方法最主要的一种图形工具，不属于过程设计工具。16、下面描述中不属于软件需求分析阶段任务的是()。A、撰写软件需求规格说明书B、软件的总体结构设计C、软件的需求分析D、软件的需求评审标准答案：B知识点解析：软件需求是指用户对目标软件系统在功能、行为、性能、设计约束等方面的期望。需求分析阶段的工作可以分为4个方面：需求获取、需求分析、编写需求规格说明书和需求评审。软件的总体结构设计属于软件设计阶段的任务。17、在满足实体完整性约束的条件下()。A、一个关系中应该有一个或多个候选关键字B、一个关系中只能有一个候选关键字C、一个关系中必须有多个候选关键字D、一个关系中可以没有候选关键字标准答案：A知识点解析：实体完整性约束要求关系的主键中属性值不能为空值，所以选择A。18、在长度为97的顺序有序表中作二分查找，最多需要的比较次数为A、7B、96C、48D、6标准答案：A知识点解析：二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。最多比较次数的计算方式：k＝log2n。其中n代表长度，k为比较次数。本题中可以计算出k＝7。19、在软件生命周期中，能准确确定软件系统必须做什么和必须具备哪些功能的阶段是A、概要设计B、详细设计C、可行性分析D、需求分析标准答案：D知识点解析：软件需求是指用户对目标软件系统在功能、行为、设计约束等方面的期望。需求分析的任务是发现需求、求精、建模和定义需求的过程。20、下列不属于面向对象编程优点的是()。A、与人类思维习惯一致B、可重用性好C、可维护性高D、代码运行效率高标准答案：D知识点解析：面向对象方法的优点有：①与人类习惯的思维方法一致；②稳定性好；③可重用性好；④易于开发大型软件产品；⑤可维护性好。面向对象编程的开发效率高，但是代码执行效率低。21、在Word中编辑一篇文稿时，如需快速选取一个较长段落文字区域，最快捷的操作方法是()。A、直接用鼠标拖动选择整个段落B、在段首单击，按下Shift键不放再单击段尾C、在段落的左侧空白处双击鼠标D、在段首单击，按下Shift键不放再按End键标准答案：C知识点解析：将鼠标指针移动到某一段落的左侧，当鼠标指针变成一个指向右边的箭头时，双击鼠标左键即可选定该段落。故答案为C。22、软件生命周期是指()。A、软件产品从提出、实现、使用、维护到停止使用而退役的过程B、软件从需求分析、设计、实现到测试完成的过程C、软件的开发过程D、软件的开发、测试过程标准答案：A知识点解析：软件生命周期从提出、实现、使用、维护到停止使用退役的过程。周期内有问题定义、可行性分析、总体描述、系统设计、编码、调试和测试、验收与运行、维护升级到废弃等阶段。23、微型计算机完成一个基本运算或判断的前提是中央处理器执行一条()。A、命令B、指令C、程序D、语句标准答案：B知识点解析：微型计算机完成一个基本运算或判断的前提是中央处理器执行一条指令。24、在数据库系统中，用户所见的数据模式为A、概念模式B、外模式C、内模式D、物理模式标准答案：B知识点解析：用户所见到的数据模式是外模式也称用户模式。它是用户的数据视图，它由概念模式导出。一个概念模式可以有若干个外模式，每个用户只关心与它有关的外模式，这样不仅可以屏蔽大量无关信息，而且有利于数据维护。25、可以在PowerPoint同一窗口显示多张幻灯片，并在幻灯片下方显示编号的视图是()。A、普通视图B、幻灯片浏览视图C、备注页视图D、阅读视图标准答案：B知识点解析：幻灯片浏览视图可在同一窗口显示多张幻灯片，并在幻灯片下方显示编号，可对演示文稿的顺序进行排列和组织。故正确答案为B选项。26、计算机的指令系统能实现的运算有()。A、数值运算和非数值运算B、算术运算和逻辑运算C、图形运算和数值运算D、算术运算和图象运算标准答案：B知识点解析：不同计算机的指令系统包含的指令种类和数目是不同的，但一般均能够实现的运算有算术运算、逻辑运算、数据传送、判定和控制、移位操作等。故答案选B。27、软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于定义阶段任务的是A、软件设计B、软件测试C、可行性研究D、数据库设计标准答案：C知识点解析：定义阶段包括：问题定义、可行性研究和需求分析。问题定义：要求系统分析员与用户进行交流，弄清“用户需要计算机解决什么问题”然后提出关于“系统目标与范围的说明”，提交用户审查和确认；可行性研究：一方面在于把待开发的系统的目标以明确的语言描述出来，另一方面从经济、技术、法律等多方面进行可行性分析；需求分析：弄清用户对软件系统的全部需求，编写需求规格说明书和初步的用户手册，提交评审。28、小王利用Word撰写专业学术论文时，需要在论文结尾处罗列出所有参考文献或书目，最优的操作方法是()。A、直接在论文结尾处输入所参考文献的相关信息B、把所有参考文献信息保存在一个单独表格中，然后复制到论文结尾处C、利用Word中“管理源”和“插入书目”功能，在论文结尾处插入参考文献或书目列表D、利用Word中“插入尾注”功能，在论文结尾处插入参考文献或书目列表标准答案：D知识点解析：尾注一般用于在文档和书籍中显示引用资料的来源，或者用于输入说明性或补充性的信息。尾注位于文档的结尾处或者指定的结尾。故正确答案为D选项。29、某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）A、3B、6C、8D、12标准答案：D知识点解析：二叉树中，度为0的节点数等于度为2的节点数加1，即n2=n0-1，叶子节点即度为0，n0=1，则n2=0，总节点数为12=n0+n1+n2=1+n1+0，则度为1的节点数n1=11，故深度为12，选D。30、假设某台计算机的硬盘容量为20GB，内存储器的容量为128MB。那么，硬盘的容量是内存容量的（）倍。A、200B、120C、160D、100标准答案：C知识点解析：根据换算公式1GB=1024MB，故20GB=20*1024MB，因此，20*1024MB/128MB=160。31、“计算机辅助制造”的英文缩写是A、CADB、CAMC、CATD、CAI标准答案：B知识点解析：“计算机辅助制造”的英文缩写是“ComputerAidedManufacturing，CAM。”32、目前用电话线接入因特网的主流技术是用非对称数字用户线路，其特点是上、下行速率不同，它的英文缩写是A、ADSLB、ISDNC、ISPD、TCP标准答案：A知识点解析：目前用电话线接入因特网的主流技术是用非对称数字用户线路，其特点是上、下行速率不同，它的英文缩写是ADSL。ADSL属于DSL技术的一种，全称AsymmetricDigitalSubscriberLine(非对称数字用户线路)，亦可称作非对称数字用户环路。是一种新的数据传输方式。33、为了保证独立的微机能够正常工作，必须安装的软件是：A、操作系统B、网站开发工具C、高级程序开发语言D、办公应用软件标准答案：A知识点解析：操作系统(OperatingSystem，简称OS)是管理和控制计算机硬件与软件资源的计算机程序，是直接运行在“裸机”上的最基本的系统软件，任何其它软件都必须在操作系统的支持下才能运行。操作系统是用户和计算机的接口，同时也是计算机硬件和其它软件的接口。操作系统的功能包括管理计算机系统的硬件、软件及数据资源，控制程序运行，改善人机界面，为其它应用软件提供支持，让计算机系统所有资源最大限度地发挥作用，提供各种形式的用户界面，使用户有一个好的工作环境，为其它软件的开发提供必要的服务和相应的接口等。34、小华利用Word编辑一份书稿，出版社要求目录和正文的页码分别采用不同的格式，且均从第l页开始，最优的操作方法是：A、将目录和正文分别存在两个文档中，分别设置页码B、在目录与正文之间插入分节符，在不同的节中设置不同的页码C、在目录与正文之间插入分页符，在分页符前后设置不同的页码D、在Word中不设置页码，将其转换为PDF格式时再增加页码标准答案：B知识点解析：分节符是指为表示节的结尾插入的标记。分节符包含节的格式设置元素，如页边距、页面的方向、页眉和页脚，以及页码的顺序。将文档分节后，在不同的节中设置