软件设计师上午58

1、 模拟 软件设计师上午 58选择题第 1 题：定点 8 位字长的字，采用补码形式表示时，一个字所能表示的整数范围是A. -128 +127B. -127 +127C. -129 +128D. -128 +128参考答案： A正数的补码等于原码；负数的补码等于反码加 1。第 2 题：若 Cactle 的命中率为 0.95 ，且 Cactle 的速度是主存的 5 倍，那么与不采用Cactle 相比较，采用 Cache后速度大致提高到 倍。A. 3.33B. 3.82C. 4.17D. 4.52参考答案： C设主存的存取周期为 h，因 Cache 的速度是主存的 5 倍，所以 Cache 的存取周期

2、 为 h/5 ，且 Cache的命中率为 0.95 ，则采用了 Cache 以后，平均存取周期为 h× (1-0.95)+1/5h ×0.95=0.24h ，因此速度提高了 1/0.24=4.17 倍。第 3 题：操作数地址存放在寄存器中的寻址方式称为 。A. 相对寻址方式B. 变址寄存器寻址方式C. 寄存器寻址方式D. 寄存器间接寻址方式参考答案： D寻址方式有： ·立即寻址：操作数作为指令的一部分而直接写在指令中，这种 操作数称为立即数。 ·寄存器寻址：指令所要的操作数已存储在某寄存器中， 或把目标操作数存入寄存器。 ·直接寻址：指令所要的

3、操作数存放在内存中， 在指令中直接给出该操作数的有效地址。 ·寄存器间接寻址：操作数在存储器 中，操作数的有效地址用 SI 、DI、BX和 BP等四个寄存器之一来指定。 ·寄存 器相对寻址： 操作数在存储器中， 其有效地址是一个基址寄存器 （BX、BP）或变址 寄存器（SI 、DI）的内容和指令中的 8 位/16 位偏移量之和。 ·基址加变址寻址 方式：操作数在存储器中， 其有效地址是一个基址寄存器 （BX、BP）和一个变址寄 存器（SI 、DI）的内容之和。 ·相对基址加变址寻址：操作数在存储器中，其有 效地址是一个基址寄存器 （BX、BP，）的值、一

4、个变址寄存器 （SI 、DI）的值和指令 中的 8 位 /16 位偏移量之和。第 4 题：在 32 位的总线系统中，若时钟频率为 1.6GHz，总线上 4 个时钟周期传送一个32 位字，则该总线系统的数据传送速率约为 。A. 400MB/sB. 800MB/sC. 1.6GB/sD. 3.2GB/s参考答案： C数据传输率： 32b×1.6GHz/4=1.6GB/s 。第 5 题：计算机系统由 CPU、存储器、 I/O 三部分组成，其可靠度分别为 0.95 、0.90 和 0.85 ，则该计算机的可靠度为 。A. 0.90B. 0.99925C. 0.73D. 0.8参考答案： CC

5、PU、存储器、 I/O 之间构成串联系统，故其可靠度为 0.95 ×0.9 ×0.85=0.73 。第 6 题： 只有得到允许的人才能修改数据，并能判断出数据是否已被篡改。这句话体现 了信息安全的 。A. 机密性B. 完整性C. 可用性D. 可控性参考答案： B信息安全的基本要素：保密性、完整性、可用性、可控性与可审查性。 ·保密 性：确保信息不暴露给未授权的实体或进程。 ·完整性：只有得到允许的人才 能修改数据，并能够判别出数据是否已被篡改。 ·可用性：得到授权的实体在 需要时可访问数据。 ·可控性：可以控制授权范围内的信息流向及行

6、为方式。 ·可 审计性：对出现的安全问题提供调查的依据和手段。第 7 题：阵列处理机属于 计算机A. SISDB. SIMDC. MISDD. MIMD参考答案： B第 8 题：在瀑布模型基础上，对一些阶段进行整体开发，对另一些阶段进行增量开发， 则该开发模型是 。A. 增量构造模型B. 演化提交模型C. 原型模型D. 螺旋模型参考答案： A增量模型是在项目的开发过程中以一系列的增量方式开发系统。 增量方式包括增 量开发和增量提交。 增量开发是指在项目开发周期内， 以一定的时间间隔开发部 分工作软件。 增量提交是指在项目开发周期内， 以一定时间间隔增量方式向用户 提交工作软件及其相应

