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

软件水平考试(中级)软件设计师上午

(基础知识)试题模拟试卷76

一、中文选择题(本题共32题，每题1.0分，共32

分。)

1、能够利用DMA方式建立直接数据通路的两个部件是(1)。

A、I/O设备和主存

B、I/O设备和I/O设备

C、I/O设备和CPU

D、CPU和主存

标准答案：A

知识点解析：直接内存存取(DMA)控制方式的目的是，外围设备与主存储器之间传

送数据不需要执行程序，也不需要CPU干预。

2、某一SRAM芯片，其容量为1024x8位，除电源和接地端外，该芯片最少引出

线数为(2)o

A、18

B、19

C、20

D、21

标准答案：A

知识点解析：至少需要10个引脚作为地址线，8个引脚作为数据线。

3、多处理机系统的结构按照机间的互连结构，可以分为四种，其中(3)不包括在

内。

A、总线式结构

B、交叉开关结构

C、多端口存储器结构

D、单线交叉存储结构

标准答案：D

知识点解析：按处理机间的互联方式，有四种多处理机结构：总线结构、交叉开关

结构、多端口存储器结沟、开关枢纽式结构。

4、Cache能够有效提高存储体系的速度，它成功的依据是(4)。

A、替换算法

B、局部性原理

C、哈犬曼编码

D、阿姆达尔定律

标准答案：B

知识点解析：使用Cache改善系统性能的依据是程序的局部性原理。

5、用3个相同的元件蛆成如下图所示的一个系统。如果每个元件能否正常工作是

相互独立的，每个元件能正常工作的概率为p,那么此系统的可靠度(元件或系统

正常工作的概率通常称为可靠度)为(5)。

-----0-----

输入-----口—一—输出

-——

A、p2(2-p)2

B、p2(2—p)

C、p(l—p)2

