计算机导论知识点总结

计算机导论知识点总结（全网最全）

计算机发展的五个时代可以以计算机元器件的变革作为标

志，这五个阶段大致经历了电子管、晶体管、中小规模集成电

路、大规模、超大规模集成电路和极大规模集成电路等5人发

展阶段。

XXX计算机的基本特点包括采用存储程序方式、存储器

是按地址访问的线性编址的唯一结构、指令由操作码和地址码

组成、通过执行指令直接发出控制信号控制计算机的操作、机

器以运算器为中心、数据以二进制表示等。

计算机系统主要技术指标包括字长、时钟周期和主频、运

算速度、内存容量、存储器的容量反映计算机记忆信息的能力

以及数据输入输出最高速率等。

CPU工作频率可以通过倍频乘以外频来计算。

文件名不能出现：V:*?no|,而通配符？代表任意一个字符,

*代表任意一个字符串。

RAM全名是读写随机存取存储器，它具有可以读出、也

可以写入的特点，而所谓随机存取则意味着存取任一单元所需

的时间相同。

RAM可以分为动态RAM和静态RAM两类，当断电后，

动态RAM存储内容立即消失，称为易失性；而静态RAM则

可以保持存储内容，属于非易失性存储器。ROM为只读存储

器的缩写，它的用途很广泛，可以与微程序设计、操作系统、

高级语言、应用软件、无磁盘网络工作站等相结合使用。

操作系统是用户和系统的界面，它向用户提供系统调用，

用户通过操作系统提供的命令，简单方便地把自己的意图告诉

系统，让操作系统去完成工作。操作系统的基本功能包括存储

器管理、处理机管理、设备管理和文件管理。其中，存储器管

理的功能包括内存分配、内存保护、地址映射和内存扩充；处

理机管理的功能包括进程控制、进程同步、进程通信和调度；

设备管理的功能包括缓冲管理、设备分配、设备处理、设备独

立性和虚拟设备；文件管理的功能包括文件存储空间的管理、

目录管理和文件的操作。

在十进制数666.66中，个位的6表示其本身的数值，十

位的6表示其本身数值的十倍，百位的6则代表其本身数值的

一百倍，而小数点右边第一位小数位的6表示的值为6x0.1,

第二位小数位的6表示的值为6x0.01.因此，这个十进制数可

以用多项式展开写成：666.66=6x10八2+6x10Al+6xl0A0+6x10A-

1+6x10八-2.在二进制中，各数位的“权”是以2为底的嘉；在八

进制和十六进制中，各数位的“权”是以8和16为底的累。例

如，二进制数(.1)2可以展开为

1x2八4+0x2八3+1x2A2+1x2A1+0x2A0+1x2A-1,对应的十进制数

为22.5.八进制数(456.45)8可以展开为

4x8A2+5x8A1+6x8A0+4x8A-1+5x8A-2,对应的十进制数为302..

十六进制数(2af)16可以展开为2x16八2+10x167+15x16八0,

对应的十进制数为687.

该文章介绍了将十进制数转换为二进制数和八进制数的方

法。二进制数采用十六个不同的记数符号，其中a表示十进制

数10,b表示11,以此类推。而八进制数则采用逢八进一的

进位原则。在将十进制整数转换为二进制整数时，可以采用逐

次除2取余法，先得到的余数在低位，后得到的余数排在高位。

而将十进制小数转换为二进制小数时，则可以采用乘2取整法,

将每次得到的整数部分依次记为二进制小数。需要注意的是，

并非每一个十进制小数都能转换为有限位的二进制小数，此时

可以采用舍1入的方法进行处理。对于任意一个既有整数部分,

又有小数部分的十进制数，在转换为二进制数时，只要将它的

整数部分和小数部分分别按除2取余和乘2取整的法则转换，

最后把所得的结果用小数点连接起来即可。同时需要注意，逐

次除2取余的余数是按从低位到高位的排列顺序与二进制整数

数位相对应的，逐次乘2取整的整数是按从高位向低位的排列

顺序与二进制小数数位相对应的。最后，该文章还介绍了将二

进制数转换为八法制数的三位一并法，即将每三位合并为一组,

不足三位的以补齐，然后每三位二进制数用相应的八进制码表

不O

八进制数转换为二进制数的逆过程是将每一位八进制数码

用三位二进制数码代替，即“一分为三”。例如,将(576.35)

8转换成二进制数，需要将每位数码依次用三位二进制数代替,

