计算机奥赛基础知识

第一章计算机基础知识

一、1946年2月世界上第一台计算机ENIAC诞生在美国。

二、计算机的发展分为4个阶段：1、电子管时代2、晶体管时代3、中小规模集成电路时代4、大规模和超大规模集成电路时代

三、主存容量：

1024个字节为1K，1024K为1M，1024M为1G

四、数据在计算机都是用二进制编码形式表示的。

五、四种常用数制

1、十进制：即逢十进位。含有十个数字符号：0…9。形式表示：D

2、二进制：即逢二进位。含有两个数字符号：0、1。形式表示：B

3、八进制：即逢八进位。含有八个数字符号：0..7。形式表示：O

4、十六进制：即逢十六进位。含有十六个数字符号：0..9、A、B、C、D、E、

F。形式表示：H

六、进制转换：

1、R进制数转换为十进制数

基数为R的数字，只要将各位数字与它的位权相乘的积相加，和数就是十进制。

例1：（1101101.0101）B

=1×26+1×25+0×24+1×23+1×22+0×21+1×20+0×2-1+1×2-2+0×2-3+1×2-4

=（109.3125）D

例2：（12321.2）O

=（5329.25）D 2、十进制数转换成R进制数

将整数与小数两部分分别转换。整数部分转换方法：除R倒取余。小数部分转换方法：乘R正取整法。

例：（100.345）D≈（1100100.01011）B

八进制与二进制、十六进制与二进制的关系

七、原码、反码和补码

1、正数的反码、补码与其原码相同。

2、负数的反码：除符号位外，各位依次取反。

负数的补码：为其反码加1。

八、计算机系统

一台完整的计算机系统是由硬件系统和软件系统两部分组成的。

1、计算机的硬件系统：其基本结构属于·诺依曼型计算机，它的主要特点：1）计算机由五个基本部分组成：运算器、控制器、存储器、输入设备和输出设备。

CPU

2）程序和数据以同等地位存放在存储器中，并要按地址寻访。

3）程序和数据以二进制表示。

2、CPU：称为中央处理单元，又称微处理器。

3、存储器

存储器的主要功能是存放程序和数据。

存储器通常分为存储器和外存储器。

存的存取速度直接影响计算机的运算速度。

部存储器按其功能特征分为三类：1）随机存储器RAM（一旦关机断电，RAM 中的信息将全部消失。）

2）只读存储器ROM

3）高速缓冲存储器Cache

4、计算机软件系统

软件分为系统软件和应用软件两大类。

九、计算机病毒

计算机病毒是一组人为设计的程序。这种特殊的程序隐藏在计算机中，在系统运行过程中能把自身准确复制或有修改地复制到其他程序体，从而给计算机系统造成一定的损害甚至严重破坏。

计算机病毒的特性：

1）传染性2）潜伏性3）隐蔽性4）破坏性5）寄生性

十、计算机网络

1、计算机网络的类型

1）广域网（WAN）和局域网（LAN）

2）专用网和公共网2、计算机网络协议

1）TCP/IP传输控制协议和网际协议

规了网络上所有通信设备之间的数据传输格式及传送方法，以保证数据安全可靠地到达指定的目的地。

2）FTP文件传送协议

3）TELNET远程登录协议

4）SMTP简单传送协议

5）PPP点-点协议

6）HTTP超文本传输协议

3、WWW ：全称是World Wide Web，有时也简称Web或3W。

4、URL统一资源定位标识

任何一个信息文档、图形图像、视频或音频都被看作是资源。为了引用资源，在WWW上，每一信息资源都有统一的且在网上唯一的地址，该地址就叫URL。

第二章数据结构与算法

1、算法：问题处理方案的正确而完整的描述。

2、算法的4个特性：确定性，可行性，有穷性，拥有足够的情报。

3、算法的复杂度包括：时间复杂度和空间复杂度。

4、算法的时间复杂度是指：算法执行过程中所需要的基本运算次数。

5、算法的空间复杂度是指：算法执行过程中所需要的存储空间。

6、一个算法通常由两种基本要素组成：一是对数据对象的运算和操作，二是算法的控制结构。

7、算法的3种基本控制结构：顺序、选择、循环。

8、算法设计的基本方法：列举法、归纳法、递推、递归和减半递推技术。

9、数据的存储结构：是指数据的逻辑结构在计算机存储空间中的存放形式。

10、数据处理：是指对数据集合中的各元素以各种方式进行运算。

11、数据结构：是指相互有关联的数据元素的集合。

12、数据元素之间的任何关系都可以用前驱和后继关系来描述。

13、常用的存储结构有顺序、、索引等存储结构。

14、采用不同的存储结构，数据处理的效率不同。

15、数据结构分为逻辑结构和存储结构，循环队列属于存储结构。

16、在数据结构中，没有前驱的结点称为根结点；没有后继的结点称为叶子结点。

17、数据结构按逻辑关系的不同，通常可分为线性结构和非线性结构两类。

18、在稍微复杂的线性表中，一个数据元素可以由若干个数据项组成，在这种情况下，常把数据元素称为记录，含有大量记录的线性表就称作文件。

19、在计算机中存放线性表，一种最简单的方法是顺序存储。

20、在程序设计语言中，通常定义一个一维数组来表示线性表的顺序存储空间。

21、栈：栈是一种只允许在一端进行插入与删除的线性表。

22、栈的特点：1）先进后出（或后进先出） 2）栈具有记忆作用 3）对栈的操作中，不需要改变栈底指针23、栈的基本运算有三种：入栈、退栈与读栈顶元素。

24、队列：队列是一种允许在一端进行插入、而在另一端进行删除的线性表。

允许插入的一端称为队尾，允许删除的一端称为队头。

25、队列的特点：先进先出（或后进后出）

26、循环队列主要有两种基本运算：入队运算与退队运算。每进行一次入队运算，队尾指针就进一。

27、递归算法一般需要利用栈实现。

28、对长度为n的线性表进行插入一个新元素或删除一个元素时，在最坏情况下所需要的比较次数为 n 。在平均情况下，需要比较次数为 n/2 。29、线性链表属于链式存储结构，在链式存储结构中，存储空间可以不连续，各元素的存储顺序是任意的。

30、在链式存储方式中，要求每个结点由两部分组成：一部分用于存放数据元素值，称为数据域；另一部分用于存放指针，称为指针域。

31、在线性单链表中，每一个结点只有一个指针域，由这个指针只能找到后继结点，但不能找到前驱结点。

32、与单向链表相比，双向链表更容易访问相邻结点。

33、在实际应用中，带链的栈可以用来收集计算机存储空间中所有空闲的存储结点，这种带链的栈称为可利用栈。

34、在线性链表中删除一个元素，只需要改变被删除元素所在结点的前一个结点的指针域即可。

35、在循环链表中，只要指出表中任何一个结点的位置，就可以从它出发访问到表中其他所有的结点。在对循环链表进行插入和删除的过程中，实现了空表与非空表的运算统一。

36、二叉树的遍历：是指不重复地访问二叉树中的所有结点。

37、二叉树的遍历有三种：前序遍历、中序遍历、后序遍历。

1）前序遍历：访问根结点；前序遍历左子树；前序遍历右子树。

2）中序遍历：中序遍历左子树；访问根结点；中序遍历右子树。

3）后序遍历：后序遍历左子树；后序遍历右子树；访问根结点。

38、满二叉树：除最后一层外，每一层上的所有结点都有两个子结点。

39、二叉树的性质：

1）在二叉树的第k层上，最多有2k-1个结点。

2）深度为m的二叉树，最多有2m-1个结点。

3）在任意一棵二叉树中，度为0的结点（即叶子结点）总是比度为2的结点多一个。

40、完全二叉树：除最后一层外，每一层上的所有结点都有两个子结点，在最后一层上缺少右边的若干结点。

