资源描述：
《1999年全国计算机软件专业资格和水平考试高级程序员级试题与答案》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、·1999年全国计算机软件专业资格和水平考试高级程序员级试题及答案试题1从供选择的答案中，选出应填入下面叙述中的_?_内的最确切的解答，把相应编号写在答卷的对应栏内。结定结点的关键字序列（Ｆ、Ｂ、Ｊ、Ｇ、Ｅ、Ａ、Ｉ、Ｄ、Ｃ、Ｈ），对它按字母的字典顺序进行排列，采用不同方法，其最终结果相同。但中间结果是不同的。Shell排序的第一趟扫描（步长为５）结果应为＿Ａ＿。冒泡排序（大数下沉）的第一趟起泡的效果是＿B＿．快速排序的第一趟结果是＿Ｃ＿。二路归并排序的第一趟结局是＿D＿。若以层次序列来建立对应的完全二叉树后采用筛选法建堆，其第一趟建的堆是＿Ｅ＿。供选择的答案：Ａ：①（B、F
2、、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
3、）②（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＝｛,,,,,,,,｝它所对应的图形是_Ａ_，这是_Ｂ_。图的存储结构主要有邻接表和_
4、C_，若用邻接表来存储一个图，则需要保存一个_D_存储的结点表和若干个_上_存储的关系表（又称边表）。供选择的答案：····A：①②③④B：①树②无向图③有向图④无向图C：①转移矩阵②邻接矩阵③状态矩阵④优先矩阵D：①顺序②链接③散列④分块E：①顺序②链接③散列④索引试题3从供选择的答案中，选出应填入下面叙述中的_?_内的最确切的解答，把相应编号写在答卷的对应栏内。假设某程序语言的文法如下：Ｓ→ＳａＴ∣ＴT→TbR∣ＲＲ→ＰdＲ∣ＰＰ→fＳｇ∣e其中：VT＝｛a,b,d,e,f,g｝；VN····＝｛S,T,R,P｝；S是开始符号。那么，此方法是_A_方法。这种文法的语法分
5、析通常采用优先矩阵，优先矩阵给出了该文法中各个终结符之间的优先关系〔大于，小于，等于，无关系）。在上述文法中，某些终结符之间的优先关系如下：b_B_a;f_C_g;a_D_a;d_E_d。供选择的答案：A：①正则文法②算符文法③二义文法④属性文法B～E：①大于②小于③等于④无关系试题4从供选择的答案中，选出应填入下面叙述中的_?_内的最确切的解答，把相应编号写在答卷的对应栏内。进程是操作系统中的一个重要概念。进程是一个具有一定独立功能的程序在某个数据集合上的一次_A_。进程是一个_B_的概念，而程序是一个_C_的概念。进程的最基本状态有_D_。在一个单处理机中，若有6个用户
6、进程，在非管态的某一时刻，处于就绪状态的用户进程最多有_E_个。供选择的答案：A：①单独操作②关联操作③运行活动④并发活动B：①静态②动态③逻辑④物理C：①物理②逻辑③动态④静态D：①就绪、运行、隐蔽②停止、就绪、运行③运行、就绪、阻塞④就绪、撤消、运行E：①5②6③1④4试题5从供选择的答案中，选出应填入下面叙述中的_?_内的最确切的解答，把相应编号写在答卷的对应栏内。软件设计中划分模块的一个准则是_A_。两个模块之间的耦合方式中，_Ｂ_耦合的耦合度最高，_Ｃ_耦合的耦合度最低。一个模块内部的内聚种类中_Ｄ_内聚的内聚度最高，_E_内聚的内聚度最低。供选择的答案：A：①低
7、内聚低耦合②低内聚高耦合③高内聚低耦合····④高内聚高耦合B、C：①数据②非直接③控制④内容D、E：①偶然②逻辑③功能④过程试题6从供选择的答案中，选出应填入下面叙述中的_?_内的最确切的解答，把相应编号写在答卷的对应栏内。OMT是一种对象建模技术，它定义了三种模型，它们分别是_A_模型，_B_模型，和_Ｃ_模型，其中，_Ａ_模型描述了系统中对象的表态结构，以及对象之间的联系、_B_模型描述系统中与时间和操作顺序有关的系统特征，表示瞬时行为上的系统的“控剂”特征，通常可用_D_来表示；_C_模型描述了与值的变换有
