第二十屆全國青少年信息學(xué)奧林匹克競賽初賽提高組C語言試題

資料收集于網(wǎng)絡(luò)如有侵權(quán)請聯(lián)系網(wǎng)站刪除謝謝第二十屆全國青少年信息學(xué)奧林匹克競賽初賽

提高組C語言試題、單項(xiàng)選擇題（每題1.5分，共22.5分）。以下哪個是面向?qū)ο蟮母呒壵Z言 （）.匯編語言 B.C++C.FORTRAND.Basic1TB代表的字節(jié)數(shù)量是（）.2的10次方B.2的20次方C.2的30次方D.2的40次方二進(jìn)制數(shù)00100100和00010101的和是（）.00101000B.001010100C.01000101D.00111001TCP協(xié)議屬于哪一層協(xié)議（）.應(yīng)用層B.傳輸層C.網(wǎng)絡(luò)層D.數(shù)據(jù)鏈路層下列幾個32位IP地址中，書寫錯誤的是（）.A.162.105.128.27B.192.168.0.1C.256.256.129.1D.10.0.0.1在無向圖中，所有定點(diǎn)的度數(shù)之和是邊數(shù)的 （）倍.A.0.5B.1C.2D.4對長度位n的有序單鏈表，若檢索每個元素的概率相等，則順序檢索到表中任一元素的平均檢索長度為（）.A.n/2B.（n+1）/2 C.（n-1）/2D.n/4編譯器的主要功能是（）.將一種高級語言翻譯成另一種高級語言將源程序翻譯成指令將低級語言翻譯成高級語言將源程序重新組合二進(jìn)制數(shù)111.101所對應(yīng)的十進(jìn)制數(shù)是（）.A.5.625B.5.5C.6.125D.7.625若有變量inta,floatx,y,且a=7,x=2.5,y=4.7,則表達(dá)式x+a%3*(int)(x+y)%2/4的值大約是().A.2.500000B.2.750000C.3.500000D.0.000000有以下結(jié)構(gòu)體說明和變量定義，如圖所示，指針 p、q、r分別指向一個鏈表中的三個續(xù)結(jié)點(diǎn)。datanextdatanextdatanextfp fq datanextdatanextdatanextfp fq fr同時要保持鏈表的連續(xù)，以下程序段中錯誤的是intdata; —structnode*next;}*p,*q,*r；現(xiàn)要將q和r所指結(jié)點(diǎn)的先后位置交換,().q->next=r->next;p->next=r;r->next=q;p->next=r;q->next=r->next;r->next=q;q->next=r->next;r->next=q;p->next=r;r->next=q;q_>next=r->next;p_>next=r;().G中刪去（）().G中刪去（）條邊.A.3(n-2)/2 B.4n-2C.3n-2D.2n-2設(shè)G是有6個結(jié)點(diǎn)的完全圖，要得到一顆生成樹，需要從A.6B.9C.10D.15以下時間復(fù)雜度不是 0(n2)的排序方法是().A.插入排序B.歸并排序C.冒泡排序D.選擇排序以下程序?qū)崿F(xiàn)了找第二小元素的算法。輸入時n個不等的數(shù)構(gòu)成的數(shù)組S,輸出S中第二小的數(shù)SecondMin。在最壞的情況下，該算法需要做()次比較。if(S[1]<S[2]){FirstMin=S[1];SecondMin=S[2];}else{FirstMin=S[2];SecondMin=S[1];}for(i=3;i<=n;i++)if(S[1]<SecondMin)if(S[1]<FirstMin){SecondMin=FirstMin;FirstMin=S[1];}else{SecondMin=S[1];}A.2nB.n-1C.2n-3D.2n-2二、不定項(xiàng)選擇題(每題1.5分，共7.5分)。若邏輯變量A、C為真，B、D為假，以下邏輯運(yùn)算表達(dá)式真的有 ( ).A.(BVCVD)VDAA B.((-AAB)VC)ABC.(AAB)V(CADV-A) D.AA(DV-C)AB下列( )軟件屬于操作系統(tǒng)軟件。MicrosoftWordWindowsXPAndroidMac0SX0racle在N0I比賽中，對于程序設(shè)計題，選手提交的答案不得包含下列哪些內(nèi)容 ( ).試圖訪問網(wǎng)絡(luò)打開或創(chuàng)建題目規(guī)定的輸入 /輸出文件之外的其他文件運(yùn)行其他程序改變文件系統(tǒng)的訪問權(quán)限讀寫文件系統(tǒng)的管理信息以下哪些結(jié)構(gòu)可以用來存儲圖( ).A.鄰接矩陣B.棧C.鄰接表D.二叉樹下列各無符號十進(jìn)制整數(shù)中，能用八位二進(jìn)制表示的數(shù)有( ).A.296B.133C.256D.199資料收集于網(wǎng)絡(luò)如有侵權(quán)請聯(lián)系網(wǎng)站刪除謝謝三、問題求解。有數(shù)字1,124,8,8所組成的不同的四位數(shù)的個數(shù)是 .如圖所示，圖中每條邊上的數(shù)字表示該邊的長度，則從 A到E的最短距離是 四、閱讀程序?qū)懡Y(jié)果（共4題，每題8分，共32分）#include<stdio.h>intmain(){inta,b,l,tot,c1,c2;scanf(%d%d”&a,&d);tot=0;for(i=a;i<=b;i++){c仁i/10;c2=i%10;if((c1+c2)%3==0)tot++;}Printf(%d\n",tot);Return0;}輸入：7 31輸出： #include<stdio.h>Intfun(int n,intminNum,intmaxNum){inttot,i;if(n==0)retuen1;tot=0;for(i=minNum;i<=maxNum;i++)tot+=fun(n-1,i=1,maxNum);returntot;}intmian(){intn,m;Scanf(“%d%d”,&n,&m);printf(“%d\n”,fum(m,1,n));return0;}輸入：63輸出： #include<stdio.h>#include<string.h>constintSIZE=100;constintLENGTH=25;//strcmp(a,b)<0:a的字典序小于b//strcmp(a,b)=1:a和b一樣//strcmp(a,b)>0:a的字典序大于bintmain()chardict[SIZE][LENGTH+1];intrank[SIZE];intind[SIZE];inti,j,n,tmp;scanf(“%d”,&n);for(i=1;i<=n;i++){rank[i]=iind[i]=i;scanf(“%s”,dict[i]);}for(i=1;i<n;i++)for(j=1;j<=n-i;j++)if(strcmp(dict[ind[j]],dict[ind[j+1]])>0){tmp=ind[j];ind[j]=ind[j+1];ind[j+1]=tmp;}for(i=1;i<=n;i++)rank[ind[i]]=i;for(i=1:i<=n;i++)ptintf(%d”,rank[i]);printf(“\n”;)return0;}輸入：7aaaababbbaaaaaacccaa輸出： #niclude<stdio.h>constintSIZE=100;intalive[SIZE];intn;intnext(intnum){do{num++;if(num>n)num=1;}while(alive[num]==0);returnnum;}intmain(){intm,i,j,num;scanf(“%d%d”,&n,&m);for(i=1;i<=n;i++)alive[i]=1;num=1;for(i=1;i<=n;j++){for(j+1;j<=m;j++)num=next(num);printf(“%d”,num);alive[num]=0;if(i<n)num=next(num);}printf(\n);return0;}輸入：113輸出： 五、完善程序1.(雙棧模擬數(shù)組) 只使用兩個棧結(jié)構(gòu)stackl和stack2，模擬對數(shù)組的隨機(jī)讀取。作為棧結(jié)構(gòu)，stack1和stack2只能訪問棧頂(最后一個有效元素)。棧頂指針top1和top2均指向棧頂元素的下一個位置。輸入第一行包含的兩個整數(shù)，分別是數(shù)組長度 n和訪問次數(shù)m,中間用單個空格隔開。第二行包含n個整數(shù)，一次歌出數(shù)組各項(xiàng)(數(shù)組下標(biāo)從 0到a-1)。第三行包含m個整數(shù)，需要訪問的數(shù)組下標(biāo)。對于每次訪問,輸出對應(yīng)的數(shù)組元素。#include<stdio.h>consrintSIZE=100;intstack1[SIZE],stack2[SIZE];精品文檔資料收集于網(wǎng)絡(luò)如有侵權(quán)請聯(lián)系網(wǎng)站刪除謝謝inttop1,top2;intn,m,i,j;voidclearStack(){intI;for(i=top1;i<SIZE;i++)stack[i]=0;for(i=top2;i<SIZE;i++)stack[i]=0;}intmain()scanf(%d,%d”&n,&m);for(i=0i<n;i++)scanf(%d”&stack1[i]);top仁 (1) top2= (2) ;for(j=0j<m;j++){scanf(%d”&i);while(i<top1-1){top1--; ;top2++;}while(i>top1-1){top2--; ;top1++;}clearstack();printf(%d\n”,stack1[ (5) ]);}return0;}資料收集于網(wǎng)絡(luò)如有侵權(quán)請聯(lián)系網(wǎng)站刪除謝謝2.（最大矩陣和）給出M行N列的整數(shù)矩陣，就最大的子矩陣和（子矩陣不能為空） 。輸入第一行包含兩個整數(shù)M和N,即矩陣的行數(shù)和列數(shù)。之后M行，每行N個整數(shù)，描述整個矩陣。程序最終輸出最大的子矩陣和。 （第一空2分，其余3分，共14分）#include<stdio.h>constintSIZE=100;intmatrix[SIZE+1][SIZE+1];introwsum[SIZE+1][SIZE+1]; 〃rowsum[i][j]記錄第i行前j個數(shù)的和intm,n,i,j,first,last,area,ans;intmain(){scanf(%d%d"，&m,&n);for(i=1;i<=m;i++)for(j=1;j<=n;j++)scanf(%d",&matrix[i][j]);TOC\o"1-5"\h\zans=matrix (1) ;for(i=1;i<=m;i++)(21 ;for(i=1;i<=m;i++)for(j=1;j<=n;j++)rowsum[i][j]= (3) ;for(first=1;first<=n;first++)for(last=first;last<=n;last++){(4) ;for(i=1;i<=m;i++){area+= (5) ;if(area>ans)ans=area;if(area<0)area=0;}}printf(%d\n”ans);return0;}、問題求解（共2題，每題4分，共計8分；每題全部答對得4分）1. 102 2. 15 三、閱讀程序?qū)懡Y(jié)果（共4題，每題8分，共計32分）資料收集于網(wǎng)絡(luò)如有侵權(quán)請聯(lián)系網(wǎng)站刪除謝謝1. 8 2. 20 3.___2563471 4._3691510411827_四、完善程序（共2題，每題10分，共計20分）TOC\o"1-5"\h\z1.（1）