NOIP 2013 模拟试题 资料④
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、ABCDFGHE B、ABDGCEFH C、ACBGDHEF D、ACEFHBGD 5、下列叙述中错误的是（ ）。
A、微机应避免置于强磁场之中 B、微机使用时间不宜过长，而应隔几个小时关机一次 C、微机应避免频繁关开，以延长其使用寿命 D、微机应经常使用，不宜长期闲置不用 6、计算机网络最主要的优点是（ ）。
A、运算速度快 B、共享资源 C、精度高 D、存储容量大 7、下列4个不同进制表示的数中，最大的一个数是（ ）
A、(220.1)10 B、(11011011.1)2 C、(334.1)8 D、(DC.1) 16 8、为了区分汉字与ASCII码，计算机中汉字编码的最高位为（ ） A、1 B、0 C、-1 D、2 9、下列不正确的文件名是（ ）。
A. command。Com B. command_com C. command,com D. command:com 10、一般来说，TCP/IP的IP提供的服务是( )
A.运输层服务 B.会话层服务 C.表示层服务 D.网络层服务
11、通信时，模拟信号也可以用数字信道来传输，能实现模拟信号与数字信号之间转换功能的是（ ）
A、D/A B、A/D C、Modem D、Codec
12、一个栈的输入顺序为1、2、3、4、5，下列序列中可能是栈的输出序列是（ ）。 A、54312 B、24135 C、21543 D、12534 13、不属于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)]+1
16、某计算机的硬盘容量为40G，这里40G容量是（ ）字节。 A、40 B、40960MB C、40000MB D、40*1024*1024*1024B 17、下面不属于网络操作系统的是（ ）
A、UNIX B、WINDOWS NT C、NETWARE D、DOS 18、如果A的ASCII码为65，则Z的ASCII码为（ ） A、（90）10 B、（134）8 C、（1011101）2 D、（5B）16
19、对一般的二维数组G而言，当（ ）时，其按行存储的G[i,j]的地址与按列存储
1
NOIP 2013 模拟试题 资料④
的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(\}
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(\ 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; }
2
NOIP 2013 模拟试题 资料④
}
printf(\}
输入：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 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(\} 四、程序填空（第1题2’*5=10分，第二题3’*6=18分，第2题第3空不算分） 1、输入正整数n(n≤100)，用高精度计算出S=1!+2!+3!+……n!。 #include int i,j,n,sum[maxlen],fac[maxlen]; scanf(\ for (i=0;i for (i=1;i<=n;i++){ for (j=0;j for (j=0;j 3 NOIP 2013 模拟试题 资料④ } } i=maxlen-1; while (__________5__________) i--; while (i--) printf(\} 2、求具有下列特征的一个六位数：该数各数位上的6个数字互不相同；该数分别乘2，3，4，5，6得到新的5个六位数，它们也都由组成原数的6个数字组成。 #include 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 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(\} 4 NOIP 2013 模拟试题 资料④ 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 16 2、15.000 1 1 3、 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 2 4、19683 四、 1、 1)fac[j]*=i 2)fac[i]%=10 3)sum[j]+=fac[j] 4)sum[j]%=10 5)!sum[i-1] 2、 1) b && i<=6 2) t/p10[j-1] 3) false（不算分，填什么都行） 4) a*10+j 5) a/10 6) s[j]=false 7) j++ 5
NOIP2013普及组初赛模拟试题1（含答案）
