【计算机类职业资格】中级软件设计师上午试题-61及答案解析.doc

1、中级软件设计师上午试题-61 及答案解析(总分：75.00，做题时间：90 分钟)一、单项选择题(总题数：45，分数：75.00)1.浮点数的表示范围和精度取决于_。（分数：1.00）A.阶码的位数和尾数的位数B.阶码采用的编码和尾数的位数C.阶码的位数和尾数采用的编码D.阶码采用的编码和尾数采用的编码2.某二叉树的前序序列为 ABDGHCEFI，中序序列为 GDHBAECIF，则该二叉树的后序序列为_。（分数：1.00）A.GHDBEFICAB.GDHBEIFCAC.ABCDEFGHID.GHDBEIFCAOMT 定义了三种模型来描述系统。 (30) 可以用状态图来表示， (31) 可以用数

2、据流图来表示， (32) 是上述两种模型提供了基本的框架。（分数：3.00）A.对象模型B.功能模型C.动态模型D.类模型A.对象模型B.功能模型C.动态模型D.类模型A.对缘模型B.功能模型C.动态模型D.类模型3.在数据库逻辑结构的设计中，将 E-R 模型转换为关系模型应遵循相关原则。对于三个不同实体集和它们之间的多对多联系 m：n：p，最少可转换为_个关系模式。（分数：1.00）A.2B.3C.4D.5有限状态自动机可用五元组(，Q，q 0，Qf)来描述，设有一个有限状态自动机 M 的定义如下：=0,1，Q=q 0，q 1，q 2，Qf=q 2， 定义为：(q 0，0)=q 1，(q 1

3、，0)=q 2，6(q 2，0)=q 2，(q 2，1)=q 2。M是一个 (28) 有限状态自动机，所表示的语言陈述为 (29) 。（分数：2.00）A.歧义B.非歧义C.确定的D.非确定的A.由 0 和 1 所组成的符号串的集合B.以 0 为头符号和尾符号，由 0 和 1 所组成的符号串的集合C.以两个 0 结束的，由 O 和 1 所组成的符号串的集合D.以两个 0 开始的，由 0 和 1 所组成的符号串的集合4.在进程状态转换时，下列转换不可发生的是_。（分数：1.00）A.就绪态转为运行态B.运行态转为就绪态C.运行态转为阻塞态D.阻塞态转为运行态5.双层双面只读 DVD 盘片的存储容

4、量可以达到_。（分数：1.00）A.4.7GBB.8.5GBC.17GBD.6.6GB一个数据库系统必须能表示实体和关系。关系可与 (42) 实体有关。实体与实体之间的关系有一对一、一对多和多对多，其中 (43) 不能描述多对多的联系。（分数：2.00）A.0 个B.1 个C.0 个或 0 个以上D.1 个或 1 个以上A.网状模型B.层次模型C.关系模型D.都不是MPEG 是-种 (38) ，它能够 (39) 。（分数：2.00）A.静止图像的存储标准B.音频、视频的压缩标准C.动态图像的传输标准D.图形国家传输标准A.快速读写B.有高达 200：1 的压缩比C.无失真地传输视频信号D.提供

5、大量基本模板6.软件设计模块化的目的是_。（分数：1.00）A.提高易读性B.降低复杂性C.增加内聚性D.降低耦合性软件测试的目的是 (13) ，在进行单元测试时，常用的方法是 (14) 。（分数：2.00）A.证明软件系统中存在错误B.找出软件系统中存在的所有错误C.证明软件的正确性D.尽可能多地发现软件系统中地错误A.采用白盒测试，辅之以黑盒测试B.采用黑盒测试，辅之以白盒测试C.只使用白盒测试D.只使用黑盒测试7.有如下程序段，设 n 为 3 的倍数。则语句的执行频度为_。 Lnt i,j ; for(i=i;in; i+) if(3*i=n) for(j=3*i;jn;j+) x+;y

