设有文法：
W→AO
A→A0|W1|0
将它改写后消除左递归后的文法是（）。

单项选择题在请求分页系统中，LRU算法是指（）。

A．最早进入内存的页先淘汰
B．近期最长时间以来没被访问的页先淘汰
C．近期被访问次数最少的页先淘汰
D．以后再也不用的也先淘汰

单项选择题在非空二叉树的中序遍历序列中，二叉树的根结点的左边（）。

A．只有左子树上的所有结点
B．只有左子树上的部分结点
C．只有右子树上的所有结点
D．只有右子树上的部分结点

单项选择题在采用Spooling技术的系统中，用户的打印数据首先被送到（）。

A．磁盘固定区域
B．内存固定区域
C．终端，
D．打印机

单项选择题（）是指在经济、技术、科学及管理等社会实践中，对重复事物和概念通过制订、发布和实施标准达到统一，以获得最佳秩序和最大社会效益。

A．标准化
B．标准
C．规范
D．规程

单项选择题数据流图是常用的进行软件需求分析的工具，其基本组成包括（）。

A．输入、输出、外部实体和加工
B．变换、加工、数据流和存储
C．加工、数据流、数据存储和外部实体
D．变换、数据存储、加工和数据流

单项选择题已知二维数组A[1：4，1：6）采用行序为主序方式存储，每个元素占用3个存储单元，并且A[1，1]的存储地址为1200，，元素A[2，4]的存储地址是（）。

A．1221
B．1227
C．1239
D．1257

单项选择题对序列（Q，D，F，X，A，P，N，D，Y，M，C，W）按照字典顺序采用二路归并方法进行排序，下面的4个序列中（）是第三趟的结果。

A．A，B，D，F，N，P，Q，X，C，W，M，Y
B．A，B，P，D，N，P，Q，X，C，M，W，Y
C．A，B，D，F，P，Q，X，N，C，M，W，Y
D．A，B，D，P，N，P，Q，X，C，M，W，Y

单项选择题若堆栈采用顺序存储结构，正常情况下，删除堆栈中一个元素，栈顶指针TOP的变化是（）。

A．不变
B．TOP=0
C．TOP=TOP+1
D．TOP=TOP-1

单项选择题某堆栈的输入序列为1，2，3，4的4个序列中，（）不可能是它的输出序列。

A．1，3，2，4
B．2，3，4，1
C．4，3，1，2
D．3，4，2，1

单项选择题640KB的内存容量为（）。

A．640000B
B．64000B
C．655360B
D．32000B