软件设计师历年真题

需要全套毕业设计加174320523各专业都有

操作系统和数据库是程序员和软件设计师每年的必考内容，从1987年到2005年春季软考都少不上午的题侧重于识记的，原来一道题有五个小题，即就考相关知识点的五个小问题，现在的

了它们的身影。趋势是把五个小题分散成五个独立的选择题，就相当于多考了儿个知识点了，所以说考察的知识

点增多了，且具有一定的综合性，提高了应考的要求。所以在以后的复习和做题中应对题中所涉

近年来，程序员和软件设计师大纲虽做了一些大的改动，但操作系统部分变动并不是很大，

及的知识点有明确的认识，即你知道考的是哪方面的点，在此基础上强化和吃透，做到举一反三。

上午分值多是1到5分之间，下午是不确定出题，也就是可能会出到，也可能没有。但不可大意,

上午的知识点主要是熟悉软件开发的过程、一些基本的开发设计方法及控制管理开发过程的规范

如2004年秋季下午题的第四题就是道操作系统题。

等。（考程序员的同学就只有上午的题，考软设的同学还有下午的题）

另外，在出题形式上更趋于具体的分析，而不再是纯粹的概念题。如PV原语操作就比较多

下午的软件工程题型比较固定，一般多为DFD或业务流程图，还有有时候是的程序流程图，这部

偏向于对生产者/消费者问题的解答。大纲所列知识点虽不能全部都涉及到。不过再通过我们对历

分是我们必须得13分左右的题，现在重要谈一下该类题涉及的知识点FD或业务流程图，及相应

年题型的综合分析后（特别是1995到2005春季），可以明确的是操作系统方面的题目，一般集中在

的应试方法:业务流程图与DFD图性质和作用类似，都是系统分析时产生的逻辑模型（功能模型，

进程，存储管理和作业管理这几个方面。1998年到2000年这几年的操作系统，有很多是重复出

结构化设计和面向对象化设计都包括的重要部分，为后面建立E-R概念模型，系统设计做好稳定

题，而且都集中在上面说的几个方面°希望各位考生在复习时把主要精力放在主要知识点上。

的信息模型基础），即描述系统的输入数据、处理功能、输出数据，功能模块问及对应部门之间的

数据库在程序员和软件设计师的出题中比重不小。分值上午一般会有5分左右，卜午有和软信息流动关系。业务流程图比DFD图要粗略•些，DFD描述的数据流更细致（如输入、输出和存

件工程结合出题，或者与UML联合出题的情况。这种结合多是考杳ER模型到关系模式的转换，储的数据、同层模块间的数据交互及处理环节间的信息交互等）和功能更具有层次性（自顶向下，逐

以及用SQL来建立关系模式，2005年春季考试上下午都有数据库的题，且下午是独立题目。而且层分解），它更接近计算机处理流程，更容易将该业务流程转化为计算机软件实现的流程;业务流程

我们思达网校的老师一致认为这是考生朋友们应该牢牢抓住分数的部分。具体的重点是很清晰的，图侧重描述某一业务功能的实现过程及相关的数据和处理，是一种大概的信息流描述方式，要进

ER模型和关系模式之间的转换，关系代数，关系演算，范式，SQL语言（查询的比重较大）。复习行细化和深入构建，才能最终转化为DFD数据流图，进而转化为（更接近）计算机软件处理业务流

时应注意掌握以上这些知识点。程。针对这类型题：•、了解其该业务实现的功能及各个处理环节的处理功能，二、各个处理环节

包括的输入、输出（重点是新增的）数据，三、处理环节之间的数据（或文件）匹配，即处理模块输入

面向对象和UML是新大纲的新要求，可以参考的并不多。不过对概念的考查火力比较强，

输出数据（文件）的（或上下）平衡，有时要延伸到最后的输出或前面几步的输入等，才能确定该处

考生很不容易在面对对象方面的众多概念中拿到分，这就要求考生朋友们一定要注意平时在复习

理的输入和输出数据的平衡匹配，直到反复验证文件或其包括的数据项使得各个处理环节间匹配

时就把这些内容有意加强记忆。UML是在下午题中出现，从2004年春季考到2005年春季考的下

和平衡，即没有发生干涉或矛盾，同时，要识别其中的关键字及考虑数据项冗余程度和处理效率

午试题中发现出题UML的火力点多在对各种静态图和动态图。

等问题。同学们可以用相应的题来进行体会和感觉，学会不断从题中、从其答案中总结出一些做

