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

2012年义乌市小学信息学奥林匹克竞赛试题（小学组 pascal语言二小时完成）姓名：单选（每题1.5分共30分）1、与十进制数29等值的二进制数是（A ）A． 11101B.11001 C.10111 D.110112、右图是一张黑白两色位图，假如使用0表示白色，1表示黑色那么这幅黑白两色位置对应的二进制编码为（B ）A．0100011B.1011100C.1000011 D上题中的黑白两色位置如果要在计算机内部完整地保存，在不进行压缩的前提下，最少需要多少存储空间（C）A． 8ByteB. 8KBC. 8bitD.8MB4、下列计算机设备中，属于存储设备的是（B）A．键盘B.RAMC.显示器D.CPU5、下列选项中，对计算机运行速度的快慢没有影响的是：（D）A．CPUB.内在C.硬盘缓存D.显示器的屏幕尺寸6、下面是计算机操作系统的是（D）A．Free PascalB.Adobe PhotoshopC.Microsoft WordD.Linux7、下列关于计算机病毒的描述中，正确的是（C）A．如果某人有感冒病毒，那么他使用的计算机就有可能感染病毒，并最终发展为计算机病毒B.如果计算机在生产厂家组装时周围环境不好（有灰尘等），计算机就会有计算机病毒C.计算机病毒实质上是一段计算机程序D.计算机病毒只能通过计算机网络传播8、关于网页中的超链接，下列说法正确的是：（A）A．超链接的HTML标志是aB.一张网页只能包含一个超链接C. 将网页保存为文本文件后，超链接依然存在D.超链接的对象只能是另一张网页。9、下面列出的文件，不能用windows附件中画图程序打开的是（C）A．apple.bmpB.banana.jpgC.orange.rawD.pear.png10、关于电子邮件的叙述，正确的是（B）A．发送方和接收方必须同时开机才能传送电子邮件B.打开电子邮件的附件可能会传染计算机病毒C.同一个E－Mail帐号不能同时设置在多台计算机上D.发送电子邮件是，接收方地址不能与发送方相同。11、为了能在Internet上浏览网页，需要在我们的电脑上安装浏览器，国产如360安全浏览器，腾讯TT浏览器。下列不属于浏览器软件的是（D）A．Internet ExplorerB.Google ChromeC.OperaD.Fireworks12、下列有关算法的理解，不正确的是（C）A．计算机算法必须要有结果输出B.算法的每一步必须是明确的、无异议的C.对于顺序结构、选择结构、循环结构这三种算法流程，解决同一个问题只能用一种结构D.递归算法就是在某个过程或函数中，自己调用了自己。13、若变量a的值是13，b的值是100，x的值是8。下列各表达式中，结果是true的是（C）A．’a’’x’B.(a=b) and (ax)C. (a-b)x or x(b div a)D.(b div a)*a=b or (b div x)*x=b14、在pascal表达式中，变量 a的初始值是24，变量b的初始值是5，变量 c的初始值是3。下列哪个表达式的运算值和其他不一样？（B）A．sqrt(a+1)B.trunc(a/b)C.round(a/b)D.c div a +b15、数组在计算机内在中一般是按行优先的顺序连续存放的，对于二维数组a[1..5,1..9],每个元素占两个字节，已知a[1,1]的起始地址是1000，则a[5，5]的起始地址是：（B）A．1082B.1080C.1068D.106616、对于一组数{6、13、27、29、52、27、81}，现要对其从小到大排序，采用纯粹的冒泡排序算法，需要两两比较次数是（B）A．42次B.21次C.49次D.2次17、已知一个顺序表由128个从小到大排列的整数组成，那么依次采用顺序查找算法，最坏情况下的查找次数是（A）A．128B.64C.7D.1018、地面上有标号为A、B、C的三根细柱，一开始A柱上穿有5个直径相同中间有孔的圆盘，从上到下依次编号为1，2，3，4，5，将A柱上的盘子经过B柱移入C柱，也可以在B柱上暂存，但最终都要移入C柱。每次只能移动一个盘（不能多个盘叠在一起移）。那么C柱上的盘子从下到上编号不可能出现的是（D）A．1 2 3 4 5B.5 4 3 2 1 C.1 4 5 3 2D.1 5 4 2 319、满二叉树一种特殊的二叉树，它除了最底下一层的结点没有任何子结点外其他所有节点都有两个儿子结点，如右图是一颗3层的满二叉树。那么，一棵有5层满二叉树，一共有几个结点？（C）A．15B.16C.31D.3120、下列图中，不能用“一笔画”（经过每条边一次且仅一次）画出的图是：（B）A．图20.1B.图20.2C.图20.3D.图20.4问题求解（每题5分，共10分）1、某酒店