第一章 认识数据和数据结构 2023-2024学年高中信息技术粤教版(2019) 选修1

第一章 认识数据和数据结构 一、选择题 1．下列关于数据和信息的说法正确的是（   ） A．数据是信息的载体，数据是信息所表示的意义 B．数据是信息的载体，信息是数据所表示的意义 C．信息是数据的载体，数据是信息所表示的意义 D．信息是数据的载体，信息是数据所表示的意义 2．下列有关数据结构的说法不正确的是：（　　） A．频繁进行数据插入和删除操作，链表效率要比数组高 B．单击浏览器“后退”按钮可回到刚才浏览过的网页， 说明网页数据是采用栈进行组织的 C．队列是一种先进先出的线性表，插入一端为队首，删除一端为队尾 D．使用数组在进行数据插入和删除操作时，不一定会引起数据移动 3．有一入栈序列为“ABCD”，以下以“C”开头的出栈序列中不正确的是（    ） A．CABD B．CBAD C．CBDA D．CDBA 4．有如下python程序段： a=[[3,2],[2,3],[7,1],[1,0]] p=head=0 while a[p][1]!=head:     print(a[p][0],end="->")      print(a[p][0]) 上述程序段要遍历链表中的所有元素，划线处应添加的代码是（） A．p+=1 B．a[p][1]+=1 C．p=a[p][1] D．a[p][1]=a[a[p][1]][1] 5．关于一些常用函数在程序中的功能，下列说法错误的是（  ） A．input("输入体重(kg):")显示"输入体重(kg):",并要求输入数据 B．float( input("输入身高(m):"))把数据转换成整型 C．float( input("输入身高(m):"))把数据转换成浮点型 D．print("正常")输出"正常" 6．某线性表采用顺序存储结构，每个元素占5个存储单元，首地址为1000，则第8个元素的存储地址为（　　） A．1440 B．1444 C．1035 D．1038 7．下列有关数据结构的说法，正确的是（   ） A．数组、队列、栈、树均为线性表 B．数组和队列的存储空间都是固定不变的 C．在数组中，可通过数组名和下标直接访问数组元素 D．树结构中元素之间是多对多的关系 8．下列有关数据结构的说法正确的是（   ） A．数组是一种适合用于组织、存储涉及频繁插入与删除的数据结构 B．链表中数据元素的逻辑顺序是通过链表中的指针链接次序实现的 C．链表在访问、插入和删除元素时，算法效率比数组高 D．树结构中，每个子节点的父节点可以有多个 9．下列关于数据结构的说法，正确的是（   ） A．基本数据类型是在程序设计时利用结构数据类型构造出的新类型 B．数据结构设计主要考虑数据之间的存储结构 C．Python列表中数据的存储结构和逻辑结构相同 D．行优先的6行10列方阵a首地址为SA，每个元素占10个字节，那么a[2][3]的起始地址为SA+230 10．下列关于线性表的描述，正确的是（    ） A．链表在访问、插入、删除节点操作时，算法效率比数组高 B．栈是一种“先进先出，后进后出”的线性表结构 C．循环队列是首尾相连的队列，数据入队时无需考虑是否会“溢出” D．字符串是元素个数有限的线性表结构 11．以下对数据结构理解正确的是（    ） A．有字符串s="Lost"，可通过s[3]="e"，将其修改为"Lose" B．数组、链表、队列、栈、树是几种常见的线性结构 C．队列可在队首和队尾操作，栈也可在栈顶和栈底进行操作 D．每个链表必定有一个头指针，相邻节点存储时不需要连续空间 12．线性结构是数据元素之间存在一种（   ）关系 A．一对多 B．多对多 C．多对一 D．一对一 13．树结构是一种具有层次关系的非线性结构。树是由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．在树结构中，数据元素之间是一对一的关系 14．二维数组a的大小为n行m列，若a的存储方式为行优先存储，存储a中每个元素所需的存储空间为x，数组元素a[0][0]的存储位置为s，则数组元素a[i][j]的存储位置为（   ） A．s+（i*n+j）*x B．s+（i*m+j）*x C．s+（i+j*n）*x D．s+（i+j*m）*x 15．下列关于数据结构及其应用的说法，正确的是（   ） A．数组、队列、栈、链表、树等数据结构中的数据元素之间都呈线性关系 B．在Word 中进行撤销操作是队列数据结构的应用 C．若入栈序列为 abcde,则出栈序列可能为 cbeda D．链表结构适合需要进行大量查找的数据组织，数组结构更适合需要大量插入和删除数据的数据组织 16．下列数据结构中属于线性数据结构的是（   ） ①数组     ②栈    ③队列      ④链表      ⑤树 A．①②③④⑤ B．①②③④ C．①②④⑤ D．①②③⑤ 17．在C语言的变量类型说明中，int,char,float等类型的长度是（  ） A．固定的 B．由用户自己定义的 C．任意的 D．与机器字长有关的 18．以下关于数据结构的描述，不正确的是（   ） A．数据的逻辑结构是指数据元素之间的逻辑排列和对应关系 B．数据的存储结构包括数据元素的存储及数据元素之间关系的存储 C．数据的运算是指对数据施加的操作，包括删除、查找、插入数据等 D．数据结构设计时不需要考虑编程实现和数据处理的效率 19．下列关于数据结构的说法不正确的是（    ） A．数据结构是指数据的组织形式 B．二维数组属于线性数据结构 C．链表是一种优于数组的数据结构 D．队列是限定仅在一端进行插入，在另一端进行删除的线性数据结构 20．下列有关Series对象的说法中错误的是(　　) A．Series对象中必须指定index B．通过索引可以选取Series对象中的值，通过赋值语句修改Series对象中的值 C．Series对象中的index和values长度必须一致 D．Series对象是一种一维的数据结构，包含一个数组的数据和一个与数据关联的索引 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．B 【详解】本题主要考查数据和信息的描述。信息，指音讯、消息、通讯系统传输和处理的对象，泛指人类社会传播的一切内容，信息是加工了的数据。数据是记录客观事物的、可鉴别的符号。即数据是信息的载体，信息是数据所表示的意义，故本题选B选项。 2．C 【详解】本题主要考查数据结构的描述。队列是一种先进先出的线性表，插入一端为队尾，删除一端为队首，故本题选C选项。 3．A 【详解】本题主要考查栈数据结构。由入栈序列为“ABCD”，可知C与B和D相邻，则以“C”开头的出栈序列的前两位只能是CB或CD，CA不可能，故本题选A选项。 4．C 【详解】本题主要考查Python程序的调试。用二维数组模拟链表，第一个元素是当前节点的数值，第二个元素是下一个节点的索引，划线处需要更新p为下一个节点的索引，即当前节点的a[p][1]，故本题选C选项。 5．B 【详解】本题考查数据类型。float( input("输入身高(m):")) 把数据转换成浮点型，Int( input("输入身高(m):")) 把数据转换成整型。故选项B错误，本题选B。 6．C 【详解】本题考查的是顺序存储。顺序存储结构，每个元素占5个存储单元，首地址为1000。用表格简单表示其存储地址，见下表，第8个元素的首地址为1035。故选项C正确。 7．C 【详解】本题考查数据结构相关内容。A选项，数组、队列、栈均为线性表，树为非线性结构，选项错误。B选项，数组的存储空间是固定不变的；队列采用顺序存储得到顺序队列，其存储空间固定不变，采用链式存储得到链队列，其存储空间可变。选项错误。C选项，通过数组名和下标可以直接访问数组元素，选项正确。D选项，树结构中元素之间是一对多的关系，图结构中元素之间是多对多的关系，选项错误。故本题答案是C选项。 8．B 【详解】本题考查数据结构。A选项错误。数组在涉及频繁插入与删除时，由于元素在数组中的位置是固定的，插入和删除可能涉及移动大量元素，效率较低。B选项正确。链表中的元素通过指针链接，每个元素保存下一个元素的地址，从而形成逻辑上的顺序。C选项错误。链表在插入和删除元素时确实具有较高的灵活性和效率，但在访问元素时，由于需要遍历链表，效率相对较低，特别是对于随机访问。D选项错误。在一棵树中，每个子节点只有一个父节点，这是树结构的基本特性。故答案为：B。 9．D 【详解】本题主要考查数据结构的描述。结构数据类型是在程序设计时利用结构数据类型构造出的新类型；数据结构设计主要考虑数据之间的相互关系，即数据的组织形式；Python列表中数据的存储结构和逻辑结构不相同；行优先的6行10列方阵a首地址为SA，每个元素占10个字节，那么a[2][3]的起始地址为SA+230（（2*10+3）*10=230），故本题选D选项。 10．D 【详解】本题主要考查线性表的描述。链表在访问节点操作时，算法效率比数组低；栈是一种“先进后出，后进先出”的线性表结构；循环队列是首尾相连的队列，数据入队时需要考虑是否会“溢出”；字符串是元素个数有限的线性表结构，故本题选D选项。 11．D 【详解】本题考查的是数据结构。字符串通不能通过索引号修改；树是非线性结构；栈限定了只能在栈顶进行插入或删除操作；每个链表必定有一个头指针，相邻节点存储时不需要连续空间。故本题应选D。 12．D 【详解】本题考查的是数据结构。线性结构是一个有序数据元素的集合。常用的线性结构有:线性表，栈，队列，双队列，串(一维数组)。线性结构是数据元素之间存在一种一对一关系，故本题应选D。 13．D 【详解】本题主要考查数据结构。任何一个非空树均仅有一个称为根的节点，如图中A，n=0时为空树；当n>0时，其余节点可分为m ( m≥0)个互不相交的有限集合，其中每个集合又是一棵树，并称为根的子树；节点A为根节点，B、C、D为A的子树的根节点，同理，E、F、G是B的子树的根节点，B是E、F、G的父节点；在树结构中，数据元素之间是一对多的关系，故本题选D选项。 14．B 【详解】本题考查数据结构二维数组相关内容。该二维数组是按行优先的顺序存储数据元素，该数组共n行m列，数组元素a[i][j]前面有0～i-1列，共i行，即有i*m个元素，第j列前面有0～j-1，即j个的元素，因此总数为i*m+j个，每个元素所需的存储空间为x，数组元素a[0][0]的存储位置为s，则数组元素a[i][j]的存储位置为：s+（i*m+j）*x，故本题答案为B选项。 15．C 【详解】本题考查数据结构相关内容。A选项，树结构中的数据元素之间是非线性关系，选项错误。B选项，在Word 中进行撤销操作是栈结构的应用，选项错误。C选项，若入栈序列为abcde,则出栈序列可能为cbeda，选项正确；D选项，数组结构适合需要进行大量查找的数据组织，链表结构更适合需要大量插入和删除数据的数据组织，选项错误。故本题答案是C选项。 16．B 【详解】本题主要考查数据结构的描述。线性结构是一个有序数据元素的集合，如数组、栈、链表和队列。树结构属于非线性结构，故本题选B选项。 17．A 【详解】本题主要考查C程序语言数据类型。char类型占用1字节，short类型占用2字节，int类型占用4字节，long int类型占用4字节，long long 类型占用8字节，float 类型占用4字节，double 类型占用8字节，long double 类型占用8字节，bool 类型占用1个字节，故本题选A选项。 18．D 【详解】本题考查数据结构基本概念。数据的逻辑结构是指数据元素之间的关系和组织方式，包括线性结构、树形结构、图形结构等，A选项正确；数据的存储结构是数据在计算机中的表⽰（⼜称映像）⽅法，是数据的逻辑结构在计算机中的存储实现，因此在存储时应包含两⽅⾯的内容——数据元素本⾝及数据元素之间的关系，B选项正确；数据的运算是指对数据施加的操作，包括插入、删除、查找数据等，C选项正确；在设计的过程中，需要根据实际需求选择合适的算法，并考虑编程实现和数据处理的效率（时间复杂度），D选项错误。故本题答案是D选项。 19．C 【详解】本题主要考查数据结构的描述。数据结构是指数据的组织形式； 二维数组属于线性数据结构； 在查询时，数组优于链表，在插入与删除时，链表优于数组； 队列是限定仅在一端进行插入，在另一端进行删除的线性数据结构，故本题选C选项。 20．A 【详解】本题考查的是Series对象相关知识。Series对象中可以省略index，index值默认是从0起递增的整数，因此答案为A。 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 $$