2022年(中级) 软件设计师软件水平考试题库

1、2022年(中级)软件设计师软件水平考试题库一、单选题1.模块A、B和C有相同的程序块，块内的语句之间没有任何联系，现把改程序块取出来，形成新的模块D，则模块D的内聚类型为()内聚。以下关于该内聚类型的叙述中，不正确的是(请作答此空)。A、具有最低的内聚性B、不易修改和维护C、不易理解D、不影响模块间的耦合关系答案：D解析：内聚按强度从低到高有以下几种类型：（1）偶然内聚如果一个模块的各成分之间毫无关系，则称为偶然内聚，也就是说模块完成一组任务，这些任务之间的关系松散，实际上没有什么联系。（2）逻辑内聚几个逻辑上相关的功能被放在同一模块中，则称为逻辑内聚。如一个模块读取各种不同类型外设的输入。

2、尽管逻辑内聚比偶然内聚合理一些，但逻辑内聚的模块各成分在功能上并无关系，即使局部功能的修改有时也会影响全局，因此这类模块的修改也比较困难。（3）时间内聚如果一个模块完成的功能必须在同一时间内执行（如系统初始化），但这些功能只是因为时间因素关联在一起，则称为时间内聚。（4）通信内聚如果一个模块的所有成分都操作同一数据集或生成同一数据集，则称为通信内聚。（5）顺序内聚如果一个模块的各个成分和同一个功能密切相关，而且一个成分的输出作为另一个成分的输入，则称为顺序内聚。（6）过程内聚构件或者操作的组合方式是，允许在调用前面的构件或操作之后，马上调用后面的构件或操作，即使两者之间没有数据进行传递。模块完

3、成多个需要按一定的步骤一次完成的功能。（过程相关-控制耦合）。例如：在用程序流程图设计模块时，若将程序流程图中的一部分划出各自组成模块，便形成过程内聚。（7）信息内聚模块完成多个功能，各个功能都在同一数据结构上操作，每一项功能有一个唯一的入口点。这个模块将根据不同的要求，确定该模块执行哪一个功能。由于这个模块的所有功能都是基于同一个数据结构（符号表），因此，它是一个信息内聚的模块。（8）功能内聚模块的所有成分对于完成单一的功能都是必须的，则称为功能内聚。2.虚拟存储体系由（）两级存储器构成A、主存-辅存B、寄存器-CacheC、寄存器-主存D、Cache-主存答案：A解析：虚拟存储器是一个容量

4、非常大的存储器的逻辑模型，不是任何实际的物理存储器。它借助于磁盘等辅助存储器来扩大主存容量，使之为更大或更多的程序所使用。虚拟存储器指的是主存-外存层次。它以透明的方式给用户提供了一个比实际主存空间大得多的程序地址空间。此时的程序的逻辑地址称为虚拟地址（虚地址），程序的逻辑地址空间称为虚拟地址空间。物理地址（实地址）由CPU地址引脚送出，它是用于访问主存的地址。设CPU地址总线的宽度为m位，那么物理地址空间的大小用2m来表示。3.假定用户A、B分别在I1和I2两个CA处取得了各自的证书，下面（）是A、B互信的必要条件。A、A.A、B互换私钥B、B互换公钥C、I1、I2互换私钥D、I1、I2互换

5、公钥答案：D解析：两个证书发放机构I1和I2互换公钥是A、B互信的必要条件。选项A和C的私钥是不能互换的。选项B中要AB互信，其信任基础是建立在CA之上的，如果仅交换AB的公钥并不能解决信任的问题。4.在面向对象方法中，不同对象收到同一消息可以产生完全不同的结果，这一现象称为（）。在使用时，用户可以发送一个通用的消息，而实现的细节则由接收对象自行决定。A、接口B、继承C、覆盖D、多态答案：D解析：在收到消息时，对象要予以响应不同的对象收到同一消息可以产生完全不同的结果，这种现象就叫多态5.中国自主研发的3G通信标准是（）。A、CDMA2000B、TD-SCDMAC、WCDMAD、WiMAX答案

6、：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：该标准

7、是由中国独自制定的3G标准，由于中国的庞大的市场，该标准受到各大主要电信设备厂商的重视，全球一半以上的设备厂商都宣布可以支持TD-SC-DMA标准。6.CPU是在（）结束时响应DMA请求的A、一条指令执行B、一段程序C、一个时钟周期D、一个总线周期答案：D解析：指令周期（InstructionCycle）：取出并执行一条指令的时间。总线周期（BUSCycle）：也就是一个访存储器或I/O端口操作所用的时间。时钟周期（ClockCycle）：又称震荡周期，是处理操作的最基本单位。指令周期、总线周期和时钟周期之间的关系：一个指令周期由若干个总线周期组成，而一个总线周期时间又包含有若干个时钟周期。一

