当前位置:首页 >> 学科竞赛 >> 历届信息学奥赛选择题

历届信息学奥赛选择题


泰安市实验学校

第五届全国青少年信息学计算机奥林匹克分区联赛初赛试题(1999 年)
一.选择一个正确答案代码(A/B/C/D)填入每题的括号内 (每题 1.5 分,多选无分,共 30 分) 1.微机内的存储器的地址是按( )编址的。 A.二进制位 B.字长 C.字节 D.微处理器的型号 2.下列诸因素中,对微机工作影响最小的是(). A.尘土 B

.噪声 C.温度 D.湿度 3.在 24*24 点阵字库中,汉字’一’与’编’的字模占用的字节数分别是(). A.32,32 B.3Z,72 C.72,72 D.72,32 4.将 DOS 系统盘插人 A 驱动器启动机器随后使用一批应用软件. 在此过程中, DOS 系统盘 ( ) . A. 必须始终插人在 A 驱动器中 B.不必再用 C.可能有时要插人 A 驱动器中 D.可能有时要插入 B 驱动器中 5. 以下 dos 命令有可能在磁盘上建立子目录的是( ) A type B.dir C.xcopy D.cd 6.在 CONFIG.SYS 文件中,装入特定可安装设备驱动程序的命令是(). A. buffer B flies C. driver D. device 7.计算机能直接执行的指令包括两部分,它们是(). A.源操作数与目标操作数 B.操作码与操作数 C.ASCII 码与汉字代码 D.数字与字符 8. 在微机中,通用寄存器的位数是(). A.8 位 B.16 位 C.计算机字长 D.32 位 9.在计算机中,字符编码通常采用() A.原码 B.反码 C.ASCII 码 D.补码 10.计算机的软件系统通常分为(). A.系统软件与应用软件 B.高级软件与一般软件 C.军用软件与民用软件 D.管理软件与控制软件 11. 执行 DOS 命令:C>ATTRIB A: * .*的功能是()· A.查 A 盘上所有文件属性 B.查看 A 盘上当前目录中所有文件属性 D.删去 A 盘上所有隐含文件的属性 B. copy a:*.* B: 与 xcopy a:*.* B: C.查看 A 盘上所有系统文件属性 A. copy*.for 与 copy*.for con

12.执行下列 DOS 命令,效果等价的是()组. C.copy filel.txt+ file2.txt 与 copy fild2.txt+filel.txt D.xcopy A:*.* B:/s 与 diskcopy A: B: 13.已知小写字母’m’的十六进制的 ASCll 码值是 6D,则小写字母’c’的十六进制的 ASCll 码值是(). A.98 B.62 C.99 D.63 14.计算机中的数有浮点与定点数两种,其中用浮点数表示的数,通常由()这两部分组成. A.指数与基数 B.尾数与小数 C.阶码与尾数 D.整数与小数 15.下列文件名中属于 dos 中的保留设备名的为() A.aux B.corn C,coul D.prnl 16.启动计算机引导 DOS 是将操作系统(). A.从磁盘调入中央处理器 B.从内存储器调入高速缓冲存储器 C.从软盘调人硬盘 D.从系统盘调入内存储器 17.十进制算术表达式 3*512+7*64+4*8+5 的运算结果用二进制表示为() A.10111100101 B. 11111100101
1

泰安市实验学校
C. 11110100101 D. 11111101101 18.组成'教授' (jiao shou)与' '副教授' (fujiao shou)与'讲师' ( jiang shi)这三个词在 GB2312-80 字符集中都是一级汉字.对这三个词排序的结果是(). A.教授,副教授,讲师 B.副教授,教授,讲师 C.讲师,副教授,教授 D.副教授,讲师,教授 19.不同的计算机,其指令系统也不同,这主要取决于(). A.所用的操作系统 B.系统的总体结构 C.所用的 CPU D.所用的程序设计语言 20.对具有隐含属性(H)的当前目录下的文件 ab.txt,能成功执行的 DOS 命令是() A. TYPE ab.txt B.COPY ab.txt xy.txt C.DIR ab.txt D.REN ab.txt xy.txt 答案:1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 C B C C C D B C C A B B D C A D B D C A

第六届全国青少年信息学奥林匹克分区联赛初赛试题(2000 年)
一. 选择一个正确答案代码(A/B/C/D)(每题 1.5 分,多选无分,共 30 分) 1.下列无符号数中,最小的数是( A.(11011001)2 A. 输入设备 A. 控制器 B.(75)10 2.在外部设备中,绘图仪属于( B.输出设备 3.计算机主机是由 CPU 与( 4.计算机病毒的特点是( ) B. 破坏性、传播性、潜伏性与安全性 D. 传播性、潜伏性、破坏性与易读性 C. 多任务字符方式 D. 以太网 D. 在协议控制下的多机互连系统 D. 多任务图形方式 ) C. 辅(外)存储器 )构成的 C. 运算器 D.内存储器 D.主(内)存储器 ) C.(37)8 D.(2A)16

B. 输入、输出设备

A. 传播性、潜伏性、易读性与隐蔽性 C. 传播性、潜伏性、破坏性与隐蔽性 5.WINDOWS 9X 是一种( A. 单任务字符方式 A. 英特尔网 A.管理信息系统 )操作系统

B. 单任务图形方式 ) C. 万维网 )系统

6.Internet 的规范译名应为( B. 因特网 7.计算机网络是一个(

B.管理数据系统

C.编译系统 )

8.计算机系统总线上传送的信号有( A.地址信号与控制信号 C.控制信号与数据信号

B. 数据信号、控制信号与地址信号 D. 数据信号与地址信号 )字节。

9.计算机的运算速度取决于给定的时间内, 它的处理器所能处理的数据量。 处理器一次能处理的 数据量叫字长。 已知 64 位的奔腾处理器一次能处理 64 个信息位,相当于( A.8 个 A.640 A.局域网 A.不确定 B.1 个 C.16 个 D. 2 个 )个字节 D. 640*1024*1024 ) ) D. 星型网 D. 2N 10.某种计算机的内存容量是 640K,这里的 640K 容量是指( B. 640*1000 B. 都市网 B. 2N-1 C. 640*1024 C.广域网 C. 2N+1 11.下面哪些计算机网络不是按覆盖地域划分的( 12.在有 N 个叶子节点的哈夫曼树中,其节点总数为(

13.已知数组中 A 中,每个元素 A(I,J)在存贮时要占 3 个字节,设 I 从 1 变化到 8,J 从 1 变 化到 10,分配内 存时是从地址 SA 开始连续按行存贮分配的。 试问:A(5,8)的起始地址为( )
2

泰安市实验学校
A.SA+141 B. SA+180 C. SA+222 D. SA+225 ) C. 快存/主存/辅存 )个单元。 D. 主存/辅存/外存 14.不同类型的存储器组成了多层次结构的存储器体系,按存取速度从快到慢的排列是( A.快存/辅存/主存 B. 外存/主存/辅存 15.某数列有 1000 个各不相同的单元,由低至高按序排列;现要对该数列进行二分法检索 (binary-search),在最坏的情况下,需检视( A.1000 B. 10 C. 100 D. 500 16.请仔读下列程序段: PASCAL 语言 Var a:array[1..3,1..4]of integer; b:array[1..4,1..3]of integer; x,y:integer; begin for x:=1to3do for y:=1to4do a[x,y]:=x-y; for x:=4 downto 1 do for y:=1 to 3 do b[x,y]:=a[y,x]; writeln(b[3,2]); end. 上列程序段的正确揄出是( A.-1 B. -2 C. -3 ) D. -4 ) C. 一定不连续 D. 连续不连续均可

17.线性表若采用链表存贮结构,要求内存中可用存贮单元地址( A.必须连续 B. 部分地址必须连续 ) 18.下列叙述中,正确的是( C.栈的操作方式是先进先出

A.线性表的线性存贮结构优于链表存贮结构

B.队列的操作方式是先进后出

D. 二维数组是指它的每个数据元素为一个线性表的线性表

19.电线上停着两种鸟(A,B),可以看出两只相邻的鸟就将电线分为了一个线段。这些线段可 分为两类;一类是两端的小鸟相同;另一类则是两端的小鸟不相同。 已知:电线两个顶点上正好停着相同的小鸟,试问两端为不同小鸟的线段数目一定是( A.奇数 B. 偶数 C. 可奇可偶 D. 数目固定 )。

20.一个文本屏幕有 25 列及 80 行,屏幕的左上角以(1,1)表示,而右下角则以(80,25)表 示,屏幕上每一个字符占用两字节(byte),整个屏幕则以线性方式存储在电脑的存储器内,内 屏幕左上角开始, 位移为 0, 然后逐列逐列存储。 求位於屏幕 (X, Y) 的第一个字节的位移是 ( A.(Y*80+X)*2-1 C.(Y*80+X-1)*2 答案: 题号 答案 题号 答案 1 C 11 D 2 B 12 B 3 D 13 A 4 C 14 C 5 D 15 B 6 B 16 A 7 D 17 D 8 B 18 D 9 A 19 B 10 C 20 B B.((Y-1)*80+X-1)*2 D.((Y-1)*80+X)*2-1 )

第七届全国青少年信息学奥林匹克分区联赛初赛试题(2001 年)
3

泰安市实验学校
一、选择一个正确答案代码(A/B/C/D),填入每题的括号内(每题 1.5 分,多选无分,共 30 分) 1、中央处理器 CPU 能访问的最大存储器容量取决于( ) A)地址总线 A)编写权 A)10000 B)数据总线 B)复制权 B)FFFF C)控制总线 D)内存容量 2、计算机软件保护法是用来保护软件( )的。 C)使用权 C)1FFFF D)著作权 3、64KB 的存储器用十六进制表示,它的最大的地址码是( ) D)EFFFF B)不同磁盘的同一个目录下 C)同一个磁盘的同一个目录下 D)绘图仪 D)高速缓冲 4、在树型目录结构中,不允许两个文件名相同主要指的是( ) A)同一个磁盘的不同目录下 C)不同磁盘的不同目录下 A)鼠标 A)只读 B)扫描仪

