2010信息学奥赛初赛试题及答案

第1~10题为基础题，第11~20题为提高题，第21~33为综合题注：因为在本文档中需要用到一些特殊的数学符号（如：求和号、分数等），所以当您在百度文库中浏览时，一些数学符号可能会显示不出来，不过当您把本文档下载下来在本地浏览时，所有的符号即可全部都显示出来。

^_^基础题：【1 Prime Frequency】【问题描述】给出一个仅包含字母和数字（0-9, A-Z 以及a-z）的字符串，请您计算频率（字符出现的次数），并仅报告哪些字符的频率是素数。

输入：输入的第一行给出一个整数T( 0<T<201)，表示测试用例个数。

后面的T行每行给出一个测试用例：一个字母-数字组成的字符串。

字符串的长度是小于2001的一个正整数。

输出：对输入的每个测试用例输出一行，给出一个输出序列号，然后给出在输入的字符串中频率是素数的字符。

这些字符按字母升序排列。

所谓“字母升序”意谓按ASCII 值升序排列。

如果没有字符的频率是素数，输出“empty”（没有引号）。

注：试题来源：Bangladesh National Computer Programming Contest在线测试：UV A 10789提示先离线计算出[2‥2200]的素数筛u[]。

然后每输入一个测试串，以ASCLL码为下标统计各字符的频率p[]，并按照ASCLL码递增的顺序（0≤i≤299）输出频率为素数的字符（即u [p[i]]=1且ASCLL码值为i的字符）。

若没有频率为素数的字符，则输出失败信息。

【2 Twin Primes】【问题描述】双素数（Twin Primes）是形式为(p, p+2)，术语“双素数”由Paul Stäckel (1892-1919)给出，前几个双素数是(3, 5), (5, 7), (11, 13), (17, 19), (29, 31), (41, 43)。

在本题中请你给出第S对双素数，其中S是输入中给出的整数。

NOIP2010（Pascal提高组）一、单项选择题1.与16进制数A1.2等值的10进制数是（）A.101.2 B.111.4 C.161.125 D.177.25 2.一个字节（byte）由（）个二进制组成。

A.8 B.16 C.32 D.以上都有可能 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. exe B. com C. dll D.以上都不是 5.如果在某个进制下等式7*7=41成立，那么在该进制下等式的工作速度慢的多，从而使得后者的效率受到影响。

而根据局部性原理，CPU所访问的存储单元通常都趋于一个较小的连续区域中。

于完全二叉树的结点从上到下、从左到右依次存放到一个顺序结构的数组中。

假定根结点存放在数组的1号位置上，则第k号结点的父结点如果存在的话，应当存放在数组中的（）号位置。

A. 2k B. 2k+1 C. k/2下取整 D. (k+1)/2 10.以下竞赛活动中历史最悠久的是（）。

A. NOIPB.NOIC. IOID. APIO 二、不定项选择题1.元素R1、R2、R3、R4、R5入栈的顺序为R1、R2、R3、R4、R5。

如果第1个出栈的是R3，那么第5个出栈的可能是( )。

A.R1 B.R2 C.R4 D.R5 2. Pascal语言，C语言和C++语言都属于( )。

A.高级语言 B.自然语言 C.解释性语言 D.编译性语言 3. 原地排序是指在排序过程中(除了存储待排序元素以外的)辅助空间的大小与数据规模无关的排序算有负整数的编码最高位为1 B．在编码的位数确定后，所能表示的最小整数和最大整数的绝对值相同C．整数0只有一个唯一的编码D．两CBFEGDA，则根结点的左子树的结点个数可能是（）。

信息学奥赛初赛训练试题（一）信息学奥赛初赛训练试题（一）微型计算机的问世是由于( ) 的出现。

的出现。

a) 中小规模集成电路中小规模集成电路 b) 晶体管电路晶体管电路 c) (超)大规模集成电路大规模集成电路 d) 电子管电路电子管电路下列说法中正确的是( ) 。

a) 计算机体积越大,其功能就越强其功能就越强b) cpu 的主频越高,其运行速度越快其运行速度越快c) 两个显示器屏幕大小相同,则它们的分辨率必定相同则它们的分辨率必定相同d)点阵打印机的针数越多,则能打印的汉字字体越多则能打印的汉字字体越多windows98中,通过查找命令查找文件时,若输入f*.? , 则下列文件( ) 可以被查到。

