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

上传人:b****7 文档编号:22012652 上传时间:2023-02-02 格式:DOCX 页数:13 大小:27.21KB
下载 相关 举报
计软复习提纲及典型例题Word文件下载.docx_第1页
第1页 / 共13页
计软复习提纲及典型例题Word文件下载.docx_第2页
第2页 / 共13页
计软复习提纲及典型例题Word文件下载.docx_第3页
第3页 / 共13页
计软复习提纲及典型例题Word文件下载.docx_第4页
第4页 / 共13页
计软复习提纲及典型例题Word文件下载.docx_第5页
第5页 / 共13页
点击查看更多>>
下载资源
资源描述

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

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

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

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个阶段

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

✓测试技术可分为和。

展开阅读全文
相关资源
猜你喜欢
相关搜索

当前位置:首页 > 初中教育 > 科学

copyright@ 2008-2022 冰豆网网站版权所有

经营许可证编号:鄂ICP备2022015515号-1