资源简介

中小学教育资源及组卷应用平台
3.2数据与结构-教科版（2019）高中信息技术必修一练习
学校:___________姓名：___________班级：___________考号：___________
一、选择题
1．汉字点阵是一种用黑白两色点阵来表示汉字字形的编码，一个8
8点阵字模的存储容量为（
）
A．16字节
B．1字节
C．8字节
D．64字节
答案：C
详解：本题考查数据换算。汉字点阵是一种用黑白两色点阵来表示汉字字形的编码，每一个点代表一位存储量，个8
8点阵字模的存储容量为64位=8字节。故本题选C。
2．半结构化数据包括（?
）
A．Excel表格
B．银行账户上的消费记录
C．检查身体后得到的体检报告
D．HTML文档
答案：D
详解：本题考查的是数据相关知识。半结构化数据是指介于结构化数据和非结构化数据之间的数据，具有一定的结构性。HTML文档属于半结构化数据。故应选D。
3．以下语句是定义空列表的是（
）
A．Bookset={
}
B．q=[]
C．num=（
）
D．dictionary=dict（）
答案：B
详解：本题考查数据结构。空list的创建：l=list()或者：l=[]。故本题选B。
4．由一组节点（称为顶点）和一组节点间的连线（称为边或弧），构成的一种数据结构是（
）
A．图结构
B．选择结构
C．线性结构
D．树结构
答案：A
详解：本题考查数据结构。由一组节点（称为顶点）和一组节点间的连线（称为边或弧），构成的一种数据结构是图结构。树是一种重要的非线性数据结构，直观地看，它是数据元素（在树中称为结点）按分支关系组织起来的结构，很象自然界中的树那样。线性结构是一个有序数据元素的集合。故本题选A。
5．有一种元素除首元素没有前驱元素、尾元素没有后继元素外，其它元素都只有一个前驱元素和一个后继元素。具有以上特点的数据结构是（
）
A．树结构
B．选择结构
C．线性结构
D．网状结构
答案：C
详解：本题考查数据结构。线性结构是一个有序数据元素的集合。常用的线性结构有：线性表，栈，队列，双队列，串。除最后元素之外，其它数据元素均有唯一的后继，除第一元素之外，其它数据元素均有唯一的前驱。故本题选项C为正确选项。
6．数据结构也称逻辑结构，以下不是数据结构的是（
）
A．集合结构
B．线性结构
C．网状结构
D．顺序结构
答案：D
详解：本题考查数据结构相关知识。数据结构也称逻辑结构，数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。集合结构，线性结构，网状结构都属于数据结构。选项D不属于数据结构，它是算法的结构。故本题选D。
二、填空题
7．创建安全密码的一般技巧：第一，使用长度不少于_________个字符的密码。密码越_________越不容易被破解。第二，在可能的情况下，尽量使用_________、_________和_________相结合的密码。
第三，不要使用_________、_________或_________等信息作为密码。第四，不要使用整个用户ID或用户ID的_________作为密码。第五，不要使用_________中能找到的_________作为密码，即使是字母次序_________过来的常用词语也不可以。
答案：8
长
字母
数字
特殊符号
电话号码
身份证号
生日
一部分
字典
词语
颠倒
详解：本题考查安全密码相关知识。创建安全密码的一般技巧：第一，使用长度不少于8个字符的密码。密码越长不容易被破解。第二，在可能的情况下，尽量使用字母，数字和特殊符号相结合的密码。第三，不要使用电话号码、身份证号或生日等信息作为密码。第四，不要使用整个用户ID或用户ID的一部分作为密码。第五，不要使用字典中能找到的词语作为密码，即使是字母次序颠倒过来的常用词语也不可以。
8．Access数据库表间查询表达式一般包含________个部分：________名________名_______、_________。
答案：3
SELECT字段
FROM表
[关联
表名
ON
关系]
WHERE条件
详解：本题考查ACCESS相关知识。Access数据库表间查询表达式一般包含3个部分：SELECT字段名，FROM表名，[关联
表名
ON
关系]，WHERE条件。
9．文件是指存储在________中的________。
答案：外存储设备
相关数据的集合
详解：本题考查文件相关知识。文件是指存储在外存储设备中的相关数据的集合。
10．在现代程序设计中，我们用________建立计算机世界的实体与客观世界的实体相一致的映射关系，问题的解决方案可以用一些彼此交互的对象来________表示。
答案：对象
形象化
详解：本题考查程序设计相关知识。在现代程序设计中，我们用对象建立计算机世界的实体与客观世界的实体相一致的映射关系，问题的解决方案可以用一些彼此交互的对象来形象化表示。
11．（Graphical
User
Interface，GUI）是________又称图形用户接口，是指采用________显示的计算机操作用户界面。
答案：图形用户界面
图形方式
详解：本题考查GUI相关知识。GUI是图形用户界面又称图形用户接口，是指采用图形方式显示的计算机操作用户界面。
12．图结构中的每个顶点（_________）与其他顶点有边相连，数据元素之间是（_____________）的关系。
答案：都可以
多对多
详解：本题考查的是数据结构。图结构中的每个顶点都可以与其他顶点有边相连，数据元素之间是多对多对的关系。
13．树的递归定义如下：树是由n（n（_____）
）个节点组成的（______）集合。若n（_______），则称为（______）。任何一个非空树均满足以下二个条件：（1）仅有一个（_______）。（2）当n>0时，其余节点可分为m（m>=0）个互不相交的有限集合，其中每个集合又是一棵树，并称为（__________）。
答案：>=0
有限
=0
空树
根节点
根的子树
详解：本题考查数据结构相关知识。树的递归定义如下：树是由n树的递归定义如下：树是由n（n>=0
）个节点组成的有限集合。若n=0，则称为空树。任何一个非空树均满足以下二个条件：（1）仅有一个根节点。（2）当n>0时，其余节点可分为m（m>=0）个互不相交的有限集合，其中每个集合又是一棵树，并称为根的子树。
14．队列在Python中，用（_______）实现队列的创建，队列的基本操作：（_______）（_________）（__________）（__________）线性数据结构又称线性表。
答案：列表
入队
出队
求队长
判队空
详解：本题考查数据结构相关知识。在Python中，用列表实现队列的创建，队列的基本操作：入队，出队，求队长，判队空线性数据结构又称线性表。
15．队列是一种有限制的（________）结构。特点是数据元素只能在（______）依次添加（称为（______）），
在（_____）依次删除（称为（______））。
答案：线性
一端
进队
另一端
出队
详解：本题考查数据结构。队列是一种有限制的线性结构。特点是数据元素只能在进队依次添加，称为进队。在另一端依次删除，称为出队。
16．数据结构是指存在（_________）的（_________）的集合，主要有（_________）（_________）（________）（_________）四种类型。
答案：特定关系
数据元素
集合结构
线性结构
树结构
图结构（网状结构）
详解：本题考查的是数据结构。数据结构是指存在特定关系的数据元素的集合，主要有集合结构、线性结构、树结构、图结构（网状结构）。
17．复合数据类型则由简单数据类型组成。如（_________）（_________）（_________）（________）
答案：元组
字典
集合
列表
详解：本题考查数据结构。复合数据类型则由简单数据类型组成。如元组，字典，集合，列表。
18．数据类型可以分为（_______）数据类型和（_______）数据类型
答案：简单
复合
详解：本题考查数据结构。数据类型可以分为简单数据类型和复合数据类型。
19．数据类型用来定义一系列（______）及应用于这些值的一系列（_______）。
答案：值
操作
详解：本题考查数据结构相关知识。数据类型用来定义一系列值及应用于这些值的一系列操作。
三、判断题
20．树结构的数据元素的多对多的关系。（____）
答案：错
详解：本题考查的是数据结构。树结构的数据元素的一对多的关系。题干中的说法是错的。
21．树结构是一种具有层次关系的线性结构。（____）
答案：错
详解：本题考查数据结构。树是一种重要的非线性数据结构，直观地看，它是数据元素（在树中称为结点）按分支关系组织起来的结构，很象自然界中的树那样。题干说法错误。
22．数据元素之间是一对一的关系的是线性数据结构。（____）
答案：对
详解：本题考查数据结构。线性数据结构就是数据元素之间是一对一的关系。题干说法正确。
21世纪教育网
www.21cnjy.com
精品试卷·第
2
页
（共
2
页）
21世纪教育网(www.21cnjy.com)中小学教育资源及组卷应用平台
3.2数据与结构-教科版（2019）高中信息技术必修一练习
学校:___________姓名：___________班级：___________考号：___________
一、选择题
1．汉字点阵是一种用黑白两色点阵来表示汉字字形的编码，一个8
8点阵字模的存储容量为（
）
A．16字节
B．1字节
C．8字节
D．64字节
2．半结构化数据包括（?
）
A．Excel表格
B．银行账户上的消费记录
C．检查身体后得到的体检报告
D．HTML文档
3．以下语句是定义空列表的是（
）
A．Bookset={
}
B．q=[]
C．num=（
）
D．dictionary=dict（）
4．由一组节点（称为顶点）和一组节点间的连线（称为边或弧），构成的一种数据结构是（
）
A．图结构
B．选择结构
C．线性结构
D．树结构
5．有一种元素除首元素没有前驱元素、尾元素没有后继元素外，其它元素都只有一个前驱元素和一个后继元素。具有以上特点的数据结构是（
）
A．树结构
B．选择结构
C．线性结构
D．网状结构
6．数据结构也称逻辑结构，以下不是数据结构的是（
）
A．集合结构
B．线性结构
C．网状结构
D．顺序结构
二、填空题
7．创建安全密码的一般技巧：第一，使用长度不少于_________个字符的密码。密码越_________越不容易被破解。第二，在可能的情况下，尽量使用_________、_________和_________相结合的密码。
第三，不要使用_________、_________或_________等信息作为密码。第四，不要使用整个用户ID或用户ID的_________作为密码。第五，不要使用_________中能找到的_________作为密码，即使是字母次序_________过来的常用词语也不可以。
8．Access数据库表间查询表达式一般包含________个部分：________名________名_______、_________。
9．文件是指存储在________中的________。
10．在现代程序设计中，我们用________建立计算机世界的实体与客观世界的实体相一致的映射关系，问题的解决方案可以用一些彼此交互的对象来________表示。
11．（Graphical
User
Interface，GUI）是________又称图形用户接口，是指采用________显示的计算机操作用户界面。
12．图结构中的每个顶点（_________）与其他顶点有边相连，数据元素之间是（_____________）的关系。
13．树的递归定义如下：树是由n（n（_____）
）个节点组成的（______）集合。若n（_______），则称为（______）。任何一个非空树均满足以下二个条件：（1）仅有一个（_______）。（2）当n>0时，其余节点可分为m（m>=0）个互不相交的有限集合，其中每个集合又是一棵树，并称为（__________）。
14．队列在Python中，用（_______）实现队列的创建，队列的基本操作：（_______）（_________）（__________）（__________）线性数据结构又称线性表。
15．队列是一种有限制的（________）结构。特点是数据元素只能在（______）依次添加（称为（______）），
在（_____）依次删除（称为（______））。
16．数据结构是指存在（_________）的（_________）的集合，主要有（_________）（_________）（________）（_________）四种类型。
17．复合数据类型则由简单数据类型组成。如（_________）（_________）（_________）（________）
18．数据类型可以分为（_______）数据类型和（_______）数据类型
19．数据类型用来定义一系列（______）及应用于这些值的一系列（_______）。
三、判断题
20．树结构的数据元素的多对多的关系。（____）
21．树结构是一种具有层次关系的线性结构。（____）
22．数据元素之间是一对一的关系的是线性数据结构。（____）
21世纪教育网
www.21cnjy.com
精品试卷·第
2
页
（共
2
页）
21世纪教育网(www.21cnjy.com)

展开更多......

收起↑