1999年度程序员级试题（附答案）

1999年度程序员级上午试卷

试题１
　　从供选择的答案中，选出应填入下面叙述中__?__内的最准确的解答，把相应编号写在答案的对应栏内。
　　设二维数组 F 的行下标为 1 至 5，列下标为 0 至8 ，F 的每个数据元素均占 4 个字节。在按行存贮的情况下，已知数据元素 F[2,2] 的第一个字节的地址是 1044，则 F[3,4] 和 F[4,3] 的第一个字节的地址分别为 __A__ 和__B__，而数组的第一个数据元素的第一个字节和数组最后一个元素的最后一个字节的地址分别为 __C__ 和 __D__。
　　对一般的二维数组G而言，当 __E__ 时，其按行存储的 G[I,J] 的地址与按列存储的 G[J,I] 的地址相同。
供选择的答案

试题2
　　树是结点的集合，它有 __A__ 个根结点。二叉树有 __B__个根结点，按一定的规则，任一树都可以转换成唯一对应的二叉树。二叉树的查找有深度优先和广度优先二类，深度优先包括__C__。当一棵二叉树的前序序列和中序序列分别是 HGEDBFCA 和 EGBDHFAC 时，其后序序列必是 __D__ ,层次序列为 __E__ 。
供选择的答案

试题3
　　程序设计语言可划分为低级语言和高级语言两大类。与高级语言相比，用低级语言开发的程序，其 __A__ ,但在 __B__ 的场合，还经常全部或部分地使用低级语言。在低级语言中，汇编语言与机器语言十分接近，他使用了 __C__ 来提高程序的可读性。高级语言有很多种类，其中，PROLOG 是一种 __D__ 型语言，它具有很强的 __E__ 能力。
供选择的答案

试题4
　　操作系统是一种系统软件，它有许多种类，PC-DOS是一种__A__操作系统，WINDOWS 是具有图形界面的__B__运行方式的操作系统。WINDOWS 应用程序之间可以方便地通过__C__交换数据。将正在运行的应用程序窗口最小化后，该应用程序处于__D__状态。__E__是在体系结构上采用了客户机/服务器模式的网络操作系统。
供选择的答案

试题5
　　在面向对象方法中，对象可看成是属性（数据）以及这些属性上的专用操作的封装体。封装是一种__A__技术，封装的目的是使对象的__B__分离。
　　类是一组具有相同属性和相同操作的对象的集合，类中的每个对象都是这个类的一个__C__。类之间共享属性和操作的机制称为__D__。一个对象通过发送__E__来请求另一对象为其服务。
供选择的答案

试题6
　　数据库是按照一定的规则存储在计算机中的相关数据的集合，能被各种用户共享。数据库管理系统是__A__
　　在设计数据库前，常常先建立概念模型，用__B__来表示实体类型及实体间的联系。
　　关系代数运算是以__C__为基础的运算，它的基本操作是并、差、__D__、投影和选择。规范化理论中分解__E__主要是消除其中多余的数据相关性。
供选择的答案

试题7
　　结构化查询语言 SQL 是一种__A__语言，其主要功能有__B__，它的典型句型为：
            SELECT A1,A2,...,An
            FROM R1,R2,...Rm
            WHERE F　
　　其中 Ai(i=1,2,...,n),Rj(j=1,2,...m)和 F 分别是__C__.
　　关系模式 SCS(S#,C#,Score) 中 S# 是学生的学号，C# 是课程号，Score是学号为 S# 学生的C# 号课程的成绩。若要查询每门课程的平均成绩，且要求查询结果按平均成绩升序排列，平均成绩相同时，按课程号降序排列，可用 SQL 语言写为__D__。若查询的结果仅限于平均分数超过 85 分的，则应__E__。
供选择的答案
   
试题8
　　多媒体技术中，图形格式一般有二类，即__A__和__B__.具体的存储方式有许多种，通常用图形文件的后缀名来区分，如以__C__为后缀名的，则是以 ASCII 方式存储的图形；而__D__则不是图形文件的后缀名。多媒体中的视频信息是指__E__。

试题9
　　数值数据在机器中可采用原码、反码、补码或移码（又称增码）来表示。若 n 位机器码用来存放定点数，则在__A__表示方式中真值 0 的机器码是唯一的且全为“0”；在__B__表示方式中最高位为"0"表示负号而为“1”表示正号；采用反码、补码和移码来表示小数点固定在符号位与最高有效位之间的定点数时所可表示的真值 X 的范围分别为__C__、__D__和__E__。
供选择的答案

试题10
　　已知四个十六进制表示的字 W₁ = 0F0F、W₂ = 00F0、W₃ = 7586 和 W₄ = ABC7，进行按位运算后得到
　　__A__ = 0000
　　__B__ = 7F7F
　　__C__ = 0B87
　　__D__ = 0408
　　__E__ = 05C6
供选择的答案

试题11
　　计算机总线在机内各部件之间传输信息。在同一时刻__A__。系统总线由三部分构成。它们是__B__。
　　早期的微机，普遍采用 ISA 总线，它适合__C__位字长的数据处理。为了适应增加字长和扩大寻址空间的需要，出现了__D__总线，它与 ISA 总线兼容。目前在奔腾机上普遍使用，数据吞吐量可达 2Gbps 的局部总线是__E__总线。
供选择的答案

试题12
　　计算机指令系统往往具有多种寻址方式。操作数就是指令的一部分称为__A__寻址，操作数地址在指令中称为__B__寻址。当操作数地址在寄存器中，就采用__C__寻址方式。假设基址寄存器的内容为 2000H，变址寄存器的内容为 03A0H，指令的地址码部分为 3FH，当前正在执行的指令所在地址为 2B00H。若采用相对寻址方式，则数据实际地址为__D__。若采用变址寻址，并考虑基址，数据的实际地址为__E__。
供选择的答案
   
试题13
　　国际标准化组织的 OSI 基本参考模型共有__A__层。IP、TCP 和 HDLC 分别是对应于该模型中__B__、__C__和__D__的协议。在因特网协议组中，与 TCP 在同一层的协议还有__E__。
供选择的答案

试题14
　　Applications put computers to practical business __A__,but below the __B__ it's the heart of an operating system --the kernel-- that provides the technical wizardry to juggle multiple programs,connect to networks and store __C__.
　　A traditional kernel provides all the functions for applications. The kernel __D__ memory ,I/O devices and parcels out processor time.
　　The kernel also supports security and fault __E__ ,which is the ability to recover automatically when parts of the system fail.
供选择的答案

试题15
　　By using MP3,a 600M-byte music CD can be __A__ to 50M bytes or less. It can be streamed (downloaded in chunks) so that you can begin listening to the opening bars while the __B__ of the file arrives in the background. And ,most important,MP3 music files retain good listening __C__ that __D__ compression schemes lacked .That __E__ of features makes accessing and distributing music on the Web practical for the first time.
供选择的答案

*考卷原稿上为“且只有1”