当前位置：文档之家 › 宁波市江东区信息学初赛试题精编版

宁波市江东区信息学初赛试题精编版

  • 格式：doc
  • 大小：66.00 KB
  • 文档页数：8

下载文档原格式

  / 8

合集下载

第22届2007年宁波市信息学竞赛初赛试题 含答案

第22届2007年宁波市信息学竞赛初赛试题 含答案

2007年宁波市第22届中小学生计算机程序设计竞赛预赛试题（小学组）（考试时间120分钟，满分100分）●●所有提交的答案都以写在答卷纸上的为准，写在试卷上的一律无效●●学校姓名一、选择题：请选出各题正确答案的代码（A/B/C/D）（每题2分，共40分）1、在微型计算机的汉字系统中，一个汉字内码所占的字节数是（）。

（A）1（B）2（C）3（D）42、软盘加上写保护后，这时对它可进行的操作是（）。

（A）只能读盘，不能写盘（B）既可读盘，又可写盘（C）只能写盘，不能读盘（D）不能读盘，也不能写盘3、下列存储设备中，断电后其中的信息会消失的是（）。

（A）硬盘（B）ROM（C）RAM（D）U盘4、pascal语言中运算（-13）MOD（-2）的结果是（）。

（A）1（B）-1（C）0（D）-25、数组A有10个下标变量，各个下标变量的赋值情形如下所示，则表达式A[A[A[5]]]的值是（）。

A[1]A[2]A[3]A[4]A[5]A[6]A[7]A[8]A[9]A[10]45171029836（A）10（B）5（C）6（D）26、1GB=（）KB。

（A）1000（B）1024（C）1024×1024（D）1000×10007、下面有关计算机病毒的说法，错误的是（）。

（A）为防止病毒感染计算机，使用软盘时，将软盘写保护（B）计算机的病毒不仅能损坏文件，还可能造成电脑主板等硬件的损坏（C）上网的电脑有可能会感染病毒（D）计算机病毒也是程序8、下列存储器中，存取速度最快的是（）。

（A）软盘（B）内存（C）光盘（D）硬盘9、在Windows中，能通过输入“?a*.?”命令查找到的文件是（）。

（A）pascal.c（B）ppa.1（C）（D） 10、下列各种说法中，正确的是（）。

（A）所有的十进制小数都能准确地转换为有限位二进制小数（B）汉字的计算机机内码就是区位码（C）存储器具有记忆能力，其中的信息任何时候都不会丢失（D）计算机中所有信息都采用二进制编码11、算式（4095）10-（7FF）16+（3000）8的结果不正确的是（）。

信息学竞赛初赛试题及答案

信息学竞赛初赛试题及答案

信息学竞赛初赛试题及答案一、选择题（每题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. 在数据库设计中，______是一种用于确保数据完整性和避免数据冗余的策略。

中学生信息学奥林匹克竞赛初赛命题试题附参考答案

中学生信息学奥林匹克竞赛初赛命题试题附参考答案

信息学命题（十）A 、二进制码B 、八进制码C 、十进制码D 、智能拼音码2、计算机的软件系统通常分为（A 、硬件系统和软件系统 C 、系统软件和应用软件3、关于软盘读写孔，正确的说法是（ ）。

A .从该孔读信息C.当该孔处于开状态时，不能删除盘中文件。

D .该孔没有作用4、一棵二叉树的中序遍历序列为 DGBAECHF 后序遍历序列为 GDBEHFCA 则前序遍历的序列是（）b5E2RGbCAPA 、ABCDFGHEB 、ABDGCEFHC 、ACBGDHEFD 、ACEFHBGD lEanqFDPw5、下列叙述中错误的是（）。

A.微型计算机应避免置于强磁场之中B •微型计算机使用时间不宜过长，而应隔几个小时关机一次C.微型计算机应避免频繁关开，以延长其使用寿命D.计算机应经常使用，不宜长期闲置不用6、 计算机网络最主要的优点是（ ）。

A 、运算速度快B 、共享资源C 、精度高D 、存储容量大7、 下列4个不同进制表示的数中，最大的一个数是（ ）A 、（220.1）10B 、（11011011.1）2C 、（334.1）8 &为了区分汉字与 ASCII 码，计算机中汉字编码的最高位为（ ）A 、1B 、0C 、-1D 、2 9、下列正确的文件名是（）。

A. comma nd 。

