NOIP2001提高组初赛试题答案

合集下载

NOIP初赛模拟考试题及答案解析修订版

N O I P初赛模拟考试题及答案解析集团标准化小组：[VVOPPT-JOPP28-JPPTL98-LOPPNN]信息学奥林匹克联赛初赛模拟试题（普及组C语言二小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一．选择一个正确答案代码（A/B/C/D/E）,填入每题的括号内(每题1.5分,共30分)1.被誉为“人工智能之父”的是（）。

A.冯·诺依曼。

B.巴贝奇。

C.文顿·瑟夫和卡恩。

D.阿兰·图灵。

E.弗雷德里克·特曼。

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

A.IntelItaniumB.DDRSDRAMC.AMDAthlon64D.AMDOpteronE.IBMPower53.常见的邮件传输服务器使用（）协议发送邮件。

A.HTTPB.SMTPC.TCPD.FTPE. POP34.下列无符号数中，最小的数是（）。

10 C.(37)8 D.(2A)165.下列哪个软件属于操作系统软件（）。

A.MicrosoftWordB.PhotoshopC.FoxmailD.WinRARE.RedHatLinux6.下列哪个不是计算机的存储设备（）。

A.文件管理器B.内存C.高速缓存D.硬盘E.U盘7.组成’教授’（jiaoshou）’副教授’（fujiaoshou）与’讲师’（jiangshi）这三个词的汉字，在GB2312－80字符集中都是一级汉字．对这三个词排序的结果是（）。

A教授，副教授，讲师B．副教授，教授，讲师C讲师，副教授，教授D．副教授，讲师，教授8.彩色显示器所显示的五彩斑斓的色彩，是由红色、蓝色和（）色混合而成的。

A.紫B.白C.黑D.绿E.橙9.以下哪个软件不是即时通信软件（）。

A.网易泡泡B.MSNMessengerC.GoogleTalkD.3DSMaxE.QQ10.一台计算机如果要利用电话线上网，就必须配置能够对数字信号和模拟信号进行相互转换的设备，这种设备是（）。

历年NOIP_CSP 普及_提高初赛真题

历年NOIP/CSP 普及/提高初赛真题普及组 (120分钟)1 在以下各项中，（）不是CPU的组成部分A. 控制器B. 运算器C. 寄存器D. 主板本题共 1 分第 2 题在关系数据库中，存放在数据库中的数据的逻辑结构以（）为主。

A. 二叉树B. 多叉树C. 哈希表D. 二维表本题共 1.5 分第 3 题在下列各项中，只有（）不是计算机存储容量的常用单位。

A. ByteB. KBC. UBD. TB本题共 1.5 分第 4 题ASCII码的含义是（）。

A. 二→十进制转换码B. 美国信息交换标准代码C. 数字的二进制编码D. 计算机可处理字符的唯一编码本题共 1.5 分第 5 题一个完整的计算机系统应包括（）。

A. 系统硬件和系统软件B. 硬件系统和软件系统C. 主机和外部设备D. 主机、键盘、显示器和辅助存储器本题共 1.5 分第 6 题IT的含义是（）。

A. 通信技术B. 信息技术C. 网络技术D. 信息学本题共 1.5 分第 7 题LAN的含义是（）。

A. 因特网B. 局域网C. 广域网D. 城域网本题共 1.5 分第 8 题冗余数据是指可以由其它数据导出的数据。

例如，数据库中已存放了学生的数学、语文和英语的三科成绩，如果还存放三科成绩的总分，则总分就可以看作冗余数据。

冗余数据往往会造成数据的不一致。

例如，上面4个数据如果都是输入的，由于操作错误使总分不等于三科成绩之和，就会产生矛盾。

下面关于冗余数据的说法中，正确的是（）。

A. 应该在数据库中消除一切冗余数据B. 用高级语言编写的数据处理系统，通常比用关系数据库编写的系统更容易消除冗余数据C. 为了提高查询效率，在数据库中可以保留一些冗余数据，但更新时要做相容性检验D. 做相容性检验会降低效率，可以不理睬数据库中的冗余数据本题共 1.5 分第 9 题在下列各软件，不属于NOIP竞赛（复赛）推荐使用的语言环境有（）。

编者注：这是2007年A. gccB. g++C. Turbo CD. Free Pascal本题共 1.5 分第 10 题以下断电后仍能保存数据的有（）。

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

NOIP提高组初赛历年试题及答案选择题篇单项选择题（共10-15题，每题1.5分，共计15-22.5分。

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

）注：答案在末尾NOIP2011-1.在二进制下，1011001+（）=1100110。

同普及组NOIP2011-1 A.1011 B.1101 C.1010 D.1111NOIP2011-2.字符“A”的ASCII码为十六进制41，则字符“Z”的ASCII码为十六进制的（）。

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

A.ABDEFCB.DBEFACC.DFEBCAD.ABCDEFNOIP2011-4.寄存器是（）的重要组成部分。

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

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

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

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

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

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

noip2001初赛试题及答案

〓〓第七届全国青少年信息学奥林匹克联赛(NOIP2001)初赛试题〓〓(普及组PASCAL语言二小时完成)●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、选择一个正确答案代码(A/B/C/D)，填入每题的括号内(每题1.5分，多选无分，共30分)1.在计算机内部，一切信息存取、处理和传递的形式是()A)ASCII码B)BCD码C)二进制D)十六进制2.在树型目录结构中，不允许两个文件名相同主要指的是()A)同一个磁盘的不同目录下B)不同磁盘的同一个目录下C)不同磁盘的不同目录下C)同一个磁盘的同一个目录下3.WORD是一种()A)操作系统B)文字处理软件C)多媒体制作软件D)网络浏览器4.计算机软件保护法是用来保护软件()的。

