2007青少年信息学奥林匹克竞赛初赛(甲组)

一、单选题(每题 2 分,共 30 分)
第 1 题 与(10010.101)2对应的十进制数是( )。
第 2 题 对有18个元素的有序表作二分(折半)查找,要查找的数其实是在A[3]中,那么查到该数的比较序列的下标为( )。
第 3 题 表达式4+3 MOD 8*3的运算结果为( )。
第 4 题 已知堆栈中连续存放有5个数,即依次将1,3,5,7,9放入一个堆栈中,然后将这些数出栈,它的出栈顺序是( )。
第 5 题 下列表达式运算结果为真的是( )。
第 6 题 数组value中连续存放15个数,采用顺序查找法查找一个数的平均比较次数是( )。
第 7 题 执行过程 val(‘12.53’,a ,b)后b的值为( )
第 8 题 要随机产生一系列5~20范围内的整数,可用的表达式是( )。
第 9 题 在字符串‘xiaoxue’中 ,以x为首字符,长度不小于2的不同子串的个数是(   )。
第 10 题 在长度为n的顺序存储的线性表中,删除第i个元素(1≤i≤n)时,需要从前向后依次前移( )个元素。
第 11 题 要将字符变量ch中的字符转换为可计算的数字,正式的表达式是( )。
第 12 题 十进制数127转换成十六进制数是( )。
第 13 题 将一组数1,3,5,7,9依次存放入数组P的1,2,3,4,5号元素中,则P[p[p[2]]-1]的值是( )。
第 14 题 英文小写字母d的ASCII码为100,英文大写字母D的ASCII码为( )。
第 15 题 要判断一个字符变量ch中的值是不是数字字符,可用如下的逻辑表达式表示( )。
二、判断题(每题 2 分,共 20 分)
三、编程题(每题 25 分,共 50 分)