下载文档原格式
宁波市第29届中小学生程序设计竞赛复赛试题（初中组）解题报告第一题战马列队题意不难理解，因为n<=1000，我们可以枚举将战马替换后，最后一匹白马在队列中的位置，这样只需统计这匹马之前（包括这匹马）棕马的数量s1，这匹马之后（不包括这匹马）白马的数量s2，将它们替换就能达到我们需要的队列，那么以这个位置作为最后一匹白马的答案就是替换的马匹数即ans=s1+s2。
最终答案即为所有ans中的最小值。
别忘了n<=1000，string存不下，要用ansistring。
代码如下：vars:ansistring;i,j,n,ans,cnt:integer;beginreadln(n);readln(s);ans:=n;for i:=1 to n do begin // i即为枚举的最后一匹白马的位置cnt:=0;for j:=1 to i doif s[j]='B' then inc(cnt);for j:=i+1 to n doif s[j]='W' then inc(cnt);if ans>cnt then ans:=cnt;end;writeln(ans);end.第二题马农这道题首先需要一个常用的小技巧，我们开一个二维数组s[i,j]，表示左上角为（1,1），右下角为（i,j）的子矩形中所有数字的和，我们可以用一个递推公式快速求出s数组，即s[i,j] = s[i-1,j]+s[i,j-1]-s[i-1,j-1]+a[i,j] ，其中a[i,j] 表示（i,j）这个格子上的数字。
那么求出s数组有什么用呢？利用s数组，可以迅速求出左上角为（x,y)，右下角为（z,u)的子矩形中所有数字的和，公式为ans=s[z,u]-s[z,y-1]-s[x-1,u]+s[x-1,y-1]。
其实上述技巧，在前几年的宁波赛中出现过，即为小学组的题目《方格稿纸》，当然我们是初中组，自然难度要比小学组大，了解上述小技巧后，我们开始来解决这道题目。
宁波市第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=92.每个不同的二进制数可以表示一种颜色，赤、橙、红、绿、青、蓝、紫这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) 为true4.Pascal源程序的扩展名是（）（A）p (B) psc (C)pas (D)pascal分析：C5.计算机的中央处理器的组成部件是（）(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个字节地址。
宁波市第23届中小学生计算机程序设计竞赛复赛试题（小学组）题目一览关于竞赛中不同语言使用限制的说明一．关于使用Pascal语言与编译结果的说明1．对于Pascal语言的程序，当使用IDE和fpc编译结果不一致时，以fpc的编译结果为准。
2．允许使用数学库(uses math子句)，以及ansistring。
但不允许使用编译开关（最后测试时pascal的范围检查开关默认关闭：{$R-,Q-,S-}），也不支持与优化相关的选项。
3．本次比赛允许使用64位整数类型：int64或qword。
1.密码（mima）题目描述【问题描述】在浩浩茫茫的苍穹深处，住着玉帝和他的神仆们，他们闲谈着下界的凡人俗事，对人世间表现的聪明智慧，大加赞赏。
今天他们正在观赏大地风光人情之际，忽然从遥远的东海之滨传来一阵欢笑声，玉帝纵目望去，只见镇海中学内聚集了全宁波的中小学精英学生，他们要干什么呢？原来他们都在做一种破译密码的游戏，人们发现：一根密码棒上的数字加上另一根密码棒上的数字，就是开启天庭司粮库密码锁的的密码。
如：1233+67122=68355，则68355就是一组有效的密码。
“太简单了！”人们高呼起来，继续探索着。
“这不过是早期的密码系统而已。
”玉帝轻蔑地环顾神仆们说道。
可是，当人们演算了139513+3344=142857 后，玉帝的神色愈来愈不对了，要知道，142857是一个特别的数字，这可是天庭的机密，是谁将这些机密泄露给世人的呢？于是，玉帝搬出一张牌，对司粮库主管神农氏说：“将这张牌打出去，看看他们还逞能不？”这是天庭中一张王牌，但平凡得很，只不过将密码的位数增大到不超过200位而已，可是难就难在你看到文件：mima.in中的两个数后，必须在1秒钟内将密码输出到文件：mima.out中，否则这组密码就失效了。
玉帝还算是仁慈的，没有将更难的牌打出来，他想把天庭的粮食恩赐人间，但他绝不会给那些不动脑子的人。
现在请你解开天庭司粮库密码锁的密码，帮助人们获得天庭恩赐的粮食。
宁波市第27届中小学程序设计竞赛初中组初赛试题●●所有答案都必须写在答题纸上，写在试卷上无效●●一、选择题（每题1.5分,共30分。
每小题只有唯一一个正确答案）1.关于64位操作系统下面说法不正确的是（）A. 64位操作系统的设计初衷是：满足各领域中需要大量内存和浮点性能的客户需求。
B. 64位操作系统的优势还体现在可以通过64位处理器控制更大的内存地址。
C. 目前，常用软件都是64位的。
D. 64位操作系统只能安装在CPU是64位的电脑上。
2.下面几种CPU，不属于64位CPU的是：（）A. 赛扬 D352B. 酷睿2E6400C. 奔腾 D 930D. 酷睿T27003.虚拟现实技术是指：利用电脑模拟产生一个三维空间的虚拟世界，提供使用者关于视觉、听觉、触觉等感官的模拟，让使用者如同身历其境一般，可以及时、没有限制地观察三度空间内的事物。
下面不属于虚拟现实技术应用的是：（）A. 在医学院校，学生可在虚拟实验室中，进行“尸体”解剖和各种手术练习。
B. 飞行员在真正驾驶前需要进行虚拟飞行训练。
C. 多个地区的医生进行远程医疗。
D. 目前影院的3D电影4.以下关于计算机语言的说法中，错误的是：（）A. 机器语言具有灵活、直接执行和速度快等特点。
B. 汇编语言与高级语言能被计算机接受并直接执行的计算机语言。
C. 汇编语言有着高级语言不可替代的用途。
D. 汇编语言比用机器语言的二进制代码编程要方便些，在一定程度上简化了编程过程。
5.将一棵有n个结点的完全二叉树用宽度优先搜索的方式存储在一个数组tree[ ]中，则根据完全二叉树的特性，下列选项中不正确的是：（）A. 若2*i<=n，那么tree[i]的左孩子为tree[2*i]；若2*i+1<=n，那么tree[i]的右孩子为tree[2*i-1]。
B. 若i>1，tree[i]的父亲为tree[i div 2]。
C. 若i>n div 2,那么tree[i]为叶子结点。
宁波市第25届中小学生程序设计竞赛小学组初赛试题一、选择题（每题2分,共30分。
每小题只有唯一一个正确答案）1、在宁波市中小学生程序设计比赛复赛（上机编程）时，以下不能使用的编程语言是：（A）Turbo Pascal （B）Free Pascal （C）C （D）C++2、在Free Pascal中按功能键F7或F4时，以下叙述正确的是：（A）F4逐条语句执行（包括子程序），F7运行至光标位置（B）F7逐条语句执行（包括子程序），F4运行至光标位置（C）F4逐条语句执行（不包括子程序），F7运行至光标位置（D）F7逐条语句执行（不包括子程序），F4运行至光标位置3、使用高级语言编写的程序称之为：（A）源程序（B）编辑程序（C）编译程序（D）链接程序4、如果自己的程序进入了死循环，应当按什么键终止？（A）Ctrl+C （B）Ctrl+D （C）Alt+C （D）Alt+D5、参加宁波市中小学生程序设计比赛复赛（上机编程）时，以下哪种行为是允许的？（A）访问互联网或局域网（B）使用U盘或光盘（C）使用自带的草稿纸（D）考试时发现机器有问题，举手示意监考人员处理6、参加宁波市中小学生程序设计比赛复赛（上机编程）时，你有一个程序被判0分。
你发现程序其实是正确的，但存在以下问题，提出申诉，以下哪个申诉会被接受？（A）源程序文件名和存放源程序的目录名错误（B）只是存放源程序的目录名错误，源程序文件名是正确的（C）存放源程序的目录名正确，源程序文件名是错误的（D）根据比赛规则，以上申斥都不会被接受7、在Free Pascal语言，以下关于各种数据类型占内存空间大小的描述错误的是：（A）每个intege型占2个字节（B）每个longint型占4个字节（C）每个boolean型占2个字节（D）每个extended型占10个字节8、关键码相同的二个元素，原来在排在前面的还能保证排在前面,这种排序算法我们称它是稳定的。
2008年宁波市信息学竞赛初赛试题（小学组 Pascal 语言二小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、单项选择题（共15题，每题2分，共计30分。
每题有且仅有一个正确答案。
）1．在计算机中，程序和数据统一存储并在程序控制下自动工作；提出这种理论体系的科学家是（A）申农（B）摩尔（C）盖茨（D）冯·诺依曼2．十进制数17转化为二进制数是（A） 10001 （B） 10010 （C） 10101 （D） 11001 3．下列属于文字处理软件的是（A）Word （B）ACDSee （C）GoldWave （D）Flash 4．在Windows中，把鼠标指针指向一个右边有“…”符号的菜单项，将弹出（A）工具栏（B）对话框（C）状态栏（D）子菜单5．Internet Explorer(IE)浏览器中的“收藏”菜单的主要功能是管理（A）图片（B）邮件（C）网址（D）文档6．E-mail邮件本质上是一个（A）文件（B）电报（C）电话（D）传真7．由于网络的普及而兴起的一种新的数字音频格式是（A）MD （B）MP3 （C）VCD （D）DVD 8．计算机要处理光盘中的信息时，必须将待处理的信息调入（A）U盘（B）硬盘（C）内存（D）显示器9．区分局域网（ＬＡＮ）和广域网（ＷＡＮ）的依据是（A）网络用户（B）传输协议（C）联网设备（D）联网范围10．一般家庭是通过非对称数字用户环路技术上网的，该技术的英文缩写是（A）DNS （B）WWW （C）ISP (D) ADSL 11．下列存储容量之间换算正确的是（A）1 KB = 1000 B （B）1 MB = 1024 KB（C）1 MB = 1024 B （D）1 GB = 1024 KB12．利用随机函数random(3)可以产生的整数有（A）1、2 （B）0、1、2 （C）1、2、3 （D）0、1、2、313．语句c:=a=b能正确执行，其中变量a、b是整型数，则变量c的类型是（A）整数（B）实型（C）布尔型（D）字符型14．设A=B=True，C=D=False，下列逻辑运算表达式值为False的是（A）A OR C （B）A AND B（C）NOT ( A AND C ) （D）NOT ( A AND B )15．将数组{ 1, 2, 4, 3, 5, 6, 7, 8 }中的元素用冒泡排序的方法按从大到小的顺序排列，需要比较的次数是（A） 7 （B） 27 （C） 28 （D）64 二、问题求解（共2题，每题5分，共计10分）。
中小学生计算机程序设计竞赛复赛试题（小学组）题目一览关于竞赛中不同语言使用限制的说明一．关于使用Pascal语言与编译结果的说明1．对于Pascal语言的程序，当使用IDE和fpc编译结果不一致时，以fpc的编译结果为准。
2．允许使用数学库(uses math子句)，以及ansistring。
但不允许使用编译开关（最后测试时pascal的范围检查开关默认关闭：{$R-,Q-,S-}），也不支持与优化相关的选项。
3．本次比赛允许使用64位整数类型：int64或qword。
1.哈夫曼编码（coding）题目描述哈夫曼编码是一种编码方式，是可变字长编码的一种，由Huffman 于1952 年提出。
该方法完全依据字符出现概率来构造异字头的平均长度最短的码字，有时称之为最佳编码，一般就叫Huffman 编码。
简单地来说，就是出现概率高的字符使用较短的编码，反之出现概率低的则使用较长的编码，这便使编码之后的字符串的平均期望长度降低，从而达到无损压缩数据的目的。
现在请你模拟这样的原则对给定的一个字符串进行字母统计。
输入输入文件coding.in，只有一行，是一个字符串，由小写英文字母组成，长度不超过255 个字符。
输出输出文件coding.out，有若干行，每行有两部分组成：一个字母和该字母出现的频率，中间用一个空格分隔，并按频率高低排列，频率相同时则按字母的ASC 码的先后顺序排列。
样例输入soon样例输出o 2n 1s 12. 立方和(cubsum)题目描述现给出一个三位数，先对这个三位数的各位数字的立方求和，然后再对求出的和中的各位数字的立方求和，如此一直继续下去，判断最后能否得到一个不再变化的固定值。
如能得到一个固定值，就求出这个固定值；如果不能，则输出提示信息“error” 。
另外请注意，在求解过程中，若某一次求和过程中得到的值超过三位数，则取该数的低三位继续往下运算……例如，对于三位数111，则第一次计算应是1×1×1+1×1×1+1×1×1=3，第二次计算应是0×0×0+0×0×0+3×3×3=27，第三次计算应是0×0×0+2×2×2+7×7×7=351，第四次计算应是3×3×3+5×5×5+1×1×1=153，第五次计算应是1×1×1+5×5×5+3×3×3=153，与第四次计算的结果相同，这时可不再计算，输出固定值153。
宁波市第26届中小学生计算机程序设计竞赛复赛试题（小学组）题目一览关于竞赛中不同语言使用限制的说明一．关于使用Pascal语言与编译结果的说明1．对于Pascal语言的程序，当使用IDE和fpc编译结果不一致时，以fpc的编译结果为准。
2．允许使用数学库(uses math子句)，以及ansistring。
但不允许使用编译开关（最后测试时pascal的范围检查开关默认关闭：{$R-,Q-,S-}），也不支持与优化相关的选项。
3．本次比赛允许使用64位整数类型：int64或qword。
1.斯诺克（snooker）题目描述镇海中学开设了很多校本选修课程，有体育类、音乐类、美术类、无线电测向、航空航海航天模型制作等，力争使每位学生高中毕业后，能学到一门拿得出手的兴趣爱好，为将来的终身发展打下基础。
在体育类的校本选修课程中，有一门课程是斯诺克台球。
斯诺克台球比赛中有21个球，其中有15个红球，6个彩球（黄、绿、棕、蓝、粉、黑）。
甲乙二人轮流打球。
打一个红球得1分，打一个彩球的得分如下：黄球：2分；绿球：3分；棕球：4分；蓝球：5分；粉球：6分；黑球：7分；最后以得分高者为胜。
简化后的打球规则如下：1．如果有红球，第奇数次必须打红球，打过的红球从桌面上拿走；2．每打一个红球后，可以任意选一个彩球打，打红球后接着打的彩球不从桌面上拿走；3. 如果桌面上已经没有红球可打了，那么按照分值从小到大的次序打彩球，这时候每打一个彩球都从桌面上拿走。
打球时犯规的判罚如下：1. 没有打中球，给对方加4分；2．没有按照打球规则打该打的球，即打中了错误的球时：（1）如果这个错误的球的分值大于4，那么给对方加等于这个球的分值；（2）如果这个错误的球的分值不大于4，那么给对方加4分；打中的错误球不从桌面上拿走。
请统计某局比赛进行到现在为止的比分。
输入输入文件snooker.in的第一行有二个整数n和m，表示甲打了n个球，乙打了m个球。
宁波市第24届中小学生计算机程序设计竞赛一、选择题（1.5每题）1、以下不属于程序的基本结构的是：顺序结构选择分支结构循环结构树形结构2、由2个a，2个b和2个c构成的所有字符串中，包含子串“abc”的共有（）个。
20 8 16 243、假设A=TRUE,B=TRUE ,C=TRUE, D=FALSE，逻辑运算表达式A and B or C and D 的值是：false true 0 14、下列数种最大的数是（）（11111）2（F）16（30）10（35）85、布尔型（boolean）和字符型（char）变量所占用的存储的空间大小关系是（）布尔型大字符型大一样大因操作系统而异6、用八位二进制可以表示的最大二进制数是：（）99999999 11111111 255 2657、有一个10行10列的对称矩阵，采用压缩存储方式来存储该矩阵的上三角元素（行优先次序），第1行第1列的存储地址为s，每个元素占用2个存储空间，则第8行第8列元素的首地址为：（）s+100 s+98 s+72 s+708、已知一棵二叉树的前序遍历为JFDECBHAIG，中序遍历结果为DFEJAHBICG，则这棵二叉树的深度为： 6 5 4 39、已知一棵二叉树的叶子节点数为100，在有二个子女的结点数为：101 100 99 不能确定10、算术表达式（3a+1）÷5在程序设计中表达为513a(3a+1)/5 (3*a+1)\5 (3*a+1)/511、将数组{ 1、2、4、3、5、6、7、8 }中的元素用插入排序的方法从大到小的顺序排列，需要比较的次数是：7 27 28 6412、算式（2009）16-（2008）10-（2007）8 的结果是：（）（16170）8(7234)10(1C36)16(1110000111000)213、计算机内部使用的数是：二进制数八进制数十进制数十六进制数14、当n大于100万时，下列程序段哪个运行最快：15、当原始待排序数据为从小到大排列时，运行时间比原来数据为乱序时快的算法是：选择排序归并排序插入排序快速排序16、关于算法的下列叙述不正确的是：A、算法的每一步必须没有歧义，不能有半点含糊B、算法必须有输入C、同一问题可能存在多种不同的算法D、同一算法可以用多种不同的形式来描述17、for语句中的循环变量，其类型必须是：A、整型B、实型C、自定义类型 D 有序类型18、下列各种奖项中，为计算机领域作出杰出贡献的科学家设立的奖项是：A 沃尔夫奖B 图灵奖C 诺贝尔奖D 菲尔兹奖19、栈是一种后进先出的数据结构，他有压入（push）和弹出（pop）两种操作。
宁波市中小学生程序设计竞赛小学组初赛模拟试题二一．选择题（每题2分,共30分。
每小题只有唯一一个正确答案）1．将十进制数79化为九进制数是（A）78 （B）79 （C）87 （D）892．不超过5位的二进制整数，最多可以表示的状态数是（A）5 （B）15 （C）16 （D）323．以下运算结果与'a'>'u' 的结果相同的是（A）3+4 > 1+5 （B）ord('A') < ord ('C')（C）odd(9) （D）sqrt(9) > sqr(5)4．对已存在的文件try.pas在pascal系统中修改并保存后，系统会多出一个文件，该文件名为（A）备份.pas （B）try1.exe （C）try.bak （D）try.txt5．下列属于信息技术领域中存储容量基本单位的是（A）KB （B）GB （C）bit （D）Byte6．初中学生可以参加的全国青少年信息学奥林匹克联赛组别是（A）初级组（B）初中组（C）高级组（D）普及组和提高组7．已知二维数组定义a:array[0..3,1..4]of longint;每个元素占用4个字节，则数组a需要占用的总字节数是（A）12 （B）16 （C）48 （D）648．在pascal系统中，下列可作为变量名的是（A）总和（B）to （C）do3 （D）mp(3)9．在pascal系统中，打开文件的快捷键是（A）F2 （B）F3 （C）Ctrl+c （D）Ctrl+v10．用Free Pascl编程时，程序已有以下两个语句assign(output,'abc.out'); close(output);在该程序中还必须包含的语句是（A）writeln(output) （B）write(output)（C）rewrite(output) （D）reset(output)11．有以下的程序：var s:string;beginreadln(s);writeln(pos('C',s));end.该程序运行时，输入“ABC”后按回车键，输出为（A）C （B）0 （C）s （D）312．程序设计竞赛使用的Free Pascal语言中，trunc(pi)的值等于（A）3.14 （B）3.14159 （C）3 （D）413．在Pascal程序中，以下结果为实数型的是（A）4 and 3 （B）11 div 3 （C）abs(3-1) （D）sqrt(4)14．有以下程序段S:=0;for i:=1 to 10 doif a[i] mod 2=0 then s:=s+1;writeln(s);该程序段的主要功能是（A）判断数组a中是否有偶数（B）判断数组a中是否有奇数（C）统计数组a中是偶数的个数（D）统计数组a中是奇数的个数15．能随机产生正奇数的pascal表达式是（A）random(99) （B）random(100)*2（C）random(89)+1 （D）random(90)*2+1二．问题求解（每题5分，共10分）1．在不超过100的正整数中，含有数字2的整数个数是多少？2．一个正整数n可以写成互不相等的若干个正整数相加的形式，如:6 = 1+5 6 = 1+2+3 6 = 2+4但1*5=5,1*2*3=6,2*4=8,其中8是最大的，所以我们要求将6写成2+4的形式，即6=2*4请你写出12和100两个数的和式。
宁波市第27届中小学生程序设计竞赛小学组初赛试题●●所有答案都必须写在答题纸上，写在试卷上无效●●一．选择题（每题2分,共30分。
每小题只有唯一一个正确答案）1）乐乐在记事本里打了“Happy Birthday！”，则它们在计算机内存储时采用的编码是：（）。
A）区位码 B）ASCII码 C）字形码D）条形码分析：这题考的是对于计算机内存储编码的了解，选B2）乐乐经常听MP3，由此他也学到了一些有关MP3的知识。
下列有关MP3的信息中不正确的是：（）。
A）表达同一首乐曲时，MP3格式的文件大小比 WAVE 格式要小得多。
B）MP3 声音是一种声音数字化之后经过压缩和编码技术处理得到的声音格式。
C）MP3 音乐所采用的声音数据压缩编码的标准是 JPEG 。
D）MP3 之所以得以流行，是因为 MP3 声音的质量好，存储容量小，便于传输与存储。
分析：显然JPEG是图片，而不是音乐，选C3）下图所示是一个16×16点阵的发光LED字幕模块，假如使用1表示点发光、0表示点熄灭，那么这个发光LED字幕模块如果要在计算机内部完整地保存，在不进行压缩的前提下，最少需要的存储空间是：（）。
A）8ByteB）32ByteC）8KBD）32KB分析：显然它可以用256位来存储，而一字节有8位，选B4）在计算机系统中，数值一律用补码来表示（存储）。
主要原因：使用补码，可以将符号位和其它位统一处理；同时，减法也可按加法来处理。
那么在PASCAL系统中，-15用byte变量类型存储在计算机内，其二进制编码为：（）。
A）10001111 B）00001111 C）11110000 D）11110001分析：先确定符号位，因为它是负数，所以符号位为1，15转为二进制为1111，所以原码为10001111，在首尾两个1不变，其余取反，结果是11110001，选D5）十进制数2012.25用二进制数表示的结果是：（）。
A）（11111010101.1）2 B）（11111011100.01）2C）（1111001000.01）2 D）（11111001000.1）2分析：2012/2=1006 01006/2=503 0503/2=251 (1)251/2=125 (1)125/2=62 (1)62/2=31 031/2=15 (1)15/2=7 (1)7/2=3 (1)3/2=1 (1)1/2=0 (1)所以（2012）10=（11111011100）20.25*2=0.5 00.5*2=0 (1)所以（0。
25）10=（0.01）2即（2012。
25）10=（11111011100.01）2，选B6）乐乐在参加信息学奥赛的学习过程中，想在因特网上与他人进行即时讨论、交流，则下列工具中最适合的是：（）。
A）E-mail（电子邮件） B）BBS（电子公告栏） C）QQ D）博客（Weblog）分析：由“即时”可知是QQ，选C7）下列不属于程序设计三种基本控制结构的是：（）。
A）顺序结构 B）递归结构 C）分支结构 D）循环结构分析：程序设计三种基本控制结构是顺序结构、分支结构和循环结构，故B不是，选B8）胡老师发送电子邮件时失败了，根据下图所示信息，导致发送失败最有可能的原因是：（）。
A）主题错误 B）没有附件 C）收件人地址错误 D）邮件正文太少分析：这题考的是邮箱地址的格式，正确的应该是…@….com，所以很明显地址错了，选C9）下面是乐乐对计算机的一些操作，能有效预防计算机病毒侵入的是：（）。
①对下载的文件马上杀毒②打开QQ上陌生人信息中的链接补丁③及时升级杀毒软件和病毒防火墙④及时修复系统漏洞⑤随意打开来历不明的邮件Ａ）①②③Ｂ）①③④Ｃ）②③⑤Ｄ）③④⑤分析：看到②中的“陌生人”三字以及⑤中的“随意”二字，就知道②⑤不是的，选B10）设A=B=D=true，C=false，以下逻辑运算表达式值为真的是：（）。
A）( not A and B ) or ( C and D ) B）( A or B or D ) and CC）not A and ( B or C or D ) D）( A and B and C ) or D分析：这题考的是对于逻辑运算的掌握，其中not的优先级最高，and第二，or第三，另外not 是取反，and是有一个false结果就是false，否则是true，而or是有一个true结果就是true，否则是false，举A为例子，先代入(not true and true) or (false and true),先算not true，结果为false，再算两个括号里的，都是false and true，结果为false，最后false or false，结果还是false，同理得B和C的结果也是false，只有D为true，选D11）下列文件扩展名为图片格式的是：（）。
A）.doc B）.jpg C）.txt D）.swf分析：.doc是文档的扩展名，.jpg是图片的扩展名，.txt是文本的扩展名，.swf是动画的扩展名，选B12）高度为n的均衡二叉树是指：如果去掉最低层叶结点及相应的树枝，它的每一层都将达到“满”的状态，即除了最底下一层的节点，其它各层所有节点都有两个儿子。
在这里，树高等于叶结点的最大深度（根结点的深度为0）。
下图为一棵深度为2的均衡二叉树。
如果某均衡的二叉树共有256个结点，则该树的树高为：（）。
A） 6 B） 7 C）8 D） 9分析：根据题目可以知道一棵均衡二叉树若有N各节点，则树高为[log2N]，其中[a]指小于等于a的最小整数，把数据带入得树高为8，选C13）已知队列中依次存在下列元素（13，2，11，34，41，77，5，7，18，26，15），若第一个出队列的元素是13，则第五个出队列的元素是：（）。
A） 5 B） 41 C） 77 D） 13分析：因为第一个出队的是13，所以第五个出队的就是第五个数即41，选B14）在一次运动会上，某组 6 位选手的百米成绩（单位：秒）分别是“ 14.1 、 12.3 、 11.2 、14.8 、 13.9 、 11.0 ”，若使用冒泡排序法将该组的成绩按第一名、第二名、第三名……的顺序排序，则第一趟冒泡后的顺序是：（）。
A） 12.3 11.2 14.1 11.0 13.9 14.8B） 12.3 11.2 14.8 13.9 11.0 14.1C） 14.1 12.3 11.2 14.8 13.9 11.0D） 11.0 14.1 12.3 11.2 14.8 13.9分析：冒泡排序是将相邻的两个数进行比较，从题目可知要从小到大排，具体过程见表格，选D 次数数列交换情况开始14.1 12.3 11.2 14.8 13.9 11.013.9＞11.0，要进行交换第1次14.1 12.3 11.2 14.8 11.0 13.9 14.8＞11.0，要进行交换第2次14.1 12.3 11.2 11.0 14.8 13.9 11.2＞11.0，要进行交换第3次14.1 12.3 11.0 11.2 14.8 13.9 12.3＞11.0，要进行交换第4次14.1 11.0 12.3 11.2 14.8 13.9 14.1＞11.0，要进行交换结束11.0 14.1 12.3 11.2 14.8 13.9 交换结束15）上题中的六位选手成绩，通过纯粹的冒泡排序进行处理，则6个成绩排序结束，数据进行两两交换的总次数为（）次。
A） 8 B） 10 C）12 D）14分析：这题其实就是让你求原序列中逆序对的个数，其中逆序对是指在a数列中，ai＞aj但i＜j的一对数，因为原序列中逆序对有4+2+1+2+1+0=10对，所以要交换10次，选B二．问题求解（每题5分，共10分）1、乐乐邀请了班上15位同学参加他的生日派对，他买了一些棒棒糖分给同学吃，这些棒棒糖正好平分给15位同学。
生日那天有3位同学临时有事没来。
这样，这些棒棒糖就被12位同学平分了，因此这些同学比原来计划多分了1颗棒棒糖。
问：乐乐买的棒棒糖数量是颗。
分析：设共有X颗棒棒糖，由题意得X÷15+1=X÷12，得X=60，所以乐乐买了60颗棒棒糖2、有一次，韩信带领1500名将士与楚王大将李锋交战。
苦战一场，楚军不敌，败退回营，韩信部下也死伤将近五百人。
在韩信整顿兵马返回大本营路上，忽有后军来报，说有楚军骑兵追来。
韩信见来敌不足五百骑，便急速点兵迎敌。
他命令将士3人一排，结果多出2名；接着命令将士5人一排，结果多出4名；他又命令将士7人一排，结果又多出5名。
韩信马上向将士们宣布：我军至少有名勇士，以众击寡，一定能打败敌人。
分析：设我军共有X人，因为3人一排多2人，5人一排多4人，所以3人或5人一排少1人，即X=15K-1（K为正整数），因为X≥1000，所以K≥67，经尝试当K=69即X=1034时，X最小且符合7人一排多5人，所以我军至少有1034名勇士三．阅读程序并写出运行结果（6＋8＋8＋10＝32分）：1．program test1;var a,b,n:longint;beginreadln(n);a:=0;b:=0;repeata:=a+1;b:=b+a;until b>=n;writeln(a);end.输入1：5输出1：输入2：50输出2：分析：这题是让你求出最小的a，使前a个正整数的和不小于n，因为1+2=3<5,1+2+3=6>5,所以第一空填3，同理第二空填102．program test2;var a,b,f:integer;function gd(m,n:integer):integer;beginif n=0 then gd:=melse gd:=gd(n,m mod n);end;beginreadln(a,b);f:=gd(a,b);writeln(f)end.输入1：6 27输出1：输入2：56 72输出2：分析：一看函数名就可知此题是求最大公约数，用的是辗转相除法，所以分别填3和83.program test3;vari,j,k,n:integer;a:array[1..100]of boolean;beginread(n);for i:=1 to n do a[i]:=true;for i:=1 to n dobeginj:=i;while j<=n dobegina[j]:=not(a[j]);j:=j+i;end;end;for i:=1 to n doif a[i]=true then write('0',' ')else write('1',' ');end.输入：8输出：分析：这题是求出1到n每个数的约数个数的奇偶性，偶数则输出0，否则输出1，又因为只有完全平方数的约数个数是奇数，所以这题又变为1到n中是完全平方数的输出1，否则输出0，故答案是1 0 0 1 0 0 0 04．program test4;var a,b:array[1..1000] of integer;i,j,t,h,n,e:integer;beginreadln(n);for i:=1 to n do a[i]:=i;a[1]:=1;h:=2;t:=n;b[1]:=1;e:=n;for i:=2 to n dobeginfor j:=1 to 2 dobeginif h=e+1 thenbegine:=e-i+1;breakend;inc(t);a[t]:=a[h];inc(h);end;b[a[h]]:=i;inc(h);end;for i:=1 to n dowrite(b[i],' ');end.输入：10输出：分析：这是一道类似于约瑟夫的问题，从排头到排尾1、2、3报数，报到1就出队，不同之处在于每次报到排位之后重新从排头开始报数，具体不在此模拟，答案是1 5 7 2 9 6 3 10 8 4四．程序填空(前5空每空2分，后6空每空3分，共28分)神舟九号飞船（以下简称神九）（计划发射中）是一艘载人宇宙飞船，是中国“神舟”号系列飞船之一。