8、个总线周期包含一个（只有取址周期）或多个机器周期。机器周期：在计算机中，为了便于管理，常把一条指令的执行过程划分为若干个阶段，每一阶段完成一项工作。例如，取指令、存储器读、存储器写等，这每一项工作称为一个基本操作。完成一个基本操作所需要的时间称为机器周期。DMA响应过程为：DMA控制器对DMA请求判别优先级及屏蔽，向总线裁决逻辑提出总线请求。当CPU执行完当前总线周期即可释放总线控制权。此时总线裁决逻辑输出总线应答，表示DMA已经响应，通过DMA控制器通知I/O接口开始DMA传输。7.在某C/C+程序中，整型变量a的值为0且应用在表达式"c=b/a"中，则最可能发生的情形是

9、（）。A、编译时报告有语法错误B、编译时报告有逻辑错误C、运行时报告有语法错误D、运行时产生异常答案：D解析：编译时a的值无法确定，表达式"c=b/a"符合C/C+语言的语法逻辑，编译时不会报错运行时，代入a的值，发生错误8.以下加密算法中适合对大量的明文消息进行加密传输的是（）A、RSAB、SHA-1C、MD5D、RC5答案：D解析：选项A的RSA是非对称加密算法；选项B的SHA-1与选项C的MD5属于信息摘要算法；选项D的RC-5属于非对称加密算法。这些算法中SHA-1与MD5是不能用来加密数据的，而RSA由于效率问题，一般不直接用于大量的明文加密。9.下列要素中，不属

10、于DFD的是（请作答此空）。当使用DFD对一个工资系统进行建模时，（）可以被认定为外部实体。A、加工B、数据流C、数据存储D、联系答案：D解析：数据流图或称数据流程图（DataFlowDiagram，DFD）是一种便于用户理解、分析系统数据流程的图形工具它摆脱了系统的物理内容，精确地在逻辑上描述系统的功能、输入、输出和数据存储等，是系统逻辑模型的重要组成部分DFD由数据流、加工、数据存储和外部实体4个要素构成外部实体是指存在于软件系统之外的人员或组织，它指出系统所需数据的发源地和系统所产生数据的归宿地因此选项B、C、D都不符合外部实体的定义10.某些程序设计语言中，在运行过程中当一个对象发送消

11、息请求服务时，根据接收对象的具体情况将请求的操作与实现的方法进行连接，称为（）A、静态绑定B、通用绑定C、动态绑定D、过载绑定答案：C解析：所谓静态绑定是指在程序编译过程中，把函数(方法或者过程)调用与响应调用所需的代码结合的过程动态绑定是指在执行期间判断所引用对象的实际类型，根据其实际的类型调用其相应的方法11.采用面向对象方法进行软件开发，在分析阶段，架构师主要关注系统的（）A、技术B、部署C、实现D、行为答案：D解析：采用面向对象方法进行软件开发，分析阶段，架构师主要关注系统的行为，即系统应该做什么12.属于应用层协议的该协议的报文封装在（）。A、TCPB、IPC、UDPD、ICMP答案

12、：C解析：ARP和ICMP是网络层协议，X.25是标准的接口协议，只有SNMP是应用层协议。SNMP协议的报文是封装在UDP协议中传送。13.Softwareentitiesaremoreplexfortheirsizethanperhapsanyotherhumanconstruct,becausenotwopartsarealike(atleastabovethestatementlevel).Iftheyare,wemakethetwosimilarpartsintoone,a（71）,openorclosed.Inthisrespectsoftwaresystemsdifferprof

13、oundlyfromputers,buildings,orautomobiles,whererepeatedelementsabound.Digitalputersarethemselvesmoreplexthanmostthingspeoplebuild;theyhaveverylargenumbersofstates.Thismakesconceiving,describing,andtestingthemhard.Softwaresystemshaveordersofmagnitudemore（72）thanputersdo.Likewise,ascaling-upofasoftware

14、entityisnotmerelyarepetitionofthesameelementsinlargersize;itisnecessarilyanincreaseinthenumberofdifferentelements.Inmostcases,theelementsinteractwitheachotherinsome（73）fashion,andtheplexityofthewholeincreasesmuchmorethanlinearly.Theplexityofsoftwareisa(an)（74）property,notanaccidentalone.Hencedescrip

15、tionsofasoftwareentitythatabstractawayitsplexityoftenabstractawayitsessence.Mathematicsandthephysicalsciencesmadegreatstridesforthreecenturiesbyconstructingsimplifiedmodelsofplexphenomena,derivingpropertiesfromthemodels,andverifyingthosepropertiesexperimentally.Thisworkedbecausetheplexities（75）inthe

