《2009年初中生信息学习竞赛试卷.doc》由会员分享，可在线阅读，更多相关《2009年初中生信息学习竞赛试卷.doc（6页珍藏版）》请在金锄头文库上搜索。
1、2009年安吉县初中生程序设计比赛试卷一、选择一个正确答案代码（A/B/C/D/E），填入每题的括号内 (每题1.5分，多选无分，共30分)1、 在计算机内部，一切信息存取、处理和传递的形式是（）。 A. ASCII码 B. BCD码C. 二进制 D. 十六进制 E. 八进制 2、 微型计算机的内存储器比外存储器（ ）。 A. 存储容量大 B. 价格便宜 C. 存储可靠性高 D. 读写速度快 E. 便于携带3、 目前主流计算机的字长是（ ）位。 A. 16 B. 8 C. 4 D. 64 E. 与CPU型号有关4、 下面有关进制中的式子,正确的是（ ）。 A. (11)10=(13)9 B.
2、(32)8(15)8=(2.14)8 C. (21)10(128)10=(1080)16D. (52)5(70)3=(110)2 E. (11.5)10=(1011.101)25、 计算机系统由硬件系统和软件系统组成，平常我们所说的计算机软件是由程序和（ ）组成 。A. 相关文档 B. 相关资料 C. 相关工具 D. 相关说明 E. 相关平台6、 人们使用高级语言编写出来的程序，一般先要翻译成为（ ）。 A. 标准程序 B. 翻译程序 C. 执行程序 D. 编译程序 E. 目标程序7、 关于计算机病毒，正确的说法是（ ）。 A. 病毒是计算机被黑客攻击后造成的 B. 病毒只传染给可执行文件 C
3、. 如果某台电脑感染了病毒，那么它将会传染给附近的电脑 D. 计算机病毒的特点是：传播性、潜伏性、破坏性、通用性等 E. 杀毒软件也会感染病毒 8、 用计算机进行图形制作时，正在绘制的图形是存放在（）。 A. CPU B. ROM C. 内存 D. 外存储器 E. 光盘9、 在资源管理器中用鼠标选中非连续多个文件的方法是（ ）。 A. 单击文件 B. SHIFT单击文件 C. CTRL单击文件 D. ALT单击文件 E. 双击文件10、 既是输入设备又是输出设备的是（ ）。 A. 磁盘驱动器 B. 键盘 C. 显示器 D. 鼠标 E. 数字化仪11、 因特网起源于（ ）。 A. 美国科学基金会
4、 B. 美国国防部 C. 欧洲粒子物理实验室 D. 英国剑桥大学 E. 英特公司12、 指出以下统一资源定位器各部分的名称（从左到右）， http:/ 以下哪个正确？（ ） 1 2 3 4A .1主机域名 2服务标志 3目录名 4文件名B. 1服务标志 2目录名 3主机域名 4文件名C. 1服务标志 2主机域名 3目录名 4文件名D. 1目录名 2主机域名 3服务标志 4文件名E. 1目录名 2服务标志 3目录名 4文件名13、 TCP/IP有（ ）层协议。 A. 3 B. 4 C. 5 D. 6 E. 714、 请从逻辑的角度在后面的括号中填入后续数字；8, 6, 7, 5, 6, 4, （
5、 ）。 A. 1 B. 2 C. 3 D. 4 E. 515、 下面程序段的时间复杂度为（ ）。 For I:=2 to n do For j:=2 to I-1 do X:=x+1; A. O(1000) B. O(log2n) C. O(nlog2n) D. O(n2) E. O(n) 16、 一个栈的输入序列为1 2 3 4 5，则下列序列中不可能是栈的输出序列的是( )。A. 2 3 4 1 5 B. 5 4 1 3 2 C. 2 3 1 4 5 D. 1 5 4 3 2 E. 2 3 4 5 117、 (3725)8+(B)16的运算结果是（ ）。A.(3736)8B.(2016)1
6、0C.(1111110000)2D.(3006)10E.(7B0)1618、 将一棵有100个结点的完全二叉树从根这一层开始，每一层从左到右依次对结点进行编号，根结点的编号为1，则编号为49的结点的左孩子编号为（ ） 。A. 50 B. 51 C. 70 D. 71 E. 9819、已知队列(13，2，11，34，41，77，5，7，18，26，15)，第一个进入队列的元素是13，则第五个出队列的元素是( )。A. 5 B. 41 C. 77 D. 13 E. 1820、 一个有n个顶点的无向图最多有（ ）边。 A. n(n-1)/2 B. n(n+1)/2 C. n*n D. n(n-1)(
7、n-2)/6 E. (n*n)/n!二、问题求解（每题5分，共10分）1、某校有1807个学生 这些学生中有453人参加过信息学竞赛，567人参加过数学竞赛，299人同时参加过信息学竞赛和数学竞赛 那么，有 个学生既没有参加过信息学竞赛也没有参加过数学竞赛 2、为庆祝“五一”国际劳动节，县政府决定在人民广场上增设一排灯花，其设计由以下图形逐步演变而成，其中圆圈代表灯花中的灯泡，n代表第n次演变过程，s代表第n次演变后的灯泡的个数。仔细观察下列演变过程，当n=6时，s=_。三、读程序写结果（每题8分，共32分）1program t1;var a,b:integer; c,d:boolean;be
8、gin a:=8;b:=7; c:=odd(a);d:=odd(b) and (succ(b)=trunc(8.219); if ab then if c=d then write(c=,c) else write(d=,d);end.输出：_2.program t2;var a,b,c,d,e:integer;begin a:=1; b:=a+2; c:=b+3; d:=c+4; a:=d+5; for e:=1 to 4 do begin if a mod 2=0 then a:=a div 2+d else a:=a div 2+d+1; b:=a+2; c:=b+3; d:=c+4;
9、a:=d+5; end; writeln(a);end.输出： 3 program t3;const max=2000;var a:array1.max+2 of byte; i,top,w1,w2,t:integer;procedure do_with(x,y:integer);var s:integer;begin s:=x*y; if s=max; read(w1,w2); for i:=w1 to w2 do write(ai:2);end.输入：30 40输出: 4 program t4; var i,k,n :integer; x,w :array1.500 of integer;
10、begin readln(n); for i:= 1 to n do begin xi:= 0; wi:= 1; end; for i:= 2 to trunc(sqrt(n)+1 do if xi=0 then begin k:= i*i; while k=n do begin xk:= i; k:= k + i; end; end; for i:= n downto 1 do if xi0 then begin wxi:= wxi + wi; wi div xi:= wi div xi + wi; wi:= 0; end; writeln(w2,w3:5,w5:5);end.输入：30输出
11、：_ 四、程序填空(第1题每空2分，共8分；第2题每空4分，共20分)1、【问题描述】计算出S=1!+2!+3!+n!，其中“!”表示阶乘, 输入正整数n(n20)，输出计算结果S. program t5; var i,j,n:integer; s,k:longint; begin repeat readln(n); until ； for i:=1 to n do begin for j:=1 to i do s:=s+k; end; writeln(s=,s); end.2、【问题描述】 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早金明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N元。于是，他把每件物品规定了一个重要度，分为5等：用整数15表示，第5等最重要。他还从因特网上查到了每件物品的价格（都是整数元）。他希望在不超过N元（可以等于N元）的前提下，使每件物品的价格与重要度的乘积的总和最大。 设第j件物品的价格为vj，重要度为wj，共选中了k件物品，编号依次为j1，j2，jk，则所求的总和为： v