5、下列设备哪一项不是计算机输入设备( ) C)数字化仪 6、在计算机硬件系统中,cache 是( )存储器 B)可编程只读 C)可擦除可编程只读 B)CPU 产品的系列号 D)此种 CPU 允许最大内存容量 D)传真 D)218 7、若我们说一个微机的 CPU 是用的 PII300,此处的 300 确切指的是( ) A)CPU 的主时钟频率 C)每秒执行 300 百万条指令 8、Email 邮件本质上是一个( ) A)文件 A)1024 B)电报 B)516 C)电话 C)2048 9、2KB 的内存能存储( )个汉字的机内码 10、以下对 Windows 的叙述中,正确的是( ) A)从软盘上删除的文件和文件夹,不送到回收站 B)在同一个文件夹中,可以创建两个同类、同名的文件 C)删除了某个应用程序的快捷方式,将删除该应用程序对应的文件 D)不能打开两个写字板应用程序 11、运算式(2047)10—(3FF)16+(2000)8 的结果是( ) A)(2048)10 A)3 B)4 B)(2049)10 C)5 D)6 C)(3746)8 D)(1AF7)16 12、TCP/IP 协议共有( )层协议 13.若已知一个栈的入栈顺序是 1,2,3,?,n,其输出序列为 P1,P2,P3,?,Pn,若 P1 是 n,则 Pi 是( ) A)i B)n-1 C)n-i+1 D)不确定 14.计算机病毒是( ) A)通过计算机传播的危害人体健康的一种病毒 B)人为制造的能够侵入计算机系统并给计算机带来故障的程序或指令集合 C)一种由于计算机元器件老化而产生的对生态环境有害的物质 D)利用计算机的海量高速运算能力而研制出来的用于疾病预防的新型病毒 15.下面关于算法的错误说法是( ) A)算法必须有输出 B)算法必须在计算机上用某种语言实现 C)算法不一定有输入 D)算法必须在有限步执行后能结束 16.[x]补码=10011000,其原码为( ) A)011001111 A)删除栈顶元素 B)11101000 C)11100110 D)01100101 17.以下哪一个不是栈的基本运算( ) B)删除栈底的元素
4

泰安市实验学校
C)判断栈是否为空 D)将栈置为空栈 18.在顺序表(2,5,7,10,14,15,18,23,35,41,52)中,用二分法查找 12,所需的关键 码比较的次数为( ) A)2 A)2 -1
h

B)3

C)4

D)5 C)2h+1 D)h+1

19.一棵二叉树的高度为 h,所有结点的度为 0,或为 2,则此树最少有( )个结点 B)2h-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 题号 选择 题号 选择 1 A 11 A C)a,e,b,c,f,d 2 D C 3 B C 4 D B 5 C B D)a,b,e,d,f,c 6 D B 7 A B 8 A C 9 A B 10 A 20 D

答案:

12 13 14 15 16 17 18 19

第八届全国青少年信息学奥林匹克联赛初赛试题(2002 年)
一.选择一个正确答案代码(A/B/C/D),填入括号内(每题 1.5 分,多选无分,共 30 分) 1. 微型计算机的问世是由于( A)中小规模集成电路 A)地址总线 )的出现。 C)(超)大规模集成电路 )。 D)实际内存容量 )。 D)0.0001011 )。 D)电子管电路 B)晶体管电路

2. 中央处理器(CPU)能访问的最大存储器容量取决于( B)数据总线 C)控制总线 3. 十进制书 11/128 可用二进制数码序列表示为:( A)1011/1000000 B)1011/100000000 4. 算式(2047)10 -(3FF)16 +(2000)8 的结果是( A)(2048)10 B)(2049)10 C)(3746)8 5. 已知 x =(0.1011010)2 ,则[ x / 2 ]补 =( A)0.1011101 A)16 B)32 B)11110110 C)24 D)8 )。 C)0.0101101 6. IPv4 地址是由( )位二进制数码表示的。

C)0.001011

D)(1AF7)16 )2 。 D)0.100110

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

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

C)在内存中运行含有病毒的可执行的程序 A)便于文件管理 C)加快文件查找速度 服务器。 A)POP3 B)SMTP C)DNS D)FTP 10.多媒体计算机是指( A)专供家庭使用的 C)连接在网络上的高级 11.微型计算机中,( A)高速缓存 )计算机。

8. 在磁盘上建立子目录有许多优点,下列描述中不属于建立子目录优点的是( B)解决根目录中目录项个数有限问题 D)节省磁盘使用空间

9. 在使用 E-mail 前,需要对 Outlook 进行设置,其中 ISP 接收电子邮件的服务器称为(



B)装有 CD-ROM 的 D)具有处理文字、图形、声音、影像等信息的 C)寄存器 D)内存储器 )。 )的存取速度最快。

B)外存储器

12.资源管理器的目录前图标中增加“+”号,这个符号的意思是( A)该目录下的子目录已经展开 B)该目录下还有子目录未展开
5

泰安市实验学校
C)该目录下没有子目录 D)该目录为空目录 )。 13.在 WORD 文档编辑中实现图文混合排版时,关于文本框的下列叙述正确的是( B)文本框中的图形不可以衬于文档中输入的文字的下方 C)通过文本框,可以实现图形和文档中输入的文字的叠加,也可以实现文字环绕 D)将图形放入文本框后,文档中输入的文字不能环绕图形 14. 一个向量第一个元素的存储地址是 100, 每个元素的长度是 2, 则地 5 个元素的地址是 ( A)110 A)30H B)108 B)05H C)100 D)109 )。 C)35H D)53H 15.已知 A = 35H,A /\ 05H \/ A /\ 30H 的结果是:( ) 。

A)文本框中的图形没有办法和文档中输入文字叠加在一起,只能在文档的不同位置

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

17.按照二叉数的定义,具有 3 个结点的二叉树有(

18.在一个有向图中,所有顶点的入度之和等于所有顶点的出度之和的( A)1/2 ( B )1 C)2 D)4

19.要使 1 ...8 号格字的访问顺序为:8、2、6、5、7、3、1、4,则下图中的空格中应填入 )。 1 4 A)6 B)0 C)5 2 6 D)3 ,e ,e ,e ,e ,e ,则栈 S 的容 3 1 4 -1 5 7 6 7 3 8 2

