NOIP普及組初賽復(fù)習(xí)內(nèi)容

NOIP普及組初賽復(fù)習(xí)內(nèi)容

可多了，可以找大綱。
全國青少年信息學(xué)奧林匹克競賽聯(lián)賽
試題大綱
一、試題形式
每次聯(lián)賽的試題分四組：普及組初賽題A1、普及組復(fù)賽題A2、提高組初賽題B1和提高組復(fù)賽題B2。其中，A1和B1類型相同，A2和B2類型相同，但題目不完全相同，提高組難度高于普及組。（一般初中學(xué)生參加普及組，高中或中專學(xué)生參加提高組）
初賽：初賽全部為筆試，滿分100分。試題由四部分組成：
1、選擇題：共20題，每題1.5分，共計(jì)30分。每題有5個(gè)備選答案，前10個(gè)題為單選題（即每題有且只有一個(gè)正確答案，選對得分），后10題為不定項(xiàng)選擇題（即每題有1至5個(gè)正確答案，只有全部選對才得分）。
2、問題求解題：共2題，每題5分，共計(jì)10分。試題給出一個(gè)敘述較為簡單的問題，要求學(xué)生對問題進(jìn)行分析，找到一個(gè)合適的算法，并推算出問題的解?？忌o出的答案與標(biāo)準(zhǔn)答案相同，則得分；否則不得分。
3、程序閱讀理解題：共4題，每題8分，共計(jì)32分。題目給出一段程序（不一定有關(guān)于程序功能的說明），考生通過閱讀理解該段程序給出程序的輸出。輸出與標(biāo)準(zhǔn)答案一致，則得分；否則不得分。
4、程序完善題：共2題，每題14分，共計(jì)28分。題目給出一段關(guān)于程序功能的文字說明，然后給出一段程序代碼，在代碼中略去了若干個(gè)語句或語句的一部分并在這些位置給出空格，要求考生根據(jù)程序的功能說明和代碼的上下文，填出被略去的語句。填對則得分；否則不得分。
復(fù)賽：復(fù)賽的題型和考試形式與NOI類似，全部為上機(jī)編程題，但難度比NOI低。題目包括4道題，每題100分，共計(jì)400分。每一試題包括：題目、問題描述、輸入輸出要求、樣例描述及相關(guān)說明。測試時(shí)，測試程序?yàn)槊康李}提供了5-10組測試數(shù)據(jù)，考生程序每答對一組得10－20分，累計(jì)分即為該道題的得分。
二、試題的知識范圍
1．初賽內(nèi)容與要求：
基本
常識 1．計(jì)算機(jī)和信息社會（信息社會的主要特征、計(jì)算機(jī)的主要特征、數(shù)字通信網(wǎng)絡(luò)的主要特征、數(shù)字化）；
2．信息輸入輸出基本原理（信息交換環(huán)境、文字圖形多媒體信息的輸入輸出方式）；
3．信息的表示與處理（信息編碼、微處理部件MPU、內(nèi)存儲結(jié)構(gòu)、指令，程序，和存儲程序原理、程序的三種基本控制結(jié)構(gòu)）；
4．信息的存儲、組織與管理（存儲介質(zhì)、存儲器結(jié)構(gòu)、文件管理、數(shù)據(jù)庫管理）；
5．信息系統(tǒng)組成及互連網(wǎng)的基本知識（計(jì)算機(jī)構(gòu)成原理、槽和端口的部件間可擴(kuò)展互連方式、層次式的互連結(jié)構(gòu)、互聯(lián)網(wǎng)絡(luò)、TCP/IP協(xié)議、HTTP協(xié)議、WEB應(yīng)用的主要方式和特點(diǎn)）；
6．人機(jī)交互界面的基本概念（窗口系統(tǒng)、人和計(jì)算機(jī)交流信息的途徑（文本及交互操作））；
7．信息技術(shù)的新發(fā)展、新特點(diǎn)、新應(yīng)用等。
基本
操作 1. WINDOWS和LINUX的基本操作知識；
2. 互聯(lián)網(wǎng)的基本使用常識 （網(wǎng)上瀏覽、搜索和查詢等）；
3. 常用的工具軟件使用（文字編輯、電子郵件收發(fā)等）。
程序設(shè)計(jì)基本知識 數(shù)據(jù)
結(jié)構(gòu) 1．程序語言中基本數(shù)據(jù)類型（字符、整數(shù)、長整數(shù)、浮點(diǎn)）；
2. 浮點(diǎn)運(yùn)算中的精度和數(shù)值比較；
3．一維數(shù)組（串）與線性表；
4．記錄類型（PASCAL）/ 結(jié)構(gòu)類型（C）。
程序
設(shè)計(jì) 1．結(jié)構(gòu)化程序設(shè)計(jì)的基本概念；
2．閱讀理解程序的基本能力；
3．具有將簡單問題抽象成適合計(jì)算機(jī)解決的模型的基本能力；
4．具有針對模型設(shè)計(jì)簡單算法的基本能力；
5．程序流程描述（自然語言/偽碼/NS圖/其他）；
6．程序設(shè)計(jì)語言（PASCAL/C/C++，2003仍允許BASIC）。
基本算法
處理 1．初等算法（計(jì)數(shù)、統(tǒng)計(jì)、數(shù)學(xué)運(yùn)算等）；
2．排序算法（冒泡法、插入排序、合并排序、快速排序）；
3．查找（順序查找、二分法）；4．回溯算法。

