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

2014年义乌市小学信息学奥林匹克竞赛试题 PAGE1 / NUMPAGES7 2014年义乌市小学信息学奥林匹克竞赛试题 （小学组 pascal语言 二小时完成）姓名： 单选（每题1.5分共30分） 1、与十进制数29等值的二进制数是（A ） A． 11101 B.11001 C.10111 D.11011 2、右图是一张黑白两色位图，假如使用0表示白色，1表示黑色那么这幅黑白两色位置对应的二进制编码为（B ） A．0100011 B.1011100 C.1000011 D.0100001 3、上题中的黑白两色位置如果要在计算机内部完整地保存，在不进行压缩的前提下，最少需要多少存储空间（C） A． 8Byte B. 8KB C. 8bit D.8MB 4、下列计算机设备中，属于存储设备的是（B） A．键盘 B.RAM C.显示器 D.CPU 5、下列选项中，对计算机运行速度的快慢没有影响的是：（D） A．CPU B.内在 C.硬盘缓存 D.显示器的屏幕尺寸 6、下面是计算机操作系统的是（D） A．Free Pascal B.Adobe Photoshop C.Microsoft Word D.Linux 7、下列关于计算机病毒的描述中，正确的是（C） A．如果某人有感冒病毒，那么他使用的计算机就有可能感染病毒，并最终发展为计算机病毒 B.如果计算机在生产厂家组装时周围环境不好（有灰尘等），计算机就会有计算机病毒 C.计算机病毒实质上是一段计算机程序 D.计算机病毒只能通过计算机网络传播 8、关于网页中的超链接，下列说法正确的是：（A） A．超链接的HTML标志是a B.一张网页只能包含一个超链接 C. 将网页保存为文本文件后，超链接依然存在 D.超链接的对象只能是另一张网页。 9、下面列出的文件，不能用windows附件中画图程序打开的是（C） A．apple.bmp B.banana.jpg C.orange.raw D.pear.png 10、关于电子邮件的叙述，正确的是（B） A．发送方和接收方必须同时开机才能传送电子邮件 B.打开电子邮件的附件可能会传染计算机病毒 C.同一个E－Mail帐号不能同时设置在多台计算机上 D.发送电子邮件是，接收方地址不能与发送方相同。 11、为了能在Internet上浏览网页，需要在我们的电脑上安装浏览器，国产如360安全浏览器，腾讯TT浏览器。下列不属于浏览器软件的是（D） A．Internet Explorer B.Google Chrome C.Opera D.Fireworks 12、下列有关算法的理解，不正确的是（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=b 14、在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 15、数组在计算机内在中一般是按行优先的顺序连续存放的，对于二维数组a[1..5,1..9],每个元素占两个字节，已知a[1,1]的起始地址是1000，则a[5，5]的起始地址是：（B） A．1082 B.1080 C.1068 D.1066 16、对于一组数{6、13、27、29、52、27、81}，现要对其从小到大排序，采用纯粹的冒泡排序算法，需要两两比较次数是（B） A．42次 B.21次 C.49次 D.2次 17、已知一个顺序表由128个从小到大排列的整数组成，那么依次采用顺序查找算法，最坏情况下的查找次数是（A） A．128 B.64 C.7 D.10 18、地面上有标号为A、B、C的三根细柱，一开始A柱上穿有5个直径相同中间有孔的圆盘，从上到下依次编号为1，2，3，4，5，将A柱上的盘子经过B柱移入C柱，也可以在B柱上暂存，但最终都要移入C柱。每次只能移动一个盘（不能多个盘叠在一起移）。那么C柱上的盘子从下到上编号不可能出现的是（D） A．1 2 3 4 5 B.5 4 3 2 1 C.1 4 5 3 2 D.1 5 4 2 3 19、满二叉树一种特殊的二叉树，它除