计软复习提纲及典型例题Word文件下载.docx

计软复习提纲及典型例题Word文件下载.docx

《计软复习提纲及典型例题Word文件下载.docx》由会员分享，可在线阅读，更多相关《计软复习提纲及典型例题Word文件下载.docx（13页珍藏版）》请在冰豆网上搜索。

4、对象的概念、类的概念。

要求重点掌握C++语句中的关于类的定义和使用方法（C++编程题）

✓把高级语言程序翻译成机器语言程序的方法有和。

C语言是语言；

BASIC是型；

Java是型。

✓结构化程序的最本质的控制结构有，和。

✓在程序过程调用中，若外块中的变量与内块同名，则以“”原则来处理。

✓所有对象都可以划分为不同的对象类，每个对象类都定义了一组和一组。

✓面向对象的设计区别于其它设计方法的重要特征是、。

✓若只需要利用形参间接访问实参指针所指向的对象，而形参本身具有相应的存储空间，则应把形参变量说明为（）参数。

A．指针B．引用C．值D．指针引用

✓给出一个简单的C++程序，要求能够读懂，并理解类的成员函数、成员变量以及共有、私有、保护类型的区别。

比如：

#include<

stdio.h>

classA{

intvalue1;

public:

intget（）{return1;

}

protected:

intvalue2;

};

classB:

