A. 局域网 B. 都市网 C. 广域网 D. 星型网
8．下列网络上常用的名字缩写对应的中文解释错误的是（D）。
A. WWW（World Wide Web）：万维网
B. URL（Uniform Resource Locator）：统一资源定位器
C. HTTP（Hypertext Transfer Protocol）：超文本传输协议
D. FTP（File Transfer Protocol）：快速传输协议
E. TCP（Transfer Control Protocol）：传输控制协议
9．常见的邮件传输服务器使用（B）协议发送邮件。
A. HTTP B. SMTP C. TCP D. FTP E. POP3
10．不能在Linux上使用的网页浏览器是（A）。
A. Internet Explore B. Netscape C. Opera D. Firefox E. Mozilla
排列组合 1．在书架上放有编号为1，2，…，n的n本书。现将n本书全部取下然后再放回去，当放回去时要求每本书都不能放在原来的位置上。例如：n=3时，原来位置为：123；放回去时只能为312或231这两种。问题：求当n=5时满足以上条件的放共有几种
解：
C(5,0)*5!-C(5,1)*4!+C(5,2)*3!-C(5,3)*2!+C(5,4)*1!-C(5,5)*0!=60-20+5-1+1-1=44
2．平面上有三条平行直线，每条直线上分别有7，5，6个点，且不同直线上三个点都不在同一直线上。
①问用这些点为顶点，能组成多少个不同三角形
解：C(7,2)*(5+6)+C(5,2)*(7+6)+C(6,2)*(7+5)+7*6*5=21*11+10*13+15*12+210=751
②问用这些点为顶点，能组成多少个不同四边形
解：21*10+21*15+10*15+21*30+10*42+15*35=1155+525+570=2250
3．由3个a，1个b和2个c构成的所有字符串中，包含子串“abc”的共有（D）个。
A. 20 B. 8 C. 16 D. 12 E. 24
4．由3个a，5个b和2个c构成的所有字符串中，包含子串“abc”的共有（D）个。
A. 40320 B. 39600 C. 840 D. 780 E. 60
*注：8*7!/2!/4!-4*C(5,2)-4*5=8*3*5*7-40-20=780
综合 1．以下各项中，（C）不是操作系统软件。
A. Solaris B. Linux C. Sybase D. Windows Vista E. Symbian
2．微型计算机中，控制器的基本功能是（A）。
A. 控制机器的各个部件协调工作 B. 实现算术运算与逻辑运算
C. 存储各种控制信息 D. 获取外部信息 E. 存放程序和数据
*注：B为运算器，A与B合起来是CPU
3．递归过程和函数调用时，处理参数的返回地址，通常使用一种称为（E）的数据结构。
A. 队列 B. 多维数组 C. 线性表 D. 链表 E. 栈
4．TCP/IP是一组构成互联网基础的网络协议，字面上包括两组协议：传输控制协议（TCP）和网际互联协议（IP）。TCP/IP协议把Internet网络系统描述成具有4个功能的网络模型，其中提供源节点和目的节点之间的信息传输服务，包括寻址和路由器选择等功能的是（B）。
A. 链路层 B. 网络层 C. 传输层 D. 应用层 E. 会话层
5．下列关于图灵的说法正确的有（ABD）。
A. 图灵奖是美国计算机协会于1966年设立的，专门鼓励那些对计算机作出重要贡献的个人
B. 图灵奖有“计算机界诺贝尔奖”之称
C. 迄今为止，还没有华裔计算机科学家获此殊荣
D. 图灵奖的名称取自计算机科学家先驱、英国科学家阿·图灵
6．计算机在工作过程中，若突然停电，（AC）中不会丢失信息。
A. 硬盘 B. CPU C. ROM D. RAM
*注：不会丢失：硬盘、U盘、ROM 会丢失：RAM、缓存、cache、内存
7．Web2.0是近几年来互联网人们概念之一，其核心是互动与分享。下列网站中，（B）是典型的Web2.0的应用。
A. Sina B. Flickr C. Yahoo D. Google
8．面向对象的程序设计（Object-Oriented Programming）是一种程序设计的方法论，它将对象作为程序设计的基本单元，将数据和程序封装在对象中，以提高软件的重用性、灵活性和扩展性。下面关于面向对象的程序设计说法中正确的是（BCD）。
A. 面向对象的程序设计方法通常采用自顶向下的设计方法进行设计
B. 面向对象的程序设计方法具有继承性（inheritance）、封装性（encapsulation）、多态性（polymorphism）等几大特点
C. 支持面向对象特性称为面向对象的编程语言，目前较为流行的有C++、JAVA、C#等
D. 面向对象的程序设计的雏形来自于Simula语言，后来在Smalltalk语言大的完善和标准化的过程中得到更多的扩展和对以前思想的重新注解。至今，Smalltalk语言仍然被视为面向对象的基础
*注：A应为结构化程序的特点
9．设T是一棵有n个定点的树，以下说法正确的是（ABC）。
A．T是联通的，无环的 B. T是联通的，有n-1条边
C．T是无环的，有n-1条边 D. 以上都不对
10．NOIP竞赛推荐使用的语言环境有（ACD）。
A. Dev-C++ B. Visual C++ C. free pascal D. lazarus
11．在下列防火墙（firewall）的说法中，正确的有（ABCD）。
A. 防火墙是一项协助确保信息安全的设备，其会依照特定的规则，允许或限制数据通过
B. 防火墙可能是一台专属硬件或是安装在一般硬件上的一套软件
C. 网络层防火墙可以视为一种IP数据包过滤器，只允许符合特定规定的数据包通过，其余的一概禁止穿越防火墙
D. 应用层防火墙是在TCP/IP的“应用层”上工作，可以拦截进出某应用程序的所有数据包
12．多媒体计算机是指（D）计算机。
A. 专供家庭使用的 B. 装有CD-ROM的
C. 连接在网络上的高级 D. 具有处理文字、图形、声音、影像等信息的
13．在Word文档编辑中实现图文混合排版时，关于文本框的下列叙述正确的是（C）。
A. 文本框中的图形没有办法和文档中输入文字叠加在一起，只能在文档的不同位置
B. 文本框中的图形不可以衬于文档中输入的文字的下方
学生用高中信息技术奥林匹克竞赛试题
