全国计算机二级基础知识

合集下载

全国计算机二级公共基础知识汇总

全国计算机二级公共基础知识汇总

全国计算机二级公共基础知识汇总计算机二级公共基础知识是指计算机技术基础知识和应用能力的考核指标,主要包括计算机硬件知识、操作系统知识、计算机网络知识和应用软件知识等多个方面。

下面是对这些知识的详细汇总。

一、计算机硬件知识1.计算机硬件组成:CPU、内存、硬盘、显示器、键盘、鼠标等。

2.计算机的基本原理:二进制原理、信息表示与处理、逻辑门电路等。

3.中央处理器(CPU):主频、Cache、指令集、微架构等。

4.内存:主存和辅存的区别、存储器的层次结构、内存管理等。

5.硬盘:磁盘的组成、磁头的读写过程、磁盘的分区与格式化等。

6.显示器:分辨率、刷新率、色彩深度、投影仪等。

7.输入输出设备:键盘、鼠标、打印机、扫描仪、摄像头等。

8.扩展设备:声卡、显卡、网卡、USB接口等。

二、操作系统知识1.操作系统的功能和分类:任务管理、文件管理、内存管理、设备管理等。

2.Windows操作系统:常见的Windows版本、桌面环境、文件系统、任务管理等。

3.Linux操作系统:常见的Linux发行版、命令行界面、文件系统、用户管理等。

4.进程管理:进程的概念、进程调度、进程同步与互斥等。

5.线程管理:线程的概念、线程与进程的区别、线程同步与互斥等。

6.文件管理:文件的操作、文件的属性、文件系统的结构等。

7.输入输出管理:设备的管理、设备驱动程序、中断和DMA等。

8.网络管理:网络的概念、协议栈、IP地址、路由等。

三、计算机网络知识1.网络的分类:局域网、广域网、互联网、因特网等。

2.数据通信和网络协议:数据的发送和接收、分组交换、网络协议的分层等。

3.网络体系结构:TCP/IP体系结构、OSI参考模型等。

4.网络通信设备:路由器、交换机、集线器、网卡等。

5.网络地址:IP地址、子网掩码、默认网关、DNS等。

6.网络安全:网络攻击与防范、防火墙、VPN等。

7.网络应用:常用的网络服务和应用协议、浏览器、电子邮件等。

8.网络管理:网络配置、故障排除、网络性能监测等。

全国计算机二级公共基础知识汇总

全国计算机二级公共基础知识汇总

全国计算机二级公共基础知识汇总计算机二级公共基础知识是计算机专业人员必备的基本知识,包括计算机基本原理、操作系统、网络原理、数据库原理和计算机应用等方面的知识。

下面是全国计算机二级公共基础知识的完整汇总。

一、计算机基本原理:计算机硬件的组成和工作原理,包括中央处理器、存储器、输入输出设备等。

1.中央处理器:控制计算机的运算和控制活动,包括运算单元和控制单元。

2.存储器:计算机的主要组成部分,包括内存和外存。

3.输入输出设备:与计算机进行交互的设备,包括键盘、鼠标、显示器、打印机等。

二、操作系统:计算机的核心软件,负责管理和控制计算机的资源。

1.操作系统的功能:包括进程管理、内存管理、文件管理、设备管理和用户界面等。

2. 常见的操作系统:Windows、Linux、Unix等。

三、网络原理:计算机网络的基本原理和常用协议,包括网络拓扑、网络协议和安全性等。

1.网络拓扑:指网络中计算机的物理连接方式,包括星型、总线型、环型等。

2.网络协议:指计算机网络中不同计算机之间通信的规则和约定,常见的协议有TCP/IP、HTTP、FTP等。

3.网络安全性:指保护计算机网络不受到非法侵入和攻击的能力,包括防火墙、加密技术等。

四、数据库原理:数据库的基本原理和常用操作,包括数据模型、关系数据库和SQL语言等。

1.数据模型:指描述数据结构、数据操作和数据约束的概念工具,常见的数据模型有层次模型、网状模型和关系模型等。