ComB. comma nd_comC. comma nd,comD. comma RTCrpUDGiT10、 .一般来说，TCP/IP 的IP 提供的服务是（ A.运输层服务B.会话层服务 C 表示层服务11、 通信时，模拟信号也可以用数字信道来传输， 5PCzVD7HxAA 、D/AB 、A/DC ModemD 、 Codec12、一个栈的输入顺序为 1、 2、 3、4、5,卜列序列中可能是栈的输出序列是（）A 、 54312B 、 24135C 、 21543D 、 1253413、属于In ternet 的功能是（）A 、聊天B 、远程教育C 、查询资料D 、传送能量14、下列描述计算机病毒的特性中，（）是正确的。

信息学奥赛试题精选33题(附带题解)

信息学奥赛试题精选33题(附带题解)

第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是输入中给出的整数。

信息学初赛模拟试题(五、六)及答案(1)

信息学初赛模拟试题(五、六)及答案(1)

信息学初赛模拟试题（五）（初中组PASCAL语言，两小时完成）一、选择题：（每题1.5分，共计30分。

每题有5个选项，前10题为单选题，后10题为不定项选择题，全部选对才得分）。

1. 二进制数11011011的十进制值是（）A. 202B. 219C. 193D. 2092. 我国研制的银河Ⅲ型的超级计算机通过基准程序的测试，其峰值速度是（）A. 80亿次B. 100亿次C. 130亿次D. 150亿次3. 程序段如下：FOR I:=1 TO 5 DOFOR J:=2 TO I DOWriteln(‘*’)输出’*’的个数是（）A. 5B. 10C. 15D. 25E. 304. 设待排序的记录为（49，38，65，97，76， 13，27 , 49, 55, 4），经过下过程将序列排序第一趟：13, 27, 49, 55, 4, 49, 38, 65, 97, 76第二趟：13, 4, 49, 38, 27, 49, 55, 65, 97, 76第三趟：4, 13, 27, 38, 49, 49, 55, 65, 76, 97问它所用的方法是：( )A. 冒泡排序B. 直接选择排序C. 直接插入排序D. 希尔排序5. 设无向树T有7片树叶，其余顶点度均为3，则T中3度顶点有多少个（）A. 5B. 7C. 9D. 4E. 86. 设连通图G的顶点数和边数与一立方体相同，即有8个顶点和12条边。

任意一棵G的生成树的总边数为（）A．7 B. 8 C. 9 D. 10 E. 117. 设有两个散列函数h1(k)=k mod 13 和 h2(k)=k mod 11 +1，散列表为T[0…12]，用二次散列法解决冲突。

函数h1用来计算散列地址，当发生冲突时，h2作为计算下一个探测地址的地址增量。

假定某一时刻散列表的状态为：1 2 3 4 5 6 7 8 9 10 11 1280 44 35下一个被插入的关键码为57，其插入的位置为( )。

信息学奥赛初赛试题

信息学奥赛初赛试题

信息学奥赛初赛试题一、选择题（共10题，每题2分）1. 在计算机科学中，算法的时间复杂度是指：A. 算法执行所需的时间B. 算法执行所需的指令条数C. 算法执行的速度D. 算法的效率2. 下列哪种数据结构具有后进先出（LIFO）的特性？A. 数组B. 链表C. 栈D. 队列3. 在C++语言中，若定义了一个指针变量p，其类型为int*，那么p 可以指向：A. 一个int类型的变量B. 一个int类型的数组C. 一个int类型的函数D. 一个int类型的结构体4. 以下哪个排序算法适用于大数据集，并且在最坏情况下也能保持较好的性能？A. 冒泡排序B. 快速排序C. 归并排序D. 选择排序5. 在计算机网络中，TCP协议提供的是：A. 无连接的服务B. 面向消息的服务C. 面向连接的服务D. 可靠的服务6. 以下哪个算法是解决旅行商问题的常用启发式算法？A. Dijkstra算法B. 动态规划C. 遗传算法C. 贪心算法7. 在数据库设计中，为了减少数据冗余和提高数据完整性，通常采用的范式是：A. 第一范式（1NF）B. 第二范式（2NF）C. 第三范式（3NF）D. BCNF8. 以下哪种攻击方式是通过利用程序的输入验证漏洞来实现的？A. SQL注入B. 跨站脚本（XSS）C. 拒绝服务（DoS）D. 社会工程学9. 在操作系统中，进程调度的目的是什么？A. 保证系统资源的合理分配B. 提高系统响应时间和吞吐量C. 确保程序按照顺序执行D. 防止程序间发生冲突10. 以下哪个是信息学奥赛中常见的图论问题？A. 最小生成树B. 最短路径C. 拓扑排序D. 所有上述问题二、填空题（共5题，每题4分）11. 在计算机程序中，递归是一种______方法，它允许一个函数直接或间接地调用自身。

