信息学奥林匹克竞赛分类训练--选择题

霍山中学信息学奥林匹克竞赛分类训练（一）

第一部分：选择题（30分=20*1.5）

一般是比较容易得分的，不可错过！

程序设计方面的知识多是平时计算机课堂教学或课外活动中学到的，建议大家找全国计算机等级考试（一、二级）的题目做做，一般不超过二级的知识点，知识要复习的系统一些。新大纲和最近两年的考试不再考DOS，但有DOS经验的选手可能会占一点便宜，因为有些题目可以根据经验判断。另外，往更高层次发展的过程中，必要的DOS知识和命令还是必须的。

类型1：计算机原理：

NOIP1999：

1、微机内的存储器的地址是以( )编址的。

A. 二进制位

B. 字长

C. 字节

D. 微处理器的型号

2、下列诸因素中,对微机工作影响最小的是 ( )

A. 尘土

B. 噪声

C. 温度

D. 湿度

3、在24*24 点阵的字库中，汉字“一”与“编”的字模占用字节数分别是（）

A. 32、32

B. 32、72

C. 72、72

D. 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Ⅱ码值是（）

A. 98

B. 62

C. 99

D. 63

14、计算机中的数有浮点与定点数两种，其中用浮点数表示的数，通常由（）这两部分

组成。

A. 指数与基数

B. 尾数与小数

C. 阶码与尾数

D. 整数与小数

16、启动计算机引导DOS是将操作系统 ( )

A. 从磁盘调入中央处理器

B. 从内存储器调入高速缓冲存储器

C. 从软盘调入硬盘

D. 从系统盘调入内存储器

18、组成“教授”（JIAO SHOU）,“副教授”（FU JIAO SHOU）与“讲师”(JIANG SHI)这三

个词的汉字，在GB2312-80字符集中都是一级汉字，对这三个词排序的结果是（） A. 教授、副教授、讲师 B.副教授、教授、讲师 C.讲师、副教授、教授 D. 副教授、讲师、教授

19、不同的计算机，其指令系统也不相同，这主要取决于（）

A. 所用的操作系统

B. 系统的总体结构

C. 所用的CPU

D. 所用的程序设计语言

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）110 B）108 C）100 D）109

NOIP2003：

1. 图灵(Alan Turing) 是（）。

A）美国人B）英国人C）德国人D）匈牙利人E）法国人2. 第一个给计算机写程序的人是（）。

A）Alan Mathison Turing B）Ada Lovelace C）John von Neumann

D）John Mc-Carthy E）Edsger Wybe Dijkstra

11. 下列分辨率的显示器显示出的图像，最清晰的是（）。

A）800*600 B）1024*768 C）640*480 D）1280*1024 E）800*1000 12. 下列说法中，哪个（些）是错误的（）。

A）程序是指令的序列，它有三种结构：顺序、分支和循环。

B）数据总线决定了中央处理器CPU所能访问的最大内存空间的大小。

C）中央处理器CPU内部有寄存器组，用来储存数据。

D）不同厂家生产的CPU所能处理的指令集是相同的。

E）数据传输过程中可能会出错，奇偶校验法可以检测出数据中那一为在传输中出了差错。

17. 下列哪个（些）不是个人计算机的硬件组成部分（）。

A）主板B）虚拟内存C）电源D）硬盘E）总线

NOIP2004：

7. 下面哪个部件对于个人桌面电脑的正常运行不是必需的（）。

A. CPU

B. 图形卡（显卡）

C. 光驱

D. 主板

E. 内存

11. 美籍匈牙利数学家冯?诺依曼对计算机科学发展所做出的贡献包括（）。

A. 提出理想计算机的数学模型，成为计算机科学的理论基础。

B. 提出存储程序工作原理，对现代电子计算机的发展产生深远影响。

C. 设计出第一台具有存储程序功能的计算机EDV AC。

D. 采用集成电路作为计算机的主要功能部件。

E. 指出计算机性能将以每两年翻一番的速度向前发展。

12. 下列哪个（些）是64位处理器（）。

A. Intel Itanium

B. Intel Pentium III

C. AMD Athlon64

D. AMD Opteron

E.

IBM Power 5

15. 下列哪个（些）不是计算机的存储设备（）。

A. 文件管理器

B. 内存

C. 显卡

D. 硬盘

E. U盘

18. 彩色显示器所显示的五彩斑斓的色彩，是由哪三色混合而成的（）。

A. 红

B. 白

C. 蓝

D. 绿

E. 橙

NOIP2005：

7. Intel的首颗64 位处理器是（）。

A. 8088

B. 8086

C. 80386

D. 80486

E. Pentium

18. 以下断电之后将不能保存数据的有（）。

A. 硬盘

B. 寄存器

C. 显存

D. 内存

E. 高速缓存

20. 下列关于高级语言的说法正确的有（）。

A. Ada 是历史上的第一个高级语言

B. Pascal和C都是编译执行的高级语言

C. C++是历史上的第一个支持面向对象的语言

D. 编译器将高级语言程序转变为目标代码

E. 高级语言程序比汇编语言程序更容易从一种计算机移植到另一种计算机上

NOIP2006：

1. 在以下各项中。（）不是CPU 的组成部分。

A. 控制器

B. 运算器

C. 寄存器

D. ALU

E. RAM

2. BIOS（基本输入输出系统）是一组固化在计算机内（）上一个ROM 芯片上的程序。

A. 控制器

B. CPU

C. 主板

D. 内存条

E. 硬盘

18. 在下列关于计算机语言的说法中，正确的有（）。

A. Pascal和C都是编译执行的高级语言

B. 高级语言程序比汇编语言程序更容易从一种计算机移植到另一种计算机上

C. C++是历史上的第一个支持面向对象的计算机语言

D. 高级语言比汇编语言更高级，是因为它的程序的运行效率更高

NOIP2007：

1. 在以下各项中。（）不是CPU 的组成部分。

A. 控制器

B. 运算器

C. 寄存器

D. 主板

E. 算术逻辑单元(ALU)

3.在下列各项中，只有（）不是计算机存储容量的常用单位。

A. Byte

B. KB

C. MB

D. UB

E. 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. Solaris

B. Linux

C. Sybase

D. Windows V ista

E. 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) 48 B) 49 C) 50 D) 以上都不是

类型2：操作系统与应用软件：

NOIP1999：

10、计算机的软件系统通常分为（A）

A. 系统软件与应用软件

B. 高级软件与一般软件

C. 军用软件与民用软件

D. 管理软件与控制软件

NOIP2000：

4.计算机病毒的特点是（）

A. 传播性、潜伏性、易读性与隐蔽性

B. 破坏性、传播性、潜伏性与安全性

C. 传播性、潜伏性、破坏性与隐蔽性

D. 传播性、潜伏性、破坏性与易读性

5.WINDOWS 9X是一种（）操作系统

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. MySQL

B. SQL Server

C. Oracle

D. Outlook

E. Foxpro

16. 下列哪个（些）软件属于操作系统软件（）。

A. Microsoft Word

B. Windows XP

C. Foxmail

D. 金山影霸

E. Red Hat Linux

19. 下列哪个（些）程序设计语言支持面向对象程序设计方法（）。

A. C++

B. Object Pascal

C. C

D. Smalltalk

E. Java

NOIP2006：

15. 下列外设接口中可以通过无线连接的方式连接设备的是（）。

A. USB 2.0 高速版

B. 红外

C. 蓝牙

D. 串口

E. IEEE 802.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）POP3 B）SMTP C）DNS D）FTP

NOIP2004：

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）。

10. 一台计算机如果要利用电话线上网，就必须配置能够对数字信号和模拟信号进行相互转

换的设备，这种设备是（）。 A. 调制解调器 B. 路由器 C. 网卡 D. 网关

E. 网桥

NOIP2005：

8. 常见的邮件传输服务器使用（）协议发送邮件。

A. HTTP

B. SMTP

C. TCP

D. FTP

E. POP3

9. 不能在Linux 上使用的网页浏览器是（）。

A. Internet Explore

B. Netscape

C. Opera

D. Firefox

E. Mozilla

NOIP2008：

14．Web2.0是近年来互联网的热门概念之一，其核心思想是互动与分享。下列网站中，（）是典型的Web2.0应用。 A. Sina B. Flickr C. Y ahoo D.

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），在最坏的情况下，需检视（B）个单元。 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）3 B）4 C）5 D）6