20.设栈 S 和队列 Q 的初始状态为空,元素 e 1 ,e 2 ,e 3 ,e 4 ,e 5 ,e 6 依次通过栈 S,一个 元素出栈后即进入队列 Q,若出队的顺序为 e 量至少应该为( A )2 B)3 C)4 )。 D)5
2 4 3 6 5 1

答案: cadac bbdad cbcbc bcbcb

第九届分区联赛提高组初赛试题(2003 年)
一.单项选择题 1. 2. A) 美国人 (共 10 题,每题 1.5 分,共计 15 分。每题有且仅有一个正确答案.)。 )。 C) 德国人 )。 B) Ada Lovelace E) Edsger Wybe Dijkstra )。 C) 110000111 C) 0 C) 2h-1 )。 C) 77
6

图灵 (Alan Turing) 是 ( B) 英国人 第一个给计算机写程序的人是( A) Alan Mathison Turing D) John Mc-Carthy

D) 匈牙利人

E) 法国人

C) John von Neumann

3. 4. 5. 6.

十进制数 2003 等值于二进制数( A) 0100000111 A) ture A) 2h+1 B) 10000011 B) false B) h

D) 11111010011 E) NULL E) 2h-1

E) 1111010011 )。

假设 A=true,B=false,C=ture,D=ture, 逻辑运算表达式 A∧B∨C∧D 的值是( D) 1 )。 D) 2h 一个高度为 h 的二叉树最小元素数目是(

已知队列(13,2,11,34,41,77,5,7,18,26,15),第一个进入队列的元素是 13, A) 5 B) 41 D) 13 E) 18

则第五个出队列的元素是(

泰安市实验学校
7. 下面一段程序是用( int func1(int n){ int i,sum=0; for(i=1;i<=n;i++) sum+=i*i; return sum; } A) FORTRAN 8. C 为( A) 空集 9. A) 1+34*5-56/7 D) 1 34 5* +56 7/10. A) 键盘 11. 12. )。 B) {1} C) {3,5} B) -*+1 34 5/56 7 E) 1 34+5 56 7-*/ )。 E) 数字化仪 C) 扫描仪 D)投影仪 )。 D) 1280*1024 E) 800*1000 D){1,5} )。 C) 1 34 +5*56 7/E) {1,3,5} B) PASCAL C) C D) PROLOG E) BASIC 设全集 E={1,2,3,4,5},集合 A={1,4},B={1,2,5},C={2,4},则集合(A ∩B)∪~ )语言书写的。

表达式(1+34)*5-56/7 的后缀表达式为(

下列计算机设备,即是输入设备,又是输出设备的是( B) 触摸屏

二.不定项选择题(共 10 题,每题 1.5 分,共计 15 分。多选少选均不得分)。 下列分辨率的显示器显示出的图像,最清晰的是( A) 800*600 B) 1024*768 C) 640*480 )。 下列说法中,哪个(些)是错误的(

A)程序是指令的序列,它有三种结构:顺序、分支和循环。 B)数据总线决定了中央处理器 CPU 所能访问的最大内存空间的大小。 C)中央处理器 CPU 内部有寄存器组,用来储存数据。 D)不同厂家生产的 CPU 所能处理的指令集是相同的。 E)数据传输过程中可能会出错,奇偶校验法可以检测出数据中那一为在传输中出了差错。 13. 14. CPU 访问内存的速度比访问下列哪个(些)存储设备要慢( A)寄存器 B)硬盘 C)软盘 下列电子邮件地址,哪个(些)是正确的( A)wang@hotmail.com D) ccf.edu.cn 15. 16. 17. 18. 19. E)http://www.sina.com )。 D) WinRAR E)Midisoft )。 E) Arch/Info )。 E)总线 E) (3263)8 )。 C) 162.105.111.22 )。 E)光盘 D)高速缓存

B) cai@jcc.pc.tool.rf.edu.jp

数字图像文件可以用下列哪个(些)软件来编辑( 下列哪个(些)软件不是操作系统软件的名字( A)WindowsXP A)主板 A)(-1715)10 B) DOS B)虚拟内存 B) (5)10 C) Linux C)电源 C) (5)16 D) OS/2 下列哪个(些)不是个人计算机的硬件组成部分(

A)画笔(Paintbrush) B)记事薄(Notepad) C) Photoshop

D)硬盘 )。

运算试(2008)10-(3723)8 的结果是(

D) (101)2

已知元素(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,7,6,25,51,14,87

7

泰安市实验学校
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 )。 B){4,2,2,1,1} E){2,2,2,2,2} C){3,3,3,2,2} A){5,4,4,3,1} D){5,4,3,2,1} B B D A B B C E C B 二、不定项选择 10 题 每题 1.5 分 D BDE AD AB AC E B BCD D BE 值合理(

答案:一、单选 10 题 每题 1.5 分

第十届全国青少年信息学奥林匹克联赛初赛试题(2004 年)
一、 单项选择题 (共 10 题,每题 1.5 分,共计 15 分。每题有且仅有一个正确答案.)。 1. 设全集 I = {a, b, c, d, e, f, g},集合 A = {a, b, c},B = {b, d, e},C = {e, f, g}, 那么集合 ( A ? B) ? (~ C ? B) 为( )。 A. {a, b, c, d} B. {a, b, d, e} C. {b, d, e} A. 40320 B. 39600 C. 840 D. 780 E. 60 D. {b, c, d, e} E. {d, f, g} )个。

2. 由 3 个 a,5 个 b 和 2 个 c 构成的所有字符串中,包含子串“abc”的共有(

3. 某个车站呈狭长形,宽度只能容下一台车,并且只有一个出入口。已知某时刻该车站状态为 空,从这一时刻开始的出入记录为:“进,出,进,进,出,进,进,进,出,出,进,出”。 假设车辆入站的顺序为 1,2,3,??,则车辆出站的顺序为( A. 1, 2, 3, 4, 5 6, 5, 7 4. 满二叉树的叶结点个数为 N,则它的结点总数为( A. N B. 2 * N C. 2 * N – 1 )。 B. 4 2 7 5 6 3 1 C. 4 2 7 5 3 6 1 )。 D. 1001100.11 )。 E. 1001100.01 D. 4 7 2 3 5 6 1 E. 4 5 2 D. 2 * N + 1 )。 E. 2 – 1
N

)。 D. 1, 3, 5, 6, 7 E. 1, 3,

B. 1, 2, 4, 5, 7

C. 1, 3, 5, 4, 6

5. 二叉树 T,已知其前序遍历序列为 1 2 4 3 5 7 6,中序遍历序列为 4 2 1 5 7 3 6,则其后 序遍历序列为( A. 4 2 5 7 6 3 1 6 3 7 1 6. 十进制数 100.625 等值于二进制数( A. 1001100.101 A. CPU B. 1100100.101 C. 光驱 C. 1100100.011 D. 主板

7. 下面哪个部件对于个人桌面电脑的正常运行不是必需的( B. 图形卡(显卡) E. 内存 8. 下列哪个网络上常用的名字缩写是错误的( A. WWW(World Wide Web) B. URL(Uniform Resource Locator) C. HTTP(Hypertext Transfer Protocol) D. FTP(Fast Transfer Protocol) E. TCP(Transfer Control Protocol)。 )。

9. 用静电吸附墨粉后转移到纸张上,是哪种输出设备的工作方式( A. 针式打印机 B. 喷墨打印机 )。
8

)。 E. 喷墨绘图仪

C. 激光打印机

D. 笔式绘图仪

10. 一台计算机如果要利用电话线上网,就必须配置能够对数字信号和模拟信号进行相互转换 的设备,这种设备是(

泰安市实验学校
A. 调制解调器 B. 路由器 C. 网卡 D. 网关 E. 网桥 )。 二、 不定项选择题 (共 10 题,每题 1.5 分,共计 15 分。多选或少选均不得分)。 11. 美籍匈牙利数学家冯·诺依曼对计算机科学发展所做出的贡献包括( A. 提出理想计算机的数学模型,成为计算机科学的理论基础。 B. 提出存储程序工作原理,对现代电子计算机的发展产生深远影响。 C. 设计出第一台具有存储程序功能的计算机 EDVAC。 D. 采用集成电路作为计算机的主要功能部件。 E. 指出计算机性能将以每两年翻一番的速度向前发展。 12. 下列哪个(些)是 64 位处理器( A. Intel Itanium D. AMD Opteron E. IBM Power 5 )。 D. (100000000110)2 )。 E. Foxpro )。 E. U 盘 D. 金山影霸 E. Red Hat Linux )。 D. Outlook D. 硬盘 C. Foxmail E. (2036)10 )。 C. AMD Athlon64 B. Intel Pentium III

