A. 8.下列哪個網路上常用的名字縮寫是錯誤的（ ）。
應該是
D。
FTP(File Transfer Protocol)
E.TCP
Transmission Control Protocol
B. 學C語言的NOIP問題
一．選擇一個正確答案代碼（A/B/C/D/E）,填入每題的括弧內 (每題1.5分, 共30分)
1. 美籍匈牙利數學家馮·諾依曼對計算機科學發展所做出的貢獻是（ ）。
A. 提出理想計算機的數學模型，成為計算機科學的理論基礎。
B. 是世界上第一個編寫計算機程序的人。
C. 提出存儲程序工作原理，並設計出第一台具有存儲程序功能的計算機EDVAC。
D. 採用集成電路作為計算機的主要功能部件。
E. 指出計算機性能將以每兩年翻一番的速度向前發展。
2. 下列哪個不是CPU（中央處理單元）（ ）。
A. Intel Itanium B. DDR SDRAM C. AMD Athlon64
D. AMD Opteron E. IBM Power 5
3. 下列網路上常用的名字縮寫對應的中文解釋錯誤的是（ ）。
A. WWW（World Wide Web）：萬維網。
B. URL（Uniform Resource Locator）：統一資源定位器。
C. HTTP（Hypertext Transfer Protocol）：超文本傳輸協議。
D. FTP（File Transfer Protocol）：快速傳輸協議。
E. TCP（Transfer Control Protocol）：傳輸控制協議。
4. 下面哪個部件對於個人桌面電腦的正常運行不是必需的（ ）。
A. CPU B. 圖形卡（顯卡） C. 光碟機 D. 主板 E. 內存
5. 下列哪個軟體屬於操作系統軟體（ ）。
A. Microsoft Word B. 金山詞霸 C. Foxmail D. WinRAR E. Red Hat Linux
6. 下列哪個不是計算機的存儲設備（ ）。
A. 文件管理器 B. 內存 C. 高速緩存 D. 硬碟 E. U盤
7. 下列說法中錯誤的是（ ）。
A. CPU的基本功能就是執行指令。
B. CPU訪問內存的速度快於訪問高速緩存的速度。
C. CPU的主頻是指CPU在1秒內完成的指令周期數。
D. 在一台計算機內部，一個內存地址編碼對應唯一的一個內存單元。
E. 數據匯流排的寬度決定了一次傳遞數據量的大小，是影響計算機性能的因素之一。
8. 彩色顯示器所顯示的五彩斑斕的色彩，是由紅色、藍色和（ ）色混合而成的。
A. 紫 B. 白 C. 黑 D. 綠 E. 橙
9. 用靜電吸附墨粉後轉移到紙張上，是哪種輸出設備的工作方式（ ）。
A. 針式列印機 B. 噴墨列印機 C. 激光列印機 D. 筆式繪圖儀 E. 噴墨繪圖儀
10. 一台計算機如果要利用電話線上網，就必須配置能夠對數字信號和模擬信號進行相互轉換的設備，這種設備是（ ）。
A. 數據機 B. 路由器 C. 網卡 D. 網關 E. 網橋
11. 下列哪個不是資料庫軟體的名稱（ ）。
A. MySQL B. SQL Server C. Oracle D. 金山影霸 E. Foxpro
12. 下列哪個程序設計語言不支持面向對象程序設計方法（ ）。
A. C++ B. Object Pascal C. C D. Smalltalk E. Java
13. 由3個a，1個b和2個c構成的所有字元串中，包含子串「abc」的共有（ ）個。
A. 20 B. 8 C. 16 D. 12 E. 24
14. 某個車站呈狹長形，寬度只能容下一台車，並且只有一個出入口。已知某時刻該車站狀態為空，從這一時刻開始的出入記錄為：「進，出，進，進，出，進，進，進，出，出，進，出」。假設車輛入站的順序為1，2，3，……，則車輛出站的順序為（ ）。
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. 滿二叉樹的葉結點個數為N，則它的結點總數為（ ）。
A. N B. 2 * N C. 2 * N – 1 D. 2 * N + 1 E. 2N – 1
17. 十進制數2004等值於八進制數（ ）。
A. 3077 B. 3724 C. 2766 D. 4002 E. 3755
18. (2004)10 + (32)16的結果是（ ）。
A. (2036)10 B. (2054)16 C. (4006)10 D. (100000000110)2 E. (2036)16
19. 在下圖中，從頂點（ ）出發存在一條路徑可以遍歷圖中的每條邊一次，而且僅遍歷一次。
A. A點 B. B點 C. C點 D. D點 E. E點
20. 某大學計算機專業的必修課及其先修課程如下表所示：
課程代號 C0 C1 C2 C3 C4 C5 C6 C7
課程名稱 高等數學 程序設計語言 離散數學 數據結構 編譯技術 操作系統 普通物理 計算機原理
先修課程 C0, C1 C1, C2 C3 C3, C7 C0 C6
請你判斷下列課程安排方案哪個是不合理的（ ）。
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. 一個傢具公司生產桌子和椅子。現在有113個單位的木材。每張桌子要使用20個單位的木材，售價是30元；每張椅子要使用16個單位的木材，售價是20元。使用已有的木材生產桌椅（不一定要把木材用光），最多可以賣 元錢。
2. 75名兒童到游樂場去玩。他們可以騎旋轉木馬，坐滑行鐵道，乘宇宙飛船。已知其中20人這三種東西都玩過，55人至少玩過其中的兩種。若每樣乘坐一次的費用是5元，游樂場總共收入700，可知有 名兒童沒有玩過其中任何一種。
三．閱讀程序 （每題8分，共32分）
1．#include <stdio.h>
int main(){
int a = 79, b = 34, c = 57, d = 0, e = -1;
if (a < c || b > c) d = d + e;
else if (d + 10 < e) d = e + 10;
else d = e - a;
printf("%d\n", d);
return 0;
}
輸出： 。
2．#include <stdio.h>
int main(){
int i, j;
char str1[] = "pig-is-stupid";
char str2[] = "clever";
str1[0] = 'd'; str1[1] = 'o';
for (i = 7, j = 0; j < 6; i++, j++)
str1[i] = str2[j];
printf("%s\n", str1);
return 0;
}
輸出： 。
3．#include <stdio.h>
int main(){
int u[4], a, b, c, x, y, z;
scanf("%d %d %d %d",&(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] / u[3] + 8);
c = u[0] * u[1] / u[2] * u[3];
x = (a + b + 2) * 3 - u[(c + 3) % 4];
y = (c * 100 - 13) / a / (u[b % 3] * 5);
if ((x + y) % 2 == 0) z = (a + b + c + x + y) / 2;
z = (a + b + c – x - y) * 2;
printf("%d\n", x + y - z);
return 0;
}
輸入：2 5 7 4
輸出： 。
4．#include <stdio.h>
char c[3][200];
int s[10], m, n;
void numara(){
int i, j, cod, nr;
for (j = 0; j < n; j++){
nr = 0; cod = 1;
for (i = 0; i < m; i++){
if (c[i][j] == '1'){
if (!cod){cod = 1; s[nr]++; nr = 0;}
}
else{
if (cod){nr = 1; cod = 0;}
else nr++;
}
}
if (!cod) s[nr]++;
}
}
int main(){
int i;
scanf("%d %d\n", &m, &n);
for (i = 0; i < m; i++) gets(c[i]);
numara();
for (i = 1; i <= m; i++)
if (s[i] != 0) printf("%d %d ", i, s[i]);
return 0;
}
輸入：
3 10
1110000111
1100001111
1000000011
輸出： 。
四、完善程序 (前4空，每空2分，後5空，每空4分，共28分)
1．三角形內切圓的面積
題目描述:
給出三角形三邊的邊長，求此三角形內切圓（如下圖所示，三角形的內切圓是和三角形三邊都相切的圓）的面積。
輸入:
三個正實數a、b、c（滿足a+b>c，b+c>a，c+a>b）, 表示三角形三邊的邊長。
輸出:
三角形內切圓的面積，結果四捨五入到小數點後面2位。
輸入樣例:
3 4 5
輸出樣例:
3.14
程序：
#include <stdio.h>
#include <math.h>
int main(){
float a, b, c, r, s, t;
scanf("%f %f %f", &a, &b, &c);
s = ( ① ) / 2;
t = ② (s * (s - a) * (s - b) * (s - c));
r = t / s;
printf(" ③ \n", 3.1415927 * r * ④ );
return 0;
}
2．Joseph
題目描述:
原始的Joseph問題的描述如下：有n個人圍坐在一個圓桌周圍，把這n個人依次編號為1，…，n。從編號是1的人開始報數，數到第m個人出列，然後從出列的下一個人重新開始報數，數到第m個人又出列，…，如此反復直到所有的人全部出列為止。比如當n=6，m=5的時候，出列的順序依次是5，4，6，2，3，1。
現在的問題是：假設有k個好人和k個壞人。好人的編號的1到k，壞人的編號是k+1到2k。我們希望求出m的最小值，使得最先出列的k個人都是壞人。
輸入:
僅有的一個數字是k（0 < k <14）。
輸出:
使得最先出列的k個人都是壞人的m的最小值。
輸入樣例:
4
輸出樣例:
30
程序：
#include <stdio.h>
long k, m, begin;
int check(long remain){
long result = ( ① ) % remain;
if ( ② ){
begin = result; return 1;
}
else return 0;
}
int main(){
long i, find = 0;
scanf("%ld", &k);
m = k;
while( ③ ) {
find = 1; begin = 0;
for (i = 0; i < k; i++)
if (!check( ④ )){
find = 0; break;
}
m++;
}
printf("%ld\n", ⑤ );
return 0;
}
賽區 市 學校 姓名
========================== 密 封 線 =======================
第九屆全國青少年信息學奧林匹克聯賽初賽試題
普及組答卷紙
閱 卷 記 錄
總閱卷人 總 得 分
第 一 大 題 得 分 第二大題得分
題號 1 2 3 4 5 6 7 8 9 10 第三大題得分
得分 1) 2) 3) 4)
題號 11 12 13 14 15 16 17 18 19 20 第四大題得分
得分 (1) (2)
============================ 以下由考生填寫 ==============================
答卷部分
一. 選擇一個正確答案代碼（A/B/C/D）,填入每題的括弧內 (每題1.5分,多選無分, 共30 分)
題號 1 2 3 4 5 6 7 8 9 10
選擇
題號 11 12 13 14 15 16 17 18 19 20
選擇
二．問題解答 （每題5分，共10分）
1. 答：
2. 答：
三. 閱讀程序，並寫出程序的正確運行結果：（每題8分，共32分）
（1） 程序的運行結果是:
(2) 程序的運行結果是:
賽區 市 學校 姓名
========================== 密 封 線 =======================
（3） 程序的運行結果是:
（4）程序的運行結果是:
四.根據題意, 將程序補充完整 (前4空，每空2分，後5空，每空4分，共28分)
C 語言
＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝
1.
①
②
③
④
2.
①
②
③
④
⑤
第九屆全國青少年信息學奧林匹克聯賽初賽試題
普及組參考答案
一. 選擇一個正確答案代碼（A/B/C/D/E）,填入每題的括弧內 (每題1.5分,多選無分, 共30 分)
題號 1 2 3 4 5 6 7 8 9 10
選擇 C B D C E A B D C A
題號 11 12 13 14 15 16 17 18 19 20
選擇 D C D E B C B D E D
二．問題解答 （每題5分，共10分）
1. 答： 160
2. 答： 10
三. 閱讀程序，並寫出程序的正確運行結果：（每題8分，共32分）
（1）程序的運行結果是: -80
(2) 程序的運行結果是: dog-is-clever
（3）程序的運行結果是: 263
（4）程序的運行結果是: 1 4 2 1 3 3
四.根據題意, 將程序補充完整 (前4空，每空2分，後5空，每空4分，共28分)
C 語言
＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝
1.
① a+b+c
② sqrt
③ %.2f
④ r
2.
① begin+m-1
② result>=k (或者k<=result)
③ !find (或者 find==0)
④ 2*k-i
⑤ m-1
參考資料：www.noi.cn
C. 求一份noip普及組pascal語言的模擬試題(筆試)
NOIP2006第十二屆全國青少年信息學奧林匹克聯賽初賽試題 普及組 Pascal 語言2007年03月02日 星期五 05:17 P.M.第十二屆全國青少年信息學奧林匹克聯賽初賽試題
（ 普及組 Pascal 語言 二小時完成 ）
● ● 全部試題答案均要求寫在答卷紙上，寫在試卷紙上一律無效 ●● 一、 單項選擇題 （共20題，每題1.5分，共計30分。每題有且僅有一個正確答案.）。
1. 在下面各世界頂級的獎項中，為計算機科學與技術領域做出傑出貢獻的科學家設立的獎項是（ ）。
A. 沃爾夫獎 B. 諾貝爾獎 C. 菲爾茲獎 D. 圖靈獎
2. 在下列各軟體中，不屬於NOIP競賽（復賽）推薦使用的語言環境有（ ）。
A. gcc/g++ B. Turbo Pascal
C. RHIDE D. free pascal
3. 以下斷電之後仍能保存數據的有（ ）。
A. 寄存器 B. ROM C. RAM D. 高速緩存
4．Linux是一種( )。
A. 繪圖軟體 B. 程序設計語言 C. 操作系統 D. 網路瀏覽器
5. CPU是( )的簡稱。
A. 硬碟 B. 中央處理器 C. 高級程序語言 D. 核心寄存器 6. 在計算機中，防火牆的作用是（ ）。
A. 防止火災蔓延 B.防止網路攻擊
C. 防止計算機死機 D. 防止使用者誤刪除數據
7. 在下列關於計算機語言的說法中，不正確的是（ ）。
A. Pascal和C都是編譯執行的高級語言
B. 高級語言程序比匯編語言程序更容易從一種計算機移植到另一種計算機上
C. C++是歷史上的第一個支持面向對象的計算機語言
D. 與匯編語言相比，高級語言程序更容易閱讀
8. 在下列關於計算機演算法的說法中，不正確的是（ ）。
A. 一個正確的演算法至少要有一個輸入
B. 演算法的改進，在很大程度上推動了計算機科學與技術的進步
C. 判斷一個演算法的好壞的主要標準是演算法的時間復雜性與空間復雜性
D. 目前仍然存在許多涉及到國計民生的重大課題，還沒有找到能夠在計算機上實施的有效演算法
9. 在下列各種排序演算法中，不是以"比較"作為主要操作的演算法是（ ）。
A. 選擇排序 B. 冒泡排序 C. 插入排序 D. 基數排序
10．在編程時（使用任一種高級語言，不一定是Pascal），如果需要從磁碟文件中輸入一個很大的二維數組（例如1000*1000的double型數組），按行讀（即外層循環是關於行的）與按列讀（即外層循環是關於列的）相比，在輸入效率上（ ）。
A. 沒有區別 B. 按行讀的方式要高一些
C. 按列讀的方式要高一些 D. 取決於數組的存儲方式。
11．在Pascal語言中，表達式 (21 xor 2)的值是（ ）
A. 441 B. 42 C.23 D.24
12．在Pascal語言中，判斷a不等於0且b不等於0的正確的條件表達式是（ ）
A. not a=0 or not b=0 B. not((a=0)and(b=0))
C. not(a=0 and b=0) D. (a<>0)and (b<>0)
13．某個車站呈狹長形，寬度只能容下一台車，並且只有一個出入口。已知某時刻該車站狀態為空，從這一時刻開始的出入記錄為："進，出，進，進，進，出，出，進，進，進，出,出"。假設車輛入站的順序為1，2，3，……，則車輛出站的順序為（ ）。
A. 1, 2, 3, 4, 5 B. 1, 2, 4, 5, 7
C. 1, 4, 3, 7, 6 D. 1, 4, 3, 7, 2
14．高度為n的均衡的二叉樹是指：如果去掉葉結點及相應的樹枝，它應該是高度為n-1的滿二叉樹。在這里，樹高等於葉結點的最大深度，根結點的深度為0，如果某個均衡的二叉樹共有2381個結點，則該樹的樹高為（ ）。
A. 10 B. 11 C. 12 D. 13
15. 與十進制數1770 對應的八進制數是（ ）。
A. 3350 B. 3351 C. 3352 D. 3540
16．將5個數的序列排序，不論原先的順序如何，最少都可以通過（ ）次比較，完成從小到大的排序。
A. 6 B. 7 C. 8 D. 9
17. 設A=B=D=true，C=false，以下邏輯運算表達式值為真的有（ ）。
A. (A∧B)∨(C∧D) B. ((A∨B∨D)∧C)
C. A∧(B∨C∨D) D. (A∧B∧C)∨ D
18. (2010)16 + (32)8的結果是（ ）。
A. (8234)10 B. (202B)16
C. (20056)8 D. (100000000110)2
19. 設棧S的初始狀態為空，元素a, b, c, d, e 依次入棧，以下出棧序列不可能出現的有（ ）。
A. a, b, c, e, d B. b, c, a, e, d
C. a, e, c, b, d D. d, c, e, b, a
20. 已知6個結點的二叉樹的先根遍歷是1 2 3 4 5 6（數字為結點的編號，以下同），後根遍歷是3 2 5 6 4 1，則該二叉樹的可能的中根遍歷是（ ）
A. 3 2 1 4 6 5 B. 3 2 1 5 4 6
C. 2 1 3 5 4 6 D. 2 3 1 4 6 5
二．問題求解（共2題，每題5分，共計10分）
1．（尋找假幣） 現有80枚硬幣，其中有一枚是假幣，其重量稍輕，所有真幣的重量都相同，如果使用不帶砝碼的天平稱重，最少需要稱幾次，就可以找出假幣？你還要指出第1次的稱重方法。請寫出你的結果：_________________________________________________。
2．（取石子游戲） 現有5堆石子,石子數依次為3，5，7，19，50，甲乙兩人輪流從任一堆中任取（每次只能取自一堆，不能不取）, 取最後一顆石子的一方獲勝。甲先取，問甲有沒有獲勝策略（即無論乙怎樣取，甲只要不失誤，都能獲勝）？如果有，甲第一步應該在哪一堆里取多少？請寫出你的結果：
_________________________________________________。
三．閱讀程序寫結果（共4題，每題8分，共計32分）
1. Program ex301;
var
u:array[0..3] of integer;
i,a,b,x,y:integer;
begin
y:=10;
for i:=0 to 3 do
read(u[i]);
a:=(u[0]+u[1]+u[2]+u[3]) div 7;
b:=u[0] div ((u[1]-u[2]) div u[3]);
x:=(u[0]+a+2)-u[(u[3]+3) mod 4];
if (x>10) then
y:=y+(b*100-u[3]) div (u[u[0] mod 3]*5)
else
y:=y+20+(b*100-u[3]) div (u[u[0] mod 3]*5);
writeln (x,',',y);
end. {*註：本例中，給定的輸入數據可以避免分母為0或下標越界。 }
輸入：9 3 9 4
輸出：_______________
2.Program ex302;
const
m:array[0..4] of integer=(2,3,5,7,13);
var
i,j:integer;
t: longint;
begin
for i:=0 to 4 do
begin
t:=1;
for j:=1 to m[i]-1 do
t:=t*2;
t:=(t*2-1)*t;
write (t,' ');
end;
writeln;
end.
輸出:____________________
3.Program ex303;
Const
NN=7;
Type
Arr1=array[0..30] of char;
var
s:arr1;
k,p:integer;
Function fun(s:arr1; a:char;n:integer):integer;
var
j:integer;
begin
j:=n;
while (a<s[j])and(j>0) do dec(j);
fun:=j;
end;
begin
for k:=1 to NN do
s[k]:=chr(ord('A')+2*k+1);
k:=fun(s,'M',NN);
writeln(k);
end.
輸出：_____________
4.program ex304;
var
x,x2:longint;
procere digit(n,m:longint);
var n2:integer;
begin
if(m>0) then
begin
n2:=n mod 10;
write(n2:2);
if(m>1) then digit(n div 10,m div 10);
n2:=n mod 10;
write(n2:2);
end;
end;
begin
writeln('Input a number:');
readln(x);
x2:=1;
while(x2<x) do x2:=x2*10;
x2:=x2 div 10;
digit(x,x2);
writeln; 5
end.
輸入：9734526
輸出：______________________________
四．完善程序 (前4空，每空2.5分，後6空，每空3分，共28分)
1．（全排列）下面程序的功能是利用遞歸方法生成從1到n(n<10)的n個數的全部可能的排列（不一定按升序輸出）。例如，輸入3，則應該輸出（每行輸出5個排列）：
123 132 213 231 321
312
程序：
Program ex401;
Var
i,n,k:integer;
a:array[1..10] of integer;
count:longint; {變數count記錄不同排列的個數，這里用於控制換行}
Procere perm(k:integer);
var j,p,t:integer;
begin
if ① then
begin
inc(count);
for p:=1 to k do
write(a[p]:1);
write(' ');
if ( ② ) then writeln;
exit;
end;
for j:=k to n do
begin
t:=a[k]; a[k]:=a[j]; a[j]:=t;
③ ;
t:=a[k]; ④ ;
end
end;
begin
writeln('Entry n:');
read(n);
count:=0;
for i:=1 to n do a[i]:=i;
⑤ ;
end.
2. 由鍵盤輸入一個奇數 P (P<100,000,000)，其個位數字不是5，求一個整數 S，使 P×S = 1111...1 ( 在給定的條件下，解 S 必存在)。要求在屏幕上依次輸出以下結果:
（1）S 的全部數字。除最後一行外，每行輸出 50 位數字。 （2） 乘積的數字位數。
例1：輸入p=13，由於13*8547=111111，則應輸出（1）8547，（2）6
例2：輸入p=147，則輸出結果應為（1）
（2）42，即等式的右端有42個1。
程序：
program ex402;
var
p,a,b,c,t,n:longint;
begin
while (true) do
begin
writeln ('Input p, the last digit is 1 or 3 or 7 or 9:');
readln(p);
if (p mod 2<>0)and(p mod 5<>0) then
⑥ ; {如果輸入的數符合要求，結束循環 }
end;
a:=0; n:=0;
while (a<p) do
begin
a:=a*10+1; inc(n);
end;
t:=0;
repeat
b:=a div p;
write(b:1);
inc(t);
if ( ⑦ ) then writeln;
c:= ⑧ ; a:= ⑨ inc(n);
until c<=0;
dec(n);
writeln; writeln('n=', ⑩ );
end.
來源： http://hi..com/noip2007/blog/item/9bc3b9ee9f84d6292cf53457.html
D. 第11屆全國少年信息學奧林匹克聯賽初賽試題
NOIP2005第十一屆普及組初賽試題
一．選擇一個正確答案代碼（A/B/C/D/E）,填入每題的括弧內(每題1.5分, 共30分)
1. 在字元串「ababacbabcbdecced」中出現次數最多的字母出現了（ ）次。
A. 6 B. 5 C. 4 D. 3 E. 2
2. 設全集I = {a, b, c, d, e, f, g, h}，集合A = {a, b, c, d, e, f}，B = {c, d, e}，C = {a, d}，那麼集合C B A ~ Ç Ç 為（ ）。
A. {c, e} B. {d, e} C. {e} D. {c, d, e} E. {d, f}
3. 和十進制數23的值相等的二進制數是（ d ）。
A. 10110 B. 11011 C. 11011 D. 10111 E. 10011
4. 完全二叉樹的結點個數為11，則它的葉結點個數為（ ）。
A. 4 B.3 C.5 D. 2 E. 6
5. 平面上有五個點A(5, 3), B(3, 5), C(2, 1), D(3, 3), E(5, 1)。以這五點作為完全圖G 的頂點，每兩點之間的直線距離是圖G 中對應邊的權值。以下哪條邊不是圖G 的最小生成樹中的邊（ ）。
A. AD B. BD C. CD D. DE E. EA
6. Intel的首顆16 位處理器是（ ）。
A. 8088 B. 80386 C. 80486 D. 8086 E. Pentium
7. 處理器A 每秒處理的指令數是處理器B 的2 倍。某一特定程序P 分別編譯為處理器A和處理器B 的指令，編譯結果處理器A 的指令數是處理器B 的4 倍。已知程序P 在處理器A 上執行需要1 個小時，那麼在輸入相同的情況下，程序P 在處理器B 上執行需要（ ）小時。
A. 4 B. 2 C. 1 D. 1 / 2 E. 1 / 4
8. 以下哪個不是計算機的輸出設備（ d）。
A. 音箱B. 顯示器C. 列印機D. 掃描儀E. 繪圖儀
9. 下列活動中不屬於信息學奧賽的系列活動的是（ e ）。
A. NOIP B. NOI C. IOI D. 冬令營E. 程序員等級考試
10. 以下斷電之後仍能保存數據的是（ a ）。
A. 硬碟B. 寄存器C. 顯存D. 內存E. 高速緩存
11. 以下哪個軟體不是即時通信軟體（ d ）。
A. 網易泡泡B. MSN Messenger C. Google Talk D. 3DS Max E. QQ
12. 下列關於高級語言的說法錯誤的是（ ）。
A. Fortran是歷史上的第一個面向科學計算的高級語言
B. Pascal和C都是編譯執行的高級語言
C. C++是歷史上的第一個支持面向對象的語言
D. 編譯器將高級語言程序轉變為目標代碼
E. 高級語言程序比匯編語言程序更容易從一種計算機移植到另一種計算機上
13. 下列設備不具有計算功能的是（ e ）。
A. 筆記本電腦B. 掌上電腦C. 智能手機
D. 電子計算器E. 液晶顯示器
14. 常見的郵件傳輸伺服器使用（ e ）協議接收郵件。
A. HTTP B. SMTP C. TCP D. FTP E. POP3
15. 下列瀏覽器中，由微軟公司開發的瀏覽器是（ a ）。
A. Internet Explore B. Netscape C. Opera D. Firefox E. Mozilla
16. 一位藝術史學家有20000 幅真彩色圖像，每幅圖像約佔3M空間。如果將這些圖像以點陣圖形式保存在CD 光碟上（一張CD 光碟的容量按600M計算），大約需要（ c ）張CD光碟。
A. 1 B. 10 C. 100 D. 1000 E. 10000
17. 設A = true，B = false，C = false，D = true，以下邏輯運算表達式值為真的是（ a ）。
A. (A B ∧ )∨(C D ∧ ) B. ((A B ∧ ) C ∨ ) D ∧ C. A∧((B C ∨ ) D ∧ )
D. (A∧(B C ∨ )) D ∨ E. (A B ∨ )∧(C D ∧ )
18. (3725)8 + (B)16的運算結果是（ ）。
A. (3736)8 B. (2016)10 C. (1111110000)2 D. (3006)10 E. (7B0)16
19. 二叉樹T的寬度優先遍歷序列為A B C D E F G H I，已知A是C的父結點，D 是G 的父結點，F 是I 的父結點，樹中所有結點的最大深度為3（根結點深度設為0），可知F的父結點是（ ）。
A. 無法確定B. B C. C D. D E. E
20. 設棧S的初始狀態為空，元素a, b, c, d, e, f, g依次入棧，以下出棧序列不可能出現的是（ ）。
A. a, b, c, e, d, f, g B. b, c, a, f, e, g, d C. a, e, d, c, b, f, g
D. d, c, f, e, b, a, g E. g, e, f, d, c, b, a
二．問題求解（請在空格處填上答案，每空5分，共10分）
1. 將數組{32, 74, 25, 53, 28, 43, 86, 47}中的元素按從小到大的順序排列，每次可以交換任意兩個元素，最少需要交換次。
2. 有3 個課外小組：物理組，化學組和生物組。今有張、王、李、趙、陳5 名同學，已知張、王為物理組成員，張、李、趙為化學組成員，李、趙、陳為生物組成員。如果要在3 個小組中分別選出3 位組長，一位同學最多隻能擔任一個小組的組長，共有種選擇方案。
三．閱讀程序（共4題，每題8分，共計32 分）
==================PASCAL語言==================
1． Var
a, b: Integer;
Begin
Read(a);
b := (a * (a * a)) + 1;
If b Mod 3 = 0 Then b := b Div 3;
If b Mod 5 = 0 Then b := b Div 5;
If b Mod 7 = 0 Then b := b Div 7;
If b Mod 9 = 0 Then b := b Div 9;
If b Mod 11 = 0 Then b := b Div 11;
If b Mod 13 = 0 Then b := b Div 13;
If b Mod 15 = 0 Then b := b Div 15;
WriteLn((100 * a - b) Div 2);
End.
輸入: 10
輸出:
2.Var
Str: String; i: Integer;
Begin
Str := 'Today-is-terrible!';
For i := 7 To 11 Do
If Str = ' - ' Then Str[i - 1] := 'x';
For i:=13 DownTo 1 Do
If Str = 't' Then Str[i + 1] := 'e';
WriteLn(Str);
End.
輸出:
3． Var
a, b, c, p, q: Integer;
r: Array[0..2] Of Integer;
Begin
Read(a, b, c);
p := a Div b Div c;
q := b - c + a + p;
r[0] := a * p Div q * q;
r[1] := r[0] * (r[0] - 300);
If (3 * q - p Mod 3 <= r[0]) And (r[2] = r[2]) Then r[1] := r[r[0] Div p Mod 2]
Else r[1] := q Mod p;
WriteLn(r[0] - r[1]);
End.
輸入: 100 7 3
輸出:
4．Var
Str: String;
len, i, j: Integer;
nChr: Array [0..25] Of Integer;
mmin: Char;
Begin
mmin := 'z';
ReadLn(Str); len := length(Str);
i := len;
While i >= 2 Do Begin
If Str[i - 1] < Str Then break; Dec(i);
End;
If i = 1 Then Begin
WriteLn('no result!'); exit;
End;
For j:=1 To i-2 Do Write(Str[j]);
FillChar(nChr, sizeOf(nChr), 0);
For j:=i To len Do Begin
If (Str[j] > Str[i - 1]) And (Str[j] < mmin) Then mmin := Str[j];
Inc(nChr[Ord(Str[j]) - Ord('a')]);
End;
Dec(nChr[Ord(mmin) - Ord('a')]);
Inc(nChr[Ord(Str[i - 1]) - Ord('a')]);
Write(mmin);
For i:=0 To 25 Do
For j:=1 To nChr Do Write(Chr(i + Ord('a')));
WriteLn;
End.
輸入：zzyzcccbbbaaa
輸出：
四．完善程序(前4空，每空2分，後5空，每空4分，共28分)
==================PASCAL語言==================
1．判斷質數
題目描述:
給出一個正整數，判斷這個數是否是質數。
輸入:
一個正整數n(1 ≤ n ≤ 10000)。
輸出:
如果n是質數，輸出」YES」；否則，輸出」NO」。
輸入樣例:
10
輸出樣例:
NO
程序：
Var
①: Integer;
Begin
Read(n);
If n = 2 Then WriteLn( ② )
Else If ( ③ ) Or (n Mod 2 = 0) Then WriteLn('no')
Else Begin
i := 3;
While i * i <= n Do Begin
If ④ Then Begin
WriteLn('no'); exit;
End;
i := i + 2;
End;
WriteLn('yes');
End;
End.
2．木材加工
題目描述:
木材廠有一些原木，現在想把這些木頭切割成一些長度相同的小段木頭（木頭有可能有剩餘），需要得到的小段的數目是給定的。當然，我們希望得到的小段越長越好，你的任務是計算能夠得到的小段木頭的最大長度。木頭長度的單位是cm。原木的長度都是正整數，我們要求切割得到的小段木頭的長度也是正整數。
輸入:
第一行是兩個正整數N和K(1 ≤ N ≤ 10000，1 ≤ K ≤ 10000)，N是原木的數目，K是需要得到的小段的數目。
接下來的N行，每行有一個1到10000之間的正整數，表示一根原木的長度。
輸出:
輸出能夠切割得到的小段的最大長度。如果連1cm長的小段都切不出來，輸出」0」。
輸入樣例:
3 7
232
124
456
輸出樣例:
114
程序：
Var
n, k: Integer;
len: Array [1..10000] Of Integer;
i, left, right, mid: Integer;
Function isok(t: Integer):Boolean;
Var
num, i: Integer;
Begin
num := 0;
For i:=1 To n Do Begin
If num >= k Then break;
num := ①;
End;
If ② Then isok := True
Else isok := False;
End;
Begin
ReadLn(n, k);
right := 0;
For i:=1 To n Do Begin
ReadLn(len);
If right < len Then right := len;
End;
Inc(right); ③;
While ④ < right Do Begin
mid :=(left + right) Div 2;
If ⑤ Then right := mid
Else left := mid;
End;
WriteLn(left);
End.
NOIP2005第十一屆普及組初賽試題參考答案
一. 選擇一個正確答案代碼（A/B/C/D/E）,填入每題的括弧內 (每題1.5分,多選無分, 共30 分)
題號 1 2 3 4 5 6 7 8 9 10
選擇 B A D E D D D D E A
題號 11 12 13 14 15 16 17 18 19 20
選擇 D C E E A C D B C E
二．問題解答 （每題5分，共10分）
1. 答： 5
2. 答： 11
三. 閱讀程序，並寫出程序的正確運行結果：（每題8分，共32分）
(1) 程序的運行結果是: 499
(2) 程序的運行結果是: Today-ix-terrible!
(3) 程序的運行結果是: -7452
(4) 程序的運行結果是: zzzaaabbbcccy
四.根據題意, 將程序補充完整 (前4空，每空2分，後5空，每空4分，共28分)
1.
① n, i （或者 i, n）
② 'YES'
③ n = 1 (或者 n – 1 = 0)
④ n mod i = 0
2.
① num + len[i] div t
② num >= k
③ left := 0
④ left + 1
⑤ not isok(mid) （或者 isok(mid) = false）
E. 有關網路用語的問題
人不叫人,叫----淫
我不叫我,叫----偶
年輕人不叫年輕人,叫----小P孩
歲數不叫歲數叫----年輪
蟑螂不叫蟑螂,叫----小強
什麼不叫什麼,叫----蝦米
不要不叫不要,叫----表
喜歡不叫喜歡,叫----稀飯
這樣子不叫這樣子,叫----醬紫
好不叫好,叫----強
強不叫強,叫----弓雖
看不懂不叫看不懂，叫-------暈。
不滿不叫不滿，叫-----------靠。
見面不叫見面，叫-----------聚會。
大哥不叫大哥，叫-----------兄台。
看法不叫看法，叫-----------愚見。
有錢佬不叫有錢佬，叫-----vip。
提意見不叫提意見，叫-----拍磚。
支持不叫支持，叫------------頂。
強烈支持不叫強烈支持，叫------------狂頂。
不忠不叫不忠，叫------------外遇。
紙牌游戲不叫紙牌游戲,叫----殺人
被無數蚊子咬了不叫被無數蚊子咬了,叫----~~~新蚊連啵~~~
毛片不叫毛片,叫----av
追女孩不叫追女孩,叫----把MM
看MM不叫看MM,叫----鑒定
好看不叫好看,叫----養眼
厲害不叫厲害，叫——牛x！
用爛了的東西還拿出來叫----老！
不懂裝懂叫----sb！
樂一樂不叫樂一樂，叫happy！
尷尬不叫尷尬，叫——汗
不喜歡不叫不喜歡，叫--吐
思想異類叫------變態bt
我愛你不叫我愛你，叫——你去死
你進來不叫你進來，叫---亂入
興奮不叫興奮,叫----high
吃喝不叫吃喝,叫----腐敗
請人吃飯不叫請客,叫----反腐敗
做愛不叫做愛，叫——xx！
xx不叫xx,叫----日
女人自己xx不叫xx，叫——買黃瓜
奇怪懷孕不叫奇怪懷孕，叫--黃瓜都靠不住了~
文字擦邊游戲，叫 rpwt 測試
帖子老不叫老，叫火星
帖子總發不叫總發……叫月經貼。
變態貼不叫變態貼叫---潛力貼
欠扁不叫欠扁-----叫陳水
第一個回貼的不叫第一叫-----沙發！
第二個回貼的不叫第二叫-----板凳
第三個回帖的不見第三叫-----地板!
還有一些有趣的網路用語：
如88用來指拜拜，1314有網路中用來指一生一世，而且8常用來代替不，比如8要即為不要，8給即為不給
類似的如醬紫即為這樣子
還有一些比較常用來稱呼的網路用語，如：GG(哥哥) JJ(姐姐) DD(弟弟) MM(美眉) 大蝦 菜鳥 青蛙 恐龍 網蟲 黑客 閃客 斑豬等
還有一些有趣的動詞：如說人隱身為潛水，人們都習慣了說「我暈」等
PK就是單挑
粉絲 就是FANS 追星族
追女孩不叫追女孩，叫--泡妞
吃不叫吃，叫--撮
羨慕不叫羨慕，叫--流口水
樂一樂不叫樂一樂，叫--happy
跳舞不叫跳舞，叫--蹦的
東西不叫東西，叫--東東
別人請吃飯不叫請吃飯，叫--飯局
興奮不叫興奮，叫--high
特興奮不叫特興奮，叫--至high
有本事不叫有本事，叫--有料
倒霉不叫倒霉，叫--衰
單身女人不叫單身女人，叫--小資
單身男人不叫單身男人，叫--鑽石王老五
被無數蚊子咬了不叫被無數蚊子咬了，叫--新蚊連啵
好看不叫好看，叫--養眼！
看帖不叫看帖——叫瞧瞧去
不錯不叫不錯，叫8錯
去死不叫去死，叫74
親親你叫771，抱抱你叫881
氣死我了——7456
祝你快樂不叫祝你快樂.........叫豬你快樂
就是不叫就是，叫94
是啊不叫是啊，叫42
不要不叫不要——叫表
kick your ass：踢你的PP
FT，分特：faint的簡稱，暈倒。
統一：刷牆，掃樓的同義詞。也就是整個版面都是你的回復，一種被譴責的行為。
XXXX的說：一種動詞後置，比如吃飯的說
XXXXing：XXXX進行中，正在XXXX。比如上網ing
PP：照片，但如果是說打PP，那就是kick your ass的意思了
kick your ass：打你屁屁
BT：變態。和浮雲的其他版塊相比，水版是個BT出沒的地方 扁他（她、它）
SL：色狼。浮雲的特點是，狼多也MM多
GF：girl friend，女友
BF：boy friend，男友
kao，靠，拷：粗口，慎用
MD：粗口，特別慎用！
TMD： 粗口，特別慎用！
TNND：粗口，特別慎用！
JJWW：唧唧歪歪，指人說話的樣子
SJB：神經病
PMP：拍馬屁
MPJ：馬屁精
kick：扁
slap：打耳光
KH：葵花，就是練葵花寶典的高手，浮雲某高手已練至化境，人皆不呼其名，而直呼KH。
KHBD：葵花寶典
PXJF：辟邪劍法，源於KHBD，KH專用的劍法
SP：support，支持
的微：一種語氣助詞，KH專用
呼呼，豬豬：睡覺
果醬：過獎
BXCM：冰雪聰明
LOL：Laugh Out Loud，大笑
KFC：Kxxx & Fxxx & Cxx,要是和某人有仇，就KFC他吧
PK：player kill，砍人，攻擊，也可解釋為先批後K
btw：by the way，順便說一句
PS：兩種意思，btw或者photoshop（一種電腦修圖軟體）
CU：see you，再見
BB：寶貝，情人，孩子，byebye，看具體使用
走召弓雖：超強
飯飯：吃飯
片片：照片
斑竹，板豬：版主，論壇版塊的管理人員，把水版比作個小店，他們就是店小二。
水桶，水鬼，水仙，水王，水母：指灌水狂人，水母特製女性
水手：版中的芸芸眾生
潛水員：就是那些喜歡看別人灌水自己不灌水的傢伙
抓狂：受不了刺激而行為失常
THX，3X：thanks，謝謝
sigh：嘆息
cool：酷
pm：論壇的私信
zip it：閉嘴
DL：download，下載
PUB：網路上掃描到的ftp，可以臨時起上傳下載功能，也指把文件傳到pubftp上共享的行為。
BRB：Be right back，馬上回來
TTYL：Talk to you later，再見，下次回頭再談
BBL：be back later 過會回來
包子：某人長得難看或者笨就說他包子
粉：很，非常
蛋白質：BD＋BC＋SJB
愛老虎油：I love U，我愛你
表：不要，比如表太好，不要太好的意思。
咣當：暈倒發出的聲音
豬娃：CCF傳過來的口語，好孩子
爆頭：游戲中引來的詞彙，把某人打得腦袋開花
748：去死吧
886，88：再見
847：別生氣
987：就不去，就不去
55555：哭
XXX：兒童不宜的東西
blah-blah：反復說
厚厚，吼吼，咔咔，kaka，嘻嘻，xixi：語氣助詞
+U 加油。
1414 意思意思。
253 mop貼圖第253號。一個人在拜禮作揖。
3166 撒由那拉，再見。(日語)
3H學生 三好學生。
3q Thank you,謝謝你。
4242 是啊是啊。
4人民 為人民。4為for.
555 wuwu,嗚嗚嗚(哭) 。
7456 氣死我咯。
748 去死吧。
8147 不要生氣。
84 不是。類似的還有：848 (不是吧)。
848 不是吧。
874 掌嘴。
886 拜拜嘍！
88 bye bye,白白，拜拜，再見。
8錯 不錯。
9494 就是就是。
999 用於表達因極度驚訝或極度佩服。
BC 白痴
BF Boy Friend,男朋友。當然還有：
BL/GL 玻璃，同性戀。Boy』s Love(男同性戀),Girl』s Love(女同性戀).
BOT 機器人。
BTW Bye The Way,順便提一下。
BT 變態。例句：掛著鼻涕上網也很BT的哦。或BitTorrent一種新型的P2P下載工具。
CC ①xixi,嘻嘻，西西。嘿嘿.②醋醋，吃醋。
cft Comfort,安慰，舒適。（英文）
CGP Computer Gaming Pseudodementia的縮寫，電腦游戲性痴呆症．
CG Computer Graphics,計算機所做圖形。
cool斃 酷斃。 有時也用：「褲」「庫」都來自於"Cool"!
COSPLAY COSTUME PLAY，扮演自己所喜歡的角色表演，來自於日本〔ko-su-pu-re〕的發音。
cow **，kao。用於罵人。
CT 警察。
CU See You,再見。
DBC 大白痴
DC ①DIGITAL CAMERA（數碼相機）。②SEGA出的DREAMCAST著名游戲機種。
DD 弟弟。
di 結構助詞「的」，專門用於句子最末，表示強調。例句：不是這樣di！
DL Download，下載。有時也用「當」或「down」。
e 惡心。
eg 舉例。
faint（或ft） 暈，表示不可理解的意思。例句：faint~竟然有這種事情的哦？
FC 任天堂出的8位游戲機，超級任天堂為SFC。
FOAF Friend of a Friend，一個朋友的朋友。
GF Girl Friend,女朋友。
Friend of a Friend 一個朋友的朋友。
Gay 男同性戀，也有寫為「基」的。
GB 任天堂出的著名掌上游戲機(GameBoy)，還有：GBA(GameBoyAdvance)。
GG 哥哥。
gl glass，同性戀.
gx 恭喜。
H Hentai,色情。由它引申出來的詞很多，例如：HComic（色情漫畫）,HCartoon（色情卡通）,HGame（色情游戲）等等。
Haha 哈哈。笑聲
BOSS 大怪,游戲大怪
Hehe 呵呵。笑聲
hiahia 象聲詞，怪笑。
HIGH 高了，常用於喝酒等行為下。
hoho 爽朗的笑聲。
HP 生命值。
IC I See,我明白。例：oic（哦，我明白了）。還有：CU,"See You"，含有再見(SeeYouLater)之意。
JJBB 結結巴巴。類似的還有：JJYY,JiJiWaWa,"唧唧歪歪「，」唧唧哇哇「。
JR 賤人
JS 奸商。
K 象聲詞，咳嗽聲。例句：KKK……無聊。
L 快樂。例句：我今天很L，你呢？
LBT 路邊攤。
lj 垃圾。
LM 辣妹
lr 爛人。
L公（或LG） 老公。
L婆（或LP） 指老婆。
M 笨蛋、木頭。 例句：你真M。
md ****。
me2 me too,我也是。
mop 貓撲，游手好閑的縮寫詞。來自貓撲網站,貓撲上的成員叫"Mopper"。英文原意為"拖把".
MP 沒品。
msg Message,消息，信息。
N 表示思考。 例句：N......N......
NB ① 牛逼。還有：NBHH,牛逼烘烘，牛人，大牛.② 自然美，Natural Beautiful。
nod 點頭（動作）。
nr 腦弱。
O ①回答別人的傻話。 例句：O......O......想吐！ ②有時也用來表示：「我」，"ou"。③喔。
P 否定用語。 例句：你放P！
papa 怕怕。例：papaya(怕怕呀)
PC Personal Computer（個人電腦）的縮寫。
PF 佩服。
PK Person-killing，單挑，要出虛擬人命的網上決斗。
PLMM 漂亮美眉。
PMP 拍馬屁。也有：PMPMP(拚命拍馬屁).
PM ①Private Message,私人消息，就是論壇上的悄悄話。②Pardon Me，請原諒我。
PPMM ①婆婆媽媽。②漂漂美眉。
pp ① 點點通軟體。② 屁股。
PS ①PhotoShop（一個著名圖形處理工具）的縮寫。
②PlayStation（SONY出的一個著名游戲機種）的縮寫。
③Post �窖裕�獎省＠�紓骸癙.S:這只是我的個人觀點……」
puke 嘔吐。
PvP 由PK改名而來，因為目前韓國政府已下令游戲開發商，必須將"PK"改為"PvP"（Player Versus Player）。
pw password，密碼。
py 朋友。
Q ① 求人。例句：我QQ你了，把你的電話號碼給我吧。
② 可愛。為英文「CUTE」的音譯；
③ 用icq聊天工具呼叫。例句：前天，我曾Q過你。
qr 窮人。
qu4 去死。
Q男，Q女 用icq或oicq聊天的男人或女人。
R 語氣詞，驚奇。 例句：R？你是小學生。
re 迴文。
rpwt 人品問題。
rq 人氣。
rt 如題。用於發新帖時，當內容已經在標題上打出時，內容欄里就僅註明rt。
ry 人妖。
S 死機。例句：對不起，我剛才S了。
SB **,對某些人的蔑稱，罵人用語。
sg 帥哥。可以用：ssgg表示」好帥的哥哥哦！」
sigh 嘆氣。
SL 色狼。
sm ①Sado-Masochi,性虐戀。S 為Sadism性虐待，M 為 Masochism被虐待．② 什麼。例句：你剛才說sm？
sp support,支持。
SS SEGA出的SATURN游戲機。
ST 失態。
T 踢。例：T飛（踢飛）。
Thx Thanks.
tears 流淚。
*** 他****。
too 表示程度。例：tooooooo…… bad (太……糟糕了）
ts 同上。就是同意樓上的意見，用在回貼時。
U You,你。例如：Thank U! 「謝謝你！」。還有Ur,表示：your,你的。I服了U,表示：我服了你了。
UK United Killers,殺手聯盟。
vs 對決。與pk不同的是，vs並不一定代表單獨挑戰。
W 王或者萬。例：新人W。破W。
wl 網戀。
ww 彎彎，指台灣同胞。
X 錯。例句：你大X特X。
Y WHY, 為什麼？
YK 幼齒，年幼，未成年。
yy 意淫，過度慾望。不一定指下流的想入非非的，往往是為了達到思想、心理及口頭上的快感。來自於《紅樓夢》。
zzZZz 睡覺的狀態。
…哈 語氣詞，例句：今天又有人病了哈。
一槍爆頭 一槍就把對方腦袋打掉。
不睬你 不理你。（新加坡語）
么么黑 非常黑暗。
亮騷 將心愛的東西給別人看。
偉哥 偉大的男人。
系咪 是不是。
做臉 整容。
兔爸 toolbar，工具條。
切 語氣詞（qie~），表示蔑視。
刷屏 指用重復的句子把聊天或論壇的一頁刷一遍，以清潔版面。
壓 語氣詞「呀」。
可愛 可憐而沒人愛。
台客／台妹 土氣粗俗的意思。（台語）。原指早期原台/灣人民。
吐血 形容郁悶心情。
吼吼 恐龍專用，情緒不明。
嘔像 嘔吐的對象。
和和 呵呵。
啊哦 唐老鴨常用語氣詞。
噴鼻血 形容被震驚的樣子。
壇子 論壇。
型男 模特身材的男人，也有「型女」的說法。
大丈夫 沒問題。（日語）
大刀 打倒。
好康 好看。
如花似玉 醜陋。
姑狗 Google搜索引擎。也寫作「辜狗」。
寒 驚嘆，害怕。有時也寫作「汗」。例句：樓上的觀點非常可怕。寒～！
干色摸 干什麼。也寫作「干蝦米」。
開畫 公開放映。
弓雖 語氣詞「強」，厲害，了不起，
恐龍 kl,長相困難的女生。
慘綠 不幸。
我倒 用於表示佩服,或出其意料之外。
我閃 用於表示惹不起躲得起。
戰隊 指一組成員編組參加電腦游戲比賽。
打口 碟片被打了個口子的海關行為。
拋磚 跟帖。
搶一 指雜論壇里搶第一個回復位置。
搶整 qz,搶發第整數帖文章。
拍磚 指回貼時持批評態度。
捏 語氣詞，發音為「nie」，表示的語氣接近於「呢」。
搞大 把事情弄得誇張的意思。
斑竹 版主。有時也會寫成」板豬「。
暖被兒獎 指諾貝爾獎。
暴笑 巨大笑聲。
有形 有派頭。
板斧 版副。
樓上 樓上就是上面的帖子回復者。另外還有「樓下」、「頂樓」、「底樓」、「樓主（發帖者）」等一系列說法。
殘念 ①可惜；②死亡。（日語）
母代（或無得） 沒得，沒有。（南京發音）。
水蒸氣 比純凈水還純的水，就是無文字及任何內容的空白帖子。
油墨 幽默。
泡菜 指在論壇里瀏覽。
泥巴 mud游戲。
溫酒吧 Win98.類似的還有：瘟都死(windows).
漫迷 漫畫fan。
潛水 指呆在聊天室里不說話。
灌水 指在網路上發布一些意義不大的文字。
灰常灰常 非常非常。
烘培雞 HomePage, 個人主頁，「竹葉」。
狗狗 狗的昵稱。
狼族 與色狼不同，作風正派，喜歡獨斷獨行，雖愛女色，但從不死纏mm。
貓 Modem,數據機(撥號上網用的東西),
王求革圭 指球鞋。
甩槍 憑感覺將準星甩出去瞄準射擊。
甫士 Pose，姿勢。
盲狙 不開瞄準鏡，直接打狙擊槍的。
笨拉燈 本·拉登。
粉 很。
素 是。
素顏 沒有化裝的面孔。
純凈水 無內容的帖子。
練狙 練習狙擊槍技法。
置頂 將某個帖子放在列表的最上方。
老大 帶頭的。有時是被眾人吹捧的人，有時是被眾人暴打的人。
老斑 班主任。
肉雞 弱機，是指網路上安全性不強，被人完全控制的機器。
菜鳥 新手。
衰 倒霉。
輕舞肥羊 源自痞子蔡的輕舞飛揚，用來嘲笑MM。
達人 高人。
釀紫 那樣子。
閃客 製作flash的人。
隔壁 旁邊論壇或聊天室。
青蛙 qw,長相可怕的男生。
靚號 指號碼不錯的QQ號。
領導 老婆。
飛仔／飛女 太保／太妹。小流氓。
馬桶文章 爛文章。
馬甲 指一個人擁有的多個ID。
驢友 旅遊者。
咸 色/情。
黑名單 BBS中被關的ID。
坑 會引起很多人回復的帖子。
唔 不。
唔系 不是。廣東話
……ing 表示進行時。例句：無限郁悶ing。
……的說 來自日語語法「……とぃぃます」，表示認為、覺得。例句：似乎他態度老強硬的說。
超/強/哈/巨/狂/嚴重… 表示特別，起誇張、加強語氣作用。例句：你這人超厲害！我對你的說法嚴重支持！
我補充下別的網路用語
1、BBS：①Bulletin Board System的縮寫，指電子公告板系統，國內統稱論壇。②波霸，Big-Breasted Sister的縮寫。
2、斑竹：版主，也可寫作板豬。由於拼音輸入造成的美妙諧音。副版主叫「板斧」。
3、馬甲：注冊會員又注冊了其他的名字，這些名字統稱為馬甲，與馬甲相對的是主ID。 例句：青眉建議斑竹進行版務管理時，不可以用馬甲發言。
4、菜鳥：原指電腦水平比較低的人，後來廣泛運用於現實生活中，指在某領域不太拿手的人。與之相對的就是老鳥。
5、大蝦：「大俠」的通假，指網齡比較長的資深網蟲，或者某一方面（如電腦技術，或者文章水平）特別高超的人，一般人緣聲譽較好才會得到如此稱呼。
6、灌水：原指在論壇發表的沒什麼閱讀價值的帖子，現在習慣上會把絕大多數發帖、回帖統稱為「灌水」，不含貶義。
7、純凈水：無任何實質內容的灌水，也說水蒸氣。
8、水手：喜歡灌水的人。級別高的也稱水桶、水鬼、水仙。指女性灌水狂人時，還有個特定稱呼：水母。
9、潛水：天天在論壇里呆著，但是不發帖，只看帖子、而且注意論壇日常事務的人。
10、打鐵：寫帖子，一般指有點兒重量的帖子。
11、拍磚：對某人某帖發表與其他人不同看法和理解的帖子。 例句：俠友們拍磚請注意口氣和態度，否則很容易轉化為人參公雞。
12、刷屏：打開一個論壇，所有的主題帖都是同一個ID發的。
13、掃樓：也叫刷牆，打開一個論壇，所有主題帖的最後一個回復都是同一個ID的。
14、樓主：發主題帖的人。
15、蓋樓：回同一個主題帖，一般粉絲比較喜歡蓋樓。
16、樓上的：比你先一步回復同一個主題帖的人，與之相對的是「樓下的」。
17、幾樓的：除樓主外，所有回復帖子的人，依次可稱為「2樓的」、「3樓的」……
18、沙發：SF，第一個回帖的人。後來，坐不到沙發的人，聲稱自己坐了「床」或樓主的「大腿」~
19、椅子：第二個回帖的人。
20、板凳：第三個回帖的人。
21、地板：連板凳都沒得坐的人。
22、頂：一般論壇里的帖子一旦有人回復，就到主題列表的最上面去了。這個回復的動作叫做「頂」，與「頂」相對的是「沉」。
23、走召弓雖：超強，通常用於回帖時表示對主題帖的膜拜。
24、汗：表示慚愧、無可奈何之意。衍生詞有：暴汗、大汗、汗死、瀑布汗、暴雨梨花汗等。
25、倒：暈倒，表示對某帖某人或某現實很驚異。
26、寒：對某帖某人或某現象感到渾身發冷。
27、抓狂：形容自己受不了某人某帖的刺激而行為失常，處於暴走狀態中。
28、踩一腳：也稱踢一腳、留個爪子印等，都是跟帖之意。
29、路過：不想認真回帖，但又想拿回帖的分數或經驗值。與之相對的字眼還有：頂、默、灌水、無語、飄過、路過等。 例句：在俠客社區，凡回帖只迴路過、頂、默、灌水、無語、飄過、路過等字眼的行為，都會被視為故意灌水。
30、閃：離開。
31、匿鳥：隱身了。「匿」作「藏匿」講；「了」是多音字，在句尾本該讀「LE」，有人喜歡誤讀「LIAO」，遂諧音為「鳥」。
32、找抽帖：樓主發的帖子內容特別找抽，讓絕大多數人都不待見，也稱找磚帖。
33、火星帖：很久以前已經被無數人看過轉過的舊帖，轉火星帖的人被稱為火星人。通常回帖會這樣說：樓主還是快回火星吧，地球是很危險滴。（來自周星星《少林足球》）
34、恐龍：長得不漂亮的女性網民，含貶義。與之相對的是「青蛙」，形容相貌抱歉的男性網民。
35、犬科：喜歡追逐論壇里的女生的那種類型，尤其喜歡死纏爛打。
36、狼族：熱愛美色，不過比犬科作風正派一點，不會糾纏。
37、……的說：動詞後置的一種用法，來自日文語法。 例句：青眉要去吃飯的說。
38、……ing：動詞進行時的一種用法，來自英文語法。 例句：俠友們如此支持《武俠版》和俠客社區，青眉感動ing。
39、殘念：可惜之意，引申有「碎碎念」等。
40、×××××：兒童不宜的內容。
41、王道：相當於「權威、真理」之意。
42、黑旺財：旺財是《唐伯虎點秋香》里的一條狗，狗者，犬也。黑犬，就是「默」。此典出自晉江。
43、小白：①白爛的昵稱，指專在網上無事生非的人。②「小白痴」的縮寫。
44、小黑：黑名單。
45、浸小黑：ID被登記進黑名單。
46、小強：《唐伯虎點秋香》中的那隻蟑螂，泛指生命力特別頑強的人。
47、粉絲：FANS的音譯，超迷某人或某物的一類人，也稱扇子、蕃薯，簡稱「粉」或「迷」。
48、包子：形容某人笨，或者長相欠佳。
49、蛋白質：笨蛋+白痴+神經質。
50、白骨精：白領+骨幹+精英。
51、臘鴨：垃圾（來自《麥嘜》系列）。「掛臘鴨」在粵語俗語中指吊頸自殺。
52、Kuso：日語「糞」的發音。起先是教游戲玩家如何把「爛Game認真玩」的意思，後來經台灣傳入大陸，漸漸演化成「惡搞」之意。
53、維客：喜歡使用WIKI這種超文本技術的網路愛好者。
54、博客：一種網上共享空間，讓人以日記的方式在網路上展現自己的形式。博客讓兩個女人飛速走紅：木子美和芙蓉姐姐。
55、黑客：又稱駭客，指在電腦領域有特殊才能或技巧的人。這類人運用自己的才能或技巧，要麼是專門檢測系統漏洞，要麼有可能做有違道德或法律的事。
56、紅客：具有民族主義傾向的中國網路技術愛好者，與黑客相對。
57、朋客：起源於「朋克」。電腦朋客現在越來越多的被等同於電腦罪犯了。
58、閃客：使用Flash軟體做動畫的人，我們看到的很多電子賀卡和網站MTV都是閃客的傑作。
59、極客：也稱奇客，Geek，指有較高超電腦能力的人。
60、驢友：泛指愛好旅遊，經常一起結伴出遊的人。 例句：阿肥去年才和松風古琴他們一起去過新疆，現在又要徵集驢友去湖南啦。
二、中文縮寫指南：
1、BT：①Bit Torrent的縮寫，是一種P2P（點對點）共享軟體，中文譯名「比特流」或「變態下載」。②「變態」的縮寫。
2、ZT：①「轉帖」的縮寫。②「豬頭」的縮寫，引申有ZT3，豬頭三；ZT4，豬頭四。 例句：青眉鄭重告訴俠客社區的俠友們，ZT一定要註明。
3、PP：①「片片」的縮寫，片片指代照片。②「屁屁」的縮寫，屁屁指代臀部。
4、GG：哥哥的縮寫，指代男性，有時候女生用來指代自己的男友。與之相對的是MM，妹妹或者美眉的縮寫，指代女性，有時候男生用來指代自己的女友。
5、NB：牛×的縮寫，北京方言里用來表示嘆為觀止之意。
6、JJ：①姐姐的縮寫。②雞雞的縮寫。
7、DD：①弟弟的縮寫，偶爾有引申義。②東東的縮寫，指代東西。
8、GF：Girl Friend，女友。與之相對的是BF，Boy Friend，男友。
9、PLMM：漂亮美眉的縮寫。
10、PPMM：PLMM的升級版，漂漂美眉。
11、RPWT：人品問題的縮寫，來自貓撲論壇。一般來說，只要某上遇上了不可解之事，統統可歸結為其有RPWT。
12、人品帖：測試你是否有RPWT的帖子，帖子題目很勁爆，只要你被騙進去，就說明你有RPWT。 例句：這張名為《朴樹的裸照》的帖子是個人品帖，其實裡面真的是一棵朴樹的照片啊，樹當然是裸的，哪裡有穿衣服的樹？青眉居然被這個人品帖騙進去了，果真有RPWT啊。
13、PF：佩服的縮寫。
14、SL：色狼的縮寫。
15、KH：葵花，代指練《葵花寶典》的高手。
16、KHBD：葵花寶典。
17、PXJF：辟邪劍法，源於KHBD，KH專用的劍法。
18、BS：鄙視的縮寫，也可寫作B4。 例句：你要是ZT不註明，青眉會BS你，全論壇的人都會B4你的。
19、PMP：拍馬屁。
20、PMPMP：拚命拍馬屁。
21、MPJ：「馬屁精」的縮寫。
22、BC：「白痴」的縮寫。也說是「白菜」的縮寫，在網上，如果人家說你很白菜，那麼就是形容你BC。
23、ODBC：「哦，大白痴」的縮寫。
24、XB：小白的縮寫。
25、YY：意淫的縮寫，出自《紅樓夢》第六回，精神上行淫。在網路上其意得到進一步推廣，凡信心極度膨脹的小說，統稱為YY小說。
26、ZE：「賊惡」的縮寫，即真惡心，東北地區的方言發音。
27、SE：「少惡」即「少惡心」的縮寫。 28、XHW：小黑屋的縮寫，來自貓撲，在貓撲，違反規則是要被關小黑屋的。
29、FB：腐敗的縮寫，現在通常指出去吃喝一頓好的。
30、MD：媽的，粗話，慎用。
31、TMD：他媽的，粗口，慎用。
32、TNND：他奶奶的，粗口，慎用。
33、JR：賤人，臟話，特別慎用。
34、SJB：神經病，臟話，慎用。
35、SB：臟話，對別人的蔑稱，禁用。
36、LR：爛人，禁用。
37、LJ：垃圾，禁用。
38、RY：人妖，慎用。
39、JS：「奸商」的縮寫。
請採納。
F. 初中微機試題誰有
你自己從這裡面找吧，這可是初中生全國聯賽的卷子
第十屆全國青少年信息學奧林匹克聯賽初賽試題
（ 普及組 Pascal 語言 二小時完成 ）
●● 全部試題答案均要求寫在答卷紙上，寫在試卷紙上一律無效 ●●
一．選擇一個正確答案代碼（A/B/C/D/E）,填入每題的括弧內 (每題1.5分, 共30分)
1. 美籍匈牙利數學家馮•諾依曼對計算機科學發展所做出的貢獻是（ ）。
A. 提出理想計算機的數學模型，成為計算機科學的理論基礎。
B. 是世界上第一個編寫計算機程序的人。
C. 提出存儲程序工作原理，並設計出第一台具有存儲程序功能的計算機EDVAC。
D. 採用集成電路作為計算機的主要功能部件。
E. 指出計算機性能將以每兩年翻一番的速度向前發展。
2. 下列哪個不是CPU（中央處理單元）（ ）。
A. Intel Itanium B. DDR SDRAM C. AMD Athlon64
D. AMD Opteron E. IBM Power 5
3. 下列網路上常用的名字縮寫對應的中文解釋錯誤的是（ ）。
A. WWW（World Wide Web）：萬維網。
B. URL（Uniform Resource Locator）：統一資源定位器。
C. HTTP（Hypertext Transfer Protocol）：超文本傳輸協議。
D. FTP（File Transfer Protocol）：快速傳輸協議。
E. TCP（Transfer Control Protocol）：傳輸控制協議。
4. 下面哪個部件對於個人桌面電腦的正常運行不是必需的（ ）。
A. CPU B. 圖形卡（顯卡） C. 光碟機 D. 主板 E. 內存
5. 下列哪個軟體屬於操作系統軟體（ ）。
A. Microsoft Word B. 金山詞霸 C. Foxmail D. WinRAR E. Red Hat Linux
6. 下列哪個不是計算機的存儲設備（ ）。
A. 文件管理器 B. 內存 C. 高速緩存 D. 硬碟 E. U盤
7. 下列說法中錯誤的是（ ）。
A. CPU的基本功能就是執行指令。
B. CPU訪問內存的速度快於訪問高速緩存的速度。
C. CPU的主頻是指CPU在1秒內完成的指令周期數。
D. 在一台計算機內部，一個內存地址編碼對應唯一的一個內存單元。
E. 數據匯流排的寬度決定了一次傳遞數據量的大小，是影響計算機性能的因素之一。
8. 彩色顯示器所顯示的五彩斑斕的色彩，是由紅色、藍色和（ ）色混合而成的。
A. 紫 B. 白 C. 黑 D. 綠 E. 橙
9. 用靜電吸附墨粉後轉移到紙張上，是哪種輸出設備的工作方式（ ）。
A. 針式列印機 B. 噴墨列印機 C. 激光列印機 D. 筆式繪圖儀 E. 噴墨繪圖儀
10. 一台計算機如果要利用電話線上網，就必須配置能夠對數字信號和模擬信號進行相互轉換的設備，這種設備是（ ）。
A. 數據機 B. 路由器 C. 網卡 D. 網關 E. 網橋
11. 下列哪個不是資料庫軟體的名稱（ ）。
A. MySQL B. SQL Server C. Oracle D. 金山影霸 E. Foxpro
12. 下列哪個程序設計語言不支持面向對象程序設計方法（ ）。
A. C++ B. Object Pascal C. C D. Smalltalk E. Java
13. 由3個a，1個b和2個c構成的所有字元串中，包含子串「abc」的共有（ ）個。
A. 20 B. 8 C. 16 D. 12 E. 24
14. 某個車站呈狹長形，寬度只能容下一台車，並且只有一個出入口。已知某時刻該車站狀態為空，從這一時刻開始的出入記錄為：「進，出，進，進，出，進，進，進，出，出，進，出」。假設車輛入站的順序為1，2，3，……，則車輛出站的順序為（ ）。
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. 滿二叉樹的葉結點個數為N，則它的結點總數為（ ）。
A. N B. 2 * N C. 2 * N – 1 D. 2 * N + 1 E. 2N – 1
17. 十進制數2004等值於八進制數（ ）。
A. 3077 B. 3724 C. 2766 D. 4002 E. 3755
18. (2004)10 + (32)16的結果是（ ）。
A. (2036)10 B. (2054)16 C. (4006)10 D. (100000000110)2 E. (2036)16
19. 在下圖中，從頂點（ ）出發存在一條路徑可以遍歷圖中的每條邊一次，而且僅遍歷一次。
A. A點 B. B點 C. C點 D. D點 E. E點
20. 某大學計算機專業的必修課及其先修課程如下表所示：
課程代號 C0 C1 C2 C3 C4 C5 C6 C7
課程名稱 高等數學 程序設計語言 離散數學 數據結構 編譯技術 操作系統 普通物理 計算機原理
先修課程 C0, C1 C1, C2 C3 C3, C7 C0 C6
請你判斷下列課程安排方案哪個是不合理的（ ）。
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. 一個傢具公司生產桌子和椅子。現在有113個單位的木材。每張桌子要使用20個單位的木材，售價是30元；每張椅子要使用16個單位的木材，售價是20元。使用已有的木材生產桌椅（不一定要把木材用光），最多可以賣 元錢。
2. 75名兒童到游樂場去玩。他們可以騎旋轉木馬，坐滑行鐵道，乘宇宙飛船。已知其中20人這三種東西都玩過，55人至少玩過其中的兩種。若每樣乘坐一次的費用是5元，游樂場總共收入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 (a < c) or (b > c) then d := d + e
else if (d + 10 < e) then d := e + 10
else 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 progam3;
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);
end
輸入：2 5 7 4
輸出： 。
4．program program4;
var c: array[1..3] of string[200];
s: array[1..10] of integer;
m, n, i: integer;
procere 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], ' ');
end.
輸入：
3 10
1110000111
1100001111
1000000011
輸出： 。
四、完善程序 (前4空，每空2分，後5空，每空4分，共28分)
1．三角形內切圓的面積
題目描述:
給出三角形三邊的邊長，求此三角形內切圓（如下圖所示，三角形的內切圓是和三角形三邊都相切的圓）的面積。
輸入:
三個正實數a、b、c（滿足a+b>c，b+c>a，c+a>b）, 表示三角形三邊的邊長。
輸出:
三角形內切圓的面積，結果四捨五入到小數點後面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個人圍坐在一個圓桌周圍，把這n個人依次編號為1，…，n。從編號是1的人開始報數，數到第m個人出列，然後從出列的下一個人重新開始報數，數到第m個人又出列，…，如此反復直到所有的人全部出列為止。比如當n=6，m=5的時候，出列的順序依次是5，4，6，2，3，1。
現在的問題是：假設有k個好人和k個壞人。好人的編號的1到k，壞人的編號是k+1到2k。我們希望求出m的最小值，使得最先出列的k個人都是壞人。
輸入:
僅有的一個數字是k（0 < k <14）。
輸出:
使得最先出列的k個人都是壞人的m的最小值。
輸入樣例:
4
輸出樣例:
30
程序：
program program2;
var
i, k, m, start: longint;
find: boolean;
function check(remain: integer): boolean;
var result: integer;
begin
result:=( ① ) mod remain;
if( ② )then begin
start := result; check := true;
end
else check := false;
end;
begin
find := false;
read(k);
m := k;
while ( ③ ) do begin
find := true; start := 0;
for i := 0 to k-1 do
if( not check( ④ )) then begin
find := false; break;
end;
inc(m);
end;
writeln( ⑤ );
end.
賽區 市 學校 姓名
========================== 密 封 線 =======================
第九屆全國青少年信息學奧林匹克聯賽初賽試題
普及組答卷紙
閱 卷 記 錄
總閱卷人 總 得 分
第 一 大 題 得 分 第二大題得分
題號 1 2 3 4 5 6 7 8 9 10 第三大題得分
得分 1) 2) 3) 4)
題號 11 12 13 14 15 16 17 18 19 20 第四大題得分
得分 (1) (2)
============================ 以下由考生填寫 ==============================
答卷部分
一. 選擇一個正確答案代碼（A/B/C/D）,填入每題的括弧內 (每題1.5分,多選無分, 共30 分)
題號 1 2 3 4 5 6 7 8 9 10
選擇
題號 11 12 13 14 15 16 17 18 19 20
選擇
二．問題解答 （每題5分，共10分）
1. 答：
2. 答：
三. 閱讀程序，並寫出程序的正確運行結果：（每題8分，共32分）
（1） 程序的運行結果是:
(2) 程序的運行結果是:
賽區 市 學校 姓名
========================== 密 封 線 =======================
（3） 程序的運行結果是:
（4）程序的運行結果是:
四.根據題意, 將程序補充完整 (前4空，每空2分，後5空，每空4分，共28分)
Pascal 語言
＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝
1.
①
②
③
④
2.
①
②
③
④
⑤
第九屆全國青少年信息學奧林匹克聯賽初賽試題
普及組參考答案
一. 選擇一個正確答案代碼（A/B/C/D/E）,填入每題的括弧內 (每題1.5分,多選無分, 共30 分)
題號 1 2 3 4 5 6 7 8 9 10
選擇 C B D C E A B D C A
題號 11 12 13 14 15 16 17 18 19 20
選擇 D C D E B C B D E D
二．問題解答 （每題5分，共10分）
1. 答： 160
2. 答： 10
三. 閱讀程序，並寫出程序的正確運行結果：（每題8分，共32分）
（1）程序的運行結果是: -80
(2) 程序的運行結果是: dog-is-clever
（3）程序的運行結果是: 263
（4）程序的運行結果是: 1 4 2 1 3 3
四.根據題意, 將程序補充完整 (前4空，每空2分，後5空，每空4分，共28分)
Pascal 語言
＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝
1.
① a+b+c
② sqrt
③ r
④ 2
2.
① start+m-1
② result>=k (或者k<=result)
③ not find (或者 find=false)
④ 2*k-i
⑤ m-1
第九屆全國青少年信息學奧林匹克聯賽初賽試題
(普及組PASCAL語言 二小時完成)
●● 全部試題答案均要求寫在答卷紙上，寫在試卷紙上一律無效 ●●
一．選擇一個正確答案代碼(A／B／C／D／E)，填入每題的括弧內(每題1．5分，共30分)
1．下列計算機設備中，既是輸入設備，又是輸出設備的是( )。
A)鍵盤 B)觸摸屏 C)掃描儀 D)投影儀 E)數字化儀
2．下列解析度的顯示器所顯示出的圖像，最清晰的是( )。
A)800*600 B)1024*768 C)640*480 D)1280*1024 E)800*1000
3．下列說法中，正確的是( )。
A)在內存中，可執行程序用二進制碼表示，源程序用八進製表示。
B)程序和數據在內存中都是用二進制碼表示的。
C)內存中數據的存取是以二進制位為單位的。
D)中央處理器CPU執行的每條指令的長度都不同。
E)一般來說，在計算機內部，中文信息用十六進製表示，英文信息用八進製表示。
4．下列說法中，錯誤的是( )。
A)程序是指令的序列，它有三種結構：順序、分支和循環。
B)地址匯流排決定了中央處理器CPU所能訪問的最大內存空間的大小。
C)中央處理器CPU內部有寄存器組，用來存儲數據。
D)不同廠家生產的CPU所能處理的指令集不一定相同。
E)數據傳輸過程中不可能會出錯。
5．CPU訪問內存的速度比訪問下列哪個存儲設備要慢( )。
A)寄存器 B)硬碟 C)軟盤 D)磁帶 E)光碟
6．下列電子郵件地址，正確的是( )。
A)[email protected] B)[email protected]@rf.e.jp
C)162.105.111.22 D)ccf.e.cn
E)http：//www.sina.com
7．數字圖像文件可以用下列哪個軟體來編輯( )。
A)畫筆(Paintbrush) B)記事簿(Notepad) C)Recorder
D)WinRAR E)MidiSoft
8．下列哪個軟體不是操作系統軟體的名字( )。
A)Windows XP B)DOS C)Linux D)OS／2 E)Arch／Info
9．下列哪個不是個人計算機的硬體組成部分( )。
A)主板 B)操作系統 C)電源 D)硬碟 E)軟碟機
10．圖靈(Alan Turing)是( )。
A)美國人 B)英國人 C)德國人 D)匈牙利人 E)法國人
11．第一個給計算機寫程序的人是( )。
A)Alan Mathison Turing
B)Ada Lovelace
C)John von Neumann
D)John McCarthy
E)Edsger Wybe Dijkstra
12．十進制數2003等值於二進制數( )。
A)11111010011 B)10000011 C)110000111 D)010000011l E)1111010011
13．運算式(2008)10－(3723)8的結果是( )。
A) (-1715)10 B) (5)10 C) (-5)16 D) (111)2 E) (3263)8
14．下列關於程序語言的敘述，不正確的是( )。
A)編寫機器代碼不比編寫匯編代碼容易。
B)高級語言需要編譯成目標代碼或通過解釋器解釋後才能被CPU執行。
C)同樣一段高級語言程序通過不同的編譯器可能產生不同的可執行程序。
D)匯編代碼可被CPU直接運行。
E)不同的高級語言語法略有不同。
15．假設A=true，B=false，C=true，D=true，邏輯運算表達式A∧B∨C∧D的值是( )。
A)true B)false C)0 D)1 E)NULL
16．一個高度為h的二叉樹最小元素數目是( )。
A)2h+l B)h C)2h-1 D)2h E)2h-l
17．已知隊列(13，2，11，34，41，77，5，7，18，26，15)，第一個進入隊列的元素是13，則第五個出隊列的元素是( )。
A)5 B)41 C)77 D)13 E)18
18．下列關於文件的敘述，不正確的是( )。
A)一個可執行程序其實也是一個文件。
B)文件可大可小，大的文件一張軟盤裝不下。
C)一個文件夾下面可以有兩個同名的文件，只要它們的大小不同就行了。
D)文件的創建日期和最新修改日期可以在資源管理器中看到。
E)某些文件的內容可以用記事本(Notepad)看到。
19．活動硬碟的容量比固定硬碟的容量( )。
A)大 B)小 C)相等 D)不一定大 E)大致相等
20．IP地址是一個( )位二進制碼。
A)8 B)16 C)32 D)64 E)12
二．問題求解(每題5分，共10分)
1．現在市場上有一款汽車A很熱銷，售價是2萬美元。汽車A每加侖汽油可以行駛20英里。普通汽車每年大約行駛12000英里。油價是每加侖1美元。不久我公司就要推出新款節油汽車B，汽車B每加侖汽油可以行駛30英里。現在我們要為B制定價格(它的價格略高於A)：我們預計如果用戶能夠在兩年內通過節省油錢把B高出A的價錢彌補回來，則他們就會購買B，否則就不會購買B。那麼B的最高價格應為 萬美元。
2．無向圖G有16條邊，有3個4度頂點、4個3度頂點，其餘頂點的度均小於3，則G至少有 個頂點。
三．閱讀程序(每題8分，共32分)
1．program Programl；
var
a，x，y，okl，ok2：integer；
begin
a ：=100：
x：=l0；
y：=20；
okl：=5：
ok2：=0；
if ((x>y) or ((y<>20) and (okl=0)) and (ok2<>0)) then
a：=1
else if ((okl<>0) and (ok2=、0)) then
a：=-1
else
a：=0；
writeln(a)；
end．
輸出：
2．program Program2；
var
a，t：string；
i，j：integer；
begin
a：=`morning`；
j：= l；
for i：=2 to 7 do
if (a[j]<a[i])then
j：= i；
j：= j-1；
for i：=1 to j do
write (a[i])；
end．
輸出：
3．program Program3；
Var
a，b，c，d，sum：longint；
begin
read (a，b，c，d)；
a：=a mod 23：
b：=b mod 28；
c：=c mod 33；
sum：=a*5544+b* 14421+c*1288-d;
sum：=sum+21252;
sum：=sum mod 21252;
if (sum=0)then
sum：=21252;
writeln(sum)；
end．
輸入：283 102 23 320 輸出：
4．program program4；
var
a： array[0．．5] of integer；
sum，n，max，i，j，k：integer；
cover：array[0．．22000]of boolean；
begin
read (a[5]，a[4]，a[3]，a[2]，a[1]，a[0])；
if ((a[5]=0) and (a[3]=0) and (a[1]=0)) then
begin
a[5]：=a[4]；a[4]：=a[2]； a[3]：=a[0]； a[2]：=0 a[0]：=0；
end：
for i：=0 to 5 do
if (a[i]>10) then a[i]：=10+(a[i] mod 2)；
sum：=0：
for i：=0 to 5 do sum：=sum+a[i]*(6-i)；
if ((sum mod 2) <>0) then begin
writeln(`Can``t be divided.`)；
Exit;
End;
sum：=sum div 2； max：=0； cover[0]：=True；
for i：=1 to sum*2 do cover[i]：=False；
for i：=0 to 5 do
begin
j：=0；
while (j<a[i])do
begin
for k：=max downto 0 do
begin if (cover[k]) then cover[k+6-i]：=True；end；
max：=max+6-i： j：=j+1；
end;
end;
if (cover[sum]) then writeln (`Can be divided.`)
else writeln(`can``t be divided.`)；
end．
輸入：4 7 9 20 56 48 輸入：1000 7 101 20 55 1 輸入：2000 5 l 1 0 0
輸出： 輸出： 輸出：
四、完善程序(第l空2分，其餘每空3分共28分)
1．一元二次方程
題目描述：
方程ax＾2+bx+c=0，要求給出它的實數解．
輸 入：
三個實數：a，b，c，是方程的三個系數(a≠0)．
輸 出：
如果無實數解，則輸出"No solution"；
如果有兩個相等的實數解，則輸出其中一個，四捨五入到小數點後面3位；
如果有兩個不等的實數解，則解與解之間用逗號隔開，同樣要四捨五入到小數點後3位。
輸入樣例：
l 2 1
輸出樣例：
-1.000
程 序：
program Program41；
var
a，b，c，m：real；
begin
read (a，b，c)；
m：=b*b -4*a*c；
if ( ① )then
begin
write ( ② ：0：3)；
write( ` , ` );
write ((-1*b-sqrt(m))／(2*a)：0： ③ )；
end
else if ( ④ )then
write( ⑤ )
else begin
write (`No solution`)；
end
end．
2．翻硬幣
題目描述：
一摞硬幣共有m枚，每一枚都是正面朝上。取下最上面的一枚硬幣，將它翻面後放回原處。然後取下最上面的2枚硬幣，將他們一起翻面後再放回原處。再取3枚，取4枚……直至m枚。然後再從這摞硬幣最上面的一枚開始，重復剛才的做法。這樣一直做下去，直到這摞硬幣中的每一枚又都是正面朝上為止。例如，m為1時，翻兩次即可。m為2時，翻3次即可；m為3時，翻9次即可；m為4時，翻11次即可；m為5時，翻24次即可；…；m為30時，翻899次即可；…
輸 入：
僅有的一個數字是這摞硬幣的枚數m，0<m<1000。
輸 出：
為了使這摞硬幣中的每一枚又都是正面朝上所必需翻的次數。
輸入樣例：
30
輸出樣例：
899
程 序：
program Programl；
var m：integer；
function solve (m：integer)：integer；
var i，t，d：integer；
flag：boolean;
begin
if (m=1)then
so1ve：= ①
else begin
d：=2*m+1；
t：= 2;
i：= 1;
flag：=False；
repeat
if (t=1)then
begin
solve：= ②
flag：=True；
end
else if ( ③ )then
begin
solve：=i*m-1；
flag：=True；
end
else
t：= ④ ；
i：=i+1；
until flag；
end
end;
begin
read (m);
if ((m＞0) and (m＜1000)) then
writeln ( ⑤ );
end.
第九屆全國青少年信息學奧林匹克聯賽初賽試題
普及組參考答案
一、 選擇一個正確答案代碼（A/B/C/D/E），填入每題的括弧內（每題1.5分，多選無分，共30分）
題號 1 2 3 4 5 6 7 8 9 10
選擇 B D B E A A A E B B
題號 11 12 13 14 15 16 17 18 19 20
選擇 B A B D A B B C D C
二．問題解答（每題5分，共10分）
1．答： 2.04
2．答： 11
三．閱讀程序，並寫出程序的正確運行結果： (每題8分，共32分)
（1）程序的運行結果是：-1
（2）程序的運行結果是；mo
（3）程序的運行結果是：8910
（4）程序的運行結果是：Can't be divided Can be divided Can't be divided
四．根據題意，將程序補充完整(第1空2分，其餘每空3分 共28分)
PASCAL語言
=================
題一
① m>0
② (-l*b+sqrt(m))／(2*a)；
③ 3
④ ABS（M）＜0.0001
⑤ -1*b/(2*a):0:3
題二
① 2
② i*m
③ t=2*m
④ (t*2)mod d
⑤ solve(m)
第八屆全國青少年信息學奧林匹克聯賽(NOIP2002)試題
(普及組PASCAL語言二小時完成)
全部試題答案均要求寫在答卷紙上,寫在試卷紙上一律無效
一.選擇一個正確答案代碼(A/B/
G. noip初賽試題 c語言
第十屆全國青少年信息學奧林匹克聯賽初賽試題
（ 普及組 C 語言 二小時完成 ）
●● 全部試題答案均要求寫在答卷紙上，寫在試卷紙上一律無效 ●●
一．選擇一個正確答案代碼（A/B/C/D/E）,填入每題的括弧內 (每題1.5分, 共30分)
1. 美籍匈牙利數學家馮·諾依曼對計算機科學發展所做出的貢獻是（ ）。
A. 提出理想計算機的數學模型，成為計算機科學的理論基礎。
B. 是世界上第一個編寫計算機程序的人。
C. 提出存儲程序工作原理，並設計出第一台具有存儲程序功能的計算機EDVAC。
D. 採用集成電路作為計算機的主要功能部件。
E. 指出計算機性能將以每兩年翻一番的速度向前發展。
2. 下列哪個不是CPU（中央處理單元）（ ）。
A. Intel Itanium B. DDR SDRAM C. AMD Athlon64
D. AMD Opteron E. IBM Power 5
3. 下列網路上常用的名字縮寫對應的中文解釋錯誤的是（ ）。
A. WWW（World Wide Web）：萬維網。
B. URL（Uniform Resource Locator）：統一資源定位器。
C. HTTP（Hypertext Transfer Protocol）：超文本傳輸協議。
D. FTP（File Transfer Protocol）：快速傳輸協議。
E. TCP（Transfer Control Protocol）：傳輸控制協議。
4. 下面哪個部件對於個人桌面電腦的正常運行不是必需的（ ）。
A. CPU B. 圖形卡（顯卡） C. 光碟機 D. 主板 E. 內存
5. 下列哪個軟體屬於操作系統軟體（ ）。
A. Microsoft Word B. 金山詞霸 C. Foxmail D. WinRAR E. Red Hat Linux
6. 下列哪個不是計算機的存儲設備（ ）。
A. 文件管理器 B. 內存 C. 高速緩存 D. 硬碟 E. U盤
7. 下列說法中錯誤的是（ ）。
A. CPU的基本功能就是執行指令。
B. CPU訪問內存的速度快於訪問高速緩存的速度。
C. CPU的主頻是指CPU在1秒內完成的指令周期數。
D. 在一台計算機內部，一個內存地址編碼對應唯一的一個內存單元。
E. 數據匯流排的寬度決定了一次傳遞數據量的大小，是影響計算機性能的因素之一。
8. 彩色顯示器所顯示的五彩斑斕的色彩，是由紅色、藍色和（ ）色混合而成的。
A. 紫 B. 白 C. 黑 D. 綠 E. 橙
9. 用靜電吸附墨粉後轉移到紙張上，是哪種輸出設備的工作方式（ ）。
A. 針式列印機 B. 噴墨列印機 C. 激光列印機 D. 筆式繪圖儀 E. 噴墨繪圖儀
10. 一台計算機如果要利用電話線上網，就必須配置能夠對數字信號和模擬信號進行相互轉換的設備，這種設備是（ ）。
A. 數據機 B. 路由器 C. 網卡 D. 網關 E. 網橋
11. 下列哪個不是資料庫軟體的名稱（ ）。
A. MySQL B. SQL Server C. Oracle D. 金山影霸 E. Foxpro
12. 下列哪個程序設計語言不支持面向對象程序設計方法（ ）。
A. C++ B. Object Pascal C. C D. Smalltalk E. Java
13. 由3個a，1個b和2個c構成的所有字元串中，包含子串「abc」的共有（ ）個。
A. 20 B. 8 C. 16 D. 12 E. 24
14. 某個車站呈狹長形，寬度只能容下一台車，並且只有一個出入口。已知某時刻該車站狀態為空，從這一時刻開始的出入記錄為：「進，出，進，進，出，進，進，進，出，出，進，出」。假設車輛入站的順序為1，2，3，……，則車輛出站的順序為（ ）。
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. 滿二叉樹的葉結點個數為N，則它的結點總數為（ ）。
A. N B. 2 * N C. 2 * N – 1 D. 2 * N + 1 E. 2N – 1
17. 十進制數2004等值於八進制數（ ）。
A. 3077 B. 3724 C. 2766 D. 4002 E. 3755
18. (2004)10 + (32)16的結果是（ ）。
A. (2036)10 B. (2054)16 C. (4006)10 D. (100000000110)2 E. (2036)16
19. 在下圖中，從頂點（ ）出發存在一條路徑可以遍歷圖中的每條邊一次，而且僅遍歷一次。
A. A點 B. B點 C. C點 D. D點 E. E點
20. 某大學計算機專業的必修課及其先修課程如下表所示：
課程代號 C0 C1 C2 C3 C4 C5 C6 C7
課程名稱 高等數學 程序設計語言 離散數學 數據結構 編譯技術 操作系統 普通物理 計算機原理
先修課程 C0, C1 C1, C2 C3 C3, C7 C0 C6
請你判斷下列課程安排方案哪個是不合理的（ ）。
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. 一個傢具公司生產桌子和椅子。現在有113個單位的木材。每張桌子要使用20個單位的木材，售價是30元；每張椅子要使用16個單位的木材，售價是20元。使用已有的木材生產桌椅（不一定要把木材用光），最多可以賣 元錢。
2. 75名兒童到游樂場去玩。他們可以騎旋轉木馬，坐滑行鐵道，乘宇宙飛船。已知其中20人這三種東西都玩過，55人至少玩過其中的兩種。若每樣乘坐一次的費用是5元，游樂場總共收入700，可知有 名兒童沒有玩過其中任何一種。
三．閱讀程序 （每題8分，共32分）
1．#include <stdio.h>
int main(){
int a = 79, b = 34, c = 57, d = 0, e = -1;
if (a < c || b > c) d = d + e;
else if (d + 10 < e) d = e + 10;
else d = e - a;
printf("%d\n", d);
return 0;
}
輸出： 。
2．#include <stdio.h>
int main(){
int i, j;
char str1[] = "pig-is-stupid";
char str2[] = "clever";
str1[0] = 'd'; str1[1] = 'o';
for (i = 7, j = 0; j < 6; i++, j++)
str1[i] = str2[j];
printf("%s\n", str1);
return 0;
}
輸出： 。
3．#include <stdio.h>
int main(){
int u[4], a, b, c, x, y, z;
scanf("%d %d %d %d",&(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] / u[3] + 8);
c = u[0] * u[1] / u[2] * u[3];
x = (a + b + 2) * 3 - u[(c + 3) % 4];
y = (c * 100 - 13) / a / (u[b % 3] * 5);
if ((x + y) % 2 == 0) z = (a + b + c + x + y) / 2;
z = (a + b + c – x - y) * 2;
printf("%d\n", x + y - z);
return 0;
}
輸入：2 5 7 4
輸出： 。
4．#include <stdio.h>
char c[3][200];
int s[10], m, n;
void numara(){
int i, j, cod, nr;
for (j = 0; j < n; j++){
nr = 0; cod = 1;
for (i = 0; i < m; i++){
if (c[i][j] == '1'){
if (!cod){cod = 1; s[nr]++; nr = 0;}
}
else{
if (cod){nr = 1; cod = 0;}
else nr++;
}
}
if (!cod) s[nr]++;
}
}
int main(){
int i;
scanf("%d %d\n", &m, &n);
for (i = 0; i < m; i++) gets(c[i]);
numara();
for (i = 1; i <= m; i++)
if (s[i] != 0) printf("%d %d ", i, s[i]);
return 0;
}
輸入：
3 10
1110000111
1100001111
1000000011
輸出： 。
四、完善程序 (前4空，每空2分，後5空，每空4分，共28分)
1．三角形內切圓的面積
題目描述:
給出三角形三邊的邊長，求此三角形內切圓（如下圖所示，三角形的內切圓是和三角形三邊都相切的圓）的面積。
輸入:
三個正實數a、b、c（滿足a+b>c，b+c>a，c+a>b）, 表示三角形三邊的邊長。
輸出:
三角形內切圓的面積，結果四捨五入到小數點後面2位。
輸入樣例:
3 4 5
輸出樣例:
3.14
程序：
#include <stdio.h>
#include <math.h>
int main(){
float a, b, c, r, s, t;
scanf("%f %f %f", &a, &b, &c);
s = ( ① ) / 2;
t = ② (s * (s - a) * (s - b) * (s - c));
r = t / s;
printf(" ③ \n", 3.1415927 * r * ④ );
return 0;
}
2．Joseph
題目描述:
原始的Joseph問題的描述如下：有n個人圍坐在一個圓桌周圍，把這n個人依次編號為1，…，n。從編號是1的人開始報數，數到第m個人出列，然後從出列的下一個人重新開始報數，數到第m個人又出列，…，如此反復直到所有的人全部出列為止。比如當n=6，m=5的時候，出列的順序依次是5，4，6，2，3，1。
現在的問題是：假設有k個好人和k個壞人。好人的編號的1到k，壞人的編號是k+1到2k。我們希望求出m的最小值，使得最先出列的k個人都是壞人。
輸入:
僅有的一個數字是k（0 < k <14）。
輸出:
使得最先出列的k個人都是壞人的m的最小值。
輸入樣例:
4
輸出樣例:
30
程序：
#include <stdio.h>
long k, m, begin;
int check(long remain){
long result = ( ① ) % remain;
if ( ② ){
begin = result; return 1;
}
else return 0;
}
int main(){
long i, find = 0;
scanf("%ld", &k);
m = k;
while( ③ ) {
find = 1; begin = 0;
for (i = 0; i < k; i++)
if (!check( ④ )){
find = 0; break;
}
m++;
}
printf("%ld\n", ⑤ );
return 0;
}
賽區 市 學校 姓名
========================== 密 封 線 =======================
第九屆全國青少年信息學奧林匹克聯賽初賽試題
普及組答卷紙
閱 卷 記 錄
總閱卷人 總 得 分
第 一 大 題 得 分 第二大題得分
題號 1 2 3 4 5 6 7 8 9 10 第三大題得分
得分 1) 2) 3) 4)
題號 11 12 13 14 15 16 17 18 19 20 第四大題得分
得分 (1) (2)
============================ 以下由考生填寫 ==============================
答卷部分
一. 選擇一個正確答案代碼（A/B/C/D）,填入每題的括弧內 (每題1.5分,多選無分, 共30 分)
題號 1 2 3 4 5 6 7 8 9 10
選擇
題號 11 12 13 14 15 16 17 18 19 20
選擇
二．問題解答 （每題5分，共10分）
1. 答：
2. 答：
三. 閱讀程序，並寫出程序的正確運行結果：（每題8分，共32分）
（1） 程序的運行結果是:
(2) 程序的運行結果是:
賽區 市 學校 姓名
========================== 密 封 線 =======================
（3） 程序的運行結果是:
（4）程序的運行結果是:
四.根據題意, 將程序補充完整 (前4空，每空2分，後5空，每空4分，共28分)
C 語言
＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝
1.
①
②
③
④
2.
①
②
③
④
⑤
第九屆全國青少年信息學奧林匹克聯賽初賽試題
普及組參考答案
一. 選擇一個正確答案代碼（A/B/C/D/E）,填入每題的括弧內 (每題1.5分,多選無分, 共30 分)
題號 1 2 3 4 5 6 7 8 9 10
選擇 C B D C E A B D C A
題號 11 12 13 14 15 16 17 18 19 20
選擇 D C D E B C B D E D
二．問題解答 （每題5分，共10分）
1. 答： 160
2. 答： 10
三. 閱讀程序，並寫出程序的正確運行結果：（每題8分，共32分）
（1）程序的運行結果是: -80
(2) 程序的運行結果是: dog-is-clever
（3）程序的運行結果是: 263
（4）程序的運行結果是: 1 4 2 1 3 3
四.根據題意, 將程序補充完整 (前4空，每空2分，後5空，每空4分，共28分)
C 語言
＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝
1.
① a+b+c
② sqrt
③ %.2f
④ r
2.
① begin+m-1
② result>=k (或者k<=result)
③ !find (或者 find==0)
④ 2*k-i
⑤ m-1
H. 信息學有關試題
哈哈..樓主,我也是明天要比賽哦!
第十屆全國青少年信息學奧林匹克聯賽初賽試題
（ 提高組 Pascal 語言 二小時完成 ）
● ● 全部試題答案均要求寫在答卷紙上，寫在試卷紙上一律無效 ●●
一、 單項選擇題 （共10題，每題1.5分，共計15分。每題有且僅有一個正確答案.）。
1. 設全集I = {a, b, c, d, e, f, g}，集合A = {a, b, c}，B = {b, d, e}，C = {e, f, g}，那麼集合 為（ ）。
A. {a, b, c, d} B. {a, b, d, e} C. {b, d, e} D. {b, c, d, e} E. {d, f, g}
2. 由3個a，5個b和2個c構成的所有字元串中，包含子串「abc」的共有（ ）個。
A. 40320 B. 39600 C. 840 D. 780 E. 60
3. 某個車站呈狹長形，寬度只能容下一台車，並且只有一個出入口。已知某時刻該車站狀態為空，從這一時刻開始的出入記錄為：「進，出，進，進，出，進，進，進，出，出，進，出」。假設車輛入站的順序為1，2，3，……，則車輛出站的順序為（ ）。
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
4. 滿二叉樹的葉結點個數為N，則它的結點總數為（ ）。
A. N B. 2 * N C. 2 * N – 1 D. 2 * N + 1 E. 2N – 1
5. 二叉樹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
6. 十進制數100.625等值於二進制數（ ）。
A. 1001100.101 B. 1100100.101 C. 1100100.011 D. 1001100.11 E. 1001100.01
7. 下面哪個部件對於個人桌面電腦的正常運行不是必需的（ ）。
A. CPU B. 圖形卡（顯卡） C. 光碟機 D. 主板 E. 內存
8. 下列哪個網路上常用的名字縮寫是錯誤的（ ）。
A. WWW（World Wide Web）
B. URL（Uniform Resource Locator）
C. HTTP（Hypertext Transfer Protocol）
D. FTP（Fast Transfer Protocol）
E. TCP（Transfer Control Protocol）。
9. 用靜電吸附墨粉後轉移到紙張上，是哪種輸出設備的工作方式（ ）。
A. 針式列印機 B. 噴墨列印機 C. 激光列印機 D. 筆式繪圖儀 E. 噴墨繪圖儀
10. 一台計算機如果要利用電話線上網，就必須配置能夠對數字信號和模擬信號進行相互轉換的設備，這種設備是（ ）。
A. 數據機 B. 路由器 C. 網卡 D. 網關 E. 網橋
二、 不定項選擇題 （共10題，每題1.5分，共計15分。多選或少選均不得分）。
11. 美籍匈牙利數學家馮•諾依曼對計算機科學發展所做出的貢獻包括（ ）。
A. 提出理想計算機的數學模型，成為計算機科學的理論基礎。
B. 提出存儲程序工作原理，對現代電子計算機的發展產生深遠影響。
C. 設計出第一台具有存儲程序功能的計算機EDVAC。
D. 採用集成電路作為計算機的主要功能部件。
E. 指出計算機性能將以每兩年翻一番的速度向前發展。
12. 下列哪個（些）是64位處理器（ ）。
A. Intel Itanium B. Intel Pentium III C. AMD Athlon64
D. AMD Opteron E. IBM Power 5
13. (2004)10 + (32)16的結果是（ ）。
A. (2036)16 B. (2054)10 C. (4006)8 D. (100000000110)2 E. (2036)10
14. 下列哪個（些）不是資料庫軟體的名稱（ ）。
A. MySQL B. SQL Server C. Oracle D. Outlook E. Foxpro
15. 下列哪個（些）不是計算機的存儲設備（ ）。
A. 文件管理器 B. 內存 C. 顯卡 D. 硬碟 E. U盤
16. 下列哪個（些）軟體屬於操作系統軟體（ ）。
A. Microsoft Word B. Windows XP C. Foxmail D. 金山影霸 E. Red Hat Linux
17. 下列說法中正確的有（ ）。
A. CPU的基本功能就是執行指令。
B. CPU的主頻是指CPU在1秒內完成的指令周期數，主頻越快的CPU速度一定越快。
C. 內部構造不同的CPU運行相同的機器語言程序，一定會產生不同的結果。
D. 在一台計算機內部，一個內存地址編碼對應唯一的一個內存單元。
E. 數據匯流排的寬度決定了一次傳遞數據量的大小，是影響計算機性能的因素之一。
18. 彩色顯示器所顯示的五彩斑斕的色彩，是由哪三色混合而成的（ ）。
A. 紅 B. 白 C. 藍 D. 綠 E. 橙
19. 下列哪個（些）程序設計語言支持面向對象程序設計方法（ ）。
A. C++ B. Object Pascal C. C D. Smalltalk E. Java
20. 某大學計算機專業的必修課及其先修課程如下表所示：
課程代號 C0 C1 C2 C3 C4 C5 C6 C7
課程名稱 高等數學 程序設計語言 離散數學 數據結構 編譯技術 操作系統 普通物理 計算機原理
先修課程 C0, C1 C1, C2 C3 C3, C7 C0 C6
請你判斷下列課程安排方案哪個（些）是合理的（ ）。
A. C0, C1, C2, C3, C4, C5, C6, C7 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
三．問題求解（共2題，每題5分，共計10分）
1. 75名兒童到游樂場去玩。他們可以騎旋轉木馬，坐滑行鐵道，乘宇宙飛船。已知其中20人這三種東西都玩過，55人至少玩過其中的兩種。若每樣乘坐一次的費用是5元，游樂場總共收入700，可知有 名兒童沒有玩過其中任何一種。
2. 已知a, b, c, d, e, f, g七個人中，a會講英語；b會講英語和漢語；c會講英語、義大利語和俄語；d會講漢語和日語；e會講義大利語和德語；f會講俄語、日語和法語；g會講德語和法語。能否將他們的座位安排在圓桌旁，使得每個人都能與他身邊的人交談？如果可以，請以「a b」開頭寫出你的安排方案： 。
四．閱讀程序（共4題，每題8分，共計32分）
1．program progam1;
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);
end.
輸入：2 5 7 4
輸出： 。
2．program program2;
var
i, number, ndata, sum: integer;
data: array[1..100] of integer;
procere solve(s, sign, n: integer);
var i: integer;
begin
for i := s to ndata do begin
inc(sum, sign * (number div (n * data[i])));
solve(i + 1, -sign, n * data[i]);
end;
end;
begin
read(number ,ndata);
sum := 0;
for i := 1 to ndata do read(data[i]);
solve(1, 1, 1);
writeln(sum);
end.
輸入：1000 3 5 13 11
輸出： 。
3．program program3;
var c: array[1..3] of string[200];
s: array[1..10] of integer;
m, n, i: integer;
procere 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], ' ');
end.
輸入：
3 10
1110000111
1100001111
1000000011
輸出： 。
4．program program4;
const
u: array[0..2] of integer = (1, -3, 2);
v: array[0..1] of integer = (-2, 3);
var
i, n, sum: integer;
function g(n: integer): integer;
var i, sum: integer;
begin
sum := 0;
for i := 1 to n do inc(sum, u[i mod 3] * i);
g := sum;
end;
begin
sum := 0;
read(n);
for i := 1 to n do inc(sum, v[i mod 2] * g(i));
writeln(sum);
end.
輸入：103
輸出： 。
五．完善程序 (前5空，每空2分，後6空，每空3分，共28分)
1．Joseph
題目描述:
原始的Joseph問題的描述如下：有n個人圍坐在一個圓桌周圍，把這n個人依次編號為1，…，n。從編號是1的人開始報數，數到第m個人出列，然後從出列的下一個人重新開始報數，數到第m個人又出列，…，如此反復直到所有的人全部出列為止。比如當n=6，m=5的時候，出列的順序依次是5，4，6，2，3，1。
現在的問題是：假設有k個好人和k個壞人。好人的編號的1到k，壞人的編號是k+1到2k。我們希望求出m的最小值，使得最先出列的k個人都是壞人。
輸入:
僅有的一個數字是k（0 < k <14）。
輸出:
使得最先出列的k個人都是壞人的m的最小值。
輸入樣例:
4
輸出樣例:
30
程序：
program program1;
var
i, k, m, start: longint;
find: boolean;
function check(remain: integer): boolean;
var result: integer;
begin
result:=( ① ) mod remain;
if( ② )then begin
start := result; check := true;
end
else check := false;
end;
begin
find := false;
read(k);
m := k;
while ( ③ ) do begin
find := true; start := 0;
for i := 0 to k-1 do
if( not check( ④ )) then begin
find := false; break;
end;
inc(m);
end;
writeln( ⑤ );
end.
2．邏輯游戲
題目描述:
一個同學給了我一個邏輯游戲。他給了我圖1，在這個圖上，每一段邊界都已經進行了編號。我的任務是在圖中畫一條連續的曲線，使得這條曲線穿過每一個邊界一次且僅穿過一次，而且曲線的起點和終點都在這整個區域的外面。這條曲線是容許自交的。
對於圖1，我的同學告訴我畫出這樣的一條曲線（圖2）是不可能的，但是對於有的圖形（比如圖3），畫出這樣一條曲線是可行的。對於給定的一個圖，我想知道是否可以畫出滿足要求的曲線。
圖1 圖2
圖3 圖4
輸入:
輸入的圖形用一個n×n的矩陣表示的。矩陣的每一個單元里有一個0到255之間（包括0和255）的整數。處於同一個區域的單元里的數相同，相鄰區域的數不同（但是不相鄰的區域里的數可能相同）。
輸入的第一行是n（0<n<100）。以下的n行每行包括n個整數，分別給出對應的單元里的整數（這n個整數之間用空格分開）。圖4給出了輸入樣例對應的圖形。
輸出:
當可以畫出滿足題意的曲線的時候，輸出「YES」；否則，輸出「NO」。
輸入樣例:
3
1 1 2
1 2 2
1 1 2
輸出樣例:
YES
程序：
program program2;
const
d: array[0..7] of integer = (1, 0, -1, 0, 0, 1, ① );
var
orig, n, i, j, ns: integer;
a: array[0..101, 0..101] of integer;
bun: boolean;
procere plimba(x, y: integer);
var i, x1, y1: integer;
begin
a[x, y] := -a[x, y];
if (abs(a[x - 1, y]) <> orig) and (( ② <> a[x - 1, y])
or (abs(a[x, y - 1]) <> orig)) then inc(ns);
if (abs(a[x + 1, y]) <> orig) and ((a[x + 1, y - 1] <> a[x + 1,y])
or (abs(a[x, y - 1]) <> orig)) then inc(ns);
if (abs(a[x, y - 1]) <> orig) and (( ③ <> a[x, y - 1])
or (abs(a[x - 1, y]) <> orig)) then inc(ns);
if (abs(a[x, y + 1]) <> orig) and ((a[x - 1, y + 1] <> a[x,y + 1])
or (abs(a[x - 1, y]) <> orig)) then inc(ns);
for i := 0 to 3 do begin
x1 := x + d[2 * i];y1:=y+ ④ ;
if (x1 >= 1) and (x1 <= n) and (y1 >= 1) and (y1 <= n) and
( ⑤ ) then plimba(x1, y1);
end;
end;
begin
bun := true;
read(n);
for i := 0 to n+1 do
for j := 0 to n+1 do a[i, j] := 0;
a[0, 0] := -1; a[n + 1, 0] := -1;
a[0, n + 1] := -1; a[n + 1, n + 1] := -1;
for i := 1 to n do
for j := 1 to n do read(a[i, j]);
for i := 1 to n do
for j := 1 to n do
if a[i, j] > -1 then begin
ns := 0; ⑥ ;
plimba(i, j);
if ns mod 2 = 1 then bun := false;
end;
if bun then writeln('YES');
if not bun then writeln('NO');
end.
賽區 市 學校 姓名
========================== 密 封 線 =======================
第九屆全國青少年信息學奧林匹克聯賽初賽試題
提高組答卷紙
閱 卷 記 錄
總閱卷人 總 得 分
第 一 大 題 得 分 第三大題得分
題號 1 2 3 4 5 6 7 8 9 10 第四大題得分
得分 1) 2) 3) 4)
第 二 大 題 得 分 第五大題得分
題號 11 12 13 14 15 16 17 18 19 20 (1) (2)
得分
============================ 以下由考生填寫 ============================
答卷部分
一. 單項選擇題 （共10題，每題1.5分，共計15分。每題有且僅有一個正確答案.）。
題號 1 2 3 4 5 6 7 8 9 10
選擇
二．不定項選擇題 （共10題，每題1.5分，共計15分。多選或少選均不得分）。
題號 11 12 13 14 15 16 17 18 19 20
選擇
三．問題求解（共2題，每題5分，共計10分）
1. 答：
2. 答:
四. 閱讀程序（共4題，每題8分，共計32分）
（1） 程序的運行結果是:
(2) 程序的運行結果是:
賽區 市 學校 姓名
========================== 密 封 線 =======================
四. 閱讀程序（共4題，每題8分，共計32分）
（3） 程序的運行結果是:
（4）程序的運行結果是:
五. 完善程序 (前5空，每空2分，後6空，每空3分，共28分)
Pascal 語言
＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝
1.
（1） ________________________________
（2） ________________________________
（3） ________________________________
（4） ________________________________
（5） ________________________________
2.
（1） ________________________________
（2） ________________________________
（3） ________________________________
（4）________________________________
（5）________________________________
（6） ________________________________
第九屆全國青少年信息學奧林匹克聯賽初賽試題
提高組參考答案
一. 單項選擇題 （共10題，每題1.5分，共計15分。每題有且僅有一個正確答案.）。
題號 1 2 3 4 5 6 7 8 9 10
選擇 A D E C B B C D C A
二．不定項選擇題 （共10題，每題1.5分，共計15分。多選或少選均不得分）。
題號 11 12 13 14 15 16 17 18 19 20
選擇 BC ACDE BCD D AC BE ADE ACD ABDE BCE
三．問題求解（共2題，每題5分，共計10分）
1. 答： 10
2. 答： a b d f g e c
四. 閱讀程序（共4題，每題8分，共計32分）
（1）程序的運行結果是: 263
(2) 程序的運行結果是: 328
（3）程序的運行結果是: 1 4 2 1 3 3
（4）程序的運行結果是: -400
五. 完善程序 (前5空，每空2分，後6空，每空3分，共28分)
Pascal語言
＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝
1.
（1） start+m-1
（2） result>=k (或者k<=result)
（3） not find (或者 find=false)
（4） 2*k-i
（5） m-1
2.
(1) 0,-1
（2） a[x-1,y-1]
（3） a[x-1,y-1]
（4） d[2*i+1]
（5） a[x1,y1]=orig (或者orig=a[x1,y1])
（6） orig:=a[i,j]
這里只有1套,其他的你去網上找找吧.
I. 下列網路中常用的名字縮寫對應的中文解釋錯誤的是
D
應是文件傳輸協議
J. 下列的英文縮寫和中文名字的對照中，錯誤的是______。
C.CIMS是英語Computer Integrated Manufacturing Systen的縮寫，意思是計算機集成製造系統