作者: 小龙人的西格猫 时间: 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
数学大概能考多少
三十分左右吧，我数学没怎么复习，垃圾的很。[呆]