7、文档。 根据增量的方式和形式的不同， 分为渐增模型和原 型模型。 渐增模型是瀑布模型的变种， 有两类渐增模型： 增量构造模型 （ 在瀑布 模型基础上，对一些阶段进行整体开发，对另一些阶段进行增量开发 ） 、演化提 交模型 （在瀑布模型的基础上，所有阶段都进行增量开发 ） 。第 9 题：在 ISO 定义的七层参考模型中，对数据链路层的描述正确的 A. 实现数据传输所需要的机械，接口，电气等属性B. 实施流量监控，错误检测，链路管理，物理寻址C. 检查网络拓扑结构，进行路由选择和报文转发D. 提供应用软件的接口参考答案： B选项 A 是物理层的功能，选项 C是网络层功能，选项 D是应用层的功能第

8、10 题：TCP/IP 的互联层采用 IP 协议，它相当于 OSI 参考模型中网络层的 。A. 面向无连接网络服务B. 面向连接网络服务C. 传输控制协议D. x.25 协议参考答案： AOSI 数据传输有两种方式：一是面向连接，对等实体在传输 PDU之前，必须建立 起连接，整个过程包括建立连接、传输数据和释放连接。二是面向无连接，对等 实体在传输 PDU之前，无需首先建立连接， 传输的数据中必须携带地址信息， 有 关的控制要求只能静态约定。 IP 协议屏蔽下层各种物理网络的差异，向上层 （ 主 要是TCP层或UDP层）提供统一的 IP 数据报。IP协议提供不可靠的、无连接的、 尽力的数据报投

9、递服务。第 11 题：以下关于 TCP滑动窗口说法正确的是 。A. 在 TCP的会话过程中，不允许动态协商窗口大小B. 滑动窗口机制的窗口大小是可变的，从而更有效利用带宽C. 大的窗口尺寸可以一次发送更多的数据，从而更有效利用带宽D. 限制进入的数据，因此必须逐段发送数据，但这不是对带宽的有效利用参考答案： BTCP 的特点之一是提供大小可变的滑动窗口机制，支持端到端的流量控制。 TCP 的窗口以字节为单位进行调整，以适应接收方的处理能力。第 12 题： 下列行为中，有侵犯著作权行为的是 。A. 商场为了调节气氛播放了一些在音像店里购买的正版音乐CDB. 未与原作者协商，将已出版的书籍翻译成盲

10、文出版C. 为了备份，将自己的正版软件光盘复制了一张D. 模仿某知名软件的功能和界面，开发一套相类似的系统参考答案： A对于作品而言，公开表演、播放是需要另外授权的。第 13 题：IEEE是一个 标准化组织。A. 国际B. 国家C. 行业D. 区域参考答案： C标准化组织分为国际标准化组织 （ 国际标准化组织 ISO、国际电工委员会 IEC）、 区域标准化组织 （欧洲标准化委员会 CEN、欧洲电工标准化委员会 CENE L EC、亚 洲标准咨询委员会 ASAC、国际电信联盟 ITU） 、行业标准化组织 （美国电气电子工 程师学会 IEEE）、国家标准化组织 （ 美国国家标准学会 ANSI、英国

11、标准化学会 BSI， 德国标准化学会 DIN、法国标准化协会 AFNOR。）第 14 题： 两个以上的专利申请人分别就同样的发明创造在中国申请专利的，专利权授予A. 最先申请人B. 最先发明人C. 所有的申请人D. 所有的发明人参考答案： A专利权授予最先申请人。第 15 题： 在存储体系中，虚拟存储器和 Cache 分别属于主存 / 外存层次和 Cactle/ 主存层 次，这两层次的共同点是 。A. 都是提高存储体系的速度B. 都需要硬件来实现C. 地址变换，失效时要替换D. 都对程序员透明参考答案： A这两层次的目的都是提高存储体系的速度，但两者是有区别的： Cache完全由硬 件来实现，

