2009年宁波市第24届中小学生计算机程序设计竞赛初中组初赛试题.docVIP

2009年宁波市第2届中小学生计算机程序设计竞赛 中组初赛试题 （说明：答案请写在答题卷上。考试时间120分钟，满分100分） 一、选择题（每题有一个正确答案，选对得1.5分，选错、不选或多选均不得分） 1、鼠标器的发明者是：（A）Von Neumann （B）Marvin Lee Minsky （C）Ada Lovelace （D）Douglas Engelbart 2、一个无向简单图有10个点,它最多可以有的边数是:(A)100 (B)90 (C)50 (D)45 3、在Pascal中，表达式(12 AND 13) XOR 14的值是： （A）2 （B）1 （C）13 （D）14 4、中缀表达式(a*(b+c)+d)*(e+f)的后缀表达式是： （A）a*bc+d+ef+* （B）abc+*d+e+f* （C）*+*a+bcd+ef （D）abc+*d+ef+* 、布尔型(boolean)和字符型(char)变量所占用的存储空间大小的关系是 （A）布尔型大 （B）字符型大 （C）一样大 （D）因操作系统而异 、一个字节的有符号数，以补码表示的最小二进制数是： （A （B （C （D、有一个10行10列的对称矩阵，采用压缩存储方式来存储该矩阵的上三角元素（行优先次序），第1行第1列的存储地址为s，每个元素占用2个存储空间，则第8行第8列元素的首地址为： （A）s+100 （B）s+98 （C）s+72 （D）s+70 、已知一棵二叉树的叶子结点数为100，则有二个子女的结点数为： 　（A） 101 　 　（B） 100 　 　（C） 99 　 　（D） 不能确定 、已知一棵二叉树的前序遍历为JFDECBHAIG，中序遍历结果为DFEJAHBICG，则这棵二叉树的深度为： （A） 6 （B）5 （C）4 （D）3 1、计算机的数有浮点表示和定点表示，浮点表示的数的两个部分是： （A）指数和基数 （B）阶码和尾数 （C）尾数和小数 （D）整数和小数 1、在对数组进行插入排序时，我们可以使用二分查找，对要插入的元素快速找到在已经排好的元素序列中的位置。关于上述算法，下面叙述中正确的是： （A）元素总的移动次数为O(nlogn)，排序的时间复杂度为O(nlogn) （B）元素间总的比较次数为O(nlogn)，排序的时间复杂度为O(nlogn) （C）元素总的移动次数为O(n2)，排序的时间复杂度为O(n2) （D）元素间总的比较次数为O(n2)，排序的时间复杂度为O(n2) 1、算式(2009)16-(2008)10+(2007)8的结果是： （A）(1670)8 （B）(724)10 （C）(1C)16 （D）(1110000111000)2 13、递归技术： （A）贪心 （B）回溯 （C）分治 （D）动态规划 14、以下哪些程序段的时间复杂度为O(n)的： 15、当原始待排序数据为从小到大排列时，运行时间比原始数据为乱序时快的算法是： （A）选择排序 （B）排序 （C）插入排序 （D）快速排序 16、关于算法的下列叙述正确的是： （A）算法的每一步必须没有歧义，不能有半点含糊 （B）算法输入 （C）同一问题可能存在多种不同的算法 （D）同一算法可以用多种不同的形式来描述 、正确的是： （A）（B）（C）（D）（A） （B） （C） （D）（A） （B） （C） （D）（A） （B）（C） （D）．问题求解（每小题5分，共10分） 1、已知a, b, c, d, e, f, g七个人中，a会讲英语；b会讲英语和汉语；c会讲英语、意大利语和俄语；d会讲汉语和日语；e会讲意大利语和德语；f会讲俄语、日语和法语；g会讲德语和法语。能否将他们的座位安排圆桌，使得每个人都能与他身边的人交谈？如果可以，请以“a b”开头写出你的安排方案： _____________ 。 、阅读程序写结果（每题8分，共32分） 1、program nbz09_1; var u:array[0..3]of integer; a,b,c,x,y,z:integer; begin read(u[0],u[1],u[2],u[3]); a:=u[0]+u[1]+u[2]+u[3]-5; b:=u[0]*(u[1]-u[2]div u[3]+8); c:=u[0]*u[1]