国家计算机软考高级程序员历年真题1996.docx

1、国家计算机软考高级程序员历年真题19961996年高级程序员级上午试题试题1 从供选择的答案中，选出应填入下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。 1000P1001L11002R11003B1004L21005R21006Q1007L31008R31009H100AL4100BR4100CC100DL5100ER5100FJ1010L61011R6一棵二叉排序树可顺序存放在一组物理上相邻的存储区中，每个节点及其左、右指针依次存放在该存储区的三个连续单元中。现对一棵按节点字母的字典顺序构成的二叉排序树，从根节点 P 开始顺序存放在一个存储区中，结果如图 8-1 所示，其

2、中 Li 为第 i 个结点的左指针，Ri 为第 i 个结点的右指针，则 L2 应为_A_，L4 应为_B_，R1 应为_C_。该二叉排序树的前序遍历序列为_D_，后序遍历序列为_E_。供选择的答案：AC：10031004100A100910061000100C100FNullD、E：PBQHCJPBHCJQBCHJPQCJHBQPBHCJQP 试题2 从供选择的答案中，选出应填入下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。 在软件工程的设计阶段中，有三种常用的设计方法：结构化设计（SD）方法、Jackson 方法和 Parnas 方法。SD 方法侧重于_A_；Jackson

3、 方法则是_B_；Parnas 方法的主要思想_C_。从 70 年代中期到90年代早期，_D_是最为常用的设计方法。_E_法只提供了重要的设计准则，没有规定出具体的工作步骤。供选择的答案： AC：使用对象、类和继承由数据结构导出模块结构模块要相对独立，且功能单一，使块间联系弱，块内联系强 将可能引起变化的因素隐藏在有关模块内部，使这些因素变化时的影响范围受到限制 用数据流图表示系统的分解，且用数据词典和小说明分别表示数据和加工的含义 自顶向下、逐步细化，采用顺序、选择和循环三种基本结构，以及限制 goto 语句的使用，设计出可靠的和易维护的软件。 D： SD Jackson Parnas面向对

4、象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）

5、，则 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_不是浏览

6、软件。在浏览软件中，_D_不支持 HTML，_E_是目前微机上最常使用的浏览器。供选择的答案： A、B： WWW E-mail URL TCP/IP Telnet Lycos HTML PPPCE： 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)= q

7、2 (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)*0E： 由 0 和 1 所组成的符号串的集合以 0 为头符号和尾符号、由 0 和 1 所组成的符号串的集合 以两个 0 为结束的，由 0 和 1 所组成的符号串的集合以两个 0 为开始的，由 0 和 1 所组成的符号串的集

8、合 试题6 从供选择的答案中，选出应填入下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。 由于内存大小有限，为使得一个或多个作业能在系统中运行，常需要外存来换取内存。其中以作业为单位对内外存进行交换的技术称为_A_技术，在作业内部对内外存进行交换的技术称为_B_技术。用外存换内存是以牺牲程序运行时间为代价的。为提高 CPU 有效利用率，避免内外存的频繁交换，_B_技术常用某种_C_来选择换出内存的页面，它的基础是程序的_D_。据此，操作系统可根据_E_来改善系统的性能，_E_是一个进程在定长的执行时间区间内涉及到的页面的集合。供选择的答案： A、B： SPOOLING SWAP

9、PING虚拟存储虚拟机进程管理设备管理C：页面分配策略页面标志策略页面淘汰策略段设置策略D：完整性局部性递归性正确性E：工作集页面集段号集元素集试题7从供选择的答案中，选出应填入下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。软件测试的目的是_A_。通常_B_是在代码编写阶段可进行的测试，它是整个测试工作的基础。逻辑覆盖标准主要用于_C_。它主要包括条件覆盖、条件组合（多重条件）覆盖、判定覆盖、条件及判定覆盖、语句覆盖、路径覆盖等几种，其中除路径覆盖外最弱的覆盖标准是_D_，最强的覆盖标准是_E_。供选择的答案： A：表明软件的正确性评价软件质量尽可能发现软件中错误判定软件是否

10、合格B：系统测试安装测试验收测试单元测试C：黑盒测试方法白盒测试方法灰盒测试方法软件验证方法D、E：条件覆盖条件组合覆盖判定覆盖条件及判定覆盖语句覆盖 试题 8 从供选择的答案中，选出应填入下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。 在多级存储系统中，Cache 处在 CPU 和主存之间，解决_A_问题。若 Cache 和主存的存取时间分别为 T1 和 T2，Cache 的命中率为 H，则该计算机实际存取时间为_B_，当 CPU 向存储器执行读操作时，首先访问 Cache ，如命中，则从 Cache 中取出指令或数据，否则从主存中取出，送_C_；当 CPU 向存储器执行写