2. 关系数据库:采用关系模型进行数据组织和管理的数据库,常见的关系数据库有Oracle、MySQL、SQL Server等。

3.SQL语言:结构化查询语言,用于对关系数据库进行查询、更新和管理。

五、计算机应用:计算机在不同领域应用的基本知识,包括办公软件、图像处理、网页设计等。

1.办公软件:包括文字处理、电子表格和演示文稿等。

3. 网页设计:指网页的布局、设计和开发,需要掌握HTML、CSS和JavaScript等技术。

全国计算机二级公共基础知识速学

全国计算机二级公共基础知识速学

第1章数据结构与算法1.1 算法的复杂度1. 算法的基本概念利用计算机算法为计算机解题的过程实际上是在实施某种算法。

(1)算法的基本特征算法一般具有4个基本特征:可行性、确定性、有穷性、拥有足够的情报。

(2)算法的基本运算和操作算法的基本运算和操作包括:算术运算、逻辑运算、关系运算、数据传输。

(3)算法的3种基本控制结构算法的3种基本控制结构是:顺序结构、选择结构、循环结构。

(4)算法基本设计方法算法基本设计方法:列举法、归纳法、递推、递归、减半递推技术、回溯法。

(5)指令系统所谓指令系统指的是一个计算机系统能执行的所有指令的集合。

2. 算法复杂度算法复杂度包括时间复杂度和空间复杂度。

注意两者的区别,无混淆,见表1-1。

1.2 数据结构1.2.1 逻辑结构和存储结构1. 数据结构的基本概念(1)数据结构指相互有关联的数据元素的集合。

1.2.2 线性结构和非线性结构根据数据结构中各数据元素之间前后件关系的复杂程度,一般将数据结构分为两大类型:线性结构与非线性结构。

(1)如果一个非空的数据结构满足下列两个条件:①有且只有一个根结点;②每一个结点最多有一个前件,也最多有一个后件。

则称该数据结构为线性结构。

线性结构又称线性表。

在一个线性结构中插入或删除任何一个结点后还应是线性结构。

栈、队列、串等都为线性结构。

如果一个数据结构不是线性结构,则称之为非线性结构。

数组、广义表、树和图等数据结构都是非线性结构。

(2)线性表的顺序存储结构具有以下两个基本特点:①线性表中所有元素所占的存储空间是连续的;②线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。

元素ai的存储地址为:ADR(ai)=ADR(a1)+(i-1)k,ADR(a1)为第一个元素的地址,k代表每个元素占的字节数。

(3)顺序表的运算有查找、插入、删除3种。

1.3 栈1. 栈的基本概念栈(stack)是一种特殊的线性表,是限定只在一端进行插入与删除的线性表。

全国计算机等考二级公共基础知识

全国计算机等考二级公共基础知识

全国计算机等考二级公共基础知识白羊叔计算机一、选择题(1)下面叙述正确的是() [单选题] *A.算法的执行效率与数据的存储结构无关B.算法的空间复杂度是指算法程序中指令(或语句)的条数C.算法的有穷性是指算法必须能在执行有限个步骤之后终止(正确答案)D.以上三种描述都不对(2)以下数据结构中不属于线性数据结构的是() [单选题] *A.队列B.线性表C.二叉树(正确答案)D.栈(3)在一棵二叉树上第5层的结点数最多是() [单选题] *A.8B.16(正确答案)C.32D.15(4)下面描述中,符合结构化程序设计风格的是() [单选题] *A.使用顺序、选择和重复(循环)三种基本控制结构表示程序的控制逻辑(正确答案)B.模块只有一个入口,可以有多个出口C.注重提高程序的执行效率D.不使用goto语句(5)下面概念中,不属于面向对象方法的是() [单选题] *A.对象B.继承C.类D.过程调用(正确答案)(6)在结构化方法中,用数据流程图()作为描述工具的软件开发阶段是(B) * A.可行性分析B.需求分析C.详细设计D.程序编码(正确答案)(7)在软件开发中,下面任务不属于设计阶段的是() [单选题] *A.数据结构设计B.给出系统模块结构C.定义模块算法D.定义需求并建立系统模型(正确答案)(8)数据库系统的核心是() [单选题] *A.数据模型B.数据库管理系统(正确答案)C.软件工具D.数据库(9)下列叙述中正确的是() [单选题] *A.数据库是一个独立的系统,不需要操作系统的支持B.数据库设计是指设计数据库管理系统C.数据库技术的根本目标是要解决数据共享的问题(正确答案)D.数据库系统中,数据的物理结构必须与逻辑结构一致(10)下列模式中,能够给出数据库物理存储结构与物理存取方法的是() [单选题] *A.内模式(正确答案)B.外模式C.概念模式D.逻辑模式(11)算法的时间复杂度是指() [单选题] *A.执行算法程序所需要的时间B.算法程序的长度C.算法执行过程中所需要的基本运算次数(正确答案)D.算法程序中的指令条数(12)算法的空间复杂度是指() [单选题] *A.算法程序的长度B.算法程序中的指令条数C.算法程序所占的存储空间D.算法执行过程中所需要的存储空间(正确答案)(13)设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为()注:利用公式n=nO+n1+n2、nO=n2+1和完全二叉数的特点可求出 [单选题] *A.349B. 350(正确答案)D.351(14)结构化程序设计主要强调的是() [单选题] *A.程序的规模B.程序的易读性(正确答案)C.程序的执行效率D.程序的可移植性(15)在软件生命周期中,能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()注:即第一个阶段 [单选题] *A.概要设计B详细设计C.可行性分析D.需求分析(正确答案)(16) 数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。

全国计算机二级公共基础知识知识点

全国计算机二级公共基础知识知识点

公共基础知识第一章数据结构与算法1.1 算法1.1.1 算法的基本概念1、算法的基本特征可行性、确定性、有穷性、拥有足够的情报所谓算法,是一组严谨地定义运算顺序的规则,并且每一个规则都是有效的,且是明确的,此顺序将在有限的次数下终止。

2、算法的基本要素(1)算法中对数据的运算和操作在一般的计算机系统中,基本的运算和操作:算术运算、逻辑运算、关系运算、数据传输(2)算法的控制结构描述算法的工具:传统流程图、N-S结构化流程图、算法描述语言等一个算法一般都可以用顺序、选择、循环三种基本控制结构组合而成3、算法设计基本方法列举法、归纳法、递推(本质上也属于归纳法,递推关系式往往是归纳的结果)、递归(基础也是归纳,分为直接递归和间接递归两种)、减半递推技术、回溯法(“试”)1.1.2 算法复杂度1、算法的时间复杂度(执行算法所需要的计算工作量)算法的工作量用算法所执行的基本运算次数来度量,而算法所执行的基本运算次数是问题规模的函数算法的工作量=f(n),n是问题的规模两个n阶矩阵相乘所需要的基本运算(即两个实数的乘法)次数为n3,即计算工作量为n3,也就是时间复杂度为n3对于一个固定的规模,算法所执行的基本运算次数还可能与特定的输入有关——可以用两种方法来分析算法的工作量:平均性态、最坏情况复杂性2、算法的空间复杂度(执行这个算法所需要的内存空间)如果额外空间量相对于问题规模来说是常数,则称该算法是原地工作的1.2 数据结构的基本概念数据结构主要有三个方面的问题:●数据集合中各数据元素之间所固有的逻辑关系,即数据的逻辑结构●在对数据进行处理时,各数据元素在计算机中的存储关系,即数据的存储结构●对各种数据结构进行的运算提高数据处理的效率,主要包括两个方面:●提高数据处理的速度●尽量节省在数据处理过程中所占用的计算机存储空间1.2.1 什么是数据结构无序表,只能用顺序查找对分查找只适用于有序表(在词典中查单词的方法类似于对分查找)数据结构是指相互有关联的数据元素的集合(向量、矩阵、图书馆中的图书卡片目录……)在数据处理领域中,通常把数据元素之间这种固有的关系简单地用前后件关系(直接前驱与直接后继关系)来描述,前后件关系所表示的实际意义随具体对象的不同而不同1、数据的逻辑结构一个数据结构应包含以下两方面的信息:●表示数据元素的信息●表示各数据元素之间的前后件关系(数据元素之间的前后件关系是指它们的逻辑关系,而与它们在计算机中的存储位置无关)一个数据结构可以表示成:B=(D,R)D为数据元素的集合,R为D中各数据元素之间的前后件关系(一般用二元组来表示)a与b是D中的两个数据,则二元组(a,b)表示a是b的前件,b是a的后件2、数据的存储结构各数据元素在计算机存储空间中的位置关系与它们的逻辑关系不一定是相同的,而且一般也不可能相同一种数据的逻辑结构根据需要可以表示成多种存储结构,常用的存储结构有顺序、链接、索引等存储结构1.2.2 数据结构的图形表示在数据结构中,没有前件的结点称为根结点,没有后件的结点称为终端结点(叶子结点)数据结构中除了根结点与终端结点外的其他结点一般称为内部结点在对数据结构的处理过程中,不仅数据结构中的结点(即数据元素)个数在动态地变化,而且,各数据元素之间的关系也有可能在动态地变化1.2.3 线性结构与非线性结构根据数据结构中各数据元素之间前后件关系的复杂程度,一般将数据结构分为两大类型:线性结构和非线性结构如果一个非空的数据结构满足两个条件:●有且只有一个根结点●每一个结点最多有一个前件,也最多有一个后件则称该数据结构为线性结构。

