《C语言数据结构》第1至9章自测题答案大全.pdfVIP

《《C语语⾔⾔数数据据结结构构》》第第1⾄⾄9章章⾃⾃测测题题答答案案⼤⼤全全 ⼀点⼀点地进步，不求贪多。 第⼀章概论⾃测题答案 名班级 题号⼀⼆三四五六总分题分3315982015100得分 ⼀、填空题 （每空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) 程序是⽤⾼级语⾔编写的 ⽽软件是由机器语⾔编写的； D) 软件是程序以及开发、使⽤和维护所需要的所有⽂档的总称 ⽽程序只是软件的⼀部分 （ C ）4. 所谓裸机是指∶ A) 单⽚机B)单板机C) 不装备任何软件的计算机D) 只装备操作系统的计算机 （ D ）5. 应⽤软件是指∶ A)所有能够使⽤的软件 B) 能被各应⽤单位共同使⽤的某种软件 C)所有微机上都应使⽤的基本软件 D) 专门为某⼀应⽤⽬的⽽ 编制的软件 （＊A ）6. 〖00年省统考〗C语⾔中的常量可分为整型常量、实型常量、字符型常量及 (枚举) 四种 （A）符号常量 （B）长整型常量 （C）逻辑常量 （D）⼆进制整数 （＊C ）7. 编译程序的功能是∶ A)发现源程序中的语法错误B)改正源程序中的语法错误 C)将源程序编译成⽬标程序 D)将某⼀⾼级语⾔程序翻译成另⼀种⾼级语⾔程序 （ A ）8. 系统软件中最重要的是∶ A) 操作系统 B) 语⾔处理系统 C) ⼯具软件 D) 数据库管理系统 （ C ）9. 可移植性最好的计算机语⾔是∶ A) 机器语⾔B)汇编语⾔C) ⾼级语⾔D) ⾃然语⾔ （ B ）10. ⾮线性结构是数据元素之间存在⼀种： A）⼀对多关系 B）多对多关系 C）多对⼀关系 D）⼀对⼀关系 （ C ）11. 数据结构中 与所使⽤的计算机⽆关的是数据的结构； A) 存储 B) 物理 C) 逻辑 D) 物理和存储 （ C ）12. 算法分析的⽬的是： A) 找出数据结构的合理性 B) 研究算法中的输⼊和输出的关系 C) 分析算法的效率以求改进 D) 分析算法的易懂性和⽂档性 （ A ）13. 算法分析的两个主要⽅⾯是： A) 空间复杂性和时间复杂性 B) 正确性和简明性 C) 可读性和⽂档性 D) 数据复杂性和程序复杂性 （ C ）14. 计算机算法指的是： A) 计算⽅法 B) 排序⽅法 C) 解决问题的有限运算序