A．A，B，D，F，N，P，Q，X，C，W，M，YB．A，B，P，D，N，P，Q，X，C，M，W，YC．A，B……

单项选择题若堆栈采用顺序存储结构，正常情况下，删除堆栈中一个元素，栈顶指针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)文法

单项选择题一般来说，TCP IP的IP提供的服务是（）。

A．运输层服务
B．网络层服务
C．会话层服务
D．表示层服务