（2021新教科版）高中信息技术必修一3.2数据与结构-练习.zip

3.2 数据与结构数据与结构-教科版（教科版（2019）高中信息技术必修一练习）高中信息技术必修一练习 学校:_姓名：_班级：_考号：_ 一、选择题一、选择题 1汉字点阵是一种用黑白两色点阵来表示汉字字形的编码，一个 8*8 点阵字模的存储 容量为（ ） A16 字节B1 字节C8 字节D64 字节 2半结构化数据包括（ ） AExcel 表格 B银行账户上的消费记录 C检查身体后得到的体检报告 DHTML 文档 3以下语句是定义空列表的是（ ） ABookset= Bq=Cnum=（ ） Ddictionary=dict（） 4由一组节点（称为顶点）和一组节点间的连线（称为边或弧） ，构成的一种数据结 构是（ ） A图结构B选择结构C线性结构D树结构 5有一种元素除首元素没有前驱元素、尾元素没有后继元素外，其它元素都只有一个 前驱元素和一个后继元素。具有以上特点的数据结构是（ ） A树结构B选择结构C线性结构D网状结构 6数据结构也称逻辑结构，以下不是数据结构的是（ ） A集合结构B线性结构C网状结构D顺序结构 二、填空题二、填空题 7创建安全密码的一般技巧：第一，使用长度不少于_个字符的密码。密码 越_越不容易被破解。第二，在可能的情况下，尽量使用 _、_和_相结合的密码。 第三，不要使用_、_或_等信息作为密码。第四，不要使用 整个用户 ID 或用户 ID 的_作为密码。第五，不要使用_中能找到的 _作为密码，即使是字母次序_过来的常用词语也不可以。 8Access 数据库表间查询表达式一般包含_个部分：_名_名 _、_。 9文件是指存储在_中的_。 10在现代程序设计中，我们用_建立计算机世界的实体与客观世界的实体相 一致的映射关系，问题的解决方案可以用一些彼此交互的对象来_表示。 11 （Graphical User Interface，GUI）是_又称图形用户接口，是指采用 _显示的计算机操作用户界面。 12图结构中的每个顶点（_）与其他顶点有边相连，数据元素之间是 （_）的关系。 13树的递归定义如下：树是由 n（n（_） ）个节点组成的（_）集合。 若 n（_） ，则称为（_） 。任何一个非空树均满足以下二个条件：（1）仅 有一个（_） 。 （2）当 n0 时，其余节点可分为 m（m=0）个互不相交的有限集 合，其中每个集合又是一棵树，并称为（_） 。 14队列在 Python 中，用（_）实现队列的创建，队列的基本操作： （_） （_） （_） （_）线性数据结构又称线性表。 15队列是一种有限制的（_）结构。特点是数据元素只能在（_）依次 添加（称为（_） ） ， 在（_）依次删除（称为（_） ） 。 16数据结构是指存在（_）的（_）的集合，主要有（_） （_） （_） （_）四种类型。 17复合数据类型则由简单数据类型组成。如（_） （_） （_） （_） 18数据类型可以分为（_）数据类型和（_）数据类型 19数据类型用来定义一系列（_）及应用于这些值的一系列（_） 。 三、判断题三、判断题 20树结构的数据元素的多对多的关系。 （_） 21树结构是一种具有层次关系的线性结构。 （_） 22数据元素之间是一对一的关系的是线性数据结构。 （_） 3.2 数据与结构-教科版（2019）高中信息技术必修一练习 学校:_姓名：_班级：_考号：_ 一、选择题 1汉字点阵是一种用黑白两色点阵来表示汉字字形的编码，一个 8*8 点阵字模的存储 容量为（ ） A16 字节B1 字节C8 字节D64 字节 【答案】C 【解析】 【详解】 本题考查数据换算。汉字点阵是一种用黑白两色点阵来表示汉字字形的编码，每一个 点代表一位存储量，个 8*8 点阵字模的存储容量为 64 位=8 字节。故本题选 C。 2半结构化数据包括（ ） AExcel 表格 B银行账户上的消费记录 C检查身体后得到的体检报告 DHTML 文档 【答案】D 【解析】 【分析】 【详解】 本题考查的是数据相关知识。半结构化数据是指介于结构化数据和非结构化数据之间 的数据，具有一定的结构性。HTML 文档属于半结构化数据。故应选 D。 3以下语句是定义空列表的是（ ） ABookset= Bq=Cnum=（ ） Ddictionary=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 的一部分作为密码。第五，不要使用字典 中能找到的词语作为密码，即使是字母次序颠倒过来的常用词语也不可以。 8Access 数据库表间查询表达式一般包含_个部分：_名_名 _、_。 【答案】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）当 n0 时，其余节点可分为 m（m=0）个互不相交的有限集 合，其中每个集合又是一棵树，并称为（_） 。 【答案】=0 有限 =0 空树 根节点 根的子树 【解析】 【详解】 本题考查数据结构相关知识。树的递归定义如下：树是由 n 树的递归定义如下：树是 由 n（n=0 ）个节点组成的有限集合。若 n=0，则称为空树。任何一个非空树均满足 以下二个条件：（1）仅有一个根节点。 （2）当 n0 时，其余节点可分为 m（m=0）个 互不相交的有限集合，其中每个集合又是一棵树，并称为根的子树。 14队列在 Python 中，用（_）实现队列的创建，队列的基本操作： （_） （_） （_） （_）线性数据结构又称线性表。 【答案】列表 入队 出队 求队长 判队空 【解析】 【详解】 本题考查数据结构相关知识。在 Python 中，用列表实现队列的创建，队列的基本操作： 入队，出队，求队长，判队空线性数据结构又称线性表。 15队列是一种有限制的（_）结构。特点是数据元素只能在（_）依次 添加（称为（_） ） ， 在（_）依次删除（称为（_） ） 。 【答案】线性 一端 进队 另一端 出队 【解析】 【详解】 本题考查数据结构。队列是一种有限制的线性结构。特点是数据元素只能在进队依次 添加，称为进队。在另一端依次删除，称为出队。 16数据结构是指存在（_）的（_）的集合，主要有（_） （_） （_） （_）四种类型。 【答案】特定关系 数据元素 集合结构 线性结构 树结构 图结构 （网状结构） 【解析】 【详解】 本题考查的是数据结构。数据结构是指存在特定关系的数据元素的集合，主要有集合 结构、线性结构、树结构、图结构（网状结构） 。 17复合数据类型则由简单数据类型组成。如（_） （_） （_） （_） 【答案】元组 字典 集合 列表 【解析】 【详解】 本题考查数据结构。复合数据类型则由简单数据类型组成。如元组，字典，集合，列 表。 18数据类型可以分为（_）数据类型和（_）数据类型 【答案】简单 复合 【解析】 【详解】 本题考查数据结构。数据类型可以分为简单数据类型和复合数据类型。 19数据类型用来定义一系列（_）及应用于这些值的一系列（_） 。 【答案】值 操作 【解析】 【详解】 本题考查数据结构相关知识。数据类型用来定义一系列值及应用于这些值的一系列操 作。 三、判断题 20树结构的数据元素的多对多的关系。 （_） 【答案】错 【解析】 【详解】 本题考查的是数据结构。树结构的数据元素的一对多的关系。题干中的说法是错的。 21树结构是一种具有层次关系的线性结构。 （_） 【答案】错 【解析】 【详解】 本题考查数据结构。树是一种重要的非线性数据结构，直观地看，它是数据元素（在 树中称为结点）按分支关系组织起来的结构，很象自然界中的树那样。题干说法错误。 22数据元素之间是一对一的关系的是线性数据结构。 （_） 【答案】对 【解析】 【详解】 本题考查数据结构。线性数据结构就是数据元素之间是一对一的关系。题干说法正确。