41、对于长度为n的有序线性表，在最坏情况下，二分法查找需要比较log2n 次，而顺序查找需要比较n次。

42、二分法查找只适用于顺序存储的有序线性表。

43、顺序查找一般是指在线性表中查找指定的元素。44、交换类排序：快速排序法和冒泡排序法。

插入类排序：简单插入排序法和希尔排序法。

选择类排序：简单选择排序法和堆排序法。

45、对于长度为n的线性表，在最坏情况下，各种排序法的比较次数：

冒泡排序：n(n-1)/2

快速排序：n(n-1)/2

简单插入排序：n(n-1)/2

简单选择排序：n(n-1)/2

希尔排序：n1.5

堆排序：nlog2n

46、在最坏情况下，堆排序的时间复杂度最小。

47、快速排序法可以实现通过一次交换而消除多个逆序。

48、快速排序法的关键是对线性表进行分割。

第三章程序设计基础

1、程序设计风格：清晰第一，效率第二。

2、源程序文档化时程序应加注释。注释一般分为序言性注释和功能性注释。

3、在编写程序时，需要注意数据说明的风格，以便使程序中的数据说明更易于理解和维护。

4、程序应该简单易懂，语句构造应该简单直接，不应该为提高效率而把语句复杂化。

5、当程序设计语言对输入格式有严格要求时，应保持输入格式与输入语句的一致性。

6、结构化程序设计的主要特点是：

1）程序易于理解、使用和维护。

2）提高了编程工作的效率，降低了软件开发成本。

3）每个控制结构只允许有一个入口和一个出口。

7、结构化程序设计的三种基本逻辑结构为顺序、选择和循环。

8、结构化程序设计的主要原则：自顶向下、逐步求精、模块化、限制使用GOTO语句。

9、结构化程序设计的一种基本方法是逐步求精法。

10、在模块化程序设计中，按功能划分模块的原则是：各模块的功能尽量单一，且各模块之间的联系尽量少。

11、在面向对象方法中，信息隐蔽是通过对象的封装性来实现的。封装是一种信息隐蔽技术。

12、在面向对象方法中，类的实例称为对象。

13、在面向对象方法中，类之间共享属性和操作的机制称为继承。

不是所有的对象都有继承性。

14、在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送消息。

15、信息隐蔽的概念与模块独立性直接有关。耦合是指模块之间联系的紧密程度。耦合度越高则模块的独立性越差。

16、在面向对象方法学中，直接反映了用户对目标系统的要求的模型是功能模型。

17、面向对象技术中，对象是类的实例。对象有三种成分：标识、属性和方法。

18、多态性：是指同一个操作作用于不同的对象可以有不同的解释，产生不同的执行结果。

第四章软件工程基础

1、软件工程研究的容主要包括：软件开发技术和软件工程管理。

2、软件是程序、数据与相关文档的集合。

3、软件工程的主要思想是强调在软件开发过程中需要应用工程化原则。

4、软件的生命周期：是从软件产品提出、实现、使用维护到停止使用退役的过程。

软件交付后还要进行维护。

5、在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是：需求分析。

6、软件工程的三要素是方法、工具和过程。

7、软件开发环境是全面支持软件开发全过程的软件工具集合。

8、软件工程过程是把输入转化为输出的一组彼此相关的资源和活动。

9、软件生命周期一般包括可行性研究与需求分析、设计、实现、测试、交付

使用以及维护等活动。

10、软件工程的原则包括抽象、信息隐蔽、模块化、局部化、确定性、一致性、完备性和可验证性。

11、结构化方法的核心和基础是：结构化程序设计理论。

12、数据流程图（DFD）：是描述数据处理过程的工具，是需求理解的逻辑模型的图形表示，它直接支持系统的功能建模。

在数据流程图中： 表示数据流； 表示加工；═表示文件；

表示源、潭，是系统和环境的接口，属系统之外的实体；═表示存储。

13、在数据流程图（DFD）中，带有名字的箭头表示数据的流向。

14、结构化分析（需求分析）常用工具有：数据流程图（DFD）、数据字典（DD）、判定树和判定表。

15、Jackson方法是一种面向数据结构的结构化方法。

16、软件功能分解属于总体设计阶段。

17、软件需求分析阶段的工作，可以分为4个方面：需求获取、需求分析、编写需求规格说明书以及需求评审。

18、数据描述是对软件系统所必须解决的问题作出的详细说明。

19、在结构化分析方法中，用于描述系统中所用到的全部数据和文件的文档称为数据字典。数据字典是结构化分析方法的核心。

20、软件需求规格说明书是需求分析阶段的最后成果。

21、软件设计原则：抽象、模块化、信息隐蔽、模块独立性。22、在结构化设计方法中生成的结构图（SC）中，带有箭头的连线表示：模块之间的调用关系。

23、为了使模块尽可能独立，要求：模块的聚程度要尽量高，且各模块间的耦合程度要尽量弱。

24、耦合：是指模块之间联系的紧密程度。耦合度越高则模块的独立性越差。

聚：是指模块部各元素之间联系的紧密程度。聚度越低则模块独立性越差。

25、数据流程图的类型有变换型和事务型两种。

26、将变换型映射成结构图，称为变换分析。

27、好的软件设计结构通常顶层高扇出，中间扇出较少，底层高扇入。

一个模块的扇入是指直接调用该模块的上级模块个数。一个模块的扇出是指该模块直接调用的下级模块的个数。扇入大表示模块的复用程度高，扇出大表示模块的复杂度高。

28、模块的作用围应在控制围之。

29、详细设计的方法主要是结构化程序设计。

30、常用的图形描述工具有：程序流程图、盒图和问题分析图。

31、常见的过程设计工具有：

1）图形工具：程序流程图、N-S、PAD、HIPO。

2）表格工具：判定表。

3）语言工具：PDL（过程设计语言）。

32、详细设计的典型的语言描述工具是：PDL。

33、软件测试的目的：是尽可能多地发现软件产品（主要是指程序）中的错误和缺陷。

34、软件调试的目的：是改正程序中的错误。

35、程序经调试改错后还应进行再测试。

36、黑盒测试：是根据规格说明所规定的功能来设计测试用例，它不考虑程序的部结构和处理过程。白盒测试：是在程序部进行，主要用于完成软件部所有数据结构的验证。

37、软件测试的方法和技术是多种多样的，从是否需要执行被测软件的角度，可以分为：静态测试与动态测试。若按功能划分则可分为白盒测试和黑盒测试方法。

38、静态测试：包括代码检查、静态结构分析、代码质量度量等。静态测试不实际运行软件，主要通过人工进行。

动态测试：是基于计算机的测试，是为了发现错误而执行程序的过程。

39、在进行模块测试时，要为每个被测试的模块另外设计两类模块：驱动模块和承接模块。其中驱动模块的作用是将测试数据传送给被测试的模块，并显示被测试模块所产生的结果。承接模块是用于代替被测试模块调用的其他模块，它仅做少量的数据操作，是一个模拟子程序，不必将子模块的所有功能带入。

40、检查软件产品是否符合需求定义的过程称为确认测试。41、白盒测试方法一般适合用于单元测试。黑盒测试一般适合用于集成测试和确认测试。

42、软件测试过程一般按4个步骤进行，即单元测试、集成测试、验收测试（确认测试）和系统测试。

43、软件调试方法主要有强行排错法、回溯法和原因排除法。

第五章数据库设计基础

1、数据库技术的根本目标是要解决数据的共享问题。

2、数据库系统由5部分构成：数据库、数据库管理系统、数据库管理员、硬件和软件。

3、在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是数据库系统。

4、数据库系统减少了数据冗余。

5、数据库系统的核心是：数据库管理系统。（DBMS）

