第一篇：第十五屆信息學奧賽普及組初賽試題(p)

一.單項選擇題（共10題，每題1.5分，共計15分，每題有且僅有一個正確答案。）、關于圖靈機下面的說法哪個是正確的：

圖靈機是世界上最早的電子計算機。

由于大量使用磁帶操作，圖靈機運行速度很慢。

圖靈機只是一個理論上的計算模型。

圖靈機是英國人圖靈發(fā)明的，在二戰(zhàn)中為破譯德軍的密碼發(fā)揮了重要作用。

答案（C）

2、關于BIOS下面的說法哪個是正確的：

BIOS是計算機基本輸入輸出系統(tǒng)軟件的簡稱。

BIOS里包含了鍵盤、鼠標、聲卡、圖形界面顯器等常用輸入輸出設備的驅(qū)動程序。

BIOS一般由操作系統(tǒng)廠商來開發(fā)完成。

BIOS能提供各種文件拷貝、復制、刪除以及目錄維護等文件管理功能。

答案（A）、已知大寫字母A的ASCII編碼為65（十進制），則大寫字母J的十六進制ASCII編碼 為：

A）48 B）49 C）50 D）以上都不是

答案（D）、在字長為16位的系統(tǒng)環(huán)境下，一個16位帶符號整數(shù)的二進制補碼為

***1。其對應的十進制整數(shù)應該是：

A）19 B）-19 C）18 D）-18 答案（B）、一個包含n個分支結點（非葉結點）的非空滿k叉樹，k>=1，它的葉結點數(shù)目為：

nk+1 B）nk-1 C）(k+1)n-1 D）(k-1)n+1 答案（D）、表達式a*(b+c)-d的后綴表達式是：

abcd*+-B）abc+*d-C）abc*+d-D）-+*abcd 答案（B）、最優(yōu)前綴編碼，也稱Huffman編碼。這種編碼組合的特點是對于較頻繁使用的元素給與較短的唯一編碼，以提高通訊的效率。下面編碼組合哪一組不是合法的前綴編碼：

A）（00，01，10，11）

B）（0，1，00，11）

C）（0，10，110，111）

D）（1，01，000，001）

答案（B）、快速排序平均情況和最壞情況下的算法時間復雜度分別為：

平均情況O(nlog(2,n))，最壞情況O(n^2)平均情況O(n)，最壞情況O(n^2)平均情況O(n)，最壞情況O(nlog(2,n))平均情況O(log(2,n))，最壞情況O(n^2)

答案（A）、左圖給出了一個加權無向圖，從頂點V0開始用prim算法求最小生成樹。則依次加 入最小生成樹的頂點集合的頂點序列為：

V0，V1，V2，V3，V5，V4 V0，V1，V5，V4，V3，V3 V1，V2，V3，V0，V5，V4

V1，V2，V3，V0，V4，V5 答案（A）

10、全國信息學奧林匹克的官方網(wǎng)站為參與信息學競賽的老師同學們提供相關的信息 和資源，請問全國信息學奧林匹克官方網(wǎng)站的網(wǎng)址是：

http://下面哪些說法是正確的： A）HTML全稱超文本標記語言，實現(xiàn)了文本、圖形、聲音、乃至視頻信息的統(tǒng)一編碼。

B）HTML不單包含有網(wǎng)頁內(nèi)容信息的描述，同時也包含對網(wǎng)頁格式信息的定義。

C）網(wǎng)頁上的超鏈接只能指向外部的網(wǎng)絡資源，本網(wǎng)站網(wǎng)頁間的聯(lián)系通過設置標簽來實現(xiàn)。

D）點擊網(wǎng)頁上的超鏈接從本質(zhì)上就是按照該鏈接所隱含的統(tǒng)一資源定位符（URL）請求網(wǎng)絡資源或者網(wǎng)絡服務。

答案（BD）

6、若3個頂點的無權圖G的鄰接矩陣用數(shù)組存儲為{{0，1，1}{1，0，1}{0，1，0}}，假定在具體存儲中頂點依次為：v1，v2，v3 關于該圖，下面的說法哪些是正確的：

A）該圖是有向圖。

B）該圖是強聯(lián)通的。

C）該圖所有頂點的入度之和減所有頂點的出度之和等于1。

D）從v1開始的深度優(yōu)先遍歷所經(jīng)過的頂點序列與廣度優(yōu)先的頂點序列是相同的。