可以被查到。

a) f.bas b) fabc.bas c) f.c d) ef. *可代表多个或没有字母，？只代表一个字母可代表多个或没有字母，？只代表一个字母 cpu 处理数据的基本单位是字,一个字的字长(D ) 。

一个字两个字节，一个字节是8位 a) 为8个二进制位个二进制位 b) 为16个二进制位个二进制位c) 为32个二进制位个二进制位 d) 与芯片的型号有关与芯片的型号有关资源管理器的目录前图标中增加"+"号,这个符号的意思是(B ) 。

资源管理器位于最上层的是桌面。

在同一个目录下可以有同名的文件,但是在同一个文件里不可以。

但是在同一个文件里不可以。

a) 该目录下的子目录已经展开 b) 该目录下还有子目录未展开该目录下还有子目录未展开c) 该目录下没有子目录 d) 该目录为空目录该目录为空目录多媒体计算机是指( ) 计算机。

计算机。

a) 专供家庭使用的 b) 装有cdrom 的c) 连接在网络上的高级 d) 具有处理文字、图形、声音、影像等信息的具有处理文字、图形、声音、影像等信息的在树型目录结构中,不允许两个文件名相同主要是指(D ) 。

a) 同一个磁盘的不同目录下 b) 不同磁盘的同一个目录下不同磁盘的同一个目录下c) 不同磁盘的不同目录下 d) 同一个磁盘的同一个目录下同一个磁盘的同一个目录下用画笔(paintbrush)绘制图形并存储在文件中,该图形文件的文件名缺省的后缀为( B) 。

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初赛刚结束，网上便铺天盖地地响起了“今年初赛好容易”“分数线一定很高，怎么办……”之类的声音。

确实，自2008年起，Noip初赛难度确有逐年下降的趋势，然而这并不是出题水平降低的缘故，相反，我认为这是中国计算机协会（下称CCF）对于N oip考核目的的审视和改变所导致的必然结果。

因此，我试图通过深入解析本届Noip初赛试囗题，来探寻这种变化下面深层的规律，从而令信息学竞赛选手能更好地备战往后数届的Noip初赛，让初赛不再成为一个问题。

由于条件所限，本文仅以Pascal语言的提高组试囗题作为对象进行分析，相对于普及组而言提高组试囗题一向具有较高的难度和较好的区分度，作为研究对象是个很好的选择；至于说语言的选择，仅是因为笔者个人选择原因。

一、概况本届题目在设置方面与往年相似，由选择题（普及组仅有单项选择题，提高组则有单项选择题与不定项选择题）、问题求解、阅读程序写结果及完善程序四大部分组成；但值得注意的是，今年提高组试囗题的分值设计与往年出现了较大的不同，除了选择题仍然是30分（15分单项+15分不定项），其余部分分值均发生了变化，其中问题求解由10分上升到15分，阅读程序由32分下降到28分，完善程序由28分下降到27分。

由于是第一年实行这种分值，目前暂时无法定言背后的含义，然而或许CCF在初赛更加重视选手的数学素质，而弱化了对于阅读程序能力的考察。

众所周知，阅读程序的能力并不能非常真实地反映选手的程序能力，并且纵观近几年的阅读程序题已没有了什么新意，这也可看做是一个“求新求变”的信号。

至于试囗题整体难度方面较上年有了明显下降，其中问题求解第一题可以看做是考察选手的语文水平，而阅读程序更是没有了以往的“死算”题（即给定若干常数，在程序中设置一系列运算过程，让选手进行阅读计算类型的题目），完善程序给定的源代码风格良好，第二题竟然还加上了注释，这不能不说就是一种降低难度的举动。

