计算机奥赛基础知识
计算机奥赛基础知识
第一章计算机的概念、诞生与发展、应用、分类
一、计算机的概念：
是一种能迅速而高效的自动完成信息处理的电子设备，它能按照程序对信息进行加工、处理、存储。
阶段时间逻辑器件应用范围
第一代1946——1958真空电子管科学计算、军事研究
第二代1959——1964晶体管数据处理、事物处理
第三代1965——1970中小规模集成电路包括工业控制的各个领域
第四代1971——至今大规模或超大规模集成电路应用到了各个领域
三、计算机的主要特点
1、惊人的运算速度；
2、很高的计算机精度；
3、超强的存储能力；
4、准确的逻辑判断能力；
5、自动控制能力。
四、计算机的主要应用：
1、数值计算：
2、数据和信息处理：其特点是数据量大，但计算相对简单。其中数据泛指
计算机能处理的各种数字、图形、文字，以及声音、图像等信息。数据处理指对
数据的收集、存储、加工、分析和传送的全过程。
3、过程控制：是生产自动化的重要技术内容和手段，是由计算机对所采集
到的数据按一定方法经过计算，然后输出到指定执行机构去控制生产的过程。
4、计算机辅助系统：是指利用计算机帮助人们完成各种任务，包括计算机
辅助设计(CAD)、计算机辅助制造(CAM)、计算机辅助测试(CAT)、计算机辅助教
学(CAI)等。
CAD：即Computer Aided Design的缩写，名称为：计算机辅助设计。
CAM：即Computer Aided Manufacturing的缩写,名称为：计算机辅助制造。
CAI：Computer Aided Instruction的缩写，名称为：计算机辅助教学。
CAT：即Computer Aided Testing的缩写，名称为：计算机辅助测试。
CAE：即Computer Aided Engineering的缩写，名称为：计算机辅助工程。
5、人工智能：是指用计算机模拟人脑的思维过程，是计算机应用的重要领
域。
五、计算机分类：
1、按规模分：巨型、大型、中型、小型、微型计算机。
我们学校和家庭使用的计算机都微型计算机，简称微机，又称个人计算机，
或简称PC机。
2、按用途分：专业计算机、通用计算机。
3、按原理分：模拟计算机、数字计算机。
六、微型机的主要技术指标
1、字长：指计算机能够直接处理的二进制数据的位数。单位为位（BIT）。
2、主频：指计算机主时钟在一秒钟内发出的脉冲数，在很大程度上决定了
计算机的运算速度。
3、内存容量：是标志计算机处理信息能力强弱的一向技术指标。单位为字
节（BYTE）。
8BIT=1BYTE1024B=1KB1024KB=1MB
4、外存容量：一般指软盘、硬盘、光盘。
七、微型计算机时代
1、第一代微型计算机
通常把IBM-PC/XT及其兼容机称为第一代微型计算机。
2、第二代微型计算机
286AT机及其兼容机被称为第二代微型计算机。
3、第三代微型计算机
386微机被称为第三代微型计算机。
4、第四代微型计算机
486微机被称为第四代微型计算机。
5、第五代微型计算机
1993年Intel公司推出了Pentium芯片。
八、多媒体计算机
1984年，苹果公司推出第一台多媒体计算机时，人们并不在意，现在世界
各地举行的大大小小的计算机展览会上，多媒体总是最受庞的“公主”。90年
代初盛行的多媒体技术，已成为世界高技术竞争的焦点。多媒体，互联网络，信
息高速公路是信息浪潮中出现最多的三个名词。多媒体与信息高速公路构成了第
三次信息革命的核心。专家们称，80年代是个人计算机时代，90年代是多媒体
时代。
什么是多媒体技术？以前的个人电脑只能处理文字和数字，这就是单媒体。
现在，个人电脑不仅能处理文字和数字，而且还能处理图像，文本，音频，视频
等多种媒介，这就是多媒体。多媒体是将计算机，电视机，录相机和游戏机等技
术融为一体，形成电脑与用户之间可以相互交流的操作环境。它可以接收外部图
像，声音，各种媒体信息，经计算机加工处理后以图片，文字，声音，动画等多
种方式输出，实现输入输出方式的多元化，计算机只能输入输出文字，数据的局
限，计算机开始能说会唱起来。
一台标准多媒体计算机包括主机，带音频视频功能的显示器，声像输入输出
装置，通信与控制端口，只光盘驱动器，多媒体操作系统及应用软件。多媒体计
算机与现代通信技术的结合构成了多媒体通信。
二、计算机的诞生与发展
1、诞生：1946年，美国为计算弹道轨迹而研制成功了世界第一台计算机，
名字叫ENIAC（埃尼阿克）。在宾西法尼亚大学诞生。
2、发展：
第二章计算机硬件系统
计算机系统由硬件系统和软件系统组成。硬件是软件赖以生存的驱壳，软件却是硬件的灵魂。光只有硬件的裸机是无法工作的，而软件则必须存放在硬件中。
图2-1
一、冯·诺依曼式的计算机体系结构
1、存储程序式计算机：先将解题步骤用计算机语言写好，存储到计算机的
存储器中，然后在控制器的控制下按步骤执行。
2、集中顺序过程控制：由控制器集中控制，严格按照程序的次序执行。
二、硬件系统
计算机硬件是指有形的物理设备，它是计算机系统中实际物理设备的总称，
由各种元器件和电子线路组成。
图2-2
计算机硬件系统主要包括运算器、控制器、存储器(分为主存储器、辅助存
储器)、输入设备、输出设备，并且由总线将它们连接在一起。其中：
1、运算器是对数据进行运算和加工，完成算术和逻辑运算的部件；
2、控制器是计算机的指挥中心，控制各部分协调工作，完成对指令的解释
和执行；运算器和控制器被集成在一起，统称为中央处理器，简称CPU（Central Processing Unit），是计算机的“中枢神经”。
中央处理器是计算机的心脏，CPU品质的高低直接决定了计算机系统的档
次。能够处理数据的位数是CPU的一个最重要的品质标志。人们通常所说的8
位机、16位机、32位机即指CPU可同时处理8位、16位、32位的二进制数据。CPU、主存储器构成了计算机的主机，输入／输出设备和辅助存储器则统称
为外部设备，简称外设。
图2-3
存储器是记忆部件，用于存放程序和数据。
３、主存储器又称内存或主存，它直接与CPU交换信息，是计算机的工作存储器，即当前正在运行的数据和程序都必须存放在主存内，它的存取速度快但容量较小(容量太大，成本昂贵)。
主存又可分为随机存储器RAM(Random Access Memory)和只读存储器
ROM(Read Only Memory)两类。随机存储器RAM中的内容可以进行读写操作，但
断电时RAM中的信息会丢失。ROM的内容只能反复读取，而不能重新写入，因此
在ROM中存放固定不变的程序和数据，断电后其内容仍然保留。
４、辅助存储器又称外存，它需要通过内存才能与CPU联系，辅助存储器存
取速度慢而容量较大。
硬磁盘（HDD）：容量大、速度快、价格高。
软磁盘（FDD）：容量小，速度慢，便于携带、价廉。
光盘（CD）：容量较大、价格便宜、便于携带。
信息的输入和输出要通过输入／输出设备来完成。
５、输入设备：键盘、鼠标、扫描仪、数码相机（DC）、数码摄相机（DV）
等向计算机输入数据与指令的设备。
1）文字输入设备：键盘、磁卡阅读机、条形码阅读机、纸带阅读机、卡片
阅读机等；
2）图形输入设备：光笔、鼠标器、数字化仪、触摸屏等；3）图像输入设备：扫描仪、数字式照相机、摄像头等；
4）音频处理设备：声卡。
６、输出设备：显示器、打印机、音箱等向操作提供输出结果的设备。
1）显示设备：分辨率：如800×600像素（pixel）；显示适配器（显卡）；
2）打印设备：击打式：如点阵（针式）打印机；非击打式：如喷墨式打印
机、激光打印机；
７、总线是连接计算机中各组成部件的一组物理信号线及相关的控制电路，
总线一般都指系统总线。系统总线上有三类信号：数据信号、地址信号和控制信号。负责在部件间传输数据的一组信号线称为数据总线（DB）；负责指出数据存放的存储位置的一组信号线(也可标识是哪一个I／O设备)称为地址总线（AB）；在传输与交换数据时起控制作用的一组控制信号线称为控制总线（CB）。
由运算器、存储器、控制器、输入、输出设备五大基本部件组成计算机硬件系统，工作流程如图：
图2-4
三、多级存贮器体系
为提高CPU的处理速度，当今计算机中大都配有高速缓冲存储器（cache），也称缓存，实际上是一种特殊的高速存储器。缓存的存取速度比内存要快，所以就提高了处理速度。
多数现代计算机都配有两级缓存。
一级缓存也叫做主缓存，或内部缓存，直接设计在CPU芯片内部。一级缓存容量很小，通常在8KB~64KB之间。
二级缓存也叫外部缓存，不在CPU内部而是独立的SRAM芯片，其速度比一级缓存稍慢，但容量较大，多在64KB~2MB之间。人们讨论缓存时，通常是指外部缓存。
存贮速度最快的而容量最小的要算CPU内部的寄存器。当CUP需要指令或数据时，实际检索存储器的顺序是：首先检索一级缓存，然后二级缓存，再往后是RAM。即寄存器－一级缓存－主存－二级缓存－辅存。
第三章计算机软件系统
计算机软件又称计算机程序，是控制计算机实现用户需求的计算机操作以及
管理计算机自身资源的指令集合，是指在硬件上运行的程序和相关的数据及文
档，是计算机系统中不可缺少的主要组成部分，可分成两大部分：系统软件和应
用软件。
一、系统软件：是计算机最基本的软件，它负责实现操作者对计算最基本的
操作，管理计算机的软件与硬件资源，具有通用性，主要由计算机厂家和软件公
司开发提供。主要包括操作系统、语言处理程序、数据库管理系统和服务程序。
①操作系统：是控制和管理计算机的软硬件资源、合理安排计算机的工作流
程以及方便用户的一组软件集合，是用户和计算机的接口。DOS、Windows、UNIX
等是操作系统，Windows是最常用的操作系统。
②语言处理程序：将用汇编语言和高级语言编写的源程序翻译成机器语言目
标程序的程序。
③数据库管理系统：是对计算机中所存储的大量数据进行组织、管理、查询
并提供一定处理功能的大型计算机软件。④服务程序：为计算机系统提供各种服务性、辅助性的程序。
二、应用软件：是为解决实际问题所编写的软件的总称，涉及到计算机应用
的各个领域。绝大多数用户都需要使用应用软件，为自己的工作和生活服务。如
字表处理软件WPSoffice、Word、Excel等。
根据上述软硬件资源的关系，人们通常把一台完整的计算机划分成四个结构
层次，称为四个平台。它们从底层到高层分别为硬件平台、系统平台、应用支持
平台和应用平台。与用户直接相关、打交道最多的是应用平台。
三、几个相关概念
１、指令：指令就是指挥机器工作的指示和命令，程序就是一系列按一定顺
序排列的指令，执行程序的过程就是计算机的工作过程。
一条指令包含操作码和地址码两个部分，操作码指示计算机怎么操作，地址码指定操作对象或操作数据在存贮器中的存放位置。
格式：
操作码操作数地址
指令：一组二进制代码，是规定计算机执行程序的一步操作。
程序：为解决某一问题而设计的一系列指令。
指令系统：计算机能识别并能执行的全部指令的集合。
２、把一系列的计算机指令组织起来，用来控制计算机完成每一项任务的指令集合，被称为计算机程序。许多计算机程序，就构成了计算机软件系统。３、机器语言
机器指令：能直接被计算机接受并执行的指令。
机器语言：由全部的机器指令构成的二进制代码语言。
机器语言程序：用机器语言编制的程序，机器语言程序可以直接在计算机上运行。
缺点：不便于记忆、阅读和书写。
４、汇编语言
汇编语言：用助记符号表示二进制代码的语言，是机器语言的符号化。
汇编语言程序：用汇编语言编制的程序，汇编语言程序不能直接在计算机上运行。
汇编过程：执行汇编程序，将汇编语言程序翻译成机器语言程序的过程。特点：容易记忆、便于阅读和书写，克服了机器语言的缺点。
５.高级语言
高级语言：是同自然语言和数学语言比较接近的计算机程序设计语言。同样，
用高级语言编制的程序也不能直接在计算机上运行，必须将其翻译成机器语言程
序才能为计算机所理解并执行。如：PASCAL、BASIC、C语言。
将高级语言编写的程序翻译成机器语言程序，其翻译过程有编译和解释两种
方式。
６、编译：是将用高级语言编写的源程序整个翻译成目标程序，然后将目标
程序交给计算机运行，编译过程由计算机执行编译程序自动完成。
解释：是对用高级语言编写的源程序逐句进行分析，边解释、边执行并立即
得到运行结果。解释过程由计算机执行解释程序自动完成，但不产生目标程序。
特点：高级语言容易被人们掌握，用来描述一个解题过程或某一问题的处理过程十分方便、灵活。由于它独立于机器，因此具有一定的通用性。
例如，字长16位的双地址指令：0110000010000100
第15～12位为操作码，0110表示“加”操作；
第11～6位为操作数之一地址码，000010代表示存储器“B”；
第5～0位为目标操作数地址码，000100代表示存储器“A”。
该指令在运行时，执行将存储器A中的内容与存储器B中的内容相加，结
果存放在存储器A中。
机器语言形式：0110000010000100
汇编语言形式：ADD B，A
高级语言形式：A=A+B
第四章计算机的配置
1、中央处理器CPU：CPU的英文全称是"Central Processor Unit"，翻译
成中文就是"中央处理器单元"。它在PC机中的作用可以说相当于大脑在人体中
的作用。所有的电脑程序都是由它来运行的。CPU是把运算器和控制器都集成在
一起的、一块大规模集成电路。它的体积很小，表面积只有几个平方厘米，但它
的金属引脚（金手指）却多达几十到几百根。选购CPU要确定的是型号和主频，
主频是CPU运算速度的标志。
２、主板：因为在电脑系统中，CPU、RAM、存储设备和显示卡等所有部件都
必须通过主板相结合，主板性能和质量的好坏将直接影响整个系统。
３、内存条：内存条是计算机的主存中的RAM部分，因其形状呈条状而得名。电脑中可插１－４条，每条的容量通常有16MB、32MB、64MB、128MB、256MB、512MB多种。
4、显示器：目前主要有阴极射线管（CRT）显示器与液晶（LCD）显示器。
5、显示卡：又称显示适配器，它插在主板扩展槽内，负责将CPU送来的电
信号转化为显示器能显示的可视信号，传给显示器械。它有自己的数据处理器与
显示内存。通过对显卡的参数调整，可改变显示器的分辨率。现在一般使用的分
辨率是800×600、1024×768等。
6、硬盘：硬盘是计算机主要的外存设备，几乎所有的计算机软件都存贮在
硬盘上。
7、软驱：软驱驱动软盘高速运转，其内部有磁头向软盘读出或写入信息。
目前软驱只有1.44MB一种型号。
8、光驱：光驱驱动光盘高速运转，其内部有一激光头，可从光盘上读取数
据。其中CD-ROM只能读取信息，不能写入数据。CD-RW光驱才能既可读，又能
向可录写光盘上写入数据。
9、声卡：它是将计算机内电信号转换为音箱发声电信号的设备。
10、网卡：网卡，也称做NIC(Network Interface Card,网络接口卡），作
为局域网中最基本的部件之一，是局域网连接的重要部分。按其传输速度划分，可分为10M网卡，10/100M自适应网卡以及1000M(千兆)网卡这三种。应用最广泛的应属第二种。
调制解调器（Modem）：它的作用是对计算机的数字信号与电话线上的模拟
信号相互转化，将计算机与互联网相连。将计算机数字信号转化为电话线上的模拟信号的过程称为调制，反过来的过程称为解调。人们称这两个过程为模数转换或A/D转换。
11、机箱电源：12、鼠标、键盘和音箱：
13、打印机：有点阵打印机、喷墨打印机和激光打印机。
1)点阵打印机
分9针和24针打印机两种，24针打印机比9针打印机打印质量高。
优点：耗材便宜。
缺点：打印速度慢，噪声大，打印质量差。
2)喷墨打印机
优点：设备价格便宜，打印质量高于点阵打印机，可彩色打印，无噪声。
缺点：打印速度慢，耗材贵。
3)激光打印机
优点：打印速度快，打印质量最好，无噪声。
缺点：设备价格高，耗材贵。打印成本最高。
第六章原码、反码、补码
我们已经知道计算机中，所有数据最终都是使用二进制数表达。我们也已经
学会如何将一个10进制数如何转换为二进制数。不过，我们仍然没有学习一个
负数如何用二进制表达。
对有符号数而言，符号的“正”、“负”机器是无法识别的，但由于“正”、“负”恰好是两种截然不同的状态，如果用“0”表示“正”，用“1”表示“负”，这样符号也被数字化了，并且规定将它放在有效数字的前面，这样就组成了有符号数。把符号“数字化”的数叫做机器数，而把带“十”或“—”符号的数叫做真值。一旦符号数字化后，符号和数值就形成了一种新的编码。在运算过程中，符号位能否和数值部分一起参加运算？如果参加运算，符号位又需作哪些处理？这些问题都与符号位和数值位所构成的编码有关，这些编码就是原码、补码、反码和移码。
比如，假设有一整型的数，值为5，那么，我们知道它在计算机中表示为：00000000000000000000000000000101
5转换成二制是101，不过整型的数占用4字节（32位），所以前面填了一
堆0。
现在想知道，-5在计算机中如何表示？在计算机中，负数以其正值的补码
形式表达。什么叫补码呢？这得从原码，反码说起。
原码：一个整数，按照绝对值大小转换成的二进制数，称为原码。
比如00000000000000000000000000000101是5的原码。
反码：将二进制数按位取反，所得的新二进制数称为原二进制数的反码。
取反操作指：原为1，得0；原为0，得1。（1变0;0变1）。
比如：将00000000000000000000000000000101每一位取反，
得11111111111111111111111111111010。
称：11111111111111111111111111111010是0000000000000000 0000000000000101的反码。
反码是相互的，所以也可称：11111111111111111111111111111010和00000000000000000000000000000101互为反码。
补码：反码加1称为补码。也就是说，要得到一个数的补码，先得到反码，
然后将反码加上1，所得数称为补码。
比如：00000000000000000000000000000101的反码是：1111111111111111 1111111111111010。那么，补码为：11111111111111111111111111111010+1=11111111 111111111111111111111011
所以，-5在计算机中表达为：11111111111111111111111111111011。转
换为十六进制：0xFFFFFFFB。
再举一例，我们来看整数-1在计算机中如何表示。
假设这也是一个整型，那么：
1、先取1的原码：00000000000000000000000000000001
2、得反码：11111111111111111111111111111110
3、得补码：11111111111111111111111111111111
可见，－1在计算机里用二进制表达就是111111111111111111111111
11111111。16进制为：0xFFFFFF。
第七章计算机常用的单位
计算机内的所有数据都是以二进制形式存贮，所以，一位二进制数的0或1就占
用一个最小的数据单位，我们称这个单位为1位，记作bit。
但是计算机里里最常用（最基本）的数据单位却是字节（byte)，每字节含
8位，即有
1byte=8bit
通常情况下，1字节的空间能存贮一个英文字符的编码，而需2字节才能存
贮一个汉字的编码。
随着计算机技术的发展，字节这个单位用来描述计算机内的数据大小或存贮空间的容量，实在太小，于是出现了千字节、兆字节和吉字节等数据单位。且这些单位因与二进制关系密切，而具有与其它单位不同的换算关系，即又一种意义上的：
1千≠1000，而是：1千=210=1024。
请注意观察下面换算关系：
1千字节（KB）=1024字节（Bytes)
1兆字节（MB）=1024千字节（KB）
1吉字节（GB）=1024兆字节（MB）
现在计算机的内存容量已达到几十到几百兆字节的容量，硬盘达到几十到几百吉字节的容量，光盘一般能达到几百兆字节的存贮容量。目前使用的软盘大都是1.44MB容量这一种型号。如果用这样的软盘来贮存纯文字，即不带排版格式的文本文件的话，大约能存贮70多万汉字的内容。
磁道（track）、扇区（secter）与磁盘容量：磁盘上的信息并非均匀地分
布在磁盘上。通常，磁盘上使用前要经过格式化操作，将磁盘的磁介质划分成磁头容易对准的许多同心圆，称为磁道，并从外向内顺序编号，其中0磁道是最大的同心圆。同时又把每个磁道划分成等长的若干段，每个段称为一个扇区，每个
扇区存贮相同的字节数。这样，每个扇区的弧长不同，但存贮的数据相同，即不
同磁道的数据的密度不同。
例如，常用的软磁盘，从外到内为0-79共80个磁道，每个磁道分为0-18
共19个扇区，每扇区存贮512个字节，磁盘两面共存贮（2×80×19×512）
bytes=1.44MB。
而硬磁盘是由多个同轴的磁盘片和夹在各磁盘片之间的多个磁头共同组成
的，各磁盘片的同一磁道组成该磁盘的一个柱面。又因硬盘容量较大，读写时常
常将几个连续扇区作为一个基本数据单位，称为簇（cluster）。硬盘的几个数
据单位的关系如下：硬盘容量=512×磁头数×柱面数×每磁道扇区数（单位为字节）。第十章汉字编码系统
1、汉字编码系统
主要是解决在汉字处理过程中的各个环节中汉字的编码问题。汉字编码常指
汉字的国家标准信息码、汉字机内码、输入编码和字型编码。
（1）汉字交换码
①概念：汉字交换码是计算机与其他系统或设备间交换汉字信息的标准编
码。
②1981年5月，《信息交换用汉字编码字符集·基本集》（代号GB2312-80），
该字符集共收录了6763个汉字和682个图形符号。6763个汉字按其使用频率和
用途，又可分为一级常用汉字3755个，二级次常用汉字3008个。其中一级汉字
按拼音字母顺序排列，二级汉字按偏旁部首排列。
采用两个字节对每个汉字进行编码，每个字节各取七位，这样可对128×128
＝16384个字符进行编码。
③区位码：国家标准码先把汉字排列在一个94行×94行的方阵（二维表格）中，在此正方形矩阵中，每一行称为“区”，每一列称为“位”，这样组成了一个共有94区，每个区有94位的字符集。由这个字符集矩阵表，引出了表示汉字的两种编码，一种称这区位码，另一种被称为国标码。这两种编码都是由两个字节组成，高字节表示“区”的代码，低字节表示“位”的代码。
区位码是用十进制数表示一个汉字或图形符号在字符集中的位置。二维表中，每一行称为一个区，用汉字编码的第一个字节表示，称为区码。每个汉字在一行中的位置用第二个字节表示，称为位码。
国标码通常用十六进制表示。
（2）汉字输入码
概念：也称外码，是为了将汉字输入计算机而编制的代码，它是代表某一汉字的一级键盘符号。
种类：
流水码：根据汉字的排列顺序形成汉字编码，如区位码、国标码、电报码等。音码：根据汉字的“音”形成汉字编码，如全拼码、双拼码、简拼码等。
形码：根据汉字的“形”形成汉字编码，如王码五笔、郑码、大众码等。
音形码：根据汉字的“音”和“形”形成汉字编码，如表形码、钱码、智能ABC等。
不论是哪一种汉字输入方法，利用输入码将汉字输入计算机后，必须将其转换为汉字机内码才能进行相应的存储和处理。
（3）汉字机内码
概念：汉字机内码（内码）是计算机系统中用来存储和处理中、西方信息的
代码。西文内码采用单字节的ASCLL码，而汉字内码则是将区位码两个字节的最高位分别置为“1”，从而形成两个字节表示的汉字机内码。
为了最终显示和打印汉字，还要由汉字的机内码来换取汉字的字形码。实际上，每一个汉字的机内码也就是指向该汉字字形码的地址。（4）汉字输出码输出码概念：汉字输出码又称汉字字形码或汉字字模，它是将汉字字形经过
点阵数字化后形成的一串二进制数，用于汉字的显示和打印。
点阵字型编码是一种最常见的字型编码，它用一位二进制码对应屏幕上的一
个像素点，字形笔划所经过处的亮点用1表示，没有笔划的暗点用0表示。例如，一个1616的点阵汉字的情形如下所示：
汉字字库的概念：在计算机中输出汉字时必须要得到相应汉字的字形码，通
常用点阵信息表示汉字的字形。所有汉字字形点阵信息的集合就称为汉字字库。显示字库一般为16×16点阵字库，每个汉字的字形码占用32个字节的存储
空间，打印字库一般为24×24点阵，每个汉字的字形码占用72个字节的存储空间。
常见的字库：由于输出的需要，人们设计了不同字体的字形，相应也有不同
的字库。有宋体字库、楷体字库、隶书字库等。
2、汉字的输入
（1）汉字输入方法概述
目前常用的汉字输入方式有：键盘输入方式、语音输入方式、手写输入方式
以及扫描识别方式等。
语音输入方式：是指人们对着话筒讲话，计算机自动在屏幕上显示出对应的
语句。
手写输入方式：是借助于计算机连续的笔触感应板和智能应用软件，将手写
的汉字输入计算机。
扫描识别方式：是通过扫描设备将书面资料输入计算机，它是将图文资料成
批快速输入计算机的最佳手段。
（2）汉字输入的基本操作
各种汉字输入法：Windows98操作系统为用户提供了多种键盘输入方式，它们分别是微软拼音输入法、智能ABC输入法、全拼输入法、五笔输入法和区位输入法等。
汉字输入法之间的切换：Ctrl＋Shift键，系统将在各种输入法之间循环切
换。
中英文输入的切换：Ctrl＋Space键可实现中英文输入的快速切换。
全角和半角输入状态切换：Shift＋Space键实现全角和半角输入的状态切
换。
全角字符和半角字符：所谓半角字符是指在存储和输出时占用一个标准字符
位（即一个字节）的字符。ASCLL码表中的英文字母及符号都是半角字符。全角字符中存储和输出时要占用两个标准字符位，所有汉字和汉字国标码表中的符号都是全角字符。
信息技术和计算机基础测试题
信息技术和计算机基础测试题 班级：九（）班姓名： 第1单元信息社会 一、判断下列说法是否正确： 1、计算机中分别用二进制和二进制编码表示数值信息和非数值信息。（） 2、目前最通用的字符编码方案是ASCII码。（） 3、ASCII码使用16位二进制数对字符进行编码。（） 4、在计算机中最基本的信息存储单位是KB，它由8个二进制位组成。（） 5、存储一个英文字母需要1个字节。存储一个汉字需要2个字节。（） 二、选择题 1、可以通过电视了解发生在远方的消息，这体现了信息可以在（）上传递。 A、时间 B、通信 C、信道 D、空间 2、发布到网络上的资源可供人们自由下载，这体现了信息的（） A、载体依附性 B、共享性 C、时效性 D、必要性 3、我们常常在报纸电视上看到关于IT行业的各种消息，这里的“IT”是指（） A、信息 B、信息技术 C、通信技术 D、计算机 4、“你有一种思想，我有一种思想，彼此交换，我们就有了两种思想”这句话表达了信息的（）特征。 A、载体依附性 B、价值性 C、时效性 D、共享性 5、在计算机内部，一切信息的存取、处理和传递都是以（）形式进行的。 A、十进制 B、ASCII码 C、GB2312-80码 D、二进制 三、问答题： 1、下图所示是一个“上”字的8×8信息编码点阵图,假设空白方格用“0”表示，黑方块用“1”表示，写出该点阵图的信息编码。 “上”字的8×8信息编码点阵数据由（）个字节组成。 第2单元计算机的组成 一、判断下列说法是否正确。 1、计算机的基本工作原理是存储程序和程序控制。（） 2、随机存储器RAM中信息不会因断电而丢失。（） 3、U盘加上写保护后，对它只能进行读操作而不能进行写入操作。（） 4、计算机软件按其功能划分为程序和数据两类。（）
信息学奥赛一本通算法(C 版)基础算法：高精度计算资料
信息学奥赛一本通算法（C++版）基础算法：高精度计算 高精度加法(大位相加) #include NOIP 2017全国青少年信息学奥林匹克联赛提高组初赛试题答案 一、单项选择题（共 15 题，每题 1.5 分，共计 22.5 分；每题有且仅有一个正确选项） 1. 从( )年开始，NOIP 竞赛将不再支持 Pascal 语言。 A. 2020 B. 2021 C. 2022 D. 2023 2.在 8 位二进制补码中，10101011 表示的数是十进制下的( )。 A. 43 B. -85 C. -43 D.-84 3.分辨率为 1600x900、16 位色的位图，存储图像信息所需的空间为( )。 A. 2812.5KB B. 4218.75KB C. 4320KB D. 2880KB 4. 2017年10月1日是星期日，1949年10月1日是( )。 A. 星期三 B. 星期日 C. 星期六 D. 星期二 5. 设 G 是有 n 个结点、m 条边(n ≤m)的连通图，必须删去 G 的( )条边，才能使得 G 变成一棵树。 A.m–n+1 B. m-n C. m+n+1 D.n–m+1 6. 若某算法的计算时间表示为递推关系式： T(N)=2T(N/2)+NlogN T(1)=1 则该算法的时间复杂度为( )。 A.O(N) B.O(NlogN) C.O(N log2N) D.O(N2) 7. 表达式a * (b + c) * d的后缀形式是()。 A. abcd*+* B. abc+*d* C. a*bc+*d D. b+c*a*d 8. 由四个不同的点构成的简单无向连通图的个数是( )。 A. 32 B. 35 C. 38 D. 41 9. 将7个名额分给4个不同的班级，允许有的班级没有名额，有( )种不同的分配方案。 A. 60 B. 84 C. 96 D.120 10. 若f[0]=0, f[1]=1, f[n+1]=(f[n]+f[n-1])/2，则随着i的增大，f[i]将接近与( )。 A. 1/2 B. 2/3 D. 1 11. 设A和B是两个长为n的有序数组，现在需要将A和B合并成一个排好序的数组，请问任何以元素比较作为基本运算的归并算法最坏情况下至少要做( )次比较。 A. n2 B. nlogn C. 2n D.2n-1 12. 在n(n>=3)枚硬币中有一枚质量不合格的硬币（质量过轻或质量过重），如果只有一架天平可以用来称重且称重的硬币数没有限制，下面是找出这枚不合格的硬币的算法。请把 a-c三行代码补全到算法中。 a. A XUY b. A Z c. n |A| 算法Coin(A,n) 1. k n/3 2. 将A中硬币分成X,Y,Z三个集合，使得|X|=|Y|=k, |Z|=n-2k 3. if W(X)≠W(Y) //W(X), W(Y)分别为X或Y的重量 4. then_______ 5. else_______ 6. __________ 7. if n>2 then goto 1 8. if n=2 then 任取A中1枚硬币与拿走硬币比较，若不等，则它不合格；若相等，则A 中剩下的硬币不合格 9. if n=1 then A中硬币不合格 正确的填空顺序是( )。 A. b,c,a B. c,b,a C. c,a,b D.a,b,c 13. 在正实数构成的数字三角形排列形式如图所示，第一行的数为a11；第二行的数从左到右依次为a21,a22;…第n行的数为an1,an2,…，ann。从a11开始，每一行的数aij只有两条边可以分别通向下一行的两个数a(i+1)j和a(i+1)(j+1)。用动态规划算法找出一条从a11向下通到an1,an2,…,ann中某个数的路径，使得该路径上的数之和达到最大。 信息学奥赛基础知识习题(答案版) 一、选择题（下列各题仅有一个正确答案，请将你认为是正确的答案填在相应的横线上） 1．我们把计算机硬件系统和软件系统总称为 C 。 (A)计算机CPU (B)固 件 (C)计算机系统 (D)微处 理机 2．硬件系统是指 D 。 (A)控制器，器运算 (B)存储器，控制器 (C)接口电路，I/O设备 (D)包括(A)、(B)、(C) 3. 计算机软件系统包括 B 。 A) 操作系统、网络软件 B) 系统软件、应用软件 C) 客户端应用软件、服务器端系统软件 D) 操作系统、应用软件和网络软件4．计算机硬件能直接识别和执行的只有 D 。 (A)高级语言 (B)符号语言 (C)汇编语言 (D)机器语言 5．硬盘工作时应特别注意避免 B 。 (A)噪声 (B)震动 (C)潮 湿 (D)日光 6．计算机中数据的表示形式是 C 。 (A)八进制 (B)十进制 (C)二进 制 (D)十六进制 7．下列四个不同数制表示的数中，数值最大的是 A 。 (A)二进制数11011101 (B)八进制数334 (C)十进制数219 (D)十六进制 数DA 8．Windows 9x操作系统是一个 A 。 (A)单用户多任务操作系统 (B)单用户单任务操 作系统 (C)多用户单任务操作系统 (D)多用户多任务操 作系统 9．局域网中的计算机为了相互通信，必须安装___B__。 （A）调制解调器（B）网卡（C）声卡（D）电视卡 10．域名后缀为edu的主页一般属于__A____。 （A）教育机构（B）军事部门（C）政府部门（D）商业组织 11. 在世界上注册的顶级域名是__A____。 （A）hk（B）cn（C）tw（D） 12．计算机能够自动、准确、快速地按照人们的意图进行运行的最基本思想是（ D ）。 （A）采用超大规模集成电路（B）采用CPU作为中央核心部件 （C）采用操作系统（D）存储程序和程序控制 13．设桌面上已经有某应用程序的图标，要运行该程序，可以 C 。 (A)用鼠标左键单击该图标 (B)用鼠标右键单击该 图标 (C)用鼠标左键双击该图标 (D)用鼠标右键双击该 图标 全国青少年信息学奥林匹克联赛 排序算法 一、插入排序(Insertion Sort) 1. 基本思想： 每次将一个待排序的数据元素，插入到前面已经排好序的数列中的适当位置，使数列依然有序；直到待排序数据元素全部插入完为止。 2. 排序过程： 【示例】： [初始关键字] [49] 38 65 97 76 13 27 49 J=2(38) [38 49] 65 97 76 13 27 49 J=3(65) [38 49 65] 97 76 13 27 49 J=4(97) [38 49 65 97] 76 13 27 49 J=5(76) [38 49 65 76 97] 13 27 49 J=6(13) [13 38 49 65 76 97] 27 49 J=7(27) [13 27 38 49 65 76 97] 49 J=8(49) [13 27 38 49 49 65 76 97] Procedure InsertSort(Var R : FileType); //对R[1..N]按递增序进行插入排序, R[0]是监视哨// Begin for I := 2 To N Do //依次插入R[2],...,R[n]// begin R[0] := R[I]; J := I - 1; While R[0] < R[J] Do //查找R[I]的插入位置// begin R[J+1] := R[J]; //将大于R[I]的元素后移// J := J - 1 end R[J + 1] := R[0] ; //插入R[I] // end End; //InsertSort // 信息学奥赛基础知识提纲 （2014年9月） 1 计算机系统 1－1概述 一个完整的计算机系统包括硬件系统和软件系统两大部分，必须具有五大功能：数据传送功能、数据存储功能、数据处理功能、操作控制功能、操作判断功能。它的工作特点是：运算速度快、运算精度高、记忆能力强、通用性广、自动运算。 计算机按照规模可分为：巨型机、大型机、中型机、小型机、微型机、单片机等几种类型。根据用途不同分为通用机和专用机。 硬件指的是计算机的设备实体；软件通常泛指各类程序和文件。软硬件的关系：硬件是软件的基础。软件是硬件的扩充与完善。硬件与软件在逻辑上是等价的。 1946年，世界上第一台计算机诞生于宾夕法尼亚大学，称为ENIAC 。 1949年,第一台存储计算机EDSAC,英国剑桥大学威尔克斯（Wilkes ）设计和制造的。 1951年，第一台商用计算机是UNIVAC 。 1－2 硬件系统 1－2－1 冯·诺伊曼（J.von Neumann ）机：美籍匈牙利数学家 现代计算机的基本结构被称为冯·诺伊曼结构。它的主要特点是储存程序的概念： （1） 采用二进制形式表示数据和指令。 （2） 将程序（包括操作指令和操作数）事先存入主存储器中，使计算机在工作时能够自 动高速地从存储器中取出指令加以执行。 （3） 由运算器、存储器、控制器、输入设备、输出设备五大基础部件组成计算机系统。 冯·诺伊曼机 运 算 器存 储 器 输出设备 输入设备 控 制 器控 制 台 控制信号请 求 信 号 请 求 信 号 控制信号结 果 程序 反馈信息 操作指令 地址 指令 1－2－2 计算机的总线结构 计算机的各个部件需要以某种方式互联，进行数据交换。最常见的互联结构就是总线互联结构和多总线互联结构。总线是一种连接多种设备的信息传递通道，实际上是一组信号线。 典型的计算机总线结构由内部总线和系统总线组成。 （1） 内部总线：用于连接CPU 内部的各个模块。 （2） 系统总线：又称外部总线，用于连接CPU 、存储器和输入输出设备。系统总线的信 号线分为三类：数据线、地址线和控制线。 数据线（Data Bus ）：数据总线的宽度就是指组成数据总线的信号线的数目，它决定了在该总线上一次可以传送的二进制位数。 地址线（Address Bus ）：用以传递地址信息，来指示数据总线上的数据来源和去向。地址线的数目决定了能够访问空间的大小。 控制线（Control Bus ）：用来控制数据总线和地址总线。 某SRAM 芯片，其存储容量为64K*16位，则该芯片的地址线数目和数据线的数目？ 1－2－3 中央处理器（Central Processor Unit ） 1、CPU 包含了冯机五大部件中的运算器（即加法器）和控制器。 运算器：对信息加工和处理的部件，主要完成各种算术运算和逻辑运算。 控制器：通过读取各种指令，并进行翻译、分析，而后对各部件作出相应的控制。 2、CPU 主要由三大部分组成：寄存器组、算术逻辑单元（ALU ）和控制单元（控制器）。 寄存器组：分为通用寄存器（通用寄存器、数据寄存器、地址寄存器、标志寄存器）和状态控制寄存器（程序计数器PC 、指令寄存器IR 、存储器地址寄存器MAR 、存储器缓冲寄存器MBR ）以及程序状态字PSW 。 算术逻辑单元ALU ： 寄存器、存储器、I/O 设备把待处理的数据输入到ALU 。 控制单元：控制器的基本功能就是时序控制和执行控制。根据当前运行的程序，控 制器使CPU 按一定的时序关系执行一序列 的微操作从而完成程序。 时钟信号：控制器根据时钟电路产生的时钟信号进行定时，以控制各种操作按指定的时序进行。计算机的基本功能是执行程序，而程序由一连串的指令组成；计算机的执行过程由一连串的指令周期组成，每一指 令周期完成一条指令。这些指令周期又可进一步细分为更小的单元，直到微操作uop-----CPU 完成的基本的原子操作。 时钟脉冲发生器的晶振频率成为机器的主频，它产生的时钟脉冲信号是整个机器的时间基准，其周期T 称为该计算机的时钟周期。 完成一个微操作的时间就称为CPU 周期（机器周期）。执行一条机器指令所需的时间称为一个指令周期。 3、指令系统（精简指令系统）：操作类指令和控制类指令 一条指令：操作码 + 地址码 一条机器指令的执行：取指令――分析指令――执行指令 4、CPU 的主要指标有： 字长：CPU 一次所能处理的二进制位数。它决定着寄存器、加法器、数据总线等的位数。主频：计算机的时钟频率。（即内频）单位：MHz 或GHz 。 运算速度：CPU 每秒钟能完成的指令数MIPS 。运算速度=1÷ 执行一条机器指令所需的时间 第1章计算机基础知识 1.1 计算机与信息社会 电子计算机是20 世纪人类最伟大的发明之一，随着计算机科学的发展与应用的普及， 计算机已经融入人们的生活，成为人们日常生活、工作、学习中不可缺少的一个基本工具。“21 世纪是以计算机为基础的信息时代”，掌握以计算机为核心的信息技术基础知识和 应用能力是现代大学生必备的基本素质。 1.1.1 计算机的发展 一般认为，世界上第一台数字式电子计算机诞生于1946 年2 月，它是由美国宾夕法尼 亚大学物理学家莫克利(J.Mauchly)和工程师埃克特(J.P.Eckert)等人共同开发的电子数值积 分 计算机(Electronic Numerical Integrator And Calculator，简称ENIAC)。 ENIAC 体积非常庞大，其占地面积为170 平方米，总重量达30 吨，如图1-1 所示。机 器中约有18 800 只电子管、1 500 个继电器、70 000 只电阻以及其他各种电气元件，每小时耗电量约为140 千瓦。这样一台“巨大”的计算机每秒钟可以进行5 000 次加减运算，相当于手工计算的20 万倍、机电式计算机的1000 倍。这台计算机的功能虽然无法与今天的计算机相比，但它的诞生却是科学技术发展史上一次意义重大的事件，展现出新技术革命的曙光。图1-1 ENIAC(电子数值积分计算机) ENIAC 虽是第一台正式投入运行的电子计算机，但它却并不具备现代计算机“存储程序”?2 ?大学计算机基础 的思想。由于其结构设计不够弹性化，导致对它的每一次再编程都意味着电气物理线路的再连接。ENIAC 的开发小组针对其缺陷又进一步完善了设计。1946 年6 月，冯·诺依曼博士发表了“电子计算机装置逻辑结构初探”论文，并设计出第一台“存储程序”的离散变量自动电子计算机(The Electronic Discrete Variable Automatic Computer，简称EDVAC)，于1952 年正式投入运行，其运算速度是ENIAC 的240 倍。冯·诺依曼提出的EDVAC 计算机结构为人们普遍接受，并成为当今所有计算机的基础结构。 1. 计算机的发展历程 ENIAC 诞生至今半个多世纪以来，计算机获得了突飞猛进的发展。人们依据计算机性能 和当时的软硬件技术，将计算机的发展划分成以下四个阶段，如表1-1 所示。 表1-1 计算机发展的四个阶段 年代 第一代 1946~1957 第二代 1958~1964 第三代 1965~1970 第四代 1971~现在 电子器件电子管晶体管集成电路大规模集成电路 存储器 延迟线、磁芯、 2007年度计算机考试题 文章录入：https://www.wendangku.net/doc/1b1214543.html, 责任编辑：https://www.wendangku.net/doc/1b1214543.html, 233 【字体：小大】 一、选择填空题（总计60分，2分/题，每题有且仅有一个正确答案） （1）在Windows 98 中，打开上次最后一个使用的文档的最直接途径是 A）单击"开始"按钮，然后指向"文档" B）单击"开始"按钮，然后指向"查找" C）单击"开始"按钮，然后指向"收藏" D）单击"开始"按钮，然后指向"程序 （2）在Windows 98资源管理器中，选定文件后，打开文件属性对话框的操作是A）单击"文件"→"属性" B）单击"编辑"→"属性" C）单击"查看"→"属性" D）单击"工具"→"属性" （3）在Windows 98中，下列关于输入法切换组合键设置的叙述中，错误的是A）可将其设置为Ctrl+Shift B）可将其设置为左Alt+Shift C）可将其设置为Tab+Shift D）可不做组合键设置 （4）在Windows 98 "显示属性"对话框中，用于调整显示器分辨率功能的标签是A）背景B）外观C）效果D）设置 （5）在资源管理器窗口中，要选定内容框中的所有内容可采用( ) A. 先单击选择第一个文件或文件夹，按住Shift键，再单击最后一个文件或文件夹 B. 先单击选择第一个文件或文件夹，按住Ctrl键，再单击最后一个文件或文件夹 C. 单击鼠标并拖动，使拖动出现虚线框，包围住所有的文件或文件夹 D. 执行[编辑]→[全部选定]命令 （6）关于Word的替换操作，正确的描述是( ) A．“区分大小写”的操作适合于所有内容的查找替换 B．替换的搜索范围只能是全文档，不能是文档的部分内容 C．对指定内容只能全部替换，不能个别替换 、计算机基础知识 一、单选题 1、具有多媒体功能的微型计算机系统中，常用的 A :只读型大容量U盘 B :只读型光盘 C :只读型硬盘 D :半导体只读存储器 2、把硬盘的数据传送到计算机的内存中，称为_______ < A :显示 B :读盘 C :输入 D :写盘 4、下列叙述中，正确的选项是_______ 。 A :计算机系统是由硬件系统和软件系统组成 B :程序语言处理系统是常用的应用软件 C : CP可以直接处理外部存储器中的数据 D :汉字的机内码与汉字的国标码是一种代码的两种名称 5、下列关于计算机系统硬件的说法中，正确的是_______ < A :键盘是计算机输入数据的唯一手段 B :显示器和打印机都是输出设备 C :计算机硬件由中央处理器和存储器组成 D:内存可以长期保存信息 6输入设备是指_______ 。 A :从磁盘上读取信息的电子线路 B :磁盘、光盘等 C :键盘、鼠标器和打印机等 D :从计算机外部获取信息的设备 7、计算机病毒的特征有 ____________________________ < A :传播性、潜伏性、安全性 B :传播性、破坏性、易读性 C :传播性、潜伏性、破坏性 答案：B CD-RO M 答案：B 答案：B 3、操作系统是计算机系统中的 ___________________________________ < A :核心系统软件 B :关键的硬件部件 答案：A 答案：A 答案：D 答案：C D :潜伏性、破坏性、易读性 答案：C 答案：D 答案：D 8、在计算机领域中，通常用英文单词"Byte"来表示 _________ A :字 B :字长 C :二进制位 D :字节 9、磁盘目录采用的是 _______ A :表格型结构 B :图型结构 C :网型结构 D :树型结构 答案：D 10、一台完整的计算机硬件系统是由存储器、输入 /输出设备和 A :加法器 B :控制器 C :驱动器 D :中央处理器 答案：D 11、存储器可分为 _____ < A : RAM 口 ROM B :硬盘与软盘 C :内存储器和外存储器 D : ROMP EPROM 答案：C 12、在计算机中， ______ 字节称为1MB A : 10K B : 100K C : 1024K D : 1000K 答案：C 13、按计算机系统结构来划分，Ofice 2003属于 _________ 件 A :计算机 B :系统 C :应用 D :游戏 答案：C 14、PC M 的中文含义是 ___________________________ < A :通用计算机 B :小型计算机 C :专用计算机 D :个人计算机 15、输入#号时，应先按住 ______ ，再按#号键 A : ALT 信息学奥赛一本通题解目录:信息学奥赛取消 第1章 数论1．1 整除1．2 同余1．3 最大公约数1．3．1 辗转相除法1．3．2 进制算法1．3．3 最小公倍数1．3．4 扩展欧几里得算法1．3．5 求解线性同余方程1．4 逆元1．5 中国剩余定理1．6 斐波那契数1．7 卡特兰数1．8 素数1．8．1 素数的判定1．8．2 素数的相关定理1．8．3 Miller-Rabin素数测试1．8．4 欧拉定理1．8．5 PollardRho算法求大数因子1．9 Baby-Step-Giant-Step及扩展算法1．10 欧拉函数的线性筛法1．11 本章习题第2章群论2．1 置换2．1．1 群的定义2．1．2 群的运算2．1．3 置换2．1．4 置换群2．2 拟阵2．2．1 拟阵的概念2．2．2 拟阵上的最优化问题2．3 Burnside引理2．4 Polya定理2．5 本章习题第3章组合数学3．1 计数原理3．2 稳定婚姻问题3．3 组合问题分类3．3．1 存在性问题3．3．2 计数性问题3．3．3 构造性问题3．3．4 最优化问题3．4 排列3．4．1 选排列3．4．2 错位排列3．4．3 圆排列3．5 组合3．6 母函数3．6．1 普通型母函数3．6．2 指数型母函数3．7 莫比乌斯反演3．8 Lucas定理3．9 本章习题第4章概率4．1 事与概率4．2 古典概率4．3 数学期望4．4 随机算法4．5 概率函数的收敛性4．6 本章习题第5章计算几何5．1 解析几何初步5．1．1 平面直角坐标系5．1．2 点5．1．3 直线5．1．4 线段5．1．5 多边形5．1．6 计算机应用基础 计算机基础 第一章计算机概述第二章 WINDOWS操作系统 第三章 WORD20 第四章 EXCLE2000 第五章 PowerPoint2000 第六章计算机网络基础 第七章网页第八章信息安全 第一章计算机概述 §1.1 计算机的诞生和发展§1.2 计算机的组成 - 硬件 §1.3计算机的数据处理方式§1.4 计算机软件§1.5 计算机安装与维护 1.1 计算机的诞生和发展 一、ABOUT COMPUTER … 二、计算机的发展 三、多媒体计算机 1.1 计算机的诞生和发展 ABOUT COMPUTER … ●计算机是一种按程序高速、自动处理信息的现代化电子设备 ●自1946年2月世界第一台计算机诞生至今已有50多年的历史。 ●随着计算机的诞生和发展，信息的交流和传播起了质的变化，产生了相对于人类传 统文化（哲学、自然科学、数学等）的第二文化—计算机文化。 ●计算机能干什么？ §1.1 计算机的诞生和发展 ABOUT COMPUTER … 学习、办公、娱乐、设计、排版、金融、炒股、医疗、购物、通讯…… 信息社会的主要特征 1. 信息处理能力倍增 2. 信息网络成为社会活动中心 3. 信息的速传使人类互相间时空“缩短” 4. 信息产业称为重要的支柱产业 5. 科技人员成为重要的社会阶层，而对科技的投入相对增加 第一台计算机ENIAC 1946年2月，诞生在美国宾夕法尼亚大学。 ENIAC（Electronic Numerical Integrator And Calculator 电子数字积分计算机）, 1900个电子管，重30t，占地约167m2 运算速度5000次/秒，只能存储20个字长为10位的十进制数，不能存储程序 第一台计算机不具备现代计算机的主要原理特征：存储程序和程序控制 §1.1 计算机的诞生和发展 计算机的发展 B 最早的有存储功能的计算机： 1946～1950 EDVAC 美国冯· 诺依曼 ★1947～1949 EDSAC 英国剑桥大学维尔克斯 (EDSAC是第一台存储程序式计算机） 1946年，冯·诺依曼首次提出了电子计算机中存储程序的概念（存储程序和程序控制），并提出了计算机的基本构造—存储器、计算器、控制器、输入设备和输出设备。 计算机的发展 C 1单选(2分) 当前气象预报已广泛采用数值预报方法，这种预报方法会涉及计算机应用中的（ A ）。 A.科学计算和数据处理 B.科学计算和过程控制 C.数据处理和辅助设计 D.科学计算与辅助设计 2单选(2分) 世界上公认的第一台电子计算机诞生在（ C ）。 A.中国 B.英国 C.美国日本 # 我国第一台半导体大型体计算机103机（定点32二进制位，每秒2500次）在中国科学院计算技术研究所诞生，并于1958年交付使用。参与研发的骨干有董占球、王行刚等年轻人。随后，由总参张效祥教授领导的中国第一台大型数字电子计算机104机（浮点40二进制位、每秒1万次）在1959年也交付使用，骨干有金怡濂，苏东庄，刘锡刚，姚锡珊，周锡令等人。其中，磁心存储器是计算所副研究员范新弼和七机部黄玉珩高级工程师领导完成的。在104机上建立的、由仲萃豪和董韫美领导的中国第一个自行设计的编译系统，则在1961年试验成功（Fortran型）。 3单选(2分) 按电子计算机传统的分代方法，第一代至第四代计算机依次是（ D ）。 A.晶体管计算机, 集成电路计算机，大规模集成电路计算机，光器件计算机 B.机械计算机，电子管计算机, 晶体管计算机，集成电路计算机 C.手摇机械计算机, 电动机械计算机，电子管计算机，晶体管计算机 D.电子管计算机, 晶体管计算机, 小、中规模集成, 大规模和超大规模集成电路计算机 4单选(2分) 世界上第一台电子数字计算机采用的主要逻辑部件是（ C ）。 A.继电器 B.晶体管 C.电子管 D.光电管 # 早期的计算机元器件是电子管，其体积大、耗电多。 5单选(2分) 下叙述正确的是（ A ）。 A.光盘中所存储的信息是数字信息 B.模拟信息将逐步取代数字信息 C.计算机中所存储处理的信息是模拟信号 # 二进制数据(高低电平）的形式 D.数字信息易受外界条件的影响而造成失真 # 模拟信息：模拟环境是通过使用由移动电话公司所提供的WAP手机模拟器来实现WML浏览。在网上能免费下载的模拟器提供了比较完整的集成开发环境。这种方式提供了集成环境和WAP手机基本一致的模拟器。但是很难说所使用的模拟器和其产品完全一致的，并且没有网关的参与（有的模拟器可以设置网关），因此这是一个不完备的检测，特别是与WTA（Wireless Telephony Application）相关的服务没有办法进行检测。对于开发阶段来说，这样的环境就已经足够 #模拟信息更易受干扰，数字信号都是0，1，0，1的数组成的，得需要解码器才能解出图像声音^ 而模拟信号直接在信号上做线性叠加，就会变成另外的信号了。。。所以现在什么都是数字的数字的，模拟的就要被淘汰啦 第19届全国青少年信息学（计算机）奥林匹克BASIC 试题说明： 请考生注意，所有试题的答案要求全部做在答题纸上。 一、基础知识单项选择题（共10题，每小题3分，共计30分） 1、存储容量2GB相当于（） A、2000KB B、2000MB C、2048MB D、2048KB 2、输入一个数（可能是小数），再按原样输出，则程序中处理此数的变量最好使用（） A、字符串类型 B、整数类型 C、实数类型 D、数组类型 3、下列关于计算机病毒的说法错误的是（） A、尽量做到使用正版软件，是预防计算机病毒的有效措施。 B、用强效杀毒软件将U盘杀毒后，U盘就再也不会感染病毒了。 C、未知来源的程序很可能携带有计算机病毒。 D、计算机病毒通常需要一定的条件才能被激活。 4、国标码的“中国”二字在计算机内占（）个字节。 A、2 B、4 C、8 D、16 5、在计算机中，ASCⅡ码是( )位二进制代码。 A、8 B、7 C、12 D、16 6、将十进制数2013转换成二进制数是( )。 A、11111011100 B、11111001101 C、11111011101 D、11111101101 7、现有30枚硬币(其中有一枚假币，重量较轻)和一架天平，请问最少需要称几次，才能找出假币( )。 A、3 B、4 C、5 D、6 8、下列计算机设备中，不是输出设备的是（）。 A、显示器 B、音箱 C、打印机 D、扫描仪 9、在windows窗口操作时，能使窗口大小恢复原状的操作是（） A、单击“最小化”按钮 B、单击“关闭”按钮 C、双击窗口标题栏 D、单击“最大化”按钮 10、世界上第一台电子计算机于1946年诞生于美国，它是出于（）的需要。 A、军事 B、工业 C、农业 D、教学二、问题求解（共2题，每小题5分，共计10分） 1、请观察如下形式的等边三角形： 边长为 2 边长为4 当边长为２时，有4个小三角形。 问：当边长为6时，有________个小三角形。 当边长为n时，有________个小三角形。 2、A、B、C三人中一位是工人，一位是教师，一位是律师。已知：C比律师年龄大，A和教师不同岁，B比教师年龄小。问：A、B、C分别是什么身分？ 答：是工人，是教师，是律师。 三、阅读程序写结果（共4题，每小题8分，共计32分） 1、REM Test31 FOR I =1 TO 30 S=S+I\5 NEXT I PRINT S END 本题的运行结果是：( １) 2、REM Test32 FOR I =1 TO 4 PRINT TAB (13-3*I)； N=0 FOR J =1 TO 2*I-1 N=N+1 PRINT N； NEXT J PRINT NEXT I END 本题的运行结果是：( ２) 选择题 1．一个完整的计算机系统包括____ 。 A)主机、键盘、显示器 B)计算机及其外部设备 C)系统软件与应用软件 D)计算机的硬件系统和软件系统 解答：一个完整的计算机系统是由硬件系统和软件系统组成的。计算机的硬件是一个物质基础，而计算机 软件是使硬件功能得以充分发挥的不可缺少的一部分。因此，对于一个完整的计算机系统，这两者缺一不 可。本题的正确答案为D。 2．微型计算机的运算器、控制器及内存储器的总称是____ 。 A)CPU B)ALU C)MPU D) 主机 解答：CPU 是中央处理器的简称，包括MPU 和ALU ；MPU 是微处理器的简称；ALU 是算术逻辑单元的 简称；CPU 和内存储器的总称为主机，它是微型机核心部分。 本题正确答案为D。 3．“长城386 微机”中的“386指”的是 ____ 。 A)CPU 的型号B)CPU 的速度C) 内存的容量D) 运算器的速度 解答：CPU 的品质直接决定了微机的档次，在奔腾出现之前，微机名称中直接使用微机中的CPU 型号，3 86 机表示了它们使用的CPU 芯片为80386 。 本题的正确答案为A。 4．在微型计算机中，微处理器的主要功能是进行____ 。 A)算术逻辑运算及全机的控制 B)逻辑运算 C)算术逻辑运算 D)算术运算 解答：微处理器是计算机一切活动的核心，它的主要功能是实现算术逻辑运算及全机的控制。 本题正确答案为A。 5．反映计算机存储容量的基本单位是____ 。 A)二进制位B) 字节C) 字D) 双字 解答：存储容量大小是计算机的基本技术指标之一。通常不是以二进制位、字或双字来表示，因为这些表 示不规范，一般约定以字节作为反映存储容量大小的基本单位。 本题正确答案为B。 6．在微机中，应用最普遍的字符编码是____ 。 A)ASCII 码B)BCD 码C) 汉字编码D) 补码 解答：字符编码是指对英文字母、符号和数字的编码，应用最广泛的是美国国家信息交换标准字符码，简 称为 ASCII 码。BCD 码是二—十进制编码。汉字编码是对汉字不同表示方法的各种汉字编码的总称。补码 是带符号数的机器数的编码。本题正确答案为A。 7．DRAM 存储器的中文含义是____ 。 A)静态随机存储器 B)动态只读存储器 C)静态只读存储器 D)动态随机存储器 解答：动态随机存储器的原文是(Dynamic Random AccessMemory ：DRAM) 。随机存储器有静态随机存 储器和动态随机存储器之分。半导体动态随机存储器DRAM 的存储速度快，存储容量大，价格比静态随机 存储器便宜。通常所指的64MB 或128MB 内存，多为动态随机存储器DRAM 。本题正确答案为D。 A ）字处理逻辑 口 D ）系统软件与应用软件 计算机基础知识之二 D B ） 应用软件 A ）主机、键盘与显示器 C B ） 计算机与外部设备 C ）硬件系统与软件系统 十六进制数1000转换成十进制数是【8】。 9. 十进制数269转换成十六进制数是【9】。 1. 第一台数字电了计算机ENIAC 诞生于【1】。 口 B ） A) 1927 年 1938 年 2. 3. 口 D) C ） 1946 年 用FORTRAN 语言编制的源程序要变为目录程序, □ 1951 年 必须经过 A ）汇编 B) 解释 C ）编辑 计算机软件一般包扌舌系统软件和 D) 编译 4. C ）管理软件 计算机内使用的数是 D) 科学计算机软件 5. 6. 7. A ）二进制数 B) 八进制数 C ）十进制数 目前微型机常用的 3.5寸双面高密度软盘容量为 D) 十六进制数 A) 360KB C) 780KB 口 B) 1.44MB 口 D) 1.2MB 具有多媒体功能的微机系统常用CD-ROM 作为外存储器，它是 【6】。 D B ）只读大容量软盘 A ）只读内存储器 C ）只读硬盘 一个完整的计算机系统包扌舌 D) 只读光盘 A) 4096 B) 1024 C) 2048 D) 8192 D C） IOC D D） 1OB 10.如果用八位二进制补码表示带符号的定点整数，则能表示的十进制数的范围是【10】。 口A） -127 到127 口B） -128 到128 D C） -127 到128 口D） -128 到127 11.K列设备中，既可作为输入设备又可以作为输出设备的是【11】。 口A）鼠标器口B）打印机 ° C）键盘口D）磁盘驱动器 12?下列叙述中，止确的是【12] o 口A）正数二进制原码的补码是原码本身 口B）所冇的十进制小数都能准确地转换为冇限位二进制小数 C C）汉字的计算机机内码就是国标码 口D）存储器具有记忆能力，其屮的信息任何吋候都不会丢失 13.下列设备中只能作为输入设备的是【13】。 C A）磁盘驱动器口B）鼠标器 D C）存储器口D）显示器 14.下列DOS组合控制键中，能使标准输出同时送到屏幕与打印机的是【14】。 A) Ctrl+Break B) Ctrl+p 口C) Ctrl+C□D)Ctrl+H 15.通常所说的386机是【15】。 口A） 8位机□B)16位机 口C） 32位机□D)64位机 16.二进制01100100转换成十六进制数是【16】。 口A） 64 口B） 63 大学计算机信息技术基础知识 第一章信息技术概述 1.比特（bit,binarydigit）即二进位，只有0和1两种取值，是组成数字信息的最小单位， 一般用小写字母b表示。计算机中存储信息的最小单位是字节（byte），用大写字母B 表示。换算关系：1B=8b，八个比特（八位二进制数字）构成一字节。 一个触发器可以存出一个比特。中央处理器中的寄存器可以存储一组比特。 在内存储器中使用2的幂次作单位：1GB=1024MB=10242KB=10243B；在数据通信和计 高，极限工作频率就越高。 摩尔定律：单块集成电路的及成都平均每18~24个月翻一番。 我国第二代居民身份证是采用非接触式IC卡制成的，进一步改善了防伪性能。 第二章计算机组成原理 7.计算机应用模式的演变：集中计算模式、分散计算模式、网络计算模式。 根据前文所述的计算机划代标准，计算机从上世纪四十年代至七十年代中期以来一共可分为四代。 计算机分类：巨型计算机、大型计算机、服务器、个人计算机、嵌入式计算机。巨型和大型计算机的区别在于巨型计算机的CPU个数是大型计算机的成百上千倍。 计算机逻辑组成：中央处理器(CPU)、内存储器、外存储器、输入设备、输出设备（通称I/O设备）。它们通过总线相连。CPU、内存储器、总线等构成计算机的“主机”；I/O 设备和外存储器通常称为计算机的“外围设备”或“外设”。 8.CPU的根本任务是执行指令。包括：寄存器组（暂时存放计算结果）、运算器(ALU，进 行算术运算和逻辑运算)、控制器（存放正在执行的指令的地址）。 指令由操作码和操作数地址组成。不同品牌的CPU大多数指令系统各不相同。 CPU性能指标：字长（能够同时进行运算的二进制位数即寄存器的宽度，32位或64位等）、主频（内部数据传输和操作速度快慢）、总线速度、高速缓存cache容量和结构、指令系统、逻辑结构、内核个数。 9.PC主机机箱组件 10.扫描仪：手持式、平板式、胶片专用、滚筒式。其中家用办公用途通常为平板式。 数码相机工作原理：先将影像聚焦在成像芯片CCD或CMOS上，在经过A/D转换变成数字图像并经过一定的数据压缩和图像处理。 常见输出设备：显示器、打印机、绘图仪、音箱等。 第三章计算机软件 1.程序是软件的主体，软件指设计比较成熟、功能比较完善、具有某种使用价值的程序。 软件和程序本质上是相同的。 软件按功能和作用划分可分为系统软件（如BIOS）和应用软件。应用软件按开发方式 信息学奥赛（NOIP）必看经典书目汇总！ 小编整理汇总了一下大神们极力推荐的复习资料！（欢迎大家查漏补缺） 基础篇 1、《全国青少年信息学奥林匹克分区联赛初赛培训教材》（推荐指数：4颗星） 曹文，吴涛编著，知识点大杂烩，部分内容由学生撰写，但是对初赛知识点的覆盖还是做得相当不错的。语言是pascal的。 2、谭浩强老先生写的《C语言程序设计（第三版）》（推荐指数：5颗星） 针对零基础学C语言的筒子，这本书是必推的。 3、《骗分导论》（推荐指数：5颗星） 参加NOIP必看之经典 4、《全国信息学奥林匹克联赛培训教程（一）》（推荐指数：5颗星） 传说中的黄书。吴文虎，王建德著，系统地介绍了计算机的基础知识和利用Pascal语言进行程序设计的方法 5、《全国青少年信息学奥林匹克联赛模拟训练试卷精选》 王建德著，传说中的红书。 6、《算法竞赛入门经典》（推荐指数：5颗星） 刘汝佳著，算法必看经典。 7、《算法竞赛入门经典:训练指南》（推荐指数：5颗星） 刘汝佳著，《算法竞赛入门经典》的重要补充 提高篇 1、《算法导论》（推荐指数：5颗星） 这是OI学习的必备教材。 2、《算法艺术与信息学竞赛》（推荐指数：5颗星） 刘汝佳著，传说中的黑书。 3、《学习指导》（推荐指数：5颗星） 刘汝佳著，《算法艺术与信息学竞赛》的辅导书。（PS：仅可在网上搜到，格式为PDF）。 4、《奥赛经典》（推荐指数：5颗星） 有难度，但是很厚重。 5、《2016版高中信息学竞赛历年真题解析红宝书》（推荐指数：5颗星） 历年真题，这是绝对不能遗失的存在。必须要做！ 三、各种在线题库 1、题库方面首推USACO（美国的赛题），usaco写完了一等基本上就没有问题，如果悟性好的话甚至能在NOI取得不错的成绩. 2、除此之外Vijos也是一个不错的题库，有很多中文题. 3、国内广受NOIP级别选手喜欢的国内OJ（Tyvj、CodeVs、洛谷、RQNOJ） 4、BJOZ拥有上千道省选级别及以上的题目资源，但有一部分题目需要购买权限才能访问。 5、UOZ 举办NOIP难度的UER和省选难度的UR。赛题质量极高，命题人大多为现役集训队选手。NOIP2017全国青少年信息学奥林匹克联赛提高组初赛试题卷答案解析
信息学奥赛基础知识习题(答案版)
信息学奥赛——排序算法
信息学奥赛基础知识提纲
新版计算机基础知识
计算机基础知识2
初中信息技术考试带答案--计算机基础知识
信息学奥赛一本通题解目录-信息学奥赛取消
计算机基础知识 Word 文档
信息技术与计算机基础考题及解析
信息学奥赛试题汇编
2019年计算机基础知识精彩试题-精选
计算机基础知识之二.doc
大学计算机信息技术基础知识,DOC
(完整)信息学奥赛(NOIP)必看经典书目汇总,推荐文档
- 信息学奥赛一本通题解目录-信息学奥赛取消
- 信息学奥赛基础知识习题(答案版)
- 信息学奥赛基础知识讲义
- 信息学奥赛基础知识习题(答案版)
- 信息学奥赛基础知识习题(标准答案版)
- 信息学奥赛基础知识
- 信息学奥赛基础知识习题复习资料版
- 信息学奥赛基础知识提纲
- 小学信息学奥赛基础知识
- 信息学奥赛考试大纲
- 信息学奥赛试题
- (完整)信息学奥赛(NOIP)必看经典书目汇总,推荐文档
- 信息学奥赛基础知识习题答案版完整版
- 信息学奥赛基础知识习题(答案版)
- 信息学奥赛基础知识习题(答案版)
- 信息学奥赛基础知识习题(答案版)
- 信息学奥赛基础知识习题答案版
- 信息学奥赛-计算机基础知识
- 信息学奥林匹克竞赛基础知识44页PPT
- 信息学奥赛试题汇编