2021软考初级程序员预测题part12.docx

第1题 单选题设push、pop分别为表示入栈、出栈操作，若初始栈为空，对于元素序列a b c，则操作序列push、pop、pop、push、push、pop（ ）。A.得到出栈序列为a b cB.得到出栈序列为b a cC.得到出栈序列为b c aD.是非法的操作序列 【解析】 正确答案：D。操作序列push、pop、pop、push、push、pop表示入栈、出栈、出栈、入栈、入栈、出栈，第三个序列发出时，栈内元素为空，因此其是非法的操作序列。 第2题 单选题Fibnacci 数列的定义为: F0 = 0，F1 = 1，Fn=Fn-1 +Fn-2（n≥2，n∈N*），要计