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

资源描述

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

《1999年全国计算机软件专业资格和水平考试高级程序员级试题及答案.docx》由会员分享，可在线阅读，更多相关《1999年全国计算机软件专业资格和水平考试高级程序员级试题及答案.docx（26页珍藏版）》请在冰豆网上搜索。

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

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＝｛,,,,,,,,｝它所对应的图形是_Ａ_，这是_Ｂ_。

图的存储结构主要有邻接表和_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_方法。

这种文法的语法分析通常采用优先矩阵，优先矩阵给出了该文法中各个终结符之间的优先关系〔大于，小于，等于，无关系）。

在上述文法中，某些终结符之间的优先关系如下：

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

从供选择的答案中，选出应填入下面叙述中的_?

_内的最确切的解答，把相应编号写在答卷的对应栏内。

软件设计中划分模块的一个准则是_A_。

两个模块之间的耦合方式中，_Ｂ_耦合的耦合度最高，_Ｃ_耦合的耦合度最低。

一个模块内部的内聚种类中_Ｄ_内聚的内聚度最高，_E_内聚的内聚度最低。

供选择的答案：

A：

①低内聚低耦合②低内聚高耦合③高内聚低耦合④高内聚高耦合

B、C：

①数据②非直接③控制④内容

D、E：

①偶然②逻辑③功能④过程

试题6

从供选择的答案中，选出应填入下面叙述中的_?

_内的最确切的解答，把相应编号写在答卷的对应栏内。

OMT是一种对象建模技术，它定义了三种模型，它们分别是_A_模型，_B_模型，和_Ｃ_模型，其中，_Ａ_模型描述了系统中对象的表态结构，以及对象之间的联系、_B_模型描述系统中与时间和操作顺序有关的系统特征，表示瞬时行为上的系统的“控剂”特征，通常可用_D_来表示；_C_模型描述了与值的变换有关的系统特征，通常可用_E_来表示。

供选择的答案：

A：

①对象②功能③ER④静态

B：

①控制②时序③动态④实时

C：

①对象②功能③变换④计算

D、E：

①类图②状态图③对象图④数据流图

试题7

从供选择的答案中，选出应填入下面叙述中的_?

_内的最确切的解答，把相应编号写在答卷的对应栏内。

最常用的一种基本数据模型是关系数据模型，它用统一的_A_结构来表示实体及实体之间的联系。

关系数据库的数据操作语言（ＤＭＬ）主要包括_Ｂ_两类操作。

关系运算以关系代数为理论基础，关系代数的最基本操作是并、差、笛卡尔积、_Ｃ_。

用Ｒ∣×∣Ｓ表示关系Ｒ和关系Ｓ的_Ｄ_。

设关系Ｒ和关系Ｓ图示如下：

Ｒ：

ABCS:

BCDT:

ABCD

abcbcdabcd

bbfbceabce

cadadbcadb

daddadb

则关系Ｔ是关系Ｒ和关系Ｓ_E_的结果。

供选择的答案：

A：

①树②网络③图④二维表

B：

①插入和删除②检索和更新③查询和编辑④统计和修改

C：

①投影、联接②联接、选择③选择、投影④交、选择

D：

①联接②笛卡尔积③日联接④自然联接

E：

①自然联接②θ联接③笛卡尔积④并

试题8

从供选择的答案中，选出应填入下面叙述中的_?

_内的最确切的解答，把相应编号写在答卷的对应栏内。

在多媒体的音频处理中，由于人所敏感的声频最高为_Ａ_赫兹（ＨＺ），因此，数字音频文件中对音频的采样频率为_B_赫兹（HZ）。

对一个双声道的立体声，保持一秒钟声音，其波形文件所需的字节数为_Ｃ_，这里假设每个采样点的量化位数为８位。

MIDI文件是最常用的数字音频文件之一，MIDI是一种_Ｄ_，它是该领域国际上的一个_Ｅ_。

供选择的答案：

A：

①50②10K③22K④44K

B：

①44.1K②20.05③10K④88K

C：

①22050②88200③176400④44100

D：

①语音数字接口②乐器数字接口③语音模拟接口④乐器模拟接口

E：

①控制方式②管理规范③通信标准④输入格式

试题9

从供选择的答案中，选出应填入下面叙述中的_?

_内的最确切的解答，把相应编号写在答卷的对应栏内。

用作存储器的芯片有不同的类型。

可随机读写，且只要不断电则其中存储的信息就可一直保存的，称为_A_。

可随机读写，但即使在不断电的情况下其存储的信息出要定时刷新才不致丢失的，称为_Ｂ_。

所存信息由生产厂家用掩膜技术写好后就无法再改变的称为_Ｃ_。

通过紫外线照射后可擦除所有信息，然后重新写入新的信息并可多次进行的，称为_Ｄ_。