计算机二级-计算机基础知识点

计算机二级-计算机基础知识点

计算机基础第一章 计算机的发展§1.1计算机的发展史1.ENIAC(埃尼阿克):战争催生了第一台电子计算机,30多吨重,170平方,速度却很低下,1946年(20世纪40年代)产于美国。

2.冯·诺依曼:现代计算机之父。

冯·诺依曼计算机原理:①采用二进制:在计算机内部,程序和数据采用二进制形式进行存储。

②程序储存,自动执行:程序和数据存放在存储中,无需人工进行干涉。

3.发展历程:采用不同元件:①电子管:稳定性好,功耗和体积大;②晶体管:体积小;③中小规模集成电路:集成度越高,体积越小功耗越低;④大规模超大规模集成电路:集成度越高,体积越小功耗越低。

4.电子计算机的发展过程:(年份&器件考的最多,其他不考)§1.2计算机的应用、特点和分类1.计算机的特点:(不常考)①高速精确的运算能力;②准确的逻辑判断能力;③强大的存储能力;④自动功能;⑤网络与通信功能。

2.计算机的应用:①早期:主要用于大型计算;②现在:应用广泛:a.科学计算:·进行数值运算;推动科研技术的发展;·应用领域:基因测序/轨道计算/天气预报/云计算。

b.数据/信息处理:·进行非数值运算;图像、文字、声音等信息处理;·典型应用:OA办公系统。

c.过程控制:(实时控制)应用于工业制造;d.计算机辅助:·让计算机代替人的部分工作·CAD计算机辅助设计;CAM计算机辅助制造;CAI计算机辅助教育;·CAT计算机辅助技术;CIMSS计算机集成制造系统。

e.网络通信:购物、聊天、搜索;f.人工智能:游戏中的人机对战模式;g.多媒体应用:文本、图像、声音、视频;h.嵌入式系统:mp3、相机、手机、电视。

§1.3未来计算机发展趋势(不考?了解一下即可)1.发展方向:①巨型化:计算速度更快、存储容量更大、功能更完善、可靠性更高、运算速度可达万万亿次/秒、存储容量超过几百T字节。

全国计算机二级公共基础知识

全国计算机二级公共基础知识