即得：(576.35)8=(xxxxxxxxO.)2.

将二进制数转换成十六进制数的方法是以小数点为中心，

分别向左右两个方向每四位划分成一组(以逗号作为分界符)，

然后每四位用一个相应十六进制数码代替。例如，将

xxxxxxxx.OOl1)2转换成十六进制数，需要先将其分组，即

1011,0001.0011,然后用相应十六进制数码代替,即得:

(xxxxxxxx.0011)2=(bl.3)16.

原码是一种以符号和数值表示的二进制编码，其中有符号

数的原码编码规贝1是用最高位表示符号，正数用0表示，负数

用1表示。其他位表示该数的绝对值。例如，对于x=(+105),

其原码为(xxxxxxxx)2,而对于y=(-105),其原码为

(xxxxxxxx)2.需要注意的是，原码有两种,即［+0］原

二(xxxxxxxx)2,［-0］原=(xxxxxxxx)2.结论是，正数的原码是它

本身，负数的原码是真值取绝对值后，在最高位(左端)补

T。

正数的补码等于正数本身，负数的补码等于模(即2n)

减去它的绝对值，即符号位1不变，数值部分是原码的数值部

分按位取反并加1.例如，对于xl=1101,其补码为，而对于

X2-110I,其补码为.在补码表示中，真值的表示形式是唯一

的，即［+0］补=［-0］补=.

反码是一种用符号位和对数值按位取反表示的二进制编码,

其中有符号数的反码编码规则是用最高位表示符号，正数用0

表示，负数用1表示。正数的反码是其原码本身，负数反码的

数值部分是原码的数值部分按位取反。例如，对于［+65］原

=(xxxxxxxx)2,其反码为［+65］反=(xxxxxxxx)2,而对于［・65源

=(xxxxxxxx)2,其反码为065］反=(xxxxxxxx)2.需要注意的是，

反码有两种，即［+0］反=(xxxxxxxx)2,［-0］反=(xxxxxxxx)2.结论

是，正数的反码与其原码相同，负数的反码是符号位不变，其

余各位按位取反。

比较三种码制

在三种码制中，对于正数，它们的值都等于真值本身。但

对于负数，它们各有不同的表示方式。补码和反码的符号位可

以作为数值位的一部分参与运算，而原码的符号位必须单独处

理。此外，原码和反码都有两种不同的表示形式，而补码只有

一种唯一的表示形式。补码的负数表示范围比正数表示范围宽,

能够多表示一个最负的数，其值等于-2n(纯整数)或-1(纯

小数)。

转换

在转换过程中，我们可以将一个数从原码、反码或补码表

示转换为另一种码制。例如，对于x1=1011和x2=-1011,它

们的原码、反码和补码表示分别为XXXXXXXX、XXXXXXXX和

xxxxxxxxsxxxxxxxx和xxxxxxxxo对于x3=0.1011和x4=-

0.1011,它们的原码、反码和补码表示分别为O.xxxxxxx.

O.XXXXXXX和O.XXXXXXX、1.XXXXXXX和l.XXXXXXXo

定点表示法和浮点表示法

在计算机中，表示小数点的位置并不是用某个二进制位来

表示，而是隐含规定的。如果小数点的位置是固定的，那么就

是定点表示法；如果小数点的位置是可以变动的，那么就是浮

点表示法。这些表示法不仅涉及小数点的问题，还涉及到数的

表不范围和精度。

机器语言

计算机只能识别机器语言。

Algorithmisaprocessconsistingofaseriesofrulesthat

determinetheorderofnstoXXXdeterminismouniversalityoand

finitenesso

TheperformanceofanalgorithmXXX。aswellasitsXXX

isthesumofthenumberoftimesXXX。denotedast(n)oXXXis

thenoftheproblemsizenthatrepresentstheamountofspacea

programoccupiesonacomputerodenotedass(n)o

Object-XXX:XXXoinheritanceoandpolymorphismo

Datastructuresaredividedintotwocategories:linearand

XXXdatastructureisasetofdataXXXcstoredinthecomputer's

memoryusingacertainstoragemethodoanddefinedbyasetof

nsonthedatao

Adatabasesystemisaaresystemthatmanagesdataina

databasevItconsistsofadatabaseuadatabasemanagement

system(DBMS)Oadatabaseadministrator0databasensoand

usersoTheDBMSisthecoreofthedatabasesystemthatmanages

thedatabaseo

StructuredQueryLanguage(SQL)isadataXXX。Itisa

