软件基础 （共六题 100 分）
1.操作系统都有哪些功能，简述之并且每个功能以 linux 指令或调
用举例。（20 分）
2.多核给编译带来哪些挑战。 （8 分）
3.数据结构方面的 30 分，克鲁斯卡尔和 prim 算法思想，证明
kruscal 算法。（30 分）
4.能被 5 整除的二进制数，求 DFA，要求最简。 （10 分）
5.二进制数浮点数的语法翻译。如 101.101 要求翻译结果是 5.625,
使用一个综合属性 val 。 （12 分）
6.进程状态图， linux 的具体五个宏定义是什么？画出图，并用带
有 read 的一个进程举例说明。（20 分）
评论8