南大历年真题不完全解答.docx
- 文档编号:26789268
- 上传时间:2023-06-22
- 格式:DOCX
- 页数:13
- 大小:215.71KB
南大历年真题不完全解答.docx
《南大历年真题不完全解答.docx》由会员分享,可在线阅读,更多相关《南大历年真题不完全解答.docx(13页珍藏版)》请在冰豆网上搜索。
南大历年真题不完全解答
南大历年真题不完全解答(每“一”题都是来自XX)
完善simon52song的内容
数据结构:
散列,使用线性探测算法,算位置,算ASL(suc)和ASL(unsuc)
无向图,邻接表,深度优先的序列,写在P(V)<=K条件下深度优先算法输出,这里V表示一个结点到其他所有结点的最长路径。
例如:
P(V0)=2;
组原:
大题23分,计算机位数M为32为,虚拟地址以及物理地址也都为32位,页面大小4KB,DataCache为2KB,一个Cache块为32B,数组a的首地址为0xfa000,一共9个问;先是C代码:
1....
2inta[128][4];
3intb[128][4];
4for(inti=0;i<128;i++){
5for(intj=0;j<128;j++){
6b[i][j]=a[i][j];
7}
8}
9...
复制代码
(1问)数组a和b一共占用几个页面?
(2~7问)地址怎么分配位数,块号是多少
给一段MIPS代码
(8问)求寄存器里的内容和哪些指令数据相关
(9问)MIPS代码中哪些是数据相关?
操作系统:
44.PV操作:
P,Q1,Q2三个进程,P每次从输入设备取20个字节,放到大小为2000字节的缓冲区,Q1和Q2实现的操作时一样的,都是从缓冲区取20个字节,再取20个字节,
然后计算,并输出结果。
(要求:
P用get20()表示取数据;<这一段忘了>,Q1,Q2用compt30计算数据,print15()打印数据)
45.系统一次只能装入2个作业,短作业优先,还有进程调度,又给了一个优先数,作业调度和进程调度都以该优先数为依据(优先数越小,优先级越高).
(1问):
四个进程算开始时间和结束时间
(2问):
算平均周转时间
网络:
46.
(1问)简答题
(2~3)全是算最大吞吐量的
选择题空白处都是我忘记了的
在最后一轮之前,各个关键码可能都不在自己最终位置上的排序是?
A快速排序B直接选择排序
C堆排序D直接插入排序
一颗高度为4的平衡二叉树,节点最多和最少分别是?
AB
C12和15D13和15
一个有向图各个节点经过深度优先遍历后,出来的节点顺序是
A逆拓扑有序的B拓扑有序的
C无序的D部分拓扑有序的
要加快数据的处理,可以通过(这题记不清,大概是这样)
A正常写B预读
C正常读D
家里如果要用调制解调器上网的话,以下哪些协议是必须安装的
AB
CTCP/IP和PPPD
以下有关(外)中断和异常,正确的是
AB外中断又被称为同步中断
CD异常又被称为异步中断或者是(这里忘了)
数据结构:
第一题
给出了9个关键码,共有11个地址,给出了除留余数法的hash函数,使用线性探查法,问各个关键码最终分别对应的地址,使用线性探查法
第二题楼上说的很清楚了
计算机组成原理23分大题有两个数组a[j]b[j]分别都是imax=128jmax=4,给出了a的初始地址Oxfa000,并且b紧跟在a后面存储,cache大小2KB,cache块大小32B,页面大小4KB,虚拟地址和物理地址位数一样,给出了一段代码A,如果我没的话,A的核心代码是
循环--i从0到127{
循环--j从0到3{
b[j]=a[j]
}
}(没仔细看楼上已经给出了代码,就看他的吧,不过那个j应该是<4吧)
问题1:
a、b是否在同一个页面
问题2:
a、b分别占用了多少主存块(这问可能有误,望补充,但是都是简单的问题。
)
问题3:
a、b分别在主存的第几块
问题4:
请给出虚页号,页框号的地址划分
问题5:
请给出主存-cache的地址划分
问题6:
如果使用直接映射,请问缺页率是多少
问题7:
如果换成2路组相连,请问缺页率是多少
接下来给出了b[j]=a[j]的mips代码
问题8:
给出的mips中,数据相关的有哪些
问题9:
寄存器t1、t0、t2分别存放什么内容
操作系统:
楼上已经说的很清楚了
网络
从A到B的传输速率为100Mbps,一个数据1500B(这个具体的我记不清),单向传播时延10ms
问题1:
解释一下流量控制
问题2:
使用停止-等待协议,问最大吞吐量
问题3:
使用固定滑动窗口,窗口大小为5,问最大吞吐量
问题4:
不计其他延迟,干扰等,问如果要使速度最大,问应该有多少窗口
问题5:
我忘了(这题我来不及写)
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 南大 历年 不完全 解答