软件水平考试（中级）软件设计师上午（基础知识）试题模拟试卷43

软件水平考试（中级）软件设计师上午

（基础知识）试题模拟试卷43

一、中文选择题（本题共37题，每题1.0分，共37

分。）

1、浮点数的表示范围和精度取决于。

A、阶码的位数和尾数的位数

B、阶码采用的编码和尾数的位数

C、阶码的位数和尾数采用的编码

D、阶码采用的编码和尾数采用的编码

标准答案：A

知识点解析：在机器中表示一个浮点数时.，一是要给出尾数，用定点小数形式表

示，尾数部分给出有效数字的位数，决定了浮点数的表示精度。二是要给出阶码,

用整数形式表示，阶码指明小数点在数据中的位置，决定了浮点数的表示范围。

2、在中断响应过程中，CPU保护程序计数器的主要目的是。

A、使CPU能找到中断服务程序的入口地址

B、为了实现中断嵌套

C、为了使CPU在执行完中断服务程序时能问到被中断程序的断点处

D、为了使CPU与I/O设备并行工作

标准答案：C

知识点解析：CPU在执行完中断服务程序后，需要正确返回到被中断程序的断点

处，因此在进入中断服务程序之前需要CPU保护程序计数器来保护中断现场。

3、PCI总线属于o

A、片内总线

B、元件级总线

C、内总线

D、外总线

标准答案：C

知识点解析：总线：一类信号线的集合，是模块问传输信息的公共通道，通过它,

计算机各部件间可进行各种数据和命令的传送。PCI总线属于内总线。

4、某32位计算机的cache容量为16KB,cache块的大小为16B,若主存与cache

的地址映射采用直接映射方式，则主存地址为123乙E8F8（十六进制）的单元装入的

cache地址为。

A、00010001001101（二进制）

B、01001000110100（二进制）

C、1010001111C00（二进制）

D、11010011101000（二进制）

标准答案：C

知识点解析：主存与cache的地址映射采用直接映射方式时，每个主存地址映像到

Cache中的一个指定地址的方式（即多对一的映射关系）。Cache容量为I6KB,块的

大小为16B（24）,Cache可分为lK（2i0）块，这样块内地址占4位，块号10位。主

存地址1234E8F8（十六进制）中后14位，即10100011111000（二进制）就是装入的

cache地址。

5、某开发组在开发某个系统时，各个阶段具有严格的界限，只有一个阶段的获得

认可才能进行下一个阶段的工作，则该开发组最可能采用的软件开发方法是

A、构件化方法

B、结构化方法

C、面向对象方法

D、快速原型法

标准答案：B

知识点解析：暂无解析

6、在TCP协议中，建立连接需要经过______阶段，终止连接需要经过______价

段。

A、直接握手，2次握手

B、2次握手，4次握手

C、3次握手，4次握手

D、4次握手，2次握手

标准答案：C

知识点解析：TCP协议是面向连接的可靠的协议，为了防止产生错误的连接，通

过3次握手来同步通信双方序号；在数据传输结束后，TCP需释放连接，释放连接

使用了四次握手过程。

7、下列中协议，不是TGP/1P协议栈中的网络层协议。

A、IP

B、ICMP

C、RARP

D、UDP

标准答案：D

知识点解析：TCP/IP协议栈的网络层主要协议是IP协议，同时还有一些辅助协

议，如ICMP、ARP、RARP、IGCMP等。UPD是传输层协议。

8、以下关于IP协议的陈述正确的是_____o

A、IP协议保证数据传输的可靠性

B、各个IP数据报之间是互相关连的

C、IP协议在传输过程e可能会丢弃某些数据报

D、到达目标主机的IP数据报顺序与发送的顺序必定一致

标准答案：c

知识点解析：IP协议提供不可靠的、无连接的、尽力的数据报投递服务。

9、在以下组织中，制定的标准是国际标准。

A、ISO和ANSI

B、IEEE1EC

C、ISO和IEC

D、IEEE和CEN

标准答案：C

