软件设计师基础知识（选择题）模拟试卷6（共175题）

软件设计师基础知识（选择题）模拟试

卷6（共6套）

（共175题）

软件设计师基础知识（选择题）模拟试

卷第1套

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

分。）

1、设节点X和y是二叉树中任意的两个节点，在该二叉树的先根遍历序列中x在

y之前，而在其后根遍历序列中x在y之后，则x和y的关系是（17）。

A、x是y的左兄弟

B、x是y的右兄弟

C、x是y的祖先

D、x是y的后裔

标准答案：C

知识点解析：先序遍历的递归算法定义为若二又树非空，则依次执行如下操作：访

问根节点，遍历左子树，遍历右子树。后序遍历的递归算法定义为若二叉树非空，

则依次执行如下操作：遍比左子树，遍历右子树，访问根节点。

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

个零元素。

A、c

B、2e

C、n2-e

D、n2-2e

标准答案：D

知识点解析：邻接矩阵反映顶点间的邻接关系，设G=（V,E）是具有n（*1）个顶点

的图，G的邻接矩阵M是一个n行n列的矩阵，并有若（i,j）或（i,j>€E,则

M[i]U]=l：否则，M[i]lj]=O,由邻接矩阵的定义可知,无向图的邻接矩阵是对称

的，即图中的一条边对应如接矩阵中的两个非零元素。因此，在一个含有n个顶点

和e条边的简单无向图的邻接矩阵中共有n2-2e个零元素。

3、算法是对问题求解过程的一类精确描述，算法中描述的操作都是可以通过己经

实现的基本操作在限定时间内执行有限次来实现的，这句话说明算法具有_____特

性.

A、正确性

B、确定性

C、可行性

D、健壮性

标准答案.C

知识点解扁暂无解析

4、（61）从二叉树的任一节点出发到根的路径上，所经过的节点序列必按其关键字

降序排列。

A、二叉排序树

B、大顶堆

C、小顶堆

D、平衡二叉树

标准答案：C

知识点解析：当堆为小顶堆时，任意一棵子树的根点比其左右子节点要小，所以从

任意节点出发到根的路径上，所经过的节点序列必按其关键字降序排列。

5、电子商务交易必须具备抗抵赖性，目的在于防止_____。

A、一个实体假装成另一个实体

B、参与此交易的一方否认曾经发生过此次交易

C、他人对数据进行非授权的修改、破坏

D、信息从被监视的通信过程中泄漏出去

标准答案：B

知识点解析：通过身份认证可以确定一个实体的身份，防止一个实体假装成另一个

实体：认证与授权相结合，可以防止他人对数据进行非授权的修改、破坏：保护信

息的机密性可以防止信息从被监视的通信过程中泄露出去。

6、为了保证网络的安全，常常使用防火墙技术。防火墙是o

A、为控制网络访问而配置的硬件设备

B、为防止病毒攻击而编制的软件

C、指建立在内外网络边界卜的过滤封锁机制

D、为了避免发生火灾专门为网络机房建造的隔离墙

标准答案：C

知识点解析：所谓防火墙是指建立在内外网络边界上的过滤封锁机制，它认为内部

网络是安全和可信赖的，而外部网络是不安全和不可信赖的。防火墙的作用是防止

不希望的、未经授权的用户进入被保护的内部网络，通过边界控制强化内部网络的

安全策略。

7、应该在阶段制订系统测试计划。

A、需求分析

B、概要设计

C、详细设计

D、系统测试

标准答案：A

知识点解析：软件测试计划是做好软件测试工作的前提，因此在进行实际测试之

前，应制订良好的、切实可行的测试计划并严格执行。测试规划与软件开发活动同

步进行。在需求分析阶段，要完成验收测试计划，并与需求规格说明一起提交评

审。在概要设计阶段，要完成和评审系统测试计划。在详细设计阶段，要完成和评

审集成测试计划。在编码实现阶段，要完成和评审单元测试计划。对于测试计划的

修订部分，需要进行重新计审。

8、现有四级指令流水线，分别完成取指、取数、运算和传送结果四步操作。若完

成上述操作的时间依次为9ns、10ns、6ns、8ns,则流水线的操作周期应设计为

A、6

B、8

C、9

D、10

标准答案：D

知识点解析：流水线技术平均时间取决于流水线中最慢的操作，所以流水线的操作

周期应设计为时间最长的步骤的时间。

9、一个栈的入栈元素序列是1、2、3、4、5,若允许出栈操作可在任意可能的时

刻进行，则下面的序列中，不可能出现的出栈序列是（）。

A、3、4、2,5、1

B、2、5、4、1、3

C、2、3、1、5、4

D、3、5、4、2、1

标准答案：B

知识点解析：栈的特点是先进后出，按照以下步骤可以很快找到答案：（1）选择出

栈序列的第一个元素a,入校序列中在a之前的元素必须按照逆序出现在出栈序列

中，如果不按照逆序出栈，则此出栈序列不合法，否则执行下一步。（2）从入栈序

列和出栈序列中将元素a删除，如果删除a后出栈序列为空，则说明此出栈序列合

法，否则回到.上一步继续执行。在本题中，B选项的第一个小栈元素为2,在2之

前入栈的元素的为1,由于只有一个元素，故无论如何将会逆序出栈；在序列中剔

除2,则入栈序列为1、3、4、5,出栈序列变为5、4、1、3。分析元素5,在新的

入栈序列中，5之前的元素入栈序列为1、3、4,而出栈序列为4、1、3,不满足

逆序出栈的条件，所以选项B是不可能出现的出栈序列。

10、若G是一个具有36条边的非连通无向图（不含自回路和多重边），则图G至少

有（）个顶点。

A、11

B、10

C、9

D、8

标准答案：B

知识点解析：因为G为非连通图，所以G中至少含有两个连通子图，而旦该图不

含有回路和多重边。题目问的是至少有多少个顶点，因此一个连通图可看成是只有

1个顶点，另一个连通图可看成是一个完全图（因为完全图在最少顶点的情况下能

得到的边数最多），这样，该问题就转化为“36条边的完全图有多少个顶点”，因为

具有n个顶点的无向完全图的边的条数为nx（n-l）/2,可以算出n=9满足条件。

再加上另一个连通图（只有一个点），则图G至少有10个顶点。