16、modelswerenottheessentialpropertiesofthephenomena.Itdoesnotworkwhentheplexitiesaretheessence.Manyoftheclassicalproblemsofdevelopingsoftwareproductsderivefromthisessentialplexityanditsnonlinearincreaseswithsize.Notonlytechnicalproblemsbutmanagementproblemsaswellefromtheplexity.A、fixedB、includedC、igno

17、redD、stabilized答案：C14.数字语音的采样频率定义为8kHz，这是因为（）A、语音信号定义的频率最高值为4kHzB、语音信号定义的频率最高值为8kHzC、数字语音转输线路的带宽只有8kHzD、一般声卡的采样频率最高为每秒8k次答案：A解析：根据尼奎斯特取样定理：如果取样速率大于模拟信号最高频率的2倍，则可以用得到的样本中恢复原来的模拟信号15.将数组1，1，2，4，7，5从小到大排序，若采用（）排序算法，则元素之间需要进行的比较次数最少，共需要进行（请作答此空）次元素之间的比较。A、5B、6C、7D、8答案：B解析：直接插入排序算法是：每次从无序表中取出第一个元素，把它插入到有

18、序表的合适位置，使有序表仍然有序。第1趟比较前两个数，然后把第2个数按大小插入到有序表中；第2趟把第3个数据与前两个数从前向后扫描，把第3个数按大小插入到有序表中；依次进行下去，进行了（n-1）趟扫描以后就完成了整个排序过程。直接插入排序属于稳定的排序，最坏时间复杂性为（n2），空间复杂度为0（1）。依题意，将数组1，1，2，4，7，5从小到大排序，若采用直接插入排序算法，则元素之间需要进行的比较次数最少，共需要进行6次元素之间的比较。16.某模式将一个复杂对象的构建与其表示分离，使得同样的构建过程可以创建不同的表示。以下（）情况适合选用该模式。抽象复杂对象的构建步骤基于构建过程的具体实现构建

19、复杂对象的不同表示一个类仅有一个实例一个类的实例只能有几个不同状态组合中的一种A、B、C、D、答案：A解析：实用范围1当创建复杂对象的算法应该独立于该对象的组成部分以及它们的装配方式时2当构造过程必须允许被构造的对象有不同表示时17.某个算法的时间复杂度递归式T（n）=T（n-1）+n，其中n为问题的规模，则该算法的渐进时间复杂度为（请作答此空），若问题的规模增加了16倍，则运行时间增加（）倍。A、O（n）B、O（nlgn）C、O（n2）D、O（n2lgn）答案：C解析：对于递归式，假设T（1）=1，则：T（n）=T（n-1）+n=T（n-2）+n-1+n=T（n-3）+n-2+n-1+n=1

20、+2+n-1+n=n（n+1）/2可见，时间复杂度为O（n2）。若问题的规模增加了16倍，则运行时间增加了162=256倍。18.实现VPN的关键技术主要有隧道技术、加解密技术、（）和身份认证技术。A、入侵检测技术B、病毒防治技术C、安全审计技术D、密钥管理技术答案：D解析：本题考查的是VPN方面的基础知识。应该知道实现VPN的关键技术主要有隧道技术、加解密技术、密钥管理技术和身份认证技术。L2TP、PPTP是两种链路层的VPN协议，TLS是传输层VPN协议，IPsec是网络层VPN协议。19.在设计算法时，通常应考虑以下原则：首先说设计的算法必须是（请作答此空），其次应有很好的（），还必须具

21、有（），最后应考虑所设计的算法具有（）。A、正确的B、有穷性C、有输入D、用户需求答案：A解析：算法是对问题求解过程的一种描述，是为解决一个或一类问题给出的一个确定的、有限长的操作序列。在设计算法时，通常应考虑以下原则：首先说设计的算法必须是"正确的"，其次应有很好的"可读性"，还必须具有"健壮性"，最后应考虑所设计的算法具有"高效率与低存储量"。所谓算法是正确的，除了应该满足算法说明中写明的"功能"之外，应对各组典型的带有苛刻条件的输入数据得出正确的结果。在算法是正确的前提下，算法的可读性是摆

22、在第一位的。算法的效率是指算法的执行时间，算法的存储量是指算法执行过程中所需最大存储空间。20.在面向对象方法中,多态指的是（）。A、客户类无需知道所调用方法的特定子类的实现B、对象动态地修改类C、一个对象对应多张数据库表D、子类只能够覆盖父类中非抽象的方法答案：A解析：多态按字面的意思就是“多种状态”在面向对象语言中，接口的多种不同的实现方式即为多态例如不同的足球运动员在都进行射门这个动作时，会产生不同的结果在运行时，可以通过指向基类的指针，来调用实现派生类中的方法也就是说客户类其实在调用方法时，并不需要知道特定子类的实现，都会用统一的方式来调用21.一个类可以具有多个同名而参数类型列表不同

