2021年高二下学期沪教版（2019）选修1信息技术考查试卷（含答案）

中小学教育资源及组卷应用平台
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）是由数据类型相同的数据元素构成的有序集合。（ ）
5.大多数排序算法都有两个基本的操作：比较两个关键字的大小和移动记录或改变指向记录的指针。（ ）
6.字符串（string）：由零个或多个字符组成的有限序列。（ ）
7.堆是一种选择排序。（ ）
8.在循环队列中，元素的排列顺序由元素进队的先后顺序确定。（ ）
9.二叉树是由n个结点的有限集合构成，n=0称为空二叉树，n>0时由一个根结点及两棵互不相交的左右子树组成，并且左右子树都是二叉树。（ ）
10.排序（sort）：将无序序列调整为有序序列。（ ）
三、设计题（每小题10分，共40分）
1.请列举5个生活中其他常见的线性结构。
2.请尝试写出队列的抽象数据类型定义。
3.网上搜索列车调度方法，根据图3-8画出用栈进行调度的过程示意图，并说明调度的原理。
4. 参照先序遍历和中序遍历的方式，画出上述表达式二叉树的后序遍历得出后缀表达式的过程。
2021年高二下期信息技术考查答案
班级________ 姓名________
一、选择题DDAAC AADAD CBCDC CBBBB
二．判断题√√√√√ √√√√√
三、设计题（每小题10分，共40分）
1.请列举5个生活中其他常见的线性结构。
(星期一，星期二，星期三，星期四，星期五，星期六，星期天)
(A,B,C,D)
(0,1,2…9)
(一月，二月，三月，四月，五月，六月，七月，八月 九月，十月，十一月，十二月)
(一季度,二季度,三季度，四季度)
2.请尝试写出队列的抽象数据类型定义。
ADTQueue：
数据对象：D={ai ｜ai, ∈ ElemSet, i=1, 2, 3,…,n, n>=0}
数据关系：R={｜ai-1,ai∈D,i=2,…，n}
基本操作：
def InitQueue(self) #建立一个空队列
def QEmpty(self) #若空队列，则返回True,否则返回 Flase
def QLength(self) #返回队列的元素个数
def GetHead(self) #返回队列的队头元素
def EnQueue(self,e) #e元素进队
def OutQueue(self) #元素出队
3.网上搜索列车调度方法，根据图3-8画出用栈进行调度的过程示意图，并说明调度的原理。
4.参照先序遍历和中序遍历的方式，画出上述表达式二叉树的后序遍历得出后缀表达式的过程。
后序遍历的过程如图所示：
得到的后缀表达式：345+*7-
21世纪教育网 www.21cnjy.com 精品试卷·第 2 页 （共 2 页）
HYPERLINK "http://21世纪教育网(www.21cnjy.com)
" 21世纪教育网(www.21cnjy.com)