D、p(2-p『

标准答案：B

知识点解析：两个元件并联的可靠度为1一(1一p)(l-p尸p(2—p),再与一个元

件串联，可靠度为/(2—p)。

6、以下模型中，包含了风险分析的是(6)。

A、喷泉模型

B、增量模型

C、演化模型

D、螺旋模型

标准答案：D

知识点解析：螺旋模型将瀑布模型和演化模型相结合，综合了瀑布模型和演化模型

的优点，并增加了风险分析。螺旋模型包含如下四个方面的活动：制定计划、风险

分析、实施工程和客户评估。

7、在设计测试用例时，(7)是用得最多的一种黑箱测试方法。

A、等价类划分

B、边值分析

C、因果图

D、判定表

标准答案：A

知识点解析：软件测试大体上可分为两大类：基于•'白盒''的路径测试技术和基于

“黑盒”的事务处理流程测试技术(又称功能测试)。白盒测试依据的是程序的逻辑结

构，而黑盒测试技术依据的是软件行为的描述。在设计测试用例时，等价类划分法

是用得最多的一种黑箱测试方法。

8、DHCP客户机在向DHCP服务器租约IP地址时，所使用的源地址和口的地址分

别是(12)。

A、255.255.255.2550.0.0.0

B、0.0.0.0255.255.255.25,

C、0.0.0.0127.0.0.1

D、不同定

标准答案：B

知识点解析：DHCP客户机在发送DHCPDISCOVER报文时，客户机自己没有IP

地址，也不知道DHCP服务器的IP地址，因此该报文以广播的形式发送，因此，

该报文源地址为0.0.0.0(表示本网络的本台主机)，目标地址为

255.255.255.255(受限广播地址，对当前网络进行广播)。

9、软件设计中划分程序模块通常遵循的原则是要使各模块间的耦合性尽可能弱。

一个模块把一个数值量作为参数传送给另一个模块的耦合方式属于(13)。

A、公共耦合

B、数据耦合

C、控制耦合

D、标记耦合

标准答案：B

知识点解析：耦合是指模块之间联系的紧密程度，耦合度越高则模块的独立性越

差。耦合度从低到高的次序依次是：非直接耦合、数据耦合、标记耦合、控制耦

合、外部耦合、公共耦合、内容耦合。一个模块把一个数值量作为参数传送给另一

个模块的耦合方式属于数据耦合。

10、软件项目的进度管理有许多方法，(18)不仅表达了子任务之间的逻辑关系，而

且可以找出关键子任务。

A、Gantt图

R、IPO

C、PERT

D、时标网状图

标准答案：C

知识点解析：进度安排的常用图形描述方法有甘特(Gantt)图和计划评审技术(PERT)

图。Ganlt图能清晰地描述每个任务从何时开始，到何时结束以及各个任务之间的

并行性；但是，它不能清晰地反映出各任务之间的依赖关系，难以确定整个项目

的关键所在，也不能反映计划中有潜力的部分。.PERT图不仅给出了每个任务的

开始时间、结束时间和完成该任务所需的时间，还给出了任务之间的关系，即哪些

任务完成后才能歼始另外一些任务，以及如期完成整个工程的关键路径。图中的松

弛时间则反映了完成某些任务可以推迟其开始时间或延长其所需的完成时间；但

PERT图不能反映任务之间的并行关系。

11、项目管理工具中，将网络方法应用于工作计划安排的评审和检查的是(21)。

A、Gantt图

B、因果分析图

C、PERT

D、流程图

标准答案：C

知识点解析：常用项目进度管理工具有：Ganlt图和PERT图，其中PERT图结合

了网络方法。

12、（32）表示了对象间“ismemberof的关系。

A、联合

B、引用

C、聚合

D、继承

标准答案：C

知识点解析：对象间的关系有组合、聚合、继承等，其中继承对应语义是“is-a”，

组合对应的语义是“isapaircof,聚合对应的语义是“isamemberof，。

13、设有关系R（A,B,C）和S（B,C,D）,下列关系代数表达式不正确的是（35）。

A、RUS

B、R><S

C、7tB（R）n7tB（S）

D、兀A（R）>V兀D（s）

标准答案：D

知识点解析：暂无解析

Rt><S

14、设R、S为两个关系，R的元数为4,S的元数为5,则与3<2等价的操作

是（36）o

A、O3<6（RXS）

B、G3〈2（RXS）

C>G3>6（RXS）

D、cr7V2（RXS）

标准答案：A

知识点解析：0连接是从R与S的笛卡儿积中选择属性间满足一定条件的元组。其

速度增量大于0小于0等于0

加减速加速减速匀速

Atn6RAtmGSAtn[X]etm[Y]）»其中XOY为连接条件，。是比较运算符，X和Y分别

Rt><S

为R和S上度数相等且可比的属性组。e连接也可表示为：X6Y=(t|t=n,

tn>AtnGRAtmeSAtm[i]ctm|j])，选择R的第i列和S的第j列之间满足0运算的元组

Rt><S

进行连接。e连接可由基本的关系运算笛卡儿积和选择运算导出：回o故选

Ao

15、数据库管理系统通常提供授权功能来控制不同用户访问数据的权限，这主要是

为了实现数据的(37)。

A、一致性

B、可靠性

C、安全性

D、完整性

标准答案：C

知识点解析：访问权限没置是为了数据库的安全性。

16、某二叉树的层序序列为ABCDEFGH,中序序列为FDGBACHE,则该二叉树的

后序序列为(38),前序序列为(39)。

A、FGDBHECA

B、FDGBCHEA

C、ABDFGCEH

D、FGDBEHCA

标准答案：A、C

知识点解析：①由层序序列可知，A是该二叉树的根，结合中序序列可知：FDGB

为其左子树，CHE为其右子树。②根据二义树特性，第二层最多只有2个节点，

及集合中序序列可知：B为左子树的根，C为右子树的根，且FDG为B的左子

树，HE为C的右子树。③依次类推，直至全部节点均确定。完整的二叉树如下：

A

FGH

至此，易得其后序和前序遍历序列。

17、二个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中共有(40)

个零元素。

A、e

B、2e

C^—e

D、n2一2e

标准答案：D

知识点解析：暂无解析

18、关键路径是指AOE(ActivcOnEdge)网中(41)。

A、最长的回路

B、最短的回路

C、从源点到汇点(结束顶点)的最长路径

D、从源点到汇点(结束顶点)的最短路径

标准答案：C

知识点解析：AOE(ActivitvOnEdge)网是一个有向图，通常用来估算工程的完成时

间，图中的顶点表示事件，有向边表示活动，边上的权表示完成这一活动所需的时

间。AOE网没有有向回路，存在唯。一的入度为0的开始顶点，及唯一的出度为

oN结束顶点。对AOE网最关心的两个问题是：完成整个工程至少需要多少时间？

哪些活动是影响工程进度的关键?这就引出两个概念：关键路径和关键活动。关键

路径：从开始顶点到结束顶点的最长路径，路径的长度也是工程完成的最少时间。

关键活动：关键路径上的所有活动，关键活动的最大特征是：该活动的最早开始时

间等于该活动所允许的最迟开始时间。关键活动拖延时间，整个工程也要拖延时

间。求关键路径只需求出起点到终点的最长路径。注意，关键路径不是唯一的。

19、软件计划阶段，在对系统进行可行性分析时，应该包括(42)°

A、软件环境可行性、经济可行性、社会可行性、社会科学可行性

B、经济可行性、技术可行性、社会可行性、法律可行性

C、经济可行性、社会可行性、系统可行性、实用性

D、经济可行性、法律可行性、系统可行性、实用性

标准答案：B

知识点解析：暂无解析

20、(43)是以提高软件质量为目的的技术活动。

A、技术创新

B、测试

C、技术创造

D、技术评审

标准答案：D

知识点解析：暂无解析

21、对数据｛16,9,27,|27],42,34)用某种排序算法的排序结果为｛9，16,27,

