（新版）浙江计算机软考（初级）程序员考前强化练习题库300题（含解析）

PAGEPAGE196（新版）浙江计算机软考（初级）程序员考前强化练习题库300题（含解析）一、单选题1.采用面向对象程序设计语言C++/Java进行系统实现时，定义类S及其子类D。若类S中已经定义了一个虚方法intfun(inta，intb)，则方法（44）不能同时在类S中。D中定义方法intfun(inta，intb)，这一现象称为（45）。A、覆盖/重置B、封装C、重载/过载D、多态答案：A解析：本题考察面向对象程序设计中的继承和多态概念。在类S中定义了一个虚方法intfun(inta，intb)，表示该方法可以被子类重写。而在子类D中定义了方法intfun(inta，intb)，这就是覆盖（override）的情况，即子类D重写了父类S中的方法。因此，本题答案为A，即覆盖/重置。封装（B）是指将数据和方法封装在类中，以保证数据的安全性和完整性；重载/过载（C）是指在同一作用域内，方法名相同但参数列表不同的情况；多态（D）是指同一方法在不同对象上有不同的行为表现。2.当程序运行陷于死循环时，说明程序中存在()。A、语法错误B、静态的语义错误C、词法错误D、动态的语义错误答案：D解析：本题考查计算机系统基础知识。无论是对于编译方式还是解释方式来实现高级语言，对于有错误的程序，如果是词法或语法错误，则不能进入运行阶段，运行时陷于死循环属于动态的语义错误。3.以用户为中心的软件设计原则不包括（）。A、因为客户是上帝，所以客户的需求是天然合理的B、用户不仅需要软件功能，还需要良好的使用体验C、要求用户输入信息时尽量提供选项D、用户最常用的按钮应放在最明显处答案：A解析：常识判断。4.以下关于编程的叙述中，不正确的是（55）。A、当程序员正沉浸于算法设计和编程实现时，不希望被干扰或被打断B、程序员需要用清晰易懂的语言为用户编写操作使用手册C、为提高程序的可读性，程序中的注释应重点解释程序中各语句的语义D、编程需要个性化艺术，也要讲究团队协作，闭门造车往往事倍功半答案：C解析：本题考查软件工程基础知识。程序员在设计算法和编程时，思维沉浸于复杂的逻辑，稍有分心就会出错，以后弥补起来很麻烦，所以此时不希望被干扰或打断。只有在思维告翁段落时才可以暂停，换做些其他事（积极休息）。程序操作使用手册是供用户学习使用或查看的，应假设用户是初学者，需要用清晰易懂的语言来编写。编程既需要个性化艺术，也要讲究团队协作，需要协调接口，需要互相帮助查错，需要互相切磋交流技术，闭门造车住往事倍功半。为提高程序的可读性，程序中的注释应重点解释算法的实现过程（步骤），而非语句的语法和语义。否则，过一段时间就连自己都难以理解该程序了。5.Agoodprogramshouldbe（74）byprogrammersotherthanthepersonwhowroteit.A、reliableB、understandableC、structuredD、blockeD答案：B解析：好的程序应是可理解的，其他程序，（非编写者）也能理解它。6.机器字长确定后，()运算过程中不可能发生溢出。A、定点正整数X与定点正整数Y相加B、定点负整数X与定点负整数Y相加C、定点负整数X与定点负整数Y相减D、定点负整数X与定点正整数Y相减答案：C解析：本题考查计算机系统基础知识。进行定点数加减运算时，绝对值若变大，则可能溢出，反之，则不会溢出。因此定点负整数X与定点负整数Y相减不会发生溢出。7.在屏蔽软件错误的容错系统中，冗余附加技术的构成不包括（）。A、关键程序和数据的冗余存储及调用B、冗余备份程序的存储及调用C、实现错误检测和错误恢复的程序D、实现容错软件所需的固化程序答案：A解析：本题考查的是屏蔽软件错误的容错系统中，冗余附加技术的构成。冗余附加技术是指在软件或硬件中增加冗余的设计，以提高系统的可靠性和容错能力。常见的冗余附加技术包括冗余存储、冗余计算、冗余检测和冗余备份等。选项A中提到的是关键程序和数据的冗余存储及调用，虽然也是一种冗余技术，但并不属于容错系统中的冗余附加技术，因此不包括在内。选项B中提到的是冗余备份程序的存储及调用，是一种常见的容错技术，可以在主程序出现故障时，自动切换到备份程序，保证系统的正常运行。选项C中提到的是实现错误检测和错误恢复的程序，也是一种常见的容错技术，可以在系统出现错误时，及时检测并进行恢复，保证系统的可靠性和稳定性。选项D中提到的是实现容错软件所需的固化程序，也是一种常见的容错技术，可以在软件出现故障时，自动进行修复或恢复，保证系统的正常运行。综上所述，选项A不属于容错系统中的冗余附加技术，因此是本题的正确答案。8.以下媒体文件格式中，（15）是视频文件格式。A、WAVB、MPC、MOVD、MP3答案：C解析：Wave文件（.wav）是MicrosoftWindows系统中使用的标准音频文件格式，它来源于对声音波形的采样，即波形文件利用该格式记录的声音文件能够和原声基本一致，质量非常高，但文件数据量大。BMP文件（.bmp）是Windows操作系统采用的一种图像文件格式。它是一种与设备无关的图格式，目的是能够在任何类型的显示设备上输出所存储的图像。MPEG-1AudioLayer3文件（.mp3）是最流行的声音文件格式，在较大压缩比之下仍能重构高音质的声音信号。QuickTime文件（.MOV、QT）是App掉公司开发的一种音频、视频文件格式，用于保存音频和视频信息，具有先进的视频和音频功能，提供跨平台支持。9.若用256K×8bit的存储器芯片，构成地址40000000H到400FFFFFH且按字节编址的内存区域，则需（）片芯片。A、4B、8C、16D、32答案：A解析：内存区域从40000000H到400FFFFH，占用的字节数为400FFFFFH-40000000H+1=100000H=100000000000000000000B=220=1024K一片256K×8bit的存储器芯片的存储容量为256KB，需要的芯片数为1024divide256=4。10.以下关于文档的叙述中，不正确的是（）。A、项目相关人员可以通过文档进行沟通B、编写文档会降低软件开发的效率C、编写高质量文档可以提高软件开发的质量D、文档是软件的不可或缺的部分答案：B解析：在软件的不同阶段，需要编写不同的文档。因为我们在实际开发过程中，会发现之前设计不合理的地方或者考虑不周的地方，这就需要对之前的文档进行修改。11.在面向数据流的软件设计方法中，一般将信息流分为（）。A、变换流和事务流B、变换流和控制流C、事务流和控制流D、数据流和控制流答案：A解析：面向数据流的软件设计方法是以结构化分析阶段所产生的文档(包括数据流图、数据字典和软件需求说明书)为基础，自顶向下，逐步求精和模块化的过程。它一般将信息流分为变换流和事务流。12.属于DBMS的分类的有（）A、实时数据库B、关系数据库系统C、批处理程序D、集中式数据库系统答案：B解析：本题考查的是数据库管理系统（DBMS）的分类。根据常见的分类方法，DBMS可以分为关系数据库系统、层次数据库系统、网状数据库系统、面向对象数据库系统等。而本题中给出的选项中，只有B选项是属于DBMS分类中的一种，因此答案为B。其他选项的解释如下：A.实时数据库：是指能够在规定的时间内完成数据的处理和响应的数据库系统，属于DBMS的应用领域之一，而非分类之一。C.批处理程序：是指按照一定的顺序和规则，将一批作业一次性提交给计算机系统处理的程序，也不属于DBMS的分类之一。D.集中式数据库系统：是指所有的数据都存储在一个中央数据库中，用户通过网络访问该数据库，属于DBMS的一种实现方式，而非分类之一。13.对于关键字序列(10,34,37，51,14,25，56,22,3),用线性探查法解决冲突构造哈希表，哈希函数为H（key)=key%11,关键字25存入的哈希地址编号为（）。A、2B、3C、5D、6答案：C解析：H（10)=10%11=10，H（34)=34%11=1，H（37)=37%11=4，H（51)=51%11=7，H（14)=14%11=3，H（25)=25%11=3，由于该空间已经被占用，依次向后进行探测，选择5号地址空间，H（56)=56%11=1，由于该空间已经被占用，依次向后进行探测，选择2号地址空间，H（22)=22%11=0，,H（3)=3%11=3，由于该空间已经被占用，依次向后进行探测，选择6号地址空间。14.在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有四类运算符，分别是算术运算、比较运算、文本运算和引用运算。其中，最常见的两种引用运算符是引用运算符冒号“：”表示多个连续的单元格，引用运算符逗号“，”表示多个不连续的单元格，但这种引用只能在同一个工作表中进行单元格的引用，而不可以引用其他工作表中的单元格。如果要在当前单元格中引用其他工作表中的单元格，就必须在引用单元格地址前面加上它所在工作表的名称，并用叹号“！”分隔，其格式为：工作表名！单元格区域。但无论单元格属于哪张表，其单元格数目不变。15.某质量技术监督部门为检测某企业生产的某个批次的化妆品含铅量是否超标，通常宜采用（1）的方法。A、普查B、查有无合格证C、抽样检查D、查阅有关单据答案：C解析：测试产品是否合格需要对产品进行检检查的方法可以用普查和抽样检查。对于批号为B160203HDA的化妆品其产品生产量大，通过抽取部分样品即可代表整体，那么通常宜采用的方法是抽样检查。16.计算机软件只要开发完成就能取得()受到法律保护。A、软件著作权B、专利权C、商标权D、商业秘密权答案：A解析：我国著作权法采取自动保护的原则，即著作权因作品的创作完成而自动产生，一般不必履行任何形式的登记或注册手续，也不论其是否已经发表。所以软件开发完成以后，不需要经过申请、审批等法律程序或履行任何形式的登记、注册手续，就可以得到法律保护。但是，受著作权法保护的软件必须是由开发者独立完成，并已固定在某种有形物体上的，如磁盘、光盘、集成电路芯片等介质上或计算机外部设备中，也可以是其他的有形物，如纸张等。软件商业秘密权也是自动取得的，也不必申请或登记。但要求在主观上应有保守商业秘密的意愿，在客观上已经采取相应的措施进行保密。如果主观上没有保守商业秘密的意愿，或者客观上没有采取相应的保密措施，就认为不具有保密性，也就不具备构成商业秘密的三个条件，那么就认为不具有商业秘密权，不能得到法律保护。专利权、商标权需要经过申请、审查、批准等法定程序后才能取得，即须经国家行政管理部门依法确认、授予后，才能取得相应权利。17.在软件正式运行后，一般来说，()阶段引入的错误需要的维护代价最高。A、需求分析B、概要设计C、详细设计D、编码答案：A解析：本题考查的是软件开发过程中错误的维护代价。根据软件开发的基本流程，需求分析是软件开发的第一步，也是最重要的一步。在需求分析阶段，如果没有充分理解用户需求，或者需求不明确、不完整、不准确，就会导致后续的设计、编码、测试等环节出现错误，从而增加维护代价。因此，本题的答案是A。在概要设计、详细设计和编码阶段，虽然也可能会出现错误，但是由于这些阶段都是在需求分析的基础上进行的，因此引入的错误相对较少，维护代价也相对较低。18.已知x=-105/128，若采用8位机器码表示，则[x]补=()。A、10010111B、11010101C、11101010D、10100111答案：A解析：这一类型的题目考查的知识点是小数的原码和补码的表示方法。在机器码的表示中，小数的表示方法是：数的最左面是符号位，对于原码、反码或补码，如果该小数是正数，则该符号位为0，如果该小数是负数，则该符号位为1；其余各位为该小数的数据位，从左起，第2位的权值为1/2，第3位的权值为1/4，依此类推。解答此类题目的一般思路是：将给定的分式分解成多个分式之和的形式，每个分式的分子为1，分母为2的幂次，这样可以确定其原码表示。而使用补码表示一个小数时，只要将该数除符号位之外求反，然后加1，就可以得到该数的补码表示。针对这道题目，由于x=-105/128=-(64/128+32/128+8/128+1/128)=-(1/2+1/4+1/6+1/128)。根据上面的分析，可以确定x的原码为11101001。对原码求反(符号位不变)后的值为10010110，加1得到该数的补码为10010111。所以本试题的正确答案是选项A。19.在Windows系统中，设E盘的根目录下存在document1文件夹，用户在该文件夹下已创建了document2文件夹，而当前文件夹为document1。若用户将test.docx文件存放在document2文件夹中，则该文件的绝对路径为(请作答此空)；在程序中能正确访问该文件且效率较高的方式为()。A.\document1\B.A、\documeml\document2B、document2\C、D、\document2\document1答案：B解析：按查找文件的起点不同可以将路径分为绝对路径和相对路径。从根目录开始的路径称为绝对路径；从用户当前工作目录开始的路径称为相对路径，相对路径是随着当前工作目录的变化而改变的。在Windows操作系统中，绝对路径是从根目录开始到文件所经过的文件夹名构成的，并以"\"开始，表示根目录；文件夹名之间用符号"\"分隔。按题意，"test.docx"的绝对路径表示为：E：\document1\document2。相对路径是从当前文件夹开始到文件所经过的文件夹名。编程时采用相对路径名document2\test.docx，不仅能正确地访问该文件而且效率也更高。20.敏捷开发的原则不包括（）。A、使用分阶段的计划来管理流程，并详细地编写开发文档B、欢迎需求变化，并利用这种变化来提高用户的竞争优势C、尽早并持续地发布并交付有价值的软件以满足用户需求D、无论团队内外，面对面的交流始终是最有效的沟通方式答案：D解析：关于团队内外的交流沟通，如果都采用面对面交流就会花费大量的时间和精力，因此要采用合适的方式进行沟通交流。21.下图的邻接矩阵表示为(请作答此空)(行列均以A、B、C、A、E为序)；若某无向图具有10个顶点，则其完全图应包含()条边。B、C、D、答案：C解析：本题考查数据结构基础知识。图的邻接矩阵是一个方阵，所有行标和列标都与图中的顶点一一对应，这样对于矩阵中的一个元素[i,j]，其值为1表示i、j对应的顶点间有边(或弧)，其值为0则表示i、j对应的顶点间不存在边(或弧)。显然，第一个空的选项符合以上说明。完全图是指图中任意一对顶点间都存在边(或弧)，在无向图中，边(i,j)与(j,i)是指同一条边，在有向图中，＜i,j＞与＜j,i＞是两条不同的弧。若完全无向图具有10个顶点，则边的数目为10*9/2=45。22.下面关于计算机Cache的论述中，正确的是（）。A、Cache是一种介于主存和辅存之间的存储器，用于主辅存之间的缓冲存储B、如果访问Cache不命中，则用从内存中取到的字节代替Cache中最近访问过的字节C、ache的命中率必须很高，一般要达到90％以上D、Cache中的信息必须与主存中的信息时刻保持一致答案：C解析：当CPU发出访存请求后，存储器地址先被送到cache控制器以确定所需数据是否已在cache中，若命中则直接对cache进行访问。这个过程称为cache的地址映射。常见的映射方法有直接映射、相联映射和组相联映射。当cache存储器产生了一次访问未命中之后，相应的数据应同时读入CPU和cache。但是当cache已存满数据后，新数据必须淘汰cache中的某些旧数据。最常用的淘汰首法有随机淘汰法、先进先出法(FIFO)和近期最少使用淘汰法(LRU)。因为需要保证缓存在cache中的数据与主存中的内容一致，相对读操作而言，cache的写操作较复杂，常用的有以下几种方法。(1)写直达(writethrough)。当要写cache时，数据同时写回主存储器，有时也称为写通。(2)写回(writeback)。CPU修改cache的某一行后，相应的数据并不立即写入主存储器单元，而是当该行从cache中被淘汰时，才把数据写回到主存储器中。(3)标记法。对cache中的每一_据设罝一^有效位。当数据进入cache后，有效位罝1;而当CPU要对该数据进行修改时，数据只需写入主存储器并同时将该有效位清0。当要从cache中读取数据时黑要测试其有效位：若为1则直接从cache中取数，否则从主存中取数。23.静态查找表的全部运算是()。A、建表B、建表和查找C、查找与读表元D、建表、查找和读表元答案：D解析：本题考查静态查找表的概念。对于静态查找表，要经常进行两种操作，包括查询某个"特定"的数据元素是否在查找表中；检索某个"特定"的数据元素的各种属性。题目中要求全部的运算，当然应该包括建表的过程，后两种是在该前提下进行的。24.程序计数器（PC）是（8）中的寄存器。A、运算器B、控制器C、acheD、I/O设备答案：B解析：本题考查计算机系统基础知识。计算机中控制器的主要功能是从内存中取出指令，并指出下一条指令在内存中的位置，首先将取出的指令送入指令寄存器，然后启动指令译码器对指令进行分析，最后发出相应的控制信号和定时信息，控制和协调计算机的各个部件有条不紊地工作，以完成指令所规定的操作。程序计数器（PC）的内容为下一条指令的地址。当程序顺序执行时，每取出一条指令，PC内容自动增加一个值，指向下一条要取的指令。当程序出现转移时，则将转移地址送入PC，然后由PC指出新的指令地址。25.()是描述浮点数运算速度指标的术语。A、MIPSB、MFLOPSC、PID、IPC答案：B解析：本题考查计算机系统基础知识。MIPS是单字长定点指令平均执行速度MillioninstructionsPerSecond的缩写，每秒处理百万级的机器语言指令数。这是衡量CPU速度的一个指标。MFLOPS(MiIlionFloating-pointOperationsperSecond，每秒百万个浮点操作)是衡量计算机系统的技术指标，不能反映整体情况，只能反映浮点运算情况。CPI是指每条指令的时钟周期数(ClockcyclePerInstruction)。IPC是Inter-Processmunication的缩写，表示进程间通信。26.文件的保密是指防止文件被()。A、修改B、破坏C、删除D、窃取答案：D解析：本题考查文件保密的概念。文件保密是指防止文件被未经授权的人窃取、查看、复制、传播等行为。因此，本题的正确答案为D，即窃取。选项A、B、C都是文件安全的方面，但不是文件保密的概念。因此，选项A、B、C都不是本题的正确答案。27.对于初始为空的栈S，入栈序列为a、b、c、d，且每个元素进栈、出栈各1次。若出栈的第一元素为d，则合法的出栈序列为（）。A、dcbaB、dabcC、dcabD、bca答案：A解析：根据出栈的第一个元素为d，可以确定d是最后一个出栈的元素，因此出栈序列的最后一个元素为d。接下来考虑剩下的三个元素b、c、a的出栈顺序。由于它们都在d的下面，因此它们的出栈顺序不会影响d的出栈顺序，只需要考虑它们之间的相对顺序即可。根据栈的性质，后进先出，因此最后进栈的a会先出栈，最先进栈的b会最后出栈，因此合法的出栈序列为dcba，选项A正确。28.为了检查对软件进行修改后是否引入新的错误，需要对软件进行的测试类型为()测试。A、功能B、回归C、可靠性D、恢复答案：B解析：本题考查软件测试的基础知识。软件测试的目的是识别错误，而不是改正错误。但是，开发团队希望错误发现后尽快地找出其原因，进而改正错误。而且，有些错误的持续存在会阻止进一步的测试。在这种情况下，在测试过程中改正错误可能会在修复已有错误的同时引入新的错误。回归测试用于识别在改正当前错误的同时可能引入的新错误。29.软件开发中的瀑布模型典型地刻画了软件生存周期各个阶段的划分，与其最相适应的软件开发方法是()。A、构件化方法B、结构化方法C、面向对象方法D、快速原型方法答案：B解析：软件开发包括需求分析、设计、编码、测试和维护等阶段。瀑布模型将软件生命周期划分为制订计划、需求分析、软件设计、程序编写、软件测试和运行维护等6个基本活动，并且规定了它们自上而下、相互衔接的固定次序，如同瀑布流水，逐级下落。瀑布模型强调文档的作用，并要求每个阶段都要仔细验证。结构化开发方法的生存周期划分与瀑布模型相对应，因此也是与其最相适应的软件开发方法。对于本题的选项A，OMG描述构件的定义为，构件是一个物理的、可替换的系统组成部分，它包装了实现体且提供了对一组接口的实现方法。构件化方法是以过程建模为先导、以构架为中心、基于构件组装的应用系统开发方法。它可以裁剪为面向对象方法，适合于构件组装模型。构件化方法和面向对象方法鼓励构件组装(复用)，面向对象过程沿演化的螺旋迭代，因此它与瀑布模型软件开发思路不相适应。对于选项C，对象是指由数据及其容许的操作所组成的封装体。所谓面向对象就是基于对象概念，以对象为中心，以类和继承为构造机制，来认识、理解和刻画客观世界并设计、构建相应的软件系统。而面向对象方法是一种把面向对象的思想应用于软件开发过程中以指导开发活动的系统方法，简称OO(Object-Oriented)方法。对于选项D，快速原型模型的第一步是建造一个快速原型，实现客户或未来的用户与系统的交互，用户或客户对原型进行评价，进一步细化待开发软件的需求。通过逐步调整原型使其满足客户的要求，开发人员可以确定客户的真正需求是什么；第二步则在第一步的基础上开发客户满意的软件产品。显然，快速原型方法可以克服瀑布模型的缺点，减少由于软件需求不明确带来的开发风险，从而具有显著的效果。30.UML2.0所包含的图中，()描述由模型本身分解而成的组织单元，以及他们之间的依赖关系。A、组合结构图B、包图C、部署图D、构件图答案：B解析：组合结构图（positestructurediagram）。描述结构化类（例如构件或类）的内部结构，包括结构化类与系统其余部分的交互点。它显示联合执行包含结构化类的行为的构件配置。组合结构图用于画出结构化类的内部内容。包图（packagediagram）。描述由模型本身分解而成的组织单元，以及它们的依赖关系。部署图（deploymentdiagram）。描述对运行时的处理节点及在其中生存的构件的配置。部署图给出了架构的静态部署视图，通常一个节点包含一个或多个部署图。构件图（ponentdiagram）。描述一个封装的类和它的接口、端口，以及由内嵌的构件和连接件构成的内部结构。构件图用于表示系统的静态设计实现视图。对于由小的部件构建大的系统来说，构件图是很重要的。构件图是类图的变体。31.Flynn分类法基于信息流特征将计算机分成4类，其中（8）只有理论意义而无实例。A、SISDB、MISDC、SIMDD、MIMD答案：B解析：Flynn分类法是计算机体系结构的分类方法，将计算机分为四类，分别是SISD、MISD、SIMD和MIMD。其中，SISD是单指令流单数据流，MISD是多指令流单数据流，SIMD是单指令流多数据流，MIMD是多指令流多数据流。根据题目所给信息，只有一种分类法只有理论意义而无实例，那么排除掉SISD、SIMD和MIMD，剩下的就是MISD。因此，答案为B。32.在一条笔直公路的一边有许多房子，现要安装消防栓，每个消防栓的覆盖范围远大于房子的面积，如下图所示。现求解能覆盖所有房子的最少消防栓数和安装方案（问题求解过程中，可将房子和消防栓均视为直线上的点）。该问题求解算法的基本思路为：从左端的第一栋房子开始，在其右侧m米处安装一个消防栓，去掉被该消防栓覆盖的所有房子。在剩余的房子中重复上述操作，直到所有房子被覆盖。算法采用的设计策略为（）；对应的时间复杂度为（）。假设公路起点A的坐标为0，消防栓的覆盖范围（半径）为20米，10栋房子的坐标为（10，20,，30，35，60，80，160，210，260，300），单位为米。根据上述算法，共需要安装（）个消防栓。以下关于该求解算法的叙述中，正确的是（请作答此空）。A、肯定可以求得问题的一个最优解B、可以求得问题的所有最优解C、对有些实例，可能得不到最优解D、只能得到近似最优解答案：C解析：该算法采用的是贪心策略，每次选择能够覆盖最多未被覆盖的房子的消防栓进行安装。但是，这种贪心策略并不一定能够得到全局最优解，因为可能存在一种更优的安装方案，使得需要的消防栓数量更少。因此，对于某些实例，可能得不到最优解，选项C正确。同时，由于该算法没有进行回溯或者搜索，也没有使用近似算法，因此不能得到近似最优解，选项D错误。选项A和B也都不正确。33.在面向对象系统中，对象是基本的运行时实体。现实世界中电视机的颜色、音量、亮度、灰度和频道等是其（），它们具体的值表示了电视机的（请作答此空）。A、标识B、属性C、行为D、状态答案：D解析：本题考查面向对象系统中对象的概念。对象是基本的运行时实体，具有标识、属性、行为和状态四个方面的特征。而本题中所描述的电视机的颜色、音量、亮度、灰度和频道等是其状态，因为它们反映了电视机当前的情况和特征，是随着时间变化而变化的。因此，本题的答案是D。34.某考务处理系统的部分需求包括：检查考生递交的报名表；检查阅卷站送来的成绩清单；根据考试中心指定的合格标准审定合格者。若用顶层数据流图来描述，则()不是数据流。A、考生B、报名表C、成绩清单D、合格标准答案：A解析：本题考查数据流的基础知识。数据流图从数据传递和加工的角度，以图形的方式刻画数据流从输入到输出的移动变换过程，其基础是功能分解。数据流的基本要素包括：①数据源或数据汇点表示要处理数据的输入来源或处理结果要送往何处；②数据流表示数据沿着箭头方向的流动；③加工是对数据对象的处理货变换；④数据存储在数据流图中起保存数据的作用。在上述例子中，考试是数据源，报名表、成绩清单和合格标准是数据流。35.计算机系统的工作效率通常用()来度量；计算机系统的可靠性通常用(请作答此空)来评价。A、平均响应时间B、平均无故障时间(MTBF）C、平均修复时间(MTTR)D、数据处理速率答案：B解析：本题的正确答案为B。平均无故障时间(MTBF)，指系统多次相继失效之间的平均时间，该指标和故障率用来衡量系统可靠性。平均修复时间(MTTR)指多次故障发生到系统修复后的平均间隔时间，该指标和修复率主要用来衡量系统的可维护性。数据处理速率通常用来衡量计算机本身的处理性能。36.内存的段式存储管理有许多优点。下面描述中，()不是段式存储管理的优点。A、支持程序的模块化设计和并行编程的要求B、各段程序的修改互不影响C、地址变换速度快、内存碎片(零头)少D、便于多道程序共享内存的某些段答案：C解析：内存的段式管理有许多优点。例如，这种管理方式支持程序的模块化设计和并行编程的要求、可以使各段程序的修改互不影响、便于多道程序共享主存的某些段。但这种管理方式地址变换速度慢，内存碎片(零头)多，造成浪费。因此，地址变换速度快、内存碎片(零头)少不是段式管理的优点。37.软件开发模型用于指导软件开发。演化模型是在快速开发一个()的基础上，逐步演化成最终的软件。螺旋模型综合了()的优点，并增加了()。喷泉模型描述的是面向(请作答此空)的开发过程，反映了该开发过程的()特征。A、数据流B、数据结构C、对象D、构件(ponent)答案：C解析：软件开发模型是指软件开发全部过程、活动和任务的结构框架。常用的软件开发模型有瀑布模型、演化模型、螺旋模型、喷泉模型等。瀑布模型给出了软件生存周期各阶段的固定顺序，上一阶段完成后才能进入下一阶段。演化模型是在快速开发一个原型的基础上，根据用户在试用原型的过程中提出的反馈意见和建议，对原型进行改进，获得原型的新版本。重复这一过程，直到演化成最终的软件产品。螺旋模型将瀑布模型和演化模型相结合，它综合了两者的优点，并增加了风险分析。它以原型为基础，沿着螺线自内向外旋转，每旋转一圈都要经过制订计划、风险分析、实施工程、客户评价等活动，并开发原型的一个新版本。经过若干次螺旋上升的过程，得到最终的软件。喷泉模型主要用来描述面向对象的开发过程。它体现了面向对象开发过程的迭代和无间隙特征。迭代意味着模型中的开发活动常常需要多次重复;无间隙是指开发活动(如分析、设计)之间不存在明显的边界，各项开发活动往往交叉迭代地进行。38.源程序中的（）与程序的运行结果无关。A、注释的多少B、变量的取值C、循环语句的执行次数D、表达式的求值方式答案：A解析：源程序中的注释是写给人看的，翻译源程序的过程中会被过滤掉，因此注释的多少与程序的运行结果无关。39.在CPU中，（）的主要功能是在控制器的控制下完成各种算术运算和逻辑运算。（请作答此空）为ALU提供一个工作区，用来暂存数据。（）存储下一条要执行指令的地址。A、运算器B、累加寄存器C、程序计数器D、地址寄存器答案：B解析：在CPU（中央处理器）中，各个组成部分都有其特定的功能。针对题目中给出的选项，我们可以这样分析：A.运算器（算术逻辑单元，ALU）：它的主要功能是完成各种算术运算和逻辑运算。但它本身并不直接提供一个工作区来暂存数据。B.累加寄存器：累加寄存器确实是ALU的一个工作区，用来暂存数据，以便进行算术和逻辑运算。因此，这个选项与题目描述相符。C.程序计数器（PC）：它的主要功能是存储下一条要执行指令的地址。虽然这也是CPU的一个重要组成部分，但它与为ALU提供工作区无关。D.地址寄存器：地址寄存器主要用于存储内存地址，以便从内存中读取数据或向内存写入数据。它并不是专门为ALU提供工作区的。综上所述，累加寄存器是符合题目描述的部分，因为它为ALU提供了一个工作区来暂存数据。因此，正确答案是B。40.()语言不是面向对象的程序设计语言。A、JavaB、C++C、SmalltalkD、Fortran77答案：D解析：Java、C++、Smalltalk是面向对象的程序设计语言，Fortran语言主要用于数值计算，它不是面向对象的语言，Fortran77是该语言的一个标准化版本。41.某企业职工关系EMP(E_no，E_name，DEPT，E_addr，E_tel)中的属性分别表示职工号、姓名、部门、地址和电话；经费关系FUNDS(E_no,E_limit，E_used)中的属性分别表示职工号、总经费金额和己花费金额。若要查询部门为"开发部"且职工号为"03015"的职工姓名及其经费余额，则相应的SQL语句应为:SELECT(60)FROM(61)WHERE(62)A、EMP.E_no,E_limit-E_usedB、EMP.E_name,E_used-E_limitC、EMP.E_no,E_used-E_limitD、EMP.E_name,E_limit-E_used答案：D解析：根据题目要求，需要查询部门为"开发部"且职工号为"03015"的职工姓名及其经费余额，因此需要从EMP和FUNDS两个表中查询相关信息。根据题目中给出的EMP和FUNDS表的属性，可以得出以下SQL语句：SELECTEMP.E_name,E_limit-E_usedFROMEMP,FUNDSWHEREEMP.DEPT='开发部'ANDEMP.E_no='03015'ANDEMP.E_no=FUNDS.E_no其中，SELECT子句中选择EMP表中的E_name属性和FUNDS表中的E_limit-E_used属性；FROM子句中选择EMP和FUNDS两个表；WHERE子句中限定EMP表中的部门为"开发部"且职工号为"03015"，并且EMP表中的职工号与FUNDS表中的职工号相同。因此，答案为D。42.某确定的有限自动机（DFA）的状态转换图如下图所示（A是初态，C是终态），则该DFA能识别（）。A、abbB、ababC、babaD、abba答案：B解析：abab能被顺序执行。43.在计算机网络中，表示数据传输可靠性的指标是()。A、误码率B、传输率C、信息容量D、频带利用率答案：A解析：描述数据通信的基本技术参数有两个：传输率与误码率。误码率是数据在传输过程中被传错的概率。44.TCP/IP是Internet的核心协议，应用程序通过用应用层协议利用网络完成数交互的任务，其中，（）是用来在客户机与服务器之间进行简单文件的传输的协议，提供不复杂，开销不大的文件传输服务。A、FTPB、TFTPC、HTTPD、SMTP答案：B解析：FTP文件传输协议是网络上两台计算机传送文件的协议，运行在TCP之上。FTP在客户机与服务器之间需建立两条连接，一条用于传送控制信息（使用21号端口），另一条用于传送文件内容（使用20号端口）。TFTP简单文件传输协议是用来在客户机与服务器之间进行简单文件传输的协议，提供不复杂、开销不大的文件传输服务。TFTP建立在UDP之上，提供不可靠的数据流传输服务，不提供存取授权与认证机制，使用超时重传方式保证数据的到达。HTTP超文本传输协议是用于从服务器传输文本到本地浏览器的传送协议。它可以使浏览器更加高效，使网络传输减少。SMTP简单邮件传输协议建立在TCP之上，是一种提供可靠且有效的电子邮件传输协议。SMTP是建立在FTP文件传输服务上的一种邮件服务，主要用于传输系统之间的邮件信息，并提供与电子邮件有关的通知。45.有以下HTML代码，在浏览器中显示正确的是（）＜tableborder="1">＜tr>＜th>Name＜/th>＜thcolspan="2">Tel＜/th>＜/tr>＜tr>＜td>LauraWelling＜/td>＜td>55577854＜/td>＜td>55577854＜/td>＜/tr>＜/table>A、B、C、D、答案：A解析：本题考察HTML的基础知识。colspan=number规定col元素应该横跨的列数。＜table>标签定义HTML表格。简单的HTML表格由table元素以及一个或多个tr、th或td元素组成。tr元素定义表格行，th元素定义表头，td元素定义表格单元。更复杂的HTML表格也可能包括caption、col、colgroup、thead、tfoot以及tbody元素。border规定表格边框的宽度。46.第四代程序语言(4GL)有（）。A、C++B、SQLC、VisualBasicD、BASIC答案：B解析：随着计算机的发展，程序设计语言也在不停地发展，从第一代的机器级别的程序设计语言到第二代的汇编语言，再到第三代的高级程序设计语言，为了不断满足人们对计算机功能的需求，第四代计算机程序设计语言又诞生了，它是一种面向问题的程序设计语言，其代表者有SQL语言。47.目前的小型和微型计算机系统中普遍采用的字母与字符编码是（20）。A、BCD码B、海明码C、ASCⅡ码D、补码答案：C解析：本题考查的是小型和微型计算机系统中普遍采用的字母与字符编码。选项中，BCD码主要用于数字编码，海明码主要用于纠错编码，补码主要用于有符号数的表示。而ASCⅡ码是一种广泛应用的字符编码，被广泛应用于计算机系统中，因此选项CASCⅡ码是正确答案。48.Cloudputingisaphraseusedtodescribeavarietyofputingconceptsthatinvolvealargenumberofputers（请作答此空）throughareal-timemunicationnetworksuchastheInternet.Inscience,cloudputingisa（）fordistributedputingoveranetwork,andmeansthe（）torunaprogramorapplicationonmanyconnectedputersatthesametime.Thearchitectureofacloudisdevelopedatthreelayers:infrastructure,platform,andapplication.Theinfrastucturelayerisbuiltwithvirtualizedputestorageandnetworkresources.Theplatformlay-erisforgeneral-purposeandrepeatedusageofthecollectionofsoftwareresources.TheapplicationlayerisformedwithacollectionofallneededsoftwaremodulesforSaaSapplications.Theinfrastucturelayerservesasthe（）forbuildingtheplatformlayerofthecloud.Inturn,theplatformlayerisfounda-tionforimplementingthe（）layerforSaaSapplication.A、connectedB、implementedC、optimizedD、virtualized答案：A解析：云计算是一个用来描述各种计算概念的一个短语，计算概念涉及大量计算机通过实时通信的网络，如Internet，（请作答此空）在一起。在科学研究中，云计算是分布式网络计算的（），意味着有（）同时在多台互连的计算机上运行一个程序或应用。云的结构分为3层：基础设施、平台和应用。基础实施层由虚拟计算机存储和网络资源构成；平台层是具有通用性和复用性的软件资源的集合；应用层是云上针对SaaS应用的所有应用软件的集合。基础设施层时建立平台层的（）基础；相应地，平台层是执行应用层SaaS（）的基础。A．连接B．实施C．优化D．虚拟化49.某机器字长为n，最高位是符号位，其定点整数的最大值为（）。A、B、C、D、答案：B解析：由于最高位是符号位，因此最大的定点整数是：50.某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间（天），则完成该项目的最少时间为（）天。活动BD最多可以晚开始（请作答此空）天而不会影响整个项目的进度。A、0B、2C、3D、5答案：A解析：先找出关键路径为：ABDGIKL，其长度为22，所以最短工期22天。BD是关键路径上的活动，其总时差为0，不能耽搁，所以BD最多延误0天不会影响总工期。51.M书法家将自己创作的一幅书法作品原件出售给了L公司。L公司未经M书法家的许可将这幅书法作品作为商标注册，并取得商标权。以下说法正确的是()。A、L公司的行为侵犯了M书法家的著作权B、L公司的行为未侵犯M书法家的著作权C、L公司的行为侵犯M书法家的商标权D、L公司与M书法家共同享有该书法作品的著作权答案：A解析：本题考查知识点为著作权和商标权的区别。根据题意，M书法家创作的书法作品是他的著作物，他有权对其进行复制、发行、展览等行为，而L公司未经M书法家的许可将其作为商标注册，侵犯了M书法家的著作权。因此，选项A正确，选项B、C、D错误。52.TCP/IP协议族中的（）协议支持离线邮件处理，电子邮件客户端可利用该协议下载所有未阅读的电子邮件。A、FTPB、POP3C、TelnetD、SNMP答案：B解析：POP3（PostOfficeProtocol3）即邮局协议的第3个版本，它是规定个人计算机如何连接到互联网上的邮件服务器进行收发邮件的协议。它是因特网电子邮件的第一个离线协议标准。53.在程序运行过程中，（）时可能需要进行整型数据与浮点型数据之间的强制类型转换。①访问数组元素②进行赋值运算③对算术表达式求值④进行递归调用A、②③B、①②C、①③D、②④答案：A解析：当表达式中操作数的类型不同时，需要进行强制类型转换，即将操作数转化为所需要的类型。强制类型转换分为显式强制转换和隐式强制类型转换。强制类型转换不改变原来数据的类型，而是产生一个符合类型要求的中间结果。当赋值表达式右边的表达式的求值结果类型与左边变量的类型不同时，也有可能需要进行强制数据类型转换。54.A、B、C、D、答案：D解析：55.字符串“puter”中长度为3的子串有()个。A、4B、5C、6D、7答案：C解析：由串中任意长度的连续字符构成的序列称为子串。对于字符串“puter”，长度为3的子串分别为“”、“omp”、“mpu”、“put”、“ute”、“ter”。56.在采用面向对象开发方法开发交通系统时，若将"汽车"与"交通工具"分别设计为类，则最适合描述"汽车"与"交通工具"之间的关系为()。A、继承B、封装C、多态D、重载答案：A解析：本题考查面向对象的基础知识。继承是父类和子类之间共享数据和方法的机制。这是类之间的一种关系，在定义和实现一个类的时候，可以在一个已经存在的类的基础上来进行，把这个已经存在的类所定义的内容作为自己的内容，并加入若干新的内容，即子类比父类更加具体化。封装是一种信息隐蔽技术，其主要目的是将对象的使用者和生产者分离，是对象的定义和实现分开。多态(polymorphism)是不同的对象收到同一消息可以进行不同的响应，产生完全不同的结果，用户可以发送一个通用的消息，而实现细节则由接收对象自行决定，使得同一个消息就可以调用不同的方法，即一个对象具有多种形态。重载是一个名称多个含义，即同一个方法名称，带有不同的参数个数或类型。交通工具是泛指各类交通工具，而汽车是一种交通工具，且具有自己的特性。因此，继承关系最适合表达这些类的设计，在继承交通工具的基础上，设计汽车类，添加自己特有的行为，设计出子类。57.MD5是一种（）算法。A、共享密钥B、公开密钥C、报文摘要D、访问控制答案：C解析：MD5的全称是Message-digestAlgorithm5(信息/报文摘要算法)，是计算机安全领域广泛使用的一种散列函数，用以提供消息的完整性保护。58.给定员工关系EMP(EmpID，Ename，sex，age，tel，DepID)，其属性含义分别为：员工号、姓名、性别、年龄、电话、部门号；部门关系DEP(DepID，Dname，Dtel，DEmpID)，其属性含义分别为：部门号、部门名、电话，负责人号。若要求DepID参照部门关系DEP的主码DepID，则可以在定义EMP时用（请作答此空）进行约束。若要查询开发部的负责人姓名、年龄，则正确的关系代数表达式为（）。A.PrimaryKey(DepID)OnDEP(DepID)B.PrimaryKey(DepID)OnEMP(DepID)C.ForeignKey(DepID)ReferencesDEP(DepIA、B、ForeignKey(DepIC、ReferencesEMP(DepI答案：C解析：员工关系中的：DepID是一个外键，为了保证数据的正确性，通过参照完整性加以约束。SQL语言通过使用保留字ForeignKey定义外键，References指明外码对应于哪个表的主码。参照完整性定义格式如下：ForeignKey(属性名)References表名(属性名)可见，若要求DepID参照部门关系DEP的主码DepID，则可以在定义EMP时用"ForeignKey(DepID)ReferencesDEP(DepID)"进行约束。59.计算机系统中，CPU对主存的访问方式属于（）。A、随机存取B、顺序存取C、索引存取D、哈希存取答案：A解析：60.UML中的结构事物是模型中的静态部分，采用名词描述概念或物理元素。（）属于结构事物，以此事物为主的UML模型图为（请作答此空）。A、类图B、组件图C、包图D、部署图答案：B解析：事物：是对模型中最具有代表性的成分的抽象。结构事物，如类（Class）、接口（Interface）、协作（Collaboration）、用例（UseCase）、主动类（ActiveClass）、组件（ponent）和节点（Node）；行为事物，如交互（Interaction）、状态机（Statemachine）；分组事物（包，Package）；注释事物（注解，Note）。61.在Windows系统中，要查看DHCP服务器分配给本机的IP地址，使用（）命令。A、ipconfig/allB、netstatC、nslookupD、tracert答案：A解析：本题考查的是Windows系统中查看DHCP服务器分配给本机的IP地址的命令。DHCP是一种动态主机配置协议，可以自动分配IP地址给客户端。在Windows系统中，可以使用ipconfig命令来查看DHCP服务器分配给本机的IP地址。因此，本题的正确答案是A。其他选项netstat、nslookup、tracert都不是用来查看DHCP服务器分配给本机的IP地址的命令。62.最优二叉树(或哈夫曼树)是指权值为w1，w2，…，wn的n个叶结点的二叉树中带权路径长度最小的二叉树。()是哈夫曼树(叶结点中的数字为其权值)。A、B、C、D、答案：A解析：根据哈夫曼树的构建规则，每次选取权值最小的两个节点合并，直到只剩下一个节点为止。因此，我们可以按照这个规则来构建哈夫曼树。首先，选取权值最小的两个节点1和2，合并成一个节点，权值为1+2=3，得到以下情况：然后，选取权值最小的两个节点3和4，合并成一个节点，权值为3+4=7，得到以下情况：接着，选取权值最小的两个节点5和6，合并成一个节点，权值为5+6=11，得到以下情况：最后，将剩下的节点7和8合并成一个节点，权值为7+8=15，得到以下情况：因此，选项A是正确的。63.（14）图像通过使用色彩查找表来获得图像颜色。A、真彩色B、伪彩色C、黑白D、矢量答案：B解析：在生成图像时，对图像中不同色彩进行采样，可产生包含各种颜色的颜色表，称为彩色查找表。描述图像每个像素的颜色也可以不由每个基色分量的数值直接决定，而是把像素值作为彩色查找表的表项入口地址，去找出相应的R、G、B强度值所产生的彩色。用这种方法描述的像素颜色称为伪彩色。64.在TCP/IP网络体系中，ICMP协议的作用是什么?()。A、ICMP用于从MAC地址查找对应的IP地址B、ICMP把全局IP地址转换为私网中的专用IP地址C、当IP分组传输过程中出现差错时通过ICMP发送控制信息D、当网络地址采用集中管理方案时ICMP用于动态分配IP地址答案：C解析：ICMP(InternetControlMessageProtocol)与IP协议同属于网络层，用于传送有关通信问题的消息，例如数据报不能到达目标站，路由器没有足够的缓存空间，或者路由器向发送主机提供最短通路信息等。65.假设有5个进程共享一个互斥段X，如果最多允许2个进程同时进入互斥段X，则信号量S的变化范围是(请作答此空)；若信号量S的当前值为-3，则表示系统中有()个正在等待该资源的进程。A、-5～1B、-1～3C、-3～2D、0～5答案：C解析：本题考查操作系统进程管理同步与互斥方面的基础知识。本题的正确答案为C。系统中有5个进程共享一个互斥段咒如果最多允许2个进程同时进入X，那么信号量S的初值应设为2。假设5个进程依次进入X，那么当第一个进程进入X时，信号量S减1等于1；当第二个进程进入X时，信号量S减1等于0：当第三个进程进入X时，信号量S减1等于-1；当第四个进程进入X时，信号量S减1等于-2：当第五个进程进入X时，信号量S减1等于-3。可见，信号量的变化范围是-3～2。66.在TCP/IP网络中，为各种公共服务保留的TCP端口号范围是()。A、1～127B、1～255C、1～1023D、1～65535答案：C解析：TCP/IP网络中，为各种公共服务保留的TCP端口号范围是1～1023。这些端口号被称为“知名端口”或“系统端口”，用于标识一些常用的网络服务，如HTTP（80端口）、FTP（21端口）、Telnet（23端口）等。其他的端口号则被称为“动态端口”，用于临时分配给客户端程序使用。因此，选项C为正确答案。选项A、B、D的范围都超出了TCP端口号的实际范围。67.某公司2016年10月员工工资表如下所示。若要计算员工的实发工资，可先在J3单元格中输入（），再向垂直方向拖动填充柄至Jl2单元格，则可自动算出这些员工的实发工资。若要将缺勤和全勤的人数统计分别显示在B13和D13单元格中，则可B13和D13中分别填写（作答此空）。A、=COUNT(E3：E12，>=0)和=COUNT(E3:E12,=300)B、=COUNT(E3:E12,“》=0”和COUNT(E3:E12,“=300”C、=COUNTIF(E3:E12,>=0)和COUNTIF(E3：E12，=300)D、=COUNTIF(E3：E12，“=0”)和COUNTIF(E3:E12,“=300”)答案：D解析：本题目要求计算员工的实发工资和统计缺勤和全勤的人数，需要使用COUNTIF函数。对于计算员工的实发工资，根据题目描述，在J3单元格中输入一个公式，然后向下拖动填充柄即可自动算出这些员工的实发工资。由于题目没有给出公式，因此无法确定正确答案。对于统计缺勤和全勤的人数，可以使用COUNTIF函数。根据题目描述，缺勤的人数是指工资为0的人数，因此可以使用COUNTIF(E3:E12,"=0")统计缺勤的人数。全勤的人数是指工资为300的人数，因此可以使用COUNTIF(E3:E12,"=300")统计全勤的人数。因此，正确答案为D.=COUNTIF(E3:E12,"=0")和COUNTIF(E3:E12,"=300")。68.在有些程序设计语言中，一个给定的过程调用和响应调用需执行的代码的结合是在编译时进行的，这种绑定称为（）。A、静态绑定B、动态绑定C、过载绑定D、强制绑定答案：A解析：在面向对象系统中，绑定是一个把过程调用和响应调用需要执行的代码加以结合的过程。在有些程序设计语言中，绑定是在编译时进行的，叫做静态绑定。在有些程序设计语言中，绑定则是在运行时进行的，即一个给定的过程调用和响应调用需执行的代码的结合直到调用发生时才进行。69.以下计算机软件著作权权利中，（13）是不可以转让的。A、发行权B、复制权C、署名权D、信息网络传播权答案：C解析：程序员教程(第四版)教程P355。著作人身权（发表权和署名权）不可以转让。70.如果浮点数的尾数用补码表示，则()是规格化的数。A、1.01000B、1.11110C、0.01001D、111001答案：A解析：本题考查计算机系统硬件基础知识。一个含小数点的二进制数Ⅳ可以表示为更一般的形式：N=2E×F其中E称为阶码，F为尾数，这种表示数的方法称为浮点表示法。在浮点表示法中，阶码通常为带符号的纯整数，尾数为带符号的纯小数。浮点数的表示格式如下：很明显，一个数的浮点表示不是唯一的。当小数点的位置改变时，阶码也相应改变，因此可以用多种浮点形式表示同一个数。为了提高数据的表示精度，当尾数的值不为0时，规定尾数域的最高有效位应为1，这称为浮点数的规格化表示。否则修改阶码同时左移或右移小数点的位置，使其变为规格化数的形式。规格化就是将尾数的绝对值限定在区间[0.5，1)。尾数用补码表示时，[+0.5，1)之间的数表示形式为0.1******，而(-1.0，-0.5)之间的数则表示为1.0******。由于[-0.5]补=1.1000000，[-1.0]补=1.0000000，因此将(-1.0，-0.5]扩展为[-1.0，-0.5)，从而便于通过判断符号位和小数点后的最高位是否相异来判断尾数是否为规格化形式。71.为实现快速排序算法，待排序列适合采用（）。A、顺序存储B、链式存储C、散列存储D、索引存储答案：A解析：快速排序的基本思想是：通过一趟排序将待排的记录划分为独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，然后再分别对这两部分记录继续进行快速排序，以达到整个序列有序。一趟快速排序的具体做法是：附设两个位置指示变量i和j，它们的初值分别指向序列的第一个记录和最后一个记录。设枢轴记录(通常是第一个记录）的关键字为pivotkey，则首先从j所指位置起向前搜索，找到第一个关键字小于pivotkey的记录，将其向前移，然后从i所指位置起向后搜索，找到第一个关键字大于pivotkey的记录，将其向后移，重复这两步直至i与j相等为止。显然，上述的过程需要顺序存储，以利于对元素迅速地定位。72.通过(请作答此空)关系运算，可以从表1和表2获得表3；表3的主键为()。A、投影B、选择C、自然连接D、笛卡儿积答案：C解析：本题考查数据库关系运算方面的基础知识。自然连接是一种特殊的等值连接，它要求两个关系中进行比较的分量必须是相同的属性组，并且在结果集中将重复属性列去掉。一般连接是从关系的水平方向运算，而自然连接不仅要从关系的水平方向，还要从关系的垂直方向运算。因为自然连接要去掉重复属性，如果没有重复属性，那么自然连接就转化为笛卡儿积。题中表1和表2具有相同的属性课程号，进行等值连接后，去掉重复属性列得到表3。若关系中的某一属性或属性组的值能唯一的标识一个元组，则称该属性或属性组为主键。从表3可见"课程号、学生号"才能唯一决定表中的每一行，因此"课程号、学生号"是表3的主键。73.在计算机中，I/O系统可以有5种不同的工作方式，分别是程序控制方式（包括无条件传送与程序查询方式）、程序中断方式、DMA工作方式、通道方式、I/O处理机。（请作答此空）方式I/O端口总是准备好接受主机的输出数据，或是总是准备好向主机输入数据，并且只适用于简单的I/O控制（）允许主存储器和I/O设备之间通过某种控制器直接进行批量数据交换，除了在数据传输开始和结束时，整个过程无须CPU的干预。（）在一定的硬件基础上利用软件手段实现对I/O的控制和传送，更多地免去了cpu的接入（）指专门负责输入/输出的处理机。可以有独立的存储器、运算部件和指令控制部件。上述工作方式中，（）工作方式CPU与I/O设备是串行工作的。A、中断方式B、I/O处理机C、无条件传送D、程序查询答案：C解析：在计算机中，I/O系统可以有5种不同的工作方式，分别是程序控制方式、程序中断方式、DMA工作方式、通道方式、I/O处理机。1、程序控制方式分为无条件查询和程序查询方式。①无条件传送方式，I/O端口总是准备好接受主机的输出数据，或是总是准备好向主机输入数据，而cpu在需要时，随时直接利用I/O指令访问相应的I/O端口，实现与外设的数据交换。优点是软、硬件结构简单，缺点是对时序要求高，只适用于简单的I/O控制。②程序查询方式程序查询方式也称为程序轮询方式，该方式采用用户程序直接控制主机与外部设备之间输入/输出操作。CPU必须不停地循环测试I/O设备的状态端口，当发现设备处于准备好(Ready)状态时，CPU就可以与I/O设备进行数据存取操作。这种方式下的CPU与I/O设备是串行工作的。2、中断方式当I/O设备结束(完成、特殊或异常)时，就会向CPU发出中断请求信号，CPU收到信号就可以采取相应措施。当某个进程要启动某个设备时，CPU就向相应的设备控制器发出一条设备I/O启动指令，然后CPU又返回做原来的工作。CPU与I/O设备可以并行工作，与程序查询方式相比，大大提高了CPU的利用率。3、DMA(直接内存存取)方式DMA方式也称为直接主存存取方式，其思想是：允许主存储器和I/O设备之间通过“DMA控制器(DMAC)”直接进行批量数据交换，除了在数据传输开始和结束时，整个过程无须CPU的干预。4、通道控制方式在一定的硬件基础上利用软件手段实现对I/O的控制和传送，更多地免去了cpu的接入，使主机和外设并行工作程度更高。5、I/O处理机指专门负责输入/输出的处理机。可以有独立的存储器、运算部件和指令控制部件。74.CPU中用于暂时存放操作数和中间运算结果的是()。A、指令寄存器B、数据寄存器C、累加器D、程序计数器答案：C解析：本题考查计算机系统基础知识。寄存器是CPU中的一个重要组成部分，它是CPU内部的临时存储单元。寄存器既可以用来存放数据和地址，也可以存放控制信息或CPU工作时的状态。累加器在运算过程中暂时存放操作数和中间运算结果，它不能用于长时间保存数据。标志寄存器也称为状态字寄存器，用于记录运算中产生的标志信息。指令寄存器用于存放正在执行的指令，指令从内存取出后送入指令寄存器。数据寄存器用来暂时存放由内存储器读出的一条指令或一个数据字；反之，当向内存写入一个数据字时，也暂时将它们存放在数据缓冲寄存器中。程序计数器的作用是存储待执行指令的地址，实现程序执行时指令执行的顺序控制。75.ETCP/IP网络中，为各种公共服务保留的端口号范围是1～1024。Telnet用作Internet远程登录时，通常使用的端口是()。A、TCP的23B、TCP的21C、UDP的23D、TCP23答案：A解析：Telnet登录时，通常使用TCP协议层上的端口23。TCP上的端口21通常被FTP使用。所以本题答案为A。76.2017年5月，全球的十几万电脑受到勒索病毒WannaCry的攻击，电脑被感染后文件会被加密锁定，从而勒索钱财。在该病毒中，黑客利用（14）实现攻击，并要求以（15）方式支付。A、Windows漏洞B、用户弱口令C、缓冲区溢出D、特定网站答案：A解析：WannaCry（又叫WannaDecryptor），一种“蠕虫式”的勒索病毒软件，大小3.3MB，由不法分子利用NSA（NationalSecurityAgency，美国国家安全局）泄露的危险漏洞“EternalBlue”（永恒之蓝）进行传播。当用户主机系统被该勒索软件入侵后，弹出如下勒索对话框，提示勒索目的并向用户索要比特币。而对于用户主机上的重要文件，如：照片、图片、文档、压缩包、音频、视频、可执行程序等几乎所有类型的文件，都被加密的文件后缀名被统一修改为“.WNCRY”。目前，安全业界暂未能有效破除该勒索软的恶意加密行为，用户主机一旦被勒索软件渗透，只能通过重装操作系统的方式来解除勒索行为，但用户重要数据文件不能直接恢复。WannaCry主要利用了微软“视窗”系统的漏洞，以获得自动传播的能力，能够在数小时内感染一个系统内的全部电脑。77.在结构化分析中，用数据流图描述（请作答此空）。当采用数据流图对一个图书馆管理系统进行分析时，（）是一个外部实体。A、数据对象之间的关系，用于对数据建模B、数据在系统中如何被传送或变换，以及如何对数据流进行变换的功能或子功能，用于对功能建模C、系统对外部事件如何响应，如何动作，用于对行为建模D、数据流图中的各个组成部分答案：B解析：在结构化分析中,数据流图用来记录系统中的数据和数据在特定的过程中的流动，即数据如何被采集、处理、保存和使用的（围绕信息系统的功能）。外部实体指系统之外又与系统有联系的人或事物。它表达了该系统数据的外部来源和去处。78.某医院有科室关系D(科室号，科室名，负责人，联系电话)，其中："科室号"唯一标识关系D中的每一个元组。住院部设有病人关系R(住院号，姓名，性别，科室号，家庭住址)，其中，"住院号"唯一标识关系R中的每一个元组，"性别"的取值只能为M或F，要求科室号参照科室关系D中的科室号。创建R关系的sQL语句如下：CREATETABLER(住院号CHAR58(),姓名CHAR59,性别CHAR60(),科室号cHAR61(请作答此空),家庭住址CHAR62);A、PRIMARYKEYNOTNULLB、PRIMARYKEYUNIQUEC、FOREIGNKEYREFERENCESD(科室号)D、FOREIGNKEYREFERENCESD(科室名)答案：C解析：本题的正确答案是C。根据题意。属性"科室号"是外键，因此需要用语句"REFERENCESD(科室号)"进行参考完整性约束。79.在高级程序设计语言中，对程序员来说，数据类型限定了（）。A、变量的值域和操作B、变量的存取方式C、数据的存储媒体D、过程中参数的传递方式答案：A解析：数据类型描述的是数据的属性，一般声明变量时都需要声明其类型，这样方便操作变量时为变量分配存储空间，变量的数据类型决定了如何将代表这些值的位存储到计算机的内存中。变量类型的确定也能确定变量的一些操作，不同变量类型可能会有不同操作，比如字符型变量一般不参与运算操作等。所以，数据类型限定了变量的值域和操作。80.某客户机在访问页面时出现乱码的原因可能是()A、浏览器没安装相关插件B、IP地址设置错误C、DNS服务器设置错误D、默认网关设置错误答案：A解析：本题考查Internet应用中网页访问的相关问题。若出现IP地址设置错误或默认网关设置错误，会导致不能访问Internet，访问不到页面，不会出现页面中出现乱码的情况。若DNS服务器设置错误，要么采用域名访问，结果是访问不到页面；要么采用IP地址访问，都不会有页面中出现乱码的情况。81.下图是某工程A～E五个作业的进度计划。按照该计划，到5月31日检查时，已完成作业数、已经开始但尚未完成的作业数以及尚未开始的作业数应分别为()。A、1，2，2B、1，3，1C、2，2，1D、3，2，0答案：B解析：本题考查数学应用能力。首先，在图上横坐标区间5月与6月的分界线"5月31日"处向上画一条竖线。可以看出，按此计划，在5月31日，作业A已经开始，但尚未结束；作业B已经完成；作业C已经开始，但尚未结束；作业D也已经开始而尚未结束；作业E则尚未开始。汇总看，应有1个作业(B)已经完成；有3个作业(A、C、D)已经开始而尚未结束；有1个作业(E)已经完成。这种图就是描述进度计划的甘特图。82.某用户在使用校园网中的一台计算机访问某网站时，发现使用域名不能访问该网站，但是使用该网站的IP地址可以访问该网站，造成该故障产生的原因有很多，其中不包括（）。A、该计算机设置的本地DNS服务器工作不正常B、该计算机的DNS服务器设置错误C、该计算机与DNS服务器不在同一子网D、本地DNS服务器网络连接中断答案：C解析：本题主要考查网络故障判断的相关知识。如果本地的DNS服务器工作不正常或者本地DNS服务器网络连接中断，都有可能导致该计算机的DNS无法解析域名；而如果直接将该计算机的DNS服务器设置错误，也会导致DNS无法解析域名，从而出现使用域名不能访问该网站，但是使用该网站的IP地址可以访问该网站。由于该计算机与DNS服务器不在同一子网，所以不会导致DNS无法解析域名的现象发生。通常情况下大型网络里面的上网计算机与DNS服务器本身就不在一个子网，只要路由可达DNS都可以正常工作。83.知识产权权利人是指（12）A、著作权人B、专利权人C、商标权人D、各类知识产权所有人答案：D解析：OwnerofIntellectualProperty,指合法占有某项知识产权的自然人或法人，即知识产权权利人，包括专利权人、商标注册人、人等。84.若一个单处理器的计算机系统中同时存在3个并发进程，则同一时刻允许占用处理器的进程数（）。A、至少为1个B、至少为2个C、最多为1个D、最多为2个答案：C解析：单处理器的系统同一时刻只能允许1个进程占用处理器。85.UML中行为事物是模型中的动态部分，采用动词描述跨越时间和空间的行为。（46）属于行为事物，它描述了（47）。A、包B、状态机C、注释D、构件答案：B解析：本题考查UML中的行为事物，要求考生了解行为事物的定义和作用。行为事物是UML模型中的动态部分，用于描述系统中的行为，采用动词描述跨越时间和空间的行为。选项中，只有状态机属于行为事物，因此答案为B。状态机是一种描述对象在其生命周期内所经历的状态序列及其响应事件的行为事物。它由状态、转移和事件组成，用于描述对象的行为和状态变化。状态机可以用于描述系统中的控制流程、协议、业务流程等。因此，本题的正确答案为B。86.设某无向图的顶点个数为n，则该图最多（）条边；若将该图用邻接矩阵存储，则矩阵的行数和列数分别为（43）。A、n、nB、n、n-1C、n-1、nD、n+1、n答案：A解析：本题考查数据结构基础知识。对于有n个顶点的无向图，每个顶点与其余的n-1个顶点都可以有1条边，对于每一对不同的顶点v与w，边（v，w）与（w，v）是同一条，因此该图最多有n*（n-1）/2条边。图采用邻接矩阵存储时，矩阵的每一行对应一个顶点，每一列对应一个顶点，所以矩阵是个n阶方阵。87.使用图像扫描仪以300DPI的分辨率扫描一幅3英寸×3英寸的图片，可以得到（）内存像素的数字图像。A、100×100B、300×300C、600×600D、900×900答案：D解析：图像分辨率是指一幅图像