2、復(fù)賽內(nèi)容與要求：在初賽的內(nèi)容上增加以下內(nèi)容
數(shù)據(jù)
結(jié)構(gòu) 1．指針類型；
2．多維數(shù)組；
3．單鏈表及循環(huán)鏈表；
4．二叉樹；
5．文件操作（從文本文件中讀入數(shù)據(jù)，并輸出到文本文件中）。
程序
設(shè)計(jì) 1．算法的實(shí)現(xiàn)能力；
2．程序調(diào)試基本能力；
3．設(shè)計(jì)測試數(shù)據(jù)的基本能力；
4．程序的時(shí)間復(fù)雜度和空間復(fù)雜度的估計(jì)。
算法
處理 1．離散數(shù)學(xué)知識的應(yīng)用（如排列組合、簡單圖論、數(shù)理邏輯）；
2．分治思想；
3．模擬法；
4．貪心法；
5．簡單搜索算法（深度優(yōu)先 廣度優(yōu)先）搜索中的剪枝；
6．動態(tài)規(guī)劃的思想及基本算法。

noip初賽試題 c語言

第十屆全國青少年信息學(xué)奧林匹克聯(lián)賽初賽試題
（ 普及組 C 語言 二小時(shí)完成 ）
●● 全部試題答案均要求寫在答卷紙上，寫在試卷紙上一律無效 ●●
一．選擇一個(gè)正確答案代碼（A/B/C/D/E）,填入每題的括號內(nèi) (每題1.5分,共30分)
1. 美籍匈牙利數(shù)學(xué)家馮·諾依曼對計(jì)算機(jī)科學(xué)發(fā)展所做出的貢獻(xiàn)是（ ）。
A. 提出理想計(jì)算機(jī)的數(shù)學(xué)模型，成為計(jì)算機(jī)科學(xué)的理論基礎(chǔ)。
B. 是世界上第一個(gè)編寫計(jì)算機(jī)程序的人。
C. 提出存儲程序工作原理，并設(shè)計(jì)出第一臺具有存儲程序功能的計(jì)算機(jī)EDVAC。
D. 采用集成電路作為計(jì)算機(jī)的主要功能部件。
E. 指出計(jì)算機(jī)性能將以每兩年翻一番的速度向前發(fā)展。
2. 下列哪個(gè)不是CPU（中央處理單元）（ ）。
A. Intel Itanium B. DDR SDRAM C. AMD Athlon64
D. AMD Opteron E. IBM Power 5
3. 下列網(wǎng)絡(luò)上常用的名字縮寫對應(yīng)的中文解釋錯誤的是（ ）。
A. WWW（World Wide Web）：萬維網(wǎng)。
B. URL（Uniform Resource Locator）：統(tǒng)一資源定位器。
C. HTTP（Hypertext Transfer Protocol）：超文本傳輸協(xié)議。
D. FTP（File Transfer Protocol）：快速傳輸協(xié)議。
E. TCP（Transfer Control Protocol）：傳輸控制協(xié)議。
4. 下面哪個(gè)部件對于個(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ī)的存儲設(shè)備（ ）。
A. 文件管理器 B. 內(nèi)存 C. 高速緩存 D. 硬盤 E. U盤
7. 下列說法中錯誤的是（ ）。
A. CPU的基本功能就是執(zhí)行指令。
B. CPU訪問內(nèi)存的速度快于訪問高速緩存的速度。
C. CPU的主頻是指CPU在1秒內(nèi)完成的指令周期數(shù)。
D. 在一臺計(jì)算機(jī)內(nèi)部，一個(gè)內(nèi)存地址編碼對應(yīng)唯一的一個(gè)內(nèi)存單元。
E. 數(shù)據(jù)總線的寬度決定了一次傳遞數(shù)據(jù)量的大小，是影響計(jì)算機(jī)性能的因素之一。
8. 彩色顯示器所顯示的五彩斑斕的色彩，是由紅色、藍(lán)色和（ ）色混合而成的。
A. 紫 B. 白 C. 黑 D. 綠 E. 橙
9. 用靜電吸附墨粉后轉(zhuǎn)移到紙張上，是哪種輸出設(shè)備的工作方式（ ）。
A. 針式打印機(jī) B. 噴墨打印機(jī) C. 激光打印機(jī) D. 筆式繪圖儀 E. 噴墨繪圖儀
10. 一臺計(jì)算機(jī)如果要利用電話線上網(wǎng)，就必須配置能夠?qū)?shù)字信號和模擬信號進(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ù)庫軟件的名稱（ ）。
A. MySQL B. SQL Server 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. 某個(gè)車站呈狹長形，寬度只能容下一臺車，并且只有一個(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)個(gè)數(shù)為N，則它的結(jié)點(diǎn)總數(shù)為（ ）。
A. N B. 2 * N C. 2 * N – 1 D. 2 * N + 1 E. 2N – 1
17. 十進(jìn)制數(shù)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ā)存在一條路徑可以遍歷圖中的每條邊一次，而且僅遍歷一次。