题的规律和技巧，一旦相似的题出现后，就一触即发了。

为了让同学们更好地进行考前复习顺利拿到软件工程、计算机网络和专业英语部分的理想考

分，在此给同学们谈一些体会和方法：

计算机网络部分：

软件工程部分：

该部分题一般出现在上午，一般是5分左右，同软件工程上午的题一样，大题分散成了几个

软件工程部分一般来说上午和下午都有题，是比较重要的模块。上午一般有5分左右，下午独立小题，增加了考点和综合度。该部分识记和理解的较多，特别是ISO/OSI七层参考模型、对

一般有一个大题分。

15应的通信协议、通信设备、TCP/TP体系、局域网技术、网络安全技术、Internet的新应用技术及

软件设计师历年试题软件设计师历年试题

IP划分等。深刻理解ISO/OSI匕层参考模型、对应的通信协议和TCP/TP体系等思想和原理。注

意一些网络方面新的发展和应用技术，如XML、SOAP、J2EE/JSP/SERVLET.B/S结构的应用等,全国计算机技术与软件专业技术资格（水平）考试

有了相关知识背景，对专业英语也是很有帮助的。同学们时间紧，通看书后，直接做题，在题中

2004年上半年软件设计师上午试卷

体会和感觉，进一步掌握这些知识点，摸索出考察知识点的规律。

•在面向对象技术中，类属是一种_（1）_机制。一个类属类是关于一组类的一个特性抽象，它强调的是这些

类的成员特征中与_（2）_的那些部分，而用变元来表示与一（3）—的那些部分。

（1）A.包含多态B.参数多态C.过载多态D.强制多态

（2）A.具体对象无关B.具体类型无关C.具体对象相关D.具体类型相关

目录（3）A.具体对象无关B.具体类型无关C.具体对象相关D.具体类型相关

•（4）—的特点是数据结构中元素的存储地址与其关键字之间存在某种映射关系。

全国计算机技术与软件专业技术资格（水平）考试2004年上半年软件设计师上午试卷

（4）A.形存储结构B.链式存储结构C.索引存储结构D.散列存储结构

全国计算机技术与软件专业技术资格（水平）考试2004年上半年软件设计酊下午试卷

全国计算机技术与软件专业技术资格上午试卷

（水平）考试2004年下半年软件设计邮•若循环队列以数组讥0.・川-1］作为其存储结构，变量rear表示循环队列中队尾元素的实际位置，其移动按

全国计算机技术与软件专业技术资格（水平）考试年下半年软件设计期下午试卷29

2004rear=（rearH）modm进行，变量length表示当前循环队列中的元素个数，则循环队列的队首元素的实际位置

全国计算机技术与软件专业技术资格（水平）考试年上半年软件设计和上午试卷41

2005是―（5）_o

全国计算机技术与软件专业技术资格（水平）考试年上半年软件设计却下午试卷49

2005（5）A.rear-lengthB.（rear-length+m）modm

全国计算机技术与软件专业技术资格（水平）考试年下半年软件设计师下午试卷65

2005C.（1+rear+m-length）modmD.m-length

全国计算机技术与软件专业技术资格（水平）考试2005年下半年软件设计师下午试卷—79

上午试卷

全国计算机技术与软件专业技术资格（水平）考试2006年上半年软件设计师89••个含n有个顶点和e条边的简单无向图，在其邻接矩阵存储结构中共有一（6）…个零元素。

全国计算机技术与软件专业技术资格（水平）考试2006年上半年软件设计师下午试卷………52(6)A.eB.2eC.n2-eD.n2-2e

全国计算机技术与软件专业技术资格（水平）考试2006年下半年软件设计师上午试卷119

全国计算机技术与软件专业技术资格（水平）考试2006年下半年软件设计师下午试卷………129•若一棵哈夫曼树共有9个顶点，则其叶子结点的个数为（7）。

全国计兑机技术与软件专业技术资格（水平）考试2007年上半年软件设计师上午试卷145（7）A.4B.5C.6D.7

全国计算机技术与软件专业技术资格（水平）考试2007年上半年软件设计师下午试卷………153

全国计算机技术与软件专业技术资格（水平）考试2007年下半年软件设计断上午试卷165•若采用邻接矩阵来存储简单有向图，则其某•个顶点i的入度等于该矩阵_（8）…。

全国计算机技术与软件专业技术资格（水平）考试2。07年下半年软件设计师下午试卷………173（8）A.第i行中值为1的元素个数B.所有值为1的元素总数

