初賽模擬測試題（一）
一、選擇題：共20題，每題1.5分，共計30分。每題有5個備選答案，前10個題為單選題（即每題有且只有一個正確答案，選對得分），后10題為不定項選擇題（即每題有1至5個正確答案，只有全部選對才得分）。
1、計算機網絡最大的優點是 。
A、精度高 B、資源共享 C、運行速度快 D、存儲容量大 E、邏輯判斷能力強
2、計算機病毒是指 。
A、編制有錯誤的計算機程序 B、設計不完善的計算機程序 C、計算機的程序已被破壞
D、以危害系統為目的的特殊的計算機程序 D、沒有經過編譯的計算機程序
3、在各種查找算法中，平均查找長度(與關鍵字比較次數的期望值)與查找表中元素個數 n 無關的查找方法是____。
A. 順序查找 B. 散列查找 C. 折半查找 D. 動態查找 E、二分查找
4、下列各數中最大的是____。
A、 11010110.0101(二進制) B、D6.53(十六進制) C、 214.32(十進制)
D、326.25(八進制) E、23.26（三十二進制）
5.已知英文字母a的ASCll代碼值是十六進制數61H,那么字母d的ASCll 代碼值是
A)34H B)54H C)24H D)64H E）74H
6、若一臺計算機的字長為 32 位，則表明該機器___。
A. 能處理的數值最大為 4 位十進制數 B. 能處理的數值最多為 4 個字節
C. 在 CPU 中能夠作為一個整體加以處理的二進制數據為 4 個字節
D. 在 CPU 中運算的結果最大為 232 E.表示計算機的時鐘脈沖
7、編譯程序和解釋程序是兩類高級語言翻譯程序，它們的根本區別在于__。
A. 是否進行優化處理 B. 執行效率不同 C. 對源程序中的錯誤處理不同
D. 是否形成目標程序 E.編寫方式不同
8、在字符串“abcde”中有___個子串 。
A. 14 B. 15 C. 16 D. 17 E.18
9、假設一棵二叉樹的后序遍歷序列為DGJHEBIFCA，中序遍歷序列為DBGEHJACIF，則其前序遍歷序列為 。
A、ABCDEFGHIJ B、ABDEGHJCFI C、ABDEGHJFIC D、ABDEGJHCFI E、ABEDGHCJFI
10、某硬盤中共有9個盤片，16個記錄面，每個記錄面上有2100個磁道，每個磁道分為64個扇區，每扇區為512字節，則該硬盤的存儲容量為 。
A、590.6MB B、9225MB C、1050MB D、1101MB E、1200M
11、以下屬于文件管理的是（ ）
A. 刪除文件 B. 拷貝文件 C. 移動文件 D. 運行文件 E、剪切文件
12、圖標是Windows操作系統中的一個重要概念，它表示Windows的對象。它可以指___ 。
A、文檔或文件夾 B、應用程序 C、設備或其它的計算機 D、系統文件 E、以上都不正確
13、發送電子郵件可包含的信息有:
A、文字 B、圖片 C、聲音 D、程序 E、視頻
14、下列哪些是屬于內存儲器：
A、硬盤 B、RAM C、ROM D、CACHE E、光盤
15、計算機中聲音、圖形圖像信息都是以文件的形式存儲的，它們的文件格式有許多種，可以通過擴展名來識別，常見的文件擴展名有： BMP、 AIF、 JPG、 WAV、 GIF、 VOC 其中，表示聲音文件的有 _ _，
A、 ①② B、③⑤ C、④⑥ D、 ②④⑥ E、②③④
16、以下數據結構中哪些不是線性結構
A、有向圖 B、棧 C、線索二叉樹 D、B樹 E、隊列
17、如果互連的局域網高層分別采用TCP/IP協議與SPX/IPX協議，那么我們可以選擇的互連設備應該是：
A、中繼器 B、網橋 C、網卡 D、路由器 E、調制解調器
18、軟件測試中，發現錯誤產生的原因依賴于所使用的調試策略，而主要的調試方法包括了：
A、試探法 B、回溯法、C、演繹法 D、歸納法 E、平均法
19、不能將高級語言源程序轉換成目標程序的是
A、調試程序 B、解釋程序 C、編譯程序 D、編輯程序 E、目標程序
20、 設二維數組F的行下標為1至5，列下標為0至8，F的每個數據元素均占4個字節。在按行存貯的情況下，已知數據元素F[2,2]的第一個字節是1044，則F[3,4]和F[4,3]的第一個字節的地址分別為 和 ，
A、1088 B、1084 C、1092 D、1120 E、1124
二、填空題：共2題，第一題5分，第二題5分，共計10分。
1、十位數abcdefghij，其中不同的字母表示不同的數字。a是1的倍數，兩位數ab是2的倍數，三位數abc是3的倍數，四位數abcd是4的倍數……十位數abcdefghij是10的倍數，則這個十位數是___ _____。
2、若今天是星期六，從今天起102001天后的那一天是星期 ____。
三、程序閱讀理解題：共4題，每題8分，共計32分。
1、PROGRAM exarm( output);
VAR x,y,z:integer;
PROEDURE silly(x:integer;VAR y:integer);
BEGIN
x:=5;y:=6;z:=7;
writeln(x,y,z)
END;
BEGIN
x:=1;y:=2;z:=3;
silly(x,y);
writeln(x,y,z)
END.
輸出結果為：
2、有下面程序段
FOR I：=1 TO 3 DO
BEGIN
FOR J：=1 TO 3 DO
BEGIN
IF I=3 THEN A[I，J]：=A[I-1，A[I-1，J]]+1
ELSE A[I，J]=J；
WRITE(A[I，J]：2)
END；
WRITELN
END
該程序的執行結果是：
3、PROGRAM TEST（INPUT，OUTPUT）；
VAR A，B：INTEGER；
PROCEDURE P（VAR X：INTEGER；Y：INTEGER）；
VAR M，N：INTEGER；
BEGIN
M：=X*Y；
X：=X+5；
Y：=Y+5；
N：=X*Y；
WRITELN（M：4，N：4）
END；
BEGIN
A：=3；B：=3；
P（A，B）；
P（A，B）
END
運行結果為：
4、PROGRAM EXAM（INPUT，OUTPUT）；
VAR A：ARRAY[1..6] OF INTEGER；
I，J，K：INTEGER；
BEGIN
FOR I：=1 TO 6 DO
READ（A[I]）;
READLN;
FOR I:=1 TO 6 DO
BEGIN
IF I=1 THEN K:=1
ELSE K:=8-I;
FOR J:=1 TO 6 DO
BEGIN
WRITE(A[K]:2);
IF K=6 THEN K:=1
ELSE K:=K+1;
END;
WRITELN
END
END
輸入：8 1 4 2 5 6
輸出結果為：
四、程序完善題：共2題，每題14分，共計28分。
1、對給定的10個國家名，按其字母的順序輸出。
程序如下：
program ex8_3;
var i,j,k:integer;
t:string[20];
cname:array[1..10] of string[20];
begin
for i:=1 to 10 do readln(cname[i]);
for i:=1 to 9 do
begin
(1) ;
for j:=i+1 to 10 do
if cname[k]>cname[j] then (2);
(3); cname[i]:=cname[k];cname[k]:=t;
end;
for i:=1 to 10 do writeln(cname[i]);
end.
2、編制用篩法求1-n(n≤200)以內素數的程序。
分析: 由希臘著名數學家埃拉托色尼提出的所謂“篩法”，步驟如下：
①將所有候選數放入篩中；
②找篩中最小數（必為素數）next，放入集合primes中；
③將next的所有倍數從篩中篩去；
④重復②～④直到篩空。
編程時，用集合變量sieve表示篩子，用集合primes存放所有素數。
源程序如下：
program ex10_3;
const n=200;
var sieve,primes:set of 2..n;
next,j:integer;
begin
sieve:=[2..n];{將所有候選數放入篩中}
primes:=[];{素數集合置空}
next:=2;
repeat
{找篩sieve中最小一個數}
while not(next in sieve) and(next<=n)do
next:=succ(next);
(4) ;{將最小數放入素數集合中}
{將這個素數的倍數從篩中刪去}
j:=next;
while j<=n do
begin
(5) ;
(6) ;
end
until sieve=[];
j:=0;
for next:=2 to n do{打印出所有素數}
if next in primes then
begin
write(next:5);
(7) ;
if j mod 10=0 then writeln;
end;
writeln;
end.
