2020 2020年秋计算机科学导论(桂林电子科技大学) 最新满分章节测试答案

本答案对应课程为:点我自动跳转查看
本课程起止时间为:2020-09-28到2020-12-30
本篇答案更新状态:已完结

第2章 计算学科的基本问题 【单元测验2】

1、 问题:汉诺塔问题是使用递归算法的一个典型案例，下面给出的利用Raptor实现的汉诺塔问题盘子移动move的子程序，正确的是  （ ）
选项：
A:
B:
C:
D:
答案: 【】

2、 问题:盘子数为4的汉诺塔问题需要移动盘子的次数为   （ ）
选项：
A:7
B:8
C:15
D:16
答案: 【15】

3、 问题:在“证比求易算法”中，若从2开始，一步一步地求48 770 428 433 377 171数的真因子是     ；若按自然数的顺序给老百姓编号后，求真因子的算法是      。（ ）
选项：
A:并行算法、并行算法
B:并行算法、顺序算法
C:顺序算法、顺序算法
D:顺序算法、并行算法
答案: 【顺序算法、并行算法】

4、 问题:在计算复杂性理论中，将所有可以在多项式时间内求解的问题称为    ，而将所有在多项式时间内可以验证的问题称为     。   （ ）
选项：
A: P类问题、NP类问题
B:NP类问题、P类问题
C:NP-C问题、P类问题
D:NP类问题、NP-C问题
答案: 【 P类问题、NP类问题】

5、 问题:假设f=10%，p→¥，根据阿姆达定律可以得到并行计算机系统最大的加速能力Sp为 （ ）
选项：
A:1000
B:100
C:10
D:1
答案: 【10】

6、 问题:假设f=0.1%，p→¥，根据阿姆达定律可以得到并行计算机系统最大的加速能力Sp为   （ ）
选项：
A:1000
B:100
C:10
D:1
答案: 【1000】

7、 问题:计算复杂性理论在密码学研究领域起了十分重要的作用，它给密码研究人员指出了寻找难计算问题的方向，并促使研究人员在该领域取得了革命性的成果。公开密钥密码系统就是其中的典型例子。在一个RSA公钥密码系统中，设公钥为（5，34），其私钥为     。     （ ）
选项：
A:(5，34) 
B:(9，34)
C:(13，34)
D:(17，34)
答案: 【(13，34)】

8、 问题:计算复杂性理论在密码学研究领域起了十分重要的作用，它给密码研究人员指出了寻找难计算问题的方向，并促使研究人员在该领域取得了革命性的成果。公开密钥密码系统就是其中的典型例子。在一个RSA公钥密码系统中，设公钥为（5，91），对报文6加密的密文为     。
选项：
A:41
B:90
C:43
D:91
答案: 【41】

9、 问题:计算复杂性理论在密码学研究领域起了十分重要的作用，它给密码研究人员指出了寻找难计算问题的方向，并促使研究人员在该领域取得了革命性的成果。公开密钥密码系统就是其中的典型例子。在一个RSA公钥密码系统中，设私钥为（5，133），对加密报文13解密，原报文为     。（ ）
选项：
A:41
B:90
C:43
D:91
答案: 【90】

10、 问题:计算复杂性理论在密码学研究领域起了十分重要的作用，它给密码研究人员指出了寻找难计算问题的方向，并促使研究人员在该领域取得了革命性的成果。公开密钥密码系统就是其中的典型例子。设p=3，q=17， n=3×17=51，构建一个RSA公钥密码系统，公钥为     ，私钥为     。   （ ）
选项：
A:(3, 32)    (11, 32)
B:(3, 51)    (11, 51)
C:(11, 32)    (3, 32)
D:(11, 51)    (3, 51)
答案: 【(3, 51)    (11, 51)】

11、 问题:计算复杂性理论在密码学研究领域起了十分重要的作用，它给密码研究人员指出了寻找难计算问题的方向，并促使研究人员在该领域取得了革命性的成果。公开密钥密码系统就是其中的典型例子。在RSA公开密钥密码系统中，设公钥为（3,39），对报文5加密得到的密文为    。（ ）
选项：
A:3
B:8
C:19
D:53
答案: 【8】

12、 问题:计算复杂性理论在密码学研究领域起了十分重要的作用，它给密码研究人员指出了寻找难计算问题的方向，并促使研究人员在该领域取得了革命性的成果。公开密钥密码系统就是其中的典型例子。在一个RSA公钥密码系统中，设私钥为（7，119），对加密报文20解密，原报文为     。  （ ）
选项：
A:13
B:46
C:62
D:124
答案: 【62】

