noip2014普及组初赛试题+答案

合集下载

NOIP普及组初赛历年试题及答案阅读题篇

NOIP普及组初赛历年试题及答案阅读题篇阅读程序写结果（共4 题，每题8 分，共计32 分）阅读程序题是得分的关键，因为不是让你上机去运行程序，所以要一步步地读程序，记录相关变量值的变化情况。

因为程序的运行结果只有输出语句才有输出，所以只写出输出语句的结果。

有时要找出规律才能写出结果，特别是循环次数多的情况，另外要注意边界值，不能多算一步也不能少算一步。

解决这类问题的关键在于能够分析程序的结构以及程序段的功能。

常见的有列表法、画流程图法等。

完成这类题目的方法和步骤如下：1、从头到尾通读程序，大致把握程序的算法、找出这个题目的即这个程序想干什么。

抓住了它，不仅得出答案变得较容易，而且对自己的结果也会比较有信心。

2、通过给程序分段、理清程序的结构和层次，达到读懂程序的目的。

3、阅读程序中特别注意跟踪主要变量的值的变化，可以用列表的方法，了解变量变化和程序的运行结果，注意发现规律。

所谓列表法，就是将各变量名作为表头，在程序的执行过程中，将各变量值的变化记录在相应变量的下方。

4、按照程序中输出格式的要求，写出运行结果，并带着结果回到程序进行检查。

在阅读程序时，要特别注意过程、函数所完成的子任务以及和主程序之间的参数传递关系。

在阅读程序中，比较好的方法是首先阅读主程序，看其需要调用的过程或函数是什么，最后要求输出变量是什么；其次在阅读程序中，将较长的程序分成几个程序段（特别注意循环结构、判断结构），阅读理解各程序段的功能以及各程序之间的关联。

