信息学奥赛初赛题型考试范围与基础知识复习材料.docx
初赛试题形式初骞*初骞全部为笔试,送分10吩试卷由四部分组成,1、选择国共2弼,每超1.5分,共计30分.每邈有8个备选答案,前10个题为单诜网即每题有目只有个正确答案.诜对得分).后1。和为不定项诜择题(即每题有1至S个正确答案,只有全部选对才得分)2、问题求解遨:共2题,每题S分,共计10分.试题给出一个叙述较为筒单的何起,要求学生对问题进行分析,找到一个合适的算法,并推算出间遨的解.考生给出的答案与标准答案相同,则行分,否则不得分.3、程序同颜解题:共4髭,每加8分,共计32分Tg目给出一段程序(不定有关于程序功能的说明),考生通过阅读再解该段程序给出程序的输出.输出与标准答案一致,则将分;否则不得分4、程序完善循,共2出,每题14分,共计28分.髭目给出一段关于程序功能的文字说明,然后给出一段程序代码,在代码中略去了若干个语句或语句的一部分并在这些位置给出空格,要求考生根据程序的功能说明和V四摩$转e填出被略夫的语句.填君则得分,否则不得分.知识范围内容与要求1、计算机的基本常识计算机和信息社会(信息社会的主要特征、计算机的主要特征、数字通信网络的主要特征、数字化) 信息输入输出基本原理(信息交换环境、文字图形多媒体信息的输入输出方式) 信息的表示与处理(信息编码、微处并部件MPU、内存储结构、指令,程序,和存储程序原理、程序的二种基本控轲结构) 信息的存储、组织与管理语储介质、存储器结构、文件管理、数据库管理) 信息系缪且成及互连网的基本知识(计算机构成帙理、槽和泮口的部件间可扩展互连方式、层次式的互连结构、互联网络、TCP/IP协议、EP协议、WEB应用的主要方式和特点) 人机交互界面的基本低念(窗口系统、人和计算机交流信忠的途径(文本及交互操作) 信息技术的新发展、新特点、新应用等2、计算机的基本操作WINDOWS和1.INUX的基本操作知识联网的基本使用常识(网上浏览、搜索和查询等)常用的工具软件使用伙字编辑、电子邮件收发等)3、程序设计的基本知识数据结构程序语言中基本数据类型(字符、整数、长整数、浮点) 浮点运算中的精度和数值比较 一维数组(串为线性表 记录类型(PASCA1.)/结构类型(C) 结构化程序设计的基本概念 阅读理解程序的基本能力 具有将简单间髭抽象成适合计算机解决的模型的基本能力 具有针对模型设计简单算法的基本能力 程序流程描述(自然语言/伪码/N$图/其他) 程序朝语言(PAScA1./C/C+,)基本算法处理 初等算法(计数、统计、数学运算等) 排序算法(冒泡法、插入排序、合并排序、快速排序) 杳找(顺序杳找、二分法) 回溯算法信息学奥春计算机基础学问复习材料第一款计算机的概念、诞生与发展、应用、分类一、计算机的概念:是一种能快速而高效的自动完成信息处理的电子设备,它能侬据程序对信息进行加工、处理、存储.阶段时间造辑器件应用范围第一代19461958真空电子管科学计算、军事探讨其次代19591961晶体管数据处理、事物处理配二代第三代19651970中小规模集成电路包括工业限制的各个领域1971至今大规模或超大规校集成电路应用到了各个领域三、计算机的主要特点1、惊人的运算速度;2、很高的计算机精度;3、超强的存储实力;4、精确的逻辑推断实力;5、自动限制实力。四、计算机的主要应用:1、数值计算2,数据和信息处理:其特点是数据量大,但计算相对简洁。其中数据泛指计算机能处理的各种数字、图形、文字.以及声音、图像等信息。数抠处理指对数据的收集、存储、加工、分析和传送的全过程.3、过程限制是生产自动化的重要技术内容和手段,是由计算机对所采集到的数据按肯定方法经过计算,然后输出到指定执行机构去限制生产的过程,1、计算机t办助系统是指利用计算机帮助人们完成各种任务,包括计算机协助设计(CAD),计算机t办助制造(CAM)、计算机t办助测试(CRD、计算机协助教学(CA1.)等,CD:即BmPUterAidedDeSign的缩写.名称为:计算机办助设计.CAM:即Con)PUterAidedManufacturing的缩写,名称为计算机协助制造“CAI:ComputerAidedInS1.rUCIion的缩写,名称为计算机协助教学。CAT:即ComputerAidedTesting的缩写,名称为:计算机协助测试。CAE:即COmPUterAidedEngineering的缩写,名称为:计算机怫助工程。5、人工智能:是指用计算机模拟人脑的思维过程.是计算机应用的重要领域.五、计算机分类:1、按规模分:巨型、大型、中型、小型、微型计算机。我们学校和家庭运用的计算机都微型计算机,筒称微机,又称个人计算机,或简称PC机。2、按用途分:专费计算机、通用计算机,3、按原理分模拟计算机、数字计算机,六、微型机的主要技术指标1、字长:指计算机能够干脆处理的二进制数据的位散。单位为位(B11)。2、主频:指计算机主时钟在一秒钟内发出的脉冲数,在很大程度上确定了计算机的运算速度.3、内存容量:是标记计算机处理信息实力强弱的一向技术指标.单位为字节(BYTE)8BIT=IBYTE1O24B=1KB102JKB=IMB4、外存容量:一般指软经、硬盘、光盘.七、微型计算机时代】、第一代微型计算机通常把IBM-PC/XT及其兼容机称为第一代微型计算机.,2、其次代微型计算机286AT机及其兼容机被称为其次代微型计算机。3、第三代微型计算机386微机被称为第三代微型计算机.1、第四代微型计算机486筑机被称为第四代微型计算机,5、第五代微型计算机1993年InIe1.公司推出了PCnIiUm芯片。八、多媒体计算机什么是多媒体技术?以前的个人电脑只能处理文字和散字,这就是隼媒体。现在个人电脑不仅能处理文字和数字.而且还能处理图像,文本.音痍.视频等多种媒介,这就是多媒体。多嫌体是将计算机,电视机.录相机和嬉戏机等技术融为一体.形成电脑与用户之间可以相互沟通的掾作环境,它可以接收外部图像,声音,各种媒体信息,经计算机加工处理后以图片,文字.声音,动画等多种方式输出,实现输入输出方式的多元化,计算机只能输入输出文字,数据的局限.计算机起先能说会唱起来,一台标准多媒体计算机包括主机,带音频视频功能的显示器.声像输入输出装置.通信与限制跳口,只光缎驱动器,多媒体操作系统及应用软件。多媒体计算机与现代通信技术的结合构成了多媒体通信。二、计算机的诞生与发展1、诞生:1946年,美国为计算弹道轨迹而研制胜利了世界第一台计算机,名字叫ENIAC(埃尼阿克),在宾西法尼亚高校诞生。2、发展:其次章计算机硬件系统计算机系统由硬件系统和软件系统组成。硬件是软件籁以生存的驱壳.软件却是理件的灵魂:光只有硬件的裸机是无法工作的,而软件则必需存放在硬件中。图2-1一、冯诺依曼式的计算机体系结构1、存储程序式计算机先将解题步裳用计算机语言写好,存储到计算机的存储器中,然后在限制器的限制下按步骤执行。2、集中依次过程限制:由限制器集中限制严格依抠程序的次序执行。二、硬件系统计算机硬件是指有形的物理设缶,它是计算机系统中实际物理设备的总称.由各种元器件和电子线路组成.图2-2计算机硬件系统主要包括运算器、限制器、存储器(分为主存储器、协助存储器)、输入设备、输出设备,并且由总线将它们连接在一起.其中:1、运算髓是对数据进行运算和加X,完成算术和送辑运算的部件;2、限制器是计算机的指挥中心,限制各部分协调工作,完成对指令的说明和执行;运算器和限制器被集成在一起.统称为中心处理器,简称CP1.(Centra1.ProcessingUnit),是计算机的“中枢神经”。中心处理器是计算机的心脏,CP1.品质的凹凸干脆确定了计算机系统的档次。能够处理数据的位数是CPr的一个最主要的品质标记,人们通常所说的8位机、16位机、32位机即指CP1.可同时处理8位、16位、32位的二进制数据简称外设。CP1.主存储器构成了计算机的主机,惭入/输出设备和t办助存储器则统称为外部设备,图2-3存储器是记忆部件,用于存放程序和数据3、主存储器又称内存或主存,它干鼠与CP1.交换信息,是计算机的工作存储那.即当前正在运行的数抠和程序都必需存放在主存内它的存取速度快但容较小(容置太大.成本昂贵兀主存又可分为的机存储器RAM(RaUdOmAccessMCmory)和只读存储器ROM(ReddOn1.yMCmOry)两类“随机存储器RAN中的内容可以进行读写操作,但断电时RAM中的信息会丢失。R(M的内容只能反复读取.而不能重新写入.因此在期黑中存放固定不变的程序和数据.断电后其内容仍旧保留-4、心助存储器又称外存,它须要通过内存才能与CPi联系,协助存储黠存取速度慢而容量较大。硬蹂丝(HDI):容量大、速度快、价格高.软磁盘(FDD):容小,速度慢.便于携带、价廉。光盘(CD):容量蛟大、价格便宜、便于携带,信息的输入和笫出要通过输入/输出设备来完成,5、输入设备键盘、鼠标、扫描仪、数码相机(I)C),数码摄相机(DV)等向计算机输入数据与指令的设备,D文字输入设备:键盘、磁卡阅读机、条形码阅读机、纸带阅读机、卡片阅读机等;2)图形输入设备:光留、鼠标器、数字化仪、触摸屏等;3)图像检入设备:扫描仪、数字式照相机、摄像头等;4)音皴处理设备:声卡。6、渝出设符:显示器、打印机、音箱等向操作供应检出结果的设备。D显示设备:辨别率:如800X600像素(PiXe1.);显示适配器(显卡);2)打印设备击打式:如点阵(甘式)打印机;非击打式:如喷墨式打印机、激光打印机;7、总线是连接计算机中各组成部件的一组物理信号线及相关的限制电路,总线一般都指系统总线“系统总线上有三类信号:数据信号.地址信号和限制信号。负责在部件间传辂数据的一组信号线称为数据息线(DB),负责指出数据存放的存储位置的一组信号线(也可标识是哪一个【/0设备)称为地址总线(AB);在传箱与交换数据时起限制作用的一组限制信号线称为限制总线(CB)由运算器、存储器、限制器、输入、输出设备五大基本部件组成计算机硬件系统.工作流程如图:图2T三、多级存贮器体系为提高CpV的处理速度,当今计算机中大都配有高速缓冲存储器(cache),也称存.事实上是一种特别的高速存储器,线存的存取速度比内存要快,所以就提高了处理速度。外存储器程序煎据一输入设备f内存储器Vf运置器输入指令整命令命令I输出设备“一控制结果输出宿好操作令多数现代计算机都配有两级缓存。一级缓存也叫做主缓存,或内部缓存,干脆设计在CPU芯片内部。一级缓存容量很小.通常在8KB-6,IKB之间。二级缓存也叫外部线存.不在CPU内部而是独立的SRAM芯片,其速度比一级缓存稍慢,但容量较大,多在6,伍B2MB之间。人们探讨缓存时,通常是指外部缓存。存贮速度最快的而容量最小的要算CPI内部的寄存器当C1.JP须要指令或数据时.实际检索存储器的依次是首先检索一级线存.然后二皴线存.再往后是RAM。即寄存器一级缓存主存-二级线存-铺存。第三童计算机软件系统计算机软件又称计算机程序,是限制计算机实现用户需求的计算机操作以及管理计算机自身资源的指令集合,是指在硬件上运行的程序和相关的数据及文档.是计