23、的方法，被称为方法（）A、重载B、调用C、重置D、标记答案：A解析：本题考查面向对象知识点在面向对象语言中，两个或两个以上的函数，取同一名字，而使用不同类型的参数或不同参数个数，编译器便知道在什么情况下该调用哪个函数，这叫做函数重载函数重载只能实现编译时的多态运行时的多态要使用虚函数来实现重置的基本思想是通过动态绑定机制的支持，使得子类在继承父类界面定义的前提下，用适合于自己要求的实现去置换父类中的相应实现本题选择A22.设有关系模式R（课程，教师，学生，成绩，时间，教室），其中函数依赖集F如下：F=课程教师,（学生,课程）成绩,（时间,教室）课程,（时间,教师）教室,（时间,学生）教室关系模

24、式R的一个主键是（请作答此空），R规范化程度最高达到（）。若将关系模式R分解为3个关系模式R1（课程，教师）、R2（学生，课程，成绩）、R3（学生，时间，教室，课程），其中R2的规范化程度最高达到（）。A、（学生，课程）B、（时间，教室）C、（时间，教师）D、（时间，学生）答案：D解析：本题主要考查关系模式规范化方面的相关知识。本题正确答案为D。因为根据函数依赖集F可知（时间，学生）可以决定关系R中的全部属性，故关系模式R的一个主键是（时间，学生）。23.为保证测试活动的可控性，必须在软件测试过程中进行软件测试配置管理，一般来说，软件测试配置管理中最基本的活动包括A、配置项标识、配置项控制、配

25、置状态报告、配置审计B、配置基线确立、配置项控制、配置报告、配置审计C、配置项标识、配置项变更、配置审计、配置跟踪D、配置项标识、配置项控制、配置状态报告、配置跟踪答案：A解析：试题分析：本题考查测试配置管理中基本活动的基础知识。测试配置管理的基本活动包括配置项标识、配置项控制、配置状态报告以及配置审计24.在某企业的工程项目管理系统的数据库中供应商关系Supp、项目关系Proi和零件关系Part的E-R模型和关系模式如下:Supp（供应商号，供应商名地址电话）Proj（项目号，项目名，负责人电话）Part（零件号，零件名）其中,每个供应商可以为多个项目供应多种零件，每个项目可多个供应商供应多

26、种零件。SP_P需要生成一个独立的关系模式，其联系类型为（54）给定关系模式SP_P（供应商号项目号零件号数量）查询至少供应了3个项目（包含3项）的供应商，输出其供应商号和供应A、*:*:*B、1:*:*C、1:1:*D、1:1:1答案：A解析：从“每个供应商可以为多个项目供应多种零件，每个项目可由多个供应商供应多种零件”中判断SP_P的联系类型是：多对多对多的关系。而选择供应商号和供应零件的数量只能从新的关系模式SP_P中选择。査询条件Where与Having的区別：Where是针对单条记录的判断条件，而Having是针对分组之后的判断条件。同时，由于考虑到项目号可能重复，所以要加Disti

27、nct去掉重复的项目。25.进程P1、P2、P3、P4和P5的前趋图如下所示:若用PV操作控制进程P1、P2、P3、P4和P5并发执行的过程，需要设置5个信号量S1、S2、S3、S4和S5，且信号量S1S5的初值都等于零。如下的进程执行图中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解析：图中有五条箭线，因此需要设置五个信号量，按照从小到大的顺序分别是：P1P2是S1，P2P3是S2，P2P4是S3，P3P4是S4，P4P5是S5。每个进程开始的

28、时候执行P操作（P1没有P操作，只有V操作），结束的时候执行V操作，如P2开始的时候执行P（S1）的操作，结束时执行V（S2）的操作。其他同理。26.给定关系模式RU,F>,其中U为属性集,F是U上的一组函数依赖,那么Armstrong公理系统的伪传递律是指（）。A、若XY,XZ,则XYZ为F所蕴涵B、若XY,WYZ,则XWZ为F所蕴涵C、若XY,YZ为F所蕴涵,则XZ为F所蕴涵D、若Y为F所蕴涵,且ZU,则XZYZ为F所蕴涵答案：B解析：从已知的一些函数依赖，可以推导出另外一些函数依赖，这就需要一系列推理规则。函数依赖的推理规则最早出现在1974年W.W.Armstrong的论文里，这

29、些规则常被称作"Armstrong公理".合并规则：若XY，XZ同时在R上成立，则XYZ在R上也成立。分解规则：若XW在R上成立，且属性集Z包含于W，则XZ在R上也成立。伪传递规则：若XY在R上成立，且WYZ，则XWZ。27.在n个数的数组中确定其第i（1in）小的数时，可以采用快速排序算法中的划分思想,对n个元素划分，先确定第k小的数，根据i和k的大小关系,进一步处理，最终得到第i小的数。划分过程中，最佳的基准元素选择的方法是选择待划分数组的（64）元素。此时，算法在最坏情况下的时间复杂度为（不考虑所有元素均相等的情况）（65）。A、（n）B、（lgn）C、（nlgn）D

