2007年9月笔试试卷 (考试时间90分钟,满分100分) 一、选择题(每小题2分,共70分) (1)软件是指()。 A)程序 B)程序和文档 C)算法加数据结构 D)程序、数据与相关文档的完整集合

定理1 设函数f(x)和g(x)在点x连续,则函数 f(x)±g(x,f(x)g(x), f(x) (当g(x)≠0时) 在点x也连续. 证明f(x)±g(x)的连续性: 因为f(x)和g(x)在点x,连续,所以它们在点x有定义, 从而f(x)g(x)在点x也有定义,再由连续性定义和极限运 算法则,有

第一章绪论 一、什么是数据结构 二、抽象数据类型及面向对象概念 三、数据结构的抽象层次 四、用C++描述面向对象程序 五、算法定义 六、模板 七、性能分析与度量

第10章数学问题的非传统解法 一、集合论、模糊集与模糊推理 二、粗糙集理论与应用 三、人工神经网络及其在数据拟合中的应用 四、进化算法及其在最优化问题中的应用 五、小波变换及其在数据处理中的应用 六、分数阶微积分学问题求解及应用

第四章动态规划 4.1一般方法 1.多阶段决策问题 多阶段决策过程:问题的活动过程分为若干相互联系的阶段,任一阶段i以后的行为仅依赖于i阶段的过程状态,而与i阶段之前的过程如何达到这种状态的方式无关。在每一个阶段都要做出决策,这决策过程称为多阶段决策过程(multistep decision process)。最优化问题:问题的每一阶段可能有多种可供选择的决策,必须从中选择一种决策。各阶段的决策构成一个决策序列。决策序列不同,所导致的问题的结果可能不同

一、自顶向下分析技术与识别算法 1.从推导的角度看,从识别符号出发,试图推导出与输入符号串相同的符号串。一般来讲,构造出的推导是最左推导。 2.从语法树的角度看,从根节点,试图向下一个语法树,其末端节点正好与输入符号串相同

一、抽象(Abstract) 1.计算中抽象的本质和使用。 在处理复杂事务、构造系统、隐藏细节和获取重复模式方面使用抽象,通过对不同层次的细节和指标的抽 象,能够表达一个实体和系统。 2.源于实验科学,主要要素是数据采集方法和假设的形式说明,模型的构造与预测实验分析结果分析。 3.在为可能的算法、数据结构和系统结构等构造模型时使用抽象。 4.抽象的结果是概念符号模型

理解整数规划的含义 掌握分枝定界法的思想和方法 掌握0-1变量的含义和用法 掌握指派问题的算法 微机求解

近年来,国内外学者在路面裂缝自动化检测方面做了大量工作。基于阈值分割、图像滤波算法的路面裂缝自动化检测方法受到光强度、路面类型等诸多因素的影响,检测的准确性有待提高

Module 10: Virtual Memory 1、Background(背景 2、Demand Paging(请求页式) 3、Performance of Demand Paging(请求页式的性能) 4、Page Replacement(页置换) 5、page -Replacement- Algorithms(页置换算法) 6、Allocation of Frames页框的分配) 7、Thrashing(颠簸) 8、Other Considerations(其他考虑) 9、Demand Segmenation(请求段式)