NOIP2011普及组初赛试题答案C++

合集下载

noip初赛普及组c试题及答案

9.）。

第十届全国青少年信息学奥林匹克联赛初赛试题A. 文件管理器B. 内存C. 高速缓存D. 硬盘E. U 盘下列说法中错误的是（ A. CPU 的基本功能就是执行指令。

B. CPU 访问内存的速度快于访问高速缓存的速度。

C. CPU 的主频是指CPU 在1秒内完成的指令周期数。

D. 在一台计算机内部，一个内存地址编码对应唯一的一个内存单元。

E. 数据总线的宽度决定了一次传递数据量的大小，是影响计算机性能的因素之彩色显示器所显示的五彩斑斓的色彩，是由红色、蓝色和（A. 紫B. 白C. 黑D. 绿E. 橙用静电吸附墨粉后转移到纸张上，是哪种输出设备的工作方式（ A. 针式打印机 B. 喷墨打印机 C. 激光打印机 D. 笔式绘图仪 E. 喷墨绘图仪普及组 C 语言小时完成）•• 全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效••1. 2. 3. 4. 5. 6.．选择一个正确答案代码（ A/B/C/D/E ）,填入每题的括号内（每题1.5分, 共30分）美籍匈牙利数学家冯•诺依曼对计算机科学发展所做出的贡献是（ A. 提出理想计算机的数学模型，成为计算机科学的理论基础。

是世界上第一个编写计算机程序的人。

提出存储程序工作原理，并设计出第一台具有存储程序功能的计算机采用集成电路作为计算机的主要功能部件。

指出计算机性能将以每两年翻一番的速度向前发展。

）。

B. C. D. E.下列哪个不是CPU （中央处理单元）（A. Intel ItaniumB. DDR SDRAMC. AMD Athlon64D. AMD OpteronE. IBM Power 5 下列网络上常用的名字缩写对应的中文解释错误的是（ WWW （World Wide Web ）：万维网。

URL （Uniform Resource Locator ）：统一资源定位器。

HTTP（Hypertext Transfer Protocol ）:超文本传输协议。

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;}输出: =。

noip211初赛普及组c++题目及答案

N O I P2011第十七届信息学奥林匹克竞赛初赛（普及组C++语言二小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、单项选择题（共20题，每题1.5分，共计30分。

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

）1．在二进制下，1011001+（）=1100110。

A．1011B．1101 C．1010D．11112．字符“0”的ASCII码为48，则字符“9”的ASCII码为（）。

A．39B．57 C．120D．视具体的计算机而定3．一片容量为8G的SD卡能储存大约（）张大小为2MB的数码照片。

A．1600B．2000 C．4000D．160004．摩尔定律（Moore'slaw)是由英特尔创始人之一戈登·摩尔(GordonMoor)提出来的。

根据摩尔定律，在过去几十年一级在可预测的未来纪念，单块集成电驴的集成度大约每（）个月翻一番。

A．1B．6C．18D．365．无向完全图是图中每对顶点之间都恰好有一条边的简单图。

已知无向完全图G有7个顶点，则它共有（）条边。

A．7B．21 C．42D．496．寄存器是（）的重要组成部分。

A．硬盘B．高速缓存C．内存D．中央处理器（CPU）7．如果根结点的深度记为1，则一棵恰有2011个叶结点的二叉树的深度最少是（）。

A．10B．11 C．12D．138．体育课的铃声响了，同学们都陆续地奔向操场，按老师的要求从高到矮站成一排。

每个同学按顺序来到操场时，都从排尾走到排头，找到第一个比自己高的同学，并站在他的后面。

这种站队的方法类似于（）算法。

A．快速排序B．插入排序C．冒泡排序D．归并排序9．一个正整数在二进制下有100位，则它在十六进制下有（）位。

A．7B．13 C．25D．不能确定10．有人认为，在个人电脑送修前，将文件放入回收站中就是已经将其删除了。

这种想法是（）。

A．正确的，将文件放入回收站以为着彻底删除、无法恢复B．不正确的，只有将回收站清空后，才意味着彻底删除、无法恢复C．不正确的，即使回收站清空，文件只是被标记为删除，仍可能通过回复软件找回D．不正确的，只要在硬盘上出现过的文件，永远不可能被彻底删除11．广度优先搜索时，需要用到的数据结构是（）。