A)编写权B)复制权C)使用权D)著作权5.下面关于算法的错误说法是()A)算法必须有输出B)算法必须在计算机上用某种语言实现C)算法不一定有输入D)算法必须在有限步执行后能结束6.解释程序的功能是()A)将高级语言程序转换为目标程序B)将汇编语言程序转换为目标程序C)解释执行高级语言程序D)解释执行汇编语言程序7.与二进制数101.01011等值的十六进制数为()A)A.B B)5.51C)A.51D)5.588.断电后计算机信息依然存在的部件为()A)寄存器B)RAM存储器C)ROM存储D)运算器9.2KB的内存能存储()个汉字的机内码A)1024B)516C)2048D)21810.DOS暂驻区中的程序主要是用于()A)执行DOS内部命令B)执行DOS外部命令C)执行DOS所有命令D)基本输入输出11.若我们说一个微机的CPU是用的PII300，此处的300确切指的是()A)CPU的主时钟频率B)CPU产品的系列号C)每秒执行300百万条指令D)此种CPU允许最大内存容量12.运算17MOD4的结果是()A)7B)3C)1D) 413.应用软件和系统软件的相互关系是()A)后者以前为基础B)前者以后者为基础C)每一类都以另一类为基础D)每一类都不以另一类为基础14.以下对Windows的叙述中，正确的是()A)从软盘上删除的文件和文件夹，不送到回收站B)在同一个文件夹中，可以创建两个同类、同名的文件C)删除了某个应用程序的快捷方式，将删除该应用程序对应的文件D)不能打开两个写字板应用程序15.Email邮件本质上是一个()A)文件B)电报C)电话D)传真16.计算机病毒是()A)通过计算机传播的危害人体健康的一种病毒B)人为制造的能够侵入计算机系统并给计算机带来故障的程序或指令集合C)一种由于计算机元器件老化而产生的对生态环境有害的物质D)利用计算机的海量高速运算能力而研制出来的用于疾病预防的新型病毒17.下列设备哪一项不是计算机输入设备()A)鼠标B)扫描仪C)数字化仪D)绘图仪18.在计算机硬件系统中，cache是()存储器A)只读B)可编程只读C)可擦除可编程只读D)高速缓冲19.在顺序表(2，5，7，10，14，15，18，23，35，41，52)中，用二分法查找12，所需的关键码比较的次数为()A)2B)3C)4D)520.若已知一个栈的入栈顺序是1，2，3，…，n，其输出序列为P1，P2，P3，…，Pn，若P1是n，则Pi是()A)i B)n-1C)n-i+1D)不确定二、问题求解(5+7=12分)1.在a,b,c,d,e,f六件物品中，按下面的条件能选出的物品是：(1)a,b两样至少有一样(2)a,d不能同时取(3)a,e,f中必须有2样(4)b,c要么都选，要么都不选(5)c,d两样中选一样(6)若d不选，则e也不选2.平面上有三条平行直线，每条直线上分别有7，5，6个点，且不同直线上三个点都不在同一条直线上。

NOIP初赛相关知识点及参考答案

相关知识点与参考答案一.单项选择题1、操作系统是系统软件的核心,是有效利用计算机的硬件、软件、数据等各种资源的好管家,它还向用户提供一套容易学习使用的操作命令。

常用的操作系统有:MS-DOS、PC-DOS、WINDOWS、UNIX、LINUX、OS/2等。

WORD、WPS是字处理软件,FOXBASE是数据库管理软件。

2、字长表示一个存储单元由多少位二进制数组成,八位机一个字长就是一个字节,十六位机一个字长可以表示两个字节。

字长位的多少,表明可访问存储器的地址多少。

3、操作系统一般存放在系统盘,计算机启动引导系统后,系统中的常用命令就驻留在内存中,方便用户使用计算机。

所以启动计算机引导系统就是把操作系统从系统盘中调入内存储器。

4、我们要清楚,快存实质是高速缓存,主存即内存,辅存也就是外存。

在这三种存储器中,以高速缓存最快,故此,通常常用的程序都是存放在高速缓存区里。

而主存的速度当然是比辅存要快了。

5、一般,对计算机工作有较大影响的有尘土、温度、湿度。

6、计算机的指令系统是由操作码与操作数组成。

7、通用寄存器的位数跟机器有关,取决于计算机的字长。

8、计算机能实现的全部指令的集合合称为指令系统。

执行各条指令所规定的操作是由指挥工作的控制器和执行运算的部件共同完成。

而控制器与运算器合起来称为CPU。

9、RAM(random access memory)随时读写存储器,供计算机工作时随机写入,计算机一旦断电后,其中的信息就会消失。

10、WINDOWS 9X是一种多任务的可视化的操作系统,它可以同时打开多个窗口,执行多个任务,而这些操作无论是应用程序还是文档编辑窗口,都可以利用图标、菜单或工具进行操作,即所见即所得。

所以称之为多任务图形方式的操作系统。

1-10参考答案:BBDCBBCABD11、常用的操作系统有:MS-DOS、PC-DOS、WINDOWS、UNIX、LINUX、OS/2等。

PASCAL是程序设计的语言系统软件。

NOIP提高组初赛历年试题及答案完善题篇

for (i = m; i>= 1; i--){
used[data[i]] = false;
for (j =data[i]+1; j <= n; j++) if (!used[j]){
used[j] =true;
data[i] = j;
flag = true;
break;
}
if (flag)
{
for (k = i+1;k <= m; k++)
solve(left, j –1, deep + 1);
if(j<right)
solve(j+ 1, right, deep + 1);
}
int main()
{
inti;
cin>>n;
for(i=1;i<=n;i++)
cin>>a[i];
maxDeep=0;
solve(1,n,1);
cout<<maxDeep<<' '<<num<<endl;
}
void push()
for (j = 1; j<=n; j++) if (!used[j]){
data[k] = j;
used[j] =true;
break;
}
break;
}
}
}
}
NOIP2012-2.新壳栈小 Z 设计了一种新的数据结构“新壳栈”。首先，它和传统的栈一样支持压入、弹出操作。此外，其栈顶的前 c 个元素是它的壳，支持翻转操作。其中，c> 2 是一个固定的正整数，表示壳的厚度。小 Z 还希望，每次操作，无论是压入、弹出还是翻转，都仅用与 c 无关的常数时间完成。聪明的你能帮助她编程实现“新壳栈”吗？程序期望的实现效果如以下两表所示。其中，输入的第一行是正整数 c，之后每行输入都是一条指令。另外，如遇弹出操作时栈为空，或翻转操作时栈中元素不足 c 个，应当输出相应的错误信息。

