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

1111999999666年年年全全全国国国计计计算算算机机机软软软件件件专专专业业业资资资格格格和和和水水水平平平考考考试试试高高高级级级程程程序序序员员员级级级试试试题题题及及及答答答案案案1996年高级程序员级上午试题试题1从供选择的答案中，选出应填入下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。一棵二叉排序树可顺序存放在一组物理上相邻的存储区中，每个节点及其左、右指针依次存放在该存储区的三个连续单元中。现对一棵按节点字母的字典顺序构成的二叉排序树，从根节点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⑨NullD、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：①属于第一范式但不属于第二范式②属于第二范式但不属于第三范式1000P1001L11002R11003B1004L21005R21006Q1007L31008R31009H100AL4100BR4100CC100DL5100ER5100FJ1010L61011R62③属于第三范式④不是范式⑤属于第二范式但不属于第一范式⑥属于第三范式但不属于第二范式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：①②E-mail③URL④TCP/IP⑤Telnet⑥Lycos⑦HTML⑧PPPC～E：①Hotjava②Netsacpe③Mosaic④Lycos⑤Gopher试题5从供选择的答案中，选出应填入下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。有限状态自动机可用五元组（VT，Q，δ，q0，Qr）来描述，它可对应于_A_。设有一有限状态自动机M的定义如下：VT={０，１}Q={q0，q１，q２}δ定义为：δ（q0，０）=q１δ（q１，０）=q２δ（q２，１）=q２δ（q２，０）=q２Qr={q２}。M是一个_B_有限状态自动机，它所对应的状态转换图为_C_，它所能接受的语言可以用正则表达式表示为_D_，其含义为_E_。供选择的答案：A：①0型文法②１型文法③２型文法④３型文法B：①歧义的②非歧义的③确定的④非确定的C：①②00--010++0,10,1③④00--000++00注：图中-表示开始状态，+表示终止状态。D：①(011)*②00(011)*③(011)*00④0(011)*0E：①由0和1所组成的符号串的集合②以为0头符号和尾符号、由0和1所组成的符号串的集合③以两个0为结束的，由0和1所组成的符号串的集合④以两个0为开始的，由0和1所组成的符号串的集合q0q11q2q0q11q2q0q11q2q0q2q113试题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从供选择的答案中，选出应填入下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。下列图中，_A_是非简单图，_B_是完全图，_C_和_D_都是哈密尔顿图，其中_C_又是欧拉图，_E_是树。供选择的答案：A～E：①②③④⑤⑥4试题9从供选择的答案中，选出应填入下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。在多级存储系统中，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)T2C：①Cache②CPU③Cache和CPU④Cache或CPUD：①写回②写通③映照④特征E：①LRU②FIFO③FILO④RANDOM试题10从供选择的答案中，选出应填入下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。设图1和图2系统中，R1、R2、R3为三个加工部件，每个加工部件的失效率均为λ，可靠性均为R。则图1系统中的失效率为_A_，可靠性为_B_；图2系统中的失效率为_C_，可靠性为_D_。若每个加工部件的平均无故障时间为5000小时，则图2系统的平均无故障时间为_E_小时。输入输出输入输出图1图2供选择的答案：A：①3②3③3④31B：①3R②3R③R3④31RC：①23②32③116④2D：①(1-R2)3②3(1-R2)③R3(2-R)3④1-3(1-R2)E：①2500②5000③7500④3333试题11从供选择的答案中，选出应填入下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。多媒体技术的关键在于解决动态图像和声音的存储与传输问题。若不经压缩，以VGA640*480点阵存储一幅256色的彩色图像大约需_A_M字节存储空间。以9600bps的速度传输这幅图像大约需_B_秒。按我国电视PAL标准每秒25幅，一张650MB的光盘可容纳约_C_秒这样的图像画面，播放时传送速率应不低于每秒_D_M字节。模拟声音数字化存放是通过采样和量化实现的，若采样频率为44.1KHz，每样本16位，存放一分钟双声道的声音约占_E_M字节存储空间。R1R2R3R3R3R2R2R1R15供选择的答案：A～E：①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_。供选择的答案：A：①由加密密钥求出解密密钥②由密文求出明文③由明文求出密文④由解密密钥求出加密密钥B、C：①公开密钥②替代密码③换位密码④对称密钥D：①32②48③64④128E：①选择明文、已知明文、仅知密文②已知明文、仅知密文、选择明文③已知明文、选择明文、仅知密文④仅知密文、已知明文、选择明文试题13从供选择的答案中，选出应填入下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。_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试题14从供选择的答案中，选出应填入下面叙述中_?_内的最确切的解答，把相应编号