A、 I、II
B、 II、III
C、 I、III
D、 I、II、III
答案：D
解析：【答案解析】这类问题一般都先分析题目中的数据是具有“先进后出”还是“先进先出”特 性，再判断其逻辑结构为栈或者队列。【归纳总结】栈的典型应用包括表达式求值、数制转换、括号匹配的检验、行编辑程序的输 入缓冲区、迷宫求解、车辆调度中求出站车厢序列等。在计算机语言的实现以及将递归过程 转换为非递归过程的处理中，栈有重要的作用。
A、 I、II
B、 II、III
C、 I、III
D、 I、II、III
答案：D
解析：【答案解析】这类问题一般都先分析题目中的数据是具有“先进后出”还是“先进先出”特 性，再判断其逻辑结构为栈或者队列。【归纳总结】栈的典型应用包括表达式求值、数制转换、括号匹配的检验、行编辑程序的输 入缓冲区、迷宫求解、车辆调度中求出站车厢序列等。在计算机语言的实现以及将递归过程 转换为非递归过程的处理中，栈有重要的作用。
A. 仅Ⅰ
B. 仅Ⅱ
C. 仅Ⅰ、Ⅲ
D. 仅Ⅱ、Ⅳ
A. O(log2n)
B. O(n)
C. O(n log2n)
D. O(n2)
A. 212 字节
B. 224 字节
C. 210 字节
D. 216 字节
解析：【答案解析】简单地考察地址的分布情况，页内地址占用 10 位地址位，地址空间的大小为 2^10 个。由于美国地址可以访问 4 个字节，因此，每页的实际字节数为 2^10*4=2^12 个字节，正确答案为 A。
A. 1500 μs、1000μs
B. 1550μs、1 100μs
C. 1550μs、1550μs
D. 2000μs、2000μs
A. R2可以经过R1到达net1,跳数为17
B. R2可以到达net1,跳数为16
C. R1可以经过R2到达net1,跳数为17
D. R1不能经过R2 到达net1
A. x=0000007FH,y=FFF9H,z=00000076H
B. x=0000007FH,y=FFF9H,z=FFFF0076H
C. x=0000007FH,y=FFF7H,z=FFFF0076H
D. x=0000007FH,y=FFF7H,z=00000076H
A. n
B. n+1
C. n-1
D. n/2
解析：【答案解析】在无向图中，如果从一个顶点 vi 到另一个顶点 vj(i≠j)有路径，则称顶点 vi和 vj 是连通的。如果图中任意两顶点都是连通的，则称该图是连通图。所以具有 n 个顶点的连通无向图至少有 n-1 条边。【归纳总结】具有 n 个顶点的连通无向图至少有 n-1 条边，具有 n 个顶点的强连通有向图至少有 n 条弧。
A. Ⅰ→Ⅱ→Ⅲ→Ⅳ→Ⅴ
B. Ⅳ→Ⅰ→Ⅴ→Ⅱ→Ⅲ
C. Ⅲ→Ⅱ→Ⅴ→Ⅰ→Ⅳ
D. Ⅴ→Ⅳ→Ⅲ→Ⅱ→Ⅰ
解析：【答案解析】现代计算机系统是一个硬件与软件组成的综合体,可以把它看成是按功能划分 的多级层次结构。【归纳总结】计算机系统的多层次结构如下图所示。层次结构由高到低的次序分别是:应用 语言机器级、高级语言机器级、汇编语言机器级、操作系统机器级、传统机器级、微程序机 器级。对每一个机器级的用户来说,都可以将此机器级看成是一台独立的使用自己特有的“机 器语言”的机器。
A. 增加160 m
B. 增加80 m
C. 减少160 m
D. 减少80 m
A. 正
B. 负
C. 零
D. 不一定
解析：【答案解析】符号标志位 SF=0,表示为正数,符号标志位 SF=1,表示为负数。【归纳总结】状态标志寄存器用来存放程序状态字(PSW)。程序状态字的各位表征程序和机 器运行的状态,是参与控制程序执行的重要依据之一。它主要包括两部分内容:一是状态标 志,如进位标志(C)、结果为零标志(Z)等,大多数指令的执行将会影响到这些标志位;二是控 制标志,如中断标志、陷阱标志等。
