软件设计师考试近年真题及答案Word文档下载推荐.doc
《软件设计师考试近年真题及答案Word文档下载推荐.doc》由会员分享,可在线阅读,更多相关《软件设计师考试近年真题及答案Word文档下载推荐.doc(311页珍藏版)》请在冰豆网上搜索。
●若一棵哈夫曼树共有9个顶点,则其叶子结点的个数为__(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和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*)bb(a|b)* D.(a*|b*)*bb(a*|b*)
(13)A.0和1 B.2和3 C.1和2 D.0和3
●已知有一维数组A[0..m*n-1],若要对应为m行、n列的矩阵,则下面的对应关系__(14)__可将元素A[k](0≤k<
m*n)表示成矩阵的第i行、第j列的元素(0≤i<
m,0≤j<
n)。
(14)A.i=k/n,j=k%m B.i=k/m,j=k%m C.i=k/n,j=k%n D.i=k/m,j=k%n
●编译的优化工作对于下面程序段构造的控制流程图有__(15)__个基本块。
A:
=0
j:
=100
i:
=1loop1:
B:
=j+1
C:
=B+I
A:
=A+C
ifi=100gotoloop2
i:
=i+1Gotoloop1
loop2:
writeA
halt
(15)A.1B.2C.3D.4
●文法G[S]:
S→xSx|y所描述的语言是__(16)__(n≥0)。
(16)A.(xyx)n B.xyxn C.xynx D.xnyxn
●已知关系R如下表所示,关系R的主属性为__(17)__,候选关键字分别为__(18)__。
R
A
B
C
D
a
b
c
d
e
(17)A.ABC B.ABD C.ACD D.ABCD
(18)A.ABC B.AB、AD C.AC、AD和CD D.AB、AD、BD的CD
●设供应商零件的关系模式为SP(Sno,Pno,Qty),其中Sno表示供应商号,Pno表示零件号,Qty表示零件数量。
查询至少包含了供应商“168”所供应的全部零件的供应商号的SQL语句如下:
SELECTSno
FROMSPSPX
WHERE__(19)__
(SELECT*
FROMSPSPY
WHERE__(20)__ANDNOTEXISTS
(SELECT*
FROMSPSPZ
WHERE__(21)__));
(19)A.EXISTS B.NOTEXISTS C.IN D.NOTIN
(20)A.SPY.Sno=’168’ B.SPYSno<
>
’168’
C.SPY.Sno=SPX.Sno D.SPY.Sno<
SPX.Sno
(21)A.SPZ.Sno=SPY.SnoANDSPZ.Pno=SPY.Pno
B.SPZ.Sno=SPX.SnoANDSPZ.Pno=SPX.Pno
C.SPZ.Sno=SPX.SnoANDSPZ.Pno=SPY.Pno
D.SPY.Sno=’168’ANDSPZ.Pno=SPY.Pno
起始地址0K20K50K90K100K105K135K160K175K195K220K
状态
已用
未用
容量
20K
30K
40K
10K
5K
25K
15K
36K
起始地址0K20K40K50K90K100K105K135K145K160K175K195K200K220K
●假设某计算机系统的内存大小为256K,在某一时刻内存的使用情况如图A所示。
此时,若进程顺序请求20K、10K和5K的存储空间,系统采用__(22)__算法为进程依次分配内存岀分配后的内存情况如图B所示。
(22)A.最佳适应 B.最差适应 C.首次适应 D.循环首次适应
●若有一个仓库,可以存放P1、P2两种产品,但是每次只能存放一种产品。
要求:
①w=P1的数量-P2的数量
②-i<
w<
k(i,k为正整数)
若用PV操作实现P1和P2产品的入库过程,至少需要__(23)__个同步信号量及__(24)__个互斥信号量,其中,同步信号量的初值分别为__(25)__,互斥信号量的初值分别为__(26)__。
(23)A.0 B.1 C.2 D.3
(24)A.0 B.1 C.2 D.3
(25)A.0 B.i,k,0 C.i,k D.i-1,k-1
(26)A.1 B.1,1 C.1,1,1 D.i,k
●当在软件工程的环境中考虑风险时,主要基于提出的有一个概念。
以下选项中不属于这三个概念的是__(27)__。
项目风险关系着项目计划的成败,__(28)__关系着软件的生存能力。
在进行软件工程风险分析时,项目管理人员要进行四种风险评估活动,这四种风险活动是__(29)__以及确定风险估计的正确性。
(27)A.关心未来 B.关心变化 C.关心技术 D.关心选择
(28)A.资金风险 B.技术风险 C.商业风险 D.预算风险
(29)A.建立表示风险概率的尺度,描述风险引起的后果,估计风险影响的大小
B.建立表示风险概率的尺度,描述风险引起的后果,确定产生风险的原因
C.确定产生风险的原因,描述风险引起的后果,估计风险影响的大小
D.建立表示风险概率的尺度,确定产生风险的原因,估计风险影响的大小
●软件的互操作性是指__(30)__。
(30)A.软件的可移植性 B.人机界面的可交互性
C.连接一个系统和另一个系统所需的工作量 D.多用户之间的可交互性
●面向对象的测试可分四个层次,按照由低到高的顺序,这四个层次是__(31)__。
(31)A.类层――模板层――系统层――算法层
B.算法层――类层――模板层――系统层
C.算法层――模板层――类层――系统层
D.类层――系统层――模板层――算法层
●在选择开发方法时,有些情况不适合使用原型法,以下选项中不能使用快速原型法的情况量__(32)__。
(32)A.系统的使用范围变化很大 B.系统的设计方案难以确定
C.用户的需求模糊不清 D.用户的数据资源缺乏组织和管理
●从信息资源管理的观点出发,信息系统的逻辑结构一般由四部分组成,其中__(33)__利用信息系统提供的信息进行决策和选择,是信息系统服务的对象。
(33)A.信息源 B.信息处理器 C.信息使用者 D.信息管理者
●以下选项中,最适合于用交互式计算机软件解决的问题是__(34)__。
(34)A.非结构化决策问题 B.半结构化决策问题
C.结构化决策问题 D.确定性问题
●CMU/SEI推出的__(35)__将软件组织的过程能力分为五个成熟度级别,每一个级别定义了一组过程能力目标,并描述了要达到这些目标应该具备的实践活动。
(35)A.CMMB.PSPC.TSPD.SSE-CMM
●我国著作权法中对公民作品的发表权的保护期限是__(36)__。
(36)A.作者有生之年加死后50年 B.作品完成后50年
C.没有限制 D.作者有生之年
●商业秘密是我国__(37)__保护的一项重要内容,它包括技术秘密和经营秘密两项基本内容。
(37)A.专利法 B.著作权法 C.商标法 D.反不正当竞争法
●某程序员利用他人已有的财务管理信息系统软件中所用的处理过程和运算方法,为某企业开发出财务管理软件,则程序员__(38)__。
(38)A.不侵权,