A. A點(diǎn) B. B點(diǎn) C. C點(diǎn) D. D點(diǎn) E. E點(diǎn)
20. 某大學(xué)計(jì)算機(jī)專業(yè)的必修課及其先修課程如下表所示：
課程代號 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
請你判斷下列課程安排方案哪個(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名兒童到游樂場去玩。他們可以騎旋轉(zhuǎn)木馬，坐滑行鐵道，乘宇宙飛船。已知其中20人這三種東西都玩過，55人至少玩過其中的兩種。若每樣乘坐一次的費(fèi)用是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("%dn",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("%sn",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("%dn",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 %dn",&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．三角形內(nèi)切圓的面積
題目描述:
給出三角形三邊的邊長，求此三角形內(nèi)切圓（如下圖所示，三角形的內(nèi)切圓是和三角形三邊都相切的圓）的面積。

輸入:
三個(gè)正實(shí)數(shù)a、b、c（滿足a+b>c，b+c>a，c+a>b）,表示三角形三邊的邊長。
輸出:
三角形內(nèi)切圓的面積，結(jié)果四舍五入到小數(shù)點(diǎn)后面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個(gè)人圍坐在一個(gè)圓桌周圍，把這n個(gè)人依次編號為1，…，n。從編號是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è)壞人。好人的編號的1到k，壞人的編號是k+1到2k。我們希望求出m的最小值，使得最先出列的k個(gè)人都是壞人。
輸入:
僅有的一個(gè)數(shù)字是k（0 < k <14）。
輸出:
使得最先出列的k個(gè)人都是壞人的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("%ldn",⑤ );
return 0;
}
賽區(qū) 市 學(xué)校 姓名
========================== 密 封 線 =======================
第九屆全國青少年信息學(xué)奧林匹克聯(lián)賽初賽試題
普及組答卷紙
閱 卷 記 錄
總閱卷人 總 得 分
第 一 大 題 得 分 第二大題得分
題號 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)
============================ 以下由考生填寫 ==============================

答卷部分
一. 選擇一個(gè)正確答案代碼（A/B/C/D）,填入每題的括號內(nèi) (每題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. 答：
三. 閱讀程序，并寫出程序的正確運(yùn)行結(jié)果：（每題8分，共32分）

（1） 程序的運(yùn)行結(jié)果是:
(2) 程序的運(yùn)行結(jié)果是:
賽區(qū) 市 學(xué)校 姓名
========================== 密 封 線 =======================

（3） 程序的運(yùn)行結(jié)果是:
（4）程序的運(yùn)行結(jié)果是:
四.根據(jù)題意,將程序補(bǔ)充完整 (前4空，每空2分，后5空，每空4分，共28分)
C 語言
＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝
1.
①
②
③
④
2.
①
②
③
④
⑤
第九屆全國青少年信息學(xué)奧林匹克聯(lián)賽初賽試題
普及組參考答案
一. 選擇一個(gè)正確答案代碼（A/B/C/D/E）,填入每題的括號內(nèi) (每題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

三. 閱讀程序，并寫出程序的正確運(yùn)行結(jié)果：（每題8分，共32分）
（1）程序的運(yùn)行結(jié)果是: -80
(2) 程序的運(yùn)行結(jié)果是: dog-is-clever
（3）程序的運(yùn)行結(jié)果是: 263
（4）程序的運(yùn)行結(jié)果是: 1 4 2 1 3 3
四.根據(jù)題意,將程序補(bǔ)充完整 (前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

第十二屆全國青少年信息學(xué)奧林匹克聯(lián)賽初賽試題(1)

普及組（Pascal語言）參考答案與評分標(biāo)準(zhǔn)
一、單項(xiàng)選擇題：（每題1.5分）
1. D 2. B 3. B 4. C 5. B 6.B 7. C 8. A 9. D 10. D
11. C 12. D 13. C 14. B 15. C 16. B 17. B 18. A 19. C 20. B
二、問題求解：（每題 5分）
1． 4次 (1分)，
第一步：分成3組：27，27，26，將前2組放到天平上（4分）。
2．有獲勝策略(1分)，，第1次在第5堆中取32顆石子(4分)，。
三、閱讀程序?qū)懡Y(jié)果
1. 10，10 （對1個(gè)數(shù)給4分，無逗號扣1分）
2. 6 28 496 8128 33550336
（前2個(gè)對1個(gè)數(shù)給1分，后3個(gè)對1個(gè)數(shù)給2分）
3. 5
4. 6 2 5 4 3 7 9 9 7 3 4 5 2 6（數(shù)字之間無空格扣2分）
四、完善程序(前4空（①--④），每空2.5分，后6空（⑤--⑩），每空3分)
1．① k=n （或n=k）
② count mod 5=0
③ perm(k+1)
④ a[k]:=a[j];a[j]:=t
⑤ perm(1)
2．⑥ break
⑦ t mod 50=0
⑧ a-p*b（或a-b*p）
⑨ c*10+1 （或10*c+1）
⑩ n
(我考了）

求noip2009普及組初賽試卷？

第十五屆全國青少年信息學(xué)奧林匹克聯(lián)賽初賽試題
（ 普及組 Pascal語言 二小時(shí)完成 ）
● ● 全部試題答案均要求寫在答卷紙上，寫在試卷紙上一律無效 ●●
一． 單項(xiàng)選擇題 （共20題，每題1.5分，共計(jì)30分。每題有且僅有一個(gè)正確答案。）
1、 關(guān)于圖靈機(jī)下面的說法哪個(gè)是正確的：
A) 圖靈機(jī)是世界上最早的電子計(jì)算機(jī)。
B) 由于大量使用磁帶操作，圖靈機(jī)運(yùn)行速度很慢。
C) 圖靈機(jī)是英國人圖靈發(fā)明的，在二戰(zhàn)中為破譯德軍的密碼發(fā)揮了重要作用。
D) 圖靈機(jī)只是一個(gè)理論上的計(jì)算模型。
2、關(guān)于計(jì)算機(jī)內(nèi)存下面的說法哪個(gè)是正確的：
A) 隨機(jī)存儲器（RAM）的意思是當(dāng)程序運(yùn)行時(shí)，每次具體分配給程序的內(nèi)存位置是隨機(jī)而不確定的。
B) 1MB內(nèi)存通常是指1024*1024字節(jié)大小的內(nèi)存。
C) 計(jì)算機(jī)內(nèi)存嚴(yán)格說來包括主存（memory）、高速緩存（cache）和寄存器（register）三個(gè)部分。
D) 一般內(nèi)存中的數(shù)據(jù)即使在斷電的情況下也能保留2個(gè)小時(shí)以上。
3、關(guān)于BIOS下面說法哪個(gè)是正確的：
A) BIOS是計(jì)算機(jī)基本輸入輸出系統(tǒng)軟件的簡稱。
B) BIOS里包含了鍵盤、鼠標(biāo)、聲卡、顯卡、打印機(jī)等常用輸入輸出設(shè)備的驅(qū)動程序。
C) BIOS一般由操作系統(tǒng)廠商來開發(fā)完成。
D) BIOS能供提各種文件拷貝、復(fù)制、刪除以及目錄維護(hù)等文件管理功能。
4、關(guān)于CPU下面哪個(gè)說法是正確的：
A) CPU全稱為中央處理器（或中央處理單元）。
B) CPU可以直接運(yùn)行匯編語言。
C) 同樣主頻下，32位的CPU比16位的CPU運(yùn)行速度快一倍。
D) CPU最早是由Intel公司發(fā)明的。
5、關(guān)于ASCII，下面哪個(gè)說法是正確的：
A) ASCII碼就是鍵盤上所有鍵的唯一編碼。
B) 一個(gè)ASCII碼使用一個(gè)字節(jié)的內(nèi)存空間就能夠存放。
C) 最新擴(kuò)展的ASCII編碼方案包含了漢字和其他歐洲語言的編碼。
D) ASCII碼是英國人主持制定并推廣使用的。
6、下列軟件中不是計(jì)算機(jī)操作系統(tǒng)的是：
A) Windows B) Linux C) OS/2 D) WPS
7、關(guān)于互聯(lián)網(wǎng)，下面的說法哪一個(gè)是正確的：
A) 新一代互聯(lián)網(wǎng)使用的IPv6標(biāo)準(zhǔn)是IPv5標(biāo)準(zhǔn)的升級與補(bǔ)充。
B) 互聯(lián)網(wǎng)的入網(wǎng)主機(jī)如果有了域名就不再需要IP地址。
C) 互聯(lián)網(wǎng)的基礎(chǔ)協(xié)議為TCP/IP協(xié)議。
D) 互聯(lián)網(wǎng)上所有可下載的軟件及數(shù)據(jù)資源都是可以合法免費(fèi)使用的。
8、關(guān)于HTML下面哪種說法是正確的：
A） HTML實(shí)現(xiàn)了文本、圖形、聲音乃至視頻信息的統(tǒng)一編碼。
B） HTML全稱為超文本標(biāo)記語言。
C） 網(wǎng)上廣泛使用的 Flash動畫都是由HTML編寫的。
D） HTML也是一種高級程序設(shè)計(jì)語言。
9、關(guān)于程序設(shè)計(jì)語言，下面哪個(gè)說法是正確的：
A) 加了注釋的程序一般會比同樣的沒有加注釋的程序運(yùn)行速度慢。
B) 高級語言開發(fā)的程序不能使用在低層次的硬件系統(tǒng)（如：自控機(jī)床）或低端手機(jī)上。
C) 高級語言相對于低級語言更容易實(shí)現(xiàn)跨平臺的移植。
D) 以上說法都不對。
10、已知大寫字母A的ASCII編碼為65（十進(jìn)制），則大寫字母J的十進(jìn)制ASCII編碼為：
A) 71 B) 72 C) 73 D) 以上都不是
11、十進(jìn)制小數(shù)125.125對應(yīng)的八進(jìn)制數(shù)是
A) 100.1 B) 175.175 C) 175.1 D) 100.175
12、有六個(gè)元素FEDCBA 從左至右依次順序進(jìn)棧，在進(jìn)棧過程中會有元素被彈出棧。問下列哪一個(gè)不可能是合法的出棧序列？
A) EDCFAB B) DECABF C) CDFEBA D) BCDAEF
13、 表達(dá)式a*(b+c)-d的后綴表達(dá)式是：
A) abcd*+- B) abc+*d- C) abc*+d- D) -+*abcd
14、一個(gè)包含n個(gè)分支結(jié)點(diǎn)（非葉結(jié)點(diǎn)）的非空二叉樹，它的葉結(jié)點(diǎn)數(shù)目最多為：
A) 2n + 1 B) 2n-1 C) n-1 D) n+1
15、快速排序最壞情況下的算法復(fù)雜度為：
A) O(log2n) B) O(n) C) O(nlog2n) D) O(n2)
16. 有一個(gè)由4000個(gè)整數(shù)構(gòu)成的順序表，假定表中的元素已經(jīng)按升序排列，采用二分查找定位一個(gè)元素。則最多需要幾次比較就能確定是否存在所查找的元素：
A) 11次 B) 12次 C) 13次 D) 14次
17、排序算法是穩(wěn)定的意思是關(guān)鍵碼相同的記錄排序前后相對位置不發(fā)生改變，下列哪種排序算法是不穩(wěn)定的：
A) 冒泡排序 B) 插入排序 C) 歸并排序 D) 快速排序
18、已知n個(gè)頂點(diǎn)的有向圖，若該圖是強(qiáng)連通的（從所有頂點(diǎn)都存在路徑到達(dá)其他頂點(diǎn)），則該圖中最少有多少條有向邊？
A) n B) n+1 C) n-1 D) n*(n-1)
19、全國信息學(xué)奧林匹克的官方網(wǎng)站為參與信息學(xué)競賽的老師同學(xué)們提供相關(guān)的信息和資源，請問全國信息學(xué)奧林匹克官方網(wǎng)站的網(wǎng)址是：
A) http://www.noi.com/ B) http://www.noi.org/
C) http://www.noi.cn/ D) http://www.xinxixue.com/
20、在參加NOI系列競賽過程中，下面哪一種行為是 不 被嚴(yán)格禁止的：
A) 攜帶書寫工具，手表和不具有通訊功能的電子詞典進(jìn)入賽場。
B) 在聯(lián)機(jī)測試中通過手工計(jì)算出可能的答案并在程序里直接輸出答案來獲取分?jǐn)?shù)。
C) 通過互聯(lián)網(wǎng)搜索取得解題思路。
D) 在提交的程序中啟動多個(gè)進(jìn)程以提高程序的執(zhí)行效率。
二．問題求解（共2題，每空5分，共計(jì)10分）
1．小陳現(xiàn)有2個(gè)任務(wù)A，B要完成，每個(gè)任務(wù)分別有若干步驟如下：A=a1->a2->a3，B=b1->b2->b3->b4->b5。在任何時(shí)候，小陳只能專心做某個(gè)任務(wù)的一個(gè)步驟。但是如果愿意，他可以在做完手中任務(wù)的當(dāng)前步驟后，切換至另一個(gè)任務(wù)，從上次此任務(wù)第一個(gè)未做的步驟繼續(xù)。每個(gè)任務(wù)的步驟順序不能打亂，例如……a2->b2->a3->b3……是合法的，而……a2->b3->a3->b2……是不合法的。小陳從B任務(wù)的b1步驟開始做，當(dāng)恰做完某個(gè)任務(wù)的某個(gè)步驟后，就停工回家吃飯了。當(dāng)他回來時(shí)，只記得自己已經(jīng)完成了整個(gè)任務(wù)A，其他的都忘了。試計(jì)算小陳飯前已做的可能的任務(wù)步驟序列共有 種。
2．有如下的一段程序：
1. a:=1;
2. b:=a;
3. d:=-a;
4. e:=a+d;
5. c:=2*d;
6. f:=b+e-d;
7. g:=a*f+c;
現(xiàn)在要把這段程序分配到若干臺（數(shù)量充足）用電纜連接的PC上做并行執(zhí)行。每臺PC執(zhí)行其中的某幾個(gè)語句，并可隨時(shí)通過電纜與其他PC通訊，交換一些中間結(jié)果。假設(shè)每臺PC每單位時(shí)間可以執(zhí)行一個(gè)語句，且通訊花費(fèi)的時(shí)間不計(jì)。則這段程序最快可以在 單位時(shí)間內(nèi)執(zhí)行完畢。注意：任意中間結(jié)果只有在某臺PC上已經(jīng)得到，才可以被其他PC引用。例如若語句4和6被分別分配到兩臺PC上執(zhí)行，則因?yàn)檎Z句6需要引用語句4的計(jì)算結(jié)果，語句6必須在語句4之后執(zhí)行。
三．閱讀程序?qū)懡Y(jié)果（共4題，每題8分，共計(jì)32分）
1．
var
a,b: integer;
function work(a,b: integer): integer;
begin
if a mod b <> 0 then
work := work(b,a mod b)
else
work := b;
end;
begin
read(a,b);
writeln(work(a,b));
end.
輸入：20 12
輸出：_______
2．
var
a,b: array[0..2] of integer;
i,j,tmp: integer;
begin
for i := 0 to 2 do
read(b[i]);
for i := 0 to 2 do
begin
a[i] := 0;
for j := 0 to i do
begin
inc(a[i],b[j]);
inc(b[a[i] mod 3],a[j]);
end;
end;
tmp := 1;
for i := 0 to 2 do
begin
a[i] := a[i] mod 10;
b[i] := b[i] mod 10;
tmp := tmp * (a[i] + b[i]);
end;
writeln(tmp);
end.
輸入：2 3 5
輸出：_______
3．
const c = 2009;
var
n,p,s,i,j,t: integer;
begin
read(n,p);
s := 0; t := 1;
for i := 1 to n do
begin
t := t * p mod c;
for j := 1 to i do
s := (s + t) mod c;
end;
writeln(s);
end.
輸入：11 2
輸出：
4．
var
a: string;
n: integer;
procedure getnext(var str: string);
var
l,i,j,k: integer;
temp: char;
begin
l := length(str);
k := l - 1;
while (k>=1) and (str[k]>str[k+1]) do
dec(k);
i := k + 1;
while (i<=l) and (str[i]>str[k]) do
inc(i);
temp := str[k];
str[k] := str[i-1];
str[i-1] := temp;
for i := l downto k + 1 do
for j := k + 1 to i - 1 do
if str[j] > str[j+1] then
begin
temp := str[j];
str[j] := str[j+1];
str[j+1] := temp;
end;
end;
begin
read(a);
read(n);
while n > 0 do
begin
getnext(a);
dec(n);
end;
write(a);
end.
輸入：NOIP 3
輸出：
四．完善程序 (前8空，每空3分，后2空，每空2分，共28分)
1．（最大連續(xù)子段和）給出一個(gè)數(shù)列（元素個(gè)數(shù)不多于100），數(shù)列元素均為負(fù)整數(shù)、正整數(shù)、0。請找出數(shù)列中的一個(gè)連續(xù)子數(shù)列，使得這個(gè)子數(shù)列中包含的所有元素之和最大，在和最大的前提下還要求該子數(shù)列包含的元素個(gè)數(shù)最多，并輸出這個(gè)最大和以及該連續(xù)子數(shù)列中元素的個(gè)數(shù)。例如數(shù)列為4，-5，3，2，4時(shí)，輸出9和3；數(shù)列為1 2 3 -5 0 7 8時(shí)，輸出16和7。
var
a: array[1..100] of integer;
n,i,ans,len,tmp,beg: integer;
begin
read(n);
for i := 1 to n do
read(a[i]);
tmp := 0;
ans := 0;
len := 0;
beg := ① ;
for i := 1 to n do
begin
if tmp + a[i] > ans then
begin
ans := tmp + a[i];
len := i - beg;
end
else if ( ② ) and (i - beg > len) then
len := i - beg;
if tmp + a[i] ③ then
begin
beg := ④ ;
tmp := 0;
end
else
⑤ ;
end;
writeln(ans,' ',len);
end.
2. (國王放置) 在n*m的棋盤上放置k個(gè)國王，要求k個(gè)國王互相不攻擊，有多少種不同的放置方法。假設(shè)國王放置在第(x,y)格，國王的攻擊的區(qū)域是:(x-1,y-1),(x-1,y),(x-1,y+1),(x,y-1),(x,y+1),(x+1,y-1),(x+1,y),(x+1,y+1)。讀入三個(gè)數(shù)n,m,k，輸出答案。題目利用回溯法求解。棋盤行標(biāo)號為0~n-1，列標(biāo)號為0~m-1。
var
n,m,k,ans: integer;
hash: array[0..4,0..4] of integer;

