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

1、1999年全国计算机软件专业资格和水平考试高级程序员级试题与答案1999年全国计算机软件专业资格和水平考试高级程序员级试题及答案试题1从供选择的答案中，选出应填入下面叙述中的_?_内的最确切的解答，把相应编号写在答卷的对应栏内。结定结点的关键字序列（、），对它按字母的字典顺序进行排列，采用不同方法，其最终结果相同。但中间结果是不同的。 Shell排序的第一趟扫描（步长为）结果应为。 冒泡排序（大数下沉）的第一趟起泡的效果是B 快速排序的第一趟结果是。 二路归并排序的第一趟结局是 D。若以层次序列来建立对应的完全二叉树后采用筛选法建堆，其第一趟建的堆是。供选择的答案： （B、F、G、J、A、D、

2、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

3、、B、D、C、E、F、I、J、G、H） （A、B、D、C、F、E、J、I、H、C）E： 试题2从供选择的答案中，选出应填入下面叙述中的_?_内的最确切的解答，把相应编号写在答卷的对应栏内。给定数据结构（V，E），V为结点的有限集合，VV1,V2,V3,V4,V5,V6,V7,V8,是上关系的集合。 E, , , , , , , , 它所对应的图形是_，这是_。图的存储结构主要有邻接表和_C_，若用邻接表来存储一个图，则需要保存一个_D_存储的结点表和若干个_上_存储的关系表（又称边表）。供选择的答案：A： B： 树 无向图 有向图 无向图C： 转移矩阵 邻接矩阵 状态矩阵 优先矩阵D： 顺序

4、链接 散列 分块E： 顺序 链接 散列 索引试题3从供选择的答案中，选出应填入下面叙述中的_?_内的最确切的解答，把相应编号写在答卷的对应栏内。假设某程序语言的文法如下： T T b R d fe其中：VTa, b, d, e, f, g；VNS,T,R,P；S是开始符号。那么，此方法是_A_方法。这种文法的语法分析通常采用优先矩阵，优先矩阵给出了该文法中各个终结符之间的优先关系大于，小于，等于，无关系）。在上述文法中，某些终结符之间的优先关系如下：b_B_a; f_C_g; a_D_a; d_E_d。供选择的答案：A： 正则文法 算符文法 二义文法 属性文法BE： 大于 小于 等于 无关系试

5、题4从供选择的答案中，选出应填入下面叙述中的_?_内的最确切的解答，把相应编号写在答卷的对应栏内。进程是操作系统中的一个重要概念。进程是一个具有一定独立功能的程序在某个数据集合上的一次_A_。进程是一个_B_的概念，而程序是一个_C_的概念。进程的最基本状态有_D_。在一个单处理机中，若有6个用户进程，在非管态的某一时刻，处于就绪状态的用户进程最多有_E_个。供选择的答案：A： 单独操作 关联操作 运行活动 并发活动B： 静态 动态 逻辑 物理C： 物理 逻辑 动态 静态D： 就绪、运行、隐蔽 停止、就绪、运行 运行、就绪、阻塞 就绪、撤消、运行E： 5 6 1 4试题5从供选择的答案中，选出

6、应填入下面叙述中的_?_内的最确切的解答，把相应编号写在答卷的对应栏内。软件设计中划分模块的一个准则是_A_。两个模块之间的耦合方式中，_耦合的耦合度最高，_耦合的耦合度最低。一个模块内部的内聚种类中_内聚的内聚度最高，_E_内聚的内聚度最低。供选择的答案：A： 低内聚低耦合 低内聚高耦合 高内聚低耦合 高内聚高耦合B、C： 数据 非直接 控制 内容D、E：偶然 逻辑 功能 过程试题6从供选择的答案中，选出应填入下面叙述中的_?_内的最确切的解答，把相应编号写在答卷的对应栏内。OMT是一种对象建模技术，它定义了三种模型，它们分别是_A_模型，_B_模型，和_模型，其中，_模型描述了系统中对象的

