计算机基础知识

  • 格式:doc
  • 大小:72.50 KB
  • 文档页数:6

世界上第一台数字式电子计算机:美国宾夕法尼亚大学物理学家约翰·莫克利和工程师普雷斯伯·埃克特研制了取名为ENIAC的计算机(1943年研制1946年完成)ENIAC:1秒钟可以完成5000次加减运算3毫秒完成一次乘法运算。

第一代计算机1946-1958 电子管处理速度几千条指令数/秒第二代计算机1958-1964 晶体管处理速度几百万条指令数/秒第三代计算机1964-1975 中小规模集成电路处理速度几千万条指令数/秒第四代计算机1975- 今大或超大规模集成电路处理速度数亿条以上指令数/秒CISC:复杂指令系统计算机RISC:精简指令系统计算机特点:通过简化的指令使计算机的结构更加简单合理,从而提高运算速度,并最终达到整体上的优化。

冯·诺依曼型计算机:采用存储程序方式进行工作。

非冯·诺依曼型计算机:属于正在研制中的第五代计算机,将具有自动识别自然语言、图形、图像的能力,具有理解和推理的能力,具有知识获取、知识更新的能力,渴望突破当前计算机的结构模式,研制朝两个方向努力:1创建非冯·诺依曼式语言:LISP使用简单的词汇表达非数值计算问题的语言/PROLOG:人工智能语言,用逻辑设计取代程序设计。

2创建以人脑神经系统处理信息的原理为基础的非冯·诺依曼型计算机模型。

(生物计算机/光子计算机/量子计算机)计算机应用的几个方面:1科学计算2数据处理3人工智能4自动控制5计算机辅助设计和制造;计算机病毒:是一种功能比较特殊的计算机程序特点:1能够将自身复制到其他程序中2不独立以文件的形式存在,仅附加在别的程序上,当调用该程序的时候,此病毒首先运行。

病毒的分类:按传染机型分类:Apple公司的Macintosh系列/ VAX等小型机及各种工作站/ IBM PC 系列机及兼容机按传染机是否联网分类:单机病毒/ 网络病毒按传染程序特点分类:操作系统型病毒/ 文件携带型病毒-----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------1946年第一台计算机ENIAC研制成功之后,对计算机的发展带来最大影响的就是计算机存储程序的工作原理(冯·诺依曼提出)。

第一台具有存储程序功能的计算机:EDVAC(离散变量自动电子计算机)。

EDVAC:由运算器/ 控制器/ 存储器/ 输入设备/ 输出设备五部分构成。

(计算机硬件构成必考)计算机指令系统:所有指令的集合称为计算机的指令系统,苹果机采用6502指令系统,IBM PC采用8086/8088指令系统。

用机器指令编写的程序称之为机器语言。

一条指令通常由操作码和地址码两部分组成,按功能可分为操作类指令和控制转移类指令。

存储器:分内存(主存)和外存(辅存)。

ROM 只读内存存储稳定RAM随机存取内存(一旦断电,所存放的数据和程序自动清空,无法恢复)中央处理器(CPU):由运算器/ 控制器/ 通用寄存器组成。

(CPU构成必考)运算器ALU:对信息和数据进行处理和运算,经常进行算术运算和逻辑运算。

数据寄存器DR:用于暂存参加某种操作的数据、运算的(中间)结果以及某种控制信息。

指令寄存器IR:用来保存当前正在执行的命令。

程序计数器PC:存放当前执行的指令的地址。

地址寄存器:是主存地址总线上地址信息的发源地操作控制器:根据指令译码器对于指令操作码的译码,产生出实现指令功能所需要的动作控制信号。

这些控制信号按一定时间顺序发往各部件,控制各部件动作,是指挥硬件系统工作的首脑机构。

-----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------软件分系统软件是生成、准备和执行其他程序所需要的一组程序;应用软件是专业人员为各种应用目的而编制的程序。

支持应用软件运行的最为基础的一种系统软件就是操作系统,没有任何软件支持的计算机成为裸机。

