试题1
从供选择的答案中选出应填入下列叙述中的__(?)__内的正确答案，把编号写在答卷的对应栏内。
栈和队列是两种特殊的线性表(
linear list )。栈的特点是__A__。队列的特点是__B__。二者的共同特点是只能在它们的__C__处添加和删除结点。
线性表结构的查找方法有顺序查找法、二分查找法等等。顺序查找法适用于查找顺序存贮或链接存贮的线性表，平均比较次数约为__D__。二分查找法只适用于查找顺序存贮的巳排序(分类)的线性表，平均比较次数约为__E__。在此假定n为线性表中结点的个数，且每次查找都是成功的。
供选择的答案:
| A～C: |
① 端点 |
②中间点 |
先进先出 |
④后进先出 |
| D、E: |
① n+1 |
② 2 log2n |
log2n |
④n／2 |
|
⑤ n log2n |
⑥ n2 |
|
|
试题2
从供选择的答案中选出同下列各条叙述关系最密切的字句，把编号写在答卷的对应栏内。
A 为另一台不同类型的计算机产生目标代码的汇编程序。
B
可由类型不一定相同的子成份构成的一种信息单位。
C 在显示屏上可同时显示多个程序或文件。
D 全屏幕编辑程序在任一时刻的编辑范围。
E 对源代码进行检查，看其是否符合编程规范。
供选择的答案
| A: |
① 宏汇编程序 |
② 通用汇编程序 |
③ 交叉汇编程序 |
|
| B: |
① 记录 |
② 集合 |
③ 数组 |
|
| C: |
① 多窗口功能 |
②
多道程序文件 |
③ 图象菜单 |
|
| D: |
① 程序的一行 |
② 编辑页面 |
③ 全部文件 |
|
| E: |
① 审计 |
② 排错 |
③ 错误检测 |
|
试题3
从供选择的答案中选出应填入下列叙述中的__(?)__内的正确答案，把编号写在答卷的对应栏内。
操作系统是现代计算机系统的不可缺少的组成部分。操作系统是为了提高计算机的__A__和方便用户使用计算机而配备的基本软件。操作系统负责管理计算机系统的__B__，其中包括__C__，__D__，外部设备和系统中的数据。操作系统中的__C__管理部分负责对作业或进程进行调度。对系统中的数据进行管理的部分通常叫作__E__。
供选择的答案
| A: |
① 速度 |
② 利用率 |
③ 灵活性 |
④ 兼容性 |
| B： |
① 程序 |
② 功能 |
③ 资源 |
④ 进程 |
| C，D： |
① 主存贮器 |
② 虚拟存贮器 |
③ 页面存贮器 |
④ 高速缓冲存贮器 |
|
⑤ 控制器 |
⑥ 运算器 |
⑦ 微处理器 |
⑧ 处理机 |
| E： |
① 数据库系统 |
② 文件系统 |
③ 检索系统 |
④ 数据存贮系统 |
|
试题4
从下列叙述中选出
5 条符合程序设计风格指导原则的叙述，把编号依次写在答卷的
A～E 栏内。
① 嵌套的重数应加以限制。
② 尽量多使用临时变量。
③ 不滥用语言特色。
④
不用可以省略的括号。
⑤ 使用有意义的变量名。
⑥ 应尽可能把程序编得短些。
⑦
把常见的局部优化工作留给编译程序去做。
⑧ 注解越少越好。
⑨ 程序的格式，应有助于读者理解程序。 ·
⑩ 应尽可能多用
GOTO 语句。
试题5
从供选择的答案中选出应填入数据流程图中
A～E 处的适当字句，把编号写在答卷的对应栏内。
设顺序文件
M 有 2000 个记录，顺序文件 N 有 3000 个记录；·每个记录中都含有二个相互独立的关键码
K1 和 K2。文件 M 巳按 K1 的上升顺序分类，文件 N
巳按 K2
的上升顺序分类，要求右数据流程图把文件 M
和文件 N 合并成按 K1 或 K2 的上升顺序分类的文件
L，并健整个过程所需的时间较短。
|
|
供选择的答案
| A～E: |
① 文件 N |
② 按 K1 上升顺序分类的文件N |
③ 按 K2 上升顺序分类的文件M |
|
④ 记录 |
⑤ 按 K1 上升顾序分类 |
⑥ 按 K2 上升顺序分类 |
|
⑦ 按 K1 上升顺序分类的文件 |
⑧ 按 K2 上升顺序分类的文件L |
⑨ 文件M |
试题6
下列流程图用泰勒(
Taylor )展开式
sinx
= x - x3/3! + x5/5! - x7/7! + …
+ (-1)n*x2n+1/(2n+1)! + …
计算并打印sinx的近似值。其中用8(>?)表示误差要求。
从供选择的答案中选出应填入流程图中
A～E 处的适当字句，把编号写在答卷的对应栏内。
供选择的答案
| A～E: |
①
(-1)*t*x2/(s*(s-1)) |
②
(-1)*t*x2/(s*(s+1))/x2 |
③
(-1)*x2*s/t |
|
④ s+1→s
|
⑤ s+2→s |
⑥ s*2→s |
|
⑦ t:ε |
⑧ t:|ε| |
⑨ |t|:ε |
|
⑩ x→t |
⑾ x*x→t |
⑿ 1→t |
|
⒀ 1 |
⒁ x |
⒂ x*x |
试题7
从供选择的答案中选出应填入下列叙述中的__?__内的正确答案，把编号写在答卷的对应栏内。
与十进制数873相等的二进制数是
__A__ ，八进制数是
__B__ ，十二进制数是
__C__ ，十六进制数是
__D__ ，二进编码的十进制数是
__E__ 。
供选择的答案
| A: |
① 1101101001 |
②
1011011001 |
③ 1111111001
|
④
1101011001 |
| B: |
① 1331 |
② 1551 |
③ 1771
|
④ 1531 |
| C: |
① 906 |
② 916 |
③ 609
|
④ 953 |
| D: |
① 359 |
② 2D9 |
③ 3F9
|
④ 369 |
| E: |
① 100101110011 |
② 100001110011 |
③ 100000110111
|
④
100001110101 |
试题8
巳知布尔函数
F1，F2，F3，P4
和 Fs 的真值表如下
|
|
|
| 0 |
0 |
0 |
| 0 |
0 |
1 |
| 0 |
1 |
0 |
| 0 |
1 |
1 |
| 1 |
0 |
0 |
| 1 |
0 |
1 |
| 1 |
1 |
0 |
| 1 |
1 |
1 |
|
| 0 |
0 |
1 |
1 |
1 |
| 0 |
1 |
0 |
0 |
1 |
| 0 |
0 |
1 |
1 |
0 |
| 1 |
0 |
1 |
1 |
1 |
| 1 |
0 |
1 |
1 |
1 |
| 0 |
1 |
0 |
0 |
1 |
| 1 |
1 |
0 |
1 |
0 |
| 1 |
1 |
0 |
1 |
1 |
|
它们的最简“与一或”表达式为：
F1=
__A__ F2=__B__
F3=__C__
F4=
__D__
F5=
__E__ 。
供选择的答案
| A～E: |
① X
Z+XY
Z+XYZ |
② XZ+XYZ+X
YZ |
③ XY+Y
Z
|
④ XZ+YZ |
⑤ XY+Y
Z |
|
⑥ X
Z+YZ |
⑦ Z+Y
Z |
⑧ Z+YZ |
⑨ Y+Z |
⑩ Y+Z |
试题9
从供选择的答案中选出应填入下列叙述中的__?__内的正确答案，把编号写在答卷的对应栏内。
计算机系统用的打印机可分为
__A__ 和
__B__
两类，若要打印汉字，则采用 __B__
打印机又可按另一种意义区分为 __C__、
__D__ 两类，
__C__ 类的优点是可用复印纸一次得到多个拷贝。
__E__
是一种串行活字击打式的打印机。
供选择的答案
| A～D: |
① 串行打印机 |
② 并行打印机 |
③ 击打式打印机 |
④ 非击打式打印机 |
|
⑤ 点阵式打印机 |
⑥ 活字式打印机 |
|
|
| E: |
① 活字鼓打印机 |
② 激光打印机 |
③ 喷墨打印机 |
·④ 菊花辫型打印机 |
|
⑤ 针型打印机 |
|
|
|
试题10
从下列关于计算机组成的叙述中，选出
5 条正确的叙述，把编号依次写在答卷的 A～E 栏内。
①
把系统软件中经常用到的部分固化后能够提高计算机系统的效率。
②
大多数微机系统中的微处理机芯片就是 CPU。
③
没有外部设备的计算机称为裸机。
④
执行指令时，指令在内存中钓地址存放在指令寄存器中。
⑤
半导体 RAM 的信息可存可取，且断电后仍能保持记忆。
⑥
某些计算机的中断分为不可屏蔽中断和可屏蔽中断，CPU
对不可屏蔽中断必须响应。
⑦
EPROM 是可改写的只读存贮器，因而也是随机存取存贮器的一种。
⑧
时态逻辑电路某时刻的输出状态不由该时刻的输入状态所唯一决定。
⑨
I/O 接口电路是一种输入／输出设备。 ·
⑩
目前大多数计算机所采用的主要器件是大规模集成电路。
试题11
从供选择的答案中选出应填入下面一段英文中__?__处的正确答案，把编号写在答卷的对应栏内。
The wide range of computer applications brings up some basic
__A__ questions about what the future will bring． System developers can now produce computers which speak simple English phrases and
__B__ reasonably well． Bank computers probably give the teller your
balance over the __C__ in spoken form and some of the newer cars produce spoken English phrases
__D__ car operation． Computers also listen well but have to work hard to unscramble what is said unless the form of
communication is carefully __E__ .
供选择的答案
| A～E: |
① concerning |
② concerting |
③ encyclopedia |
④ guessed |
⑤
philosophical |
|
⑥ sentences |
⑦ specified |
⑧ statement |
⑨ telephone |
⑩
4eletypesetkr |
试题12
从供选择的答案中选出与下列英文短语关系最密切的，应该填入相应的__?__中的正确答案，把编号写在答卷的对应栏内。
An item in an operation from which the result
is obtained: __A__ ．
A
graphical form of notation which places each processing step in a
"box", and arrows to indicate the next steps __B__ ．
A procedure that is activated
by another procedure： __C__ ．
A name in a procedure that is used
to refer to an argument passed to that procedurc ：__D__ ．
A sequence of operations carried out repetitively in the
same order: __E__ ．
供选择的答案
| A～E: |
① called routine |
② cycle |
③ cycle time |
④ flowchart |
|
⑤ graphs |
⑥ hashing |
⑦ operand |
⑧
parameter |
|
⑨ protocal |
⑩ program |
|
|
试题13
从以下
10 条专业英语的叙述中选出 5 条正确的叙述，把编号依次写在答卷的
A～E 栏内。
①
An algorithm is a finite set of instructions which ,if followed
,accomplish a particular task after a finite number of step.
②
Byte is the construction of the address of an instruction．
③
CRT is a tube often used in the video display unit of a computer system．
④
An input device is a device capable of receiving information from a central
processor．
⑤
Subroutine is a closed sequence of instructions performed repeatedly
until a test shows that a specified condition is satisfied．
⑥
Array is a Set of pairs ,index and value ．For each index which
is defined,them is a value associated with that index．
⑦
ROM is a memory device from which datm can be read but the data cannot
be altered or added to．
⑧
Rounding errors are errors caused by communications．
⑨
Stcrage．capacity is the number of units of data which can be stored
in an unit length or area of a storage medium．
⑩
NOR operation is one of the logical operations applied to two operands.
试题14～试题16
略（日语）
试题17～试题16
略（计算机应用知识）
回目录
老顽童校对整理 2003年5月