[教育学]软件基础2002年.docVIP

课程代码：02365 ?一、单项选择题(在每小题的四个备选答案中，选出一个正确答案，并将正确答案的序号填在题干的括号内。每小题1分，共20分) 1.?操作系统是一种(?????) ??A.?通用软件???????????????????????????B.?系统软件 ??C.?应用软件???????????????????????????D.?软件包 2.?具有65个结点的完全二叉树其深度为(?????)(根的结点号为1) ??A.?8??????????????????????????????????B.?7 ??C.?6??????????????????????????????????D.?5 3.?二叉排序树中，键值最小的结点(?????) ??A.?左指针一定为空?????????????????????B.?右指针一定为空 ??C.?左、右指针均为空???????????????????D.?左、右指针均不为空 ?4.?若已知一个栈的入栈序列是1，2，3，…,n，其输出序列为p1,p2,p3，…pn，若p1=n,则pi为(?????) ??A.?i??????????????????????????????????B.?n-i ??C.?n-i+1??????????????????????????????D.?不确定 ?5.?已知某二叉树的