知识点解析：国际标准是指国际标准化组织(ISO)、国际电工委员会(IEC)和国际电

信联盟(ITU)制定的标准，以及国际标准化组织确认并公布.的其他国际组织制定的

标准。美国国家标准学会(ANSI)是国家标准化组织，美国电气电子工程师学会

(IEEE)是行业标准化组织，欧洲标准化委员会(CEN)是区域标准化组织。

10,如果某企业A委托软件公司B开发一套信息管理系统，并且在开发合同中没

有明确规定该系统的版权归属，那么版权。

A、归企业A所有

B、归软件公司B所有

C、双方共同拥有

D、除署名权归软件公司B所有外，其余版权归企业A所有

标准答案：B

知识点解析：受他人委吒开发的软件，其著作权的归属由委托者与受委托者签定书

面协议约定，如无书面协议或者在协议中未作明确约定，其著作权属于受委托者。

11、条码是一种特殊的代码。条码是“一组规则排列的条、空及其对应字符组成的

标记，用以表示一定的信息我国规定商品条码结构的国家标准是。

A、GB2312-80

B、GB904-91

C、GB7590-87

D、GB12950-91

标准答案：B

知识点解析：条码是一种特殊的代码。条码是“一组规则排列的条、空及其对应字

符组成的标记，用以表示一定的信息”。我国规定商品条码结构的国家标准是

GB904-9KGB2312-80是信息交换用汉字编码字符集基本集，GB7590-87是第四

辅助集。

12、在进程状态转换时，下列转换不可发生的是o

A、就绪态转为运行态

B、运行态转为就绪态

C、运行态转为阻塞态

D、阻塞态转为运行态

标准答案：D

知识点解析：就绪态转为运行态：系统按某种策略选中就绪队列中的一个进程占用

处理器，此时就变成了运行态。运行态转为就绪态：由于外界原因使运行状态的进

程让出处理器，这时候就变成就绪态；运行态转为阻塞态：由于等待外设，等待主

存等资源分配或等待人工干预而引起的。

13、进程PA不断地向管道写数据，进程PB从管道中读数据并加工处理，如下图

所示。如果采用PV操作来实现进程PA和进程PB间的管道通信，并且保证这两个

进程并发执行的正确性，则至少需要。

A、1个信号量，信号量的初值为0

B、2个信号量，信号量的初值分别为0、1

C、3个信号量，信号量的初侑分别为0、0、1

D、4个信号量，信号量的初值分别为0、0、1、1

标准答案：B

知识点解析：进程PA是生产者，它不断地向管道写数据，进程PB是消费者，它

从管道中读取数据并加工处理，管道是临界区。为了实现PA与PB进程的同步问

题，需要设计一个信号量S1,且赋值为1,表示管道未满，可以将数据写入管

道；设置另一个信号量S2,与管道是否有数据联系起来，当信号量的值为“(F时表

示进程PA还未将数据写入管道，当信号量的值为非“0”时表示管道有数据存在，进

程PB可以从管道中读数据并加工处理。综上所述，保证这两个进程并发执行的正

确性，则至少需耍2个信号量，信号量的初值分别为0、1。

14、在主辅存储层次中，如果主存页面全部占用，就需要进行页面替换。在几种页

面替换算法中，比较常用的是。

A、先进先出算法

B、近期最少使用算法

C、非堆栈型算法

D、优化排序算法

标准答案：B

知识点解析：近期最少续用算法的思想是：根据局部件原理，认为过夫一段时间里

不曾被访问过的页，在最近的将来可能也不会再被访问，它是目前应用的最多的页

面替换算法。

15、以下序列中不符合堆定义的是。

A、102,87,100,79,82,62,84,42,22,12,68

B、102,100,87,84,82,79,68,62,42,22,12

C、12,22,42,62,68,79,82,84,87,100,102

D、102,87,42,79,82,62,68,100,84,12,22

标准答案：D

知识点解析：堆的定义：n个元素的序列｛kl,k2,...,kn｝当且仅当满足如下的关系式

IWk2ikj2k2i

<4

时才称之为堆：或出2峪讦1,相应的称为小项堆或大顶堆。判断

堆的办法是把序列看成一棵完全二叉树，按层序遍历，若树中的所有非终端节点的

值均不大于(或不小于)其左右孩子的节点的值，则该序列为堆。

16、将一个AH..100,(..100]的三对角矩阵,按行优先存入一维数组B[L.298]中,

A中元素A[65,65]在B中的位置为。

A、192

B、193

C、195

D、196

标准答案：B

知识点解析：该题考察H勺是矩阵的压缩存储。所谓三对角矩阵，除了对角线附近

三列外，其余元素均为0。A[l,l]XeSB[l],A[l,2]对应B⑵;A[2,l]对应B[3],

人[2,2]对应或4],A[2,3]对应B[5]；A[3,l]对应B[6],依次类推。可得