答案（ABD）

7、在帶尾指針（鏈表指針clist指向尾結點）的非空循環(huán)單鏈表中每個結點都以next字段的指針指向下一個節(jié)點。假定其中已經(jīng)有了2個以上的結點。下面哪些說法是正確的：

A）如果p指向一個待插入的新結點，在頭部插入一個元素的語句序列為：

p^.next:=clist^.next;clist^.next:=p;

B）如果p指向一個待插入的新結點，在尾部插入一個元素的語句序列為：

p^.next:=clist;clist^.next:=p;

C）在頭部刪除一個結點的語句序列為：

p:=clist^.next;clist^.next:=clist^.next^.next;dispose(p);D）在尾部刪除一個結點的語句序列為：

p:=clist;clist:=clist^.next;dispose(p);答案（AC）

8、散列表的地址區(qū)間為0-10，散列函數(shù)為H(K)=K mod 11。采用開地址法的線性探查法處理沖突，并將關鍵字序列26，25，72，38，8，18，59存儲到散列表中，這些元素存入散列表的順序并不確定。假 定之前散列表為空，則元素59存放在散列表中的可能地址有：

A）5 B）7 C）9 D）10 答案（ABC）

9、排序算法是穩(wěn)定的意思是關鍵碼相同的記錄排序前后相對位置不發(fā)生改變，下列哪些排序算法是穩(wěn)定的：

A）插入排序 B）基數(shù)排序 C）歸并排序 D）冒泡排序

答案（ABCD）

10、在參加NOI系列競賽過程中，下面哪些行為是被嚴格禁止的：

A）攜帶書寫工具，手表和不具有通訊功能的電子詞典進入賽場。

B）在聯(lián)機測試中通過手工計算出可能的答案并在程序里直接輸出答案來獲取分數(shù)。

C）通過互聯(lián)網(wǎng)搜索取得解題思路。

D）在提交的程序中啟動多個進程以提高程序的執(zhí)行效率。

三.、問題求解（共2題，每空5分，共計10分）

1.拓撲排序是指將有向無環(huán)圖G中的所有頂點排成一個線性序列，使得圖中任意一對頂點u和v，若∈E(G)，則u在線性序列 中出現(xiàn)在v之前，這樣的線性序列成為拓撲序列。如下的有向無環(huán)圖，對其頂點做拓撲排序，則所有可能的拓撲序列的個數(shù)為__432____。

2、某個國家的錢幣面值有1，7，7^2，7^3共計四種，如果要用現(xiàn)金付清10015元的貨物，假設買賣雙方各種錢幣的數(shù)量無限且允許找零，那么交易過程中至少需要流通____35__張錢幣。

四、.閱讀程序?qū)懡Y果（共4題，每題8分，共計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.輸入：123 321 輸出：__3___

2.var

a,b:array[0..3]of integer;i,j,tmp:integer;begin

for i := 0 to 3 do

read(b[i]);for i := 0 to 3 do begin

a[i] := 0;

for j := 0 to i do

begin

inc(a[i],b[j]);

inc(b[a[i] mod 4],a[j]);

end;end;tmp:=1;

for i := 0 to 3 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 7

輸出：__5850____

3.const y = 2009;maxn = 50;var

n,i,j,s:longint;

c:array[0..maxn,0..maxn]of longint;begin s := 0;read(n);c[0,0] := 1;for i := 1 to n do

begin

c[i,0] := 1;

for j := 1 to i1 do

if a[i] = a[j] then

begin

p := i;

k := j;

break;

end;

if p <> 0 then

break;

b[i] := a[i] div m;

a[i+1] :=(a[i] mod m)* 10;

inc(i);until a[i] = 0

NOIP2009初賽普及組（PASCAL語言）參考答案與評分標準

一、單項選擇題：（每題1.5分）

1.D

2.B

3.A

4.A

5.B

6.D

7.C

8.B

9.C

10.D

11.C

12.C

13.B

14.D

15.D

16.B

17.D

18.A

19.C

20.B

二、問題求解：（共2題，每空5分，共計10分）

1．70

2．5

三、閱讀程序?qū)懡Y果（共4題，每題8分，共計32分）

1.4 2.416 3.782

4.NPOI

四．完善程序(前8空，每空3分，后2空，每空2分，共28分)

1.① 0