NOIP提高组初赛试题汇编(2002-2022)

NOIP提高组初赛试题汇编(2002-2022)第八届全国青少年信息学奥林匹克联赛（第八届全国青少年信息学奥林匹克联赛（NOIP2002）初赛试题（提高组PASCAL语言二小时完成）一．选择一个正确答案代码（A/B/C/D）填入每题的括号内（选择一个正确答案代码（A/B/C/D），填入每题的括号内（每题1.5分，多选无分，多选无分，共30分）1．微型计算机的问世是由于（）的出现。

A）中小规模集成电路B）晶体管电路C）（超）大规模集成电路D）电子管电路2．中央处理器（CPU）能访问的最大存储器容量取决于（）。

A）地址总线B）数据总线C）控制总线D）实际内存容量3．十进制书11/128可用二进制数码序列表示为：（）。

A）1011/1000000B）1011/100000000C）0.001011D）0.00010114．算式（2047）10－（3FF）16＋（2000）8的结果是（）。

A）（2048）10B）（2049）10C）（3746）8D）（1AF7）165．已知某=（0.1011010）2，则[某/2]补=（）2。

A）0.1011101B）11110110C）0.0101101D）0.1001106．IPv4地址是由（）位二进制数码表示的。

A）16B）32C）24D）87．计算机病毒传染的必要条件是：（）。

A）在内存中运行病毒程序B）对磁盘进行读写操作C）在内存中运行含有病毒的可执行的程序D）复制文件8．在磁盘上建立子目录有许多优点，下列描述中不属于建立子目录优点的是（）。

A）便于文件管理B）解决根目录中目录项个数有限问题C）加快文件查找速度D）节省磁盘使用空间9．在使用E-mail前，需要对Outlook进行设置，其中ISP接收电子邮件的服务器称为（）服务器。

A）POP3B）SMTPC）DNSD）FTP10．多媒体计算机是指（）计算机。

A）专供家庭使用的B）装有CD-ROM的C）连接在网络上的高级D）具有处理文字、图形、声音、影像等信息的11．微型计算机中，（）的存取速度最快。

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初赛模拟试题(Pascal语言提高组)

NOIP初赛模拟试题（Pascal语言提高组）一、单项选择题（共10题，每题1.5分，共计15分。

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

）1.建立了计算机最主要的结构原理的人是（）。

A.图灵B.比尔·盖茨C.冯·诺伊曼D.克拉拉·丹E.哥德尔2.设a、b、c是三个布尔型(boolean)的变量，则表达式(a∨b)∧(b∨c)∧(c∨a)∧(a∧a)∧(b∧b)的值（）。

A.始终为trueB.始终为faleC.当且仅当c为true时为faleD.当且仅当a与b均为true时为trueE.依赖于a、b、c三者的值3.设a、b为两个浮点(float)型变量，下面的表达式中最有可能为真的是（）。

A.a=bB.a某a+2某a某b+b某b=(a+b)某(a+b)C.(a+b)某(a-b)+b某b-a某a<0.0001D.a/b=1/(b/a)E.qrt(a)某qrt(b)=qrt(a某b)4.下面的数据中，在编程中用长整型(longint)表示最恰当的是（）。

A.宇宙中的原子数目B.一头大象的体重（用吨表示）C.姚明的身高（用厘米表示）D.一个山村的准确人口数E.从现在（2006年）到2022奥运会开幕的倒计时秒数5.一个三叉树（即每个节点最多有三个孩子）中，有k个孩子的结点数目表示为S(k)，则下列关系一定成立的是（）。

A.S(0)=2某S(3)+S(2)-1B.S(0)>3某S(3)+2某S(2)-1C.S(0)<3某S(3)+2某S(2)+1D.S(0)<2某S(3)+S(2)E.S(0)<=3某S(3)+2某S(2)6.佳佳在网上购买了一个空间，建设了一个网站。

那么，他向网站上上传网页时最有可能采用的网络协议是（）。

A.72B.843C.112.5minD.3h48min16E.超过24小时8.假设用双核CPU运行我们平常编写的信息学竞赛程序，相对于同等规格的单核CPU而言，运行时间（）。

NOIP2001提高组

第七届（2001）分区联赛复赛解题报告（提高组）第一题：一元三次方程求解(p1.pas p1.in p1.out)问题描述有形如：ax3+bx2+cx+d=0 这样的一个一元三次方程。

给出该方程中各项的系数(a，b，c，d 均为实数)，并约定该方程存在三个不同实根(根的范围在-100至100之间)，且根与根之差的绝对值>=1。

要求由小到大依次在同一行输出这三个实根(根与根之间留有空格)，并精确到小数点后2位。

提示：记方程f(x)=0，若存在2个数x1和x2，且x1<x2，f(x1)*f(x2)<0，则在(x1，x2)之间一定有一个根。

样例输入：1 -5 -4 20输出：-2.00 2.00 5.00第二题：数的划分(p2.pas/c/cpp p2.in p2.out)问题描述将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺序)。

例如：n=7，k=3，下面三种分法被认为是相同的。

1，1，5; 1，5，1; 5，1，1;问有多少种不同的分法。

输入：n，k (6<n<=200，2<=k<=6)输出：一个整数，即不同的分法。

样例输入： 7 3输出：4 {四种分法为：1，1，5;1，2，4;1，3，3;2，2，3;}第三题：统计单词个数(p3.pas/c/cpp p3.in p3.out)问题描述给出一个长度不超过200的由小写英文字母组成的字母串(约定;该字串以每行20个字母的方式输入，且保证每行一定为20个)。

要求将此字母串分成k份(1<k<=40)，且每份中包含的单词个数加起来总数最大(每份中包含的单词可以部分重叠。

当选用一个单词之后，其第一个字母不能再用。

例如字符串this中可包含this和is，选用this之后就不能包含th)。

单词在给出的一个不超过6个单词的字典中。