30、、（n2）答案：D解析：本题考查数据结构基础知识。快速排序一种分治的排序方法，其思想是：将原问题分解为若干个规模更小但结构与原问题相似的子问题。递归地解这些子问题，然后将这些子问题的解组合为原问题的解。快速排序的每一趟结果都是找到一个基准元素放置于线性表中部位置，将原来的线性表划分为前后两部分，前部分元素都小于基准元素，后部分元素都大于基准元素。快速排序总的关键字比较次数为（nlog2n）,最坏情况下时间复杂度为（n2），最好情况下的时间复杂度为（nlog2n）；快速排序是不稳定的排序。最坏情况下需要的栈空间为（n），其他需要（nlog2n）。根据以上描述，本题依次选C、D选项。28.某二叉树

31、的先序遍历序列为cabfedg,中序遍历序列为abcdefg,则该二叉树是（）。A、完全二叉树B、最优二叉树C、平衡二叉树D、满二叉树答案：C解析：本题考查数据结构基础知识。二叉树的遍历主要有四种：前序遍历（先根遍历、先序遍历）：遵循“根-左-右”的递归遍历思想，根一定是当前子二叉树先序遍历序列的第一个元素；中序遍历（中根遍历）：遵循“左-根-右”的递归遍历思想，根位于是当前子二叉树中序遍历序列的中部位置，左边是当前根的左二叉树，右边是当前根的右二叉树；后序遍历（后根遍历）：遵循“左-右-根”的递归遍历思想，根一定是遍历序列的最后一个元素；层次遍历：遵循从上到下，直左而右的遍历思想，根一定是遍

32、历序列的第一个元素。根据题意，本二叉树为：平衡二叉树或者是一棵空树，或者是具有下列性质的二叉树：它的左子树和右子树都是平衡二叉树，且左子树和右子树的深度之差的绝对值不超过1。本题的二叉树满足平衡二叉树的特点要求，故本题选择C选项29.对高级语言源程序进行编译或解释的过程可以分为多个阶段，解释方式不包含（）阶段A、词法分析B、语法分析C、语义分析D、目标代码生成答案：D解析：本题考查程序设计语言知识点。计算机只能理解和执行机器语言，为了让计算机理解程序设计语言，就引入了“语言处理程序”，它可以分为两大类：解释型和编译型：解释型：直接执行源程序或源程序的内部形式（词法分析、语法分析、语义分析过程是

33、有的，但是没有中间代码生成，也没有目标机器码代码），其最大的特点是不产生目标程序，每使用一次就要解释一次，运行效率低。编译型：第一次使用时将可执行语句翻译成对应的机器代码并保存下来，之后直接使用保存的机器码，故运行效率高30.对下图所示的程序流程图进行语句覆盖测试和路径覆盖测试，至少需要(请作答此空)个测试用例。采用McCabe度量法计算其环路复杂度为()。A、2和3B、2和4C、2和5D、2和6答案：B解析：覆盖2条路径就能达到语句覆盖的要求，用2个测试用例即可。路径覆盖需要把程序中的所有路径覆盖遍，需要4个用例。整个程序流程图转化为结点图之后，一共11个结点，13条边，根据环路复杂度公式有

34、：13-11+2=4。31.外观（Facade）模式用于（）。将一个对象加以包装以给客户提供其希望的另外一个接口将一个对象加以包装以提供一些额外的行为将一个对象加以包装以控制对这个对象的访问将一系列对象加以包装以简化其接口A、B、C、D、答案：D解析：外观模式是对象的结构模式，要求外部与一个子系统的通信必须通过一个统一的外观对象进行，为子系统中的一组接口提供一个一致的界面，外观模式定义了一个高层接口，这个接口使得这一子系统更加容易使用32.单元测试的测试内容包括_。模块接口局部数据结构模块内路径边界条件错误处理系统性能A、B、C、D、答案：B解析：试题分析：本题考查单元测试的基本概念。单元测试

35、是对软件中可测试的最小单元模块进行检查和验证，其测试内容包括模块接口、局部数据结构、模块内路径、边界条件和错误处理。单个模块无法反映出整个系统的性能，因此系统性能不属于单元测试的测试内容，应选择选项B33.在某应用中，需要先排序一组大规模的记录，其关键字为整数,若这组记录的关键字的取值均在0到9之间（含），则适宜采用（）排序算法。A、插入B、归并C、快速D、计数答案：D解析：计数排序是一个非基于比较的排序算法，该算法于1954年由HaroldH.Seward提出。它的优势在于在对一定范围内的整数排序时，它的复杂度为（n+k）（其中k是整数的范围），快于任何比较排序算法。34.在12个互异元素构

