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

NOIP 2013初赛模拟题一一、选择题：（本题共20题，每题1.5分，共计30分）1、在计算机内部用来传送、存贮、加工处理的数据或指令都是以（）形式进行的。

A、二进制码B、八进制码C、十进制码D、智能拼音码2、计算机的软件系统通常分为（）A、硬件系统和软件系统B、高级软件和一般软件C、系统软件和应用软件D、军用软件和民用软件3、关于软盘读写孔，正确的说法是（）。

A．从该孔读信息B．从该孔写信息C．当该孔处于开状态时，不能删除盘中文件。

D．该孔没有作用4、一棵二叉树的中序遍历为DGBAECHF，后序遍历为GDBEHFCA，则前序遍历是（）A、ABCDFGHEB、ABDGCEFHC、ACBGDHEFD、ACEFHBGD5、下列叙述中错误的是（）。

A、微机应避免置于强磁场之中B、微机使用时间不宜过长，而应隔几个小时关机一次C、微机应避免频繁关开，以延长其使用寿命D、微机应经常使用，不宜长期闲置不用6、计算机网络最主要的优点是（）。

A、运算速度快B、共享资源C、精度高D、存储容量大7、下列4个不同进制表示的数中，最大的一个数是（）A、(220.1)10B、(11011011.1)2C、(334.1)8D、(DC.1) 168、为了区分汉字与ASCII码，计算机中汉字编码的最高位为（）A、1B、0C、-1D、29、下列不正确的文件名是（）。

A. command。

ComB. command_comC. command,comD. command:com10、一般来说，TCP/IP的IP提供的服务是( )A.运输层服务B.会话层服务C.表示层服务D.网络层服务11、通信时，模拟信号也可以用数字信道来传输，能实现模拟信号与数字信号之间转换功能的是（）A、D/AB、A/DC、ModemD、Codec12、一个栈的输入顺序为1、2、3、4、5，下列序列中可能是栈的输出序列是（）。

A、54312B、24135C、21543D、1253413、不属于Internet的功能是（）A、聊天B、远程教育C、查询资料D、传送能量14、下列描述计算机病毒的特性中，（）不是正确的。

A. 潜伏性.B. 传染性.C.. 高速性D. 危害性15、一棵n个节点的完全二叉树，则该二叉树的高度h为（）A、n/2B、log(n)C、log(n)/2D、[log(n)]+116、某计算机的硬盘容量为40G，这里40G容量是（）字节。

A、40B、40960MBC、40000MBD、40*1024*1024*1024B17、下面不属于网络操作系统的是（）A、UNIXB、WINDOWS NTC、NETWARED、DOS18、如果A的ASCII码为65，则Z的ASCII码为（）A、（90）10B、（134）8C、（1011101）2D、（5B）1619、对一般的二维数组G而言，当（）时，其按行存储的G[i,j]的地址与按列存储的G[j,i]的地址相同。

A、 G的列数与行数相同。

B、 G的列的上界与G的行的上界相同。

C、 G的列的下界与行的下界相同。

D、 G的列的上界与行的下界相同。

20、根据《计算机软件保护条例》，中国公民开发的软件享有著作权的是（）A、不论何人、何地及发表与否的软件。

B、只有公开发表的软件。

C、只有单位发表的软件。

D、只有个人在国内公开发表的软件。

二．问题求解（每题5分，共10分）1、一副扑克牌除去大小王外，有52张牌。

其中有黑桃、红心、方块、梅花四种花色，每种花色点数从小到大各有13张。

在上述52张中任取5张，取得炸弹（four of a kind,即四张点数相同的牌加一张另外点数的牌）的取法数有_____________种；取得辅鲁(full house,即三张点数相同另加二张点数相同牌)的取法数有_____________多少种？请注意，二种取法中，只要有一张牌花色不同或点数不同，这二种取法就是不同的。

