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

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

（基础知识）试题模拟试卷7（共9套）

（共689题）

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

（基础知识）试题模拟试卷第1套

一、中文选择题（本题共78题，每题，,0分，共18

分。）

1、下列叙述中错误的是（10）。

A、模型是对现实的简化，建模是为更快建好系统

B、用例图定义了系统的功能需求，它是从系统的外部看系统功能，并不描述系统

内部对功能的具体实现

C、白盒测试仅与程序的内部结构有关，完全可以不考虑程序的功能要求

D、软件开发人员实施的一种质量保证活动。

标准答案：A

知识点解析：模型是现实的简化，建模是为了更好地理解所开发的系统。

2、下列叙述中正确的是（11）。

A、在需求分析中，分析员要从用户那里解决的最重要的问题是明确软件怎么做的

问题

B、软件需求规格说明书在软件开发中具有重要的作用，是软件验收的依据之一

C、UML语言支持面向对象的主要概念，并与具体的开发过程相关

D、好的测试用例应能证明软件是正确的

标准答案：B

知识点解析：在需求分析中应解决软件做什么的问题，UML独立于具体的开发过

程，好的测试用例能测出尽可能多的错误。好的测试用例在于能发现至今未发现的

错误。

3、王教授1996年3月1日自行将我国《计算机软件保护条例》译成英文，投递给

某杂志社，于1996年6月1日发表。国家有关机关认为王教授的译文质量很高，

经与王教授协商，于1997年2月10日发文将该译文定为官方正式译文。王教授对

其译文(12)。

A、白1996年3月1日起一直享有著作权

B、自1996年6月1日起享有著作权

C、自1996年3月1日起至1997年2月10日期间享有著作权

D、不享有著作权

标准答案：c

知识点0析：《中华人民共和国著作权法实施条例》第六条规定：”著作权自作品

完成创作之日产生”；《中华人民共和国著作权法》第十条中明确：改编“即改变作

品，创作出具有独创性的新作品”；《中华人民共和国著作权法》第十条中明确：

翻译“即将作品从一种语言文字转换成另一种语言文字的权利《中华人民共和

国著作权法》第五条中明确：我国著作权法不保护“法律、法规、国家机关的决

议、决定、命令和其他具有立法、行政、司法性质的文件，及其官方正式译文”。

《中华人民共和国著作权法》第十二条规定："改编、翻译、注释、整理己有作品

而产生的作品，其著作权由改编、翻译、注释、整理人享有，但行使著作权时，不

得侵犯原作品的著作权。'‘根据一件已有的作品，利用改编、翻译、注释、整理等

演绎方式而创作的派生祚品称之为演绎作品。演绎是一种创作，因而演绎作品是一

种新创作的作品。演绎作者对其演绎作品享有完整的著作权。但是演绎作品不能脱

离开原仃作品而产生，因而演绎作者对其演绎作品享有的著作权要受到原作品版权

法律状况的制约和影响，不能侵害原作品的著作权。在原作品受到著作权有效保护

时.，演绎作品的著作权所有者，有权独立地禁止他人侵害其演绎作品的著作权，但

必须在原作品作者的许可下，才可以许可他人利用其演绎作品。也就是说演绎作品

的著作权人不能独立地行使其著作权。只有在原作品不受著作权保护或著作权保护

期已满时，演绎作品的著作权人才能享有完整、独立的著作权。演绎作品的著作权

人无权禁止他人以同样演绎方式创作对应原作品的演绎作品。原作品的著作权人有

权禁止他人侵害对应的演绎作品的著作权。

4、甲将其作品投递给杂志社。未经甲的许可，杂志社便委托乙对甲的该作品进行

修改，然后杂志社将署名为乙、甲的作品发表在其刊物上，则(13)。

A、杂志社侵犯了甲的著作权，乙未侵权

B、杂志社未侵犯甲的著作权，乙侵了权

C、杂志社和乙均侵犯了甲的著作权

D、杂志社和乙均未侵犯中的著作权

标准答案：c

知识点.析：《中华人民共和国著作权法》第十条明确：著作权包括“修改权，即

修改或者授权他人修改作品的权利广义的修改权可以分为修改权(狭义的)，即

作者具有修改或者允许也人修改其作品；保持作品完整权，即禁止他人修改或歪

曲、篡改其作品；收回双，即收回自己已经发表的作品并禁止他人发行自己申明收

回的作品的权利三种。《中华人民共和国著作权法》第十二条规定：”改编、翻

译、注释、整理已有作品而产生的作品，其著作权由改编、翻译、注释、整理人享

有，但行使著作权时不得侵犯原作品的著作权。’‘《中华人民共和国著作权法》第

二十八条规定：”出版者、表演者、录音录像制作者、广播电台、电视台等依照本

法有关规定使用他人作品的，不得侵犯作者的署名权、修改权、保护作品完整权和

获得报酬的权利。”《中华人民共和国著作权法》第三十三条规定：”图书出版者经

作者许可，可以对作品修改、删节。报社、期刊社可以对作品作文字性修改、删

节。对内容的修改，应当经作者许可。”《中华人民共和国著作权法》第三十四条

规定：”出版改编、翻译、注释、整理、汇编已有作品而产生的作品，应当取得改

编、翻译、注释、整理、汇编作品的著作权人和原作品的著作权人许可，并支付报

酬。”

5、两个以上的申请人分别就相同内容的发明创造向国务院专利行政部门提出申

请，应该将专利权授予（14）。

A、同时申请的两个人

B、先申请人

C、先使用人

D、发明人

标准答案：B

知识点解析：所谓的同三申请包含两种情况：一种是同一天两个不同的人就同样的

发明创造提交了专利申请；另一种是同一天同一个人就同样的发明创造提交两件或

两件以，的专利申请。对于这两种不同的情况，专利局的处理也是不相同的。根据