36、成的有序数组a1.12中进行二分查找（即折半查找，向下取整），若待查找的元素正好等于a9，则在此过程中，依次与数组中的（61）比较后，查找成功结束。A、a6、a7、a8、a9B、a6、a9C、a6、a7、a9D、a6、a8、a9答案：B解析：二分查找法的原则是：首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步查找前一子表，否则进一步查找后一子表。重复以上过程，直到找到满足条件的记录，使查找成功，或直到子表不存在为止，此时查找不成功。35.Cloudpu

37、tingisaphraseusedtodescribeavarietyofputingconceptsthatinvolvealargenumberofputers（）throughareal-timemunicationnetworksuchastheInternet.Inscience,cloudputingisa（）fordistributedputingoveranetwork,andmeansthe（请作答此空）torunaprogramorapplicationonmanyconnectedputersatthesametime.Thearchitectureofacloudisd

38、evelopedatthreelayers:infrastructure,platform,andapplication.Theinfrastucturelayerisbuiltwithvirtualizedputestorageandnetworkresources.Theplatformlay-erisforgeneral-purposeandrepeatedusageofthecollectionofsoftwareresources.TheapplicationlayerisformedwithacollectionofallneededsoftwaremodulesforSaaSap

39、plications.Theinfrastucturelayerservesasthe（）forbuildingtheplatformlayerofthecloud.Inturn,theplatformlayerisfoundationforimplementingthe（）layerforSaaSapplication.A、ABILITYB、APPROACHC、FUNCTIOND、METHOD答案：A解析：云计算是一个用来描述各种计算概念的一个短语，计算概念涉及大量计算机通过实时通信的网络，如Internet，（11）在一起。在科学研究中，云计算是分布式网络计算的（12），意味着有（13）同

40、时在多台互连的计算机上运行一个程序或应用。云的结构分为3层：基础设施、平台和应用。基础实施层由虚拟计算机存储和网络资源构成；平台层是具有通用性和复用性的软件资源的集合；应用层是云上针对SaaS应用的所有应用软件的集合。基础设施层时建立平台层的（14）基础；相应地，平台层是执行应用层SaaS（15）的基础。A.能力B.方法C.功能D.方式36.给定关系R（A,B,C,D,E）与S（B,C,F,G）,那么与表达式2,4,6,7（27（RS）等价的SQLSELECT（请作答此空FROMR,SWHERE（）；A、R.B=S.BORR.C=S.CORR.BS.GB、R.B=S.BORR.C=S.CORR

41、.BS.CC、R.B=S.BANDR.C=S.CANDR.BS.GD、R.B=S.BANDR.C=S.CANDR.BS.C答案：C解析：第1空，投影第2，4，6，7列，答案是（R.B，D，F，G）。第2空，相当于选择出满足属性列2的值属性列7的那些记录。37.以下关于该内聚类型的叙述中，不正确的是()。A、具有最低的内聚性B、不易修改和维护C、不易理解D、不影响模块间的耦合关系答案：D解析：内聚按强度从低到高有以下几种类型：（1）偶然内聚如果一个模块的各成分之间毫无关系，则称为偶然内聚，也就是说模块完成一组任务，这些任务之间的关系松散，实际上没有什么联系。（2）逻辑内聚几个逻辑上相关的功能被放

42、在同一模块中，则称为逻辑内聚。如一个模块读取各种不同类型外设的输入。尽管逻辑内聚比偶然内聚合理一些，但逻辑内聚的模块各成分在功能上并无关系，即使局部功能的修改有时也会影响全局，因此这类模块的修改也比较困难。（3）时间内聚如果一个模块完成的功能必须在同一时间内执行（如系统初始化），但这些功能只是因为时间因素关联在一起，则称为时间内聚。（4）通信内聚如果一个模块的所有成分都操作同一数据集或生成同一数据集，则称为通信内聚。（5）顺序内聚如果一个模块的各个成分和同一个功能密切相关，而且一个成分的输出作为另一个成分的输入，则称为顺序内聚。（6）过程内聚构件或者操作的组合方式是，允许在调用前面的构件或操作

43、之后，马上调用后面的构件或操作，即使两者之间没有数据进行传递。模块完成多个需要按一定的步骤一次完成的功能。（过程相关-控制耦合）。例如：在用程序流程图设计模块时，若将程序流程图中的一部分划出各自组成模块，便形成过程内聚。（7）信息内聚模块完成多个功能，各个功能都在同一数据结构上操作，每一项功能有一个唯一的入口点。这个模块将根据不同的要求，确定该模块执行哪一个功能。由于这个模块的所有功能都是基于同一个数据结构（符号表），因此，它是一个信息内聚的模块。（8）功能内聚模块的所有成分对于完成单一的功能都是必须的，则称为功能内聚。38.设有关系模式R（课程，教师，学生，成绩，时间，教室），其中函数依赖集

44、F如下：F=课程教师,（学生,课程）成绩,（时间,教室）课程,（时间,教师）教室,（时间,学生）教室关系模式R的一个主键是（），R规范化程度最高达到（请作答此空）。若将关系模式R分解为3个关系模式R1（课程，教师）、R2（学生，课程，成绩）、R3（学生，时间，教室，课程），其中R2的规范化程度最高达到（）。A、1NFB、2NFC、3NFD、BCNF答案：B解析：本题主要考查关系模式规范化方面的相关知识。本题的正确答案为B。因为根据函数依赖集F可知，R中的每个非主属性完全函数依赖于（时间，学生），所以R是2NF。39.根据软件过程活动对软件工具进行分类，则逆向工程工具属于（）工具A、软件开发B、

45、软件维护C、软件管理D、软件支持答案：B40.海明码是一种纠错码，其方法是为需要校验的数据位增加若干校验位，使得校验位的值决定于某些被校位的数据，当被校数据出错时，可根据校验位的值的变化找到出错位，从而纠正错误。对于32位的数据，至少需要加（）个校验位才能构成海明码。以10位数据为例，其海明码表示为D9D8D7D6D5D4P4D3D2D1P3D0P2P1中，其中Di（0i9）表示数据位，Pj（1j4）表示校验位，数据位D9由P4、P3和P2进行校验（从右至左D9的位序为14，即等于842，因此用第8位的P4、第4位的P3和第2位的P2校验），数据位D5由（请作答此空）进行校验A、P4P1B、P

46、4P2C、P4P3P1D、P3P2P1答案：B解析：海明码数据位与校验位之间的关系可以采用下述公式表示：2kn+k+1，其中数据位是n位，校验位是k位。因此第5题套入公式可得需要6位校验位。第6题，D5在第10位，10=8+2=23+21，由于校验码处于20、21、22、23.位置，分别对应P1、P2、P3、P4，因此D5是由P4P2进行校验的。41.某系统由下图所示的冗余部件构成。若每个部件的千小时可靠度都为R，则该系统的千小时可靠度为（）。A、(1-R3)(1-R2)B、(1-(1-R)3)(1-(1-R)2)C、(1-R3)+(1-R2)D、(1-(1-R)3)+(1-(1-R)2)答案

47、：B解析：串联系统可靠性公式为：R=R1×R2×.×Rn并联系统可靠性公式为：R=1-（1-R1）×（1-R2）×.×（1-Rn）42.若一个程序语言可以提供链表的定义和运算，则其运行时的()。A、数据空间适合采用静态存储分配策略B、数据空间必须采用堆存储分配策略C、指令空间需要采用栈结构D、指令代码必须放入堆区答案：B解析：本题考查程序语言基础知识。链表中的结点空间需要程序员根据需要申请和释放，因此，数据空间应采用堆存储分配策。43.在程序执行过程中，Cache与主存的地址映射是由（）完成的。A、操作系统B、程序员调度C、硬件自动D

48、、用户软件答案：C解析：Cache与主存之间的映射由硬件实现，主存与辅存之间的交互是硬件与软件结合起来实现的。44.给定关系模式R（U,F），其中：U为关系模式R中的属性集，F是U上的一组函数依赖。假设U=A1，A2，A3，A4，F=A1A2，A1A2A3，A1A4，A2A4，那么关系R的主键应为（）A、A1B、A1A2C、A1A3D、A1A2A3答案：A解析：本题中U1=A1、A2、A3、A4，构造出依赖关系图之后，A1是入度为0的结点，且从A1出发能遍历全图，因此A1为主键。45.下图所示为观察者（Obserrver）模式的抽象示意图，此模式体现的最主要的特征是（）。A、类应该对扩展开放，

49、对修改关闭B、使所要交互的对象尽量松耦合C、组合优先于继承使用D、仅与直接关联类交互答案：A解析：观察者将自己注册到事件，那么具体的事件就知道了自己的观察者观察者和事件都有自己的抽象，当实现具体的观察者和事件的时候都要实现相应接口，所以对扩展是开放46.乔姆斯基（Chomsky）将文法分为4种类型，程序设计语言的大多数语法现象可用其中的（）描述A、上下文有关文法B、上下文无关文法C、正规文法D、短语结构文法答案：B解析：上下文无关文法：形式语言理论中一种重要的变换文法，用来描述上下文无关语言，在乔姆斯基分层中称为2型文法。由于程序设计语言的语法基本上都是上下文无关文法，因此应用十分广泛。47.

