信息技术奥赛复习一试题.ppt

考试纲要 初赛： 一、计算机的基本常识 1．计算机和信息社会（信息社会的主要特征、计算机的主要特征、数字通信网络的主要特征、数字化） 2．信息输入输出基本原理（信息交换环境、文字图形多媒体信息的输入输出方式） 3．信息的表示与处理（信息编码、微处理部件MPU、内存储结构、指令，程序，和存储程序原理、程序的三种基本控制结构）; 4．信息的存储、组织与管理（存储介质、存储器结构、文件管理、数据库管理）　 5．信息系统组成及互连网的基本知识（计算机构成原理、槽和端口的部件间可扩展互连方式、层次式的互连结构、互联网络、TCP/IP协议、HTTP协议、WEB应用的主要方式和特点） 6．人机交互界面的基本概念（窗口系统、人和计算机交流信息的途径（文本及交互操作）） 7．信息技术的新发展、新特点、新应用等。; 二、计算机的基本操作 1. Windows和LINUX的基本操作知识 2. 互联网的基本使用常识 （网上浏览、搜索和查询等） 3. 常用的工具软件使用（文字编辑、电子邮件收发等） 三、程序设计的基本知识 1、数据结构： ; (1) 程序语言中基本数据类型(字符、整数、长整数、浮点) (2) 浮点运算中的精度和数值比较 (3) 一维数组（串）与线性表 (4) 记录类型（PASCAL） 2、程序设计的基本知识 （1）结构化程序设计的基本概念 （2）阅读理解程序的基本能力 （3）具有将简单问题抽象成适合计算机解决的模型的基本能力;（4）具有针对模型设计简单算法的基本能力 （5）程序流程描述（自然语言/伪码/NS图/其他） （6）程序设计语言（PASCAL/C/C++） 3、算法的基本知识 （1）初等算法（计数、统计、数学运算等） （2）排序算法（冒泡法、插入排序、合并排序、快速排序） （3）查找（顺序查找、二分法） （4）回溯算法 ; 复赛： 一、数据结构 1．指针类型 2．多维数组 3．单链表及循环链表 4．二叉树 5．文件操作（从文本文件中读入数据，并输出到文本文件中） 二、程序设计 ; 1．算法的实现能力 2．程序调试基本能力 3．设计测试数据的基本能力 4．程序的时间复杂度和空间复杂度的估?? 三、算法处理 1．离散数学知识的应用（如排列组合、简单图论、数理逻辑） 2．分治思想 3．模拟法 ; 4．贪心法 5．简单搜索算法（深度优先 广度优先）搜索中的剪枝 6．动态规划的思想及基本算法 ; 计算机竞赛复习（一） 一、计算机产生与发展 计算机的产生是20世纪最重要的科学技术大事件之一。1946年美国宾夕法尼亚大学经过几年的艰苦努力，研制出世界上第一台数字电子计算机——埃尼阿克（“ENIAC“）。自从第一台电子计算机诞生至今的50多年内，电子计算机以异常迅猛的速度发展，到目前为止，计算机发展大致经历了四代：;??①? 第一代电子管计算机，开始于1946年，结构上以CPU为中心，使用机器语言，速度慢、存储量小，主要用于数值计算； ②??第二代晶体管计算机，开始于1958年，结构上以存储器为中心，使用高级语言，应用范围扩大到数据处理和工业控制； ;③???第三代中小规模集成电路计算机,开始于1964年, 结构上仍以存储器为中心,增加了多种外部设备,软件得到一定发展,计算机处理图象、文字和资料功能加强； ④??第四代大规模和超大规模集成电路计算机，开始于1971年，应用更加广泛，出现了微型计算机。 ;我国从1956年开始电子计算机的科研和教学工作，1983年12月研制成功每秒运行1亿次的“银河”巨型计算机，1992年11月研制成功每秒运行10亿次的“银河Ⅱ”巨型计算机，1997年又研制成功每秒运行130亿次的“银河Ⅲ”巨型计算机。 目前计算机的发展向微型化和巨型化、多媒体化和网络化方向发展。我国比较著名的微型计算机有：联想计算机、清华紫光、长城计算机、方正计算机等。由于计算机向网络化发展，计算机通信产业已经成为新型高科技产业。;计算机网络的出现，改变了人们的工作方式、学习方式、思维方式和生活方式。 二、计算机的系统及工作原理 1．计算机系统组成 计算机是由硬件和软件两部分组成的。硬件是指构成计算机的电子元器件即计算机的设备；软件是指程序和有关的文档资料。 （1）计算机的主要硬件 ; 输入设备 : 常见有键盘、鼠标、扫描仪等 输出设备 ：常见有显示器、打印机、绘图仪等 中央处理器 ：又称为CPU ，它包括运算器、控制器。运算器可以进行算术运算和逻辑运算；控制器是计算机的指挥系统，它的操作过程是取指令──分析指令──执行指令，循环执行。 存