② tmp+a[i]=ans或者 a[i]+tmp=ans 或者ans=a[i]+tmp等

③ <0 ④ i

⑤ inc(tmp, a[i])或者tmp := tmp+a[i] 2.① 0

② inc(hash[i, j])或者 hash[i][j]:= hash[i][j]+1

③ work(x,y,tot+1)

④ dec(hash[i, j])或者 hash[i][j]:= hash[i][j]-1

⑤ work(0,0,0)

注意：② ④ 兩空，不一定要+1 或者-1。也可以是④-1 , ② +1.也可以是 + k , 也可以-k, 甚至任何加標記的操作(如位運算)都可以，只要相互撤銷。（所以答案非常多）。

第二篇：怎么搞好信息學奧賽

怎么搞好信息學奧賽？

怎么搞好信息學奧賽？

——對話信息學奧賽獲獎選手

長沙市長郡中學 石東妮

全國青少年信息學奧林匹克NOI及其分區(qū)聯(lián)賽NOIP（簡稱奧賽）是由國家教育部批準，中國科協(xié)主管，中國計算機學會主辦的一項全國性的青少年學科競賽活動?；顒邮且栽谇嗌倌曛衅占坝嬎銠C科學為宗旨，信息學奧賽的成功舉辦激發(fā)了廣大青少年對計算機及其應用的興趣，培養(yǎng)了他們的邏輯思維、創(chuàng)造思維以及應用計算機解決實際問題的能力。近年來，有越來越多的青少年參與到這一活動中來。下面是筆者與奧賽金牌獲獎選手胡偉棟同學的對話，希望通過對話，能給廣大青少年計算機愛好者及其輔導老師一些啟發(fā)。

胡偉棟同學是湖南長沙市長郡中學畢業(yè)生，師從向期中老師，進行信息學奧賽培訓。曾在第16屆國際信息學奧賽中以總分排名第二獲得金牌；在17屆國際信息學奧賽中以總分排名第一再次獲得金牌?，F(xiàn)就讀于清華大學計算機科學與技術系。

石：你兩次代表中國隊參加國際信息學奧賽，并兩次獲得了金牌，可以說你在信息學奧賽方面取得了輝煌的成績！今天，咱們就怎么搞信息學奧賽跟你聊聊大家關注的一些問題，行嗎？

胡：行，搞奧賽獲獎拿金牌并不是我的目的，我還會繼續(xù)努力。石：你當初為什么要參加信息學奧賽培訓？

胡：好奇。

石：你是從什么時候開始接觸信息學奧賽培訓的？

胡：小學、初中接觸程序設計語言，高中開始接受系統(tǒng)的培訓。

石：什么時候拿到NOIP的一等獎，要達到NOIP一等獎的水平，你認為應該掌握哪些知識？

胡：初三時拿到普及組的一等獎，之前學完了程序設計語言，對《數(shù)據(jù)結構》也應有一點點了解。高一時拿到提高組一等獎，我認為要想在NOIP提高組中取得好的成績，必須學好程序設計語言、《數(shù)據(jù)結構》兩門課程，另外必須掌握好：貪心、枚舉、搜索等基本算法，當然最好動態(tài)規(guī)劃也所了解。

石：你每周花多少時間上奧賽培訓課？

胡：基本上是每周三晚上及周六一天上培訓課，但除此之外，我課余時間也喜歡編程序。

石：你什么時候進入省隊，省隊每省只有5個人左右，你認為要進入省隊必須具備哪些知識？什么時候進入國家集訓隊、國家代表隊？

胡：我在高一時，通過湖南省隊的選拔賽考試進入湖南省隊，在同年8月的NOI比賽中進入國家集訓隊，第二年5月通過國家隊的選拔賽進入國家隊 石：奧賽培訓，你是不是認為自學非常重要？教師和自學的關系？

胡：是的，一定要主動去鉆研，不能等著別人給答案。教師起輔導和指導的作用，除了向老師請教外，還可以向?qū)W長們請教，跟學長們一起討論。

石：能給大家推薦一些奧賽的資料嗎？

