当前位置:首页 >> IT认证 >>

NOIP初赛谈1


NOIP 初赛谈 1 选择题

Page 1 of 8

NOIP 初赛谈 1 选择题

知识是基础, 知识是基础,能力最重要
NOIP 初赛考的知识点,大纲上有 3 块:计算机基本常识、计算机基本操作、程序设计 基本知识。具体来说:选择题考查的是计算机基本常识、基本操作和程序设计中的一些基本 数据结构与基本算法;而填空题更加重视能力(尤其是队列、栈、二叉树等数据结构、数学 问题、归纳法、数列和逻辑推理等)的考查;读程序写运行结果考察的是对程序的理解和跟 踪, 重在分析推理能力。 读程序的 4 条题目往往有一定的层次, 试卷中给出程序的并不复杂, 语句的含义容易明白, 但是悟性好的选手总是很快就能体会到程序的设计思路并得出正确的 答案,机械模仿计算机手工逐步算出结果的同学往往做的很慢,造成时间不够,而且容易失 误;完善程序更是考察程序设计能力,尤其是在明确算法和数据结构的条件下,如何编程。 读程序和完善程序,需要在平时的学习中提高,经常阅读、讨论和研究别人的优秀程序,提 高自己的理解力和速度。

各种题型的解题经验( 2002、 年试题为例) 各种题型的解题经验(以 2002、2001 年试题为例)
选择题( =20*1.5) 选择题(30 分=20*1.5)
一般是比较容易得分的,不可错过! 程序设计方面的知识多是平时计算机课堂教学或课外活动中学到的, 建议大家找全国计 算机等级考试(一、二级) 的题目做做,一般不超过二级的知识点, 知识要复习的系统一些。 新大纲和最近两年的考试不再考 DOS,但有 DOS 经验的选手可能会占一点便宜,因为有些题 目可以根据经验判断。 另外, 往更高层次发展的过程中, 必要的 DOS 知识和命令还是必须的。 分布: 个数据结构或算法方面的基本知识(高中组更多一些! ) 分布:5-6 个数据结构或算法方面的基本知识(高中组更多一些!!; ! 2002 年初中组(16):一个向量第一个元素的存储地址是 100,每个元素的长度是 2,则第 5 个元素的地址是( B ) A) 110 B) 108 C) 100 D) 109

努力就有进步,坚持就会成功

NOIP 初赛谈 1 选择题

Page 2 of 8

2002 年初中组(17):在所有排序方法中,关键字比较的次数与记录的初始排列次序无关的 是( D ) A) 希尔排序 B) 起泡排序 C) 插入排序 D) 选择排序

2002 年初中组(19):设有一个含有 13 个元素的 Hash 表(0~12),Hash 函数是:H(key)=ke y % 13,其中%是求余数运算。用线性探查法解决冲突,则对于序列(2、8、31、20、19、1 8、53、27),18 应放在第几号格中( B ) 。 A) 5 B) 9 C) 4 D) 0

2002 年高中组(17) :按照二叉数的定义,具有 3 个结点的二叉树有( C )种。 A)3 B)4 C)5 D)6

2002 年高中组(18) :在一个有向图中,所有顶点的入度之和等于所有顶点的出度之和的( B )倍。 B)1 C)2 D)4

A)1/2

2002 年高中组(19) :要使 1 ..8 号格字的访问顺序为:8、2、6、5、7、3、1、4,则下 . 图中的空格中应填入( C ) 。 1 4 A)6 B)0 2 6 C)5 3 1 D)3
1

4 -1

5 7

6

7 3

8 2

2002 年高中组(20) :设栈 S 和队列 Q 初始状态为空,元素 e
6

,e
2

2

,e
4

3

,e
3

4

,e
6

5

,e
5

依次通过栈 S,一个元素出栈后即进入队列 Q,若出队的顺序为 e
1

,e

,e

,e

,e



e

,则栈 S 的容量至少应该为( A)2 B)3 C)4 D)5

B

) 。

2001 年初中组(19) :在顺序表(2,5,7,10,14,15,18,23,35,41,52)中,用二分 法查找 12,所需的关键码比较的次数为( C )。

努力就有进步,坚持就会成功

NOIP 初赛谈 1 选择题

Page 3 of 8

A)2

B)3

C)4

D)5

