发布时间 : 星期四 文章中级软件设计师2017下半年上午试题附答案解析更新完毕开始阅读aeab6f4629160b4e767f5acfa1c7aa00b42a9d51
C．只能新增行为 D．可以有新的属性和行为 40.面向对象分析过程中，从给定需求描述中选择（）来识别对象。 A．动词短语 B．名词短语 C．形容词 D．副词 41~43.如图所示的UML类图中，Shop和Magazine之间为（）关系，Magazine和Page之间为（）关系。UML类图统称不用于对（）进行建模。
A．关联 B．依赖 C．组合 D．继承 A．关联 B．依赖 C．组合 D．继承
A．系统的词汇 B．简单的协作 C．逻辑数据库模式 D．对象快照 44~47.自动售货机根据库存、存放货币量、找零能力、所选项目等不同，在货币存入并进行选择时具有如下行为：交付产品不找零：交付产品找零：存入货币不足而不提供任何产品；库存不足而不提供任何产品。这一业务需求适合采用（）模式设计实现，其类图如下图所示，其中（）是客户程序使用的主要接口，可用状态来对其进行配置。此模式为（），体现的最主要的意图是（）。
44. A．观察者（Obeserver） B．状态（State） C．策略（Stratehy） D．访问者（Visitor） 45. A．VendingMachineState B．Buy C．VendingDepositState D．VendingStockState 46. A．创建型对象模式 B．结构型对象模式 C．行为型类模式 D．行为型对象模式
47. A．当一个对象状态改变时所有依赖它的对象得到通知并自动更新 B．在不破坏封装性的前提下，捕获对象的内部状态并在对象之外保存 C．一个对象在其内部状态改变时改变其行为 D．将请求封装为对象从而可以使用不同的请求对客户进行参数化 48.编译过程中进行的语法分析主要是分析（）。 A．源程序中的标识符是否合法 B．程序语句的含义是否合法 C．程序语句的结构是否合法 D．表达式的类型是否合法 49.某确定的有限自动机（DFA）的状态转换图如下图所示（0是初态，4是终态），则该DFA能识别（）。
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). A． conflicts B． consensus C． success D． disagreement 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*164；因为是按字节编址，所以所需芯片数为：4*164/（32*1024）=8 4.A 解析：DRAM（Dynamic Random Access Memory），即动态随机存取存储器，最为常见的系统内存。 SRAM（Static Random Access Memory），即静态随机存取存储器。它是一种具有静止存取