要求输出最大的个数。

输入格式:输入数据放在文本文件p3.in中，其格式如下：第一行为一个正整数(0<n<=5)表示有n组测试数据每组的第一行有二个正整数(p，k),p表示字串的行数;k表示分为k个部分。

noip初赛习题精选答案

初赛习题精选（1）一、一、选择题选择题1、接到Internet 上的每台计算机都必须有一个＿＿＿地址，该地址共含＿＿＿＿个字节。

＿个字节。

前面若干个字节表示＿＿＿＿；前面若干个字节表示＿＿＿＿；前面若干个字节表示＿＿＿＿；后面若干字节表示＿＿＿＿。

后面若干字节表示＿＿＿＿。

为了避为了避免使用数字，人们经常用字母替代，这些名字称为＿＿＿＿。

免使用数字，人们经常用字母替代，这些名字称为＿＿＿＿。

以上填空填（以上填空填（D D ）A ．IP IP、四、网络地址、计算机地址、网名、四、网络地址、计算机地址、网名、四、网络地址、计算机地址、网名B ．网络、四、．网络、四、IP IP 地址、网内计算机地址、域名地址、网内计算机地址、域名C ．网络、不超过十、网页、网址、网名．网络、不超过十、网页、网址、网名D ．IP IP、四、网络地址、网内计算机地址、域名、四、网络地址、网内计算机地址、域名、四、网络地址、网内计算机地址、域名2．《国家标准信息交换用汉字编码》系统共分＿＿＿＿个区，每个区＿＿＿＿个字符。

区位码的第一部份是＿＿＿＿，范围为＿＿＿；第二部份是＿＿＿＿，范围为＿＿＿＿。

以上填空填（范围为＿＿＿＿。

以上填空填（D D ）A ．3、2626、字母、、字母、、字母、00到2626、数字、、数字、、数字、00到9B ．9494、、5252、区码、由、区码、由0到9494、位码、由、位码、由0到94C ．3、9494、区码、由、区码、由0到9494、位码、由、位码、由0到94D ．9494、、9494、区码、由、区码、由0到9494、位码、由、位码、由0到944．Office2000中的“剪贴板”是（中的“剪贴板”是（B B ）A ．硬盘中的一块区域．硬盘中的一块区域B B ．内存中的一块区域．内存中的一块区域C ．Cache 中的一块区域中的一块区域D D ．CPU 中的一块区域中的一块区域5．产生100到300之间的随机函数（之间的随机函数（Random Random Random），且包含），且包含100100、、300两个整数的表达式是（达式是（C C ）A ．Random(100)+200B ．Random(200)+100C ．Random(201)+100D ．Random(300)6．若采用32*32点阵的汉字字模，点阵的汉字字模，存放存放1600个汉字信息需要的存储容量是个汉字信息需要的存储容量是（（B ）KB KB。

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

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

每题全部答对得5分，没有部分分）注：答案在文末提高组的问题求解题的知识点大多涉及计数问题、鸽巢原理、容斥问题、逻辑推理、递推问题、排列组合问题等。

NOIP2011-1．平面图可以画在平面上，且它的边仅在顶点上才能相交的简单无向图。

4个顶点的平面图至少有6条边，如图所示。

那么，5个顶点的平面图至多有_________条边。

NOIP2011-2．定义一种字符串操作，一次可以将其中一个元素移到任意位置。

举例说明，对于字符串“BCA”可以将A移到B之前，变字符串“ABC”。

如果要将字符串“DACHEBGIF”变成“ABCDEFGHI”最少需要_________次操作。

NOIP2012-1. 本题中，我们约定布尔表达式只能包含p,q, r三个布尔变量，以及“与”（∧）、“或”（∨）、“非”（¬）三种布尔运算。

如果无论p, q,r如何取值，两个布尔表达式的值总是相同，则称它们等价。

例如，(p∨q)∨r和p∨(q∨r)等价，p∨¬p 和q∨¬q 也等价；而p∨q 和p∧q不等价。

那么，两两不等价的布尔表达式最多有_________个。

NOIP2012-2. 对于一棵二叉树，独立集是指两两互不相邻的节点构成的集合。

例如，图1有5个不同的独立集（1个双点集合、3个单点集合、1个空集），图2有14个不同的独立集。

那么，图3有_________个不同的独立集。

NOIP2013-1. 某系统自称使用了一种防窃听的方式验证用户密码。

密码是n个数s1,s2,…,sn，均为0或1。

该系统每次随机生成n个数a1,a2,…,an，均为0或1，请用户回答(s1a1+s2a2+…+snan)除以2的余数。

如果多次的回答总是正确，即认为掌握密码。

该系统认为，即使问答的过程被泄露，也无助于破解密码——因为用户并没有直接发送密码。

1999年至2013年历年信息学奥赛提高组初赛答案

NOIP2013第十九届全国青少年信息学奥林匹克联赛初赛（提高组）试题解析一、单选题（15*1.5）1、A，一个字节有8个bit，32位整型变量占用4个字节，故选A。

2、A，二进制11.01转为十进制，（11.01）2 = 1*2+1+0*0.5+1*0.25 = （3.25）10 。

3、B,老和尚给小和尚讲的故事里边有故事本身，递归是函数内部调用函数本身，故选B，递归。

4、D，香农信息论鼻祖。

5、A，一定是满二叉树时拥有2个字节点的节点数最多，最下一层会有2013-1023=990个节点，于是倒数第二层会有990/2=495个节点有2个字节点，从第1层到倒数第三层共有1023-2^9=511个节点，且这些节点都是用2个子节点的节点，所以共有495+511=1006个，选A。

6、B，要使图不联通，只要其中某一个节点不连通即可，所有顶点度最少是3，所以最少需要删除3条边，选B。

7、D，此题最开始一眼扫到的时候脑子进水，跟学生将选B，O（n），实际上不是，计算F1需要1次，计算F2需要一次，计算Fn需要计算F(n-1)的次数加上F （n-2）的次数，所以其实就是计算Fn次，于是答案选择D，至于这个Fn到底是多大，数学上可以计算，它等于O((（1+sqrt(5)）/2)^n).8、B，这个必须是B，没有什么好说的，中序遍历保证左边都是小于根的，右边都是大于根的，所以可以保证是一个有序序列。

