NOIP初赛复习-普及组

NOIP初赛复习普及组全国青少年信息学奥林匹克联赛初赛1、单项选择2、问题求解3、阅读程序写结果4、完善程序计算机的产生是20世纪最重要的科学技术大事件之一。世界上的第一台计算机（ENIAC）于1946年诞生在美国宾夕法尼亚大学，到目前为止，计算机的发展大致经历了四代：①第一代电子管计算机，始于1946年，结构上以CPU为中心，使用计算机语言，速度慢，存储量小，主要用于数值计算；②第二代晶体管计算机，始于1958年，结构上以存储器为中心，使用高级语言，应用范围扩大到数据处理和工业控制；③第三代中小规模集成电路计算机，始于1964年，结构上仍以存储器为中心，增加了多种外部设备，软件得到了一定的发展，文字图象处理功能加强；④第四代大规模和超大规模集成电路计算机，始于1971年，应用更广泛，很多核心部件可集成在一个或多个芯片上，从而出现了微型计算机。一、计算机的产生与发展计算机发展历史的划分依据－元器件电子管晶体管集成电路超大规模集成电路JohnvonNeumann冯诺依曼计算机的工作原理到目前为止，几乎所有的计算机的结构都按冯·诺依曼提出的方案组成，因此都可称为冯·诺依曼机。冯·诺依曼思想：二进制数、存储程序和程序控制、硬件由五大部件构成。计算机的工作原理就是“存储程序和程序控制”，也称冯·诺依曼工作原理。计算机硬件系统计算机硬件系统均由运算器、控制器、存储器、输入设备和输出设备五大部分构成。他们之间的逻辑关系如下图所示:设备分类：区分图中设备内存储器的分类ROM：只读存储器，只能读出信息，保存厂家写入的系统信息RAM：随机存储器，可读写，存放运行中的程序和数据（一般机器内存1~8G）常用外部设备外存：磁带，磁盘(软、硬)，移动闪存，光盘，...输入设备：键盘，鼠标，话筒，扫描仪，数码相机、摄像机，光笔，...输出设备：显示器，打印机（针式、喷墨、激光），绘图仪，音箱，...输入/输出设备：磁盘驱动器,光刻机,触摸屏,...•以下哪一种设备属于输出设备（）。A.扫描仪B.键盘C.鼠标D.打印机•CPU、存储器、I/O设备是通过（）连接起来的。A.接口B.总线C.控制线D.系统文件•断电后会丢失数据的存储器是（）。A.RAMB.ROMC.硬盘D.光盘•下列对操作系统功能的描述最为完整的是（）。A.负责外设与主机之间的信息交换B.负责诊断机器的故障C.控制和管理计算机系统的各种硬件和软件资源的使用D.将源程序编译成目标程序•下列选项中不属于图像格式的是（）。A.JPEG格式B.TXT格式C.GIF格式D.PNG格式•在Windows资源管理器中，用鼠标右键单击一个文件时，会出现一个名为“复制”的操作选项，它的意思是（）。A.用剪切板中的文件替换该文件B.在该文件所在文件夹中，将该文件克隆一份C.将该文件复制到剪切板，并保留原文件D.将该文件复制到剪切板，并删除原文件•计算机如果缺少（），将无法正常启动。A．内存B．鼠标C．U盘D．摄像头•（）不属于操作系统。A．WindowsB．DOSC．PhotoshopD．NOILinuxdbacbCAC•目前计算机芯片（集成电路）制造的主要原料是（），它是一种可以在沙子中提炼出的物质。A．硅B．铜C．锗D．铝•目前个人电脑的（）市场占有率最靠前的厂商包括Intel、AMD等公司。A．显示器B．CPUC．内存D．鼠标•1946年诞生于美国宾夕法尼亚大学的ENIAC属于（）计算机。A．电子管B．晶体管C．集成电路D．超大规模集成电路•矢量图（VectorImage）图形文件所占的贮存空间比较小，并且无论如何放大、缩小或旋转等都不会失真，是因为它（）。A．记录了大量像素块的色彩值来表示图像B．用点、直线或者多边形等基于数学方程的几何图元来表示图像C．每个像素点的颜色信息均用矢量表示D．把文件保存在互联网，采用在线浏览的方式查看图像•地址总线的位数决定了CPU可直接寻址的内存空间大小，例如地址总线为16位，其最大的可寻址空间为64KB。如果地址总线是32位，则理论上最大可寻址的内存空间为（）。A．128KBB．1MBC．1GBD．4GB•蓝牙和Wi-Fi都是（）设备。A．无线广域网B．无线城域网C．无线局域网D．无线路由器ABABDC•一片容量为8GB的SD卡能存储大约（）张大小为2MB的数码照片。A.1600B.2000C.4000D.16000•摩尔定律（Moore'slaw）是由英特尔创始人之一戈登·摩尔（GordonMoore）提出来的。根据摩尔定律，在过去几十年以及在可预测的未来几年，单块集成电路的集成度大约每（）个月翻一番。A.1B.6C.18D.36•寄存器是（）的重要组成部分。A.硬盘B.高速缓存C.内存D.中央处理器•有人认为，在个人电脑送修前，将文件放入回收站中就是已经将其删除了。这种想法是（）。A.正确的，将文件放入回收站意味着彻底删除、无法恢复B.不正确的，只有将回收站清空后，才意味着彻底删除、无法恢复C.不正确的，即使将回收站清空，文件只是被标记为删除，仍可能通过恢复软件找回D.不正确的，只要在硬盘上出现过的文件，永远不可能被彻底删除•从ENIAC到当前最先进的计算机，冯·诺依曼体系结构始终占有重要的地位。冯·诺依曼体系结构的核心内容是（）。A.采用开关电路B.采用半导体器件C.采用存储程序和程序控制原理D.采用键盘输入•Linux下可执行文件的默认扩展名为（）。A.exeB.comC.dllD.以上都不是•提出“存储程序”的计算机工作原理的是（）。A.克劳德·香农B.戈登·摩尔C.查尔斯·巴比奇D.冯·诺依曼CCDCCDD•主存储器的存取速度比中央处理器（CPU）的工作速度慢得多，从而使得后者的效率受到影响。而根据局部性原理，CPU所访问的存储单元通常都趋于聚集在一个较小的连续区域中。于是，为了提高系统整体的执行效率，在CPU中引入了（）。A.寄存器B.高速缓存C.闪存D.外存•在程序运行过程中，如果递归调用的层数过多，会因为（）引发错误。A．系统分配的栈空间溢出B．系统分配的堆空间溢出C．系统分配的队列空间溢出D．系统分配的链表空间溢出•仿生学的问世开辟了独特的科学技术发展道路。人们研究生物体的结构、功能和工作原理，并将这些原理移植于新兴的工程技术中。以下关于仿生学的叙述，错误的是（）A．由研究蝙蝠，发明雷达B．由研究蜘蛛网，发明因特网C．由研究海豚，发明声纳D．由研究电鱼，发明伏特电池•在使用高级语言编写程序时，一般提到的“空间复杂度”中的“空间”是指（）。A.程序运行时理论上所占的内存空间B.程序运行时理论上所占的数组空间C.程序运行时理论上所占的硬盘空间D.程序源文件理论上所占的硬盘空间•以下哪个是面向对象的高级语言（）。A.汇编语言B.C++C.FortranD.BasicBABAx用规定的符号和规则来表示数的方法十进制数:基数为10，有十个数码0~9，运算规则逢十进一二进制数:基数为2，有两个数码0和1，运算规则逢二进一十六进制数:数码0~9,A~F八进制数:数码0~7信息在计算机中的存储•数制位权处在不同位上的数字所代表的值不同，一个数字在某个固定位置上所代表的值是固定的，这个固定位上的值称为位权或权值。位权与基数的关系是：各进位制中位权的值恰巧是基数的若干次幂。因此，任何一种数制表示的数都可以写成按位权展开的多项式之和。例如，下列数制的位权展开式：(56789)10=5×104+6×103+7×102+8×101+9×100(1011.11)2=1×23+0×22+1×21+1×20+1×2-1+1×2-2(FDE.5)16=15×162+13×161+14×160+5×16-1任意进制数（用R表示）从小数点以左，每一位对应的权值分别为R0、R1、R2、R3、R4、……；以小数点以右，每一位对应的权值分别为R－1、R－2、R－3、……。十进制转换成非十进制将十进制数转换为其他进制数时，整数部分和小数部分需分别转换，然后合并。①整数转换：用“除R取余”法。注：R表示转换结果为R进制的数（如将十进制数转换为二进制数R就为2，转换为八进制数R就为8，转换为十六进制数R就为16）。②小数转换：用“乘R取整”法。注意：这种方法可能产生取不完的情况，也就是说一个十进制数可能无法精确地转换成R进制数，这就是“存储误差”，可根据要求保留若干位。【例】将(91.453)10转换成二进制数（取4位小数）。得(91.453)10=(1011011.0111)2字节(Byte)：8位(bit)二进制数1KB（千字节）=1024Byte1MB（兆）=1024KB1GB=1024MB1TB=1024GB信息量的单位数值（通过运算转换）(109)10→(1101101)2ASCII码（AmericanStandardCodeforInformationInterchange）A→（65）10B→（66）10a→（97）10c→（99）10UNICODE编码敏→(25935)10→(654F)16其它信息专用程序转换例：补码正数的补码与原码相同，负数的补码就是它的反码在末位加“1”。（+64）10的补码01000000（-64）10的补码11000000总之，正数的原码、反码、补码都相同，就是它的原码；负数的原码符号位取1，其余不变；负数的反码符号位取1，其余部分求反；负数的补码就是它的反码在末位加“1”。【例】二进制数原码反码补码+1011010010110100101101001011010-1011010110110101010010110100110•二进制数00100100和00010101的和是（）。A.00101000B.001010100C.01000101D.00111001•二进制数11.01在十进制下是（）。A.3.25B.4.125C.6.25D.11.125•在十六进制表示法中，字母A相当于十进制中的（）。A.9B.10C.15D.16•在二进制下，1100100+（）=1110001。A.1011B.1101C.1010D.1111•字符“0”的ASCII码为48，则字符“9”的ASCII码为（）。A.39B.57C.120D.视具体的计算机而定•一个正整数在二进制下有100位，则它在十六进制下有（）位。A.7B.13C.25D.不能确定•2E+03表示（）。A.2.03B.5C.8D.2000•一个字节（byte）由（）个二进制位组成。A.8B.16C.32D.以上都有可能DABABCDA•设X、Y、Z分别代表三进制下的一位数字，若等式XY+ZX=XYX在三进制下成立，那么同样在三进制下，等式XY*ZX=（）也成立。A.YXZB.ZXYC.XYZD.XZY•一个字长为8位的整数的补码是11111001，则它的原码是（）。A.00000111B.01111001C.11111001D.10000111•1TB代表的字节数量是（）。A.2的10次方B.2的20次方C.2的30次方D.2的40次方•下列各无符号十进制整数中，能用八位二进制表示的数中最大的是（）。A.296B.133C.256D.199•一个32位整型变量占用（）个字节。A.4B.8C.32D.128•十六进制数9A在（）进制下是232。A．四B．八C．十D．十二BDDdaB二、计算机网络2020年7月7日计算机网络拓扑结构总线型拓扑结构前一页后一页2020年7月7日计算机网络拓扑结构环型拓扑结构前一页后一页2020年7月7日计算机网络拓扑结构星型拓扑结构前一页后一页2020年7月7日计算机网络拓扑结构树型拓扑结构前一页后一页2020年7月7日计算机网络拓扑结构网状型拓扑结构网状型拓扑结构主要用于互联网前一页后一页2020年7月7日计算机网络拓扑结构无线型拓扑结构网状型拓扑结构主要用于互联网前一页后一页IP地址的组成•IP地址的是32位二进制数，分成4组，每组8位二进制数，每组之间用圆点隔开，通常用十进制来表示；000000000000000000000000000000001