2011年软件设计师考试考前密卷（一）-上午试题
-
●B
- asically,a(71)is a standalone process or a set of integrated processes that runs on a router or server to control the flow of(72)application traffic(73)through it.Typically,firewalls are(74)on the entry point to a pu
- bli
- c network such as the Internet.They coul
- d be considered traffic cops.The firewall's(75)is to ensure that all communication between an organization's network and the Internet conform. to the organization's security policies. (71)A.router B.client C.firewall D.switch&n
-
●Softw
- are designis a&n
- bsp;(66) pro
- cess.It requires acertain (67) of flair on the partof the
- designer.Design can not be learned from a book.It must be practiced and learnt by experienceand study of existing systems.A well (68) software system is straightforward to implementand maintain，easily (69) and reliable.Badly (68)&
- B．created
- C．creating
- D．creative (67) A．amount
- B．amounted
- C．mount
- D．mounted (68) A．design
-
●某种中继设备提供运输层及运输层以上各层之间的协议转换，这种中继设备是 (61) ，从OSI协议层次来看，用以实现不同网络间的地址翻译、协议转换和数据格式转换等功能的路由器属于 (62) 范畴，当采用数据报服务时，负责端到端的流量控制的是 (63) 。路由器的主要功能是 (64) ，下列接入方式中， (65) 不属于ISP的接入方式。
(61)
- A．转发器 &n
- bsp; B．网桥
- C．网关
- D．路由器 (62) A．网络层
- B．数据链路层
- C．物理层
- D．运输层 (63) A．主机(端系统)和通信子网
- B．通信子网
- C．主机(端系统)
- D．交换机 (64) A．在链路层对数据帧进行存储转发
-
●多媒体计算机中的媒体信息是指 (56) ，多媒体技术的主要特性有 (57) 。目前音频卡具备的功能有 (58) 。在多媒体计算机中常用的图像输入设备是 (59) 。国际标准MPEG-2采用了分层的编码体系，提供了4种技术，它们是 (60) 。
(56)
- A．数字、文字、图像 &n
- bsp; B．声音、图形
- C．动画、视频
- D．全部 (57) A．多样性、可扩充性
- B．多样性、集成性、交互性
- C．多样性、集成性、可扩充性
- D．多样性、集成性、交互性、可扩充性 (58) A．录制和回放数字音频文件、实时解/压缩数字音频文件、混音
- B．录制和回放数字音频文件、实时解/压缩数字音频文件、语音特征识别
- C．混音、语音特征识别、实时解/压缩数字音频文件
- D．以上全部 (59) A．数码照相机
-
●若关键字是非负整数，快速排序、归并、堆排序和基数排序 (54) 最快。若要求辅助空间为O (1) ，应选 (55) 。
(54)，(55)
- A．快速排序 &n
- bsp; B．归并排序
- C．堆排序
- D．基数排序
-
●二维数组
- A按行优先顺序存储，其中每个元素占1个存储单元。若A[1][1]的存储地址为420，A[3][3]的存储地址为446，则A[5][5]的存储地址为&n
- bsp;(51) 。 (51) A．470
- B．471
- C．472
- D．473
-
●假设一个6阶的下三角矩阵B按列优先顺序压缩存储在一维数组
- A中，其中A[0]存储矩阵的第一个元素
- b11，则A[14]存储的元素是 (52) 。 (52) A．b63
- B．b62
- C．b64
- D．b53
-
●具有6个顶点的连通图的广度优先生成树，其边数为 (53) 。
(53)
- A．6 &n
- bsp; B．5
- C．7
- D．4
-
●在长度为n的线性表中顺序查找值为x的元素时，查找成功的平均查找长度为 (49) 。
(49)
- A．n &n
- bsp; B．n／2
- C．(n+1)／2
- D．(n-1)／2
-
●在单向循环链表中，若头指针为h，那么p所指结点为尾结点的条件是 (50) 。
(50)
- A．p=NULL &n
- bsp; B．p→next=NULL
- C．p=h
- D．p→next=h
-
●假定有K个关键字互为同义词，若用线性探查法把这些同义词存入散列表中，至少要进行 (48) 次探查。
(48)
- A．k(k+1)/2 &n
- bsp; B．k(k+1)
- C．2k(k+1)
- D．不确定
-
●原型化方法是一类动态定义需求的方法， (44) 不是原型化方法所具有的特征。与结构成方法相比，原型化方法更需要 (45) 。衡量原型开发人员能力的重要标准是 (46) 。
(44)
- A．提供严格定义的文档 &n
- bsp; B．加快需求的确定
- C．简化项目管理
- D．加强用户参与和决策 (45) A．熟练的开发人员
- B．完整的生命周期
- C．较长的开发时间
- D．明确的需求定义 (46) A．丰富的编程技巧
- B．灵活使用开发工具
- C．很强的协调组织能力
- D．快速获取需求
-
●若采用邻接矩阵结构存储具有n个顶点的图，则对该图进行广度优先遍历的算法时间复杂度为 (47) 。
(47)
- A．O(n) &n
- bsp; B．O(n2)
- C．O(n2+1)
- D．以上都不对
-
深度为k的完全二叉树所含叶结点的个数最多为 () 。
- A．2k
- B．2k-1
- C．k
- D．2k
-
●设长度为n的链队列用单循环链表表示，若只设头指针，则入队、出队操作的时间是 (41) ，若只设尾指针呢，需要的时间为 (42) 。
(41)
- A．O(n2,O&n
- bsp;(1)
- B．O(n),O (1)
- C．O(n2-1),O(n)
- D．O(n-1),O(n-1) (42) A．O (1) ，O (1)
- B．O(n),O (1)
- C．O(n2),O (1)
- D．O(n),O(n)
-
●数据库系统由数据库、 (35) 和硬件等组成，数据库系统是在 (36) 的基础上发展起来的。
数据库系统由于能减少数据冗余，提高数据独立性，并集中检查 (37) ，由此获得广泛的应用。数据库提供给用户的接口是 (38) ，它具有数据定义、数据操作和数据检查功能，可独立使用，也可以嵌入宿主语言使用。 (39) 语言已被国际标准化组织采纳为标准的关系数据语言。
(35)
- A．数据库管理系统 &n
- bsp; B．文件系统
- C．编译系统
- D．操作系统 (36) A．编绎系统
- B．解释系统
- C．文件系统
- D．数据库管理系统 (37) A．数据完整性
- B．数据的可用性
- C．数据的操作性
- D．安全性 (38) A．数据库语言
-
●设
- A和
- B是两个单链表，其表中元素有序递增。请分析算法的时间复杂度。其时间复杂度为 (40) 。 (40) A．O(m+n-1)
- B．(m+n+1)
- C．O(m+n)
- D．不确定
-
●根据乔姆斯基于20世纪50年代建立的形式语言的理论体系，语言的文法被分为4种类型，即0型(短语文法)，1型(上下有关文法)、2型(上下文无关文法)和3型(正规文法)。其中，2型文法与 (28) 等价，所以有足够的能力描述多数现今程序设计的语言的句法结构。一个非确定的有限自动机必存在一个与之等价 (29) 。从文法描述语言的能力来说， (30) 最强， (31) 最弱，由4类文法的定义可知： (32) 必是2型文法。
(28)
- A．线性有限自动机 &n
- bsp; B．非确定的下推自动机
- C．图灵机
- D．有限自动机 (29) A．确定的有限自动机
- B．图灵机
- C．非确定的下推自动机
- D．非确定的有限自动机 (30) A．1型文法
- B．2型文法
- C．3型文法
- D．0型文法 (31) A．3型文法
-
●静态成员函数仅能访问 (33) 。静态数据成员的初始化必须在 (34) 。
(33)
- A．静态的数据成员 &n
- bsp; B．非静态的成员函数
- C．非静态的数据成员
- D．以上都不对 (34) A．类内
- B．类外
- C．在构造函数内
- D．静态成员函数内
-
●
- ATM协议的&n
- bsp;(25) 层将其他网络接收到数据重组。 (25) A．物理
- B．ATM
- C．应用适配层
- D．数据适配层
-
●Ethernet和Token Ring都使用 (27) 交换技术。
(27)
- A．消息交换 &n
- bsp; B．电路交换
- C．包交换
- D．信息交换
-
●X.25协议属OSI (26) 层上的操作。
(26)
- A．物理 &n
- bsp; B．数据链路
- C．网络
- D．以上全是
-
●下面算法是实现对n个整数的序列进行选择排序，其中序列的"长度"n为问题的规模。该算法的时间复杂度为 (23) 。
void select_sort(int
- a[]，int n) { //将a中整数序列重新排列成从小到大有序的整数序列
- for(i=0；i
- j=i；
- for(k=i+1；k
- if(a[k]if(j!=i){w=a[j]；a[j]=a[i]；a[i]=w；} }//select- sort (23) A．O(n3) &n
- bsp; B．O(n2)
- C．O(n)
- D．O(n4)
-
● 将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较 (24) 次。
(24)
- A．1 &n
- bsp; B．n-1
- C．n
- D．2n
-
● 在进程运行的过程中，把选择置换出页面的算法叫做页面置换算法。其中，选择的被淘汰的页面，将是暂时不使用的或者在最长时间内不再被访问的页面的算法是 (15) ，总是选择淘汰最先进入内存的页面的算法是 (16) ，而选择淘汰在最近一段时间内最久未用的页面的算法是 (17) 。
在一个请求分页系统中，假如系统分配给一个作业的物理块数为3，并且此作业的页面走向为2，3，2，1，5，2，4，5，3，2，5，2，则采用FIFO和LRU算法的缺页次数分别是 (18) ， (19) 。
(15) ~(17)
- A．最近最久未使用置换算法 &n
- bsp; B．最佳置换算法
- C．最少使用置换算法
- D．先进先出置换算法 (18) A．6
- B．7
- C．8
- D．9 (19) A．6
- B．7
- C．8
- D．9
-
●CRM项目实施分为业务集成， (14) 和决策执行。
(14)
- A．系统总体设计 &n
- bsp; B．业务数据分析
- C．决策分析
- D．应用业务集成分析
-
● 软件开发的螺旋模型综合了瀑布模型和演化模型的优点，还增加了 (20) 。采用螺旋模型时，软件开发沿着螺线白内向外旋转，每转一圈都要对 (21) 进行识别和分析，并采取相应的对策。螺旋线第一圈的开始点可能是一个 (22) 。从第二圈开始，一个新产品开发项目开始了，新产品的演化沿着螺旋线进行若干次迭代，一直运转到软件生命期结束。
(20)
- A．版本管理 &n
- bsp; B．可行性分析
- C．风险分析
- D．系统集成 (21) A．系统
- B．计划
- C．风险
- D．工程 (22) A．原型项目
- B．概念项目
- C．改进项目
- D．风险项目
-
● 按照《中华人民共和国著作权法》的权利保护期，下列权项中，受到永久保护的是 (13) 。
(13)
- A．发表权 &n
- bsp; B．修改权
- C．复制权
- D．发行权
-
●软件设计包括4个既独立又相互联系的活动，分别为 (11) 、 (12) 、数据设计和过程设计。
(11)
- A．用户手册设计 &n
- bsp; B．语言设计
- C．体系结构设计
- D．文档设计 (12) A．文档设计
- B．程序设计
- C．实用性设计
- D．接口设计
-
● 瀑布模型(W
- aterfall Model)突出的缺点是不适应&n
- bsp;(9) 的变动。 (9) A．软件结构 B．运行平台
- C．用户需要
- D．程序语言
-
●J
- ackson设计方法是由英国的M.Jackson提出的，它是一种面向&n
- bsp;(10) 的软件设计方法。 (10) A．对象
- B．数据结构
- C．数据流
- D．业务流
-
●一般来说，C
- ache的功能&n
- bsp;(6) 。某32位计算机的
- Cache容量为16KB，Cache块的大小为16B，若主存与Cache的地址映射采用直接映射方式，则主存地址为1234E8F8(十六进制)的单元装入的Cache地址为 (7) 。在下列Cache替换算法中，平均命中率最高的是 (8) 。 (6) A．全部由软件实现
- B．全部由硬件实现
- C．由硬件和软件相结合实现
- D．有的计算机由硬件实现，有的计算机由软件实现 (7) A．00 0100 0100 110l(二进制)
- B．01 0010 0011 0100(二进制)
- C．10 1000 1111 1000(二进制)
- D．11 0100 1110 1000(二进制) (8) A．先入后出(FILO)算法
- B．随机替换(RAND)算法
-
●直接存储器访问(DM
- A)是一种快速传送大量数据常用的技术。工作过程大致如下所述。 1.向CPU申请DMA传送。 2.向CPU申请DMA控制器接管&n
- bsp;(1) 的控制权。 3.在DMA控制器的控制下，在存储器和 (2) 之间直接进行数据传送，在传送过中不需要 (3) 的参与。开始时需提供要传送的数据的 (4) 和 (5) 。 4.传送结束后，向
- CPU返回
- DMA操作完成信号。 (1) A．系统控制台 B．系统总线 C．I／O控制器 D．中央处理器 (2) A．外部设备 B．运算器 C．缓存 D．中央处理器 (3) A．外部设备 B．系统时钟 C．系统总线 D．中央处理器 (4) A．结束地址 B．起始地址 C．设备类型 D．数据速率&