18．在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的（）倍。

A）1/2 B）1 C）2 D）4

19．要使1 ．．．8号格字的访问顺序为：8、2、6、5、7、3、1、4，则下图中的空格中应填入（）。

NOIP2003：

5. 一个高度为h 的二叉树最小元素数目是（）。

A）2h+1 B）h C）2h-1 D）2h E）2h-1

6. 已知队列（13，2，11，34，41，77，5，7，18，26，15），第一个进入队列的元素是13，则第五个出队列的元素是（）。A）5 B）41 C）77 D）13 E）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, 5

B. 1, 2, 4, 5, 7

C. 1, 3, 5, 4, 6

D. 1, 3, 5, 6, 7

E. 1, 3, 6, 5, 7

4. 满二叉树的叶结点个数为N，则它的结点总数为（）。

A. N

B. 2 * N

C. 2 * N – 1

D. 2 * N + 1

E. 2N – 1

5. 二叉树T，已知其前序遍历序列为1 2 4 3 5 7 6，中序遍历序列为4 2 1 5 7 3 6，则其后序遍历序列为（）。A. 4 2 5 7 6 3 1 B. 4 2 7 5 6 3 1 C. 4 2 7 5 3 6 1 D. 4 7 2 3 5 6 1 E. 4 5 2 6 3 7 1

请你判断下列课程安排方案哪个（些）是合理的（）。

A. C0, C1, C2, C3, C4, C5, C6, C7

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

C. C0, C1, C6, C7, C2, C3, C4, C5

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

E. C0, C1, C2, C3, C6, C7, C5, C4

NOIP2005：

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

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

NOIP2006：

4．在编程时（使用任一种高级语言，不一定是Pascal），如果需要从磁盘文件中输入一个很大的二维

数组（例如1000*1000 的double 型数组），按行读（即外层循环是关于行的）与按列读（即外层循环是关于列的）相比，在输入效率上（）。

A. 没有区别

B. 有一些区别，但机器处理速度很快，可忽略不计

C. 按行读的方式要高一些

D. 按列读的方式要高一些

E. 取决于数组的存储方式。

7．某个车站呈狭长形，宽度只能容下一台车，并且只有一个出入口。已知某时刻该车站状态为空，从这一时刻开始的出入记录为：“进，出，进，进，进，出，出，进，进，进，出,出”。假设车辆入站的顺序为1，2，3，……，则车辆出站的顺序为（）。

A. 1, 2, 3, 4, 5

B. 1, 2, 4, 5, 7

C. 1, 4, 3, 7, 6

D. 1, 4, 3, 7, 2

E. 1, 4, 3, 7, 5

8．高度为n 的均衡的二叉树是指：如果去掉叶结点及相应的树枝，它应该是高度为n-1 的满二叉树。在这里，树高等于叶结点的最大深度，根结点的深度为0，如果某个均衡的二叉树共有2381 个结点，则该树的树高为（）。

A. 10

B. 11

C. 12

D. 13

E. 210 – 1

10．将 5 个数的序列排序，不论原先的顺序如何，最少都可以通过（）次比较，完成从小到大的排序。 A. 6 B. 7 C. 8 D. 9 E. 10

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

A. a, b, c, e, d

B. b, c, a, e, d

C. a, e, c, b, d

D. d, c, e, b, a

14. 已知6 个结点的二叉树的先根遍历是1 2 3 4 5 6（数字为结点的编号，以下同），后根遍历是

3 2 5 6

4 1，则该二叉树的可能的中根遍历是（）

A. 3 2 1 4 6 5

B. 3 2 1 5 4 6

C. 2 3 1 5 4 6

D. 2 3 1 4 6 5

NOIP2007：

2. 在关系数据库中, 存放在数据库中的数据的逻辑结构以( )为主。

A. 二叉树

B. 多叉树

C. 哈希表

D. B+树

E. 二维表

9. 欧拉图G是指可以构成一个闭回路的图，且图G的每一条边恰好在这个闭回路上出现一次（即一笔画成）。在以下各个描述中, 不一定是欧拉图的是：（）。

A. 图G中没有度为奇数的顶点

B. 包括欧拉环游的图(欧拉环游是指通过图中每边恰好一次的闭路径)

C. 包括欧拉闭迹的图(欧拉迹是指通过途中每边恰好一次的路径)

D. 存在一条回路, 通过每个顶点恰好一次

E. 本身为闭迹的图

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

D. 4 2 5 6 1 7 3

19. 在下列关于算法复杂性的说法中，正确的有（）。

A. 算法的时间复杂度，是指它在某台计算机上具体实现时的运行时间

B. 算法的时间复杂度，是指对于该算法的一种或几种主要的运算，运算的次数与问题的规模之间的函数关系

C. 一个问题如果是NPC类的，就意味着在解决该问题时，不存在一个具有多项式时间复杂度的算法. 但这一点还没有得到理论上证实，也没有被否定

D. 一个问题如果是NP类的，与C有相同的结论由https://www.wendangku.net/doc/db16995415.html,收集

5．将数组{8, 23, 4, 16, 77, -5, 53, 100}中的元素按从大到小的顺序排列，每次可以交换任意两个元素，最少需要交换（）次。

A. 4

B. 5

C. 6

D. 7

E. 8

6．设栈S的初始状态为空，元素a，b，c，d，e，f依次入栈S，出栈的序列为b，d，c，f，e，a，则栈S的容量至少应该是（）。

A. 6

B. 5

C. 4

D. 3

E. 2

18. 设T是一棵有n个顶点的树，下列说法正确的是（）。

A. T是连通的、无环的

B. T是连通的，有n-1条边

C. T是无环的，有n-1条边

D. 以上都不对

NOIP2009：

5、一个包含n个分支结点（非叶结点）的非空满k叉树，k>=1，它的叶结点数目为：（）

A) nk + 1 B) nk-1 C) (k+1)n-1 D. (k-1)n+1

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(nlog2n)，最坏情况O(n2) B) 平均情况O(n)，最坏情况

O(n2)

C) 平均情况O(n)，最坏情况O(nlog2n) D) 平均情况O(log2n)，最坏情况

O(n2)

9、左图给出了一个加权无向图，从

顶点V0开始用prim算法求最小生成

树。则依次加入最小生成树的顶点集

合的顶点序列为：（）

A) V0, V1, V2, V3, V5, V4

B) V0, V1, V5, V4, V3, V3

C) V1, V2, V3, V0, V5, V4

D) V1, V2, V3, V0, V4, V5

6、若3个顶点的无权图G的邻接矩阵用数组存储为{{0，1，1}，{1，0，1}，{0，1，0}}，假定在具体存储中顶点依次为: v1，v2，v3。关于该图，下面的说法哪些是正确的：（）

A) 该图是有向图。B) 该图是强连通的。

C) 该图所有顶点的入度之和减所有顶点的出度之和等于1。

D) 从v1开始的深度优先遍历所经过的顶点序列与广度优先的顶点序列是相同的。

8、散列表的地址区间为0-10,散列函数为H(K)=K mod 11。采用开地址法的线性探查法处理冲突，并将关键字序列26，25，72，38，8，18，59存储到散列表中，这些元素存入散列表的顺序并不确定。假定之前散列表为空，则元素59存放在散列表中的可能地址有：（）

A) 5 B) 7 C) 9 D) 10

类型5：数学与逻辑运算：

NOIP1999：

17、十进制算术表达式：3*512 + 7*64 + 4*8 + 5的运算结果，用二进制表示为（）

A. 10111100101

B. 11111100101

C. 11110100101

D. 11111101101

NOIP2000：

1.下列无符号数中，最小的数是（）

A.（11011001）2

B.(75)10

C.(37)8

D.(2A)16

10.某种计算机的内存容量是640K，这里的640K容量是指（）个字节

A.640

B. 640*1000

C. 640*1024

D. 640*1024*1024

NOIP2001：

3、64KB的存储器用十六进制表示，它的最大的地址码是( )

A)10000 B)FFFF C)1FFFF D)EFFFF

9、2KB的内存能存储( )个汉字的机内码（）

A)1024 B)516 C)2048 D)218

