2021年08月31日来源:信管网 作者:cnitpm
软件设计师考试科目包括综合知识与案例分析两门,为帮助广大软考中级软件设计师考生更好备考,信管网特整理汇总了软件设计师部分综合知识与案例分析的模拟试题、答案及解析供考生查阅,并提供免费在线模拟答题、历年真题免费下载等服务,了解软件设计师更多备考信息请关注信管网。
相关推荐:
免费练习:软件设计师考试题库(模拟试题、章节练习、每日一练)
一、综合知识:
1、MD5是(1)算法,对任意长度的输入计算得到的结果长度为(2)位。
(1)A.路由选择
B.摘要
C.共享密钥
D.公开密钥
(2)A.56
B.128
C.140
D.160信管网参考答案:B、B
查看解析:www.cnitpm.com/st/4069922515.html
2、通用的高级程序设计语言一般都会提供描述数据、运算、控制和数据传输的语言成分,其中,控制包括顺序、( )和循环结构。
A、选择
B、递归
C、递推
D、函数
信管网参考答案:A
查看解析:www.cnitpm.com/st/4167022568.html
3、ISO/IEC软件质量模型中,易使用性是指与使用所需的努力由一组规定或隐含的用户对这样使用所作的个别评价有关的一组属性,其易使用性的子特性不包括( )。
A、易理解性
B、易学性
C、易分析性
D、易操作性
信管网参考答案:C
查看解析:www.cnitpm.com/st/4174327240.html
4、通过元素在存储空间中的相对位置来表示数据元素之间的逻辑关系,是( )的特点。
A.顺序存储
B.链表存储
C.索引存储
D.哈希存储
信管网参考答案:A
查看解析:www.cnitpm.com/st/45132853.html
5、采用DMA方式传送数据时,每传送一个数据都需要占用一个( )。
A.指令周期
B.总线周期
C.存储周期
D.机器周期
信管网参考答案:B
查看解析:www.cnitpm.com/st/454438507.html
二、案例分析:
阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。
【说明】
模式匹配是指给定主串t和子串s,在主串t中寻找子串s的过程,其中s称为模式。如果匹配成功,返回s在t中的位置,否则返回-1 。
KMP算法用next数组对匹配过程进行了优化。KMP算法的伪代码描述如下:
1.在串t和串s中,分别设比较的起始下标i=j=0。
2.如果串t和串s都还有字符,则循环执行下列操作:
(1)如果j=-l或者t[i]=s[j],则将i和j分别加1,继续比较t和s的下一个字符;
(2)否则,将j向右滑动到next[j]的位置,即j =next[j]。
3.如果s中所有字符均已比较完毕,则返回匹配的起始位置(从1开始);否则返回-1。其中,next数组根据子串s求解。求解next数组的代码已由get_next函数给出。
【C代码】
(1)常量和变量说明
t,s:长度为悯铂Is的字符串
next:next数组,长度为Is
(2)C程序
#include
#include
#include
/*求next[]的值*/
void get_next( int *next, char *s, int Is) {
int i=0,j=-1;
next[0]=-1;/*初始化next[0]*/
while(i < ls){/*还有字符*/
if(j==-1l ls[i]==s[j]){/*匹配*/
j++;
i++;
if( s[i]==s[j])
next[i] = next[j];
else
Next[i] = j;
}
else
j = next[j];
}
}
int kmp( int *next, char *t ,char *s, int lt, int Is )
{
Int i= 0,j =0
while (i < lt && (1) ) {
if( j==-1 || (2) ) {
i ++
j ++
} else
(3)
}
if (j >= ls)
return (4) else
return -1;
}
【问题1】(8分)
根据题干说明,填充C代码中的空(1)~(4)。
【问题2】(2分)
根据题干说明和C代码,分析出kmp算法的时间复杂度为(5)(主串和子串的长度分别为It和Is,用O符号表示)。
【问题3】(5分)
根据C代码,字符串“BBABBCAC”的next数组元素值为(6)(直接写素值,之间用逗号隔开)。若主串为“AABBCBBABBCACCD”,子串为“BBABBCAC”,则函数Kmp的返回值是(7)。
信管网参考答案:
【问题1】
(1)j
(2)t[i]==s[j]
(3)j=next[j]
(4)i-ls+1或其等价形式
【问题2】
O(lt+ls)
【问题3】
(6)[-1,-1,1,-1,-1,2,0,0]
(7)6
查看解析:www.cnitpm.com/st/3817229374.html
温馨提示:因考试政策、内容不断变化与调整,信管网提供的以上信息仅供参考,如有异议,请考生以权威部门公布的内容为准!
相关推荐