历年全国青少年信息学奥赛选择题一、单项选择题(共10题,每题1.5分,共计15分。

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

第14届:2008年1.在以下各项中,()不是操作系统软件。

A.SolarisB.LinuxC.SybaseD.Windows VistaE.SymbianC是数据库系统2.微型计算机中,控制器的基本功能是()。

A.控制机器的各个部件协调工作B.实现算数运算与逻辑运算C.存储各种控制信息D.获取外部信息E.存放程序和数据3.设字符串S=“Olympic”,S的非空子串的数目是()。

A.29B.28C.16D.17E.71个字符的子串(7个):"o" "l" "y" "m" "p" "i" "c",2个字符(6个):"ol" "ly" "ym" "mp" "pi" "ic" .……7个字符(1个):olympic所以:共有7+6+5+4+3+2+1=284.完全二叉树有2*N-1的结点,则它的叶子结点数目是()。

A.N-1B.2*NC.ND.2N-1E.N/2最多只能在最下层缺少结点,并且缺少的结点都在最右边,即最下层的结点都集中在该层最左边,则称此二叉树为完全二叉树。

5.将数组{8,23,4,16,77,-5,53,100}中元素从大到小按顺序排序,每次可以交换任意两个元素,最少要交换()次。

A.4B.5C.6D.7E.86.设栈S的初始状态为空,元素a,b,c,d,e,f依次入栈,出栈顺序为b,d,c,f,e,a 那么栈容量至少应该是()。

A.6B.5C.4D.3E.27.与十进制数28.5625相等的四进制数是()A.123.21B.131.22C.130.22D.130.21E.130.20整数部分就不用说了,是130小数部分,0.5625×4=2.250.25×4=11所以是0.218.递归过程和函数调用时,处理参数和返回地址,通常使用一种称为()的数据结构。

信息学奥赛试题一、填空题（共20题，每题1.5分，共计30分。

每题有5个备选答案，前10个题为单选题（即每题有且只有一个正确答案，选对得分），后10题为不定项选择题（即每题有1至5个正确答案，只有全部选对才得分）。

1.微型计算机的性能主要取决于（）。

A）内存 B）主板 C）中央处理器 D）硬盘 E）显示器2.能将高级语言程序转换为目标程序的是( ).A）调试程序 B）解释程序C）编辑程序 D）编译程序E）连接程序3．A=11001010B,B=00001111B,C=01011100B,则A∨B∧C=( )A）01011110 B） 00001111 C）01011100 D） 11001110 E) 110010104.计算机设备，既是输入设备，又是输出设备的是( )。

A)键盘 B)触摸屏 C)扫描仪 D)投影仪 E)数字化仪5.计算机病毒传染的必要条件是( ) 。

A) 在内存中运行病毒程序 B) 对磁盘进行读写操作C) 在内存中运行含有病毒的可执行程序 D) 复制文件 E)删除文件6．已知队列(13，2，11，34，4l，77，5，7，18，26，15)，第一个进入队列的元素是13，则第五个出队列的元素是( )。

A)5 B)41 C)77 D)13 E)187.在使用E-mail前，需要对Outlook进行设置，其中ISP发送电子邮件的服务器称为( )服务器。

A)POP3 B)SMTP C)DNS D)FTP E)HTTP8.对给定的整数序列(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)E)(24,21,35,54,67, 63,73,78,89)9. 编号为1到13的纸牌顺时针排成一圈，有人从编号为1的牌从数字1开始顺时针数下去，1，2，3，……,一圈又一圈,问当数到数字n ,所在的纸牌编号为多少?A) n mod 13 B)1+(n-1) mod 13 C)(n+1) mod 13-1 D)(n+1) mod 13 E) (n-1) mod 1310.对下图进行广度优先拓朴排序得到的顶点序列正确的是( ).A) 1,2,3,4,5,6 B) 1,3,2,4,5,6 C) 1,3,2,4,6,5D) 1,2,3,4,6,5, E) 1,3,2,4,5,611.下列属于冯.诺依曼计算机模型的核心思想是( ).A) 采用二进制表示数据和指令; B) 采用”存储程序”工作方式C) 计算机硬件有五大部件(运算器、控制器、存储器、输入和输出设备)D) 结构化程序设计方法 E) 计算机软件只有系统软件12．CPU访问内存的速度比访问下列哪个(些)存储设备要慢( )。

信息学奥赛基础知识习题答案版Document serial number【NL89WT-NY98YT-NC8CB-NNUUT-NUT108】信息学奥赛基础知识习题(答案版)一、选择题（下列各题仅有一个正确答案，请将你认为是正确的答案填在相应的横线上）1．我们把计算机硬件系统和软件系统总称为C?。

