广陵期末复习.ppt

软件技术基础复习提纲（广陵） 一、考试题型 1、? 选择题：40×1分 2、? 填空题：20×1分 3、? 简答题：5×6分 4、? 程序填空：5×2分 二、分数分布 1、? 数据结构：45分 2、? 操作系统：20分 3、? 数据库：10分 4、? 计算机网络和多媒体：15分 5、? 软件工程：10分 三、复习范围 1、选择题和填空题 1）、求时间复杂度 for（i=0；im；i++） for（j=0；jn；j++） A[i][j]=i*j； O（m×n） for（i=0；im；i++） for（j=0；jt；j++） c[i][j]=0； for（i=0；im；i++） for（j=0；jt；j++） for（k=0；kn；k++） c[i][j]=c[i][j]+a[i][k]*b[k][j]； O（m×n×t） 2）、线性表（25页） 线性表、线性表中顺序存储结构（顺序表）和链式存储结构（线性链表）的概念（理解含义，记住位置计算公式）。 顺序表、线性链表和双向循环链表的操作（插入、删除运算）的基本思想（怎样移动）和算法语句。）理解 例1、设p为指向双向循环链表中某个