2020上海理工大学848数据结构与操作系统粗糙回忆

本站小编 免费狗65上不去_狗65怎么下载_狗65平台 狗万体育官网网/2020-01-02/0

作者: 小龙人的西格猫    时间: 2019-12-30 19:07
标题: 上海理工大学848数据结构与操作系统粗糙回忆
今年题型大变革,数据结构全是算法题,操作系统也不简单。只能说我太菜都没复习到吧。亲身经历,不建议报上理计算机。


数据结构全是写算法前6题每道10分,第7题15分。
1,(1)让队列逆序(2)找出队列重复元素
2,线性表(1)忘了,挺简单的(2)统计线性表中x元素出现的次数
3,树,求公共父节点
4,矩阵旋转90度,求矩阵旋转180度算法
5,给了一个图,怎样知道这个图有环,这道题写出算法思想即可。
6,猴子搬水果,共7堆,每两堆合并成一堆,应该是画出哈夫曼树,写出遍历算法
7,写一个算法检验xml文档是否正确


操作系统几乎全忘了
有六个作业,用时分别是3,5,6,7,9,x,请问用什么调度算法平均响应时间最短。
pv操作两小问
(1)一个超市能容纳500人,有6扇门,写出进出超市的算法,10分
(2)如果顾客从哪个门进入的必须还从那个门出去,写出进出超市的算法,5分
最后一道题是问I/O软件的四个层次
(1)写出四个层次,4分
(2)题中给了四个事件,问分别发生在哪个层次,8分


作者: IAB23    时间: 2019-12-31 18:12
你感觉你今年希望大嘛


作者: 小龙人的西格猫    时间: 2020-1-1 21:29

IAB23 发表于 2019-12-31 18:12
你感觉你今年希望大嘛


没有希望[哼]


作者: IAB23    时间: 2020-1-1 21:30
数学大概能考多少


作者: 小龙人的西格猫    时间: 2020-1-1 21:32

IAB23 发表于 2020-1-1 21:30
数学大概能考多少


三十分左右吧,我数学没怎么复习,垃圾的很。[呆]


0人点赞 0人反对
相关话题/上海理工大学 数据结构

发表评论