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

2012年义乌市初中信息学奥林匹克竞赛试题初中组pascal两小时完成姓名：单选（20题，每题1.5分，共30分）1、与十六进制数D7等值二进制数是：（A）(ABCD)111011102、目前，国际上普遍采用的一种字符编码是ASCII码（中文名称：美国信息交换标准码），它的特点是右边7位二进制数是有效位，而最右边1位是二进制零。有一个扩展名为txt的纯文本文件，仅包含了100个英文字母，20个标点符号和80个空格，那么它在所占据的空间是：（A）(A)200B(B)200KB(C)120B(D)120KB3、下列计算机设备中，属于存储设备是（B）(A)键盘(B)RAM(C)显示器(D)CPU4、下面是计算机操作系统是（D）(A)Free Pascal(B)Adobe Photoshop(C)Microsoft Word(D)Liunx5、下列关于计算机病毒的描述中，正确的是（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)第一台具有存储程序功能的计算机是EDVAC9、计算机网络协议是指通信双方为了正常通信而预先规定的一组规则、约定和标准。上网浏览网页时使用到的主要协议是：（D）(A) TCP(B) SMTP(C) FTP(D) HTTP10、下列有关算法的理解，不正确的是：（C）(A)计算机算法必须要有结果输出(B)算法的每一步必须是明确的、无异议的(C)对于 Pascal的标准函数sqrt(x)，如下调用“y:=sqrt(sqrt(x+1));”就是一种递归调用(D)同非递归算法相比，解决同一个问题，递归算法占用的资源一般会更多11、在Pascal程序中，我们可以用下列哪个语句来强制退出整个循环？（C）(A)repeat(B) end (C) break (D) continue12、在 Pascal 表达式中，变量 a 的初始值是 24，变量 b 的初始值是 5，变量 c 的初始值是 3。下列哪个表达式的运算值和其他不一样？（B）(A)sqrt(a+1) (B) trunc(a / b) (C) round(a / b) (D) c div a + b13、五个数字进栈的顺序依次为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、214、数组在计算机内存中一般是按行优先的次序顺序连续存放的，如有以下Pascal数组定义：a : array[0..5,0..6] of integer;已知 a[0,0]的起始地址是 1000，则 a[5,5]的起始地址是：（B）(A) 1082 (B) 1080 (C) 1068 (D) 106615、对于一组数 {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、117、如图所示的一棵二叉树，其中序遍历的结果是：（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、A18、某棵树共有 16 个结点，根结点所在位置是第 1 层，那么这棵树的高度最高是几层？（A）(A) 16 (B) 17 (C) 4 (D) 519、完全二叉树的顺序存储方案是指将完全二叉树的结点从上至下、从左至右依次存放到一个顺序结构的数组中。假定根结点存放在数组的 1 号位置