2007宁波市noip初赛试题.docVIP

宁波市第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．16 B．8 C．32 D．64 E．与CPU型号有关 4．下面有关进制中的式子,正确的是（ ）． A．(11)10=(13)9 B．(32)8÷(15)8=(2.14)8 C．(21)10×(128)10=(1080)16 D．(52)5－(70)3=(110)2 E．(11.5)10=(1011.101)2 5．计算机系统由硬件系统和软件系统组成，平常我们所说的计算机软件是由程序和（ ）组成． A．相关文档 B．相关资料 C．相关工具 D．相关说明 E．相关平台 6．人们使用高级语言编写出来的程序，一般先要翻译成为（ ）． A．标准程序 B．翻译程序 C．执行程序 D．编译程序 E．目标程序 7．关于计算机病毒，正确的说法是（ ）． 病毒是计算机被黑客攻击后造成的 B．病毒只传染给可执行文件 C．如果某台电脑感染了病毒，那么它将会传染给附近的电脑 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．美国科学基金会 B．美国国防部 C．欧洲粒子物理实验室 D．英国剑桥大学 E．英特公司 12．指出以下统一资源定位器各部分的名称（从左到右）， /main/index.html 以下哪个正确？（ ）． 1 2 3 4 A．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．7 14．请从逻辑的角度在后面的括号中填入后续数字；8, 6, 7, 5, 6, 4, （ ）． A．1 B．2 C．3 D．4 E．5 15．下面程序段的时间复杂度为（ ）． For I:=2 to n do For j:=2 to I-1 do X:=x+1; A． B． C． D． E． 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 1 17．设数据A[10..100,20..100]以行优先的方式顺序存储，每个元素占4个字节，且已知A[10,20]的地址为1000，则A[50,90]的地址是（ ）． A．14350 B．14240 C．15340 D．15350 E．15200 18．将一棵有100个结点的完全二叉树从根这一层开始，每一层从左到右依次对结点进行编号，根结点的编号为1，则编号为49的结点的左孩子编号