13. (2004)10 + (32)16 的结果是(

A. (2036)16 B. (2054)10 C. (4006)8 A. MySQL B. SQL Server B. 内存

14. 下列哪个(些)不是数据库软件的名称( C. Oracle C. 显卡 15. 下列哪个(些)不是计算机的存储设备( A. 文件管理器 16. 下列哪个(些)软件属于操作系统软件( A. Microsoft Word B. Windows XP )。 17. 下列说法中正确的有(

A. CPU 的基本功能就是执行指令。 B. CPU 的主频是指 CPU 在 1 秒内完成的指令周期数,主频越快的 CPU 速度一定越快。 C. 内部构造不同的 CPU 运行相同的机器语言程序,一定会产生不同的结果。 D. 在一台计算机内部,一个内存地址编码对应唯一的一个内存单元。 E. 数据总线的宽度决定了一次传递数据量的大小,是影响计算机性能的因素之一。 18. 彩色显示器所显示的五彩斑斓的色彩,是由哪三色混合而成的( A. 红 A. C++ 课程代号 先修课程 A. C0, C1, C2, C3, C4, C5, C6, C7 C. C0, C1, C6, C7, C2, C3, C4, C5 E. C0, C1, C2, C3, C6, C7, C5, C4 B. 白 C. 蓝 D. 绿 C. C C2 C0, C1 E. 橙 )。 D. Smalltalk C3 C1, C2 E. Java C4 C3 )。 C5 C3, C7 C6 C0 C7 C6 19. 下列哪个(些)程序设计语言支持面向对象程序设计方法( B. Object Pascal C0 C1 20. 某大学计算机专业的必修课及其先修课程如下表所示: 课程名称 高等数学 程序设计语言 离散数学 数据结构 编译技术 操作系统 普通物理 计算机原理 请你判断下列课程安排方案哪个(些)是合理的( )。

B. C0, C1, C2, C3, C4, C6, C7, C5 D. C0, C1, C6, C7, C5, C2, C3, C4

答案:一. 单项选择题 (共 10 题,每题 1.5 分,共计 15 分。每题有且仅有一个正确答案.)。
题号 选择 题号 选择 1 A 11 BC 2 D 12 ACDE 3 E 13 BCD 4 C 14 D 5 B 15 AC 6 B 16 BE 7 C 17 ADE 8 D 18 ACD 9 C 19 ABDE 10 A 20 BCE

二.不定项选择题 (共 10 题,每题 1.5 分,共计 15 分。多选或少选均不得分)。

第十一届全国青少年信息学奥林匹克联赛初赛试题(2005 年)
9

泰安市实验学校
一、单项选择题 (共 10 题,每题 1.5 分,共计 15 分。每题有且仅有一个正确答案.)。 1. 字符串“ababacbab”和字符串“abcba”的最长公共子串是( )。 A. abcba B. cba C. abc D. ab E. bcba 2. 设全集 I = {a, b, c, d, e, f, g, h},集合 B A? = {a, b, c, d, e, f}, C A? = {c, d, e}, B A ~ ? = {a, d},那么集合 C B A ? ? 为( )。 A. {c, e} B. {d, e} C. {e} D. {c, d, e} E. {d, f} 3. 以下二进制数的值与十进制数 23.456 的值最接近的是( )。 A. 10111.0101 B. 11011.1111 C. 11011.0111 D. 10111.0111 E. 10111.1111 4. 完全二叉树的结点个数为 4 * N + 3,则它的叶结点个数为( )。 A. 2 * N B. 2 * N - 1 C. 2 * N + 1 D. 2 * N - 2 E. 2 * N + 2 5. 平面上有五个点 A(5, 3), B(3, 5), C(2, 1), D(3, 3), E(5, 1) 。以这五点作为完全 图 G 的顶点,每两点之间的直线距离是图 G 中对应边的权值。图 G 的最小生成树中的所有边的 权值综合为( )。 A. 8 B. 7+ 5 C. 9 D. 6+ 5 E. 4+2 2 + 5 6. 下列设备中没有计算功能的是( )。 A. 笔记本电脑 B. 掌上电脑 C. 智能手机 D. 电子计算器 E. 液晶显示器 7. Intel 的首颗 64 位处理器是( )。 A. 8088 B. 8086 C. 80386 D. 80486 E. Pentium 8. 常见的邮件传输服务器使用( )协议发送邮件。 A. HTTP B. SMTP C. TCP D. FTP E. POP3 9. 不能在 Linux 上使用的网页浏览器是( )。 A. Internet Explore B. Netscape C. Opera D. Firefox E. Mozilla 10. 一位艺术史学家有 20000 幅 1024 * 768 的真彩色图像,如果将这些图像以位图形式保 存在 CD 光盘上(一张 CD 光盘的容量按 600M 计算),大约需要()张 CD 光盘。 A. 1 B. 10 C. 100 D. 1000 E. 10000 二、不定项选择题 (共 10 题,每题 1.5 分,共计 15 分。多选或少选均不得分)。 11. 设 A = true,B = false,C = false,D = true,以下逻辑运算表达式值为真的有()。 A. (A B ∧ )∨(C D ∧ ) B. ((A B ∧ ) C ∨ ) D ∧ C. A∧((B C ∨ ) D ∨ ) D. (A∧(B C ∨ )) D ∨ E. (A B ∨ )∧(C D ∨ ) 12. (3725)8 + (B)16 的运算结果是()。 A. (3736)8 B. (2016)10 C. (11111100000)2 D. (3006)10 E. (7E0)16 13. 二叉树 T 的宽度优先遍历序列为 A B C D E F G H I,已知 A 是 C 的父结点,D 是 G 的 父结点,F 是 I 的父结点,树中所有结点的最大深度为 3(根结点深度设为 0),可知 E 的父结 点可能是( )。 A. A B. B C. C D. D E. F 14. 设栈 S 的初始状态为空,元素 a, b, c, d, e, f, g 依次入栈,以下出栈序列不可能出 现的有( )。 A. a, b, c, e, d, f, g B. b, c, a, f, e, g, d C. a, e, c, b, d, f, g D. d, c, f, e, b, a, g E. g, e, f, d, c, b, a 15. 下列外设接口中可以通过无线连接的方式连接设备的是( )。 A. USB 2.0 高速版 B. 红外 C. 蓝牙 D. 串口 E. IEEE 802.11g 无线网卡 16. 处理器 A 每秒处理的指令数是处理器 B 的 2 倍。某一特定程序 P 分别编译为处理器 A 和处理器 B 的指令,编译结果处理器 A 的指令数是处理器 B 的 4 倍。已知程序 P 的算法时间 复杂度为 O(n2),如果处理器 A 执行程序 P 时能在一小时内完成的输入规模为 n,则处理器 B 执

10

泰安市实验学校
行程序 P 时能在一小时内完成的输入规模为( )。 A. 4 * n B. 2 * n C. n D. n / 2 E. n / 4 17. 以下哪个(些)不是计算机的输出设备( )。 A. 鼠标 B. 显示器 C. 键盘 D. 扫描仪 E. 绘图仪 18. 以下断电之后将不能保存数据的有( )。 A. 硬盘 B. 寄存器 C. 显存 D. 内存 E. 高速缓存 19. 下列活动中属于信息学奥赛系列活动的是( )。 A. NOIP B. NOI C. IOI D. 冬令营 E. 国家队选拔赛 20. 下列关于高级语言的说法正确的有( )。 A. Ada 是历史上的第一个高级语言 B. Pascal 和 C 都是编译执行的高级语言 C. C++是历史上的第一个支持面向对象的语言 D. 编译器将高级语言程序转变为目标代码 E. 高级语言程序比汇编语言程序更容易从一种计算机移植到另一种计算机上

答案:一. 单项选择题
题号 1 2 3 4 5 6 7 8 9 10 选择 B A D E D E E B A C 二.不定项选择题 11、 CDE 12、BCE 13、 BC 14、 CE 15、 BCE 16、 B 17、 ACD 18、 BCDE 19、 ABCDE 20、 BDE

第十二届全国青少年信息学奥林匹克联赛初赛试题(2006 年)
一 、 单项选择题 (共 10 题 , 每题 1.5 分 , 共计 15 分 。 每题有且仅有一个正确答案.) 。 1. 在以下各项中。( A. 控制器 程序。 A. 控制器 项是( A. 沃尔夫奖 B. CPU )。 B. 诺贝尔奖 C. 菲尔兹奖 D. 图灵奖 E. 南丁格尔奖 C. 主板 D. 内存条 E. 硬盘 3.在下面各世界顶级的奖项中,为计算机科学与技术领域作出杰出贡献的科学家设立的奖 )不是 CPU 的组成部分。 C. 寄存器 D. ALU E. RAM )上一个 ROM 芯片上的 B. 运算器

2. BIOS(基本输入输出系统)是一组固化在计算机内(

4.在编程时(使用任一种高级语言,不一定是 Pascal),如果需要从磁盘文件中输入一 个很大的二维 数组(例如 1000*1000 的 double 型数组),按行读(即外层循环是关于行的) 与按列读(即外层循 环是关于列的)相比,在输入效率上( )。 A. 没有区别 B. 有一些区别,但机器处理速度很快,可忽略不计 E. 取决于数组的存储方式。 ) E.25 (21 xor 2)的值是( D.24 C. 按行读的方式要高一些 D. 按列读的方式要高一些 5.在 Pascal 语言中,表达式 A. 441 ( ) A. not a=0 or not b=0 B. not((a=0)and(b=0)) E. (a<>0)and (b<>0) C. not(a=0 and b=0) D. (a<>0)or(b<>0) B. 42 C.23

6 .在 Pascal 语言中,判断 a 不等于 0 且 b 不等于 0 的正确的条件表达式是

7.某个车站呈狭长形,宽度只能容下一台车,并且只有一个出入口。已知某时刻该车站 状态为空,从 这一时刻开始的出入记录为:“进,出,进,进,进,出,出,进,进,进,出, 出”。假设车辆入站的 顺序为 1,2,3,??,则车辆出站的顺序为( A. 1, 2, 3, 4, 5 B. 1, 2, 4, 5, 7 C. 1, 4, 3, 7, 6
11

)。

泰安市实验学校
D. 1, 4, 3, 7, 2 E. 1, 4, 3, 7, 5 8.高度为 n 的均衡的二叉树是指:如果去掉叶结点及相应的树枝,它应该是高度为 n-1 的满二叉树。在这里,树高等于叶结点的最大深度,根结点的深度为 0,如果某个均衡的二叉树 共有 2381 个结点, 则该树的树高为( A. 10 A. 3352.5 从小到大的排序。 A. 6 B. 7 C. 8 D. 9 E. 10 二、 不定项选择题 (共 10 题,每题 1.5 分,共计 15 分。每题正确答案的个数大于 或等于 1。多选 或少选均不得分)。 11. 设 A=B=D=true,C=E=false,以下逻辑运算表达式值为真的有( A. (? A∧B)∨(C∧D)∨ E C. A∧(B∨C∨D∨E) 12. A. (8234)10 的有( )。 B. b, c, a, e, d C. a, e, c, b, d D. d, c, e, b, a ) D. 2 3 1 4 6 5 )。 )。 B. (202A)16 B.? (((A∧B)∨C)∧D∧E) D. (A∧(B∨C)) ∧D∧E )。 D. (2042)16 C. (100000000110)2 )。 B. 11 C. 12 )。 D. 13 E. 210 – 1 )。 D. 3350.1151 E. 前 4 个答案都不对 )次比较,完成