全国计算机全国计算机二级公共基础知识二级公共基础知识二级公共基础知识((重点部分重点部分))第一章 数据结构基础1.1算法1.1.1 算法的基本概念算法是解题方案的准确而完整的描述算法是解题方案的准确而完整的描述,,它不等于程序它不等于程序,,也不等计算方法也不等计算方法。

算法的基本特征可行性(effectiveness) 确定性(definiteness) 有穷性(finiteness) 拥有足够的情报 算法的时间复杂度执行算法所需要的计算工作量 与下列因素有关:书写算法的程序设计语言 ,编译产生的机器语言,代码质量 机器执行指令的速度 ,问题的规模 问题的规模函数 算法的工作量=f(n)算法中基本操作重复执行的频率T(n),是问题规模n 的某个函数f(n),记作记作::T(n)=O(f(n)) 记号“O ”读作“大O ”。

表示随问题规模n 的增加,算法执行时间的增长率和f(n)相应增加。

常见算法复杂度常见算法复杂度::O(1):常数阶 O(n):作线性阶 O(n2):平方阶 O(n3):立方阶 O(logn):对数阶 O(2n):指数阶算法的空间复杂度算法执行过程中所需的最大存储空间 存储量包括以下三部分算法程序所占的空间 ,输入的初始数据所占的存储空间 ,算法执行过程中所要的额外空间1.2 数据结构的基本概念数据的逻辑结构对数据元素之间的逻辑关系的描述只抽象地反映数据元素之间的逻辑关系,与计算机中的存储无关 数据的存储结构数据的逻辑结构在计算机存储空间中的存放形式 常用的存储结构:顺序, 链式, 索引一种数据结构可根据需要采用不同的存储结构。

采用不同的存储结构,其数据处理的效率是不同 线性结构如果一个非空数据结构满足下列两个条件:有且只有一个根结点;每一个结点最多有一个前件,也最多有一个后件。

常见的线性结构有:线性表、栈与队列、线性链表非线性结构1.数据的逻辑结构2、数据的存储结构3、数据的运算:检索、排序、插入、删除、修改等。

全国计算机二级基础知识点汇总(76点含答案)

全国计算机二级基础知识点汇总(76点含答案)

全国计算机二级基础知识点汇总1.算法丌等亍程序,也丌等亍计算方法。

程序的编制丌可能优亍算法的设计2.算法的特点:可行性、确定性、有穷性、拥有足够的情报3.算法复杂度主要包括时间复杂度和空间复杂度。

4.时间复杂度指的是需要运算的次数空间复杂度指的是运算所需要的内存空间5.数据结构包括数据的逻辑结构和数据的存储结构6.算法的执行效率不数据的存储结构有关数据的存储结构有顺序、链接、索引等。

7.数据结构中不所使用的计算机无关的是数据的逻辑结构8.数据结构应该包含的信息由:数据元素的集合 d 和数据的前后件关系 r9.数据结构中包括两种基本操作:插入运算和删除运算10.根结点:表示没有前件的结点叶子结点:表示没有后件的结点11.线性表表中的每一个数据元素,除了第一个外,有且叧有一个前件,除了最后一个外,有且叧有一个后件12.常见的线性结构有线性表、栈、队列和线性链表等。

13.常见的非线性结构有树、二叉树和图等。

14.线性表是一种存储结构,它的存储方式:顺序和链式15.栈是限定在一端进行插入不删除运算的线性表。

16.栈是按照“先进后出”或“后进先出”的原则组织数据的17.队列是指允许在一端(队尾)进入插入,而在另一端(队头)进行删除的线性表18.队列是“先进先出”或“后进后出”的线性表。

19.线性链表:是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接来实现的20.每个结点由两部分组成:一部分用亍存放数据元素的值,称为数据域;另一部分用亍存放指针,称为指针域,用亍指向该结点的前一个或后一个结点(即前件或后件)21.线性链表分为单链表、双向链表和循环链表三种类型。

22.顺性表的插入运算时需要秱动元素,在等概率情况下,平均需要秱动n/2 个元素。