2、一次乒乓球比赛有A，B，C，D，E五名选手参加，他们来自湖北，广东，福建，北京和上海，经调查知道：（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,f[20]; bool find;while (n<19){i++; find=false;for (j=2;j*j<=i && !find;j++)if (i%j==0) find=true;if (!find) f[n++]=i;}a=((f[a]*f[b]-f[c]*f[d])%n+n)%n; b=((f[b]*f[c]-f[d]*f[a])%n+n)%n;c=((f[c]*f[d]-f[a]*f[b])%n+n)%n; d=((f[d]*f[a]-f[b]*f[c])%n+n)%n;printf("%d %d %d %d\n",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=='#') break;if (c=='-') fu=-1;else if (c<='9' && c>='0'){num=num*10+c-'0'; shu=true;}else if (shu){shu=false; if (fu==1 && num>0) a++; if (fu==-1) b++;tot+=num*fu; n++; num=0; fu=1;}}printf("%.3f%4d%4d\n",tot/n,a,b);}输入：54hiy-24 51#3、int t,x[100],a[100];void work(int d,int i,int n){int k;if (n==1){ for (k=0;k<d;k++) printf("%3d",a[k]); printf("\n"); } else for (k=i;k<t;k++)if (n%x[k]==0){ a[d]=x[k]; work(d+1,k,n/x[k]); }}int main(){int i,k,n=72;for (i=n;i>1;i--) if (n%i==0) x[t++]=i;work(0,0,n);}4、int main(){int i,j,b[10],n=9,k=3,c=0;for (i=0;i<=n;i++) b[i]=1;while (b[0]==1){c++; j=n; while (b[j]==k) j--;b[j]++; for (i=j+1;i<=n;i++) b[i]=1;}printf("%d\n",c);}四、程序填空（第1题2’*5=10分，第二题3’*6=18分，第2题第3空不算分）1、输入正整数n(n≤100)，用高精度计算出S=1!+2!+3!+……n!。

#include <stdio.h>const int maxlen=200;int main(){int i,j,n,sum[maxlen],fac[maxlen];scanf("%d",&n);for (i=0;i<maxlen;i++) sum[i]=fac[i]=0;fac[0]=1;for (i=1;i<=n;i++){for (j=0;j<maxlen;j++) __________1__________;for (j=0;j<maxlen-1;j++){fac[j+1]+=fac[j]/10;__________2__________;}for (j=0;j<maxlen;j++) __________3__________;for (j=0;j<maxlen-1;j++){sum[j+1]+=sum[j]/10;__________4__________;}}i=maxlen-1; while (__________5__________) i--;while (i--) printf("%d",sum[i]);printf("\n");}2、求具有下列特征的一个六位数：该数各数位上的6个数字互不相同；该数分别乘2，3，4，5，6得到新的5个六位数，它们也都由组成原数的6个数字组成。

#include <stdio.h>const int p10[7]={1,10,100,1000,10000,100000,1000000};int a,s[10];bool check(int a,int s[10]){int i,j,d,t,ss[10]; bool b;i=2; b=6*a<p10[6];while (__________1__________){for (j=0;j<10;j++) ss[j]=s[j];t=i*a; j=6;while (j>=1 && b){d=__________2__________;t=t-d*p10[j-1]; b=ss[d]; j--; ss[d]=0;}i++;}return b;}bool work(int i){int j; bool b1;b1=false; j=0; if (i==0) return __________3__________;do {if (!s[j]){a=__________4__________; s[j]=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("%10d\n",a);}NOIP 2013初赛模拟题一答案一、1、ACCBB 6、BCADD 11、DCDCD 16、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、7236 224 318 418 2 212 612 3 29 89 4 29 2 2 28 3 36 6 26 4 36 3 2 24 3 3 23 3 2 2 24、19683四、1、1)fac[j]*=i2)fac[i]%=103)sum[j]+=fac[j]4)sum[j]%=105)!sum[i-1]2、1) b && i<=62) t/p10[j-1]3) false（不算分，填什么都行）4) a*10+j5) a/106) s[j]=false7) j++。