出版时间:2005-7 出版社:山西教育出版社 作者:董梅 页数:224 字数:335000
Tag标签:无
内容概要
信息学奥林匹克竞赛与数、理、化、生物四学科一样,分为联赛和竞赛两部分。联赛分两个等级组:普及组(初中)和提高组(高中),由全国统一命题,统一阅读卷标准,统一经过初、复赛两轮竞赛,在全国各地统一时间组织竞赛,赛后产生出赛区的一、二、三等奖。在联赛的基础上,各地再选拔产生一个由四名组成的省市代表队参加全国竞赛。 初赛的试题结构由四部分组成:一、选择题;二、问题求解题;三、程序阅读理解题;四、程序完善题。 通过对近几年复赛试题的分析,可以归纳出题目的大致范围为:初中组不包含动态规划问题;高中组题目比初中组难,动态规律是难点,另外与数学、物理相关的一些题目这几年出的较多,知识面比较宽,算法的难度与NOI相近。试题总的特点是:第一,试题内容没有具体界定,试题的类型灵活多样;第二,试题与当前计算机技术发展紧密相关;第三,在试题中出现了很多大学的课程知识,如人工智能、图论、组合数学等;第四,要求学生有熟练的编程技术,有良好的心理素质,并能在短时间内有创造性发挥。
书籍目录
计算机的发展计算机硬件知识计算机软件知识计算机中信息的表示多媒体技术与信息安全计算机网络知识一般数学问题的求解逻辑推理字符串处理递推与迭代穷举法筛选法不同进制的转换及应用高精度计算递归算法数据排序回溯算法排列组合数据结构 线性表 栈 队列 二叉树附录 常用ASCII码表 TUEBO PASCAL保留字 TUEBO PASCAL标准识符 TUEBO PASCAL运算符 TUEBO PASCAL标准过程民函数 TUEBO PASCAL编译、运行错误对照表
图书封面
图书标签Tags
无
评论、评分、阅读与下载