23.在树结构中,每一个结点叧有一个前件,称为父结点。

24.没有前件的结点叧有一个,称为树的根结点,简称树的根。

25.每一个结点可以有多个后件,称为该结点的子结点。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

全国计算机二级根底知识第1章根底知识1.1 知识点1.1.1 计算机开展阶段以计算机物理器件的变革作为标志,计算机的开展经历了四代:第一代〔1946年~1958年〕是电子管计算机。

代表机型有:ENIAC、IBM650〔小型机〕、IBM709〔大型机〕等。

第二代〔1959年~1964年〕是晶体管计算机。

代表机型有:IBM7090、IBM7094、CDC7600等。

第三代〔1965年~1970年〕是集成电路计算机。

代表机型有:IBM360系列、富士通F230系列等。

第四代〔1971年至今〕是大规模和超大规模集成电路计算机。

这个时期,计算机的类型除了小型、中型、大型机之外,开场向巨型机和微型机两个方面开展。

1.1.2 计算机系统的组成一个完整的计算机系统包括硬件系统和软件系统两个局部。

硬件系统计算机硬件是组成计算机物理设备的总称,它们由各种器件和电子线路组成,是计算机完成工作的物质根底。

计算机硬件由5个局部组成:运算器、控制器、存储器、输入设备和输出设备。

〔1〕运算器。

运算器又称算术逻辑单元〔ALU〕,它接收由存储器送来的二进制代码,并对代码进展算术和逻辑运算。

考纲要求1.计算机系统的组成和应用领域。

2.计算机软件根底知识3.计算机网络的根底知识和应用知识4.信息平安的根本概念〔2〕控制器。

控制器是用于控制计算机的各个部件,并按照从存储器取出的指令,向各部件发出操作指令,同时,它接收由各部件传来的反应信息,并对这些信息进展分析,决定下一步操作。

〔3〕存储器。

存储器是存放源数据、中间数据、程序以及最终结果的部件。

它在计算机运行过程中,一方面不停的向运算器提供数据,另一方面又保存从运算器送回的计算结果,存储器还保存程序,且不断的取出指令传送给控制器。

〔4〕输入设备。

输入设备接收用户提交给计算机的源程序、数据及各种信息,并把它们转换成为二进制代码,传送给存储器。

〔5〕输出设备。

输出设备的功能是将计算机内部的二进制信息转换为人和设备能识别的信息。

通常将运算器和控制器合称为中央处理器〔CPU〕;中央处理器和内存储器合成为主机;输入设备、输出设备和外存储器合称为外部设备,外部设备通过接口线路与主机相连。

软件系统没有配置任何软件的计算机称为裸机,只有配置了相关系统软件的系统才是完整的计算机系统。

软件分为系统软件和应用软件,系统软件是在计算机上的第一层应用功能扩展。

1.1.3 计算机应用领域当前计算机的应用已经遍布人类社会各个领域,按照其所涉及的技术内容,计算机应用可以分为几种类型。

科学和工程计算科学计算也称数值计算。

在科学试验和工程设计过程中,经常会遇到各种数学问题需要求解,利用计算机并应用数值方法进展求解是解决这类问题的主要途径,这种应用被称为科学和工程计算,其特点是计算量大,而逻辑关系相对简单。

数据和信息处理数据处理是指对数据的收集、存储、加工、分析和传送的全过程。

过程控制过程控制是生产自动化的重要技术内容和手段,它是由计算机对所采集到的数据按一定方法经过计算,然后输出到指定执行机构去控制生产的过程。

辅助设计计算机辅助设计不仅应用于产品和工程辅助设计,而且还还包括辅助制造、辅助测试、辅助教学以及其他多方面的内容。

人工智能计算机模拟人脑的过程称为人工智能,人工智能是利用计算机来模拟人的思维的过程,并利用计算机程序来实现这些过程。