12. 一个具有n个节点的完全二叉树的高度是______。

13. 在Linux系统中，使用______命令可以查看当前目录下的文件和子目录。

2004年宁波市小学生信息学(计算机)初赛试题

2004年宁波市小学生信息学（计算机）初赛试题一、选择题(每小题2分，共50分)下列各题A、B、C、D四个选项中，只有一个选项是正确的，请将正确选项写在答题卡相应位置上，答在试卷上不得分。

1、计算机的软件系统通常分为（）。

A、系统软件与应用软件B、高级软件与一般软件C、军用软件与民用软件D、管理软件与控制软件2、与十进制数100等值的二进制数是（）。

A、0010011B、1100010C、1100100D、11001103、在微型计算机中，应用最普遍的字符编码是（）。

A、ASCII码B、BCD码C、汉字编码D、补码4、微型计算机的内存储器是（）。

A、按二进制位编址B、按字节编址C、按字长编址D、按十进制位编址5、统一资源定位器URL的格式是（）。

A、协议: // IP地址或域名/ 路径/ 文件名B、协议: // 路径/ 文件名C、TCP/IP协议D、http协议6、用MIPS来衡量的计算机性能指标是（）。

A、传输速率B、存储容量C、字长D、运算速度7、计算机网络的目标是实现（）。

A、数据处理B、文献检索C、资源共享和信息传输D、信息传输8、通过Internet发送或接收电子邮件(E-mail)的首要条件是应该有一个电子邮件地址，它的正确形式是（）。

A、用户名@域名B、用户名# 域名C、用户名/ 域名D、用户名.域名9、根据域名代码规定，域名为表示的网站类别应是（）。

A、教育机构B、军事部门C、商业组织D、非营利组织10、计算机的硬件系统包括（）。

A、运算器、控制器、存储器、输入设备、输出设备B、控制器、运算器、输入和输出设备C、中央处理器、输入和输出设备D、主机和键盘、显示器11、下列属于应用软件的是（）。

A、DOSB、WindowsC、QBASICD、Word12、Internet上访问Web信息时用的工具是浏览器。

目前常用的Web浏览器之一是（）。

A、Internet ExplorerB、Outlook ExpressC、GoogleD、Flash13、下列关于计算机病毒的叙述中，正确的选项是（）。

第33期宁波市中小学生信息学能力水平展示第一轮(小学组)p


第 33 届宁波市中小学生信息学能力水平展示活动第一轮试题 // 将 x 转换成 k 进制存入到数组 a 中 n:=0; while x>0 do begin
①; a[n]:=x mod k; x:=x div k; end; // 判断存储在 a 中的 k 进制数是否回文 ②; for i:=1 to n div 2 do if a[i]<> ③ then begin
end.
第 2 题：（回文平方数） 如果一个数从左往右读和从右往左读都是一样，那么这个数就叫做“回文数”。例如，
12321 就是一个回文数，而 77778 就不是。当然，回文数的首和尾都应是非零的，因此 0220 就不是回文数。
给定一个进制 k (2≤ k ≤20， k 由十进制表示)，找到正整数 n (1≤ n ≤1000， n 由十进 制表示)，使得 n 和 n 的平方在 k 进制下都是回文数，输出所有满足要求的正整数 n 。
B. 8
）bit。 C. 16
D. 1024
5、彩色显示器所显示的五彩斑斓的颜色是由（ ）混合而成的
A. 红色、黄色、蓝色
B. 红色、绿色、蓝色
C. 红色、黄色、绿色
D. 绿色、黄色、蓝色
6、已知大写字母 A 的 ASCII 码在十六进制下为 41，则大写字母 K 的 ASCII 码在十六进制 下为（ ）
请根据上面的描述，完善如下程序：
var
k,i:longint;
a:array[1..100] of longint;
function check(x:longint):boolean;
var
n,i:longint;
// n 用来记录 x 转换成 k 进制后的位数

信息学奥赛初赛试题

信息学奥赛初赛试题信息学奥赛初赛试题是评价参赛选手信息学知识和解决问题能力的重要标准。

本次初赛试题共分为三个部分，包括选择题、填空题和编程题。

本文将从每个部分分别进行阐述，以帮助理解试题的要求和解题方法。

