当前位置：文档之家 › NOIP2014(第二十届)初赛普及组C语言试题及答案

NOIP2014(第二十届)初赛普及组C语言试题及答案

  • 格式：docx
  • 大小：21.73 KB
  • 文档页数：4

快乐分享 知识无限！ NOIP2014（第二十届）初赛普及组C语言试题及答案

第二十届全国青少年信息学奥林匹克联赛初赛普及组C语言试题竞赛时间：2014年10月12日14:30~16:30选手注意：

l试题纸共有8页，答题纸共有2页，满分100分。请在答题纸上作答，写在试题纸上的一律无效。

l不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。

一、单项选择题（共20题，每题1.5分，共计30分；

每题有且仅有一个正确选项）

1.以下哪个是面向对象的高级语言（）。

A.汇编语言B.C++C.FortranD.Basic2.1TB代表的字节数量是（）。

A.2的10次方B.2的20次方C.2的30次方D.2的40次方3.二进制数00100100和00010101的和是（）。

A.00101000B.001010100C.01000101D.001110014.以下哪一种设备属于输出设备（）。

A.扫描仪B.键盘C.鼠标D.打印机5.下列对操作系统功能的描述最为完整的是（）。

A.负责外设与主机之间的信息交换B.负责诊断机器的故障C.控制和管理计算机系统的各种硬件和软件资源的使用D.将源程序编译成目标程序6.CPU、存储器、I/O设备是通过（）连接起来的。

A.接口B.总线C.控制线D.系统文件7.断电后会丢失数据的存储器是（）。

A.RAMB.ROMC.硬盘D.光盘8.以下哪一种是属于电子邮件收发的协议（）。

A.SMTPB.UDPC.P2PD.FTP9.下列选项中不属于图像格式的是（）。

A.JPEG格式B.TXT格式C.GIF格式D.PNG格式10.链表不具有的特点是（）。

A.不必事先估计存储空间B.可随机访问任一元素C.插入删除不需要移动元素D.所需空间与线性表长度成正比11.下列各无符号十进制整数中，能用八位二进制表示的数中最大的是（）。

A.296B.133C.256D.19912.下列几个32位IP地址中，书写错误的是（）。

A.162.105.128.27B.192.168.0.1C.256.256.129.1D.10.0.0.113.要求以下程序的功能是计算：s=1+1/2+1/3+...+1/10。

#includestdio.hintmain(){intn;floats;s=1.0;for(n=10;nn--)s=s+1/n;printf(“%6.4f＼n“,s);return0;}程序运行后输出结果错误，导致错误结果的程序行是（）。 快乐分享 知识无限！ A.s=1.0;B.for(n=10;nn--)C.s=s+1/n;D.printf(“%6.4f＼n“,s);14.设变量x为float型且已赋值，则以下语句中能将x中的数值保留到小数点后两位，并将第三位四舍五入的是（）。

A.x=(x*100)+0.5/100.0;B.B.x=(x*100+0.5)/100.0;C.C.x=(int)(x*100+0.5)/100.0;D.x=(x/100+0.5)*100.0;15.有以下程序：

#includestdio.hintmain(){ints,a,n;s=0;a=1;scanf(“%d“,do{s+=1;a-=2;}while(a!=n);printf(“%d＼n“,s);return0;}若要使程序的输出值为2，则应该从键盘给n输入的值是（）。

A.-1B.-3C.-5D.016.一棵具有5层的满二叉树中结点数为（）。

A.31B.32C.33D.1617.有向图中每个顶点的度等于该顶点的（）。

A.入度B.出度C.入度与出度之和D.入度与出度之差18.设有100个数据元素，采用折半搜索时，最大比较次数为（）。

A.6B.7C.8D.1019.若有如下程序段，其中s、a、b、c均已定义为整型变量，且a、c均已赋值，c0。

s=a;for(b=1;bb++)s+=1;则与上述程序段功能等价的赋值语句是（）。

A.s=a+bB.s=a+cC.s=s+cD.s=b+c20.计算机界的最高奖是（）。

A.菲尔兹奖B.诺贝尔奖C.图灵奖D.普利策奖二、问题求解（共2题，每题5分，共计10分；