procedure work(x,y,tot: integer);
var
i,j: integer;
begin
if tot = k then
begin
inc(ans);
exit;
end;
repeat
while hash[x,y] <> 0 do
begin
inc(y);
if y = m then
begin
inc(x);
y := ① ;
end;
if x = n then
exit;
end;
for i := x - 1 to x + 1 do
if (i >= 0) and (i < n) then
for j := y - 1 to y + 1 do
if (j >= 0) and (j < m) then
② ;
③ ;
for i := x - 1 to x + 1 do
if (i >= 0) and (i < n) then
for j := y - 1 to y + 1 do
if (j >= 0) and (j < m) then
④ ;
inc(y);
if y = m then
begin
inc(x);
y := 0;
end;
if x = n then
exit;
until false;
end;
begin
read(n,m,k);
ans := 0;
fillchar(hash,sizeof(hash),0);
⑤ ;
writeln(ans);
end.

求2012十八屆NOIP普及組初賽試題（有選擇題也行）最快者加分

第十八屆全國青少年信息學(xué)奧林匹克聯(lián)賽初賽
普及組參考答案
一、單項(xiàng)選擇題（共20題，每題1.5分，共計(jì)30分）
1 2 3 4 5 6 7 8 9 10
A B A B C C B C A A
11 12 13 14 15 16 17 18 19 20
B D B C C D C A C B
二、問題求解（共2題，每題5分，共計(jì)10分）
1. 5
2. 2880
三、閱讀程序?qū)懡Y(jié)果（共4題，每題8分，共計(jì)32分）
1. 10
2. 6
3. 14
4. ACBBADAD
四、完善程序（前2空每空2分，后8空每空3分，共計(jì)28分）以下各程序填空可能還有一些等價(jià)的寫
法，各省賽區(qū)可請本省專家審定和上機(jī)驗(yàn)證，可以不上報(bào)CCF NOI科學(xué)委員會檢查。
Pascal語言
1 ① 0
② y[j] < y[i]（或y[i] > y[j]）
③
inc(f[i])
（或f[i] := f[i] + 1）
④ f[i] >= max_f（或max_f <= f[i]，兩種答案均必須有等號）
⑤ ans := i
2 ① false
② used[data[i]] := false
③ j
④ n
⑤ break
其中，false可以用0代替。

