软件专业资格和水平考试高级程序员级试题及答案.docxVIP

勿i/b肆细B]讲算飙翱g鶴业资編日zi行碍级级 2000年高级程序员级上午试题 试题1 从供选择的答案中，选出应填入卜血叙述中_?_内的故确切的解答，把相应编号写在答 卷的对应栏内。 二义树的前序、中序和厉序遍历法最适合采用_A_來实现。 杏找树中，山根结点到所有其他结点的路径长度的总和称为_B_, jfu使上述路径长度总 和达到最小的树称为_C_,它一定是_D_。 在关于树的儿个叙述中， 只有_E_是正确的。 供选择的答案： A：①递归程序 ②迭代程序 ③队列操作 ④栈操作 B：①路径和 ②内部路径长度 ③总深度 ④ 深度和 C：①B ■树 171 ②B+树 ③丰满树 ④穿线 恻 D：①树 ②平衡树 ③非平衡树 ④穿线 树 E：①用指针方式存储有n个结点二叉树，至少要有n+1个指针 m阶B-树屮，每个非椰子结点的后件个数N[m/2] m阶B-树中，具有k个后件的结点，必含有k?l个键值 平衡树一定是丰满树 试题2 从供选择的答案中，选出应填入下血叙述中_?_内的最确切的解答，把相应编号写在答 卷的对应栏内。 当存储器采川段页式管理时，主存被划分为定长的_A_,程序按逻辑模块分成_B「在 某机器的多道程序环境下，每道程序还需要一个_C_作为用户标志号，每道程序都有对应的 _D_o 一个逻辑地址包括_C_x、段号s、页号p和页内地址d四个部分。 设逻辑地址长度分配如下，其中X、s、p、d均以二进制数表示 A：①段②页③区域B A：①段 ②页 ③区域 B：①区域 ②页 ③块 21 19 13 10 20 14 11 0 X S P D 其转换后的物理地址为_E_。 供选择的答案： C：①模块号 ②区域号 ③基号 ④ 区域 D：①一个段表和一个页表 ②一个段表和一组页表 ③一组段表和一个页表 ④一纽段衣和一组页表 E：① x*220+s*2l,+p*2ll+d ②(((x)+s)+p)+d ③(((x)+s)+p)*2+(d) ④ (((x)+s)+p)*2u+d 试题3 从供选择的答案中，选出应填入下血叙述中_?_内的故确切的解答，把相应编号写在答 卷的对应栏内。 假设某程序语言的文法如下： S-albl(T) T-TdSIS 其中: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_是操作系统中可以并行工作的基木单位，也是核心调度及资源分配的最小单位，它 rh_B_组成，它耳稈序的重要区别Z—是：_c_0 在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或多条名字互不相 同的数据流 ④可以有0或多条数据流，但允许其中有若干条名字相同的数据流 D：①父图与子图 ②同一父图的所有子图 ③不同父图的所有子图 ④同一子图的所有直接父图 E：①控制流和变换流 ②变换流和事务流 ③爭务流和事件流 ④事件流和控制流 试题6 从供选择的答案中，选出应填入卜而叙述中_?_内的最确切的解答，把相应编号写在答 卷的