NOIP2011-1.#include<iostream>using namespace std;int main(){int i,n,m,ans;cin>>n>>m;i=n;ans=0;while(i<=m){//从i=10~20，共循环计数11次ans+=i;//每次循环，ans累加一次i 值i++;}cout<<ans<<endl;//此时ans值应为(10+20)*11/2，即165 return 0;}输入: 10 20输出: 165NOIP2011-2.#include<iostream>#include<string>using namespace std;int main(){string map= "2223334445556667778889999";//数组中元素位置是从0开始计数的string tel;int i;cin>>tel;for(i=0;i<tel.length();i++)if((tel[i]>='0') && (tel[i]<='9') )//如果输入的tel是0~9，直接输出tel值cout<<tel[i];else if( (tel[i]>='A') && (tel[i]<='Z'))cout<<map[tel[i]-'A'];//如果输入的tel是A~Z，则输出一个map数组中对应的元素//输出元素在map数组中位置为“输入字母与A的ASCII码的差值”//如果输入的是其他字符，比如“-”，则不符合循环条件，无输出cout<<endl;return 0;}输入: CCF-NOIP-2011输出: 22366472011NOIP2011-3.#include<iostream>#include<cstring>using namespace std;const int SIZE= 100;int main(){int n,i,sum,x,a[SIZE];cin>>n;memset(a,0,sizeof(a));for(i=1;i<=n;i++){cin>>x;a[x]++;}//循环结束时数组中的值为：a[1]=1，a[2]=2，a[3]=3，a[4]=2，a[5]=1，a[6]=2 i=0;sum=0;while(sum<(n/2+1)){//当sum值大于等于n/2+1，即sum>=6的时候，循环结束i++;sum+=a[i];}cout<<i<<endl;//输出循环结束时i 的值（不是sum的值）return 0;}输入:114 5 6 6 4 3 32 3 2 1输出: 3NOIP2011-4.#include<iostream>using namespace std;int solve(int n,int m){int i,sum;if(m==1) return 1;//递归函数solve(i,m)中m=1时返回函数值为1sum=0;for(i=1;i<n;i++)//递归函数solve(i,m)中i=1时不循环，sum=0sum+= solve(i,m-1);return sum;//可递归求得sum=solve(1,3)+(2,3)+(3,3)+(4,3)+(5,3)+(6,3)}int main(){int n,m;cin>>n>>m;cout<<solve(n,m)<<endl; //输出函数值，即sum值return 0;}输入: 7 4输出: 20NOIP2012-1.#include<iostream> using namespace std; int a, b, c, d, e, ans; int main(){cin>>a>>b>>c;d = a+b;e = b+c;ans = d+e;//ans=a+b+b+ccout<<ans<<endl;return 0;}输入: 1 2 5输出: 10NOIP2012-2.#include<iostream>using namespace std;int n, i, ans;int main(){cin>>n;ans = 0;for (i = 1; i <= n; i++)if (n % i == 0)ans++;//统计1~18中18的因数个数cout<<ans<<endl;return 0;}输入: 18输出: 6NOIP2012-3.#include<iostream>using namespace std;int n, i, j,a[100][100];int solve(int x,int y){int u, v;if(x == n)return a[x][y];//递归边界：当x=5时，solve(5,y)=a[5][y]u= solve(x + 1, y);v= solve(x + 1, y + 1);if(u > v)return a[x][y] + u;elsereturn a[x][y] + v;//用递归最终求得solve(1,1)=a[1][1]+solve(2,2)=2+12=14 }int main(){cin>>n;for(i = 1; i <= n; i++) for (j = 1; j <= i; j++) cin>>a[i][j];cout<<solve(1,1)<<endl; return 0;}输入:52-1 42 -1 -2-1 6 4 03 2 -1 5 8输出: 14NOIP2012-4.#include<iostream>#include<string> using namespace std; int n, ans, i, j;string s;char get(int i){if(i < n)return s[i];elsereturn s[i-n];//i<8时，get(i)返回s[i]；i>=8时，get(i)返回s[i-8]，从第一个开始返回}int main(){cin>>s;n= s.size();ans= 0;for(i = 1; i <= n-1; i++){for (j = 0; j <= n-1; j++)if (get(i+j) < get(ans+j)){ans = i;break;}else if (get(i+j) > get(ans+j))break;}//此循环执行完毕，ans=7for(j = 0; j <= n-1; j++)cout<<get(ans+j);//1,ans+j<8，输出s[7+0]；2,ans+j=8，输出s[8-8]；3,ans+j=9，输出s[9-8]……cout<<endl;return 0;}输入: CBBADADA输出: ACBBADADNOIP2013-1.#include<iostream>using namespace std;int main(){inta, b;cin>>a>>b;cout<<a<<"+"<<b<<"="<<a+b<<endl;return 0;}//输出：3+5=8输入: 3 5输出: 3+5=8NOIP2013-2.#include<iostream>using namespace std;int main(){int a, b, u, i, num;cin>>a>>b>>u;num = 0;for (i = a; i <= b; i++)if ((i % u) == 0)num++;//1-100之间有多少数是15的倍数cout<<num<<endl;return 0;}输入: 1 100 15输出: 6NOIP2013-3.#include<iostream>using namespace std;int main(){const int SIZE = 100;int n, f, i, left, right, middle, a[SIZE]; cin>>n>>f;for (i = 1; i <= n; i++)cin>>a[i];left = 1;right = n;do {middle= (left + right) / 2;if(f <= a[middle])right = middle;elseleft = middle + 1;}while (left < right);// middle=6，17>a[6]，则left=7// middle=9，17<a[9]，则right=9 // middle=8，17<a[8]，则right=8// middle=7，17=a[7]，则right=7 // left=right，直接输出leftcout<<left<<endl;return 0;}输入:12 172 4 6 9 11 15 1718 19 20 21 25 输出: 7NOIP2013-4.#include<iostream>using namespace std;int main(){constint SIZE = 100;intheight[SIZE], num[SIZE], n, ans; cin>>n;for(int i = 0; i < n; i++) {cin>>height[i];num[i] = 1;for (int j = 0; j < i; j++) {if ((height[j] < height[i]) && (num[j] >= num[i]))num[i] = num[j]+1;}}//两两相比，得出num[0], num[1], num[2], num[3], num[4], num[5]ans= 0;for(int i = 0; i < n; i++) {if (num[i] > ans) ans = num[i];}//得出num中最大值，即在数组height中第几位数值最大cout<<ans<<endl;return 0;}输入:62 53 11 12 4输出: 4不懂算法？跟踪变量！列表模拟！遇到递归？画树形图！注意边界！找到规律了？还会流程图？恭喜你，32分到手了！NOIP2014-1.#include <iostream>using namespace std;int main(){int a, b, c, d, ans;cin>> a >> b >> c;d = a - b; //将a-b=-1赋值给d a = d + c; //将d+c=3赋值给a ans = a * b; //ans=a*b=3*3=9 cout<< "Ans = " << ans << endl; return 0;}输入:2 3 4输出: Ans=9NOIP2014-2.#include <iostream>using namespace std;int fun(int n){if (n == 1)return 1; //边界fun(1)=1if (n == 2)return 2; //边界fun(2)=2 return fun(n - 2) - fun(n - 1); } //fun(n)=fun(n-2)-fun(n-1) int main(){int n;cin >> n;cout << fun(n) << endl;//fun(7)=fun(5)-fun(6)=-11 return 0;}输入: 7输出: -11NOIP2014-3.#include <iostream>#include <string>using namespace std;int main(){int i, len;getline(cin, st);len = st.size();for(i = 0; i < len; i++){if (st[i] >= 'a' && st[i] <= 'z')st[i] = st[i] - 'a' + 'A';} //如果字符串st中字母小写，则替换成大写cout<< st << endl;return 0;}输入: Hello, my name is Lostmonkey.输出: HELLO, MY NAME IS LOSTMONKEY.NOIP2014-4.#include <iostream>using namespace std;const int SIZE =100;int main(){int p[SIZE];int n, tot, i, cn;cin>> n;for(i = 1; i <= n; i++)p[i] = 1; //p[1]-p[30]中所有元素赋值1 for(i = 2; i <= n; i++){if (p[i] == 1)tot++; //计数cn = i * 2; //找出2-30中所有2i while (cn <= n) {p[cn] = 0;cn += i; //找出2-30中所有3i}}//对2-30中素数计数，并输出个数cout<< tot << endl;return 0;}输入: 30输出: 10NOIP2015-1.#include <iostream>using namespace std;int main(){int a, b, c;a = 1;b = 2;c = 3;if(a > b) //不符合循环条件，不执行if(a > c)cout << a << ' ';elsecout << b << ' ';cout << c << endl;return 0;}输出: 3NOIP2015-2.#include <iostream>using namespace std;struct point{int x;int y;}; //声明结构体类型pointint main(){int a, b, c;struct EX{int a;int b;point c;}e; //声明结构体类型EXe.a = 1; //结构体变量e中变量ae.b = 2; //结构体变量e中变量be.c.x = e.a + e.b;//结构体变量e中的结构体变量c中的变量x e.c.y = e.a * e.b;//结构体变量e中的结构体变量c中的变量y cout << e.c.x << ','<< e.c.y << endl; return 0;}输出: 3,2NOIP2015-3.#include <iostream>#include <string>using namespace std;int main(){string str;int i;int count;count = 0;getline(cin, str);for(i = 0; i < str.length();i++)if(str[i] >= 'a' &&str[i] <= 'z')count++; //统计字符串中小写字母数量cout << "It has "<< count << " lowercases" << endl; return 0;}输入: NOI2016will be held in Mian Yang.输出: It has 18 lowercasesNOIP2015-4.#include <iostream>#include <string>using namespace std;void fun(char *a, char *b){a = b;(*a)++;} //指针题int main(){char c1, c2, *p1, *p2;c1 = 'A';c2 = 'a';p1 = &c1;p2 = &c2;fun(p1, p2);//p1=p2=&c2，把c2的地址赋值给指针变量p1 //p1++，则有&’a’+1=&’b’, 所以，c2=’b’，cout << c1 << c2<< endl;return 0;}输出: AbNOIP2016-1.#include <iostream>using namespace std;int main(){int max, min, sum, count = 0;int tmp;cin>> tmp;if(tmp == 0)return0; //如果输入的数字是0，程序退出max= min = sum = tmp;count++;while(tmp != 0) {cin>> tmp;if(tmp != 0) {sum += tmp; //求和count++;//计数if(tmp > max)max = tmp; //找出最大值if(tmp < min)min = tmp; //找出最小值}}cout<< max << "," << min << ","<< sum / count << endl; //输出“最大值, 最小值, 平均值”return 0;}输入: 1 2 3 4 5 6 0 7输出: 6,1,3NOIP2016-2.#include <iostream>using namespace std;int main(){int i = 100, x = 0, y = 0;while (i > 0) {i--;x = i % 8;if (x == 1)y++;} //统计1-100中有多少数是“8的倍数+1”cout << y << endl;return 0;}输出: 13NOIP2016-3.#include <iostream>using namespace std;int main(){int a[6] = {1, 2, 3, 4, 5, 6};int pi = 0;int pj = 5;int t , i;while(pi < pj) {t =a[pi];a[pi]= a[pj];a[pj]= t;pi++;pj--;} //把数组a[6]中的数字顺序颠倒过来for(i = 0; i < 6; i++)cout<< a[i] << ",";cout<< endl;return 0;}输出: 6,5,4,3,2,1,NOIP2016-4.#include <iostream>using namespace std;int main(){int i, length1, length2; strings1, s2;s1= "I have a dream.";s2 = "I Have A Dream."; length1 = s1.size();length2 = s2.size();for (i = 0; i < length1; i++)if (s1[i] >= 'a' && s1[i]<= 'z') s1[i] -= 'a' - 'A';//把s1里的小写字母全部换成大写for (i = 0; i < length2; i++)if (s2[i] >= 'a' && s2[i]<= 'z') s2[i] -= 'a' - 'A';//把s2里的小写字母全部换成大写if (s1 == s2)cout << "=" <<endl;else if (s1 > s2)cout << ">" <<endl;elsecout << "<" <<endl;return 0;}输出: =。

