1(12分) 请回答下列关于图(Graph)的一些问题： ①（4分）有n个顶点的有向连通图最多有多少条边?最少有多少条边？ ②（4分）表示一个有1000个顶点、1000条边的有向图的邻接矩阵有多少个矩阵元素?是否稀疏矩阵？ ③（4分）对于一个有向图，不用拓扑排序，如何判断图中是否存在环？2(12分) ...

数字逻辑部分（50分）1(10分)图1所示总线上接有8个TTL型驱动器和16个TTL型接收器。驱动器和接收器的功能表如图2所示，它们的主要有关直流参数为：正常态下“1”输出电流IOH>=6mA高阻态下输出漏电流IOZ<=20uA正常态下“0”输出电流IOL>=24mA数据端“1”输入电流IIL<=1 ...

1 （10分）填空① 操作系统是计算机系统中的一个（ ），它管理和控制计算机系统中的（ ）。② 进程是一个程序对某个数据集的（ ）。③ 缓冲区由（ ）和（ ）组成。2 （10分）描述操作系统中使用公用缓冲池时的数据块插入缓冲队列的输入过程。 3 （10分）程序段main（argc，argv）{... ...

清华大学1997年研究生入学考试 编译原理试题（共50分）1．(8分)已知正规式（1）(（a|b）* |aa)*b和正规式（2）（a|b）*b,试用有限自动机的等价性证明正规式（1）和（2）是等价的,给出相应的正规文法。2．(8分)已知文法G [A ]为：A→aABl|aB→Bb|d① 试给出与G[ ...

数字逻辑部分（50分）1 (①占20分，占5分)① 用图6.15所示可编程序阵列逻辑电路(Programmable Array Logic，简称PAL)实现7进制加计数器。在阵列中，纵、横线交叉处漆黑小圆表示纵、横线连通。图中触发器为正沿触发的D型触发器。② 试说明为什么上述逻辑电路是一个PAL电路 ...