题目	题型
分别采用二维数组和三元组表两种存储结构来计算数组的优缺点	问答
引入假脱机功能后，操作系统单位时间内处理的作业数是否可以增加？为什么？每个作业的周转时间是否会发生变化？为什么？	问答
请阐述文件系统与数据库系统之间的区别和联系。	问答
OSI模型由低到高有哪几层，每层的主要作用是什么？	问答
什么是面向对象方法，其具备哪些优点？	问答
假设R和C分别表示入栈和出栈操作，可以使用一个栈操作序列来完成一系列元素的输入和输出。	问答
二叉树的问题	问答
适用以下两种冲突处理方法构造哈希表，并分别求出等概率查找情况下查找成功的平均查找长度	问答
使用快速地址排序法对关键字为1-7这7个元素进行排序	问答
请将它们分别转换为相应的物理地址	问答
请说明各个关系的主键。	问答
请设计一个算法，在L1中找到与L2数据相同的连续结点，并将这些节点的顺序进行倒置。（主要步骤需给出注释）	问答
请使用信号量和PV操作来描述D1、D2的入库过程和D3的生产过程。	问答