[27],34,42),即关键字相同的记录保持相对次序不变，则不可能是如下哪种排序

算法(44)。

A、快速排序

B、冒泡排序

C、插入排序

D、归并排序

标准答案：A

知识点解析：依题意，所采用的排序算法是稳定的。所谓稳定是指关键字相同的记

录排序前后相对位置不变。各种排序算法的性能比较如下：

排序方法平均时间最好情况最坏情况辅助存储稳定性

选择排序O(n2)O(n2)O(n2)0(1)不稳定

插入排序O(n2)0(n)0(n2)0(1)稳定

目泡排序O(n2)O(n2)O(n2)0(1)稳定

希尔排序O(n,25)——0(1)不稳定

快速排序O(nlogn)(Xnlogn)O(n2)O(nlogn)不稳定

堆排序O(nlogn)O(nlogn)O(nlogn)0(1)稳定

归并排序O(nlogn)O(nlogn)O(nlogn)O(n)稳定

基数排序O(d(n+rd))O(d(n+rd))O(d(n+rd))O(rd)稳定

可见，所提供的选项中，只有选项A快速排序是不稳定的。

22、如果一个软件是给许多客户使用的，大多数软件产商要使用机制测试过程来发

现那些可能只有最终用户才能发现的错误。(45)测试是由一个用户在开发者的场所

来进行的，目的是寻找错误的原因并改正之。

A、Alpha

B、Beta

C、Gamma

D、Delta

标准答案：A

知识点解析：确认测试是检查软件的功能、性能及其他特征是否与用户的需求一

致，它是以需求规格说明书(即需求规约)作为依据的测试。确认测试通常采用黑盒

测试。Alpha测试是在开发者的现场由客户来实施的，被测试的软件是在开发者指

导下从用户的角度进行常规设置的环境下运行的。Beta测试是在一个或多个客户

的现场由该软件的最终用户实施的，开发者通常是不在场的。

23、UML中有四种关系，以下(48)是UML中的关系。

A、力'展

B、实现

C、使用

D、包含

标准答案：B

知识点解析：UML中定义了4中关系：依赖、关联、泛化和实现。

24、OMT是一种对象建模技术，它定义了三种模型，其中(49)模型描述了系统中

对象的静态结构以及对象之间的联系。

A、对象

B、功能

C、动态

D、都不是

标准答案：A

知识点解析：对象建模技术(ObjectModehnglechmque,OMT)定义了三种模型---

对象模型、动态模型和功能模型，其中对象模型描述系统种对象的静态结构、对象

之间的关系、对象的属性、对象的操作。

25、面向对象型的编程语言具有数据抽象、信息隐蔽、消息传递的(52)等特征。

A、对象调用

B、并发性

C、非过程性

D、信息继承

标准答案：B

知识点解析：暂无解析

26、GIF文件格式采用了(57)压缩方式。

A、LZW

Huffman

C、RLE

D、DME

标准答案：A

知识点解析：GIF文件格式采用了LZW压缩方式。

27、当图像分辨率为800x600,屏幕分辨率为640x480,则屏幕上只能显示图像的

(58)o

A、80%

B、64%

C、60%

D、50%

标准答案：B

知识点解析：(640x480)/(800x600)=64%