11、操作时，为了使 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试题 9

12、 从供选择的答案中，选出应填入下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。 设图 1 和图 2 系统中，R1、R2、R3 为三个加工部件，每个加工部件的失效率均为，可靠性均为R。则图 1 系统中的失效率为 _A_，可靠性为_B_；图 2 系统中的失效率为 _C_，可靠性为_D_。若每个加工部件的平均无故障时间为 5000 小时，则图 2 系统的平均无故障时间为_E_小时。 图 1图 2供选择的答案： A： /3 2 3 1-3B： R/3 R3 3R 1-R3C： 3/2 2/3 6/11 2D： (1-R2)3 3(1-R2) R3(2-R)3 1-3(1-R2)E： 2

13、500 5000 7500 3333试题10 从供选择的答案中，选出应填入下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。 多媒体技术的关键在于解决动态图像和声音的存储与传输问题。若不经压缩，以 VGA640*480 点阵存储一幅 256 色的彩色图像大约需_A_M 字节存储空间。以 9600bps 的速度传输这幅图像大约需_B_秒。按我国电视 PAL 标准每秒 25 幅，一张 650 MB的光盘可容纳约_C_秒这样的图像画面，播放时传送速率应不低于每秒_D_M 字节。模拟声音数字化存放是通过采样和量化实现的，若采样频率为 44.1KHz，每样本 16 位，存放一分钟双声道的声

14、音约占_E_M 字节存储空间。供选择的答案： AE： 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：公开密钥替代密码换位密

15、码对称密钥D： 32 48 64 128E：选择明文、已知明文、仅知密文已知明文、仅知密文、选择明文已知明文、选择明文、仅知密文仅知密文、已知明文、选择明文试题12 从供选择的答案中，选出应填入下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。 _A_ whether to go with a shared or switched fast LAN technology once you start to max out your shared Ethernet of token-ring LAN is tough call. Users and analysts involve

16、d in _B_ high-speed LANs have learned the benefits of each. However there are trade-offs to each, and _C_ which fast LAN technology to choose is critical for _D_ network performance problems and _E_ costly purchasing mistakes.供选择的答案： AE： avoiding clipping choosing deciding dissolving ensuring evolvi

17、ng implementing knowing solving试题13 从供选择的答案中，选出应填入下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。 The most accurate and most boring way to _A_ Java is that it is a new computer programming language developed by Sun Microsystems that creates _B_ independent programs that can be distributed and run remotely. To run

18、Java programs, a computer must have a Java interpreter. Currently _C_ Java programs are small applets that are _C_ as part of web pages. When you use a Java _D_ browser to view a Web page that includes a Java applet, the browser loads the applet onto your computer through your modem or network. Then

19、 the Java interpreter runs the applet, which could include animation or sound, on your computer rather than transmitting the code bit by bit over Internet. A few thousand bytes of Java code can turn into a powerful program on your computer. So an applet could include _E_ with Java interpreter.供选择的答案

20、： A： command comment describe discoverB： condition platform programmer workstationC、D： available capable possible probable stable valuableE： animation or sound animation and sound animation and be runanimation and be loaded 试题 14 从供选择的答案中，选出应填入下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。 下列图中，_A_是非简单图，_B_是完全图，_

21、C_和_D_都是哈密尔顿图，其中_C_又是欧拉图，_E_是树。 供选择的答案： 试题15 从供选择的答案中，选出应填入下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。 牛顿法和弦截法是求方程 f(x)=0 的根的两种常用方法。牛顿法对于单根_A_，对于重根_B_，弦截法_C_，弦截法是在根 x 临近用_D_作为 f(x) 的近似式。如果保留前一函数值而不重新计算，一般来说，要达到指定精度，与弦截法比较，牛顿法_E_。供选择的答案： AC：1阶收敛2阶收敛3阶收敛可能不收敛肯定不收敛一致收敛D：常数三角函数f(x)的一次插值函数f(x)的二次插值函数E：迭代次数少，每次迭代的计算

