資源簡介

海鹽第二高級中學2023年上一階段測試
高一信息技術 答案
座位號
單選題（本題有15小題，每小題2分，共30分）
選擇題答案填涂在答題卡上，科目無需填涂
BDBDA
BCABD
CDBAA
第二部分
綜合題（本題共3大題，共20分）
（1）__7___ __1___
（2）__3___ __0___
（3）__7___ __7___
（4）__3___ __2___
17. ①___i②___a[i]③_____c[k]=b[j]___________
18. ①_____num________________
②____i=n-1 _______________
③____i+2,j-1___________海鹽第二高級中學 2023/2024 學年上一階段測試
高二信息技術 試卷
說明：
試卷共分二部分，第一部分為選擇題，第二部分為綜合題?？荚嚂r間 45 分
鐘，滿分 50 分。
采用機讀卡的學校請把選擇題答案填寫在機讀卡上，未采用機讀卡的學校請
把選擇題答案填寫在答題紙的表格中。綜合題用黑色字跡的簽字筆或鋼筆將答案
寫在答題紙上。
第一部分
一、單選題（本題有 15 小題，每小題 2分，共 30 分）
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.對數據的組織是數據處理的最后一步
{#{QQABCYYQogAgQBIAAAgCQwFiCAOQkAEACCoGRAAAMAAAgBFABAA=}#}
6.關于數據項與數據元素的描述，下面說法不正確的是( )
A.數據元素可由若干數據項組成
B.同一數據元素中各數據項的數據類型必須相同
C.數據項是數據的最小單位，通常用來描述實體的某種屬性
D.數據元素是數據的基本單位，在計算機中通常作為一個整體來處理
7.用一帶蓋的玻璃筒來放取乒乓球，放、取球只能在帶蓋的一端進行（另一端為
封閉狀態)，且筒的直徑只允許一個乒乓球進出。若放入球的編號序列為 1、2、
3、4，則取出球的編號序列不可能的是( )
A.1、2、3、4 B.2、3、4、1 C.4、2、3、1 D.3、2、1、4
8.諸葛亮家族的部分家譜如圖所示。和家譜圖結構相似的數據結構是( )
A.樹
B.棧
C.隊列
D.鏈表
9.在日常幻燈片（如 PowerPoint 演示文稿）的放映中，可以通過超鏈接的方式
進行幻燈片之間的任意跳轉。與這種頁面之間相互鏈接的表現形式相似的數據結
構是( )
A.樹 B.鏈表 C.隊列 D.棧
10.有如下圖所示的單向鏈表：
從頭指針 head 指向的節點開始查找數據元素“5”，并刪除該節點，下列說法正
確的是（ ）
A.共需查找 3次
B.刪除數據元素“5”的節點，后續節點需要移動 3次
C.頭指針 head 將指向數據元素“7”的節點
D.操作完成后，鏈表中數據元素的個數為 6個
11.設棧 S和隊列 Q的初始狀態為空，元素 w1、w2、w3、w4、w5 依次通過棧 S,
一個元素出棧后即進入隊列 Q,下列不可能是出隊序列的是( )
A.w5、w4、w3、w2、w1 B.w3、w2、w1、w4、w5
C.w4、w2、w1、w3、w5 D.w1、w2、w3、w4、w5
{#{QQABCYYQogAgQBIAAAgCQwFiCAOQkAEACCoGRAAAMAAAgBFABAA=}#}
12.關于數組和鏈表，以下描述不正確的是( )
A.數組通過下標訪問或遍歷序列中的數據元素
B.常見的鏈表有單向鏈表、雙向鏈表和循環鏈表
C.一般情況下，數組元素的插入和刪除效率比鏈表要低
D.一般情況下，數組元素的查找效率比鏈表要低
13.某 Python 程序如下：
a=[2,2,6,3,1,5,6,2]
pos=0
for i in range(1,len(a)):
if a[i]>a[pos]:
pos=i
程序運行后，pos 的值是（ ）
A.0 B.2 C.3 D.6
14.某 Python 程序如下：
n=4
a=[[j*n+i+1 for i in range(n)] for j in range(n)]
for i in range(0,n,2):
for j in range(n//2)
a[i][j],a[i][n-j-1]=a[i][n-j-1],a[i][j]
程序運行后，a[1][1]和 a[2][1]的值分別是（ ）
A.6 和 10 B.7 和 10 C.6 和 11 D.7 和 11
15.某 Python 程序如下：
a=[[3,2],[2,3],[7,1],[1,0]]
p=head=0
while a[p][1]!=head:
print(a[p][0],end='->')
p=a[p][1]
print(a[p][0])
程序運行后，輸出的結果是（ ）
A.3->7->2->1 B.3->2->7->1 C.1->7->3->2 D.3->7->1->2
{#{QQABCYYQogAgQBIAAAgCQwFiCAOQkAEACCoGRAAAMAAAgBFABAA=}#}
第二部分
二、綜合題（本題共 3大題，共 20 分）
16.線性表是由零個或多個數據元素組成的有限序列，數據元素之間的關系是一
對一的關系。線性表是一種基本的、常見的數據結構，可以根據需要向線性表中
添加元素或者刪除元素。數組、隊列、棧、鏈表都是線性表的特殊形式。
小林使用數組、鏈表、隊列和棧這四種數據結構，分別實現線性表中數據元素的
刪除操作，以探究這幾種數據結構在數據刪除操作中的特點。現假設有 10 個數
據元素的線性表（數據不重復)，以刪除數據元素“4”為例進行分析(10 個數據
元素的順序表如圖所示)，數據刪除后其余數據元素的相對位置保持不變。
補充完整以下分析過程：
(1)數組存儲：
如圖所示，從 a[0]開始找到數組元素“4”需要查找 3次，刪除“4”后，其后
續數組元素需要往前移動_______次；此時數組元素 a[2]的值為_______
(2)單鏈表存儲：
如圖 1-14 所示，從第 1個節點的數據元素“2”開始找到數據元素“4”（出隊
元素依次在隊尾入隊）需要查找______次，刪除該節點（如圖 1-15 所示），其
后續節點需要移動______次
(3)隊列存儲：
如圖所示，從隊首查找需要出隊 3次找到數據元素“4”（出隊元素依次在隊尾
入隊），刪除該元素后，為了保持原隊列其他數據元素的次序不變，還需出隊____
次，入隊____次。
(4)棧存儲：
如圖 1-17 所示，從棧頂查找數據元素“4”需要出棧____次，刪除該元素后，為
了保持原棧內其他數據元素的次序不變，還需入棧____次
{#{QQABCYYQogAgQBIAAAgCQwFiCAOQkAEACCoGRAAAMAAAgBFABAA=}#}
17.歸并排序是建立在歸并操作上的一種有效、穩定的排序算法。其思想是將已
有序的子序列合并，得到完全有序的序列；即先使每個子序列有序，再使子序列
段間有序。若將兩個有序表合并成一個有序表，稱為二路歸并。小明通過代碼模
擬了二路歸并的算法，代碼如下：
import random
a=[]
b=[]
for i in range(1000):
a.append(random.randint(1,1000))
for i in range(1000):
b.append(random.randint(1,1000))
a.sort()
b.sort()
#隨機產生兩個升序排序的整數數組 a和數組 b，分別包含 1000 個元素
c=[0]*2000
i=j=k=0
while _________①__________:
if ______②______:
c[k]=a[i]
i+=1
else:
______③______
j+=1
k+=1
while ic[k]=a[i]
i+=1
k+=1
while jc[k]=b[j]
j+=1
k+=1
for i in range(k):
print(c[i],end=' ')
請在劃線處填入合適代碼。
①_________________
②_________________
③_________________
{#{QQABCYYQogAgQBIAAAgCQwFiCAOQkAEACCoGRAAAMAAAgBFABAA=}#}
18.幻方可以分為奇數階幻方、偶數階幻方、單偶階幻方。三階幻方是最簡單的
幻方，又叫九宮格，是由 1,2,3,4,5,6,7,8,9 九個數字組成的一個三行三列的矩
陣，其對角線、各行、各列的和都為 15，如圖所示。著名武俠小說《射雕英雄
傳》中曾經提到構造三階幻方的口訣：戴九履一，左三右七，二四為肩，六八為
足。
4 9 2
3 5 7
8 1 6
除了三階幻方，還可以使用通用算法構造所有奇數階幻方，其中最經典的算法是
羅伯法（又稱為樓梯法）。首先把 1放在第一行正中，然后按如下規則依次放置
剩下的 n*n-1 個數，具體步驟為：
（1）當前數要放的位置 P優先考慮前一個數的右上一格（行列號均減 1）
（2）若位置 P出了上界（行號超出了頂行），則將其放在底行（行號為 n-1）
（3）若位置 P出了右界（列號超出了最右列），則將其放在最左列（列號為 0）
（4）若位置 P已有數字或行列號均出界，則將其放在前一個數的下一格（行號
加 1，列號不變）
實現上述功能的 Python 程序如下，請在劃線處填入合適的代碼。
def odd_magic_square(n):
a=[[0]*n for j in range(n)]
i,j=0,n//2
for num in range(1,n*n+1):
a[i][j]=_____①_____
i,j=i-1,j+1
if i<0 and j______②______
elif i>=0 and j>=n: #出右界
j=0
elif (i<0 and j>=n) or a[i][j]!=0:
i,j=______③______
return a
size=int(input("請輸入奇數階幻方數："))
a=odd_magic_square(size)
for i in range(size):
for j in range(size):
print(f"{a[i][j]:3}",end="")
print()
{#{QQABCYYQogAgQBIAAAgCQwFiCAOQkAEACCoGRAAAMAAAgBFABAA=}#}

展開更多......

收起↑