Noip2014初賽提高組C試題及答案(完整版)

1、Noip2014初賽提高組試題及答案（完整版）提高組C語言試題、單項選擇題（每題1.5分，共22.5分）。1 .以下哪個是面向對象的高級語言（）.A.匯編語言 B. C+ C. FORTRAN D. Basic2 . 1TB代表的字節(jié)數量是（）.A. 2的10次方 B. 2的20次方 C. 2的30次方 D. 2的40次方3 .二進制數 00100100 和 00010101 的和是（）.A.00101000 B.001010100 C. 01000101 D.001110014 . TCP協議屬于哪一層協議（）.A.應用層 B.傳輸層 C.網絡層 D.數據鏈路層5 .下列幾個32位IP地址中

2、，書寫錯誤的是（）.A. 162.105.128.27 B. 192.168.0.1 C. 256.256.129.1 D. 10.0.0.16 .在無向圖中，所有定點的度數之和是邊數的（）倍.A. 0.5 B. 1 C. 2 D. 47 .對長度位n的有序單鏈表，若檢索每個元素的概率相等，則順序檢索到表中任一元素的 平均檢索長度為（）.A. n/2 B. （n+1）/2 C. （n-1）/2 D. n/48 .編譯器的主要功能是（）.A.將一種高級語言翻譯成另一種高級語言B.將源程序翻譯成指令C.將低級語言翻譯成高級語言D.將源程序重新組合9 .二進制數111.101所對應的十進制數是（）.

3、A. 5.625 B. 5.5 C. 6.125 D. 7.62510 .若有變量 int a, float x, y,且 a=7, x=2.5, y=4.7,則表達式 x+a%3*(int)(x+y)%2/4 的值大 約是().A. 2.500000 B. 2.750000 C. 3.500000 D. 0.00000011 .有以下結構體說明和變量定義，如圖所示，指針 p、q、r分別指向一個鏈表中的三個續(xù) 結點。struct node int data;struct node *next;data next data next data nextT pT qT r *p,*q,*r;現要將

4、q和r所指結點的先后位置交換，同時要保持鏈表的連續(xù)，以下程序段中錯誤的是().A. q->next = r->next; p-> next = r; r->next = q;B. p->next = r; q->next = r->next; r->next = q;C. q->next = r->next; r->next = q; p->next = r;D. r->next = q; q->next = r->next; p->next = r;12 .同時查找2n個數中的最大值和最小值，最少

5、比較次數為().A. 3(n-2)/2 B. 4n-2 C. 3n-2 D. 2n-213 .設G是有6個結點的完全圖，要得到一顆生成樹，需要從 G中刪去()條邊.A. 6 B. 9 C. 10 D. 1514 . 以下時間復雜度不是O(n 2)的排序方法是( ).A. 插入排序B. 歸并排序C. 冒泡排序D. 選擇排序15.以下程序實現了找第二小元素的算法。輸入時 n個不等的數構成的數組S,輸出S中第二小的數 SecondMin 。在最壞的情況下，該算法需要做( )次比較。if (S1 < S2) FirstMin = S1;SecondMin = S2; else FirstMin

6、= S2;SecondMin = S1;for (i = 3; i <=n; i+)if (S1 < SecondMin)if (S1 < FirstMin)SecondMin = FirstMin;FirstMin = S1; else SecondMin = S1; A. 2n B. n-1 C. 2n-3 D. 2n-2二、不定項選擇題(每題 1.5分，共 7.5分) 。1. 若邏輯變量A 、 C 為真， B 、 D 為假，以下邏輯運算表達式真的有().A. (B V C V D) V D A AB. (- A A B) V C) A BC. (A A B) V (C

7、A D V -A)D. A A (D V -C) A B2. 下列 ()軟件屬于操作系統軟件。A. Microsoft WordB. Windows XPC. AndroidD. Mac OS XE. Oracle3. 在 NOI 比賽中，對于程序設計題，選手提交的答案不得包含下列哪些內容 ().A. 試圖訪問網絡B. 打開或創(chuàng)建題目規(guī)定的輸入/輸出文件之外的其他文件C. 運行其他程序D. 改變文件系統的訪問權限E. 讀寫文件系統的管理信息4. 以下哪些結構可以用來存儲圖 ().A. 鄰接矩陣B. 棧 C. 鄰接表 D. 二叉樹5. 下列各無符號十進制整數中，能用八位二進制表示的數有().A.

8、 296 B. 133 C. 256 D. 199三、問題求解。1 .有數字1,1,2,4,8,8所組成的不同的四位數的個數是 .2 .如圖所示，圖中每條邊上的數字表示該邊的長度，則從 A到E的最短距離是 四、閱讀程序寫結果（共4題，每題8分，共32分）1. #include <stdio.h>int main() int a,b,I,tot,c1,c2;scanf( %d%d", &a, &d);tot = 0;for (i=a; i<=b; i+)c1=i/10;c2=i%10;if (c1+c2)%3 =0) tot+;Printf( %dn&