(A)计算机CPU?(B)固件?(C)计算机系统?(D)微处理机2．硬件系统是指D。

(A)控制器，器运算(B)存储器，控制器(C)接口电路，I/O设备?(D)包括(A)、(B)、(C)3.计算机软件系统包括B。

A)操作系统、网络软件B)系统软件、应用软件C)客户端应用软件、服务器端系统软件D)操作系统、应用软件和网络软件4．计算机硬件能直接识别和执行的只有D。

(A)高级语言?(B)符号语言(C)汇编语言?(D)机器语言5．硬盘工作时应特别注意避免B?。

(A)噪声?(B)震动?(C)潮湿?(D)日光6．计算机中数据的表示形式是C。

(A)八进制?(B)十进制?(C)二进制?(D)十六进制7．下列四个不同数制表示的数中，数值最大的是A?。

(B)八进制数334(C)十进制数219?(D)十六进制数DA8．Windows9x操作系统是一个A?。

(A)单用户多任务操作系统?(B)单用户单任务操作系统(C)多用户单任务操作系统?(D)多用户多任务操作系统9．局域网中的计算机为了相互通信，必须安装___B__。

（A）调制解调器（B）网卡（C）声卡（D）电视卡10．域名后缀为edu的主页一般属于__A____。

（A）教育机构（B）军事部门（C）政府部门（D）商业组织11.香港在世界上注册的顶级域名是__A____。

（A）hk（B）cn（C）tw（D）com12．计算机能够自动、准确、快速地按照人们的意图进行运行的最基本思想是（D?）。

（A）采用超大规模集成电路?（B）采用CPU作为中央核心部件（C）采用操作系统?（D）存储程序和程序控制13．设桌面上已经有某应用程序的图标，要运行该程序，可以C?。

NOIP2010第十六届初赛试题及答案(普及组Pascal)NOIP2010第十六届初赛试题及答案(普及组Pascal) PDF格式第十六届全国青少年信息学奥林匹克联赛初赛试题（普及组 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.exeC.dllD.以是都不是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.XZY9.前缀表达式“＋3×2＋5 12”的值是（）。

A.23B.25C.37D.6510.主存储器的存取速度比中央处理器（CPU）的工作速度慢得多，从而使得后者的效率受到影响。

而根据局部性原理，CPU所访问的存储单元通常都趋于聚集在一个较小的连续区域中。

于是，为了提高系统整体的执行效率，在CPU中引入了（）。

A.寄存器B.高速缓存C.闪存D.外存11.一个字长为8位的整数的补码是11111001,则它的原码是（）。

信息学奥赛试题及答案信息学奥赛试题一、填空题（共20题，每题1.5分，共计30分。

每题有5个备选答案，前10个题为单选题（即每题有且只有一个正确答案，选对得分），后10题为不定项选择题（即每题有1至5个正确答案，只有全部选对才得分）。

1.微型计算机的性能主要取决于（）。

A）内存B）主板C）中央处理器D）硬盘E）显示器2.能将高级语言程序转换为目标程序的是( ).A）调试程序B）解释程序C）编辑程序D）编译程序E）连接程序3．A=B,B=B,C=B,则A∨B∧C=( )A） B） C） D） E)4.计算机设备，既是输入设备，又是输出设备的是( )。

A)键盘B)触摸屏C)扫描仪D)投影仪E)数字化仪5.计较机病毒沾染的需求前提是( )。

A)在内存中运转病毒步伐B)对磁盘举行读写操纵C)在内存中运行含有病毒的可执行程序D)复制文件E)删除文件6．行列(13，2，11，34，4l，77，5，7，18，26，15)，第一个进入行列的元素是13，则第五个出行列的元素是( )。

A)5 B)41 C)77 D)13 E)187.在利用E-mail前，需求对Outlook举行设置，个中ISP 发送电子邮件的效劳器称为( )效劳器。

A)POP3 B)SMTPC)DNS D)FTP E)HTTP8.对给定的整数序列(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)E)(24,21,35,54,67, 63,73,78,89)9.编号为1到13的纸牌顺时针排成一圈，有人从编号为1的牌从数字1开始顺时针数下去，1，2，3，……,一圈又一圈,问当数到数字n ,所在的纸牌编号为多少?A) n mod 13 B)1+(n-1) mod 13 C)(n+1) mod 13-1 D)(n+1) mod 13 E) (n-1) mod 1310.对下图进行广度优先拓朴排序得到的顶点序列正确的是( ).A) 1,2,3,4,5,6 B) 1,3,2,4,5,6 C) 1,3,2,4,6,5D) 1,2,3,4,6,5, E) 1,3,2,4,5,611.下列属于冯.诺依曼计算机模型的核心思想是( ).A)采用二进制表示数据和指令; B)采用”存储程序”工作方式C)计算机硬件有五大部件(运算器、控制器、存储器、输入和输出设备)D)结构化程序设计方法E)计算机软件只有系统软件12．CPU访问内存的速度比访问下列哪个(些)存储设备要慢( )。

NOIP2010提高组初赛（答案+选择题题目+个人分析)一、单项选择题1.与16进制数A1.2等值的10进制数是（）A.101.2B.111.4C.161.125D.177.25C A1.2=10*16^1+1*16^0+1*16^(-1) 公式A=10B=11C=12D=13E=14F=15A=10*16^1=160 1=1*16^0=1 0.2=1*16^(-1)=1/8=0.125Y*X^Z+y*x^z+y*x^z+.......... Y题中式子每一位数X进制数Z第几位数例如上式A是第2位数所以2次方必考的进制运算没什么可说的=。

=2.一个字节（byte）由（）个二进制组成。

A.8B.16C.32D.以上都有可能A字节8个字16个双字32个常识问题：数据存储是以“字节”（Byte）为单位，数据传输是以“位”（bit）为单位，一个位就代表一个0或1（即二进制），每8个位（bit）组成一个字节（Byte）。

8bit=1Byte3.以下逻辑表达式的值恒为真的是（）。

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)A不太懂表示方法："∨"表示"或"，"∧"表示"与"."┐"表示"非"."= =" 表示＂等价＂.１和０表示＂真＂和＂假＂(还有一种表示,"+"表示"或", "·"表示"与")4.Linux下可执行文件的默认扩展名是( )。

A. exe windows执行程序B. Com windows可执行文件C. Dll动态链接库D. 以上都不是DLinux和Windows不同，Linux一般可执行文件都没有扩展名；Linux不根据拓展名判断文件类型而是根据文件内容判断；因此Linux下扩展名的作用只是帮助以识别文件的，对Linux本身并没有什么用=。

第十六届全国青少年信息学奥林匹克联赛初赛试题（普及组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，则它的原码是（）。

信息学奥赛基础知识习题(答案版)一、选择题（下列各题仅有一个正确答案，请将你认为是正确的答案填在相应的横线上）1．我们把计算机硬件系统和软件系统总称为 C 。

(A)计算机CPU (B)固件(C)计算机系统 (D)微处理机2．硬件系统是指 D 。

(A)控制器，器运算 (B)存储器，控制器(C)接口电路，I/O设备 (D)包括(A)、(B)、(C)3. 计算机软件系统包括 B 。

A) 操作系统、网络软件 B) 系统软件、应用软件C) 客户端应用软件、服务器端系统软件 D) 操作系统、应用软件和网络软件4．计算机硬件能直接识别和执行的只有 D 。

(A)高级语言 (B)符号语言(C)汇编语言 (D)机器语言5．硬盘工作时应特别注意避免 B 。

(A)噪声 (B)震动 (C)潮湿 (D)日光6．计算机中数据的表示形式是 C 。

(A)八进制 (B)十进制 (C)二进制 (D)十六进制7．下列四个不同数制表示的数中，数值最大的是 A 。

(A)二进制数11011101 (B)八进制数334(C)十进制数219 (D)十六进制数DA8．Windows 9x操作系统是一个 A 。

(A)单用户多任务操作系统 (B)单用户单任务操作系统(C)多用户单任务操作系统 (D)多用户多任务操作系统9．局域网中的计算机为了相互通信，必须安装___B__。

