1、歷年noip普及組初賽試題匯編蕪湖縣實驗學校NOIP初賽復習資料第十五屆全國青少年信息學奧林匹克聯賽初賽試題(2009) （ 普及組 C+語言 二小時完成 ） 全部試題答案均要求寫在答卷紙上，寫在試卷紙上一律無效 一 單項選擇題 （共20題，每題1.5分，共計30分。每題有且僅有一個正確答案。）1、 關于圖靈機下面的說法哪個是正確的：A) 圖靈機是世界上最早的電子計算機。B) 由于大量使用磁帶操作，圖靈機運行速度很慢。C) 圖靈機是英國人圖靈發明的，在二戰中為破譯德軍的密碼發揮了重要作用。D) 圖靈機只是一個理論上的計算模型。2、關于計算機內存下面的說法哪個是正確的：A) 隨機存儲器（RAM）

2、的意思是當程序運行時，每次具體分配給程序的內存位置是隨機而不確定的。B) 1MB內存通常是指1024*1024字節大小的內存。C) 計算機內存嚴格說來包括主存（memory）、高速緩存（cache）和寄存器（register）三個部分。D) 一般內存中的數據即使在斷電的情況下也能保留2個小時以上。3、關于BIOS下面說法哪個是正確的：A) BIOS是計算機基本輸入輸出系統軟件的簡稱。B) BIOS里包含了鍵盤、鼠標、聲卡、顯卡、打印機等常用輸入輸出設備的驅動程序。C) BIOS一般由操作系統廠商來開發完成。D) BIOS能提供各種文件拷貝、復制、刪除以及目錄維護等文件管理功能。4、關于CPU下

3、面哪個說法是正確的：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) WPS7、關于互聯網，下面的說法

4、哪一個是正確的：A) 新一代互聯網使用的IPv6標準是IPv5標準的升級與補充。B) 互聯網的入網主機如果有了域名就不再需要IP地址。C) 互聯網的基礎協議為TCP/IP協議。D) 互聯網上所有可下載的軟件及數據資源都是可以合法免費使用的。8、關于HTML下面哪種說法是正確的：A） HTML實現了文本、圖形、聲音乃至視頻信息的統一編碼。B） HTML全稱為超文本標記語言。C） 網上廣泛使用的 Flash動畫都是由HTML編寫的。D） HTML也是一種高級程序設計語言。9、關于程序設計語言，下面哪個說法是正確的：A) 加了注釋的程序一般會比同樣的沒有加注釋的程序運行速度慢。B) 高級語言開發的程

5、序不能使用在低層次的硬件系統如：自控機床或低端手機上。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.17512、有六個元素FEDCBA 從左至右依次順序進棧，在進棧過程中會有元素被彈出棧。問下列哪一個不可能是合法的出棧序列？ A) EDCFAB B) DECABF C) CDFEBA D) BCDAEF1

6、3、 表達式a*(b+c)-d的后綴表達式是：A) abcd*+- B) abc+*d- C) abc*+d- D) -+*abcd14、一個包含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

7、次17、排序算法是穩定的意思是關鍵碼相同的記錄排序前后相對位置不發生改變，下列哪種排序算法是不穩定的：A) 冒泡排序 B) 插入排序 C) 歸并排序 D) 快速排序18、已知n個頂點的有向圖，若該圖是強連通的（從所有頂點都存在路徑到達其他頂點），則該圖中最少有多少條有向邊？A) n B) n+1 C) n-1 D) n*(n-1)19、全國信息學奧林匹克的官方網站為參與信息學競賽的老師同學們提供相關的信息和資源，請問全國信息學奧林匹克官方網站的網址是：20、在參加NOI系列競賽過程中，下面哪一種行為是 不 被嚴格禁止的：A) 攜帶書寫工具，手表和不具有通訊功能的電子詞典進入賽場。B) 在聯機測

