2007年南海区青少年信息学奥林匹克竞赛初赛试题(小学甲组,B4).pdf

2007 年南海区青少年信息学奥林匹克竞赛初赛试题（小学甲 组,B4 ） 2007 年南海区青少年信息学奥林匹克竞赛初赛试题 （小学甲组，两小时完成） ◆◆请将正确答案在答题卷上填写，在本试题卷上答题无效◆◆ 一、选择题：（选出每题正确的一个答案代码，填在横线上，每 题 1 分，共 20 分） 1.将实型变量 b 中的小数部分取出来赋给变量 a 时，下列正确的表 达式是（）。 A、a:=round(b) B、a:=int(b) C、a:=b-trunc(b) D、a:=trunc(b) 2.与(10010.101)2 对应的十进制数是（）。 A、39.75 B、18.625 C、34.625 D、18.75 3.对有 18 个元素的有序表作二分（折半）查找，要查找的数其实 是在 A[3]中，那么查 到该数的比较序列的下标为（）。 A、 1、2、3 B、 9、5、2、3 C、 9、4、3 D、 9、4、2、3 4.表达式 4+3 MOD 8*3 的运算结果为（）。 A、13 B、16 C、19 D、21 5.已知堆栈中连续存放有 5 个数，即依次将 1,3,5,7,9 放入一个堆 栈中，然后将这些数 出栈，它的出栈顺序是（）。 A、3 5 7 9 1 B、1 3 5 7 9 C、9 7 5 3 1 D、1 9 3 7 5 6.对于以下的程序段，关系表达式 pice[t1]pice[t2]被计算的次 数是（）。 for t1:=1 to 6 do for t2:=t1+1 to 7 do if pice[t1]pice[t2] then begin w:=pice[t1];pice[t1]:=pice[t2];pice[t2]:=w end; A、 20 B、 42 C、 21 D、 13 7.下列表达式运算结果为真的是（）。 A、 Ord(‘a’)+ord(‘Z’)ord(‘a’)+ord(‘z’); p= B、 ( 35) or ( 74) and ( 10=5) C、 (a=b) and (ab) p= D、 copy(‘ABCE’,2,3) ‘BCE ’ 8.数组 value 中连续存放 15 个数，采用顺序查找法查找一个数的 平均比较次数是（）。 A、 16 B、7.5 C、 8 D、15 9.一个程序中有如下的函数说明： function fn(n:integer):integer; begin f:=f(n-1)+2; end; 假设 f(1)=0,则 f(100)的值为（）。 A、 200 B、 98 C、 101 D、198 10.执行过程 val(‘12.53’,a ,b)后 b 的值为（） A、12.53 B、1 C、0 D、5 11.要随机产生一系列 5 ～20 范围内的整数，可用的表达式是（）。 A、trunc(5+15*random) B、16+trunc(5*random) C、5+trunc(15*random) D、5+trunc(16*random) 12.在字符串‘xiaoxue’中，以 x 为首字符，长度不小于 2 的不 同子串的个数是（）。 A、2 B、4 C、8 D、10 13.下列关于 Pascal 中字符串的叙述，正确的是 ( )。 A、字符串中不能包含数字字符 B、引用字符串中的字符时，不能使用下标变量 C、字符串不是一种数据类型 D、字符串是一种压缩型的字符数组 14.在长度为 n 的顺序存储的线性表中，删除第 i个元素（1≤i≤n） 时，需要从前向后