《历年软考软件设计师真题》由会员分享，可在线阅读，更多相关《历年软考软件设计师真题（183页珍藏版）》请在金锄头文库上搜索。
1、全国计算机技术与软件专业技术资格（水平）考试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
2、.散列存储结构 若循环队列以数组 Q0.m-1作为其存储结构，变量 rear 表示循环队列中队尾元素的实际位置，其移动按rear=(rear+1) mod m 进行，变量 length 表示当前循环队列中的元素个数，则循环队列的队首元素的实际位置是_（5）_。（5） A.rear-length B.(rear-length+m)mod m C.(1+rear+m-length) mod m D.m-length 一个含 n 有个顶点和 e 条边的简单无向图，在其邻接矩阵存储结构中共有_（6）_个零元素。（6）A.e B.2e C. n 2-e D. n 2-2e 若一棵哈夫曼树共有 9 个顶点
3、，则其叶子结点的个数为_（7）_。（7）A.4 B.5 C. 6 D.7 若采用邻接矩阵来存储简单有向图，则其某一个顶点 i 的入度等于该矩阵_（8）_。（8）A第 i 行中值为 1 的元素个数 B.所有值为 1 的元素总数C.第 i 行及第 i 列中为 1 的元素总个数 D.第 i 列中值为 1 的元素个数 在一棵度为 3 的树中，其有 2 个度为 3 的结点，有一个度为 2 的结点，则有_（9）_个度为 0 的结点。（9）A.4 B.5 C.6 D.7 设结点 x 和 y 是二叉树中任意的两个结点，在该二叉树的先根遍历序列中 x 在 y 之前，而在其后根遍历序列中 x 在 y 之后，则 x
4、 和 y 的关系是_（10）_。（10）A.x 是 y 的左兄弟 B.x 是 y 的右兄弟C.x 是 y 的祖先 D.x 是 y 的后裔 设顺序存储的某线性表共有 123 个元素，按分块查找的要求等分为 3 块。若对索引表采用顺序查找方法来确定子块，且在确定的子块中也采用顺序查找方法，则在等概率的情况下，分块查找的平均查找长度为_（11）_。（11）A.21 B.23 C.41 D.62 下图为一确定有限自动机的状态转换图，与该自动机等价的正规表达式是_（12）_，图中的_（13）_是可以合并的状态。（12）A.(a|b) *bb(a*b*)* B.(a|b) *bba*|b*C.(a *b*
5、)bb(a|b)* D.(a *|b*)*bb(a*|b*)（13）A.0 和 1 B.2 和 3 C.1 和 2 D.0 和 3 已知有一维数组 A0.m*n-1，若要对应为 m 行、n 列的矩阵，则下面的对应关系_(14)_可将元素 Ak(0k168 C.SPY.Sno=SPX.Sno D.SPY.SnoSPX.Sno(21) A.SPZ.Sno=SPY.Sno AND SPZ.Pno=SPY.Pno B. SPZ.Sno=SPX.Sno AND SPZ.Pno=SPX.PnoC. SPZ.Sno=SPX.Sno AND SPZ.Pno=SPY.PnoD. SPY.Sno=168 AND
6、SPZ.Pno=SPY.Pno 假设某计算机系统的内存大小为 256K，在某一时刻内存的使用情况如图 A 所示。此时，若进程顺序请求20K、10K 和 5K 的存储空间，系统采用_（22）_算法为进程依次分配内存岀分配后的内存情况如图 B 所示。(22)A最佳适应B.最差适应C.首次适应D.循环首次适应 若有一个仓库，可以存放 P1、P2 两种产品，但是每次只能存放一种产品。要求：w=P1 的数量-P2 的数量-i0)if (判断条件 1)push( (5) );push( (6) );push( (7) )；elseif （判断条件 2 and 判断条件 3）pop(); pop(); po
7、p();else显示错误信息（缺少对应左括号或右括号）;显示行号 row;显示列号 col;endifendifch data) p = p - Lchild;else p = p-Rchild;if (!p) return 1; /* 查找失败 */if (p-Lchild & p-Rchild) /* 处理情况3 */s = (2);pp = p;while ( (3) ) pp = s; s = s- Rchild; p-data = s -data; p = s;/* 处理情况1、2*/if ( (4) ) c = p - Lchild;else c = p - Rchild;if (
8、p = *r) *r = c;else if ( (5) ) pp - Lchild = c;else pp-Rchild = c;free(p);return 0;试题六阅读下列说明和 C+程序，将应填入 (n) 处的字句写在答题纸的对应栏内。程序 6 说明C+语言本身不提供对数组下标越界的判断。为了解决这一问题，在程序 6 中定义了相应的类模板，使得对于任意类型的二维数组，可以在访问数组元素的同时，对行下标和列下标进行越界判断，并给出相应的提示信息。程序 6#include template class Array;template class ArrayBodyfriend (1) T*
9、 tpBody;int iRows,iColumns,iCurrentRow;ArrayBody(int iRsz,int iCsz)tpBody =();iRows = iRsz; iColumns = iCsz; iCurrentRow = -1; 8软件设计师考试历年真题 第 16 页 共 184 页软件设计师考试历年真题 第 15 页 共 184 页软件设计师历年试题 软件设计师历年试题public:T& operator(int j) bool row_error,column_error;row_error = column_erro = false;try if (iCurren
10、tRow = iRows)row_error = true;if (j=iColumns)column_error = true;if (row_error = true | column_error = true)()catch(char) if (row_error = true)cerr class Array ArrayBody tBody;public:ArrayBody & operator(int i) (4) ;return tBody;Array(int iRsz, int iCsz):() ;void main()Array a1(10,20);Array a2(3,5);
11、int b1;double b2;b1 = a1-510; /有越界提示：行下标越界-5b1 = a11015; /有越界提示:行下标越界10b1 = a14; /没有越界提示b2 = a226; /有越界提示:列下标越界6b2 = a21020; /有越界提示：行下标越界10 列下标越界20b2 = a214; /没有越界提示 9软件设计师考试历年真题 第 18 页 共 184 页软件设计师考试历年真题 第 17 页 共 184 页软件设计师历年试题 软件设计师历年试题 10软件设计师考试历年真题 第 20 页 共 184 页软件设计师考试历年真题 第 19 页 共 184 页软件设计师历年
12、试题 软件设计师历年试题全国计算机技术与软件专业技术资格（水平）考试2004 年下半年 软件设计师 上午试卷内存按字节编址，地址从 A4000H 到 CBFFFH，共有_(1)_字节。若用存储容量为 32K*8bit 的存储器芯片构成该内存，至少需要_(2)_ 片。(1)A80KB96KC160KD192K(2)A2B5C8 D10中断响应时间是指_(3)_。(3)A从中断处理开始到中断处理结束所用的时间B从发出中断请求到中断处理结束所用的时间C从发出中断请求到进入中断处理所用的时间D从中断处理结束到再次中断请求的时间若指令流水线把一条指令分为取指、分析和执行三部分，且三部分的时间分别是 t
13、取指 =2ns ，t 分析 =2ns，t执行 =1ns。则 100 条指令全部执行完毕需_(4)_ns。(4)A163B183C193D203在单指令流多数据流计算机(SIMD)中，各处理单元必须 _(5)_。(5)A以同步方式，在同一时间内执行不同的指令B以同步方式，在同一时间内执行同一条指令C以异步方式，在同一时间内执行不同的指令D以异步方式，在同一时间内执行同一条指令单个磁头在向盘片的磁性涂层上写入数据时，是以_(6)_方式写入的。(6)A并行 B并一串行C串行D串一并行容量为 64 块的 Cache 采用组相联方式映像，字块大小为 128 个字，每 4 块为一组。若主存容量为 4096 块，且以字编址，那么主存地址应为_(7)_位，主存区号应为_(8)_位。(7)A16 B17C18D19(8)A5B6 C7 D8软件开发中的瀑布模型典型地刻画了软件生存周期的阶段划分，与其最相适应的软件开发方法是_(9)_。(9)A构件化方法 B结构化方法C面向对象方法D快速原型方法下述任务中，不属于软件工程需求分析阶段的是_(10)_ 。(10)A分析软件系统的数据要求
