中国科学院计算所一九九二年软件基础试题答案

中国科学院计算所一九九二年软件基础答案 一．填空1．顺序结构、链表结构2．有向无环图3．程序共行（并发）、资源共享（共享）4．综合属性、继承属性5．互斥、同步6．系统资源不足、进程推进顺序非法7．严格计算（直接计算）、短路计算8． 9． O（m+n）10．先序、中序

中国科学院计算所一九九二年软件基础答案一．填空1．顺序结构、链表结构2．有向无环图3．程序共行（并发）、资源共享（共享）4．综合属性、继承属性5．互斥、同步6．系统资源不足、进程推进顺序非法7．严格计算（直接计算）、短路计算8． 9． O（m+n）10．先序、中序、后序、深度优先、广度优先。二．简答1．由关键字直接计算记录存放位置的查找方法称为哈希查找。（3分）2．UNIX系统中设备管理的特点有：（4分）块设备管理和字符设备管理具有相似的层次结构；把字符设备作为特别文件处理；采用了完善的缓冲技术；引入了“预先读”、“异步写”和“延迟写”方式。
3．

[1] [2]  下一页