一九九九年度程序员级　上午试卷

试题１
　　从供选择的答案中，选出应填入下面叙述中_?_内的最准确的解答，把相应编号写在答案的对应栏内。
　　设二维数组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]的地址相同。
供选择的答案
A: (1)1088 (2)1084 (3)1092 (4)1120
B: (1)1092 (2)1088 (3)1120 (4)1124
C: (1)1004 (2)1044 (3)1000 (4)984
D: (1)1183 (2)1179 (3)1164 (4)1187
E: 　(1)G的列数与行数相同 （2）G的列的上界与G的行的上界相同 （3）G的列的下界与G的行的下界相同
（4）G的列的上下界与G的行的上下界相同

试题2
　　树是结点的集合，它有_A_个根结点。二叉树有_B_个根结点，按一定的规则，任一树都可以转换成唯一对应的二叉树。二叉树的查找有深度优先和广度优先二类，深度优先包括_C_。当一棵二叉树的前序序列
和中序序列分别是HGEDBFCA和EGBDHFAC时，其后序序列必是_D_,层次序列为_E_.
供选择的答案
A: (1)且只有1 （2）1或多于1 (3)0或1 (4)至少2
A: (1)且只有1 （2）1或多于1 (3)0或1 (4)至少2
C: (1)前序遍历 后序遍历 中序遍历 (2)前序遍历 后序遍历 层次遍历 (3)前序遍历 中序遍历 层次遍历 (4)中序遍历 后序遍历 层次遍历
D: (1)BDEAGFHC (2)EBDGACFH (3)HGFEDCBA (4)HFGDEABC
E: (1)BDEACGFH (2)EBDGACFH (4)HGFEDCBA (5)HFGCDEAB

试题3
　　程序设计语言可划分为低级语言和高级语言两大类。与高级语言相比，用低级语言开发的程序，其_A_,但在_B_的场合，还经常全部或部分地使用低级语言。在低级语言 中，汇编语言与机器语言十分接近，他使用了_C_来提高程序的可读性。高级语言有很多种类，其中，PROLOG是一种_D_型语言，它具有很强的_E_能力。
供选择的答案
A: (1)运行效率低，开发效率低 (2)运行效率低，开发效率高 (1)运行效率高，开发效率低 (1)运行效率高，开发效率高
B: (1)对时间和空间有严格要求 （2）并行处理 （3）事件驱动 （4）电子商务
C: (1)简单算术表达式 （2）助记符号 （3）伪指令 （4）定义存储语句
D: (1)命令 （2）交互 （3）函数 （4）逻辑
E: (1)控制描述 （2）输入/输出 （3）函数定义 （4）逻辑推理

试题4
　　操作系统是一种系统软件，它有许多种类，PC-DOS是一种_A_操作系统，WINDOWS是具有图形界面的_B_运行方式的操作系统。WINDOWS应用程序之间可以方便地通过_C_交换数据。将正在运行的应用程序窗口最小化后，该应用程序处于_D_状态。_E_是在体系结构上采用了客户机/服务器模式的网络操作系统。
供选择的答案
A: (1)分时 （2）多用户 （3）单用户 （4）分布式
B: (1)单任务（2）多任务 （3）单用户 （4）多用户
C: (1)邮箱 （2）文本区 （3）对话框 （4）剪贴板
D: (1)运行 （2）挂起 （3）停止 （4）退出
E: (1)WINDOWS95 (2)WINDOWS NT (3)WINDOWS 98 (4)WINDOWS 3.2

试题5
　　在面向对象方法中，对象可看成是属性（数据）以及这些属性上的专用操作的封装体。封装是一种_A_技术，封装的目的是使对象的_B_分离。
　　类是一组具有相同属性和相同操作的对象的集合，类中的每个对象都是这个类的一个_C_。类之间共享属性和操作的机制称为_D_。一个对象通过发送_E_来请求另一对象为其服务。
供选择的答案
A: (1)组装 （2）产品化 （3）固化 （4）信息屏蔽
B: (1)定义和实现 （2）设计和测试 （3）设计和实现 （4）分析和定义
C: (1)例证(illustration) (2)用例(use-case) （3）实例（instance) (4)例外(exception)
D: (1)多态型 （2）动态绑定 （3）静态绑定 （4）继承
E: (1)调用语句 （2）消息 （3)命令 （4）口令

