Noip2014初赛提高组C试题及答案解读

1、Noip2014初赛提高组试题及答案（完整版）提高组C语言试题、单项选择题（每题1.5分，共22.5分）。1. 以下哪个是面向对象的高级语言（）.2. 汇编语言B.C+C.FORTRAND.Basic1TB代表的字节数量是（）.3. 2的10次方B.2的20次方C.2的30次方D.2的40次方二进制数00100100和00010101的和是（）.4. 00101000B.001010100C.01000101D.00111001TCP协议属于哪一层协议（）.5. 应用层B.传输层C.网络层D.数据链路层下列几个32位IP地址中，书写错误的是（）.6. A.162.105.128.27B.192

2、.168.0.1C.256.256.129.1D.10.0.0.1在无向图中，所有定点的度数之和是边数的（）倍.7. A.0.5B.1C.2D.4对长度位n的有序单链表，若检索每个元素的概率相等，则顺序检索到表中任一元素的平均检索长度为（）.8. A.n/2B.（n+1）/2C.（n-1）/2D.n/4编译器的主要功能是（）.A. 将一种高级语言翻译成另一种高级语言B. 将源程序翻译成指令C. 将低级语言翻译成高级语言9. 将源程序重新组合二进制数111.101所对应的十进制数是（）.10. A.5.625B.5.5C.6.125D.7.625若有变量inta,floatx,y,且a=7,x=

3、2.5,y=4.7,则表达式x+a%3*（int）（x+y）%2/4的值大约是（）.11. A.2.500000B.2.750000C.3.500000D.0.000000有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向一个链表中的三个续结点。datanextdatanextdatanextstructnode(intdata;structnode*next;fp*p,*q,*r;现要将q和r所指结点的先后位置交换，同时要保持链表的连续，以下程序段中错误的是().A. q->next=r->next;p->next=r;r->next=q;B. p->

4、next=r;q->next=r->next;r->next=q;C. q->next=r->next;r->next=q;p->next=r;12. r->next=q;q->next=r->next;p->next=r;同时查找2n个数中的最大值和最小值，最少比较次数为().13. A.3(n-2)/2B.4n-2C.3n-2D.2n-2设G是有6个结点的完全图，要得到一颗生成树，需要从G中删去()条边.14. A.6B.9C.10D.15以下时间复杂度不是O(n2)的排序方法是().15. A.插入排序B.归并排序C.冒泡

5、排序D.选择排序以下程序实现了找第二小元素的算法。输入时n个不等的数构成的数组S,输出S中第二小的数SecondMin。在最坏的情况下，该算法需要做()次比较。if(S1<S2)FirstMin=S1;SecondMin=S2;elseFirstMin=S2;SecondMin=S1;for(i=3;i<=n;i+)if(S1<SecondMin)if(S1<FirstMin)SecondMin=FirstMin;FirstMin=S1;elseSecondMin=S1;A.2nB.n-1C.2n-3D.2n-2二、不定项选择题(每题1.5分，共7.5分)。1. 若逻辑

6、变量A、C为真，B、D为假，以下逻辑运算表达式真的有().A.(BVCVD)VDAAB.(-AAB)VC)AB2. C.(AAB)V(CADV-A)D.AA(DV-C)AB下列()软件属于操作系统软件。A. MicrosoftWordB. WindowsXPC. AndroidD. MacOSX3. Oracle在NOI比赛中，对于程序设计题，选手提交的答案不得包含下列哪些内容().A. 试图访问网络B. 打开或创建题目规定的输入/输出文件之外的其他文件C. 运行其他程序D. 改变文件系统的访问权限4. 读写文件系统的管理信息以下哪些结构可以用来存储图().5. A.邻接矩阵B.栈C.邻接表D

7、.二叉树下列各无符号十进制整数中，能用八位二进制表示的数有().A.296B.133C.256D.199三、问题求解。1. 有数字1,1,2,4,8,8所组成的不同的四位数的个数是.如图所示，图中每条边上的数字表示该边的长度，则从A到E的最短距离是1. 四、阅读程序写结果（共4题，每题8分，共32分）#include<stdio.h>intmain()inta,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

8、(%dn",tot);Return0;输入：731输出：#include<stdio.h>Intfun(intn,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(%dn",fum(m,1,n);return0;输入：63输出：2. #include<stdio.h>

9、;#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()chardictSIZELENGTH+1;intrankSIZE;intindSIZE;inti,j,n,tmp;scanf(%d"，&n);for(i=1;i<=n;i+)(ranki=iindi=i;scanf(%s",dicti);for(i=1;i<n;i+)for(j

10、=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")return0;输入：7aaaababbbaaaaaacccaa输出：3. #niclude<stdio.h>constintSIZE=100;intaliveSIZE;intn;intnext(intnum)donum+;if(num>

11、n)num=1;while(alivenum=0);returnnum;intmain()(intm,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);return0;输入：113输出：五、完善程序1.(双栈模拟数组)只使用两个栈结构stack1和stack2,模

12、拟对数组的随机读取。作为栈结构，stack1和stack2只能访问栈顶(最后一个有效元素)。栈顶指针top1和top2均指向栈顶元素的下一个位置。输入第一行包含的两个整数，分别是数组长度n和访问次数m,中间用单个空格隔开。第二行包含n个整数，一次歌出数组各项(数组下标从0到a-1)。第三行包含m个整数，需要访问的数组下标。对于每次访问，输出对应的数组元素。#include<stdio.h>consrintSIZE=100;intstack1SIZE,stack2SIZE;inttop1,top2;intn,m,i,j;voidclearStack()(intI;for(i=top1

13、;i<SIZE;i+)stacki=0;for(i=top2;i<SIZE;i+)stacki=0;intmain()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)(top1-;(3);top2+;while(i>top1-1)(top2-;(4);top1+;clearstack();printf(%dn”,stack1(

14、5);return0;2.(最大矩阵和)给出M行N列的整数矩阵，就最大的子矩阵和(子矩阵不能为空)输入第一行包含两个整数M和N,即矩阵的行数和列数。之后M行，每行N个整数，描述整个矩阵。程序最终输出最大的子矩阵和。(第一空2分，其余3分，共14分)#include<stdio.h>constintSIZE=100;intmatrixSIZE+1SIZE+1;introwsumSIZE+1SIZE+1;/rowsumij记录第i行前j个数的和intm,n,i,j,first,last,area,ans;intmain()scanf(%d%d"，&m,&n);

15、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<=n;last+)(4);for(i=1;i<=m;i+)area+=(5);if(area>ans)ans=area;if(area<0)area=0;printf(%dn",ans);return0;Noip2014初赛提高组C语言试题参考答案单项选择题（共15题，每题1.5分，共计22.5分）12345678BDDBCCBB9101112131415DADCCBC不定项选择题（共5题，每题1.5分，共计7.5分；每题有一个或多个正确选项，没有部分分）1-2345ABBCDABCDEACBD三、问题求解（共2题，每题5分，共计10分；每题全部答对得5分，没有部分分）1022.15四、阅读程序写结果（共4