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.任何过程在执行时都要有参数传递进去
2009年南海区青少年信息学奥林匹克竞赛初赛试题(小学甲组,A4) 隐藏>> 南海区青少年信息学奥林匹克竞赛初赛模拟题答题卷(小学甲组,两小时完成) ◆◆请将正确答案在...
2009年南海区青少年信息学奥林匹克竞赛初赛试题(小学乙组,A4) 小学信息学竞赛试题小学信息学竞赛试题隐藏>> 2009 年南海区青少年信息学奥林匹克竞赛初赛试题(小学乙...
2004年南海区青少年信息学奥林匹克竞赛初赛试题(初中组)_初三理化生_理化生_初中教育_教育专区。依凤曹鑫本文由tianzidi1hao贡献 doc文档可能在WAP端浏览体验不佳...
百度文库 教育专区 初中教育 学科竞赛上传文档支持以下设备:扫二维码下载 ... 2010年南海区青少年信息学奥林匹克竞赛初赛试题(小学乙组) 隐藏>> 2010 年南海...
2007年南海区青少年信息学奥林匹克竞赛初赛试题(小学乙组,a4) 隐藏>> 2007 年南海区青少年信息学奥林匹克竞赛初赛试题 (小学乙组,两小时完成) 一、 选择题:(...
2003年南海区青少年信息学奥林匹克竞赛初赛试题_初三数学_数学_初中教育_教育专区。2003年南海区青少年信息学奥林匹克竞赛初赛试题中国奥博教育 http://www.chinaAoBo....
2010 年南海区青少年信息学奥林匹克竞赛初赛试题(小学甲组,两小时完成) ◆ ◆请将正确答案在答卷上填写,在本试题卷上答题无效◆◆一、 选择题:(选出每题正确的...
2011年南海区青少年信息学奥林匹克竞赛初赛试题(小学甲组)_学科竞赛_初中教育_...A、117 B、120 C、119 D、118 3、表达式 28 div 4 mod (-3) + trunc...
2005年南海区青少年信息学奥林匹克竞赛初赛试题(小学甲组)2005年南海区青少年信息学奥林匹克竞赛初赛试题(小学甲组)隐藏>> 2005 年南海区青少年信息学奥林匹克竞赛初赛...
2008年南海区青少年信息学奥林匹克竞赛初赛试题(小学甲组)_学科竞赛_小学教育_教育专区。2008年南海区青少年信息学奥林匹克竞赛初赛试题(小学甲组)...
热门文档