2001 年初中组(20) :若已知一个栈的入栈顺序是 1,2,3,…,n,其输出序列为 P1,P2, P3,…,Pn,若 P1 是 n,则 Pi 是( C A)i B)n-1 C)n-i+1 )。 D)不确定 B )。 D)将栈置为空栈

2001 年高中组(17) :以下哪一个不是栈的基本运算( A)删除栈顶元素 B)删除栈底的元素

C)判断栈是否为空

2001 年高中组(19) :一棵二叉树的高度为 h,所有结点的度为 0 或 2,则此树最少有( B )个结点。 A)2 -1
h

B)2h-1

C)2h+1

D)h+1

2001 年高中组(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 D )。

个计算机中数的表示(补码、反码等)和进制问题; 2-3 个计算机中数的表示(补码、反码等)和进制问题; 2002 年初中组(12):(0.5)10=( A) 0.1 B) 0.75 C C) 0.8 )16。 D) 0.25 A ) 。

2002 年初中组(14):算式(2047)10 一(3FF)16+(2000)8 的结果是( A) (2048)10 B) (2049)10 C) (3746)8 D) (1AF7)16

2002 年高中组(3):十进制书 11/128 可用二进制数码序列表示为:(

D

)。

A)1011/1000000 B)1011/100000000 C)0.001011 D)0.0001011 2002 年高中组(5):已知 x =(0.1011010)2 ,则[ x / 2 ]补 =( A)0.1011101 B)11110110 C)0.0101101 D)0.100110 2002 年高中组(15):已知 A = 35H,A /\ 05H \/ A /\ 30H 的结果是: ( C )。 C )2 。

努力就有进步,坚持就会成功

NOIP 初赛谈 1 选择题

Page 4 of 8

A)30H

B)05H

C)35H

D)53H D )。 D)5.58 )个汉字的机内码。

2001 年初中组(7) :与二进制数 101.01011 等值的十六进制数为( A)A.B B)5.51 C)A.51 A D)218

2001 年初中组(9) :2KB 的内存能存储( A)1024 B)516 C)2048

2001 年高中组(3) :64KB 的存储器用十六进制表示,它的最大的地址码是( A)10000 B)FFFF C)1FFFF D)EFFFF

B

)。

个计算机的基本知识题( CPU、内存、总线、字长、体系结构、外设等) 3-4 个计算机的基本知识题(如 CPU、内存、总线、字长、体系结构、外设等) ; 2002 年初中组(1) :微型计算机的问世是由于( A) 中小规模集成电路 B) 晶体管电路 C ) 的出现。 D) 电子管电路

C) (超)大规模集成电路 B ) 。

2002 年初中组(2) :下列说法中正确的是( A) 计算机体积越大,其功能就越强 B) CPU 的主频越高,其运行速度越快

C) 两个显示器屏幕大小相同,则它们的分辨率必定相同 D)点阵打印机的针数越多,则能打印的汉字字体越多 2002 年初中组(4) :CPU 处理数据的基本单位是字,一个字的字长( A) 为 8 个二进制位 与芯片的型号有关 2002 年高中组(2) :中央处理器(CPU)能访问的最大存储器容量取决于( A) 地址总线 B)数据总线 C)控制总线 C D)实际内存容量 A ) 。 B) 为 16 个二进制位 D ) 。 D)

C) 为 32 个二进制位

2002 年高中组(11) :微型计算机中, ( A)高速缓存 B)外存储器

)的存取速度最快。 D)内存储器

C)寄存器

努力就有进步,坚持就会成功

NOIP 初赛谈 1 选择题

Page 5 of 8

2001 年初中组(8) :断电后计算机信息依然存在的部件为( A)寄存器 B)RAM 存储器 C)ROM 存储

C

)。 D)运算器 A )。

2001 年初中组(11) :说一台微机的 CPU 是用的 PII300,此处的 300 确切指的是( A)CPU 的主时钟频率 CPU 允许最大内存容量 2001 年初中组(17) :下列设备哪一项不是计算机输入设备( A)鼠标 B)扫描仪 C)数字化仪 D)绘图仪 D )存储器。 D )。 B)CPU 产品的系列号 C)每秒执行 300 百万条指令

D)此种

2001 年初中组(18) :在计算机硬件系统中,cache 是( A)只读 B)可编程只读 C)可擦除可编程只读

