1995年度程序员级上午试卷

试题 1

从供选择的答案中，选出应填入下面叙述中__?__内的正确答案，把编号写在答卷的对应栏内。

一种用助忆符号来表示机器指令的操作符和操作数的语言是__A__，世界上第一个高级程序设计语言是__B__，引入了独立于机器的数据描述概念的语言是__C__，典型的数据库查询语言是__D__，一种用于人工智能的函数型程序设计语言是__E__。
供选择的答案

A：① 交互式程序设计语言 ② 机器语言 ③ 汇编语言 ④ 高级语言
B～E：① C ② FORTRAN ③ PASCAL ④ BASIC
⑤ LISP ⑥ COBOL ⑦ SNOBOL ⑧ SQL

 
试题2

从供选择的答案中，选出应填入下面叙述中__?__内的正确答案，把编号写在答卷的对应栏内。

按所载的信息的形式，文件可分为__A__式文件和流式文件。流式文件在逻辑上是__B__的集合。为了提高__A__式文件的存取效率，往往采用索引技术。索引的本质是按某种“标准”，将记录进行分类或排序，通常这个“标准”即是记录的__C__。如果索引文件很大，还可以对此索引文件再次索引，直至建立起多级索引，多级索引机制一般都以__D__为基础。建立“次索引”是与索引十分类似的另一种基本检索方法，也称为__E__，其中的内容是属性值和具有该属性值的全部记录的地址。
供选择的答案

A：① 集合 ② 记录 ③ 索引 ④ 结构
B：① 字符 ② 元组 ③ 记录 ④ 字段
C：① 物理块地址 ② 关键字值 ③ 属性值集合 ④ 指针
D：① 树 ② 链表 ③ 队列 ④ 有向图
E：① 散列表 ② 查找顺序表 ③ 属性地址表 ④ 倒排表

   
试题3

从供选择的答案中，选出应填入下面叙述中__?__内的正确答案，把编号写在答卷的对应栏内。

数据模型是用来表示实体及实体间联系的。网状模型、层次模型和关系模型都是数据库中的基本数据模型。在实体及实体间联系的表示方法上，网状模型可采用__A__，层次模型可采用__B__，关系模型则采用__C__。在搜索数据时，层次模型中采用单向搜索法，网状模型中采用__D__的方法，关系模型则是通过__E__实现的。
供选择的答案

A～C：① 有向图  ② 连通图 ③ 波特图 ④ 卡诺图

⑤ 结点集

 ⑥ 边集 ⑦ 二维表 ⑧ 树
D、E：① 双向搜索 ② 单向搜索 ③ 循环搜索

④ 可从任一点开始且沿任何路径搜索

⑤ 可从任一结点沿确定的路径搜索

⑥ 可从固定的结点沿任何路径搜索

⑦ 对关系进行运算


试题 4

从供选择的答案中，选出应填入下面叙述中__?__内的正确答案，把编号写在答卷的对应栏内。

1．在中断处理过程中，中断屏蔽功能可以起__A__的作用；

2．每次中断发生后，保护现场__B__；

3．对于下列三种中断：a．系统调用中断，b．溢出中断，c．调页失误中断，它们的中断优先级从高到低应是__C__；

4．所谓外部中断，常常包括有__D__；

5．中断响应和处理时，保护现场的工作是由__E__完成的。
供选择的答案

A：① 设置中断优先级 ② 改变中断优先级 ③ 增加中断优先级 ④ 撤消中断优先级
B：① 必需保护少量工作寄存器，同时必需保护进程控制块

② 不必保护少量工作寄存器，而必需保护进程控制块

③ 必需保护少量工作寄存器，同时选择性保护进程控制块

④ 不必保护少量工作寄存器，而选择性保护进程控制块

C： ① a b c ② a c b ③ b c a ④ b a c
⑤ c b a ⑥ c a b
D：① CPU 故障中断 ② 溢出中断 ③ 控制台、时钟中断 ④ 缺页中断
E：① 硬件 ② 操作系统 ③ 用户程序 ④ 硬件和操作系统


试题5

