《大学计算机基础》课后题答案完整版.doc

- 习 题 一 一、 用适当内容填空 1. 【机器】语言是计算机唯一能够识别并直接执行的语言。 128】个编码。标准 ASC字符集总共有【2. 】个字节的二进制数码代表一个汉字。 在计算机内用【 23. 1946】年。4. 第一台电子计算机 ENIAC诞生于【 。5. 对存储器而言有两种基本操作： 【读操作】和【写操作】 6. 【多媒体】技术是处理文字、声音、图形、图像和影像等的综合性技术。 执行一条指令的时间称为机器周期，机器周期分为【取指令】周期和【执行指 7. 令】周期。 。/ 输出接口地址信息的总线称为【地址总线】 用于传送存储器单元地址或输入8. 用计算机高级语言编写的程序通常称为【源程序】。9. 10. 计算机软件系统由【系统软件】和【应用软件】两部分组成。 2 八进制数整数（从右数）第三位的位权是【11. 】。8 22】。 二进制数 10110 转换为十进制数是【12. 一个指令规定了计算机能够执行一个基本操作，13. 它的组成包括 【操作码】 和【操 作数】。 进制数来说，其基数（能使用的数字符号个数）中最大数是【14. 对于 R 】。R-1 8】种状态。15. 3 位二进制数可以表示【 16. 在计算机内部，数字和符号都用【二进制】代码表示。 第三代电子计算机采用的电子器件是【中小规模集成电路】。17. 18. 按相应的顺序排列、使计算机能执行某种任务的指令集合是【程序】。 操作系统是一种【系统】软件，它是【用户】和【计算机】的接口。19. 。计算机内存的存取速度比外存储器【快】20. 计算机硬件中最核心的部件是【21. 】。CPU （中央处理器） 22. 计算机由【控制器】 、【运算器】、【存储器】、【输入设备】和【输出设备】 5 部 分组成，其中【控制器】和【运算器】组成 。CPU 23. 计算机在工作时 ,内存储器用来存储【现行程序的指令和数据】。 24. KB 、 MB 、 GB 都是存储容量的单位，1GB= 【 1024 1024】 KB 。 25. 计算机系统软件中的核心软件是【操作系统】。 26. 计算机的主要技术指标有【字长】 、【主频】、【运算速度】 、【存储容量】和【存储周期】。 27. 计算机工作时，有两种信息在执行指令过程中流动【数据流】和【控制流】。 - - 28. 西文字符编码采用【 ASC】码，即美国国家信息交换标准字符码。 29. 一个存储单元（字节）由 】位二进制位组成。 8【 对计算机的基本结构，冯诺依曼提出【硬件五大基本功能模块】、【采用二进30. 个思想。制】和【存储程序控制】 3 使用【高级】语言编写的程序具有通用性和可移植性。31. CD-ROM 是【只读型光盘】 。在具有多媒体功能的计算机系统中，常用的32. 33. 输入设备的作用是从外界将数据、命令输入到计算机【内存】中，而输出设备的作用是将操作结果转换成外界能使用的数字、文字、图形和声音等。 34. 汉字编码包括汉字输入码、国标码、 【机内码】和汉字字型码几方面内容。 二、 从参考答案中选择一个最佳答案 1.第一台电子计算机是1946 年在美国研制，该机的英文缩写名是【A 】。 D. MARK- A. ENIACB. EDV ACC. EDSAC 2. 与十进制数 100 等值的二进制数是【 C】。 D.B.A.C. 3. 计算机中所有信息的存储都采用【 】。A 十六进制D. C. 二进制十进制B. 八进制A. 4. 用汇编语言或高级语言编写的程序称为【】。B C. 汇编程序系统程序B. 源程序A. 用户程序D. 计算机能够直接执行的计算机语言是【5. 】。B 高级语言机器语言A. 汇编语言B. 自然语言C. D. 个汉字的字形码信息所占用的字节数是【 32，那么 100 6. 设汉字点阵为 32】。A 13 200A. 12 800B. 3200C. 32 32D. 32 7. 将十进制数 234 转换成二进制数是【 C】。 C. lll01010BB. BA. BD. B 8. 第四代计算机的逻辑器件采用的是【 】。B B. A. 晶体管大规模、超大规模集成电路 D. 微处理器集成电路C. 中、小规模集成电路 9. 已知英文大写字母 D 的 ASCII 码值是 44H，那么英文大写字母 F 的 ASCII 码值为十进制数【 C】。 A. 46B. 68C. 70D. 15 10. 一个汉字的机内码是 BOAlH ，那么它的国标码是【 B 】。 C. 2131HB. 3021HA. 3121HD. 2130H 11. 将十六进制数 1ABH 转换为十进制数是【 B】。 D. 273B. 427C. 272A. 112 12. 下列 4 】。C个选项中，正确的一项是【 2 - - A. 存储一个汉字和存储一个英文字符占用的存储容量是相同 B. 微型计算机只能进行数值运算 C. 计算机中数据的存储和处理都使用二进制 D. 计算机中数据的输出和输入都使用二进制 13. 计算机的应用领域可大致分为几个方面，下列选项中正确的是【C】。 计算机辅助教学、外存储器、人工智能A. 工程计算、数据结构、文字处理B. 实时控制、科学计算、数据处理C. 数值处理、人工智能、操作系统D. 14. 汉字“保”的国标码为“ 3123H ”，该字的机内码为【 B 】。 C. 5143HA. 3123HB. B1A3HD. 8080H 15. 一种计算机所能识别并能运行的全部指令集合，称为该种计算机的【】。D B. 二进制代码C. 程序A. 软件D. 指令系统 16. 在程序设计中可以使用各种计算机语言编制源程序， 但唯有【 B】在执行转换过程中不产生目标程序。 A. 编译程序B. 解释程序C. 汇编程序D. 数据库管理系统 17. 计算机软件系统可分为【 D】。 B. 操作系统和语言处理系统A. 程序和数据 D. 系统软件和应用软件C. 程序、数据和文档 18. RAM 具有的特点是【 B】。 海量存储B. 一旦断电，存储在其上的信息将全部消失无法恢复A. C. 存储的信息可以永久保存D. 存储在其中的数据不能改写 C】。下列 4 种软件中属于应用软件的是【19. 解释程序A. BASIC B.Windows NT C 语言编译程序C. 财务管理系统D. B】。计算机指令中规定该指令执行功能的部分称为【20. D. A. 数据码目标地址码B. 操作码C. 源地址码 21. 从第一代计算机到第四代计算机的体系结构都是相同的，都是由运算器、控制 器、存储器及输入输出设备组成。这种体系结构称为【D 】体系结构。 D. 冯诺依曼C. 比尔盖茨 A. 艾伦图灵B. 罗伯特诺依斯 属于高级程序设计语言的是【 B 】。 22. 汇编语言C. CCEDB. FORTRAND. A. Windows2000 三、 从参考答案中选择全部正确答案 1计算机系统分两个子系统【AD 】。 C. CADD. 软件E. 字处理B. A. 硬件Windows 3 - - 2. 奠定计算机数学理论基础和计算机基础结构的著名科学家是【AC 】。 比尔盖茨D.B. 王选C. 冯诺依曼A. 艾伦图灵E.柳传志 】为计算机辅助系统的应用。3. 下列【 BDE E.CAMB. A. CPUCADC. ACCESSD. CAI 4. 网络的应用是【AB 】技术的结合。 CPU计算机打印机E. 信息D. 通信B. C. A. 5. 计算机主机的功能组件是【 ACD 】。 设备E. 控制器D. B. 外存I/O A. 运算器内存C. 6. 下列【 BD 】为操作系统软件。 A. C. B. MS-DOSWordInternet Explorer D. PhotoshopWindowsE. 7. 下列【 BDE 】为外存储器。 A. C. RAMROMB. CD-RE. 磁盘盘D. U 8. 下列【 BCD 】为输出设备。 鼠标打印机E. A. 扫描仪C. 绘图仪B. 显示器D. 9. 计算机主要技术指标有【 ABC 】。 外设价格B. 运算速度D. 存储容量C. E. A. 字长 10. 下列选项中正确的是【 BDE 】。 存储在计算机中的信息以十进制编码表示A. 西文字符在计算机中以 ASCII 码表示B. 中文的输入码与机内码相同C. 汉字字型码也叫汉字输出码D. 位二进制数表示一个西文字符的编码ASCII 采用 7 E. 习 题 二 一、 用适当内容填空 1. 微型计算机通过【主板】将 CPU 等各种器件和外部设备有机地结合起来，形成一套完整的系统。 2. 微处理器是由【控制器】和【运算器】组成。 3. 微型计算机总线一般由【内部】总线【系统】总线和【外部】总线组成。 4. 描述显示器的一个重要指标是【分辨率】 。 5.目前计算机显示器主要有两种，分别为【CRT（阴极射线管显示器） 】和【 LCD 】。（液晶显示器） 4 - - 从参考答案中选择一个最佳答案 二、 在微型计算机中，应用普遍的西文字符编码是【1. 】。A 补码A. ASC码B. BCD码C. 汉字编码D. 】存取周期最短。【B 2. 下列几种存储器中， 软盘存储器D. B. A. 硬盘存储器内存储器C. 光盘存储器 输出设备必须通过 I/0 接口电路才能和【 D】相连接。3. 输入 / 系统总线D. C. 控制总线A. 地址总线B. 数据总线 】之间。4. I/O 接口位于【 D 设备A. 主机和 I/ O 设备B. 主机和主存C. CPU 总线和 I/O 和主存 D. 微型计算机的主机由【 B 】组成。5. 和内存储器B. CPU A. CPU 、外存储器、外部设备 主机箱、键盘、显示器D. C. CPU 和存储器系统 B 】指示灯亮，表示此时输入英文的大写字母。6. 如果键盘上的【 以上都不对B. Caps LockA. Num LockC. Scroll LockD. 7.专门为学习目的而设计的软件是【】。B 目标程序B. A. 工具软件应用软件C. 系统软件D. 的作用是【 A 】。8. 高速缓冲存储器 (Cache) 主频 加快 CPU 访问内存的速度B. 提高CPU A. 加快读取外存信息D. 加快 CD-ROM 转数C. 下列等式中正确的是【9.】。D 1024BA. 1KB=1024 B. 1MB=1024B 1024BC. 1KB=1024MBD. 1MB=1024 】总线接口，主要用于连接各种外部设备。USB 是一种新型【 A 10 网络B. A. 通用串行通用并行内部D. C. CPU 从参考答案中选择全部正确答案三、 微型计算机的内存主要包括【1】。AB E.C. UA. RAMB. ROM光盘D.盘软盘 】项是微机的主要性能指标。2下列【 ABD E.主频B.字长A.存储容量D.价格C.分辨率 下列叙述中，不正确的是【3】。ABC A.存储在任何存储器中的信息，断电后都不会丢失 操作系统是只对硬盘进行管理的程序 B. C.硬盘装在主机箱内，因此硬盘属于主存 5 - - D. 磁盘驱动器属于外部设备 E. 高速缓存可以进一步加快 CPU访问内存的速度。 4组装微型计算机时，下列【BCD】部件需要插入连接在主板上。 显卡 E.扫描仪键盘微处理器芯片内存条D.B.A.C. BCD5组装微型计算机时，下列【】部件需连接在主机箱的外部接口上。 E.盘微处理器硬盘音箱显示器D. UA.C.B. 6微型计算机中广泛使用的硬盘接口标准是【BC】。 A. USB B. PATAC. SATAD. IEEE1394E. RS-232-C 】。附件中常用软件的是【ACE7下列各项中，属于 Windows B.记事本画图计算器资源管理器D. Excel E.A.C. 】。微型计算机的种类很多，主要分成【ABE8 等离子显示器笔记本电脑台式机C.B.A. 单板机复印机E.D. 】。BCD9常用的输入设备是【 E.麦克风打印机显示器键盘扫描仪D.B.A.C. 】。ACD10常用的输出设备是【 E.音箱鼠标绘图仪显示器键盘D.A.B.C. 习题三 用适当内容填空 一、 硬件、软件 1 软件、硬件2 进程管理、作业管理、存储管理、文件管理、设备管理 3 单道批处理系统、多道批处理系统 4 共享性 5 进程以不可预知的速度向前推进、程序完成时间不可预知 6 、输入输出设备 CPU7 实时性、高可靠性 8 系统吞吐量、人机交互9 批处理10 联机11 通道、中断机构12 进程13 进程处于运行态14 动态性、并发性15 动态的、静态的16 6 - - 17就绪态、运行态、等待态 18系统态 / 管态、用户态 / 目态、用户 19存储分配、存储保护、存储共享、存储扩充、地址映射 20程序局部性 21缓冲管理、设备分配、设备处理、虚拟设备 22独占型设备、共享型设备 23.缓解 CPU 与 I/O 设备间速度不匹配的矛盾、降低设备对CPU 的中断频率 虚拟设备24 系统文件、库文件、用户文件25 逻辑结构、物理结构26 流式文件27 字符型设备、块设备28 从参考答案中选择一个最佳答案 二、 B1 C B95 A2 A B106 A A B3117 D84 B 从参考答案中选择全部正确答案三、 BCECD6. ABC7ABC CD BDE2345 ABE1 习题四 用适当内容填空 一、 计算机及辅助设备、通信设备、传输线路、网络软件、资源共享以及信息通信1. 局域网、广域网、资源子网、通信子网2. TCP/IP 3. 4. 服务器、客户机 5.超文本传输协议 6.基带脉冲、频带传输 ， us，） jp cn gov net mil edu com 7.（，）、（ URL 8.统一资源定位标识 gophee) ，、http 9. ftp(telnet mailto news， 拨号、局域网、宽带、无线10. 11. 综合业务数字网 7 - - 12. 带宽 13. 主页、 URL 14. 信息的表达形式、信息间的超链接 15. 资源类型、存放资源的主机域名、资源文件名 16. Web 17. 最高层域名 18. 用户名 19. UTP 20. STP 二、 从参考答案中选择一个最佳答案 31. D21.D1.D11. B 32. BC2.D12. B22. 33. D13. D23.D3.B 34. D14. C24. C4.C 35. AB5.15. C25.A 36. C26. A16.6.CC 37. A17. D27. A7.C 38. D8.C18. D28. B 39. C29.AB9.19. D 30. B40. A20. D10. C 从参考答案中选择全部正确答案 三、 16. BC11. DEBCDE1.6.AD 17. BD12. AC2.DE7. ABCDE 18. BE与第 8 题相同13.3.ACDE8.BC 19. AD4.BCDE14. AD9.ABC 20. BD5.10. ABCBCD15. CE 习题五 一、用适当内容填空 组织、国家1 2. 密码、操作权限、利用系统漏洞 3. 黑客 窃取4. 非授权访问5. 8 - - 电磁射频截获6. 技术方面提供比较完善的控制和服务措施、行政方面加强对网络与信息安全问 7. 题进行立法 19 8. 防火墙“认证” 、通用认证技术9. 10.信息加密技术、网络防攻击技术、防病毒技术、防火墙技术 法律法规11. A1 、12. 7 、 D1 13. 自主安全保护级、验证设计级 14. 密码编码技术、密码分析技术 伪装15. 加密、解密16. 17. 、低、高7 18. 包过滤、代理、状态检测 单密钥、私密钥、对称密码 19. 20. 人员身份、信息完整性 二、从参考答案中选择一个最佳答案 C115. B8. A C216. A9. D 17. DA3.10. B 18. CB4.11. D 19. AC5.12. C 20. DB6.13. C 14. DB7. 三、从参考答案中选择全部正确答案 BD6. AC1. ABD11. AB7. DE2. AE12. AE13.8. ABD3. CD 14. BDCE9.4. AD 15. DE10.BD5. AB 9 - - 习 题 六 一、 用适当内容填空 1数据结构是指具有相同特征、相互关联 的数据 集合 。 、数据的存储结构，以及算法 。2数据结构主要研究数据的逻辑结构 3数据之间有四种逻辑结构，分别是集合、 线性 、 树形 和 图形 。 4根据数据结构中数据元素之间前件与后件关系的复杂程度，将数据的逻辑结构 分为 线性结构和 非线性结构。 各个数据元素，还要存放5在数据的存储结构中，不仅要存放数据元素之 间前后件关系信息。数据的存储结构是逻辑结构在计算机存储器中的表示。 6数据元素在计算机中通常有4 种存储方式， 即顺序 、 链式 、 索引 和 散列 。 7顺序存储结构是指在内存中开辟一块连续的单元用于存放数据，逻辑上相 邻的结点在物理位置上也邻接 ，结点之间的逻辑关系由存储单元的相邻关系来 体现。 8在链式存储结构中，结点由两部分组成：一部分用于存放数据元素的值，称 为数据域；另一部分用于存放前件或后件的存储地址，称为指针域 。链式存储 结构是通过指针反映出数据元素之间的逻辑关系。 9算法的设计基于数据的，而算法的实现依赖于数据的存储结逻辑结构 构。 10一个算法应该具有的基本特征有可行性、确定性、 有穷性、 输 入性。和 输出性 11算法的复杂度有时间复杂度和空间复杂度。 栈是12在表的同一端进行插入运算和删除运算的线性表。将允许进行插入运 ，另一端称为算和删除运算的一端称为栈底。栈遵循先进后出或后进先栈顶 的原则。出 队列是13在一端进行插入运算，而在另一端进行删除运算的线性表。允许 删除的一端允许插入一端称为队头，先进先出或后进后出称为队尾。队列遵循 10 - - 的原则。 14所谓循环队列是将队列的存储空间想象成一个首尾相连的环状空间。 15判断循环队列为满的条件是。(rear+1)%n = front 判断循环队列为空的条件是16。front = rear 树是一种常用的17非线性结构，树结构中结点之间即具有分支关系又具 有关系。层次 18在树结构中， 有且只有一个根结点， 根结点有0 个前件，其他结点有 1个 双亲结点。将没后件前件。结点的称为该结点的子结点，该结点是其子结点的 叶结点。一个结点所拥有后件个数称为该结点的有后件的结点称为度。 19二叉树的遍历分为遍历、遍历。 中序先序遍历和后序 先序遍历是先访问20，最后再遍历右子树根结点，然后遍历。左子树 中序遍历是先遍历21右子树，最后再遍历，然后访问左子树根结点。 后序遍历是先遍历22根结点，最后再访问右子树，然后遍历左子树。 二分查找法只适用于23存储结构的线性表，且顺序数据元素按数据值升序 或降序排列。 二、 从参考答案中选择一个最佳答案 1数据在计算机存储器中的表示称为B。 B数据的存储结构A 数据的逻辑结构 DC数据的顺序结构数据的链式结构 C。2根据数据结构中各元素之间前后件关系的复杂程度，将数据结构分成 A 内部结构和外部结构B线性结构和树型结构 DC线性结构和非线性结构图型结构和树型结构 C。3关于链式存储结构，下列叙述中错误的是 BA 插入、删除操作方便，不用移动结点逻辑上相邻结点物理上不必邻接 DC便于随机存取花费的存储空间较顺序存储空间多 。有关线性表的叙述错误的是C4 A 线性表采用顺序存储，必须占用一片连续的内存单元 B 线性表采用链式存储，所占内存单元可以不连续 C顺序表便于进行插入和删除操作D链表便于进行插入和删除操作 A5以下数据结构中，是非线性结构。 11 - - A 二叉树B队列C栈D 线性链表 6设变量 front 、 rear 分别指向队头和队尾，判断队列是否为空的条件是C。 front=rear front=0B front=1CA front=rear=0D 若进栈顺序是71、 2、 3、 4，进栈和出栈可以穿插进行，则不可能的出栈序列是 C 。 A 1,2,3,4B 2,3,4,1C 3,1,4,2D 3,4,2,1 8依次在初始为空的队列中插入元素a,b,c,d 以后，紧接着做了两次删除操作，此 时队头元素是C。 A a B bC c D d 9树型结构适合用来表示。D BA 有序数据元素之间没有关系的数据 DC无序数据元素之间具有层次关系的数据 算法指的是10。D A 计算机程序B排序算法C查找算法D解决问题的有限运算序列 11一个深度为 k 的满二叉树的结点个数是。B kkk-1k+122-122-1 DC A B 有关二叉树的叙述中正确的是12。C B二叉树中任何一个结点的度都为A 二叉树的度一定为22 D二叉树的深度一定为 2C一棵二叉树的度可以小于等于2 13具有 3 个结点的二叉树有种。C C 5 3B 4D 6A 14含有 16 个结点二叉树的最小深度是。C A 3B 4CD 6 5 15在一棵非空二叉树的中序遍历序列中，根结点的右边B。 只有左子树上的部分结点A B 只有左子树上的所有结点 只有右子树上的部分结点CD 只有右子树上的所有结点 DBECA ，中序遍历序列是 DBACE 16如果一棵二叉树的后序遍历序列是，则它的 前序遍历序列是B。 B ABDCECDECABA ACBED EDBACD 17如果一棵二叉树的前序遍历序列是ABDFCEG ，中序遍历序列是 DFBACEG ， D。则它的后序遍历序列是 BGDBFKCAC KCFAGDBA ACFKDBG FDBGECAD 18在线性表（ 2， 5， 7， 9， 12， 23， 27， 34， 40， 56，61）中，用顺序查找法查 12 - - 找数据 15，所需的比较次数为D。 A1B4C6D11 19设有一个已按各元素值排好序的线性表（表长度大于），分别用顺序查找法和2 二分查找法查找一个与给定值相等的元素，比较的次数分别为a 和 b，当查找不成功时， a 和 b 的关系是A。 C a=bD无法确定A ab B ab 20有序表（ 2， 5， 8， 15， 26， 31，39， 46， 50，55， 66， 98），当用二分法查找 值 66 时，需要比较C次。 C3D 24A1B 21C。对线性表进行折半查找时，要求线性表必须 A 以顺序方式存储B以链式方式存储 D以顺序方式存储并排序以链式方式存储并排序C 22对线性表（12， 43， 65，30， 25， 67， 5， 23）采用冒泡法排序，第二趟扫描 后的结果是C。 A （ 5， 12， 23， 25， 30， 43， 65，67） B（ 12， 43，30， 25， 65， 5， 23，67） C（ 12， 30，25， 43， 5， 23， 65， 67） D（ 5， 12， 65， 30， 25， 67， 43，23） 23对数据元素序列(49， 72， 68， 13， 38， 50， 97， 27)进行排序，前三趟排序结 束时的结果依次为：第一趟：13，72，68，49，38，50，97，27；第二趟： 13， 27，68， 49， 38， 50， 97， 72；第三趟： 13， 27，38， 49， 68，50， 97， 72；该排序采用的方法 是 A 。 A 选择排序法B直接插入排序法C冒泡排序法D堆积排序法 24用直接插入排序法对下列4 个线性表按升序排序时， 比较次数最少的是 D 。 A （ 102， 34， 41， 98， 87，48， 25， 73） B（ 25， 34，48， 41， 87， 73， 98， 102） C（ 34， 41，25， 48， 73， 102， 98， 87） D（ 98， 73，87， 48， 25， 34， 102， 41） 三、 从参考答案中选择全部正确答案 1下面属于算法描述工具的有ABD。 D. 伪代码E. 交换法C. B. N-S 流程图A. 图折半法 13 - - 2评价算法效率的依据是BE。 B. 算法语句执行次数C. 算法代码行数A. 算法在计算机上执行的时间 D. E. 算法执行时临时开辟的存储空间算法代码本身所占据存储空间 3ADE。下列关于数据逻辑结构叙述中，正确的有 A. 数据逻辑结构是数据间关系的描述B. 数据逻辑结构与计算机有关 D. 顺序结构和链式结构是数据的逻辑结构数据逻辑结构与计算机无关C. 线性结构和图型结构是数据的逻辑结构E. 。链表的优点有ACE4 C. 便于删除A. 便于插入B. 便于查找 能充分利用存储空间D. 节省存储空间E. 。5下面属于线性表的有ACE E.数组D.图 B.链表 C.栈A.队列 6。ACE下面属于栈操作的有 A. 在栈顶插入一个元素B. 在栈底插入一个元素C删除栈顶元素 判断栈是否为空D. 删除栈底元素E. 。7下面属于队列操作的有BCE B. 在队尾插入一个元素A. 在队头插入一个元素C删除队头元素 判断队列是否为空E. D. 删除队尾元素 8有 6 个元素按 1、 2、 3、 4、5、 6 的顺序进栈，可能的出栈序列有ABDE。 C. 4、3、1、2、 5、6B. 2、34、5、6、3、4、1、6、 5A. 1、2、 13、D. 32、4、6、51、2、E. 5 4、6、 9有 6 个元素按 1、2、3、4、5、6 的顺序入队，不可能的出队序列有BCDE。 C. 4、3、1、6、 52、 5、64B. 2、3A. 1、2、4、5、63、1 121E. 5、 4、6、3、54D. 3、2、6、 10BDE。下列叙述中属于树型结构特点的是 A. 每个结点可以有多个前件B. 每个结点可以有多个后件 D. 树的最大层次称为树的深度C. 一个结点所拥有前件个数称为该结点的度 E. 一个结点所拥有后件个数称为该结点的度 11有关二叉树的描述中，正确的有ABDE。 B. 可以只有右子树A. 可以只有左子树C. 完全二叉树是满二叉树 E. D. 可以既有左子树，又有右子树可以既没有左子树，又没有右子树 2、3、4 遍扫描12对数列 50 ，26，38，80，70， 90，8，30 进行冒泡法排序，第 后结果依次为DEC。 A. 26 ，38， 50， 70，80， 8， 30， 90B. 26，8， 30， 38， 50， 70， 80， 90 14 - - C. 26，38， 8，30， 50， 70， 80， 90D. 26 ， 38， 50， 70， 8， 30，80， 90 90 30， 70 80，E. 26， 38， 50，8， 13对数列 50 ， 26， 38，80， 70， 90， 8， 30 进行简单选择法排序，第2、3、4 。CDB 遍扫描后结果依次为 A. 8 ，26， 30， 38， 50， 90， 70， 80B. 8 ，26， 30， 38， 70， 90， 50，80 D. 8 50， 30， 26， 30， 80， 70， 90， 50，38，C. 8 26， 38，80， 70 90， 80，E. 8 26， 30，38， 50， 90， 70 14对数列 50 ， 26， 38，80， 70， 90， 8， 30 进行直接插入法排序，第1、2、4 。BAC 遍扫描后结果依次为 A. 26 ，38， 50， 80，70， 90， 8， 30B. 26， 50， 38， 80， 70， 90， 8，30 D. 8， 26， 7080， 90，8， 30 38， 50， 80， 70， 90，30，C. 26，38 50 E. 8， 26， 30，38， 50， 70， 80， 90 习 题 七 一、 用适当内容填空 1. 数据处理，文件， 表之间的联系，安全控制规则，二维，描 述实体， 实体联系。 2. 人工管理， 文件系统， 数据库系统， 分布式数据库系统，人工管理， 分布式数据库系统， 人工管理， 数据库系统。 3. DBS ， 人员， 数据库， 计算机软件， 数据库，数据库，数据库管理系统。 4. 数据定义， 数据操纵， 数据查询。 5. 操作， 不一致性， 共享型锁， 排他型锁。 6. 信息， 概念模型， 实体，实体属性， 数据模型，一行数据或记录， 数据项、列或字段。 7. 并发控制， 数据安全性控制，数据备份与恢复。 实体间的联系 一对一， 一对多， 多对多， 属性名， 属性值。8. 层次数据模型， 网状数据模型， 关系数据模型， 面向对象数据模型，9. 15 - - 两个， 数据模型， 网状， 层次， 实体型或实体之间的联系， 一个实体或实体1112具有相同含义的属性。 之间的联系， 属性值， 10. 矩形， 椭圆， 菱形。 11. 包含对象数据的变量， 描述对象行为特性的方法， 对象所响应的消息， 调用说明， 程序代码， 属性， 方法， 类 。 12. 二维表，一个元组， 实体， 属性值域，n 元关系或 n 目关系。 13. 结构， 数据类型， 取值范围。 14. 数据结构， 数据操作， 完整性约束。 查询数据，插入数据，删除数据， 数据项投影，数据记录选择，15. 两个表连接，数据插入， 数据删除。 域完整性约束，实体完整性约束，参照完整性约束，用户定义完16. 整性约束。 连接操作， Where 性别 =1， * ， 1。 投影操作， 选择操作，17. 数据定义语言，数据操纵语言，数据查询语言，数据控制语言，18. 数据定义语言， 数据查询语言，数据操纵语言。 二、 从参考答案中选择一个最佳答案 1. A 2. D 3. B 4. C 5. A 6. B 7. B 8. C 9. C 10. C 11. B 12. C 16 - - D 13. C 14. D 15. D 16. C 17. C 18. D 19. D 20. C 21. B 22. A 23. B 24. A 25. D 26. C 27. C 28. D 29. B 30. D 31. C 32. B 33. B 34. C 35. C 36. 三、从参考答案中选择全部正确答案 CD 1. BD 2. CE 3. 17 - - 4. BC 5. BCE 6. AC 7. CDF 8. ACD 9. ACE 10. BD 11. BCE 12. ADE 13. ABE 14. BD 15. AEF 16. CDE 17. ABEF 18. BE 19. BE 20. BC 21. BF 习 题 八 一、 用适当内容填空 1. 媒体是指承载或传递【 信息 】的载体。 2. 多媒体技术是指利用计算机技术将 【 多种媒体信息 】综合一体化， 使它们建立起逻辑联系，并能进行加工处理的技术。 3. 多媒体技术具有 【 多样性 】、【 集成性 】、交互性、【 实时性 】和【 数字化 】等主要特点。 目前，常见的媒体元素主要有【文本 】、【 图形 】、【 图像 】、【 音频 】、动4. 视频】等。画和【 多媒体技术已广泛用于【教育与培训 】、【 电子出版物 】、【 多媒体网络 】5. 和商业广告等方面。 18 - - 多媒体计算机系统一般由多媒体计算机硬件系统和【软件系统 】组成。6. 各种多媒体输入和输出设多媒体计算机硬件系统是在个人计算机基础上增加【7. 】。备及其接口卡 多媒体设备驱动程序多媒体计算机系统的主要系统软件有【】、【 多媒体操作8. 】。多媒体素材制作软件】、【 多媒体创作软件系统 】、【 9. 采样是每隔一定时间间隔对模拟波形上取一个值，将时间上的连续信号变成时间上的【 离散信号 】。 10.采样频率即每秒钟的采样次数，采样频率越高，数字化音频的质量【越好 】， 越大 但数据量【】。 11. 数字化音频质量的指标有三项： 【 采样频率 】、【 量化位数 】和声道数。 12. 数字音频的文件格式有【 。】和 MPEG WAVE 】、【 MIDI 13. 图形一般是指通过绘图软件绘制的由直线、圆、圆弧、任意曲线等图元素组成的画面，以【 矢量图 】形式存储。 14. 图像是由扫描仪、数码照相机和摄像机等输入设备捕捉的真实场景画面产生的映像，数字化后以【 位图 】的形式存储。 15. 图形图像文件存储格式常用有【 】和 TIFF 】、【 JPEG 】、【BMP 】、【 GIF PNG 。 16. 常见的影视视频文件有【 】等几种。 MPG MOV 】、【AVI 】、【 17. 衡量数据压缩技术的好坏有 4 个主要指标【 压缩比要大 】、【 算法要简单 】、【 压缩损失要少 】和开销要小。 18. 根据对压缩后的数据经解压缩后是否能准确地恢复压缩前的数据来分类，可将其分成【 无损压缩 】和【 有损压缩 】两类。 JPEG 标准 】和【 MPEG 标准】。静态和动态图像压缩的工业标准是【19. Windows Media Player 是一个将收音机、 【视频播放机 】、【CD 播放机】和信20. 息数据库集合在一起的应用程序。 二、从参考答案