内容正文:
高效作业1[第1课 数据与数据的组织](见学生用书P161)
【A级 新教材落实与巩固】
1.下列关于数字、数值、数据的说法中,正确的是( C )
A.“小明的身高为175厘米”——“175厘米”是数值
B.“欣赏一幅画获得了美的感受”——“美的感受”是数据
C.“1010B表示的是二进制数”——同一个数可以用不同的进制来表示
D.“计算机擅长计算”——计算机只能处理数值数据
【解析】 选项A,“小明的身高为175厘米”,这里的“175”是数值,选项错误;选项B,数据是一种物理符号表示,而“欣赏一幅画获得了美的感受”,这是指心情的变化,不属于数据,选项错误;选项D,计算机不仅能处理数值数据,还能处理其他各种形式的数据,选项错误。
2.下列选项中属于数值的是( D )
A. 3.14
B. “320国道”中的320
C.“101路公交车”中的101
D.“500克”中的500
【解析】 选项A,3.14属于数字而不是数值,选项错误;选项B,“320国道”中的320只是一个符号,表示国道的编号,不能参与算术运算,因此不是数值,选项错误;选项C,“101路公交车”中的101是公交车的编号,不能参与算术运算,因此不是数值,选项错误。
3. 2023·艾青中学检测大数据的应用领域有( D )
①改善城市和国家建设 ②改善医疗保健和公共卫生 ③了解和优化业务流程 ④提升机械设备性能 ⑤提升科学研究
A.①②⑤ B.①②③⑤
C.①②④⑤ D.①②③④⑤
【解析】 大数据的应用领域很广泛,涉及各行各业,①②③④⑤都属于大数据的应用领域,选项D正确。
4.下列关于数字、数值、数据的说法中,正确的是( A )
A. 数字和数值都属于数据
B. 数值包含数字,数字就是数值
C. 数字可以直接进行算术运算
D.在计算机领域参与运算的数据都是数字
【解析】 选项B,数字包含数值,选项错误;选项C,数值可以直接进行算术运算,选项错误;选项D,在计算机领域参与运算的数据是数值,选项错误。
5.下列不属于数据的表现形式的是( B )
A. 文字 B.书本 C. 图像 D.视频
【解析】 数据的表现形式不仅有数字和数值,还有文字、图形、图像、音频、视频等,但书本不属于数据,选项B符合题意。
6.下列关于数据的收集和处理的说法中,正确的是( B )
A. 所有收集的数据都不直接具备价值和意义
B. 数据的预处理、统计分析等能够为数据增值
C. 收集到的数据可以直接设计算法对其进行加工和分析
D.对数据的组织是数据处理的最后一步
【解析】 选项A,部分数据直接具备价值,选项错误;选项C,需要对收集到的数据进行预处理,选项错误;选项D,对数据的组织是数据处理的基础,选项错误。
7.数据是目前信息时代的核心,下列数据中最适合用于研究城市人口流动的是( C )
A. 近一个月的小区监控录像
B. 某用户一个月的网购浏览记录
C. 某市一天中的地铁客流量
D.某医院一天的挂号数
8.数据结构可分为线性数据结构和非线性数据结构,下列数据结构中不属于线性数据结构的是( D )
A.链表 B. 队列 C.栈 D.二叉树
【解析】 数组、队列、栈、链表属于线性的数据结构,而树(包括二叉树)、图属于非线性的数据结构,选项D正确。
9.文字处理软件Word中的符号撤销的操作中,内部所依托的数据结构是( C )
A.链表 B. 队列 C.栈 D.二叉树
【解析】 字符先输入再撤销,最后输入的最先撤销,相当于“先进后出”,属于栈。选项C正确。
10.队列的操作规律是( A )
A.先进先出 B.后进先出
C.随意进出 D.只进不出
11.2023·开化中学检测射击时,先压进弹夹的子弹最后才被弹出,与其相似的数据结构是( C )
A.链表 B. 队列 C.栈 D.树
【解析】 弹夹是一端封闭,一端进出,相当于“先进后出”,属于栈。选项C正确。
12. 大学新生入校,每个班级的学生按照学号进行拍照,每个人的位置是固定的,则能够用来组织这些数据元素的数据结构是( A )
A.数组 B. 队列 C.栈 D.树
【解析】 按照学号进行拍照,描述了数据所处的位置,属于数组,选项A正确。
13.学生按照规定距离排队进行视力检测,与其相似的数据结构是( B )
A.数组 B. 队列 C.栈 D.树
【解析】 按照规定距离排队,属于队列,选项B正确。
14. 玩一种寻宝游戏,根据第一条线索指向下一个地点,再根据在该地点找到的新线索去往下一个地点,直到最后“寻宝” 成功。与该寻宝游戏相似的数据结构是( D )
A.数组 B. 队列 C.栈 D.树
【解析】 由一个节点到另一个节点,符合树的特点,选项D正确。
15.2023·衢州一中检测 下列关于数据类型的说法中,正确的是( B )
A. 数据类型仅指具有相同性质的计算机数据的集合
B. 数据类型可分为原子数据类型和结构数据类型
C. 基本数据类型是在程序设计时利用结构数据类型构造出的、复合的新类型
D.Python 编程语言中的整型为结构数据类型
【解析】 选项A,数据类型指具有相同性质的计算机数据的集合,及在这些集合上的一些操作,选项错误;选项C,结构数据类型是在程序设计时利用结构数据类型构造出的、复合的新类型,选项错误;选项D,Python 编程语言中的整型为基本数据类型,选项错误。
【B级 素养形成与评价】
16. 若线性表采用顺序存储结构,则要求内存中可用存储单元地址( A )
A. 必须连续 B.部分地址必须连续
C.一定不连续 D.连续或不连续均可
【解析】 若线性表采用顺序存储结构,如数组、栈、队列等,要求内存中可用存储单元的地址必须是连续的,选项A正确。
17. 若线性表采用链表存储结构,则要求内存中可用存储单元地址( D )
A. 必须连续 B.部分地址必须连续
C.一定不连续 D.连续或不连续均可
【解析】 线性表的链表存储结构的特点是用一组任意的存储单元存储线性表的数据元素,这组存储单元可以是连续的,也可以是不连续的,选项D正确。
18.下列关于数据的说法中,正确的是( A )
A. 在二维表中,一条记录就是一个数据元素
B. 数据就是“数字”“数值”等跟数有关的常识
C. 数据项是数据的基本单位
D.数据结构是指数据的逻辑结构,不包括数据的存储结构
【解析】 选项B,数据还可以是文本、图像、音频和视频等,选项错误;选项C,数据元素是数据的基本单位,数据项是数据的最小单位,选项错误;选项D,数据结构是指数据的物理结构(存储结构)和逻辑结构,选项错误。
19.队列的特点是( D )
A.允许在表的任何位置进行插入和删除操作
B.只允许在表的一端进行插入和删除操作
C.允许在表的两端进行插入和删除操作
D.只允许在表的一端进行插入操作,在另一端进行删除操作
【解析】 队列的两端都是开放的,在队列的一端插入数据元素,而删除数据元素则在队列的另一端进行,选项D正确。
20. 下列关于栈、队列、数组等数据结构的说法中,正确的是( C )
A. 队列的操作方式是“后进先出”
B. 栈的操作方式是“先进先出”
C. 数组通过下标来访问序列中的数据元素
D.线性表的线性存储结构优于链表存储结构
【解析】 选项A,队列的操作方式是“先进先出”,选项错误;选项B,栈的操作方式是“先进后出”,选项错误;选项D,线性表的线性存储结构和链表存储结构各有优缺点,没有绝对的好或不好,选项错误。
21. 下列关于数据结构的说法中,不正确的是( D )
A. 在程序设计中,数据结构设计时主要考虑对象之间逻辑关系的实现
B. 链表结构适用于初始规模确定但在处理过程中需要频繁进行插入、删除操作的问题
C. 数组结构中的数据访问效率要高于链表结构
D.大多数软件中都有“撤销”功能,在撤销操作中,内部依托的数据结构是队列
【解析】 “撤销”操作是后输入的字符先撤销,符合栈的特性,选项D错误。
22. 下列关于数据结构的说法中,正确的是( D )
A. 数据的逻辑结构是指数据元素及其关系在计算机存储器内的表示
B. 数据的运算是指对数据施加的操作,不包括插入和删除数据
C. 数据元素是数据的最小单位,具有独立含义
D.仅通过数组元素的下标就可以立即访问到数组中对应的元素
【解析】 选项A,描述的是存储结构,选项错误;选项B,运算是对数据增、删、改、查四种基本操作,选项错误;选项C,数据项是数据的最小单位,选项错误。
23.2023·诸暨中学检测下表显示了某中学的部分学生在一个季度内的图书借阅情况,下列说法不正确的是( C )
班级名称
文化类
语言类
文学类
历史类
天文学
其他
高一(1)
43
45
222
59
7
66
高一(2)
40
31
172
42
5
57
高一(3)
50
24
119
30
13
51
高一(4)
87
50
191
28
12
92
高一(5)
22
4
83
16
2
15
A. 可以用二维数组来组织、存储该表中的数据
B. 该表中第4个数据元素的第3个数据项名称为“语言类”
C. 不能用一维数组来存储表中的数据
D.该表中共有5个数据元素,每个数据元素由7个数据项组成
【解析】 可以使用一维数组模拟二维结构,选项C错误。
24.2023·嘉兴一中检测线性表是由零个或多个数据元素组成的有限序列,数据元素之间的关系是一对一的关系。线性表是一种基本的、常见的数据结构,可以根据需要向线性表中添加元素或者删除元素。数组、队列、栈、链表都是线性表的特殊形式。
小林使用数组、链表、队列和栈这四种数据结构,分别实现线性表中数据元素的删除操作,以探究这几种数据结构在数据删除操作中的特点。现假设有10 个数据元素的线性表(数据不重复),以删除数据元素“4”为例进行分析(10个数据元素的顺序表如图1所示),数据删除后其他数据元素的相对位置保持不变。
请将下列分析过程补充完整。
(1)数组存储
如图2所示,从a[0] 开始找到数组元素“4” 需要查找3 次,删除“4” 后,其后续数组元素需要往前移动__7__次;此时数组元素a[2] 的值为__1__, a[9] 的值为__5__。
(2)单链表存储
如图3所示,从第1 个节点的数据元素“2”开始,找到数据元素“4”(出队元素依次在队尾入队)需要查找__3__次, 删除该节点(如图4所示),其后续节点需要移动__0__次。 此时链表中数据元素的个数为__9__个。
(3)队列存储
如图5所示,从队首查找需要出队3 次,找到数据元素“4”(出队元素依次在队尾入队),删除该元素后,为了保持原队列其他数据元素的次序不变,还需出队__7__次、入队__7__次。此时队列中数据元素的个数为__9__个。
(4)栈存储
如图6所示,从栈顶查找需要出栈__3__次,找到数据元素“4”,删除该元素后,为了保持原栈内其他数据元素的次序不变,还需入栈__2__次。此时栈顶指向的数据元素为__2__。
【解析】 (1)在数组中删除数据, 需要后续数据前移1个位置,但数组的总元素个数保持不变,因此a[9] 的值还是5。
(2)链表中的数据删除不需要移动数据,因为链表是动态存储数据, 但是在删除数据后链表长度减1。
(3)删除数据元素“4”后,队列数据为1,7,9,3,6,8,5,2,0,为了保持原队形,需要将1,7,9,3,6,8,5 依次从队首出队,同时从队尾入队,共需出队、入队各7 次,最终队列总数据元素减1。
(4)先依次将2,0 ,4出栈,然后0,2 入栈,此时栈内元素减少1 个,栈顶指向数字2。
学科网(北京)股份有限公司
$$