计算机软件技术复习知识点_第1页
计算机软件技术复习知识点_第2页
计算机软件技术复习知识点_第3页
计算机软件技术复习知识点_第4页
计算机软件技术复习知识点_第5页
已阅读5页，还剩3页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

计算机软件技术复习要点2010.12第1章绪论计算机发展4个阶段的特点（从软件、硬件和操作系统三个方面）冯.诺依曼计算机的五大组成部分：输入设备、输出设备、存储器、控制器和运算器。计算机的三类总线：数据、地址和控制总线软件的定义：软件=程序+数据+文档根据工作方式可将软件分为：实时软件、分时软件、交互式软件和批处理软件从软件开发使用的编程语言及其开发工具来看，软件开发技术经历了哪三个发展阶段？（机器语言、汇编语言、高级语言）第2章软件工程软件工程的定义（两个方面）：技术+管理软件开发的三个主要阶段：软件定义、软件开发、软件维护模块化开发原则：模型抽象、自顶向下，逐步求精、模块化、信息隐蔽和局部化、模块独立模块独立的度量标准：耦合和内聚软件测试的目的：尽可能多地发现软件中的错误测试用例设计方法主要有哪两类？（白盒法、黑盒法）白盒测试和黑盒测试的区别？第3章数据结构数据结构的定义数据结构的分类：数据的逻辑结构和存储结构逻辑数据结构四种基本类型及其特点算法的定义和特性：有穷性-在有限时间内完成算法的时间复杂度的计算线性表的存储：顺序存储和链式存储顺序表和链表的比较（链表不能随机访问）链表的插入和删除操作语句栈和队的异同点（操作受限的线性表）数组存储方式及地址的计算树的定义及基本术语（节点的度，叶子节点，树的深度和树的度）二叉树的定义、满二叉树和完全二叉树二叉树的基本性质（5条）二叉树的遍历：前序、中序、后序哈夫曼树的定义和哈夫曼树的构造过程带权路径长度的计算常用的查找方法的特点（顺序、对分、分块、哈希表）常用的排序方法及其特点（冒泡、选择、插入、归并）第4章操作系统操作系统中的关键技术：多道批处理和分时操作操作系统的功能：处理器管理、存储管理、设备管理、文件管理、用户接口管理三级存储结构及其特点（高速缓存、主存和外存）常用的虚拟存储技术：分页、分段和段页存储管理，三者之间有何优缺点？处理器管理的基本任务：作业调度、进程调度和并发程序设计进程状态转换的特点：处于阻塞/等待状态不能直接进入运行状态并发程序设计：程序间的同步和互斥死锁产生的原因及其解决方法设备的输入和输出方式有哪些：询问、中断、通道、缓冲文件的物理结构：顺序结构、链式结构、索引结构第5章数据库系统数据库系统的三个基本概念：DB、DBMS、DBS数据模型的分类：层次结构、网状结构和关系结构实体集之间的联系模型：1:1,1:N,M:NE-R图的三要素：实体、属性、联系数据库的三级模式结构及其特点（内模式、模式和外

人人文库> 全部分类> 办公材料 > 办公文档

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论