1、判断题：
程序运行结果往往与输入相关，所以程序可以不满足确定性（ ）
选项：
A:对
B:错
答案: 【错】

2、多选题：
有关算法分析的事后统计法正确的是（ ）。
选项：
A:从理论上讲，在各种软硬件环境下进行算法测试，得到的资源耗费都是一样的。
B:测试的结果与程序的编译和运行环境有关
C:结果与测试的样本数据有关
D:结果是面向机器，面向程序员，面向语言的
答案: 【测试的结果与程序的编译和运行环境有关;
结果与测试的样本数据有关;
结果是面向机器，面向程序员，面向语言的】

3、多选题：
下面哪些内容是算法设计之前要完成的内容? ( )
选项：
A:确定合适的数据结构
B:使用何种计算机语言设计程序
C:是求精确解还是近似解
D:证明算法的正确性。
答案: 【确定合适的数据结构;
是求精确解还是近似解】

4、单选题：
函数10logn3+5logn2的渐近表达式为（ ）：
选项：
A:O（logn2）
B:O(logn3)
C:O(nlogn)
D:O(logn)
答案: 【O(logn)】

5、单选题：
下列函数根据渐近阶从低到高顺序是（ ）
选项：
A:n1/2 ＜ logn ＜2n ＜n3 ＜ n! ＜ 3n
B:logn ＜ n1/2 ＜2n ＜n3 ＜3n ＜n!
C:n1/2 ＜ logn ＜2n ＜n3 ＜3n ＜n!
D:logn ＜n1/2＜2n ＜n3 ＜ n! ＜ 3n
答案: 【logn ＜ n1/2 ＜2n ＜n3 ＜3n ＜n!】

6、判断题：
研究NPC 问题的意义: 一旦某个NPC问题找到了多项式时间复杂性的算法，那么所有的NP问题都找到了多项式时间算法。( )
选项：
A:错
B:对
答案: 【对】