合国计修机技术V软件々•业技术资格（水平）考试2008年上半年软件设计断上午试卷185C.第i行及第i列中为1的元素总个数D.第i列中值为1的元素个数

全国计算机技术与软件专业技术资格（水平）考试2008年上半年软件设计师下午试卷199

全国计算机技术与软件专业技术资格（水平）考试2008年下半年软件设计师上午试卷205•在--棵度为3的树中，其有2个度为3的结点,有一个度为2的结点，则由;（9）个度为。的结点。

全国计算机技术与软件专业技术资格（水平）考试2008年下半年软件设计师下午试卷213(9)A.4B.5C.6D.7

全国计算机技术与软件专业技术资格（水平）考试2009年上半年软件设计师上午试卷229

全国计算机技术与软件专业技术资格（水平）考试2009年上半年软件设计师下午试卷………241•设结点x和y是二叉树中任意的两个结点，在该二叉树的先根遍历序列中x在y之前，而在其后根遍历序列

全国计算机技术与软件专业技术资标（水平）考试2009年下•年软件设计师上午试卷………259中x在y之后，则x和y的关系是_（10）_。

今国计算机技术与软件专业技术资格（水平）考试2009年下半年软件设计帅下午试卷•……”269（10）A.x是y的左兄弟B.x是y的右兄弟

C.x是y的祖先D.x是y的后裔

•设顺序存储的某线性表共有123个元素，按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确

定子块，且在确定的子块中也采用顺序查找方法，则在等概率的情况3分块查找的平均查找长度为（11）

(11)A.21B.23C.41D.62

________________________________________________软件设计师历年试题软件设计师历年试题

•下图为一确定有限自动机的状态转换图，与该自动机等价的正规表达式是—(12)图中的—(13)FROMSPSPX

是可以合并的状态。WHERE_(19)_

(SELECT*

FROMSPSPY

WHERE_(20)_ANDNOTEXISTS

(SELECT*

FROMSPSPZ

WHERE_(21)_));

(12)A.(a|b)*bb(aV)*B.(a|b)*bba*：b*(19)A.EXISTSB.NOTEXISTSC.IND.NOTIN

C.(a*b*)bb(ab)*D.(a*|b*)'bb(a'|b*)(20)A.SPY.Sno='168'B.SPYSno<>'168'

(13)A.O和1B.2和3C.1和2D.0和3C.SPY.Sno=SPX.SnoD.SPY.SnoOSPX.Sno

(21)A.SPZ.Sno=SPY.SnoANDSPZ.Pno=SPY.Pno

•已知有一维数组若要对应为m行、n列的矩阵，则下面的对应关系_(14)_可将元素B.SPZ.Sno=SPX.SnoANDSPZ.Pno=SPX.Pno

A[k](OWk<m*n)表示成矩阵的第i行、第j列的元素(OWi<m,OWj<n)。C.SPZ.Sno=SPX.SnoANDSPZ.Pno=SPY.Pno

(14)A.i=k/n,j=k%mB.i=k/m,j=k%mC.i=k/n,j=k%nI).i=k/m,j=k%nD.SPY.Sno='168'ANDSPZ.Pno=SPY.Pno

•编译的优化工作对于下面程序段构造的控制流程图有_(15)_个基本块。・假设某计算机系统的内存大小为256K,在某一时刻内存的使用情况如图A所示。此时，若进程顺序请求20K、

A:=010K和5K的存储空间，系统采用—(22)—算法为进程依次分配内存出分配后的内存情况如图B所示。

j:=100

i:=lloopl:B:=j+1

起始地址OK20K50K90K100K105K135K160K175K195K220K

C:=B+I

状态已用未用已用已用未用已用未用已用未用未用已用

A:=A+C

容量20K30K40K10K5K30K25K15K20K25K36K

ifi=100gotoloop2

i:=i+lGotoloopl

起始地址OK20K40K50K90K100K105K135K145K160K175K195K200K220K

loop2:writeA

状态已已未已未已已未已未已未已

haltB

用用用用用用用用用用用用用用

(15)A.1B.2C.3D.4容量20K30K10K40K10K5K30K10K15K15K15K5K20K36K

•文法G[S]:S-xSx|y所描述的语言是—(16)_(n»0)。•若有一个仓库，可以存放Pl、P2两种产品，但是每次只能存放一种产品。要求：

(16)A.(xyx)nB.xyxnC.xy"xD.x"yxn①后P1的数量-P2的数量

