全国计算机软件专业高级程序员级试题VIP免费

第1页共27页编号：时间：2021年x月x日书山有路勤为径，学海无涯苦作舟页码：第1页共27页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页共27页第1页共27页编号：时间：2021年x月x日书山有路勤为径，学海无涯苦作舟页码：第2页共27页试题2从供选择的答案中，选出应填入下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。当存储器采用段页式管理时，主存被划分为定长的_A_，程序按逻辑模块分成_B_。在某机器的多道程序环境下，每道程序还需要一个_C_作为用户标志号，每道程序都有对应的_D_。一个逻辑地址包括_C_x、段号s、页号p和页内地址d四个部分。设逻辑地址长度分配如下，其中x、s、p、d均以二进制数表示212019141311100xspD其转换后的物理地址为_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_是素短第3页共27页第2页共27页编号：时间：2021年x月x日书山有路勤为径，学海无涯苦作舟页码：第3页共27页语；_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④数据、标示符和PCBC：①程序可占用资源，而它不可②程序有状态，而它没有③它有状态，而程序没有④它能占有资源，而程序不能D：①约束②线程③共享④分时E：①存储器分配②资源分配③处理器分配④网络结点分配试题5从供选择的答案中，选出应填入下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。在软件开发过程中常用图作为描述工具。DFD就是面向_A_分析方法的描述工具。在一套分层DFD中，如果某一张图中有N个加工（process），则这张图允许有_B_张子图。在一张DFD图中，任意两个加工之间_C_。在画分层DFD时，应注意保持第4页共27页第3页共27页编号：时间：2021年x月x日书山有路勤为径，学海无涯苦作舟页码：第4页共27页_D_之间的平衡。DFD中从系统的输入流到系统的输出流的一连串连续变换形成一种信息流，这种信息流可分为_E_两大类。供选择的答案：A：①数据结构②数据流③对象④构件（component）B：①0②1③1～N④0～NC：①有且仅有一条数据流②至少有一条数据流③可以有0或多条名字互不相同的数据流④可以有0或多条数据流，但允许其中有若干条名字相同的数据流D...