（A）调制解调器（B）网卡（C）声卡（D）电视卡10．域名后缀为edu的主页一般属于__A____。

（A）教育机构（B）军事部门（C）政府部门（D）商业组织11. 香港在世界上注册的顶级域名是__A____。

（A）hk（B）cn（C）tw（D）com12．计算机能够自动、准确、快速地按照人们的意图进行运行的最基本思想是（ D ）。

（A）采用超大规模集成电路（B）采用CPU作为中央核心部件（C）采用操作系统（D）存储程序和程序控制13．设桌面上已经有某应用程序的图标，要运行该程序，可以 C 。

CCFNOIP2010全国青少年信息学奥林匹克联赛初赛试题第⼗六届全国青少年信息学奥林匹克联赛初赛试题试题及答案NOIP2010（Pascal提⾼组）⼀、单项选择题1.与16进制数 A1.2等值的10进制数是（）A.101.2B.111.4C.161.125D.177.25解：此题考查的知识点是进制转换。

把⼀个M进制的数转换为⼗进制数的⽅法是：⽤这个M进制数的第N 位（从⼩数点出发从左往右依次为第1位，第2位，第3位……，从⼩数点出发从右往左依次为第-1位，第-2位，第-3位……）乘以M的N-1次⽅，然后累计求和。

⼗六进制中⽤A,B,C,D,E,F分别表⽰10，11，12，13，14，15.（A1.2）16=10*161+1*160+2*16-1=(161.125)10故选答案C.2.⼀个字节（byte）由（）个⼆进制组成。

A.8B.16C.32D.以上都有可能解：此题要求考⽣掌握计算机存储单元⽅⾯的相关知识。

计算机中的信息都是以⽂件形式被保存和管理的；所有的信息在计算机中都要转化为⼆进制数。

计算机最基本的存储单元是字节Byte，最⼩单位是⼆进制位bit。

1个字节占8个⼆进制位；⽐字节⼤的存储单位还有KB,MB,GB,TB,它们的换算关系是：1KB=1024B,1MB=1024KB,1GB=1024MB,1TB=1024GB.计算机有⼀个重要的性能参数：字长，指的就是CPU⼀次能处理的⼆进制信息串的长度，⼀个汉字按GB2312-80规划转化为⼆进制信息串后长16位（2个字节），⼀个英⽂字母或数字按ASCII码规则转化为⼆进制信息串后长8位（1个字节）。

故选答案A.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)解：此题考查逻辑运算⽅⾯的知识。

⽤逻辑运算符连接起来的表达式称为逻辑表达式。

第八届绍兴市少儿信息学竞赛初赛试题（小学组PASCAL语言二小时完成）●●全部试题答案都要求写在答卷纸上，写在试卷上一律无效●●一．选择一个正确答案代码（A/B/C/D），填入每题的括号内（每题2分，每题只有一个正确答案，多选无分。

共30分）1）我国一位“两院”院士、著名科学家开发汉字激光照排系统并形成产业，取代沿用了上百年的铅字印刷，推动了我国报业和出版业的跨越式发展，被誉为“当代毕昇”。

这位科学家是（）A)黄昆B)周以真C)李开复D)王选2）2009年我国国防科技大学研制成功千万亿次超级计算机，在国际组织公布的名单中，该计算机位居超级计算机全球排名前五、亚洲排名第一。

该计算机的名字是（）A)曙光4000 B)魔方C)天河一号D)曙光50003）某一数字显示器由7段发光二极管组成，通过各二极管的亮灭来显示数字。

若用“1”表示亮，“0”表示灭，并按第3题图1所示的字母先后顺序（abcdefg）对各二极管的亮灭状态编码，按此编码方法，第3题图2中数字“9”所对应的编码是（）A)1111111 B)1111011 C)1111101 D)11111104）在PASCAL中，“SHL x”命令的作用是将一个数对应的二进制数各位置上的数字左移x个位置，末尾新位置用零补充。

如对二进制数（01100011）2执行“SHL 1”命令后的结果就是（11000110）2。