每题全部答对得5分，没有部分分）

1.把M个同样的球放到N个同样的袋子里，允许有的袋子空着不放，问共有多少种不同的放置方法（用K表示）。

例如：M=7，N=3时，K=8；

在这里认为（5,1,1）和（1,5,1）是同一种放置方法。

问：M=8，N=5时，K=_________。

2.如图所示，图中每条边上的数字表示该边的长度，则从A到E的最短距离是_________。

三、阅读程序写结果（共4题，每题8分，共计32分）

1.#includestdio.hintmain(){inta,b,c,d,ans;scanf(“%d%d%d“,a,b,d=a-b;a=d+c;ans=a*b;printf(“Ans=%d＼n“,ans);return0;}输入：234输出：_________2.#includestdio.hintfun(intn){if(n==1)return1;if(n==2)return2;returnfun(n-2)-fun(n-1);}intmain(){intn;scanf(“%d“,printf(“%d＼n“,fun(n));return0;}输入：7输出：_________3.#includestdio.h#includestring.hconstintSIZE=100;intmain(){charst[快乐分享 知识无限！ SIZE];inti,len;fgets(st,sizeof(st),stdin);len=strlen(st);for(i=0;ilen;i++){if(st[i]=＇a＇st[i]=＇z＇)st[i]=st[i]-＇a＇+＇A＇;}printf(“%s＼n“,st);return0;}输入：Hello,mynameisLostmonkey.输出：_________4.#includestdio.hconstintSIZE=100;intmain(){intp[SIZE];intn,tot,i,cn;tot=0;scanf(“%d“,for(i=1;ii++)p[i]=1;for(i=2;ii++){if(p[i]==1)tot++;cn=i*2;while(cn=n){p[cn]=0;cn+=i;}}printf(“%d＼n“,tot);return0;}输入：30输出：_________四、完善程序（共2题，每题14分，共计28分）

1.（数字删除）下面程序的功能是将字符串中的数字字符删除后输出。请填空。（每空3分，共12分）

#includestdio.hintdelnum(char*s){inti,j;j=0;for(i=0;s[i]!=＇＼0＇;i++)if(s[i]＇0＇(1)s[i]＇9＇){s[j]=s[i];(2)}return(3)}constintSIZE=30;intmain(){chars[SIZE];intlen,i;fgets(s,sizeof(s),stdin);len=delnum(s);for(i=0;ilen;i++)printf(“%c“,(4));printf(“＼n“);return0;}2.（最大子矩阵和）给出m行n列的整数矩阵，求最大的子矩阵和（子矩阵不能为空）。

输入第一行包含两个整数m和n，即矩阵的行数和列数。之后m行，每行n个整数，描述整个矩阵。程序最终输出最大的子矩阵和。（最后一空4分，其余3分，共16分）

#includestdio.hconstintSIZE=100;intmatrix[SIZE+1][SIZE+1];introwsum[SIZE+1][SIZE+1];//rowsum[i][j]记录第i行前j个数的和intm,n,i,j,first,last,area,ans;intmain(){scanf(“%d%d“,m,for(i=1;ii++)for(j=1;jj++)scanf(“%d“,matrix[i][j]);ans=matrix(1)for(i=1;ii++)(2)for(i=1;ii++)for(j=1;jj++)rowsum[i][j]=(3)for(first=1;firstfirst++)for(last=first;lastlast++){(4)for(i=1;ii++){area+=(5)if(areaans)ans=area;if(area0)area=0;}}printf(“%d＼n“,ans);return0;}第二十届全国青少年信息学奥林匹克联赛初赛普及组参考答案一、单项选择题（共20题，每题1.5分，共计30分）

12345678910BDDDCBAABB11121314151617181920DCCCBACBBC二、问题求解（共2题，每题5分，共计10分；

每题全部答对得5分，没有部分分）

1.182.11三、阅读程序写结果（共4题，每题8分，共计32分）

1.Ans=92.-113.HELLO,MYNAMEISLOSTMONKEY.4.10四、完善程序（共计28分，以下各程序填空可能还有一些等价的写法，由各省赛区组织本省专家审定及上机验证，可以不上报快乐分享 知识无限！ CCFNOI科学委员会复核）

