中小学教育资源及组卷应用平台 2021年高二下期信息技术考查试卷 班级_____ 姓名_____ 一、选择题（每小题2分，共40分） 1.下列哪一选项不属于大数据可能带来的伦理问题 ( ) A.隐私泄露 B.数据鸿沟 C.信息安全 D.优化决策 2.下列哪一选项不属于数据素养所包括的三个层次：（ ） A.数据意识 B.数据基本知识与技能 C.数据利用能力 D.数据收集 3.数据逻辑结构的四类基本结构是：（ ） A.集合结构、线性结构、树形结构、图状结构 B.集合结构、网状结构、树形结构、图状结构 C.集合结构、线性结构、圆形结构、图状结构 D.集合结构、线性结构、树形结构、环状结构 4.数据元素在计算机中有两种最基本的存储结构：（ ） A.顺序存储结构和链式存储结构 B.散列存储结构和链式存储结构 C.顺序存储结构和散列存储结构 D.列表存储结构和链式存储结构 5.抽象数据类型的两个重要特征是：（ ） A.抽象和实体 B.抽象和实现 C.抽象和封装 D.实体和封装 6.线性表是（ ） A.一个有限序列，可以为空 B.一个有限序列，不能为空 C.一个无限序列，可以为空 D.一个无序序列，不能为空 7.对顺序存储的线性表，设其长度为n，在任何位置上插入或删除操作都是等概率的。插入一个元素时平均要移动表中的( )个元素。 A.n/2 B.(n+1)/2 C.(n -1)/2 D.n 8.线性表采用链式存储时，其地址( )。 A.必须是连续的 B.部分地址必须是连续的 C.一定是不连续的 D.连续与否均可以 9.栈的“先进后出”特性是指( ) 。 A.最后进栈的兀素总是最先出栈 B.同时进行进栈和出栈操作时，总是进栈优先 C.每当有出栈操作时，总要先进行一次进栈操作 D.每次出栈的元素总是最先进栈的元素 10.若兀素a、b、c、d、e、f依次进栈，允许进栈、退栈的操作交替进行，但不允许连续3次退栈工作，则不可能得到的出栈序列是（ ） A.dcebfa B.cbdaef C.bcaefd D.afedcb 11.栈和队列的不同点是( ) A都是线性表 B都不是线性表 C栈只能在同一端进行插入删除操作，而队列在不同端进行插入删除操作 D.没有不同点 12.关于二叉树的下列说法正确的是( ） A.二叉树的度为2 B. 二叉树的度可以小于2 C.每一个结点的度都为2 D.至少有一个结点的度为2 13.在树中，若结点A有4个兄弟，而且B是A的双亲，则B的度为( ) A. 3 B. 4 C.5 D.6 14.若一棵完全二叉树中某结点无左孩子，则该结点一定是( ) A.1 度为1的结点 B. 度为2的结点 C. 分支结点 D.叶子结点 15.排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为（ ） Ａ. 希尔排序 Ｂ. 冒泡排序 Ｃ. 插入排序 Ｄ. 选择排序 16.快速排序在下列哪种情况下最易发挥其长处（ ）。 Ａ.被排序的数据中含有多个相同排序码 Ｂ.被排序的数据已基本有序 Ｃ. 被排序的数据完全无序 Ｄ.被排序的数据中的最大值和最小值相差悬殊 17.顺序合找法适合于仔储结构为（ ）的线性表。 A.散列存储 B.顺序存储或链接存储 C.压缩存储 D.索引存储 18.对线性表进行二分查找时，要求线性表必须（ ）。 A.以顺序方式存储 B、以顺序方式存储，且结点按关键字有序排列 C.以链接方式存储 D.以链接方式存储，且结点按关键字有序排列 19.下列字符列中，可以作为“字符串常量”的是( ) A.ABC B.“ABC” C.’abc’ D.’a’ 20.字符串”XyZ”在内存占用的字节数是( ) A.3 B.4 C.6 D.8 二．判断题（每小题2分，共20分） 1.数据是计算机加工的基本对象，是现实世界中各种事物和现象的抽象化和符号化。（ ） 2.数据的运算也称为操作，主要包括对数据进行删除、插入、访问、修改和查找等。（ ） 3.线性表可以使用顺序结构存储，也可以使用链式存储结构存储。（ ） 4.数组（array）是由数据类型相同的数据元素构成的有序集合。（ ） ... ...
~~ 您好，已阅读到文档的结尾了 ~~
