第十二届绍兴市少儿信息学奥赛--初赛试题(PASCAL)[优秀范文五篇]

第一篇：第十二届绍兴市少儿信息学奥赛--初赛试题(PASCAL)

第十二届绍兴市少儿信息学竞赛

（PASCAL版 试卷）

第十二届绍兴市少儿信息学竞赛

初

赛

试

题

（小学组 PASCAL语言

二小时完成）

●●全部试题答案都要求写在答卷纸上，写在试卷上一律无效●●

一、选择一个正确答案代码（A/B/C/D），填入每题的括号内（每题2分，每题只有一个正确答案，多选无分。共20分）

1.我们要养成正确的键盘输入习惯，那么请问按正确指法击T键，应使用（）

A)右手食指

2．每个不同的二进制数可以表示一种颜色，如果一幅图像有256种颜色，最少需要几位二 进制数来表示？（）

A)8 C)128

3．以下运算结果为False的是（）

A)not(5>5)

4．在Free Pascal中运行某一程序时，返回如下图所示的错误信息，这是由于()B)(5>=4)and(7<7)C)not(false)D)(5<4)or(5>=5)

B)16 D)256 B)右手中指

C)左手食指

D)左手中指

A)找不到输入文件

C)输入变量的值与变量的类型不匹配

5．二维数组A的每个元素是由6个字符组成的串。其行下标从0到8，其列下标从0到9，若按行优先存储，元素A[7][4]的起始地址与当A按列优先存储时（）的起始地址相同，设每个字符占一个字节。

A)A[2][8]

主办：绍兴市科协、绍兴市教育局

承办：绍兴科技馆、绍兴市教育教学研究院 协办：绍兴市青少年科技教育协会、绍兴市互联网协会（2014年4月12日）

第十二届绍兴市少儿信息学竞赛

（PASCAL版 试卷）

图中的“围观”数主要体现了该用户微博信息的（）

A)安全性 B)真伪性

C)共享性

D)载体依附性

二、根据要求回答问题：（5＋5＝10分）1.地球人都知道斐波那契数列的递推关系式为：

f(1)1 f(2)1f(n)f(n1)f(n2)现在给你一列数2,3,6,8,8,4,2,„，如果用f（n）表示这个数列的第n个数，请写出这个递推式。

2．学校里共有12间宿舍，大宿舍住8人，中宿舍住7人，小宿舍住5人，现在每间宿舍都住满了，共住了80个人，问大、中、小宿舍各有多少间？

三、阅读程序并写出运行结果（8＋8＋8＋8+8＝40分）： 1.program test1;var a,b,c,d,e,ans: integer;begin

readln(a,b,c);d:=a+b;ans:=trunc((d+e)/(c-a));e:=abs(b-c);writeln(ans);end．

输入：1 2 5 输出：______________ 主办：绍兴市科协、绍兴市教育局

承办：绍兴科技馆、绍兴市教育教学研究院 协办：绍兴市青少年科技教育协会、绍兴市互联网协会（2014年4月12日）

第十二届绍兴市少儿信息学竞赛

（PASCAL版 试卷）

4．program test4;var i,j,k,n:integer;a:array[1..100] of boolean;begin read(n);for i:=1 to n do a[i]:=true;for i:=1 to n do begin j:=i;while j<=n do begin a[j]:=not(a[j]);j:=j+i;end;end;for i:=1 to n do if a[i]=true then write('0',' ')else write('1',' ');

end.输入：8 输出:____________

5．program test5;type arr=array[1..8] of integer;var a:arr;i,n:integer;procedure select(var b:arr;var n:integer);var i,j:integer;begin i:=0;for j:=1 to n do if b[j] mod 3=0 then 主办：绍兴市科协、绍兴市教育局

承办：绍兴科技馆、绍兴市教育教学研究院 协办：绍兴市青少年科技教育协会、绍兴市互联网协会（2014年4月12日）

第十二届绍兴市少儿信息学竞赛

（PASCAL版 试卷）