Pascal语言C++语言C语言分值1.(1)or||3(2)j:=j+1或inc(j)j++或j=j+1或++j3(3)j3(4)s[i]32.(1)[1,1][1][1]3(2)rowsum[i,0]:=0rowsum[i][0]=03(3)rowsum[i,j-1]+matrix[i,j]rowsum[i][j-1]+matrix[i][j]3(4)area:=0area=03(5)rowsum[i,last]-rowsum[i,first-1]rowsum[i][last]-rowsum[i][first-1] 4

合集下载

NOIP提高组初赛历年试题及答案求解题篇(完整资料).doc

NOIP提高组初赛历年试题及答案求解题篇(完整资料).doc

【最新整理，下载后即可编辑】 【最新整理，下载后即可编辑】

NOIP提高组初赛历年试题及答案求解题篇

问题求解题（每次2题，每题5分，共计10分。每题全部答对得5分，没有部分分）注：答案在文末

提高组的问题求解题的知识点大多涉及计数问题、鸽巢原理、容斥问题、逻辑推理、递推问题、排列组合问题等。

NOIP2011-1．平面图可以画在平面上，且它的边仅在顶点上才能相交的简单无向图。4个顶点的平面图至少有6条边，如图所示。那么，5个顶点的平面图至多有_________条边。

NOIP2011-2．定义一种字符串操作，一次可以将其中一个元素移到任意位置。举例说明，对于字符串“BCA”可以将A移到B之前，变字符串“ABC”。如果要将字符串“DACHEBGIF”变成“ABCDEFGHI”最少需要_________次操作。

NOIP2012-1. 本题中，我们约定布尔表达式只能包含p,q, r三个布尔变量，以及“与”（∧）、“或”（∨）、“非”（¬）三种布尔运算。如果无论p, q,r如何取值，两个布尔表达式的值总是相同，则称它们等价。例如，(p∨q)∨r和p∨(q∨r)等价，p∨¬p

和q∨¬q 也等价； 而p∨q 和p∧q不等价。那么，两两不等价的布尔表达式最多有_________个。

【最新整理，下载后即可编辑】 NOIP2012-2.

对于一棵二叉树，独立集是指两两互不相邻的节点构成的集合。例如，图1有5个不同的独立集（1个双点集合、3个单点集合、1个空集），图2有14个不同的独立集。那么，图3有_________个不同的独立集。NOIP2013-1. 某系统自称使用了一种防窃听的方式验证用户密码。密码是n个数s1,s2,…,sn，均为0或1。该系统每次随机生成n个数a1,a2,…,an，均为0或1，请用户回答(s1a1+s2a2+…+snan)除以2的余数。如果多次的回答总是正确，即认为掌握密码。该系统认为，即使问答的过程被泄露，也无助于破解密码——因为用户并没有直接发送密码。

NOIP初赛普及组C及答案

NOIP初赛普及组C及答案

NOIP初赛普及组C及答案

文件管理序列号：[K8UY-K9IO69-O6M243-OL889-F88688]

第二十三届全国青少年信息学奥林匹克联赛初赛

普及组C++语言试题

竞赛时间：2017年10月14日14:30~16:30

选手注意：

●试题纸共有7页，答题纸共有2页，满分100分。请在答题纸上作答，写在试题纸上的一律无效。

●不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。

一、单项选择题（共20题，每题1.5分，共计30分；每题有且仅有一个正确选项）

1.在8位二进制补码中，表示的数是十进制下的（）。

A.43B.-85C.-43D.-84

2.计算机存储数据的基本单位是（）。

A.bitB.ByteC.GBD.KB

3.下列协议中与电子邮件无关的是（）。

A.POP3B.SMTPC.WTOD.IMAP

5.计算机应用的最早领域是（）。

A.数值计算B.人工智能C.机器人D.过程控制

6.下列不属于面向对象程序设计语言的是（）。

A.CB.C++C.JavaD.C#

7.NOI的中文意思是（）。

A.中国信息学联赛B.全国青少年信息学奥林匹克竞赛