胡：網(wǎng)站：看信息可以進NOI官方網(wǎng)站：，找題目可以進北大的題庫http://acm.pku.edu.cn/JudgeOnline。另外也可以直接用搜索引擎去搜。參考書目有《信息學奧林匹克教程》（基礎篇、語言篇、提高篇）、《數(shù)據(jù)結構簡明教程》、《數(shù)據(jù)結構及其應用》、《全國青少年信息學（計算機）奧林匹克分區(qū)聯(lián)賽試題解析（中學）》、《全國信息學奧林匹克聯(lián)賽培訓教程》、《全國青少年信息學奧林匹克聯(lián)賽》、《算法藝術與信息學競賽》、《實用算法的分析與程序設計》、《組合數(shù)學》、《圖論》等。其實，現(xiàn)在的全國青少年信息學（計算機）奧林匹克叢書挺多的。

石：參加比賽之前，你通常會做哪些準備？

胡：把最簡單的算法回顧一遍，然后輕裝上陣。

石：對現(xiàn)在正在參加奧賽培訓的學弟學妹們說一句話。

胡：努力吧！

通過以上談話，大家不難發(fā)現(xiàn)搞好信息學奧賽需要掌握好幾個關鍵因素：

一、對種子選手要早發(fā)現(xiàn)、早培養(yǎng);

二、對選手要長期、全面、深入培養(yǎng);讓學生自我拓寬交流渠道，形成綜合培養(yǎng)氛圍。

第三篇：信息學奧賽招生簡章

信息學奧林匹克培訓班招生簡章

由中國計算機學會主辦的全國信息學奧林匹克聯(lián)賽（NOIP），每年的10月第三周周六舉行初賽，中學組在11月的第三周周六舉行復賽，小學組在元旦時舉行復賽。中國計算機學會主辦的全國信息學奧林匹克（NOI）每年都要組織各省市代表隊參加。國際信息學奧林匹克(IOI)各個國家也要組隊參加。信息學奧林匹克能培養(yǎng)學生分析問題和解決問題的能力，是思維能力培養(yǎng)的最佳內(nèi)容，是各種素質(zhì)綜合培養(yǎng)教育的極好手段，是理科學習的“英才”教育。因此它是中學生“五學科”奧林匹克其中一個學科。高中一、二等獎選手是每年高考“自主招生”推薦條件，也是“自主招生”高校選擇的“熱門”。同樣也是我市重點中學選擇“小學升初中”、“初中升高中”優(yōu)秀學生（科技特長生）的重要條件。歡迎數(shù)學成績較好，特別喜歡理科學習的學生參加信息學奧林匹克培訓。

信息學奧林匹克奧林匹克培訓班在天津青少年活動中心（樂園）綜合培訓部。任課教師為從事信息學奧林匹克培訓20多年，原天津信息學奧林匹克代表隊總領隊，教練。中國計算機學會信息學奧林匹克高級指導教師黃福銘。小學、中學的培訓分為入門班、提高班和賽前培訓班。均為黃福銘任課。

小學上課時間為假期開始后，每星期的一、三、五為上課日。上午9：00至12：00（4學時）為入門和提高班，下午2：00至5：00（4學時）為提高及賽前輔導班。小學入門班以BASIC語言為標準，教學參考書為由黃福銘老師根據(jù)多年教學實踐經(jīng)驗和競賽要求，整理編寫的電子文稿《信息學奧林匹克Quick BASIC程序設計》。最小年級為新四年級。平時周六上課。

中學上課時間為假期開始后，每星期的二、四、六為上課日，上午9：00至12：00（4學時）為入門和提高班，下午2：00至5：00（4學時）為提高及賽前輔導班。中學入門班以PASCAL語言為標準，教學參考書為由黃福銘老師根據(jù)多年教學實踐經(jīng)驗和競賽要求，整理編寫的電子文稿《信息學奧林匹克PASCAL程序設計》。平時周日上課。

中、小學賽前輔導班將以近幾年競賽的初、復賽為授課重點，涵蓋NOIP多年競賽特點，向?qū)W生提供內(nèi)容豐富，知識全面的培訓資料（電子文稿），培訓中還將分析應對競賽的方法和技巧以保證能夠進入復賽，復賽中能夠取得好成績。

為了保證教學效果和適應學生學習能力，每個培訓班均以十次課（40學時）為一個學習周期，學生可根據(jù)學習情況和接受能力進行選擇。每周期學費為400元。當年競賽之后仍做進一步的提高培訓，常年不間斷。

天津青少年活動中心綜合培訓部報名聯(lián)系電話為：58197628，楊恩叢部長：***

任課教師黃福銘：***，e-mall:huangfmtj@sina.com