noip普及组初赛试题及答案

noip普及组初赛试题及答案一、选择题（每题5分，共50分）1. 在计算机系统中，CPU的中文意思是什么？A. 中央处理器B. 存储器C. 输入输出设备D. 操作系统答案：A2. 下列关于二进制数的描述，错误的是？A. 二进制数只有0和1两个数字B. 二进制数的每一位代表2的幂次C. 二进制数的运算规则与十进制数相同D. 二进制数可以表示计算机中的数据答案：C3. 在编程语言中，用于控制程序流程的语句是？A. 赋值语句B. 条件语句C. 循环语句D. 所有选项答案：D4. 下列哪种数据结构不属于线性数据结构？A. 数组B. 链表C. 树D. 图答案：D5. 在计算机程序中，用于存储临时数据的存储区域是？A. 硬盘B. 内存C. 缓存D. 寄存器答案：B6. 以下哪个算法的时间复杂度是O(n^2)？A. 快速排序B. 归并排序C. 插入排序D. 线性查找答案：C7. 在数据库中，用于存储数据的表之间的关系称为？A. 索引B. 视图C. 外键D. 触发器答案：C8. 下列关于递归函数的描述，正确的是？A. 递归函数不能包含循环B. 递归函数必须有终止条件C. 递归函数可以无限递归D. 递归函数可以没有递归调用答案：B9. 在操作系统中，用于管理内存的机制是？A. 文件系统B. 进程调度C. 内存管理D. 网络通信答案：C10. 在网络通信中，TCP协议的主要作用是？A. 传输文件B. 建立连接C. 错误检测D. 路由选择答案：B二、填空题（每题5分，共30分）1. 在计算机中，一个字节由____位二进制数组成。

