2009年初中生信息学习竞赛试卷

《2009年初中生信息学习竞赛试卷》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

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.16B.8C.4D.64E.与CPU型号有关4、下面有关进制中的式子,正确的是（）。A.(11)10=(13)9B.(32)8÷(15)8=(2.

2、14)8C.(21)10×(128)10=(1080)16D.(52)5－(70)3=(110)2E.(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.CPUB.ROMC.内存D.外存储器E.光盘9、在资源管理器中用鼠标选中非连续多个文件的方法是（）。A.单击文件B.SHIFT＋单击文件C.CTRL＋单击文件D.ALT＋单击文件E.双击文件10、既是输入设备又是输出设备的是（）。A.磁盘驱动器B.键盘C.显示器D.鼠标E.数字化仪11、因特网起源于（）。A.美国科学基金会B.美国国防部C.欧洲粒子物理实验室D.英国剑桥大学E.英特公司12、指出以下统一资源

4、定位器各部分的名称（从左到右），http://home.microsoft.com/main/index.html以下哪个正确？（）1234A.1主机域名2服务标志3目录名4文件名B.1服务标志2目录名3主机域名4文件名6C.1服务标志2主机域名3目录名4文件名D.1目录名2主机域名3服务标志4文件名E.1目录名2服务标志3目录名4文件名13、TCP/IP有（）层协议。A.3B.4C.5D.6E.714、请从逻辑的角度在后面的括号中填入后续数字；8,6,7,5,6,4,（）。A.1B.2C.3D.4E.515、下面程序段的时间复杂度为（）。ForI:

5、=2tondoForj:=2toI-1doX:=x+1;A.O(1000)B.O(log2n)C.O(nlog2n)D.O(n2)E.O(n)16、一个栈的输入序列为12345，则下列序列中不可能是栈的输出序列的是()。A.23415B.54132C.23145D.15432E.2345117、(3725)8+(B)16的运算结果是（）。   A.(3736)8  B.(2016)10  C.(1111110000)2  D.(3006)10  E.(7B0)1618、将一棵有100个结点的完全二叉树从根这一层开始，每一层从左到右依次对结点进行编号，

6、根结点的编号为1，则编号为49的结点的左孩子编号为（）。A.50B.51C.70D.71E.9819、已知队列(13，2，11，34，41，77，5，7，18，26，15)，第一个进入队列的元素是13，则第五个出队列的元素是()。A.5B.41C.77D.13E.1820、一个有n个顶点的无向图最多有（）边。A.n(n-1)/2B.n(n+1)/2C.n*nD.n(n-1)(n-2)/6E.(n*n)/n!二、问题求解（每题5分，共10分）1、某校有1807个学生这些学生中有453人参加过信息学竞赛，567人参加过数学竞赛，299人同时参加过信息学竞

7、赛和数学竞赛那么，有个学生既没有参加过信息学竞赛也没有参加过数学竞赛2、为庆祝“五·一”国际劳动节，县政府决定在人民广场上增设一排灯花，其设计由以下图形逐步演变而成，其中圆圈代表灯花中的灯泡，n代表第n次演变过程，6s代表第n次演变后的灯泡的个数。仔细观察下列演变过程，当n=6时，s=_____。三、读程序写结果（每题8分，共32分）1．programt1;vara,b:integer;c,d:boolean;begina:=8;b:=7;c:=odd(a);d:=odd(b)and(succ(b)=trunc(8.219));ifa>bthenif

8、c=dthenwrite(‘c=’,c)elsewrite(‘d=’,d);end.输出：_________