中国科学院计算所一九九二年软件基础答案一.填空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… |