6、数据：就是描述事物的符号记录。

7、数据库是数据的集合，具有统一的结构形式，是多种应用数据的集成，并可被各个应用程序所共享。

8、数据库管理系统提供了3种数据语言：

1）数据定义语言（DDL）。该语言负责数据的模式定义与数据的物理存取构建。2）数据操纵语言（DML）。该语言负责数据的操纵，包括查询及增、删、改等操作。

3）数据控制语言（DCL）。该语言负责数据完整性、安全性的定义与检查以及并发控制、故障恢复等功能。

9、数据库应用系统由数据库系统、应用软件和应用界面组成。

10、数据独立性一般分为物理独立性与逻辑独立性：

物理独立性：数据的物理结构的改变，不影响数据库的逻辑结构，从而不致引起应用程序的变化。

逻辑独立性：数据库总体逻辑结构的改变，不需要相应修改应用程序，这就是数据的逻辑独立性。

11、所谓数据独立性是指数据不依赖于应用程序，数据的逻辑结构、存储结构与存取方式的改变不会影响应用程序。

12、数据库系统数据集成性的主要特征是：全局与局部的结构模式。

13、数据库系统在其部具有三级模式及二级映射，三级模式分别是概念级模式、部级模式与外部级模式。

二级映射分别是概念级到部级的映射以及外部级到概念级的映射。

概念级模式：是数据库系统中全局数据逻辑结构的描述，是全体用户公共数据视图。

外部级模式：也称子模式或用户模式。它是用户的数据视图，也就是用户所见到的数据模式。

部级模式：又称物理模式，给出了数据库物理存储结构与物理存取方法，如数据存储的文件结构、索引、集簇及hash等存取方式与存取路径。14、以模式为框架所组成的数据库叫物理数据库。

15、相对于数据库系统，文件系统的主要缺陷有数据联系弱、数据的不一致性和数据的冗余性。

16、数据库系统通过二级映射建立了模式间的联系与转换。

17、由于数据库的共享性，因此对数据库的规划、设计、维护、监视等需要有专人管理，称他们为数据库管理员。

18、数据模型所描述的容有数据结构、数据操作与数据约束三个部分。

19、常见的数据模型有三种：层次模型、网状模型和关系模型。

层次模型：用树形结构来表示实体之间联系的模型。

网状模型：用网状结构来表示实体之间联系的模型。

关系模型：用二维表结构来表示实体之间联系的模型。

20、在关系数据库中，把数据表示成二维表，每一个二维表称为关系。

21、E—R模型的基本概念：实体、属性、联系。

实体：客观存在的并且可以下互区别的事物。

属性：实体的特性。

联系：现实世界中事物间的关联。

22、实体集间的联系有多种，就实体集的个数而言有：

1）两个实体集间的联系 2）多个实体集间的联系 3）一个实体集部的联系

23、两个实体集间的联系：一对一（1：1）一对多（1：M）多对一

（M：1）多对多（M：N）

24、一个项目具有一个项目主管，一个项目主管可管理多个项目，则实体“项目主管”与实体“项目”的联系属于一对多的联系。

25、一个关系的属性名表称为关系模式。

26、下列数据模型中，具有坚实理论基础的是（ C）

A）层次模型 B）网状模型 C）关系模型D）以上3个都是

27、关系模型的数据操纵即是建立在关系上的数据操纵，一般有查询、增加、删除及及修改4种操作。

28、对关系数据库的查询可以分解成一个关系部的属性指定、一个关系的元组选择、两个关系的合并三个基本定位操作以及一个查询操作。

29、关系表中的每一行称为一个元组。每一列称为一个属性。

30、数据模型分为格式化模型与非格式化模型，层次模型与网状模型属于格式化模型。

31、关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、参照完整性和自定义完整性。

32、关系型数据库管理系统中存储与管理数据的基本形式是二维表。

33、关系代数是以集合代数为基础发展起来的，以关系为运算对象的一组高级运算的集合。常用的操作有并、差、交、笛卡儿积、投影、选择和连接等。

34、下列关系运算中，能使经运算后得到的新关系中属性个数多于原来关系中属性个数的是（ B）

A）选择 B）连接 C）投影 D）并35、下列关系运算中，能使经运算后得到的新关系中元组个数少于原来关系中元组个数的是（A）

A）选择 B）连接 C）投影 D）并

36、按条件f对关系R进行选择，其关系代数表达式是：σf(R)

37、关系数据库管理系统能实现的专门关系运算包括：选择、投影、连接。

38、将E—R图转换到关系模式时，实体与联系都可以表示成关系。

39、数据库设计是指在已有数据库管理系统的基础上建立数据库。

40、数据库设计包括两个方面的设计容，它们是概念设计和逻辑设计。

41、数据库设计一般采用生命周期法。

42、E—R模型可以转换成关系模型。当两个实体间联系是M：N联系时，它通常可转换成3个关系模式。

43、数据库的物理结构主要指数据库的存储记录格式、存储记录安排和存取方法。

44、数据库的建立包括数据模式的建立与数据加载。

基础知识部分习题

一、选择题

1）下列叙述中正确的是（）

A)算法的执行效率与数据的存储结构无关B)算法的空间复杂度是指执行算法程序中指令（或语句）的条数C)算法的有穷性是指算法必须能执行有限个步骤之后终止D)以上3种描述都不对

2）以下数据结构中不属于线性数据结构的是（）

A)队列 B)线性表 C)二叉树 D)栈

3）在一棵二叉树上第5层的结点数最多是（）

A) 8 B) 16 C) 32 D) 15

4)在深度为7的满二叉树中，叶子结点的个数为（）

A) 32 B) 31 C） 64 D) 63

5）对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为（）

A) log2n B) n/2 C) n D) n+1

6）设树T的度为4，其中度为 1，2，3，4的结点个数分别为4，2，1，1，则叶子结点（）

A) 8 B) 7 C) 6 D)5

7）一棵二叉树共有70个叶子结点与80个度为1的结点，则该二叉树中总的结点个数为（）

A) 221 B) 219 C) 231 D)229

8）设栈S的初始状态为空，元素a、b、c、d、e、f依次通过栈S，若出栈的顺序是b、d、c、f、e、a则栈的容量至少应该为（）

A) 3 B) 4 C) 5 D) 6

9）已知二叉树后序遍历序列是DABEC、中序遍历是DEBAC，则前序遍历是（）

A) ACBED B) DECAB C) DEABC D) CEDBA

10）如果进栈序列为e1、e2、e3、e4则可能的出栈序列是（）

A)e3、e1、e4、e2 B) e2、e4、e3、e1 C) e3、e4、e1、e2 D) 任意顺序11）下列选项中不属于结构化程序设计方法的是（）

A) 自顶向下 B) 逐步求精 C) 模块化 D) 可复用

12）下面不属于面向对象方法的是（）

A) 对象 B) 继承 C) 类 D) 过程调用

13）数据库系统的核心是（）

A) 数据模型 B)数据库管理系统 C）软件工具 D)数据库

14）将E-R图转换到关系模式时，实体和联系都可以表示成（）A) 属性 B) 关系 C) 键 D) 域

15）SQL语言又称为（）

A) 结构化定义语言 B) 结构化控制语言

C) 结构化查询语言 D) 结构化操纵语言

16）下在不属于软件工程的3个要素的是（）

A) 工具 B) 过程 C) 方法 D) 环境

17）下面各项中不属于软件生命周期中的开发阶段的是（）

A) 需求分析 B)程序设计 C) 概要设计 D) 软件测试

18）软件生命周期中所花费用最多的阶段是（）

A) 详细设计 B) 软件编码 C) 软件测试 D) 软件维护

19）程序设计语言的基本成分是数据成分、运算成分、控制成分和

（）