12、对程序员是完全透明的，它通过地址映象来实现，不需要地址变换； 而虚拟存储器是由软件和硬件来实现， 对系统程序员并不透明， 它是通过地址变 换来实现的。假如程序员可用的存储空间为 4M字节，则程序员所用的地址为 （16） ，而 真正访问内存的地址称为 （17） 。第 16 题：A. 有效地址B. 程序地址C. 逻辑地址D. 物理地址参考答案： C第 17 题：A. 指令B. 物理地址C. 内存地址D. 数据地址参考答案： B由于 4MB内存空间已经超过计算机的实现内存 1MB，这个地址称为逻辑地址，而 真正访问内存的地址称为物理地址， 在程序运行时需要将逻辑地址映射成实际的 物理地址。第 18

13、题： 用来辅助软件开发、运行、维护、管理、支持等过程中的活动的软件称为软件 工具，通常也称为 。A. CADB. CAIC. CAMD. CASE参考答案： D用来辅助软件开发、运行、维护、管理、支持等过程中的活动的软件称为软件工 具，通 常称为 CASE(计算机 辅助 软件 工程， Computer Aided Software Engineering) 工具。Jackson 结构化程序设计方法是英国人 MJackson 提出的，它是一种面向 (19) 的设计方法，主要使用于规模适中的 (20) 系统的开发。第 19 题：A. 对象B. 数据流C. 数据结构D. 控制结构参考答案： C第 2

14、0 题：A. 数据处理B. 文字处理C. 实时控制D. 科学计算参考答案： AJackson 方法是一种典型的面向数据结构的设计方法， 以数据结构作为设计的基 础，它根据输入输出数据结构导出程序的结构， 适用于规模不大的数据处理系统。根据国家标准 GB8566-88计算机软件开发规范的规定， 软件的开发和维护划 分为 8 个阶段，其中单元测试是在 (21) 阶段完成的；集成测试的计划是在 (22) 阶段制定的；确认测试的计划是在 (23) 阶段制定的。第 21 题：A. 实现B. 使用C. 维护D. 调试参考答案： A第 22 题：A. 需求分析B. 概要设计C. 实现D. 详细设计参考答案：

15、 B第 23 题：A. 需求分析B. 概要设计C. 实现D. 详细设计参考答案： A由于软件错误的复杂性， 在软件工程测试中应综合运用测试技术， 并应实施合理 的测试序列：单元测试、集成测试、有效性测试、系统测试。 ·单元测试 (往往 采用白盒测试技术 ) ：集中于每个独立的模块。该测试以详细设计文档为指导，测试模块内的重要控制路径。 ·集成测试：集中于模块的组装。其目标是发现 与接口有关的错误，将经过单元测试的模块构成一个满足设计要求的软件结 构。 ·有效性测试：目标是发现软件实现的功能与需求规格说明书不一致的错 误。( 通常采用黑盒测试技术 ) ·系

16、统测试：集中检验系统所有元素 ( 包括硬件、 软件) 之间协作是否合适， 整个系统的性能、 功能是否达到。 单元测试在实现阶 段进行，它所依据的模块功能描述和内部细节以及测试方案应在详细设计阶段完 成，目的是发现编程错误。 集成测试所依据的模块说明书和测试方案应在概要设 计阶段完成，它能发现设计错误。 有效性测试应在模拟的环境中进行强度测试的 基础上，测试计划应在软件需求分析阶段完成。第 24 题： 概要设计是软件系统结构的总体设计，以下不属于概要设计的是 。A. 把软件划分为模块B. 确定模块之间的调用关系C. 确定各个模块的功能D. 设计每个模块的伪代码参考答案： D软件设计是在需求分析的