答案：82. 一个完整的算法应该包含输入、____和输出三个基本部分。

答案：处理3. 在编程中，____是一种常用的数据结构，用于存储具有相同数据类型的元素集合。

答案：数组4. 在面向对象编程中，封装、继承和____是三个基本特征。

答案：多态5. 在关系型数据库中，____是一种特殊的表，用于定义表之间的关系。

NOIP2014 普及组解题报告

f[i,j]:=min{f[i-1,k]+|a[j]-a[k]|} (i≤k<j)
这里，f 是状态数组，a 储存原始序列。注意，所有的加数都在 min 的大括号中。这是一个时间复杂度为 O(n3)的二维 DP。有了这个方程，我们再回到原问题。思考以后发现，要想直接把这个方程升级到二维是十分困难的。注意到“1≤n,m≤16”这个数据范围，想到，可不可以一半搜索一半 DP 呢？答案是肯定的。我们可以任选行或列进行搜索（以搜索行为例），每次穷搜到的结果是一个有 r 个元素的行标序列。接下来，对于每一列 j，我们就可以将 a[ik,j]（k 表示所有当前被搜中的行）作为一个整体。对于在一维序列中的代价“|a[j]-a[k]|”，在二维矩阵中可以把它分解为上下两个元素的“纵差”和左右两个元素的“横差”，在每次 DP 之前进行初始化。这样就把二维矩阵压缩成了一维序列，可以应用刚才的状态转移方程了——当然还要变换一下：
assign(output,'count.out'); rewrite(output); readln(n); for i:=1 to n do read(a[i]); fillchar(b,sizeof(b),false); for i:=1 to n-1 do for j:=i+1 to n do b[a[i]+a[j]]:=true; ans:=0; for i:=1 to n do if b[a[i]] then inc(ans); writeln(ans); close(input); close(output) End.
-代码见下页-
第 4 页共 13 页
NOIP2014 普及组解题报告
By yearwhk
【参考代码】

