NOIP2011普及组初赛试题答案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普及组初赛历年试题及答案阅读题篇阅读程序写结果（共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;}输出: =。

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普及组初赛历年试题及答案选择题篇单项选择题：每次共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普及组初赛历年试题及答案选择题篇单项选择题：每次共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年( )授予肖克利、巴丁和布拉顿，以表彰他们对半导体的研究和晶体管效应的发现。

【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表示所有已知价位及对应的销量输入完毕，输入的最后一行为一个单独的整数表示在已知的最高单价外每升高一块钱将减少的销量。

第十届全国青少年信息学奥林匹克联赛初赛试题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. 以下哪个软件不是即时通信软件（）。

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

每题有且仅有一个正确答案.)。

1．微型计算机中，控制器的基本功能是() 。

A. 控制机器各个部件协调工作B.实现算术运算和逻辑运算C. 获取外部信息 D .存放程序和数据2. 设A=true ，B=false ，C=true ，D=false ，以下逻辑运算表达式值为真的是()。

A. (A A B) V (C A D V A)B.(( A A B) V C) A DC.(B V C V D) A D A AD.A A (D V C) A B3. 在下列关于图灵奖的说法中，不正确的是()。

A. 图灵奖是美国计算机协会于1966年设立的，专门奖励那些对计算机事业作出重要贡献的个人B. 图灵奖有“计算机界诺贝尔奖”之称C. 迄今为止，还没有华裔计算机科学家获此殊荣D. 图灵奖的名称取自计算机科学的先驱、英国科学家阿兰•图灵4．计算机在工作过程中，若突然停电，()中的信息不会丢失。

5．完全二叉树共有2*N-1 个结点，则它的叶节点数是()。

NN-16. 在以下各项中，()不是操作系统软件。

WindowsVistaD.Sybase7 .设栈S的初始状态为空，元素a, b, c, d, e, f依次入栈S,出栈的序列为b, d, f , e, c, a，则栈S的容量至少应该是()。

A.6B.5C.4D.38. 与十进制数28.5625 相等的四进制数是()。

131.22 C9. 设字符串S=” Olympic ”，S的非空子串的数目是()。

A.28B.29C.16D.1710. Web2.0是近年来互联网的热门概念之一，其核心思想是互动与分享。

下列网站中，()是典型的Web2.0应用。

11. 递归过程或函数调用时，处理参数和返回地址，通常使用一种称为()的数据结构。

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

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

）1、在二进制下，1101001 + （） = 1110110。

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

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

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

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

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

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

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

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

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

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

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

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

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

这种想法是（）。

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

NOIP2011第十七届信息学奥林匹克竞赛初赛（普及组 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．不正确的，只要在硬盘上出现过的文件，永远不可能被彻底删除11．广度优先搜索时，需要用到的数据结构是（）。

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．广度优先搜索时，需要用到的数据结构是（）。

n o i p初赛普及组c试题及答案文件管理序列号：[K8UY-K9IO69-O6M243-OL889-F88688]第十届全国青少年信息学奥林匹克联赛初赛试题（普及组C语言二小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一．选择一个正确答案代码（A/B/C/D/E）,填入每题的括号内(每题1.5分,共30分)1.美籍匈牙利数学家冯·诺依曼对计算机科学发展所做出的贡献是（）。

A.提出理想计算机的数学模型，成为计算机科学的理论基础。

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

C.提出存储程序工作原理，并设计出第一台具有存储程序功能的计算机EDVAC。

D.采用集成电路作为计算机的主要功能部件。

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

2.下列哪个不是CPU（中央处理单元）（）。

A.IntelItaniumB.DDRSDRAMC.AMDAthlon64D.AMDOpteronE.IBMPower53.下列网络上常用的名字缩写对应的中文解释错误的是（）。

A.WWW（WorldWideWeb）：万维网。

B.URL（UniformResourceLocator）：统一资源定位器。

C.HTTP（HypertextTransferProtocol）：超文本传输协议。

D.FTP（FileTransferProtocol）：快速传输协议。

E.TCP（TransferControlProtocol）：传输控制协议。

4.下面哪个部件对于个人桌面电脑的正常运行不是必需的（）。