22、量少迭代次数少，每次迭代的计算量多迭代次数多，每次迭代的计算量少迭代次数多，每次迭代的计算量多1996年高级程序员级下午试题 从以下的 3 道试题（试题一至试题三）中任选 2 道解答。如果解答的试题数超过2 道，则解答的前2道有效。试题一阅读下列说明和流程图，回答问题 1 至问题 3，把解答写在答卷的对应栏内。【说明】本流程图描述了某行业分类电话号码簿（简称号簿）出版系统的处理流程。全市所有电话的基本信息均存放在营业库中。系统输入工单，工单中包括电话的新装、拆除、移机、更改（更改户名、地址、电话号码等）等信息。为确保输入工单的正确性，每张工单均由两个录入员分别录入，由处理 1 进行输入和校对，

23、然后更新营业库。系统根据待出版号簿的行业类型从营业库中选取该类用户的电话信息，存放在号簿中。同时向每个电话用户发布用户函，用户函上记录着将刊登在号簿上的该用户的户名、地址、电话号码等信息，用户函上的序号标志着该用户信息在号簿库中的位置。用户收到用户函后自行校对，并将修改内容和印刷要求（字体大小和是否套红）填写在用户回执中，系统按收到用户回函的先后顺序依次输入用户回函，然后更新号簿库。最后通过排版输出经用户校对并符合其印刷要求的号簿清样。系统中部分单据和文件的格式如下：工单工单类型原户名新户名原地址新地址原电话号码新电话号码营业库纪录户名地址电话号码分类信息用户函序号户名地址电话号码用户回函序号

24、户名地址电话号码套红标记字体大小【流程图】【问题 1】流程图中哪些处理能发现工单的哪些错误，并举例说明。【问题 2】指出号簿库文件的纪录至少应包括哪些数据项。【问题3】为提高处理速度，流程图需作何改进。 试题二 阅读下列说明和流程图，回答问题 1 至问题 2，把解答写在答卷的对应栏内。【说明】本流程图将数字 1，2，N2（N2）按逆时针方向依次写在 N*N 矩阵中，下图给出了 N=4 和 N=5时的情况：1121110116151413213169217242312314158318252211456741920211056789N=4时N=5时【问题 1】填充流程图中的 使之成为完整的流程图

25、。【问题 2】若将数字 1，2，N2 按顺时针方向依次写在 N*N 矩阵中，则只需将上述流程图中的_改成_即可。【流程图】 注：图中W表示不大于 W 的最大整数。试题三阅读以下说明和 E-R 图，回答问题，讲解答写在答卷的对应栏内。【说明】设有下列关于运动会管理系统的 E-R 图。图中矩形表示实体，圆表示属性，双圆表示关键字属性，菱形表示实体之间的关系。假定已通过下列 SQL 语言建立了基本表：CREATE TABLE ATHLETE(ANO CHAR(6) NOT NULL,ANAME CHAR(20),ASEX CHAR(1),ATEAM CHAR(20);CREATE TABLE ITE

26、M(INO CHAR(6) NOT NULL,INAME CHAR(20),ITIME CHAR(10),IPLACE CHAR(20);CREATE TABLE GAMES(ANO CHAR(6) NOT NULL,INO CHAR(6) NOT NULL,SCORRE CHAR(10);为了答题的方便，图中的实体和属性同时给出了中英文两种名字，回答问题时只需写出英文名即可。【E-R图】【问题】填充下列 SQL 程序 3.13.4 中的 ，使它们分别完成相应的功能：程序 3.1：统计参加比赛时运动员人数SELECT _FROM ATHLETEWHERE ASEX=M；程序 3.2：查1008

27、72号运动员参加的所有项目及其比赛时间和地点SELECT ITEM,INO,INAME,ITIME,IPLACEFROM GAMES,ITEMWHERE _AND _;程序 3.3：查参加 100035 项目的所有运动员名单SELSECT ANO,ANAME,ATEAMFROM ATHLETEWHERE _(SELECT _FROM GAMESWHERE GAMES.ANO=ATHLETE.ANOAND INO=100035);程序3.4：建立运动员成绩视图_ ATHLETE_SCOREAS SELECT ATHLETE,ANO,ANAME,ATEAM,INAME,SCOREFORM _WHERE ATHLETE,ANO=GAMES,ANOAND GAMES.INO=ITEM.INO;试题四为必答题。试题四在 COMET 型计算机上可以使用试卷上所附的 CASL 汇编语言。阅读下列程序说明和 CASL 程序，将应填入程序中_?_处的字句，写在答卷的对应栏内。【程序说明】子程序 OFFSET 用二分法，查找无符号整数 M 在一个长度为 N 的有序（升序）无符号整数列表NTABLE 中的位置。程序中标号为 LOW 和 UP 的两