nbhkdz.com冰点文库

2012年义乌市初中信息学奥林匹克竞赛试题(附答案)

时间:


2012 年义乌市初中信息学奥林匹克竞赛试题
一、 初中组 pascal 两小时完成 单选(20 题,每题 1.5 分,共 30 分) 姓名:

1、与十六进制数 D7 等值二进制数是: (A) (A)11010111 (B)11100111 (C)11011110

(D)11101110

2、目前,国际上普遍采用的一种字符编码是 ASCII 码(中文名称:美国信息交换标准码) , 它的特点是右边 7 位二进制数是有效位,而最右边 1 位是二进制零。有一个扩展名为 txt 的纯文本文件,仅包含了 100 个英文字母,20 个标点符号和 80 个空格,那么它在 所占据的空间是: (A) (A)200B (B)200KB (C)120B (D)120KB 3、下列计算机设备中,属于存储设备是(B) (A)键盘 (B)RAM (C)显示器 4、下面是计算机操作系统是(D) (A)Free Pascal (B)Adobe Photoshop

(D)CPU

(C)Microsoft Word

(D)Liunx

5、下列关于计算机病毒的描述中,正确的是(C) (A)如果某人有感冒病毒,那么他使用的计算机就有可能感染病毒,并最终发展为计算 机病毒 (B)如果计算机在生产厂家组装时周围环境不好(有灰尘等) ,计算机就会有计算机病毒 (C)计算机病毒实质上是一段计算机程序 (D)计算机病毒只能通过计算机网络传播 6、关于网页中的超链接,下列说法正确的是(A) (A)超链接的 HTML 标志是<a> (B)一张网页只能包含一个超链接 (C)将网页保存为文本文件后,超链接依然存在 (D)超链接的对象只能是另一张网页 7、下面列出的文件,不能用 windows 附件中画图程序打开的是(C) (A)apple.bmp (B)banana.jpg (C)orange.raw (D)pear.png() 8、下列说法中,错误的是(B) (A)CPU 的基本功能是执行指令 (B)控制器的基本功能实现算术运算和逻辑运算 (C)在一台计算机内部,一个内存地址编码对应唯一的一个内存单元 (D)第一台具有存储程序功能的计算机是 EDVAC 9、计算机网络协议是指通信双方为了正常通信而预先规定的一组规则、约定和标准。上网 浏览网页时使用到的主要协议是: (D) (A) TCP (B) SMTP (C) FTP (D) HTTP 10、下列有关算法的理解,不正确的是: (C) (A)计算机算法必须要有结果输出 (B)算法的每一步必须是明确的、无异议的 (C)对于 Pascal 的标准函数 sqrt(x),如下调用“y:=sqrt(sqrt(x+1));”就是一种递归调用

