《高中信息技术《数据与数据结构》练习题(附答案解析).docx》由会员分享，可在线阅读，更多相关《高中信息技术《数据与数据结构》练习题(附答案解析).docx（4页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、高中信息技术数据与数据结构练习题（附答案解析）学校:姓名：班级：一、选择题1 .依次在初始为空的队列中插入元素a, b, c, d以后，紧接着做了两次删除操作，此时的队首元素是（）A. aB. bC. cD. d2 .（）是重复反馈过程的活动，其目的通常是逼近所需目标或结果。是直接或间接地调用函数自身。A.举递归B.递归代C.迭代递归D.递归迭代3 .小明和小华玩猜数字的游戏，所猜数字不超过800,小明首先猜400,小华说大了，小明又猜200,当小华再次说大了，小明猜100,当小华说小了,小明猜150,以此类推，直到猜到正确的数字。上述方法中蕴含的算法思想是（）A.穷举算法B.递归算法C.二分
2、查找法D.顺序查找法4.二分查找算法利用的算法思想是（A.分治策略B.穷举法C.回溯法D.递归法5.加密算法操作中的一组数字被称为（),比如凯撒密码的密钥为3,加密和解密使用同一个密钥，被称为（）体制。A.密钥对称加密B.公钥非对称加密C.密钥非对称加密D.公钥对称加密6.直接或间接地调用函数自身的方法为（）,不断用变量的旧值推出新值的过程为（）.A.递归枚举B.迭代枚举C.迭代递归D.递归迭代7.树的递归定义如下：树是由n （n （）个节点组成的（）集合。若n （）,则称为（）o任何一个非空树均满足以下二个条件：（1）仅有一个（）。（2）当n0时，其余节点可分为m （m=0）个互不相交的有限
3、集合，其中每个集合又是一棵树，并称为（）oA. 0；有限；二0；空树；根节点；根的子树B. =0；有限；0；空树；根节点；根的子树C. =0；有限；=0；空树；根的子树；根节点1）. =0；有限；二0；空树;根节点;根的子树8.有如下Python程序代码：s二ABCDEF;head=0;tai 1=0 que=，z，*100第1页共4页 for i in range(len(s):if i%2=0: quetail=sielse:quetail=slen(s)-i tail=tail+lfor i in range(len(s): print (quehead, end=) head=head
4、+1以上程序运行后，打印出列表的情况是：（）A. ABCDEFB. FEDCBAC. ACEFDBD. AFCDEB9. 一个栈的入栈序列为1, 2, 3, 4, 5,其出栈序列为si, s2, s3, s4, s5。若s2是3,则si不可能是（）A. 1B. 2C. 4D. 510 .线性结构是数据元素之间存在一种（）关系A. 一对多B.多对多C.多对一D. 一对一11 .有如下程序段：a=2,2, 1, 8, 0, 4, 3, 3, 0, 6,-1, 2, 8, 1,-1ans=head=3p=ahead 2while p!=-l:if aans0 8-3-6-8B.程序输出结果为4, 8
5、C. a02的值为1,双向链表a的头节点数据值为2D. 的值为0,双向链表a的尾节点数据值为8第2页共4页二、填空题12.在数组a中，数据的存放情况如下表，当i=8时，ai mod 3的值为ala2aaa5a6aa821534963.5817参考答案与解析1. C【详解】本题主要考查队列的操作。队列的特点是在队尾插入元素，在队头删除元素。依次在初始为空的 队列中插入元素a, b, c, d以后，紧接着做了两次删除操作，此时的队首元素是c,下一个元素是d,故 本题选C选项。2. C【详解】本题主要考查迭代与递归算法。迭代是重复反馈过程的活动，其目的通常是逼近所需目标或结果。 递归是直接或间接地调
6、用函数自身，故本题选C选项。3. C【详解】本题主要考查二分查找算法。二分查找(Binary Search)算法，也叫折半查找算法。二分查找的思 想非常简单，有点类似分治的思想。二分查找针对的是一个有序的数据集合，每次都通过跟区间的中间元 素对比，将待查找的区间缩小为之前的一半，直到找到要查找的元素，或者区间被缩小为Oo分析题干可 知，上述方法中蕴含的算法思想是二分查找法，故本题选C选项。4. A【详解】本题主要考查二分查找算法。分治策略是对于一个规模为n的问题，若该问题可以容易地解决(比 如说规模n较小)则直接解决，否则将其分解为k个 规模 较小的子问题，这些子问题互相独立且与原问 题形式相
7、同，递归 地解这些子问题，然后将各子问题的解合并得到原问题的解。二分查找算法利用的算 法思想是分治策略，故本题选A选项。5. A第3页共4页【详解】本题主要考查加密算法。加密算法操作中的一组数字被称为密钥，比如凯撒密码的密钥为3,加密 和解密使用同一个密钥，被称为对称加密体制，故本题选A选项。6. D【详解】本题主要考查递归和迭代算法。递归是直接或间接地调用函数自身的方法，迭代是不断用变量的 旧值推出新值的过程，故本题选D选项。7. D【详解】本题主要考查数据结构相关知识。树的递归定义如下：树是由n树的递归定义如下：树是由n(n=0) 个节点组成的有限集合。若0,则称为空树。任何一个非空树均满
8、足以下二个条件：(1)仅有一个根节点。(2)当n0时，其余节点可分为m(ni=0)个互不相交的有限集合，其中每个集合又是一棵树，并称为根的子 树，因此D选项正确。【点睛】8. D【详解】本题主要考查Python程序的执行。分析程序可知，该程序模拟队列数据类型，如果i是偶数，则 将si入队列queEtail,如果i是奇数,则将slen(s)-i入队列queEtail,第一个for循环执行完, 队列中的元素是“AFCDEB，第二个for循环按照队列“先进先出”的规则依次出队，故以上程序运行后, 打印出列表的情况是：AFCDEB,故本题选D选项。9. D【详解】本题主要考查栈数据结构。1先入栈后再出
9、栈，接着2、3入栈，3出栈，si可能是1； 1先入栈未 出栈，其次2入栈后再出栈，si可能是2； 1、2、3、4依次入栈，接着4和3出栈，si可能是4。3和5 之间有4,故si不可能是5,故本题选D选项。10. D【详解】本题考查的是数据结构。线性结构是一个有序数据元素的集合。常用的线性结构有:线性表，栈, 队列，双队列，串(一维数组)。线性结构是数据元素之间存在一种一对一关系，故本题应选D。11. D【详解】本题主要考查链表及Python程序。分析程序可知，a是双向链表，ans二head=3,故链表数据值依 次为6-3-2-8-8；程序运行结束后，ans=l, aans 0=8； a02的值为1, he为=3,双向链表a的 头节点数据值为6；的值为0,双向链表a的尾节点数据值为8,故本题选D选项。12. 53【详解】本题考查数组。i=8时，mod是取余数运算符，i mod 3=2, a(2)=53o第4页共4页