《华中师大c语言数据结构》第1章 概论__自测题答案1
需积分: 0 66 浏览量
2022-08-04
00:10:06
上传
评论
收藏 316KB PDF 举报
第一章概论 自测题答案 姓名 班级
题号
一
二
三
四
五
六
总分
题分
33
15
9
8
20
15
100
得分
一、填空题（每空 1 分，共 33 分）
1. 计算机软件可以分为 系统 软件和 应用 软件两大类。科学计算程序包属于 应用
软件 ，诊断程序属于 系统软件（工具） 。
2. 汇编语言属于面向__机器___的语言。
3. 数据结构被形式地定义为（D, R），其中 D 是 数据元素 的有限集合，R 是 D 上的 关
系 有限集合。
4． 在线性结构中，第一个结点 没有 前驱结点，其余每个结点有且只有 1 个前驱结点；
最后一个结点 没有 后续结点，其余每个结点有且只有 1 个后续结点。
5．数据的存储结构可用四种基本的存储方法表示，它们分别是顺序 、 链式 、 索引 和
散列 。
6. 【00 年省统考题】变量一经说明，就确定该变量的取值范围__即存储单元_及确定变量所允
许的运算 。
7. 线性结构中元素之间存在一对一关系，树形结构中元素之间存在一对多 关系，图形结构
中元素之间存在多对多关系。
8. 在图形结构中，每个结点的前驱结点数和后续结点数可以 任意多个 。
9. C 语言的字符集是_ ASCII___， ‘B’的 ASCII 值是__66___。
10. 一个 c 语言源程序可以由任意多个函数构成，但是其中有且仅有一个_main_函数。
11. 数据结构按逻辑结构可分为两大类，它们分别是 线性结构 和 非线性结构 。
12. 算法分析的两个方面主要指的是_ 时间复杂度和空间复杂度____。
13. 可移植性最好的计算机语言是__高级语言___。
14. 数据的运算最常用的有 5 种，它们分别是插入、删除、修改、查找、排序。
15. 当 a=3，b=2，c=1 时，表达式 f=a>b>c 的值是__0__
二、单项选择题（每小题 1 分，共 13 分）
（ D ）1. 应用软件是指∶
A)所有能够使用的软件
B) 能被各应用单位共同使用的某种软件
C)所有微机上都应使用的基本软件
D) 专门为某一应用目的而编制的软件
（ B ）2. 非线性结构是数据元素之间存在一种：
A）一对多关系
B）多对多关系
C）多对一关系
D）一对一关系
（ C ）3. 算法分析的目的是：
梁肖松
- 粉丝: 24
- 资源: 300
评论0