2000年高级程序员级上午试卷及答案.docVIP

2000年高级程序员级上午试卷及答案试题1 从供选择的答案中，选出应填入下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。 二叉树的前序、中序和后序遍历法最适合采用_A_来实现。 查找树中，由根结点到所有其他结点的路径长度的总和称为_B_，而使上述路径长度总和达到最小的树称为_C_，它一定是_D_。 在关于树的几个叙述中，只有_E_是正确的。 供选择的答案： A：递归程序 ????? 迭代程序???????? 队列操作?????? 栈操作 B：路径和???????? 内部路径长度???? 总深度???????? 深度和 C：B-树?????????????????? B+树????????????????????? 丰满树???????? 穿线树 D：B-树?????????????????? 平衡树?????????? 非平衡树?????? 穿线树 E：用指针方式存储有n个结点二叉树，至少要有n+1个指针 m阶B-树中，每个非椰子结点的后件个数≥[m/2] m阶B-树中，具有k个后件的结点，必含有k-1个键值 平衡树一定是丰满树 ? 试题2 从供选择的答案中，选出应填入下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。 当存储器采用段页式管理时，主存被划分为定长的_A_，程序按逻辑模块分成_B_。在某机器的多道程序环境下，每道程序还需要一个_C_作为用户标志号，每道程序都有对应的_D_。一个逻辑地址包括_C_ x、段号s、页号p和页内地址d四个部分。 设逻辑地址长度分配如下，其中x、s、p、d均以二进制数表示 ? 21????????? 20 19????????? 14 13????????? 11 10?????????? 0 x s p D 其转换后的物理地址为_E_。 供选择的答案： A：段???????????? 页?????????????? 区域???????????? 块 B：区域?????????? 页?????????????? 块?????????????? 段 C：模块号???????? 区域号?????????? 基号???????????? 区域 D：一个段表和一个页表?????????????? 一个段表和一组页表 一组段表和一个页表??????????????? 一组段表和一组页表 E：x*220+s*214+p*211+d???????????????? ②(((x)+s)+p)+d ③(((x)+s)+p)*211+(d)??????????????? ④(((x)+s)+p)*211+d ? 试题3 从供选择的答案中，选出应填入下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。 假设某程序语言的文法如下： S a | b | (T) T → T d S | S 其中：VT = {a，b，d，(，)}，VN = {S，T}，S是开始符号。 考察该文法，称句型 (S d (T) d b )是S的一个_A_，其中：_B_是句柄；_C_是素短语；_D_是该句型的直接短语；_E_是短语。 供选择的答案： A：最左推导?????? 最右推导?????????? 规范推导???????? 推导 B、C： S???????????????? ② b???????????????????????????? ③ (T)?????????????????????? ④S d (T) D：S??????????????????????? ②S，(T)，b???????????????? S，(T)，T d S，b?? ( S d ( T ) d b ) E： ( S d ( T ) d b)?? ② d ( T )???????????????????? ③ T d?????????????????????? ④ S d ( T ) d ? 试题4 从供选择的答案中，选出应填入下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。 _A_是操作系统中可以并行工作的基本单位，也是核心调度及资源分配的最小单位，它由_B_组成，它与程序的重要区别之一是：_C_。 在SMP系统中，操作系统还提供了_D_机制，它是_E_的最小单位。 供选择的答案： A：作业???????? 过程?????????????? 函数?????????????? 进程 B：程序、数据和标示符??????????????? 程序、数据和PCB 程序、标示符和PCB??????????????????????????? 数据、标示符和PCB C：程序可占用资源，而它不可????????? 程序有状态，而它没有 它有状态，而程序没有????????????? 它能占有资源，而程序不能 D：