软件设计师历年真题

操作系统和数据库是程序员和软件设计师每年的必考内容，从1987年到2005年春季软考都少不了它们的身影。近年来，程序员和软件设计师大纲虽做了一些大的改动，但操作系统部分变动并不是很大，上午分值多是1到5分之间，下午是不确定出题，也就是可能会出到，也可能没有。但不可大意，如2004年秋季下午题的第四题就是道操作系统题。另外，在出题形式上更趋于具体的分析，而不再是纯粹的概念题。如PV原语操作就比较多偏向于对生产者/消费者问题的解答。大纲所列知识点虽不能全部都涉及到。不过再通过我们对历年题型的综合分析后(特别是1995到2005春季)，可以明确的是操作系统方面的题目，一般集中在进程，存储管理和作业管理这几个方面。1998年到2000年这几年的操作系统，有很多是重复出题，而且都集中在上面说的几个方面。希望各位考生在复习时把主要精力放在主要知识点上。数据库在程序员和软件设计师的出题中比重不小。分值上午一般会有5分左右，下午有和软件工程结合出题，或者与UML联合出题的情况。这种结合多是考查ER模型到关系模式的转换，以及用SQL来建立关系模式，2005年春季考试上下午都有数据库的题，且下午是独立题目。而且我们思达网校的老师一致认为这是考生朋友们应该牢牢抓住分数的部分。具体的重点是很清晰的，ER模型和关系模式之间的转换，关系代数，关系演算，范式，SQL语言(查询的比重较大)。复习时应注意掌握以上这些知识点。面向对象和UML是新大纲的新要求，可以参考的并不多。不过对概念的考查火力比较强，考生很不容易在面对对象方面的众多概念中拿到分，这就要求考生朋友们一定要注意平时在复习时就把这些内容有意加强记忆。UML是在下午题中出现，从2004年春季考到2005年春季考的下午试题中发现出题UML的火力点多在对各种静态图和动态图。为了让同学们更好地进行考前复习顺利拿到软件工程、计算机网络和专业英语部分的理想考分，在此给同学们谈一些体会和方法:软件工程部分:软件工程部分一般来说上午和下午都有题，是比较重要的模块。上午一般有5分左右，下午一般有一个大题15分。上午的题侧重于识记的，原来一道题有五个小题，即就考相关知识点的五个小问题，现在的趋势是把五个小题分散成五个独立的选择题，就相当于多考了几个知识点了，所以说考察的知识点增多了，且具有一定的综合性，提高了应考的要求。所以在以后的复习和做题中应对题中所涉及的知识点有明确的认识，即你知道考的是哪方面的点，在此基础上强化和吃透，做到举一反三。上午的知识点主要是熟悉软件开发的过程、一些基本的开发设计方法及控制管理开发过程的规范等。(考程序员的同学就只有上午的题，考软设的同学还有下午的题)下午的软件工程题型比较固定，一般多为DFD或业务流程图，还有有时候是的程序流程图，这部分是我们必须得13分左右的题，现在重要谈一下该类题涉及的知识点FD或业务流程图，及相应的应试方法:业务流程图与DFD图性质和作用类似，都是系统分析时产生的逻辑模型(功能模型，结构化设计和面向对象化设计都包括的重要部分，为后面建立E-R概念模型，系统设计做好稳定的信息模型基础)，即描述系统的输入数据、处理功能、输出数据，功能模块间及对应部门之间的信息流动关系。业务流程图比DFD图要粗略一些，DFD描述的数据流更细致(如输入、输出和存储的数据、同层模块间的数据交互及处理环节间的信息交互等)和功能更具有层次性(自顶向下，逐层分解)，它更接近计算机处理流程，更容易将该业务流程转化为计算机软件实现的流程;业务流程图侧重描述某一业务功能的实现过程及相关的数据和处理，是一种大概的信息流描述方式，要进行细化和深入构建，才能最终转化为DFD数据流图，进而转化为(更接近)计算机软件处理业务流程。针对这类型题:一、了解其该业务实现的功能及各个处理环节的处理功能，二、各个处理环节包括的输入、输出(重点是新增的)数据，三、处理环节之间的数据(或文件)匹配，即处理模块输入输出数据(文件)的(或上下)平衡，有时要延伸到最后的输出或前面几步的输入等，才能确定该处理的输入和输出数据的平衡匹配，直到反复验证文件或其包括的数据项使得各个处理环节间匹配和平衡，即没有发生干涉或矛盾，同时，要识别其中的关键字及考虑数据项冗余程度和处理效率等问题。同学们可以用相应的题来进行体会和感觉，学会不断从题中、从其答案中总结出一些做题的规律和技巧，一旦相似的题出现后，就一触即发了。计算机网络部分:该部分题一般出现在上午，一般是5分左右，同软件工程上午的题一样，大题分散成了几个独立小题，增加了考点和综合度。该部分识记和理解的较多，特别是ISO/OSI七层参考模型、对应的通信协议、通信设备、TCP/TP体系、局域网技术、网络安全技术、Internet的新应用技术及1软件设计师考试历年真题第2页共143页软件设计师考试历年真题第1页共143页软件设计师历年试题软件设计师历年试题IP划分等。深刻理解ISO/OSI七层参考模型、对应的通信协议和TCP/TP体系等思想和原理。注意一些网络方面新的发展和应用技术，如XML、SOAP、J2EE/JSP/SERVLET、B/S结构的应用等,有了相关知识背景，对专业英语也是很有帮助的。同学们时间紧，通看书后，直接做题，在题中体会和感觉，进一步掌握这些知识点，摸索出考察知识点的规律。目录全国计算机技术与软件专业技术资格（水平）考试2004年上半年软件设计师上午试卷··································1全国计算机技术与软件专业技术资格（水平）考试2004年上半年软件设计师下午试卷··································9全国计算机技术与软件专业技术资格（水平）考试2004年下半年软件设计师上午试卷································21全国计算机技术与软件专业技术资格（水平）考试2004年下半年软件设计师下午试卷································29全国计算机技术与软件专业技术资格（水平）考试2005年上半年软件设计师上午试卷································41全国计算机技术与软件专业技术资格（水平）考试2005年上半年软件设计师下午试卷································49全国计算机技术与软件专业技术资格（水平）考试2005年下半年软件设计师下午试卷································65全国计算机技术与软件专业技术资格（水平）考试2005年下半年软件设计师下午试卷································79全国计算机技术与软件专业技术资格（水平）考试2006年上半年软件设计师上午试卷································89全国计算机技术与软件专业技术资格（水平）考试2006年上半年软件设计师下午试卷································52全国计算机技术与软件专业技术资格（水平）考试2006年下半年软件设计师上午试卷······························119全国计算机技术与软件专业技术资格（水平）考试2006年下半年软件设计师下午试卷······························129全国计算机技术与软件专业技术资格（水平）考试2007年上半年软件设计师上午试卷······························145全国计算机技术与软件专业技术资格（水平）考试2007年上半年软件设计师下午试卷······························153全国计算机技术与软件专业技术资格（水平）考试2007年下半年软件设计师上午试卷······························165全国计算机技术与软件专业技术资格（水平）考试2007年下半年软件设计师下午试卷······························173全国计算机技术与软件专业技术资格（水平）考试2008年上半年软件设计师上午试卷······························185全国计算机技术与软件专业技术资格（水平）考试2008年上半年软件设计师下午试卷······························199全国计算机技术与软件专业技术资格（水平）考试2008年下半年软件设计师上午试卷······························205全国计算机技术与软件专业技术资格（水平）考试2008年下半年软件设计师下午试卷······························213全国计算机技术与软件专业技术资格（水平）考试2009年上半年软件设计师上午试卷······························229全国计算机技术与软件专业技术资格（水平）考试2009年上半年软件设计师下午试卷······························241全国计算机技术与软件专业技术资格（水平）考试2009年下半年软件设计师上午试卷······························259全国计算机技术与软件专业技术资格（水平）考试2009年下半年软件设计师下午试卷······························269全国计算机技术与软件专业技术资格（水平）考试2004年上半年软件设计师上午试卷●在面向对象技术中，类属是一种__(1)__机制。一个类属类是关于一组类的一个特性抽象，它强调的是这些类的成员特征中与__(2)__的那些部分，而用变元来表示与__（3）__的那些部分。（1）A.包含多态B.参数多态C.过载多态D.强制多态（2）A.具体对象无关B.具体类型无关C.具体对象相关D.具体类型相关（3）A.具体对象无关B.具体类型无关C.具体对象相关D.具体类型相关●__（4）__的特点是数据结构中元素的存储地址与其关键字之间存在某种映射关系。（4）A.形存储结构B.链式存储结构C.索引存储结构D.散列存储结构●若循环队列以数组Q[0..m-1]作为其存储结构，变量rear表示循环队列中队尾元素的实际位置，其移动按rear=(rear+1)modm进行，变量length表示当前循环队列中的元素个数，则循环队列的队首元素的实际位置是__（5）__。（5）A.rear-lengthB.(rear-length+m)modmC.(1+rear+m-length)modmD.m-length●一个含n有个顶点和e条边的简单无向图，在其邻接矩阵存储结构中共有__（6）__个零元素。（6）A.eB.2eC.n2-eD.n2-2e●若一棵哈夫曼树共有9个顶点，则其叶子结点的个数为__（7）__。（7）A.4B.5C.6D.7●若采用邻接矩阵来存储简单有向图，则其某一个顶点i的入度等于该矩阵__（8）__。（8）A．第i行中值为1的元素个数B.所有值为1的元素总数C.第i行及第i列中为1的元素总个数D.第i列中值为1的元素个数●在一棵度为3的树中，其有2个度为3的结点，有一个度为2的结点，则有__（9）__个度为0的结点。（9）A.4B.5C.6D.7●设结点x和y是二叉树中任意的两个结点，在该二叉树的先根遍历序列中x在y之前，而在其后根遍历序列中x在y之后，则x和y的关系是__（10）__。（10）A.x是y的左兄弟B.x是y的右兄弟C.x是y的祖先D.x是y的后裔●设顺序存储的某线性表共有123个元素，按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块，且在确定的子块中也采用顺序查找方法，则在等概率的情况下，分块查找的平均查找长度为__（11）__。（11）A.21B.23C.41D.622软件设计师考试历年真题第4页共143页软件设计师考试历年真题第3页共143页软件设计师历年