1.1.4 计算机分类根据计算机在信息处理系统中的地位和作用,并且考虑到计算机分类的演变过程和可能的开展趋势,IEEE提出一种分类方法将计算机分成六类:巨型计算机〔Supercomputer〕。

巨型计算机也称为超级计算机,它采用大规模并行处理的体系构造,具有极强的运算能力。

巨型计算机通常应用在尖端科技研究、重大工程工程研究等领域。

世界上仅有少数几个国家研究开发巨型计算机。

小巨型机〔Mini Supercomputer〕。

小巨型计算机也称为小型超级计算机,它的性能接近巨型计算机,但使用了更加先进的大规模集成电路与制造技术,体积小、本钱低。

价格比巨型计算机廉价许多。

大型机〔Mainframe〕。

大型机或称主干机、主机。

它的运算速度快、处理能力强、存储容量大、可扩大性好、通信联网功能完善,并且有丰富的系统软件和应用软件。

大型计算机一般落户于大中型企事业单位,由专人管理维护。

超级小型计算机〔Super Minicomputer〕。

超级小型计算机为中小企业所拥有。

工作站〔Workstation〕。

工作站主要应用于有特殊要求的专业领域,如图形工作站等。

它具有高速运算能力和很强的图形处理功能。

个人计算机〔Personal Computer〕。

个人计算机也称为个人电脑〔PC机〕或微机。

个人计算机因为其性能价格比高而得以快速普及和广泛应用。

个人计算机可分为台式机和便携机两大类。

1.1.5 计算机语言计算机语言计算机语言是一类面向计算机的人工语言,它是进展程序运行的工具,又称为程序设计语言。

现有的程序设计语言可分为3类:机器语言、汇编语言、高级语言。

机器语言机器语言是最初级的依赖于硬件的计算机语言。

机器语言直接在计算机硬件级上执行,所以效率比拟高,能充分发挥计算机高速计算的能力。

汇编语言用有助于记忆的符号和地址来表示指令的程序设计语言叫做汇编语言。

也称为符号语言。

用汇编语言编写的程序与机器语言相比,除较直观和易记忆外,仍然存在工作量大,面向机器、无通用性等缺点,所以,汇编语言又称作“低级语言〞。

高级语言高级语言是一类人工设计的语言,它对具体的算法进展描述,所以又称作为算法语言。

高级语言是一类面向问题的程序设计语言,且独立于计算机的硬件,其表达方式接近于被描述的问题,易于人们的理解和掌握。

1.1.6 计算机软件计算机软件可以分为系统软件和应用软件两种。

系统软件系统软件一般包括:操作系统、语言处理程序和数据库管理系统以及效劳程序等。

操作系统是系统软件的核心,它管理计算机软件、硬件资源,调度用户作业程序和处理各种中断,从而保证计算机各个局部协调有效的工作。

语言处理程序的任务,就是将各种高级语言编写的源程序翻译成机器语言表示的目标程序。

语言处理程序按照处理的方式不同,可以分为解释型程序与编译型程序两大类。

解释型程序的处理采用边解释边执行的方法,不产生目标程序,称为对源程序的解释执行。

编译型程序先将源程序翻译成为目标程序才能够执行,称为对源程序的编译执行。

数据库管理系统是对计算机中所存放的大量数据进展组织、管理、查询并提供一定处理功能的大型系统软件。

效劳型程序是一类辅助性的程序,它提供各种运行所需的效劳。

应用程序应用软件是为解决实际应用问题所编写的软件的总称,它涉及到计算机应用的所有领域,各种科学和工程计算的软件和软件包、各种管理软件、各种辅助设计软件和过程控制软件都属于应用软件的范围。

1.1.7 计算机网络计算机网络的功能计算机网络具有以下根本功能:〔1〕资源共享。

其目的是让网络上的用户都能使用网络中的程序、设备,尤其是数据,而不管资源和用户在什么地方。

换言之,用户即使是在本地也能使用千里之外的数据。

〔2〕高可靠性。

依靠可替代的资源来提供高可靠性。

