历届全国青少年信息学奥赛初赛试题答案(6-16届)
信息学竞赛初赛试题及答案
信息学竞赛初赛试题及答案一、选择题（每题2分，共10题）1. 在计算机科学中，以下哪个选项不是数据结构？A. 数组B. 链表C. 函数D. 栈答案：C2. 以下哪种排序算法的时间复杂度为O(n^2)？A. 快速排序B. 归并排序C. 插入排序D. 冒泡排序答案：D3. 在计算机网络中，TCP/IP协议栈的第四层是什么？A. 应用层B. 传输层C. 网络层D. 数据链路层答案：B4. 下列哪种编程语言不是面向对象的？A. JavaB. C++C. PythonD. C答案：D5. 在关系型数据库中，用于创建新表的SQL语句是？A. SELECTB. INSERTC. CREATED. DROP答案：C6. 在HTML中，用于定义文档标题的标签是？A. <h1>B. <title>C. <header>D. <head>答案：B7. 在Python中，以下哪个关键字用于定义一个函数？A. defB. ifC. forD. while答案：A8. 在操作系统中，用于管理内存的机制是？A. 进程B. 线程C. 分页D. 虚拟内存答案：D9. 在计算机系统中，以下哪个选项不是操作系统的功能？A. 进程管理B. 设备驱动C. 网络通信D. 数据加密答案：D10. 在计算机视觉中，用于识别图像中物体的算法是？A. 卷积神经网络B. 决策树C. 支持向量机D. 随机森林答案：A二、填空题（每题2分，共5题）1. 在计算机科学中，算法的时间复杂度是指算法执行时间与输入数据量之间的关系，通常用大O符号表示，例如O(1)表示______。
答案：常数时间复杂度2. 在编程中，______是一种将数据结构和操作这些数据的方法封装在一起的编程范式。
答案：面向对象编程3. 在网络协议中，HTTP协议默认使用的端口号是______。
答案：804. 在数据库设计中，______是一种用于确保数据完整性和避免数据冗余的策略。
全国青少年信息学奥赛试题及答案
第十五届（2009年）信息学奥赛初赛试题及答案一.单项选择题（共10题，每题1.5分，共计15分，每题有且仅有一个正确答案。
）1 、关于图灵机下面的说法哪个是正确的：图灵机是世界上最早的电子计算机。
由于大量使用磁带操作，图灵机运行速度很慢。
图灵机只是一个理论上的计算模型。
图灵机是英国人图灵发明的，在二战中为破译德军的密码发挥了重要作用。
答案（C）2、关于BIOS下面的说法哪个是正确的：BIOS是计算机基本输入输出系统软件的简称。
BIOS里包含了键盘、鼠标、声卡、图形界面显器等常用输入输出设备的驱动程序。
BIOS一般由操作系统厂商来开发完成。
BIOS能提供各种文件拷贝、复制、删除以及目录维护等文件管理功能。
答案（A）3 、已知大写字母A的ASCII编码为65（十进制），则大写字母J的十六进制ASCII编码为：A）48 B）49 C）50 D）以上都不是答案（D）4 、在字长为16位的系统环境下，一个16位带符号整数的二进制补码为1111111111101101。
其对应的十进制整数应该是：A）19 B）-19 C）18 D）-18答案（B）5 、一个包含n个分支结点（非叶结点）的非空满k叉树，k>=1，它的叶结点数目为：nk+1 B）nk-1 C）(k+1)n-1 D）(k-1)n+1答案（D）6 、表达式a*(b+c)-d的后缀表达式是：abcd*+- B）abc+*d- C）abc*+d- D）-+*abcd答案（B）7 、最优前缀编码，也称Huffman编码。
这种编码组合的特点是对于较频繁使用的元素给与较短的唯一编码，以提高通讯的效率。
下面编码组合哪一组不是合法的前缀编码：A）（00，01，10，11）B）（0，1，00，11）C）（0，10，110，111）D）（1，01，000，001）答案（B）8 、快速排序平均情况和最坏情况下的算法时间复杂度分别为：平均情况O(nlog(2,n))，最坏情况O(n^2)平均情况O(n)，最坏情况O(n^2)平均情况O(n)，最坏情况O(nlog(2,n))平均情况O(log(2,n))，最坏情况O(n^2)答案（A）9 、左图给出了一个加权无向图，从顶点V0开始用prim算法求最小生成树。
NOIP2016信息学奥赛普及组初赛C++精彩试题及问题详解较完美版
NOIP2016第二十二届全国青少年信息学奥林匹克联赛初赛普及组C++语言试题竞赛时间：2016年10月22日14:30～16:30一、单项选择题（共20题，每题1.5分，共计30分；每题有且仅有一个正确选项）1．以下不是微软公司出品的软件是( )。
A．Powerpoint B．Word C.Excel D. Acrobat Reader2．如果256种颜色用二进制编码来表示，至少需要( )位。
A．6 B．7 C．8 D．93．以下不属于无线通信技术的是( )。
A．蓝牙 B．WiFi C．GPRS D．以太网4．以下不是CPU生产厂商的是( )。
A.IntelB.AMDC.MicrosoftD.IBM5．以下不是存储设备的是( )。
A．光盘 B．磁盘 C．固态硬盘 D．鼠标6．如果开始时计算机处于小写输入状态，现在有一只小老鼠反复按照CapsLock、字母键A、字母键S 和字母键D的顺序循环按键，即CapsLock、A、S、D、CapsLock、A、S、D、……，屏幕上输出的第81个字符是字母( )。
A．A B．S C．D D．a7．二进制数00101100和00010101的和是( )。
A.00101000B.01000001C.01000100D.001110008．与二进制小数0.1相等的八进制数是( )。
A．0.8 B．0.4 C．0.2 D．0.19．以下是32位机器和64位机器的区别的是( )。
A．显示器不同 B．硬盘大小不同C．寻址空间不同 D．输入法不同10．以下关于字符串的判定语句中正确的是( )A．字符串是一种特殊的线性表 B．串的长度必须大于零C．字符串不可以用数组来表示 D．空格字符组成的串就是空串11．一棵二叉树如右图所示，若采用顺序存储结构，即用一维数组元素存储该二叉树中的结点（根结点的下标为1，若某结点的下标为i，则其左孩子位于下标2i处、右孩子位于下标(2i+1)处），则图中所有结点的最大下标为( ) 。
NOIP2016信息学奥赛普及组初赛C++试题及答案-较完美版.doc
一、（共NOIP2016 第二十二届全国青少年信息学奥林匹克初普及 C++言： 2016 年 10 月 22 日 14:30～16:3020 ，每 1.5 分，共30 分；每有且有一个正确）1．以下不是微公司出品的件是A．Powerpoint B． Word( )。
C.ExcelD. Acrobat Reader2．如果A．6 256 种色用二制来表示，至少需要B． 7C． 8D． 9( )位。
3．以下不属于无通信技的是( )。
A．牙B．WiFi C． GPRS4．以下不是CPU生厂商的是 ( )。
D．以太网A.IntelB.AMDC.MicrosoftD.IBM5．以下不是存的是A．光B．磁( )。
C．固硬D．鼠6．如果开始算机于小写入状，在有一只小老鼠反复按照CapsLock、字母A、字母S 和字母 D 的序循按，即CapsLock、 A、 S、 D、 CapsLock、 A、 S、 D、⋯⋯，屏幕上出的第81 个字符是字母 ( )。
A．A 7．二制数B． S C． D00101100 和D． a00010101 的和是 ( )。
A.00101000B.01000001C.01000100D.001110008．与二制小数0.1 相等的八制数是( )。
A．0.8B． 0.4C． 0.2D．0.19．以下是32 位机器和 64 位机器的区的是( )。
A．示器不同B．硬大小不同C．址空不同D．入法不同10．以下关于字符串的判定句中正确的是( )A．字符串是一种特殊的性表B．串的度必大于零C．字符串不可以用数来表示D．空格字符成的串就是空串11．一棵二叉如右所示，若采用序存构，即用一数元素存二叉中的点（根点的下1，若某点的下i，其左孩子位于下2i 、右孩子位于下(2i+1)），中所有点的最大下()。
A.6B．10C． 12 12．若有如下程序段，其中D． 15s、 a、 b、 c 均己定整型量，且a、 c 均己（ c 大于0）。
青少年奥林匹克信息学竞赛初级篇题库(完整资料)
此文档下载后即可编辑青少年奥林匹克信息学竞赛初级篇题库1.输入10个正整数，计算它们的和，平方和；2.输入20个整数，统计其中正、负和零的个数；3.在1——500中，找出能同时满足用3除余2，用5除余3，用7除余2的所有整数；4.输出1——999中能被3整除，且至少有一位数字是5的数；5.输入20个数，求出它们的最大值、最小值和平均值。
6.甲、乙、丙三人共有384本书，先由甲分给乙、丙，所给书数分别等于乙、丙已有的书数，再由乙分给甲、丙，最后由丙分给甲、乙，分法同前，结果三人图书数相等。
编程求甲、乙、丙三人原各有书多少本？7.某养金鱼爱好者，决定出售他的金鱼。
第一次卖出了全部金鱼的一半加2分之一条金鱼；第二次卖出剩金鱼的三分之一加三分之一条金鱼；第三次卖出剩金鱼的四分之一加四分之一条金鱼；第四次卖出剩金鱼的五分之一加五分之一条金鱼，最后还剩11条。
问原来有多少条金鱼？（每次卖的金鱼都是整数条）8.猴子吃桃子问题：猴子第一天摘下若干个桃子，当即吃了一半还不过瘾，又多吃了一个；第二天又将剩下的桃子吃掉一半又多吃了一个；以后每天早上都吃了前一天剩下的一半零一个。
到了第十天想再吃时，见只剩下一个桃子，求第一天共摘了多少个桃子？9.从键盘输入整数l，统计出边长为整数的周长为l的不等边三角形的个数。
10.输入三个整数，以这三个数为边长，判断是否构成三角形；若构成三角形，进一步判断它们构的是：锐角三角形或直角三角形或钝角三角形。
11.1*2*3*...*1000结果是一个很大的数，求这个数末尾有多少个连续的零。
12.任意输入两个整数，求这两个整数的最大公约数，并求这两个整数的最小公倍数。
13.一个整数的立方可以表示为两个整数的平方差，如19853=19711052-19691202。
编程：输入一个整数N，自动将其写成N3=X2-Y2。
14.求100以内的所有素数。
纯粹素数是这样定义的：一个素数，去掉最高位，剩下的数仍为素数，再去掉剩下的数的最高位，余下的数还是素数。
(完整word版)NOIP2016初赛普及组C++题目及答案
第二十二届全国青少年信息学奥林匹克联赛初赛普及组 C++语言试题竞赛时间：2016 年 10 月 22 日 14:30~16:30选手注意：●试题纸共有 9 页，答题纸共有 2 页，满分 100 分。
请在答题纸上作答，写在试题纸上的一律无效。
●不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资 料。
一、单项选择题（共 20 题，每题 1.5 分，共计 30 分；每题有且仅有一个正确选 项） 1. 以下不是微软公司出品的软件是（ ）。
A. Powerpoint B. Word C. Excel D. Acrobat Reader 2. 如果 256 种颜色用二进制编码来表示，至少需要（ ）位。
A. 6 B. 7 C. 8 D. 9 3. 以下不属于无线通信技术的是（ ）。
A. 蓝牙 B. WiFi C. GPRS D. 以太网 4. 以下不是 CPU 生产厂商的是（ ）。
D. IBMA. IntelB. AMDC. Microsoft5. 以下不是存储设备的是（ ）。
D. 鼠标A. 光盘B. 磁盘C. 固态硬盘6. 如果开始时计算机处于小写输入状态，现在有一只小老鼠反复按照CapsLock 、字母键 A 、字母键 S 和字母键 D 的顺序循环按键，即 CapsLock 、A 、S 、D 、CapsLock 、A 、S 、D 、……，屏幕上输出的第 81 个字符是字母（）。
A. A B. S C. D D. a 7. 二进制数 00101100 和 00010101 的和是（ ）。
A. 00101000B. 01000001C. 01000100D. 00111000 8. 与二进制小数 0.1 相等的八进制数是（ ）。
D. 0.1A. 0.8B. 0.4C. 0.29. 以下是32位机器和64位机器的区别的是（）。
A. 显示器不同B. 硬盘大小不同C. 寻址空间不同D. 输入法不同10. 以下关于字符串的判定语句中正确的是（）。
NOIP2016信息学奥赛普及组初赛C 试题及答案 较完美版
NOIP2016第二十二届全国青少年信息学奥林匹克联赛初赛普及组C++语言试题竞赛时间：2016年10月22日14:30～16:30一、单项选择题（共20题，每题1.5分，共计30分；每题有且仅有一个正确选项）1．以下不是微软公司出品的软件是( )。
A．Powerpoint B．Word C.Excel D. Acrobat Reader2．如果256种颜色用二进制编码来表示，至少需要( )位。
A．6 B．7 C．8 D．93．以下不属于无线通信技术的是( )。
A．蓝牙B．WiFi C．GPRS D．以太网4．以下不是CPU生产厂商的是( )。
A.IntelB.AMDC.MicrosoftD.IBM5．以下不是存储设备的是( )。
A．光盘B．磁盘C．固态硬盘D．鼠标6．如果开始时计算机处于小写输入状态，现在有一只小老鼠反复按照CapsLock、字母键A、字母键S 和字母键D的顺序循环按键，即CapsLock、A、S、D、CapsLock、A、S、D、……，屏幕上输出的第81个字符是字母( )。
A．A B．S C．D D．a7．二进制数00101100和00010101的和是( )。
A.00101000B.01000001C.01000100D.001110008．与二进制小数0.1相等的八进制数是( )。
A．0.8 B．0.4 C．0.2 D．0.19．以下是32位机器和64位机器的区别的是( )。
A．显示器不同B．硬盘大小不同C．寻址空间不同D．输入法不同10．以下关于字符串的判定语句中正确的是( )A．字符串是一种特殊的线性表B．串的长度必须大于零C．字符串不可以用数组来表示D．空格字符组成的串就是空串11．一棵二叉树如右图所示，若采用顺序存储结构，即用一维数组元素存储该二叉树中的结点（根结点的下标为1，若某结点的下标为i，则其左孩子位于下标2i处、右孩子位于下标(2i+1)处），则图中所有结点的最大下标为( ) 。
全国青少年信息学奥林匹克联赛初赛练习卷(二)答案讲解
全国青少年信息学奥林匹克联赛初赛练习卷（二）(普及组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.常见的邮件传输服务器使用（）协议接收邮件。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第六届全国青少年信息学（计算机）奥林匹克分区联赛初赛试题(提高组参考答案)一、选择一个正确答案代码(A/B/C/D),填入每题的括号内(每题1.5分，多选无分，共30分)二、问题解答(第1题的第1问2分，第2问5分，第2题7分，两题共14分)1.答：有5种不同形态的二叉树可以得到这一遍历结果；可画出的这些二叉树为：2. 用递推公式给出的某人从底层开始走完全部楼梯的走法为(用F(N))记录不同案数：F(1)=1 F(2)=2 F(3)=4 F(N)=F(N-3)+F(N-2)+F(N-1) (N≥4)三、阅读程序，并写出程序的正确运行结果：(10分，共20分)(1)程序的运行结果是：4 3 0 2(2)程序的运行结果是：BBAC四、根据题意，将程序补充完整(每个点3分，共30分)第七届全国青少年信息学(计算机)奥林匹克分区联赛初赛试题(提高组参考答案)一、选择一个正确答案代码(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分。
每题有且仅有一个正确答案）。
二、不定项选择题（共10题，每题1.5分，共计15分。
多选或少选均不得分）。
三．问题求解(共2题，每题5分，共计10分)1．答： 112．答： 4四．阅读程序(共4题，每题8分，共计32分)（1）程序的运行结果是：8910（2）程序的运行结果是：126（3）程序的运行结果是：1872（4）程序的运行结果是：1 1 2 4 5 l l 3 9五．完善程序(共2题，第1题每空3分；第2题每空2分。
共计28分)题一(1) 2(2) i*m(3) t=2*m(4) (t*2) mod d(5) m>0(6) solve(m)题二(1) m[0，k，s-1]+m[1，k，s-1](2) h：= y(3) k-1，s+1，nth(4) i ：= i+1(5) 2*i，0，nth第十届分区联赛提高组参考答案一、单项选择题每题1.5分共15分二、不定项选择题每题1.5分共15分三、问题求解每题5分共10分10abdfgec四、阅读程序每题8分共32分2633281 42 13 3-400五、完善程序前5题每题2分后6题每题3分共28分start+m-1result>=knot find2*k-im-10,-1a[x-1,y-1]a[x-1,y-1]d[2*i+1]a[x1,y1]=origorig:=a[i,j];第十一届全国青少年信息学奥林匹克联赛初赛试题提高组(P)参考答案一. 单项选择题（共10题，每题1.5分，共计15分。
每题有且仅有一个正确答案.）。
二．不定项选择题（共10题，每题1.5分，共计15分。
多选或少选均不得分）。
三．问题求解（共2题，每题5分，共计10分）1. 答： 52. 答： 11011四. 阅读程序（共4题，每题8分，共计32分）（1）程序的运行结果是: -7452（2）程序的运行结果是: 3223（3）程序的运行结果是: zzzaaabbbcccy（4）程序的运行结果是: 31五. 完善程序 (前5空，每空2分，后6空，每空3分，共28分)1.（1） num + len[i] div t （2） num >=k（3） left := 0 （4） left + 1（5） not isok(mid) （或者 isok(mid) =false）2.（1） getcom := 1 （2） getcom(x - 1, y - 1) （3） s + t - p + 1 （4） inc(t) （或者t := t + 1）（5） sum （6） 1, len,第十二届全国青少年信息学奥林匹克联赛初赛试题提高组(P)参考答案一、单项选择题：（每题1.5分）二、不定项选择题：（每题1.5分）三、问题求解：（每题 5分）1. 4012. 9! （或362880）四、阅读程序写结果1. -13，57 （对1个数给4分，无逗号扣1分）2. 6 28 496 8128 33550336 （前2个对1个数给1分，后3个对1个数给2分）3. 114.Input a number:6 2 5 4 37 9 9 7 3 4 5 2 6（数字之间无空格或没有“Input a number:”的扣2分）五、完善程序(前5空，每空2分，后6空，每空3分)1．① j=k （或k=j）② for p:=1 to k③ perm2(j+1)④ a[j]:=a[i];a[i]:=t ⑤ perm2(1)2．① a1[j]=a2[i];a2[i]:=t② kz1[i]:=1; kz2[i]:=1③ kz1[i]:=0; kz2[j]:=0 ④ (a1[j]=a1[i])and(kz1[j]=-1)⑤ (a2[j]=a2[kj])and(kz2[j]=-1) ⑥ cross(a1,a2,t1,t2,n)第十三届全国青少年信息学奥林匹克联赛初赛试题提高组(P)参考答案NOIP2007提高组答案（PASCAL)一、单项选择题：（每题1.5分）二、不定项选择题（共10题，每题1.5分，共计15分。
每题正确答案的个数大于或等于1。
多选或少选均不得分）。
分）1．3502．289四、阅读程序写结果（共4题，每题8分，共计32分）1 129,432 No.1:3,6 No.2:3,63 2 3 5 7 11 13 17 19 23 2931 37 41 43 474 No.1: XTORSEAAMPLENo.2: AAEELMOPRSTX五．完善程序 (前5空，每空2分，后6空，每空3分，共28分)（说明：以下各程序填空可能还有一些等价的写法，各省可请本省专家审定和上机验证，不一定上报科学委员会审查）1 ① bound*2② exit③ j:=0④ (j mod b-(b div 2))=0⑤ downto 12 ① x[i-2]*(m-1)② j+x[i-1]*k③ j+x[i-1]*k （同2）④ r-1⑤ x[i-1]+1⑥ backtrace(i+1,r)第十四届全国青少年信息学奥林匹克联赛初赛试题（提高组 Pascal 语言两小时完成）参考答案与评分标准一、单项选择题：（每题1.5分）二、不定项选择题（共10题，每题1.5分，共计15分。
每题正确答案的个数大于或等于1。
多选或少选均不得分）。
三、问题求解：（共2题，每题5分，共计10分）1、72、3060四、阅读程序写结果（共4题，每题8分，共计32分）1. 692. 1,3,23. 132/213/231/312/321/4. defghijxyzabc/hfizxjaybcccc五．完善程序 (前6空，每空3分，后5空，每空2分，共28分)（说明：以下各程序填空可能还有一些等价的写法，各省可请本省专家审定和上机验证，不一定上报科学委员会审查）1.① a[left]② a[j] < value (或a[j] <= value)③ a[i] > value （或a[i] >= value）④ a[i] := value;⑤ i,right,n⑥ FindKth(left, i, n)2.① inc(j); (或者j := j+1;)② a[i,j] > k③ a[i,j] < k④ answerx := i;⑤ answery := j;第十五届提高组（Pascal语言）参考答案与评分标准一、单项选择题：（每题1.5分）二、不定项选择题（共10题，每题1.5分，共计15分。
每题正确答案的个数大于或等于1。
多选或少选均不得分）。
三、问题求解：（共2题，每空5分，共计10分）1．4322．35四、阅读程序写结果（共4题，每题8分，共计32分）1. 32. 58503. 487 (杨辉三角)4. 0.(384615)（分数变小数）五．完善程序 (前5空，每空2分，后6空，每空3分，共28分)（说明：以下各程序填空可能还有一些等价的写法，各省可请本省专家审定和上机验证，不一定上报科学委员会审查）1.① 0② tmp+a[i]=ans或者 a[i]+tmp=ans 或者ans=a[i]+tmp等③ <0④ i⑤ inc(tmp, a[i])或者tmp := tmp+a[i]2.① now<=maxnum 或者 not(now>maxnum)② second-first③ (ans-1)④ hash[first]>=ans 或者 hash[second]>=ans 或者hash[first+delta]>=ans⑤ ok⑥ work(0)第十六届提高组（Pascal语言）参考答案与评分标准1.5分，共计15分）二、不定项选择题（共10题，每题1.5分，共计15分，多选或少选均不得分）三、问题求解（共3题，每题5分，共计15分）1．yyxy xx yyxy xyx xx xyx2．123．18四、阅读程序写结果（共4题，每题7分，共计28分）1．162．1 2 3 5 6 7 9 10 143．44．1 6 9 5 4 8 3 2 7五、完善程序（第1空2分，其余10空，每空2.5分，共计27分）（说明：以下各程序填空可能还有一些等价的写法，各省可请本省专家审定和上机验证，不一定上报科学委员会审查）1．① num<= 2（或num< 3 或num = 2）② go(LEFT_TO_RIGHT)③ pos = LEFT（或LEFT = pos）④ time + go(RIGHT_TO_LEFT)（或go(RIGHT_TO_LEFT) + time）⑤ pos := LEFT本小题中，LEFT可用true代替，LEFT_TO_RIGHT可用true代替，RIGHT_TO_LEFT 可用false代替。