noip2006提高组初赛试题与答案

（C语言二小时完成一、单项选择题（10题，每题1.5分，共15分。每题有且仅有一个正确答案A.控制 B.运算 C.寄存 D. E.BIOS（基本输入输出系统）是一组在计算机内 ）上一个ROM上的程序A.控制 B. C.主 D.内存 E.硬 A. B. C.兹D.E.在编程时（使用任一种高级语言，不一定是C，（例如1000*1000的double型数组按行读（即外层循环是关于行的）与按列读（即外层循环是 B.有一些区别，但机器处理速度很快，可忽略不C.按行读的方式要高一些D.按列读的方式要高一 E.取决于数组的方式在C语言中，表达式21^2的值是 A. B. 在C语言中，判断a不等于0且b不等于0的正确的条件表达式是 !a==0||!b==0B.!((a==0)&&(b==0))C. E.a&&序为1，2，3，……，则车辆出站的顺序为（。1,2,3,4, B.1,2,4,5, C.1,4,3,7,D.1,4,3,7, E.1,4,3,7,高度为n的均衡的二叉树是指：如果去掉叶结点及相应的树枝，它应该是高度为n-1则该树的树高为（。A. B. C. D. E.210– B. C.D E.4A. B. C. D. E.(A∧B)∨(C∧D)∨ B.C. B.C.(100000000110)2D.a,b,c,e, B.b,c,a,e,C.a,e,c,b, D.d,c,e,b, A.32146 B.32154C.23154 D.23146 B.SQLC. D.在下列各软件中，属于NOIP竞赛（复赛）推荐使用的语言环境有 A.硬 B. C.显 D. Pascal和C都是编译执行的高级语C++是历史上的第一个支持面向对象的计算机 ）（本题不回答为0分，答题一律满分）三．问题求解（2题，每5分，共计10分将2006个人分成若干不相交的子集，每个子集至少有33个人中，至少有2 将边长为n的正三角形每边n等分，过每个分点分别做另外两边的平行线，得到若干个正三角形，子。设n=10，则该正三角形的不同的通路的总数为 四．阅读程序写结果（4题，每8分，共32分intmain()scanf("%d",&u[i]);v[1]=u[0]/((u[1]-y+=(v[2]*100-y+=20+(v[2]*100-return0;输入：939for(j=1;j<m[i];j++)t*=2;}}#defineNreturnj;}returnj;}intk,p;}}}五．完善程序(5空，每2分，后6空，每空3分，共28分：12132123intn,k,a[10];longcount=0;voidperm2(intj)①{inti,p,t; ①② ②printf("");}}③;③④ ④}}⑤for(i=1;i<=n;i++)a[i]=i;⑤;}2．（TSP问题的交叉算子）TSP问题(TravelingSalesmanProblem)描述如下：给定n个城之一是1到n这n个数字的一个排列，每个数字为一个城市的编号。例如当n=5时，“34215”(2.1)将两个互换段中，共同的数字标记为0，表示已处理完。a1:1354*2679*10128a2:32112*671011*854t1=5，t2=8。上述每一行中，两个星号间的部分为互换段。假定数组的下标从1开始，互a1:1354*671011*10128a2:32112*2679*854类似再做第2组替换。这样处理后，就得到了两个新： 128a2:3101122679854#include<stdio.h>#defineN20{intt=0;returnt;}voidwrt1(inta[],intm){输出数组元素a[1]至a[m]，略。①{inti,j,k,t,kj;① }if(i<t1||i>t2)②②；③③ ;}}④ ④}⑤ ⑤{a2[j]=a1[i];}}}{t2=rand1(n-}⑥⑥wrt1(a1,n);}提高组（C语言）1. 2. 3. 4. 5. 6. 7. 8. 9. 10.12.13.14.15.16.17.19.1. 2.9!（1.- 五、完善