《软考软件设计师模拟习题及答案总结》由会员分享，可在线阅读，更多相关《软考软件设计师模拟习题及答案总结（11页珍藏版）》请在金锄头文库上搜索。
1、软考软件设计师模拟习题及答案总结软考软件设计师模拟习题及答案(一)1.关系模式R(U,F)，其中U=(W,X,Y,Z)，F=WXY,WX,X,Z,yVw。关系模式R的候选码是( 1 )，( 2 ) 是无损连接并保持函数依赖的分解。A.W和YB.WYC.WXD.WZA.=R1(WY)，R2(XZ)B.=R1(WZ)，R2(XY)C.=R1(WXY)，R2(XZ)D.=R1(WX)，R2(YZ)2.类的实例化过程是一种实例的合成过程，而不仅仅是根据单个类型进行的空间分配、初始化和绑定。指导编译程序进行这种合成的是( 3 )。A.类层次结构B.实例的个数C.多态的种类D.每个实例的初始状态3.重置的
2、基本思想是通过( 4 )机制的支持，使得子类在继承父类界面定义的前提下，用适合于自己要求的实现去置换父类中的相应实现。A.静态绑定B.对象引用C.类型匹配D.动态绑定答案：A C A D4.MPEG视频中的时间冗余信息可以采用_( 5 )_的方法来进行压缩编码。A.帧间预测和变换编码B.霍大曼编码和运动补偿C.变换编码和行程编码D.帧间预测和运动补偿5.假定每一车次具有唯一的始发站和终点站。如果实体“列车时刻表”属性为车次、始发站、发车时间、终点站、到达时间，该实体的主键是_( 6 );如果实体“列车运行表”属性为车次、日期、发车时间、到达时间，该实体的主键是_( 7 )。通常情况下，上述“列
3、车时刻表”和“列车运行表”两实体型间_( 8 )联系。A.车次B.始发站C.发车时间D.车次，始发站A.车次B.始发站C.发车时间D.车次，日期A.不存在B.存在一对一C.存在一对多D.存在多对多答案：D A D C软考软件设计师模拟习题及答案(二)1.语句printf(%dnstrlen(atsnol21);的输出结果是( )111098【解】字符串中的字符可以是一般的普通字符，也可以是由反斜杠字符开头的转义字符。在字符串absno1211 中，有三个转义字符，它们是n、1、，所以该字符串的有效字符个数是9。所以正确的回答是。2.函数调用“strcat(strcpy(strl，str2)，s
4、tr3)”的功能是( )将字符串strl复制到字符串str2中后再连接到字符串str3之后将字符串strl连接到字符串str2中后再复制到字符率str3之后将字符串str2复制到字符串strl中后再将字符串str3连接到字符串strl之后将字符串str2连接到字符率strl之后再将字符串strl复制到字符串str3中【解】函数调用strcat(s1，s2)是将s2字符串复制连接到s1字符串之后，使s1字符串变得更长。函数调用strcpy(s1，s2)是将s2字符串复制到s1，使s1字符串的内容与s2字符串的内容相同。函数调用strcat(strcpy(strl，str2) ，str3) 是先执
5、行strcpy(strl，str2)，然后再执行strcat(strl,str3)，所以其功能是.3.设有如下定义，则正确的叙述为( )char x=abcdefg;char y=a，b，c，d，e，f，g;数组x和数组y等价数组x和数组y长度相同数组X的长度大于数组y的长度数组X的长度小于数组y的长度【解】不指定数组长度的字符数组定义，其所需要的字节数可由初始化中给出的值的个数确定。字符数组可以用字符串初始化，也可用字符逐个给字符数组的元素初始化。但用字符初始化时，尽管给出了字符串中的全部字符，还是不会自动有字符率结束字符。但字符串初始化自动会含有字符串的结束标记符，字符串初始化所需要的字节
6、个数会比用同样多的字符初始化多1个字节。所以才是正确的。4.根据变量定义“static int b5，a3=1，2，3，4，5，6;”，b4=( )，a=12【解】系统规定，静态变量定义时，若末初始化，系统自动给定二进制代码全0的值。所以态数组b的元素全为0，当然包括b4也为几静态数组a是二维数组，每行有三个元素，在初始化中结出了六个初值，所以数组a有2行。由于数组的元素按行顺序存储，并按行顺序初始化。前三个值是第一行，后三个12是第二行的第三列元素，也是a的最后一个元素，所以其值是6。5.设有定义语句“static int a34=1，2，3;”则a11值为( )，a21的值为( )。【解】
7、给二维数组初始化时，可按行给出初值，并且每行可以只给前面部分的元素给出初值。系统规定，对哪些未给出初值的部分元素，系统自动置二进制代码全0的值。由于定义语句只给a00给定初值1、a10给定初值2、a20给定初值3。这样,其它元素都为0值。所以，a11=( )。0，a21=( )。6.若在程序中用到“putchar( )”函数时，应在程序开头写上包含命令( )，若在程序中用到“strlen( )”函数时，应在程序开头写上包含命令()。【解】putchar()是系统提供的头文件stdio.h中定义的宏，所以程序要使用它，必须写上包含命令：#include。函数strlen()是系统提供的字符串处理
8、函数之一，字符串处理函数的函数原型说明和它们用到的有关常量、数据结构等，在系统提供的头文件tring.h中定义，所以使用该函数的程序应在程序开头写上包含命令并include软考软件设计师模拟习题及答案（三）1. 在分支-限界算法设计策略中，通常采用( 1 )搜索问题的解空间。A.深度优先B.愣扔畔取C.自底向上D.拓扑序列2. 在下列算法设计方法中，( 2 )在求解问题的过程中并不从整体最优上加以考虑，而是做出在当前看来是最好的选择。利用该设计方法可以解决( 3 )问题。A.分治法B.贪心法C.动态规划方法D.回溯法A.排序B.检索C.背包D.0/1背包3. 以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中，在最坏情况下计算时间可以达到O(nlogn)的是( 4 );该算法采用的设计方法是( 5 )。A.归并排序B.插入排序C.选择排序D.冒泡排序A.分治法B.贪心法C.动态规划方法D.回溯法答案:BBCAA