11、在一段时间内，只允许一个进程访问的资源称为（）。

A、共享资源

B、独占资源

C、临界资源

D、共享区

标准答案：C

知识点解析：系统中的某些资源，如打印机、磁带机，虽然它们可以提供给多个进

程（线程）使用，但为使所打印或记录的结果不致造成混淆，应规定在一段时间内只

允许•个进程（线程）访问该资源。为此，当一个进程A访问某资源时，必须先提

出请求，如果此时该资源空闲，系统便可将之分配给请求进程A使用，此后若再

有其他进程也要访问该资源时（只要A未用完）则必须等待。仅当A进程访问完并

释放该资源后，才允许另一进程对该资源进行访问。把这种资源共享方式称为互斥

式共享，而把在一段时间内只允许一个进程访问的资源称为临界资源或独占资源。

计算机系统中的大多数物理设备，以及某些软件中所用的栈、变量和表格，都属于

临界资源，它们要求被互斥地共享。

12、若信号量的初值为2,当前值为负3,则表示有（12）个等待进程。

A、1

B、2

C、3

D、5

标准答案：C

知识点解析：当信号量控制互斥问题时，其初值往往代表资源的个数。本题初值为

2,说明该种资源数曷2个。当进程将2个资源全部占有方后,信号量侑减至0,

此时若再有进程要求申请该资源，则必须在此信号量上等待，具体表现为：将信号

量的值减1,导致信号量的取值为负。此时有几个进程申请该资源，信号量便被减

几次；因此S的值为负3,则表示有3个进程在等待该资源。

13、某仓库有两名发货员，一名审核员。当顾客提货时，只要发货员空闲，允许顾

客进入仓库提货，顾客离开时：审核员检验顾客提货是否正确。其工作流程如图

3-1所示。为了利用PV操作正确地协调他们之间的工作，设置了两个信号量S1和

S2,且S1的初值为2,S2的初值为1。图中的a、b、c和d应分别填写(15)。

顾客进程八12…而

4

进入仓库।_______!_____

在仓眸提货

检验

♦

顾客离开仓库

图3”工作流程示意图

A、P(S1)、P(S2)、V(S2)和V(S1)

B、P(S2)、P(S1)、V(S1)和V(S2)

C、P(S1)、V(S1)、P(S2)和V(S2)

D、P(S1)、V(S2)、P(S1^HV(S1)

标准答案：c

知识点解析：首先要理解好PV操作的含义。假设信号量为Sem,则P原语的主要

操作是：(l)Sem减1。(2)若Sem减1后仍大于或等于零，则该进程继续执行。

(3)若Sem减1后小于零，则该进程被阻塞，在相应队列中排队，然后转向系统的

进程调度。V原语的主要操作是：(l)Sem加1。(2)若相加结果大于零，则进程继

续执行。(3)若相加结果小于或等于零，则唤醒一阻塞在该信号量上的进程，然后

再返回原进程继续执行或转进程调度。当信号量S小于0时，其绝对值表示系统

中因请求该类资源未被满足而被阻塞的进程数目，S大于0时表示可用的临界资源

数。对于V操作有一些说明，以纠正理解偏差。Sem大于0时表示有临界资源可

供使用，而且这个时候没有进程被阻塞在这个资源上，也就是说，没有进程因为得

不到这类资源而阻塞，所以没有被阻塞的进程，自然不需要唤醒。有人可能会问：

当Sem小于0时表明没有临界资源可供使用，为什么还要唤醒进程?这是因为V原

语操作的本质在于：一个进程使用完临界资源后，释放临界资源，使Sem加1,以

通知其他的进程，这个时候如果Sem<0,则表明有进程阻塞在该类资源上，因此

要从阻塞队列里唤醒•个进程来“转手”该类资源。比如，有2个某类资源，4个进

程A、B、C、D要用该类资源，最开始Sem=2,当A进入时Sem=l；当B进入时

Sem=O,表明该类资源刚好用完，当C进入时Sem=-1,表明有一个进程被阻塞

了；当D进入时Sem=-2。当A用完该类资源时，进行V操作，Sem=-1,释放该

类资源，而这时Sem<0,表明有进程阻塞在该类资源上，于是唤醒一个。有了上

述对PV操作的正确理解，那这道题就很好解决了。S1的初值为2,显然表明最开

始有两个“发货员”这种资源，当顾客去提货时要用去一个这样的资源，于是a显然

填P(S1)。当提货完了之后，顾客进程要释放“发货员”资源，于是b显然填

V(Sl)o从图中可以看出，接着审核员要审核提货是否正确；同理，顾客要用去一

个“审核员”资源，于是c应该填P(S2)。最后，d显然填V(S2)了。值得一提的是，

很多考生记不清是P操作加1还是V操作加1,这里给大家提供一个小窍门。大家

看字母“V”，从下往.上看其水平宽度是逐渐变大的，这"表明”V操作是对信号量进

行加1操作。

14、如果要验证程序某模块能否与其他模块按照规定方式正确工作，需要进行

(⑸。

A、单元测试

B、集成测试

C、确认测试

D、系统测试

标准答案：B

知识点解析：单元测试也称模块测试，通常可放在编程阶段，由程序员对自己编写

的模块自行测试，检查模块是否实现了详细设计说明书中规定的功能和算法。单元

测试主耍发现编程和详细设计中产生的错误，单元测试计划应该在详细设计阶段制

订。单元测试期间着重从以下几个方面对模块进行测试：模块接口、局部数据结

构、重要的执行通路、出错处理通路、边界条件等。集成测试也称组装测试，它

是对由各模块组装而成的程序进行测试，主要目标是发现模块间的接口和通信问

题，验证模块间是否按照规定的方式正确工作。例如，数据穿过接口可能丢失；一

个模块对另一个模块可能由于疏忽而造成有害影响；把子功能组合起来可能不产生

预期的主功能；个别看来是可以接受的误差可能积累到不能接受的程度；全程数据

结构可能有问题等。集成测试主要发现设计阶段产生的错误，集成测试计划应该在

概要设计阶段制定。确认测试主要依据软件需求说明书检查软件的功能、性能及

其他特征是否与用户的需求•致。确认测试计划应该在需求分析阶段制定。••般情

况下，通过确认测试后的软件就可以交付使用了。系统测试的对象是完整的、集

成的计算机系统，系统测试的目的是在真实系统工作环境下，验证完整的软件配置

项能否和系统正确连接，并满足系统/子系统设计文档和软件开发合同规定的要

求。系统测试的技术依据是用户需求或开发合同，除应满足一般测试的准入条件

外，在进行系统测试前，还应确认被测系统的所有配置项已通过测试，对需要固化

运行的软件还应提供固件。

某文件管理系统在磁盘上建立了位示图(bitmap),记录磁盘的使用情况。若系统的

字长为32位，磁盘上的物理块依次编号为：0、I、2那么4096号物理块的

使用情况在位示图中的第(4)个字中描述；若磁盘的容量为200GB,物理块

的大小为1MB,那么位示图的大小为(6)个字。

15、(5)

A、129

B、257

C、513

D、1025

标准答案：A

知识点解析：系统的字长为32位，在位示图中的第一个字对应文件存储器上的

0、1、2、3、...31号物理块，以此类推。4096/32=128,4096号物理块是第129

个字对应的第一个物理块。磁盘的容量为200GB,物理块的大小为1MB,则磁盘

共200x1024个物理块，一个字对应32个物理块，位示图的大小为200x1024/

32=6400个字。

16、(6)

A、600

B、1200

C、3200

D、6400

标准答案：D

知识点解析：暂无解析

17、已知两个类0、P,类。中定义了一个私有方法F|和一个公有方法F2；类P

中定义了一个公有方法F3,类P为类O的派生类。它们的继承方式如下所示。

classP：privalcO{…};在关丁类P的描述中正确的是()。

A、类P的对象可以访问F|,但不能访问F2

B、类P的对象可以访问F2,但不能访问F]

C、类P的对象既可以访问Fi，也可以访问F2

D、类P的对象既不能访问F],也不能访问F2

