（必会）计算机软考（初级）程序员近年考试真题题库（300题）

PAGEPAGE193（必会）计算机软考（初级）程序员近年考试真题题库汇总（300题）一、单选题1.Internet中域名与IP地址之间的翻译是由()来完成的。A、域名服务器B、代理服务器C、FTP服务器D、Web服务器答案：A解析：常识题。2.将高级语言源程序翻译成机器语言程序的过程中常引入中间代码。以下关于中间代码的叙述中，正确的是()A、中间代码不依赖于具体的机器B、不同的高级程序语言不能翻译为同一种中间代码C、汇编语言是一种中间代码D、中间代码的优化必须考虑运行程序的具体机器答案：A解析：本题考查程序语言基础知识。中间代码生成阶段的工作是根据语义分析的输出生成中间代码。"中间代码"是一种简单且含义明确的记号系统，可以有若干种形式，它们的共同特征是与具体的机器无关。中间代码的设计原则主要有两点：一是容易生成，二是容易被翻译成目标代码。3.随着企业的发展，某信息系统需要处理大规模的数据。为了改进信息处理的效率而修改原有系统的一些算法，此类行为属于()维护。A、正确性B、适应性C、完善性D、预防性答案：C解析：本题考查软件维护的基础知识。软件维护一般包括四种类型：正确性维护，是指改正在系统开发阶段已发生而系统测试阶段尚未发现的错误；适应性维护，是指使应用软件适应新技术变化和管理需求变化而进行的修改；完善性维护，是指为扩充功能和改善性能而进行的修改，主要是指对已有的软件系统增加一些在系统分析和设计阶段中没有规定的功能与性能特征；预防性维护，是指为了改进应用软件的可靠性和可维护性，为了适应未来的软硬件环境的变化，主动增加预防性的功能，以使应用系统适应各类变化而不被淘汰。根据题干以及四种维护类型的定义，很容易判断该情况属于完善性维护。4.如果“2X”的补码是“90H”，那么X的真值是（）A、72B、-56C、56D、111答案：B解析：首先，我们需要知道补码的计算方法：正数的补码就是其本身，负数的补码是其绝对值的二进制反码加1。因此，如果“2X”的补码是“90H”，那么“2X”的原码应该是“80H”，因为“90H”的反码是“6FH”，加1得到补码“70H”，而“80H”的反码是“7FH”，加1得到补码“80H”。将“80H”转换为十进制数，得到-128，因此“2X”等于-128，即X等于-64。但是，题目要求的是X的真值，因此需要将X的补码转换为原码，即将-64的补码“C0H”转换为原码。由于“C0H”的反码是“3FH”，加1得到补码“40H”，因此X的原码是“40H”，转换为十进制数为64。但是，由于“2X”是一个有符号数，因此X的真值应该是负数，即-64，因此选项B“-56”是正确的答案。5.模块A、B和C包含相同的5个语句，这些语句之间没有联系，为了避免重复，把这5个模块抽取出来组成模块D。则模块D的内聚类型为（）内聚。A、功能B、通信C、逻辑D、巧合答案：D解析：内聚类型主要有以下几种。功能内聚：完成一个单一功能，各个部分协同工作，缺一不可。顺序内聚：处理元素相同，而且必须顺序执行。通信内聚：所有处理元素集中在一个数据结构的区域上。过程内聚：处理元素相关，而且必须按待定的次序执行。瞬时内聚：所包含的任务必须在同一时间间隔内执行（如初始化模块）。逻辑内聚：完成逻辑上相关的一组任务。偶然内聚：完成一组没有关系或松散关系的任务。6.A、P(S3)和V(S4)V(S5)B、V(S3)和P(S4)P(S5)C、P(S3)和P(S4)P(S5)D、V(S3)和V(S4)V(S5)答案：C解析：本题考查操作系统中PV操作这一知识点。信号量是一个整型变量，根据控制对象的不同赋不同的值。信号量可分为两类。公用信号量：实现进程间的互斥，初值为资源的数目。私用信号量：实现进程间的同步，初值=0或某个整数。本题中PV操作顺序如下：BeginBeginP1；V(S1)；end；题目中a处填写V(S1)；BeginP(S1)；P2；V(S2)；V(S3)；end；题目中b处填写P(S1)，c处填写V(S2)和V(S3)BeginP(S2)；P3；V(S4)；end；题目中d处填写P(S2)，e处填写V(S4)BeginP(S3)；P4；V(S5)；end；题目中f处填写P(S3)，BeginP(S4)；P(S5);P5；end；题目中g处填写P(S4)和P(S5)。得到本题选项。7.线性表采用单循环链表存储的主要特点是（36）。A、从表中任一结点出发都能遍历整个链表B、可直接获取指定结点的直接前驱和直接后继结点C、在进行删除操作后，能保证链表不断开D、与单链表相比，更节省存储空间答案：A解析：单循环链表是一种特殊的链表，它的最后一个结点指向头结点，形成一个环形结构。因此，从表中任一结点出发都能遍历整个链表，这是单循环链表的主要特点。选项A正确。选项B不正确。虽然单循环链表中每个结点都有指向其直接前驱和直接后继结点的指针，但是获取指定结点的直接前驱和直接后继结点需要遍历链表，不能直接获取。选项C不正确。单循环链表进行删除操作后，仍然可能断开链表，需要特殊处理。选项D不正确。单循环链表与单链表相比，需要额外存储一个指向头结点的指针，因此存储空间并没有更节省。8.属于CPU中算术逻辑单元的部件是在（4）。A、程序计数器B、加法器C、指令寄存器D、指令译码器答案：B解析：本题考查的是CPU中算术逻辑单元的部件。算术逻辑单元（ALU）是CPU中的一个重要部件，用于执行各种算术和逻辑运算，如加、减、乘、除、与、或、非、异或等。因此，本题的正确答案应该是B选项，即加法器。其他选项A、C、D分别是程序计数器、指令寄存器和指令译码器，它们虽然也是CPU中的重要部件，但不属于算术逻辑单元。因此，本题的正确答案是B。9.以下关于解释器运行程序的叙述中，错误的是()。A、可以先将高级语言程序转换为字节码，再由解释器运行字节码B、可以由解释器直接分析并执行高级语言程序代码C、与直接运行编译后的机器码相比，通过解释器运行程序的速度更慢D、在解释器运行程序的方式下，程序的运行效率比运行机器代码更高答案：D解析：本题考查程序语言基础知识。解释程序也称为解释器，它可以直接解释执行源程序，或者将源程序翻译成某种中间表示形式后再加以执行；而编译程序(编译器)则首先将源程序翻译成目标语言程序，然后在计算机上运行目标程序。解释程序在词法、语法和语义分析方面与编译程序的工作原理基本相同。一般情况下，在解释方式下运行程序时，解释程序可能需要反复扫描源程序。例如，每一次引用变量都要进行类型检查，甚至需要重新进行存储分配，从而降低了程序的运行速度。在空间上，以解释方式运行程序需要更多的内存，因为系统不但需要为用户程序分配运行空间，而且要为解释程序及其支撑系统分配空间。10.在windows系统中，若要将文件“D：\user\my.doc"设置成只读属性，可以通过修改该文件的（请作答此空）来实现。将文件设置为只读属性可控制用户对文件的修改，这一级安全管理称之为（）安全管理。A、属性B、内容C、文件名D、路径名答案：A解析：本题考察文件管理的基础知识。文件属性决定文件是只读或者可读可写。文件级安全管理控制用户对文件的改变。权限由高到低大概为：administrators，powerusers，users，guests11.SLIP协议和PPP协议都是属于（）通信方式。A、端到端B、点对点C、同步D、异步答案：B解析：SLIP和PPP协议是串行线路上最常用的两个链路通信协议，它们为在点到点链路上直接相连的两个设备之间提供了一种传送数据报的方法。12.在如下所示的进程资源图中，（请作答此空）；该进程资源图是（）。A、P1、P2、P3都是阻塞节点B、P1是阻塞节点，P2、P3是非阻塞节点C、P1、P2是阻塞节点，P3是非阻塞节点D、P1、P2是非阻塞节点，P3是阻塞节点答案：C解析：R1已经全部分配给P1和P3，所以P2再请求一个R1的时候，将进入阻塞状态。同理，R2已经全部分配给P1、P2和P3，当P1再请求一个R2时，将陷入阻塞。R3还有一个未用资源，当P3申请时，可以顺利获得，故不会阻塞。因为P3非阻塞且非孤立，所以可以化简。将其所用资源归还资源图后，P1获得R2，即可运行，然后也可以化简，最后P2可以运行。13.设有字符串S和P，串的模式匹配是指确定()。A、P在S中首次出现的化置B、S和P是否能连接起来C、S和P能否互换D、S和P是否相同答案：A解析：本题考查数据结构基础知识。串的模式匹配是指模式串在主串中的定位运算，即模式串在主串中首次出现的位置。14.文件的保密是指防止文件被()。A、修改B、破坏C、删除D、窃取答案：D解析：本题考查文件保密的概念。文件保密是指防止文件被未经授权的人窃取、查看、复制、传播等行为。因此，本题的正确答案为D，即窃取。选项A、B、C都是文件安全的方面，但不是文件保密的概念。因此，选项A、B、C都不是本题的正确答案。15.Teamsarerequiredformostengineeringprojects.Althoughsomesmallhardwareorsoftwareproductscanbedevelopedbyindividuals,thescaleandplexityofmodemsystemsissuch,andthedemandforshortschedulessogreat,thatitisnolonger（）foronepersontodomostengineeringjobs.Systemsdevelopmentisateam（）,andtheeffectivenessoftheteamlargelydeterminesthe（）oftheengineering.Developmentteamsoftenbehavemuchlikebaseballorbasketballteams.Eventhoughtheymayhavemultiplespecialties,allthemembersworktoward（）.However,onsystemsmaintenanceandenhancementteams,theengineersoftenworkrelativelyindependently,muchlikewrestlingandtrackteams.Ateamis（请作答此空）justagroupofpeoplewhohappentoworktogether.Teamworktakespracticeanditinvolvesspecialskills.Teamsrequiremonprocesses;theyneedagreed-upongoals;andtheyneedeffectiveguidanceandleadership.Themethodsforguidingandleadingsuchteamsarewellknown,buttheyarenotobvious.A、relativelyB、/C、onlyD、morethan答案：D解析：大多数软件工程项目都是需要由项目团队完成的，虽然小的简单的软硬件系统个人就能完成，但是对于大型复杂系统并且需要详细计划的项目由个人完成并不（）。系统开发是团队（），团队工作的效率很大程度上决定了软件工程的（）。开发团队的合作与篮球或棒球运动员之间的合作很相像，尽管每个人都有自己擅长的技术，但是大家是向着（）目标而努力的。项目团队（请作答此空）一群碰巧工作在一起的人，团队工作需要一群人互相配合，齐心协力向着一个目标奋斗，并且这群人也需要一个好的领导来带领他们。A．相对地B./C．仅有的D．不只是16.对一待排序序列分别进行直接插入排序和简单选择排序，若待排序序列中有两个元素的值相同，则（）保证这两个元素在排序前后的相对位置不变。A、直接插入排序和简单选择排序都可以B、直接插入排序和简单选择排序都不能C、只有直接插入排序可以D、只有简单选择排序可以答案：C解析：本例通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。因为元素扫描顺序固定，所以对于相同元素，可以保证后出现的元素一定在之前出现元素的后面。17.以下存储器中，需要周期性刷新的是（）。A、DRAMB、SRAMC、FLASHD、EEPROM答案：A解析：RAM(随机存储器)：既可以写入也可以读出，断电后信息无法保存，只能用于暂存数据。RAM又可以分为SRAM和DRAM两种。SRAM：不断电情况下信息一直保持而不丢失。DRAM：信息会随时间逐渐消失，需要定时对其进行刷新来维持信息不丢失。18.在关系模型中用()来表达实体集，其结构是由关系模式定义的。A、元组B、列C、表D、字段答案：C解析：本题考查关系数据库系统中的基本概念。关系数据库系统采用关系模型作为数据的组织方式，在关系模型中用表格结构表达实体集，以及实体集之间的联系，其最大特色是描述的一致性。可见，关系数据库是表的集合，其结构是由关系模式定义的。19.Theterm“software（）"isusedtodescribethesoftwareengineeringactivitiesthatoccurfollowingdeliveryofasoftwareproducttothecustomer.A、nalysisB、designC、implementationD、maintenance答案：D解析：本题考查的是软件工程中的术语。根据题干中的“followingdeliveryofasoftwareproducttothecustomer”可以知道，这是在软件产品交付给客户之后进行的工作，因此应该是对软件产品进行维护。因此，答案为D。其他选项的含义分别为：A.分析；B.设计；C.实现。这些都是在软件产品交付给客户之前的工作。20.下列（）属于表现媒体。A、扫描仪B、光盘C、光缆D、磁盘答案：A解析：表现媒体是指能够将数字信息转化为人类可感知的形式的媒介，如显示器、打印机、扫描仪等。光盘、光缆、磁盘等属于存储媒体，不属于表现媒体。因此，本题的正确答案是A。21.对二叉树中的结点如下编号：树根结点编号为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。22.在一条笔直公路的一边有许多房子，现要安装消防栓，每个消防栓的覆盖范围远大于房子的面积，如下图所示。现求解能覆盖所有房子的最少消防栓数和安装方案（问题求解过程中，可将房子和消防栓均视为直线上的点）。该问题求解算法的基本思路为：从左端的第一栋房子开始，在其右侧m米处安装一个消防栓，去掉被该消防栓覆盖的所有房子。在剩余的房子中重复上述操作，直到所有房子被覆盖。算法采用的设计策略为（）；对应的时间复杂度为（请作答此空）。假设公路起点A的坐标为0，消防栓的覆盖范围（半径）为20米，10栋房子的坐标为（10，20,，30，35，60，80，160，210，260，300），单位为米。根据上述算法，共需要安装（）个消防栓。以下关于该求解算法的叙述中，正确的是（）。A、O(lgn)B、O(n)C、(nlgn)D、O(n2)答案：B解析：快速排序由C.A.R.Hoare在1962年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。快速排序采用的思想是分治思想。贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。整个算法的时间复杂度是O(nlogn)。场地上可以安排活动1、8、11为一个场地；活动2、6、9一个场地；活动3为一个场地；活动4、7为一个场地；活动5、10为一个场地，共5个场地。23.“http：//.x123.arts.hk”中的“arts.hk”代表的是（5）。A、韩国的商业机构B、香港的商业机构C、韩国的艺术机构D、香港的艺术机构答案：D解析：域名结构由若事分量组成，书写时按照由小到大的顺序，顶级域名放在最右边，分配给主机的名字放在最左边，各级名字之间用（.）隔开。格式为：分配给主机的名字.三级域名.二级域名.顶级域名。例：.xl23.arts.hk。因特网最高层域名分为机构性域名和地理性域名两大类。常见的国家或地区顶级域名如表1所示。常见的机构性域名如表2所示。24.HTML页面的“title主页/title”代码应写在（）标记内。A、body/bodyB、head/headC、font/fontD、frame/frame答案：B解析：本题考察HTML的基础知识。＜title>元素可定义文档的标题。浏览器会以特殊的方式来使用标题，并且通常把它放置在浏览器窗口的标题栏或状态栏上。同样，当把文档加入用户的链接列表或者收藏夹或书签列表时，标题将成为该文档链接的默认名称。body元素定义文档的主体。body元素包含文档的所有内容（比如文本、超链接、图像、表格和列表等等。＜head>标签用于定义文档的头部，它是所有头部元素的容器。＜head>中的元素可以引用脚本、指示浏览器在哪里找到样式表、提供元信息等等。文档的头部描述了文档的各种属性和信息，包括文档的标题、在Web中的位置以及和其他文档的关系等。绝大多数文档头部包含的数据都不会真正作为内容显示给读者。下面这些标签可用在head部分：＜base>,＜link>,＜meta>,＜script>,＜style>,以及＜title>。＜title>定义文档的标题，它是head部分中唯一必需的元素。25.声音信号的一个基本参数是频率，它是指声波每秒钟变化的次数，用Hz表示。人耳能听得到的声音信号的频率范围是()。A、0Hz～20HzB、0Hz～200HzC、20Hz～20kHzD、20Hz～200kHz答案：C解析：声音是通过空气传播的一种连续的波，称为声波。声波在时间和幅度上都是连续的模拟信号，通常称为模拟声音(音频)信号。人们对声音的感觉主要有音量、音调和音色。音量又称音强或响度，取决于声音波形的幅度，也就是说，振幅的大小表明声音的响亮程度或强弱程度。音调与声音的频率有关，频率高则声音高昂，频率低则声音低沉。而音色是由混入基音的泛音所决定的，每个基音都有其固有的频率和不同音强的泛音，从而使得声音具有其特殊的音色效果。人耳能听得到的音频信号的频率范围是20Hz～20kHz，包括：话音(300～3400Hz)、音乐(20Hz～20kHz)、其他声音(如风声、雨声、鸟叫声、汽车鸣笛声等，其带宽范围也是20Hz～20kHz)，频率小于20Hz声波信号称为亚音信号，高于20kHz的信号称为超音频信号(超声波)。26.下列有关应用层协议的说法中错误的是()。A、FTP基于客户/服务器模型B、Telnet是一个客户/服务器应用程序C、SNMP基于TCP/IP模型D、HTTP不基于客户/服务器模型答案：D解析：HTTP也是基于客户/服务器模型的，工作在应用层。27.（）是一个类与它的一个或多个细化类之间的关系，即一般与特殊的关系。A、泛化B、关联C、聚集D、组合答案：A解析：泛化表示类与类之间的继承关系，接口与接口之间的继承关系，或类对接口的实现关系。一般泛化关系是从子类指向父类的。对于两个相对独立的对象，当一个对象的实例与另一个对象的一些特定实例存在一定的对应关系时，这两个对象之间为关联关系。关联体现的是两个类，或者类与接口之间语义级别的一种强依赖关系，这种关系一般是长期性的，而且双方的关系一般是平等的。关联可以是单向、双向的。聚合是关联关系的一种特例，体现的是整体与部分拥有的关系，即has-a的关系，此时整体与部分之间是可分离的，它们可以具有各自的生命周期，部分可以属于多个整体对象，也可以为多个整体对象共享。组合也是关联关系的一种特例，体现的是一种con-tains-a的关系，这种关系比聚合更强，也称为强聚合；它同样体现整体与部分间的关系，但此时整体与部分是不可分的，整体的生命周期结束也就意味着部分的生命周期结束。28.某项目计划20天完成，花费4万元。在项目开始后的前10天内遇到了偶发事件，到第10天末进行中期检查时，发现己花费2万元，但只完成了40%的工作量。如果此后不发生偶发事件，则该项目将（63）。A、推迟2天完工，不需要增加费用B、推迟2天完工，需要增加费用4000元C、推迟5天完工，不需要增加费用D、推迟5天完工，需要增加费用1万元答案：B解析：工作量为1，正常速度为1/20，现在还剩0.6，因此还需要0.6/1/20=12天，因此要推迟2天完工。正常花费为4，现在还有60%未完成，因此还需要0.6*4=2.4万元，因此需要增加费用4000元。29.某商场2013年一季度和二季度的销售额比2012年同期分别增加了4%和6%，而且增幅相等，据此可以算出，2013年上半年的销售额比2012年同期增加()。A、4.8%B、5%C、5.2%D、超过5.5%答案：A解析：本题考查数学应用(数据处理)基本能力。设2012年一季度和二季度的销售额分别是a和b，则2013年一季度和二季度的销售额增加量分别是0.04a和0.06b。根据己知条件，0.04a=0.06b，即a=1.5b，因此，2013年上半年的销售额比2012年同期增加的比例为(0.04a+0.06b)/(a+b)=0.04.8=4.8%。30.海明码利用奇偶性检错和纠错，通过在n个数据位之间插入k个检验位，扩大数据编码的码距。若n=48，则k应为（）。A、4B、5C、6D、7答案：C解析：海明码是一种能够检测和纠正错误的编码方式，它通过在数据位之间插入检验位来扩大编码的码距，从而实现错误的检测和纠正。海明码的构造方法是：在n个数据位中插入k个检验位，使得每个检验位都覆盖一定数量的数据位，从而能够检测和纠正一定数量的错误。对于海明码来说，码距是指任意两个码字之间的汉明距离，即它们在相同位置上不同的位数。码距越大，说明码字之间的差异越大，能够检测和纠正的错误也就越多。根据海明码的构造方法，可以得到以下公式：2^k>=n+k+1其中，n为数据位的数量，k为检验位的数量。这个公式的意义是，至少需要k个检验位才能够覆盖n个数据位，并且还要有一个额外的码字用于表示没有错误的情况。将n=48代入上述公式，得到：2^k>=48+k+1解这个不等式，可以得到：k>=6因此，k的最小值为6，选项C正确。31.在Windows资源管理中，如果选中的某个文件，再按Delete键可以将该文件删除，但需要时还能将该文件恢复。若用户同时按下Delete和（1）组合键时，则可以删除此文件且无法从“回收站”恢复。A、CtrlB、ShiftC、AltD、Alt和Ctrl答案：B解析：delete键删除是把文件删除到回收站；需要手动清空回收站处理掉,shift+delete删除是把文件删除但不经过回收站的；不需要再手动清空回收站。32.TCP/IP是Internet的核心协议，应用程序通过用应用层协议利用网络完成数交互的任务，其中，（）是用来在客户机与服务器之间进行简单文件的传输的协议，提供不复杂，开销不大的文件传输服务。A、FTPB、TFTPC、HTTPD、SMTP答案：B解析：FTP文件传输协议是网络上两台计算机传送文件的协议，运行在TCP之上。FTP在客户机与服务器之间需建立两条连接，一条用于传送控制信息（使用21号端口），另一条用于传送文件内容（使用20号端口）。TFTP简单文件传输协议是用来在客户机与服务器之间进行简单文件传输的协议，提供不复杂、开销不大的文件传输服务。TFTP建立在UDP之上，提供不可靠的数据流传输服务，不提供存取授权与认证机制，使用超时重传方式保证数据的到达。HTTP超文本传输协议是用于从服务器传输文本到本地浏览器的传送协议。它可以使浏览器更加高效，使网络传输减少。SMTP简单邮件传输协议建立在TCP之上，是一种提供可靠且有效的电子邮件传输协议。SMTP是建立在FTP文件传输服务上的一种邮件服务，主要用于传输系统之间的邮件信息，并提供与电子邮件有关的通知。33.在Windows中，要打开命令提示窗口，可在“运行”框中输入（）。A、cmdB、mmcC、mtricD、exe答案：A解析：34.设有一个关系emp-sales（部门号，部门名，商品编号，销售数），查询各部门至少销售了5种商品或者部门总销售数大于2000的部门号、部门名及平均销售数的SQL语句如下：SELECT部门号，部门名，AVG（销售数）AS平均销售数FROMemp-salesGROUPBY（）HAVING（请作答此空）OR（）；A、COUNT（商品编号）>5B、COUNT（商品编号）>=5C、OUNT(DISTINCT部门号)>=5D、COUNT(DISTINCT部门号)>5答案：B解析：本题考察数据库SQL基础知识。要查询各部门至少销售了5种商品或者部门总销售数大于2000的部门号、部门名及平均销售数的SQL语句为：SELECT部门号，部门名，AVG（销售数）AS平均销售数FROMemp-salesGROUPBY部门号HAVINGCOUNT（商品编号）>=5ORSUM(‘销售数’)>200035.对关键码序列（9，12，15，20，24，29，56，69，87）进行二分查找（折半查找），若要查找关键码15；则需依次与（）进行比较。A、87、29、15B、9、12、15C、24、12、15D、24、20、15答案：C解析：二分法查找（折半查找）的基本思想是：（设R[low,?,high]是当前的查找区)（1）确定该区间的中点位置：mid=[(low+high)/2]；（2）将待查的k值与R[mid].key比较，若相等，则查找成功并返回此位置，否则需确定新的查找区间，继续二分查找，具体方法如下。若R[mid].key＞k，则由表的有序性可知R[mid,?,n].key均大于k，因此若表中存在关键字等于k的结点，则该结点必定是在位置mid左边的子表R[low,?,mid–1]中。因此，新的查找区间是左子表R[low,?,high]，其中high=mid–1。若R[mid].key＜k，则要查找的k必在mid的右子表R[mid+1,?,high]中，即新的查找区间是右子表R[low,?,high]，其中low=mid+1。若R[mid].key=k，则查找成功，算法结束。（3）下一次查找是针对新的查找区间进行，重复步骤（1）和（2）。（4）在查找过程中，low逐步增加，而high逐步减少。如果high＜low，则查找失败，算法结束36.某医院有科室关系D(科室号，科室名，负责人，联系电话)，其中："科室号"唯一标识关系D中的每一个元组。住院部设有病人关系R(住院号，姓名，性别，科室号，家庭住址)，其中，"住院号"唯一标识关系R中的每一个元组，"性别"的取值只能为M或F，要求科室号参照科室关系D中的科室号。创建R关系的sQL语句如下：CREATETABLER(住院号CHAR58(请作答此空),姓名CHAR59,性别CHAR60(),科室号cHAR61(),家庭住址CHAR62);A、PRIMARYKEYB、REFEREN(2ESD(科室号)C、NOTNULLD、FOREIGNKEY答案：A解析：本题考查关系数据库基础知识。本题的正确答案是A。根据题意，属性"住院号"唯一标识关系R中的每一个元组，因此需要用语句"PRIMARYKEY"进行主键的完整性约束。37.用户界面设计的原则不包括（56）A、适合用户的业务领域和操作习惯B、保持界面元素、布局与术语的一致性C、提供反馈机制，注重用户体验D、按照五年后的发展潮流进行时尚设计答案：D解析：本题考查软件工程基础知识。只有某些软件（例如游戏软件、新手机软件等）常追求时尚设计，一般的软件不会将时尚设计作为界面设计原则。时尚往往只持续1?2年，就成为普通了。五年后的时尚是任何人都难以想象的。本题其他选项确实都是用户界面设计的基本原则。38.现需要申请一些场地举办一批活动,每个活动有开始时间和结束时间。在同一个场地,如果一个活动结束之前,另一个活动开始,即两个活动冲突。若活动A从1时间开始,5时间结束,活动B从5时间开始,8时间结束,则活动A和B不冲突。现要计算n个活动需要的最少场地数。求解该问题的基本思路如下(假设需要场地数为m,活动数为n,场地集合为P1，P2,…,Pm),初始条件Pi均无活动安排:(1)采用快速排序算法对n个活动的开始时间从小到大排序,得到活动a1，a2,…，an。对每个活动ai，i从1到n,重复步骤(2)、(3)和(4)；(2)从p1开始,判断ai与P1的最后一个活动是否冲突,若冲突,考虑下一个场地P2,…；(3)一旦发现ai与某个Pj的最后一个活动不冲突,则将ai安排到Pj,考虑下一个活动；(4)若ai与所有己安排活动的Pj的最后一个活动均冲突,则将ai安排到一个新的场地,考虑下一个活动；(5)将n减去没有安排活动的场地数即可得到所用的最少场地数算法首先采用了快速排序算法进行排序,其算法设计策略是()；后面步骤采用的算法设计策略是()。整个算法的时间复杂度是()。下表给出了n=11的活动集合,根据上述算法,得到最少的场地数为(请作答此空)。A、4B、5C、6D、7答案：B解析：快速排序由C.A.R.Hoare在1962年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。快速排序采用的思想是分治思想。贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。整个算法的时间复杂度是O(nlogn)。场地上可以安排活动1、8、11为一个场地；活动2、6、9一个场地；活动3为一个场地；活动4、7为一个场地；活动5、10为一个场地，共5个场地。39.对于线性表，相对于顺序存储，采用链表存储的缺点是（）。A、数据元素之间的关系需要占用存储空间，导致存储密度不高B、表中结点必须占用地址连续的存储单元，存储密度不高C、插入新元素时需要遍历整个链表，运算的时间效率不高D、删除元素时需要遍历整个链表，运算的时间效率不高答案：A解析：链表存储相对于顺序存储的优点是可以动态分配内存空间，但缺点是数据元素之间的关系需要占用存储空间，导致存储密度不高，因此选项A正确。选项B是顺序存储的缺点，选项C和D是链表操作的时间复杂度问题，插入和删除元素时需要遍历整个链表，时间效率不高，但并不是链表存储的缺点。因此，本题答案为A。40.以下关于增量模型的叙述中，正确的是（）。A、需求被清晰定义B、可以快速构造核心产品C、每个增量必须要进行风险评估D、不适宜商业产品的开发答案：B解析：增量模型融合了瀑布模型的基本成分（重复应用）和原型实现的迭代特征。该模型采用随着日程时间的进展而交错的线性序列，每一个线性序列产生软件的一个可发布的"增量"。当使用增量模型时，第1个增量往往是核心的产品，即第1个增量实现了基本的需求，但很多补充的特征还没有发布。客户对每一个增量的使用和评估都作为下一个增量发布的新特征和功能，这个过程在每一个增量发布后不断重复，直到产生了最终的完善产品。41.某计算机内存按字节编址，内存地址区域从44000H到6BFFFH，共有（）K字节。若采用16K×4bit的SRAM芯片，构成该内存区域共需（请作答此空）片。A、128B、160C、180D、220答案：B解析：将大地址加1等于6C000H，再将大地址减去小地址，即6C000H-44000H=28000H。十六进制的(28000)16=217+215=128K+32K=160K(字节)。由于内存是按字节编址的，也就是说每16K个内存单元需两2片SRAM芯片。所以要构成160K字节的内存共需20片。42.在线学习系统中，课程学习和课程考试都需要先检查学员的权限，“课程学习”与“检查权限”两个用例之间属于（请作答此空）课程学习过程中，如果所缴纳学费不够，就需要补缴学费，“课程学习”与“缴纳学费”两个用例之间属于();课程学习前需要课程注册，可以采用电话注册或网络注册，“课程注册”与“网络注册”两个用例之间属于()。A、包含关系B、扩展关系C、泛化关系D、关联关系答案：A解析：用例之间的关系主要有包含、扩展和泛化三类。（1）包含关系。当可以从两个或两个以上的用例中提取公共行为时，应该使用包含关系来表示它们。“课程学习”与“检查权限”是包含关系。（2）扩展关系。如果一个用例明显地混合了两种或两种以上的不同场景，即根据情况可能发生多种分支，则可以将这个用例分为一个基本用例和一个或多个扩展用例，这样使描述可能更加清晰。“课程学习”与“缴纳学费”是扩展关系。（3）泛化关系。当多个用例共同拥有一种类似的结构和行为的时候，可以将它们的共性抽象成为父用例，其他的用例作为泛化关系中的子用例。“课程注册”与“网络注册”是泛化关系。43.Windows操作系统通常将系统文件保存在()；为了确保不会丢失，用户的文件应当定期进行备份，以下关于文件备份的说法中，不正确的是(请作答此空)。A、将文件备份到移动硬盘中B、将需要备份的文件刻录成DVD盘C、将文件备份到安装Windows操作系统的硬盘分区中D、将文件备份到未安装Windows操作系统的硬盘分区中答案：C解析：本题的正确选项为C。为了确保不会丢失用户的文件，应当定期备份这些文件，但不要将文件备份到安装了Windows操作系统的硬盘中。将用于备份的介质(外部硬盘、DVD或CD)存储在安全的位置，以防止未经授权的人员访问文件。44.在计算机系统中，构成虚拟存储器()。A、只需要硬件B、只需要软件C、不需要硬件和软件D、既需要硬件也需要软件答案：D解析：本题考查计算机系统基础知识。如果一个作业的部分内容装入主存便可开始启动运行，其余部分暂时留在磁盘上，需要时再装入主存。这样就可以有效地利用主存空间。从用户角度看，该系统所具有的主存容量将比实际主存容量大得多，这样的存储器称为虚拟存储器。虚拟存储器是为了扩大主存容量而采用的一种设计方法，其容量是由计算机的地址结构决定的，实现虚拟存储器既需要硬件，也需要软件。45.A、B、C、D、答案：B解析：根据题目中的图形，可以发现每个正方形中都有一个小圆和一个小三角形，而这个小三角形的位置是固定的，因此可以将每个正方形中的小圆和小三角形分别看作一个整体，如下图所示：可以发现，每个整体都是由一个小圆和一个小三角形组成的，而这个小圆和小三角形的位置是固定的，因此每个整体都是相同的。因此，答案为B。46.完全二叉树的特点是叶子结点分布在最后两层，且除最后一层之外，其他层的结点数都达到最大值，那么25个结点的完全二叉树的高度(即层数)为()。A、3B、4C、5D、6答案：C解析：本题考查数据结构基础知识。若深度为k的二叉树有2k-1个结点，则称其为满二叉树。满二叉树中每层上的结点数达到最大值。可以对满二叉树中的结点进行连续编号，约定编号从根结点起，自上而下、自左至右依次进行。深度为k、有n个结点的二叉树，当且仅当其每一个结点都与深度为k的满二叉树中编号为1～n的结点一一对应时，称之为完全二叉树。高度为3满二叉树如下图(a)所示，具有6个结点的完全二叉树如下图(b)所示，下图(c)则不是完全二叉树。从上图中可知，在完全二叉树中，除最后一层结点数不满以外，其余层的结点数都达到最大值。若完全二叉树有25个结点，则其前4层结点数为15(1+2+4+8)，第5层上就有10个结点(即25-10)，尚未超过该层最多16个结点的上限，因此该二叉树的高度为5。47.对于大多数通用程序设计语言，用（）描述其语法即可。A、正规文法B、上下文无关文法C、上下文有关文法D、短语结构文法答案：B解析：上下文无关文法：这是形式语言理论中一种重要的变换文法，用来描述上下文无关语言，在乔姆斯基分层中称为2型文法。由于程序设计语言的语法基本上都是上下文无关文法，因此应用十分广泛。48.下面表述不正确的是（）。A、算术逻辑单元可以进行数据的算术运算和逻辑运算。B、数据缓冲寄存器为ALU提供一个工作区，用来暂存数据。C、地址寄存器用来保存当前CPU所访问的内存单元的地址。D、程序计数器用来存储下一条要执行指令的地址。答案：B解析：累加寄存器AC：通用寄存器，为ALU提供一个工作区，用来暂存数据。49.（）属于DoS攻击。A、为Wi-Fi设置安全连接口令，拒绝用户访问网络B、设置访问列表从而拒绝指定用户访问C、发送大量非法请求使得服务器拒绝正常用户的访问D、为用户设定相应的访问权限答案：C解析：DoS是DenialofService的简称，即拒绝服务，造成DoS的攻击行为被称为DoS攻击，其目的是使计算机或网络无法提供正常的服务。最常见的DoS攻击有计算机网络带宽攻击和连通性攻击。DoS攻击是指故意的攻击网络协议实现的缺陷或直接通过野蛮手段残忍地耗尽被攻击对象的资源，目的是让目标计算机或网络无法提供正常的服务或资源访问，使目标系统服务系统停止响应甚至崩溃，而在此攻击中并不包括侵入目标服务器或目标网络设备。50.假设磁盘块与缓冲区大小相同，每个盘块读入缓冲区的时间为10μs，由缓冲区送至用户区的时间是5μs，系统对每个磁盘块数据的处理时间为2μs，若用户需要将大小为10个磁盘块的Doc文件逐块从磁盘读入缓冲区，并送至用户区进行处理，那么采用单缓冲区需要花费时间为（）μs；采用双缓冲区需要花费的时间为（请作答此空）μs。A、100B、107C、152D、170答案：B解析：双缓冲区：10×10+5+2=10751.由字符a、b构成的字符串中，若每个a后至少跟一个b，则该字符串集合可用正规式表示为（）。A、（b|ab）*B、（ab*）*C、（a*b*）*D、（a|b）答案：A解析：正规式中|表示或的意思，*表示*前的字符或字符串出现了0次或多次。52.以下关于程序员工作的叙述中，不正确的是（57）。A、软件开发比软件测试有更高的技术含量B、程序员需要通过实践了解自己的编程弱点C、程序员应平衡测试时间、测试成本和质量之间的关系D、最佳的编程方案必须同时兼顾程序质量和资源节约答案：A解析：本题考查软件工程基础知识。软件测试已成为软件行业中的一个子行业。软件测试需要有专业的知识和技能要求，有大量的实际经验教训，有完整的技术管理措施，技术含量同样很高。软件企业追求软件产品的质量和用户满意度，对软件测试越来越重视了。只顾开发，只顾个人取得技术成果，轻视测试，不顾用户反馈意见，不顾售后服务，不愿持续改进，软件企业就难以为继。本题其他选项都是正确的。53.程序的3种基本结构是()。A、过程、子程序和分程序B、顺序、选择和循环C、递归、堆栈和队列D、调用、返回和转移答案：B解析：本题考查程序的基本结构。程序的3种基本结构是顺序、选择和循环。顺序结构要求程序从前到后有次序地执行；选择结构也称分支结构，根据条件判断的结果来决定执行不同的程序段；循环结构是只要条件满足，就反复执行。54.以下关于CPU与I/O设备交换数据时所用控制方式的叙述中，错误的是()A、程序查询方式下交换数据不占用CPU时间B、中断方式下CPU与外设可并行工作C、中断方式下CPU不需要主动查询和等待外设D、MA方式下不需要CPU执行程序传送数据答案：A解析：本题考查计算机系统基础知识。CPU与I/O设备交换数据时常见的控制方式有程序查询方式、中断方式、DMA方式和通道方式等。在程序查询方式下，CPU执行指令查询外设的状态，在外设准备好的情况下才输入或输出数据。在中断方式下，是外设准备好接收或发送数据时发出中断请求，CPU无需主动查询外设的状态。在DMA方式下，数据传送过程是直接在内存和外设间进行的，不需要CPU执行程序来进行数据传送。55.在面向对象程序设计语言中，对象之间通过（请作答此空）方式进行通信。以下关于好的面向对象程序设计语言的叙述中，不正确的是（）。A、消息传递B、继承C、引用D、多态答案：A解析：对象间通过接口传递消息，实现通信。B，C，D为实现概念。C只针对部分语言，如C++，不具有代表性。56."当多个事务并发执行时，任一事务的更新操作直到其成功提交的整个过程对其他事务都是不可见的"，这一性质通常被称为事务的（）。A、原子性B、一致性C、隔离性D、持久性答案：C解析：事务具有原子性、一致性、隔离性和持久性。事务的原子性表示事务执行过程中的任何失败都将导致事务所做的任何修改失效。一致性表示当事务执行失败时，所有被该事务影响的数据都应该恢复到事务执行前的状态。隔离性表示在事务执行过程中对数据的修改，在事务提交之前对其他事务不可见。持久性表示已提交的数据在事务执行失败时，数据的状态都应该正确。57.给定关系模式R(A，B，C，D.、S(C，D，E.，与π1,3,5(σ2='软件工程'(R?S))等价的SQL语句如下：SELECT（）FROM，SWHERE（请作答此空）；下列查询B="信息"且E="北京"的A、B、E的关系代数表达式中，查询效率最高的是（）。A.B=软件工程ORR.C=S.CAND.R.D=S.DB.B='软件工程'ORR.C=S.CANDR.D=S.DC.B='软件工程'ORR.C=S.CORR.D=S.DA、B='软件工程'ANB、R.C=S.C、AND、R.D=S.D答案：D解析：B的最长查询语句最短，因此可以并行执行，提高效率。58.某公司要开发一个软件产品，产品的某些需求是明确的，而某些需求则需要进一步细化。由于市场竞争的压力，产品需要尽快上市，则开发该软件产品最不适合采用（）模型。A、瀑布B、原型C、增量D、螺旋答案：A解析：瀑布模型将软件生命周期划分为需求分析、软件设计、程序编写、软件测试和运行维护等基本活动，并且规定了它们自上而下、相互衔接的固定次序，如同瀑布流水，逐级下落。瀑布模型要求待开发的系统需求是完整的、简明的、一致的，其突出的缺点是不适应用户需求的变化，开发模型是线性的，用户只有等到整个过程的末期才能见到开发成果。对于需求不确定的软件产品不适合采用瀑布模型。59.进程P1、P2、P3、P4、P5的前趋图如下。若用PV操作控制进程并发执行的过程，则需要相应于进程执行过程设置5个信号量S1、S2、S3、S4和S5，且信号量初值都等于零。下图中a处应填写()；b和c、d和e处应分别填写()，f、g和h应分别填写(请作答此空)。A、P（S3）V（S4）、V（S5）和P（S5）B、V（S3）V（S4）、P（S5）和V（S5）C、P（S3）P（S4）、V（S5）和P（S5）D、V（S3）P（S4）、P（S5）和V（S5）答案：C解析：根据前趋图，P1、P2、P3可以并发执行，但是它们都需要等待P4和P5执行完毕后才能继续执行。因此，可以设置S4和S5来控制P4和P5的执行。对于P1、P2、P3的并发执行，可以设置S3和S4来控制。当P1、P2、P3都执行完毕后，才能执行P4和P5。因此，需要在P1、P2、P3的代码中设置P(S3)和P(S4)，在P4和P5的代码中设置V(S3)和V(S4)。综上所述，正确的信号量设置应该是：a.P(S3)b.P(S4)c.V(S5)d.V(S3)e.V(S4)f.P(S5)g.V(S5)h.P(S5)因此，答案为C。60.Agoodprogramshouldbe（74）byprogrammersotherthanthepersonwhowroteit.A、reliableB、understandableC、structuredD、blockeD答案：B解析：好的程序应是可理解的，其他程序，（非编写者）也能理解它。61.一组无逻辑关系的语句在程序中多处出现，为了节省存储空间，把这些语句放在一个模块中，该模块的内聚是（）。A、逻辑内聚B、偶然内聚C、过程内聚D、通信内聚答案：B解析：本题考查的是模块内聚性的概念。内聚性是指模块内各元素彼此结合的紧密程度，是模块独立性的度量标准。常见的内聚性有以下几种：1.功能内聚：模块内各元素实现同一功能或者相关功能。2.顺序内聚：模块内各元素按照一定的顺序执行。3.通信内聚：模块内各元素之间通过参数传递或者共享数据进行通信。4.过程内聚：模块内各元素实现一个完整的过程。5.偶然内聚：模块内各元素之间没有任何逻辑关系，只是因为某些偶然的原因被放在一起。根据题目描述，一组无逻辑关系的语句被放在一个模块中，这种情况下，模块内各元素之间没有任何逻辑关系，只是因为某些偶然的原因被放在一起，因此该模块的内聚是偶然内聚，选项B为正确答案。62.设某无向图的顶点个数为n，则该图最多（42）条边；若将该图用邻接矩阵存储，则矩阵的行数和列数分别为（）。A、nB、n*(n-1)/2C、n*(n+1)/2D、n*n答案：B解析：对于有n个顶点的无向图，每个顶点与其余的n-1个顶点都可以有1条边，对于每一对不同的顶点v与w，边（v，w）与（w，v）是同一条，因此该图最多有n*（n-1）/2条边。图采用邻接矩阵存储时，矩阵的每一行对应一个顶点，每一列对应一个顶点，所以矩阵是个n阶方阵。63.在Windows时系统中对用户组默认权限由高到低的顺序是（请作答此空）。如果希望某用户对系统具有完全控制权限，则应该将该用户添加到用户组（）中。A、everyone→administrators→powerusers→usersB、administrators→powerusers→users→everyoneC、powerusers→users→everyone→administratorsD、users→everyone→administrators→powerusers答案：B解析：windows中系统对用户的默认权限情况Administrators中的用户对计算机/域有不受限制的完全访问权。PowerUsers高级用户组可以执行除了为Administrators组保留的任务外的其他任何操作系统任务。users普通用户组，这个组的用户无法进行有意或无意的改动。Everyone,所有的用户，这个计算机上的所有用户都属于这个组。Guests:来宾组，来宾组跟普通组Users的成员有同等访问权，但来宾账户的限制更多。管理员组，默认情况下，Administrators中的用户对计算机/域有不受限制的完全访问权。分配给该组的默认权限允许对整个系统进行完全控制。64.堆排序是一种基于（）的排序方法，（请作答此空）不是堆。A、15，28，25，56，68，63，30B、15，28，25，30，68，63，56C、68，28，63，25，15，56，30D、68，56，39，63，28，25，15答案：D解析：堆排序是一种改进的选择排序方法。对于n个元素的关键字序列{k1，k2，…，kn}，当且仅当满足下列关系时称其为堆：若将此序列对应的一维数组(即以一维数组作为序列的存储结构)看成是一个完全二叉树，则堆的含义表明，完全二叉树中所有非终端结点的值均不大于(或不小于)其左、右孩子结点的值。对于题目中给出的四个序列分别构造完全二叉树，如下图所示。其中，(d)中的结点56，即不满足堆的定义。65.根据《计算机软件保护条例》的规定，著作权法保护的计算机软件是指（）。A、程序及其相关文档B、处理过程及开发平台C、开发软件所用的算法D、开发软件所用的操作方法答案：A解析：根据著作权法，受保护的计算机软件指的是程序及其相关文档。66.以下关于实现高级程序设计语言的编译和解释方式的叙述中，正确的是（）。A、在编译方式下产生源程序的目标程序，在解释方式下不产生B、在解释方式下产生源程序的目标程序，在编译方式下不产生C、编译和解释方式都产生源程序的目标程序，差别是优化效率不同D、编译和解释方式都不产生源程序的目标程序，差别在是否优化答案：A解析：在编译方式下，机器上运行的是与源程序等价的目标程序，源程序和编译程序都不再参与目标程序的执行过程；而在解释方式下，解释程序和源程序要参与到程序的运行过程中，运行程序的控制权在解释程序。解释器翻译源程序时不产生独立的目标程序，而编译器则需要将源程序翻译成独立的目标程序。67.登录远程计算机采用的协议是（）。A、HTTPB、TelnetC、FTPD、SMTP答案：B解析：HTTP是超文本传输协议，用以浏览网页；Telnet是远程登录协议；FTP为文件传输协议；SMTP为简单邮件传输协议，用来发送邮件。68.在（）时，一般需要进行兼容性测试。A、单元测试B、系统测试C、功能测试D、集成测试答案：B解析：软件兼容性测试是指检查软件之间能否正确地进行交互和共享信息。随着用户对来自各种类型软件之间共享数据能力和充分利用空间同时执行多个程序能力的要求，测试软件之间能否协作变得越来越重要。软件兼容性测试工作的目标是保证软件按照用户期望的方式进行交互。根据软件需求规范的要求进行系统测试，确认系统满足需求的要求，系统测试人员相当于用户代言人，在需求分析阶段要确定软件的可测性，保证有效完成系统测试工作。系统测试主要内容有：a.所有功能需求得到满足b.所有性能需求得到满足c.其他需求（如安全性、容错性、兼容性等）得到满足。69.以下关于程序员职业素养的叙述中，不正确的是()。A、程序员应有解决问题的能力、承担任务的勇气和责任心B、程序员的素质比技术能力更为重要，职业操守非常重要C、程序员应充满自信，相信自己所交付的程序不存在问题D、由于软件技术日新月异，不断学习是程序员永恒的课题答案：C解析：本题考查软件工程基础知识。编程是高智力工作，产生错误的因素很多，程序很难没有错误。程序员需要仔细思考，仔细推敲，既要有自信心，也要谦虚谨慎，要欢迎测试人员、用户或其他程序员发现问题，认真考虑纠正错误。70.某计算机系统页面大小为4K，若进程的页面变换表如下所示，逻辑地址为十六进制1D16H。该地址经过变换后，其物理地址应为十六进制（）。A、1024HB、3D16HC、4D16HD、6D16H答案：B解析：页面大小为4K，而4K=212，因此逻辑地址的低12位对应页内地址，高位对应页号。题目中逻辑地址为十六进制1D16H，一位十六进制数对应4位二进制数，3位十六进制数则对应12位二进制数，因此D16H为页内地址，页号为1。查页面变换表，页号1对应的物理块号为3，将物理块号与页内地址D16H拼接起来即可得到物理地址3D16H。71.数字签名通常采用（请作答此空）对消息摘要进行加密，接收方采用（）来验证签名。A、发送方的私钥B、发送方的公钥C、接收方的私钥D、接收方的公钥答案：A解析：本题考察安全性中加密与解密知识点。发送报文时，发送方用一个哈希函数从报文文本中生成报文摘要,然后用自己的私人密钥对这个摘要进行加密，这个加密后的摘要将作为报文的数字签名和报文一起发送给接收方，接收方首先用与发送方一样的哈希函数从接收到的原始报文中计算出报文摘要，接着再用发送方的公用密钥来对报文附加的数字签名进行解密，如果这两个摘要相同、那么接收方就能确认该数字签名是发送方的。72.某Excel成绩表如下所示，若在G13单元格中输入(请作答此空)，则G13单元格为平均成绩不及格的学生数。假设学生平均成绩分为优秀(平均成绩≥85)、及格(60≤平均成绩＜85)和不及格(平均成绩＜60)三个等级，那么在H3单元格中输入()，并垂直向下拖动填充柄至H12，则可以完成其他同学成绩等级的计算。A、COUNT(G3:G12,"＜60")B、=COUNT(G3:G12,"＜60")C、OUNTIF(G3:G12,"＜60")D、=COUNTIF(G3:G12,"＜60")答案：D解析：本题考查的是Excel中的计数函数COUNTIF的使用。COUNTIF函数的语法为COUNTIF(range,criteria)，其中range表示要计数的区域，criteria表示要匹配的条件。本题要求计算平均成绩不及格的学生数，因此需要使用COUNTIF函数，将区域设为G3:G12，将条件设为"<60"，即可得到答案。在H3单元格中输入"=IF(G3>=85,"优秀",IF(G3>=60,"及格","不及格"))"，然后将公式拖动至H12单元格即可完成其他同学成绩等级的计算。该公式的意思是，如果G3单元格中的成绩大于等于85，则为优秀，否则判断是否大于等于60，如果是，则为及格，否则为不及格。73.下列各种软件中，()不属于办公软件套件。A、KingsoftOfficeB、InternetExplorerC、MicrosoflOfficeD、ApacheOpenOffice答案：B解析：本题的正确选项为B。办公软件套件通常应包括字处理、表格处理、演示文稿和数据库等软件。选项A"KingsoftOffice"是金山公司开发办公软件套件。选项B"InternetExplorer"是网页浏览软件，该软件不属于办公软件套件。选项C"MicrosoftOffice"是Microsoft公司开发的Office2007办公软件套件。选项D"ApacheOpenOffice"是Apache公司开发的优秀的办公软件套件，能在Windows、Linux、MacOSX(X11)和Solaris等操作系统平台上运行。74.含有n个元素的线性表采用顺序存储方式时，对其运算速度最快的操作是()。A、访问第i个元素(1≤i≤n)B、删除第i个元素(1≤i≤n)C、在第i个元素(1≤i≤n)之后插入一个新元素D、查找与特定值相匹配的元素答案：A解析：对于顺序存储的线性表，访问第i个元素的操作速度最快，因为可以通过下标直接访问到该元素，时间复杂度为O(1)。而删除第i个元素和在第i个元素之后插入一个新元素都需要移动其他元素，时间复杂度为O(n)。查找与特定值相匹配的元素需要遍历整个线性表，时间复杂度为O(n)。因此，答案为A。75.以下关于软件测试的叙述中，不正确的是()。A、软件开发工程化使自动化测试完全代替人工测试成为必然趋势B、开发时应注重将质量构建进产品，而不是在产品出来后再测试C、测试人员应与开发人员密切合作，推动后续开发和测试规范化D、软件测试的目的不仅要找出缺陷，还要随时提供质量相关信息答案：A解析：本题考查软件工程基础知识。软件开发环境、开发工具和测试工具越来越多，开发更方便了，更快捷了，更安全可靠了。但是，人工测试还是不可或缺的。自动测试可以代替大部分繁杂的人工测试，但许多复杂的情况，还是需要人工思考，想办法采取灵活的措施进行人工测试，排除疑难的故障，发现隐蔽的问题，纠正潜在的错误。76.A、1.1001111B、0.1001111C、1.0110001D、0.1110001答案：C解析：本题考查计算机系统基础知识。因此，x的二进制表示为-0.1001111，即[x]原=1.1001111，将数值位各位取反末位加1后得到[x]补=1.0110001。77.某分页存储管理系统中的地址结构如下图所示。若系统以字节编址，则该系统页的大小为(请作答此空)MB；共有()个页面。A、1B、256C、512D、1024答案：A解析：本题考查操作系统分页存储管理系统的基本知识。本题的正确答案为A。根据题意可知页内地址的长度为二进制20位，220=210×210=1024×1024=1024KB=1MB，所以该系统页的大小为1MB。78.安全传输电子邮件通常采用()系统。A、S-HTTPB、PGPC、SETD、SSL答案：B解析：本题考查网络安全中安全电子邮件传输相关知识。S-HTTP用以传输网页，SET是安全电子交易，SSL是安全套接层协议，PGP是安全电子邮件协议。79.下列设计模式中，（请作答此空）模式既是类结构型模式，又是对象结构型模式。此模式与（）模式类似的特征是，都给另一个对象提供了一定程度上的间接性，都涉及到从自身以外的一个接口向这个对象转发请求。A、桥接（Bridge）B、适配器（Adapter）C、组成（posite）D、装饰器（Decorator）答案：B解析：适配器模式（Adapter）用于将一个类的接口转换成客户希望的另外一个接口。适配器模式使得原本由于接口不兼容而不能一起工作的那些类可以一起工作。适配器有类结构和对象结构两种模式，如下图所示。在类适配器中，因为Adapter类既继承了Adaptee（被适配类），也实现了Target接口，在Client类中我们可以根据需要选择并创建任一种符合需求的子类，来实现具体功能。在对象适配器中，Adapter不是使用多继承或继承再实现的方式，而是使用直接关联，或者称为委托的方式。装饰器模式用于动态地给一个对象添加一些额外的职责或者行为。装饰器模式提供了改变子类的灵活方案。装饰器模式在不必改变原类文件和使用继承的情况下，动态地扩展一个对象的功能。它是通过创建一个包装对象，也就是装饰来包裹真实的对象。当用于一组子类时，装饰器模式更加有用。如果你拥有一组子类（从一个父类派生而来），你需要在与子类独立使用情况下添加额外的特性，你可以使用装饰器模式，以避免代码重复和具体子类数量的增加。80.某软件公司欲设计一款图像处理软件，帮助用户对拍摄的照片进行后期处理。在软件需求分析阶段，公司的系统分析师识别出了如下3个关键需求：（1）图像处理软件需要记录用户在处理照片时所有动作，并能够支持用户动作的撤销与重做等行为。（2）图像处理软件需要根据当前正在处理的照片的不同特征选择合适的处理操作，处理操作与照片特征之间具有较为复杂的逻辑关系。（3）图像处理软件需要封装各种图像处理算法，用户能够根据需要灵活选择合适的处理算法；软件还要支持高级用户根据一定的规则添加自定义处理算法。在系统设计阶段，公司的架构师决定采用设计模式满足上述关键需求中对系统灵活性与扩展性的要求。具体来说，为了支持灵活的撤销与重做等行为，采用（）最为合适；为了封装图像操作与照片特征之间的复杂逻辑关系，采用（请作答此空）最为合适；为了实现图像处理算法的灵活选择与替换，采用（）最为合适。A、状态模式B、适配器模式C、组合模式D、单例模式答案：A解析：本题主要考查设计模式知识。题干描述了某软件公司一款图像处理软件的需求分析与设计过程，并明确指出采用设计模式实现关键需求对系统灵活性与扩展性的要求。针对需求1，为了支持灵活的撤销与重做等行为，采用命令模式最为合适，因为命令模式可以将一个请求封装为一个对象，从而使你可用不同的请求对客户进行参数化，还可以对请求排队，或记录请求日志，以及支持可撤销的操作。针对需求2，为了封装图像操作与照片特征之间的复杂逻辑关系，采用状态模式最为合适，因为状态模式将每一个条件分支放入一个独立的类中，这样就可以根据对象自身的情况将对象的状态作为一个对象，这一对象可以不依赖于其他对象而独立变化；针对需求3，为了实现图像处理算法的灵活选择与替换，采用策略模式最为合适，因为策略模式定义一系列的算法，把它们封装起来，并且使它们可相互替换，使得算法可独立于使用它的客户而变化。81.对于线性表，相对于顺序存储，采用链表存储的缺点是（）。A、数据元素之间的关系需要占用存储空间，导致存储密度不高B、表中节点必须占用地址连续的存储单元，存储密度不高C、插入新元素时需要遍历整个链表，运算的时间效率不高D、删除元素时需要遍历整个链表，运算的时间效率不高答案：A解析：链接需要额外的空间存储节点之间的连接关系，因此存储密度不高，但其优点是插入和删除单个元素的时间复杂度为O(1)。82.UML中有4种事物：结构事物、行为事物、分组事物和注释事物。类、接口、构建属于（）事物；依附于一个元素或一组元素之上对其进行约束或解释的简单符号为（请作答此空）事物。A、结构B、行为C、分组D、注释答案：D解析：事物：模型中的基本成员。UML中包括结构事物、行为事物、分组事物和注释事物。①结构事物：模型中静态部分。[类Class]+[接口Interface]+[协作Collaboration]+[用例UseCase]+[活动类]+[组件ponent]+[节点Node]②行为事物：模型中的动态部分。[交互]+[状态机]③分组事物：可以把分组事物看成是一个"盒子"，模型可以在其中被分解。目前只有一种分组事物，即包（Package）。结构事物、动作事物，甚至分组事物都有可能放在一个包中。包纯粹是概念上的，只存在于开发阶段，而组件在运行时存在。④注释事物：注释事物是UML模型的解释部分。83.VPN涉及的关键安全技术中不包括（）。A、隧道技术B、加密技术C、入侵检测技术D、身份认证技术答案：C解析：VPN主要采用4项技术来保证安全，这4项技术分别是隧道技术(Tunneling)、加解密技术(Encryption&Decryption)、密钥管理技术(KeyManagement)、使用者与设备身份认证技术(Authentication)。84.在请求分页系统中，当运行进程访问的页面不在主存且主存中没有可用的空闲块时，系统应该先产生缺页中断，然后依次按照()的顺序进行处理。A、决定淘汰页→页面调出→页面调入B、决定淘汰页→页面调入→页面调出C、页面调出→决定淘汰页→页面调入D、页面调出→页面调入→决定淘汰页答案：A解析：本题考查操作系统存储管理方面的基础知识。第1小题的正确选项为A。页式虚拟存储管理把作业信息作为副本存放在磁盘上，作业执行时，把作业信息的部分页面装入主存储器，作业执行时若所访问的页面已在主存中，则按页式存储管理方式进行地址转换，得到欲访问的主存绝对地址，若页面不存在，则产生一个"缺页中断"。当主存中无空闲块时，为了装入一个页面而必须按某种算法从已在主存的页中选择一页，将它暂时调出主存，让出主存空间，用来存放所需装入的页面，这个工作成为页面调度。一个好的页面调度算法能防止"抖动"和"颠簸"。所谓"抖动"和"颠簸"，是指有些作业刚被调出主存可能又要调进来。经常使用的调度算法有：先进先出调度算法，最近最少使用调度算法和最近最不常用调度算法等。因此，不管使用什么调度策略，若进程访问的页面不在主存，系统应该先产生缺页中断，然后依次按照决定淘汰页一页面调出一页面调入的顺序进行处理。85.传输经过SSL加密的网页所采用的协议是（）。A、HTTPB、HTTPSC、S-HTTPD、HTTP-S答案：B解析：本题考察网络安全基础知识。HTTPS（全称：HyperTextTransferProtocoloverSecureSocketLayer），是以安全为目标的HTTP通道，简单讲是HTTP的安全版。即HTTP下加入SSL层，HTTPS的安全基础是SSL，因此加密的详细内容就需要SSL。86.结构型设计模式涉及如何组合类和对象以获得更大的结构，以下()模式是结构型模式。A、dapterB、TemplateMethodC、MediatorD、Observer答案：A解析：本题考查设计模式的基本概念。在面向对象系统设计中，每一个设计模式都集中于一个特定的面向对象设计问题或设计要点，描述了什么时候使用它，在另一些设计约束条件下是否还能使用，以及使用的效果和如何取舍。按照设计模式的目的可以分为创建型模式、结构型模式和行为型模式3大类。创建型模式与对象的创建有关；结构型模式处理类或对象的组合，涉及如何组合类和对象以获得更大的结构；行为型模式对类或对象怎样交互和怎样分配职责进行描述。创建型模式包括FactoryMethod、AbstractFactory、Builder、Prototype和Singleton；结构型模式包括Adapter(类)、Adapter(对象)、Bridge、(iomposite、Decorator、Facade、Flyweight和Proxy；行为型模式包括Interpreter、TemplateMethod、ChainofResponsibility、mand、Iterator、Mediator、MementoObserverStateStrategy和Visitor。87.在WindowsServer2003操作系统中可以通过安装()组