7、表态结构，以及对象之间的联系、_B_模型描述系统中与时间和操作顺序有关的系统特征，表示瞬时行为上的系统的“控剂”特征，通常可用_D_来表示；_C_模型描述了与值的变换有关的系统特征，通常可用_E_来表示。供选择的答案：A： 对象 功能 ER 静态B： 控制 时序 动态 实时C： 对象 功能 变换 计算D、E： 类图 状态图 对象图 数据流图试题7从供选择的答案中，选出应填入下面叙述中的_?_内的最确切的解答，把相应编号写在答卷的对应栏内。最常用的一种基本数据模型是关系数据模型，它用统一的_A _结构来表示实体及实体之间的联系。关系数据库的数据操作语言（）主要包括_两类操作。关系运算以关系代数为

8、理论基础，关系代数的最基本操作是并、差、笛卡尔积、_。用 表示关系 和关系 的_。设关系和关系图示如下： ： A B C S: B C D T: A B C D a b c b c d a b c d b b f b c e a b c e c a d a d b c a d b d a d d a d b 则关系是关系和关系_E _的结果。供选择的答案：A： 树 网络 图 二维表B： 插入和删除 检索和更新 查询和编辑 统计和修改C： 投影、联接 联接、选择 选择、投影 交、选择D： 联接 笛卡尔积 日联接 自然联接E： 自然联接 联接 笛卡尔积 并试题8从供选择的答案中，选出应填入下面叙述

9、中的_?_内的最确切的解答，把相应编号写在答卷的对应栏内。在多媒体的音频处理中，由于人所敏感的声频最高为_赫兹（），因此，数字音频文件中对音频的采样频率为_B_赫兹（HZ）。对一个双声道的立体声，保持一秒钟声音，其波形文件所需的字节数为_，这里假设每个采样点的量化位数为位。MIDI文件是最常用的数字音频文件之一，MIDI是一种_，它是该领域国际上的一个_。供选择的答案：A： 50 10K 22K 44KB： 44.1K 20.05 10K 88KC： 22050 88200 176400 44100D： 语音数字接口 乐器数字接口 语音模拟接口 乐器模拟接口E： 控制方式 管理规范 通信标准

10、输入格式试题9从供选择的答案中，选出应填入下面叙述中的_?_内的最确切的解答，把相应编号写在答卷的对应栏内。用作存储器的芯片有不同的类型。可随机读写，且只要不断电则其中存储的信息就可一直保存的，称为_A _。可随机读写，但即使在不断电的情况下其存储的信息出要定时刷新才不致丢失的，称为_。所存信息由生产厂家用掩膜技术写好后就无法再改变的称为_。通过紫外线照射后可擦除所有信息，然后重新写入新的信息并可多次进行的，称为_。通过电信号可在数秒钟内快速删除全部信息，但不能进行字节级别删除操作的，称为_E_ 。供选择的答案：A、B： RAM VRAM DRAM SRAMC、D：EPROM PROM ROM

11、 CDROME： E2PROM Flash Memory EPROM Virtual Memory试题10从供选择的答案中，选出应填入下面叙述中的_?_内的最确切的解答，把相应编号写在答卷的对应栏内。虚拟存储器的作用是允许_A_。它通常使用_作为它的一个主要组成部分。对它的调度方法与_基本相似，即把要经常访问的数据驻留在高速存储器中。因为使用了虚拟存储器，指令执行时_。在虚拟存储系统中常使用相联存储器进行管理，它是_寻址的。供选择的答案：A： 直接使用外存代替内存 添加比地址字长允许的更多内存容量程序直接访问比内存更大的地址空间 提高内存的访问速度B： CDROM 硬盘 软盘 寄存能C： Ca

12、che DMA I/O 中断D： 所需的数据一定能在内存中找到 必须先进行“虚、实”地址转换必须事先使用覆盖技术 必须将常用了程序先调入内存E： 按地址 按内容 寄存器 计算试题11从供选择的答案中，选出应填入下面叙述中的_?_内的最确切的解答，把相应编号写在答卷的对应栏内。计算机中常用的一种检错码是，即_码。在进行编码过程中要使用_运算。假设使用的生成多项式是 G(X)=X4+X3+X+1， 原始报文为11001010101，则编码后的报文为_。 码_的说法是正确的。在无线电通信中常采用7中取3定比码，它规定码字长为位并且其中总有且仅有 个“”。这种码的编码效率为_E_。供选择的答案：A：