D)高速缓冲

个多媒体(概念、组成、图片文件格式和相关软件使用知识等) 2-3 个多媒体(概念、组成、图片文件格式和相关软件使用知识等)和网络方面 地址、域名、EMAIL、协议等)的题目; (IP 地址、域名、EMAIL、协议等)的题目; 年试题: 2002 年试题: 8)多媒体计算机是指( A) 专供家庭使用的 C) 连接在网络上的高级 D ) 计算机。 B) 装有 CDROM 的 D) 具有处理文字、图形、声音、影像等信息的

9)在使用 E-mail 前,需要对 Outlook 进行设置,其中 ISP 接收电子邮件的服务器称为( A )服务器。 A)POP3 B)SMTP C)DNS D)FTP

10)用画笔(Paintbrush)绘制图形并存储在文件中,该图形文件的文件名缺省的后缀为( B A) .jpg B) .bmp C) .gif D).tiff B ) 。 ) 。

11)E-mail 地址中用户名和邮件所在服务器名之间的分隔符号是(

努力就有进步,坚持就会成功

NOIP 初赛谈 1 选择题

Page 6 of 8

A) #

B) @

C) &

D) $

13)IP v4 地址是由( B A) 16 B) 32

) 位二进制数码表示的。 c) 24 D) 8

年试题: 2001 年试题: 12)TCP/IP 协议共有( A)3 B)4 C C)5 )层协议。 D)6

及自带的基本工具软件(查找、磁盘工具)和资源管理器方面( 2-3 个 WIN98 及自带的基本工具软件(查找、磁盘工具)和资源管理器方面(文 件名、通配符等)的题目; 件名、通配符等)的题目; 年试题: 2002 年试题: 3)在 Windows98 中,通过查找命令查找文件时,若输入 F*.? , 则下列文件( 以被查到。 A) F.BAS B) FABC.BAS C) F.C D) EF. B ) 。 C ) 可

5)资源管理器的目录前图标中增加"+"号,这个符号的意思是( A) 该目录下的子目录已经展开 C) 该目录下没有子目录 7)启动 WORD 的不正确方法是( C

B) 该目录下还有子目录未展开 D) 该目录为空目录 ) 。

A) 单击 Office 工具栏上的 Word 图标 B) 单击"开始"→"程序"→Word C) 单击"开始"→"运行",并输入 Word 按回车 D) 双击桌面上的"Word 快捷图标" 9)在树型目录结构中,不允许两个文件名相同主要是指( A) 同一个磁盘的不同目录下 D ) 。

B) 不同磁盘的同一个目录下

努力就有进步,坚持就会成功

NOIP 初赛谈 1 选择题

Page 7 of 8

C) 不同磁盘的不同目录下 15)下列叙述中,错误的是( C

D) 同一个磁盘的同一个目录下 ) 。

A) Excel 中编辑的表格可以在 Word 中使用 B) 用 Word 编辑的文本可以存成纯文本文件 C) 用记事本(Notepad)编辑文本时可以插入图片 D) 用画笔(Paintbrush)绘图时可以输入文字 8)在磁盘上建立子目录有许多优点,下列描述中不属于建立子目录优点的是( A)便于文件管理 C)加快文件查找速度 B)解决根目录中目录项个数有限问题 D)节省磁盘使用空间 C ) 。 D ) 。

13) WORD 文档编辑中实现图文混合排版时, 在 关于文本框的下列叙述正确的是 (

A)文本框中的图形没有办法和文档中输入文字叠加在一起,只能在文档的不同位置 B)文本框中的图形不可以衬于文档中输入的文字的下方 C)通过文本框,可以实现图形和文档中输入的文字的叠加,也可以实现文字环绕 D)将图形放入文本框后,文档中输入的文字不能环绕图形 年试题: 2001 年试题: 14)以下对 Windows 的叙述中,正确的是( A )。

A)从软盘上删除的文件和文件夹,不送到回收站 B)在同一个文件夹中,可以创建两个同类、同名的文件 C)删除了某个应用程序的快捷方式,将删除该应用程序对应的文件 D)不能打开两个写字板应用程序 其他:软件、病毒、使用习惯、 码和汉字编码等; 其他:软件、病毒、使用习惯、ASCII 码和汉字编码等; 年试题: 2002 年试题:

努力就有进步,坚持就会成功