天津青少年活動中心信息學奧林匹克培訓地址：河西區(qū)隆昌路（天津四中對面，市科技館旁邊）三樓計算機室

第四篇：第十二屆紹興市少兒信息學奧賽--初賽試題(PASCAL)

第十二屆紹興市少兒信息學競賽

（PASCAL版 試卷）

第十二屆紹興市少兒信息學競賽

初

賽

試

題

（小學組 PASCAL語言

二小時完成）

●●全部試題答案都要求寫在答卷紙上，寫在試卷上一律無效●●

一、選擇一個正確答案代碼（A/B/C/D），填入每題的括號內(nèi)（每題2分，每題只有一個正確答案，多選無分。共20分）

1.我們要養(yǎng)成正確的鍵盤輸入習慣，那么請問按正確指法擊T鍵，應使用（）

A)右手食指

2．每個不同的二進制數(shù)可以表示一種顏色，如果一幅圖像有256種顏色，最少需要幾位二 進制數(shù)來表示？（）

A)8 C)128

3．以下運算結果為False的是（）

A)not(5>5)

4．在Free Pascal中運行某一程序時，返回如下圖所示的錯誤信息，這是由于()B)(5>=4)and(7<7)C)not(false)D)(5<4)or(5>=5)

B)16 D)256 B)右手中指

C)左手食指

D)左手中指

A)找不到輸入文件

C)輸入變量的值與變量的類型不匹配

5．二維數(shù)組A的每個元素是由6個字符組成的串。其行下標從0到8，其列下標從0到9，若按行優(yōu)先存儲，元素A[7][4]的起始地址與當A按列優(yōu)先存儲時（）的起始地址相同，設每個字符占一個字節(jié)。

A)A[2][8]

主辦：紹興市科協(xié)、紹興市教育局

承辦：紹興科技館、紹興市教育教學研究院 協(xié)辦：紹興市青少年科技教育協(xié)會、紹興市互聯(lián)網(wǎng)協(xié)會（2014年4月12日）

第十二屆紹興市少兒信息學競賽

（PASCAL版 試卷）

圖中的“圍觀”數(shù)主要體現(xiàn)了該用戶微博信息的（）

A)安全性 B)真?zhèn)涡?/p>

C)共享性

D)載體依附性

二、根據(jù)要求回答問題：（5＋5＝10分）1.地球人都知道斐波那契數(shù)列的遞推關系式為：

?f(1)?1? ?f(2)?1?f(n)?f(n?1)?f(n?2)?現(xiàn)在給你一列數(shù)2,3,6,8,8,4,2,?，如果用f（n）表示這個數(shù)列的第n個數(shù)，請寫出這個遞推式。

2．學校里共有12間宿舍，大宿舍住8人，中宿舍住7人，小宿舍住5人，現(xiàn)在每間宿舍都住滿了，共住了80個人，問大、中、小宿舍各有多少間？

三、閱讀程序并寫出運行結果（8＋8＋8＋8+8＝40分）： 1.program test1;var a,b,c,d,e,ans: integer;begin

readln(a,b,c);d:=a+b;ans:=trunc((d+e)/(c-a));e:=abs(b-c);writeln(ans);end．

輸入：1 2 5 輸出：______________ 主辦：紹興市科協(xié)、紹興市教育局

承辦：紹興科技館、紹興市教育教學研究院 協(xié)辦：紹興市青少年科技教育協(xié)會、紹興市互聯(lián)網(wǎng)協(xié)會（2014年4月12日）

第十二屆紹興市少兒信息學競賽

（PASCAL版 試卷）

4．program test4;var i,j,k,n:integer;a:array[1..100] of boolean;begin read(n);for i:=1 to n do a[i]:=true;for i:=1 to n do begin j:=i;while j<=n do begin a[j]:=not(a[j]);j:=j+i;end;end;for i:=1 to n do if a[i]=true then write('0',' ')else write('1',' ');

end.輸入：8 輸出:____________

5．program test5;type arr=array[1..8] of integer;var a:arr;i,n:integer;procedure select(var b:arr;var n:integer);var i,j:integer;begin i:=0;for j:=1 to n do if b[j] mod 3=0 then 主辦：紹興市科協(xié)、紹興市教育局

