1996-

这是软件水平考试 1996－1999年考试试题。

          <td height="10" colspan="2"></td>
        </tr>
        <tr> 
          <td colspan="2" height="40"> 
            <div align="center"> 
              <h3> 
                1996年度中程上午试卷及答案              </h3>
            </div>
          </td>
        </tr>
        <tr> 
          <td width="370" height="30"> 
            <div align="right" >（ 
              2001-10-22 22:22:52              ） </div>
          </td>
          <td width="230"> 
            <div align="right" >本文浏览次数： 
              426              次</div>
          </td>
        </tr>
        <tr> 
          <td  colspan="2" class="content"> 
            试题1
<br>
<br>从供选择的答案中，选出应填入下面叙述中___?___内的最确切的解答，把相应编号写在答 卷的对应栏内。
<br>
<br>每一棵树都能唯一地转换为它所对应的二叉树，树的这种二叉树表示对树的运算带来很大的好处。遍历（周游）是树形结构的一种重要运算，二叉树的基本组成部分是：根（N）、左子树（L）和右子树（R）。因而二叉树的遍历次序有六种。最常用的是三种：前序法（即按___A___次序），后序法（即按___B___次序）和中序法（也称对称序法，即按___C___次序）。这三种方法相互这间有关联。若已知一棵二叉树的前序序列是BEFCGDH，中序序列是FEBGCHD，则它的后序序列必是___D___, 而且可得该二叉树所表示的树的先根次序序列是___B___。
<br>
<br>供选择的答案
<br>
<br>A~C：① R L N ② R N L ③ L R N 
<br>
<br>④ L N R ⑤ N L R ⑥ N R L 
<br>
<br>D、E ① E F G H B C D ② F E G H D C B 
<br>
<br>③ B C D E F G H ④ E F B G C H D 
<br>
<br>⑤ B E F C G D H ⑥ F E G B H D C 
<br>
<br>试题2
<br>
<br>从供选择的答案中，选出应填入下面叙述中__?__内的最确切的解答，把相应编号写在答卷的对应栏内。
<br>
<br>Windows取名于多窗口。在Windows 3.x中，多窗口运行多任务的方式是__A__。各个Windows应用程序之间可以方便地通过__B__交换数据。将正在运行的应用程序窗口极小化后，该应用程序处于__C__状态。Windows 3.X的核心程序是__D__,__E__为网络操作系统。
<br>
<br>供选择的答案
<br>
<br>A： ① 每个窗口中运行一个应用程序，不同的窗口中同时运行不同的应用程序
<br>
<br>② 每个窗口中运行一个应用程序，不同的窗口中分时轮转运行不同的应用程序
<br>
<br>③ 每个窗口中运行一个应用程序，但不同一时刻只有一个应用程序在前台运行
<br>
<br>④ 每个窗口中可开设多个子窗口运行多个应用程序
<br>
<br>B： ① 剪贴板 ② 邮箱 ③ 滚动条 ④ 读/写文件
<br>
<br>C： ① 仍在运行 ② 立即停止 ③ 被撤消 ④ 被退出
<br>
<br>D： ① PIF编辑器 ② 文件管理器 ③ 程序管理器 ④ 图形控器
<br>
<br>E： ① windows 3.1 ② windows 95 ③ windows 3.2 ④ windows NT
<br>
<br>试题3
<br>
<br>从供选择的答案中，选出应填入下面叙述中__?__ 内的最确切的解答，把相应编号写在答卷的对应栏内。
<br>
<br>在C++语言中引进了类的概念。类的定义包括类名，类的说明和类的实现。___A___是类的外部接口，__B__是类的内产表示，类具有__C__、__D__和 __E__。有了__C__可以隐藏类对象内部实现的复杂细节，有效地保护内部所有数据不受外部破坏；__D__增强了类的共享机制，实现了软件的可重用性，简化系统的开发工作；__E__可实现函数重载和运算符重载。
<br>
<br>供选择的答案
<br>
<br>A、B: ① 类的引用 ② 类的说明 ③ 类的实现
<br>
<br>④ 类的标识 ⑤ 类的构造 ⑥ 类的成员说明
<br>
<br>C~E: ① 开放性 ② 封装性 ③ 兼容性
<br>
<br>④ 继承性 ⑤ 多态性 ⑥ 可扩充性
<br>
<br>试题4
<br>
<br>从供选择的答案中，选出应填入下面叙述中__?__内的最确切的解答，把相应编号写在答卷的对应栏内。
<br>
<br>数据库系统是由__A__、__B__、__C__和软件支持系统组成，其中__A__是物质基础，软件支持系统中__D__是不可缺少的，__B__体现数据之间的联系，__C__简称DBA。常见的数据模型有多种，目前使用较多的数据模型 为 __E__模型。
<br>
<br>供选择的答案
<br>
<br>A~D ① 计算机硬件 ② Ｃ语言 ③ CPU ④ 数据库管理系统
<br>
<br>⑤ 数据库 ⑥ 主菜单 ⑦ 人 ⑧ 网络管理系统
<br>
<br>E： ① 层次 ② 网状 ③ 关系 ④ 拓朴
<br>
<br>试题5
<br>
<br>从供选择的答案中，选出应填入下面叙述中__?__内的最确切的解答，把相应编号写在答卷的对应栏内。
<br>
<br>通常编译程序是把高级语言书写的源程序翻译为 __A__程序，它包括词法分析、句法分析、中间代码分析、代码优化、目标代码生成、符号表格管理及出错处理等部分。其中，代码优化的目的是加快__B__的执行速度，符号表存取方法则影响着 __C__的效率。词法分析和句法分析与形式语言有着密切的关系。形式语言的短语结构文法一般用四元组G = (VT，VN，P，S)表示。根据__D__ 的分类，把文法分为0型，1型，2型，3型四种类型。各类文法所对应的自动机顺次为__E__。
<br>
<br>供选择的答案
<br>
<br>A： ① Basic语言 ② 中间语言 
<br>
<br>③ 另一种高级语言 ④ 低级语言
<br>
<br>B、C：① 编译程序 ② 目标程序
<br>
<br>③ 源程序 ④ 编译程序和目标程序
<br>
<br>⑤ 解释程序 
<br>
<br>D： ① 终结符号集VT ② 非终结符号集VN
<br>
<br>③ 产生式集P ④ 起始符S
<br>
<br>E： ① 有限状态自动机、线性有界自动机、下推自动机、图灵机
<br>
<br>② 图灵机、线性有界自动机、下推自动机、有限状态自动机
<br>
<br>③ 图灵机、下推自动机、有限状态自动机、线性有界自动机
<br>
<br>④ 线性有界自动机、有限状态自动机、下推自动机、图灵机
<br>
<br>试题6
<br>
<br>从供选择的答案中，选中应填入下面叙述中__?__内的最确切的解答，把相应编号写在答卷的对应栏内。
<br>
<br>__A__是防止计算机中信息资源遭受人为破坏的重要方面；用户识别、权限控制、__B__等是防止计算机中信息不被窃取或偷用，以保障使用者合法权益的重要手段。__B__技术又分为__C__、__D__、__E__等几种。
<br>
<br>供选择的答案
<br>
<br>A、B： ① 文档管理 ② 病毒防治 ③ 设备维护 ④ 健全帐户
<br>
<br>⑤ 数据恢复 ⑥ 数据加密 
<br>
<br>C～E: ① 病毒检测 ② 病毒消除 ③ 病毒预防 ④ 防跟踪
<br>
<br>⑤ 防复制 ⑥ 防传染 ⑦ 防扩散 ⑧ 防引用
<br>
<br>试题７
<br>
<br>从供选择的答案中，选出应填入下面叙述中__？__内的最确切的解答，把相应编号写在答卷的对应栏内。
<br>
<br>各种程序设计语言中都有多种数据类型，纯量数据类型和结构数据类型是两大基本数据类型。例如，__A__等都是前者，而 __B__都是后者。
<br>
<br>子程序通常分为两类：__C__和__D__，前者是命令的抽象，后者是为了求值。
<br>
<br>一些重要的程序语言（如C和PASCAL）允许过程的递归调用。通常用__E__来实现递归调用中的存储分配。
<br>
<br>供选择的答案
<br>
<br>A、B： ① 双精度型、枚举和数组 ② 数组、记录和联合
<br>
<br>③ 指针、数组和记录 ④ 实型、布乐型和指针
<br>
<br>⑤ 复型、指针和记录 ⑥ 实型、整型和联合
<br>
<br>C、D： ① 标准子程序 ② 进程 ③ 过程 ④ 用户定义子和序
<br>
<br>⑤ 函数 ⑥ 分程序 ⑦ 模块
<br>
<br>E： ① 栈 ② 堆 ③ 数组 ④ 链表
<br>
<br>试题8
<br>
<br>从供选择的答案中，选出应填入下面叙述中__?__内最确切的解答，把相应编号写在答卷的对应栏内。
<br>
<br>已知两浮点数分别为X=0.11115 2010和Y=0.1115 2111， 其阶码皆用三位二进制补码表示，尾数则用二进制原码表示。如对该两浮点数进行求和，则两数阶差（用十进制表示）为__A__；经对阶，浮点数Y的尾数变为__B__；相加后__C__；经规格化的浮点加结果为 __D__。如阶码用移码表示，则原X，Y的阶码分别为__E__.
<br>
<br>供选择的答案
<br>
<br>A： ① 4 ② 3 ③ 2 ④ 1
<br>
<br>B: ① 1111 ② 1.111 ③ 11.11 ④ 111.1
<br>
<br>⑤ 0.0001111 ⑥ 0.01111 ⑦ 0.001111 ⑧ 0.00001111
<br>
<br>C: ① 尾数无溢出 ② 尾数有溢出 ③ 尾数无进位 ④ 阶码有溢出
<br>
<br>D： ① 0.001115 2010 ② 0.001001115 2010 
<br>
<br>③ 0.101115 2011 ④ 0.100001115 2011 
<br>⑤ 0.1010115 2011 ⑥ 0.10001115 2011
<br>
<br>E： ① 010，011 ② 110，011 ③ 110，111 ④ 010，111
<br>
<br>试题9
<br>
<br>从供选择的答案中，选出应填入下面叙述中__?__内的最确切的解答，把相应编号写在答卷的对应栏内。
<br>
<br>设X=ab,Y=cd分别为2位无符号的二进制数。逻辑命题X>Y的逻辑表达式为__A__;X
<br>供选择的答案
<br>
<br>A～E： ① ②
<br>
<br> ③ ④
<br>
<br> ⑤ ⑥
<br>
<br> ⑦ ⑧
<br>
<br> ⑨ ⑩
<br>
<br>试题10
<br>
<br>从供选择的答案中，选出应填入下面叙述中 ？ 内的最确切的解答，把相应编号写在答卷的对应栏内。
<br>
<br>由国际标准化组织和国际电信联盟共同提出的开放系统互连参考模型中共有 A 层，通信子网覆盖其中的 B 层，参考模型的最高层则为 C 层。对等层之间的通信必须遵循共同的协议，例如EIA-RS 232C和HDLC就分别是一种 D 层和 E 层的协议。
<br>
<br>供选择的答案
<br>
<br>A、B： ① 1～2 ② 1～3 ③ 2～3 ④ 5
<br>
<br>⑤ 1～2 ⑥ 7 ⑦ 5～7 ⑧ 8
<br>
<br>C～E： ①表示 ②网络 ③数据链路 ④应用
<br>
<br>⑤物理 ⑥媒体访问 ⑦会话 ⑧运输
<br>
<br>试题11
<br>
<br>从下列叙述中选出5条最确切的叙述，把相应编号依次写在答卷的A～E栏内。
<br>
<br>在计算机的中断系统中，优先级别高的中断总是先响应先处理。 
<br>光盘存贮器利用激光束在记录表面介质上存贮信息，可根据激光束反射的强弱来读出信息。 
<br>采用24针的打印机可以获得最好的硬拷贝效果。 
<br>指令中直接给出操作数称为直接寻址。 
<br>堆栈是由若干连续存储单元组成的先进先出存储区。 
<br>RISC技术的特点有：CPU寄存器数量多，采用流水线技术，指令长度固定，访问主存只有取数 / 存数指令和主要用硬布线控制逻辑等。 
<br>特权指令是一些使用不当会破坏系统的指令，因而为了安全起见只能用于操作系统或其它系统软件而不提供给一般用户使用。 
<br>时序控制逻辑为每条指令按时间顺序提供相应的控制信号。 
<br>多体交叉存贮器是解决由于主存容量太大而把一个主存体分成多个独立存贮体的一种技术。 
<br>若外设控制器中的寄存器和主存单元统一用主存地址编址，那未在计算机的指令系统中可以不设专门的I / O指令。 
<br>试题12
<br>
<br>从供选择的答案中，选出应填入下面英语文句中 ？ 内的最确切的解答，把相应编号写在答卷的对应栏内。
<br>
<br>A database system gives us a way of __A__ together specific pieces or lists of __B__ that are relevant to us in our jobs or our lives. It also provides a way to __C__ and maintain that information in a central place. The first commercial computers were really __D__ more than dedicated database machine used to gather, sort and report on census information. To this day, one of the most common reasons for purchasing a computer is to __E__ a database system.
<br>
<br>供选择的答案
<br>
<br>A： ①gather ②gathering ③get ④getting
<br>
<br>B: ①data ②information ③mail ④message
<br>
<br>C: ①build ②copy ③remember ④store
<br>
<br>D: ①anything ②nothing ③something ④thing
<br>
<br>E: ①find ②load ③run ④install
<br>
<br>试题13
<br>
<br>从供选择的答案中，选出应填入下面英语文句中 ？ 内的最确切的解答，把相应编号写在答卷的对应栏内。
<br>
<br>PCs originated as stand-alone __A__, however, in recent years many have been __B__ to Local Area Networks (LANs). In a LAN, the data and usually the user application reside on the File Server, a PC running a special Network Operating System (NOS) such as Novell’s NetWare or Microsoft’s LAN Manager. The File Server manages the LAN users’ shared access to data on its hard __C__ and frequently provides access to other shared resources, such as printers. While a LAN enables users of PC-based databases to share __D__ data files, it doesn’t significantly change how the DBMS works; all the actual data __E__ is still performed on the PC running the database application.
<br>
<br>供选择的答案
<br>
<br>A～E： ①calculating ②common ③connected ④disks
<br>
<br>⑤displayed ⑥systems ⑦printers ⑧processing
<br>
<br>⑨some ⑩workstations
<br>
<br>试题14
<br>
<br>从供选择的答案中，选出应填入下面叙述中 ？ 内的最确切的解答，把相应编号写在答卷的对应栏内。
<br>
<br>为了测试编写的程序是否可能有错，用设定的数据运行程序，从头到尾追踪各条路径。在测试某一特定程序中，设有n条不同的路径，路径无错的概率都是P，且各条路径的错误是独立的。
<br>
<br>k（ 0 
<br>供选择的答案
<br>
<br> A： ① ②
<br>
<br> ③ ④
<br>
<br>B： ① Pn ② 1-Pn-1 ③ 1-Pn ④ Pn-1
<br>
<br>C： ① P1 ② P2 ③ P3 ④ P1P2P3
<br>
<br>⑤ P1P2(1-P3) + P1P3(1-P2) + P2P3(1-P1)
<br>
<br>P1(1-P2)(1-P3) + P2(1-P1)(1-P3) + P3(1-P1)(1-P2) 
<br>
<br>
<br>答案：（有星号者表示位置可互换）
<br>
<br>试题1、 5 3 4 2 5
<br>试题2、 3 1 1 3 4  
<br>试题3、 2 3 2 4 5
<br>试题4、 1 5 7 4 3
<br>试题5、 4 2 1 3 2
<br>试题6、 2 6 4 5 8
<br>试题7、 4 2 3 5 1
<br>试题8、 2 5 2 4 2
<br>试题9、 9 7 4 1 10
<br>试题10、6 2 4 5 3
<br>试题11、2*6*7*8*10*
<br>试题12、2 2 4 2 3 
<br>试题13、6 3 4 2 8 
<br>试题14、1 3 6 5 4
<br>试题15、3 1 4 2 2
<br> 
<br>
<br>          </td>
        </tr>
        <tr> 
          <td  colspan="2">&nbsp; </td>
        </tr>
      </table>
      <!-- #EndEditable --></td>
  </tr>
  <tr> 
    <td><!-- #BeginLibraryItem "/Library/foot.lbi" -->
<table align=center border=0 cellpadding=0 cellspacing=0 width=100% vspace="0" 
hspace="0">
  <tbody> 
  <tr> 
    <td height=10> 
      <div align=center>
        <hr size=1>
      </div>
    </td>
  </tr>
  <tr>
    <td height=11 align="center">如有任何问题，请<a href="link.htm" target="_blank"><font color="#3333CC">联系我们</font></a></td>
  </tr>
  <tr> 
    <td height=22> 
      <div align="center"><a href="http://www.kaowang.com/">考网版权所有　</a> Copyight(c) 
        2000 kaowang.com. All Rights Reserved.</div>
    </td>
  </tr>
  </tbody> 
</table>
<!-- #EndLibraryItem --></td>
  </tr>
</table>
</body>
<!-- #EndTemplate -->
</html>