附件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。
信息学奥赛基础知识提纲 （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。赛题质量极高，命题人大多为现役集训队选手。
[信息学奥赛基础知识讲义] 基础部分 一、进制：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 有效开展课外活动促进学生个性特长发展 ——信息学奥赛课外活动经验交流 树人国际学校建立已有8年，在这8年里树人学校由弱变强、由名不经传变为南京市较有名气的学校，这一切成绩的获得来自附中集团及我校领导的正确办学理念和卓有成效的办学方法，也来自全体老师的努力。在这8年的办学过程中，校领导全面推进素质教育，开展多种形式的教育、教学活动，从而不仅促进学生的全面发展，而且也发展了学生的个性特长，实现了“让平凡者不平凡，让优秀者更优秀”的教育思想与理念。学校的学科课外活动正是这种教育理念的实践体现。下面就如何开展信息技术课外活动谈一点个人体会。 一、校领导的重视、支持使得课外活动能够顺利开展 我校领导秉承附中的教育理念，开展全面的素质教育，让每个学生在树人这块土地上能够得到卓越的全面的发展。在这样的教育理念指导下，学校开展多种形式的教育、教学活动，学生的个性、特长得到很好的发展。 校领导每年的教学计划中，都将教学活动的多样化提到非常重要的地位，在制定的教学计划中除了正常教学外，还提出开展选修课、竞赛辅导课、学科活动课的计划及实施方案，并规划各学科的课外活动时间，全面地贯彻素质教育的思想与理念，为学生的全面发展提供了良好的环境、时间与空间。 校领导常抽出时间去亲临课外活动的教学现场，了解教学情况，并能够将学生、家长对课外活动意见及时反馈给任课老师，以提高课外活动的质量。在当前这样的升学重压之下，附中——树人学校能够这样积极开展课外活动实属不多见的，学校为老师们发挥才能搭建了舞台。 除了校领导的重视、支持外，多种形式的教学活动还得到各级领导支持、班主任老师的理解、支持与协助，正是由于大家的相互理解与支持、团结协作才使得树人的课外活动开展得有声有色、形式多样，并取得斐然成果。 二、热爱事业，甘于寂寞，潜心钻研，促进课外活动开展 领导的重视与支持是课外活动正常开展的必要条件，要想课外活动开展卓有成效还需要靠老师的自身努力与辛勤耕耘。树人老师把教育当作自己的事业，他们热爱事业、热爱学生。正是由这些热爱自己的事业的人辛勤耕耘，才使我们的课外活动开展如此丰富多彩，成效卓著。 课外活动内容是课堂教学的拓展与延伸，是学生创新思维发展的重要学习基地，老师对课外活动备课量、备课的深度要远远高于课堂教学，其教学内容要靠老师寻找、挖掘、拓展，承担课外活动的老师更需要甘于寂寞、潜心钻研去搜集、研究课外活动的教学内容，撰写教材或讲义，解决一道道的问题。象信息技术课外活动还需要老师静下心来编写、调试一道道程序，潜心研究问题解决的各种算法。 信息学奥赛基础知识习题(答案版) 一、选择题（下列各题仅有一个正确答案，请将你认为是正确的答案填在相应的横线上）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）com 12．计算机能够自动、准确、快速地按照人们的意图进行运行的最基本思想是 （ D ）。 （A）采用超大规模集成电路（B）采用CPU作为中央核心部件 （C）采用操作系统（D）存储程序和程序控制13．设桌面上已经有某应用程序的图标，要运行该程序，可以 C 。 (A)用鼠标左键单击该图标 (B)用鼠标右键单击该图标 (C)用鼠标左键双击该图标 (D)用鼠标右键双击该图标 14．若己选定某文件，不能将该文件复制到同一文件夹下的操作是 C 。 (A)用鼠标右键将该文件拖动到同一文件夹下 (B)先执行"编辑"菜单中的复制命令，再执行粘贴命令 (C)用鼠标左键将该文件拖动到同一文件夹下 (D)按注Ctrl键，再用鼠标右键将该文件拖动到同一文件夹下 15．在“我的电脑”窗口中，若已选定了文件或文件夹，为了设置其属性，可以打开属性对话框的操作是 C 。 (A)用鼠标右键单击“文件”菜单中的“属性”命令 (B)用鼠标右键单击该文件或文件夹名，然后从弹出的快捷菜单中选“属性”项 (C)用鼠标右键单击“任务栏”中的空白处，然后从弹出的快捷菜单中选择“属性” 项 (D)用鼠标右键单击“查看”菜单中“工具栏”下的“属性”图标 16．当个人计算机以拨号方式接入Internet网时，必须使用的设备是 B 。 (A)网卡 (B)调制解调器（Modem） (C)电话机 (D) 浏览器软件 17．在网络语言中，符号“：-)”常用于表示 C 。 (A)省略 (B)即就是 (C)微笑或开玩 笑 (D)不高兴或啼哭 在大纲视图窗格中输入演示文稿的标题时,可以( )在幻灯片的大标题后面输入小标题。· 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 青少年信息学奥林匹克竞赛情况简介 信息学奥林匹克竞赛是一项旨在推动计算机普及的学科竞赛活动，重在培养学生能力，使得有潜质有才华的学生在竞赛活动中锻炼和发展。近年来，信息学竞赛活动组织逐步趋于规范和完善，基本上形成了“地级市——省(直辖市)——全国——国际”四级相互接轨的竞赛网络。现把有关赛事情况简介如下： 全国青少年信息学（计算机）奥林匹克分区联赛： 在举办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) 信息学奥赛考试大纲 一、竞赛形式和成绩评定 联赛分两个等级组：普及组和提高组。每组竞赛分两轮：初试和复试。 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．信息输入输出基本原理（信息交换环境、文字图形多媒体信息的输入输出方 信息学奥赛基础知识习题 答案版 Prepared on 21 November 2021 信息学奥赛基础知识习题(答案版) 一、选择题（下列各题仅有一个正确答案，请将你认为是正确的答案填在相应的横线上） 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?。 (B)八进制数334 (C)十进制数219?(D)十六进制数DA 8．Windows9x操作系统是一个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）com 12．计算机能够自动、准确、快速地按照人们的意图进行运行的最基本思想是（D?）。 （A）采用超大规模集成电路?（B）采用CPU作为中央核心部件 （C）采用操作系统?（D）存储程序和程序控制 13．设桌面上已经有某应用程序的图标，要运行该程序，可以C?。 (A)用鼠标左键单击该图标?(B)用鼠标右键单击该图标 (C)用鼠标左键双击该图标?(D)用鼠标右键双击该图标 14．若己选定某文件，不能将该文件复制到同一文件夹下的操作是C?。 (A)用鼠标右键将该文件拖动到同一文件夹下 (B)先执行"编辑"菜单中的复制命令，再执行粘贴命令 (C)用鼠标左键将该文件拖动到同一文件夹下 (D)按注Ctrl键，再用鼠标右键将该文件拖动到同一文件夹下 15．在“我的电脑”窗口中，若已选定了文件或文件夹，为了设置其属性，可以打开属性对话框的操作是B。 (A)用鼠标右键单击“文件”菜单中的“属性”命令 抽屉原理 在数学问题中有一类与“存在性”有关的问题，例如：“13个人中至少有两个人出生在相同月份”；“某校400名学生中，一定存在两名学生，他们在同一天过生日”；“2003个人任意分成200个小组，一定存在一组，其成员数不少于11”；“把[0，1]内的全部有理数放到100个集合中，一定存在一个集合，它里面有无限多个有理数”。这类存在性问题中，“存在”的含义是“至少有一个”。在解决这类问题时，只要求指明存在，一般并不需要指出哪一个，也不需要确定通过什么方式把这个存在的东西找出来。这类问题相对来说涉及到的运算较少，依据的理论也不复杂，我们把这些理论称之为“抽屉原理”。 “抽屉原理”最先是由19世纪的德国数学家迪里赫莱（Dirichlet）运用于解决数学问题的，所以又称“迪里赫莱原理”，也有称“鸽巢原理”的。这个原理可以简单地叙述为“把10个苹果，任意分放在9个抽屉里，则至少有一个抽屉里含有两个或两个以上的苹果”。这个道理是非常明显的，但应用它却可以解决许多有趣的问题，并且常常得到一些令人惊异的结果。抽屉原理是国际国内各级各类数学竞赛中的重要内容，本讲就来学习它的有关知识及其应用。 （一）抽屉原理的基本形式 定理1、如果把n+1个元素分成n个集合，那么不管怎么分，都存在一个集合，其中至少有两个元素。 证明：（用反证法）若不存在至少有两个元素的集合，则每个集合至多1个元素，从而n个集合至多有n个元素，此与共有n+1个元素矛盾，故命题成立。 在定理1的叙述中，可以把“元素”改为“物件”，把“集合”改成“抽屉”，抽屉原理正是由此得名。 同样，可以把“元素”改成“鸽子”，把“分成n个集合”改成“飞进n个鸽笼中”。“鸽笼原理”由此得名。 例题讲解 1．已知在边长为1的等边三角形内（包括边界）有任意五个点（图1）。证明：至少有两个点之间的距离不大于 2．从1-100的自然数中，任意取出51个数，证明其中一定有两个数，它们中的一个是另一个的整数倍。 CCF全国信息学奥林匹克联赛（NOIP2017）复赛 提高组 day2 （请选手务必仔细阅读本页内容） 注意事项： 1、文件名（程序名和输入输出文件名）必须使用英文小写。 2、C/C++中函数main()的返回值类型必须是int，程序正常结束时的返回值必须是0。 3、全国统一评测时采用的机器配置为：CPU AMD Athlon(tm) II x2 240 processor，2.8GHz， 内存4G，上述时限以此配置为准。 4、只提供Linux格式附加样例文件。 5、提交的程序代码文件的放置位置请参照各省的具体要求。 6、特别提醒：评测在当前最新公布的NOI Linux下进行，各语言的编译器版本以其为准。 1．奶酪 (cheese.cpp/c/pas) 【问题描述】 现有一块大奶酪，它的高度为h，它的长度和宽度我们可以认为是无限大的，奶酪中间有许多半径相同的球形空洞。我们可以在这块奶酪中建立空间坐标系，在坐标系中，奶酪的下表面为z=0，奶酪的上表面为z=h。 现在，奶酪的下表面有一只小老鼠Jerry，它知道奶酪中所有空洞的球心所在的坐标。如果两个空洞相切或是相交，则Jerry可以从其中一个空洞跑到另一个空洞，特别地，如果一个空洞与下表面相切或是相交，Jerry则可以从奶酪下表面跑进空洞；如果一个空洞与上表面相切或是相交，Jerry则可以从空洞跑到奶酪上表面。 位于奶酪下表面的Jerry想知道，在不破坏奶酪的情况下，能否利用已有的空洞跑到奶酪的上表面去? 空间内两点P1(x1,y1,z1)、P2(x2,y2,z2)的距离公式如下： dist(P1,P2)=√(x1?x2)2+(y1?y2)2+(z1?z2)2 【输入格式】 输入文件名为cheese.in。 每个输入文件包含多组数据。 输入文件的第一行，包含一个正整数T，代表该输入文件中所含的数据组数。 接下来是T组数据，每组数据的格式如下： 第一行包含三个正整数n，h和r，两个数之间以一个空格分开，分别代表奶酪中空洞的数量，奶酪的高度和空洞的半径。 接下来的n行，每行包含三个整数x、y、z，两个数之间以一个空格分开，表示空洞球心坐标为(x,y,z)。 【输出格式】 输出文件名为cheese.out。 输出文件包含T行，分别对应T组数据的答案，如果在第i组数据中，Jerry能从下表面跑到上表面，则输出“Yes”，如果不能，则输出“No”（均不包含引号）。C++入门培训讲义
信息学奥赛课外活动经验交流
信息学奥赛基础知识习题答案版
应用基础801-850题-信息技术知识竞赛(应用基础)题库
青少年信息学奥林匹克竞赛情况简介
信息学奥赛初赛题型、考试范围与基础知识复习材料
全国青少年信息学奥林匹克竞赛简介
信息学奥赛知识结构图
信息学奥赛考试大纲
信息学奥赛基础知识习题答案版
高中数学竞赛讲义-抽屉原理
信息学奥赛
相关主题
文本预览