9. 与十进制数 1770.625 对应的八进制数是( B. 3350.5 C. 3352.1161

10.将 5 个数的序列排序,不论原先的顺序如何,最少都可以通过(

(2010)16 + (32)8 的结果是(

13. 设栈 S 的初始状态为空,元素 a, b, c, d, e 依次入栈,以下出栈序列不可能出现 A. a, b, c, e, d

14. 已知 6 个结点的二叉树的先根遍历是 1 2 3 4 5 6(数字为结点的编号,以下同), 后根遍历是 3 2 5 6 4 1,则该二叉树的可能的中根遍历是( A. 3 2 1 4 6 5 A. ACCESS A. gcc/g++ A. 硬盘 B. 3 2 1 5 4 6 C. 2 3 1 5 4 6

15. 在下列各数据库系统软件中,以关系型数据库为主体结构的是( B. SQL Server B. Turbo Pascal B. ROM C. 显存 C. Oracle C. Turbo C )。 D. RAM )。 D. Foxpro D. free pascal 16.在下列各软件中,属于 NOIP 竞赛(复赛)推荐使用的语言环境有( 1 7. 以下断电之后将不能保存数据的有(

18. 在下列关于计算机语言的说法中,正确的有( A. Pascal 和 C 都是编译执行的高级语言

B. 高级语言程序比汇编语言程序更容易从一种计算机移植到另一种计算机上 C. C++是历史上的第一个支持面向对象的计算机语言 D. 高级语言比汇编语言更高级,是因为它的程序的运行效率更高 19. 在下列关于计算机算法的说法中,正确的有( A. 一个正确的算法至少要有一个输入 B. 算法的改进,在很大程度上推动了计算机科学与技术的进步 C. 判断一个算法的好坏,主要依据它在某台计算机上具体实现时的运行时间 D. 目前仍然存在许多涉及到国计民生的重大课题,还没有找到能够在计算机上实施的有效 算法 20. 在下列关于青少年信息学竞赛的说法中,你赞成的是( 分,答题一律满分)。 A. 举行信息学竞赛的目的,是为了带动广大青少年学科学、爱科学,为造就一大批优秀的 计算机科学 与技术人才奠定良好的基础 B. 如果竞赛优胜者不能直接保送上大学,我今后就不再参与这项活动了
12

)。

)(本题不回答为 0

泰安市实验学校
C. 准备竞赛无非要靠题海战术,为了取得好成绩,就得拼时间、拼体力 D. 为了取得好成绩,不光要看智力因素,还要看非智力因素。优秀选手应该有坚韧不拔的 意志,有 严谨求实的作风,既要努力奋进,又要胜不骄败不馁 答案:一、单项选择题:(每题 1.5 分) 1. E 2. C 3. D 4. E 5. C 6. E 7. C 8. B 9. A 10. B 二、不定项选择题:(每题 1.5 分) 11. ABC 12. AB 13. C 14. BC15. ABCD16. AD 17. CD 18.AB 19. BD 20.?

第十三届全国青少年信息学奥林匹克联赛初赛试题(2007 年)
一、 单项选择题 (共 10 题,每题 1.5 分,共计 15 分。每题有且仅有一个正确答案.) 。 )不是 CPU 的组成部分。 C. 寄存器 C. 哈希表 C. MB ) 。 C. 数字的二进制数码 ) E. 常用字符的二进制编码 (23 or 2 xor 5)的值是( D.32 E.24 D. D. 主板 D. B+树 UB E. 算术逻辑单元(ALU) )为主。 E. 二维表 E. TB 1. 在以下各项中。 ( A. 控制器 A. 二叉树 A. Byte

B. 运算器 B. 多叉树 B. KB

2. 在关系数据库中, 存放在数据库中的数据的逻辑结构以( 3.在下列各项中,只有( 4.ASCII 码的含义是( A. 二—十进制转换码

)不是计算机存储容量的常用单位。

B. 美国信息交换标准代码

D. 计算机可处理字符的唯一编码 5.在 Pascal 语言中,表达式 A. 18 ( ) B. 1 C.23

6.在 Pascal 语言中,判断整数 a 等于 0 或 b 等于 0 或 c 等于 0 的正确的条件表达式是 A. not ((a<>0) or (b<>0) or (c<>0)) B. not ((a<>0) and (b<>0) and (c<>0)) C. not ((a=0) and (b=0)) or (c=0) D.(a=0) and (b=0) and (c=0) E. not ((a=0) or (b=0) or (c=0)) 7. 地面上有标号为 A、 B、 C 的 3 根细柱, 在 A 柱上放有 10 个直径相同中间有孔的圆盘, 从上到 下次依次编号为 1, 2, 3, ??,将 A 柱上的部分盘子经过 B 柱移入 C 柱, 也可以在 B 柱上暂存。 如果 B 柱上的操作记录为: “进,进,出,进,进,出,出,进,进,出,进,出,出” 。那么, 在 C 柱上, 从下到上的盘子的编号为( A. 2 4 3 6 5 7 A. 21.5625 B. 2 4 1 2 5 7 B. 21.44 C. 21.73 ) 。 C. 2 4 3 1 7 6 D. 2 4 3 6 7 5 ) 。 E. 前 4 个答案都不对 ) 。 D. 21.731 E. 2 1 4 3 7 5

8. 与十进制数 17.5625 相对应的 8 进制数是(

9. 欧拉图 G 是指可以构成一个闭回路的图, 且图 G 的每一条边恰好在这个闭回路上出现一次 (即 一笔画成) 。在以下各个描述中, 不一定是欧拉图的是: ( 闭路径) C. 包括欧拉闭迹的图(欧拉迹是指通过途中每边恰好一次的路径) D. 存在一条回路, 通过每个顶点恰好一次 E. 本身为闭迹的图 10. 一 个 无 法 靠 自 身 的 控 制 终 止 的 循 环 称 为 “ 死 循 环 ” ,例如在 C 语言程序中,语句 “while(1)printf("*"); ”就是一个死循环,运行它将无休止地打印*号。下面关于死循环的说 法中, 只有( )是正确的。 A. 不存在一种算法, 对任何一个程序及相应的输入数据, 都可以判断是否会出现死循环, 因而, 任何编译系统都不做死循环检查 B. 有些编译系统可以检测出死循环
13

A. 图 G 中没有度为奇数的顶点 B. 包括欧拉环游的图(欧拉环游是指通过图中每边恰好一次的

泰安市实验学校
C. 死循环属于语法错误, 既然编译系统能检查各种语法错误, 当然也能检查出死循环 D. 死循环与多进程中出现的“死锁”差不多,而死锁是可以检测的,因而,死循环也是可以检 测的 E. 对于死循环,只能等到发生时做现场处理, 没有什么更积极的手段 二、 不定项选择题 (共 10 题,每题 1.5 分,共计 15 分。每题正确答案的个数大于或等 ) 。 于 1。多选或少选均不得分) 。 11. 设 A=B=true,C=D=false,以下逻辑运算表达式值为真的有( A. (﹁A∧B)∨(C∧D∨A) C. A∧(B∨C∨D)∨D B. ﹁ ( ( (A∧B)∨C)∧D) D. (A∧(D∨C)) ∧B

12. 命题“P→Q”可读做 P 蕴含 Q, 其中 P、Q 是两个独立的命题. 只有当命题 P 成立而命题 Q 不成立时, 命题"P→Q"的值为 false, 其它情况均为 true. 与命题"P→Q"等价的逻辑关系式是 ( 13. A. ) 。 B. P∧Q B. C. ﹁ (P∨Q) ) 。 (100000000110)2 D. (20214)8 ) D. 4 2 5 6 1 7 3 D. ﹁(﹁Q∧P ) (2070)16+(34)8 的结果是( (8332)10 (208C)16 C. A. ﹁ P∨Q

14. 已知 7 个节点的二叉树的先根遍历是 1 2 4 5 6 3 7(数字为结点的编号,以下同), 后根 遍历是 4 6 5 2 7 3 1, 则该二叉树的可能的中根遍历是( A. 4 2 6 5 1 7 3 B. 4 2 5 6 1 3 7 C. 4 2 3 1 5 4 7

15. 冗余数据是指可以由以他数据导出的数据,例如,数据库中已存放了学生的数学、语文、和 英语的三科成绩,如果还存放三科成绩的总分,则总分就可以看做冗余数据。冗余数据往往会造 成数据的不一致, 例如上面 4 个数据如果都是输入的, 由于操作错误使总分不等于三科成绩之和, 就会产生矛盾。下面关于冗余数据的说法中, 正确的是( A. 应该在数据库中消除一切冗余数据 B. 与用高级语言编写的数据处理系统相比, 用关系数据库编写的系统更容易消除冗余数据 C. 为了提高查询效率, 在数据库中可以适当保留一些冗余数据, 但更新时要做相容性检验 D. 做相容性检验会降低效率, 可以不理睬数据库中的冗余数据 16.在下列各软件中,属于 NOIP 竞赛(复赛)推荐使用的语言环境有( A. gcc A. 硬盘 B. g++ B. ROM C. Turbo C C. 显存 D. free pascal ) 。 ) 。 D. RAM 17. 以下断电之后将仍能保存数据的有( ) 。 ) 。

18. 在下列关于计算机语言的说法中,正确的有(

A. 高级语言比汇编语言更高级, 是因为它的程序的运行效率更高 B. 随着 Pascal、C 等高级语言的出现, 机器语言和汇编语言已经退出了历史舞台 C. 高级语言程序比汇编语言程序更容易从一种计算机移植到另一种计算机上 D. C 是一种面向过程的高级计算机语言 19. 在下列关于算法复杂性的说法中, 正确的有( ) 。 A. 算法的时间复杂度,是指它在某台计算机上具体实现时的运行时间 B. 算法的时间复杂度, 是指对于该算法的一种或几种主要的运算, 运算的次数与问题的规模之 间的函数关系 C. 一个问题如果是 NPC 类的, 就意味着在解决该问题时, 不存在一个具有多项式时间复杂度 的算法. 但这一点还没有得到理论上证实,也没有被否定 D. 一个问题如果是 NP 类的,与 C 有相同的结论 20. 近 20 年来, 许多计算机专家都大力推崇递归算法, 认为它是解决较复杂问题的强有力的工 具. 在下列关于递归的说法中, 正确的是( ) 。 A. 在 1977 年前后形成标准的计算机高级语言"FORTRAN77"禁止在程序使用递归, 原因之一是该
14

泰安市实验学校
方法可能会占用更多的内存空间. B. 和非递归算法相比, 解决同一个问题, 递归算法一般运行得更快一些 C. 对于较复杂的问题, 用递归方式编程往往比非递归方式更容易一些 D. 对于已定义好的标准数学函数 sin(x), 应用程序中的语句“y=sin(sin(x));”就是一种递 归调用 答案:一、单项选择题: (每题 1.5 分) 1. D 2. E 3. D 4. B 5. A 6. B 7. D 8. B 9. D 10. A 二、 不定项选择题 (共 10 题,每题 1.5 分,共计 15 分。每题正确答案的个数大于或等于 1。 多选或少选均不得分) 。 11. ABC 16. ABD 12. AD 17. AB 13. ABD 18. CD 14. ABD 19. BC 15. BC 20. AC

第十四届全国青少年信息学奥林匹克联赛初赛试题(2008 年)
一、单项选择题(共 10 题,每题 1.5 分,共计 15 分。每题有且仅有一个正确答案)。 1.在以下各项中,( A.Solaris B.Linux )不是操作系统软件。 C.Sybase D.Windows Vista )。 C.存储各种控制信息 E.Symbian

2.微型计算机中,控制器的基本功能是( A.控制机器的各个部件协调工作 D.获取外部信息 A.29 A.N-1 B.28 B.2*N E.存放程序和数据

B.实现算数运算与逻辑运算 )。 )。

3.设字符串 S=“Olympic”,S 的非空字串的数目是( C.16 D.17 C.N )次。 D.7 )。 D .3 E.2 ) C.130.22 C.线性表 E.8 E.7 D.2N-1 E.N/2 4.完全二叉树有 2*N-1 的结点,则它的叶子结点数目是(

5.将数组{8,23,4,16,77,-5,53,100}中元素从大到小按顺序排序,每次可以交换 任意两个元素,最少要交换( A.4 B.5 C.6

6.设栈 S 的初始状态为空,元素 a,b,c,d,e,f 依次入栈,出栈顺序为 b,d,c,f, e,a 那么栈容量至少应该是( A.6 A.123.21 A.队列 B.5 C.4 B.131.22 B.多维数组

7.与十进制数 28.5625 相等的四进制数是(

D.130.21 D.链表

E.130.20 ) 的数据结构。 E.栈

8.递归过程和函数调用时,处理参数和返回地址,通常使用一种称为 (

9.TCP/IP 是一组构成互联网基础的网络协议,字面上包括两组协议:传输控制协议 (TCP) 和网际互联协议 (IP) 。TCP/IP 协议把 Internet 网络系统描述成具有 4 个层次功能的网络模型, 其中提供源节点和目的节点之间的信息传输服务,包括寻址和路由器选择等功能的是()。 A.链路层 B.网络层 C.传输层 D.应用层 E.会话层 10.对有序数组{5,13,19,21,37,56,64,75,88,92,100} 进行二分查找,等概率情况下,查 找成功的平均查找长度(平均比较次数)是()。 A.35/11 B.34/11 C.33/11 D.32/11 E.34/10 二、不定项选择题(共 10 题,每题 1.5 分,共计 15 分。每题正确答案的个数大于或等于 1。多选或少选均不得分)。 11.下列关于图灵的说法正确的有( )。

15

泰安市实验学校
A.图灵奖是美国计算机协会与 1966 年设立的,专门鼓励那些对计算机做出重要贡献的个 人 B.图灵奖有“计算机界诺贝尔奖”之称。 C.迄今为止,还没有华裔计算机科学家获此殊荣。 D.图灵奖的名称取自计算机科学先驱、英国科学家阿兰?图灵。 12.计算机在工作过程中,若突然停电,( A.硬盘 B.CPU C.ROM )中不会丢失信息不会丢失。 D.RAM )。

13.若 A=True,B=False,C=True,D=False,以下逻辑运算表达式真的有( A.(A∧B)V(C∧DV?A) B.((?A∧B)VC)∧?B C.(BVCVD)VD∧A 是典型的 Web2.0 的应用。 A.Sina 15.(2008)10+ A.(833)16 B.Flickr (5B)16 的结果是()。 B.(2099)10 C.(4063)8 ) D.2 4 1 5 7 3 6 D.(100001100011)2 C.Yahoo D.Google D.A∧(DV?C)∧B 14.Web2.0 是近年来互联网热门概念之一,其核心是互动与分享。下列网站中,(



16.二叉树 T,已知其先序遍历是 1 2 4 3 5 7 6(数字为节点编号,以下同),后序遍 历是 4 2 7 5 6 3 1,则该二叉树的中根遍历是( A.4 2 1 7 5 3 6 B.2 4 1 7 5 3 6 C.4 2 1 7 5 6 4

17.面向对象的程序设计(Object-Oriented Programming)是一种程序设计的方法论,它 将对象作为程序设计的基本单元,将数据和程序封装在对象中,以提高软件的重用性、灵活性、 和扩展性。下面关于面向对象的程序设计说法中正确的是( )。 A.面向对象的程序设计方法通常采用自顶向下的设计方法进行设计。 B.面向对象的程序设计方法具有继承性(inheritance)、封装性(encapsulation)、多 态性(polymorphism)等几大特点。 C.支持面向对象特性称为面向对象的编程语言,目前较为流行的有 C++,JAVA,C#等。 D.面向对象的程序设计的雏形来自于 Simula 语言,后来在 SmallTalk 语言的完善和标准 化的过程中得到更多的扩展和对以前的思想的重新注解。至今,SmallTalk 语言仍然被视为面向 对象的基础。 18.设 T 是一棵有 n 个定点的树,以下说法正确的是( A.T 是联通的,无环的 B.T 是联通的,有 n-1 条边 D.以上都不对 )。 D.Lazarus )。 C.Free Pascal C.T 是无环的,有 n-1 条边 A.Dev-C++ )。

19.NOIP 竞赛推荐使用的语言环境有( B.Visual C++

20.在下列防火墙(Firewall)的说法中,正确的有(

A.防火墙是一项协助确保信息安全的设备,其会依照特定的规则,允许或是限制数据通过 B.防火墙可能是一台专属硬件或是安装在一般硬件上的一套软件 C.网络层防火墙可以视为一种 IP 数据包过滤器,只允许符合特定规定的数据包通过,其 余的一概禁止穿越防火墙 D.应用层防火墙是在 TCP/IP 的“应用层”上工作,可以拦截进出某应用程序的所有数据 包
答案: 一、单项选择题:(每题 1.5 分) 1. C 2. A 3. B 4. C 5. B 6. D 7. D 8. E 9. B 10. C 二、 不定项选择题 (共 10 题,每题 1.5 分,共计 15 分。每题正确答案的个数大于或等于 1。多选 或少选均不得分)。 11. ABD 12. AC 13. BC 14. B 15. ABC 16. ABD 17. BCD 18. ABC 19. ACD 20. ABCD

第十五届全国青少年信息学奥林匹克联赛初赛试题(2009 年)
16

泰安市实验学校
一.单项选择题 (共 10 题,每题 1.5 分,共计 15 分,每题有且仅有一个正确答案。) 1 、关于图灵机下面的说法哪个是正确的: A 图灵机是世界上最早的电子计算机。 B 由于大量使用磁带操作,图灵机运行速度很慢。 C 图灵机只是一个理论上的计算模型。 D 图灵机是英国人图灵发明的,在二战中为破译德军的密 码发挥了重要作用。 2、关于 BIOS 下面的说法哪个是正确的: A、BIOS 是计算机基本输入输出系统软件的简称。 B、BIOS 里包含了键盘、鼠标、声卡、图形界面显器等常用输入输出设备的驱动程序。 C、BIOS 一般由操作系统厂商来开发完成。 D、BIOS 能提供各种文件拷贝、复制、删除以及目录维护等文件管理功能。 3 、已知大写字母 A 的 ASCII 编码为 65(十进制),则大写字母 J 的十六进制 ASCII 编码 为: A)48 B)49 C)50 D)以上都不是 1111111111101101 。 4、 在字长为 16 位的系统环境下 , 一个 16 位带符号整数的二进制补码为 其对应的十进制整数应该是: A)19 B)-19 C)18 D)-18 5 、一个包含 n 个分支结点(非叶结点)的非空满 k 叉树,k>=1,它的叶结点数目为: A)nk+1 B)nk-1 C)(k+1)n-1 D)(k-1)n+1 6 、表达式 a*(b+c)-d 的后缀表达式是: A)abcd*+- B)abc+*d- C)abc*+d- D)-+*abcd 7 、最优前缀编码,也称 Huffman 编码。这种编码组合的特点是对于较频繁使用的元素给与较短 的唯一编码,以提高通讯的效率。下面编码组合哪一组不是合法的前缀编码: A)(00,01,10,11) B)(0,1,00,11) C)(0,10,110,111) D)(1,01,000,001) 8 、快速排序平均情况和最坏情况下的算法时间复杂度分别为: A)平均情况 O(nlog(2,n)),最坏情况 O(n^2) B)平均情况 O(n),最坏情况 O(n^2) C)平均情况 O(n),最坏情况 O(nlog(2,n)) D)平均情况 O(log(2,n)),最坏情况 O(n^2) 9 、左图给出了一个加权无向图,从顶点 V0 开始用 prim 算法求最小生成树。则依次加 入最小 生成树的顶点集合的顶点序列为: A)V0,V1,V2,V3,V5,V4 C)V1,V2,V3,V0,V5,V4 B)V0,V1,V5,V4,V3,V3 D)V1,V2,V3,V0,V4,V5

