在进程运行的过程中，把选择置换出页面的算法叫做页面置换算法。其中，选择的被淘汰的页面，将是暂时不使用的或者在最长时间内不再被访问的页面的算法是 (15) ；总是选择淘汰最先进入内存的页面的算法是 (16) ；而选择淘汰在最近一段时间内最久未用的页面的算法是 (17) 。
在一个请求分页系统中，假如系统分配给一个作业的物理块数为3，并且此作业的页面走向为2，3，2，1，5，2，4，5，3，2，5，2，则采用FIFO和LRU算法的缺页次数分别是 (18) ， (19) 。

19（）

单项选择题44（）

A．提供严格定义的文档
B．加快需求的确定
C．简化项目管
D．加强用户参与和决策

单项选择题对n个元素进行快速排序时，最坏情况下的时间复杂度为（）。

A．O（1og2n） 
B．O（n） 
C．O（nlog2n） 
D．O（n2）

单项选择题41（）

A．O(n²)，O(1)
B．O(n)，O(1)
C．O(n²-1)，O(n)
D．O(n-1)，O(n-1)

单项选择题36（）

A．编绎系统
B．解释系统
C．文件系统
D．数据库管理系统

单项选择题若一个具有n个结点、k条边的非连通无向图是一个森林（n>k），则该森林中必有（）棵树。

A.k 
B.n 
C.n-k 
D.n+k

单项选择题29（）

A．确定的有限自动机
B．图灵机
C．非确定的下推自动机
D．非确定的有限自动机

单项选择题34（）

A．类内 
B．类外 
C．在构造函数内 
D．静态成员函数内

单项选择题18（）

A．6
B．7
C．8
D．9

单项选择题35（）

A．数据库管理系统
B．文件系统
C．编译系统
D．操作系统

单项选择题33（）

A．静态的数据成员
B．非静态的成员函数
C．非静态的数据成员
D．以上都不对