中山大学 计算机学院 软件工程专业导论 2020 期末考试(A卷)

课外选择题(你可以当填空题)

(1)雅虎的创始人是？
(2)世界上第一台电子计算机是？
(3)世界上第一位程序员是？
(4)大公司总是会收购具有先进技术、或者发展和自己相似的小公司，依据的定律是？
(5)《黑客与画家》一书中，作者认为一个黑客开发互联网程序更倾向于用什么语言？
(6)《黑客与画家》一书中，作者面试一个程序员的时候更看重他的哪个方面？
(7)《黑客与画家》一书中，作者认为一个黑客的初心是？

课内选择题(你也可以当填空题)

(1)将一个域名转换为IP地址的工具是？(DNS)
(2)一个内存具有固定分区(10,20,60)，现在来了一个需要5个单位内存空间的作业，利用 最差适应(Worst fit) 算法进行分配内存，分配完的内存结果是？
(3)请将721转换为十二进制

剩下的是一些数电和程设的题，不多说了，非常简单

简答题

(1)请简述概念软件生存周期
(2)请简述软件建模的意义

计算题和画图题

(1)给了一堆十进制数，让转成十六进制数，这里最难的是浮点型的转换，本人没做出来的是 10.3 的二进制表示

(2) 画出一个逻辑电路图，具有逻辑(A+B)^(C’B)

证明题

(1) 证明负数的补码二进制扩展表示是正确的，例如-1，FF 可以扩展为 FF FF FF FF

(2)请写出选择排序的伪代码，并给出对于序列{7,58,23,34,44,99}经过两轮迭代后的排序结果