软件设计师模拟题及答案解析第三十五套

软件设计师模拟题及答案解析第三十五套●MPEG视频中的时间冗余信息可以采用_(1)_的方法来进行压缩编码。

(1)A.帧间预测和变换编码B.霍大曼编码和运动补偿C.变换编码和行程编码D.帧间预测和运动补偿●假定每一车次具有唯一的始发站和终点站。

如果实体“列车时刻表”属性为车次、始发站、发车时间、终点站、到达时间，该实体的主键是_(2)_;如果实体“列车运行表”属性为车次、日期、发车时间、到达时间，该实体的主键是_(3)_。

通常情况下，上述“列车时刻表”和“列车运行表”两实体型间_(4)_联系。

(2)A.车次 B.始发站 C.发车时间 D.车次，始发站(3)A.车次 B.始发站 C.发车时间 D.车次，日期(4)A.不存在 B.存在一对一 C.存在一对多 D.存在多对多参考答案：1.D 2.A 3.D 4.COMT定义了三种模型来描述系统。

_(1)_可以用状态图来表示;_(2)_可以用数据流图来表示。

_(3)_为上述两种模型提供了基本的框架。

(1)A.对象模型 B.功能模型 C.动态模型 D.类模型(2)A.对象模型 B.功能模型 C.动态模型 D.类模型(3)A.对象模型 B.功能模型 C.动态模型 D.类模型●采用动态规划策略求解问题的显著特征是满足最优性原理，其含义是_(4)_。

(4)A.当前所做出的决策不会影响后面的决策 B.原问题的最优解包含其子问题的最优解C.问题可以找到最优解，但利用贪心法不能找到最优解D.每次决策必须是当前看来最优的决策才可以找到最优解参考答案：C B A B关系模式R(U,F)，其中U=(W,X,Y,Z)，F={WX→Y,W→X,X,→Z,yVw}。

关系模式R的候选码是_(1)_，_(2)_是无损连接并保持函数依赖的分解。

(1)A.W和Y B.WYC.WXD.WZ(2)A.ρ={R1(WY)，R2(XZ)}B.ρ={R1(WZ)，R2(XY)}C.ρ={R1(WXY)，R2(XZ)}D.ρ={R1(WX)，R2(YZ)}●类的实例化过程是一种实例的合成过程，而不仅仅是根据单个类型进行的空间分配、初始化和绑定。

指导编译程序进行这种合成的是_(3)_。

(3)A.类层次结构 B.实例的个数C.多态的种类D.每个实例的初始状态●重置的基本思想是通过_(4)_机制的支持，使得子类在继承父类界面定义的前提下，用适合于自己要求的实现去置换父类中的相应实现。

(4)A.静态绑定 B.对象引用C.类型匹配D.动态绑定参考答案：A C A D1.语句"printf("%d\n"strlen("ats\nol2\1\\"));"的输出结果是( )①11 ②10 ③ 9 ④ 82.函数调用“strcat(strcpy(strl，str2)，str3)”的功能是( )①将字符串strl复制到字符串str2中后再连接到字符串str3之后②将字符串strl连接到字符串str2中后再复制到字符率str3之后③将字符串str2复制到字符串strl中后再将字符串str3连接到字符串strl之后④将字符串str2连接到字符率strl之后再将字符串strl复制到字符串str3中【解】字符串中的字符可以是一般的普通字符，也可以是由反斜杠字符开头的转义字符。

在字符串"abs\no12\11\\" 中，有三个转义字符，它们是\n、\1、\\，所以该字符串的有效字符个数是9。

所以正确的回答是③。

【解】函数调用strcat(s1，s2)是将s2字符串复制连接到s1字符串之后，使s1字符串变得更长。

函数调用strcpy(s1，s2)是将 s2字符串复制到s1，使s1字符串的内容与s2字符串的内容相同。

函数调用strcat(strcpy(strl，str2) ，str3) 是先执行strcpy(strl，str2)，然后再执行strcat(strl,str3)，所以其功能是将字符串str2复制到字符串strl中，然后再将字符串str3复制连接到字符串strl之后。

正确的选择是③。

1.设有如下定义，则正确的叙述为( )char x[]={"abcdefg"};char y[]={’a’，’b’，’c’，’d’，’e’，’f’，’g’};①数组x和数组y等价②数组x和数组y长度相同③数组X的长度大于数组y的长度④数组X的长度小于数组y的长度2.根据变量定义“static int b[5]， a[][3]={1，2，3，4，5，6};”，b[4]=_____，a[1][2]【解】不指定数组长度的字符数组定义，其所需要的字节数可由初始化中给出的值的个数确定。

字符数组可以用字符串初始化，也可用字符逐个给字符数组的元素初始化。

但用字符初始化时，尽管给出了字符串中的全部字符，还是不会自动有字符率结束字符。

但字符串初始化自动会含有字符串的结束标记符，字符串初始化所需要的字节个数会比用同样多的字符初始化多1个字节。

所以只有③才是正确的。

【解】系统规定，静态变量定义时，若末初始化，系统自动给定二进制代码全0的值。

所以态数组b的元素全为0，当然包括b[4]也为几静态数组a是二维数组，每行有三个元素，在初始化中结出了六个初值，所以数组a有2 行。

由于数组的元素按行顺序存储，并按行顺序初始化。