28、PC机中数字化后的声音有两类表示方式：一类是波形声音，一类是合成声

音。下列表示中，(59)是一种合成声音文件的后缀。

A、WAV

B、MID

C、RA

D、MP3

标准答案：B

知识点解析：常见的音频格式有：WAVE,扩展名为WAV。该格式记录了声音的

波形，只要采样率高、采样字节长、计算机速度快，利用该格式记录的声音文件能

够和原声基本一致。WAVE的唯一缺点就是文件太大，毕竟它要把声音的每个细

节都记录下来，而且不压缩。MOD,扩展名为MOD、ST3、XT、S3M、FAR和

669等。MOD是一类音乐文件的总称，逐渐发展产生了ST3、XT、S3M、FAR和

669等扩展格式，而其基本原理还是一样的。该格式的文件不仅存放了乐谱，而且

存放了乐曲使用的各种音色样本，具有回放效果明确、音色种类永无止境的优点。

MPEG-3,扩展名为MP3。MPEG—3压缩较大，是一种有损压缩，其实际音质

并不完美。在网络、可观电话等方面，MP3大有用武之地。由于本质不同，所以

它没法和MOD、MIDI相提并论。从HIFI角度上讲，MP3有损失，而MOD和

MIDI则没有。RealAudio,扩展名RA。强大的压缩量和极小的失真度使其在众多

格式中脱颖而出。与MP3相同，它也是为了解决网络传输带宽资源设计的，因此

其主要目标是提高压缩比和容错性，其次才是音质。CreativeMusicalFormat,扩展

名为CMF。这是Creative公司的专用音乐格式。它和MIDI差不多，只是音色、效

果上有些特色，专用于FM声卡。不过其兼容性差，且效果无法和别的格式相提并

论。CDAudio音乐CD,扩展名为CDA。CDA格式就是唱片采用的格式，又叫

“红皮书”格式，记录的是波形流。CDA的缺点是无法编辑，文件长度太大。

MIDI,扩展名为MID。作为音乐工业的数据通信标准，MIDI可谓是一种非常专业

的语言，它能指挥各种音乐设备的运转，而且具有统一的标准格式，甚至能够模仿

用原始乐器的各种演奏技巧无法演奏的效果。MIDI文件长度非常小。MIDI的一个

缺点是不能记录语音。

29、图像深度是指存储每个像素所用的位数。一幅彩色图像的每个像素用R、G、

B3个分量表示，若3个分量的像素位数分别为4、4、2,则像素的深度为(60),

A、8

B、10

C、12

D、20

标准答案：D

知识点解析：B4+4+2=10o

30、某公司申请到一个C类IP地址，但要连接6个子公司，最大的一个子公司有

26台计算机，每个子公司在一个网段中，则子网掩码应设为(61)。

A、255.255.255.0

B、255.255.255.128

C、255.255.255.192

D、255.255.255.224

标准答案：D

知识点解析：子网划分的思想是从主机地址中“借''位作为子网地址。由于最大一个

子公司有26台计算机，则主机地址中至少需要5位@5—2=3026),因此可以从主

机地址中“借”3位作为子网地址,因此子网掩码是255.255.255.224。

31、在下列应用层协议中，(64)既可以使用UDP,也可以使用TCP协议传输数

据。

A、SNMP

B、FTP

C、SMTP

D、DNS

标准答案：D

知识点解析：DNS可以使用UPD,也可以使用TCP,在这两种情况下，服务器使

用的熟知端口都是53。当响应报文长度小于512字节时就使用UDP,这是因为大

多数UPD封装具有512字节的分组长度限制。当响应报文长度大于512字节时，

就要使用TCP连接。

32、在蓝牙技术的应用中，最小的工作单位被称为(65)。

A、域(domain)

B、扩展业务集(ESS)

C、基本业务集(BSS)

D^微微网(Piconel)

标准答案：D

知识点解析：在蓝牙技术的应用中，最小的工作单位叫Piconet,是通过蓝牙连接

起来的设备的集合。一个Piconel可以只是两台相连的设备，比如一台PDA和一部

移动电话，也可以是八台连在一起的设备。

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

分,共23分。)

内存按字节编址，地址从A4000H〜CBFFFH,共⑴字节，若用存储容量32Kx8bit

的存储芯片构成内存，至少需要(2)片。

33、(1)

A、80K

B、96K

C、160K

D、192K

标准答案：C

知识点解析：暂无解析

