- 1、本文档共2页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
各个学校计算机/软件专业考研真题 免费分享 /csseky/cskaoyan
2016 北京大学 软件与微电子学院831 试卷 回忆版 仅大题
1. (15 分)给定一个不带头指针的链表,结点结构为data 域和link 域,链表初始无序,
请你设计一个算法,在不使用任何额外结点空间的情况下,完成链表的排序(从小到大),
要求如下
(1)简要描述你的算法思想
(2)使用C/C++代码描述你的算法,关键之处给出注释
2. (15 分)一个有六个顶点的有向图,使用邻接矩阵表示,存储方式为行优先的数组
微
存储,数组元素为6,7,∞,∞,∞,∞,3,∞,∞,∞,4,5,∞,∞,2,2
信
(1)请画出该图的邻接矩阵
公
(2)根据邻接矩阵画出有向图
(3)计算关键路径 众
号
计
3. (10 分)有四个进程,R1,R2,W1,W2,一个共享缓冲器B,B 可以存储一个字符,
算
机
R1 可以从磁盘写入一个字符到B,R2 可以从寄存器写入一个字符到B,W1 从B 中取出一
与
个字符送到打印机打印,W2 将字符读出并送往显示器显示,B 只能互斥使用。请你设计一
软
个算法完成进程同步,说明你的信号量和初始值,并用PV 操作描述代码。
件
考
4. (10 分)有四个作业,1,2,3,4,到达时间分别为8:00,8:50,9:00,9:50 (时间可能有
研
误,不过更可能是正确的),预计运行时间分别为:2,1,0.1,0.5 小时(运行时间记不清了,
我编的),请问再一次采用下列调度算法时,作业的完成顺序。
(1)先来先服务
(2)短作业优先
(3)高响应比
5. (18 分)已知一个计算机系统字长为16 位,内存为64KB,采取单字长单指令格式,
指令格式如下:
OP I X D
获取 考研经验/复试资料/考研资讯 关注微信公众号 计算机与软件考研
各个学校计算机/软件专业考研真题 免费分享 /csseky/cskaoyan
其中OP 为操作码,I 为间接特征,X 为寻址方式,D 为相对地址,I,X,D 共同构成有效
地址。
寻址方式有:直接寻址,间接寻址,寄存器间接寻址,变址寻址,基值寻址,变址寻
址共六种寻址方式,系统共有45 种指令,PC 寄存器,基值寄存器,变址寄存器的大小均为
16 位。
(1)请写出指令字段OP,I,X,D 的位数
(2)请设计六种寻址方式中指令字段的I 和X 字段,以及每种寻址方式的有效地址和
寻址范围。
微
6. (10 分)小明从宿舍的电脑登陆百度,他先打开浏览器,然后输入 ,
信
点击搜索后直到百度首页的页面显示出来,请问在这个过程中,在OSI 参考模型下,从传
公
输层到应用层共用到哪些协议,并写出这些协议的作用。
众
号
7. (12 分)某单位对分配到一个子网(具体IP 忘了),一共有六个部门,请问每个部门
计
最大主机数是多少,并写出每个子网的子网号。
1亿VIP精品文档
相关文档
最近下载
- 2024年山西晋城市国有资本投资运营有限公司招聘笔试参考题库附带答案详解.pdf
- 地质资料目录索引(2012.04.06).doc
- 机械设计课程设计圆锥圆柱齿轮减速器设计.doc
- 幼儿园健康课件-勇敢打疫苗 课件.pptx
- 球团生产工艺分析.ppt
- 高延性混凝土加固砌体结构技术规程.doc VIP
- 临时用地表 劳动力计划表 试验和检测仪器设备表 机械计划表【整编】.doc
- 2022年1月福建省普通高中学业水平合格性考试英语真题试卷含详解.docx VIP
- 2023年中考数学压轴题专题26 以旋转为载体的几何综合问题【含答案】.docx
- 2024年中考英语热点阅读练习专题1 中华文化(含解析).pdf
文档评论(0)