小学生计算机程序设计竞赛试卷及参考答案

合集下载

编程竞赛知识试题及答案

编程竞赛知识试题及答案

编程竞赛知识试题及答案一、选择题1. 在C++语言中,以下哪个关键字用于定义类?A. structB. classC. unionD. enum答案:B2. 以下哪个算法是用于排序的?A. 快速傅里叶变换(FFT)B. 深度优先搜索(DFS)C. 归并排序D. 欧几里得算法答案:C3. 在计算机科学中,递归函数的基本情况是什么?A. 调用自身B. 调用其他函数C. 终止条件D. 循环调用答案:C二、判断题1. 在Python中,列表和元组都是可变的。

()答案:错误(列表是可变的,元组是不可变的)2. 在数据结构中,栈是一种后进先出(LIFO)的数据结构。

()答案:正确3. 哈希表是一种基于数组的数据结构,它通过哈希函数来计算数据的存储位置。

()答案:正确三、简答题1. 请简述什么是二叉搜索树,并说明其基本操作。

答案:二叉搜索树(BST)是一种特殊的二叉树,其中每个节点的值都大于或等于其左子树上所有节点的值,并且小于或等于其右子树上所有节点的值。

基本操作包括插入、删除和查找。

2. 解释什么是动态规划,并给出一个简单的例子。

答案:动态规划是一种通过将复杂问题分解成更小的子问题来解决的方法,并且存储这些子问题的解以避免重复计算。

一个简单的例子是斐波那契数列,可以通过动态规划来避免指数级的时间复杂度。

四、编程题1. 编写一个函数,实现对一个整数数组进行排序。

答案:(示例代码,使用Python语言)```pythondef sort_array(arr):return sorted(arr)```2. 编写一个函数,实现判断一个整数是否为素数。

答案:(示例代码,使用Python语言)```pythondef is_prime(n):if n <= 1:return Falsefor i in range(2, int(n0.5) + 1):if n % i == 0:return Falsereturn True```结束语本次编程竞赛知识试题及答案到此结束,希望这些题目能够帮助你更好地理解和掌握编程竞赛中的相关知识点。

编程竞赛考试题库及答案

编程竞赛考试题库及答案

编程竞赛考试题库及答案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. 扩展问题如果数组中存在多个满足条件的数对,如何返回所有可能的数对索引?。

宁波市第22届中小学生计算机程序设计竞赛决赛试题

宁波市第22届中小学生计算机程序设计竞赛决赛试题

宁波市第22届中小学生计算机程序设计竞赛决赛试题(总2页)--本页仅作为文档封面,使用时请直接删除即可----内页可以根据需求调整合适字体及大小--宁波市第22届中小学生计算机程序设计竞赛决赛试题(小学组)考生须知:1、考试时间为150分钟,满分300分。

2、考生不得携带任何存储设备。

3、考试开始前,请先确定D盘内容不会被还原,如有问题请监考老师解决。

4、上机考试时要随时注意保存程序。

5、每题都必须提交源程序和编译后的可执行程序(程序的命名办法见每题中的规定),且必须存放到指定的文件夹内(放错位置的视为无效)。

测试时,以源程序为准。

6、考试结束后,不得关机,否则后果自负。

试题一:最小数(100分)(源程序名:或或,编译后可执行程序名:)【问题描述】给定一个正整数n,请去掉其中的m个数字,使其剩下的数字按原先从左到右的相对次序组成一个新数,但该新数的值必须尽可能的小。

【输入】输入文件中只有一行,共2个整数,分别是n和m的值,中间用一个空格分隔。

【输出】输出文件中只有一行,该行只有一个整数,它是从n中去掉m个数字后所能得到的最小新数(注:如果新数的最高位是零,输出时请去掉这些零)。

【数据限制】本题共有10组测试数据,每组10分,共100分。

50%的数据, 10≤n≤*109,另外50%的数据n不超过240位;所有的数据m的值都小于n的位数。

试题二:等式(100分)(源程序名:或或,编译后可执行程序名:)【问题描述】有一个未完成的等式: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的值。