誰有NOIP的測試題(經(jīng)典的)初賽復(fù)賽都行

NOI’95 “同創(chuàng)杯”全國青少年信息學(xué)（計(jì)算機(jī)）奧林匹克競賽
分區(qū)聯(lián)賽初賽試題（高中組） 競賽用時(shí)：2小時(shí)
一、基礎(chǔ)題：
<1> 執(zhí)行①C>DIR 命令后，屏幕上顯示如下畫面：
FORMAT COM 12145
SYS COM 4878
PUC BAT 126
XCOPY EXE 11216
4 FILE（S） 123456 bytes free
接著又順序執(zhí)行了如下幾條DOS 命令：
② C>DIR> DF.TXT //表示將列表顯示的目錄作為文件寫盤 //
③C>TYPE DF.TXT
④C>DIR
試問：執(zhí)行命令③和④ 在屏幕上顯示的結(jié)果是否與①相同?
<2> 列舉一個(gè)問題，使問題的解能對應(yīng)相應(yīng)的算法。
例如對算法： X：=10；
Y：=5；
READ（M，N）；
S：=X*M-Y*N；
可列舉出如下的問題：
學(xué)生答題，答對一題可得10分，答錯一題則要扣去5分，輸入答對的題數(shù)（M）與答錯的題數(shù)（N），求最后得分（S）是多少？
現(xiàn)有以下算法： K：=0 ；
FOR I：=0 TO 10 DO
K：=K+（50-I*5）DIV 2+1
請列出一個(gè)相應(yīng)的問題。
<3> 有標(biāo)號為A、B、C、D和1、2、3、4的8個(gè)球，每兩個(gè)球裝一盒，分裝4盒。標(biāo)號為字母的球與標(biāo)號為數(shù)字的球有著某種一一對應(yīng)的關(guān)系（稱為匹配），并已知如下條件：
① 匹配的兩個(gè)球不能在一個(gè)盒子內(nèi)。
② 2號匹配的球與1號球在一個(gè)盒子里。
③ A號和2號球在一個(gè)盒子里。
④ B匹配的球和C號球在一個(gè)盒子里。
⑤ 3號匹配的球與A號匹配的球在一個(gè)盒子里。
⑥ 4號是A或B號球的匹配球。
⑦ D號與1號或2號球匹配。
請寫出這四對球匹配的情況。
<4> 從入口（1）到出口（17）的可行路線圖中，數(shù)字標(biāo)號表示關(guān)卡：
現(xiàn)將上面的路線圖，按記錄結(jié)構(gòu)存儲如下：
1 2 18 7 3 12 4 19 8 5 13 16 6 14 15 9 17 …
0 1 1 1 2 2 2 3 4 5 6 8 10 11 11 11 12 …
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18
請?jiān)O(shè)計(jì)一種能從存儲數(shù)據(jù)中求出從入口到出口經(jīng)過最少關(guān)卡路徑的算法。
二、根據(jù)題目要求，補(bǔ)充完善以下偽代碼程序：
<1> 求出二個(gè)整形數(shù)組錯位相加的最大面積。
1．?dāng)?shù)組面積的定義：（限定數(shù)組頭尾不為0）
設(shè)有一個(gè)數(shù)組C=（4，8，12，0，6）
則C的面積為：
Sc=(4+8)/2 + (8+12)/2 + 12/2 + 6/2
也就是說，Sc=各梯形面積之和（其中
梯形的高約定為1，三角形作為梯形的特殊
情況處理）。
又如D=(12,24,6)是，其面積的定義為
2．?dāng)?shù)組錯位相加的定義
設(shè)有2個(gè)正整數(shù)的數(shù)組a，b，長度為n，當(dāng)n=5時(shí)：
a=(34,26,15,44,12) b=(23,46,4,0,18)
對a、b進(jìn)行錯位相加，可能有下列情況
34 26 15 44 12
+) 23 46 4 0 18
34 26 15 44 12 23 46 4 0 18
或：
34 26 15 44 12
+） 23 46 4 0 18
34 26 15 44 35 46 4 0 18
或：
34 26 15 44 12
+） 23 46 4 0 18
34 26 15 67 58 4 0 18
或：……
最后有：
34 26 15 44 12
+) 23 46 4 0 18 -
23 46 4 0 18 34 26 15 44 12
可以看到：由于錯位不同，相加的結(jié)果也不同。

程序要求：找出一個(gè)錯位相加的方案，使得輸出的數(shù)組面積為最大。
[算法提要]： 設(shè)a，b的長度為10，用a,b: array[1..10] of integer表示，其結(jié)果用數(shù)組C,D: array[1..30] of integer表示。
錯位相加的過程可以從開始不重疊，然后逐步重疊，再到最后的不重疊。
梯形面積的計(jì)算公式為：(上底+下底)×高÷2
其中由于約定高為1，故可寫為(上底+下底)÷2。
程序： n = 10;
Function sea : real; {計(jì)算數(shù)組C面積}
Begin
J1 := 1;
While _______①______ do
j1 := j1 + 1;
ENDWHILE;
If j1 = 3 * n then sea := 0
Else begin
J2 := 3 * n;
While _______②______ do
j2 := j2 - 1;
If j1 = j2 then sea := 0
Else begin
J3 := c[j1] + c[j2];
For j4 := j1 + 1 to j2 - 1 do
INC(j3,c[j4]*2);
ENDFOR;
Sea := j3 / 2
end
ENDIF;
End;
//主程序//
For i := 1 to n do read(a[I]); endfor;
For j := 1 to n do read(b[j]); endfor;
__________③____________;
for i := 1 to 2 * n + 1 do
for j := 1 to 3 * n do ________④__________ endfor;
for j := 1 to n do c[j + n] := a[j] endfor;
for j := 1 to n do
_________⑤__________;
endfor;
p := sea;
if p > s then begin
d := c;
s := p
end;
endif;
endfor;
for I := 1 to 3 * n do write(d[I],' '); endfor;
write(s);
End. //主程序結(jié)束//
<2> 表的操作：設(shè)有一個(gè)表，記為L=（a1,a2,…,an），其中：
L：表名
a1,a2,…,an為表中的元素
當(dāng)ai為0~9數(shù)字時(shí)，表示元素，ai為大寫字母時(shí),表示是另一個(gè)表，但不能循環(huán)定義。
例如下列表的定義是合法的。（約定L是第一個(gè)表的表名）
L=(1,3,K,8,0,4)
K=(3,P,4,H,7)
P=(2,3)
H=(4,0,5,3)
程序要求：當(dāng)全部表給出之后，求出表中所有元素的最大元素，以及表中全部元素的和。
[算法提要]：表用記錄類型定義：
長度（LENGTH）
表體（是元素為字符類型的數(shù)組ELEMENT）
隊(duì)列用數(shù)組base表示；
隊(duì)列指針用整型變量 FRONT 與REAR。
為此，設(shè)計(jì)一個(gè)字符入隊(duì)的過程inqueue，出隊(duì)函數(shù)outqueue，表中最大元素及元素求和均采用遞歸計(jì)算。
程序：
PROCEDURE INQUEUE(Q，C); //過程需要二個(gè)參數(shù)，Q記錄類型，C字符類型//
Q.REAR := _________①__________;
Q.base[Q.REAR] := C；
END; //過程結(jié)束//
FUNCTION OUTQUEUE(Q) //函數(shù)需要一個(gè)參數(shù)，Q記錄類型//
Q.FRONT := _________②__________;
OUTQUEUE := Q.base[Q.FRONT]
END； //函數(shù)結(jié)束//
FUNCTION MAXNUMBER(C) //函數(shù)需要一個(gè)參數(shù)，C字符類型//
Max := CHR(0);
FOR i:=1 to T[C].LENGTH DO
CH := T[C].ELEMENT[i];
IF _______③________ THEN
M := MAXNUMBER(CH)
ELSE
M := CH
ENDIF;
IF MAX < M THEN
MAX := M
ENDIF;
ENDFOR;
___________④____________
END; //函數(shù)結(jié)束//
FUNCTION TOTAL(C) //函數(shù)需要一個(gè)參數(shù)，C：字符類型//
K := 0;
FOR i:= 1 TO T[C].LENGTH DO
CH := T[C].ELELMENT[i];
IF _________⑤__________ THEN
M := TOTAL(CH);
ELSE
M := ORd(CH)-ORd('0');
ENDIF
K := K + M
ENDFOR;
TOTAL := K;
END; //函數(shù)結(jié)束//
//主程序//
MAX := 36;
FOR TABNO := 'A' TO 'Z' DO
T[TABNO].LENGTH := 0;
ENDFOR；
Q.FRONT := 0; Q.REAR := 0;
INQUEUE(Q,'L');
WHILE (Q.FRONT <>Q .REAR ) DO
TABNO := OUTQUEUE(Q);
WRITE(TABNO,'=');
READLN(S);
i := 1;
WHILE S[i] <> '(' DO
i := i+ 1;
ENDWHILE;
WHILE S[i] <> ')' DO
IF (S[i]>='A') AND (S[i]<='Z') THEN
S[i]:=CHR(ORd(S[i])+ORd('A')-ORd('a'));
IF (S[i]>='A') AND (S[i]<='Z') THEN
INC(T[TABNO].LENGTH);
T[TABNO].ELEMENT[T[TABNO].LENGTH] := S[i];
INQUEUE(Q,S[i]);
ENDIF;
ELSE
IF (S[i]>='0') ANDN (S[i]<='9') THEN
INC(T[TABNO].LENGTH);
T[TABNO].ELEMENT[T[TABNO].LENGTH] := S[i]
ENDIF;
INC(i)
ENDIF;
ENDWHILE;
ENDWHILE;
WRITE('The max number in table L is:',maxnumber('L'));
WRITE('Total is:',total('L'))
END. //主程序結(jié)束//
<3> 設(shè)有一個(gè)實(shí)數(shù)，以字符串形式存放于數(shù)組x中，用x：array[1..N]of char表示。其中x[1]若為'-'，表示負(fù)數(shù)；若為'+'、'.'或' '，則表示正數(shù)。若為數(shù)字，也認(rèn)為是正數(shù)。
例如 x=(' ','2','0',' ','3','.','5','%') 則表示203.5
x=('-','1','.',' ','2','0','%') 則表示-1.2
約定：在字符串x中，除x[1]外，其后可以包含有若干個(gè)'.'與' '，但僅以第一次出現(xiàn)的為準(zhǔn)，空格不起任何作用，并以字符'%'作為結(jié)束標(biāo)志。
程序要求：將輸入的字符串還原成實(shí)數(shù)輸出（小數(shù)點(diǎn)后無用的0應(yīng)除去），還原的結(jié)果以下列形式存放（不需要輸出）。
F：數(shù)符。正數(shù)放0，負(fù)數(shù)放1。
A：array[1..N] of integer; 存放數(shù)字，不放小數(shù)點(diǎn)。
K：表示A中有效數(shù)字的個(gè)數(shù)。
J：表示小數(shù)點(diǎn)后的位數(shù)。
例如：數(shù)203.24，還原后結(jié)果的存放是：
F=0
A=(2,0,3,2,4)
K=5
J=2
又如：數(shù)-33.0740，還原后結(jié)果的存放是：
F=1
A=(3,3,0,7,4)
K=5
J=3
[算法提要]：x : array[1..10] of char;可放長度定為10；首先讀入字符串，然后處理數(shù)的符號，在還原的過程中，需要判定整數(shù)部分與小數(shù)部分，同時(shí)去除多余的空格和小數(shù)點(diǎn)，并約定輸入是正確的，不用作出錯檢查。
程序：
FOR I := 1 TO 10 DO A[I] := 0; ENDFOR;
FOR I := 1 TO 10 DO READ(X[I]); ENDFOR;
J := 0; F := 0; K := 0; B := 0;
IF X[1] = '-' THEN BEGIN
____________①____________
____________②____________
END
ELSE IF X[1] := ' ' THEN I := 2
ELSE I := 1;
ENDIF;
ENDIF;
WHILE ________③_________ DO
I := I + 1;
ENDWHILE
WHILE __________④___________ DO
IF (X[I] >= '0') AND (X[I] <= '9') THEN
K := K + 1;
_________⑤____________;
IF B = 1 THEN
______⑥_________
ENDIF
ELSE IF (X[I]='.') AND (B=0) THEN
B := 1;
ENDIF
I := I + 1
ENDIF;
ENDWHILE;
IF J > 0 THEN WHILE A[K]=0 DO
__________⑦_(dá)________
__________⑧_________
ENDWHILE;
ENDIF.
END. //程序結(jié)束//

以上就是小編為大家整理的關(guān)于NOIP普及組初賽復(fù)習(xí)內(nèi)容的全部內(nèi)容，更多相關(guān)知識請持續(xù)關(guān)注培訓(xùn)啦!

985大學(xué) 211大學(xué) 全國院校對比 專升本 美國留學(xué) 留求藝網(wǎng)