mainstreamlanguageinthedatabasefieldthatprovidesacommon

datanlanguageandstandardinterfaceoSQLisXXXounified

syntaxstructureoralnatureoandsimplicityo

SQLprovidesdatanonocontroloandXXXdefiningthe

logicalstructureofthedatabaseoincludingbasictablesoviewso

XXXuseraccesstodataoincludingnointegrityrulesoandXXX

TodefineabasictableinSQLOthegeneralformofthebasic

M

tableXXX"createtableo(。[notnull]o[o[notnull]]o[])OFor

exampleotocreatethestudenttablecoursetable"C\and

studentcoursegradetable"SC"usingSQLOthefollowing

statementscanbeused:

createtableS

student_idintprimarykeyo

student_namevarchar(20)notnullo

student_majorvarchar(20)notnull);

createtableC

course_idintprimarykeyo

course_namevarchar(20)notnullo

course_creditintnotnull);

createtableSC

student_idintreferencesS(student_id)o

course_idintreferencesC(course_id)o

gradeintnotnullo

primarykey(student_idocourse_id));

创建基本表s：

createtables

学号char(6)notnullo

姓名char(8)notnulL

年龄smallinto

性别char(2)o

系别char（20）o

primarykey（学号））

创建基本表c：

createtablec

课程号char（4）notnullo

课程名char（4）notnullo

教师名char（8）o

primarykey（课程号））

创建基本表sc：

createtablesc

学号char（6）notnullo

课程号char（4）notnullo

成绩smallinto

primarykey（学号°课程号）。

XXX（学号）referencess（学号）。

XXX（课程号）referencesc（课程号）。

XXX（成绩isnullor成绩een0and100））

修改基本表：

在基本表中增加列：

altertableoaddo

例如，在学生基本表s中增加一个属性“家庭地址”:

altertablesadd家庭地址varchar(40)

在基本表中删除列：

altertableodropo

例如，在学生基本表s中删除一个属性“系别”：

altertablesdrop系别cascade

撤销基本表:

撤销基本表语句：

droptableo

例如，若要撤销学生基本表s,可用下列语句实现:

droptablescascade

定义索引：

定义索引语句：

create[unique]indexoon

属性名l>[][o[]]o)

pctfree={}]

例如，在学生基本表s的列“学号”上按升序建立索弓I：

create[unique]indexsnoindexons（学号asc）

在基本表s的列“成绩”、“学号”上按降序建立索引：

CREATEINDEXgradeindexONs（成绩DESC。学号

DESC）

撤销索引语句：

DROPINDEX

注意：如果撤销某一个基本表，则该基本表上建立的所有

索引将被一起撤销。

例如，若要撤销学生基本表s上的索引snoindex,则可用

下列语句实现：

DROPINDEXsnoindex

SQL的数据查询语句是SQL数据操纵功能的重要组成部

分，也是核心。

SQL的查询语句使用非常灵活，功能十分强大，它可以

实现简单查询、连接查询和嵌套查询。

数据查询语句的一般形式为：

SELECToFROMo[WHERE]

GROUPBYo[HAVINGJ]

ORDERBYo[1]

数据查询语句的组成包括：

SELECT子句

FROM子句

WHERE子句

GROUPBY子句

ORDERBY子句

SELECT子句中的可以是“”或。当指定了时，查询结果

将是由所指定的列。

例如:

在基本表S中查询全体学生的详细信息：

SELECT*FROMs

该查询语句等价于：

SELECT学号，姓名，年龄，性别，系别FROMs

在基本表s中查询计算机科学与工程系和电气工程系学生

的学号、姓名和年龄：

SELECT学号，姓名，年龄FROMs

WHERE系别廿计算机科学与工程系，OR系名廿电气工

程系’

该查询语句等价于:

SELECT学号，姓名，年龄FROMs

WHERE系别IN。计算机科学与工程系，，’电气工程系）

在基本表s中查询年龄在18〜20岁学生的姓名和性别：

SELECT姓名，性别FROMs

WHERE年龄。=18AND年龄＜二20

该查询语句等价于：

SELECT姓名，性别FROMs

WHERE年龄BETWEEN18AND20

在基本表s中查询所有男学生的学号、姓名和出生年份：

SELECT学号，姓名，2004-年龄FROMs

在基本表s中查询计算机科学与工程系女学生的总数和平

均年龄，可使用以下查询语句：

SELECTCOUNT(*)oAVG(年龄)

FROMs

