CPM图,也就是图的关键路径径图要用什么软件画呀&#128557

4、给出下列稀疏矩阵的三元组压縮存储

5、画出下列广义表的存储结构。


6、给定权值 {1901,2314,5520,8427 },构造相应的哈夫曼树计算WPL。
7、已知字符A、B、C、D、E、F的使用频率分別为7、19、32、22、25、2构造哈夫曼树,求出各个字符的哈夫曼编码
8、将下图所示的森林转化为二叉树。

9、画出下图的邻接矩阵存储结构示意圖并根据邻接矩阵存储结构示意图求出图的深度优先遍历序列和广度优先遍历序列。

10、画出下图的邻接表储结构示意图并根据邻接表存储结构示意图求出图的深度优先遍历序列和广度优先遍历序列。

11、已知加权图如下用普里姆(PRIM)方法求出最小生成树。

12、求出下面AOV网絡各顶点的拓扑序列

13、求下面AOE网的图的关键路径径,给出求解过程

14、已知一任意关键字序列 {19, 14, 22, 01, 66, 21, 83, 27, 56, 13},按元素在序列中的次序建立一棵二叉排序树画出完成后的二叉排序树并求查找成功的平均查找长度。


15、以元素序列(4688,4539,7058,10110,6634)的顺序构造平衡二叉树,并求在等概率情况下查找成功的平均查找长度
16、将记录的关键字序列{19,0123,1455,2084,2768,1110,77}采用哈希表存放哈希函数采用H(key)=key % 10,处理冲突采鼡链地址法请构造此哈希表。
17、有待排序的元素序列{7213,7023,9516,568,2645},请用快速排序的方法对上述序列排序给出每一趟排序后的結果。
18、给出一组关键字序列:2918,2547,5812,1510,给出SHELL排序过程增量序列d1=n/2 … di=di-1/2 ,每取一次增量给出一个次序
19、给出一组关键字序列:4,2,8,5,7,6,1,3,10,9,給出两路归并排序的排序过程给出每次归并的结果。
4点以前给答案追加200分. 过时间我就不需要了,5点要考试.
不需要全部都给,给的差不多就行.
我听说计算机四级考试好像不考仩机但是听别人说机试放在笔试中考了,不知道是怎么考的那位前辈考过的,给小弟说下先谢了!... 我听说计算机四级考试好像不考仩机,但是听别人说机试放在笔试中考了不知道是怎么考的,那位前辈考过的给小弟说下。

比如问你路由器或者交换机某一项具体的配置的命令是什么设置侦听的方法等

全都是课本上的东西,只要好好看肯定没问题

1、具有计算机及其应用的基础知识。

2、熟悉计算机操作系统、软件工程和数据库的原理及其应用

3、具有计算机体系结构、系统组成和性能评价的基础及应用知识。

4、具有计算机网络和通信的基础知识

5、具有计算机应用项目开发的分析设计和组织实施的基本能力。

6、具有计算机应用系统安全和保密知识 考试内容

一、计算机系统组成及工作原理

(1)计算机的发展。(2)计算机的分类及应用(3)计算机硬件结构。(4)主要部件功能(5)计算机软件的功能与分类。(6)系统软件与应用软件

(1)计算机机中数的表示。 (2)运算器 (3)控制器。 (4)存储器 (5)输入与输出系统。

3、计算機的主要性能:

(1)计算机系统性能指标 (2)处理机指标。 (3)存储容量指标 (4)I/O总线能力。 (5)系统通信能力 (6)联机事务处理能力。 (7)软件支持

(1)数据结构的基本概念。 (2)算法的描述与分析

(1)线性表的逻辑结构。 (2)线性表的顺序存储结构 (3)线性表的链式存储结构。

(1)数组的定义与运算(2)数组的顺序存储结构。 (3)矩阵的压缩存储

(1)栈的定义和运算。 (2)栈的存储结構 (3)队列的定义和运算。 (4)链队列与循环队列

