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

1993年程序员级考试上午试题

试题 1

从供选择的答案中选出应填入 __n__ 内的正确答案，把编号写在答卷的对应栏内。

在高级语言中，子程序调用语句中的＿A＿在个数、类型、顺序方面都要与子程序说明中给出的＿B＿相一致。用高级语言编写的程序经编译后产生的程序叫＿C＿。用不同语言编写的程序产生＿C＿后，可用＿D＿连接在一起生成机器可执行的程序。在机器里真正执行的是＿E＿。

供选择的答案

　

试题 2

从供选择的答案中选出应填入 __n__ 内的正确答案，把编号写在答卷的对应栏内。

在关系数据库模型中，通常可以把＿A＿称为属性，其值称为属性值，而把＿B＿称为关系模式。常用的关系运算是关系代数和＿C＿。在关系代数中，对一个关系投影操作以后，新关系的元组个数＿D＿原来关系的元素个数。用＿E＿形式表示实体类型和实体间联系是关系模型的主要特征。

供选择的答案

　　　

　

试题 3

从以下有关操作系统的叙述中选出 5 条最确切的叙述，把相应编号依次写在答卷的 A～E 栏内。

① 用 P、V 操作可以解决互斥与同步问题。　　　　　　　　　　　　　　　

② 只要同一信号量上的 P、V 操作成对地出现，就可以防止引起死锁。　　　

③ 进程之间因为竞争资源可能会引进死锁。死锁的检测与修复以及死锁的避免策略是对付死锁的主要办法。但是前一种方法所付出的代价要更大。　　　　　　

④ 在一个单处理机中，最多只能允许有两个进程处于运行状态。　　　　　　

⑤ 批处理系统不允许用户随时干预自己程序的运行。　　　　　　　　　　　

⑥ 如果一个进程正在等待使用处理机，同时除 CPU以外其它运行条件已满足，则称该进程为就绪状态。

⑦ 资源的静态分配就是作业需要的所有资源都得到满足后才投入运行，而且在作业生存期间始终为该作业所占有。

⑧ 虚存就是把一个实存空间变为多个用户内存空间分配给用户作业使用，使得每个用户作业都感到好像自己独占一个内存。

⑨ 为提高计算机处理器和外部设备的利用率，把多个程序同时放入主存储器内，使处理器和外部设备能并行执行，从而提高资源利用率。这种方法称为多道程序设计。　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　

⑩ 分时系统一定是多道系统，多道系统也一定是分时系统。　　　　　　　　

 

试题 4

从供选择的答案中选出应填入 __n__ 内的正确答案，把编号写在答卷的对应栏内。

已知一棵二叉树的前序序列和中序序列分别为：ABDEGCFH 和 DBGEACHF，则该二叉树的后序序列为＿A＿，层次序列为＿B＿。　　　　　　　　　　　　　

设有 n 个结点进行排序，不稳定排序是＿C＿；快速排序的最大比较次数是＿D＿。

设有 100 个结点，用二分法查找时，最大比较次数是＿E＿。　　　　　

供选择的答案　　　

 

试题 5

从供选择的答案中选出应填入 __n__ 内的正确答案，把编号写在答卷的对应栏内。

描述程序设计语言语法的 BNF 表示法中，“∷＝”表示＿A＿，“┃”表示＿B＿，[Ｗ] 表示 Ｗ 出现＿C＿次，{Ｗ} 表示 Ｗ 出现＿D＿次。　　　　　

设某种语言的 ON 语句的语法规则如下：

<ON 语句> ∷＝ ON <变量> [GOTO] <标号> {, <标号>}　　　　　　　　　

<变量> ∷＝ A ┃ B ┃ .... ┃ Z 

<标号> ∷＝ L1 ┃ L2 ┃ ... ┃ L9　　　　　　　　　　　　　　　　　

则在供选择的答案中，不符合语法的语句是＿E＿　

供选择的答案　

 

试题 6

从供选择的答案中选出应填入 __n__ 内的正确答案，把编号写在答卷的对应栏内。

堆是一种有用的数据结构。例如关键码序列＿A＿是一个堆。　　　　　　　

