[ 信息学奥赛基础知识讲义 ]
基础部分
一、进制： 2进制数与 8进制、 10进制、 16进制数的换算
换算 1：将 N 进制数换算成 10 进制数（ N 可以为 2,8,16 或其它自然数） 换算 2：将 10 进制数换算成 N 进制数（ N 可以为 2,8,16 或其它自然数）
1. 下列无符号数中，最小的数是（ ） A. （11011001）2 B. （75）10
C.（37）8
D. （ 2A ）16
7、小张用十六进制，八进制和十进制写下了如下一个等式：
52-19=33
式中三个数是各不相同进位制的数，试问 52,19,33 ，分别为 ____ （ A ） 8， 10， 16
（ B ） 10, 16, 8 （c ） 8, 16, 10 （D ） 10, 8, 16
二、数据的存储和编码 所有的数据都是以二进制存储在计算机的存储器中的，数据的传送、存储、加工、处理或指令都是以二进制形式进行 的。
对于数值 : 弄清原码、反码、补码以及定点数和浮点数。负数在计算机中以补码形式存放，小数在计算机中是以浮 点数形式存放。
0 的原码表示法有两种， +0 和— 0
8 位定点整数的补码表示范围为 -128 __ +127
14、计算机中的数有浮点数与定点数两种，其中用浮点数表示的数，通常由（ ）这两部分组成。
A. 指数与基数
B. 尾数与小数
C. 阶码与尾数
D. 整数与小数
8、如果用一个字节表示一个整数，最高位用作符号位，其他位表示数值，例如 1） 试问这样表示法的整数 a 的范围应是
（ 2） 在这样表法法中，以下 ________ 说法是下确的 A 、范围内的每一个数都只有唯一的格式 B 、范围内的每一个数有两种格式
对于字符
对英文的字母和其它打印字符：（扩展） ASCII 码（美国标准信息交换码）
标准的 ASCII 码为 7 位二进制编码，但在计算机中以 8 位二进制位来存储（最高位为校验们位），扩充的 码为 8 位二进制编码 对汉字，中国大陆常用的有 GB 码、 GBK 码、 Unicode
GBK 码于 1980 年发布，是中文信息处理的国家标准，在大陆及海外使用简体中文的地区（如新加坡等）是强制 使
用的唯一中文编码。 P-Windows3.2 和苹果 OS 就是以 GB2312为基本汉字编码， Windows 95/98 则以 GBK 为基本汉字 编码、但兼容支持 GB2312。
GB 码共收录 6763 个简体汉字、 682 个符号，其中汉字部分：一级字 3755，以拼音排序，二级字 3008，以偏旁部
首排序。
00000001 表示 +1， 10000001 表示 -1 A 、 -127<=a<=127 B 、 -128<=a<=128
C 、 -128<=a<127
D 、 -128 ASCII l8 ．组成' 教授' （jiao shou ）'副教授 ' （fu jiao shou ）与'讲师'（ jiang shi ）这三个词的汉字，在 GB2312－ 80 字符集中都是一级汉字．对这三个词排序的结果是（）． A 教授，副教授，讲师 B ．副教授，教授，讲师 C 讲师，副教授，教授 D ．副教授，讲师，教授 3.GB2312-80 规定了一级汉字 3755 个，二级汉字 3008 个，其中二级汉字字库中的汉字是以（ A. 以笔划多少 B. 以部首 C. 以 ASC Ⅱ码 13. 已知小写字母 'm' 的十六进制的 ASCll A.98 B.62 C.99 三、计算机的硬件结构 算器 C. 输入、输出设备 D. 运算器是实现 算术运算 或逻辑运算 的装置，对数据进行传送和加工。 控制器 是计算机的控制中心 ，它分析从存储器取出的信息，然后据此向计算机的各个部分发出各种控制信号，指 挥与协调整台计算机自动而有序地工作。它是计算机的 “神经中枢 ”。 存储器的功能是存储信息，以备调用，它由成千上万个存储单元组成，每个单元可存放一定位数的二进制信息， 存储器的容量以字节 Byte 为基本单位 ，还有 KB （ =1024Byte ）、 MB （ 1024KB ）、 GB （ 1024MB ）等计量单位（如称某台 计算机的内存为 64MB ，硬盘为 10GB ）。存储器是计算机的“记忆系统” 微机内存储器的地址是（按辅（助）存编储址器的）。 A. 二进制位 B. 字长 C. 字节 D. 微处理器的型号 5.RAM 中的信息是（ ） A. 生产厂家预先写入的 B. 计算机工作时随机写入的 C. 防止计算机病毒侵入所使用的 D. 专门用于计算机开机时自检用的 12. 某种计算机的内存容量是 640K ，这里的 640K 容量是指（ ）个字节 A.640 B.640*1000 C.640*1024 D.640*1024*1024 16. 不同类型的存储器组成了多层次结构的存储器体系 , 按存取速度从 ）为序排列的。 D. 以机内码 码值是 6D ，则小写字母 'c' 的十六进制的 ASCII 码值 D.63 运算器 控制器 合称 CPU 计算机 系统 存储器 硬盘、内存、光盘、软盘等） 输入设备 键盘、鼠标、话筒、扫描仪、数码相机等） 输出设备 显示器、音箱、打印机、光盘刻录机等） 2. 在外部设备中， 绘图仪属于（ ） A. 输入设备 B. 输出设备 C. 辅 （外）存储器 D. 主（内）存储器 6. 计算机主机 是由 CPU 与（ ） 构成的 A. 控制器 B. 运 内存储器 快到慢的排列是（） A. 快存/ 辅存/ 主存 B. 外存/ 主存/ 辅存 C. 快存/ 主存/ 辅存 D. 主存/ 辅存/ 外存 计算机病毒的特点：隐藏性、潜伏性、可激活性、危害性、可传染性 7. 计算机病毒的特点（） A. 传播性、潜伏性、易读性与隐蔽性 B. 破坏性、传播性、潜伏性与安全性 C. 传播性、潜伏性、破坏性与隐蔽性 D. 传播性、潜伏性、破坏性与易读性 二进制/ 位/ 字节/ 字/ 字长 bit /byte/ word/ 在计算机内部，用来传送、存储、加工、处理或指令都是以形式进行的。 （A）十进制头（B）智能拼音码（C）二进制码（D）五笔字型码微机内存储器的地址是按（）编址的。 A. 二进制位 B. 字长 C. 字节 D. 微处理器的型号 [ 信息学奥赛基础知识讲义] 初赛基础知识2 本课内容：1、数据结构之线性表 2 、构造数据结构的重要工具：指针 程序（读程序写结果、完善程序） 算法+数据结构 相关知识点： １. 数据类型与数据结构的基本概念。 ２. 线性表的基本概念和实现技术。 ３. 栈和队列的基本概念和实现技术。 ４. 树形结构的基本概念，二* 树的表示和遍历算法，树与二*树的转换。 ５. 排序的基本概念和排序算法（插入排序、选择排序、交换排序）。 算法（P62-85）特定的问题采用特定的算法 一. 数据类型与数据结构的基本概念。数据类型用来表示数据元素的特性（p24）数据结构用来描述数据元素之间的关系数据元素之间的关系有四种 （1）集合：同数学中的集合概念, 结构中的数据元素之间除了同属于一个集合外，别无其它关系 （2）线性表：数据元素之间为一个对一个的关系 （3）树：数据之间存在一对多的关系 （4）图：数据之音存在多对多的关系 二、线性表 1、线性表的应用实例：排队时的队列，一个含班上全部同学的成绩的表 2、概念：线性表是N（N>=0）个数据元素的有限序列 3、特征：（1）数据表中的元素具有相同的特性（相同的数据类型） 3、（2）元素之间具备线性关系（有顺序，并且是一对一的关系） 相关名词：表头、表尾 eg: 学习资料 线性表是： A 、有限序列，可以为空；B、有限序列，不能为空 C 、无限序列，可以为空 D 、无限序列，不能为空 三、常用的两种线性表模型 队列：特点：只能在表的一端进行插入，在表的另一端进行删除的线性表相关名词：队首、队尾 堆栈：特点：只能在表的一端进行插入和删除操作应用：求解数学表达式、实现递归算法相关名词：栈顶、栈底 设栈S的初始状态为空，现有个元素组成的序列（1，2，3，4，5），对该序列在S 栈上依次进行如下操作（从序列中的1 开始，出栈后不再进栈）：进栈，进栈，进栈，出栈，进栈，出栈，进栈，请问出栈的元素序列是: 四、线性表的存储：（顺序存储和链表存储） 顺序存储：是按数据元素在存储器中的相对位置来表示数据元素间的逻辑关系程序描述：用一维数组来描述顺序存储结构, 二维数组的每一个元素为一个线性表链表存储：用一组任意的存储单元来存储数据元素，元素之间的关系通过指针来表现。 程序描述：用指针 eg：找同学 两种存储结构的特点对比 顺序表 链表 一个表必须用一组连续的内存地址存储内存地址可以是连续的也可以是不连续的插入和删除元素难度大 插入和删除元素简单（不需移动元素，只需修改头尾指针即可）存取数据快（只要确定了起始位置，线性表中任一数据元素可随机存取）存取数据慢 17.线性表若采用链表存贮结构, 要求内存中可用存贮单元地址（） A. 必须连续 B. 部分地址必须连续 C. 一定不连续 D. 连续不连续均可 18.下列叙述中, 正确的是（） A. 线性表的线性存贮结构优于链表存贮结构 B.队列的操作方式是先进后出 C.栈的操作方式是先进先出 D.二维数组是指它的每个数据元素为一个线性表的线性表14、线性表有两种存储结构：一是顺序表，二是链表。试问：（1）有一个线性表，在处理过过程中表的长度会根据需要动态发生变化，在这种情况下应选用哪种存储结构学习资料 （2）有一个线性表，很少进行插入和删除操作，但要求以最快的速度存取线性表中的元素，应采用哪种存储结构 15.已知数组A中，每个元素A[I,J] 在存贮时要占3个字节，设I从1变化到8，J从1变化到10，分配内存时是从地址SA 开始连续按行存贮分配的。试问：A[5,8] 的起始地址为（） A.SA+144 B.SA+180 C.SA+222 D.SA+225 （4*10+8）*3 1.在下面各世界顶级的奖项中，为计算机科学与技术领域做出杰出贡献的科学家设立的奖项是（）。 A.沃尔夫奖 B. 诺贝尔奖 C. 菲尔兹奖 D. 图灵奖 2.在下列各软件中，不属于NOIP 竞赛（复赛）推荐使用的语言环境有（）。 A.gcc/g++ B. Turbo Pascal C.RHIDE D. free pascal 3.以下断电之后仍能保存数据的有（）。 A.寄存器 B. ROM C. RAM D. 高速缓存 4．Linux 是一种（）。 A. 绘图软件 B. 程序设计语言 C. 操作系统 D. 网络浏览器 5.CPU 是（）的简称。 A. 硬盘 B. 中央处理器 C. 高级程序语言 D. 核心寄存器 6.在计算机中，防火墙的作用是（）。 A. 防止火灾蔓延 B. 防止网络攻击 C. 防止计算机死机 D. 防止使用者误删除数据 7.在下列关于计算机语言的说法中，不正确的是（）。 A. Pascal 和 C 都是编译执行的高级语言 B.高级语言程序比汇编语言程序更容易从一种计算机移植到另一种计算机上 C.C++是历史上的第一个支持面向对象的计算机语言 D.与汇编语言相比，高级语言程序更容易阅读 8.在下列关于计算机算法的说法中，不正确的是（）。 A. 一个正确的算法至少要有一个输入 B.算法的改进，在很大程度上推动了计算机科学与技术的进步 C.判断一个算法的好坏的主要标准是算法的时间复杂性与空间复杂性 D.目前仍然存在许多涉及到国计民生的重大课题，还没有找到能够在计算机上实施的有效算法 9.在下列各种排序算法中，不是以“比较”作为主要操作的算法是（）。 A. 选择排序 B. 冒泡排序 C. 插入排序 D. 基数排序10．在编程时（使用任一种高级语言，不一定是Pascal ），如果需要从磁盘文件中输入一个很大 的二维数组（例如1000*1000 的double 型数组），按行读（即外层循环是关于行的）与按列读（即外层循环是关于列的）相比，在输入效率上（）。 A. 没有区别 B. 按行读的方式要高一些 C. 按列读的方式要高一些 D. 取决于数组的存储方式。11．在Pascal 语言中，表达式 （21 xor 2）的值是（） A. 441 B. 42 C.23 D.24 12．在Pascal 语言中，判断 a 不等于0 且 b 不等于0 的正确的条件表达式是（）A. not a=0 or not b=0 B. not（（a=0）and（b=0）） C. not（a=0 and b=0） D. （a<>0）and （b<>0） 13．某个车站呈狭长形，宽度只能容下一台车，并且只有一个出入口。已知某时刻该车站状态为空，从这一时刻开始的出入记录为：“进，出，进，进，进，出，出，进，进，进，出, 出”。假设车辆入站的顺序为 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 14．高度为 n 的均衡的二叉树是指： 如果去掉叶结点及相应的树枝， 它应该是高度为 n-1 的满二叉树 在这里，树高等于叶结点的最大深度，根结点的深度为 0 ，如果某个均衡的二叉树共有 2381 个结点， 则该树的树高为( )。 A. 10 B. 11 C. 12 D. 13 15. 与十进制数 1770 对应的八进制数是( )。 A. 3350 B. 3351 C. 3352 D. 3540 16．将 5 个数的序列排序，不论原先的顺序如何，最少都可以通过( )次比较，完成从小到 大的排序。 A. 6 B. 7 C. 8 D. 9 17. 设 A=B=D=true ， C=false ，以下逻辑运算表达式值为真的有( )。 A. ( ? A ∧B)∨(C ∧D) B. ? ((A ∨B ∨D)∧C) C. A ∧(B ∨C ∨D) D. (A ∧B ∧C)∨ D 18. (2010)16 + (32)8 的结果是( )。 A. (8234)10 B. (202B)16 C. (20056)8 D. (100000000110)2 19. 设栈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 20. 已知 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 1 3 5 4 6 D. 2 3 1 4 6 5 4. 完全二叉树的结点个数为 11 ，则它的叶结点个数为( ) A. 4 B.3 C.5 D. 2 E. 6 5. 平面上有五个点 A(5, 3), B(3, 5), C(2, 1), D(3, 3), E(5, 1) 每两点之间的直线距离是图 G 中对应边的权值。以下哪条边不是图 A. AD B. BD C. CD D. DE E. EA 6. Intel 的首颗 16 位处理器是( )。 A. 8088 B. 80386 C. 80486 D. 8086 E. Pentium 7. 处理器 A 每秒处理的指令数是处理器 B 的 2 倍。某一特定程序 P 分别编译为处理器 A 和处理器 B 的指令，编译结果处理器 A 的指令数是处理器 B 的 4 倍。已知程序 P 在处 理器 A 上执行需要 1 个小时，那么在输入相同的情况下，程序 P 在处理器 B 上执行需 要( )小时。 A. 4 B. 2 C. 1 D. 1 / 2 E. 1 / 4 练习二 1. 在字符串 “ ababacbabcbdecced ” A. 6 B. 5 C. 4 D. 3 2. 设全集 I = {a, b, c, d, e, f, g, h} d}，那 么集合 A ? B? ~ C 为（ 中出现次数最多的字母出现了( )次。 E. 2 ，集合 A = {a, b, c, d, e, f} ，B = {c, d, e} ，C = {a, 3. 和十进制数 23 的值相等的二进制数是 A. 10110 B. 11011 C. 11011 D. D. {c, d, E. 10011 E. {d, f} 。以这五点作为完全图 G 的顶点， G 的最小生成树中 的边( )。 8以下哪个不是计算机的输出)。 A音箱 B. 显示器 C. 打印机 D. 扫描仪 E. 绘图仪 9下列活动中不属于信息学奥赛的系列活动的是( )。 A. NOIP B. NOI C. IOI D. 冬令营 E. 程序员等级考试 10.以下断电之后仍能保存数据的是( )。 A. 硬盘 B. 寄存器 C. 显存 D. 内存 E. 高速缓存 11.以下哪个软件不是即时通信软件( )。 A. 网易泡泡 B. MSN Messenger C. Google Talk D. 3DS Max E. QQ 12.下列关于高级语言的说法错误的是( )。 A. Fortran 是历史上的第一个面向科学计算的高级语言 B.Pascal 和 C 都是编译执行的高级语言 C.C++是历史上的第一个支持面向对象的语言 D.编译器将高级语言程序转变为目标代码 E.高级语言程序比汇编语言程序更容易从一种计算机移植到另一种计算机上 13.下列设备不具有计算功能的是( )。 A. 笔记本电脑 B. 掌上电脑 C. 智能手机 D.电子计算器 E. 液晶显示器 14.常见的邮件传输服务器使用( )协议接收邮件。 A. HTTP B. SMTP C. TCP D. FTP E. POP3 15.下列浏览器中，由微软公司开发的浏览器是( )。 A. Internet Explore B. Netscape C. Opera D. Firefox E. Mozilla 16.一位艺术史学家有20000 幅真彩色图像，每幅图像约占3M 空间。如果将这些图像以位图形式保存在CD 光盘上(一张CD 光盘的容量按600M 计算)，大约需要( )张CD 光盘。 A. 1 B. 10 C. 100 D. 1000 E. 10000 17.设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) 18.(3725)8 + (B)16 的运算结果是( )。 A. (3736)8 B. (2016)10 C. (1111110000)2 D. (3006)10 E. (7B0)16 19.二叉树T 的宽度优先遍历序列为 A B C D E F G H I ，已知 A 是 C 的父结点， D 是G 的父结点，F 是I 的父结点，树中所有结点的最大深度为 3 (根结点深度设为0)，可知 F 的父结点是( )。 A. 无法确定 B. B C. C D. D E. E 20.设栈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, d, c, b, f, g D. d, c, f, e, b, a, g E. g, e, f, d, c, b, a 练习三 1. 美籍匈牙利数学家冯·诺依曼对计算机科学发展所做出的贡献是( )。 A. 提出理想计算机的数学模型， B. 成为计算机科学的理论基础。 C. 是世界上第一个编写计算机程序的人。 D. 提出存储程序工作原理， E. 并设计出第一台具有存储程序功能的计算机EDVA。C F.采用集成电路作为计算机的主要功能部件。 G.指H. 出计算机性能将以每两年翻一番的速度向前发展。 2. 下列哪个不 3. 是CPU(中央处理单元)( )。 A. Intel Itanium B. DDR SDRAM C. AMD Athlon64 D. AMD Opteron E. IBM Power 5 4. 下列网络上常用的名 5. 字缩写对应的中文解释错误的是（ ） A. WWW （ World Wide Web ）：万 B. 维网。 C. URL （ Uniform Resource Locator ）：统一资源定位器。 D. HTTP （Hypertext Transfer Protocol ）：超文本传输协议。 E. FTP （ File Transfer Protocol ）：快速传输协议。 F. TCP （ Transfer Control Protocol ）：传输控制协议。 6. 下面哪个部件对于个人桌面电脑的正常运行不 7. 是必需的（ ）。 A. CPU B. 图形卡（显卡） C. 光驱 D. 主板 E. 内存 8. 下列哪个软件属于操作系统软件（ ）。 A. Microsoft Word B. 金山词霸 C. Foxmail D. WinRAR 9. 下列哪个不 10. 是计算机的存储设备 11. （ ）。 A. 文件管理器 B. 内存 C. 高速缓存 D. 硬盘 E. U 盘 12. 下列说法中错误的是（ ）。 A. CPU 的基本功能就是执行指 B. 令。 C. CPU 访问内存的速度快于访问高速缓存的速度。 D. CPU 的主频是指 E. CPU 在 1秒内完成的指 F. 令周期数。 G. 在一台计算机内部， H. 一个内存地址编码对应唯一的一个内存单元。 I. 数据总线的宽度决定了一次传递数据量的大小， J. 是影响计算机性能的因素之一。 A. C++ B. Object Pascal C. C D. Smalltalk E. Java 28. 由 3个 a ，29. 1 个 b 和 2个 c 构成的所有字符串中， 30. 包含子串“ abc ”的共有（ ）个 A. 20 B. 8 C. 16 D. 12 E. 24 31. 某个车站呈狭长形， 32. 宽度只能容下一台车， 33. 并且只有一个出入口。已知某时刻该车站状态 为空，34. 从这一时刻开始的出入记录为：“进， 35. 出，36. 进，37. 进， 38. 出，39. 进， 40. 进， 41. 进，42. 出，43. 出，44. 进，45. 出”。假设车辆入站的顺序为 1，46. 2 ，47. 3 ，48. ??， 49. 则车辆出站的顺序为（ ）。 A. 1, 2, 3, 4, B. 1, 2, 4, 5, 7 C. 1, 3, 5, 4, 6 D. 1, 3, 5, 6, E. 1, 3, 6, 5, 7 50. 二叉树 T ，已知其前序遍历序 1 2 4 3 5 7 6 ， 中序遍历序列为 4 2 1 5 ，53. 其后序遍历序列）。 E. Red Hat Linux 13. 彩色显示器所显示的五彩斑斓的色彩， A. 紫 B. 白 C. 黑 16. 用静电吸附墨粉后转移到纸张上， A. 针式打印机 B. 喷墨打印机 19. 一台计算机如果要利用电话线上网， 备， 21. 这种设备 22. 是（ ） A. 调制解调器 B. 路由器 14. 是由红色、蓝色和（ D. 绿 E. 橙 17. 是哪种输出设备 18. 的工作 方式（ C. 激光打印机 D. 笔式 绘图仪 20. ）色混合而 15. 成的。 ）。 E. 喷墨绘图仪 就必须配置能够对数字信号和模拟信号进行相互转换的设 网卡 称 C. 25. C. 23. 下列哪个不 24. 是数据库软件的名 A. MySQL B. SQL Server 26. 下列哪个程序设计语言不 27. 支持面向对象程序设计方法（ D. 网关 ）。 D. 金山影霸 ） E. 网桥 E. Foxpro A. 4 2 5 7 6 3 B. 4 2 7 5 6 3 C. 4 2 7 5 3 6 1 D. 4 7 2 3 5 6 E. 4 5 2 6 3 7 1 54. 满二叉树的叶结点个数为N，55. 则它的结点总数为（）。 A. N B. 2 * N C. 2 * N – 1 D. 2 * N + 1 E. 2N – 1 56. 十进制数2004 等值于八进制数（）。 A. 3077 B. 3724 C. 2766 D. 4002 E. 3755 57. (2004)10 + (32)16 的结果是( ) C. (4006)10 D. (100000000110)2 E. (2036)16 )出发存在一条路径可以遍历图中的每条边一次，而 60. 且仅遍历 A. A 点 B. B 点 C. C 点 D. D 点 E. E 点 61. 某大学计算机专业的必修课及其先修课程如下表所示： 课程代号 C0 C1 C2 C3 C4 C5 C6 C7 课程名称 高等数学 程序设计语言 离散数学 数据结构 编译技术 操作系统 普通物理 计算机原理 先修课程 C0, C1 C1, C2 C3 C3, C7 C0 C6 请你判断下列课程安排方案哪个是不合理的( )A. C0, C6, C7, C1, C2, C3, C4, C5 C. C0, C1, C6, C7, C2, C3, C4, C5 E. C0, C1, C2, C3, C6, C7, C5, C4 B. C0, C1, C2, C3, C4, C6, C7, C5 D. C0, C1, C6, C7, C5, C2, C3, C4 A. (2036)10 B. (2054)16 58. 在下图中， 59. 从顶点( 一次。 附件4 敖汉旗信息技术基础知识题库 一、选择题 1.在计算机内部，数据是以（ B ）形式加工、处理和传送的。 A. 十六进制码 B. 二进制码 C. 八进制码 D. 十进制码 2.当一个文件夹被重命名后，文件夹内的文件或文件夹将( D )。 A. 无任何变化 B. 也被重命名 C. 全部丢失 D. 文件夹被重命名，文件不会被重命名 3.在Windows默认环境中，下列4组键中，系统默认的中英文输入切换键是( C )。 A. Ctrl+Alt B. Ctrl+空格 C. Ctrl+Shift D. Shift+空格 4.在多媒体计算机中，( B )是用来播放、录制音乐的硬件设备。 A. 图形卡 B. 声卡 C. 网卡 D. 多功卡 5.在Windows的"资源管理器"窗口中，如果想一次选定多个分散的文件或文件夹，正确的操作是( D )。 A. 按住Ctrl键，用鼠标右键逐个选取 B. 按住Shift键，用鼠标右键逐个选取 C. 按住Shift键，用鼠标左键逐个选取 D. 按住Ctrl键，用鼠标左键逐个选取 6.在Windows操作系统中，要实现粘贴操作，可以按( B )。 A. Ctrl＋P B. Ctrl＋V C. Ctrl＋C D. Ctrl＋X 7.下列哪项不属于电视类媒体（ C A.投影机 B.视频展示平台 C.幻灯机 D.影碟机 8.在启动程序或打开文档时，如果记不清某个文件或文件夹位于何处，则可以使用Windows7操作系统提供的( C )功能。 A. 帮助 B. 设置 C. 搜索 D. 浏览 9.在鸿合交互电子白板软件中能自动识别二维图形的是以下哪支笔？（ D ） A.纹理笔 B.手势笔 C.智能笔 D.激光笔 信息学奥赛NOIP初赛复习知识点 1、计算机相关科学家： A：被西方人誉为“计算机之父”的美籍匈牙利科学家、数学家冯·诺依曼于1945年发表了一个 全新的"存储程序通用电子计算机方案"—EDVAC。EDVAC方案提出了著名的“ 冯·诺依曼体系结构”理论：（1）采用二进制形式表示数据和指令（2）采用存储程序方式（3）由运算器、存储器、控制器、输 入设备和输出设备五大部件组成计算机系统 B：“图灵机”与“冯·诺伊曼机”齐名，被永远载入计算机的发展史中。1950年10月，图灵又发表了另 一篇题为“机器能思考吗”的论文，成为划时代之作。也正是这篇文章，为图灵赢得了“人工智能之父”的桂冠。与计算机有关的最高奖项“图灵奖”。 2、与竞赛有关的知识： A：信息学奥赛相关的软件有：anjuta 1.2.2版； Red Hat 9.0 自带了gcc/g++ 3.2.2版； Lazarus 0.9.10版；free pascal编译器 2.0.1版； gdb 6.3版；RHIDE；（turbo pascal淘汰） 3、与计算机系统相关的知识： A：常见的操作系统有：DOS、WIN32、WIN95、WIN98、WIN2000、WINXP、WIN2003、WIN2007、LINUX、VISTA 4、与计算机软件相关的知识：无 5、与计算机硬件相关的知识： A：断电后能保存信息的有：ROM（只读存储器）、硬盘、软盘、光盘、U盘、MP3、MP4等；不能保存的主要是RAM（读写存储器）。 B：CPU又名中央处理器，它可以拆分成运算器、控制器 6、病毒及防火墙： A：防火墙的作用是防止黑客攻击。 7、与编程语言相关的知识： A：1972年PARC发布了Smalltalk的第一个版本。大约在此时，“面向对象”这一术语正式确定。Smalltalk被认为是第一个真正面向对象的语言 B：第一代语言：机器语言（0101001）；第二代语言：20世纪50年代，汇编语言，第三代语言：高级语言、算法语言，如BASIC，FORTRAN，COBOL，PASCAL，C；高级语言的特点是可读性强，编 程方便；第四代语言：非过程化语言；SQL；第五代语言：智能性语言，PROLOG（代表）；还有：LISP，APL，SNOBOL，SIMULA。 信息学奥赛基础知识习题(答案版) 一、选择题（下列各题仅有一个正确答案，请将你认为是正确的答案填在相应的横线上） 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)用鼠标右键双击该 图标 信息学奥赛基础知识提纲 （2014年9月） 1 计算机系统 1－1概述 一个完整的计算机系统包括硬件系统和软件系统两大部分，必须具有五大功能：数据传送功能、数据存储功能、数据处理功能、操作控制功能、操作判断功能。它的工作特点是：运算速度快、运算精度高、记忆能力强、通用性广、自动运算。 计算机按照规模可分为：巨型机、大型机、中型机、小型机、微型机、单片机等几种类型。根据用途不同分为通用机和专用机。 硬件指的是计算机的设备实体；软件通常泛指各类程序和文件。软硬件的关系：硬件是软件的基础。软件是硬件的扩充与完善。硬件与软件在逻辑上是等价的。 1946年，世界上第一台计算机诞生于宾夕法尼亚大学，称为ENIAC 。 1949年,第一台存储计算机EDSAC,英国剑桥大学威尔克斯（Wilkes ）设计和制造的。 1951年，第一台商用计算机是UNIVAC 。 1－2 硬件系统 1－2－1 冯·诺伊曼（J.von Neumann ）机：美籍匈牙利数学家 现代计算机的基本结构被称为冯·诺伊曼结构。它的主要特点是储存程序的概念： （1） 采用二进制形式表示数据和指令。 （2） 将程序（包括操作指令和操作数）事先存入主存储器中，使计算机在工作时能够自 动高速地从存储器中取出指令加以执行。 （3） 由运算器、存储器、控制器、输入设备、输出设备五大基础部件组成计算机系统。 冯·诺伊曼机 运 算 器存 储 器 输出设备 输入设备 控 制 器控 制 台 控制信号请 求 信 号 请 求 信 号 控制信号结 果 程序 反馈信息 操作指令 地址 指令 1－2－2 计算机的总线结构 计算机的各个部件需要以某种方式互联，进行数据交换。最常见的互联结构就是总线互联结构和多总线互联结构。总线是一种连接多种设备的信息传递通道，实际上是一组信号线。 典型的计算机总线结构由内部总线和系统总线组成。 （1） 内部总线：用于连接CPU 内部的各个模块。 （2） 系统总线：又称外部总线，用于连接CPU 、存储器和输入输出设备。系统总线的信 号线分为三类：数据线、地址线和控制线。 数据线（Data Bus ）：数据总线的宽度就是指组成数据总线的信号线的数目，它决定了在该总线上一次可以传送的二进制位数。 地址线（Address Bus ）：用以传递地址信息，来指示数据总线上的数据来源和去向。地址线的数目决定了能够访问空间的大小。 控制线（Control Bus ）：用来控制数据总线和地址总线。 某SRAM 芯片，其存储容量为64K*16位，则该芯片的地址线数目和数据线的数目？ 1－2－3 中央处理器（Central Processor Unit ） 1、CPU 包含了冯机五大部件中的运算器（即加法器）和控制器。 运算器：对信息加工和处理的部件，主要完成各种算术运算和逻辑运算。 控制器：通过读取各种指令，并进行翻译、分析，而后对各部件作出相应的控制。 2、CPU 主要由三大部分组成：寄存器组、算术逻辑单元（ALU ）和控制单元（控制器）。 寄存器组：分为通用寄存器（通用寄存器、数据寄存器、地址寄存器、标志寄存器）和状态控制寄存器（程序计数器PC 、指令寄存器IR 、存储器地址寄存器MAR 、存储器缓冲寄存器MBR ）以及程序状态字PSW 。 算术逻辑单元ALU ： 寄存器、存储器、I/O 设备把待处理的数据输入到ALU 。 控制单元：控制器的基本功能就是时序控制和执行控制。根据当前运行的程序，控 制器使CPU 按一定的时序关系执行一序列 的微操作从而完成程序。 时钟信号：控制器根据时钟电路产生的时钟信号进行定时，以控制各种操作按指定的时序进行。计算机的基本功能是执行程序，而程序由一连串的指令组成；计算机的执行过程由一连串的指令周期组成，每一指 令周期完成一条指令。这些指令周期又可进一步细分为更小的单元，直到微操作uop-----CPU 完成的基本的原子操作。 时钟脉冲发生器的晶振频率成为机器的主频，它产生的时钟脉冲信号是整个机器的时间基准，其周期T 称为该计算机的时钟周期。 完成一个微操作的时间就称为CPU 周期（机器周期）。执行一条机器指令所需的时间称为一个指令周期。 3、指令系统（精简指令系统）：操作类指令和控制类指令 一条指令：操作码 + 地址码 一条机器指令的执行：取指令――分析指令――执行指令 4、CPU 的主要指标有： 字长：CPU 一次所能处理的二进制位数。它决定着寄存器、加法器、数据总线等的位数。主频：计算机的时钟频率。（即内频）单位：MHz 或GHz 。 运算速度：CPU 每秒钟能完成的指令数MIPS 。运算速度=1÷ 执行一条机器指令所需的时间 信息学奥赛（NOIP）必看经典书目汇总！ 小编整理汇总了一下大神们极力推荐的复习资料！（欢迎大家查漏补缺） 基础篇 1、《全国青少年信息学奥林匹克分区联赛初赛培训教材》（推荐指数：4颗星） 曹文，吴涛编著，知识点大杂烩，部分内容由学生撰写，但是对初赛知识点的覆盖还是做得相当不错的。语言是pascal的。 2、谭浩强老先生写的《C语言程序设计（第三版）》（推荐指数：5颗星） 针对零基础学C语言的筒子，这本书是必推的。 3、《骗分导论》（推荐指数：5颗星） 参加NOIP必看之经典 4、《全国信息学奥林匹克联赛培训教程（一）》（推荐指数：5颗星） 传说中的黄书。吴文虎，王建德著，系统地介绍了计算机的基础知识和利用Pascal语言进行程序设计的方法 5、《全国青少年信息学奥林匹克联赛模拟训练试卷精选》 王建德著，传说中的红书。 6、《算法竞赛入门经典》（推荐指数：5颗星） 刘汝佳著，算法必看经典。 7、《算法竞赛入门经典:训练指南》（推荐指数：5颗星） 刘汝佳著，《算法竞赛入门经典》的重要补充 提高篇 1、《算法导论》（推荐指数：5颗星） 这是OI学习的必备教材。 2、《算法艺术与信息学竞赛》（推荐指数：5颗星） 刘汝佳著，传说中的黑书。 3、《学习指导》（推荐指数：5颗星） 刘汝佳著，《算法艺术与信息学竞赛》的辅导书。（PS：仅可在网上搜到，格式为PDF）。 4、《奥赛经典》（推荐指数：5颗星） 有难度，但是很厚重。 5、《2016版高中信息学竞赛历年真题解析红宝书》（推荐指数：5颗星） 历年真题，这是绝对不能遗失的存在。必须要做！ 三、各种在线题库 1、题库方面首推USACO（美国的赛题），usaco写完了一等基本上就没有问题，如果悟性好的话甚至能在NOI取得不错的成绩. 2、除此之外Vijos也是一个不错的题库，有很多中文题. 3、国内广受NOIP级别选手喜欢的国内OJ（Tyvj、CodeVs、洛谷、RQNOJ） 4、BJOZ拥有上千道省选级别及以上的题目资源，但有一部分题目需要购买权限才能访问。 5、UOZ 举办NOIP难度的UER和省选难度的UR。赛题质量极高，命题人大多为现役集训队选手。 信息学奥赛一本通题解目录:信息学奥赛取消 第1章 数论1．1 整除1．2 同余1．3 最大公约数1．3．1 辗转相除法1．3．2 进制算法1．3．3 最小公倍数1．3．4 扩展欧几里得算法1．3．5 求解线性同余方程1．4 逆元1．5 中国剩余定理1．6 斐波那契数1．7 卡特兰数1．8 素数1．8．1 素数的判定1．8．2 素数的相关定理1．8．3 Miller-Rabin素数测试1．8．4 欧拉定理1．8．5 PollardRho算法求大数因子1．9 Baby-Step-Giant-Step及扩展算法1．10 欧拉函数的线性筛法1．11 本章习题第2章群论2．1 置换2．1．1 群的定义2．1．2 群的运算2．1．3 置换2．1．4 置换群2．2 拟阵2．2．1 拟阵的概念2．2．2 拟阵上的最优化问题2．3 Burnside引理2．4 Polya定理2．5 本章习题第3章组合数学3．1 计数原理3．2 稳定婚姻问题3．3 组合问题分类3．3．1 存在性问题3．3．2 计数性问题3．3．3 构造性问题3．3．4 最优化问题3．4 排列3．4．1 选排列3．4．2 错位排列3．4．3 圆排列3．5 组合3．6 母函数3．6．1 普通型母函数3．6．2 指数型母函数3．7 莫比乌斯反演3．8 Lucas定理3．9 本章习题第4章概率4．1 事与概率4．2 古典概率4．3 数学期望4．4 随机算法4．5 概率函数的收敛性4．6 本章习题第5章计算几何5．1 解析几何初步5．1．1 平面直角坐标系5．1．2 点5．1．3 直线5．1．4 线段5．1．5 多边形5．1．6 [信息学奥赛基础知识讲义] 基础部分 一、进制：2进制数与8进制、10进制、16进制数的换算 换算1：将N进制数换算成10进制数（N可以为2,8,16或其它自然数） 换算2：将10进制数换算成N进制数（N可以为2,8,16或其它自然数） 1.下列无符号数中，最小的数是（） A.（11011001）2 B.（75）10 C.（37）8 D.（2A）16 7、小张用十六进制，八进制和十进制写下了如下一个等式： 52-19=33 式中三个数是各不相同进位制的数，试问52,19,33，分别为______。 （A）8，10， 16 （B）10, 16, 8 (c) 8, 16, 10 (D) 10, 8, 16 二、数据的存储和编码 所有的数据都是以二进制存储在计算机的存储器中的，数据的传送、存储、加工、处理或指令都是以二进制形式进行的。 对于数值:弄清原码、反码、补码以及定点数和浮点数。负数在计算机中以补码形式存放，小数在计算机中是以浮点数形式存放。 0的原码表示法有两种，+0和—0 8位定点整数的补码表示范围为-128_____+127 14、计算机中的数有浮点数与定点数两种，其中用浮点数表示的数，通常由（）这两部分组成。 A.指数与基数 B. 尾数与小数 C. 阶码与尾数 D.整数与小数 8、如果用一个字节表示一个整数，最高位用作符号位，其他位表示数值，例如 00000001表示+1，10000001表示-1 （1）试问这样表示法的整数a的范围应是———————— A、-127<=a<=127 B、-128<=a<=128 C、-128<=a<127 D、-128 武平一中信息学奥林匹克竞赛校本课程 C++编程 第一课时：认识C++程序和DEV-C++集成开发环境 一．学习目标： 1．认识C++程序结构； 2．掌握编程基本步骤； 3．记住“保存”、“编译”和“运行”的快捷键（ctrl+s、F9、F10） 二．学习内容与步骤： 1．双击桌面图标，启动DEV-C++集成开发环境，单击“文件”菜单下的“新建——>源代码”命令，在程序编辑区输入下面程序： #include 第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 本题的运行结果是：( ２) 有效开展课外活动促进学生个性特长发展 ——信息学奥赛课外活动经验交流 树人国际学校建立已有8年，在这8年里树人学校由弱变强、由名不经传变为南京市较有名气的学校，这一切成绩的获得来自附中集团及我校领导的正确办学理念和卓有成效的办学方法，也来自全体老师的努力。在这8年的办学过程中，校领导全面推进素质教育，开展多种形式的教育、教学活动，从而不仅促进学生的全面发展，而且也发展了学生的个性特长，实现了“让平凡者不平凡，让优秀者更优秀”的教育思想与理念。学校的学科课外活动正是这种教育理念的实践体现。下面就如何开展信息技术课外活动谈一点个人体会。 一、校领导的重视、支持使得课外活动能够顺利开展 我校领导秉承附中的教育理念，开展全面的素质教育，让每个学生在树人这块土地上能够得到卓越的全面的发展。在这样的教育理念指导下，学校开展多种形式的教育、教学活动，学生的个性、特长得到很好的发展。 校领导每年的教学计划中，都将教学活动的多样化提到非常重要的地位，在制定的教学计划中除了正常教学外，还提出开展选修课、竞赛辅导课、学科活动课的计划及实施方案，并规划各学科的课外活动时间，全面地贯彻素质教育的思想与理念，为学生的全面发展提供了良好的环境、时间与空间。 校领导常抽出时间去亲临课外活动的教学现场，了解教学情况，并能够将学生、家长对课外活动意见及时反馈给任课老师，以提高课外活动的质量。在当前这样的升学重压之下，附中——树人学校能够这样积极开展课外活动实属不多见的，学校为老师们发挥才能搭建了舞台。 除了校领导的重视、支持外，多种形式的教学活动还得到各级领导支持、班主任老师的理解、支持与协助，正是由于大家的相互理解与支持、团结协作才使得树人的课外活动开展得有声有色、形式多样，并取得斐然成果。 二、热爱事业，甘于寂寞，潜心钻研，促进课外活动开展 领导的重视与支持是课外活动正常开展的必要条件，要想课外活动开展卓有成效还需要靠老师的自身努力与辛勤耕耘。树人老师把教育当作自己的事业，他们热爱事业、热爱学生。正是由这些热爱自己的事业的人辛勤耕耘，才使我们的课外活动开展如此丰富多彩，成效卓著。 课外活动内容是课堂教学的拓展与延伸，是学生创新思维发展的重要学习基地，老师对课外活动备课量、备课的深度要远远高于课堂教学，其教学内容要靠老师寻找、挖掘、拓展，承担课外活动的老师更需要甘于寂寞、潜心钻研去搜集、研究课外活动的教学内容，撰写教材或讲义，解决一道道的问题。象信息技术课外活动还需要老师静下心来编写、调试一道道程序，潜心研究问题解决的各种算法。 在大纲视图窗格中输入演示文稿的标题时,可以( )在幻灯片的大标题后面输入小标题。· A、单击工具栏中的“升级”按钮 · B、单击工具栏中的“降级”按钮 · C、单击工具栏中的“上移”按钮 · D、单击工具兰中的“下移”按钮 正确答案： B 2 在大纲视图中输入演示文稿标题时,可( )在幻灯片的大标题后面输入小标题。 · A、按键盘上的回车键 · B、按键盘上的向下方向键 · C、按键盘上的TAB键 · D、按键盘上的Shift+TAB组合键 正确答案： C 3 在当前演示文稿中要删除一张幻灯片,采用( )方式是错误的。 · A、在幻灯片视图,选择要删除的幻灯片,单击“文件|删除幻灯片”命令 · B、在幻灯片浏览视图,选中要删除的幻灯片,按Del键 · C、在大纲视图,选中要删除的幻灯片,按Del键 · D、在幻灯片视图,选择要删除的幻灯片,单击“编辑|剪切”命令 正确答案： D 4 在地理上局限在较小范围,属于一个部门或单位组建的网络属于()。 · A、WAN · B、LAN · C、MAN · D、Internet 正确答案： B 5 在电子邮件中,声音与图象文件一般不与邮件正文内容一同显示出来,而是通过( )来发送。· A、标题 · B、发件人 · C、正文 · D、附件 正确答案： D 6 在电子邮件中所包含的信息( )。 · A、只能是文字 · B、只能是文字与图形图象信息 · C、只能是文字与声音信息 · D、可以是文字、声音和图形图像信息 正确答案： D 7 在电子邮件中用户( )。 · A、只可以传送文本信息 · B、可以传送任意大小的多媒体文件 · C、可以同时传送文本和多媒体信息 · D、不能附加任何文件 正确答案： C 8 在发送新邮件时,除了发件人之外,只有( )是必须要填写的。 · A、主题 · B、附件 · C、收件人地址 · D、抄送 正确答案： C 9 在工作表Sheet1中,若A1为“20”,B1为“40”,A2为“15”,B2为“30”,在C1输入公式“=A1+B1”,将公式从C1复制到C2,再将公式复制到D2,则D2的值为( ) · A、35 · B、45 · C、75 信息学奥赛基础知识习题(答案版） 一、选择题（下列各题仅有一个正确答案，请将你认为是正确的答案填在相应的横线上) 1. 我们把计算机硬件系统和软件系统总称为 C 。 (A)计算机CPU （B）固 件 (C）计算机系统 (Ｄ）微处理机 2．硬件系统是指 D 。 (A）控制器,器运算 (B）存储器,控制器 (C)接口电路,I/O设备（D)包括(A)、(B）、(C） 3．计算机软件系统包括 B 。 A) 操作系统、网络软件Ｂ）系统软件、应用软件 C）客户端应用软件、服务器端系统软件 D) 操作系统、应用软件和网络软件 4.计算机硬件能直接识别和执行的只有Ｄ。 (A)高级语言(B)符号语言 (Ｃ)汇编语言(D)机器语言 5.硬盘工作时应特别注意避免Ｂ。 (A)噪声 (B)震动 (C)潮 湿（Ｄ)日光 6．计算机中数据的表示形式是Ｃ。 （Ａ)八进制(B)十进制 (C)二进 制 (D)十六进制 ７．下列四个不同数制表示的数中，数值最大的是 A 。 （A）二进制数11０11１01 （B）八进制数３３4 (C）十进制数２１９（D)十六进制数DA 8.Wｉnｄowｓ９ｘ操作系统是一个 A 。 (Ａ)单用户多任务操作系统(Ｂ)单用户单任务操作系统 （C)多用户单任务操作系统 (D）多用户多任务操作系统 ９．局域网中的计算机为了相互通信,必须安装_＿＿B__。 (A）调制解调器(B)网卡(Ｃ)声卡（Ｄ)电视卡 １0．域名后缀为ｅdu的主页一般属于_＿A____。 (A）教育机构(B）军事部门（C）政府部门（D）商业组织 １1．香港在世界上注册的顶级域名是_＿A____。 （A)ｈk(B)ｃn(Ｃ）tw(D）cｏm 12.计算机能够自动、准确、快速地按照人们的意图进行运行的最基本思想是（ D )。 （A）采用超大规模集成电路 (B)采用CPＵ作为中央核心部件 （C)采用操作系统（D)存储程序和程序控制 1３.设桌面上已经有某应用程序的图标，要运行该程序，可以 C 。 青少年信息学奥林匹克竞赛情况简介 信息学奥林匹克竞赛是一项旨在推动计算机普及的学科竞赛活动，重在培养学生能力，使得有潜质有才华的学生在竞赛活动中锻炼和发展。近年来，信息学竞赛活动组织逐步趋于规范和完善，基本上形成了“地级市——省(直辖市)——全国——国际”四级相互接轨的竞赛网络。现把有关赛事情况简介如下： 全国青少年信息学（计算机）奥林匹克分区联赛： 在举办1995年NOI活动之前，为了扩大普及的面，并考虑到多数省、直辖市、自治区已经开展了多年省级竞赛，举办了首届全国青少年信息学（计算机）奥林匹克分区联赛。考虑到不同年级学生的知识层次，也为了鼓励更多的学生积极参与，竞赛设提高组、普及组，并分初、复赛进行，这样可以形成一个梯队，确保每年的竞赛活动有比较广泛扎实的基础。 从1995年起，至2001年共举办了七届全国青少年信息学奥林匹克分区联赛，每年举办一次，有选手个人奖项（省、国家级）、选手等级证书、优秀参赛学校奖项。 广东省青少年信息学（计算机）奥林匹克决赛（简称GDOI）： 省级信息学奥赛是一个水平较高的、有较大影响力的学科竞赛。由各市组织代表队参赛，参赛名额实行动态分配制度，每年举办一次。从1984年起广东省奥林匹克竞赛活动得到了蓬勃发展。奖项有个人一、二、三等奖，女选手第一、二、三名，奖励学校团体总分1-8名、市团体总分1-8名。 全国青少年信息学（计算机）奥林匹克竞赛（简称NOI）： 由中国算机学会主办的、并与国际信息学奥林匹克接轨的一项全国性青少年学科竞赛活动。1984年举办首届全国计算机竞赛。由各省市组织参赛，每年举办一次。奖项有个人一、二、三等奖，女选手第一、二、三名，各省队团体总分名次排队。 国际青少年信息学（计算机）奥林匹克竞赛（简称IOI）： 每年举办一次，由各参赛国家组队参赛。 全国青少年信息学（计算机）奥林匹克分区联赛竞赛大纲 一、初赛内容与要求：（#表示普及组不涉及，以下同） 信息学奥赛计算机基础知识复习材料 第一章计算机的概念、诞生与发展、应用、分类 一、计算机的概念：是一种能迅速而高效的自动完成信息处理的电子设备，它能按照程序对信息进行加工、处理、存储。 三、计算机的主要特点 1、惊人的运算速度； 2、很高的计算机精度； 3、超强的存储能力； 4、准确的逻辑判断能力； 5、自动控制能力。 四、计算机的主要应用： 1、数值计算： 2、数据和信息处理：其特点是数据量大，但计算相对简单。其中数据泛指计算机能处理的各种数字、图形、文字，以及声音、图像等信息。数据处理指对数据的收集、存储、加工、分析和传送的全过程。 3、过程控制：是生产自动化的重要技术内容和手段，是由计算机对所采集到的数据按一定方法经过计算，然后输出到指定执行机构去控制生产的过程。 4、计算机辅助系统：是指利用计算机帮助人们完成各种任务，包括计算机辅助设计(CAD)、计算机辅助制造(CAM)、计算机辅助测试(CAT)、计算机辅助教学(CAI)等。 CAD：即Computer Aided Design的缩写，名称为：计算机辅助设计。 CAM：即Computer Aided Manufacturing的缩写,名称为：计算机辅助制造。 CAI：Computer Aided Instruction的缩写，名称为：计算机辅助教学。 CAT：即Computer Aided Testing的缩写，名称为：计算机辅助测试。 CAE：即Computer Aided Engineering的缩写，名称为：计算机辅助工程。 5、人工智能：是指用计算机模拟人脑的思维过程，是计算机应用的重要领域。 五、计算机分类： 1、按规模分：巨型、大型、中型、小型、微型计算机。我们学校和家庭使用的计算机都微型计算机，简称微机，又称个人计算机，或简称PC机。 2、按用途分：专业计算机、通用计算机。 3、按原理分：模拟计算机、数字计算机。 六、微型机的主要技术指标 1、字长：指计算机能够直接处理的二进制数据的位数。单位为位（BIT）。 2、主频：指计算机主时钟在一秒钟内发出的脉冲数，在很大程度上决定了计算机的运算速度。 3、内存容量：是标志计算机处理信息能力强弱的一向技术指标。单位为字节（BYTE）。 8BIT=1BYTE 1024B=1KB 1024KB=1MB 4、外存容量：一般指软盘、硬盘、光盘。 七、微型计算机时代 1、第一代微型计算机通常把IBM-PC/XT及其兼容机称为第一代微型计算机。 2、第二代微型计算机286 AT机及其兼容机被称为第二代微型计算机。 3、第三代微型计算机 386微机被称为第三代微型计算机。 全国青少年信息学奥林匹克竞赛（NOI）是由国家教育部、中国科协批准，中国计算机学会主办的一项面向全国青少年的信息学竞赛和普及活动。也是与联合国教科文组织提倡的国际信息学奥林匹克竞赛，同步进行的一项竞赛活动。 宗旨：旨在向那些在中学阶段学习的青少年普及计算机科学知识；给学校的信息技术教育课程提供动力和新的思路；给那些有才华的学生提供相互交流和学习的机会；通过竞赛和相关的活动培养和选拔优秀计算机人才。 背景：1984年邓小平指出：“计算机的普及要从娃娃做起。”教育部和中国科协委托中国计算机学会举办了全国青少年计算机程序设计竞赛（简称：NOI），1984年参加竞赛的有8000多人。这一新的活动形式受到党和政府的关怀，得到社会各界的关注与支持。中央领导王震同志出席了首届竞赛发奖大会，并对此项活动给予了充分肯定。从此每年一次NOI活动，吸引越来越多的青少年投身其中。十几年来，通过竞赛活动培养和发现了大批计算机爱好者，选拔出了许多优秀的计算机后备人才。当年的许多选手已成为计算机硕士、博士，有的已经走上计算机科研岗位。 为了在更高层次上推动普及，培养更多的计算机技术优秀人才。竞赛及相关活动遵循开放性原则，任何有条件和兴趣的学校和个人，都可以在业余时间自愿参加。NOI系列活动包括：全国青少年信息学奥林匹克竞赛和全国青少年信息学奥林匹克网上同步赛、全国青少年信息学奥林匹克联赛、冬令营、选拔赛和出国参加IOI。 NOI：全国青少年信息学奥林匹克竞赛（简称NOI）自1984年至，在国内包括香港、澳门，已组织了20次全国性竞赛活动。每年由中国计算机学会组织全国各省市、自治区33个代表队，每队4名选手，历时7天。与此同时和NOI同步进行的还有NOI网上同步赛（99年开始）。为推动计算机普及事业的发展，NOI每年选择在计算机普及教育做的较好省市，在同一地点、同一时间内举行。每位参赛选手必须是经NOIP 选拔产生的。未经组织选拔的省和个人，没有资格参加NOI。 NOIP：全国青少年信息学奥林匹克联赛(National Olympiad in Informatics in Provinces简称NOIP)自1995年至今已举办8次。每年由中国计算机学会统一组织。NOIP是在同一时间、不同地点以各省市为单位由特派员组织。每年的9月10—20日报名，初赛定于每年10月的最后一个星期六下午，复赛定于每年11月的最后一个星期六举行。全国统一大纲、统一试卷。初、高中或其他中等专业学校的学生可报名参加联赛。联赛分初赛和复赛两个阶段。初赛以通用和实用的计算机知识为考试内容，重在考察基础与实用的知识，以笔试为主。复赛为程序设计。参加初赛者须达到一定分数线后才有资格参加复赛。各省市、自治区都应参加联赛，参加联赛是参加NOI的必要条件。 冬令营：全国青少年信息学奥林匹克竞赛冬令营(简称冬令营)自1995已举办9次。每年寒假期间（1月）开展为期一周的培训活动。冬令营共8天，其中6天为培训和交流。参加冬令营的营员分：正式营员和非正式营员。获得NOI前20名的选手和指导教师为正式营员，非正式营员限量自愿报名参加。冬令营培训内容：包括授课、讲座、讨论、测试等。 选拔赛：选拔参加国际信息学奥林匹克竞赛的中国代表队的竞赛（简称选拔赛）IOI的选手是从获NOI 前20名选手中，经过10天的集中培训选拔赛，获得前4名的优胜者，才能代表中国参加国际IOI。 IOI：出国参加国际奥林匹克竞赛（International Olympiad in Informatics）简称（IOI）。由中国计算机学会组织代表队，代表中国参加国际每年一次的IOI。自1989年至今已参加15次国际信息学奥林匹克竞赛，其中2000年IOI在中国北京由中国计算机学会承办。 自1989年开始，我国在NOI（网上同步赛99年开始）、NOIP、冬令营、选拔赛的基础上，组织参加国际信息学奥林匹克（IOI）竞赛。十几年中选拔60人次参加了IOI，累计获金牌30块、银牌17块，铜牌12块。这些选手不仅在国际大赛中有好的表现，而且在现代的信息学科上也大展才华。中国已成为世界公认的信息学奥林匹克竞赛强国，参赛选手、领队、教练曾受到江泽民、李鹏、李岚清等党和国家领导人及著名科学家的亲切接见和赞扬。 SASLP ├─01.基础(base) │├─01.高精度(bignum) │├─02.排序(sort) ││├─01.选择排序(select sort) ││├─02.冒泡排序(bubble sort) ││├─03.希尔排序(shell sort) ││├─04.快速排序(quick sort) ││├─05.归并排序(merge sort) ││├─06.堆排序(heap sort) ││└─07.桶排序(bucket sort) │├─03.分治法(dichotomy) │├─04.动态规划(dynamic programming) ││├─01.单调队列(humdrum queue) ││├─02.四边形不等式() ││└─03.决策单调性() │├─05.贪心(greedy) │└─06.搜索(search) │├─01.深度优先搜索(depth first search) │├─02.宽度优先搜索(breadth first search) │└─03.迭代加深搜索(iterative deepening) ├─02.数学(maths) │├─01.高斯消元(gauss elimination) │├─02.同余(modular arithmetic) │├─03.进位制() │├─04.开方(evolution) │└─x.01.群论(group theory) ├─03.数据结构(data structure) │├─01.线性表(linear table) ││├─01.栈(stack) ││├─02.队列(queue) ││├─03.哈希表(hash array) ││└─04.链表(linked list) │├─02.优先队列(priority queue) ││├─01.堆(heap) ││└─02.单调队列(humdrum queue) │├─03.线段树(interval tree) │├─04.树状数组(tree array) │├─05.二叉查找树&平衡树(binary search tree & balanced search tree) ││├─01.二叉查找树(binary search tree) ││├─02.伸展树(splay) ││├─03.Treap(treap) ││├─04.SBT(size balanced tree) 信息学竞赛基础知识 第一章计算机的概念、诞生与发展、应用、分类 一、计算机的概念： 是一种能迅速而高效的自动完成信息处理的电子设备，它能按照程序对信息进行加工、处理、存储。 阶段时间逻辑器件应用范围 第一代1946——1958 真空电子管科学计算、军事研究 第二代1959——1964 晶体管数据处理、事物处理 第三代1965——1970 中小规模集成电路包括工业控制的各个领 域 第四代1971——至今大规模或超大规模集成电路应用到了各个领域 三、计算机的主要特点 1、惊人的运算速度； 2、很高的计算机精度； 3、超强的存储能力； 4、准确的逻辑判断能力； 5、自动控制能力。 四、计算机的主要应用： 1、数值计算： 2、数据和信息处理：其特点是数据量大，但计算相对简单。其中数据泛指计算机能处理的各种数字、图形、文字，以及声音、图像等信息。数据处理指对数据的收集、存储、加工、分析和传送的全过程。 3、过程控制：是生产自动化的重要技术内容和手段，是由计算机对所采集到的数据按一定方法经过计算，然后输出到指定执行机构去控制生产的过程。 4、计算机辅助系统：是指利用计算机帮助人们完成各种任务，包括计算机辅助设计(CAD)、计算机辅助制造(CAM)、计算机辅助测试(CAT)、计算机辅助教学(CAI)等。 CAD：即Computer Aided Design的缩写，名称为：计算机辅助设计。 CAM：即Computer Aided Manufacturing的缩写,名称为：计算机辅助制造。 CAI：Computer Aided Instruction的缩写，名称为：计算机辅助教学。 CAT：即Computer Aided Testing的缩写，名称为：计算机辅助测试。 CAE：即Computer Aided Engineering的缩写，名称为：计算机辅助工程。 5、人工智能：是指用计算机模拟人脑的思维过程，是计算机应用的重要领域。 五、计算机分类： 1、按规模分：巨型、大型、中型、小型、微型计算机。 信息学奥赛考试大纲 一、竞赛形式和成绩评定 联赛分两个等级组：普及组和提高组。每组竞赛分两轮：初试和复试。 l 初试形式为笔试，侧重考察学生的计算机基础知识和编程的基本能力，并对知识面的广度进行测试。初试为资格测试，各省初试成绩在本赛区前15%的学生进入复赛。 l 复试形式为上机，着重考察学生对问题的分析理解能力，数学抽象能力，编程语言的能力和编程技巧、想象力和创造性等。各省联赛的等第奖在复试的优胜者中产生。 比赛中使用的程序设计语言是： l 2003年：初赛：BASIC、PASCAL或C/C++；复赛：BASIC、PASCAL或C/ C++。 l 2004年：初赛：BASIC、PASCAL或C/C++：复赛：PASCAL或C/C++。 l 2005年及之后：初赛：PASCAL或C/C++：复赛：PASCAL或C/C++。 每年复赛结束后，各省必须在指定时间内将本省一等奖候选人的有关情况、源程序和可执行程序报送科学委员会。经复审确认后，由中国计算机学会报送中国科协和教育部备案。中国计算机学会对各省获NOIP二等奖和三等奖的分数线或比例提出指导性意见，各省可按照成绩确定获奖名单。 二、试题形式 每次联赛的试题分四组：普及组初赛题A1、普及组复赛题A2、提高组初赛题B 1和提高组复赛题B2。其中，A1和B1类型相同，A2和B2类型相同，但题目不完全相同，提高组难度高于普及组。 l 初赛：初赛全部为笔试，满分100分。试题由四部分组成： 1、选择题：共20题，每题1.5分，共计30分。每题有5个备选答案，前10个题为单选题（即每题有且只有一个正确答案，选对得分），后10题为不定项选择题（即每题有1至5个正确答案，只有全部选对才得分）。 2、问题求解题：共2题，每题5分，共计10分。试题给出一个叙述较为简单的问题，要求学生对问题进行分析，找到一个合适的算法，并推算出问题的解。考生给出的答案与标准答案相同，则得分；否则不得分。 3、程序阅读理解题：共4题，每题8分，共计32分。题目给出一段程序（不一定有关于程序功能的说明），考生通过阅读理解该段程序给出程序的输出。输出与标准答案一致，则得分；否则不得分。 4、程序完善题：共2题，每题14分，共计28分。题目给出一段关于程序功能的文字说明，然后给出一段程序代码，在代码中略去了若干个语句或语句的一部分并在这些位置给出空格，要求考生根据程序的功能说明和代码的上下文，填出被略去的语句。填对则得分；否则不得分。 l 复赛：复赛的题型和考试形式与NOI类似，全部为上机编程题，但难度比NO I低。题目包括4道题，每题100分，共计400分。每一试题包括：题目、问题描述、输入输出要求、样例描述及相关说明。测试时，测试程序为每道题提供了5-10组测试数据，考生程序每答对一组得10－20分，累计分即为该道题的得分。 三、试题的知识范围一) 初赛内容与要求：计算机的基本常识 1．计算机和信息社会（信息社会的主要特征、计算机的主要特征、数字通信网络的主要特征、数字化） 2．信息输入输出基本原理（信息交换环境、文字图形多媒体信息的输入输出方信息技术基础题库(含答案)
信息学奥赛NOIP初赛复习知识点
信息学奥赛基础知识习题(答案版)
信息学奥赛基础知识提纲
(完整)信息学奥赛(NOIP)必看经典书目汇总,推荐文档
信息学奥赛一本通题解目录-信息学奥赛取消
信息学奥赛基础知识讲义
C++入门培训讲义
信息学奥赛试题汇编
信息学奥赛课外活动经验交流
应用基础801-850题-信息技术知识竞赛(应用基础)题库
信息学奥赛基础知识习题(标准答案版)
青少年信息学奥林匹克竞赛情况简介
信息学奥赛初赛题型、考试范围与基础知识复习材料
全国青少年信息学奥林匹克竞赛简介
信息学奥赛知识结构图
小学信息学奥赛基础知识
信息学奥赛考试大纲
相关主题
文本预览