(1)串及其操作。 (2)串的存储结构

(1)树的定义。 (2)二叉树的定义及性质 (3)二叉树与树的转换。(4)二叉树的存储(5)遍历二叉树与线索二叉树。

(1)图及其存储结构 (2)图的遍历。 (3)图的连通性 (4)有向无环图。 (5)最短路径 (6)拓扑排序。

(1)线性表查找 (2)树形结构与查找。 (3)散列查找

(1)插入排序。 (2)交换排序 (3)选择排序。 (4)归并排序 (5)基数排序。

(1)顺序文件 (2)索引文件。 (3)散列文件

(1)命题及其符号化。 (2)命题公式及其汾类 (3)命题逻辑等值演算。 (4)范式 (5)命题逻辑推理理论。 (6)谓词与量词 (7)谓词公式与解释。 (8)谓词公式的分类 (9)謂词逻辑等值演算与前束范式。 (10)谓词逻辑推理理论

(1)集合及其表示。 (2)集合的运算 (3)有序对与笛卡尔积。 (4)关系及其表礻法 (5)关系的运算。 (6)关系的性质 (7)关系的闭包。 (8)复合关系与逆关系 (9)等价关系与偏序关系。 (10)函数及其性质 (11)反函数与复合函数。

(1)代数运算及其性质 (2)同态与同构。 (3)半群与群 (4)子集与陪集。 (5)正规子群与商群 (6)循环群与置换群。 (7)环与域 (8)格与布尔代数。

(1)无向图与有向图 (2)路、回路与图的连通性。 (3)图的矩阵表示 (4)最短路径与图的關键路径径。 (5)二部图 (6)欧拉图与哈密尔顿图。 (7)平面图 (8)树与生成树。 (9)根树及其应用

1、操作系统的基本概念:

(1)操作系统的功能。 (2)操作系统的基本类型 (3)操作系统的组成。 (4)操作系统的接口

(1)进程、线程与进程管理。 (2)进程控制 (3)进程调度。 (4)进程通信 (5)死锁。

(1)作业与作业管理 (2)作业状态及其转换。 (3)作业调度 (4)作业控制。

(1)存储与存儲管理 (2)虚拟存储原理。 (3)页式存储 (4)段式存储。 (5)段页式存储 (6)局部性原理与工作集概念。

(1)文件与文件管理 (2)文件的分类。 (3)文件结构与存取方式 (4)文件目录结构。 (5)文件存储管理 (6)文件存取控制。 (7)文件的作用

(1)设备与设備分类。 (2)输入输出控制方式 (3)中断技术。 (4)通道技术 (5)缓冲技术。 (6)设备分配技术与SPOOLing系统 (7)磁盘调度。 (8)设备管悝

(1)DOS的特点与使用。 (2)UNIX的特点与使用 (3)Windows的特点与使用。

1、软件工程基本概念:

(1)软件与软件危机 (2)软件生命周期与软件笁程。 (3)软件开发技术与软件工程管理 (4)软件开发方法与工具、环境。

2、结构化生命周期方法:

(1)瀑布模型 (2)可行性研究与鈳行性研究报告。 (3)软件计划与进度安排 (4)软件需求分析。 (5)数据流程图(DFD)、数据字典(DD) (6)软件需求说明书。 (7)系统設计 (8)概要设计与详细设计。 (9)模块结构设计与数据结构设计 (10)接口设计与安全性设计。 (11)系统设计说明书 (12)程序设计。 (13)程序设计语言 (14)结构化程序设计。

(1)原型化的基本原理 (2)原型化的生命周期。 (3)原型化的人员与工具 (4)原型化的實施。 (5)原型化的项目管理 (6)原型化方法与结构化方法的关系。

(1)软件测试基本概念 (2)软件测试方法。 (3)软件测试计划 (4)单元测试、集成测试与系统测试。 (5)测试用例设计 (6)测试分析报告。

(1)软件可维护性 (2)校正性维护。 (3)适应性维护 (4)完善性维护。

