信息学初赛复习资料笔试.doc
《信息学初赛复习资料笔试.doc》由会员分享,可在线阅读,更多相关《信息学初赛复习资料笔试.doc(126页珍藏版)》请在咨信网上搜索。
1、信息学初赛复习资料笔试资料仅供参考信息学初赛复习资料初赛考的知识点就是计算机基本常识、基本操作和程序设计基础知识。其中选择题考查的是知识,而问题解决类型的题目更加重视能力的考查。一般说来,选择题只要多用心积累就能够了。问题解决题目的模式比较固定,大家应当做做以前的题目。写运行结果和程序填空也需要多做题目,而且培养良好的程序阅读和分析能力,就像语文的阅读理解一样。近几年来,初赛的考查范围有了很大的变化,越来越紧跟潮流了。这就需要大家有比较广泛的知识,包括计算机硬件、软件、网络、简单的数据结构(例如栈、队列、树和图等)和简单的算法(例如排序、查找和搜索等),程序设计语言以及一些基本的数学知识和技巧
2、(例如排列组合)。但最主要的,还是取决于你对程序设计语言的熟悉程度,再加上认真仔细的心态。选择题一、硬件计算机发展可划分:年代元件第一代19461958电子管第二代19591964晶体管第三代19651970集成电路第四代1971?大规模集成电路1946年2月,在美国宾夕法尼亚大学诞生了世界上第一台电子计算机ENIAC(Electronic Numerical Integrator And Computer),这台计算机占地170平方米,重30吨,用了18000多个电子管,每秒能进行5000次加法运算。冯诺依曼理论1944年,美籍匈牙利数学家 冯诺依曼 提出计算机基本结构和工作方式的设想,为计
3、算机的诞生和发展提供了理论基础。时至今日,尽管计算机软硬件技术飞速发展,但计算机本身的体系结构并没有明显的突破,当今的计算机仍属于冯诺依曼架构。其理论要点如下:1、计算机硬件设备由存储器、运算器、控制器、输入设备和输出设备5部分组成。2、存储程序思想把计算过程描述为由许多命令按一定顺序组成的程序,然后把程序和数据一起输入计算机,计算机对已存入的程序和数据处理后,输出结果。中国的计算机发展情况中国从1956年开始计算机的科研和教学工作;1960年中国第一台自行设计的通用电子计算机107机诞生;1964年中国研制成大型通用电子计算机119机;1983年每秒运行一亿次的银河巨型计算机在国防科技大学诞
4、生; 1992年研制成功每秒运行10亿次的“银河”巨型计算机;1997年又研制成功每秒运行130亿次的“银河”巨型计算机;中国较有名的微型计算机品牌有:“联想”、“长城”、“方正”等;微型机的主要技术指标1、字长:知己算计能够直接处理的二进制数据的位数。单位为位(BIT)2、主频:指计算机主时钟在一秒钟内发出的脉冲数,在很大程度上决定了计算机的运算速度。3、内存容量:是标志计算机处理信息能力强弱的一向技术指标。单位为字节(BYTE)。8BIT=1BYTE 1024B=1KB 1024KB=1MB4、外存容量:一般指软盘、硬盘、光盘。计算机的特点:运算速度快,运算精度高,具有记忆能力,具有逻辑判
5、断能力,具有自动控制能力;计算机的应用:1、数值计算:弹道轨迹、天气预报、高能物理等等2、信息管理:企业管理、物资管理、电算化等3、过程控制:工业自动化控制,卫星飞行方向控制4、辅助工程:CAD、CAM、CAT、CAI 等计算机硬件由五大部分组成:运算器、控制器、存储器、输入设备、输出设备。中央处理器(CPUCentral Processing Unit)由运算器、控制器和一些寄存器组成;运算器进行各种算术运算和逻辑运算;控制器是计算机的指挥系统;CPU的主要性能指标是主频和字长。存储器内部存储器中央处理器能直接访问的存储器称为内部存储器,它包括快速缓冲存储器和主存储器,中央处理器不能直接访问
6、的存储器称为外部存储器,外部存储器中的信息必须调入内存后才能为中央处理器处理。主存储器:内存也常泛称主存,但严格上说,只有当内存中只有主存,而没有快速缓冲存储器时,才能称为主存。主存储器按读写功能,可分只读存储器(ROM)和随机存储器(RAM)两种。外部存储器外存储器:也称为辅助存储器,一般容量较大,速度比主存较慢。硬盘(Hard disk):当前的硬盘大多采用了温彻斯特技术,因此又称为“温盘”;温氏技术的特点是:将盘片、读写磁头及驱动装置精密地组装在一个密封盒里;采用接触式起停,非接触式读写的方式(磁盘不工作时,磁头停在磁盘表面的起停区,一旦加电后,磁头随着盘片旋转的气流“飞”起来,悬浮在磁
7、盘表面,进行读写)。软盘(Floppy Disk):当前常见的是3.5英寸/1.44 MB的软盘。光盘存储器(CD-ROM):普通的CD-ROM,只能读,不能写; CD盘片的存储量大约是650 MB。输入设备键盘(Keyboard):当前大多使用104或108键盘鼠标(Mouse):主要有机械型鼠标和光电型鼠标两种手写笔 触摸屏 麦克风 扫描仪(Scanner)视频输入设备条形码扫描器输出设备显示器(Monitor):当前主要有CRT(阴极射线管)显示器和LCD液晶显示器。打印机(Printer):主要有针式打印机、喷墨打印机、激光打印机。绘图仪 音箱例题微型计算机的问世是由于( C ) 的出
8、现。A)中小规模集成电路 B)晶体管电路 C) (超)大规模集成电路 D) 电子管电路中央处理器(CPU)能访问的最大存储器容量取决于( A ) 。A)地址总线 B)数据总线 C) 控制总线 D) 实际内存容量微型计算机中,( C ) 的存取速度最快。A)高速缓存 B)外存储器 C) 寄存器 D) 内存储器在计算机硬件系统中,cache是(D )存储器。A)只读 B)可编程只读 C)可擦除可编程只读 D)高速缓冲若我们说一个微机的CPU是用的PII300,此处的300确切指的是(A )。A)CPU的主时钟频率 B)CPU产品的系列号C)每秒执行300百万条指令 D)此种CPU允许最大内存容量计
9、算机主机是由CPU与(D)构成的。A. 控制器B. 输入、输出设备C. 运算器D.内存储器计算机系统总线上传送的信号有(B)。A.地址信号与控制信号B. 数据信号、控制信号与地址信号C.控制信号与数据信号D. 数据信号与地址信号不同类型的存储器组成了多层次结构的存储器体系,按存取速度从快到慢的排列是(C)。A.快存/辅存/主存B. 外存/主存/辅存C. 快存/主存/辅存D. 主存/辅存/外存微机内存储器的地址是按(C)编址的。A. 二进制位 B. 字长 C.字节 D. 微处理器的型号在微机中,通用寄存器的位数是(C)。 A 8 位 B16位 C.计算机字长 D32位不同的计算机,其指令系统也不
10、同,这主要取决于(C)。 A 所用的操作系统 B. 系统的总体结构C所用的CPU D所用的程序设计语言下列说法中,哪个(些)是错误的(BDE )。 A)程序是指令的序列,它有三种结构:顺序、分支和循环。 B)数据总线决定了中央处理器CPU所能访问的最大内存空间的大小。 C)中央处理器CPU内部有寄存器组,用来储存数据。 D)不同厂家生产的CPU所能处理的指令集是相同的。 E)数据传输过程中可能会出错,奇偶校验法能够检测出数据中哪一位在传输中出了差错。CPU访问内存的速度比访问下列哪个(些)存储设备要慢(AD )。 A)寄存器 B)硬盘 C)软盘 D)高速缓存 E)光盘下列哪个(些)不是个人计算
11、机的硬件组成部分(B )。 A)主板 B)虚拟内存 C)电源 D)硬盘 E)总线美籍匈牙利数学家冯诺依曼对计算机科学发展所做出的贡献是( C )。A. 提出理想计算机的数学模型,成为计算机科学的理论基础。B. 是世界上第一个编写计算机程序的人。C. 提出存储程序工作原理,并设计出第一台具有存储程序功能的计算机EDVAC。D. 采用集成电路作为计算机的主要功能部件。E. 指出计算机性能将以每两年翻一番的速度向前发展。下列哪个不是CPU(中央处理单元)( B )。A. Intel Itanium B. DDR SDRAM C. AMD Athlon64D. AMD Opteron E. IBM P
12、ower 5下列说法中错误的是( B )。A. CPU的基本功能就是执行指令。B. CPU访问内存的速度快于访问高速缓存的速度。C. CPU的主频是指CPU在1秒内完成的指令周期数。D. 在一台计算机内部,一个内存地址编码对应唯一的一个内存单元。E. 数据总线的宽度决定了一次传递数据量的大小,是影响计算机性能的因素之一。用静电吸附墨粉后转移到纸张上,是哪种输出设备的工作方式( C )。A. 针式打印机 B. 喷墨打印机 C. 激光打印机 D. 笔式绘图仪 E. 喷墨绘图仪处理器A 每秒处理的指令数是处理器B 的2 倍。某一特定程序P 分别编译为处理器A和处理器B 的指令,编译结果处理器A 的指
13、令数是处理器B 的4 倍。已知程序P 在处理器A 上执行需要1 个小时,那么在输入相同的情况下,程序P 在处理器B 上执行需要(D)小时。A. 4 B. 2 C. 1 D. 1 / 2 E. 1 / 4以下哪个不是计算机的输出设备(D)。A. 音箱 B. 显示器 C. 打印机 D. 扫描仪 E. 绘图仪二、进制与编码四种常见的数制及它们之间的相互转换:进制基数基数个数权进数规律十进制0、1、2、3、4、5、6、7、8、91010i逢十进一二进制0、122i逢二进一八进制0、1、2、3、4、5、6、788i逢八进一十六进制0、1、2、3、4、5、6、7、8、9、A、B、C、D、E、F1616i逢
14、十六进一十进制数转换为二进制数、八进制数、十六进制数的方法:二进制数、八进制数、十六进制数转换为十进制数的方法:按权展开求和法1二进制与十进制间的相互转换:(1)二进制转十进制方法:“按权展开求和” 例: (1011.01)2 (123022121120021122 )10(802100.25)10(11.25)10规律:个位上的数字的次数是0,十位上的数字的次数是1,.,依奖递增,而十分位的数字的次数是-1,百分位上数字的次数是-2,.,依次递减。 注意:不是任何一个十进制小数都能转换成有限位的二进制数。(2)十进制转二进制 十进制整数转二进制数:“除以2取余,逆序排列”(短除反取余法) 例
15、: (89)10 (1011001)22 892 44 12 22 02 11 02 5 12 2 12 1 00 1 十进制小数转二进制数:“乘以2取整,顺序排列”(乘2取整法) 例: (0625)10= (0101)2 0625 X 2 125 1 X 2 05 0X 2 10 12八进制与二进制的转换:二进制数转换成八进制数:从小数点开始,整数部分向左、小数部分向右,每3位为一组用一位八进制数的数字表示,不足3位的要用“0”补足3位,就得到一个八进制数。八进制数转换成二进制数:把每一个八进制数转换成3位的二进制数,就得到一个二进制数。例:将八进制的37.416转换成二进制数:3 7 4
16、1 6011 111 100 001 110即:(37.416)8 (11111.10000111)2 例:将二进制的10110.0011 转换成八进制: 0 1 0 1 1 0 . 0 0 1 1 0 0 2 6 . 1 4 即:(10110.011)2 (26.14)83十六进制与二进制的转换:二进制数转换成十六进制数:从小数点开始,整数部分向左、小数部分向右,每4位为一组用一位十六进制数的数字表示,不足4位的要用“0”补足4位,就得到一个十六进制数。十六进制数转换成二进制数:把每一个八进制数转换成4位的二进制数,就得到一个二进制数。例:将十六进制数5DF.9 转换成二进制: 5 D F
17、9 0101 1101 1111 1001 即:(5DF.9)16 (.1001)2 例:将二进制数1100001.111 转换成十六进制: 0110 0001 1110 6 1 E 即:(1100001.111)2 (61.E)16注意:以上所说的二进制数均是无符号的数。这些数的范围如下表:无符号位二进制数位数数值范围十六进制范围表示法8位二进制数0255 (255=28-1)000FFH16位二进制数065535 (65535=216-1)0000H0FFFFH32位二进制数0232-100000000H0FFFFFFFFH带符号数的机器码表示方法1带符号二进制数的表示方法:带符号二进制数
18、用最高位的一位数来表示符号:0表示正,1表示负。含符号位二进制数位数数值范围十六进制范围表示法8位二进制数-128 +12780H7FH16位二进制数-32768 +32767 8000H7FFFH32位二进制数- +80000000H7FFFFFFFH2、符号位的表示:最常见的表示方法有原码、反码和补码。(1)原码表示法:一个机器数x由符号位和有效数值两部分组成,设符号位为x0,x真值的绝对值|x|=x1x2x3.xn,则x的机器数原码可表示为:x原= ,当x=0时,x0=0,当x0时,x0=1。例如:已知:x1=-1011B,x2= +1001B,则x1,x2有原码分别是x1 原=1101
19、1B,x2原=01001B规律:正数的原码是它本身,负数的原码是取绝对值后,在最高位(左端)补“1”。(2)反码表示法:一个负数的原码符号位不变,其余各位按位取反就是机器数的反码表示法。正数的反码与原码相同。按位取反的意思是该位上是1的,就变成0,该位上是0的就变成1。即1=0,0=1例:,求和。解:=,=(3)补码表示法:首先分析两个十进制数的运算:78-38=41,79+62=141如果使用两位数的运算器,做79+62时,多余的100因为超出了运算器两位数的范围而自动丢弃,这样在做78-38的减法时,用79+62的加法同样能够得到正确结果。模是批一个计量系统的测量范围,其大小以计量进位制的
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 信息学 初赛 复习资料 笔试
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【天****】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【天****】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。