 减小字体
 增大字体
91年程序员考试试题
上午试题
试题1
A.为了提高计算机的处理机和外部投备的利用率, 把多个程序同时放入主存储崐器,在宏观上并行运行。
B.把一个程序划分成若干个可同时执行的程序模块的设计方法。
C.多个用户在中端设备上以交互方式输入、排错和控制其程序的运行。
D.由多台计算机组成的一个系统。这些计算机之间可以通过通信来交换信息;互崐 相之间无主次之分; 它们共享系统资源; 程序由系统中的全部或部分计算机协同
执行。管理上述计算机系统的操作系统。
E.有一类操作系统的系统响应时间的重要性超过系统资源的利用率, 它被广泛崐地应用于卫星控制、导弹发设、飞机飞行控制、飞机订票业务等领域。
供选择的答案
A～E: (1)分时操作系统 (2)实时操作系统 (3)批处理操作系统
(4)网络操作系统 (5)分不式操作系统 (6)单用户操作系统
(7)多重程序设计 (8)多道程设计 (9)并发程序设计
试题2
(1)顺序存储方式只能用于存储线性结构。
(2)顺序存储方式的优点是存储密度大, 且插入、删除运用算效率高。
(3)链表的每个结点中都恰好包含一个指针。
(4)散列法存储的基本思想是由关键码的值诀定数据的存储地址。
(5)散列表的结点中只包含数据元素自身的信息, 不包含任何指针。
(6)负载因子 (装填因子) 是散列法的一个重要参数, 它反映散列表的装满程度。
(7)栈和队列的存储方式既可是顺序方式, 也可是链接方式。
(8)用二叉链表法 (llink -- rlink法) 存储包含n 个结点的二叉树, 结点的2n个
指针区域中有n+1 个为空指针。
(9)用相邻矩阵法存储一个图时, 在不考虑压缩存储的情况下, 所占用的存储空间崐 大小只与图中结点个数有关, 而与图的边数无关。
(10) 邻接表法只能用于有向图的存储, 而相邻矩阵法对于有向图和无向图的存储
都适用。
试题3
使用_ A_ 能阅读和修改文本文件; __B__能帮助别人们找到程序中的出错位置。
检查计算机各部件,报告故障信息的是__C__。在支持开放策略的操作系统中, 提供崐了各种可选的配置相应的目标程序模块, 用户可按需要选择必要选择必要的程序和
设置参数, 也可以加入自行开发的新添设备的驱动程序的目标模块, 通过系统__D_崐形成所需要的操作系统。计算机接通电源后,往往先执行一段通常存ROM中的__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
某顺序存储的表格,其中有90, 000个元素,已按关键项的植的上升顺序排列。
现假定对各个元素进行查的概率是相同的, 并且各个元素的关键项的值皆不相同。
用顺序查找法查找是，平均比较次数约为＿a＿，最大比较次数为＿b＿。
现把９０，０００个元素按排列顺序划分成若干组，使每组有ｇ个元素（最后崐一组可能不足ｇ个）。查找时，先从头一组开始，通过比例各组的最后一个元素的崐关键项的值，找到欲查找的元素所在的组，然后再用顺序查找找到欲找的元素。在崐这种查找法中，使总的平均比较次数最小的＿c＿，此时的平均比较次数是＿d＿。
当ｇ的值大
|
设为首页
加入收藏
联系我们
站内广告
相关试题