第一部分：选择题选择题是信息学奥赛初赛试题的基础部分，旨在考察参赛选手对基本概念和知识的掌握。

这部分试题共计20道题目，每道题目后面列出了四个选项，请选手选择其中一个正确答案。

在解答选择题时，选手应该认真阅读题干和选项，将其与所学的知识进行对应和比较，找出正确答案。

在答题过程中，选手应注意排除干扰选项，避免选择错误答案。

第二部分：填空题填空题是信息学奥赛初赛试题的扩展部分，要求选手灵活运用所学知识，通过填写正确的答案来解决问题。

这部分试题共计10道题目，每道题目中有若干个空白，请选手根据题目要求填写适当的内容。

在解答填空题时，选手需要仔细审题，理解问题的要求，并根据给出的提示进行推理和计算。

在填写答案时，选手应注意答案的格式和单位，并且尽量使用简洁明了的语言来表达。

第三部分：编程题编程题是信息学奥赛初赛试题的重点部分，要求选手运用所学的编程技巧来解决具体问题，考察选手的编程实力和问题解决能力。

这部分试题共计5道题目，要求选手使用任意一种编程语言完成。

在解答编程题时，选手首先需要明确问题需求，分析问题要求的实质，并设计相应的算法和数据结构。

在编写代码时，选手应注意代码的结构和逻辑，简洁而不冗余。

在完成编程后，选手应进行充分的测试和调试，确保程序能够正常运行并得到正确结果。

总结信息学奥赛初赛试题分为选择题、填空题和编程题三个部分，要求选手在不同的题型中运用所学的知识和技巧，解答问题并得出正确结果。

选手在做题时应认真阅读题目要求，理解问题本质，采用合适的方法和策略解决问题。

通过认真思考和充分练习，选手将能够提高自己的信息学水平和解题能力，为进一步的竞赛和学习打下坚实的基础。

宁波市第23届中小学生计算机程序设计竞赛初赛试题

宁波市第23届中小学生计算机程序设计竞赛初赛试题(高中组)学校姓名准考证号（说明：答案请写在答题卷上。

考试时间120分钟，满分120分）一、选择题(每小题1.5分，共30分)前10小题为单选题，每题有且仅有一个正确答案，后10小题为不定项选择题，只有全部选对才得分。

请将正确选项写在答题卷相应位置上，答在试卷上不得分。

1．某开发人员不顾企业有关保守商业秘密的要求，将其参与该企业开发设计的应用软件的核心程序设计技巧和算法通过论文向社会发表，那么该开发人员的行为。

A. 属于开发人员权利不涉及企业权利B. 侵犯了企业商业秘密权C. 违反了企业的规章制度但不侵权D. 未侵犯权利人软件著作权2．用可将摄影作品、绘画作品输入到计算机中，进而对这些图像信息进行加工处理。

A.扫描仪B.投影仪C. 彩色喷墨打印机D. 绘图仪3．“冲击波”病毒属于蠕虫类型的病毒，它利用 Windows 操作系统的漏洞进行快速传播。

A. CGI 脚本B. RPCC. DNSD. IMAP4．若内存按字节编址，用存储容量为32K× 8 比特的存储器芯片构成地址编号A0000H 至DFFFFH 的内存空间，则至少需要片。

A. 4B. 6C. 8D. 105．运算式(2008)10－(3723)8的结果是。

A．(-1715)10 B．(5)10 C．(-5)16 D．(111)26．以下文件扩展名中，不是视频文件格式。

A.MPEGB.AVIC.VOCD. RM7．利用逐点插入建立序列（50,72,43,,85,75,20,35,45,65,30）对应的二叉排序树以后，查找元素30要进行_________次元素间的比较。

A．4 B．5 C．6 D．78．算法策略与递归技术的联系最弱。

A. 动态规划B. 贪心C. 回溯D. 分治9．路由器收到一个数据包，其目标地址为 195.26.17.4，该地址属于子网。

A. 195.26.0.0/21B. 195.26.20.0/22C. 195.26.8.0/22D. 195.26.16.0/2010．MPC(MultimediaPC)与PC的主要区别是增加了__ _。

  1. 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

2011年江东区第三届青少年程序设计竞赛笔试试题（说明：请将答案填在答题卡上，只交答题卡，时间120分钟。

）一、 选择题：（每题2分，共20分）1、操作系统是一类重要的系统软件，下面几个软件不属于系统软件的是（ ）。

