2011年软件设计师考试考前密卷（一）-上午试题

●B

●Softw

●某种中继设备提供运输层及运输层以上各层之间的协议转换，这种中继设备是 (61) ，从OSI协议层次来看，用以实现不同网络间的地址翻译、协议转换和数据格式转换等功能的路由器属于 (62) 范畴，当采用数据报服务时，负责端到端的流量控制的是 (63) 。路由器的主要功能是 (64) ，下列接入方式中， (65) 不属于ISP的接入方式。

(61)

●多媒体计算机中的媒体信息是指 (56) ，多媒体技术的主要特性有 (57) 。目前音频卡具备的功能有 (58) 。在多媒体计算机中常用的图像输入设备是 (59) 。国际标准MPEG-2采用了分层的编码体系，提供了4种技术，它们是 (60) 。

(56)

●若关键字是非负整数，快速排序、归并、堆排序和基数排序 (54) 最快。若要求辅助空间为O (1) ，应选 (55) 。

(54)，(55)

●二维数组

●假设一个6阶的下三角矩阵B按列优先顺序压缩存储在一维数组

●具有6个顶点的连通图的广度优先生成树，其边数为 (53) 。

(53)

●在长度为n的线性表中顺序查找值为x的元素时，查找成功的平均查找长度为 (49) 。

(49)

●在单向循环链表中，若头指针为h，那么p所指结点为尾结点的条件是 (50) 。

(50)

●假定有K个关键字互为同义词，若用线性探查法把这些同义词存入散列表中，至少要进行 (48) 次探查。

(48)

●原型化方法是一类动态定义需求的方法， (44) 不是原型化方法所具有的特征。与结构成方法相比，原型化方法更需要 (45) 。衡量原型开发人员能力的重要标准是 (46) 。

(44)

●若采用邻接矩阵结构存储具有n个顶点的图，则对该图进行广度优先遍历的算法时间复杂度为 (47) 。

(47)

深度为k的完全二叉树所含叶结点的个数最多为 () 。

●设长度为n的链队列用单循环链表表示，若只设头指针，则入队、出队操作的时间是 (41) ，若只设尾指针呢，需要的时间为 (42) 。

(41)

●数据库系统由数据库、 (35) 和硬件等组成，数据库系统是在 (36) 的基础上发展起来的。

数据库系统由于能减少数据冗余，提高数据独立性，并集中检查 (37) ，由此获得广泛的应用。数据库提供给用户的接口是 (38) ，它具有数据定义、数据操作和数据检查功能，可独立使用，也可以嵌入宿主语言使用。 (39) 语言已被国际标准化组织采纳为标准的关系数据语言。

(35)

●设

●根据乔姆斯基于20世纪50年代建立的形式语言的理论体系，语言的文法被分为4种类型，即0型(短语文法)，1型(上下有关文法)、2型(上下文无关文法)和3型(正规文法)。其中，2型文法与 (28) 等价，所以有足够的能力描述多数现今程序设计的语言的句法结构。一个非确定的有限自动机必存在一个与之等价 (29) 。从文法描述语言的能力来说， (30) 最强， (31) 最弱，由4类文法的定义可知： (32) 必是2型文法。

(28)

●静态成员函数仅能访问 (33) 。静态数据成员的初始化必须在 (34) 。

(33)

●

●Ethernet和Token Ring都使用 (27) 交换技术。

(27)

●X.25协议属OSI (26) 层上的操作。

(26)

●下面算法是实现对n个整数的序列进行选择排序，其中序列的"长度"n为问题的规模。该算法的时间复杂度为 (23) 。

void select_sort(int

● 将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较 (24) 次。

(24)

● 在进程运行的过程中，把选择置换出页面的算法叫做页面置换算法。其中，选择的被淘汰的页面，将是暂时不使用的或者在最长时间内不再被访问的页面的算法是 (15) ，总是选择淘汰最先进入内存的页面的算法是 (16) ，而选择淘汰在最近一段时间内最久未用的页面的算法是 (17) 。

在一个请求分页系统中，假如系统分配给一个作业的物理块数为3，并且此作业的页面走向为2，3，2，1，5，2，4，5，3，2，5，2，则采用FIFO和LRU算法的缺页次数分别是 (18) ， (19) 。

 (15) ~(17)

●CRM项目实施分为业务集成， (14) 和决策执行。

(14)

● 软件开发的螺旋模型综合了瀑布模型和演化模型的优点，还增加了 (20) 。采用螺旋模型时，软件开发沿着螺线白内向外旋转，每转一圈都要对 (21) 进行识别和分析，并采取相应的对策。螺旋线第一圈的开始点可能是一个 (22) 。从第二圈开始，一个新产品开发项目开始了，新产品的演化沿着螺旋线进行若干次迭代，一直运转到软件生命期结束。

(20)

● 按照《中华人民共和国著作权法》的权利保护期，下列权项中，受到永久保护的是 (13) 。

(13)

●软件设计包括4个既独立又相互联系的活动，分别为 (11) 、 (12) 、数据设计和过程设计。

(11)

● 瀑布模型(W

●J

●一般来说，C

●直接存储器访问(DM