11、运算式(2047)10—(3FF)16+(2000)8的结果是( )

A)(2048)10 B)(2049)10 C)(3746)8 D)(1AF7)16

16.[x]补码=10011000，其原码为( )

A)011001111 B)11101000 C)11100110 D)01100101

NOIP2002：

3．十进制书11/128可用二进制数码序列表示为：（）。

A）1011/1000000 B）1011/100000000 C）0.001011 D）0.0001011

4．算式（2047）10 －（3FF）16 ＋（2000）8的结果是（）。

A）（2048）10 B）（2049）10 C）（3746）8 D）（1AF7）16

5．已知x =（0.1011010）2 ，则[ x / 2 ]补=（）2 。

A）0.1011101 B）11110110 C）0.0101101 D）0.100110

15．已知A = 35H，A /\ 05H \/ A /\ 30H 的结果是：（）。

A）30H B）05H C）35H D）53H

NOIP2003：

3. 十进制数2003等值于二进制数（）。

A）010******* B）10000011 C）110000111 D）11111010011 E）1111010011 4. 假设A=true,B=false,C=ture,D=ture,逻辑运算表达式A∧B∨C∧D的值是（）。

A）ture B）false C）0 D）1 E）NULL

8. 设全集E={1，2，3，4，5}，集合A={1，4}，B={1，2，5}，C={2，4}，则集合（A∩B）∪～C 为（）。A）空集B）{1} C）{3，5} D）{1，5} E）{1，3，5}

18. 运算试(2008)10-(3723)8 的结果是（）。

A）(-1715)10 B) (5)10 C) (5)16 D) (101)2 E) (3263)8 NOIP2004：

1. 设全集I = {a, b, c, d, e, f, g}，集合A = {a, b, c}，B = {b, d, e}，C = {e, f, g}，那么集合为（）。

A. {a, b, c, d}

B. {a, b, d, e}

C. {b, d, e}

D. {b, c, d, e}

E. {d, f, g}

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

A. 40320

B. 39600

C. 840

D. 780

E. 60

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

A. (2036)16

B. (2054)10

C. (4006)8

D. (100000000110)2

E. (2036)10

NOIP2005：

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 的值最接近的是（D ）。

A. 10111.0101

B. 11011.1111

C. 11011.0111

D. 10111.0111

E. 10111.1111

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 ∨)

NOIP2006：

5．在Pascal 语言中，表达式(21 xor 2)的值是（）

A. 441

B. 42

C.23

D.24

E.25

11. 设A=B=D=true，C=E=false，以下逻辑运算表达式值为真的有（）。

A. ( A∧B)∨(C∧D)∨E

B. (((A∧B)∨C)∧D∧E)

C. A∧(B∨C∨D∨E)

D. (A∧(B∨C)) ∧D∧E

12. (2010)16 + (32)8的结果是（）。

A. (8234)10 B . (202A)16 C. (100000000110)2 D. (2042)16

NOIP2007：

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))

8. 与十进制数17.5625相对应的8进制数是（）。

A. 21.5625

B. 21.44

C. 21.73

D. 21.731

E. 前4个答案都不对

11. 设A=B=true，C=D=false，以下逻辑运算表达式值为真的有（）。

A. (「A∧B)∨(C∧D∨A)

B. 「( ( (A∧B)∨C)∧D)

C. A∧(B∨C∨D)∨D

D. (A∧(D∨C)) ∧B

12. 命题“P→Q”可读做P蕴含Q，其中P、Q是两个独立的命题. 只有当命题P成立而命题Q不成立时，命题"P→Q"的值为false，其它情况均为true. 与命题"P→Q"等价的逻辑关系式是（）。

A. 「P∨Q

B. P∧Q

C. 「(P∨Q)

D. 「(「Q∧P )

13. (2070)16+(34)8的结果是（）。

A. (8332)10

B. (208C)16

C. (100000000110)2

D. (20214)8

NOIP2008：

3. 设字符串S=”Olympic”，S的非空子串的数目是（）。

A. 29

B. 28

C. 16

D. 17

E. 7

13. 设A=true，B=false，C=true，D=false，以下逻辑运算表达式值为真的有（）。

A. (A∧B)∨(C∧D∨A)

B. (( A∧B)∨C)∧ D

C. (B∨C∨D)∨D∧A

D. A∧(D∨C)∧B

15. (2008)10 + (5B)16的结果是（）。

A. (833)16

B. (2099)10

C. (4063)8

D. (100001100011)2 NOIP2009：

4、在字长为16位的系统环境下，一个16位带符号整数的二进制补码为1111111111101101。其对应的十进制整数应该是：（）

A) 19 B) -19 C) 18 D) -18

信息学奥赛试题

第19届全国青少年信息学（计算机）奥林匹克BASIC 试题说明： 请考生注意，所有试题的答案要求全部做在答题纸上。 一、基础知识单项选择题（共10题，每小题3分，共计30分） 1、存储容量2GB相当于（） A、2000KB B、2000MB C、2048MB D、2048KB 2、输入一个数（可能是小数），再按原样输出，则程序中处理此数的变量最好使用（） A、字符串类型 B、整数类型 C、实数类型 D、数组类型 3、下列关于计算机病毒的说法错误的是（） A、尽量做到使用正版软件，是预防计算机病毒的有效措施。 B、用强效杀毒软件将U盘杀毒后，U盘就再也不会感染病毒了。 C、未知来源的程序很可能携带有计算机病毒。 D、计算机病毒通常需要一定的条件才能被激活。 4、国标码的“中国”二字在计算机内占（）个字节。 A、2 B、4 C、8 D、16 5、在计算机中，ASCⅡ码是( )位二进制代码。 A、8 B、7 C、12 D、16 6、将十进制数2013转换成二进制数是( )。 A、11111011100 B、11111001101 C、11111011101 D、11111101101 7、现有30枚硬币(其中有一枚假币，重量较轻)和一架天平，请问最少需要称几次，才能找出假币( )。 A、3 B、4 C、5 D、6 8、下列计算机设备中，不是输出设备的是（）。 A、显示器 B、音箱 C、打印机 D、扫描仪 9、在windows窗口操作时，能使窗口大小恢复原状的操作是（） A、单击“最小化”按钮 B、单击“关闭”按钮 C、双击窗口标题栏 D、单击“最大化”按钮 10、世界上第一台电子计算机于1946年诞生于美国，它是出于（）的需要。 A、军事 B、工业 C、农业 D、教学二、问题求解（共2题，每小题5分，共计10分） 1、请观察如下形式的等边三角形： 边长为 2 边长为4 当边长为２时，有4个小三角形。 问：当边长为6时，有________个小三角形。 当边长为n时，有________个小三角形。 2、A、B、C三人中一位是工人，一位是教师，一位是律师。已知：C比律师年龄大，A和教师不同岁，B比教师年龄小。问：A、B、C分别是什么身分？ 答：是工人，是教师，是律师。 三、阅读程序写结果（共4题，每小题8分，共计32分） 1、REM Test31 FOR I =1 TO 30 S=S+I\5 NEXT I PRINT S END 本题的运行结果是：( １) 2、REM Test32 FOR I =1 TO 4 PRINT TAB (13-3*I)； N=0 FOR J =1 TO 2*I-1 N=N+1 PRINT N； NEXT J PRINT NEXT I END 本题的运行结果是：( ２)

高中信息技术奥林匹克竞赛试题

信息学基础知识题库 硬件 1．微型计算机的问世是由于（C）的出现。 A. 中小规模集成电路 B. 晶体管电路 C. (超)大规模集成电路 D. 电子管电路2．中央处理器（CPU）能访问的最大存储器容量取决于（A）。 A. 地址总线 B. 数据总线 C. 控制总线 D. 实际内存容量 3．微型计算机中，（C）的存储速度最快。 A. 高速缓存 B. 外存储器 C. 寄存器 D. 内存储器 4．在计算机硬件系统中，cache是（D）存储器。 A. 只读 B. 可编程只读 C. 可擦除可编程只读 D. 高速缓冲 5．若我们说一个微机的CPU是用的PII300，此处的300确切指的是（A）。 A. CPU的住时钟频率 B. CPU产品的系列号 C. 每秒执行300百万条指令 D. 此种CPU允许的最大内存容量 6．计算机主机是由CPU与（D）构成。 A. 控制器 B. 输入输出设备 C. 运算器 D. 内存储器 7．计算机系统总线上传送的信号有（B）。 A. 地址信号与控制信号 B. 数据信号、控制信号与地址信号 C. 控制信号与数据信号 D. 数据信号与地址信号 8．不同类型的存储器组成了多层次结构的存储器体系，按存储器速度又快到慢的排列是（C）。 A. 快存>辅存>主存 B. 外存>主存>辅存 C. 快存>主存>辅存 D. 主存>辅存>外存 9．微机内存储器的地址是按（C）编址的。 A. 二进制位 B. 字长 C. 字节 D. 微处理器的型号 10．在微机中，通用寄存器的位数是（D）。 A. 8位 B. 16位 C. 32位 D. 计算机字长 11．不同的计算机，其指令系统也不同，这主要取决于（C）。 A. 所用的操作系统 B. 系统的总体结构 C. 所用的CPU D. 所用的程序设计语言 12．下列说法中，错误的是（BDE） A. 程序是指令的序列，它有三种结构：顺序、分支和循环 B. 数据总线决定了中央处理器CPU所能访问的最大内存空间的大小 C. 中央处理器CPU内部有寄存器组，用来存储数据 D. 不同厂家生产的CPU所能处理的指令集是相同的 E. 数据传输过程中可能会出错，奇偶校验法可以检测出数据中哪一位在传输中出了错误 13．美籍匈牙利数学家冯·诺依曼对计算机科学发展所作出的贡献是（C）。 A. 提出理想计算机的数学模型，成为计算机科学的理论基础 B. 世界上第一个编写计算机程序的人 C. 提出存储程序工作原理，并设计出第一台具有存储程序功能的计算机EDV AC D. 采用集成电路作为计算机的主要功能部件 E. 指出计算机性能将以每两年翻一番的速度向前发展 14．CPU访问内存的速度比下列哪个（些）存储器设备要慢。（AD）

信息学奥赛比赛练习题

A类综合习题 1.一种计算机病毒叫黑色星期五，如果当天是13号，又恰好是星期五，就会发作起来毁球计算机的存储系统，试编程找出九十年代中这种病毒可能发作的日期。 2.任意给定一个自然数N，要求M是N的倍数，且它的所有各位数字都是由0或1组成，并要求M尽可能小。 例：N＝3―――＞M＝3*37＝111，N＝31―――＞M＝31*3581＝111011 3．合下面条件的5个正整数： (1)5个数之和为23； (2)从这5个数中选取不同的数作加法，可得1－23中的所有自然数,打印这5个数及选取数组成的1--23的加法式。 4．将数字65535分解成若干个素数之积。 5．由1..9这九个数字组成的九位数（无重复数字）能被11整除，求最大、最小值。 6．某次智力测验，二等奖获得者共三人，以下奖品每人发给两样： ①钢笔②集邮本③影集④日记本⑤圆珠笔⑥象棋 打印各种分配方案及总分配数。 7．个同样种类的零件，已知其中有一个是次品，比正品较轻，仅限用天平称4次，把次品找出来，要求打印每次称量过程。 8．输入N个数字（0－9），然后统计出这组数中相邻两数字组成的数字对出现的次数。 如：0,1,5,9,8,7,2,2,2,3,2,7,8,7,9,6,5,9中可得到： （7,8）数字对出现次数2次，（8,7）数字对出现次数为3次。 9．由M个数字构成一个圆，找出四个相邻的数，使其和为最大、最小。 10．输一个十进制数，将其转换成N进制数（0＜N＜＝16)。 11．读入N，S两个自然数（0＜＝S，N＜＝9），打印相应的数字三角形（其中，S表示确定三角形的第一个数，N表示确定三角形的行数）。 例：当N＝4，S＝3时打印：当N＝4。S＝4时打印： 3{首位数为奇数} {首位数为偶数} 4 4 5 &nb sp; 6 5 6 7 8 9 8 7 9 1 2 3 4 3 2 1 12．如图所示的9*9的矩阵中，除了10个格是空的外，其余的都填上了字符"*"，这10个空的格子组成了一个五角星图案的10个交叉点。 下矩阵为输入（1，5）时的输出 * * * * * * * * * * * * 0 * * * * * * * * * * * * * * * * * * * * * * * * * * * 4 * * 7 * 3 * * 6 * * * * * * * * * * * * * * * * * * * * * * * * * * * 1 * * * 9 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 5 * * * * * * * * * * * * * * * * * * * * * *

NOIP2013第十九届信息学奥林匹克竞赛全国联赛初赛普及组C试题

第十九届全国青少年信息学奥林匹克联赛初赛 普及组C语言试题 竞赛时间：2013年10月13日14:30~16:30 选手注意： ●试题纸共有9页，答题纸共有2页，满分100分。请在答题纸上作答，写在试题纸上的 一律无效。 ●不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。 一、单项选择题（共20题，每题1.5分，共计30分；每题有且仅有一个正确选项） 1.一个32位整型变量占用（）个字节。 A. 4 B. 8 C. 32 D. 128 2.二进制数11.01在十进制下是（）。 A. 3.25 B. 4.125 C. 6.25 D. 11.125 3.下面的故事与（）算法有着异曲同工之妙。 从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：?从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：‘从前有座山，山里有座庙，庙里有个老和尚给小和尚讲故事....’? A. 枚举 B. 递归 C. 贪心 D. 分治 4.逻辑表达式（）的值与变量A的真假无关。 A. (A ? B) ? ?A B. (A ? B) ? ?B C. (A ? B) ? (?A ? B) D. (A ? B) ? ?A ? B 5.将（2, 6, 10, 17）分别存储到某个地址区间为0~10的哈希表中，如果哈希函数h(x) = （），将不会产生冲突，其中a mod b表示a除以b的余数。 A. x mod 11 B. x2 mod 11 C. 2x mod 11 D. ?√ ?mod 11，其中?√ ?表示√下取整 6.在十六进制表示法中，字母A相当于十进制中的（）。 A. 9 B. 10 C. 15 D. 16

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

信息学奥赛基础知识习题(答案版) 一、选择题（下列各题仅有一个正确答案，请将你认为是正确的答案填在相应的横线上） 1．我们把计算机硬件系统和软件系统总称为 C 。 (A)计算机CPU (B)固 件 (C)计算机系统 (D)微处 理机 2．硬件系统是指 D 。 (A)控制器，器运算 (B)存储器，控制器 (C)接口电路，I/O设备 (D)包括(A)、(B)、(C) 3. 计算机软件系统包括 B 。 A) 操作系统、网络软件 B) 系统软件、应用软件 C) 客户端应用软件、服务器端系统软件 D) 操作系统、应用软件和网络软件4．计算机硬件能直接识别和执行的只有 D 。 (A)高级语言 (B)符号语言 (C)汇编语言 (D)机器语言 5．硬盘工作时应特别注意避免 B 。 (A)噪声 (B)震动 (C)潮 湿 (D)日光 6．计算机中数据的表示形式是 C 。 (A)八进制 (B)十进制 (C)二进 制 (D)十六进制

7．下列四个不同数制表示的数中，数值最大的是 A 。 (A)二进制数11011101 (B)八进制数334 (C)十进制数219 (D)十六进制 数DA 8．Windows 9x操作系统是一个 A 。 (A)单用户多任务操作系统 (B)单用户单任务操 作系统 (C)多用户单任务操作系统 (D)多用户多任务操 作系统 9．局域网中的计算机为了相互通信，必须安装___B__。 （A）调制解调器（B）网卡（C）声卡（D）电视卡 10．域名后缀为edu的主页一般属于__A____。 （A）教育机构（B）军事部门（C）政府部门（D）商业组织 11. 在世界上注册的顶级域名是__A____。 （A）hk（B）cn（C）tw（D） 12．计算机能够自动、准确、快速地按照人们的意图进行运行的最基本思想是（ D ）。 （A）采用超大规模集成电路（B）采用CPU作为中央核心部件 （C）采用操作系统（D）存储程序和程序控制 13．设桌面上已经有某应用程序的图标，要运行该程序，可以 C 。 (A)用鼠标左键单击该图标 (B)用鼠标右键单击该 图标 (C)用鼠标左键双击该图标 (D)用鼠标右键双击该 图标

信息学奥赛初赛试题(第十六届)

第十六届全国青少年信息学奥林匹克联赛初赛试题（提高组 Pascal 语言二小时完成） ●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●● 一．单项选择题（共10题，每题1.5分，共计15分。每题有且仅有一个正确答案。） 1.与16进制数 A1.2等值的10进制数是（） A.101.2 B.111.4 C.161.125 D.177.25 2.一个字节（byte）由（）个二进制组成。 A.8 B.16 C.32 D.以上都有可能 3.以下逻辑表达式的值恒为真的是（）。 A.P∨（┓P∧Q）∨(┓P∧┓Q) B.Q∨（┓P∧Q）∨（P∧┓Q） C.P∨Q∨（P∧┓Q）∨（┓P∧Q） D.P∨┓Q∨（P∧┓Q）∨(┓P∧┓Q) 4.Linux下可执行文件的默认扩展名是( )。 A. exe B. com C. dll D.以上都不是 5.如果在某个进制下等式7*7=41成立，那么在该进制下等式12*12=（）也成立。 A. 100 B. 144 C. 164 D. 196 6.提出“存储程序”的计算机工作原理的是（）。 A. 克劳德?香农 B.戈登?摩尔 C.查尔斯?巴比奇 D.冯?诺依曼 7.前缀表达式“+ 3 * 2 + 512 ” 的值是（）。A. 23 B. 25 C. 37 D. 65 8.主存储器的存取速度比中央处理器(CPU)的工作速度慢的多，从而使得后者的效率受到影响。而根据局部性原理，CPU所访问的存储单元通常都趋于一个较小的连续区域中。于是，为了提高系统整体的执行效率，在CPU中引入了( )。A.寄存器 B.高速缓存 C.闪存 D.外存 9.完全二叉树的顺序存储方案，是指将完全二叉树的结点从上到下、从左到右依次存放到一个顺序结构的数组中。假定根结点存放在数组的1号位置上，则第k号结点的父结点如果存在的话，应当存放在数组中的（）号位置。 A. 2k B. 2k+1 C. k/2下取整 D. (k+1)/2 10.以下竞赛活动中历史最悠久的是（）。A. NOIP B.NOI C. IOI D. APIO 二．不定项选择题（共10题，每题1.5分，共计15分。每题正确答案的个数不少于1。多选或少选均不得分）。 1.元素R1、R2、R3、R4、R5入栈的顺序为R1、R2、R3、R4、R5。如果第1个出栈的是R3，那么第5个出栈的可能是( )。A.R1 B.R2 C.R4 D.R5 2. Pascal语言，C语言和C++语言都属于( )。A.高级语言 B.自然语言 C.解释性语言 D.编译性语言

青少年中学生信息学奥赛试题精选33题(附带题解)

青少年中学生信息学奥赛试题精选33题(附带题解) 第1~10题为基础题，第11~20题为提高题，第21~33为综合题 基础题： 【1 Prime Frequency】 【问题描述】 给出一个仅包含字母和数字（0-9, A-Z 以及a-z）的字符串，请您计算频率（字符出现 的次数），并仅报告哪些字符的频率是素数。 输入： 输入的第一行给出一个整数T( 0

双素数（Twin Primes）是形式为(p, p+2)，术语“双素数”由Paul St?ckel (1892-1919)给出，前几个双素数是(3, 5), (5, 7), (11, 13), (17, 19), (29, 31), (41, 43)。在本题中请你给出第S对双素数，其中S是输入中给出的整数。 输入： 输入小于10001行，每行给出一个整数S (1≤　S≤　100000)，表示双素数对的序列编号。输入以EOF结束。 输出： 对于输入的每一行，输出一行，给出第S对双素数。输出对的形式为(p1,空格p2)，其中“空格”是空格字符(ASCII 32)。本题设定第100000对的素数小于20000000。 样例输入样例输出 1 2 3 4 (3, 5) (5, 7) (11, 13) (17, 19) 注： 试题来源：Regionals Warmup Contest 2002, Venue: Southeast University, Dhaka, Bangl adesh 在线测试：UVA 10394 提示 设双素数对序列为ans[]。其中ans[i]存储第i对双素数的较小素数（1≤i≤num）。ans[]的计算方法如下： 使用筛选法计算出[2，20000000]的素数筛u[]； 按递增顺序枚举该区间的每个整数i：若i和i+2为双素数对（u[i]&&u[i+2]）,则双素数对序列增加一个元素（ans[++num]=i）。 在离线计算出ans[]的基础上，每输入一个编号s，则代表的双素数对为(ans[s]，ans[s]+ 2)。 【3 Less Prime】 【问题描述】 设n为一个整数，100≤n≤10000，请找到素数x，x≤　n，使得n-p*x最大，其中p是整数，使得p*x≤n<(p+1)*x。 输入: 输入的第一行给出一个整数M，表示测试用例的个数。每个测试用例一行，给出一个 整数N，100≤N≤10000。 输出: 2

noip205信息学奥赛普及组初赛c++试题

2015 年第二十一届全国青少年信息学奥林匹克联赛初赛普及组 C++语言试题竞赛日寸间： 2015 年 10 月 l 1 日 14:30~16:30 选手注意： ?试题纸共有 7 页，答题纸共有 2 页，满分 100 分。请在答题纸上作答，写在试题纸上的一律无效。?不得使用任何电子设备(如计算器、手机、电子词典等)或查阅任何书籍资料。 一、单项选择题(共 20 题，每题 1.5 分，共计 30 分；每题有且仅有一个正确选项) 1.1MB 等于( ) 。 A ．1000 字节 B ．1024 字节 C ． 1000X 1000 字节 D ．1024X 1024 字节 2．在 PC机中， PENTIUM(奔腾)、酷睿、赛扬等是指 ( ) 。 A ．生产厂家名称 B ．硬盘的型号 C ．CPU的型号 D ．显示器的型号 3．操作系统的作用是( ) 。 A ．把源程序译成目标程序 B ．便于进行数据管理 C ．控制和管理系统资源 D ．实现硬件之间的连接 4．在计算机内部用来传送、存贮、加工处理的数据或指令都是以( ) 形式进行的。 A ．二进制码 B ．八进制码 C ．十进制码 D ．智能拼音码 5．下列说法正确的是 ( ) 。 A ． CPU的主要任务是执行数据运算和程序控制 B ．存储器具有记忆能力，其中信息任何时候都不会丢失 C ．两个显示器屏幕尺寸相同，则它们的分辨率必定相同 D ．个人用户只能使用 Wifi 的方式连接到 Internet 6．二进制数 00100100 和 00010100 的和是 ( ) 。 A.00101000 B. 01001001 C. 01000100 D.00111000 7．与二进制小数 0.1 相等的十六进制数是( ) 。 A ． 0.8 B ． 0.4 C ． 0.2 D ． 0.1 8．所谓的“中断”是指 ( ) 。 A ．操作系统随意停止一个程序的运行 B ．当出现需要时， CPU暂时停止当前程序的执行转而执行处理新情况的过程 C ．因停机而停止一个程序的运行 D ．电脑死机 9．计算机病毒是 ( ) 。 A ．通过计算机传播的危害人体健康的一种病毒 B ．人为制造的能够侵入计算机系统并给计算机带来故障的程序或指令集合 C ．一种由于计算机元器件老化而产生的对生态环境有害的物质 D ．利用计算机的海量高速运算能力而研制出来的用于疾病预防的新型病毒 10． FTP可以用于 ( ) 。 A ．远程传输文件 B ．发送电子邮件 C ．浏览网页 D ．网上聊天 11．下面哪种软件不属于即时通信软件 ( ) 。 A ．QQ B ． MSN C ．微信 D ． P2P 12.6 个顶点的连通图的最小生成树，其边数为 ( ) 。 A ． 6 B ． 5 C ． 7 D ． 4 13. 链表不具备的特点是 ( ) 。 A ．可随机访问任何一个元素 B ．插入、删除操作不需要移动元素 C ．无需事先估计存储空间大小 D ．所需存储空间与存储元素个数成正比 14. 线性表若采用链表存储结构，要求内存中可用存储单元地址( ) 。 A ．必须连续 B ．部分地址必须连续 c ．一定不连续 D ．连续不连续均可 15．今有一空栈 S，对下列待进栈的数据元素序列 a,b ，c， d，e，f 依次进行进栈，进栈，出栈，进栈，进栈，出栈的操作，则此操作完成后，栈S 的栈顶元素为 ( ) 。 A． f B ．c C ．a D ． b

2019-2020年中学生信息学奥林匹克初赛模拟试题附参考答案

2019-2020 年中学生信息学奥林匹克初赛模拟试题附参考答案 一、选择题(共20题，每题 1.5 分，共计30分。前10 题为单选题；后10题为不定项选择题) 1. 微型计算机的性能主要取决于( )。 A)内存B)主板C)中央处理器D)硬盘 E )显示器 2. 128KB 的存储器用十六进制表示，它的最大的地址码是( ) A)10000 B)EFFF C)1FFFF D)FFFFF E)FFFF 3. 能将高级语言程序转换为目标程序的是( ). A)调试程序B) 解释程序C) 编辑程序D) 编译程序E) 连接程序 4．A=11001010B,B=00001111B,C=01011100B,则A∨B∧C=( )B A)01011110 B)00001111 C)01011100 D)11001110 E)11001010 5. 计算机病毒传染的必要条件是( ) 。 A) 在内存中运行病毒程序B) 对磁盘进行读写操作 C) 在内存中运行含有病毒的可执行程序D) 复制文件E) 删除文件 6. TCP ／IP 协议共有( ) 层协议 A)3 B)4 C)5 D)6 E)7 7.192.168.0.1 是属于( ). A)A 类地址B)B 类地址C)C 类地址D)D 类地址E)E 类地址 8. 对给定的整数序列(54,73,21,35,67,78,63,24,89) 进行从小到大的排序时, 采用快速排序的第一趟扫描的结果是( ). A)(24,21,35,54,67, 78,63,73,89) B)(24,35,21,54,67, 78,63,73,89) C) (24,21,35,54,67, 63,73,78,89) D)(21,24,35,54,63, 67,73,78,89) E)(24,21,35,54,67, 63,73,78,89) 9. 一棵n 个结点的完全二叉树, 则二叉树的高度h 为( ). n log 2 n A) B) log 2 n C) 2D) log 2 n 1 E)2n-1 22 10. 对右图进行广度优先拓扑排序得到的顶点序列正确的是( ). A)1,2,3,4,5,6 B)1,3,2,4,5,6 C)1,3,2,4,6,5 D) 1,2,3,4,6,5 E)1,3,2,4,5,6 11. 下列属于冯.诺依曼计算机模型的核心思想是( ). A) 采用二进制表示数据和指令B) 采用“存储程序”工作方式

全国信息学奥林匹克竞赛中级指导教师培训班

全国信息学奥林匹克竞赛中级指导教师培训班 教学大纲 中国计算机学会将定期举办全国信息学奥林匹克中级指导教师培训班，旨在提高各地中学从事信息学奥林匹克培训指导教师的整体水平，从而更好地在中学里开展计算机应用和程序设计的普及教育，为培养高水平的计算机专业人才奠定良好的基础。 培训班将依据《全国青少年信息学奥林匹克联赛（NOIP）大纲》确定教学内容。鉴于培训时间较短（一般在一周左右），教学以传授相关知识为主，学员业务能力的提高主要依靠个人自身的努力。通过培训，应使学员了解参与信息学竞赛必备的知识要点；掌握基本的程序设计、算法和数据结构的有关内容；经过继续努力，可以独立承担NOIP 提高组的培训工作。 培训班还将为从事信息学奥林匹克培训的一线教师提供一个直接交流的平台，交流和探讨各校的培训内容、方法、培训模式和成功的经验，以便推动全国各省市信息学奥林匹克竞赛水平的均衡发展。 二、教学内容 （1）程序设计语言概要 由于学员水平不一，使用的程序设计语言不同，有必要用一定的时间介绍培训中将要使用的程序设计语言的核心内容（条件语句、循环语句、指针、结构、函数（或过程）的定义和引用等）。建议任课教师使用C/C++语言，也可以使用Pascal语言。程序运行环境由任课教师参照NOIP竞赛环境选定。 建议适当介绍如何检验程序的正确性和如何设计测试数据。 （2）算法设计与数据结构基础 （2.1 ）递归回溯与基本搜索方法（递归的基本思想与实现过程，深度优先搜索，n 后问题、0-1背包问题、图的m着色、连续邮资问题、最大团问题等；近几年NOIP相关试题）。 （2.2 ）贪心算法（单源最短路径、最小生成树、哈夫曼编码等）。 （2.3 ）线性结构、图与树的相关问题（链表、堆栈、队列、串、哈希表、树的存贮结构、几类典型的二叉树、树的遍历、图的存贮结构、图的遍历、图的连通性、拓扑排序与关键路径等；近几年NOIP相关试题） （2.4 ）分治算法（二分搜索、棋盘覆盖问题、快速排序、跳马问题） （2.5 ）动态规划（基本思想、0-1背包问题、矩阵连乘问题、最长公共子列、最 优二叉搜索树等；近几年NOIP相关试题） （3）历届NOIP综合性试题分析（适当选择各届联赛（提高组）的最后一题进行分析研究）

(noip2019)二十三届全国青少年信息学奥赛初赛试题及答案c++.doc

言简意赅，远见卓识，望君采纳，谢谢！删除水印可，编辑页眉，选中水印，点击删除。 第二十三届全国青少年信息学奥林匹克联赛初赛 普及组 C++ 语言试题 竞赛时间： 2019 年 10 月 14 日 14:30~16:30 选手注意： ●试题纸共有 7 页，答题纸共有 2 页，满分 100 分。请在答题纸上作答，写在试题纸上的一律无效。 ●不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。 一、单项选择题（共20 题，每题 1.5 分，共计30 分；每题有且仅有一个正确选项） 1.在 8 位二进制补码中， 10101011 表示的数是十进制下的（）。 A. 43 B. -85 C. -43 D. -84 2. 计算机存储数据的基本单位是（ A. bit B. Byte C. GB ）。 D. KB 3.下列协议中与电子邮件无关的是（）。 A. POP3 B. SMTP C. WTO D. IMAP 4. 分辨率为 A. 937.5KB 800x600 、16 位色的位图，存储图像信息所需的空间为（ B. 4218.75KB C. 4320KB D. 2880KB ）。 5.计算机应用的最早领域是（）。 A. 数值计算 B. 人工智能 C. 机器人 D. 过程控制 6.下列不属于面向对象程序设计语言的是 （ A. C B. C++ C. Java D. C# ）。 7.NOI 的中文意思是（）。 A. 中国信息学联赛 B. 全国青少年信息学奥林匹克竞赛 C. 中国青少年信息学奥林匹克竞赛 D. 中国计算机协会 8.2017 年 10 月 1 日是星期日， 1999 年 10 月 1 日是（）。 A. 星期三 B. 星期日 C. 星期五 D. 星期二

高中信息学奥林匹克竞赛各种问题求解试题及参考答案集锦

高中信息学竞赛各种问题求解试题及 答案 第1题(5分)，将n个不同颜色的球放人k个无标号的盒子中( n>=k，且盒子不允许为空)的方案数 为S(n，k)，例如：n=4，k=3时，S(n，k)=6。当n=6，k=3时，S(n，k)=________。 答案：0 k < n S(n,k)= 1 k = 1 S(n-1,k-1)+k*S(n-1,k) n >= k >= 2 第2题(5分)，有5本不同的数学书分给5个男同学，有4本不同的英语书分给4个女同学，将全部书 收回来后再从新发给他们，与原方案都不相同的方案有________种。 答案： 5!*4!+D(5)*D(4)=1140480 其中：D(n)=(n-1)*(D(n-1)+D(n-2)) (n > 2) D(1)=0 D(2)=1 第3题(6分)，把三角形各边分成n等分，过每一分点分别做各边的平行线，得到一些由三角形的边 和这些平行线所组成的平行四边形。n为已知整数，能组成_______个平行四边形。 答案： 3*C(n+2,4) 第4题(6分)，由a，b，c3个不同的数字组成一个N 位数，要求不出现两个a相邻，也不出现两个b 相邻，这样的N位数的个数为AN，用AN-1和AN-2表示AN的关系式为：AN＝_______________。 答案： AN= 2*AN-1+AN-2 第5题(6分)，在m*n的棋盘上，每个方格(单位正方形，即边长为1的正方形)的顶点称为格点。以格点 为顶点的多边形称为格点多边形。若设格点凸N边形面积的最小值为gn，格点凸N边形内部(非顶点的)格点的个数的最小值为fn，则gn和fn的关系式为： gn=___________。 答案： Gn= fn+N/2-1 ( N >= 3 ) 第6题(4分)，编号为1到13的纸牌顺时针排成一 圈，有人从编号为1的牌从数字1开始顺时针数下去， 1、2、3、…、20、21、…，一圈又一圈。问：当数到数字N 时，所在纸牌的编号为多少? 答案： 1+(N-1) mod 13 第7题(8分)，有位小同学喜欢在方阵中填数字，规则 是按下图示例从右上角开始，按斜线填数字， 碰到边界就重新。显然，数字1在坐标(1，5)位置，数字 25在坐标(5，1)位置。后来这位小朋友想知道， 对于N阶的方阵，随机取一个位置(x，y)，并规定x≤y，问 这个位置上应该填的数字是多少?5阶方阵的 示例图如下： 11 7 4 2 1 16 12 8 5 3 20 17 13 9 6 23 21 18 14 10 25 24 22 19 15 答案： (N-y+x)*(N-y+x-1)/2+x 第8题(5分)，设有质量为1、3、9、27、81、…3n g... 的砝码各一枚，如果砝码允许放在天平的两边， 则用它们来称物体的质量，最多可称出1g到3n+3n/2g之间 的所有质量，如n=4时，可称出18到121g之间的 所有质量；当物体质量为M=14时，有14+9+3+1=27，即天 平一端放M=14g的物体和9g、3g、1g的砝码，另一 端放27g的砝码，即可称出M的质量。当M=518g时，请 你写出称出该物体的质量的方法，并用上述所示的 等式来表示。 答案： 518+243+3+1= 729+27+9 第9题(7分)，在圆周上有N个点(N>=6)，在任意两个 点之间连一条弦，假设任何3条弦在圆的内部 都没有公共点，问这些弦彼此相交能在圆内构成多少个三 角形(只要求写出三角形总数的表示式而无需化 简)? 提示：下图是N=6的情况，图中所示的4个三角形从 某种意义上说具有一定的代表性。 答案： C(N,3)+4*C(N,4)+5*C(N,5)+6*C(N,6) 第10题(6分)，用1个或多个互不相同的正整数之和 表示1～511之间的所有整数 ①至少要多少个不同的正整数_________________; ②这些正整数是_______________ 答案： ①9 ②1,2,4,6,16,32,64,128,256 第11题(7分)，在有m行n列格子的棋盘内，一枚棋 子从棋盘的左上角格子沿上、下、左、右方向行走， 最后走到棋盘的右下角格子。该棋子走过的格子数为奇数 的充分必要条件是________________ 答案：m+n为偶数 完善程序试题及其答案 第1题(14分)以下程序是将一组整数按从小到大的顺 序排列。排序的方法是将长度为n的数a分为两个长度分 别为(n div 2)与(n-n div 2)的子数组a1，a2。然后递归调用排 序过程，将a1，a2分别排序，最后将a1，a2归并成数组 a。例如a=(3，1，2，4)，那么a1=(3，1)，a2=(2，4)。调用 排序过程将a1，a2排序，得到a1=(1，3)，a2=(2，4)，然 后进行合并排序。 从键盘输入数的长度n以及n个整数，存在数组a中，调 用子过程sort进行排序，最后输 出排序结果。 program wsh； const maxn=100；． 各种问题 1

少儿信息学奥林匹克竞赛

宁波市第27届中小学生程序设计竞赛 小学组初赛试题 ●●所有答案都必须写在答题纸上，写在试卷上无效●● 一．选择题（每题2分,共30分。每小题只有唯一一个正确答案） 1）乐乐在记事本里打了“Happy Birthday！”，则它们在计算机内存储时采用的编码是：（）。A）区位码 B）ASCII码 C）字形码D）条形码 2）乐乐经常听MP3，由此他也学到了一些有关MP3的知识。下列有关MP3的信息中不正确的是：（）。 A）表达同一首乐曲时，MP3格式的文件大小比 WAVE 格式要小得多。 B）MP3 声音是一种声音数字化之后经过压缩和编码技术处理得到的声音格式。 C）MP3 音乐所采用的声音数据压缩编码的标准是 JPEG 。 D）MP3 之所以得以流行，是因为 MP3 声音的质量好，存储容量小，便于传输与存储。 3）下图所示是一个16×16点阵的发光LED字幕模块，假如使用1表示点发光、0表示点熄灭，那么这个发光LED字幕模块如果要在计算机内部完整地保存，在不进行压缩的前提下，最少需要 的存储空间是：（）。 A）8Byte B）32Byte C）8KB D）32KB 4）在计算机系统中，数值一律用补码来表示（存储）。主要原因：使用补码，可以将符号位和其它位统一处理；同时，减法也可按加法来处理。那么在PASCAL系统中，-15用byte变量类型存储在计算机内，其二进制编码为：（）。 A）10001111 B）00001111 C）11110000 D）11110001 5）十进制数2012.25用二进制数表示的结果是：（）。 A）（11111010101.1）2 B）（11111011100.01）2 C）（1111001000.01）2 D）（11111001000.1）2 6）乐乐在参加信息学奥赛的学习过程中，想在因特网上与他人进行即时讨论、交流，则下列工具中最适合的是：（）。 A）E-mail（电子邮件） B）BBS（电子公告栏） C）QQ D）博客（Weblog） 7）下列不属于程序设计三种基本控制结构的是：（）。 A）顺序结构 B）递归结构 C）分支结构 D）循环结构 8）胡老师发送电子邮件时失败了，根据下图所示信息，导致发送失败最有可能的原因是：（）。

(PASCAL)信息学竞赛初级篇题库

（PASCAL）信息学竞赛初级篇题库 1. 输入10个正整数，计算它们的和，平方和； 2. 输入20个整数，统计其中正、负和零的个数； 3. 在1——500中，找出能同时满足用3除余2，用5除余3，用7除余2的所有整数； 4. 输出1——999中能被3整除，且至少有一位数字是5的数； 5. 输入20个数，求出它们的最大值、最小值和平均值。 6. 甲、乙、丙三人共有384本书，先由甲分给乙、丙，所给书数分别等于乙、丙已有的书数，再由乙分给甲、丙，最后由丙分给甲、乙，分法同前，结果三人图书数相等。编程求甲、乙、丙三人原各有书多少本？ 7. 某养金鱼爱好者，决定出售他的金鱼。第一次卖出了全部金鱼的一半加2分之一条金鱼；第二次卖出剩金鱼的三分之一加三分之一条金鱼；第三次卖出剩金鱼的四分之一加四分之一条金鱼；第四次卖出剩金鱼的五分之一加五分之一条金鱼，最后还剩11条。问原来有多少条金鱼？（每次卖的金鱼都是整数条） 8. 猴子吃桃子问题：猴子第一天摘下若干个桃子，当即吃了一半还不过瘾，又多吃了一个；第二天又将剩下的桃子吃掉一半又多吃了一个；以后每天早上都吃了前一天剩下的一半零一个。到了第十天想再吃时，见只剩下一个桃子，求第一天共摘了多少个桃子？ 9. 从键盘输入整数l，统计出边长为整数的周长为l的不等边三角形的个数。 10. 输入三个整数，以这三个数为边长，判断是否构成三角形；若构成三角形，进一步判断它们构的是：锐角三角形或直角三角形或钝角三角形。 11. 1*2*3*...*1000结果是一个很大的数，求这个数末尾有多少个连续的零。 12. 任意输入两个整数，求这两个整数的最大公约数，并求这两个整数的最小公倍数。 13. 一个整数的立方可以表示为两个整数的平方差，如19853=19711052-19691202。 编程：输入一个整数N，自动将其写成N3=X2-Y2。 14. 求100以内的所有素数。纯粹素数是这样定义的：一个素数，去掉最高位，剩下的数仍为素数，再去掉剩下的数的最高位，余下的数还是素数。这样下去一直到最后剩下的个位数也还是素数。求出所有小于3000的四位的纯粹素数。 15. 验证回文数的猜测：左右对称的自然数称回文数。如121，4224，13731等，有人猜测：从任意一个两位或两位以上的自然数开始，将该数与它的逆序数（如1992的逆序数是2991）相加，得到一个新数，再用这个新数与它的逆序数相加，不断重复上述操作，经过若干步的逆序相加之后，总可以得到一个回文数，例如：从1992开始，1992+2991=4983；4983+3894=8877；8877+7788=16665；16665+56661=73326；73326+62337=135663；135663+366531=502194；502194+491205=993399。经过七步就得到了回文数。 设计一个程序，由计算机在局部范围内验证回文数的猜测，并将寻找回文数的每一个步骤都显示出来。16. 已知一个正整数的个位数为7，将7移到该数的首位，其它数字顺序不变，则得到的新数恰好是原数的7倍，编程找出满足上述要求的最小自然数。 17. 任意一个大于9的整数减去它的各位数字之和的差，一定能被9整除。 18. 有一个六位数，其个位数字7，现将个位数字移至首位（十万位），而其余各位数字顺序不变，均后退一们，得到一个新的六位数，假如旧数为新数的4倍，求原来的六位数。 19. 任意给定平面上三个点A（X1，Y1），B（X2，Y2），C（X3，Y3），试判断这三个点能否构成三角形。能则求出它的面积。 20. 将1至9这几个数字排成3x3方阵，并使每一横行的三个数字组成一个三位数。如果要使第三行的三位数是第一行的两倍，第三行的三位数是第一的三倍，应怎样排法？编程找出所有排法。 21. 一个合数（质数的反数），去掉最低位，剩下的数仍是合数，再去掉剩下的数的最低位，余留下来的数还是合数，这样反复，一直到最后公剩下的一位数仍是合数；我们把这样的数称为纯粹合数。求所有的三位纯粹合数。 22. 输入一个大于1的整数，打印出它的素数分解式。如输入75，则打印："75=3*5*5"。 23. 某自然数n的所有素数的平方和等于n，（1<100），请找出二个这样的自然数n。

