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

6.3.5 中序遍历序列和前(或后)序序列确定唯一棵二叉树 6.3.6 中序遍历非递归算法 6.3.7 遍历二叉树的应用

图像处理就是将客观世界中的物体映射成数字化图像, 然后用数学方法通过编程在计算机中进行处理、存储 和显示。与数字音频类似,数字图像的数据量一般都 比较大,在存储时会占用大量的空间,因此需要对图 像进行压缩编码。本章主要介绍色彩的基本概念和表 示方法、图像数据压缩的基本算法、图像的存储和编 辑处理的基本方法

在多道程序环境下,进程数目往往多于处理机数目,致使它们争用处理机。这就要求系 统能按某种算法动态地把处理机分配给就绪队列中的一个进程,使之执行进程。分配处理机 的任务是由进程调度程序完成的。本章讨论进程调度与死锁问题及相关题解

4.1 程序的装入和链接 4.2 连续分配方式 4.3 基本分页存储管理方式 4.4 基本分段存储管理方式 4.5 虚拟存储器的基本概念 4.6 请求分页存储管理方式 4.7 页面置换算法 4.8 请求分段存储管理方式

3.1 处理机调度的基本概念 3.2 调度算法 3.3 实时调度 3.4 多处理机系统中的调度 3.5 产生死锁的原因和必要条件 3.6 预防死锁的方法 3.7 死锁的检测与解除

一、选择题 1.最初的计算机编程语言是a a机器语言b汇编语言 c高级语言d.低级语言 2.程序应该必须包含的部分是d a头文件b注释 c.高级语言d.数据结构和算法

本文通过阐述TCP/IP网络中路由器的基本工作原理,介绍了IP路由器的几大功能, 给出了静态路由协议和动态路由协议,以及内部网关协议和外部网关协议的概念,同时简 要介绍了目前最常见的RIP、0SPF、BGP和BGP-4这几种路由协议,然后描述了路由算法的 设计目标和种类,着重介绍了链路状态法和距离向量法。在文章的最后,扼要讲述了新 代路由器的特征

1.1数学问题计算机求解概述 一、数学问题求解 1 手工推导(只解决部分问题) 2 借助计算机 用数值分析技术,从底层编写起采用成形的数值分析算法、数值软件包与手工编程相结合的求解方法

4.1数组的顺序存储结构 4.1.1数组的定义 几乎在所有的高级算法语言中,都有数组类型数据的定义 数组是线性表的推广,本节仅以二维数组为例,给出数组的定义 左式是大家所熟悉的矩阵,即二维数组 a1an2n一个二维数组的逻辑结构可形式地表为: