2011信息学奥林匹克竞赛初赛模拟试题(16)

《2011信息学奥林匹克竞赛初赛模拟试题(16)》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、初中信息学竞赛模拟题信息学竞赛初赛模拟试题（十六）（初中组PASCAL语言，两小时完成）◆◆请将正确答案在答卷上填写，在本试题卷上作答无效◆◆一、选择题：（选出每题正确的一个答案代码，填在横线上，每题1.5分，共30分）1、执行下列二进制算术加运算11001001+00100111（）。A.11101111B.11110000C.00000001D.101000102、假设a1，a2，a3是布尔变量，且值均为True，则下列表达式中值为False的是______    A.NOTa1ANDNOTa2B.a1ORa2ANDa3C.(N

2、OTa1ORa2)AND(a2ORa3)D.FalseORa1ANDa2ORNOTa33、若一个问题的求解既可以用递归算法，也可以用递推算法，则往往用_____算法。A.先递归后递推B.先递推后递归C.递归D.递推4、表达式8MOD(2*(5-3*(4*(5DIV2))DIV10))的值是_____    A.0B.1C.2D.35、贪婪法是一种______的算法。A.不求最优，只求满意B.只求最优C.求取全部可行解D.求取全部最优解6、称一种语言为低级程序语言是由于它_____。A.离机器特性近B.离自然语言近C.编程难度低D.通

3、用性强7、排序方法中，从未排序序列中依次取出元素与已排序序列(初始时为空)中的元素作比较，将其放入已排序序列的正确位置上的方法，称为_____.  A.归并排序B.二分法排序C.冒泡排序D.插入排序   8、若进栈序列为3,5,7,9,进栈过程中可以出栈，则_____不可能是一个出栈序列。  A.7,5,3,9B.9,7,5,3C.7,5,9,3D.9,5,7,39、中缀表达式(a-b)*(cd)的后缀表达式是_____.    A.abcd*-B.ab-cdC.ab-*cdD.a-bcd*10、字符A、B、C依次进入一个栈，按出栈

4、的先后顺序组成不同的字符串，至多可以组成多少个不同的字符串？_____    A.5B.4C.6D.111、一个字长的二进制位数是_____A.8B.16C.32D.随计算机系统而不同的12、当a=1,b=3,c=5,d=4时，执行下面一段程序后，x的值为_____    if(a

5、周期为200ns，且每个周期可访问4个字节，则该存储器带宽为____bit/s。A.20MB.40MC.80MD.160M14、在WWW页面访问时，浏览器通过网络与该IP地址处的WEB服务器的_____服务端口间建立一条TCP连接。第6页，共6页初中信息学竞赛模拟题A.HTMLB.HTTPC.SMTPD.DNS15、MIDI是一种数字音乐的国际标准，MIDI文件存储的____________。A.不是乐谱而是波形B.不是波形而指令序列C.不是指令序列而是波形D.不是指令序列而是乐谱16、已知公式：2（x=0）fun（x）=1（x=1

6、）fun（x-1）+x*fun（x-2）（x>1）则fun(4)的值是_______A.25B.30C.33D.2817、在完全二叉树中，若一个结点是叶结点，则它没_____A.左子结点B.右子结点C.左子结点和右子结点D.左子结点、右子结点和兄弟结点18、一棵含有101个结点的完全二叉树存储在数组A[1..101]中,对1≤k≤101,若A[k]是叶子结点,则k的最小值是______。A.51B.50C.49D.4819、已知数组A中，每个元素A[I,J]在存储时要占３个字节，设I从0变化到８，J从１变化到1０，分配内存时是从地址

7、SB开始连续按行分配的．试问：A[4,8]的起始地址为_____．A.SB+141B.SB+180C.SB+142D.SB+18120、下面关于图的存储的叙述中正确的是______。    A.用相邻矩阵法存储图，占用的存储空间大小只与图中结点个数有关，而与边数无关。    B.用相邻矩阵法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关。    C.用邻接表法存储图，占用的存储空间大小只与图中结点个数有关，而与边数无关。    D.用邻接表法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关。二、问题解答：(

8、4+6=10分)1、将一支铅笔、一枝原子笔和一个橡皮擦分别放入A、B、C三位女孩的笔盒中，每个笔盒只能放一种文具，且三个笔盒内放的文具都不相同。下列三句叙述中只有一句为真，其余二句为假。试问哪一句为真？_____①A的笔盒中放的是铅笔