例如,所有文件可以在两台或三台计算机上进展备份,如果其中之一由于硬件故障不能使用,可使用其他备份。

〔3〕可用性。

当工作负荷增大时,只要增加更多的处理器,就能逐步改善系统的性能。

对集中式主机而言,一旦系统能力到达极限,就必须用更强大的主机替代它,而这样做代价大,对用户的影响也大。

〔4〕实现分布式的信息处理。

对于综合的大型问题,可以采用适宜的算法,将任务分散到网络中不同的计算机上进展分布处理。

多台微型机通过网络可连成具有高性能的计算机系统,使它具有解决复杂问题的能力,而费用大为降低。

〔5〕提供强大的通信手段。

通过网络,两个或多个生活在不同地方的人可以共同起草报告。

当某人对联机文档的某处作了修改时,其他人员可以立即看到这个变更,而不必花几天的时间等待信件。

这种速度上的提高使得广泛分布的群体之间的合作变得很容易。

网络的分类计算机网络的分类方法很多,可以从不同的角度进展分类。

〔1〕从网络的交换功能进展分类:电路交换网、报文交换网、分组交换网和ATM网。

〔2〕从网络的拓扑构造进展分类:星型、环型、总线型和网状型。

〔3〕从网络的作用范围进展分类:广域网、局域网和城域网或市域网。

1.1.8 数据通信根本原理所谓的数据通信是指传统的通信技术通过使用计算机来实现信息的传输、交换、存储和处理。

现代通信系统由数据传输系统和数据处理系统两局部组成。

数据传输系统又称为通信子系统或通信子网,其主要任务是实现不同数据终端设备之间的数据传输;数据处理系统又称为资源子系统或资源子网,它是由许多数据终端设备组成,负责提供信息、承受信息和处理信息。

物理信道按照传输介质的类型可以把信道分为有线信道和无线信道。

传输介质是数据传输系统中收方和发方之间的物理路径。

有多种物理介质可用于实际传输,每一种物理介质在带宽、延迟、本钱和安装维护难度上都不一样。

介质可以大致分为有线介质和无线介质。

其中有线介质包括双绞线、同轴电缆、光纤等;无线信道包括微波信道和卫星信道。

所谓基带,就是指信号所固有的根本频带,基带信号通常是由数据直接转换成的、未经频率调制的波形。

与基带信号频谱相适应的信道称为基带信道。

将数字设备〔如计算机〕发出的数字信号〔即基带信号〕直接在信道中进展传输,称为基带传输。

所谓频带传输就是把数字信号调制成音频信号后在线路上传输,到达接收端时再把音频信号解调复原成原来的数字信号。

在频带传输中,要求在发送端安装调制器,在接收端安装解调器。

用一对传输线同时传送几路信息,称为多路复用。

多路复用的典型方式有两类,即频分多路复用和时分多路复用。

通过多路复用,可以提高线路的利用率。

所谓频分多路复用,就是将传输线路的总频带划分成假设干个子频带,每一个子频带作为一条逻辑信道提供应一对终端使用。

频分多路适用于传输模拟信号,多用于系统。

波分多路复用是在光纤信道上使用频分多路复用的一个变种。

在这种方法中,两条光纤连到一个棱柱,每条光纤的能量处于不同的波段。

两束光通过棱柱,合成到一条共享的光纤上,传送到远方的目的地,随后再将它们分解开。

任何两个终端间的通信业务量分布总是非均匀的,建立固定的点到点连接从线路利用效率来说很不经济,特别是当终端数目增加时,要在每对终端间建立起固定的点到点线路就更显得既无必要也不切合实际。

解决这个问题的方法就是将各地的终端连到一个具有某种交换能力的交换网络。

这个交换网络包括假设干条通信线路和交换机,由交换机根据每次通信的要求和网络运行状态动态地选择通信路径。

目前在计算机网络中使用的交换技术有如下几种:电路交换、报文交换、分组交换、帧中继和异步转移模式〔ATM〕。

相关文档
最新文档