2010Pascal普及组初赛试题及答案
信息学初赛模拟试题(一.二)及答案
信息学初赛模拟试题（一）（普及组PASCAL语言二小时完成满分100分）一、选择一个正确答案代码（A/B/C/D），填入每题的括号内（每题1.5分，多选无分，共30分）1、MAN英文缩写的含义是（）A.局域网B.城域网C.广域网D.增值网2、小张用十六进制，八进制和十进制写了如下一个等式：64－13=33式中三个数是各不相同进位制的数，试问64，13，33，分别为________。
A．八进制，十进制，十六进制B．十进制，十六进制，八进制C．八进制，十六进制，十进制D．十进制，八进制，十六进制3、表达式(4 MOD (－3))与(－4 MOD 3)的值为：_______。
A．－1，－1 B．1，－1 C．－1，1 D．1，14、试指出：下列if语句中，当x=80时, 运行的结果为______。
beginy:=0;readln(x);if x<0 then y:=5elseif x<10 then beginy:=10;if x<100 then y:=100;endelse y:=200;write('y=',y);end.A．y=9 B．y=200 C．y=10 D．y=1005、设栈S的初始状态为空，现有5个元素组成的序列{1，2，3，4，5}，对该序列在S栈上依次进行如下操作(从序列中的1开始，出栈后不再进栈)：进栈，进栈，进栈，出栈，进栈，出栈，进栈，试问出栈的元素序列是________。
A．{5，4，3，2，1} B．{2，1} C．{2，3} D．{3，4}6、ASCII码是（）。
A．国标码B．二进制编码C．十进制编码D．美国标准信息交换码7、一台计算机的字长是4个字节，这意味着（）。
A．能处理的数值最大为4位十进制数9999B．能处理的字符串最多由4个英文字母组成C．在CPU中能够同时处理32位二进制数据D．在CPU中运算的最大结果为2的32次方8、假设一台计算机的地址总线为16，那么中央处理器CPU能访问的最大存储器容量为( )A．2 * 16 KB B．16KB C．216B D．16*1024*8 B9、计算机最终处理的信息形式是（）A．ASCII码B．BCD码C．二进制D．十六进制10、与十六进制数6F等值的八进制数是（）A．166 B．139 C．157 D．18311、以下属非法用户自定义标识符的是()。
noip普及组初赛试题及答案
noip普及组初赛试题及答案一、选择题（每题5分，共50分）1. 在计算机科学中，以下哪个选项是数据结构中常用的数据类型？A. 整数B. 浮点数C. 字符串D. 所有选项答案：D2. 下列哪种排序算法的时间复杂度为O(nlogn)？A. 冒泡排序B. 插入排序C. 快速排序D. 选择排序答案：C3. 在C++中，以下哪个关键字用于声明一个类？A. structB. classC. enumD. union答案：B4. 在计算机编程中，以下哪个选项是递归算法的典型应用？A. 计算阶乘B. 打印输出C. 循环遍历D. 数据输入答案：A5. 在数据库管理系统中，SQL语言用于执行哪种类型的操作？A. 存储数据B. 检索数据C. 修改数据D. 所有选项答案：D6. 在计算机科学中，算法的时间复杂度通常用来描述什么？A. 算法的运行时间B. 算法的执行步骤C. 算法的内存使用量D. 算法的效率答案：D7. 在编程语言中，以下哪个选项不是控制结构？A. 条件语句B. 循环语句C. 函数定义D. 异常处理答案：C8. 在操作系统中，进程和线程的主要区别是什么？A. 进程是资源分配的单位，线程是执行的单位B. 进程是执行的单位，线程是资源分配的单位C. 进程和线程没有区别D. 进程和线程是同一种概念答案：A9. 在计算机网络中，HTTP协议通常用于什么？A. 文件传输B. 电子邮件传输C. 网页浏览D. 远程登录答案：C10. 以下哪种数据结构最适合实现一个不重复元素集合？A. 数组B. 链表C. 栈D. 哈希表答案：D二、填空题（每题5分，共30分）1. 在C++中，用于定义常量的关键字是________。
答案：const2. 一个算法的空间复杂度是指算法在执行过程中所需的________。
答案：存储空间3. 在数据结构中，________是一种可以存储多个数据元素的线性结构。
答案：数组4. 在计算机程序设计中，________是一种将复杂问题分解为更小、更易于管理的部分的方法。
NOIP2010普及组初赛试题答案C
NOIP2010 初赛 提高组 C++
5
for(i=1;i<=NUM;i++) if(r(n-i)<0) return i; return -1; } int main() { int n; cin>>n; cout<<r(n)<<endl; return 0; } （1）输入：7 输出： （2）输入：16 输出：
NOIP2010 初赛 提高组 C++
2
A．2k
B．2k+1
C．k/2 下取整
D．（k+1）/2 下取整
20．全国青少年信息学奥林匹克系列活动的主办单位是（ ）。 A．教育部 B．科技部 C．共青团中央 D．中国计算机协会 二．问题求解（共 2 题，每空 5 分，共计 10 分） 1．LZW 编码是一种自适应词典编码。在编码的过程中，开始时只有一部基础构造元素的编码词典， 如果在编码的过程中遇到一个新的词条，则该词条及一个新的编码会被追加到词典中，并用于后继 信息的编码。 举例说明，考虑一个待编码的信息串：“xyx yy yy xyx”。初始词典只有 3 个条目，第一个为 x,编码为 1；第二个为 y，编码为 2；第三个为空格，编码为 3；于是串“xyx”的编码为 1-2-1（其 中-为编码分隔符），加上后面的一个空格就是 1-2-1-3。但由于有了一个空格，我们就知道前面的 “xyx”是一个单词，而由于该单词没有在词典中，我们就可以自适应的把这个词条添加到词典里， 编码为 4，然后按照新的词典对后继信息进行编码，以此类推。于是，最后得到编码： 1-2-1-3-2-2-3-5-3-4。 现在已知初始词典的 3 个条目如上述，则信息串“yyxy xx yyxy xyx xx xyx”的编码 是 。 2．队列快照是指某一时刻队列中的元素组成的有序序列。例如，当元素 1、2、3 入队，元素 1 出队 后，此刻的队列快照“2 3”。当元素 2、3 也出队后，队列快照是“ ”，即为空。现有 3 个正整数 元素依次入队、出队。已知它们的和为 8，则共有 种可能的不同的队列快照（不同队列 的相同快照只计一次）。例如，“5 1”，“4 2 2”，“”都是可能的队列快照；而“7”不是可能 的队列快照，因为剩下的 2 个正整数的和不可能为 1。 三．阅读程序写结果（共 4 题，每题 8 分，共计 32 分） 1． #include<iostream> using namespace std; void swap(int &a,int &b) { int t; t=a; a=b; b=t; } int main() { int a1,a2,a3,x; cin>>a1>>a2>>a3; if(a1>a2) swap(a1,a2);
NOIP2010信息学奥赛初赛普及组模拟试题(二)
NOIP2010初赛模拟试题（六）（普及 Pascal语言二小时完成）●●全部试题答案均要求写在答卷纸上,写在试卷纸上一律无效●●一．单项选择题（共20题,每题1.5分,共计30分。
每题有且仅有一个正确答案。
）1、.在所有由两个1和六个0组成的8位二进制整数（补码）中，最小的数是：（）A．-127B．-64 C．-128 D．-652、.在一棵二叉树结点的先根序列、中根序列和后根序列中，所有叶子结点的先后顺序（）A．都不相同B．完全相同C．先序和中序相同，而与后序不同D．中序和后序相同，而与先序不同3、下面有效的IP地址是：（）A．202.280.130.45 B．130.192.33.45C．192.256.130.45 D．280.192.33.4564、一台具有1024*768分辨率、可显示65 536种颜色的显示器，其显示适配器（显示卡）上显示存储器容量的配置为：（）A．512K B．1MB C．大于1.6MB，小于2MB D．2MB5、进行二分法查找，则线性表（）A．必须顺序方式存储B．必须以链接方式存储，且数据元素已按值排好序C．必须以链接方式存储D．必须以顺序方式存储，且数据元素已按值排好序6、机器语言是用（）编写的。
A．二进制码B．ASCII码C．十六进制码D．国标码7、一棵含有101个结点的完全二叉树存储在数组A[1..101]中,对1≤k≤101,若 A[k]是叶子结点,则k的最小值是：（）A．51 B．50 C．49 D．488、不同的计算机，其指令系统也不相同，这主要取决于（）A. 所用的操作系统B. 系统的总体结构C. 所用的CPUD. 所用的程序设计语言9、计算机主机是由CPU 与（）构成的。
A．控制器B。
输入、输出设备C．运算器D．内存储器10、计算机系统总线上传送的信号有（）。
A．地址信号与控制信号B．数据信号、控制信号与地址信号C．控制信号与数据信号D．数据信号与地址信号11、计算机的运算速度取决于给定的时间内，它的处理器所能处理的数据量。
深入Noip2010初赛试题和全解
作者：钟野梓序今年Noip2010初赛刚结束，网上便铺天盖地地响起了“今年初赛好容易”“分数线一定很高，怎么办……”之类的声音。
确实，自2008年起，Noip初赛难度确有逐年下降的趋势，然而这并不是出题水平降低的缘故，相反，我认为这是中国计算机协会（下称CCF）对于N oip考核目的的审视和改变所导致的必然结果。
因此，我试图通过深入解析本届Noip初赛试囗题，来探寻这种变化下面深层的规律，从而令信息学竞赛选手能更好地备战往后数届的Noip初赛，让初赛不再成为一个问题。
由于条件所限，本文仅以Pascal语言的提高组试囗题作为对象进行分析，相对于普及组而言提高组试囗题一向具有较高的难度和较好的区分度，作为研究对象是个很好的选择；至于说语言的选择，仅是因为笔者个人选择原因。
一、概况本届题目在设置方面与往年相似，由选择题（普及组仅有单项选择题，提高组则有单项选择题与不定项选择题）、问题求解、阅读程序写结果及完善程序四大部分组成；但值得注意的是，今年提高组试囗题的分值设计与往年出现了较大的不同，除了选择题仍然是30分（15分单项+15分不定项），其余部分分值均发生了变化，其中问题求解由10分上升到15分，阅读程序由32分下降到28分，完善程序由28分下降到27分。
由于是第一年实行这种分值，目前暂时无法定言背后的含义，然而或许CCF在初赛更加重视选手的数学素质，而弱化了对于阅读程序能力的考察。
众所周知，阅读程序的能力并不能非常真实地反映选手的程序能力，并且纵观近几年的阅读程序题已没有了什么新意，这也可看做是一个“求新求变”的信号。
至于试囗题整体难度方面较上年有了明显下降，其中问题求解第一题可以看做是考察选手的语文水平，而阅读程序更是没有了以往的“死算”题（即给定若干常数，在程序中设置一系列运算过程，让选手进行阅读计算类型的题目），完善程序给定的源代码风格良好，第二题竟然还加上了注释，这不能不说就是一种降低难度的举动。
NOIP普及组初赛历年试题及标准答案选择题篇
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年( )授予肖克利、巴丁和布拉顿，以表彰他们对半导体的研究和晶体管效应的发现。
第十三届全国青少年信息学奥林匹克联赛初赛(普及组Pascal)试题及答案
第十三届全国青少年信息学奥林匹克联赛初赛试题（普及组 Pascal 语言二小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、单项选择题（共20题，每题1.5分，共计30分。
每题有且仅有一个正确答案。
）1．在以下各项中，（）不是CPU的组成部分。
A．控制器 B．运算器 C．寄存器 D．主板2．在关系数据库中，存放在数据库中的数据的逻辑结构以（）为主。
A．二叉树 B．多叉树 C．哈希表 D．二维表3．在下列各项中，只有（）不是计算机存储容量的常用单位。
A．Byte B．KB C．UB D．TB4．ASCII码的含义是（）。
A．二→十进制转换码 B．美国信息交换标准代码C．数字的二进制编码 D．计算机可处理字符的唯一编码5．一个完整的计算机系统应包括（）。
A．系统硬件和系统软件 B．硬件系统和软件系统C．主机和外部设备 D．主机、键盘、显示器和辅助存储器6．IT的含义是（）。
A．通信技术 B．信息技术 C．网络技术 D．信息学7．LAN的含义是（）。
A．因特网 B．局域网 C．广域网 D．城域网8．冗余数据是指可以由其它数据导出的数据。
例如，数据库中已存放了学生的数学、语文和英语的三科成绩，如果还存放三科成绩的总分，则总分就可以看作冗余数据。
冗余数据往往会造成数据的不一致。
例如，上面4个数据如果都是输入的，由于操作错误使总分不等于三科成绩之和，就会产生矛盾。
下面关于冗余数据的说法中，正确的是（）。
A．应该在数据库中消除一切冗余数据B．用高级语言编写的数据处理系统，通常比用关系数据库编写的系统更容易消除冗余数据C．为了提高查询效率，在数据库中可以保留一些冗余数据，但更新时要做相容性检验D．做相容性检验会降低效率，可以不理睬数据库中的冗余数据9．在下列各软件，不属于NOIP竞赛（复赛）推荐使用的语言环境有（）。
A．gcc B．g++ C．Turbo C D．Free Pascal10．以下断电后仍能保存数据的有（）。
信息学竞赛普及组初赛模拟试题(二)
信息学竞赛普及组初赛模拟试题(二)（pascal语言）限时2小时完成，总分值100分一、选择题：（共20小题，1-15小题为单项选择题，每题1分；16-20小题为多项选择题，每题2分。
共25分）1.对存储器按字节进行编址，假设某存储器芯片共有10根地址线的引脚，那么该存储器芯片的存储容量为( 。
(A) 512B (B) 1KB (C) 2KB (D)4KB (E)8KB2.在待排序的数据表已经为有序时，以下排序算法中花费时刻反而多的是( 。
(A)堆排序 (B)希尔排序 (C)冒泡排序 (D)快速排序 (E)二分排序3.某数列有1000个各不相同的单元，由低至高按序排列，现要对该数列进行二分法检索，在最坏的情形下，需要检索( 单元。
(A)1000 (B)10 (C)100 (D)500 (E) 3004.已知数组a中，每一个元素a[i,j]在存储时要占3个字节，设i从1转变到8，j 从1转变到10，分派内存实是从地址sa开始持续按行存储分派的。
试问：a[5，8]的起始地址为( 。
(A)sa+141 (B)sa+180 (C)sa+222 (D)sa+225 (E)sa+1555.在pascal语言进程调历时，数值形参取得的是实际参数的( 。
(A) 数值 (B) 地址 (C)值 (D)变量 (E)以上都不是6.一个24*24点阵的汉字字形信息所占的字节数为( 。
(A) 2 (B) 8 (C) 24 (D) 32 (E) 727. 在微机系统中，最大体的输入输出模块BIOS寄存在( 中。
(A) RAM (B) ROM (C) 硬盘 (D)寄放器 (E)操纵器8. 十进制算术表达式:3*512+5*64+2*8+1的运算中,用二进制表示为( 。
(A)01 (B) (C) (D) (E)1110009.设栈S的初始状态为空,现对序列{1,2,3,4,5}在栈S上,依次进行如下操作(从元素1开始,出栈后再也不进栈):进栈,出栈,进栈,进栈,出栈,出栈。
第20届全国青少年信息学奥林匹克联赛pascal初赛试题及答案
第二十届全国青少年信息学奥林匹克联赛初赛普及组Pascal语言试题竞赛时间:20XX年10月12日14:30-16:30一、单项选择题（共20题，每题1.5分，共计30分;每题有且仅有一个正确选项）1•以下哪个是面向对象的高级语言（）。
A. 汇编语言B.C++C.FortranD.Basic2.1TB代表的字节数量是（）。
A. 2的10次方B.2的20次方C.2的30次方D.2的40次方3. 二进制数00100100和00010101 的和是（）。
A.00101000B.001010100C.01000101D.001110014•以下哪一种设备属于输出设备（）。
A. 扫描仪B.键盘C鼠标D.打印机5. 下列对操作系统功能的描述最为完整的是（）。
A负责外设与主机之间的信息交换B. 负责诊断机器的故障C控制和管理计算机系统的各种硬件和软件资源的使用D.将源程序编译成目标程序6. CPU存储器、I/O设备是通过（）连接起来的。
A.接口B.总线C控制线D系统文件7•断电后会丢失数据的存储器是（）oA.RAMB.ROMC硬盘D.光盘8. 以下哪一种是属于电子邮件收发的协议（）•A.SMTPB.UDPC.P2PD.FTP9. 下列选项中不属于图像格式的是（）。
A.JPEG格式B.TGT格式C.GIF格式D.PNG格式10•链表不具有的特点是（）。
A.不必事先估计存储空间B.可随机访问任一元索C插入删除不需要移动元素D.所储空间与线性表长度成正比11. 下列各无符号十进制整数中，能用八位二进制表示的数中最大的是（）。
A.296B.133C.256D.19912. 下列几个32位IP地址中，书写错误的是（）。
A.162.105.142.27B.192.168.0.1C.256.256.129.1D.10.0.0.113. 要求以下程序的功能是计算：s=1+12+1/3+...+1/10。
varn:i nteger;s:real;beg ins:=1.0;forn:=10dow nto2dos:=s+1di vn;writel n（s:6:4）;end.程序运行后输出结果错误，导致错误结果的程序行是（）。
NOIP普及组初赛及答案Pascal.docx
第十八届全国青少年信息学奥林匹克联赛初赛（普及组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．十D．十二5．（）不属于操作系统。
A ． Windows B． DOS C． Photoshop D ．NOI Linux6．如果一棵二叉树的中序遍历是BAC ，那么它的先序遍历不可能是（）。
A ． ABC B． CBA C． ACB D ．BAC7．目前个人电脑的（）市场占有率最靠前的厂商包括Intel 、 AMD 等公司。
A ．显示器B． CPU C．内存 D ．鼠标8．使用冒泡排序对序列进行升序排列，每执行一次交换操作系统将会减少 1 个逆序对，因此序列5，4， 3，2， 1 需要执行（）次操作，才能完成冒泡排序。
A ． 0B． 5C． 10 D ．159． 1946 年诞生于美国宾夕法尼亚大学的ENIAC 属于（）计算机。
A ．电子管B．晶体管C．集成电路 D ．超大规模集成电路10．无论是 TCP/IP 模型还是 OSI 模型，都可以视为网络的分层模型，每个网络协议都会被归入某一层中。
如果用现实生活中的例子来比喻这些“层”，以下最恰当的是（）。
A ．中国公司的经理与波兰公司的经理交互商业文件B ．军队发布命令C．国际会议中，每个人都与他国地位对等的人直接进行会谈D ．体育比赛中，每一级比赛的优胜者晋级上一级比赛11．矢量图（ Vector Image）图形文件所占的贮存空间比较小，并且无论如何放大、缩小或旋转等都不会失真，是因为它（）。
NOIP普及组分类题及答案
NOIP普及组（初赛）试题精选一、计算机系统1.在以下各项中，（）不是CPU的组成部分。
（NOIP2007）A．控制器 B．运算器 C．寄存器 D．主板【答案】D。
CPU由控制器、运算器和寄存器组成。
2.在下列各项中，只有（）不是计算机存储容量的常用单位。
（NOIP2007）A．Byte B．KB C．UB D．TB【答案】C。
存储容量：Byte=8 bit（位）、1KB=1024B、1MB=1024KB、1GB=1024MB、1TB=1024G B。
3.与十进制数1770对应的八进制数是（）。
（NOIP2007）A．3350 B．3351 C．3352 D．3540【答案】C。
考查进制转换，掌握十进制、二进制、八进制和十六进制互换，以及多个不同进制数的运算（转换为同一进制数进行计算）。
4.与十进制数28.5625相等的四进制数是（）。
（NOIP2008）A．123.21 B．131.22 C．130.22 D．130.21【答案】D。
熟练掌握进制转换的知识。
5.计算机在工作过程中，若突然停电，（）中的信息不会丢失。
（NOIP2008）A．ROM 和 RAM B．CPU C．ROM D．RAM【答案】C。
ROM（只读存储器）断电后信息不丢失，RAM（随机存储器，内存）断电后信息全部丢失。
6.在32*32点阵的“字库”中，汉字“北”与“京”的字模占用字节数之和是（）。
（NOIP2008）A．512 B．256 C．384 D．128【答案】B。
32*32点阵的字库，每个字占字节数为32*32/8=128字节（1个字节等于8个二进制位，1Byte=8bits，而1位对应点阵中的1个点）。
所以2个汉字共要256个字节。
7.在下面各世界顶级的奖项中，为计算机科学与技术领域做出杰出贡献的科学家设立的奖项是（）。
（NOIP2006）A. 沃尔夫奖B. 诺贝尔奖C. 菲尔兹奖D. 图灵奖【答案】D。
沃尔夫奖主要是奖励对推动人类科学与艺术文明做出杰出贡献的人士；诺贝尔奖有生理或医学奖、文学奖、物理学奖、化学奖、经济学奖和和平奖；菲尔兹奖－数学界的诺贝尔奖；图灵奖－计算机界的诺贝尔奖，2000年姚期智获得“图灵奖”，也是迄今为止获得此项殊荣的唯一华裔计算机科学家。
NOIP2010普及组初赛试题+答案C++
第十六届全国青少年信息学奥林匹克联赛初赛试题（普及组C++语言两小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、单项选择题（共20题，每题1.5分，共计30分。
每题有且仅有一个正确选项。
）1．2E+03表示（）。
A．2.03 B．5 C．8 D．20002．一个字节（byte）由（）个二进制位组成。
A．8 B．16 C．32 D．以上皆有可能3．以下逻辑表达式的值恒为真的是（）。
A．PV(¬PΛQ)V(¬PΛQ) B．QV(¬PΛQ)V(PΛ¬Q)C．PVQV(PΛ¬Q)V(¬PΛQ) D．P V¬QV(PΛ¬Q)V(¬PΛ¬Q)4．Linux下可执行文件的扩展名为（）。
A．exe B．com C．dll D．以上都不是5．如果树根算第1层，那么一棵n层的二叉树最多有（）个结点。
A．2n-1 B．2n C．2n+1 D．2n+16．提出“存储程序”的计算机原理的是（）。
A．克劳德·香农B．戈登·摩尔C．查尔斯·巴比奇D．冯·诺依曼17．设X、Y、Z分别代表三进制下的一位数字，若等式XY+ZX=XYX在三进制下成立，那么同样在三进制下，等式XY*ZX=( )也成立。
A．YXZ B．ZXY C．XYZ D．XZY8．Pascal语言、C语言和C++语言都属于（）。
A．面向对象语言B．脚本语言C．解释性语言D．编译性语言9．前缀表达式“+3*2+5 12”的值是（)。
A．23 B．25 C．37 D．6510．主存储器的存取速度比中央处理器（CPU）的工作速度慢得多，从而使得后者的效率受到影响。
而根据局部性原理，CPU所访问的存储单元通常都趋于聚集在一个较小的连续区域中。
于是，为了提高系统的整体执行效率，在CPU中引入（）。
A．寄存器B．高速缓存C．闪存D．外存11．一个字长为8位的整数的补码是1111 1001，则它的原码是（）。
学科竞赛-noip普及组初赛试题及答案
noip普及组初赛试题及答案文字标黑部分为试题答案。
一、单项选择题（共20题，每题分，共计30分；每题有且仅有一个正确选项）1.在8位二进制补码中，表示的数是十进制下的( )。
A. 43B. -85C. -43D. -842.计算机存储数据的基本单位是( )。
A. bitB. ByteC. GBD. KB3.下列协议中与电子邮件无关的是( )。
A. POP3B. SMTPC. WTOD. IMAP4.分辨率为800x600、16位色的位图，存储图像信息所需的空间为( )。
B.D. 2880KB5.计算机应用的最早领域是( )。
A.数值计算B.人工智能C.机器人D.过程控制6.下列不属于面向对象程序设计语言的是( )。
A. CB. C++C. JavaD. C#的中文意思是( )。
A.中国信息学联赛B.全国青少年信息学奥林匹克竞赛C.中国青少年信息学奥林匹克竞赛D.中国计算机协会8. 2017年10月1日是星期日，1999年10月1日是( )。
A.星期三B.星期日C.星期五D.星期二9.甲、乙、丙三位同学选修课程，从4门课程中，甲选修2门，乙、丙各选修3门，则不同的选修方案共有( )种。
A. 36B. 48C. 96D. 19210.设G是有n个结点、m条边(n ≤m)的连通图，必须删去G的( )条边，才能使得G变成一棵树。
–n+1 B. m-nC. m+n+1 –m+111.对于给定的序列{ak}，我们把(i, j)称为逆序对当且仅当i aj。
那么序列1, 7, 2, 3, 5, 4的逆序对数为()个。
A. 4B. 5C. 6D. 712.表达式a * (b + c) * d的后缀形式是()。
A. abcd*+*B. abc+*d*C. a*bc+*dD. b+c*a*d13.向一个栈顶指针为hs的链式栈中插入一个指针s指向的结点时，应执行( )。
A. hs->next=s;>next=hs;hs=s;>next=hs->next;hs->next=s;>next=hs;hs=hs->next;14.若串S = “copyright”，其子串的个数是( )。
NOIP2010第十六届初赛试题及答案(普及组Pascal)修缮完美版
第十六届全国青少年信息学奥林匹克联赛初赛试题（普及组 Pascal 语言两小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷上一律无效●●CCF NOIP2010普及组（Pascal语言）参考答案与评分标准一、单项选择题（共20题，每题1.5分，共计30分）1 2 3 4 5 6 7 8 9 10D A A D A D B D C B11 12 13 14 15 16 17 18 19 20D B B B B A A D C D二、问题求解（共2题，每题5分，共计10分）1、2-2-1-2-3-1-1-3-4-3-1-2-1-3-5-3-6（或22123113431213536）2、49三、阅读程序写结果（共4题，每题8分，其中第4题（1）、（2）各4分，共计32分）1、2 20 77 912、99 101 1113、120 1124、（1）1（2）4四、完善程序（前4空，每空2.5分，后6空，每空3分，共计28分）（说明：以下各程序填空可能还有一些等价的写法，各省可请本省专家审定和上机验证，不一定上报科学委员会审查）1、① tmp := true② p[j]③ p[r] := i④ p[j] + p[k]（或p[k] + p[j]）⑤10042、① num <= 2（或num < 3 或num = 2）②go(LEFT_TO_RIGHT)③pos[i] = LEFT（或LEFT = pos[i]）④ time[i] + go(RIGHT_TO_LEFT)（或go(RIGHT_TO_LEFT) + time[i]）⑤ pos[i] := LEFT本小题中，LEFT可用true代替，LEFT_TO_RIGHT可用true代替，RIGHT_TO_LEFT 可用false代替。
普及组PASCAL
第十四届全国青少年信息学奥林匹克联赛初赛试题（普及组Pascal语言二小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、单项选择题（共20题，每题1.5分，共计30分。
每题有且仅有一个正确答案.）。
1．微型计算机中，控制器的基本功能是（A ）。
A. 控制机器各个部件协调工作B. 实现算术运算和逻辑运算C. 获取外部信息D. 存放程序和数据2. 设A=true，B=false，C=true，D=false，以下逻辑运算表达式值为真的是（）。
A. (A∧B)∨(C∧D∨⌝A)B. ((⌝A∧B)∨C)∧⌝DC. (B∨C∨D)∧D∧AD. A∧(D∨⌝C)∧B3. 在下列关于图灵奖的说法中，不正确的是（）。
A. 图灵奖是美国计算机协会于1966年设立的，专门奖励那些对计算机事业作出重要贡献的个人B. 图灵奖有“计算机界诺贝尔奖”之称C. 迄今为止，还没有华裔计算机科学家获此殊荣D. 图灵奖的名称取自计算机科学的先驱、英国科学家阿兰·图灵4．计算机在工作过程中，若突然停电，（）中的信息不会丢失。
A. ROM和RAMB. CPUC.ROMD. RAM5．完全二叉树共有2*N-1个结点，则它的叶节点数是（）。
A. N-1B. NC. 2*ND. 2N-16. 在以下各项中，（）不是操作系统软件。
A. SolarisB. LinuxC. Windows VistaD. Sybase7．设栈S的初始状态为空，元素a，b，c，d，e，f依次入栈S，出栈的序列为b，d，f，e，c，a，则栈S的容量至少应该是（）。
A. 6B. 5C. 4D. 38. 与十进制数28.5625相等的四进制数是（）。
A. 123.21B. 131.22C. 130.22D. 130.219. 设字符串S=”Olympic”，S的非空子串的数目是（）。
A. 28B. 29C. 16D. 1710．Web2.0是近年来互联网的热门概念之一，其核心思想是互动与分享。
第九届全国青少年信息学奥林匹克分区联赛普及组初赛试题
第九届分区联赛普及组初赛试题●● 全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一．选择一个正确答案代码(A／B／C／D／E)，填入每题的括号内(每题1．5分，共30分) 1．下列计算机设备中，既是输入设备，又是输出设备的是( )。
A)键盘 B)触摸屏 C)扫描仪 D)投影仪 E)数字化仪2．下列分辨率的显示器所显示出的图像，最清晰的是( )。
A)800*600 B)1024*768 C)640*480 D)1280*1024 E)800*10003．下列说法中，正确的是( )。
A)在内存中，可执行程序用二进制码表示，源程序用八进制表示。
B)程序和数据在内存中都是用二进制码表示的。
C)内存中数据的存取是以二进制位为单位的。
D)中央处理器CPU执行的每条指令的长度都不同。
E)一般来说，在计算机内部，中文信息用十六进制表示，英文信息用八进制表示。
4．下列说法中，错误的是( )。
A)程序是指令的序列，它有三种结构：顺序、分支和循环。
B)地址总线决定了中央处理器CPU所能访问的最大内存空间的大小。
C)中央处理器CPU内部有寄存器组，用来存储数据。
D)不同厂家生产的CPU所能处理的指令集不一定相同。
E)数据传输过程中不可能会出错。
5．CPU访问内存的速度比访问下列哪个存储设备要慢( )。
A)寄存器 B)硬盘 C)软盘 D)磁带 E)光盘6．下列电子邮件地址，正确的是( )。
A)wang@ B)cai@jcc.pc.tool@.jpC)162.105.111.22 D)E)http：//7．数字图像文件可以用下列哪个软件来编辑( )。
A)画笔(Paintbrush) B)记事簿(Notepad) C)RecorderD)WinRAR E)MidiSoft8．下列哪个软件不是操作系统软件的名字( )。
A)Windows XP B)DOS C)Linux D)OS／2 E)Arch／Info9．下列哪个不是个人计算机的硬件组成部分( )。
NOIP2010初赛普及组C++题目及参考答案
第十六届全国青少年信息学奥林匹克联赛初赛试题（普及组C++语言两小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、单项选择题（共20题，每题1.5分，共计30分。
每题有且仅有一个正确选项。
）1．2E+03表示（）。
A. 2.03B.5C.8D.200023A.PC.P4．5A.2n6A.7．设式8．A.910在CPUA.寄存器B.高速缓存C.闪存D.外存11．一个字长为8位的整数的补码是11111001，则它的原码是（）。
A.00000111B.01111001C.11111001D.1000011112．基于比较的排序时间复杂度的下限是（），其中n表示待排序的元素个数。
A.Θ(n)B.Θ(nlogn)C.Θ(logn)D.Θ(n2)13．一个自然数在十进制下有n位，则它在二进制下的位数与（）最接近。
A.5nB.n*log210C.10*log2nD.10n log2n14．在下列HTML语句中，可以正确产生一个指向NOI官方网站的超链接的是（）。
A.<aurl="">欢迎访问NOI网站</a>B.<ahref="">欢迎访问NOI网站</a>C.<a></a>D.<aname="">欢迎访问NOI网站</a>15．元素R1、R2、R3、R4、R5入栈的顺序为R1、R2、R3、R4、R5。
如果第1个出栈的是R3，那么第5个出栈的不可能是（）。
A.R1B.R2C.R4D.R516．双向链表中有两个指针域llink和rlink，分别指向该结点的前驱及后继。
设p指向链表中的一个结点，它的左右结点均非空。
现要求删除结点p，则下面语句序列中错误的是（）。
A.p->rlink->llink=p->rlink;p->llink->rlink=p->llink;deletep;1718A.B.C.D.19置。
初赛模拟试题(一)
NOIP20100初赛模拟试题（一）（普及 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. 始终为falseC. 当且仅当c为true时为falseD. 当且仅当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. sqrt(a)*sqrt(b)=sqrt(a*b)4、下面的数据中，在编程中用长整型(longint)表示最恰当的是（）。
A. 宇宙中的原子数目B. 一头大象的体重（用吨表示）C. 明的身高（用厘米表示）D. 一个山村的准确人口数E. 从现在（2010年）到2012奥运会开幕的倒计时秒数5、一个包含n个分支结点（非叶结点）的非空满k叉树，k>=1，它的叶结点数目为：A) nk + 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编码。
这种编码组合的特点是对于较频繁使用的元素给与较短的唯一编码，以提高通讯的效率。
[新版]noip2010普及组满分题解
![[新版]noip2010普及组满分题解](https://img.taocdn.com/s3/m/62bac00bc381e53a580216fc700abb68a882ad53.png)
【个人题解+代码】NOIP2010 普及组首先前两题可以说非常水，第三题也是水题。
第四题难度和前三题差别有点大……1．数字统计(two.pas/c/cpp)【问题描述】请统计某个给定范围[L, R]的所有整数中，数字2 出现的次数。
比如给定范围[2, 22]，数字2 在数2 中出现了1 次，在数12 中出现1 次，在数20 中出现1 次，在数21 中出现1 次，在数22 中出现2 次，所以数字2 在该范围内一共出现了6次。
【输入】输入文件名为two.in。
输入共1 行，为两个正整数L 和R，之间用一个空格隔开。
【输出】输出文件名为two.out。
输出共1 行，表示数字2 出现的次数。
【输入输出样例1】【输入输出样例2】【数据范围】1 ≤ L ≤ R≤ 10000。
直接上题解：T1：two大水题，主要有如下几种方法：1.用字符串处理2.每次用mod10取最后一位再div103.递推递推式f[i]=f[i div 10]+f[i mod 10]然后累加即可（我是用这个做的）4.分别用数学公式计算每一位上2的个数（最快，但没必要，代码也较长）……var0000f:array[0..10000] of longint;0000l,r,i,ans:longint;000begin000assign(input,'two.in');reset(input);000assign(output,'two.out');rewrite(output);000read(l,r);000f[2]:=1;000for i:=10to r do0000f[i]:=f[i div10]+f[i mod10];0000for i:=l to r do0000inc(ans,f[i]);000writeln(ans);000close(input);close(output);000end.2．接水问题(water.pas/c/cpp)【问题描述】学校里有一个水房，水房里一共装有m 个龙头可供同学们打开水，每个龙头每秒钟的供水量相等，均为1。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第十六届全国青少年信息学奥林匹克联赛初赛试题（普及组 Pascal语言两小时完成）●●全部试题答案均要求卸载答卷纸上，写在试卷上一律无效●●一、单项选择题（共20题，每题1.5分，共计30分。
每题有且仅有一个正确选项。
）1. 2E+03表示（）。
A.2.03B.5C.8D.20002.一个字节（byte）由（）个二进制组成。
A.8B.16C.32D.以上都有可能3.以下逻辑表达式的值恒为真的是（）。
A.P∨（┓P∧Q）∨(┓P∧┓Q)B.Q∨（┓P∧Q）∨（P∧┓Q）C.P∨Q∨（P∧┓Q）∨（┓P∧Q）D.P∨┓Q∨（P∧┓Q）∨(┓P∧┓Q)4.Linux下可执行文件的默认扩展名是( )。
A. exeB. comC. dllD.以上都不是本题解析：一般来说，可执行文件没有扩展名。
Linux不根据扩展名判断文件类型，而是根据文件的内容来判断。
所以扩展名的作用是帮助人来识别文件，对于Linux系统本身来说没有什么用处。
.sh结尾表示是shell脚本文件，但是不以.sh结尾的文件也可以是可执行的shell脚本（比如/etc/init.d中的脚本），因为它们的文件开头都有#!/bin/sh这一行5.如果树根算第1层，那么一颗n层的二叉树最多有（）个结点。
A. 2n-1B. 2nC. 2n+1D. 2n+16.提出“存储程序”的计算机工作原理的是（）。
A. 克劳德•香农B. 戈登•摩尔C. 查尔斯•巴比奇D.冯•诺依曼7.设X、Y、Z分别代表三进制下的一个数字，若等式XY + ZX = XYX在三进制下成立，那么同样在三进制下，等式 XY * ZX = ( )也成立。
A. YXZB. ZXYC. XYZD.XZY8.Pascal语言、C语言和C++语言都属于（）。
A. 面向对象语言B. 脚本语言C. 解释性语言D.编译性语言9.前缀表达式“+ 3 * 2 + 512 ” 的值是（）。
A. 23B. 25C. 37D. 6510.主存储器的存取速度比中央处理器(CPU)的工作速度慢的多，从而使得后者的效率受到影响。
而根据局部性原理，CPU所访问的存储单元通常都趋于一个较小的连续区域中。
于是，为了提高系统整体的执行效率，在CPU中引入了( )。
A. 寄存器B. 高速缓存C. 闪存D. 外存11.一个字长为8位的整数的补码是11111001，则它的原码是（）。
A. 00000111B. 01111001C. 11111001D.1000011112.基于比较的排序时间复杂度的下限是（），其中n表示待排序的元素个数。
A. O(n)B. O(n log n)C. O(log n)D. O(n2)13.一个自然数在十进制下有n位，则它在二进制下的位数与（）最接近。
A. 5nB. n*log210C. 10*log2 nD. 10n log2 n14.在下列HTML语句中，可以正确产生一个指向NOI官方网站的超链接的是（）。
A. <a url=http://www.noi,cn>欢迎访问NOI网站</a>B. <a href=http://www.noi,cn>欢迎访问NOI网站</a>C. <a> http://www.noi,cn </a>D. <a name=http://www.noi,cn>欢迎访问NOI网站</a>15．元素R1、R2、R3、R4、R5入栈的顺序为R1、R2、R3、R4、R5。
如果第1个出栈的是R3，那么第5个出栈的不可能是( )。
A. R1B. R2C. R4D. R516. 双向链表中有两个指针域llink和rlink，分别指向该结点的前驱及后继。
设p指向链表中的一个结点，它的左右结点均为非空。
现要求删除结点p，则下列语句序列中错误的是( )。
A．p^.rlink^.llink=p^.rlink;p^.llink^.rlink=p^.llink; delete p;B．p^.llink^.rlink=p^.rlink;p^.rlink^.llink = p^.llink; delete p;C．p^.rlink^.llink = p^.llink;p^.rlink^.llink ^.rlink = p^.rlink; delete p;D．p^.llink^.rlink = p^.rlink;p^.llink^.rlink^.link = p^.llink; delete p;17. 一棵二叉树的前序遍历序列是ABCDEFG，后序遍历序列是CBFEGDA，则根结点的左子树的结点个数可能是（）。
A．2 B. 3 C. 4 D. 518. 关于拓扑排序，下列说法正确的是( )。
A．所有连通的有向图都可以实现拓扑排序B．对同一个图而言，拓扑排序的结果是唯一的C．拓扑排序中入度为0的结点总会排在入度大于0的结点的前面D．拓扑排序结果序列中的第一个结点一定是入度大于0的点19.完全二叉树的顺序存储方案，是指将完全二叉树的结点从上到下、从左到右依次存放到一个顺序结构的数组中。
假定根结点存放在数组的1号位置上，则第k号结点的父结点如果存在的话，应当存放在数组中的（）号位置。
A. 2kB. 2k+1C. k/2下取整D. (k+1)/220. 全国青少年信息学奥林匹克系列活动的主办单位是（）。
A. 教育部B. 科技部C. 共青团中央D. 中国计算机学会三、问题求解（共2题，每题5分，共计10分）1．LZW编码是一种自适应词典编码。
在编码的过程中，开始时只有一部基础构造元素的编码词典，如果在编码的过程中遇到一个新的词条，则该词条及一个新的编码会被追加到词典中，并用于后继信息的编码。
2．举例说明，考虑一个待编码的信息串：“xyx yy yy xyx”。
初始词典只有3个条目，第一个为x,编码为1；第二个为y，编码为2；第三个为空格，编码为3；于是串“xyx”的编码为1-2-1（其中-为编码分隔符），加上后面的一个空格就是1-2-1-3。
但由于有了一个空格，我们就知道前面的“xyx”是一个单词，而由于该单词没有在词典中，我们就可以自适应的把这个词条添加到词典里，编码为4，然后按照新的词典对后继信息进行编码，以此类推。
于是，最后得到编码：1-2-1-3-2-2-3-5-3-4。
现在已知初始词典的3个条目如上述，则信息串“yyxy xx yyxy xyx xx xyx”的编码是2.队列快照是指在某一时刻队列中的元素组成的有序序列。
现有3个正整数元素依次入队、出队。
已知它们的和为8，则共有_________种可能的不同的队列快照（不同队列的相同快照只计一次）。
例如，"5 1"、"4 2 2"、""都是可能的队列快照；而"7"不是可能的队列快照，因为剩下的2个正整数的和不可能是1。
四、阅读程序写结果（共4题，每题8分，其中第4题（1）（2）各4分，共计32分）1.vara1,a2,a3,x:integer;procedure swap(var a,b:integer);vart:integer;begint:=a;a:=b;b:=t;end;beginreadln(a1,a2,a3);if a1>a2 thenswap(a1,a2);if a2>a3 thenswap(a2,a3);if a1>a2 thenswap(a1,a2);readln(x);if x<a2 thenif x<a1 thenwriteln(x,‘’,a1, ‘’, a3, ‘’,a3)elsewriteln(a1,‘’,x, ‘’, a2, ‘’,a3)elseif x<a3 thenwriteln(a1,‘’,a2, ‘’, x, ‘’,a3)elsewriteln(a1,‘’,a2, ‘’, a3, ‘’,x)end.输入91 2 2077输出：__________2.Varn,m,i:integer;function rSum(j:integer):integer;varsum:integer;beginsum:=0;while j<>0 dobeginsum:=sum*10+(j mod 10);j:=j div 10;end;rSum:=sum;end;beginreadln(n,m);for i:=n to m doif i=rSum(i)then write(I,’’);end.输入：90 120输出：__________3.vars:string;i:integer;m1,m2:char;beginreadln(s);m1:=’’;m2:=’’;for i:=1 to length(s) doif s[i]>m1 thenbeginm2:=m1;m1:=s[i];endelse if s[i]>m2 thenm2:=s[i];writeln(ord(m1),’’,ord(m2)); end.输入：Expo 2010 Shanghai China输出：constnum = 5;varn: integer;function r(n : integer) : integer; vari : integer;beginif n <= num thenbeginr := n;exit;end;for i :=1 to num doif r(n-i) < 0 thenbeginr:=i;exit;end;r:=-1;end;beginreadln(n);writeln(r(n));end.(1)输入:7输出：__________(4分)(2)输入 16输出：__________(4分)五、完善程序1.（哥德巴赫猜想）哥德巴赫猜想是指，任一大于2的偶数都可写成两个质数的和。
迄今为止，这仍然是一个著名的世界难题，被誉为数学王冠上的明珠。
试编写程序，验证任一大于2且不超过n的偶数都能写成两个质数之和。
constsize=1000;varn,r,I,j,k,ans:integer;p：array[1..size] of integer;tmp:Boolean;beginreadln(n);r:=1;p[1]:=2;for i:=3 to n dobegin①；for j:=1 to r doif I mod ② =0 thenbegintmp:=false;break;end;if tmp thenbegininc(r);③ ;end;end;ans:=0;for i:=2 to (n div 2) dobegintmp:=false;for j:=1 to r dofor k:=j to r doif i+i= ④ thenbegintmp:=true;break;end;if tmp theninc(ans);end;writeln(ans);end.若输入n为2010，则输出⑤时表示验证成功，即大于2且不超过2010的偶数都满足哥德巴赫猜想。