(高中組，兩小時完成)
◆◆◆請在答題卡上填寫正確答案，此試卷上的答案無效◆
首先，選擇填空
(1-10是選擇題，11-20是選擇題，選擇題不能計分。65438+每題0.5分，***30分)
1.如果線性表采用鏈表存儲結構，需要內存中可用存儲單元的地址()。
A.它必須是連續的。有些地址必須是連續的。c .必須是不連續的。它可以是連續的，也可以是不連續的
2.計算機中可以使用16*16、32*32等數字點陣字體，字體中的每個點都用壹個二進制位存儲在內存中。那麽，壹個16x16點陣的漢字在計算機中需要()字節的存儲空間。
A.16
3.關鍵路徑是指AOE(邊緣活動)網絡()。
A.最長的回路b .最短的回路c .從源點到匯點(終點)的最長路徑
d .從源點到匯點(終點)的最短路徑
E.最短路徑的數量
4.將堆棧S和隊列Q的初始狀態設置為空。元素e 1，e 2，e 3，e 4，e 5，e 6依次通過棧S，壹個元素出隊後進入隊列Q。如果出隊順序為e 2，e 4，e 3，e 6，e 5，e 1，那麽堆棧S的容量至少應為。
A.2 B.3 C.4 D.5 E.6
5、壹棵有767個節點的完全二叉樹，葉節點數是()。
公元前383年至公元前384年
6.如果壹個有n個節點和K條邊的無連接無向圖是壹個森林(n >: K)，那麽這個森林中壹定有()棵樹。
A.k B.n C.n-k D.n+k E.n+k-1
7.如果G是壹個有36條邊的不連通無向圖(不包括自環和多條邊)，那麽G至少有()個頂點。
a . 11 b . 10 c . 9d . 8 e . 7
8.將兩個長度為n的增量有序表合並成壹個長度為2n的增量有序表至少需要()個關鍵字比較。
A.國際b . n-1 c . n . d . 2n e . n-I
9.網絡中的DNS是指()
A.域名服務器b .數據庫命名系統c .網絡數據庫
D.數據傳輸系統e .數據服務器
10.顯示器的主要參數之壹是分辨率，也就是說()。
A.顯示器b可以區分的顏色數量。可以顯示不同顏色的總數。
C.同壹張圖片中允許顯示的不同顏色的最大數量。
D.顯示屏的水平和垂直掃描頻率。
e .在屏幕上顯示光柵的列數和行數。
以下為不定選擇題:(***10題，每題1.5分，* * * 15分。選多選少都不計分)
11，下列順序中不符合堆定義的是()。
A.(102,87,100,79,82,62,84,42,22,12,68)
B.(102,100,87,84,82,79,68,62,42,22,12)
C.(12,22,42,62,68,79,82,84,87,100,102)
D.(102,87,42,79,82,62,68,100,84,12,22)
E.(102,87,42,86,82,62,68,79,84,12,22)
12.下列描述多維數組表示的數據結構的說法中，正確的是()。
A.每個元素都必須相同。b .每個維度的下標範圍必須相同。
C.內存中數組的地址是連續的。數組是壹個隨機存取數據結構。
其他形式的數組是從壹維數組派生出來的。
13、下列邏輯運算正確的是()。
A.A (A + B )= A B
C.A (B + C )= A B + A C D.A +(B C)=(A + B) (A + C)
E.A+1=A
14，Linux操作系統的發展非常迅速，這與Linux的良好特性是分不開的。Linux包含了Unix的所有功能和特性。以下是Linux的主要特性。
A.開放性和設備獨立性b .多用戶多任務c .良好的用戶界面
D.提供豐富的網絡功能。e .可靠的系統安全性和良好的可移植性。
15、計算機系統總線上傳輸的信號是()。
A.地址信號b .郵件標識c .數據信號d .響應密碼e .控制信號
16.計算機中有兩種數:浮點數和定點數。浮點數表示的數字通常由()組成。
A.指數b .基數c .秩碼d .整數e .尾數
17.以下哪壹項不是操作系統軟件的名稱？( )
A.Windows XP B . Windows NT C . DOS D . Linux E . Foxpro
18.如果A的ASCII碼是65，則Z的ASCII碼是()。
A.(132)8 b .(91)10 c .(101101)2d .(5B)16 e .(264)4
19、以下哪些是計算機網絡協議？( )
A.TCP/IP·B.IPX/SPX
20、在PASCAL中，下列屬於動態數據類型的是()
A.布爾型b .指針型c .記錄型d .集合型e .整數型
二。解題(每題5分，***10分)
1，遵守下列數的規律；第22行的第壹個數字是()。
2.在下面的公式中，每個漢字代表1-7中的壹個數，不同的漢字代表不同的數。眾所周知:
I 2+快樂2+快樂2=信念2+信息2+學習2，所以信念+信息+學習=()。
三個。讀程序，寫結果(每題8分，***32分)
1、程序p 1；var m，n:整數；函數f(m，n:整數):整數；begin如果m*n=0那麽f:=m+n+1否則f:=f(m-1，f(m，n-1))；結束；begin read(m，n)；write(f(m，n))；結束。(輸入:3 ^ 2)2。程序p2；常數n = 8；var I，j:整數；c:數組[0..10]的char臨時:字符；beginfor I:=1到n do read(c[I])；對於I:=2至n dobegin temp:= c[I]；j:= I-1；while(temp & gt；c[j])和(j & gt0) do開始c[j+1]:= c[j]；j:= j-1；結束；c[j+1]:= temp；結束；對於I:=1到n做write(c[I])；Writelnend。(輸入:新習學
3、程序GZ33var a:array[1..布爾型的13]；I，t，s，k，p:整數；begin for i:=1到13做a[I]:= true；I:= 1；t:= 0；s:= 2；p:= 0；k:= 0；重復while p & lt& gt我確實開始k:= k+1；如果k & gt13那麽k:= 1；若a[k]則p:= p+1；結束；a[k]:= false；t:= t+1；I:= I+s；s:= s+1；直到t = 8；寫(k:6)；readln結束。4、程序P4；const m = 10；var i，j，k，n:整數；c:數組[1..m，1..m]的charbegin n:= 6；I:= 1；j:= 1；對於k:=1到n*(n+1) div 2 dobegin c[i，j]:= chr(64+k)；如果奇數(j)那麽如果i=n+1-j那麽begin I:= I-1；j:= j+1 end else I:= I+1 else如果i=1那麽j:= j+1 else I:= I-1 end；for i:=1到n do begin for j:=1到n+1-i do write(c[i，j]:3)；writeln結束；結束。
四、完善程序(第三項(3)為4分，其他3分，***28分)
1.高精度計算S=1！+2!+3!+……n！(n≤)，其中“！”表示階乘。輸入正整數n，輸出計算結果s。
程序P5；
const maxlen = 100；
var i，j，n:整數；
sum，fac:array[1..maxlen+1]的整數；
開始
write('輸入n:')；
readln(n)；
for I:= 1 to maxlen do sum[I]:= 0；
for I:= 1 to maxlen do fac[I]:= 0；
fac[1]:= 1；
對於i:=1到n do
開始
對於j:=1到maxlen do①；
對於j:=1到maxlen do
開始
fac[j+1]:= fac[j+1]+fac[j]div 10；
② ;
結束；
對於j:=1到maxlen do③；
對於j:=1到maxlen do
開始
sum[j+1]:= sum[j+1]+sum[j]div 10；
總和[j]:=總和[j] mod 10
結束；
結束；
I:= maxlen；
而sum[I]= 0 do I:= I-1；
寫(' s = ')；
for j:= I down to 1 do write(sum[j])；
寫作
結束。
2、問題描述
有n種基本物質(n≤10)，分別表示為P1，P2，...，Pn分別為。這些物質是由N種基本物質構成的。這些物質用於K個不同的區域(k≤20)，每個區域對物品提出了自己的要求。這些要求用壹個n位數表示:A1A2...
Ai = 1表示所需物質必須有第壹種基本物質。
= -1表示所需物質中必須沒有I堿性物質。
= 0不重要
問題解決
當給定k個不同的要求時，給出壹個方案，標明哪些物質用，哪些物質不用。
程序描述數組b [1]，b [2]...b [n]代表壹種物質。
[1...k，1...n]記錄k個區域的項目需求，其中:
A[i，j]=1表示第I個區域需要第J項。
A[i，j]=0意味著第I個區域與第J個項目無關。
A[i，j]= -1表示第J項不需要第I個區域。
程序
程序P6；
定義變量
I，j，k，n:整數；
p:布爾型；
b:數組[0..0的20]..1 ;
答:數組[1..20,1..10]的整數；
開始
readln(n，k)；
對於i:=1到k do
開始
對於j:=1到n做read(a[i，j])；
readln
結束；
對於i:=0到n do b[I]:= 0；
p:=真；
當①做
開始
j:= n；
而b[j]= 1 do j:= j-1；
②
對於i:=j+1到n do b[I]:= 0；
③
對於i:=1到k do
對於j:=1到n do
if (a[i，j]=1) and (b[j]=0) or (a[i，j]=-1) and (b[j]=1)
那麽p:=真；
結束；
如果p
然後writeln('找不到！')
else for i:=1 to n do
if (b[i]=1)那麽writeln('物質'，我，'需要')
else writeln('物質'，I，'不需要')；
結束。
3、問題描述
循環賽有n (n=2m)名選手，要求每位選手與其他n-1名選手比賽壹次。每位選手每天進行壹場比賽，循環賽持續n-1天。
問題解決
規劃比賽日程。
第壹天，第二天.....第n-1天
1
2
......
n
算法提示
先說m=1，也就是只有兩個玩家。顯然，我們可以得到下面的進度矩陣:
由於各種情況的性質相同，但規模不同，參照這個矩陣，我們可以看到，如果把不同玩家組成的排列表矩陣分成四塊，那麽對角線上的兩塊應該相等，即:
例如，當m=2時，即有四個參賽者時，根據上述規律可以得到如下的賽程矩陣:
程序
程序gZP43
var n，m，I，j，k，t，t1:整數；
答:數組[1..100,1..100]的整數；
開始
readln(米)；n:= 1；
對於i:=1到m do n:= n * 2；
對於i:=1到n do①；{矩陣的第壹行按自然順序排列}
t 1:= 1；
對於k:=1到m do
開始
t 1:= t 1 * 2；
對於t:= 1 to(n div t 1)do {對於k，分成n/2k個矩陣，用t記錄}
對於I: = (t1div2+1)到t 1 do {每個矩陣的大小為2k*2k}
對於j:= ②到t1 do
Begin {當前的2k*2k矩陣T由兩個已知的2k-1*2k-1矩陣定義}
a[i，j+t 1 *(t-1)]:= a[I-(t 1 div 2)，j+t 1 *(t-1)-(t 1 div 2)]；
a[i，j+t 1 *(t-1)-(t 1 div 2)]:=③
結束；
結束；
for i:=1到n do begin for j:=1到n do write(a[i，j]:3)；writeln結束；
結束。