09计算机专业课大题(原题展现)

09计算机专业课大题回忆
数据结构：
1、题中给出了一种求最短路径的方法，要求证明其正确性，或者举反例证明其不正确。 这题反例比较容易举出，不难。
2、单链表L中只知道头结点指针，要求设计尽可能高效的算法，查找链表倒数第K个结点，并输出数据域的值，要求是不能对链表作出任何改动。
计组：
1、中断和DMA中CPU服务I/O所占CPU的时间比例，计算题。
2、数据通路的题，题中给出了一条加法指令的取指周期的时钟安排，要求写出执行周期的时钟安排，功能和信号序列。
操作系统：
1、PV操作题。 生产者消费者问题，生产者向缓冲区中放一正整数，两个消费者一个取奇数并统计其个数，一个取偶数并统计其个数。
2、虚拟存储器中的题目，告诉了页表内容，快表和页表的访问时间，缺页的处理时间，工作集大小和LRU置换方法，求三个虚存地址的访问时间，求一个虚存地址的物理地址。
网络：
路由方面的，给了个网络图，第一问要求划分子网，第二问要求写出某路由器的路由表，第三问是路由聚合的问题。








==================================================


恩,大概就怎么多了!!![s:2]

[ 本帖最后由 pikachu 于 2009-1-12 15:56 编辑 ]

谢谢楼主.

thanks for sharing~~~~~~

我学习一下  顶

hao dongxie 怎么就下不下来呀！

hao dongxie ya !xiexiexie

这是回忆版，参考价值不是很高呀~~~、

我觉得很好，谢谢

非常感谢楼主。题目都不会做啊。

感谢分享。