I1999年全国计算机软件专业资格和水平考试高级程序员级试题及答案.docVIP

1999年全国计算机软件专业资格和水平考试高级程序员级试题及答案 1999年高级程序员级上午试题 试题1 从供选择的答案中，选出应填入下面叙述中的_?_内的最确切的解答，把相应编号写在答卷的对应栏内。 结定结点的关键字序列（Ｆ、Ｂ、Ｊ、Ｇ、Ｅ、Ａ、Ｉ、Ｄ、Ｃ、Ｈ），对它按字母的字典顺序进行排列，采用不同方法，其最终结果相同。但中间结果是不同的。 Shell排序的第一趟扫描（步长为５）结果应为＿Ａ＿。 冒泡排序（大数下沉）的第一趟起泡的效果是＿B＿． 快速排序的第一趟结果是＿Ｃ＿。 二路归并排序的第一趟结局是 ＿D＿。 若以层次序列来建立对应的完全二叉树后采用筛选法建堆，其第一趟建的堆是＿Ｅ＿。 供选择的答案： Ａ： ①（B、F、G、J、A、D、I、E、H、C） ②（B、F、G、J、A、E、D、I、C、H） ③（A、B、D、C、E、F、I、J、G、H） ④（C、B、D、A、E、F、I、G、J、H） Ｂ： ①（A、B、D、C、F、E、I、J、H、G） ②（A、B、D、C、E、F、I、H、G、J） ③（B、F、G、E、A、I、D、C、H、J） ④（B、F、G、J、A、E、D、I、C、H） Ｃ： ①（C、B、D、A、F、E、I、J、G、H） ②（C、B、D、A、E、F、I、G、J、H） ③（B、A、D、E、F、G、I、J、H、C） ④（B、C、D、A、E、F、I、J、G、H） Ｄ： ①（B、F、G、J、A、E、D、I、G、H） ②（B、A、D、E、F、G、I、J、H、C） ③（A、B、D、C、E、F、I、J、G、H） ④（A、B、D、C、F、E、J、I、H、C） E： ① ② ③ ④ 试题2 从供选择的答案中，选出应填入下面叙述中的_?_内的最确切的解答，把相应编号写在答卷的对应栏内。 给定数据结构（V，E），V为结点的有限集合，V＝｛V1,V2,V3,V4,V5,V6,V7,V8｝,Ｅ是Ｖ上关系的集合。 E＝｛V1,V2, V3,V4, V5,V8, V5,V6, V1,V3, V4,V7, V4,V5, V2,V4, V4,V6｝它所对应的图形是_Ａ_，这是_Ｂ_。 图的存储结构主要有邻接表和_C_，若用邻接表来存储一个图，则需要保存一个_D_存储的结点表和若干个_上_存储的关系表（又称边表）。 供选择的答案： A： ① ② ③ ④ B： ①树 ②无向图 ③有向图 ④无向图 C： ①转移矩阵 ②邻接矩阵 ③状态矩阵 ④优先矩阵 D： ①顺序 ②链接 ③散列 ④分块 E： ①顺序 ②链接 ③散列 ④索引 试题3 从供选择的答案中，选出应填入下面叙述中的_?_内的最确切的解答，把相应编号写在答卷的对应栏内。 假设某程序语言的文法如下： Ｓ→ＳａＴ∣Ｔ T → T b R∣Ｒ Ｒ→ Ｐd Ｒ∣Ｐ Ｐ→ fＳｇ∣e 其中：VT＝｛a, b, d, e, f, g｝；VN＝｛S,T,R,P｝；S是开始符号。那么，此方法是_A_方法。这种文法的语法分析通常采用优先矩阵，优先矩阵给出了该文法中各个终结符之间的优先关系〔大于，小于，等于，无关系）。在上述文法中，某些终结符之间的优先关系如下： b_B_a; f_C_g; a_D_a; d_E_d。 供选择的答案： A： ①正则文法 ②算符文法 ③二义文法 ④属性文法 B～E： ①大于 ②小于 ③等于 ④无关系 试题4 从供选择的答案中，选出应填入下面叙述中的_?_内的最确切的解答，把相应编号写在答卷的对应栏内。 进程是操作系统中的一个重要概念。进程是一个具有一定独立功能的程序在某个数据集合上的一次_A_。 进程是一个_B_的概念，而程序是一个_C_的概念。 进程的最基本状态有_D_。在一个单处理机中，若有6个用户进程，在非管态的某一时刻，处于就绪状态的用户进程最多有_E_个。 供选择的答案： A： ①单独操作 ②关联操作 ③运行活动 ④并发活动 B： ①静态 ②动态 ③逻辑 ④物理 C： ①物理 ②逻辑 ③动态 ④静态 D： ①就绪、运行、隐蔽 ②停止、就绪、运行 ③运行、就绪、阻塞 ④就绪、撤消、运行 E： ①5 ②6 ③1 ④4 试题5 从供选择的答案中，选出应填入下面叙述中的_?_内的最确切的解答，把相应编号写在答卷的对应栏内。