西店中学计算机信息学竞赛测试试卷、答题卷和答案(三)

1、西店中学计算机信息学竞赛测试卷一、选择一个正确答案代码（A/B/C/D），（每题1.5分，多选无分，共30分）1. CPU是由 组成的。(A) 存储器和运算器 (B) 存储器和控制器 (C) RAM和ROM (D) 运算器和控制器2.十六进制数100转换成十进制数是_.(A) 4 (B) 100 (C) 256 (D) 10243.某片软盘上已染有病毒，为防止该病毒传染计算机系统，正确的措施是_.(A)删除该软盘上所有程序 (B)给该软盘加上写保护(C)将该软盘放一段时间后再用 (D)将软盘重新格式化4. Windows应用环境中鼠标的拖动操作不能完成的是 _.(A)当窗口不是最大时，可以移动

2、窗口的位置 (B)当窗口最大时，可以将窗口缩小成图标 (C)当窗口有滚动条时可以实现窗口内容的滚动 (D)可以将一个文件移动(或复制)到另一个目录中去 5. 从Windows中启动MS-DOS方式进入了DOS状态，如果想回到Windos状态，在DOS提示符下，应键入的命令为_. (A) EXIT (B) QUIT (C) WIN (D) DOSU6.Windows 操作系统是一个_. (A) 单用户多任务操作系统 (B) 单用户单任务操作系统 (C) 多用户单任务操作系统 (D) 多用户多任务操作系统7. Pentium 800微型计算机，其CPU的时钟频率是_. (A) 800KHZ (B)

3、 800MHZ (C) 400KHZ (D) 400MHZ8. 拥有计算机并以拨号方式接入网络的用户需要使用_。(A)CDROM(B)鼠标 (C)电话机 (D)Modem9. 下列电子邮件地址中正确的是_.(A) Malin& (B) 10. 在结构化程序设计思想中，程序只有三种基本控制结构分别是_.(A) 过程、子程序、分程序 （B）顺序、分支、循环(C) 递归、堆栈、队列 （D）调用、返回、转移11. 数组A中，每个元素A(I,J)的长度均为48个二进位，行下标I为0到8，列下标J为1 到10，主存储器字长为16位，若在主存储器内存放该数组至少需要_个单元。(A) 90 (B) 240 (

4、C) 270 (D) 54012. 二进制数10011010和00101011进行逻辑乘运算(即“与”运算)的结果是_。(A)00001010(B)10111011(C)11000101(D)1111010113. 二叉树第10层的结点数的最大数目为 。(A) 10 (B) 100 (C) 512 (D) 102414.二叉树的先序遍历和中序遍历如下：先序遍历：EFHIGJK；中序遍历：HFIEJKG，该二叉树根的右子树的根是_。 (A) E (B) F (C) G (D)H15信息高速公路传送的是 。(A) 二进制数据 (B) 应用软件 (C) 电流 (D) 多媒体信息16所谓媒体是指 。(

5、A) 表示和传播信息的载体 (B) 各种信息的编码(C) 计算机的输入输出信息 (D) 计算机屏幕和音箱等输出的信息17用 编写的计算机程序运算速度最快。(A) 高级语言 (B) 汇编语言 (C) C语言 (D) 机器语言18下列软件中，不属于应用软件的是 。(A) WPS (B) LINUX (C) WORD (D) 超级解霸19数据结构中，“先进先出”是 结构的特征。(A) 队列 (B) 栈 (C) 线性表 (D) 树20. 二叉树T的宽度优先遍历序列为A B C D E F G H I，已知A是C的父交点，D是G的父交点，F是I的父交点，数中所有结点的最大深度为3，（根结点深度设为0），

6、可知F的父结点是（ ）。A、无法确定 B、B C、C D、D E、E二、问题解答：（共12分）1有2n的一个长方形方格，用一个12的骨牌铺满方格。例如n=3时，为23方格。此时用一个12的骨牌铺满方格，共有3种铺法。 试对给出的任意一个n (n0) ，求出铺法总数的递推公式。 A2下图中，若想从A点走到B点，每一步只能沿着线向下或向右走，共有 种不同的走法。B三、阅读程序，并写出程序正确的运行结果（每题8分，共24分）1、program t3_1(input,output);var i,x,x1,x2:integer;begin x1:=3; x2:=8; for I:=1 to 5 do b

7、egin x:=(x1+x2)*2 ; x1:=x2; x2:=x; writeln(x=,x) end; readln;end.输出：2、program t3_2(input,output);var a:array1.11 of integer ; i,k:integer;begin a1:=1; a2:=1; for k:=2 to 10 do begin ak+1:= 1 ; for i:=k downto 2 do ai:=ai+ai-1; end; for i:=1 to 11 do write(ai:5); readln;end.输出：3、program t1_20(input,o

8、utput);var a:array1.3,1.3 of integer; n,m:integer;begin for m:=1 to 3 do for n:=1 to 3 do am,n:=(m-1)*3+n; for m:=2 to 3 do begin for n:=1 to 2 do write(an,m); writeln; end; readln;end.输出：四、完善程序（每题15分，共30分）1题目 输入一个正整数，然后与它倒过来的数相加。程序说明先将读入的正整数进行数字分离，分离出的个位、十位、百位数字，依次存放到a10、a9、a8、各下标变量中，然后再将它们合并成一个倒过来

9、的数y，再与原数相加。程序program t4_1(input,output);var a:array1.10 of integer ;i,j,x,x1,y:integer;beginreadln(x);x1:= x ; j:= ; while do beginj:=j-1; aj:=x mod 10 ; x:= ; end; y:=0; for i:= do y:= y * 10 + ai ; x:= ; writeln(x)end. 2题目读入N个不相同且不为0的数（1N100），求出其中第R个大的数（1RN）。例如：输入3，14，22，15，17，6，其中第3个大的数为15。程序说明以数

10、组A100记录读入的N个数，并以0为结束（0本身不是N个数中的），然后从第一个数开始，将它与其余的数进行比较，并记录出比它大的数的个数（存于变量y中），若y=R-1时，得到所求结果，否则对下一个数进行同样的处理。程序program t4_1(input,output);var a:array1.100 of integer ;i,j,k,x,y:integer;begin read(R); j := 0 ; read(x);while do beginj:= ; aj := x ; read(x) end; i:=0;repeat i:=i+1; x:=ai; y:=0; for k:=1 to do if x0)，用F(n)表示其铺法的总数的递推公式为： F(1)=1 F(2)=2 F(n)=F(n-2)+F(n-1)(n3) 23003三、1X = 22 X =