基础数据结构算法.pptVIP

信息学奥菸匹克竟蹇 任课教师:郑文云、岳水平 Te|13178906711  全国青少年信息学奥林匹克联赛 初赛试题题型 (时间:2小时) 单项选择题(共10题,每题1.5分,共计15分。每题有且仅有 个正确答案.)。 不定项选择题(共10题,每题1.5分,共计15分。每题正确答案 的个数大于或等于1。多选或少选均不得分)。 、问题求解(共2题,每题5分,共计10分) 四、阅读程序写结果(共4题,每题8分,共计32分) 五、完善程序(前5空,每空2分,后6空,每空3分,共28分)  奥赛相关简介和语言 1、竞赛简介 N0|P:全国青少年信息学奥林匹克联赛(10-11) 冬令营:全国青少年信息学奥林匹克竞赛冬令营(2-3) N0|:全国青少年信息学奥林匹克竞赛(7-8)(4男1女) 网上同步赛 夏令营:全国青少年信息学奥林匹克竞赛夏令营 选拔赛:选拔参加国际信息学奥林匹克竞赛的中国代表队的 竞赛(4-5)(noi前20名) APo2007:亚洲与太平洋地区信息学奥林匹克 10l:国际奥林匹克竞赛(8-9)  奥赛相关的知识和语言 2、竞赛语言 free pascal gcc/g++ (c++)  计算机的产生和发展 世界上的第一台计算机(ENAG)于1946年诞生在美国 法尼亚大学 第一代电子管计算机,始于1946年,结构上以PU为中心 使用计算机语言,速度慢,存储量小,主要用于数值计算 第二代晶体管计算机,始于1958年,结构上以存储器为中心 使用高级语言,应用范围扩大到数据处理和工业控制 第三代中小规模集成电路计算机,始于1964年,结构上仍以 存储器为中心,增加了多种外部设备,软件得到了一定的发 展,文字图象处理功能加强; 第四代大规模和超大规模集成电路计算机,始于1971年,应 用更广泛,很多核心部件可集成在一个或多个芯片上,从而 出现了微型计算机