17、基础上来确定 “怎么做” ，即以软件需求规格说明书为 基础，形成软件的具体设计方案， 即给出系统的整体模块结构和每一模块过程属 性的描述算法设计。 其中，给出系统整体模块结构的过程称为总体设计或概 要设计，给出每一模块过程属性描述的过程称为详细设计。 系统设计包括四个既 独立又互相联系的活动， 分别是体系结构设计、 模块设计、数据结构与算法设计、 接口设计 (用户界面、内外部接口 ) 。(25) 是操作系统中可以并行工作的基本单位，也是核心调度及资源分配的 最小单位，它由 (26) 组成，它与程序的重要区别之一是： (27) 。 第 25 题：A. 作业B. 过程C. 函数D. 进程参考答案：

18、 D第 26 题：A. 程序、数据和标示符B. 程序、数据和 PCBC. 程序、标示符和 PCBD. 数据、标示符和 PCB参考答案： B第 27 题：A. 程序可占用资源，而它不可B. 程序有状态，而它没有C. 它有状态，而程序没有D. 它能占有资源，而程序不能参考答案： C把一个程序在一个数据集合上的一次执行称为一个进程。 进程是操作系统中可以 并行工作的基本单位， 也是核心调度及资源分配的最小单位， 它由程序、 数据还 有进程控制块 PCB组成，它与程序的重要区别之一是： 进程是有状态的， 而程序 是静态的。假设某程序语言的文法如下：Sa|b|(T)TTdS|S其中，V<sub&g

19、t;T</sub>=a，b，d，( ，) ；V_N=S，T ，S是开始 符号。考察该文法，句型 (Sd(T)db) 是 S 的一个 (28) 。其中 (29) 是最左素短语， (30) 是该句型的直接短语。第 28 题：A. 最左推导B. 最右摊导C. 规范推导D. 推导参考答案： D第 29 题：A. SB. bC. (T)D. Sd(T)参考答案： C第 30 题：A. SB. S，(T) ，bC. (Sd(T)db)D. S，(T)Tds ，b参考答案： BUML中有四种关系， 以下 (31) 不是 UML中的关系。 聚集(Aggr

20、egation) 是描 述了整体和部分间的结构关系，它是一种特殊的 (32) 关系。 第 31 题：A. 依赖B. 关联C. 泛化D. 包含参考答案： D第 32 题：A. 依赖B. 关联C. 泛化D. 包含参考答案： BUML关系有依赖、 关联、泛化、 实现关系。 ·依赖关系是两个事物之间的语义关 系，其中一个事物发生变化会影响另一事务的语义。 ·关联关系是一种结构关 系，它描述了一组对象之间的链接关系， 其中有一种特殊类型的关联关系， 即聚 合关系，它描述了整体与部分的结构关系。 ·泛化关系是一种一般一特殊关系， 利用这种关系，子类可以共享父类的结构和行为。

21、·实现关系是类之间的语义 关系，其中的一个类制定了另一个类保证执行的契约，实现关系用于两种情况： 在接口和实现它们的类或构件之间，在用例和它们的协作之间。关系模式 SCS(Sno，Cno，Score) 中，Sno是学生学号， Cno是课程号， Score 是成绩。若要查询每门课成绩的平均成绩， 且要求查询结果按平均成绩升序排列， 平均成绩相同时， 按课程号降序排列， 可用 SQL语言写为 (33) 。若查询结果仅 限于平均分数超过 85 分的，则应 (34) 。第 33 题：A. SELECT Cn，o AVG(Score)FROM SCS GROUP BY Score ORDER

22、BY 2.Cno DESCB. SELECT Cno， AVG(Score) FROM SCS GROUP BY Cno ORDER BY 2.Cno DESC10C. SELECT Cn，o AVG（Score） FROM SCS ORDER BY Cno DESC ORDER BY ScoreD. SELECT Cn，o AVG（Score） FROM SCS GROUP BY AVG（Score） ORDER BY Cno DESC参考答案： B第 34 题：A. 在 FROM予句后加入： WHERE AVG（*） 85B. 在 FROM予句后加入： WHERE AVG（Score） 8

