《数据结构》(c语言版)测试题答案.docVIP

《数据结构》(c语言版)测试题答案.doc

  1. 1、本文档共61页,可阅读全部内容。
  2. 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  5. 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  6. 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  7. 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  8. 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献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. 软件与程序的区别是∶ 程序价格便宜、软件价格昂贵; 程序是用户自己编写的,而软件是由厂家提供的; C) 程序是用高级语言编写的,而软件是由机器语言编写的; D) 软件是程序以及开发、使用和维护所需要的所有文档的总称,而程序只是软件的一部分。 ( C )4. 所谓“裸机”是指∶ A) 单片机 B)单板机 C) 不装备任何软件的计算机 D) 只装备操作系统的计算机 ( D )5. 应用软件是指∶ A)所有能够使用的软件 B) 能被各应用单位共同使用的某种软件 C)所有微机上都应使用的基本软件 D) 专门为某一应用目的而编制的软件 ( *A )6. 〖00年省统考〗C语言中的常量可分为整型常量、实型常量、字符型常量及 (枚举) 四种。 符号常量 (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. 数据结构中,与所使用的计算机无关的是数据的

文档评论(0)

185****7617 + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档