- 1、本文档共7页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
【精选】009年宁波市第24届中小学生计算机程序设计竞赛
2009年宁波市第24届中小学生计算机程序设计竞赛
选择题(1.5每题)
以下不属于程序的基本结构的是:
顺序结构 选择分支结构
循环结构 树形结构
由2个a,2个b和2个c构成的所有字符串中,包含子串“abc”的共有( )个。
20 8 16 24
3、假设A=TRUE,B=TRUE ,C=TRUE, D=FALSE,逻辑运算表达式A and B or C and D 的值是: false true 0 1
4、下列数种最大的数是( )
(11111)2 (F)16 (30)10 (35)8
5、布尔型(boolean)和字符型(char)变量所占用的存储的空间大小关系是( )
布尔型大 字符型大 一样大 因操作系统而异
6、用八位二进制可以表示的最大二进制数是:( )
255 265
7、有一个10行10列的对称矩阵,采用压缩存储方式来存储该矩阵的上三角元素(行优先次序),第1行第1列的存储地址为s,每个元素占用2个存储空间,则第8行第8列元素的首地址为:( )
s+100 s+98 s+72 s+70
8、已知一棵二叉树的前序遍历为JFDECBHAIG,中序遍历结果为DFEJAHBICG,则这棵二叉树的深度为: 6 5 4 3
9、已知一棵二叉树的叶子节点数为100,在有二个子女的结点数为:
101 100 99 不能确定
10、算术表达式(3a+1)÷5在程序设计中表达为
(3a+1)/5 (3*a+1)\5 (3*a+1)/5
11、将数组{ 1、2、4、3、5、6、7、8 }中的元素用插入排序的方法从大到小的顺序排列,需要比较的次数是:
7 27 28 64
12、算式(2009)16-(2008)10-(2007)8 的结果是:( )
(16170)8 (7234)10 (1C36)16 (1110000111000)2
13、计算机内部使用的数是:
二进制数 八进制数 十进制数 十六进制数
14、当n大于100万时,下列程序段哪个运行最快:
15、当原始待排序数据为从小到大排列时,运行时间比原来数据为乱序时快的算法是:
选择排序 归并排序 插入排序 快速排序
16、关于算法的下列叙述不正确的是:
A、算法的每一步必须没有歧义,不能有半点含糊
B、算法必须有输入
C、同一问题可能存在多种不同的算法
D、同一算法可以用多种不同的形式来描述
17、for语句中的循环变量,其类型必须是:
A、整型 B、实型 C、自定义类型 D 有序类型
18、下列各种奖项中,为计算机领域作出杰出贡献的科学家设立的奖项是:
A 沃尔夫奖 B 图灵奖 C 诺贝尔奖 D 菲尔兹奖
19、栈是一种后进先出的数据结构,他有压入(push)和弹出(pop)两种操作。二个元素AB通过入栈和出栈操作,可以有AB和BA两种可能。现在3个元素ABC依次进栈、出栈序列最终有几种可能( )
A 3 B 4 C 5 D 6
20、以下哪项不属于计算机程序设计竞赛( )
A NOIP B 电子作品制作
C ACM大学生程序设计赛 D 宁波市中小学生程序设计竞赛
问题求解(每小题5分)
已知a,b,c,d,e,f,g七个人中,a会讲英语和汉语,c会讲英语、意大利语和俄语,d会讲汉语和日语, e会讲意大利语和德语, f会讲俄语、日语和法语, g会讲德语和法语。能否将他们的座位安排在圆桌旁,使得每个人都能与他的身边人交谈,如果可以,请以“a b”开头写出你的安排方案: a d f g e c b
2、某班有30个同学报名参加100米、400米、800米三项比赛,已知有15人报了100米,8人报了400米,6人报了800米,其中有3人这三个项目都报了,问该班最少有 人一项都没有报过?最多有 人一项都没有报过?
阅读程序写结果(每题8分,共32分)
program nbxx09_1;
var a,b,s:longint;
begin
readln(a);
s:=a;
b:=0;
while ab do begin
b:=b*10+a mod 10;
a:=a div 10;
end;
s:=s+b;
writeln(s);
end;
您可能关注的文档
- why do people like pet?why do people like pet?.ppt
- WH甲基胶粉聚苯颗粒保温浆施工方案WH甲基胶粉聚苯颗粒保温浆施工方案.doc
- WH系列智能型多回路温湿度控制器的样本说明书WH系列智能型多回路温湿度控制器的样本说明书.pdf
- wifi与arduino无线通信wifi与arduino无线通信.pdf
- wifi 无线SIP电话机--飞音时代简介wifi 无线SIP电话机--飞音时代简介.pdf
- win7硬盘分区的三种方法win7硬盘分区的三种方法.doc
- Win7纯净版集成Office、IE11、补丁、安装教程Win7纯净版集成Office、IE11、补丁、安装教程.pdf
- WINBOX配置说明WINBOX配置说明.doc
- Window7下的C编译器—CodeBlocks的使用与配置Window7下的C编译器—CodeBlocks的使用与配置.pdf
- Wii系统破解教程第二版二次修订Wii系统破解教程第二版二次修订.pdf
- 2024至2030年中国胞二磷胆碱注射液数据监测研究报告.docx
- 2024至2030年中国耳仔锁数据监测研究报告.docx
- 2024年04月安徽阜阳市妇女儿童医院祥源院区社会化用人招考聘用15人笔试历年典型考题与考点剖析含答.docx
- 2024年中国儿童用水壶市场调查研究报告.docx
- 2024年饰缝剂项目可行性研究报告.docx
- 2024年中国电棒烫市场调查研究报告.docx
- 2024至2030年中国不锈钢厨架数据监测研究报告.docx
- 2024至2030年中国水晶方体内雕工艺礼品数据监测研究报告.docx
- 2024年磁控溅射设备项目可行性研究报告.docx
- 2024年铝型材浸槽式前处理设备项目可行性研究报告.docx
文档评论(0)