8、試中通過手工計算出可能的答案并在程序里直接輸出答案來獲取分數。C) 通過互聯網搜索取得解題思路。D) 在提交的程序中啟動多個進程以提高程序的執行效率。二問題求解（共2題，每空5分，共計10分）1小陳現有2個任務A，B要完成，每個任務分別有若干步驟如下：A=a1->a2->a3，B=b1->b2->b3->b4->b5。在任何時候，小陳只能專心做某個任務的一個步驟。但是如果愿意，他可以在做完手中任務的當前步驟后，切換至另一個任務，從上次此任務第一個未做的步驟繼續。每個任務的步驟順序不能打亂，例如a2->b2->a3->b3是合法的，而a2-&

9、gt;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每單位時間可以執行一個語句，且通訊花費的時間不計。則這段程序最快可以在 單

10、位時間內執行完畢。注意：任意中間結果只有在某臺PC上已經得到，才可以被其他PC引用。例如若語句4和6被分別分配到兩臺PC上執行，則因為語句6需要引用語句4的計算結果，語句6必須在語句4之后執行。三閱讀程序寫結果（共4題，每題8分，共計32分）1#include <iostream>using namespace std;int a,b;int work(int a,int b)if (a%b)return work(b,a%b);return b;int main()cin >> a >> b;cout << work(a,b) <<

11、 endl;return 0;輸入：20 12輸出：_2#include <iostream>using namespace std;int main()int a3,b3;int i,j,tmp;for (i=0;i<3;i+)cin >> bi;for (i=0;i<3;i+)ai=0;for (j=0;j<=i;j+)ai+=bj;bai%3+=aj;tmp=1;for (i=0;i<3;i+)ai%=10;bi%=10;tmp*=ai+bi;cout << tmp << endl;return 0;輸入：2 3 5

12、輸出：_3#include <iostream>using namespace std;const int c=2009;int main()int n,p,s,i,j,t;cin >> n >> p;s=0;t=1;for(i=1;i<=n;i+)t=t*p%c;for(j=1;j<=i;j+)s=(s+t)%c;cout << s << endl;return 0;輸入：11 2輸出： 4#include <iostream>using namespace std;const int maxn=50;voi

13、d getnext(char str)int l=strlen(str),i,j,k,temp;k=l-2;while(k>=0&&strk>strk+1) k-;i=k+1;while(i<l&&stri>strk) i+;temp=strk;strk=stri-1;stri-1=temp;for(i=l-1;i>k;i-)for(j=k+1;j<i;j+)if(strj>strj+1)temp=strj;strj=strj+1;strj+1=temp;return ;int main()char amaxn;int

14、n;cin >> a >> n;while(n>0)getnext(a);n-;cout << a << endl;return 0;輸入：NOIP 3輸出： 四完善程序 (前8空，每空3分，后2空，每空2分，共28分)1（最大連續子段和）給出一個數列（元素個數不多于100），數列元素均為負整數、正整數、0。請找出數列中的一個連續子數列，使得這個子數列中包含的所有元素之和最大，在和最大的前提下還要求該子數列包含的元素個數最多，并輸出這個最大和以及該連續子數列中元素的個數。例如數列為4，-5，3，2，4時，輸出9和3；數列為1 2 3 -5

15、0 7 8時，輸出16和7。#include <iostream>using namespace std;int a101;int n,i,ans,len,tmp,beg;int main()cin >> n;for (i=1;i<=n;i+)cin >> ai;tmp=0;ans=0;len=0;beg= ;for (i=1;i<=n;i+)if (tmp+ai>ans)ans=tmp+ai;len=i-beg;else if ( &&i-beg>len)len=i-beg;if (tmp+ai )beg= ;tmp

16、=0;else ;cout << ans << " " << len << endl;return 0;2. (國王放置) 在n*m的棋盤上放置k個國王，要求k個國王互相不攻擊，有多少種不同的放置方法。假設國王放置在第(x,y)格，國王的攻擊的區域是:(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)。讀入三個數n,m,k，輸出答案。題目利用回溯法求解。棋盤行標號為0n-1，列標號為0m-1。#include <iostream