k=3x64+l=193o一般地,A[i,j]对应B[k]：k=3x(i-l)-l+j-i+2=2i+J-2o

17、某二叉树的前序序列为ABDGHCEFI,中序序列为GDHBAECIF,则该二叉树

的后序序列为o

A、GHDBEFICA

B、GDHBEIFCA

C、ABCDEFGHI

D、GHDBEIFCA

标准答案：D

知识点解析：①由前序序列可知，A是该树根节点，结合中序序列可知：GDHB

位于左子树，ECIF位于右予树。②对于左子树GDHB。由前序序列BDGH可

知，该子树的根为B,结合中序序列可知GDH为其左予树，没有右子树。③依次

类推，直到所有节点均已确定，其完整结构如卜.图。

18、实现任意二义树的后序遍历的非递归算法用栈结构，最佳方案是二义树采用

存储结构。

A、二叉链表

B、顺序存储结构

C、三又链表

D、广义表存储结构

标准答案：C

知识点解析：二叉树的存储有：顺序存储、二叉链表、三叉链表。遍历算法有：

先序、中序和后序。所谓先后是针对访问根节点与访问子节点的相对顺序而言的。

另外，还有层序遍历。对于后序遍历的非递归算法，用栈实现，用三叉链表是比

较好的。

19、软件设计模块化的目的是o

A、提局易读性

B、降低复杂性

C、增加内聚性

D、降低耦合性

标准答案：A

知识点解析：模块化的目的是使程序的结构清晰，容易阅读，容易理解，容易测

试，容易修改。增加内聚性、降低耦合性是提高系统模块独立性的要求，不是目

的。

20、5分钟、双声道、22.05kHz、16位量化的声音，经5：1压缩后，其数字音频

的数据量为。

A、5.168MB

B、5.047MB

C、26.460MB

D、25.234MB

标准答案：B

知识点解析：实现声音数字化涉及到采样和量化。采样是指按一定时间间隔采集声

音样本。每秒钟采集多少个声音样本，即每秒内采样的次数，通常用采样频率表

示。量化是指将声音演变的幅度划分为有限个幅度值，度量声音样本的大小，通常

用二进制数字表示，称为量化位数或采样深度。声道数表示产生多少组声波数据。

单声道一次产生一组声波数据：双声道或立体声需要同时产生两组声波数据。如果

不经压缩，声音数字化后每秒所需数据量可按下式估算：数据量=数据传输率(b/s)X

持续时间(s)：8(B),数据量以字节(Byle)为单位。数据传输率以每秒比特(bit)为单

位，持续时间以秒为单位。未经压缩的数字声音数据传输率可按下式计算：数据传