13、 问题:计算复杂性理论在密码学研究领域起了十分重要的作用，它给密码研究人员指出了寻找难计算问题的方向，并促使研究人员在该领域取得了革命性的成果。公开密钥密码系统就是其中的典型例子。设p=11, q=17, n=11×17=187，构建一个RSA公钥密码系统，公钥为     ，私钥为     。   （ ）
选项：
A:(107,187)     (3,187)
B:(3,187)       (107,187)
C:(107,160)     (3,160)
D:(3,160)       (107,160)
答案: 【(3,187)       (107,187)】

14、 问题:计算复杂性理论在密码学研究领域起了十分重要的作用，它给密码研究人员指出了寻找难计算问题的方向，并促使研究人员在该领域取得了革命性的成果。公开密钥密码系统就是其中的典型例子。在一个RSA公钥密码系统中，设私钥为（3，143），对加密报文17解密结果为     。     （ ）
选项：
A:9
B:17
C:34
D:51
答案: 【51】

15、 问题:计算复杂性理论在密码学研究领域起了十分重要的作用，它给密码研究人员指出了寻找难计算问题的方向，并促使研究人员在该领域取得了革命性的成果。公开密钥密码系统就是其中的典型例子。在一个RSA公钥密码系统中，设公钥为（3，15），对报文5加密结果为     。   （ ）
选项：
A:3
B:5
C:11
D:15
答案: 【5】

16、 问题:背包问题就是给定n种物品和一个背包，设Wi为物品i的重量，Vi为其价值，C为背包的重量容量，要求在重量容量的限制下，尽可能使装入的物品总价最大。用贪婪算法解决背包问题，贪婪准则为：每次都选择价值最大的物品装包。假设n=3；W1=100，V1=60；W2=20，V2=40；W3=20，V3=40；C=110。下列说法不正确的是（ ）
选项：
A:利用价值最大的贪婪准则时，选物品1，这种方案的总价值为60
B:最优解选物品为2和3，总价值为80
C:使用贪婪准则，不能保证得到最优解
D:利用价值最大的贪婪准则时，选物品2和3，总价值为80
答案: 【利用价值最大的贪婪准则时，选物品2和3，总价值为80】

17、 问题:哲学家共餐问题反映的是计算学科中的（ ）问题。
选项：
A:进程同步
B:进程异步
C:进程调度
D:存储器管理
答案: 【进程同步】

18、 问题:程序有3种基本结构(循环结构、顺序结构、选择结构)，下面3幅图分别对应的是 （ ）  
选项：
A:选择结构、顺序结构、循环结构
B:顺序结构、循环结构、选择结构
C:顺序结构、选择结构、循环结构
D:循环结构、选择结构、顺序结构
答案: 【顺序结构、选择结构、循环结构】

19、 问题:背包问题就是给定n种物品和一个背包，设Wi为物品i的重量，Vi为其价值，C为背包的重量容量，要求在重量容量的限制下，尽可能使装入的物品总价最大。用贪婪算法解决背包问题，贪婪准则为：每次都选择Vi/Wi 值（价值密度）最大的物品装包。假设n=3；W1=100，V1=60；W2=20，V2=40；W3=20，V3=40；C=110。下列说法不正确的是（ ）
选项：
A:利用价值密度最大的贪婪准则时，选物品1，这种方案的总价值为60
B:最优解选物品为2和3，总价值为80
C:使用贪婪准则，能保证得到最优解
D:利用价值密度最大的贪婪准则时，选物品2和3，总价值为80
答案: 【利用价值密度最大的贪婪准则时，选物品1，这种方案的总价值为60】

20、 问题:下列有关“图灵测试”和希尔勒的“中文屋子”的描述不正确的是 （ ）
选项：
A:“图灵测试”要求接受测试的思维机器在内部构造上与人脑一样
B:“图灵测试”是从功能的角度判定机器是否能思维
C:图灵发表的关于“图灵测试”的论文标志着现代机器思维问题讨论的开始
D:“中文屋子”是希尔勒以自己为主角设计的假象实验用来反驳强人工智能的观点
答案: 【“图灵测试”要求接受测试的思维机器在内部构造上与人脑一样】

21、 问题:下列图中存在欧拉回路的是     。（ ）
选项：
A:
B:
C:
D:
答案: 【】

22、 问题:下列选项中存在哈密尔顿回路是     （ ）
选项：
A:
B:
C:
D:
答案: 【】

23、 问题:下列图中存在欧拉路径的有     。（ ）
选项：
A:a、c、d
B:a、b、c
C:b、c、d
D:a、b、d