2021年10月13日来源:信管网 作者:cnitpm
软件设计师考试科目包括综合知识与案例分析两门,为帮助广大软考中级软件设计师考生更好备考,信管网特整理汇总了软件设计师部分综合知识与案例分析的模拟试题、答案及解析供考生查阅,并提供免费在线模拟答题、历年真题免费下载等服务,了解软件设计师更多备考信息请关注信管网。
相关推荐:
免费练习:软件设计师考试题库(模拟试题、章节练习、每日一练)
一、综合知识
1、下列攻击类型中,( )是以被攻击对象不能继续提供服务为首要目标。
A.跨站脚本
B.拒绝服务
C.信息篡改
D.口令猜测
信管网参考答案:B
查看解析:www.cnitpm.com/st/4544814572.html
2、结构化分析方法中,数据流图中的元素在( )中进行定义。
A.加工逻辑
B.实体联系图
C.流程图
D.数据字典
信管网参考答案:D
查看解析:www.cnitpm.com/st/4509922.html
3、将编译器的工作过程划分为词法分析,语义分析,中间代码生成,代码优化和目标代码生成时,语法分析阶段的输入是( )若程序中的括号不配对,则会在( )阶段检查出错误。
(1)A、记号流
B、字符流
C、源程序
D、分析树
(2)A、词法分析
B、语法分析
C、语义分析
D、目标代码生成
信管网参考答案:A、B
查看解析:www.cnitpm.com/st/4173510263.html
4、使用ADSL接入Internet,用户端需要安装( )协议。
A.PPP
B.SLIP
C.PPTP
D.PPPoE
信管网参考答案:D
查看解析:www.cnitpm.com/st/4075619779.html
5、31、 在面向对象方法中,(1)是父类和子类之间共享数据和方法的机制。子类在原有父类接口的基础上,用适合于自己要求的实现去置换父类中的相应实现称为(2)。
(1)A.封装
B.继承
C.覆盖
D.多态
(2)A.封装
B.继承
C.覆盖
D.多态
信管网参考答案:B、C
查看解析:www.cnitpm.com/st/2533710856.html
二、案例分析:
阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。
【说明】
采用归并排序对n个元素进行递增排序时,首先将n个元素的数组分成各含n/2个元素的两个子数组,然后用归并排序对两个子数组进行递归排序,最后合并两个已经排好序的子数组得到排序结果。
下面的C代码是对上述归并算法的实现,其中的常量和变量说明如下:
arr:待排序数组
p,q,r:一个子数组的位置从p到q,另一个子数组的位置从q+1到r
begin,end:待排序数组的起止位置
left,right:临时存放待合并的两个子数组
n1,n2:两个子数组的长度
i,j,k:循环变量
mid:临时变量
【C代码】
#inciude
#inciude
#define MAX 65536
void merge(int arr[],int p,int q,int r) {
int *left, *right;
int n1,n2,i,j,k;
n1=q-p+1;
n2=r-q;
if((left=(int*)malloc((n1+1)*sizeof(int)))=NULL) {
perror("malloc error");
exit(1);
}
if((right=(int*)malloc((n2+1)*sizeof(int)))=NULL) {
perror("malloc error");
exit(1);
}
for(i=0;i left[i]=arr[p+i];
}
left[i]=MAX;
for(i=0; i right[i]=arr[q+i+1]
}
right[i]=MAX;
i=0; j=0;
for(k=p; (1) ; k++) {
if(left[i]> right[j]) {
(2) ;
j++;
}else {
arr[k]=left[i];
i++;
}
}
}
void mergeSort(int arr[],int begin,int end){
int mid;
if( (3) ){
mid=(begin+end)/2;
mergeSort(arr,begin,mid);
(4) ;
merge(arr,begin,mid,end);
}
}
【问题1】
根据以上说明和C代码,填充1-4。
【问题2】
根据题干说明和以上C代码,算法采用了(5)算法设计策略。
分析时间复杂度时,列出其递归式位(6),解出渐进时间复杂度为(7)(用O符号表示)。空间复杂度为(8)(用O符号表示)。
【问题3】
两个长度分别为n1和n2的已经排好序的子数组进行归并,根据上述C代码,则元素之间比较次数为(9)。
信管网参考答案:
【问题1】
(1)k<=r
(2)arr[k]=right[j]
(3)begin
(4)mergesort(arr,mid+1,end)
【问题2】
(5)分治
(6)T(n)=2T(n/2)+n
(7)O(nlgn)
(8)O(n)
【问题3】
(9)n1+n2
查看解析:www.cnitpm.com/st/3814226162.html
温馨提示:因考试政策、内容不断变化与调整,信管网提供的以上信息仅供参考,如有异议,请考生以权威部门公布的内容为准!
相关推荐