“同样的发明创造只能被授予一项专•利”的规定，对于第一种情况，专利局将分别向

各申请人通报有关情况，请他们自己去协商解决这一问题。解决的办法一般有两

种：一种是两申请人作为一件申请的共同申请人；另一种是其中一方放弃权利并从

另一方得到适当的补偿。如果双方协商不成的，则两件申请都不授予专利权。对于

第二种情况，专利局只能授予其中一件专利申请专利权，另一件专利申请，若申请

人自己不主动撤回，则专利局将予以驳回。

6、在单链表中，指针P指向元素为x的结点，实现“删除x的后继”的语句是Q0）。

A、p=p—>next：

B、p—next：p—next—next；

C、p—>next=p；

D、p=p—►next—♦next；

标准答案：B

知识点解析：删除p结点的直接后继需修改p结点的指针域，使p结点的指针域指

向其后继的后继。即p->next=p->next->nexto

7、TCP/IP协议的安全机制先天不足，如IP地址由软件配置存在假冒和欺骗地址

的隐患；支持的路由方式也存在着路由攻击隐患。因此又提供了两个TCP/IP安全

协议，它们是：（21）和SSL/SHTFP。

A、Kerberos

B、SSL/SHTYP

C>TGS

D、Terisa

标准答案：A

知识点解析：Kerberos是为分布式系统提供的认证方案，能为每种服务提供可信任

的第三方认证服务。SSL/SHTTP技术是在电子商贸应用中为了保证网上安全性而

发展起来的。这两个协议是提供的新的完整的安全协议。

8、设rear是指向非空带头结点的循环单链表的尾指针，则删除链表第一个结点的

操作可表示为(22)。

A、p=rear；rear=rear一next；free(p)；

B、rear=rear—>next；free(p)；

C、rcar=rcar—>ncxt—>ncxt；trcc(p)；

D、p=rear一next一next；；rear一next=p-next；free(p)；

标准答案：D

知识点解析：此题是考查链表的操作，在单向循环链表中要删除头节点时，需要的

操作为修改尾节点的下一个节点指针变量，指向第二节点，释放被删除节点。

9、设顺序循环队列中数组的下标范围是1〜m,其头尾指针分别为f和r,则其元

素个数为(23)。

A、r-f

B、(r-f+m)%m

C、r-f+1

D、(r-f+m)%m+l

标准答案：D

知识点解析：此题是考查数据结构中队列元素的计算问题。当知道首尾元素指针和

数组下标范围时，一个队列元素的个数为，(尾指针■首指针+1+数组的尾下标)％数

组的尾下标。所以答案为(r-f+l+m)%nio

10、下面关于面向对象方法中消息的叙述，不正确的是(38)。

A、键盘、鼠标、通信端口、网络等设备一有变化，就会产生消息

B、操作系统不断向应用程序发送消息，但应用程序不能向操作系统发送消息

C、应用程序之间可以相互发送消息

D、发送与接收消息的通信机制与传统的子程序调用机制不同

标准答案：B

知识点解析：消息是对象间互相联系的手段，消息刺激接收对象产生某种行为，通

过操作的执行来完成相应行为。操作系统与应用程序之间可以互相发送消息。

11、面向对象的测试可分为4个层次，按照由低到高的顺序，这4个层次是(39)。

A、类层——模板层——系统层——算法层

B、算法层——类层——模板层——系统层

C、算法层——模板层——类层——系统层

D、类层——系统层——模板层——算法层

标准答案：B

知识点解析：暂无解析

12、定义在一个关系上的约束不可以有(40)。

A、域约束

B、DEFAULT(缺省值约束)

C、PRIMARYKEY(主码约束)

D、断言

标准答案：D

知识点解析：从广义上讲，约束实际上就是对数据库的一种限制，因此，可以把很

多内容都看作是数据库的约束。常见的约束有关系和整个数据库上的约束，断言约

束属于数据库上的约束。

13、下列陈述中正确的是(45)。

A、二叉树是度为2的有序树

B、二叉树中结点只有一个子树时无左右之分

C、二叉树中必有度为2的结点

D、二叉树中最多只有两棵子树，并且有左右之分

标准答案：D

知识点解析：此题是考查数据结构的二叉树概念。选项A的描述不对，原因是二

叉树的度不一定是2,例如：只有一个节点或者空树的二叉树它的度就不是2了；

选项B二叉树只有一个节点时也有左右节点之分2„

14、假定在一棵二叉树中，双分支结点数为15个，单分支结点数为30个，则叶结

点数为(46)个。

A、15

B、16

C、17

D、47

标准答案：B

知识点解析:根据二叉树的件质二叶结点数nO与度为2的结点数n2的关系是:

n0=n2+1o

15、设a、b是一棵二叉树上的两个结点，在中序序列中，a在b之前的条件是

(47)。

A、a在b的右子树上

B、a在b的左子树上

C^a是b的祖先

D、a是b的子孙

标准答案：B

知识点解析：在中序序列中，a在b之前的条件是a在b的左子树上。显然，A是

错误的；C也不正确，除非b在a的右子树上；D也是错误的，因为“a是b的子

孙”包括“a在b的左子树上”或“a在b的右子树上”两种情况。

16、设森林F中有n个非叶结点，则由它转换得到的二叉树中右链域为空的结点个

数为(48)。

A、n

B、n-1

C、n+l

D、2n

标准答案：C

知识点解析：将森林中各树的根视为兄弟，则最右边那棵树的根没有右邻兄弟；森

林中凡是没有右邻兄弟的结点在转换得到的二叉树中其右链域为空。每个非叶结点

必有一个最右边的孩子，n个非叶结点则有n个没有右邻兄弟的子结点，加上最右

边那棵树的根，就有n+1个无右邻兄弟的结点。它们在转换得到的二叉树中右链

域为空，而其他结点的右链域非空。

