高中信息技术《数据与数据结构》练习题（含解析）.docx

高中信息技术数据与数据结构练习题（含解析）学校:姓名：班级：一、选择题.依次在初始为空的队列中插入元素a, b, c, d以后，紧接着做了两次删除操作,此时的队首元素是（）A. aB. bC. cD. d1 .（）是重复反馈过程的活动，其目的通常是逼近所需目标或结果。是直接或间接地 调用函数自身。A.举递归B.递归代C.迭代递归D.递归迭代小明猜150,以此类D.顺序查找法C.回溯法D.递归法比如凯撒密码的密钥为3,加密和解密使用B.公钥非对称加密D.公钥对称加密）,不断用变量的旧值推出新值的过程为（）.C.迭代递归 D.递归迭代）个节点组成的（）集合。若n （）,贝U称.小明和小华玩猜数字的游戏，所猜数字不超过800,小明首先猜400,小华说大了, 小明又猜200,当小华再次说大了，小明猜100,当小华说小了, 推，直到猜到正确的数字。上述方法中蕴含的算法思想是（）A.穷举算法B.递归算法C.二分查找法.二分查找算法利用的算法思想是（）A.分治策略B.穷举法.加密算法操作中的一组数字被称为（）, 同一个密钥，被称为（）体制。A.密钥对称加密C.密钥非对称加密2 .直接或间接地调用函数自身的方法为（A.递归枚举 B.迭代枚举3 .树的递归定义如下：树是由n （n （） 为（）o任何一个非空树均满足以下二个条件：（1）仅有一个（）o （2）当n>0时，其 余节点可分为m（ni>=0）个互不相交的有限集合，其中每个集合又是一棵树，并称为（）。A. >0；有限；二0；空树；根节点；根的子树>=0；有限；>0；空树；根节点；根的子树B. >=0；有限；=0；空树；根的子树；根节点>=0；有限；=0；空树；根节点；根的子树4 .有如下Python程序代码: s二ABCDEF”;head=0;tai 1=0que=*100for i in range(len(s):参考答案：1. C【详解】本题考查数据库相关知识。网上电话费用清单是由数据库文件组成的。故选项 C为正确选项。2. A【详解】本题考查RFID技术。射频识别(RFID)是Radio Frequency Identification 的缩写，其原理为阅读器与标签之间进行非接触式的数据通信，达到识别目标的目的。 RFID的应用非常广泛，典型应用有动物晶片、汽车晶片防盗器、门禁管制、停车场管 制、生产线自动化、物料管理。故本题选项A为正确选项。3. B【详解】本题考查Access数据表该数据表共有15条记录，在当前状态下若要快速浏览第12条记录，在“搜索”处输入“12”，是在当前表中搜索内容。故选项A说法错误在当前记录上选择右键菜单中的“新记录”命令，则新记录是第16条记录。故本题选 B选项ID是主键，无法添加“5高中三年我的奋斗我的梦 和云峰2018/3/27 28”的新记录。 选项C说法错误文本型的数据类型没有长度，要么很大，要么为空。故选项D说法错误4.B【详解】本题考查数据结构。空list的创建：l=list()或者：1二口。故本题选B。5. C【详解】本题考查数据模型。E-R图也称为实体-联系图(Entity Relationship Diagram), 它提供了表示实体类型、属性和联系的方法，是用来描述现实世界的概念模型。在ER 图中有以下四个成分：矩形框：表示实体，在框中记入实体名。菱形框：表示联系，在 框中记入联系名。椭圆形框：表示实体或联系的属性，将属性名记入框中。对于主属性 名，则在其名称下划一下划线。故选项C为正确选项。6. D【详解】本题考查的是E-R图转二维表相关知识。E-R图转二维表操作，属性转换为字段名，即将椭圆表示的内容转换为字段名称。故选项D正确。7. 线性一端进队另一端出队【详解】本题考查数据结构。队列是一种有限制的线性结构。特点是数据元素只能在进 队依次添加，称为进队。在另一端依次删除，称为出队。高中信息技术数据管理及数据管理技术练习题（含解析）学校:姓名：班级：一、选择题.下列均能够与Access导入（或导出）的文件格式是（）oD. txt、 xlsD.网状模型A. Doc、 txtB. bmp、 jpgC. swf> gif.下列不属于常用数据模型的是（）oA.交叉模型B.关系模型C.层次型.下列不属于数据管理技术发展历程的是（）oA.计算机发展阶段B.数据库系统阶段C.文件系统阶段D.人工管理阶段4 .下列属于E R图的图素是（）o5 .下列属于机器世界术语的是（）oA.总体A.总体B.记录C.实体D.属性二、填空题6 .平均分析就是运用 的方法，来反映总体在一定时间、地点条件下某一数量特征的。参考答案:1. D【详解】本题考查的是Access的导入导出相关知识。Access能够导入（或导出）的文件格 式有：txt、xls、mdb等文件。故选项D正确。2. A【详解】本题考查数据模型。常用数据模型的是关系模型，层次型和网状模型。选项A不属 于常用数据模型。3. A【详解】本题考查据管理技术发展。数据管理技术的发展经历3个阶段。具体是以下3个阶 段：（1）人工管理阶段，（2）文件系统阶段，（3）数据库系统阶段。不属于数据管理技术发展 历程的是计算机发展阶段。故本题选A。4. C【详解】本题考查数据模型。E-R图也称为实体-联系图（Entity Relationship Diagram）, 它提供了表示实体类型、属性和联系的方法，是用来描述现实世界的概念模型。在ER图中 有以下四个成分：矩形框：表示实体，在框中记入实体名。菱形框：表示联系，在框中记入 联系名。椭圆形框：表示实体或联系的属性，将属性名记入框中。对于主属性名，则在其名 称下划一下划线。故选项C为正确选项。5. B【详解】本题考查的是机器世界的术语相关知识。总体是现实世界的术语。记录是机器世界 的术语。实体、属性是信息世界的术语。故选项B正确。6. 计算平均值一般水平【详解】本题考查的是数据分析。平均分析就是运用计算平均值的方法，来反映总体在一定 时间、地点条件下某一数量特征的一般水平。if i%2=0: quetail=sielse:quetail=slen(s)-i tail=tail+1for i in range(len(s): print(quehead, end=) head=head+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=ahead2while p!=l:if aans0 < ap0:ans=pP=ap2print（ans, aans0, sep=，）则程序运行后，下列说法正确的是（）A.链表数据值依次为2->8->3->6->8B.程序输出结果为4, 8C. a02的值为1,双向链表a的头节点数据值为2D. 的值为0,双向链表a的尾节点数据值为8二、填空题12.在数组a中，数据的存放情况如下表，当i=8时; ai mod 3的值为ala2aaa5a6aa821534963.5817参考答案：1. C【详解】本题主要考查队列的操作。队列的特点是在队尾插入元素，在队头删除元素。 依次在初始为空的队列中插入元素a, b, c, d以后，紧接着做了两次删除操作，此时 的队首元素是c,下一个元素是d,故本题选C选项。2. C【详解】本题主要考查迭代与递归算法。迭代是重复反馈过程的活动，其目的通常是逼 近所需目标或结果。递归是直接或间接地调用函数自身，故本题选C选项。3. C【详解】本题主要考查二分查找算法。二分查找（Binary Search）算法，也叫折半查找 算法。二分查找的思想非常简单，有点类似分治的思想。二分查找针对的是一个有序的 数据集合，每次都通过跟区间的中间元素对比，将待查找的区间缩小为之前的一半，直 到找到要查找的元素，或者区间被缩小为0o分析题干可知，上述方法中蕴含的算法思 想是二分查找法，故本题选C选项。4. A【详解】本题主要考查二分查找算法。分治策略是对于一个规模为n的问题，若该问题 可以容易地解决（比如说规模n较小）则直接解决，否则将其分解为k个规模较小的 子问题，这些子问题互相独立且与原问题形式相同，递归 地解这些子问题，然后将各 子问题的解合并得到原问题的解。二分查找算法利用的算法思想是分治策略，故本题选 A选项。5. A【详解】本题主要考查加密算法。加密算法操作中的一组数字被称为密钥，比如凯撒密 码的密钥为3,加密和解密使用同一个密钥，被称为对称加密体制，故本题选A选项。6. D【详解】本题主要考查递归和迭代算法。递归是直接或间接地调用函数自身的方法，迭 代是不断用变量的旧值推出新值的过程，故本题选D选项。7. D【详解】本题主要考查数据结构相关知识。树的递归定义如下：树是由n树的递归定义 如下：树是由n（n=0）个节点组成的有限集合。若n=0,则称为空树。任何一个非空树均 满足以下二个条件：（1）仅有一个根节点。（2）当n0时，其余节点可分为m（m>=0）个互 不相交的有限集合，其中每个集合又是一棵树，并称为根的子树，因此D选项正确。【点睛】8. D【详解】本题主要考查Python程序的执行。分析程序可知，该程序模拟队列数据类型， 如果i是偶数，则将si入队列queltail,如果i是奇数，则将slen（s）-i入队列 quetail,第一个for循环执行完，队列中的元素是“AFCDEB”,第二个for循环按照 队列“先进先出”的规则依次出队，故以上程序运行后，打印出列表的情况是：AFCDEB, 故本题选D选项。9. D【详解】本题主要考查栈数据结构。1先入栈后再出栈，接着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； a0 2 的值为1, head=3,双向链表a的头节点数据值为6；的值为0,双向链表a的尾节点数据值为8,故本题选D选项。12. 53【详解】本题考查数组。i=8时，mod是取余数运算符，i mod 3=2, a（2）二53。高中信息技术数据库及数据库管理系统练习题（含解析） 学校:姓名：班级： 一、选择题1 .在网上查询电话费用清单，实际上是访问其中的（）oA.电子表格文件B.纸质文件C.数据库文件D.文本文件2 .以下领域中没有用到数据库技术的是（）A.搜索引擎B.网络影院C.数字图书馆D.文字处理3 .以下图标表示Access数据库中窗体的“标签”控件的是（）oA- I：、|B- I ab| c J D | Aa4 .下列操作中，没有涉及到网上数据库的是（）A.登录支付宝查询本周账户明细8 .用百度查找“某手机”的相关信息C.将某网站首页LOGO图片保存到电脑中D.论坛版主将不符合当前版块主题的帖子删除5.下列关于分布式数据库HBase的理解，错误的是（） A. HBase是谷歌BigTable数据库的开源实现B.底层存储采用建立HDFS基础上C.采用基于行的存储方式，可管理PB级的大数据D.可以用于存储结构化、非结构化数据和半结构化数据6.随着信息技术的发展，网上购物成为一种潮流，比如淘宝网在光棍节一天营业额就过亿。我们在淘宝网购物时所提交的各种信息都存放在（）A.自己家的电脑上B.网页上C.该管理系统的数据库中D.不清楚二、填空题7. 是以一定的组织方式存储在计算机中的相互关联的数据集合。参考答案：1. C【详解】本题考查数据库相关知识。网上电话费用清单是由数据库文件组成的。故选项 C为正确选项。2. D【详解】本题考查数据库技术。数据库技术是信息系统的一个核心技术。是一种计算机 辅助管理数据的方法，它研究如何组织和存储数据，如何高效地获取和处理数据。数据 库技术研究和管理的对象是数据，所以数据库技术所涉及的具体内容主要包括：通过对 数据的统一组织和管理，按照指定的结构建立相应的数据库和数据仓库；利用数据库管 理系统和数据挖掘系统设计出能够实现对数据库中的数据进行添加、修改、删除、处理、 分析、理解、报表和打印等多种功能的数据管理和数据挖掘应用系统；并利用应用管理 系统最终实现对数据的处理、分析和理解。搜索引擎，网络影院，数字图书馆都有大量 数据，需要用到数据库技术。故本题选D。3. D【详解】本题考查Access数据库相关知识。表示Access数据库中窗体的“标签”控件 的是选项D所示，故选项D为正确选项。选项B为文本框，选项C为按钮。4. C【详解】本题考查数据库相关知识。登录支付宝查询本周账户明细，用百度查找“某手 机”的相关信息，论坛版主将不符合当前版块主题的帖子删除都会设计网上数据库。而 将某网站首页LOGO图片保存到电脑中并未涉及，故本题选C。5. C【详解】本题考查是数据库。数据库HBase是基于列的存储方式，故选项C符合题意。6. C【详解】本题考查的知识点是网络信息资源管理。网络信息资源管理常用方式是超媒体 和数据库相结合，所有信息提交之后都会存储在数据库中。故正确答案为C选项。7. 数据库【详解】本题考查的是数据库相关知识。数据库是以一定的组织方式存储在计算机中的 相互关联的数据集合。高中信息技术数据及数据库技术练习题（含解析） 学校:姓名：班级： 一、选择题1.在网上查询电话费用清单，实际上是访问其中的（）。A.电子表格文件B.纸质文件C.数据库文件D.文本文件2.物联网中的RFID主要用于（）A.感知识别B.信息传输C.智能计算D.数据存储3.使用Access软件创建的“图书”数据表，其设计视图和数据表视图的部分界面如图引图书字杳薪ID价格是否借出名者进格否 ID书作购价是数据类型 数字 文本 文本 日期/时间 货币 是/否2造履用高中谁就JW人才古允海/冯生尧2017-11-03H34.003学会学习一高中生学习指导降英船2016-12-01¥26.004中国离中阶段救盲发震报告今苗萍/朱孟明2015-11-23<28.005高中敢学iHath教学实践与6易建平2014-11-05¥36.006高中生生湛精导实战操作 凤建/朱瑞2016-08-05K36.007高中物理大戳念王ti载学 wre2013-05-04H2.00作者 构迎日期於 K M 1 或供 15 5 ” 所示。下列说法正确的是（）A.该数据表共有15条记录，在当前状态下若要快速浏览第12条记录，可在“搜索” 处输入“12”，然后按回车键B.在当前记录上选择右键菜单中的“新记录”命令，则新记录是第16条记录C.可在当前数据表中添加一条如“5高中三年我的奋斗我的梦和云峰2018/3/27 28" 的新记录D.当前数据表中“书名”字段最多可以输入63999个字符4.以下语句是定义空列表的是（A.Bookset= B. q=C. num=()D. dictionary=diet ()5.下列属于E R图的图素是（）oB.C.A.学生、姓名、家庭住址B.学生、学号、姓名C.学生、学号、家庭住址D.学号、姓名、家庭住址 二、填空题）依次添加（称7.队列是一种有限制的（）结构。特点是数据元素只能在（为（ ），在（）依次删除（称为（）。