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

1、4、对象的概念、类的概念。要求重点掌握C+语句中的关于类的定义和使用方法（C+编程题） 把高级语言程序翻译成机器语言程序的方法有 和 。C语言是 语言；BASIC是 型；Java是 型。 结构化程序的最本质的控制结构有 ， 和 。 在程序过程调用中，若外块中的变量与内块同名，则以“ ”原则来处理。 所有对象都可以划分为不同的对象类，每个对象类都定义了一组 和一组 。 面向对象的设计区别于其它设计方法的重要特征是 、 。 若只需要利用形参间接访问实参指针所指向的对象，而形参本身具有相应的存储空间，则应把形参变量说明为（ ）参数。A指针 B引用 C值 D指针引用 给出一个简单的C+程序，要求能够读

2、懂，并理解类的成员函数、成员变量以及共有、私有、保护类型的区别。比如：#include class A int value1;public:int get （ ） return 1;protected:int value2;class B: public A int value3; int value4;int get （ ） return 2;int value5;void main（ ） B b; int i = b.get（ ）;1、请问变量i的返回值？2、主程序中的对象b能够访问的成员变量有哪些？三、算法与数据结构1、 程序=算法+数据结构。2、 几种算法的基本思想（易出问答题!）枚举

3、法：迭代法：递归法：递推法：递归与递推的区别与联系：3、 数据结构的分类：在逻辑结构上：线性、非线性 线性：线性表、栈、队列、串 非线性：树、二叉树、图。 在物理结构（存储结构）上：顺序存储结构、链式存储结构4、 线性表中顺序表与链表的结构和特点：线性表：数据元素呈线性关系。 顺序存储结构顺序表链式存储结构链表链表与顺序表相比，最主要的优点在于插入、删除操作很方便（理解链表的插入删除方法）链表的分类：单链表、双向链表、循环链表5、 栈和队列的特点：栈（LIFO表）、队列（FIFO表）在插入、删除数据的方法：栈：Top（插入和删除）队列：Front（删除）Rear（插入）6、 树、二叉树和图的结

4、构和特点7、 掌握二叉树遍历的三种方式：给定一棵二叉树，能用三种（前序、中序、后序）遍历的方式进行遍历。已知某二叉树的前序、中序遍历的次序，能否画出二叉树的结构（or写出后序遍历）。8、 图的特点及存储表示方法： 图的两种存储表示方法：邻接矩阵表示法、邻接表表示法邻接矩阵表示法：用一个NN矩阵来表示。存储单元只与结点个数有关，与边数目无关。 适合边数较多情况。邻接表表示法：用一个顺序存储的结点表和N个链式存储的边表来表示。 存储单元不但与结点个数有关，还有边数目有关。适合边数较少情况。9、 查找查找的几种基本方法及适用范围：顺序查找：适用于一般序列二分法查找：适用于有序序列分块查找：适用于分块

5、有序序列10、 排序几种排序方法的基本思想：（对某一无序序列，要求掌握用各种方法排序。插入排序（直接插入排序、二分法插入排序）选择排序交换排序（冒泡排序、快速排序） 链表可分为 ， ， 等几类，其特点是节点包含 和 两个域。 在一个单链表中，若要在P所指向的结点之后插入一个新结点，则需要相继修改（ ）个指针域的值.。A1 B2 C3 D4 栈是一种特殊的 ，它从 一端进行 ,称为 表。 当利用大小为N的数组顺序存储一个栈时，假定用top=N表示栈空，则向这个栈插入一个元素时，首先应执行（ ）语句修改top指针。Atop+ Btop- Ctop=0 Dtop=N-1 若对一满二叉树从0开始进行结