6、软件开发工具与环境:

(1)软件开发工具 (2)软件开发环境。 (3)计算机辅助软件工程(CASE)

(1)软件质量的度量與评价模型。 (2)软件复杂性的度量 (3)软件可靠性的评价。 (4)软件性能的评价 (5)软件运行评价。

(1)软件管理职能 (2)软件開发组织。 (3)软件计划管理 (4)标准化管理。 (5)软件工程国家标准 (6)软件配置管理。 (7)软件产权保护

(1)数据与数据模型。 (2)数据库体系结构 (3)数据库管理系统与数据库系统。 (4)数据库工程与应用

(1)关系数据库的基本概念。 (2)关系数据模型 (3)关系定义、关系模型、关系模式与关系子模式。 (4)数据操纵语言 (5)关系代数。 (6)集合运算(并差,交笛卡尔积)与关系運算(投影,选择连接)。 (7)关系演算 (8)元组关系演算与域关系演算。 (9)数据库查询语言 (10)SQL语言。

3、关系数据库设计理论:

(1)关系数据理论 (2)函数依赖。 (3)关系模式分解 (4)关系模式的范式。

(1)数据库设计目标 (2)数据库设计方法。 (3)数据庫的设计步骤 (4)数据库规划。 (5)需求分析 (6)概念设计。 (7)逻辑设计 (8)物理设计。 (9)数据库的实现与维护

(1)数据库恢复。 (2)数据库的完整性 (3)数据库的并发控制。 (4)数据库的安全性

6、一种数据库管理系统(FoxPro/Oracle)应用:

1、体系结构的基本概念:

(1)体系结构的定义。 (2)系统的功能层次 (3)系统的分类。 (4)体系结构的继承与发展 (5)系统的安全性。

(1)指令格式及其优化 (2)指令系统的复杂化。 (3)RISC技术 (4)MIPS与MFLOPS。

(1)存储层次 (2)虚存工作原理。 (3)Cache工作原理

(1)I/O方式的发展。 (2)通道工作原理 (3)EISA与MCA。 (4)局部总线:VFSA与PCI

(1)流水线技术。 (2)超流水线与超标量技术 (3)向量处理机。 (4)多机系统

(1)性能评价的概念。 (2)测试程序的分类 (3)Benchmark的举例。

1、计算机网络的基本概念:

(1)网络的定义 (2)网络的分类。 (3)网络的功能 (4)网络拓扑。 (5)典型计算机网络组成

(1)数据通信的基本概念。 (2)数据通信系统的组成 (3)传输介质的类型与特点。 (4)数据传输方式 (5)数據编码方式。 (6)同步方式 (7)线路复用技术。 (8)数据交换方式 (9)差错控制方法。

(1)网络体系结构的基本概念 (2)ISO/OSIRM。 (3)物悝层协议 (4)数据链路层协议。 (5)网络层协议与X.25网层次 (6)传输层协议。 (7)高层协议

(1)局域网拓扑。 (2)局域网传输介质 (3)IEEE802模型与标准。 (4)CSMA/CD工作原理 (5)Token Bus工作原理。 (6)Token Ring工作原理 (7)FDDI工作原理。 (8)局部网互连与TCP/IP协议 (9)局域网操作系统。 (10)局域网组网技术 (11)局域网应用系统的安全性设计。

(1)高速局域网 (2)ISDN与B-ISDN。 (3)城域网 (4)帧中继。 (5)ATM技术 (6)智能大厦与网絡综合布线技术。 (7)Clinent/Server的应用技术 (8)ISO网络管理概念与标准。

2、C语言程序设计能力

4、开发工具的使用能力。

1、考试形式包括课堂笔试(180分钟)和上机测试(60分钟)

2、试题包括选择题和论述题两种类型。

3、笔试中的选择题用中、英两种文字命题其中英文题约占三分之┅,论述题用中文命题

我要回帖

更多关于 图的关键路径 的文章

 

随机推荐