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

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

提高組C語(yǔ)言試題、單項(xiàng)選擇題（每題1.5分，共22.5分）。以下哪個(gè)是面向?qū)ο蟮母呒?jí)語(yǔ)言 （）.匯編語(yǔ)言 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ù)鏈路層下列幾個(gè)32位IP地址中，書寫錯(cuò)誤的是（）.A.162.105.128.27B.192.168.0.1C.256.256.129.1D.10.0.0.1在無(wú)向圖中，所有定點(diǎn)的度數(shù)之和是邊數(shù)的 （）倍.A.0.5B.1C.2D.4對(duì)長(zhǎng)度位n的有序單鏈表，若檢索每個(gè)元素的概率相等，則順序檢索到表中任一元素的平均檢索長(zhǎng)度為（）.A.n/2B.（n+1）/2 C.（n-1）/2D.n/4編譯器的主要功能是（）.將一種高級(jí)語(yǔ)言翻譯成另一種高級(jí)語(yǔ)言將源程序翻譯成指令將低級(jí)語(yǔ)言翻譯成高級(jí)語(yǔ)言將源程序重新組合二進(jìn)制數(shù)111.101所對(duì)應(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)體說(shuō)明和變量定義，如圖所示，指針 p、q、r分別指向一個(gè)鏈表中的三個(gè)續(xù)結(jié)點(diǎn)。datanextdatanextdatanextfp fq datanextdatanextdatanextfp fq fr同時(shí)要保持鏈表的連續(xù)，以下程序段中錯(cuò)誤的是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個(gè)結(jié)點(diǎn)的完全圖，要得到一顆生成樹，需要從A.6B.9C.10D.15以下時(shí)間復(fù)雜度不是 0(n2)的排序方法是().A.插入排序B.歸并排序C.冒泡排序D.選擇排序以下程序?qū)崿F(xiàn)了找第二小元素的算法。輸入時(shí)n個(gè)不等的數(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比賽中，對(duì)于程序設(shè)計(jì)題，選手提交的答案不得包含下列哪些內(nèi)容 ( ).試圖訪問(wèn)網(wǎng)絡(luò)打開或創(chuàng)建題目規(guī)定的輸入 /輸出文件之外的其他文件運(yùn)行其他程序改變文件系統(tǒng)的訪問(wèn)權(quán)限讀寫文件系統(tǒng)的管理信息以下哪些結(jié)構(gòu)可以用來(lái)存儲(chǔ)圖( ).A.鄰接矩陣B.棧C.鄰接表D.二叉樹下列各無(wú)符號(hào)十進(jìn)制整數(shù)中，能用八位二進(jìn)制表示的數(shù)有( ).A.296B.133C.256D.199資料收集于網(wǎng)絡(luò)如有侵權(quán)請(qǐng)聯(lián)系網(wǎng)站刪除謝謝三、問(wèn)題求解。有數(shù)字1,124,8,8所組成的不同的四位數(shù)的個(gè)數(shù)是 .如圖所示，圖中每條邊上的數(shù)字表示該邊的長(zhǎng)度，則從 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ù)組) 只使用兩個(gè)棧結(jié)構(gòu)stackl和stack2，模擬對(duì)數(shù)組的隨機(jī)讀取。作為棧結(jié)構(gòu)，stack1和stack2只能訪問(wèn)棧頂(最后一個(gè)有效元素)。棧頂指針top1和top2均指向棧頂元素的下一個(gè)位置。輸入第一行包含的兩個(gè)整數(shù)，分別是數(shù)組長(zhǎng)度 n和訪問(wèn)次數(shù)m,中間用單個(gè)空格隔開。第二行包含n個(gè)整數(shù)，一次歌出數(shù)組各項(xiàng)(數(shù)組下標(biāo)從 0到a-1)。第三行包含m個(gè)整數(shù)，需要訪問(wèn)的數(shù)組下標(biāo)。對(duì)于每次訪問(wèn),輸出對(duì)應(yīng)的數(shù)組元素。#include<stdio.h>consrintSIZE=100;intstack1[SIZE],stack2[SIZE];精品文檔資料收集于網(wǎng)絡(luò)如有侵權(quán)請(qǐng)聯(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)請(qǐng)聯(lián)系網(wǎng)站刪除謝謝2.（最大矩陣和）給出M行N列的整數(shù)矩陣，就最大的子矩陣和（子矩陣不能為空） 。輸入第一行包含兩個(gè)整數(shù)M和N,即矩陣的行數(shù)和列數(shù)。之后M行，每行N個(gè)整數(shù)，描述整個(gè)矩陣。程序最終輸出最大的子矩陣和。 （第一空2分，其余3分，共14分）#include<stdio.h>constintSIZE=100;intmatrix[SIZE+1][SIZE+1];introwsum[SIZE+1][SIZE+1]; 〃rowsum[i][j]記錄第i行前j個(gè)數(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;}、問(wèn)題求解（共2題，每題4分，共計(jì)8分；每題全部答對(duì)得4分）1. 102 2. 15 三、閱讀程序?qū)懡Y(jié)果（共4題，每題8分，共計(jì)32分）資料收集于網(wǎng)絡(luò)如有侵權(quán)請(qǐng)聯(lián)系網(wǎng)站刪除謝謝1. 8 2. 20 3.___2563471 4._3691510411827_四、完善程序（共2題，每題10分，共計(jì)20分）TOC\o"1-5"\h\z1.（1）