17、>using namespace std;int n,m,k,ans;int hash55;void work(int x,int y,int tot)int i,j;if (tot=k)ans+;return;dowhile (hashxy)y+;if (y=m)x+;y= ;if (x=n)return;for (i=x-1;i<=x+1;i+)if (i>=0&&i<n)for (j=y-1;j<=y+1;j+)if (j>=0&&j<m) ; ;for (i=x-1;i<=x+1;i+)if (i>=

18、0&&i<n)for (j=y-1;j<=y+1;j+)if (j>=0&&j<m) ;y+;if (y=m)x+;y=0;if (x=n)return;while (1);int main()cin >> n >> m >> k;ans=0;memset(hash,0,sizeof(hash); ;cout << ans << endl;return 0;第十四屆全國青少年信息學奧林匹克聯賽初賽試題2008 （ 普及組 C+語言 二小時完成 ） 全部試題答案均要求寫在答卷紙上，

19、寫在試卷紙上一律無效 一、 單項選擇題 （共20題，每題1.5分，共計30分。每題有且僅有一個正確答案.）。1微型計算機中，控制器的基本功能是（ ）。A. 控制機器各個部件協調工作 B. 實現算術運算和邏輯運算 C. 獲取外部信息 D. 存放程序和數據2. 設A=true，B=false，C=true，D=false，以下邏輯運算表達式值為真的是（ ）。A. (AB)(CDA) B. (AB)C)D C. (BCD)DA D. A(DC)B 3. 在下列關于圖靈獎的說法中，不正確的是（ ）。A. 圖靈獎是美國計算機協會于1966年設立的，專門獎勵那些對計算機事業作出重要貢獻的個人B. 圖靈獎有

20、“計算機界諾貝爾獎”之稱C. 迄今為止，還沒有華裔計算機科學家獲此殊榮D. 圖靈獎的名稱取自計算機科學的先驅、英國科學家阿蘭·圖靈4計算機在工作過程中，若突然停電，（ ）中的信息不會丟失。A. ROM和RAM B. CPU C.ROM D. RAM5完全二叉樹共有2*N-1個結點，則它的葉節點數是（ ）。A. N-1 B. N C. 2*N D. 2N-16. 在以下各項中，（ ）不是操作系統軟件。A. Solaris B. Linux C. Windows Vista D. Sybase 7設棧S的初始狀態為空，元素a，b，c，d，e，f依次入棧S，出棧的序列為b，d，f，e，c，

21、a，則棧S的容量至少應該是（ ）。A. 6 B. 5 C. 4 D. 38. 與十進制數28.5625相等的四進制數是（ ）。A. 123.21 B. 131.22 C. 130.22 D. 130.219. 設字符串S=”Olympic”，S的非空子串的數目是（ ）。A. 28 B. 29 C. 16 D. 1710Web2.0是近年來互聯網的熱門概念之一，其核心思想是互動與分享。下列網站中，（ ）是典型的Web2.0應用。 A. Sina B. Flickr C. Yahoo D. Google11 遞歸過程或函數調用時，處理參數和返回地址，通常使用一種稱為（ ）的數據結構。A. 隊列 B

22、. 多維數組 C. 線性表 D. 棧12. (2008)10 + (5B)16的結果是（ ）。13. 二叉樹T，已知其先根遍歷是1 2 4 3 5 7 6（數字為結點的編號，以下同），中根遍歷是2 4 1 5 7 3 6，則該二叉樹的后根遍歷是（ ）。A. 4 2 5 7 6 3 1 B. 4 2 7 5 6 3 1 C. 7 4 2 5 6 3 1 D. 4 2 7 6 5 3 114將數組8, 23, 4, 16, 77, -5, 53, 100中的元素按從大到小的順序排列，每次可以交換任意兩個元素，最少需要交換（ ）次。A. 4 B. 5 C. 6 D. 715 對有序數組5, 13,