6、=3*x+2; （分数：1.00）A.n(n+1)/6B.n(n-1)/6C.n2/6D.(n+1)(n-1)/68.在以下组织中，_制定的标准是国际标准。（分数：1.00）A.ISO 和 ANSIB.IEEE 和 IECC.ISO 和 IECD.IEEE 和 CENOMT 是一种对象建模技术，它定义了三种模型，其中 (50) 模型描述了与值的变换有关的系统特征，通常可用 (51) 来表示。（分数：2.00）A.对象B.功能C.动态D.都不是A.类图B.状态图C.对象图D.数据流图9.条码是一种特殊的代码。条码是“一组规则排列的条、空及其对应字符组成的标记，用以表示一定的信息”。我国规定商品条

7、码结构的国家标准是_。（分数：1.00）A.GB2312-80B.GB904-91C.GB 7590-87D.GB12950-9110.实现任意二叉树的后序遍历的非递归算法用栈结构，最佳方案是二叉树采用_存储结构。（分数：1.00）A.二叉链表B.顺序存储结构C.三又链表D.广义表存储结构数据结构中，与所使用的计算机无关的是数据的 (54) 结构：链表是一种采用 (55) 存储结构存储的线性表，链表适用于 (56) 查找，但在链表中进行 (57) 操作的效率比在顺序存储结构中进行 (57) 操作的效率高；二分法查找 (58) 存储结构。（分数：5.00）A.存储B.物理C.逻辑D.物理和存储A