10、全国信息学奥林匹克的官方网站为参与信息学竞赛的老师同学们提供相关的信息 和资源, 请问全国信息学奥林匹克官方网站的网址是: A)http://www.noi.com/ C)http://www.noi.cn/ 或少选均不得分)。 1、关于 CPU 下面哪些说法是正确的: A)CPU 全称为中央处理器(或中央处理单元)。 B)CPU 能直接运行机器语言。 C)CPU 最早是由 Intel 公司发明的。 D)同样主频下,32 位的 CPU 比 16 位的 CPU 运行速度快一倍。 2、关于计算机内存下面的说法哪些是正确的: A)随机存储器(RAM)的意思是当程序运行时,每次具体分配给程序的内存位置是随机而不确定 的。 B)一般的个人计算机在同一时刻只能存/取一个特定的内存单元。 C)计算机内存严格来说包括主存(memory)、高速缓存(cache)和寄存器(register)三个部 分。 D)1MB 内存通常是指 1024*1024 字节大小的内存。
17

B)http://www.noi.org/ D)http://www.xinxixue.com/

二、.不定项选择题(共 10 题,每题 1.5 分,共计 15 分,每题正确答案的个数不少于 1。多选

泰安市实验学校
3、关于操作系统下面说法哪些是正确的: A.多任务操作系统专用于多核心或多个 CPU 架构的计算机系统的管理。 B.在操作系统的管理下,一个完整的程序在运行过程中可以被部分存放在内存中。 C.分时系统让多个用户可以共享一台主机的运算能力 , 为保证每个用户都得到及时的响应通常会 采用时间片轮转调度的策略。 D.为了方便上层应用程序的开发,操作系统都是免费开源的。 4、关于计算机网络,下面的说法哪些是正确的: A)网络协议之所以有很多层主要是由于新技术需要兼容过去老的实现方案。 B)新一代互联网使用的 IPv6 标准是 IPv5 标准的升级与补充。 C)TCP/IP 是互联网的基础协议簇,包含有 TCP 和 IP 等网络与传输层的通讯协议。 D) 互联网上每一台入网主机通常都需要使用一个唯一的 IP 地址,否则就必须注册一个固定的域 名来标明其地址。 5、关于 HTML 下面哪些说法是正确的: A)HTML 全称超文本标记语言,实现了文本、图形、声音、乃至视频信息的统一编码。 B)HTML 不单包含有网页内容信息的描述,同时也包含对网页格式信息的定义。 C)网页上的超链接只能指向外部的网络资源,本网站网页间的联系通过设置标签来实现。 D)点击网页上的超链接从本质上就是按照该链接所隐含的统一资源定位符(URL)请求网络资源 或者网络服务。 6、若 3 个顶点的无权图 G 的邻接矩阵用数组存储为{{0,1,1}{1,0,1}{0,1,0}},假定在具 体存储中顶点依次为:v1,v2,v3 关于该图,下面的说法哪些是正确的: A)该图是有向图。 B)该图是强联通的。 C)该图所有顶点的入度之和减所有顶点的出度之和等于 1。 D)从 v1 开始的深度优先遍历所经过的顶点序列与广度优先的顶点序列是相同的。 7、在带尾指针(链表指针 clist 指向尾结点)的非空循环单链表中每个结点都以 next 字段的指 针指向下一个节点。假定其中已经有了 2 个以上的结点。下面哪些说法是正确的: A)如果 p 指向一个待插入的新结点,在头部插入一个元素的语句序列为: p^.next:=clist^.next;clist^.next:=p; B)如果 p 指向一个待插入的新结点,在尾部插入一个元素的语句序列为: p^.next:=clist;clist^.next:=p; C)在头部删除一个结点的语句序列为: p:=clist^.next;clist^.next:=clist^.next^.next;dispose(p); D)在尾部删除一个结点的语句序列为: p:=clist;clist:=clist^.next;dispose(p); 8、散列表的地址区间为 0-10,散列函数为 H(K)=K mod 11。采用开地址法的线性探查法处理冲 突,并将关键字序列 26,25,72,38,8,18,59 存储到散列表中,这些元素存入散列表的顺序 并不确定。假 定之前散列表为空,则元素 59 存放在散列表中的可能地址有: A)5 B)7 C)9 D)10 9、排序算法是稳定的意思是关键码相同的记录排序前后相对位置不发生改变,下列哪些排序算 法是稳定的: A)插入排序 B)基数排序 C)归并排序 D)冒泡排序 10、在参加 NOI 系列竞赛过程中,下面哪些行为是被严格禁止的: A)携带书写工具,手表和不具有通讯功能的电子词典进入赛场。 B)在联机测试中通过手工计算出可能的答案并在程序里直接输出答案来获取分数。

18

泰安市实验学校
C)通过互联网搜索取得解题思路。 D)在提交的程序中启动多个进程以提高程序的执行效率。 答案: 一、单项选择题:(每题 1.5 分) 1. C 2. A 3.D 4. B 5. D 6. B 7.B 8.A 9. A 10. C 二、 不定项选择题。 1. AB 2. BD 3. BC 4. C 5. BD 6. ABD 7. AC 8. ABC 9. ABCD 10.

19


更多相关文档:

历届信息学奥赛选择题

历届信息学奥赛选择题_学科竞赛_高中教育_教育专区 暂无评价|0人阅读|0次下载|举报文档 历届信息学奥赛选择题_学科竞赛_高中教育_教育专区。泰安市实验学校 第五...

1999年至2013年历年信息学奥赛提高组初赛答案

1999年至2013年历年信息学奥赛提高组初赛答案_学科竞赛_高中教育_教育专区。1999...不定项选择题 1 A 2 AD 3 AD 4 BD 5 ABC 6 CD 7 AB 8 A 9 CD ...

信息学奥赛基础知识习题(答案版)

信息学奥赛基础知识习题(答案版) 一、选择题(下列各题仅有一个正确答案,请将你认为是正确的答案填在相应的横线上) 1. 我们把计算机硬件系统和软件系统总称为 ...