(D)同非递归算法相比,解决同一个问题,递归算法占用的资源一般会更多 11、在 Pascal 程序中,我们可以用下列哪个语句来强制退出整个循环?(C) (A)repeat (B) end (C) break (D) continue 12、在 Pascal 表达式中,变量 a 的初始值是 24,变量 b 的初始值是 5,变量 c 的初始 值是 3。下列哪个表达式的运算值和其他不一样?(B) (A) sqrt(a+1) (B) trunc(a / b) (C) round(a / b) (D) c div a + b 13、五个数字进栈的顺序依次为 1、2、3、4、5,则下列序列中不可能是出栈序列的是: (B) (A) 2、3、4、1、5 (B) 5、4、1、3、2 (C) 2、3、1、4、5 (D) 1、5、4、3、2 14、 数组在计算机内存中一般是按行优先的次序顺序连续存放的, 如有以下 Pascal 数组定义: a : array[0..5,0..6] of integer;已知 a[0,0]的起始地址是 1000, a[5,5]的起始地址是: B) 则 ( (A) 1082 (B) 1080 (C) 1068 (D) 1066 15、对于一组数 {6、13、27、29、52、27、81},现要对其从小到大排序,采用下列哪种排 序算法,其所花费的比较次数最少: (C) (A)选择排序 (B)冒泡排序 (C)插入排序 (D)前面三种算法的比较次数一样多 16、已知一个顺序表由 1024 个从小到大排列的整数组成,那么依次采用顺 序查找和二分查找,最坏情况下的查找次数分别是: (A) (A) 1024、10 (B) 1、10 (C) 1024、1024 (D) 1024、1 17、如图所示的一棵二叉树,其中序遍历的结果是: (A) (A) D、F、B、A、G、E、H、I、C (B) D、F、B、A、C、G、E、H、I (C) D、F、B、A、C、E、G、H、I (D) D、F、B、G、I、H、E、C、A 18、某棵树共有 16 个结点,根结点所在位置是第 1 层,那么这棵树的高度最高是几层? (A) (A) 16 (B) 17 (C) 4 (D) 5 19、 完全二叉树的顺序存储方案是指将完全二叉树的结点从上至下、 从左至右依次存放到一 个顺序结构的数组中。 假定根结点存放在数组的 1 号位置, k 号结点的右孩子如果 则 存在的话,应当存放在数组的几号位置?(B) (A) 2k (B) 2k+1 (C) k div 2 (D) (k+1) div 2 20、下列图中,不能用“一笔画” (经过每条边一次且仅一次)画出的图是: (B) (A)图 20.1 (B)图 20.2 (C)图 20.3 (D)图 20.4

二、 问题求解(共 2 小题,每题 5 分,共 10 分) 1、班里委托你去买体操比赛要用的鞋服。到了服装店你发现带的钱只能买 70 件衣服 和 70 条裤子,或者 126 双鞋子。如果买的衣服、裤子和鞋子的数量不统一,就会因没法 配套而造成浪费, 你可不想因此而破坏你办事高效的形象。 经过计算后你发现可以买到同样 多的衣服、裤子和鞋子,并且正好花光身上的钱。问:你买了多少套鞋服呢?45 2、 “!”叫做的阶乘,!= ( ? 1)( ? 2) ×?× 3 × 2 × 1。问:35!的末尾有 8 个零。如 8!= 8 × 7 × 6 × 5 × 4 × 3 × 2 × 1 = 40320,8! 的末尾有 1 个零。 三、 阅读程序(共 4 小题,每题 8 分,共 32 分) 1、 program ywnoip01; var x,y,z,d,tmp:real; begin readln(x,y,z); if x<>0 then begin d:=y*y-4*x*z; if d>0 then begin tmp:=sqrt(d); write(-(y+tmp)/x/2:2:2); write(' '); writeln((tmp-y)/x/2:2:2); end; if d=0 then writeln(-y/x/2:2:2); end; end. 输入:1 3 -4 输出: -4.00 1.00 2、 program ywnoip02; var x,y,z,max:longint; begin readln(max); x:=0; y:=1; repeat

z:=x+y; x:=y; y:=z; if z mod 2=0 then write(z,' '); until (x+y)>max; end. 输入:200 输出: 2 8 34 144 3、 program ywnoip03; const maxn=5000; var a:array[0..maxn] of integer; i,n,k,mid,x:integer; median:real; begin read(n); fillchar(a,sizeof(a),0); a[0]:=32767; for i:=1 to n do begin read(x); k:=i; while a[k]<x do begin a[k+1]:=a[k]; dec(k); end; a[k+1]:=x; end; mid:=n div 2; if n mod 2=0 then median:=(a[mid]+a[mid+1])/2 else median:=a[mid]; writeln(median:2:2); end. 输入:12 32 1 24 458 24 457 17 18 39 100 171 212 输出: 35.50 4、 program ywnoip04; const step=23;

UC='ABCDEFGHIJKLMNOPQRSTUVWXYZ'; LC='abcdefghijklmnopqrstuvwxyz'; var s:string; i:integer; function decrypt(c:char; s:string):char; var tmp,p:integer; begin p:=pos(c, s); tmp:=(p+step) mod 26; if tmp >0 then decrypt:=s[tmp] else decrypt:=s[26]; end; function crypt(c:char):char; begin case c of 'a'..'z': crypt:=decrypt(c, LC); 'A'..'Z': crypt:=decrypt(c, UC); '#': crypt:=' '; else crypt:=c; end; end; begin readln(s); for i:=1 to length(s) do write(crypt(s[i])); end. 输入:Dw#Wkh#Crr! 输出: At The Zoo! 四、 完善程序(第 1 题每空 2 分,第 2 题每空 3 分,共 28 分) 1、 【史密斯数】史密斯数是美国数学家发现的一种有趣的数:把这个数各个位置上的数 字相加的结果, 等于它的所有素数因子的每个数字相加的结果。 9924 就是一个史密斯数, 如 它质因数分解的结果是 9924 = 2 ? 2 ? 3 ? 827,而 9 + 9 + 2 + 4 = 2 + 2 + 3 + 8 + 2 + 7。以下程 序输出不大于(≥ 1) 的所有斯密斯数。自定义函数() 可以求出整数的各个位置上的 数字之和; 自定义函数() 可以对进行质因子分解, 并求出质因子各个位置上的数字之和。 program ywnoip05; var i,max:integer; function f(x:integer):integer;

begin F:=0; while x>0 do begin f:=②f+x mod 10 x:=x div 10; end; end; function g(x:integer):integer; var k,n:integer; begin k:=2; g:=0; n:=x; repeat while x mod k=0 do begin ;

g:=③ g+f(k) ; x:=x div k; end; inc(k); until k*k>n; if ④x<>1(或者 x>1)then g:=⑤ g+f(x) ; end; begin readln(max); for i:=2 to max do if f(i)=g(i) then write(i,' '); end. 2. 【置车问题】国际象棋与中国象棋上的“车”行走规则都是横向或纵向的。因此同 一行或同一列有对方的“车”就会产生冲突。现在给你一个 n×n 大小的棋盘,问如何放置 n 个“车”才能使它们都不产生冲突(即没有任何两个“车”是同一行或同一列的) 。程序 中 try 过程用回溯算法来放置“车” ,?ag 函数用于判断当前放置的“车”与前面的有无冲 突,有冲突的返回 true。 【输入样例】 3 【输出样例】 123 132 213 231 312 321 TOTOAL = 6

【样例解释】3 个“车”放在 3 × 3 的棋盘上,每行打印一种放置方案: 2 3”即: “1 第一行的“车”放在第 1 列,第二行放在第 2 列,第三行放在第 3 列。 3 2”即:第一行 “1 的“车”放在第 1 列,第二行放在第 3 列,第三行放在第 2 列??最后输出放置方案数共 6 种。 program ywnoip06; const maxn=100; var x,y,n:integer; sum:longint; p:array[1..maxn] of integer; function flag(x:integer):boolean; var i:integer; begin flag:=false; for i:=1 to x-1 do if ①p[x]=p[i] then flag:=true; end; procedure print; var i:integer; begin for i:=1 to n do write(p[i],' '); ② writeln ; end; procedure try(x:integer); var i:integer; begin if③ x>n(或 x=n+1) then begin inc(sum); print; exit; end; for i:=1 to n do begin p[x]:= ④ i ; if not flag(x) then ⑤ try(x+1) ; end; end; begin readln(n); ⑥sum:=0 或 fillchar(p,sizeof(p),0) ; try(1); writeln('TOTAL = ', sum); end.


赞助商链接

2012年义乌市小学信息学奥林匹克竞赛试题(附答案)

Fireworks 是图像处理软件 DCCBB 6/7 2012 年义乌市小学信息学奥林匹克竞赛试题 第 11 题第 12 题算法具有五个基本特性:输入、输出、有穷性、确定性和可行性...

义乌市小学2009年义乌市小学信息学奥林匹克竞赛试卷

2009 年义乌市小学信息学奥林匹克竞赛试卷 2009 年义乌市小学信息学奥林匹克竞赛试卷小学组 Pascal 一、 姓名: 选择一个正确答案(每题 1.5 分共 30 分) 1、...

...2011年义乌市小学生信息学奥赛选拔赛试题(附答案)

(PASCAL 版 试卷) 2011 年义乌市信息学奥林匹克竞赛 初赛试题 (小学组 PASCAL 语言 二小时完成) ●●全部试题答案都要求写在答卷纸上,写在试卷上一律无效●●...

2014年义乌市小学信息学奥林匹克竞赛试题(附答案)

2014年义乌市小学信息学奥林匹克竞赛试题(附答案)_...2012年义乌市初中信息学... 7页 免费 义乌市小学...

2012年海淀区初中信息学奥林匹克竞赛试题

2012 年海淀区初中信息学奥林匹克 竞赛试题 竞赛时间:2.5 小时题目名称 Name 输入文件名 输出文件名 每个测试点 时限 是否有部分 分 题目类型统计数字 count ...

义乌市小学2011年义乌市小学生信息学奥赛选拔赛试题

2011 年义乌市信息学奥林匹克竞赛 初赛试题 (小学组...(每题 2 分,每题只有一个正 确答案,多选无分。...2012年义乌市初中信息学... 7页 免费 2012年义乌...

义乌市小学2008年青少年信息学竞赛试卷小学(附答案)

义乌市小学2008年青少年信息学竞赛试卷小学(附答案)_学科竞赛_小学教育_教育专区。义乌市小学2008年青少年信息学竞赛试卷小学义乌市 2008 年青少年信息学竞赛试卷(小学...

2012年青少年信息学奥林匹克竞赛小学组试题

2012/3/24 安庆 第2页 共 8页 2012 年安庆市“移动杯”青少年信息学奥林匹克竞赛 第一题 谁是旗手题目描述小摩尔们分属于不同的队伍,每支队伍活动的时候,都...

小学生信息学奥林匹克竞赛试题

武进区小学生信息学奥林匹克竞赛试题 武进区小学生信息学奥林匹克竞赛试题 BASIC 语言 二小时完成 一.选择一个正确答案代码(A/B/C/D),填入每题的括号内 (每...

(信息学奥赛辅导)程序设计试题汇编(答案)

信息学奥林匹克竞赛辅导——程序设计试题答案部分 第1页 程序设计试题及答案(备注:试题难度评价采取五★级评价体系,分基础、容易、一般、稍难、难五个等级,其中的...