資源簡介

諸暨市2023-2024學年第一學期期末考試試題
高二技術
第一部分信息技術（共50分）
一、選擇題（本大題共12小題，每小題2分，共24分。每小題列出的四個備選項中只有一個是符合題目要求的，不選、多選、錯選均不得分）
1. 下列對數據概念的描述中，不正確的是（ ）
A. 數據是對客觀事物屬性的描述 B. 數據是記錄下來的某種可以識別的符號
C. 數據是信息的載體 D. 數據就是數值
【答案】D
【解析】
【詳解】本題主要考查數據的描述。數據是對客觀事物屬性的描述； 數據是記錄下來的某種可以識別的符號； 數據是信息的載體；數據可以是數值、文本、圖像等，故本題選D選項。
2. 下列數據結構中屬于線性數據結構的是（ ）
①數組 ②棧 ③隊列 ④鏈表 ⑤樹
A. ①②③④⑤ B. ①②③④ C. ①②④⑤ D. ①②③⑤
【答案】B
【解析】
【詳解】本題主要考查數據結構的描述。線性結構是一個有序數據元素的集合，如數組、棧、鏈表和隊列。樹結構屬于非線性結構，故本題選B選項。
3. 關于數據項與數據元素的描述，下面說法不正確的是（ ）
A. 數據元素可由若干數據項組成
B. 同一數據元素中各數據項的數據類型必須相同
C. 數據項是數據的最小單位，通常用來描述實體的某種屬性
D. 數據元素是數據的基本單位，在計算機中通常作為一個整體來處理
【答案】B
【解析】
【詳解】本題考查的知識點是數據項與數據元素描述。同一數據元素中的數據項可以具有不同的數據類型。例如，在一個記錄學生信息的元素中，姓名項可能是一個字符串類型，年齡項可能是一個整數類型，性別項可能是一個布爾類型（0 或 1）。因此，同一數據元素中各數據項的數據類型并不需要完全相同，同一數據元素中各數據項的數據類型必須相同表述錯誤。故答案為B選項。
4. 元素1，2，3，4，5，6依次入棧，若第1個出棧元素是4，則不可能是第3個出棧的元素是（ ）
A. 1 B. 2 C. 3 D. 5
【答案】A
【解析】
【詳解】本題主要考查棧的操作。元素1,2,3,4,5,6依次入棧，若第1個出棧的元素是4，說明進棧順序為1,2,3,4,此時先出棧4，可以繼續出棧3,2，所以有可能為2；還有就是進5出5，再出3，所以可能為3；還有可能進5、6，再出6和5，因此有可能為5，不可能為元素1，故本題選A選項。
5. 有1個隊列，隊首到隊尾的元素依次為H，C，B，I，E。約定:T操作是指隊列中1個元素出隊后再入隊，Q操作是指隊列中1個元素出隊。則經過TTTQTTQ系列操作后，隊列中隊首到隊尾的元素依次為（ ）
A. B，I，E B. B，E，H C. E，H，B D. H，C，B
【答案】B
【解析】
【詳解】本題考查的是隊列操作。隊列操作原則是先進先出。初始隊首到隊尾的元素依次為：HCBIE。
經過TTT操作后，隊首到隊尾的元素依次為：IEHCB；
經過Q操作后，隊首到隊尾的元素依次為：EHCB；
經過TT操作后，隊首到隊尾的元素依次為：CBEH；
經過Q操作后，隊首到隊尾的元素依次為：BEH。
故本題應選B。
6. 如圖所示的二叉樹，下列說法正確的是（ ）
A. 該二叉樹是一個完全二叉樹 B. 該二叉樹的深度為4，節點D的度為2
C. 該二叉樹的葉子節點數比非葉子節點數少一個 D. 該二叉樹中A是D和E的父節點
【答案】C
【解析】
【詳解】本題考查是二叉樹。完全二叉樹是由滿二叉樹而引出來的，若設二叉樹的深度為h，除第 h 層外，其它各層 (1～h-1)) 的結點數都達到最大個數(即1~h-1層為一個滿二叉樹)，第 h 層所有的結點都連續集中在最左邊，這就是完全二叉數。圖中所示的二叉樹不是一個完全二叉樹；該二叉樹的深度為4，節點D的度為1；該二叉樹的葉子節點數（3）比非葉子節點數（4）少一個；A是B和C的父節點。故本題應選C。
7. 已知一棵二叉樹的后序遍歷為CDAFEBG，中序遍歷為CADGFBE，則該二叉樹的前序遍歷序列為（ ）
A. GACBDFE B. GACDBFE C. GACDBEF D. GCADBEF
【答案】B
【解析】
【詳解】本題考查是二叉樹的遍歷。依據題意可知該二叉樹如下：
故該二叉樹前序遍歷序列為：GACDBFE。選項B正確。
8. 有如下Python程序:
minx=int(input())
n=int(input())
for i in range(n):
x=int(input())
if xminx=x
print(minx)
上述算法的時間復雜度為（ ）
A. 0(1) B. 0(1og2n) C. 0(n) D. 0(n2)
【答案】C
【解析】
【詳解】本題考查時間復雜度。在程序中，有一個循環for i in range(n):，它會執行n次。每次循環中，都會執行一些常數時間的操作，如讀取輸入、比較大小、更新最小值。因此，這個循環的時間復雜度為O(n)，表示與輸入規模n成正比。故答案為：C。
9. 某Python程序如下:
s=input("請輸入字符串:")
ans=""
a=[1，2，3]
for i in range(len(s)):
x=s[i]
key=a[i%3]
if "A"<=s[i]<="Z":
ans=ans+chr((ord(x)-65+key)%26+65)
else:
ans=ans+x
print(ans)
執行該程序后，輸入"B2d5C3"輸出的結果為（ ）
A. 66d4CE B. C2d5E3 C. C4g6E6 D. 6E6g4C
【答案】B
【解析】
【詳解】本題主要考查Python程序的執行。分析程序可知， key=a[i%3]，a=[1，2，3]，即key依次取1、2、1、2……，當s[i]是大寫字母時，執行ans=ans+chr（（ord（x）-65+key）%26+65），即將該字母循環后移key個長度再拼接到ans中，當s[i]是其他字符時，直接拼接到ans中，輸入"B2d5C3"，大寫字母B、C變為C、E，其余字符不變，因此輸出的結果是C2d5E3，故本題選B選項。
10. 有如下Python程序段:
def f(n):
if n<2:
return 0
elif n %2==0:
return n+f(n-2)
else:
return f(n-1)
n=int(input())
print(f(n))
若輸入n的值為100，則程序運行后，輸出的結果是（ ）
A. 100 B. 2500 C. 2550 D. 5050
【答案】C
【解析】
【詳解】本題考查Python程序設計相關內容。本題涉及到遞歸算法的應用。計算f(100)的值，由f(n)函數可以得到如下遞推關系式：f(100)=100+f(98)，f(98)=98+f(96)，f(96)= 96+f(94)，……，f(2)=2+f(0)，f(0)=0，f(101)=100+98+96+……+2=(100+2)*50/2=2550。故本題答案是C選項。
11. 有如下Python程序:
a=[1]*6
b=[96,80,84,90,93,86]
n=len(b)
for i in range(n-1):
for j in range(i+1,n):
if b[j]>b[i]:
a[i]+=1
else:
a[j]+=1
運行程序，列表a的值為（ ）
A. [0，5，4，2，1，3] B. [1，6，5，3，2，4] C. [5，0，1，3，4，2] D. [6，1，2，4，5，3]
【答案】B
【解析】
【詳解】本題考查Python程序。程序的目標是根據列表b中元素的大小來更新列表a中的值。程序中有兩個嵌套的循環，外部循環遍歷列表b中的元素，內部循環遍歷從外部循環當前索引到列表末尾的元素。在內部循環中，根據元素的大小比較來更新列表a中的值。當b[j]>b[i]時，說明b[j]比b[i]大，則a[i]的值應該加1；否則，b[j]比b[i]小或相等，則a[j]的值應該加1。根據程序的邏輯，運行后列表a的值應該是[1,6,5,3,2,4]。故答案為：B。
12. 有如下Python程序段:
a=[34,35,38,41,41,41,45,45,69,78]
i=0;j=9;key=45;n=0
while i<=j:
m=(i+j)//2
n+=1
if keyj=m-1
else:
i=m+1
該程序段運行結束后，下列說法正確的是（ ）
A. i的值是7 B. j的值是8 C. m的值是6 D. n的值是3
【答案】D
【解析】
【詳解】本題考查的是二分查找。程序執行過程，變量變化如下：
m a[m] i j n
初始
0 9 0
第一輪循環 4 41 5 9 1
第二輪循環 7 45 8 9 2
第三輪循環 8 69 8 7 3
由上表可知，選項D正確。
二、非選擇題（本大題共3小題，其中第13題8分，第14題8分，第15題10分，共26分）
13. 一個正整數，如果它能被7整除，或者它的十進制表示法中某一位上的數字為7，則稱其為與7相關的數?，F求所有小于等于n的與7無關的正整數的平方和。
(1)實現上述功能的部分Python程序如下，請在劃線處填入合適的代碼。
n=int(input())
sum=0
for i in range(n):
①____
if i%7==0:
flag=True
m=i
while :
if ②____
flag=True
m//=10
if flag==False:
sum=③____
print(sum)
(2)程序中加框處代碼有錯，請改正，修改代碼為：_____________________。
【答案】 ①. flag=False ②. m%10==7 ③. sum+i*i ④. m>0 或 m!=0
【解析】
【詳解】本題考查Python程序設計相關內容。分析題意及代碼段可知，先排除能7整除的數，flag為標志是否為7相關的數，故①處為：flag=False；接著判斷某一位上的數字是否為7，故②處為：m%10==7；求所有小于等于n的與7無關的正整數的平方和，故③處為：sum+i*i；m獲得i的值后，判斷每一位上的數字是否為7，故加框處代碼應改為：m>0 或 m!=0。
14. 從一個文本文件中讀入一篇英語文章，統計文章中各個英語單詞的出現次數，并找出出現次數最多的單詞與該詞出現的次數。下面二個圖分別為讀入的文章與程序運行結果:
Dear Mike, I hope this email finds you well. I am writing to invite you to take part in a research project I am conducting called “Chinese Cuisine in My Eyes.” The aim of this survey is to explore different perceptions of Chinese food, especially from individuals with diverse cultural backgrounds like yourself. The survey will cover a range of topics, including your favorite Chinese dishes, your thoughts on the flavors and presentation of Chinese cuisine, and any overall experiences you've had with Chinese food. Your participation and honest feedback would be incredibly valuable in providing insightful ideas for my research. Please be assured that all responses will only be used for research purposes. The survey should take approximately 10minutes to complete. Your participation would be greatly appreciated. Looking forward to hearing your thoughts on this fascinating topic. Yours, Li Hua
總共單詞個數為161 出現最多的單詞為to其次數為5
def openfile():
with open("art. txt", "r")as f:
lines=f. readlines()
content=""
for line in lines:
content+=line
return content
st=openfile()
dic={}
①____
word=""
for i in range(len(st)):
ch=st[i]
if "a"<=ch<="z" or "A"<=ch<="Z":
if "A"<=ch<="Z":
ch=chr(②____)
word+=ch
else:
num+=1
if len(word)>0:
if word not in dic:
③____
else:
dic[word]+=1
word=""
max1=0
w=""
for word in dic:
if ④____:
max1=dic[word]
w=word
print("總共單詞個數為"，num)
print("出現最多的單詞為"，w，"其次數為"，max1)
【答案】 ①. num=0 ②. ord(ch)+32 ③. dic[word]=1 ④. dic[word]>max1
【解析】
【詳解】本題考查的是Python綜合應用。num是記錄總單詞數，故①處應為：num=0；讀取到大寫字母要轉換為小寫字母，故②處應為：ord(ch)+32；如果word不在字典dic中，表明是新出現的單詞應統計為1，故③處應為：dic[word]=1；max1表示出現最多的單詞次數，如果找到有比max1大，則要更新max1，故④處應為：dic[word]>max1。
15. 隨機產生n個正整數存放到數組a中，實現降序排序，降序關系存儲在鏈表link中(即a[head]>a[link[head]]，head為鏈表頭指針)。現從鍵盤上輸入m個數據，若輸入數據已在該降序序列中，則將它從該序列中刪除；若不在該序列中，則添加該數據到序列中，使得該序列依然有序。
例如:隨機產生6數據。其數據存貯如下所示：
數據a=[41，12，36，23，33，37]
鏈表link=[5，-1，4，1，3，2」
表頭指針head=0(注:a[head]=41，a[link[head]]=37)
現在輸入2個數據。輸入第1個數據為30，對應數據修改為:
數據a=[41，12，36，23，33，37，30]
鏈表link=[5，–1，4，1，6，2，3]
表頭指針head=0
（1）輸入第2個數據為33時，對應的操作為____（刪除/插入）。
（2）為實現功能，請在劃線處填上合適代碼。
import random
def makeorder(n):#產生n個節點的降序列表
#代碼略
return a，link，head
def dellink(head，link，p):#H刪除節點p
if head==p:
①____
else:
q=head
while link[q]!=p:
q=link[q]
②____
return head
def printlink(head，link，a):
#輸出鏈表，代碼略
n=int(input("#輸入個數:"))
a, link, head=makeorder(n)
print("操作前序列:")
printlink(head，link，a)
m=int(input("#輸入個數m:"))
for i in range(m):
x=int(input("#輸入數據:"))
p=head
while p!=-1 and xq=p
p=link[p]
if x==a[p]:
head =③____
else:
a. append(x)
link. append(p)
if p==head:
head=len(link)-1
else:
④____
print("操作后序列:")
printlink(head, link, a)
【答案】 ①. 刪除 ②. head=link[p] ③. link[q]=link[p] ④. dellink(headlink,p) ⑤. link[q]=len(link)-1 或 link[q]=len(a)-1
【解析】
【詳解】本題考查的是Python鏈表的綜合應用。
（1）33已在該降序序列中，故對應的操作為刪除。
（2）需要注意的是指針也是用鏈表形式存儲在link中，如果節點p是頭節點，則頭節點改為p節點的后驅節點，故①處為：head=link[p]；如果節點p不是非頭節點，則把p的前驅節點，改為p的后驅節點，故②處為：link[q]=link[p]；如果輸入的數據已在該降序序列中，則將它從該序列中刪除，故③處應為：dellink(head,link,p)；如果插入的數據不是在頭節點，則需要把前驅節點指向它所在的位置，應為數據最佳在列表最后，故④處應為：link[q]=len(link)-1 或link[q]=len(a)-1。諸暨市2023-2024學年第一學期期末考試試題
高二技術
第一部分信息技術（共50分）
一、選擇題（本大題共12小題，每小題2分，共24分。每小題列出的四個備選項中只有一個是符合題目要求的，不選、多選、錯選均不得分）
1. 下列對數據概念的描述中，不正確的是（ ）
A. 數據是對客觀事物屬性的描述 B. 數據是記錄下來的某種可以識別的符號
C. 數據是信息的載體 D. 數據就是數值
2. 下列數據結構中屬于線性數據結構的是（ ）
①數組 ②棧 ③隊列 ④鏈表 ⑤樹
A. ①②③④⑤ B. ①②③④ C. ①②④⑤ D. ①②③⑤
3. 關于數據項與數據元素的描述，下面說法不正確的是（ ）
A. 數據元素可由若干數據項組成
B. 同一數據元素中各數據項的數據類型必須相同
C. 數據項是數據的最小單位，通常用來描述實體的某種屬性
D. 數據元素是數據的基本單位，在計算機中通常作為一個整體來處理
4. 元素1，2，3，4，5，6依次入棧，若第1個出棧的元素是4，則不可能是第3個出棧的元素是（ ）
A. 1 B. 2 C. 3 D. 5
5. 有1個隊列，隊首到隊尾的元素依次為H，C，B，I，E。約定:T操作是指隊列中1個元素出隊后再入隊，Q操作是指隊列中1個元素出隊。則經過TTTQTTQ系列操作后，隊列中隊首到隊尾的元素依次為（ ）
A. B，I，E B. B，E，H C. E，H，B D. H，C，B
6. 如圖所示的二叉樹，下列說法正確的是（ ）
A. 該二叉樹是一個完全二叉樹 B. 該二叉樹的深度為4，節點D的度為2
C. 該二叉樹葉子節點數比非葉子節點數少一個 D. 該二叉樹中A是D和E的父節點
7. 已知一棵二叉樹的后序遍歷為CDAFEBG，中序遍歷為CADGFBE，則該二叉樹的前序遍歷序列為（ ）
A. GACBDFE B. GACDBFE C. GACDBEF D. GCADBEF
8. 有如下Python程序:
minx=int(input())
n=int(input())
for i in range(n):
x=int(input())
if xminx=x
print(minx)
上述算法的時間復雜度為（ ）
A. 0(1) B. 0(1og2n) C. 0(n) D. 0(n2)
9. 某Python程序如下:
s=input("請輸入字符串:")
ans=""
a=[1，2，3]
for i in range(len(s)):
x=s[i]
key=a[i%3]
if "A"<=s[i]<="Z":
ans=ans+chr((ord(x)-65+key)%26+65)
else:
ans=ans+x
print(ans)
執行該程序后，輸入"B2d5C3"輸出的結果為（ ）
A. 66d4CE B. C2d5E3 C. C4g6E6 D. 6E6g4C
10. 有如下Python程序段:
def f(n):
if n<2:
return 0
elif n %2==0:
return n+f(n-2)
else:
return f(n-1)
n=int(input())
print(f(n))
若輸入n的值為100，則程序運行后，輸出的結果是（ ）
A. 100 B. 2500 C. 2550 D. 5050
11. 有如下Python程序:
a=[1]*6
b=[9680,84,90,93,86]
n=len(b)
for i in range(n-1):
for j in range(i+1,n):
if b[j]>b[i]:
a[i]+=1
else:
a[j]+=1
運行程序，列表a的值為（ ）
A. [0，5，4，2，1，3] B. [1，6，5，3，2，4] C. [5，0，1，3，4，2] D. [6，1，2，4，5，3]
12 有如下Python程序段:
a=[34,35,38,41,41,41,45,45,69,78]
i=0;j=9;key=45;n=0
while i<=j:
m=(i+j)//2
n+=1
if keyj=m-1
else:
i=m+1
該程序段運行結束后，下列說法正確的是（ ）
A. i值是7 B. j的值是8 C. m的值是6 D. n的值是3
二、非選擇題（本大題共3小題，其中第13題8分，第14題8分，第15題10分，共26分）
13. 一個正整數，如果它能被7整除，或者它的十進制表示法中某一位上的數字為7，則稱其為與7相關的數?，F求所有小于等于n的與7無關的正整數的平方和。
(1)實現上述功能的部分Python程序如下，請在劃線處填入合適的代碼。
n=int(input())
sum=0
for i in range(n):
①____
if i%7==0:
flag=True
m=i
while :
if ②____
flag=True
m//=10
if flag==False:
sum=③____
print(sum)
(2)程序中加框處代碼有錯，請改正，修改代碼為：_____________________。
14. 從一個文本文件中讀入一篇英語文章，統計文章中各個英語單詞的出現次數，并找出出現次數最多的單詞與該詞出現的次數。下面二個圖分別為讀入的文章與程序運行結果:
Dear Mike, I hope this email finds you well. I am writing to invite you to take part in a research project I am conducting called “Chinese Cuisine in My Eyes.” The aim of this survey is to explore different perceptions of Chinese food, especially from individuals with diverse cultural backgrounds like yourself. The survey will cover a range of topics, including your favorite Chinese dishes, your thoughts on the flavors and presentation of Chinese cuisine, and any overall experiences you've had with Chinese food. Your participation and honest feedback would be incredibly valuable in providing insightful ideas for my research. Please be assured that all responses will only be used for research purposes. The survey should take approximately 10minutes to complete. Your participation would be greatly appreciated. Looking forward to hearing your thoughts on this fascinating topic. Yours, Li Hua
總共單詞個數為161 出現最多的單詞為to其次數為5
def openfile():
with open("art. txt", "r")as f:
lines=f. readlines()
content=""
for line in lines:
content+=line
return content
st=openfile()
dic={}
①____
word=""
for i in range(len(st)):
ch=st[i]
if "a"<=ch<="z" or "A"<=ch<="Z":
if "A"<=ch<="Z":
ch=chr(②____)
word+=ch
else:
num+=1
if len(word)>0:
if word not in dic:
③____
else:
dic[word]+=1
word=""
max1=0
w=""
for word in dic:
if ④____:
max1=dic[word]
w=word
print("總共單詞個數為"，num)
print("出現最多的單詞為"，w，"其次數為"，max1)
15. 隨機產生n個正整數存放到數組a中，實現降序排序，降序關系存儲在鏈表link中(即a[head]>a[link[head]]，head為鏈表頭指針)。現從鍵盤上輸入m個數據，若輸入數據已在該降序序列中，則將它從該序列中刪除；若不在該序列中，則添加該數據到序列中，使得該序列依然有序。
例如:隨機產生6數據。其數據存貯如下所示：
數據a=[41，12，36，23，33，37]
鏈表link=[5，-1，4，1，3，2」
表頭指針head=0(注:a[head]=41，a[link[head]]=37)
現在輸入2個數據。輸入第1個數據為30，對應數據修改為:
數據a=[41，12，36，23，33，37，30]
鏈表link=[5，–1，4，1，6，2，3]
表頭指針head=0
（1）輸入第2個數據為33時，對應的操作為____（刪除/插入）。
（2）為實現功能，請在劃線處填上合適代碼。
import random
def makeorder(n):#產生n個節點降序列表
#代碼略
return a，link，head
def dellink(head，link，p):#H刪除節點p
if head==p:
①____
else:
q=head
while link[q]!=p:
q=link[q]
②____
return head
def printlink(head，link，a):
#輸出鏈表，代碼略
n=int(input("#輸入個數:"))
a, link, head=makeorder(n)
print("操作前序列:")
printlink(head，link，a)
m=int(input("#輸入個數m:"))
for i in range(m):
x=int(input("#輸入數據:"))
p=head
while p!=-1 and xq=p
p=link[p]
if x==a[p]:
head =③____
else:
a. append(x)
link. append(p)
if p==head:
head=len(link)-1
else:
④____
print("操作后序列:")
printlink(head, link, a)

展開更多......

收起↑