文档介绍:软件技术基础课程总结
主要内容
概念与术语
解释与简答
常用算法及原理
常用数据结构
计算与操作
概念与术语
软件、程序、进程、线程、数据结构、算法、操作系统、数据库、软件工程、软件开发、对象、类、属性、行为、继承、封装、多态性、应用软件、系统软件、信息模型、行为模型、功能模型
栈、队列、线性表、链表、树、二叉树、完全二叉树、满二叉树、图、无向图、有向图、入度、出度、查找、排序、遍历、结点、邻接矩阵、邻接表、单链表结点、指针、先进先出、先进后出、顶点、边、权
概念与术语
文件、顺序文件、索引文件、散列文件、多媒体、灰度图、彩色图、分辨率、单色图、位图、多媒体文件格式类型、像素深度、动态内存分配
数据库、物理存储、逻辑存储、面向过程、面向对象、软件过程模型、数据流图、软件复用、C/S、B/S、DFS、BFS、数据、数据元素、数据结构、数据表示、数据模型
解释与简答
线性结构与非线性结构
线性存储与链式存储
逻辑结构与物理结构
程序的基本结构
结构化程序设计方法
面向对象程序设计的主要特征
面向对象方法
操作系统的特征
进程的三种基本状态
数据库系统的三级模式
解释与简答
软件过程模型
软件开发过程
面向对象开发方法
结构化开发方法
软件工程技术及类型
软件生存周期的主要活动
数字图像的性能指标
操作系统的5大管理功能
数据库访问技术
用户程序访问内存的两种方法
数据模型三要素
常用算法及原理
顺序查找
二分法或折半法
插入、选择、冒泡排序
快速排序
递归算法及原理
递贪心法基本思想
迭代法基本思想
文件的读写操作表示
常用数据结构及操作
栈
二叉树
图
文件
数据库
数组
结点、指针
计算与操作
二叉树的遍历
图的邻接矩阵与邻接表
图的遍历
计算位图的大小