宁波市第22届中小学生程序设计比赛初赛试卷初中组●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、选择一个正确答案代码（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．32D．64E．与CPU型号有关4．下面有关进制中的式子,正确的是（）．A．(11)10=(13)9B．(32)8÷(15)8=(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．如果某台电脑感染了病毒，那么它将会传染给附近的电脑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．指出以下统一资源定位器各部分的名称（从左到右），http://home.microsoft.com/main/index.html以下哪个正确？（）．1234A．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．3B．4C．5D．6E．714．请从逻辑的角度在后面的括号中填入后续数字；8,6,7,5,6,4,（）．A．1B．2C．3D．4E．515．下面程序段的时间复杂度为（）．ForI:=2tondoForj:=2toI-1doX:=x+1;A．B．C．D．E．16．一个栈的输入序列为12345，则下列序列中不可能是栈的输出序列的是()A．23415B．54132C．23145D．15432E．2345117．设数据A[10..100,20..100]以行优先的方式顺序存储，每个元素占4个字节，且已知A[10,20]的地址为1000，则A[50,90]的地址是（）．A．14350B．14240C．15340D．15350E．1520018．将一棵有100个结点的完全二叉树从根这一层开始，每一层从左到右依次对结点进行编号，根结点的编号为1，则编号为49的结点的左孩子编号为（）．A．50B．51C．70D．71E．9819．对序列（45,36,18,53,72,30,48,93,15,36）进行快速排序，（）是执行第一趟快速排序后得到的序列．A．[36,36,18,15,30]45[48,93,72,53]B．[36,36,18,30,15]45[48,72,93,53]C．[36,36,18,15,45]30[48,93,72,53]D．[36,36,18,15,30]53[48,93,72,45]E．[36,36,18,15,30]53[48,93,72,45]20．一个有n个顶点的无向图最多有（）边．A．B．C．D．E．二、问题求解（每题4分，共8分）1、某校有1807个学生。这些学生中有453人参加过信息学竞赛，567人参加过数学竞赛，299人同时参加过信息学竞赛和数学竞赛。那么，有个学生既没有参加过信息学竞赛也没有参加过数学竞赛。2、设t(n,i)表示数列：1,2,3,…,n,2,3,4,…,n+1,3,4,5,…,n+2,4,…的第i项，而s(n,i)表示该数列的前i项之和。例如：t(4,6)是数列：1,2,3,4,2,3,4,5,3,…的第6项，所以t(4,6)=3，而s(4,6)=1+2+3+4+2+3=15。请算出：s(8,35)=t(13,350)=三、读程序写结果（每题8分，共32分）1.programt1;vara,b,c,d,e:integer;begina:=1;b:=a+2;c:=b+3;d:=c+4;a:=d+5;fore:=1to4dobeginifamod2=0thena:=adiv2+delsea:=adiv2+d+1;b:=a+2...