A) 对象成分 B) 变量成分 C) 语句成分 D) 传输成分

20）以下不属于对象的基本特点的是（）

A) 分类性 B) 多态性 C) 继承性 D) 封装性

二、填空题

1）设一棵完全二叉树共有700个结点，则二叉树中有_________个叶子结点。2）在一个容量为15的循环队列中，若头指针为front=6，尾指针rear＝9，则该循环队列中共有__________个元素。

3）软件是程序、数据和____________的集合。

4）在一个关系数据库中，把数据表示成二维表，每个二维表称为__________。5）数据库系统在其部分为三级模式，即概念模式、模式和外模式。其中

________________给出了数据库中物理存储结构与物理存取方法。

6）在面向对象方法中，信息隐蔽是通过对象的_________性来实现的。

7）面向对象的模型中，最基本的概念是对象和__________。

8）测试的目的是暴露错误，评价程序的可靠性，而_________的目的是发现错误的位置并改正错误。

9）完成下列数制间的转换：

（1）（127）10=（）2

（2）（0.45）10=（）2

（3）（57.256）10=（）2

（4）（1101011）2=（）8=（）16

（5）（49A.B6）16=（）8=（）2第十届全国青少年信息学奥林匹克联赛初赛试题

（普及组 Pascal语言二小时完成）

一、选择一个正确答案代码（A/B/C/D/E）填入每题的挂号

1．美籍匈牙利数学家·诺依曼对计算机科学发展所做出的贡献是：（）

A、提出理想计算机数学模型，成为计算机科学理论基础

B、是世界上第一个编写计算机程序的人

C、提出存储程序工作原理，并设计出第一台具有存储程序功能的计算机EDVAC

D、采用集成电路作为计算机的主要功能部件

E、指出计算机性能将以每两年翻一番的速度向前发展

2．下列哪个不是CPU（中央处理单元）（）

A、Intel Itanium

B、DDR SDRAM

C、AMD Athlon64

D、AMD Opteron

E、IBM Power 5

3、下列网络中常用的名字缩写对应的中文解释错误的是（）

A、WWW(World Wide Web)：万维网

B、URL（Uinform Resource Locator）：统一资源定位器

C、HTTP（Hypertext Transfer Protocol）：超文本传输协议

D、FTP (File Transfer Protocol)：快速传输协议

E、TCP （Transfer Control Protocol）：传输控制协议

4、下面哪个部件对于个人桌面电脑的正常运行不是必需的（）

A、cpu

B、显卡（图形卡）

C、光驱

D、主板

E、存

5、下列哪个软件属于操作系统软件（） A、Microsoft Word

B、金山词霸

C、Foxmail

D、WinRAR

E、Red Hat Linux

6、下列哪个不是计算机存储设备（）、

A、文件管理器

B、存

C、高速缓存

D、硬盘

E、U盘

7、下列说法中错误的是（）

A、CPU的基本功能就是执行指令

B、CPU访问存的速度快于访问高速缓存的速度

C、CPU的主频是指CPU在1秒完成的指令周期数

D、在一台计算机部，一个存地址编码对应唯一的一个存单元

E、数据中线的宽度决定了一次传递数据量的大小

8、彩色显示器所显示的五彩斑斓的色彩，是由红色，蓝色和（）色混合而成的

A、紫色

B、白色

C、黑色

D、绿色

E、橙色

9、用静电吸附磨粉后转移到纸上，是那种输出设备的工作方式（）

A、针式打印机

B、喷墨打印机

C、激光打印机

D、笔式绘图仪

E、喷墨绘图仪

10、一台计算机如果要利用线上网，就必须配置能够对数字信号和模拟信号

进行互相转换的设备，这种设备是（）

A、调制解调器

B、路由器

C、网卡

D、网关

E、网桥

11、下列哪个不是数据库软件的名称（）

A、MYSQL

B、SQL Sever

C、Oracle

D、金山影霸

E、Foxpro

12、下列哪个程序设计语言不支持面向对象的程序设计方法（）

A、C++

B、Object Pascal

C、C

D、Smalltalk

E、Java

13、由3个a，1个b和2个c构成的所有字符串中，包含子串“abc”的共

有（）个

A、20

B、8

C、16

D、12

E、24

14、某车站呈狭长形，宽度只能容下一台车，并且只有一个出入口。已知某

时该车站站台为空，从这一时刻开始出入记录为：“进出进进出进进进出出进出”。假设车辆入站的顺序为1,2,3……，则车辆出站的顺序为（）

A、1，2，3，4，5

B、1，2，4，5，7

C、1，3，5，4，6

D、1，3，5，6，7

E、1，3，6，5，7

15、二叉树T，已知其前序遍历序列为1 2 4 3 5 7 6，中序遍历序列为4 2

1 5 7 3 6，其后序遍历序列为

A、4 2 5 7 6 3 1

B、4 2 7 5 6 3 1

C、4 2 7 5 3 6 1

D、4 7 2 3 5 6 1

E、4 5 2 6 3 7 1

16、满二叉树的叶节点为N，则它的节点总数为（）

A、N

B、2N

C、2N-1

D、2N+1

E、2^N-1

17、十进制2004等于八进制数（）

A、3077

B、3724

C、2766

D、4002

E、3755

18、（2004）10 +（32）16的结果是（）

A、（2036）10

B、（2054）16

C、（4006）10

D、（100000000110）2

E、（2036）16

19

A、C0,C6,C7,C1,C2,C3,C4,C5

B、C0,C1,C2,C3,C4,C6,C7,C5

C、C0,C1,C6,C7,C2,C3,C4,C5

D、C0,C1,C6,C7,C5,C2,C3,C4

E、C0,C1,C2,C3,C6,C7,C5,C4

二、问题求解（5分一题，共10分）

1、一个家具公司生产桌子和椅子。现有113个单位的木材。每桌子要使用20个单位的木材，售价是30元；每椅子要用16个单位的木材，售价是20元。使用已有的木材生产桌椅（不一定要用光木材）做多可以买_____元钱。

2、75名儿童去游乐场玩。他们可以骑旋转木马，坐滑行轨道，乘宇宙飞船。已知其中20人这三种东西都玩过，55人至少

．．玩过其中两种。若每玩一样的费用为5元，游乐场总共收入700，可知有_____名儿童没有玩过其中任何一种。

三、阅读程序（8’一题，共32’）

1、------------------------------------------- program program1;

Var

a,b,c,d,e:integer;

begin

a:=79 ; b:=34; c:=57;d:=0 ; e:=-1;

if (ac) then d:=d+e

