普及組 c語言二小時完成 ）
● ● 全部試題答案均要求寫在答卷紙上，寫在試卷紙上一律無效 ●●
一． 單項選擇題 （共20題，每題1.5分，共計30分。每題有且僅有乙個正確答案。）
1、 關於圖靈機下面的說法哪個是正確的：
a) 圖靈機是世界上最早的電子計算機。
b) 由於大量使用磁帶操作，圖靈機執行速度很慢。
c) 圖靈機是英國人圖靈發明的，在二戰中為破譯德軍的密碼發揮了重要作用。
d) 圖靈機只是乙個理論上的計算模型。
2、關於計算機記憶體下面的說法哪個是正確的：
a) 隨機儲存器（ram）的意思是當程式執行時，每次具體分配給程式的記憶體位置是隨機而不確定的。
b) 1mb記憶體通常是指1024*節大小的記憶體。
c) 計算機記憶體嚴格說來包括主存（memory）、快取記憶體（cache）和暫存器（register）三個部分。
d) 一般記憶體中的資料即使在斷電的情況下也能保留2個小時以上。
3、關於bios下面說法哪個是正確的：
a) bios是計算機基本輸入輸出系統軟體的簡稱。
b) bios裡包含了鍵盤、滑鼠、音效卡、顯示卡、印表機等常用輸入輸出裝置的驅動程式。
c) bios一般由作業系統廠商來開發完成。
d) bios能提供各種檔案拷貝、複製、刪除以及目錄維護等檔案管理功能。
4、關於cpu下面哪個說法是正確的：
a) cpu全稱為**處理器（或**處理單元）。
b) cpu可以直接執行組合語言。
c) 同樣主頻下，32位的cpu比16位的cpu執行速度快一倍。
d) cpu最早是由intel公司發明的。
5、關於ascii，下面哪個說法是正確的：
a) ascii碼就是鍵盤上所有鍵的唯一編碼。
b) 乙個ascii碼使用乙個位元組的記憶體空間就能夠存放。
c) 最新擴充套件的ascii編碼方案包含了漢字和其他歐洲語言的編碼。
d) ascii碼是英國人主持制定並推廣使用的。
6、下列軟體中不是計算機作業系統的是：
a) windows b) linux c) os/2 d) wps
7、關於網際網路，下面的說法哪乙個是正確的：
a) 新一代網際網路使用的ipv6標準是ipv5標準的公升級與補充。
b) 網際網路的入網主機如果有了網域名稱就不再需要ip位址。
c) 網際網路的基礎協議為tcp/ip協議。
d) 網際網路上所有可**的軟體及資料資源都是可以合法免費使用的。
8、關於html下面哪種說法是正確的：
a） html實現了文字、圖形、聲音乃至**資訊的統一編碼。
b） html全稱為超文字標記語言。
c） 網上廣泛使用的 flash動畫都是由html編寫的。
d） html也是一種高階程式語言。
9、關於程式語言，下面哪個說法是正確的：
a) 加了注釋的程式一般會比同樣的沒有加注釋的程式執行速度慢。
b) 高階語言開發的程式不能使用在低層次的硬體系統（如：自控工具機）或低端手機上。
c) 高階語言相對於低階語言更容易實現跨平台的移植。
d) 以上說法都不對。
10、已知大寫字母a的ascii編碼為65（10進製），則大寫字母j的10進製ascii編碼為：
a) 71 b) 72 c) 73 d) 以上都不是
11、十進位制小數125.125對應的8進製數是
a) 100.1 b) 175.175 c) 175.1 d) 100.175
12、有六個元素fedcba 從左至右依次順序進棧，在進棧過程中會有元素被彈出棧。問下列哪乙個不可能是合法的出棧序列？
a) edcfab b) decabf c) cdfeba d) bcdaef
13、 表示式a*(b+c)-d的字尾表示式是：
a) abcd*+- b) abc+*d- c) abc*+d- d) -+*abcd
14、乙個包含n個分支結點（非葉結點）的非空二叉樹，它的葉結點數目最多為：
a) 2n + 1 b) 2n-1 c) n-1 d) n+1
15、快速排序最壞情況下的演算法時間複雜度為：
a) o(log2n) b) o(n) c) o(nlog2n) d) o(n2)
16. 有乙個由4000個整數構成的順序表，假定表中的元素已經按公升序排列，採用二分查詢定位乙個元素。則最多需要幾次比較就能確定是否存在所查詢的元素：
a) 11次 b) 12次 c) 13次 d) 14次
17、排序演算法是穩定的意思是關鍵碼相同的記錄排序前後相對位置不發生改變，下列哪種排序演算法是不穩定的：
a) 氣泡排序 b) 插入排序 c) 歸併排序 d) 快速排序
18、已知n個頂點的有向圖，若該圖是強連通的（從所有頂點都存在路徑到達其他頂點）， 則該圖中最少有多少條有向邊？
a) n b) n+1 c) n-1 d) n*(n-1)
19、全國資訊學奧林匹克的官方**為參與資訊學競賽的老師同學們提供相關的資訊和資源，請問全國資訊學奧林匹克官方**的**是：
a)c)20、在參加noi系列競賽過程中，下面哪一種行為是不被嚴格禁止的：
a) 攜帶書寫工具，手錶和不具有通訊功能的電子詞典進入賽場。
b) 在聯機測試中通過手工計算出可能的答案並在程式裡直接輸出答案來獲取分數。
c) 通過網際網路搜尋取得解題思路。
d) 在提交的程式中啟動多個程序以提高程式的執行效率。
二．問題求解（共2題，每空5分，共計10分）
1．小陳現有2個任務a，b要完成，每個任務分別有若干步驟如下：a=a1->a2->a3，b=b1->b2->b3->b4->b5。在任何時候，小陳只能專心做某個任務的乙個步驟。
但是如果願意，他可以在做完手中任務的當前步驟後，切換至另乙個任務，從上次此任務第乙個未做的步驟繼續。每個任務的步驟順序不能打亂，例如……a2->b2->a3->b3……是合法的，而……a2->b3->a3->b2……是不合法的。小陳從b任務的b1步驟開始做，當恰做完某個任務的某個步驟後，就停工回家吃飯了。
當他回來時，只記得自己已經完成了整個任務a，其他的都忘了。試計算小陳飯前已做的可能的任務步驟序列共有種。
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;
現在要把這段程式分配到若干臺（數量充足）用電纜連線的pc上做並行執行。每台pc執行其中的某幾個語句，並可隨時通過電纜與其他pc通訊，交換一些中間結果。假設每台pc每單位時間可以執行乙個語句，且通訊花費的時間不計。
則這段程式最快可以在單位時間內執行完畢。注意：任意中間結果只有在某台pc上已經得到，才可以被其他pc引用。
例如若語句4和6被分別分配到兩台pc上執行，則因為語句6需要引用語句4的計算結果，語句6必須在語句4之後執行。
三．閱讀程式寫結果（共4題，每題8分，共計32分）
1．#include <>
int a,b;
int work(int a,int b)
int main()
輸入：20 12
輸出：_______
2．#include <>
int main()
}tmp=1;
for (i=0;i<3;i++)
printf("%d\n",tmp);
return 0;
}輸入：2 3 5
輸出：_______
3．#include<>
const int c=2009;
int main()
printf("%d\n",s);
return 0;
}輸入：11 2
輸出：4．#include<>
#include<>
#define maxn 50
void getnext(char str)
int main()
printf("%s\n",a);
return 0;
}輸入：noip 3
輸出四．完善程式 (前8空，每空3分，後2空，每空2分，共28分)
1．（最大連續子段和）給出乙個數列（元素個數不多於100），數列元素均為負整數、正整數、0。請找出數列中的乙個連續子數列，使得這個子數列中包含的所有元素之和最大，在和最大的前提下還要求該子數列包含的元素個數最多，並輸出這個最大和以及該連續子數列中元素的個數。例如數列為4，-5，3，2，4時，輸出9和3；數列為1 2 3 -5 0 7 8時，輸出16和7。
第十五屆全國普通話宣傳周總結
三 在校園中布置宣傳陣地，充溢著濃濃的推普氛圍。每個班級辦一期以 推廣普通話 為主題的黑板報，在學校公共櫥窗中貼上了宣傳海報和相關的普通話宣傳知識 在校園內最醒目的位置掛上了宣傳標語 整個校園處處包裹在推普周的氛圍中，起到了很好的宣傳教育薰染的效果。課堂上教師把普通話作為職業語言，傳授經典文章。學生...
第十五屆全國推廣普通話宣傳周活動
第十五屆普通話推普周活動實施方案 2012年9月第三週是第十五屆全國推廣普通話宣傳周。根據 關於開展第15屆全國推廣普通話宣傳周活動的通知 精神，結合我校實際，將組織全體師生積極參加第十五屆全國推廣普通話宣傳周活動。特定活動周實施方案如下 一 指導思想 以科學發展觀為指導，以營造和諧語言生活為目標，...
第十五屆全國中學生物理競賽
複賽試題 全卷共六題，總分140分 一 25分 如圖復15 1所示，和為兩個共軸的薄凸透鏡，為其主軸，的焦距 10 cm 口徑 直徑 為 4.0 cm 的焦距 5.0 cm 口徑 直徑 為 2.0 cm 兩鏡相距a 30 cm ab為一與透鏡共軸的直徑為d 2.0 cm的均勻發光圓盤，它有清晰的邊緣...