Noip-2011-提高组初赛试题(C++).docx

《Noip-2011-提高组初赛试题(C++).docx》由会员分享，可在线阅读，更多相关《Noip-2011-提高组初赛试题(C++).docx（10页珍藏版）》请在优知文库上搜索。

1、Noip2011提高组初赛试题（C语言）1、在二进制下,1010110+()=1100011o.1011B.1101C.1010D.Illl2、字符“A”的ASCIl码为十六进制41,则字符“Z”的ASCIl码为十六进制的（）.66B.5C.50D,视具体的计算机而定3、右图是一颗二叉树，它的先序遍历是（）.ABDEFCB.DBEFACC.DFEBCAD.ABCDEF（4、寄存器是（）的重要组成部分。尸vA.硬盘B.高速缓存C.内存D.中央处理UU器（CPU）5、广度优先搜索时，需要用到的数据结构是（）（D）（E）A.链表B.队列C.栈D.散列表6、在使用高级语言编写程序时，一般提到的空间复杂

2、度中的“空间”是指（）UA.程序运行时理论上所占的内存空间B.程序运行时理论上所占的数组空间C.程序运行时理论上所占的硬盘空间D.程序源文件理论上所占的硬盘空间7 .应用快速排序的分治思想，可以实现一个求第大数的程序。假定不考虑极端的最坏情况，理论上可以实现的最低的算法时间复杂度是（）,0（n2）B.0（nlogn）C.0（n）D.0（1）8 .为解决Web应用中的不兼容问题，保障信息的顺利流通，（）制定了一系列标准，设计等，并建议开发者遵循9 .微软B.美国计算机协会（ACM）C.联合国教科文组织D.万维网联盟（W3C）10 体育课的铃声响了，同学们都陆续地奔向操场，按老师的要求从高到矮站成

3、一排。每个同学按顺序来到操场时，都从排位走向派头，找到第一个比自己高的同学，并站在他的后面。这种站队的方法类似于（）算法。A.快速排序B.插入排序C.冒泡排序D.归并排序11 .1956年（）授予肖克利、巴丁和布拉顿，以表彰他们对半导体的研究和晶体管效应的发现。A.诺贝尔物理学奖B.约翰冯诺依曼奖C.图灵奖D.高德纳奖二、不定项1 .如果根节点的深度记为L则一棵恰有2011个叶子节点的二叉树的深度可能是（）.10B.11C.12D.20112 .在布尔逻辑中，逻辑“或”的性质有（）A.交换律（PVQ=QVP）8 .结合律Pv（QVR）=（PVQ）VRC.嘉等律PVP=PD.有界律PVI=I（I

4、表示逻辑真）9 .一个正整数在十六进制下有100位，则它在二进制下可能有（）位。A.399B.400C.401D.40410 汇编语言（）A.是一种与具体硬件无关的程序设计语言11 在编写复杂程序时，相对于高级语言而言代码量较大，且不易调试C可以直接访问寄存器、内存单元、I/O端口D.随着高级语言的诞生，如今已完全被淘汰，不再使用5.先有一段文言文，要通过二进制哈弗曼编码进行压缩。简单起见，假设这段文言文只有4个汉字“之”“乎”“者”“也”组成，他们出现的次数分别为700、600、300、400.那么，“也”字的编码长度可能是（）A.1B.2C.3D.46 .生物特征识别，是利用人体本身的生物

5、特征进行身份认证的一种技术。目前，指纹识别，红魔识别、人脸识别等技术已广泛应用于政府、银行、安全防卫等领域。一下属于生物特征识别技术及其应用的是（）。A.指静脉验证B.步态验证C.ATM机密码验证D.声音验证7 .对于序列“7、5、1、9、3、6、8、4”，在不改变顺序的情况下，去掉（）会使逆序对的个数减少3.A.7B.5C.3D.68 .实数之所以能表示很大或者很小的书，是由于使用了（）A.阶码B.补码C.反码D.较长的尾数9 .对右图使用Dijkstra算法计算到其余各点的最短路径长度，到B点的距离dB初始时赋为8,在算法的执行过程中还会出现的值有（）。.3B,7C.6D.510 .为计算

