2018年计算机408统考真题解析VIP免费

2018年计算机学科专业基础综合试题参考答案一、单项选择题1.9.17.25.33.BCCBB2.10.18.26.34.CDBAC3.11.19.27.35.ADDDDAAACD4.12.20.28.36.ACBDD5n江泗扛6.14.22.30.38.CACAC7.15.23.31.39.BBDCDDACDB8.16.24.32.40.1.解析：第一次调用：＠从S1中弹出2和3;®从S2中弹出＋；＠执行3+2=5;@将5压入S1中，第一次调用结束后S1中剩余5,8,5(5在栈顶），S2中剩余＊，－（－在栈顶）。第二次调用：O从S1中弹出5和8;®从S2中弹出－；＠执行8-5=3;@将3压入SI中，第二次调用结束后S1中剩余5,3(3在栈顶），S2中剩余＊。第三次调用：＠从S1中弹出3和5;®从S2中弹出＊；＠执行5x3=15;@将15压入S1中，第三次调用结束后S1中仅剩余15(栈顶），S2为空。故选B。2.解析：A的操作顺序：＠＠＠＠＠＠＠＠。B的操作顺序：®CDCDCDCDCD@。D的操作顺序：＠＠＠＠＠＠＠＠＠＠＠。对千C:首先输出3,说明l和2必须先依次入栈，而此后2肯定比1先输出，因此无法得到1,2的输出顺序。3.解析：数组N的下标从0开始，第一个元素m1,1对应存入n。，矩阵M的第一行有12个元素，第二行有11个，第三行有10个，第四行有9个，第五行有8个，所以m6,6是第12+11+10+9+8+1=51个元素，下标应为50,故选A。4.解析：非叶结点的度均为2,且所有叶结点都位于同一层的完全二叉树就是满二叉树。对千一棵高度为h的满二叉树（空树h=O),其最后一层全部是叶结点，数量为2h-1;总结点数为2h-I。因此当2h-'=k时，可以得到2h-I=2k-l。5.解析：构造一棵符合题意的哈夫曼树，如下图所示。由此可知，左子树为o,右子树为1,故答案为A。6.解析：根据二叉排序树的特性：中序遍历(LNR)得到的是一个递增序列。图中二叉排序树的中序遍历序列为Xi,X3,X5,X4,X2,可知X3<�5