- 1、本文档共6页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
软件技术基础识知要点复习
软件技术基础知识要点复习:
1、软件的概念,软件的特性,软件的分类软件的内容?图1-5
答:软件是程序、数据及相应文档所组成的完整集合。
特性:①软件的抽象性②软件的知识性③软件的复杂性
④软件的复用性⑤软件开发的手工方式。
2、数据的基本概念?数据的三个结构层次是什么?
答:数据是按一定规则组织的符号串,并能被计算机所识别‘
三个结构层次:客观世界—事物与事物之间的联系
逻辑世界—数据逻辑结构与逻辑值
物理世界—数据的物理结构与物理值
3、什么是数据元素?数据的逻辑结构(分为哪几类?)和物理结构是怎样的?
答:数据元素:数据结构中不可再分的基本数据单位。
数据的逻辑结构:从应用问题角度组织数据的结构或用户数据视图;主要有线性表、树和图三种结构。
数据的物理结构:数据在计算机存储器上存储的结构;主要有顺序存储结构和链式存储结构。
4、线性表的概念、特点、存储结构、基本运算。
答:概念:数据元素只有后继和前继关系的数据结构,是数据元素的有限序列。
特点:数据元素之间是线性关系,即在线性表中必存在唯一的一个“第一个”元素;必存在唯一的一个“最后一个”元素;除第一个元素外,每个元素有且只有一个前驱元素;除最后一个元素外,每个元素有且只有一个后继元素。
存储结构:顺序存储结构和链式存储结构。
基本运算:插入、删除、查找、排序
5、线性链表的基本操作见P42-43图4-11,4-12及其算法。
6、线性表的顺序存储和链式存储各有何有缺点?
答:顺序存储结构: ①当插入或删除节点时为保证位置比邻而要频繁地移动节点,这种移动有时是大量的;②因为初始存储空间的限制致使过多的插入产生“溢出”; ③未必能如愿地申请到足够大小的成片空间。
链式存储结构:(1)占用额外的空间以存储指针(浪费空间)(2)存取某个元素速度慢(3)插入元素和删除元素速度快(4)没有空间限制,存储元素的个数无上限,基本只与内存空间大小有关.
79,62,68,90,88,89,17,5,100,120,完成生成二叉排序树的过程。
13、给定一组排序码,序列为:(8,3,2,1,7,4,6,5),完成直接选择排序过程。
解:
14、操作系统的分类有哪些,有哪些功能?
答:操作系统的分类:批处理操作系统、分时操作系统、实时操作系统、通用操作系统、个人操作系统、网络操作系统、分布式操作系统、嵌入式操作系统。
操作系统的功能:(1)处理器管理(2)储存管理(3)设备管理(4)文件管理(5)用户接口管理
16、分页存储管理涉及到那些基本概念?分页存储管理的页面淘汰算法有哪些?P92
答:分页存储管理基本概念:①页面、页架(块)页面:用户作业的地址空间划分单位
页架:内存的划分单位 页面大小=页架大小
②分页系统中的地址结构
③页表与页表地址寄存器
先进先出页面淘汰算法
最久未用页面淘汰算法
最少用页面淘汰算法
17、CPU调度算法有哪几种?进程有什么特点?进程与程序的区别和联系是怎样的?P82
答:一:1)先来先服务调度算法。2)时间片轮转调度算法3)优先数调度算法4)多级反馈轮转调度算法
二:(1)动态性:进程是程序的一次执行
(2)独立性:各进程地址空间相互独立,且 独立执行
(3)并发性:各进程宏观上并发执行,微观上交替执行
(4)结构性:进程需要特殊的数据结构描述
(5)制约性:进程间相互制约
三:进程与程序既有联系又有区别,程序是静态的,是一组有序指令的集合。进程是动态的,是程序在计算机中执行时发生的活动。进程与程序并非一一对应,进程是程序在某个数据集上的执行,因此一个程序由于数据集的差异可以形成多个不同的进程。同时由于执行时的调用关系,一个进程可以包含多个不同的程序。
18、解释进程的同步与互斥的概念。P84
答:同步:指进程之间的一种直接的协同工作关系。如果系统中有若干个进程要完成某一任务,那么它们相互之间必须协调配合。
互斥:是进程间的一种关系。当多个进程要求共享系统中某些硬件或软件资源,而这些资源却又要求排它性使用时,往往引起由于多个进程竞争同一资源使运行结果出现问题。
19、进程的状态变迁是怎样的P82?用什么方式描述进程?
答:(1)执行状态(2)阻塞状态(3)就绪状态
一个进程的静态描述包括PCB、程序和数据这三个部分。
PCB中需要描述的信息至少包括:1,进程标识符2,进程控制信息3进程使用资源信息4处理器状态信
您可能关注的文档
- 超星慕课《传文统化与现代经营管理》答案大全.docx
- 超星泛雅2061.11.2012.16影视鉴赏题库.docx
- 超星泛雅中华词诗之美课后习题答案2016版.doc
- 超有用的英语习学高效方法.docx
- 超级全面的金会融计练习题试题.doc
- 超详细版CF考A试经验分享.docx
- 超稠油水平井合复助排技术研究及应用效果分析.doc
- 超级好的小学文语课程标准解读.doc
- 超重和失重·型典例题解析.doc
- 超长CFA考经试验心得分享.docx
- 《JJF 2132-2024荧光紫外灯人工气候老化试验装置校准规范:辐射照度参数》.pdf
- JJF 2120-2024轮速传感器校准规范.pdf
- 计量规程规范 JJF 2120-2024轮速传感器校准规范.pdf
- 《JJF 2129-2024钙钛矿太阳电池校准规范:光电性能参数》.pdf
- JJF 2129-2024钙钛矿太阳电池校准规范:光电性能参数.pdf
- 《JJF 2120-2024轮速传感器校准规范》.pdf
- JJF 2117-2024沥青混合料理论最大相对密度仪校准规范.pdf
- JJF 2116-2024特定蛋白分析仪校准规范.pdf
- 《JJF 2116-2024特定蛋白分析仪校准规范》.pdf
- 计量规程规范 JJF 2117-2024沥青混合料理论最大相对密度仪校准规范.pdf
文档评论(0)