A.CPUB.图形卡（显卡）C.光驱D.主板E.内存5.下列哪个软件属于操作系统软件（）。

A.MicrosoftWordB.金山词霸C.FoxmailD.WinRARE.RedHatLinux6.下列哪个不是计算机的存储设备（）。

A.文件管理器B.内存C.高速缓存D.硬盘E.U盘7.下列说法中错误的是（）。

A.CPU的基本功能就是执行指令。

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

共计30分。

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

）B 1．在二进制下，1100011 +（）= 1110000。

A．1011B．1101C．1010 D．1111B 2．字符“A”的ASCII码为十六进制41，则字符“Z”的ASCII码为十六进制的（）。

A．66 B．5A C．50 D．视具体的计算机而定A 3．右图是一棵二叉树，它的先序遍历是（）。

A．ABDEFC B．DBEFAC C．DFEBCA D．ABCDEFD 4．寄存器是（）的重要组成部分。

A．硬盘B．高速缓存C．内存D．中央处理器（CPU）B 5．广度优先搜索时，需要用到的数据结构是（）。

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

A．程序运行时理论上所占的内存空间B．程序运行时理论上所占的数组空间C．程序运行时理论上所占的硬盘空间D．程序源文件理论上所占的硬盘空间C 7．应用快速排序的分治思想，可以实现一个求第K大数的程序。

假定不考虑极端的最坏情况，理论上可以实现的最低的算法时间复杂度为（）。

A．O(n2)B．O(n log n)C．O(n)D．O(1)D 8．为解决Web应用中的不兼容问题，保障信息的顺利流通，（）制定了一系列标准，涉及HTML、XML、CSS等，并建议开发者遵循。

A．微软B．美国计算机协会（ACM）C．联台国教科文组织D．万维网联盟（W3C）B 9．体育课的铃声响了，同学们都陆续地奔向操场，按老师的要求从高到矮站成一排。

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

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

A．快速排序B．插入排序C．冒泡排序D．归并排序A 10．1956年（）授予肖克利（William Shockley）、巴丁（John Bardeen）和布拉顿（Walter Brattain)，以表彰他们对半导体的研究和晶体管效应的发现。

noip初赛c语言试题及答案1. 选择题1.1 以下哪个选项是C语言中合法的变量名？A. 2variableB. variable2C. intD. _variable1.2 正确答案是 D。

变量名可以以字母或下划线开头，不能以数字开头，也不能是C语言的关键字。

1.3 以下哪个选项是C语言中合法的整型常量？A. 0x1AB. 0123C. 1.2E3D. 0b10101.4 正确答案是 A。

0x1A 是十六进制表示的整数，0123 是八进制表示的整数，1.2E3 是浮点数，0b1010 是二进制表示的整数，但不是合法的C语言常量。

1.5 以下哪个选项是C语言中合法的字符串常量？A. "Hello, World!"B. 'Hello, World!'C. "HelloD. "Hello\"1.6 正确答案是 A。

"Hello, World!" 是合法的字符串常量，'Hello, World!' 是字符常量，"Hello 是不完整的字符串常量，"Hello\" 是非法的字符串常量，因为反斜杠后面没有字符。

2. 填空题2.1 以下C语言代码中，变量a的值是多少？```cint a = 5;printf("%d", a);```2.2 答案是 5。

变量a被初始化为5，然后通过printf函数输出。

2.3 以下C语言代码中，变量b的值是多少？```cint b = 10;b = b + 5;printf("%d", b);```2.4 答案是 15。

变量b被初始化为10，然后增加5，最后输出15。

3. 编程题3.1 编写一个C语言程序，计算并输出100以内所有偶数的和。

```c#include <stdio.h>int main() {int sum = 0;for (int i = 1; i <= 100; i++) {if (i % 2 == 0) {sum += i;}}printf("Sum of even numbers from 1 to 100 is: %d\n", sum);return 0;}```3.2 程序的输出是：Sum of even numbers from 1 to 100 is: 2550。

NOIP2011普及组初赛试题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． 6 C． 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．不正确的，只要在硬盘上出现过的文件，永远不可能被彻底删除11．广度优先搜索时，需要用到的数据结构是（）。