最新1996年全国计算机软件专业资格和水平考试高级程序员级试题及答案汇总Word文档格式.docx
《最新1996年全国计算机软件专业资格和水平考试高级程序员级试题及答案汇总Word文档格式.docx》由会员分享,可在线阅读,更多相关《最新1996年全国计算机软件专业资格和水平考试高级程序员级试题及答案汇总Word文档格式.docx(30页珍藏版)》请在冰豆网上搜索。
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_法只提供了重要的设计准则,没有规定出具体的工作步骤。
①使用对象、类和继承②由数据结构导出模块结构
③模块要相对独立,且功能单一,使块间联系弱,块内联系强
④将可能引起变化的因素隐藏在有关模块内部,使这些因素变化时的影响范围受到限制
⑤用数据流图表示系统的分解,且用数据词典和小说明分别表示数据和加工的含义
⑥自顶向下、逐步细化,采用顺序、选择和循环三种基本结构,以及限制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,0)=q2
Qr={q2}。
M是一个_B_有限状态自动机,它所对应的状态转换图为_C_,它所能接受的语言可以用正则表达式表示为_D_,其含义为_E_。
A:
①0型文法②1型文法③2型文法④3型文法
B:
①歧义的②非歧义的③确定的④非确定的
C:
①②
00
--
010
++
0,10,1
③④
--
000
00
注:
图中-表示开始状态,+表示终止状态。
①(011)*②00(011)*③(011)*00④0(011)*0
①由0和1所组成的符号串的集合
②以为0头符号和尾符号、由0和1所组成的符号串的集合
③以两个0为结束的,由0和1所组成的符号串的集合
④以两个0为开始的,由0和1所组成的符号串的集合
试题6
由于内存大小有限,为使得一个或多个作业能在系统中运行,常需要外存来换取内存。
其中以作业为单位对内外存进行交换的技术称为_A_技术,在作业内部对内外存进行交换的技术称为_B_技术。
用外存换内存是以牺牲程序运行时间为代价的。
为提高CPU有效利用率,避免内外存的频繁交换,_B_技术常用某种_C_来选择换出内存的页面,它的基础是程序的_D_。
据此,操作系统可根据_E_来改善系统的性能,_E_是一个进程在定长的执行时间区间内涉及到的页面的集合。
①SPOOLING②SWAPPING③虚拟存储④虚拟机
⑤进程管理⑥设备管理
①页面分配策略②页面标志策略③页面淘汰策略④段设置策略
①完整性②局部性③递归性④正确性
①工作集②页面集③段号集④元素集
试题7
软件测试的目的是_A_。
通常_B_是在代码编写阶段可进行的测试,它是整个测试工作的基础。
逻辑覆盖标准主要用于_C_。
它主要包括条件覆盖、条件组合(多重条件)覆盖、判定覆盖、条件及判定覆盖、语句覆盖、路径覆盖等几种,其中除路径覆盖外最弱的覆盖标准是_D_,最强的覆盖标准是_E_。
①表明软件的正确性②评价软件质量③尽可能发现软件中错误④判定软件是否合格
①系统测试②安装测试③验收测试④单元测试
①黑盒测试方法②白盒测试方法③灰盒测试方法④软件验证方法
①条件覆盖②条件组合覆盖③判定覆盖④条件及判定覆盖
⑤语句覆盖
试题8
下列图中,_A_是非简单图,_B_是完全图,_C_和_D_都是哈密尔顿图,其中_C_又是欧拉图,_E_是树。
A~E:
⑤⑥
试题9
在多级存储系统中,Cache处在CPU和主存之间,解决_A_问题。
若Cache和主存的存取时间分别为T1和T2,Cache的命中率为H,则该计算机实际存取时间为_B_,当CPU向存储器执行读操作时,首先访问Cache,如命中,则从Cache中取出指令或数据,否则从主存中取出,送_C_;
当CPU向存储器执行写操作时,为了使Cache内容和主存的内容保持一致,若采用_D_法,同时写入Cache和主存。
由于Cache容量比主存容量小,当Cache满时,但要执行把主存信息向Cache写入时,就要淘汰Cache中已有的信息,为了提高Cache的命中率,采用一种_E_替换算法。
①主存容量扩充②主存和CPU速度匹配③多个请求源访问主存④BIOS存放
①HT1+T2②(1-HT1)+HT2③T2-HT1④HT1+(1-H)T2
①Cache②CPU③Cache和CPU④Cache或CPU
①写回②写通③映照④特征
①LRU②FIFO③FILO④RANDOM
试题10
设图1和图2系统中,R1、R2、R3为三个加工部件,每个加工部件的失效率均为λ,可靠性均为R。
则图1系统中的失效率为_A_,可靠性为_B_;
图2系统中的失效率为_C_,可靠性为_D_。
若每个加工部件的平均无故障时间为5000小时,则图2系统的平均无故障时间为_E_小时。
输入输出输入输出
图1图2
①
②
③
④
①(1-R2)3②3(1-R2)③R3(2-R)3④1-3(1-R2)
①2500②5000③7500④3333
试题11
多媒体技术的关键在于解决动态图像和声音的存储与传输问题。
若不经压缩,以VGA640*480点阵存储一幅256色的彩色图像大约需_A_M字节存储空间。
以9600bps的速度传输这幅图像大约需_B_秒。
按我国电视PAL标准每秒25幅,一张650MB的光盘可容纳约_C_秒这样的图像画面,播放时传送速率应不低于每秒_D_M字节。
模拟声音数字化存放是通过采样和量化实现的,若采样频率为44.1KHz,每样本16位,存放一分钟双声道的声音约占_E_M字节存储空间。
①0.3②1.4③2.4④7.5
⑤10⑥32⑦78.6⑧87
⑨98.4⑩256
试题12
数据加密是一种保证数据安全的方法,数据解密则是逆变换,即_A_。
密码体制可分为_B_和_C_两大类。
例如常用的DES属于_B_,而RSA则属于_C_。
DES的密钥长度为_D_位。
破密者面临多种不同的问题,其从易到难排列依次为_E_。
①由加密密钥求出解密密钥②由密文求出明文
③由明文求出密文④由解密密钥求出加密密钥
①公开密钥②替代密码③换位密码④对称密钥
①32②48③64④128
①选择明文、已知明文、仅知密文②已知明文、仅知密文、选择明文
③已知明文、选择明文、仅知密文④仅知密文、已知明文、选择明文
试题13
_A_whethertogowithasharedorswitchedfastLANtechnologyonceyoustarttomaxoutyoursharedEthernetoftoken-ringLANistoughcall.Usersandanalystsinvolvedin_B_high-speedLANshavelearnedthebenefitsofeach.Howevertherearetrade-offstoeach,and_C_whichfastLANtechnologytochooseiscriticalfor_D_networkperformanceproblemsand_E_costlypurchasingmistakes.
①avoiding②clipping③choosing④deciding
⑤dissolving⑥ensuring⑦evolving⑧implementing
⑨knowing⑩solving
试题14
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.
①command②comment③describe④discover
①condition②platform③programmer④workstation
C、D:
①available②capable③possible④probable
⑤stable⑥valuable
①animationorsound②animationandsound
③animationandberun④animationandbeloaded
试题15
牛顿法和弦截法是求方程f(x)=0的根的两种常用方法。
牛顿法对于单根_A_,对于重根_B_,弦截法_C_,弦截法是在根x临近用_D_作为f(x)的近似式。
如果保留前一函数值而不重新计算,一般来说,要达到指定精度,与弦截法比较,牛顿法_E_。
①1阶收敛②2阶收敛③3阶收敛④可能不收敛
⑤肯定不收敛⑥一致收敛
①常数②三角函数③f(x)的一次插值函数④f(x)的二次插值函数
①迭代次数少,每次迭代的计算量少②迭代次数少,每次迭代的计算量多
③迭代次数多,每次迭代的计算量少④迭代次数多,每次迭代的计算量多
1996年高级程序员级下午试题
从以下的3道试题(试题一至试题三)中任选2道解答。
如果解答的试题数超过2道,则解答的前2道有效。
试题一
阅读下列说明和流程图,回答问题1至问题2,把解答写在答卷的对应栏内。
【说明】
本流程图将数字1,2,…,N2(N≥2)按逆时针方向依次写在N*N矩阵中,下图给出了N=4和N=5时的情况:
1121110116151413
213169217242312
314158318252211
4567419202110
56789
N=4时N=5时
【流程图】
≥
<
≥
≤
>≤
>
≠=
>
图中[W]表示不大于W的最大整数。
[问题1]
填充流程图中的①~⑥使之成为完整的流程图。
[问题2]
若将数字1,2,…,N2按顺时针方向依次写在N*N矩阵中,则只需将上述流程图中的_⑦_改成_⑧_即可。
试题二
阅读下列说明和流程图,回答问题1至问题3,把解答写在答卷的对应栏内。
本流程图描述了某行业分类电话号码簿(简称号簿)出版系统的处理流程。
全市所有电话的基本信息均存放在营业库中。
系统输入工单,工单中包括电话的新装、拆除、移机、更改(更改户名、地址、电话号码等)等信息。
为确保输入工单的正确性,每张工单均由两个录入员分别录入,由处理1进行输入和校对,然后更新营业库。
系统根据待出版号簿的行业类型从营业库中选取该类用户的电话信息,存放在号簿中。
同时向每个电话用户发布用户函,用户函上记录着将刊登在号簿上的该用户的户名、地址、电话号码等信息,用户函上的序号标志着该用户信息在号簿库中的位置。
用户受到用户函后自行校对,并将修改内容和印刷要求(字体大小和是否套红)填写在用户回执中,系统按收到用户回函的先后顺序依次输入用户会函,然后更新号簿库。
最后通过排版输出经用户校对并符合其印刷要求的号簿清样。
系统中部分单据和文件的格式如下:
工单=工单类型+原户名+新户名+原地址+新地址+原电话号码+新电话号码
营业库纪录=户名+地址+电话号码+分类信息
用户函=序号+户名+地址+电话号码
用户回函=序号+户名+地址+电话号码+套红标记+字体大小
流程图中哪些处理能发现工单的哪些错误,并举例说明。
指出号簿库文件的纪录至少应包括哪些数据项。
[问题3]
为提高处理速度,流程图需作何改进。
试题三
阅读以下说明和E-R图,回答问题,讲解答写在答卷的对应栏内。
设有下列关于运动会管理系统的E-R图。
图中矩形表示实体,圆表示属性,双圆表示关键字属性,菱形表示实体之间的关系。
假定已通过下列SQL语言建立了基本表:
CREATETABLEATHLETE
(ANOCHAR(6)NOTNULL,
ANAMECHAR(20),
ASEXCHAR
(1),
ATEAMCHAR(20));
CREATETABLEITEM
(INOCHAR(6)NOTNULL,
INAMECHAR(20),
ISEXCHAR
(1),
ITEAMCHAR(20));
CREATETABLEGAMES
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
WHERE_④_
(SELECT_⑤_
FROMGAMES
WHEREGAMES.ANO=ATHLETE.ANOANDINO=’100035’);
程序3.4:
建立运动员成绩视图
_⑥_ATHLETE_SCORE
ASSELECTATHLETE,ANO,ANAME,ATEAM,INAME,SCORE
FORM_⑦_
WHEREATHLETE,ANO=GAMES,ANOANDGAMES.INO=ITEM.INO;
试题四为必答题。
试题四
在COMET型计算机上可以使用试卷上所附的CASL汇编语言。
阅读下列程序说明和CASL程序,将应填入程序中_?
_处的字句,写在答卷的对应栏内。
【程序说明】
子程序OFFSET用二分法,查找无符号整数M