NOIP初赛复习打印c++
NOIP初赛打印

NOIP 初赛复习资料1.二进制与十进制间的相互转换:(1)二进制转十进制方法:“按权展开求和”例: (1011.01)2 =(1×23+0×22+1×21+1×20+0×2-1+1×2-2)10=(8+0+2+1+0+0.25)10 =(11.25)10规律:个位上的数字的次数是0,十位上的数字的次数是1,......,依奖递增,而十分位的数字的次数是-1,百分位上数字的次数是-2,......,依次递减。
注意:不是任何一个十进制小数都能转换成有限位的二进制数。
(2)十进制转二进制· 十进制整数转二进制数:“除以2取余,逆序排列”(短除反取余法)例: (89)10 =(2 89· 十进制小数转二进制数:“乘以2取整,顺序排列”(乘2取整法) 例: (0.625)10= (0.101)20.625 X 21.25 1 X 20.5 0X 21.0 1定点数和浮点数(一)定点数(Fixed-Point Number )计算机处理的数据不仅有符号,而且大量的数据带有小数,小数点不占有二进制一位而是隐含在机器数里某个固定位置上。
通常采取两种简单的约定:一种是约定所有机器数的小数的小数点位置隐含在机器数的最低位之后,叫定点纯整机器数,简称定点整数。
另一种约定所有机器数的小数点隐含在符号位之后、有效部分最高位之前,叫定点纯小数机器数,简称定点小数。
无论是定点整数,还是定点小数,都可以有原码、反码和补码三种形式。
(二)浮点数(Floating-Point Number )计算机多数情况下采作浮点数表示数值,它与科学计数法相似,把一个二进制数通过移动小数点位置表示成阶码和尾数两部分:S N E⨯=2其中:E ——N 的阶码(Expoent ),是有符号的整数 S ——N 的尾数(Mantissa ),是数值的有效数字部分,一般规定取二进制定点纯小数形式。
NOIP2020提高组初赛(C语言)试题及答案

NOIP2020提高组初赛(C语言)试题及答案NOIP2020提高组初赛(C语言)试题及答案第十四届(NOIP2020)信息学奥赛联赛提高组C语言初赛试题●● 全部试题答案均要求写在答卷纸上,写在试卷纸上一律无效●● 一、单项选择题(共10题,每题1.5分,共计15分。
每题有且仅有一个正确答案)。
1. 在以下各项中,(C )不是操作系统软件。
A. SolarisB. LinuxC. SybaseD. Windows Vista E. Symbian 2.微型计算机中,控制器的基本功能是(A )。
A. 控制机器各个部件协调B. 实现算术运算和逻辑运算C. 存储各种控制信息D.获取外部信息E. 存放程序和数据 3. 设字符串S=”Olympic”,S的非空子串的数目是(B)。
A. 29B. 28C. 16D. 17E. 7 4.完全二叉树共有2*N-1个结点,则它的叶节点数是(C )。
A. N-1B. 2*NC. ND. 2N-1E. N/2 5.将数组{8, 23, 4, 16, 77, -5, 53, 100}中的元素按从大到小的顺序排列,每次可以交换任意两个元素,最少需要交换(B )次。
A. 4B. 5C. 6D. 7E. 8 6.设栈S的初始状态为空,元素a,b,c,d,e,f依次入栈S,出栈的序列为b,d,c,f,e,a,则栈S的容量至少应该是(D )。
A. 6B. 5C. 4D. 3E. 2 7. 与十进制数28.5625相等的四进制数是()。
A. 123.21B. 131.22C. 130.22D. 130.21E. 130.20 8.递归过程或函数调用时,处理参数和返回地址,通常使用一种称为(E)的数据结构。
A. 队列B. 多维数组C. 线性表D. 链表E. 栈9. TCP/IP是一组构成互联网基础的网络协议,字面上包括两组协议:传输控制协议(TCP)和网际协议(IP)。
TCP/IP 协议把Internet网络系统描述成具有四个层次功能的网络模型,其中提供源节点和目的节点之间的信息传输服务,包括寻址和路由器选择等功能的是(B)。
NOIP初赛知识点复习总结

进制转换
1.二进制与十进制间的相互转换: (1)二进制转十进制 方法:“按权展开求和” 例:
(1011.01)2 =(1×23+0×22+1×21+1×20+0×2-1+1×2-2)10 =(8+0+2+1+0+0.25)10 =(11.25)10 规律:个位上的数字的次数是0,十位上的数字的次数是 1,......,依次递增,而十 分位的数字的次数是-1,百分位上数字的次数是2,......,依次递减。 注意:不是任何一个十进制小数都能转换成有限位的二进 制数。
公式不用死记,用物理的量纲理论就可以了。由 单位确定公式。 (bit/s) * (s) = bit 下载速率*时间 = 文件大小
储存单位的计算
例题:一个音乐爱好者收藏有100首MP3 格式的音乐,这些音乐的编码率都是 192Kbps,平均每首音乐的时长为3min, 他要通过网络将这些音乐传送给另一个 人,假设网络速度恒定为512KB/s,则他 传送这些音乐大概需要( )。 A. 72s B. 843s C. 112.5min D. 3h48min16s E. 超过24小时
切记:2^5不是25而是2异或5
位运算
补充:负数在计算机内的表示是取对应正 数的补码。 补码 = 反码 + 1
如1表示为(0001)2,那么-1就表示为: (1111)2。 10表示为(1010)2,那么-10就表示为 (0110)2。
位运算
比如,计算21^2 先转换为二进制 21 = (10101)2 2 = (10)2
集合论
设全集I = {a, b, c, d, e, f, g},集合A = {a, b, c},B = {b, d, e},C = {e, f, g},那么集 合(A — B)∪(~C∩B)为( A)。 A. {a, b, c, d} B. {a, b, d, e} C. {b, d, e} D. {b, c, d, e} E. {d, f, g}
NOIP普及组初赛及答案C

第十八届全国青少年信息学奥林匹克联赛初赛(普及组C++语言试题)竞赛时间:2012年10月13日14:30~16:30选手注意:●试题纸共有10页,答题纸共有2页,满分100分。
请在答题纸上作答,写在试题纸上一律无效。
●不得使用任何电子设备(如计算器、手机、电子词典等)或查阅任何书籍资料一、单项选择题(共20题,每题分,共计30分;每题且仅有一个正确选项)1.计算机如果缺少(),将无法正常启动。
A.内存B.鼠标C.U盘D.摄像头2.()是一种先进先出的线性表。
A.栈B.队列C.哈希表(散列表) D.二叉树3.目前计算机芯片(集成电路)制造的主要原料是(),它是一种可以在沙子中提炼出的物质。
A.硅B.铜C.锗D.铝4.十六进制数9A在()进制下是232。
A.四B.八C.十D.十二5.()不属于操作系统。
A.Windows B.DOS C.Photoshop D.NOI Linux6.如果一棵二叉树的中序遍历是BAC,那么它的先序遍历不可能是()。
A.ABC B.CBA C.ACB D.BAC7.目前个人电脑的()市场占有率最靠前的厂商包括Intel、AMD等公司。
A.显示器B.CPU C.内存D.鼠标8.使用冒泡排序对序列进行升序排列,每执行一次交换操作系统将会减少1个逆序对,因此序列5,4,3,2,1需要执行()次操作,才能完成冒泡排序。
A.0 B.5 C.10 D.159.1946年诞生于美国宾夕法尼亚大学的ENIAC属于()计算机。
A.电子管B.晶体管C.集成电路D.超大规模集成电路10.无论是TCP/IP模型还是OSI模型,都可以视为网络的分层模型,每个网络协议都会被归入某一层中。
如果用现实生活中的例子来比喻这些“层”,以下最恰当的是()。
A.中国公司的经理与波兰公司的经理交互商业文件B.军队发布命令C.国际会议中,每个人都与他国地位对等的人直接进行会谈D.体育比赛中,每一级比赛的优胜者晋级上一级比赛11.矢量图(Vector Image)图形文件所占的贮存空间比较小,并且无论如何放大、缩小或旋转等都不会失真,是因为它()。
NOIP复习资料(C++版)精编版

NOIP复习资料(C++版)主编葫芦岛市一高中李思洋完成日期2012年8月27日……………………………………………………………最新资料推荐…………………………………………………前言有一天,我整理了NOIP的笔记,并收集了一些经典算法。
不过我感觉到笔记比较凌乱,并且有很多需要修改和补充的内容,于是我又搜集一些资料,包括一些经典习题,在几个月的时间内编写出了《NOIP复习资料》。
由于急于在假期之前打印出来并分发给同校同学(我们学校既没有竞赛班,又没有懂竞赛的老师。
我们大家都是自学党),《NOIP复习资料》有很多的错误,还有一些想收录而未收录的内容。
在“减负”的背景下,暑期放了四十多天的假。
于是我又有机会认真地修订《NOIP复习资料》。
我编写资料的目的有两个:总结我学过(包括没学会)的算法、数据结构等知识;与同学共享NOIP知识,同时使我和大家的RP++。
大家要清醒地认识到,《NOIP复习资料》页数多,是因为程序代码占了很大篇幅。
这里的内容只是信息学的皮毛。
对于我们来说,未来学习的路还很漫长。
基本假设作为自学党,大家应该具有以下知识和能力:①能够熟练地运用C++语言编写程序(或熟练地把C++语言“翻译”成Pascal语言);②能够阅读代码,理解代码含义,并尝试运用;③对各种算法和数据结构有一定了解,熟悉相关的概念;④学习了高中数学的算法、数列、计数原理,对初等数论有一些了解;⑤有较强的自学能力。
代码约定N、M、MAX、INF是事先定义好的常数(不会在代码中再次定义,除非代码是完整的程序)。
N、M、MAX 针对数据规模而言,比实际最大数据规模大;INF针对取值而言,是一个非常大,但又与int的最大值有一定差距的数,如100000000。
对于不同程序,数组下标的下限也是不同的,有的程序是0,有的程序是1。
阅读程序时要注意。
阅读顺序和方法没听说过NOIP,或对NOIP不甚了解的同学,应该先阅读附录E,以加强对竞赛的了解。
最新NOIP初赛试题c语言答案资料

一、单项选择题:(每题1.5分)
1. D 2. E 3. D 4. B 5. A
6. B 7. D 8. B 9. D 10. A
二、不定项选择题(共10题,每题1.5分得分)。
11. ABC 12. AD 13. ABD 14. ABD 15. BC
q[3]=q[0]*q[1];// q[3]=13*8=104
q[4]=q[1]+q[2]+q[3];//q[4]=8+7+104=119
据上述部分的分析可见,我校学生就达4000多人。附近还有两所学校,和一些居民楼。随着生活水平的逐渐提高,家长给孩子的零用钱也越来越多,人们对美的要求也越来越高,特别是大学生。他们总希望自己的无论是衣服还是首饰都希望与众不同,能穿出自己的个性。但在我们美丽的校园里缺少自己的个性和琳琅满目的饰品,所以我们的小饰品店存在的竞争力主要是南桥或是市区的。这给我们小组的创业项目提供了一个很好的市场机会。x=(q[0]+q[4]+2)-p[(q[3]+3)%4];//x=(13+119+2)-p[(36+3)%4]=134-5=129
⑤<= 1
2①x[i-2]*(m-1)
②j+x[i-1]*k
③j+x[i-1]*k(同2)
④r-1
⑤x[i-1]+1
⑥backtrace(i+1,r)
四、
1、6 6 5 5 3
2、Google网站www。people。com。cn#include <stdio.h>
新材料手工艺品。目前,国际上传统的金银、仿金银制成饰品的销售在逐步下降,与此形成鲜明对比的是,数年以前兴起的崇尚然风格、追求个性的自制饰品--即根据自己的创意将各种材质的饰珠,用皮、布、金属等线材串出的品,正在各国的女性中大行其道。int main()
NOIP初赛普及组C题目及答案

第十四届全国青少年信息学奥林匹克联赛初赛试题2008 (普及组C++语言二小时完成)●●全部试题答案均要求写在答卷纸上,写在试卷纸上一律无效●●一、单项选择题(共20题,每题1.5分,共计30分。
每题有且仅有一个正确答案.)。
1.微型计算机中,控制器的基本功能是()。
A.控制机器各个部件协调工作B.实现算术运算和逻辑运算C.获取外部信息D.存放程序和数据2.设A=true,B=false,C=true,D=false,以下逻辑运算表达式值为真的是()。
A.(A∧B)∨(C∧D∨⌝A)B.((⌝A∧B)∨C)∧⌝DC.(B∨C∨D)∧D∧AD.A∧(D∨⌝C)∧B3.在下列关于图灵奖的说法中,不正确的是()。
A.图灵奖是美国计算机协会于1966年设立的,专门奖励那些对计算机事业作出重要贡献的个人B.图灵奖有“计算机界诺贝尔奖”之称C.迄今为止,还没有华裔计算机科学家获此殊荣D.图灵奖的名称取自计算机科学的先驱、英国科学家阿兰·图灵4.计算机在工作过程中,若突然停电,()中的信息不会丢失。
A.ROM和RAMB.CPUC.ROMD.RAM5.完全二叉树共有2*N-1个结点,则它的叶节点数是()。
A.N-1B.NC.2*ND.2N-16.在以下各项中,()不是操作系统软件。
A.SolarisB.LinuxC.WindowsVistaD.Sybase7.设栈S的初始状态为空,元素a,b,c,d,e,f依次入栈S,出栈的序列为b,d,f,e,c,a,则栈S的容量至少应该是()。
A.6B.5C.4D.38.与十进制数28.5625相等的四进制数是()。
A.123.21B.131.22C.130.22D.130.219.设字符串S=”Olympic”,S的非空子串的数目是()。
A.28B.29C.16D.1710.Web2.0是近年来互联网的热门概念之一,其核心思想是互动与分享。
下列网站中,()是典型的Web2.0应用。
NOIP 初赛理论知识复习资料

NOIP 初赛理论知识复习资料计算机的诞生与发展,及其特点计算机基本常识一、计算机的概念:是一种能迅速而高效的自动完成信息处理的电子设备,它能按照程序对信息进行加工、处理、存储。
二、计算机的诞生与发展1、诞生:1946年,美国为计算弹道轨迹而研制成功了世界第一台计算机。
2、发展:阶段时间逻辑器件应用范围第一代1946——1958 真空电子管科学计算、军事研究第二代1959——1964 晶体管数据处理、事物处理第三代1965——1970 集成电路包括工业控制的各个领域第四代1971——大规模集成电路应用到了各个领域三、计算机的主要应用:1、数值计算:弹道轨迹、天气预报、高能物理等等2、信息管理:企业管理、物资管理、电算化等3、过程控制:工业自动化控制,卫星飞行方向控制4、辅助工程:CAD、CAM、CAT、CAI 等四、计算机分类:1、按规模分:巨、中、小、微2、按用途分:专用机、通用机五、微型机的主要技术指标1、字长:知己算计能够直接处理的二进制数据的位数。
单位为位(BIT)2、主频:指计算机主时钟在一秒钟内发出的脉冲数,在很大程度上决定了计算机的运算速度。
3、内存容量:是标志计算机处理信息能力强弱的一向技术指标。
单位为字节(BYTE)。
8BIT=1BYTE 1024B=1KB 1024KB=1MB4、外存容量:一般指软盘、硬盘、光盘。
六、计算机的特点计算机的运算速度快、计算精度高、存储功能强、具有逻辑判断能力和自动运行能力。
计算机在现代社会中的应用在现代社会,计算机已广泛应用到军事、科研、经济、文化等各个领域,成为人们一个不可缺少的好帮手。
在科研领域,人们使用计算机进行各种复杂的运算及大量数据的处理,如卫星飞行的轨迹、天气预报中的数据处理等。
由于计算机能高速、准确地进行运算,因此,人们往往需要花费数天、数年时间甚至一辈子才能完成的计算任务,计算机只需很短时间就能完成。
在学校和政府机关,每天都涉及大量数据的统计与分析,有了计算机,工作效率就大大提高了。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
分区联赛初赛复习初赛考的知识点就是计算机基本常识、基本操作和程序设计基础知识。
其中选择题考查的是知识,而问题解决类型的题目更加重视能力的考查。
一般说来,选择题只要多用心积累就可以了。
问题解决题目的模式比较固定,大家应当做做以前的题目。
写运行结果和程序填空也需要多做题目,并且培养良好的程序阅读和分析能力,就像语文的阅读理解一样。
近几年来,初赛的考查范围有了很大的变化,越来越紧跟潮流了。
这就需要大家有比较广泛的知识,包括计算机硬件、软件、网络、简单的数据结构(例如栈、队列、树和图等)和简单的算法(例如排序、查找和搜索等),程序设计语言以及一些基本的数学知识和技巧(例如排列组合)。
但最主要的,还是取决于你对程序设计语言的熟悉程度,再加上认真仔细的心态。
选择题一、硬件计算机发展可划分:年代元件第一代1946-1958 电子管第二代1959-1964 晶体管第三代1965-1970 集成电路第四代1971-?大规模集成电路1946年2月,在美国宾夕法尼亚大学诞生了世界上第一台电子计算机ENIAC(Electronic Numerical Integrator And Computer),这台计算机占地170平方米,重30吨,用了18000多个电子管,每秒能进行5000次加法运算。
冯·诺依曼理论1944年,美籍匈牙利数学家冯·诺依曼提出计算机基本结构和工作方式的设想,为计算机的诞生和发展提供了理论基础。
时至今日,尽管计算机软硬件技术飞速发展,但计算机本身的体系结构并没有明显的突破,当今的计算机仍属于冯·诺依曼架构。
其理论要点如下:1、计算机硬件设备由存储器、运算器、控制器、输入设备和输出设备5部分组成。
2、存储程序思想——把计算过程描述为由许多命令按一定顺序组成的程序,然后把程序和数据一起输入计算机,计算机对已存入的程序和数据处理后,输出结果。
我国的计算机发展情况·我国从1956年开始计算机的科研和教学工作;·1960年我国第一台自行设计的通用电子计算机107机诞生;1964年我国研制成大型通用电子计算机119机;·1983年每秒运行一亿次的银河巨型计算机在国防科技大学诞生;1992年研制成功每秒运行10亿次的“银河Ⅱ”巨型计算机;1997年又研制成功每秒运行130亿次的“银河Ⅲ”巨型计算机;·我国较有名的微型计算机品牌有:“联想”、“长城”、“方正”等;微型机的主要技术指标1、字长:知己算计能够直接处理的二进制数据的位数。
单位为位(BIT)2、主频:指计算机主时钟在一秒钟内发出的脉冲数,在很大程度上决定了计算机的运算速度。
3、内存容量:是标志计算机处理信息能力强弱的一向技术指标。
单位为字节(BYTE)。
8BIT=1BYTE 1024B=1KB 1024KB=1MB4、外存容量:一般指软盘、硬盘、光盘。
计算机的特点:运算速度快,运算精度高,具有记忆能力,具有逻辑判断能力,具有自动控制能力;计算机的应用:1、数值计算:弹道轨迹、天气预报、高能物理等等2、信息管理:企业管理、物资管理、电算化等3、过程控制:工业自动化控制,卫星飞行方向控制4、辅助工程:CAD、CAM、CAT、CAI 等计算机硬件由五大部分组成:运算器、控制器、存储器、输入设备、输出设备。
中央处理器(CPU——Central Processing Unit)由运算器、控制器和一些寄存器组成;运算器进行各种算术运算和逻辑运算;控制器是计算机的指挥系统;CPU的主要性能指标是主频和字长。
存储器内部存储器中央处理器能直接访问的存储器称为内部存储器,它包括快速缓冲存储器和主存储器,中央处理器不能直接访问的存储器称为外部存储器,外部存储器中的信息必须调入内存后才能为中央处理器处理。
主存储器:内存也常泛称主存,但严格上说,只有当内存中只有主存,而没有快速缓冲存储器时,才能称为主存。
主存储器按读写功能,可分只读存储器(ROM)和随机存储器(RAM)两种。
外部存储器外存储器:也称为辅助存储器,一般容量较大,速度比主存较慢。
硬盘(Hard disk):目前的硬盘大多采用了温彻斯特技术,所以又称为“温盘”;温氏技术的特点是:将盘片、读写磁头及驱动装置精密地组装在一个密封盒里;采用接触式起停,非接触式读写的方式(磁盘不工作时,磁头停在磁盘表面的起停区,一旦加电后,磁头随着盘片旋转的气流“飞”起来,悬浮在磁盘表面,进行读写)。
软盘(Floppy Disk):目前常见的是3.5英寸/1.44 MB的软盘。
光盘存储器(CD-ROM):普通的CD-ROM,只能读,不能写; CD盘片的存储量大约是650 MB。
输入设备·键盘(Keyboard):目前大多使用104或108键盘·鼠标(Mouse):主要有机械型鼠标和光电型鼠标两种·手写笔·触摸屏·麦克风·扫描仪(Scanner)·视频输入设备·条形码扫描器输出设备·显示器(Monitor):目前主要有CRT(阴极射线管)显示器和LCD液晶显示器。
·打印机(Printer):主要有针式打印机、喷墨打印机、激光打印机。
·绘图仪·音箱例题微型计算机的问世是由于( C ) 的出现。
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允许最大内存容量计算机主机是由CPU与( D )构成的。
A. 控制器B. 输入、输出设备C. 运算器D.内存储器计算机系统总线上传送的信号有( B )。
A.地址信号与控制信号B. 数据信号、控制信号与地址信号C.控制信号与数据信号D. 数据信号与地址信号不同类型的存储器组成了多层次结构的存储器体系,按存取速度从快到慢的排列是(C)。
A.快存/辅存/主存B. 外存/主存/辅存C. 快存/主存/辅存D. 主存/辅存/外存微机内存储器的地址是按(C)编址的。
A.二进制位B. 字长C.字节D. 微处理器的型号在微机中,通用寄存器的位数是(C)。
A 8 位 B.16位 C.计算机字长 D.32位不同的计算机,其指令系统也不同,这主要取决于(C)。
A 所用的操作系统 B. 系统的总体结构C.所用的CPU D.所用的程序设计语言下列说法中,哪个(些)是错误的(BDE )。
A)程序是指令的序列,它有三种结构:顺序、分支和循环。
B)数据总线决定了中央处理器CPU所能访问的最大内存空间的大小。
C)中央处理器CPU内部有寄存器组,用来储存数据。
D)不同厂家生产的CPU所能处理的指令集是相同的。
E)数据传输过程中可能会出错,奇偶校验法可以检测出数据中哪一位在传输中出了差错。
CPU访问内存的速度比访问下列哪个(些)存储设备要慢(AD )。
A)寄存器B)硬盘 C)软盘 D)高速缓存 E)光盘下列哪个(些)不是个人计算机的硬件组成部分( B )。
A)主板B)虚拟内存 C)电源D)硬盘 E)总线美籍匈牙利数学家冯·诺依曼对计算机科学发展所做出的贡献是(C )。
A.提出理想计算机的数学模型,成为计算机科学的理论基础。
B.是世界上第一个编写计算机程序的人。
C.提出存储程序工作原理,并设计出第一台具有存储程序功能的计算机EDV AC。
D.采用集成电路作为计算机的主要功能部件。
E.指出计算机性能将以每两年翻一番的速度向前发展。
下列哪个不是CPU(中央处理单元)(B )。
A. Intel ItaniumB. DDR SDRAMC. AMDAthlon64D. AMD OpteronE. IBM Power 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 的指令数是处理器B 的4 倍。
已知程序P 在处理器A 上执行需要1 个小时,那么在输入相同的情况下,程序P 在处理器B 上执行需要(D)小时。
A. 4B. 2C. 1D. 1 / 2E. 1 / 4以下哪个不是计算机的输出设备(D)。
A. 音箱B. 显示器C. 打印机D. 扫描仪E. 绘图仪二、进制与编码四种常用的数制及它们之间的相互转换:进制基数基数个数权进数规律十进制0、1、2、3、4、5、6、7、8、9 10 10i逢十进一二进制0、1 2 2i逢二进一八进制0、1、2、3、4、5、6、7 8 8i逢八进一十六进制0、1、2、3、4、5、6、7、8、9、A、B、C、D、E、F16 16i逢十六进一十进制数转换为二进制数、八进制数、十六进制数的方法:二进制数、八进制数、十六进制数转换为十进制数的方法:按权展开求和法1.二进制与十进制间的相互转换:(1)二进制转十进制方法:“按权展开求和”例:(1011.01)2=(1×23+0×22+1×21+1×20+0×2-1+1×2-2)10=(8+0+2+1+0+0.25)10=(11.25)10规律:个位上的数字的次数是0,十位上的数字的次数是1,......,依奖递增,而十分位的数字的次数是-1,百分位上数字的次数是-2,......,依次递减。
注意:不是任何一个十进制小数都能转换成有限位的二进制数。
(2)十进制转二进制·十进制整数转二进制数:“除以2取余,逆序排列”(短除反取余法)例:(89)10=(1011001)22 892 44 (1)2 22 02 11 02 5 (1)2 2 (1)2 1 00 (1)·十进制小数转二进制数:“乘以2取整,顺序排列”(乘2取整法)例: (0.625)10= (0.101)20.625X 21.25 1X 20.5 0X 21.0 12.八进制与二进制的转换:二进制数转换成八进制数:从小数点开始,整数部分向左、小数部分向右,每3位为一组用一位八进制数的数字表示,不足3位的要用“0”补足3位,就得到一个八进制数。