大学计算机基础习题及答案.doc

习 题 六一、 用适当内容填空1数据结构是指具有【 】、相互【 】的数据 集合 。2数据结构主要研究数据的【 逻辑结构 】、数据的存储结构，以及【 】。3数据之间有四种逻辑结构，分别是【 】、线性 、 树形 和 图形 。4根据数据结构中数据元素之间前件与后件关系的复杂程度，将数据的逻辑结构分为 线性结构和【 】。5在数据的存储结构中，不仅要存放各个数据元素，还要存放数据元素之间【 】关系信息。数据的存储结构是逻辑结构在计算机存储器中的表示。6数据元素在计算机中通常有4种存储方式，即【 】、链式、索引和散列。7顺序存储结构是指在内存中开辟一块【 】的单元用于存放数据，逻辑上相邻的结点在物理位置上也 邻接 ，结点之间的逻辑关系由存储单元的【 】关系来体现。8在链式存储结构中，结点由两部分组成：一部分用于存放数据元素的值，称为【 】；另一部分用于存放前件或后件的存储地址，称为【 】。链式存储结构是通过指针反映出数据元素之间的逻辑关系。9算法的设计基于数据的【 】，而算法的实现依赖于数据的【 】。10一个算法应该具有的基本特征有【 】、确定性、有穷性、输入性和输出性。11算法的复杂度有【 】和【 】。12栈是在表的同一端 进行插入运算和删除运算的线性表。将允许进行插入运算和删除运算的一端称为【 】，另一端称为【 】。栈遵循先进后出或后进先出的原则。13队列是在一端进行插入运算，而在另一端进行删除运算的线性表。允许删除的一端 称为【 】， 允许插入的一端 称为【 】。队列遵循先进先出或后进后出的原则。14所谓循环队列是将队列的存储空间想象成一个首尾【 】的环状空间。15判断循环队列为满的条件是【 】。16判断循环队列为空的条件是【 】 。17树是一种常用的【 】结构，树结构中结点之间既具有分支关系又具有【 】关系。18在树结构中，有且只有一个根结点，根结点有【 】个前件，其他结点只有【 】 个前件。结点的【 】称为该结点的子结点，该结点是其子结点的双亲结点。将没有后件的结点称为【 】。一个结点所拥有后件个数称为该结点的【 】。19二叉树的遍历分为【 】遍历、中序遍历和后序遍历。20先序遍历是先访问【 】，然后遍历【 】，最后再遍历【 】。21中序遍历是先遍历【 】，然后访问【 】，最后再遍历【 】。22后序遍历是先遍历【 】，然后遍历【 】，最后再访问【 】。23二分查找法只适用于【 】存储结构的线性表，且数据元素按数据值升序或降序排列。二、 从参考答案中选择一个最佳答案1数据在计算机存储器中的表示称为【 】。A数据的逻辑结构 B数据的存储结构C数据的顺序结构 D数据的链式结构2根据数据结构中各元素之间前后件关系的复杂程度，将数据结构分成【 】。A内部结构和外部结构 B线性结构和树型结构C线性结构和非线性结构 D图型结构和树型结构3关于链式存储结构，下列叙述中错误的是【 】。A逻辑上相邻结点物理上不必邻接 B插入、删除操作方便，不用移动结点C便于随机存取 D花费的存储空间较顺序存储空间多4有关线性表的叙述错误的是【 】。A线性表采用顺序存储，必须占用一片连续的内存单元B线性表采用链式存储，所占内存单元可以不连续C顺序表便于进行插入和删除操作 D链表便于进行插入和删除操作5以下数据结构中，【 】是非线性结构。A二叉树 B队列 C栈 D线性链表6设变量front、rear分别指向队头和队尾，判断队列是否为空的条件是【 】。 Afront=0 Bfront=1 Cfront=rear Dfront=rear=07若进栈顺序是1、2、3、4，进栈和出栈可以穿插进行，则不可能的出栈序列是【 】。A1,2,3,4 B2,3,4,1 C3,1,4,2 D3,4,2,18依次在初始为空的队列中插入元素a,b,c,d以后，紧接着做了两次删除操作，此时队头元素是【 】。Aa Bb Cc Dd9树型结构适合用来表示【 】。A有序数据 B元素之间没有关系的数据C无序数据 D元素之间具有层次关系的数据10算法指的是【 】。A计算机程序 B排序算法 C查找算法 D解决问题的有限运算序列11一个深度为k的满二叉树的结点个数是【 】。A2k B2k-1 C2k-1 D2k+1-112有关二叉树的叙述中正确的是【 】。A二叉树的度一定为2 B二叉树中任何一个结点的度都为2C一棵二叉树的度可以小于等于2 D二叉树的深度一定为213具有3个结点的二叉树有【 】种。A3 B4 C5 D614含有16个结点二叉树的最小深度是【 】。A3 B4 C5 D615在一棵非空二叉树的中序遍历序列中，根结点的右边【 】。A只有左子树上的部分结点 B只有左子树上的所有结点C只有右子树上的部分结点 D只有右子树上的所有结点16如果一棵二叉树的后序遍历序列是DBECA，中序遍历序列是DBACE，则它的前序遍历序列是【 】。AACBED BABDCE CDECAB DEDBAC17如果一棵二叉树的前序遍历序列是ABDFCEG，中序遍历序列是DFBACEG，则它的后序遍历序列是【 】。AACFKDBG BGDBFKCA CKCFAGDB DFDBGECA18在线性表（2，5，7，9，12，23，27，34，40，56，61）中，用顺序查找法查找数据15，所需的比较次数为【 】。A1 B4 C6 D1119设有一个已按各元素值排好序的线性表（表长度大于2），分别用顺序查找法和二分查找法查找一个与给定值相等的元素，比较的次数分别为a和b，当查找不成功时，a和b的关系是【 】。Aab Ba=55 And 成绩=55 Or 成绩=55 Like 成绩=59C. Select * From 选课学生表 Where 成绩 In（55，59）D. Select * From 选课学生表 Where 成绩Between 55 And 5927.【 】与Select * From 选课学生表 Where 成绩=59 Or 成绩=80 等价。A. Select * From 选课学生表 Where 成绩=59 And 成绩=80B. Select * From 选课学生表 Where 成绩 Like（59，80）C. Select * From 选课学生表 Where 成绩 In（80，59）D. Select * From 选课学生表 Where 成绩Between 59 And 8028. 在SQL语言中，【 】短语在Select语句中实现关键字段分组统计。A. Order On B. Group On C. Group By D. Order By29. 在SQL语言中，【 】语句能删除表中字段。 A. Select B. Alter C. Delete D. Drop 30. 在SQL语言中，【 】 语句用于删除表。 A. Select B. Alter C. Delete D. Drop 31. 在SQL语言中， 【 】语句用于更新表中数据记录。A. Insert B. Alter C. Update D. Select 32. 在SQL语言中，Update语句属于【 】 语言。A. 数据定义 B. 数据操纵 C. 数据查询 D. 数据控制33. 在SQL语言中，【 】 语句属于数据定义语言。A. Insert B. Alter C. Update D. Select 34. 在SQL语言的Select语句中，要使输出的数据中没有重复行，应该加【 】短语。A. Where B. Group By C. Distinct D. Order By 习题七答案一、 用适当内容填空1. 文件 数据库表 二维 结构化2. 人工管理 数据库系统3. DBS 人员 数据库 数据库 数据库管理系统4. 数据定义语言或DLL 数据操纵语言或DML 数据查询语言或DQL5. 操作 共享型锁 排它型锁6. 域完整性控制 关联完整性控制 7. 概念 实体 属性 数据项、列或字段 8. 域完整性控制9. 数据加密10. 联系 一对一 属性 值11. 关系数据模型12. 矩形 椭圆形 菱形13. 方法 消息 属性 方法14. 二维表 元组 值域 n元或n目15. 结构 数据类型16. 数据结构 数据操作 数据完整性约束条件17. 插入 删除 数据插入 数据删除18. 实体19. 投影操作 选择操作 连接操作 WHERE 性别=“男” 120. 数据操纵语言 数据查询语言 数据定义语言二、 从参考答案中选择一个最佳答案1. A 2. D 3. B 4. C 5. A6. B 7. B 8. D 9. C 10. C11. B 12. C 13. D 14. C 15. D16. D 17. C 18. C 19. D 20. C21. C 22. B 23. A 24. B 25. A26. D 27. C 28. C 29. B 30. D31. C 32. B 33. B 34. C习 题 八一、 用适当内容填空1. 媒体是指承载或传递【 】的载体。2. 多媒体技术是指利用计算机技术将【 】综合一体化，使它们建立起逻辑联系，并能进行加工处理的技术。3. 多媒体技术具有【 】、【 】、交互性、实时性和数字化等主要特点。4. 目前，常见的媒体元素主要有【 】、【 】、图像、音频、动画和 视频等。5. 多媒体技术已广泛用于【 】、电子出版物、多媒体网络和商业广告等方面。6. 多媒体计算机系统一般由多媒体计算机硬件系统和【】系统组成。7. 多媒体计算机硬件系统是在个人计算机基础上增加各种多媒体输入和输出设备及其【 】。8. 多媒体计算机系统的主要系统软件有【 】、【 】、多媒体素材制作软件、多媒体创作软件。9. 采样是每隔一定时间间隔对模拟波形上取一个值，将时间上的连续信号变成时间上的【 】。10. 采样频率即每秒钟的采样次数，采样频率越高，数字化音频的质量【 】，但数据量【 】。11. 数字化音频质量的指标有三项：【 】、【 】和声道数。12. 数字音频的文件格式有【 】、MIDI和MPEG。13. 图形一般是指通过绘图软件绘制的由直线、圆、圆弧、任意曲线等图元素组成的画面，以【 】形式存储。14. 图像是由扫描仪、数码照相机和摄像机等输入设备捕捉的真实场景画面产生的映像，数字化后以【 】的形式存储。15. 图形图像文件存储格式常用的有【 】、【 】、【 】、TIFF和PNG。16. 常见的影视视频文件有【 】、MOV、MPG等几种。17. 衡量数据压缩技术的好坏有4个主要指标【 】、【 】、压缩损失要少和开销要小。18. 根据对压缩后的数据经解压缩后是否能准确地恢复压缩前的数据来分类，可将其分成【 】和【 】两类。19. 静态和动态图像压缩的工业标准是【 】和【 】。20. Windows Media Player是一个将收音机、【 】、CD播放机和信息数据库集合在一起的应用程序。二、从参考答案中选择一个最佳答案1. 多媒体技术中的媒体主要是指【 】。A感觉媒体 B. 表示媒体 C显示媒体 D. 存储媒体2. 文本是指以ASCII码形式存储的文件，包括【 】。A数字、字母和图形 B. 数字、字母、符号和汉字C语音、歌曲和音乐 D. 数字、字母和语音3. 多媒体信息从时效上可分静态媒体和动态媒体两大类，动态媒体包括【 】。A文本、图形和图像 B. 音频、视频和动画C音频、图形和图像 D. 音频、文本、图形和图像4. 音频是指数字化的声音，包括【 】。A数字、字母和图形 B. 数字、字母、符号和汉字C语音、歌曲和音乐 D. 数字、字母和语音5. 图形是指由计算机绘制的各种几何图形，由【 】。A数字、字母和图形 B. 数字、字母、符号和汉字C语音、歌曲和音乐 D. 点、线、面、体组合而成6. 图像是指由摄像机或图形扫描仪等获取的实际场景的静止画面，包括【 】。A数字、字母和图形 B. 照片和画片C语音、歌曲和音乐 D. 点、线、面、体组合而成7. 多媒体数据具有的特点是【 】。A数据量大和数据类型多 B. 数据类型间区别大和数据类型少C数据类型多和数据类型间区别小 D. 数据量小、输入和输出复杂8. 在多媒体计算机系统中，CD-ROM属于【 】。A感觉媒体 B. 表示媒体 C表现媒体 D. 存储媒体9. 多媒体技术是指利用计算机技术对【 】等多种媒体综合一体化，使它们建立起逻辑联系，并能进行加工处理的技术。A硬件和软件 B. 中文、英文、日文和其他文字C文本、声音、图形、图像和动画 D. 拼音码和五笔字型10. CD-ROM【 】。A仅能存储声音 B. 仅能存储图像C仅能存储文字 D. 能存储文字、声音和图像11. 多媒体计算机系统由【 】。A计算机系统和各种媒体组成B. 多媒体计算机硬件系统和多媒体计算机软件系统组成C计算机系统和多媒体输入输出设备组成D. 计算机和多媒体操作系统组成12. 音频与视频信息在计算机内是以【 】表示的。A模拟信息 B. 模拟信息或数字信息 C数字信息 D. 某种转换公式13. 对波形声音采样频率越高，数据量【 】。A越大 B. 越小 C不能确定 D. 不变14. 一般说来，要求声音的质量越高，则【 】。A量化级数越低和采样频率越高 B. 量化级数越高和采样频率越高C量化级数越低和采样频率越低 D. 量化级数越高和采样频率越低15. 以下不是图形图像文件的扩展名是【 】。AMP3 B. BMP CGIF D. JPG16. 以下不是音频文件的扩展名是【 】。AMP3 B. MID CWAVE D. BMP17. MIDI文件中记录的是【 】。A波形采样 B. 乐谱的一种数字式描述C声道 D. MIDI量化等级和采样频率18. 以下不是多媒体技术特点的是【 】。A集成性 B. 交互性 C兼容性 D. 实时性19. 位图文件的扩展名为【 】。AJPG B. BMP CRM D. AVI20. 在数字音频信息获取与处理过程中，下述顺序中正确的是【 】。AA/D变换、采样、压缩、存储、解压缩、D/A变换B. 采样、压缩、A/D变换、存储、解压缩、D/A变换C采样、D/A变换、压缩、存储、解压缩、A/D变换D. 采样、A/D变换、压缩、存储、解压缩、D/A变换习题八答案一、 用适当内容填空1. 信息2. 多种媒体信息3. 多样性 集成性4. 文本 图形5. 教育与培训6. 软件7. 接口卡8. 多媒体设备驱动程序 多媒体操作系统9. 离散信号10. 越好 越大11. 采样频率 量化位数12. WAVE13. 矢量图14. 位图15. BMP GIF JPEG16. AVI17. 压缩比要大 算法要简单18. 无损压缩 有损压缩19. JPEG标准 MPEG标准20. 视频播放机二、从参考答案中选择一个最佳答案1. B 2. B 3. B 4. C 5. D6. B 7. A 8. D 9. C 10. D11. B 12. C 13. A 14. B 15. A16. D 17. B 18. C 19. B 20. D习 题 九一、 用适当内容填空1计算机系统运行和操作的最小功能单位是【 】，一台计算机中全部指令的集合称为【 】。2计算机能够直接识别的程序设计语言是【 】，它是直接使用机器指令或二进制格式编写程序。3汇编语言是一种低级语言，它是面向过程的语言。高级语言书写的源程序可以通过解释或【 】方式来执行。4字符型是一种基本数据类型，一般程序设计语言中都采用8位二进制位来表示，其对应值的范围是【 】。 5在程序中要处理200名学生一门课的成绩信息，应该定义数组类型变量；要处理200名学生的档案资料应该定义【 】类型变量。 6在程序运行过程中值不可改变的量称为【 】，可改变的量称为【 】。 7结构化程序设计的3种基本逻辑结构为【 】、选择和循环结构，合理使用这3种控制结构可以表现任何复杂的控制关系。 8过程是功能独立或需要多次调用的程序段，它也可以称为函数或【 】。 9一段程序代码需要多次反复执行，需要使用【 】结构来表达；根据判断条件结果决定是否执行一段程序，应该使用选择结构表示。 10循环对应两种类型，分别为【 】循环和【 】循环。 11面向过程程序设计的核心是【 】和数据结构；面向对象程序设计的核心是【 】和对象。 12结构化程序设计应遵循【 】、【 】、模块化和限制使用goto语句原则。13采用结构化程序设计方法能够使程序易读、易理解、易维护和结构良好。虽然这种方法具有许多优点，但它仍是一种面向【 】的程序设计方法。14VB是一个可视化操作界面、面向【 】的程序设计语言；在VB中可以直接创建 Access 数据库。15在VB窗口中添加的对象都具有若干属性，在窗口设计阶段改变对象属性可以在 【 】窗口中操作，在程序运行时改变属性应该在相关对象的【 】代码窗口中操作。16类是一组数据及该组数据能够实现操作的封装体。在类与对象的关系中，类是对对象的【 】，而对象是类的【 】。 17在面向对象方法中，信息隐藏是通过对象的【 】性来实现的；同样的消息被不同的对象接收时可导致不同的行为，这是对象的【 】性。 18使用已经存在的类定义作为基础建立新类，这样的技术叫做【 】。一个类如果具有多个父类，这样的继承称为【 】。 19面向对象应用系统中，对象之间的联系使用【 】机制。 20计算机软件包括程序、数据和【 】3部分。21软件工程是为解决【 】而建立起来的一门新兴交叉科学，有效降低了软件开发风险，它的研究内容主要包括【 】和【 】 。22软件开发一般分为【 】、概要设计、详细设计、编码实现、软件测试和使用维护等几个阶段；需求分析阶段的成果是【 】 ，它是开发软件的基础和依据。23软件测试是保证软件质量的必要手段，贯穿于软件开发过程始终，一般可以将其分为【 】、集成测试、确认测试和系统测试4个阶段。24软件测试是查找软件中可能存在的错误的过程，从是否执行被测软件角度出发，测试可分为【 】和【 】；从软件功能结构出发，软件测试可分为【 】 和【 】 。2程序设计语言经历