软件设计师

●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.C

 

OMT定义了三种模型来描述系统。_(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．WY
　　C．WX
　　D．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 D

 

 

1．语句"printf("%d/n"strlen("ats/nol2/1//"))；"的输出结果是（ ）
　　①11
　　②10
　　③ 9
　　④ 8
　　2．函数调用“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

 

　1．设有代码"int(*ptr)[10]；”，其中的ptr是（ ）
　　①10个指向整型变量的指针
　　②指向10个整型变量的函数指针
　　③一个指向具有10个元素的一维数组的指针
　　④具有10个指针元素的一维数组
　　2．若有以下定义，则数值为4的表达式是（ ）
　　int w[3][4]＝{{0，1}，{2，4}，{5，8}}，(* p)[4]＝ W；
　　①*w[1]＋l
　　②p＋＋，*(p＋1)
　　③w[2][2]
　　④p[1][1]
　　【解】代码“int(*ptr)[10]；”的分析过程是，因圆括号，括号内的ptr先与字符*结合，字符*修饰标识符ptr是一种指针；接着与后面的一对方括号结合，表示是这样的一种指针，是指向一维数组的；再有方括号中的10，说明这种数组有10个元素。至此，ptr是指向含10个元素的
　　一维数组的指针。最后，是最前面的int，表示数组元素是int类型的。所以，ptr是一个指向具有10个int型元素的一维数组的指针。所以解答是③。另外，要是①，10个指向整型变量的指针，就是一个指针数组，上述代码应写成“int *ptr[10]；”，即ptr是一个有10个指向整型变量的数组。要是②，返回值是指向10个整型变量的函数的指针，上述代码应写成“int(*(*ptr)())[10]；”，即ptr是指针，指向一种函数，函数的返回值又是一种指针，指向10个元素的数组，数组的元素是整型的。下面的代码是这样的函数指针和函数的例子：
　　# include
　　int a[][10]={{1，2，3，4，5，6，7，8，9，0} ，{0，1，2，3，4，5，6，7，8，9} }；
　　int(*(*ptr)(int))[10]；
　　int(*f( int n))[10]
　　{return a＋n；
　　}
　　void main()
　　{ int(*p)[10]，*q；
　　ptr＝f；/*让ptr指向函数f*/
　　P＝(*ptr)(0)；
　　q=*p；
　　printf("%d/n", *p)；
　　P＝(*ptr)(l)；
　　q=*p；
　　printf("%d/n", *q)；
　　}
　　在上述代码中，函数有一个int型的形参。要是④，其意义与①相同，上述代码应写成“int* ptr[10]；”，即 ptr是一个有10个元素的数组，数组元素是指向整型变量的指针。
　　【解】二维数组定义有多种赋初值的办法，问题给出的代码是按行给数组的部分元素赋初值。它们分别是w[0][0]＝0．w[0][1]＝1、w[1][1]=2．w[1][1]=4,w[2][0]=5,w[2][1]＝8。根据约定，未指定初值的元素自动置全0值。指针变量p是一个指向具有四个int型元素的一维数组的指针，定义时的初值使它指向数组W的第一行。①的代码，*w[1]+1中的W[l]是指向 w[l][0]的指针，*w[1] 就是w[1][0]，其值是2，*w[1]＋l的值是3。②的代码是逗号表达式，“p＋＋，*(p＋1)”先使p指向数组w的第二行，*(p＋l)中的p＋l是指向数组w的第三行，*(p＋1)是指针值，指向数组w的第三行的第一个元素，即&w[2][0]. ③的代码w[2][2]引用数组W第三行的第三列元素，其值是0。④的代码p[1][l]引用数组W第二行的第二列元素w[1][1]，其值是 4。所以解答是＠。

 

　Networks can be interconnected by different devices in the physical layer networks can be connected by _(1)_ or hubs .which just move the bits from one network to an identical network. One layer up we find bridges and switches which operate at data link layer. They can accept _(2)_ examine the MAC address and forward the frames to a different network while doing minor protocol translation in the process in me network layer ,we have routers that can connect two networks, If two networks have _(3)_ network layer, the router may be able to translate between the packer formats. In the transport layer we find transport gateway, which can interface between two transport connections Finally, in the application layer, application gateways translate message _(4)_ .As an example, gateways between Internet e-mail and X.400 e-mail must _(5)_ the e-mail message and change various header fields.
　　（1）A．reapers
　　B．relays
　　C．packages
　　D．modems
　　（2）A．frimes
　　B．packets
　　C．packages
　　D．cells
　　（3）A．special
　　B．dependent
　　C．similar
　　D．dissimilar
　　（4）A．syntax
　　B．semantics
　　C．language
　　D．format
　　（5）A．analyze
　　B．parse
　　C．delete
　　D．create
　　答案：A A D B B

 

 

　The purpose of the requirements definition phase is to produce a clear, complete, consistent, and testable _ (1) _ of the technical requirements for the software product.
　　During the requirements definition phase, the requirements definition team uses an iterative process to expand a broad statement of the system requirements into a complete and detailed specification of each function..that the software must perform and each _ (2) _ that it must meet. The starting point is usually a set of high level requirements from the _ (3) _ that describe the project or problem.
　　In either case, the requirement definition team formulates an overall concept for the system and then defines _ (4) _ showing how the system will be operated publishes the system and operations concept document and conducts a system concept review (SCR).
　　Following the SCR, the team derives _ (5) _ requirements for the system from the high level requirements and the system and operations concept. Using structured or object-oriented analysis. the team specifies the software functions and algorithms needed to satisfy each detailed requirement.
　　（1）A．function　　　B．definition　　　C．specification　　D．statement
　　（2）A．criterion　　 B．standard　　　　C．model　　　　　　D．system
　　（3）A．producer　　　B．customer　　　　C．programmer　　　 D．analyser
　　（4）A．rules　　　　 B．principles　　　C．scenarios　　　　D．scenes
　　（5）A．detailed　　　B．outlined　　　　C．total　　　　　　D．complete
　　答案：C A B C A

 

在分支-限界算法设计策略中，通常采用_(1)_搜索问题的解空间。
　　(1)A．深度优先
　　B．愣扔畔取
　　C．自底向上
　　D．拓扑序列
　　●在下列算法设计方法中，_(2)_在求解问题的过程中并不从整体最优上加以考虑，而是做出在当前看来是最好的选择。利用该设计方法可以解决_(3)_问题。
　　(2)A．分治法
　　B．贪心法
　　C．动态规划方法
　　D．回溯法
　　(3)A．排序
　　B．检索
　　C．背包
　　D．0/1背包
　　●以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中，最坏情况下计算时间可以达到O(nlogn)的是_(4)_；该算法采用的设计方法是_(5)_。
　　(4)A．归并排序
　　B．插入排序
　　C．选择排序
　　D．冒泡排序
　　(5)A．分治法
　　B．贪心法
　　C．动态规划方法
　　D．回溯法
　　答案:BBCAA

 

 

进程PA不断地向管道写数据，进程PB从管道中读数据并加工处理，如下图所示。如果采用PV操作来实现进程PA和进程PB间的管道通信，并且保证这两个进程并发执行的正确性，则至少需要_(1)_。
　　(1)A．1个信号量，信号量的初值为0
　　B．2个信号量，信号量的初值分别为0、1
　　C．3个信号量，信号量的初值分别为0、0、1
　　D．4个信号量，信号量的初值分别为0、0、1、1

　　●假设系统中有三类互斥资源R1、R2和R3，可用资源数分别为9、8和5。在To时刻系统中有P1、P2、P3、P4和P5五个进程，这些进程对资源的最大需求量和已分配资源数如下表所示。如果进程按_(2)_序列执行，那么系统状态是安全的。
　　
资源 最大需求量 已分配资源数
进程 R1 R2 R3 R1 R2 R3
P1 6 5 2 1 2 1
P2 2 2 1 2 1 1
P3 8 0 1 2 1 0
P4 1 2 1 1 2 0
P5 3 4 4 1 1 3
　　(2)A．P1→P2→P4→P5→P3
　　B．P2→P1→P4→P5→P3
　　C．P2→P4→P5→P1→P3
　　D．P4→P2→P4→P1→P3
　　●某一非确定性有限自动机(NFA)的状态转换图如下图所示，与该NFA等价的正规式是_(3)_，与该NFA等价的DFA是_(4)_。

　　(3) A．0*|(0|1)0
　　B．(0|10)*　　
　　C．0*((011)0)*
　　D．0*(10)*

　　答案：B C B A

 

1.若有下列说明，则数值为4的表达式是（ ）
　　int a[12]＝{ l，2，3，4，5，6，7，8，9，10，11，12 }；
　　char c＝’a’，d， g；
　　①a[g－c]
　　②a[4]
　　③a[’d’-’c’]
　　④a[’d’-c]
　　2．设有定义："char s[12]={"string"};" 则printf("%d/n"，strlen(s))；的输出是（ ）
　　① 6
　　② 7
　　③11
　　④ 12
　　【解】数组元素的下标自0开始顺序编号，值为4的元素是a[3]。所以只有下标表达式的值为3的才是正确的。下标表达式g-C中的的变量g和c的值是还未被设定的，其值不确定。a[4]的值为5，下标为4是不对的。’d’-’c’的值为1，a[l]的值是2，所以也是不对的。变量c的值为’a’ ，’d’-c＝3，所以正确解答是④。
　　【解】在C语言中，字符串是指在有效字符之后有字符率结束标记符的字符列，并约定字符串的长度是指字符率中有效字符个数，不包括字符串的结束标记符。存放于字符数组s中的字符串是“string”，该字符串的长度为6，所以输出该字符串的长度应是6。正确的解答是①。