从供选择的答案中，选出应填入下面叙述中__?__内的正确答案，把编号写在答卷的对应栏内。

一个编译程序，除了可能包含词法分析、语法分析、中间代码生成、优化、目标代码生成等五个部分外，还应包括__A__。其中，__B__和优化部分不是每个编译程序都必需的。

词法分析器用于识别__C__，语法分析器的主要任务是发现源程序中的__D__。目前，常用的支持编译程序开发的工具 Yacc，主要用于__E__阶段。
供选择的答案

A：① 符号执行器 ② 模拟执行器 ③ 解释器 ④ 表格管理和出错处理
B：① 词法分析 ② 语法分析 ③ 中间代码生成 ④ 目标代码生成
C：① 语句 ② 单词 ③ 字符串 ④ 标识符
D：① 语法错误 ② 语义错误 ③ 语法和语义错误 ④ 错误并校正它
E：① 词法分析 ② 语法分析 ③ 中间代码生成 ④ 优化
⑤ 目标代码生成

试题6

从供选择的答案中，选出应填入下面叙述中__?__内的正确答案，把编号写在答卷的对应栏内。

二叉树__A__。在完全的二叉树中，若一个结点没有__B__，则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里，一个结点 N 的左子女是 N 在原树里对应结点的__C__，而 N 的右子女是它在原树里对应结点的__D__。二叉排序树的平均检索长度为__E__。
供选择的答案

A：① 是特殊的树 ② 不是树的特殊形式

③ 是两棵树的总称

④ 是只有二个根结点的树形结构
B：① 左子结点 ② 右子结点

③ 左子结点或者没有右子结点

④ 兄弟
C～D：① 最左子结点 ② 最右子结点 ③ 最邻近的右兄弟 ④ 最邻近的左兄弟
⑤ 最左的兄弟 ⑥ 最右的兄弟
E：① O(n) ② o(n) ③ O(log2n) ④ o(log2n)

 
试题7

从供选择的答案中，选出应填入下面叙述中__?__内的正确答案，把编号写在答卷的对应栏内。
假设某机器中浮点数的格式为

17 16

11

 10 9

0

阶

符

阶 码

数

符

尾  数

令某浮点数为2-61×(-0.3515625)(指数和尾数部分均是按十进制表示的)。若把该浮点数以规格化形式放于机器中，则阶码和尾数都用原码表示时为__A__，都用反码表示时为__B__，都用补码表示时为__C__，而阶码用移码、尾数用补码表示时为__D__。在最后一种情况下，该机器所可表示的绝对值最大的浮点数是__E__。
供选择的答案 ；

A～D：① 111111010100110000 ② 011111011011010000

③ 000001010100110000

④ 000001010100101111

⑤ 100001010100101111

⑥ 100000110100101111

⑦ 111111100100110000

⑧ 100001010100110000

⑨ 011111100011100101

⑩ 111101001011011100

⑾ 111111011011010000

⑿ 000011000110101111
E：① 263×(1-2-10) ② 263 ③ -263 ④ -263×(1-2-10)


试题8

从供选择的答案中，选出应填入下面关于总线叙述中__?__内的正确答案，把编号写在答卷的对应栏内。

总线随着微机系统而不断发展。早期普遍采用的是 ISA 总线，其数据宽度可达__A__ 位。后来为了适应高速总线转输率的要求，又陆续推出了__B__、__C__、__D__和__E__等总线。其中__B__和__C__的数据宽度都比ISA 扩展了一倍，时钟频率也提高了，并可采用突发方式工作。它们两者间的显著不同是，__C__ 和原有的ISA 是兼容的。__D__和__E__则直接挂连到微机的 CPU 总线上，故又被称为是局部总线，可以达到更高的数据传输率。相对比较，__E__更为规范，其工作时钟与CPU时钟无关，支持自动配置，有更好的扩展性。
供选择的答案

A：① 8 ② 16 ③ 32 ④ 64
B～E：① MCA ② STD ③ STE ④ VL(VESA)
⑤ S-100 ⑥ PCI ⑦ EISA ⑧ G-64

   
试题 9

