2016余姚市小学生程序设计竞赛初赛试题
2016年余姚市小学生程序设计竞赛初赛试题
（Pascal语言二小时完成）
●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●
一．单项选择题（共20题，每题1.5分，共计30分。每题有且仅有一个正确答案。）
1、字符在计算机内部是连续表示的，字符“T”的ASCII码对应的二进制数为1010100，则大写字符“R”的ASCII码对应的二进制是( )
A) 1010101 B) 1010000 C) 1010010 D) 1000111
2、用一个字节表示整数，则11和-11在计算机内部分别表示为（）
A) 00001011 10001010 B) 00001011 11110101
C) 11110101 11110100 D) 00001011 11110110
3、运算器是（）的重要组成部分。
A) 硬盘B) 主板C) 内存D) 中央处理器（CPU）
4、在外部设备中，扫描仪属于（）。
A) 输入设备B) 输出设备C) 辅（外）存储器D) 主（内）存储器
5、每个不同的二进制数可以表示一种颜色，如果一幅图像有256种颜色，最少需要几位二进制数来表示？（）
A) 8 B) 16 C) 128 D) 256
6、下列软件中是计算机操作系统的是：
A) Excel B) Linux C) Word D) Safari
7、下面哪个是即时通讯工具( )
A) 微信B) 推特Twitter C) 微博D) 脸谱facebook
8、下列软件不能用于浏览网页的是( )
A) Safari B) Internet Explorer C) MySQL D)Google Chrome
9、下列说法中，错误的是( )。
A)程序是指令的序列，它有三种结构：顺序、分支和循环。
B)地址总线决定了中央处理器CPU所能访问的最大内存空间的大小。
C)中央处理器CPU内部有寄存器组，用来存储数据。
D)不同厂家生产的CPU所能处理的指令集一定相同。
10、计算机的运算速度取决于给定的时间内，它的处理器所能处理的数据量。处理器一次能处理的数据量叫字长。已知64位的酷睿处理器一次能处理64个信息位，相当于（）字节。
A) 8个B) 1 个C) 16个D) 2个
11、以下运算结果为False的是（）
A) 5>5 B) (5>=4) and (7<=7) C) not (False) D) (6<4) or(5>=5)
12、下列说法中正确的是( ) 。
A) 计算机体积越大,其功能就越强
B) CPU的主频越高,其运行速度越快
C) 两个显示器屏幕大小相同,则它们的分辨率必定相同
D) 点阵打印机的针数越多,则能打印的汉字字体越多
13、将十进制数0.5转化成十六进制数：(0.5)10=( ) 16.
A) 0.1 B) 0.75 C) 0.8 D) 0.25
14、一个包含n个分支结点（非叶结点）的完全二叉树，它的叶结点数目为：
A) 2n + 1 B) n C) n-1 D) n+1
15、快速排序最好情况下的算法复杂度为：
A) O(log2n) B) O(n) C) O(nlog2n) D) O(n2)
16. 有一个由1000个整数构成的顺序表，假定表中的元素已经按升序排列，采用二
分查找定位一个元素。则最多需要几次比较就能确定是否存在所查找的元素：
A) 1000次B) 10次C) 100次D) 500次
17、排序算法是稳定的意思是关键码相同的记录排序前后相对位置不发生改变，下
列哪种排序算法是不稳定的：
A) 冒泡排序B) 插入排序C) 归并排序D) 快速排序
18、已知n个顶点的有向图，若该图是强连通的（从所有顶点都存在路径到达其他
顶点），则该图中最少有多少条有向边？
A) n B) n+1 C) n-1 D) n*(n-1)
19、现在主要使用的IP v4地址是由( ) 位二进制数码表示的。
A) 16 B) 32 C) 24 D) 8
20、美籍匈牙利数学家冯·诺依曼对计算机科学发展所做出的贡献是：（）
A) 提出理想计算机数学模型，成为计算机科学理论基础
B) 是世界上第一个编写计算机程序的人
C) 提出存储程序工作原理，并设计出第一台具有存储程序功能的计算机EDVAC
D) 指出计算机性能将以每两年翻一番的速度向前发展
二．问题求解（共2题，每空5分，共计10分）
1．设有一个共有6级的楼梯，某人每步可走1级，也可走2级，也可走3级，问某人从底层开始走完全部楼梯的走法共有种。（当有3级楼梯时，共有4种走法，即1+1+1,1+2,2+1,3）
2．在一个果园里，笑笑将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。笑笑决定把所有的果子合成一堆。
每一次合并，笑笑可以把任意两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。笑笑
在合并果子时总共消耗的体力等于每次合并所耗体力之和。
假定有5堆果子，每堆果子的数量为12，4，11，15，10，每个果子重量都为2，笑笑想知道最小的体力耗费值是。
三．阅读程序写结果（共4题，每题8分，共计32分）
1．
var
h,m,s,n:longint;
begin
readln(n);
h:=n div 3600;
m:=n div 60 – h*60;
s:=n mod 60;
writeln(h,’h’,m,’m’,s,’s’);
end.
输入：4096
输出：_______
2．
var
n,a,b,c,i:longint;
begin
read(n);
a:=0; b:=1; i:=1;
while i begin c:=a+b; a:=b; b:=c; inc(i); end; writeln(c); end. 输入：9 输出：_______ 3． var n:longint; procedure change(t:longint); begin if t=0 then exit; change(t div 8); write(t mod 8); end; begin readln(n); change(n); end. 输入：2016 输出： 4． var n,i,j,k:longint; st:ansistring; begin readln(n); readln(st); st:=st+st; i:=1;j:=2;k:=0; while (i<=n) and (j<=n) and (k if i=j then inc(j); if st[i+k]=st[j+k] then inc(k) else if st[i+k] begin j:=j+k+1; k:=0; end else begin i:=i+k+1; k:=0; end; end; writeln(i); end. 输入：15 yuyaoshijingsai 输出： 四．完善程序 (前8空，每空3分，后2空，每空2分，共28分) 1、（买铅笔）P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有3种包装的铅笔，不同包装内的铅笔数量有可能不同，价格也有可能不同。为了公平起见，P老师决定只买同一种包装的铅笔。 商店不允许将铅笔的包装拆开，因此P老师可能需要购买超过n支铅笔才够给小朋友们发礼物。 现在P老师想知道，在商店每种包装的数量都足够的情况下，要买够至少n支铅笔最少需要花费多少钱。 现给定N(需要的铅笔数量)，以及3种包装的铅笔信息第一个整数表示这种包装内铅笔的数量，第二个整数表示这种包装的价格。求P老师最少需要花费的钱。样例输入： 57 2 2 50 30 30 27 样例输出： 54 var n,i,x,y,s,min:longint; begin read(n); min:=maxlongint; for i:=1 to ① do begin read(x,y); s:=(②) div x+1; //求解至少需要s盒该包装的铅笔 if ③ then min:=④; //求解最少的花费 end; writeln(⑤); end. 2、(回文日期)在日常生活中，通过年、月、日这三个要素可以表示出一个唯一确定的日期。 牛牛习惯用8位数字表示一个日期，其中，前4位代表年份，接下来2位代表月份，最后2位代表日期。显然：一个日期只有一种表示方法，而两个不同的日期的表示方法不会相同。 牛牛认为，一个日期是回文的，当且仅当表示这个日期的8位数字是回文的。现在，牛牛想知道：在他指定的两个日期之间（包含这两个日期本身），有多少个真实存在的日期是回文的。 一个8位数字是回文的，当且仅当对于所有的i（1<=i<=8)从左向右数的第i 个数字和第9-i个数字（即从右向左数的第i个数字）是相同的。 例如： ?对于2016年11月19日，用8位数字20161119表示，它不是回文的。 ?对于2010年1月2日，用8位数字20100102表示，它是回文的。 ?对于2010年10月2日，用8位数字20101002表示，它不是回文的。 每一年中都有12个月份： 其中，1、3、5、7、8、10、12月每个月有31天；4、6、9、11月每个月有30天；而对于2月，闰年时有29天，平年时有28天。 一个年份是闰年当且仅当它满足下列两种情况其中的一种： 1.这个年份是4的整数倍，但不是100的整数倍； 2.这个年份是400的整数倍。 例如： ?以下几个年份都是闰年：2000、2012、2016。 ?以下几个年份是平年：1900、2011、2014。 【样例输入】 20000101 20101231 【样例输出】 2 对于样例，符合条件的日期是20011002和20100102 算法提示：枚举年份，再根据年份得到回文的日期，最后判断每个日期是否构成回文，且在起始终止日期之间。 var st,st1:string; x,y,i,g,m,d,sum,j:longint; function monthDay(y,m:longint):longint;//得到第y年m月的天数。 begin if (m=1)or(m=3)or(m=5)or(m=7)or(m=8)or(m=10)or(m=12) then exit(31); if (m=4)or(m=6)or(m=9)or(m=11) then exit(30); if m=2 then if (y mod 400=0)or ① then exit(29) else exit(28); end; function pd:boolean; begin if (m<1)or(m>12) then exit(false); if (d<1)or(d>②) then exit(false); if i<1000 then exit(false); if ③ then exit(false); exit(true); end; begin read(x,y); for i:=x div 10000 to y div 10000 do begin str(i,st1); //str函数作用将数字i转换成字符串，并赋值给st1； st:='00000000'; if length(st1)<>4 then continue; for j:=1 to 4 do begin st[j]:=st1[j]; st[9-j]:=st1[j]; end; val(st,g); //val函数作用将字符串st转换成数字，并赋值给变量g； val(copy(st,5,2),m); val(④,d); if pd then ⑤; end; writeln(sum); end. 高中信息技术《算法与程序设计》试题 一、单选题（每小题3分，20小题，共60分） 1、用计算机解决问题时，首先应该确定程序“做什么？”，然后再确定程序“如何做？”请问“如何做？”是属于用计算机解决问题的哪一个步骤？（） A、分析问题 B、设计算法 C、编写程序 D、调试程序 2、在调试程序过程中，下列哪一种错误是计算机检查不出来的？（） A、编译错误 B、执行错误 C、逻辑错误 D、任何错误计算机都能检查出来 3、下列关于算法的叙述中，错误的是（） A、一个算法至少有一个输入和一个输出 B、算法的每一个步骤必须确切地定义 C、一个算法在执行有穷步之后必须结束 D、算法中有待执行的运算和操作必须是相当基本的。 4、流程图中表示判断的是（）。 Ａ、矩形框Ｂ、菱形框Ｃ、圆形框Ｄ、椭圆形框 5、任何复杂的算法都可以用三种基本结构组成，下列不属于基本结构的是（） A、顺序结构 B、选择结构 C、层次结构 D、循环结构 6、能够被计算机直接识别的语言是（） A、伪代码 B、高级语言 C、机器语言 D、汇编语言 7、在VB语言中，下列数据中合法的长整型常量是（） A、08A B、2380836E C、88.12345 D、1.2345E6 8、求Mid(“ABCDEFG”,3,2)的结果是（） A、“ABC” B、“CD” C、“ABCDEF” D、“BCD” 9、表达式 A+B+C 数学与统计学院 第三届计算机程序设计竞赛题 竞赛需知： 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 黄淮学院计算机科学系2007-2008学年度第一学期 期末考试《程序设计基础》B 卷 注意事项：本试卷适用于计科系06级本科计算机科学与技术专业学生。 1．__ ____函数是程序启动时惟一的入口。 2．算法的复杂性包含两方面： 和 。 3．已知 char c= 'a' ; int x=2,k; 执行语句k=c&&x++ ; 则x 为 ，k 为 。 4．数值0x34对应的十进制为 。 5．已知int a ; 则表达式”(a=2*3 , 3*8), a*10”的结果为_ _ ____，变量a 的值为___ ___。 6．面向对象程序开发步骤为： 、 和面向对象实现。 1．下列程序设计语言中（ ）是面向对象语言。 A. FORTRAN B. C 语言 C. C++ D. 汇编语言 2．下列关于注释的说法哪个是错误的（ ）。 A. 注释不是程序中的可执行语句 B. 注释对于程序的执行有很重要的意义 C. 注释将在程序的编译阶段被编译器剔除 D. 编程时在程序中添加适当的注释是一个良好的编程风格 3．算法设计应该遵守（ ）的设计原则。 A. 自底向上，逐步求精 B. 自顶向下，逐步求精 C. 自底向上，同步扩展 D. 自顶向下，同步扩展 4．下列语句执行后a 的值为（ ）。 int a=4, &z=a, k=3; a=k; z+=2; k++; A. 0 B. 4 C. 1 D. 5 5．以下程序执行后，屏幕输出为（ ）。 #include “iostream.h ” void fun(int d) {d++;} void main() { int d=3; fun(d); d++; cout< 《算法与程序设计》试题 学校：_____________ 班级：____________ 学号：____________ 姓名：____________ 一、单选题（每小题3分，20小题，共60分） 1、用计算机解决问题时，首先应该确定程序“做什么？”，然后再确定程序“如何做？”请问“如何做？”是属于用计算机解决问题的哪一个步骤？（） A、分析问题 B、设计算法 C、编写程序 D、调试程序 2、在调试程序过程中，下列哪一种错误是计算机检查不出来的？（） A、编译错误 B、执行错误 C、逻辑错误 D、任何错误计算机都能检查出来 3、下列关于算法的叙述中，错误的是（） A、一个算法至少有一个输入和一个输出 B、算法的每一个步骤必须确切地定义 C、一个算法在执行有穷步之后必须结束 D、算法中有待执行的运算和操作必须是相当基本的。 4、流程图中表示判断的是（）。 Ａ、矩形框Ｂ、菱形框Ｃ、圆形框Ｄ、椭圆形框 5、任何复杂的算法都可以用三种基本结构组成，下列不属于基本结构的是（） A、顺序结构 B、选择结构 C、层次结构 D、循环结构 6、能够被计算机直接识别的语言是（） A、伪代码 B、高级语言 C、机器语言 D、汇编语言 7、在VB语言中，下列数据中合法的长整型常量是（） A、08A B、2380836E C、88.12345 D、1.2345E6 8、求Mid(“ABCDEFG”,3,2)的结果是（） A、“ABC” B、“CD” C、“ABCDEF” D、“BCD” 9、表达式 A+B+C 练习题一Visual FoxPro 基础 、选择题 1. 关系数据库管理系统应能实现的专门关系运算包括___c __________ A 显示、打印、制表B关联、更新、排序 C 选择、投影、连接D排序、索引、统计 2. 关系是指__b__。 A 属性的集合B元组的集合 C 实例的集合 D 字段的集合 3. 如果把学生看成实体，某个学生的姓名叫“杨波”，则“杨波”应看成是___b ______ 。 A）属性型B ）属性值C ）记录型D ）记录值 4. 关系数据库系统中所使用的数据结构是 _______ d ___ 。 A）图B ）树C ）表格D ）二维表 5. 对表进行水平方向的分割用的运算是 _______ b ___ 。 A）交B ）选择C ）投影D ）连接 6. 下列数据库技术的术语与关系模型的术语的对应关系中_______ d _____ 是正确的。 A）实例与关系 B ）字段与元组C ）记录与属性 D ）记录类型与关系模式 7. 下列关于数据库系统的叙述中，正确的是 _____ c _____ 。 A）数据库系统中数据的一致性是指数据类型一致 B）数据库系统只是比文件系统管理的数据更多 C）数据库系统减少了数据冗余 D数据库系统避免了数据冗余 8. 关系数据模型 ______ d ___ 。 A）只能表示实体间的1:1联系 B）只能表示实体间的1:n C只能表示实体间的m:n D 可以表示实体间的上述三种联系 9. 在一个关系中如果有这样一个属性存在，它的值能惟一地标识关系中的每一个元组，称 这个属性为 _____ a____ 。 A）关键字B ）主属性C ）数据项D ）主属性值 10. 关系数据库管理系统中的元组是______ b ____ 。 A）关系中的垂直方向的列 B ）关系中的水平方向的行 C属性或属性的组合 D ）以上的答案均不正确 11. 从数据库的整体结构看，数据库系统采用的数据模型有_________ a __ 。 A）层次模型、网状模型和关系模型 B）层次模型、网状模型和环状模型 C）网状模型、链状模型和层次模型 D链状模型、关系模型和层次模型 12. 设有属性A B、C D以下表示中不是关系的是___________ d__。 A）R（ A） B ）R（ A, B）C ）R （A, B, C, D） D ）R （A X B X C X D） 13. 若实体间联系是M N的，则将联系类型_________ a___ 。 A）也转换为关系模型 B）属性加入任一个关系模式中 C）属性加入N端实体类型相应的关系模式中 D）属性加入M端实体类型相应的关系模式中 14. 数据库系统的构成为数据库、计算机硬件系统、用户和________ a ____ 。 A 数据库管理系统 B 操作系统 C 数据集合 D 文件系统 15. 层次型、网状型和关系型数据库划分原则是________ c ___ 。 A 文件大小 B 记录长度 C 数据之间的联系 D 联系的复杂程度 16. 在数据库设计中用关系模型来表示实体和实体之间的联系,关系模型的结构是 _____ d ___ 。 A 封装结构 B 层次结构 C 网状结构 D 二维表结构 17. 在关系模型中,实现“关系中不允许出现相同的元组”的约束是通过__a ________ 。 A 主键 B 超键 C 外键 D 候选键 18. 层次模型不能直接表示 ______ b __ 关系。 A 1:1 B m:n C 1:m D 1:1 和1:m 19. DBAS旨的是_____ d____ 。 高一第二学期《算法与程序设计》学分认定试题 学校：_____________ 班级：____________ 学号：____________ 姓名：____________ 一、单选题（每小题3分，20小题，共60分） 1、用计算机解决问题时，首先应该确定程序“做什么”，然后再确定程序“如何做”请问“如何做”是属于用计算机解决问题的哪一个步骤（） A、分析问题 B、设计算法 C、编写程序 D、调试程序 2、在调试程序过程中，下列哪一种错误是计算机检查不出来的（） A、编译错误 B、执行错误 C、逻辑错误 D、任何错误计算机都能检查出来 3、下列关于算法的叙述中，错误的是（） A、一个算法至少有一个输入和一个输出 B、算法的每一个步骤必须确切地定义 C、一个算法在执行有穷步之后必须结束 D、算法中有待执行的运算和操作必须是相当基本的。 4、流程图中表示判断的是（）。 Ａ、矩形框Ｂ、菱形框Ｃ、圆形框Ｄ、椭圆形框 5、任何复杂的算法都可以用三种基本结构组成，下列不属于基本结构的是（） A、顺序结构 B、选择结构 C、层次结构 D、循环结构 6、能够被计算机直接识别的语言是（） A、伪代码 B、高级语言 C、机器语言 D、汇编语言 7、在VB语言中，下列数据中合法的长整型常量是（） A、08A B、2380836E C、 D、 8、求Mid(“ABCDEFG”,3,2)的结果是（） A、“ABC” B、“CD” C、“ABCDEF” D、“BCD” 9、表达式A+B+C 试题 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 C程序设计基础测试题(一)资料 学号： 姓名： C#程序设计基础测试题 一、填空题： 1、是所有数组的基类。 2、布尔型的变量可以赋值为关键字或。 3、有一个属性，通过它可以获取数组的长度。 4、设x=10; 则表达式 x 5、已知整型变量a=5,b=4,c=6,则a>b?(a>c?a:c):b的结果为。 6、有一个字符串的定义为string s = “hello world!”; 在此字符串中，字符w的索引是。 7、C#语言源代码文件的后缀名是。 8、在C#程序中，程序的执行总是从方法开始的 9、在循环执行过程中，希望当某个条件满足时退出循环，使用语句 10、下列程序段执行后，a[4]的值为。i nt a={1,2,3,4,5};a[4]=a[a[2]]; 11、8/3的结果是。 12、在Array类中，可以对一维数组中的元素进行排序的方法是。 13、是独立于CPU 的指令集，它可以被高效地转换为特定于某种CPU 的代码。 14、C#中执行下列语句后，int n=21; n 18、C#中的字符串有两类，规则字符串和逐字字符串，定义逐字字符串时，应该在其前面加上号。 19、计算表达式“10*10*10>10||2 20、循环语句“for”循环次数为次。 二、选择题： 1、关于如下程序结构的描述中，哪一项是正确的？ for ( ; ; ) { 循环体; } a) 不执行循环体 b) 一直执行循环体,即死循环 c) 执行循环体一次 d) 程序不符合语法要求 2、枚举类型是一组命名的常量集合，所有整形都可以作为枚举类型的基本类型，如果类型省略，则定义为。a ) int b) sbyte 2014山东省信息技术学考算法与程序设计试题答案附后讲解 山东省学考算法与程序设计试题 选择题 1、下列VB表达式中： ⑴Sqr(x) ⑵Text1.text ⑶Command1.caption ⑷"45"+"34" ⑸45+34值为字符串类型的是（） A⑴⑵⑶ B⑵⑶⑷ C ⑴⑶⑸ D⑵⑷⑸ 2、如果给出三条线段的长分别为a、b、c，且已知a≤b≤c，要问这三条线段能否构成三角形，仅需下列选项中的哪个判定条件即可？（） A 其他选项都不对 B a+c>b C a+b>c D b+c>a 3、VB程序中“Dim n As Integer”这条语句的作用是（） A 定义一个事件过程 B 定义一个数据输入方法 C 定义一个变量 D 定义一个数据处理方法 4、关于算法的描述，下列选项中正确的是（） A 算法的每一步骤必须有确切的含义 B 算法必须有输入 C 算法的步骤可以是无穷的 D 算法本身就是一种程序设计语言 5、关于算法的描述，正确的是（） A同一种算法只能用一种程序语言实现 B算法就是数值计算的方法 C描述算法的方法只有流程图 D算法是描述解决问题的方法和步骤 6、算法的描述方法有多种，下列选项中不适合描述算法的是（） A机器语言 B自然语言 C流程图 D伪代码 7、长度分别为a、b、c的三条线段，能够组成三角形的条件是（） A a+b>c Or a+c>b Or b+c>a B a+b>c or a+c>b And b+c>a C a+b>c Or a+c>b And b+c>a D a+b>c And a+c>b And b+c>a 8、已知海伦公式：()()() p p a p b p c ---p=1 2 （a+b+c），a、b、c分别为三角形的三条 边长。利用海伦公式求三角形面积的算法属于（） A 排序法 B 解析法 C 穷举法 D 查找法 9、以下程序段中循环体执行的次数是（） s=0 i=0 Do While s<10 i=i+1 s=s+i*i Loop A 1 B 3 C 2 D 4 10、下列VB表达式中，能正确表达不等式方程|x|>1的解的是（） A x>-1 and x<1 B x>-1 or x<1 C x<-1 and x>1 D x<-1 or x>1 11、一元二次方程ax2+bx+c=0(a≠0)的两个实数根分别为： x 1 24 b b ac -+- 2 24 b b ac ---下列表达式正确的是（） A x 2=-b-sqr(b^2-4*a*c)/(2*a) B x 1 =(-b+sqr(b^2-4ac))/(2*a) 常用算法设计方法 要使计算机能完成人们预定的工作，首先必须为如何完成预定的工作设计一个算法，然后再根据算法编写程序。计算机程序要对问题的每个对象和处理规则给出正确详尽的描述，其中程序的数据结构和变量用来描述问题的对象，程序结构、函数和语句用来描述问题的算法。算法数据结构是程序的两个重要方面。 算法是问题求解过程的精确描述，一个算法由有限条可完全机械地执行的、有确定结果的指令组成。指令正确地描述了要完成的任务和它们被执行的顺序。计算机按算法指令所描述的顺序执行算法的指令能在有限的步骤内终止，或终止于给出问题的解，或终止于指出问题对此输入数据无解。 通常求解一个问题可能会有多种算法可供选择，选择的主要标准是算法的正确性和可靠性，简单性和易理解性。其次是算法所需要的存储空间少和执行更快等。 算法设计是一件非常困难的工作，常用的算法设计方法主要有迭代法、穷举搜索法、递推法、递归法、贪婪法、回溯法、分治法、动态规划法等。 一、迭代法 迭代法是用于求方程或方程组近似根的一种常用的算法设计方法。设方程为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 程序设计基础复习题 一、单选 1、一个完整的计算机系统应该包括（） A、系统软件和应用软件 B、计算机及其外部设备 C、硬件系统和软件系统 D、系统硬件和系统软件 2、“裸机”的概念是指（） A、正在进行设计还没有组装好的计算机 B、已经组装好但还没有安装任何软件的计算机 C、仅安装了操作系统的计算机系统 D、安装了文字处理软件但没有安装专用数据处理系统的计算机 3、世界上第一台电子数字计算机研制成功的时间是（） A、1936年 B、1946年 C、1956年 D、1970年 4、CASE的含义是（） A、计算机辅助设计 B、计算机辅助制造 C、计算机辅助教学 D、计算机辅助软件工程5、当前广泛使用的微型计算机是（） A、第一代 B、第二代 C、第三代 D、第四代 6、当代计算机的体系结构称为是（） A、冯·诺依曼机 B、非冯·诺依曼机 C、图灵机 D、比尔盖茨机 7、硬盘是（） A、输入设备 B、输出设备 C、存储设备 D、计算设备 8、下面4句话中，最准确的表述是（） A、程序=算法+数据结构 B、程序是使用编程语言实现算法 C、程序的开发方法决定算法设计 D、算法是程序设计中最关键的因素 9、计算机能直接执行的语言是（） A、机器语言 B、汇编语言 C、高级语言 D、目标语言 10、解释程序的功能是（） A、将高级语言程序转换为目标程序 B、将汇编语言程序转换为目标程序 C、解释执行高级语言程序 D、解释执行汇编语言程序 11、下面4种程序设计语言中，不是面向对象式语言的是（） A、JAVA B、Object Pascal C、Delphi D、C 12、不是C语言的基本数据类型是（） A、int B、double C、char D、bool 13、在C语言中，为了求两个整数相除之后得到的余数，可以使用运算符（） A、/ B、% C、* D、++ 14、数据的逻辑结构分为（） A、纯属结构和非线性结构 B、顺序结构和非顺序结构 C、树型结构和图型结构 D、链式结构和顺序结构 15、用链表表示纯属表的优点是（） A、便于随机存取 B、便于插入和删除操作 C、花费的存储空间较顺序存储少 D、元素的物理顺序与逻辑顺序相同 16、栈的最主要特点是（） A、先进先出 B、先进后出 C、两端进出 D、一端进一端出 17、下面4句结论只有一句是错误的，它是（） 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 2020年高中信息技术《算法与程序设计》 试题精品版 新课标高中信息技术《算法与程序设计》试题一、单选题（每小题3分，20小题，共60分） 1、用计算机解决问题时，首先应该确定程序“做什么？”，然后再确定程序“如何做？”请问“如何做？”是属于用计算机解决问题的哪一个步骤？（） A、分析问题 B、设计算法 C、编写程序 D、调试程序 2、在调试程序过程中，下列哪一种错误是计算机检查不出来的？（） A、编译错误 B、执行错误 C、逻辑错误 D、任何错误计算机都能检查出来 3、下列关于算法的叙述中，错误的是（） A、一个算法至少有一个输入和一个输出 B、算法的每一个步骤必须确切地定义 C、一个算法在执行有穷步之后必须结束 D、算法中有待执行的运算和操作必须是相当基本的。 4、流程图中表示判断的是（）。 Ａ、矩形框Ｂ、菱形框Ｃ、圆形框Ｄ、椭圆形框 5、任何复杂的算法都可以用三种基本结构组成，下列不属于基本结构的是（ ） A、顺序结构 B、选择结构 C、层次结构 D、循环结构 6、能够被计算机直接识别的语言是（） A、伪代码 B、高级语言 C、机器语言 D、汇编语言 7、在VB语言中，下列数据中合法的长整型常量是（） A、08A B、2380836E C、88.12345 D、1.2345E6 8、求Mid(“ABCDEFG”,3,2)的结果是（） A、“ABC” B、“CD” C、“ABCDEF” D、“BCD” 9、表达式 A+B+C 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分，共10分） 1．C源程序的基本单位是（函数）。 2．一个C源程序中至少应包含一个（main()函数）。 3．若a和b均是int型变量，且a和b的初值均为5，则计算表达式a+=b++ 后，a的值为（10 ），b的值为( 6 )。 4．若a、b和c均是int型变量，则计算表达式a=(b=4)+(c=2)后，b值为( 4 ),c 值为（ 2 ）。 5．表达式8.2-2/3 的计算结果是（8 ）。 6．在C语言中，整数可用三种数制表示，它们分别是（十进制）、（八进制）和（十六进制）。 二、程序计算题（每小题5分，共15分） 1. # define f(a) printf(“%d”,a) main() { int i,b[]={1,2,3,5,7,9,11,13,15},*p=5+b; for(i=3;i;i--) switch(i) { case 1: case 2: f(*p++); break; case 3: f(*(--p)); } } 2. main() { int arr_sum(int arr[],int n); int a[3][4]={1,3,5,7,9,11,13,15,17,19,21,23}; int *p,total; int (*pt)( int arr[],int n); pt=arr_sum; p=a[0]; total=(*pt)(p,12); printf(“total=%d\n”,total); } arr_sum(int arr[],int n) { int i,sum=0; for(i=0;i 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个三人组进行接下来的决赛。每两个三人组将会由一位导师(业务部门提供的业务骨干)进行指导， 算法与程序设计试题 一、选择题（每题两分，共１４分每题2分） １、要进行元旦晚会比赛，学校请你设计一个能够对元旦晚会节目分数自动排序的软件，你接到任务后，准备开始设计此软件，比较好的方法和步骤是（） Ａ、设计算法，编写程序，提出问题，调试程序 Ｂ、分析问题，编写程序，设计算法，调试程序 Ｃ、分析问题，设计算法，编写程序，调试程序 Ｄ、设计算法，提出问题，编写程序，调试程序 2、数值型数据包括两种。 A、整型和长整型 B、整型和浮点型 C、单精度型和双精度型 D、整型、实型和货币型 3、具有输出数据功能的控件是：（） Ａ、窗体控件和标签控件 Ｂ、复选框控件和文本框控件 Ｃ、标签控件和文本框控件 Ｄ、选项框按钮控件和复选框控件 4、要使循环体至少执行一次，应使用循环。 ５、下列程序段是计算公式的： s=0;t=1 for I =1 to 10 t:=t*I s:=s+t Next I A、s=1+2+3＋......１０Ｂ、s=1*2*3* (10) C、s=1!+2!+3! ......10! D、s=1+2*3+3*4+4*5+......９*10 6、在窗体（Name属性为Formal）上画两个文本框（其Name属性分别为Text1和Text2）和一个命令按钮（Name属性为Command1），然后编写如下两个事件过程： Private Sub Command1_Click() A = Text１Text + Text2.Text Print a End Sub Private Sub Formal_Load() Text1.Text = " " Text2.Text = " " End Sub 程序运行后，在第一个文本框（Text1）和第二个文本框（Text2）中分别输入123和321，然后单击命令按钮，则输出结果为（）。 A、444 B、321123 C、123321 D、132231 ７、使用函数与过程是为了。 A、使程序模块化Ｂ、使程序易于阅读高中信息技术《算法与程序设计》试题
C语言程序设计竞赛题及其答案
《程序设计基础》试卷B及答案
《算法与程序设计》试题带答案
程序设计基础试题库
算法与程序设计试题带答案
程序设计大赛试题及答案
C程序设计基础测试题(一)资料
2014山东省信息技术学考算法与程序设计试题答案附后讲解
程序设计竞赛常用算法
程序设计基础试题(附答案)
首届全国中医药院校大学生程序设计竞赛试题
最新高中信息技术《算法与程序设计》试题精品版
acm程序设计大赛题目
(完整版)程序设计基础试题_10_答案
2019年大学生程序设计大赛策划书
算法与程序设计试题
相关文档
- 小学编程比赛活动方案策划
- 小学生编程大赛创意无限的机器人项目
- 小学生计算机程序设计竞赛试卷及参考答案
- 小学python竞赛试题及答案
- 小学编程比赛
- 2023全国中小学生计算机编程能力竞赛题库
- 小学生Scratch现场编程比赛试题scratch比赛-
- 小学生计算机程序设计竞赛
- Scratch现场赛试题(小学组)小学生Scratch现场编程比赛
- 小学生Scratch现场编程竞赛组织方案
- 宁波市第27届中小学生计算机程序设计竞赛复赛试题(小学组)
- 小学生程序设计复赛练习题
- 小学生编程比赛
- 宁波市第31届小学生教育计算机程序设计初赛精彩试题
- 小学生计算机程序设计竞赛决赛试题
- 程序设计比赛小学组试题
- Scratch现场赛试题(小学组)小学生Scratch现场编程比赛(最新整理)
- 宁波市第25届小学生程序设计竞赛及答案
- 程序设计比赛小学组试题2020
- 小学生计算机程序设计竞赛试卷及参考答案