- 1、本文档共6页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
软件技术要点
软件技术要点
绪论
计算机发展4个阶段的特点(从软件、硬件和操作系统三个方面)。
第一代计算机,在硬件上:电子管体积大、功耗高、反应速度慢,在软件上:只有机器语言和符号语言,没有操作系统上。
第二代计算机,在硬件上:计算机的主要部件以晶体管代替了电子管,在软件上:
产生了一些高级程序设计语言,开始有了操作系统的锥型—系统管理软件。
第三代计算机,在硬件上:主要部件由集成电路组成,在软件上:产生了标准化的高级程序语言和人机会话式的BASIC语言,系统管理程序上升为操作系统。
第四代计算机,在硬件上:主要部件由大规模集成电路和超大规模集成电路组成,在软件上:开始工程化、理论化,程序设计部分自动化。
冯.诺依曼计算机的五大组成部分:输入设备、输出设备、存储器、控制器和运算器。
计算机的三类总线:数据、地址和控制总线。
软件的定义:软件=程序+数据+文档
根据工作方式可将软件分为:实时软件、分时软件、交互式软件和批处理软件。
从软件开发使用的编程语言及其开发工具来看,软件开发技术经历了哪三个发展阶段?(机器语言、汇编语言、高级语言)
软件工程
软件工程的定义(两个方面):技术+管理,指导人如何开发软件。软件开发的三个主要阶段:软件定义、软件开发、软件维护
模块化开发原则:模型抽象、自顶向下、逐步求精、模块化、信息隐蔽和局部化、模块独立 。
模块独立的度量标准:耦合和内聚
软件测试的目的:尽可能多地发现软件中的错误 。
测试用例设计方法主要有哪两类?(白盒法、黑盒法)
数据结构
数据结构的定义:是指相互之间存在着一种或多种关系的数据元素的集合。
数据结构的分类:数据的逻辑结构和存储结构。
逻辑数据结构四种基本类型及其特点:(1)集合结构,数据元素之间的关系是“属于同一个集合”。
(2)线性结构,数据元素之间存在着一対一的对应关系。
(3)树形结构,数据元素之间存在着一种一对多的关系。
(4)图形结构,数据元素之间存在着一种多对多的关系。
算法的定义和特性:
定义:解决问题的方法。
特点:有穷性-在有限时间内完成,确定性,可行性,有零个或多个输入,具有一个或多个输出。
算法的时间复杂度:是指执行算法所需要的计算工作量。空间复杂度:算法所需要的内存空间。
线性表的存储:顺序存储和链式存储
顺序表和链表的比较(链表不能随机访问)
链表的插入和删除操作语句
栈和队的异同点(操作受限的线性表)
栈是限定在一端进行插入和删除的线性表,按照“先进后出”的原则组织数据。队列是允许在一端进行插入,在另一端进行删除的线性表,按照“先进先出”的原则组织数据。
数组存储方式及地址的计算:是线性表的顺序存储结构。
树的定义及基本术语(节点的度,叶子节点,树的深度和树的度)
树:是(n=o)个有限数据元素的集合。
结点的度:一个结点所拥有是后件个数。
叶子节点:没有后件的结点。
树的深度:树的最大层次。
树的度:所有结点中的最大的度称为树的度。
二叉树的定义、满二叉树和完全二叉树
二叉树:是个有限元素的集合,该集合或者为空、或者由一个称为根的元素及两个不相交的左子树、右子树组成。
满二叉树:如果所有分支结点都存在左子树和右子树,并且所有叶子结点都在同一层上。
二叉树的基本性质(5条)
性质 1:一棵非空二叉树的第i层上最多有2i-1 个结点。
性质 2:一棵深度为K的二叉树最多有2K-1个结点。
性质 3:对于一棵非空二叉树,如果叶子结点数为n0,度数为2的结点数为n2,则有
N0=n2+1。
性质 4:具有n个结点的完全二叉树的深度k为[log2n]+1。
性质 5:(略)见书上P106页。
二叉树的遍历:前序、中序、后序
哈夫曼树的定义和哈夫曼树的构造过程
带权路径长度的计算
常用的查找方法的特点(顺序、对分、分块、哈希表)
常用的排序方法及其特点(冒泡、选择、插入、归并)
操作系统
操作系统中的关键技术:多道批处理和分时操作。
操作系统的功能:处理器管理、存储管理、设备管理、文件管理、用户接口管理。
三级存储结构及其特点(高速缓存、主存和外存)
高速缓存特点:存取速度非常快,通常用来存放内存中最平凡使用的信息。
主存:又称内存,临时存取数据的地方。
只有高速缓存和主存才能被CPU直接存取。
常用的虚拟存储技术:分页、分段和段页存储管理,三者之间有何优缺点?(略)见书上P166页、167页、168页。
处理器管理的基本任务:作业调度、进程调度和并发程序设计
进程状态转换的特点:处于阻塞/等待状态不能直接进入运行状态。
并发程序设计:程序间的同步和互斥。
死锁产生的原因及其解决方法。(略)见书上177页。
设备的输入和输出方式有哪些:询问方式、中断方式、通道方式、缓冲方式。
文件的物理结构:顺序结构、链式结构、索引结构 。
数据库系统
数据库系统
您可能关注的文档
最近下载
- 人工智能概论(通识课)配套课件.ppt
- 2024年开学第一课(巴黎奥运会)PPT课件.ppt
- 人教版三年级上册数学 开学第一课(课件).pptx
- 工程伦理教学PPT课件.pptx
- “新学期,新起点,新征程”主题班会课件.pptx
- 开学第一课——与同学们谈地理(课件)-【新课标+新教材】2024-2025学年七年级地理上册同步优质课件(人教版2024).pptx VIP
- 教学课件:《Python语言程序设计基础(第2版)》嵩天.pptx
- 2023-2024新人教版小学数学4四年级上册(全册)完整教案设计.pdf
- 建设养老机构 养老机构的建筑设计.pptx
- GBT50034-2024 建筑照明设计标准.pdf
文档评论(0)