23、19, 21, 37, 56, 64, 75, 88，92，100進行二分查找，成功查找元素19的查找長度（比較次數）是（ ）。A. 1 B. 2 C. 3 D. 416. 面向對象程序設計（Object-Oriented Programming）是一種程序設計的方法論，它將對象作為程序的基本單元，將數據和程序封裝在對象中，以提高軟件的重用性、靈活性和擴展性。下面關于面向對象程序設計的說法中，不正確的是（ ）。A. 面向對象程序設計通常采用自頂向下設計方法進行設計。B. 面向對象程序設計方法具有繼承性（inheritance）、封裝性（encapsulation）、多態性（polymorphi

24、sm）等幾大特點。C. 支持面向對象特性的語言稱為面向對象的編程語言，目前較為流行的有C+、JAVA、C#等。D. 面向對象的程序設計的雛形來自于Simula語言，后來在SmallTalk語言的完善和標準化的過程中得到更多的擴展和對以前思想的重新注解。至今，SmallTalk語言仍然被視為面向對象語言的基礎。17. 在32*32點陣的“字庫”中，漢字“北”與“京”的字模占用字節數之和是（ ）。 A. 512 B. 256 C. 384 D. 12818. 設T是一棵有n個頂點的樹，下列說法不正確的是（ ）。A. T有n條邊 B. T是連通的C. T是無環的 D. T有n-1條邊19. 下列不屬

25、于NOIP競賽推薦使用的語言環境的是（ ）。A. Dev-C+ B. Visual C+ C. free pascal D. Lazarus20在C+程序中，表達式200|10的值是（ ） A. 20 B. 1 C. 220 D. 202 二問題求解（共2題，每題5分，共計10分）1. 書架上有4本不同的書A、B、C、D。其中A和B是紅皮的，C和D是黑皮的。把這4本書擺在書架上，滿足所有黑皮的書都排在一起的擺法有_種。滿足 A必須比C靠左，所有紅皮的書要擺放在一起，所有黑皮的書要擺放在一起，共有_種擺法。2有6個城市，任何兩個城市之間都有一條道路連接，6個城市兩兩之間的距離如下表所示，則城市1

26、到城市6的最短距離為_。城市1城市2城市3城市4城市5城市6城市102311215城市22025312城市3320365城市4153079城市51236702城市615125920三閱讀程序寫結果（共4題，每題8分，共計32分）1. #include<iostream>using namespace std;int main()int i, a, b, c, d, f4;for(i = 0; i < 4; i+) cin >> fi;a = f0 + f1 + f2 + f3;a = a / f0;b = f0 + f2 + f3;b = b / a;c = (b

27、 * f1 + a) / f2;d = f(b / c ) % 4;if(f(a + b + c + d) % 4 > f2)cout << a + b<< endl;else cout << c + d << endl;return 0;輸入：9 19 29 39 輸出：_2#include<iostream>using namespace std;void foo(int a, int b, int c)if(a > b) foo(c, a, b);elsecout<<a<<','

28、;<<b<<','<<c<<endl;int main()int a, b, c;cin >> a >> b >> c;foo(a, b, c);return 0;輸入: 3 1 2輸出: _3#include <iostream>using namespace std;void func(int ary, int n )int i=0, j, x;j=n-1;while(i<j)while (i<j&&aryi>0) i+;while (i<

29、j&&aryj<0) j-;if (i<j)x=aryi;aryi+=aryj;aryj-=x;int main()int a20, i, m;m=10;for(i=0; i<m; i+)cin>>ai;func(a, m);for (i=0; i<m; i+)cout<<ai<<" "cout<< endl;return 0;輸入：5 4 -6 -11 6 -59 22 -6 1 10輸出：_4. #include<iostream>#include<cstring&

30、gt;using namespace std;#define MAX 100void solve(char first, int spos_f, int epos_f, char mid, int spos_m, int epos_m)int i, root_m;if(spos_f > epos_f)return;for(i = spos_m; i <= epos_m; i+)if(firstspos_f = midi)root_m = i;break;solve(first, spos_f + 1, spos_f + (root_m - spos_m), mid, spos_m,

