資源簡介

中小學教育資源及組卷應用平臺
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)

展開更多......

收起↑