信息学奥赛历年试题(解答)

历年全国青少年信息学奥赛选择题每题有且仅有一个正确答案) 一、单项选择题(共 10 题,每题 1.5 分,共计 15 分。每题有且仅有一个正确答案) 单项选择题( ...

历届奥赛试题解析-初赛

历届奥赛试题解析-初赛_学科竞赛_小学教育_教育专区。省淳中信息学奥赛辅导 奥赛...十九届(2013)试题 19.1 十九届普及组 19.2 十九届提高组一、单项选择题(共...

历届信息学奥赛基础知识选择题 (1)

历届信息学奥赛基础知识选择题资料见邮箱——用户名:hqczjsj@126.com 用户名: 用户名 密码: 密码:123456hq 一、选择一个正确答案代码(A/B/C/D) ,填入每题...

信息学奥赛试题精选33题(附带题解)

根据题意(选择与这个站最近的两个站。如果有多个站符合条件,则 首先选择地图...第十二届全国信息学奥赛... 7页 免费 信息学奥赛历年试题(解答... 10页 ...

信息学奥赛试题及答案

信息学奥赛试题 一、填空题(共 20 题,每题 1.5 分,共计 30 分。每题有 ...后 10 题为不定项选择题(即每题有 1 至 5 个正确答案,只有全 部选对才...

历届青少年信息技术奥林匹克竞赛输出程序结果试题汇总

历届青少年信息技术奥林匹克竞赛输出程序结果试题汇总_...阅读程序(共 4 题,每题 8 分,共计 32 分) 1...全国青少年信息学奥林匹... 13页 2下载券 2003年...

信息学奥赛基础知识习题(答案版)

信息学奥赛基础知识习题(答案版) 一、选择题(下列各题仅有一个正确答案,请将你认为是正确的答案填在相应的 横线上) 1. 我们把计算机硬件系统和软件系统总称为...
更多相关标签:
信息学奥赛 | 信息学奥赛noip官网 | 信息学奥赛一本通 | 信息学奥赛一本通 pdf | 小学信息学奥赛 | 中学生信息学奥赛试题 | 信息学奥赛培训 | 信息学奥赛初赛试题 |
网站地图

文档资料共享网 nexoncn.com copyright ©right 2010-2020。
文档资料共享网内容来自网络,如有侵犯请联系客服。email:zhit325@126.com