NOIP 初赛谈 1 选择题

Page 8 of 8

6)下列哪一种程序设计语言是解释执行的( A) Pascal B) GWBASIC

B

)。 D) FORTRAN

C) C++ B ) 。

7)计算机病毒传染的必要条件是: ( A)在内存中运行病毒程序

B)对磁盘进行读写操作 D)复制文件

C)在内存中运行含有病毒的可执行的程序 年试题: 2001 年试题: 4)计算机软件保护法是用来保护软件( A)编写权 B)复制权 C)使用权 B )。 D

)的。 D)著作权

5)下面关于算法的错误说法是( A)算法必须有输出 C)算法不一定有输入 6)解释程序的功能是( C

B)算法必须在计算机上用某种语言实现 D)算法必须在有限步执行后能结束 )。

A)将高级语言程序转换为目标程序 B)将汇编语言程序转换为目标程序 C)解释执行高级语言程序 13)应用软件和系统软件的相互关系是( A)后者以前为基础 D)解释执行汇编语言程序 B )。

B)前者以后者为基础

C)每一类都以另一类为基础 D)每一类都不以另一类为基础 16)计算机病毒是( B )。

A)通过计算机传播的危害人体健康的一种病毒 B)人为制造的能够侵入计算机系统并给计算机带来故障的程序或指令集合 C)一种由于计算机元器件老化而产生的对生态环境有害的物质 D)利用计算机的海量高速运算能力而研制出来的用于疾病预防的新型病毒

努力就有进步,坚持就会成功


相关文章:
NOIP 292-1普级初赛7
NOIP初赛模拟试题一 6页 1下载券 NOIP初赛谈1 选择题 8页 免费 NOIP普级组...第七届分区联赛普及组初赛 (普及组 PASCAL 语言 二小时完成) 一、选择一个...
NOIP初赛复习——算法1
NOIP初赛复习——算法1_理学_高等教育_教育专区。OK 备战 NOIP2010 提高组初赛复习——算法篇之算法设计的常用策略程序设计主要包括两个方面 ? 结构特性的设计(...
NOIP初赛复习整理(1)
NOIP初赛复习整理(1)_学科竞赛_高中教育_教育专区。NOIP初赛复习整理(1)分区...对于计算机病毒,我们不必谈虎变色,而应采取积极的防治态度。首先,要防止“病从 ...
NOIP初赛模拟训练1
NOIP初赛模拟训练1_财会/金融考试_资格考试/认证_教育专区 暂无评价|0人阅读|0次下载|举报文档NOIP初赛模拟训练1_财会/金融考试_资格考试/认证_教育专区。一、...
NOIP初赛[1]
1/2 相关文档推荐 NOIP初赛谈1 29页 免费 Noip初赛综合复习[1] 31页 1财富...Noip初赛综合复习 31页 2财富值如要投诉违规内容,请到百度文库投诉中心;如要提出...
Noip初赛综合复习[1]
备站NOIP初赛 79页 免费如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见建议,请点击此处进行反馈。 Noip初赛综合复习[1] 隐藏>> NOIP 初赛复习指南...
NOIP信息学初赛模拟试题C++(1)
NOIP信息学初赛模拟试题C++(1)_学科竞赛_初中教育_教育专区 暂无评价|0人阅读|0次下载|举报文档 NOIP信息学初赛模拟试题C++(1)_学科竞赛_初中教育_教育专区。...
NOIP2015第二十一届全国青少年信息学奥林匹克联赛初赛...
NOIP2015第二十一届全国青少年信息学奥林匹克联赛初赛提高组C语言试题_学科竞赛_高中教育_教育专区。NOIP2015第二十一届全国青少年信息学奥林匹克联赛初赛提高组C语言...
2015noip第二十一届普及组初赛试题
A.可随机访问任何个元素 B.插入、删除操作不需要移动元素 C.无需事先估计存储空间大小 D.所需存储空间与存储元素个数成正比 CCF NOIP2015 初赛普及组 Pascal...
NOIP2004【第十届初赛C语言提高组试题与答案】 (1)
NOIP2004【第十届初赛C语言提高组试题与答案】 (1)_学科竞赛_初中教育_教育专区。第十届全国青少年信息学奥林匹克联赛初赛试题一、 单项选择题 (共 10 题,每题...
更多相关标签: