noip2014初赛提高组c试题及答案(完整版)

《noip2014初赛提高组c试题及答案(完整版)》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、Noip2014初赛提高组试题及答案（完整版）提高组C语言试题一、单项选择题（每题1.5分，共22.5分）。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.162.105.128.27B

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

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

4、〉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;1.同时查找2n个数巾的最大值和最小值，最少比较次数为（）.A.3（n-2）/2B.4n-2C.3n-2D.2n-22.设G是有6个结点的完全图，要得到一颗生成树，需要从G中删去（）条边.A.6B.9C.10D.153.以下吋间复杂度不是O(n2)的排序方法是().A.插入排序B.归并排序C.冒泡排序D.选择排序4.以下程序实现了找第二小元素的算法。输入时n个不等的数构成的数组S，输出S中第二小的数Secon

5、dMin。在最坏的情况下，该算法需要做()次比较。if(S[ll

6、)VDAAB.((-AAB)VC)ABC.(AAB)V(CADV-A)D.AA(DV-C)AB2.下列()软件属于操作系统软件。A.MicrosoftWordB.WindowsXPC.AndroidD.MacOSXE.Oracle3.在NOI比赛中，对于程序设计题，选手提交的答案不得包含下列哪些内容().A.试图访M网络B.打幵或创建题目规定的输入/输出文件之外的其他文件C.运行其他程序D.改变文件系统的访问权限E.读写文件系统的管理信息1.以下哪些结构可以用來存储图().A.邻接矩阵B.栈C.邻接表D.二叉树2.下列各无符号十进制整数中，能用八位二进制表示的数有().A.296B.133

7、C.256D.199三、问题求解。1.有数字1，1，2,4,8,8所组成的不同的叫位数的个数是.2.如图所示，图巾每条边上的数字表示该边的长度，则从A到E的最短距离是1•#includeintmain(){inta，b，I，tot，cl，c2;scanf(“％d%d”，&a，&d);tot=0;for(i=a;i<=b;i++){cl=i/10;c2=i%10;if((cl+c2)%3==0)tot++