承辦：紹興科技館、紹興市教育教學研究院 協(xié)辦：紹興市青少年科技教育協(xié)會、紹興市互聯(lián)網(wǎng)協(xié)會（2014年4月12日）

第十二屆紹興市少兒信息學競賽

（PASCAL版 試卷）

【樣例輸入】 6 0 1 1 9 1 1 1 【樣例輸出】 5 算法：循環(huán)隊列模擬。如果隊首元素的優(yōu)先級不是最高，把隊首元素放到最后，其它元素前移，否則，隊首元素出隊。program test6;const max=100+10;type printer=record flag:longint;priority:longint;end;var ans,i,k,j,n,m:longint;printers:array[0..max] of printer;b:boolean;temp:printer;begin readln(n,m);for j:=0 to n-1 do with printers[j] do begin read(priority);if j=m then flag:=1 else ①;end;ans:=0;while true do begin b:=false;for j:=1 to n-1 do if printers[j].priority>printers[0].priority then begin temp:=printers[0];for k:=1 to n-1 do ②;printers[n-1]:=temp;b:=true;主辦：紹興市科協(xié)、紹興市教育局

承辦：紹興科技館、紹興市教育教學研究院 協(xié)辦：紹興市青少年科技教育協(xié)會、紹興市互聯(lián)網(wǎng)協(xié)會（2014年4月12日）

第十二屆紹興市少兒信息學競賽

（PASCAL版 試卷）279 則按輸出錯誤處理，不能得分。【輸入】

輸入包含n+1行：

第1行為一個正整數(shù)n，表示該校參加評選的學生人數(shù)。

第2到n+1行，每行有3個用空格隔開的數(shù)字，每個數(shù)字都在0到100之間。第j行的3個數(shù)字依次表示學號為j-1的學生的語文、數(shù)學、英語的成績。每個學生的學號按照輸入順序編號為1~n（恰好是輸入數(shù)據(jù)的行號減1）。

所給的數(shù)據(jù)保證總分相同的情況下，語文成績一定不同?！据敵觥?/p>

輸出共有5行，每行是兩個用空格隔開的正整數(shù), 依次表示前5名學生的學號和總分?！緲永斎搿?8 80 89 89 89 97 78 90 67 80 87 66 91 81 89 88 88 99 77 67 89 64 78 89 98 【樣例輸出】 8 265 2 264 6 264 5 258 1 258 【限制】

100%的數(shù)據(jù)滿足：6<=n<=300 program test7;type lei=record sum,num,yuwen,shuxue,yingyu:integer;end;主辦：紹興市科協(xié)、紹興市教育局

承辦：紹興科技館、紹興市教育教學研究院 協(xié)辦：紹興市青少年科技教育協(xié)會、紹興市互聯(lián)網(wǎng)協(xié)會（2014年4月12日）

第五篇：(NOIP2005)第11屆全國青少年信息學奧林匹克聯(lián)賽初賽試題普及組pascal

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

（普及組 pascal 語言 二小時完成）

●●全部試題答案要求寫在答題紙上，寫在試卷紙上一律無效●●

一.選擇一個正確的答案代碼（A/B/C/D/E），填入括號內(nèi)（每題1.5分，共30分）1.在字符串“ababacbabcbdecced”中出現(xiàn)次數(shù)最多的字母出現(xiàn)了（）次。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}，那么集合A∩B∩~C為（）。A.{c,e} B.{d,e} C.{e} D.{c,d,e} E.{d,f} 3.和十進制數(shù)23的值相等的二進制數(shù)是（）。A.10110 B.11011 C.11011 D.10111 E.10011 4.完全二叉樹的交點個數(shù)為11，則它的葉結點個數(shù)為（）。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的指令數(shù)是處理器B的4倍。已知程序P在處理器A上執(zhí)行需要1個小時，那么在輸入相同的情況下，程序P在處理器B上執(zhí)行需要（）小時。A.4 B.2 C.1 D.1/2 E.1/4 8.以下哪個不是計算機的輸出設備（）。A.音箱 B.顯示器 C.打印機 D.掃描儀 E.繪圖儀 9.下列活動中不屬于信息學奧賽的系列活動的是（）。A.NOIP B.NOI C.IOI D.冬令營 E.程序員等級考試 10.以下斷電之后仍能保存數(shù)據(jù)的是（）。A.硬盤 B.寄存器 C.顯存 D.內(nèi)存 E.高速緩存 11.以下哪個軟件不是及時通信軟件（）。

