计算机软件基础第二章课后答案
《软件技术基础2》教学要求及课后答案
《计算机软件技术基础2》教学要求说明：教学要求分为了解、掌握和熟练掌握三个层次，它们的含义大致为：了解即掌握概念，掌握就是能够理解和分析现有知识，熟练掌握就是会运用所学知识解决实际问题。
凡教学要求上没列举的内容不做要求。
第一章C++程序设计基础教学要求：1)掌握C++程序开发过程；了解C++程序的基本结构；2)掌握C++的基本数据类型，包括：整型(int)、字符型(char)、浮点型（float、double），布尔型（bool）；3)能够正确地定义及使用常量、变量、引用；4)熟练掌握运算符的使用(不含位操作运算符)，会根据运算符的优先级和结合性正确计算表达式的值；5)熟练地构造出各种满足要求的表达式（位运算不要求）；6)熟练计算各种表达式的值；7)能够使用cin和cout流与计算机交互。
第二章程序控制结构教学要求：1)了解三种基本的控制结构；2)熟练使用if、switch、while 、do-while和for语句；3)熟练掌握单重循环和双重循环；4)熟练掌握break语句和continue语句在循环中的应用。
第三章指针和数组教学要求：1)熟练掌握数组的定义、初始化和对数组元素的访问方法；2)理解一维和二维数组的存储顺序；3)理解指针和地址的概念；熟练掌握指针的使用；熟练掌握* &的使用4)熟练掌握指针与数组的关系，会用指针访问一维（熟练掌握）和二维数组（掌握）的元素；5)掌握指针的+、-、++、--运算的实质；6)熟练掌握字符数组与指针；7)熟练掌握new和delete两个运算符。
第四章函数教学要求：1）熟练掌握C++函数的定义和函数的调用方法；2）熟练掌握函数原型说明；3）了解对函数的嵌套调用和递归调用；4）熟练掌握函数间参数的各种传递机制；5）了解变量的作用域、生存期和可见性；6）了解函数参数的缺省、函数的重载；7）了解函数返回指针和返回引用；8）掌握对C++的主要系统函数的使用及其相应头文件的包含，例如：exit(), strcat(), strcmp(), strcpy(), strlen(), sqrt() 等；9）了解编译预处理的概念；掌握包含文件命令的两种写法。
大学计算机基础第二章课后习题
一、选择题1.操作系统是现代计算机系统不可缺少的组成部分。
操作系统负责管理计算机的（C）A.程序B.功能C.资源D.进程2.操作系统的主体是( B）A.数据B.程序C.内存D.CPU3.下列操作系统中，属于分时系统的是（A）A.UNIXB.MS DOSC.Windows7D.Novell NetWare4.下列操作系统中，运行在苹果公司Macintosh系列计算机上的操作系统是(A)A.MS DOSB.UINXC.Novell NetwareD.Linux5.在搜索文件时，若用户输入“*”，则将搜索(C）A.所有含有“*”的文件B.所有扩展名中含有“*”的文件C．所有文件D．以上全不对6.下列操作系统中，不属于智能手机操作系统的是（C）A.AndroidB. iOSC. LinuxD. Windows Phone7.以下（A）文件被称为文本文件或ASCII文件。
A.以EXE为扩展名的文件B.以TXT为扩展名的文件C以COM为扩展名的文件 D.以DOC为扩展名的文件8.关于Windows直接删除文件而不进入回收站的操作中，正确的是(A）A.选定文件后，按“Shift”+“Del”键B.选定文件后，按“Ctrl”+“Del”键C.涉定文件后，按“DeI”键D.选定文件后，按“Shift”键，再按“Del”键9.下列关于进程的说法中，正确的是（C）A.进程就是程序B.正在CPU运行的进程处于就绪状态C.处于挂起状态的进程因发生某个事件后（需要的资源满足了)就转换为就绪状态D.进程是一个静态的概念，程序是一个动态的概念10.在Windows中，各应用程序之间的信息交换是通过（B）进行的。
A.记事本B.剪贴板C.画图D.写字板11.下列关于线程的说法中，错误的是(B)A.在Windows中，线程是CPU的分配单位B.有些进程包含多个进程C.有些进程只包含一个线看有D.把进程再”细分”成线程的目的是更好地实现并发处理和共享资源12.下列关于文件的说法中，正确的是（A）A.在文件系统的管理下，用户可以按照文件名访问文件B.文件的扩展名最多只能有3个字治C.Windows中，具有隐藏属性的文件一定是不可见的D.Windows中，具有只读属性的文件不可以删除13.下列关于设备管理的说法中，错误的是(A)A.所谓即插即用，就是指没有驱动程序仍然能使用设备的技术B.即插即用并不是说不需要安装设备驱动程序，而是意味着操作系统能自动检测到设备并自动安装驱动程序C.Windows中，对设备进行集中统一管理的是设备管理器D.所有的USB设备都支持即插即用和热插拔14.同时按（B）键可以打开任务管理器。
计算机软件基础第二章课后答案
2.8 已知线性表L（a1,a2,…,an）元素按递增有序排列，用向量作存储结构，试编写算法：删除表中在c与d（c≤d）之间的元素。
解：dele(L,n,c,d) 1. k=02. for i=1 to n3. if L[i]≥c.and. L[i]≤d4. k←k+15. endif6. if L[i]＞d7. L[i-k]←L[i]8. endif9. endfor10. n←n-k11. return2.92.21 有一铁路交换站如题图（栈），火车从右边开进交换站，然后再开到左边，每节车厢均有编号如1，2，3，…，n。
请问：（1）当n=3和n=4时有哪几种排序方式？哪几种排序方式不可能发生？（2）当n=6时，325641这样的排列是否能发生？154623的排列是否能发生？N=3时可能的出栈序列：123 1S1X2S2X3S3X132 1S1X2S3S3X2X213 1S2S2X1X3S3X231 1S2S2X3S3X1X312 CAB321 1S2S3S3X2X1XN=4，不可能的排列：4312 4213 4231 4123 4132 3124 3142 3412 1423 2413N=6时，325641可能154623不可能2.23 试画出表达式A*(B-D)/D+C**(E*F)执行过程中NS,OS栈的变化情况。
D/T1=T2 T2*A=T3 E*F=T4 T4**C=T5 T5+T3=T62.22 D )B -(*A ;C +T2 *A ;)F *E (**C +T3 ;;T4 **C +T3 ;;T5 +T3 ;D /T1 *A ;;T6 ;2.26 用三元组和带行辅助向量形式表示下列稀疏矩阵：（1）：⎥⎥⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎢⎢⎣⎡--00028000000910000000060000003110150220015 （2）：⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎣⎡---300060200120000000070000040000000000200000001200040002000000304030050006001526000130008 （1） 带行辅助向量行 列 值 1 1 8 1 5 -13 1 9 26 2 1 15 246行 列 值1 1 15 1 4 22 1 6 -15 2 2 11 23 3 34 -65 1 91 6328i 1 2 3 4 5 6 POS1 4 6 7 7 8NUM 3 2 1 0 1 12.282.29前8行：1+2+4+8+16+32+64+128+256=511 第9行：满的尾512 加起来超过1000 1000-511=489这是第9行的度为1的结点 489/2=244余1256-244=12 12-1=11 这是第8行度为1的结点 则度为1的结点数：n1=489+11=500 度为2的结点数：n2=n1-1=499 度为0的节点数：n0=11个节点只有非空左子树 11个结点只有非空右子树第一种做法： N1=0/1，N 是奇N1=0；N 是偶N1=1 N=1000，N1=1 1000=N0+1+N2 1 N0=N2+1 2 N0=500，N2=499第二法： N=1000，29<N<210 完全二叉的深度H=10 第10层叶子结点数：N01=N-(29-1)=1000-511=489 第10层总结点数：29 =512 第10层空的结点数：512-489=23 空结点数是奇数N1=1 第9层叶子结点数：N02=（23-1）/2=11 总叶子结点数：N0=N01+N02=489+11=500 N2=N-N0-N1=1000-500-1=499 度为3的树，1个度为1的结点，3个度为2的结点，4个度为3的结点，求叶子结点数？ N=N0+N1+N2+N3=N0+1+3+4 B=N-1=N1+2*N2+3*N3=1+2*3+3*4=19N=20N0=122.30 设一棵二叉树其中序和后序遍历为中序：BDCEAFHG 后序：DECBHGFA画出这棵二叉树的逻辑结构，并写出先序遍历结果。
大学计算机基础-第2章习题答案
习题一、单项选择题1. 组成计算机系统的两大部分是（A）。
A. 硬件系统和软件系统B. 主机和外部设备C. 系统软件和应用软件D. 输入设备和输出设备2. 通常所说的计算机的主机是指（B）。
A. CPU和硬盘B. CPU和内存C. CPU、内存和硬盘D. CPU、内存与CD-ROM3. 控制器的功能是（C）。
A. 指挥、协调计算机各相关硬件工作B. 指挥、协调计算机各相关软件工作C. 指挥、协调计算机各相关硬件和软件工作D. 控制数据的输入和输出4. 运算器的主要功能是进行（C）运算。
A. 算术B. 逻辑C. 算术和逻辑D. 数值5. 微机硬件系统中最核心的部件是（D）。
A. 内存储器B. 输入输出设备C. 硬盘D. CPU6. 下列关于CPU的叙述中，正确的是（B）。
A. CPU能直接读取硬盘上的数据B. CPU能直接与内存储器交换数据C. CPU主要组成部分是存储器和控制器D. CPU主要用来执行算术运算7. 在计算机中，每个存储单元都有一个连续的编号，此编号称为（D）。
A. 位置号B. 房号C. 门牌号D. 地址8. 1GB的准确值是（C）。
A. 1024 ×1024 BytesB. 1024 KBC. 1024 MBD. 1000 ×1000 KB9. 在微机的配置中常看到"P4 2.4G"字样，其中数字"2.4G"表示（A）。
A. 处理器的时钟频率是2.4 GHzB. 处理器的运算速度是2.4 GIPSC. 处理器是Pentium4第2.4代D. 处理器与内存间的数据交换速率是2.4GB/S10. 一般情况下，外存中存放的数据在断电后（B）丢失。
A. 完全B. 不会C. 少量D. 多数11. 计算机硬件能直接识别、执行的语言是（B）。
A. 汇编语言B. 机器语言C. 高级程序语言D. C++语言12. 下列叙述中，正确的是（C）。
计算机软件技术基础教程(第二版)习题及答案
第1章习题部分答案1. 操作系统的发展分为那几个阶段？解：操作系统的发展经历了三个阶段：操作系统的酝酿阶段、操作系统的形成阶段、操作系统的理论化和标准化阶段。
2. 计算机软件技术开发系统包括那几个阶段？解：计算机软件开发系统的发展经历了四个阶段：机器语言阶段、汇编语言阶段、高级语言阶段、面向对象语言和可视化语言阶段。
3. 计算机软件技术的主要范畴是什么？解：计算机软件技术的主要范畴包括软件工程技术、程序设计技术、软件工具环境技术、系统软件技术、数据库技术、实时软件技术、网络软件技术、与实际工作相关的软件技术等八个领域的内容。
4. 从软件技术的发展现状来看有哪些值得我们注意的问题？解：从软件技术的发展现状来看有以下几个值得我们注意的问题：1）软件危机2）软件技术标准，软件版权和软件价值评估3）软件技术的基础研究。
1第2章习题部分答案1. 什么是软件危机？软件危机的表现有哪些？解：软件开发技术的进步为能满足发展的要求，在软件开发中遇到的问题找不到解决的方法，问题积累起来形成了尖锐的矛盾，导致了软件危机。
2. 软件危机产生的原因是什么？解：造成软件危机的原因是由于软件产品本身的特点以及开发软件的方式、方法、技术和人员引起的。
1）软件规模越来越大，结构越来越复杂。
2）软件开发管理困难而复杂。
3）软件开发费用不断增加。
4）软件开发技术落后。
5）生产方式落后。
6）开发工具落后，生产率提高缓慢。
3. 常见的软件过程模型有哪些？解：常见的软件过程模型有瀑布模型、增量模型、演化过程模型、敏捷开发4. 如何对软件质量进行评价？解：软件质量的评价主要围绕可维护性、可靠性、可理解性和效率这几个方面进行。
2第3章习题部分答案1. 软件可行性研究的目的是什么？软件可行性研究的任务又是什么？解：软件可行性研究的目的就是用最小的代价在尽可能短的时间内确定该软件项目是否能够开发，是否值得去开发。
可行性研究的任务首先需要进行概要的分析研究，初步确定项目的规模和目标，确定项目的约束和限制，把他们清楚地列举出来。
河南大学软件学院计算机基础第2章习题答案
一、选择题1．电视频道的带宽是6MHz，假定没有热噪声，如果数字信号取4种离散值，那么可获得的最大数据率是C。
A．6Mbit/s B．12Mbit/s C．24Mbit/s D．48Mbit/s2．如果一个码元所载的信息是两位，则一码元可以表示的状态为B。
A．2个B．4个C．8个D．16个3．调制解调器（MODEM）的主要功能是C。
A．模拟信号的放大B．数字信号的整形C．模拟信号与数字信号的转换D．数字信号的编码4．基带系统是使用C进行传输的。
A．模拟信号B．多信道模拟信号C．数字信号D．多路数字信号5．采用曼彻斯特编码的数字信道，其数据传输速率为波特率的C。
A．2倍B．4倍C．1/2倍D．1倍6．PCM是A的编码。
A．数字信号传输模拟数据B．数字信号传输数字数据C．模拟信号传输数字数据D．模拟数据传输模拟数据7．在数字数据转换为模拟信号中，A编码技术受噪声影响最大。
A．ASK B．FSK C．PSK D．QAM 8．在同一个信道上的同一时刻，能够进行双向数据传送的通信方式是 C 。
A．单工B．半双工C．全双工D．上述三种均不是9．采用异步传输方式，设数据位为7位，1位校验位，1位停止位，则其通信效率为B。
A．30% B．70% C．80% D．20% 10．对于实时性要求很高的场合，适合的技术是A。
A．电路交换B．报文交换C．分组交换D．无11．将物理信道总频带分割成若干个子信道，每个子信道传输一路信号，这就是 D 。
A．同步时分多路复用B．空分多路复用C．异步时分多路复用D．频分多路复用12．在下列传输介质中， C 传输介质的抗电磁干扰性最好。
A．双绞线B．同轴电缆C．光缆D．无线介质13．在电缆中屏蔽的好处是B。
（1）减少信号衰减（2）减少电磁干扰辐射和对外界干扰的灵敏度（3）减少物理损坏（4）减少电磁的阻抗A．仅（1）B．仅（2）C．（1），（2）D．（2），（4）14．下列传输介质中，保密性最好的是 C 。
软件工程第1-2章课后习题参考答案
第一章课后参考答案1.什么是软件危机？它们有哪些典型表现？为什么会出现软件危机？“软件危机”是指计算机软件的“开发”和“维护”过程中所遇到的一系列“严重问题”。
这些问题决不仅仅是不能正常运行的软件才具有的，实际上，几乎“所有软件”都不同程度地存在这些问题。
“软件危机”包含两方面的问题：（1）如何开发软件，以满足对软件日益增长的需求；（2）如何维护数量不断膨胀的已有软件。
它们有以下表现：（1）对软件开发成本和进度的估计常常很不准确；（2）用户对“已完成的”软件系统不满意的现象经常发生；（3）软件产品的质量往往靠不住；（4）软件常常是不可维护的；（5）软件通常没有适当的文档资料；（6）软件成本在计算机系统总成本中所占的比例逐年上升；（7）软件开发生产率提高的速度，远远跟不上计算机应用普及深入的趋势。
出现软件危机的原因（1）开发人员与客户认识之间的矛盾（2）开发人员能力与开发目标之间的矛盾（3）预估与实际工作量之间的矛盾（4）客户认识的提高与软件维护之间的矛盾（5）遗产系统与实施软件之间的矛盾2.假设自己是一家软件公司的总工程师，当把图1.1给手下的软件工程师们观看，告诉他们及时发现并改正错误的重要性时，有人不同意这个观点，认为要求在错误进入软件之前就清楚它们是不现实的，并举例说：“如果一个故障是编码错误造成的，那么，一个人怎么能在设计阶段清除它呢？”应该怎么反驳他？答：在软件开发的不同阶段进行修改付出的代价是很不相同的，在早期引入变动，涉及的面较少，因而代价也比较低；在开发的中期，软件配置的许多成分已经完成，引入一个变动要对所有已完成的配置成分都做相应的修改，不仅工作量大，而且逻辑上也更复杂，因此付出的代价剧增；在软件“已经完成”是在引入变动，当然付出的代价更高。
一个故障是代码错误造成的，有时这种错误是不可避免的，但要修改的成本是很小的，因为这不是整体构架的错误。
3.什么是软件工程？它有哪些本质特征？怎么用软件工程消除软件危机？软件工程是知道计算机软件开发和维护的一门工程学科。
《计算机应用基础》各章课后习题答案
《计算机应用基础》各章课后习题答案计算机应用基础各章课后习题答案第一章计算机基础知识1.1 选择题答案解析1. A2. B3. C4. A1.2 填空题答案解析1. 计算机2. 高效、精确、快速1.3 简答题答案解析1. 计算机是一种能够按照预定程序进行自动运算的现代化智能工具。
2. 计算机的主要组成部分包括硬件和软件两个方面。
硬件包括中央处理器（CPU）、内存、输入设备、输出设备和存储设备等。
软件分为系统软件和应用软件两个层次。
第二章计算机网络基础1. B2. C3. A4. D2.2 填空题答案解析1. 局域网2. 广域网2.3 简答题答案解析1. 计算机网络是指将多台计算机通过通信设备互相连接起来，实现资源共享和信息传输的系统。
2. 网络通信传输常用协议有TCP/IP协议和UDP协议。
第三章操作系统基础3.1 选择题答案解析1. C2. D3. A4. B1. 内存管理2. 文件管理3.3 简答题答案解析1. 操作系统是控制和管理计算机硬件与软件资源，合理组织计算机工作流程的系统软件。
2. 操作系统的主要功能包括进程管理、内存管理、文件管理和设备管理等。
第四章数据库基础4.1 选择题答案解析1. B2. C3. A4. D4.2 填空题答案解析1. 数据库管理系统2. 结构化查询语言4.3 简答题答案解析1. 数据库是按照数据模型组织、存储和管理数据的集合。
2. 数据库管理系统是用于建立、管理和使用数据库的软件。
第五章网页设计基础5.1 选择题答案解析1. C2. B3. D4. A5.2 填空题答案解析1. HTML2. CSS5.3 简答题答案解析1. 网页设计是指通过使用HTML、CSS等技术创建网页的过程。
2. HTML是超文本标记语言，用于创建和组织网页的结构。
CSS是层叠样式表，用于定义网页的样式和布局。
第六章程序设计基础6.1 选择题答案解析1. B2. A3. D4. C6.2 填空题答案解析1. 结构化程序设计2. 面向对象程序设计6.3 简答题答案解析1. 程序设计是指按照一定的算法和规则编写计算机程序的过程。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
已知线性表L（a1,a2,…,an）元素按递增有序排列，用向量作存储结构，试编写算法：删除表中在c与d（c≤d）之间的元素。
解：dele(L,n,c,d) 1. k=0
2. for i=1 to n
3. if L[i]≥. L[i]≤d
4. k←k+1
5. endif
6. if L[i]＞d
7. L[i-k]←L[i]
8. endif
9. endfor
10. n←n-k
11. return
有一铁路交换站如题图（栈），火车从右边开进交换站，然后再开到左边，每节车厢均有编号如1，2，3，…，n。
请问：
（1）当n=3和n=4时有哪几种排序方式哪几种排序方式不可能发生
（2）当n=6时，325641这样的排列是否能发生154623的排列是否能发生
N=3时可能的出栈序列：
123 1S1X2S2X3S3X
132 1S1X2S3S3X2X
213 1S2S2X1X3S3X
231 1S2S2X3S3X1X
312 CAB
321 1S2S3S3X2X1X
N=4
，不可能的排列： 4312 4213 4231 4123 4132 3124 3142 3412 1423 2413
N=6时，325641可能 154623不可能
试画出表达式A*(B-D)/D+C**(E*F)执行过程中NS,OS栈的变化情况。
B-D=T1 D/T1=T2 T2*A=T3 E*F=T4 T4**C=T5 T5+T3=T6
D) B-
(
* A;
C +
T
2
*
A ;
F
E
*
C
T
3
;
T
4
*
*
C +
T
3
;
;
T
5
+
T
3
;
D /
T
1
*
A ;
;
T
6
;
用三元组和带行辅助向量形式表示下列稀疏矩阵： （1）：⎥⎥
⎥
⎥⎥
⎥⎥
⎥⎦
⎤⎢⎢⎢⎢⎢⎢⎢
⎢⎣⎡--000280
0000091000000006000
000311
0150220
015 （2）：
⎥⎥⎥
⎥
⎥⎥
⎥
⎥⎥
⎥
⎥⎥⎦
⎤⎢⎢⎢⎢⎢⎢
⎢⎢⎢
⎢⎢
⎢⎣
⎡---3000602001200000000
700000400
000000002
0000000120004000200
000030403005000600152600013000
8 （1）：三元组 带行辅助向量
三元组 行列值 1 1
8
1
5 -13 1 9 2
6 2
1
1
行列值 1 1
15 1 4 22
1 6 -15
2 2 1
1 2 3 3 3 4 -6 5 1 9
1 6
3 2
8
i 123456P OS
146778N UM
3
2
1
1
1
J
前8行：1+2+4+8+16+32+64+128+256=511
第9行：满的尾512 加起来超过1000
1000-511=489这是第9行的度为1的结点
489/2=244余1
256-244=12 12-1=11 这是第8行度为1的结点 则度为1的结点数：n1=489+11=500 度为2的结点数：n2=n1-1=499 度为0的节点数：n0=1 1个节点只有非空左子树 11个结点只有非空右子树
第一种做法： N1=0/1，N 是奇?N1=0；N 是偶?N1=1 N=1000，N1=1 1000=N0+1+N2 1 N0=N2+1 2 N0=500，N2=499
第二法： N=1000，29<N<210 ?完全二叉的深度H=10 第10层叶子结点数：N01=N-(29-1)=1000-511=489 第10层总结点数：29 =512 第10层空的结点数：512-489=23 空结点数是奇数?N1=1 第9层叶子结点数：N02=（23-1）/2=11 总叶子结点数：N0=N01+N02=489+11=500 N2=N-N0-N1=1000-500-1=499 度为3的树，1个度为1的结点，3个度为2的结点，4个度为3的结点，求叶子结点数 N=N0+N1+N2+N3=N0+1+3+4 B=N-1=N1+2*N2+3*N3=1+2*3+3*4=19?N=20?N0=12
设一棵二叉树其中序和后序遍历为 中序：BDCEAFHG 后序：DECBHGFA
画出这棵二叉树的逻辑结构，并写出先序遍历结果。
先序遍历：ABCDEFGH 其逻辑结构如下：
1，2，3依次进栈，求可能的出栈序列。
123 1S1X2S2X3S3X
G
132 1S1X2S3S3X2X
213 1S2S2X1X3S3X
231 1S2S2X3S3X1X
312 CAB
321 1S2S3S3X2X1X
1，2，3，4
4312 4213 4231 4123 4132
3124 3142 3412
1423
2413
325641 154623
完全二叉树有1000个结点，问：
叶子结点有多少度为2的结点有多少多少个结点只有非空的左子树
第一种做法：
N1=0/1，N是奇?N1=0；N是偶?N1=1
N=1000，N1=1
1000=N0+1+N2 1
N0=N2+1 2
N0=500，N2=499
第二法：
N=1000，29<N<210 ?完全二叉的深度H=10
第10层叶子结点数：N01=N-(29-1)=1000-511=489
第10层总结点数：29 =512
第10层空的结点数：512-489=23
空结点数是奇数?N1=1
第9层叶子结点数：N02=（23-1）/2=11
总叶子结点数：N0=N01+N02=489+11=500
N2=N-N0-N1=1000-500-1=499
度为3的树，1个度为1的结点，3个度为2的结点，4个度为3的结点，求叶子结点数
N=N0+N1+N2+N3=N0+1+3+4
B=N-1=N1+2*N2+3*N3=1+2*3+3*4=19?N=20?N0=12
设一棵二叉树的中序遍历和后序遍历结果为： 中序：B DCE A FHG 后序：DECB HGF A 求先序ABCDEFGH
DLR 先序 LDR 中序 LRD 后序
给定一组元素{17，28，36，54，30，27，94，15，21，83，40}，画出由此生成的二叉排序树。
G
给定一组权值W={8，2，5，3，2，17，4}，画出由此生成的哈夫曼树。
8： 111
5： 101
4： 1101
3： 1100
2： 1000
2： 1001
2．34 有一图如题图所示：
（1）写出此图的邻接表与邻接矩阵；
（2）由结点V1作深度优先搜索和广度优先搜索；
（3）试说明上述搜索的用途。
邻接矩阵：
1
1
1
邻接表：
DFS：V1，V2，V3，V4，V5，V6，V7，V8，V9，V10，V11，
V12，V13，V14，V15，V16，V17，V18，V19，V20
BFS：V1，V2，V5，V8，V3，V10，V4，V6，V7，V9，V12，V11，V14，V15，V18，V13，V19，V16，V17，V20
2．35 有一有向图如下：
（1）写出每一个结点的入度和出度各为多少；
（2）写出此图的邻接矩阵与邻接表；
DFS：V6?V1?V2?V4?V3?V5
BFS：V6?V1?V2?V4?V5?V3
2．36 求下图中结点a到各结点之间的最短路径。
2．37 求下图中所示AOV 网所有可能的拓扑排序结果。
拓扑排序：V7->V5->V2->V4->V6->V3->V1->V8
3
下图所示AOE网，求
（1）每一事件最早开始时间和最晚开始时间；
（2）该计划最早完成时间为多少。
结
活动最早最迟开始时间
画一棵以20个记录进行对分查找的判定树，并求等概
率下的平均查找长度。
2
5
ASL=(1+2*2+3*4+4*8+5*5)/20=
(13,29,01,23,44,55,20,84,27,68,11
,10,79,14)
线性探测再散列：p=17,m=19
ASL1=（1+1+1+1+1+1+2+1+1+4+6+1+7+5）/14=33/14
平方探测再散列：(13,29,01,23,44,55,20,84,27,68,11,10, 79,14)
ASL2=(1+1+1+1+1+5+3+1+2+1+1+1+4+1)/14=24/14。