6、点编号，并按此编号把它存储到一维数组a中，即编号为0的结点存储到a0中，依次类推，则ai元素的左孩子为 ，右孩子为 。 在一棵树中，（ ）没有前驱结点。A树枝结点 B叶子结点C树根结点 D空结点 已知某二叉树的前序遍历序列为ABCDEFG，中序遍历序列为CBDAFEG，其后序遍历序列为CDBFGEA。 对于某一二叉树，使用前序遍历，处理顺序为：ABEFCGDHIJ；使用中序遍历，则处理顺序为：EFBGCHIJDA；请画出此二叉树，给出其后序遍历。（问答题） 图的两种常用的存储表示方法是相邻矩阵表示法和邻接表表示法。 查找的方法有 顺序查找 , 二分法查找 , 分块查找 等。 无序表（ 81，5

7、2，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、 操作系

8、统的五大基本功能：处理器管理、存储器管理、设备管理、文件管理、作业管理操作系统的三大技术：并发、共享、虚拟操作系统的分类：批处理操作系统、分时操作系统、实时操作系统、网路操作系统2、 处理器管理：-进程的特点：动态性、并发性、独立性、异步性。PCB是什么？-进程的三个基本状态及相互之间的转化：运行阻塞：主动行为其他转化：被动行为两种不会发生的状态转化： 就绪阻塞，阻塞运行-进程与线程的联系和区别（易出问答题）用书中的一段话描述：线程是进程内的一个可调度实体，是一个。3、 存储器管理：-存储管理的对象：-存储管理要解决的三个问题：-存储管理的方式（技术）：分区存储管理：（包括固定式分区管理、可变

9、式分区管理、可重定位分区管理）分页存储管理：分段存储管理：段页结合存储管理：4、 设备管理：一般了解5、 文件管理：文件存取的两种方式：顺序存取、随机存取 操作系统的五大基本功能是 ， ， ， ， 。 操作系统负责管理计算机的 （ ）A程序 B作业 C资源 D进程 进程调度是从 （ ）选择一个进程进入处理器中运行。A阻塞队列 B作业后备队列C就绪队列 D提交队列 进程在3个基本状态中的转换，肯定不会有的转换是 （ ）A运行态就绪态 B阻塞态运行态 C运行态阻塞态 D阻塞态就绪态 简答：进程和线程的联系和区别？ 存储空间管理技术有 ， ， ， 等方式，DOS系统中采用的是 。 MS-DOS系统采

10、用的存储空间管理技术是 ，该存储管理技术可分为 、 和 。 文件的存取方法有 和 。 在二级目录结构中，在同一个用户的同一目录下，不同文件的文件名（ ）。A应该相同 B可以相同 C可以不同 D一定不同 简答题：简述固定分区和可变分区的区别 五、关系型数据库1、数据库的三级模式结构：外模式、模式、内模式2、E-R模型3、DBMS的定义、功能和主要组成部分（易出简答题）4、SQL语言（SQL语言编程题10分） 要求熟练掌握几种基本SQL语言的使用，难点在于多表查询、语句嵌套（1）数据操纵语言（DQL、DML）SELECT、UPDATE、INSERT、DELETESELECT DISTINCT 列表

11、，列表FROM 基本表 （或视图） WHERE 条件表达式 GROUP BY 列名 HAVING 条件表达式 ORDER BY 列名 ASC / DESC 其中：DISTINCT为去掉查询结果中的重复的行；GROUP BY是分组依据；HAVING是分组提取条件；ORDER BY是查询结果的排序方式，ASC为升序；DESC为降序（默认为升序排列）。SELECT： 统计Nancy签订了多少个订单SELECT COUNT（*） FROM orders WHERE employeeID IN （SELECT employeeID FROM employees WHERE firstname =Nanc

12、y注：几个统计函数COUNT（ ）、SUM（ ）、AVG（ ）、MAX（ ）、MIN（ ）也要求会使用。UPDATE 表名 SET 列名 表达式，列名表达式 WHERE 条件UPDATE：将计算机系全体同学的成绩加5分UPDATE SC SET Grade=Grade+5 WHERE Sno IN（SELECT Sno FROM sutdent WHERE Sdept=计算机系）INSERT INTO 表名（列名，列名） VALUES （常量，常量）INSERT：插入一个选课记录（0221104，1），成绩暂缺INSERT INTO Sc（Sno,Cno） values（0221104,1 或