6、机网络中进行数据交换而建立的规则、标准或约定的集合成为网络协议下列英文缩写中，（）是网络协议。,HTTPB.TCP/IPC.FTPD.WWW1.平面图是可以画在平面上，且它的边仅在顶点上才能相交的简单无向图。4个顶点的平面图至多有6跳边，如右图所示。那么，5个顶点的平面图至多有出一条边。2.定义一种字符串操作，一次可以将其中一个元素一道任意位置。距离说明，对于字符串rtBCAw,可以将A移到B之前，变成字符串“ABC”，如果要将字符串DACHEBGIFn变成ABCDEFGHI”,最少需要次操作。四I .ttinclude#includettincludeusingnamespacestd;co

7、nstintSIZE-100;intmainO(intn,i,sum,x,aSIZE;cinn;memset(a,0,sizeof(a);for(i=l;ix;ax+;)i=0;sum=0;while(sum(n2+l)(i+；sum+=ai;)coutiendl;return0;)输入：II45664332321输出：ttincludeusingnamespacestd;intn;voidf2(intx,inty);voidfl(intx,inty)if(xn)f2(y,x+y);voidf2(intx,inty)coutxn;fl(0,1)；return0;输入:输出:#includeus

8、ingnamespacestd;constintV=100;intn,m,ans,eVV;boolvisitedV;voiddfs(intx,intlen)inti;visitedx=true;if(lenans)ans-len;for(i=l;inm;for(i=l;i=n;i+)for(j=l;j=n;j+)eij=-l;for(i=l;iabc;eab=c;eba=c;for(i=l;i=n;i+)visitedi=false;ans=0;for(i=l;i=n;i+)dfs(i,O);coutansendl;return0;输入：461 2102 3203 4304 1401 3502

9、 460输出：4 .ttincludeincludettdefinesize1000000Itdefinemx50intasizemx,m,n;inth(intu,intv)(intans=0;for(inti=l;i=n;i+)if(aui!=avi)ans+;returnans;)intmain()(memset(a,0,sizeof(a);scanf(%d,&n);/n=7;inti,j;m=l;while(l)(i=l;while(in)break;m+;ami=l;for(j=i+l;j=n;j+)amj=am-lj;/for(k=l;k=n;k+)printf(%3d,amk);/

10、printf(n);)intsum-0;for(i=l;i=m;i+)for(j=l;j=m;j+)sum+=h(i,j);printf(%dn,sum);return0;输入：7输出：五1 .大整数开方#include#includettincludeusingnamespacestd;constintSIZE=200;structhugeint(intlen,numSIZE;；hugeinttimes(hugeinta,hugeintb)(inti,j;hugeintans;memset(ans.num,0,sizeof(ans.num);for(i=l;i=a.Ien;i+)for(j=

11、l;j=b.Ien;j+)ans.numi+j-l+=a.numi*b.numj;for(i=l;iO)ans.len=a.len+b.Ien;elseans.len-a.len+b.Ien-I;returnans;)hugeintadd(hugeinta,hugeintb)(inti;hugeintans;memset(ans.num,O,sizeof(ans.num);if(a.lenb.len)ans.len=a.Ien;elseans.len=b.Ien;for(i=l;i0)ans.Ien+;returnans;)hugeintaverage(hugeinta,hugeintb)(i

12、nti;hugeintans;ans=add(a,b);for(i=ans.Ien;i=2;i一)(ans.numi-l+=(ans.numi%2)*10;ans.numi=2;)ans.num1/-2;if(ans.numans.len=0)ans.Ien一；returnans;)hugeintplustwo(hugeinta)(inti;hugeintans;ans-a;ans.num+=2;i二l；while(i=10)(ans.numi+l+=ans.numi10;ans.numi%=10;i+；if(ans.numans.len+lO)ans.Ien+;returnans;boolover(hugeinta,hugeintb)(inti;if(a.lenb.len)returntrue;for(i=a.len;i=l;i一)(if(a.numib.numi)returntrue;)returnfalse;)intmain()(