2011NOIP初赛Pascal提高组试题_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
2011NOIP初赛Pascal提高组试题
上传于||文档简介
&&21N​O​I​P​初​赛​试​题
阅读已结束，如果下载本文需要使用5下载券
想免费下载本文？
下载文档到电脑，查找使用更方便
还剩10页未读，继续阅读
你可能喜欢设二叉树根节点的层次为0,对含有100个结点的二叉树,可能的最大树深和最小树深分别是多少?
最大深度：99,因为根结点层次为0,每层只有一个结点,于是深度为100-1=99最小深度：6,因为从满二叉树的角度看深度为6的结点个数为2的7次方减1,为127个,深度为5的满二叉树结点个数为2的6次方-1,为63个:
为您推荐：
其他类似问题
扫描下载二维码大家来比比谁的IQ高！！！能做出来的决对服你牛B!!!_noip吧_百度贴吧
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&签到排名：今日本吧第个签到，本吧因你更精彩，明天继续来努力！
本吧签到人数：0成为超级会员，使用一键签到本月漏签0次！成为超级会员，赠送8张补签卡连续签到：天&&累计签到：天超级会员单次开通12个月以上，赠送连续签到卡3张
关注：16,107贴子：
大家来比比谁的IQ高！！！能做出来的决对服你牛B!!!收藏
1. 如果根节点的深度记为1，则一棵恰有2011个叶子结点的二叉树的深度可能是（ ）。A. 10B. 11C. 12D. 2011计算机中的数值信息分为整数和实数（浮点数）。实属之所以能表示很大或者很小的数是由于使用了（ ）。A. 阶码B. 补码C. 反码D. 较长的位数. 汇编语言（ ）。A. 是一种与硬件无关的程序设计语言B. 在编写复杂程序时，相对于高级语言而言代码量较大，且不易调试C. 可以直接访问寄存器、内存单元、I/O端口D. 随着高级语言的诞生，如今已完全被淘汰，不再使用
谁能帮帮俺？？？？
1.CD深度2011又怎么样- -又不是满二叉2.不知道- -3.BC去google汇编语言吧~
这货不是今年初赛题吗1 CD 2 A 3 BC
LZ不会做，就出此招，来吸引大牛们帮你解释吧！可惜我只是个若菜，不能帮你啦。
看标题以为是智小兵。
第二题选CD 谭浩强的书里看到过
登录百度帐号推荐应用
为兴趣而生，贴吧更懂你。或急求noip2011提高组初赛答案
长枪铁骑392
单选就算了吧太多了~~~
答案：A二、不定项选择题（共10题,每题1.5分,共15分.每题有一个或多个正确选项.多选或少选均不得分.）（这部分较难得分,我错了很多题）1. 如果根节点的深度记为1,则一棵恰有2011个叶子结点的二叉树的深度可能是（ ）.A. 10B. 11C. 12D. 2011答案：CD2. 在布尔逻辑中,逻辑“或”的性质有（ ）.（原题ABCD选项里的或是个类似V的表示或的符号,为了该文档流通方便我都改成了“V”）A. 交换律：PVq=qVpB. 结合律：P V（Q V R）=（P V Q）V RC. 幂等律：P V P = PD. 有界率：P V 1 = 1 （1表示逻辑真）答案：ABCD3. 一个正整数在十六进制下有100位,则它在二进制下可能有（ ）位.A. 399B. 400C. 401D. 404答案：AB4. 汇编语言（ ）.A. 是一种与硬件无关的程序设计语言B. 在编写复杂程序时,相对于高级语言而言代码量较大,且不易调试C. 可以直接访问寄存器、内存单元、I/O端口D. 随着高级语言的诞生,如今已完全被淘汰,不再使用答案：BC5. 现有一段文言文,要通过二进制哈弗曼编码进行压缩.简单起见,假设这段文言文只由4个汉字“之”、“乎”、“者”、“也”组成,它们出现的次数分别为700、600、300、400.那么,“也”字的编码长度可能是（ ）.A. 1B. 2C. 3D. 4答案：BC6. 生物特征识别是利用人体本身的生物特征进行身份认证的一种技术.目前,指纹识别、虹膜识别、人脸识别等技术已广泛应用于政府、银行、安全防卫等领域.以下属于生物特征识别技术及其应用的是（ ）. A. 指静脉验证B. 步态验证C. ATM机密码验证D. 声音验证答案：ABD7. 对于序列“7、5、1、9、3、6、8、4”,在不改变顺序的情况下,去掉（ ）会使逆序对的个数减少3.A. 7B. 5C. 3D. 6答案：CD8. 计算机中的数值信息分为整数和实数（浮点数）.实属之所以能表示很大或者很小的数是由于使用了（ ）.A. 阶码B. 补码C. 反码D. 较长的位数答案：A9. 对右图使用Dijkstra算法计算S点到其余各点的最短路径长度时,到B点的距离d【B】初始时赋值为8,在算法的执行过程中还会出现的值有（ ）.（原试题右图,为照顾手机党我字述边集（(a,b,c)代表a到b有条长c的边）：(S,A,2),(S,B,8),(S,D,3),(A,B,5),(B,C,1),(B,D,3),(C,D,1)A. 3B. 7C. 6D. 5答案：BCD10. 为计算机网络中进行数据交换而建立的规则、标准或约定的**称为（原题写的是“成为”）网络协议.下列英文缩写中,（ ）是网络协议.A. HTTPB. TCP/IPC. FTPD. WWW答案：ABC三、问题求解（共2题,每题5分,共计10分）1.平面图是可以画在平面上,且它的边仅在顶点上才能相交的简单无向图.4个顶点的平面图至多有6条边,如右图所示.那么,5个顶点的平面图至多有____条边.（图我就不画了,比较简单,是一个口画一条对角线,然后没有对角线的那2个点从口外面连了一条曲线）答案：92.定义一种字符串操作,一次可以将其中一个元素移到任意位置.举例说明,对于字符串“BCA”,可以将A移到B之前,变成字符串“ABC”.如果要将字符串“DACHEBGIF”变成“ABCDEFGHI”,最少需要____次操作.答案：4四、阅读程序写结果（共4题,每题8分,共计32分）1. constSIZE=100;varn,i,sum,x:A:array[1..SIZE]beginreadln(n);fillchar(a,sizeof(a),0);for i:=1 to n dobeginread(x);inc(a[x]); i:=0;sum:=0;while sum<(n div 2 + 1) dobegininc(i);sum:=sum+a[i];writeln(i);end.输入：114 5 6 6 4 3 3 2 3 2 1输出：__________答案：32. 啊varn:procedure f2(x,y:integer);procedure f1(x,y:integer);beginif x<n thenf2(y,x+y);procedure f2(x,y:integer);beginwrite(x,’ ‘);f1(y,x+y);beginreadln(n);f1(0,1);end.输入：30输出：__________答案：1 2 5 13 343. 啊constv = 100;varvisited:array[1..v]e:array[1..v,1..v]n,m,ans,i,j,a,b,c:procedure dfs(x,len:integer);vari:beginvisited[x] :=if len > ans thenans:=for i:=1 to n doif (not visited(i)) and(e[x,i]
-1) thendfs(I,len+e[x,i]);visited[x] :=beginreadln(n,m);for i:=1 to n dofor j:=1 to n doe[i][j] := -1;for i:=1 to m dobeginreadln(a,b,c);e[a][b]:=c;e[b][a]:=c;for i:=1 to n dovisited[i]:=ans:=0;for i:=1 to n dodfs(i,0);writeln(ans);end.输入：4 61 2 102 3 203 4 304 1 401 3 502 4 60输出：______答案：1504. 啊constSIZE = 10000;LENGTH = 10;varsum :n,m,I,j :a:array[1..SIZE , 1..LENGTH]function h(u , v :integer):varans,i :beginans:=0;for i:=1 to n doif a[u][i]
a[v][i] theninc(ans);h :=beginreadln(n);fillchar(a,sizeof (a),0);m:=1;repeati := 1;while (i <=n) and (a[m][i] =1 ) doinc(i);if i>n thena[m][i]:=1;for j:=i + 1 to n doa[m][j] := a[m-1][j];sum := 0;for i := 1 to m dofor j := 1 to m dosum := sum + h(i,j);writeln(sum);end.输入：7输出：______答案：57344 五、完善程序（第一题,每空2分,第二题,每空3分,共计28分）1.（大整数开方）输入一个正整数n（1<=n<10^100）,试用二分法计算它的平方根的整数部分.constSIZE=200;typehugeint = recordlen :num : array[1..SIZE]//len表示大整数的位数；num[1]表示个位、num[2]表示十位,以此类推（这个注释不是我带鱼灰写的,是原试题带有的）vars :i :target, left, middle, right :function times(a, b : hugeint) :vari, j :ans :beginfillchar(ans,sizeof(ans),0);for i:=1 to a.len dofor j:=1 to b.len do① :=ans.num[i + j - 1] + a.num[i] * b.num[j];for i:=1 to a.len+b.len dobeginans.num[i + 1] := ans.num[i + 1] + ans.num[i] div 10;② if ans.num[a.len + b.len] > 0then ans.len := a.len + b.lenelse ans.len := a.len + b.len - 1;times :=function add(a,b : hugeint) :vari :ans:beginfillchar(ans.num,sizeof(ans.num),0);if a.len>b.lenthen ans.len := a.lenelse ans.len := b.for i := 1 to ans.len dobeginans.num[i]:=③；ans.num[i+1] := ans.num[i+1] + ans.num[i] div 10;ans.num[i] := ans.num[i] mod 10;if ans.num[ans.len + 1]>0then inc(ans.len);add :=function average(a,b: hugeint) :vari :ans :beginans := add(a,b);for i:= ans.len downto 2 dobeginans.num[i-1] := ans.num[i-1] + (④) *10;ans.num[i]:=ans.num[i] div 2;ans.num[1]:=ans.num[1] div 2;if ans.num[ans.len] = 0then dec(ans.len);average :=function plustwo(a : hugeint) :vari :ans :beginans :=ans.num[1] := ans.num[1] + 2;i:=1;while (i = 10) dobeginans.num[i + 1] := ans.num[i + 1] + ans.num[i] div 10;ans.num[i] := ans.num[i] mod 10;inc(i);if ans.num[ans.len + 1] > 0then ⑤；plustwo :=function over(a , b: hugeint) :vari:beginif (⑥) then beginover :=if a.len > b.len thenbeginover :=for i := a.len downto 1 dobeginif a.num[i] < b.num[i] thenbeginover :=if a.num[i] > b.num[i] thenbeginover :=over :=beginreadln(s);fillchar(target.num,sizeof(target.num),0);target.len := length(s);for i := 1 to target.len dotarget.num[i] := ord(s[target.len - i +1]) - ⑦;fillchar(left.num,sizeof(left,num),0);left.len:=1;left.num[1]:=1;right:=repeatmiddle:=average(left,right);if over(⑧)then right := middleelse left :=until over(plustwo(left),right);for i:= left.len downto 1 dowrite(left.num[i]);end.答案：① ans.num[i+j-1]② ans.num[i]:=ans.num[i] mod 10③ ans.num[i]+a.num[i]+b.num[i]④ ans.num[i] mod 2⑤ inc(ans.len)⑥ a.len<b.len⑦ ord(‘0’)⑧ times(middle,middle),target2.（笛卡尔树）对于一个给定的两两不等的正整数序列,笛卡尔树是这样的一棵二叉树：首先,它是一个最小堆,即除了根结点外,每个结点的权值都大于父结点的权值；其次,它的中序遍历恰好就是给定的序列.例如,对于序列7、2、12、1、10、5、15、3,下图就是一棵树对应的笛卡尔树.现输入序列的规模n（1<=n<100）和序列的n个元素,试求其对应的笛卡尔树的深度d（根节点深度为1）,以及有多少个叶节点的深度为d.constSIZE = 100;INFINITY = 1000000;varn , maxDeep, num , i :a : array[1..SIZE]procedure solve(left , right , deep : integer);vari,j,min:beginif deep>maxDeep thenbeginmaxDeep :=num := 1;endelse if deep=maxDeep then① ;min := INFINITY;for i := left to right doif min > a[i] then beginmin := a[i];②;if left < j then③;if j<right then④;beginreadln(n);for i := 1 to n doread(a[i]);maxDeep:=0;solve( 1, n, 1);writeln(maxDeep, ‘ ‘, num);end.答案：① inc(num)② j:=i③ solve(left,j-1,deep+1)④ solve(j+1,right,deep+1)
为您推荐：
其他类似问题
可能会有吗……
一、单项选择题（共10题，每题1.5分，共计15分）B B A D B A C D B A 二、不定项选择题（共10题，每题1.5分，共计15分，多选或少选均不得分）CD ABCD AB BC BC ABD CD A BCD ABC 三、问题求解（共2题，每题5分，共计...
去百度文库搜索
明天17：00，我就发答案满足你。
扫描下载二维码&#xe621; 上传我的文档
&#xe602; 下载
&#xe60c; 收藏
该文档贡献者很忙，什么也没留下。
&#xe602; 下载此文档
正在努力加载中...
noip2011初赛试题及答案(完美Word版)
下载积分：1000
内容提示：noip2011初赛试题及答案(完美Word版)
文档格式：DOC|
浏览次数：44|
上传日期： 08:23:05|
文档星级：&#xe60b;&#xe612;&#xe612;&#xe612;&#xe612;
该用户还上传了这些文档
noip2011初赛试题及答案(完美Word版)
官方公共微信}