第六届全国青少年信息学(计算机)奥林匹克分区联赛试题(普及组PASCAL)
全国青少年信息学(计算机)奥林匹克分区联赛模拟试题附参考答案
全国青少年信息学（计算机）奥林匹克分区联赛模拟试题一、单项选择题：1、人们在谈论计算机的时候，经常提到的"586"和"奔腾"是指（）A．显示器 B．存储器 C．中央处理器D．运算器2、关于Windows的说法，正确的是( )。
A．Windows是迄今为止使用最广泛的应用软件。
3．使用Windows时，必须要有Ms-Dos的支持。
C．Windows是一种图形用户界面操作系统，是系统操作平台。
D．以上说法都不正确。
4、下列关于Windows 95窗口的叙述中，错误的是( )A．窗口是应用程序运行后的工作区 B．同时打开的多个窗口可以重叠排列C．窗口的位置和大小都能改变 D．窗口的位置可以移动，但大小不能改变5、要选定多个不连续的文件（文件夹），要先按住（）。
A．Alt键 B．Ctrl键 C．Shift键 D．Ctrl＋Alt键6、关闭一个应用程序窗口后，该程序将（）。
A.被暂停执行B.被终止执行C.被转入后台执行D.继续执行7、多媒体信息不包括（）。
A．文字、图形 B．音频、视频 C．影像、动画 D．光盘、声卡8、下列四项内容中，不属于Internet(因特网)基本功能是A．电子邮件 B．文件传输 C．远程登录 D．实时监测控制9、如果要以电话拨号方式接入INTERNET网，则需要安装调制解调器和______。
A．浏览器软件 B．网卡 C．WINDOWS NT D．解压卡10、十进制1385转换成十六进制数为（）A、568B、569C、D85D、D5511、一个字长的二进制数是（）A、8B、16C、32D、随计算机系统而不同的12、Email 邮件本质上是一个（）A、文件B、电报C、电话D、传真13、Internet 上使用的两个最基本的协议是（）A、TCP和IPB、TCP和SPXC、IP和SPXD、TCP和IPX14、二维数组M[i，j]的元素是2个字符（每个字符占一个存储单元）组成的串，行下标i的范围从0到3，列下标j的范围从0到4。
信息学奥赛NOIP普及组历届试题分析
二、模拟类试题
有些问题，我们很难建立数学模型，或者很难 用计算机建立递推、递归、枚举、回溯法等算 法。在这种情况下，一般采用模拟策略。
所谓模拟策略就是模拟某个过程，通过改变数 学模型的各种参数，进而观察变更这些参数所 引起过程状态的变化，由此展开算法设计。
金币 (noip2015普及组第一题)
输入样例：
70 3 71 100
69 1 12
输出样例：
3
（1 <= T <= 1000） （1 <= M <= 100）
采药 （noip2005普及组第三题）
题目大意：共m株草药，每株草药有一个价值 和采摘的时间，问t时间能采摘到的草药的最大 价值。
采药 （noip2005普及组第三题）
输入格式：
第一行有两个整数T和M，T代表总共能够用来采药的时间，M 代表山洞里的草药的数目。接下来的M行每行包括两个在1到 100之间（包括1和100）的整数，分别表示采摘某株草药的时 间和这株草药的价值。
输出格式：
一行只包含一个整数，表示在规定的时间内，可以采到的草药 的最大总价值。
螺旋方阵试题分析
本题首先让我们想到传统的模拟，从[1,1]开 始往数组中填充数字，但对于[30000,30000] 的数组，直接爆零。
对于读入的n, x, y，先判断(x,y)在第几圈， 再模拟圈内的数字。
螺旋方阵试题分析
如：n=4, (2,2)在第2圈，(3,1)在第1圈。 n=6，(4,5)在第2圈
移动；如果前方是未曾经过的格子，则继续前进， 否则右转；重复上述操作直至经过矩阵中所有格子。 根据经过顺序，在格子中依次填入1,2,3,....，便构 成了一个螺旋矩阵。 现给出矩阵大小n以及i和j，请你求出该矩阵中第 i行第j列的数是多少。 下图是一个n=4时的螺旋矩阵。
全国青少年信息学奥林匹克联赛初赛练习卷(二)答案
全国青少年信息学奥林匹克联赛初赛练习卷（二）(普及组PASCAL语言二小时完成)●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、单项选择题（20题，每题1.5分，共30分）1.完全二叉树的结点个数为11，则它的叶结点个数为（）。
A. 4B. 3C. 5D. 2E. 6 （最后一个分支结点：n\2=11\2=5，故叶子有6个）2.平面上有五个点A(5,3)、B(3,5)、C(2,1)、D(3,3)、E(5,1)，以这五点作为完全图G的顶点，每两点之间的直线距离是图G中对应边的权值。
以下哪条边不是图G的最小生成树中的边（）。
A. ADB. BDC. CDD. DEE. EA3.Intel的首颗16位处理器是（）。
A.8088B.80386C.80486D.8086E.Pentium（The first chip used in PCs was Intel's 8088. This was not, at the time it was chosen, the best available CPU, ... The 8088 was chosen for reasons of economics: its 8-bit data bus required less costly motherboards than the 16-bit 8086.）4.下列活动中不属于信息学奥赛的系列活动的是（）。
A. NOIPB. NOIC. IOID. 冬令营E. 程序员等级考试5.以下哪个软件不是即时通信软件（）。
A.网易泡泡B.MSN MessengerC.Google TalkD.3DS MaxE.QQ6.下列关于高级语言的说法错误的是（）。
A.Fortran是历史上的第一个面向科学计算的高级语言B.Pascal和C都是编译执行的高级语言C.C++是历史上的第一个支持面向对象的语言D.编译器将高级语言程序转变为目标代码E.高级语言程序比汇编语言程序更容易从一种计算机移植到另一种计算机上7.常见的邮件传输服务器使用（）协议接收邮件。
全国青少年信息学奥林匹克联赛初赛练习卷(十)new答案
全国青少年信息学奥林匹克联赛初赛练习卷（十）答案(普及组PASCAL语言二小时完成)●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、单项选择题（20题，每题1.5分，共计30分。
每题有且仅有一个正确答案）1.计算机系统由硬件系统和软件系统组成，平常我们所说的计算机软件是由程序和（）组成。
A. 软盘B. 文档C. 操作平台D. 相关软件工具2.下面有关数制的式子中，正确的是（）。
A. (A2B.C5)16 = (101000101011.01011100)2B. 在八进制中，2*6=14C. (110010)2+(16)10=(1000100)2D. (01000)2=(8)83.汉字输入方法实质上是对汉字进行编码。
下面（）不是汉字输入方法的编码方式。
A. 音码B. 形码C. 音形码D. ASCII码4.Windows是一种多任务的操作系统，各个Windows应用程序之间可以非常方便地通过（）来交换数据。
A. 复制B. 读/写文件C. 剪贴板D. 剪切5.因特网（Internet）给我们提供了资源共享、浏览、检索信息和远程登录等多种服务。
下面几个选项中，用于远程登录的是（）。
A. TelnetB. E-mailC. TCP/IPD. WWW6.在数据结构中，链表是（）。
A. 顺序存储的线性表结构B. 非顺序存储的线性表结构C. 非顺序存储的非线性表结构D. 顺序存储的非线性表结构7.如果一棵M度树中有N1个度为1的顶点，N2个度为2的顶点，……，Nm个度为M的顶点，则该树中的叶子顶点个数为（）。
A. N1B. M-N1-N2C. N1+2N2+…+(m-1)N m-1+1D. N2+2N3+…+(m-1)N m+18.设有1024个数据，利用二分法进行查找时，最坏情况下的比较次数为（）。
A. 11B. 10C. 9D. 89.设数组X[10..40, 20..50]以行优先的方式存储，每个元素占4个字节，且已知x[10,20]的地址为1000，则x[30,30]的地址为（）。
全国青少年信息学(计算机)奥林匹克竞赛提高组初赛试题及答案00
第六届全国青少年信息学（计算机）奥林匹克分区联赛试题（提高组PASCAL 语言二小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、选择一个正确答案代码（A/B/C/D），填入每题的括号内(每题1.5分，多选无分，共30分）1．下列无符号数中，最小的数是（）。
A．（11011001）2 B．（75）10 C．（37）8 D．（2A）162．在外部设备中，绘图仪属于（）。
A．输入设备B．输出设备C．辅（外）存储器D．主（内）存储器3．计算机主机是由CPU 与（）构成的。
A．控制器B。
输入、输出设备C．运算器D．内存储器4．计算机病毒的特点是（）。
A．传播性、潜伏性、易读性与隐蔽性B．破坏性、传播性、潜伏性与安全性C．传播性、潜伏性、破坏性与隐蔽性D．传播性、潜伏性、破坏性与易读性5．WINDOWS 9X 是一种（）操作系统。
A．单任务字符方式B．单任务图形方式C．多任务字符方式D．多任务图形方式6．Internet 的规范译名应为（）。
A．英特尔网B．因特网C．万维网D．以太网7．计算机网络是一个（）系统。
A．管理信息系统B．管理数据系统C．编译系统D．在协议控制下的多机互连系统8．计算机系统总线上传送的信号有（）。
A．地址信号与控制信号B．数据信号、控制信号与地址信号C．控制信号与数据信号D．数据信号与地址信号9．计算机的运算速度取决于给定的时间内，它的处理器所能处理的数据量。
处理器一次能处理的数据量叫字长。
已知64位的奔腾处理器一次能处理64个信息位，相当于（）字节。
A．8个B．1 个C．16个D．2个10．某种计算机的内存容量是640K，这里的640K容量是指（）个字节。
A．640 B．640*1000 C．640 * 1024 D．640*1024*102411．下面哪些计算机网络不是按覆盖地域划分的（）。
A．局域网B．都市网C．广域网D．星型网12．在有N 个叶子节点的哈夫曼树中，其节点总数为（ ）A ．不确定B ．2N-1C ．2N+1D ．2N13．已知数组A 中，每个元素A[I ，J]在存贮时要占3个字节，设I 从1变化到8，J 从1变化到10，分配内存时是从地址SA 开始连续按行存贮分配的。
全国青少年信息学奥林匹克联赛初赛练习卷(八)new答案
全国青少年信息学奥林匹克联赛初赛练习卷（八）(普及组PASCAL语言二小时完成)●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、单项选择题（共10题，每题1.5分，共计15分。
每题有且仅有一个正确答案）1.微机内的存储器的地址是以（）编址的。
A．二进制位B．字长C．字节D．微处理器的型号2.下列诸因素中,对微机工作影响最小的是（）。
A．尘土B．噪声C．温度D．湿度3.在24*24 点阵的字库中，汉字“一”与“编”的字模占用字节数分别是（）。
A．32、32 B．32、72 C．72、72 D．72、324.计算机能直接执行的指令包括两部分，它们是（）。
A．源操作数与目标操作数B．操作码与操作数C．ASCII码与汉字代码D．数字与字符5.在微机中，通用寄存器的位数是（）。
A．8位B．16位C．计算机字长D．32位6.在计算机中，ASCII码是（）位二进制代码。
A．8 B．7 C．12 D．167.计算机中的数有浮点与定点数两种，其中用浮点数表示的数，通常由（）这两部分组成。
A．指数与基数B．尾数与小数C．阶码与尾数D．整数与小数8.启动计算机引导DOS是将操作系统（）。
A．从磁盘调入中央处理器B．从内存储器调入高速缓冲存储器C．从软盘调入硬盘D．从系统盘调入内存储器9.不同的计算机，其指令系统也不相同，这主要取决于（）。
A．所用的操作系统B．系统的总体结构C．所用的CPU D．所用的程序设计语言10.在有N个叶子节点的哈夫曼树中，其节点总数为（）。
A. 不确定B. 2N-1C. 2N+1D. 2N二、不定项选择题（共10题，每题1.5分，共计15分。
多选或少选均不得分）。
11.假设我们用d=（a1, a2, …, a5）来表示无向图G的5个顶点的度数，下面给出的哪（些）组d值合理（）。
A) {5，4，4，3，1} B) {4，2，2，1，1} C) {3，3，3，2，2}D) {5，4，3，2，1} E) {2，2，2，2，2}注意：一个顶点的度数不可能超过4；另外，所有顶点的度数之和应该是偶数。
全国青少年信息学奥林匹克联赛初赛练习卷(六)答案
全国青少年信息学奥林匹克联赛初赛练习卷（六）答案(普及组PASCAL语言二小时完成)●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、单项选择题（20题，每题1.5分，共30分）1.小张用十六进制，八进制和十进制写了如下一个等式：52 – 19 = 33式中三个数是各不相同进位制的数，试问52、19、33，分别为___________.（A）八进制，十进制，十六进制（B）十进制，十六进制，八进制（C）八进制，十六进制，十进制（D）十进制，八进制，十六进制2.下列if语句中，endif表示相应if的结束：y=0if x<0then y=5else if x<10 theny=10if x<100 then y=100 endifelse y=200endifendif试指出：当x=80时，运行的结果为__E__，当x=5时结果为__D_。
A、y=9B、y=5C、y=10D、y=100E、y=2003.下列哪个网络上常用的名字缩写是错误的（）。
A.WWW（World Wide Web）B.URL（Uniform Resource Locator）C.HTTP（Hypertext Transfer Protocol）D.FTP（Fast Transfer Protocol）{应该是“File Transfer Protocol”}E.TCP（Transfer Control Protocol）。
4.不能在Linux 上使用的网页浏览器是（）。
A. Internet ExplorerB. NetscapeC. OperaD. FirefoxE. Mozilla5.一位艺术史学家有20000 幅1024 * 768 的真彩色图像，如果将这些图像以位图形式保存在CD 光盘上（一张CD 光盘的容量按600M计算），大约需要（）张CD光盘。
A. 1B. 10C. 100D. 1000E. 10000（1024*768*32*20000）/ （8*1024*1024*600） =100张6.由3个a，5个b和2个c构成的所有字符串中，包含子串“abc”的共有（）个。
信息学奥林匹克联赛初赛模拟试题一(普及组)模拟试题及参考答案
信息学奥林匹克联赛初赛模拟试题一（普及组）(本试题全部为笔试，满分100分)试题由四部分组成：1、选择题2、问题求解题3、程序阅读理解题4、程序完善题一、选择题：共20题，每题1.5分，共计30分。
每题有5个备选答案，前10个题为单选题（即每题有且只有一个正确答案，选对得分），后10题为不定项选择题（即每题有1至5个正确答案，只有全部选对才得分）。
1、计算机网络最大的优点是。
A、精度高B、资源共享C、运行速度快D、存储容量大E、逻辑判断能力强2、计算机病毒是指。
A、编制有错误的计算机程序B、设计不完善的计算机程序C、计算机的程序已被破坏D、以危害系统为目的的特殊的计算机程序D、没有经过编译的计算机程序3、在各种查找算法中，平均查找长度(与关键字比较次数的期望值)与查找表中元素个数 n 无关的查找方法是____。
A. 顺序查找B. 散列查找C. 折半查找D. 动态查找E、二分查找4、下列各数中最大的是____。
A、 11010110.0101(二进制)B、D6.53(十六进制)C、 214.32(十进制)D、326.25(八进制)E、23.26（三十二进制）5.已知英文字母a的ASCll代码值是十六进制数61H,那么字母d的ASCll 代码值是A)34H B)54H C)24H D)64H E）74H6、若一台计算机的字长为 32 位，则表明该机器___。
A. 能处理的数值最大为 4 位十进制数B. 能处理的数值最多为 4 个字节C. 在 CPU 中能够作为一个整体加以处理的二进制数据为 4 个字节D. 在 CPU 中运算的结果最大为 232E.表示计算机的时钟脉冲7、编译程序和解释程序是两类高级语言翻译程序，它们的根本区别在于__。
A. 是否进行优化处理B. 执行效率不同C. 对源程序中的错误处理不同D. 是否形成目标程序E.编写方式不同8、在字符串“abcde”中有___个子串 CA. 14B. 15C. 16D. 17E.189、假设一棵二叉树的后序遍历序列为DGJHEBIFCA，中序遍历序列为DBGEHJACIF，则其前序遍历序列为。
第六年全国青少年信息学(计算机)奥林匹克分区普及组复赛联赛试题
第六年全国青少年信息学（计算机）奥林匹克分区普及组复赛联赛试题NCL是一家专门从事计算器改良与升级的实验室，最近该实验室收到了某公司所托付的一个任务：需要在该公司某型号的计算器上加上解一元一次方程的功能。
实验室将那个任务交给了一个刚进入的新手ZL先生。
为了特别好的完成那个任务，ZL先生首先研究了一些一元一次方程的实例：4＋3x＝86a－5＋1＝2－2a－5＋12y＝0ZL先生被主管告之，在计算器上键入的一个一元一次方程中，只包含整数、小写字母及＋、－、＝这三个数学符号〔所以，符号“─”既可作减号，也可作负号〕。
方程中并没有括号，也没有除号，方程中的字母表示未知数。
编写程序，解输入的一元一次方程,将解方程的结果(精确至小数点后三位)输出至屏幕。
你可假设对键入的方程的正确性的判断是由另一个程序员在做，或者说可认为键入的一元一次方程均为合法的，且有唯一实数解。
输入：6a－5＋1＝2－2a输出：a＝0.750每样商品的价格越低，其销量就会相应增大。
现某种商品的成本及其在假设干价位上的销量〔产品可不能低于成本销售〕，并假设相邻价位间销量的变化是线性的且在价格高于给定的最高价位后，销量以某固定数值递减。
〔我们假设价格及销售量基本上整数〕关于某些特别商品，不可能完全由市场去调节其价格。
这时候就需要政府以税收或补贴的方式来操纵。
〔所谓税收或补贴确实是关于每个产品收取或给予生产厂家固定金额的货币〕你是某家咨询公司的项目经理，现在你差不多明白政府对某种商品的预期价格，以及在各种价位上的销售情况。
要求你确定政府对此商品是应收税依旧补贴的最少金额〔也为整数〕，输入的第一行为政府对某种商品的预期价，第二行有两个整数，第一个整数为商品成本，第二个整数为以成本价销售时的销量售，以下假设干行每行都有两个整数，第一个为某价位时的单价，第二个为如今的销量，以一行-1，-1表示所有价位及对应的销量输入完毕，输入的最后一行为一个单独的整数表示在的最高单价外每升高一块钱将减少的销量。
全国青少年信息学奥林匹克竞赛联赛试题大纲
全国青少年信息学奥林匹克竞赛联赛试题大纲一、试题形式每次联赛的试题分四组：普及组初赛题A1、普及组复赛题A2、提高组初赛题B1和提高组复赛题B2。
其中，A1和B1类型一样，A2和B2类型一样，但题目不完全一样，提高组难度高于普及组。
〔一般初中学生参加普及组，高中或中专学生参加提高组〕初赛：初赛全部为笔试，总分值100分。
试题由四局部组成：1、选择题：共20题，每题1.5分，共计30分。
每题有5个备选答案，前10个题为单项选择题〔即每题有且只有一个正确答案，选对得分〕，后10题为不定项选择题〔即每题有1至5个正确答案，只有全部选对才得分〕。
2、问题求解题：共2题，每题5分，共计10分。
试题给出一个表达较为简单的问题，要求学生对问题进展分析，找到一个适宜的算法，并推算出问题的解。
考生给出的答案及标准答案一样，那么得分；否那么不得分。
3、程序阅读理解题：共4题，每题8分，共计32分。
题目给出一段程序〔不一定有关于程序功能的说明〕，考生通过阅读理解该段程序给出程序的输出。
输出及标准答案一致，那么得分；否那么不得分。
4、程序完善题：共2题，每题14分，共计28分。
题目给出一段关于程序功能的文字说明，然后给出一段程序代码，在代码中略去了假设干个语句或语句的一局部并在这些位置给出空格，要求考生根据程序的功能说明和代码的上下文，填出被略去的语句。
填对那么得分；否那么不得分。
复赛：复赛的题型和考试形式及NOI类似，全部为上机编程题，但难度比NOI低。
题目包括4道题，每题100分，共计400分。
每一试题包括：题目、问题描述、输入输出要求、样例描述及相关说明。
测试时，测试程序为每道题提供了5-10组测试数据，考生程序每答对一组得10－20分，累计分即为该道题的得分。
二、试题的知识范围1．初赛内容及要求：2、复赛内容及要求：在初赛的内容上增加以下内容。
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）图形文件所占的贮存空间比较小，并且无论如何放大、缩小或旋转等都不会失真，是因为它（）。
全国青少年信息学奥林匹克联赛初赛练习卷(十三)new答案
全国青少年信息学奥林匹克联赛初赛练习卷（十三）答案new(普及组PASCAL语言二小时完成)●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、单项选择题（20题，每题1.5分，共计30分。
每题有且仅有一个正确答案）1.给出三种排序算法：插入排序、冒泡排序和选择排序，这三种排序算法的时间代价分别是（）。
A. O(n)、O（n2）、O(logn)B. O(logn)、O（n）、O(n2)C. O(n2)、O（n）、O(logn)D. O(n2)、O（n2）、O(n2)2.给出一组数据：10，18，3，4，9，13，15，2，21，9，8，将它们生成一棵二叉排序树，所需的关键码比较次数为（）。
A. 25B. 24C. 23D. 223.从逻辑功能上讲，计算机主要由（）、控制器、存储器、输入设备和输出设备组成。
A. ROMB. I/OC. CPUD. ALU4.在衡量存储器容量时，计量的单位由小到大的顺序是（）。
A. KB GB TBB. TB KB GBC. TB GB KBD. KB TB GB5.下面（）不是网络操作系统？A. UNIXB. NETW AREC. WINDOWSD. DOS6.下列（）不属于计算机病毒的预防措施。
A. 拥有计算机病毒检测扫描器B. 拥有实时监控程序C. 可对未知计算机病毒进行检测D. 对已知的计算机病毒进行杀毒7.汉字的区位码、国标码和机内码（又称内码）是三个不同的概念。
假设某个汉字的区号是十进制数30，位号是十进制数63，则在PC机中，它的十六进制内码是（）。
该汉字的区位码：306310=1E3F16国标码：区码+3210（或者2016）位码+3210（或者2016），得到3E5F16机内码：将所得的两个字节的最高位都置为1，最后得到A. BEDFB. 3E5FC. 9EBFD. B0E38.文件夹组织是一个有层次的树状结构，其中最顶层的是（）。
A. 我的电脑B. 网上邻居C. 桌面D. 资源管理器9.（）是用来在计算机之间进行文件传输的。
全国青少年信息学奥林匹克联赛初赛练习卷(九)new答案
4. 设G是一个非连通无向图，共有28条边，则该图至少有（ ）个顶点。
A. 6 B. 8 C. 9 D. 10
该图分为两个连通分量，且其中一个连通分量只有一个结点，另一个连通分量是一个无向完全图。这时，图中的顶点是最少的；又因为n个顶点构成的无向完全图最多有(n(n-1))/2条边，因此，(n(n-1))/2>=28的最小正整数解即为除孤立点之外最少顶点个数，而此题答案为n+1，解上式得n=8，所以结果为n+1=9。
全国青少年信息学奥林匹克联赛初赛练习卷（九）答案
(普及组PASCAL语言 二小时完成)
●● 全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效 ●●
1. 一棵树T有2个度数为2的结点、1个度数为3的结点、3个度数为4的结点，那么树T有（ ）个树叶。
A. 14 B. 6 C. 18 D. 7
设树T有n个结点、m条边。；边数为结点的度数之和，即m=2*2+1*3+3*4=19，n=m+1=20。N个结点中有1+2+3=6个分支结点，有叶结点20-6=14个。
2. 在一棵二叉树中，假设n0、n1、n2分别是度数为0、1、2的顶点数，则下列判断中正确的是（ ）。
A. n0=n2+1 B. n1=n0+1 C. n2=n0+1 D. n2=n0+1
5. 评价一个算法的好坏有多种指标，下列各个指标：①正确性②运行时间③占用空间④迭代次数⑤简单性中是算法的评价指标的是（ ）。
A. ①②③⑤ B. ①③④ C. ①②④⑤ D. ②③④⑤
全国青少年信息学奥林匹克联赛初赛试题普及组C++题目及答案 (2)
第十六届全国青少年信息学奥林匹克联赛初赛试题（普及组 C++语言两小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、单项选择题（共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. 以上都不是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 + 5 12”的值是（）。
A. 23B. 25C. 37D. 6510．主存储器的存取速度比中央处理器（CPU）的工作速度慢得多，从而使得后者的效率受到影响。
而根据局部性原理，CPU所访问的存储单元通常都趋于聚集在一个较小的连续区域中。
历届全国青少年信息学奥赛pascal语言初赛试题答案
历届全国青少年信息学奥赛pascal语言初赛试题答案（6-16届）提高组[转]2011-10-14 09:24:40| 分类：信息学奥赛| 标签：|举报|字号大中小订阅第六届全国青少年信息学（计算机）奥林匹克分区联赛初赛试题(提高组参考答案)一、选择一个正确答案代码(A/B/C/D),填入每题的括号内(每题1.5分，多选无分，共30分)二、问题解答(第1题的第1问2分，第2问5分，第2题7分，两题共14分)1.答：有5种不同形态的二叉树可以得到这一遍历结果；可画出的这些二叉树为：2. 用递推公式给出的某人从底层开始走完全部楼梯的走法为(用F(N))记录不同案数：F(1)=1F(2)=2F(3)=4F(N)=F(N-3)+F(N-2)+F(N-1)(N≥4)三、阅读程序，并写出程序的正确运行结果：(10分，共20分)(1)程序的运行结果是：430 2(2)程序的运行结果是：BBAC第七届全国青少年信息学(计算机)奥林匹克分区联赛初赛试题(提高组参考答案)一、选择一个正确答案代码(A/B/C/D)，填入每题的括号内(每题1.5分，多选无分，共30分)二、问题解答(5+7分，两题共12分)1.答：该二叉树先序遍历的顺序为：ABCEGDFHIJ2.答：用这些点为顶点，能组成2250个不同四边形三、阅读程序，并写出程序的正确运行结果：(4+7+8+9分，共28分)(1)程序的运行结果是：125(2)程序的运行结果是：181 110 87 76 66 62 61 60(3)程序的运行结果是：1348(4)程序的运行结果是：153四、根据题意，将程序补充完整(每个点3分，共30分)题一① SP：=SP+1② I：=I -1③ DK[I，2]+L+DK[I+1，2]④ D⑤ DK[I+1，1]题二① READLN(X，Y，W)② R[J，I]+EET[J]>MAX③ ET[N]：=EET[N]；④ ET[J]-R[I，J]<MIN⑤ EET[I]=ET[I]第八届全国青少年信息学奥林匹克联赛初赛试题提高组一、选择题二、问题解答1、442、N0 = (K－1) Nk +1三、读程序写结果1、RRRRWWBBBB2、300313、15.00(PASCAL) 15(BASIC)四、补充程序题一：1、c[n+1]2、(yu+d[j1]<c[j1+1])3、yu:=yu+d[j1];4、e[j0]:=s;5、write(e[I]:4);题二：1、P AND (B[0]=0)2、B[J]：=1；3、P：=FALSE；4、（A[I，J]=－1）AND （B[J]=1）5、P第九届全国青少年信息学奥林匹克联赛初赛试题提高组参考答案一、单项选择题（共10题，每题1.5分，共计15分。
信息学奥赛普及组1-18届问题求解题解析
历届“问题求解”解析（2013竞赛辅导）问题求解是信息学竞赛初赛中常见题型，它共两题，每题5分，共10分，十六届增加了比重，有三题，占15分。
诸如寻找假币、博弈原理、抽屉原理、容斥问题、排列组合、逻辑推理、递推关系等问题出现在问题求解中。
（相关问题的具体讲解根据需要考虑发讲义） 第一届（逻辑推理问题）1. 有标号为A 、B 、C 、D 和1、2、3、4的8个球，每两个球装一盒，分装4盒。
标号为字母的球与标号为数字的球有着某种一一对应的关系（称为匹配），并已知如下条件： ① 匹配的两个球不能在一个盒子内。
② 2号匹配的球与1号球在一个盒子里。
③ A 号和2号球在一个盒子里。
④ B 匹配的球和C 号球在一个盒子里。
⑤ 3号匹配的球与A 号匹配的球在一个盒子里。
⑥ 4号是A 或B 号球的匹配球。
⑦ D 号与1号或2号球匹配。
请写出这四对球匹配的情况。
第四届（递推、树、图）1. 已知一个数列U 1，U 2，U 3，…，U N ，… 往往可以找到一个最小的K 值和K 个数a 1，a 2，…,a n 使得数列从某项开始都满足： U N+K =a 1U N+K-1+a 2U N+K-2+……+a k U N (A)例如对斐波拉契数列1，1，2，3，5，…可以发现：当K=2，a 1 =1，a 2 =1时，从第3项起（即N>=1）都满足U n+2 =U n+1+U n 。
试对数列13，23，33，…，n 3,…求K 和a 1,a 2, …,a K 使得（A ）式成立。
当K= 4，a 1,a 2,…,a k 为a 1=4, a 2=6, a 3=4，a 4=-1对数列132333,…,n 3,…（A ）成立。
2．给出一棵二叉树的中序遍历：DBGEACHFI 与后序遍历：DGEBHIFCA 画出此二叉树。
3．用邻接矩阵表示下面的无向图：表示该无向图的邻接矩阵为 0 1 0 0 0 0 0 1 0 1 1 0 0 0 0 1 0 1 0 0 0 0 1 1 0 1 1 1 0 0 0 1 0 0 1 0 0 0 1 0 0 1 0 0 0 1 1 1 0第五届（递推）将Ln 定义为求在一个平面中用n 条直线所能确定的最大区域数目。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第六届全国青少年信息学（计算机）奥林匹克分区联赛试题（普及组PASCAL）（普及组PASCAL语言二小时完成）全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效一、选择一个正确答案代码（A/B/C/D），填入每题的括号内（每题1.5分，多选无分，共30分）1.下列无符号数中，最小的数是（）A.（11011001）2B.（75）10C.（37）8D.（2A）162.在外部设备中，绘图仪属于（）A.输入设备B.输出设备C.辅（外）存储器D.主（内）存储器3.GB2312-80规定了一级汉字3755个，二级汉字3008个，其中二级汉字字库中的汉字是以（）为序排列的。
A.以笔划多少B.以部首C.以ASCⅡ码D.以机内码4.算法是指（）A.为解决问题而编制的计算机程序B.为解决问题而采取的方法与步骤C.为解决问题而需要采用的计算机语言D.为解决问题而采用的计算方法5.RAM中的信息是（）A.生产厂家预先写入的B.计算机工作时随机写入的C.防止计算机病毒侵入所使用的D.专门用于计算机开机时自检用的6.计算机主机是由CPU与（）构成的A.控制器B.运算器C.输入、输出设备D.内存储器7.计算机病毒的特点（）A.传播性、潜伏性、易读性与隐蔽性B.破坏性、传播性、潜伏性与安全性C.传播性、潜伏性、破坏性与隐蔽性D.传播性、潜伏性、破坏性与易读性8.设循环队列中数组的下标范围是1~n，其头尾指针分别为f和r，则其元素个数为（）A.r-fB.r-f+1C.（r-f） MOD n+1D.（r-f+n） MOD n9.在待排序的数据表已经为有序时，下列排序算法中花费时间反而多的是（）A.堆排序B.因特网C.冒泡排序D.快速排序10.Internet的规范译名应为（）A.英特尔网B.因特网C.万维网D.以太网11.WINDOWS9x是一种（）操作系统A.单任务字符方式B.单任务图形方式C.多任务字符方式D.多任务图形方式12.某种计算机的内存容量是640K，这里的640K容量是指（）个字节A.640B.640*1000C.640*1024D.640*1024*102413.在Windows9x中，菜单项后带有符号“…”，表示该菜单项（）A.可以进行开关选择B.执行时有对话框C.有若干子命令D.不能执行14.某数列有1000个各不相同的单元，由低至高按序排列；现要对该数列进行二分法检索（binarysearch），在最坏的情况下，需检视（）个单元A.1000B.10C.100D.50015.已知数组A中，每个元素A[I，J]在存贮时要占3个字节，设I从1变化到8，J从1变化到10，分配内存时是从地址SA开始连续按行存贮分配的。
试问：A[5，8]的起始地址为（）A.SA+141B.SA+180C.SA+222D.SA+22516.不同类型的存储器组成了多层次结构的存储器体系，按存取速度从快到慢的排列是（）A.快存/辅存/主存B.外存/主存/辅存C.快存/主存/辅存D.主存/辅存/外存17.线性表若采用链表存贮结构，要求内存中可用存贮单元地址（）A.必须连续B.部分地址必须连续C.一定不连续D.连续不连续均可18.下列叙述中，正确的是（）A.线性表的线性存贮结构优于链表存贮结构B.队列的操作方式是先进后出C.栈的操作方式是先进先出D.二维数组是指它的每个数据元素为一个线性表的线性表19.电线上停着两种鸟（A，B），可以看出两只相邻的鸟就将电线分为了一个线段。
这些线段可分为两类：一类是两端的小鸟相同；另一类则是两端的小鸟不相同。
已知：电线两个顶点上正好停着相同的小鸟，试问两端为不同小鸟的线段数目一定是（）A.奇数B.偶数C.可奇可偶D.数目固定20.请仔细阅读下列程序段：PASCAL语言BASIC语言上列程序段的正确输出是（）A.-1B.-2C.-3D.-4二、问题解答：（每题7分，共14分）1.已知，按中序遍历二叉树的结果为：abc问：有多少种不同形态的二叉树可以得到这一遍历结果，并画出这些二叉树。
2.有2×n的一个长方形方格，用一个1×2的骨牌铺满方格。
例如n=3时，为2×3方格。
此时用一个1×2的骨牌铺满方格，共有3种铺法：试对给出的任意一个n（n>0），求出铺法总数的递推公式。
三、阅读程序，并写出程序正确的运行结果（10+16分，共26分）1.PROGRAM NOI__002；VAR I，J，L，N，K，S，T： INTEGER；B ： ARRAY[1..10] OF 0..9；BEGINREADLN（L，N）；S：=L；K：=1；T：=L；WHILE S<N DOBEGIN K：=K+1；T：=T*L； S：=S+T END；S：=S-T； N：=N-S-1；FOR I：=1 TO 10 DO B[I]：=0；J：=11；WHILE N>0 DOBEGIN J：=J-1；B[J]：=N MOD L；N：=N DIV L END；FOR I：=10-K+1 TO 10 DO WRITE（CHR（ORD（'A'）+B[I]））；END输入：4 167输出：2.PROGRAM NOI__004；VAR I，J，J1，J2，P，Q： INTEGER；P1 ： BOOLEAN；B，C ： ARRAY[1..100] OF INTEGER；BEGINREADLN（Q，P）；J：=1；P1：=TRUE；B[J]：=Q；J1：=0；WHILE （Q>0） AND P1 DOBEGINJ1：=J1+1； C[J1]：=Q*10 DIV P； Q：=Q*10-C[J1]*P；IF Q>Q THEN BEGINJ2：=1；WHILE （B[J2]<>Q） AND （J2<=J） DO J2：=J2+1；IF B[J2]=Q THENBEGINP1：=FALSE；WRITE（'0.'）；FOR I：=1 TO J2-1 DO WRITE（C[I]：1）；WRITE（'{'）；FOR I：=J2 TO J1 DO WRITE（C[I]：1）；WRITELN（'}'）ENDELSE BEGIN J：=J+1；B[J]：=Q ENDENDEND；IF Q=0 THEN BEGINWRITE（'0.'）；FOR I：=1 TO J1 DO WRITE（C[I]：1）；WRITELNEND；READLNEND.输入①18 输出输入②27 输出四、完善程序（每题15分，共30分）1.将2n个0和2n个1，排成一圈。
从任一个位置开始，每次按逆时针的方向以长度为n+1的单位进行数二进制数。
要求给出一种排法，用上面的方法产生出来的2n+1个二进制数都不相同。
例如，当n=2时，即22个0和22个1排成如下一圈：比如，从A位置开始，逆时针方向取三个数000，然后再从B位置上开始取三个数001，接着从C开始取三个数010，...可以得到000，001，010，101，011，111，110，100共8个二进制数且都不相同。
程序说明以n=4为例，即有16个0，16个1，数组a用以记录32个0，1的排法，数组b统计二进制数出现的可能性。
程序清单PROGRAM NOI00；VARA ：ARRAY[1..36] OF 0..1B ：ARRAY[0..31] OF INTEGER；I，J，K，S，P：INTEGER；BEGINFOR I：=1 TO 36 DO A[I]：=0；FOR I：=28 TO 32 DO A[I]：=1；P：=1；A[6]：=1；WHILE （P=1） DOBEGINJ：=27WHILE A[J]=1 DO J：=J-1；（①）FOR I：=J+1 TO 27 DO （②）FOR I：=0 TO 31 DO B[I]：=0；FOR I：=1 TO 32 DOBEGIN（③）FOR K：=I TO I+4 DO S：=S*2+A[k]；（④）END；S：=0；FOR I：=0 TO 31 DO S：=S+B[I]；IF （⑤） THEN P：=0END；FOR I：=1 TO 32 DO FOR J：=I TO I+4 DO WRITE（A[J]）；WRITELNEND.2.多项式的乘法。
例如有如下多项式：P（X）=2X2-X+1，Q（X）=X+1则： P（X）·Q（X）=（2X2-X+1）（X+1）=2X3+X2+1程序说明：多项式的表示：系数、指数如上例中： P（X）：系数指数Q（X）系数指数2 2 1 1-1 1 1 01 0 0 00 0PXQ的结果存入C中。
其输出格式是：依次用一对括号内的（系数，指数）分别来表示。
如上例的输出结果表示为：（2，3）（1，2）（1，0）程序清单PROGRAM NOI__007；VARI，J，K，L，JP，JQ，JC，X，Y，X1，Y1： INTEGER；P，Q ：ARRAY[1..10，1..2] OF INTEGER；C ：ARRAY[1..20，1..2] OF INTEGER；BEGINJP：=0；READLN（X，Y）；WHILE X<>0 DOBEGIN JP：=JP+1； P[JP，1]：=X； P[JP，2]：=Y； READLN（X，Y） END；JQ：=0；READLN（X，Y）；WHILE X<>0 DOBEGIN JQ：=JQ+1； Q[JQ，1]：=X； Q[JQ，2：]=Y； READLN（X，Y） END；JC：=1 C[JC，1]：=0；C[JC，2]：=-1000；FOR I：=1 TO JP DOBEGIN（①）Y：=P[I，2]；FOR J：=1 TO JQ DOBEGIN（②）Y1：=Y+Q[J，2]；K：=1；WHILE Y1<C[K，2] DO K：=K+1；IF Y1=C[K，2] THEN （③）ELSEBEGINFOR L：=JC DOWNTO K DOBEGINC[L+1，1]：=C[L，1]；C[L+1，2]：=C[L，2]END；C[K，1]：=X1； C[K，2]：=Y1；（④）ENDENDEND；FOR I：=1 TO JC DOIF （⑤） THEN WRITE（'（'，C[I，1]，'，'，C[I，2]，'）'）；READLNEND.。