17、在n个结点的线索二叉链表中，有(49)个线索指针。

A^n

B、n-1

C、n+1

D^n+10

标准答案：C

知识点解析：线索二叉树是利用空闲的子链域来存放某种遍历次序下的直接前驱结

点或直接后继结点的地址的二叉树。因为二叉树的每个结点有且仅有两个链域，则

n个结点的二叉树，有2n个子链域。又因为除根结点之外，其他每个结点都有且

仅有一个进入支，这样就共有n进入支；而这n-1分支是由上一层的结点的子

链域发出的，因此，2n个子链域中有，n-1个链域是指向子结点的，其他n+1个

链域空闲看着。经过线索化以后，这些原来空闲着的n+1个链域被用来指向前驱

或后继，即用来存放线索。所以在n个结点的线索二叉链表中，有n+1个线索指

针。

18、具有n个顶点e条边的无向图的邻接表，其边表结点总数为(50)。

A、n

e

C、2e

D、n+e

标准答案：C

知识点解析：无向图的邻接表中，第i个边表的结点是表示关联于顶点i的边。同

一条无向边关联于两个顶点，因此同一条边在邻接表中用了两个边表结点表示。故

e条边的无向图的邻接表，其边表结点总数为2e。

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

分，共6分。)

刻于n个顶点e条边的无向连通图，利用Prim算法生成最小生成树的时间复杂度

为(24),利用Kruskal算法生成最小生成树的时间复杂度为(25)。

19、对于n个顶点e条边的无向连通图，利用Prim算法生成最小生成树的时间复

杂度为(24),利用Kruskal算法生成最小生成树的时间复杂度为(25)。

A、O((n+1)-)

B、O(n2)

C、O(n2-1)

D、(n2+l)

标准答案；B

知识点解析：暂无解析

20、

A、O(log2e)

B、O(log2e-1)

C^O(elog2e)

D、以上都不对

标准答案：C

知识点解析：此题是考查数据结构图的应用。

