1999年全国计算机软件专业资格和水平考试高级程序员级试题与答案.docx
- 文档编号:20101279
- 上传时间:2023-04-24
- 格式:DOCX
- 页数:32
- 大小:141.63KB
1999年全国计算机软件专业资格和水平考试高级程序员级试题与答案.docx
《1999年全国计算机软件专业资格和水平考试高级程序员级试题与答案.docx》由会员分享,可在线阅读,更多相关《1999年全国计算机软件专业资格和水平考试高级程序员级试题与答案.docx(32页珍藏版)》请在冰豆网上搜索。
1999年全国计算机软件专业资格和水平考试高级程序员级试题与答案
1999年全国计算机软件专业资格和水平考试高级程序员级试题及答案
试题1
从供选择的答案中,选出应填入下面叙述中的_?
_内的最确切的解答,把相应编号写在答卷的对应栏内。
结定结点的关键字序列(F、B、J、G、E、A、I、D、C、H),对它按字母的字典顺序进行排列,采用不同方法,其最终结果相同。
但中间结果是不同的。
Shell排序的第一趟扫描(步长为5)结果应为_A_。
冒泡排序(大数下沉)的第一趟起泡的效果是_B_.
快速排序的第一趟结果是_C_。
二路归并排序的第一趟结局是_D_。
若以层次序列来建立对应的完全二叉树后采用筛选法建堆,其第一趟建的堆是_E_。
供选择的答案:
A:
①(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)
B:
①(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:
①(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)
D:
①(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是V上关系的集合。
E={
图的存储结构主要有邻接表和_C_,若用邻接表来存储一个图,则需要保存一个_D_存储的结点表和若干个_上_存储的关系表(又称边表)。
供选择的答案:
A:
①②
③④
B:
①树②无向图③有向图④无向图
C:
①转移矩阵②邻接矩阵③状态矩阵④优先矩阵
D:
①顺序②链接③散列④分块
E:
①顺序②链接③散列④索引
试题3
从供选择的答案中,选出应填入下面叙述中的_?
_内的最确切的解答,把相应编号写在答卷的对应栏内。
假设某程序语言的文法如下:
S→SaT∣T
T→TbR∣R
R→PdR∣P
P→fSg∣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_。
两个模块之间的耦合方式中,_B_耦合的耦合度最高,_C_耦合的耦合度最低。
一个模块内部的内聚种类中_D_内聚的内聚度最高,_E_内聚的内聚度最低。
供选择的答案:
A:
①低内聚低耦合②低内聚高耦合③高内聚低耦合④高内聚高耦合
B、C:
①数据②非直接③控制④内容
D、E:
①偶然②逻辑③功能④过程
试题6
从供选择的答案中,选出应填入下面叙述中的_?
_内的最确切的解答,把相应编号写在答卷的对应栏内。
OMT是一种对象建模技术,它定义了三种模型,它们分别是_A_模型,_B_模型,和_C_模型,其中,_A_模型描述了系统中对象的表态结构,以及对象之间的联系、_B_模型描述系统中与时间和操作顺序有关的系统特征,表示瞬时行为上的系统的“控剂”特征,通常可用_D_来表示;_C_模型描述了与值的变换有关的系统特征,通常可用_E_来表示。
供选择的答案:
A:
①对象②功能③ER④静态
B:
①控制②时序③动态④实时
C:
①对象②功能③变换④计算
D、E:
①类图②状态图③对象图④数据流图
试题7
从供选择的答案中,选出应填入下面叙述中的_?
_内的最确切的解答,把相应编号写在答卷的对应栏内。
最常用的一种基本数据模型是关系数据模型,它用统一的_A_结构来表示实体及实体之间的联系。
关系数据库的数据操作语言(DML)主要包括_B_两类操作。
关系运算以关系代数为理论基础,关系代数的最基本操作是并、差、笛卡尔积、_C_。
用R∣×∣S表示关系R和关系S的_D_。
设关系R和关系S图示如下:
R:
ABCS:
BCDT:
ABCD
abcbcdabcd
bbfbceabce
cadadbcadb
daddadb
则关系T是关系R和关系S_E_的结果。
供选择的答案:
A:
①树②网络③图④二维表
B:
①插入和删除②检索和更新③查询和编辑④统计和修改
C:
①投影、联接②联接、选择③选择、投影④交、选择
D:
①联接②笛卡尔积③日联接④自然联接
E:
①自然联接②θ联接③笛卡尔积④并
试题8
从供选择的答案中,选出应填入下面叙述中的_?
_内的最确切的解答,把相应编号写在答卷的对应栏内。
在多媒体的音频处理中,由于人所敏感的声频最高为_A_赫兹(HZ),因此,数字音频文件中对音频的采样频率为_B_赫兹(HZ)。
对一个双声道的立体声,保持一秒钟声音,其波形文件所需的字节数为_C_,这里假设每个采样点的量化位数为8位。
MIDI文件是最常用的数字音频文件之一,MIDI是一种_D_,它是该领域国际上的一个_E_。
供选择的答案:
A:
①50②10K③22K④44K
B:
①44.1K②20.05③10K④88K
C:
①22050②88200③176400④44100
D:
①语音数字接口②乐器数字接口③语音模拟接口④乐器模拟接口
E:
①控制方式②管理规范③通信标准④输入格式
试题9
从供选择的答案中,选出应填入下面叙述中的_?
_内的最确切的解答,把相应编号写在答卷的对应栏内。
用作存储器的芯片有不同的类型。
可随机读写,且只要不断电则其中存储的信息就可一直保存的,称为_A_。
可随机读写,但即使在不断电的情况下其存储的信息出要定时刷新才不致丢失的,称为_B_。
所存信息由生产厂家用掩膜技术写好后就无法再改变的称为_C_。
通过紫外线照射后可擦除所有信息,然后重新写入新的信息并可多次进行的,称为_D_。
通过电信号可在数秒钟内快速删除全部信息,但不能进行字节级别删除操作的,称为_E_。
供选择的答案:
A、B:
①RAM②VRAM③DRAM④SRAM
C、D:
①EPROM②PROM③ROM④CDROM
E:
①E2PROM②FlashMemory③EPROM④VirtualMemory
试题10
从供选择的答案中,选出应填入下面叙述中的_?
_内的最确切的解答,把相应编号写在答卷的对应栏内。
虚拟存储器的作用是允许_A_。
它通常使用_B_作为它的一个主要组成部分。
对它的调度方法与_C_基本相似,即把要经常访问的数据驻留在高速存储器中。
因为使用了虚拟存储器,指令执行时_D_。
在虚拟存储系统中常使用相联存储器进行管理,它是_E_寻址的。
供选择的答案:
A:
①直接使用外存代替内存②添加比地址字长允许的更多内存容量
③程序直接访问比内存更大的地址空间④提高内存的访问速度
B:
①CDROM②硬盘③软盘④寄存能
C:
①Cache②DMA③I/O④中断
D:
①所需的数据一定能在内存中找到②必须先进行“虚、实”地址转换
③必须事先使用覆盖技术④必须将常用了程序先调入内存
E:
①按地址②按内容③寄存器④计算
试题11
从供选择的答案中,选出应填入下面叙述中的_?
_内的最确切的解答,把相应编号写在答卷的对应栏内。
计算机中常用的一种检错码是CRC,即_A_码。
在进行编码过程中要使用_B_运算。
假设使用的生成多项式是G(X)=X4+X3+X+1,原始报文为11001010101,则编码后的报文为_C_。
CRC码_D_的说法是正确的。
在无线电通信中常采用7中取3定比码,它规定码字长为7位.并且其中总有且仅有3个“1”。
这种码的编码效率为_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是程序经编译后的机器指令数,CPI是执行每条指令所需的平均机器周期数,T为每个机器周期的时间。
RISC计算机是采用_A_来提高机器的速度。
它的指令系统具有_B_的特点。
指令控制部件的构建,_C_。
RISC机器又通过采用_D_来加快处理器的数据处理速度。
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的接入数据速率,_B_则是通过电话双绞线可向瑞用户提供更高信息传输带宽的一种接入技术,而采用_C_和电缆调制解调器(cablemodem)也可获得和后者同样数量级的接入带宽。
第三代无线通信的_D_可提供高达2Mbps的接入数据速率。
光纤到户,即_E_,则是将来的一种发展方向。
供选择的答案:
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,将解答写在答卷的对应栏内。
【说明】
本流程图描述了某仓库物品入出库管理的处理流程。
每张入库单或出库单都由两位操作员分别录入,经处理1或处理3输入系统后作合法性检查,并将合法的入库单或出库单记入入库单文件或出库单文件。
然后通过处理2或处理4实时更新库存文件。
处理5每周执行一次,它依次检查库中的每一种物品,当某物品的库存量小于该物品的最低库存量时,制订采购计划,输出订购单。
处理6和处理7每月执行一次,处理6将入库单文件和出库单文件合并成月入出库文件,并根据统计的要求对其进行排序。
处理7进行统计,产生月报表,并把该月合并后的月入出库文件添加到月入出库后备文件中,以备日后查找,最后清除入库单文件、出库单文件和月入出库文件。
系统中某些文件和报表的格式如下:
库存文件记录:
物品编号十名称十规格十库存量十最低库存量十最高库存量(其中“最高库存量”指该物品允许存放在库中的最大值)
入库单文件记录:
日期+物品编号+数量
出库单文件记录:
日期十物品编号十数量
月报表格式:
物品编号日期入库数出库数
xxxxxxxxxx
xxxxxx
xxxxxx
.
.
.
当月小计xxxxxx
xxxxxxxxxx
xxxxxx
xxxxxx
.
.
.
[问题1]
指出处理3能检查出库单中的哪些错误。
[问题2]
指出月入出库文件的记录格式。
[问题3]
指出处理6排序的第一和第二关键字。
试题二
阅读以下说明和流程图,回答问题1至问题3,将解答写在答卷的对应栏内。
【说明】
有一种游戏,其规则如下:
有一个3×3的方格,每个方格中只可画‘+’符号或‘-’符号,表示该方格的值。
图(a)定义了各方格的位置,表1为每个方格位置定义了与其相关联的位置集,各方格的初值如图(b)所示。
游戏开始后,每次可选一个值为‘+’的方格位置,然后根据表1将该位置所对应的每个相关联的位置上的符号重画成与其不同的符号,即将‘+’重画成‘-’,将‘-’重画成‘+’。
重画操作可用所选的位置编号来描述。
例如在图(b)所示的情况下,选择位置4时,重画结果如图(c)所示。
经过连续的若干次这样的操作后,当3×3方格呈现出图(d)所示的图形时,表示获胜;当呈现出图(e)所示的图形时,表示失败。
下列流程图旨在输出从初始状态出发直至获胜的重画操作(即所选的位置编号)序列。
图中假定数组A[0..8]存放3×3方格的值,数组c[0..8][1..5]存放表1所示的各方格位置的相关联的位置集、数组d[0..8]存放各方格位置的相关联的位置个数,数组元素S[1]~S[k]存放各次重画操作所对应的位置编号,变量N存放3×3方格中当前的‘+’符号的个数。
012———-+-+++——-
345-+-+-++-+―――
678———一+一+++——一
图(a)图(b)图(C)图(d)图(e)
表1方格位置及其相关位置集的对照表
方格位置
相关位置集
0
0134
1
012
2
1245
3
036
4
13457
5
258
6
3467
7
678
8
4578
【流程图】
A
B
C>
<
==≠
=
N
≠Y
⑤
=
[问题1]
填充图中的①-④。
[问题2]
图中的⑤应与A、B、C中的哪一点连接。
[问题3]
如果每次由游戏者选择方格改由程序自动枚举选择,那么,为从初态出发求出所有可能的获胜重画操作序列,在哪些情况下需要进行回溯处理。
试题三
阅读以下说明和流程图,回答问题1和问题2,将解答写在答卷的对应栏内。
【流程图】
注:
type(c)返回字符C的类别号(0~4)
T
F
T
F
注:
设已知实数字符串存于字符数组str中。
【说明】
本流程图采用状态矩阵方法将已知字符序列翻译成实数(其句法本题的状态矩阵分成两部分,语义动作矩阵FM和状志转换矩阵S放每个状态遇到某字符时应执行的语义动作以及执行动作后应转移到的新状态。
本题的状态矩阵分成两部分,语义动作矩阵FM和状志转换矩阵S放每个状态遇到某字符时应执行的语义动作以及执行动作后应转移到的新状态。
本流程图从0状态出发逐个读入字符,在执行了FM中相应的语义动作SM中指出的相应新状态,重复这一过程,直至到达9状态或10状确地把该字符序列翻译成实数(注意,此时已多读进实数后的下一个字符);出错。
+
数字
+
- .E数字
-
. 数字
图3.1某语言的实数句法图
状态转换矩阵SM
\\字符类
\新状态\
状态\\
+或-
(类别0)
数字
(类别1)
小数点
(类别2)
字符E
(类别3)
其它字符
(类别4)
0
1
2
3
10
10
1
10
①
②
10
10
2
9
2
4
6
9
3
10
5
10
10
10
4
9
③
9
④
9
5
9
5
9
6
9
6
7
8
10
10
10
7
10
⑤
10
10
10
8
9
8
9
9
9
语义动作矩阵FM
\\字符类
\新状态\
状态\\
+或-
(类别0)
数字
(类别1)
小数点
(类别2)
字符E
(类别3)
其它字符
(类别4)
0
f1
f2
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 1999 全国计算机 软件 专业 资格 水平 考试 高级程序员 试题 答案
![提示](https://static.bdocx.com/images/bang_tan.gif)