其无私德
去百度文库,查看完整内容>内容来自用户:乌石2018年全国硕士研究生入学统一考试计算3433646430机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题:第1~40小题,每小题2分,共80分。下列每题给出的四个选项中,只有一个选项最符合试题要求。1.若栈S1中保存整数,栈S2中保存运算符,函数F()依次执行下述各步操作:(1)从S1中依次弹出两个操作数a和b;(2)从S2中弹出一个运算符op;(3)执行相应的运算bopa;(4)将运算结果压人S1中。假定S1中的操作数依次是5,8,3,2(2在栈顶),S2中的运算符依次是*,-,+(+在栈顶)。调用3次F()后,S1栈顶保存的值是。A.-15B.15C.-20D.202.现有队列Q与栈S,初始时Q中的元素依次是1,2,3,4,5,6(1在队头),S为空。若仅允许下列3种操作:①出队并输出出队元素;②出队并将出队元素人栈;③出栈并输出出栈元素,则不能得到的输出序列是A.1,2,5,6,4,3。B.2,3,4,5,6,1C.3,4,5,6,1,2D.6,5,4,3,2,13.设有一个12×12的对称矩阵M,将其上三角部分的元素mi,j(1≤i≤j≤12)按行优先存人C语言的一维数组N中,元素m6,6在N中的下标是。A.50B.51C.55D.664.设一棵非空完全二叉树T的所有叶结点均位于同一层,且每个非叶结点都有2个子结点。若T有k个叶结点,则T的结点总数是2。A.2k-1B.2kC.kD.2k-15.已知字符集{a,b,c,d,e,f,若各