noip普及组初赛试题及答案

noip普及组初赛试题及答案1.在8位二进制补码中，表示的数是十进制下的( )。

A。

43 B。

-85 C。

-43 D。

-842.计算机存储数据的基本单位是( )。

A。

bit B。

Byte C。

GB D。

KB3.下列协议中与电子邮件无关的是( )。

A。

POP3 B。

SMTP C。

WTO D。

IMAP4.分辨率为800x600、16位色的位图，存储图像信息所需的空间为( )。

A。

900KB B。

1200KB C。

2400KB D。

2880KB5.计算机应用的最早领域是( )。

A。

数值计算 B。

人工智能 C。

机器人 D。

过程控制6.下列不属于面向对象程序设计语言的是( )。

A。

C B。

C++ C。

Java D。

C#7.NOI的中文意思是( )。

A。

中国信息学联赛 B。

全国青少年信息学奥林匹克竞赛C。

中国青少年信息学奥林匹克竞赛 D。

XXX8.2017年10月1日是星期日，1999年10月1日是( )。

A。

星期三 B。

星期日 C。

星期五 D。

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

A。

36 B。

48 C。

96 D。

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

A。

n-1 B。

m-n C。

m+n+1 D。

m+1-n11.对于给定的序列{ak}，我们把(i。

j)称为逆序对当且仅当i。

aj。

那么序列1.7.2.3.5.4的逆序对数为()个。

A。

4 B。

5 C。

6 D。

712.表达式a * (b + c) * d的后缀形式是()。

A。

abcd*+* B。

abc+*d* C。

a*bc+*d D。

b+c*a*d13.向一个栈顶指针为hs的链式栈中插入一个指针s指向的结点时，应执行( )。

A。

hs->next=s。

s->next=hs。

hs=s;B。

s->next=hs。

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

NOIP普及组初赛历年试题及答案求解题篇问题求解：每次共2题，每空5分，共计10分。

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

注：答案在文末在NOIP初赛问题求解中，经常会遇到排列组合问题。

这一类问题不仅内容抽象，解法灵活，而且解题过程极易出现“重复”和“遗漏”的错误，这些错误甚至不容易检查出来，所以解题时要注意不断积累经验，总结解题规律。

解答排列组合问题，首先必须认真审题，明确是属于排列问题还是组合问题，或者属于排列与组合的混合问题，其次要抓住问题的本质特征，灵活运用基本原理和公式进行分析解答。

同时还要注意讲究一些策略和技巧，比如采用分类、分步、捆绑等方法，也可以借助表格、方程等工具，使一些看似复杂的问题迎刃而解。

NOIP2011-1. 每份考卷都有一个8位二进制序列号。

当且仅当一个序列号含有偶数个1时，它才是有效的。

例如，0000000、01010011都是有效的序列号，而11111110不是。

那么，有效的序列号共有______个。

NOIP2011-2. 定义字符串的基本操作为: 删除一个字符、插入一个字符和将一个字符修改成另外一个字符这三种操作。

将字符串A变成字符串B的最少操作步数，称为字符串A到字符串B的编辑距离。

字符串“ ABCDEFG ”到字符串“BADECG ”的编辑距离为_______。

NOIP2012-1. 如果平面上任取n 个整点(横纵坐标都是整数) ，其中一定存在两个点，它们连线的中点也是整点，那么n至少是_____。

NOIP2012-2. 在NOI期间，主办单位为了欢迎来自全国各地的选手，举行了盛大的晚宴。

在第十八桌，有5名大陆选手和5名港澳选手共同进膳。

为了增进交流，他们决定相隔就坐，即每个大陆选手左右相邻的都是港澳选手、每个港澳选手左右相邻的都是大陆选手。

那么，这一桌共有_____种不同的就坐方案。

注意：如果在两个方案中，每个选手左边相邻的选手均相同，则视为同一个方案。