13、水平垂直奇偶校验 循环求和 循环冗余 正比率B： 模2除法 定点二进制除法 二十进制除法 循环移位法C： 1100101010111 110010* 110010* 110010*D： 可纠正一位差错 可检测所有偶数位错可检测所有小于校验位长度的突发错 可检测所有小于、等于校验位长度的突发错E： 3/7 4/7 log2 3/log2 7 (log2 35)/7试题12从供选择的答案中，选出应填入下面叙述中的_?_内的最确切的解答，把相应编号写在答卷的对应栏内。计算机执行程序所需的时间P，可用PI*CPI*T来估计，其中I是程序经编译后的机器指令数，是执行每条指令所需的平均机器周期数，为每个机

14、器周期的时间。RISC计算机是采用_来提高机器的速度。它的指令系统具有_B_的特点。指令控制部件的构建，_C _。RISC机器又通过采用_来加快处理器的数据处理速度。RISC的指令集使编译优化工作_E _。供选择的答案：A： 虽增加CPI，但更减少T 虽增加CPI，但更减少T 虽增加T，但更减少CPI 虽增加I，但更减少CPIB： 指令种类少 指令种类多 指令寻址方式多 指令功能复杂C： CISC更适于采用硬布线控制逻辑，而RISC更适于采用微程序控制CISC更适于采用微程序控制，而RISC更适于采用硬布线控制逻辑CISC和RISC都中采用微程序控制CISC和RISC都只采用硬布线控制逻辑D：

15、 多寻址方式 大容量内存 大量的寄存器 更宽的数据总线E： 更简单 更复杂 不需要 不可能试题13从供选择的答案中，选出应填入下面叙述中的_?_内的最确切的解答，把相应编号写在答卷的对应栏内。向端用户提供尽可能宽带的网络接入是引起人们广泛关注的技术_A_只能提供128Kbps的接入数据速率，_则是通过电话双绞线可向瑞用户提供更高信息传输带宽的一种接入技术，而采用_和电缆调制解调器（cable modem）也可获得和后者同样数量级的接入带宽。第三代无线通信的_可提供高达Mbps的接入数据速率。光纤到户，即_，则是将来的一种发展方向。供选择的答案：A、B： BISDN NISDN CDMA ADS

16、LC、D： HFC GSM CDMA HDSLE： FDDI FTTH FTTC FTTB试题14从供选择的答案中，选出应填入下面叙述中的_?_内的最确切的解答，把相应编号写在答卷的对应栏内。All of these applications will enhance the _A_ of life and spur economic growth. Over half of the U.S. work force is now in jobs that are information _B_. The telecommunication and information sector of t

17、he U.s. economy now _C_ for 12 percent of the Gross Domestic Product, growing much faster than any other sector of the economy. Last year the _D_ in this sector exceeded 700 billion dollars. The U.S. exported over 48 billion dollars of telecommunication equipment _E_.供选择的答案：A： quantity quality mass

18、amountB： based bassed bases baseC： look looks account accountsD： revenues expenses outputs lossE： among alone simple single试题15从供选择的答案中，选出应填入下面叙述中的_?_内的最确切的解答，把相应编号写在答卷的对应栏内。The growth of switching has _A_ a new generation of network management tools that help _B_ cope with the challenges, _C_ them

19、to correlate device alarms in order to _D_ pinpoint root causes, or to monitor service levels without depending on IP subnetting schemes. These new tools have become essential to coping with the primary _E_ effect of any treatment that significantly increases network flexibility: added complexity.供选

20、择的答案：A： create creates created creatingB： technicians workers salesmen professorsC： enjoying enabling engaging enrichingD： better well welly goodE： back side front lateral1999年高级程序员级下午试题从下列的3道试题（试题一至试题三）中任先2道解答。如果解答的试题数超过2道，则题号小的2道解答有效。试题一阅读以下说明和流程图，回答问题1至问题3，将解答写在答卷的对应栏内。【说明】 本流程图描述了某仓库物品入出库管理的处理流程