宁波市第25届小学生计算机程序设计竞赛试题及答案

宁波市第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、关键码相同的二个元素,原来在排在前面的还能保证排在前面,这种排序算法我们称它是稳定的。

宁波市第23届小学生计算机程序设计初赛试题及答案(Pascal)

宁波市第23届小学生计算机程序设计初赛试题及答案(Pascal)

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.区分局域网(LAN)和广域网(WAN)的依据是(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分)。

程序设计大赛试题及答案()

程序设计大赛试题及答案()

试题1、数学黑洞(程序文件名maths.c/maths.cpp)【问题描述】任给一个4位正整数,其各位数位上的数字不全相同,将数字重新组合成一个最大的数与最小的数相减,重复这个过程,最多7步,必得6174。

对任给的4位正整数(各位数位上的数字不全相同),编程输出掉进黑洞的步数。

【输入】一行,一个4位正整数n(1000< n<9999)【输出】掉进黑洞的步数输入1234输出32、进制转换(程序文件名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输出3773、分数线划定(程序文件名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)。

数据保证选手的报名号各不相同。

鄞州区小学生计算机程序设计竞赛

鄞州区小学生计算机程序设计竞赛

鄞州区小学生计算机程序设计竞赛(两小时完成)◆◆请将正确答案在答题卷上填写,在本试题卷上答题无效◆◆一、选择题(1.5*15)1)下列标识符哪个是合法的( )。

A、abcB、x#C、beginD、1a2)下列函数值是整型的是()A.chr(23)B.ord(x)C.pred(x)D.succ(x)3)下列函数值不可能是布尔类型的是()A.odd(g)B.ord(g)C.pred(g)D.succ(g)4)I nteger类型的数据范围是()A.-32767~32767B.0~32767C.-32768~32767D.-32767~327685)设x是实型变量,下列表达式能将x四舍五入后保留三位小数的是()A.round(x)B.round(x)/1000C.round(x*1000)/1000D.round(x*100)/1006)下列表达式的值为FALSE的是()A.Odd(True(7.49))B.Round((Abs(-9.5)))<10C.Not(‘9’<’100’)D.Ord(Chr(Pred(8)))>=77)判断变量ch的值是否为小写字母,下列表达式正确的是()A.not(ch<’a’)or(ch>’z’)B.’a’<=ch<=’z’C.(ch>=a)and(ch<=z)D.ch>=’a’ and ch<=’z’8)表达式Chr(Ord(‘A’)+4))的值是()A.’D’B.‘E’C.69D.1019)设a[1]=1,a[2]=2,a[3]=3,a[4]=4,a[5]=5,a[6]=6,且i=1,j=2,k=3,m=4下列变量的值等于3的是()A.a[i*j]B.a[a[k-i]+3]C.a[m div j]D.a[a[j+k-2]]10)十进制数2011等值于八进制数()A.4033B.3755C.4003 D 3733.11)下列无符号数中,最小的数是()A.(11011001)2B.(31)10C.(37)8D.(2A)1612)十进制算是表达式:5*512+7*64+4*8+5的运算结果,用二进制表示为()A.101101100101B.101111100101C.111111100101D.11101111011113)十进制数13/128可用二进制数码序列表示为()A.1101/1000000B.1101/10000000C.0.001101D. 1011/1000000014)已知二进制数x =(0.1011010)2 ,则[x/4]=( )A.0.01011101B.111101100C.0.00101101D.0.101101015)由4个a,3个b和1个c构成的所有字符串中,包含字串”abc”的共有( )个A.30B.60C.120D.48二、填空题1、基础知识填空(1*10)1)计算机语言分为___________语言、______________语言和____________语言。

小学生计算机程序设计竞赛决赛试题

小学生计算机程序设计竞赛决赛试题

小学生计算机程序设计竞赛决赛试题(改编为PASCAL 语言)说明:请将答案填在答题卡上,只交答题卡,时间 9:00—11:00 一、选择题(每题1分,共5分) 1、在PC 机中,pentium 指( )A 、生产厂家名称B 、硬盘型号C 、CPU 的型号D 、显示器的型号 2、运行程序最小化后,该程序处于( )状态。

