1. noip初賽試題
NOIP初賽談
Ø 知識是基礎，能力最重要
NOIP初賽考的知識點，大綱上有3塊：計算機基本常識、計算機基本操作、程序設計基本知識。具體來說：選擇題考查的是計算機基本常識、基本操作和程序設計中的一些基本數據結構與基本演算法；而填空題更加重視能力（尤其是隊列、棧、二叉樹等數據結構、數學問題、歸納法、數列和邏輯推理等）的考查；讀程序寫運行結果考察的是對程序的理解和跟蹤，重在分析推理能力。讀程序的4條題目往往有一定的層次，試卷中給出程序的並不復雜，語句的含義容易明白，但是悟性好的選手總是很快就能體會到程序的設計思路並得出正確的答案，機械模仿計算機手工逐步算出結果的同學往往做的很慢，造成時間不夠，而且容易失誤；完善程序更是考察程序設計能力，尤其是在明確演算法和數據結構的條件下，如何編程。讀程序和完善程序，需要在平時的學習中提高，經常閱讀、討論和研究別人的優秀程序，提高自己的理解力和速度。
Ø 各種題型的解題經驗（以2002、2001年試題為例）
選擇題（30分=20*1.5）
一般是比較容易得分的，不可錯過！
程序設計方面的知識多是平時計算機課堂教學或課外活動中學到的，建議大家找全國計算機等級考試（一、二級）的題目做做，一般不超過二級的知識點，知識要復習的系統一些。新大綱和最近兩年的考試不再考DOS，但有DOS經驗的選手可能會佔一點便宜，因為有些題目可以根據經驗判斷。另外，往更高層次發展的過程中，必要的DOS知識和命令還是必須的。
Ø 分布：5-6個數據結構或演算法方面的基本知識（高中組更多一些！！！）；
2002年初中組（16）：一個向量第一個元素的存儲地址是100,每個元素的長度是2,則第5個元素的地址是( B )
A) 110 B) 108 C) 100 D) 109
2002年初中組（17）：在所有排序方法中,關鍵字比較的次數與記錄的初始排列次序無關的是( D )
A) 希爾排序 B) 起泡排序 C) 插入排序 D) 選擇排序
2002年初中組（19）：設有一個含有13個元素的Hash表(O~12),Hash函數是:H(key)=key % 13,其中%是求余數運算。用線性探查法解決沖突,則對於序列(2、8、31、20、19、18、53、27),18應放在第幾號格中( B ) 。
A) 5 B) 9 C) 4 D) 0
2002年高中組（17）：按照二叉數的定義，具有3個結點的二叉樹有（ C ）種。
A）3 B）4 C）5 D）6
2002年高中組（18）：在一個有向圖中，所有頂點的入度之和等於所有頂點的出度之和的（ B ）倍。
A）1/2 B）1 C）2 D）4
2002年高中組（19）：要使1 ．．．8號格字的訪問順序為：8、2、6、5、7、3、1、4，則下圖中的空格中應填入（ C ）。
1
2
3
4
5
6
7
8
4
6
1
-1
7
3
2
A）6 B）0 C）5 D）3
2002年高中組（20）：設棧S和隊列Q初始狀態為空，元素e 1 ，e 2 ，e 3 ，e 4 ，e 5 ，e 6依次通過棧S，一個元素出棧後即進入隊列Q，若出隊的順序為e 2 ，e 4 ，e 3 ，e 6 ，e 5 ，e 1 ，則棧S的容量至少應該為（ B ）。
A）2 B）3 C）4 D）5
2001年初中組（19）：在順序表(2，5，7，10，14，15，18，23，35，41，52)中，用二分法查找12，所需的關鍵碼比較的次數為( C )。
A)2 B)3 C)4 D)5
2001年初中組（20）：若已知一個棧的入棧順序是1，2，3，…，n，其輸出序列為P1，P2，P3，…，Pn，若P1是n，則Pi是( C )。
A)i B)n-1 C)n-i+1 D)不確定
2001年高中組（17）：以下哪一個不是棧的基本運算( B )。
A)刪除棧頂元素 B)刪除棧底的元素 C)判斷棧是否為空 D)將棧置為空棧
2001年高中組（19）：一棵二叉樹的高度為h，所有結點的度為0或2，則此樹最少有( B )個結點。
A)2h-1 B)2h-1 C)2h+1 D)h+1
2001年高中組（20）：無向圖G=(V，E)，其中V={a,b,c,d,e,f} E={(a,b),(a,e),(a,c),
(b,e),(c,f),(f,d),(e,d)}，對該圖進行深度優先遍歷,得到的頂點序列正確的是( D )。
A)a,b,e,c,d,f B)a,c,f,e,b,d C)a,e,b,c,f,d D)a,b,e,d,f,c
Ø 2-3個計算機中數的表示（補碼、反碼等）和進制問題；
2002年初中組（12）：(0.5)10=( C )16。
A) 0.1 B) 0.75 C) 0.8 D) 0.25
2002年初中組（14）：算式(2047)10一(3FF)16+(2000)8的結果是( A ) 。
A) (2048)10 B) (2049)10 C) (3746)8 D) (1AF7)16
2002年高中組（3）：十進制書11/128可用二進制數碼序列表示為：（ D ）。
A）1011/1000000 B）1011/100000000 C）0.001011 D）0.0001011
2002年高中組（5）：已知x =（0.1011010）2 ，則[ x / 2 ]補 =（ C ）2 。
A）0.1011101 B）11110110 C）0.0101101 D）0.100110
2002年高中組（15）：已知A = 35H，A /\ 05H \/ A /\ 30H 的結果是：（ C ）。
A）30H B）05H C）35H D）53H
2001年初中組（7）：與二進制數101.01011等值的十六進制數為( D )。
A)A.B B)5.51 C)A.51 D)5.58
2001年初中組（9）：2KB的內存能存儲( A )個漢字的機內碼。
A)1024 B)516 C)2048 D)218
2001年高中組（3）：64KB的存儲器用十六進製表示，它的最大的地址碼是( B )。
A)10000 B)FFFF C)1FFFF D)EFFFF
Ø 3-4個計算機的基本知識題（如CPU、內存、匯流排、字長、體系結構、外設等）；
2002年初中組（1）：微型計算機的問世是由於( C ) 的出現。
A) 中小規模集成電路 B) 晶體管電路 C) (超)大規模集成電路 D) 電子管電路
2002年初中組（2）：下列說法中正確的是( B ) 。
A) 計算機體積越大,其功能就越強
B) CPU的主頻越高,其運行速度越快
C) 兩個顯示器屏幕大小相同,則它們的解析度必定相同
D)點陣列印機的針數越多,則能列印的漢字字體越多
2002年初中組（4）：CPU處理數據的基本單位是字,一個字的字長( D ) 。
A) 為8個二進制位 B) 為16個二進制位
C) 為32個二進制位 D) 與晶元的型號有關
2002年高中組（2）：中央處理器（CPU）能訪問的最大存儲器容量取決於（ A ）。
A） 地址匯流排 B）數據匯流排 C）控制匯流排 D）實際內存容量
2002年高中組（11）：微型計算機中，（ C ）的存取速度最快。
A）高速緩存 B）外存儲器 C）寄存器 D）內存儲器
2001年初中組（8）：斷電後計算機信息依然存在的部件為( C )。
A)寄存器 B)RAM存儲器 C)ROM存儲 D)運算器
2001年初中組（11）：說一台微機的CPU是用的PII300，此處的300確切指的是( A )。
A)CPU的主時鍾頻率 B)CPU產品的系列號
C)每秒執行300百萬條指令 D)此種CPU允許最大內存容量
2001年初中組（17）：下列設備哪一項不是計算機輸入設備( C )。
A)滑鼠 B)掃描儀 C)數字化儀 D)繪圖儀
2001年初中組（18）：在計算機硬體系統中，cache是( D )存儲器。
A)只讀 B)可編程只讀 C)可擦除可編程只讀 D)高速緩沖
Ø 2-3個多媒體（概念、組成、圖片文件格式和相關軟體使用知識等）
和網路方面（IP地址、域名、EMAIL、協議等）的題目；
2002年試題：
8)多媒體計算機是指( D ) 計算機。
A) 專供家庭使用的 B) 裝有CDROM的
C) 連接在網路上的高級 D) 具有處理文字、圖形、聲音、影像等信息的
9）在使用E-mail前，需要對Outlook進行設置，其中ISP接收電子郵件的伺服器稱為（ A ）伺服器。
A）POP3 B）SMTP C）DNS D）FTP
10)用畫筆(Paintbrush)繪制圖形並存儲在文件中,該圖形文件的文件名預設的後綴為( B ) 。
A) .jpg B) .bmp C) .gif D).tiff
11)E-mail地址中用戶名和郵件所在伺服器名之間的分隔符號是( B ) 。
A) # B) @ C) & D) $
13)IP v4地址是由( B ) 位二進制數碼表示的。
A) 16 B) 32 c) 24 D) 8
2001年試題：
12）TCP/IP協議共有( C )層協議。
A)3 B)4 C)5 D)6
Ø 2-3個WIN98及自帶的基本工具軟體（查找、磁碟工具）
和資源管理器方面（文件名、通配符等）的題目；
2002年試題：
3)在Windows98中,通過查找命令查找文件時,若輸入F*.? , 則下列文件( C ) 可以被查到。
A) F.BAS B) FABC.BAS C) F.C D) EF.
5)資源管理器的目錄前圖標中增加"+"號,這個符號的意思是( B ) 。
A) 該目錄下的子目錄已經展開 B) 該目錄下還有子目錄未展開
C) 該目錄下沒有子目錄 D) 該目錄為空目錄,
7)啟動WORD的不正確方法是( C ) 。
A) 單擊Office工具欄上的Word圖標
B) 單擊"開始"→"程序"→Word
C) 單擊"開始"→"運行",並輸入Word按回車
D) 雙擊桌面上的"Word快捷圖標"
9)在樹型目錄結構中,不允許兩個文件名相同主要是指( D ) 。
A) 同一個磁碟的不同目錄下 B) 不同磁碟的同一個目錄下
C) 不同磁碟的不同目錄下 D) 同一個磁碟的同一個目錄下
15)下列敘述中,錯誤的是( C ) 。
A) Excel中編輯的表格可以在Word中使用
B) 用Word編輯的文本可以存成純文本文件
C) 用記事本(Notepad)編輯文本時可以插入圖片
D) 用畫筆(Paintbrush)繪圖時可以輸入文字
8）在磁碟上建立子目錄有許多優點，下列描述中不屬於建立子目錄優點的是（ D ）。
A）便於文件管理 B）解決根目錄中目錄項個數有限問題
C）加快文件查找速度 D）節省磁碟使用空間
13）在WORD文檔編輯中實現圖文混合排版時，關於文本框的下列敘述正確的是（ C ）。
A）文本框中的圖形沒有辦法和文檔中輸入文字疊加在一起，只能在文檔的不同位置
B）文本框中的圖形不可以襯於文檔中輸入的文字的下方
C）通過文本框，可以實現圖形和文檔中輸入的文字的疊加，也可以實現文字環繞
D）將圖形放入文本框後，文檔中輸入的文字不能環繞圖形
2001年試題：
14）以下對Windows的敘述中，正確的是( A )。
A)從軟盤上刪除的文件和文件夾，不送到回收站
B)在同一個文件夾中，可以創建兩個同類、同名的文件
C)刪除了某個應用程序的快捷方式，將刪除該應用程序對應的文件
D)不能打開兩個寫字板應用程序
Ø 其他：軟體、病毒、使用習慣、ASCII碼和漢字編碼等；
2002年試題：
6)下列哪一種程序設計語言是解釋執行的( B )。
A) Pascal B) GWBASIC C) C++ D) FORTRAN
7）計算機病毒傳染的必要條件是：（ B ）。
A）在內存中運行病毒程序 B）對磁碟進行讀寫操作
C）在內存中運行含有病毒的可執行的程序 D）復制文件
2001年試題：
4）計算機軟體保護法是用來保護軟體( D )的。
A)編寫權 B)復制權 C)使用權 D)著作權
5）下面關於演算法的錯誤說法是( B )。
A)演算法必須有輸出 B)演算法必須在計算機上用某種語言實現
C)演算法不一定有輸入 D)演算法必須在有限步執行後能結束
6）解釋程序的功能是( C )。
A)將高級語言程序轉換為目標程序 B)將匯編語言程序轉換為目標程序
C)解釋執行高級語言程序 D)解釋執行匯編語言程序
13）應用軟體和系統軟體的相互關系是( B )。
A)後者以前為基礎 B)前者以後者為基礎
C)每一類都以另一類為基礎 D)每一類都不以另一類為基礎
16）計算機病毒是( B )。
A)通過計算機傳播的危害人體健康的一種病毒
B)人為製造的能夠侵入計算機系統並給計算機帶來故障的程序或指令集合
C)一種由於計算機元器件老化而產生的對生態環境有害的物質
D)利用計算機的海量高速運算能力而研製出來的用於疾病預防的新型病毒
2. noip初賽模擬題
noip初賽模擬題一套
一、選擇題（共20題，每題1.5分，共計30分。每題有5個備選答案，前10個題為單選題，即
每題有且只有一個正確答案，選對得分；後10題為不定項選擇題，即每題有1至5個正確答案，只
有全部選對才得分）。
1.微型計算機的性能主要取決於（ ）。
A）內存 B）主板 C）中央處理器 D）硬碟 E）顯示器
2. 128KB的存儲器用十六進製表示，它的最大的地址碼是( )
A)10000 B)EFFF C)1FFFF D)FFFFF E)FFFF
3.能將高級語言程序轉換為目標程序的是( ).
A)調試程序 B)解釋程序 C)編輯程序 D)編譯程序 E)連接程序
4．A=11001010B,B=00001111B,C=01011100B,則A∨B∧C=( )B
A)01011110 B)00001111 C)01011100 D)11001110 E)11001010
5.計算機病毒傳染的必要條件是( ) 。
A)在內存中運行病毒程序
B)對磁碟進行讀寫操作
C)在內存中運行含有病毒的可執行程序
D)復制文件
E)刪除文件
6. TCP／IP協議共有( )層協議
A)3 B)4 C)5 D)6 E)7
7.192.168.0.1是屬於( ).
A)A類地址 B)B類地址 B)C類地址 D)D類地址 E)E類地址
8.對給定的整數序列(54,73,21,35,67,78,63,24,89)進行從小到大的排序時,採用快速排序的第
一趟掃描的結果是( ).
A)(24,21,35,54,67, 78,63,73,89)
B)(24,35,21,54,67, 78,63,73,89)
C)(24,21,35,54,67, 63,73,78,89)
D)(21,24,35,54,63, 67,73,78,89)
E)(24,21,35,54,67, 63,73,78,89)
9.一棵n個結點的完全二叉樹,則二叉樹的高度h為( ).
A)n/2 B)log2n C)(log2n)/2 D) [log2n]+1 E)2n-1
10.下圖對該圖進行廣度優先拓樸排序得到的頂點序列正確的是( ).
A)1,2,3,4,5,6
B)1,3,2,4,5,6
C)1,3,2,4,6,5
D)1,2,3,4,6,5,
E)1,3,2,4,5,6
11.下列屬於馮.諾依曼計算機模型的核心思想是( ).
A)採用二進製表示數據和指令;
B)採用」存儲程序」工作方式
C)計算機硬體有五大部件(運算器、控制器、存儲器、輸入和輸出設備)
D)結構化程序設計方法
E)計算機軟體只有系統軟體
12.下列屬於輸入設備的是( ).
A)列印機 B)掃描儀 C)光筆 D)滑鼠 E)顯示器
13.算式(1000)10-(100)16-(10)8的結果是( ).
A)(890)10 B)(986)8 C)(1011100000)2 D)(2E0)16 E)(736)10
14.下面關於演算法的正確的說法是( )
A)演算法必須有輸出
B)演算法必須在計算機上用某種語言實現
C)演算法不一定有輸入
D)演算法必須在有限步執行後能結束
E)演算法的每一步驟必須有確切的定義
15.下列關於十進制數100的正確說法是( ).
A)原碼為01100100B
B)反碼為64H
C)反碼為9BH
D)補碼為64H
E)補碼為9BH
16.關於windows系統中的窗口和對話框的說法正確的是( ).
A)對話框能移動和改變大小
B)窗口能移動和改變大小
C)對話框只能移動和但不能改變大小
D)對話框不能移動但能改變大小
E)窗口能移動和但不能改變大小
17．下列邏輯運算正確的是（ ）。
A) A·（A + B ）= A
B) A +（A·B）= A
C) A·（B + C ）= A·B + A·C
D) A +（B·C）=（A + B）·（A + C）
E) A+1=A
18.下列關於排序說法正確的是( ).
A)插入排序、冒泡排序是穩定的
B)選擇排序的時間復雜性為O(n2)
C)選擇排序、希爾排序、快速排序、堆排序是不穩定的
D)希爾排序、快速排序、堆排序的時間復雜性為O(nlog2n)
E)快速排序是速度最快的排序
19.對於一個大小為3的棧，若輸入隊列為123456，則下列輸出隊列有可能的是（ ）。
A)123456 B)654321 C)432165 D)431256 E)321654
20. 設有一個含有13個元素的Hash表(0~12),Hash函數是:H(key)=key % 13,其中% 是求余數
運算。用二次探查法解決沖突,則對於序列(8、31、20、33、18、53、27),則下列說法正確
作者： maold 2007-5-22 20:57 回復此發言
--------------------------------------------------------------------------------
2 回復：noip初賽模擬題一套
的是( ) 。
A)27在1號格子中
B)33在6號格子中
C)31在5號格子中
D)20在7號格子中
E)18在4號格子中
二．問題求解（5分*2=10分）
1．一個商場有m種顏色的小球，每種小球足夠多，在這m種小球中挑選n個小球的選法有多少種？
如 m=2，n=3 時有4種選法分別是：兩種小球的個數分別為03，12，21，30．問：當m=4，n=4時
選法數=__________。
2．如果一棵m度樹中有n1個度為1的結點，n2個度為2的結點，…….有
nm個度為m的結點,則該樹中葉結點的的個數=______________.
三.閱讀程序寫出正確的程序運行結果(4分*8=32分)
1.program t1;
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 t2;
var hi,lo:integer;
procere pl(m,n:integer;var hi,lo:integer);
var I:integer;
begin
I:=n;hi:=0;lo:=0;
Repeat
I:=I-1;lo:=lo+m;
If lo>=10000 then
begin
Lo:=lo-10000;
Hi:=hi+1;
End;
Until I=0;
Write(hi:4,』, 『,lo:4);
End;
Begin
P1(200,343,hi,lo);
End.
輸出:
3.program t3;
Var d1,d2,X,Min : real;
begin
Min:=10000; X:=3;
while X < 15 do
begin
d1:=sqrt(9+(X-3)*(X-3));
d2:=sqrt(4+(15-X)*(15-X));
if (d1+d2) < Min then Min:=d1+d2;
X:=x+0.001;
end;
writeln(Min:10:2);
end.
輸出：
4.program t4;
var i,k,n:integer;
x,w:array[1..500] of integer;
begin
readln(n);
for i:=1 to n do
begin
x[i]:=0;w[i]:=1;
end;
for i:=2 to trunc(sqrt(n))+1 do
if x[i]=0 then
begin
k:=i*i;
while K<=n do
begin
x[k]:=i;
k:=k+i;
end;
end;
for i:=n downto 1 do
if x[i]<>0 then
begin
w[x[i]]:=w[x[i]]+w[i];
w[i div x[i]]:=w[i div x[i]]+w[i];
w[i]:=0;
end;
writeln(w[2],w[3]:5,w[5]:5);
end.
輸入:20 輸出:
四.完善程序題(4分*7=28分)
1. 降序組合.給定兩個自然數n,r(n>r),輸出從數1 到n中按降序順序取r個自然數的所有
組合.例如,n=5,r=3時,有如下組合:
5 4 3
5 4 2
5 4 1
5 3 2
5 3 1
5 2 1
4 3 2
4 3 1
4 2 1
3 2 1
程序如下:
program tk1;
var n,r,i,j:integer;
a:array[1..20] of integer;
begin
write('n,r=');
repeat
readln(n,r);
until n>r;
i:=1;a[1]:=n;writeln('result:');
repeat
if i<>r then
if a[i]>r-i then
begin
___(1)___;i:=i+1;
end
else begin
___(2)___;
a[I]:=a[I]-1 end
else
begin
for j:=1 to r do write(a[j]:3);
writeln;
if a[r]=1 then
begin
i:=i-1; a[i]:=a[i]-1;
end else ___(3)___
end;
until a[1]=r-1;
end.
2. 現在政府計劃在某個區域內的的城市間架設高速公路，以使任意兩個城市間能夠直接或
間接到達，怎樣修路，費用最小。
輸入文件：第一行一個整數 n(n<=100)表示城市數目。
第二行至第n+1行每行兩個數xi,yi(0<=xi,yi<=100)表示第i個城市的坐標(單位:千米)；
輸出最小費用(每千米一個單位價格)。
程序如下:
program t6;
const maxn=100;
type tcity=record
x,y:real
end;
var c:array[1..maxn] of tcity;
d:array[1..maxn,1..maxn] of real;
p:array[1..maxn] of integer;
n,i,j,k:integer;
a,min:real;
begin
readln(n);
for i:=1 to n do readln(c[i].x,c[i].y);
for i:=1 to n do
for j:=1 to n do
d[i,j]:=sqrt(sqr(c[i].x-c[j].x)+sqr(c[i].y-c[j].y));
p[1]:=0;
for i:=2 to n do ___(4)___
for i:=1 to n-1 do
begin
min:=1e10;
for j:=1 to n do
if ___(5)___ then
begin
min:=d[p[j],j];
___(6)___
end;
a:=a+d[p[k],k];
p[k]:=0;
for j:=1 to n do
if ___(7)___ then p[j]:=k;
end;
writeln(a:0:2);
end.
初賽模擬測試題答案：
一
1-10：CCDDB BCBDC
11-15:ABC;BCD;CDE;ACDE;ABD;
16-20:BC;ABCD;ACD;AE;BCDE
二
1： 35
2： n2+2n3+…+(m-1)nm+1
三
. 1: 25
2: 6.8600
3: 13.00
4: 18 8 4
四
. 1.a[i+1]:=a[i]-1
2. i:=i-1;
3. a[i]:=a[i]-1或a[r]:=a[r]-1;
4. p[i]:=1;
5. (p[j]>0) and (d[p[j],j]) < min)
6. k:=j;
7. (p[j]>0) and (d[p[j],j]>d[k,j])
3. 急需 第二十屆全國青少年信息學奧林匹克聯賽(CCF NOIP2014初賽普及組c語言試題)初
第二十屆全國青少年信息學奧林匹克聯賽後天才進行比賽，可以參考往屆的試題來復習
4. NOIP試題
D(雙核不會加快單任務程序運行速度的)
A
ABCDE 模擬一次就會了吧.
AB
AE
OISTORE初賽模擬的題目
5. 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
6. 馬鞍山市的NOIP初賽中會考二叉樹么
肯定會
至少都有1題
7. noip2011初賽試題答案
NOIP2011普及組初賽（Pascal）參考答案
一、BBCCB
DBBCC
BACCC
DAAAC
二
(1)
128
(2)
3(ABCDEFG
BCDEFG
BADEFG
BADECG)
三
(1)
165(n..m的自然數求和)
(2)
22366472011(手機鍵盤輸入CCFNOIP2011要按什麼鍵)
(3)
3(中位數)
(4)
20(楊輝三角)
四.1
(1)
read(b[i][j]);或
read(b[i,j])
(2)
m1
-
m2
+
1
(3)
good
:=
true;
(4)
m2
(5)
haveAns
:=
true;
四.2
(1)
ans.num[i
+
j
-
1]
(2)
ans.num[i]:=
ans.num[i]
mod
10
(3)
ans.num[i]
+
a.num[i]
+
b.num[i]
(4)
ans.num[i]
mod
2
(5)
inc(ans.len)
(6)
a.len
<
b.len
(7)
48
(8)
times(middle,
middle),
target
估計分數線72到77把
8. 全國青少年信息學奧林匹克聯賽（NOIP2018） 安徽賽區初賽成績在哪查到
是省二，高考不加分，四川省只有全國一二三才加分。這個比賽分為競賽和決賽，競賽是全國的，承認加分的，官方簡稱NOI，聯賽是各省分賽區組織的，官方簡稱NOIP，多的這個P就是Provinces的簡寫，Provinces就是省。
9. 今年安徽馬鞍山NOIP初賽分數線多少41分能進復賽嗎
全市分數線大概就50了吧，不過大概可以進