【样例输入】 6 0 1 1 9 1 1 1 【样例输出】 5 算法：循环队列模拟。如果队首元素的优先级不是最高，把队首元素放到最后，其它元素前移，否则，队首元素出队。program test6;const max=100+10;type printer=record flag:longint;priority:longint;end;var ans,i,k,j,n,m:longint;printers:array[0..max] of printer;b:boolean;temp:printer;begin readln(n,m);for j:=0 to n-1 do with printers[j] do begin read(priority);if j=m then flag:=1 else ①;end;ans:=0;while true do begin b:=false;for j:=1 to n-1 do if printers[j].priority>printers[0].priority then begin temp:=printers[0];for k:=1 to n-1 do ②;printers[n-1]:=temp;b:=true;主办：绍兴市科协、绍兴市教育局

承办：绍兴科技馆、绍兴市教育教学研究院 协办：绍兴市青少年科技教育协会、绍兴市互联网协会（2014年4月12日）

第十二届绍兴市少儿信息学竞赛

（PASCAL版 试卷）279 则按输出错误处理，不能得分。【输入】

输入包含n+1行：

第1行为一个正整数n，表示该校参加评选的学生人数。

第2到n+1行，每行有3个用空格隔开的数字，每个数字都在0到100之间。第j行的3个数字依次表示学号为j-1的学生的语文、数学、英语的成绩。每个学生的学号按照输入顺序编号为1~n（恰好是输入数据的行号减1）。

所给的数据保证总分相同的情况下，语文成绩一定不同。【输出】

输出共有5行，每行是两个用空格隔开的正整数, 依次表示前5名学生的学号和总分。【样例输入】 8 80 89 89 89 97 78 90 67 80 87 66 91 81 89 88 88 99 77 67 89 64 78 89 98 【样例输出】 8 265 2 264 6 264 5 258 1 258 【限制】

100%的数据满足：6<=n<=300 program test7;type lei=record sum,num,yuwen,shuxue,yingyu:integer;end;主办：绍兴市科协、绍兴市教育局

承办：绍兴科技馆、绍兴市教育教学研究院 协办：绍兴市青少年科技教育协会、绍兴市互联网协会（2014年4月12日）

第二篇：第十五届信息学奥赛普及组初赛试题(p)

一.单项选择题（共10题，每题1.5分，共计15分，每题有且仅有一个正确答案。）、关于图灵机下面的说法哪个是正确的：

图灵机是世界上最早的电子计算机。

由于大量使用磁带操作，图灵机运行速度很慢。

图灵机只是一个理论上的计算模型。

图灵机是英国人图灵发明的，在二战中为破译德军的密码发挥了重要作用。

答案（C）

2、关于BIOS下面的说法哪个是正确的：

BIOS是计算机基本输入输出系统软件的简称。

BIOS里包含了键盘、鼠标、声卡、图形界面显器等常用输入输出设备的驱动程序。

BIOS一般由操作系统厂商来开发完成。

BIOS能提供各种文件拷贝、复制、删除以及目录维护等文件管理功能。

答案（A）、已知大写字母A的ASCII编码为65（十进制），则大写字母J的十六进制ASCII编码 为：

A）48 B）49 C）50 D）以上都不是

答案（D）、在字长为16位的系统环境下，一个16位带符号整数的二进制补码为

***1。其对应的十进制整数应该是：

A）19 B）-19 C）18 D）-18 答案（B）、一个包含n个分支结点（非叶结点）的非空满k叉树，k>=1，它的叶结点数目为：

nk+1 B）nk-1 C）(k+1)n-1 D）(k-1)n+1 答案（D）、表达式a*(b+c)-d的后缀表达式是：

abcd*+-B）abc+*d-C）abc*+d-D）-+*abcd 答案（B）、最优前缀编码，也称Huffman编码。这种编码组合的特点是对于较频繁使用的元素给与较短的唯一编码，以提高通讯的效率。下面编码组合哪一组不是合法的前缀编码：

A）（00，01，10，11）

B）（0，1，00，11）

C）（0，10，110，111）

D）（1，01，000，001）

答案（B）、快速排序平均情况和最坏情况下的算法时间复杂度分别为：

平均情况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）、左图给出了一个加权无向图，从顶点V0开始用prim算法求最小生成树。则依次加 入最小生成树的顶点集合的顶点序列为：

V0，V1，V2，V3，V5，V4 V0，V1，V5，V4，V3，V3 V1，V2，V3，V0，V5，V4

V1，V2，V3，V0，V4，V5 答案（A）

10、全国信息学奥林匹克的官方网站为参与信息学竞赛的老师同学们提供相关的信息 和资源，请问全国信息学奥林匹克官方网站的网址是：