23、5C. 在 GROUP B子Y句前加入： HAVING AVG（Score） 85D. 在 GROUP B子Y句中加入： HAVING AVG（Score） 85 参考答案： D第 35 题： 高级语言的语言处理程序分为解释程序和编译程序两种。解释程序处理源程序 时，大多数采用 方法。A. 源程序语句被逐个直接解释执行B. 先将源程序转化成某种中间代码，然后对这种代码解释执行C. 先将源程序转化成目标代码，再执行D. 以上方法都不是参考答案： B解释程序是一种语言处理程序， 在词法、语法和语义分析方面与编译程序的工作 原理基本相同。 但在运行时直接执行源程序或源程序的内部形式， 即解释程序不

24、产生源程序的目标程序，这点是它与编译程序的主要区别。第 36 题：下列 SQL语句中，修改表结构的是 。A. UPDATEB. ALTERC. INSERTD. CREATE参考答案： BUPDATE是数据更新， INSERT是插入数据， CREATE是创建表、视图和索引， ALTER 是修改表结构。11第 37 题：为了防止一个用户的工作不适当地影响另一个用户，应采取 A. 完整性控制B. 安全性控制C. 并发控制D. 访问控制参考答案： C并发操作是指多用户共享的系统中， 许多用户可能同时对同一数据进行操作。 并 发操作带来的问题是数据的不一致性。 其主要原因是事务的并发操作破坏了事务 的

25、隔离性。故选 C。第 38 题：设链式栈中节点的结构为 (data ，link) ，且 top 是指向栈顶的指针。则想将栈 顶节点的值保存到 X 中并将栈顶节点删除应执行 。A. x=top data ；top=top link ；B. x=top data ；C. x=top ；top=top link ；D. top=top link ； X=topdata ； 参考答案： A若有栈 S=(S₀，S₁，S_n) ，则 S<sub>0</s

26、ub> 称为栈底节点， s_n-1 称为栈顶节点。通常称栈的节点插入为进栈 (Push) ，栈的节点的删除为出栈 (Pop) 。 栈有两种存储结构：顺序栈和链栈。顺 序栈即栈的顺序存储结构， 是利用一组地址连续的存储单元依次存放自栈底到栈 顶的数据元素， 同时设指针 top 指示栈顶元素的当前位置。 链栈即栈的链式存储 结构，链表的第一个元素是栈顶元素， 链表的末尾是栈底节点， 链表的头指针就 是栈顶指针，栈顶指针为空则是空栈。第 39 题：一个带头节点的链式队列的头指针 f 指向头节点，队尾指针为 r ，则判断队空 的条件为 。A. f!=N

27、ULLB. r!=NULLC. f=NULLD. f=r参考答案： D队列(Queue)是一种先进先出 (FIFO) 的线性表，队列是只允许在一端进行插入， 另一端进行删除运算的线性表。允许删除的那一端称为队首 (Front) ，允许插入 运算的另一端称为队尾 (Rear) 。通常称队列的节点插入为进队， 队列的节点删除12 为出队。若有队列 Q=(q₀，q₁ q_n-1) ，则 q₀称为队首节点， q<su

28、b>n-1</sub> 称为队尾节点。 当队首指针与队 尾指针指向同一位置时，则队列为空。第 40 题：某完全二叉树层序序列为 ABCDE，F 则该完全二叉树的中序序列为 。A. DBEAFCB. DEBFCAC. DEBCFAD. DBEACF参考答案： A完全二又树是指除了最外层， 其余层上的节点数目都达到最大值， 而第 h 层上的 节点集中存放在左侧树中。 按照遍历左子树要在遍历右子树之前进行的原则， 根 据访问根节点位置的不同，可得到二叉树的前序、中序和后序 3 种遍历方法。第 41 题：若广义表 L=(1 ，2，3) ，则 L 的长度和深度分别为 。A. 3 和 2

29、B. 1 和 2C. 1 和 3D. 2 和 2参考答案： B广义表的长度是指其包含的元素个数，深度是指展开后含有的括号最大层数。第 42 题： 若待排序的记录数目较少且已按关键字基本有序，则宜采用 排序算法。A. 快速排序B. 插入排序C. 选择排序D. 冒泡排序参考答案： D不同的排序方法各有优缺点， 可根据需要运用到不同的场合。 在选取排序算法时 需要考虑以下因素： 待排序的记录个数 n、记录本身的大小、关键字的分布情况、 对排序稳定性的要求、 语言工具的条件及辅助空间的大小。 依据这些因素可得以 下结论：若待排序的记录数目 n较小时， 可采用插入排序和选择排序； 若待排序 记录按关键字

30、基本有序， 则宜采用直接插入排序或冒泡排序； 当 n 很大且关键字 的位数较少时，采用链式基数排序较好；若 n 较大，则应采用时间复杂度为 O(nlogn) 的排序方法快速排序、堆排序、归并排序。13已知 3个类 O、P和Q，类 O中定义了一个保护方法 F1和公有方法 F2；类 P 中定义了一个公有方法 F3，类 P为类 O的派生类；类 O为类 P 的派生类，它们 的继承方式如下， 在关于类 P 的描述中正确的是 (43) ；在关于类 Q的描述中正 确的是 (44) 。class P ：private O( )class Q ：protected P( )第 43 题：A. 类 P 的对象可以

31、访问 F1，但不能访问 F2B. 类 P 的对象可以访问 F2，但不能访问 F1C. 类 P 的对象既可以访问 F1，也可以访问 F2D. 类 P 的对象既不能访问 F1，也不能访问 F2参考答案： C第 44 题：A. 类 Q的对象可以访问B. 类 Q的对象可以访问C. 类 Q的成员可以访问D. 类 Q的成员不能访问F1、 F2、和 F3F2和 F3，但不能访问 F1 F3，但不能访问 F1和 F2 F1、 F2 和 F3参考答案： C第 45 题： 在关于类的实例化的描述中，正确的是 。A. 同一个类的对象具有不同的静态数据成员值B. 不同的类的对象具有相同的静态数据成员值C. 同一个类的

32、对象具有不同的对象自身引用 (this) 值D. 不同的类的对象具有相同的对象自身引用 (this) 值参考答案： C类的实例化功能决定了类及其实例具有下面的特征： 同一个类的不同实例具有相 同的数据结构，承受的是同一方法集合所定义的操作， 因而具有规律相同的行为； 同一个类的不同实例可以持有不同的值， 因而可以具有不同的状态； 实例的初始 状态可以在实例化时确定。第 46 题： 关于重载和重置，下列说法中正确的是 。A. 重载时函数的参数类型、个数以及形参名称必须相同14B. 重载与重置是完全相同的C. 重载只发生在同一个类中D. 重置不仅可发生在同一个类中，也可发生在不同的类中参考答案：

33、C·重置 (OverTiding) 是指在子类中改变父类的既有函数行为的操作。 其基本思想 是通过一种动态绑定机制的支持， 使得子类在继承父类界面定义的前提下， 用适 合于自己要求的实现去置换父类中的相应实现。 ·重载 (Overloading) 是指在子 类中保留既有父类的函数名， 但使用不同类型的参数， 即在面向对象编程语言中， 允许同名、具有不同类型参数的函数共同存在。第 47 题：在 C+中，如果派生类的函数与基类的函数同名，参数也完全相同，但基类函 数没有 virtual 关键字，这种机制称为 。A. 重载B. 重置C. 隐藏D. 替换参考答案： C在 C+中，如

34、果派生类的函数与基类的函数同名，参数也完全相同，但基类函数 没有 virtual 关键字，这种机制称为隐藏。 ·重置 (OverTiding) 是指在子类中 改变父类的既有函数行为的操作。其基本思想是通过一种动态绑定机制的支持， 使得子类在继承父类界面定义的前提下， 用适合于自己要求的实现去置换父类中 的相应实现。 ·重载 (Overloading) 是指在子类中保留既有父类的函数名， 但使 用不同类型的参数， 即在面向对象编程语言中， 允许同名、 具有不同类型参数的 函数共同存在。第 48 题：在一个长度为 n的顺序存储的线性表中，若首地址 (即第 1个元素地址)为 Ox