31、 root_m - 1);solve(first, spos_f + (root_m - spos_m) + 1, epos_f, mid, root_m + 1, epos_m);cout << firstspos_f;int main()char firstMAX, midMAX;int len;cin >> len;cin >> first >> mid;solve(first, 0, len - 1, mid , 0, len - 1);cout << endl;return 0;輸入：7ABDCEGFBDAGECF輸出：_四

32、完善程序 (前4空，每空2.5分，后6空，每空3分，共28分)1（字符串替換）給定一個字符串S（S僅包含大小寫字母），下面的程序將S中的每個字母用規定的字母替換，并輸出S經過替換后的結果。程序的輸入是兩個字符串，第一個字符串是給定的字符串S，第二個字符串S由26個字母組成，它是a-z的任一排列，大小寫不定，S規定了每個字母對應的替換字母：S中的第一個字母是字母A和a的替換字母，即S中的A用該字母的大寫替換，S中的a用該字母的小寫替換；S中的第二個字母是字母B和b的替換字母，即S中的B用該字母的大寫替換，S中的b用該字母的小寫替換； 以此類推。#include <iostream>#

33、include <string.h>char change26, str5000;using namespace std;void CheckChangeRule() int i; for (i = 0;i < 26;i +) if ( ) changei -= 'A' - 'a' void ChangeString() int i; for (i = 0;i <strlen(str);i +) if ( ) stri = changestri - 'A' -'a' + 'A' else i

34、nt main()int i;cin >> str ; cin >> change; CheckChangeRule(); cout << str << endl; return 0;2. (找第k大的數) 給定一個長度為1,000,000的無序正整數序列, 以及另一個數n (1<=n<=1000000), 然后以類似快速排序的方法找到序列中第n大的數（關于第n大的數：例如序列1，2，3，4，5，6中第3大的數是4）。#include <iostream>using namespace std;int a1000001,n

35、,ans = -1;void swap(int &a,int &b)int c;c = a; a = b;b = c;int FindKth(int left, int right, int n)int tmp,value,i,j;if (left = right) return left;tmp = rand()% (right - left) + left;swap(atmp,aleft);value = i = left;j = right;while (i < j)while (i < j && ) j -;if (i < j) ai

36、= aj; i +; else break;while (i < j && ) i +;if (i < j) aj = ai; j - -; else break; if (i < n) return FindKth( );if (i > n) return return i;int main()int i;int m = 1000000;for (i = 1;i <= m;i +)cin >> ai;cin >> n;ans = FindKth(1,m,n);cout << aans; return 0;第十三

37、屆全國青少年信息學奧林匹克聯賽初賽試題2007（ 普及組 C+語言二小時完成 ） 全部試題答案均要求寫在答卷紙上，寫在試卷紙上一律無效一、 單項選擇題 （共 20 題，每題1.5 分，共計30 分。每題有且僅有一個正確答案.）。1. 在以下各項中，（ ）不是CPU 的組成部分。A. 控制器 B. 運算器 C. 寄存器 D. 主板2在關系數據庫中，存放在數據庫中的數據的邏輯結構以（ ）為主。A. 二叉樹 B. 多叉樹 C.哈希表 D.二維表3在下列各項中，只有（ ）不是計算機存儲容量的常用單位。A. Byte B. KB C.UB D.TB4ASCII 碼的含義是（ ）。A. 二十進制轉換碼 B

38、. 美國信息交換標準代碼C. 數字的二進制編碼 D. 計算機可處理字符的唯一編碼5.一個完整的計算機系統應包括（ ）。A.系統硬件和系統軟件 B. 硬件系統和軟件系統C. 主機和外部設備 D. 主機、鍵盤、顯示器和輔助存儲器6. IT 的含義是（ ）。A. 通信技術 B. 信息技術 C.網絡技術 D.信息學7LAN 的含義是（ ）。A. 因特網 B. 局域網 C.廣域網 D.城域網8. 冗余數據是指可以由其他數據導出的數據，例如，數據庫中已存放了學生的數學、語文和英語的三科成績，如果還存放三科成績的總分，則總分就可以看作冗余數據。冗余數據往往會造成數據的不一致，例如，上面4 個數據如果都是輸入

