全国青少年信息学(计算机)奥林匹克分区联赛竞赛大纲_第1页
全国青少年信息学(计算机)奥林匹克分区联赛竞赛大纲_第2页
全国青少年信息学(计算机)奥林匹克分区联赛竞赛大纲_第3页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、一、初赛内容与要求：（#表示普及组不涉及，以下同）计基*诞生与发展 *特点*在现代社会中的应算本*计算机系统的基本组成机常*计算机的工作原理# *计算机中的数的表的识*计算机信息安全基础知识 *计算机网络计基*MSDOS与Windows的使用基础（在2013年后，很少出现与MSDOS相关内容） 算本*常用输入/输出设备的种类、功能、使用机操*汉字输入/输出方法的作*常用计算机屏示信息程序的表示*自然语言的描述*PASCAL，C+C语言*简单数据的类型数据结构的类型*构造类型：数组、字符串*了解基本数据结构（线性表、队列与栈）*结构化程序的基本概念程序设计基本知识程序设计*阅读理解程序的基本能力

2、*具有完成下列过程的能力： 现实世界（指知识范畴的问题信息世界（表达解法）计算机世界（将解法用计算机能实现的数据结构和算法描述出来）*简单搜索*字串处理*排序*查找基本算法处理分类*合并简单的回溯算法简单的递归算法二、复赛内容与要求：在初赛的内容上增加以下内容(2002年修改稿计算*操作系统的使用知识仅供个人学习参考仅供个人学习参考仅供个人学习参考机软*编程语言的使件*结构类型中的记录类型数*指针类型据*文件（提高组必须会使用文本文件输入）结*链表构*树*图#*程序设计能力*设计测试数据的能力程*运行时间和占用空间的估算能力#序*算法的实现能力设*程序调试基本能力计*设计测试数据的基本能力*程序的时间复杂度和空间复杂度的估计*排列组合的应用*进一步加深回溯算法、递归算法*分治法*搜索算法：宽度、深度优先算法算*表达式处理：计算、展开、化简等#法*动态规划#处离散数学知识的应用（如排列组合、简单图论、数理逻辑理*分治思想*简单搜索算法（深度优先广度优先）搜索中的剪枝*动态规划的思想及基本算法三、初赛试题类型：注：试题语言两者选一（程序设计语言：基本 Dev-C+或 FREEPASCAL）*判断*填空*完善程序*读程序写运行结

人人文库> 全部分类> 应用文书 > 项目管理

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论