8、.顺序B.链式C.星式D.网状A.顺序B.二分法C.顺序D.随机A.顺序查找B.二分法查找C.快速查找D.插入A.只适合顺序B.只适合链式C.既适合顺序也适合链式D.既不适合顺序也不适合链式11.下列中协议，_不是 TGP/IP 协议栈中的网络层协议。（分数：1.00）A.IPB.ICMPC.RARPD.UDP若有关系模式 R(A,B,C)和 S(C,D,E)，对于如下的关系代数表达式： E1= A,D( B2003 R.C=S.C E=80(RS) E2= A,D( R.C=S.C( B2003 (R) E=80(S) E3= A,D( B2003 (R) E=80(S) E4= A,D(

9、B2003 E=80(R （分数：2.00）A.E1E 2E 3E 4B.E3E 4但 E1E 2C.E1E 2但 E3E 4D.E3E 4但 E2E 4A.E1B.E3C.E2D.E4设有关系模式 S(Sno，Sname，Pno，Pname，Q，A)表示销售员销售商品情况，其中各属性的含义是：Sno为销售员员工号，Sname 为销售员姓名，Pno 为商品号，Pname 为商品名称，Q 为销售商品数目，A 为销售商品总金额，根据定义有如下函数依赖集：P=SnoSname，SnoQ，SnoA，PnoPname 关系模式 S 的关键字是 (66) ，W 的规范化程度最高达到 (67) 。若将关系模

10、式 S 分解为 3 个关系模式S1(Sno，Sname，Q，A)，S2(Sno，Pno，Pname)，则 S1 的规范化程度最高达到 (68) ，S2 的规范化程度最高达到 (69) 。 SQL 中集合成员资格的比较操作“元组 IN(集合)”中的“IN”与 (70) 操作符等价。（分数：5.00）A.SnoB.PnoC.(Sno，Pno)D.(Sno，Pno，Q)A.1NFB.2NFC.3NFD.BCNFA.1NFB.2NFC.3NFD.BCNFA.1NFB.2NFC.3NFD.BCNFA.ALLD.=ALL12.如果某企业 A 委托软件公司 B 开发一套信息管理系统，并且在开发合同中没有明确

11、规定该系统的版权归属，那么版权_。（分数：1.00）A.归企业 A 所有B.归软件公司 B 所有C.双方共同拥有D.除署名权归软件公司 B 所有外，其余版权归企业 A 所有A Web browser is simply a terminal emulator, designed to display text on a screen. The two essential differences between an ordinary terminal emulator and a Web browser are that the browser knows how to deal with (

12、71) , and that it has a mechanism for (72) graphical files. Display text, display graphics, and (73) hyperlinks-theres 99 percent of the (74) value. Thats not to say that the manufacturers didnt go all-out to attach a hyperactive efflorescence of useless capabilities onto their browsers. Remember wh

13、en media channels in the browser were a big deal, instead of the clutter you cant wait to delete from your favorites of bookmarks menu? Remember when client-side Java applets were supposed to become the preferred (75) for application development? Remember frames and all their nasty side effects?（分数：

14、5.00）A.superlinksB.linksC.hyperlinksD.connectionsA.displayingB.illustratingC.drawingD.writingA.directB.navigateC.indicateD.go-onA.Web browsersB.terminalsC.emulatorsD.networksA.planeB.plantC.plateD.platform同一型号的 1000 台计算机，在规定的条件下工作 1000 小时，其中有 10 台出现故障。这种计算机千小时的可靠度 R 为 (6) ，平均故障间隔时间(MTBF)为 (7) 小时。（分数

15、：2.00）A.0.999B.0.995C.0.99D.0.9A.105B.106C.107D.10813.表达式 a(b+c)-d 的后缀表达式为_。（分数：1.00）A.abcd+-B.abc+d-C.abc+d-D.-+abcd14.进程 PA不断地向管道写数据，进程 PB从管道中读数据并加工处理，如下图所示。如果采用 PV 操作来实现进程 PA和进程 PB间的管道通信，并且保证这两个进程并发执行的正确性，则至少需要_。（分数：1.00）A.1 个信号量，信号量的初值为 0B.2 个信号量，信号量的初值分别为 0、1C.3 个信号量，信号量的初值分别为 0、0、1D.4 个信号量，信号量

16、的初值分别为 0、0、1、1下列 Shell 程序的功能是，如果该程序执行时的参数个数为 1 则将由第一个参数指定的文件复制到/home/user1 中，否则用 vi 打开这个文件。请将这个程序补全。 if (26) =1 then cp (27) $HOME/userl fi vi (27) exit 0（分数：2.00）A.$B.$#C.$*D.$A.$1B.#1C.$0D.$FTP 协议是 Internet 常用的应用层协议，传输层使用 (63) 协议提供服务。默认时，作为服务器一方的进程，通过监听 (64) 端口得知是否有服务请求。（分数：2.00）A.IPB.HTTPC.TCPD.U

17、DPA.20B.21C.23D.80无线局域网是计算机网络与无线通信技术相结合的产物，无线局域网的 IEEE 802.11 系列标准中， (61) 标准是应用最广泛的。在无线局域网的主要工作过程中，用于建立无线访问点和无线工作站之间的映射关系的过程是 (62) 。（分数：2.00）A.IEEE 802.11aB.IEEE 802.11bC.IEEE 802.11cD.IEEE 802.11b+A.扫频B.关联C.重关联D.漫游15.某 32 位计算机的 cache 容量为 16KB，cache 块的大小为 16B，若主存与 cache 的地址映射采用直接映射方式，则主存地址为 1234E8F8

18、(十六进制)的单元装入的 cache 地址为_。（分数：1.00）A.00 0100 0100 1101(二进制)B.01 0010 0011 0100(二进制)C.10 1000 1111 1000(二进制)D.11 0100 1110 1000(二进制)16.在主辅存储层次中，如果主存页面全部占用，就需要进行页面替换。在几种页面替换算法中，比较常用的是_。（分数：1.00）A.先进先出算法B.近期最少使用算法C.非堆栈型算法D.优化排序算法17.既希望较快地查找，又便于线性表动态变化的查找方法是_。（分数：1.00）A.顺序查找B.折半查找C.Hash 查找D.索引顺序查找软件质量特性中，

19、 (15) 是指在规定的一段时间和条件下，与软件维持其性能水平能力有关的一组属性； (16) 是指防止对程序及数据的非授权访问的能力。（分数：2.00）A.正确性B.准确性C.可靠性D.易实用性A.安全性B.适应性C.灵活性D.容错性18.在中断响应过程中，CPU 保护程序计数器的主要目的是_。（分数：1.00）A.使 CPU 能找到中断服务程序的入口地址B.为了实现中断嵌套C.为了使 CPU 在执行完中断服务程序时能回到被中断程序的断点处D.为了使 CPU 与 I/O 设备并行工作若每一条指令都可分解为取指、分析和执行三步。已知取指时间为 5t，分析时间为 2t，执行时间为5t。如果按顺序方

20、式从头到尾执行完 500 条指令需 (3) 。如果按执行k、分析k+1、取值k+2 重叠的流水线方式执行，从头到尾执行完 500 条指令需 (4) t。（分数：2.00）A.5590B.5595C.6000D.6007A.2492B.2500C.2510D.251519.某开发组在开发某个系统时，各个阶段具有严格的界限，只有一个阶段的获得认可才能进行下一个阶段的工作，则该开发组最可能采用的软件开发方法是_。（分数：1.00）A.构件化方法B.结构化方法C.面向对象方法D.快速原型法20.BGP 在传输层采用 TCP 来传送路由信息，使用的端口号是_。（分数：1.00）A.520B.89C.17

21、9D.18021.以下关于 IP 协议的陈述正确的是_。（分数：1.00）A.IP 协议保证数据传输的可靠性B.各个 IP 数据报之间是互相关连的C.IP 协议在传输过程中可能会丢弃某些数据报D.到达目标主机的 IP 数据报顺序与发送的顺序必定一致22.在 TCP 协议中，建立连接需要经过_阶段，终止连接需要经过_阶段。（分数：1.00）A.直接握手，2 次握手B.2 次握手，4 次握手C.3 次握手，4 次握手D.4 次握手，2 次握手23.无向图中一个顶点的度是指图中_。（分数：1.00）A.通过该顶点的简单路径数B.通过该顶点的回路数C.与该顶点相邻的顶点数D.与该顶点连通的顶点数24.

22、5 分钟、双声道、22.05kHz、16 位量化的声音，经 5：1 压缩后，其数字音频的数据量为_。（分数：1.00）A.5.168MBB.5.047MBC.26.460MBD.25.234MB25.PCI 总线属于_。（分数：1.00）A.片内总线B.元件级总线C.内总线D.外总线软件设计中划分模块的一个准则是 (10) 。两个模块之间的耦合方式中， (11) 的耦合度最高；一个模块内部的内聚种类中， (12) 内聚的内聚度最高。（分数：3.00）A.低内聚低耦合B.低内聚高耦合C.高内聚低耦合D.高内聚高耦合A.数据B.非直接C.控制D.内容A.偶然B.逻辑C.功能D.过程26.将一个 A

23、1100，1100的三对角矩阵，按行优先存入一维数组 B1298中，A 中元素 A65,65在 B 中的位置为_。（分数：1.00）A.192B.193C.195D.196对象是面向对象开发模式的 (47) 。每个对象可用它自己的一组 (48) 和它可执行的一组 (49) 来表征。应用执行对象的 (49) 可以改变该对象的 (48) 。（分数：3.00）A.基本单位B.最小单位C.最大单位D.语法单位A.属性B.功能C.操作D.数据A.属性B.功能C.操作D.数据27.以下序列中不符合堆定义的是_。（分数：1.00）A.102，87，100，79，82，62，84，42，22，12，68B.1

24、02，100，87，84，82，79，68，62，42，22，12C.12，22，42，62，68，79，82，84，87，100，102D.102，87，42，79，82，62，68，100，84，12，22中级软件设计师上午试题-61 答案解析(总分：75.00，做题时间：90 分钟)一、单项选择题(总题数：45，分数：75.00)1.浮点数的表示范围和精度取决于_。（分数：1.00）A.阶码的位数和尾数的位数 B.阶码采用的编码和尾数的位数C.阶码的位数和尾数采用的编码D.阶码采用的编码和尾数采用的编码解析：在机器中表示一个浮点数时，一是要给出尾数，用定点小数形式表示，尾数部分给出有效数

25、字的位数，决定了浮点数的表示精度。二是要给出阶码，用整数形式表示，阶码指明小数点在数据中的位置，决定了浮点数的表示范围。2.某二叉树的前序序列为 ABDGHCEFI，中序序列为 GDHBAECIF，则该二叉树的后序序列为_。（分数：1.00）A.GHDBEFICAB.GDHBEIFCAC.ABCDEFGHID.GHDBEIFCA 解析：由前序序列可知，A 是该树根节点，结合中序序列可知：GDHB 位于左子树，ECIF 位于右予树。 对于左子树 GDHB。由前序序列 BDGH 可知，该子树的根为 B，结合中序序列可知 GDH 为其左予树，没有右子树。 依次类推，直到所有节点均已确定，其完整结构如

26、下图。 *OMT 定义了三种模型来描述系统。 (30) 可以用状态图来表示， (31) 可以用数据流图来表示， (32) 是上述两种模型提供了基本的框架。（分数：3.00）A.对象模型B.功能模型C.动态模型 D.类模型解析：A.对象模型B.功能模型 C.动态模型D.类模型解析：A.对缘模型 B.功能模型C.动态模型D.类模型解析：对象建模技术(Object Modeling Technique，OMT)定义了三种模型对象模型、动态模型和功能模型，OMT 用这三种模型描述系统。 对象模型描述系统中对象的静态结构、对象之间的关系、对象的属性、对象的操作。对象模型表示静态的、结构上的、系统的“数据

27、”特征。对象模型为动态模型和功能模型提供了基本的框架。对象模型用包含对象和类的对象图表示。 动态模型描述与时间和操作顺序有关的系统特征激发事件、事件序列、确定事件先后关系以及事件和状态的组织。动态模型表示瞬时的、行为上的、系统的“控制”特征。动态模型用状态图来表示，每张状态图显示了系统中一个类的所有对象所允许的状态和事件的顺序。 功能模型描述与值的变换有关的系统特征功能、映射、约束和函数依赖，功能模型用数据流图来表示。3.在数据库逻辑结构的设计中，将 E-R 模型转换为关系模型应遵循相关原则。对于三个不同实体集和它们之间的多对多联系 m：n：p，最少可转换为_个关系模式。（分数：1.00）A.

28、2B.3 C.4D.5解析：E-R 模型向关系模型的转换应遵循如下原则： 每个实体类型转换成一个关系模式； 一个 1：1 的联系(一对一联系)可转换为一个关系模式，或与任意一端的关系模式合并。若独立转换为一个关系模式，那么两端关系的码及其联系的属性为该关系的属性；若与一端合并，那么将另一端的码及属性的属性合并到该端。 一个 1：n 的联系(一对多联系)可转换为一个关系模式，或与 n 端的关系模式合并。若独立转换为一个关系模式，那么两端关系的码及其联系的属性为该关系的属性，而 n 端的码为关系的码。一个 n：m 的联系(多对多联系)可转换为一个关系模式，两端关系的码及其联系的属性为该关系的属性，

29、而关系的码为两端实体的码的组合。 三个或三个以上多对多的联系可转换为一个关系模式，诸关系的码及联系的属性为关系的属性，而关系的码为各实体的码的组合。 具有相同码的关系可以合并。有限状态自动机可用五元组(，Q，q 0，Qf)来描述，设有一个有限状态自动机 M 的定义如下：=0,1，Q=q 0，q 1，q 2，Qf=q 2， 定义为：(q 0，0)=q 1，(q 1，0)=q 2，6(q 2，0)=q 2，(q 2，1)=q 2。M是一个 (28) 有限状态自动机，所表示的语言陈述为 (29) 。（分数：2.00）A.歧义B.非歧义C.确定的 D.非确定的解析：A.由 0 和 1 所组成的符号串的

30、集合B.以 0 为头符号和尾符号，由 0 和 1 所组成的符号串的集合C.以两个 0 结束的，由 O 和 1 所组成的符号串的集合D.以两个 0 开始的，由 0 和 1 所组成的符号串的集合 解析：本题对应的状态转换矩阵为： 0 1q0 q1 q1 q2 q2 q2 q2可见，M 是一个确定的有限状态自动机。 q2是终态，q 0是初态，因此必须以两个 0 开头。故选项 D 描述正确。4.在进程状态转换时，下列转换不可发生的是_。（分数：1.00）A.就绪态转为运行态B.运行态转为就绪态C.运行态转为阻塞态D.阻塞态转为运行态 解析：就绪态转为运行态：系统按某种策略选中就绪队列中的一个进程占用处

31、理器，此时就变成了运行态。运行态转为就绪态：由于外界原因使运行状态的进程让出处理器，这时候就变成就绪态；运行态转为阻塞态：由于等待外设，等待主存等资源分配或等待人工干预而引起的。5.双层双面只读 DVD 盘片的存储容量可以达到_。（分数：1.00）A.4.7GBB.8.5GBC.17GB D.6.6GB解析：DVD 盘片是存储容量比较大的，一般单面盘片容量可达 4.7GB，这样双层双面就可达约 17GB。一个数据库系统必须能表示实体和关系。关系可与 (42) 实体有关。实体与实体之间的关系有一对一、一对多和多对多，其中 (43) 不能描述多对多的联系。（分数：2.00）A.0 个B.1 个C.

32、0 个或 0 个以上 D.1 个或 1 个以上解析：A.网状模型B.层次模型 C.关系模型D.都不是解析：层次模型采用树型结构表示数据与数据间的联系。在层次模型中，每一个节点表示记录类型(实体)，记录之间的联系用节点之间的连线表示，并且根节点以外的其他节点有且仅有一个双亲节点，故层次模型不能直接表示多对多联系。MPEG 是-种 (38) ，它能够 (39) 。（分数：2.00）A.静止图像的存储标准B.音频、视频的压缩标准 C.动态图像的传输标准D.图形国家传输标准解析：A.快速读写B.有高达 200：1 的压缩比 C.无失真地传输视频信号D.提供大量基本模板解析：MPEG 系列标准包括：MP

33、EG-1、MPEG-2、MPEG-4、MPEG-7 平 NMPEG-21。MPEG-1 和 MPEG-2 提供了压缩视频音频的编码表示方式，为 VCD、DVD、数字电视等产业地发展打下了基础。MPEG-1(ISC)/IEC11172)标准是用于高至 1.5Mbps 的数字存储器媒体的活动图像及其伴音的压缩编码标准，包括系统、视频、音频、一致性和参考软件五个部分。MPEG-4 通过本身地特性将音视频业务延伸到了更多的领域，其特性包括：可扩展地码率范围、可分级性、差错复原功能、在同一场景中对不同类型对象地无缝合成、实现内容的交互等等。MPEG-4 采用了基于对象的编码方法，使压缩比和编码效率得到了

34、显著地提高可达 200：1。6.软件设计模块化的目的是_。（分数：1.00）A.提高易读性 B.降低复杂性C.增加内聚性D.降低耦合性解析：模块化的目的是使程序的结构清晰，容易阅读，容易理解，容易测试，容易修改。增加内聚性、降低耦合性是提高系统模块独立性的要求，不是目的。软件测试的目的是 (13) ，在进行单元测试时，常用的方法是 (14) 。（分数：2.00）A.证明软件系统中存在错误B.找出软件系统中存在的所有错误C.证明软件的正确性D.尽可能多地发现软件系统中地错误 解析：A.采用白盒测试，辅之以黑盒测试 B.采用黑盒测试，辅之以白盒测试C.只使用白盒测试D.只使用黑盒测试解析：软件测试

35、的目的是希望以最少的人力和时间发现潜在的各种错误和缺陷。 软件测试大体上可分为两大类：基于“白盒”的路径测试技术和基于“黑盒”的事务处理流程测试技术(又称功能测试)。白龠测试依据的是程序的逻辑结构，而黑盒测试技术依据的是软件行为的描述。 由于软件错误的复杂性，在软件工程测试中应综合运用测试技术，并应实施合理的测试序列：单元测试、集成测试、有效性测试、系统测试。 单元测试(往往采用白盒测试技术)：集中于每个独立的模块。该测试以详细设计文档为指导，测试模块内的重要控制路径。 集成测试：集中于模块的组装。其目标是发现与接口有关的错误，将经过单元测试的模块构成一个满足设计要求的软件结构。 有效性测试：

36、目标是发现软件实现的功能与需求规格说明书不一致的错误。(通常采用黑盒测试技术)。 系统测试：集中检验系统所有元素(包括硬件、软件)之间协作是否合适，整个系统的性能、功能是否达到。 单元测试在实现阶段进行，它所依据的模块功能描述和内部细节以及测试方案应在详细设计阶段完成，目的是发现编程错误。集成测试所依据的模块说明书和测试方案应在概要设计阶段完成，它能发现设计错误。有效性测试应在模拟的环境中进行强度测试的基础上，测试计划应在软件需求分析阶段完成。7.有如下程序段，设 n 为 3 的倍数。则语句的执行频度为_。 Lnt i,j ; for(i=i;in; i+) if(3*i=n) for(j=3

37、*i;jn;j+) x+;y=3*x+2; （分数：1.00）A.n(n+1)/6B.n(n-1)/6 C.n2/6D.(n+1)(n-1)/6解析：取 n=3，此时，语句仅执行 1 次，注意，执行了一次，而不是一次也没执行。据此，只有选项 B符合。 再取 n=6，此时，语句执行次数为：4+1=5，选项 B 正好符合。故可判断答案为 B。8.在以下组织中，_制定的标准是国际标准。（分数：1.00）A.ISO 和 ANSIB.IEEE 和 IECC.ISO 和 IEC D.IEEE 和 CEN解析：国际标准是指国际标准化组织(ISO)、国际电工委员会(IEC)和国际电信联盟(ITU)制定的标准，

38、以及国际标准化组织确认并公布的其他国际组织制定的标准。美国国家标准学会(ANSI)是国家标准化组织，美国电气电子工程师学会(IEEE)是行业标准化组织，欧洲标准化委员会(CEN)是区域标准化组织。OMT 是一种对象建模技术，它定义了三种模型，其中 (50) 模型描述了与值的变换有关的系统特征，通常可用 (51) 来表示。（分数：2.00）A.对象B.功能 C.动态D.都不是解析：A.类图B.状态图C.对象图D.数据流图 解析：见本套试题第(30)(32)的分析。9.条码是一种特殊的代码。条码是“一组规则排列的条、空及其对应字符组成的标记，用以表示一定的信息”。我国规定商品条码结构的国家标准是_

39、。（分数：1.00）A.GB2312-80B.GB904-91 C.GB 7590-87D.GB12950-91解析：条码是一种特殊的代码。条码是“一组规则排列的条、空及其对应字符组成的标记，用以表示一定的信息”。我国规定商品条码结构的国家标准是 GB904-91。 GB2312-80 是信息交换用汉字编码字符集基本集，GB7590-87 是第四辅助集。10.实现任意二叉树的后序遍历的非递归算法用栈结构，最佳方案是二叉树采用_存储结构。（分数：1.00）A.二叉链表B.顺序存储结构C.三又链表 D.广义表存储结构解析：二叉树的存储有：顺序存储、二叉链表、三叉链表。 遍历算法有：先序、中序和后序

40、。所谓先后是针对访问根节点与访问子节点的相对顺序而言的。另外，还有层序遍历。对于后序遍历的非递归算法，用栈实现，用三叉链表是比较好的。数据结构中，与所使用的计算机无关的是数据的 (54) 结构：链表是一种采用 (55) 存储结构存储的线性表，链表适用于 (56) 查找，但在链表中进行 (57) 操作的效率比在顺序存储结构中进行 (57) 操作的效率高；二分法查找 (58) 存储结构。（分数：5.00）A.存储B.物理C.逻辑 D.物理和存储解析：A.顺序B.链式 C.星式D.网状解析：A.顺序 B.二分法C.顺序D.随机解析：A.顺序查找B.二分法查找C.快速查找D.插入 解析：A.只适合顺序

41、 B.只适合链式C.既适合顺序也适合链式D.既不适合顺序也不适合链式解析：详见考关流程中相关章节的内容。11.下列中协议，_不是 TGP/IP 协议栈中的网络层协议。（分数：1.00）A.IPB.ICMPC.RARPD.UDP 解析：TCP/IP 协议栈的网络层主要协议是 IP 协议，同时还有一些辅助协议，如 ICMP、ARP、RARP、IGCMP等。UPD 是传输层协议。若有关系模式 R(A,B,C)和 S(C,D,E)，对于如下的关系代数表达式： E1= A,D( B2003 R.C=S.C E=80(RS) E2= A,D( R.C=S.C( B2003 (R) E=80(S) E3=

42、A,D( B2003 (R) E=80(S) E4= A,D( B2003 E=80(R （分数：2.00）A.E1E 2E 3E 4 B.E3E 4但 E1E 2C.E1E 2但 E3E 4D.E3E 4但 E2E 4解析：A.E1B.E3 C.E2D.E4解析：详见考点梳理中数据库的关系代数。设有关系模式 S(Sno，Sname，Pno，Pname，Q，A)表示销售员销售商品情况，其中各属性的含义是：Sno为销售员员工号，Sname 为销售员姓名，Pno 为商品号，Pname 为商品名称，Q 为销售商品数目，A 为销售商品总金额，根据定义有如下函数依赖集：P=SnoSname，SnoQ，S

43、noA，PnoPname 关系模式 S 的关键字是 (66) ，W 的规范化程度最高达到 (67) 。若将关系模式 S 分解为 3 个关系模式S1(Sno，Sname，Q，A)，S2(Sno，Pno，Pname)，则 S1 的规范化程度最高达到 (68) ，S2 的规范化程度最高达到 (69) 。 SQL 中集合成员资格的比较操作“元组 IN(集合)”中的“IN”与 (70) 操作符等价。（分数：5.00）A.SnoB.PnoC.(Sno，Pno) D.(Sno，Pno，Q)解析：A.1NF B.2NFC.3NFD.BCNF解析：A.1NFB.2NFC.3NFD.BCNF 解析：A.1NF B

44、.2NFC.3NFD.BCNF解析：A.ALLD.=ALL解析：根据给定的函数依赖集和 Armstrong 公理，可以推导出 Sno，PnoSname，Pname，Q，A 并且(Sno，Pno)中任意一个属性都不能函数决定其他所有属性，所以对于关系模式 s 的关键字是(Sno，Pno)。 (2)在关系 S 中，函数依赖 PnoPname 和 SnoSname，Q，A 可以得出非主属性 Pname、Sname、Q 和 A 均部分依赖于主关键字，违背第二范式的定义，因此关系 S 最高满足第一范式。 (3)对于分解后的两个关系，根据原函数依赖集，S1 仅存在函数依赖 SnoSname，Q，A 也就是

45、 Sno 函数决定关系 S1 中所有属性，所以 Sno 是关系 S1 的关键字，因此关系模式 S1 满足 BCNF。 (4)根据原关系函数依赖集，S2 中存在函数依赖：PnoPname，因此对于关系 S2 来说，Pno 和 Sno 共同才能决定关系中所有属性，因此关系 S2 的关键字是(Pno，Sno)。而函数依赖 PnoPname，非主属性 Pname部分依赖于主关键字，违背第二范式的定义，因此关系 S2 最高满足第一范式。 (5)运算符 IN 表示元组在集合中，ANY 表示元组等于集合中某一个值，两者的含义是相同的。12.如果某企业 A 委托软件公司 B 开发一套信息管理系统，并且在开发合

46、同中没有明确规定该系统的版权归属，那么版权_。（分数：1.00）A.归企业 A 所有B.归软件公司 B 所有 C.双方共同拥有D.除署名权归软件公司 B 所有外，其余版权归企业 A 所有解析：受他人委托开发的软件，其著作权的归属由委托者与受委托者签定书面协议约定，如无书面协议或者在协议中未作明确约定，其著作权属于受委托者。A Web browser is simply a terminal emulator, designed to display text on a screen. The two essential differences between an ordinary termi

47、nal emulator and a Web browser are that the browser knows how to deal with (71) , and that it has a mechanism for (72) graphical files. Display text, display graphics, and (73) hyperlinks-theres 99 percent of the (74) value. Thats not to say that the manufacturers didnt go all-out to attach a hypera

48、ctive efflorescence of useless capabilities onto their browsers. Remember when media channels in the browser were a big deal, instead of the clutter you cant wait to delete from your favorites of bookmarks menu? Remember when client-side Java applets were supposed to become the preferred (75) for application development? Remember frames and all their nasty side effects?（分数：5.00）A.superlinksB.linksC.hyperlinks D.connections解析：A.displa