®-i<w<k(i,k为正整数)

・已知关系R如下表所示，关系R的主属性为_(17)候选关键字分别为若用PV操作实现P1和P2产品的入库过程，至少需要_(23)_个同步信号量及_(24)_个互斥信号量，其中,

同步信号量的初值分别为_(25)_,互斥信号量的初值分别为_(26)_。

R(23)A.0B.1C.2D.3

(24)A.0B.1C.2D.3

(25)A.0B.i,k,0C.i,kD.

(26)A.1B.1,1C.1,1,1D.i.k

•当在软件工程的环境中考虑风险时，主要基于提出的有--个概念。以下选项中不属于这三个概念的是_(27)

项目风险关系着项目计划的成败，—(28)—关系着软件的生存能力。在进行软件工程风险分析时，项目

(18)A.ABCB.AB、ADC.AC、AD和CDD.AB.AD、BD的CD管理人员要进行四种风险评估活动，这四种风险活动是一(29)一以及确定风险估计的正确性。

(27)A.关心未来B.关心变化C.关心技术D.关心选择

•设供应商零件的关系模式为SP(Sno,Pno,Qty),其中Sn。表示供应商号，Pn。表示零件号，Qty表示零件数(28)A.资金风险B.技术风险C.商业风险D.预算风险

量。查询至少包含了供应商“168”所供应的全部零件的供应商号的SQL语句如下：(29)A.建立表示风险概率的尺度，描述风险引起的后果，估计风险影响的大小

SELECTSnoB.建立表示风险概率的尺度，描述风险引起的后果，确定产生风险的原因

________________________________________________软件设计师历年试题________________________________________________软件设计师历年试题

C.确定产生风险的原因，描述风险引起的后果，估计风险影响的大小主动攻击的为_(39)_0

I).建立表示风险概率的尺度，确定产生风险的原因，估计风险影响的大小(39)A.伪装B.消息泄漏C.重放D.拒绝服务

・软件的互操作性是指—(30)・安全机制是实现安全服务的技术手段，种安全机制可以提供多种安全服务，而•种安全服务也可采用多种

(30)A.软件的可移植性B.人机界面的可交互性安全机制。加密机制不能提供的安全服务是(40)。

C.连接一个系统和另一个系统所需的工作量D.多用户之间的可交互性(40)A.数据保密生B.访问控制C.数字签名D.认证

•面向对象的测试可分四个层次，按照由低到高的顺序，这四个层次是—(31)•消息摘要算法是一种常用的函数。MD5.算法以一个任意长数据运动会块作为输入，其输出为一个(41)

<31)A.类层一一模板层一一系统层一一算法层比特的消息摘要。

B.算法层一一类层一一模板层一一系统层(41)A.128B.160C.256D.512

C.算法层一一模板层一一类层一一系统层

D.类层一一系统层一一模板层一一算法层・5分钟、双声道、22.05kHz采样、16位量化的声音，经5：1压缩后，其数字音频的数据量给为_(42)

(42)A.5.168MBB.5.047MBC.26.460MBD.26.082MB

•在选择开发方法时，有些情况不适合使用原型法，以卜.选项中不能使用快速原型法的情况量一(32)。

(32)A.系统的使用范围变化很大B.系统的设计方案难以确定•在YUV彩色空间中对YUV分量进行数字化，对应的数字化位数通常采用Y:U:V=_(43)_0

C.用户的需求模糊不清D.用户的数据资源缺乏组织和管理(43)A.8:4:2B.8:4:4C.8:8:4D.4:8:8

・从信息资源管理的观点出发，信息系统的逻辑结构一般由四部分组成，其中—(33)_利用信息系统提供的•若视频图像序列中两帧相邻图像之间存在着极大的相关性，则这种相关性称为_(44)_冗余。

信息进行决策和选择，是信息系统服务的对象。(44)A.空间B.时间C.视觉D.信息嫡

(33)A.信息源B.信息处理器C.信息使用者D.信息管理者

•卜列关于计算机图形图像的描述中，不正确的是一(45)「

•以下选项中，最适合于用交互式计算机软件解决的问题是—(34)(45)A.图像都是由一些排成行列的点(像素)组成的，通常称为位图或点阵图

(34)A.非结构化决策问题B.半结构化决策问题B.图像的最大优点是容易进行移动、缩放、旋转和扭曲等变换

C.结构化决策问题D.确定性问题C.图形是计算机绘制的画面，也称矢量图