9、D，A项6和17对11取余都是6发生冲突，B项10的平方和17的平方对11取余都是1发生冲突，C项6的两倍和17的两倍对11取余都是1发生冲突，D项分别为1，2，3，4，不冲突。

10、D，IPV6地址是128位的。

谢谢网友指正！11、C，二分为6个和6个的顶点，此时边最多，有36条边。

12、B，我的学生几乎全选A去了，因为之前讲题只介绍过ASCII码，但是看到统一二字也应该想到Uni...前缀啊。

13、D，64位非零浮点数强制转换成32位浮点数，两个数会有大小上的细微差别，但不会发生符号变化，因为有专门的符号位。

历年noip(普及组提高组)试题分析

历年NOIP(普及组)难度分析by Climber.pI年份题目名称考查内容难度1998 Three 枚举☆Factor 高精度运算★Power 数学（进制转换）★★1999 Cantor表模拟或数学★☆回文数字符串处理★★旅行家的预算动态规划或贪心★★☆2000 计算器的改良字符串处理★★税收与补贴问题数学或枚举★★乘积最大动态规划★★★单词接龙回溯★★★★2001 数的计算动态规划★最大公约数和最小公倍数数学（辗转相除法）★求先序排列树的遍历☆装箱问题0/1背包或枚举★2002 级数求和循环结构☆选数生成算法、素数判定★★★产生数简单图论★★★★过河卒递推或动态规划★☆2003 乒乓球字符串处理★☆数字游戏动态规划★★★★★栈数学（卡特兰数）★★麦森数分治、高精度运算★★★2004 不高兴的津津模拟☆花生采摘贪心★FBI树树的遍历★★火星人生成算法★★★2005 淘淘摘苹果模拟☆校门外的树模拟★采药0/1背包★循环高精度运算、数论、快速幂★★★★★2006 明明的随机数冒泡排序（去重）★开心的金明0/1背包★Jam计数法生成算法、字符串★★★数列数学（进制转换）★☆2007 奖学金冒泡排序（双关键字）★纪念品分组贪心、排序算法★☆守望者的逃离动态规划或枚举★★★Hanoi双塔问题数学、高精度★☆2008 ISBN号码字符串处理★排座椅贪心★★传球游戏动态规划★★★立体图字符输出★★★2009 多项式输出字符串处理★分数线划定快速排序（双关键字）★细胞分裂数论★★★★道路游戏动态规划★★★★★2010 数字统计枚举★接水问题模拟★导弹拦截排序+枚举★★★★三国游戏贪心★★★2011 （160）数字反转模拟、字符串★统计单词数模拟、字符串函数★瑞士轮模拟、快排、滚动数组★★★表达式的值栈、表达式计算、递推★★★★★2012 （150）质因数分解枚举★寻宝模拟，模运算★★摆花动态规划★★★★文化之旅搜索、最短路、动规★★★★☆/view/e1cdc430376baf1ffc4fad0c.htmlNOIP提高组复赛考察点详细分析题目编号题目名主考察点知识点系数NOIP-2000-A 进制转换数学初等代数,找规律0.6 NOIP-2000-B 乘积最大动态规划资源分配DP 0.7 NOIP-2000-C 单词接龙搜索DFS,字符串,模拟0.5 NOIP-2000-D 方格取数动态规划多维状态0.6 NOIP-2001-A 一元三次方程求解数学数学,枚举,实数处理0.5 NOIP-2001-B 数的划分动态规划资源分配DP,多维状态DP 0.7 NOIP-2001-C 统计单词个数动态规划资源分配DP,字符串0.3 NOIP-2001-D Car的旅行路线图论最短路,实数处理0.7 NOIP-2002-A 均分纸牌贪心贪心,模拟0.8 NOIP-2002-B 字串变换搜索BFS,字符串0.5 NOIP-2002-C 自由落体数学数学,物理,模拟,实数处理0.6 NOIP-2002-D 矩形覆盖构造动态规划/贪心/搜索剪枝0.2 NOIP-2003-A 神经网络图论拓扑排序,递推0.4 NOIP-2003-B 侦探推理模拟枚举,模拟,字符串0.5 NOIP-2003-C 加分二叉树动态规划树,区间DP 0.4 NOIP-2003-D 传染病控制构造随机贪心/搜索剪枝0.2 NOIP-2004-A 津津的储蓄计划模拟模拟0.9 NOIP-2004-B 合并果子贪心最优哈夫曼树,排序0.7 NOIP-2004-C 合唱队形动态规划子序列DP 0.7 NOIP-2004-D 虫食算搜索搜索剪枝,模拟0.2 NOIP-2005-A 谁拿了最多奖学金模拟模拟,字符串0.8 NOIP-2005-B 过河动态规划子序列DP,贪心优化0.2 NOIP-2005-C 篝火晚会数学置换群,贪心0.2 NOIP-2005-D 等价表达式模拟字符串,抽样检测,表达式0.3 NOIP-2006-A 能量项链动态规划区间环DP 0.6NOIP-2006-B 金明的预算方案动态规划资源分配DP,构造0.6 NOIP-2006-C 作业调度方案模拟模拟0.7 NOIP-2006-D 2^k进制数动态规划动态规划/组合数学,高精度0.5 NOIP-2007-A 统计数字模拟排序 1.0 NOIP-2007-B 字符串的展开模拟字符串,模拟0.7 NOIP-2007-C 矩阵取数游戏动态规划区间DP,高精度0.6 NOIP-2007-D 树网的核图论最短路,树的直径0.4 NOIP-2008-A 笨小猴模拟质数判断,字符串 1.0 NOIP-2008-B 火柴棒等式模拟枚举,优化/开表0.8 NOIP-2008-C 传纸条动态规划多维状态DP 0.7 NOIP-2008-D 双栈排序构造枚举,贪心/二分图0.4 NOIP-2009-A 潜伏者模拟字符串,模拟0.9 NOIP-2009-B Hankson的趣味题数学初等数论,质因数,组合数学0.4 NOIP-2009-C 最优贸易图论最短路0.5 NOIP-2009-D 靶形数独搜索搜索优化0.3 NOIP-2010-A 机器翻译模拟NOIP-2010-B 乌龟棋动态规划动态规划优化NOIP-2010-C 关押罪犯二分答案二分答案或并查集NOIP-2010-D 引水入域广搜+动规判断有解和无解NOIP-2011-D1A 铺地毯枚举，模拟循环队列NOIP-2011-D1B 选择客栈枚举二分查找、NOIP-2011-D1C Mayan游戏深搜剪支NOIP-2011-D2A 计算系数组合二项式系数NOIP-2011-D2B 聪明的质监员二分答案部分和优化NOIP-2011-D2C 观光公交贪心递推分析NOIP-2012-D1A Vigenere密码枚举模拟左偏移位NOIP-2012-D1B 国王游戏贪心排序后列出NOIP-2012-D1C 开车旅行平衡树或链离线深搜，动态规划、倍增NOIP-2012-D2A 同余方程不定方程递归，扩展欧几里得NOIP-2012-D2B 借教室线段树枚举、线段树、二分NOIP-2012-D2C 疫情控制二分答案二分答案，贪心，倍增动态规划：12 模拟：10数学：5 图论：4搜索：4 构造：3贪心：2【动态规划】平均难度系数：0.55此项为历届NOIP考察次数最多的知识点。

