2000年全国计算机软件专业资格和水平考试高级程序员级试题new.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→TdS|S 其中：VT={a，b，d，(,)},VN={S，T}，S是开始符号。 考察该文法，称句型(Sd(T)db)是S的一个_A_，其中：_B_是句柄；_C_是素短语；_D_是该句型的直接短语；_E_是短语。 供选择的答案： A： ①最左推导 ②最右推导 ③规范推导 ④推导 B、C： ①S ②b ③(T) ④Sd(T) D： ①S ②S，(T)，b ③S，(T)，TdS，b ④(Sd(T)db) E： ①(Sd(T)db) ②d(T) ③Td ④Sd(T)d 试题4 从供选择的答案中，选出应填入下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。 _A_是操作系统中可以并行工作的基本单位，也是核心调度及资源分配的最小单位，它由_B_组成，它与程序的重要区别之一是：_C_。 在SMP系统中，操作系统还提供了_D_机制，它是_E_的最小单位。 供选择的答案： A： ①作业 ②过程 ③函数 ④进程 B： ①程序、数据和标示符 ②程序、数据和PCB ③程序、标示符和PCB ④数据、标示符和PCB C： ①程序可占用资源，而它不可 ②程序有状态，而它没有 ③它有状态，而程序没有 ④它能占有资源，而程序不能 D： ①约束 ②线程 ③共享 ④分时 E： ①存储器分配 ②资源分配 ③处理器分配 ④网络结点分配 试题5 从供选择的答案中，选出应填入下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。 在软件开发过程中常用图作为描述工具。DFD就是面向_A_分析方法的描述工具。在一套分层DFD中，如果某一张图中有N个加工（process），则这张图允许有_B_张子图。在一张DFD图中，任意两个加工之间_C_。在画分层DFD时，应注意保持_D_之间的平衡。DFD中从系统的输入流到系统的输出流的一连串连续变换形成一种信息流，这种信息流可分为_E_两大类。 供选择的答案： A： ①数据结构 ②数据流 ③对象 ④构件（component） B： ①0 ②1 ③1～N ④0～N C： ①有且仅有一条数据流 ②至少有一条数据流 ③可以有0或多条名字互不相同的数据流 ④