NOIP初赛复习练习.ppt
- 文档编号:1772160
- 上传时间:2022-10-24
- 格式:PPT
- 页数:94
- 大小:2.37MB
NOIP初赛复习练习.ppt
《NOIP初赛复习练习.ppt》由会员分享,可在线阅读,更多相关《NOIP初赛复习练习.ppt(94页珍藏版)》请在冰豆网上搜索。
NIOPNIOP初赛辅导初赛辅导v1.0beta4v1.0beta41.大纲22一、初赛内容与要求:
(一、初赛内容与要求:
(#表示普及组不涉及,以下同)表示普及组不涉及,以下同)计算机基本常识*诞生与发展*特点*在现代社会中的应用*计算机系统的基本组成*计算机的工作原理#*计算机中的数的表示*计算机信息安全基础知识*计算机网络计算机基本操作*MSDOS与Windows的使用基础*常用输入/输出设备的种类、功能、使用*汉字输入/输出方法*常用计算机屏示信息全国青少年信息学(计算机)奥林匹克分区联赛竞赛大纲33一、初赛内容与要求:
(一、初赛内容与要求:
(#表示普及组不涉及,以下同)表示普及组不涉及,以下同)程序设计基本知识程序的表示*自然语言的描述*PASCAL或BASIC语言数据结构的类型*简单数据的类型*构造类型:
数组、字符串*了解基本数据结构(线性表、队列与栈)程序设计*结构化程序的基本概念*阅读理解程序的基本能力*具有完成下列过程的能力:
现实世界(指知识范畴的问题)信息世界(表达解法)计算机世界(将解法用计算机能实现的数据结构和算法描述出来)全国青少年信息学(计算机)奥林匹克分区联赛竞赛大纲44一、初赛内容与要求:
(一、初赛内容与要求:
(#表示普及组不涉及,以下同)表示普及组不涉及,以下同)基本算法处理*简单搜索*字串处理*排序*查找*统计*分类*合并*简单的回溯算法*简单的递归算法全国青少年信息学(计算机)奥林匹克分区联赛竞赛大纲55二、复赛内容与要求:
二、复赛内容与要求:
在初赛的内容上增加以下内容在初赛的内容上增加以下内容计算机软件*操作系统的使用知识*编程语言的使用数据结构*结构类型中的记录类型*文件(提高组必须会使用文本文件输入)*链表*树*图#全国青少年信息学(计算机)奥林匹克分区联赛竞赛大纲66二、复赛内容与要求:
二、复赛内容与要求:
在初赛的内容上增加以下内容在初赛的内容上增加以下内容程序设计*程序设计能力*设计测试数据的能力*运行时间和占用空间的估算能力#算法处理*排列组合的应用*进一步加深回溯算法、递归算法*分治法*搜索算法:
宽度、深度优先算法*表达式处理:
计算、展开、化简等#*动态规划#全国青少年信息学(计算机)奥林匹克分区联赛竞赛大纲77三、初赛试题类型:
注:
试题语言两者选一(程序设计语言:
基本BASIC或PASCAL)*判断*填空*完善程序*读程序写运行结果*问答全国青少年信息学(计算机)奥林匹克分区联赛竞赛大纲NIOPNIOP初赛辅导初赛辅导福州八中林荣辉2.计算机基础选择题99计算机的发展和应用1946年2月,在美国宾夕法尼亚大学诞生了世界上第一台电子计算机ENIAC(ElectronicNumericalIntegratorAndComputer),这台计算机占地170平方米,重30吨,用了18000多个电子管,每秒能进行5000次加法运算。
阶段&年代年代年代元件元件第一代19461958电子管第二代19591964晶体管第三代19651970集成电路第四代1971现在大规模集成电路第五代研制中智能计算机复杂指令计算机CISC精简指令计算机RISC1010计算机体系的提出冯冯诺依曼理论诺依曼理论1944年,美籍匈牙利数学家冯冯诺依曼诺依曼提出计算机基本结构和工作方式的设想,为计算机的诞生和发展提供了理论基础。
时至今日,尽管计算机软硬件技术飞速发展,但计算机本身的体系结构并没有明显的突破,当今的计算机仍属于冯诺依曼架构。
输入设备输出设备运算器存储器控制器计算机的类型大型通用机巨型机小型机工作站微型机网络计算机1111我国的计算机发展情况我国的计算机发展情况*我国从1956年开始计算机的科研和教学工作;1960年我国第一台自行设计的通用电子计算机107机诞生;1964年我国研制成大型通用电子计算机119机;1983年每秒运行一亿次的银河巨型计算机在国防科技大学诞生;1992年研制成功每秒运行10亿次的“银河II”巨型计算机;1997年又研制成功每秒运行130亿次的“银河III”巨型计算机;我国较有名的微型计算机品牌有:
“联想”、“长城”、“方正”等;“三金”工程金桥工程金关工程金卡工程1212计算机系统(硬件)计算机系统(硬件)存储器内存地址译码器读写控制电路数据总线读写命令出入内存的信息地址总线存贮器地址存储器内存外存硬盘光盘半导体必必复习认准必考标志复习认准必考标志1313计算机系统(硬件)计算机系统(硬件)CPU程序计数器地址寄存器运算器数据寄存器操作控制器指令译码器指令寄存器内存ALUDRIRPCCPU结构1414计算机系统(软件)计算机系统(软件)计算机软件应用软件系统软件数据库系统语言程序操作系统各种功能的软件应用软件必须有系统软件的支持操作系统MS-DOSWINDOWSUNIXLinuxMactonish-OS数据库OracleFoxproSQLAccess15151101101.0101=1*20+0*21+1*22+1*23+0*24+1*25+1*26+0*2-1+1*2-2+0*2-3+1*2-4=109.3125信息的表示与存储进制转换R进制数转10进制2进制0,18进制0,1,2,3,4,5,6,710进制0,1,2,3,4,5,6,7,8,916进制0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F2进制转10进制(1101101.0101)2(1101101.0101)B必必复习认准必考标志复习认准必考标志16163506.2=6*80+0*81+5*82+3*83+2*8-1=1862.258进制转10进制(3506.2)80.2A=2*16-1+10*16-2=0.164062516进制转10进制(0.2A)H1717进制转换10进制数转R进制5728141732202222100111余数5710=1110012整数部分小数部分0.3125*2=0.6250.625*2=1.250.25*2=0.50.5*2=10.312510=0.01012取整1818进制转换2、8、16进制互转指数=位数1011010.102转换为8进制和16进制001011010.100132.4132.4801011010.10005A.85A.8168=2316=24F7.28H转换为2进制F7.2811110111.00101000F7.2816=11110111.00101225.638转换为2进制数25.63010101.11001125.638=10101.110011224231919计算机中数的表示法在生活中表示数的时候一般都是把正数前面加一个“+”,负数前面加一个“-”,但是在数字设备中,机器是不认识这些的,我们就把“+”用“0”表示,“-”用“1”表示。
原码-1101001原=11101001原数据加上符号位反码-1101001反=11101001反=10010110除符号位,按位取反补码-1101001补=11101001补=10010111除符号位,按位取反再加1正数的原反补是一样的2020信息存储单位位度量数据的最小单位,表示一位2进制信息bit,缩写为b注意小写字节字节是信息存储中最常用的基本单位一字节由8位2进制数组成1Byte=8bitKB(千字节)1K=1024ByteMB(兆)1M=1024KGB(千兆字节)1G=1024M2121非数值信息的表示西文中文美国信息交换标准代码国家标准信息交换用汉字编码简称“国标码”国标码共6763个汉字,一级汉字3755个,二级汉字3008个即ASCII码.用7位2进制表示,有128个状态常用码:
A=65;0=48;a=97按拼音按部首2222练习练习1微型计算机的问世是由于()的出现。
A)中小规模集成电路B)晶体管电路C)(超)大规模集成电路D)电子管电路练习2中央处理器(CPU)能访问的最大存储器容量取决于()。
A)地址总线B)数据总线C)控制总线D)实际内存容量练习3微型计算机中,()的存取速度最快。
A)高速缓存B)外存储器C)寄存器D)内存储器练习4在计算机硬件系统中,cache是()存储器。
A)只读B)可编程只读C)可擦除可编程只读D)高速缓存寄存器高速缓存内存储器外存储器2323练习5若我们说一个微机的CPU是用的PII300,此处的300确切指的是()。
A)CPU的主时钟频率B)CPU产品的系列号C)每秒执行300百万条指令D)此种CPU允许最大内存容量练习6计算机主机是由CPU与()构成的。
A.控制器B.输入、输出设备C.运算器D.内存储器练习7计算机系统总线上传送的信号有()。
A.地址信号与控制信号B.数据信号、控制信号与地址信号C.控制信号与数据信号D.数据信号与地址信号练习8不同类型的存储器组成了多层次结构的存储器体系,按存取速度从快到慢的排列是()。
A.快存/辅存/主存B.外存/主存/辅存C.快存/主存/辅存D.主存/辅存/外存2424练习9微机内存储器的地址是按()编址的。
A.二进制位B.字长C.字节D.微处理器的型号练习10在微机中,通用寄存器的位数是()。
A8位B16位C.计算机字长D32位练习11不同的计算机,其指令系统也不同,这主要取决于()。
A所用的操作系统B.系统的总体结构C所用的CPUD所用的程序设计语言练习12下列说法中,哪个(些)是错误的()。
A)程序是指令的序列,它有三种结构:
顺序、分支和循环。
B)数据总线决定了中央处理器CPU所能访问的最大内存空间的大小。
C)中央处理器CPU内部有寄存器组,用来储存数据。
D)不同厂家生产的CPU所能处理的指令集是相同的。
E)数据传输过程中可能会出错,奇偶校验法可以检测出数据中哪一位在传输中出了差错。
练习13CPU访问内存的速度比访问下列哪个(些)存储设备要慢(AD)。
A)寄存器B)硬盘C)软盘D)高速缓存E)光盘在字节增加一位,按位相加判断奇偶,以便校对2525练习14下列哪个不是CPU(中央处理单元)()。
A.IntelItaniumB.DDRSDRAMC.AMDAthlon64D.AMDOpteronE.IBMPower5练习15下列说法中错误的是()。
A.CPU的基本功能就是执行指令。
B.CPU访问内存的速度快于访问高速缓存的速度。
C.CPU的主频是指CPU在1秒内完成的指令周期数。
D.在一台计算机内部,一个内存地址编码对应唯一的一个内存单元。
E.数据总线的宽度决定了一次传递数据量的大小,是影响计算机性能的因素之一。
练习16用静电吸附墨粉后转移到纸张上,是哪种输出设备的工作方式()。
A.针式打印机B.喷墨打印机C.激光打印机D.笔式绘图仪E.喷墨绘图仪练习17以下哪个不是计算机的输出设备()。
A.音箱B.显示器C.打印机D.扫描仪E.绘图仪原复习文档答案有误2626练习18十进制数11/128可用二进制数码序列表示为()。
A)1011/1000000B)1011/100000000C)0.001011D)0.0001011练习19算式(2047)10(3FF)16(2000)8的结果是()。
A)(2048)10B)(2049)10C)(3746)8D)(1AF7)16练习20已知x=(0.1011010)2,则x/2=()2。
A)0.1011101.B)11110110C)0.0101101D)0.100110练习21已知A=35H,则A05HA3OH的结果是:
()。
A)3OHB)05HC)35HD)53H练习22x补码=10011000,其原码为()A)011001111B)11101000C)11100110D)011001
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- NOIP 初赛 复习 练习
![提示](https://static.bdocx.com/images/bang_tan.gif)