(word完整版)NOIP提高组初赛历年试题及答案阅读题篇,.docx

NOIP 提高组初赛历年试题及答案阅读题篇程序写果（共 4 ，每 8 分，共 32 分）程序的最好方法并非是依次从到尾。

程序不像迷，我无法从末尾几找到答案，也不像一本引人入的籍，只需直接翻到褶最多的那几，我就能找到最精彩的片断。

因此我在程序，最好逐一考察研究每一段代，搞清楚每一段代的来去脉，理解每一段代在程序中所起的作用，而形成一个虚的程序构，并以此基来行。

1、分：高入手，逐深入，正确理解程序。

2、写注解：固化、、提已有的理解成果。

3、先模：根据代序跟踪量，模运算。

4、找律：先模几次循后，找出背后的律。

5、看功能：从代构和运算果判断程序功能。

6、猜算法：有不知道算法，通构和函数猜一猜。

7、方法：了解程序本后，一个熟悉的方法。

大多数人来，写程序是令人开心的一件事情，人的程序却很痛苦，很恐惧，宁愿自己重写一遍。

其到好的程序，就像一篇美文，令人心神怡，豁然开朗，因背后是一个人的思，甚至整个人生。

人的程序不可以巩固自己的知，启自己的思，提升自己的修养，你收，其，也是在学、在、在工作中的最重要、最常用的基本功。

如果写程序是把自己的思化代，程序就是把代化你理解的人的思。

当你程序有烈的代入感，像演一，真正入到的精神世界，面部表情也随之日丰富起来。

祝你！你通关了！之，看得多，得多，拼得多，你就考得多⋯⋯NOIP2011-1 ．#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一步步模拟，注意输出的是sum超出循环条件时的i 值（中位数），而不是sum ，也不是a[x]输出： 3NOIP2011-2 ．#include <iostream> using namespace std; int n;void f2(int x,int y); void f1(int x,int y){if(x<n)f2(y,x+y);}void f2(int x,int y){cout<<x<<' ';f1(y,x+y);}int main(){cin>>n;f1(0,1);return 0;}输入： 30此为简单的递归题，依次输出f2(x,y)中的x值，注意边界条件时f1(x,y)的x>=30咦！这不是隔一个输出一个的Fibonacci吗？输出： 1 2 5 13 34NOIP2011-3 ．#include <iostream>using namespace std; const int V=100;int n,m,ans,e[V][V];bool visited[V];void dfs(int x,intlen){int i;visited[x]= true;if(len>ans)ans=len;for(i=1;i<=n;i++)if( (!visited[i]) &&(e[x][i]!=-1) ) dfs(i,len+e[x][i]);visited[x]=false;}int main(){int i,j,a,b,c;cin>>n>>m;for(i=1;i<=n;i++)for(j=1;j<=m;j++)e[i][j]=-1;for(i=1;i<=m;i++){cin>>a>>b>>c;e[a][b]=c;e[b][a]=c;}for(i=1;i<=n;i++)visited[i]=false;ans=0;for(i=1;i<=n;i++)dfs(i,0);cout<<ans<<endl;return 0;}输入：4 61 2 102 3 203 4 304 1 401 3 502 4 60一看就知这是深搜算法（DFS ），输入是个四个顶点的无向图（邻接矩阵如下）：如len>ans，则 ans=len，可以说明这是个在图中用DFS找最长的路径的程序。

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

NOIP提高组初赛历年试题及答案阅读题篇阅读程序写结果（共4 题，每题8 分，共计32 分）阅读程序的最好方法并非是依次从头到尾。

程序不像迷语，我们无法从末尾几页找到答案，也不像一本引人入胜的书籍，只需直接翻到褶皱最多的那几页，我们就能找到最精彩的片断。

因此我们在阅读程序时，最好逐一考察研究每一段代码，搞清楚每一段代码的来龙去脉，理解每一段代码在程序中所起的作用，进而形成一个虚拟的程序结构，并以此为基础来进行阅读。

1、分层读：高层入手，逐层深入，正确理解程序。

2、写注解：固化、总结、提炼已有的理解成果。

3、先模拟：根据代码顺序跟踪变量，模拟运算。

4、找规律：先模拟几次循环后，找出背后的规律。

5、看功能：从代码结构和运算结果判断程序功能。

6、猜算法：有时不知道算法，通过结构和函数猜一猜。

7、换方法：了解程序本质后，换一个熟悉的方法试试。

对大多数人来说，写程序是令人开心的一件事情，读别人的程序却很痛苦，很恐惧，宁愿自己重写一遍。

其实读到好的程序，就像读一篇美文，令人心旷神怡，豁然开朗，因为这背后是一个人的思维，甚至整个人生。

