1、中级软件设计师上午试题-72 及答案解析(总分：75.00，做题时间：90 分钟)一、B单项选择题/B(总题数：37，分数：75.00)1.条码是一种特殊的代码。条码是“一组规则排列的条、空及其对应字符组成的标记，用以表示一定的信息”。我国规定商品条码结构的国家标准是_。（分数：1.00）A.GB2312-80B.GB904-91C.GB 7590-87D.GB12950-91一个数据库系统必须能表示实体和关系。关系可与U (42) /U实体有关。实体与实体之间的关系有一对一、一对多和多对多，其中U (43) /U不能描述多对多的联系。 （分数：4.00）A.0 个B.1 个C.0 个或 0
2、个以上D.1 个或 1 个以上A.网状模型B.层次模型C.关系模型D.都不是A.E1E 2E 3E 4B.E3E 4但 E1E 2C.E1E 2但 E3E 4D.E3E 4但 E2E 4A.E1B.E3C.E2D.E42.将一个 A1100，1100的三对角矩阵，按行优先存入一维数组 B1298中，A 中元素 A65,65在B 中的位置为_。（分数：1.00）A.192B.193C.195D.1963.双层双面只读 DVD 盘片的存储容量可以达到_。（分数：1.00）A.4.7GBB.8.5GBC.17GBD.6.6GB无线局域网是计算机网络与无线通信技术相结合的产物，无线局域网的 IEEE
3、802.11 系列标准中，U (61) /U标准是应用最广泛的。在无线局域网的主要工作过程中，用于建立无线访问点和无线工作站之间的映射关系的过程是U (62) /U。 （分数：4.00）A.IEEE 802.11aB.IEEE 802.11bC.IEEE 802.11cD.IEEE 802.11b+A.扫频B.关联C.重关联D.漫游A.IPB.HTTPC.TCPD.UDPA.20B.21C.23D.804.以下序列中不符合堆定义的是_。（分数：1.00）A.102，87，100，79，82，62，84，42，22，12，68B.102，100，87，84，82，79，68，62，42，22，1
4、2C.12，22，42，62，68，79，82，84，87，100，102D.102，87，42，79，82，62，68，100，84，12，22下列 Shell 程序的功能是，如果该程序执行时的参数个数为 1 则将由第一个参数指定的文件复制到/home/user1 中，否则用 vi 打开这个文件。请将这个程序补全。 if U(26) /U=1 then cp U (27) /U $HOME/userl fi vi U(27) /U exit 0 （分数：7.00）A.$B.$#C.$*D.$A.$1B.#1C.$0D.$A.歧义B.非歧义C.确定的D.非确定的A.由 0 和 1 所组成的符号
5、串的集合B.以 0 为头符号和尾符号，由 0 和 1 所组成的符号串的集合C.以两个 0 结束的，由 O 和 1 所组成的符号串的集合D.以两个 0 开始的，由 0 和 1 所组成的符号串的集合A.对象模型B.功能模型C.动态模型D.类模型A.对象模型B.功能模型C.动态模型D.类模型A.对缘模型B.功能模型C.动态模型D.类模型对象是面向对象开发模式的U (47) /U。每个对象可用它自己的一组U (48) /U和它可执行的一组U (49) /U来表征。应用执行对象的U (49) /U可以改变该对象的U (48) /U。 （分数：5.00）A.基本单位B.最小单位C.最大单位D.语法单位A.
6、属性B.功能C.操作D.数据A.属性B.功能C.操作D.数据A.对象B.功能C.动态D.都不是A.类图B.状态图C.对象图D.数据流图软件设计中划分模块的一个准则是U (10) /U。两个模块之间的耦合方式中，U (11) /U的耦合度最高；一个模块内部的内聚种类中，U (12) /U内聚的内聚度最高。 （分数：7.00）A.低内聚低耦合B.低内聚高耦合C.高内聚低耦合D.高内聚高耦合A.数据B.非直接C.控制D.内容A.偶然B.逻辑C.功能D.过程A.证明软件系统中存在错误B.找出软件系统中存在的所有错误C.证明软件的正确性D.尽可能多地发现软件系统中地错误A.采用白盒测试，辅之以黑盒测试B
7、.采用黑盒测试，辅之以白盒测试C.只使用白盒测试D.只使用黑盒测试A.正确性B.准确性C.可靠性D.易实用性A.安全性B.适应性C.灵活性D.容错性若每一条指令都可分解为取指、分析和执行三步。已知取指时间为 5t，分析时间为 2t，执行时间为 5t。如果按顺序方式从头到尾执行完 500 条指令需U (3) /U。如果按执行k、分析k+1、取值k+2 重叠的流水线方式执行，从头到尾执行完 500 条指令需U (4) /Ut。 （分数：2.00）A.5590B.5595C.6000D.6007A.2492B.2500C.2510D.25155.下列中协议，_不是 TGP/IP 协议栈中的网络层协议
8、。（分数：1.00）A.IPB.ICMPC.RARPD.UDP6.在中断响应过程中，CPU 保护程序计数器的主要目的是_。（分数：1.00）A.使 CPU 能找到中断服务程序的入口地址B.为了实现中断嵌套C.为了使 CPU 在执行完中断服务程序时能回到被中断程序的断点处D.为了使 CPU 与 I/O 设备并行工作7.浮点数的表示范围和精度取决于_。（分数：1.00）A.阶码的位数和尾数的位数B.阶码采用的编码和尾数的位数C.阶码的位数和尾数采用的编码D.阶码采用的编码和尾数采用的编码8.实现任意二叉树的后序遍历的非递归算法用栈结构，最佳方案是二叉树采用_存储结构。（分数：1.00）A.二叉链表
9、B.顺序存储结构C.三又链表D.广义表存储结构同一型号的 1000 台计算机，在规定的条件下工作 1000 小时，其中有 10 台出现故障。这种计算机千小时的可靠度 R 为U (6) /U，平均故障间隔时间(MTBF)为U (7) /U小时。 （分数：2.00）A.0.999B.0.995C.0.99D.0.9A.105B.106C.107D.1089.如果某企业 A 委托软件公司 B 开发一套信息管理系统，并且在开发合同中没有明确规定该系统的版权归属，那么版权_。（分数：1.00）A.归企业 A 所有B.归软件公司 B 所有C.双方共同拥有D.除署名权归软件公司 B 所有外，其余版权归企业
10、A 所有10.进程 PA不断地向管道写数据，进程 PB从管道中读数据并加工处理，如下图所示。如果采用 PV 操作来实现进程 PA和进程 PB间的管道通信，并且保证这两个进程并发执行的正确性，则至少需要_。 （分数：1.00）A.1 个信号量，信号量的初值为 0B.2 个信号量，信号量的初值分别为 0、1C.3 个信号量，信号量的初值分别为 0、0、1D.4 个信号量，信号量的初值分别为 0、0、1、111.在进程状态转换时，下列转换不可发生的是_。（分数：1.00）A.就绪态转为运行态B.运行态转为就绪态C.运行态转为阻塞态D.阻塞态转为运行态12.某二叉树的前序序列为 ABDGHCEFI，中
11、序序列为 GDHBAECIF，则该二叉树的后序序列为_。（分数：1.00）A.GHDBEFICAB.GDHBEIFCAC.ABCDEFGHID.GHDBEIFCA13.表达式 a(b+c)-d 的后缀表达式为_。（分数：1.00）A.abcd+-B.abc+d-C.abc+d-D.-+abcd14.既希望较快地查找，又便于线性表动态变化的查找方法是_。（分数：1.00）A.顺序查找B.折半查找C.Hash 查找D.索引顺序查找15.在 TCP 协议中，建立连接需要经过_阶段，终止连接需要经过_阶段。（分数：1.00）A.直接握手，2 次握手B.2 次握手，4 次握手C.3 次握手，4 次握手D
12、.4 次握手，2 次握手MPEG 是-种U (38) /U，它能够U (39) /U。 （分数：2.00）A.静止图像的存储标准B.音频、视频的压缩标准C.动态图像的传输标准D.图形国家传输标准A.快速读写B.有高达 200：1 的压缩比C.无失真地传输视频信号D.提供大量基本模板16.某开发组在开发某个系统时，各个阶段具有严格的界限，只有一个阶段的获得认可才能进行下一个阶段的工作，则该开发组最可能采用的软件开发方法是_。（分数：1.00）A.构件化方法B.结构化方法C.面向对象方法D.快速原型法17.在主辅存储层次中，如果主存页面全部占用，就需要进行页面替换。在几种页面替换算法中，比较常用的
13、是_。（分数：1.00）A.先进先出算法B.近期最少使用算法C.非堆栈型算法D.优化排序算法18.软件设计模块化的目的是_。（分数：1.00）A.提高易读性B.降低复杂性C.增加内聚性D.降低耦合性19.有如下程序段，设 n 为 3 的倍数。则语句的执行频度为_。 Lnt i,j ; for(i=i;in; i+) if(3*i=n) for(j=3*i;jn;j+) x+;y=3*x+2; （分数：1.00）A.n(n+1)/6B.n(n-1)/6C.n2/6D.(n+1)(n-1)/620.BGP 在传输层采用 TCP 来传送路由信息，使用的端口号是_。（分数：1.00）A.520B.89
14、C.179D.180设有关系模式 S(Sno，Sname，Pno，Pname，Q，A)表示销售员销售商品情况，其中各属性的含义是：Sno 为销售员员工号，Sname 为销售员姓名，Pno 为商品号，Pname 为商品名称，Q 为销售商品数目，A 为销售商品总金额，根据定义有如下函数依赖集：P=SnoSname，SnoQ，SnoA，PnoPname 关系模式 S 的关键字是U (66) /U，W 的规范化程度最高达到U (67) /U。若将关系模式 S 分解为 3 个关系模式 S1(Sno，Sname，Q，A)，S2(Sno，Pno，Pname)，则 S1 的规范化程度最高达到U (68) /U
15、，S2的规范化程度最高达到U (69) /U。 SQL 中集合成员资格的比较操作“元组 IN(集合)”中的“IN”与U (70) /U操作符等价。 （分数：10.00）A.SnoB.PnoC.(Sno，PnD.(Sno，Pno，A.1NFB.2NFC.3NFD.BCNFA.1NFB.2NFC.3NFD.BCNFA.1NFB.2NFC.3NFD.BCNFA.ALLD.=ALLA.superlinksB.linksC.hyperlinksD.connectionsA.displayingB.illustratingC.drawingD.writingA.directB.navigateC.indi
16、cateD.go-onA.Web browsersB.terminalsC.emulatorsD.networksA.planeB.plantC.plateD.platform21.在数据库逻辑结构的设计中，将 E-R 模型转换为关系模型应遵循相关原则。对于三个不同实体集和它们之间的多对多联系 m：n：p，最少可转换为_个关系模式。（分数：1.00）A.2B.3C.4D.522.以下关于 IP 协议的陈述正确的是_。（分数：1.00）A.IP 协议保证数据传输的可靠性B.各个 IP 数据报之间是互相关连的C.IP 协议在传输过程中可能会丢弃某些数据报D.到达目标主机的 IP 数据报顺序与发送的
17、顺序必定一致23.5 分钟、双声道、22.05kHz、16 位量化的声音，经 5：1 压缩后，其数字音频的数据量为_。（分数：1.00）A.5.168MBB.5.047MBC.26.460MBD.25.234MB24.PCI 总线属于_。（分数：1.00）A.片内总线B.元件级总线C.内总线D.外总线25.无向图中一个顶点的度是指图中_。（分数：1.00）A.通过该顶点的简单路径数B.通过该顶点的回路数C.与该顶点相邻的顶点数D.与该顶点连通的顶点数26.某 32 位计算机的 cache 容量为 16KB，cache 块的大小为 16B，若主存与 cache 的地址映射采用直接映射方式，则主存
18、地址为 1234E8F8(十六进制)的单元装入的 cache 地址为_。（分数：1.00）A.00 0100 0100 1101(二进制)B.01 0010 0011 0100(二进制)C.10 1000 1111 1000(二进制)D.11 0100 1110 1000(二进制)数据结构中，与所使用的计算机无关的是数据的U (54) /U结构：链表是一种采用U (55) /U存储结构存储的线性表，链表适用于U (56) /U查找，但在链表中进行U (57) /U操作的效率比在顺序存储结构中进行U (57) /U操作的效率高；二分法查找U (58) /U存储结构。 （分数：5.00）A.存储B
19、.物理C.逻辑D.物理和存储A.顺序B.链式C.星式D.网状A.顺序B.二分法C.顺序D.随机A.顺序查找B.二分法查找C.快速查找D.插入A.只适合顺序B.只适合链式C.既适合顺序也适合链式D.既不适合顺序也不适合链式27.在以下组织中，_制定的标准是国际标准。（分数：1.00）A.ISO 和 ANSIB.IEEE 和 IECC.ISO 和 IECD.IEEE 和 CEN中级软件设计师上午试题-72 答案解析(总分：75.00，做题时间：90 分钟)一、B单项选择题/B(总题数：37，分数：75.00)1.条码是一种特殊的代码。条码是“一组规则排列的条、空及其对应字符组成的标记，用以表示一定
20、的信息”。我国规定商品条码结构的国家标准是_。（分数：1.00）A.GB2312-80B.GB904-91 C.GB 7590-87D.GB12950-91解析：条码是一种特殊的代码。条码是“一组规则排列的条、空及其对应字符组成的标记，用以表示一定的信息”。我国规定商品条码结构的国家标准是 GB904-91。 GB2312-80 是信息交换用汉字编码字符集基本集，GB7590-87 是第四辅助集。一个数据库系统必须能表示实体和关系。关系可与U (42) /U实体有关。实体与实体之间的关系有一对一、一对多和多对多，其中U (43) /U不能描述多对多的联系。 （分数：4.00）A.0 个B.1
21、个C.0 个或 0 个以上 D.1 个或 1 个以上解析：A.网状模型B.层次模型 C.关系模型D.都不是解析：层次模型采用树型结构表示数据与数据间的联系。在层次模型中，每一个节点表示记录类型(实体)，记录之间的联系用节点之间的连线表示，并且根节点以外的其他节点有且仅有一个双亲节点，故层次模型不能直接表示多对多联系。A.E1E 2E 3E 4 B.E3E 4但 E1E 2C.E1E 2但 E3E 4D.E3E 4但 E2E 4解析：A.E1B.E3 C.E2D.E4解析：详见考点梳理中数据库的关系代数。2.将一个 A1100，1100的三对角矩阵，按行优先存入一维数组 B1298中，A 中元素
22、 A65,65在B 中的位置为_。（分数：1.00）A.192B.193 C.195D.196解析：该题考察的是矩阵的压缩存储。 所谓三对角矩阵，除了对角线附近三列外，其余元素均为0。A1,1对应 B1，A1,2对应 B2；A2,1对应 B3，A2,2对应 B4，A2,3对应 B5；A3,1对应 B6，依次类推。可得 k=364+1=193。 一般地，Ai,j对应 Bk：k=3(i-1)-1+j-i+2=2i+J-2。3.双层双面只读 DVD 盘片的存储容量可以达到_。（分数：1.00）A.4.7GBB.8.5GBC.17GB D.6.6GB解析：DVD 盘片是存储容量比较大的，一般单面盘片容
23、量可达 4.7GB，这样双层双面就可达约 17GB。无线局域网是计算机网络与无线通信技术相结合的产物，无线局域网的 IEEE 802.11 系列标准中，U (61) /U标准是应用最广泛的。在无线局域网的主要工作过程中，用于建立无线访问点和无线工作站之间的映射关系的过程是U (62) /U。 （分数：4.00）A.IEEE 802.11aB.IEEE 802.11b C.IEEE 802.11cD.IEEE 802.11b+解析：A.扫频B.关联 C.重关联D.漫游解析：11 系列标准中，802.11b 标准与 802.11 兼容，工作在 204G ISM 频段上，速率最高可达 11Mbps，
24、是目前使用最广的标准。IEEE 802.11a 虽然速率可达 54Mbps，但与 802.11 不兼容，工作在 5GHzU-NII 频带。 建立无线访问点和无线工作站之间的映射关系的过程称为关联。A.IPB.HTTPC.TCP D.UDP解析：A.20B.21 C.23D.80解析：FTP 传输层使用的是面向连接的 TCP 协议。FTP 使用两条 TCP 连接来完成文件传输，一条连接用于传送控制信息(命令和响应)，另一条连接用于数据发送。在服务器端，控制连接的默认端口号为 21，数据连接的默认端口号为 20。4.以下序列中不符合堆定义的是_。（分数：1.00）A.102，87，100，79，8
25、2，62，84，42，22，12，68B.102，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 解析：堆的定义：n 个元素的序列k1,k2,.,kn当且仅当满足如下的关系式时才称之为堆： 或下列 Shell 程序的功能是，如果该程序执行时的参数个数为 1 则将由第一个参数指定的文件复制到/home/user1 中，否则用 vi 打开这个文件。请将这个程序补全。 if U(26) /U=1 then cp U (27) /U $HOME/
26、userl fi vi U(27) /U exit 0 （分数：7.00）A.$B.$# C.$*D.$解析：A.$1 B.#1C.$0D.$解析：$表示当前进程的进程标识号(PID)；$#表示命令行上的参数个数，但不包括命令；$*表示命令行上的所有参数值；$是用双引号引用命令行上的所有参数；$0 表示命令的本身；$1$9 表示命令行上的第一到第九个参数。由此可知第 1 个空应使用$#，第 2 个空和第 3 个空应使用$1。A.歧义B.非歧义C.确定的 D.非确定的解析：A.由 0 和 1 所组成的符号串的集合B.以 0 为头符号和尾符号，由 0 和 1 所组成的符号串的集合C.以两个 0 结
27、束的，由 O 和 1 所组成的符号串的集合D.以两个 0 开始的，由 0 和 1 所组成的符号串的集合 解析：本题对应的状态转换矩阵为： 0 1q0 q1 q1 q2 q2 q2 q2可见，M 是一个确定的有限状态自动机。 q2是终态，q 0是初态，因此必须以两个 0 开头。故选项 D 描述正确。A.对象模型B.功能模型C.动态模型 D.类模型解析：A.对象模型B.功能模型 C.动态模型D.类模型解析：A.对缘模型 B.功能模型C.动态模型D.类模型解析：对象建模技术(Object Modeling Technique，OMT)定义了三种模型对象模型、动态模型和功能模型，OMT 用这三种模型描
28、述系统。 对象模型描述系统中对象的静态结构、对象之间的关系、对象的属性、对象的操作。对象模型表示静态的、结构上的、系统的“数据”特征。对象模型为动态模型和功能模型提供了基本的框架。对象模型用包含对象和类的对象图表示。 动态模型描述与时间和操作顺序有关的系统特征激发事件、事件序列、确定事件先后关系以及事件和状态的组织。动态模型表示瞬时的、行为上的、系统的“控制”特征。动态模型用状态图来表示，每张状态图显示了系统中一个类的所有对象所允许的状态和事件的顺序。 功能模型描述与值的变换有关的系统特征功能、映射、约束和函数依赖，功能模型用数据流图来表示。对象是面向对象开发模式的U (47) /U。每个对象
29、可用它自己的一组U (48) /U和它可执行的一组U (49) /U来表征。应用执行对象的U (49) /U可以改变该对象的U (48) /U。 （分数：5.00）A.基本单位 B.最小单位C.最大单位D.语法单位解析：A.属性 B.功能C.操作D.数据解析：A.属性B.功能C.操作 D.数据解析：对象：在面向对象的系统中，对象是基本的运行实体，它包括数据(属性)和用于数据的操作(行为或方法)，一个对象将属性和行为封装为一个整体。封装是一种信息隐蔽技术，其目的是使对象的使用者和生成者分离，使对象的定义和实现分开。从程序设计的角度看，对象是一个程序模块；从用户角度，对象为它们提供了所希望的行为。
30、一个对象通常由对象名、属性和操作三部分组成。现实世界中的每个实体都可抽象为面向对象系统里的一个对象。A.对象B.功能 C.动态D.都不是解析：A.类图B.状态图C.对象图D.数据流图 解析：见本套试题第(30)(32)的分析。软件设计中划分模块的一个准则是U (10) /U。两个模块之间的耦合方式中，U (11) /U的耦合度最高；一个模块内部的内聚种类中，U (12) /U内聚的内聚度最高。 （分数：7.00）A.低内聚低耦合B.低内聚高耦合C.高内聚低耦合 D.高内聚高耦合解析：A.数据B.非直接C.控制D.内容 解析：A.偶然B.逻辑C.功能 D.过程解析：概要设计阶段的主要工作就是将
31、DFD 转换为 MSD。模块划分的准则就是“高内聚低耦合”。 耦合是对不同模块之间相互依赖程度的度量。从强到弱的顺序： 内容耦合：一个模块直接修改或操作另一个模块的数据。 公共耦合：两个以上的模块共同引用一个全局数据项。 控制耦合：一个模块在界面上传递一个信号控制另一个模块。 标记耦合：两个模块至少有一个通过界面传递的公共参数包含内部结构。 数据耦合：模块间通过参数传递基本类型的数据。 内聚度量的是一个模块内部各成分之间相互关联程度。从低到高的顺序： 偶然内聚：一个模块的各成分之间毫无关系。 逻辑内聚：逻辑上相关的功能放在一个模块。 时间内聚：因为时间因素关联在一起。 过程内聚：内部处理成分是
32、相关的，且其间必须以特定次序。 通信内聚：一个模块的所有成分都操作同一个数据集或生产同一个数据集。 顺序内聚：各个成分和同一个功能密切相关，且一个成分的输出作为另一个成分的输入。 功能内聚：模块的所有成分对于完成单一的功能都是基本的。A.证明软件系统中存在错误B.找出软件系统中存在的所有错误C.证明软件的正确性D.尽可能多地发现软件系统中地错误 解析：A.采用白盒测试，辅之以黑盒测试 B.采用黑盒测试，辅之以白盒测试C.只使用白盒测试D.只使用黑盒测试解析：软件测试的目的是希望以最少的人力和时间发现潜在的各种错误和缺陷。 软件测试大体上可分为两大类：基于“白盒”的路径测试技术和基于“黑盒”的事
33、务处理流程测试技术(又称功能测试)。白龠测试依据的是程序的逻辑结构，而黑盒测试技术依据的是软件行为的描述。 由于软件错误的复杂性，在软件工程测试中应综合运用测试技术，并应实施合理的测试序列：单元测试、集成测试、有效性测试、系统测试。 单元测试(往往采用白盒测试技术)：集中于每个独立的模块。该测试以详细设计文档为指导，测试模块内的重要控制路径。 集成测试：集中于模块的组装。其目标是发现与接口有关的错误，将经过单元测试的模块构成一个满足设计要求的软件结构。 有效性测试：目标是发现软件实现的功能与需求规格说明书不一致的错误。(通常采用黑盒测试技术)。 系统测试：集中检验系统所有元素(包括硬件、软件)
34、之间协作是否合适，整个系统的性能、功能是否达到。 单元测试在实现阶段进行，它所依据的模块功能描述和内部细节以及测试方案应在详细设计阶段完成，目的是发现编程错误。集成测试所依据的模块说明书和测试方案应在概要设计阶段完成，它能发现设计错误。有效性测试应在模拟的环境中进行强度测试的基础上，测试计划应在软件需求分析阶段完成。A.正确性B.准确性C.可靠性 D.易实用性解析：A.安全性 B.适应性C.灵活性D.容错性解析：软件质量是指反映软件系统或软件产品满足规定或隐含需求的能力的特征和特性全体，各特性描述见下表。质量特性描述 子特性 子特性描述适合性与规定任务能否提供一组功能以及这组功能的适合程度有关
35、的软件属性准确性与能否得到正确或相符的结果或效果有关的软件属性互用性与其他指定系统进行交互的能力有关的软件属性依从性使软件遵循有关的标准，约定，法规及类似规定的软件属性功能性与一组功能及其指定的性质有关的一组属性。这里的功能是指满足明确或隐含的需求的那些功能安全性与防止对程序及数据的非授权的故意或意外访问的能力有关的软件属性成熟性与由软件故障引起失效的频度有关的软件属性容错性与在软件故障或违反指定接口的情况下，维持规定的性能水平的能力有关的软件属性可靠性与在规定的一段时间和条件下，软件维持其性能水平的能力有关的一组属性可恢复性与在失效发生后，重建其性能水平并恢复直接受影响数据的能力以及为达此目
36、的所需的时间和能力有关的软件属性可理解性与用户为认识逻辑概念及其应用范围所花的努力有关的软件属性易学习性与用户为学习软件应用所花的努力有关的软件属性可用性与一组规定或潜在的用户为使用软件所需作的努力和对这样的使用所作的评价有关的一组属性 可操作性与用户为操作和运行控制所花努力有关的软件属性时间特性与软件执行其功能时响应和处理时间以及吞吐量有关的软件属性效率与在规定的条件下，软件的性能水平与所使用资源量之间关系有关的一组属性 资源特性 与在软件执行其功能时所使用的资源数量及其使用时间有关的软件属性可分析性与为诊断缺陷或失效原因及为判定待修改的部分所需努力有关的软件属性可修改性与进行修改，排除错误
37、或适应环境变化所需努力有关的软件属性可维护性与进行指定的修改所需的努力有关的一组属性稳定性与修改所造成的未预料结果的风险有关的软件属性可测试性与确认已修改软件所需的努力有关的软件属性适应性与软件无需采用有别于为该软件准备的活动或手段就可能适应不同的规定环境有关的软件属性可安装性与在指定环境下安装软件所需努力有关的软件属性一致性使软件遵循与可移植性有关的标准或约定的软件属性可移植性与软件可从某一环境转移到另一环境的能力有关的一组属性可替换性与软件在该软件环境中用来替代指定的其他软件的机会和努力有关的软件属性若每一条指令都可分解为取指、分析和执行三步。已知取指时间为 5t，分析时间为 2t，执行时
38、间为 5t。如果按顺序方式从头到尾执行完 500 条指令需U (3) /U。如果按执行k、分析k+1、取值k+2 重叠的流水线方式执行，从头到尾执行完 500 条指令需U (4) /Ut。 （分数：2.00）A.5590B.5595C.6000 D.6007解析：A.2492B.2500C.2510 D.2515解析：顺序执行 500 条指令所需时间：500(5+2+5)=6000。 流水线方式执行所需时间为：53+5(500-1)=2510。5.下列中协议，_不是 TGP/IP 协议栈中的网络层协议。（分数：1.00）A.IPB.ICMPC.RARPD.UDP 解析：TCP/IP 协议栈的网
39、络层主要协议是 IP 协议，同时还有一些辅助协议，如 ICMP、ARP、RARP、IGCMP等。UPD 是传输层协议。6.在中断响应过程中，CPU 保护程序计数器的主要目的是_。（分数：1.00）A.使 CPU 能找到中断服务程序的入口地址B.为了实现中断嵌套C.为了使 CPU 在执行完中断服务程序时能回到被中断程序的断点处 D.为了使 CPU 与 I/O 设备并行工作解析：CPU 在执行完中断服务程序后，需要正确返回到被中断程序的断点处，因此在进入中断服务程序之前需要 CPU 保护程序计数器来保护中断现场。7.浮点数的表示范围和精度取决于_。（分数：1.00）A.阶码的位数和尾数的位数 B.
40、阶码采用的编码和尾数的位数C.阶码的位数和尾数采用的编码D.阶码采用的编码和尾数采用的编码解析：在机器中表示一个浮点数时，一是要给出尾数，用定点小数形式表示，尾数部分给出有效数字的位数，决定了浮点数的表示精度。二是要给出阶码，用整数形式表示，阶码指明小数点在数据中的位置，决定了浮点数的表示范围。8.实现任意二叉树的后序遍历的非递归算法用栈结构，最佳方案是二叉树采用_存储结构。（分数：1.00）A.二叉链表B.顺序存储结构C.三又链表 D.广义表存储结构解析：二叉树的存储有：顺序存储、二叉链表、三叉链表。 遍历算法有：先序、中序和后序。所谓先后是针对访问根节点与访问子节点的相对顺序而言的。另外，
41、还有层序遍历。 对于后序遍历的非递归算法，用栈实现，用三叉链表是比较好的。同一型号的 1000 台计算机，在规定的条件下工作 1000 小时，其中有 10 台出现故障。这种计算机千小时的可靠度 R 为U (6) /U，平均故障间隔时间(MTBF)为U (7) /U小时。 （分数：2.00）A.0.999B.0.995C.0.99 D.0.9解析：A.105 B.106C.107D.108解析：根据可靠度的定义：R=(1000-10)1000=0.99。 由题义可知，失效率 =10(1000x1000)=110 -5/小时。平均无故障时间 MTBF 是指两次故障之间系统能正常工作的时间的平均值。
42、它与失效率的关系为：MTBF=1/=10 5小时。9.如果某企业 A 委托软件公司 B 开发一套信息管理系统，并且在开发合同中没有明确规定该系统的版权归属，那么版权_。（分数：1.00）A.归企业 A 所有B.归软件公司 B 所有 C.双方共同拥有D.除署名权归软件公司 B 所有外，其余版权归企业 A 所有解析：受他人委托开发的软件，其著作权的归属由委托者与受委托者签定书面协议约定，如无书面协议或者在协议中未作明确约定，其著作权属于受委托者。10.进程 PA不断地向管道写数据，进程 PB从管道中读数据并加工处理，如下图所示。如果采用 PV 操作来实现进程 PA和进程 PB间的管道通信，并且保证
43、这两个进程并发执行的正确性，则至少需要_。 （分数：1.00）A.1 个信号量，信号量的初值为 0B.2 个信号量，信号量的初值分别为 0、1 C.3 个信号量，信号量的初值分别为 0、0、1D.4 个信号量，信号量的初值分别为 0、0、1、1解析：进程 PA 是生产者，它不断地向管道写数据，进程 PB是消费者，它从管道中读取数据并加工处理，管道是临界区。为了实现 PA与 PB进程的同步问题，需要设计一个信号量 S1，且赋值为 1，表示管道未满，可以将数据写入管道；设置另一个信号量 S2，与管道是否有数据联系起来，当信号量的值为“0”时表示进程PA还未将数据写入管道，当信号量的值为非“0”时表
44、示管道有数据存在，进程 PB可以从管道中读数据并加工处理。综上所述，保证这两个进程并发执行的正确性，则至少需要 2 个信号量，信号量的初值分别为0、1。11.在进程状态转换时，下列转换不可发生的是_。（分数：1.00）A.就绪态转为运行态B.运行态转为就绪态C.运行态转为阻塞态D.阻塞态转为运行态 解析：就绪态转为运行态：系统按某种策略选中就绪队列中的一个进程占用处理器，此时就变成了运行态。运行态转为就绪态：由于外界原因使运行状态的进程让出处理器，这时候就变成就绪态；运行态转为阻塞态：由于等待外设，等待主存等资源分配或等待人工干预而引起的。12.某二叉树的前序序列为 ABDGHCEFI，中序序
45、列为 GDHBAECIF，则该二叉树的后序序列为_。（分数：1.00）A.GHDBEFICAB.GDHBEIFCAC.ABCDEFGHID.GHDBEIFCA 解析：由前序序列可知，A 是该树根节点，结合中序序列可知：GDHB 位于左子树，ECIF 位于右予树。 对于左子树 GDHB。由前序序列 BDGH 可知，该子树的根为 B，结合中序序列可知 GDH 为其左予树，没有右子树。 依次类推，直到所有节点均已确定，其完整结构如下图。 13.表达式 a(b+c)-d 的后缀表达式为_。（分数：1.00）A.abcd+-B.abc+d- C.abc+d-D.-+abcd解析：表达式 a(b+c)-d
46、 的后缀表达式为 abc+xd-。注意运算符号的优先级，可通过按层序遍历方式将运算符及操作数写入二又树中，然后后序遍历该二叉树即得。14.既希望较快地查找，又便于线性表动态变化的查找方法是_。（分数：1.00）A.顺序查找B.折半查找C.Hash 查找D.索引顺序查找 解析：查找是根据给定的某个值，在查找表中确定是否存在一个其关键字等于给定值的记录或数据元素的过程。若表中存在这样的记录，则查找成功，此时或者给出整个记录的信息，或者给出记录在查找表中的位置；若表中不存在关键字等于给定值的记录。则称查找不成功。此时查找结果用一个“空”记录或“空”指针表示。 (a)顺序查找。从表中的一端开始，逐个进
47、行记录的关键字和给定值的比较，若找到一个记录的关键字与给定值相等，则查找成功；若整个表中的记录均比较过，仍未找到关键字等于给定值的记录，则查找失败。顺序查找的方法对于顺序存储方式和链式存储方式的查找表都适用。 (b)折半查找。设查找表的元素存储在一维数组 r1n中，首先将待查的 key 值与表 r 中间位置上(下标为 mid)的记录的关键字进行比较，若相等，则查找成功；若 keyrmid.key，则说明待查记录只可能在后半个子表rmid+1n(注意：是 mid+1，而不是 mid)中，下一步应在后半个子表中再进行折半查找，若 key15.在 TCP 协议中，建立连接需要经过_阶段，终止连接需要经过_阶
