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

一．填空1．逆波兰表示、二元式、三元式、四元式。2．系统资源有限，进程推进次序非法；静态分配，有序分配。3．假溢出。4．深度优先，广度优先。5．proc结构，user结构，proc。6．O（ ）。7．严格计算，短路计算/优化计算。8．文件名，索引节点号。9．哈夫曼树/最优二

一．填空1．逆波兰表示、二元式、三元式、四元式。2．系统资源有限，进程推进次序非法；静态分配，有序分配。3．假溢出。4．深度优先，广度优先。5．proc结构，user结构，proc。6．O（   ）。7．严格计算，短路计算/优化计算。8．文件名，索引节点号。9．哈夫曼树/最优二叉树。二．简答1．重定位是指作业装入到与其地址空间不同的物理空间所引起的地址变换过程；动态重定位的特点：①由硬件实现；②在程序运行过程中进行地址变换。2．S        aSBS | BsaS | ε     B        bb|b3．高级通讯方式（如消息传递）和低级通讯方式（互斥与同步）；高级通讯一次传递大批数据，而低级通讯则一次交换少量信息。4．         活动              ei                li            a1                0                0            a2                0                2            a3                0                3            a4                6                6            a5                4                6            a6                5                8            a7                7                7            a8                7                7            a9                7                10            a10               16               16            a11               14               14

[1] [2] [3]  下一页