1)我們通常根據計算機的主要部件來劃分計算機的階段，所以1946年制造的ENIAC屬於()計算機。
a)第二代b)第三代c)第四代d)第壹代
2)在下列計算機設備中，作為存儲設備的是()
a)鍵盤B) RAM C)監視器D) CPU
3)我們壹般把可以播放VCD、CD光盤看電影、聽音樂的電腦稱為“多媒體電腦”。下列硬件設備中，多媒體計算機必須具備()。
a)光驅b)網卡c)掃描儀d)打印機
4)計算機具有計算功能，那麽這個“計算”是在下列哪種硬件設備上完成的()？
A) CPU B) ROM C)內存d)顯示卡
5)下列是計算機操作系統()
a)Pascal B)Photoshop C)Word D)LINUX
6)十進制數11對應的二進制數是()。
a)1011 B)1100 C)0011D)1010
7)在7)pascal編程中，整數類型用於保存整數。以下整數中，()可以用整數類型變量正確保存。
32650 B) 40000 C) 60000 D) 50000
8)通過互聯網，我們可以使用()與遠方的朋友實時聊天。
a)電子郵件B)騰訊QQ C) BBS D) FTP。
9)我們可以根據網絡覆蓋區域的大小對網絡進行分類。以下網絡類別不是根據網絡覆蓋區域的大小進行分類的()
a)廣域網B)城域網C)以太網D)局域網
10)下列關於計算機病毒的描述中，正確的是()。
a)如果壹個人得了感冒病毒，他使用的電腦可能會感染這個人的病毒，最終發展成電腦病毒。
b)如果電腦周圍環境不好(灰塵多等。)廠家組裝的時候，電腦會有電腦病毒。
c)計算機病毒本質上是壹種計算機程序。
d)計算機病毒只能通過計算機網絡傳播。
11)在PASCAL編程中，表達式“32 DIV 5”的計算結果是()。
A) 2 B) 7 C) 6.4 D) 6
12)在pascal編程中，我們可以使用()語句中途退出循環。
a)重復B)結束C)中斷D)繼續
13)pascal源程序可以編譯生成在操作系統下可以直接執行的可執行程序。這些可執行程序的擴展名是()。
a)。doc B)。exe C)。txt D)。優先權
14)下列關於二叉樹的描述中，正確的是()。
A)壹個節點可能沒有子節點，或者有1個子節點，或者有2個子節點。
b)根節點可以有3個子節點c)根節點可以有4個子節點。
d)任何節點最多可以有4個子節點。
15)給定壹個隊列中有幾個數字(如下圖所示)，最後壹個出列元素是()。
12 B) 5 C) 9 D) 32
2.解題:(5+5 = 10)
1.二叉樹的每個節點最多有兩個子節點，子節點分左右(順序不能顛倒)。現在有A、B、C三個節點組成二叉樹。現在規定根節點必須是A，B是A的左子..問:滿足上述條件的二叉樹有多少種不同的形式？(只需寫下數量)
2.新田忌賽馬。田忌有三匹馬(奔跑速度分別為40、60、90)，王琦有三匹馬(奔跑速度分別為50、70、100)，田忌的馬和王琦的馬成對比賽。由於每次出場的順序是由田忌決定的，田忌通過巧妙的策略贏得了最後的勝利(比王琦多壹個)。具體對抗形式如下(據田忌)
40-100 60-50 90-70
目前田忌有八匹(速度分別為10、20、30、40、50、60、70、80)，王琦也有八匹(速度分別為35、48、56、65、77、98、105、65438+)。如果答案為“是”，請寫出田忌獲勝場次中兩匹馬打鬥的形式(格式仿照前面的例子，按照田忌馬匹從小到大的速度來寫)。
3.看程序，寫運行結果(7+7+8+8 = 30分。):
1 .程序test 01；
定義變量
x，y，s，p:整數；
開始
readln(x，y)；
s:= x+y；p:= x-y；
如果x & lty那麽p:= y-x；
s:= s-p；
書寫內容；
結束。
輸入:
13 31
輸出:
2 .程序測試02；
定義變量
I，j，k，t:整數；
答:數組[1..7]的整數；
開始
對於i:=1到7做壹個[I]:= 0；
對於i:=1到4做壹個[I]:= I；
t:= a[7]；
for i:=7 downto 2做a[I]:= a[I-1]；
a[1]:= t；
對於i:=1到7做寫(a[I])；
結束。
輸出:
3 .程序測試03；
定義變量
n，c，I，j，t，temp:整數；
答:數組[1..50]的整數；
開始
readln(n)；
對於i:=1到n做read(a[I])；
對於i:=1到n-1 do
開始
c:= a[I]；t:= I；
for j:= I+1 to n do if c & lt；a[j]然後開始t:= j；c:= a[j]；結束；
如果t & lt& gt然後我開始temp:= a[I]；a[I]:= a[t]；a[t]:= temp；結束；
結束；
對於i:=1到n做寫(a[i]，' ')；
結束。
輸入:
18
90 12 33 44 77 29 8 3 4 6 2 1 21 24 23 54 53 25
輸出:
4 .程序測試04；
定義變量
I，j，s，h，v，n:整數；
答:數組[1..20,1..20]的整數；
開始
readln(n，h，v)；
對於i:=1到n do
開始
對於j:=1到n做read(a[i，j])；readln
結束；
s:= 0；
對於i:=1到n do
如果i=h那麽對於j:=1到n do s:=s+a[i，j]；
對於j:=1到n do
若j=v則for i:=1 to n do s:=s+a[i，j]；
如果h & lt=v那麽
for I:= 1 to n-(v-h)do s:= s+a[I，i+v-h]
else for j:= 1 to n-(h-v)do s:= s+a[j+h-v，j]；
for i:=1到2 do s:=s-a[h，v]；
書寫內容；
結束。
輸入:
8 5 3
2 16 18 5 13 13 14 0
3 15 19 14 12 16 5 11
9 1 5 6 1 14 7 5
1 2 6 5 2 12 4 8
3 13 10 1 10 1 12 18
1 5 0 1 4 6 18 0
19 15 7 4 0 2 12 13
8 15 17 0 2 11 16 16
輸出:
4.完善程序(根據問題要求和現有程序，在空白處填入適當的句子或符號，使程序完整。這個問題***30分。)
1.旅遊美食(3+3+3 = 12分)
大年初壹，紅旗小學會組織小學生去旅遊。冰冰的媽媽給了冰冰100元.為了保證營養，她讓冰冰買了N種食物(牛奶、蘋果、礦泉水、蜜餞、雞蛋、面包等)各壹份。)來充當中餐和小吃(如果用a[1]，a[2]來保存N種食物的價格，...分別為壹個[n])。A [1]+A [2]+A [3]+...+A [n])，剩下的錢由兵兵自由支配。
冰冰是壹個非常熱情的學生。他想把剩下的錢都用來買這些食物中最便宜的，然後打算和其他同學分享。
舉個例子，現在媽媽給冰冰20元錢，她要去買壹份礦泉水、蜜餞、牛奶、雞蛋、蘋果、面包裏的所有東西(價格分別是1、1、3、2、1、4元)，那麽冰冰剩下的錢就是20-6544。冰冰會把剩下的8塊錢全部用來買礦泉水、蘋果或者蜜餞(所有東西的最低價都是1元)，* * *可以買8份最便宜的。這樣，加上冰冰原本購買並打算作為中餐和零食的6份食物，他就有***14份食物了。
在下面的過程中，首先輸入冰冰作為中餐和零食的食物數量和冰冰媽媽給冰冰的總份數(用N和S表示，其中S必須小於100)，然後輸入每種食物的價格，最後輸出冰冰擁有的所有食物的總份數。對於前面的示例，輸入和輸出的示例如下:
樣本值輸入
6 20
1 1 3 2 1 4
抽樣輸出
14
請改進以下程序:
程序測試05；
定義變量
n，I，j，tot，min，s:整數；
答:數組[1..50]的整數；
開始
readln(n，s)；
對於i:=1到n do begin read(a[I])；s:= s-①；結束；
min:= 32720；
for I:= 1 to n do if min & gt；a[I]then min:=②；
tot:= n；
while min & lt=s do
開始
tot:=③；s:= s-min；
結束；
writeln(④)；
結束。
2.跳棋(3+3+3+3+3 = 18點)
跳棋是壹種眾所周知的棋類活動，即壹個棋子可以通過另壹個相鄰的棋子直接跳到與另壹個棋子相鄰的空位上。在壹長串數字中，如果壹個數為K的數等於K位後面數為K的數，則稱為跳棋。
例如，對於字符串131313，如果將k指定為1，則三個1構成了跳棋的個數，從第壹個1最多可以跳2步；從k的第二位數值3開始，也構成了跳棋的個數，最多可以跳過2步。再比如1223122312341223。如果將k指定為2，則在跳棋數中可以跳過的最大步數為3(每步到達的目的地以“_ _”下劃線標出)。也就是說，如果指定了k，那麽作為“棋子”的值就是k，每次“跳棋”都要跳過右邊相鄰的k個位置。
下面的程序首先從鍵盤輸入k的值，然後輸入壹個由數字組成的字符串(只包括數字0，1，…，9)，並規定這個字符串的長度必須是2 * k的倍數，經過處理後，程序最終可以輸出兩個整數， 它們分別表示從串中第壹位k的值最多可以跳過的方格數和步數，以及從串中第二位k的值最多可以跳過的方格數和步數。 請完善程序。
知識鏈接
1.t:string定義了壹個字符串類型變量，S可以存儲壹個字符串，每個字符串可以存儲在對應的變量s[1]，s[2]，...並且最多可以存儲255個字符。
2.t1:=copy(s，I，k) Copy()是壹個系統函數，用來從第I個位置復制保存在字符串變量S中的字符串，然後返回復制的字符串(在這個語句中，它被賦給變量t1。
3.val()中的val(t1，a[i1]，e)是壹個系統化的過程，可以將存儲在t1中的數字組成的字符串轉換成相應的數值(生成的數值可以進行四則運算)，然後將數值保存到下標變量A [i1]中。例如，如果t1的值是字符串“2”，那麽調用val()後a[i1]的值就是2的值。
4.length(s)是壹個系統函數，用於計算並返回保存在字符串變量s中的字符串的長度(字符數)
樣本值輸入
三
123234123234123235123234
抽樣輸出
3 1
程序測試06；
const maxn = 200
定義變量
x1，x2，I，j，k，n:整數；
答:數組[1..100]的整數；
數組[1..100]的整數；
s:字符串；
程序檢查(k:整數)；
定義變量
I，j，i1，j1，e:整數；
t1，t2:字符串；
開始
I:= 1；I 1:=①；j 1:= 0；x 1:=②；x2:= 0；
而I+2 * k-1 & lt；=n do
開始
t1:=copy(s，I，k)；I 1:= I 1+1；val(t1，a[i1]，e)；I:= I+k；
t2:=copy(s，I，k)；j 1:= j 1+1；val(t2，b[j1]，e)；I:= I+k；
結束；
I:= 1；
while ( ③)和(i & lti1)做什麽
begin x 1:=④；I:= I+1；結束；
j:= 1；
while ( ⑤)和(j & ltj1)做什麽
begin x2:=⑥；j:= j+1；結束；
結束；
開始{main}
readln(k)；
readln(s)；n:=長度(s)；
檢查(k)；
writeln(x1，' '，x2)；
結束。