else if (d+10

else d:=e-a;

writeln(d);

end.

输出：_____________________。

2、------------------------------------------- program program2;

var

i,j:integer;

str1,str2:string;

begin

str1:='pig-is-stupid';

str2:='clever';

str1[1]:='d'; str1[2]:='o';

i:=8;

for j:=1 to 6 do begin

str1[i]:=str2[j];inc(i);

end;

writeln(str1);

end.

输出：_____________________。

3、------------------------------------------- program program3;

var

.

u:array[0..3] of integer;

a,b,c,x,y,z:integer;

begin

read(u[0],u[1],u[2],u[3]);

a:=u[0]+u[1]+u[2]+u[3]-5;

b:=u[0]*(u[1]-u[2] div u[3]+8);

c:=u[0]*u[1] div u[2] * u[3];

x:=(a+b+2)*3-u[(c+3) mod 4];

y:=(c*100-13) div a div (u[b mod 3]*5);

if ((x+y) mod 2=0) then z:=(a+b+c+x+y) div 2; z:=(a+b+c-x-y)*2;

writeln(x+y-z);

read(a);

end.

输出：_____________________。

4、------------------------------------------- program program4 ;

var c:array[1..2] of string[200];

s:array[1..10] of integer;

m,n,i:integer ;

procedure numara;

var cod:boolean;

i,j,nr:integer;

begin

for j:=1 to n do begin

nr:=0;cod:=true;

for i:=1 to m do

if c[i,j]='1' then begin

if not cod then begin

cod:=true;inc(s[nr]);nr:=0; end

end

else begin

if cod then begin

nr:=1;cod:=false ;

end

else inc(nr);

end;

if not cod then inc(s[nr]);

end;

end;

begin

readln(m,n);

for i:=1 to m do readln(c[i]);

numara;

for i:=1 to m do

if s[i] <>0 then write(i,' ',s[i],' ');

read(i);

end.

输出：_____________________。

四、完善程序（共28分）

1、三角形切圆的面积

题目描述：给出三角形三边的边长，求此三角形切圆的面积。

输入：三个正实数a、b、c（满足三角形三边关系），表示三角形三边边长。输出：三角形切圆的面积，结果四舍五入到小数点后2位

输入样例： 3 4 5

输出样例： 3.14

程序：①②③④⑤

PROGRAM PROGRAM1;

VAR

A,B,C,R,S,T:REAL;

BEGIN

READ(A,B,C);

S :=( ① )/2;

T:= ② (S*(S-A)*(S-B)*(S-C));

R:=T/S;

WRITELN(3.1415927 * R * ③ :0: ④ ;

END.

2..Joseph

题目描述：

原始的Joseph问题的描述如下：有n个人围坐在一个圆桌周围，把这n个人依次编号为1，……，n。从编号是1 的人开始报数，数到m个人出列，然后从出列的下一个人重新开始报数，数到第m个人又出列，……，如此反复直到所有的人全部出列为止。比如当n=6,m=5的时候，出列的顺序依次是5，4，6，2，3，1。

现在的问题是：假设有k个好人和k个坏人。好人的编号是1到k，坏人的编号是k+1到2k。我们希望求出m的最小值，使得最先出列的k个人都是坏人。

输入：

仅有的一个数字是k (0

输出：

使得最先出列的k个人都是坏人的m的最小值。输入样例：

4

输出样例：

30

程序：

program progaram1;

var

i,k,m,start：longint;

find：boolean;

function check（remain:integer）：boolean; var result：integer;

begin

result：=____(1)____ mod remain;

if ____(2)____ then begin

start：=result; check：=true;

end

else check：=false;

end;

begin

find：=false;

read(k);

m：=k;

while ____(3)____ do begin

find：=true; start；=0；

for i：=0 to k-1 do

if (not check(____(4)____)) then begin find：=false; break;

end;

inc(m);

end;

writeln(____(5)____); end.

计算机基础知识教程笔记

计算机基础知识教程（硬件篇） 1、计算机的cpu： (1)运算器和控制器组成（3—5个月更新一次） (2)Intel和AMD公司为主流CPU (3)Intel的赛扬与奔腾已过时，目前为酷睿i系列为主流；AMD 略 (4)Cpu的核心类型：即芯片中的电路设计方案 (5)生产工艺：纳米技术，精细到何种程度，越小说明月先进，产品越精密 (6)核心数量：cpu小红处理核心的数量（牵涉到超线程技术） (7)缓存：集成在cpu中的高速储存器，临时存储，提高cpu的处理速度。一般分为三 级缓存，L2或L3的缓存越大性能越好 (8)品牌与系列确定后，相同系列的区别参数：主频率，cpu内核工作的时钟频率，GHz， 越高处理速度越快 (9)Cpu接口：cpu与主板连接的插口（不同时期的cpu接口不同），intel主流LGA 1155 （1155个金属针脚）接口。Intel与AMD的接口不同。 (10)是否集成了显示处理芯片（注意集成显卡类型） (11)T DP技术、功率、超线程技术等。 (12)C pu配有散热器，温度很高，很容易烧坏cpu：类型有风冷式（主流）、水冷式等。 （风冷式原理：通过散热片传递热量，然后利用风扇将热量吹散到空气中）。注意 风扇风量以及噪音。散热器与不同的cpu相对应。 2、计算机的主板： （1）连接各部件的物理通道、数据传输的逻辑通道，微机系统中最大的电路板。知名品牌：华硕（元器件质量较为稳定），根据cpu所制定 （2）适用类型：台式、笔记本 （3）（芯片厂商是指南北桥芯片）南北桥芯片：主板上的核心部件，影响着整个主板的性能。近期趋向于简化南桥芯片，保留北桥芯片（有散热器）。插槽较多所 包围的芯片，为北桥芯片。 （4）支持的cpu类型（一般会有注明） （5）主板的构架：主板各元器件的大小、形状以及排列次序，所使用的电源规格等制定的通用标准。A TX是目前最主流的构架（扩展插槽较多，PCI插槽有4—6 个）。Micro A TX又称Mini ATX是A TX的简化版（扩展槽较少，PCI插槽在3 个以及3个以下）。PCI：PCI插槽是基于PCI局部总线(Peripheral Component Interconnection，周边元件扩展接口)的扩展插槽，是主板的主要扩展插槽，通 过插接不同的扩展卡可以获得电脑能实现的几乎所有功能，是名副其实的“万用” 扩展插槽（内存插槽除外）。 （6）PCI是通用总线接口,已经逐步淘汰,目前用于各类慢速窄带宽的设备,如声卡,网卡,TV卡等............PCI显卡是99年以前普遍使用的显卡,目前已很少使用。 PCI－E是增强型通用总线接口,是04年以后发展起来的替代AGP和PCI的新式 总线接口,目前已经开始普及。PCI－EX16显卡是取代AGP显卡的新显卡。 （7）AGP（Accelerate Graphical Port），加速图形接口。随着显示芯片的发展，PCI 总线日益无法满足其需求。英特尔于1996年7月正式推出了AGP接口，它是 一种显示AGP显卡图片卡专用的局部总线。严格的说，AGP不能称为总线， 它与PCI总线不同，因为它是点对点连接，即连接控制芯片和AGP显示卡，但

《计算机应用基础》各章知识点归纳大全

第一章《计算机基础知识》知识点归纳 1.一般认为,世界上第一台电子数字计算机诞生于1946年。 2.计算机当前已应用于各种行业、各种领域,而计算机最早的设计是针对科学计算。 3.计算机有多种技术指标,其中决定计算机的计算精度的是字长_。 4.自计算机问世至今已经经历了四个时代,划分时代的主要依据是计算机的电子器件。 5.世界上第一台电子数字计算机采用的逻辑元件是电子管。 6.早期的计算机体积大、耗能高、速度慢,其主要原因是制约于电子器件。 7.当前的计算机一般被认为是第四代计算机,它所采用的逻辑元件是大规模集成电路。 8.个人计算机属于微型计算机。 9.计算机可以进行自动处理的基础是存储程序。 10.计算机进行数值计算时的高精确度主要决定于基本字长。 11.计算机具有逻辑判断能力,主要取决于编制的软件。 12.计算机的通用性使其可以求解不同的算术和逻辑问题,这主要取决于计算机的可编程性。 13.计算机的应用范围很广,下列说法中正确的是辅助设计是用计算机进行产品设计和绘图。 14.当前计算机的应用领域极为广泛,但其应用最早的领域是科学计算。 15.最早设计计算机的目的是进行科学计算,其主要计算的问题面向于军事。 16.计算机应用中最诱人、也是难度最大且目前研究最为活跃的领域之一是人工智能。 17.气象预报已广泛采用数值预报方法,这种方法涉及计算机应用中的科学计算和数据处理。 18.利用计算机对指纹进行识别、对图像和声音进行处理属于的应用领域是信息处理。 19.计算机最主要的工作特点是存储程序与自动控制。 20.用来表示计算机辅助设计的英文缩写是CAD。 21.利用计算机来模仿人的高级思维活动称为人工智能 22.计算机网络的目标是实现资源共享和信息传输。 23.所谓的信息是指处理后的数据 24.时至今日,计算机仍采用程序内存或称存储程序原理,原理的提出者是冯·诺依曼。 25.冯·诺依曼计算机的基本工作原理是程序存储。 26.计算机系统中,最贴近硬件的系统软件是操作系统_。 27.计算机程序设计语言中,可以直接被计算机识别并执行的是机器语言。

天津大学计算机基础知识完整版带答案

. 第1章计算机基础知识 1.提出“存储程序和程序控制”的计算机科学家是·诺依曼。 2.电子计算机的发展通常以构成计算机的电子器件的不断更新为标志，第一代 计算机的电子器件是电子管、第二代计算机的电子器件是晶体管、第三代计算机的电子器件是中、小规模集成电路、第四代计算机的电子器件是大规模和超大规模集成电路。 3.世界首台电子计算机是ENIAC ，它所使用的电子器件是电子管。 4.一般可将计算机分为巨型机、大型机、中型机、小型机、微型机。 5.计算机主要朝着巨型化、微型化、网络化、智能化方面发展。 6.目前微型计算机采用的逻辑元件是大规模和超大规模集成电路，其主要技术 指标是字长、主频、运算速度、存容量。 7.计算机最早的应用领域是科学计算、计算机最广泛的应用领域是信息处理。 8.计算机辅助设计的简称是CAD 、计算机辅助制造的简称是 CAM 、计算机辅助教学的简称是CAI 、计算机辅助学习的简称是 CAL 。 9.计算机应用常所讲OA其代表办公自动化。 10.在计算机部，一切数据和指令均采用二进制表示。 十进制67.62511.所对应的二进制数是1000011.101B 。 十进制168所对应的二进制数是12.10101000B ，八进制数是250Q 。 （1101) +(1011)=（11000 13.）、(1010)-(101)=（101 ）2 2 22 2 2 (11001)÷(101)=（101 ）、(1011) ×(101)=（110111 ）22 2 2 2 2 二进制数1110∨1101的结果是1111 、二进制数1110∧1101的结果是14. 1100 。 若要将一个8位二进制数的最高位和最低位清零、其他位不变，可以将该数和二进15. 制数01111110 进行“与”运算。 在计算机中，定点数分为定点小数和定点整数16.。 在计算机中，一个浮点数由尾数17.和阶构成，决定围是阶，

信息学奥赛基础知识习题(答案版)

信息学奥赛基础知识习题(答案版) 一、选择题（下列各题仅有一个正确答案，请将你认为是正确的答案填在相应的横线上） 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)用鼠标右键双击该 图标

PHP简明教程

PHP程序设计简明教程

目录序 (4) 第一章PHP简介 (6) 第一节PHP简介 (6) 1.Web程序工作原理 (6) 2.PHP简介 (9) 第二节PHP的开发环境的搭建 (9) 1.程序编写，软件开发工具软件的选用 (9) 2.服务器软件的安装和配置 (10) 第三节实验一PHP开发环境的搭建 (11) 0.实验目的 (11) 1.实验准备 (12) 2.PHP的安装和配置 (12) 3.Apache的安装和配置 (12) 4.测试Apache对PHP的支持 (13) 5.MySQL软件的安装和服务的启动 (14) 第二章Web客户端技术 (16) 第一节Web客户端工作原理 (16) 1.浏览器工作原理 (16) 2.HTML工作原理 (16) 3.JavaScript工作原理 (20) 第二节Web客户端基本技术 (21) 第三节实验二Web客户端技术 (34) 第三章PHP语法 (36) 第一节基本语法 (36) 1.最简单的PHP程序 (36) 2.剖析最简单的PHP程序 (37) 3.常用变量处理函数 (37) 4.访问客户端变量的方法 (40) 5.PHP变量的作用域 (41) 6.超全局变量数组 (41) 7.数据类型 (43) 8.运算符 (47) 9.函数 (48) 10.session的应用 (51) 第二节PHP编程要点 (53) 1.流程控制结构 (53) 2.PHP嵌入HTML或JavaScript中 (53) 3.用PHP输出HTML或JavaScript (55) 4.自服务程序 (56) 第三节实验二PHP语法实验 (57) 第四章MySQL数据库 (58) 第一节MySQL的基本使用 (58) 1.数据库基础知识 (58) 2.MySQL简介 (58) 3.MySQL的命令操作 (58) 4.MySQL的图形化客户端工具软件 (61) 第二节用PHP操纵MySQL (62)

信息学奥赛基础知识提纲

信息学奥赛基础知识提纲 （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 台式电脑图1-2 笔记本电脑 图1-3 一体电脑 图1-4 平板电脑

图1-5 掌上电脑 2、了解计算机的发展史 1946年在美国的宾夕法尼亚大学莫尔电工系研制成功了世界上第一台真正意义上的数字式计算机ENIAC。自第一台计算机问世至今，按各个年代生产的计算机所使用电子元器件的不同，其发展大致可以划分四代： 第一代：1946~1957年的真空管（电子管）时代。 第二代：1958~1964年的晶体管时代。 第三代：1965~1969年的中、小规模集成电路时代。 第四代：1970年以后的大规模和超大规模集成电路时代。 3、了解计算机的应用 计算机广泛应用于工作、科研、生活等各个领域，其应用围可以概括为以下几个方面。 （1）科学计算 （2）数据处理 （3）过程控制 （4）计算机辅助系统 （5）人工智能 （6）计算机网络通信 4、特点： 运算速度快：1997年国防科大研制的银河Ⅲ型，130亿次/秒。

计算机精度高：一般计算机均能达到15位有效数字的精度。 存储容量大：一个人的大脑记忆量约为14GB，而计算机的硬盘容量现 已超过40GB； 具有逻辑判断能力：1997年举世闻名的“人机大战”，是指国际象棋 大师、世界冠军与计算机进行比赛，但最终不敌IBM公司的“深蓝” 计算机，败下阵来。 自动化程度高。 通用性强。 （二）计算机的基本结构与工作原理 1、硬件系统 计算机由运算器、控制器、存储器、输入设备和输出设备5个基本部分组成，也称计算机的五大部件。人们通常把运算器、控制器和存储器合称为计算机主机。而把运算器、控制器做在一个大规模集成电路块上称为中央处理器，又称CPU（Central Processing Unit）。 存储容量基本单位之间的换算关系如下： 1B=8bit 1个英文字符=1B 1个汉字=2B 2、软件系统 软件是计算机系统必不可少的组成部分。微型计算机软件系统分为系统软件和应用软件两类。系统软件一般包括操作系统、语言编译程序、数据库管理系统。应用软件是指计算机用户为某一特定应用而开发的软件。例如文字处理软件、表格处理软件、绘图软件、财务软件、过程控制软件等。

信息学奥赛一本通题解目录-信息学奥赛取消

信息学奥赛一本通题解目录:信息学奥赛取消 第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

计算机基础知识教案一

计算机基础 第一章 计算机基础知识 杜雪莲 秦皇岛外国语职业学院教案首页 年 月 日 学科 计算机基础 年级 专一 课题 计算机基础知识 教具 课时分配 2 课时 教 1. 了解计算机的发展、特点和应用 学 2． 掌握计算机的系统组成 目 的 3． 掌握各个逻辑部件性能指标和作用 教 学 重 1. 冯·诺伊曼存储程序、程序控制原理 点 、2. 计算机系统的组成 难 点 课 新授课 型 教 学 讲授法 方 法 教学过程： 引入： 计算机系统的启动，退出； （指导学生正确开关机） 机房使用规定； 上课要求； 作业完成； 一 计算机的发展与特点 1． 计算机的发展过程：第一台计算机的诞生引出（历史的了解） 按计算机中使用的逻辑部件划分 （1） 第一代计算机（ 1946 年～ 1957 年）――电子管计算机 （ 2） 第二代计算机 (1958 ～ 1964) 年是采用晶体管 （ 3） 第三代计算机（ 1965 年～ 1970 年）――集成电路计算机 （ 4） 第四代计算机（ 1971 年～现在）――大规模、超大规模集成电路计算机。 （ 5） 第五代计算机――智能计算机 按应用划分 (1) 巨型机、大型机、小型机阶段 (2) 微型计算机阶段 (3) 计算机网络阶段 2． 计算机的发展方向： (1) 巨型化（代表一个国家的计算机发展水平） (2) 微型化（代表一个国家的计算机国民应用水平）

计算机基础第一章计算机基础知识杜雪莲 (3)网络化 (4)智能化 3．计算机的特点 (1)运算速度快 (2)计算精度高 (3)记忆力强 (4)具有逻辑判断能力 (5)可靠性高、通用性强 4．计算机的应用（实例讲解） (1)数值计算 (2)数据及事务处理 (3)自动控制与人工智能 (4)计算机辅助设计、辅助制造和辅助教育 计算机辅助设计 CAD （ Computer Aided Design ）和计算机辅助制造 CAM （ Computer Aided Manufacturing ）。计算机辅助教学 CAI（Computer Aided Instruction ），计算机辅助测试（ Computer Aided Test）。 (5)通讯与网络 二计算机系统组成 1945 年美籍匈牙利科学家冯·诺依曼提出了一个“存储程序”的计算机方案。 (1)采用二进制数的形式表示数据和指令 (2)将指令和数据存放在存储器中 (3) 由控制器、运算器、存储器、输入和输出设备 5 大部分组成计算机。 其工作原理的核心是“程序存储”和“程序控制” 。“冯·诺依曼”型计算机系统由硬件和软件系 统两大部分组成。 1．计算机硬件系统(举例讲解 ) 输入 存储器输出 设备 设 备运算器控制器 控制流数据流 （1）运算器 （2）控制器 （3）存储器 （4）输入设备 （5）输出设备输出设备

电脑基础知识汇总大全

电脑知识大全菜鸟必备 开机注意 当我们使用电脑的时候，第一步进行的就是要对电脑进行开机，而电脑的开机一般分为3种，第一种是冷启动，它是最常用的开机程序，只需要按下复位键，就能够进行启动了。如果我们的电脑遇到了死机情况，我们可以按一下电脑主机的复位按钮，它一般位于主机电源的下方。如果我们遇到了断电的情况或者是系统崩溃，那么我们通常需要热启动。 屏幕保护 接着是电脑屏幕方面的知识，一般来说，一个普通的电脑屏幕可以使用5到6年左右，而为了尽可能的延长使用寿命，所以我们在平时不使用电脑的时候，就尽量关闭。而如果是开启屏幕保护程序来说，那是一种有害无益的做法。如果我们重装系统的话，那么就需要对电脑硬盘进行分区。一般来说，分区在3到5个区之间就最好了，这样有利于存放相关的文件，而且不会显得太乱。当我们在电脑中查找相关的资料的时候，要将一些同类的文件放在一个文件夹当中。而且无论我们是复制还是粘贴，一定要新建一个文件夹，同时要记清文件夹的名字。而在安装某软件的时候，要安装在原文件夹。 杀毒清理 当我们想要卸载软件的时候，也可以及时的删除干净，这样避免了浪费磁盘空间，同时也不会产生不必要的程序冲突。而电脑在运行过程当中，有可能引发中毒现象，所以很有必要为我们的电脑设置一款杀毒软件，一般来说，我们都是选择市面上常见的杀毒软件。例如360或者是金山毒霸之类的。当然我们也要及时查看，这些软件是否恶意更改电脑的设置，防止对我们的工作或者学习造成影响 菜鸟提升电脑知识必看篇 电脑是我们最普及的互联网工具，在互联网上混，了解一些最基础的电脑知识，是必须的，人的大脑用来思考问题。同样，电脑也有自己的“大脑”，用来处理我们需求的数据，今天电脑先生和大家一起了解电脑大脑，CPU基础知识。 市场CPU的主流品牌分类 英特尔-intel

计算机基础知识doc版电子书

计算机基础 计算机是一种令人惊奇的机器，它能帮助用户执行许多不同的任务，无论用户想上网浏览、进行游戏，还是想看电影、完成工作，它都能从不同的方面来协助用户。计算机逐渐成为人们必备的工具之一。 也许会有人认为计算机十分复杂，并对它有着敬畏之心。其实，计算机就是一部机器，跟用户身边的电视机一样，它的复杂用户不必去了解，用户要做的只是去掌握它的使用方法。本章就从计算机基础知识出发，为用户展现一个真实的计算机，并为用户详细介绍Windows XP操作系统，为用户使用计算机打下基础。 本章学习要点： 了解计算机的组成 认识组成计算机的硬件 理解计算机软件系统 初步掌握Windows XP使用 了解鼠标和快捷键操作 了解基本的文件类型 掌握Windows XP窗口 掌握自定义Windows XP桌面

计算机系统 要了解计算机，首先要了解计算机 的组成，计算机系统是由硬件系统和软 件系统组成的。硬件系统是计算机的物 质基础，而软件系统则是发挥计算机功 能的关键，二者缺一不可。计算机系统 组成如图1-1所示。 1.1.1 硬件系统 硬件是组成计算机的各种物理设 备，包括输入设备、输出设备、中央处 理器、存储设备等，总的来说，可以 把一台计算机分为主机和外部设备，如 图1-2所示为一台完整的计算机。 1．输入设备 输入设备可以将外部信息（如文字、 数字、声音、图像、程序、指令等）转 变为数据输入到计算机中，以便进行加 工、处理。输入设备是用户和计算机系 统之间进行信息交换的主要装置之一。 键盘、鼠标、摄像头、扫描仪、光笔、 手写输入板、游戏杆、语音输入装置等 都属于输入设备，如图1-3所示。 键盘鼠标和摄像头扫描仪 图1-3 计算机常见输入设备 2．输出设备 输出设备可以把计算机对信息加工的结果送给用户。所以，输出设备是计算机实用价值的生动体现，它使系统能与外部世界沟通，能直接帮助用户大幅度地提高工作效率。 图1-1计算机系统组成示意图 图1-2 一台完整的计算机

信息学奥赛试题汇编

第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.计算机网络的定义：将分布在不同地理位置具有独立功能的多台计算机及其外部设备， 用通信设备及通信线路连接起来，在网络操作系统和通信协议及网络管理软件的协调下，实现资源共享、信息传递的系统。 *共享资源包括：（1）.硬件资源（CPU，内存、磁盘、磁带机、打印机、绘图仪……）（2）.软件资源（操作系统、数据库系统、工具软件、应用程序……） （3）.数据资源 *计算机网络技术：计算机技术，继报纸、广播、电视之后的第四媒体。 通信技术 2.计算机网络的发展历史： 第一代：面向终端的计算机通信网：实质上是以主机为中心星型网。 第二代：计算机——计算机网络阶段：分组交换技术，以通信子网为中心，主机和终端构成用户资源子网，1969年12月，美国第一个使用分组交换技术的ARPANET （Internet前身） 第三代：以“开放系统互联参模型（OSI/RM）”为标准框架： 国际标准化组织ISO于1984年公布OSI/RM，80年代中期Internet出现（TCP/IP）第四代：宽带综合业务数字网（B-ISDN）：信息高速公路阶段；高速性、交互性，广域性。 3.计算机网络包含的三个主要部分：（1）.若干个主机（2）.一个通信子网（3）.一系列的 协议（主机之间或主机和子网之间） 4.透明性：用户在访问网络时，只要知道结果，无需知道是怎么访问以及所访问的资源的 地理位置。 5.计算机网络构成：网络结点，连接这些网络结点的通信链路（按拓扑结构分） 用户资源子网，通信子网（按逻辑功能分） 网络硬件系统，网络软件系统（按系统组成分） 6.网络结点（网络单元）：（1）访问结点（端结点）：用户机和终端设备，起信源和信宿作 用。 （2）转接结点（中间结点）：集线器、交换机、路由器，起数据 交换和转换作用。 （3）.混合结点（全功能结点）：既作为（1）也可作为（2） 7.通信链路：物理链路，逻辑链路（真正具备数据传输控制能力） 8.通信子网（负责数据通信）：数据的传输、交换及通信控制，（网络结点，通信链路） （用户）资源子网：访问网络、处理数据（主机系统、终端控制器、终端） 9.网络硬件系统：计算机系统、终端、通信设备 主机系统：服务器（文件、数据库、邮件、打印机服务器）；工作站（客户机）：无盘； 带盘（具有本地处理能力） 终端：不具有本地处理能力（图形终端、显示终端、打印机终端） 网络接入设备：网卡、调制解调器 网络互联设备：中继器，集线器，路由器、交换机 10.网络软件系统：网络操作系统（NOS），网络通信协议，各种网络应用系统。 网络操作系统：处理机管理、设备管理、文件管理、网络用户管理、网络资源管理、网络运行状况统计、网络安全建立、网络信息通信 服务器操作系统：网络操作系统、多任务多用户（windows NT，windows 2000 sever，Linux，Uinx，Netware，Windows Sever 2003）

计算机应用基础教程第一章-计算机基础知识

第1章计算机基础知识 学习目标： 通过本章学习使学生掌握计算机基本概念、计算机系统组成、计算机各大硬件设备、计算机的数制和信息的表示与存储，并熟悉计算机的产生、发展、特点和应用领域，了解计算机中字符编码的概念。 计算机概述 随着微型计算机的出现及计算机网络的发展，计算机的应用已渗透到社会的各个领域，并逐步改变着人们的生活方式。21世纪的今天，掌握和使用计算机成为人们必不可少的技能。 1.1.1计算机的诞生及发展 1946年2月，世界上第一台电子计算机ENIAC(埃尼阿克)在美国加州问世。ENIAC使用了17468电子管，1500个继电器，体积3000立方英尺（1立方米＝35.346立方英尺），占地170平方米，重30吨，耗电174千瓦。内存17K，字长12位，运算速度每秒5000多次加法运算，300多次乘法运算，比当时最快的计算工具快300倍，耗资40万美金。在当时用它来处理弹道问题，将人工计算使用20小时缩短到30秒。但是ENIAC却有一个严重的问题，它不能存储程序。如图1-1所示。 图1-1世界上第一台电子计算机 几乎在 同一时期，着名数学家提出了“存储程序”和“程序控制”的概念。其主要思想为： 1）采用二进制形式表示数据和指令。 2）计算机应包括运算器、控制器、存储器、输入和输出设备五大基本部件。 3）采用存储程序和程序控制的工作方式。 所谓存储程序，就是把程序和处理问题所需的数据均以二进制编码形式预先按一定顺序存放到计算机的存储器里。计算机运行时，中央处理器依次从内存储器中逐条取出指令，按指令规定执行一系列的基本操作，最后完成一个复杂的工作。这一切工作都是由一个担任指挥工作的控制器和一个执行运算工作的运算器共同完成的，这就是存储程序控制的工作原理。

计算机基础知识(answer)

第1章 计算机基础知识 1. 提出“存储程序和程序控制”的计算机科学家是 冯·诺依曼 。 2. 电子计算机的发展通常以构成计算机的 电子器件 的不断 更新为标志，第一代计算机的电子器件是 电子管 、第二 代计算机的电子器件是 晶体管 、第三代计算机的电 子器件是 中、小规模集成电路 、第四代计算机的电子器件是 大规模和超大规模集成电路 。 3. 世界首台电子计算机是 ENIAC ，它所使用的电子器件是 电子管 。 4. 一般可将计算机分为 巨型机 、 大型机 、 中型机 、 小 型机 、 微型机 。 5. 计算机主要朝着 巨型化 、 微型化 、 网络化 、 智能化 方面发展。 6. 目前微型计算机采用的逻辑元件是 大规模和超大规模集成电 路 ，其主要技术指标是 字长 、 主频 、 运算速度 、 内存容量 。 7. 计算机最早的应用领域是 科学计算 、计算机最广泛的应用领 域是 信息处理 。 8. 计算机辅助设计的简称是 CAD 、计算机辅助制造的简 称是 CAM 、计算机辅助教学的简称是 CAI 、计算机辅助学习的简称是 CAL 。 9. 计算机应用中通常所讲OA其代表 办公自动化 。 10. 在计算机内部，一切数据和指令均采用 二进制 表示。 11. 十进制67.625所对应的二进制数是 1000011.101B 。 12. 十进制168所对应的二进制数是 10101000B ，八进制数是 250Q 。 13. （1101) 2 +(1011) 2 =（ 11000 ）2、(1010) 2-(101) 2 =（ 101 ）2 (11001) 2÷(101) 2 =（ 101 ）2、(1011)2×(101)2 =（ 110111 ）2 14. 二进制数1110∨1101的结果是 1111 、二进制数1110∧1101的 结果是 1100 。 15. 若要将一个8位二进制数的最高位和最低位清零、其他位不变， 可以将该数和二进制数 01111110 进行“与”运算。 16. 在计算机中，定点数分为 定点小数 和 定点整数 。

