一九九六年度程序员级 上午试卷
（考试时间 9：00～11：00 共120分钟）
请按下述要求正确填写答卷，若不按下述要求解答，将不给分数
在答卷的指定位置填写你所在的省、自治区、直辖市、计划单列市的名称。
在答卷的指定位置填写准考证编号、出生年月日和姓名。
答卷上除填写上述内容外只能写解答。
本试卷的15道试题都是必答题，请全部解答。
解答时字迹务必清楚，字迹不清时，将不评分。
仿照下面例题，将解答写在答卷的对应栏内。
例题
从供选择的答案中，选出应填入下面叙述中 ? 内的最确切的解答，把相应编号写在答卷的对应栏内。
一九九六年度全国共有 D 个省、自治区、直辖市及计划单列市举行计算机软件专业技术资格和水平考试。
供选择的答案
D： ①36 ②37 ③39
因为正确的答案是“39”，故在答卷的对应栏D内写上编号“③”（参看答卷纸）。
试题1
从供选择的答案中，选出应填入下面叙述中___?___内的最确切的解答，把相应编号写在答 卷的对应栏内。
每一棵树都能唯一地转换为它所对应的二叉树，树的这种二叉树表示对树的运算带来很大的好处。遍历（周游）是树形结构的一种重要运算，二叉树的基本组成部分是：根（N）、左子树（L）和右子树（R）。因而二叉树的遍历次序有六种。最常用的是三种：前序法（即按___A___次序），后序法（即按___B___次序）和中序法（也称对称序法，即按___C___次序）。这三种方法相互这间有关联。若已知一棵二叉树的前序序列是BEFCGDH，中序序列是FEBGCHD，则它的后序序列必是___D___, 而且可得该二叉树所表示的树的先根次序序列是___B___。
供选择的答案
A~C：① R L N ② R N L ③ L R N
④ L N R ⑤ N L R ⑥ N R L
D、E ① E F G H B C D ② F E G H D C B
③ B C D E F G H ④ E F B G C H D
⑤ B E F C G D H ⑥ F E G B H D C
试题2
从供选择的答案中，选出应填入下面叙述中__?__内的最确切的解答，把相应编号写在答卷的对应栏内。
Windows取名于多窗口。在Windows 3.x中，多窗口运行多任务的方式是__A__。各个Windows应用程序之间可以方便地通过__B__交换数据。将正在运行的应用程序窗口极小化后，该应用程序处于__C__状态。Windows 3.X的核心程序是__D__,__E__为网络操作系统。
供选择的答案
A： ① 每个窗口中运行一个应用程序，不同的窗口中同时运行不同的应用程序
② 每个窗口中运行一个应用程序，不同的窗口中分时轮转运行不同的应用程序
③ 每个窗口中运行一个应用程序，但不同一时刻只有一个应用程序在前台运行
④ 每个窗口中可开设多个子窗口运行多个应用程序
B： ① 剪贴板 ② 邮箱 ③ 滚动条 ④ 读/写文件
C： ① 仍在运行 ② 立即停止 ③ 被撤消 ④ 被退出
D： ① PIF编辑器 ② 文件管理器 ③ 程序管理器 ④ 图形控器
E： ①
