资源简介

第一章 数据与数据的组织 章节测试
一、选择题
1．下列属于C语言提供的合法数据关键字的是（ ）
A．Float B．double C．ingned D．Char
2．以下关于数据结构的描述，不正确的是（ ）
A．数据的逻辑结构是指数据元素之间的逻辑排列和对应关系
B．数据的存储结构包括数据元素的存储及数据元素之间关系的存储
C．数据的运算是指对数据施加的操作，包括删除、查找、插入数据等
D．数据结构设计时不需要考虑编程实现和数据处理的效率
3．以下关于数据整理，错误的是（ ）
A．数据的重复值会导致数据分布变化
B．数据的缺失值会导致样本信息减少
C．数据的异常值增加了分析的难度
D．数据整理的科学与否对数据分析的影响不大
4．半结构化数据包括（ ）
A．Excel表格
B．银行账户上的消费记录
C．检查身体后得到的体检报告
D．HTML文档
5．图中配送快递方式是属于 的 关系。（ ）
A．线性结构，多对多 B．树结构，一对多
C．图结构，多对多 D．集合，一对多
6．数据存储的主要方式有（ ）。
A．本地存储
B．云端存储
C．本地存储和云端存储
D．以上都不对
7．下图中的数据属于（　　）
A．结构化数据 B．半结构化数据 C．非结构化数据 D．准结构化数据
8．以下关于数据压缩的叙述中，正确的是
A．如果一幅图像的部分像素色彩值的排列为："红红红红红蓝蓝蓝绿绿绿绿"，经某种方法压缩后变为"红5蓝3绿4"，这种压缩称为有损压缩
B．压缩包中的文件无需解压就能使用
C．常见的有损压缩软件有WinRAR和WinZip
D．运用有损压缩方式对视频进行压缩时会损失一些画面质量
9．下列关于数据的说法，错误的是（ ）
A．计算机的出现淘汰了手工处理数据的方式
B．数据的呈现形式不是单一的
C．事物的特征可使用不同的数据进行描述
D．互联网技术加速了数据的产生和传输
10．下列选择中数据结构不是图结构的是（ ）
A．城市交通网 B．电话网 C．公司组织架构 D．互联网
11．在C语言的变量类型说明中，int,char,float等类型的长度是（ ）
A．固定的 B．由用户自己定义的
C．任意的 D．与机器字长有关的
12．树的递归定义如下：树是由n（n（ ） ）个节点组成的（ ）集合。若n（ ），则称为（ ）。任何一个非空树均满足以下二个条件：（1）仅有一个（ ）。（2）当n>0时，其余节点可分为m（m>=0）个互不相交的有限集合，其中每个集合又是一棵树，并称为（ ）。
A．>0；有限；=0；空树；根节点；根的子树
B．>=0；有限；>0；空树；根节点；根的子树
C．>=0；有限；=0；空树；根的子树；根节点
D．>=0；有限；=0；空树；根节点；根的子树
13．char 型数据通常占的字节数是（ ）
A．1 B．2 C．3 D．4
14．线性结构是数据元素之间存在一种（ ）关系
A．一对多 B．多对多 C．多对一 D．一对一
15．下面有关数据结构的说法不正确的是（ ）
A．在程序设计中，数据结构设计时主要考虑对象之间逻辑关系的实现
B．链表结构适用于初始规模确定但在处理过程中频繁进行插入、删除操作的数据
C．数组结构中采用下标访问数据，访问效率要高于链表结构
D．大多数软件中都有“撤销”功能，实现此功能应采用队列结构
二、填空题
16．请填一下以下内容。
结构类型 数据（节点）之间的关系 生活中相应结构应用举例
队列（线性） （1） （2）
树 （3） （4）
图 （5） （6）
17．指出下列数据所属的数据类型
（1）789( )（2）345.890( ) (3)‘N’( )
（4）1.23e2( )（5）“C语言”( )
三、判断题
18．数据的存储方式有本地内部存储、第三方存储。( )
19．数据处理的一般过程是明确目标、数据采集、数据加工、数据分析及数据可视化。( )
20．数据的存储结构是逻辑结构在计算机存储器中的实现。( )
21．数据管理指的就是对数据进行查询和统计。( )
四、操作题
22．线性表是由零个或多个数据元素组成的有限序列，数据元素之间的关系是一对一的关系。线性表是一种基本的、常见的数据结构，可以根据需要向线性表中添加元素或者删除元素。数组、队列、栈、链表都是线性表的特殊形式。
小林使用数组、链表、队列和栈这四种数据结构，分别实现线性表中数据元素的删除操作，以探究这几种数据结构在数据删除操作中的特点。现假设有10个数据元素的线性表（数据不重复），以删除数据元素“4”为例进行分析（10个数据元素的顺序表如图所示），数据删除后其余数据元素的相对位置保持不变。
补充完整以下分析过程：
（1）数组存储：
如图所示，从a[0]开始找到数组元素“4”需要查找3次，删除“4”后，其后续数组元素需要往前移动 次；此时数组元素a[2]的值为
（2）单链表存储：
如图1所示，从第1个节点的数据元素“2”开始找到数据元素“4”需要查找 次，删除该节点（如图2所示），其后续节点需要移动 次
图1
图2
（3）队列存储：
如下图所示，从队首查找需要出队 3 次找到数据元素“4”（出队元素依次在队尾入队），删除该元素后，为了保持原队列其他数据元素的次序不变，还需出队 次，入队 次。
（4）栈存储：
如下图所示，从栈顶查找数据元素“4”需要出栈 次，删除该元素后，为了保持原栈内其他数据元素的次序不变，还需入栈 次。
参考答案
1．C
2．D
3．D
4．D
5．B
6．C
7．A
8．D
9．A
10．C
11．A
12．D
13．A
14．D
15．D
16．一对一 班级座号的编排 一对多 家族成员关系的表达 多对多 城市间的交通
17．int float char double char
18．正确
19．错误
20．正确
21．错误
22．7 1 3 0 7 7 3 2

展开更多......

收起↑