最新noip普及组初赛模拟试题1(含答案).doc

《最新noip普及组初赛模拟试题1(含答案).doc》由会员分享，可在线阅读，更多相关《最新noip普及组初赛模拟试题1(含答案).doc（27页珍藏版）》请在得力文库 - 分享文档赚钱的网站上搜索。

1、Four short words sum up what has lifted most successful individuals above the crowd: a little bit more.-author-dateNOIP2013普及组初赛模拟试题1(含答案)初赛模拟题NOIP 2013初赛模拟题一一、选择题：（本题共20题，每题1.5分，共计30分）1、在计算机内部用来传送、存贮、加工处理的数据或指令都是以（ ）形式进行的。A、二进制码 B、八进制码 C、十进制码 D、智能拼音码 2、计算机的软件系统通常分为（ ）A、硬件系统和软件系统 B、高级软件和一般软件 C、系统软件和

2、应用软件D、军用软件和民用软件 3、关于软盘读写孔，正确的说法是（ ）。A从该孔读信息B从该孔写信息C当该孔处于开状态时，不能删除盘中文件。D该孔没有作用4、一棵二叉树的中序遍历为DGBAECHF，后序遍历为GDBEHFCA，则前序遍历是（ ）A、ABCDFGHE B、ABDGCEFH C、ACBGDHEF D、ACEFHBGD5、下列叙述中错误的是（ ）。A、微机应避免置于强磁场之中B、微机使用时间不宜过长，而应隔几个小时关机一次C、微机应避免频繁关开，以延长其使用寿命D、微机应经常使用，不宜长期闲置不用6、计算机网络最主要的优点是（ ）。A、运算速度快 B、共享资源 C、精度高 D、存储容

3、量大7、下列4个不同进制表示的数中，最大的一个数是（ ）A、(220.1)10 B、(11011011.1)2 C、(334.1)8 D、(DC.1) 168、为了区分汉字与ASCII码，计算机中汉字编码的最高位为（ ）A、1 B、0 C、-1 D、29、下列不正确的文件名是（ ）。A. command。Com B. command_com C. command,comD. command:com10、一般来说，TCP/IP的IP提供的服务是( )A.运输层服务 B.会话层服务 C.表示层服务 D.网络层服务11、通信时，模拟信号也可以用数字信道来传输，能实现模拟信号与数字信号之间转换功能的是

4、（ ）A、D/A B、A/D C、Modem D、Codec12、一个栈的输入顺序为1、2、3、4、5，下列序列中可能是栈的输出序列是（ ）。A、54312 B、24135 C、21543 D、1253413、不属于Internet的功能是（ ）A、聊天 B、远程教育 C、查询资料 D、传送能量14、下列描述计算机病毒的特性中，（ ）不是正确的。A. 潜伏性.B. 传染性.C. 高速性D. 危害性15、一棵n个节点的完全二叉树，则该二叉树的高度h为（ ）A、n/2 B、log(n) C、log(n)/2 D、log(n)+116、某计算机的硬盘容量为40G，这里40G容量是（ ）字节。A、40

5、 B、40960MB C、40000MB D、40*1024*1024*1024B17、下面不属于网络操作系统的是（ ）A、UNIX B、WINDOWS NT C、NETWARE D、DOS18、如果A的ASCII码为65，则Z的ASCII码为（ ）A、（90）10 B、（134）8 C、（1011101）2 D、（5B）1619、对一般的二维数组G而言，当（ ）时，其按行存储的Gi,j的地址与按列存储的Gj,i的地址相同。A、G的列数与行数相同。B、G的列的上界与G的行的上界相同。C、G的列的下界与行的下界相同。D、G的列的上界与行的下界相同。20、根据计算机软件保护条例，中国公民开发的软件

6、享有著作权的是（ ）A、不论何人、何地及发表与否的软件。B、只有公开发表的软件。C、只有单位发表的软件。D、只有个人在国内公开发表的软件。二问题求解（每题5分，共10分）1、一副扑克牌除去大小王外，有52张牌。其中有黑桃、红心、方块、梅花四种花色，每种花色点数从小到大各有13张。在上述52张中任取5张，取得炸弹（four of a kind,即四张点数相同的牌加一张另外点数的牌）的取法数有_种；取得辅鲁(full house,即三张点数相同另加二张点数相同牌)的取法数有_多少种？请注意，二种取法中，只要有一张牌花色不同或点数不同，这二种取法就是不同的。2、一次乒乓球比赛有A，B，C，D，E五名

