Noip初赛综合复习.docx
《Noip初赛综合复习.docx》由会员分享，可在线阅读，更多相关《Noip初赛综合复习.docx（43页珍藏版）》请在冰点文库上搜索。
Noip初赛综合复习
题型归类：
第一部分：
选择题（30分=20*1.5）
一般是比较容易得分的，不可错过！
程序设计方面的知识多是平时计算机课堂教学或课外活动中学到的，建议大家找全国计算机等级考试（一、二级）的题目做做，一般不超过二级的知识点，知识要复习的系统一些。
新大纲和最近两年的考试不再考DOS，但有DOS经验的选手可能会占一点便宜，因为有些题目可以根据经验判断。
另外，往更高层次发展的过程中，必要的DOS知识和命令还是必须的。
类型1：
计算机原理：
NOIP1999：
1、微机内的存储器的地址是以（）编址的。
A.二进制位B.字长C.字节D.微处理器的型号
2、下列诸因素中,对微机工作影响最小的是（）
A.尘土B.噪声C.温度D.湿度
3、在24*24点阵的字库中，汉字“一”与“编”的字模占用字节数分别是（）
A.32、32B.32、72C.72、72D.72、32
7、计算机能直接执行的指令包括两部分,它们是（）
A.源操作数与目标操作数B.操作码与操作数
C.ASCⅡ码与汉字代码D.数字与字符
8、在微机中，通用寄存器的位数是（）
A.8位B.16位C.计算机字长D.32位
9、在计算机,字符编码通常采用（）
A.原码B.反码C.ASCII码D.补码
13、已知小写字母“M”的十六进制的ASCⅡ码值是6D，则小写字母“C”的十六进制数的ASCⅡ码值是（D）
A.98B.62C.99D.63
14、计算机中的数有浮点与定点数两种，其中用浮点数表示的数，通常由（）这两部分组成。
A.指数与基数B.尾数与小数C.阶码与尾数D.整数与小数
16、启动计算机引导DOS是将操作系统（）
A.从磁盘调入中央处理器B.从内存储器调入高速缓冲存储器
C.从软盘调入硬盘D.从系统盘调入内存储器
18、组成“教授”（JIAOSHOU）,“副教授”（FUJIAOSHOU）与“讲师”（JIANGSHI）这三个词的汉字，在GB2312-80字符集中都是一级汉字，对这三个词排序的结果是（）
A.教授、副教授、讲师B.副教授、教授、讲师
C.讲师、副教授、教授D.副教授、讲师、教授
19、不同的计算机，其指令系统也不相同，这主要取决于（）
A.所用的操作系统B.系统的总体结构
C.所用的CPUD.所用的程序设计语言
NOIP2000：
8.计算机系统总线上传送的信号有（ ）
A.地址信号与控制信号 B.数据信号、控制信号与地址信号
C.控制信号与数据信号 D.数据信号与地址信号
9.计算机的运算速度取决于给定的时间内，它的处理器所能处理的数据量。
处理器一次能处理的数据量叫字长。
已知64位的奔腾处理器一次能处理64个信息位，相当于（ ）字节。
A.8个 B.1个 C.16个 D.2个
14.不同类型的存储器组成了多层次结构的存储器体系，按存取速度从快到慢的排列是（ ）
A.快存/辅存/主存 B.外存/主存/辅存 C.快存/主存/辅存 D.主存/辅存/外存
NOIP2001：
1、中央处理器CPU能访问的最大存储器容量取决于（）
A）地址总线 B）数据总线 C）控制总线 D）内存容量
7、若我们说一个微机的CPU是用的PII300，此处的300确切指的是（）
A）CPU的主时钟频率 B）CPU产品的系列号
C）每秒执行300百万条指令 D）此种CPU允许最大内存容量
NOIP2002：
1．微型计算机的问世是由于（）的出现。
A）中小规模集成电路B）晶体管电路C）（超）大规模集成电路D）电子管电路
2．中央处理器（CPU）能访问的最大存储器容量取决于（）。
A）地址总线B）数据总线C）控制总线D）实际内存容量
11．微型计算机中，（）的存取速度最快。
A）高速缓存B）外存储器C）寄存器D）内存储器
14．一个向量第一个元素的存储地址是100，每个元素的长度是2，则地5个元素的地址是（）。
A）110B）108C）100D）109
NOIP2003：
1.图灵（AlanTuring）是（）。
A）美国人B）英国人C）德国人D）匈牙利人E）法国人
2.第一个给计算机写程序的人是（）。
A）AlanMathisonTuringB）AdaLovelaceC）JohnvonNeumann
D）JohnMc-CarthyE）EdsgerWybeDijkstra
11.下列分辨率的显示器显示出的图像，最清晰的是（）。
A）800*600B）1024*768C）640*480D）1280*1024E）800*1000
12.下列说法中，哪个（些）是错误的（）。
A）程序是指令的序列，它有三种结构：
顺序、分支和循环。
B）数据总线决定了中央处理器CPU所能访问的最大内存空间的大小。
C）中央处理器CPU内部有寄存器组，用来储存数据。
D）不同厂家生产的CPU所能处理的指令集是相同的。
E）数据传输过程中可能会出错，奇偶校验法可以检测出数据中那一为在传输中出了差错。
17.下列哪个（些）不是个人计算机的硬件组成部分（）。
A）主板B）虚拟内存C）电源D）硬盘E）总线
NOIP2004：
7.下面哪个部件对于个人桌面电脑的正常运行不是必需的（）。
A.CPUB.图形卡（显卡）C.光驱D.主板E.内存
11.美籍匈牙利数学家冯•诺依曼对计算机科学发展所做出的贡献包括（）。
A.提出理想计算机的数学模型，成为计算机科学的理论基础。
B.提出存储程序工作原理，对现代电子计算机的发展产生深远影响。
C.设计出第一台具有存储程序功能的计算机EDVAC。
D.采用集成电路作为计算机的主要功能部件。
E.指出计算机性能将以每两年翻一番的速度向前发展。
12.下列哪个（些）是64位处理器（）。
A.IntelItaniumB.IntelPentiumIIIC.AMDAthlon64
D.AMDOpteronE.IBMPower5
15.下列哪个（些）不是计算机的存储设备（）。
A.文件管理器B.内存C.显卡D.硬盘E.U盘
18.彩色显示器所显示的五彩斑斓的色彩，是由哪三色混合而成的（）。
A.红B.白C.蓝D.绿E.橙
NOIP2005：
7.Intel的首颗64位处理器是（）。
A.8088B.8086C.80386D.80486E.Pentium
18.以下断电之后将不能保存数据的有（）。
A.硬盘B.寄存器C.显存D.内存E.高速缓存
20.下列关于高级语言的说法正确的有（）。
A.Ada是历史上的第一个高级语言
B.Pascal和C都是编译执行的高级语言
C.C++是历史上的第一个支持面向对象的语言
D.编译器将高级语言程序转变为目标代码
E.高级语言程序比汇编语言程序更容易从一种计算机移植到另一种计算机上
NOIP2006：
1.在以下各项中。
（）不是CPU的组成部分。
A.控制器B.运算器C.寄存器D.ALUE.RAM
2.BIOS（基本输入输出系统）是一组固化在计算机内（）上一个ROM芯片上的程序。
A.控制器B.CPUC.主板D.内存条E.硬盘
18.在下列关于计算机语言的说法中，正确的有（）。
A.Pascal和C都是编译执行的高级语言
B.高级语言程序比汇编语言程序更容易从一种计算机移植到另一种计算机上
C.C++是历史上的第一个支持面向对象的计算机语言
D.高级语言比汇编语言更高级，是因为它的程序的运行效率更高
NOIP2007：
1.在以下各项中。
（）不是CPU的组成部分。
A.控制器B.运算器C.寄存器D.主板E.算术逻辑单元（ALU）
3.在下列各项中，只有（）不是计算机存储容量的常用单位。
A.ByteB.KBC.MBD.UBE.TB
4．ASCII码的含义是（）。
A.二—十进制转换码B.美国信息交换标准代码C.数字的二进制数码
D.计算机可处理字符的唯一编码E.常用字符的二进制编码
20.近20年来，许多计算机专家都大力推崇递归算法，认为它是解决较复杂问题的强有力的工具.在下列关于递归的说法中，正确的是（）。
A.在1977年前后形成标准的计算机高级语言"FORTRAN77"禁止在程序使用递归，原因之一是该方法可能会占用更多的内存空间.
B.和非递归算法相比，解决同一个问题，递归算法一般运行得更快一些
C.对于较复杂的问题，用递归方式编程往往比非递归方式更容易一些
D.对于已定义好的标准数学函数sin（x），应用程序中的语句“y=sin（sin（x））;”就是一种递归调用
NOIP2008：
1.在以下各项中，（）不是操作系统软件。
A.SolarisB.LinuxC.SybaseD.WindowsVistaE.Symbian
11.在下列关于图灵奖的说法中，正确的有（）。
A.图灵奖是美国计算机协会于1966年设立的，专门奖励那些对计算机事业作出重要贡献的个人
B.图灵奖有“计算机界诺贝尔奖”之称
C.迄今为止，还没有华裔计算机科学家获此殊荣
D.图灵奖的名称取自计算机科学的先驱、英国科学家阿兰•图灵
NOIP2009：
2、关于BIOS下面的说法哪个是正确的：
A）BIOS是计算机基本输入输出系统软件的简称。
B）BIOS里包含了键盘、鼠标、声卡、图形界面显器等常用输入输出设备的驱动程序。
C）BIOS一般由操作系统厂商来开发完成。
D）BIOS能提供各种文件拷贝、复制、删除以及目录维护等文件管理功能。
3、已知大写字母A的ASCII编码为65（十进制），则大写字母J的十六进制ASCII编码为：
A）48B）49C）50D）以上都不是
类型2：
操作系统与应用软件：
NOIP1999：
10、计算机的软件系统通常分为（）
A.系统软件与应用软件B.高级软件与一般软件
C.军用软件与民用软件D.管理软件与控制软件
NOIP2000：
4.计算机病毒的特点是（ ）
A.传播性、潜伏性、易读性与隐蔽性 B.破坏性、传播性、潜伏性与安全性
C.传播性、潜伏性、破坏性与隐蔽性 D.传播性、潜伏性、破坏性与易读性
5.WINDOWS9X是一种（ ）操作系统
A.单任务字符方式 B.单任务图形方式 C.多任务字符方式 D.多任务图形方式
7.计算机网络是一个（ ）系统
A.管理信息系统 B.管理数据系统 C.编译系统 D.在协议控制下的多机互连系统
NOIP2001：
4、在树型目录结构中，不允许两个文件名相同主要指的是（）
A）同一个磁盘的不同目录下 B）不同磁盘的同一个目录下
C）不同磁盘的不同目录下 C）同一个磁盘的同一个目录下
10、以下对Windows的叙述中，正确的是（）
A）从软盘上删除的文件和文件夹，不送到回收站
B）在同一个文件夹中，可以创建两个同类、同名的文件
C）删除了某个应用程序的快捷方式，将删除该应用程序对应的文件
D）不能打开两个写字板应用程序
NOIP2002：
7．计算机病毒传染的必要条件是：
（）。
A）在内存中运行病毒程序B）对磁盘进行读写操作
C）在内存中运行含有病毒的可执行的程序D）复制文件
8．在磁盘上建立子目录有许多优点，下列描述中不属于建立子目录优点的是（）。
A）便于文件管理B）解决根目录中目录项个数有限问题
C）加快文件查找速度D）节省磁盘使用空间
12．资源管理器的目录前图标中增加“+”号，这个符号的意思是（）。
A）该目录下的子目录已经展开B）该目录下还有子目录未展开
C）该目录下没有子目录D）该目录为空目录
13．在WORD文档编辑中实现图文混合排版时，关于文本框的下列叙述正确的是（）。
A）文本框中的图形没有办法和文档中输入文字叠加在一起，只能在文档的不同位置
B）文本框中的图形不可以衬于文档中输入的文字的下方
C）通过文本框，可以实现图形和文档中输入的文字的叠加，也可以实现文字环绕
D）将图形放入文本框后，文档中输入的文字不能环绕图形
NOIP2004：
14.下列哪个（些）不是数据库软件的名称（）。
A.MySQLB.SQLServerC.OracleD.OutlookE.Foxpro
16.下列哪个（些）软件属于操作系统软件（）。
A.MicrosoftWordB.WindowsXPC.FoxmailD.金山影霸E.RedHatLinux
19.下列哪个（些）程序设计语言支持面向对象程序设计方法（）。
A.C++B.ObjectPascalC.CD.SmalltalkE.Java
NOIP2006：
15.下列外设接口中可以通过无线连接的方式连接设备的是（）。
A.USB2.0高速版B.红外C.蓝牙D.串口E.IEEE802.11g无线网卡
类型3：
多媒体与网络：
NOIP2000：
11.下面哪些计算机网络不是按覆盖地域划分的（ ）
A.局域网 B.都市网 C.广域网 D.星型网
NOIP2001：
12、TCP/IP协议共有（）层协议
A）3 B）4 C）5 D）6
NOIP2002：
9．在使用E-mail前，需要对Outlook进行设置，其中ISP接收电子邮件的服务器称为（）服务器。
A）POP3B）SMTPC）DNSD）FTP
10．多媒体计算机是指（）计算机。
A）专供家庭使用的B）装有CD-ROM的
NOIP2004：
8.下列哪个网络上常用的名字缩写是错误的（）。
A.WWW（WorldWideWeb）
B.URL（UniformResourceLocator）
C.HTTP（HypertextTransferProtocol）
D.FTP（FastTransferProtocol）
E.TCP（TransferControlProtocol）。
10.一台计算机如果要利用电话线上网，就必须配置能够对数字信号和模拟信号进行相互转换的设备，这种设备是（）。
A.调制解调器B.路由器C.网卡D.网关E.网桥
NOIP2005：
8.常见的邮件传输服务器使用（）协议发送邮件。
A.HTTPB.SMTPC.TCPD.FTPE.POP3
9.不能在Linux上使用的网页浏览器是（）。
A.InternetExploreB.NetscapeC.OperaD.FirefoxE.Mozilla
NOIP2008：
14．Web2.0是近年来互联网的热门概念之一，其核心思想是互动与分享。
下列网站中，（）是典型的Web2.0应用。
A.SinaB.FlickrC.YahooD.Google
4、关于计算机网络，下面的说法哪些是正确的：
A）网络协议之所以有很多层主要是由于新技术需要兼容过去老的实现方案。
B）新一代互联网使用的IPv6标准是IPv5标准的升级与补充。
C）TCP/IP是互联网的基础协议簇，包含有TCP和IP等网络与传输层的通讯协议。
D）互联网上每一台入网主机通常都需要使用一个唯一的IP地址，否则就必须注册一个固定的域名来标明其地址。
5、关于HTML下面哪些说法是正确的：
A）HTML全称超文本标记语言，实现了文本、图形、声音乃至视频信息的统一编码。
B）HTML不单包含有网页内容信息的描述，同时也包含对网页格式信息的定义。
C）网页上的超链接只能指向外部的网络资源，本网站网页间的联系通过设置标签来实现。
D）点击网页上的超链接从本质上就是按照该链接所隐含的统一资源定位符（URL）请求网络资源或网络服务。
类型4：
数据结构与算法：
NOIP2000：
12.在有N个叶子节点的哈夫曼树中，其节点总数为（ ）
A.不确定 B.2N-1 C.2N+1 D.2N
13.已知数组中A中，每个元素A（I，J）在存贮时要占3个字节，设I从1变化到8，J从1变化到10，分配内存时是从地址SA开始连续按行存贮分配的。
试问：
A（5，8）的起始地址为（ ）
A.SA+141 B.SA+180 C.SA+222 D.SA+225
15.某数列有1000个各不相同的单元，由低至高按序排列；现要对该数列进行二分法检索（binary-search），在最坏的情况下，需检视（ ）个单元。
A.1000 B.10 C.100 D.500
NOIP2001：
13.若已知一个栈的入栈顺序是1，2，3，…，n，其输出序列为P1，P2，P3，…，Pn，若P1是n，则Pi是（）
A）i B）n-1 C）n-i+1 D）不确定
15.下面关于算法的错误说法是（）
A）算法必须有输出 B）算法必须在计算机上用某种语言实现
C）算法不一定有输入D）算法必须在有限步执行后能结束
17.以下哪一个不是栈的基本运算（）
A）删除栈顶元素 B）删除栈底的元素
C）判断栈是否为空D）将栈置为空栈
18.在顺序表（2，5，7，10，14，15，18，23，35，41，52）中，用二分法查找12，所需的关键码比较的次数为（）
A）2 B）3 C）4 D）5
19.一棵二叉树的高度为h，所有结点的度为0，或为2，则此树最少有（）个结点
A）2h-1 B）2h-1 C）2h+1 D）h+1
20.无向图G=（V，E），其中V={a,b,c,d,e,f}E={（a,b）,（a,e）,（a,c）,（b,e）,（c,f）,（f,d）,（e,d）}
对该图进行深度优先遍历,得到的顶点序列正确的是（）
A）a,b,e,c,d,f B）a,c,f,e,b,d C）a,e,b,c,f,d D）a,b,e,d,f,c
NOIP2002：
17．按照二叉数的定义，具有3个结点的二叉树有（）种。
A）3B）4C）5D）6
18．在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的（）倍。
A）1/2B）1C）2D）4
解析:
在有向图的邻接表中，从一顶点出发的弧链接在同一链表中，邻接表中结点的个数恰为图中弧的数目，所以顶点入度之和为弧数和的一倍，若为无向图，同一条边有两个结点，分别出现在和它相关的两个顶点的链表中，因此无向图的邻接表中结点个数的边数的2倍
19．要使1．．．8号格字的访问顺序为：
8、2、6、5、7、3、1、4，则下图中的空格中应填入（）。
12345678
461-1732
A）6B）0C）5D）3
NOIP2003：
5.一个高度为h的二叉树最小元素数目是（）。
A）2h+1B）hC）2h-1D）2hE）2h-1
6.已知队列（13，2，11，34，41，77，5，7，18，26，15），第一个进入队列的元素是13，则第五个出队列的元素是（）。
A）5B）41C）77D）13E）18
19.已知元素（8，25，14，87，51，90，6，19，20），问这些元素以怎样的顺序进入栈，才能使出栈的顺序满足：
8在51前面；90在87的后面；20在14的后面；25在6的前面；19在90的后面。
（）。
A）20，6，8，51，90，25，14，19，87
B）51，6，19，20，14，8，87，90，25
C）19，20，90，8，6，25，51，14，87
D）6，25，51，8，20，19，90，87，14
E）25，6，8，51，87，90，19，14，20
20.假设我们用d=（a1,a2,…,a5）,表示无向图G的5个顶点的度数，下面给出的哪（些）组d值合理（）。
A）{5，4，4，3，1}B）{4，2，2，1，1}C）{3，3，3，2，2}
D）{5，4，3，2，1}E）{2，2，2，2，2}
NOIP2004：
3.某个车站呈狭长形，宽度只能容下一台车，并且只有一个出入口。
已知某时刻该车站状态为空，从这一时刻开始的出入记录为：
“进，出，进，进，出，进，进，进，出，出，进，出”。
假设车辆入站的顺序为1，2，3，……，则车辆出站的顺序为（）。
A.1,2,3,4,5B.1,2,4,5,7C.1,3,5,4,6D.1,3,5,6,7E.1,3,6,5,7
4.满二叉树的叶结点个数为N，则它的结点总数为（）。
A.NB.2*NC.2*N–1D.2*N+1E.2N–1
5.二叉树T，已知其前序遍历序列为1243576，中序遍历序列为4215736，则其后序遍历序列为（）。
A.4257631B.4275631C.4275361D.4723561E.4526371
20.某大学计算机专业的必修课及其先修课程如下表所示：
课程代号
C0
C1
C2
C3
C4
C5
C6
C7
课程名称
高等数学
程序设计语言
离散数学
数据结构
编译技术
操作系统
普通物理
计算机原理
先修课程
C0,C1
C1,C2
C3
C3,C7
C0
C6
请你判断下列课程安排方案哪个（些）是合理的（）。
A.C0,C1,C2,C3,C4,C5,C6,C7B.C0,C1,C2,C3,C4,C6,C7,C5
C.C0,C1,C6,C7,C2,C3,C4,C5D.C0,C1,C6,C7,C5,C2,C3,C4
E.C0,C1,C2,C3,C6,C7,C5,C4
NOIP2005：
4.完全二叉树的结点个数为4*N+3，则它的叶结点个数为（）。
A.2*NB.2*N-1C.2*N+1D.2*N-2E.2*N+2
5.平面上有五个点A（5,3）,B（3,5）,C（2,1）,D（3,3）,E（5,1）。
以这五点作为完全图G的顶点，
每两点之间的直线距离
升级会员 