9、quot;,tot);Return 0;輸入：731輸出：2. #include <stdio.h>Int fun(int n, int minNum, int maxNum) int tot, i;if (n=0)retuen 1;tot=0;for(i=minNum; i<=maxNum; i+) tot+=fun(n-1, i=1, maxNum);return tot;int mian()int n, m;Scanf( “%d%d ”, &n,&m);printf( “%dn”, fum(m,1,n);return 0;輸入： 63輸出： 3. #in

10、clude <stdio.h>#include <string.h>const int SIZE=100;const int LENGTH=25;/ strcmp(a,b) <0:a 的字典序小于b/ strcmp(a,b) =1:a 和 b 一樣/ strcmp(a,b) >0:a 的字典序大于bint main()char dictSIZELENGTH+1;int rankSIZE;int indSIZE;int i,j,n,tmp;scanf(“%d”,&n);for (i=1;i<=n;i+)rank i=iindi=i;scanf(“

11、%s”, dicti);for(i=1;i<n;i+)for(j=1;j<=n-i;j+)if(strcmp(dictindj,dictindj+1)>0)tmp=indj;indj=indj+1;indj+1=tmp;for(i=1;i<=n;i+)rankindi=i;for(i=1:i<=n;i+)ptintf(%d ”,ranki);printf( “n”) ;return 0;輸入：7aaaababbbaaaaaacccaa輸出： 4. #niclude <stdio.h>const int SIZE=100;int aliveSIZE;in

12、t n;int next(int num)donum+;if(num>n)num=1;while (alivenum=0);return num;int main()int m,i,j,num;scanf(“%d%d ”,&n,&m);for(i=1;i<=n;i+)alivei=1;num=1;for(i=1;i<=n;j+) for(j+1;j<=m;j+)num=next(num);printf( “%d”,num);alivenum=0;if(i<n)num=next(num);printf(n);return 0;輸入： 113輸出： 五

13、、 完善程序1 .(雙棧模擬數組)只使用兩個棧結構stackl和stack2,模擬對數組的隨機讀取。作為棧結構， stack1 和 stack2 只能訪問棧頂 (最后一個有效元素) 。 棧頂指針 top1 和 top2 均指向棧頂元素的下一個位置。輸入第一行包含的兩個整數，分別是數組長度n 和訪問次數m ，中間用單個空格隔開。第二行包含 n 個整數，一次歌出數組各項(數組下標從0 到 a-1) 。第三行包含 m 個整數，需要訪問的數組下標。對于每次訪問，輸出對應的數組元素。#include <stdio.h>consr int SIZE=100;int stack1SIZE,sta

14、ck2SIZE;int top1,top2;int n,m,i,j;void clearStack()int I；for(i=top1;i<SIZE;i+)stacki=0;for(i=top2;i<SIZE;i+)stacki=0;int main()scanf(%d,%d" ,&n,&m);for(i=0i<n;i+)scanf( %d”,&stack1i);top1= (1) ；top2= (2) ;for(j=0j<m;j+)scanf( %d",&i);while(i<top1-1)topi -;(3)

15、；top2+;while(i>top1-1)top2-;(4)；top1+;clearstack();printf( %dn” ,stack1(5);return 0;2 .（最大矩陣和）給出M行N列的整數矩陣，就最大的子矩陣和（子矩陣不能為空）輸入第一行包含兩個整數 M和N,即矩陣的行數和列數。之后 M行，每行N個整數，描述整個矩陣。程序最終輸出最大的子矩陣和。（第一空2分，其余3分，共14分）#include <stdio.h>const int SIZE=100;int matrixSIZE+1SIZE+1;int rowsumSIZE+1SIZE+1; /rowsum

16、ij記錄第 i 行前 j 個數的和 int m,n,i,j,first,last,area,ans;int main()scanf( %d %d ",&m,&n);for(i=1;i<=m;i+)for(j=1;j<=n;j+)scanf( %d”,&matrixij);ans=matrix(1);for(i=1;i<=m;i+)(2;for(i=1;i<=m;i+)for(j=1;j<=n;j+)rowsumij= (3);for(first=1;first<=n;first+)for(last=first;last<

17、;=n;last+)(4);for(i=1;i<=m;i+)area+=(5);if(area>ans)ans=area;if(area<0) area=0;printf( %dn”,ans);return 0;Noip2014初賽提高組C語言試題參考答案單項選擇題（共15題，每題1.5分，共計22.5分）12345678BDDBCCBB9101112131415DADCCBC不定項選擇題（共5題，每題1.5分，共計7.5分；每題有一個或多個正確選項，沒有部分分）1一2345ABBCDABCDEUcBD三、問題求解（共2題，每題5分，共計10分；每題全部答對得5分，沒有部分分）1. 102 2.15四、閱讀程序寫結果（共4題，每題8分，共計32分）1.