http://下面哪些说法是正确的： A）HTML全称超文本标记语言，实现了文本、图形、声音、乃至视频信息的统一编码。

B）HTML不单包含有网页内容信息的描述，同时也包含对网页格式信息的定义。

C）网页上的超链接只能指向外部的网络资源，本网站网页间的联系通过设置标签来实现。

D）点击网页上的超链接从本质上就是按照该链接所隐含的统一资源定位符（URL）请求网络资源或者网络服务。

答案（BD）

6、若3个顶点的无权图G的邻接矩阵用数组存储为{{0，1，1}{1，0，1}{0，1，0}}，假定在具体存储中顶点依次为：v1，v2，v3 关于该图，下面的说法哪些是正确的：

A）该图是有向图。

B）该图是强联通的。

C）该图所有顶点的入度之和减所有顶点的出度之和等于1。

D）从v1开始的深度优先遍历所经过的顶点序列与广度优先的顶点序列是相同的。

答案（ABD）

7、在带尾指针（链表指针clist指向尾结点）的非空循环单链表中每个结点都以next字段的指针指向下一个节点。假定其中已经有了2个以上的结点。下面哪些说法是正确的：

A）如果p指向一个待插入的新结点，在头部插入一个元素的语句序列为：

p^.next:=clist^.next;clist^.next:=p;

B）如果p指向一个待插入的新结点，在尾部插入一个元素的语句序列为：

p^.next:=clist;clist^.next:=p;

C）在头部删除一个结点的语句序列为：

p:=clist^.next;clist^.next:=clist^.next^.next;dispose(p);D）在尾部删除一个结点的语句序列为：

p:=clist;clist:=clist^.next;dispose(p);答案（AC）

8、散列表的地址区间为0-10，散列函数为H(K)=K mod 11。采用开地址法的线性探查法处理冲突，并将关键字序列26，25，72，38，8，18，59存储到散列表中，这些元素存入散列表的顺序并不确定。假 定之前散列表为空，则元素59存放在散列表中的可能地址有：

A）5 B）7 C）9 D）10 答案（ABC）

9、排序算法是稳定的意思是关键码相同的记录排序前后相对位置不发生改变，下列哪些排序算法是稳定的：

A）插入排序 B）基数排序 C）归并排序 D）冒泡排序

答案（ABCD）

10、在参加NOI系列竞赛过程中，下面哪些行为是被严格禁止的：

A）携带书写工具，手表和不具有通讯功能的电子词典进入赛场。

B）在联机测试中通过手工计算出可能的答案并在程序里直接输出答案来获取分数。

C）通过互联网搜索取得解题思路。

D）在提交的程序中启动多个进程以提高程序的执行效率。

三.、问题求解（共2题，每空5分，共计10分）

1.拓扑排序是指将有向无环图G中的所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若∈E(G)，则u在线性序列 中出现在v之前，这样的线性序列成为拓扑序列。如下的有向无环图，对其顶点做拓扑排序，则所有可能的拓扑序列的个数为__432____。

2、某个国家的钱币面值有1，7，7^2，7^3共计四种，如果要用现金付清10015元的货物，假设买卖双方各种钱币的数量无限且允许找零，那么交易过程中至少需要流通____35__张钱币。

四、.阅读程序写结果（共4题，每题8分，共计32分）

1.var

a,b:integer;

function work(a,b:integer):integer;begin

if a mod b <> 0 then

work := work(b,a mod b)else

work := b;end;

begin read(a,b);

writeln(work(a,b));end.输入：123 321 输出：__3___

2.var

a,b:array[0..3]of integer;i,j,tmp:integer;begin

for i := 0 to 3 do

read(b[i]);for i := 0 to 3 do begin

a[i] := 0;

for j := 0 to i do

begin

inc(a[i],b[j]);

inc(b[a[i] mod 4],a[j]);

end;end;tmp:=1;

for i := 0 to 3 do begin

a[i] := a[i] mod 10;

b[i] := b[i] mod 10;

tmp := tmp *(a[i] + b[i]);end;

writeln(tmp);end.输入：2 3 5 7

输出：__5850____

3.const y = 2009;maxn = 50;var

n,i,j,s:longint;

c:array[0..maxn,0..maxn]of longint;begin s := 0;read(n);c[0,0] := 1;for i := 1 to n do

begin

c[i,0] := 1;