堆排序是一种＿B＿排序，它的一个基本问题是如何建堆，常用的建堆算法是 64 年 Floyd 提出的＿C＿。对含 n 个元素的序列进行排序时，堆排序的时间复杂性是＿D＿，所需的附加存储结点是＿E＿。　　　　　　　　　　　　　　　

供选择的答案

 

试题 7

从供选择的答案中选出应填入 __n__ 内的正确答案，把编号写在答卷的对应栏内。

设 01011010 和 01001011 两个数为余 3 代码，如采用这种代码进行十进制运算，其和的余 3 代码应为＿A＿。其所代表的十进制值为＿B＿，其 BCD 码为＿C＿。余 3 代码十进制加法运算原则是：“当和无进位时( 即和的十进制值≤9 )，＿D＿；当和有进位时( 即和的十进制值≥9 )，＿E＿。　　　　　　　　　　

供选择的答案

 

试题 8

从供选择的答案中选出应填入 __n__ 内的正确答案，把编号写在答卷的对应栏内。

故障诊断包括故障检测和＿A＿两个方面。　　　　　　　　　　　　　　　

利用分析方法，对下图的组合电路进行故障诊断　　　　　　　　　　　　　

　

请问：

假设只有 P 点和 Q 点会发生故障，发生的是固定 0 故障或固定 1 故障，且 P 点和 Q 点故障不会同时发生。ABC = ＿B＿测试信号能测试出 P 点的固定 0 故障；ABC = ＿C＿测试信号能测试出 P 点的固定 1 故障；ABC = ＿D＿测试信号能测试出 Q 点的固定 1 故障；ABC = ＿E＿测试信号能测试出 Q 点的固定0 故障。

供选择的答案

 

试题 9

从供选择的答案中选出应填入 __n__ 内的正确答案，把编号写在答卷的对应栏内。

假设某微处理器的主振频率为 20 MHZ，2 个时钟周期组成一个机器周期，平均 3 个机器周期可完成一条指令，则其时钟周期为＿A＿ ns，平均运算速度为＿B＿ MIPS。　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　

如果主振频率只有 10 MHZ，则其时钟周期为＿C＿ ns，平均运算速度为＿D＿MIPS。

若主振频率保持 20 MHZ 不变，而执行一条指令平均只需要 2 个机器周期，则平均运算速度可提高到＿E＿MIPS。

供选择的答案

 

试题 10

从供选择的答案中选出应填入 __n__ 内的正确答案，把编号写在答卷的对应栏内。

显示器是计算机必备的输出设备。除去便携式计算机外，其它大多数计算机使用的都是＿A＿显示器。分辨率和＿B＿是显示器的两个重要技术指标。显示器由显示控制卡控制，CGA、EGA、VGA 和 MGA 都是常用的显示控制卡。其中，＿C＿不能显示彩色。CGA 在字符方式下，每屏可显示＿D＿个字符。标准的 VGA 显示控制卡的图形分辨率为＿E＿。　　

供选择的答案

 

试题 11

从供选择的答案中选出应填入 __n__ 内的正确答案，把编号写在答卷的对应栏内。

For years, users toiling under the 640 KB ＿A＿ memory constraints of MS-DOS have suffered severe memory ＿B＿ problems. Help is available now from DOS extenders. This software technique enables MS-DOS programs to access up to 16 MB of ＿C＿ memory on an 80286- based PC and up to 4 GB on an 80386-based PC. ＿D＿ release 3.0 from Microsoft Corp. is the most widely publicized package to use a DOS ＿E＿．

供选择的答案

 

试题 12

从供选择的答案中选出应填入 __n__ 内的正确答案，把编号写在答卷的对应栏内。

The UNIX system contains several ＿A＿ that comply with the definition of a software tool. Among them are programs that ＿B＿ and manipulate text, programs that analyze text files, and programs that format text files to produce high quality hard copy suitable for ＿C＿.

One characteristic of these tools is that they operate on ordinary test ＿D＿, which means that you can read the input and output files by simply listing them on a ＿E＿．

供选择的答案