资源简介

第一章　数据与数据的组织
课时1　数　据
一、基础巩固
1.对于数字、数值、数据，下列描述不正确的是(　　)
A.“可乐的价格为2元”——“2”是数值
B.“观看电影后对生活重燃了希望” ——“重燃了希望”是数据
C.“李老师任教205班的数学”——“205”是数字
D.数字和数值都是数据的表现形式
2.下列选项中属于数值的是(　　)
A.3.14
B.“320国道”中的320
C.“101路公交车”中的101
D.“500克”中的500
3.下列有关数据的描述，不正确的是(　　)
A.数据是对客观事物的物理符号表示
B.数据就是数字
C.在数据进行加工处理时，需要对数据进行分类并用合理的方式来组织数据
D.随着技术的发展，数据的表现形式将越来越丰富
4.下列选项中属于大数据应用的有(　　)
①物联网　②移动互联网　③云计算　④智慧城市
A.①② B.①②③ C.①②④ D.①②③④
5.大数据时代，数据使用的关键是(　　)
A.数据再利用 B.数据加工 C.数据分析 D.数据存储
6.大数据的应用领域有(　　)
①改善城市和国家建设
②改善医疗保健和公共卫生
③了解和优化业务流程
④提升机械设备性能
⑤提升科学研究
A.①②⑤ B.①②③⑤
C.①②④⑤ D.①②③④⑤
二、能力提升
7.2015年9月，国务院印发了《促进大数据发展行动纲要》，从三个方面提出了大数据发展的主要任务，下列选项中不属于这三个方面内容的是(　　)
A.加快数据共享
B.加强大数据在医疗、教育和交通领域的应用
C.发展大数据应用
D.健全大数据安全保障体系
8.下列关于数据的描述中，不正确的是(　　)
A.数据促进了人类社会的发展
B.数据是人类与客观世界进行对话的接口，对于人类有着极其重要的价值和意义
C.人类社会是在数据的表示和分析中不断发展前进的
D.大数据不会带来社会问题，在对大数据的开发利用的过程中也不会涉及人们的隐私
课时1　数　据
1.B　[数据是对客观事物的符号化表示，数据的主要表现形式有数字、数值、文字、图形、图像、音频和视频，而B选项中“重燃了希望”只是一种内心的变化，因此不属于数据。]
2.D　[3.14属于数字，而不是数值；“320国道”中的320只是一个符号，表示国道的编号，不能参与算术运算，因此不是数值；“101路公交车”中的101是公交车的编号，不能参与算术运算，因此不是数值；“500克”中的500是数值，能参与算术运算，因此答案为D。]
3.B　[数字只是数据的一种表现形式，除了数字外，数据的表现形式还包括数值、文字、图形、图像等，因此不正确的是B。]
4.D　[大数据价值创造的关键在于大数据的应用，随着大数据技术飞速发展，大数据应用已经融入各行各业，如物联网、移动互联网、云计算、智慧城市。]
5.A　[大数据时代，大数据技术是指提高对这些数据的“加工能力”，通过“加工”实现“增值”，增值的关键主要在于数据的再利用，因此，答案为A。]
6.D　[大数据的应用领域很广泛，涉及到各行各业，①②③④⑤都属于大数据的应用领域，因此，答案为D。]
7.B　[2015年9月，国务院印发了《促进大数据发展行动纲要》，从“加快数据共享”、“发展大数据应用”和“健全大数据安全保障体系”三个方面提出了大数据发展的主要任务，加强大数据在医疗、教育和交通领域的应用只是发展大数据应用中的一部分内容，因此答案为B。]
8.D　[大数据会带来新的社会问题，如信息泄露、数据安全、个人隐私甚至是伦理道德等方面的社会问题，因此答案为D。]课时2　数据的组织
一、基础巩固
1.下列有关数据结构的描述，不正确的是(　　)
A.数据在计算机存储器中的存储方式称为数据的存储结构
B.数据的存储结构包括顺序存储结构和链表存储结构
C.数据的存储结构不同，但对数据进行同一操作的实现方法是相同
D.数据结构中数据的组织方式包括数据的逻辑结构和数据的物理结构
2.要在队列中进行插入和删除元素，下列说法正确的是(　　)
A.在队列的同一端进行插入和删除操作
B.最先进队的元素总是最后才被删除
C.在队列的一端插入元素，删除元素在另一端进行
D.可以在队列的中间位置插入一个元素
3.线性表若采用链表存储结构，要求内存中可用存贮单元地址(　　)
A.必须连续 B.部分地址必须连续
C.一定不连续 D.连续不连续均可
4.下列选项中是栈和队列共同特点的是(　　)
A.都是先进先出 B.都是先进后出
C.都是线性表 D.都是在两端进行操作
5.下列关于链表特征的描述中，正确的是(　　)
A.数据在内存中的存储地址一定是连续的
B.插入或删除时，无需移动其它元素
C.可以随机访问表内的元素
D.需要事先估计存储空间
6.制作某电子作品时，各个素材存储的文件夹如下图所示，和该文件系统结构相类似的数据结构是(　　)
A.链表 B.队列 C.树 D.栈
7.下列关于数据结构的说法正确的是(　　)
A.栈结构只允许从栈底入栈，从栈顶出栈
B.可以直接访问链表中任意一节点的值
C.树结构的每个元素前面必须只有一个元素
D.数组是一种适合用于组织、存储涉及频繁插入与删除的数据结构
8.采用链式存储线性表时，如果要进行插入和删除操作，则在算法的执行效率方面与采用顺序存储的线性表进行比较，下列说法正确的是(　　)
A.插入操作和删除操作的效率都要低
B.插入操作的效率要低，删除操作的效率要高
C.插入操作的效率要高，删除操作的效率要低
D.插入操作和删除操作的效率都要高
二、能力提升
9.下列有关栈、队列、数组等数据结构的描述中，正确的是(　　)
A.队列的操作方式是后进先出
B.栈的操作方式是先进先出
C.数组是通过下标来访问序列中的数据元素
D.线性表的线性存储结构优于链表存储结构
10.在长度为n的顺序表中，在第i个元素之前插入一个新元素时，需向后移动的元素个数为(　　)
A.n－i B.n－i＋1 C.n－i－1 D.i
11.下列关于数据结构说法，不正确的是 (　　)
A.队列和栈都是操作受限的线性表
B.计算机中一般会采用树形结构来管理文件
C.链表中数据元素的逻辑顺序是通过链表中指针指向实现的
D.同一个数组中的元素的数据类型可以不同
12.下列关于线性表的描述，正确的是(　　)
A.链表在访问、插入、删除节点操作时，算法效率比数组高
B.栈是一种“先进先出，后进后出”的线性表结构
C.循环队列是首尾相连的队列，数据入队时无需考虑是否会“溢出”
D.字符串是元素个数有限的线性表结构
13.下列关于数组的说法，正确的是(　　)
A.在计算机内部存储时，一维数组是线性存储，二维数组是非线性存储
B.对数组进行操作的过程中，若某些数据元素已删除，其占用的存储空间也会被删除
C.数组结构中采用下标访问数据，访问效率要高于链表结构
D.同一数组元素的数据类型可以不相同
14.下面有关数据结构的说法不正确的是(　　)
A.在程序设计中，数据结构设计时主要考虑对象之间逻辑关系的实现
B.链表结构适用于初始规模确定但在处理过程中频繁进行插入、删除操作的问题
C.数组结构中的数据访问效率要高于链表结构
D.大多数软件中都有“撤销”功能，在撤销操作中内部依托的数据结构是队列
15.下列关于数据结构的描述，正确的是(　　)
A.数据的逻辑结构是指数据元素及其关系在计算机存储器内的表示
B.数据的运算是指对数据施加的操作，不包括插入和删除数据
C.数据元素是数据的最小单位，具有独立含义
D.仅通过数组元素的下标就可以立即访问到数组中对应的元素
16.下列对数据结构的描述正确的是(　　)
A.逻辑结构相邻的两个数据元素，其存储位置也一定相邻
B.对于同一个问题，只能使用一种数据结构来设计算法并解决
C.选择的数据结构不同，算法的处理效率、程序的运行效率也不同
D.对同一操作(如删除、插入数据)，不同的数据结构实现的方法相同
课时2　数据的组织
1.C　[本题主要考查的是数据结构的含义及特性。数据的存储结构不同，对数据进行同一操作的实现方法也不同，因此答案为C。]
2.C　[本题主要考查的是队列的特点。队列的两端都是开放的，一端用于插入元素，另一端用于删除元素，插入元素时只能在队尾进行，不能在中间插入；队列的特点是先进先出，或后进后出，因此，最先进队的元素总是最先被删除。故答案为C。]
3.D　[线性表的链表存储结构的特点是用一组任意的存储单元存储线性表的数据元素，这组存储单元可以是连续的，也可以是不连续的，因此答案为D。]
4.C　[本题主要考查的是栈和队列的特点。栈的特点是先进后出，插入和删除元素在同一端进行，另一端封闭；队列的特点是先进先出，插入元素在一端进行，删除元素则在另一端进行；它们都属于线性的数据结构，因此，答案为C。]
5.B　[本题主要考查的是链表的基本特性。数据在内存中的地址(即物理地址)不一定连续，因此A选项错误；对于单链表来说，只有指向链表头的头指针，所以不能随机访问表内元素，只能通过指针的移动来访问指定的元素，因此C选项错误；链表的存储空间是不需要事先估计的，它不是线性的，所以可以随着节点的增加而随时增加存储空间，因此D选项错误。链表是用指针来指向元素的值，所有的操作都是通过移动指针来进行的，本身的元素不需要移动，因此答案为B。]
6.C　[文件系统有根节点和子节点，符合树结构特征。]
7.C　[A选项栈是一种受限的数据结构，只能在一端进行操作。B选项链表需通过头指针依次访问各个节点。C选项树的特征是只有一个根节点，每个节点只有一个前驱，可以有多个后继。D选项数组元素的插入与删除需移动多个元素。]
8.D　[链表是采用链式存储结构的线性表，进行插入、删除操作时，在链表中比在顺序表中效率高，因此答案为D。]
9.C　[队列的操作方式是先进先出，因此A选项错误；栈的操作方式是先进后出，因此B选项错误；线性表的线性存储结构和链表存储结构各有优缺点，没有绝对的好或不好，因此D选项错误；数组可以快速地通过下标精确地访问序列中的某个数据元素，因此答案为C。]
10.B　[本题考查的是顺序表的操作。在第i个元素之前插入一个新元素，需要对后面n－i＋1个元素进行后移，因此答案为B。]
11.D　[本题考查数据结构基本知识。A选项队列、栈是只能在一端或两端操作的线性表。B选项计算机中采用树形结构来管理文件。C选项链表由数据域和指针域组成，指针域存储下一个节点的位置。 D选项同一数组中元素的数据类型相同。]
12.D　[本题考查链表、栈和队列的特性。A选项链表每次需从头节点开始遍历才能访问中间的值，数组可能直接通过索引访问。B选项栈是一种先进后出，后进先出的线性表结构。C选项当队列的元素个数超过数组空间，也会溢出，循环队列解决了数据入队时的“假溢出”现象。]
13.C　[本题考查数组的相关知识。A选项线性存储指数据依次存储，二维数组先按行，再按列，第二行接在第一行的最后一列后面，也是线性存储；B选项数据元素被删除，则只是数据下标范围发生变化，其占用的存储空间不变；C选项数组在内存中是连续存储的，可以通过下标直接访问任意位置的数据。访问链表中的某个元素，需要从头节点开始，沿着指针逐个访问节点，直到找到目标元素。D选项同一数组元素的数据类型是相同的。]
14.D　[本题考查数据结构的基本知识。D选项撤销是后输入的字符先出，符合栈的特性。 ]
15.D　[本题考查数据结构的基本知识。A选项描述的是存储结构。B选项运算是对数据增、删、改、查4种基本操作。C选项数据项是最小单位。D选项数组是连续的线性结构，可以通过地址来访问。]
16.C　[A选项链表的逻辑结构和物理结构是不同的。B选项同一个问题可以数组实现，也可以用链表实现。C选项链表适合插入删除等操作，算法效率高于数组，但数组访问元素的效率高于链表。D选项不同的数据结构有不同的操作方法。]

展开更多......

收起↑