试题6
　　数据库是按照一定的规则存储在计算机中的相关数据的集合，能被各种用户共享。数据库管理系统是_A_
　　在设计数据库前，常常先建立概念模型，用_B_来表示实体类型及实体间的联系。
　　关系代数运算是以_C_为基础的运算，它的基本操作是并、差、_D_、投影和选择。规范化理论中分解_E_主要是消除其中多余的数据相关性。
供选择的答案
A: (1)采用了数据库技术的计算机系统 （2）包括数据库管理人员、计算机软硬件以及数据库的系统 (3)位于用户与操作系统在内的数据管理软件系统
B: (1)数据流图 （2）ER图 （3）模块图 （4）程序框图
C: (1)关系运算 （2）谓词演算 （3）集合运算 （4）代数运算
D: (1)交 (2)0联接 (3)自然联接 （4）笛卡尔积
E: (1)关系运算 （2）内模式 （3）外模式 （4）视图

试题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_
供选择的答案
A: (1)人工智能 （2）关系数据库 （3）函数型 （4）高级算法
B: (1)数据定义 数据操作 数据安全 （2）数据安全 数据编辑 数据并发控制 （3）数据定义 数据操作 数据控制 （4）数据查询 数据更新 数据输入输出
C: (1)目标表列名 基本表名 逻辑表达式 (2)目标表列名 基本表名 数值表达式 (3)基本表名 目标表列名 逻辑表达式 (4)基本表名 目标表列名 数值表达式
D: (1)Select C# AVG(Score)
　　　From SCS
　　　Group by Score
　　　Order by 2,C# Desc
　　(2)Select C# AVG(Score)
　　　From SCS
　　　Group by C#
　　　Order by 2,C# Desc
　　(3)Select C# AVG(Score)
　　　From SCS
　　　Where C# Desc
　　　Group by Score
　　(4)Select C# AVG(Score)
　　　From SCS
　　　Group by AVG(Score)
　　　Order by 2,C# Desc
E: (1)在From子句的下一行加入：WHERE AVG(*)>85
　　(2)在From子句的下一行加入：WHERE AVG(Score)>85 　
　　(3)在Group子句的上一行加入：WHERE AVG(Score)>85
　　(4)在Group子句的下一行加入：WHERE AVG(Score)>85

试题8
　　多媒体技术中，图形格式一般与二类，即_A_和_B_.具体的存储方式有许多种，通常用图形文件的后缀名来区分，如以_C_为后缀名的，则是以ASCII方式存储的图形；而_D_则不是图形文件的后缀名。多媒体中的视频信息是指_E_。
A: (1)灰度 （2）位图 （3）函数 （4）高分辨率
B: (1)彩色 （2）场 （3）矢量 （4）低分辨率
C: (1)DIF (2)MPG (3)JPG (4)BMP
D: (1)DIB (2)WMF (3) TIF (4)WAV
E: (1)屏幕图象刷新频率 (2)图象扫描输入频率 （3）动态图象 （4）静止图片

试题9
　　数值数据在机器中可采用原码、反码、补码（又称增码）来表示。若n位机器码用来存放定点数，则在_A_表示方式中真值0的机器码是唯一的且全为“0”;在_B_表示方式中最高位为"0"表示负号而为“1”表示正号；采用反码、补码和移码来表示小数点固定在符号位与最高有效位之间的定点数时所可表示的真值X的饿范围分别为_C_、_D_和_E_。
A: (1)原码 （2）移码 （3）反码 （4）补码
C~E 答案自己算吧，挺难打的。不会发E-mail: Divsun@yeah.net 给我 或访问我的主页Http://wplife2000,yeah.net 不好意思啦！！！

