软件水平考试(初级)程序员综合(习题卷4)

试卷科目：软件水平考试(初级)程序员综合软件水平考试(初级)程序员综合(习题卷4)PAGE"pagenumber"pagenumber/SECTIONPAGES"numberofpages"numberofpages软件水平考试(初级)程序员综合第1部分：单项选择题，共260题，每题只有一个正确答案,多选或少选均不得分。[单选题]1.某公司员工技能培训课程成绩表如下所示。若员工笔试成绩、技能成绩和岗位实习成绩分别占综合成绩的25%、20%和55%、那么可先在E3：单元格中输入（请作答此空），再向垂直方向拖动填充柄至E10单元格，则可自动算出这些员工的综合成绩。若要将及格和不及格的人数统计结果显示在B11和E11单元格中，则应在B11和E11中分别填写（）。A)=B$3*0.25+C$3*0.2+D$3*0.55B)=B3*0.25+C3*0.2+D3*0..55C)=SUM(B$3*0.25+C$3*0.2+D$3*0.55)D)=SUM($B$3*0.25+$C$3*0.2+$D$3*0.55)答案:B解析:本题考察电子表格的基本操作。在公式中采用$表示对数据区域的绝对引用。相对引用、绝对引用和混合引用是指在公式中使用单元格或单元格区域的地址时，当将公式向旁边复制时，地址是如何变化的。具体情况举例说明：1、相对引用，复制公式时地址跟着发生变化，如C1单元格有公式：=A1+B1当将公式复制到C2单元格时变为：=A2+B2当将公式复制到D1单元格时变为：=B1+C12、绝对引用，复制公式时地址不会跟着发生变化，如C1单元格有公式：=$A$1+$B$1当将公式复制到C2单元格时仍为：=$A$1+$B$1当将公式复制到D1单元格时仍为：=$A$1+$B$13、混合引用，复制公式时地址的部分内容跟着发生变化，如C1单元格有公式：=$A1+B$1当将公式复制到C2单元格时变为：=$A2+B$1当将公式复制到D1单元格时变为：=$A1+C$1题目中拖动能计算成绩，需要的是相对引用，答案选B（4）COUNTIF这个公式的作用，是统计在某个范围内，满足既定条件的单元格的个数书写方式：=countif(范围,条件)如：=countif(A1:A10,1)即在A1：A10的范围内，单元格内容是1个数。还可以设置条件，如：=countif(A1:A10,"=5")统计大于等于5的单元格个数，如果是字符或条件，必须加""，单独数字不用加。[单选题]2.一个类可以具有多个同名而参数类型列表不同的方法，被称为方法（）。A)重载B)调用C)重置D)标记答案:A解析:本题考查面向对象这一知识点。在面向对象语言中，两个或两个以上的函数，取同一名字，而使用不同类型的参数或不同参数个数，编译器便知道在什么情况下该调用哪个函数，这叫做函数重载。函数重载只能实现编译时的多态。运行时的多态要使用虚函数来实现。重置的基本思想是通过动态绑定机制的支持，使得子类在继承父类界面定义的前提下，用适合于自己要求的实现去置换父类中的相应实现。[单选题]3.在计算机中，I/O系统可以有5种不同的工作方式，分别是程序控制方式（包括无条件传送与程序查询方式）、程序中断方式、DMA工作方式、通道方式、I/O处理机。（）方式I/O端口总是准备好接受主机的输出数据，或是总是准备好向主机输入数据，并且只适用于简单的I/O控制（）允许主存储器和I/O设备之间通过某种控制器直接进行批量数据交换，除了在数据传输开始和结束时，整个过程无须CPU的干预。（）在一定的硬件基础上利用软件手段实现对I/O的控制和传送，更多地免去了cpu的接入（请作答此空）指专门负责输入/输出的处理机。可以有独立的存储器、运算部件和指令控制部件。上述工作方式中，（）工作方式CPU与I/O设备是串行工作的。A)I/O处理机B)DMA方式C)通道控制方式D)中断方式答案:A解析:在计算机中，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处理机指专门负责输入/输出的处理机。可以有独立的存储器、运算部件和指令控制部件。[单选题]4.王某买了一幅美术作品原件，则他享有该美术作品的（）。A)著作权B)所有权C)展览权D)所有权与其展览权答案:D解析:显然，作品的买卖导致了所有权的转移，著作权法第十八条规定：?美术等作品原件所有权的转移，不视为作品著作权的转移，但美术作品原件的展览权由原件所有人享有。?因此，作品交易后，著作权仍归原作者，王某享有购买的美术作品的所有权和其展览权。[单选题]5.HTTP协议的默认端口号是（）。A)23B)25C)80D)110答案:C解析:超文本传输协议（HTTP，HyperTextTransferProtocol)是互联网上应用最为广泛的一种网络协议。所有的WWW文件都必须遵守这个标准。HTTP是一个客户端和服务器端请求和应答的标准（TCP）。客户端是终端用户，服务器端是网站。通过使用Web浏览器、网络爬虫或者其它的工具，客户端发起一个到服务器上指定端口（默认端口为80）的HTTP请求。[单选题]6.现需要申请一些场地举办一批活动,每个活动有开始时间和结束时间。在同一个场地,如果一个活动结束之前,另一个活动开始,即两个活动冲突。若活动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)分治B)动态规划C)贪心D)回溯答案:A解析:快速排序由C.A.R.Hoare在1962年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。快速排序采用的思想是分治思想。贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。整个算法的时间复杂度是O(nlogn)。场地上可以安排活动1、8、11为一个场地；活动2、6、9一个场地；活动3为一个场地；活动4、7为一个场地；活动5、10为一个场地，共5个场地。[单选题]7.以下关于木马程序的叙述中，正确的是()。A)木马程序主要通过移动磁盘传播B)木马程序的客户端运行在攻击者的机器上C)木马程序的目的是使计算机或网络无法提供正常的服务D)Sniffer是典型的木马程序答案:B解析:本题考查木马程序的基础知识。木马程序一般分为服务器端(Server)和客户端(Client)，服务器端是攻击者传到目标机器上的部分，用来在目标机上监听等待客户端连接过来。客户端是用来控制目标机器的部分，放在攻击者的机器上。木马(Trojans)程序常被伪装成工具程序或游戏，一旦用户打开了带有特洛伊木马程序的邮件附件或从网上直接下载，或执行了这些程序之后，当你连接到互联网上时，这个程序就会通知黑客用户的IP地址及被预先设定的端口。黑客在收到这些资料后，再利用这个潜伏其中的程序，就可以恣意修改用户的计算机设定、复制任何文件、窥视用户整个硬盘内的资料等，从而达到控制用户的计算机的目的。现在有许多这样的程序，国外的此类软件有BackOffice、Netbus等，国内的此类软件有Netspy、YAI、SubSeven、冰河、"广外女生"等。Sniffer是一种基于被动侦听原理的网络分析软件。使用这种软件，可以监视网络的状态、数据流动情况以及网络上传输的信息，其不属于木马程序。[单选题]8.Statedmoreformally,anobjectissimply()ofaclass.A)apartB)acomponentC)aninstanceD)anexample答案:C解析:严格地说，对象只是类的一个实例。[单选题]9.在Outlook中，通常借助()来传送一个文件。A)邮件正文B)TelnetC)WWWD)附件功能答案:D解析:[单选题]10.在数据库设计的需求分析阶段应当形成（），这些文档可以作为（请作答此空）阶段的设计依据。A)逻辑结构设计B)概念结构设计C)物理结构设计D)数据库运行和维护答案:B解析:数据库设计主要分为用户需求分析、概念结构、逻辑结构和物理结构设计四个阶段。其中，在用户需求分析阶段中，数据库设计人员采用一定的辅助工具对应用对象的功能、性能、限制等要求所进行的科学分析，并形成需求说明文档、数据字典和数据流程图。用户需求分析阶段形成的相关文档用以作为概念结构设计的设计依据。[单选题]11.在TCP/IP网络体系中，ICMP协议的作用是什么?()。A)ICMP用于从MAC地址查找对应的IP地址B)ICMP把全局IP地址转换为私网中的专用IP地址C)当IP分组传输过程中出现差错时通过ICMP发送控制信息D)当网络地址采用集中管理方案时ICMP用于动态分配IP地址答案:C解析:ICMP(InternetControlMessageProtocol)与IP协议同属于网络层，用于传送有关通信问题的消息，例如数据报不能到达目标站，路由器没有足够的缓存空间，或者路由器向发送主机提供最短通路信息等。[单选题]12.商标权保护的对象是指（12）。A)商品B)商标C)己使用商标D)注册商标答案:D解析:商标是指在商品或者服务项目上所使用的，用以识别不同生产者或经营者所生产、制造、加工、拣选、经销的商品或者提供的服务，具有显著特征的人为标记。商标权是商标所有人依法对其商标所享有的专有使用权。商标权保护的对象是注册商标。注册商标是指经国家主管机关核准注册而使用的商标，注册人享有专用权。未注册商标是指未经申报商标局核准注册而直接投放市场使用的商标，未注册的商标可以使用，只是不享有专用权，不受商标法律保护，但未注册的驰名商标受到特殊的保护。未注册商标使用人始终处于一种无权利保障状态，而随时可能因他人相同或近似商标的核准注册而被禁止使用。一般情况下，使用在某种商品或服务上的商标是否申请注册完全由商标使用人自行决定。我国商标法规定，企业、事业单位和个体工商业者，对其生产、制造、加工、拣选或者经销的商品，或者对其提供的服务项目，需要取得商标专用权的，应当向商标局申请商品商标注册。商品的商标注册与否，实行自愿注册，但对与人民生活关系密切的少数商品实行强制注册。商标法第6条规定，国家规定必须使用注册商标的商品，必须申请商标注册，未经核准注册的，不得在市场上销售，例如对人用药品和烟草制品等，实行强制注册原则。[单选题]13.在著作权法中，计算机软件著作权保护的对象是（）。A)计算机程序及其开发文档B)硬件设备驱动程序C)设备和操作系统软件D)源程序代码和底层环境答案:A解析:根据《著作权法》第三条本法所称的作品，包括以下列形式创作的文学、艺术和自然科学、社会科学、工程技术等作品：(一)文字作品;(二)口述作品;(三)音乐、戏剧、曲艺、舞蹈、杂技艺术作品;(四)美术、建筑作品;(五)摄影作品;(六)电影作品和以类似摄制电影的方法创作的作品;(七)工程设计图、产品设计图、地图、示意图等图形作品和模型作品;(八)计算机软件;(九)法律、行政法规规定的其他作品。[单选题]14.使用150DPI的扫描分辨率扫描一幅3×4英寸的彩色照片，得到原始的24位真彩色图像的数据量是（16）Byte。A)1800B)90000C)270000D)810000答案:D解析:150DPI是指每英寸150个像素点，24位真彩色图像是指每个像素点用3（即24/8）个字节来表示，扫描3×4英寸的彩色照片得到3*150*4*150个像素点，所以数据量为3*150*4*150*3=810000字节[单选题]15.Agoodprogramshouldbe（74）byprogrammersotherthanthepersonwhowroteit.A)reliableB)understandableC)structuredD)blockeD答案:B解析:好的程序应是可理解的，其他程序，（非编写者）也能理解它。[单选题]16.在HTML文件中，＜b>标签的作用是（68）。A)换行B)增大字体C)加粗D)锚答案:C解析:本题考查HTML语言的基础知识。HTML语言中有一些标签用于编辑HTML文档中的文本，如：＜font>＜/font>标签用于设置文本字体、＜b>＜/b>标签用于对文字加粗、＜i>＜/i>标签用于对倾斜文字、＜color>＜/color>标签用于设定文字颜色等。[单选题]17.快速排序算法在排序过程中，在待排序数组中确定一个元素为基准元素，根据基准元素把待排序数组划分成两个部分，前面一部分元素值小于等于基准元素，而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述，快速排序算法采用了（请作答此空）算法设计策略。已知确定基准元素操作的时间复杂度为Θ(n)，则快速排序算法的最好和最坏情况下的时间复杂度为（）。A)分治B)动态规划C)贪心D)回溯答案:A解析:快速排序采用分治法的思想。快速排序最好情况的时间复杂度是O(nlog2n)。最坏情况下，即初始序列按关键字有序或者基本有序时，快速排序的时间复杂度为O(n2)。[单选题]18.某公司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解析:[单选题]19.把E-R图转换成关系模型的过程，属于数据库设计的（）。A)概念结构设计B)总体结构设计C)物理结构设计D)逻辑结构设计答案:D解析:在数据库设计中，可以分为4个步骤，分别是需求分析、概念结构设计、逻辑结构设计和物理结构设计。其中逻辑结构设计的内容包括E．R图向关系模型的转换、数据模型的优化、用户子模式的设计等问题。[单选题]20.假设文件系统采用索引节点管理，且索引节点有8个地址项iaddr[0]～iaddr[7]，每个地址项大小为4B，iaddr[0]～iaddr[4]采用直接地址索引，iaddr[5]和iaddr[6]采用一级间接地址索引，iaddr[7]采用二级间接地址索引。假设磁盘索引块和磁盘数据块大小均为1KB字节，文件File1的索引节点如下图所示。若用户访问文件File1中逻辑块号为5和261的信息，则对应的物理块号分别为（请作答此空）；101号物理块存放的是（）。A)89和90B)89和136C)58和187D)90和136答案:C解析:根据题意，磁盘索引块为1KB，每个地址项大小为4B，故每个磁盘索引块可存放1024/4=256个物理块地址。又因为文件索引节点中有8个地址项，其中5个地址项为直接地址索引，这意味着逻辑块号为0～4的为直接地址索引；2个地址项是一级间接地址索引，其中第一个地址项指出的物理块中是一张一级间接地址索引表，存放逻辑块号为5～260对应的物理块号，第二个地址项指出的物理块中是另一张一级间接地址索引表，存放逻辑块号为261～516对应的物理块号。经上分析，从题图不难看出，逻辑块号为5的信息应该存放在58号物理块中，逻辑块号为261的信息应该存放在187号物理块中。由题中可知，iaddr[7]采用二级间接地址索引，且iaddr[7]中存放的物理块号为101。1个地址项是二级间接地址索引，这意味着该地址项指出的物理块中存放的是256个一级间接地址索引表，故101号物理块存放的是二级间接地址索引表。[单选题]21.已知x=-31/64，若采用8位定点机器码表示，则[x]原=()，[x]补=(请作答此空)。A)01001100B)10111110C)11000010D)01000010答案:C解析:[单选题]22.与外存储器相比，内部存储器的特点是()。A)容量大、速度快、成本低B)容量大、速度慢、成本高C)容量小、速度快、成本高D)容量小、速度慢、成本低答案:C解析:外存和内存的特点是相反的。[单选题]23.事务管理的特性叙述不正确的是A)事务管理特性包括：（1）原子性、（2）一致性（Consistency）（3）隔离性（Isolation）、（4）持续性（永久性）（Durability）B)原子性（Atomicity）是指数据库的逻辑工作单位。C)隔离性（Isolation）是指可以被其他事务干扰。D)持续性（永久性）（Durability）是指一旦提交，改变就是永久性的答案:C解析:[单选题]24.在定点二进制运算中，减法运算一般通过()来实现。A)补码运算的二进制减法器B)原码运算的二进制减法器C)原码运算的二进制加法器D)补码运算的二进制加法器答案:D解析:本题考查计算机系统硬件基础知识。由于在补码表示的情况下，可以将数值位和符号为统一处理，并能将减法转换为加法，因此在定点二进制运算中，减法运算一般通过补码运算的二进制加法器来实现。[单选题]25.特殊矩阵是非零元素有规律分布的矩阵，以下关于特殊矩阵的叙述中，正确的是()。A)特殊矩阵适合采用双向链表进行压缩存储B)特殊矩阵适合采用单向循环链表进行压缩存储C)特殊矩阵的所有非零元素可以压缩存储在一维数组中D)特殊矩阵的所有零元素可以压缩存储在一维数组中答案:C解析:本题考查数据结构基础知识。对于矩阵，压缩存储的含义是为多个值相同的元素只分配一个存储单元，对零元素不分配存储单元。如果矩阵的零元素有规律地分布，则可将其非零元素压缩存储在一维数组中，并建立起每个非零元素在矩阵中的位置与其在一维数组中的位置之间的对应关系。[单选题]26.如图所示的UML类图中，Shop和Magazine之间为（）关系，Magazine和Page之间为（请作答此空）关系。UML类图通常不用于对（）进行建模。A)关联B)依赖C)组合D)继承答案:C解析:[单选题]27.在面向对象的系统中，由于有了()，所以父类的数据和方法可以应用于子类。A)继承性B)封装性C)抽象性D)多态性答案:A解析:子类可以继承父类的属性和方法，这是面向对象模型对软件开发过程的重要改进，有时可以节省很大的代码量。[单选题]28.进程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)。[单选题]29.若下列编码中包含奇偶校验位，且无错误，则采用偶校验的编码是()。A)10101101B)10111001C)11100001D)10001001答案:C解析:本题考查计算机系统硬件基础知识。奇偶校验是一种简单有效的校验方法。这种方法通过在编码中增加一个校验位来使编码中l的个数为奇数(奇校验)或者偶数(偶校验)，从而使码距变为2。题目中给出的4个选项中，只有11100001中1的个数为偶数，因此采用偶校验的编码是11100001。[单选题]30.声音信号的一个基本参数是频率，它是指声波每秒钟变化的次数，用Hz表示。人耳能听得到的声音信号的频率范围是()。A)0Hz～20HzB)0Hz～200HzC)20Hz～20kHzD)20Hz～200kHz答案:C解析:声音是通过空气传播的一种连续的波，称为声波。声波在时间和幅度上都是连续的模拟信号，通常称为模拟声音(音频)信号。人们对声音的感觉主要有音量、音调和音色。音量又称音强或响度，取决于声音波形的幅度，也就是说，振幅的大小表明声音的响亮程度或强弱程度。音调与声音的频率有关，频率高则声音高昂，频率低则声音低沉。而音色是由混入基音的泛音所决定的，每个基音都有其固有的频率和不同音强的泛音，从而使得声音具有其特殊的音色效果。人耳能听得到的音频信号的频率范围是20Hz～20kHz，包括：话音(300～3400Hz)、音乐(20Hz～20kHz)、其他声音(如风声、雨声、鸟叫声、汽车鸣笛声等，其带宽范围也是20Hz～20kHz)，频率小于20Hz声波信号称为亚音信号，高于20kHz的信号称为超音频信号(超声波)。[单选题]31.在面向对象程序设计语言中，对象之间通过（请作答此空）方式进行通信。以下关于好的面向对象程序设计语言的叙述中，不正确的是（）。A)消息传递B)继承C)引用D)多态答案:A解析:对象间通过接口传递消息，实现通信。B，C，D为实现概念。C只针对部分语言，如C++，不具有代表性。[单选题]32.死锁的产生条件不包括A)剥夺B)环路等待C)互斥D)保持和等待答案:A解析:[单选题]33.已知函数f132、f232的定义如下图所示。设调用函数f1时传递给形参x的值是1，若函数调用f2(a)采用引用调用(callbyreference)的方式传递信息，则函数f1的返回值为(请作答此空)；若函数调用f2(a)以值调用(callbyvalue)的方式传递信息，则函数f1的返回值为()。A)-5B)6C)15D)35答案:C解析:本题考查程序语言基础知识。函数f1被调用而运行时，其局部变量值的变化情况如下：在调用f2(a)之前，x的值为1，a的值为5。在以引用调用方式调用f2(a)时，形参x是实参a的引用，在函数f2中的x就是函数f1中a的别名(或者说此时x与a所对应的存储单元是同一个，只是角度不同而已)，因此执行函数f2时，条件表达式x＞1即等同于a＞1，a的值是5所以该条件表达式成立，从而执行了"x=x*x"，就将x所对应存储单元的内容改为了25，然后结束f2的执行并将所返回的-10赋值给f1中的x，因此在f1结束时返回的值为a+x=25-10=15。在值调用方式下调用f2(a)时，是将实参a的值5传递给f2的形参x，a和x所对应的存储单元是不同的，此后执行f2时，由于x的值是5，所以条件表达式x＞1即等同于5＞1，是成立的，从而执行了"x=x*x"，此时是将f2中的x修改为25，与f1中的a和x都无关，在结束f2的执行并将返回值-10赋值给f1中的x后，f1结束时进行的计算为a+x=5-10=-5。[单选题]34.若某文件系统的目录结构如下图所示，假设用户要访问文件fault.swf，且当前工作目录为swshare，则该文件的全文件名为（），相对路径和绝对路径分别为（请作答此空）。A)swshare\flash\和\flash\B)flash\和\swshare\flash\C)\swshare\flash\和flash\D)\flash\和\swshare\flash\答案:B解析:全文件名应该从根目录开始，因此为\swshare\flash\fault.swf。相对路径是从当前路径开始的路径，fault.swf在当前工作目录swshare下的flash文件夹中，因此相对路径为flash\。绝对路径是指从根目录开始的路径，即\swshare\flash\。[单选题]35.十六进制数92H的八进制表示为()。A)444B)442C)234D)222答案:D解析:本题考查计算机系统基础知识。十六进制数92H表示为二进制是10010010，从右往左每3位一组得到对应的八进制表示222。[单选题]36.采用白盒测试方法对下图进行测试，设计了4个测试用例：①（x=0，y=3），②（x=1，y=2），③（x=-1，y=2），④（x=3，y=1）。至少需要测试用例①②才能完成（请作答此空）覆盖，至少需要测试用例①②③或①②④才能完成（）覆盖。A)语句B)条件C)判定/条件D)路径答案:A解析:语句覆盖要求被测程序中的每一条语句至少执行一次，这种覆盖对程序执行逻辑的覆盖很低。条件覆盖要求每一判定语句中每个逻辑条件的各种可能的值至少满足一次。判定/条件覆盖要求判定中每个条件的所有可能取值（真/假）至少出现一次，并使得每个判定本身的判定结果（真/假）也至少出现一次。路径覆盖则要求覆盖被测程序中所有可能的路径。通过测试用例①（x=0，y=3），能执行到语句A，同时覆盖左侧路径；通过测试用例②（x=1，y=2），能执行到语句B，同时覆盖右侧路径；通过测试用例③（x=-1，y=2）或④（x=3，y=1），什么也不执行，覆盖中间路径。[单选题]37.使用()技术，计算机的微处理器可以在完成一条指令前就开始执行下一条指令。A)迭代B)流水线C)面向对象D)中间件答案:B解析:本题考查计算机中流水线概念。使用流水线技术，计算机的微处理器可以在完成一条指令前就开始执行下一条指令。流水线方式执行指令是将指令流的处理过程划分为取指、译码、取操作数、执行并写回等几个并行处理的过程段。目前，几乎所有的高性能计算机都采用了指令流水线。[单选题]38.存储管理主要是实现对()的管理。A)缓存区B)计算机的主存C)临时文件D)计算机的外存储器答案:B解析:本题考查存储管理的概念。存储管理的主要对象是内存，是除处理器外操作系统管理的最重要的资源。其主要任务是负责对内存的分配和回收、内存的保护和内存的扩充。存储管理的目的是尽量提高内存的使用效率。[单选题]39.软件开发中的瀑布模型典型地刻画了软件生存周期各个阶段的划分，与其最相适应的软件开发方法是()。A)构件化方法B)结构化方法C)面向对象方法D)快速原型方法答案:B解析:软件开发包括需求分析、设计、编码、测试和维护等阶段。瀑布模型将软件生命周期划分为制订计划、需求分析、软件设计、程序编写、软件测试和运行维护等6个基本活动，并且规定了它们自上而下、相互衔接的固定次序，如同瀑布流水，逐级下落。瀑布模型强调文档的作用，并要求每个阶段都要仔细验证。结构化开发方法的生存周期划分与瀑布模型相对应，因此也是与其最相适应的软件开发方法。对于本题的选项A，OMG描述构件的定义为，构件是一个物理的、可替换的系统组成部分，它包装了实现体且提供了对一组接口的实现方法。构件化方法是以过程建模为先导、以构架为中心、基于构件组装的应用系统开发方法。它可以裁剪为面向对象方法，适合于构件组装模型。构件化方法和面向对象方法鼓励构件组装(复用)，面向对象过程沿演化的螺旋迭代，因此它与瀑布模型软件开发思路不相适应。对于选项C，对象是指由数据及其容许的操作所组成的封装体。所谓面向对象就是基于对象概念，以对象为中心，以类和继承为构造机制，来认识、理解和刻画客观世界并设计、构建相应的软件系统。而面向对象方法是一种把面向对象的思想应用于软件开发过程中以指导开发活动的系统方法，简称OO(Object-Oriented)方法。对于选项D，快速原型模型的第一步是建造一个快速原型，实现客户或未来的用户与系统的交互，用户或客户对原型进行评价，进一步细化待开发软件的需求。通过逐步调整原型使其满足客户的要求，开发人员可以确定客户的真正需求是什么；第二步则在第一步的基础上开发客户满意的软件产品。显然，快速原型方法可以克服瀑布模型的缺点，减少由于软件需求不明确带来的开发风险，从而具有显著的效果。[单选题]40.下面描述正确的是()。A)只要不使用U盘，就不会使系统感染病毒B)只要不执行U盘中的程序，就不会使系统感染病毒C)软盘比U盘更容易感染病毒D)设置写保护后使用U盘就不会使U盘内的文件感染病毒答案:D解析:属于常识题。[单选题]41.以下关于文档的叙述中，不正确的是（）。A)项目相关人员可以通过文档进行沟通B)编写文档会降低软件开发的效率C)编写高质量文档可以提高软件开发的质量D)文档是软件的不可或缺的部分答案:B解析:在软件的不同阶段，需要编写不同的文档。因为我们在实际开发过程中，会发现之前设计不合理的地方或者考虑不周的地方，这就需要对之前的文档进行修改。[单选题]42.在计算机网络中，表示数据传输可靠性的指标是()。A)误码率B)传输率C)信息容量D)频带利用率答案:A解析:描述数据通信的基本技术参数有两个：传输率与误码率。误码率是数据在传输过程中被传错的概率。[单选题]43.在线学习系统中，课程学习和课程考试都需要先检查学员的权限，?课程学习?与?检查权限?两个用例之间属于（）课程学习过程中，如果所缴纳学费不够，就需要补缴学费，?课程学习?与?缴纳学费?两个用例之间属于();课程学习前需要课程注册，可以采用电话注册或网络注册，?课程注册?与?网络注册?两个用例之间属于(请作答此空)。A)包含关系B)扩展关系C)泛化关系D)关联关系答案:C解析:用例之间的关系主要有包含、扩展和泛化三类。（1）包含关系。当可以从两个或两个以上的用例中提取公共行为时，应该使用包含关系来表示它们。?课程学习?与?检查权限?是包含关系。（2）扩展关系。如果一个用例明显地混合了两种或两种以上的不同场景，即根据情况可能发生多种分支，则可以将这个用例分为一个基本用例和一个或多个扩展用例，这样使描述可能更加清晰。?课程学习?与?缴纳学费?是扩展关系。（3）泛化关系。当多个用例共同拥有一种类似的结构和行为的时候，可以将它们的共性抽象成为父用例，其他的用例作为泛化关系中的子用例。?课程注册?与?网络注册?是泛化关系。[单选题]44.在结构化设计方法中，概要设计阶段的任务是给出系统的各个模块，确定每个模块的功能、接口(模块间传递的数据)及调用关系，用模块及对模块的调用来构建软件的体系结构，并采用结构图进行描述。结构图的基本成分有()。结构图的形态特征中，(请作答此空)是指一层中最大的模块个数。A)深度B)宽度C)扇出D)扇入答案:B解析:本题考查结构化设计方法的基础知识。结构化程序设计方法中使用结构图来描述软件系统的体系结构，指出一个软件系统由哪些模块组成，以及模块之间的调用关系。其基本成分有模块、调用和数据。模块是指具有一定功能并可以用模块名调用的一组程序语句，是组成程序的基本单元，用矩形表示。模块之间的调用关系用从一个模块指向另一个模块的箭头表示，表示前者调用了后者。模块之间还可以用带注释的短箭头表示模块调用过程中来回传递的信息，箭头尾部带空心圆表示传递的是数据，带实心圆表示传递的是控制信息。结构图有四种特征，其中：深度指结构图控制的层次，即模块的层数；宽度指一层中最大的模块数；扇出指一个模块的直接下属模块数i扇入指一个模块的直接上属模块数。[单选题]45.适合开发设备驱动程序的编程语言是（）。A)C/C++B)VisualBasicC)PythonD)Java答案:A解析:汇编：和机器语言一样有高效性，功能强大；编程很麻烦，难发现哪出现错误。在运行效率要求非常高时内嵌汇编。C：执行效率很高，能对硬件进行操作的高级语言；不支持OOP。适用于编操作系统，驱动程序；C++：执行效率也高，支OOP，功能强大；难学。适用于编大型应用软件和游戏。C#：简单，可网络编程；执行效率比上面的慢。适用于快速开发应用软件。Java:易移植；执行效率慢。适用于网络编程，手机等的开发[单选题]46.对于初始为空的栈S，入栈序列为a、b、c、d，且每个元素进栈、出栈各1次。若出栈的第一元素为d，则合法的出栈序列为（）。A)dcbaB)dabcC)dcabD)dbca答案:A解析:[单选题]47.（72）operatingsystemsareusedforhandhelddevicessuchassmart-phones.A)MobileB)DesktopC)NetworkD)Timesharing答案:A解析:____操作系统用于诸如智能手机的手持设备。A移动B桌面C互联网D分时[单选题]48.函数main()、test()的定义如下所示，调用函数test时，第一个参数采用传值方式，第二个参数采用传引用方式，main函数中"print(x,y)?执行后，输出结果为（）。A)1，5B)3，5C)7，5D)7，10答案:C解析:本题考察程序语言的基础知识。过程（或函数）首部声明的参数成为形式参数，简称形参；过程（或函数）调用时的参数称为实际参数，简称实参。传值调用以实参向形式参数传递相应类型的指，在这种方式下，形式参数不能向实际参数返回信息。引用调用将实际参数的地址传递给形式参数，使得形参的地址就是对应的实参的地址，因此改变形参的值会改变实参的值。在本题中，test（intx，inta）x=5，a=1，经过test函数运算后，x=6，a=7，而返回时，因为a为引用调用，因此其会改变x的值，使得main函数的x值变为7，而y的值不发生变化，仍为5。答案选C。[单选题]49.CPU执行指令时，先根据()的内容从内存读取指令，然后译码并执行。A)地址寄存器B)程序计数器C)指令寄存器D)通用寄存器答案:B解析:本题考查计算机系统基础知识。程序计数器(PC)用于存放指令的地址。当程序顺序执行时，每取出一条指令，PC内容自动增加一个值，指向下一条要取的指令。当程序出现转移时，则将转移地址送入PC，然后由PC指出新的指令地址。通用寄存器组是CPU中的一组工作寄存器，运算时用于暂存操作数或地址。在程序中使用通用寄存器可以减少访问内存的次数，提高运算速度。累加器是一个数据寄存器，在运算过程中暂时存放操作数和中间运算结果，不能用于长时间地保存一个数据。[单选题]50.下列有关应用层协议的说法中错误的是()。A)FTP基于客户/服务器模型B)Telnet是一个客户/服务器应用程序C)SNMP基于TCP/IP模型D)HTTP不基于客户/服务器模型答案:D解析:HTTP也是基于客户/服务器模型的，工作在应用层。[单选题]51.以下关于软件测试的叙述中，不正确的是()。A)软件开发工程化使自动化测试完全代替人工测试成为必然趋势B)开发时应注重将质量构建进产品，而不是在产品出来后再测试C)测试人员应与开发人员密切合作，推动后续开发和测试规范化D)软件测试的目的不仅要找出缺陷，还要随时提供质量相关信息答案:A解析:本题考查软件工程基础知识。软件开发环境、开发工具和测试工具越来越多，开发更方便了，更快捷了，更安全可靠了。但是，人工测试还是不可或缺的。自动测试可以代替大部分繁杂的人工测试，但许多复杂的情况，还是需要人工思考，想办法采取灵活的措施进行人工测试，排除疑难的故障，发现隐蔽的问题，纠正潜在的错误。[单选题]52.假设有5个网站A、B、C、D、E，这些网站之间具有的链接关系如下表：其中符号"√"表示存在从一个网站到另一个网站的链接。假设网站的权威度定义为有多少个网站链接到该网站，则上述5个网站中权威度最高的是()。A)AB)BC)CD)D答案:D解析:本题考查数学应用能力。从题中的表可以看出，只有一个网站(B)指向(链接到)网站A，有2个网站(A和D)指向网站B，有2个网站(A和D)指向网站C，有3个网站(A、B和E)指向网站D，只有1个网站(C)指向网站E。从而，在这五个网站中，网站D的权威度最高。[单选题]53.（）模式定义一系列的算法，把它们一个个封装起来，并且使它们可以相互替换，使得算法可以独立于使用它们的客户而变化。以下（请作答此空）情况适合选用该模式。①一个客户需要使用一组相关对象②一个对象的改变需要改变其他对象③需要使用一个算法的不同变体④许多相关的类仅仅是行为有异A)①②B)②③C)③④D)①④答案:C解析:命令模式：将一个请求封装为一个对象，从而使你可用不同的请求对客户进行参数化。责任链：使多个对象都有机会处理请求，从而避免请求的发送者和接收者之间的耦合关系。将这些对象连成一条链，并沿着这条链传递该请求，直到有一个对象处理它为止。观察者模式：定义对象间的一种一对多的依赖关系，当一个对象的状态发生改变时，所有依赖于它的对象都得到通知并被自动更新。策略模式：定义一系列的算法，把每一个算法封装起来，并且是它们可互相替换。本模式使得算法可独立于使用它的客户而变化。[单选题]54.美国甲公司生产的平板计算机在其本国享有"A"注册商标专用权，但未在中国申请注册。中国的乙公司生产的平板计算机也使用"A"商标，并享有中国注册商标专用权，但未在美国申请注册。美国的甲公司与中国的乙公司生产的平板计算机都在中国市场上销售。此情形下，依据中国商标法，()商标权。A)甲公司侵犯了乙公司的B)甲公司未侵犯乙公司的C)乙公司侵犯了甲公司的D)甲公司与乙公司均未侵犯答案:A解析:本题考查知识产权的基本知识。商标权(商标专用权、注册商标专用权)是商标注册人依法对其注册商标所享有的专有使用权。注册商标是指经国家主管机关核准注册而使用的商标。商标权人的权利主要包括使用权、禁止权、许可权和转让权等。使用权是指商标权人(注册商标所有人)在核定使用的商品上使用核准注册的商标的权利。商标权人对注册商标享有充分支配和完全使用的权利，可以在其注册商标所核定的商品或服务上独自使用该商标，也可以根据自己的意愿，将注册商标权转让给他人或许可他人使用其注册商标。禁止权是指商标权利人禁止他人未经其许可擅自使用、印刷注册商标及其他侵权行为的权利。许可权是注册商标所有人许可他人使用其注册商标的权利。转让权是指注册商标所有人将其注册商标转移给他人的权利。本题美国甲公司生产的平板计算机在其本国享有"A"注册商标专用权，但未在中国申请注册。中国的乙公司生产的平板计算机也使用"A"商标，并享有中国注册商标专用权，但未在美国申请注册。美国的甲公司与中国的乙公司生产的平板计算机都在中国市场上销售。此情形下，依据中国商标法，甲公司未经乙公司的许可擅自使用，故甲公司侵犯了乙公司的商标权。[单选题]55.假设系统采用PV操作实现进程同步与互斥，若n个进程共享两台打印机，那么信号量S的取值范围为（）。A)-2～nB)-(n-1)～1C)-(n-1)～2D)-(n-2)～2答案:D解析:信号量初值等于资源数量，即为2，由于同时最多有2个进程访问打印机，其余进程必须处理等待状态，故S的最小值为-(n-2)。[单选题]56.第四代程序语言(4GL)有（）。A)C++B)SQLC)VisualBasicD)BASIC答案:B解析:随着计算机的发展，程序设计语言也在不停地发展，从第一代的机器级别的程序设计语言到第二代的汇编语言，再到第三代的高级程序设计语言，为了不断满足人们对计算机功能的需求，第四代计算机程序设计语言又诞生了，它是一种面向问题的程序设计语言，其代表者有SQL语言。[单选题]57.Thelower-levelclasses(knownassubclassesorderivedclasses)()stateandbehaviorfromthehigher-levelclass(knownasasuperclassorbaseclass).A)requestB)inheritC)invokeD)accept答案:B解析:低层的类(也称子类或派生类)从高层类(也称为超类或基类)中继承了状态和行为。[单选题]58.通常可以将计算机系统中执行一条指令的过程分为取指令，分析和执行指令3步。若取指令时间为4Δt，分析时间为2Δt。执行时间为3Δt，按顺序方式从头到尾执行完600条指令所需时间为（）Δt；若按照执行第i条，分析第i+1条，读取第i+2条重叠的流水线方式执行指令，则从头到尾执行完600条指令所需时间为（请作答此空）Δt。A)2400B)2405C)3000D)3009答案:B解析:按顺序方式需要执行完一条执行之后再执行下一条指令，执行1条执行所需的时间为4Δt+2Δt+3Δt=9Δt，执行600条指令所需的时间为9Δt×600=5400Δt。若采用流水线方式，则处理过程如下图所示，执行完600条执行所需要的时间为4Δt×600+2Δt+3Δt=2405Δt。[单选题]59.OSI(OpenSystemInterconnection)安全体系方案X.800将安全服务定义为通信开放系统协议层提供的服务，用来保证系统或数据传输有足够的安全性。X.800定义了5类可选的安全服务。下列相关的选项中不属于这5类安全服务的是（）。A)数据保密性B)访问控制C)认证D)数据压缩答案:D解析:X.800定义了5类可选的安全服务，分别是认证、数据保密性、访问控制、数据完整性和不可否认性。[单选题]60.在计算机系统工作环境的下列诸因素中，对磁盘工作影响最小的因素是(请作答此空)；为了提高磁盘存取效率，通常需要利用磁盘碎片整理程序()。A)温度B)湿度C)噪声D)磁场答案:C解析:本题考查计算机系统性能方面的基础知识。第1小题正确答案为C。使用硬盘时应注意防高温、防潮、防电磁干扰。硬盘工作时会产生一定热量，使用中存在散热问题。温度以20℃～25℃为宜，温度过高或过低都会使晶体振荡器的时钟主频发生改变。温度还会造成硬盘电路元件失灵，磁介质也会因热胀效应而造成记录错误；温度过低，空气中的水分会被凝结在集成电路元件上，造成短路。湿度过高时，电子元件表面可能会吸附一层水膜，氧化、腐蚀电子线路，以致接触不良，甚至短路，还会使磁介质的磁力发生变化，造成数据的读写错误。湿度过低，容易积累大量的因机器转动而产生的静电荷，这些静电会烧坏CMOS电路，吸附灰尘而损坏磁头、划伤磁盘片。机房内的湿度以45%～65%为宜。注意使空气保持干燥或经常给系统加电，靠自身发热将机内水汽蒸发掉。另外，尽量不要使硬盘靠近强磁场，如音箱、喇叭、电机、电台、手机等，以免硬盘所记录的数据因磁化而损坏。[单选题]61.以下媒体文件格式中，（15）是视频文件格式。A)WAVB)BMPC)MOVD)MP3答案:C解析:Wave文件（.wav）是MicrosoftWindows系统中使用的标准音频文件格式，它来源于对声音波形的采样，即波形文件利用该格式记录的声音文件能够和原声基本一致，质量非常高，但文件数据量大。BMP文件（.bmp）是Windows操作系统采用的一种图像文件格式。它是一种与设备无关的图格式，目的是能够在任何类型的显示设备上输出所存储的图像。MPEG-1AudioLayer3文件（.mp3）是最流行的声音文件格式，在较大压缩比之下仍能重构高音质的声音信号。QuickTime文件（.MOV、.QT）是App掉公司开发的一种音频、视频文件格式，用于保存音频和视频信息，具有先进的视频和音频功能，提供跨平台支持。[单选题]62.某Excel成绩表如下所示，若在G13单元格中输入(请作答此空)，则G13单元格为平均成绩不及格的学生数。假设学生平均成绩分为优秀(平均成绩≥85)、及格(60≤平均成绩＜85)和不及格(平均成绩＜60)三个等级，那么在H3单元格中输入()，并垂直向下拖动填充柄至H12，则可以完成其他同学成绩等级的计算。A)COUNT(G3:G12,"＜60")B)=COUNT(G3:G12,"＜60")C)COUNTIF(G3:G12,"＜60")D)=COUNTIF(G3:G12,"＜60")答案:D解析:本题考查Excel基本概念方面的知识。Excel规定公式以等号(=)开头，选项A和选项C没有"="故不正确。选项B是错误的，因为函数COUNT的格式为：COUNT(参数1，参数2，……)，其功能是求各参数中数值型参数和包含数值的单元格个数，所以公式"=COUNT(g3:g12,"＜60")"中G3:G12单元格保存了10个数值，而参数"＜60"为非数值型参数，故COUNT计算结果等于10，显然不正确。选项D是正确的，因为函数COUNTIF的格式为：COUNTIF(取值范围，条件式)，其功能是计算某区域内满足条件的单元格个数，选项D是计算G3:G12单元格区域中小于60分的单元格的个数，结果等于1。IF函数的格式为IF(条件式，值1，值2)，若满足条件，则结果返回值1，否则，返回值2。IF函数可以嵌套使用，最多可嵌套7层。本题在H3单元格输入选项B"=IF(G3＞=85,"优秀",IF(G3＞=60,"及格","不及格"))"的含义为：如果G3单元格的值＞=85，则在H3单元格填写"优秀",否则如果G3＞=60，则在H3单元格填写"及格",否则填写"不及格")。[单选题]63.某数据的7位编码为0100011，若要增加一位奇校验位(最高数据位之前)，则编码为()。A)11011100B)01011100C)10100011D)00100011答案:D解析:本题考查校验基础知识。奇校验是指加入1个校验位后使得数据位和校验位中1的个数合起来为奇数。题目中数据的编码为0100011，其中1的个数为3，已经是奇数了，因此校验位应为0，将校验位加在最高数据位之前得到的编码为00100011。[单选题]64.假定某企业2014年5月的员工工资如下表所示：查询人数大于2的部门和部门员工应发工资的平均工资的SQL语句如下：SELECT（）FROM工资表（）（请作答此空）；A)WHERECOUNT(姓名)＞2B)WHERECOUNT(DISTINCT(部门))＞2C)HAVINGCOUNT(姓名)＞2D)HAVINGCOUNT(DISTINCT(部门))＞2答案:C解析:本题要查询的是"部门"和"部门员工应发工资的平均工资"，查询条件是"部门人数大于2"。选项中，将AVG(应发工资)命名为"平均工资"，重命名用AS子句实现：Old-nameAsNew-name，可见（54）应选A。本题在查询中应按部门分组，并加上条件"部门人数大于2"。分组应采用GROUPBY，分组的依据是"部门"，对分组加上限制使用HAVING子句，COUNT(姓名)可统计各个部门中的人数，而COUNT(部门)统计的则是部门数。因此，完整的SQL语句应是：SELECT部门，AVG(应发工资)AS平均工资[单选题]65.分区管理包括A)固定分区B)分段分区C)逻辑分区D)索引分区答案:A解析:[单选题]66.云存储系统通过集群应用和分布式存储技术将大量不同类型的存储设备集合起来协调工作，提供企业级数据存储、管理、业务访问、高效协同的应用系统及存储解决方案。对云存储系统的要求不包括（）。A)统一存储，协同共享B)多端同步，实时高效C)标准格式，存取自由D)安全稳定，备份容灾答案:C解析:云存储的特点：存储管理可以实现智能化与自动化、提高存储效率、实现规模效应与弹性扩展等特点。[单选题]67.在UML图中，（）图用于建模系统的动态行为，它描述活动的顺序，展现从一个活动到另一个活动的控制流A)序列B)交互C)活动D)通信答案:C解析:将进程或其他计算的结构展示为计算内部一步步的控制流和数据流，主要用来描述系统的动态视图。活动图在本质上是一种流程图。活动图着重表现从一个活动到另一个活动的控制流，是内部处理驱动的流程。[单选题]68.假设有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。[单选题]69.MIDI和MP3是PC机中两种不同类型的数字声音。下列叙述中，错误的是()。A)MIDI是一种使用符号表示的、由计算机合成的音乐B)MP3是一种经过压缩编码的波形声音C)同一首乐曲的MP3文件比MIDI文件的数据量少D)MIDI和MP3都可以使用Windows的媒体播放器进行播放答案:C解析:MIDI的主要优点之一是生成的文件比较小。它比同一首乐曲的MP3文件要小得多。[单选题]70.关于地址重定位说法错误的是A)逻辑地址是用户目标程序使用的地址。B)物理地址是内存中的实际地址C)地址重定位是由软件完成。D)静态重定位装入时，由装配程序实现。无须硬件参与，要求连续分区。难以实现程序共享。答案:C解析:[单选题]71.数据结构按照逻辑关系的不同，可以分为()两大类。A)树结构和链表结构B)队列结构和非线性结构C)线性结构和非线性结构D)堆栈结构和链表结构答案:C解析:数据结构是指数据元素的集合(或数据对象)及元素间的相互关系和构造方法。数据对象中元素之间的相互关系就是数据的逻辑结构，分为线性结构(如链表、栈和队列)和非线性结构(如树结构、图结构)。[单选题]72.假设系统中有事务T1和T2，数据D1和D2。若T1对D1已加排它锁，对D2已加共享锁；那么T2对D1(请作答此空)，T2对D2()。A)加共享锁成功，加排它锁失败B)加共享锁、加排它锁都失败C)加共享锁、加排它锁都成功D)加排它锁成功，加共享锁失败答案:B解析:本题考查数据库事务处理基础知识。事务并发处理时，如果对数据读写不加以控制，会破坏事务的隔离性和一致性。控制的手段就是加锁，在事务执行时限制其他事务对数据的读取。在并发控制中引入两种锁：排它锁(ExclusiveLocks，简称X锁)和共享锁(ShareLocks，简称S锁)。排它锁又称为写锁，用于对数据进行写操作时进行锁定。如果事务T对数据A加上x锁后，就只允许事务T读取和修改数据A，其他事务对数据A不能再加任何锁，从而也不能读取和修改数据A，直到事务T释放A上的锁。共享锁又称为读锁，用于对数据进行读操作时进行锁定。如果事务T对数据A加上了S锁后，事务T就只能读数据A但不可以修改，其他事务可以再对数据A加S锁来读取，只要数据A上有S锁，任何事务都只能再对其加S锁读取而不能加X锁修改。[单选题]73.函数f30、g30的定义如下所示，已知调用f时传递给其形参x的值是10。若在f中以传值方式调用g，则函数f的返回值为()；若以引用方式调用g，则函数f的返回值为(请作答此空)。A)10B)15C)25D)30答案:D解析:本题考查程序语言基础知识。若实现函数调用时，将实参的值传递给对应的形参，则称为是传值调用。这种方式下形式参数不能向实参传递信息。引用调用的本质是将实参的地址传给形参，函数中对形参的访问和修改实际上就是针对相应实际参数变量所作的访问和改变。根据题目说明，当调用函数f时，形参x首先得到10，接下来以传值方式调用函数g，也就是将f中x的值传给g的参数x。在这种情况下，系统为f中的x与g中的x分别分配存储单元。执行g中的"x=x+5"运算后，g中x的值变为15，返回值15存入f的变量y(即y的值变为10)，而f中x的值没有变，因此函数f的返回值为25(x=10，y=15)。在引用方式调用g时，g中对其形参x的修改可视为是对调用g时实参的修改，因此调用g之后，f中的y得到返回值15，f中的x也被修改为15，所以f的返回值为30。[单选题]74.进程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）B)V（S1）和V（S2）C)P（S1）和V（S2）D)P（S2）和V（S1）答案:B解析:根据前驱图，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)。[单选题]75.数据模型的三要素包括（）。A)外模式、模式、内模式B)网状模型、层次模型、关系模型C)实体、联系、属性D)数据结构、数据操纵、完整性约束答案:D解析:数据模型是严格定义的一组概念的集合，这些概念精确地描述了系统的静态特性、动态特性和完整性约束条件。因此通常说，数据模型是由数据结构、数据操作和完整性约束三部分组成的。[单选题]76.对于线性表，相对于顺序存储，采用链表存储的缺点是（）。A)数据元素之间的关系需要占用存储空间，导致存储密度不高B)表中节点必须占用地址连续的存储单元，存储密度不高C)插入新元素时需要遍历整个链表，运算的时间效率不高D)删除元素时需要遍历整个链表，运算的时间效率不高答案:A解析:链接需要额外的空间存储节点之间的连接关系，因此存储密度不高，但其优点是插入和删除单个元素的时间复杂度为O(1)。[单选题]77.以下关于软件维护和可维护性的叙述中，不正确的是（）。A)软件维护要解决软件产品交付用户之后运行中发生的各种问题B)软件的维护期通常比开发期长得多，其投入也大得多C)进行质量保证审查可以提高软件产品的可维护性D)提高可维护性是在软件维护阶段考虑的问题答案:D解析:在软件设计阶段就应该考虑软件的可维护性。[单选题]78.以下关于FTP协议的叙述中，不正确的是（）。A)FTP协议仅支持下载文件，不能上传文件B)FTP协议使用2个端口号C)FTP报文通过TCP报文传送D)FTP是应用层协议答案:A解析:本题考查应用层协议FTP的应用及相关知识。FTP是互联网上的一项主要服务，各类文件存放于FTP服务器，可以通过FTP客户程序连接FTP服务器，然后利用FTP协议进行文件的"下载"或"上传"。FTP客户端与服务器之间建立两条TCP连接，一条用于传送控制信息，一条用于传送文件内容。一般情况是，在服务器一侧运行后台进程S，等待出现在FTP专用端口(21)上的连接请求。当某个客户端向这个专用端口请求建立连接时，进程S便激活一个新的FTP控制进程N，处理进来的连接请求。然后S进程返回，等待其他客户端访问。进程N通过控制连接与客户端进行通信，要求客户在进行文件传送之前输入登录标识符和口令字。如果登录成功，用户可以通过控制连接列出远程目录，设置传送方式，指明要传送的文件名。当用户获准按照所要求的方式传送文件之后，进程N激活另一个辅助进程D来处理数据传送。D进程主动开通第二条数据连接(端口号为20)，并在文件传送完成后立即关闭此连接，D进程也自动结束。如果用户还要传送另一个文件，再通过控制连接与N进程会话，请求另一次传送。[单选题]79.某操作系统采用分页存储管理方式，下图给出了进程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。[单选题]80.在线学习系统中，课程学习和课程考试都需要先检查学员的权限，?课程学习?与?检查权限?两个用例之间属于（请作答此空）课程学习过程中，如果所缴纳学费不够，就需要补缴学费，?课程学习?与?缴纳学费?两个用例之间属于();课程学习前需要课程注册，可以采用电话注册或网络注册，?课程注册?与?网络注册?两个用例之间属于()。A)包含关系B)扩展关系C)泛化关系D)关联关系答案:A解析:用例之间的关系主要有包含、扩展和泛化三类。（1）包含关系。当可以从两个或两个以上的用例中提取公共行为时，应该使用包含关系来表示它们。?课程学习?与?检查权限?是包含关系。（2）扩展关系。如果一个用例明显地混合了两种或两种以上的不同场景，即根据情况可能发生多种分支，则可以将这个用例分为一个基本用例和一个或多个扩展用例，这样使描述可能更加清晰。?课程学习?与?缴纳学费?是扩展关系。（3）泛化关系。当多个用例共同拥有一种类似的结构和行为的时候，可以将它们的共性抽象成为父用例，其他的用例作为泛化关系中的子用例。?课程注册?与?网络注册?是泛化关系。[单选题]81.统一建模语言(UML)图中，()用于对时间如何改变对象的状态以及引起对象从一个状态向另一个状态转换的事件进行建模。(请作答此空)是此种图的一种特殊情况，对于系统的功能建模特别重要，并强调对象间的控制流程。A)序列图B)状态图C)活动图D)通信图答案:C解析:本题考查统一建模语言(UML)的基本知识。UML2.0中提供了多种图形。序列图是场景的图形化表示，描述了以时间顺序组织的对象之间的交互活动，对用例中的场景可以采用序列图进行描述。状态图展现了一个状态机，用于对对象的状态变化进行建模。活动图专注于系统的动态视图，它对于系统的功能建模特别重要，并强调对象间的控制流程，是状态图的一种特殊情况。通信图强调收发消息的对象之间的结构组织。[单选题]82.设有二叉排序树如下图所示，根据关键码序列（）构造出该二叉排序树。A)30201040B)30402010C)30204010D)30401020答案:D解析:本题考察数据结构与算法的基础知识。对于此题而言，10必须在20的前面。[单选题]83.以下关于防火墙功能特性的说法中，错误的是（）。A)控制进出网络的数据包和数据流向B)提供流量信息的日志和审计C)隐藏内部IP以及网络结构细节D)提供漏洞扫描功能答案:D解析:防火墙认为内部网是可信赖的，而外部网是不安全和不信任的。本题考查防火墙的基本概念。防火墙是指一种逻辑装置，用来保护内部的网络不受来自外界的侵害。它在内部网与外部网之间的界面上构造一个保护层，并强制所有的连接都必须经过此保护层，在此进行检查和连接。只有被授权的通信才能通过此保护层，从而保护内部网资源免遭非法入侵。防火墙主要用于实现网络路由的安全性。其主要功能包括：限制外部网对内部网的访问，从而保护内部网特定资源免受非法侵犯；限制内部网对外部网的访问，主要是针对一些不健康信息及敏感信息的访问；过滤不安全的服务等。但是防火墙对内网病毒传播无法控制[单选题]84.()语言不是面向对象的程序设计语言。A)JavaB)C++C)SmalltalkD)Fortran77答案:D解析:Java、C++、Smalltalk是面向对象的程序设计语言，Fortran语言主要用于数值计算，它不是面向对象的语言，Fortran77是该语言的一个标准化版本。[单选题]85.某PC出现网络故障，一般应首先检查（70）。A)DNS服务器B)路由配置C)系统病毒D)物理连通性答案:D解析:本题考查网络故障相关基础知识。当PC出现网络故障，按照由近及远原咖，一般应首先检杳物理连通件。[单选题]86.系统有3个进程：A、B、C。这3个进程都需要5个系统资源，那么系统至少有多少个资源才不会发生死锁。A)1B)10C)13D)15答案:C解析:[单选题]87.采用CRC进行差错校验,生成多项式为G(X)=X4+X+1,信息码字为10111,则计算出的CRC校验码是？A)0000B)0100C)0010D)1100答案:D解析:[单选题]88.属于面向对象、解释型程序设计语言的是（）。A)XMLB)PythonC)PrologD)C++答案:B解析:XML：是一种用于标记电子文件，使其具有结构性的标记语言。C++：是在C语言的基础上发展起来的，主要增加了类的功能，使其成为面向对象的程序设计语言。Prolog：是以特殊的逻辑推理形式回答用户