计算机习题参考答案.doc

习 题 一一、 用适当内容填空1. 【机器】语言是计算机唯一能够识别并直接执行的语言。2. 标准ASC字符集总共有【128】个编码。3. 在计算机内用【2】个字节的二进制数码代表一个汉字。4. 第一台电子计算机ENIAC诞生于【1946】年。5. 对存储器而言有两种基本操作：【读操作】和【写操作】。6. 【多媒体】技术是处理文字、声音、图形、图像和影像等的综合性技术。7. 执行一条指令的时间称为机器周期，机器周期分为【取指令】周期和【执行指令】周期。8. 用于传送存储器单元地址或输入/输出接口地址信息的总线称为【地址总线】。9. 用计算机高级语言编写的程序通常称为【源程序】。10. 计算机软件系统由【系统软件】和【应用软件】两部分组成。11. 八进制数整数（从右数）第三位的位权是【82】。12. 二进制数10110转换为十进制数是【22】。 13. 一个指令规定了计算机能够执行一个基本操作，它的组成包括【操作码】和【操作数】。14. 对于R进制数来说，其基数（能使用的数字符号个数）中最大数是【R-1】。15. 3位二进制数可以表示【8】种状态。16. 在计算机内部，数字和符号都用【二进制】代码表示。17. 第三代电子计算机采用的电子器件是【中小规模集成电路】。18. 按相应的顺序排列、使计算机能执行某种任务的指令集合是【程序】。19. 操作系统是一种【系统】软件，它是【用户】和【计算机】的接口。20. 计算机内存的存取速度比外存储器【快】。21. 计算机硬件中最核心的部件是【CPU（中央处理器）】。22. 计算机由【控制器】、【运算器】、【存储器】、【输入设备】和【输出设备】5部分组成，其中【控制器】和【运算器】组成CPU。23. 计算机在工作时,内存储器用来存储【现行程序的指令和数据】。24. KB、MB、GB都是存储容量的单位，1GB=【10241024】KB。25. 计算机系统软件中的核心软件是【操作系统】。26. 计算机的主要技术指标有【字长】、【主频】、【运算速度】、【存储容量】和【存储周期】。 27. 计算机工作时，有两种信息在执行指令过程中流动【数据流】和【控制流】。28. 西文字符编码采用【ASC】码，即美国国家信息交换标准字符码。29. 一个存储单元（字节）由 【 8 】位二进制位组成。30. 对计算机的基本结构，冯诺依曼提出【硬件五大基本功能模块】、【采用二进制】和【存储程序控制】3个思想。31. 使用【高级】语言编写的程序具有通用性和可移植性。32. 在具有多媒体功能的计算机系统中，常用的CD-ROM是【只读型光盘】。33. 输入设备的作用是从外界将数据、命令输入到计算机【内存】中，而输出设备的作用是将操作结果转换成外界能使用的数字、文字、图形和声音等。34. 汉字编码包括汉字输入码、国标码、【机内码】和汉字字型码几方面内容。二、 从参考答案中选择一个最佳答案1. 第一台电子计算机是1946年在美国研制，该机的英文缩写名是【A】。A. ENIACB. EDVACC. EDSACD. MARK-2. 与十进制数100等值的二进制数是【C】。A. 0010011B. 1100010C. 1100100D. 11001103. 计算机中所有信息的存储都采用【A】。 A. 二进制B. 八进制C. 十进制D. 十六进制4. 用汇编语言或高级语言编写的程序称为【B】。A. 用户程序B. 源程序C. 系统程序D. 汇编程序5. 计算机能够直接执行的计算机语言是【B】。A. 汇编语言 B. 机器语言 C. 高级语言 D. 自然语言 6. 设汉字点阵为3232，那么100个汉字的字形码信息所占用的字节数是【A】。 A. 12 800 B. 3200 C. 3213 200 D. 32327. 将十进制数234转换成二进制数是【C】。A. 11101011B B. 11010111B C. lll01010B D. 11010110B8. 第四代计算机的逻辑器件采用的是【B】。A. 晶体管 B. 大规模、超大规模集成电路 C. 中、小规模集成电路 D. 微处理器集成电路9. 已知英文大写字母D的ASCII码值是44H，那么英文大写字母F的ASCII码值为十进制数【C】。A. 46 B. 68 C. 70 D. 1510. 一个汉字的机内码是BOAlH，那么它的国标码是【B】。A. 3121HB. 3021H C. 2131HD. 2130H11. 将十六进制数1ABH转换为十进制数是【B】。A. 112 B. 427 C. 272 D. 27312. 下列4个选项中，正确的一项是【C】。A. 存储一个汉字和存储一个英文字符占用的存储容量是相同B. 微型计算机只能进行数值运算C. 计算机中数据的存储和处理都使用二进制D. 计算机中数据的输出和输入都使用二进制13. 计算机的应用领域可大致分为几个方面，下列选项中正确的是【C】。A. 计算机辅助教学、外存储器、人工智能B. 工程计算、数据结构、文字处理C. 实时控制、科学计算、数据处理D. 数值处理、人工智能、操作系统14. 汉字“保”的国标码为“3123H”，该字的机内码为【B】。A. 3123H B. B1A3H C. 5143H D. 8080H15. 一种计算机所能识别并能运行的全部指令集合，称为该种计算机的【D】。A. 程序 B. 二进制代码 C. 软件 D. 指令系统16. 在程序设计中可以使用各种计算机语言编制源程序，但唯有【B】在执行转换过程中不产生目标程序。A. 编译程序B. 解释程序 C. 汇编程序 D. 数据库管理系统17. 计算机软件系统可分为【D】。A. 程序和数据 B. 操作系统和语言处理系统 C. 程序、数据和文档 D. 系统软件和应用软件18. RAM具有的特点是【B】。A. 海量存储 B. 一旦断电，存储在其上的信息将全部消失无法恢复C. 存储的信息可以永久保存 D. 存储在其中的数据不能改写19. 下列4种软件中属于应用软件的是【C】。A. BASIC解释程序 B. Windows NT C. 财务管理系统 D. C语言编译程序20. 计算机指令中规定该指令执行功能的部分称为【B】。A. 数据码 B. 操作码 C. 源地址码D. 目标地址码21. 从第一代计算机到第四代计算机的体系结构都是相同的，都是由运算器、控制器、存储器及输入输出设备组成。这种体系结构称为【D】体系结构。A. 艾伦图灵B. 罗伯特诺依斯 C. 比尔盖茨 D. 冯诺依曼22. 属于高级程序设计语言的是【B】。A. Windows2000 B. FORTRANC. CCED D. 汇编语言三、 从参考答案中选择全部正确答案1计算机系统分两个子系统【AD】。A. 硬件 B. 字处理 C. CAD D. 软件 E. Windows2. 奠定计算机数学理论基础和计算机基础结构的著名科学家是【AC】。A. 艾伦图灵 B. 王选 C. 冯诺依曼D. 比尔盖茨 E.柳传志3. 下列【BDE】为计算机辅助系统的应用。A. CPUB. CAD C. ACCESS D. CAME. CAI4. 网络的应用是【AB】技术的结合。A. 计算机B. 通信 C. 信息 D. 打印机E. CPU5. 计算机主机的功能组件是【ACD】。A. 运算器B. 外存 C. 内存 D. 控制器E. I/O设备6. 下列【BD】为操作系统软件。A. Internet Explorer B. MS-DOS C. WordD. Windows E. Photoshop7. 下列【BDE】为外存储器。A. ROMB. CD-R C. RAM D. U盘E. 磁盘8. 下列【BCD】为输出设备。A. 扫描仪B. 绘图仪C. 显示器 D. 打印机E. 鼠标9. 计算机主要技术指标有【ABC】。A. 字长B. 运算速度C. 存储容量 D. 价格E. 外设10. 下列选项中正确的是【BDE】。A. 存储在计算机中的信息以十进制编码表示B. 西文字符在计算机中以ASCII码表示C. 中文的输入码与机内码相同D. 汉字字型码也叫汉字输出码E. ASCII采用7位二进制数表示一个西文字符的编码习 题 二一、 用适当内容填空1. 微型计算机通过【主板】将CPU等各种器件和外部设备有机地结合起来，形成一套完整的系统。2. 微处理器是由【控制器】和【运算器】组成。3. 微型计算机总线一般由【内部】总线【系统】总线和【外部】总线组成。4. 描述显示器的一个重要指标是【分辨率】。 5. 目前计算机显示器主要有两种，分别为【CRT（阴极射线管显示器）】和【LCD（液晶显示器）】。二、 从参考答案中选择一个最佳答案1. 在微型计算机中，应用普遍的西文字符编码是【A】。A. ASC码 B. BCD码 C. 汉字编码 D. 补码2. 下列几种存储器中，【B】存取周期最短。A. 硬盘存储器 B. 内存储器 C. 光盘存储器 D. 软盘存储器3. 输入/输出设备必须通过I/0接口电路才能和【D】相连接。A. 地址总线 B. 数据总线 C. 控制总线 D. 系统总线4. I/O接口位于【D】之间。A. 主机和I/O设备 B. 主机和主存 C. CPU和主存 D. 总线和I/O设备5. 微型计算机的主机由【B】组成。A. CPU、外存储器、外部设备 B. CPU和内存储器C. CPU和存储器系统 D. 主机箱、键盘、显示器6. 如果键盘上的【B】指示灯亮，表示此时输入英文的大写字母。A. Num Lock B. Caps Lock C. Scroll Lock D. 以上都不对7. 专门为学习目的而设计的软件是【B】。A. 工具软件 B. 应用软件 C. 系统软件 D. 目标程序8. 高速缓冲存储器(Cache)的作用是【A】。A. 加快CPU访问内存的速度 B. 提高 CPU主频C. 加快CD-ROM转数 D. 加快读取外存信息9. 下列等式中正确的是【D】。A. 1KB=10241024B B. 1MB=1024B C. 1KB=1024MB D. 1MB=10241024B10USB是一种新型【A】总线接口，主要用于连接各种外部设备。A. 通用串行 B. 通用并行 C. CPU内部 D. 网络三、 从参考答案中选择全部正确答案1微型计算机的内存主要包括【AB】。 A. RAM B. ROM C. U盘 D. 光盘 E. 软盘2下列【ABD】项是微机的主要性能指标。A. 字长 B. 主频 C. 价格 D. 存储容量 E. 分辨率3下列叙述中，不正确的是【ABC】。A. 存储在任何存储器中的信息，断电后都不会丢失B. 操作系统是只对硬盘进行管理的程序C. 硬盘装在主机箱内，因此硬盘属于主存D. 磁盘驱动器属于外部设备E. 高速缓存可以进一步加快CPU访问内存的速度。4组装微型计算机时，下列【BCD】部件需要插入连接在主板上。A. 键盘 B. 微处理器芯片 C. 内存条 D. 显卡 E. 扫描仪5组装微型计算机时，下列【BCD】部件需连接在主机箱的外部接口上。 A. 硬盘 B. 显示器 C. 音箱 D. U盘 E.微处理器6微型计算机中广泛使用的硬盘接口标准是【BC】。 A. USB B. PATA C. SATA D. IEEE1394 E. RS-232-C7下列各项中，属于Windows附件中常用软件的是【ACE】。 A. 记事本 B. 资源管理器 C. 计算器 D. Excel E. 画图8微型计算机的种类很多，主要分成【ABE】。 A. 台式机 B. 笔记本电脑 C. 等离子显示器 D. 复印机 E. 单板机9常用的输入设备是【BCD】。A. 显示器 B. 键盘 C. 扫描仪 D. 麦克风 E.打印机10常用的输出设备是【ACD】。A. 显示器 B. 键盘 C. 绘图仪 D. 音箱 E.鼠标一、 用适当内容填空1计算机系统是由【 硬件 】系统和【 软件 】系统两部分组成。2操作系统是计算机的一种系统软件，它有效地管理和控制计算机的【软、硬件资源】，合理组织计算机的工作流程，以使整个计算机系统高效地运行。3操作系统基本功能包括【 进程管理 】【 作业管理 】【 存储管理 】【 文件管理 】和【 设备 】管理。4按内存中同时运行程序的数目，可以将批处理系统分为【 单道批处理系统 】和【 多道批处理系统 】两大类。5并发性和【 共享性 】是操作系统的两个基本特征，两者互为依存条件。6操作系统的异步性是指【 进程以不可预知的速度向前推进 】、【 程序完成时间不可预知 】。7多道程序设计技术能充分发挥【 CPU 】与【 输入输出设备 】并行工作的能力。8实时操作系统的主要特征是【 实时性 】和【 高可靠性 】。9批处理系统主要解决的是【 系统吞吐量 】问题，分时系统主要解决的是【 人机交互 】问题。10在【 批处理 】系统中，用户不能随时干预自己程序的运行。11在主机控制下实现输入输出操作称为【 联机 】操作。12实现多道程序系统的计算机硬件基础是【 通道 】和【 中断机构制 】的引入。13在操作系统中，【 进程 】是资源分配最小单位。14【 进程控制块 】是用来保存进程状态、控制进程转换，是进程存在的惟一标志。15进程的基本特征有【 动态性 】、【 并发性 】、独立性、异步性和结构性。16进程和程序的根本区别是：进程是【 动态的 】，程序是【 静态的 】。17进程的三个基本状态是【 就绪态 】、【 运行态 】和【 等待态 】。18为使操作系统更加安全可靠地工作，计算机系统中的程序有两种不同的运行状态： 【 系统态或管态 】和【 用户态或目态 】，在【 用户 】态运行的程序不能执行特权指令。19存储管理的功能是【 存储分配 】、【 存储保护 】、【 存储共享 】、【 存储扩充 】和【 地址映射 】。20虚拟存储管理的实现基于【 程序局部性 】原理。21在一般操作系统中，设备管理的主要功能包括【 缓冲管理 】、【 设备分配 】、【 设备处理 】和【 虚拟设备 】。22从资源分配角度，I/O设备可分为【 独占型设备 】、【 共享型设备 】。23设备管理中引入缓冲机制的主要原因是为了【 缓和CPU和I/O设备之间速度不匹配的矛盾 】，【 减少对CPU的中断频率和放宽对CPU响应时间限制 】，提高CPU和I/O设备之间的并行性。24虚拟技术将一台独占设备变换为多台逻辑设备，供多个用户进程使用。通常将这种经过虚拟技术处理的设备称为【 虚拟设备 】。25按用途可以将文件分为【 系统文件 】、【 库文件 】、【 用户文件 】。26从用户的角度所看到的文件组织形式称为文件的【 逻辑结构 】，从存储管理的角度看到的文件的组织形式称为【 物理结构 】。27在文件系统中，若按文件的逻辑结构划分，可以将文件分成【 流式文件 】和记录式文件两大类。28按信息交换单位，I/O设备可以分为【 字符型设备 】和【 块设备 】。二、 从参考答案中选择一个最佳答案1批处理系统的主要缺点是【 C 】。A. CPU的利用率低 B. 不能并发执行 C. 缺少交互性 D. 吞吐量小2在计算机系统中，操作系统是【 A 】。A. 处于裸机之上的第一层软件 B. 处于硬件之下的底层软件C. 处于应用软件之上的系统软件 D. 处于系统软件之上的应用软件3用户观点看，操作系统是【 A 】。A. 用户与计算机之间的接口 B. 控制和管理计算机资源的软件C. 合理地组织计算机工作流程 D. 计算机系统的一部分4操作系统的基本类型有【 A 】。A. 批处理系统、分时系统和实时系统B. 实时操作系统、分时操作系统和多任务系统C. 单用户系统、多任务系统及分时系统D. 实时系统、分时系统和多用户系统5分时系统中通常采用【 B 】策略为用户服务。A. 可靠性和灵活性 B. 时间片轮转法 C. 时间片加权分配 D. 短作业优先6操作系统通过【 B 】对进程进行管理。A. 进程 B. 进程控制块 C. 进程起动程序 D. 进程控制区7进程申请的资源被占用或I/O传输未完成，其状态由运行转为等待，称为【 B 】。A. 进程状态 B. 进程阻塞 C. 进程执行 D. 进程就绪8【 D 】是CPU和设备之间的接口，它接收从CPU发来的命令，控制I/O设备工作，使CPU从繁忙的设备控制事务中解脱出来。A. 中断装置 B. 通道 C. 逻辑设备 D. 设备控制器9在操作系统中，用户使用输入输出设备时，通常采用【 B 】。A. 物理设备名 B. 逻辑设备名 C. 虚拟设备名 D. 以上都可以10打印机都属于【 A 】的设备。A. 独占设备 B. 共享设备 C. 虚拟设备 D. 顺序设备11文件管理的主要目的是【 A 】。A. 实现文件按名存取 B. 实现虚拟存储C. 提高外存的读写速度 D. 用于存储系统文件三、从参考答案中选择全部正确答案1下面关于操作系统的叙述中正确的是 ABD 。A. 批处理作业必须具有作业控制信息 B. 分时系统都具有人机交互能力C. 分时系统中，用户独占系统资源 D. 批处理系统主要缺点是缺少交互性E. 从响应时间看，分时系统与实时系统差不多2下列几种关于进程的描述，符合进程定义的是 BCE 。A. 进程是在多进程并行环境中完整的程序 B. 同一程序可以生成不同的进程C. 进程可以由程序、数据和进程控制块描述 D. 程序是一种特殊进程E. 进程是程序在一个数据集合上的运行过程，是系统资源分配单位3操作系统为用户提供的接口有 CD 。A. 硬件接口 B. 设备接口 C. 程序接口 D. 命令接口 E. 内部接口4下面是关于操作系统选择进程调度算法准则，正确的是 ABC 。A. 尽快响应交互式用户请求 B. 尽量提高CPU利用率 C. 尽可能提高系统吞吐量 D. 适当增长进程就序队列E. 根据用户需要选择算法5下列描述完全正确的有 CE 。A. 操作系统是键盘命令的集合 B. 时间片越小分时系统效率越高C. 系统进程优先级高于用户进程 D. 进程只有3种状态E. 多道批处理系统必须有作业调度功能和进程调度功能6在设备管理中引入缓冲技术的原因是 ABC 。A. 牺牲内存空间换取设备输入输出速度的提高 B. 减少中断次数C. 缓冲CPU与I/O设备之间速度不匹配的矛盾 D. 为实现虚拟技术E. 管理不同类型设备7关于文件系统，下面说法正确的是 BCD 。A. 文件系统中文件内容只能是源代码 B. 文件系统用于存储文件C. 可顺序存取的文件不一定能随机存取，可随机存取的文件都可以顺序存取D. 对文件的访问，常由用户访问权限和文件属性共同限制E. 按文件逻辑结构划分，数据库文件是一种流式文件一、 用适当内容填空1. 计算机及辅助设备、通信设备、传输线路、网络软件、资源共享以及信息通信2. 局域网、广域网、资源子网、通信子网3. TCP/IP4. 服务器、客户机5. 超文本传输协议6. 基带脉冲、频带传输7. （com，edu，mil，net，gov）、（cn，us，jp）8. 统一资源定位标识URL9. http 、ftp(telnet，mailto，news，gophee) 10. 拨号、局域网、宽带、无线11. 综合业务数字网12. 带宽13. 主页、URL14. 信息的表达形式、信息间的超链接15. 资源类型、存放资源的主机域名、资源文件名16. Web17. 最高层域名18. 用户名19. UTP20. STP二、 从参考答案中选择一个最佳答案1. D 11. B 21. D 31. D2. D 12. B 22. C 32. B3. B 13. D 23. D 33. D4. C 14. C 24. C 34. D5. B 15. C 25. A 35. A6. C 16. C 26. A 36. C7. C 17. D 27. A 37. A8. C 18. D 28. B 38. D9. B 19. D 29. A 39. C10. C 20. D 30. B 40. A三、 从参考答案中选择全部正确答案1. BCDE 6. AD 11. DE 16. BC2. DE 7. ABCDE 12. AC 17. BD3. ACDE 8. BC 13. 与第8题相同 18. BE4. BCDE 9. ABC 14. AD 19. AD5. BCD 10. ABC 15. CE 20. BD一、 用适当内容填空1 组织、国家2. 密码、操作权限、利用系统漏洞3. 黑客4. 窃取5. 非授权访问6. 电磁射频截获7. 技术方面提供比较完善的控制和服务措施、行政方面加强对网络与信息安全问题进行立法8. 199. 防火墙“认证”、通用认证技术10. 信息加密技术、网络防攻击技术、防病毒技术、防火墙技术11. 法律法规12. 7、D1、A113. 自主安全保护级、验证设计级14. 密码编码技术、密码分析技术15. 伪装16. 加密、解密17. 7 、低、高18. 包过滤、代理、状态检测19. 单密钥、私密钥、对称密码20. 人员身份、信息完整性二、 从参考答案中选择一个最佳答案1 D 8. A 15. B2 C 9. D 16. A3. A 10. B 17. D4. D 11. D 18. C5. C 12. C 19. A6. B 13. C 20. D7. B 14. D三、 从参考答案中选择全部正确答案1. ABD 6. AC 11. BD2. AE 7. DE 12. AB3. CD 8. ABD 13. AE4. AD 9. CE 14. BD5. AB 10.BD 15. DE习 题 六一、 用适当内容填空1数据结构是指具有 相同特征 、相互 关联 的数据 集合 。2数据结构主要研究数据的 逻辑结构 、数据的 存储结构 ，以及 算法 。3数据之间有四种逻辑结构，分别是 集合 、 线性 、 树形 和 图形 。4根据数据结构中数据元素之间前件与后件关系的复杂程度，将数据的逻辑结构分为 线性结构 和 非线性结构 。5在数据的存储结构中，不仅要存放 各个数据元素 ，还要存放 数据元素之间前后件关系 信息。数据的存储结构是 逻辑结构在计算机存储器中 的表示。6数据元素在计算机中通常有4种存储方式，即 顺序 、 链式 、 索引 和 散列 。7顺序存储结构是指在内存中开辟一块 连续 的单元用于存放数据，逻辑上相邻的结点在物理位置上也 邻接 ，结点之间的逻辑关系由存储单元的 相邻 关系来体现。8在链式存储结构中，结点由两部分组成：一部分用于存放数据元素的值，称 为 数据域 ；另一部分用于存放前件或后件的存储地址，称为 指针域 。链式存储结构是通过 指针 反映出数据元素之间的逻辑关系。9算法的设计基于数据的 逻辑结构 ，而算法的实现依赖于数据的 存储结构 。10一个算法应该具有的基本特征有 可行性 、 确定性 、 有穷性 、 输入性 和 输出性 。11算法的复杂度有 时间复杂度 和 空间复杂度 。12栈是 在表的同一端 进行插入运算和删除运算的线性表。将允许进行插入运算和删除运算的一端称为 栈顶 ，另一端称为 栈底 。栈遵循 先进后出或后进先出 的原则。13队列是 在一端进行插入运算，而在另一端进行删除运算的 线性表。 允许删除的一端 称为队头， 允许插入一端 称为队尾。队列遵循 先进先出或后进后出 的原则。14所谓循环队列是将队列的存储空间想象成一个 首尾相连 的环状空间。15判断循环队列为满的条件是 (rear+1)%n = front 。16判断循环队列为空的条件是 front = rear 。17树是一种常用的 非线性 结构，树结构中结点之间即具有 分支 关系又具 有 层次 关系。18在树结构中，有且只有一个根结点，根结点有 0 个前件，其他结点有 1 个前件。结点的 后件 称为该结点的子结点，该结点是其子结点的 双亲 结点。将没有后件的结点称为 叶结点 。一个结点所拥有后件个数称为该结点的 度 。19二叉树的遍历分为 先序 遍历、 中序 遍历和 后序 遍历。20先序遍历是先访问 根结点 ，然后遍历 左子树 ，最后再遍历 右子树 。21中序遍历是先遍历 左子树 ，然后访问 根结点 ，最后再遍历 右子树 。22后序遍历是先遍历 左子树 ，然后遍历 右子树 ，最后再访问 根结点 。23二分查找法只适用于 顺序 存储结构的线性表，且 数据元素按数据值升序或降序排列 。二、 从参考答案中选择一个最佳答案1数据在计算机存储器中的表示称为 B 。A数据的逻辑结构 B数据的存储结构C数据的顺序结构 D数据的链式结构2根据数据结构中各元素之间前后件关系的复杂程度，将数据结构分成 C 。A内部结构和外部结构 B线性结构和树型结构C线性结构和非线性结构 D图型结构和树型结构3关于链式存储结构，下列叙述中错误的是 C 。A逻辑上相邻结点物理上不必邻接 B插入、删除操作方便，不用移动结点C便于随机存取 D花费的存储空间较顺序存储空间多4有关线性表的叙述错误的是 C 。A线性表采用顺序存储，必须占用一片连续的内存单元B线性表采用链式存储，所占内存单元可以不连续C顺序表便于进行插入和删除操作 D链表便于进行插入和删除操作5以下数据结构中， A 是非线性结构。A二叉树 B队列 C栈 D线性链表6设变量front、rear分别指向队头和队尾，判断队列是否为空的条件是 C 。 Afront=0 Bfront=1 Cfront=rear Dfront=rear=07若进栈顺序是1、2、3、4，进栈和出栈可以穿插进行，则不可能的出栈序列是 C 。A1,2,3,4 B2,3,4,1 C3,1,4,2 D3,4,2,18依次在初始为空的队列中插入元素a,b,c,d以后，紧接着做了两次删除操作，此时队头元素是 C 。Aa Bb Cc Dd9树型结构适合用来表示 D 。A有序数据 B元素之间没有关系的数据C无序数据 D元素之间具有层次关系的数据10算法指的是 D 。A计算机程序 B排序算法 C查找算法 D解决问题的有限运算序列11一个深度为k的满二叉树的结点个数是 B 。A2k B2k-1 C2k-1 D2k+1-112有关二叉树的叙述中正确的是 C 。A二叉树的度一定为2 B二叉树中任何一个结点的度都为2C一棵二叉树的度可以小于等于2 D二叉树的深度一定为213具有3个结点的二叉树有 C 种。A3 B4 C5 D614含有16个结点二叉树的最小深度是 C 。A3 B4 C5 D615在一棵非空二叉树的中序遍历序列中，根结点的右边 B 。A只有左子树上的部分结点 B只有左子树上的所有结点C只有右子树上的部分结点 D只有右子树上的所有结点16如果一棵二叉树的后序遍历序列是DBECA，中序遍历序列是DBACE，则它的前序遍历序列是 B 。AACBED BABDCE CDECAB DEDBAC17如果一棵二叉树的前序遍历序列是ABDFCEG，中序遍历序列是DFBACEG，则它的后序遍历序列是 D 。AACFKDBG BGDBFKCA CKCFAGDB DFDBGECA18在线性表（2，5，7，9，12，23，27，34，40，56，61）中，用顺序查找法查找数据15，所需的比较次数为 D 。A1 B4 C6 D1119设有一个已按各元素值排好序的线性表（表长度大于2），分别用顺序查找法和二分查找法查找一个与给定值相等的元素，比较的次数分别为a和b，当查找不成功时，a和b的关系是 A 。Aab Bab Ca=b D无法确定20有序表（2，5，8，15，26，31，39，46，50，55，66，98），当用二分法查找值66时，需要比较 C 次。A1 B2 C3 D421对线性表进行折半查找时，要求线性表必须 C 。A以顺序方式存储 B以链式方式存储C以顺序方式存储并排序 D以链式方式存储并排序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 。A. 流程图 B. N-S图 C. 折半法 D. 伪代码 E. 交换法2评价算法效率的依据是 BE 。A. 算法在计算机上执行的时间 B. 算法语句执行次数 C. 算法代码行数D. 算法代码本身所占据存储空间 E. 算法执行时临时开辟的存储空间3下列关于数据逻辑结构叙述中，正确的有 ADE 。A. 数据逻辑结构是数据间关系的描述 B. 数据逻辑结构与计算机有关C. 顺序结构和链式结构是数据的逻辑结构 D. 数据逻辑结构与计算机无关E. 线性结构和图型结构是数据的逻辑结构4链表的优点有 ACE 。 A. 便于插入 B. 便于查找 C. 便于删除 D. 节省存储空间 E. 能充分利用存储空间5下面属于线性表的有 ACE 。A. 队列 B. 链表 C. 栈 D. 图 E. 数组6下面属于栈操作的有 ACE 。A. 在栈顶插入一个元素 B. 在栈底插入一个元素 C删除栈顶元素D. 删除栈底元素 E. 判断栈是否为空7下面属于队列操作的有 BCE 。A. 在队头插入一个元素 B. 在队尾插入一个元素 C删除队头元素D. 删除队尾元素 E. 判断队列是否为空8有6个元素按1、2、3、4、5、6的顺序进栈，可能的出栈序列有 ABDE 。A. 1、2、3、4、5、6 B. 2、3、4、1、6、5 C. 4、3、1、2、5、6D. 3、2、4、6、5、1 E. 5、4、6、3、2、19有6个元素按1、2、3、4、5、6的顺序入队，不可能的出队序列有 BCDE 。A. 1、2、3、4、5、6 B. 2、3、4、1、6、5 C. 4、3、1、2、5、6D. 3、2、4、6、5、1 E. 5、4、6、3、2、110下列叙述中属于树型结构特点的是 BDE 。A. 每个结点可以有多个前件 B. 每个结点可以有多个后件C. 一个结点所拥有前件个数称为该结点的度 D. 树的最大层次称为树的深度E. 一个结点所拥有后件个数称为该结点的度 11有关二叉树的描述中，正确的有 ABDE 。A. 可以只有左子树 B. 可以只有右子树 C. 完全二叉树是满二叉树D. 可以既有左子树，又有右子树 E. 可以既没有左子树，又没有右子树12对数列50，26，38，80，70，90，8，30进行冒泡法排序，第2、3、4遍扫描后结果依次为 DEC 。A. 26，38，50，70，80，8，30，90 B. 26，8，30，38，50，70，80，90C. 26，38，8，30，50，70，80，90 D. 26，38，50，70，8，30，80，90E. 26，38，50，8，30，70，80，9013对数列50，26，38，80，70，90，8，30进行简单选择法排序，第2、3、4遍扫描后结果依次为 CDB 。A. 8，26，30，38，50，90，70，80 B. 8，26，30，38，70，90，50，80C. 8，26，38，80，70，90，50，30 D. 8，26，30，80，70，90，50，38E. 8，26，30，38，50，70，90，8014对数列50，26，38，80，70，90，8，30进行直接插入法排序，第1、2、4遍扫描后结果依次为 BAC 。A. 26，38，50，80，70，90，8，30 B. 26，50，38，80，70，90，8，30 C. 26，38，50，70，80，90，8，30 D. 8，26，38，50，80，70，90，30 E. 8，26，30，38，50，70，80，90习 题 七一、 用适当内容填空1. 数据处理， 文件， 表之间的联系， 安全控制规则， 二维，描述实体， 实体联系。2. 人工管理， 文件系统， 数据库系统， 分布式数据库系统，人工管理， 分布式数据库系统， 人工管理， 数据库系统。3. DBS， 人员， 数据库， 计算机软件， 数据库，数据库，数据库管理系统。4. 数据定义， 数据操纵， 数据查询。5. 操作， 不一致性， 共享型锁， 排他型锁。6. 信息， 概念模型， 实体，实体属性， 数据模型，一行数据或记录， 数据项、列或字段。7. 并发控制， 数据安全性控制，数据备份与恢复。8. 实体间的联系 一对一， 一对多， 多对多， 属性名， 属性值。9. 层次数据模型， 网状数据模型， 关系数据模型， 面向对象数据模型 ， 两个， 数据模型， 网状， 层次， 实体型或实体之间的联系， 一个实体或实体之间的联系， 属性值， 具有相同含义的属性。10. 矩形， 椭圆， 菱形。11. 包含对象数据的变量， 描述对象行为特性的方法， 对象所响应的消息， 调用说明， 程序代码， 属性， 方法， 类 。12. 二维表， 一个元组， 实体， 属性值域， n元关系或n目关系。13. 结构， 数据类型， 取值范围。14. 数据结构， 数据操作， 完整性约束。15. 查询数据，插入数据， 删除数据， 数据项投影， 数据记录选择， 两个表连接， 数据插入， 数据删除。16. 域完整性约束， 实体完整性约束， 参照完整性约束， 用户定义完整性约束。17. 投影操作， 选择操作， 连接操作， Where 性别=1， *， 1。18. 数据定义语言， 数据操纵语言， 数据查询语言， 数据控制语言， 数据查询语言， 数据定义语言， 数据操纵语言。二、 从参考答案中选择一个最佳答案1. A2. D3. B4. C5. A6. B7.B8. C9. C10. C11. B12. C13. D14. C15. D16. D17.C18. C19. D20. D21. C22. B23. A24. B25. A26. D27. C28. C 29. D30. B31. D32. C33. B34. B35. C36. C三、 从参考答案中选择全部正确答案1. CD2. BD3. CE4. BC5. BCE6. AC7. CDF8. ACD9. ACE10. BD11. BCE12. ADE13. ABE14. BD15. AEF16. CDE17. ABEF18. BE19. BE20. BC21. BF习 题 八一、 用适当内容填空1. 媒体是指承载或传递【 信息 】的载体。2. 多媒体技术是指利用计算机技术将【 多种媒体信息 】综合一体化，使它们建立起逻辑联系，并能进行加工处理的技术。3. 多媒体技术具有【 多样性 】、【 集成性 】、交互性、【 实时性 】和【 数字化 】等主要特点。4. 目前，常见的媒体元素主要有【 文本 】、【 图形 】、【 图像 】、【 音频 】、动画和【 视频】等。5. 多媒体技术已广泛用于【 教育与培训 】、【 电子出版物 】、【 多媒体网络 】和商业广告等方面。6. 多媒体计算机系统一般由多媒体计算机硬件系统和【 软件系统 】组成。7. 多媒体计算机硬件系统是在个人计算机基础上增加【 各种多媒体输入和输出设备及其接口卡 】。8. 多媒体计算机系统的主要系统软件有【 多媒体设备驱动程序 】、【 多媒体操作系统 】、【 多媒体素材制作软件 】、【 多媒体创作软件 】。9. 采样是每隔一定时间间隔对模拟波形上取一个值，将时间上的连续信号变成时间上的【 离散信号 】。10. 采样频率即每秒钟的采样次数，采样频率越高，数字化音频的质量【 越好 】，但数据量【 越大 】。11. 数字化音频质量的指标有三项：【 采样频率 】、【 量化位数 】和声道数。12. 数字音频的文件格式有【 WAVE 】、【 MIDI 】和MPEG。13. 图形一般是指通过绘图软件绘制的由直线、圆、圆弧、任意曲线等图元素组成的画面，以【 矢量图 】形式存储。14. 图像是由扫描仪、数码照相机和摄像机等输入设备捕捉的真实场景画面产生的映像，数字化后以【 位图 】的形式存储。15. 图形图像文件存储格式常用有【 BMP 】、【 GIF 】、【 JPEG 】、【 TIFF 】和PNG。16. 常见的影视视频文件有【 AVI 】、【 MOV 】、【 MPG 】等几种。17. 衡量数据压缩技术的好坏有4个主要指标【 压缩比要大 】、【 算法要简单 】、【 压缩损失要少 】和开销要小。18. 根据对压缩后的数据经解压缩后是否能准确地恢复压缩前的数据来分类，可将其分成【 无损压缩 】和【 有损压缩 】两类。19. 静态和动态图像压缩的工业标准是【 JPEG标准 】和【 MPEG标准 】。20. Windows Media Player是一个将收音机、【视频播放机 】、【CD播放机 】和信息数据库集合在一起的应用程序。二、从参考答案中选择一个最佳答案1. 多媒体技术中的媒体主要是指【 B 】。A感觉媒体 B. 表示媒体 C显示媒体 D. 存储媒体2. 文本是指以ASCII码存储的文件，包括【 B 】。A数字、字母和图形 B.数字、字母、符号和汉字C语音、歌曲和音乐 D.数字、字母和语音3. 多媒体信息从时效上可分静态媒体和动态媒体两大类，动态媒体包括【 B 】。A文本、图形和图像 B.音频、视频和动画C音频、图形和图像 D.音频、文本、图形和图像4. 音频是指数字化的声音，包括【 C 】。A数字、字母和图形 B.数字、字母、符号和汉字C语音、歌曲和音乐 D.数字、字母和语音5. 图形是指由计算机绘制的各种几何图形，包括【 D 】。A数字、字母和图形 B. 数字、字母、符号和汉字C语音、歌曲和音乐 D. 点、线、面、体组合而成6. 图像是指由摄像机或图形扫描仪等获取的实际场景的静止画面，包括【 B 】。A数字、字母和图形 B. 照片和画片C语音、歌曲和音乐 D. 点、线、面、体组合而成7. 多媒体数据具有的特点是【 A 】。A数据量大和数据类型多 B. 数据类型间区别大和数据类型少C数据类型多和数据类型间区别小 D. 数据量小、输入和输出复杂8. 在多媒体计算机系统中，CD-ROM属于【 D 】。A感觉媒体 B. 表示媒体 C表现媒体 D. 存储媒体9. 多媒体技术是指利用计算机技术对【 C 】等多种媒体综合一体化，使它们建立起逻辑联系，并能进行加工处理的技术。A硬件和软件 B. 中文、英文、日文和其他文字C文本、声音、图形、图像和动画 D.拼音码和五笔字型10. CD-ROM【 D 】。