NOIP2013-1. 7 个同学围坐一圈，要选2 个不相邻的作为代表，有_____种不同的选法。

noip普及组初赛试题及答案

noip普及组初赛试题及答案### NOIP 普及组初赛试题及答案#### 一、选择题（每题2分，共10分）1. 题目：计算机程序设计语言中，哪种语言是由Dennis Ritchie在1970年代初期开发的？- A. Java- B. C语言- C. Python- D. Ruby答案：B2. 题目：在计算机科学中，算法的时间复杂度是指什么？- A. 算法执行所需的内存大小- B. 算法执行所需的时间长短- C. 算法的可读性- D. 算法的可扩展性答案：B3. 题目：以下哪个是计算机网络中的数据交换技术？- A. TCP- B. UDP- C. FTP- D. HTTP答案：A4. 题目：在HTML中，用于定义文档类型声明的标签是哪一个？- A. `<!DOCTYPE>`- B. `<html>`- C. `<head>`- D. `<body>`答案：A5. 题目：以下哪个是操作系统的五大基本功能之一？- A. 邮件服务- B. 文件系统管理- C. 网络服务- D. 办公自动化答案：B#### 二、填空题（每空2分，共20分）1. 在C语言中，用于定义一个整型变量的关键字是 int。

2. 数据结构中的栈是一种后进先出（LIFO）的数据结构。

3. 在Java中，一个类可以继承另一个类的属性和方法，这体现了面向对象程序设计的继承特性。

4. 在数据库管理系统中，SQL代表结构化查询语言，它是用于管理关系数据库的标准语言。

5. 计算机网络中的DNS服务用于将域名解析为IP地址。

#### 三、简答题（每题10分，共20分）1. 题目：请简述什么是二叉树，并给出二叉树的两种主要遍历方式。

答案：二叉树是一种特殊的树形数据结构，其中每个节点最多有两个子节点，通常称为左子节点和右子节点。

二叉树的两种主要遍历方式是前序遍历和后序遍历。

前序遍历的顺序是先访问根节点，然后是左子树，最后是右子树。

noip2014普及组初赛试题+答案

NOIP2014第二十届全国青少年信息学奥林匹克联赛初赛普及组C++语言试题竞赛时间：2014年10月11日14:30～16:30选手注意：1、试题纸共有5 页，答题纸共有2 页，满分100 分。

请在答题纸上作答，写在试题纸上的一律无效。

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

一、单项选择题(共20题，每题1.5分，共计30分；每题有且仅有一个正确选项)⒈以下哪个是面向对象的高级语言( )。

A.汇编语言B.C++C.FortranD.Basic⒉1TB代表的字节数是( )。

A.2的10次方B.2的20次方C.2的30次方D.2的40次方⒊二进制数00100100和00010101的和是( )。

A.00101000B.001010100C.01000101D.00111001⒋以下哪一种设备属于输出设备( )。

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

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

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

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

A.SMTPB.UDPC.P2PD.FTP⒐下列选项中不属于图像格式的是( )。

A.JPEG格式B.TXT格式C.GIF格式D.PNG格式⒑链表不具有的特点是( )。

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

A.296B.133C.256D.199⒓下列几个32位IP地址中，书写错误的是( )。

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

NOIP2014初赛普及组试题知识点分析

第二十届全国青少年信息学奥林匹克联赛初赛普及组C++语言试题2014年一、快单项选择题(共20题，每题1.5分，共计30分；每题有且仅有一个正确选项)1.以下哪个是面向对象的高级语言()。

A.汇编语言B.C++C.FortranD.Basic【知识点】计算机语言基础常识【掌握度】了解【知识分析】面向对象语言是一类以对象作为基本程序结构单位的程序设计语言，指用于描述的设计是以对象为核心，而对象是程序运行时刻的基本成分。

语言中提供了类、继承等成分，有识认性、多态性、类别性和继承性四个主要特点。

而面向对象只是一种编程思想。

汇编语言：低级语言C++：面向对象高级语言Fortran：高级语言Basic：高级语言⒉1TB代表的字节数是()。

A.2的10次方B.2的20次方C.2的30次方D.2的40次方【知识点】计算机存储进制换算【掌握度】掌握【知识分析】1KB = 1024B = 210B1MB = 1024KB = 220B1GB = 1024MB = 230B1TB = 1024GB = 240B⒊二进制数00100100和00010101的和是()。