for j := 1 to i1 do

if a[i] = a[j] then

begin

p := i;

k := j;

break;

end;

if p <> 0 then

break;

b[i] := a[i] div m;

a[i+1] :=(a[i] mod m)* 10;

inc(i);until a[i] = 0

NOIP2009初赛普及组（PASCAL语言）参考答案与评分标准

一、单项选择题：（每题1.5分）

1.D

2.B

3.A

4.A

5.B

6.D

7.C

8.B

9.C

10.D

11.C

12.C

13.B

14.D

15.D

16.B

17.D

18.A

19.C

20.B

二、问题求解：（共2题，每空5分，共计10分）

1．70

2．5

三、阅读程序写结果（共4题，每题8分，共计32分）

1.4 2.416 3.782

4.NPOI

四．完善程序(前8空，每空3分，后2空，每空2分，共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.① 0

② inc(hash[i, j])或者 hash[i][j]:= hash[i][j]+1

③ work(x,y,tot+1)

④ dec(hash[i, j])或者 hash[i][j]:= hash[i][j]-1

⑤ work(0,0,0)

注意：② ④ 两空，不一定要+1 或者-1。也可以是④-1 , ② +1.也可以是 + k , 也可以-k, 甚至任何加标记的操作(如位运算)都可以，只要相互撤销。（所以答案非常多）。

第三篇：小学生信息学奥赛决赛题2010年决赛试题

2010年长沙市小学生计算机奥林匹克竞赛决赛试题

（时间：120分钟）

一、救援时刻（100分）（存盘程序名：T1）

华华参加了玉树地震的某次救援行动，救援开始时刻为hs时ms分，救援过程共用了h小时m分钟（不超过7天的时间）。请计算出完成救援那天的时间（以24小时制表示）。

输入：hsmshm

输出：ht:mt（表示完成救援那天的时间）

例如：输入：11203640（表示11:20开始救援，共用了36小时40分钟）

输出：0:0

二、号码分类（100分）（存盘程序名：T2）

华华有来自长株潭的n个朋友，现在要将他们的电话号码按长沙、湘潭、株洲的顺序分类输出，相同地区的号码则按原序输出。

（注：电话号码的第一位：长沙为8，湘潭为5，株洲为2）。

输入：n(朋友人数n<=100)

N个八位电话号码（以空格相隔）

输出：ChangSha:长沙朋友的电话号码（以空格相隔，若没有长沙的，则空着）

XiangTan:湘潭朋友的电话号码（以空格相隔，若没有湘潭的，则空着）

ZhuZhou:株洲朋友的电话号码（以空格相隔，若没有株洲的，则空着）

例如：输入：3

85552088 22826558 82222205

输出：ChangSha:85552088 822222052

XiangTan:

ZhuZhou:22826558

三、压缩密文（100分）（存盘程序名：T3）

华华接到任务：要对一个仅有英文字母的密文进行压缩处理，将其中连续的重复字母压缩成“一个字母+个数”的形式。例如：AaaaaaaaAaaBbBaAc应压缩成a11b3a2c。但是华华拿到的密文已被人马虎的处理过，密文没有完全压缩好，处理起来反而更麻烦。如上例密文可能已变成Aa10b2BaAC。请编程帮华华完成任务。

输入：华华拿到的密文字串（串长度<=100，串中所有重复个数之和<=1000）

输出：完成处理的密文字串（其中的字母全部小写）

例如：输入：Aa10b2BaAC

输出：a11b3a2c

四、游览世博（100分）（存盘程序名：T4）

华华准备去上海世博会游览，但展馆太多，而时间有限，因此他只能选择游览一部分展馆。在世博园区，假设华华想去的所有展馆都在一条直道上，展馆只有大、小两类，参观小展馆需30分钟，参观大展馆要60分钟。已知：从起点到各展馆的时间及展馆的大小。请问：华华最多能够参观多少个展馆。

输入：ns(展馆个数n<=100，游览时间s为整数分钟)

n个整数（表示从起点到各展馆所需要的时间，以空格相隔）

n个整数（表示各展馆的大小，1为小展馆，2为大展馆，以空格相隔）

输出：华华能够参观的最多展馆数

例如：输入：5200

301201007550

21211

输出：3（即：参观1、4、5号展馆，总共用时195分钟）

第四篇：小学生信息学奥赛决赛题2007年决赛试题

2007年长沙市小学生计算机奥林匹克竞赛决赛试题

（时间：120分钟）

一、判奇偶求和（100分）（存盘程序名：t1）

输入一个正整数n，如果n是奇数，则求1～n之间所有的偶数之和；如果n是偶数，则求n所有的约数之和。

输入：n(在标准整型范围)

输出：和值（测试数据会保证这个值在标准整型范围）

样例1：输入：11

输出：30

样例2：输入：12

输出：28

二、13号星期几（100分）（存盘程序名：t2）

编程统计：从1900年1月1日(星期一）开始经过的n年当中，每个月的13号这一天是星期

一、星期

二、星期

三、……、星期日的次数分别是多少？

（提示：年份能被4整除而不能被100整除的是闰年；或者年份能被400整除的是闰年。)

输入：整数n(1≤n≤400)

输出：一行 7个整数, 以空格相隔，（依次是星期

一、星期

二、星期

三、……、星期日的次数）

样例：输入：1

输出：13122

21三、果园大丰收（100分）（存盘程序名：t3）

红领巾果园丰收了n堆果子，明明决定把它们合成一堆。他每一次可选两堆合并，消耗的体力为两堆果子数之和。这样经过n-1次合并，就合成一堆了。他总共消耗的体力等于他每次合并时消耗的体力之和。

明明想尽量节省体力。请你计算出他将最少总共消耗多少体力。

输入：包括两行：

第一行：整数n(1≤n≤50)，表示果子的堆数。

第二行：n个整数，以空格相隔，其中第i个整数Ai(1≤Ai≤100)表示第i堆的果子数。

输出：明明最少总共消耗的体力值。（测试数据会保证这个值在长整型范围）样例：输入：3

5312

输出：28

第五篇：小学生信息学奥赛决赛题2008年决赛试题

2008年长沙市小学生计算机奥林匹克竞赛决赛试题

（时间：150分钟）

一、整数处理（100分）（存盘程序名：T1）

电脑老师让小慧编程做一道题：输入一个正整数Ａ（Ａ≤100000000），如果Ａ的个位数字是５，则统计Ａ能被５整除多少次？否则，统计Ａ当中含有多少个“０”？你能做吗？

例如：输入：125输入：305160

输出：3输出：2

二、新年同庆（100分）（存盘程序名：T2）

过年了，小慧与邻居邻居的小伙伴共n人相约一起放花炮：他们同时放响了第一个，随后n个人分别以a1、a2、a3、„„、an秒的间隔继续放花炮，每人都放了b个。问：总共可听到多少声花炮响？

输入：n（n≤10）

a1a2„„an（每个数≤100，以空格相隔）

b（b≤100）

输出：一个整数（听到的花炮响声数）

例如：输入：3输出：7

123

三、文档编辑（100分）（存盘程序名：T3）

暑假当中，妈妈让小慧帮忙修改英文资料，英文中还有一些统计数据（统计数据都是正整数，而且其前、后都有空格）。妈妈说：如果文档结尾处有“end”，则应当删除，文中所有的统计数据都要加上一个正整数m。你能编程序完成小慧的任务吗？

输入：m

待修改的文档（字符串）

输出：修改后的文档（字符串）

例如：输入：13

There are 45 students in 32class.end

输出：There are 58 students in 32class.四、智力冲浪（100分）（存盘程序名：T4）

小慧准备参加湖南电视台举办的智力冲浪节目。规则如下：

冲浪者首先拥有m个快乐金球。冲浪当中设有n个游戏项目，每个游戏项目都必须在整分钟时开始，限时１分钟，而且都规定了最后完成期限（即：冲浪开始t分钟内必须完成）。如果一个游戏项目没按规定完成，则从冲浪者的快乐金球中扣掉一部分，不同游戏项目扣掉的金球数也不同。游戏项目的顺序自己安排。最终，赢得快乐金球数最多的选手胜出。

小慧非常想夺得冠军，请你计算出小慧最多能赢得多少个快乐金球？

输入：mn（m≤10000，n≤50）

n个整数（以空格相隔），分别表示每个游戏项目规定的完成期限（≤n）n个整数（以空格相隔），分别表示每个游戏项目未完成时扣掉的金球数 输出：一个整数（最多能赢得快乐金球的个数）

例如：输入：10000 7

4243146

20607040305010

输出：9950