输率(b/s尸采样频率(Hz)x量化位数(b)x声道数。据此可得，未压缩的数据量为

22.05kHzx166X2X5X60S/8=26460000B=25.234MB,再经5：1压缩，可得压缩后的

数据量为5.0468MB。

21、双层双面只读DVD盘片的存储容量可以达到o

A、4.7GB

B、8.5GB

C、17GB

D、6.6GB

标准答案：C

知识点解析：DVD盘片是存储容量比较大的，一般单面盘片容量可达4.7GB,这

样双层双面就可达约17GBo

22、在数据库逻辑结构的设计中，将E-R模型转换为关系模型应遵循相关原见。

对于三个不同实体集和它们之间的多对多联系m：n：p,最少可转换为个

关系模式。

A、2

B、3

C、4

D、5

标准答案：B

知识点解析：E-R模型向关系模型的转换应遵循如下原则：①每个实体类型转换

成一个关系模式；②一个1：1的联系(一对一联系)可转换为一个关系模式，或与

任意一端的关系模式合并。若独立转换为一个关系模式，那么两端关系的码及其联

系的属性为该关系的属性；若与一端合并，那么将另一端的码及属性的属性合并到

该端。③一个1：n的供系(一对多联系)可转换为一个关系模式，或与n端的关系

模式合并。若独立转换为一个关系模式，那么两端关系的码及其联系的属性为该关

系的属性，而n端的码为关系的码。④一个n：m的联系(多对多联系)可转换为一

个关系模式，两端关系的码及其联系的属性为该关系的属性，而关系的码为两端实

体的码的组合。⑤三个或三个以上多对多的联系可转换为一个关系模式，诸关系

的码及联系的属性为关系的属性，而关系的码为各实体的码的组合。⑥具有相同

码的关系可以合并。

23、有如下程序段，设n为3的倍数。则语句③的执行频度为oLnti,j;①

for(i=i;i<n;i++){@if(3*i<=n){(3)for(j=3*i;j<ny++){④x++;y=3*x+2;}))

A、n(n+l)/6

B、n(n-l)/6

C、n2/6

D、(n+l)(n-l)/6

标准答案：B

知识点解析：取n=3,此时，语句③仅执行1次，注意，执行了一次，而不是一次

也没执行。据此，只有选项B符合。再取n=6,此时，语句③执行次数为：

4+1=5,选项B正好符合。故可判断答案为B。

24、既希望较快地查找，又便于线性表动态变化的查找方法是______o

A、顺序查找

B、折半查找

C、Hash查找

D、索引顺序查找

标准答案：D

知识点小析：查找是根裾给定的某个值，在查找表中确定是否存在一个其关键字等

于给定值的记录或数据元素的过程。若表中存在这样的记录，则查找成功，此时或

者给出整个记录的信息，或者给出记录在杳找表中的位置；若表中不存在关键字等

于给定值的记录。则称查找不成功。此时查找结果用一个“空”记录或笠”指针表

示。(a)顺序查找。从表中的一端开始，逐个进行记录的关键字和给定值的比较，

若找到一个记录的关键字与给定值相等，则杳找成功；若整个表中的记录均比较

过，仍未找到关键字等于给定值的记录，则查找失败。顺序查找的方法对于顺序存

储方式和链式存储方式的查找表都适用。(b)折半查找。设查找表的元素存储在一

维数组r[1.川中，首先将待查的key值与表r中间位置上(下标为mid)的记录的关键

字进行比较，若相等，则查找成功；若key>r[mid].key,则说明待查记录只可能在

后半个子表r[mid+l…rf(注意；是mid।1,而不是mid)中，卜一步应在后半个子表

中再进行折半查找，若key⑹索引顺序查找(又称分块查找)，是对顺序查找方法的

一种改进，其性能介于顺序查找与折半查找之间。其基本思想是，首先将表分成若

干块，每一块中关键字不一定有序，但块之间是有序的，即后一块中所有记录的关

键字均大于前一个块中最大的关键字；此外，还建立了一个索引表，索引表按关键

字有序。因此，分块查找分两步，第一步在索引表中确定待查记录所在的块，第二

步在块内顺序查找。

数据结构中，与所使用的计算机无关的是数据的(54)结构：链表是一种采用(55)存

储结构存储的线性表，链表适用于(56)查找，但在链表中进行(57)操作的效率匕在

顺序存储结构中进行(57)操作的效率高；二分法查找(58)存储结构。

25、

A存储

、

B物理

、

C逻辑

、

D、物理和存储

标准答案：C

知识点解析：暂无解析

26、

A、顺序

B、链式

C、星式

D、网状

标准答案：B

知识点解析：暂无解析

27、

A、顺序

B、二分法

C、顺序

D、随机

标准答案：A

知识点解析：暂无解析

28、

A、顺序查找

B、二分法查找

C、快速查找

D、插入

标准答案：D

知识点解析：暂无解析

29、

A、只适合顺序

B、只适合链式

C、既适合顺序也适合链式

D、既不适合顺序也不适合链式

标准答案：A

知识点解析：详见考关流程中相关章节的内容。

30、无向图中一个顶点的度是指图中o

A、通过该顶点的简单路径数

B、通过该顶点的回路数

C、与该顶点相邻的顶点数

D、与该顶点连通的顶点数

标准答案：C

知识点解析：图是一种较线性表和树更为复杂的数据结构。在图形结构中，节点之

间的关系可以是任意的，图中任意两个数据元素之间都可能相关。无向图中一个顶

点的度是指图中与该顶点相邻的顶点数。

31、表达式ax(b+c)-d的后缀表达式为o

A、abcdx+-

B、abc+xd-

C^abcx+d-

D、-+xabcd

标准答案：B

知识点解析：表达式ax(b+c)-d的后缀表达式为abc+xd-。注意运算符号的优先级，

可通过按层序遍历方式将运算符及操作数写入二又树中，然后后序遍历该二叉树即

得。

32、BGP在传输层采用TCP来传送路由信息，使用的端口号是o

A、520

B、89

C、179

D、180

标准答案：C

知识点解析：一个BGP发言人与其他自治系统中的BGP发言人在交换信息前，先

要建立TCP连接，其端口号179。

设有关系模式S(Sno,Sname,Pno,Pname,Q,A)表示销售员销售商品情况，其

中各属性的含义是：Sno为销售员员工号，Sname为销售员姓名，Pno为商品号，

Pname为商品名称，Q为销售商品数目，A为销售商品总金额，根据定义有如下函

数依赖集：P={Sno—>Snamc,Sno—Q,Sno-A,Pno一■Pname}关系模式S的关键

字是(66),W的规范化程度最高达到(67)。若将关系模式S分解为3个关系模式

Sl(Sno,Sname»Q,A),S2(Sno,Pno,Pname),则SI的规范化程度最高达到

(68),S2的规范化程度最高达到(69)。SQL中集合成员资格的比较操作“元组

IN(集合)”中的“IN”与(70)操作符等价。

33、

A、Sno

B、Pno

C>(Sno,Pno)

D、(Sno,Pno,Q)

标准答案：C

知识点解析：暂无解析

34、

A、INF

B、2NF

C、3NF

D、BCNF

标准答案：A

知识点解析：暂无解析

35、

A、INF

B、2NF

C>3NF

D、BCNF

标准答案：D

知识点解析：暂无解析

36、

A、INF

B、2NF

C、3NF

D、BCNF

标准答案：A

知识点解析：暂无解析

37、

A、<>ANY

B、=ANY

C、<>ALL

D、=ALL

标准答案：B

知识点解析：根据给定的函数依赖集和Aimstrong公理，可以推导出Sno,

Pno—>Sname,Pname,Q,A并且(Sno,Pno)中任意一个属性都不能函数决定其他

所有属性，所以对于关系模式s的关键字是(Sno,Pno)。(2)在关系S中，函数依

赖Pno—*Pname和Sno—Sname,Q,A可以得出非主属性Pname、Sname^Q和A

均部分依赖于主关键字，违背第二范式的定义，因此关系S最高满足第一范式。

⑶对于分解后的两个关系，根据原函数依赖集，S1仅存在函数依赖Sno-Sname,

Q,A也就是Sno函数决定关系S1中所有属性，所以Sno是关系S1的关键字：因

此关系模式S1满足BCNF。(4)根据原关系函数依赖集，S2中存在函数依赖：

Pno-Pname,因此对于关系S2来说，Pno和Sno共同才能决定关系中所有属性，

因此关系S2的关键字是(Pno,Sno)o而函数依赖Pno—>Pname,非主属性Pname部

分依赖于主关键字，违背第二范式的定义，因此关系S2最高满足第一范式。［5)运

算符IN表示元组在集合中，CANY表示元组等于集合中某一个值，两者的含义

是相同的。

二、中文选择题(含2小题)(本题共14题，每题1.0

分,共14分。)

用16Kx4位的RAM芯片构成64Kx4位存储需要(l)RAM芯片，(2)根地址线。

38、

A、2

B、3

C、4

D、5

标准答案：C

知识点解析：暂无解析

39、

A、14

B、15

C、16

D、17

标准答案：B

知识点解析：芯片数二总容量/芯片容量=(64Kx4b)/(16Kx4b)=4片。地址线数二片选

地址数+片内地址数=log(芯片数)+log(芯片容量)=15根。注意：地址是按字节编制

的，即芯片容量应采用字节为单位，1字节=8位。

软件测试的目的是(14)。为了提高测试的效率，应该(15)。

40、

A、评价软件的质量

B、发现软件的错误

C、证明软件是正确的

D、找出软件系统中存在的所有错误

标准答案：B

知识点解析：暂无解析

41、

A、随机地选取测试数据

B、取一切可能的输入数据作为测试数据

C、在完成编码以后制定软件的测试计划

D、选择发现错误可能性大的数据作为测试数据

标准答案：D

知识点解析：软件测试的目的是希望以最少的人力和时间发现潜在的各种错误和缺

陷。

某一确定有限自动机（DFA）的状态转换图如F，与该自动机等价的正规表达式是

42、

A^(a|ba)*bb(a*b*)*

B、(a|ba)率bba*|b学

C、(a*|b*)bb(a|b)*

D^(a|b*)*bb(a*|b*)

标准答案：A

知识点解析:

43、

A0和

、1

B2和

、3

c1和

、

D0和

、

标准答案：B

知识点解析：可以合并的状态是指对所有可能的输入，其转换的状态均相同。对应

状态转换矩阵为：旨］显然状态2和状态3是可以合并的。

以下关键字序列中，（34）不是堆，（35）是大顶堆。

44、

A、16,23,31,72,94,53

B、94,72,53,53,16,31

C、94,53,31,72,16,53

D、16,31,23,94,53,72

标准答案.C

知识点常析：暂无解析

45、

A、16,23,31,72,94,53

B、94,72,53,53,16,31

C、94,53,31,72,16,53

D、16,31,23,94,53,72

标准答案：B

知识点解析：堆的定义：n个元素的序列{kl,k2,…，kn}当且仅当满足如下的关

\k2i]kj2k方

系式时才称之为堆：〔KWK?川或[k：ZKm1，相应的称为小顶堆或大项建。

判断堆的办法是把序列看成一棵完全二叉树，按层序遍历，若树中的所有非终端节

点的值均不大于(或不小于)其左右孩予的节点的值，则该序列为堆。

关系模式R(U,F),其中U={C,T,H,I,S,G),F={CS-G,C-T,TH-I,

HI-C,HS->I}O关系模式R的候选键是(45),(46)是无损连接并保持函数依赖的

分解。

46>

A、HCS

B、HI

C、HS

D、HSI

标准答案：C

知识点解析：暂无解析

47、

A、p={Rl(CSG),R2(CT),R3(THI),R4(HIC),R5(HSI))

B、p={Rl(CSG),R2(CT),R3(THI),R5(HIC))

C、p={Rl(CSG),R2(CT),R3(THI),R4(HSI))

D、p=(Rl(CSG),R2(CT),R3(H1C),R4(HSI))

标准答案：A

知识点解析：在关系模式中，能唯一标识元组的属性集称为超键(SuperKey)。不包

含多余属性的超键称该属性或属性组为候选码(CandidateKey),简称码。根据函数

依赖集进行判断。首先排除A、D,因为它们之一是超键的话，则HS、IH亦是超

键，是故其不可能是候选解。进一步的判断可以确定HI不是超键，HS是候选码。

在数据压缩编码的应用中，Huffman算法可以用来构造具有(53)的二叉树，这是一

种采用了(54)的算法。

48、

A、前缀码

B、最优前缀码

C、后缀码

D、最优后缀码

标准答案：B

知识点解析：Huffman树是指权值为wl、w2....Wn的n个叶予节点的二叉树

中带权路径长度最小的二叉树。构造Huffman树的算法如下：.给定n个节点的

集合，每个节点都带权值；.选两个权值最小的节点构造一棵新的二叉树，新的二

义树的根节点的权值就是两个子节点权值之和：.从n个节点中删除刚才使用的两

个节点，同时将新产生的二叉树的根节点放在节点集合中；.重复(b)(c),直到只

有一棵树为止。Huffman编码，在编码过程中要考虑两个问题，一是数据的最小

冗余编码问题，而是译码的唯一性问题，在实际的应用中，各个编码的字符的出现

频率不同，希望用最短的编码来表示出现频率大的字符而用较长的编码来表示出现

频率较少的字符，从而使整个编码序列的总长度最小，这就是最小冗余编码问题，

Huffman编码就解决了这个问题，根据权值或概率的大小来构建Huffman树，然后

左分支用0表示而右分支用1表示，就形成了编码序列。

49、

A、贪心

B、分治

C、递推

D、回溯

标准答案：A

知识点解析：暂无解析

按排序策略分类，冒泡排序属于(59)。对n个记录的文件进行排序时，如果待排序

文件中的记录初始时为所要求次序的逆序，则冒泡排序过程中需要进行(60)次元素

值的比较”

50、

A、插入排序

选择排序

C、交换排序

D、归并排序

标准答案：C

知识点解析：暂无解析

51、

A、n

B、n-1

C、n(n-l)/2

D、n(n+l)/2

标准答案：c

知识点。析：冒泡排序是交换类排序方法中的一种简单排序方法。其基本思想为：

依次比较相邻两个记录的关键字，若和所期望的相反，则互换这两个记录。对逆

._1)+(L2)+・・・+2+]=咿二1)

