2011年软件设计师考试考前密卷（六）-上午试题
-
●Comp
- arisons were drawn
- between the development of television in the 20th
- century an
- d the diffusion of printing in the 15th and 16th centuries.Yet much had happened between.As was discussed before，it was not until the 19th century that the newspaper became the dominant preelectronic mediam，following in the wake of the pamphlet and the bo
- It is generally recognized，however，that the introduction of the computer in the early 20th century，followed by the invention of the integrated circuit during the 1960s，radically changed the process，although its impact on the media was not immediately appa
- It was within the computer age that the term "information society" began to be widely used to describe the(72)within which we now live.The communications revolution has (73)both work and leisure and how we think and feel both about place and time，but ther
-
●有多种设备可以实现不同网段或网络之间的互连，互连设备通常可按工作在OSI模型中的层次来划分。在物理层实现互连的称为 (61) ；在数据链路层实现互连的称为 (62) ；在网络层实现互连的称为 (63) ；在运输层及以上高实现互连的设备称为网关或 (64) 。 (65) 也是一种用来构造局域网的常用设备，通常可以用双绞线把服务器与PC客户机等连入 (65) 。
(61) ~(63)
- A．网桥 &n
- bsp; B．路由器
- C．网关
- D．转发器 (64) ,(65) A．集线器
- B．协议转换器
- C．网桥
- D．路由器
-
●Comp
- arisons were drawn
- between the development of television in the 20th
- century an
- d the diffusion of printing in the 15th and 16th centuries.Yet much had happened between.As was discussed before，it was not until the 19th century that the newspaper became the dominant preelectronic mediam，following in the wake of the pamphlet and the bo
- It is generally recognized，however，that the introduction of the computer in the early 20th century，(66) by the invention of the integrated circuit during the 1960s，radically changed the process，although its impact on the media was not immediately(67).As t
- It was within the computer age that the term "information society" began to be widely used to describe thecontext within which we now live.The communications revolution has influenced both work and leisure and how we think and feel both about place and ti
-
●在头指针为he
- ad且表长大于1的单循环链表中，指针p指向表中某个结点，若p→*next→*next=head，则&n
- bsp;(55) 。 (55) A．p指向头结点
- B．p指向尾结点
- C．*p的直接后继是头结点
- D．*p的直接后继是尾结点
-
●视频卡的种类很多，主要包括 (57) 。以P
- AL制25帧／秒为例，已知一帧彩色静态图像(RG
- B)的分辨率为256×256，每一种颜色用16bit表示，则该视频每秒钟的数据量为 (58) 。全电视信号主要由 (59) 组成。在视频信号实时处理技术中，如果电视扫描的正程时间为52.2ms，分辨率为512×512，实时意味着处理每个像素的时间近似为 (60) 。 (57) A．视频捕获卡
- B．视频捕获卡、电影卡
- C．视频捕获卡、电影卡、电视卡
- D．视频捕获卡、电影卡、电视卡、视频转换卡 (58) A．256×256 ×3 ×16×25bps
- B．512×512 ×3×8×25bps
- C．256×256 ×3×8×25bps
- D．512×512 ×3×16×25 bps (59) A．图像信号、同步信号、消隐信号
- B．图像信号、亮度信号、色度信号
- C．图像信号、复合同步信号、复合消隐信号
-
●判定"带头结点的链队列为空"的条件是 (56) 。
(56)
- A．Q.front==NULL &n
- bsp; B．Q.rear==NULL
- C．Q.front==Q.rear
- D．Q.front!=Q.rear
-
●在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是 (53) 。
(53)
- A．O(1) &n
- bsp; B．O(n)
- C．O(nlogn)
- D．O(n2)
-
●队和栈的主要区别是 (54) 。
(54)
- A．逻辑结构不同 &n
- bsp; B．存储结构不同
- C．所包含的运算个数不同
- D．限定插入和删除的位置不同
-
●用来辅助软件开发、运行、维护、管理、支持等过程中的活动的软件称为软件开发工具，通常也称为 (45) 工具。
使用软件开发工具有助于提高软件的开发、维护和管理的效率。集成型软件开发环境通常由工具集和环境集成机制组成。这种环境应具有 (46) 。环境集成机制有数据集成机制、控制集成机制和界面集成机制。
数据集成机制为环境中的工具提供统一的 (47) ；控制集成机制为 (48) 提供支持。界面集成机制使得环境中的所有工具具有 (49) 。
(45)
- A．CAD &n
- bsp; B．
- CAI
- C．CAM
- D．CASE (46) A．开放性和可剪裁性
- B．开放性和不可剪裁性
- C．封闭性和可剪裁性
- D．封闭性和不可剪裁性 (47) A．数据类型
- B．数据模式
- C．数据接口规范
-
●由n个实数构成的哈夫曼树，共有 (50) 个结点，有 (51) 个叶结点，有 (52) 个二度结点。
(50) ~(52)
- A．n &n
- bsp; B．n-1
- C．2n-1
- D．2n
-
●传统的数据库基本上是由 (38) 组成的。 (39) 在技术和理论上已经成熟，成为当前商用数据库的主流。 (40) 技术是20世纪80年代中期引入的。目前，多媒体数据库基本上靠与关系模式相结合的 (41) 来支持。但当数据量大，数据结构复杂时，靠 (41) 很难适应。当前，在DBMS的研究方面，较活跃的是 (42) 。
(38) ,(41)
- A．图形 &n
- bsp; B．文件
- C．元组
- D．文件系统 (39) A．关系数据库
- B．网状数据库
- C．层次数据库
- D．空间数据库 (40) A．关系数据库
- B．网状数据库
- C．层次数据库
- D．面向对象数据库 (42) A．网状数据库
-
●一个具有767个结点的完全二叉树，其叶子结点个数为 (44) 。
(44)
- A．383 &n
- bsp; B．384
- C．385
- D．386
-
●以下序列中不符合堆定义的是 (43) 。
(43)
- A．(102，87，100，79，82，62，84，42，22，12，68) &n
- bsp; B．(102，100，87，84，82，79，68，62，42，22，12)
- C．(12，22，42，62，68，79，82，84，87，100，102)
- D．(102，87，42，79，82，62，68，100，84，12，22)
-
●在面向对象技术中，类属是一种 (35) 机制。一个类属类是关于一组类的一个特性抽象，它强调的是这些类的成员特征中与 (36) 的那些部分，而用变元来表示与 (37) 的那些部分。
(35)
- A．包含多态 &n
- bsp; B．参数多态
- C．过载多态
- D．强制多态 (36) A．具体对象无关
- B．具体类型无关
- C．具体对象相关
- D．具体类型相关 (37) A．具体对象无关
- B．具体类型无关
- C．具体对象相关
- D．具体类型相关
-
●在面向对象程序设计语言中， (31) 是利用可重用成分构造软件系统的最有效的特性，它不仅支持系统的可重用性，而且还有利于提高系统的可扩充性； (32) 可以及实现发送一个通用的消息而调用不同的方法； (33) 是实现信息隐蔽的一种技术，其目的是使类的 (34) 相互分离。
(31)
- A．封装 &n
- bsp; B．消息传递
- C．引用
- D．继承 (32) A．封装
- B．消息传递
- C．引用
- D．继承 (33) A．引用
- B．继承
- C．封装
- D．多态 (34) A．定义与实现
-
●就目前计算设备的计算能力而言，数据加密标准DES不能抵抗对密钥的穷举搜索攻击，其原因是 (29) 。
(29)
- A．DES的算法是公开的 &n
- bsp; B．DES的密钥较短
- C．
- DES除了其中S盒是非线性变换外，其余变换均为线性变换
- D．DES的算法简单
-
●从下列叙述中选出5条正确的叙述，并把编号按从小到大次序排列，它们是 (30) 。
①解释程序是接受源程序，将其转换成中间代码，然后对其解释执行，它并不产生机器代码
②编译程序是把高级语言书写的程序，翻成中间代码，然后逐条执行，产生机器代码
③就执行速度而言，编译程序比解释程序快
④解释程序是用来逐句分析和执行源程序语句的计算机程序
⑤COBOL和FORTR
- AN语言程序通常都在商业领域方面应用广范 ⑥使用解释程序时，因为是逐句地翻译执行源程序的语句，所以可以逐条语句排错 ⑦汇编语言的功能是将汇编语言书写的源程序翻译成由机器指令和其他信息组成的目标程序 ⑧任何一种汇编语言的每一语句都能对应一条机器语言指令 ⑨连接装配程序可以把经解释程序产生的目标程序变成可执行的机器语言程序&nb
- bsp; B．①③④⑥⑦
- C．②④⑥⑧⑨
- D．②④⑦⑧⑩
-
●数据链路层中的数据块常被称作 (28) 。
(28)
- A．信息 &n
- bsp; B．分组
- C．帧
- D．比特流
-
●白盒测试方法一般适合用于 (22) 测试。
(22)
- A．单元 &n
- bsp; B．系统
- C．集成
- D．确认
-
●Shell排序、快速排序、堆排序的稳定性如何? (23) 。
若要尽可能的完成对实数数组的排序，且要求排序是稳定的，则应选 (24) 。
若用插入排序算法对n个记录进行排序，最佳情况下，对关键字进行的比较次数为 (25) 。
对于多关键字而言， (26) 是一种方便而又高效的文件组织方式。
若用冒泡排序对关键字序列{19，16，11，8，5，3}从小到大进行排序，则需要次数为 (27) 。
(23)
- A．Shell排序是稳定的 &n
- bsp; B．快速排序是稳定的
- C．堆排序是稳定的
- D．都不稳定 (24) A．快速排序
- B．堆排序
- C．归并排序
- D．基数排序 (25) A．N2-1
- B．N-1
- C．N2
- D．N+1 (26) A．顺序文件
-
●操作系统主要是对计算机系统中的全部软硬件资源进行管理，以方便用户提高计算机使用效率的一种系统软件。它的主要功能有：处理机管理、存储管理、 (17) 、作业管理、 (18) 。Windows是一个具有图形界面的 (19) 系统软件。UNIX操作系统基本上是采用 (20) 语言编制而成的系统软件。在 (21) 操作系统的控制下，计算机能及时处理由过程控制反馈的信息并作出响应。
(17)
- A．用户管理 &n
- bsp; B．文件管理
- C．中断管理
- D．I/O管理 (18) A．数据管理
- B．I/O管理
- C．中断管理
- D．设备管理 (19) A．网络
- B．多任务
- C．单任务
- D．实时 (20) A．PascaL
-
● (16) 是对重复性的技术事项在一定范围内所做的统一规定。
(16)
- A．技术要求 &n
- bsp; B．技术术语
- C．技术依据
- D．技术标准
-
●我国国家标准代号由大写汉语拼音字母构成，标准编号的后两位数字表示国家标准发布的 (14) 。
(14)
- A．代号 &n
- bsp; B．顺序号
- C．编号
- D．年号
-
●代号 (15) 按中央所属企业或地方企业分别由国务院有关行政主管部门或省、自治区、直辖市政府标准化行政主管部门会同同级有关行政主管部门加以规定，没有强制性和推荐之分。
(15)
- A．Q／XXX &n
- bsp; B．DBXX
- C．QJ
- D．GSBXXX
-
●编制一个好的程序首先要确保它的正确性和可靠性，除此以外，通常更注重源程序的 (9) 。还应强调良好的编程风格，例如，选择标识符的名字时应考虑 (10) ；在书写语句时应考虑 (11) ；在书写功能性注解时应考虑 (12) 。
源程序中应包含一些内部文档，以帮助阅读和理解源程序，源程序的内部文档通常包括选择合适的标识符、注解和 (13) 。
(9)
- A．易理解性、易测试性和易修改性 &n
- bsp; B．易使用性、易维护性和易移植性
- C．易使用性、易维护性和效率
- D．易理解性、安全性和效率 (10) A．名字长度越短越好，以减少源程序的输入量
- B．尽量消除语句，关键字等之间的空格，来缩短源程序语句
- C．尽量用关键字作名字，以使名字标准化
- D．选择含义明确的名字，以正确提示所代表的实体 (11) A．把多个短的语句写在同一行中，以减少源程序的行数
- B．尽量使用标准文本以外的有特殊功效的语句，以提高程序的功效
- C．尽量消除表达式中的括号，以简化表达式
- D．避免使用测试条件"非"，以提高程序的可读性 (12) A．为每个语句作注解
-
●某工作站采用时钟频率f为15MHz，处理速率为10MIP／S的处理机来执行一个已知混合程序。假定每次存储器存取为1周期延迟，此计算机的有效CPI是 (2) ，假定将处理机的时钟频率f提高到30MHz，但存储器子系统速率不变。这样，每次存储器存取需要两个时钟周期，如果30%指令每条只需要一次存储存取，而另外5％每条需要两次存储存取，还假定已知混合程序的指令数不变，并与原工作站兼容，则改进后的处理机性能 (3)
(2)
- A．3 &n
- bsp; B．1.6
- C．0.725
- D．1.5 (3) A．不变
- B．提高
- C．降低
- D．无法确定
-
●计算机中常用的一种检错码是CRC，即 (4) 码。在进行编码过程中要使用 (5) 运算。假设使用的生成多项式是G(x)=x4+x3+x+1。原始报文为11001010101，则编码后的报文为 (6) 。CRC码 (7) 的说法是正确的。在无线电通信中采用7中取3定比码，它规定码字长为7位，并且其中总有且仅有3个"1"，则编码效率为 (8) 。
(4)
- A．水平垂直奇偶校检 &n
- bsp; B．循环求和
- C．循环冗余
- D．正比率 (5) A．模二除法
- B．定点二进制除法
- C．二-十进制除法
- D．循环移位法 (6) A．1100101010111
- B．110010101010011
- C．11001010101011100
- D．110010101010101 (7) A．可纠正一位差错
-
●假设高速缓存C
- ache工作速度为主存的5倍，且Cache被访问命中的概率为90%，则采用Cache后，能使整个存储系统获得加速比Sp为&n
- bsp;(1) 。 (1) A．3.57
- B．5
- C．4.21
- D．5.17