前三个值是第一行，后三个元素[1][2]是第二行的第三列元素，也是a的最后一个元素，所以其值是6。

1.设有定义语句“static int a[3][4]={{1}，{2}，{3}};”则a[l][l]值为_，a[2][1]的值为_。

2.若在程序中用到“putchar( )”函数时，应在程序开头写上包含命令_____，若在程序中用到“strlen( )”函数时，应在程序开头写上包含命令______。

【解】给二维数组初始化时，可按行给出初值，并且每行可以只给前面部分的元素给出初值。

系统规定，对哪些未给出初值的部分元素，系统自动置二进制代码全 0的值。

由于定义语句只给a[0][0]给定初值l、a[l][0]给定初值2、a[2][0]给定初值3。

这样,其它元素都为0值。

所以，a[1] [1]= 0，a[2][1]= 0。

【解】putchar()是系统提供的头文件stdio.h中定义的宏，所以程序要使用它，必须写上包含命令：#include。

函数strlen()是系统提供的字符串处理函数之一，字符串处理函数的函数原型说明和它们用到的有关常量、数据结构等，在系统提供的头文件tring.h中定义，所以使用该函数的程序应在程序开头写上包含命令并include。

41.不是C语言提供的合法关键字是(46)(45)A. switchB. beginC. caseD. default参考答案：(46)B。

解析：因C语言的关键字表中没有begin，它不是C语言的关键字。

所以解答是B。

42.下列字符列中，能作为单个标识符是(47)(47)A. ?aB. a=2C. a.3D.a___3参考答案：(47)D。

解析：在C语言中，规定标识符是这样一种字符序列，由英文字母或下线字符开始，后接任1个英文字母、下线字符和数字符组成。

所以问题所列的字符列只有a_3是标识符，其余都l是标识符，一个是由字符’?’开头、一个中间有字符’=’，另一个有字符’.’。

所以解答是D。

43.在C语言中，下列说法中错误的是(48)(47)A. 函数定义可以分为两个部分：函数说明部分和函数体B. 主函数可以调用任何非主函数C. 任何非主函数可以调用其它任何非主函数D. 程序可以从任何函数开始执行参考答案：(48)D。

解析：每个C函数的定义分两部分，函数说明部分和函数体，所以叙述①是正确的叙述。

C语言中，函数可以递归调用，主函数可以调用程序中的任何函数，当然可以调用任何非主教的其它函数，所以叙述②是一个正确的叙述。

同样理由，叙述③也是正确的。

C语言规，C程序只有一个主函数，并总是从主函数开始执行，不能从非主函数开始执行。

所以，说程可以从任何函数开始执行是错误的。

所以解答是D。

44. 为了直观地分析系统的动作，从特定的视点出发描述系统的行为，需要采用动态分析的方法。

其中，(49) 适用于描述与分析相互独立、协同操作的处理系统，也就是并发执行的处理系统。

(49) A.状态迁移图B.时序图C.Petri网D.HIPO图参考答案：(49)C。

解析：为了直观地分析系统的动作，从特定的视点出发描述系统的行为，需要采用动态分析的方法。

常用的动态分析方法有状态迁移图、时序图和Petri网。

状态迁移图是描述系统的状态如何响应外部的信号进行推移的一种图形表示。

时序图用于对比在系统中处理时间的时序与相应的处理时间，进行系统分析。

Petri网方法本来是表达异步系统的控制规则的图形表示方法，现在已经广泛地应用于硬件与软件系统的开发中，它适用于描述与分析相互独立、协同操作的处理系统，也就是并发执行的处理系统。

在结构化设计中，分层输入-处理-输出图(HIPO图)既可以描述软件总的模块层次结构，又可以描述每个模块的输入/输出关系、处理内容、模块的内部数据和模块的调用关系。

它是系统设计的重要成果，也是系统实施阶段编制程序设计任务书和进行程序设计的出发点和依据。

45. 图4中的程序由A、B、C、D和E等5个模块组成，表1模块之间的接口表中描述了这些模块之间的接口，每一个接口有一个编号。

此外，模块A、D和E 都要引用一个专用数据区。

那么A和D之间耦合关系是 (50) 。

(50) A.标记耦合B.内容耦合C.数据耦合D.公共耦合图 4表2 模块之间的接口表参考答案：(50)D。

解析：由于模块A和模块D都引用了专用数据区的内容，因此，模块A和D之间的耦合关系是公共耦合。

46.函数调用语句“f((el，e2)，(e3，e4，e5));”中参数的个数是(51)(51) A. 1B. 2C. 4D. 5参考答案：(51) B。

解析：上述函数调用中，(e1，e2)和(e3，e4，e5)是两个带括号的表达式，所以函数调用只提供两个实参，其中第一个实参先计算el的值，然后计算e2，并以e2的值为实参。

第二个实参顺序计算e3，e4，e5，并以e5的值为实参。

所以解答是B。

47. C语言中，函数的隐含存储类型是(52)(52)A. autoB. staticC. externD. 无存储类别参考答案：(52)C。

解析：由于C函数内不能再定义函数，C函数的存储类型只能是静态的或外部的之一。

若定义函数时不指定存储类型是静态的，则它的存储类型就是外部的(extern)，即函数允许被程序的其它函数调用。

所以解答是C。

48. 测试是保证软件质量的重要手段。