7、选手参加，他们来自湖北，广东，福建，北京和上海，经调查知道：（1）A仅与另外两名运动员比赛过；（2）上海运动员与另外三名运动员比赛过；（3）B没有和广东运动员比赛过；（4）福建运动员和C比赛过；（5）广东，福建。北京的三名运动员相互之间都比赛过（6）D仅与一名运动员比赛过。则A是_人，B是_人，C是_人，D是_人，E是_人。三阅读程序，求程序运行输出结果(每题8分，共32分)1、int main() int a=2,b=3,c=5,d=7,i=1,j,n=0,f20; bool find; while (n19) i+; find=false; for (j=2;j*j=i & !find;j

8、+) if (i%j=0) find=true; if (!find) fn+=i; a=(fa*fb-fc*fd)%n+n)%n;b=(fb*fc-fd*fa)%n+n)%n; c=(fc*fd-fa*fb)%n+n)%n;d=(fd*fa-fb*fc)%n+n)%n; printf(%d %d %d %dn,a,b,c,d);2、int main() int fu,a,num,b,k,n; bool shu; char c; float tot; tot=0.0; b=num=a=n=0; fu=1; shu=false; while (true) scanf(%c,&c); if (c=

9、#) break; if (c=-) fu=-1; else if (c=0) num=num*10+c-0; shu=true; else if (shu) shu=false; if (fu=1 & num0) a+; if (fu=-1) b+; tot+=num*fu; n+; num=0; fu=1; printf(%.3f%4d%4dn,tot/n,a,b);输入：54hiy-24 51#3、int t,x100,a100;void work(int d,int i,int n) int k; if (n=1) for (k=0;kd;k+) printf(%3d,ak); pri

10、ntf(n); else for (k=i;k1;i-) if (n%i=0) xt+=i; work(0,0,n);4、int main() int i,j,b10,n=9,k=3,c=0; for (i=0;i=n;i+) bi=1; while (b0=1) c+; j=n; while (bj=k) j-; bj+; for (i=j+1;i=n;i+) bi=1; printf(%dn,c);四、程序填空（第1题2*5=10分，第二题3*6=18分，第2题第3空不算分）1、输入正整数n(n100)，用高精度计算出S=1!+2!+3!+n!。#include const int max

11、len=200;int main() int i,j,n,summaxlen,facmaxlen; scanf(%d,&n); for (i=0;imaxlen;i+) sumi=faci=0; fac0=1; for (i=1;i=n;i+) for (j=0;jmaxlen;j+) _1_; for (j=0;jmaxlen-1;j+) facj+1+=facj/10; _2_; for (j=0;jmaxlen;j+) _3_; for (j=0;jmaxlen-1;j+) sumj+1+=sumj/10; _4_; i=maxlen-1; while (_5_) i-; while (

12、i-) printf(%d,sumi);printf(n);2、求具有下列特征的一个六位数：该数各数位上的6个数字互不相同；该数分别乘2，3，4，5，6得到新的5个六位数，它们也都由组成原数的6个数字组成。#include const int p107=1,10,100,1000,10000,100000,1000000;int a,s10;bool check(int a,int s10) int i,j,d,t,ss10; bool b; i=2; b=6*ap106; while (_1_) for (j=0;j=1 & b) d=_2_; t=t-d*p10j-1; b=ssd; j-

13、; ssd=0; i+; return b;bool work(int i) int j; bool b1; b1=false; j=0; if (i=0) return _3_; do if (!sj) a=_4_; sj=true; if (i=1) b1=check(a,s); else b1=work(i-1); if (!b1) a=_5_; _6_ ; _7_; while (j=9 and !b1); return b1; int main() a=0; if (work(6) printf(%10dn,a); NOIP 2013初赛模拟题一答案一、1、ACCBB6、BCADD1

14、1、DCDCD16、DDAAA二、1、624(=C(13,1)*C(48,1) 3744=(C(13,1)*C(4,3)*C(12,1)*C(4,2)2、广东，上海，北京，湖北，福建三、1、16 15 8 162、15.000 1 13、 72 36 2 24 3 18 4 18 2 2 12 6 12 3 2 9 8 9 4 2 9 2 2 2 8 3 3 6 6 2 6 4 3 6 3 2 2 4 3 3 2 3 3 2 2 24、19683四、1、1)facj*=i2)faci%=103)sumj+=facj4)sumj%=105)!sumi-12、1) b & i=62) t/p10j-13) false（不算分，填什么都行）4) a*10+j5) a/106) sj=false7) j+-