50、下面关于UML文档的叙述中正确的是（）。A、UML文档指导开发人员如何进行面向对象分析B、UML文档描述了面向对象分析与设计的结果C、UML文档给出了软件的开发过程和设计流程D、UML文档指导开发人员如何进行面向对象设计答案：B解析：UML文档仅仅是设计与开发人员采用UML语言进行系统分析与设计的结果，并没有给出如何进行开发和采用何种开发流程，同样也不指导如何进行面向对象设计48.在55个互异元素构成的有序表A1.55中进行折半查找（或二分查找，向下取整）。若需要找的元素等于A19，则在查找过程中参与比较的元素依次为（）、A19。A、A28、A30、A15、A20B、A28、A14、A21、A

51、17C、A28、A15、A22、A18D、A28、A18、A22、A20答案：B解析：折半查找时，下标计算过程为（注：key的值与A19相同）：1、mid=（1+55）/2=28，把A28与key的值比较后，缩小查找范围为：A1至A27；2、mid=（1+27）/2=14，把A14与key的值比较后，缩小查找范围为：A15至A27；3、mid=（15+27）/2=21，把A21与key的值比较后，缩小查找范围为：A15至A20；4、mid=（15+20）/2=17，把A17与key的值比较后，缩小查找范围为：A18至A20；5、mid=（18+20）/2=19，把A19与key的值比较后，发现

52、值相等，找到目标。49.假定用户A、B分别在I1和I2两个CA处取得了各自的证书，下面（）是A、B互信的必要条件。A、A.A、B互换私钥B、B互换公钥C、I1、I2互换私钥D、I1、I2互换公钥答案：D解析：两个证书发放机构I1和I2互换公钥是A、B互信的必要条件。选项A和C的私钥是不能互换的。选项B中要AB互信，其信任基础是建立在CA之上的，如果仅交换AB的公钥并不能解决信任的问题。50.Anapplicationarchitecturespecifiesthetechnologiestobeusedtoimplementoneormoreinformationsystems.Itserve

53、sasanoutlinefordetaileddesign,construction,andimplementation.Giventhemodelsanddetails,include（）,wecandistributedataandprocessestocreateageneraldesignofapplicationarchitecture.Thedesignwillnormallybeconstrainedbyarchitecturestandards,projectobjectives,and（）.ThefirstphysicalDFDtobedrawnisthe（）.Thenext

54、stepistodistributedatastorestodifferentprocessors.Data（请作答此空）aretwotypesofdistributeddatawhichmostRDBMSssupport.Therearemanydistributionoptionsusedindatadistribution.Inthecaseof（）,weshouldrecordeachtableasadatastoreonthephysicalDFDandconnecteachtotheappropriateserver.A、verticalpartitioningandhorizon

55、talreplicationB、verticalreplicationandhorizontalpartitioningC、integrationanddistributionD、partitioningandreplication答案：D解析：应用架构说明了实现一个或多个信息系统所使用的技术，它作为详细设计、构造和实现的一个大纲。给定了包括逻辑数据流图和实体联系图在内的模型和详细资料，我们可以分配数据和过程以创建应用架构的一个概要设计。概要设计通常会受到架构标准、项目目标和所使用技术的可行性的制约。需要绘制的第一个物理数据流图是网络架构数据流图。接下来是分配数据存储到不同的处理器。数据分区和

56、复制是大多数关系型数据库支持的两种分布式数据形式。有许多分配方法用于数据分布。在不同服务器上存储特定表的情况下，我们应该将每个表记为物理数据流图中的一个数据存储，并将其连接到相应的服务器。51.现有场景：一名医生（Doctor）可以治疗多位病人（Patient），一位病人可以由多名医生治疗，一名医生可能多次治疗同一位病人。要记录哪名医生治疗哪位病人时，需要存储治疗（Treatment）的日期和时间。以下图中（）。是描述此场景的模型。A、B、C、D、答案：C52.在线学习系统中，课程学习和课程考试都需要先检查学员的权限，“课程学习”与“检查权限”两个用例之间属于（）课程学习过程中，如果所缴纳学费不够，就需要补缴学费，“课程学习”与“缴纳学费”两个用例之间属于（请作答此空）;课程学习前需要课程注册，可以采用电话注册或网络注册，“课程注册”与“网络注册”两个用例之间属于（）。A、包含关系B、扩展关系C、泛化关系D、关联关系答案：B解析：用例之间的关系主要有包含、扩展和泛化三类（1）包含关系当可以从两个或两个以上的用例中提取公共行为时，应该使用包含关系来表示它们“课程学习”与“检查权限”是包含关系（2）扩展关系如果一个用例明显地混合了两种或两种以上的不同场景，即根据情况可能发生多种分支，则可以将这个用例分为一个基本用例和一个或多个扩展用例，这样