懸賞！急！pascal競賽普及組模擬試題
信息學競賽普及組初賽模擬試題(五)
壹、選擇題：（每題1.5分，***計30分。每題有5個選項，前10題為單選題，後10題為不定項選擇題，全部選對才得分）。
1. 二進制數11011011的十進制值是（ ）
A. 202 B. 219 C. 193 D. 209
2. 我國研制的銀河Ⅲ型的超級計算機通過基準程序的測試，其峰值速度是（ ）
A. 80億次 B. 100億次 C. 130億次 D. 150億次
3. 程序段如下：
FOR I:=1 TO 5 DO
FOR J:=2 TO I DO
Writeln(‘*’)
輸出’*’的個數是（ ）
A. 5 B. 10 C. 15 D. 25 E. 30
4. 設待排序的記錄為（49，38，65，97，76， 13，27 , 49, 55, 4），經過下過程將序列排序
第壹趟：13, 27, 49, 55, 4, 49, 38, 65, 97, 76
第二趟：13, 4, 49, 38, 27, 49, 55, 65, 97, 76
第三趟：4, 13, 27, 38, 49, 49, 55, 65, 76, 97
問它所用的方法是：(
A. 冒泡排序 B. 直接選擇排序 C. 直接插入排序 D. 希爾排序
5. 設無向樹T有7片樹葉，其余頂點度均為3，則T中3度頂點有多少個（ ）
A. 5 B. 7 C. 9 D. 4 E. 8
6. 設連通圖G的頂點數和邊數與壹立方體相同，即有8個頂點和12條邊。任意壹棵G的生成樹的總邊數為（ ）
A．7 B. 8 C. 9 D. 10 E. 11
7. 設有兩個散列函數h1(k)=k mod 13 和 h2(k)=k mod 11 +1，散列表為T[0…12]，用二次散列法解決沖突。函數h1用來計算散列地址，當發生沖突時，h2作為計算下壹個探測地址的地址增量。假定某壹時刻散列表的狀態為：
0 1 2 3 4 5 6 7 8 9 10 11 12
80 44 35
下壹個被插入的關鍵碼為57，其插入的位置為( 。
A. 4 B. 5 C. 6 D. 7 E. 8
請根據下面是壹段PASCAL程序,判斷第8、9題。
for h :=1 to n-1 do begin
x :=A[h+1];
k :=h;
while (k>=1) and (A[k]>x) do begin
A[k+1] :=A[k];
k:=k–1
end
A[k+1] :=x
end
8. 假設在程序開始執行時，數組A[1…n]是壹組隨機整數。下列答案中，哪壹個最好的描述了最差情況下的程序排序的時間復雜度？（ ）
A. O(n log2 n) B. O(n) C. O(log2n) D. O(n2) E. O(2n)
9. 假設在程序開始執行時，數組A[1…n]是按關鍵字非遞減有序排列時，下列答案中，哪壹個最好的描述了最好情況下的程序排序的時間復雜度？（ ）
A. O(n log2 n) B. O(n) C. O(log2n) D. O(n2) E. O(2n)
10.對下列四個序列用快速排序方法進行排序，以序列的第壹個元素為劃分的基準，在第壹趟劃分過程中，元素的移動數最多的是哪壹個序列（ ）
A. 70 , 65 , 34 , 82 , 53 , 25 , 90
B. 82 , 53 , 25 , 70 , 65 , 34 , 90
C. 34 , 25 , 53 , 65 , 90 , 82 , 70
D. 53 , 25 , 65 , 70 , 34 , 90 , 82
E. 65 , 34 , 82 , 70 , 25 , 53 , 90
11.在計算機運行時，把程序和數據壹樣存放在內存中，這是1946年由_______所領導的研究小組正式提出並論證的。（ ）
A. 圖靈
B. 馮·諾依曼
C. 布爾
D. 赫夫曼
E. 哈希
12.下面關於計算機的說法正確的是（ ）
A. 微機內存容量的基本計量單位是字節
B. 二進制數中右起第10位上的1相當於210
C. CPU每執行壹個指令，就完成壹步基本運算或判斷
D. 1T=1024MB
E. 32位的計算機中的“32”指的是字長
13.為什麽說PASCAL是“高級語言”，是因為它（ ）
A. 必須在性能較高的機器上運行
B. 必須經過良好培訓的高水平的程序員使用
C. 離機器的硬件較遠
D. 開發的時間較長
E. 程序的性能較好
14.以下數據結構中，哪壹個是線性結構？（ ）
A．廣義表 B. 二叉樹 C. 稀疏矩陣 D. 串 E. 隊列
15.在下面關於計算機系統硬件的說法中不正確的是(
A. 沒有外部設備的計算機稱為裸機
B. 當關閉計算機電源後，RAM中的程序和數據就消失了
C. 軟盤和硬盤上的數據均可由 CPU直接存取
D. 軟盤和硬盤驅動器既屬於輸入設備又屬於輸出設備
E. CPU主要由運算器、控制器和寄存器組成
16. 下面關於算法的正確說法是（ ）
A. 算法必須有輸出
B. 算法必須在計算機上用某種語言實現
C. 算法不壹定有輸入
D. 算法必須在有限步執行後能結束
E. 算法是程序的靈魂
17.以下關於結構化程序的說法中，正確的是（ ）
A. 結構化程序是由單入口，單出口和循環三種結構組成
B. 結構化程序是出順序、單入中和單出口三種結構組成
C. 結構化程序是由順序、循環和GOTO語句結構組成
D. 結構化程序是由順序、循環和分支三種結構組成
E. “自頂向下，逐步求精”是結構化程序設計方法的特點
18.棧S最多能容納4個元素。現有6個元素按1，2，3，4，5，6的順序進棧，問下列哪壹個序列是可能的出棧序列？（ ）
A. 5，4，3，2，1，6
B. 3, 2, 5, 4, 1, 6
C. 2, 3, 5, 6, 1, 4
D. 1, 4, 6, 5, 2, 3
E. 4，5，3，6，2，1
19.下列排序算法中，哪些排序是不穩定的（ ）
A．快速排序 B. 基數排序 C. 希爾排序 D. 冒泡排序 E.選擇排序
20.下列說法正確的是（ ）
A. 解釋程序是接受參數，按照某壹樣板產生機器語言的計算機程序
B. BASIC語言程序通常需解釋執行
C. 連接程序可以把經編譯程序產生的目標程序變成可執行的機器語言程序
D. 就執行速度而言，編譯程序比解釋程序快
E. PASCAL通常是先編譯後執行
二、問題求解題（每題5分，***計10分）
1. 由四個結點可以構造多少種不同的二叉樹 .
2. 下圖是壹個設想有11項活動的活動網。其中有9個事件V1，V2，… V9,每個事件表示在它之前的活動已經完成，在它之後的活動可以開始。V1表示整個工程的開始，V9表示結束，與每個活動相聯系的數ax(x=1…11)是執行該活動所需的時間（單位：天）。問完成整項工程至少需要 天，影響工程進度的關鍵活動有哪些： 。
V2 V7
V1 V5 V9
V3 V8
V4 V6
三、程序閱讀理解題 （每題8分，***計32分）
1．program ex11_8;
var
n,i,j,k,p:longint;
begin
write('N=12');
i:=2;j:=0;k:=1;
repeat
inc(i);p:=j+k;j:=k;k:=p;
until i=12;
writeln('F(',12,')=',p);
end.
運行結果為：
2．program example;
var
n:byte;
a:array[1..100] of longint;
function f(n:byte):longint;
var i:longint;
begin
if a[n-1]>0 then i:=a[n-1]
else i:=f(n-1);
if a[n-2]>0 then i:=i+a[n-2]
else i:=i+f(n-2);
a[n]:=i;f:=i;
end;
begin
fillchar(a,sizeof(a),0);
a[1]:=1;a[2]:=1;
writeln('F(',8,')=',f(8));
end.
運行結果為:
3．program example3
begin
a[1]:=1;t:=0;
for i:=2 to 6 do
begin
s:=0;
for j:=1 to i-1 do
s:=s+a[j];
a[i]:=s+1;
end;
for i:=1 to 6 do
t:=t+a[i];
writeln(‘t=’,t);
end.
運行結果為：
4．program example4
var i,s,max:integer;
begin
for i:=1 to 10 do read(a[i]);
max:=a[1]; s:=a[1];
for i:=2 to 10 do
begin
if s<0 then s:=0;
s:=s+a[i];
if s>max then max:=s;
end;
writeln(‘max=’,max);
end.
輸入：8 9 –1 24 6 5 11 15 –28 9
運行結果為：
四、程序完善題 (每題14分，***計28分)
1.n×n方陣的每行每列都是自然數1..n的壹個全排列，每行（列）無重復數字。
例：
n＝5時，
1 4 3 2 5
5 3 2 1 4
4 2 1 5 3
3 1 5 4 2
2 5 4 3 1
輸入 n（>＝2）和第壹行數字（不檢查錯誤）
輸出 壹個滿足要求的方陣
因為只是要求每行（列）無重復數字，對第壹行的每個數字，都四十五度斜向下寫，寫到行盡頭就從行開頭開始。這樣就不會重復。
對於經過第y行，第x列的直線，斜率k=1
設：y=x+b
代入坐標，得出：b=y-x
令y=1，取首行的數：x=y-b
x從1開始，到n,如果x為0或負數，則x=x+n，取出第壹行的數。
程序只用壹維數組，存第壹行的數字。
program example2;
const maxn=10000;
var
a:array[1..maxn] of integer;
x,y,n:integer;
function f(x,y:integer):integer;
var
b:integer;
begin
(1)
(2)
if x<=0 then (3)
f:=a[x];
end;
begin
write('Enter n:'); readln(n);
if (n<2) or (n>maxn) then exit;
write('Enter first line:');
for x:=1 to n do read(a[x]);
writeln('Output:');
for x:=1 to n do write(a[x]:4);
writeln;
for y:=2 to n do
begin
for x:=1 to n do write( (4) :4);
writeln;
end;
end.
2．[程序說明] 設有n個人依次圍成壹圈，從第1個人開始報數，數到第m個人出列，然後從出列的下壹個人開始報數，數到第m個人又出列，…，如此反復到所有的人全部出列為止。設n個人的編號分別為1，2，…，n，打印出出列的順序。
本題用數組建立標誌位等方法求解,用數組實現鏈式結構。 數組a[i]作為"指針"變量來使用，a[i]存放下壹個結點的位置。設立指針j指向當前結點，則移動結點過程為j:=a[j]，當數到m時，m結點出鏈，則a[j]:=a[a[j]]。
[程序]
program example;
const n=14;m=4;
var a:array[1..n] of integer;
i,j,k,p:integer;
begin
for i:=1 to n-1 do a[i]:=i+1;
a[n]:=1;
(1) ;
k:=1;
p:=0;
repeat
(2) ;
k:=k+1;
if k=m then
begin
write(a[j]:4);
p:=p+1;
(3) ;
(4) ;
end
until p=n;
end.
參考答案
壹、選擇題：（每題1.5分，***計30分。每題有5個選項，前10題為單選題，後10題為不定項選擇題，全部選對才得分）。
題號 1 2 3 4 5 6 7 8 9 10
答案 B C B D A A E D B E
題號 11 12 13 14 15 16 17 18 19 20
答案 B ACE C DE AC ABCDE DE BE AC BCDE
二、問題求解題（每題5分，***計10分））
1、 14
2、 19 ,（2分） a1,a4,a7,a10 （3分）
三、程序閱讀理解題 （每題8分，***計32分）
1、F（12）=89
2、F（8）=21
3、 t=63
4、max=77
四、程序完善題 (每題14分，***計28分)
1、
① b:=y-x;
② x:=1-b;
③ x:=x+n ;
④ f(x,y)
2、
① j:=n ;
② j:=a[j];
③ a[j]:=a[a[j]];
④ k:=1;
grundfos 發表於 >2004-10-18 10:16:57 [全文] [評論] [引用] [推薦] [檔案] [推給好友] [收藏到網摘]
2004-10-18
信息學競賽普及組初賽模擬試題(四)
信息學競賽普及組初賽模擬試題(四)
壹、 選擇題：（選出每題正確的答案代碼，填在括號裏，1—10題為單選題，每小題只有壹個正確答案，11—20題為不定項選擇題，每小題有壹個或壹個以上的正確答案，***20題，每題1.5，***30分）
1、二進制數01100100轉換成十六進制數是（ ）。
A．32 B．64 C．128 D．100 E．256
2、操作系統是壹類重要的系統軟件，下面幾個軟件中，不屬於系統軟件的是（ ）。
A．Java B．MS-DOS C．Linux D．Windows2000 E．Unix
3、計算機病毒的傳染是以計算機運行和（ ）為基礎的，沒有這兩個條件，病毒是不會傳染的。
A．編輯文稿 B．讀寫磁盤 C．編程序 D．掃描圖畫 E．打印
4、因特網不屬於任何個人，也不屬於任何組織。其中在網絡知識這壹塊中有壹個英文簡寫ISP，它的中文意思是（ ）。
A．因特網連接 B．因特網使用 C．因特網設計 D．因特網服務提供者 E．信息傳輸
5、Internet給我們提供了資源***享、瀏覽、檢索信息和遠程登錄等多種服務，下面幾個選項中用於遠程登錄的是（ ）。
A．WWW B．TCP/IP C．Telnet D．E-mail E．FTP
6、IE是目前流行的瀏覽器軟件，它的工作基礎是解釋執行用（ ）語言書寫的文件。
A．VC B．HTML C．BASIC D．HTTP E．VB
7、給出3種排序：插入排序、冒泡排序、選擇排序。這3種排序的時間代價分別是（ ）。
A．O(n)、O(n2)、O(logn) B．O(logn) 、O(n)、O(n2) C．O(n2)、O(n)、O(logn)
D．O(n2)、O(n)、O(n) E．O(n2)、O(n2)、O(n2)
8、壹棵完全二叉樹的結點總數為18，其葉結點數為（ ）。
A．7個 B．8個 C．9個 D．10個 E．11個
9、在流程圖的符號中，菱形框壹般作為（ ）。
A．起始框 B．判斷框 C．輸入輸出框 D．處理工作框 E．結速框
10、在解決計算機主機與打印機之間速度不匹配時通常設置壹個打印數據緩沖區，主要將要輸出打印的數據依次寫入該緩沖區，而打印機從該緩沖區中取出數據打印。該緩沖區應該是壹個（ ）結構。
A．堆棧 B．數組 C．線性表 D．隊列 E．鏈表
11、多媒體技術中的“多媒體”的含義主要是指如（ ）等多種表達信息的形式。
A．磁盤 B．音箱 C．顯示器 D．聲音 E．圖像
12、下面有關計算機知識說明，正確的是（ ）。
A． 在WINDOWS98操作系統下，刪除磁盤中的文件時都先存放在回收站中
B． FOXMAIL是用於收發電子郵件的工具
C． 文件夾組織是壹個有層次的樹狀結構，其中最頂層的是桌面
D．存儲器具有記憶能力，其中的信息任何時候都不會丟失
E． 為了提高軟件的測試效率，應該選擇發現錯誤的可能性大的測試數據
13、對按關鍵字排序好的線性表進行二分查找，該線性表適合的存儲結構為（ ）。
A．鏈接存儲 B．索引存儲 C．散列存儲 D．順序存儲 E．循環存取
14、壹個棧的輸入順序為1、2、3、4、5，下列序列中可能是棧的輸出序列的是（ ）。
A．54312 B．24135 C．21543 D．12534 E．12345
15、評價壹個算法的好壞有多種指標，下列是算法評價指標的是（ ）。
A． 正確性 B．運行時間 C．占用空間 D．叠代次數 E．簡單性
16、下面描述用多維數組表示的數據結構的語句中，正確的是（ ）。
A． 多維數組存放的都是同壹種類型的數據
B． 多維數組各維的下標範圍必須壹樣
C． 多維數組在內存中的地址是連續的
D． 多維數組中的下標不能是表達式
E． 多維數組是隨機存取的數據結構
17、若已知壹個棧的入棧順序1，2，3，…，n，其輸出序列為P1，P2，P3，…，Pn（它是輸入序列的壹個排列），則在輸出序列中可能出現的情況是（ ）。
A．Pj<Pk<Pi，其中i<j<k
B．Pk< Pj<Pi，其中i<j<k
C．Pj<Pi<Pk，其中i<j<k
D．Pi<Pk< Pj，其中i<j<k
E．以上都不可能出現
18、線性表具有如下的結構特點：（ ）
A．均勻性 B．單壹性 C．簡單性 D．無序性 E．有序性
19、下列關於數據結構的敘述中正確的是（ ）。
A．數據結構是帶有結構的數據元素的集合
B．線性表的線性存儲結構優於鏈式存儲結構
C．隊列是限定僅在壹端進行插入，在另壹端進行刪除的線性表
D．二維數組是其數據元素為線性表的線性表
E．圖是壹種非線性數據結構
20、任意壹棵樹均可惟壹地轉換成與它對應的二叉樹。由樹轉換成的二叉樹中，頂點N的左右子女分別是N在原樹裏對應頂點的（ ）。
A． 最左子頂點/最鄰近的右兄弟
B． 最右子頂點/最右的兄弟
C．最鄰近的右兄弟/最左的兄弟
D．最鄰近的左兄弟/最鄰近的右兄弟
F． 最鄰近的右兄弟/最右的兄弟
二、 問題解答：（***2題，每題5分，***10分）
1、 光明中學開設數學、英語和信息學三個興趣學習小組，其中數學小組30人，英語小組15人，信息學小組18人，參加三個小組總人數為50人，其中有3人同時參加3個小組，那麽同時只參加兩個小組的同學有多少人？
2、 給出壹組頂點（頂點值用A，B，C，D，E，F表示），其對應權值分別為2，3，1，7，8，4。請以A，B，C，D，E，F為葉子頂點構造壹棵哈夫曼樹，並求出它的最小帶權路徑長度WPL的值。
三、 寫出程序的運行結果（***4題，每題8分，***32分）
第1題：
program test1；
var n：integer；
function count(n：integer)：integer；
begin
if n=1 then count：=0
else
if n mod 2=0 then count：=count(n div 2)+1
else count：=count(n*3+1)+1；
end；
begin
readln(n)；
writeln(count(n))；
end.
輸入：99
輸出：
第2題：
program test2(input,output);
var
i,j,k,s:integer;
begin
s:=0
for i:=3 downto 1 do
begin
for j:=1 to 3 do
begin
k:=0;
repeat
k:=k+1;s:=s+k;
until k=j;
end;
s:=s-(k+1);
end;
write(‘s=’,s);
end.
輸出：
第3題：
program test3;
var a,b,n:longint;
begin
readln(n);
a:=0;b:=0;
repeat
a:=a+1;b:=b+a;
until b>=n;
writeln(a);
end.
輸入：415377
輸出：
program test4;
var m,n,i,p,k：integer;
r:array[1…200] of integer;
b:Boolean;
begin
m:=6;n:=2;
for I:=1 to m-1 do r[i]:=i+1;
r[m]:=1;i:=0;p:=1;b:=true;
while b do
begin
i:=i+1;k:=p;p:=r[p];
if k=p then
begin writeln(p);b:=false end
else if i=n+1 then
begin
write(p,‘ ’);i:=0;p:=r[p];r[k]:=p;
end
end
end.
輸出：
四、完善程序（***2題，每題14分，***28分）
第1題（7分）
問題描述
設有n種物品，每種物品有壹個重量及壹個價值。但每種物品的數量是無限的，同時有壹個背包，最大載重量為XK，今從n種物品中選取若幹件（同壹種物品可以多次選取），使其重量的和小於等於XK，而價值的和為最大。
程序清單
Program package;
const maxxk=400;maxn=20;
type tlist=array[1…maxn] of byte;
tmake=array[0…maxn,0…maxxk] of integer;
var n,xk:integer;
w,u:tlist;
f:tmake;
procedure init;
var i:byte;
begin
fillchar(w,sizeof(w),0);
fillchar(u,sizeof(u),0);
readln(n,xk);
for i:=1 to n do
① ;
end;
procedure make;
var i,j:byte;
begin
for i:=1 to n do
begin
for j:=1 to w[i]-1 do
f[i,j]:=f[i-1,j];
for j:=w[i] to xk do
if f[i-1,j]>f[i,j-w[i]]+u[i] then ② ;
else ③ ;
end;
end;
procedure print;
var get:tlist;
i,j:byte;
begin
fillchar(get,sizeof(get),0);
i:= ④ ;j:= ⑤ ;
while i>0 do
if f[i,j]=f[i-1,j] then dec(i)
else begin
dec(j,w[i]);
⑥ ;
end;
writeln(‘n=’,n, ‘,’, ‘xk=’,xk);
writeln(‘max worth=’, ⑦ ;
for i:=1 to n do
writeln(‘no.’,i‘, weight:’,w[i]:2, ‘worth:’,u[i]:2, ‘get’,get[i]:2);
end;
begin
init;
make;
print;
end.
第2題（7分）
問題描述
給定壹個01串，請妳找出長度介於a,b之間，重復出現次數最多的01串。
輸入：a,b(0<a<=b<=12)
由0，1組合的數列，由‘.’結尾。
輸出：要求的串。
提示：本程序中將01序列轉換為2進制數存取。
程序清單
program shuchuan;
var i,j,s,k,a,b,max:integer;
m:array[1…8192] of integer;
two,v:array[1…20] of integer;
c:char;
begin
for i:=1 to 13 do
① ;
readln(a,b);
read(c);
s:=1;k:=1;
while c<>‘.’do begin
s:=s shl 1+ord(c)-48;
if ② then
s:=((s-two[b+1]) mod two[b])+two[b];
inc(m[s]);
if k<b then
for i:=a to k-1 do
③ ;
inc(k);
read(c);
end;
for i:=two[b] to two[b+1] do
if m[i]>0 then
for j:=a to b-1 do
m[(i mod two[j])+two[j]]:= ④ ;
max:=0;
for i:=two[a] to two[b+1] do
if m[i]>max then ⑤ ;
for i:=two[a] to two[b+1] do
if m[i]=max then begin
j:=0;k:=I;
repeat
inc(j);v[j]:=k mod 2; ⑥ ;
until ⑦ ;
while j>0 do begin write(v[j]);dec(j) end;
writeln;
end;
end.
信息學命題(四)參考答案
壹、 選擇題：（選出每題正確的答案代碼，填在括號裏，1—10題為單選題，每小題只有壹個正確答案，11—20題為不定項選擇題，每小題有壹個或壹個以上的正確答案，***20題，每題1.5，***30分）
題號 1 2 3 4 5 6 7 8 9 10
答案 B A B D C B E C B D
題號 11 12 13 14 15 16 17 18 19 20
答案 DE BCE D CE ABCE ACE BCD AE ACDE A
二、問題解答：（***2題，每題5分，***10分）
第1題：
7
第2題：
61
三、寫出程序的運行結果：（***4題，每題8分，***32分）
第1題：
25 第2題：
s=18
第3題：
911 第4題：
4 2 1 3 6 5
四、完善程序（***2題，每題14分，***28分）
第1題：
①read(w[i],u[i])
②f[i,j]:=f[i-1,j]
③f[i,j]:=f[i,j-w[i]]+u[i]
④i:=n
⑤j:=xk
⑥inc(get[i])
⑦f[n,xk]
第2題：
①two[i]:=1 shl i；
②s>=two[b+1](或k>b)
③inc（m[(s mod two[i])+two[i]]）
④m[(i mod two[j])+two[j]]+m[i]
⑤max:=m[i]
⑥k:=k div 2
⑦k=1
grundfos 發表於 >2004-10-18 8:36:45 [全文] [評論] [引用] [推薦] [檔案] [推給好友] [收藏到網摘]
2004-10-18
信息學競賽普及組初賽模擬試題(三)
信息學競賽普及組初賽模擬試題(三)
〔 作者：教研室 轉貼自：教研室 點擊數：15 更新時間：2004-10-3 文章錄入：admin 〕
壹、選擇壹個正確答案代碼（A/B/C/D），填入每題的括號內（每題1.5分，多選無分，***30分）
1、MAN英文縮寫的含義是（ ）
A.局域網 B.城域網 C.廣域網 D.增值網
2、小張用十六進制，八進制和十進制寫了如下壹個等式：64－13=33
式中三個數是各不相同進位制的數，試問64，13，33，分別為________。
A．八進制，十進制，十六進制 B．十進制，十六進制，八進制
C．八進制，十六進制，十進制 D．十進制，八進制，十六進制
3、表達式(4 MOD (－3))與(－4 MOD 3)的值為：_______。
A．－1，－1 B．1，－1 C．－1，1 D．1，1
4、試指出：下列if語句中，當x=80時, 運行的結果為______。
begin
y:=0;
readln(x);
if x<0 then y:=5
else
if x<10 then begin
y:=10;
if x<100 then y:=100;
end
else y:=200;
write('y=',y);
end.
A．y=9 B．y=200 C．y=10 D．y=100
5、設棧S的初始狀態為空，現有5個元素組成的序列{1，2，3，4，5}，對該序列在S棧上依次進行如下操作(從序列中的1開始，出棧後不再進棧)：進棧，進棧，進棧，出棧，進棧，出棧，進棧，試問出棧的元素序列是________。
A．{5，4，3，2，1} B．{2，1} C．{2，3} D．{3，4}
6、ASCII碼是（ ）。
A．國標碼 B．二進制編碼 C．十進制編碼 D．美國標準信息交換碼
7、壹臺計算機的字長是4個字節，這意味著（ ）。
A．能處理的數值最大為4位十進制數9999
B．能處理的字符串最多由4個英文字母組成
C．在CPU中能夠同時處理32位二進制數據
D．在CPU中運算的最大結果為2的32次方
8、假設壹臺計算機的地址總線為16，那麽中央處理器CPU能訪問的最大存儲器容量為(
A． 2 * 16 KB B．16KB C．216B D．16*1024*8 B
9、計算機最終處理的信息形式是（ ）
A．ASCII碼 B．BCD碼 C．二進制 D．十六進制
10、與十六進制數6F等值的八進制數是（ ）
A．166 B．139 C．157 D．183
11、以下屬非法用戶自定義標識符的是()。
A．date B．dir C．list D．type
12、設X和Y是同壹種枚舉類型變量，則下列語句中合法的是()。
A．X:=ORD(Y) B．X:=Y C．READ(X,Y) D．WRITE(T,Y)
13、計算機能夠直接識別和處理的程序是_______程序
A．匯