2017下半年软件设计师考试真题及答案

由天下分享时间：2024/9/12 0:26:07 加入收藏我要投稿点赞

A．aaab B．abab C．bbba D．abba 50.函数main、f的定义如下所示。调用函数f时，第一个参数采用传值(call by value)方式，第二个参数采用传引用(call by referen)方式，则函数main执行后输出的值为（50）。

A．10 B．19 C．20 D．29

51.采用三级结构/两级映像的数据库体系结构，如果对数据库的一张表创建聚簇索引，改变的是数据库的（）。

A．用户模式 B．外模式 C．模式 D．内模式

52.某企业的培训关系模式R(培训科目，培训师，学生，成绩，时间，教室)，R的函数依赖集F={培训科目→→培训师，(学生，培训科目)→成绩，(时间，教室)→培训科目，(时间，培训师)→教室，(时间，学生)→教室}。关系模式R的主键为（），其规范化程度最高达到（）。

A．（学生，培训科目） B．（时间，教师） C．（时间，培训师） D．（时间，学生） A．1NF B．2MF C．3NF D．BCNF

54~55.设关系模式R（U，F），其中:U={A，B,C,D,E}，F={A→B，DE→B，CB→E，E→A，B→D}。（）为关系模式R的候选关键字。分解（）是无损连接，并保持函数依赖的。 A．AB B．DE C．DB D．CE

56. 在基于 Web 的电子商务应用中，访问存储于数据库中的业务对象的常用方式之一是（）。

A． JDBC B． XML C． CGI D． COM

57. 设 S 是一个长度为 n 的非空字符串，其中的字符各不相同，则其互异的非平凡子串（非空且不同于 S 本身）个数为（）。

A． 2n-1 B． n2 C． n(n+1)/2 D． (n+2) (n-1)/2

58.假设某消息中只包含7个字符怡{a,b,c,d,e,f,g}，折7个字符在消息中出现的次数为{5,24,8,17,34,f4,13}，利用哈夫曼树（最优二叉树）为该消息中的字符构造符合前缀编码要求的不等长编码。各字符的编码长度分别为（）。 A． a:4,b:2,c:3,d:3,e:2,f:4,g:3 B． a:6,b:2,c:5,d:3,e:1,f:6,g:4 C． a:3,b:3,c:3,d:3,e:3,f:2,g:3 D． a:2,b:6,c:3,d:5,e:6,f:1,g:4

59. 设某二叉树采用二叉链表表示（即结点的两个指针分别指示左、右孩子）。当该二叉树包含 k 个节点时，其二叉链表节点中必有（）个空的汉子指针。 A． k-1 B． k C． k+1 D． 2k

60. 以下关于无向连通图 G 的叙述中，不正确的是（）。

A． G 中任意两个顶点之间均有边存在 B．G 中任意两个顶点之间存在路径 C．从 G 中任意顶点出发可遍历图中所有顶点 D．G 的临接矩阵是对称矩阵