21、。每张入库单或出库单都由两位操作员分别录入，经处理或处理输入系统后作合法性检查，并将合法的入库单或出库单记入入库单文件或出库单文件。然后通过处理 2 或处理 4 实时更新库存文件。处理5每周执行一次，它依次检查库中的每一种物品，当某物品的库存量小于该物品的最低库存量时，制订采购计划，输出订购单。处理6和处理7每月执行一次，处理6将入库单文件和出库单文件合并成月入出库文件，并根据统计的要求对其进行排序。处理 7 进行统计，产生月报表，并把该月合并后的月入出库文件添加到月入出库后备文件中，以备日后查找，最后清除入库单文件、出库单文件和月入出库文件。 系统中某些文件和报表的格式如下： 库存文件记录：

22、物品编号十名称十规格十库存量十最低库存量十最高库存量（其中“最高库存量”指该物品允许存放在库中的最大值） 入库单文件记录：日期物品编号数量 出库单文件记录：日期十物品编号十数量 月报表格式： 物品编号 日期 入库数 出库数 xxxx xx xx xx xx xx xx xx xx xx . . . 当月小计 xxx xxx xxxx xx xx xx xx xx xx xx xx xx . . .问题指出处理能检查出库单中的哪些错误。问题指出月入出库文件的记录格式。问题3指出处理排序的第一和第二关键字。试题二阅读以下说明和流程图，回答问题 1 至问题 3，将解答写在答卷的对应栏内。【说明】 有

23、一种游戏，其规则如下：有一个的方格，每个方格中只可画符号或符号，表示该方格的值。图（）定义了各方格的位置，表为每个方格位置定义了与其相关联的位置集，各方格的初值如图（b）所示。游戏开始后，每次可选一个值为的方格位置，然后根据表将该位置所对应的每个相关联的位置上的符号重画成与其不同的符号，即将重画成，将重画成。重画操作可用所选的位置编号来描述。例如在图（）所示的情况下，选择位置时，重画结果如图（c）所示。经过连续的若干次这样的操作后，当33方格呈现出图（）所示的图形时，表示获胜；当呈现出图（）所示的图形时，表示失败。下列流程图旨在输出从初始状态出发直至获胜的重画操作（即所选的位置编号）序列。图中

24、假定数组A0.8存放33方格的值，数组c0.81.5存放表 所示的各方格位置的相关联的位置集、数组d0.8存放各方格位置的相关联的位置个数，数组元素 S1 Sk存放各次重画操作所对应的位置编号，变量存放33 方格中当前的符号的个数。 一一 一 图（） 图（b） 图（） 图（） 图（）表方格位置及其相关位置集的对照表方格位置相关位置集【流程图】 A B C = = = N Y =问题填充图中的。问题图中的应与A、B、C中的哪一点连接。问题3如果每次由游戏者选择方格改由程序自动枚举选择，那么，为从初态出发求出所有可能的获胜重画操作序列，在哪些情况下需要进行回溯处理。试题三阅读以下说明和流程图，回答

25、问题和问题2，将解答写在答卷的对应栏内。【流程图】 注：type(c)返回字符C的类别号(04) T F T F注：设已知实数字符串存于字符数组str中。【说明】本流程图采用状态矩阵方法将已知字符序列翻译成实数（其句法本题的状态矩阵分成两部分，语义动作矩阵FM和状志转换矩阵S放每个状态遇到某字符时应执行的语义动作以及执行动作后应转移到的新状态。本题的状态矩阵分成两部分，语义动作矩阵FM和状志转换矩阵S放每个状态遇到某字符时应执行的语义动作以及执行动作后应转移到的新状态。本流程图从状态出发逐个读入字符，在执行了FM中相应的语义动作SM中指出的相应新状态，重复这一过程，直至到达状态或状确地把该字符序列翻译成实数（注意，此时已多读进实数后的下一个字符）；出错。 数字 E 数字 数字图3.1 某语言的实数句法图状态转换矩阵 SM 字符类 新状态 状态 或（类别0）数字（类别1）小数点（类别2）字符E（类别3）其它字符（类别4）01231010110101029246931051010104999595969678101010710101010898999语义动作矩阵 FM 字符类 新状态 状态 或（类别0）数字（类别1）小数点（类别2）字符E（类别3）其它字符（类别4）0f1f2