标准答案：D

知识,解析：本题主要考查继承中的一些基本知识。在C++中，类的继承主要有

如下3种方式：(1)公有继承(public)。公有继承的特点是基类的公有成员和保护成

员作为派生类的成员时，它们都保持原有的状态，而基类的私有成员仍然是私有

的。因此在公有继承时，派生类的对象可以访问基类中的公有成员，派生类的成员

函数可以访问基类中的公有成员和保护成员。(2)私有继承(private)。私有继承的特

点是基类的公有成员和保护成员都作为派生类的私有成员，并且不能被这个派生类

的子类所访问。(3)保护继承(protected)。保护继承的特点是基类的所有公有成员和

保护成员都成为派生类的保护成员，并且只能被它的派生类成员函数或友元访问，

基类的私有成员仍然是私有的。总的来说，基类成员对派生类的对象来说，是否

能被访问，就要看基类的成员在派生类中变成了什么类型的成员。例如，私有继承

时，基类的公有成员和私有成员都变成了派生类中的私有成员，因此对于派生类中

的对象来说基类的公有成员和私有成员就是不可见的。在本题中，由于类P是对

类O的私有继承，因此将类O的公有成员和私有成员都变成了派生类中的私有成

员，因此类P的对象无法访问Fi，也无法访问七・

18、关系R（A,B,C）满足下列函数依赖F（A-B,A-C，B-AC）,关系R的候

选关键字为（10）。

A、AC

B、A和B

C、A和BC

D、AC和AB

标准答案：B

知识点解析：本题主要考查求候选键。这个知识点是考试中一个非常重要的知识

点，求候选键是求范式或后续规范化处理的基础。求候选键最稳靠的办法是图示

法。图示法求候选键的过程如下：（1）将关系的函数依赖关系，用“有向图”的方式

表示。（2）找出入度为。的属性，并以该属性集合为起点，尝试遍历有向图，若能

正常遍历图中所有结点，贝!该属性集即为关系模式的候选键。（3）若入度为。的属

性集不能遍历图中所有结点，则需要尝试性的将一些中间结点（既有入度，也有出

度的结点）并入度为0的属性集中，直至该集合能遍历所有结点，集合为候选键。

在本题中，我们也可以通过图示法来求候选键。如果一个属性集能唯一标识元组，

且又不含有多余属性，那么这个属性集就是候选键。根据图示法可以得到如7-4所

示的图。图7Y依他关系有向图然后从属性A出发，可以遍历到B和C,因此A是一

个候选键，但这时，我们注意到，从B出发，也可以遍历图中剩余的顶点，因此

B也是其一个候选键。所以本题的候选键是A和B。

19、关系模型允许定义三类数据约束，下列不属于数据约束的是（29）。

A、实体完整性约束

B、参照完整性约束

C、域完整性约束

D、用户自定义的完整性约束

标准答案：C

知识点解析：数据约束是用来确保数据的准确性和一致性的。常见的4种数据约束

如下：（1）实体完整性约束：规定表的每一行在表中是唯一的实体。（2）域完整性约

束：是指表中的列必须满足某种特定的数据类型约束，其中约束乂包括取值范围、

精度等规定。（3）参照完整性约束：是指两个表的主关键字和外关键字的数据应一

致，保证了表之间数据的一致性，防止了数据丢失或无意义的数据在数据库中扩

散。（4）用户定义的完整性约束：不同的关系数据库系统根据其应用环境的不同，

往往还需要一些特殊的约束条件。用户定义的完整性即是针对某个特定系数据库的

约束条件，反映某一具体应用必须满足的语义要求。在上述四种数据约束中，不

属于关系模型定义的三种数据约束的是域完整性约束。

20、ARP表用于缓存IP地址与MAC地址的对应关系，采用ARP表的好处是（）。

A、便于测试网络连接数

B、减少网络维护工作量

C、限制网络广播数量

D、解决网络地址冲突

标准答案：C

知识点解析：ARP表用于缓存设备的IP地址与MAC地址的对应关系，采用ARP

表的好处是限制网络广播数量。以主机A(192.168.1.5)向主机