C.中国青少年信息学奥林匹克竞赛D.中国计算机协会

8.2017年10月1日是星期日，1999年10月1日是（）。

A.星期三B.星期日C.星期五D.星期二

9.甲、乙、丙三位同学选修课程，从4门课程中，甲选修2门，乙、丙各选修3门，则不同的选修方案共有（）种。

A.36B.48C.96D.192

10.设G是有n个结点、m条边（n≤m）的连通图，必须删去G的（）条边，才能使得G变成一棵树。

A.m–n+1B.m-nC.m+n+1D.n–m+1

11.对于给定的序列{ak}，我们把(i,j)称为逆序对当且仅当iaj。那么

序列1,7,2,3,5,4的逆序对数为（）个。

NOIP初赛普及组C++题目及答案

NOIP初赛普及组C++题目及答案

第二十二届全国青少年信息学奥林匹克联赛初赛

普及组C++语言试题

竞赛时间：2016 年 10 月22日14:30~16:30

选手注意：  试题纸共有9页，答题纸共有2页，满分100分。请在答题纸上作答，写在试题纸上的一律无效。 不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。一、单项选择题（共20题，每题1.5分，共计30分；每题有且仅有一个正确选项）

1. 以下不是微软公司出品的软件是（）。

A. Powerpoint B. Word

C. Excel D. AcrobatReader

2. 如果256种颜色用二进制编码来表示，至少需要（ ）位。

A. 6 B.7 C. 8 D.9

3. 以下不属于无线通信技术的是（）。

A. 蓝牙 B. WiFi C. GPRS D. 以太网

4. 以下不是CPU生产厂商的是（ ）。 D. IBM A. Intel B. AMD C. Microsoft

5. 以下不是存储设备的是（ ）。 D. 鼠标 A. 光盘 B. 磁盘 C. 固态硬盘

6. 如果开始时计算机处于小写输入状态，现在有一只小老鼠反复按照CapsLock、字母键A、字母键S和字母键D的顺序循环按键，即CapsLock、A、S、D、

CapsLock、A、S、D、……，屏幕上输出的第81个字符是字母（ ）。

A. A B.S C. D D. a

7. 二进制数00101100和00010101的和是（ ）。

A. 00101000 B.01000001 C. 01000100 D. 00111000

8. 与二进制小数0.1相等的八进制数是（ ）。 D. 0.1

A. 0.8 B.0.4 C. 0.2

CCFNOIP2016初赛普及组C++语言试题第1页，共9页9. 以下是32位机器和64位机器的区别的是（ ）。

2014综合测试试题(C语言)2

2014综合测试试题(C语言)2

C语言课程考试试卷

课程名称：《C语言程序设计》

年级： 班级：

姓名：_______________ 学号：_________________ 考试(考查) 闭卷

题号 1-20 21-40 41-50 总分

分数

选择题（每题2分，共计100分）

1. 以下叙述正确的是（ ）

A) 在C程序中，main函数必须位于程序的最前面

B) C语言的每一行中只能写一条语句

C) C语言本身没有输入输出语句

D) 在对一个C语言进行编译的过程中，可发现注释中的拼写错误

2. 不属于字符型常量的是__________。

A) 'B' B) 'C' C) '\n' D) P

3. 判断 char 型变量ch是否是大写字母的正确表达式是_________。

A) 'A'<=ch<='Z' B) (ch>=‘A')&(ch<='Z')

C) (ch>='A')&&(ch<=‘Z') D) ('A'<=ch)AND('Z'>=ch)

4. 若有说明： int a[10]; 则对 a 数组元素的正确引用是________。

A) a[10] B)a[3.5] C) a(5) D) a[10-10]

5. 以下二维数组 a 的正确说明是________。

A) int a[1,1]; B) float a(3,4);

C) double a[1][4]; D) float a(3)(4); 6. 设有： int a=2,b=3,c=7,d=8,m=3,n=3; 执行 (m=a>b)&&(n=c>d) 后的 n 值为_________。

A) 0 B) 1 C ) 2 D) 3

7. 已知 int x=10,y=20,z=30; 以下语句执行后， x、y、z 的结果是_________。