下面有 a～j 10 个 P 依赖 X、Y、Z 的逻辑关系。其中，a～f 用逻辑代数式表示；g 和 h用真值表表示；而 i 和 j 用卡诺图表示。

a P＝X Z + Y Z + X Z
c P＝X Z + X Y + Y Z
e P＝Y Z + X Y + X Z
b P＝Y Z + X Z + Y Z
d P＝Y Z + X Z + X Y
f P＝X Y + Z Y + X Y

g

X 0 0 0 0 1 1 1 1
Y 0 0 1 1 0 0 1 1
Z 0 1 0 1 0 1 0 1
P 1 0 1 1 0 0 0 1

h

X 0 0 0 0 1 1 1 1
Y 0 0 1 1 0 0 1 1
Z 0 1 0 1 0 1 0 1
P 0 1 0 0 1 1 1 0

i

P

XY
00 01 11 10

Z

 0 1 0 1 1
1 1 0 0 1

j

P

XY
00 01 11 10

Z

 0 1 0 0 1
1 0 0 1 1

   

从供选择的15组中选出组内两个逻辑关系完全等价的5组，并按编号从小到大的次序写在答卷的A～E栏内。
供选择的答案

① a，b ② a，f ③ a，j ④ b，g ⑤ b，i ⑥ c，d
⑦ c，f ⑧ c，h ⑨ d，g ⑩ d，j ⑾ e，g ⑿ e，i
⒀ e，j ⒁ f，h ⒂ h，i
 
试题10

从供选择的答案中，选出应填入下面有关显示卡叙述中__?__内的正确答案，把编号写在答卷的对应栏内。

一台使用 TVGA 显示卡的微机中，要充分发挥该显示卡的作用，在标准 CMOSSetup菜单中，有关显示的正确设置应是__A__。该卡加电时缺省显示方式每屏幕显示__B__个字符。显示卡上的显示存储器应具有__C__字节，才能实现分辨率为1024X768，256色的显示方式。

计算机显示器的显示方式一般有两种，显示汉字时采用的是__D__显示方式，送往显示存储器的是汉字__E__。
供选择的答案

A：① Monochrome ② color 40×25 ③ VGA/PGA/EGA ④ CMGA
B：① 40×25 ② 80×25 ③ 80×30 ④ 80×60
C：① 256K ② 512K ③ 640K ④ 1M
D：① 字符 ② 图形 ③ 单色 ④ 彩色
E：① 交换码 ② 国际码 ③ 区位码 ④ 点阵

   
试题11

从供选择的答案中，选出应填入下面英语文句叙述中__?__内的正确答案，把编号写在答卷的对应栏内。

Structured programming practices __A__ rise to Pascal, in which constructs were introduced to make programs more readable and better __B__. C provided a combination of assembly language and high-level structure to create a general-purpose language that could be used from system to __C__ programming. Next came object orientation, which is __D__ of a methodology and design philosophy than a language issue. This is __E__ by the addition of so-called O0 extensions to current languages, such as C.

供选择的答案

A: ① giving ② given ③ gave ④ gives
B: ① structure ② structured ③ constucts ④ structures
C: ① logic ② function ③ flexible ④ application
D: ① more ② little ③ a matter ④ important
E: ① evidence ② evidenced ③ evidences ④ evidencing

试题12

从供选择的答案中，选出应填入下面英语文句叙述中__?__内的正确答案，把编号写在答卷的对应栏内。

Although parallel server hardware has been available for some time, commercially
available parallel versions of database __A__ are just now arriving from __B__
database makers to take advantage of the hardware's speed.

Parallel hardware and database __C__ are probably overkill for some applications, such as small departmental systems, analysts say. But user at large sites now installing parallel systems say they can __D__ improve database response __E__ for large decision-support ,order-entry ,and data warehouse applications.
供选择的答案

A: ① hardware ② software ③ firmware ④ netware
B: ① leading ② lead ③ leader ④ leadering
C: ① combination ② collection ③ combinations ④ collections
D: ① differently ② drastically ③ important ④ good
E: ① action ② condition ③ space ④ time

回目录                     老顽童校对整理 2003年1月