数据结构c语言版测试题答案VIP专享VIP免费

第一章概论自测题答案姓名班级题号一二三四五六总分题分33 15 9 8 20 15 100 得分一、填空题（每空1 分，共 33 分）1. 一个计算机系统包括硬件系统和软件系统两大部分。2. 一台计算机中全部程序的集合，称为这台计算机的软件资源 / （系统）。3. 计算机软件可以分为系统软件和应用软件两大类。 科学计算程序包属于应用软件，诊断程序属于系统软件（工具）。4. 一种用助忆符号来表示机器指令的操作符和操作数的语言是汇编语言。5. 数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和运算等的学科。6. 数据结构被形式地定义为（D, R ），其中 D是数据元素的有限集合， R是 D上的关系有限集合。7. 数据结构包括数据的逻辑结构、数据的存储结构和数据的运算这三个方面的内容。8. 数据结构按逻辑结构可分为两大类，它们分别是线性结构和非线性结构。9. 线性结构中元素之间存在一对一 关系，树形结构中元素之间存在一对多 关系，图形结构中元素之间存在多对多 关系。10． 在线性结构中， 第一个结点没有 前驱结点， 其余每个结点有且只有 1 个前驱结点； 最后一个结点没有后续结点，其余每个结点有且只有1 个后续结点。11. 在树形结构中，树根结点没有前驱结点，其余每个结点有且只有1个前驱结点；叶子结点没有后续结点，其余每个结点的后续结点数可以任意多个。12. 在图形结构中，每个结点的前驱结点数和后续结点数可以任意多个。13． 数据的存储结构可用四种基本的存储方法表示，它们分别是顺序、 链式 、 索引和散列。14. 数据的运算最常用的有5 种，它们分别是插入、 删除、修改、查找 、排序 。15. 一个算法的效率可分为时间效率和空间效率。16. 〖 00 年省统考〗 任何一个 C程序都由一个主函数和若干个被调用的其它函数组成。17. 【 00 年省统考题】 变量一经说明，就确定该变量的取值范围（ 即存储单元 ）及确定变量所允许的运算。二、单项选择题（每小题1 分，共 15 分）（B ） 1. 通常所说的主机是指∶A) CPU B) CPU 和内存C) CPU、内存与外存D) CPU、内存与硬盘（C ） 2. 在计算机内部，一切信息的存取、处理和传送的形式是∶A) ACSII码 B) BCD码C)二进制D)十六进制（D） 3. 软件与程序的区别是∶A)程序价格便宜、软件价格昂贵；B)程序是用户自己编写的，而软件是由厂家提供的；C) 程序是用高级语言编写的，而软件是由机...