NOIP2010初赛普及组实体试题.doc.docVIP

NOIP20100初赛模拟试题（二） 一． 单项选择题 （共0题，每题1.5分，共计分。每题有且有一个正确答案）一棵含有101个结点的完全二叉树存储在数组A[1..101]中,对1≤k≤101,若 A[k]是叶子结点,则k的最小值是51 B．50 C．49 D．48 三．问题求解（共2题，分，共计10分 2．若一个数(首位不为零)从左向右读与从右向左读都一样，我们就将其称之为回文数。例如：给定一个十进制数56，将56加65(即把56从右向左读)，得到121是一个回文数。又如，对于十进制数87， STEPl：87+78=165 STEP2：165+56l=726 STEP3：726+627=l353 SFEP4：1353+3531=4884 在这里的一步是指进行了一次N进制的加法，上例最少用4步得到回文数4884。 那么，对于九进制数87，最少用_________步得到回文数。 四．阅读程序写结果（共4题，每题8分，共计32分 program t1; const n=7; var i,k,m,j:integer; a:array[0..10] of integer; begin m:=10; repeat read(k); j:=k mod n; a[j]:=1; m:=m-1; un