通过电信号可在数秒钟内快速删除全部信息，但不能进行字节级别删除操作的，称为_E_。

供选择的答案：

A、B：

①RAM②VRAM③DRAM④SRAM

C、D：

①EPROM②PROM③ROM④CDROM

E：

①E2PROM②FlashMemory③EPROM④VirtualMemory

试题10

从供选择的答案中，选出应填入下面叙述中的_?

_内的最确切的解答，把相应编号写在答卷的对应栏内。

虚拟存储器的作用是允许_A_。

它通常使用_Ｂ_作为它的一个主要组成部分。

对它的调度方法与_Ｃ_基本相似，即把要经常访问的数据驻留在高速存储器中。

因为使用了虚拟存储器，指令执行时_Ｄ_。

在虚拟存储系统中常使用相联存储器进行管理，它是_Ｅ_寻址的。

供选择的答案：

A：

①直接使用外存代替内存②添加比地址字长允许的更多内存容量

③程序直接访问比内存更大的地址空间④提高内存的访问速度

B：

①CDROM②硬盘③软盘④寄存能

C：

①Cache②DMA③I/O④中断

D：

①所需的数据一定能在内存中找到②必须先进行“虚、实”地址转换

③必须事先使用覆盖技术④必须将常用了程序先调入内存

E：

①按地址②按内容③寄存器④计算

试题11

从供选择的答案中，选出应填入下面叙述中的_?

_内的最确切的解答，把相应编号写在答卷的对应栏内。

计算机中常用的一种检错码是ＣＲＣ，即_Ａ_码。

在进行编码过程中要使用_Ｂ_运算。

假设使用的生成多项式是G（X）=X4+X3+X+1，原始报文为11001010101，则编码后的报文为_Ｃ_。

ＣＲＣ码_Ｄ_的说法是正确的。

在无线电通信中常采用7中取3定比码，它规定码字长为７位．并且其中总有且仅有３个“１”。

这种码的编码效率为_E_。

供选择的答案：

A：

①水平垂直奇偶校验②循环求和③循环冗余④正比率

B：

①模2除法②定点二进制除法③二－十进制除法④循环移位法

C：

①1100101010111②110010*********③110010*********④110010*********

D：

①可纠正一位差错②可检测所有偶数位错

③可检测所有小于校验位长度的突发错④可检测所有小于、等于校验位长度的突发错

E：

①3/7②4/7③log23/log27④（log235）/7

试题12

从供选择的答案中，选出应填入下面叙述中的_?

_内的最确切的解答，把相应编号写在答卷的对应栏内。

计算机执行程序所需的时间P，可用P＝I*CPI*T来估计，其中I是程序经编译后的机器指令数，ＣＰＩ是执行每条指令所需的平均机器周期数，Ｔ为每个机器周期的时间。

RISC计算机是采用_Ａ_来提高机器的速度。

它的指令系统具有_B_的特点。

指令控制部件的构建，_C_。

RISC机器又通过采用_Ｄ_来加快处理器的数据处理速度。

RISC的指令集使编译优化工作_E_。

供选择的答案：

A：

①虽增加CPI，但更减少T②虽增加CPI，但更减少T

③虽增加T，但更减少CPI④虽增加I，但更减少CPI

B：

①指令种类少②指令种类多③指令寻址方式多④指令功能复杂

C：

①CISC更适于采用硬布线控制逻辑，而RISC更适于采用微程序控制

②CISC更适于采用微程序控制，而RISC更适于采用硬布线控制逻辑

③CISC和RISC都中采用微程序控制

④CISC和RISC都只采用硬布线控制逻辑

D：

①多寻址方式②大容量内存③大量的寄存器④更宽的数据总线

E：

①更简单②更复杂③不需要④不可能

试题13

从供选择的答案中，选出应填入下面叙述中的_?

_内的最确切的解答，把相应编号写在答卷的对应栏内。

向端用户提供尽可能宽带的网络接入是引起人们广泛关注的技术_A_只能提供128Kbps的接入数据速率，_Ｂ_则是通过电话双绞线可向瑞用户提供更高信息传输带宽的一种接入技术，而采用_Ｃ_和电缆调制解调器（cablemodem）也可获得和后者同样数量级的接入带宽。

第三代无线通信的_Ｄ_可提供高达２Mbps的接入数据速率。

光纤到户，即_Ｅ_，则是将来的一种发展方向。

供选择的答案：

A、B：

①B－ISDN②N－ISDN③CDMA④ADSL

C、D：

①HFC②GSM③CDMA④HDSL

E：

①FDDI②FTTH③FTTC④FTTB

试题14

从供选择的答案中，选出应填入下面叙述中的_?

_内的最确切的解答，把相应编号写在答卷的对应栏内。