61 两个递增序列 A 和 B 的长度分别为 m 和 n(m

62. 求解两个长度为 n 的序列 X 和 Y 的一个最长公共序列（如序列 ABCBDAB和 BDCABA 的一个最长公共子序列为 BCBA）可以采用多种计算方法。如可以采用蛮力法，对 X 的每一个子序列，判断其是否也是 Y 的子序列，最后求出最长的即可，该方法的时间复杂度为（）。经分析发现该问题具有最优子序列，可以定义序列成都分别为 i 和 j 的两个序列 X 和 Y 的最长公共子序列的成都为 C[I,j]，如下式所示。

采用自底向上的方法实现该算法，则时间复杂度为（）。 A． O(n2) B． O(n2lgn) C． O(n3) D． O(n2^) A． O(n2) B． O(n2lgn) C． O(n3) D． O(n2^)

64~65.现需要对一个基本有序的数组进行排序。此时最适宜采用的算法为（）排算法，时间复杂度为（）。

A．插入 B．快速 C．归并 D．堆 A． O(n) B． O(nlgn) C． O(n2) D． O(n2lgn) 66.相比于 TCP ， UDP 的优势为（）。

A．可靠传输 B．快消较小 C．拥塞控制 D．流量控制

67.若一台服务器只开放了 25 和 110 两个端口，那么这台服务器可以提供（）服务。

A． E-Mail B． WEB C． DNS D． FTP

68.SNM P 是一种异步请求/响应协议，采用（）协议进行封装。 A． IP B． ICMP C． TCP D． UDP

69. 在一台安装好 TCP/IP 协议的计算机上，当网络连接不可用时，为了测试编写好的网络程序，通常使用的目的主机 IP 地址为（）。

A． 0.0.0.0 B． 127.0.0.0 C． 10.0.0.1 D． 210.225.21.255/24 70.测试网络连通性通常采用的命令是（）。

A． Nestar B． Ping C． Mscinfug D． Cmd

71~75 The development of the Semantic Web proceeds in steps, each step building a layer on top of another. The pragmatic justification for this approach is that it is easier to achieve （71） on small steps, whereas it is much harder to get everyone on board if too much is attempted. Usually there are several research groups moving in different directions; this （72） of ideas is a major driving force for scientific progress. However， from an engineering perspective there is a need to standardize. So, if most researchers agree on certain issues and disagree on others, it makes sense to fix the point of agreement. This way, even if the more ambitious research efforts should fai1， there wil1 be at least（73） positive outcomes. Once a （74） has been established ， many more groups and companies

will adopt it， instead of waiting to see which of the alternative research lines will be successful in the end. The nature of the Semantic

Web is such that companies and single users must build tools， add content，and use that content. We cannot wait until the full Semantic Web vision materializes-it may take another ten years for it to be realized to its full（75） (as envisioned today, of course).

71.A． conflicts B． consensus C． success D． disagreement 72.A． competition B． agreement C． cooperation D． collaboration 73. A． total B． complete C． partial D． entire 74. A． technology B． standard C． pattern D． model

75. A． area B． goal C． object D． extent

答案： 1.C

解析：典型的存储体系结构分为“高速缓冲存储器(Cache)←→主存←→辅存”三个层次。地址映像的作用之一是将CPU送来的主存地址转换成Cache地址。在程序的执行过程中，Cache与主存的地址映像由专门的硬件电路自动完成。 2.C

解析：流水线稳定之后，9s就会完成一个周期 3.B

解析：DFFFFH-AOOOOH +1=40000H=4*16；因为是按字节编址，所以所需芯片数为：4*16/（32*1024）=8 4.A

解析：DRAM（Dynamic Random Access Memory），即动态随机存取存储器，最为常见的系统内存。

SRAM（Static Random Access Memory），即静态随机存取存储器。它是一种具有静止存取

功能的内存，不需要刷新电路即能保存它内部存储的数据。

Caché，是一种后关系型数据库。能并发访问同一数据的数据库技术。

EEPROM (Electrically Erasable Programmable read only memory)，电可擦可编程只读存储器--一种掉电后数据不丢失的存储芯片。 EEPROM 可以在电脑上或专用设备上擦除已有信息，重新编程。一般用在即插即用。 5.A

解析：汉明码利用了奇偶校验位的概念，通过在数据位后面增加一些比特，可以验证数据的有效性。利用一个以上的校验位，汉明码不仅可以验证数据是否有效，还能在数据出错的情况下指明错误位置。2^P≥P+D+1，其中P代表汉明码的个数，D代表数据位的个数。 6.B

解析：程序查询方式是通过 CPU执行程序来查询状态的。 DMA(Direct Memory Access，直接内存存取) 是所有现代电脑的重要特色，它允许不同速度的硬件装置来沟通，而不需要依赖于 CPU 的大量中断负载。否则，CPU 需要从来源把每一片段的资料复制到暂存器，然后把它们再次写回到新的地方。在这个时间中，CPU 对于其他的工作来说就无法使用。有DMA无程序查询 7~8.CB

解析：HTTPS（全称：Hyper Text Transfer Protocol over Secure Socket Layer），是以安全为目标的HTTP通道，简单讲是HTTP的安全版。即HTTP下加入SSL层，HTTPS的安全基础是SSL，因此加密的详细内容就需要SSL。它是一个URI scheme（抽象标识符体系），句法类同http:体系。HTTPS使用端口443，而不是像HTTP那样使用端口80来和TCP/IP进行通信。 9.B 解析：被动攻击主要是收集信息而不是进行访问，数据的合法用户对这种活动一点也不会觉察到。被动攻击包括嗅探、信息收集等攻击方法。攻击方不知道被攻击方什么时候对话 10.D

解析：漏洞扫描是杀掉软件做的 11.D

解析：防火墙是被动防御，无法提供系统漏洞扫描 12.C

解析：本题考查知识产权知识，即软件知识产权归属。公民为完成法人或者其他组织工作任务所创作的作品是职务作品。职务作品可以是作品分类中的任何一种形式，如文字作品、电影作品、计算机软件都可能由于为执行工作任务而创作，属于职务作品。其著作权归属分两种情形：（1）一般职务作品:一般职务作品的著作权由作者享有。单位或其他组织享有在其业务范围内优先使明的权利，期限为 2 年。单位的优先使用权是专有的，未经单位同意，作者不得许可第三人以与单位使用的相同方式使用该作品。在作品完成两年内，如单位在其业务范围内不使用，作者可以要求单位同意由第三人以与单位使用的相同方式使用，所获报酬，由作者与单位按约定的比例分配。（2）特殊的职务作品:所谓特殊职务作品一是指是利用法人或者其他组织的物质技术条件创作，并由法人或者其他组织承担责任的工程设计、产品设计图纸、地图、计算机软件等职务作品；二是指法律、行政法规规定或者合同约定著作权由法人或者其他组织亨有的职务作品。对于特殊职务作品，作者享有署名权，其他权利由法人或非法人单位享有。本题涉及软件知识产权，王某为完成公司指派的工作任务所开发的软件是职务软件，职务软件包括软件文档和源程序。该软件文档属于特殊职务作品，依据著作权法，对于特殊职务作

品，除署名权以外，著作权的其他权利由公司享有。 13.A

解析：青岛啤酒记着没，不是打广告，不过我考试的时候第一反应就是这个。 14.B

解析：这个可以参考12题的解析，只是有了光盘的所有权。 15~16.AA

解析：数据流图（Data Flow Diagram）：简称DFD，它从数据传递和加工角度，以图形方式来表达系统的逻辑功能、数据在系统内部的逻辑流向和逻辑变换过程，是结构化系统分析方法的主要表达工具及用于表示软件模型的一种图示方法。

E-R图也称实体-联系图(Entity Relationship Diagram)，提供了表示实体类型、属性和联系的方法，用来描述现实世界的概念模型。在实际情况中并非总有一个属性是键，为描述这类情况，E-R图引入了弱实体元素。即没有键属性的实体型。例如本地电话号码、寝室等（如果其仅按照顺序编号的话），对应地，存在键属性的实体型则为强实体型。不管是哪种建模方式患者都是实体 17~18.BD

解析：关键路径为 ABCEFJ和 ABDGFJ18天 19.A

解析：功能需求：系统要做什么，在何时做，在何时以及如何修改升级。 20.A

解析：Linux就是用C开发的 21.A

解析：脚本语言中可以使用变量 22.B

解析：中间代码常用的表达形式如后缀式，三元式，四元式和树，可以跨平台 23.C

解析：系统软件开发人员开发操作系统和系统软件。应用软件开发人员开发应用软件。 24~25 BC

解析：都给出索引表了，这就不用说了；运行指针就指向了一个进程，就绪有三个，阻塞有三个。 26.C 解析： 27~28.B A

解析：1k=1*1024；所以逻辑页为1，对应物理页为3；第二空是可以共用的。 29~30 BB

解析：第二空已经给出第一空的答案两个；第二空用代入法。 31.B

解析：风险管理属于风险控制。 32.D

解析：极限编程（XP）

4大价值观：沟通，简单性，简单，反馈与勇气；