5单选
A.2
B.12
C.7
D.6
6多选下列选项属于无限域的是（）
A.有理域
B.伽罗华域
C.复数域
D.实数域
7多选下列说法正确的是（）
A.时间复杂性理论的依据是解决问题需要的时间、空间
B.在计算机上解决计算问题，是通过算法实现的
C.解决困难问题的关键是寻找算法
D.算法是一种很好定义的计算程序，可以输入变量，以输出结果结束
8多选下列关于时间复杂性说法正确的是（）
A.要表达整数16，需要8个字节
B.密码的强度由破译该密码所需的算法复杂性决定
C.算法复杂性由算法所需要的时间和空间决定
D.算法运行时间有多项式时间，指数型时间、亚指数时间
9多选下列哪种问题的额外信息或者合适的信息是不容易获得的（）
A.NP类复杂问题
B.P类复杂问题
C.Co-NP类复杂问题
D.确定性问题
信息安全
厦门大学
军职在线答案
大学网课