NOIP2012初赛模拟试题(C语言).doc

NOIP2012初赛模拟试题（六） 全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效 一、选择题（共20题，每题1.5分，共计30分）。1、以下不属于 CPU 的组成部件是（ ） A.控制器 B.运算器 C.寄存器 D.高速缓存 2、与十进制数2011.625对应的八进制数是（ ） A.3733.625 B.3733.5C.3352.1161 D.前三个都不对 3、将5个数的序列排序，不论原先的顺序如何，最少可以通过（ ）次比较，完成从小到 大的排序。A.6 B.7 C.8 D.94、完全二叉树的结点个数为 20，它的叶子结点个数为（ ）A.7B.8 C.9 D.10 5、 属于（ ） A.A 类地址 B.B 类地址C.C 类地址 D.D 类地址6、使用 E-mail 时，接收和发送电子邮件的服务器分别称为（ ）服务器和（ ）服务器 A.POP3 SMTP B.SMTP POP3 C.HTTP FTPD.FTP HTTP 7、不能在 Linux上使用的网页浏览器是（ ） A.Internet Explore B.Netscape C.Opera D.Firefox E.Mozilla 8、二叉树 T，已知其前序遍历序列为1243576，中序遍历序列为 4215736，则其后序遍历序列为（ ） A.4257631 B.4275361 C.4275631 D.47235619、设有一组关键字19,1,23,14,55,20,84,27,68,11,10,77，采用哈希函数 h(key)=key%13，并采用开放地址的二次再散列方法解决冲突，在 0-18的散列地址空间中队该关键字序列构造哈希表，则27的地址为( )。 A. 0 B. 1C. 2 D. 3 10、非空的循环单链表 head 的尾结点（由 p 所指向）满足（） A. pnext=NULL B. p=NULL C.pnext=head D. p=head 11、设 A=true，B=false ，C=false，D=true，以下逻辑运算表达式值为真的有（ ）A.(AB)(CD) B.(AB)C)D C.A(BC)D) D.(A(BC) D E.(AB)( CD) 12、一个栈的入栈序列是 1,2,3,4,n，其出栈序列为p1,p2,p3pn,若 p1=n,则 pi 为 （ ）A.i B .n=i C.n-i+1 D.不确定 13、下列不属于冯诺依曼计算机模型的核心思想是（ ）A.采用二进制表示数据和指令 B.采用“存储程序”工作方式 C.计算机硬件有五大部件 D.结构化程序设计方法 14、下列逻辑运算不正确的是（ ）。A) A（A + B）= AB) A +（AB）= AC) A（B+C）= AB + ACD) A+（BC）=（A + B）（A+C）E) A+1=A15、先列说法中，哪个是错误的（ ） A.程序是指令的序列 ，它有三种控制结构 B. CPU的主频是指CPU在1秒内完成的指令周期数C.CPU 内部有寄存器组，用来储存数据 D.不同厂家生产的 CPU 所能处理的指令集是相同的16、(100)2+(100)10+(100)8+(100)16 的结果是（ ）A.（11110100）2 B.（1A8)16 C.（651）8 D.（4224）10 17、设字长 n=8位，x=-1011011B，以下说法不正确的是（ ） A.x原=11011011B B.x原=对应十进制为-91 C.x反=10100100B D.x补=对应十进制为-4718、表达式（1+34）*5-56/7 的后缀表达式为（ ） A.1+34*5-56/7 B.-*+1 34 5/56 7 C.1 34 +5*56 7/-D.1 34 5*+56 7/-E. 1 34+5 56 7-*/ 19、假设我们用d=(a1,a2,.a5)，表示无向图G的5个顶点的度数，下面给出的哪个组d值不合理（ ）。A.4,4,4,4,4 B.4,2,3,3,3 C.3,3,3,2,3 D.5,5,5,5,220、设 n，m 为一棵二叉树上的两个结点，在中序遍历时，n 在 m 前的条件是（ ） A. n 在 m 右方 B. n 是 m 祖先 C. n 在 m 左方 D. n 是 m 子孙二、问题求解 1、求不大于 500 而能被 2,3,5,7 之一整除的自然数的个数。 个2、由3个a，5个b，2c，构成的字符串中，包含串abc的共有 个。三、阅读程序： 1.#include int u4,a,b,c,x,y,z; int main()scanf(%d%d%d%d,&u0,&u1,&u2,&u3); a=u0+u1+u2+u3-5; b=u0*(u1-u2/u3+8); c=u0*u1/u2*u3;x=(a+b+2)*3-u(c+3)%4; y=(c*100-13)/a/(ub%3*5); if(x+y)%2=0)z=(a+b+c+x+y)/2; z=(a+b+c-x-y)*2; printf(%dn,(x+y-z); return 0; 输入：3 5 7 4输出： 2.#include int d,p; int findvall(int n) int f; if(n=0)return 1;elsef=findvall(n/2); return (n*f); int main() int n; scanf(%d,&n); printf(%dn,findvall(n); return 0; 输入：12 输出： 3.#include #include float d1,d2,x,minn; int main() minn=10000;x=3; while(x15) d1=sqrt(9+(x-3)*(x-3);d2=sqrt(36+(15-x)*(15-x); if(d1+d2)minn)x=x+0.001; printf(%.2fn,minn); return 0; 输出： 4.#include struct stu char name10; int num; ; void f1(struct stu c) struct stu b=LiSiGuo,2042; c=b; void f2(struct stu *c) struct stu b=SunDan,2044; *c=b; int main( ) struct stu a=YangSan,2041,b=WangYin,2043;f1(a);f2(&b); printf(%d %dn,a.num,b.num); return 0; 输出： 四、完善程序 1、求出 2-1000之间长度最长的，成等差数列的素数。#include #include int maxn,num,i,j,i1,k,delta,b1000,d1000,c1000; int main() maxn=0;num=1000; for(i=2;i=num;i+)bi=i; for(i=2; ) if ( ) k=i+i; while(k=num) bk=0;k=k+i; for(i=2;inum;i+) if(bi!=0) j=1;dj=bi; for(i1= ) if(bi1!=0) delta= ; k=delta; while(i+kmaxn) maxn=j;c=d; j=1; printf(%d,maxn); for(i=1;i=maxn;i+) printf(%d ,ci); printf(n);return 0; 2、工厂每天的生产中，需要一定数量的零件，同时也可以知道每天生产一个零件的生产单 价。在 n天的生产中，当天生产的零件可以满足当天的需要，若当天用不完，可以防到下一天去使用，但要收取每个零件的保管费，不同的天收取的保管费用也不同。求一个 n 天的生 产计划，使得总的费用最少。#include int i,j,n,yu,j0,j1,s; int b30;/存放每天的需求量 int c30;/每天生产零件的单价 int d30;/每天保管零件的单价 int e30;/生产计划 int main()Scanf(“%d”,&n); for(i=1;i=ni+) s