上海大学-832-2017-真题.pdfVIP

各个学校计算机/软件专业考研真题 免费分享 /csseky/cskaoyan 2017 上大计算机学硕真题 1. 选择题 （30 题 每题 2 分 ） 都是基本的概念考察。 微 信 2. 简答题 （A 题 8 分 ，B 题 8 分 ，C 题 7 分 ，D 题 7 分 ） A. 指令题 公 众 号 给出一个指令 ，写出寻址方式还有对应的微操作 B. 图 计 算 一道图的题目 ，给出一个无向图 ，画出它的邻接矩阵和邻接表 ，根据邻接表写 出深度遍历和广度遍历序列 机 与 C. 排序题 软 件 第一问 ：给出几个排序方式 ，问哪几个是稳定的 ，哪几个是不稳定的。 考 研 第二问 ：给出一组数 ，用直接插入排序把每趟得到的序列写一遍。 D. cache 题 第一问 ：给一堆条件 ，写出直接映射方式和4 路组相连映射方式的地址结果和 位数。 第二问 ：求cache 命中率和cache/主存访问效率。 3. 大题 （共 60 分 ） A. 电路题 有关中断屏蔽 ，要求画出电路 获取 考研经验/复试资料/考研资讯 关注微信公众号 计算机与软件考研 各个学校计算机/软件专业考研真题 免费分享 /csseky/cskaoyan B. 指令题 有关sub 的指令微操作 C. 算法题-1 将n 个数（顺序存储 ）循环右移k 位 ，要求时间复杂度O （n ） 例子 ：将 1 2 3 4 5 6 7 8 9 10 变成 6 7 8 9 10 1 2 3 4 5 D. 算法题-2 用尾插法实现一组链表的逆置 E. 算法题-3 微 信 求出m 个数中两两之差的绝对值的最小值 公 众 号 计 算 机 与 软 件 考 研 获取 考研经验/复试资料/考研资讯 关注微信公众号 计算机与软件考研