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