1.下列各数都是对真值进行四舍五入后得到的近似值试分别写出它们的绝对误差限,相对误差限和有效数字的位数: (1)x=0.04 (2)x2=0.4135 (3)x3=57.0 (4)x=60000

循环结构是算法语言中一种重要的 结构,它的应用非常广泛,把要重复执 行的语句放在循环结构中,就可避免多 次重复输入。在使用循环结构时,有些 循环的次数事先可以确定,这种循环称 为确定性循环。有些循环的循环次数是 不能事先确定,需要根据条件来决定是 否继续循环,我们称这种循环为不确定 循环

一、利用直角坐标系计算二重积分 如果积分区域为:a≤x≤b,1(x)≤y≤φ2(x)

一、分析解决分类问题的基于逻辑的方法的特性 二、描述决策树和决策规则在最终分类模型中的表述之间的区别 三、介绍C4.5算法. 四、了解采用修剪方法降低决策树和决策规则的复杂度

1.图像数字化概念、数字化参数对图像质量的影响、数字化器性能评价。 2.图像灰度直方图的基本概念、计算、性质及其应用。 3.数字图像处理算法形式与数据结构。 4.图像图像文件格式与特征

支持关系模型的数据库系统是关系系统。 由于支持关系模型的程度不同,实际的数据库系统可以分 为表式系统、(最小)关系系统、关系完备的和全关系的四 类系统。 ·查询处理是数据库管理系统的核心而查询优化技术又是 查询处理的关键技术。查询优化一般可分为代数优化和物理 优化。代数优化是指关系代数表达式的优化,物理优化则是 指存取路样和低层操作算法指示变量的选择

7.1图的定义和基本术语 7.2图的存储结构 7.2.1数组表示法 7.2.2邻接表 7.2.3十字链表 7.2.4邻接多重表 7.3图的遍历 7.3.1深度优先搜索 7.3.2广度优先搜索

3.2栈的应用举例 3.2.5表达式求值 算符优先法: 4+2*3-10/5=4+6-10/5=10-10/5=10-2=8 操作数(operand):进OPND栈 操作符(operator):进OPTR栈 界限符(delimiter):

本章首先介绍程序运行时动态内存分配(dynamic memory allocation)的概念与方法。到目前为止,本教材介绍的程序 设计中,变量和对象在内存中的分配都是编译器在编译程序时 安排好了的,这带来了极大的不便,如数组必须大开小用,指 针必须指向一个已经存在的变量或对象。动态内存分配解决了 这个问题。本章将进一步讨论拷贝构造函数;还要学习有关数 据结构的链表和栈的基本知识、算法和应用

递推关系是计数的一个强有力的工具 ,特别是在做算法分析时是必需的。递推 关系的求解主要是利用母函数。当然母函 数尚有其他用处,但这主要是介绍解递推 关系上的应用