(完整)信息学奥赛(NOIP)必看经典书目汇总,推荐文档

信息学奥赛（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。赛题质量极高，命题人大多为现役集训队选手。

计算机基础知识

第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~现在 电子器件电子管晶体管集成电路大规模集成电路

计算机应用基础知识总结大全

第一篇：计算机基础 1. 计算机发展史中计算机诞生时间的三个第一 世界上发明的第一台电子计算机ENIA C 1946.2 美国 世界上第一台按存储程序控制功能设计的计算机EDVA C 1946 1950 美 国 世界上第一台投入运行的实现存储顺序控制功能的计算机EDSA C 1947 1949.5 英国 2. 计算机发展的四个阶段和计算机时代的开始 ⑴计算机发展的分代按照不同的规范有不同的分法。 通常是按计算机中硬件所采用的电子逻辑器件划分成电子管、晶体管、中小规模集成电路、大规模超大规模集成电路四个阶段； 也有一种观点把计算机的发展大致分为四个时期，即大型机时期、小型机时期、PC 时期（或客户/ 服务器、PC/ 服务器）时期和Internet 或以网络为中心）时期。 ⑵通常所说的计算机时代” 从何时开始？ 认为1951 年，世界上第一台商品化批量生产的计算机UNIVA C-I 投产，计算机从此从实验室走向社会，由单纯为军事服务进入为社会公众服务，被认为是计算机时代的真正开始。 3. 计算机的特点 从计算机的特点理解计算机的定义，要清楚计算 机的实质是一种信息处理机 计算机是一种能够输入信息，存储信息，并按照人们意志（这些意志就是顺序）对信息进行加工处理，最后输出人们所需要信息的自动执行的电子装置。 计算机的特点：处置速度快、处置精度高、可存储、可进行逻辑判断、可靠性高、通用性强。 4. 计算机的主要性能指标 主频、字长、存储容量、存取周期、运行速度。 运算速度是个综合性的指标，MIPS 含义。 影响运算速度的因素，主要是主频和存取周期，字长和存储容量也有影响。 正确理解字长概念。 5. 计算机的主要应用领域 科学计算 信息处置 过程控制 辅助系统