A.00101000B.001010100C.01000101D.00111001【知识点】二进制运算【掌握度】掌握⒋以下哪一种设备属于输出设备()。

A.扫描仪B.键盘C.鼠标D.打印机【知识点】计算机组成原理【掌握度】掌握【知识分析】硬件组成：控制器(Control):是整个计算机的中枢神经，其功能是对程序规定的控制信息进行解释，根据其要求进行控制，调度程序、数据、地址，协调计算机各部分工作及内存与外设的访问等。

运算器(Datapath):运算器的功能是对数据进行各种算术运算和逻辑运算，即对数据进行加工处理。

存储器(Memory):存储器的功能是存储程序、数据和各种信号、命令等信息，并在需要时提供这些信息。

输入设备(Input system):输入设备是计算机的重要组成部分，输入设备与输出设备合称为外部设备，简称外设，输入设备的作用是将程序、原始数据、文字、字符、控制命令或现场采集的数据等信息输入到计算机。

51CTO下载-NOIP2014普及组C 试题

第二十届全国青少年信息学奥林匹克联赛初赛普及组C++语言试题竞赛时间：2014年10月12日14:30~16:30选手注意：●试题纸共有8页，答题纸共有2页，满分100分。

请在答题纸上作答，写在试题纸上的一律无效。

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

一、单项选择题（共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地址中，书写错误的是（）。

noip初赛试题普及组及答案

noip初赛试题普及组及答案一、选择题（每题5分，共20分）1. 在计算机中，用来表示存储容量的基本单位是（）。

A. 字节B. 字C. 位D. 字长答案：A2. 下列关于算法复杂度的描述，正确的是（）。

A. 算法复杂度与程序代码的长短有关B. 算法复杂度与程序的运行时间有关C. 算法复杂度与程序运行的输入数据有关D. 算法复杂度与程序运行的机器性能有关答案：C3. 在编程中，若要实现一个循环，直到满足某个条件才停止，应使用（）。

A. while循环B. for循环C. do-while循环D. switch语句答案：A4. 在C++中，下列哪个关键字用于定义一个类（）。

A. structB. classC. interface答案：B二、填空题（每题5分，共20分）1. 在计算机科学中，数据结构通常分为两大类：线性结构和________。

答案：非线性结构2. 一个完整的程序设计语言包括语法规则和________规则。

答案：语义3. 在计算机中，用二进制表示的数值中，最小的非零数是________。

答案：14. 在C++中，用于定义一个私有成员的关键字是________。

答案：private三、编程题（每题30分，共60分）1. 编写一个程序，计算并输出100以内所有偶数的和。

```c++#include <iostream>using namespace std;int main() {int sum = 0;for (int i = 1; i <= 100; i++) {if (i % 2 == 0) {sum += i;}}cout << "Sum of all even numbers within 100 is: " << sumreturn 0;}```2. 编写一个程序，实现一个简单的计算器，能够进行加、减、乘、除四则运算。

学科竞赛-noip普及组初赛试题及答案

noip普及组初赛试题及答案文字标黑部分为试题答案。

一、单项选择题（共20题，每题分，共计30分；每题有且仅有一个正确选项）1.在8位二进制补码中，表示的数是十进制下的( )。

A. 43B. -85C. -43D. -842.计算机存储数据的基本单位是( )。

A. bitB. ByteC. GBD. KB3.下列协议中与电子邮件无关的是( )。

A. POP3B. SMTPC. WTOD. IMAP4.分辨率为800x600、16位色的位图，存储图像信息所需的空间为( )。

B.D. 2880KB5.计算机应用的最早领域是( )。

A.数值计算B.人工智能C.机器人D.过程控制6.下列不属于面向对象程序设计语言的是( )。

A. CB. C++C. JavaD. C#的中文意思是( )。

A.中国信息学联赛B.全国青少年信息学奥林匹克竞赛C.中国青少年信息学奥林匹克竞赛D.中国计算机协会8. 2017年10月1日是星期日，1999年10月1日是( )。

A.星期三B.星期日C.星期五D.星期二9.甲、乙、丙三位同学选修课程，从4门课程中，甲选修2门，乙、丙各选修3门，则不同的选修方案共有( )种。

A. 36B. 48C. 96D. 19210.设G是有n个结点、m条边(n ≤m)的连通图，必须删去G的( )条边，才能使得G变成一棵树。

