计软复习提纲及典型例题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个阶段
✓软件工程生存周期发中，一般将程序设计阶段分为和两个阶段。
✓测试技术可分为和。
升级会员 