publicA{

intvalue3;

intvalue4;

intget（）{return2;

intvalue5;

voidmain（）

{

Bb;

inti=b.get（）;

1、请问变量i的返回值？

2、主程序中的对象b能够访问的成员变量有哪些？

三、算法与数据结构

1、程序=算法+数据结构。

2、几种算法的基本思想（易出问答题!

）

枚举法：

迭代法：

递归法：

递推法：

递归与递推的区别与联系：

3、数据结构的分类：

在逻辑结构上：

线性、非线性

线性：

线性表、栈、队列、串

非线性：

树、二叉树、图。

在物理结构（存储结构）上：

顺序存储结构、链式存储结构

4、线性表中顺序表与链表的结构和特点：

线性表：

数据元素呈线性关系。

顺序存储结构→顺序表

链式存储结构→链表

链表与顺序表相比，最主要的优点在于插入、删除操作很方便（理解链表的插入删除方法）

链表的分类：

单链表、双向链表、循环链表

5、栈和队列的特点：

栈（LIFO表）、队列（FIFO表）在插入、删除数据的方法：

栈：

Top（插入和删除）

队列：

Front（删除）Rear（插入）

6、树、二叉树和图的结构和特点

7、掌握二叉树遍历的三种方式：

给定一棵二叉树，能用三种（前序、中序、后序）遍历的方式进行遍历。

已知某二叉树的前序、中序遍历的次序，能否画出二叉树的结构（or写出后序遍历）。

8、图的特点及存储表示方法：

图的两种存储表示方法：

邻接矩阵表示法、邻接表表示法

邻接矩阵表示法：

用一个N×

N矩阵来表示。

存储单元只与结点个数有关，与边数目无关。

适合边数较多情况。

邻接表表示法：

用一个顺序存储的结点表和N个链式存储的边表来表示。

存储单元不但与结点个数有关，还有边数目有关。

适合边数较少情况。

9、查找

查找的几种基本方法及适用范围：

顺序查找：

适用于一般序列

二分法查找：

适用于有序序列

分块查找：

适用于分块有序序列

10、排序

几种排序方法的基本思想：

（对某一无序序列，要求掌握用各种方法排序。

插入排序（直接插入排序、二分法插入排序）

选择排序

交换排序（冒泡排序、快速排序）

✓链表可分为，，等几类，其特点是节点包含和两个域。

✓在一个单链表中，若要在P所指向的结点之后插入一个新结点，则需要相继修改（）个指针域的值.。

A．1B．2C．3D．4

✓栈是一种特殊的，它从一端进行,称为表。

✓当利用大小为N的数组顺序存储一个栈时，假定用top==N表示栈空，则向这个栈插入一个元素时，首先应执行（）语句修改top指针。

A．top++B．top--C．top=0D．top=N-1

✓若对一满二叉树从0开始进行结点编号，并按此编号把它存储到一维数组a中，即编号为0的结点存储到a[0]中，依次类推，则a[i]元素的左孩子为，右孩子为。

✓在一棵树中，（）没有前驱结点。

A．树枝结点B．叶子结点

C．树根结点D．空结点

✓已知某二叉树的前序遍历序列为ABCDEFG，中序遍历序列为CBDAFEG，其后序遍历序列为CDBFGEA。

✓对于某一二叉树，使用前序遍历，处理顺序为：

ABEFCGDHIJ；

使用中序遍历，则处理顺序为：

EFBGCHIJDA；

请画出此二叉树，给出其后序遍历。

（问答题）

✓图的两种常用的存储表示方法是相邻矩阵表示法和邻接表表示法。

✓查找的方法有顺序查找,二分法查找,分块查找等。

✓无序表（81，52，57，95，22，04，96，83）的第一趟冒泡排序序列为：

（向左冒泡或向右冒泡均可）。

如果按照插入排序，排序序列为。

如果按照选择排序，排序序列为。

如果按照快速排序，排序序列为。

✓问答题：

给出一组关键字（19，01，26，92，87，11，43，87，21），进行冒泡排序，列出每一遍排序后关键字的排列次序，并统计每遍排序进行的关键字比较和交换次数。

（要求排序结果从小到大，每次向左冒泡）

初始关键字序列为：

（19，01，26，92，87，11，43，87，21）

第一遍排序比较次，交换次后成为：

（）

第二遍排序比较次，交换次后成为：

第三遍……

第四遍……

第五遍……

第六遍……

……

四、操作系统

1、操作系统的五大基本功能：

处理器管理、存储器管理、设备管理、文件管理、作业管理操作系统的三大技术：

并发、共享、虚拟

操作系统的分类：

批处理操作系统、分时操作系统、实时操作系统、网路操作系统

2、处理器管理：

-进程的特点：

动态性、并发性、独立性、异步性。

PCB是什么？

-进程的三个基本状态及相互之间的转化：

运行→阻塞：

主动行为

其他转化：

被动行为

两种不会发生的状态转化：

就绪→阻塞，阻塞→运行

-进程与线程的联系和区别（易出问答题）

用书中的一段话描述：

线程是进程内的一个可调度实体，是一个……。

3、存储器管理：

-存储管理的对象：

-存储管理要解决的三个问题：

-存储管理的方式（技术）：

分区存储管理：

（包括固定式分区管理、可变式分区管理、可重定位分区管理）

分页存储管理：

分段存储管理：

段页结合存储管理：

4、设备管理：

一般了解

5、文件管理：

文件存取的两种方式：

顺序存取、随机存取

✓操作系统的五大基本功能是，，，，。

✓操作系统负责管理计算机的（）

A．程序B．作业C．资源D．进程

✓进程调度是从（）选择一个进程进入处理器中运行。

A．阻塞队列B．作业后备队列

C．就绪队列D．提交队列

✓进程在3个基本状态中的转换，肯定不会有的转换是（）

A．运行态→就绪态B．阻塞态→运行态

C．运行态→阻塞态D．阻塞态→就绪态

✓简答：

进程和线程的联系和区别？

✓存储空间管理技术有，，，等方式，DOS系统中采用的是。

✓MS-DOS系统采用的存储空间管理技术是，该存储管理技术可分为、和。

✓文件的存取方法有和。

✓在二级目录结构中，在同一个用户的同一目录下，不同文件的文件名（）。

A．应该相同B．可以相同C．可以不同D．一定不同

✓简答题：

简述固定分区和可变分区的区别

五、关系型数据库

1、数据库的三级模式结构：

外模式、模式、内模式

2、E-R模型

3、DBMS的定义、功能和主要组成部分（易出简答题）

4、SQL语言（SQL语言编程题10分）

要求熟练掌握几种基本SQL语言的使用，难点在于多表查询、语句嵌套

（1）数据操纵语言（DQL、DML）——SELECT、UPDATE、INSERT、DELETE

SELECT[DISTINCT]列表[，列表]

FROM基本表（或视图）

[WHERE条件表达式]

[GROUPBY列名[HAVING条件表达式]]

[ORDERBY列名[ASC/DESC]]

其中：

‘DISTINCT’为去掉查询结果中的重复的行；

‘GROUPBY’是分组依据；

‘HAVING’是分组提取条件；

‘ORDERBY’是查询结果的排序方式，ASC为升序；

DESC为降序（默认为升序排列）。

SELECT：

统计Nancy签订了多少个订单

SELECTCOUNT（*）FROMordersWHEREemployeeIDIN

（SELECTemployeeIDFROMemployeesWHEREfirstname='

Nancy'

注：

几个统计函数COUNT（）、SUM（）、AVG（）、MAX（）、MIN（）也要求会使用。

UPDATE表名SET列名＝表达式[，列名＝表达式]…

[WHERE条件]

UPDATE：

将计算机系全体同学的成绩加5分

UPDATESCSETGrade=Grade+5WHERESnoIN

（SELECTSnoFROMsutdentWHERESdept=‘计算机系’）

INSERTINTO表名[（列名[，列名]…）]VALUES（常量[，常量]…）

INSERT：

插入一个选课记录（’0221104‘，’1‘），成绩暂缺

INSERTINTOSc（Sno,Cno）values（'

0221104'

'

1'

或

INSERTINTOScvalues（'

NULL）

DELETEFROM表名[WHERE条件]

DELETE：

删除学生选课表SC中的全部数据。

DELETEFROMSC

删掉‘韩寒’同学的记录：

deletefromStudentwhere姓名='

韩寒'

（2）数据定义语言（DDL）——CREATE、ALTER、DROP

CREATETABLE表名（列定义[，列定义]…）

CREATE：

建立一个名为student1的新表

createtablestudent1

（

Snochar（8）primarykey,

Snamechar（10）notnull,

ageint,

departchar（12）

ALTERTABLE表名ADD/DROP列名类型

ALTER：

更改student1表的结构：

altertablestudent1addSexchar

（2）

altertablestudent1dropcolumnSex

DROPTABLE表名

DROP：

删除student1表：

DROPTABLEstudent1

-对视图和索引的操作，大家参考教材，会使用最简单的语句即可。

-数据控制语句（DCL）——GRANT、REVOKE

GRANT：

用于授权

把对表student的所有操作权限授权给用户guest

GRANTALLONstudentTOguest

只把查看（即SELECT）的权限授权给用户guest

GRANTSELECTONstudentTOguest

REVOKE：

用于收权

把赋予用户guest的对表student的更新权（包括：

INSERT、UPDATE、DELETE）收回

REVOKEINSERT,UPDATE,DELETEONstudentFROMguest

✓数据库系统的三级模式结构是指数据库系统的、和。

✓E—R方法的三要素是（）

A．实体，属性，实体集B．实体，码，联系

C．实体，属性，联系D．实体，域，码

✓主关键字是由表中组成的，可唯一标识表中的。

DBMS的定义、功能和主要组成部分

✓给定下列三个关系模式：

S（SNO，SN，SEX，AGE，DEPT）；

C（CNO，CN，TNAME）；

SC（SNO，CNO，GRADE）；

FAIL（SNO，CNO）。

S：

学生表；

C：

课程表；

SC：

学生选课表；

FAIL：

不及格学生课表。

SNO：

学号；

SN：

姓名；

SEX：

性别；

AGE：

年龄；

DEPT：

学生所在系。

CNO：

课程编号；

CN：

课程名称；

TNAME：

代课教师姓名。

GRADE：

学生所选课成绩。

本题中男生字段值为‘M’，女生字段值为‘W’，课程字段值直接用课程中文，如数学课字段值‘数学’，学生和老师的名字字段值直接用其名字的中文，年龄字段值为年龄的整数值，所在系直接用中文，如光学系为‘光学’。

请写出以下问题的SQL计算机序列（注：

采用SQL92标准）。

1）给出所有电子系女生的学号和姓名。

2）将SC中所有不及格同学记录插入不及格表FAIL中。

3）刘萍补考及格，请将该同学在不及格表FAIL中的记录删除。

4）查询所有学生的姓名、所在系和所选课程的名称和成绩。

5）检索选修课程包含所有姓王的老师所授课程的学生学号和成绩。

六、计算机网络

1、计算机网络的定义：

相互连接的独立自主的计算机的集合

2、计算机网络的分类：

局域网、园区网、城域网、广域网

3、局域网的组成：

计算机、电缆、网络适配器（网卡）、网络操作系统、网络应用软件

4、几种常见的网络拓扑结构及特点

5、了解几种常见的网络传输介质

6、OSI/RM开放系统互连参考模型（七层结构必须能够按照要求的顺序写出）

7、TCP/IP协议的体系结构：

网络接口层（物理层+数据链路层）、网际层、传输层、应用层

8、IP地址的的组成、分类；

子网掩码的含义及A、B、C类IP地址的缺省子网掩码。

-几类IP地址点分十进制第一位（前8位二进制数）的范围，用于判断IP地址的类别：

A:

0-127（以0开头）

B:

128-191（以10开头）

C:

192-223（以110开头）

D:

224-239（以1110开头）

E:

224-247（以11110开头）

9、了解解决网络线路冲突的两种方法

10、了解几种常见的网络互连设备及工作的层面：

物理层：

集线器（HUB）

数据链路层：

网桥、交换机

网络层：

路由器

应用层：

网关

✓局域网由，，，以及组成。

✓四种最常见的网络拓扑结构：

、、、，国际互联网Internet是一种典型的网络拓扑结构。

✓OSI/RM开放系统互联参考模型的七个协议层次依次为：

物理层、、、、、和应用层。

简述OSI/RM的协议层次。

✓按底层至高层的顺序，TCP/IP协议层次组成依次为物理层、、、、应用层。

✓202.112.100.16是一个类IP地址，它的缺省子网掩码为。

✓164.112.100.16是一个类IP地址。

✓190.98.102.115是类网络IP地址。

假设该网络子网掩码为255.255.255.0，若需要进一步将该网络（190.98.102.*）划分为10个子网络，每个子网中的主机数最大化，则网络子网掩码应为。

✓传统局域网采用的介质共享技术会产生线路冲突，解决的方法主要有和

。

七、软件工程

1、瀑布（waterfall）式的生存周期模型，把软件的生命周期分为七个阶段：

2、需求分析的主要内容

3、程序设计的两个阶段：

概要设计、详细设计

3、软件测试的目的和两种常见的测试技术：

黑箱测试、白箱测试

✓需求分析阶段的研究对象是（）

A．用户要求B.分析员要求

C．系统要求D.软硬件要求

✓软件测试的目的是（）

A．证明软件是正确的B.发现错误，降低软件带来的风险

C．排除软件中的所有错误D.与软件调试相同

✓软件开发的瀑布模型将软件的生存周期分为（）

A．软件开发、软件测试、软件维护3个阶段

B．软件计划、需求分析、软件设计、软件编码、软件测试、软件维护6个阶段

C．总体设计、详细设计、编码设计3个阶段

D．定义、开发、测试、运行4个阶段

✓软件工程生存周期发中，一般将程序设计阶段分为和两个阶段。

✓测试技术可分为和。