文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 2009年南海区青少年信息学奥林匹克竞赛初赛试题(初中组,A4)
侵权投诉

2009年南海区青少年信息学奥林匹克竞赛初赛试题(初中组,A4)

2009年南海区青少年信息学奥林匹克竞赛初赛试题

2009年南海区青少年信息学奥林匹克竞赛初赛试题

(初中组,两小时完成)

◆◆请将正确答案在答卷上填写,在本试题卷上答题无效◆◆

一、单项选择题:(共20小题,每题1.5分,共计30分)

1.在以下各项中,不属于面向对象编程语言的是( )。

A.Free pascal B.C++ C.Visual Basic D.Delphi

2.计算机中可以采用16*16、32*32等数字化点阵字模,字模中的每一个点在存储器中用—个二进制位(bit)存储。那么,两个16*16点阵的汉字在计算机中需要( )字节的存储空间。 A.24 B.32 C.48 D.64 3.现有两条平行直线,直线L1和L2上分别各有m和n个指定点(如下图所示),如果不包含直线L1上两个点之间组成的线段数和直线L2上两个点之间组成的线段数,则这些点共可组成的线段数为( )。

A.(m-1)(n-1) B.m(n-1) C.(m-1)n D.mn 4.算术表达式a+b*(c+d/e)转为后缀表达式后为( ) 。

A.ab+cde/* B.abcde/+*+ C.abcde/*++ D.abcde*/++ 5.(3731)8-(5B)16=( )10

A.1918 B.1977 C.1937 D.1981 6.若A=B=true,C=D=false ,则下面逻辑表达式中值为真的是( )。 A.¬(A∧B∨C)∨D B.(A∨C)∧¬(B∨D) C.(B∨C∨D)∨D∧A D.A∧(D∨¬ C)∧C

7.对一组数据(84,47,25,15,21)进行排序,排列过程的状态变化如下:

(1)84 47 25 15 21 —→(2)47 25 15 21 84 —→(3)25 15 21 47 84 —→(4)15 21 25 47 84 由此推出所采用的排序方法是( )排序。

A.选择 B.冒泡 C.快速 D.插入

8.若串S=‘software’,其互异的非平凡子串(非空且不同于S本身)的数目是( )。 A.37 B.36 C.35 D.8 9.二分查找的基本前提条件是( )。

A、数据不能多于32767个 B、 数值不能大于32767

C、数据是有序的 D、用顺序查找没法查找的数据

10.假设以行序为主序存储二维数组A=array[1..100,1..100],设每个数据元素占2个存储单元,基地址为10,则A[5,5]的起始地址是( )。

A. 808 B. 818 C. 1010 D. 1020 11.把10个苹果分成三堆,每堆至少1个,应有( )种分法。

A.8 B.9 C.10 D.11

12.将有关二叉树的概念推广到三叉树,则一棵有244个结点的完全三叉树的高度( )。

A.4 B.5 C.6 D.7

13.栈的输入序列为a, b,c,d,下面的四个序列中,不可能是它的输出序列的是( )。 A.d,c,a,b B.b, c,d,a C. c, d,b, a D.a,c,b,d 14.关于pascal的过程中参数的描述,下列哪个是正确的?( )

A.任何过程在执行时都要有参数传递进去

第1页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email