NOIP普及组初赛历年试题及答案选择题篇

NOIP普及组初赛历年试题及答案选择题篇单项选择题：每次共20题，每题1.5分，共计30分。

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

注：答案在文末一、计算机基础（每年8-10题，占选择题的一半，找份材料翻几遍就可拿分了）NOIP2011-3. 一片容量为8G的SD卡能储存大约()张大小为2MB的数码照片。

A.1600B.2000C.4000D.16000NOIP2011-4. 摩尔定律(Moore'slaw)是由英特尔创始人之一戈登·摩尔(GordonMoor)提出来的。

根据摩尔定律，在过去几十年一级在可预测的未来纪念，单块集成电路的集成度大约每()个月翻一番。

A.1B.6C.18D.36NOIP2011-6.寄存器是()的重要组成部分。

A.硬盘B.高速缓存C.内存D.中央处理器(CPU)NOIP2011-10. 有人认为，在个人电脑送修前，将文件放入回收站中就是已经将其删除了。

这种想法是()。

A.正确的，将文件放入回收站以为着彻底删除、无法恢复B.不正确的，只有将回收站清空后，才意味着彻底删除、无法恢复C.不正确的，即使回收站清空，文件只是被标记为删除，仍可能通过回复软件找回D.不正确的，只要在硬盘上出现过的文件，永远不可能被彻底删除NOIP2011-14. 生物特征识别，是利用人体本身的生物特征进行身份认证的一种技术。

目前，指纹识别、虹膜识别、人脸识别等技术已广泛应用于政府、银行、安全防卫等领域。

以下不属于生物特征识别技术及其应用的是()。

NOIP2011-16. 关于汇编语言，下列说法错误的是()。

A.是一种与具体硬件相关的程序设计语言B.在编写复杂程序时，相对于高级语言而言代码量较大，且不易调试C.可以直接访问寄存器、内存单元、以及I/O端口D.随着高级语言的诞生，如今已完全被淘汰，不再使用NOIP2011-18. 1956年()授予肖克利、巴丁和布拉顿，以表彰他们对半导体的研究和晶体管效应的发现。

NOIP普及组初赛历年试题及标准答案选择题篇

NOIP普及组初赛历年试题及答案选择题篇————————————————————————————————作者：————————————————————————————————日期：NOIP普及组初赛历年试题及答案选择题篇单项选择题：每次共20题，每题1.5分，共计30分。

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

A.1600B.2000C.4000D.16000NOIP2011-4. 摩尔定律(Moore'slaw)是由英特尔创始人之一戈登·摩尔(GordonMoor)提出来的。

根据摩尔定律，在过去几十年一级在可预测的未来纪念，单块集成电路的集成度大约每( )个月翻一番。

A.1B.6C.18D.36NOIP2011-6.寄存器是( )的重要组成部分。

A.硬盘B.高速缓存C.内存D.中央处理器(CPU)NOIP2011-10. 有人认为，在个人电脑送修前，将文件放入回收站中就是已经将其删除了。

这种想法是( )。

A .正确的，将文件放入回收站以为着彻底删除、无法恢复B.不正确的，只有将回收站清空后，才意味着彻底删除、无法恢复C.不正确的，即使回收站清空，文件只是被标记为删除，仍可能通过回复软件找回D.不正确的，只要在硬盘上出现过的文件，永远不可能被彻底删除NOIP2011-14. 生物特征识别，是利用人体本身的生物特征进行身份认证的一种技术。

目前，指纹识别、虹膜识别、人脸识别等技术已广泛应用于政府、银行、安全防卫等领域。

以下不属于生物特征识别技术及其应用的是( )。

NOIP2011-16. 关于汇编语言，下列说法错误的是( )。

A.是一种与具体硬件相关的程序设计语言B.在编写复杂程序时，相对于高级语言而言代码量较大，且不易调试C.可以直接访问寄存器、内存单元、以及I/O端口D.随着高级语言的诞生，如今已完全被淘汰，不再使用NOIP2011-18. 1956年( )授予肖克利、巴丁和布拉顿，以表彰他们对半导体的研究和晶体管效应的发现。

2000-2011NOIP普及组试题

【00NOIP普及组】计算器的改良(noip001.pas)【题目描述】NCL是一家专门从事计算器改良与升级的实验室，最近该实验室收到了某公司所委托的一个任务：需要在该公司某型号的计算器上加上解一元一次方程的功能。

实验室将这个任务交给了一个刚进入的新手ZL 先生。

为了很好的完成这个任务,ZL先生首先研究了一些一元一次方程的实例：4+3x=86a-5+1=2-2a-5+12Y=0ZL先生被主管告之，在计算器上键入的一个一元一次方程中，只包含整数、小写字母及十、一、＝这三个数学符号（当然，符号“一”既可作减号，也可作负号）。

方程中并没有括号，也没有除号，方程中的字母表示未知数。

【输入】输入一个一元一次方程,可认为输入的一元一次方程均为合法的，且有唯一实数解。

【输出】将解方程的结果（精确至小数点后三位）输出。

【输入样例】6a-5+1=2-2a【输出样例】a=0.750【00NOIP普及组】税收与补贴问题(noip002.pas)【题目描述】每样商品的价格越低，其销量就会相应增大。

现已知某种商品的成本及其在若干价位上的销量（产品不会低于成本销售），并假设相邻价位间销量的变化是线性的且在价格高于给定的最高价位后，销量以某固定数值递减。

（我们假设价格及销售量都是整数）对于某些特殊商品，不可能完全由市场去调节其价格。

这时候就需要政府以税收或补贴的方式来控制。

（所谓税收或补贴就是对于每个产品收取或给予生产厂家固定金额的货币）问题求解：你是某家咨询公司的项目经理，现在你已经知道政府对某种商品的预期价格，以及在各种价位上的销售情况。

要求你确定政府对此商品是应收税还是补贴的最少金额（也为整数），才能使商家在这样一种政府预期的价格上，获取相对其他价位上的最大总利润。

总利润=单位商品利润*销量单位商品利润=单位商品价格-单位商品成本（-税金 or +补贴）【输入】输入的第一行为政府对某种商品的预期价，第二行有两个整数，第一个整数为商品成本，第二个整数为以成本价销售时的销售量，以下若干行每行都有两个整数，第一个为某价位时的单价，第二个为此时的销量，以一行-1，-1表示所有已知价位及对应的销量输入完毕，输入的最后一行为一个单独的整数表示在已知的最高单价外每升高一块钱将减少的销量。

NOIP普及组C题目及答案

第十届全国青少年信息学奥林匹克联赛初赛试题2005（普及组C 语言二小时完成）• •全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效•• 一.选择一个正确答案代码（ A/B/C/D/E ）,填入每题的括号内（每题1.5分,共30分）1. 在字符串"ababacbabcbdecced ”中出现次数最多的字母出现了（）次。

A.6B.5C.4D.3E.2 2. 设全集 l={a,b,c,d,e,f,g,h} （）。

A.{c,e}B.{d,e}C.{e}D.{c,d,e}E.{d,f} 3. 和十进制数23的值相等的二进制数是（）。

A.10110B.11011C.11011D.10111E.10011 4. 完全二叉树的结点个数为11,则它的叶结点个数为（）。

A.4B.3C.5D.2E.6 5. 平面上有五个点A （5,3）,B （3,5）,C （2,1）,D （3,3）,E （5,1）。

以这五点作为完全图 G 的顶点，每两点之间的直线距离是图G 中对应边的权值。

以下哪条边不是图 G 的最小生成树中的边（）。

A.AD6.Intel 的首颗16位处理器是（）。

A.80887. 处理器A 每秒处理的指令数是处理器 B 的2倍。

某一特定程序 P 分别编译为处理器 A 和处理器B 的指令，编译结果处理器A 的指令数是处理器B 的 4倍。

已知程序P 在处理器A 上执行需要1个小时，那么在输入相同的情况下，程序P 在处理器B 上执行需要（）小时。

A.4B.2C.1D.1/2E.1/4 8.以下哪个不是计算机的输出设备（）。

A.音箱 B.显示器 C.打印机 D.扫描仪 E.绘图仪 9. 下列活动中不属于信息学奥赛的系列活动的是（）。

A.NOIPB.NOIC.IOID.冬令营E.程序员等级考试 10. 以下断电之后仍能保存数据的是（）。

A.硬盘B.寄存器C.显存D.内存E.高速缓存 11. 以下哪个软件不是即时通信软件（）。

2011年NOIP普及组初赛试题及参考答案

│5
一、选择题
5. 无向完全图是图中每对顶点之间都恰有一条边的简单图。已知无向完全图 G 有 7 个顶点，则它共有（）条边。 A. 7 B. 21 C. 42 D. 49
│6
一、选择题
6. 寄存器是（）的重要组成部分。 A. 硬盘 B. 高速缓存 C. 内存 D. 中央处理器（CPU）
│7
一、选择题
7. 如果根结点的深度记为 1，则一棵恰有 2011 个叶结点的二叉树的深度最少是（）。 A. 10 B. 11 C. 12 D. 13
│8
一、选择题
8. 体育课的铃声响了，同学们都陆续地奔向操场，按老师的要求从高到矮站成一排。每个同学按顺序来到操场时，都从排尾走向排头，找到第一个比自己高的同学，并站在他的后面。这种站队的方法类似于（）算法。 A. 快速排序 B. 插入排序 C. 冒泡排序 D. 归并排序
│ 18
一、选择题
18. 1956 年（）授予肖克利（William Shockley）、巴丁（John Bardeen）和布拉顿（Walter Brattain），以表彰他们对半导体的研究和晶体管效应的发现。 A. 诺贝尔物理学奖 B. 约翰·冯·诺依曼奖 C. 图灵奖 D. 高德纳奖（Donald E. Knuth Prize）
普及组2011年初赛
一、选择题二、问题解答三、程序阅读四、程序完善
│1
一、选择题
1. 在二进制下，1101001+（）=1110110。 A. 1011 B. 1101 C. 1010 D. 1111
│2
一、选择题
2. 字符“0”的 ASCII 码为 48，则字符“9”的 ASCII 码为（）。 A. 39 B. 57 C. 120 D. 视具体的计算机而定

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

第十七届全国青少年信息学奥林匹克联赛初赛试题（普及组 C++语言二小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、单项选择题（共20题，每题1.5分，共计30分。

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

）1．在二进制下，1011001 + （）= 1100110。

A．1011 B．1101 C．1010 D．11112．字符“0”的ASCII码为48，则字符“9”的ASCII码为（）。

A．39 B．57 C．120 D．视具体的计算机而定3．一片容量为8G的SD卡能储存大约（）张大小为2MB的数码照片。

A．1600 B．2000 C．4000 D．160004．摩尔定律（Moore's law)是由英特尔创始人之一戈登·摩尔(Gordon Moor)提出来的。

根据摩尔定律，在过去几十年一级在可预测的未来纪念，单块集成电驴的集成度大约每（）个月翻一番。

A．1 B．6C．18 D．365．无向完全图是图中每对顶点之间都恰好有一条边的简单图。

已知无向完全图G有7个顶点，则它共有（）条边。

A．7 B．21 C．42 D．496．寄存器是（）的重要组成部分。

A．硬盘B．高速缓存C．内存D．中央处理器（CPU）7．如果根结点的深度记为1，则一棵恰有2011个叶结点的二叉树的深度最少是（）。

A．10 B．11 C．12 D．138．体育课的铃声响了，同学们都陆续地奔向操场，按老师的要求从高到矮站成一排。

每个同学按顺序来到操场时，都从排尾走到排头，找到第一个比自己高的同学，并站在他的后面。

这种站队的方法类似于（）算法。

A．快速排序B．插入排序C．冒泡排序D．归并排序9．一个正整数在二进制下有100位，则它在十六进制下有（）位。

A．7 B．13 C．25 D．不能确定10．有人认为，在个人电脑送修前，将文件放入回收站中就是已经将其删除了。

这种想法是（）。

A．链表B．队列C．栈D．散列表12．在使用高级语言编写程序时，一般提到的“空间复杂度”中的“空间”是指（）。

A．程序运行时理论上所占的内存空间B．程序运行时理论上所占的数组空间C．程序运行时理论上所占的硬盘空间D．程序源文件理论上所占的硬盘空间13．在含有n个元素的双向链表中查询是否存在关键字为k的元素，最快情况下运行的时间复杂度是（）。

A．O(1 ) B．O( log n ) C．O( n ) D．O( n log n )14．生物特征识别，是利用人体本身的生物特征进行身份认证的一种技术。

目前，指纹识别、虹膜识别、人脸识别等技术已广泛应用于政府、银行、安全防卫等领域。

一下不属于生物特征识别技术及其应用的是（）。

A．指静脉验证B．步态验证C．ATM机密码验证D．声音验证15．现有一段文言文，要通过二进制哈夫曼编码进行压缩。

简单起见，假设这段文言文只由4个汉字“之”、“呼”、“者”、“也”组成，它们出现的次数分别为700、600、300、200。

那么，“也”字的编码长度是（）。

A．1 B．2 C．3 D．416．关于汇编语言，下列说法错误的是（）A．是一种与具体硬件相关的程序设计语言B．在编写复杂程序时，相对于高级语言而言代码量较大，且不易调试C．可以直接反问寄存器、内存单元、以及I/O端口D．随着高级语言的诞生，如今已完全被淘汰，不再使用17．（）是一种选优搜索法，按选优条件向前搜索，以达到目标。

当搜索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择。

：A．回溯法B．枚举法C．动态规划D．贪心18．1956年（）手语肖克利、巴丁和布拉顿，以表彰他们对半导体的研究和晶体管效应的发现。

A．诺贝尔物理学奖B．约翰·冯·诺依曼奖C．图灵奖D．高德纳奖19．对一个有向图而言，如果每个节点都存在到达其他任何节点的路径，那么就称它是强连通的。

例如，有图就是一个强连通图。

事实上，在删掉边（）后，它依然是强连通的。

A．a B．b C．c D．d20．从ENIAC到当前最先进的计算机，冯·诺依曼体系结构始终占有重要地位。

冯诺依曼提醒结构的核心内容是（）。

A．采用开关电路B．采用半导体器件C．采用存储程序和程序控制原理D．采用键盘输入二．问题求解（共2题，每空5分，共计10分）1．每份考卷都有一个8位二进制序列号。

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

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

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

2．定义字符串的基本操作为：删除一个字符＼插入一个字符和将一个字符修改成另外一个字符这三种操作。

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

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

三．阅读程序写结果（共4题，每题8分，共计32分）1．#include<iostream>using namespace std;int main(){int i,n,m,ans;cin>>n>>m;i=n;ans=0;while(i<=m){ans+=i;i++;}cout<<ans<<endl;return 0;}输入：10 20输出：_________2．#include<iostream>#include<string>using namespace std;int main(){string map= "2223334445556667778889999";string tel;int i;cin>>tel;for(i=0;i<tel.length();i++)if((tel[i]>='0') && (tel[i]<='9') )cout<<tel[i];else if( (tel[i]>='A') && (tel[i]<='Z'))cout<<map[tel[i]-'A'];cout<<endl;return 0;}输入：CCF-NOIP-2011输出：_______________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]++;}i=0;sum=0;while(sum<(n/2+1)){i++;sum+=a[i];}cout<<i<<endl;return 0;}输入：114 5 6 6 4 3 3 2 3 2 1输出：4．#include<iostream>using namespace std;int solve(int n,int m){int i,sum;if(m==1) return 1;sum=0;for(i=1;i<n;i++)sum+= solve(i,m-1);return sum;}int main(){int n,m;cin>>n>>m;cout<<solve(n,m)<<endl;return 0;}输入：7 4输出：_________四．完善程序 (前11空，每空2分，后2空，每空3分，共28分)1．（子矩阵）给输入一个n1*m1的矩阵a，和n2*m2的矩阵b，问a中是否存在子矩阵和b相等。

若存在，输出所有子矩阵左上角的坐标：若不存在输出“There isno answer”。

#include<iostream>using namespace std;const int SIZE = 50;int n1,m1,n2,m2,a[SIZE][SIZE],b[SIZE][SIZE];int main(){int i,j,k1,k2;bool good ,haveAns;cin>>n1>>m1;for(i=1;i<=n1;i++)for(j=1;j<=m1;j++)cin>>a[i][j];cin>>n2>>m2;for(i=1;i<=n2;i++)for(j=1;j<=m2;j++)①;haveAns=false;for(i=1;i<=n1-n2+1;i++)for(j=1;j<=②;j++){③;for(k1=1;k1<=n2;k1++)for(k2=1;k2<=④;k2++){if(a[i+k1-1][j+k2-1]!=b[k1][k2])good=false;}if(good){cout<<i<<' '<<j<<endl;⑤;}}if(!haveAns)cout<<"There is no answer"<<endl;return 0;}2. (大整数开方)输入一个正整数n（1≤n≤10100），试用二分法计算它的平方根的整数部分。

#include<iostream>#include<string>using namespace std;const int SIZE=200;struct hugeint{int len,num[SIZE];};//其中len表示大整数的位数；num[1]表示个位，num[2]表示十位，以此类推hugeint times(hugeint a,hugeint b)// 计算大整数a和b的乘积{int i,j;hugeint ans;memset(ans.num,0,sizeof(ans.num));for(i=1;i<=a.len;i++)for(j=1;j<=b.len;j++)①+=a.num[i]*b.num[j];for(i=1;i<=a.len+b.len;i++){ans.num[i+1]+=ans.num[i]/10;②;}if(ans.num[a.len+b.len]>0)ans.len=a.len+b.len;elseans.len=a.len+b.len-1;return ans;}hugeint add(hugeint a,hugeint b)//计算大整数a和b 的和{int i;hugeint ans;memset(ans.num,0,sizeof(ans.num));if(a.len>b.len)ans.len=a.len;elseans.len=b.len;for(i=1;i<=ans.len;i++){ans.num[i]+= ③;ans.num[i+1]+= ans.num[i]/10;ans.num[i]%=10;}if(ans.num[ans.len+1]>0)ans.len++;return ans;}hugeint average(hugeint a,hugeint b)//计算大整数a和b的平均数的整数部分{int i;hugeint ans;ans=add(a,b);for(i=ans.len;i>=2;i--){ans.num[i-1]+=( ④ )*10;ans.num[i]/=2;}ans.num[1]/=2;if(ans.num[ans.len]==0)ans.len--;return ans;}hugeint plustwo(hugeint a)// 计算大整数a加2之后的结果{int i;hugeint ans;ans=a;ans.num[1]+=2;i=1;while( (i<=ans.len)&&(ans.num[i]>=10) ){ ans.num[i+1]+=ans.num[i]/10;ans.num[i]%=10;i++;}if(ans.num[ans.len+1]>0)⑤;return ans;}bool over(hugeint a,hugeint b)// 若大整数a>b则返回true，否则返回false{int i;if( ⑥)return false;if( a.len>b.len )return true;for(i=a.len;i>=1;i--){if(a.num[i]<b.num[i])return false;if(a.num[i]>b.num[i])return true;}return false;}int main(){string s;int i;hugeint target,left,middle,right;cin>>s;memset(target.num,0,sizeof(target.num));target.len=s.length();for(i=1;i<=target.len;i++)target.num[i]=s[target.len-i]- ⑦; memset(left.num,0,sizeof(left.num));left.len=1;left.num[1]=1;right=target;do{middle=average(left,right);if(over( ⑧ ))right=middle;elseleft=middle;}while(!over(plustwo(left),right) );for(i=left.len;i>=1;i--)cout<<left.num[i];return 0;}NOIP2011年普及组（C++语言）参考答案与评分标准一、单项选择题：（每题1.5分）1. B2. B3. C4. C5. B6. D7. B8. B9. C 10. C11. B 12. A 13. C 14. C 15. C16. D 17. A 18. A 19. A 20. C二、问题求解：（共2题，每空5分，共计10分）1．1282．3三、阅读程序写结果（共4题，每题8分，共计32分）1. 1652. 223664720113. 34. 20四．完善程序(前11空，每空2分，后2空，每空3分，共28分)1.①cin>>b[i][j]②m1-m2+1③good=true④m2⑤haveAns=true2.①ans.num[i+j-1]②ans.num[i]%=10③a.num[i]+b.num[i]④ans.num[i] % 2⑤ans.len++⑥a.len<b.len⑦'0'或48⑧times(middle,middle),target。