資源簡(jiǎn)介

第十屆全國(guó)青少年信息學(xué)奧林匹克聯(lián)賽初賽試題
（普及組 Pascal語言 二小時(shí)完成）
一、選擇一個(gè)正確答案代碼（A/B/C/D/E）填入每題的掛號(hào)內(nèi)
1．美籍匈牙利數(shù)學(xué)家 馮·諾依曼 對(duì)計(jì)算機(jī)科學(xué)發(fā)展所做出的貢獻(xiàn)是：（ ）
A、提出理想計(jì)算機(jī)數(shù)學(xué)模型，成為計(jì)算機(jī)科學(xué)理論基礎(chǔ)
B、是世界上第一個(gè)編寫計(jì)算機(jī)程序的人
C、提出存儲(chǔ)程序工作原理，并設(shè)計(jì)出第一臺(tái)具有存儲(chǔ)程序功能的計(jì)算機(jī)EDVAC
D、采用集成電路作為計(jì)算機(jī)的主要功能部件
E、指出計(jì)算機(jī)性能將以每?jī)赡攴环乃俣认蚯鞍l(fā)展
2．下列哪個(gè)不是CPU（中央處理單元）（ ）
A、Intel Itanium
B、DDR SDRAM
C、AMD Athlon64
D、AMD Opteron
E、IBM Power 5
3、下列網(wǎng)絡(luò)中常用的名字縮寫對(duì)應(yīng)的中文解釋錯(cuò)誤的是（ ）
A、WWW(World Wide Web)：萬維網(wǎng)
B、URL（Uinform Resource Locator）：統(tǒng)一資源定位器
C、HTTP（Hypertext Transfer Protocol）：超文本傳輸協(xié)議
D、FTP (File Transfer Protocol)：快速傳輸協(xié)議
E、TCP （Transfer Control Protocol）：傳輸控制協(xié)議
4、下面哪個(gè)部件對(duì)于個(gè)人桌面電腦的正常運(yùn)行不是必需的（ ）
A、cpu
B、顯卡（圖形卡）
C、光驅(qū)
D、主板
E、內(nèi)存
5、下列哪個(gè)軟件屬于操作系統(tǒng)軟件（ ）
A、Microsoft Word
B、金山詞霸
C、Foxmail
D、WinRAR
E、Red Hat Linux
6、下列哪個(gè)不是計(jì)算機(jī)存儲(chǔ)設(shè)備（ ）、
A、文件管理器
B、內(nèi)存
C、高速緩存
D、硬盤
E、U盤
7、下列說法中錯(cuò)誤的是（ ）
A、CPU的基本功能就是執(zhí)行指令
B、CPU訪問內(nèi)存的速度快于訪問高速緩存的速度
C、CPU的主頻是指CPU在1秒內(nèi)完成的指令周期數(shù)
D、在一臺(tái)計(jì)算機(jī)內(nèi)部，一個(gè)內(nèi)存地址編碼對(duì)應(yīng)唯一的一個(gè)內(nèi)存單元
E、數(shù)據(jù)中線的寬度決定了一次傳遞數(shù)據(jù)量的大小
8、彩色顯示器所顯示的五彩斑斕的色彩，是由紅色，藍(lán)色和（ ）色混合而成的
A、紫色 B、白色 C、黑色 D、綠色 E、橙色
9、用靜電吸附磨粉后轉(zhuǎn)移到紙張上，是那種輸出設(shè)備的工作方式（ ）
A、針式打印機(jī)
B、噴墨打印機(jī)
C、激光打印機(jī)
D、筆式繪圖儀
E、噴墨繪圖儀
10、一臺(tái)計(jì)算機(jī)如果要利用電話線上網(wǎng)，就必須配置能夠?qū)?shù)字信號(hào)和模擬信號(hào)進(jìn)行互相轉(zhuǎn)換的設(shè)備，這種設(shè)備是（ ）
A、調(diào)制解調(diào)器
B、路由器
C、網(wǎng)卡
D、網(wǎng)關(guān)
E、網(wǎng)橋
11、下列哪個(gè)不是數(shù)據(jù)庫(kù)軟件的名稱（ ）
A、MYSQL
B、SQL Sever
C、Oracle
D、金山影霸
E、Foxpro
12、下列哪個(gè)程序設(shè)計(jì)語言不支持面向?qū)ο蟮某绦蛟O(shè)計(jì)方法（ ）
A、C++
B、Object Pascal
C、C
D、Smalltalk
E、Java
13、由3個(gè)a，1個(gè)b和2個(gè)c構(gòu)成的所有字符串中，包含子串“abc”的共有（ ）個(gè)
A、20 B、8 C、16 D、12 E、24
14、某車站呈狹長(zhǎng)形，寬度只能容下一臺(tái)車，并且只有一個(gè)出入口。已知某時(shí)該車站站臺(tái)為空，從這一時(shí)刻開始出入記錄為：“進(jìn)出進(jìn)進(jìn)出進(jìn)進(jìn)進(jìn)出出進(jìn)出”。假設(shè)車輛入站的順序?yàn)?,2,3……，則車輛出站的順序?yàn)椋?）
A、1，2，3，4，5
B、1，2，4，5，7
C、1，3，5，4，6
D、1，3，5，6，7
E、1，3，6，5，7
15、二叉樹T，已知其前序遍歷序列為1 2 4 3 5 7 6，中序遍歷序列為4 2 1 5 7 3 6，其后序遍歷序列為
A、4 2 5 7 6 3 1
B、4 2 7 5 6 3 1
C、4 2 7 5 3 6 1
D、4 7 2 3 5 6 1
E、4 5 2 6 3 7 1
16、滿二叉樹的葉節(jié)點(diǎn)為N，則它的節(jié)點(diǎn)總數(shù)為（ ）
A、N
B、2N
C、2N-1
D、2N+1
E、2^N-1
17、十進(jìn)制2004等于八進(jìn)制數(shù)（ ）
A、3077
B、3724
C、2766
D、4002
E、3755
18、（2004）10 +（32）16的結(jié)果是（ ）
A、（2036）10
B、（2054）16
C、（4006）10
D、（100000000110）2
E、（2036）16
19、在下圖，從端點(diǎn)（ ）出發(fā)存在一條路徑可以遍歷圖中的每條邊一次，而且僅遍歷一次
20、某大學(xué)計(jì)算機(jī)專業(yè)的必修課及期先修課程如下表所示：
課程代號(hào) C0 C1 C2 C3 C4 C5 C6 C7
課程名稱 高等數(shù)學(xué) 程序設(shè)計(jì)語言 離散數(shù)學(xué) 數(shù)據(jù)結(jié)構(gòu) 編譯技術(shù) 操作系統(tǒng) 普通物理 計(jì)算機(jī)原理
先修課程 C0,C1 C1,C2 C3 C3,C7 C0 C6
請(qǐng)判斷下列課程安排哪個(gè)是不合理的（ ）
A、C0,C6,C7,C1,C2,C3,C4,C5
B、C0,C1,C2,C3,C4,C6,C7,C5
C、C0,C1,C6,C7,C2,C3,C4,C5
D、C0,C1,C6,C7,C5,C2,C3,C4
E、C0,C1,C2,C3,C6,C7,C5,C4
二、問題求解（5分一題，共10分）
1、一個(gè)家具公司生產(chǎn)桌子和椅子。現(xiàn)有113個(gè)單位的木材。每張桌子要使用20個(gè)單位的木材，售價(jià)是30元；每張椅子要用16個(gè)單位的木材，售價(jià)是20元。使用已有的木材生產(chǎn)桌椅（不一定要用光木材）做多可以買_____元錢。
2、75名兒童去游樂場(chǎng)玩。他們可以騎旋轉(zhuǎn)木馬，坐滑行軌道，乘宇宙飛船。已知其中20人這三種東西都玩過，55人至少玩過其中兩種。若每玩一樣的費(fèi)用為5元，游樂場(chǎng)總共收入700，可知有_____名兒童沒有玩過其中任何一種。
三、閱讀程序（8’一題，共32’）
1、-------------------------------------------
program program1;
Var
a,b,c,d,e:integer;
begin
a:=79 ; b:=34; c:=57;d:=0 ; e:=-1;
if (ac) then d:=d+e
else if (d+10else d:=e-a;
writeln(d);
end.
輸出：_____________________。
2、-------------------------------------------
program program2;
var
i,j:integer;
str1,str2:string;
begin
str1:='pig-is-stupid';
str2:='clever';
str1[1]:='d'; str1[2]:='o';
i:=8;
for j:=1 to 6 do begin
str1[i]:=str2[j];inc(i);
end;
writeln(str1);
end.
輸出：_____________________。
3、-------------------------------------------
program program3;
var
u:array[0..3] of integer;
a,b,c,x,y,z:integer;
begin
read(u[0],u[1],u[2],u[3]);
a:=u[0]+u[1]+u[2]+u[3]-5;
b:=u[0]*(u[1]-u[2] div u[3]+8);
c:=u[0]*u[1] div u[2] * u[3];
x:=(a+b+2)*3-u[(c+3) mod 4];
y:=(c*100-13) div a div (u[b mod 3]*5);
if ((x+y) mod 2=0) then z:=(a+b+c+x+y) div 2;
z:=(a+b+c-x-y)*2;
writeln(x+y-z);
read(a);
end.
輸出：_____________________。
4、-------------------------------------------
program program4 ;
var c:array[1..2] of string[200];
s:array[1..10] of integer;
m,n,i:integer ;
procedure numara;
var cod:boolean;
i,j,nr:integer;
begin
for j:=1 to n do begin
nr:=0;cod:=true;
for i:=1 to m do
if c[i,j]='1' then begin
if not cod then begin
cod:=true;inc(s[nr]);nr:=0;
end
end
else begin
if cod then begin
nr:=1;cod:=false ;
end
else inc(nr);
end;
if not cod then inc(s[nr]);
end;
end;
begin
readln(m,n);
for i:=1 to m do readln(c[i]);
numara;
for i:=1 to m do
if s[i] <>0 then write(i,' ',s[i],' ');
read(i);
end.
輸出：_____________________。
四、完善程序（共28分）
1、三角形內(nèi)切圓的面積
題目描述：給出三角形三邊的邊長(zhǎng)，求此三角形內(nèi)切圓的面積。
輸入：三個(gè)正實(shí)數(shù)a、b、c（滿足三角形三邊關(guān)系），表示三角形三邊邊長(zhǎng)。
輸出：三角形內(nèi)切圓的面積，結(jié)果四舍五入到小數(shù)點(diǎn)后2位
輸入樣例： 3 4 5
輸出樣例： 3.14
程序：①②③④⑤
Program program1;
Var
a,b,c,r,s,t:real;
begin
read(a,b,c);
s :=( ① )/2;
t:= ② (s*(s-a)*(s-b)*(s-c));
r:=t/s;
writeln(3.1415927 * r * ③ :0: ④ ;
END.
2..Joseph
題目描述：
原始的Joseph問題的描述如下：有n個(gè)人圍坐在一個(gè)圓桌周圍，把這n個(gè)人依次編號(hào)為1，……，n。從編號(hào)是1 的人開始報(bào)數(shù)，數(shù)到m個(gè)人出列，然后從出列的下一個(gè)人重新開始報(bào)數(shù)，數(shù)到第m個(gè)人又出列，……，如此反復(fù)直到所有的人全部出列為止。比如當(dāng)n=6,m=5的時(shí)候，出列的順序依次是5，4，6，2，3，1。
現(xiàn)在的問題是：假設(shè)有k個(gè)好人和k個(gè)壞人。好人的編號(hào)是1到k，壞人的編號(hào)是k+1到2k。我們希望求出m的最小值，使得最先出列的k個(gè)人都是壞人。
輸入：
僅有的一個(gè)數(shù)字是k (0輸出：
使得最先出列的k個(gè)人都是壞人的m的最小值。
輸入樣例：
4
輸出樣例：
30
程序：
program progaram1;
var
i,k,m,start：longint;
find：boolean;
function check（remain:integer）：boolean;
var result：integer;
begin
result：=____(1)____ mod remain;
if ____(2)____ then begin
start：=result; check：=true;
end
else check：=false;
end;
begin
find：=false;
read(k);
m：=k;
while ____(3)____ do begin
find：=true; start；=0；
for i：=0 to k-1 do
if (not check(____(4)____)) then begin
find：=false; break;
end;
inc(m);
end;
writeln(____(5)____);
end.
參考答案
一、1.C 2.B 3.D 4.C 5.E 6.A 7.B 8.D 9.C 10.A
11.D 12.C 13.D 14E 15.B 16.C 17.B 18.D 19.E 20.D
二、1．160元 2．１０人
三、　１．－80　　　　　　?。玻瓺og-is-clever
3 ． 263 4 ． 1 12588 2 12337 3 12339
四、 1 ． a+b+c SQRT R 2
2 ． start+m-1 result>=k not(find) 2*k-I m-1
C
B
D
E
A
PAGE
1

展開更多......

收起↑