A 、后台运行B 、挂起状态C 、前台运行D 、不改变运行状态 3、Windows 操作的特点是( )A 、同时选择操作项和操作对象B 、先选择操作项,后选择操作对象C 、将操作对象拖到操作项处D 、先选择操作对象,后选择操作项 4、在计算机中,ASC11码是( )位二进制代码 A.8 B. 7 C . 12 D . 16 5、E-MAIL 邮件本质上一个( )A 、电报B 、文件C 、电话D 、传真 二、填空题(每空2分,共10分) 1、运算18 mod 4= (1)2、2KB 的内存能存储 (2) 个汉字的机内码。

3、式子322)12(b x x b -+--的pascal 表达式是 (3)4、公安局拘留审查了四个有盗窃嫌凝的人:甲、乙、丙、丁。

已知其中一人是罪犯,在警察审讯他们时,他们每人都说了两句话:甲说:“乙没有偷,是丁偷的”;乙说:“我没有偷,是丁偷的”; 丙说:“甲没有偷,是乙偷的”;丁说:“我没有偷”。

事实表明,他们的话不是全对,就是全错,真正的罪犯是 (4) 。

5、二进制数11010转化为五进制数对应的值是 (5) 。

三、写出下列程序的运行结果(共40分,每题5分)1、编程求95、45、25,15四个数的最大公约数。

程序如下:var x1,n,I,x2,r,gcd:integer;beginREAD(X1);N:=4;FOR I:=1 TO N-1 do beginRead(X2);R:=X1 MOD X2;WHILE R<>0 do beginX1:= (1) ;X2:= (2) ;R:=X1 MOD X2;End;GCD:=X2;IF (3) THEN break;End;Writeln(‘GCD=’,GCD);输入:95 45 25 15END2、我们将左右对称的自然数称为回文数,例如:121,4114等;将只能被1与其本身整除的自然数称之为素数,例如:7,353等。

宁波市第20届中小学生计算机程序设计初赛试题及参考答案

宁波市第20届中小学生计算机程序设计初赛试题及参考答案

宁波市小学生计算机程序设计初赛试题(说明:考试时间90分钟,满分120分)一、选择题(每小题2分,共40分)下列各题A、B、C、D四个选项中,只有一个选项是正确的,请将正确选项写在答题卷相应位置上,答在试卷上不得分。

1、一个完整的计算机系统应包括____。

A 主机,键盘和显示器B 计算机及其外部设备C 系统硬件和系统软件D 硬件系统和软件系统2、十进制数2005转换为二进制,结果是()。

A、11111010101B、11000101101C、11111001011D、101110101013、下列电子邮件地址,正确的是( )。

A john@B cai@jcc.pc.tool@.jpC 162.105.111.22D 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、JavaB、FoxPrlC、PascalD、C9、根据域名代码规定,域名为表示的网站类别应是()。

A、教育机构B、军事部门C、商业组织D、非营利组织10、计算机的硬件系统包括()。

A、运算器、控制器、存储器、输入设备、输出设备B、控制器、运算器、输入和输出设备C、中央处理器、输入和输出设备D、主机和键盘、显示器11、算法是指()A、为解决问题而编制的计算机程序B、为解决问题而采取的方法与步骤C、为解决问题需要而采用的计算机编程语言D、为解决问题而采用的计算方法12、Internet上访问Web信息时用的工具是浏览器。

小学c编程竞赛试题及答案

小学c编程竞赛试题及答案

小学c编程竞赛试题及答案小学C编程竞赛试题及答案1. 题目:编写一个C程序,计算并输出1到100之间所有奇数的和。

答案:以下是一个简单的C程序,用于计算1到100之间所有奇数的和。

```c#include <stdio.h>int main() {int sum = 0;for (int i = 1; i <= 100; i++) {if (i % 2 != 0) {sum += i;}}printf("The sum of odd numbers from 1 to 100 is %d\n", sum);return 0;}```2. 题目:编写一个C程序,实现两个整数的加法,并输出结果。

答案:以下是一个简单的C程序,用于实现两个整数的加法。

```c#include <stdio.h>int main() {int num1, num2, sum;printf("Enter two numbers: ");scanf("%d %d", &num1, &num2);sum = num1 + num2;printf("The sum of %d and %d is %d\n", num1, num2, sum); return 0;}```3. 题目:编写一个C程序,找出并输出一个数组中的最大值。

答案:以下是一个C程序,用于找出并输出一个数组中的最大值。

```c#include <stdio.h>int main() {int arr[] = {10, 20, 30, 40, 50};int max = arr[0];for (int i = 1; i < 5; i++) {if (arr[i] > max) {max = arr[i];}}printf("The maximum value in the array is %d\n", max); return 0;}```4. 题目:编写一个C程序,实现字符串的反转。

宁波市第24届中小学生计算机程序设计竞赛初赛试题(小学组)

宁波市第24届中小学生计算机程序设计竞赛初赛试题(小学组)

宁波市第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)两种操作。