39、的，由于操作錯誤使總分不等于三科成績之和，就會產生矛盾。下面關于冗余數據的說法中，正確的是（ ）。A. 應該在數據庫中消除一切冗余數據B. 用高級語言編寫的數據處理系統，通常比用關系數據庫編寫的系統更容易消除冗余數據C. 為了提高查詢效率，在數據庫中可以適當保留一些冗余數據，但更新時要做相容性檢驗D. 做相容性檢驗會降低效率，可以不理睬數據庫中的冗余數據9.在下列各軟件中，不屬于NOIP 競賽（復賽）推薦使用的語言環境有（ ）。A. gcc B. g+C. Turbo C D. free pascal10. 以下斷電之后仍能保存數據的有（ ）。A. 硬盤 B. 高速緩存 C. 顯存 D. RA

40、M11. 在下列關于計算機語言的說法中，正確的有（ ）。A. 高級語言比匯編語言更高級，是因為它的程序的運行效率更高B. 隨著Pascal、C等高級語言的出現，機器語言和匯編語言已經退出了歷史舞臺C. 高級語言程序比匯編語言程序更容易從一種計算機移植到另一種計算機上D. C是一種面向對象的高級計算機語言12. 近20年來，許多計算機專家都大力推崇遞歸算法，認為它是解決較復雜問題的強有力的工具。在下列關于遞歸算法的說法中，正確的是（ ）。A. 在1977年前后形成標準的計算機高級語言“FORTRAN77”禁止在程序使用遞歸，原因之一是該方法可能會占用更多的內存空間B. 和非遞歸算法相比，解決同一

