网络教育《计算机文化基础》在线考试(客观题)答案2.docVIP

25.（2.0分） 栈S的初始状态为空，8个元素入栈的顺序为a，b，c，d，e，f，g，h，入栈和出栈操作可以交叉进行，若出栈的顺序是a,d,c,h,g,f,e,b，则栈S的容量至少应该是 ?? A、3 ?? B、4 ?? C、5 ?? D、6 我的答案：C 此题得分：2.0分 26.（2.0分） 深度为4的二叉树，最多有（）个叶子结点。 ?? A、8 ?? B、16 ?? C、15 ?? D、4 我的答案：A 此题得分：2.0分 27.（2.0分） 用I表示入栈操作，P表示出栈操作，若元素入栈的顺序为a、b、c、d、e，为了得到a、c、d、e、b 的出栈顺序，相应的I 和P 的操作串为（）。 ?? A、IPIIPIPIPP ?? B、IIIIIPPPPP ?? C、IPIPIPIPIP ?? D、以上都不对 我的答案：A 此题得分：2.0分 28.（2.0分） 进行需求分析的描述工具有很多，但不包括（ ）。 ?? A、数据流图 ?? B、判定表 ?? C、数据字典 ?? D、流程图 我的答案：A 此题得分：0.0分 29.（2.0分） 软件详细设计的主要任务是确定每个模块的（ ）。 ?? A、外部接口 ?? B、功能 ?? C、编程 ?? D、算法和使用的数据结构 我的答案：D 此题得分：2.0分 30.（2.0分） 十进制数67转化成二进制数是（）。 ??