没有合适的资源?快使用搜索试试~ 我知道了~
资源推荐
资源详情
资源评论
书书书
目
!
录
第一部分
!
公共基础知识
"
…………………………………………………………………………………………………………
!!
第
"
章
!
数据结构与算法
"
……………………………………………………………………………………………………
!!!!"#"!
算法
"
…………………………………………………………………………………………………………………
!!!!"#$!
数据结构的基本概念
"
………………………………………………………………………………………………
!!!!"#%!
线性表及其顺序存储结构
"
…………………………………………………………………………………………
!!!!"#&!
栈和队列
"
……………………………………………………………………………………………………………
!!!!"#'!
线性链表
"
……………………………………………………………………………………………………………
!!!!"#(!
树和二叉树
"
…………………………………………………………………………………………………………
!!!!"#)!
查找技术
$
……………………………………………………………………………………………………………
!!!!"#*!
排序技术
$
……………………………………………………………………………………………………………
!!
第
$
章
!
程序设计基础
&
………………………………………………………………………………………………………
!!!!$#"!
程序设计方法与风格
&
………………………………………………………………………………………………
!!!!$#$!
结构化程序设计
&
……………………………………………………………………………………………………
!!!!$#%!
面向对象的程序设计
'
………………………………………………………………………………………………
!!
第
%
章
!
软件工程基础
'
………………………………………………………………………………………………………
!!!!%#"!
软件工程基本概念
'
…………………………………………………………………………………………………
!!!!%#$!
结构化分析方法
'
……………………………………………………………………………………………………
!!!!%#%!
结构化设计方法
(
……………………………………………………………………………………………………
!!!!%#&!
软件测试
(
……………………………………………………………………………………………………………
!!!!%#'!
程序的调试
(
…………………………………………………………………………………………………………
!!
第
&
章
!
数据库设计基础
*
……………………………………………………………………………………………………
!!!!&#"!
数据库系统的基本概念
*
……………………………………………………………………………………………
!!!!&#$!
数据模型
*
……………………………………………………………………………………………………………
!!!!&#%!
关系代数
*
……………………………………………………………………………………………………………
!!!!&#&!
数据库设计与管理
*
…………………………………………………………………………………………………
第二部分
!
计算机基础知识
"+
………………………………………………………………………………………………………
!!
第
"
章
!
计算机概述
"+
…………………………………………………………………………………………………………
!!!!"#"!
计算机的发展简史
"+
………………………………………………………………………………………………
!!!!"#$!
计算机的特点
"+
……………………………………………………………………………………………………
!!!!"#%!
计算机的用途
"+
……………………………………………………………………………………………………
!!!!"#&!
计算机的分类及未来发展趋势
"+
…………………………………………………………………………………
!!!!"#'!
电子商务
""
…………………………………………………………………………………………………………
!!!!"#(!
信息技术的发展
""
…………………………………………………………………………………………………
!!
第
$
章
!
信息的表示与存储
""
…………………………………………………………………………………………………
!!!!$#"!
数据与信息
""
………………………………………………………………………………………………………
!!!!$#$!
计算机中数据的单位
""
……………………………………………………………………………………………
!!!!$#%!
字符的编码
"$
………………………………………………………………………………………………………
!!
第
%
章
!
多媒体技术简介
"%
……………………………………………………………………………………………………
!!!!%#"!
多媒体的概念及特征
"%
……………………………………………………………………………………………
!!!!%#$!
多媒体数字化
"%
……………………………………………………………………………………………………
!!!!%#%!
多媒体数据压缩
"%
…………………………………………………………………………………………………
!!
第
&
章
!
计算机硬件系统
"&
……………………………………………………………………………………………………
!!!!&#"!
运算器
"&
……………………………………………………………………………………………………………
!!!!&#$!
控制器
"&
……………………………………………………………………………………………………………
!!!!&#%!
存储器
"'
……………………………………………………………………………………………………………
!!!!&#&!
输入
,
输出设备
"(
……………………………………………………………………………………………………
!!!!&#'!
计算机的结构
"(
……………………………………………………………………………………………………
!!!!&#(!
计算机的主要性能指标
")
…………………………………………………………………………………………
!!
第
'
章
!
计算机软件系统
")
……………………………………………………………………………………………………
!!!!'#"!
程序设计语言
")
……………………………………………………………………………………………………
!!!!'#$!
软件系统及其组成
"*
………………………………………………………………………………………………
!!
第
(
章
!
计算机网络基本概念
"-
………………………………………………………………………………………………
!!!!(#"!
计算机网络的概念
!
组成及分类
"-
…………………………………………………………………………………
!!!!(#$!./012/ 10
基础知识
$+
…………………………………………………………………………………………………
!!
第
)
章
!./012/ 10
应用
$"
…………………………………………………………………………………………………………
!!
第
*
章
!
电子邮件
$$
……………………………………………………………………………………………………………
!!
第
-
章
!
计算机病毒及其防治
$$
………………………………………………………………………………………………
!!!!-#"!
计算机病毒的特征和分类
$$
………………………………………………………………………………………
!!!!-#$!
计算机病毒的防治与清除
$%
………………………………………………………………………………………
!!!
选择题真考题库及高频考点速记
!
二级
34 566781
高级应用
书书书
第一部分
!
公共基础知识
第
"
章
!
数据结构与算法
"#"!
算法
!"
算法的基本概念
!!"
概念
#
算法是指一系列解决问题的清晰指令
$
!#"$
个基本特征
#
可行性
%
确定性
%
有穷性
%
拥有足够
的情报
$
!%"
两种基本要素
#
对数据对象的运算和操作
%
算法的
控制结构
!
运算和操作时间的顺序
"$
!$"
设计的基本方法
#
列举法
%
归纳法
%
递推法
%
递归法
%
减半递推技术和回溯法
$
#"
算法的复杂度
!!"
算 法 的 时 间 复 杂 度
#
执 行 算 法 所 需 要 的 计 算 工
作量
$
!#"
算法的空间复杂度
#
执行算法所需的内存空间
$
"#$!
数据结构的基本概念
数据结构指相互有关联的数据元素的集合
&
即数据的
组织形式
$
其中逻辑结构反映数据元素之间逻辑关系
'
存
储结构为数据的逻辑结构在计算机存储空间中的存放形
式
&
有顺序存储
%
链式存储
%
索引存储和散列存储
$
种方式
$
数据结 构 按 各 元 素 之 间 前 后 件 关 系 的 复 杂 度 可 划
分为
#
!!"
线性结构
#
有且只有一个根节点
&
且每个节点最多
有一个直接前驱和一个直接后继的非空数据结构
$
!#"
非线性结构
#
不满足线性结构的数据结构
$
"#%!
线性表及其顺序存储结构
!"
线性表的基本概念
线性结构又称线性表
&
线性表是最简单也是最常用的
一种数据结构
$
#"
线性表的顺序存储结构
! 元素所占的存储空间必须连续
$
! 元素在存储空间的位置是按逻辑顺序存放的
$
%"
线性表的插入运算
在第
&
个元素之前插入一个新元素的步骤如下
#
步骤一
#
把原来第
'
个节点至第
&
个节点依次往后移一
个元素位置
$
步骤二
#
把新节点放在第
&
个位置上
$
步骤三
#
修正线性表的节点个数
$
在最坏情况下
&
即插入元素在第一个位置
&
线性表中所
有元素均需要移动
$
$"
线性表的删除运算
删除第
&
个位置的元素的步骤如下
#
步骤一
#
把第
&
个元素之后不包括第
&
个元素的
' (&
个
元素依次前移一个位置
'
步骤二
#
修正线性表的结点个数
$
"#&!
栈和队列
!"
栈及其基本运算
!!"
基本概念
#
栈是一种特殊的线性表
&
其插入运算与
删除运算都只在线性表的一端进行
&
也被称为
(
先进后出
)
表或
(
后进先出
)
表
$
! 栈顶
#
允许插入与删除的一端
$
! 栈底
#
栈顶的另一端
$
! 空栈
#
栈中没有元素的栈
$
!#"
特点
$
! 栈顶元素是最后被插入和最早被删除的元素
$
! 栈底元素是最早被插入和最后被删除的元素
$
! 栈有记忆作用
$
! 在顺序存储结构下
&
栈的插入和删除运算不需移动
表中其他数据元素
$
! 栈顶指针
)*+
动态反映了栈中元素的变化情况
!%"
顺序 存 储和 运 算
#
入 栈 运 算
%
退 栈 运 算 和 读 栈 顶
运算
$
#"
队列及其基本运算
!!"
基本概念
#
队列是指允许在一端进行插入
&
在另一
端进行删除的线性表
&
又称
(
先进先出
)
的线性表
$
! 队尾
#
允许插入的一端
&
用尾指针指向队尾元素
$
! 排头
#
允许删除的一端
&
用头指针指向头元素的前一
位置
$
!#"
循环队列及其运算
$
所谓循环队列
&
就是将队列存储空间的最后一个位置
绕到第一个位置
&
形成逻辑上的环状空间
$
入队运算是指在循环队列的队尾加入一个新元素
$
当
循环队列非空
!,-!"
且队尾指针等于队头指针时
&
说明循
环队列已满
&
不能进行入队运算
&
这种情况称为
(
上溢
)$
退队运算是指在循环队列的队头位置退出一个元素并
赋给指定的变量
$
首先将队头指针进一
&
然后将排头指针
指向的元素赋给指定的变量
$
当循环队列为空
! ,-."
时
&
不能进行退队运算
&
这种情况称为
(
下溢
)$
"#'!
线性链表
在定义的链表中
&
若只含有一个指针域来存放下一个
元素地址
&
称这样的链表为单链表或线性链表
$
在链式存储方式中
&
要求每个结点由两部分组成
#
一部
分用于存放数据元素值
&
称为数据域
'
另一部分用于存放指
针
&
称为指针域
$
其中指针用于指向该结点的前一个或后
一个结点
!
即前件或后件
"$
"#(!
树和二叉树
!"
树的基本概念
树是简单的非线性结构
&
树中有且仅有一个没有前驱
的节点称为
(
根
)&
其余节点分成
/
个互不相交的有限集合
0!&0#&*&0
/
&
每个集合又是一棵树
&
称
0!&0#&*&0
/
为根
结点的子树
$
! 父节点
#
每一个节点只有一个前件
&
无前件的节点只
有一个
&
称为树的根结点
!
简称树的根
"$
! 子节点
#
每一个节点可以后多个后件
&
无后件的节点
称为叶子节点
$
! 树的度
#
所有节点最大的度
$
! 树的深度
#
树的最大层次
$
#"
二叉树的定义及其基本性质
!!"
二叉树的定义
#
二叉树是一种非线性结构
&
是有限
的节点集合
&
该集合为空
!
空二叉树
"
或由一个根节点及两
棵互不相交的左右二叉子树组成
$
可分为满二叉树和完全
二叉树
&
其中满二叉树一定是完全二叉树
&
但完全二叉树不
一定是满二叉树
$
二叉树具有如下两个特点
#
! 二叉树可为空
&
空的二叉树无节点
&
非空二叉树有且
只有一个根结点
'
! 每个节点最多可有两棵子树
&
称为左子树和右子树
$
!#"
二叉树的基本性质
$
性质
!#
在二叉树的第
1
层上至多有
#
1 (!
个结点
! 1
"
!" $
性质
##
深度为
/
的二叉树至多有
#
/(!
个结点
$
性质
%#
对任何一棵二叉树
&
度为
.
的结点
!
即叶子结
点
"
总是比度为
#
的结点多一个
$
性质
$#
具有
'
个结点的完全二叉树的深度至少为
+2*3
#
', 4!&
其中
+2*3
#
',
表示
2*3
#
'
的整数部分
$
%"
满二叉树与完全二叉树
!!"
满二叉树
#
满二叉树是指这样的一种二叉树
#
除最
后一层外
&
每一层上的所有结点都有两个子结点
$
满二叉
树在其第
&
层上有
#
&(!
个结点
$
从上面满二叉树定义可知
&
二叉树的每一层上的结点
数必须都达到最大
&
否则就不是满二叉树
$
深度为
/
的满
二叉树有
#
/
(!
个结点
$
!#"
完全二叉树
#
完全二叉树是指这样的二叉树
#
除最
后一层外
&
每一层上的结点数均达到最大值
'
在最后一层上
只缺少右边的若干结点
$
如果一棵具有
'
个结点的深度为
1
的二叉树
&
它的每
一个结点都与深度为
1
的满二叉树中编号为
! 5 '
的结点
一一对应
$
%"
二叉树的存储结构
二叉树通常采用链式存储结构
&
存储节点由数据域和
指针域
!
左指针域和右指针域
"
组成
$
二叉树的链式存储结
构也称二叉链表
&
对满二叉树和完全二叉树可按层次进行
顺序存储
$
$"
二叉树的遍历
二叉树的遍历是指不重复地访问二叉树中所有节点
&
主要指非空二叉树
&
对于空二叉树则结束返回
$
二叉树的
遍历包括前序遍历
%
中序遍历和后序遍历
$
!!"
前序遍历
$
前序遍历是指在访问根结点
%
遍历左子树与遍历右子
树这三者中
&
首先访问根结点
&
然后遍历左子树
&
最后遍历
右子树
'
并且
&
在遍历左右子树时
&
仍然先访问根结点
&
然后
遍历左子树
&
最后遍历右子树
$
前序遍历描述为
#
若二叉树
为空
&
则执行空操作
'
否则!访问根结点
'
"前序遍历左子
树
'
#前序遍历右子树
$
!#"
中序遍历
$
中序遍历是指在访问根结点
%
遍历左子树与遍历右子
树这三者中
&
首先遍历左子树
&
然后访问根结点
&
最后遍历
右子树
'
并且
&
在遍历左
%
右子树时
&
仍然先遍历左子树
&
然
后访问根结点
&
最后遍历右子树
$
中序遍历描述为
#
若二叉
树为空
&
则执行空操作
'
否则!中序遍历左子树
'
"访问根
结点
'
#中序遍历右子树
$
!%"
后序遍历
$
后序遍历是指在访问根结点
%
遍历左子树与遍历右子
树这三者中
&
首先遍历左子树
&
然后遍历右子树
&
最后访问
根结点
&
并且
&
在遍历左
%
右子树时
&
仍然先遍历左子树
&
然
后遍历右子树
&
最后访问根结点
$
后序遍历描述为
#
若二叉
树为空
&
则执行空操作
'
否则!后序遍历左子树
'
"后序遍
历右子树
'
#访问根结点
$
"#)!
查找技术
!!"
顺序查找
#
在线性表中查找指定的元素
$
最坏情况下
&
最后一个元素才是要找的元素
&
则需要与
线性表中所有元素比较
&
比较次数为
'$
!#"
二分查找
#
二分查找也称折半查找
&
它是一种高效
率的查找方法
$
但二分查找有条件限制
&
它要求表必须用
顺序存储结构
&
且表中元素必须按关键字有序
!
升序或降序
均可
"
排列
$
对长度为
'
的有序线性表
&
在最坏情况下
&
二
分查找法只需比较
2*3
#
'
次
$
"#*!
排序技术
!!"
交换类排序法
$
! 冒泡排序
#
通过对待排序序列从后向前或从前向后
&
依次比较相邻元素的排序码
&
若发现逆序则交换
&
使较大的
元素逐渐从前部移向后部或较小的元素逐渐从后部移向前
部
&
直到所有元素有序为止
$
在最坏情况下
&
对长度为
'
的线性表排序
&
冒泡排序需
要比较的次数为
'! ' (!" 6#$
! 快速排序
#
是迄今为止所有内排序算法中速度最快
的一种
$
它的基本思想是
#
任取待排序序列中的某个元素
作为基准
!
一般取第一个元素
"&
通过一趟排序
&
将待排元素
分为左右两个子序列
&
左子序列元素的排序码均小于或等
于基准元素的排序码
&
右子序列的排序码则大于基准元素
的排序码
&
然后分别对两个子序列继续进行排序
&
直至整个
序列有序
$
最坏情况下
&
即每次划分
&
只得到一个序列
&
时
间效率为
7! '
#
"$
!#"
插入类排序法
$
! 简单插入排序法
#
把
'
个待排序的元素看成为一个
有序表和一个无序表
&
开始时有序表中只包含一个元素
&
无
序表中包含有
' (!
个元素
&
排序过程中每次从无序表中取
出第一个元素
&
把它的排序码依次与有序表元素的排序码
进行比较
&
将它插入到有序表中的适当位置
&
使之成为新的
有序表
$
在最坏情况下
&
即初始排序序列是逆序的情况下
&
比较次数为
'! ' (!" 6#&
移动次数为
'! ' (!" 6#$
! 希尔排序法
#
先将整个待排元素序列分割成若干个
子序列
!
由相隔某个
(
增量
)
的元素组成的
"
分别进行直接
插入排序
&
待整个序列中的元素基本有序
!
增量足够小
"
时
&
再对全体元素进行一次直接插入排序
$
!
%"
选择类排序法
$
! 简单选择排序法
#
扫描整个线性表
&
从中选出最小的
元素
&
将它交换到表的最前面
'
然后对剩下的子表采用同样
的方法
&
直到子表空为止
$
最坏情况下需要比较
'! ' (!" 6
#
次
$
! 堆排序的方法
#
首先将一个无序序列建成堆
'
然后将
堆顶元素
!
序列中的最大项
"
与堆中最后一个元素交换
!
最
-$-
选择题真考题库及高频考点速记
8
二级
9: 7;;&<=
高级应用
大项应该在序列的最后
"$
不考虑已经换到最后的那个元
素
&
只考虑前
' (!
个元素构成的子序列
&
将该子序列调整
为堆
$
反复做步骤"
&
直到剩下的子序列空为止
$
在最坏
情况下
&
堆排序法需要比较的次数为
7! '2*3
#
'" $
相关真考题库试题
!!"
下列叙述中正确的是
>"
一个算法的空间复杂度大
&
则其时间复杂度也必
定大
?"
一个算法的空间复杂度大
&
则其时间复杂度必定小
@"
一个算法的时间复杂度大
&
则其空间复杂度必定小
A"
算法的时间复杂度与空间复杂度没有直接关系
!
答案
"A
!
解析
"
算法的空间复杂度是指算法在执行过程中所需
要的内存空间
&
算法的时间复杂度
&
是指执行算法所需要的
计算工作量
&
两者之间并没有直接关系
&
答案为
A$
!#"
下列叙述中正确的是
>"
算法的效率只与问题的规模有关
&
而与数据的存储
结构无关
?"
算法的时间复杂度是指执行算法所需要的计算工
作量
@"
数据的逻辑结构与存储结构是一一对应的
A"
算法的时间复杂度与空间复杂度一定相关
!
答案
"?
!
解析
"
算法的效率与问题的规模和数据的存储结构都
有关
&>
错误
$
算法的时间复杂度
&
是指执行算法所需要的
计算工作量
&?
正确
$
由于数据元素在计算机存储空间中
的位置关系可能与逻辑关系不同
&
因此数据的逻辑结构和
存储结构不是一一对应的
&@
错误
$
算法的时间复杂度和
空间复杂度没有直接的联系
&A
错误
$
!
%"
下列叙述中正确的是
>"
程序执行的效率与数据的存储结构密切相关
?"
程序执行的效率只取决于程序的控制结构
@"
程序执行的效率只取决于所处理的数据量
A"
以上说法均错误
!
答案
">
!
解析
"
程序执行的效率与数据的存储结构
%
数据的逻
辑结构
%
程序的控制结构
%
所处理的数据量等有关
$
!$"
下列关于栈的叙述中
&
正确的是
>"
栈底元素一定是最后入栈的元素
?"
栈顶元素一定是最先入栈的元素
@"
栈操作遵循先进后出的原则
A"
以上说法均错误
!
答案
"@
!
解析
"
栈顶元素总是后被插入的元素
&
从而也是最先
被删除的元素
'
栈底元素总是最先被插入的元素
&
从而也是
最后才能被删除的元素
$
栈的修改是按后进先出的原则进
行的
$
因此
&
栈称为先进后出表
&
或
(
后进先出
)
表
&
所以选
择
@$
8888888888888888
!B"
一个栈的初始状态为空
$
现将元素
!&#&%&>&?&@
依次
入栈
&
然后再依次出栈
&
则元素出栈的顺序是
>" !&#&%&>&?&@ ?" @&?&>&!&#&%
@" @&?&>&%&#&! A" !&#&%&@&?&>
!
答案
"@
!
解析
"
栈的修改是按后进先出的原则进行的
&
所以顺
序应与入栈顺序相反
&
故选
@$
!C"
下列与队列结构有关联的是
>"
函数的递归调用
?"
数组元素的引用
@"
多重循环的执行
A"
先到先服务的作业调度
!
答案
"A
!
解析
"
队 列 的 修 改 是 依 先 进 先 出 的 原 则 进 行 的
& A
正确
$
!D"
下列叙述中正确的是
>"
循环队列中的元素个数随队头指针与队尾指针的
变化而动态变化
?"
循环队列中的元素个数随队头指针的变化而动态
变化
@"
循环队列中的元素个数随队尾指针的变化而动态
变化
A"
以上说法都不对
!
答案
">
!
解析
"
在循环队列中
&
用队尾指针
E=FE
指向队列中的
队尾元素
&
用排头指针
;E*')
指向排头元素的 前 一 个 位 置
$
因此
&
从排头指针
;E*')
指向的后一个位置直到队 尾 指针
E=FE
指向的位置之间所有的元素均为队列中的元素
$
所以
循环队列中的元素个数与队头指针和队尾指针的变化而变
化
&>
正确
$
!
G"
设循环队列的存储空间为
H!!# %B"&
初始状态为
;E*')-E=FE-%B$
现经过一系列入队与退队运算后
&;E*')-
!B&E=FE-!B&
则循环队列中的元素个数为
>" !B ?" !C @" #. A" .
或
%B
!
答案
"A
!
解析
"
在循环队列中
&
用队尾指针
E=FE
指向队列中的
队尾元素
&
用排头指针
;E*')
指向排头元素的 前 一 个 位 置
$
在循环队列中进行出队
%
入队操作时
&
头尾指针仍要加
!&
朝
前移动
$
只不过当头尾指针指向向量上界时
&
其加
!
操作
的结果是指向向量的下界
.$
由于入队时尾指针向前追赶
头指针
&
出队时头指针向前追赶尾指针
&
故队空和队满时
&
头尾指针均相等
$
答案为
A
选项
$
!I"
下列叙述中正确的是
>"
线性表链式存储结构的存储空间一般要少于顺序
存储结构
?"
线性表链式存储结构与顺序存储结构的存储空间
都是连续的
@"
线性表链式存储结构的存储空间可以是连续的
&
也
可以是不连续的
A"
以上说法均错误
-%-
第一部分
8
公共基础知识
剩余24页未读,继续阅读
资源评论
qq_41579737
- 粉丝: 0
- 资源: 1
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功