- —四川最大高校综合门户网
中国科学院计算所一九九二年软件基础答案一．填空1．顺序结构、链表结构2．有向无环图3．程序共行（并发）、资源共享（共享）4．综合属性、继承属性5．互斥、同步6．系统资源不足、进程推进顺序非法7．严格计算（直接计算）、短路计算8． 9． O（m+n）10．先序、中序、后序、深度优先、广度优先。二．简答1．由关键字直接计算记录存放位置的查找方法称为哈希查找。（3分）2．UNIX系统中设备管理的特点有：（4分）块设备管理和字符设备管理具有相似的层次结构；把字符设备作为特别文件处理；采用了完善的缓冲技术；引入了“预先读”、“异步
中国科学院计算所一九九二年软件基础答案
一．填空
1．顺序结构、链表结构2．有向无环图3．程序共行（并发）、资源共享（共享）4．综合属性、继承属性
5．互斥、同步6．系统资源不足、进程推进顺序非法7．严格计算（直接计算）、短路计算8．
9． O（m+n）10．先序、中序、后序、深度优先、广度优先。
二．简答
1．由关键字直接计算记录存放位置的查找方法称为哈希查找。（3分）
2．UNIX系统中设备管理的特点有：（4分）
块设备管理和字符设备管理具有相似的层次结构；把字符设备作为特别文件处理；采用了完善的缓冲技术；
引入了“预先读”、“异步写”和“延迟写”方式。
3．
[1] [2] 下一页
中国科学院计算所… |  中国科学院软件所… |  中科院计算所1994… |  中国科学院计算所… |
 中科院计算所1996… |  中国科学院计算所… |  中科院计算所1998… |  中科院98考研题数… |
 中科院计算所1999… |  中科院计算机技术… |  中科院计算机所20… |  中科院计算所2003… |
 东北财经大学2003… |  哈尔滨工程大学20… |  哈尔滨工业大学19… |  哈尔滨工业大学19… |