WHERE系别廿计算机科学与工程系，AND性别=女

在基本表sc中查询有课程号为cOOl的课程成绩学生的学

号和成绩，查询结果按成绩降序排列：

SELECT学号。成绩

FROMsc

WHERE课程号廿c00「

ORDERBY成绩DESC

多表查询：查询涉及两个或两个以上基本表，又称为连接

查询。

在基本表s、c和sc中查询选修课程号为cOOl学生的学号

和姓名。

SELECTS.学号。s,姓名

FROMSosc

WHEREs.学号=sc.学号AND课程号='cOOr

在基本表S、C和sc中查询选修课程名为“操作系统”学生

的学号和姓名。

SELECTS.学号。s.姓名

FROMSoCosc

WHEREs.学号=sc.学号ANDc.课程号=sc.课程号

AND课程名廿操作系统'

在基本表s、c和sc中查询选修课程号为cOOl且成绩为

80分及80分以上学生的学号、姓名和成绩。

SELECTS.学号。s.姓名。sc.成绩

FROMSosc

WHEREs.学号=sc'学号ANDsc.课程号二1001AND成

绩。二80

嵌套查询：在查询语句where后面的条件表达式中出现另

一个查询，该查询又称为子查询，SQL允许多层嵌套。

在基本表s、c和sc中查询选修课程号为cOOl学生的学号

和姓名。

SELECT学号。姓名

FROMs

WHERE学号IN

SELECT学号FROMscWHERE课程号二，007)

在基本表s、c和sc中查询选修课程名为操作系统学生的

学号和姓名：

SELECT学号。姓名

FROMs

WHERE学号IN

SELECT学号FROMscWHERE课程号IN

SELECT课程号FROMcWHERE课程名二'操作系统'))

数据插入、删除、修改操作的语句如下：

数据插入:

INSERTINTO［（［o］。）］

VALUES（［o］o）

数据删除：

DELETEFROM

WHERE

数据修改：

UPDATE

SETo=o=o

WHERE

SQL的数据插入操作可以通过insertinto语句来实现。例

如，在学生基本表s中插入一名新学生的元组，其学号、姓名、

年龄、性别和所在系别分别为xxxxxxxx、XXX、22、男和计

算机科学与工程系。可以使用以下代码：

insertintos（学号。姓名。年龄。性别。系别）

values（'xxxxxxxx'。'周冰22.'男'。，计算机科学与工程系'）

另外，可以封建一个存放各个系学生平均年龄的基本表

deptage（系别，平均年龄），然后把基本表s中每一个系学生

的平均年龄存入基本表deptageo首先需要创建基本表deptage：

createtabledeptage（

系别char（20）notnullo

平均年龄smallinto

primarykey（系别）

然后将查询结果存入基本表deptage：

insertintod叩tage（系别。平均年龄）

select系别。avg（年龄）

froms

groupby系另U

SQL的数据删除操作可以使用deletefrom语句来实现。

例如，在学生基本表S中删除学号为XXXXXXXX学生的记录，

可以使用以下代码：

deletefromswhere学号='xxxxxxxx'

需要注意的是，该语句从指定的基本表中删除满足条件的

那些元组，当没有where子句时表示删除该基本表中的全部元

组，但该基本表的定义仍然保存在数据字典中。删除操作是删

除元组，而不是删除元组中的某些属性值。删除操作只能从一

个基本表中删除元组，执行删除操作有可能产生破坏数据一致

性的情况，若要从多个基本表中删除元组，则需使用多个

delete语句。执行"deletefrom”操作将使指定的基本表为空表,

使用时要格外慎重。

SQL的数据修改操作可以使用update语句来实现。例如,

在学生基本表S中把学号为xxxxxxxx学生的系别改为，电气工

程系」可以使用以下代码：

updates

set系别='电气工程系'

where学号='xxxxxxxx*

该语句的含义是修改指定基本表中满足条件表达式的元组

中的指定属性值，set子句中的表达式给出了修改后的值。

在学生基本表s中将所有学生的年龄加1：

UPDATEsSET年龄=年龄+1

视图的定义语句一般形式：

XXXo[([,]o)]

ASo[WITHCHECKOPTION]

对于基本表s、C和SC创建一个视图css,它给出计算机

科学与工程系学生的基本情况：

XXXAS

SELECT学号，姓名，性别，年龄

FROMs

WHERE系别二，计算机科学与工程系，

已创建一个视图css,它给出计算机科学与工程系