A ）MS-DOS B ）Linux C ）Java D ）Windos 98 E ）Unix2、 按照网络覆盖面积和各台计算机相距的远近，计算机网络分为( ) A)广域网和局域网 B)信息交换网和广域网C)分布式系统和集中式系统 D)公用网和专用网 E)总线网和星型网 3、中缀表达式A-(B+C/D)*E 的后缀表达式是（ ）。

A)AB-C+D/E* B) ABC+D/-E* C)ABCD/E*+- D)ABCD/+E*- E) AB-CD/-E* 4、已知公式：)1()1(*)1(1)(>=⎩⎨⎧+-=n n nn n f n f则f(f((f(2)+1)/3))的值是( )。

A. 1B. 5C. 14D. 30E.55 5、在微机系统中，最基本的输入输出模块BIOS 存放在( )中。

(A) RAM (B) ROM (C) 硬盘 (D)寄存器 (E)控制器6、十进制算术表达式:3*512+5*64+2*8+1的运算中,用二进制表示为( )。

(A)1011010001 (B) 10110100011 (C) 11101010001 (D) 11110100011 (E)1110007、Internet 给我们提供了资源共享、浏览、检索信息和远程登录等多种服务，下面几个选项中用于远程登录的是（ ）。

A ．WWWB ．TCP/IPC ．TelnetD ．E-mailE ．FTP 8、以下数据结构中，哪一个是线性结构？（ ） A ．广义表 B. 二叉树 C. 稀疏矩阵 D. 队列9、已知7个节点的二叉树的先根遍历是1 2 4 5 6 3 7（数字为节点的编号，以下同），中根遍历是4 2 6 5 1 7 3，则该二叉树的后根遍历是（ ）A ．4 6 5 2 7 3 1B ．4 6 5 2 1 3 7C ．4 2 3 1 5 4 7D ．4 6 5 3 1 7 210、 (2008)10 + (5B)16的结果是（ ）。

A. (833)16B. (2089)10C. (4163)8D. (100001100011)2二、 问题求解：（每题4分，共20分）1．编号为1到13的纸牌顺时钟排成一圈，有人从编号为1的牌从数字1开始顺时钟数下去，1、2、3、…、20、21、…，一圈又一圈。

问：当数到数字N 时，所在纸牌的编号为 。

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

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

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

3．已知:1到10中有两个数1、7不能被2，3，5整除，那么1到1000中有多少个数不能被2，3，5 整除？4．光明中学开设数学、英语和信息学三个兴趣学习小组，其中数学小组30人，英语小组15人，信息学小组18人，参加三个小组总人数为50人，其中有3人同时参加3个小组，那么同时只参加两个小组的同学有__________人？5．（寻找假币）现有80枚硬币，其中有一枚是假币，其重量稍轻，所有真币的重量都相同，如果使用不带砝码的天平称重，最少需要称_______次，就可以找出假币？请你指出第1次的称重方法_________________________________________________三、写出程序的运行结果（共5题，每题6分，共30分）第1题：program test1；var n：integer；function count(n：integer)：integer；beginif n=1 then count：=0elseif n mod 2=0 then count：=count(n div 2)+1else count：=count(n*3+1)+1；end；beginreadln(n)；writeln(count(n))；end.输入：99输出：__________________________第2题：program test2(input,output);vari,j,k,s:integer;begins:= 0;for i:=3 downto 1 dobeginfor j:=1 to 3 dobegink:=0;repeatk:=k+1;s:=s+k;until k=j;End;end;write(‘s=’,s);end.输出：__________________________________3．program test3;varn,i,j,k,p:longint;begini:=2;j:=0;k:=1;repeatinc(i); p:=j+k; j:=k;k:=p;until i=12;writeln('F(',12,')=',p);end.运行结果为： _____________________________4. program test4;Var t,s,i,j:integer;a:array[1..6] of integer;begina[1]:=1;t:=0;for i:=2 to 6 dobegins:=0;for j:=1 to i-1 dos:=s+a[j]; a[i]:=s+1;end;for i:=1 to 6 dot:=t+a[i];writeln(‘t=’,t);end.运行结果为：___________________________________5. program test5;var i,s,max:integer;a : array[1..10] of integer;beginfor i:=1 to 10 do read(a[i]);max:=a[1]; s:=a[1];for i:=2 to 10 dobeginif s<0 then s:=0;if s>max then max:=s;end;writeln(‘max=’,max);end.输入：8 9 –1 24 6 5 11 15 –28 9运行结果为：______________________________6．program test6;varu: array [0..3] of integer;a, b, c, x, y, z: integer;beginread(u[0], u[1], u[2], u[3]);a := u[0] + u[1] + u[2] + u[3] - 5;b := u[0] * (u[1] - u[2] div u[3] + 8);c := u[0] * u[1] div u[2] * u[3];x := (a + b + 2) * 3 - u[(c + 3) mod 4];y := (c * 100 - 13) div a div (u[b mod 3] * 5);if((x+y) mod 2 = 0) then z := (a + b + c + x + y) div 2;z := (a + b + c – x - y) * 2;writeln(x + y - z);end.输入：2 5 7 4运行结果为： ______________ 。

四、程序完善题 (每格3分，共计30分)1、编写一个给某分数约分的程序，输入分子和分母的值，输出约分后的分子和分母的值。

Program ex1;Vara,b,c : integer;function common(x,y:integer):integer;var k:integer;BeginRepeat___(1)_____ ; x:=y; y:=k;Until k=0 ;____(2)___;End;BeginReadln(a,b);C:=common(a,b);Writeln(___(3)____);End.2、设有ｎ个人依次围成一圈，从第１个人开始报数，数到第ｍ个人出列，然后从出列的下一个人开始报数，数到第ｍ个人又出列，…，如此反复到所有的人全部出列为止。

设ｎ个人的编号分别为1，2，…，n，打印出出列的顺序。

本题用数组建立标志位等方法求解,用数组实现链式结构。

数组a[i]作为"指针"变量来使用，a[i]存放下一个结点的位置。

设立指针j指向当前结点，则移动结点过程为j:=a[j]，当数到m时，m结点出链，则a[j]:=a[a[j]]。

[程序]program ex2;const n=14;m=4;var a:array[1..n] of integer;i,j,k,p:integer;beginfor i:=1 to n-1 do a[i]:=i+1;a[n]:=1;(4) ;k:=1;p:=0;repeat(5) ;k:=k+1;if k=m thenbeginwrite(a[j]:4);p:=p+1;(6) ;(7) ;enduntil p=n;end.3、【问题描述】有甲、乙、丙三个人和A、B、C三项不同的工作，每人一天只能干一项工作，且一项工作每天必须一个人干。

下表表示的是甲、乙、丙三个人在A、B、C三个不同的工作岗位上工作一天所能创请编程确定如何分配工作（甲、乙、丙三人在什么工作岗位），三人一天共同创造的价值最多。

【程序清单】program ex3;vari,j,a,b,c,ma,mb,mc,s,m:integer;v:array [1..3,1..3] of integer;beginm:=0;for i:= 1 to 3 dofor i:= 1 to 3 doread(v[i,j]);for a:= 1 to 3 dofor b:= 1 to 3 dobeginc:= （8） ;if a*b*c=6 thenbeginS:= （9） ;if S > M thenbegin（10） ;ma:=a;mb:=b;mc:=cend;end;end;writeln('Jia:',CHR(64+ma),'Yi:':10,CHR(64+mb),'Bing:':10,CHR(64+mc));writeln('M=',m)end.2011年江东区第三届青少年程序设计竞赛笔试答题卷学校姓名年级------------○-------○--------○----------封装线----------○-----------○----------○----------------总分评卷者一、选择题（每题2分，共20分）二、填空题（每题4分，共20分）1、_____________________________________________________2、________3、_______4、__________5、_________， ____________________________________________________三、写出下列程序的运行结果（每题5分，共30分）1. ____________________ __2. _____________3. ______________________4. _____________5. _____________________________________6. ____________________________四、程序填空（每空3分，共30分）(1) (2)(3) (4)(5) (6)(7) (8)(9) (10)2011年江东区第三届青少年程序设计竞赛笔试试题（pascal语言试题）参考答案二：填空题（每题4分，共20分）1、1+（N-1）mod 13 或1+13-int((n-1)/13)*132、43、2664、75、4次(1分)，第一步：分成3组：27，27，26，将前2组放到天平上（3分）三：填空（每题5分，共30分）1、 252、 s=213、 F（12）=894、 t=635、 max=776、263四：程序填充（每空3分，共30分）（1） K:=x mod y （2）Exit(x)_或 common:=x;__ （3）a div c, ‘‘ ,b div c （4） j:=n ; _________ （5）j:=a[j]; （6） a[j]:=a[a[j]];（7） k:=1; （8） 6-a-b _____ （9） v[1,a]+v[2,b]+v[3,c] （10） m:=s ____。