设散列函数为h(key尸key%IOl,解决冲突的方法为线性探查，表中用表示空单

元。若删去散列表HT中的304(即令HT[1]=1)之后，在表HT中查找707将会发

生(42)若将删去的表项标记为“-2”，查找时探查到-2继续向前搜索，探查到-1时终

止搜索。用这种方法删去304后(43)正确地查找到707o

21、设散列函数为h(key尸key%IOl,解决冲突的方法为线性探杳，表中用表示

空单元。若删去散列表HT中的304(即令之后，在表HT中查找707将

会发生(42)若将删去的表项标记为“-2”，查找时探查到-2继续向前搜索，探查到-1

时终止搜索。用这种方法删去304后(43)正确地查找到707o

A、707不在表中的结论

B、707在表中的结论

C、707的位置不确定

D、以上都不对

标准答案：A

知识点解析：暂无解析

22、

能

A、

不

B、能

不

确

、定

C随

机

D、

标准答案：A

知识点解析：①若令HT"]=1=1,因为h(707)=0,那么从HT[O]开始查找，当搜

索至时，因HT[1]=-1将得到707不在表中的错误结论。②用第2种方法可

正确探查到707。

如果只想得到一个关键字序列中第k个最小元素之前的排序序列，最好采用(53)排

序方法。如果有这样的一个序列(57,40,38,11,13,34,48,75,25,6,19,

9,7),得到第4个最小元素之前的部分序列(6,7,9,11),使用所选择的算法实

现时，要执行(54)次比较。

23、如果只想得到一个关键字序列中第k个最小元素之前的排序序列，最好采用

(53)排序方法。如果有这样的一个序列(57,40,38,11,13,34,48,75,25,

6,19,9,7),得到第4个最小元素之前的部分序列(6,7,9,11),使用所选择的

算法实现时，要执行(54)次比较。

A、堆排序

B、快速

C、归算

D、基数排序

标准答案：A

知识点解析：暂无解析

24、

A、13

B、34

C、269

D、以上都不对

标准答案：B

知识点解析：采用堆排序最合适。依题意可知，只需取得第A个最小元素之前的

排序序列，堆排序的时间复杂度为O(n+Axlog2n),若k5/log2n,则时间复杂度为

O(n).对于序列：(57,40,38,11,13,3448,75,25,6,19,9,7),得到第

4个最小元素之前的部分序列(6,7,9,11),使用所选择的算法实现时，其执行比

较次数如下：建堆20次比较得到6调整5次比较得到7调整4次比较得到9调

整5次比较得到11总的比较次数为34次。

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

分,共33分。)

一般程序语言都提供了描述(31),(32)控制和数据传输的语言成分，控制成分中有

顺序，(33),重复结构。

25、一般程序语言都提供了描述(31),(32)控制和数据传输的语言成分，控制成分

中有顺序，(33),重复结构。

A、数据

B、整型

C、数组

D、指针

标准答案：A

知识点解析：暂无解析

26、

A、表达式

B、函数

C、运算

D、递归

标准答案：C

知识点解析：暂无解析

27、

数

A函

、

择

B选

、

归

c递

、

增

D自

、

标准答案：B

知识点解析：程序语言的基本成分包括数据、运算、控制和传输等。控制成分指明

语言允许表述的控制结沟，程序员使用控制成分来构造程序中的控制逻辑。理论上

已经证明可计算问题的程序都可以用顺序、选择和重复这3种控制结构来描述。

(8)是将系统化的、规范的、可定量的方法应用于软件的开发、运行和维护的过

程，它包括方法、工具和过程3个要素。IS09000是由ISO/TC176制定的关于⑼和

质量保证的国际标准。CMM提供了一个框架，将软件过程改进的进化步骤组织成

5个成熟度等级。除第1级外，每个等级都包含了实现该成熟度等级目标的若干

(10)o在软件开发的各种资源中，(11)是最重要的资源。软件的复杂性是(12),它引

起人员通信困难、开发费用超支、开发时间超时等问题。

28、(8)是将系统化的、规范的、可定量的方法应用于软件的开发、运行和维护的

过程，它包括方法、工具和过程3个要素。IS09000是由ISO/TC176制定的关于(9)

和质量保证的国际标准。CMM提供了一个框架，将软件过程改进的进化步骤组织

成5个成熟度等级。除第1级外，每个等级都包含了实现该成熟度等级目标的若干

(10)o在软件开发的各种资源中，(11)是最重要的资源。软件的复杂性是(12),它引

起人员通信困难、开发费用超支、开发时间超时等问题。

A、软件过程

B、软件测试

C、软件生存周期

D、软件工程

标准答案：D

知识点解析：软件工程是研究和应用如何以系统化的、规范的、可度量的方法去开

发、运行和维护软件，即把工程化应用到软件上。软件工程是一种层次化的技术，

其中过程、方法和工具是软件工程的3个要素。1.软件工程必须以有组织的质量

保证为基础，全面质量管理和过程改进使得更加成熟的软件工程方法的不断出现。

2.软件工程过程是进行一系列有组织的活动，从而能够合理地和及时地开发出计

算机软件。过程定义了技术方法的采用、工程产品(包括模型、文档、数据、报

告、表格等)的产生、里程碑的建立、质量的保证和变更的管理。3.软件工程方法

为软件开发提供“如何做”的技术，它涵盖了项目计划、需求分析、系统设计、程序

实现、测试与维护等一系列任务。4.软件工具为过程和方法提供自动的或半自动

的支持。这些软件工具被集成起来，建立起一个支持软件开发的系统，称之为计算

机辅助软件工程(CASE,ComputerAidedSoftwareEngineering)<,CASE集成了软

件、硬件和一个存放开发过程信息的软件工程数据库，形成了一个软件工程环境。

IS09000不是特指一个标准，而是一个标准序列，是由ISO/TC176制定的关于质量

管理和质量保证的国际标准。IS09000的目标是促进全面质量，通过对生产和经

营的每一个环节进行文件化和系统化控制，从而达到防止不合格品的目的。

IS09000是一个质量管理体系，它只是勾勒了体系的轮廓，并未给出实施的定式，

用户可对它灵活运用以适应用户的需要。它不是一个产品标准，不对质量作出具体

规定，而是日常管理经验的组合和深化，是为了使公司的生产、经营活动有系统、

有计划、有检查，可以运用于各行各业及各种可能的情况。在CMM中，除第1

级外，每个软件能力成熟度等级包含若干个对该成熟度等级至关重要的过程域，它

们的实施对达到该成熟度等级的目标起到保证作用。这些过程域就称为该成熟度等

级的关键过程域，反之，非关键过程域是指对达到相应软件成熟度等级的目标不起

关键作用。归纳为：互相关联的若干软件实践活动和有关基础设施的一个集合。

在软件开发的各种资源中，人员是最重要的资源。软件的复杂性是固有的，它引起

人员通信困难、开发费用超支、开发时间超时等问题。

29、

A、质量控制

B、质量管理

C、质量策划

D、质量改进

标准答案：B

知识点解析：暂无解析

30、

A、关键实践

B、关键过程域

C、软件过程能力

D、软件过程

标准答案：B

知识点解析：暂无解析

31、

A、开发工具

B、方法

C、硬件环境

D、人员

标准答案：D

知识点解析：暂无解析

32、

A、固有的

B、人为的

C、可消除的

D、不可降低的

标准答案：A

知识点解析：暂无解析

多媒体计算机中的媒体信息是指(24),多媒体技术的主要特性有(25)。目前音频卡

具备的功能有(26)。在多媒体计算机中常用的图像输入设备是(27),国际标准

MPEG-2采用了分层的编码体系，提供了4种技术，它们是(28)。

33、多媒体计算机中的媒体信息是指(24),多媒体技术的主要特性有(25)。目前音

频卡具备的功能有(26).在多媒体计算机中常用的图像输入设备是(27),国际标准

MPEG-2采用了分层的编码体系，提供了4种技术，它们是(28)。

A、数字、文字、图像

B、声音、图形

C、动画、视频

D、全部

标准答案：D

知识点解析：多媒体计算机技术(MultimediaComputing)的定义足：计算机综合处

理多种媒体信息，如文本、图形、图像、音频和视频，使多种信息建立逻辑连接，

集成为一个系统并具有交互性△简单地说：计算机综合处理声、文、图信息.具有

集成性和交互性。总之，多媒体计算机具有信息载体多样性、集成性和交互性。

根据多媒体计算机(MPC)的技术标准，声卡是多媒体技术中最基本的组成部分，是

实现声波/数字信号相互转换的硬件电路。声卡把来自话筒、磁带、光盘的原始声

音信号加以转换，输出到耳机、扬声器、扩音机、录音机等声响设备，或通过音乐

设备数字接口(MIDI)使乐器发出美妙的声音。声卡的功能有：1.录制(采集)数字

声音文件。2.播放数字声音文件。3.编辑与合成声音文件；4.控制音源的音

量。5.压缩和解压缩。6.文语转换(语音合成)。7.语音识别(注意：不是语音

特征识别，语音特征识别依靠软件和算法实现)。8.提供MIDI功能。根据多媒

体计算机(MPC)的技术标准，声卡是多媒体技术最基本的组成部分之一，是实现声

波/数字信号相互转换的硬件电路。第27题考的是基本常识问题。第28题中的国

际标准MPEG-2,采用了分层的编码体系(HierarchicCoding),提供了较好的可扩充

性(Scalability)及互操作能力(Interoperability)。MPEG-2整个视频比特流由逐级嵌入

的若干层组成，这样不同复杂度的解码器可根据自身的能力从同一比特流中抽出不

同层进行解码，得到不同质量、不同时间/空间分辨率的视频信号，分层编码便同

一比特流能适应不同特性的解码器，极大地提高了系统的灵活性、有效性，同时也

为视频通信系统向更高时间/空间分辨率过渡提供了技术保证。为了实现分层编

码，MPEG-2提供了4种工具：空间可扩展性(SpatialScalability)、时间可扩充性

(TemporalScalability)、信噪比可扩充性(SNRScalability)及数据分块(Data

Partitioning)o为了支持灵活的性能价格比，MPEG-2还提供了框架(Profile)与等级

(Level)的概念，给出了丰富的编码方法，灵活的操作模式以适合不同场合的需要。

34、

A、多样性

B、多样性、集成性

C、多样性、集成性、交互性

D、多样性、集成性、交互性、可扩充性

标准答案：C

知识点解析：暂无解析

35、

A、录制和回放数字音频文件、语音特征识别、实时解/压缩数字音频文件

B、录制和回放数字音频文件、混音、实时解/压缩数字音频文件

C、混音、语音特征识别、实时解/压缩数字音频文件

D、以上全部

标准答案：B

知识点解析：暂无解析

36、

A、数码照相机

B、数码照相机、彩色扫描仪

C、数码照相机、彩色扫描仪、视频信号数字化仪

D、数码照相机、彩色扫描仪、视频信号数字化仪、彩色摄像机

标准答案：D

知识点解析：暂无解析

37、

A、空间可扩展性、信噪比可扩充性、框架技术、等级技术

B、时间可扩充性、空间可扩展性、硬件扩展技术、软件扩展技术

C、数据分块技术、空间可扩展性、信噪比可扩充性、框架技术

D、空间可扩展性、时间可扩充性、信噪比可扩充性、数据分块技术

标准答案：D

知识点解析：暂无解析

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

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

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

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

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

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

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

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

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

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

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

如下函数依赖集：P={sno—>Snamc,Sno—>Q,Sno—>A,Pno—>Pnamc}关系模式S

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

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

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

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

A^Sno

B、Pno

C>(Sno,Pno)

D^(Sno,Pno,Q)

标准答案：C

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

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

他所有属性，所以，对于关系模式S的关键字是(Sno,Pno)o2.在关系S中，函

数依赖Pno—Pname和Sno-Sname,Q,A可以得出非主属性Pname、Sname、Q

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

式。3.对于分解后的两个关系，根据原函数依赖集，S1仅存在函数依赖：

Sno一Sname,Q,A也就是Sno函数决定关系S1中所有属性，所以Sno是关系SI

的关键字，因此关系模式S1满足BCNF。4.根据原关系函数依赖集，S2中存在

函数依赖：Pno—Pname对于关系S2来说，Pno和Sno共同才能函数决定关系中所

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

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

式。5.运算符m表示元组在集合中，二ANY表示元组等于集合中某一个值，两者

的含义是相同的。

39、

A、INF

B、2NF

C、3NF

D.BCNF

标准答案：A

知识点解析：暂无解析

40、

A、1NF

B、2NF

C、3NF

D、BCNF

标准答案：D

知识点解析：暂无解析

41、

A、INF

B、2NF

C、3N卜

D、BCNF

标准答案：A

知识点解析：暂无解析

42、

A、OANY

B、=ANY

C、OALL

D、=ALL

标准答案：B

知识点解析：暂无解析

表示实体类型及实体间联系的模型称为数据模型，其中关系模型主要特征是用(43)

表示实体集，(44)表示实体间联系。关系运算以关系代数为理论基础，关系代数的

最基本操作是并、差、笛卡尔积、(45)。完整性规则提供了一种手段来保证当授权

用户对数据库作修改时不会破坏数据的一致性。关系模型的完整性规则是对关系的

某种约束条件，其中参照完整性要求(46)。假设关系R的属性F是关系S的外码，

在对关系R和S的操作中，不可能破坏参照完整性的是(47)。

43、表示实体类型及实体间联系的模型称为数据模型，其中关系模型主要特征是用

(43)表示实体集，(44)表示实体间联系。关系运算以关系代数为理论基础，关系代

数的最基本操作是并、差、笛卡尔积、(45)。完整性规则提供了一种手段来保证当

授权用户对数据库作修改时不会破坏数据的一致性。关系模型的完整性规则是对关

系的某种约束条件，其中参照完整性要求(46)。假设关系R的属性F是关系S的外

码,在对关系R和S的操作中，不可能破坏参照完整性的是(47)。

A、树节点

B、网络节点

C、二维表

D、属性

标准答案：C

知识点。析：关系模型的主要特征是用表格(也就是二维表)结构表达实体集，用外

键表示实体间联系。关系代数有五种最基本的操作：并、差、笛卡尔积、投影和选

择，从这5种操作中可以推出交、连接、自然连接、除法等操作。参照完整性规定

外码值或者取空值，或者等于被参照关系中某个元组的主码值，也就是不允许引用

不存在的元组。假设关系R的属性F是关系S的外码，在对关系R和S的操作

中，可能破坏参照完整性的操作有：对关系R执行INSERT和UPDATE命令，对

关系S执行DELETE和UPDATE命令。

44、

A、主键

B、外键

C、边

D、树

标准答案：B

知识点解析：暂无解析

45、

A、投影和自然连接

B、投影和选择

C、交和选择

D、交和自然连接

标准答案：B

知识点解析：暂无解析

46、

A、不允许引用不存在的元组

B、允许引用不存在的元组

C、不允许引用不存在的属性

D、允许引用不存在的属性

标准答案：C

知识点解析：暂无解析

47、

A、对关系R执行INSERT命令

B、对关系R执行UPDATE命令

C、对关系S执行INSERT命令

D、对关系S执行UPDATE命令

标准答案：C

知识点解析：暂无解析

从下列叙述中选出5条正确的叙述，并把编号按从小到大次序排列，它们是(51)、

(52)、(53)、(54)、(55)o(51)〜(55)：A.解释程序是接受参数、按照某一样板产

生机器语言的计算机程序B.编译程序是把高级语言书写的计算机程序翻译成面向

计算机的目标程序而使用的计算机程序C.就执行速度而言，编译程序比解释程序

慢D.解释程序是用来逐句分析和执行源程序语句的计算机程序E.(20801$和

1F0RTRAN语言程序通常需要解释执行F.使用编译程序时，因为是逐句地翻译

执行源程序的语句，所以可以逐条语句排错G.汇编语言的功能是将汇编语言书写

的源程序翻译成由机器指令和其他信息组成的目标程序H.任何一种汇编语言的每

一语句都能对应一条机器语言指令I.连接装配程序可以把经编译程序产生的目标

程序变成可执行的机器语言程序J.某些连接装配程序可以把由Pascal语言编译程

序和C语言编译程序分别产生的目标程序连接成一个可执行程序

48、从下列叙述中选出5条正确的叙述，并把编号按从小到大次序排列，它们是

(51)、(52)、(53)、(54)、(55)。(51)〜(55)：A.解释程序是接受参数、按照某一样

板产生机器语言的计算机程序B.编译程序是把高级语言书写的计算机程序翻译成

面向计算机的目标程序而使用的计算机程序C.就执行速度而言，编译程序比解释

程序慢D.解释程序是用来逐句分析和执行源程序语句的计算机程序

E.COBOI^LI1FORTRAN语言程序通常需要解释执行F.使用编译程序时，因为

是逐句地翻译执行源程序的语句，所以可以逐条语句排错G.汇编语言的功能是将

汇编语言书写的源程序翻译成由机器指令和其他信息组成的目标程序H.任何一种

汇编语言的每一语句都能对应一条机器语言指令I.连接装配程序可以把经编译程

序产生的目标程序变成可执行的机器语言程序J.某些连接装配程序可以把由

Pascal语言编译程序和C语言编译程序分别产生的目标程序连接成一个可执行程序

A、A

B、B

C、C

D、E

标准答案：A

知识点解析：A.错误。解释程序直接执行元程序或源程序的内部形式，它并不产

生任何机器语言的目标程序。B.正确。编译程序的功能是把某种高级语言书写的

源程序翻译成与之等价的低级语言程序。C错误。编译程序产生目标程序，目标

程序经汇编与库函数等其他程序连接获得可执行的程序，可执行的程序的运行速度

通常要比直接解释它的源程序快得多，但试题中所说的速度快慢也很难说清，也没

有比较的意义。D.正确。解释程序直接执行源程序或源程序的内部形式，运行的

时候逐句将源程序翻译成机器语言调入内存，再加以运行。E.错误。E错误。编

译程序的工作过程十分复杂，一般要经过词法分析、语法分析、中间代码生成、代

码优化和日标代码生成等5个部分。通常编译一个源程序要经过多次扫描，但始终

没有逐句执行源程序的语句。G.正确。汇编程序是将汇编程序语占书写的源程序

翻译成由机器指令和其他信息组成的目标程序。其基本工作是将源程序中每条可执

行的汇编语句转换成对应的机器指令，处理源程序中出现的伪指令。H.错误。汇

编语言中的语句可分为两大类：一类是与机器指令相对应的可执行汇编语句；另一

类是伪指令，伪指令不被翻译成机器指令。I.正确。通常情况下，经编译产生的

目标程序还不能在机器上直接执行，还得与一些库函数相连接，连接装配程序可以

将多个日标程序、库函数等连接成一个可执行的机器语言。J.正确。由同一系统

软件公司提供的某种通用机器上的各种编译程序，可以由同一个连接装配程序负责

目标程序连接装配工作。

49、

A、B

B、C

C、D

D、E

标准答案：D

知识点解析：暂无解析

50、

A、E

B、F

C、G

D、H

标准答案：G

知识点解析：暂无解析

51、

A、E

B、F

C、H

D、I

标准答案：I

知识点解析：暂无解析

52、

A、E

B、F

C、H

D、I

标准答案.J

知识点麻斤：暂无解析

根据乔姆斯基于20世纪50年代建立的形式语言的理论体系，语言的文法被分为

4种类型，即。型（短语文法），1型（上下有关文法）、2型（上F文无关文法）和3型

（正规文法）。其中，2型文法与（56）等价，所以有足够的能力描述多数现今程序设

计的语言的句法结构。一个非确定的有限自动机必存在一个与之等价（57）。从文法

描述语言的能力来说，（58）最强，（59）最弱，山4类文法的定义可知:（60）必是2型

文法。

53、根据乔姆斯基于20世纪50年代建立的形式语言的理论体系，语言的文法被分

为4种类型，即0型（短语文法），1型（上下有关文法）、2型（上F文无关文法）和3

型（正规文法）。其中，2型文法与（56）等价，所以有足够的能力描述多数现今程序

设计的语言的句法结构。一个非确定的有限自动机必存在一个与之等价（57）。从文

法描述语言的能力来说，（58）最强，（59）最弱，山4类文法的定义可知：（60）必是2

型文法。

A、确定的有限自动机

B、图灵机

C、非确定的下推自动机

D、非确定的有限自动机

E、有限自动机

标准答案：C

知识点解析：乔姆斯基壬文法分成4种类型，即0型、1型、2型和3型。0型文法

也称短语文法，0型文法的能力相当于图灵机（Turing）,或者说任何0型语言都是

递归可枚举的。1型文法也称上下文有关方法，其能力相当于线形界限自动机。对

非终结符进行替换时不必考虑上下文，并且一般不允许替换成空串2型文法也

称上下文无关文法，其能力相当于非确定的下推自动机。3型文法也称右线性文

法，由于这种文法等价于正规式，所以也称正规文法。3型文法的能力相当于有限

自动机。从文法描述语言的能力来说，0型文法最强，3型文法最弱。语言的文法

可以表示成一个四元组（VT,VN,S,P）。由3型文法的定义：一个文法G式3型文

法，如果G是二型文法，并且G的每个产生式ATCIB或A-HI,其中O€V*T,

A,BEVN,可知3型文法必是2型文法。

54、

A、确定的有限自动机

B、图灵机

C、非确定的下推自动机

D、非确定的有限自动机

E、有限自动机

标准答案：A

知识点解析：暂无解析

55、

A、0型文法

B、1型文法

C、2型文法

D、3型文法

标准答案：A

知识点解析：暂无解析

56、

A、0型文法

B、1型文法

C、2型文法

D、3型文法

标准答案：D

知识点解析：暂无解析

57、

A、0型文法

B、1型文法

C、2型文法

D、3型文法

标准答案：D

知识点解析：暂无解析

四、英文选择题（含5小题）（本题共10题，每题1.0

分，共10分。）

YouwanttousetheWebtoletEternalusersoryourcustomers

lookatcorporateinformation.Butyouwanttokeepinstallationat

theuserend(66)andyoudon'twantjustanyonetoget(67)your

databases.Thatmaybewhereanapplicationserverentersthe

picture.Formoreusermachineindependent,thesetsoftwarepackages,

typicallywritteninthe(68)programminglanguage.foruseon

WindowsNT-basedsystems,actasgo-betweenslinkingbrowser-equipped

enduserstothedatabasesthat(69)theinformationtheyneedto(70)o

58、YouwanttousetheWebtoletEternalusersoryour

customerslookatcorporateinformation.Butyouwanttokeep

installationattheuserend(66)andyoudon'twantjustanyoneto

get(67)yourdatabases.Thatmaybewhereanapplicationserver

entersthepicture.Formoreusermachineindependent,theset

softwarepackages,typicallywritteninthe(68)programminglanguage,

foruseonWindowsNT-basedsystems,actasgo-betweenslinking

browser-equippedenduserstothedatabasesthat(69)theinformation

theyneedto(70)o

simple

B、simply

C、single

D^singly

标准答案：A

知识点解析：暂无解析

59、

A、into

B、off

C、onto

D、out

标准答案：A

知识点解析：暂无解析

60、

A、C

B、C++

C、SQL

D、JAVA

标准答案：D

知识点解析：暂无解析

61、

A、held

hclt

C、hold

D、holt

标准答案：C

知识点解析：暂无解析

62、

A、access

B、accessing

C^assert

D、asserting

标准答案：A

知识点解析：暂无解析

Theapproachweproposeisasystem-orientedmethodologyfor

knowledgeacquisition.Thisorientationemphasizesongoingdocumentation

throughouteachcycleandtechniqueapplied.Program-widedocumentation

issuggested,bothforthepurposeofinternal(71)andforlater

verificationand(72)efforts:Thedocumentationsystemweproposeincludes

acentral"knowledgeacquisition(73)"whichis(74)toreflectknowledge

acquisitionplans,sessionnodes,anddomainexpertparticipation.

Specifically,(75)withinthedatabasesystemincludeknowledgeacquisition

forms,whichdocumentplansfor,andnotesfrom,knowledge

acquisitionsession,domainexpertfile,andrulecontentforms.

63、Theapproachweproposeisasystem-orientedmethodologyfor

knowledgeacquisition.Thisorientationemphasizesongoingdocumentation

throughouteachcycleandtechniqueapplied.Program-widedocumentation

issuggested,bothforthepurposeofinternal(71)andforlater

verificationand(72)efforts:Thedocumentationsystemweproposeincludes

acentral"knowledgeacquisition(73)"whichis(74)toreflectknowledge

acquisitionplans,sessionnodes,anddomainexpertparticipation.

Specifically,(75)withinthedatabasesystemincludeknowledgeacquisition

forms,whichdocumentplansfor,andnotesfrom,knowledge

acquisitionsession,domainexpertfile,andrulecontentforms.

A^interchange

B、interface

C、communication

D、message

标准答案：C

知识点解析：暂无解析

64、

A^validation

B、confirm

C^effection

D^evaluation

标准答案：A

知识点解析：暂无解析

65、

A、dataset

B、collection

C、file

D、database

标准答案：D

知识点解析：暂无解析

66、

A^edited

B、updated

C、exchanged

D、revised

标准答案：B

知识点解析：暂无解析

67、

A、templates

B、samples

C>examples

D、temper

标准答案：A

知识点解析：暂无解析

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

(基础知识)试题模拟试卷第2套

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

分。)

1、单指令流多数据流SIMD计算机由_____。

A、单一控制器、单一运算器和单一存储器组成

B、单一控制器、多个执行部件和多个存储器模块组成

C、多个控制部件同时执行不同的指令，对同一数据进行处理

D、多个控制部件、多个执行部件和多个存储器模块组成

标准答案：B

知识点解析：SIMD通常有多个数据处理部件，它们按照一定方式互连，在同一个

控制部件的控制下，对各自的数据完成同一条指令规定的操作。从控制部件看，指

令是串行执行，但从数据处理部件看，数据是并行处理的。

2、当子系统只能处于正常工作和不工作两种状态时，我们可以采用下图所示的并

联模型，若单个子系统的可靠性都为0.8时，三个子系统并联后的系统可靠性为

""子系统1"

输入了系统2输出

了系统3

A、0.9

B、0.94

C、0.992

D、0.996

标准答案：C

知识点解析：并联系统，可靠性为：R=1-(1-RI)x(1-R2)x(1-R3)=1-(1-0.8)3=0.992o

3、在cache的地址映射中，凡主存中的任意一块均可映射到cache内的任意一块的

位置上，这种方法称为。

A、全相联映射

B、直接映射

C、组相联映射

D、混合映射

标准答案：A

知识点解析：直接映射方式是指主存中的一块只能映射到Cache的一个确定块中；

全相联映射方式是指主存中的任意一块可以映射到Cache中的任意一块中；组相联

方式是介于全相联和直接相联之间的一种折中方案。

4、原型化方法是用户和软件开发人员之间进行的一种交互过程，适用于系

统。

A、需求不确定性高的

B、需求确定的

C、管理信息

D、决策支持

标准答案：A

知识点解析：本题考查软件工程软件开发模型方面的知识。原型模型乂称快速原型

模型，它是增量模型的另一种形式。根据原型的不同作用，有三类原型模型：探索

型原型（用于需求分析阶段）、实验型原型（主要用于设计阶段）、演化型原型（主要用

于及早向用户提交一个原型系统）。演化型主要针对事先不能完整定义需求的软件

开发。软件开发中的原型是软件的一个早期可运行版本，它反映了最终系统的重

要特性。

5、以下文档中不是需求分析阶段产生的。

A、可行性分析报告

B、项目计划书

C、需求规格说明书

D、软件测试计划

标准答案：D

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

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

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

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

合要求：分析软件系统的数据要求；导出系统的逻辑模型；修正项目开发计划；开

发一个原型系统。

6、软件可移植性是用来衡量软件的的重要尺度之一。

A、通用性

B、效率

C^质量

D、人一机界面

标准答案：A

知识点解析：软件可移植性是用来衡量软件的通用性的重要尺度之一。

7、基于TCP协议的应用程序有o

A、PING

B、TFTP

C、OSPF

D、TELNET

标准答案：D

知识点解析：PING没有传输层，直接封装在【CMP；TFTP是基于UDP；OSPF直

接封装成IP包。

8、人为的恶意攻击分为被动攻击和主动攻击，在以下的攻击类型中属于主动攻击

的是。

A、数据窃听

13、数据篡改及破坏

C、电磁或射频截获

D、数据流分析

标准答案：B

知识点解析：主动攻击是指攻击信息来源的真实性、信息传输的完整性和系统服务

的可用性，有意对信息进行修改、捅入和删除。由此可见数据篡改及破坏属于主动

攻击。

9、Kerberos是基于的认证协议。

A、对称加密

B、共享密钥加密

C、公开加密

D、密文

标准答案：A

知识点解析：从加密算法上来讲，Kerheros的验证是建立在对称加密(DES)的基础

上的，它采用可信任的第3方——密钥分配中心(KDC)保存与所有密钥持有者通信

的主密钥(秘密密钥)。

10、以下标准化组织中，属于行业标准组织。

A、IEEE

B、ISO

C、IEC

D、CEN

标准答案：A

知识点解析：国际标准叱组织ISO、国际电工委员会IEC都属于国际标准；欧洲标

准化委员会CEN属于区域标准：美国电气和电子工程师学会标准IEEE属于行业

标准。

11、某软件产品注册版权后51年，原作者的仍受到保护。

A、获得报酬权

B、使用许可权

C、署名权

D、转让权

标准答案：c

知识点露析：软件开发者的开发者身份权（即署名权）的保护期不受限制。

12、我国标准分为国家标准、行业标准、地方标准和企业标准四类，是企业

标准的代号。

A、GB

B、Q

C、QJ

D、DB

标准答案：C

知识点解析：已正式公布的行业代号有QJ（航天）、SJ（电子）、JB（机械）、JR（金融系

统）等。行业标准的编号：行业标准的代号+["]+标准发布顺序号（5位）+杠+标准发

布年代号（4位数组成）。

13、在一页式存储管理系统中，页表内容如下所示。若页大小为1K,逻辑地址的

页号绝对页号

02

11

28

页号为2,由内地址为451,转换成的物理地址为

A、8643

B、8192

C、8451

D、2499

标准答案：A

知识点解析：由页表可知，绝对页号是8,物理地址

=1Kx8+451=1024x8+451=8643。

14、在文件存储设备管理中，有三类常用的空闲块管理方法，即位图向量法、空闲

块链表链接法和。

A、一级目录法

B、多级目录法

C、分区法

D、索引法

标准答案：D

知识点解析：在文件存储设备管理中，有三类常用的空闲块管理方法，即位图向量

法，空闲块链表链接法和索引法

15、SPOOLing系统提高了的利用率。

A、独占设备

B、共享设备

C、文件

D、主存设备

标准答案：A

知识点解析：SPOOLing技术是将独占设备改造为共享设备，实现虚拟设备功能,

提高独占设备的利用率。

16、设备管理是操作系统的重要而又基本的组成部分，种类繁多，可以从不同的角

度对它们进行分类。若从资源分配的角度，可以分为o

A、用户设备、系统设各和独享设备

B、独享设备、共享设备和虚设备

C、系统设备、独享设备和虚设备

D、虚设备、共享设备和系统设备

标准答案：B

知识点解析：若从资源分配的角度，可以把设备分成独占设备、共享设备和虚拟设

备三种。.独占设备是大能共享的设备，即在一段时间内，该设备只允许一个进程

独占；.共享设备是可曰若干个进程同时共享的设备，例如磁盘机；.虚拟设备是

利用某种技术把独占设备改造成可由多个进程共享的设备。

17、若操作系统中有n个作业Ji(i=l,2,n),分别需要Ti(i=L2,…，n)的

运行时间，采用的作业调度算法可以使平均周转时间最短。

A、先来先服务

B、最短时间优先

C、优先级

D、响应比高者优先

标准答案：B

知识点解析：暂无解析

18、一个具有767个节点的完全二叉树，其叶节点个数为

A、383

B、384

C、385

D、386

标准答案：B

知识点解析:nO是度为。的节点总数(即叶子节点数)，nl是度为1的节点总数，n2

是度为2的节