NOIP初赛知识点大全省公共课一等奖全国赛课获奖课件.pptx

预赛知识复习预赛知识复习/10/11第1页预赛试题形式预赛试题形式 预赛：预赛全部为笔试，满分预赛：预赛全部为笔试，满分100分。试题由四部分组成：分。试题由四部分组成：1、选择题：共、选择题：共20题，每小题题，每小题1.5分，共计分，共计30分。每小题有分。每小题有5个备选答案，个备选答案，前前10个题为单项选择题个题为单项选择题(即每小题有且只有一个正确答案，选对得分即每小题有且只有一个正确答案，选对得分)，后，后10题题为不定项选择题为不定项选择题(即每小题有即每小题有1至至5个正确答案，只有全部选对才得分个正确答案，只有全部选对才得分)。2、问题求解题：共、问题求解题：共2题，每小题题，每小题5分，共计分，共计10分。试题给出一个叙述较为分。试题给出一个叙述较为简单问题，要求学生对问题进行分析，找到一个适当算法，并推算出问题解。考简单问题，要求学生对问题进行分析，找到一个适当算法，并推算出问题解。考生给出答案与标准答案相同，则得分：不然不得分。生给出答案与标准答案相同，则得分：不然不得分。3、程序阅读了解题：共、程序阅读了解题：共4题，每小题题，每小题8分，共计分，共计32分。题目给出一段程序分。题目给出一段程序(不一定相关于程序功效说明不一定相关于程序功效说明)，考生经过阅读了解该段程序给出程序输出。输出，考生经过阅读了解该段程序给出程序输出。输出与标准答案一致，则得分；不然不得分。与标准答案一致，则得分；不然不得分。4、程序完善题：共、程序完善题：共2题，每小题题，每小题14分，共计分，共计28分。题目给出一段关于程序分。题目给出一段关于程序功效文字说明，然后给出一段程序代码，在代码中略去了若干个语句或语句一部功效文字说明，然后给出一段程序代码，在代码中略去了若干个语句或语句一部分并在这些位置给出空格，要求考生依据程序功效说明和代码上下文，填出被略分并在这些位置给出空格，要求考生依据程序功效说明和代码上下文，填出被略去语句。填对则得分；不然不得分。去语句。填对则得分；不然不得分。第2页知识范围知识范围内容与要求内容与要求 1、计算机基本常识、计算机基本常识 计算机和信息社会计算机和信息社会(信息社会主要特征、计算机主要特征、数字信息社会主要特征、计算机主要特征、数字通信网络主要特征、数字化通信网络主要特征、数字化)信息输入输出基本原理信息输入输出基本原理(信息交换环境、文字图形多媒体信息输信息交换环境、文字图形多媒体信息输入输出方式入输出方式)信息表示与处理信息表示与处理(信息编码、微处理部件信息编码、微处理部件MPU、内存放结构、指、内存放结构、指令，程序，和存放程序原理、程序三种基本控制结构令，程序，和存放程序原理、程序三种基本控制结构)信息存放、组织与管理信息存放、组织与管理(存放介质、存放器结构、文件管理、数存放介质、存放器结构、文件管理、数据库管理据库管理)信息系统组成及互连网基本知识信息系统组成及互连网基本知识(计算机组成原理、槽和端口部计算机组成原理、槽和端口部件间可扩展互连方式、层次式互连结构、互联网络、件间可扩展互连方式、层次式互连结构、互联网络、TCPIP协议、协议、HTTP协议、协议、WEB应用主要方式和特点应用主要方式和特点)人机交互界面基本概念人机交互界面基本概念(窗口系统、人和计算机交流信息路径窗口系统、人和计算机交流信息路径(文文本及交互操作本及交互操作)信息技术新发展、新特点、新应用等。信息技术新发展、新特点、新应用等。第3页2、计算机基本操作、计算机基本操作 WINDOWS和和LINUX基本操作知识基本操作知识 联网基本使用常识联网基本使用常识 (网上浏览、搜索和查询等网上浏览、搜索和查询等)惯用工具软件使用惯用工具软件使用(文字编辑、电子邮件收发等文字编辑、电子邮件收发等)3、程序设计基本知识、程序设计基本知识 数据结构数据结构 程序语言中基本数据类型程序语言中基本数据类型(字符、整数、长整数、浮点字符、整数、长整数、浮点)浮点运算中精度和数值比较浮点运算中精度和数值比较 一维数组一维数组(串串)与线性表与线性表 统计类型统计类型(PASCAL)结构类型结构类型(C)程序设计程序设计 结构化程序设计基本概念结构化程序设计基本概念 阅读了解程序基本能力阅读了解程序基本能力 含有将简单问题抽象成适累计算机处理模型基本能力含有将简单问题抽象成适累计算机处理模型基本能力 含有针对模型设计简单算法基本能力含有针对模型设计简单算法基本能力 程序流程描述程序流程描述(自然语言伪码自然语言伪码NS图其它图其它)程序设计语言程序设计语言(PASCALCC+，)基本算法处理基本算法处理 初等算法初等算法(计数、统计、数学运算等计数、统计、数学运算等)排序算法排序算法(冒泡法、插入排序、合并排序、快速排序冒泡法、插入排序、合并排序、快速排序)查找查找(次序查找、二分法次序查找、二分法)回溯算法回溯算法第4页 计算机结构与组成原理计算机结构与组成原理 基本数学知识基本数学知识 （集合运算、排列与组合）（集合运算、排列与组合）第5页 计算机结构与组成原理计算机结构与组成原理第6页 一、计算机发展及应用一、计算机发展及应用1 1、第一台电子计算机诞生：、第一台电子计算机诞生：ENIACENIAC 19461946年年，世世界界上上第第一一台台数数字字式式电电于于计计算算机机是是由由美美固固宾宾夕夕法法尼尼亚亚大大学学物物理理学学家家约约 翰翰 莫莫 克克 利利（John John MauchlyMauchly）和和 工工 程程 师师 普普 雷雷 斯斯 伯伯 埃埃 克克 特特（J.hesper.EckertJ.hesper.Eckert）领领 导导 研研 制制 取取 名名 为为 ENIACENIAC（Elecotmnic Elecotmnic Nurnerical Nurnerical Integrator And CalculatorIntegrator And Calculator）计算杌。）计算杌。2 2、第一台含有存放程序功效计算机：、第一台含有存放程序功效计算机：EDVACEDVAC。冯冯诺依曼依据存放程序工作原理设计诺依曼依据存放程序工作原理设计.运算器、控制器、存放器、输人设备和输出设备这五部分组成，运算器、控制器、存放器、输人设备和输出设备这五部分组成，同同ENIACENIAC相比，相比，EDVACEDVAC方案有两个重大改进：方案有两个重大改进：（1 1）：）：采取了二进制；采取了二进制；（2 2）：）：提出了提出了“存放程序存放程序”，第7页19，冯诺伊曼（Neumann，Johnvon）出生于匈牙利布达佩斯第8页考题考题:NOIP10:NOIP101 1、美籍匈牙利数学家冯、美籍匈牙利数学家冯诺依曼对计算机科学发展所做出贡献包含（诺依曼对计算机科学发展所做出贡献包含（）。）。A)A)提出理想计算机数学模型，成为计算机科学理论基础。提出理想计算机数学模型，成为计算机科学理论基础。B)B)提出存放程序工作原理，对当代电子计算机发展产生深远影响。提出存放程序工作原理，对当代电子计算机发展产生深远影响。C)C)设计出第一台含有存放程序功效计算机设计出第一台含有存放程序功效计算机EDVACEDVAC。D)D)采取集成电路作为计算机主要功效部件。采取集成电路作为计算机主要功效部件。E)E)指出计算机性能将以每两年翻一番速度向前发展。指出计算机性能将以每两年翻一番速度向前发展。第9页图灵(AlanTuring)是（）。(NOIP9)A）美国人B）英国人C）德国人D）匈牙利人艾伦麦席森图灵（AlanMathisonTuring，196月23日-1954年6月7日），英国数学家图灵机由三部分组成，包含一条带子、一个读写头和一个控制装置。图灵对于人工智能发展有很多贡献，比如：图灵曾写过一篇名为机器会思索吗？（CanMachineThink?）论文，其中提出了一个用于判定机器是否含有智能试验方法，即图灵试验。图灵奖是美国计算机协会于1966年设置，又叫A.M.图灵奖，专门奖励那些对计算机事业作出主要贡献个人。其名称取自计算机科学先驱、英国科学家艾伦图灵，这个奖设置目标之一是纪念这位科学家。B第10页3.在下面各世界顶级奖项中，为计算机科学与技术领域作在下面各世界顶级奖项中，为计算机科学与技术领域作出出色贡献科学家设置奖项是（出出色贡献科学家设置奖项是（）。）。noip12A.沃尔夫奖沃尔夫奖B.诺贝尔奖诺贝尔奖C.菲尔兹奖菲尔兹奖D.图灵奖图灵奖E.南丁格尔奖南丁格尔奖11.在以下关于图灵奖说法中，正确有（在以下关于图灵奖说法中，正确有（）。）。noip14A.图灵奖是美国计算机协会于图灵奖是美国计算机协会于1966年设置，专门奖励那些对计算机事业作出年设置，专门奖励那些对计算机事业作出主要贡献个人主要贡献个人B.图灵奖有图灵奖有“计算机界诺贝尔奖计算机界诺贝尔奖”之称之称C.迄今为止，还没有华裔计算机科学家获此殊荣迄今为止，还没有华裔计算机科学家获此殊荣D.图灵奖名称取自计算机科学先驱、英国科学家阿兰图灵奖名称取自计算机科学先驱、英国科学家阿兰图灵图灵AndrewChi-ChihYao-PhD,UIUC;Prof,Princeton(nowat清华清华)因因对计算理论做出了很多根本性重大贡献对计算理论做出了很多根本性重大贡献.(图灵奖自创建以来取得该奖项首图灵奖自创建以来取得该奖项首位华裔学者位华裔学者,全球华人骄傲全球华人骄傲)第11页第一个给计算机写程序人是（）。(NOIP9)A）AlanMathisonTuringB）AdaLovelaceC）JohnvonNeumannD）JohnMc-CarthyE）EdsgerWybeDijkstr1、英国著名诗人拜伦女儿AdaLovelace(爱达).因为她在程序设计上开创性工作，AdaLovelace被称为世界上”第一位程序员”。“世界上第一位软件工程师”。2、董董铁铁宝宝是“中国第一个程序员”。董铁宝1945年赴美国学习，在伊利诺伊大学学习、研究时，他参加了第一代电子计算机伊利亚克机设计、编程和使用。董铁宝于1956年回到中国并任教于北京大学，成为王王选选（计计算算数数学学专专业业院院士士）老师。董铁宝在1968年文化大革命期间自杀身亡。B第12页3、计算机发展几个阶段计算机发展几个阶段第一代第一代（19461958）第二代第二代（19581964）第三代第三代（19641975）第四代第四代（1975至今）至今）主要电主要电子器件子器件电子管电子管晶体管晶体管中小规模中小规模集成电路集成电路大规模超大规大规模超大规模集成电路模集成电路微型计算机问世是因为（）出现。(NOIP8)A）中小规模集成电路B）晶体管电路C）（超）大规模集成电路D）电子管电路C第13页4、计算机应用计算机应用科学计算（数值计算）科学计算（数值计算）。数据处理（信息处理）数据处理（信息处理）。人工智能人工智能。自动控制自动控制。计算机辅助设计和制造：计算机辅助设计和制造：CAI（计算机辅助教学）（计算机辅助教学）CAM（计算机辅助制造）（计算机辅助制造）CAT（计算机辅助测试）（计算机辅助测试）CAD（计算机辅助设计）（计算机辅助设计）CAE(计算机辅助教育计算机辅助教育)CIMS（计算机集成制造系统）（计算机集成制造系统）第14页二、保护知识产权：计算机软件保护条例最早是1991年6月4日国务院公布，现已废止。现公布计算机软件保护条例，自1月1日起实施。第二章软件著作权第八条软件著作权人享受以下各项权利：（一）发表权（二）署名权（三）修改权（四）复制权；（五）发行权（六）出租权（七）信息网络传输权（八）翻译权（九）应该由软件著作权人享受其它权利。第15页计算机软件保护法是用来保护软件()（NOIP7）A)编写权B)复制权C)使用权D)著作权D第16页三、计算机病毒计算机病毒计算机病毒是一个功效较特殊计算机程序，计算机病毒特征能够归纳为下面两点：能够将本身复制到其它程序中。不独立以文件形式存在，仅附加在别程序上。失去这两个特征中任何一个，都不成其为病毒。第17页计算机病毒是()(NOIP7)A)经过计算机传输危害人体健康一个病毒B)人为制造能够侵入计算机系统并给计算机带来故障程序或指令集合C)一个因为计算机元器件老化而产生对生态环境有害物质D)利用计算机海量高速运算能力而研制出来用于疾病预防新型病毒计算机病毒特点是（）(NOIP6)A.传输性、潜伏性、易读性与隐蔽性B.破坏性、传输性、潜伏性与安全性C.传输性、潜伏性、破坏性与隐蔽性D.传输性、潜伏性、破坏性与易读性计算机病毒传染必要条件是：（）。(NOIP8)A）在内存中运行病毒程序B）对磁盘进行读写操作C）在内存中运行含有病毒可执行程序D）复制文件BCB第18页四、计算机系统组成：四、计算机系统组成：1、硬件系统2、软件系统只有硬件没有安装软件计算机称为只有硬件没有安装软件计算机称为“裸机裸机”第19页1、硬件系统组成：五个基本部分组成：五个基本部分组成：（1）运算器）运算器（2）控制器）控制器（3）存放器）存放器（4）输人设备）输人设备（5）输出设备）输出设备第20页输输入入设设备备运算器运算器存放器存放器控制器控制器输输出出设设备备输入输入输出输出第21页1）运算器）运算器+控制器控制器=CPU:中央处理器中央处理器（CenterProcessUnit）计算机关键部件(指挥系统)直接决定计算机运行速度。如：计算机配置：“Intel飞跃IV2.8GHz/512M/80GB/50X”每秒运算次数是：2.8*210*210*210第22页2）存放器）存放器外存放器：硬盘、光盘、软盘、优盘等。外存放器：硬盘、光盘、软盘、优盘等。内存放器：内存放器：ROM ROM 和和 RAM RAM ROM:Read Only Memory ROM:Read Only Memory ：只读存放器：只读存放器 RAM:Random Access Memory RAM:Random Access Memory：随机存取存放器：随机存取存放器 平时说内存：平时说内存：RAMRAM：256MB,512MB,1GMB256MB,512MB,1GMB 高速缓存器：高速缓存器：cachecache 高速缓存器高速缓存器内存速度内存速度 外存速度外存速度第23页主机概念：主机概念：包含：包含：CPUCPU和和内存放器内存放器第24页CPU访问内存速度比访问以下哪个（些）存放设备要慢（）。（NOIP9）A）存放器B）硬盘C）软盘D）高速缓存E）光盘微型计算机中，（）存取速度最快。(NOIP8)A）高速缓存B）外存放器C）存放器D）内存放器在计算机硬件系统中，cache是()存放器(NOIP7)A)只读B)可编程只读C)可擦除可编程只读D)高速缓冲ADAD第25页 4 4、下面哪个部件对于个人桌面电脑正常运行不是必需（、下面哪个部件对于个人桌面电脑正常运行不是必需（）。）。NOIP10NOIP10A.CPU B.A.CPU B.图形卡（显卡）图形卡（显卡）C.C.光驱光驱 D.D.主板主板 E.E.内存内存、用静电吸附墨粉后转移到纸张上，是哪种输出设备工作方式（、用静电吸附墨粉后转移到纸张上，是哪种输出设备工作方式（）。）。NOIP10NOIP10 A.A.针式打印机针式打印机 B.B.喷墨打印机喷墨打印机 C.C.激光打印机激光打印机 D.D.笔式绘图仪笔式绘图仪 E.E.喷墨绘图喷墨绘图仪仪、以下哪个（些）不是计算机存放设备（、以下哪个（些）不是计算机存放设备（）。）。NOIP10NOIP10 A.A.文件管理器文件管理器 B.B.内存内存 C.C.显卡显卡 D.D.硬盘硬盘 E.U E.U盘盘 、以下说法中正确有（、以下说法中正确有（）。）。NOIP10NOIP10A.CPUA.CPU基本功效就是执行指令。基本功效就是执行指令。B.CPU B.CPU主频是指主频是指CPUCPU在在1 1秒内完成指令周期数，主频越快秒内完成指令周期数，主频越快CPUCPU速度一定越快。速度一定越快。C.C.内部结构不一样内部结构不一样CPUCPU运行相同机器语言程序，一定会产生不一样结果。运行相同机器语言程序，一定会产生不一样结果。D.D.在一台计算机内部，一个内存地址编码对应唯一一个内存单元。在一台计算机内部，一个内存地址编码对应唯一一个内存单元。E.E.数据总线宽度决定了一次传递数据量大小，是影响计算机性能原因之一。数据总线宽度决定了一次传递数据量大小，是影响计算机性能原因之一。、彩色显示器所显示五彩斑斓色彩，是由哪三色混合而成（、彩色显示器所显示五彩斑斓色彩，是由哪三色混合而成（）。）。NOIP10NOIP10 A.A.红红 B.B.白白 C.C.蓝蓝 D.D.绿绿 E.E.橙橙、以下哪个（些）是、以下哪个（些）是6464位处理器（位处理器（）。）。NOIP10NOIP10 A.Intel Itanium B.Intel Pentium III C.AMD Athlon64 A.Intel Itanium B.Intel Pentium III C.AMD Athlon64 D.AMD Opteron E.IBM Power 5 D.AMD Opteron E.IBM Power 5C,C,C,ADE,ACD,ACDE第26页NOIP11NOIP116.6.以下设备中没有计算功效是（以下设备中没有计算功效是（）。）。A.A.笔记本电脑笔记本电脑B.B.掌上电脑掌上电脑C.C.智能手机智能手机 D.D.电子计算器电子计算器 E.E.液晶显示器液晶显示器7.Intel7.Intel首颗首颗64 64 位处理器是（位处理器是（）。）。A.8088 B.8086 C.80386 D.80486 E.PentiumA.8088 B.8086 C.80386 D.80486 E.Pentium15.15.以下外设接口中能够经过无线连接方式连接设备是（以下外设接口中能够经过无线连接方式连接设备是（）。）。A.USB 2.0 A.USB 2.0 高速版高速版 B.B.红外红外 C.C.蓝牙蓝牙 D.D.串口串口 E.IEEE 802.11g E.IEEE 802.11g 无线网卡无线网卡17.17.以下哪个（些）不是计算机输出设备（以下哪个（些）不是计算机输出设备（）。）。A.A.鼠标鼠标 B.B.显示器显示器 C.C.键盘键盘 D.D.扫描仪扫描仪 E.E.绘图仪绘图仪18.18.以下断电之后将不能保留数据有（以下断电之后将不能保留数据有（）。）。A.A.硬盘硬盘 B.B.存放器存放器 C.C.显存显存 D.D.内存内存 E.E.高速缓存高速缓存E,E,BCE,ACD,BCDE第27页17.以下断电之后将不能保留数据有（以下断电之后将不能保留数据有（）。）。noip12A.硬盘硬盘B.ROMC.显存显存D.RAM17.以下断电之后仍能保留数据有（以下断电之后仍能保留数据有（）。）。noip13A.硬盘硬盘B.ROMC.显存显存D.RAM12计算机在工作过程中，若突然停电，（计算机在工作过程中，若突然停电，（）中信息）中信息不会丢失。不会丢失。noip14A.硬盘硬盘B.CPUC.ROMD.RAM第28页2 2微型计算机中，控制器基本功效是（微型计算机中，控制器基本功效是（）。）。noip14noip14A.A.控制机器各个部件协调工作控制机器各个部件协调工作 B.B.实现算术运算和逻辑实现算术运算和逻辑运算运算 C.C.存放各种控制信息存放各种控制信息 D.D.获取获取外部信息外部信息E.E.存放程序和数据存放程序和数据1.1.在以下各项中，（在以下各项中，（）不是）不是CPU CPU 组成部分。组成部分。noip13noip13A.A.控制器控制器 B.B.运算器运算器 C.C.存放器存放器 D.D.主板主板 E.E.算术逻辑单元算术逻辑单元(ALU)(ALU)1.在以下各项中。（在以下各项中。（）不是）不是CPU组成部分。组成部分。noip12A.控制器控制器B.运算器运算器C.存放器存放器D.ALUE.RAM第29页2、BIOS（基本输入输出系统）是一组固化在计算机内（基本输入输出系统）是一组固化在计算机内（）上一个上一个ROM芯片上程序。芯片上程序。noip12A.控制器控制器B.CPUC.主板主板D.内存条内存条E.硬盘硬盘第30页2、计算机三总线结构：、计算机三总线结构：总线是一组导线、是公共通路，微型计算机中各个组成部件之间信息总线是一组导线、是公共通路，微型计算机中各个组成部件之间信息传输都是经过它们来实现传输都是经过它们来实现地址总线地址总线(AB)是单向总线，用以传送是单向总线，用以传送CPU向外设或存放器发出地址信息。向外设或存放器发出地址信息。数据总线数据总线(DB)是双向总线，用以是双向总线，用以CPU与内存或接口之间传输数据信息。与内存或接口之间传输数据信息。控制总线控制总线(CB)是双向总线，有作为输出，有作为输入，用以是双向总线，有作为输出，有作为输入，用以CPU与内存或与内存或I/O接口接口之间传送控制信息。之间传送控制信息。分别传送分别传送地址信号地址信号、数据信号数据信号和和控制信号控制信号。第31页中 央 处 理 器（CPU）能 访 问 最 大 存 放 器 容 量 取 决 于（）。(NOIP8NOIP7)A）地址总线B）数据总线C）控制总线D）实际内存容量计算机系统总线上传送信号有（）(NOI6)A.地址信号与控制信号B.数据信号、控制信号与地址信号C.控制信号与数据信号D.数据信号与地址信号AB第32页二）软件系统二）软件系统包含：包含：、系统软件：、系统软件：（）操作系统软件：（）操作系统软件：dos,OS/2 dos,OS/2，windows95,windows98,windows,windowsxpwindows95,windows98,windows,windowsxp windows Server,windows NT,unix,linux windows Server,windows NT,unix,linux，NetwareNetware，WindowsVista（）计算机语言（）计算机语言:机器语言机器语言汇编语言汇编语言 高级语言：高级语言：basic,pascal,c,c+,viscal basicbasic,pascal,c,c+,viscal basic、应用软件：、应用软件：office(word,powerpoin,excel),3dmax,flash,photoshopoffice(word,powerpoin,excel),3dmax,flash,photoshop等等.第33页什么是面向对象程序设计（什么是面向对象程序设计（模块化模块化 ）：）：面向对象程序设计（英语：面向对象程序设计（英语：Object Oriented Object Oriented ProgrammingProgramming，缩写：，缩写：OOPOOP），指一个程序设计范型，同），指一个程序设计范型，同时也是一个程序开发方法论。它将对象作为程序基本单时也是一个程序开发方法论。它将对象作为程序基本单元，将程序和数据封装其中，以提升软件重用性、灵活元，将程序和数据封装其中，以提升软件重用性、灵活性和扩展性。性和扩展性。2020世纪世纪7070年代年代SmallTalkSmallTalk语言在面向对象方面堪称经典语言在面向对象方面堪称经典-以至于以至于3030年后今天依然将这一语言视为面向对象语言年后今天依然将这一语言视为面向对象语言基础。基础。传统传统面向过程面向过程程序设计程序设计 第34页面向对象语言面向对象语言(Object-Oriented Language)是一类以对是一类以对象作为基本程序结构单位程序设计语言象作为基本程序结构单位程序设计语言 一个是纯面向对象语言，如一个是纯面向对象语言，如Smalltalk、EIFFEL等等。混合型面向对象语言，即在过程式语言及其它语言中混合型面向对象语言，即在过程式语言及其它语言中加入类、继承等成份，如加入类、继承等成份，如C+、Objective-C等。等。Visual BC,Java第35页1 1、以下哪个（些）不是数据库软件名称（、以下哪个（些）不是数据库软件名称（）。）。NIOP10NIOP10 A.MySQL B.SQL Server C.Oracle A.MySQL B.SQL Server C.Oracle D D.Outlook E.Foxpro.Outlook E.Foxpro2 2、以下哪个（些）软件属于操作系统软件（、以下哪个（些）软件属于操作系统软件（）。）。NIOP10NIOP10 A.Microsoft Word A.Microsoft Word B B.Windows XP C.Foxmail .Windows XP C.Foxmail D.D.金山影霸金山影霸 E E.Red Hat Linux.Red Hat Linux3 3、以下哪个（些）程序设计语言支持面向对象程序设计方法（、以下哪个（些）程序设计语言支持面向对象程序设计方法（）。）。NIOP10NIOP10 A.C+B.Object Pascal C.C D.Smalltalk E.Java A.C+B.Object Pascal C.C D.Smalltalk E.Java4 4、以下哪个（些）软件不是操作系统软件名字（、以下哪个（些）软件不是操作系统软件名字（）。）。NOIP9 NOIP9 A A）WindowsXP B)DOS C)Linux D)OS/2 WindowsXP B)DOS C)Linux D)OS/2 E E)Arch/Info Arch/Info 5 5、在以下各项中，（在以下各项中，（）不是操作系统软件。）不是操作系统软件。noip14noip14A.Solaris B.Linux C.Sybase D.Windows Vista E.A.Solaris B.Linux C.Sybase D.Windows Vista E.SymbianSymbian第36页18.18.在以下关于计算机语言说法中，正确有（在以下关于计算机语言说法中，正确有（）。）。noip13noip13A.A.高级语言比汇编语言更高级，是因为它程序运行效率更高高级语言比汇编语言更高级，是因为它程序运行效率更高B.B.伴随伴随PascalPascal、C C等高级语言出现，机器语言和汇编语言已经退出了历等高级语言出现，机器语言和汇编语言已经退出了历史舞台史舞台C.C.高级语言程序比汇编语言程序更轻易从一个计算机移植到另一个计高级语言程序比汇编语言程序更轻易从一个计算机移植到另一个计算机上算机上D.CD.C是一个面向过程高级计算机语言是一个面向过程高级计算机语言18.在以下关于计算机语言说法中，正确有（在以下关于计算机语言说法中，正确有（）。）。noip12A.Pascal和和C都是编译执行高级语言都是编译执行高级语言B.高级语言程序比汇编语言程序更轻易从一个计算机移植到另一个计算高级语言程序比汇编语言程序更轻易从一个计算机移植到另一个计算机上机上C.C+是历史上第一个支持面向对象计算机语言是历史上第一个支持面向对象计算机语言D.高级语言比汇编语言更高级，是因为它程序运行效率更高高级语言比汇编语言更高级，是因为它程序运行效率更高第37页五五、计算机指令系统计算机指令系统计算机能直接识别和执行命令称为指令。指令本身是二进制代码。是要计算机执行某种操作命令。用机器指令编写程序称之为机器语言程序。一条指令通常由操作码和地址码两部分组成。第38页六六、计算机数字系统计算机数字系统数值信息在计算机内表示方法就是用二进制数来表示。普通说来，假如数制只采取R个基本符号，则称为基R数值，R称为数制基数，而数制中每一固定位置对应单位值称为权。进制进制基数基数R基本符号基本符号二进制20，1八进制80,1,2,3,4,5,6,7十进制100,1,2,3,4,5,6,7,8,9十六进制160,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F（对应十进制数1015。）进位计数制编码符合“逢R进位”规则，各位权是以R为底幂，一个数可按权展开成为多项式。比如，一个十进制数256.47可按权展开为256.47=21025101610十410-1710-2第39页1、R进制转换为十进制进制转换为十进制基数为R数字，只要将各位数字与它权相乘，其积相加,和数就是十进制数例:3506.28=68+081+582+383+28-1=1862.25例:0.2A16=216-1+1016-2=0.1640625第40页2、十进制转换为、十进制转换为R进制进制进制整数转换成R进制整数:除除R取余法取余法。十进制小数转换成R进制时:乘乘R取整取整.例：将0.312510转换成二进制数0.31252=0.6250.6252=1.250.252=0.50.52=1.0所以0.312510=0.01012第41页3、二、八、十六进制相互转换、二、八、十六进制相互转换每位八进制数相当于三位二进制数，每位十六进制数相当于四位二进制数。在转换时，位组划分是以小数点为中心向左右两边延伸，中间0不能省略，两头不够时能够补0。尤其是小数后末尾0比如：将1011010.12转换成八八进制和十六十六进制数001011010.1001011010.12132.48132.401011010.10001011010.12=5A.8165A.8将十六进制数F7.28变为二二进制数F7.28F7.2816=11110111.00101211110111.00101000第42页十进制数等值于二进制数（）。(NOIP9)A）0100000111B）10000011C）110000111D）11111010011E）1111010011十进制书11/128可用二进制数码序列表示为:()。(NOIP8)A）1011/1000000B）1011/100000000C）0.001011D）0.0001011算式（2047）10（3FF）16（）8结果是（）。(NOIP8NOIP7)A）（2048）10B）（2049）10C）（3746）8D）（1AF7）1664KB存放器用十六进制表示，它最大地址码是()(NOIP7)A)10000B)FFFFC)1FFFFD)EFFFFDDAB第43页十进制算术表示式3*512+7*64+4*8+5运算结果，用二进制表示为().(NOIP5)A10111100101B11111100101C11110100101D11111101101以下无符号数中，最小数是（）(NOIP6)A.（11011001）2B.(75)10C.(37)8D.(2A)16运算式()10-(3723)8结果是（）。NOIP9A）(-1715)10B)(5)10C)(5)16D)(101)2E)(3263)8BCBCD第44页8 8、十进制数、十进制数100.625100.625等值于二进制数（等值于二进制数（）（）（NOIP10NOIP10）。）。A.1001100.101 B.1100100.101 C.1100100.011 A.1001100.101 B.1100100.101 C.1100100.011 D.1001100.11 E.1001100.01 D.1001100.11 E.1001100.011313、()10+(32)16()10+(32)16结果是（结果是（）。（）。（NOIP10NOIP10）A.(2036)16 B.(2054)10 C.(4006)8 A.(2036)16 B.(2054)10 C.(4006)8 D.(100000000110)2 E.(2036)10 D.(100000000110)2 E.(2036)103 3、以下二进制数值与十进制数以下二进制数值与十进制数23.456 23.456 值最靠近是（值最靠近是（）（）（NOIP11NOIP11）。）。A.10111.0101 B.11011.1111 C.11011.0111 A.10111.0101 B.11011.1111 C.11011.0111 D.10111.0111 E.10111.1111 D.10111.0111 E.10111.111112.(3725)8+(B)1612.(3725)8+(B)16运算结果是（运算结果是（）。（）。（NOIP11NOIP11）A.(3736)8 B.()10 C.(11111100000)2 A.(3736)8 B.()10 C.(11111100000)2 D.(3006)10 E.(7E0)16 D.(3006)10 E.(7E0)1612.()16+(32)8结果是（结果是（）。）。noip12A.(8234)10B.(202A)16C.(100000000110)2D.(2042)16第45页7 7、与十进制数、与十进制数28.562528.5625相等四进制数是（相等四进制数是（）。）。noip14noip14A.123.21 B.131.22 C.130.22 D.130.21 A.123.21 B.131.22 C.130.22 D.130.21 E.130.20E.130.2015.()10+(5B)16结果是（结果是（）。）。noip14A.(833)16B.(2099)10C.(4063)8D.(100001100011)28 8、与十进制数、与十进制数17.5625 17.5625 对应对应8 8 进制数是（进制数是（）。）。noip13noip13A.21.5625 B.21.44 C.21.73A.21.5625 B.21.44 C.21.73D.21.731 E.D.21.731 E.前前4 4 个答案都不对个答案都不对13.(2070)16+(34)8 13.(2070)16+(34)8 结果是（结果是（）。）。noip13noip13A.(8332)10 B.(208C)16A.(8332)10 B.(208C)16C.(100000000110)2 D.(4)8C.(100000000110)2 D.(4)89.与十进制数与十进制数1770.625对应八进制数是（对应八进制数是（）。）。noip12A.3352.5B.3350.5C.3352.1161D.3350.1151E.前前4个答案都不对个答案都不对第46页12.()16+(32)8结果是（结果是（）。）。noip12A.(8234)10B.(202A)16C.(100000000110)2D.(2042)16第47页七、七、在计算机中带符号数表示法在计算机中带符号数表示法原码：原码：在在用用二二进进制制原原码码表表示示数数中中，符符号号位位为为0表表示示正正数数，符符号号位位为为1表表示示负负数数，其余各位表示数值部分。其余各位表示数值部分。如：如：10000010，00000010反码：反码：反码定义以下反码定义以下:对于正数，它反码表示与原码相同。即对于正数，它反码表示与原码相同。即xx反反=x=x原原对于负数，则除符号位仍为对于负数，则除符号位仍为“1”“1”外，其余各位外，其余各位“1”“1”换成换成”0”0”，”0”0”换成换成1”1”，即得到反码，即得到反码XX反。比如反。比如-1101001-1101001 反反=10010110=10010110。对于对于0 0，它反码有两种表示，它反码有两种表示:+0:+0 反反=000 -0=000 -0 反反=111=111第48页补码：补码：正数补码就是该正数本身。正数补码就是该正数本身。01100100 01100100补补 0100010001000100 对于负数对于负数:两头两头1 1不变，中间取反。不变，中间取反。1 1010001001 10000补补 1