软件技术基础知识要点复习

软件技术基础知识要点复习

ID:33383293

大小:158.00 KB

页数:6页

时间:2019-02-25

软件技术基础知识要点复习_第1页
软件技术基础知识要点复习_第2页
软件技术基础知识要点复习_第3页
软件技术基础知识要点复习_第4页
软件技术基础知识要点复习_第5页
资源描述:

《软件技术基础知识要点复习》由会员上传分享,免费在线阅读,更多相关内容在应用文档-天天文库

1、软件技术基础知识要点复习:1、软件的概念,软件的特性,软件的分类软件的内容?图1-5答:软件是程序、数据及相应文档所组成的完整集合。特性:①软件的抽象性②软件的知识性③软件的复杂性④软件的复用性⑤软件开发的手工方式。2、数据的基本概念?数据的三个结构层次是什么?答:数据是按一定规则组织的符号串,并能被计算机所识别‘三个结构层次:客观世界—事物与事物之间的联系逻辑世界—数据逻辑结构与逻辑值物理世界—数据的物理结构与物理值3、什么是数据元素?数据的逻辑结构(分为哪几类?)和物理结构是怎样的?答:数据元素:数据结构中不可再

2、分的基本数据单位。数据的逻辑结构:从应用问题角度组织数据的结构或用户数据视图;主要有线性表、树和图三种结构。数据的物理结构:数据在计算机存储器上存储的结构;主要有顺序存储结构和链式存储结构。4、线性表的概念、特点、存储结构、基本运算。答:概念:数据元素只有后继和前继关系的数据结构,是数据元素的有限序列。特点:数据元素之间是线性关系,即在线性表中必存在唯一的一个“第一个”元素;必存在唯一的一个“最后一个”元素;除第一个元素外,每个元素有且只有一个前驱元素;除最后一个元素外,每个元素有且只有一个后继元素。存储结构:顺序存

3、储结构和链式存储结构。基本运算:插入、删除、查找、排序65、线性链表的基本操作见P42-43图4-11,4-12及其算法。6、线性表的顺序存储和链式存储各有何有缺点?答:顺序存储结构的优点:①有最佳的空间效率,因为无须存储元素数据以外的任何数据;但是,由于其存储特性的原因,常常要留有足够的自由节点空间以备长度伸展的需要,这又降低了空间效率;②节点定位计算与数据规模和节点大小无关。缺点:①当插入或删除节点时为保证位置比邻而要频繁地移动节点,这种移动有时是大量的;②因为初始存储空间的限制致使过多的插入产生“溢出”;③未必

4、能如愿地申请到足够大小的成片空间。链式存储结构的优点:不要求连续成片的存储空间,同一数据结构中的诸节点可以任意散存在存储器任何位置,只要保证一个节点能完整存储就够了,且不要求预留任何自由节点空间而能保证长度的任意伸展,节点存储只受存储容量的限制;克服了顺序存储结构的几个致命缺点缺点:(1)占用额外的空间以存储指针(浪费空间)(2)存取某个元素速度慢(3)插入元素和删除元素速度快(4)没有空间限制,存储元素的个数无上限,基本只与内存空间大小有关.7、栈表是线性表吗?队列是线性表吗?它们各自的特点是什么?它们有那些存储形

5、式?有三个元素A、B、C,若入栈、入队次序均为A、B、C,则出栈、出队次序各是怎样的?循环队列见作业。答:栈和队列都是线性表。栈的特点:最后压入的节点最先弹出,最先压入的的节点只能最后弹出。队列的特点:节点在队列中按进队时间先后次序排列;因此,新插入的节点总是排在队尾;删除时总是删除最先进入的队头结点;即有先进先出的特点。略68、串的基本概念。串:是以单个字符为数据元素的线性表,一般只采用顺序存储结构。相关算法主要有串比较、取子串和串匹配等。9、能区分一般树和二叉树。能区分满二叉树、完全二叉树、非完全二叉树。P63-

6、65图10、对给定的二叉树会写出先序、中序、后序的遍历结果。给定遍历结果能画出二叉树。分析清楚树中结点的父子关系。11、图的存储结构有那两种?图的遍历方式有那两种?会根据无向图或有向图写出邻接矩阵,画出邻接表。P73图47为例。答:邻接矩阵和邻接表。图的遍历:深度优先遍历和广度优先遍历。图P73图47,图P74图48.12、简述二叉排序的基本思想。结定关键字序列79,62,68,90,88,89,17,5,100,120,完成生成二叉排序树的过程。13、给定一组排序码,序列为:(8,3,2,1,7,4,6,5),完成

7、直接选择排序过程。解:14、操作系统的分类有哪些,有哪些功能?答:操作系统的分类:批处理操作系统、分时操作系统、实时操作系统、通用操作系统、个人操作系统、网络操作系统、分布式操作系统、嵌入式操作系统。操作系统的功能:(1)处理器管理(2)储存管理(3)设备管理(4)文件管理(5)用户接口管理16、分页存储管理涉及到那些基本概念?分页存储管理的页面淘汰算法有哪些?P92答:分页存储管理基本概念:①页面、页架(块)页面:用户作业的地址空间划分单位页架:内存的划分单位页面大小=页架大小②分页系统中的地址结构③页表与页表地址

8、寄存器v先进先出页面淘汰算法6v最久未用页面淘汰算法v最少用页面淘汰算法17、CPU调度算法有哪几种?进程有什么特点?进程与程序的区别和联系是怎样的?P82答:一:1)先来先服务调度算法。2)时间片轮转调度算法3)优先数调度算法4)多级反馈轮转调度算法二:(1)动态性:进程是程序的一次执行(2)独立性:各进程地址空间相互独立,且独立执行(3)并

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。