NOIP-2011初赛模拟试题1(c语言含答案).doc

NOIP 初赛模拟试题（2小时 C语言 普及组）姓名 成绩一、选择题（共20题，每题1.5分，共计30分。）1.微型计算机的性能主要取决于（ ）。 A）内存 B）主板 C）中央处理器 D）硬盘 E）显示器 2.设T是一棵有n个顶点的树，以下说法不正确的是（ ）。A.T是联通的，无环的。 B.T是联通的，有n-1条边。C.T是无环的，有n-1条边。 D.以上都不对。3.能将高级语言程序转换为目标程序的是( ). A)调试程序 B) 连接程序 C)编辑程序 D)编译程序 4若 A=45,B=38,C=78 则 A B & C=( ) A)38 B)18 C)11 D)45 5.计算机病毒传染的必要条件之一是( ) 。 A)在内存中运行病毒程序 B)对磁盘进行读写操作 C)在内存中运行含有病毒的可执行程序 D)复制文件 E)删除文件 6. TCPIP协议共有( )层协议 A)3 B)4 C)5 D)6 E)7 7.192.168.0.1是属于( ). A)A类地址 B)B类地址 C)C类地址 D)D类地址 E)E类地址 8.对给定的整数序列(54,73,21,35,67,78,63,24,89)进行从小到大的排序时,采用快速排序的第 一趟扫描的结果是( ). A)(24,21,35,54,67, 78,63,73,89) B)(24,35,21,54,67, 78,63,73,89) C)(24,21,35,54,67, 63,73,78,89) D)(21,24,35,54,63, 67,73,78,89) 9.一棵n个结点的完全二叉树,则二叉树的高度h为( ). A)n/2 B)log2n C)(log2n)/2 D) log2n+1 E)2n-1 10.下图对该图进行广度优先拓朴排序得到的顶点序列正确的是( ). A)1,2,3,4,5,6 B)1,3,2,4,5,6 C)1,3,2,4,6,5 D)1,2,3,4,6,5, E)1,3,2,4,5,6 11.下列不属于冯.诺依曼计算机模型的核心思想是( ). A)采用二进制表示数据和指令; B)采用”存储程序”工作方式 C)计算机硬件有五大部件(运算器、控制器、存储器、输入和输出设备) D)结构化程序设计方法 12.下列不属于输入设备的是( ). A)打印机 B)扫描仪 C)光笔 D)鼠标 13.算式(1000)10-(101)16 - (11)8的结果是( ). A)(891)10 B)(886)8 C)(10111000011)2 D)(2DE)16 14.下面关于算法的不正确的说法是( ) A)算法必须有输出 B)算法必须在计算机上用某种语言实现 C)算法不一定有输入 D)算法必须在有限步执行后能结束 E)算法的每一步骤必须有确切的定义 15.下列关于十进制数100的正确说法是( ). A)原码为01101100B B)反码为64H C)反码为9BH D)补码为65H 16.关于windows系统中的窗口和对话框的说法正确的是( ). A)对话框能移动和改变大小 B)窗口不能移动,能改变大小 C)对话框只能移动，不能改变大小 D)对话框不能移动但能改变大小 E)窗口能移动和但不能改变大小 17若A=true,B=false,C=true,D=false,以下逻辑运算表达式真的有（ ）A.(AB)(CDA) B.(AB)C)BC.(BCD)DA D. A(D C) B18.下列关于排序说法不正确的是( ). A)插入排序、冒泡排序是稳定的 B)选择排序的时间复杂性为O(n2) C)选择排序、希尔排序、快速排序、堆排序是不稳定的 D)希尔排序、快速排序、堆排序的时间复杂性为O(nlog2n) E)占用内存空间大的是归并排序。19.对于一个大小为3的栈，若输入队列为123456，则下列输出队列有可能的是（ ）。 A)123456 B)654321 C)432165 D)431256 20. 设有一个含有13个元素的Hash表(012),Hash函数是:H(key)=key % 13,其中% 是求余数运算。用二次探查法解决冲突,则对于序列(8、31、20、33、18、53、27),则下列说法不正确的是( ) 。 A)27在1号格子中 B)33在6号格子中 C)31在5号格子中 D)20在7号格子中 E)18在4号格子中 二问题求解（5分*2=10分） 1一个商场有m种颜色的小球，每种小球足够多，在这m种小球中挑选n个小球的选法有多少种？ 如 m=2，n=3 时有4种选法分别是：两种小球的个数分别为3，12，21，30问：当m=4，n=4时 选法数= _ _。 2有10级台阶，小王从下向上走，若每次只能跨一级或两级，他走上去共有多少种不同的走法？ 共有 种走法三.阅读程序写出正确的程序运行结果(4分*8=32分) 1）#include using namespace std;#define N 3int aNN; void convert(int a3)int i,j,t; for(i=0;iN;i+) for(j=i+1;jN;j+) t=aij; aij=aji; aji=t;int main() int i,j; printf(input a:n); for(i=0;iN;i+) for(j=0;jN;j+) scanf(%d,&aij); printf(noriginal a:n); for(i=0;iN;i+) for(j=0;jN;j+) printf(%2d,aij); printf(n); convert(a); printf(convert a:n); for(i=0;iN;i+) for(j=0;jN;j+) printf(%2d,aij); printf(n);return 0; 输入： 1 2 34 5 67 8 9输出： 2）#include int a1,z; int sne(int x) int k; z=z-x; k=x*x; return k; int main () z=10; a1=sne(10)*sne(z); printf(%d %dn,a1,z); z=10; a1=sne(z)*sne(10); printf(%d %dn,a1,z); 输出： 3）#include int n,m; float x,y; int p(float x,int n) if(n%2) x=x/n; n=n+1; m=m-1; int main () n=57%6; m=35/2; x=15.0; y=10.0; p(y,n); printf(n=%d m=%dn,n,m); 输出： 4）#include#includeint i,j,len;char s50;int main() scanf(%s,s); len=strlen(s); for(i=0;i=A & si=Z) si -=A-a; for (i=0;ilen;i+) if (six)si+=4;else si+=-23; printf(%s/,s); for(j=1;j4;j+) for(i=0;ilen-j;i=i+j) si=si+j; printf(%sn,s);return 0;输入：BDEAYKukighmn输出： 四.完善程序（前4空，每空2.5分，后6空，每空3分，共28分） 字符串匹配是对于两个字符串p和s，查找p是否是s的子序列的方法，对于两个长度分别为m和n的字符序列，当p是s的子序列时，输出p在s中首次出现的位置，否则输出“失败”信息。 #include #include int match(char *p,char *s); int mian () int find; char str1=cde; char str2=abcdefg; find=match(str1,str2); if(find) printf(%dn,find); else printf(faliuren); int match (char *p,char *s) int i,j,m,n; m=strlen(p) n=; ; do i+; ; while(jm&si+j=pj) ; if(j=m) return i+1; while( ); return 0; 下面程序对两个整数有限集A和B进行交（*）、差（）、和并（）运算，得到集合C。 #include int set(int a,int b,int c,int na,int nb,char op); int main () int i,k,m,n,seta100,setb120,setc220; scanf(%d,&m); for(i=1;i=m;i+) scanf(%d,&setai); scanf(%d,&n); for(i=1;i=n;i+) scanf(%d,&setbi); k=set(seta,setb,setc,m,n,+); for(i=1;i=k;i+) printf(%5d,setci); int set(int a,int b,int c,int na,int nb,char op) int flag,nc=0,i,j; for(i=1;i=na;i+) flag=1; ; while(flag&j=nb) if(ai=bj) ; j+; if(flag&(op=-|op=+)|( &op=*) ; if() for(i=1;i=nb;i+) c+nc=bi; return nc; 参考答案 一、选择题（共20题，每题1.5分，共计30分） CDDBB CCBDC DADBB CBEAA二、问题求解（5分*2=10分） 1： 35 2： 89 三.阅读程序写出正确的程序运行结果(4分*8=32分) 1: original a: 1 2 34 5 67 8 9Convert a:1 4 72 5 83 6 9 2: 0 0 10000 -10 3: n=3 m=16 4: fhieboyomklqr/biokoylmqrrrr四.完善程序（前4空，每空2.5分，后6空，每空3分，共28分） 1： strlen(s) 2: i=-1 3: j=0 4: j+ 5: i+mn 6: j=1 7: flag=0 8: !flag 9: