考试网 >> IT认证 >> 水平 >> 软件题库 >> 2000年高级程序员级上午试题

发布时间：2006-06-27 08:15     点击：

试题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

从供选择的答案中，选出应填入下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。

发表评论： 匿名发表 用户名: 查看评论

您将承担一切因您的行为、言论而直接或间接导致的民事或刑事法律责任 留言板管理人员有权保留或删除其管辖留言中的任意内容 本站提醒：不要进行人身攻击。谢谢配合。