试题10
　　已知四个十六进制表示的字 W1=0F0F W2=00F0 W3=7586 和W4=ABC7，进行按位运算后得到
　　_A_=0000
　　_B_=7F7F
　　_C_=0B87
　　_D_=0408
　　_E_=05C6
供选择的答案
A~C: (1)W1+(W2异或W3) (2)W1W4+W2W3 (3)W1+W2+W4 (4)W1W2W3
D.E: (1)W2+(W3异或W4) (2)(W1异或W2)+(W3异或W4) (3)W1W3+W2W4 (4)W1(W1异或W4)

试题11
　　计算机总线在机内各部件之间传输信息。在同一时刻_A_。系统总线由三部分构成。它们是_B_。
　　早期的微机，普遍采用ISA总线，它适合_C_位字长的数据处理。为了适应增加字长和扩大寻址空间的需要，出现了_D_总线，它与ISA总线兼容。目前在奔腾机上普遍使用，数据吞吐量可达2Gbps的局部总线是_E_总线。
供选择的答案
A: (1)可以有多个设备发数据，多个设备发数据 (2)只可以有一个设备发数据，一个或多个设备收数据(3)只可以有一个设备发数据，只可以有一个设备收数据 (4)可以有多个设备发数据，只可以有一个设备收数据
B: (1)运控总线、存贮总线、显示总线 （2）电源总线、定时总线、接口总线 （3）地址总线、控制总线、数据总线 （4）串行总线、并行总线、运算总线
C: (1)8 (2)16 (3)24 (4)32
D: (1)STD (2)MCA （3)EISA (4)VESA
E: (1)PCI (2)S-100 (3)ATM (4)RS-232

试题12
　　计算机指令系统往往具有多种寻址方式。操作数就是指令的一部分称为_A_寻址，操作数地址在指令中称为_B_寻址。当操作数地址在寄存器中，就采用_C_寻址方式。假设基址寄存器的内容为2000H，变址寄存器的内容为03A0H，指令的地址码部分为3FH，当前正在执行的指令所在地址为2B00H。若采用相对寻址方式，则数据实际地址为_D_。若采用变址寻址，并考虑基址，数据的实际地址为_E_。
供选择的答案
A: (1)直接 （2）运算器 （3）立即数 （4）指令
B: (1)直接 （2）间接 （3）堆栈 （4）内存
C: (1)直接 （2）寄存器 （4）寄存器间址 （4）变址
D: (1)23A0H (2)4B00H (3)2B3FH (4)2EA0H
E: (1)23DFH (2)4B3FH (3)23A0H (4)203FH

试题13
　　国际标准化组织的OSI基本参考模型共有_A_层。IP、TCP和HDLC分别是对应于该模型中_B_、_C_和_D_的协议。在因特网协议组中，与TCP在同一层的协议还有_E_。
供选择的答案
A: (1)5 (2)6 (3)7 (4)8
B、C: (1)网络层 （2）运输层 （3）会话层 （4）媒体访问控制层
D: (1)应用层 （2）物理层 （3）表示层 （4）数据链路层
E: (1)UDP (2)NCP (3)ARP (4)ICMP

试题14
　　Applications put computers to pratical business_A_,but below the _B_ it's the heart of an operating system-the kernel-that provides the technical wizardry to juggle multiple program,connect to networks and store _C_.
　　A traditional kernal provides all the functions for applications. The kernal _D_ memory,I/O devices and parcels out processor time.
　　The kernel also supports security and fault _E_,which is the ablity to recover automatically when parts of the system fail.
供选择的答案
A: (1)used (2)use (3)apply (4)applied
B: (1)earth (2)bottom (3)table (4)surface
C: (1)graphics (2)data (3)text (4)image
D: (1)manages (2)manage (3)managed (4)managing
E: (1)error (2)question (3)tolerance (4)problem

试题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 life 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.
供选择的答案
A: (1)pressed (2)compressed (3)compress (4)press
B: (1)past (2)next (3)rest (4)host
C: (1)amount (2)mass (3)quantity (4)quality
D: (1)earlier (2)front (3)later (4)backward
E: (1)addition (2)combination (3)difference (4)condition