则，对十进制数23执行命令“SHL 2”后结果为（）A)（92）10B)（00101110）2C)（101）2D)（25）105）有两台计算机，1号机和2号机屏幕设置分别如第5题图1和第5题图2所示，则下列说法正确的是（）第5题图1 第5题图2A)相同模式下1号机桌面显示的图标比2号机大B)相同模式下1号机的颜色数比比2号机多C)相同模式下1号机的颜色数比比2号机少D)相同模式下1号机桌面显示的图标比2号机小6）下列表达式逻辑值为“TRUE”的是（）A)（256）10 <（10000001）2B)（256）10>=（512）10C)（1111111）2>（512）10D)（10000001）2<（131）107)第7题图所示为某文件的属性窗口，根据该属性窗口显示的信息，下列说法中正确的是（）A)该文件是一个经过MPEG3缩技术产生的视频文件B)该文件可以在pascal IDE环境下打开并编辑C)该文件可以用Realplay软件进行播放D)该文件可以用ACDSee软件打开8）味味是个有规划意识的小孩，她喜欢每次把自己花掉的钱记录下来，然后在一年过去之际对自己的消费情况进行总数、分类等各项统计，以第7题图分析自己的消费并反思是否有浪费行为。

信息学奥赛初赛模拟试题姓名：________得分：________一、问题求解（共2题，每题5分，共计10分）1．平面图是可以画在在平面上，且它的边仅在顶点上才能相交的简单无向图。

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

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

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

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

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

二、阅读程序写结果（共3题，每题10分，共计30分）1．vara, b: integer;function work(a, b: integer): integer;beginif a mod b <> 0 thenwork := work(b, a mod b)elsework := b;end;beginread(a, b);writeln(work(a, b));end.输入：123 321输出：____3_____2.constsize = 10;vari, j, cnt, n, m : integer;data : array[1..size] of integer;beginreadln(n, m);for i := 1 to n doread(data[i]);for i := 1 to n dobegincnt := 0;for j := 1 to n doif (data[i] < data[j]) or ((data[j] = data[i]) and (j < i)) then inc(cnt);if cnt = mthen writeln(data[i]);end;end.输入5 296 -8 0 16 87输出：____16____3．ConstSIZE = 100;varn, i, sum, x : integer;a : array[1..SIZE] of integer;beginreadln(n);fillchar(a, sizeof(a), 0);for i:= 1 to n dobeginread(x);inc(a[x]);end;i := 0;sum := 0;while sum < (n div 2 + 1) dobegininc(i);sum :=sum + a[i];end;writeln(i);end．输入：114 5 6 6 4 3 3 2 3 2 1输出：____3____三、编写程序（共3题，每题20分，共计60分）1、截数问题: 任意一个自然数，我们可以将其平均截取成三个自然数。

第十六届全国青少年信息学奥林匹克联赛初赛试题（普及组 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代替。

第十六届全国青少年信息学奥林匹克联赛初赛试题（普及组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置。

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

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

）1．与十六进制数 A1.2等值的十进制数是（）A．101.2 B．111.4 C．161.125 D．177.252．一个字节（byte）由（）个二进制组成。

A．8 B．16 C．32 D．以上都有可能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. 以上都不是5．如果在某个进制下等式7*7=41成立，那么在该进制下等式12*12=（）也成立。

A. 100B. 144C. 164D. 1966．提出“存储程序”的计算机工作原理的是（）。

A. 克劳德•香农B. 戈登•摩尔C. 查尔斯•巴比奇D. 冯•诺依曼7．前缀表达式“+ 3 * 2 + 5 12 ”的值是（）。

A. 23B. 25C. 37D. 6 58．主存储器的存取速度比中央处理器(CPU)的工作速度慢的多，从而使得后者的效率受到影响。

而根据局部性原理，CPU所访问的存储单元通常都趋于一个较小的连续区域中。

于是，为了提高系统整体的执行效率，在CPU中引入了( )。

A．寄存器 B．高速缓存 C．闪存 D．外存9．完全二叉树的顺序存储方案，是指将完全二叉树的结点从上到下、从左到右依次存放到一个顺序结构的数组中。

假定根结点存放在数组的1号位置上，则第k号结点的父结点如果存在的话，应当存放在数组中的（）号位置。

A．2k B．2k+1 C．k/2下取整 D．(k+1)/210．以下竞赛活动中历史最悠久的是（）。