《NOIP初赛知识点(大全)ppt课件》由会员分享,可在线阅读,更多相关《NOIP初赛知识点(大全)ppt课件(108页珍藏版)》请在金锄头文库上搜索。
1、初赛知识复习初赛知识复习2009/10/11为了规范事业单位聘用关系,建立和完善适应社会主义市场经济体制的事业单位工作人员聘用制度,保障用人单位和职工的合法权益初赛试题形式初赛试题形式 初赛:初赛全部为笔试,满分初赛:初赛全部为笔试,满分100分。试题由四部分组成:分。试题由四部分组成: 1、选择题:共、选择题:共20题,每题题,每题1.5分,共计分,共计30分。每题有分。每题有5个备选答案,前个备选答案,前10个题为单选题个题为单选题(即每题有且只有一个正确答案,选对得分即每题有且只有一个正确答案,选对得分),后,后10题为不定项题为不定项选择题选择题(即每题有即每题有1至至5个正确答案,只
2、有全部选对才得分个正确答案,只有全部选对才得分)。 2、问题求解题:共、问题求解题:共2题,每题题,每题5分,共计分,共计10分。试题给出一个叙述较为简分。试题给出一个叙述较为简单的问题,要求学生对问题进行分析,找到一个合适的算法,并推算出问题的解。单的问题,要求学生对问题进行分析,找到一个合适的算法,并推算出问题的解。考生给出的答案与标准答案相同,则得分:否则不得分。考生给出的答案与标准答案相同,则得分:否则不得分。 3、程序阅读理解题:共、程序阅读理解题:共4题,每题题,每题8分,共计分,共计32分。题目给出一段程序分。题目给出一段程序(不不一定有关于程序功能的说明一定有关于程序功能的说明
3、),考生通过阅读理解该段程序给出程序的输出。输,考生通过阅读理解该段程序给出程序的输出。输出与标准答案一致,则得分;否则不得分。出与标准答案一致,则得分;否则不得分。 4、程序完善题:共、程序完善题:共2题,每题题,每题14分,共计分,共计28分。题目给出一段关于程序功分。题目给出一段关于程序功能的文字说明,然后给出一段程序代码,在代码中略去了若干个语句或语句的一能的文字说明,然后给出一段程序代码,在代码中略去了若干个语句或语句的一部分并在这些位置给出空格,要求考生根据程序的功能说明和代码的上下文,填部分并在这些位置给出空格,要求考生根据程序的功能说明和代码的上下文,填出被略去的语句。填对则得
4、分;否则不得分。出被略去的语句。填对则得分;否则不得分。 为了规范事业单位聘用关系,建立和完善适应社会主义市场经济体制的事业单位工作人员聘用制度,保障用人单位和职工的合法权益知识范围知识范围内容与要求内容与要求 1、计算机的基本常识、计算机的基本常识 计算机和信息社会计算机和信息社会(信息社会的主要特征、计算机的主要特征、信息社会的主要特征、计算机的主要特征、数字通信网络的主要特征、数字化数字通信网络的主要特征、数字化) 信息输入输出基本原理信息输入输出基本原理(信息交换环境、文字图形多媒体信息的信息交换环境、文字图形多媒体信息的输入输出方式输入输出方式) 信息的表示与处理信息的表示与处理(信
5、息编码、微处理部件信息编码、微处理部件MPU、内存储结构、内存储结构、指令,程序,和存储程序原理、程序的三种基本控制结构指令,程序,和存储程序原理、程序的三种基本控制结构) 信息的存储、组织与管理信息的存储、组织与管理(存储介质、存储器结构、文件管理、存储介质、存储器结构、文件管理、数据库管理数据库管理) 信息系统组成及互连网的基本知识信息系统组成及互连网的基本知识(计算机构成原理、槽和端口计算机构成原理、槽和端口的部件间可扩展互连方式、层次式的互连结构、互联网络、的部件间可扩展互连方式、层次式的互连结构、互联网络、TCPIP协协议、议、HTTP协议、协议、WEB应用的主要方式和特点应用的主要
6、方式和特点) 人机交互界面的基本概念人机交互界面的基本概念(窗口系统、人和计算机交流信息的途窗口系统、人和计算机交流信息的途径径(文本及交互操作文本及交互操作) 信息技术的新发展、新特点、新应用等。信息技术的新发展、新特点、新应用等。为了规范事业单位聘用关系,建立和完善适应社会主义市场经济体制的事业单位工作人员聘用制度,保障用人单位和职工的合法权益2、计算机的基本操作、计算机的基本操作 WINDOWS和和LINUX的基本操作知识的基本操作知识 联网的基本使用常识联网的基本使用常识 (网上浏览、搜索和查询等网上浏览、搜索和查询等) 常用的工具软件使用常用的工具软件使用(文字编辑、电子邮件收发等文
7、字编辑、电子邮件收发等)3、程序设计的基本知识、程序设计的基本知识 数据结构数据结构 程序语言中基本数据类型程序语言中基本数据类型(字符、整数、长整数、浮点字符、整数、长整数、浮点) 浮点运算中的精度和数值比较浮点运算中的精度和数值比较 一维数组一维数组(串串)与线性表与线性表 记录类型记录类型(PASCAL)结构类型结构类型(C) 程序设计程序设计 结构化程序设计的基本概念结构化程序设计的基本概念 阅读理解程序的基本能力阅读理解程序的基本能力 具有将简单问题抽象成适合计算机解决的模型的基本能力具有将简单问题抽象成适合计算机解决的模型的基本能力 具有针对模型设计简单算法的基本能力具有针对模型设
8、计简单算法的基本能力 程序流程描述程序流程描述(自然语言伪码自然语言伪码NS图其他图其他) 程序设计语言程序设计语言(PASCALCC+,) 基本算法处理基本算法处理 初等算法初等算法(计数、统计、数学运算等计数、统计、数学运算等) 排序算法排序算法(冒泡法、插入排序、合并排序、快速排序冒泡法、插入排序、合并排序、快速排序) 查找查找(顺序查找、二分法顺序查找、二分法) 回溯算法回溯算法为了规范事业单位聘用关系,建立和完善适应社会主义市场经济体制的事业单位工作人员聘用制度,保障用人单位和职工的合法权益 计算机结构与组成原理计算机结构与组成原理 基本的数学知识基本的数学知识 (集合的运算、排列与
9、组合)(集合的运算、排列与组合)为了规范事业单位聘用关系,建立和完善适应社会主义市场经济体制的事业单位工作人员聘用制度,保障用人单位和职工的合法权益 计算机结构与组成原理计算机结构与组成原理为了规范事业单位聘用关系,建立和完善适应社会主义市场经济体制的事业单位工作人员聘用制度,保障用人单位和职工的合法权益 一、计算机发展及应用一、计算机发展及应用1 1、第一台电子计算机的诞生:、第一台电子计算机的诞生: ENIACENIAC 19461946年年,世世界界上上第第一一台台数数字字式式电电于于计计算算机机是是由由美美固固宾宾夕夕法法尼尼亚亚大大学学的的物物理理学学家家 约约 翰翰 莫莫 克克 利
10、利 ( John John MauchlyMauchly) 和和 工工 程程 师师 普普 雷雷 斯斯 伯伯 埃埃 克克 特特( J.hesper.EckertJ.hesper.Eckert) 领领 导导 研研 制制 的的 取取 名名 为为 ENIACENIAC( Elecotmnic Elecotmnic Nurnerical Nurnerical Integrator And CalculatorIntegrator And Calculator)的计算杌。)的计算杌。2 2、第一台具有存储程序功能的计算机:、第一台具有存储程序功能的计算机:EDVACEDVAC。冯冯诺依曼依据存储程序的工作
11、原理设计诺依曼依据存储程序的工作原理设计. .运算器、控制器、存储器、输人设备和输出设备这五部分组成,运算器、控制器、存储器、输人设备和输出设备这五部分组成,同同ENIACENIAC相比,相比,EDVACEDVAC方案有两个重大改进:方案有两个重大改进: (1 1):):采用了二进制;采用了二进制; (2 2):):提出了提出了“存储程序存储程序”, 为了规范事业单位聘用关系,建立和完善适应社会主义市场经济体制的事业单位工作人员聘用制度,保障用人单位和职工的合法权益19031903年,冯年,冯诺伊曼(诺伊曼(NeumannNeumann,John vonJohn von)出生于匈牙利的布达佩斯
12、)出生于匈牙利的布达佩斯 为了规范事业单位聘用关系,建立和完善适应社会主义市场经济体制的事业单位工作人员聘用制度,保障用人单位和职工的合法权益考题考题: NOIP10: NOIP101 1、美籍匈牙利数学家冯、美籍匈牙利数学家冯诺依曼对计算机科学发展所做出的贡献包括(诺依曼对计算机科学发展所做出的贡献包括( )。)。A) A) 提出理想计算机的数学模型,成为计算机科学的理论基础。提出理想计算机的数学模型,成为计算机科学的理论基础。B)B) 提出存储程序工作原理,对现代电子计算机的发展产生深远影响。提出存储程序工作原理,对现代电子计算机的发展产生深远影响。C)C) 设计出第一台具有存储程序功能的
13、计算机设计出第一台具有存储程序功能的计算机EDVACEDVAC。D) D) 采用集成电路作为计算机的主要功能部件。采用集成电路作为计算机的主要功能部件。E) E) 指出计算机性能将以每两年翻一番的速度向前发展。指出计算机性能将以每两年翻一番的速度向前发展。为了规范事业单位聘用关系,建立和完善适应社会主义市场经济体制的事业单位工作人员聘用制度,保障用人单位和职工的合法权益图灵(AlanTuring)是()。(NOIP9)A)美国人B)英国人C)德国人D)匈牙利人艾伦艾伦麦席森麦席森图灵(图灵(AlanMathisonTuring,1912年年6月月23日日-1954年年6月月7日),日),英国英
14、国数学家数学家图灵机由三部分组成,包括一条图灵机由三部分组成,包括一条 带子、一个读写头和一个控制装置。带子、一个读写头和一个控制装置。 图灵对于人工智能的发展有诸多贡献,例如:图灵曾写过一篇名为图灵对于人工智能的发展有诸多贡献,例如:图灵曾写过一篇名为机器会思考吗?(机器会思考吗?(Can Machine Think?)的论文,其中提出了一)的论文,其中提出了一种用于判定机器是否具有智能的种用于判定机器是否具有智能的试验试验方法,即图灵试验。方法,即图灵试验。图灵奖是图灵奖是美国美国计算机协会于计算机协会于1966年设立的,又叫年设立的,又叫A.M.图灵奖图灵奖,专,专门奖励那些对计算机事业
15、作出重要贡献的个人。其名称取自计算机科门奖励那些对计算机事业作出重要贡献的个人。其名称取自计算机科学的先驱、英国科学家艾伦学的先驱、英国科学家艾伦图灵,这个奖设立目的之一是纪念这位图灵,这个奖设立目的之一是纪念这位科学家。科学家。B为了规范事业单位聘用关系,建立和完善适应社会主义市场经济体制的事业单位工作人员聘用制度,保障用人单位和职工的合法权益3.在下面各世界顶级的奖项中,为计算机科学与技术领域在下面各世界顶级的奖项中,为计算机科学与技术领域作出杰出贡献的科学家设立的奖项是(作出杰出贡献的科学家设立的奖项是()。)。noip12A.沃尔夫奖沃尔夫奖B.诺贝尔奖诺贝尔奖C.菲尔兹奖菲尔兹奖D.
16、图灵奖图灵奖E.南丁格尔奖南丁格尔奖11.在下列关于图灵奖的说法中,正确的有(在下列关于图灵奖的说法中,正确的有()。)。noip14A.图灵奖是美国计算机协会于图灵奖是美国计算机协会于1966年设立的,专门奖励那些对计算机事业作年设立的,专门奖励那些对计算机事业作出重要贡献的个人出重要贡献的个人B.图灵奖有图灵奖有“计算机界诺贝尔奖计算机界诺贝尔奖”之称之称C.迄今为止,还没有华裔计算机科学家获此殊荣迄今为止,还没有华裔计算机科学家获此殊荣D.图灵奖的名称取自计算机科学的先驱、英国科学家阿兰图灵奖的名称取自计算机科学的先驱、英国科学家阿兰图灵图灵2000AndrewChi-ChihYao-PhD,UIUC;Prof,Princeton(nowat清清华华)因对计算理论做出了诸多根本性的重大贡献因对计算理论做出了诸多根本性的重大贡献.(图灵奖自创立以来获得图灵奖自创立以来获得该奖项的首位华裔学者该奖项的首位华裔学者,全球华人的骄傲全球华人的骄傲)为了规范事业单位聘用关系,建立和完善适应社会主义市场经济体制的事业单位工作人员聘用制度,保障用人单位和职工的合法权益第一个给计算机写程序的人是