B(192.168.1.D发送数据为例。当发送数据时，主机A会在自己的ARP缓存表

中寻找是否有目标IP地址。如果找到了，也就知道了目标MAC地址，直接把目

标MAC地址写入帧里面发送就可以了；如果在ARP缓存表中没有找到目标IP地

址，主机A就会在网络上发送一个广播，A主机MAC地址是“主机A的MAC地

址”，表示向同一网段内的所有主机发出这样的询问：“我是192.168.I.5,我

的硬件地址是，主机A的MAC地址L请问IP地址为192.168.1.1的MAC地

址是什么?''网络上其他主机并不响应ARP询问，只有主机B接收到这个帧时，才

向主机A做出这样的回应：“192.168.1.1的MAC地址是00-aa-00-62-c6-09”。

这样，主机A就知道了主机B的MAC地址，它就可以向主机B发送信息了。同

时A和B还同时都更新了自己的ARP缓存表(因为A在询问的时候把自己的IP和

MAC地址一起告诉了B),下次A再向主机B或B向A发送信息时，直接从各自

的ARP缓存表里查找就可以了。

21、在下面常用的端口号中，默认用丁FTP服务的TCP端口是(28)。

A、80

B、23

C、21

D、25

标准答案：C

知识点解析：在传输层中，TCP和UDP标题包含端口号(PorlNumber),它们可以

唯一区分每个数据包包含哪些应用协议(如HTTP、FTP等)。端点系统利用这种信

息来区分包中的数据，尤其是端口号使一个接收端计算机系统能够确定它所收到的

IP包类型，并把它交给合适的高层软件。端口号和设备IP地址的组合通常称为“插

口(Sockel)”。任何TCP/IP实现所提供的服务都用知名的I〜1023之间的端口号。

这些知名端口号由Internet号分配机构(InternetAssignedNumbersAuthority,IANA)

来管理。到1992年为止，知名端口号介于1〜255之间。256〜1023之间的端口号

通常都由UNIX系统占用，以提供一些特定的UNIX服务——也就是说，提供一些

只有UN区系统才有的、其他操作系统可能不提供的服务。现在IANA管理1〜

1023之间所有的端口号。需要了解一些常见的端口号对应什么协议。比如，80端

口一般用于以HTTP协议为基础的Wch服务，21和20端口一像用于FTP服务，

23端口一般用于Telnet服务，25端口一般用于SMTP服务，110端口用于POP3服

务等。

22、下面关于计算机病毒的叙述中，正确的叙述是(16)。

A、计算机病毒有破坏性，破坏计算机中的软件和数据，但不会损害机器的硬件

B、计算机病毒有潜伏性，可能会长时间潜伏，遇到一定条件，开始进行破坏活动

C、计算机病毒有传染性，能通过软磁盘和光盘不断扩散，但不会通过网络进行传

播

D、它是开发程序时未经彻底测试而附带的一种寄生性的计算机程序，能在计算机

系统中生存和传播

标准答案：D

知识点解析：计算机病毒的定义在《中华人民共和国计算机信息系统安全保护条

例》中被明确定义，病毒”指编制或在计算机程序中插入的破坏计算机功能或破坏

数据，影响计算机使用并且能够自我复制的一组计算机指令或程序代码”。计算机

病毒的特点是人为的特制程序，具有自我复制能力，很强的感染性，一定的潜伏

性，带定的触发性和很大的破坏性，有些病毒还能间接的破坏硬件。病毒存在的

必然性是因为计算机的信息需要存取、复制、传送，病毒作为信息的一种形式可以

随之繁殖、感染、破坏，当病毒取得控制权之后，会主动寻找感染目标，使自身广

为流传。计算机病毒的长期性病毒往往会利用计算机操作系统的弱点进行传播，提

高系统的安全性是防病毒的一个重要方面，但完美的系统是不存在的，过于强调提

高系统的安全性将使系统多数时间用于病毒检查，系统失去r可用性、实用性和易

用性。另外，信息保密的要求让人们在泄密和抓住病毒之间无法选择。病毒与反病

毒将作为一种技术对抗长期存在，两种技术都将随计算机技术的发展而得到长期的

发展。计算机病毒的产生不是来源于突发或偶然的原因。一次突发的停电和偶然

的错误，会在计算机的磁盘和内存中产生一些乱码和随机指令，但这些代码是无序

和混乱的，病毒则是一种比较完美、精巧严谨的代（当，按照严格的秩序组织起来，

与所在的系统网络环境相适应和配合起来，病毒不会通过偶然形成，并且需要有一

定的长度，这个基本的长度从概率上来讲是不可能通过随机代码产生的。

23、下面关于计算机病毒的叙述中，正确的叙述是（）。

A、计算机病毒有破坏性，破坏计算机中的软件和数据，但不会损害机器的硬件

B、计算机病毒有潜伏性，可能会长时间潜伏，遇到一定条件才开始进行破坏活动

C、计算机病毒有传染性，能通过软磁盘和光盘不断扩散，但不会通过网络进行传

播

D、它是开发程序时未经彻底测试而附带的一种寄生性的计算机程序，能在计算机

系统中生存和传播

标准答案：D

知识点解析：计算机病毒的定义在《中华人民共和国计算机信息系统安全保护条

例》中被明确定义，病毒”指编制或在计算机程序中插入的破坏计算机功能或破坏

数据，影响计算机使用并且能够自我复制的一组计算机指令或程存代码”。计算机

病毒的特点是人为的特制程序，具有自我复制能力，很强的感染性，一定的潜伏

性，特定的触发性和很大的破坏性，有些病毒还能间接的破坏硬件。病毒存在的

必然性是因为计算机的信息需要存取、复制、传送，病毒作为信息的一种形式可以

随之繁殖、感染、破坏，兰病毒取得控制权之后，会主动寻找感染目标，使自身广

为流传。计算机病毒的长期性病毒往往会利用计算机操作系统的弱点进行传播，提

高系统的安全性是防病毒的一个重要方面，但完美的系统是不存在的，过于强调提

高系统的安全性将使系统多数时间用于病毒检直，系统失去了可用性、实用性和易

用性。另外，信息保密的要求让人们在泄密和抓住病毒之间无法选择。病毒与反病

毒将作为一种技术对抗长期存在，两种技术都将随计算机技术的发展而得到长期的

发展。计算机病毒的产生不是来源于突发或偶然的原因。一次突发的停电和偶然

的错误，会在计算机的磁盘和内存中产生一些乱码和随机指令，但这些代码是无序

和混乱的，病毒则是一种比较完美、精巧严谨的代码，按照严格的秩序组织起来，

与所在的系统网络环境相适应和配合起来，病毒不会通过偶然形成，并且需要有一

定的长度，这个基本的长度从概率上来讲是不可能通过随机代码产生的。

24、多媒体计算机系统中，内存和光盘属于（）。

A、感觉媒体

B、传输媒体

C、表现媒体

D、存储媒体

标准答案：D

知识点解析：感觉媒体：指宜接作用于人的感觉器官，使人产生直接感觉的媒体，

如声音、图形、图像、动画等。表示媒体：指为了加工、处理和传输感觉媒体而

人为研究、构造出来的一种媒体，常见的有各种编码方式，如文本编码、图像编码

和声音编码等。显示媒体：表现和获取信息的物理设备，如输入显示媒体键盘、

鼠标和麦克风等；输出显示媒体如显示器、打印机和音箱等。存储媒体：存储数

据的物理设备，如磁盘、光盘和内存等。传输媒体：传输数据的物理载体，如电

缆、光缆和交换设备等。

25、一棵满二又树，其每一层节点个数都达到最大值，对其中的节点从1开始顺序

编号，即根节点编号为1,其左、右孩子节点编号分别为2和3,再下一层从左到

右的编号为4、5、6、7,依次类推，每一层都从左到右依次编号，直到最后的叶

子节点层为止，则用可判定编号为m和n的两个节点是否在同一层。

A、Iog2m=log2n

B、Uog2ml=[log2nj

Cs[Iog2m]+l=[log2n]

Dx[Iog2m]=[log2n]+I

标准答案：B

知识点解析：由于是满二叉树，只有m个节点的二叉树一定是完全二叉树，只有n

个节点的二叉树也一定是完全二叉树，因此，具有m个节点的完全二叉树的深度

为[log2m]+l,具有n个节点的完全二叉树的深度为[log2n]+深如果编号为m和n

的两个节点是在同一层»则有[log2m]+l=[log2n]+1,BP[log2m]=[log2n]。

软件设计师基础知识（选择题）模拟试

卷第2套

一、中文选择题（本题共25题，每题7.0分，共25

分。）

1、在YUV彩色空间中对YUV分量进行数字化，对应的数字化位数通常采用Y：

U：V=o

A、8：4：2

B、8：4：4

C、8：8：4

D、4：8：8

标准答案：B

知识点解析：现代彩色电视系统中，通常采用三管彩色摄像机或彩色CCD摄像

机，把摄得的彩色图像信号经分色棱镜分成RO、GO、B0三个分量的信号，分别

经放大和校正得到三基色，再经过矩阵变换电路得到亮度信号Y、色差信号R-Y

和B-Y,最后发送端将Y、R-Y和B-Y三个信号进行编码，用同一信道发送出

去，这就是我们常用的YUV彩色空间。在多媒体计算机中采用了YUV彩色空

间，数字化后通常为Y：U：V=8：4：4或者是Y：U：V=8：2：2。

2、商业秘密是我国保护的一项重要内容，它包括技术秘密和经营秘密两项

基本内容。

A、专利法

B、著作权法

C、商标法

D、反不正当竞争法

标准答案：D

知识点解析：《中华人民共和国反不正当竞争法》中所称的商业秘密，是指不为公

众所知悉、能为权利人带来经济利益、具有实用性并经权利人采取保密措施的技术

信息和经营信息。根据这个定义，商业秘密应具备以下四个法律特征：（1）不为公

众所知悉。这是讲商业秘密具有秘密性，它是认定商业秘密最基本的要件和最主要

的法律特征。商业秘密的技术信息和经营信息，在企业内部只能由参与工作的少数

人知悉，这种信息不能从公开渠道获得。如果众所周知，那就不能称之为商业秘

密。（2）能为权利人带来经济利益。这是讲商业秘密具有价值性，它是认定商业秘

密的主要要件，也是体现企业保护商业秘密的内在原因。•项商业秘密如果不能给

企业带来经济价值，也就失去了保护的意义。（3）具有实用性。商业秘密区别于理

论成果，具有现实的或潜在的使用价值。商业秘密在其权利人手里能应用，被人窃

取后别人也能应用。这是认定侵犯商业秘密违法行为的一个重要要件。（4）采取「

保密措施。这是认定商业秘密最重要的要件。权利人对其所拥有的商业秘密应采取

相应合理的保密措施，使其他人不采用非法手段就不能得到。如果权利人对拥有的

商业秘密没有采取保密措施，任何人几乎随意可以得到，那么就无法认定是权利人

的商业秘密。

3、下列是关于虚函数的描述，正确的是o

A、虚函数是一个static类型的成员函数

B、虚函数是一个非成员函数

C、基类中采用vimial说明一个虚函数后，派生类中定义相同原型的函数时可不必

加virtual说明

D、派生类中的虚函数与基类中相同原型的虚函数具有不同的参数个数或类型

标准答案：C

知识点解析：根据C++语法规定，虚函数在继承层次结构中总是自动从基类传播

下去，因此，基类中采用virtual说明一个虚函数后，派生类中定义相同原型的函

数时可不必加virtual说明。

4、C++语言兼容C语言，因此，o

A、C++的关键字与C语言的关键字完全相同

B、C++的数据类型与C语言的数据类型完全相同

C、CA++编译器能编译c语言程序

D、C++编译器能把C语言程序翻译成C"程序

标准答案：C

知识点解析：c++「hc语言发展而来，C++在c语言的基础上扩展了面向对象部

分。C++的关键字与C语言的关键字不完全相同，C++扩展了新的关键字，如关键

字new、const,C语言中就没有new、const；C++的数据类型与C语言的数据类型

也不完全相同，如C++中有逻辑布尔型bool、类类型class,而C中没有。显然，

C++编译器能编译C语言程序，但反之则不一定行。

5、已知3个类A,B和C,其中类A由类B的一个实例和类C的I个或多个实例

构成。能够正确表示类A,B和C之间关系的UML类图是(30)。

B、

A

标准答案：A

知识2解析：根据UML类羽的作图要求，可以解出答案。

6、拉斯维加斯(LasVegas)算法是一种常用的(3)算法。

A、确定性

B、近似

C、概率

D、加密

标准答案：C

知识点解析：概率算法允许算法在执行过程中可随机地选择下一个计算步骤。在许

多情况下，当算法在执行过程中面临一个选择时，随机性选择常比最优选择要省

时，因此概率算法可以在很大程度上降低算法的复杂度。概率算法通常有两个优

点。首先，较之那些我们所知的解决同—问题最好的确定性算法，概率算法所需

的运行时间或空间通常小一些；其次，迄今为止所发现的概率算法总是易于理解利

实现的。概率算法可分为匹类，分别是数值概率算法、蒙特卡罗算法(Monte

Karlo)、拉斯维加斯算法(LasVegas)和舍伍德算法(Sherwood)。

7、自然连接是构成新关系的有效方法。一般情况下，当对关系R和S使用自然连

接时二要求R和S含有一个或多个共有的。

A、元组

B、行

C、记录

D、属性

标准答案：D

知识点解析：自然连接是在两个关系的公共属性上进行的等值连接。所以答案应为

Do

8、为使程序员编程时既可使用数据库语言又可使用常规的程序设计语言，数据库

系统需要把数据库语言嵌入到中。

A、编译程序

B、操作系统

C、中间语言

D、宿主语言

标准答案：D

知识点解析：SQL既可作为独立语言使用，也可以将其嵌入到某种高级语言中使

用，利用高级语言的过程性结构来弥补SQL实现复杂应用方面的不足，这种方式

下的SQL称为嵌入式SQL,而嵌入了SQL的高级语言称为主语言或宿主语言。

9、假设根结点的层数为1,并设具有n（后3）个结点的二义树的最大高度为h,设达

到最大高度h时，不同的二叉树的数目为m。有以下说法：®h<n@h=[log2n]+l

③m=l④m=2⑤m=2n,其中正确的个数有个。

A、1

B、2

C、3

D、4

标准答案：B

知识点解析：显然，当二叉树的每一层只有一个结点时，它最高，因此有h=n,于

是①正确。注意，是小于或等于的意思，只要其中一个成立便可使用，如2W2

是成立的。②显然不正确，它求出的是有n个结点的完全二叉树的高度。当二叉

树的每一层只有一个结点时达到最大高度，这时，除根结点外，每一层的结点可以

放在左边也可以放在右边，根据乘法原理，可得m=2n"。注意到论3,所以

mrl、n#2,事实上，当不管是否吃3,都可以用nwZ11”来统一表达。

10、将双绞线制作成交叉线（一端按EIA/TIA568A线序，另一端按EIA/TIA

568B线序），该双绞线连接的两个设备可为o

A、网卡与网卡，

B、网卡与交换机

C、网卡与集线器

D、交换机的以太口与下一级交换机的UPLINK

标准答案：A

知识点解析：制作双绞线的标准有两个，它们是EIA/TIA568A和EIA/TIA

568B。如果两端都用EIA/TIA568B标准，这样做出的双绞线叫做直通线，用于

连接集线器（或交换机）和PC网卡。如果双绞线的一端按照EIA/TIA568B排序，另

一端按照EIA/TIA568A排序，这样做出的双绞线就是交叉线。交叉线用于连接两

个PC机的网卡，或者连接两个Hub的以太端口。制作网线时，如果不按标准连

线，虽然有时线路也能接通，但是线对之间的干扰不能有效消除，从而导致信号传

送出错率升高，影响网络整体性能。只有按规范标准连线，才能保证网络的正常运

行，给后期的维护工作带来便利。

11、甲通过计算机网络给乙发消息，表示甲己同意与乙签订合同，不久后甲不承认

发过该消息。为了防止这种情况的出现，应该在计算机网络中采取技术。

A、数据压缩

B、数据加密

C、数据备份

D、数字签名

标准答案：D

知识点解析•：数字签名是一种以电子形式存储的消息签名的方法。数字签名不仅可

以做到接收方能验证并鉴别发送方所宣称的身份，而且发送方事后无法否认所发报

文的内容，同时接收方本身不能去捏造所收到的报文。而防火墙是网络的一种保护

措施，它隔离内部网和外茶网，并提供访问控制和保密服务，使内部网有选择地与

外部网进行信息交换。由此可以发现只有数字签名才能防止“甲不承认发过该消息、”

这种情况发生。

12、概要设计是软件系统结构的总体设计，以下选项中不属于概要设计的是

A、把软件划分成模块

B、确定模块之间的调用关系

C、确定各个模块的功能

D、设计每个模块的伪代码

标准答案：D

知识点解析：在概要设计阶段，设计人员将系统划分为一个个具有特定功能的模

块，并给出相应模块的功能、模块间的联系与调用关系和决定模块的界面等。详细

设订阶段的主耍工作之就是根据概耍设计的文档，设计每个模块的伪代码。

13、若元素a,b,c,d,e,f依次进栈，允许进栈、退栈操作交替进行。但不允

许连续三次进行退栈工作，则不可能得到的出栈序列是(Io

A、dccbfa

B、cbdaef

C、bcaefd

D、afcdcb

标准答案：D

知识点解析：栈按照后进先出的原则操作数据。选项A可以按照a入栈、b入

栈、c入栈、d入栈、d出栈、c出栈、e入栈、e出栈、b出栈、f入栈、f出栈、a

出栈的方式得到。只有连续2次出栈操作，符合试题要求。选项B可以按照a入

栈、b入栈、c入栈、c出栈、b出栈、d入栈、d出栈、a出栈、e入栈、e出栈、f

入栈、f出栈的方式得到。只有连续2次出栈操作，符合试题要求。选项C可以按

照a入栈、b入栈、b出栈、c入栈、c出栈、a出栈、d入栈、e入栈、e出栈、「入

栈、f出栈、d出栈的方式得到。只有连续2次出栈操作，符合试题要求。选项D

可以按照a入栈、a出栈、b入栈、c入栈、d入栈、e入栈、f入栈、f出栈、e出

栈、d出栈、c出栈、b出栈的方式得到，但这个顺序不符合题目中不允许连续三

次进行退栈的要求。

14、关干以下描述错误的是(9)。

A、高级语言都是用接近人们习惯的自然语言和数学语言作为语言的表达形式

B、计算机只能处理由0和1的代码构成的二进制指令或数据

C、每一种高级语言都有它对应的编译程序

D、C语言源程序经过C语言编译程序编译之后生成一个后缀为EXE的二进制文

件

标准答案：D

知识点解析：本题主要考查高级程序设计语言的基础知识。下面分别分析一下本题

的4个选项。由于高级程序设计语言具有可读写、可理解性好等特点，这就要求

高级程序设计语言用接近人们习惯的自然语言和数学语言作为语言的表达形式，选

项A的说法正确。在计算机中，机器可以接受和处理的只能是由0和1组成的二

进制代码，用高级语言编写的程序都需要经过编译和连接，使其转化为二进制代码

才能被机器执行。因此，选项B的说法正确。由于向级诺言编写的程序都需要经

过编译和连接，才能被计算机执行，因此每一种高级语言都有它对应的编译程序，

C选项的说法正确。C语言源程序经过C语言编译程序编译之后生成一个后缀为

OBJ的二进制文件（称为目标文件）；最后要由“连接程序”把此OBJ文件与C语言提

供的各种库函数连接起来生成一个后缀为EXE的可执行文件。因此，选项D的说

法不正确。

15、某企业根据业务需要，希望软件系统能提供柱状图的报表，这时对该软件系统

进行的维护属于（）维护。

A、正确性

B、完善性

C、适应性

D、预防性

标准答案：B

知识点解析：本题主要考查软件维护的分类，是考试中一个常考知识点。根据引

起软件维护的原因不同，软件维护通常可分为以下四种类型：改正性维护：在软

件交付使用后，必然会有一部分隐藏的错误被带到运行阶段来。这些隐藏下来的错

误在某些特定的使用环境卜就会暴露出来。为了纠正这些错误而对软件进行的维护

工作就是改正性维护。该类维护一般占总维护工作量的25%。适应性维护：随着

计算机的匕速发展，外部环境（新的硬、软件配置）或数据环境（数据库、数据格式、

数据输A/输出方式、数据存储介质）或应用环境可能发生变化，为了使软件适应

这种变化，而去修改软件的过程就叫做适应性维护。该类维护一般占总维护工作量

的20%。完善性维护：在软件的使用过程中，用户往往会对软件提出新的功能与

性能要求。为了满足这些要求，需要修改或再开发软件，以扩充软件功能、增强软

件性能、改进加工效率、提高软件的可维护性。这种情况下进行的维护活动叫做完

善性维护。该类维护一般占总维护工作量的50%。预防性维护：为了提高软件的

可维护性、可靠性等而提出的一-种维护类型，它为以后在一步改进软件打下良好基

础。通常，预防性维护定义为：“把今天的方法学用于昨天的系统以满足明天的需

要”。也就是说，采用先进的软件工程方法对需要维护的软件或软件中的某一部分

（重新）进行设计、编制和测试。该类维护一般占总维护工作量的50%。在本题

中，是要添加新的报表功能，因此这类维护属于完善性维护，因此本题的正确答案

应选Bo

16、在UML的通用机制中，（3）是系统中遵从一组接口规范且付诸实现的物理、司

替换的软件模块。

A、包

B、类

C、接口

D、构件

标准答案：D

知识点解析：在UML中，把组织模型的组块称为包。包是用于把元素组织成组的

通用机制，有助于组织模型中的元素，使得对它们的理解变得更容易，也使得用户

能够控制对包的内容的访问，从而控制系统体系结构中的接缝。接口是描述某个

类或构件的一个服务操作集。也就是说，接口是类或构件对其他类或构件提供的功

能、操作、行为。构件是系统中遵从一组接口且提供实现的物理、可替换的部

分。可以利用构件为可能存在于结点上的物理事物（如可执行体、库、表、文件及

文档等）进行建模。一般情况下，构件表示将类、接口和协作等逻辑元素打包而形

成的物理模块。好的构件应采用定义良好的接口来定义灵活的抽象，以便将来可以

用更新且接口兼容的构件来替换较旧的构件。

17..（）用于将显卡、声卡、网卡和硬盘控制器等高速外圉设备直接挂在CPU总线

上。

A、STD总线

B、交叉开关

C、PCI总线

D、Centronic总线

标准答案：C

知以,解析：STD总线是一种规模最小、面向工业控制的8位系统总线，支持多

处理器系统。1978年Pro-Log公司将STD总线作为工业标准推出，随后被批准为

国际标准IEEE961,是一种很老的总线。按STD总线标准设计的模块式工控机，

采用小板结构，每种模板功能单\有CPU模板、内储模板、键盘显示模板、串

行接口模板、A/D转换模板、D/A转换模板等，按扩展要求可选用其中几块模

板，并支持多个CPU模板，非常灵活、方便、可靠。交叉开关将各个CPU连接

成动态互连网络，组成多处理机系统。PCI（PeripheralComponentInterconnect,夕卜

部组件互连）总线用于将显卡、声卜、网卜和硬盘控制器等高速外围设备直接挂在

CPU总线上，其负责CPU和外围设备的通信。集群系统是一种多处理机系统。集

群系统一般使用局域网将一组高性能工作站或者高档PC按一定结构连接起来，并

在并行程序设计及可视化人机交互集成开发环境支持下，统一调度、协同处理，实

现高效并行处理。我们知道，通过插在PCI插槽上的网卡可以组建局域网，所

以，通过PCI总线是可以组建多处理机系统。Centronie总线属于外部总线，它的

接口是一种打印机并行接口标准，用于将计算机与打印机等外设相连接。

18、与十进制数100不相等的数是(12)。

A、(1100100)2

B、(144)8

C、(350)5

D、(66)16

标准答案：D

知识2解析：本题主要考查数制间的转换，是考试的一个重要知识点。本题主要是

要将十进制与R进制数进行转换，而R进制数转换成十进制数通常使用按权展开

法。具体操作方式为将R道制数的每一位数值用Rk形式表示，即鼎的底数是R,

指数为k,k与该位和小数点之间的距离有关。当该位位于小数点左边，k值昂该

位和小数点之间数码的个数，而当该位位于小数点右边，k值是负值，其绝对值是

该位和小数点之间数码的个数加1。例如，A选项的二进制1100100,采用这种方

法转换可得表达式：1x26+1x25+1x22=100,其他的也是同样的道理可以得到，最

后的结果是D选项的•十六进制数转换为十进制后，结果为6x161+6x160=102。

19、在Windows系统中，默认权限最高的用户组是O。

A、everyone

B、administrators

C、powerusers

D、users

标准答案：B

知识点解析：Everyone即所有的用户，计算机上的所有用户都属于这个组，它的

默认权限最低。Users即普通用户组，这个组的用户无法进行有意或无意的改动。

因此，用户可以运行经过验证的应用程序，但不可以运行大多数旧版应用程序。

Users组是最安全的组，因为分配给该组的默认权限不允许成员修改操作系统的设

置或用户资料powerusers即高级用户组，可以执行除了为Administrators组保留

的任务外的其他任何操作系统任务，它的默认权限仅次于Administrators。

Administrators即管理员组，默认情况下，Administrators中的用户对计算机/域有

不受限制的完全访问权。分配给该组的默认权限允许对整个系统进行完全控制，该

组拥有最高的默认权限。

20、若视频图像每帧的数据量为3.2MB,帧速率为20帧/秒，则显示10秒的视

频信息，其原始数据量为(IO)MB。

A、64

B、192

C、640

D、1920

标准答案：C

知识2解析：本题考查视频信息数据量的估算。视频是连续渐变的静止图像，沿时

间轴顺次更换显示，构成运动视感的媒体。一幅图像对应一帧，一帧图像在计算机

中用图像矩阵形式表示，其数据量为帧宽与帧高的乘积。一般情况下，求视频的

数据量采用如下公式：容量=每帧图像容量(Byte)x每秒帧数x时间+音频容量xM间

在本题中，给出了一帧图像的数据量(包括了图像和声音)、帧率、时间，所以显示

10秒的视频信息需要3.2＞：20xl0=640MBo

21、甲企业开发出某一新产品，并投入生产。乙企业在甲企业之后两个月也开发出

同样的新产品，并向专利部门提交专利申请。在乙企业提交专利权申请后的第6

日，甲企业向该专利部门提交了与乙企业相同的专利申请。按照专利法有关条款，

()获得专利申请权。

A、甲乙企业同时

B、乙企业

C、甲乙企业先后

D、甲企业

标准答案：B

知识点解析：我国专利法规定，专利申请人及其代理人在办理各种手续时都应当采

用书面形式。一份专利申请文件只能就一项发明创造提转专利申请，即“一份申请

一项发明''原则。两个或两个以上的人分别就同样的发明创造申请专利的，专利权

授给最先申请人。因此本题答案选B。

22、《计算机软件产品开发文件编制指南》(GB8567—88)是(19)标准。

A、强制性标准

B、推荐性标准

C、强制性行业

D、推荐性行业

标准答案：A

知识点解析：常见标准代号如下：GB——中国国家强制性标准；GB/T——中国

推荐性国家标准；GJB——中国国家军用标准：JB——中国机械行'业(含机械、电

工、仪器仪表等)强制性行业标准；ISO——国际标准化组织标准；NAS——美国

国家航空航天标准。推荐性行业标准：行业的代号+“/T”。如，JB/T表示中国

机械行业(含机械、电工、仪器仪表等)推荐性行业标准。

23、甲与同事乙在乙家探讨甲近期编写的书稿，甲表示对该书稿极不满意，要弃之

重写，并将书稿的手稿扔到乙家垃圾桶里。后来乙将甲这一书稿稍加修改，并署名

乙发表。以下说法正确的是()。

A、乙的行为侵犯了甲的作品著作权

B、乙的行为没有侵犯甲的作品著作权，因为甲己将书稿的手稿丢弃

C、乙的行为没有侵犯甲的著作权，因为乙己将程序修改

D、甲没有发表该程序并弃之，而乙将程序修改后发表，故乙应享有著作权

标准答案：A

知识点解析：著作权因作品的完成而自动产生，不必履行任何形式的登记或注册手

续，也不论其是否一经发表，所以甲对该软件作品享有著作权。乙未经甲的许可擅

自使用甲的软件作品的行为，侵犯了甲的软件著作权。

给定关系模式RVU,F>,U={A,B,C},F={AB-C,C—B}。关系

R(11),且分别有(12)o

24、(II)

A、只有1个候选关键字AC

B、只有1个候选关键字AB

C、有2个候选关键字AC和BC

D、有2个候选关键字AC却AB

标准答案：D

知识点解析：C-B,AC—AB,而AB一C,所以AC一C,关系R有2个候选关键

字AC和AB。包含在任何侯选码中的诸属性都是主属性，A、B、C都包含在候选

码中，凶此主属性有3个，非主属性有U个。

25、(12)

A、1个非主属性和2个主属性

B、2个非主属性和1个主属性

C、0个非主属性和3个.主属性

D、3个非主属性和0个主属性

标准答案：C

知识点解析：暂无解析

软件设计师基础知识(选择题)模拟试

卷第3套

一、中文选择题(本题共25题，每题7.0分，共25

分。)

1、在C++语言中，若类C中定义了一个方法inif(inia,intb),那么方法不能与该

方法同时存在于类C中。

A、intf(intx,inty)

B、intf(floata,intb)

C、floatf(intx,floaty)

D^intf(intx,floaty)

标准答案：A

知识点解析：该题其实考查的是形参和函数重载。编译器视函数“intf(inta,intb)”

和“imRintx,inty)”为同一个函数，尽管两者的形参名称不一样，编译器只管形参

的类型是不是一样。在VC6.0中，若在同一个类中定义这两个函数，编译错误信

息中会提示''memberfunclionalreadydefinedordeclared,,即成员函数L_!,定义或声明

To刈于在问一可访问区内(如同一个类中)被声明的几个具有不同参数列(参数的类

型、个数、顺序不同)的同名函数，程序会根据不同的参数列来确定具体调用哪个

函数，这种机制叫重载，重载不关心函数的返回值类型。这里，“重载"的“重''的意

思不同于“轻重”的“重”，它是“重复”、“重叠”的意思。可见，B、C、D均与“int

f(inta,intb)”构成重载。另外，值得特别强调的是，重载不关心函数的返回值类

型，在同一个类中，也不允许“intRima,imb)“、“floatginta,intb)”两者同时存

在，这两者不构成重载，编译器无法识别。

2、在公有继承的情况3基类的成员在派生类中的访问权限为.

A、公有

B、私有

C、保持不变

D、受保护

标准答案：C

知识点解析：暂无解析

3、路由器收到一个数据包，其目标地址为195.26.17.4,该地址属于，子

网。

A、195.26.0.0/21

B、195.26.16.0/20

C、195.26.8.0/22

D、195.26.20.0/22

标准答案：B

知识点解析：根据题意，可得如表8-6所示的地址覆盖判断表。

表8-6地址覆盖判新

地址项IP地址前24位