2024年计算机软考（初级）程序员考前必刷必练题库500题（含真题、必会题）

PAGEPAGE3112024年计算机软考（初级）程序员考前必刷必练题库500题（含真题、必会题）一、单选题1.张工负责某信息系统的数据库设计。在局部E-R模式的合并过程中，张工发现小杨和小李所设计的部分属性值的单位不一致，例如人的体重小杨用公斤，小李却用市斤。这种冲突被称为（）冲突。A、结构B、命名C、属性D、联系答案：C解析：本题考查应试者对数据库设计中概念结构设计的掌握。联系冲突不是数据库设计中的概念；属性冲突是指属性域冲突(值的类型、取值域不同)和取值单位不同：结构冲突是指同一对象在不同局部应用(子系统)中的分别被当作实体和属性对待，或同一实体在不同局部应用中所具有的属性不完全相同。故答案应选C。2.以下关于防火墙功能特性的说法中，错误的是（）。A、控制进出网络的数据包和数据流向B、提供流量信息的日志和审计C、隐藏内部IP以及网络结构细节D、提供漏洞扫描功能答案：D解析：防火墙认为内部网是可信赖的，而外部网是不安全和不信任的。本题考查防火墙的基本概念。防火墙是指一种逻辑装置，用来保护内部的网络不受来自外界的侵害。它在内部网与外部网之间的界面上构造一个保护层，并强制所有的连接都必须经过此保护层，在此进行检查和连接。只有被授权的通信才能通过此保护层，从而保护内部网资源免遭非法入侵。防火墙主要用于实现网络路由的安全性。其主要功能包括：限制外部网对内部网的访问，从而保护内部网特定资源免受非法侵犯；限制内部网对外部网的访问，主要是针对一些不健康信息及敏感信息的访问；过滤不安全的服务等。但是防火墙对内网病毒传播无法控制3.某商场商品数据库的商品关系模式P(商品代码，商品名称，供应商，联系方式，库存量)，函数依赖集F={商品代码→商品名称，(商品代码，供应商)→库存量，供应商→联系方式}。商品关系模式P达到（）；该关系模式分解成（请作答此空）后，具有无损连接的特性，并能够保持函数依赖。A、P1(商品代码，联系方式)，P2(商品名称，供应商，库存量)B、P1(商品名称，联系方式)，P2(商品代码，供应商，库存量)C、P1(商品代码，商品名称，联系方式)，P2(供应商，库存量)D、P1(商品代码，商品名称)，P2(商品代码，供应商，库存量)，P3(供应商，联系方式)答案：D解析：根据题意，零件P关系中的(商品代码，供应商)可决定的零件P关系的所有属性，所以零件P关系的主键为(商品代码，供应商)；又因为，根据题意(商品代码，供应商)→商品名称，而商品代码→商品名称，存在部分依赖关系不满足2NF，因此该关系模式属于1NF。由于关系模式P属于1NF，1NF存在冗余度大、修改操作的不一致性、插入异常和删除异常四个问题。所以需要对模式分解，其中选项A、选项B和选项C分解后的P1∩P2=?，是有损连接，并且分解后的关系式丢失了函数依赖，如选项A中的P1(商品代码，联系方式)与原F关系式中的"商品代码→商品"不相符，即不保持函数依赖。4.某机器的字长为8,符号位占1位，数据位占7位，采用补码表示时的最小整数为（）。A、-2^8B、-2^7C、-2^7+lD、-2^8+1答案：B解析：补码表示的规则是：用最高位表示符号，正数用0表示，负数用1表示，正数的补码是其原码本身，负数的补码的数值部分是对其原码的数值部分按位取反后加1。例如，十进制整数+1的补码表示为00000001，-1的补码表示为11111111。机器字长为8时，用7位表示数值，最大整数值为12^7(补码表示为01111111)，最小整数值为-12^8=-2^7(补码表示为10000000)。5.一个应用软件的各个功能模块可采用不同的编程语言来编写，分别编译并产生（请作答此空），再经过（）后形成在计算机上运行的可执行程序A、源程序B、目标程序C、汇编程序D、子程序答案：B解析：本题考察程序语言基础知识。一个应用软件的各个功能模块可采用不同的编程语言来编写，分别编译并产生目标程序，再经过链接后形成在计算机上运行的可执行程序。6.设机器字长为8，对于二进制编码10101100，如果它是某整数x的补码表示，则x的真值为（作答此空），若它是某无符号整数y的机器码，则y的真值为（）。A、84B、-84C、172D、-172答案：B解析：(21)反码为：10101011,原码为：11010100.则转化为十进制为-84.7.以太网中，数据的传输使用()。A、直接的二进制编码B、循环码C、曼彻斯特编码D、差分曼彻斯特编码答案：C解析：计算机网络通信中，通常使用曼彻斯特编码和差分曼彻斯特编码。曼彻斯特编码解决接收端无法从比特流中提取位同步信号的问题，但是它占用的频带宽度比原始基带信号频带宽度增加了一倍。差分曼彻斯特编码可以获得很好的抗干扰性能，但是由于它比较复杂，在网络通信中很少被采用。网络中用的比较多的还是曼彻斯特编码。8.在一系统中，不同类对象之间的通信的一种构造称为()，一个对象具有多种形态称为(请作答此空)。A、继承B、封装C、多态D、覆盖答案：C解析：本题考查面向对象的基本知识。继承是父类和子类之间共享数据和方法的机制。封装是一种信息隐蔽技术，其主要目的是分离对象的使用者和生产者，并将对象的定义和实现分开。类是现实世界具有相同特性的对象抽象，定义了一组大体上相似的对象。消息是对象之间进行通信的一种构造。多态(polymorphism)是不同的对象收到同一消息可以进行不同的响应，产生完全不同的结果，用户可以发送一个通用的消息，而实现细节则由接收对象自行决定，使得同一个消息就可以调用不同的方法，即一个对象具有多种形态。覆盖是一个名称多个含义，即同一个方法名称，带有不同的参数个数或类型。9.下面表述不正确的是（）。A、算术逻辑单元可以进行数据的算术运算和逻辑运算。B、数据缓冲寄存器为ALU提供一个工作区，用来暂存数据。C、地址寄存器用来保存当前CPU所访问的内存单元的地址。D、程序计数器用来存储下一条要执行指令的地址。答案：B解析：累加寄存器AC：通用寄存器，为ALU提供一个工作区，用来暂存数据。10.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．虚拟化11.某二叉树的先序遍历(根、左、右)序列为EFHIGJK、中序遍历(左、根、右)序列为HFIEJKG,则该二叉树根结点的左孩子结点和右孩子结点分别是（37）A、,I.KB、F,IC、F,GD、I,G答案：C解析：由先序遍历看，E为根节点，F为根节点的作孩子。在看中序遍历，则左树有：IE两个子结点。那么E的右孩子结点为G。12.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"文件夹中。默认情况下，系统文件是隐藏的。最好让系统文件保持隐藏状态，以避免将其意外修改或删除13.自动售货机根据库存、存放货币量、找零能力、所选项目等不同，在货币存入并进行选择时具有如下行为：交付产品不找零：交付产品找零：存入货币不足而不提供任何产品；库存不足而不提供任何产品。这一业务需求适合采用（请作答此空）模式设计实现，其类图如下图所示，其中（）是客户程序使用的主要接口，可用状态来对其进行配置。此模式为（），体现的最主要的意图是（）。A、观察者（Obeserver）B、状态（State）C、策略（Stratehy）D、访问者（Visitor）答案：B解析：状态型模式的特点是对于对象内部的状态，允许其在不同的状态下，拥有不同的行为，对状态单独封装成类。题干中根据投入货币的情况，售货机分别有交付产品不找零和交付产品找零以及不提供货物等行为判断该模式是属于状态模式。VendingMachineState是客户程序使用的主要接口。设计模式的类型如下所示：观察者模式（ObserverPattern）：观察者模式定义了对象间的一种一对多依赖关系，使得每当一个对象改变状态，则所有依赖于它的对象都会得到通知并被自动更新。访问者模式（VisitorPattern）：表示一个作用于某对象结构中的各元素的操作。它使你可以在不改变各元素的类的前提下定义作用与这些元素的新操作。即对于某个对象或者一组对象，不同的访问者，产生的结果不同，执行操作也不同。备忘录模式（MementoPattern）：在不破坏封装性的前提下，捕获一个对象的内部状态，并在该对象之外保存这个状态。这样就可以将该对象恢复到原先保存的状态。策略模式（StrategyPattern）：策略模式定义了一系列的算法，并将每一个算法封装起来，而且使它们还可以相互替换。策略模式让算法独立于使用它的客户而独立变化。命令模式（mandPattern）：将一个请求封装成一个对象，从而使得用不同的请求对客户进行参数化；对请求排队或记录请求日志，以及支持可撤销的操作。14.若用256K×8bit的存储器芯片，构成地址40000000H到400FFFFFH且按字节编址的内存区域，则需（）片芯片。A、4B、8C、16D、32答案：A解析：内存区域从40000000H到400FFFFH，占用的字节数为400FFFFFH-40000000H+1=100000H=100000000000000000000B=220=1024K一片256K×8bit的存储器芯片的存储容量为256KB，需要的芯片数为1024divide256=4。15.对二叉树进行后序遍历和中序遍历时，都依照左子树在前右子树在后的顺序。已知对某二叉树进行后序遍历时，结点M是最后被访问的结点，而对其进行中序遍历时，M是第一个被访问的结点，那么该二叉树的树根结点为M，且（）。A、其左子树和右子树都必定为空B、其左子树和右子树都不为空C、其左子树必定为空D、其右子树必定为空答案：C解析：前序遍历：先遍历根结点，然后遍历左子树，最后遍历右子树。中序遍历：先遍历左子树，然后遍历根结点，最后遍历右子树。后序遍历：先遍历左子树，然后遍历右子树，最后遍历根节点。结点M是树根结点，而在中序遍历的时候，M是第一个被访问的结点，那么可以看出其左子树应该为空。16.In()programming,theuserdeterminesthesequenceofinstructionstobeexecuted,notprogrammer。A、structureB、event-drivenC、top-downD、ata-driven答案：B解析：在事件驱动的程序设计中，由用户而不是程序员来确定指令的执行顺序。17.在互联网中，各种电子媒体按照超链接的方式组织，通常使用（）来描述超链接信息。A、HTMLB、XMLC、SGMLD、VRML答案：A解析：本题考查的是互联网中电子媒体的超链接信息描述方式。超链接是互联网中非常重要的组织方式，可以将不同的网页、文档、图片等资源进行有机的组合，形成一个完整的信息网络。而在这个网络中，超链接的信息描述方式通常使用HTML语言来实现。HTML是一种标记语言，可以用来描述网页的结构和内容，其中就包括超链接的描述方式。因此，本题的正确答案是A。其他选项中，XML也可以用来描述超链接信息，但它更多地被用于数据的描述和交换，不是本题所考查的重点。SGML和VRML则更不是用来描述超链接信息的语言。18.Thelineofputingjobswaitingtoberunmightbea().Thesejobrequestsareservicedinorderoftheirarrival.A、rrayB、queueC、recordD、stack答案：B解析：本题考查计算机科学中的数据结构知识。根据题干中的“jobrequestsareservicedinorderoftheirarrival”可以推断出这是一个先进先出（FIFO）的数据结构，而队列（queue）正是一种FIFO的数据结构，因此答案选B。选项A数组是一种线性数据结构，不符合FIFO的特点；选项C记录（record）是一种数据类型，不是数据结构；选项D栈（stack）是一种后进先出（LIFO）的数据结构，也不符合题干中的要求。因此，本题答案为B。19.以下关于软件开发相关的叙述中，不正确的是（）。A、专业程序员应将复杂的问题分解为若干个相对简单的易于编程的问题B、移动互联网时代的软件开发人员应注重用户界面设计，提高用户体验C、软件测试时应对所有可能导致软件运行出错的情况都进行详尽的测试D、软件设计者应有敏锐的产品感觉，不因枝节而影响产品的迭代和上线。答案：B解析：软件测试对所有可能导致软件运行出错的情况都进行详尽的测试是不可能的。20.局域网中某主机的IP地址为2/21，该局域网的子网掩码为（）。A、B、C、D、答案：C解析：2/21表示有21位为网络位，另外11位是主机位。因此，在子网掩码中，第三个字节的后面3位是0，因此子网掩码是。21.关于人工智能(AI)的叙述中，不正确的是（）。A、I不仅是基于大数据的系统，更是具有学习能力的系统B、现在流行的人脸识别和语音识别是典型的人工智能应用C、AI技术的重点是让计算机系统更简单D、AI有助于企业更好地进行管理和决策答案：C解析：A选项正确，AI系统不仅基于大数据，还具有学习能力，可以通过学习不断提高自身的智能水平。B选项正确，人脸识别和语音识别是目前比较成熟的人工智能应用，也是AI技术的重要应用领域之一。C选项不正确，AI技术的重点是让计算机系统更智能，而不是更简单。D选项正确，AI技术可以帮助企业更好地进行管理和决策，提高效率和准确性。综上所述，选项C是不正确的。22.以下关于编程的叙述中，不正确的是（55）。A、当程序员正沉浸于算法设计和编程实现时，不希望被干扰或被打断B、程序员需要用清晰易懂的语言为用户编写操作使用手册C、为提高程序的可读性，程序中的注释应重点解释程序中各语句的语义D、编程需要个性化艺术，也要讲究团队协作，闭门造车往往事倍功半答案：C解析：本题考查软件工程基础知识。程序员在设计算法和编程时，思维沉浸于复杂的逻辑，稍有分心就会出错，以后弥补起来很麻烦，所以此时不希望被干扰或打断。只有在思维告翁段落时才可以暂停，换做些其他事（积极休息）。程序操作使用手册是供用户学习使用或查看的，应假设用户是初学者，需要用清晰易懂的语言来编写。编程既需要个性化艺术，也要讲究团队协作，需要协调接口，需要互相帮助查错，需要互相切磋交流技术，闭门造车住往事倍功半。为提高程序的可读性，程序中的注释应重点解释算法的实现过程（步骤），而非语句的语法和语义。否则，过一段时间就连自己都难以理解该程序了。23.已知某带权图G的邻接表如下所示，其中表结点的结构为：以下关于该图的叙述中，正确的是()。A、图G是强连通图B、图G具有14条弧C、顶点B的出度为3D、顶点B的入度为3答案：D解析：根据邻接表可以得到该图的结构如下：A.图G不是强连通图，因为不存在从某个顶点出发可以到达所有其他顶点的路径。B.图G具有14条边，可以通过数边数或者计算每个顶点的度数之和除以2得到：$(3+2+2+2+2+1+1+1+1+1)/2=14$。C.顶点B的出度为3，从邻接表中可以看出顶点B有3条出边，因此出度为3。D.顶点B的入度为3，可以通过遍历整个图，或者观察邻接表中有多少个顶点的邻接表中包含顶点B来得到：有3个顶点的邻接表中包含顶点B，因此入度为3。因此，正确答案为D。24.ICMP协议的作用是（）。A、报告IP数据报传送中的差错B、进行邮件收发C、自动分配IP地址D、进行距离矢量路由计算答案：A解析：ICMP（InternetControlMessageProtocol）是互联网控制报文协议，它是TCP/IP协议族的一个子协议，主要用于在IP网络中传递控制信息和错误消息。因此，ICMP协议的作用是报告IP数据报传送中的差错，例如目的主机不可达、超时等。因此，选项A是正确答案。选项B、C、D与ICMP协议的作用无关，因此不是正确答案。25.图形用户界面的设计原则中不包括（）。A、绝大多数人会选择的选项应按默认选择处理B、常用的操作项应放在明显突出易发现的位置C、多个操作项的排列顺序应与业务流程相一致D、界面设计时无须也无法考虑用户误操作情况答案：D解析：用户界面设计时，必须考虑尽量减少用户误操作的可能，还要考虑在用户误操作后的应对处理（例如，给出错误信息，提示正确操作等）。26.（）referstotherangeofputerhardwareandOSplatformsonwhichthesourcecodeofaprogramcanbepiledandrun.A、UsabilityB、PortabilityC、ReliabilityD、Maintainability答案：B解析：可移植性指的是计算机硬件和操作系统平台的范围，在这些平台上都可以编译和运行程序的源代码。A可使用性B可移植性C可靠性D可维护性27.计算机系统的工作效率通常用(请作答此空)来度量；计算机系统的可靠性通常用()来评价。A、平均无故障时间(MTBF)和吞吐量B、平均修复时间(MTTR)和故障率C、平均响应时间、吞吐量和作业周转时间D、平均无故障时间(MTBF)和平均修复时间(MTTR)答案：C解析：本题的正确答案为C。平均响应时间是指系统为完成某个功能所需要的平均处理时间；吞吐量指单位时间内系统所完成的工作量；作业周转时间是指从作业提交到作业完成所花费的时间，这三项指标通常用来度量系统的工作效率。28.SMTP使用的传输协议是（69）。A、TCPB、IPC、UDPD、ARP答案：A解析：SMTP是一种TCP协议支持的提供可靠且有效电子邮件传输的应用层协议。29.某商场商品数据库的商品关系模式P(商品代码，商品名称，供应商，联系方式，库存量)，函数依赖集F={商品代码→商品名称，(商品代码，供应商)→库存量，供应商→联系方式}。商品关系模式P达到（请作答此空）；该关系模式分解成（）后，具有无损连接的特性，并能够保持函数依赖。A、1NFB、2NFC、3NFD、BCNF答案：A解析：根据题意，零件P关系中的(商品代码，供应商)可决定的零件P关系的所有属性，所以零件P关系的主键为(商品代码，供应商)；又因为，根据题意(商品代码，供应商)→商品名称，而商品代码→商品名称，存在部分依赖关系不满足2NF，因此该关系模式属于1NF。由于关系模式P属于1NF，1NF存在冗余度大、修改操作的不一致性、插入异常和删除异常四个问题。所以需要对模式分解，其中选项A、选项B和选项C分解后的P1∩P2=?，是有损连接，并且分解后的关系式丢失了函数依赖，如选项A中的P1(商品代码，联系方式)与原F关系式中的"商品代码→商品"不相符，即不保持函数依赖。30.实现二分查找（折半查找）时，要求查找表（）A、顺序存储，关键码无序排列B、顺序存储，关键码有序排列C、双向链表存储，关键码无序排列D、双向链表存储，关键码有序排列答案：B解析：二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。二分查找算法要求：①必须采用顺序存储结构；②必须按关键字大小有序排列。31.详细的项目范围说明书是项目成功的关键，（）不属于项目范围定义的输入。A、项目章程B、项目范围管理计划C、批准的变更申请D、项目文档管理方法。答案：D解析：在初始项目范围说明书中已文档化的主要的可交付物、假设和约束条件的基础上准备详细的项目范围说明书，是项目成功的关键。范围定义的输入包括以下内容：①项目章程。如果项目章程或初始的范围说明书没有在项目执行组织中使用，同样的信息需要进一步收集和开发，以产生详细的项目范围说明书。②项目范围管理计划。③组织过程资产。④批准的变更申请。32.若线性表采用链式存储结构，则适用的查找方法为()。A、随机查找B、散列查找C、二分查找D、顺序查找答案：D解析：链式存储结构的基本特点是结点之间通过指针链接，常见的有单链表、循环链表和双向链表，如下图(a)、(b)、(c)所示，通常设置一个指针指向链表中的某个结点并从该结点出发开始访问链表中的元素。随机查找表中元素时，访问表中任一元素所需时间与元素的位置和排列次序无关。以散列方式存储和查找元素时，元素的存储位置与其关键字相关。二分查找只能在有序顺序表中进行。由于链表中访问元素只能通过取得元素所在的结点的指针进行，因此只能顺序查找表中的元素，即要访问元素ai，必须顺次遍历表中的a1，a2，…，ai-1等元素。33.Adata()isafilethatcontainsmetadata-thatis,dataaboutdata.A、structureB、tableC、baseD、ictionary答案：D解析：数据字典就是包含元数据的文件，即关于数据的数据。34.()languagesenablenonprogrammertousecertaineasilyunderstoodmandstosearchandgeneratereportsfromadatabase.A、MachineB、AssemblyC、High-levelD、Query答案：C解析：查询语言使非程序员能用一些易于理解的命令从数据库中检索数据并生成报告。35.()isthenamegiventoa"secret"accessrouteintothesystem.A、PasswordB、FirewallC、ryptographyD、Backdoor答案：D解析：“Backdoor”是一个用于进入系统的“秘密”访问路径，所以选项D是正确答案。36.()isexactlyanalogoustoamarketplaceontheInternet.A、E-merceB、E-CashC、E-MailD、E-Consumer答案：A解析：电子商务非常类似于因特网上的市场。37.Software()activitiesinvolvemakingenhancementstosoftwareproducts,adaptingproductstonewenvironments,andcorrectingproblems.A、nalysisB、designC、odingD、maintenance答案：D解析：软件维护活动包括增强软件产品、调整软件产品以适应新的环境和纠正软件中的问题。38.在编译器和解释器的工作过程中，()是指对高级语言源程序进行分析以识别出记号的过程。A、词法分析B、语法分析C、语义分析D、代码优化答案：A解析：本题考查编译器和解释器的工作过程中的词法分析。词法分析是指对高级语言源程序进行分析以识别出记号的过程，是编译器和解释器的第一个阶段。因此，本题的正确答案为A。语法分析是指对词法分析得到的记号进行分析，确定它们之间的语法关系，生成语法树。语义分析是指对语法树进行分析，确定程序的含义和正确性。代码优化是指对生成的中间代码进行优化，以提高程序的执行效率。39.属于面向对象、解释型程序设计语言的是（）。A、XMLB、PythonC、PrologD、C++答案：B解析：XML：是一种用于标记电子文件，使其具有结构性的标记语言。C++：是在C语言的基础上发展起来的，主要增加了类的功能，使其成为面向对象的程序设计语言。Prolog：是以特殊的逻辑推理形式回答用户的查询，经常用于数据库和专家系统。Python：是一种面向对象的解释型计算机程序设计语言。Python语法简洁而清晰，具有丰富和强大的类库。它能够把用其他语言制作的各种模块（尤其是C/C++）很轻松地结合在一起。40.()isaveryimportanttaskinthesoftwaredevelopmentprocess,becauseanincorrectprogramcanhavesignificantconsequencesfortheusers.A、DebuggingB、ResearchC、InstallationD、eployment答案：A解析：诊断排错是软件开发过程中非常重要的任务，因为不正确的程序会对用户造成严重后果。41.当程序运行陷于死循环时，说明程序中存在()。A、语法错误B、静态的语义错误C、词法错误D、动态的语义错误答案：D解析：本题考查计算机系统基础知识。无论是对于编译方式还是解释方式来实现高级语言，对于有错误的程序，如果是词法或语法错误，则不能进入运行阶段，运行时陷于死循环属于动态的语义错误。42.以下关于Windows系统中文件的叙述中，正确的是（）。A、文件一旦保存后则不能被删除B、文件必须占用磁盘的连续区域C、“xls”也是可执行文件的扩展名D、不同文件夹下的文件允许同名答案：D解析：A选项错误，文件可以被删除。B选项错误，文件可以被分散存储在磁盘上的不同区域。C选项错误，"xls"是Excel文件的扩展名，不是可执行文件的扩展名。D选项正确，不同文件夹下的文件可以允许同名，但是在同一文件夹下的文件不能同名。43.对于顺序栈和链栈，()不是两者共有的运算特征。A、元素后进先出B、入栈时需要判断是否栈满C、出栈时需要判断是否栈空D、每次只能访问栈顶元素答案：B解析：本题考查数据结构基础知识。栈的顺序存储(也称为顺序栈)是指用一组地址连续的存储单元依次存储白栈顶到栈底的数据元素，同时附设指针top指示栈顶元素的位置。在顺序存储方式下，需要预先定义或申请栈的存储空间，也就是说栈空间的容量是有限的。因此在顺序栈中，当一个元素入栈时，需要判断是否栈满(即栈空间中是否有空闲单元)，若栈满，则元素入栈会发生上溢现象。用链表作为存储结构的栈称为链栈，链表中的结点根据需要动态申请，不存在栈满的情况。由于栈中元素的插入和删除仅在栈顶一端进行，因此不必另外设置头指针，链表的头指针就是栈顶指针。无论栈采用哪种存储结构，进行出栈操作时都要判断是否栈空，栈为空时无法完成出栈操作。44.以下媒体文件格式中，（15）是视频文件格式。A、WAVB、MPC、MOVD、MP3答案：C解析：Wave文件（.wav）是MicrosoftWindows系统中使用的标准音频文件格式，它来源于对声音波形的采样，即波形文件利用该格式记录的声音文件能够和原声基本一致，质量非常高，但文件数据量大。BMP文件（.bmp）是Windows操作系统采用的一种图像文件格式。它是一种与设备无关的图格式，目的是能够在任何类型的显示设备上输出所存储的图像。MPEG-1AudioLayer3文件（.mp3）是最流行的声音文件格式，在较大压缩比之下仍能重构高音质的声音信号。QuickTime文件（.MOV、QT）是App掉公司开发的一种音频、视频文件格式，用于保存音频和视频信息，具有先进的视频和音频功能，提供跨平台支持。45.在面向对象程序设计语言中，对象之间通过（请作答此空）方式进行通信。以下关于好的面向对象程序设计语言的叙述中，不正确的是（）。A、消息传递B、继承C、引用D、多态答案：A解析：对象间通过接口传递消息，实现通信。B，C，D为实现概念。C只针对部分语言，如C++，不具有代表性。46.对关键码序列（12，24，15，56，20，87，69，9）采用散列法进行存储和查找，并设散列函数为H(Key)=Key%11(%表示整除取余运算)。采用线性探查法（顺序地探查可用存储单元）解决冲突所构造的散列表为（）。A、B、C、D、答案：B解析：散列函数为H(Key)=KeyMOD11(MOD表示整除取余运算),因此只需要对线性表类数据分别与7进行取余运算。12，24，15，56，20，87，69，9与11取余分别得到：1，2，4，1，9，10，3，9，按照序列依次存储到相应位置，若出现冲突则往后顺延47.UML中有4种事物：结构事物、行为事物、分组事物和注释事物。类、接口、构建属于（请作答此空）事物；依附于一个元素或一组元素之上对其进行约束或解释的简单符号为（）事物。A、结构B、行为C、分组D、注释答案：A解析：事物：模型中的基本成员。UML中包括结构事物、行为事物、分组事物和注释事物。①结构事物：模型中静态部分。[类Class]+[接口Interface]+[协作Collaboration]+[用例UseCase]+[活动类]+[组件ponent]+[节点Node]②行为事物：模型中的动态部分。[交互]+[状态机]③分组事物：可以把分组事物看成是一个"盒子"，模型可以在其中被分解。目前只有一种分组事物，即包（Package）。结构事物、动作事物，甚至分组事物都有可能放在一个包中。包纯粹是概念上的，只存在于开发阶段，而组件在运行时存在。④注释事物：注释事物是UML模型的解释部分。48.以下关于软件工程的叙述中，错误的是（）。A、软件工程是开发、运行、维护软件的系统方法B、软件工程把系统的、规范的、可度量的途径应用于软件开发、运行、维护过程C、软件工程将工程技术、工程管理和工程经济融入软件开发过程D、软件工程就是以工业流水线生产方式开发软件的过程答案：D解析：现阶段的软件开发方法有很多种，并不都是以流水线生产方式。49.专业程序员小王记录的编程心得体会中，（）并不正确。A、编程工作中记录日志很重要，脑记忆并不可靠B、估计进度计划时宁可少估一周，不可多算一天C、简单模块要注意封装，复杂模块要注意分层D、程序要努力文档化，让代码讲自己的故事答案：B解析：项目进度计划是在拟定年度或实施阶段完成投资的基础上，根据相应的工程量和工期要求，对各项工作的起止时间、相互衔接协调关系所拟定的计划，同时对完成各项工作所需的时间、劳力、材料、设备的供应做出具体安排，最后制定出项目的进度计划。预估时要保证在预定时间内可以完成任务50.在面向对象方法中，继承用于(请作答此空)。通过继承关系创建的子类()。A、利用已有类创建新类B、在已有操作的基础上添加新方法C、为已有属性添加新属性D、为已有状态添加新状态答案：A解析：本题考查面向对象的基本知识。在进行类设计时，有些类之间存在一般和特殊关系，即一些类是某个类的特殊情况，某个类是一些类的一般情况，这就是继承关系。继承是类之间的一种关系，在定义和实现一个类的时候，可以在一个已经存在的类(一般情况)的基础上来进行，把这个已经存在的类所定义的内容作为自己的内容，并可以加入若干新属性和方法51.（）isaprocessthatconsumersgothroughtopurchaseproductsorservicesovertheInternet.A、E-learningB、E-governmentC、OnlineanalysisD、Onlineshopping答案：D解析：本题考查的是消费者在互联网上购买产品或服务的过程，根据选项可知，只有D选项“在线购物”与此相关，因此D选项为正确答案。A选项“电子学习”、B选项“电子政务”、C选项“在线分析”与此无关，均为干扰项。因此，本题答案为D。52.将高级语言源程序翻译成机器语言程序的过程中常引入中间代码。以下关于中间代码的叙述中，正确的是()A、中间代码不依赖于具体的机器B、不同的高级程序语言不能翻译为同一种中间代码C、汇编语言是一种中间代码D、中间代码的优化必须考虑运行程序的具体机器答案：A解析：本题考查程序语言基础知识。中间代码生成阶段的工作是根据语义分析的输出生成中间代码。"中间代码"是一种简单且含义明确的记号系统，可以有若干种形式，它们的共同特征是与具体的机器无关。中间代码的设计原则主要有两点：一是容易生成，二是容易被翻译成目标代码。53.某工厂业务处理系统的部分需求为：客户将订货信息填入订货单，销售部员工查询库存管理系统获得商品的库存，并检查订货单，如果订货单符合系统的要求，则将批准信息填入批准表，将发货信息填入发货单；如果不符合要求，则将拒绝信息填入拒绝表。对于检查订货单，需要根据客户的订货单金额（如大于等于5000，小于5000元)和客户目前的偿还款情况(如大于60天，小于等于60天)，采取不同的动作，如不批准、发出批准书、发出发货单和发催款通知书等。根据该需求绘制数据流图，则（）表示为数据存储。使用（请作答此空）表达检查订货单的规则更合适。A、文字B、图C、数学公式D、决策表答案：D解析：数据存储：数据存储表示暂时存储的数据。每个数据存储都有一个名字。对于一些以后某个时间要使用的数据，可以组织成为一个数据存储来表示。检查订货单需要有判定条件，因此用决策表最为合适。54.已知一个文件中出现的各个字符及其对应的频率如下表所示。若采用定长编码，则该文件中字符的码长应为（请作答此空）。若采用Huffman编码，则字符序列"face"的编码应为（）。A、2B、3C、4D、5答案：B解析：①有6个不同字母，需要采用3位二进制进行编码。②Huffman编码，即哈夫曼静态编码，它对需要编码的数据进行两遍扫描：第一遍统计原数据中各字符出现的频率，利用得到的频率值创建哈夫曼树，并必须把树的信息保存起来，即把字符0～255(28=256)的频率值以2～4Bytes的长度顺序存储起来，（用4Bytes的长度存储频率值，频率值的表示范围为0～232-1，这已足够表示大文件中字符出现的频率了。）以便解压时创建同样的哈夫曼树进行解压；第二遍则根据第一遍扫描得到的哈夫曼树进行编码，并把编码后得到的码字存储起来。55.进程P1、P2、P3、P4和P5的前趋图如下所示：若用PV操作控制进程P1、P2、P3、P4和P5并发执行的过程，需要设置5个信号量S1、S2、S3、S4和S5，且信号量S1～S5的初值都等于零。如下的进程执行图中a和b处应分别填写（）；c和d处应分别填写（请作答此空）；e和f处应分别填写（）。A、P(S2)和P(S4)B、V(S2)和P(S4)C、P(S2)和V(S4)D、V(S2)和V(S4)答案：C解析：图中有五条箭线，因此需要设置五个信号量，按照从小到大的顺序分别是：P1→P2是S1，P2→P3是S2，P2→P4是S3，P3→P4是S4，P4→P5是S5。每个进程开始的时候执行P操作（P1没有P操作，只有V操作），结束的时候执行V操作，如P2开始的时候执行P（S1）的操作，结束时执行V（S2）的操作。其他同理。56.数字信封技术能够（）。A、保证数据在传输过程中的安全性B、隐藏发送者的真实身份C、对发送者和接收者的身份进行认证D、防止交易中的抵赖发生答案：A解析：数字信封是将对称密钥通过非对称加密（即：有公钥和私钥两个）的结果分发对称密钥的方法。数字信封是实现信息完整性验证的技术。数字信封是一种综合利用了对称加密技术和非对称加密技术两者的优点进行信息安全传输的一种技术。数字信封既发挥了对称加密算法速度快、安全性好的优点，又发挥了非对称加密算法密钥管理方便的优点。数字信封以发送方向接收方传递一段交易信息(如电子合同、支付通知单等)为例，发送方先在本地用对称密钥对交易信息进行加密，形成密文，再用接收方的公钥将用于加密交易信息的对称密钥加密，并将加密后的对称密钥信息和密文一同传递给接收方。接收方接收信息后，先用自己的私钥解密加密的对称密钥信息，得到用于加密交易信息的对称密钥，再用其解密密文得到交易信息原文。由于在传递过程中，加密后的对称密钥就像是被封装在一个"信封"里传递一样，因此被称为数字信封。57.（14）图像通过使用色彩查找表来获得图像颜色。A、真彩色B、伪彩色C、黑白D、矢量答案：B解析：在生成图像时，对图像中不同色彩进行采样，可产生包含各种颜色的颜色表，称为彩色查找表。描述图像每个像素的颜色也可以不由每个基色分量的数值直接决定，而是把像素值作为彩色查找表的表项入口地址，去找出相应的R、G、B强度值所产生的彩色。用这种方法描述的像素颜色称为伪彩色。58.以下关于计算机系统中高速缓存（Cache)的说法中，正确的是（9）A、Cache的容量通常大于主存的存储容量B、通常由程序员设置Cache的内容和访问速度C、ache的内容是主存内容的副本D、多级Cache仅在多核CPU中使用答案：C解析：高速缓冲存储器是存在于主存与CPU之间的一级存储器，由静态存储芯片(SRAM)组成，容量比较小但速度比主存高得多，接近于CPU的速度。Cache通常保存着一份内存储器中部分内容的副本（拷贝），该内容副本是最近曾被CPU使用过的数据和程序代码。59.正规式(ab|c)(0|1|2)表示的正规集合中有()个元素，(请作答此空)是该正规集中的元素。A、bc012B、a0C、02D、c0答案：D解析：本题考查程序语言基础知识。正规式(ab|c)表示的正规集为{ab，c}，正规式(0|1|2)表示的正规集为{0，1，2}，将{ab，c)与{0，1，2)进行连接运算后的正规集为{ab0，ab1，ab2，c0，c1，c2}，因此该正规集有6个元素，c0属于该集合。60.某分页存储管理系统中的地址结构如下图所示。若系统以字节编址，则该系统每个页面的大小为（27）。A、4096KBB、1MBC、2MBD、4MB答案：B解析：根据题目中给出的地址结构图，可以看出该系统采用了两级页表的方式进行地址映射。其中，每个页表项占用4个字节，因此每个页表可以映射的页框数为2^22/2^12=2^10=1024个。而每个页面的大小为2^27字节，因此每个页面可以映射的页框数为2^27/2^12=2^15=32768个。因此，每个页面的大小为32768*2^12=2^5*2^15=2^20字节=1MB。因此，选项B为正确答案。61.Apushoperationaddsanitemtothetopofa（73）.A、queueB、treeC、stackD、atestructure答案：C解析：推动操作将项目添加到____顶部。A线性表B树状图C栈D数据结构栈（stack）又名堆栈，它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。62.Theprocesswherebysoftwareisinstalledintoanoperationalenvironmentiscalled”()".A、deploymentB、developmentC、setupD、layup答案：A解析：将软件安装在运行环境中的过程称为部署。63.我国软件著作权中的翻译权是指将原软件由()的权利。A、源程序语言转换成目标程序语言B、一种程序设计语言转换成另一种程序设计语言C、一种汇编语言转换成一种自然语言D、一种自然语言文字转换成另一种自然语言文字答案：D解析：本题考查知识产权基本知识。我国著作权法第十条规定："翻译权，即将作品从一种语言文字转换成另一种语言文字的权利"；《计算机软件保护条例》第八条规定："翻译权，即将原软件从一种自然语言文字转换成另一种自然语言文字的权利"。自然语言文字包括操作界面上、程序中涉及的自然语言文字。软件翻译权不涉及软件编程语言的转换，不会改变软件的功能、结构和界面。将源程序语言转换成目标程序语言，或者将程序从一种编程语言转换成另一种编程语言，不属于《计算机软件保护条例》中规定的翻译。64.搜索引擎会通过日志文件把用户每次检索使用的所有查询串都记录下来，每个查询串的长度不超过255字节。假设目前有一千万个查询记录（重复度比较高，其实互异的查询串不超过三百万个；显然，一个查询串的重复度越高，说明查询它的用户越多，也就是越热门）。现要统计最热门的10个查询串，且要求使用的内存不能超过1GB。以下各方法中，可行且效率最高的方法是（41）A、将一千万个查询串存入数组并进行快速排序，再统计其中每个查询串重复的次数B、将一千万个查询串存入数组并进行堆排序，再统计其中每个查询串重复的次数C、利用哈希表保存所有的查询串并记下每个查询串的重复次数，再利用小根堆选出重复次数最多的10个查询串D、利用哈希表保存所有的查询串并记下每个查询串的重复次数，再利用大根堆选出重复次数最多的10个查询串答案：C解析：本题考查数据结构应用知识。快速排序和堆排序都属于内部排序方法，要求待排序的元素序列都放在内存。按最坏情况考虑，一千万个查询串需要的存储空I间为225千万字节，也就是2.25×1010）字节，远超过1GB（约等于109）的存储容量限制，所以选项A和B是不可行的。另外，即便不考虑存储容量限制，在只要求找出最大的10个元素时快速排序也是不适用的。选项C和D的区别是利用大顶堆还是小顶堆。设想需要在1000个元素中找出10个最大元素，用小顶堆的思路是：先用前10个元素建个小顶堆（堆顶是最小元素），此后从第11个元素开始，顺序地将每个元素与堆顶元素比较，若小于或等于堆顶元素就舍弃之，若大于堆顶元素，则用该元素替换堆顶元素，并再次调整为小顶堆。重复该过程，直到最后一个元素处理完，那么，在小顶堆中留下的10个元素实际上就是这1000个元素中的前10大元素。本问题中需要在兰百万个元素中按照重复次数找最大的10个元素，由于10个元素构成的小顶堆建立和调整时所花费的时间是个很小的常数c0，因此，釆用这种方式在n为三百万个元素时找出10个最大者的运算时间是线性阶的（大约为n+c0，c0是小整数）。反之，如果采用大顶堆，一种情况是建立10个元素构成的大顶堆，则在顺序地处理后面元素时，无法简单地确定需要替换该大顶堆中的哪个元素；另一种情况是建立由三百万个元素构成的大顶堆，在该数据量情况下，哈希表和大顶堆都在内存存储，可能会突破1GB的存储容量限制，而且建立初始大顶堆的运算时间（有可能是达到4n）以及后面9次调整大顶堆的时间（9logn）的时间都远多于前面的小顶堆方案。65.若循环体执行的次数为m，则在do-while型循环中，循环条件的执行次数为（请作答此空），在while-do型循环中，判断循环条件的次数为（）。A、m-1B、mC、m+1D、2m答案：B解析：While-do型循环的含义如下图(a)所示。在这种循环中，是先判断循环条件再决定是否执行循环体，循环条件(菱形框)的运算总是比循环体多一次。因此，若循环体的执行次数为m，则循环条件的执行次数为m+1。Do-while型循环的含义如上图(b)所示。在这种循环中，先执行循环体再判断循环条件以决定是否进行下一次的循环，循环条件(菱形框)的运算和循环体执行的次数相同。66.企业管理、电子政务、电子商务等具有()的特点，宜采用云计算模式。A、强计算、强流程、多交互B、强计算、弱流程、少交互C、弱计算、弱流程、少交互D、弱计算、强流程、多交互答案：D解析：本题考查的是云计算模式的适用场景。根据题干中提到的企业管理、电子政务、电子商务等领域，可以推断出这些领域都具有较强的流程性和交互性，同时需要进行较强的计算处理。因此，选项中应该选择强流程、多交互、弱计算的选项。根据此，可以得出正确答案为D。67.设有一个64K×32位的存储器（每个存储单元为32位），其存储单元的地址宽度为（）。A、15B、16C、30D、32答案：B解析：本题考察存储管理的基础知识。64x32k/32=216总共16位。68.一个应用软件的各个功能模块可采用不同的编程语言来编写，分别编译并产生（），再经过（请作答此空）后形成在计算机上运行的可执行程序。A、汇编B、反编译C、预处理D、链接答案：D解析：本题考察程序语言基础知识。一个应用软件的各个功能模块可采用不同的编程语言来编写，分别编译并产生目标程序，再经过链接后形成在计算机上运行的可执行程序。69.运行下面的C程序代码段，会出现（）错误。intk=0;for(;k＜100;);{k++;}A、变量未定义B、静态语义C、语法D、动态语义答案：D解析：错误可分为静态错误和动态错误两类。动态错误，也被称作动态语义错误，是指源程序中的逻辑错误，它们发生在程序运行的时候，如死循环，变量取值为零。静态错误又可分为语法错误和静态语义错误。70.某操作系统采用分页存储管理方式，下图给出了进程A和进程B的页表结构。如果物理页的大小为512字节，那么进程A逻辑地址为1111(十进制)的变量存放在（）号物理内存页中。假设进程A的逻辑页4与进程B的逻辑页5要共享物理页8，那么应该在进程A页表的逻辑页4和进程B页表的逻辑页5对应的物理页处分别填（请作答此空）。A、4、5B、5、4C、5、8D、8、8答案：D解析：物理页的大小为512字节，进程A逻辑地址为1111的变量的逻辑页号为2，对应的物理页号为4。根据题意进程A的逻辑页4与进程B的逻辑页5要共享的物理页8，那么应该在进程A页表的逻辑页4对应的物理页处填8，进程B页表的逻辑页5对应的物理页处也填8。71.某CPU的时钟频率为2.0GHz，其时钟信号周期为()ns。A、2.0B、1.0C、0.5D、0.25答案：C解析：本题考查计算机系统基础知识。周期是频率的倒数，频率越高则周期越短。时钟频率为1.0GHz，时钟信号周期等于1ns。题目中，时钟频率为2.0GHz，换算出的时钟信号周期等于1/2.0GHz，即0.5ns。72.某公司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")。73.已知x=-53/64，若采用8位定点机器码表示，则[x]原=（），[x]补=（22）。A、11000011B、11101010C、10011110D、10010110答案：D解析：首先，我们需要确定定点机器码的表示方法。假设我们采用8位定点机器码，其中1位为符号位，剩下7位为小数部分。符号位为0表示正数，为1表示负数。小数部分的最高位为2^-1，最低位为2^-7。因此，最大表示的正数为0.9921875，最小表示的负数为-0.9921875。接下来，我们需要将x转换为定点机器码表示。由于x为负数，我们需要将其转换为补码表示。具体步骤如下：1.将-53转换为二进制：53的二进制为00110101，取反得11001010。2.将11001010加1得11001011，即为-53的补码表示。3.将11001011转换为定点机器码表示。符号位为1，小数部分为0.1001011。由于小数部分有7位，我们可以直接将其转换为二进制，得到1001011。因此，[x]原为10010110，[x]补为22，答案为D。74.某计算机的地址线、数据线均为8位，一条两字节的相对寻址的无条件转移指令，存于内存20H和21H单元中，指令操作码存放在20H中，存放在21H中的位移量为15H。则取该指令时PC(程序计数器)为（请作答此空）H，该指令执行结束时PC为（）H。A、20B、21C、22D、41答案：A解析：由于两个字节的相对寻址的无条件转移指令存于内存20H单元和21H单元中，当CPU准备取出该指令时，PC的内容必定指向存放该指令第一个字节的地址，即PC=20H。当CPU取出该指令准备执行时，PC的内容为22H，而取出的位移量为15H，执行该指令时是：PC+位移量→PC。因此，该指令执行结束时PC为37H。75.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、ctivityB、jobC、processD、application答案：A解析：大多数软件工程项目都是需要由项目团队完成的，虽然小的简单的软硬件系统个人就能完成，但是对于大型复杂系统并且需要详细计划的项目由个人完成并不（）。系统开发是团队（请作答此空），团队工作的效率很大程度上决定了软件工程的（）。开发团队的合作与篮球或棒球运动员之间的合作很相像，尽管每个人都有自己擅长的技术，但是大家是向着（）目标而努力的。项目团队（）一群碰巧工作在一起的人，团队工作需要一群人互相配合，齐心协力向着一个目标奋斗，并且这群人也需要一个好的领导来带领他们。A．活动B．工作C．过程D．请求76.若对线性表的最常用操作是访问任意指定序号的元素，并在表尾加入和删除元素，则适宜采用（）存储A、顺序表B、单链表C、双向链表D、哈希表答案：A解析：采用顺序表（即数组），可以任意访问指定序号的元素，便于在表尾加入和删除元素，但不便于在表头插入和删除元素，在表头操作时需要移动大量元素。要注意的是，题目中要求在表尾加入和删除元素，而不是在表头操作，因此适宜采用顺序表。采用链表插入、删除元素较为方便，但是访问指定序号的元素较为麻烦，需要从头指针开始遍历。77.（72）operatingsystemsareusedforhandhelddevicessuchassmart-phones.A、MobileB、DesktopC、NetworkD、Timesharing答案：A解析：____操作系统用于诸如智能手机的手持设备。A移动B桌面C互联网D分时78.将高级语言源程序翻译成机器语言程序的过程，常引入中间代码。以下关于中间代码的叙述中，不正确的是（）A、中间代码不依赖于具体的机器B、使用中间代码可提高编译程序的可移植性C、中间代码可以用树或图表示D、中间代码可以用栈和队列表示答案：D解析：中间代码是源程序的一种内部表示，或称中间语言。中间代码的作用是使编译程序的结构在逻辑上更为简单明确。使用中间代码可提高编译程序的可移植性，常见的有逆波兰记号、四元式、三元式和树。79.Fibnacci数列的定义为：F0=0，F1=1，Fn=Fn-1+Fn-2(n≥2,n∈N*)，要计算该数列的任意项Fn，既可以采用递归方式编程也可以采用循环语句编程，由于()，所以需要较多的运行时间。A、递归代码经编译后形成较长目标代码B、递归代码执行时多次复制同一段目标代码C、递归代码执行时需要进行一系列的函数调用及返回且存在重复计算D、递归代码执行过程中重复存取相同的数据答案：C解析：本题考查程序语言基础知识。分析递归代码执行过程可知，由于调用函数时系统需要在栈区开辟支持函数运行时需要的空间(大多数局部变量的存储单元即分配在此空间中)，同时还需造成控制流的转移、返回位置的记录和恢复等工作，同时在该例子中存在着重复计算，例如计算只时要通过递归调用分别计算F3和F2，而在计算F3时，则要通过递归调用分别计算F2和F1，其中F2的计算会重复，因此递归代码执行时需要进行一系列的函数调用及返回且存在重复计算都是比较耗时的。80.对象之间通过消息机制实现相互作用和通信，()不是消息的组成部分。A、接受消息的对象B、待执行的函数的名字C、待执行的函数的内部结构D、待执行的函数需要的参数答案：C解析：消息机制是指对象之间通过发送消息来实现相互作用和通信的一种机制。在发送消息时，通常需要指定接受消息的对象、待执行的函数的名字、待执行的函数需要的参数等信息。因此，选项A、B、D都是消息的组成部分。而选项C描述的是待执行的函数的内部结构，不属于消息的组成部分，因此是本题的正确答案。81.计算机刚加电时，()的内容不是随机的。A、E2PROMB、RAMC、通用寄存器D、数据寄存器答案：A解析：本题考查计算机系统存储器基础知识。E2PROM是电可擦可编程只读存储器的简称，其内容需提前设置好，可通过高于普通电压的作用来擦除和重编程(重写)。E2PROM一般用于即插即用(Plug＆Play)设备，也常用在接口卡中，用来存放硬件设置数据，以及用在防止软件非法拷贝的"硬件锁"上面。RAM(随机存储器)是与CPU直接交换数据的内部存储器，也是主存(内存)的主要部分。在工作状态下RAM可以随时读写，而且速度很快，计算机刚加电时，其内容是随机的。通用寄存器是CPU中的寄存器，一般用于传送和暂存数据，也可参与算术逻辑运算，并保存运算结果。数据寄存器是通用寄存器的一种，或者是作为CPU与内存之间的接口，用于暂存数据。82.TCP/IP是Internet的核心协议，应用程序通过用应用层协议利用网络完成数交互的任务，其中，（）是用来在客户机与服务器之间进行简单文件的传输的协议，提供不复杂，开销不大的文件传输服务。A、FTPB、TFTPC、HTTPD、SMTP答案：B解析：FTP文件传输协议是网络上两台计算机传送文件的协议，运行在TCP之上。FTP在客户机与服务器之间需建立两条连接，一条用于传送控制信息（使用21号端口），另一条用于传送文件内容（使用20号端口）。TFTP简单文件传输协议是用来在客户机与服务器之间进行简单文件传输的协议，提供不复杂、开销不大的文件传输服务。TFTP建立在UDP之上，提供不可靠的数据流传输服务，不提供存取授权与认证机制，使用超时重传方式保证数据的到达。HTTP超文本传输协议是用于从服务器传输文本到本地浏览器的传送协议。它可以使浏览器更加高效，使网络传输减少。SMTP简单邮件传输协议建立在TCP之上，是一种提供可靠且有效的电子邮件传输协议。SMTP是建立在FTP文件传输服务上的一种邮件服务，主要用于传输系统之间的邮件信息，并提供与电子邮件有关的通知。83.某考务处理系统的部分需求包括：检查考生递交的报名表；检查阅卷站送来的成绩清单；根据考试中心指定的合格标准审定合格者。若用顶层数据流图来描述，则()不是数据流。A、考生B、报名表C、成绩清单D、合格标准答案：A解析：本题考查数据流的基础知识。数据流图从数据传递和加工的角度，以图形的方式刻画数据流从输入到输出的移动变换过程，其基础是功能分解。数据流的基本要素包括：①数据源或数据汇点表示要处理数据的输入来源或处理结果要送往何处；②数据流表示数据沿着箭头方向的流动；③加工是对数据对象的处理货变换；④数据存储在数据流图中起保存数据的作用。在上述例子中，考试是数据源，报名表、成绩清单和合格标准是数据流。84.()isacontiguous,numberedsetofvariablesofagivenbasetype,whichcanbeusedandpassedtofunctionsasaunit.A、RecordB、ArrayC、ParameterD、File答案：B解析：本题考查计算机科学中的数据结构知识。根据题干中的描述，我们可以知道这是一种连续的、编号的、可以作为一个整体被使用和传递给函数的基本类型的变量集合。根据这些特征，我们可以排除掉选项A、C、D。而数组正是一种连续的、编号的、可以作为一个整体被使用和传递给函数的基本类型的变量集合，因此选项B是正确答案。综上所述，本题的正确答案是B。85.给定关系模式R(U,F)，U={A,B,C,D}，F={AB→C,CD→B}。关系R（请作答此空），且分别有（）。A、只有1个候选关键字ACBB、只有1个候选关键字BCDC、有2个候选关键字ACD和ABDD、有2个候选关键字ACB和BCD答案：C解析：根据函数依赖定义，可知ACD→U，ABD→U，所以ACD和ABD均为候选关键字。根据主属性的定义“包含在任何一个候选码中的属性叫做主属性（Primeattribute），否则叫做非主属性（Nonprimeattribute）”，所以，关系R中的4个属性都是主属性。86.某大型整数矩阵用二维整数组G[1：2M，l：2N]表示，其中M和N是较大的整数，而且每行从左到右都己是递增排序，每到从上到下也都己是递增排序。元素G[M，N]将该矩阵划分为四个子矩阵A[1：M，1：N]，B[1:M，(N+1):2N]，C[(M+1）:2M，1:N]，D[(M+1）:2M，(N+1):2N]。如果某个整数E大于A[M，N]，则E（65）。A.只可能在子矩阵A中A、只可能在子矩阵B或C中B、只可能在子矩阵C、或D中D、只可能在子矩阵D中答案：C解析：可以把A作为一个直角坐标系的原点，X轴是从左到右递增，Y轴是从上到下递增。如果E大于A，那么E应该在A的右侧或者在A的下侧。因此，可能在子矩阵B、C或者D中。87.某二叉排序树如下所示，新的元素45应作为()插入该二叉树中。A、11的左子树B、17的右子树C、61的左子树D、27的右子树答案：C解析：本题考查数据结构基础知识。根据二叉排序树的定义，当新来的元素大于根结点的关键码时，应将其插入根结点的右子树中，当新来的元素小于根结点的关键码时，应将其插入根结点的左子树中，在子树上同样如此。由于45大于23，因此将其插入结点31的右子树中，又由于45大于31、小于91、小于61，因此最后将其作为61的左子树加入该二叉树中。88.美国某公司与中国某企业谈技术合作，合同约定使用l项美国专利（获得批准并在有效期内），该项技术未在中国和其他国家申请专利。依照该专利生产的产品（）需要向美国公司支付这件美国专利的许可使用费。A、在中国销售，中国企业B、如果返销美国，中国企业不C、在其他国家销售，中国企业D、在中国销售，中国企业不答案：D解析：本题考察专利的属地，在美国申请了专利，在中国没有申请，在中国不享有专利权。89.（71）acceptsdocumentsconsistingoftextand/orimagesandconvertsthemtomachine-readableform.A、printerB、AscannerC、AmouseD、Akeyboard答案：B解析：本题考查的是一种设备的功能，即将包含文本和/或图像的文件转换为机器可读的形式。根据选项可知，A选项的打印机是将电脑中的文件打印出来的设备，不具备将文件转换为机器可读的功能；C选项的鼠标是一种输入设备，用于控制光标移动，也不具备将文件转换为机器可读的功能；D选项的键盘是一种输入设备，用于输入文本等，同样不具备将文件转换为机器可读的功能。因此，正确答案为B选项的扫描仪，它可以将纸质文件或图片扫描成数字化的文件，使得计算机可以读取和处理。90.以下选项中，主要联系高层管理人员的信息系统是()。A、MIS(管理信息系统)B、DSS(决策支持系统)C、EDPS(电子数据处理系统)D、TPS(事务处理系统)答案：B解析：本题考查信息系统的基本概念。信息系统一般泛指收集、存储、处理和传播各种信息，具有完整功能的集合体。它一直以来都与计算机和网络技术同步发展，历经4个主要阶段：(1)电子数据处理系统(EDPS)：简单数据处理，仅用于科学计算，较少涉及管理内容，例如计算工资、统计账目等。(2)事务处理系统(TPS)：对企业局部事务的管理，例如财会、销售、物资、生产管理等。(3)管理信息系统(MIS)：是用系统思想建立起来，以电子计算为基本信息处理手段，以现代通信设备为基本传输工具，且能为管理决策提供信息化服务的人机系统。MIS集成了事务处理中的局部应用，形成全