【计算机类职业资格】计算机水平考试中级软件设计师2016年下半年上午真题及答案解析.doc

《【计算机类职业资格】计算机水平考试中级软件设计师2016年下半年上午真题及答案解析.doc》由会员分享，可在线阅读，更多相关《【计算机类职业资格】计算机水平考试中级软件设计师2016年下半年上午真题及答案解析.doc（22页珍藏版）》请在麦多课文档分享上搜索。

1、计算机水平考试中级软件设计师 2016年下半年上午真题及答案解析(总分：75.00，做题时间：150 分钟)一、上午试题(总题数：57，分数：75.00)1.在程序运行过程中，CPU 需要将指令从内存中取出并加以分析和执行。CPU 依据（ ）来区分在内存中以二进制编码形式存放的指令和数据。（分数：1.00）A.指令周期的不同阶段B.指令和数据的寻址方式C.指令操作码的译码结果D.指令和数据所在的存储单元2.计算机在一个指令周期的过程中，为从内存读取指令操作码，首先要将（ ）的内容送到地址总线上。（分数：1.00）A.指令寄存器（IR）B.通用寄存器（GR）C.程序计数器（PC）D.状态寄存器（

2、PSW）3.设 16位浮点数，其中阶符 1位、阶码值 6位、数符 1位、尾数 8位。若阶码用移码表示，尾数用补码表示，则该浮点数所能表示的数值范围是（ ）。（分数：1.00）A.B.C.D.4.已知数据信息为 16位，最少应附加（ ）位校验位，以实现海明码纠错。（分数：1.00）A.3B.4C.5D.65.将一条指令的执行过程分解为取址、分析和执行三步，按照流水方式执行，若取指时间 t取址=4t、分析时间 t分析=2t、执行时间 t执行=3t，则执行完 100条指令，需要的时间为（ ）t。（分数：1.00）A.200B.300C.400D.4056.以下关于 Cache与主存间地址映射的叙述中

3、，正确的是（ ）。（分数：1.00）A.操作系统负责管理 Cache与主存之间的地址映射B.程序员需要通过编程来处理 Cache与主存之间的地址映射C.应用软件对 Cache与主存之间的地址映射进行调度D.由硬件自动完成 Cache与主存之间的地址映射7.可用于数字签名的算法是（ ）。（分数：1.00）A.RSAB.IDEAC.RC4D.MD58.（ ）不是数字签名的作用。（分数：1.00）A.接收者可验证消息来源的真实性B.发送者无法否认发送过该消息C.接收者无法伪造或篡改消息D.可验证接收者合法性9.在网络设计和实施过程中要采取多种安全措施，其中（ ）是针对系统安全需求的措施。（分数：1.

4、00）A.设备防雷击B.入侵检测C.漏洞发现与补丁管理D.流量控制10.（ ）的保护期限是可以延长的。（分数：1.00）A.专利权B.商标权C.著作权D.商业秘密权11.甲公司软件设计师完成了一项涉及计算机程序的发明。之后，乙公司软件设计师也完成了与甲公司软件设计师相同的涉及计算机程序的发明。甲、乙公司于同一天向专利局申请发明专利。此情形下，（ ）是专利权申请人。（分数：1.00）A.甲公司B.甲、乙两公司C.乙公司D.由甲、乙公司协商确定的公司12.甲、乙两厂生产的产品类似，且产品都使用“B“商标。两厂于同一天向商标局申请商标注册，且申请注册前两厂均未使用“B“商标。此情形下，（ ）能核准注

5、册。（分数：1.00）A.甲厂B.由甲、乙厂抽签确定的厂C.乙厂D.甲、乙两厂在 FM方式的数字音乐合成器中，改变数字载波频率可以改变乐音的（13），改变它的信号幅度可以改变乐音的（14）。（分数：2.00）A.音调B.音色C.音高D.音质A.音调B.音域C.音高D.带宽13.结构化开发方法中，（ ）主要包含对数据结构和算法的设计。（分数：1.00）A.体系结构设计B.数据设计C.接口设计D.过程设计14.在敏捷过程的开发方法中，（ ）使用了迭代的方法，其中，把每段时间（30 天）一次的迭代称为一个“冲刺”，并按需求的优先级别来实现产品，多个自组织和自治的小组并行地递增实现产品。（分数：1.0