序情况，比较的次数为：2

三、中文选择题(含3小题)(本题共6题，每题7.0

分，共6分。)

软件维护工作越来越受到重视，因为维护活动的花费常常要占用软件生存周期全部

花费的(14)%左右，其工作内容为(15)。为了减少维护工作的困难，可以考虑采取

的措施为(16)。

52、

A、10〜20

B、20〜40

C、60〜80

D、90以上

标准答案：C

知识点解析：暂无解析

53、

A、纠正和修改软件中含有的错误

B、因环境发生变化，软件需求做相应的变更

C、为扩充功能、提高性能而做的变更

D、包括上述各点

标准答案：D

知识点解析：暂无解析

54、

A、设法开发出无错误的软件

B、增加维护人员的数量

C、切实加强维护管理，并在开发过程中采取有利于将来维护的措施

D、限制修改的范围

标准答案：C

知识点解析：系统的可维护性可以定义为：维护人员理解、改正、改动和改进这个

软件的难易程度。评价由标：可理解性、可测试性、可修改性。系统维护主要包

括硬件设备的维护、应用软件的维护和数据的维护,其费用一般是生存同期全部费

用的60-80%。硬件的维护应由专职的硬件维护人员来负责，主要有两种类型的维

护活动，一种是定期的没备保养性维护，另一种是突发性的故障维护。软件维护的

内容一般有：正确性维手、适应性维护、完善性维护和预防性维护。

在UML提供的图中，可以采用(30)对逻辑数据库的建模；(31)用于接口、类和协

作的行为建模，并强调对象行为的事件顺序；(32)用于系统的功能建模，并强调对

象之间的控制流。

55、

A、用例图

B、构件图

C、活动图

D、类图

标准答案：D

知识点解析：暂无解析

56、

A、协作图

B、状态图

C、序列图

D、对象图

标准答案：C

知识点解析：暂无解析

57、

A、状态图

B、用例图

C、活动图

D、类图

标准答案：B

知识点解析：

主要的域视图图主要柢念

静态视图类图类、关联、泛化依赖关系、实现、接口