|
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] 的地址相同。
供选择的答案
| 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且只有1* |
(2)1或多于1 |
(3)0或1 |
(4)至少2 |
| A: (1)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)运行效率低，开发效率高 |
| (3)运行效率高，开发效率低 |
(4)运行效率高，开发效率高 |
| 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)位于用户与操作系统在内的数据管理软件系统 |
|
(4)包括操作系统在内的数据库管理软件系统 |
| B: (1)数据流图 |
(2)ER图 |
(3)模块图 |
(4)程序框图 |
| C:
(1)关系运算 |
(2)谓词演算 |
(3)集合运算 |
(4)代数运算 |
| D: (1)交 |
(2)θ联接 |
(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 子句的上一行加入：HAVING
AVG(Score)>85 |
| (4)在 Group 子句的下一行加入：HAVING
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、B:
(1) 原码 |
(2) 移码 |
(3) 反码 |
(4) 补码 |
| C～E：(1)-(1-2-(n-1)) ≤ X
≤(1-2-(n-1)) |
(2) -(1-2-(n-1))≤X≤1 |
| (3)
-1≤X≤(1-2-(n-1)) |
(4) -1 ≤ X ≤ |
试题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 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.
供选择的答案
|
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 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.
供选择的答案
|
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 |
*考卷原稿上为“且只有1”
回目录
老顽童校对整理 2002年5月
本文草稿由Divsun@yeah.net提供
|