程序员（软考）点睛提分三套卷之（三）附详解

PAGEPAGE1程序员（软考）点睛提分三套卷之（三）附详解一、单选题1.假设某企业有一个仓库。该企业的生产部员工不断地将生产的产品送入仓库，销售部员工不断地从仓库中取产品。假设该仓库能容纳n件产品。采用PV操作实现生产和销售的同步模型如下图所示，该模型设置了3个信号量S、S1和S2，其中信号量S的初值为1，信号量S1的初值为（），信号量S2的初值为（请作答此空）。A、-1B、0C、1D、N答案：B解析：本题考察操作系统中进程通信的基础内容可参考《程序员教程（第四版）》第53页，例2-3。对于信号量S1表示仓库中空闲单元数（大于0表示可以将产品放入），初值为n。S2表示缓冲区的产品数，初值为0。2.程序中的错误一般可分为语法错误和语义错误两类，其中，语义错误可分为静态语义错误和动态语义错误。()属于动态语义错误。A、关键词(或保留字)拼写错误B、程序运行中变量取值为0时作为除数C、表达式的括号不匹配D、运算符的运算对象类型不正确答案：B解析：本题考查程序语言基础知识。用户编写的源程序不可避免地会有一些错误，这些错误大致可分为语法错误和语义错误，有时也用静态错误和动态错误的说法。动态错误也称动态语义错误，它们发生在程序运行时，例如变量取零时作除数、引用数组元素下标越界等错误。静态错误是指编译时所发现的程序错误，可分为语法错误和静态语义错误，如单词拼写错误、标点符号错、表达式中缺少操作数、括号不匹配等有关语言结构上的错误称为语法错误；而语义分析时发现的运算符与运算对象类型不合法等错误属于静态语义错误。3.对二叉树中的结点如下编号：树根结点编号为1，根的左孩子结点编号为2、右孩子结点编号为3，依此类推，对于编号为i的结点，其左孩子编号为2i、右孩子编号为2i+1。例如，下图所示二叉树中有6个结点，结点a、b、c、d、e、f的编号分别为1、2、3、5、7、11。那么，当结点数为n（n>0）的（）时，其最后一个结点编号为2i-1A、二叉树为满二叉树（即每层的结点数达到最大值）B、二叉树中每个内部结点都有两个孩子C、二叉树中每个内部结点都只有左孩子D、二叉树中每个内部结点都只有右孩子答案：C解析：本题考察二叉树的基础知识。可采用验证法。结点数为1时，只有一个结点，编号为1。结点数为2时，最后一个结点为3，那也说明只有左孩子。结点数为3时，最后一个结点编号为7。4.在Excel中，设单元格F1的值为38，若在单元格F2中输入公式“=IF(AND(38)A、输入正确B、输入错误C、TRUED、FALSE答案：B解析：F1的值为38，不满足if条件，取表达式中最后一项，所以为输入错误。5.对于n个元素的关键码序列{k1，k2，…，Kn}，当且仅当满足下列关系时称其为堆。以下关键码序列中，（）不是堆。A、12,25,22,53,65,60,30B、12,25,22,30,65,60,53C、65,60,25,22,12,53,30D、65,60,25,30,53,12,22答案：C解析：本题考察数据结构与算法的基础知识。对于C选项，其k1k2,但k3k5,因此不满足堆的条件。6.某数据库系统中，假设有部门关系：Dept(部门号，部门名，负责人，电话)，其中，"部门号"是该关系的主键；员工关系Emp(员工号，姓名，部门，家庭住址)，属性"家庭住址"包含省、市、街道以及门牌号，该属性是一个()属性。创建Emp关系的SQL语句如下：CREATETABLEEmp(员工号CHAR59(),姓名CHAR60,部门CHAR59,家庭住址CHAR62,(请作答此空);为在员工关系Emp中增加一个"工资"字段，其数据类型为数字型并保留2位小数，可采用的SQL语句为()。A、PRIMARYKEYNOTNULLB、PRJMARYKEYUNIQUEC、FOREIGNKEYREFERENCESDept(部门名)D、FOREIGNKEYREFERENCESDept(部门号)答案：D解析：本题正确的选项为D。根据题意，属性"部门"是员工关系Emp的外键，因此需要用语句"FOREIGNKEYREFERENCESDept(部门号)"进行参考完整性约束。7.在面向对象方法中，()定义了超类和子类的概念，子类在原有父类接口的前提下，用适合于自己要求的实现去置换父类中的相应实现称为(请作答此空)。A、继承B、覆盖C、封装D、多态答案：B解析：本题考查面向对象的基本知识。继承是父类和子类之间共享数据和方法的机制。这是类之间的一种关系，在定义和实现一个类的时候，可以在一个已经存在的类的基础上来进行，把这个已经存在的类所定义的内容作为自己的内容，并加入若干新的内容，即子类比父类更加具体化。封装是一种信息隐蔽技术，其主要目的是对象的使用者和生产者分离，是对象的定义和实现分开。多态(polymorphism)是不同的对象收到同一消息可以进行不同的响应，产生完全不同的结果，用户可以发送一个通用的消息，而实现细节则由接收对象自行决定，使得同一个消息就可以调用不同的方法，即一个对象具有多种形态。覆盖是一个名称多个含义，即同一个方法名称，带有不同的参数个数或类型。交通工具是泛指各类交通工具，而汽车是一种交通工具，且具有自己的特性。因此，继承关系最适合表达这些类的设计，在继承交通工具的基础上，设计汽车类，添加自己特有的行为，设计出子类。8.（）模式定义一系列的算法，把它们一个个封装起来，并且使它们可以相互替换，使得算法可以独立于使用它们的客户而变化。以下（请作答此空）情况适合选用该模式。①一个客户需要使用一组相关对象②一个对象的改变需要改变其他对象③需要使用一个算法的不同变体④许多相关的类仅仅是行为有异A、①②B、②③C、③④D、①④答案：C解析：命令模式：将一个请求封装为一个对象，从而使你可用不同的请求对客户进行参数化。责任链：使多个对象都有机会处理请求，从而避免请求的发送者和接收者之间的耦合关系。将这些对象连成一条链，并沿着这条链传递该请求，直到有一个对象处理它为止。观察者模式：定义对象间的一种一对多的依赖关系，当一个对象的状态发生改变时，所有依赖于它的对象都得到通知并被自动更新。策略模式：定义一系列的算法，把每一个算法封装起来，并且是它们可互相替换。本模式使得算法可独立于使用它的客户而变化。9.（）testingensuresthatasoftwaremoduleoperatescorrectlyandreliably.A、ApplicationB、IntegrationC、SystemD、Unit答案：D解析：单元测试确保软件模块正确和可靠地运行。A应用B集成C系统D单元10.()是指一个软件模块是否容易修改、更新和扩展。A、可移植性B、可维护性C、可重用性D、可扩充性答案：B解析：可维护性是指一个软件模块是否容易修改、更新和扩展，即在不影响系统其他部分的情况下修改现有系统功能中问题或缺陷的能力。可移植性是指系统或其组成部分能在其他系统中重复使用的特性。可重用性是指一个软件模块能否被用在很多不同的场合。可扩充性是指在不影响现有系统功能的基础上，为系统加入新的功能或修改现有功能的能力。11.源程序中的（）与程序的运行结果无关。A、注释的多少B、变量的取值C、循环语句的执行次数D、表达式的求值方式答案：A解析：源程序中的注释是写给人看的，翻译源程序的过程中会被过滤掉，因此注释的多少与程序的运行结果无关。12.浏览器本质上是一个（67）A、连入Internet的TCP/IP程序B、连入Internet的SNMP程序C、浏览Web页面的服务器程序D、浏览Web页面的客户程序答案：D解析：浏览器是指可以显示网页服务器或者文件系统的HTML文件（标准通用标记语言的一个应用）内容，并让用户与这些文件交互的一种软件，它是一种最常用的客户端程序。13.拓扑序列是无环有向图中所有顶点的一个线性序列，图中任意路径中的各个顶点在该图的拓扑序列中保持先后关系。对于图中的有向图，()不是其的一个拓扑序列。A、1526374B、1526734C、5123764D、5126374答案：C解析：拓扑序列是将有向图中所有顶点排成一个线性序列，并且该序列满足：若在图中存在从顶点Vi到Vj的路径，则在该线性序列中，顶点i必然在顶点Vj之前。对有向图进行拓扑排序的方法如下：①在有向图中选择一个入度为零(没有前驱)的顶点且输出之：②从有向图中删除该顶点及从该顶点出发的所有弧；③重复上述两步，直至图中不存在入度为0的顶点为止。对于图3-4所示的有向图，进行拓扑排序的顶点序列有：5126374、5126734、1526374和1526734。而选项C的"5123764"不是其中的一个拓扑序列。14.通常，以科学计算为主的计算机，对（）要求较高。A、外存储器的读写速度B、I/O设备的速度C、显示分辨率D、主机的运算速度答案：D解析：本题考察计算机的基础知识。科学计算为主的PC需要更强的主机运算速度。15.编译和解释是实现高级程序设计语言的两种方式，其区别主要在于（）。A、是否进行语法分析B、是否生成中间代码文件C、是否进行语义分析D、是否生成目标程序文件.答案：D解析：在实现程序语言的编译和解释两种方式中，编译方式下会生成用户源程序的目标代码，而解释方式下则不产生目标代码。目标代码经链接后产生可执行代码，可执行代码可独立加载运行，与源程序和编译程序都不再相关。而在解释方式下，在解释器的控制下执行源程序或其中间代码，因此相对而言，用户程序执行的速度更慢。16.在Word编辑状态下，将光标移至文本行首左侧空白处呈刮形状时，单击鼠标左键可以选中()，按下(请作答此空)键可以保存当前文档。A、Ctrl+SB、Ctrl+DC、Ctrl+HD、Ctrl+K答案：A解析：本题考查计算机基本操作。在Word编辑状态下，输入文字时有些英文单词和中文文字下面会被自动加上红色或绿色的波浪形细下划线，红色波浪线表示拼写错误，绿色波浪线表示语法错误，这就是Word中文版提供的"拼写和语法"检查功能，它使用波浪形细下划线提醒用户，此处可能有拼写或语法错误。使用Word中文版提供的热键Ctrl+S可以保存当前文档；Ctrl+D可以打开字体选项卡：Ctrl+H可以打开查找替换对话框的查找选项卡；Ctrl+K可以打开超链接对话框。17.在面向对象方法中，（44）定义了父类和子类的概念。子类在原有父类接口的基础上，用适合于自己要求的实现去置换父类中的相应实现称为（）。A、封装B、继承C、覆盖（重置）D、多态答案：B解析：本题考查面向对象的基本概念。面向对象的4个基本概念是对象、类、继承和消息传递。封装是一种信息隐蔽技术，把数据和行为封装为一个对象，其目的是使对象的使用者和生产者分离，使对象的定义和实现分开。类定义了一组大体上相似的对象，所包含的方法和数据描述一组对象的共同行为和属性。把一组对象的共同特征加以抽象并存储在一个类中的能力，是面向对象技术最重要的一点。在定义和实现一个类的时候，可以在一个已经存在的类的基础上来进行，把这个己经存在的类所定义的内容作为自己的内容，并加入若干新的内容，即继承，使父类和子类之间能够进行共享数据和方法。在类进行继承时，父类中的方法需要在子类中重新实现，即覆盖（重置）。在继承的支持下，用户可以发送一个通用的消息，不同的对象收到同一通用消息可以由自己实现细节自行决定产生不同的结果，即多态（polymorphism）。18.如果模块A的三个处理都对同一数据结构操作，则模块A的内聚类型是（49）。A、逻辑内聚B、时间内聚C、功能内聚D、通信内聚答案：D解析：本题考查软件设计的基础知识。模块间的耦合和模块的内聚是度量模块独立性的两个准则。内聚是模块功能强度的度量，即模块内部各个元素彼此结合的紧密程度。一个模块内部各个元素之间的紧密程度越高，则其内聚性越高，模块独立性越好。模块内聚类型主要有以下几类：①偶然内聚或巧合内聚：指一个模块内的各处理元素之间没有任何联系。②逻辑内聚：指模块内执行若千个逻辑上相似的功能，通过参数确定该模块完成哪一个功能。③时间内聚：把需要同时执行的动作组合在一起形成的模块。④过程内聚：指一个模块完成多个任务，这些任务必须按指定的过程执行。⑤通信内聚：指模块内的所有处理元素都在一个数据结构上操作，或者各处理使用相同的输入数据或产生相同的输出数据。⑥顺序内聚：指一个模块中的各个处理元素都密切相关于同一个功能且必须顺序执行，前一个功能元素的输出就是下一功能元素的输入。⑦功能内聚：指模块内的所有元素共同作用完成一个功能，缺一不可。19.软件著作权的客体是指()。A、公民、法人或其他组织B、计算机程序及算法C、计算机程序及有关文档D、软件著作权权利人答案：C解析：软件著作权的客体是指著作权法保护的计算机软件。软件包括计算机软件程序及其有关文档。①计算机程序。计算机程序是指为了得到某种结果而可以由计算机等具有信息处理能力的装置执行的代码化指令序列，或可被自动转换成代码化指令序列的符号化指令序列或符号化语句序列。计算机程序通常包括源程序和目标程序。源程序是用计算机程序设计语言编写的程序，需要翻译成机器能直接识别和执行的目标程序，才能在计算机上运行并得出结果。它具有可操作性、间接应用性和技术性等特点。目标程序以二进制编码形式表示，是计算机或具有信息处理能力的装置能够识别和执行的指令序列，能够直接指挥和控制计算机的各部件(如存储器、处理器和I/O设备等)执行各项操作，从而实现一定的功能。它具有不可读性、不可修改性和面向机器性等特点。②计算机软件文档。计算机程序的文档是指用自然语言或者形式化语言所编写的文字资料和图表，以用来描述程序的内容、组成、设计、功能、开发情况、测试结果及使用方法等。如程序设计说明书、流程图、数据流图和用户手册等。20.设指令由取指、分析、执行3个子部件完成，并且每个子部件的时间均为△t。若采用常规标量单流水线处理机（即该处理机的度为1），连续执行12条指令，共需（请作答此空）△t。若采用度为4的超标量流水线处理机，连续执行上述12条指令，只需（）△t。A、12B、14C、16D、18答案：B解析：指令由取指、分析和执行3个子部件完成，n=3，且每个子部件的时间均为Δt。若采用常规标量单流水线处理机（即该处理机的度m=1），连续执行12条（k=12）指令的时空图如图所示。执行这12条指令所需的总时间为：Tk=（k+3-1）*Δt=（12+3）*Δt=14Δt。若采用度为4（m=4）的超标量流水线处理机，连续执行上述12条（k=12）指令的时空图如图所示。由图可知，执行这12条指令所需的总时间只需要5Δt。21.某企业的培训关系模式R（培训科目，培训师，学生，成绩，时间，教室），R的函数依赖集F={培训科目→培训师，（学生，培训科目）→成绩，（时间，教室）→培训科目，（时间，培训师）→教室，（时间，学生）→教室}。关系模式R的主键为（），其规范化程度最高达到（请作答此空）。A、1NFB、2NFC、3NFD、BCNF答案：B解析：关系型数据库中的一条记录中有若干个属性，若其中某一个属性组（注意是组）能唯一标识一条记录，该属性组就可以成为一个主键。选项D（时间，学生）的组合中，（时间，学生）→教室，（时间，教室）→培训科目，培训科目→培训师，（学生，培训科目）→成绩，可见，包括了关系模式R的全部属性，因此（时间，学生）是该关系模式的主键。数据库的关系范式有：（1）第一范式（1NF）：属性不可拆分或无重复的列。（2）第二范式（2NF）：完全函数依赖。在一个关系中，若某个非主属性数据项依赖于全部关键字称之为完全函数依赖。例：成绩表（学号，课程号，成绩）关系中，（学号，课程号）→成绩，只有学号或者只有课程号都无法推导出成绩，因此该关系式属于完全函数依赖。（3）第三范式（3NF）：消除传递依赖。不依赖于其他非主属性（消除传递依赖）。满足第三范式的数据库必须先满足第二范式。也就是说，数据库中的属性依赖仅能依赖于主属性，不存在于其他非主属性的关联。例如，图书，图书室的关系。图书包括编号、出版商、页码等信息，图书室包括图书室编号、所存图书（外键）。其中，图书室的表中不应该存储任何图书的具体信息（例如，出版商。），而只能通过主键图书编号来获得对应图书的信息。（4）BC范式（BCNF）：所有非主属性对每一个码都是完全函数依赖；所有的主属性对于每一个不包含它的码，也是完全函数依赖；没有任何属性完全函数依赖于非码的任意一个组合。如果说关系模式R属于3NF，不一定属于BCNF，如果R属于BCNF，则一定属于3NF。（5）第四范式（4NF）：对于每一个X→Y，X都能找到一个候选码（若关系中的某一属性组的值能唯一地表示一个元组，而其真子集不行，则称该属性组为候选码）。题干中“（时间，教室）→培训科目”且“培训科目→培训师”，这之间存在传递依赖，不满足3NF，属于2NF。22.已知一个文件中出现的各个字符及其对应的频率如下表所示。若采用定长编码，则该文件中字符的码长应为（请作答此空）。若采用Huffman编码，则字符序列"face"的编码应为（）。A、2B、3C、4D、5答案：B解析：①有6个不同字母，需要采用3位二进制进行编码。②Huffman编码，即哈夫曼静态编码，它对需要编码的数据进行两遍扫描：第一遍统计原数据中各字符出现的频率，利用得到的频率值创建哈夫曼树，并必须把树的信息保存起来，即把字符0～255(28=256)的频率值以2～4Bytes的长度顺序存储起来，（用4Bytes的长度存储频率值，频率值的表示范围为0～232-1，这已足够表示大文件中字符出现的频率了。）以便解压时创建同样的哈夫曼树进行解压；第二遍则根据第一遍扫描得到的哈夫曼树进行编码，并把编码后得到的码字存储起来。23.一般情况下，企业对程序员的素质要求中不包括()。A、根据有关的合同和规范，对所编写的程序和文档进行保护B、根据企业发展需求绘制软件系统的逻辑模型C、认真细致工作，并想方设法提高软件质量D、具有良好的团队合作精神答案：B解析：本题考查软件工程基础知识。专业的程序员除了按照程序设计文档和规范要求进行编程和测试外，还需要具备程序员职业岗位所需要的职业素养，包括：在编程和测试时需要认真细致工作，并想方设法提高软件质量；由于现在的软件都比较大，需要多人合作完成，因此具有良好的团队合作精神非常重要。固执地坚持己见，不利于模块间的衔接，难以使软件协调运行；还需要根据有关的合同和规范，对所编写的程序和文档进行保护，不得对外泄露源代码，不得随意设置漏洞，不得疏忽大意被他人盗取技术或植入问题代码等。根据企业发展需求绘制软件系统的逻辑模型是系统分析师或高级程序员的责任。24.在Excel中，如果某单元格的右上角有一个红色三角形，那么说明这个单元格()。A、已插入批注B、已被关联C、己插入函数D、己被保护答案：A解析：在Excel中，批注是附加在单元格中，与单元格内容分开的注释。批注是十分有用的提醒方式。例如，注释复杂的公式如何工作，或为其他用户提供反馈。MicrosoftExcel提供了几种查看批注的方法。含有批注的单元格的右上角有红色三角形的批注标识符。如果鼠标指针停在含有标识符的单元格上，就会显示该单元格的批注。也可以连续地显示批注(单条批注或是工作表上的所有批注)。"审阅"工具栏能按顺序逐条查看每项批注。还可以将批注打印到工作表的相应位置，或在打印输出结果的底部将批注打印成列表。添加批注的基本方法如下。1)单击要加批注的单元格：2)在[插入]菜单中，单击[批注]命令；3)从弹出的批注框中输入批注文本；4)完成文本输入后，单击批注框外部的工作表区域。25.假设系统有n(n≥6)个并发进程共享资源R，且资源R的可用数为3.若采用PV操作，则相应的信号量S的取值范围应为（）。A、-(n-3)～3B、6～3C、-(n-1)～1D、-1～n-1答案：A解析：信号量取值范围最小值为有n-3个进程被阻塞，最大值是有3个资源可以使用，即范围为：-(n-3)～3。26.进程P1、P2、P3、P4、P5的前趋图如下。若用PV操作控制进程并发执行的过程，则需要相应于进程执行过程设置5个信号量S1、S2、S3、S4和S5，且信号量初值都等于零。下图中a处应填写()；b和c、d和e处应分别填写(请作答此空)，f、g和h应分别填写()。A、P（S1）和P（S2）、V（S3）和V（S4）B、P（S1）和P（S2）、P（S3）和P（S4）C、V（S1）和V（S2）、P（S3）和P（S4）D、P（S1）和V（S3）、P（S2）和V（S4）答案：D解析：根据前驱图，P1进程运行结束需要利用V操作分别通知P2和P3进程，所以用V(SI)操作通知P2进程，用V(S2)操作通知P3进程。根据前驱图，P2进程开始运行前必须等待P1进程的通知，需要用P(S1)操作测试PI进程是否运行完，P2进程运行结束而要利用V(S3)操作通知P4进程。同理根据前驱图P3进程开始运行前必须等待P1进程的通知，需要用P(S2)操作测试P1进程是否运行完，P3进程运行到结束需要利用V(S4)操作通知P4进程。根据前驱图，P4进程开始运行前必须等待P2和P3进程的通知，需要用P(S3)和P(S4)操作分别测试P2和P3进程是否运行完，故空f应填写P(S3)P(S4)0P4进程运行结束需利用V(S5)操作通知P5进程，故空g应填写V(S5)o根据前驱图，P5进程开始运行前必须等待P4进程的通知，需要用P(S5)操作测试P4进程是否运行故空（17）填写P(S5)。27.微型计算机系统中，显示器属于()，硬盘属于(请作答此空)。A、表现媒体B、传输媒体C、表示媒体D、存储媒体答案：D解析：本题考查考生多媒体基础知识。表现媒体是指进行信息输入和输出的媒体，如键盘、鼠标、话筒，以及显示器、打印机、喇叭等。传输媒体是指传输表示媒体的物理介质，如电缆、光缆、电磁波等。表示媒体指传输感觉媒体的中介媒体，即用于数据交换的编码，如图像编码、文本编码和声音编码等；存储媒体是指用于存储表示媒体的物理介质，如硬盘、U盘、光盘、ROM及RAM等。28.在页式存储管理中，每次从主存中取指令或取操作数，要（）次访问主存。A、1B、2C、4D、5答案：B解析：页式存储管理是众多存储管理方式中的一种，其分页的基本思想是把程序的逻辑空间和内存的物理空间按照同样的大小划分成若干页面，以页面为单位进行分配。在页式存储管理中，系统中虚地址是一个由页号和位移组成的有序对。每次从主存中取指令或取操作数时，首先都要找到其页号对应的页，然后在该页中找到位移对应的指令或操作数，因此需要两次访问主存。29.关系型数据库设计的步骤不包括（）A、需求分析B、概要设计C、系统设计D、数据库物理设计答案：C30.在引用调用方式下进行函数调用是将（）。A、实参的值传递给形参B、实参的地址传递给形参C、形参的值传递给实参D、形参的地址传递给实参答案：B解析：引用调用是把实参（如'inta）的地址（&a）赋给形参（指针变量，比如*b，这时b=&a，即b指向变量a），如果*b（也即a对应的内存空间）发生变化，也就是变量a的值发生了变化。31.将源程序中多处使用的同一个常数定义为常量并命名，（）。A、提高了编译效率B、缩短了源程序长度C、提高了源程序的可维护性D、提高了程序的运行效率答案：C解析：本题考查程序语言基础知识。编写源程序时，将程序中多处引用的常数定义为一个符号常量可以简化对此常数的修改操作(只需改一次)，并提高程序的可读性，以便于理解和维护。32.以下关于软件开发文档的叙述中，错误的是（）。A、软件开发是程序及其相应文档的生产过程B、软件开发过程中的重要信息需要固化在文档中，以便积累开发经验C、由于担心设计人员中途离职，所以要让他们写下文档D、在软件开发过程中，面对面交流并不可靠，应当完全用文档来代替答案：D解析：软件开发就是程序和文档的生产过程。开发文档记录了开发各过程、各阶段所用的技术和产生的成果，这是开发经验的积累，也是改进软件时必须参照的依据。为避免开发人员在开发中途离职造成工作脱节，也需要实施开发过程的文档化。各阶段的评审也需要文档，这是质量保证的重要基础。但文档不能完全取代面对面交流，只有通过多次讨论甚至辩论达成某种结论后，才能固化在在文档上。33.用链表作为栈的存储结构时，若要入栈操作成功，则()。A、必须先判断是否栈满B、必须先判断是否栈空C、必须先判断栈顶元素的类型D、必须成功申请到入栈元素所需结点答案：D解析：本题考查数据结构基础知识。栈的修改要求是仅在表尾进行插入和删除操作，元素间的关系仍是线性的。对于删除操作(即出栈)，无论在何种存储方式下实现该运算，栈不为空才能操作成功。对于插入操作(即入栈)，要求为新加入的元素准备好存储空间，在链式存储方式下，不存在栈满的情形，只需判断是否为新元素成功申请到需要的结点。34.序列()可能是第一趟冒泡排序后的结果。A、40102030705060B、20301040705060C、30104020706050D、20301040605070答案：D解析：本题考查数据结构与算法基础知识。n个记录进行冒泡排序的方法是：首先将第一个记录的关键字和第二个记录的关键字进行比较，若为逆序，则交换两个记录的值，然后比较第二个记录和第三个记录的关键字，依此类推，直至第n-1个记录和第n个记录的关键字比较完为止。上述过程称作一趟冒泡排序，其结果是关键字最大的记录被交换到第n个位置。然后进行第二趟冒泡排序，对前n-1个记录进行同样的操作，其结果是关键字次大的记录被交换到第n-1个位置。当进行完第n-1趟时，所有记录有序排列。显然，第一趟冒泡排序后最大元素会交换至序列末端。35.设有二叉排序树如下图所示，根据关键码序列（）构造出该二叉排序树。A、30201040B、30402010C、30204010D、30401020答案：D解析：本题考察数据结构与算法的基础知识。对于此题而言，10必须在20的前面。36.()不属于按照寻址方式命名的存储器。A、读写存储器B、随机存储器C、顺序存储器D、直接存储器答案：A解析：本题考查计算机系统基础知识。存储器按寻址方式可分为随机存储器、顺序存储器和直接存储器。读写存储器是指存储器的内容既可读出也可写入，通常指RAM，而ROM是只读存储器的缩写。37.关于进程的说法错误的是A.进程是进行资源分配和调度的基本单位。A、进程通常由程序、数据集合、进程控制块FCB、组成。C、进程控制块记录了操作系统所需的、用于描述进程的当前状态和控制进程的全部信息。D、操作系统就是根据进程的进程控制块来感知进程的存在。答案：B38.已知一个文件中出现的各个字符及其对应的频率如下表所示。若采用定长编码，则该文件中字符的码长应为（）。若采用Huffman编码，则字符序列"face"的编码应为（请作答此空）。A、110001001101B、001110110011C、101000010100D、010111101011答案：A解析：①有6个不同字母，需要采用3位二进制进行编码。②Huffman编码，即哈夫曼静态编码，它对需要编码的数据进行两遍扫描：第一遍统计原数据中各字符出现的频率，利用得到的频率值创建哈夫曼树，并必须把树的信息保存起来，即把字符0～255(28=256)的频率值以2～4Bytes的长度顺序存储起来，（用4Bytes的长度存储频率值，频率值的表示范围为0～232-1，这已足够表示大文件中字符出现的频率了。）以便解压时创建同样的哈夫曼树进行解压；第二遍则根据第一遍扫描得到的哈夫曼树进行编码，并把编码后得到的码字存储起来。39.在Excel中，假设单元格A1、A2、A3和A4的值分别为23、45、36、18，单元格B1、B2、B3、B4的值分别为29、38、25、21，在单元格C1中输入“：SUM(MAX(A1：A4),MIN(B1:B4))”（输入内容不含引号）并按Enter后，C1单元格显示的内容为（3）。A、44B、66C、74D、84答案：B解析：本题考查Excel基础知识。SUM函数的功能是求和，MAX函数是求最大值，MIN函数是求最小值，所以SUM（MAX()，MIN()）的含义是求A1：A4区域内的最大值45和B1：B4区域内的最小值21之和，结果为66。40.递归函数执行时，其调用和返回控制是利用（）来进行的。A、栈B、对列C、数组D、树答案：A解析：本题考察数据结构与算法的基础知识。在计算机语言的实现以及将递归过程转化为非递归过程的处理中，栈有重要的作用。41.数据模型的三要素包括（）。A、外模式、模式、内模式B、网状模型、层次模型、关系模型C、实体、联系、属性D、数据结构、数据操纵、完整性约束答案：D解析：数据模型是严格定义的一组概念的集合，这些概念精确地描述了系统的静态特性、动态特性和完整性约束条件。因此通常说，数据模型是由数据结构、数据操作和完整性约束三部分组成的。42.在Web浏览器的地址栏中输入http://.abc./jx/jy.htm时，表明要访问的主机名是（）。A、httpB、C、abcD、jx答案：B解析：域名地址：protocol://hostname[:port]/path/filename其中，protocol指定使用的传输协议，最常见的是HTTP或者HTTPS协议，也可以有其他协议，如file、ftp、gopher、mms、ed2k等；Hostname是指主机名，即存放资源的服务域名或者IP地址。Port是指各种传输协议所使用的默认端口号，例如http的默认端口号为80，一般可以省略Path是指路径，由一个或者多个“/”分隔，一般用来表示主机上的一个目录或者文件地址；filename是指文件名，该选项用于指定需要打开的文件名称。一般情况下，一个URL可以采用"主机名.域名"的形式打开指定页面，也可以单独使用"域名"来打开指定页面，但是这样实现的前提是需进行相应的设置和对应。43.在ISO/IEC软件质量模型中，可靠性是指在规定的二段时间内和规定的条件下，软件维持在其性能水平的能力；其子特性不包括（）。A、成熟性B、容错性C、易恢复D、可移植性答案：D解析：可靠性包含四个子特征：成熟性、容错性、易恢复和兼容性。44.某html文档中有如下代码，则在浏览器中打开该文档时显示为()。＜form＞List1:＜inputtype="text"name="List1"/＞＜br/＞LiSt2:＜inputtype="text"name="List2"/＞＜/form＞A、AB、BC、CD、D答案：A解析：本题考查HTML语言中input标签的type属性。在HTML语言中的input标签有多种属性，具体属性如下表所示：题目中指定了type属性为"text"，表示定义一个单行的输入字段，使用户可以在其中输入文本。据此，可在备选项中选择相应答案。45.在显存中，表示黑白自像的像素点最少需（15）个二进制位。A、1B、2C、8D、16答案：A解析：0表黑，1表白，只要一位。46.UML由三个要素构成：UML的基本构造块、支配这些构造块如何放置在一起的规则、用于整个语言的公共机制。UML的词汇表包含三种构造块：事物、关系和图。类、接口、构件属于（）构造块。泛化和聚集等是（请作答此空）。将多边形与三角形、四边形分别设计为类，多边形类与三角形之间是（）关系。A、事物B、关系C、规则D、图答案：B解析：本题考察UML基础知识。UML有3种基本的构造块：事物、关系和图。事物是对模型中最具有代表性的成分的抽象，包括结构事物，如类（Class）、接口（Interface）、协作（Collaboration）、用例（UseCase）、主动类（ActiveClass）、组件（ponent）和节点（Node）；行为事物，如交互（Interaction）、态机（Statemachine）、分组事物（包，Package）、注释事物（注解，Note）。关系用来把事物结合在一起，包括依赖、关联、泛化和实现关系。47.函数main()、f()的定义如下所示。调用函数f()时，第一个参数采用传值(callbyvalue)方式，第二个参数采用传引用(callbyreference)方式，main()执行后输出的值为（）。A、2B、4C、5D、8答案：D48.在TCP/IP协议栈中，ARP协议的作用是()，RARP协议的作用是(请作答此空)。A、从MAC地址查找对应的IP地址B、由IP地址查找对应的MAC地址C、把全局IP地址转换为私网中的专用IP地址D、用于动态分配IP地址答案：A解析：在TCP/IP协议栈中，ARP协议的作用是由IP地址查找对应的MAC地址，RARP协议的作用正好相反，是由MAC地址查找对应的IP地址。49.创建型设计模式抽象了实例化过程，它分为面向类和面向对象两种。其中，（）模式是保证一个类仅有一个实例，并提供一个访问它的全局访问点。A、工厂（Factory）B、构建器（Builder）C、原型（Prototype）D、单例（Singleton）答案：D解析：单例模式有以下特点：1、单例类只能有一个实例。2、单例类必须自己创建自己的唯一实例。3、单例类必须给所有其他对象提供这一实例。单例模式确保某个类只有一个实例，而且自行实例化并向整个系统提供这个实例。在计算机系统中，线程池、缓存、日志对象、对话框、打印机、显卡的驱动程序对象常被设计成单例。这些应用都或多或少具有资源管理器的功能。每台计算机可以有若干个打印机，但只能有一个PrinterSpooler，以避免两个打印作业同时输出到打印机中。每台计算机可以有若干通信端口，系统应当集中管理这些通信端口，以避免一个通信端口同时被两个请求同时调用。总之，选择单例模式就是为了避免不一致状态，避免政出多头。50.在CPU和主存之间设置"Cache"的作用是为了解决()的问题。A、主存容量不足B、主存与辅助存储器速度不匹配C、主存与CPU速度不匹配D、外设访问效率答案：C解析：本题考查计算机系统硬件基础知识。基于成本和性能方面的考虑，Cache(即高速缓存)是为了解决相对较慢的主存与快速的CPU之间工作速度不匹配问题而引入的存储器。Cache中存储的是主存内容的副本。51.在平面坐标系中，同时满足五个条件:x≥0;y≥0;x+y≤6;2X+y≤7;x+2y≤8的点集组成一个多边形区域。（64）是该区域的一个顶点。A、(1，5)B、（2，2)C、(2，3)D、(3，1)答案：C解析：代入法：如果是区域的一个顶点，那么满足题干的五个条件，同时也会使x+y=6，2x+y=7，x+2y=8中的两个等式成立。因此可以考虑把四个点的坐标带入以上条件进行检验：A选项满足x+y=6和2x+y=7，但是不满足x+2y＜=8；B选项不满足三个等式C选项满足2x+y=7和x+2y=8，也满足其他条件；D选项只满足2x+y=752.如果用户对系统的目标不是很清楚，需求难以定义，这时最好使用()进行系统开发。A、原型法B、瀑布模型C、V-模型D、螺旋模型答案：A解析：应用原型法的主要目的就是获取需求。使用原型法，在用户的共同参与下可以改善和加快需求获取过程。53.Windows操作系统通常将系统文件保存在(请作答此空)；为了确保不会丢失，用户的文件应当定期进行备份，以下关于文件备份的说法中，不正确的是()。A、"Windows"文件或"ProgramFiles"文件中B、"Windows"文件夹或"ProgramFiles"文件夹中C、"QMDownload"文件或"Office_Visio_Pro_2007"文件中D、"QMDownload"文件夹或"Office_Visio_Pro_2007"文件夹中答案：B解析：本题考查Windows操作系统基础知识。本题的正确选项为B，系统文件是计算机上运行Windows所必需的任意文件。系统文件通常位于"Windows"文件夹或"ProgramFiles"文件夹中。默认情况下，系统文件是隐藏的。最好让系统文件保持隐藏状态，以避免将其意外修改或删除54.某国近几年GDP增长率维持在2%的水平上。为使明年GDP达到200亿美元，今年的GDP应达到()亿美元A、200/(1+2%)B、200*(1-2%)C、200*(1+2%)D、200/(1-2%)答案：A解析：本题考查应用数学基础知识。设该国今年的GDP为X亿美元，在GDP增长率为2%的情况下，明年的GDP约为(1+2%)X亿美元。己知(1+2%)X=200，因此X=200/(1+2%)。55.软件开发模型用于指导软件开发。演化模型是在快速开发一个(请作答此空)的基础上，逐步演化成最终的软件。螺旋模型综合了()的优点，并增加了()。喷泉模型描述的是面向()的开发过程，反映了该开发过程的()特征。A、模块B、运行平台C、原型D、主程序答案：C解析：软件开发模型是指软件开发全部过程、活动和任务的结构框架。常用的软件开发模型有瀑布模型、演化模型、螺旋模型、喷泉模型等。瀑布模型给出了软件生存周期各阶段的固定顺序，上一阶段完成后才能进入下一阶段。演化模型是在快速开发一个原型的基础上，根据用户在试用原型的过程中提出的反馈意见和建议，对原型进行改进，获得原型的新版本。重复这一过程，直到演化成最终的软件产品。螺旋模型将瀑布模型和演化模型相结合，它综合了两者的优点，并增加了风险分析。它以原型为基础，沿着螺线自内向外旋转，每旋转一圈都要经过制订计划、风险分析、实施工程、客户评价等活动，并开发原型的一个新版本。经过若干次螺旋上升的过程，得到最终的软件。喷泉模型主要用来描述面向对象的开发过程。它体现了面向对象开发过程的迭代和无间隙特征。迭代意味着模型中的开发活动常常需要多次重复;无间隙是指开发活动(如分析、设计)之间不存在明显的边界，各项开发活动往往交叉迭代地进行。56.某数据的7位编码为0100011，若要增加一位奇校验位(最高数据位之前)，则编码为()。A、11011100B、01011100C、10100011D、00100011答案：D解析：本题考查校验基础知识。奇校验是指加入1个校验位后使得数据位和校验位中1的个数合起来为奇数。题目中数据的编码为0100011，其中1的个数为3，已经是奇数了，因此校验位应为0，将校验位加在最高数据位之前得到的编码为00100011。57.自然界的声音信号一般都是多种频率声音的复合信号，用来描述组成复合信号的频率范围的参数被称为信号的（14）。A、带宽B、音域C、响度D、频度答案：A解析：带宽是声音信号的一个重要参数，它用来描述组成复合信号的频率范围。音域指某人声或乐器所能达到的最低至最高音的范围。响度指声音的大小，与振动的幅度有关。音调指声音的高低，与振动的频率有关。58.计算机内数据采用二进制表示是因为二进制数()。A、最精确B、最容易理解C、最便于硬件实现D、运算最快答案：C解析：计算机内数据采用二进制表示是因为二进制数用电路实现比较简单。59.安全传输电子邮件通常采用（）系统。A、S-HTTPB、PGPC、SETD、SSL答案：B解析：S-HTTP用以传输网页，SET是安全电子交易，SSL是安全套接层协议，PGP是安全电子邮件协议。60.假设磁盘块与缓冲区大小相同，每个盘块读入缓冲区的时间为16us,由缓冲区送至用户区的时间是5us,在用户区内系统对每块数据的处理时间为1us.若用户需要将大小为10个磁盘块的Doc1文件逐块从磁盘读入缓冲区，并送至用户区进行处理，那么采用单缓冲区需要花费的时间为（）us:采用双缓冲区需要花费的时间为，（请作答此空）us.A、160B、161C、166D、211答案：C解析：这是一个简单的缓冲区的问题。由于缓冲区的访问是互斥的，所以对单一缓冲区，从磁盘写入和读出到用户区的操作必须串行执行，也就是要保证互斥操作。而CPU对数据的分析与从用户区读数据也是需要互斥操作，但是CPU分析与从磁盘写入缓冲区的操作可以并行。从本题看，由于分析所用的时间小于从磁盘写入缓冲区的时间，因此，CPU会空闲。单缓冲区的总时间=(磁盘写入缓冲区时间+缓冲区读出时间)×10+CPU处理最后一块数据的时间=(16+5)×10+1=211μs。当采用双缓冲区时，每块缓冲区的操作也必须满足互斥操作，但是，对两块缓冲区的操作却可以并行，所以，当第一个缓冲区写满以后，磁盘紧接着写另一个缓冲区，同时，前一个已经满了的缓冲区被读出到用户区，并立即进行CPU的数据分析。读出操作和数据分析必须互斥进行，故，从时间上看，当数据被读出并分析后，恰好另一个缓冲区也写满了，可以立即进行读出数据到用户区并进行数据分析。两块缓冲区交替进行读写，直到数据分析完毕，因此，总时间=(磁盘写入缓冲区时间)×10+读出最后一块数据时间+CPU分析最后一块数据时间=(16)×10+5+1=166s。61.UML由三个要素构成：UML的基本构造块、支配这些构造块如何放置在一起的规则、用于整个语言的公共机制。UML的词汇表包含三种构造块：事物、关系和图。类、接口、构件属于（请作答此空）构造块。泛化和聚集等是（）。将多边形与三角形、四边形分别设计为类，多边形类与三角形之间是（）关系。A、事物B、关系C、规则D、图答案：A解析：本题考察UML基础知识。UML有3种基本的构造块：事物、关系和图。事物是对模型中最具有代表性的成分的抽象，包括结构事物，如类（Class）、接口（Interface）、协作（Collaboration）、用例（UseCase）、主动类（ActiveClass）、组件（ponent）和节点（Node）；行为事物，如交互（Interaction）、态机（Statemachine）、分组事物（包，Package）、注释事物（注解，Note）。关系用来把事物结合在一起，包括依赖、关联、泛化和实现关系。62.执行算术右移指令的操作过程是()。A、操作数的符号位填1，各位顺次右移1位，最低位移至进位标志位中B、进位标志移至符号位，各位顺次右移1位，最低位移至进位标志位中C、操作数的符号位填0，各位顺次右移1位，最低位移至进位标志位中D、操作数的符号位不变，各位顺次右移1位，最低位移至进位标志位中答案：D解析：在CPU中执行算术右移指令的操作过程采用操作数的符号位保持不变，各位顺次右移1位，最低位移至进位标志位中。执行逻辑右移指令的操作过程是操作数的符号位填0，各位顺次右移1位，最低位移至进位标志位中。执行算术左移指令和逻辑左移指令的操作过程是最低位填0，各位顺次左移1位，操作数的符号位移至进位标志位中。63.对于一般的树结构，可以采用孩子-兄弟表示法，即每个结点设置两个指针域，一个指针（左指针）指示当前结点的第一个孩子结点，另一个指针（右指针）指示当前结点的下一个兄弟结点。某树的孩子-兄弟表示如下图所示。以下关于结点D与E的关系的叙述中，正确的是（40）。A、结点D与结点E是兄弟B、结点D与结点E的祖父结点C、结点E的父结点与结点D的父结点是兄弟D、结点E的父结点与结点D是兄弟答案：D解析：本题考查数据结构基础知识。按照树的孩子-兄弟表示法，题图二叉输对应的树如下图所示。结点E的父结点是C，结点C与D是兄弟关系。64.在Word2003的编辑状态下，若要插入公式，应该（），选择"公式3.0"；若要修改已输入的公式，（请作答此空），打开公式编辑窗口，再进行修改即可。A、在"插入"菜单中，单击"符号"命令B、在"插入"菜单中，单击"对象"命令C、在"编辑"菜单中，单击"符号"命令D、在"编辑"菜单中，单击"对象"命令答案：B解析：本题考查文字处理软件应用方面的基本操作知识。在Word2003的编辑状态下，若要插入公式，应该在"插入"菜单中，单击"对象"命令，在弹出的"对象"对话框中选择"公式3.0"，如下图所示。若要修改已输入的公式，只需双击此公式，打开公式编辑窗口，再进行修改即可。65.我国知识产权具有法定保护期限，但（）受法律保护的期限是不确定的。A、发明专利权B、商标权C、商业秘密D、作品发表权答案：C解析：商业秘密权受保护的期限是不确定的，一旦该秘密为公众所知悉，即成为公众可以自由使用的知识。66.在Excel中，若在单元格A6中输入“Sheet1!D5+Sheet2!B4:D4+Sheet3!A2:G2”，则该公式（4）。A、共引用了2张工作表的5个单元格的数据B、共引用了2张工作表的11个单元格的数据C、共引用了3张工作表的5个单元格的数据D、共引用了3张工作表的11个单元格的数据答案：D解析：Excel有四类运算符，分别是算术运算、比较运算、文本运算和引用运算。其中，最常见的两种引用运算符是引用运算符冒号“：”表示多个连续的单元格，引用运算符逗号“，”表示多个不连续的单元格，但这种引用只能在同一个工作表中进行单元格的引用，而不可以引用其他工作表中的单元格。如果要在当前单元格中引用其他工作表中的单元格，就必须在引用单元格地址前面加上它所在工作表的名称，并用叹号“！”分隔，其格式为：工作表名！单元格区域。但无论单元格属于哪张表，其单元格数目不变。67