2011海曙区初赛试卷.doc

初赛模拟卷 姓名 学校 选择题（每题1.5分，共20题） 1、一个完整的计算机系统应包括（ ）。 A、系统硬件和系统软件 B、 硬件系统和软件系统 C、主机和外部设备 D、 主机、键盘、显示器和辅助存储器 2、十进制数 39 转换为二进制数表示为（ ） A 100111 B 101111 C 111011 D 110101 3、下面哪种结构不是标准的程序设计结构（ ） A 循环结构 B 框架结构 C 分支结构 D 顺序结构 4、由2个a，2个b和2个c构成的所有字符串中，包含子串“abc”的共有（ ）个。 A 20 B 8 C 16 D 24 5、假设A=TRUE,B=TRUE ,C=TRUE, D=FALSE，逻辑运算表达式A and B or C and D 的值是： A、FALSE B、TRUE C、0 D、1 6、如果树根算第1层，那么一颗n层的二叉树最多有（ ）个结点。 ???B、2n C、2n+1? ? D、 2n+1 7、 一个无法靠自身的控制终止的循环称为“死循环”，例如，在pascal 语言程序中，语句 while true do writeln(‘*’); 就是一个死循环，运行时它将无休止每行打印一个’*’。下面关于死循环的说法中，只有（ ） 是正确的。 A、 不存在一种算法，对任何一个程序及相应的输入数据，都可以判断是否会出现死循环，因而，任何程序语言编译系统都不做死循环检验 B、有些编译系统可以检测出死循环 C、 死循环属于语法错误，既然编译系统能检查各种语法错误，当然也应该能检查出死循环 D.、死循环无法结束。 8、for语句中的循环变量，其类型必须是：（ ） A、整型 B、实型 C、自定义类型 D、有序类型 9、栈是一种后进先出的数据结构，他有压入（push）和弹出（pop）两种操作。二个元素AB通过入栈和出栈操作，可以有AB和BA两种可能。现在3个元素ABC依次进栈、出栈序列最终有几种可能（ ） A、3 B、 4 C、5 D、6 10、计算机内部使用的数是：( ) A、二进制数 B、八进制数 C、十进制数 D、十六进制数 11、下图所示是一个16×16点阵的发光LED字幕模块，假如使用1表示点发光、0表示点熄灭，那么这个发光LED字幕模块如果要在计算机内部完整地保存，在不进行压缩的前提下，最少需要的存储空间是：（ ）。 A、8Byte B、32Byte C、8KB D、32KB A B C D 13、在一次运动会上，某组 6 位选手的百米成绩 （单位：秒 ） 分别是 “ 14.1 、 12.3 、 11.2 、 14.8 、 13.9 、 11.0 ”，若使用冒泡排序法将该组的成绩按第一名、第二名、第三名……的顺序排序，则第一趟冒泡后的顺序是：（ ）。 A、 12.3 11.2 14.1 11.0 13.9 14.8 B、 12.3 11.2 14.8 13.9 11.0 14.1 C、 14.1 12.3 11.2 14.8 13.9 11.0 D、 11.0 14.1 　 12.3 　11.2 　 14.8　 13.9 14、上题中的六位选手成绩，通过纯粹的冒泡排序进行处理，则6个成绩排序结束，数据进行两两交换的总次数为（ ）次。 A、 8 B、 10 C、12 D、14 15、在Pascal程序中，以下变量名称正确的是（ ） A、2011nb B、nb-2011 C、begin D、nb2011cz 问题求解（第一题8分，第二题12分） 1、“信息与未来”夏令营又要开营啦！女营员小莉参加夏令营旗手的挑选。所有参与旗手挑选的营员排成一列，小莉排在最后。营长从队伍排头数起：第一名营员为1号，第二名为2号，…依次类推。当数到小莉时（小莉数完），营长发现：所有的女营员数为男营员数的三分之一，有趣的是男营员号码总数也刚好为女营员号码之和的三倍，且所有营员号码总和在90-180之间。求：小莉的编号是多少？所有女营员的编号有多少种不同的组合？ 2、帽子是谁拿走的？ 帽子的故事把俱乐部的一个早晨搅得很热闹，把管理员马开年搞得很头痛。俱乐部