A.網(wǎng)易泡泡 B.MSN Messenger C.Google Talk D.3DS Max E.QQ 12.下列關于高級語言的說法錯誤的是（）。A.Fortan是歷史上的第一個面向科學計算的高級語言 B.Pascal和C都是編譯執(zhí)行的高級語言 C.C++是歷史上的第一個支持面向?qū)ο蟮恼Z言 D.編譯器將高級語言程序轉變?yōu)槟繕舜a

E.高級語言程序比匯編語言程序更容易從一種計算機移植到另一種計算機上 13.下列設備不具有計算功能的是（）。

A.筆記本電腦 B.掌上電腦 C.智能手機 D.電子計算機 E.液晶顯示器 14.常見的郵件傳輸服務器使用（）協(xié)議接收郵件。A.HTTP B.SMTP C.TCP D.FTP E.POP3 15.下列瀏覽器中，由微軟公司開發(fā)的瀏覽器是（）A.Internet Explore B.Netcape C.Opera D.Firefox E.Mozilla 16.一位藝術史學家有2000幅真彩色圖像，每幅圖像約占3M空間。如果將這些圖像以位圖形式保存在CD光盤上（一張CD光盤的容量按600M計算），大約需要（）張CD光盤。A.1 B.10 C.100 D.1000 E.10000 17.設A=true，B=false，C=false，D=true，以下邏輯運算表達式值為真的是（）。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的寬度優(yōu)先遍歷序列為A B C D E F G H I，已知A是C的父交點，D是G的父交點，F(xiàn)是I的父交點，數(shù)中所有結點的最大深度為3，（根結點深度設為0），可知F的父結點是（）。A.無法確定 B.B C.C D.D E.E 20.設棧S的初始狀態(tài)為空，元素a,b,c,d,e,f,g依次入棧，以下出棧序列不可能出現(xiàn)的是（）。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.將數(shù)組{32,74,25,53,28,43,86,47}中的元素按從小到大的順序排列，每次可以交換任意兩個元素，最少需要交換___次。

2.有3個課外小組：物理組，化學組和生物組。今有張、王、李、趙、陳、5名同學，已知張、王為物理組成員，張、李、趙為化學組成員，李、趙、陳為生物組成員。如果要在3個小組分別選出3位組長，一位同學最多只能擔任一個小組的組長，共有___種選擇方案。

三.閱讀程序（共4題，每題8分，共計32分）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[i] = '-' then str[i-1] := 'x';for i := 13 downto 1 do if str[i] = '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 := b300);if(3 * qr[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[i2 do write(str[j] < mmin)then fillchar(nchr,sizeof(nchr),0);for j := i to len do begin if(str[j] > str[iord('a')]);end;dec(nchr[ord(mmin)1])-ord('a')]);write(mmin);for i := 0 to 25 do for j := 1 to nchr[i] do write(chr(i + ord('a')));writeln;end.輸入：zzyzcccbbbaaa 輸出：_____

四.完善程序(前4空，每空2分，后5空，每空4分，共28分）1.判斷質(zhì)數(shù) 題目描述：

給出一個正整數(shù)，判斷這個數(shù)是否是質(zhì)數(shù)。輸入：

一個正整數(shù)n(1 ≤ n ≤ 10000)。輸出：

如果n是質(zhì)數(shù)，輸出“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.木材加工 題目描述：

木材廠有一些原木，現(xiàn)在想把這些木頭切割成一些長度相同的小段木頭（木頭有可能有剩余），需要得到的小段的數(shù)目是給定的。當然，我們希望得到的小段越長越好，你的任務是計算能夠得到的小段木頭的最大長度。木頭長度的單位是cm。原木的長度都是正整數(shù)，我們要求得到的小段木頭的長度也是正整數(shù)。輸入：

第一行是兩個正整數(shù)N和K（1 ≤ N ≤ 100000，1 ≤ K ≤ 10000），N是原木的數(shù)目，K是需要得到的小段的數(shù)目。

接下來的N行，每行有一個1到10000之間的正整數(shù)，表示一根原木的長度。輸出：

輸出能夠切割得到的小段的最大長度。如果連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[i]);if right < len[i] then right := len[i];end;inc(right);③;while ④ < right do begin mid :=(left + right)div 2;if ⑤ then right := mid else left := mid;end;writeln(left);end.