宁波市历届中小学生计算机程序设计竞赛初赛试题
len := length(s);
for i := 1 to len do t := t + s[len-i+1]; flag := true;
for i := 1 to len-1 do
if(abs(ord(s[i+1])-ord(s[i]))<>abs(ord(t[i+1])-ord(t[i]))) then flag := false;
if (flag) then ans := ans + 1; cn := cn - 1; end;
writeln(ans); end. 输入： 5 acxz bcxz asdgqwe asdffe asde
输出：_____________
4.
const NN = 111111; var
a, pre, suf, st : array[0 .. NN] of integer; n, i, x, cnt, ans : integer;
function max(x, y : integer) : integer; begin
max := x;
if (x < y) then max := y; end; begin
readln(n);
for i := 1 to n do read(a[i]); cnt := 1;
st[cnt] := n;
for i := n-1 downto 1 do begin
x := a[i];
while (cnt <> 0) and (x >= a[st[cnt]]) do dec(cnt); suf[i] := st[cnt]; inc(cnt);
st[cnt] := i; end;
cnt := 1;
st[cnt] := 1;
for i := 2 to n do begin
x := a[i];
while (cnt <> 0) and (x >= a[st[cnt]]) do dec(cnt); pre[i] := st[cnt]; cnt :=cnt+1; st[cnt] := i; end;
for i := 1 to n do
ans := max(ans, pre[i] * suf[i]); writeln(ans); end. 输入： 5
5 4 3 4 5
宁波市历届中小学生计算机程序设计竞赛初赛试题
输出：_____________
四．程序填空（前5空，每空2分，后6空，每空3分，共28分）
1.问题描述：给定一个字符串S和n个字符串T，输出在T中比S长度短的字符串的个数。具体可参考样例。 输入格式：
第一行：字符串S
第二行：n，表示共有n个字符串
接下来n行，每行为T中的一个字符串 输出格式：
仅有一行，表示T中长度比S短的字符串个数。 输入样例： ACXX 3
ASDDDD AAA VV
输出样例： 2
程序清单： var
s,t:ansistring;
n,i,slen,tlen,ans:longint; begin
readln(s);
slen := ? ; readln(n); ans := 0;
for i:=1 to ? do begin
? ; tlen := length(t);
if ? then ans := ans + 1; end;
? ; end.
2.问题描述：给定一个序列a1,a2,??,an和一个数p，对于每一个询问(l,r)，输出(al+al+1+??+ar) mod p，1<=n<=106,1<=ai<=10100,1<=p<=108,l<=r。
输入格式：
第一行：n和p
接下来n行：每行一个数，分别表示a1,a2,??,an 接下来一行：m
接下来m行：每行两个数，分别为每次查询的l和r
输出格式：输出共有m行，每个查询输出一个结果。 输入样例： 3 4 23 12 13 1
宁波市历届中小学生计算机程序设计竞赛初赛试题
1 3
输出样例： 0
程序清单: var
i,ans,p,n,m,j,l,r:longint;
a,pre:array[0..100000] of longint; s:string; begin
readln(n,p);
for i:=1 to n do begin
readln(s); a[i]:=0;
for j:=1 to ? do
a[i]:=(a[i]*10+ ? ) mod p; end;
pre[0]:=0;
for i:=1 to n do pre[i]:= ? ; readln(m);
for i:=1 to m do begin
? ;
ans:= ? ;
if (ans<0) then ⑴ ; writeln(ans); end; end.
宁波市历届中小学生计算机程序设计竞赛初赛试题 2015年宁波市第30届中小学计算机程序设计竞赛初赛答案
（小学组 Pascal 语言 时间：120分钟）
五、 单项选择题（每题1.5分，共30分）
题号 1 2 3 4 5 6 7 8 9 10 答案 题号 D 11 D 12 C 13 B 14 A A 16 D 17 C 18 C 19 B 20 15 答案 C A B A B B B C A A 六、 问题求解（共2题，每题5分，共10分） 1． 德英法韩 2. 1580 七、 阅读程序（共4题，每题8分，共32分）
1． 435 2. 4 3． 1 4. 8
八、 完善程序（前5空，每空2分，后6空每空3分，共28分） 1． length(s) 2. n 3． readln(t) 4. tlen
宁波市历届中小学生计算机程序设计竞赛初赛试题 宁波市第31届小学生计算机程序设计初赛试题
— . 选择题 （ 每題 1 . 5 分 ，共3 0分。 每小题只有唯一个 正确答案 ） 1. 一个 16 位整型变量占用（ ）个字节 A.1 B.2 C.4 D.8
2. 表达式 29 div 5 mod 2 + trunk（3．78）的值是（） A.33 B.32 C.4 D.5
3. 字母信息在计算机中最终是以数值的形式存储的，ascii 码统一规定了常用符号用哪些数值来表示，例如字母?Z'的 ascii 码是十进制的 90，字母?L‘的 ascii 码是十进制（ ）， A. 108 B.90 C.76 D.75
4. 下列选顶中不属于音频文件格式的是（） A.wav 格式 B.mp3 格式 C.avi 格式 D.flac 格式
5. 如主存容量为 32M 字节，且按字节编址，表示该主存地址至少应需要（）位 A.16 B.20 C.2 D.32
6. 如果一棵二叉树的前序遍历是 ABDEFC.中序遍历是 DEBFAC,那么它的后序遍历是 () A.ABCDFE B.CAFBED C.EDFBCA D.DEFBCA
7. 表达式 a*(b+c)-d 的后缀表达式是（） A.abcd*+- B.abc+*d- C.abc*+d- D. -+*abcd
8. 计算机所能辨认的最小信息单位是（） A.字节
宁波市小学生计算机程序设计竞赛试卷合集含答案(截止2016年)