6、0）A.极限编程 XPB.水晶法C.并列争球法D.自适应软件开发某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示相应活动的持续时间（天），则完成该项目的最少时间为（17）天。活动 BC和 BF最多可以晚开始（18）天而不会影响整个项目的进度。 （分数：2.00）A.11B.15C.16D.18A.0和 7B.0和 11C.2和 7D.2和 1115.成本估算时，（ ）方法以规模作为成本的主要因素，考虑多个成本驱动因子。该方法包括三个阶段性模型，即应用组装模型、早期设计阶段模型和体系结构阶段模型。（分数：1.00）A.专家估算B.Wolverton

7、C.COCOMOD.COCOMO 16.逻辑表达式求值时常采用短路计算方式。“ for(;kA.变量未定义B.静态语义C.语法D.动态语义35.在数据库系统中，一般由 DBA使用 DBMS提供的授权功能为不同用户授权，其主要目的是为了保证数据库的（ ）。（分数：1.00）A.正确性B.安全性C.一致性D.完整性给定关系模式 R（U,F），其中：U 为关系模式 R中的属性集，F 是 U上的一组函数依赖。假设U=A1，A2，A3，A4，F=A1A2，A1A2A3，A1A4，A2A4，那么关系 R的主键应为（52）。函数依赖集 F中的（53）是冗余的。（分数：2.00）A.A1B.A1A2C.A1A

8、3D.A1A2A3A.A1A2B.A1A2A3C.A1A4D.A2A4给定关系 R（A ， B ， C ，D）和关系 S（A ，C ，E ，F），对其进行自然连接运算 R?S后的属性列为（54）个；与 R.BS.E(R?S)等价的关系代数表达式为（55）。（分数：2.00）A.4B.5C.6D.8A.B.C.D.36.下列查询 B=“大数据”且 F=“开发平台”，结果集属性列为 A、B、C、F 的关系代数表达式中，查询效率最高的是（ ）。（分数：1.00）A.B.C.D.37.拓扑序列是有向无环图中所有顶点的一个线性序列，若有向图中存在弧或存在从顶点 v到 w的路径，则在该有向图的任一拓扑序列

9、中，v 一定在 w之前。下面有向图的拓扑序列是（ ）。 （分数：1.00）A.41235B.43125C.42135D.41325设有一个包含 n个元素的有序线性表。在等概率情况下删除其中的一个元素，若采用顺序存储结构，则平均需要移动（58）个元素；若采用单链表存储，则平均需要移动（59）个元素。（分数：2.00）A.1B.(n-1)/2C.lognD.nA.0B.1C.(n-1)/2D.n/238.具有 3个节点的二叉树有（ ）种形态。（分数：1.00）A.2B.3C.5D.739.以下关于二叉排序树（或二叉查找树、二叉搜索树）的叙述中，正确的是（ ） 。（分数：1.00）A.对二叉排序树进

10、行先序、中序和后序遍历，都得到结点关键字的有序序列B.含有 n个结点的二叉排序树高度为（log2n）+1C.从根到任意一个叶子结点的路径上，结点的关键字呈现有序排列的特点D.从左到右排列同层次的结点，其关键字呈现有序排列的特点下表为某文件中字符的出现频率，采用霍夫曼编码对下列字符编码，则字符序列“bee”的编码为（62）；编码“110001001101”的对应的字符序列为（63）。 （分数：2.00）A.10111011101B.10111001100C.001100100D.110011011A.badB.beeC.faceD.bace两个矩阵 Am*n和 Bn*p相乘，用基本的方法进行，则

11、需要的乘法次数为 m*n*p。多个矩阵相乘满足结合律，不同的乘法顺序所需要的乘法次数不同。考虑采用动态规划方法确定 Mi，M(i+1)，Mj 多个矩阵连乘的最优顺序，即所需要的乘法次数最少。最少乘法次数用 mi,j表示，其递归式定义为： （分数：2.00）A.B.C.D.A.156B.144C.180D.360以下协议中属于应用层协议的是（66），该协议的报文封装在（67）。（分数：2.00）A.SNMPB.ARPC.ICMPD.X.25A.TCPB.IPC.UDPD.ICMP40.某公司内部使用 作为访问某服务器的地址，其中 wb是（ ）。（分数：1.00）A.主机名B.协议名C.目录名D.

12、文件名41.如果路由器收到了多个路由协议转发的关于某个目标的多条路由，那么决定采用哪条路由的策略是（ ）。（分数：1.00）A.选择与自己路由协议相同的B.选择路由费用最小的C.比较各个路由的管理距离D.比较各个路由协议的版本42.与地址 220.112.179.92匹配的路由表的表项是（ ）。（分数：1.00）A.220.112.145.32/22B.220.112.145.64/22C.220.112.147.64/22D.220.112.177.64/22Software entities are more complex for their size than perhaps any

13、other human construct, because no two parts are alike (at least above the statement level). If they are, we make the two similar parts into one, a（71）, open or closed. In this respect software systems differ profoundly from computers,buildings, or automobiles, where repeated elements abound. Digital

14、 computers are themselves more complex than most things people build; they have very large numbers of states. This makes conceiving, describing, and testing them hard. Software systems have orders of magnitude more （72）than computers do. Likewise, a scaling-up of a software entity is not merely a re

15、petition of the same elements in larger size; it is necessarily an increase in the number of different elements. In most cases, the elements interact with each other in some（73）fashion,and the complexity of the whole increases much more than linearly. The complexity of software is a(an)（74）property,

16、 not an accidental one. Hence descriptions of a software entity that abstract away its complexity often abstract away its essence.Mathematics and the physical sciences made great strides for three centuries by constructing simplified models of complex phenomena, deriving properties from the models,

17、and verifying those properties experimentally. This worked because the complexities（75）in the models were not the essential properties of the phenomena. It does not work when the complexities are the essence. Many of the classical problems of developing software products derive from this essential c

18、omplexity and its nonlinear increases with size. Not only technical problems but management problems as well come from the complexity.（分数：5.00）A.taskB.jobC.subroutineD.programA.statesB.partsC.conditionsD.expressionsA.linearB.nonlinearC.parallelD.additiveA.surfaceB.outsideC.exteriorD.essentialA.fixed

19、B.includedC.ignoredD.stabilized_计算机水平考试中级软件设计师 2016年下半年上午真题答案解析(总分：75.00，做题时间：150 分钟)一、上午试题(总题数：57，分数：75.00)1.在程序运行过程中，CPU 需要将指令从内存中取出并加以分析和执行。CPU 依据（ ）来区分在内存中以二进制编码形式存放的指令和数据。（分数：1.00）A.指令周期的不同阶段 B.指令和数据的寻址方式C.指令操作码的译码结果D.指令和数据所在的存储单元解析：2.计算机在一个指令周期的过程中，为从内存读取指令操作码，首先要将（ ）的内容送到地址总线上。（分数：1.00）A.指令寄存

20、器（IR）B.通用寄存器（GR）C.程序计数器（PC） D.状态寄存器（PSW）解析：3.设 16位浮点数，其中阶符 1位、阶码值 6位、数符 1位、尾数 8位。若阶码用移码表示，尾数用补码表示，则该浮点数所能表示的数值范围是（ ）。（分数：1.00）A.B. C.D.解析：4.已知数据信息为 16位，最少应附加（ ）位校验位，以实现海明码纠错。（分数：1.00）A.3B.4C.5 D.6解析：5.将一条指令的执行过程分解为取址、分析和执行三步，按照流水方式执行，若取指时间 t取址=4t、分析时间 t分析=2t、执行时间 t执行=3t，则执行完 100条指令，需要的时间为（ ）t。（分数：1.

21、00）A.200B.300C.400D.405 解析：第一条指令执行时间+(指令数-1)*各指令段执行时间中最大的执行时间。 4t + 3t + 2t +（100-1）X 4t = 405t6.以下关于 Cache与主存间地址映射的叙述中，正确的是（ ）。（分数：1.00）A.操作系统负责管理 Cache与主存之间的地址映射B.程序员需要通过编程来处理 Cache与主存之间的地址映射C.应用软件对 Cache与主存之间的地址映射进行调度D.由硬件自动完成 Cache与主存之间的地址映射 解析：7.可用于数字签名的算法是（ ）。（分数：1.00）A.RSA B.IDEAC.RC4D.MD5解析：

22、8.（ ）不是数字签名的作用。（分数：1.00）A.接收者可验证消息来源的真实性B.发送者无法否认发送过该消息C.接收者无法伪造或篡改消息D.可验证接收者合法性 解析：9.在网络设计和实施过程中要采取多种安全措施，其中（ ）是针对系统安全需求的措施。（分数：1.00）A.设备防雷击B.入侵检测C.漏洞发现与补丁管理 D.流量控制解析：10.（ ）的保护期限是可以延长的。（分数：1.00）A.专利权B.商标权 C.著作权D.商业秘密权解析：11.甲公司软件设计师完成了一项涉及计算机程序的发明。之后，乙公司软件设计师也完成了与甲公司软件设计师相同的涉及计算机程序的发明。甲、乙公司于同一天向专利局申

23、请发明专利。此情形下，（ ）是专利权申请人。（分数：1.00）A.甲公司B.甲、乙两公司C.乙公司D.由甲、乙公司协商确定的公司 解析：12.甲、乙两厂生产的产品类似，且产品都使用“B“商标。两厂于同一天向商标局申请商标注册，且申请注册前两厂均未使用“B“商标。此情形下，（ ）能核准注册。（分数：1.00）A.甲厂B.由甲、乙厂抽签确定的厂 C.乙厂D.甲、乙两厂解析：在 FM方式的数字音乐合成器中，改变数字载波频率可以改变乐音的（13），改变它的信号幅度可以改变乐音的（14）。（分数：2.00）A.音调 B.音色C.音高D.音质解析：A.音调B.音域C.音高 D.带宽解析：13.结构化开发方

24、法中，（ ）主要包含对数据结构和算法的设计。（分数：1.00）A.体系结构设计B.数据设计C.接口设计D.过程设计 解析：14.在敏捷过程的开发方法中，（ ）使用了迭代的方法，其中，把每段时间（30 天）一次的迭代称为一个“冲刺”，并按需求的优先级别来实现产品，多个自组织和自治的小组并行地递增实现产品。（分数：1.00）A.极限编程 XPB.水晶法C.并列争球法 D.自适应软件开发解析：某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示相应活动的持续时间（天），则完成该项目的最少时间为（17）天。活动 BC和 BF最多可以晚开始（18）天而不会影响

25、整个项目的进度。 （分数：2.00）A.11B.15C.16D.18 解析：A.0和 7 B.0和 11C.2和 7D.2和 11解析：15.成本估算时，（ ）方法以规模作为成本的主要因素，考虑多个成本驱动因子。该方法包括三个阶段性模型，即应用组装模型、早期设计阶段模型和体系结构阶段模型。（分数：1.00）A.专家估算B.WolvertonC.COCOMOD.COCOMO 解析：16.逻辑表达式求值时常采用短路计算方式。“ for(;kA.变量未定义B.静态语义C.语法D.动态语义 解析：35.在数据库系统中，一般由 DBA使用 DBMS提供的授权功能为不同用户授权，其主要目的是为了保证数据库

26、的（ ）。（分数：1.00）A.正确性B.安全性 C.一致性D.完整性解析：给定关系模式 R（U,F），其中：U 为关系模式 R中的属性集，F 是 U上的一组函数依赖。假设U=A1，A2，A3，A4，F=A1A2，A1A2A3，A1A4，A2A4，那么关系 R的主键应为（52）。函数依赖集 F中的（53）是冗余的。（分数：2.00）A.A1 B.A1A2C.A1A3D.A1A2A3解析：A.A1A2B.A1A2A3C.A1A4 D.A2A4解析：给定关系 R（A ， B ， C ，D）和关系 S（A ，C ，E ，F），对其进行自然连接运算 R?S后的属性列为（54）个；与 R.BS.E(R?

27、S)等价的关系代数表达式为（55）。（分数：2.00）A.4B.5C.6 D.8解析：A.B. C.D.解析：36.下列查询 B=“大数据”且 F=“开发平台”，结果集属性列为 A、B、C、F 的关系代数表达式中，查询效率最高的是（ ）。（分数：1.00）A.B.C.D. 解析：37.拓扑序列是有向无环图中所有顶点的一个线性序列，若有向图中存在弧或存在从顶点 v到 w的路径，则在该有向图的任一拓扑序列中，v 一定在 w之前。下面有向图的拓扑序列是（ ）。 （分数：1.00）A.41235 B.43125C.42135D.41325解析：设有一个包含 n个元素的有序线性表。在等概率情况下删除其中

28、的一个元素，若采用顺序存储结构，则平均需要移动（58）个元素；若采用单链表存储，则平均需要移动（59）个元素。（分数：2.00）A.1B.(n-1)/2 C.lognD.n解析：A.0 B.1C.(n-1)/2D.n/2解析：38.具有 3个节点的二叉树有（ ）种形态。（分数：1.00）A.2B.3C.5 D.7解析：39.以下关于二叉排序树（或二叉查找树、二叉搜索树）的叙述中，正确的是（ ） 。（分数：1.00）A.对二叉排序树进行先序、中序和后序遍历，都得到结点关键字的有序序列B.含有 n个结点的二叉排序树高度为（log2n）+1C.从根到任意一个叶子结点的路径上，结点的关键字呈现有序排列

29、的特点D.从左到右排列同层次的结点，其关键字呈现有序排列的特点 解析：下表为某文件中字符的出现频率，采用霍夫曼编码对下列字符编码，则字符序列“bee”的编码为（62）；编码“110001001101”的对应的字符序列为（63）。 （分数：2.00）A.10111011101 B.10111001100C.001100100D.110011011解析：A.badB.beeC.face D.bace解析：两个矩阵 Am*n和 Bn*p相乘，用基本的方法进行，则需要的乘法次数为 m*n*p。多个矩阵相乘满足结合律，不同的乘法顺序所需要的乘法次数不同。考虑采用动态规划方法确定 Mi，M(i+1)，Mj

30、 多个矩阵连乘的最优顺序，即所需要的乘法次数最少。最少乘法次数用 mi,j表示，其递归式定义为： （分数：2.00）A.B.C. D.解析：A.156B.144 C.180D.360解析：以下协议中属于应用层协议的是（66），该协议的报文封装在（67）。（分数：2.00）A.SNMP B.ARPC.ICMPD.X.25解析：A.TCPB.IPC.UDP D.ICMP解析：40.某公司内部使用 作为访问某服务器的地址，其中 wb是（ ）。（分数：1.00）A.主机名 B.协议名C.目录名D.文件名解析：41.如果路由器收到了多个路由协议转发的关于某个目标的多条路由，那么决定采用哪条路由的策略是（

31、 ）。（分数：1.00）A.选择与自己路由协议相同的B.选择路由费用最小的C.比较各个路由的管理距离 D.比较各个路由协议的版本解析：42.与地址 220.112.179.92匹配的路由表的表项是（ ）。（分数：1.00）A.220.112.145.32/22B.220.112.145.64/22C.220.112.147.64/22D.220.112.177.64/22 解析：Software entities are more complex for their size than perhaps any other human construct, because no two part

32、s are alike (at least above the statement level). If they are, we make the two similar parts into one, a（71）, open or closed. In this respect software systems differ profoundly from computers,buildings, or automobiles, where repeated elements abound. Digital computers are themselves more complex tha

33、n most things people build; they have very large numbers of states. This makes conceiving, describing, and testing them hard. Software systems have orders of magnitude more （72）than computers do. Likewise, a scaling-up of a software entity is not merely a repetition of the same elements in larger si

34、ze; it is necessarily an increase in the number of different elements. In most cases, the elements interact with each other in some（73）fashion,and the complexity of the whole increases much more than linearly. The complexity of software is a(an)（74）property, not an accidental one. Hence descriptions

35、 of a software entity that abstract away its complexity often abstract away its essence.Mathematics and the physical sciences made great strides for three centuries by constructing simplified models of complex phenomena, deriving properties from the models, and verifying those properties experimenta

36、lly. This worked because the complexities（75）in the models were not the essential properties of the phenomena. It does not work when the complexities are the essence. Many of the classical problems of developing software products derive from this essential complexity and its nonlinear increases with

37、 size. Not only technical problems but management problems as well come from the complexity.（分数：5.00）A.taskB.jobC.subroutine D.program解析：A.states B.partsC.conditionsD.expressions解析：A.linearB.nonlinear C.parallelD.additive解析：A.surfaceB.outsideC.exteriorD.essential 解析：A.fixedB.includedC.ignored D.stabilized解析：_解析：_解析：_解析：_解析：_解析：_解析：_解析：_解析：_解析：_解析：_解析：_解析：_解析：