信息学奥林匹克竞赛复赛试题

2007衢州一中校庆 noip练习 阿猫的实验 (cat.pas/c/cpp) 【问题描述】 阿猫很喜欢生物学。他还在今年的全国中学生生物学联赛中获得了一等奖。 一天，阿猫在实验室听说了这样一种繁殖能力很强的老鼠。 这种老鼠在出生后的第一个月，可以生出a 对老鼠；第二个月，可以生出b 对老鼠；第三个月及以后的每个月，都可以生出c 对老鼠。 阿猫对此十分好奇。他很想知道，如果他有一对刚出生的老鼠，按最理想的模式繁殖，且老鼠不死，那么最少需要多少个月它们就可以覆盖整个地球。 为了完成这一猜想，阿猫需要知道这种老鼠在第N 个月时的数量。 【输入文件】 输入文件cat.in 只有一行，四个数，分别为a，b，c，N（0<=a<=b<=c<=100，N<=3000)， 其含义为题目所述。 【输出文件】 输出文件cat.out 只有一个数，为第N 个月老鼠的数量。 【输入样例】 0 1 1 11 【输出样例】 144 倒金字塔 (purple.pas/c/cpp) 【问题描述】 Purple 国的一支科学考察队到达了举世闻名的古埃及金字塔。 关于金字塔的建造一直是一个未解之谜, 有着“西方史学之父”之称的希罗多德认为，金字塔的

建造是人力和牲畜，花费20 年时间从西奈半岛挖掘天然的石头运送到埃及堆砌而成。也有不少人认为是外星人修建的。人们发现胡夫金字塔的经线把地球分成东、西两个半球，它们的陆地面积是相等的，这种“巧合”大概是外星人选择金字塔建造地点的用意。法国化学家戴维·杜维斯则认为，建造金字塔的巨石不是天然的，而是人工浇筑的。 Purple 国科考队的队员们正准备研究戴维·杜维斯提出的假说。为了研究这种假说，他们需要用到“倒金字塔模型”。所谓倒金字塔模型，即金字塔由N 层人工浇筑的巨石堆砌而成，非底层 的任意一层巨石的长度和宽度都必须要小于等于它下面的一层巨石的长度和宽度。 现在，科考队队员们打算用手里仅有N 块木板去模拟这个倒金字塔模型。请计算出科考队队 员们能够构建的倒金字塔模型的最大高度。 【输入文件】 输入文件purple.in 的第1 行，为一个正整数N(N<=100000)，表示科考队队员们手里一 共有N 块木板。 接下来N 行，每行两个数:a，b(a,b<=100000)，分别表示一块木板的长度与宽度。 【输出文件】 输出文件purple.out 只有一个正整数，为最多可以堆叠的倒金字塔的高度。所有的木板厚 度均为1。 【输入样例】 3 3 2 1 1 2 2 【输出样例】 3 打地鼠 yy.pas/c/cpp yy.in/out SDyy喜欢游戏。实际上，YY所喜欢的游戏都是很幼稚的。他幼稚地找到你，让你帮他玩这个游戏。YY的游戏名字叫打地鼠。规则很简单。有一个5*5的棋盘，棋盘外边是高速公路，用绿色表示。如果两个格子拥有公共边，这2个格子就是相邻的。左下角的棋盘格为(1,1)，右上角为(5,5)

信息学竞赛初赛模拟试题(附答案)

信息学竞赛初赛模拟试题 一、选择一个正确答案代码（A/B/C/D），填入每题的括号内（每题分，多选无分，共30分） 1、下列叙述正确的是____。 A、指令中操作数规定准备执行的功能 B、在16位计算机中，一个字节由16位组成 C、断开电源后，DRAM中的内容便会丢失 D、软盘驱动器属于主机，软盘属于外设 2、关于中断请求信号的说法中，正确的是__ _。 A、中断请求信号总是由输入/输出设备发起的 B、中断请求信号有时是由CPU发起的 C、中断请求信号是由CPU和输入/输出设备同时发起的 D、中断请求信号是自动产生的 3、下列四项中，不属于计算机病毒特征的是。 A、潜伏性 B、传染性 C、激发性 D、免疫性 4、在资源管理器右窗格中，如果需要选定多个非连续排列的文件，应按组合键。 A、Ctrl+单击要选定的文件对象 B、Alt+单击要选定的文件对象 C、Shift+单击要选定的文件对象 D、Ctrl+双击要选定的文件对象 5、Windws98中，下列叙述正确的是。 A、“开始”菜单只能用鼠标单击“开始”按扭才能打开 B、Windows任务栏的大小是不能改变的 C、“开始”菜单是系统生成的，用户不能再设置它 D、Windows任务栏可以放在桌面四个边的任意边上 6、Internet实现了分布在世界各地的各类网络互联，其最基础和核心的协议是 A、TCP/IP B、FTP C、HTML D、HTTP 7、二进制数转换成十六进制数是________。 A、 B、77.3 C、 D、 8、能将高级语言编写的源程序转换成目标程序的是______。 A、编辑程序 B、编译程序 C、解释程序 D、链接程序 9、要存放10个24×24点阵的汉字字模，需要存储空间 A、74B B、320B C、720B D、72KB 10、下列各指标中，是数据通信系统的主要技术指标之一 A、重码率 B、传输速率 C、分辩率 D、时钟主频 11、在计算机中，既可作为输入设备又可作为输出设备的是。 A、显示器 B、磁盘驱动器 C、键盘 D、图形扫描仪 12、在微机的配置中常看到"处理器PentiumIII/667"字样，其数字667表示。 A、处理器的时钟主频是667MHZ B、处理器的运算速度是667MIPS C、处理器的产品设计系列号是第667号 D、处理器与内存间的数据交换速率是667KB/s 13 14、下列中错误的PASCAL表达式是 A、10e6* B、17 DIV 3 C、18 DIV 3* D、 15、下列表达式中，结果不为TRUE的是 A、[1. .10]=[1. .5，6. .10] B、[1，2，3]〈[1，2，3，4] C、[2，4]〉=[] D、7 IN [1. .10] 16、以下关于OSI的叙述中，错误的是________。