1993年程序员考试上午试题(1) 免费试题下载-免费试卷下载

1993年程序员考试上午试题

试题 1

　　在高级语言中，子程序调用语句中的＿Ａ＿在个数、类型、顺序方面都要与子

程序说明中给出的＿Ｂ＿相一致。用高级语言编写的程序经编译后产生的程序叫＿

Ｃ＿。用不同语言编写的程序产生＿Ｃ＿后，可用＿Ｄ＿连接在一起生成机器可执

行的程序。在机器里真正执行的是＿Ｅ＿。

供选择的答案

　　　Ａ，Ｂ：①实际参数　　　②条件参数　　　③形式参数　　④局部参数　

　　　　　　　⑤全局参数　　　　　　　　　　　　　　　　　　　　　　　　

　　　Ｃ～Ｅ：①源程序幕　　　②目标程序　　　③函数　　　　④过程　　　

　　　　　　　⑤机器指令代码　⑥模块　　　　　⑦连接程序　　⑧程序库　　

试题 2

　　在关系数据库模型中，通常可以把＿Ａ＿称为属性，其值称为属性值，而把＿

Ｂ＿称为关系模式。常用的关系运算是关系代数和＿Ｃ＿。在关系代数中，对一个

关系投影操作以后，新关系的元组个数＿Ｄ＿原来关系的元素个数。用＿Ｅ＿形式

表示实体类型和实体间联系是关系模型的主要特征。

供选择的答案

　　　Ａ：①记录　　　　②基本表　　　③模式　　　　　④字段　　　　　　

　　　Ｂ：①记录　　　　②记录类型　　③元组　　　　　④元组集　　　　　

　　　Ｃ：①集合代数　　②逻辑演算　　③关系演算　　　④集合演算　　　　

　　　Ｄ：①小于　　　　②小于或等于　③等于　　　　　④大于　　　　　　

　　　Ｅ：①指针　　　　②链表　　　　③关键字　　　　④表格　　　　　　

　

试题 3

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

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

　　③进程之间因为竞争资源可能会引进死锁。死锁的检测与修复以及死锁的避免

策略是对付死锁的主要办法。但是前一种方法所付出的代价要更大。　　　　　　

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

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

　　⑥如果一个进程正在等待使用处理机，同时除 CPU以外其它运行条件已满足

，则称该进程为就绪状态。　　　　　　　　　　　　　　　　　　　　　　　　

　　⑦资源的静态分配就是作业需要的所有资源都得到满足后才投入运行，而且在

作业生存期间始终为该作业所占有。　　　　　　　　　　　　　　　　　　　　

　　⑧虚存就是把一个实存空间变为多个用户内存空间分配给用户作业使用，使得

每个用户作业都感到好像自己独占一个内存。　　　　　　　　　　　　　　　　

　　⑨为提高计算机处理器和外部设备的利用率，把多个程序同时放入主存储器内，

使处理器和外部设备能并行执行，从而提高资源利用率。这种方法称为多道程序设

计。　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　

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

试题 4

　　　已知一棵二叉树的前序序列和中序序列分别为：ABDEGCFH 和 DBGEACHF，则

该二叉树的后序序列为＿Ａ＿，层次序列为＿Ｂ＿。　　　　　　　　　　　　　

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

是＿Ｄ＿。　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　

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

供选择的答案

　　　Ａ，Ｂ：①GEDHFBCA ②DGEBHFCA ③ABCDEFGH ④ACBFEDHG

　　　　　Ｃ：①直接插入排序　②冒泡排序　　　③Shell 排序　