35、12FF30，第 2 个元素的地址为 Ox12FF38，则第 3 个元素的地址为 。A. Ox12FF39B. Ox12FF40C. Ox12FF42D. Ox12FF46参考答案： B线性表的顺序存储是最简单的存储方式， 其特点是逻辑关系上相邻的两个元素在 物理位置上也相邻。 通常使用一个足够大的数组， 从数组的第一个元素开始， 将 线性表的节点依次存储在数组中。 顺序存储方式的优点是能直接访问线性表中的 任意节点。线性表的第 i 个元素 ai 的存储位置可以使用以下公式求得：15Loc(a_i)=Loc(a<sub>1</sub

36、>)+(i-1)*l ，式中 Loc(a₁) 是线性表的第一个元素 a₁的存储位置， 通常称做线性表的起始位置 或基地址。第 49 题：设输入序列为 1、2、3、4、5，借助一个栈不可能得到的输出序列是 。A. 12345B. 14325C. 41325D. 13254参考答案： C栈 (Stack) 是限定仅在表尾进行插入或删除操作的线性表。 表尾端称为栈顶 (top) ， 表头端称为栈底 (bottom) 。故栈是后进先出 (LIFO) 的线性表。 选项 A 的进出栈 序列为：进栈、出栈、进栈

37、、出栈、进栈、出栈、进栈、出栈、进栈、出栈。 选 项 B 的进出栈序列为：进栈、出栈、进栈、进栈、进栈、出栈、出栈、出栈、进 栈、出栈。 选项 D 的进出栈序列为：进栈、出栈、进栈、进栈、出栈、出栈、 进栈、进栈、出栈、出栈。 选项 C 对应得序列是得不到的。试图如下进行：进 栈、进栈、进栈、进栈、出栈，此时栈顶元素为 3，栈底为 1， 1 不可能出栈。第 50 题： 一个顺序存储的循环队列的队头和队尾指针分别为 f 和 r ，则判断队空的条件 为。A. f+1=rB. r+1=fC. f=0D. f=r参考答案： D第 51 题：哈夫曼树的带权路径长度 WPL等于 A. 除根以外的所有节点的

38、权植之和B. 所有节点权值之和C. 各叶子节点的带权路径长度之和D. 根节点的值参考答案： C16第 52 题：若一棵 Huffman 树共有 9 个节点，则其叶节点的个数为 A. 4B. 5C. 6D. 7参考答案： B由 Huffman 树的构造过程可知， Huffman 树中没有度为 1 的点，只有度为 0（ 叶节 点）和度为 2 的节点，设度为 2 的节点数为 n₂，度为 0 的节点数为 n₀，因此树共有 9 个节点，所以此树的总度数为 n-1=8，所以有： 树 的总度数的等量关系： 8=2&#

39、215; n₂ ；树的总节点数的等量关系： 9=n₂+n₀ 由 此 可 解 得 n₂=4 ， n₀=5。故选 B。第 53 题：TN数据中是非线性结构。A. 栈B. 队列C. 完全二叉树D. 堆参考答案： C数据结构中， 节点与节点间的相互关系是数据的逻辑结构。 数据的逻辑结构分为 两类：线性结构线性表、栈、队列、串，非线性结构树、图。第 54 题： 快速排序算法采用

40、的设计方法是 A. 动态规划法B. 分治法C. 回溯法D. 分枝定界法参考答案： B快速排序通过一趟排序选定一个关键字介于 “中间”的记录， 从而使剩余记录可 以分成两个子序列分别继续排序，通常称该记录为“枢纽”。 分治法也许是最 广泛使用的算法设计方法， 基本思想是把大问题的解分解成一些较小的问题， 然 后由小问题的解方便地构造出大问题的解。典型用法： Hanoi 塔问题、比赛日程 安排。 将大问题分解成小问题，为了节约重复求相同子问题的时间，引入一个 数组，不管它们是否对最终解有用， 把所有子问题的解存于该数组中， 这就是动 态规划法所采用的基本方法。 可见，快速排序法正是分治法的一个应用