小学生计算机编程大赛题库

小学生计算机编程大赛题库

小学生计算机编程大赛题库目录1. [题目一:我的第一个程序](#题目一:我的第一个程序)2. [题目二:数字游戏](#题目二:数字游戏)3. [题目三:画图程序](#题目三:画图程序)4. [题目四:故事接龙](#题目四:故事接龙)5. [题目五:数学计算器](#题目五:数学计算器)---1. 题目一:我的第一个程序题目描述编写一个程序,打印出“Hello, World!”。

编程语言要求Python输入输出要求程序运行后,在控制台输出“Hello, World!”。

示例代码print("Hello, World!")评分标准- 正确输出“Hello, World!”:2分- 代码格式规范:1分---2. 题目二:数字游戏题目描述编写一个程序,实现一个简单的数字游戏。

程序会随机生成一个1到100之间的整数,用户需要猜这个数字是多少。

用户每次猜测后,程序会提示用户猜大了、猜小了还是猜对了。

编程语言要求Python输入输出要求程序运行后,首先输出一个1到100之间的随机整数作为待猜数字,然后依次输出用户每次猜测的结果及提示信息,直到用户猜对为止。

示例代码import randomtarget = random.randint(1, 100)guess = 0while guess != target:guess = int(input("请猜一个1到100之间的整数:")) if guess < target:print("猜小了,请再试一次。

")elif guess > target:print("猜大了,请再试一次。

")else:print("恭喜你,猜对了!")评分标准- 正确实现数字游戏功能:3分- 代码格式规范:1分---3. 题目三:画图程序题目描述编写一个程序,使用Python的turtle库绘制一个简单的图形,例如一个三角形、正方形或圆形。

第30届宁波市中小学生计算机程序设计竞赛初赛 小学卷试卷及参考答案

第30届宁波市中小学生计算机程序设计竞赛初赛  小学卷试卷及参考答案

2015年宁波市第30届中小学生计算机程序设计竞赛小学组初赛试题(说明:答案请写在答题卷上。

考试时间120分钟,满分100分)一、选择题(每题有且仅有一个正确答案,选对得1.5分,选错、不选或多选均不得分)1. 下列不能描述鼠标性能的指标是(A)刷新率(B)CPI (C)DPI (D)UPI2. 下列关于4G网络的说法中错误的是(A)TD-LTE是其中一种制式(B)FDD-LTE是其中一种制式(C)4G是集3G与WLAN与一体(D)理论上其带宽速度可以达到1000MB每秒3. 下列关于CES2015中Intel公司新推出的CPU产品的说法中错误的是(A)是14nm工艺芯片(B)代号为Broadwell(C)比 Skylake架构更为先进(D)将首先用于笔记本和移动领域4. 15以内的正整数(包含15)互质的数共有多少对?(a,b)和(b,a)算同一对。

(A)71 (B)72 (C)73 (D)745. 给定序列a=(5,3,1,2,4),每次可以交换序列中的两个数,代价为这两个数的和。

那么将a排序的最小代价是多少(A)18 (B)19 (C)17 (D)206. 一棵有根树中,每个非叶节点都有三个儿子,所有叶结点深度相同。

若这棵树中存在一条最长的路径有9个结点,则这棵树共有多少结点(A)(3^5 - 1)/2 (B)3^5 (C)(3^6 - 1)/2 (D)3^67. 十进制数174转化成二进制是(A)10011110 (B)10010011 (C)10110000 (D)101011108. 已知A=True,B=False,C=True,下列逻辑表达式中值为真的是(A)(A∨C)∧B (B)(A∧B)∨(B∧C)(C)(A∨C)∨(A∧(B∨¬C)) (D)(¬(A∧C))∨(B∧C)9. 以下哪个顺序描述了一个编译器(A)语法分析器,语义分析器,词法分析器,中间代码生成器,机器无关代码优化器,代码生成器,机器有关代码优化器(B)语法分析器,语义分析器,词法分析器,中间代码生成器,机器有关代码优化器,代码生成器,机器无关代码优化器(C)词法分析器,语法分析器,语义分析器,中间代码生成器,机器无关代码优化器,代码生成器,机器有关代码优化器(D)词法分析器,语法分析器,语义分析器,中间代码生成器,机器有关代码优化器,代码生成器,机器无关代码优化器10. 考虑所有只由0、1、2组成的字符串。

小升初编程竞赛试题及答案

小升初编程竞赛试题及答案

小升初编程竞赛试题及答案一、选择题(每题2分,共10分)1. 下列哪个选项是Python语言的标识符?A. 23skdfjB. classC. intD. def答案:D2. 在编程中,以下哪个关键字用于定义一个类?A. functionB. classC. methodD. loop答案:B3. 在Python中,以下哪个函数可以用于生成一个随机数?A. random()B. randint()C. randomInt()D. number()答案:B4. 如果一个变量名为`age`,那么在Python中,它的初始值是什么?A. 0B. 1C. NoneD. 需要明确赋值答案:D5. 在编程中,什么是算法?A. 一种编程语言B. 一种加密技术C. 解决问题的明确步骤D. 计算机硬件的一部分答案:C二、填空题(每题3分,共15分)6. 在Python中,使用________来创建一个列表。

答案:[] 或 list()7. 布尔值只有两个,它们是________和False。

答案:True8. 要将一个字符串反转,可以使用字符串方法________。

答案:reverse()9. 在Python中,使用________关键字可以定义一个函数。

答案:def10. 如果要计算两个数的乘积,可以使用运算符________。

答案:*三、简答题(每题5分,共10分)11. 请写出一个Python函数,该函数接收两个数字作为参数,并返回这两个数字的和。

答案:```pythondef add_numbers(a, b):return a + b```12. 请解释什么是变量,并给出一个在Python中创建变量的例子。

答案:变量是编程中用来存储数据的容器。

在Python中,你可以这样创建一个变量:```pythonx = 10```四、编程题(每题15分,共30分)13. 编写一个Python程序,该程序接收用户输入的三个整数,并输出这三个整数的平均值。

宁波市第29届小学生计算机程序设计竞赛试卷及答案

宁波市第29届小学生计算机程序设计竞赛试卷及答案

宁波市第29届小学生计算机程序设计竞赛试卷及答案2014年宁波市第29届中小学生计算机程序设计竞赛小学组初赛试题(说明:答案请写在答题卷上。

考试时间120分钟,满分100分)一、选择题(每题有且仅有一个正确答案,选对得1.5分,选错、不选或多选均不得分)1. 存放一个ASCII码需要的字节数为(A)1字节(B)2字节(C)0.5字节(D)4字节2. 下列软件中不属于操作系统的是(A)win7 (B)linux (C)winxp (D)winrar3. 下列数中最小的是(A)(7)8(B)(11)7(C)(15)10(D)(11)54. 世界上第一台电子计算机诞生于(A)1949 (B)1849 (C)1946 (D)18935. 在下面各奖项中,为计算机科学与技术领域作出杰出贡献的科学家设立的奖项是(A)沃尔夫奖(B)诺贝尔奖(C)菲尔兹奖(D)图灵奖6. 操作系统的文件夹采用的层次结构为(A)网状(B)链状(C)树状(D)块状7. 在pascal语言中,pos(‘a’,’bbccc’)的返回值为(A)0 (B)-1 (C)5 (D)’a’8. 在pascal语言中,下列语句属于正确的赋值语句的是(A)s := 1 (B)s = a+1 (C)a+1 = s (D)a+1 := s9. 计算圆周长的算法描述如下:①输入圆半径r;②计算圆周长a(计算公式为a = 2πr);③输出结果;④结束。

该算法属于(A)枚举算法(B)递归算法(C)排序算法(D)以上都不是10. 现有一个数列A为1,2,3,另一个数列B为3,2,1,若采用选择排序分别的两个数列实现从小到大排序,则两个数列需要的比较次数为(A)A比B多(B)A和B一样多(C)B比A多(D)不一定11. 在下述程序段中,判断语句a <> 100被执行的次数为a := 99while a <> 100 doa := a + 1;(A)0 (B)1 (C)2 (D)312. 下面关于堆栈和队列的说法中错误的是(A)队列是一种先进先出的线性表(B)堆栈可以选择栈的任意位置进行弹出操作(C)堆栈只能选择栈顶进行压入操作(D)堆栈是一种先进后出的线性表13. 下列说法中不属于计算机病毒特点的是(A)破坏性(B)传染性(C)潜伏性(D)抗药性14. 程序设计的三种基本结构是(A)主程序、函数、过程(B)顺序、选择、循环(C)变量、常量、不定量(D)数组、字符串、浮点型15. 下列内容中属于信息的是(A)报纸(B)黑板(C)课本(D)黑板上的放假通知16. 在pascal语言中,记录类型用到的保留字为(A)record (B)struct (C)baidu (D)then17. 某班有30个同学报名参加100、400、800m 3个运动项目比赛。

宁波市第25届小学生计算机程序设计竞赛试题和答案

宁波市第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)的值为( )。

小学生计算机大赛试题及答案

小学生计算机大赛试题及答案

小学生计算机大赛试题及答案试题一:1. 下面哪个是输入设备?A. 鼠标B. 打印机C. 显示器D. 主机答案:A2. 下面哪个是输出设备?A. 键盘B. 扫描仪C. 屏幕D. 集成电路答案:C3. 计算机用来储存数据的介质是什么?A. 软盘B. 主板C. 显卡D. 硬盘答案:D4. 下面哪个是计算机内部的主要部件?A. 显示器B. 麦克风C. 处理器D. 电视机答案:C5. 下面哪个是输入命令的设备?A. 软驱B. 触摸屏C. 扫描仪D. 集成电路答案:B试题二:1. 以下哪个不是操作系统?A. WindowsB. Microsoft OfficeC. MacOSD. Linux答案:B2. 常用的办公软件包括以下哪些?A. 字处理软件B. 电子表格软件C. 图像编辑软件D. 数据库软件答案:A、B、C、D3. 图片编辑软件常用来进行以下哪些操作?A. 裁剪和旋转图片B. 添加特效和滤镜C. 调整亮度和对比度D. 编写文档和制作幻灯片答案:A、B、C4. 下面哪个是网络浏览器?A. PhotoshopB. Internet ExplorerC. WinrarD. Visual Studio答案:B5. 以下哪个是电子邮件客户端?A. OutlookB. PowerPointC. ExcelD. Dreamweaver答案:A试题三:1. 简答题:计算机硬件有哪些主要分类?分别用一句话解释其功能。

答案:主机(计算机的核心部件,负责控制和处理数据)、显示器(将计算机处理后的数据显示出来供用户观看)、键盘(用于输入命令和文字)、鼠标(用于控制光标和进行操作)、打印机(将计算机处理后的数据输出成纸质文档)等。

2. 简答题:什么是操作系统?它的作用是什么?答案:操作系统是计算机硬件和软件的桥梁,负责管理和控制计算机的各种资源,提供接口供用户使用计算机,协调程序的运行和数据的传输。

3. 解释以下几个常见的文件格式:A. .docx:Microsoft Word的文档格式。

宁波市第31届小学生教育计算机程序设计初赛精彩试题

宁波市第31届小学生教育计算机程序设计初赛精彩试题

宁波市第 31 届小学生计算机程序设计初赛试题—.选择题(每題分,共30分。

每题只有唯一个正确答案)1.一个 16 位整型变量占用()个字节2. 表达式 29 div 5 mod 2 + trunk(3. 78)的值是()3. 字母信息在计算机中最后是以数值的形式储藏的,ascii 码一致规定了常用符号用哪些数值来表示,比方字母‘ Z' 的 ascii码是十进制的90 ,字母‘ L’的 ascii码是十进制(),A. 1084.以下选顶中不属于音频文件格式的是()A.wav 格式B.mp3 格式格式格式5.如主存容量为 32M 字节,且按字节编址,表示该主存地址最少应需要()位6.若是一棵二叉树的前序遍历是ABDEFC.中序遍历是 DEBFAC,那么它的后序遍历是 ()7.表达式 a*(b+c)-d的后缀表达式是()A.abcd*+-B.abc+*d-C.abc*+d-合用大全D. -+*abcd8.计算机所能辨别的最小信息单位是()A.字节B.位C.字符串D.( K)9.对于以下列图,最少要减掉()条边,使之存在一条路径,经过图中每条边一次且仅一次10.NFC 是近距离无线通讯技术,此项能够用在手机上,以下()不属于此技术在手机上的应用实例A. 手机登录wifi刷微信B.手机机场登机考据C.手机充当大厦的门禁钥匙D.手机公交刷卡11.己知有abcdef六个整型变量,大小关系如下:a>b,a>c,a>d,b>f,b>c,f>d,d>c,f>e,d>e,c>e依照以上大小关系,请分折六个整型变量第3大的是()12.一片容量为16GB 的 SD 卡能储藏大体()张大小为2MB 的码照片。

C.800013.以下哪个不属于物联网的应用实例 ( ) A.电脑实时显示快递车辆运动轨迹B.苹果手机小偷刷机时警察定位并抓荻C.远监控工地施工合用大全D.况足球里的角色具c、梅西的个人能力14.互网其中一大就是能够共享源,以下哪活不属于共享源()A.网民供应代理服器加速流外国网站。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

小学生计算机程序设计竞赛试卷及参考答案
1、下列表达式的值为FALSE 的是( )。

A. Not( ‘90' '100 ')
B.Round((Abs(-10.5))) 10
C. Odd(True(98.49))
D.Ord(Chr(Pred(8))) =7
2 、判断变量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.102
D.101
4、与十进制数2014 等值的二进制数是( )。

A.11111011110
B.11110011110
C.10111111110
D.11111111010
5、[x] 补码=10011101 ,其原码为( )。

A.11001111
B.11100100
C.11100011
D.01100101
6、十进算术表达式:5*512+7*64 +4*8 +7 的运算结果,用二进制表示为( )。

A. 101111100111
B.111111100101
7、(2014)16 + (924)10 的结果是( )
C. 111110100101
D.111111011011
7、(2014)16 + (924)10 的结果是( )
A. (9036)10
B. (23B0)16
C. (9130)10
D. (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) 的值为( )。

12、Round(-9.7) 的值为( )。

13、Trunc(-17.7) 的值为( )
14、chr(ord( ‘h ')) 的值为( )。

15、已知chr(97) 的值为字母a则chr(99) 的值为字母( )。

三、问题求解(5+6)
1、兄弟两人去钓鱼,一共钓了23 条,哥哥钓的鱼比弟弟的三倍还多3 条,哥哥弟弟各钓了多少条?
哥哥____________________ 弟_ 弟___________________________
2、对一批编号为1~100 ,全部开关朝上(开)的灯进行以下操作:凡是1 的倍数反方向拨一次开关;2 的倍数反方向又拨一次开关;3 的倍数反方向又拨一次开关;⋯⋯100 的倍数反方向又拨一次开关。

问:最后为关熄状态的灯的编
号有哪些?
四、看程序写结果
1、
var d, p: integer;
begin
p:=1;
d:=5;
while d 1 do
begin
p:=2*(p+1);
d:=d-1
end;
writeln (p) end.
输出:____________________
2、
var x,y:longint;
begin x:=2014; y:=924;
while (x 0) and (y 0) do begin
if x =y then x:=x-y else y:=y-x
end;
if x=0 then writeln(y) else writeln(x) end.
输出:_____________________________
3、
var i,j,n:integer; b:array[1..10] of 0..2;
begin n:=2014;j:=0;
while n 0 do begin j:=j+1;b[j]:=n mod 3; n:=n div 3; end; for i:=j downto 1 do write(b[i]); writeln;
end. 输出:
4、
var i,j,s:integer;
b :array[0..5] of integer;
begin
s:=1;
for i:=1 to 5 do b[i]:=i;
j:=1;
while j 0 do
begin
j:=5;
while (j 0) and (b[j]=10+j-5) do j:=j-1; if j 0 then
begin s:=s+1; b[j]:=b[j]+1;
for i:=j+1 to 5 do b[i]:=b[j]+i-j
end;
end;
writeln( ‘ s= ‘ ,s);
end.
输出:___________________________________
5、
var i,k:integer; a:array [0..20] of integer; begin
a[1]:=1; a[2]:=1;
k:=1;
repeat
a[k+2]:=1;
for i:=k+1 downto 2 do a[i]:=a[i]+a[i-1];
k:=k+1;
until k
for i:=1 to 6 do write(a[i]:5);
writeln
end.
输出:______________________________________
五、完善程序(3*4 )
1、鸡兔同笼问题:
鸡有一头二脚,兔有一头四脚;鸡兔同笼共有头m 个、脚n 个,问笼中鸡、兔各有多少?例如输入:4 10
输出:
3
1
var n,m:Qword;
begin
readln(m,n);
writeln(① );
writeln(② );
end.
2、最小公倍数
求两个正整数m、n 的最小公倍数k。

例如输入:12 9 输出:36
var a,b,t:Qword;
function gcd(m,n:Qword):Qword;
begin
if m mod n=0 then gcd:=n else gcd:= ③ ; end;
begin
readln(a,b);if a b then begin t:=a;a:=b;b:=t;end;writeln( ④ );
end.
3、汉诺塔问题
将A 柱上的圆盘移到C 柱。

移动规则如下:1 、一次只能移动一个
盘;2、不允许把大盘放在小盘上。

第一行只有一个正整数:k ,表示总移动次数
接下来的k 行,每行是一种移动方法。

例如输入3 输出
7
A- C
A- B
C- B
A- C
B- A
B- C
A- C var k,n,i:longint; procedure try(a,b,c:char;m:longint); begin
if m=1 then writeln(⑤ )
else
begin try(⑥ ); writeln(a, ' - ‘,c); try(⑦ );
end; end;
begin readln(n);
k:=1;
for i:=1 to n do
⑧; writeln(⑨ ); try(⑩ );
end.
计算机程序设计竞赛答案
一、选择题:(2 *7 ) 题号1 2 3 4 5 6 7 答案A 或B D A A C A B
二、计算下列函数( 1*15 ) 题号1 2 3 4 5
答案49 20 14 -5.0 ⋯E+000 4.1
题号6 7 8 9 10
答案-1 True True True True
题号11 12 13 14 15 答案-11 -10 -17 h c
三、问答题( 5+6 )
1、18 5
2、 1 4 9 16 25 36 49 64 81 100
四、看程序写结果( 6*5 )
1、46
2、2
3、2202121
4、s=252
5、 1 5 10 10 5 1
五、完善程序(3*10)
1、① (m*4-n)div 2 ② m-(m*4-n)div 2
2 、③ gcd(n,m mod n) ④ a*b div gcd(a,b)
3、⑤ a,' - ‘,c ⑥ a,c,b,m-1 (a,c,b, m div 2)
⑦ b,a,c,m-1(b,a,c,m div 2) ⑧ k:=k*2
⑨ k-1 ⑩ ‘A','B','C',n ( ‘A','B','C',K-1)。

相关文档
最新文档