34、(2)

A、2

B、5

C、8

D、10

标准答案：B

知识点解析：本题考查内存容量的计算。内存容量二尾地址一首地址+1=CBFFFH

一A4000HH+1=28000H=160KBo芯片数=内存容量/芯片容量=160KB/

（32Kx8b）=5片。

软件需求分析的任务不包括（10）。在数据流图中，0（椭圆）代表（11）。

35、（10）

A、问题分析

B、信息域分析

C、确定逻辑模型

D、结构化程序设计

标准答案：D

知识点解析：根据软件工程框架，软件工程活动包括“需求、设计、实现、确认和

支持通常，我们把其中的“需求”看作是软件开发的一个阶段，在这一阶段中，

主要包括需求获取、需求分析和需求验证等活动。需求分析主要是确定待开发软件

的功能、性能、数据和界面等要求，具体来说可由如下几点：（1）确定软件系统的

综合要求；（2）分析软件系统的数据要求；（3）导出系统的逻辑模型；（4）修正项目

开发计划；（5）开发一个原型系统。

36、（11）

A、源点

B、终点

C、加工

D、模块

标准答案：C

知识点解析：结构化分析方法是一种基于数据流的方法，为此引入了数据流、变换

（加工）、数据存储、数据源和数据潭等概念。数据流表示数据和数据流向，用箭头

表示：加工是对数据进行处理的单元，它接受一定的输入数据，对其进行处理，并

产生输出，用圆圈表示；数据存储用于表示信息的静态存储，用两条平行线表示；

数据源和数据潭表示系统和环境的接口，是系统之外的实体，其中数据源是数据流

的起点，数据潭是数据流的最终目的地，用矩形表示。

段式和页式存储管理的地址结构很类似，但是它们之间有实质上的不同，表现为

（24）。假设有5个批处理作业J1,…，J5几乎同时到达系统，它们的估计运行时间

为10,6,2,4和8分钟,它们的优先级别为3,5,2,1和4（5为最高优先级），

若采用优先级作业调度算法，假设忽略作业切换所用的时间，则平均作业周转时间

为（25）。

37、（24）

A、页式的逻辑地址是连续的，段式的逻辑地址可以不连续

B、页式的地址是一维的，段式的地址是二维的

C、分页是操作系统进行的，分段是用户确定的

D、页式采用静态重定位方式，段式采用动态重定位方式

标准答案：B

知识点解析：各页可以分散存放在主存，每段必须占用连续的主存空间，选项A

不正确；分页和分段者是操作系统确定和进行的，选项C也不正确；页式和段式

都是采用动态重定位方式，选项D也不正确。

38、(25)

A、6分科*

B、10分钊

C、20分钟

D、24分钟

标准答案：C

知识点解析:作业的执行顺序是的、J5、Jl>J3、J4oJ2完成时间为6分钟，J5完

成时间为6+8：14分钟；J1完成时间为14+10=24.分钟；J3完成时间是24+2=26

分钟；J4完成时间是26+4=30分钟。因此平均作业周转时间是(6+14+24+26+30)/

5=20分钟。

有限状态自动机M的状态转换矩阵如下表所示,对应的DFA状态图为(28),所能

01

qOql——

qlq2—

q2q2q2

接受的正则表达式表示为(29)。

39,(28)

B、

标准答案：B

知识点解析•：暂无解析

40、(29)

A、(0I1)*

B、00(0II)*

C、(0I1)*00

D、0(0I1)*0

标准答案：B

知识点解析：选项A和D首先可以排除，其对应的不是DFA。状态转换矩阵表

示，状态qO在输入0的情况下转换成状态ql。易判断对应的DFA为选项B所示

的状态图。正则表达式可通过特例判断，qO为初始状态，输入两个。后转为状态

q2,因此正则表达式应为两个0开头。故应为B。

在流水线结构的计算机中，频繁执行(3)指令时会严重影响机器的效率。当有中断

请求发生时\采用不精确断点法，则将(4)。

41、(3)

A、条件转移

B、无条件转移

C、算术运算

D、访问存储器

标准答案：A

知识点解析：暂无解析

关系模式R(U,F),其中U={A,B,C,D,E),F={AC-E,E-D,A—B,

B-D}。关系模式R的候选键是(45),(46)是无损连接并保持函数依赖的分解。

42、(45)

A、AC

B、ED

C、AB

