NOIP2006普及组初赛试题答案
NOIP 2006年普及组解题报告
int i, j, n, m, v, w; cin >> n >> m; for ( i = 0 ; i < m ; i++ ) {
cin >> v >> w; for ( j = n ; j >= v ; j-- )
注 ： 本 份 解 题 报 告 的 参 考 答 案 均 采 用 G++ 编 译 器 通 过 ， 并 已 经 在 /JudgeOnline中测试通过，欢迎大家在在线测评中提交检测，如遇到
问题可到：北京市科协网站的在线交流（/bjnoi/）或到作者的交流 论坛的相应板块中提交。输入输出形式，采用的均为标准输入输出， 如果需要针对竞赛，请更改为相应的文件操作即可。
if (st[i] != z[t - (w - 1) + i]) {
f = false; break; } if ( f ) return; i= 0; while (st[w - i - 1] == z[t - i]) i++; st[w - i - 1]++; c = st[w - i - 1]; for (x = 1 , j = w - i ; j < w ; j++ , x++) st[j] = c + x; } int main(int argc, char *argv[]) { char st[28] , *str; char str1[28]; int i, j, k; cin >> s >> t >> w; cin >> st; str = st; for ( i = 0 ; i < 5 ; i++ ) { strcpy(str1 , str); pre(str); if ( strcmp(str1 , str) != 0) cout << str << endl; else break; } //system("PAUSE"); return EXIT_SUCCESS; } 四、数列 没有想到最后一道题会这么简单，看到题目以后，看到数列首先有些困惑，但是，括 号里的内容，却让思路豁然开朗。这个表达式，明显的表现出了，加法算式的部分选择，这 种情况很正常的想到了 2 进制的 01 转化后和加法算式部分的乘积后的结果。而且，仔细观 察在这道题目中，我们甚至不用生成 2 进制的 01 形式，只需要将 N 转化成为 2 进制就可以 了。可以说，真的是不能够再简单了。
NOIP2006普及组C 题目及答案
第十二届全国青少年信息学奥林匹克联赛初赛试题 2006（普及组C++ 语言二小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、单项选择题（共20题，每题1.5分，共计30分。
每题有且仅有一个正确答案.）1. 在下面各世界顶级的奖项中，为计算机科学与技术领域做出杰出贡献的科学家设立的奖项是（）。
A. 沃尔夫奖B. 诺贝尔奖C. 菲尔兹奖D. 图灵奖2. 在下列各软件中，不属于NOIP竞赛（复赛）推荐使用的语言环境有（）。
A. gcc/g++B. Turbo PascalC. RHIDED. free pascal3. 以下断电之后仍能保存数据的有（）。
A. 寄存器B. ROMC. RAMD. 高速缓存4．Linux是一种( )。
A. 绘图软件B. 程序设计语言C. 操作系统D. 网络浏览器5. CPU是( )的简称。
A. 硬盘B. 中央处理器C. 高级程序语言D. 核心寄存器6. 在计算机中，防火墙的作用是（）。
A. 防止火灾蔓延B.防止网络攻击C. 防止计算机死机D. 防止使用者误删除数据7. 在下列关于计算机语言的说法中，不正确的是（）。
A. Pascal和C都是编译执行的高级语言B. 高级语言程序比汇编语言程序更容易从一种计算机移植到另一种计算机上C. C++是历史上的第一个支持面向对象的计算机语言D. 与汇编语言相比，高级语言程序更容易阅读8. 在下列关于计算机算法的说法中，不正确的是（）。
A. 一个正确的算法至少要有一个输入B. 算法的改进，在很大程度上推动了计算机科学与技术的进步C. 判断一个算法的好坏的主要标准是算法的时间复杂性与空间复杂性D. 目前仍然存在许多涉及到国计民生的重大课题，还没有找到能够在计算机上实施的有效算法9. 在下列各种排序算法中，不是以“比较”作为主要操作的算法是（）。
A. 选择排序B. 冒泡排序C. 插入排序D. 基数排序10．在编程时（使用任一种高级语言，不一定是C++），如果需要从磁盘文件中输入一个很大的二维数组（例如1000*1000的double型数组），按行读（即外层循环是关于行的）与按列读（即外层循环是关于列的）相比，在输入效率上（）。
NOIP普及组初赛及答案Pascal
第十八届全国青少年信息学奥林匹克联赛初赛（普及组Pascal语言试题）选手注意：试题纸共有10页，答题纸共有2页，满分100分。
请在答题纸上作答，写在试题纸上一律无效。
不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料一、单项选择题（共20题，每题1.5分，共计30分；每题且仅有一个正确选项）1．计算机如果缺少（），将无法正常启动。
A．内存B．鼠标C．U盘D．摄像头2．（）是一种先进先出的线性表。
A．栈B．队列C．哈希表（散列表）D．二叉树3．目前计算机芯片（集成电路）制造的主要原料是（），它是一种可以在沙子中提炼出的物质。
A．硅B．铜C．锗D．铝4．十六进制数9A在（）进制下是232。
A．四B．八C．十5．（）不属于操作系统。
A．WindowsB．DOSD．十二C．PhotoshopD．NOI Linux6．如果一棵二叉树的中序遍历是BAC，那么它的先序遍历不可能是（）。
A．ABCB．CBAC．ACBD．BAC7．目前个人电脑的（）市场占有率最靠前的厂商包括Intel、AMD等公司。
A．显示器B．CPUC．内存D．鼠标8．使用冒泡排序对序列进行升序排列，每执行一次交换操作系统将会减少1个逆序对，因此序列5，4，3，2，1需要执行（）次操作，才能完成冒泡排序。
A．0B．5C．10D．159．1946年诞生于美国宾夕法尼亚大学的ENIAC属于（）计算机。
A．电子管B．晶体管C．集成电路D．超大规模集成电路10．无论是TCP/IP模型还是OSI模型，都可以视为网络的分层模型，每个网络协议都会被归入某一层中。
如果用现实生活中的例子来比喻这些“层”，以下最恰当的是（）。
A．中国公司的经理与波兰公司的经理交互商业文件B．军队发布命令C．国际会议中，每个人都与他国地位对等的人直接进行会谈D．体育比赛中，每一级比赛的优胜者晋级上一级比赛11．矢量图（VectorImage）图形文件所占的贮存空间比较小，并且无论如何放大、缩小或旋转等都不会失真，是因为它（）。
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 个不相邻的作为代表，有_____种不同的选法。
NOIP2006普及组计算机C++题目及答案
第十二届全国青少年信息学奥林匹克联赛初赛试题 2006（普及组C++ 语言二小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、单项选择题（共20题，每题1.5分，共计30分。
每题有且仅有一个正确答案.）1. 在下面各世界顶级的奖项中，为计算机科学与技术领域做出杰出贡献的科学家设立的奖项是（）。
A. 沃尔夫奖B. 诺贝尔奖C. 菲尔兹奖D. 图灵奖2. 在下列各软件中，不属于NOIP竞赛（复赛）推荐使用的语言环境有（）。
A. gcc/g++B. Turbo PascalC. RHIDED. free pascal3. 以下断电之后仍能保存数据的有（）。
A. 寄存器B. ROMC. RAMD. 高速缓存4．Linux是一种( )。
A. 绘图软件B. 程序设计语言C. 操作系统D. 网络浏览器5. CPU是( )的简称。
A. 硬盘B. 中央处理器C. 高级程序语言D. 核心寄存器6. 在计算机中，防火墙的作用是（）。
A. 防止火灾蔓延B.防止网络攻击C. 防止计算机死机D. 防止使用者误删除数据7. 在下列关于计算机语言的说法中，不正确的是（）。
A. Pascal和C都是编译执行的高级语言B. 高级语言程序比汇编语言程序更容易从一种计算机移植到另一种计算机上C. C++是历史上的第一个支持面向对象的计算机语言D. 与汇编语言相比，高级语言程序更容易阅读8. 在下列关于计算机算法的说法中，不正确的是（）。
A. 一个正确的算法至少要有一个输入B. 算法的改进，在很大程度上推动了计算机科学与技术的进步C. 判断一个算法的好坏的主要标准是算法的时间复杂性与空间复杂性D. 目前仍然存在许多涉及到国计民生的重大课题，还没有找到能够在计算机上实施的有效算法9. 在下列各种排序算法中，不是以“比较”作为主要操作的算法是（）。
A. 选择排序B. 冒泡排序C. 插入排序D. 基数排序10．在编程时（使用任一种高级语言，不一定是C++），如果需要从磁盘文件中输入一个很大的二维数组（例如1000*1000的double型数组），按行读（即外层循环是关于行的）与按列读（即外层循环是关于列的）相比，在输入效率上（）。
NOIP2006普及其组C题目及其规范标准答案
第十二届全国青少年信息学奥林匹克联赛初赛试题 2006（普及组C++ 语言二小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、单项选择题（共20题，每题1.5分，共计30分。
每题有且仅有一个正确答案.）1. 在下面各世界顶级的奖项中，为计算机科学与技术领域做出杰出贡献的科学家设立的奖项是（）。
A. 沃尔夫奖B. 诺贝尔奖C. 菲尔兹奖D. 图灵奖2. 在下列各软件中，不属于NOIP竞赛（复赛）推荐使用的语言环境有（）。
A. gcc/g++B. Turbo PascalC. RHIDED. free pascal3. 以下断电之后仍能保存数据的有（）。
A. 寄存器B. ROMC. RAMD. 高速缓存4．Linux是一种( )。
A. 绘图软件B. 程序设计语言C. 操作系统D. 网络浏览器5. CPU是( )的简称。
A. 硬盘B. 中央处理器C. 高级程序语言D. 核心寄存器6. 在计算机中，防火墙的作用是（）。
A. 防止火灾蔓延B.防止网络攻击C. 防止计算机死机D. 防止使用者误删除数据7. 在下列关于计算机语言的说法中，不正确的是（）。
A. Pascal和C都是编译执行的高级语言B. 高级语言程序比汇编语言程序更容易从一种计算机移植到另一种计算机上C. C++是历史上的第一个支持面向对象的计算机语言D. 与汇编语言相比，高级语言程序更容易阅读8. 在下列关于计算机算法的说法中，不正确的是（）。
A. 一个正确的算法至少要有一个输入B. 算法的改进，在很大程度上推动了计算机科学与技术的进步C. 判断一个算法的好坏的主要标准是算法的时间复杂性与空间复杂性D. 目前仍然存在许多涉及到国计民生的重大课题，还没有找到能够在计算机上实施的有效算法9. 在下列各种排序算法中，不是以“比较”作为主要操作的算法是（）。
A. 选择排序B. 冒泡排序C. 插入排序D. 基数排序10．在编程时（使用任一种高级语言，不一定是C++），如果需要从磁盘文件中输入一个很大的二维数组（例如1000*1000的double型数组），按行读（即外层循环是关于行的）与按列读（即外层循环是关于列的）相比，在输入效率上（）。
NOIP普及组初赛_2006~2018选择题
第十二届全国青少年信息学奥林匹克联赛初赛试题（2006 NOIP 普及组C++ 语言二小时完成）一、单项选择题（共20题，每题1.5分，共计30分。
每题有且仅有一个正确答案.）。
1. 在下面各世界顶级的奖项中，为计算机科学与技术领域做出杰出贡献的科学家设立的奖项是（）。
A. 沃尔夫奖B. 诺贝尔奖C. 菲尔兹奖D. 图灵奖2. 在下列各软件中，不属于NOIP竞赛（复赛）推荐使用的语言环境有（）。
A. gcc/g++B. Turbo PascalC. RHIDED. free pascal3. 以下断电之后仍能保存数据的有（）。
A. 寄存器B. ROMC. RAMD. 高速缓存4．Linux是一种( )。
A. 绘图软件B. 程序设计语言C. 操作系统D. 网络浏览器5. CPU是( )的简称。
A. 硬盘B. 中央处理器C. 高级程序语言D. 核心寄存器6. 在计算机中，防火墙的作用是（）。
A. 防止火灾蔓延B.防止网络攻击C. 防止计算机死机D. 防止使用者误删除数据7. 在下列关于计算机语言的说法中，不正确的是（）。
A. Pascal和C都是编译执行的高级语言B. 高级语言程序比汇编语言程序更容易从一种计算机移植到另一种计算机上C. C++是历史上的第一个支持面向对象的计算机语言D. 与汇编语言相比，高级语言程序更容易阅读8. 在下列关于计算机算法的说法中，不正确的是（）。
A. 一个正确的算法至少要有一个输入B. 算法的改进，在很大程度上推动了计算机科学与技术的进步C. 判断一个算法的好坏的主要标准是算法的时间复杂性与空间复杂性D. 目前仍然存在许多涉及到国计民生的重大课题，还没有找到能够在计算机上实施的有效算法9. 在下列各种排序算法中，不是以“比较”作为主要操作的算法是（）。
A. 选择排序B. 冒泡排序C. 插入排序D. 基数排序10．在编程时（使用任一种高级语言，不一定是C++），如果需要从磁盘文件中输入一个很大的二维数组（例如1000*1000 的double 型数组），按行读（即外层循环是关于行的）与按列读（即外层循环是关于列的）相比，在输入效率上（）。
NOIP初赛模拟考试题和答案及解析
信息学奥林匹克联赛初赛模拟试题（普及组 C 语言二小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一．选择一个正确答案代码（A/B/C/D/E）,填入每题的括号内 (每题1.5分, 共30分)1.被誉为“人工智能之父”的是（）。
A.冯·诺依曼。
B.巴贝奇。
C.文顿·瑟夫和卡恩。
D.阿兰·图灵。
E.弗雷德里克·特曼。
2.下列哪个不是CPU（中央处理单元）（）。
A. Intel ItaniumB. DDR SDRAMC. AMD Athlon64D. AMD OpteronE. IBM Power 53.常见的邮件传输服务器使用（）协议发送邮件。
A. HTTPB. SMTPC. TCPD. FTPE. POP34.下列无符号数中，最小的数是（）。
A.（11011001）2B.(75)10C.(37)8D.(2A)165.下列哪个软件属于操作系统软件（）。
A. Microsoft WordB. PhotoshopC. FoxmailD. WinRARE. Red Hat Linux6.下列哪个不是计算机的存储设备（）。
A. 文件管理器B. 内存C. 高速缓存D. 硬盘E. U盘7.组成’教授’（jiao shou ）’副教授’（fu jiao shou ）与’讲师’（ jiang shi）这三个词的汉字，在GB2312－80字符集中都是一级汉字．对这三个词排序的结果是（）。
A教授，副教授，讲师 B．副教授，教授，讲师C讲师，副教授，教授 D．副教授，讲师，教授8.彩色显示器所显示的五彩斑斓的色彩，是由红色、蓝色和（）色混合而成的。
A. 紫B. 白C. 黑D. 绿E. 橙9.以下哪个软件不是即时通信软件（）。
A. 网易泡泡B. MSN MessengerC. Google TalkD. 3DS MaxE. QQ10.一台计算机如果要利用电话线上网，就必须配置能够对数字信号和模拟信号进行相互转换的设备，这种设备是（）。
noip2006
NOIP2006复赛普及组解题报告【第一题解题思想】：这道题属于容易题，但是题目难度大于NOIP2005和2004普及组第一题，和去年第二题难度相当后者略低一些。
解法1：我们可以用先去掉重复（读入第i个数，和他前面的i-1个数比较），然后用简单排序和冒泡排序排序，最后输出结果。
解法2：运用插入排序（略加修改），边排序边除掉重复。
解法3：直接排序，不去掉重复，计算出不重复的元素个数，输出不重复的元素即可。
如果用数组A存储这些随机数，对于2到N个元素需要比较A是否等于A[i-1]。
解法4：开一个1到1000初值均为假的布尔数组A。
用整型变量X读入N个随机数，赋A[X]的值为真。
统计数组中值为真的元素个数即M，从i从1到1000输出A值为真的i。
这种方法可以算作哈希表的简单应用。
解法5：很多人想到排序，效率大概是O(n^2)吧，其实还有个更简单的方法。
用一个1到1000的数组储存每个数的出现情况，t每出现一次，a[t]=a[t]+1，而且，同时操作if(a[t]>1) 则总数=总数-1。
然后从1到1000的循环，如果a≠0，输出，这样就根本不用排序了。
大概这个应该是最优算法吧。
O(n)的效率。
program random(input,output);var a:array[1..1000] of integer; / ’a是记录数组，相当于数轴，与数一一对应，temp 是临时存储数据，n和题目一样，记录不相同的数的个数’ /i,m,temp,n:integer;beginassign(input,'d:\data\random.in');reset(input);assign(output,'d:\data\random.out');rewrite(output);read(n);readln;fillchar(a,sizeof(a),0); /*初始化数组为0，pascal有fillchar*/m:=n;for i:=1 to n dobeginread(temp);a[temp]:=a[temp]+1; /*记录是哪个数*/if a[temp]>1 then dec(m);end;write(m);writeln;for i:=1 to 1000 doif a>0 then / *如果a不为0。
历年noip初赛普及组试题
历年noip普及组初赛试题汇编芜湖县实验学校NOIP初赛复习资料第十五届全国青少年信息学奥林匹克联赛初赛试题(2009)（普及组 C++语言二小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一．单项选择题（共20题，每题1.5分，共计30分。
每题有且仅有一个正确答案。
）1、关于图灵机下面的说法哪个是正确的：A)图灵机是世界上最早的电子计算机。
B)由于大量使用磁带操作，图灵机运行速度很慢。
C)图灵机是英国人图灵发明的，在二战中为破译德军的密码发挥了重要作用。
D)图灵机只是一个理论上的计算模型。
2、关于计算机内存下面的说法哪个是正确的：A)随机存储器（RAM）的意思是当程序运行时，每次具体分配给程序的内存位置是随机而不确定的。
B)1MB内存通常是指1024*1024字节大小的内存。
C)计算机内存严格说来包括主存（memory）、高速缓存（cache）和寄存器（register）三个部分。
D)一般内存中的数据即使在断电的情况下也能保留2个小时以上。
3、关于BIOS下面说法哪个是正确的：A)BIOS是计算机基本输入输出系统软件的简称。
B)BIOS里包含了键盘、鼠标、声卡、显卡、打印机等常用输入输出设备的驱动程序。
C)BIOS一般由操作系统厂商来开发完成。
D)BIOS能提供各种文件拷贝、复制、删除以及目录维护等文件管理功能。
4、关于CPU下面哪个说法是正确的：A)CPU全称为中央处理器（或中央处理单元）。
B)CPU可以直接运行汇编语言。
C)同样主频下，32位的CPU比16位的CPU运行速度快一倍。
D)CPU最早是由Intel公司发明的。
5、关于ASCII，下面哪个说法是正确的：A)ASCII码就是键盘上所有键的唯一编码。
B)一个ASCII码使用一个字节的内存空间就能够存放。
C)最新扩展的ASCII编码方案包含了汉字和其他欧洲语言的编码。
D)ASCII码是英国人主持制定并推广使用的。
6、下列软件中不是计算机操作系统的是：A) Windows B) Linux C) OS/2 D) WPS7、关于互联网，下面的说法哪一个是正确的：A)新一代互联网使用的IPv6标准是IPv5标准的升级与补充。
noip普及组初赛模拟试卷7(附答案)
选择题1、数组A有10个下标变量，各个下标变量的赋值情形如下所示，则表达式2.下列表达式运算结果为真的是（ B ）。
A、 Ord(‘a’)+ord(‘Z’)<ord(‘A’)+ord(‘z’);B、 ( 3>5) or ( 7>4) and ( 10>=5)C、 (a>=b) and (a<b)D、 copy(‘ABCE’,2,3)< ‘BCE’3、CPU访问内存的速度比访问下列哪个(A)存储设备要慢？A、寄存器B、优盘C、软盘D、光盘4、BMP图像文件可以用下列哪个( B)软件来编辑：A、记事薄(Notepad)B、PhotoshopC、IED、Powerpoint5.与(10010.101)2对应的十进制数是（ B ）。
A、39.75B、18.625C、34.625D、18.756、下列各种说法中，正确的是（D ）。
（A）所有的十进制小数都能准确地转换为有限位二进制小数（B）汉字的计算机机内码就是区位码（C）存储器具有记忆能力，其中的信息任何时候都不会丢失（D）计算机中所有信息都采用二进制编码7、算式（4095）10-（7FF）16+（3000）8的结果不正确的是（ C ）。
（A）（3584）10 （B）（111000000000）2 （C）（17000）8 （D）（E00）168.下面描述错误的是（B ）。
A、双核处理器是指在一个处理器上集成两个运算核心，从而提高运行速度和计算能力。
B、计算机在工作时突然断电，保存在内存ROM中的信息会全部丢失。
C、计算机病毒都是人为制造出来的，而不是计算机硬件故障的结果。
D、“微软黑屏事件”与计算机知识产权问题有关。
9.在完成编程后，为了有效检测程序的正确性，应该（C ）。
A、随便选取一个数据进行测试B、取一切可能的数据进行测试C、选择最可能发现错误的数据进行测试D、自己不测试，交给老师测试10、在线性表的两种存储表示中，下列描述正确的是（B ）。
noip初赛试题及答案
noip初赛试题及答案一、选择题（每题5分，共50分）1. 在计算机科学中，以下哪个选项不是数据结构的分类？A. 线性结构B. 非线性结构C. 树形结构D. 随机结构答案：D2. 以下哪种算法的时间复杂度是O(n^2)?A. 归并排序B. 快速排序C. 插入排序D. 哈希表查找答案：C3. 在C++中，以下哪个关键字用于定义类？A. structB. unionC. enumD. typedef答案：A4. 在关系型数据库中，以下哪个操作用于删除表中的数据？A. SELECTB. INSERTC. UPDATED. DELETE答案：D5. 在计算机网络中，以下哪个协议是负责传输层的？A. HTTPB. FTPC. TCPD. IP答案：C6. 在操作系统中，以下哪个选项是进程调度算法？A. 先来先服务（FCFS）B. 最短作业优先（SJF）C. 轮转调度（RR）D. 所有以上答案：D7. 在二进制系统中，以下哪个值是8的二进制表示？A. 1000B. 1001C. 1010D. 1100答案：A8. 在计算机程序设计中，以下哪个选项是面向对象编程的特征？A. 封装B. 继承C. 多态D. 所有以上答案：D9. 在HTML中，以下哪个标签用于定义最重要的标题？A. <h1>B. <h2>C. <h3>D. <h4>答案：A10. 在计算机编程中，以下哪个选项是算法的属性？A. 有穷性B. 确定性C. 可行性D. 所有以上答案：D二、填空题（每题5分，共30分）1. 在计算机科学中，数据结构通常由____和____组成。
答案：数据元素，关系2. 在C语言中，以下代码段的输出结果是____。
```c#include <stdio.h>int main() {int a = 10;printf("%d", a++);return 0;}```答案：103. 在数据库设计中，为了减少数据冗余和避免数据不一致，通常采用____范式。
2019年NOIP2006普及组C题目及答案
第十二届全国青少年信息学奥林匹克联赛初赛试题 2006（普及组C++ 语言二小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、单项选择题（共20题，每题分，共计30分。
每题有且仅有一个正确答案.）1. 在下面各世界顶级的奖项中，为计算机科学与技术领域做出杰出贡献的科学家设立的奖项是（）。
A. 沃尔夫奖B. 诺贝尔奖C. 菲尔兹奖D. 图灵奖2. 在下列各软件中，不属于NOIP竞赛（复赛）推荐使用的语言环境有（）。
A. gcc/g++B. Turbo PascalC. RHIDED. free pascal3. 以下断电之后仍能保存数据的有（）。
A. 寄存器B. ROMC. RAMD. 高速缓存4．Linux是一种( )。
A. 绘图软件B. 程序设计语言C. 操作系统D. 网络浏览器5. CPU是( )的简称。
A. 硬盘B. 中央处理器C. 高级程序语言D. 核心寄存器6. 在计算机中，防火墙的作用是（）。
A. 防止火灾蔓延B.防止网络攻击C. 防止计算机死机D. 防止使用者误删除数据7. 在下列关于计算机语言的说法中，不正确的是（）。
A. Pascal和C都是编译执行的高级语言B. 高级语言程序比汇编语言程序更容易从一种计算机移植到另一种计算机上C. C++是历史上的第一个支持面向对象的计算机语言D. 与汇编语言相比，高级语言程序更容易阅读8. 在下列关于计算机算法的说法中，不正确的是（）。
A. 一个正确的算法至少要有一个输入B. 算法的改进，在很大程度上推动了计算机科学与技术的进步C. 判断一个算法的好坏的主要标准是算法的时间复杂性与空间复杂性D. 目前仍然存在许多涉及到国计民生的重大课题，还没有找到能够在计算机上实施的有效算法9. 在下列各种排序算法中，不是以“比较”作为主要操作的算法是（）。
A. 选择排序B. 冒泡排序C. 插入排序D. 基数排序10．在编程时（使用任一种高级语言，不一定是C++），如果需要从磁盘文件中输入一个很大的二维数组（例如1000*1000的double型数组），按行读（即外层循环是关于行的）与按列读（即外层循环是关于列的）相比，在输入效率上（）。
noip普及组初赛模拟试卷11(附答案)
上课时间安排9/5 9/12 10/10（发准考证） 10/16比赛（下午2：30上海中学） 10/17 10/24选择题1、关于图灵机下面的说法哪个是正确的：（D ）A)图灵机是世界上最早的电子计算机。
B)由于大量使用磁带操作，图灵机运行速度很慢。
C)图灵机是英国人图灵发明的，在二战中为破译德军的密码发挥了重要作用。
D)图灵机只是一个理论上的计算模型。
2. BIOS（基本输入输出系统）是一组固化在计算机内（ C ）上一个ROM 芯片上的程序。
A. 控制器B. CPUC. 主板D. 内存条3、关于计算机内存下面的说法哪个是正确的：（B ）A)随机存储器（RAM）的意思是当程序运行时，每次具体分配给程序的内存位置是随机而不确定的。
B)1MB内存通常是指1024*1024字节大小的内存。
C)计算机内存严格说来包括主存（memory）、高速缓存（cache）和寄存器（register）三个部分。
D)一般内存中的数据即使在断电的情况下也能保留2个小时以上。
4．与十进制数1770.625 对应的八进制数是（ A ）。
A. 3352.5B. 3350.5C. 3352.1161D. 3350.11515、关于BIOS下面说法哪个是正确的：（A）A)BIOS是计算机基本输入输出系统软件的简称。
B)BIOS里包含了键盘、鼠标、声卡、显卡、打印机等常用输入输出设备的驱动程序。
C)BIOS一般由操作系统厂商来开发完成。
D)BIOS能供提各种文件拷贝、复制、删除以及目录维护等文件管理功能。
6．某个车站呈狭长形，宽度只能容下一台车，并且只有一个出入口。
已知某时刻该车站状态为空，从这一时刻开始的出入记录为：“进，出，进，进，进，出，出，进，进，进，出,出”。
假设车辆入站的顺序为1，2，3，……，则车辆出站的顺序为（ C ）。
A.1,2,3,4,5B.1,2,4,5,7C.1,4,3,7,6D.1,4,3,7,27、关于CPU下面哪个说法是正确的：（A）A)CPU全称为中央处理器（或中央处理单元）。
2006年NOIP普及组初赛试题及参考答案
一、选择题 二、问题解答 三、程序阅读 四、程序完善
│1
一、选择题
1. 在下面各世界顶级的奖项中，为计算机科学与技术领域做 出杰出贡献的科学家设立的奖项是（ ）。 A. 沃尔夫奖 B. 诺贝尔奖 C. 菲尔兹奖 D. 图灵奖
│2
一、选择题
2. 在下列各软件中，不属于 NOIP 竞赛（复赛）推荐使用 的语言环境有（ ）。 A. gcc/g++ B. Turbo Pascal C. RHIDE D. free pascal
│ 25
参考答案
一、选择题
1：D 2：B 3：B 4：C 5：B 6：B 7：C 8：A 9：D 10：D 11：C 12：D 13：C 14：B 15：C 16：B 17：B 18：A 19：C 20：B
二、问题解答 1：4次 第一步分3组：27，26,26，将前两组放天平上 2：有获胜策略，第一次在5堆中取32颗石子 三：程序阅读 1、10,10 2：2 6 496 8128 33550336 3：5 4：6 2 5 4 3 7 9 9 7 3 4 5 2 6 四、程序完善 1： k==n count%5==0 perk(k+1) a[k]=a[ j];a[ j]=t perk(1) 2： break t%50==0 a-p*b c*10+1 --n
│6
一、选择题
6. 在计算机中，防火墙的作用是（ ）。 A. 防止火灾蔓延 B. 防止网络攻击 C. 防止计算机死机 D. 防止使用者误删除数据
│7
一、选择题
7. 在下列关于计算机语言的说法中，不正确的是（ ）。 A. Pascal 和 C 都是编译执行的高级语言 B. 高级语言程序比汇编语言程序更容易从一种计算机移植到 另一种计算机上 C. C++是历史上的第一个支持面向对象的计算机语言 D. 与汇编语言相比，高级语言程序更容易阅读
NOIP2006 普及组试题
第十二届全国青少年信息学奥林匹克联赛复赛试题（NOIP2006普及组）竞赛时间：2006年11月18日下午1:30-4:30关于竞赛中不同语言使用限制的说明一．关于使用Pascal语言与编译结果的说明1．对于Pascal语言的程序，当使用IDE和fpc编译结果不一致时，以fpc的编译结果为准。
2．允许使用数学库(uses math子句)，以及ansistring。
但不允许使用编译开关（最后测试时pascal 的范围检查开关默认关闭：{$R-,Q-,S-}），也不支持与优化相关的选项。
二．关于C++语言中模板使用的限制说明1．允许使用的部分：标准容器中的布尔集合，迭代器，串，流。
相关的头文件：<bitset > <iterator > <string > <iostream >2．禁止使用的部分：序列：vector，list，deque序列适配器：stack, queue, priority_queue关联容器：map, multimap, set, multiset拟容器：valarray散列容器：hash_map, hash_set, hash_multimap, hash_multiset所有的标准库算法相关头文件：<vector > <list > <deque > <stack > <map > <set > <algorithm >1.明明的随机数（random.pas/c/cpp）【问题描述】明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N 个1到1000之间的随机整数（N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。
然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第十二届全国青少年信息学奥林匹克联赛初赛试题（普及组Pascal语言二小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、单项选择题（共20题，每题1.5分，共计30分。
每题有且仅有一个正确答案.）。
1.在下面各世界顶级的奖项中，为计算机科学与技术领域做出杰出贡献的科学家设立的奖项是（）。
A.沃尔夫奖B.诺贝尔奖C.菲尔兹奖D.图灵奖2.在下列各软件中，不属于NOIP竞赛（复赛）推荐使用的语言环境有（）。
A.gcc/g++B.Turbo PascalC.RHIDED.free pascal3.以下断电之后仍能保存数据的有（）。
A.寄存器B.ROMC.RAMD.高速缓存4．Linux是一种()。
A.绘图软件B.程序设计语言C.操作系统D.网络浏览器5.CPU是()的简称。
A.硬盘B.中央处理器C.高级程序语言D.核心寄存器6.在计算机中，防火墙的作用是（）。
A.防止火灾蔓延B.防止网络攻击C.防止计算机死机D.防止使用者误删除数据7.在下列关于计算机语言的说法中，不正确的是（）。
A.Pascal和C都是编译执行的高级语言B.高级语言程序比汇编语言程序更容易从一种计算机移植到另一种计算机上C.C++是历史上的第一个支持面向对象的计算机语言D.与汇编语言相比，高级语言程序更容易阅读8.在下列关于计算机算法的说法中，不正确的是（）。
A.一个正确的算法至少要有一个输入B.算法的改进，在很大程度上推动了计算机科学与技术的进步C.判断一个算法的好坏的主要标准是算法的时间复杂性与空间复杂性D.目前仍然存在许多涉及到国计民生的重大课题，还没有找到能够在计算机上实施的有效算法9.在下列各种排序算法中，不是以“比较”作为主要操作的算法是（）。
A.选择排序B.冒泡排序C.插入排序D.基数排序10．在编程时（使用任一种高级语言，不一定是Pascal），如果需要从磁盘文件中输入一个很大的二维数组（例如1000*1000的double型数组），按行读（即外层循环是关于行的）与按列读（即外层循环是关于列的）相比，在输入效率上（）。
A.没有区别B.按行读的方式要高一些C.按列读的方式要高一些D.取决于数组的存储方式。
11．在Pascal语言中，表达式(21xor2)的值是（）A.441B.42C.23D.2412．在Pascal语言中，判断a不等于0且b不等于0的正确的条件表达式是（）A.not a=0or not b=0B.not((a=0)and(b=0))C.not(a=0and b=0)D.(a<>0)and(b<>0)13．某个车站呈狭长形，宽度只能容下一台车，并且只有一个出入口。
已知某时刻该车站状态为空，从这一时刻开始的出入记录为：“进，出，进，进，进，出，出，进，进，进，出,出”。
假设车辆入站的顺序为1，2，3，……，则车辆出站的顺序为（）。
A.1,2,3,4,5B.1,2,4,5,7C.1,4,3,7,6D.1,4,3,7,214．高度为n的均衡的二叉树是指：如果去掉叶结点及相应的树枝，它应该是高度为n-1的满二叉树。
在这里，树高等于叶结点的最大深度，根结点的深度为0，如果某个均衡的二叉树共有2381个结点，则该树的树高为（）。
A.10B.11C.12D.1315.与十进制数1770对应的八进制数是（）。
A.3350B.3351C.3352D.354016．将5个数的序列排序，不论原先的顺序如何，最少都可以通过（）次比较，完成从小到大的排序。
A.6B.7C.8D.917.设A=B=D=true，C=false，以下逻辑运算表达式值为真的有（）。
A.(A∧B)∨(C∧D)B.((A∨B∨D)∧C)C.A∧(B∨C∨D)D.(A∧B∧C)∨D18.(2010)16+(32)8的结果是（）。
A.(8234)10B.(202B)16C.(20056)8D.(100000000110)219.设栈S的初始状态为空，元素a,b,c,d,e依次入栈，以下出栈序列不可能出现的有（）。
A.a,b,c,e,dB.b,c,a,e,dC.a,e,c,b,dD.d,c,e,b,a20.已知6个结点的二叉树的先根遍历是123456（数字为结点的编号，以下同），后根遍历是325641，则该二叉树的可能的中根遍历是（）A.321465B.321546C.213546D.231465二．问题求解（共2题，每题5分，共计10分）1．（寻找假币）现有80枚硬币，其中有一枚是假币，其重量稍轻，所有真币的重量都相同，如果使用不带砝码的天平称重，最少需要称几次，就可以找出假币？你还要指出第1次的称重方法。
请写出你的结果：_________________________________________。
2．（取石子游戏）现有5堆石子,石子数依次为3，5，7，19，50，甲乙两人轮流从任一堆中任取（每次只能取自一堆，不能不取）,取最后一颗石子的一方获胜。
甲先取，问甲有没有获胜策略（即无论乙怎样取，甲只要不失误，都能获胜）？如果有，甲第一步应该在哪一堆里取多少？请写出你的结果：三．阅读程序写结果（共4题，每题8分，共计32分）1.Program ex301;varu:array[0..3]of integer;i,a,b,x,y:integer;beginy:=10;for i:=0to3doread(u[i]);a:=(u[0]+u[1]+u[2]+u[3])div7;b:=u[0]div((u[1]-u[2])div u[3]);x:=(u[0]+a+2)-u[(u[3]+3)mod4];if(x>10)theny:=y+(b*100-u[3])div(u[u[0]mod3]*5)elsey:=y+20+(b*100-u[3])div(u[u[0]mod3]*5); writeln(x,',',y);end.{*注：本例中，给定的输入数据可以避免分母为0或下标越界。
}输入：9394输出：__________2.Program ex302;constm:array[0..4]of integer=(2,3,5,7,13);vari,j:integer;t:longint;beginfor i:=0to4dobegint:=1;for j:=1to m[i]-1do t:=t*2;t:=(t*2-1)*t;write(t,'');end;writeln;end.输出:3.Program ex303;ConstNN=7;TypeArr1=array[0..30]of char;vars:arr1;k,p:integer;Function fun(s:arr1;a:char;n:integer):integer;varj:integer;beginj:=n;while(a<s[j])and(j>0)do dec(j);fun:=j;end;beginfor k:=1to NN dos[k]:=chr(ord('A')+2*k+1);k:=fun(s,'M',NN);writeln(k);end.输出：____________4.program ex304;varx,x2:longint;procedure digit(n,m:longint);var n2:integer;beginif(m>0)thenbeginn2:=n mod10;write(n2:2);if(m>1)then digit(n div10,m div10);n2:=n mod10;write(n2:2);end;end;beginwriteln('Input a number:');readln(x);x2:=1;while(x2<x)do x2:=x2*10;x2:=x2div10;digit(x,x2);writeln;end.输入：9734526输出:四．完善程序(前4空，每空2.5分，后6空，每空3分，共28分)1．（全排列）下面程序的功能是利用递归方法生成从1到n(n<10)的n个数的全部可能的排列（不一定按升序输出）。
例如，输入3，则应该输出（每行输出5个排列）：123132213231321312程序：Program ex401;vari,n,k:integer;a:array[1..10]of integer;count:longint;{变量count记录不同排列的个数，这里用于控制换行}procedure perm(k:integer);varj,p,t:integer;beginif①thenbegininc(count);for p:=1to k dowrite(a[p]:1);write('');if(②)then writeln;exit;end;for j:=k to n dobegint:=a[k];a[k]:=a[j];a[j]:=t;③t:=a[k];④endend;beginwriteln('Entry n:');read(n);count:=0;for i:=1to n do a[i]:=i;⑤end.2.由键盘输入一个奇数P(P<100,000,000)，其个位数字不是5，求一个整数S，使P×S= 1111...1(在给定的条件下，解S必存在)。
要求在屏幕上依次输出以下结果:（1）S的全部数字。
除最后一行外，每行输出50位数字。
（2）乘积的数字位数。
例1：输入p=13，由于13*8547=111111，则应输出①8547，②6例2：输入p=147，则输出结果应为①755857898715041572184429327286470143613，②42，即等式的右端有42个1。
程序：program ex402;varp,a,b,c,t,n:longint;beginwhile(true)dobeginwriteln('Input p,the last digit is1or3or7or9:');readln(p);if(p mod2<>0)and(p mod5<>0)then①{如果输入的数符合要求，结束循环}end;a:=0;n:=0;while(a<p)dobegina:=a*10+1;inc(n);end;t:=0;repeatb:=a div p;write(b:1);inc(t);if(②)then writeln;c:=③;a:=④inc(n);until c<=0;dec(n);writeln;writeln('n=',⑤);end.一、单项选择题：（每题1.5分）1.D2.B3.B4.C5.B6.B7.C8.A9.D10.D11.C12.D13.C14.B15.C16.B17.B18.A19.C20.B二、问题求解：（每题5分）1．4次(1分)，第一步：分成3组：27，27，26，将前2组放到天平上（4分）。