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电路 ...

一．（10分）有三个Cache存储器，每个由4个Block组成，每个Block只有一个字，第一个Cache存储器采用全相连映象，第二个Cache存储器采用2-way组相连映象，第三个Cache存储器采用直接相连映象。下面是程序执行过程中的Block地址流。0，8，0，6，8请计算三种结构的缺失次数各 ...

一、名词解释（共30分，每个概念5分）民事行为能力 合伙财产无权代理 诉讼时效的中止风险负担 名誉权二、简答（共40分，每小题8分）1．简述企业法人分支机构的法律地位2、简述效力待定的民事行为3．简述著作权的原始归属4．代位继承与转继承的联系与区别5、侵权中的过错推定及其适用三、关于我国用益物权体系 ...

一、名词解释（共30分，每个概念5分）民事行为能力 合伙财产 无权代理 诉讼时效的中止 风险负担 名誉权二、简答（共40分，每小题8分）1、简述企业法人分支机构的法律地位2、简述效力待定的民事行为3、简述著作权的原始归属4、代位继承与转继承的联系与区别5、侵权中的过错推定及其适用三、关于我国用益物权 ...