D、ABC

标准答案：A

知识点解析：暂无解析

43、(46)

A、p={Ri(AC),R2(ED),R3(AB)}

B、p={Ri(ABC),R2(ED),R3(ACE)J

C、p={Ri(ABC),R2(ED),R3(AE))

D、p={Ri(ACE),R2(ED),R3(AB))

标准答案：B

知识点解析：根据函数依赖进行判断。相关概念参见试题(42)〜(44)分析。对于候

选键，则因A-B,故若AB是超键，则A也是超键，故AB不可能是候选键。又

ABCABC,故若ABC也不可能是候选键。同理，因E->D,ED也不可能是候选

键。这样就只剩选项A了，可以验证AC确实是该关系的候选键。

类的实例化过程是一种实例的合成过程，而不仅仅是根据单个类型进行的空间分

配、初始化和绑定。指导编译程序进行这种合成的是(47)。重置的基本思想是通过

(48)机制的支持，使得子类在继承父类界面定义的前提下，用适用于自己要求的实

现去置换父类中的相应实现。

44、(47)

A、类的层次结构

B、实例的个数

C、多态的种类

D、每个实例初始状态

标准答案：A

知识点解析：暂无解析

45、(48)

A、静态绑定

B、对象应用

C、类型匹配

D、动态绑定

标准答案：D

知识点解析：一个类定义了一组大体上相似的对象，类所包含的方法和数据描述了

一组对象的共同行为和属性。将一组对象的共同特征加以抽象并存储在一个类中的

能力，是面向对象技术最重要的一点。有无丰富的类库，是衡量一个面向对象程序

设计语言成熟与否的重要标志。类具有实例化功能，包括实例生成(Consuuctor。)

和实例消除(Deslrucior)c类的实例化功能决定了类及其实例具有下面的特征：同一

个类的不同实例具有相同的数据结构，承受的是同一方法集合所定义的操作，因而

具有规律相同的行为；同一个类的不同实例可以持有不同的值，因而可以具有不同

的状态；实例的初始状态可以在实例化时确定。重置(Overriding)是指在子类中改

变父类的既有函数行为的操作。其基本思想是通过一种动态绑定机制的支持，使得

子类在继承父类界面定义的前提卜，用适合于自己要求的实现去置换父类中的相应

实现。重载(Overloading)是指在子类中保留既有父类的函数名，但使用不同类型的

参数，即在面向对象编程语言中，允许同名、具有不同类型参数的函数共同存在。

动态绑定(DynamicBinding)足建在函数调用(MelhodCall)和函数本体(Meihod

Body)之间的关联。绑定动作在执行期(Run—time)才根据对象类型而进行，这就是

所谓的动态绑定，也称后期绑定(LateBinding)。

OMT是一种对象建模技术，它定义了三种模型，其中(49)模型描述系统中与时间

和操作顺手有关的系统特征，表示瞬时的行为上的系统的“控制”特征，通常可用

(50)来表示。

46、(49)

象

A对

、

能

B功

、

动

c态

、

都

D不

、

标准答案：C

知识点解析：对象建模技术(ObjeclModelingTechnique,OMT)定义(三种模型一

-对象模型、动态模型和功能模型，0MT用这三种模型描述系统。OMT方法有有

个步骤：分析、系统设计、对象设计和实现。OMT方法的每一步都使用这三种模

型，通过每一步对三种模型不断地精化和扩充。①册象模型描述系统中对象的静

态结构、对象之间的关系、对象的属性、对象的操作。对象模型表示静态的、结构

上的、系统的“数据”特征。对象模型为动态模型和功能模型提供了基本的框架。对

象模型用包含对象和类的对象图表示。②动态模型描述与时间和操作顺序有关的

系统特征——激发事件、事件序列、确定事件先后关系以及事件和状态的组织。动

态模型表示瞬时的、行为上的、系统的“控制”特征，动态模型用状态图来表示，每

张状态图显示了系统中一个类的所有对象所允许的状态和事件的顺序。③功能模

型描述与值的变换有关的系统特征——功能、映射、约束和函数依赖，功能模型用

数据流图来表示。

47、(50)

A、类图

B、状态图

C、对象图

D、数据流图

标准答案：B

知识点解析：暂无解析

计算N!的递归算法如下，求解该算法的时间复杂度时，只考虑相乘操作，则算法

的计算时间T(n)的递推关系式为(55)；对应时间复杂度为(56)。intFactorial(intn)

(//计算n!if(n〈=i)returni；eiseretumn*Factorial(n-1)；}(55)

48、(55)

A、T(n)=T(n—1)+1

B、T(n)=T(n—1)

C、T(n)=2T(n—1)+1

D、T(n)=2T(n一1)一1

标准答案：A

知识点解析：暂无解析

49、(56)

A、0(n)

B、O(nlog2n)

C、O(n2)

D、0(1)

标准答案：A

知识点解析：这是一个涕归算法，算法的计算时间T(n)的递推关系式应为

T(n)=T(n-1)+1。

递归算法的执行过程一般来说可先后分成(57)和(58)两个阶段。

50、

57故

(5试

A、

扣

递

、

B不

枚

柠

C、分

D、

标准答案：B

知识点解析；暂无解析

51、(58)

A、回溯

B、回归

C、返回

D、合成

标准答案：B

知识点解析：递推法是利用问题本身所具有的一种递推关系求问题解的一种方法。

一般分为递推和回归两阶段。

在Linux操作系统中提供了大量的网络配置命令工具，其中不带参数的route命令

用来查看本机的路由信息，(63)命令也可以完成该功能；命令

"routeaddO.0.0.0gwl92.168.0.1”的含义是(64)。

52、(63)

A、ifconfigr

B、traceroute

C>set

D、netstat-r

标准答案：D

知识点解析：暂无解析

53、(64)

A、由于0.0.0.0是一个无效的IP地址，因此是一个无效指令

13、添加一个默认路由，即与所有其他网络通信都通过192.168.U.12这一网关

C、在路由表中将网关设置项192.168.0.I删除

D、在路由表中添加一个网关设置项192.168.0.1,但未指定源地址

标准答案：B

知识点解析：netstat—r可以查看主机路由表；ifconfig用于查看网络配置；

traceroute用于路由跟踪；set是用于设置环境变量。在Linux系统中，route命令可

用来查看和设置的路由信息，参数add是用来参加一条路由，0.0.0.0代表所

有网络，即这是一条默认路由。

设有一个存储器，容量是256KB,cache容量是2KB,每次交换的数据块是16B。

则主存可划分为(7)块，cache地址需(8)位。

54、(7)

A、128

B、16K

C、16

D、128K

标准答案：B

知识点解析：暂无解析

55、(8)

A、7

B、11

C、14

D、18

标准答案：B

知识点解析：本题考查Cache知识。Cache即高速缓冲存储器，为了解决CPU和

主存之间速度匹配问题而设置的。它是介于CPU和主存之间的小容量存储器，存

取速度比主存快。改善系统改性能的依据是程序的局部性原理。主存块数二主存容

量/每次交换的数据块大小=256KB/16B=16KoCache地址位数=块号地址+块内

地址=log(Cache容量/每次交换的数据块大小)+log(每次交换的数据块大

小尸log(2KB/16B)+log(16B)=l1位。

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

分,共14分。)

(25)是操作系统中可以并行工作的基本单位，也是核心调度及资源分配的最小单

位，它由(26)组成，它与程序的重要区别之一是：［27)。

56、(25)

A、作业

B、过程

C、函数

D、进程

标准答案：D

知识点解析：暂无解析

57、(26)

A、程序、数据和标示符

B、程序、数据和PCB

C、程序、标示符和PCB

D、数据、标示符和PCB

标准答案：B

知识点解析：暂无解析

58、(27)

A、程序可占用资源，而它不可

B、程序有状态，而它没有

C、它有状态，而程序没有

D、它能占有资源，而程序不能

标准答案：C

知识点解析：把一个程序在一个数据集合卜的一次执行称为一个进程。进程是操作

系统中可以并行工作的基本单位，也是核心调度及资源分配的最小单位，它由程

序、数据还有进程控制块PCB组成，它与程序的重要区别之一是，进程是有状态

的，而程序是静态的。

假设某程序语言的文法如下：S—aIbI(T)T-TdSIS其中，VT=(a,b,d,

(,))；VN=(S,T),S是开始符号。考察该文法,句型(Sd(T)dh)是S的一个(28)。

其中(29)是最左素短语，(30)是该句型的直接短语。

59、(28)

A、最左推导

B、最右推导

C、规范推导

D、推导

标准答案：D

知识点解析：暂无解析

60、(29)

A、S

B、b

C、(T)

D、Sd(T)

标准答案：C

知识点解析：暂无解析

61、(30)

A、S

B、S,(T),b

C>(Sd(T)db)

D、S,(T)Tds,b

标准答案：B

知识点解析：暂无解析

关系模式SCS(Sno,Cno,Score)中，Sno是学生学号，Cno是课程号，Score是成

绩。若要查询每门课成绩的平均成绩，且要求查询结果按平均成绩升序排列，平均

成绩相同时，按课程号降序排列，可用SQL语言写为(33)。若查询结果仅限于平

均分数超过85分的，则应(34)。对于基本表S(S#,Name,Sex,Birlhday)和

SC(S#,C#,Grade),其中S#、Name、Sex、Birthday.C#和Grade分别表示学

号、姓名、性别、生日、课程号和成绩。与下列SQL语句等价的关系代数式是

(35)oSELECTS#,NameFROMSWHERES#NOTIN(SELECTS#FRoMSC

WHEREC#='c102')o

62、(33)

A、SELECTCno,AVG(Score)FROMSCSGROUPBYScoreORDERBY2.Cno

DESC

B、SELECTCno,AVG(Score)FROMSCSGROORDERBY

C、noDESCORDERBYScore

D、SELECTCno,AVG(Score)FRoMSCSGROUPBYAVGrScore)ORDERBYCnO

DESC

标准答案：B

知识点解析：暂无解析

63、(34)

A、在FROM子句后加入；WHEREAVG(*)>85

B、在FROM子句后加入：WHEREAvG(Score)>85

C、在GRouPBY子句前加入：HAVINGAvG(Score)>85

D、在GROUPBY子句中加入：HAVINGAvG(Score)>85

标准答案：D

知识点解析：SEILECT|T|ALLIDISTINCT^目标列表达式>[,v目标列表达式…

FRoM<表名或视图名>[,〈表名或视图名可[WHERE<条件表达式习[GROUPBY<

歹IJ名1>[HAV工NG<条件表达式〉｝][ORDERBYv歹IJ名2HAscIDESC]...]子句

顺序为SELECT、FROM、WHERE、GROUPBY、HAVING、ORDERBY,fl

SELECT和FROM是必须的，HAVING子句只能与GROUPBY搭配起来使用。

SELECT子句对应的是关系代数中的投影运算，用来列出查询结果中的属性，其输

出可以是列名、表达式、集函数(AVG、COUNT、MAX、MIN、SUM),

DISTINCT选项可以保证查询的结果集中不存在重复元组；FROM子句对应的是关

系代数中的笛卡儿积，它列出的是表达式求值过程中须扫描的关系；WHERE子句

对应的是关系代数中的选择谓词。

64、(35)

A、兀S#,Namc(GC#W'c102'(S>VsC))

B、兀S#,Name⑸一兀S#.Name(OC#='cl02'(S>«SC))

C、7ts#,Name(S>VGC#，'clO2'(SC))

D—NMSC#晨皿即))

标准答案：B

知识点解析•：SQL语句的语义为“查询没有选修课程号为C102的学生的学号和姓

名故选B。

编制一个好的程序，首先要确保它的正确性和可靠性，除此以外，通常更注重源程

序的(66)。还应强调良好的编程风格，例如，选择标识符的名字时应考虑(67)：在

书写语句时应考虑(68)；在书写功能性注解时应考虑(69)。源程序中应包含一些内

部文档，以帮助阅读和理解源程序，源程序的内部文档通常包括选择合适的标识

符、注解和(70)。

65、(66)

A、易使用性、易维护性和效率

B、易使用性、易维护性和易移植性

C、易理解性、易测试性和易修改性

D、易理解性、安全性和效率

标准答案：B

知识点解析：暂无解析

66、(67)

A、名字长度越短越好，以减少源程序的输入量

B、多个变量共用一个名字，以减少变量名的数目

C、选择含义明确的名字，以正确表示所代表的实体

D、尽量用关键字作名字，以使名字标准化

标准答案：C

知识点解析：暂无解析

67、(68)

A、把多个短的语句写在同一行中，以减少源程序的行数

B、尽量使用标准文本以外的有特殊功效的语句，以提高程序的功效

C、尽量消除表达式中的括号，以简化表达式

D、避免使用测试条件“非“，以提高程序的可读性

标准答案：D

知识点解析：暂无解析