13、INSERT INTO Sc values（,NULL）DELETE FROM 表名 WHERE 条件DELETE：删除学生选课表SC中的全部数据。DELETE FROM SC删掉韩寒同学的记录：delete from Student where 姓名=韩寒（2）数据定义语言（DDL）CREATE、ALTER、DROPCREATE TABLE 表名（列定义，列定义）CREATE：建立一个名为student1的新表create table student1（Sno char（8） primary key,Sname char（10） not null,age int,depart char（12

14、）ALTER TABLE 表名 ADD/DROP 列名 类型ALTER：更改student1表的结构：alter table student1 add Sex char（2）alter table student1 drop column SexDROP TABLE 表名DROP：删除student1表：DROP TABLE student1-对视图和索引的操作，大家参考教材，会使用最简单的语句即可。-数据控制语句（DCL）GRANT、REVOKEGRANT：用于授权把对表student的所有操作权限授权给用户guestGRANT ALL ON student TO guest只把查看（即SE

15、LECT）的权限授权给用户guestGRANT SELECT ON student TO guestREVOKE：用于收权把赋予用户guest的对表student的更新权（包括：INSERT、UPDATE、DELETE）收回REVOKE INSERT,UPDATE,DELETE ON student FROM guest 数据库系统的三级模式结构是指数据库系统的 、 和 。 ER方法的三要素是（ ）A实体，属性，实体集 B实体，码，联系C实体，属性，联系 D实体，域，码 主关键字是由 表中 组成的，可唯一标识 表中 的 。DBMS的定义、功能和主要组成部分 给定下列三个关系模式：S（SNO，S

16、N，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标

17、准）。1）给出所有电子系女生的学号和姓名。2）将SC中所有不及格同学记录插入不及格表FAIL中。3）刘萍补考及格，请将该同学在不及格表FAIL中的记录删除。4）查询所有学生的姓名、所在系和所选课程的名称和成绩。5）检索选修课程包含所有姓王的老师所授课程的学生学号和成绩。六、计算机网络1、 计算机网络的定义：相互连接的独立自主的计算机的集合2、 计算机网络的分类：局域网、园区网、城域网、广域网3、 局域网的组成：计算机、电缆、网络适配器（网卡）、网络操作系统、网络应用软件4、 几种常见的网络拓扑结构及特点5、 了解几种常见的网络传输介质6、 OSI/RM 开放系统互连参考模型（七层结构必须能够按

18、照要求的顺序写出）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） 数据链路层：网桥、交换机 网络层：路由器

19、应用层：网关 局域网由 ， ， ， 以及 组成。 四种最常见的网络拓扑结构： 、 、 、 ，国际互联网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，若需要进一步将该网络（19

20、0.98.102.*）划分为10个子网络，每个子网中的主机数最大化，则网络子网掩码应为 。 传统局域网采用的介质共享技术会产生线路冲突，解决的方法主要有 和 。七、软件工程1、 瀑布（waterfall）式的生存周期模型，把软件的生命周期分为七个阶段：2、需求分析的主要内容3、程序设计的两个阶段：概要设计、详细设计3、软件测试的目的和两种常见的测试技术：黑箱测试、白箱测试 需求分析阶段的研究对象是（ ）A用户要求 B. 分析员要求C系统要求 D. 软硬件要求 软件测试的目的是（ ）A证明软件是正确的 B. 发现错误，降低软件带来的风险C排除软件中的所有错误 D. 与软件调试相同 软件开发的瀑布模型将软件的生存周期分为（ ）A 软件开发、软件测试、软件维护3个阶段B 软件计划、需求分析、软件设计、软件编码、软件测试、软件维护6个阶段C 总体设计、详细设计、编码设计3个阶段D 定义、开发、测试、运行4个阶段 软件工程生存周期发中，一般将程序设计阶段分为 和 两个阶段。 测试技术可分为 和 。