已知二维数组A[1：4，1：6）采用行序为主序方式存储，每个元素占用3个存储单元，并且A[1，1]的存储地址为……

单项选择题对序列（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

单项选择题下列关于dpi的叙述中，（）是正确的。 ①每英寸的bit数 ②每英寸像素点 ③ dpi越高图像质量越低 ④描述分辨率的单位

A．①，③
B．②，④
C．①，④
D．全部

单项选择题原型化方法是一类动态定义需求的方法，下列叙述中，（）不具有原型化方法特征。

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

单项选择题对于序列（49，38，65，97，76，13，27，50）按照从小到大进行排序，（）是初始步长为4的希尔排序法第一趟结果。

A．49，76，65，13，27，50，97，38
B．13，27，38，49，50，65，76，97
C．97，76，65，50，49，38，27，13
D．49，13，27，50，76，38，65，97

单项选择题甲将其一篇文章投递给杂志社。未经甲的许可，杂志社便委托乙对甲的文章进行修改，然后杂志社将署名为乙和甲的文章发表在其刊物上，则（）。

A．杂志社侵犯了甲的著作权，乙未侵权
B．杂志社未侵犯甲的著作权，乙侵犯了甲的著作权
C．杂志社和乙均侵犯了甲的著作权
D．杂志社和乙均未侵犯甲的著作权

单项选择题算符优先文法不是指（）的文法。

A．没有形如U→...VW...的产生式(U，V，W为V_N)
B．终结符号集VT中任意两个符号对之间至多有一种优先关系成立
C．没有相同的规则右部
D．没有形如U→ε的产生式

单项选择题考虑下述文法，S为开始符号 G1[S]：S→A A→aAb | ab G2[S] S→AA→aA |a| 下列结论中为真的是（）。

A．G1是LR(0)文法，G2不是LR(1)文法
B．G2是LR(0)文法，G1不是LR(1)文法
C．G2是LR(1)文法，G1不是LR(1)文法
D．G1和G2都是LR(1)文法