最新慈溪市小学生计算机程序设计竞赛复赛试题(定稿)
宁波市第25届中小学生计算机程序设计竞赛复赛试题(小学组)
中小学生计算机程序设计竞赛复赛试题(小学组)题目一览关于竞赛中不同语言使用限制的说明一.关于使用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表示三ab c三边长度分别为a,b,c的三角形,周长为a+b+c 相邻边长度分别为a和b的长方形,周长为2a+2bb形,周长为4aaa角形。
如果k为1,后面会跟二个正整数a和b,表示长方形的二条相邻边的长度分别为a和b;如果k为2,后面会跟一个正整数a,表示正方形的四条边的长度均为a。
如果k为3,后面会跟三个正整数a、b和c,表示三角形三条边的长度分别为a、b和c(输入数据保证a,b,c能构成三角形,不需验证)。
【输出】输出文件folding.out中仅有一行,该行只有一个整数,表示所有作品的周长之和。
【样例输入】31 2 32 43 6 7 8【样例输出】47【样例说明】共有3件作品:第一件作品:二条相邻边长度分别为2和3的长方形;第二件作品:边长为4的正方形;第三件作品:三条边长度分别为6、7、8的三角形。
编程竞赛考试题库及答案
编程竞赛考试题库及答案1. 问题描述编写一个函数,该函数接收一个整数数组和一个目标值,找出数组中和为目标值的两个数的索引,并返回一个包含这两个索引的数组。
2. 输入格式输入包含两行,第一行为数组的长度 \( n \),第二行为 \( n \) 个整数,以空格分隔。
3. 输出格式输出一行,包含两个整数,用空格分隔,表示和为目标值的两个数的索引(索引从0开始)。
4. 样例输入42 7 11 155. 样例输出1 36. 问题分析此问题可以通过一次遍历数组,并使用哈希表记录每个元素的索引来解决。
遍历数组时,对于每个元素,计算目标值与当前元素的差值,然后在哈希表中查找是否存在该差值。
如果存在,则返回当前元素的索引和差值对应的索引。
7. 算法实现```pythondef two_sum(nums, target):hash_map = {}for i, num in enumerate(nums):difference = target - numif difference in hash_map:return [hash_map[difference], i]hash_map[num] = ireturn []```8. 测试用例- 输入: [3, 2, 4], 6- 输出: [1, 2]9. 注意事项- 如果数组中不存在两个数的和等于目标值,则返回空数组。
- 确保索引从0开始计数。
- 考虑数组中可能存在重复元素的情况。
10. 扩展问题如果数组中存在多个满足条件的数对,如何返回所有可能的数对索引?。
宁波市第26届中小学生计算机程序设计竞赛复赛试题(小学组)-副本
宁波市第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个球。
慈溪市小学生计算机程序设计竞赛复赛试题定稿
2012年慈溪市小学生计算机程序设计比赛复赛试题比赛时间:2012年12月23日上午8:30—10:30题目概览注意事项1.每位选手都应先在E盘根目录下建立自己的答卷文件夹,该文件夹的名称为自己的考号;2.选手最终所提交的所有文件都必须存放在自己的考生文件夹中,凡错放及以书面形式提交的答卷一律视作无效;3.每题提交的解答都必须包括以下二个文件,即源程序文件和经编译后生成的可执行文件,其名称必须与各题中所规定的相一致;4.程序中必须采用文件读写的方法来实现数据的输入和结果的输出,即程序运行时所需输入数据应从题中指定的输入文件中读取(而不得采用键盘输入的方式),程序运行的结果应写入到题中指定的文件中(而不是输出到屏幕上)。
5.用于提供输入数据和记录输出结果的文件的名称都已在题中具体规定,选手程序在调用它们时不得为其指定任何特别的路径。
6.复赛用机房电脑C盘和D盘均已设置成开机还原保护,选手切勿把程序存放在C盘和D 盘中,否则如果重新开机后程序将不复存在。
7.比赛结束后请不要关机。
1.统计成绩(score.pas/exe)【问题描述】每次考试或测试后,老师们都要进行成绩统计。
假如某次期末考试有语文、数学、英语三门课,现请你编程输出总成绩最高分以及每门学科的最高分。
【输入数据】输入文件score.in:输入从文件中读取,输入共n+1行。
第1行是一个正整数n(1≤n≤100),表示学生人数,从1到n编号。
接下来n行,每行3个整数,依次表示每个学生的语文、数学、英语成绩(每门课成绩是0到100之间的整数,包括0和100)。
【输出数据】输出文件score.out:结果输出到文件中,输出共1行,包含4个整数,分别表示三门课总成绩最高分,语文学科的最高分,数学学科的最高分,英语学科的最高分。
【样例解释】输入3个学生成绩,第1个学生语文、数学、英语三门课的成绩分别为80,67,96,第2个学生语文、数学、英语三门课的成绩分别为88,71,93,第3个学生语文、数学、英语三门课的成绩分别为90,95,80。
xx市xx中小学生计算机程序设计竞赛复赛试题(小学组)
宁波市第22届中小学生计算机程序设计竞赛复赛试题(小学组)宁波市第 25 届中小学生计算机程序设计竞赛复赛试题第 1 页共 5 页宁波市第22届中小学生计算机程序设计竞赛复赛试题题目一览试题名称英文代号程序名最小数 min /c/cpp 等式 equal /c/cpp 128 MB 1秒旅行 travel /c/cpp 128 MB 1秒输入文件名输出文件名内存限制时限 128 MB 1秒关于竞赛中不同语言使用限制的说明一.关于使用Pascal语言与编译结果的说明1.对于Pascal语言的程序,当使用IDE和fpc编译结果不一致时,以fpc的编译结果为准。
2.允许使用数学库(uses math子句),以及ansistring。
但不允许使用编译开关,也不支持与优化相关的选项。
3.本次比赛允许使用64位整数类型:int64或qword。
1.最小数(min)题目描述给定一个正整数n,请去掉其中的m个数字,使其剩下的数字按原先从左到右的相对次序组成一个新数,但该新数的值必须尽可能的小。
【输入】输入文件中只有一行,共2个整数,分别是n和m的值,中间用一个空格分隔。
【输出】输出文件中只有一行,该行只有一个整数,它是从n中去掉m个数字后所能得到的最小新数。
样例输入1宁波市计算机学会,20XX宁波市第 25 届中小学生计算机程序设计竞赛复赛试题第 2 页共 5 页456547 1 样例输出145547样例输入2456547 3样例输出2447样例输入31003 1样例输出33【数据限制】本题共有10组测试数据,每组10分,共100分。
50%的数据,10≤n≤*10^9,另外50%的数据n不超过240位。
所有的数据m的值都小于n的位数。
宁波市计算机学会,20XX宁波市第 25 届中小学生计算机程序设计竞赛复赛试题第 3 页共 5 页2. 等式(equal)题目描述有一个未完成的等式:1 2 3 4 5 6 7 8 9=N当给出整数N的具体值后,请你在2,3,4,5,6,7,8,9这8个数字的每一个前面,或插入一个运算符号“+”号,或插入一个运算符号“-”号,或不插入任何运算符号,使等式成立,并统计出能使等式成立的算式总数,若无解,则输出0。
宁波市第26届中小学生计算机程序设计竞赛复赛试题(小学组)-副本
宁波市第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个球。
小学生程序设计复赛练习题
小学生程序设计复赛练习题小学生程序设计比赛练习题 1. 幸运数字(/c/cpp) 【问题描述】今年圣诞节,小明收到了很多礼物,每个礼物上都有一个数字,表示对小明的祝福。
可是小明有自己的想法,对小明来说,4或者7的倍数是幸运数字。
现在,小明想要知道所有数字中幸运数字之和是多少?请你帮帮小明!Sheryl gōngchéng zài quánguó de Brada ruǎnjiàn gōngsī. Tā de gōngzuò shì kāifā Windows cāozuò xìtǒng. Zài Brada bǎoshǒu de ràng rén nányǐ zhìxìn. Tāmen shènzhì cónglái méiyǒu shǐyòng de túxíng xiǎnshìqì! Yīncǐ,Sheryl de cāozuò xìtǒng yùnxíng zài wénběn móshì hé zài yóu zìfú zǔchéng de xìtǒng chuāngkǒu. Sheryl juédìng, měi gè chuāngkǒu dōu yǒu yīgè ID, zhè shì yīgè zīběn yīngwén zìmǔ (‘yī’dào’Z’). Yóuyúměi gè chuāngkǒu yǒu yīgè wéi yī de ID, bùnéng yǒu chāoguò 26 gè chuāngkǒu zài tóngyī shíjiān. Rú nǐ suǒ zhī, suǒyǒu de Windows shì chángfāngxíng. Zài zhè zhǒng chǒulòu de Windows xìtǒng de píngmù, chuāngkǒu de kuàngjià yǐ jīběn xíngchéng yóu tā de ID xìn. Tú 1 xiǎnshì, zhǐyǒu píngmù shàng de yīgè chuāngkǒu, gāi chuāngkǒu de ID shì’A’. Windows kěnéng huì chóngdié. Tú- 2 xiǎnshì chuāngkǒu de qíngkuàng B duì chuāngkǒu a. Hé tú- 3 de dǐng bù shì tígōng le gèng fùzá de chóngdié. Dāngrán, rúguǒ yīgè chuāngkǒu de mǒu xiē bùfèn shì yóu qítā chuāngkǒu zhē zhù, nǐ bùnéng zài píngmù shàng kàn dào de bùfèn. 字典- 查看字典详细内容【输入】第一行一个整数n,表示小明收到了n份圣诞礼物。
中小学生计算机程序设计竞赛复赛试题(小学组)
中小学生计算机程序设计竞赛复赛试题(小学组)题目一览关于竞赛中不同语言使用限制的说明一.关于使用Pascal语言与编译结果的说明1.对于Pascal语言的程序,当使用IDE和fpc编译结果不一致时,以fpc的编译结果为准。
2.允许使用数学库(uses math子句),以及ansistring。
但不允许使用编译开关(最后测试时pascal的范围检查开关默认关闭:{$R-,Q-,S-}),也不支持与优化相关的选项。
3.本次比赛允许使用64位整数类型:int64或qword。
1.甜蜜的烦恼(space)题目描述【问题描述】最近珍珍学会了使用电脑,她发现可以利用电脑解决很多事情,并且效率会快许多。
比如,在一份名单中找某个人的姓名,在以前,她得依次逐个查找,速度慢又很容易看错。
现在,她使用菜单命令:“编辑”-“查找”(或按Ctrl+F键),在弹出的查找对话框中,输入要查找的姓名,电脑就会找到要找的姓名或告诉你不存在你要找的姓名了。
真是又快又准,太爽了!今天珍珍在查找时,输入“张明”,电脑告诉她不存在,但她不经意间发现“张明”是有的!原来,提供原始名单的人,为了格式漂亮在中间输入了一个空格,因此电脑找不到了。
她想这容易解决,继续查找“李达”,没有?查找“李达”(中间一个空格),还没有?原来某些姓名中间的空格数是有多个的!珍珍想删除所有姓名中间的空格,但由于名单很多,一个一个删除太慢了,所以她找到了会编程解决问题的你,请你写一个程序,删除所有名单中间的空格。
输入【输入】输入文件space.in的第一行只有一个正整数n,表示名单中共有n个人的姓名。
第二行至第n+1行共n行,每行是一个人的姓名(由大小写英文字母以及字母之间的空格组成)。
输出【输出】输出文件space.out有n+1行,第一行只有一个正整数,表示总共删除的空格数。
第二行至第n+1行共n行,每行表示一个删除空格后的姓名(按照输入姓名的次序)。
样例输入【样例输入】3ZhangMingLi DaWu Ya Fei样例输出【样例输出】5ZhangMingLiDaWuYaFei提示【数据限制】100%的数据,1≤n≤10000,每行姓名的字符数不超过100。
csp复赛试题及答案
csp复赛试题及答案1. 选择题A. 以下哪个选项是正确的?1) A2) B3) C4) DB. 以下哪个选项是错误的?1) A2) B3) C4) D2. 填空题A. 请填写以下代码的缺失部分:`int main() { int a = 10; int b = 20; int c = a + b; return c; }`缺失部分:__________B. 请填写以下数学公式的缺失部分:\( \frac{a}{b} = \frac{c}{d} \) 其中 \( a = 3 \), \( b= 4 \), \( d = 6 \), 缺失部分:__________3. 简答题A. 请简述什么是递归函数,并给出一个递归函数的例子。
B. 请解释什么是时间复杂度,并给出一个算法的时间复杂度分析。
4. 编程题A. 编写一个函数,用于计算斐波那契数列的第n项。
B. 编写一个程序,实现字符串反转的功能。
5. 综合题A. 给定一个整数数组,请编写一个算法找出数组中第二大的数。
B. 给定一个链表,请编写一个函数来检测链表是否有环,并返回环的起始节点。
答案:1. 选择题A. DB. A2. 填空题A. return 0B. c = 23. 简答题A. 递归函数是指在函数的定义中调用自身的函数。
一个递归函数的例子是计算阶乘的函数:```cint factorial(int n) {if (n == 0) return 1;else return n * factorial(n - 1);}```B. 时间复杂度是指算法执行时间与输入数据量之间的关系。
例如,对于一个简单的循环,其时间复杂度为O(n),意味着执行时间与输入数据量成正比。
4. 编程题A. 斐波那契数列的第n项计算函数:```cint fibonacci(int n) {if (n <= 1) return n;else return fibonacci(n - 1) + fibonacci(n - 2);}```B. 字符串反转程序:```cvoid reverseString(char* str) {int length = strlen(str);for (int i = 0; i < length / 2; i++) {char temp = str[i];str[i] = str[length - i - 1];str[length - i - 1] = temp;}}```5. 综合题A. 找出数组中第二大的数的算法:```cint findSecondLargest(int arr[], int size) {int max1 = INT_MIN, max2 = INT_MIN;for (int i = 0; i < size; i++) {if (arr[i] > max1) {max2 = max1;max1 = arr[i];} else if (arr[i] > max2 && arr[i] != max1) { max2 = arr[i];}}return max2;}```B. 检测链表是否有环并返回环起始节点的函数:```cstruct ListNode *detectCycle(struct ListNode *head) { struct ListNode *slow = head, *fast = head;while (fast != NULL && fast->next != NULL) {slow = slow->next;fast = fast->next->next;if (slow == fast) {break;}}if (fast == NULL || fast->next == NULL) {return NULL; // No cycle}slow = head;while (slow != fast) {slow = slow->next;fast = fast->next;}return slow; // Meeting point}```。
宁波市第27届中小学生计算机程序设计竞赛复赛试题(小学组)
宁波市第27届中小学生计算机程序设计竞赛复赛试题(小学组)关于竞赛中不同语言使用限制的说明一.关于使用Pascal语言与编译结果的说明1.对于Pascal语言的程序,当使用IDE和fpc编译结果不一致时,以fpc的编译结果为准。
2.允许使用数学库(uses math子句),以及ansistring。
但不允许使用编译开关(最后测试时pascal的范围检查开关默认关闭:{$R-,Q-,S-}),也不支持与优化相关的选项。
3.本次比赛允许使用64位整数类型:int64或qword。
1.傻瓜电梯(dianti)题目描述所谓傻瓜电梯指的是在响应用户请求时缺乏相应的“智商”,在上升或下降的过程中不能把中途的乘客捎带入电梯,而只会严格按照用户发出请求的先后顺序依次完成任务。
比如,原来电梯在1楼,首先6楼有一位乘客发出请求,要求由6楼乘坐到10 楼去,此时电梯马上会上去,但在电梯上升到3楼时,另外一位乘客请求由5楼乘坐到8楼去,傻瓜电梯却不会在上升途中把5楼的乘客捎带上去,而只会先把6楼的乘客送到10 楼,然后再下来把5搂的乘客送到8楼。
傻瓜电梯由i 楼上升到i+1 楼(或下降到i-1 楼)的时间都是3秒,每到达一个楼层,不管进出乘客有多少,也不管乘客只有进、只有出或者进出电梯都有,所耽搁的时间都是6秒。
现在味味要根据傻瓜电梯接受到的n个用户请求,编程计算傻瓜电梯把所有乘客送到目标楼层时总共所需要的时间。
如果某批乘客到达目标楼层后,电梯没有马上要响应的请求,则电梯在前一批乘客的目的地等待,这个等待时间也需计入总花费时间。
直到下一批乘客发出新请求,电梯才会从当前位置出发,前往下一批乘客的出发楼层。
输入输入文件dianti.in 第一行包含两个整数x(1<=x<=100)和n(1<=n<=100),分别表示傻瓜电梯开始所在的楼层和总共接收到的请求数目。
下面有n行,每行包含3个整数,依次表示该请求发出的时间、乘客目前所在的楼层和将要去的目标楼层。
宁波市第25届中小学生计算机程序设计竞赛复赛试题(小学组)
宁波市第25届中小学生计算机程序设计竞赛复赛试题(小学组)比赛时间:2010年4月18日上午9:00—12:00题目一览关于竞赛中不同语言使用限制的说明一.关于使用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件作品。
ab c三边长度分别为a,b,c的三角形,周长为a+b+c 相邻边长度分别为a和b的长方形,周长为2a+2bb形,周长为4aaa接下来n行,每行有若干个以空格分隔的整数,表示一件作品的情况。
其中第一个整数k (k=1或2或3),表示小猪制作的这件作品的类型,1表示长方形,2表示正方形,3表示三角形。
如果k为1,后面会跟二个正整数a和b,表示长方形的二条相邻边的长度分别为a和b;如果k为2,后面会跟一个正整数a,表示正方形的四条边的长度均为a。
如果k为3,后面会跟三个正整数a、b和c,表示三角形三条边的长度分别为a、b和c(输入数据保证a,b,c能构成三角形,不需验证)。
【输出】输出文件folding.out中仅有一行,该行只有一个整数,表示所有作品的周长之和。
【样例输入】31 2 32 43 6 7 8【样例输出】47【样例说明】共有3件作品:第一件作品:二条相邻边长度分别为2和3的长方形;第二件作品:边长为4的正方形;第三件作品:三条边长度分别为6、7、8的三角形。
2022年慈溪市小学生计算机程序设计竞赛复赛试题(定稿)
2022年慈溪市小学生计算机程序设计竞赛复赛试题(定稿)复赛试题比赛时间:2022年12月23日上午8:30—10:30题目概览中文题目名称提交源程序文件名提交可执行文件名输入文件名输出文件名每个测试点时限测试点数目每个测试点分值运行内存上限统计成绩core.pacore.e某ecore.incore.out1秒20550M最小的Yminy.paminy.e某eminy.inminy.out1秒20550M书架bookhelf.pabookhelf.e某ebookhelf.inbookhelf.out1秒20550M偶数字符串tring.patring.e某etring.intring.out1秒20550M注意事项1.每位选手都应先在E盘根目录下建立自己的答卷文件夹,该文件夹的名称为自己的考号;2.选手最终所提交的所有文件都必须存放在自己的考生文件夹中,凡错放及以书面形式提交的答卷一律视作无效;3.每题提交的解答都必须包括以下二个文件,即源程序文件和经编译后生成的可执行文件,其名称必须与各题中所规定的相一致;4.程序中必须采用文件读写的方法来实现数据的输入和结果的输出,即程序运行时所需输入数据应从题中指定的输入文件中读取(而不得采用键盘输入的方式),程序运行的结果应写入到题中指定的文件中(而不是输出到屏幕上)。
5.用于提供输入数据和记录输出结果的文件的名称都已在题中具体规定,选手程序在调用它们时不得为其指定任何特别的路径。
6.复赛用机房电脑C盘和D盘均已设置成开机还原保护,选手切勿把程序存放在C盘和D盘中,否则如果重新开机后程序将不复存在。
7.比赛结束后请不要关机。
慈溪市教育局教研室慈溪市青少年科技辅导员协会第1页,共4页1.统计成绩(core.pa/e某e)【问题描述】每次考试或测试后,老师们都要进行成绩统计。
假如某次期末考试有语文、数学、英语三门课,现请你编程输出总成绩最高分以及每门学科的最高分。
宁波市第25届小学生计算机程序设计竞赛试题和答案
宁波市第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、关键码相同的二个元素,原来在排在前面的还能保证排在前面,这种排序算法我们称它是稳定的。
小学生计算机程序设计竞赛试卷及参考答案
小学生计算机程序设计竞赛试卷及参考答案1、下列表达式的值为FALSE的是()。
A. Not(‘90’’100’)B.Round((Abs(-10.5))) 10C. Odd(True(98.49))D.Ord(Chr(Pred(8))) =72、判断变量ch的值是否为大写字母,下列表达式正确的是()。
A. ch =’A’and ch =’Z’B.’A’=ch =’Z’C.(ch =A)and(ch =Z)D. not(ch ’A’)or(ch ’Z’)3、表达式Chr(Ord(‘a’)+5))的值是()。
A.’f’B.‘E’C.102D.1014、与十进制数2014等值的二进制数是()。
A.11111011110B.11110011110C.10111111110D.111111110105、[x]补码=10011101,其原码为()。
A.11001111B.11100100C.11100011D.011001016、十进算术表达式:5*512+7*64+4*8+7的运算结果,用二进制表示为()。
A. 101111100111B.111111100101C. 111110100101D.1111110110117、(2014)16 + (924)10的结果是()。
A. (9036)10B. (23B0)16C. (9130)10D. (100011000110)2二、计算下列函数(1*15)1、Sqr(7)的值为()。
2、Round(19.6)的值为( )。
3、Round(14.4)的值为( )。
4、int(-5.7)的值为( )。
5、Abs(-4.1)的值为( )。
6、-37 mod 6的值为( )。
7、’A’’a’的值为()。
8、odd(25)的值( )。
9、Not(17-5 13)的值为( )。
10、(11 10)and(7 =7)的值为( )。
11、Round(-11.1)的值为( )。
宁波市第22届中小学生计算机程序设计竞赛
宁波市第22届中⼩学⽣计算机程序设计竞赛宁波市第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]]]6、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的结果不正确的是()。
宁波市第22届中小学生计算机程序设计竞赛复赛试题(小学组)
宁波市第22届中小学生计算机程序设计竞赛复赛试题(小学组)题目一览关于竞赛中不同语言使用限制的说明一.关于使用Pascal语言与编译结果的说明1.对于Pascal语言的程序,当使用IDE和fpc编译结果不一致时,以fpc的编译结果为准。
2.允许使用数学库(uses math子句),以及ansistring。
但不允许使用编译开关(最后测试时pascal的范围检查开关默认关闭:{$R-,Q-,S-}),也不支持与优化相关的选项。
3.本次比赛允许使用64位整数类型:int64或qword。
1.最小数(min)题目描述给定一个正整数n,请去掉其中的m个数字,使其剩下的数字按原先从左到右的相对次序组成一个新数,但该新数的值必须尽可能的小。
【输入】输入文件min.in 中只有一行,共2个整数,分别是n和m的值,中间用一个空格分隔。
【输出】输出文件min.out中只有一行,该行只有一个整数,它是从n中去掉m个数字后所能得到的最小新数(注:如果新数的最高位是零,输出时请去掉这些0)。
样例输入1样例输出145547样例输入2456547 3样例输出2447样例输入31003 1样例输出33【数据限制】本题共有10组测试数据,每组10分,共100分。
50%的数据,10≤n≤2.1*10^9,另外50%的数据n不超过240位。
所有的数据m的值都小于n的位数。
2. 等式(equal)题目描述有一个未完成的等式:1 2 3 4 5 6 7 8 9=N当给出整数N的具体值后,请你在2,3,4,5,6,7,8,9这8个数字的每一个前面,或插入一个运算符号“+”号,或插入一个运算符号“-”号,或不插入任何运算符号,使等式成立,并统计出能使等式成立的算式总数,若无解,则输出0。
例如:取N为108时,共能写出15个不同的等式,以下就是其中的二个算式:1+23+4+56+7+8+9=108 123-45+6+7+8+9=108输入输入1个数,即整数N的值。
cx2020(试题)_PDF密码解除
5.复赛用机房电脑 C 盘和 D 盘均已设置成开机还原保护,选手切勿把程序存放 在 C 盘和 D 盘中,否则如果重新开机后程序将不复存在。
6.比赛结束后请不要关机。
1
2020 年慈溪市小学生计算机程序设计竞赛复赛
【数据范围】
num.out 2 2 2 2 2 0
对于 100% 的数据,保证 1 ≤ A, B ≤ 1012, 1 ≤ T ≤ 100。
数据编号 1∼4 5∼7 8∼10
数据范围 1 ≤ A, B ≤ 104 1 ≤ A, B ≤ 106 1 ≤ A, B ≤ 1012
特殊性质 T =1 无 无
第3页 共9页
如果我们换种顺序去变换,比如我们先变换第 3 个,再变换第 2 个,最后变换第 1 个,那么花费的代价就是 C3 × 3 + C2 × 2 + C1 × 1 = 14。
【输入输出样例 3】
change.in 10 0010100000 0111100110 72 38 91 18 10 40 90 8 22 21
【输入格式】
输入的第一行是一个整数 T ,表示 A 和 B 的组数。 接下来 T 行,每行有两个整数 A 和 B。
【输出格式】
输出有 T 行,对于每组 A 和 B,输出使得它们成为奇异数的正整数 n 和 m 有 多少对。
【输入输出样例 1】
num.in 1 56Fra biblioteknum.out 2
这里只有一组 A 和 B,满足条件的 n 和 m 有 2 对,分别是 n= 2, m = 3 和 n= 3, m = 2 。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
2012年慈溪市小学生计算机程序设计比赛
复赛试题
比赛时间:2012年12月23日上午8:30—10:30
题目概览
注意事项
1.每位选手都应先在E盘根目录下建立自己的答卷文件夹,该文件夹的名称为自己的考号;2.选手最终所提交的所有文件都必须存放在自己的考生文件夹中,凡错放及以书面形式提交的答卷一律视作无效;
3.每题提交的解答都必须包括以下二个文件,即源程序文件和经编译后生成的可执行文件,其名称必须与各题中所规定的相一致;
4.程序中必须采用文件读写的方法来实现数据的输入和结果的输出,即程序运行时所需输入数据应从题中指定的输入文件中读取(而不得采用键盘输入的方式),程序运行的结果应写入到题中指定的文件中(而不是输出到屏幕上)。
5.用于提供输入数据和记录输出结果的文件的名称都已在题中具体规定,选手程序在调用它们时不得为其指定任何特别的路径。
6.复赛用机房电脑C盘和D盘均已设置成开机还原保护,选手切勿把程序存放在C盘和D 盘中,否则如果重新开机后程序将不复存在。
7.比赛结束后请不要关机。
1.统计成绩(score.pas/exe)
【问题描述】
每次考试或测试后,老师们都要进行成绩统计。
假如某次期末考试有语文、数学、英语三门课,现请你编程输出总成绩最高分以及每门学科的最高分。
【输入数据】
输入文件score.in:输入从文件中读取,输入共n+1行。
第1行是一个正整数n(1≤n≤100),表示学生人数,从1到n编号。
接下来n行,每行3个整数,依次表示每个学生的语文、数学、英语成绩(每门课成绩是0到100之间的整数,包括0和100)。
【输出数据】
输出文件score.out:结果输出到文件中,输出共1行,包含4个整数,分别表示三门课总成绩最高分,语文学科的最高分,数学学科的最高分,英语学科的最高分。
【输入输出样例】
【样例解释】
输入3个学生成绩,第1个学生语文、数学、英语三门课的成绩分别为80,67,96,第2个学生语文、数学、英语三门课的成绩分别为88,71,93,第3个学生语文、数学、英语三门课的成绩分别为90,95,80。
第3个学生的总成绩最高,为265。
语文学科的最高分是90分,数学学科的最高分95,英语学科的最高分96。
【数据范围约定】
所有的输入数据保证1≤n≤100,成绩在0到100分之间(包括0和100)。
2.最小的Y(miny.pas/exe)
【问题描述】
程序设计与数学密切相关,所以兴趣小组的辅导老师经常拿一些有趣的数学题来让大家思考。
一次课上,辅导老师又拿出了一个有趣的数学问题,题目是这样的:给你两个正整数x和z,求最小的整数y,使得x×y以后再除以z的余数为0。
比如x=3,z=6,求最小的y。
题目一出,马上有同学说:最小的y是0。
老师说:是的,非常厉害,最小的y是0。
那最小的正整数y是多少呢?
【输入数据】
输入文件miny.in:输入从文件中读取,输入共1行,两个正整数,分别表示x和z (1≤x≤2147483647, 1≤z≤2147483647)。
【输出数据】
输出文件miny.out:结果输出到文件中,输出共1行,表示使得x×y以后再除以z的
余数为0的最小的正整数y。
【输入输出样例】
【样例解释】
3×2=6,再除以6余数为0,且2最小。
【数据范围约定】
对于50%的数据,1≤x, z≤100000。
对于100%的数据,1≤x, z≤2147483647。
3.书架(bookshelf.pas/exe)
【问题描述】
为了方便同学们查阅资料,程序设计兴趣小组的辅导老师打算将积攒了很多年的n本书放到上课教室的书架上去。
教室的书架是一层一层叠起来的,每一层最多可以放m本书。
每一层的高度由放在这层中最高的那本书决定的,如果不放书,则认为这层的高度为0。
为了使每个同学能方便地拿到想要的书,书架的总高度应尽可能低。
请编程计算将这n本书放在书架上后书架的最小总高度,计算的过程中不考虑书的厚度与书架本身材料的厚度。
【输入数据】
输入文件bookshelf.in:输入从文件中读取,输入共n+1行。
第1行2个整数n和m (1≤m≤n≤100000) 。
接下来n行,每行1个正整数,分别表示每本书的高度(每本书的高度不超过100)。
【输出数据】
输出文件bookshelf.out:结果输出到文件中,输出共1行,表示将n本书放入书架后书架的最小总高度。
将高度是30和20的两本书放在一层,则这层的高度为30,将高度是10的那本书放在另外一层,则这层的高度为10,则书架的总高度为40,满足最小。
【数据范围约定】
每本书的高度为不超过100的正整数。
对于70%的数据,1≤m≤n≤1000。
对于100%的数据,1≤m≤n≤100000。
4.偶数字符串(string.pas/exe)
【问题描述】
对字符串的处理与操作是程序设计中永恒的主题之一,也是一项很重要的基本功。
你对字符串熟悉吗?
给你n(1≤n≤20)个字符串(1≤字符串长度≤2000),所有的字符串中最多包含‘A’到‘N’这14种大写字母。
从中选取若干个字符串,使得被选取的字符串中出现的每种字母总数均为偶数,请编程计算最多可以选取多少个字符串?
【输入数据】
输入文件string.in:输入从文件中读取,输入共n+1行。
第1行一个整数n,表示共有多少个字符串。
接下来n行,每行一个无序的字符串,字符串中最多包含‘A’到‘N’这14种大写字母(不考虑行末回车等不可见字符)。
【输出数据】
输出文件string.out:结果输出到文件中,输出共1行,表示最多可以选取的字符串数目。
【输入输出样例1】
【样例1解释】
输入样例1中的2个字符串不管如何选择都不能保证每种字母加起来都是偶数。
【输入输出样例2】
【样例2解释】
选取输入中的两个“AD”字符串,使得A有2个,D也有2个,都是偶数。
【样例3解释】
选取“A”、“BA”、“B”3个字符串能使‘A’和‘B’的个数都为偶数,但选取的字符串个数仅为3,不是最多。
选取输入中的“AD”、“BA”、“B”、“D”4个字符串,使得‘A’、‘B’、‘D’的总个数均为偶数且选取的字符串总数为4,满足个数最多。
【数据范围约定】
对于50%的数据,1≤n≤15,1≤字符串长度≤200,且字符串中最多包含‘A’到‘G’7种不同字母。
对于100%的数据,1≤n≤20,1≤字符串长度≤2000,且字符串中最多包含‘A’到‘N’14种不同字母。