NOIP2005初赛试题提高组(C语言)参考答案
NOIP初赛试题提高组C语言
2.已知 a, b, c, d, e, f, g 七个人中， a 会讲英语； b 会讲英语和汉语； c 会讲英语、意大利语和俄语； d 会讲汉语和日语； e 会讲意大利语和德语； f 会讲俄语、日语和法语； g 会讲德语和法语。
能否将他们的座位安排在圆桌旁，使得每个人都能与他身边的人交谈？如果可以，请以“ a b ”开头写出你的安排方案： 。
.答： a b d f g e c第十一届（2005）a-b-d-fc-e-g-f g-e-c-f第十二届（2006）三．问题求解（共 2 题，每题 5 分，共计10 分）1．将2006 个人分成若干不相交的子集，每个子集至少有3 个人，并且：（1）在每个子集中，没有人认识该子集的所有人。
（2）同一子集的任何 3 个人中，至少有2 个人互不认识。
（3）对同一子集中任何 2 个不相识的人，在该子集中恰好只有 1 个人认识这两个人。
则满足上述条件的子集最多能有___________个？分析：要使子集数最多，每一子集的人数应最少。
每一子集的人数为3，不符合要求，为4也不符合要求，为5可符合要求。
2．将边长为n 的正三角形每边n 等分，过每个分点分别做另外两边的平行线，得到若干个正三角形，我们称为小三角形。
正三角形的一条通路是一条连续的折线，起点是最上面的一个小三角形，终点是最下面一行位于中间的小三角形。
在通路中，只允许由一个小三角形走到另一个与其有公共边的且位于同一行或下一行的小三角形，并且每个小三角形不能经过两次或两次以上（图中是n=5 时一条通路的例子）。
设n=10，则该正三角形的不同的通路的总数为_____________。
分析与解：如果n=2，存在的不同的通路总数为1如果n=3，存在的不同的通路总数为2=1*2=2！如果n=4，存在的不同的通路总数为6=1*2*3=3！如果n=5，存在的不同的通路总数为24=1*2*3*4=4！……如果n=10，存在的不同的通路总数为9！第十三届（2007）三．问题求解（共2 题，每题5 分，共计10 分）1．给定n 个有标号的球，标号依次为1，2，…，n。
NOIP历届(2007-2008)提高组 初赛 C语言 试题
NOIP历届（2007-2008）提高组初赛C语言试题提高组 C 语言二小时完成）●● 全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、单项选择题（共10题，每题1.5分，共计15分。
每题有且仅有一个正确答案.）。
1. 在以下各项中。
（）不是CPU的组成部分。
A. 控制器B. 运算器C. 寄存器D. ALUE. RAM2. BIOS（基本输入输出系统）是一组固化在计( ）上一个ROM芯片上的程序。
A. 控制器B. CPUC. 主板D. 内存条E. 硬盘3. 在下面各世界顶级的奖项中，为计算机科学与技术领域作出杰出贡献的科学家设立的奖项是（）。
A. 沃尔夫奖B. 诺贝尔奖C. 菲尔兹奖D. 图灵奖E. 南丁格尔奖4．在编程时（使用任一种高级语言，不一定是C），如果需要从磁盘文件中输入一个很大的二维数组（例如1000*1000 的double 型数组），按行读（即外层循环是关于行的）与按列读（即外层循环是关于列的）相比，在输入效率上（）。
A. 没有区别B. 有一些区别，但机器处理速度很快，可忽略不计C. 按行读的方式要高一些D. 按列读的方式要高一些E. 取决于数组的存储方式。
5．在C语言中，表达式21^2的值是（）A. 441B. 42C.23D.24E.256．在C语言中，判断a不等于0且b不等于0的正确的条件表达式是（）A. !a==0 || !b==0 B. !((a==0)&&(b==0)) C. !(a==0&&b==0)D. a!=0 || b!=0E. a && b7．某个车站呈狭长形，宽度只能容下一台车，并且只有一个出入口。
已知某时刻该车站状态为空，从这一时刻开始的出入记录为：“进，出，进，进，进，出，出，进，进,出”。
假设车辆入站的顺序为1，2，3，……，则车辆出站的顺序为（）。
A. 1, 2, 3, 4, 5B. 1, 2, 4, 5, 7C. 1, 4, 3, 7, 6D. 1, 4, 3, 7, 2E. 1, 4, 3, 7, 58．高度为n的均衡的二叉树是指：如果去掉叶结点及相应的树枝，它应该是高度为n-1的满二叉树。
NOIP提高组初赛试题-C++含标准答案
NOIP提高组初赛试题-C++含答案————————————————————————————————作者：————————————————————————————————日期：第十四届全国青少年信息学奥林匹克联赛初赛试题（提高组 C++ 语言二小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、单项选择题（共10题，每题1.5分，共计15分。
每题有且仅有一个正确答案）。
1. 在以下各项中，（）不是操作系统软件。
A. SolarisB. LinuxC. SybaseD. Windows VistaE.Symbian2．微型计算机中，控制器的基本功能是（）。
A. 控制机器各个部件协调工作B. 实现算术运算和逻辑运算C.存储各种控制信息D. 获取外部信息E. 存放程序和数据3. 设字符串S=”Olympic”，S的非空子串的数目是（）。
A. 29B. 28C. 16D. 17E. 74．完全二叉树共有2*N-1个结点，则它的叶节点数是（）。
A. N-1B. 2*NC. ND. 2N-1E. N/25．将数组{8, 23, 4, 16, 77, -5, 53, 100}中的元素按从大到小的顺序排列，每次可以交换任意两个元素，最少需要交换（）次。
A. 4B. 5C. 6D. 7E. 86．设栈S的初始状态为空，元素a，b，c，d，e，f依次入栈S，出栈的序列为b，d，c，f，e，a，则栈S的容量至少应该是（）。
A. 6B. 5C. 4D. 3E. 27. 与十进制数28.5625相等的四进制数是（）。
A. 123.21B. 131.22C. 130.22D. 130.21E.130.208．递归过程或函数调用时，处理参数和返回地址，通常使用一种称为（）的数据结构。
A. 队列B. 多维数组C. 线性表D. 链表E. 栈9. TCP/IP是一组构成互联网基础的网络协议，字面上包括两组协议：传输控制协议（TCP）和网际协议（IP）。
NOIP2005普及组初赛试题及答案
第十一届全国青少年信息学奥林匹克联赛初赛试题（普及组pascal&C 语言二小时完成）●● 全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●由OIFans（）整理一．选择一个正确答案代码（A/B/C/D/E）,填入每题的括号内(每题1.5分, 共30分)1. 在字符串“ababacbabcbdecced”中出现次数最多的字母出现了（）次。
A. 6B. 5C. 4D. 3E. 22. 设全集I = {a, b, c, d, e, f, g, h}，集合A = {a, b, c, d, e, f}，B = {c, d, e}，C = {a, d}，那么集合C B A ~ Ç Ç 为（）。
A. {c, e}B. {d, e}C. {e}D. {c, d, e}E. {d, f}3. 和十进制数23的值相等的二进制数是（）。
A. 10110B. 11011C. 11011D. 10111E. 100114. 完全二叉树的结点个数为11，则它的叶结点个数为（）。
A. 4B.3C.5D. 2E. 65. 平面上有五个点A(5, 3), B(3, 5), C(2, 1), D(3, 3), E(5, 1)。
以这五点作为完全图G 的顶点，每两点之间的直线距离是图G 中对应边的权值。
以下哪条边不是图G 的最小生成树中的边（）。
A. ADB. BDC. CDD. DEE. EA6. Intel的首颗16 位处理器是（）。
A. 8088B. 80386C. 80486D. 8086E. Pentium7. 处理器A 每秒处理的指令数是处理器B 的2 倍。
某一特定程序P 分别编译为处理器A和处理器B 的指令，编译结果处理器A 的指令数是处理器B 的4 倍。
已知程序P 在处理器A 上执行需要1 个小时，那么在输入相同的情况下，程序P 在处理器B 上执行需要（）小时。
A. 4B. 2C. 1D. 1 / 2E. 1 / 48. 以下哪个不是计算机的输出设备（）。
noip提高组c初赛试题与答案
2009 第十五届全国青少年信息学奥林匹克联赛初赛试题提高组 C++ 语言 二小时完成 ）全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效． 单项选择题 （共 10 题，每题分，共计 15 分。
每题有且仅有一个正确答 案。
）1、关于图灵机下面的说法哪个是正确的：图灵机是英国人图灵发明的，在二战中为破译德军的密码发挥了重要作 用。
2、关于BIOS 下面的说法哪个是正确的:BIOS 里包含了键盘、鼠标、声卡、图形界面显器等常用输入输出设备的 驱动程序。
BIOS 能提供各种文件拷贝、复制、删除以及目录维护等文件管理功能。
3、已知大写字母A 的ASCII 编码为65（十进制），则大写字母J 的 十六进制ASCII 编码为:4、在字长为 16位的系统环境下，一个 16位带符号整数的二进制补码为 101。
其对应的十进制整数应该是:n 个分支结点（非叶结点）的非空满 k 叉树，k>=1，它的叶结点数 B) nk-1 C) (k+1)n-1 D. (k-1)n+16. 表达式 a*（b+c ）-d 的后缀表达式是:A) abcd*+- B) abc+*d- C) abc*+d- D) -+*abcd7、最优前缀编码，也称 Huffman 编码。
这种编码组合的特点是对于较频繁使用 的元素给与较短的唯一编码，以提高通讯的效率。
下面编码组合哪一组不是 合法的前缀编码。
A ）（00， 01， 10， 11）A) 图灵机是世界上最早的电子计算机。
B) 由于大量使用磁带操作，图灵机运行速度很慢。
C) 图灵机只是一个理论上的计算模型。
D) A) BIOS 是计算机基本输入输出系统软件的简称。
B) C) BIOS 一般由操作系统厂商来开发完成。
D) A) 48 B) 49 C) 50 D)以上都不是 A) 19 B) -19 C) 18 D) -185、一个包含目为:A) nk + 1B ） （0，1，00，11）C ）（0，10，110，111）D ）（1，01，000，001）8、快速排序平均情况和最坏情况下的算法时间复杂度分别为：9、右图给出了一个加权无向图， 从顶点 V 0 开始用 prim 算法求最 小生成树。
noip-初赛模拟试题1(c语言含答案)演示教学
NOIP 初赛模拟试题（2小时C语言普及组）姓名成绩一、选择题（共20题，每题1.5分，共计30分。
）1.微型计算机的性能主要取决于（）。
A）内存B）主板C）中央处理器D）硬盘E）显示器2.设T是一棵有n个顶点的树，以下说法不正确的是（）。
A.T是联通的，无环的。
B.T是联通的，有n-1条边。
C.T是无环的，有n-1条边。
D.以上都不对。
3.能将高级语言程序转换为目标程序的是( ).A)调试程序B) 连接程序C)编辑程序D)编译程序4．若A=45,B=38,C=78则A^ B & C=( )A)38 B)18 C)11 D)455.计算机病毒传染的必要条件之一是( ) 。
A)在内存中运行病毒程序B)对磁盘进行读写操作C)在内存中运行含有病毒的可执行程序D)复制文件E)删除文件6. TCP／IP协议共有( )层协议A)3 B)4 C)5 D)6 E)77.192.168.0.1是属于( ).A)A类地址B)B类地址C)C类地址D)D类地址E)E类地址8.对给定的整数序列(54,73,21,35,67,78,63,24,89)进行从小到大的排序时,采用快速排序的第一趟扫描的结果是( ).A)(24,21,35,54,67, 78,63,73,89)B)(24,35,21,54,67, 78,63,73,89)C)(24,21,35,54,67, 63,73,78,89)D)(21,24,35,54,63, 67,73,78,89)9.一棵n个结点的完全二叉树,则二叉树的高度h为( ).A)n/2 B)log2n C)(log2n)/2 D) [log2n]+1 E)2n-110.下图对该图进行广度优先拓朴排序得到的顶点序列正确的是( ).A)1,2,3,4,5,6B)1,3,2,4,5,6C)1,3,2,4,6,5D)1,2,3,4,6,5,E)1,3,2,4,5,6A)采用二进制表示数据和指令;B)采用”存储程序”工作方式C)计算机硬件有五大部件(运算器、控制器、存储器、输入和输出设备)D)结构化程序设计方法12.下列不属于输入设备的是( ).A)打印机B)扫描仪C)光笔D)鼠标13.算式(1000)10-(101)16 - (11)8的结果是( ).A)(891)10 B)(886)8C)(10111000011)2D)(2DE)1614.下面关于算法的不正确的说法是( )A)算法必须有输出B)算法必须在计算机上用某种语言实现C)算法不一定有输入D)算法必须在有限步执行后能结束E)算法的每一步骤必须有确切的定义15.下列关于十进制数100的正确说法是( ).A)原码为01101100BB)反码为64H C)反码为9BH D)补码为65H16.关于windows系统中的窗口和对话框的说法正确的是( ).A)对话框能移动和改变大小B)窗口不能移动,能改变大小C)对话框只能移动，不能改变大小D)对话框不能移动但能改变大小E)窗口能移动和但不能改变大小17．若A=true,B=false,C=true,D=false,以下逻辑运算表达式真的有（）A.(A∧B)∨(C∧D∨¬A)B.((¬A∧B)∨C)∧¬BC.(B∨C∨D)∧D∧¬AD. ¬A∧(D∨¬ C) ∧B18.下列关于排序说法不正确的是( ).A)插入排序、冒泡排序是稳定的B)选择排序的时间复杂性为O(n2)C)选择排序、希尔排序、快速排序、堆排序是不稳定的D)希尔排序、快速排序、堆排序的时间复杂性为O(nlog2n)E)占用内存空间大的是归并排序。
NOIP2005提高组解题报告
NOIP2005提高组解题报告谁拿了最多奖学金(scholar)题目概述：已知每个学生的个人信息，求出获得奖学金最多的学生姓名、金额，以及全部奖学金金额。
算法分析：模拟其中涉及简单的字符处理，特别要注意数据类型的应用。
如：学生姓名可采用char和string相结合的方法处理，奖学金金额用longint 较为适宜。
程序：program scholar;var name:array[1..100] of string;a1,a2,a5:array[1..100] of longint;a3,a4:array[1..100] of char;n,i,max,total,p:longint;maxname:string;ch:char;f:text;beginassign(f, 'scholar.in ');reset(f);readln(f,n);for i:=1 to n dobeginread(f,ch);while ch<> ' ' dobeginname[i]:=name[i]+ch;read(f,ch);end;readln(f,a1[i],a2[i],ch,a3[i],ch,a4[i],ch,a5[i]);end;close(f);for i:=1 to n dobeginp:=0;if (a1[i]>80) and (a5[i]>=1) then inc(p,8000);if (a1[i]>85) and (a2[i]>80) then inc(p,4000);if (a1[i]>90) then inc(p,2000);if (a1[i]>85) and (a4[i]= 'Y ') then inc(p,1000);if (a2[i]>80) and (a3[i]= 'Y ') then inc(p,850);if p>max thenbeginmax:=p;maxname:=name[i];end;inc(total,p);end;assign(f, 'scholar.out ');rewrite(f);writeln(f,maxname);writeln(f,max);writeln(f,total);close(f);end.过河(River)题目概述：在一条长为L数轴上有若干障碍点，每次前进距离为S到T之间的任意正整数（包括S,T），求走过L或大于L的距离，遇到最少的障碍点。
noip2005(提高组)讲解
For t:=1 to n do for x:=1 to n do begin j:=0; for k:=t to t+n-1 do if a[k]<>l[x+k-t] then inc(j);
if j<min then min:=j;
存储结构：
这道题唯一值得一提的就是怎样存储数据。 从输入格式可以看出人名需要一个字符串来存 储，成绩需要整型存储，剩下的需要字符来存 储。由此可以想到——用一个记录类型来存储
是个不错的选择，当然，用5个数组来存储也是
可以的。
接下来的就是一个一个数据来模拟算出第n个人 可以得到的奖学金数，比较一下是否是最多的， 然后在累计器上加上这个奖学金数。
由此我们可以想到，如果起始状态和目标状态的某一位置是相同
的数字，那么这个数字便可以不进行交换，也不计入代价；而若
这一位置上的数字不是相同的数字，那么这个数字就必须进行交 换来达到目标状态，这个交换的最小代价是1。
于是，我们的任务便是找出起始状态和目标状态之间的最小差异， 这个差异便可以成为这种转换的最小代价。
最后按格式输出。（注意文末换行） 正如开始所说的，这是一道水题，是一定要拿满 分的。
第二题：过河
【问题描述】
在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一 侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长 度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可 能到达的点看成数轴上的一串整点：0，1，……，L（其中L是桥 的长度）。坐标为0的点表示桥的起点，坐标为L的点表示桥的终点。 青蛙从桥的起点开始，不停的向终点方向跳跃。一次跳跃的距离是 S到T之间的任意正整数（包括S,T）。当青蛙跳到或跳过坐标为L 的点时，就算青蛙已经跳出了独木桥。 题目给出独木桥的长度L， 青蛙跳跃的距离范围S,T，桥上石子的位置。你的任务是确定青蛙 要想过河，最少需要踩到的石子数。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
NOIP2005初赛试题提高组(C语言)参考答案
一. 单项选择题(共10题,每题1.5分,共计15分。
每题有且仅有一个正确答案)。
题号 1 2 3 4 5 6 7 8 9 10
选择 B A D E D E E B A C
二.不定项选择题(共10题,每题1.5分,共计15分。
多选或少选均不得分)。
题号11 12 13 14 15 16 17 18 19 20
选择CDE BCE BC CE BCE B ACD BCDE ABCDE BDE
三.问题求解(共2题,每题5分,共计10分)
1. 答:5
2. 答:11011
四. 阅读程序(共4题,每题8分,共计32分)
(1)程序的运行结果是: -7452
(2)程序的运行结果是: 3223
(3)程序的运行结果是: zzzaaabbbcccy
(4)程序的运行结果是: 31
五. 完善程序(前5空,每空2分,后6空,每空3分,共28分)
1.
(1)num+len[i]/t
(2)num>=k
(3)left=0
(4)left+1
(5)!isok(mid)(或者isok(mid)==0)
2.
(1)return1(或者return1L,或者return1l)
(2)getcom(x-1,y-1)
(3)s+t-p+1
(4)t++(或者++t,或者t=t+1,或者t+=1)
(5)sum
(6)0,len-1,0。