41、個問題，遞歸算法一般運行得更快一些C. 對于較復雜的問題，用遞歸方式編程一般比非遞歸方式更難一些D. 對于已經定義好的標準數學函數sin(x)，應用程序中的語句“y=sin(sin(x);”就是一種遞歸調用13. 一個無法靠自身的控制終止的循環稱為“死循環”，例如，在C+語言程序中，語句“while(1)printf(“*”);”就是一個死循環，運行時它將無休止地打印*號。下面關于死循環的說法中，只有（ ）是正確的。A. 不存在一種算法，對任何一個程序及相應的輸入數據，都可以判斷是否會出現死循環，因而，任何編譯系統都不做死循環檢驗B有些編譯系統可以檢測出死循環C. 死循環屬于語法錯誤，既然編譯

42、系統能檢查各種語法錯誤，當然也應該能檢查出死循環D. 死循環與多進程中出現的“死鎖”差不多，而死鎖是可以檢測的，因而，死循環也可以檢測的14在C+程序中，表達式23|25 的值是（ ）A. 23 B. 1 C.32 D.1815在C+程序中，判斷a 等于0 或b 等于0 或c 等于0 的正確的條件表達式是（ ）A. !(a!=0)|(b!=0)|(c!=0)B. !(a!=0)&&(b!=0)&&(c!=0)C. !(a=0&&b=0)|(c!=0)D. (a=0)&&(b=0)&&(c=0)16地面上有標號為A、

43、B、C 的3 根細柱，在A 柱上放有10 個直徑相同中間有孔的圓盤，從上到下依次編號為1，2，3，將A 柱上的部分盤子經過B 柱移入C 柱，也可以在B 柱上暫存。如果B柱上的操作記錄為：“進，進，出，進，進，出，出，進，進，出，進，出，出”。那么，在C 柱上，從下到上的盤子的編號為（ ）。A. 2 4 3 6 5 7 B. 2 4 1 2 5 7C. 2 4 3 1 7 6 D. 2 4 3 6 7 517. 與十進制數1770 對應的八進制數是（ ）。A. 3350 B. 3351 C. 3352 D. 354018. 設A=B=true，C=D=false，以下邏輯運算表達式值為假的有（

44、）。A. (¬ AB)(CDA) B. ¬ (AB)C)D)C. A(BCD)D D. (A(DC) B19. (2070)16 + (34)8 的結果是（ ）。A. (8332)10 B. (208A)162 D. (20212)820. 已知7 個結點的二叉樹的先根遍歷是1 2 4 5 6 3 7（數字為結點的編號，以下同），中根遍歷是4 2 6 5 1 7 3，則該二叉樹的后根遍歷是（ ）A. 4 6 5 2 7 3 1 B. 4 6 5 2 1 3 7C. 4 2 3 1 5 4 7 D. 4 6 5 3 1 7 2二問題求解（共 2 題，每題5 分，共計10 分）

45、1（子集劃分）將n 個數1，2，n劃分成r 個子集。每個數都恰好屬于一個子集，任何兩個不同的子集沒有共同的數，也沒有空集。將不同劃分方法的總數記為S(n,r)。例如，S(4,2)=7，這7種不同的劃分方法依次為(1),(234), (2),(134), (3),(124), (4),(123),(12),(34), (13),(24), (14),(23)。當n=6,r=3 時，S(6,3)= _。（提示：先固定一個數，對于其余的5 個數考慮S(5,3)與 S(5,2)，再分這兩種情況對原固定的數進行分析）。2（最短路線）某城市的街道是一個很規整的矩形網格（見下圖），有7 條南北向的縱街，5

46、條東西向的橫街?，F要從西南角的A 走到東北角的B，最短的走法共有多少種？_.BA三閱讀程序寫結果（共4 題，每題8 分，共計32 分）1. #include <iostream.h>void main()int i,p5,a,b,c,x,y=20;for(i=0;i<=4;i+) cin>>pi;a=(p0+p1)+(p2+p3+p4)/7;b=p0+p1/(p2+p3)/p4);c=p0*p1/p2;x=a+b-p(p3+3)%4;if(x>10)y+= (b*100-a)/(pp4%3*5);elsey+=20+(b*100-c)/(pp4%3*5);c

47、out<<x<<","<<y<<endl;/ 注：本例中，給定的輸入數據可以避免分母為0 或數組元素下標越界。輸入：6 6 5 5 3 輸出：_2#include <iostream.h>void fun(int *a,int *b)int *k;k=a; a=b; b=k;void main( )int a=3, b=6, *x=&a, *y=&b;fun(x,y);cout<<a<<","<<b<<endl;輸出:_3#incl

48、ude <iostream.h>#include <iomanip.h>#include "math.h"void main()int a151=0;int i,j,t,t2,n=50;for (i=2;i<=sqrt(n);i+)if(a1i=0)t2=n/i;for(j=2;j<=t2;j+) a1i*j=1;t=0;for (i=2;i<=n;i+)if(a1i=0)cout<<setw(4)<<i; t+;if(t%10=0) cout<<endl;cout<<endl;輸出：

49、 _4. #include <iostream.h>#include "ctype.h"void expand(char s1,char s2) int i,j,a,b,c;j=0;for(i=0;(c=s1i)!='0'i+)if(c='-') a=s1i-1; b=s1i+1;if ( isalpha(a)&&isalpha(b) | isdigit(a)&&isdigit(b) )/函數isalpha(a)用于判斷字符a 是否為字母，isdigit(b) 用于判斷字符b 是否為數/字，如果是，

50、返回1，否則返回0 j-;do s2j+=a+;while(tolower(a)<tolower(s1i+1);else s2j+=c;else s2j+=c;s2j='0'void main() char s1100,s2300;cin>>s1;expand(s1,s2);cout<<s2<<endl;輸入：wer2345d-h454-82qqq 輸出：_四完善程序 (前4 空，每空2.5 分，后6 空，每空3 分，共28 分)1（求字符串的逆序）下面的程序的功能是輸入若干行字符串，每輸入一行，就按逆序輸出該行，最后鍵入-1 終止程序。請將程序補充完整。#include <iostream.h>#include <string.h>int maxline=200,kz;int reverse(char s)int i,j,t;for(i=0,j=strlen(s)-1; i<j; ， )t=si; si=sj; sj=t;return 0;void main() char line100;cout<<"continue? -1 for