- 1、本文档共16页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
2013工程软件基础复习题
工程软件基础复习题(2013秋)
什么是数据结构?什么是算法?数据结构对算法有什么影响?
参考答案:
数据结构:是指同一数据对象中各数据元素间存在的关系。
算法:是解决某一特定类型问题的有限运算序列。
算法的实现必须借助程序设计语言中提供的数据类型及其运算。一个算法的效率往往与数据的表示形式有关,因此数据结构的选择对数据处理的效率起着至关重要的作用。
试比较顺序表与链表的优缺点。
参考答案:
顺序表的优点:
可以方便地随机存储表中的任一结点,
无须为表示结点间的逻辑关系而增加额外的存储空间。
顺序表的缺点:
(1)插入和删除平均须移动一半结点。
(2)存储分配只能预先进行(静态)
链表的优点:
(1)可用一组任意的存储单元(可以是无序的)存放线性表的数据元素,无需预先分配存储空间大小。
(2)当要对线性链表进行插入、删除运算时,不必移动元素无需移动其他节点。
链表的缺点:
(1)每个表示节点除了需要存储数据单元外,还要有指针域,浪费存储空间。
(2)不支持随机访问,不适于频繁查找的应用环境。
设一棵二叉树的中序和后序遍历为
中序:BDCEAFHG
后序:DECBHGFA
画出这棵二叉树的逻辑结构,并写出先序遍历结果。
参考答案:
先序遍历结果为:ABCDEFGH
对下列数据:18,27,5,89,13,7分别给出:线性插入排序、简单选择排序、冒泡排序
参考答案:
(1)插入排序
插入排序的基本操作是将当前无序区中最前端的纪录插入到有序区中,使有序区逐渐增大,直到所有纪录都插入有序区为止。
(2)简单选择排序
简单选择排序的基本操作是,在当前无序序列中选择一个关键字最小的记录,并将它和最前端的记录交换。重复上述操作,使记录区的前端逐渐形成一个由小到大的有序区。
(3)冒泡排序
冒泡排序对无序表进行扫描,当发现相邻两个记录关键字逆序时就进行交换,第1次扫描后就将最大关键字记录沉到底部,而关键字较小的记录则像气泡一样逐渐上浮。然后对剩下的记录再进行扫描,直到某次扫描时不发生交换,则排序完成。
系统中的空闲分区表如下,现有三个作业分配申请内存空间100K、30K及7K。分别给出按首次适应算法、循环首次适应算法的内存分配情况及分配后空闲分区表。
段号 大小 起始地址 1 32k 20k 2 8k 52k 3 120k 60k 4 331k 180k
参考答案:
按首次适应算法,
申请作业100k, 分配3号分区, 剩下分区为20k,起始地址160K ;
申请作业30k1号分区,剩下分区为2k,起始地址50K ;
申请作业7k2号分区,剩下分区为1k,起始地址59K ;
其内存分配图及分配后空闲分区表如下:
段号 大小 起始地址 1 2k 50k 2 1k 59k 3 20k 160k 4 331k 180k
按循环首次适应算法,
申请作业100k,分配3号分区,剩下分区为20k,起始地址160K;
申请作业30k4号分区,剩下分区为301k,起始地址210K ;
申请作业7k1号分区,剩下分区为25k,起始地址27K ;
其内存分配图及分配后空闲分区表如下
段号 大小 起始地址 1 25k 27k 2 8k 52k 3 20k 160k 4 301k 210k
某段表的内容如下:
段号 大小 起始地址 1 40k 120k 2 30k 760k 3 20k 480k 4 20k 370k 逻辑0x12345对应的物理地址为多少?逻辑地址为0x54321,0x2BCDE对应的物理地址为多少,地址是否合法?
参考答案:
由段表可知段号为2位,段内地址最大为40kB,由于 32k40k64k,而 216=65536=64k,因此,可用16位地址寻址段内空间。
逻辑地址0x12345对应的段内地址为0x2345,段号为0x1,在第2段,查段表知其对应的物理起始地址为760k,因此,其物理地址为:760k+0x2345;
逻辑地址0x54321对应的段号为0x5,由于0x54,因此,地址非法;
逻辑地址0x2BCDE对应的段号为0x2,在第3段,地址合法,段内地址为0xBCDE,查段表知其对应的物理起始地址为480k,因此,其物理地址为:480k+0xBCDE;
假定系统为某进程分配了3个物理块,进程运行时的页面走向为 7,0,1,2,0,3,0,4,2,3,0,3,2,1,2,0,1,7,0,1,开始时3个物理块均为空,给出采用先进先出算法时页面置换情况,并计算出该算法的缺页率?
参考答案:
P= 7 0 1 2 3 0 4 2 3 0 3 2 1 2 0
您可能关注的文档
- 33.瓦斯事故防治措施.doc
- 汕头二模2016历史.doc
- 2011CMS提案书.doc
- 2012-2013.2013-2014两套雅安市统考高一下地理.doc
- 汉魏晋南北蔚蔚中国风.ppt
- 汉语拼音ai ei ui (2课时).ppt
- 201312_应用基础(含答案).doc
- 汉语拼音复习第一单元.ppt
- 2012-2013第一学期理论力学试题(A卷).doc
- 2013Excel使用技巧大全(超全).doc
- 计及电动汽车移动储能动态电价的微电网优化调度研究及解决方案.pdf
- 浅谈电动汽车充电桩绝缘智能化自检装置的设计与应用 .pdf
- 浅谈电动汽车公共充电桩布局方案评价方法.pdf
- 浅谈基于弹性响应的电动汽车快充电价定价策略 汽车充电桩有序充电.pdf
- 浅谈光储充一体化社区的有序充电策略及解决方案.pdf
- 晚期肾透明细胞癌系统性治疗中国专家共识(2024版).pptx
- 中国膀胱癌保膀胱治疗多学科诊治协作共识(2022版).pptx
- 成人心血管外科手术体外循环患者血液管理指南.pptx
- 下尿路修复重建移植物应用规范中国专家共识.pptx
- 中国儿童急性非静脉曲张性上消化道出血诊治指南(2024).pptx
文档评论(0)