41、。17对于下面二叉树，按中序遍历所得的节点序列为 (55) ，节点 2 的度为 (56)第 55 题：A. 1234567B. 1247356C. 7425631D. 4721536参考答案： D第 56 题：A. 0B. 1C. 2D. 3参考答案： B常用的遍历方法有： 前序先访问根节点， 然后从左到右遍历根节点的各棵子 树，后序先从左到右遍历根节点的各棵子树， 然后访问根节点， 层序先 访问处于第 l 层上的节点，然后从左到右依次访问处于第 2 层、 3 层上的节点， 即自上而下、自左至右逐层访问树各层上的节点。该二叉树前序遍历次序为 1247356，中序遍历次序为 4721536，后序

42、遍历次序为 7425631，层序遍历次序为 1234567。 节点的度是指其予树的个数。节点 2 只有左子树，故其度为 1。第 57 题： 采样是把时间连续的模拟信号转换成时间离散、幅度联系的信号。某信号带宽 为 20 20000Hz，为了不产生失真，采样频率应为 。A. 20HzB. 40HzC. 20000HzD. 40000Hz参考答案： D根据采样定理，为了不产生失真，采样频率不应低于信号最高频率的两倍。第 58 题：18量化是把在幅度上连续取值的每一个样本转换为离散值表示。若某样本量化后取值范围为 065535，则量化精度为 。A. 2bB. 4bC. 8bD. 16b参考答案： D

43、量化精度 r 与量化后取值范围关系为 2^r 。第 59 题：未经压缩的数字音频数据传输率的计算公式为 ×声道数× 1/8×声道数×1/8×声道数× 1/16A. 采样频率 (Hz) ×量化位数 (bit)B. 采样频率(Hz) ×量化位数 (bit)C. 采样频率 (Hz) ×量化位数 (bit)D. 采样频率 (Hz) ×量化位数 (bit)参考答案： B第 60 题：语音信号的带宽为 3003400Hz，采用频率为 8kHz，量化精度为 8 位，

44、单声道 输出，则每秒钟的数据量为 。A. 3KBB. 4KBC. 6KBD. 8KB参考答案： D根据采样定理，采样频率至少为 6800Hz，而题述采用 8kHz 采样，故有： 8000× 8×118110248KB。第 61 题：不是解决 IP 地址短缺方互联网面临着 IP 地址短缺的问题，下列技术 案。A. IPv6B. NATC. CIDRD. DHCP参考答案： D19DHCP是动态主机配置协议，其目的是简化主机 IP 地址分配，不能解决 IP 地址 短缺方案。第 62 题：以下给出的地址中，属于子网 的主机地址是 。A.B.C.D.参考答案： A在该子网中，网络号

45、和予网号共占 28 位，予网掩码和 IP 地址逐比特相“与” (AND)，就可得出该子网的网络地址和广播地址： 由子网的网络地址和广播地址， 可以确定该子网的主机范围为 。第 63 题：如果子网掩码是 ，那么下面主机 必须通过路由器才能与主机 通信。A.B.C.D.参考答案： B主机地址为 ，子网掩码为 ，则该主机所在网络地 址范围为 。第 64 题：PPPoE是基于 的点对点通信协议。A. 广域网B. 城域网C. 因特网D. 局域网参考答案： D，即基于以太网的点PPPoE的含义是 Point to Point Protocol over Ethernet 对点协议。第 65 题：下列所列的协议， 是一个无连接的传输层协议20A. TCPB. UDPC. IPD. SPX参考答案： BIP 是无连接的网络层协议， TCP和 SPX都是面向连接的传输层协议。编制一个好的程序，首先要确保它的正确性和可靠性，除此以外，通常更注 重源程序的 (66) 。还应强调良好的编程风格，例如，选择标识符的名字时应考虑 (67) ；在书 写语句时应考虑 (68) ；在书写功能性注解时应考虑 (69) 。 源程序中应包含一些内部文档，以帮助阅读和理解源程序，源程序的内部文 档通常包括选择合适的标识符、注解和 (70) 。第 66