初赛辅导.ppt

初赛竞赛大纲 初赛贴士 随着信息学的普及，越往后考核的内容越难——应平时积累，关注相关领域新动向 在基础题中，有关算法的考点开始多了起来。 关注一些代表性的人物、语言、设备等。 计算机病毒、网络文化等方面的问题应引起足够重视！ 表述上太绝对的一般都有问题！如CPU芯片在性能上的优劣并不完全取决于它的“主频”或者执行指令的速度，实际上，CPU的性能与芯片内部的体系结构以及CPU和外围电路的配合等都有密切的关系。 常用的名词解释 常用的名词解释： CAD：Computer-aided design ，同类的有CAM（computer Aided Manufacturing计算机辅助制造 ）、CAT（Computer Aided Translation，即计算机辅助翻译 ）、CAI（Computer Assisted Instruction，含义为计算机辅助教学） 、CAE（ Computer Assisted Education，计算机辅助教育）等。 十（8）、十三（4）：FTP,HTTP,SMTP,POP,URL,WWW,TCP,OI,NOIP,CPU,ASCII,RAM,ROM,BOIS等。 世界上第一台电子计算机——1946年2月美国宾夕法尼亚大学莫尔学院制成的大型电子数字积分计算机(ENIAC：Electronic Numerical Integrator And Computer )。 ——关注第一？最早？最有代表？ 摩尔法则：CPU的性能每隔18个月提高一倍，而价格下降一倍。 ——发展迅速 历史上的“突破” 冯.诺依曼：“计算机之父” ，2进制思想与程序内存思想；存储程序通用电子计算机方案“--EDVAC（Electronic Discrete Variable AutomaticComputer ） Ada：英国，第一个给计算机写程序的人， “世界上第一位软件工程师” 图灵：英国，“人工智能之父”。《机器能思考吗 》 “图灵机”？ 《信息论》：香农（美，“信息论及数字通信之父”） 《控制论》奠基人：维纳（美，“控制论之父”） 近5年关于代表人物的考核 九届.一（1，2） 十届.二（11） 十二.一（3） 1.第一代计算机(1946年～1957年) 主要元器件是电子管。 2.第二代计算机(1958年～1964年) 用晶体管代替了电子管。 3.第三代计算机(1965年～1970年) 以中、小规模集成电路取代了晶体管。 4.第四代计算机(1971年至今) 采用大规模集成电路和超大规模集成电路。 5.第五代计算机 智能计算机 第四代 LSI——Large Scale Integration大规模集成电路 VLSI——Very Large Scale Integration超大规模集成电路 CISC——复杂指令系统计算机 RCSC——精简指令系统计算机 非冯·诺依曼式语言：lisp(LISt Processing表处理的缩写 、最早和最重要的符号处理编程语言之一 )、prolog（法国的柯尔迈伦(Alain Colmerauer)和他在马赛大学的助手于1962年发明的一种高效率逻辑型语言：人工智能语言） 、FP（函数式语言） 计算机特点 计算机运算速度快 计算精度高 存储量大 具有逻辑判断能力 系统软件 VS 应用软件 为了方便地使用机器及其输入输出设备，充分发挥计算机系统的效率，围绕计算机系统本身开发的程序系统叫做系统软件。如我们使用的操作系统（常用的有DOS、Windows、Unix等）、语言编译程序、数据库管理软件。 应用软件是专门为了某种使用目的而编写的程序系统，常用的有文字处理软件，如WPS和Word；专用的财务软件、人事管理软件；计算机辅助软件，如AutoCAD；绘图软件，如3DS等。 近5年对“操作系统”的考核 九.一（16） 十.二（16） 十一.一（9） 近5年来数据库考核 十.二（14） 十二.二（15） 十三.一（2） 十三.二（15） 病毒按链接方式分类 源码型病毒：该病毒攻击高级语言编写的程序，该病毒在高级语言所编写的程序编译前插入到原程序中，经编译成为合法程序的一部分。 嵌入型病毒：这种病毒是将自身嵌入到现有程序中，把计算机病毒的主体程序与其攻击的对象以插入的方式链接。这种计算机病毒是难以编写的，一旦侵入程序体后也较难消除。如：DLL（Dynamic Link Library动态链接库）木马 外壳型病毒：外壳型病毒将其自身包围在主程序的四周，对原来的程序不作修改。这种病毒最为常见，易于编写，也易于发现，一般测试文件的大小即可知。 操作系统型病毒 ：这种病毒用它自已的程序意图加入或取代部分操作系统进行工作，具有很强的