Alloftheseapplicationswillenhancethe_A_oflifeandspureconomicgrowth.OverhalfoftheU.S.workforceisnowinjobsthatareinformation_B_.ThetelecommunicationandinformationsectoroftheU.s.economynow_C_for12percentoftheGrossDomesticProduct,growingmuchfasterthananyothersectoroftheeconomy.Lastyearthe_D_inthissectorexceeded700billiondollars.TheU.S.exportedover48billiondollarsoftelecommunicationequipment_E_.

供选择的答案：

A：

①quantity②quality③mass④amount

B：

①based②bassed③bases④base

C：

①look②looks③account④accounts

D：

①revenues②expenses③outputs④loss

E：

①among②alone③simple④single

试题15

从供选择的答案中，选出应填入下面叙述中的_?

_内的最确切的解答，把相应编号写在答卷的对应栏内。

Thegrowthofswitchinghas_A_anewgenerationofnetworkmanagementtoolsthathelp_B_copewiththechallenges,_C_themtocorrelatedevicealarmsinorderto_D_pinpointrootcauses,ortomonitorservicelevelswithoutdependingonIPsubnettingschemes.Thesenewtoolshavebecomeessentialtocopingwiththeprimary_E_effectofanytreatmentthatsignificantlyincreasesnetworkflexibility:

addedcomplexity.

供选择的答案：

A：

①create②creates③created④creating

B：

①technicians②workers③salesmen④professors

C：

①enjoying②enabling③engaging④enriching

D：

①better②well③welly④good

E：

①back②side③front④lateral

1999年高级程序员级下午试题

从下列的3道试题（试题一至试题三）中任先2道解答。

如果解答的试题数超过2道，则题号小的2道解答有效。

试题一

阅读以下说明和流程图，回答问题1至问题3，将解答写在答卷的对应栏内。

【说明】

本流程图描述了某仓库物品入出库管理的处理流程。

每张入库单或出库单都由两位操作员分别录入，经处理１或处理３输入系统后作合法性检查，并将合法的入库单或出库单记入入库单文件或出库单文件。

然后通过处理2或处理4实时更新库存文件。

处理5每周执行一次，它依次检查库中的每一种物品，当某物品的库存量小于该物品的最低库存量时，制订采购计划，输出订购单。

处理6和处理7每月执行一次，处理6将入库单文件和出库单文件合并成月入出库文件，并根据统计的要求对其进行排序。

处理7进行统计，产生月报表，并把该月合并后的月入出库文件添加到月入出库后备文件中，以备日后查找，最后清除入库单文件、出库单文件和月入出库文件。

系统中某些文件和报表的格式如下：

库存文件记录：

物品编号十名称十规格十库存量十最低库存量十最高库存量（其中“最高库存量”指该物品允许存放在库中的最大值）

入库单文件记录：

日期＋物品编号＋数量

出库单文件记录：

日期十物品编号十数量

月报表格式：

物品编号日期入库数出库数

xxxxxxxxxx

xxxxxx

当月小计xxxxxx

xxxxxxxxxx

xxxxxx

［问题１］

指出处理３能检查出库单中的哪些错误。

［问题２］

指出月入出库文件的记录格式。

［问题3］

指出处理６排序的第一和第二关键字。

试题二

阅读以下说明和流程图，回答问题1至问题3，将解答写在答卷的对应栏内。

【说明】

有一种游戏，其规则如下：

有一个３×３的方格，每个方格中只可画‘＋’符号或‘－’符号，表示该方格的值。

图（ａ）定义了各方格的位置，表１为每个方格位置定义了与其相关联的位置集，各方格的初值如图（b）所示。

游戏开始后，每次可选一个值为‘＋’的方格位置，然后根据表１将该位置所对应的每个相关联的位置上的符号重画成与其不同的符号，即将‘＋’重画成‘－’，将‘－’重画成‘＋’。

重画操作可用所选的位置编号来描述。

例如在图（ｂ）所示的情况下，选择位置４时，重画结果如图（c）所示。

经过连续的若干次这样的操作后，当3×3方格呈现出图（ｄ）所示的图形时，表示获胜；当呈现出图（ｅ）所示的图形时，表示失败。

下列流程图旨在输出从初始状态出发直至获胜的重画操作（即所选的位置编号）序列。

图中假定数组A［0..8］存放3×3方格的值，数组c［0..8］［1..5］存放表１所示的各方格位置的相关联的位置集、数组d［0..8］存放各方格位置的相关联的位置个数，数组元素S［1］~S［k］存放各次重画操作所对应的位置编号，变量Ｎ存放3×3方格中当前的‘＋’符号的个数。

０１２———－＋－＋＋＋——－

３４５－＋－＋－＋＋－＋―――

６７８———一＋一＋＋＋——一

图（ａ）图（b）图（Ｃ）图（ｄ）图（ｅ）

表１方格位置及其相关位置集的对照表

方格位置