从供选择的答案中，选出应填入下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。
二叉树的前序、中序和后序遍历法最适合采用_A_来实现。查找树中，由根结点到所有其他节点的路径长度的总和称为_B_，而使上述路径长度总和达到最小的树称为_C_,它一定是_D_。在关于树的几个叙述中，只有_E_是正确的。
A:1、递归程序2、迭代程序3、陈列操作4、栈操作
B:1、路径和2、内部路径长度3、总深度4、深的和
C：1、B-树2、B+树3、丰满树4、穿线树
D：1、B-树2、平衡树3、非平衡树4、穿线树
E：1、用指针方式存储有n个节点二叉树，至少要有n+1个指针
2、m阶B-树中，每个非椰子结点的后件个数≥【m/2】
3、m阶B-树中，具有k个后件的结点，必含有k-1个键值
4、平衡树一定是丰满树
二、
从供选择的答案中，选出应填入下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。内的最确切的解答，把相应编号写在答卷的对应栏内。
当存储器采用段页式管理时，主存被划分为定长的_A_，程序按逻辑模块分成_B_。在摸机器的多道程序环境下，每道程序还需要一个_C_作为用户标志号，每道程序都有对应的_D_。一个逻辑地地址包括_C_x、段号s、页号p和页内地址d四个部分。设逻辑地址长度分配如下，其中x、s、p、d、均以二进制数表示212019141311100xspD其转换后的物理地址_E_。供选择的答案：
A：1、段2、页3、区域4、块
B：1、区域2、页3、快、4、段
C：1、模块号2、区域号3、基号4、区域
D：1、一个段表和一个页表2、一个段表和一组页表3、一组段表和一个页表4、一组段表和一组页表
E：1、x*220+s*214+p*221+d
2、(((x)+s)+p)+d
3、(((x)+s)+p)*221+(d)
4、(((x)+s)+p)*221+d
三
从供选择的答案中，选出应填入下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。
假设某程序语言的文法如下：
S→a∣b∣(T)
T→TdS∣S
其中：VT={a,b,d,(,)},VN={S,T},S是开始符号。
考察该文法，称句型（Sd(T)db）是S的一个_A_，其中：_B_是句柄；_C_是素短语；_D_是该句型的直接短语；_E_是短语。
供选择的答案：
A：1、最左推导2、最右推导3、规范推导4、推导
B：1、S 2、b 3、（T） 4、Sb(T)
C：1、S 2、S,(T),b 3、S,(T),Tds,b 4、（Sd(T)db）
E：1、（Sd(T)db）2、d(T) 3、Td 4、Sd(T)d
四、
从供选择的答案中，选出应填入下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。
_A_是操作系统中可以并行工作的基本单位，也是核心跳读及资源分配的最小单位，它由_B_组成，它与程序的重要区别之一是：_C_。
在SMP系统中，操作系统嗨提供了_D_机制，它是_E_的最小单位。
供选择的答案：
A：1、作业2、过程3、函数4、进程
B：1、程序、数据和标示符2、程序、数据和PCB 3、程序、标示符个PCB 4、数据、标示符和PCB
C：1、程序可占用资源，二它不可 2、程序有状态，而它没有 3、它有状态，而程序没有 4、它能占有资源，而程序不能
D：1、约束 2、线程 3、共享 4、分时
E：1、存储器分配 2、资源分配 3、处理器分配 4、网络结点分配
五、
从供选择的答案中，选出应填入下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。
计算机网络中对等实体间通信时必须遵循约定的标准协议。不同的协议有不同的功能，如：
_A_：用于网络管理；
_B_：用于移动电话无线上网
_C_：可用于家庭拨号上网；
_D_：一种面向比特的数据链路通信规程
_E_：一种路由选择协议
6 个解决方案
#1
不是
#2
你这个比较乱啊，有数据结构的，有操作系统的，有编译原理的还有网络的。虽然没有参加过.NET面试，但想来考的不会是这样吧
#3
数据结构和操作系统的。当然笔试的时候考这个也可以的 。
#4
个人觉得也不会是这样的，考的很莫名其妙~~~
#5
面很广
#6
好家伙，操作系统，数据结构，编译原理，计算机网络都考察到了。
#1
不是
#2
你这个比较乱啊，有数据结构的，有操作系统的，有编译原理的还有网络的。虽然没有参加过.NET面试，但想来考的不会是这样吧
#3
数据结构和操作系统的。当然笔试的时候考这个也可以的 。
#4
个人觉得也不会是这样的，考的很莫名其妙~~~
#5
面很广
#6
好家伙，操作系统，数据结构，编译原理，计算机网络都考察到了。