第一章 数据与数据的组织（单元测试）信息技术浙教版2019选择性必修1

第1章 数据与数据的组织 单元测试 姓名： 班级： 分数： （满分：100分 时间：90分钟） 题型 选择题 填空题 总计 题数 20 7 27题 分数 60 40 100分 得分 一、单项选择题（每题3分，共60分） 1.下列关于数据的说法，正确的是( ) A.数据的表现形式只有静态的图像和动态的视频 B.符号、文字、数字、图形图像、音视频都是数据 C.数据只是指数字 D.只有Excel表格能处理的内容才是数据 【答案】B [解析]解:数据可以是连续的值，比如声音、图像，称为模拟数据;也可以是离散的，如符号、文字，称为数字数据。 2.下列( )不是数据。 A.风速 C.每天水电消耗 B.54 D.天气温暖 【答案】D [解析]解:“天气温暖”是信息，指天气的变化，不符合数据的定义，所以选项D符合题意。 3.以下关于数据的描述，正确的是( ) A.数据就是数值 B.数据必须是计算机可以处理的 C.数据就是信息 D.数据是对客观事物的符号记录 【答案】D [解析]解:数据是对客观事物的符号记录，数值只是数据的一种，数据可以用计算机处理，也可以人工来处理。信息，指音讯、消息、通讯系统传输和处理的对象，泛指人类社会传播的一切内容，信息是加工了的数据。 4.下列关于数据的描述，错误的一项是( ) A.数据可以是图像和声音 B.同一数据源不同时刻获取的数据是固定不变的 C.数据是信息的符号表示 D.单纯的数据没有意义 【答案】B [解析]根据数据的定义可知，数据可以是数字，也可以是声音和图像等，数据是信息的符合表示，单纯的数据没有任何意义，同一数据源不同时刻获取的数据是变化的，所以选项B说法错误。 5.某支付平台APP中的( )是数据。 ①好友的聊天语音 ②付钱码 ③用户头像图片 ④账户余额数字 ⑤每天的运动步数 A.①②③ B.④⑤ C.③④⑤ D.①②③④⑤ 【答案】D [解析]根据数据的定义可知，好友的聊天语音、付钱码、用户头像图片、账户余额数字和每天的运动步数都属于数据，所以选项D符合题意。 6.下列有关数据演变的描述，按年代先后顺序排列，正确的是( ) ①爱迪生发明了留声机，得以将声音记录下来 ②“大事大结，小事小结”来记录各种不同的事件和数量的情形 ③公元前3000多年的泥板上利用楔形文字记载内容 ④电子计算机成为数据处理的主要工具 ⑤随着移动网络与传感器的普及，大数据进入了人们生活的方方面面 A.②③①④⑤ B.③②①④⑤ C.②③①⑤④ D.③②①⑤④ 【答案】A [解析]数据演变经历了结绳记事-文字发明(楔形文字)-留声机存声音-计算机处理数据-大数据的时间线。 7.关于数据项与数据元素的描述,下面说法不正确的是( ) A.数据元素可由若干数据项组成 B.同一数据元素中各数据项的数据类型必须相同 C.数据项是数据的最小单位,通常用来描述实体的某种属性 D.数据元素是数据的基本单位,在计算机中通常作为一个整体来处理 【答案】B。 [解析]同一数据元素中各数据项的数据类型并不需要完全相同，所以选项B同一数据元素中各数据项的数据类型必须相同说法错误。 8.数据元素及其关系在计算机存储器内的表示,也称为数据的( ) A.线性结构 B.物理结构 C.逻辑结构 D.空间结构 【答案】B。 [解析]数据元素及其关系在计算机存储器内的表示，也称为数据的物理结构。故选:B。 9.以下关于数据结构的描述，不正确的是( ) A.数据的逻辑结构是指数据元素之间的逻辑排列和对应关系 B.数据的存储结构包括数据元素的存储及数据元素之间关系的存储 C.数据的运算是指对数据施加的操作，包括删除、查找、插入数据等 D.数据结构设计时不需要考虑编程实现和数据处理的效率 【答案】D [解析]数据结构设计的目的是使数据元素间的相互关系能准确地反映现实问题中的事物逻辑，既确保数据处理的正确性，又提高编程实现和数据处理的效率。在设计数据结构时，就需要考虑效率问题。 10.用一个带盖(另一端封闭)的透明塑料筒来放取乒乓球，且筒的直径只允许一个乒乓球进出，如图，若放入球的编号序列为1、2、3、4，则取出球的编号序列可能的是( ) A.1、2、3、4 B.3、1、2、4 C.4、2、3、1 D.2、4、1、3 【答案】A [解析]透明塑料筒一端封闭，乒乓球的放入和取出过程，与数据结构中栈的入栈和出栈过程相似。 11.诸葛亮家族的部分家谱如图1-6所示。和家谱图结构相似的数据结构是( ) A.链表 B.队列 C.树 D.栈 【答案】C [解析]家谱图中有根节点(诸葛珪)和子节点(诸葛瑾、诸葛亮等),符合树结构特征。 12.半结构化数据包括（ ） A. Excel 表格 B.银行账户上的消费记录 C.检查身体后得到的体检报告 D.HTML文档 【答案】D [解析]本题考查的是数据相关知识。半结构化数据是指介于结构化数据和非结构化数据之间的数据，具有一定的结构性。HTML文档属于半结构化数据。 13.图中配送快递方式是属于 的 关系。（ ） A.线性结构，多对多 B.树结构，一对多 C.图结构，多对多 D.集合，一对多 【答案】B [解析]本题考查的是数据结构的相关知识。线性结构是一个有序数据元素的集合。常用的线性结构 有:线性表、栈、队列、双队列、串(一维数组)。关于广义表、数组(高维)，是一种非线性的数据结构。常见的非线性结构有:二维数组、多维数组、广义表、树(二叉树等)、图。通过观察上图可得，配送快递方式是，属于树结构的一对多关系。 14.下图中的数据属于（） A.结构化数据 B.半结构化数据 C.非结构化数据 D.准结构化数据 【答案】A 15.下列选择中数据结构不是图结构的是（） A.城市交通网 B.电话网 C.公司组织架构 D.互联网 【答案】C [解析]图结构是多对多的关系，城市交通图、电话网、互联网均属于图结构，公司组织架构图是一对多的关系。 16.下列属于C语言提供的合法数据关键字的是（   ） A．Float B．double C．ingned D．Char 【答案】C [解析]Float是浮点型数据类型，double是双精度浮点型数据类型，Char是字符型数据类型故选:C。 17.树的递归定义如下:树是由n(n（）)个节点组成的（）集合。若n（），则称为（）。任何一个非空树均满足以下二个条件:(1)仅有一个（）。(2)当n>0时，其余节点可分为m(m>=0)个互不相交的有限集合，其中每个集合又是一棵树，并称为（）。 A.>0;有限;=0;空树;根节点;根的子树 B.>=0;有限;>0:空树;根节点;根的子树 C.>=0;有限;=0;空树;根的子树;根节点 D.>=0;有限;=0;空树;根节点;根的子树 【答案】D [解析]本题考查数据结构相关知识。树的递归定义如下:树是由n树的递归定义如下:树是由n(n>=0)个节点组成的有限集合。若n=0，则称为空树。任何一个非空树均满足以下二个条件:(1)仅有一个根节点。(2)当n>0时，其余节点可分为m(m>=0)个互不相交的有限集合，其中每个集合又是一棵树，并称为根 的子树。 18.线性结构是数据元素之间存在一种（ ）关系 A.一对多 B.多对多 C.多对一 D.一对一 【答案】D [解析]非线性结构包括树结构和图结构,其中树结构是一对多,而图结构是多对多的。 19.树结构是一种具有层次关系的非线性结构。树是由n(n≥0)个节点组成的有限集合，如图所示，下列说法错误的是（ ） A.任何一个非空树均仅有一个称为根的节点，如图中A,n=0时为空树 B.当n>0时，其余节点可分为m(m≥0)个互不相交的有限集合，其中每个集合又是一棵树，并称为根的子树 C.节点A为根节点，B、C、D为A的子树的根节点，同理，E、F、G是B的子树的根节点，B是E、F、G的父节点 D.在树结构中，数据元素之间是一对一的关系 【答案】D [解析]本题主要考查数据结构。任何一个非空树均仅有一个称为根的节点，如图中A，n=0时为空 树;当n>0时，其余节点可分为m(m≥0)个互不相交的有限集合，其中每个集合又是一棵树，并称为根的子树;节点A为根节点，B、C、D为A的子树的根节点，同理，E、F、G是B的子树的根节点，B是E、F、G的父节点;在树结构中，数据元素之间是一对多的关系. 20.一棵二叉树的前序遍历结果为JFDECBHAIG，中序遍历结果为DFEJAHBICG，则该二叉树的深度为（） A.6 B.5 C.4 D.3 【答案】B [解析]本题主要考查二叉树的遍历。前序遍历是“根左右”，中序遍历是“左根右”，一棵二叉树的 前序遍历结果为JFDECBHAIG，中序遍历结果为DFEJAHBICG，则该二叉树如下: 由图可知，该二叉树的深度为5，故本题选B选项。 二、填空题（每空2分，共计40分） 1.身份证、学籍号、车牌号、条形码等都是按照一定的规则产生的 。 【答案】编码 [解析]根据编码的定义可知，身份证、学籍号、车牌号、条形码等都是按照一定的规则产生的编码。 2.把模拟信号转换成数字信号，就可以用计算机对其进行编辑处理。“在取值上是离散的、 不连续的信号”描述的是 信号的特征。 【答案】数字 [解析]解:计算机只能处理数字信号，数字信号的特点是:在取值上是离散的、不连续的信号。 3.在日常幻灯片(如PowerPoint演示文稿)的放映中,可以通过超链接的方式进行幻灯片之间的任意跳转。与这种页面之间相互链接的表现形式相似的数据结构是 。 【答案】B [解析]本题考查常见的数据结构。链表可通过指针在节点之间跳转,符合题意。 4．指出下列数据所属的数据类型 （1）789( ) （2）345.890( ) (3)‘N’( ) （4）1.23e2( ) 【答案】(1)int (2)float (3)char (4)double [解析]本题主要考查C语言数据类型。char类型占用1字节，short类型占用2字节，int类型占用4字节，longint类型占用4字节，long long类型占用8字节，float类型占用4字节，double类型占用8字节，long double类型占用8字节，bool类型占用1个字节，一个字节即8个比特位。整型包括short、int、long，浮点型包括float、double，字符型是char。故789是int型，345.890是float型，‘N’是char型，1.23e2是double型。 5.在生活中,我们常常可以看到事物以矩阵的形式进行摆放,如超市商品的货架摆放,货架有n层,每层有m列(如图1-7所示)。如果要用程序来实现对货架不同位置的商品编号进行存储,可借用的数据结构是 。 【答案】数组 [解析]摆放排列有行、列,可以看成是二维数组。也可以将每一行作为一个数据元素,使用一维数组存储,整行作为数组元素。 6.请填一下以下内容。 结构类型 数据（节点）之间的关系 生活中相应结构应用举例 队列（线性） （1） （2） 树 （3） 一对多 （4） 图 （5） （6） 【答案】（1）一对一（2）班级座号的编排（4）家族成员关系的表达（5）多对多（6）城市间的交通 [解析]线性结构:数据元素之间存在一对一关系(表或者班级座号的编排)。树型结构:数据元素之间存在一对多关系(倒悬树或者家族成员关系的表达)。图型结构:数据元素之间存在多对多关系(地图后者城市间的交通) 7.线性表是由零个或多个数据元素组成的有限序列，数据元素之间的关系是一对一的关系。线性表是一种基本的、常见的数据结构，可以根据需要向线性表中添加元素或者删除元素。数组、队列、栈、链表都是线性表的特殊形式。 小林使用数组、链表、队列和栈这四种数据结构，分别实现线性表中数据元素的删除操作，以探究这几种数据结构在数据删除操作中的特点。现假设有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)7、1 (2)3、0 (3)7、7 (4)3、2 [解析] (1)在数组中删除数据,需要后续数据前移1个位置,但数组的总元素个数保持不变,因此a[9]的值还 是5. (2) 链表中的数据删除不需要移动数据,因为链表是动态存储数据,但是在删除数据后链表长度减1. (3) 为了保持原队形,需要将1、7、9、3、6、8.5出队,然后将2、0、1、7、9、3、6、8、5人队.队列数据减1。 (4)先依次将2、0和4出栈,然后0、2人栈,此时栈内元素减少1个,栈顶指向数字2。 原创精品资源学科网独家享有版权，侵权必究！ 学科网（北京）股份有限公司 学科网（北京）股份有限公司 学科网（北京）股份有限公司 $$ 第1章 数据与数据的组织 单元测试 姓名： 班级： 分数： （满分：100分 时间：90分钟） 题型 选择题 填空题 总计 题数 20 7 27题 分数 60 40 100分 得分 一、单项选择题（每题3分，共60分） 1.下列关于数据的说法，正确的是( ) A.数据的表现形式只有静态的图像和动态的视频 B.符号、文字、数字、图形图像、音视频都是数据 C.数据只是指数字 D.只有Excel表格能处理的内容才是数据 2.下列( )不是数据。 A.风速 C.每天水电消耗 B.54 D.天气温暖 3.以下关于数据的描述，正确的是( ) A.数据就是数值 B.数据必须是计算机可以处理的 C.数据就是信息 D.数据是对客观事物的符号记录 4.下列关于数据的描述，错误的一项是( ) A.数据可以是图像和声音 B.同一数据源不同时刻获取的数据是固定不变的 C.数据是信息的符号表示 D.单纯的数据没有意义 5.某支付平台APP中的( )是数据。 ①好友的聊天语音 ②付钱码 ③用户头像图片 ④账户余额数字 ⑤每天的运动步数 A.①②③ B.④⑤ C.③④⑤ D.①②③④⑤ 6.下列有关数据演变的描述，按年代先后顺序排列，正确的是( ) ①爱迪生发明了留声机，得以将声音记录下来 ②“大事大结，小事小结”来记录各种不同的事件和数量的情形 ③公元前3000多年的泥板上利用楔形文字记载内容 ④电子计算机成为数据处理的主要工具 ⑤随着移动网络与传感器的普及，大数据进入了人们生活的方方面面 A.②③①④⑤ B.③②①④⑤ C.②③①⑤④ D.③②①⑤④ 7.关于数据项与数据元素的描述,下面说法不正确的是( ) A.数据元素可由若干数据项组成 B.同一数据元素中各数据项的数据类型必须相同 C.数据项是数据的最小单位,通常用来描述实体的某种属性 D.数据元素是数据的基本单位,在计算机中通常作为一个整体来处理 8.数据元素及其关系在计算机存储器内的表示,也称为数据的( ) A.线性结构 B.物理结构 C.逻辑结构 D.空间结构 9.以下关于数据结构的描述，不正确的是( ) A.数据的逻辑结构是指数据元素之间的逻辑排列和对应关系 B.数据的存储结构包括数据元素的存储及数据元素之间关系的存储 C.数据的运算是指对数据施加的操作，包括删除、查找、插入数据等 D.数据结构设计时不需要考虑编程实现和数据处理的效率 10.用一个带盖(另一端封闭)的透明塑料筒来放取乒乓球，且筒的直径只允许一个乒乓球进出，如图，若放入球的编号序列为1、2、3、4，则取出球的编号序列可能的是( ) A.1、2、3、4 B.3、1、2、4 C.4、2、3、1 D.2、4、1、3 11.诸葛亮家族的部分家谱如图1-6所示。和家谱图结构相似的数据结构是( ) A.链表 B.队列 C.树 D.栈 12.半结构化数据包括（ ） A. Excel 表格 B.银行账户上的消费记录 C.检查身体后得到的体检报告 D.HTML文档 13.图中配送快递方式是属于 的 关系。（ ） A.线性结构，多对多 B.树结构，一对多 C.图结构，多对多 D.集合，一对多 14.下图中的数据属于（） A.结构化数据 B.半结构化数据 C.非结构化数据 D.准结构化数据 15.下列选择中数据结构不是图结构的是（） A.城市交通网 B.电话网 C.公司组织架构 D.互联网 16.下列属于C语言提供的合法数据关键字的是（   ） A．Float B．double C．ingned D．Char 17.树的递归定义如下:树是由n(n（）)个节点组成的（）集合。若n（），则称为（）。任何一个非空树均满足以下二个条件:(1)仅有一个（）。(2)当n>0时，其余节点可分为m(m>=0)个互不相交的有限集合，其中每个集合又是一棵树，并称为（）。 A.>0;有限;=0;空树;根节点;根的子树 B.>=0;有限;>0:空树;根节点;根的子树 C.>=0;有限;=0;空树;根的子树;根节点 D.>=0;有限;=0;空树;根节点;根的子树 18.线性结构是数据元素之间存在一种（ ）关系 A.一对多 B.多对多 C.多对一 D.一对一 19.树结构是一种具有层次关系的非线性结构。树是由n(n≥0)个节点组成的有限集合，如图所示，下列说法错误的是（ ） A.任何一个非空树均仅有一个称为根的节点，如图中A,n=0时为空树 B.当n>0时，其余节点可分为m(m≥0)个互不相交的有限集合，其中每个集合又是一棵树，并称为根的子树 C.节点A为根节点，B、C、D为A的子树的根节点，同理，E、F、G是B的子树的根节点，B是E、F、G的父节点 D.在树结构中，数据元素之间是一对一的关系 20.一棵二叉树的前序遍历结果为JFDECBHAIG，中序遍历结果为DFEJAHBICG，则该二叉树的深度为（） A.6 B.5 C.4 D.3 二、填空题（每空2分，共计40分） 1.身份证、学籍号、车牌号、条形码等都是按照一定的规则产生的 。 2.把模拟信号转换成数字信号，就可以用计算机对其进行编辑处理。“在取值上是离散的、 不连续的信号”描述的是 信号的特征。 3.在日常幻灯片(如PowerPoint演示文稿)的放映中,可以通过超链接的方式进行幻灯片之间的任意跳转。与这种页面之间相互链接的表现形式相似的数据结构是 。 4．指出下列数据所属的数据类型 （1）789( ) （2）345.890( ) (3)‘N’( ) （4）1.23e2( ) 5.在生活中,我们常常可以看到事物以矩阵的形式进行摆放,如超市商品的货架摆放,货架有n层,每层有m列(如图1-7所示)。如果要用程序来实现对货架不同位置的商品编号进行存储,可借用的数据结构是 。 6.请填一下以下内容。 结构类型 数据（节点）之间的关系 生活中相应结构应用举例 队列（线性） （1） （2） 树 （3） 一对多 （4） 图 （5） （6） 7.线性表是由零个或多个数据元素组成的有限序列，数据元素之间的关系是一对一的关系。线性表是一种基本的、常见的数据结构，可以根据需要向线性表中添加元素或者删除元素。数组、队列、栈、链表都是线性表的特殊形式。 小林使用数组、链表、队列和栈这四种数据结构，分别实现线性表中数据元素的删除操作，以探究这几种数据结构在数据删除操作中的特点。现假设有10个数据元素的线性表（数据不重复），以删除数据元素“4”为例进行分析（10个数据元素的顺序表如图所示），数据删除后其余数据元素的相对位置保持不变。 补充完整以下分析过程： （1）数组存储： 如图所示，从a[0]开始找到数组元素“4”需要查找3次，删除“4”后，其后续数组元素需要往前移动 次；此时数组元素a[2]的值为 。 （2）单链表存储： 如图1所示，从第1个节点的数据元素“2”开始找到数据元素“4”需要查找 次，删除该节点（如图2所示），其后续节点需要移动 次 图1 图2 （3）队列存储： 如下图所示，从队首查找需要出队 3 次找到数据元素“4”（出队元素依次在队尾入队），删除该元素后，为了保持原队列其他数据元素的次序不变，还需出队 次，入队 次。 （4）栈存储： 如下图所示，从栈顶查找数据元素“4”需要出栈 次，删除该元素后，为了保持原栈内其他数据元素的次序不变，还需入栈 次。 原创精品资源学科网独家享有版权，侵权必究！ 学科网（北京）股份有限公司 学科网（北京）股份有限公司 学科网（北京）股份有限公司 $$