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

试卷科目：软件水平考试(初级)程序员综合软件水平考试(初级)程序员综合(习题卷1)PAGE"pagenumber"pagenumber/SECTIONPAGES"numberofpages"numberofpages软件水平考试(初级)程序员综合第1部分：单项选择题，共260题，每题只有一个正确答案,多选或少选均不得分。[单选题]1.在Word的编辑状态下，当鼠标指针移到图片上变成(请作答此空)形状时，可以拖动鼠标对图形在水平和垂直两个方向上进行缩放；若选择了表格中的一行，并执行了表格菜单中的"删除列"命令，则()。A)AB)BC)CD)D答案:D解析:[单选题]2.程序设计的准则不包括()。A)以用户需求和使用体验为重B)实现同样功能的程序越短越好C)算法流程设计应以简约为美D)变量声明尽量靠近相应的计算答案:B解析:本题考查软件工程基础知识。实现同样功能的程序不是越短越好，更应注重易于理解、易于维护。其他三项原则是正确的。[单选题]3.给定关系模式R(U,F)，U={A,B,C,D}，F={AB→C,CD→B}。关系R（），且分别有（请作答此空）。A)0个非主属性和4个主属性B)1个非主属性和3个主属性C)2个非主属性和2个主属性D)3个非主属性和1个主属性答案:A解析:根据函数依赖定义，可知ACD→U，ABD→U，所以ACD和ABD均为候选关键字。根据主属性的定义?包含在任何一个候选码中的属性叫做主属性（Primeattribute），否则叫做非主属性（Nonprimeattribute）?，所以，关系R中的4个属性都是主属性。[单选题]4.设S是一个长度为n的非空字符串，其中的字符各不相同，则其互异的非平凡子串(非空且不同于S本身〉的个数（41）。A)2n-lB)n2C)n(n+l)/2D)(n+2)(n-l)/2答案:D解析:以字符串?abcde?为例说明，其长度为1的子串为?a?、?b?、?c?、?d?、?e?，共5个；长度为2的子串为?ab?、?bc?、?cd?、?de?，共4个；长度为3的子串为?abc?、?bcd?、?cde?，共3个；长度为4的子串为?abcd?、?bcde?，共2个；长度为5的子串为?abcde?，共1个；空串是任何字符串的子串。本题中，空串和等于自身的串不算，子串数目共14个（5+4+3+2）。[单选题]5.某数据库系统中，假设有部门关系：Dept(部门号，部门名，负责人，电话)，其中，"部门号"是该关系的主键；员工关系Emp(员工号，姓名，部门，家庭住址)，属性"家庭住址"包含省、市、街道以及门牌号，该属性是一个(请作答此空)属性。创建Emp关系的SQL语句如下：CREATETABLEEmp(员工号CHAR59(),姓名CHAR60,部门CHAR59,家庭住址CHAR62,());为在员工关系Emp中增加一个"工资"字段，其数据类型为数字型并保留2位小数，可采用的SQL语句为()。A)简单B)复合C)多值D)派生答案:B解析:本题考查关系数据库方面的基础知识。本题正确的选项为B。因为复合属性可以细分为更小的部分(即划分为别的属性)。有时用户希望访问整个属性，有时希望访问属性的某个成分，那么在模式设计时可采用复合属性。根据题意"家庭住址"可以进一步分为邮编、省、市、街道以及门牌号，所以该属性是复合属性。[单选题]6.函数调用时若实参是数组名，则是将（）传递给对应的形参。A)数组元素的个数B)数组所有元素的拷贝C)数组空间的起始地址D)数组空间的大小答案:C解析:本题考察程序语言的基础知识。函数调用时若实参是数组名，则是将数组空间的起始位置传递给对应的形参。[单选题]7.递归函数执行时，其调用和返回控制是利用（）来进行的。A)栈B)对列C)数组D)树答案:A解析:本题考察数据结构与算法的基础知识。在计算机语言的实现以及将递归过程转化为非递归过程的处理中，栈有重要的作用。[单选题]8.某计算机系统页面大小为4K，若进程的页面变换表如下所示，逻辑地址为十六进制1D16H。该地址经过变换后，其物理地址应为十六进制（）。A)1024HB)3D16HC)4D16HD)6D16H答案:B解析:页面大小为4K，而4K=212，因此逻辑地址的低12位对应页内地址，高位对应页号。题目中逻辑地址为十六进制1D16H，一位十六进制数对应4位二进制数，3位十六进制数则对应12位二进制数，因此D16H为页内地址，页号为1。查页面变换表，页号1对应的物理块号为3，将物理块号与页内地址D16H拼接起来即可得到物理地址3D16H。[单选题]9.统一建模语言(uML)图中，()用于建模系统的动态行为，它描述活动的顺序，展现从一个活动到另一个活动的控制流。A)序列图B)交互图C)活动图D)通信图答案:C解析:本题考查统一建模语言(UML)的基础知识。UML2.0中提供了多种图形。序列图是场景的图形化表示，描述了以时间顺序组织的对象之间的交互活动，对用例中的场景可以采用序列图进行描述。活动图专注于系统的动态视图，它对于系统的功能建模特别重要，并强调对象间的控制流程。交互图组合了序列图和活动图的特征，显示了每个用例的活动中对象如何交互。通信图强调收发消息的对象之间的结构组织。[单选题]10.Cloudcomputingisaphraseusedtodescribeavarietyofcomputingconceptsthatinvolvealargenumberofcomputers（）throughareal-timecommunicationnetworksuchastheInternet.Inscience,cloudcomputingisa（）fordistributedcomputingoveranetwork,andmeansthe（）torunaprogramorapplicationonmanyconnectedcomputersatthesametime.Thearchitectureofacloudisdevelopedatthreelayers:infrastructure,platform,andapplication.Theinfrastucturelayerisbuiltwithvirtualizedcomputestorageandnetworkresources.Theplatformlay-erisforgeneral-purposeandrepeatedusageofthecollectionofsoftwareresources.TheapplicationlayerisformedwithacollectionofallneededsoftwaremodulesforSaaSapplications.Theinfrastucturelayerservesasthe（）forbuildingtheplatformlayerofthecloud.Inturn,theplatformlayerisfounda-tionforimplementingthe（请作答此空）layerforSaaSapplication.A)resourceB)serviceC)applicationD)software答案:C解析:翻译：云计算是一个用来描述各种计算概念的一个短语，计算概念涉及大量计算机通过实时通信的网络，如Internet，（）在一起。在科学研究中，云计算是分布式网络计算的（），意味着有（）同时在多台互连的计算机上运行一个程序或应用。云的结构分为3层：基础设施、平台和应用。基础实施层由虚拟计算机存储和网络资源构成；平台层是具有通用性和复用性的软件资源的集合；应用层是云上针对SaaS应用的所有应用软件的集合。基础设施层时建立平台层的（）基础；相应地，平台层是执行应用层SaaS（请作答此空）的基础。A．资源B．服务C．应用D．软件[单选题]11.为保证安全性，HTTPS采用（67）协议对报文进行封装。A)SSHB)SSLC)SHA-lD)SET答案:B解析:为了数据传输的安全，HTTPS在HTTP的基础上加入了SSL协议，SSL依靠证书来验证服务器的身份，并为浏览器和服务器之间的通信加密。SSH为SecureShell的缩写，由IETF的网络小组（NetworkWorkingGroup）所制定；SSH为建立在应用层基础上的安全协议。SSH是目前较可靠，专为远程登录会话和其他网络服务提供安全性的协议。利用SSH协议可以有效防止远程管理过程中的信息泄露问题。[单选题]12.编译过程中使用()来记录源程序中各个符号的必要信息，以辅助语义的正确性检查和代码生成。A)散列表B)符号表C)单链表D)决策表答案:B解析:本题考查程序语言处理基础知识。编译过程中符号表的作用是连接声明与引用的桥梁，记住每个符号的相关信息，如作用域和绑定等，帮助编译的各个阶段正确有效地工作。符号表设计的基本设计目标是合理存放信息和快速准确查找。符号表可以用散列表或单链表来实现。[单选题]13.在Windows的资源管理器中，要显示文件最近编辑的日期，应选择"查看"菜单中的()。A)大图标命令B)小图标命令C)列表命令D)详细资料命令答案:D解析:本题考查在资源管理器中对文件的操作。在Windows的资源管理器中，如果选择"查看"菜单中的大图标命令，那么文件会按大图标的形式显示；如果选择"查看"菜单中的小图标命令，那么文件会按小图标的形式显示；如果选择"查看"菜单中的列表命令，那么文件会排成一列；如果选择"查看"菜单中的详细资料命令，那么文件会以列的形式显示出文件的大小、类型及最近编辑的日期。[单选题]14.HTML中（）用于定义文档的标题。A)fontB)titleC)alignD)head答案:B解析:title用于HTML文档的标题，title标签是成对出现的，以＜title>开始，以＜/title>结束。[单选题]15.数据字典存放的是（）。A)数据库管理系统软件B)数据定义语言DDLC)数据库应用程序D)各类数据描述的集合答案:D解析:数据字典是用来定义数据流图中各个成分的具体含义，它以一种准确的、无二义性的说明方法为系统的分析、设计及维护提供了有关元素一致的定义和详细的描述。数据字典是指对数据的数据项、数据结构、数据流、数据存储、处理逻辑、外部实体等进行定义和描述，其目的是对数据流程图中的各个元素做出详细的说明，使用数据字典为简单的建模项目。简而言之，数据字典是描述数据的信息集合，是对系统中使用的所有数据元素的定义的集合。[单选题]16.为了提高易读性，源程序内部应加功能性注释，用于说明()。A)模块总的功能B)程序段或语句的功能C)模块参数的用途D)所有的答案:B解析:本题考查功能性注释的作用。程序中的注释是程序设计者与程序阅读者之间沟通的重要手段。注释能够帮助读者理解程序，并为后续测试维护提供明确的指导信息。注释可以分为功能性注释和序言性注释两种，其中功能性注释用以描述其后的语句或程序段的功能，以及数据的状态。[单选题]17.以下关于CPU的叙述中，正确的是（6）A)CPU中的运算单元、控制单元和寄存器组通过系统总线连接起来B)在CPU中，获取指令并进行分析是控制单元的任务C)执行并行计算任务的CPU必须是多核的D)单核CPU不支持多任务操作系统而多核CPU支持答案:B解析:本题考查中央处理器的知识，参考程序员教程(第四版)教程P21。[单选题]18.局域网中，常采用广播消息的方法来获取访问目标IP地址对应的MAC地址，实现此功能的协议为（）。A)RARP协议B)SMTP协议C)SLIP协议D)ARP协议答案:D解析:RARP（ReverseAddressResolutionProtocol反向地址协议），反向地址协议用于将局域网中某个主机的物理地址（MAC地址）转换为IP地址。ARP（AddressResolutionProtocol地址协议），是根据IP地址获取物理地址（MAC地址）的一个TCP/IP协议。SMTP（SimpleMailTransferProtocol，简单邮件传输协议）,它是一组用于由源地址到目的地址传送邮件的规则，由它来控制信件的中转方式。SMTP协议属于TCP/IP协议簇，它帮助每台计算机在发送或中转信件时找到下一个目的地。SLIP(SerialLineInternetProtocol串行线路互联网络协议)是在串行通信线路上支持TCP/IP协议的一种点对点(Point-to-Point)式的链路层通信协议，不但能够发送和接收IPdatagram，还提供了TCP/IP的各种网络应用服务(如rlogin、telnet、ftp、rtp等)。个人用户可利用SLIP协议拨号上网，行业用户则可通过租用SLIP专线远程传输业务数据。[单选题]19.假设实体集E1中的一个实体可与实体集E2中的多个实体相联系，E2中的一个实体只与E1中的一个实体相联系，那么E1和E2之间的联系类型为（）。A)1：1B)1：nC)n：1D)n：m答案:B解析:E1中的一个实体可与E2中的多个实体相联系，E2中的一个实体只与E1中的一个实体相联系，那么E1和E2之间的联系类型为1:n。例如，某公司有部门实体集E1和员工实体集E2,若每个部门只有一名负责人，多名员工，且每名员工只属于一个部门，那么部门与员工之间的联系为1:n。[单选题]20.海明码利用奇偶性检错和纠错，通过在n个数据位之间插入k个检验位，扩大数据编码的码距。若n=48，则k应为（）。A)4B)5C)6D)7答案:C解析:n和k满足关系：2k-1≥n+k题中n=48，k为6可满足上述关系式。[单选题]21.文件型计算机病毒主要感染的文件类型是()。A)EXE和COMB)EXE和DOCC)XLS和DOCD)COM和XLS答案:A解析:本题考查计算机病毒的基础知识。文件型计算机病毒感染可执行文件(包括EXE和COM文件)。一旦直接或间接地执行了这些受计算机病毒感染的程序，计算机病毒就会按照编制者的意图对系统进行破坏，这些计算机病毒还可细分为：驻留型计算机病毒、主动型计算机病毒、覆盖型计算机病毒、伴随型计算机病毒。[单选题]22.硬盘的性能指标不包括(请作答此空)；其平均访问时间=()。A)磁盘转速及容量B)磁盘转速及平均寻道时间C)盘片数及磁道数D)容量及平均寻道时间答案:C解析:本题考查计算机性能方面的基础知识。硬盘的性能指标主要包括磁盘转速、容量、平均寻道时间。硬盘平均访问时间=平均寻道时间+平均等待时间。其中，平均寻道时间(Averageseektime)是指硬盘在盘面上移动读写头至指定磁道寻找相应目标数据所用的时间，它描述硬盘读取数据的能力，单位为毫秒；平均等待时间也称平均潜伏时间(Averagelatencytime)，是指当磁头移动到数据所在磁道后，然后等待所要的数据块继续转动到磁头下的时间。[单选题]23.设32位浮点数格式如下。以下关于浮点数表示的叙述中，正确的是（）。若阶码采用补码表示，为8位（含1位阶符），尾数采用原码表示，为24位（含1位数符），不考虑规格化，阶码的最大值为（请作答此空）。A)255B)256C)127D)128答案:C解析:本题考察计算机数据的表示。浮点数所能表示的数值范围主要由阶码决定，所表示数值的精度则由尾数决定。八位阶码的最大值为127。[单选题]24.将多项式27+25+22+20表示为十六进制数，值为(请作答此空)；表示为十进制数，值为()。A)55B)95C)A5D)EF答案:C解析:本题考查数据表示基础知识。27+25+22+20=10000000+100000+100+1=10100101，表示为十六进制为A5，在十进制情况下为165，即128+32+4+1。[单选题]25.在ISO/IEC软件质量模型中，可靠性是指在规定的二段时间内和规定的条件下，软件维持在其性能水平的能力；其子特性不包括（）。A)成熟性B)容错性C)易恢复D)可移植性答案:D解析:可靠性包含四个子特征：成熟性、容错性、易恢复和兼容性。[单选题]26.在下列程序设计语言中，被称为函数式程序语言的是()，而(请作答此空)可称为通用的脚本语言。A)VisualBasicB)PythonC)JavaD)C#答案:B解析:本题考查程序语言基础知识。COBOL是面向事务处理的语言，XML即可扩展标记语言，PROLOG是逻辑式语言，LISP是函数式语言。Python可称为通用的脚本语言。[单选题]27.测试四个程序模块共发现了42个错，则()。A)至少有1个模块至少有11个错B)至少有1个模块至少有12个错C)至少有2个模块都至少有11个错D)至多有2个模块都至多有14个错答案:A解析:本题考查数学应用能力。若测试四个程序模块后共发现了42个错，则每个模块的错误数有很多种可能。选项B是不对的，因为各个模块的错误数有可能是11、11、10、10，各模块的错误数都不超过11。选项C也是不对的，因为各个模块的错误数有可能是12、10、10、10，只有1个模块的错误数≥11。选项D也是不对的，因为各个模块的错误数有可能是14，14，14，0，有三个模块的错误数≥14。若选项A不对，则4个模块都至多有10个错，这样，至多共有40个错。[单选题]28.在C程序中有一个二维数组A[7][8]，每个数组元素用相邻的8个字节存储，那么存储该数组需要的字节数为（40）。A)56B)120C)448D)512答案:C解析:一个数组占8个字节，那么二维数组A[7][8]共含有7*8=56个数组，共占用56*8=448个字节。[单选题]29.对关键码序列（12，24，15，56，20，87，69，9）采用散列法进行存储和查找，并设散列函数为H(Key)=Key%11(%表示整除取余运算)。采用线性探查法（顺序地探查可用存储单元）解决冲突所构造的散列表为（）。A)AB)BC)CD)D答案:B解析:散列函数为H(Key)=KeyMOD11(MOD表示整除取余运算),因此只需要对线性表类数据分别与7进行取余运算。12，24，15，56，20，87，69，9与11取余分别得到：1，2，4，1，9，10，3，9，按照序列依次存储到相应位置，若出现冲突则往后顺延[单选题]30.某宾馆有200间标准客房，其入住率与客房单价有关。根据历史统计，客房最高单价为160元时入住率为50%，单价每降低1元，入住率就会增加0.5%。据此选定价格为（63）时，宾馆每天的收入最大。A)120元B)130元C)140元D)150元答案:B解析:本题考查数学应用的基础知识。方法1：单价定为120元时，入住率50%+（160-120）*0.5%=70%，总收入=120*200*70%=16800（元）。单价定为130元时，入住率为50%+（160-130）*0.5%=65%，总收入=130*200*65%=16900C元）。单价定为140元时，入住率为50%+（160-140）*0.5%=60%，总收入=140*2（）0*60%=16800（元）。单价定为150元时，入住率为50%+（160-150）*0.5%=55%，总收入=150*200*55%=16500（元：）。因此，单价定为130元时总收入最大。方法2：客房单价定为x元时（x≤160），入住率为50%+0.5%（160-x），总收入y=200*x（50%+0.5%（160-x））=0.5%x（100+160-x）=0.005x（260-x）y'=0.005（260-2x），y"＜0.当x=130时，y'=0，y取得最大值。[单选题]31.UML中，图聚集了相关的事物，(请作答此空)图描述了一个用例或操作的执行过程中以时间顺序组织的对象之间的交互活动，属于动态视图；最常见的()图展现了一组对象、接口、协作及其之间的关系，属于静态视图。A)活动B)通信C)序列D)定时答案:C解析:本题考查统一建模语言(UML)的基本知识。UML2.0中提供了13种图形，一部分图给出了系统的动态视图，一部分图则给出系统的静态视图。活动图展现了在系统内从一个活动到另一个活动的流程，专注于系统的动态视图，它对于系统的功能建模特别重要，并强调对象间的控制流程，是状态图的一种特殊情况。通信图强调收发消息的对象之间的结构组织，强调参加交互的对象的组织。序列图是场景的图形化表示，描述了以时间顺序组织的对象之间的交互活动，对用例中的场景可以采用序列图进行描述。定时图或时序图，是UML2.0中新增的、特别适合实时和嵌入式系统建模的交互图，它关注沿着线性时间轴、生命线内部和生命线之间的条件改变，描述对象状态随着时间改变的情况，很像示波器，如下图所示，适合分析周期和非周期性任务。类图展现了一组对象、接口、协作及其之间的关系，属于静态视图；对象图展现了某一时刻一组对象以及它们之间的关系，描述了在类图中所建立的事物的实例的静态快照：组件图/构件图展现了一组构件之间的组织和依赖，专注于系统的静态实现视图，它与类图相关，通常把构件映射为一个或多个类、接口或协作；包图是用于把模型本身组织成层次结构的通用机制，不能执行，展现由模型本身分解而成的组织单元以及其间的依赖关系。[单选题]32.企业管理、电子政务、电子商务等具有()的特点，宜采用云计算模式。A)强计算、强流程、多交互B)强计算、弱流程、少交互C)弱计算、弱流程、少交互D)弱计算、强流程、多交互答案:D解析:本题考查软件工程(应用软件特点)基础知识。企业管理、电子政务、电子商务等应用中，科学计算量不大，重点是按流程进行规范处理，在处理过程中特别强调人机交互，因此，弱计算、强流程、多交互是这些应用的特点。[单选题]33.以下用于在网络应用层和传输层之间提供加密方案的协议是（）。A)PGPB)SSLC)IPSecD)DES答案:A解析:PGP是一个完整的电子邮件安全软件包，包括加密、鉴别、电子签名和压缩等技术。SSL协议位于TCP/IP协议与各种应用层协议之间，为数据通讯提供安全支持。SSL协议可分为两层：SSL记录协议（SSLRecordProtocol）：它建立在可靠的传输协议（如TCP）之上，为高层协议提供数据封装、压缩、加密等基本功能的支持。SSL握手协议（SSLHandshakeProtocol）：它建立在SSL记录协议之上，用于在实际的数据传输开始前，通讯双方进行身份认证、协商加密算法、交换加密密钥等。IPSec是在IP包级为IP业务提供保护的安全协议标准。DES是一利常用的对称加密算法。[单选题]34.以下关于RISC和CISC的叙述中，不正确的是（）。A)RISC通常比CISC的指令系统更复杂B)RISC通常会比CISC配置更多的寄存器C)RISC编译器的子程序库通常要比CISC编译器的子程序库大得多D)RISC比CISC更加适合VLSI工艺的规整性要求答案:A解析:[单选题]35.操作系统功能不包括A)数据库的建立和维护B)处理机管理C)存储器管理D)用户接口答案:A解析:[单选题]36.从①地开车到⑥地，按下图标明的道路和行驶方向，共有()种路线。A)6B)7C)8D)9答案:C解析:本题考查应用数学基础知识。可以用下面的层次结构图来描述所有的路线(共有8条路线)：[单选题]37.UML中行为事物是模型中的动态部分，采用动词描述跨越时间和空间的行为。（46）属于行为事物，它描述了（47）。A)在特定语境中共同完成一定任务的一组对象之间交换的消息组成B)计算机过程执行的步骤序列C)一个对象或一个交互在生命期内响应事件所经历的状态序列D)说明和标注模型的任何元素答案:C解析:[单选题]38.已知函数f1()、f2()的定义如下，调用f1时为传值调用，调用f2时为引用调用。设有函数调用t＝f1(5)，那么调用执行后t的值为（）。A)1B)5C)6D)7答案:A解析:首先a=f2（x）=f2（1），代入到f2中进行运算，x的值为0，返回值为1。这里x是引用调用，所以x的终值为0，然后返回值赋给了a。所以a=1。最终t的值为a+x=1。[单选题]39.Teamsarerequiredformostengineeringprojects.Althoughsomesmallhardwareorsoftwareproductscanbedevelopedbyindividuals,thescaleandcomplexityofmodemsystemsissuch,andthedemandforshortschedulessogreat,thatitisnolonger（）foronepersontodomostengineeringjobs.Systemsdevelopmentisateam（）,andtheeffectivenessoftheteamlargelydeterminesthe（请作答此空）oftheengineering.Developmentteamsoftenbehavemuchlikebaseballorbasketballteams.Eventhoughtheymayhavemultiplespecialties,allthemembersworktoward（）.However,onsystemsmaintenanceandenhancementteams,theengineersoftenworkrelativelyindependently,muchlikewrestlingandtrackteams.Ateamis（）justagroupofpeoplewhohappentoworktogether.Teamworktakespracticeanditinvolvesspecialskills.Teamsrequirecommonprocesses;theyneedagreed-upongoals;andtheyneedeffectiveguidanceandleadership.Themethodsforguidingandleadingsuchteamsarewellknown,buttheyarenotobvious.A)sizeB)qualityC)scaleD)complexity答案:B解析:大多数软件工程项目都是需要由项目团队完成的，虽然小的简单的软硬件系统个人就能完成，但是对于大型复杂系统并且需要详细计划的项目由个人完成并不（）。系统开发是团队（），团队工作的效率很大程度上决定了软件工程的（请作答此空）。开发团队的合作与篮球或棒球运动员之间的合作很相像，尽管每个人都有自己擅长的技术，但是大家是向着（）目标而努力的。项目团队（）一群碰巧工作在一起的人，团队工作需要一群人互相配合，齐心协力向着一个目标奋斗，并且这群人也需要一个好的领导来带领他们。A．尺寸B．质量C．规模D．复杂度[单选题]40.在面向对象方法中，(请作答此空)定义了超类和子类的概念，子类在原有父类接口的前提下，用适合于自己要求的实现去置换父类中的相应实现称为()。A)继承B)覆盖C)封装D)多态答案:A解析:本题考查面向对象的基本知识。继承是父类和子类之间共享数据和方法的机制。这是类之间的一种关系，在定义和实现一个类的时候，可以在一个已经存在的类的基础上来进行，把这个已经存在的类所定义的内容作为自己的内容，并加入若干新的内容，即子类比父类更加具体化。封装是一种信息隐蔽技术，其主要目的是对象的使用者和生产者分离，是对象的定义和实现分开。多态(polymorphism)是不同的对象收到同一消息可以进行不同的响应，产生完全不同的结果，用户可以发送一个通用的消息，而实现细节则由接收对象自行决定，使得同一个消息就可以调用不同的方法，即一个对象具有多种形态。覆盖是一个名称多个含义，即同一个方法名称，带有不同的参数个数或类型。交通工具是泛指各类交通工具，而汽车是一种交通工具，且具有自己的特性。因此，继承关系最适合表达这些类的设计，在继承交通工具的基础上，设计汽车类，添加自己特有的行为，设计出子类。[单选题]41.下列部件中属于CPU中算术逻辑单元的部件是()。'A)程序计数器B)加法器C)指令寄存器D)指令译码器答案:B解析:本题考查计算机系统硬件基础知识。题目中给出的选项中，程序计数器、指令寄存器和指令译码器都是CPU中控制单元的基本部件，加法器是算术逻辑单元中的基本部件。[单选题]42.计算机的()直接反映了机器的速度，其值越高表明机器速度越快；运算速度是指CPU每秒能执行的指令条数，常用(请作答此空)来描述。A)MBB)MIPSC)HzD)BPS答案:B解析:本题考查应试者计算机性能评价方面的基础知识。计算机的时钟频率直接反映了机器的速度，通常主频越高其速度越快。但是，相同频率、不同体系结构的机器，其速度可能会相差很多倍，因此还需要用其他方法来测定机器性能。通常所说的计算机运算速度(平均运算速度)是指每秒钟所能执行的指令条数，一般用"百万条指令/秒"(MIPS，MillionInstructionPerSecond)来描述。[单选题]43.某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间（天），则完成该项目的最少时间为（请作答此空）天。活动BD最多可以晚开始（）天而不会影响整个项目的进度。A)15B)21C)22D)24答案:C解析:先找出关键路径为：ABDGIKL，其长度为22，所以最短工期22天。BD是关键路径上的活动，其总时差为0，不能耽搁，所以BD最多延误0天不会影响总工期。[单选题]44.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的计算会重复，因此递归代码执行时需要进行一系列的函数调用及返回且存在重复计算都是比较耗时的。[单选题]45.CISC是（）的简称。A)复杂指令集系统计算机B)超大规模集成电路C)精简指令集系统计算机D)超长指令字答案:A解析:[单选题]46.设U是所有属性的集合，X、Y、Z都是U的子集，且Z=U-X-Y。下面关于多值依赖的叙述中，不正确的是（）。A)若X→→Y，则X→→ZB)若X→Y，则X→→YC)若X→→Y，且X包含Y，则X→YD)若Z=φ，则X→→Y答案:D解析:多值依赖的定义如下：设U是关系模式R的属性集，X和Y是U的子集，Z=R-X-Y，小写的x、y、z表示属性集X、Y、Z的值。对于R的关系r，在r中存在元组(x,y1,z1)和(,xy2,z2)时，也就存在元组(x,y2,x1)和(x,y1,z2)，那么称多值依赖x→→Y在模式R上成立。若X→→Y，则X→→Z，这是多值依赖的补规则；若X→Y，则X→→Y，这是多值依赖的复制性；若X→→Y，且X包含Y，则显然有X→Y成立。[单选题]47.对一个复杂用例中的业务处理流程进行进一步建模的最佳工具是UML的（）。A)状态图B)顺序图C)类图D)活动图答案:D解析:活动图是UML用于对系统的动态行为建模的一种常用工具，它描述活动的顺序，展现从一个活动到另一个活动的控制流。活动图在本质上是一种流程图。活动图着重表现从一个活动到另一个活动的控制流，是内部处理驱动的流程。[单选题]48.在计算机中，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)程序查询答案: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处理机指专门负责输入/输出的处理机。可以有独立的存储器、运算部件和指令控制部件。[单选题]49.某一资格考试系统的需求为：管理办公室发布考试资格条件，考生报名，系统对考试资格审查，并给出资格审查信息；对符合资格条件的考生，管理办公室给出试题，考生答题，管理办公室给出答案，系统自动判卷，并将考试结果发给考生。根据该需求绘制数据流图，则（）是外部实体，（请作答此空）是加工。A)考生B)试题C)资格审查D)考试资格条件答案:C解析:本题考察数据流图的基础知识。在DFD中，通常会出现4种基本符号，分别是数据流、加工、数据存储和外部实体（数据源及数据终点）。数据流是具有名字和流向的数据，在DFD中用标有名字的箭头表示。加工是对数据流的变换，一般用圆圈表示。数据存储是可访问的存储信息，一般用直线段表示。外部实体是位于被建模的系统之外的信息生产者或消费者，是不能由计算机处理的成分，它们分别表明数据处理过程的数据来源及数据去向，用标有名字的方框表示。[单选题]50.甲将自己的发明在我国申请了专利，国人乙和美国人丙未经甲的同意就在美国使用甲的专利，则（）。A)乙和丙同时违反了我国的专利法B)乙违反了我国的专利法，丙违反了美国的专利法C)乙和丙同时违反了美国的专利法D)乙和丙的行为没有违反专利法答案:D解析:专利权为一种知识产权，具有严格的地域特性，各国主管机关依照本国法律授予的知识产权只能在其本国领域内受法律保护。我国专利局授予的专利权只能在我国领域内受保护，其他国家不给与保护。在我国领域外使用我国专利局授权的发明专利，不侵犯我国专利权。[单选题]51.在uml图中，（）展现了一组对象、接口、协作和它们之间的关系。（）强调消息跨越不同对象或参与者的实际时间，而不仅仅只是关心消息的相对顺序。（）软件和硬件组件之间的物理关系以及处理节点的组件分布情况。（请作答此空）描述由模型本身分解而成的组织单元，以及它们之间的依赖关系。A)类图B)包图C)部署图D)交互图答案:B解析:类图展现了一组对象、接口、协作和它们之间的关系。定时图强调消息跨越不同对象或参与者的实际时间，而不仅仅只是关心消息的相对顺序。部署图软件和硬件组件之间的物理关系以及处理节点的组件分布情况。包图描述由模型本身分解而成的组织单元，以及它们之间的依赖关系。[单选题]52.在我国，软件工程标准分类法GB/T15538-95属于（）。A)强制性行业标准B)推荐性行业标准C)强制性国家标准D)推荐性国家标准答案:D解析:区别一个标准首先检查前两位。GB为国家标准，DB为地方标准，首位为Q的是企业标准，已公布的向行业标准代号有QJ、sJ、JB、JR等。如果有'/T'则表示该标准为推荐性，否则为强制性。题目中，GB/T15538-95前两位为GB，且其后紧跟'/T'，可见该代号为推荐性国家标准。[单选题]53.在Word的编辑状态下，当鼠标指针移到图片上变成()形状时，可以拖动鼠标对图形在水平和垂直两个方向上进行缩放；若选择了表格中的一行，并执行了表格菜单中的"删除列"命令，则(请作答此空)。A)整个表格被删除B)表格中的一列被删除C)表格中的一行被删除D)表格中的行与列均未被删除答案:A解析:[单选题]54.在第一趟排序之后，一定能把数据序列中最大或最小元素放在其最终位置上的排序方法是()。A)冒泡排序B)插入排序C)快速排序D)归并排序答案:A解析:本题考查算法基础知识。冒泡排序是通过不断比较和交换逻辑上相邻的元素而进行的排序过程，当从头到尾将元素进行一趟冒泡排序后，可以将最大元素(或最小)元素交换至最终位置。插入排序是不断将元素插入到有序序列中来实现排序的过程，在完成最后一个元素的插入处理之前，不能保证之前得到的有序序列包含了最大元素(或最小元素)。快速排序是在设置枢轴元素后，通过与其余元素的比较和交换(或移动)，确保一趟快速排序后实现枢轴元素的最终定位，但是不能保证枢轴是最大元素(或最小元素)，实际上若枢轴元素为序列的最大(或最小)元素，反而是快速排序的最坏情况。归并排序是将两个(或多个)有序子序列合并为一个有序序列的方式来实现排序的过程，只有完成最后一趟归并时才能将最大或最小元素放在其最终位置上。[单选题]55.设M和N为正整数，且M>2，N>2，MN＜2（M+N），满足上述条件的例(M,N)共有（）对。A)3B)5C)6D)7答案:B解析:[单选题]56.中国自主研发的3G通信标准是（）。A)CDMA2000B)TD-SCDMAC)WCDMAD)WiMAX答案:B解析:国际电信联盟（ITU）在2000年5月确定W-CDMA、CDMA2000和TDS-CDMA三大主流无线接口标准，写入3G技术指导性文件《2000年国际移动通讯计划》（简称IMT-2000）。W-CDMA：英文名称是WidebandCodeDivisionMulti-pleAccess，中文译名为宽带码分多址，它可支持384kbps到2Mbps不等的数据传输速率，支持者主要以GSM系统为主的欧洲厂商。CDMA2000：亦称CDMAMulti-Carrier，由美国高通北美公司为主导提出，摩托罗拉、Lucent和后来加入的韩国三星都有参与，韩国现在成为该标准的主导者。TD-SCDMA：该标准是由中国独自制定的3G标准，由于中国的庞大市场，该标准受到各大主要电信设备厂商的重视，全球一半以上的设备厂商都宣布可以支持TD-SC-DMA标准。[单选题]57.正规式(ab|c)(0|1|2)表示的正规集合中有()个元素，(请作答此空)是该正规集中的元素。A)abc012B)a0C)c02D)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属于该集合。[单选题]58.已知x=-31/64，若采用8位定点机器码表示，则[x]原=(请作答此空)，[x]补=()。A)01001100B)10111110C)11000010D)01000010答案:B解析:本题考查计算机系统数据表示基础知识。[x]原=10111110，[x]补=11000010[单选题]59.用户的电子邮箱是在()的一块专用的存储区。A)用户计算机内存中B)用户计算机硬盘上C)邮件服务器内存中D)邮件服务器硬盘上答案:D解析:本题正确答案为D。电子邮箱是经用户申请后由邮件服务机构为用户建立的。建立电子邮箱就是在其邮件服务器的硬盘上为用户开辟一块专用的存储空间，存放该用户的电子邮件。[单选题]60.通过()可清除上网痕迹。A)禁用脚本B)禁止SSLC)清除CookieD)查看ActiveX控件答案:C解析:本题考查浏览器配置相关知识。禁用脚本是禁止本地浏览器解释执行客户端脚本；禁止SSL是禁止采用加密方式传送网页；Cookie中保存有用户账号等临时信息，即上网之后留下的信息；ActiveX控件是本地可执行的插件。因此要清除上网痕迹，需清除Cookie。[单选题]61.在Pandas中如果需要查看数据表格所有列的名字，那么可以使用以下哪种方法：A)rowB)rowsC)columnD)columns答案:D解析:[单选题]62.堆排序是一种基于（请作答此空）的排序方法，（）不是堆。A)计数B)插入C)选择D)归并答案:C解析:堆排序是一种改进的选择排序方法。对于n个元素的关键字序列{k1，k2，…，kn}，当且仅当满足下列关系时称其为堆：若将此序列对应的一维数组(即以一维数组作为序列的存储结构)看成是一个完全二叉树，则堆的含义表明，完全二叉树中所有非终端结点的值均不大于(或不小于)其左、右孩子结点的值。对于题目中给出的四个序列分别构造完全二叉树，如下图所示。其中，(d)中的结点56，即不满足堆的定义。[单选题]63.通常可以将计算机系统中执行一条指令的过程分为取指令，分析和执行指令3步。若取指令时间为4Δt，分析时间为2Δt。执行时间为3Δt，按顺序方式从头到尾执行完600条指令所需时间为（请作答此空）Δt；若按照执行第i条，分析第i+1条，读取第i+2条重叠的流水线方式执行指令，则从头到尾执行完600条指令所需时间为（）Δt。A)2400B)3000C)3600D)5400答案:D解析:按顺序方式需要执行完一条执行之后再执行下一条指令，执行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。[单选题]64.（72）arespecializedprogramsthatassistyoulocatinginformationontheweb.A)OSB)BrowseC)DBMSD)Searchengines答案:D解析:搜索引擎是帮助人们在网络上寻找信息的专用程序。[单选题]65.用链表作为栈的存储结构时，若要入栈操作成功，则()。A)必须先判断是否栈满B)必须先判断是否栈空C)必须先判断栈顶元素的类型D)必须成功申请到入栈元素所需结点答案:D解析:本题考查数据结构基础知识。栈的修改要求是仅在表尾进行插入和删除操作，元素间的关系仍是线性的。对于删除操作(即出栈)，无论在何种存储方式下实现该运算，栈不为空才能操作成功。对于插入操作(即入栈)，要求为新加入的元素准备好存储空间，在链式存储方式下，不存在栈满的情形，只需判断是否为新元素成功申请到需要的结点。[单选题]66.某系统采用请求页式存储管理方案。假设某进程有6个页面，系统给该进程分配了4个存储块，其页面变换表如下表所示，表中的状态位等于1和0分别表示页面在内存或不在内存。当该进程访问的第4号页面不在内存时，应该淘汰表中页面号为（）的页面。A)1B)2C)3D)5答案:C解析:状态位0时不再内存，无需考虑，因此0号页不用考虑。在1、2、3、5中，访问位1时说明CPU刚刚访问，不能淘汰，符合条件的只有3号页面。[单选题]67.算术表达式"(a-b)*(c+d)"的后缀式是（）。A)ab-cd+*B)abcd-*+C)ab-*cd+D)ab-c+d*答案:A解析:后缀式是波兰逻辑学家卢卡西维奇发明的一种表达方式，把运算符号写在运算对象的后面，例如把a+b写成ab+，这种表示法的优点是根据运算对象和算符的出现次序进行计算，不需要使用括号。[单选题]68.在计算机系统工作环境的下列诸因素中，对磁盘工作影响最小的因素是()；为了提高磁盘存取效率，通常需要利用磁盘碎片整理程序(请作答此空)。A)定期对磁盘进行碎片整理B)每小时对磁盘进行碎片整理C)定期对内存进行碎片整理D)定期对ROM进行碎片整理答案:A解析:本题正确答案为A。文件在磁盘上一般是以块(或扇区)的形式存储的。有的文件可能存储在一个连续的区域内，有的文件则被分割成若干个"片"存储在磁盘中不连续的多个区域。这种情况对文件的完整性没有影响，但由于文件过于分散，将增加读盘时间，从而降低了计算机系统的效率。磁盘碎片整理程序可以在整个磁盘系统范围内对文件重新安排，将各个文件碎片在保证文件完整性的前提下转换到连续的存储区内，提高对文件的读取速度。[单选题]69.将他人的软件光盘占为己有的行为是侵犯()行为。A)有形财产所有权B)知识产权C)软件著作权D)无形财产所有权答案:A解析:本题考查知识产权基本知识。侵害知识产权的行为主要表现形式为剽窃、篡改、仿冒等，这些行为施加影响的对象是作者、创造者的思想内容(思想表现形式)与其物化载体无关。擅自将他人的软件复制出售的行为涉及的是软件开发者的思想表现形式，该行为是侵犯软件著作权行为。侵害有形财产所有权的行为主要表现为侵占、毁损等，这些行为往往直接作用于"物体"本身，如将他人的财物毁坏，强占他人的财物等。将他人的软件光盘占为己有涉及的是物体本身，即软件的物化载体，该行为是侵犯有形财产所有权的行为。[单选题]70.以下关于专业程序员知识和技能的叙述中，不正确的是()。A)了解编译原理有助于快速根据编译错误和警告信息修改代码B)了解开发工具知识有助于直接用工具开发软件而无须任何编程C)了解OS底层运行机制有助于快速找到运行时错误的问题根源D)了解网络协议的原理有助于分析网络在哪里可能出现了问题答案:B解析:本题考查软件工程基础知识。了解软件开发工具知识有助于直接用工具开发软件，使软件开发更快捷，更可靠。但使用软件开发工具开发的过程中，也需要在给定的框架内做些人工编程。在应用部门，当软件开发工具不能完全满足本单位要求时，还需要补充做些编程工作，增加些功能。[单选题]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.在如下所示的进程资源图中，（请作答此空）；该进程资源图是（）。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可以运行。[单选题]73.Whenpayingonline，youshouldpayattentionto()yourpersonalandfinancialinformation.A)readingB)writingC)executingD)protecting答案:D解析:在线支付时应注意保护个人信息和账户信息。[单选题]74.在数据库系统中，数据模型的三要素是数据结构、数据操作和()。建立数据库系统的主要目标是为了减少数据的冗余，提高数据的独立性，并检查数据的(请作答此空)。A)操作性B)兼容性C)可维护性D)完整性答案:D解析:本题的正确选项为D。数据库管理技术是在文件系统的基础上发展起来的。数据控制功能包括对数据库中数据的安全性、完整性、并发和恢复的控制。数据库管理技术的主要目标如下：①实现不同的应用对数据的共享，减少数据的重复存储，消除潜在的不一致性。②实现数据独立性，使应用程序独立于数据的存储结构和存取方法，从而不会因为对数据结构的更改而要修改应用程序。③由系统软件提供数据安全性和完整性上的数据控制和保护功能。[单选题]75.由字符a、b构成的字符串中，若每个a后至少跟一个b，则该字符串集合可用正规式表示为（）。A)A（b|ab）*B)B（ab*）*C)C（a*b*）*D)D（a|b）*答案:A解析:正规式中|表示或的意思，*表示*前的字符或字符串出现了0次或多次。[单选题]76.在有些程序设计语言中，一个给定的过程调用和响应调用需执行的代码的结合是在编译时进行的，这种绑定称为（）。A)静态绑定B)动态绑定C)过载绑定D)强制绑定答案:A解析:在面向对象系统中，绑定是一个把过程调用和响应调用需要执行的代码加以结合的过程。在有些程序设计语言中，绑定是在编译时进行的，叫做静态绑定。在有些程序设计语言中，绑定则是在运行时进行的，即一个给定的过程调用和响应调用需执行的代码的结合直到调用发生时才进行。[单选题]77.哈希表的平均查找长度和（）无直接关系。A)哈希函数B)装填因子C)哈希表记录类型D)处理冲突的方法答案:C解析:哈希表的目的是建立希望不经过任何比较，一次存取便能取得所查的记录。在哈希表存储时，一般是通过在记录的存储位置和它的关键字之间建立一个确定的对应关系，使得每个关键字和结构中的一个唯一的存储位置对应，而这个对应关系就是哈希函数。哈希表记录类型是指哈希表中记录的数据类型，与哈希表的查找过程没有什么关系。装填因子=表中填入的记录个数/哈希表的长度。[单选题]78.统一建模语言(UML)图中，()描述了以时间顺序组织的对象之间的交互动态视图。A)序列图B)通信图C)活动图D)交互概览图答案:A解析:本题考查UML建模的基本知识。UML中序列图、通信图、活动图和交互概览图都用于建模系统动态方面。序列图描述以时间顺序组织的对象之间的交互动态视图，通信图强调收发消息的对象的结构组织。交互概览图描述交互(特别是关注控制流)，但是抽象掉了消息和生命线。序列图、通信图和交互概览图都是交互图。活动图是一种特殊的状态图，它展现了在系统内从一个活动到另一个活动的流程。[单选题]79.孙某在书店租到一张带有注册商标的应用软件光盘，擅自复制后在网络进行传播，其行为是侵犯()行为A)商标权B)软件著作权C)注册商标专用权D)署名权答案:B解析:孙某擅自复制传播有注册商标的应用软件光盘侵犯了软件著作权。如果孙某也同样开发了软件光盘，并且在注册时商标时使用了他人的注册商标，则此种行为侵犯了注册商标专用权。[单选题]80.创建型设计模式抽象了实例化过程，帮助一个系统独立于如何创建、组合和表示的那些对象。以下（48）模式是创建型模式。A)组合(Composite)B)构建器(Builder)C)桥接(Bridge)D)策略（Strategy）答案:B解析:本题考查设计模式的基本概念。每个设计模式描述了一个不断重复发生的问题，以及该问题的解决方案的核心。在面向对象系统设计中，每一个设计模式都集中于一个特定的面向对象设计问题或设计要点，何时适合使用它，在另一些设计约束条件下是否还能使用，以及使用的效果和如何取舍。按照设计模式的目的可以分为创建型模式、结构型模式和行为型模式三大类。创建型模式与对象的创建有关，将实例化过程加以抽象，帮助-个系统独立于如何创建、组合和表示它的那些对象，包括FactoryMethod、AbstractFactory、Builder、Prototype和Singleton；结构型模式处理类或对象的组合，涉及如何组合类和对象以获得更大的结构，包括Adapter（类）、Adapter（对象）、Bridge、Composite、Decorator、Facade、Flyweight和Proxy；行为型模式对类或对象怎样交互和怎样分配职责进行描述，包括Interpreter、TemplateMethod、ChainofResponsibility、Command、Iterator、Mediator、MementoObserverStateStrategy和Visitor。[单选题]81.TCP/ip模型中的网络接口层对应于OSI参考模型中的（）。A)网络层B)物理层C)数据链路层D)物理层与数据链路层答案:D解析:OSI参考模型采用了一种分层结构对网络中两点之间的通信过程进行理论化的描述。它并不规定支持每一层的硬件或软件的模型，但是网络通信的每个过程均能与某一层相对应。OSI参考模型把网络通信的结构分成7层，分别为应用层、表示层、会话层、传输层、网络层、数据链路层和物理层。网络接口层对应于OSI参考模型中的物理层与数据链路层。[单选题]82.GIF文件类型支持（）图像存储格式。A)久真彩色B)伪彩色C)直接色D)矢量答案:B解析:本题考察图像的基础知识。GIF分为静态GIF和动画GIF两种，扩展名为.gif，是一种压缩位图格式，支持透明背景图像，适用于多种操作系统，?体型?很小，网上很多小动画都是GIF格式。其实GIF是将多幅图像保存为一个图像文件，从而形成动画，最常见的就是通过一帧帧的动画串联起来的搞笑gif图，所以归根到底GIF仍然是图片文件格式。但GIF只能显示256色。和jpg格式一样，这是一种在网络上非常流行的图形文件格式。[单选题]83.如果读取()的某磁盘块，修改后在写回磁盘前系统崩溃，则对系统的影响相对较大。A)空闲表磁盘块B)用户目录文件C)用户文件的某磁盘块D)系统目录文件答案:D解析:影响文件系统可靠性因素之一是文件系统的一致性问题，如果读取系统目录文件(如索引节点块、目录块或空闲管理块)的某磁盘块，修改后在写回磁盘前系统崩溃，则对系统的影响相对较大。通常的解决方案是采用文件系统的一致性检查，一致性检查包括块的一致性检查和文件的一致性检查。在块的一致性检查时，检测程序构造一张表，表中为每个块设立两个计数器，一个跟踪该块在文件中出现的次数，一个跟踪该块在空闲表中出现的次数。[单选题]84.Almostall（）havebuilt-indigitalcamerascapableoftakingimagesandvideo.A)smart-phonesB)scannersC)comtutersD)printers答案:A解析:基本上所以的智能手机都有内嵌的数码相机能够携带图像和视频。[单选题]85.若某文件系统的目录结构如下图所示，假设用户要访问文件fault.swf，且当前工作目录为swshare，则该文件的全文件名为（请作答此空），相对路径和绝对路径分别为（）。A)fault.swfB)flash\fault.swfC)swshare\flash\fault.swfD)\swshare\flash\fault.swf答案:D解析:全文件名应该从根目录开始，因此为\swshare\flash\fault.swf。相对路径是从当前路径开始的路径，fault.swf在当前工作目录swshare下的flash文件夹中，因此相对路径为flash\。绝对路径是指从根目录开始的路径，即\swshare\flash\。[单选题]86.在单CPU计算机系统中，完成相同功能的递归程序比非递归程序（32）。A)运行时间更短，占用内存空间更少B)运行时间更长，占用内存空间更多C)运行时间更短，占用内存空间更多D)运行时间更长，占用内存空间更少答案:B解析:本题考查程序语言基础知识。完成相同功能的递归程序与非递归程序相比，会增加函数调用过程中必需的参数传递、控制转移和现场保护等处理，因此递归程序运行时需要更多的运行时间，占用更多内存空间。[单选题]87.某二进制数字串共有15位，其中的数字1共有四个连续子串，从左到右依次有1、5、3、2位，各子串之间都至少有1个数字0。例如，101111101110011、100111110111011都是这种二进制数字串。因此可推断，该种数字串中一定是1的位共有（）位。A)7B)8C)9D)11答案:A解析:本题考察初等数学基础知识。_A0_B0_C0_D_总共15位，ABCD四部分+间隔的3个0共14位，还剩1个0插空共五种情况分别写出。分别为：010111110111011和101111101110110两种，那么该种数字串中一定是1的位共有7位。[单选题]88.A)1.1001111B)0.1001111C)1.0110001D)0.1110001答案:C解析:本题考查计算机系统基础知识。因此，x的二进制表示为-0.1001111，即[x]原=1.1001111，将数值位各位取反末位加1后得到[x]补=1.0110001。[单选题]89.进程P1、P2、P3和P4的前趋图如下所示若用PV操作控制进程P1～P4并发执行的过程，则需要设置5个信号量S1、S2、S3、S4和S5，且信号量S1～S5的初值都等于0。下图中a、b和c处应分别填写（请作答此空）；d、e和f处应分别填写（）。A)V(S1)V(S2)、P(S1)V(S3)和V(S4)B)P(S1)V(S2)、P(S1)P(S2)和V(S1)C)V(S1)V(S2)、P(S1)P(S3)和V(S4)D)P(S1)P(S2)、V(S1)P(S3)和V(S2)答案:C解析:因为P1是P2和P3的前驱，当P1执行完需通知P2和P3，应采用V(S1)V(S2)操作分别通知P2和P3，故a处应填写V(S1)V(S2)；又因为P2是P1和P3的后继，当P2执行前应测试P1和P3是否执行完，应采用P(S1)P(S3)操作测试P1和P3是否执行完，故b处应填写P(S1)P(S3)；同理，P2是P4的前驱，当P2执行完应通知P4，应采用V(S4)操作分别通知P4，故C处应填写V(S4)。因为P3是P1的后继，当P3执行前应测试P1是否执行完，应采用P(S2)操作测试P1是否执行完，故d处应填写P(S2)；又因为P3是P2和P4的前驱，当P3执行完应通知P2和P4，应采用V(S3)V(S5)操作通知P5，故e处应填写V(S3)V(S5)；P4是P2和P3的后继，当P4执行前应测试P2和P3是否执行完，应采用P(S4)P(S5)操作测试P2和P3是否执行完，故f处应填写P(S4)P(S5)。[单选题]90.假设系统中有事务T1和T2，数据D1和D2。若T1对D1已加排它锁，对D2已加共享锁；那么T2对D1()，T2对D2(请作答此空)。A)加共享锁成功，加排它锁失败B)加共享锁、加排它锁都失败C)加共享锁、加排它锁都成功D)加排它锁成功，加共享锁失败答案:A解析:本题考查数据库事务处理基础知识。事务并发处理时，如果对数据读写不加以控制，会破坏事务的隔离性和一致性。控制的手段就是加锁，在事务执行时限制其他事务对数据的读取。在并发控制中引入两种锁：排它锁(ExclusiveLocks，简称X锁)和共享锁(ShareLocks，简称S锁)。排它锁又称为写锁，用于对数据进行写操作时进行锁定。如果事务T对数据A加上x锁后，就只允许事务T读取和修改数据A，其他事务对数据A不能再加任何锁，从而也不能读取和修改数据A，直到事务T释放A上的锁。共享锁又称为读锁，用于对数据进行读操作时进行锁定。如果事务T对数据A加上了S锁后，事务T就只能读数据A但不可以修改，其他事务可以再对数据A加S锁来读取，只要数据A上有S锁，任何事务都只能再对其加S锁读取而不能加X锁修改。[单选题]91.关于操作系统类型说法错误的有A)单用户系统一台处理机只支持一个用户程序B)批处理系统人机交互。C)分时操作系统把处理机的运行时间分成很短的时间片，按时间片轮流把处理机分配给各联机作业使用。D)网络操作系统一种在通常操作系统功能的基础上提供网络通信和网络服务功能的操作系统。答案:B解析:[单选题]92.UNIX操作系统的shell不能完成()的功能。A)解释并执行来自终端的命令B)解释并执行shell脚本C)解释并执行来自外存的命令D)执行系统功能调用答案:D解析:本题考查的是UNIX操作系统中shell的基本概念。shell是UNIX操作系统的外壳，是一个功能强大的命令处理器，它是用户与操作系统交互的界面。它接受用户输入的命令，分析、解释和执行该命令，并将结果显示出来。由于shell发展的历史问题，有两种主流的UNIX操作系统，分别是BerkeleyUNIX和SystemVUNIX，因此在UNIX系统中也有多种风格的shell程序存在，最常见的有三种：1)Bourneshell：是现代UNIX系统中标准shell，通常会把它设置成系统默认的命令解释程序，它的命令提示符是"$"。B-shell由AT&T贝尔实验室S．R．Bourne1975年编写，它的程序名为sh。2)Cshell：由加州伯克利分校的学生BillJoy开发，其程序名为csh(由于它的编程类似于C语言形式而得名)，它的提示符是"%"。3)Komshell：是B-shell的一个扩展集，在B-shell中编写的脚本程序无需修改即可在Komshell中运行，它的提示符是"$"。Komshell是在20世纪80年代由贝尔实验室的DavidG．Koun开发的BourneShell的扩充版本。不同的shell程序虽然在使用方式和命令格式上有所差异，但是它们的功能是类似的，都可以完成用户命令的解释和执行，完成用户环境的设置，完成shell程序的设计与执行。总的来说Cshell提供了某些比B-shell更高级的特性，包括历史命令、别名机制和作业控制。CShell的控制结构和运算符与C程序语言十分相似。而Bourneshell是三个shell中最常用的，几乎所有的UNIX操作系统都将B-Shell作为它们的标准配置。还有它比其他两个shell要小，执行效率也高。Kornshell保留了B-shell的全部功能，并且吸取了Cshell的许多高级功能。综上所述，本题的正确答案为D。[单选题]93.以下关于CPU与I/O设备交换数据时所用控制方式的叙述中，错误的是()A)程序查询方式下交换数据不占用CPU时间B)中断方式下CPU与外设可并行工作C)中断方式下CPU不需要主动查询和等待外设D)DMA方式下不需要CPU执行程序传送数