国家计算机软考高级程序员历年真题1996.docx
《国家计算机软考高级程序员历年真题1996.docx》由会员分享，可在线阅读，更多相关《国家计算机软考高级程序员历年真题1996.docx（30页珍藏版）》请在冰豆网上搜索。
国家计算机软考高级程序员历年真题1996
1996年高级程序员级上午试题
试题1
从供选择的答案中，选出应填入下面叙述中_?
_内的最确切的解答，把相应编号写在答卷的对应栏内。
1000
P
1001
L1
1002
R1
1003
B
1004
L2
1005
R2
1006
Q
1007
L3
1008
R3
1009
H
100A
L4
100B
R4
100C
C
100D
L5
100E
R5
100F
J
1010
L6
1011
R6
一棵二叉排序树可顺序存放在一组物理上相邻的存储区中，每个节点及其左、右指针依次存放在该存储区的三个连续单元中。
现对一棵按节点字母的字典顺序构成的二叉排序树，从根节点P开始顺序存放在一个存储区中，结果如图8-1所示，其中Li为第i个结点的左指针，Ri为第i个结点的右指针，则L2应为__A__，L4应为__B__，R1应为__C__。
该二叉排序树的前序遍历序列为__D__，后序遍历序列为__E__。
供选择的答案：
A～C：
①1003
②1004
③100A
④1009
⑤1006
⑥1000
⑦100C
⑧100F
⑨Null
D、E：
①PBQHCJ
②PBHCJQ
③BCHJPQ
④CJHBQP
⑤BHCJQP
试题2
从供选择的答案中，选出应填入下面叙述中_?
_内的最确切的解答，把相应编号写在答卷的对应栏内。
在软件工程的设计阶段中，有三种常用的设计方法：
结构化设计（SD）方法、Jackson方法和Parnas方法。
SD方法侧重于__A__；Jackson方法则是__B__；Parnas方法的主要思想__C__。
从70年代中期到90年代早期，__D__是最为常用的设计方法。
__E__法只提供了重要的设计准则，没有规定出具体的工作步骤。
供选择的答案：
A～C：
①使用对象、类和继承
②由数据结构导出模块结构
③模块要相对独立，且功能单一，使块间联系弱，块内联系强
④将可能引起变化的因素隐藏在有关模块内部，使这些因素变化时的影响范围受到限制
⑤用数据流图表示系统的分解，且用数据词典和小说明分别表示数据和加工的含义
⑥自顶向下、逐步细化，采用顺序、选择和循环三种基本结构，以及限制goto语句的使用，设计出可靠的和易维护的软件。
D：
①SD
②Jackson
③Parnas
④面向对象
E：
①SD
②Jackson
③Parnas
④以上皆非
试题3
从供选择的答案中，选出应填入下面叙述中_?
_内的最确切的解答，把相应编号写在答卷的对应栏内。
设有一图书管理数据库，其关系模式是R0（L#，B#，BNAME，BPRICE，BPUB），其属性分别表示个人借书证号、书号、书名、书价、图书出版社。
该关系模式__A__。
它的主要问题是数据冗余。
如把R0分解成两个关系模式R1___B__和R2__C__，则可以部分地解决这一问题。
R1和R2是规范化程度较差的范式__D__。
另外一种分解方法可以得到三个模式R3（L#，B#），R4（B#，BNAME），R5（BNAME，BPRICE，BPUB），则R3、R4、R5都__E__。
供选择的答案：
A、D、E：
①属于第一范式但不属于第二范式
②属于第二范式但不属于第三范式
③属于第三范式
④不是范式
⑤属于第二范式但不属于第一范式
⑥属于第三范式但不属于第二范式
B、C：
①（L#，B#，BPRICE）
②（L#，B#）
③（B#，BNAME）
④（B#，BNAME，BPRICE，BPUB）
⑤（BNAME，BPRICE，BPUB）
⑥（L#，BNAME，BPRICE）
试题4
从供选择的答案中，选出应填入下面叙述中__?
__内的最确切的解答，把相应编号写在答卷的对应栏内。
Internet提供的服务有通信、远程登录、浏览、检索等。
__A__直接用于人际通信，__B__用于远程登陆。
__C__不是浏览软件。
在浏览软件中，__D__不支持HTML，__E__是目前微机上最常使用的浏览器。
供选择的答案：
A、B：
①WWW
②E-mail
③URL
④TCP/IP
⑤Telnet
⑥Lycos
⑦HTML
⑧PPP
C～E：
①Hotjava
②Netsacpe
③Mosaic
④Lycos
⑤Gopher
试题5
从供选择的答案中，选出应填入下面叙述中__?
__内的最确切的解答，把相应编号写在答卷的对应栏内。
有限状态自动机可用五元组（VT，Q，δ，q0，Qr）来描述，它可对应于__A__。
设有一有限状态自动机M的定义如下：
VT={0，1}
Q={q0，q1，q2}
δ定义为：
δ（q0，0）=q1 δ（q1，0）=q2
δ（q2，1）=q2 δ（q2，1）=q2
Qr={q2}。
M是一个__B__有限状态自动机，它所对应的状态转换图为__C__，它所能接受的语言可以用正则表达式表示为__D__，其含义为__E__。
供选择的答案：
A：
①0型文法
②1型文法
③2型文法
④3型文法
B：
①歧义的
②非歧义的
③确定的
④非确定的
C：
注：
图中-表示开始状态，+表示终止状态。
D：
①（0|1）*
②00（0|1）*
③（0|1）*00
④0（0|1）*0
E：
①由0和1所组成的符号串的集合
②以0为头符号和尾符号、由0和1所组成的符号串的集合
③以两个0为结束的，由0和1所组成的符号串的集合
④以两个0为开始的，由0和1所组成的符号串的集合
试题6
从供选择的答案中，选出应填入下面叙述中__?
__内的最确切的解答，把相应编号写在答卷的对应栏内。
由于内存大小有限，为使得一个或多个作业能在系统中运行，常需要外存来换取内存。
其中以作业为单位对内外存进行交换的技术称为__A__技术，在作业内部对内外存进行交换的技术称为__B__技术。
用外存换内存是以牺牲程序运行时间为代价的。
为提高CPU有效利用率，避免内外存的频繁交换，__B__技术常用某种__C__来选择换出内存的页面，它的基础是程序的__D__。
据此，操作系统可根据__E__来改善系统的性能，__E__是一个进程在定长的执行时间区间内涉及到的页面的集合。
供选择的答案：
A、B：
①SPOOLING
②SWAPPING
③虚拟存储
④虚拟机
⑤进程管理
⑥设备管理
C：
①页面分配策略
②页面标志策略
③页面淘汰策略
④段设置策略
D：
①完整性
②局部性
③递归性
④正确性
E：
①工作集
②页面集
③段号集
④元素集
试题7
从供选择的答案中，选出应填入下面叙述中__?
__内的最确切的解答，把相应编号写在答卷的对应栏内。
软件测试的目的是__A__。
通常__B__是在代码编写阶段可进行的测试，它是整个测试工作的基础。
逻辑覆盖标准主要用于__C__。
它主要包括条件覆盖、条件组合（多重条件）覆盖、判定覆盖、条件及判定覆盖、语句覆盖、路径覆盖等几种，其中除路径覆盖外最弱的覆盖标准是__D__，最强的覆盖标准是__E__。
供选择的答案：
A：
①表明软件的正确性
②评价软件质量
③尽可能发现软件中错误
④判定软件是否合格
B：
①系统测试
②安装测试
③验收测试
④单元测试
C：
①黑盒测试方法
②白盒测试方法
③灰盒测试方法
④软件验证方法
D、E：
①条件覆盖
②条件组合覆盖
③判定覆盖
④条件及判定覆盖
⑤语句覆盖
试题8
从供选择的答案中，选出应填入下面叙述中__?
__内的最确切的解答，把相应编号写在答卷的对应栏内。
在多级存储系统中，Cache处在CPU和主存之间，解决__A__问题。
若Cache和主存的存取时间分别为T1和T2，Cache的命中率为H，则该计算机实际存取时间为__B__，当CPU向存储器执行读操作时，首先访问Cache，如命中，则从Cache中取出指令或数据，否则从主存中取出，送__C__；当CPU向存储器执行写操作时，为了使Cache内容和主存的内容保持一致，若采用__D__法，同时写入Cache和主存。
由于Cache容量比主存容量小，当Cache满时，但要执行把主存信息向Cache写入时，就要淘汰Cache中已有的信息，为了提高Cache的命中率，采用一种__E__替换算法。
供选择的答案：
A：
①主存容量扩充
②主存和CPU速度匹配
③多个请求源访问主存
④BIOS存放
B：
①HT1+T2
②（1-HT1）+HT2
③T2-HT1
④HT1+（1-H）T2
C：
①Cache
②CPU
③Cache和CPU
④Cache或CPU
D：
①写回
②写通
③映照
④特征
E：
①LRU
②FIFO
③FILO
④RANDOM
试题9
从供选择的答案中，选出应填入下面叙述中_?
_内的最确切的解答，把相应编号写在答卷的对应栏内。
设图1和图2系统中，R1、R2、R3为三个加工部件，每个加工部件的失效率均为λ，可靠性均为R。
则图1系统中的失效率为__A__，可靠性为__B__；图2系统中的失效率为__C__，可靠性为__D__。
若每个加工部件的平均无故障时间为5000小时，则图2系统的平均无故障时间为__E__小时。
图1
图2
供选择的答案：
A：
①λ/3
②λ2
③3λ
④④1-λ3
B：
①R/3
②R3
③3R
④1-R3
C：
①3λ/2
②2λ/3
③6λ/11
④2λ
D：
①（1-R2）3
②3（1-R2）
③R3（2-R）3
④1-3（1-R2）
E：
①2500
②5000
③7500
④3333
试题10
从供选择的答案中，选出应填入下面叙述中__?
__内的最确切的解答，把相应编号写在答卷的对应栏内。
多媒体技术的关键在于解决动态图像和声音的存储与传输问题。
若不经压缩，以VGA640*480点阵存储一幅256色的彩色图像大约需__A__M字节存储空间。
以9600bps的速度传输这幅图像大约需__B__秒。
按我国电视PAL标准每秒25幅，一张650MB的光盘可容纳约__C__秒这样的图像画面，播放时传送速率应不低于每秒__D__M字节。
模拟声音数字化存放是通过采样和量化实现的，若采样频率为44.1KHz，每样本16位，存放一分钟双声道的声音约占__E__M字节存储空间。
供选择的答案：
A～E：
①0.3
②1.4
③2.4
④7.5
⑤10
⑥32
⑦78.6
⑧87
⑨98.4
⑩256
试题11
从供选择的答案中，选出应填入下面叙述中__?
__内的最确切的解答，把相应编号写在答卷的对应栏内。
数据加密是一种保证数据安全的方法，数据解密则是逆变换，即__A__。
密码体制可分为__B__和__C__两大类。
例如常用的DES属于__B__，而RSA则属于__C__。
DES的密钥长度为__D__位。
破密者面临多种不同的问题，其从易到难排列依次为__E__。
供选择的答案：
A：
①由加密密钥求出解密密钥
②由密文求出明文
③由明文求出密文
④由解密密钥求出加密密钥
B、C：
①公开密钥
②替代密码
③换位密码
④对称密钥
D：
①32
②48
③64
④128
E：
①选择明文、已知明文、仅知密文
②已知明文、仅知密文、选择明文
③已知明文、选择明文、仅知密文
④仅知密文、已知明文、选择明文
试题12
从供选择的答案中，选出应填入下面叙述中__?
__内的最确切的解答，把相应编号写在答卷的对应栏内。
__A__whethertogowithasharedorswitchedfastLANtechnologyonceyoustarttomaxoutyoursharedEthernetoftoken-ringLANistoughcall.Usersandanalystsinvolvedin__B__high-speedLANshavelearnedthebenefitsofeach.Howevertherearetrade-offstoeach,and__C__whichfastLANtechnologytochooseiscriticalfor__D__networkperformanceproblemsand__E__costlypurchasingmistakes.
供选择的答案：
A～E：
①avoiding
②clipping
③choosing
④deciding
⑤dissolving
⑥ensuring
⑦evolving
⑧implementing
⑨knowing
⑩solving
试题13
从供选择的答案中，选出应填入下面叙述中__?
__内的最确切的解答，把相应编号写在答卷的对应栏内。
Themostaccurateandmostboringwayto__A__JavaisthatitisanewcomputerprogramminglanguagedevelopedbySunMicrosystemsthatcreates__B__independentprogramsthatcanbedistributedandrunremotely.TorunJavaprograms,acomputermusthaveaJavainterpreter.Currently__C__Javaprogramsaresmall"applets"thatare__C__aspartofwebpages.
WhenyouuseaJava__D__browsertoviewaWebpagethatincludesaJavaapplet,thebrowserloadstheappletontoyourcomputerthroughyourmodemornetwork.ThentheJavainterpreterrunstheapplet,whichcouldincludeanimationorsound,onyourcomputerratherthantransmittingthecodebitbybitoverInternet.AfewthousandbytesofJavacodecanturnintoapowerfulprogramonyourcomputer.
Soanappletcouldinclude__E__withJavainterpreter.
供选择的答案：
A：
①command
②comment
③describe
④discover
B：
①condition
②platform
③programmer
④workstation
C、D：
①available
②capable
③possible
④probable
⑤stable
⑥valuable
E：
①animationorsound
②animationandsound
③animationandberun
④animationandbeloaded
试题14
从供选择的答案中，选出应填入下面叙述中__?
__内的最确切的解答，把相应编号写在答卷的对应栏内。
下列图中，__A__是非简单图，__B__是完全图，__C__和__D__都是哈密尔顿图，其中__C_又是欧拉图，__E__是树。
供选择的答案：
试题15
从供选择的答案中，选出应填入下面叙述中__?
__内的最确切的解答，把相应编号写在答卷的对应栏内。
牛顿法和弦截法是求方程f（x）=0的根的两种常用方法。
牛顿法对于单根__A__，对于重根__B__，弦截法__C__，弦截法是在根x临近用__D__作为f（x）的近似式。
如果保留前一函数值而不重新计算，一般来说，要达到指定精度，与弦截法比较，牛顿法__E__。
供选择的答案：
A～C：
①1阶收敛
②2阶收敛
③3阶收敛
④可能不收敛
⑤肯定不收敛
⑥一致收敛
D：
①常数
②三角函数
③f（x）的一次插值函数
④f（x）的二次插值函数
E：
①迭代次数少，每次迭代的计算量少
②迭代次数少，每次迭代的计算量多
③迭代次数多，每次迭代的计算量少
④迭代次数多，每次迭代的计算量多
1996年高级程序员级下午试题
从以下的3道试题（试题一至试题三）中任选2道解答。
如果解答的试题数超过2道，则解答的前2道有效。
试题一
阅读下列说明和流程图，回答问题1至问题3，把解答写在答卷的对应栏内。
【说明】
本流程图描述了某行业分类电话号码簿（简称号簿）出版系统的处理流程。
全市所有电话的基本信息均存放在营业库中。
系统输入工单，工单中包括电话的新装、拆除、移机、更改（更改户名、地址、电话号码等）等信息。
为确保输入工单的正确性，每张工单均由两个录入员分别录入，由处理1进行输入和校对，然后更新营业库。
系统根据待出版号簿的行业类型从营业库中选取该类用户的电话信息，存放在号簿中。
同时向每个电话用户发布用户函，用户函上记录着将刊登在号簿上的该用户的户名、地址、电话号码等信息，用户函上的序号标志着该用户信息在号簿库中的位置。
用户收到用户函后自行校对，并将修改内容和印刷要求（字体大小和是否套红）填写在用户回执中，系统按收到用户回函的先后顺序依次输入用户回函，然后更新号簿库。
最后通过排版输出经用户校对并符合其印刷要求的号簿清样。
系统中部分单据和文件的格式如下：
工单＝工单类型＋原户名＋新户名＋原地址＋新地址＋原电话号码＋新电话号码
营业库纪录＝户名＋地址＋电话号码＋分类信息
用户函＝序号＋户名＋地址＋电话号码
用户回函＝序号＋户名＋地址＋电话号码＋套红标记＋字体大小
【流程图】
【问题1】
流程图中哪些处理能发现工单的哪些错误，并举例说明。
【问题2】
指出号簿库文件的纪录至少应包括哪些数据项。
【问题3】
为提高处理速度，流程图需作何改进。
试题二
阅读下列说明和流程图，回答问题1至问题2，把解答写在答卷的对应栏内。
【说明】
本流程图将数字1，2，…，N2（N≥2）按逆时针方向依次写在N*N矩阵中，下图给出了N=4和N=5时的情况：
1
12
11
10
1
16
15
14
13
2
13
16
9
2
17
24
23
12
3
14
15
8
3
18
25
22
11
4
5
6
7
4
19
20
21
10
5
6
7
8
9
N=4时
N=5时
【问题1】
填充流程图中的①～⑥使之成为完整的流程图。
【问题2】
若将数字1，2，…，N2按顺时针方向依次写在N*N矩阵中，则只需将上述流程图中的__⑦__改成__⑧__即可。
【流程图】
注：
图中[W]表示不大于W的最大整数。
试题三
阅读以下说明和E-R图，回答问题，讲解答写在答卷的对应栏内。
【说明】
设有下列关于运动会管理系统的E-R图。
图中矩形表示实体，圆表示属性，双圆表示关键字属性，菱形表示实体之间的关系。
假定已通过下列SQL语言建立了基本表：
CREATETABLEATHLETE
（ANOCHAR（6）NOTNULL,
ANAMECHAR（20）,
ASEXCHAR
（1）,
ATEAMCHAR（20））;
CREATETABLEITEM
（INOCHAR（6）NOTNULL,
INAMECHAR（20）,
ITIMECHAR（10）,
IPLACECHAR（20））;
CREATETABLEGAMES
（ANOCHAR（6）NOTNULL,
INOCHAR（6）NOTNULL,
SCORRECHAR（10））;
为了答题的方便，图中的实体和属性同时给出了中英文两种名字，回答问题时只需写出英文名即可。
【E-R图】
【问题】
填充下列SQL程序3.1～3.4中的①～⑦，使它们分别完成相应的功能：
程序3.1：
统计参加比赛时运动员人数
SELECT__①__
FROMATHLETE
WHEREASEX='M'；
程序3.2：
查100872号运动员参加的所有项目及其比赛时间和地点
SELECTITEM,INO,INAME,ITIME,IPLACE
FROMGAMES,ITEM
WHERE__②__
AND__③__;
程序3.3：
查参加100035项目的所有运动员名单
SELSECTANO,ANAME,ATEAM
FROMATHLETE
WHERE__④__
（SELECT__⑤__
FROMGAMES
WHEREGAMES.ANO=ATHLETE.ANO
ANDINO='100035'）;
程序3.4：
建立运动员成绩视图
__⑥__ATHLETE_SCORE
ASSELECTATHLETE,ANO,ANAME,ATEAM,INAME,SCORE
FORM__⑦__
WHEREATHLETE,ANO=GAMES,ANO
ANDGAMES.INO=ITEM.INO;
试题四为必答题。
试题四
在COMET型计算机上可以使用试卷上所附的CASL汇编语言。
阅读下列程序说明和CASL程序，将应填入程序中__?
__处的字句，写在答卷的对应栏内。
【程序说明】
子程序OFFSET用二分法，查找无符号整数M在一个长度为N的有序（升序）无符号整数列表NTABLE中的位置。
程序中标号为LOW和UP的两
升级会员 