操作系统(常见操作系统内容了解即可种类必须记全!!!必考)MS-DOS美国微软公司1981年为IBM PC 微型机开发的操作系统Windows微软公司开发的具有图形用户界面(GUI)的操作系统UNIX美国贝尔实验室C语言开发的一种多用户多任务操作系统很多中高档计算机或性能更好些的工作站型计算机都基于UNIX系统Linux Linux是一个与UNIX完全兼容的免费操作系统由芬兰人Linux Torvalds 首创是开放源代码的系统后期由编程高手和业余计算机专家不断添加其新功能将是Windows 操作系统的强劲对手Macintosh OS美国苹果公司为自己的Macintosh微型机开发的多任务操作系统IBM OS/2美国IBM公司在微型机为替代DOS而开发的性能良好的操作系统Solaris Solaris 是Sun Microsystems研发的计算机操作系统。

它被认为是UNIX操作系统的衍生版本之一。

Symbian OS“塞班系统” Symbian操作系统在智能移动终端上拥有强大的应用程序以及通信能力AIX IBM 公司的UNIX操作系统,整个系统的设计从网络、主机硬件系统,到操作系统完全遵守开放系统的原则。

AIX 支持多用户、多任务。

数据库:数据库的特性是由一个称为DBNS(数据库管理系统)的软件提供通用的存取和控制方法得实现的特性:最小冗余 /数据共享/数据独立性/安全性/完整性。

当前建立在微型计算机上的关系型数据库的逻辑结构以二维表为主;高档数据库产品:Informix/Oracle/Sybase/Progress/Unify/ (各种数据库种类必考)中低档数据库产品:DBASE/Paradox/Super-Base/Foxpro/Clipper/SQLBase/Focus/数据库开发工具:Access/Visual Basic/Uniface/Power Builder/数据库管理系统按照功能性质分:OLTP联机事务处理/DSS决策支持系统/EIS行政信息系统/OA办公室自动化NOIP竞赛推荐使用语言环境: Dev-C++ / Lazarus / gcc/g++ / free pascal 必考-----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------常见图片格式:JPEG/BMP/GIF/PCX/TIF/;常见处理图像的软件:Photoshop/ Freehand 关于音频方面自己熟悉R G B:分别代表计算机在RGB模式下的红绿蓝TCP/IP:传输控制协议/因特网互联协议 FTP:文件传输协议IP地址:是一个32位的二进制数。

wang是服务器名 fudan复旦大学域名 edu教育科研部门域名 cn中国国家域名E-Mail:例flyfish0851@ flyfish0851是用户名 是计算机域名ASCII码的含义是美国信息交换标准代码求一篇256个24*24点阵汉字构成的文稿大约多少KB?1个24*24点阵构成的汉字构成的内存字节数:(点阵/8)*点阵=(24/8)*24=72个字节;(一般只考1个或2个汉字占内存数)256个汉字*72字节=256*72 =18432字节=18432Byte;18432字节=18432Byte/1024=18KB; 约占18KB-----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------(∧相当于and) (∨相当于or) (「相当于 not) 必考(not 的写法一般比较特殊一般是带拐弯的符号)10进制数用xor or and 做运算提高必考a:=10 b:=9 a xor b=3 (10)10=10102(9)10=(1001)21010 xor1001 =0011 (0011)10=(3)2a:=10 b:=11 a or b=11 (10)10=10102(11)10=(1011)21010 or1011 =1011 (1011)10=(11)2a:=10 b:=11 a and b=10 (10)10=10102(11)10=(1011)21010 and1011 =1010 (1010)10=(10)2*****进制转换必考:(下面的例子含小数部分的转换,纯粹的整数部分(普及组考)或其他进制的运算同理)*******1101101.01012=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 .31253506.28=3*83+5*82+0*81+6*80+2*8-1=1862.250.2A16=2*16-1+10*16-2=0.16406255710 0.312510257 0.3125*2=0.625 228 ........1 0.625*2 =1.25 214.........0 0.25*2 =0.5 27.........0 0.5*2 =1.02 3 (1)2 1 (1)2 0 (157)10=11100120.312510=0.01012-----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------二叉树(度不超过2的树,子树有左右之分,次序不能颠倒,是有序树,二叉树的5种形态)二叉树的性质:①二叉树第i(i≥1)层上的结点数目最多为2i-1。