–n+1 B. m-nC. m+n+1 –m+111.对于给定的序列{ak}，我们把(i, j)称为逆序对当且仅当i aj。

那么序列1, 7, 2, 3, 5, 4的逆序对数为()个。

A. 4B. 5C. 6D. 712.表达式a * (b + c) * d的后缀形式是()。

A. abcd*+*B. abc+*d*C. a*bc+*dD. b+c*a*d13.向一个栈顶指针为hs的链式栈中插入一个指针s指向的结点时，应执行( )。

A. hs->next=s;>next=hs;hs=s;>next=hs->next;hs->next=s;>next=hs;hs=hs->next;14.若串S = “copyright”，其子串的个数是( )。

Noip2014解题报告

Noip2014普及组解题报告--slzxxjd 注：数据分析中的数据均为ZJ评测结果1.珠心算测验(count.cpp/c/pas)【问题描述】珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。

珠心算训练，既能够开发智力，又能够为日常生活带来很多便利，因而在很多学校得到普及。

某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。

他随机生成一个正整数集合，集合中的数各不相同，然后要求学生回答：其中有多少个数，恰好等于集合中另外两个（不同的）数之和？最近老师出了一些测验题，请你帮忙求出答案。

【输入】输入文件名为count.in。

输入共两行，第一行包含一个整数n，表示测试题中给出的正整数个数。

第二行有n 个正整数，每两个正整数之间用一个空格隔开，表示测试题中给出的正整数。

【输出】输出文件名为count.out。

输出共一行，包含一个整数，表示测验题答案。

【输入输出样例】【样例说明】由1+2=3，1+3=4，故满足测试要求的答案为2。

注意，加数和被加数必须是集合中的两个不同的数。

【数据说明】对于100%的数据，3≤n≤100，测验题给出的正整数大小不超过10,000。

【题目分析】对于一个正整数集合，求出这个正整数集合中有多少个数恰好等于集合中另外两个（不同的）数之和。

【算法分析】继承了历年Noip 的传统，第一题都是模拟题。

这道题目的算法不难发现。

我们可以用O（n）的方法确定这个正整数集合中的其中一个数，然后用O（n 2）count.in count.out 412342算法找出另外两个不同的数（注意了，题目强调了不同的！尽管这个细节不注意连连样例都不会过的~）。

非常值得注意的是，很多同学这道简单的模拟题仅仅只拿了30分，问题出在审题不清，题目叙述中要求求的是有几个数恰好等于集合中另外两个数之和，也就是说如果一个数恰好等于集合中不同的两（或者两组以上）组数，那么这样的只能算作一种。

【Code】01var02i,j,k,m,n,s,t,ans:longint;03a:array[1..1000]of longint;04begin05assign(input,'count.in');06assign(output,'count.out');07reset(input);08rewrite(output);09read(n);10for i:=1to n do11read(a[i]);12ans:=0;13for i:=1to n do14begin15t:=0;16for j:=1to n do17begin18for k:=1to n do19if(i<>j)and(j<>k)and(i<>k)then20if a[j]+a[k]=a[i]then begin t:=1;break;end;21if t=1then break;22end;23if t=1then inc(ans);24end;25writeln(ans);26close(input);27close(output);28end.【数据分析】这道题目的平均分是56.6分，那么也就是一半以上的人这道题目还是没有出现审题错误的，只是算法上出现了一些其他的Bug。

noip普及组初赛试题及答案

答案：82. 一个完整的算法应该包含输入、____和输出三个基本部分。

答案：处理3. 在编程中，____是一种常用的数据结构，用于存储具有相同数据类型的元素集合。

答案：数组4. 在面向对象编程中，封装、继承和____是三个基本特征。

答案：多态5. 在关系型数据库中，____是一种特殊的表，用于定义表之间的关系。

noip2014普及组初赛试题+答案

NOIP普及组初赛历年试题及答案阅读题篇

noip普及组初赛试题及答案

NOIP2014 普及组 解题报告

noip普及组初赛试题及答案

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

noip普及组初赛试题及答案

noip2014普及组初赛试题+答案

NOIP2014初赛普及组试题知识点分析

51CTO下载-NOIP2014普及组C 试题

noip初赛试题普及组及答案

学科竞赛-noip普及组初赛试题及答案

Noip2014解题报告

noip普及组初赛试题及答案

NOIP2014 普及组解题报告