宁波市第22届中小学生计算机程序设计竞赛
预赛试题（小学组）
（考试时间120分钟，满分100分）
●●所有提交的答案都以写在答卷纸上的为准，写在试卷上的一律无效●●
学校姓名
一、选择题：请选出各题正确答案的代码（A/B/C/D）（每题2分，共40分）
1、在微型计算机的汉字系统中，一个汉字内码所占的字节数是（）。
（A）1 （B）2 （C）3 （D）4
2、软盘加上写保护后，这时对它可进行的操作是（）。
（A）只能读盘，不能写盘（B）既可读盘，又可写盘
（C）只能写盘，不能读盘（D）不能读盘，也不能写盘
3、下列存储设备中，断电后其中的信息会消失的是（）。
（A）硬盘（B）ROM （C）RAM （D）U盘
4、pascal语言中运算（-13）MOD （-2）的结果是（）。
（A）1 （B）-1 （C）0 （D）-2
5、数组A有10个下标变量，各个下标变量的赋值情形如下所示，则表达式A[A[A[5]]]的值是（）。
（A）10 （B）5 （C）6 （D）2
6、1GB= （）KB 。
（A）1000 （B）1024 （C）1024×1024 （D）1000×1000
7、下面有关计算机病毒的说法，错误的是（）。
（A）为防止病毒感染计算机，使用软盘时，将软盘写保护
（B）计算机的病毒不仅能损坏文件，还可能造成电脑主板等硬件的损坏
（C）上网的电脑有可能会感染病毒
（D）计算机病毒也是程序
8、下列存储器中，存取速度最快的是（）。
（A）软盘（B）内存（C）光盘（D）硬盘
9、在Windows 中，能通过输入“?a*.?”命令查找到的文件是（）。
（A）pascal.c （B）ppa.1 （C）https://www.doczj.com/doc/5c9525694.html, （D）https://www.doczj.com/doc/5c9525694.html,
10、下列各种说法中，正确的是（）。
（A）所有的十进制小数都能准确地转换为有限位二进制小数
（B）汉字的计算机机内码就是区位码
（C）存储器具有记忆能力，其中的信息任何时候都不会丢失
（D）计算机中所有信息都采用二进制编码
11、算式（4095）10-（7FF）16+（3000）8的结果不正确的是（）。
（A）（3584）10（B）（111000000000）2（C）（17000）8（D）（E00）16
12、下列函数值是整型的是（）。
（A）chr（23）（B）ord（false）（C）succ（false）（D）odd（98）
13、把整数5转换为字符’5’的表达式是（）。
（A）Ord（5+chr（‘0’））（B）ord（5+chr（0））
（C）chr（5+ord（‘0’））（D）chr（5+ord（0））
14、以下标准数据类型中，不能作为for循环控制变量的是（）。
（A）integer型；（B）real型；（C）boolean型；（D）char型15、在E-MAIL系统中，用于接收邮件的服务器称为（）服务器。
（A）POP3 （B）SMTP （C）DNS （D）FTP
16、衡量网络上数据传输速率的单位是bps，其含义是（）。
（A）数据每秒传送多少二进制位；（B）数据每秒传送多少字节；
（C）数据每秒传送多少公里；（D）数据每秒传送多少千公里。
17、下列各项中不属于系统软件的是（）。
（A）Windows （B）Word （C）Free Pascal （D）DOS
18、下列计算机设备中，不是输出设备的是（）。
（A）显示器（B）音箱（C）打印机（D）扫描仪
19、有一个容量大小为4的栈，元素A、B、C、D按照A、B、C、D的次序依次入栈，且每个元素在出栈后不得再重新入栈，如果入栈和出栈的操作序列为：入栈-入栈-出栈-入栈-出栈-出栈-入栈-出栈，问元素A将是第几个出栈的？（）
（A）1 （B）2 （C）3 （D）4
20、在线性表的两种存储表示中，下列描述正确的是（）。
（A）数组利于插入，不利于查找（B）链表利于查找，不利于插入
（C）数组利于查找，不利于插入（D）数组与链表中的插入与查找效率差不多
二、阅读pascal程序并写出运行结果（每题6分，共18分）
第1题：请写出程序运行后变量sum的值（6分）program xx07_1;
const maxn=1000000;
var n,k,sum:longint;
f:array[1..maxn] of 0..1;
begin
readln(n);
for k:=1 to n do f[k]:=1;
for k:=1 to n div 2 do f[k*2]:=0;
for k:=1 to n div 3 do f[k*3]:=0;
sum:=0;
for k:=1 to n do sum:=sum+f[k];
writeln('sum=',sum);
end.
输入：1000
输出：sum=_______
第2题：请写出程序运行后变量ok的值（每空3分）program xx07_2;
var s:string;
k,n:integer;ok:boolean;
begin
readln(s);n:=length(s);
k:=1;ok:=true;
while ok and (k<=n div 2) do
if s[k]<>s[n+1-k] then ok:=false
else k:=k+1;
writeln(ok);
end.
①输入：123，输出为：_______
②输入：121，输出为：_______
第3题：请写出程序运行后变量sum的值（6分）program xx07_3;
const maxn=1000;
var pos,value:array[1..maxn]of longint;
n,i,j,x,sum:longint;
change:boolean;
begin
read(n);
for i:=1 to n do read(pos[i],value[i]);
change:=true;i:=1;
while change and (i<=n-1) do begin
change:=false;
for j:=1 to n-i do
if value[j]>value[j+1] then begin
change:=true;
x:=value[j];value[j]:=value[j+1];value[j+1]:=x;
end;
i:=i+1;
end;
sum:=0;
for i:=1 to n do sum:=sum+pos[i]*value[i];
writeln('sum=',sum);
end.
输入：
10
1 10
2 1
3 2
4 9
5 3
6 4
7 8
8 5
9 6
10 7
输出为：sum=_______
三、简答题（第1题6分，第2题8分，共14分）
第1题：河的二岸（A岸、B岸）各有15个码头，它们距上游某城市的距离如下表所示，且A岸的一个码头只与B岸的一个码头（即表中上下对应的二个）有航线，在保证不出现航线交叉的情况下，问：
（1）最多能同时开通几条航线？（3分）
（2）能达到（1）中最多航线条数的不同通航方案共有几种？（3分）
第2题：有一堆火柴共若干根，现由甲乙两人轮流从中拿取。规定：除最先轮到取火柴者，其第一次可以拿走任意数目的火柴（但不能拿完，也不能不拿）外，接下来轮到者，每次至少要拿走一根，但至多只可拿走上次对方所取火柴数目的两倍，并约定：最先将火柴取光者为胜者。问：
（1）若原先这堆火柴的根数不少于2根，但最多不多于9根，问：共有哪些情况能确保最先轮到取火柴者必胜？（写出相应的原先这堆火柴的根数）（4分）
（2）若原先这堆火柴的根数不少于10根，但最多不多于23根，问：有哪些情况使最先轮到取火柴者必败？（写出相应的原先这堆火柴的根数）（4分）
四、完善程序（第一大题12分，第二大题16分，共28分）
第1题：完全数（每空3分，共12分）
如果一个正整数的所有小于它本身的因子之和等于该正整数，则该正整数称为完全数。比如6=1+2+3，于是6称为完全数；28=1+2+4+7+14，28也是完全数。
以下程序输入一个数n，输出1至n中的完全数的个数。请完善该程序。
program xx07_5;
var n,i,count:longint;
function WanQuanShu(k:longint):longint;
var i,sum:longint;
begin
①_____________;
for i:=1 to k div 2 do
if ②_____________ then
sum:=sum+i;
if sum=k then
WanQuanShu:=③________
else
WanQuanShu:=④________;
end;
begin
readln(n);
count:=0;
for i:=1 to n do
count:=count+wanquanshu(i);
writeln(count);
end.
第2题：石子划分（每空4分，共16分）
给出n堆石子，以及每堆石子数。请将它们分为两堆，使得这两堆的总石子数差最小。输入n，以及每堆石子数，输出分为两堆后的最小差值。比如，n=4，四堆石子分别有13，6，8，14颗，则可以分为13+8和14+6的两堆，它们的最小差为1。
以下程序：（1）求得所有石子数total，以及它的一半half；
（2）在所有石子堆中作适当选择，对每种选择方案，求不超过half的已选中堆中的石子总数的最大值max。所求即为(total-max)-max。
（3）以a[j]表示第j堆石子数；以b[j]表示第j堆石子是否被选中，如果b[j]=1，表示第j堆被选中，如果b[j]=0表示第j堆没有被选中。
（4）各种方案的表达及次序如下：以00...00（均不选中），00..01（只选中第n堆石子），00..10（只选中第n-1堆石子），00...11（选中第n-1堆和第n堆石子），00 (100)
（选中第n-2堆石子），00…101（选中第n-2堆和第n堆石子），11…11（选中所有n
堆石子）。
请完善该程序。
program xx07_6;
const maxn=20;
var n,i,j:longint;
total,half,sum,max:longint;
a:array[1..maxn] of longint;
b:array[0..maxn]of 0..1;
begin
readln(n);
total:=0;
for i:=1 to n do begin
read(a[i]);
total:=total+a[i];
end;
half:=total div 2;
max:=0;
for i:=1 to n do b[i]:=0;
i:=n;
while i>0 do begin
sum:=0;
for j:=1 to n do
sum:=⑤________________;
if⑥______________________ then max:=sum;
i:=n;
while (i>0) and (b[i]=1) do
i:=⑦____________;
if i>0 then begin
b[i]:=⑧_________;
for j:=i+1 to n do b[j]:=0;
end;
end;
writeln(total-max-max);
end.
宁波市第22届中小学生计算机程序设计竞赛
预赛答卷（小学组）
（考试时间120分钟，满分100分）
●●所有提交的答案都以写在答卷纸上的为准，写在试卷上的一律无效●●
学校姓名得分
一、选择题：请选出各题正确答案的代码（A/B/C/D）（每题2分，共40分）
二、阅读pascal程序并写出运行结果（每题6分，共18分）
第1题：请写出程序运行后变量sum的值（6分）。sum的值为：_______________
第2题：请写出程序运行后变量ok的值（每空3分，共6分）
①输入：123，ok的值为：_____________ ②输入：121，ok的值为：_____________ 第3题：请写出程序运行后变量sum的值（6分）。sum的值为：____________
三、简答题（第1题6分，第2题8分，共14分）
第1题（每小题3分，共6分）：
（1）（2）
第2题（每小题4分，共8分）：
（1）（2）
四、完善程序（第1题12分，第2题16分，共28分）
第1题：（每空3分，共12分）
①______________________ ②_______________________
③______________________ ④_______________________
第2题：（每空4分，共16分）
⑤______________________ ⑥_______________________
⑦______________________ ⑧_______________________
宁波市第22届中小学生计算机程序设计初赛试题答题卷
(小学组)
学校姓名准考证号
一、选择题(每小题2分，共40分)
二、阅读程序，并写出程序的正确运行结果(每空6分，共30分)
1、程序运行结果：sum=333
2、程序运行结果：输入123 输出：FALSE
输入121 输出：TRUE
3、程序运行结果：sum=385
三、
1、8条航线
2种方案
2、（1）4、6、7、9根
（2）除12，18根外
四、程序填空(每空5分，共30分)
1、①sum:=0 ②k mod i=0
③ 1 ④0
2、⑤sum+a[j]*b[j]
⑥(sum<=half) and (sum>max)
⑦ i-1 ⑧ 1
中小学生计算机程序设计竞赛复赛试题（小学组） 题目一览 关于竞赛中不同语言使用限制的说明 一．关于使用Pascal语言与编译结果的说明 1．对于Pascal语言的程序，当使用IDE和fpc编译结果不一致时，以fpc的编译结果为准。 2．允许使用数学库(uses math子句)，以及ansistring。但不允许使用编译开关（最后测试时pascal的范围检查开关默认关闭：{$R-,Q-,S-}），也不支持与优化相关的选项。 3．本次比赛允许使用64位整数类型：int64或qword。 1. 折纸(folding) 【题目描述】 小猪上幼儿园的时候，报名参加了折纸兴趣小组。他表现出了极大的热情，折出了n件折纸作品。他的作品只有3种，分别是长方形、正方形和三角形。 小猪很想知道他的n件折纸的周长之和。 【输入】 输入文件folding.in的第一行只有一个整数n，表示共有n件作品。 接下来n行，每行有若干个以空格分隔的整数，表示一件作品的情况。其中第一个整数k （k=1或2或3），表示小猪制作的这件作品的类型，1表示长方形，2表示正方形，3表示三 a b c 三边长度分别为 a,b,c的三角形, 周长为a+b+c 相邻边长度分别为a和b 的长方形,周长为2a+2b b 形,周长为4a a a
角形。 如果k为1，后面会跟二个正整数a和b，表示长方形的二条相邻边的长度分别为a和b； 如果k为2，后面会跟一个正整数a，表示正方形的四条边的长度均为a。 如果k为3，后面会跟三个正整数a、b和c，表示三角形三条边的长度分别为a、b和c（输入数据保证a,b,c能构成三角形，不需验证）。 【输出】 输出文件folding.out中仅有一行，该行只有一个整数，表示所有作品的周长之和。【样例输入】 3 1 2 3 2 4 3 6 7 8 【样例输出】 47 【样例说明】 共有3件作品： 第一件作品：二条相邻边长度分别为2和3的长方形； 第二件作品：边长为4的正方形； 第三件作品：三条边长度分别为6、7、8的三角形。 这3件作品的周长分别为10、16、21，它们的周长之和为47。 【数据规模】 50%的数据，1≤n≤50，所有边长为不超过100正整数。 100%的数据，1≤n≤100000，所有边长为不超过100000的正整数。 2. 方格稿纸(paint)
数学与统计学院 第三届计算机程序设计竞赛题 竞赛需知： 1、答案必须写在答题纸上。 2、程序采用C/JAVA/VB/VFP语言实现均可。 3、考虑到各种因素，程序的键盘输入和结果输出可以用伪代码或者自然语言表示。但是必 须说明输入变量和输出变量。 4、题目最好能用完整、正确的语言程序来解决问题，如确实无法编写完整语言程序的，可 以写出程序主要框架和流程，必要时可以用伪代码或者自然语言描述算法（程序）。 一、玫瑰花数（20分） 如果一个四位数等于它的每一位数的4次方之和，则称为玫瑰花数。例如： + + 1634+ =， 4^4 4^3 4^6 4^1 编程输出所有的玫瑰花数。 #include
int i,j,k; int n; scanf("%d",&n); for(i=0;i 计算机程序设计员国家职业标准 1.职业概况 1.1 职业名称 计算机程序设计员 1.2 职业定义 利用现代信息技术，从事计算机软件编制和设计工作人员。 1.3 职业等级 本职业共设三个等级，分别为：程序员（国家职业资格四级）、高级程序员（国家职业资格等级三级）、程序设计师（国家职业资格二级）。 1. 4职业环境 室内，常温。 1.5 职业能力特征 1.6 基本文化程度 高中毕业（或同等学历） 1.7 培训要求 1.7.1 培训期限 全日制职业学校教育，根据其培养目标和教学计划确定。晋级培训期限：程序员不少于 200标准学时；高级程序员不少于250标准学时；程序设计师不少于300标准学时。 1.7.2 培训教师 培训程序员、高级程序员的教师应具有本职业高级程序员资格证书2年以上或相关专业中级以上（含中级）专业技术职务任职资格；培训程序设计师的教师应具有本职业程序设计师职业资格证书2年以上或相关专业高级以上（含高级）专业技术职务任职资格。 1.7.3 培训场地设置 具有满足教学需要的标准教室和具有计算机网络环境和软件环境的实验室。 1.8 鉴定要求 1.8.1 适用对象 从事或准备从事本职业的人员。 1.8.2 申报条件 ——程序员（具备以下条件之一者） （1）经本职业程序员正规培训达规定标准学时数，并取得毕（结）业证书。 （2）连续从事本职业工作2年以上。 （3）取得经劳动保障行政部门审核认定的、以中级技能为培养目标的中等以上职业学校本职业（专业）毕业证书。 ——高级程序员（具备以下条件之一者） （1）取得职业程序员资格证书后，连续从事本职业工作2年以上，经本职业高级程序员正规培训达规定标准学时数，并取得毕（结）业证书。 （2）取得经劳动保障行政部门审核认定的、以高级技能为培养目标的高等以上职业（专业）毕业证书。 （3）取得相关专业大专以上（含大专）毕业证书，连续从事本职业工作2年以上。 （4）连续从事本职业工作5年以上。 ——程序设计师（具备以下条件之一者） （1）取得本职业高级程序员职业资格证书后，连续从事本职业工作3年以上，经本职业程序设计师正规培训达规定标准学时数，并取得毕（结）业证书。 （2）取得本职业高级程序员职业资格证书后，连续从事本职业工作4年以上。 （3）取得相关专业大学本科以上（含本科）毕业证书，连续从事本职业工作3年以上。 1.8.3 鉴定方式 分为理论知识考试和技能操作考核。理论知识考试采用闭卷笔试或上机考试的方式，技能操作考核采用上机操作和方案设计等方式。理论知识考试和技能操作考试均实行百分制，成绩皆达60分以上者为合格。程序设计师还须进行综合评审。 2012年宁波市第27届中小学生计算机程序设计竞赛 小学组初赛试题 ●●所有答案都必须写在答题纸上，写在试卷上无效●● 一、选择题（每题2分，共30分。每小题只有唯一一个正确答案） 1）乐乐在记事本里打了“Happy Birthday!”，则它们在计算机内存储时采用的编码是： （）。 A）区位码B）ASCII码C）字形码D）条形码 2）乐乐经常听MP3，由此他也学到了一些有关MP3的知识。下列有关MP3的信息中不正确的是：（）。 A）表达同一首乐曲时，MP3格式的文件大小比WAVE格式要小得多。 B）MP3声音是一种声音数字化之后经过压缩和编码技术处理得到的声音格式。 C）MP3音乐所采用的声音数据压缩编码的标准是JPEG。 D）MP3之所以得以流行，是因为MP3声音的质量好，存储容量小，便于传输与存储。3）下图所示是一个16×16点阵的发光LED字幕模块，假如使用1表示点发光、0表 示点熄灭，那么这个发光LED字幕模块如果要在计算机内部完整地保存，在不进行压缩的前提下，最少需要的存储空间是：（）。 A）8Byte B）32Byte C）8KB D）32KB 4）在计算机系统中，数值一律用补码来表示（存储）。主要原因：使用补码，可以将符号位和其他位统一处理；同时，减法也可按加法来处理。那么在PASCAL系统中，-15用byte变量类型存储在计算机内，其二进制编码为：（）。 A）10001111 B）00001111 C）11110000 D）11110001 5）十进制数2012.25用二进制数表示的结果是：（）。 A）（11111010101.1）2B）（11111011100.01）2 C）（1111001000.01）2D）（11111001000.1）2 6）乐乐在参加信息学奥赛的学习过程中，想在因特网上与他人进行即时讨论、交流，则下列工具中最适合的是：（）。 A）E-mail（电子邮件）B）BBS（电子公告栏）C）QQ D）博客（Weblog）7）下列不属于程序设计三种基本控制结构的是：（）。 A）顺序结构B）递归结构C）分支结构D）循环结构 8）胡老师发送电子邮件时失败了，根据下图所示信息，导致发送失败的最有可能的原因是：（）。 A）主题错误B）没有附件C）收件人地址错误D）邮件正文太少 2012年宁波市第27届中小学生计算机程序设计竞赛小学组初赛试题 小学组初赛试题 ●●所有答案都必须写在答题纸上，写在试卷上无效●● 一、选择题（每题2分，共30分。每小题只有唯一一个正确答案） 1）乐乐在记事本里打了“Happy Birthday!”，则它们在计算机内存储时采用的编码是：（）。 A ）区位码 B ）ASCII 码 C ）字形码 D ）条形码 2）乐乐经常听MP3，由此他也学到了一些有关MP3的知识。下列有关MP3的信息中不正确的是：（）。 A ）表达同一首乐曲时，MP3格式的文件大小比WAVE 格式要小得多。 B ）MP3声音是一种声音数字化之后经过压缩和编码技术处理得到的声音格式。 C ）MP3音乐所采用的声音数据压缩编码的标准是JPEG 。 D ）MP3之所以得以流行，是因为MP3声音的质量好，存储容量小，便于传输与存储。 3）下图所示是一个16×16点阵的发光LED 字幕模块，假如使用1表示点发光、0表示点熄灭，那么这个发光LED 字幕模块如果要在计算机内部完整地保存，在不进行压缩的前提下，最少需要的存储空间是：（）。 A ）8Byte B ）32Byte C ）8KB D ）32KB 4）在计算机系统中，数值一律用补码来表示（存储）。主要原因：使用补码，可以将符号位和其他位统一处理；同时，减法也可按加法来处理。那么在PASCAL 系统中，-15用byte 变量类型存储在计算机内，其二进制编码为：（）。 A ）10001111 B ）00001111 C ）11110000 D ）11110001 5）十进制数2012.25用二进制数表示的结果是：（）。 A ）（11111010101.1）2 B ）（11111011100.01）2 C ）（1111001000.01）2 D ）（11111001000.1）2 6）乐乐在参加信息学奥赛的学习过程中，想在因特网上与他人进行即时讨论、交流，则下列工具中最适合的是：（）。 A ）E-mail （电子邮件） B ）BBS （电子公告栏） C ）QQ D ）博客（Weblog ） 7）下列不属于程序设计三种基本控制结构的是：（）。 A ）顺序结构 B ）递归结构 C ）分支结构 D ）循环结构 8）胡老师发送电子邮件时失败了，根据下图所示信息，导致发送失败的最有可能的原因是：（）。 A ）主题错误 B ）没有附件 C ）收件人地址错误 D ）邮件正文太少 9）下面是乐乐对计算机的一些操作，能有效预防计算机病毒侵入的是：（）。①对下载的文件马上杀毒②打开QQ 上陌生人信息中的链接补丁 ③及时升级杀毒软件和病毒防火墙④及时修复系统漏洞⑤随意打开来历不明的邮件 A ）①②③ B ）①③④ C ）②③⑤ D ）③④⑤ 10）设A=B=D=true，C=false，以下逻辑运算表达式值为真的是：（）。 A ）（not A and B ）or （ C and D ）B ）（A or B or D ）and C C ）not A and （B or C or D ）D ）（A and B and C ）or D 11）下列文件扩展名为图片格式的是：（）。 A ）.doc B ）.jpg C ）.txt D ）.swf 试题 1、数学黑洞（程序文件名maths.c/maths.cpp） 【问题描述】 任给一个4位正整数，其各位数位上的数字不全相同，将数字重新组合成一个最大的数与最小的数相减，重复这个过程，最多7步，必得6174。对任给的4位正整数（各位数位上的数字不全相同），编程输出掉进黑洞的步数。 【输入】 一行，一个4位正整数n（1000< n<9999） 【输出】 掉进黑洞的步数 输入 1234 输出 3 2、进制转换（程序文件名conver.c/conver.cpp） 【问题描述】 任给一个十进制整数n,及正整数m(m<=16且m≠10), 将n转换成m进制并输出。 【输入】 一行，两个整数n，m（0 ≤ n ≤ 500000，2 ≤ m ≤ 16，且m≠10），中间用一个空格隔开，其中n 表示十进制数。 【输出】 转换后的数 【输入输出样例】 输入 255 8 输出 377 3、分数线划定（程序文件名score.c/score.cpp） 【问题描述】 公务员选拔工作正在 A 市如火如荼的进行。为了选拔优秀人才，A 市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150%划定，即如果计划录取m名公务员，则面试分数线为排名第m*150%（向下取整）名的选手的分数，而最终进入面试的选手为笔试成绩不低于面试分数线的所有选手。现在就请你编写程序划定面试分数线，并输出所有进入面试的选手的报名号和笔试成绩。 【输入】 第一行，两个整数n，m（5 ≤ n ≤ 5000，3 ≤ m ≤ n），中间用一个空格隔开，其中n 表示报名参加笔试的选手总数，m 表示计划录取的人数。输入数据保证m*150%向下取整后小于等于n。 第二行到第 n+1 行，每行包括两个整数，中间用一个空格隔开，分别是选手的报名号k（1000 ≤ k ≤ 9999）和该选手的笔试成绩s（1 ≤ s ≤ 100）。数据保证选手的报名号各不相同。 【输出】 第一行，有两个整数，用一个空格隔开，第一个整数表示面试分数线；第二个整数为进入面试的选手的实际人数。 从第二行开始，每行包含两个整数，中间用一个空格隔开，分别表示进入面试的选手的报名号和笔试成绩，按照笔试成绩从高到低输出，如果成绩相同，则按报名号由小到大的顺序输出。 【输入输出样例】 输入 6 3 1000 90 3239 88 2390 95 7231 84 1005 95 1001 88 宁波市第26届中小学生程序设计竞赛小学组初赛试题 一、选择题（每题2分，共30分。每小题只有唯一一个正确答案） 1.二进制数（1011101）2的值是（） （A）94 （B）93 （C）62 （D）61 分析：B 进制转换1*2^0+0*2^1+1*2^2+1*2^3+1*2^4+0*2^5+1*2^6=9 2.每个不同的二进制数可以表示一种颜色，赤、橙、红、绿、青、蓝、紫这7种颜色，最少需要几位二进制数来表示？（） （A）8 （B）7 （C）4 （D）3 分析：D 000、001、010、011、100、101、110、111 最少只要3位。 3.以下运算结果为False的是（） （A）not (5>5) (B) (5>=4) and (7<7) (C)not (false) (D) (5<4) or (5>=5) 分析：B (A):not(5>5)为true (B):(5>=4) and (7<7) 为false (C):not(false)为true (D):(5<4) or (5>=5) 为true 4.Pascal源程序的扩展名是（） （A）p (B) psc (C)pas (D)pascal 分析：C 5.计算机的中央处理器的组成部件是（） (A)控制器和存储器（B）存储器和运算器 （C）控制器和运算器（D）控制器、存储器和运算器 分析：C中央处理器由控制器和运算器和一些寄存器组成 6.宁波市中小学程序设计竞赛自从首届举办以来，除了其中有一届因举办时间从下半年调整到次年的上半年而没有举行外，每年举办一次。首届宁波市中小学程序设计竞赛是哪一年举办的？ （A）1984年(B) 1985年（C）1986年（D）1987年 分析：B 这一年是2011年，第26届。2011-26+1=1986，再减去没有举办的一届为1985年。 7.已知一维数组定义a:array[1..100]of longint;每个元素占4个字节地址。已知a[1]的开始地址为第10000个字节处，问a[11]的开始地址是第几个字节：（） 分析：10040 8.在宁波市中小学生程序设计竞赛上机复赛中，阅卷老师会批改以下的哪些（个）文件( ) (A)先批改选手的源程序文件，如果找不到会批改可执行文件 （B）先批改选手的可执行文件，如果找不到会批改源程序文件 （C）只批改选手编译生成的可执行文件 （D）只批改选手的源程序文件 分析：D 9.以下哪些（个）行为是不符合青少年网络文明公约的：（） (A)相信绝大多数的网友是真诚的，随意与网友约会 （B）沉溺于网络游戏，影响学习 （C）上电脑课时下载大量迷幻类、穿越类的小说，以便晚上睡觉躲被窝看 （D）以上都是 分析：D 常识题，ABC都不符合青少年网络文明公约。 10.在Free Pascal编程时，你写了一下的程序（） var n:longint; begin assign(input,’a,txt’);reset(input);//输入文件重定向到a.txt文件 read(n); close(input);//关闭输入文件 常用算法设计方法 要使计算机能完成人们预定的工作，首先必须为如何完成预定的工作设计一个算法，然后再根据算法编写程序。计算机程序要对问题的每个对象和处理规则给出正确详尽的描述，其中程序的数据结构和变量用来描述问题的对象，程序结构、函数和语句用来描述问题的算法。算法数据结构是程序的两个重要方面。 算法是问题求解过程的精确描述，一个算法由有限条可完全机械地执行的、有确定结果的指令组成。指令正确地描述了要完成的任务和它们被执行的顺序。计算机按算法指令所描述的顺序执行算法的指令能在有限的步骤内终止，或终止于给出问题的解，或终止于指出问题对此输入数据无解。 通常求解一个问题可能会有多种算法可供选择，选择的主要标准是算法的正确性和可靠性，简单性和易理解性。其次是算法所需要的存储空间少和执行更快等。 算法设计是一件非常困难的工作，常用的算法设计方法主要有迭代法、穷举搜索法、递推法、递归法、贪婪法、回溯法、分治法、动态规划法等。 一、迭代法 迭代法是用于求方程或方程组近似根的一种常用的算法设计方法。设方程为f(x)=0，用某种数学方法导出等价的形式x=g(x)，然后按以下步骤执行：（1）选一个方程的近似根，赋给变量x0； （2）将x0的值保存于变量x1，然后计算g(x1)，并将结果存于变量x0； （3）当x0与x1的差的绝对值还大于指定的精度要求时，重复步骤（2）的计算。 若方程有根，并且用上述方法计算出来的近似根序列收敛，则按上述方法求得的x0就认为是方程的根。上述算法用C程序的形式表示为： 【算法】迭代法求方程的根 { x0=初始近似根； do { x1=x0； x0=g(x1)； /*按特定的方程计算新的近似根*/ } while ( fabs(x0-x1)>Epsilon)； prin tf(“方程的近似根是%f\n”，x0)； } 具体使用迭代法求根时应注意以下两种可能发生的情况： （1）如果方程无解，算法求出的近似根序列就不会收敛，迭代过程会变成死循环，因此在使用迭代算法前应先考察方程是否有解，并在程序中对迭代的次数给予限制； （2）方程虽然有解，但迭代公式选择不当，或迭代的初始近似根选择不合理，也会导致迭代失败。 【举例】求方程X2-X-1=0的正根，误差<0.05 解：（1）建立迭代公式 由于X=X2-1 Problem A: 序列的混乱程度 Time limit:1s Memory limit:128MB Description 有一个长度为n的正整数序列，一个序列的混乱程度定义为这个序列的最大值和最小值之差。请编写一个程序，计算一个序列的混乱程度。 Input 输入的第一行为一个正整数T（T<=1000），表示一共有T组测试数据。 每组测试数据的第一行为一个正整数n（1<=n<=1000），代表这个序列的长度。第二行为n 个正整数，代表这个序列。序列中元素的大小不会超过1000。 Output 对于每个测试数据，输出一行包含一个正整数，代表对应序列的混乱程度。 Sample Input 2 5 1 2 3 4 5 5 1 9 2 4 8 Sample Output 4 8 Problem B: 随机数 Time limit:1s Memory limit:128MB Description 有一个rand(n)的函数，它的作用是产生一个在[0,n）的随机整数。现在有另外一个函数，它的代码如下： int random(int n,int m) { return rand(n)+m; } 显而易见的是函数random(n,m)可以产生任意范围的随机数。现在问题来了，如果我想要产生范围在[a,b)内的一个随机数，那么对应的n,m分别为多少？ Input 输入的第一行为一个正整数T（T<=1000），表示一共有T组测试数据。 对于每组测试数据包含两个整数a,b(a<=b)。 Output 对于每组测试数据，输出一行包含两个整数n和m，两个整数中间有一个空格分隔。 Sample Input 2 0 5 1 4 Sample Output 5 0 3 1 The Mailboxes Manufacturers Problem Time Limit:1000MS Memory Limit:65536K Total Submit:299 Accepted:227 Description In the good old days when Swedish children were still allowed to blowup their fingers with fire-crackers, gangs of excited kids would plague certain smaller cities during Easter time, with only one thing in mind: To blow things up. Small boxes were easy to blow up, and thus mailboxes became a popular target. Now, a small mailbox manufacturer is interested in how many fire-crackers his new mailbox prototype can withstand without exploding and has hired you to help him. He will provide you with k(1 ≤ k≤ 10) identical mailbox prototypes each fitting up to m(1 ≤ m≤ 100) crackers. However, he is not sure of how many firecrackers he needs to provide you with in order for you to be able to solve his problem, so he asks you. You think for a while and then say, “Well,if I blow up a mailbox I can’t use it again, so if you would provide me with only k = 1 mailboxes, I would have to start testing with 1 cracker, then 2 crackers, and so on until it finally exploded. In the worst case, that is if it does not blow up ev en when filled with m crackers, I would need 1 + 2 + 3 + … + m = m ×(m+ 1) ? 2 crackers. If m = 100 that would mean more than 5000 fire-crackers!” “That’s too many,” he replies. “What if I give you more than k = 1 mailboxes? Can you find a strategy that requires less crackers?” Can you? And what is the minimum number of crackers that you should ask him to provide you with? You may assume the following: 1.If a mailbox can withstand x fire-crackers, it can also withstand x? 1 fire-crackers. 2.Upon an explosion, a mailbox is either totally destroyed (blown up) or unharmed, which means that it can be reused in another test explosion. 计算机程序设计员 职业名称 计算机程序设计员 职业定义 利用现代信息技术，从事计算机软件编制和设计工作的人员。 工作内容 利用现代信息技术，从事计算机软件编制和设计工作。 职业等级 本职业共分三个等级程序员（国家职业资格四级）高级程序员（国家职业资格三级）程序设计师（国家职业资格二级）。 申报条件 ----程序员（具备以下条件之一者） （1）经本职业程序员正规培训达规定标准学时数，并取得毕（结）业证书。 （2）连续从事本职业工作2年以上。 （3）取得经劳动保障行政部门审核认定的、以中级技能为培养目标的中等以上职业学校本职业（专业）毕业证书。 ----高级程序员（具备以下条件之一者） （1）取得本职业程序员资格证书后，连续从事本职业工作2年以上，经本职业高级程序员正规培训达规定标准学时数，并取得毕（结）业证书。 （2）取得经劳动保障行政部门审核认定的、以高级技能为培养目标的高等以上职业学校本职业（专业）毕业证书。 （3）本职业相关专业大专以上（含大专）毕业证书，连续从事本职业工作2年以上。 （4）连续从事本职业工作5年以上。 ----程序设计师（具备以下条件之一者） （1）取得本职业高级程序员职业资格证书后，连续从事本职业工作3年以上，经本职业程序设计师正规培训达规定标准学时数，并取得毕（结）业证书。 （2）取得本职业高级程序员职业资格证书后，连续从事本职业工作4年以上。 （3）取得相关专业大学本科以上（含本科）毕业证书，连续从事本职业工作3年以上。 报名方法 1.身份证正反面复印件二份 2.学历证书复印件二份 3.二寸蓝底照片5张 4.国家职业技能申请表一份 5.单位工作证明一份 请报考人员于报名截止结束前10天将上述资料上报至我中心。 江苏省常州市钟楼区怀德桥.西河沿.文亨花园1号钟楼市政内国家职业资格考试报名处 2019年大学生程序设计大赛策划书 一、活动名主题 “华为”杯程序设计大赛 二、举办单位 策划主办单位：华为技术有限公司 协办单位：(排名不分先后)华中科技大学、武汉大学、武汉理工大学 三、活动时间 20xx年x月x日-x月xx日 四、参赛资格 ●本次大赛面向武汉三所目标高校在校全日制本科及以上学历学生(毕业时间在20xx年x月xx日之后)。 ●初赛以个人为单位，性别、专业不限;预计800人; ●在华为官方的网站注册报名，报名成功后获得参赛资格，只有在报名期间进行网上注册后才能参与比赛。 五、竞赛流程 第一阶段：报名参赛(5月10日—5月24日) l参赛选手阅读参赛注意事项，确认协议内容，在华为官方的 网站上注册简历，获得参赛资格的选手以个人身份参赛。 第二阶段：初赛(6月1日8:00—6月1日12:00) l网吧集中测试(集中招聘机试流程) 1.5月30日18:00前，通过邮件、短信和电话的形式通知通过简历筛选的学生初赛场地、机试场次、时间、所需证件及注意事项; 2.1日当天，学生凭身份证刷卡签到，并获取自己的登录账号 与密码。 3.学生按安排的批次进行入座考试，机试全程为30分钟，逾时将视为不及格。全程考试属封闭式测试，不得翻阅网页及手机，完全独立完成整个测试过程。一旦发现翻阅行为，一律视为作弊，将会被取消参赛资格。 4.考试成绩按照答案正确率与用时两个维度进行评价，在追求准确的同时对学生们的编程效率也作出了要求。 第三阶段：软件训练营(6月2日9:00—6月2日16:00) l1日晚将通过邮件、短信与电话的形式，邀请通过初赛的18 位学生参加为期6个小时的软件训练营-敏捷开发的训练课程，本课程主要是针对学生编程思维进行的引导式更新，课程内容比较灵活多变，动手环节较多，较有吸引力。 l中午学生将统一在华为A2食堂进行就餐。 l完成培训的学生将会收到华为武研所办法的“敏捷技能拥有者”的荣誉证书和决赛工具包(题目+小贴士+输出文件)。 l培训后，同学将会自主组成6个三人组进行接下来的决赛。每两个三人组将会由一位导师(业务部门提供的业务骨干)进行指导， 宁波市第20届小学生计算机程序设计初赛试题 （说明：考试时间90分钟，满分120分） 一、选择题(每小题2分，共40分) 下列各题A、B、C、D四个选项中，只有一个选项是正确的，请将正确选项写在答题卷相应位置上，答在试卷上不得分。 1、一个完整的计算机系统应包括____。 A 主机，键盘和显示器 B 计算机及其外部设备 C 系统硬件和系统软件 D 硬件系统和软件系统 2、十进制数2005转换为二进制，结果是（）。 A、11111010101 B、11000101101 C、11111001011 D、10111010101 3、下列电子邮件地址，正确的是( )。 A john@https://www.doczj.com/doc/5c9525694.html, B cai@jcc.pc.tool@https://www.doczj.com/doc/5c9525694.html,.jp C 162.105.111.22 D https://www.doczj.com/doc/5c9525694.html, 4、彩色显示器所显示的五彩斑斓的色彩，是由红色，蓝色和（）色混合而成的 A、紫色 B、白色 C、黑色 D、绿色 E、橙色 5、目前世界上计算机的工作原理是________，它来源于________提出的________原理。 A、存储程序和程序控制、冯。诺依曼、程序设计 B、存储程序控制、冯。诺依曼、存储程序和程序控制 C、存储程序、Taring、程序控制 D、存储程序控制、Turing、程序设计 6、关于计算机病毒，下列说法正确的是（） A、病毒是由软盘表面粘有灰尘造成的 B、病毒常隐藏在数据文件或系统中，具有隐蔽性和潜伏性 C、大部分病毒不具有传染性和破坏性 D、病毒会对计算机造成轻或重的损害，但制造病毒的人并不构成犯罪 7、计算机网络的目标是实现（）。 A、数据处理 B、文献检索 C、资源共享和信息传输 D、信息传输 8、目前比较流行的网络编程语言是( ) A、Java B、FoxPrl C、Pascal D、C 9、根据域名代码规定，域名为https://www.doczj.com/doc/5c9525694.html,表示的网站类别应是（）。 A、教育机构 B、军事部门 C、商业组织 D、非营利组织 10、计算机的硬件系统包括（）。 A、运算器、控制器、存储器、输入设备、输出设备 B、控制器、运算器、输入和输出设备 C、中央处理器、输入和输出设备 D、主机和键盘、显示器 11、算法是指（） A、为解决问题而编制的计算机程序 B、为解决问题而采取的方法与步骤 C、为解决问题需要而采用的计算机编程语言 D、为解决问题而采用的计算方法 12、Internet上访问Web信息时用的工具是浏览器。目前常用的Web浏览器之一是（）。 A、Internet Explorer B、Outlook Express C、Google D、Flash 13、小明打算向在远北京工作的叔叔发送电子邮件，下面的说法中，正确的是（） C语言程序设计大赛题 目 Company Document number：WTUT-WT88Y-W8BBGB-BWYTT-19998 1.角谷猜想 日本一位中学生发现一个奇妙的“定理”，请角谷教授证明，而教授无能为力，于是产生角谷猜想。猜想的内容是：任给一个自然数，若为偶数除以2，若为奇数则乘3加1，得到一个新的自然数后按照上面的法则继续演算，若干次后得到的结果必然为1。请编程验证。 *问题分析与算法设计 本题是一个沿未获得一般证明的猜想，但屡试不爽，可以用程序验证。 题目中给出的处理过程很清楚，算法不需特殊设计，可按照题目的叙述直接进行证。 *程序说明与注释 #include<> intmain() { intn,count=0; printf("Pleaseenternumber:"); scanf("%d",&n);/*输入任一整数*/ do{ if(n%2) { n=n*3+1;/*若为奇数，n乘3加1*/ printf("[%d]:%d*3+1=%d\n",++count,(n-1)/3,n); } else { n/=2;/*若为偶数n除以2*/ printf("[%d]:%d/2=%d\n",++count,2*n,n); } }while(n!=1);/*n不等于1则继续以上过程*/ } 2.四方定理 数论中着名的“四方定理”讲的是：所有自然数至多只要用四个数的平方和就可以表示。 请编程证此定理。 *问题分析与算法设计 本题是一个定理，我们不去证明它而是编程序验证。 对四个变量采用试探的方法进行计算，满足要求时输出计算结果。 #include<> #include<> intmain() { intnumber,i,j,k,l; printf("Pleaseenteranumber="); scanf("%d",&number);/*输入整数*/ for(i=1;i 中小学生计算机程序设计竞赛 复赛试题（小学组） 题目一览 关于竞赛中不同语言使用限制的说明 一．关于使用Pascal语言与编译结果的说明 1．对于Pascal语言的程序，当使用IDE和fpc编译结果不一致时，以fpc的编译结果为准。 2．允许使用数学库(uses math子句)，以及ansistring。但不允许使用编译开关（最后测试时pascal的范围检查开关默认关闭：{$R-,Q-,S-}），也不支持与优化相关的选项。 3．本次比赛允许使用64位整数类型：int64或qword。 1.小李数星星（star） 题目描述 小李在农村长大，那时候大家喜欢晚饭过后在院子里纳凉，听不懂大人在说什么的小李喜欢抬头看天空，尤其是夏天的夜晚，天上的星星又多又亮。长大后小李进城打工，每当想家的时他还是喜欢抬头看看天，寻找另一边故乡的记忆。可是大城市里空气质量太差了，雾霾天气横行，天上能看到的星星也越来越少了。小李每次用一个正方形去覆盖自己所能看到的星星，随着日子的推移，这个正方形越来越小了，悲伤的小李希望你能告诉他这个正方形的面积。为了让问题变得简单，小李每次只会使用水平放置的正方形来覆盖（不会旋转），具体参照样例解释。 输入 第一行一个整数n，表示星星的数量。 接下来共n行，每行2个正整数(a,b)，表示该星星到X轴距离为b，到Y轴距离为a，这些 星星只会位于X轴的上方，Y轴的右方。 输入数据保证存在一个合法的正方形（面积非零）去覆盖这些星星 输出 一个整数，表示能覆盖所有星星的最小正方形的面积。 样例输入 3 1 1 2 1 2 2 样例输出 1 提示 【数据规模】 80%的数据，3<=n<=20, 1<=x<=100, 1<=y<=100 100%的数据，3<=n<=1000, 1<=x<=100000, 1<=y<=100000 2. 小李打台球(ball) 首届程序设计大赛题目及答案 程序设计大赛题目 1. 硬币兑换：用一元人民币兑换一分、二分和五分的硬币，编程求出所有兑换方法，并打印每种情况下各面值硬币需几枚？（10分） 2. 旅馆里有一百个房间，从1到100编了号。第一个服务员把所有的房间门都打开了，第二个服务员把所有编号是2的倍数的房间“相反处理”，第三个服务员把所有编号是3的倍数的房间作“相反处理”，……，以后每个服务员都是如此。问第100个服务员来过后，哪几扇门是打开的。（所谓“相反处理”是：原来开着的门关上，原来关上的门打开。） (15分) 3. 整型数组，长度为10，输入数组各元后，求数组各元的平均值，并找出最接近平均值的那个元素。打印输出上述两个结果，用逗号隔开，不要有其它字符。(20分) 4. 编程求两个很长的整数之和，比如两个20位十进制整数。（很长的整数指无法用long型存储的数）(25分) 例如： 12345678900987654321+12345678900987654321=24691357801975308642 5.编写布雷程序。(30分) 在一个10*10的方格中，随机分布10个地雷，并在其它没有地雷的格中显示该方格周围相邻的方格中共有几枚地雷。 样例输出：（图中-1的位置表示地雷，其它值表示该位置相邻的八个格子中的地雷数） 答案： 第一题： #include k=100-5*i-2*j; if(k>0) cout<<"五分硬币"< 精品文档计算机程序设计员培训计划（高级） 一、说明 本计划是根据杭州市劳动和社会保障局发布的计算机 Java 开发程序员技能等级标 准的《程序员 JAVA》规定的知识要求和技能要求编写的。 二、培训目标 通过对本培训课程理论知识和技能操作的培训学习，学员可以了解和熟悉程序设计一般架构，能够掌握程序设计的方法以及使用JSP 等进行Web 应用开发的相关技能。 三、培训对象及报考条件 1、取得本职业中级执业证书后，连续从事本职业工作 2 年以上。 2、连续从事本职业工作 5 年以上。（1993 年 5 月 30 日以前出生的均可） 3、取得经劳动保障行政部门审核认定的，以高级技能为培养目标的高等以上职 业学校本职业（专业）毕业证书，并连续从事本职业工作 1 年以上。 4、取得相关专业本科以上（含本科）毕业证书，并连续从事本职业工作 2 年以上。 四、培训大纲 职业功能工作内容技能要求相关知识 1.操作系统安全配置要求和 安全分析的内容 一、系统环境（一）系统安全维 1.能进行安全配置与分析 2.操作系统漏洞补丁程序安护 2.能备份程序的数据 与开发环境的装原则 搭建、配置与 3.程序数据备份的概念 调用 （二）网络数据库 1.能安装网络数据库环境 1.网络数据库环境特性 安装与配置 2.能解决网络数据库的匹 2.网络数据库环境匹配的概 配问题念 （一）开发文档识 1.能识读开发文档 1.开发文档类型与格式二、开发文档 读与分析 2.能分析开发文档 2.开发文档的编写思路 识读与编写（二）开发文档编 1.能编写开发文档 1.开发文档的编写规范与国 家标准 写 2.能修改、完善开发文档 2.开发文档的结构与风格 三、软件系统（一）软件系统需 1.能进行需求分析调查 1.需求分析调查的步骤与要计算机程序设计员国家职业标准
2012年宁波27届中小学生计算机程序设计竞赛-小学组初赛试题
2012年宁波市第27届中小学生计算机程序设计竞赛 小学组 初赛试题
程序设计大赛试题及答案
宁波市第26届初赛试题(小学组)答案
程序设计竞赛常用算法
首届全国中医药院校大学生程序设计竞赛试题
acm程序设计大赛题目
计算机程序设计员
2019年大学生程序设计大赛策划书
宁波市小学生计算机程序设计竞赛试卷合集含答案(截止2016年)
C语言程序设计大赛题目
宁波市第29届中小学生计算机程序设计竞赛复赛试题(小学组)
首届程序设计大赛题目及答案
计算机程序设计员培训大纲纲要大纲高级.docx
相关主题
文本预览