1(12分) 请回答下列关于图(Graph)的一些问题: ①(4分)有n个顶点的有向连通图最多有多少条边?最少有多少条边? ②(4分)表示一个有1000个顶点、1000条边的有向图的邻接矩阵有多少个矩阵元 素?是否稀疏矩阵?

5.1 程序设计语言 机器语言 汇编语言 高级语言 结构化程序设计语言 面向对象程序设计语言 可视化程序设计语言 人工智能程序设计语言 5.2 C语言程序设计 5.3 数据结构 5.4 编译原理

9.1 文件系统的特点与文件类别 9.2 文件系统的数据结构及其关系 9.3 资源管理和地址映射 9.4 目录与搜索方法 9.5 文件系统的系统调用 9.6 UNIX System Ⅴ的中断和陷阱总控程序 9.7 缓冲区管理 9.8 块设备驱动 9.9 字符设备驱动

8-1画出1个顶点、2个顶点、3个顶点、4个顶点和5个顶点的无向完全图。试证 明在n个顶点的无向完全图中,边的条数为m(n1)2。 8-2右边的有向图是强连通的吗?请列出所有的简单路径 8-3给出右图的邻接矩阵、邻接表和邻接多重表表示。 84用邻接矩阵表示图时,若图中有1000个顶点,1000条C○ 边,则形成的邻接矩阵有多少矩阵元素?有多少非零元素?是否稀疏矩阵 【解答】一个图中有1000个顶点,其邻接矩阵中的矩阵元素有10002=1000000个。它

10-2设有10000个记录对象,通过分块划分为若干子表并建立索引,那么为了提高搜索效 率,每一个子表的大小应设计为多大? 【解答】每个子表的大小s=[n=[10000=100个记录对象。 10-4如果一个磁盘页块大小为1024(=1K)字节,存储的每个记录对象需要占用8字节, 其中关键码占4字节,其它数据占4字节。所有记录均已按关键码有序地存储在磁盘文件 中,每个页块的第1个记录用于存放线性索引另外在内存中开辟了256K字节的空间可 用于存放线性索引。试问:

电信网络从承载单一业务的独立网络向承载多种业务的统一的下一代网络的演进正 成为不争的事实,运营商必须设法改变其现有网络的设计,适应迅速增长的数据通信业务。 这种改变的核心是利用分布式的体系结构,将语音和数据汇聚在同一个无缝网络中,通过将 接入、呼叫控制和电信应用程序分离的三层结构,使运营商利用现有网络提供更灵活的适应 性和更强的管理能力,这种网络结构就是下一代网络(NGN)的基本框架,而软交换是下一代 网络的核心技术

作用域与可见性 对象的生存期 数据与函数 静态成员 友元 共享数据的保护 编译预处理命令 多文件结构和工程

C++语言概述 基本数据类型和表达式 数据的输入与输出 算法的基本控制结构 自定义数据类型

C++语言概述 基本数据类型和表达式 数据的输入与输出 算法的基本控制结构 自定义数据类型

⚫ C++语言概述 ⚫ 基本数据类型和表达式 ⚫ 数据的输入与输出 ⚫ 算法的基本控制结构 ⚫ 自定义数据类型