Free考研资料

标题: 09计算机专业课大题(原题展现) [打印本页]

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

[attach]155890[/attach]

[attach]155891[/attach]

[attach]155892[/attach]

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

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

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

作者: pikachu 时间: 09-1-12 15:36
下面是最短路径算法，问是否能够求的最短路径，如果可以请证明，如果不可以请举例说明
a 取u加入最短路径
b 将与u最近的节点v，如果不在路径内加入最短路径，另v等于u
c 重复b步骤  直到找到最短路径

现在是大题第二道

一个链表头指针为list  链表结构为data
link    请用最高效的方法找到倒数第k个节点
第一问  描述算法思想
第二问  描述算法详细解法
第三问  用c语言或c++或java根据算法思想和解法写出程序代码

第三题没法说  有一个图  反正是写算法流程的

第四题  很长也没法说  计算的

三四题是组成原理的

第五题有一个空缓冲区容量是N 有三个进程p1，p2，p3 ，p1进程produce（）产生一个正整数， put（）将这个数放入缓冲区，p2进程getodd（）从缓冲区中取一个奇数并用countodd（）计数，p3进程geteven（）从缓冲区中取一个偶数，并用counteven计数，请用信号量机制描述算法（用为代码）

第六题  请求分页存储器分配，页面大小为4KB，（下面有一个表 101H 1；-  0；
245H  1；）  具体不记得了

从TLB快表中取数是10ns ，从内存取数是多少秒忘了，中断缺页处理时间10的八次方ns（好像是）  快表TLB初始为空
先访问快表再访问内存  如果都没有产生缺页中断  有三个虚地址1562H  2542H 还有一个数（三个数记不清了）  问访问这三个地址各需要多少时间
第二问  1526H（好像是这个数）的物理地址是多少

最后一题是网络  ip地址分配的也有一个图  然后几个ip地址

路由器R1和两个局域网E1和E2相连通过路由器R2链接域名服务器和互联网  分别都有ip地址的都花在图上

第一问  108.112.1.0/24 分配给E1 E2两个局域网每个局域网至少120台主机  问ip地址怎么分配

作者: zhagen2 时间: 09-1-13 07:49
提示: 作者被禁止或删除内容自动屏蔽

作者: fengyuanflying 时间: 09-1-13 22:14
提示: 作者被禁止或删除内容自动屏蔽

作者: kkk999kkk999 时间: 09-1-14 16:37
提示: 作者被禁止或删除内容自动屏蔽

作者: timzc 时间: 09-1-15 23:00
提示: 作者被禁止或删除内容自动屏蔽

作者: zhzhhach 时间: 09-1-16 13:17
提示: 作者被禁止或删除内容自动屏蔽

作者: lazycvo 时间: 09-1-16 20:25
提示: 作者被禁止或删除内容自动屏蔽

作者: liuqianru3 时间: 09-1-16 20:30
提示: 作者被禁止或删除内容自动屏蔽

作者: sdmmyaya 时间: 09-1-18 20:13
提示: 作者被禁止或删除内容自动屏蔽

作者: ct881126 时间: 09-1-19 12:05
提示: 作者被禁止或删除内容自动屏蔽

作者: happy8853 时间: 09-1-20 23:13
提示: 作者被禁止或删除内容自动屏蔽

作者: xhrabbit 时间: 09-1-21 14:21
提示: 作者被禁止或删除内容自动屏蔽

作者: zhanghq87 时间: 09-2-15 20:44
提示: 作者被禁止或删除内容自动屏蔽

作者: qf云淡风轻 时间: 09-2-16 12:04
提示: 作者被禁止或删除内容自动屏蔽

作者: lazycvo 时间: 09-2-17 10:34
提示: 作者被禁止或删除内容自动屏蔽

作者: l2ing 时间: 09-2-19 18:07
谢谢！！！！！！！！！！

作者: jeasomkate 时间: 09-2-22 20:21
提示: 作者被禁止或删除内容自动屏蔽

作者: diamand 时间: 09-2-25 22:47
提示: 作者被禁止或删除内容自动屏蔽

作者: jingjingppkdch 时间: 09-2-26 10:24
提示: 作者被禁止或删除内容自动屏蔽

作者: jike0601 时间: 09-3-3 20:12
提示: 作者被禁止或删除内容自动屏蔽

作者: 刘金歌 时间: 09-3-4 08:36
提示: 作者被禁止或删除内容自动屏蔽

作者: snfhv 时间: 09-3-5 11:45
感谢分享。

作者: sjah113 时间: 09-3-5 11:49
提示: 作者被禁止或删除内容自动屏蔽

作者: keaicjf 时间: 09-5-19 15:19
提示: 作者被禁止或删除内容自动屏蔽

作者: ccheva 时间: 09-5-19 19:22
提示: 作者被禁止或删除内容自动屏蔽

作者: qldtk6164 时间: 09-5-19 19:41
hao dongxie ya !xiexiexie

作者: qldtk6164 时间: 09-5-19 20:05
hao dongxie 怎么就下不下来呀！

作者: zhanghui060708 时间: 09-5-20 14:18
提示: 作者被禁止或删除内容自动屏蔽

作者: nicolezhao 时间: 09-5-20 14:49
提示: 作者被禁止或删除内容自动屏蔽

作者: wazts2007 时间: 09-7-31 05:33
提示: 作者被禁止或删除内容自动屏蔽

欢迎光临 Free考研资料 (http://test.freekaoyan.com/)