阅读别人的程序不仅可以巩固自己的知识，启发自己的思维，提升自己的修养，让你收获满满，其实，这也是在学习、在竞赛、在工作中的最重要、最常用的基本功。

如果说写程序是把自己的思维转化为代码，读程序就是把代码转化为你理解的别人的思维。

当你阅读程序时有强烈的代入感，像演员一样，真正进入到编剧的精神世界，面部表情也随之日渐丰富起来。

祝贺你！你通关了！总之，看得多，码得多，拼得多，你就考得多……NOIP2011-1．#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;}输入：4 5 6 6 4 3 3 2 3 2 1一步步模拟，注意输出的是sum超出循环条件时的i值（中位数），而不是sum，也不是a[x]输出：3NOIP2011-2．#include <iostream>using namespace std;int n;void f2(int x,int y);void f1(int x,int y){if(x<n)f2(y,x+y);void f2(int x,int y){cout<<x<<' ';f1(y,x+y);}int main(){cin>>n;f1(0,1);return 0;}输入：30此为简单的递归题，依次输出f2(x,y)中的x值，注意边界条件时f1(x,y)的x>=30咦！这不是隔一个输出一个的Fibonacci吗？输出：1 2 5 13 34NOIP2011-3．#include <iostream>using namespace std;const int V=100;int n,m,ans,e[V][V];bool visited[V];void dfs(int x,intlen){int i;visited[x]= true;if(len>ans)ans=len;for(i=1;i<=n;i++)if( (!visited[i]) &&(e[x][i]!=-1) ) dfs(i,len+e[x][i]);visited[x]=false;}int main(){int i,j,a,b,c;cin>>n>>m;for(i=1;i<=n;i++)for(j=1;j<=m;j++)e[i][j]=-1;for(i=1;i<=m;i++) {cin>>a>>b>>c; e[a][b]=c;e[b][a]=c;}for(i=1;i<=n;i++) visited[i]=false; ans=0;for(i=1;i<=n;i++) dfs(i,0);cout<<ans<<endl; return 0;}输入：4 61 2 102 3 203 4 304 1 401 3 502 4 60一看就知这是深搜算法（DFS），输入是个四个顶点的无向图（邻接矩阵如下）：如len>ans，则ans=len，可以说明这是个在图中用DFS找最长的路径的程序。

NOIP2001提高组初赛试题答案

第七届分区联赛提高组初赛（提高组PASCA语言二小时完成）一、选择一个正确答案代码（A/B/C/D），填入每题的括号内（每题1.5分，多选无分，共30分）1、中央处理器CPU能访问的最大存储器容量取决于（）A）地址总线B）数据总线C）控制总线D）内存容量2、计算机软件保护法是用来保护软件（）的。

A）编写权B）复制权C）使用权D）著作权3、64KB的存储器用十六进制表示，它的最大的地址码是（）A）10000 B）FFFF C）1FFFF D）EFFFF4、在树型目录结构中，不允许两个文件名相同主要指的是（）A）同一个磁盘的不同目录下B）不同磁盘的同一个目录下C）不同磁盘的不同目录下C）同一个磁盘的同一个目录下5、下列设备哪一项不是计算机输入设备（）A）鼠标B）扫描仪C）数字化仪D）绘图仪6、在计算机硬件系统中，cache是（）存储器A）只读B）可编程只读C）可擦除可编程只读D）高速缓冲7、若我们说一个微机的CPU是用的PII300，此处的300确切指的是（）A）CPU的主时钟频率B）CPU产品的系列号C）每秒执行300百万条指令D）此种CPU允许最大内存容量8、Email邮件本质上是一个（）A）文件B）电报C）电话D）传真9、2KB的内存能存储（）个汉字的机内码A）1024 B）516 C）2048 D）21810、以下对Windows的叙述中，正确的是（）A）从软盘上删除的文件和文件夹，不送到回收站B）在同一个文件夹中，可以创建两个同类、同名的文件C）删除了某个应用程序的快捷方式，将删除该应用程序对应的文件D）不能打开两个写字板应用程序11、运算式（2047）10—（3FF）16+（2000）8 的结果是（）A）（2048）10 B）（2049）10 C）（3746）8 D）（1AF7）1612、TCP/IP协议共有（）层协议A）3 B）4 C）5 D）613、若已知一个栈的入栈顺序是1, 2, 3,…，n,其输出序列为P1, P2, P3,…，Pn,若P1是n,贝U Pi是（）A）i B） n-1 C）n-i+1 D）不确定14、计算机病毒是（）A）通过计算机传播的危害人体健康的一种病毒B）人为制造的能够侵入计算机系统并给计算机带来故障的程序或指令集合C）一种由于计算机元器件老化而产生的对生态环境有害的物质D）利用计算机的海量高速运算能力而研制出来的用于疾病预防的新型病毒15、下面关于算法的错误说法是（）A）算法必须有输出B）算法必须在计算机上用某种语言实现C)算法不一定有输入 D) 算法必须在有限步执行后能结束16. [x]补码=10011000，其原码为()二、问题求解(5+7=12 分)1. 已知一棵二叉树的结点名为大写英文字母，其中序与后序遍历的顺序分别为： CBGEAFHDIJ 与CGEBHFJIDA 则该二叉树的先序遍历的顺序为： 2. 平面上有三条平行直线，每条直线上分别有 7，5，6个点，且不同直线上三个点都不在同一条直线上。

NoipXX初赛提高组C试题及答案(完整版)

NoipXX初赛提高组C试题及答案（完整版）Noipxx初赛提高组试题及答案（完整版）提高组C语言试题一、单项选择题（每题1.5分，共22.5分）。

