- 1、本文档共62页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
《数据结构》(c语言版)测试题答案《数据结构》(c语言版)测试题答案
第一章概论 自测题答案 姓名 班级
题号 一 二 三 四 五 六 总分 题分 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)多对一关系
您可能关注的文档
- 《大学生创业素质与能力的养成》自测题《大学生创业素质与能力的养成》自测题.docx
- 《大师》梁思成《大师》梁思成.doc
- 《培育践行社会主义核心价值观》试题及答案《培育践行社会主义核心价值观》试题及答案.doc
- 《天水市文化与旅游高度融合发展规划纲要》编制工作计划书文广新局修改版3《天水市文化与旅游高度融合发展规划纲要》编制工作计划书文广新局修改版3.doc
- 《天津市小型建设工程施工合同》(JF-2001-015)《天津市小型建设工程施工合同》(JF-2001-015).doc
- 《大数据时代的保险分析》新书介绍《大数据时代的保险分析》新书介绍.docx
- 《女性心理学》课程教学规范《女性心理学》课程教学规范.doc
- 《大学生就业程序与途径》自测题《大学生就业程序与途径》自测题.doc
- 《如何使用面试工具和方法?》《如何使用面试工具和方法?》.doc
- 《如何在中小学教学中培养学生情感、态度、价值观的研究》开 题 报 告1《如何在中小学教学中培养学生情感、态度、价值观的研究》开 题 报 告1.doc
- 2021-2022学年湖南省常德市安乡县四年级上学期期中语文真题及答案.pdf
- 2023-2024学年河南省南阳市社旗县四年级上学期期中数学真题及答案.pdf
- 2022-2023学年云南省曲靖市四年级下学期期末数学真题及答案.pdf
- 2021-2022学年河南省周口市鹿邑县二年级下册月考语文真题及答案.pdf
- 2018年河南焦作解放区教师招聘考试真题及答案.pdf
- 2019年江西公务员行测考试真题及答案-乡镇.pdf
- 2019中国石油报社应届高校毕业生招聘试题及答案解析.pdf
- 光大银行招聘应届毕业生能力素质测试笔试真题及答案.pdf
- 2024年广西百色教师招聘考试模拟题及答案.pdf
- 2021-2022学年浙江绍兴诸暨市五年级上册语文期末试卷及答案.pdf
最近下载
- 益电通TD80变频器调试参数设置资料2.1.pdf
- 《孕产妇健康管理》课件.pptx VIP
- 金融科技创新的成功案例与市场反馈剖析实例分享与评估培训.pptx
- 古代文学参考答案完整版.pdf VIP
- 2022-2023学年广东省惠州市大亚湾区九年级(上)期末物理试卷(含解析).doc VIP
- 5.1+走近老师+课件-2024-2025学年统编版道德与法治七年级上册 (1).pptx VIP
- 粤沪版八年级物理上册:3.3“探究平面镜成像特点”过关检测练习题.docx VIP
- 安全教育认识投资理财诈骗.pptx
- 新课标人教版小学数学六年级下册全册教学反思推荐.doc
- 警惕虚假虚拟货币投资诈骗.pptx
文档评论(0)