Noip2021初赛提高组C试题及答案

Noip2021初赛提高组试题及答案（完整版）提高组C语言试题一、单项选择题（每题分，共分）。1.以下哪个是面向对象的高级语言().A.汇编语言B.C++C.FORTRAND.Basic2.1TB代表的字节数量是().A.2的10次方B.2的20次方C.2的30次方D.2的40次方3.二进制数00100100和00010101的和是().A.00101000B.001010100C.01000101D.001110014.TCP协议属于哪一层协议().A.应用层B.传输层C.网络层D.数据链路层5.以下几个32位IP地址中，书写错误的选项是().A.B.C.D.10.0.0.16.在无向图中，所有定点的度数之和是边数的()倍.A.0.5B.1C.2D.47.对长度位n的有序单链表，假设检索每一个元素的概率相等，那么顺序检索到表中任一元素的平均检索长度为().A.n/2B.(n+1)/2C.(n-1)/2D.n/48.编译器的要紧功能是().A.将一种高级语言翻译成另一种高级语言B.将源程序翻译成指令C.将低级语言翻译成高级语言D.将源程序从头组合9.二进制数所对应的十进制数是().A.B.5.5C.D.10.如有变量inta,floatx,y,且a=7,x=,y=,那么表达式x+a%3*(int)(x+y)%2/4的值大约是().A.B.2.750000C.D.11.有以下结构体说明和变量概念，如下图，指针p、q、r别离指向一个链表中的三个续结点。structnode{datanextdatanextdatanextintdata;structnode*next;↑p↑q↑r}*p,*q,*r;现要将q和r所指结点的前后位置互换，同时要维持链表的持续，以下程序段中错误的选项是().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个数中的最大值和最小值，最少比较次数为().A.3(n-2)/2B.4n-2C.3n-2D.2n-213.设G是有6个结点的完全图，要取得一颗生成树，需要从G中删去()条边.A.6B.9C.10D.1514.以下时刻复杂度不是O(n2)的排序方式是().A.插入排序B.归并排序C.冒泡排序D.选择排序15.以下程序实现了找第二小元素的算法。输入时n个不等的数组成的数组S，输出S中第二小的数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二、不定项选择题（每题分，共分）。1.假设逻辑变量A、C为真，B、D为假，以下逻辑运算表达式真的有().A.(B∨C∨D)∨D∧AB.((-A∧B)∨C)∧BC.(A∧B)∨(C∧D∨-A)D.A∧(D∨-C)∧B2.以下()软件属于操作系统软件。A.MicrosoftWordB.WindowsXPC.AndroidD.MacOSXE.Oracle3.在NOI竞赛中，关于程序设计题，选手提交的答案不得包括以下哪些内容().A.试图访问网络B.打开或创建题目规定的输入/输出文件之外的其他文件C.运行其他程序D.改变文件系统的访问权限E.读写文件系统的治理信息4.以下哪些结构能够用来存储图().A.邻接矩阵B.栈C.邻接表D.二叉树5.以下各无符号十进制整数中，能用八位二进制表示的数有().A.296B.133C.256D.199三、问题求解。1.有数字1,1,2,4,8,8所组成的不同的四位数的个数是_____.2.如下图，图中每条边上的数字表示该边的长度，那么从A到E的最短距离是_____.四、阅读程序写结果(共4题，每题8分，共32分)。1.#include<>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(“%d\n",tot);Return0;}输入：731输出：_________2.#include<>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(“%d\n”,fum(m,1,n));return0;}输入：63输出：________#include<>#include<>constintSIZE=100;constintLENGTH=25;indindindindindindindindind________102___________2.________15____________四、阅读程序写结果（共4题，每题8分，共计32分）1._________8__________2.__________20__________3.___2563471____4._3691510411827_五、完善程序（共计28分）1.(1)________________________n________________________（分）(2)_________________________0_________________________（分）(3)_______________stack2[top2]=stack1[top1]____________（3分）(4)______________stack1[top1]=stack2[top2]_____________（3分）(5)________________________top1-1______________________（3分）2.(1)________________________[1][1]______________________（2分）(2)_____________________rowsum[i][0]=0_________________