1. 以下哪个是面向对象的高级语言( ). A. 汇编语言 B. C++ C. FORTRAN D. Basic2. 1TB代表的字节数量是( ). A. 2的10次方B. 2的20次方 C. 2的30次方 D. 2的40次方3. 二进制数00100100和00010101的和是( ). A. 00101000 B. 001010100 C. 01000101 D. 001110014. TCP协议属于哪一层协议( ). A. 应用层 B. 传输层 C. 网络层 D. 数据链路层 5. 以下几个32位IP地址中，书写错误的选项是( ). A. 162.105.128.27 B. 192.168.0.1 C. 256.256.129.1 D. 10.0.0.1 6. 在无向图中，所有定点的度数之和是边数的( )倍. A. 0.5 B. 1 C. 2 D. 4 7. 对长度位n的有序单链表，假设检索每个元素的概率相等，那么顺序检索到表中任一元素的平均检索长度为( ). A. n/2 B. (n+1)/2 C. (n-1)/2 D.n/4 8. 编译器的主要功能是( ). A. 将一种高级语言翻译成另一种高级语言 B. 将源程序翻译成指令 C. 将低级语言翻译成高级语言D. 将源程序重新组合 9. 二进制数111.101所对应的十进制数是( ). A. 5.625 B. 5.5 C. 6.125 D. 7.625 10. 假设有变量 int a, float x, y, 且 a=7, x=2.5, y=4.7, 那么表达式x+a%3*(int)(x+y)%2/4的值大约是( ). A. 2.500000 B. 2.750000 C. 3.500000 D. 0.000000 11. 有以下结构体说明和变量定义，如下图，指针p、q、r分别指向一个链表中的三个续结点。

NOIP2001提高组初赛试题答案

第七届分区联赛提高组初赛(提高组PASCAL语言二小时完成)一、选择一个正确答案代码(A/B/C/D)，填入每题的括号内(每题1.5分，多选无分，共30分)1、中央处理器CPU能访问的最大存储器容量取决于( )A)地址总线B)数据总线C)控制总线 D)内存容量2、计算机软件保护法是用来保护软件( )的。

A)编写权B)复制权C)使用权D)著作权3、64KB的存储器用十六进制表示，它的最大的地址码是( )A)10000 B)FFFF C)1FFFF D)EFFFF4、在树型目录结构中，不允许两个文件名相同主要指的是( )A)同一个磁盘的不同目录下B)不同磁盘的同一个目录下C)不同磁盘的不同目录下 C)同一个磁盘的同一个目录下5、下列设备哪一项不是计算机输入设备( )A)鼠标B)扫描仪C)数字化仪D)绘图仪6、在计算机硬件系统中，cache是( )存储器A)只读B)可编程只读C)可擦除可编程只读D)高速缓冲7、若我们说一个微机的CPU是用的PII300，此处的300确切指的是( )A)CPU的主时钟频率B)CPU产品的系列号C)每秒执行300百万条指令D)此种CPU允许最大内存容量8、Email邮件本质上是一个( )A)文件B)电报C)电话D)传真9、2KB的内存能存储( )个汉字的机内码A)1024 B)516 C)2048 D)21810、以下对Windows的叙述中，正确的是( )A)从软盘上删除的文件和文件夹，不送到回收站B)在同一个文件夹中，可以创建两个同类、同名的文件C)删除了某个应用程序的快捷方式，将删除该应用程序对应的文件D)不能打开两个写字板应用程序11、运算式(2047)10—(3FF)16+(2000)8的结果是( )A)(2048)10B)(2049)10C)(3746)8D)(1AF7)1612、TCP/IP协议共有( )层协议A)3 B)4 C)5 D)613.若已知一个栈的入栈顺序是1，2，3，…，n，其输出序列为P1，P2，P3，…，Pn，若P1是n，则Pi是( )A)i B)n-1 C)n-i+1 D)不确定14.计算机病毒是( )A)通过计算机传播的危害人体健康的一种病毒B)人为制造的能够侵入计算机系统并给计算机带来故障的程序或指令集合C)一种由于计算机元器件老化而产生的对生态环境有害的物质D)利用计算机的海量高速运算能力而研制出来的用于疾病预防的新型病毒15.下面关于算法的错误说法是( )A)算法必须有输出B)算法必须在计算机上用某种语言实现C)算法不一定有输入 D)算法必须在有限步执行后能结束16.[x]补码=10011000，其原码为( )A)011001111 B)11101000 C)11100110 D)0110010117.以下哪一个不是栈的基本运算( )A)删除栈顶元素B)删除栈底的元素C)判断栈是否为空 D)将栈置为空栈18.在顺序表(2，5，7，10，14，15，18，23，35，41，52)中，用二分法查找12，所需的关键码比较的次数为( )A)2 B)3 C)4 D)519.一棵二叉树的高度为h，所有结点的度为0，或为2，则此树最少有( )个结点A)2h-1 B)2h-1 C)2h+1 D)h+120.无向图G=(V，E)，其中V={a,b,c,d,e,f} E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)},对该图进行深度优先遍历,得到的顶点序列正确的是( )A)a,b,e,c,d,f B)a,c,f,e,b,d C)a,e,b,c,f,d D)a,b,e,d,f,c二、问题求解(5+7=12分)1.已知一棵二叉树的结点名为大写英文字母，其中序与后序遍历的顺序分别为：CBGEAFHDIJ与CGEBHFJIDA则该二叉树的先序遍历的顺序为：2.平面上有三条平行直线，每条直线上分别有7，5，6个点，且不同直线上三个点都不在同一条直线上。

NOIP2001提高组初赛试题答案

NOIP初赛模拟考试题及答案解析修订版

历年NOIP_CSP 普及_提高 初赛真题

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

noip2001初赛试题及答案

NOIP初赛相关知识点及参考答案

NOIP提高组初赛历年试题及答案完善题篇

NOIP提高组初赛试题汇编(2002-2022)

noip提高组c初赛试题与答案

NOIP初赛模拟试题(Pascal语言提高组)

NOIP2001提高组

noip初赛习题精选答案

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

1999年至2013年历年信息学奥赛提高组初赛答案

历年noip(普及组提高组)试题分析

(word完整版)NOIP提高组初赛历年试题及答案阅读题篇,.docx

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

NOIP2001提高组初赛试题答案

NoipXX初赛提高组C试题及答案(完整版)

NOIP2001提高组初赛试题答案

历年NOIP_CSP 普及_提高初赛真题