计算机科学导论(桂林电子科技大学) 中国大学mooc慕课答案2024版 m52134

第1章 绪论 单元测验1

1、 下面这个“龙卷风”（Tornadoes）的仿真图片源自以下哪份报告的封面（ ）

答案: President’s Information Technology Advisory Committee. Computational Science: Ensuring America’s Competitiveness[EB/OL].http://www.nitrd.gov/pitac/reports/20050609_computational/computational.pdf, June 2005.

2、 下列有关计算学科的定义及其根本问题，说法不正确的是（ ）

答案: 计算学科不包括对计算过程的分析以及计算机的设计和使用。

3、 下列有关计算学科二维定义矩阵的说法不正确的是（ ）

答案: 在计算学科二维定义矩阵中， 3个过程（学科形态）及其具体内容（值）都是不变的。

4、 下列有关计算思维特征的说法不正确的是（ ）

答案: 计算思维是计算机的，不是人的思维

5、 根据我国高等学校的情况，教育部高等学校计算机科学与技术教学指导委员会制定的《高等学校计算机科学与技术专业发展战略研究报告暨专业规范（试行）》采纳了Computing Curricula 2005（CC2005）报告划分的4个分支学科，并以专业方向的形式进行规范，其中包括（ ）

答案: 计算机科学;
计算机工程;
软件工程;
信息技术

6、 下列有关计算学科主要专业培养内容，正确的是（ ）

答案: 计算机科学，涉及很宽的范围，包括了计算的理论、算法和实现，以及机器人技术、计算机视觉、智能系统、生物信息学和其他新兴的有前途的领域。;
计算机工程，是对现代计算系统和由计算机控制的有关设备上的软件与硬件的设计、构造、实施和维护进行研究的学科。;
软件工程，是指以系统、学科、定量的方法，把工程应用于软件的开发、运行和维护；同时，展开对上述过程中各种方法和途径进行研究的学科。;
信息系统，是指如何将信息技术的方法与企业生产和商业流通结合起来，以满足这些行业需求的学科。;
信息技术，从广义上来说，它包括了所有计算技术的各个方面，在此专指作为一门学科的信息技术。它侧重在一定组织及社会环境下，通过选择、创造、应用、集成和管理的计算技术来满足用户的需求。

7、 学科知识体由哪3个层次组成（ ）

答案: 分支领域;
知识单元;
知识点

8、 下列有关计算思维的描述，正确的有（ ）

答案: 计算思维是通过约简、嵌入、转化和仿真等方法，把一个看来困难的问题重新阐释成一个我们知道问题怎样解决的思维方法;
计算思维是一种递归思维，是一种并行处理，是一种把代码译成数据又能把数据译成代码的方法，是一种多维分析推广的类型检查方法;
计算思维是一种采用抽象和分解来控制庞杂的任务或进行巨大复杂系统设计的方法，是基于关注点分离（Separation of Concerns）的方法;
计算思维是一种选择合适的方式去陈述一个问题，或对一个问题的相关方面建模使其易于处理的思维方法;
计算思维是按照预防、保护及通过冗余、容错、纠错的方式，并从最坏情况进行系统恢复的一种思维方法;
计算思维是利用启发式推理寻求解答，即在不确定情况下的规划、学习和调度的思维方法;
计算思维是利用海量数据来加快计算，在时间和空间之间、在处理能力和存储容量之间进行折中的思维方法

9、 下列有关学科二维定义矩阵的说法正确的是（ ）

答案: “横向”关系即抽象、理论和设计3个过程的关系，是定义矩阵中最为重要的内容。它反映的是人们在计算领域的认识规律，即是从感性认识（抽象）到理性认识（理论），再由理性认识（理论）回到实践（设计）的过程。;
“横向”关系还蕴含着学科中的基本问题。由于人们对客观世界的认识过程就是一个不断提出问题和解决问题的过程，这种过程反映的正是抽象、理论和设计3个过程之间的相互作用，它与3个过程在本质上是一致的。;
“纵向”关系即各分支领域中具有共性的核心概念、数学方法、系统科学方法、社会与职业问题等内容的关系。这些内容蕴含在学科3个过程中，并将学科各分支领域结合成一个完整的体系，而不是互不相关的领域。;
在定义矩阵中，“横向”关系最重要，“纵向”关系次之。

10、 “计算机科学导论”课程如何构建是计算教育面临的一个重大问题。对于如何解决该问题，下列阐述正确的是（ ）

答案: 《计算作为一门学科》报告确认了“计算机科学导论”课程的构建问题是一个重要问题。报告认为，该课程要培养学生面向学科的思维能力，使学生领会学科的力量以及从事本学科工作的价值之所在。报告希望该课程能用类似于数学那样严密的方式将学生引入计算学科各个富有挑战性的领域之中。;
CC2001报告认为，“计算机科学导论”课应该讲授学科中那些富有智慧的核心思想。;
CC2004和CC2005则进一步指出，该课程的关键是课程的结构设计问题。;
CS2001 Interim  Review（草案）将“计算思维”与“计算机科学导论”课程绑定在一起，曾明确要求“计算机科学导论”课程讲授计算思维的本质。;
论文《通过计算创造性来学习》（Soh L K, Shell D F, Ingraham E, et al. Learning through computational creativity[J]. Communications of the Acm, 2015, 58(8):33-35）论述了“计算机科学导论”课程的重要性，认为它的作用超过了一门一般的计算机科学专业课程，进一步佐证了这门课程构建的重要性。

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

1、 汉诺塔问题是使用递归算法的一个典型案例，下面给出的利用Raptor实现的汉诺塔问题盘子移动move的子程序，正确的是  （ ）

答案:

2、 盘子数为4的汉诺塔问题需要移动盘子的次数为   （ ）

答案: 15

3、 在“证比求易算法”中，若从2开始，一步一步地求48 770 428 433 377 171数的真因子是     ；若按自然数的顺序给老百姓编号后，求真因子的算法是      。（ ）

答案: 顺序算法、并行算法

4、 在计算复杂性理论中，将所有可以在多项式时间内求解的问题称为    ，而将所有在多项式时间内可以验证的问题称为     。   （ ）

答案:  P类问题、NP类问题

5、 假设f=10%，p→¥，根据阿姆达定律可以得到并行计算机系统最大的加速能力Sp为 （ ）

答案: 10

6、 假设f=0.1%，p→¥，根据阿姆达定律可以得到并行计算机系统最大的加速能力Sp为   （ ）

答案: 1000

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

答案: (13，34)

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

答案: 41

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

答案: 90

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

答案: (3, 51)    (11, 51)

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

答案: 8

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

答案: 62

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

答案: (3,187)       (107,187)

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

答案: 51

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

答案: 5

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

答案: 利用价值最大的贪婪准则时，选物品2和3，总价值为80

17、 哲学家共餐问题反映的是计算学科中的（ ）问题。

答案: 进程同步

18、 程序有3种基本结构(循环结构、顺序结构、选择结构)，下面3幅图分别对应的是 （ ）  

答案: 顺序结构、选择结构、循环结构

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

答案: 利用价值密度最大的贪婪准则时，选物品1，这种方案的总价值为60

20、 下列有关“图灵测试”和希尔勒的“中文屋子”的描述不正确的是 （ ）

答案: “图灵测试”要求接受测试的思维机器在内部构造上与人脑一样

21、 下列图中存在欧拉回路的是     。（ ）

答案:

22、 下列选项中存在哈密尔顿回路是     （ ）

答案:

23、 下列图中存在欧拉路径的有     。（ ）

答案: a、c、d

24、 计算复杂性理论在密码学研究领域起了十分重要的作用，它给密码研究人员指出了寻找难计算问题的方向，并促使研究人员在该领域取得了革命性的成果。公开密钥密码系统就是其中的典型例子。设p=3, q=11, n = 3×11=33，构建一个RSA公开密钥密码系统， 用公钥(3, 33)对m=9进行加密，得到的加密报文为 （ ）

答案: 3

25、 计算复杂性理论在密码学研究领域起了十分重要的作用，它给密码研究人员指出了寻找难计算问题的方向，并促使研究人员在该领域取得了革命性的成果。公开密钥密码系统就是其中的典型例子。设p=3, q=11, n = 3×11=33，构建一个RSA公开密钥密码系统，用私钥(7, 33)对c=3进行解密，得到的解密报文为 （）

答案: 9

26、 在“证比求易算法”中，对公主给出的数进行验证，显然是在多项式时间内可以解决的问题，因此，这类问题属于NP类问题。现在，P=NP是否成立的问题是计算学科和当代数学研究中最大的悬而未决的问题之一。2000年5月，美国克莱数学研究所（The Clay Institute of Mathematics）提供100万美元求解这一问题。下面论述错误的是（ ）

答案: 若P≠NP，则所有在多项式时间内可验证的问题都将是在多项式时间内可求解（或可判定）的问题。

27、 通常验证一个问题的解是否正确远比找到一个问题的解要容易的多，这就是所谓的“证比求易”（Algorithm of verifying is easier than finding solutions）。比如，对于求48 770 428 433 377 171的一个真因子的问题，最坏情况下需要计算次数的数量级约为      ；而验证223 092 827是否是真因子只需要1次。这个结论有重要的认知价值，与“评论别人的文章比写文章容易”类似，属于教育学中的元认知。      （ ）

答案: 2亿

28、 下列属于计算机中的博弈问题的有（ ）

答案: 国际象棋;
中国象棋;
西洋跳棋;
围棋

29、 在计算机理论的研究中，可以将无符号数分配给任何用特定语言编写的程序，这样的无符号数就称为哥德尔数。这种分配使得程序可以作为单一的数据项输入给其他程序。这样就可以将程序转化为歌德尔数并作为单一的数据项输入给其他程序。特别的，当一个程序以自身（转化为哥德尔数）为输入，该程序能够终止，那么这个程序就是一个自终止的程序，否则就不是。以下程序能否自终止的      （填能或否）。while x not 0 do;
 end;
答案: 否
分析：解析：该程序首先是一个字符串，当它转化为哥德尔数时，就成了一个非零的无符号数，若将该数赋值给程序的变量x，则程序无法终止，是一个死循环。因此，该程序不是自终止的。

30、 在计算机理论的研究中，可以将无符号数分配给任何用特定语言编写的程序，这样的无符号数就称为哥德尔数。这种分配使得程序可以作为单一的数据项输入给其他程序。这样就可以将程序转化为歌德尔数并作为单一的数据项输入给其他程序。特别的，当一个程序以自身（转化为哥德尔数）为输入，该程序能够终止，那么这个程序就是一个自终止的程序，否则就不是。下面程序能否自终止的      （填能或否）。y=x;
while x not 0 do;
    x=x–1;
end;
y=y–1;
while y not 0 do;
     y=y–1;
end;
答案: 能

第3章 计算学科的3个学科形态 单元测验3

1、 抽象（Abstraction）与自动化（Automation）是计算思维的本质特征，在计算学科各领域中均存在为数不少的抽象工具。E-R图（实体-联系图）就是其中一种对客观世界进行抽象的工具，使用该工具可以大大降低软件系统研制，特别是数据库应用系统研制的复杂性。一个公司有一个销售部门，一个销售部门有若干员工，每位员工都可以销售若干商品，每个商品都可以由若干员工销售，一个商品可以存放在若干不同的仓库中，一个仓库可以存放不同的商品，一个员工可以管理若干仓库，该单位销售部的E-R图（提示：销售时有一个“销售明细”属性；存放时有一个“存放与出库时间”的属性）如下所示，图中空白填写顺序应为（）

答案: 销售明细  存放与出库时间   销售部门

2、 抽象（Abstraction）与自动化（Automation）是计算思维的本质特征，在计算学科各领域中均存在为数不少的抽象工具。E-R图（实体-联系图）就是其中一种对客观世界进行抽象的工具，使用该工具可以大大降低软件系统研制，特别是数据库应用系统研制的复杂性。有一个图书管理系统，一本图书可被多个读者借阅，一个读者可借阅多本图书，一个管理员既可管理图书信息，也可管理读者信息，图书，读者，管理员3个实体的属性如下：图书（图书号，书名，类别，出版社，出版日期，作者名，可借数量）读者（读者姓名，读者号，最大可借书量，已借书量，性别，读者类别）管理员（管理员号，管理员类别，性别，联系电话，登录密码） 该图书管理系统的E-R图如下所示，图中空白处的填写顺序为（）

答案: 借阅号、读者号、管理员号

3、 计算机对语言进行处理，首先要解决的是语言的歧义性问题，给出句子“I saw the man on the hill with the telescope”，不可能解释为（ ）

答案: I on the hill

4、 在图灵的带子机中，设b表示空格，q1表示机器的初始状态，q4表示机器的结束状态，如果带子上的输入信息是11100101，读写头对准最右边第一个为1的方格，状态为初始状态q1。执行以下命令后的计算结果为（）q1 0 0 L q2q1 1 0 L q3q1 b b N q4q2 0 0 L q2q2 1 0 L q2q2 b b N q4q3 0 0 L q2q3 1 0 L q3q3 b b N q4

答案: 00000000

5、 硬盘属于哪类设备（）

答案: 既属于输入设备，又属于输出设备

6、 现有一台计算机，它的总线宽度（也即数据总线的宽度）为32位，地址总线的宽度为16位，试问该计算机有    个不同的地址空间，一次总线传送的数据位数是   ，最大值是     。（ ）

答案: ，，

7、 如果一个指令系统有12条指令，请问操作码至少需要     位；若操作码有5位，那么最多可以设计      条指令

答案: 4，32

8、 Vcomputer机器指令由4位十六进制数构成（1位操作码，3位操作数），其机器指令集如下表所示。那么下列选项中的指令能表示“将寄存器2中的数左移5位，移位后，用0填充腾空的位” 的是（ ）

答案: 6205

9、 Vcomputer机器指令由4位十六进制数构成（1位操作码，3位操作数），其机器指令集如下表所示。那么下列选项中的指令能表示“将寄存器2与寄存器3中用补码表示的数相加，结果存入寄存器1中”的是（ ）

答案: 5123

10、 Vcomputer机器指令由4位十六进制数构成（1位操作码，3位操作数），其机器指令集如下表所示。那么下列选项中的指令能表示“将十六进制数A0装入寄存器R0” 的是（ ）

答案: 20A0

11、 Vcomputer机器指令由4位十六进制数构成（1位操作码，3位操作数），其机器指令集如下表所示。那么下列选项中的指令能表示“将寄存器R1中的值左移3位，右边空出的位上补0”的是（ ）

答案: 6103

12、 Vcomputer机器指令由4位十六进制数构成（1位操作码，3位操作数），其机器指令集如下表所示。那么下列选项中的指令能表示“将地址为E8的内存单元的值装入寄存器R0中” 的是（ ）

答案: 10E8

13、 请问在下列Vcomputer指令执行后AA单元中的值发生了变化的是（ ）

答案: 30AA

14、 若执行Vcomputer指令8000，程序计数器的值为       。        （ ）

答案: 00

15、 下表是Vcomputer机器的汇编指令与机器指令对照表，则下列用Vcomputer汇编指令实现“将数据01存入寄存器0中”正确的是    （ ）

答案: Load R0,01

16、 下表是Vcomputer机器的汇编指令与机器指令对照表，下列用Vcomputer汇编指令实现“将寄存器1和寄存器0中用补码表示的数相加存入寄存器3中”正确的是    （ ）

答案: Add R3,R1,R0

17、 在图灵机中，一个给定机器的“程序”认为是机器内的五元组（qiSjSkRql）或（qiSjSkLql）或（qiSjSkNql）形式的指令集，五元组定义了机器在一个特定状态下读入一个特定字符时所采取的动作。下列有关各元素的含义不正确的是 （ ）

答案: R、L、N分别表示向左移一格、向右移一格、不移动。

18、 引入“虚拟机”这一概念的意义不包括的是（）

答案: 对计算机体系结构以及计算机语言的发展作用不大

19、 下列有关图灵机和冯.诺依曼计算机的说法正确的是（）

答案: 图灵机属于计算学科理论形态中的内容

20、 如果一个指令系统有14条指令，操作码最少应该设置为（ ）

答案: 4位

21、 如果一个指令系统有20条指令，操作码最少应该设置为（ ）

答案: 5位

22、 下列有关虚拟机的说法，不正确的是（ ）

答案: 虚拟机是一个抽象的计算机，不同于实际机器一样，不具有一个指令集并可以使用不同的存储区域

23、 在应用语言中，“数据库理论的支撑理论——关系数据理论”一般被划分到以下哪种形态（ ）

答案: 理论

24、 在高级语言中，“形式语言与自动机理论”一般被划分到以下哪种形态（ ）

答案: 理论

25、 在“学生选课”例子中，D={“学生选课”应用软件，“学生选课”需求说明书……}一般被划分到以下哪种形态（ ）

答案: 设计

26、 在“学生选课”例子中，T={关系代数，关系演算，数据依赖理论……}一般被划分到以下哪种形态（ ）

答案: 理论

27、 在“学生选课”例子中，A={学生，属性，码，关系，学号，姓名，年龄，性别，课程，课程号，课程名，成绩，E-R图，“学生选课”E-R图，关系模型，“学生选课”关系模型…… }一般被划分到以下哪种形态（ ）

答案: 抽象

28、 设b表示空格，q1表示机器的初始状态，q4表示机器的结束状态，如果带子上的输入信息是10100010，读入头位对准最右边第一个为0的方格，状态为初始状态q1。按照以下规则执行之后，其计算结果为（ ）计算的规则如下：q1 0 1 L q2 q1 1 0 L q3  q1 b b N q4 q2 0 0 L q2 q2 1 1 L q2  q2 b b N q4  q3 0 1 L q2 q3 1 0 L q3  q3 b b N q4

答案:  10100011

29、 下表为Vcomputer机器的汇编指令与机器指令对照表，若[AA]=2，[AB]=6，那么下列汇编语言描述了哪个算法  （ ）操作码操作数汇编指令描    述1RXYLoad R,[XY][R]:=[XY]2RXYLoad R,XY[R]:=XY3RXYStore R,[XY][XY]:=[R]40RSMov R,S[S]:=[R]5RSTAdd R,S,T[R]:=[S]+[T]6R0XShl R,X[R]:=[R]左移X位，移位后，用0填充腾空的位7R00Not R[R]:=[R]中的值按位取反8RXYJmp R，XY程序计数器[PC]:=XY，IF   [R]=[R0]；else[PC]:=[PC]+29000Halt停机汇编语言LOAD R1, [AA]LOAD R2, [AB]ADD R0, R1, R2STORE R0, [AC]HALT

答案: 2+6

30、 在关系模式的形式化定义中，关系模式（R）是一个四元组，即R=<U，D，dom，F>其中：（1）U表示关系中所有属性的集合。（2）D表示属性集合U中属性所来自的域。（3）dom是属性到域的映射。则关于元组F的解释正确的是（ ）

答案: F是属性集合U上的一组数据依赖

31、 自然语言的计算机处理是计算学科中最富有挑战性的课题之一。自然语言的计算机处理可以分为哪4个层次（ ）

答案: 第一层次是文字和语音，即基本语言信息的构成第二层次是语法，即语言的形态结构第三层次是语义，即语言与它所指的对象之间的关系第四层次是语用，即语言与它的使用者之间的关系

32、 计算机要处理高级语言，就必须使其形式化。20世纪50年代，美国语言学家乔姆斯基（Noam Chomsky）关于语言分层的理论，以及巴科斯（John Backus）、诺尔（Peter Naur）关于“上下文无关方法表示形式”的研究成果推动了语法形式化的研究。其结果是，在ALGOL60的文本设计中第一次使用了巴科斯—诺尔范式（Backus—Naur Form，BNF）来表示语法，并且第一次在语言文本中明确提出应将语法和语义区分开来。巴科斯因发明BNF与世界第一个高级语言    而于1977年获图灵奖。诺尔因改进巴科斯的描述法，并用于描述整个ALGOL语言，受到业界的高度评价并于2005年获图灵奖。（ ）

答案: FORTRAN

33、 文字输入计算机后，要使计算机对自然语言进行处理, 就必须使其形式化。因此，如何解决自然语言语法和语义的形式化问题，就成为计算机处理自然语言的关键。       把人所具有的创造和理解正确句子的能力称为语言的“创造性”（Creativity）。而语言“创造性”过程的本质就是由有限数量的词根据一定的规则产生正确句子的过程，进一步而言，其实质也就是一个字符串到另一个字符串的变换过程。（ ）

答案: 乔姆斯基

34、 Vcomputer机器有16个8位的通用寄存器，每个寄存器能容纳的数值范围为00~FF（十六进制数）。若存放超出此范围的数值，就会出现寄存器值的“溢出”。此时，Vcomputer机器自动截取该数值的低8位，存入寄存器。现有十六进制数10和FF，若将这两个数相加的结果存入寄存器0，则寄存器0中的数值为    （    ）。

答案: 0F

35、 Vcomputer机器的通用寄存器所能容纳的数值范围为00~FF（十六进制数）。若存放超出此范围的数值，就会出现寄存器值的“溢出”。此时，Vcomputer机器自动截取该数值的低8位，存入寄存器。现有Vcomputer机器指令20B0，2163和5201（Vcomputer机器指令集如下表所示），则这三条指令执行后，寄存器2中的数值为（    ）。

答案: 13

36、 当存入寄存器的数值超出寄存器所能容纳的数值范围，就会发生寄存器值的“溢出”。Vcomputer机器中的通用寄存器都是8位寄存器，其存放数值的范围是00~FF（十六进制数）。现有十六进制数F9和20，若对这两个数进行相加，然后将相加的结果存入寄存器1，则寄存器1中的数值为    （   ）。

答案: 19

37、 Vcomputer机器指令由4位十六进制数构成（1位操作码，3位操作数），其机器指令集如下表所示，其中，操作码为8的机器指令是条件跳转指令。若当前寄存器0中的值为10，寄存器1中的值为20，寄存器2中的值为10，则下列选项中的指令能使程序跳转到地址0A处执行的是    （   ）。

答案: 820A

38、 Vcomputer机器指令由4位十六进制数构成（1位操作码，3位操作数），其机器指令集如下表1所示。现有一段内存地址为10~19的Vcomputer程序，如下表2所示，若机器从内存地址10开始执行，程序结束时，寄存器1中的值是（   ）。

答案: 30

39、 Vcomputer机器指令由4位十六进制数构成（1位操作码，3位操作数），其机器指令集如下表所示，其中，操作码为8的机器指令是条件跳转指令。若当前寄存器0中的值为B0，寄存器1中的值为A0，寄存器2中的值为10，在执行指令8120，5112和8130后，则程序执行的下一条指令的地址为    （   ）。

答案: 30

40、 Vcomputer机器指令由4位十六进制数构成（1位操作码，3位操作数），其机器指令集如下表1所示。现有一段内存地址为00~0F的Vcomputer程序，如下表2所示，若机器从内存地址00开始执行，程序结束时，寄存器0中的值是    (  )

答案: 90

41、 Vcomputer机器指令由4位十六进制数构成（1位操作码，3位操作数），其机器指令集如下表1所示。现有一段内存地址为80~8B的Vcomputer程序，如下表2所示，若机器从内存地址80开始执行，程序的执行结果是以下选项中的哪种情况    (  )

答案: 程序不会终止

42、 Vcomputer机器有16个8位的通用寄存器，每个寄存器能容纳的数值范围为00~FF（十六进制数）。若存放超出此范围的数值，就会出现寄存器值的“溢出”。此时，Vcomputer机器自动截取该数值的低8位，存入寄存器。下表1为Vcomputer的机器指令集。现有一段内存地址为10~17的Vcomputer程序，如下表2所示，若机器从内存地址10开始执行，程序结束时，寄存器0中的值是    (  )

答案: 2F

43、 Vcomputer机器的通用寄存器所能容纳的数值范围为00~FF（十六进制数）。若存放超出此范围的数值，就会出现寄存器值的“溢出”。此时，Vcomputer机器自动截取该数值的低8位，存入寄存器。现有一段内存地址为00~0D的Vcomputer程序，如下表1所示，Vcomputer机器指令集如下表2所示，若机器从内存地址00开始执行，程序结束时，寄存器1中的值是    (  )

答案: 00

44、 Vcomputer机器指令由4位十六进制数构成（1位操作码，3位操作数），其机器指令集如下表1所示。现有一段内存地址为00~0F的Vcomputer程序，如下表2所示，若机器从内存地址00开始执行，程序结束时，寄存器1中的值是    (  )

答案: 21

45、 Vcomputer机器指令由4位十六进制数构成（1位操作码，3位操作数），其机器指令集如下表1所示。现有一段内存地址为00~0F的Vcomputer程序，如下表2所示，若机器从内存地址00开始执行，程序结束时，存放在地址为06和07的内存单元中的指令820C执行了    (  )

答案: 3次

46、 自然语言是某一社会发展中形成的一种民族语言，自然语言符号系统的基本特征有：歧义性；不够严格和不够统一的语法结构。例子“他的发理得好”，对于这个例子以下解释中正确的有？（ ）

答案: 他的理发水平高;
理发师理他的发理的好;
他给顾客理发理的好

47、 自然语言是某一社会发展中形成的一种民族语言，自然语言符号系统有歧义性和不够严格和不够统一的语法结构两个基本特征。例子“他的小说看不完”，对于这个例子以下解释中正确的有（ ）

答案: 他写的小说看不完;
他收藏的小说看不完;
他给别人推荐的小说看不完;
他是一个小说迷

48、 形式语言是进行形式化工作的元语言，它是以数学和数理逻辑为基础的科学语言。形式语言的基本特点有：有一组初始的、专门的符号集；有一组精确定义的，由初始的、专门的符号组成的符号串转换成另一个符号串的规则。在形式语言中，不允许出现根据形成规则无法确定的符号串。例子：语言W定义为：初始符号集：{a，b，c，d，e}。形成规则：上述符号组成的有限符号串中，能组成一个英语单词的为一个公式；否则不是。则W是否为一种形式语言。（ ）

答案: 错误

49、 形式语言是进行形式化工作的元语言，它是以数学和数理逻辑为基础的科学语言。形式语言的基本特点有：有一组初始的、专门的符号集；有一组精确定义的，由初始的、专门的符号组成的符号串转换成另一个符号串的规则。在形式语言中，不允许出现根据形成规则无法确定的符号串。例子：语言X定义为：初始符号集：{a，b，c，d，e，(，)，+，-，´，¸}。形成规则：上述符号组成的有限符号串中，构成表达式的为一个公式，否则不是。则语言X为一种形式语言。（ ）

答案: 错误

50、 形式语言是进行形式化工作的元语言，它是以数学和数理逻辑为基础的科学语言。形式语言的基本特点有：有一组初始的、专门的符号集；有一组精确定义的，由初始的、专门的符号组成的符号串转换成另一个符号串的规则。在形式语言中，不允许出现根据形成规则无法确定的符号串。例子:语言Y定义为：初始符号集：{a，b，c，d，e，(，)，+，-，´，¸}。形成规则：上述符号组成的有限符号串中，凡以符号“（”开头且以“）”结尾的符号串都是公式。则语言Y是一种形式语言。（ ）

答案: 错误

51、 形式语言是进行形式化工作的元语言，它是以数学和数理逻辑为基础的科学语言。形式语言的基本特点有：有一组初始的、专门的符号集；有一组精确定义的，由初始的、专门的符号组成的符号串转换成另一个符号串的规则。在形式语言中，不允许出现根据形成规则无法确定的符号串。例子：语言Z定义为：初始符号集：{a，b，c，d，e，(，)，+，-，´，¸}。形成规则：上述符号组成的有限符号串中，凡以符号“（”开头且以“）”结尾的符号串都是公式，否则不是。则语言Z为一种形式语言。（  ）

答案: 正确

52、 CPU与主存之间是用          进行数据传递的。
答案: 总线

53、 自然语言是某一社会发展中形成的一种民族语言，自然语言符号系统的基本特征有：歧义性；不够严格和不够统一的语法结构。例子：“IF (表达式1) THEN IF (表达式2) THEN 语句1 ELSE 语句2”，若无特别的规定，是否具有歧义性    （填是或否）
答案: 是

第4章 计算学科的核心概念 单元测验4

1、 古希腊数学家丢番图（Diophantus）对代数学的发展有极其重要的贡献，并被后人称为“代数学之父”。他在《算术》（Arithmetica）一书中提出了有关两个或多个变量整数系数方程的有理数解问题。对于具有整数系数的不定方程，若只考虑其整数解，这类方程就叫丢番图方程。“丢番图方程可解性问题”的实质为：能否写出一个可以判定任意丢番图方程是否可解的算法。下面给出判定方程3x+5y=2是否有整数解的过程：首先使用欧几里德算法求出系数3和5的最大公因子:(1) 3除5余数为2；(2) 2除3余数为1；(3) 1除2余数为0，算法结束，输出结果1。3和5的最大公因子是1，1能整除2，故该方程有整数解。根据以上方法，判定下面没有整数解的是（ ）

答案: 2x+4y=5

2、 用欧几里得算法求得自然数83与19的最大公因子为（ ）

答案: 1

3、 用欧几里得算法求得自然数216与78的最大公因子为（ ）

答案: 6

4、 设，下面是求解e的近似值的算法伪代码，请选择正确的选项填写在空白处 （ ）伪代码：eRes = 0eCur = 1k = 1i = 1While ( abs(eRes – eCur) >= 1.0E-10 ){       eRes = eCur                        eCur = eCur + 1.0 / k       i = i + 1}Print eRes

答案: k = k * i

5、 以下是“兔子问题”中，一对兔子14个月内可繁殖成的兔子对数，请选择正确的选项补全空白处 （ ）  

答案: 144  

6、 十六进制数(88)16转换为二进制数为（ ）

答案: 10001000

7、 折半搜索算法也称二分查找算法，是一种在有序数据集中查找某一特定元素的搜索算法。折半搜索要求数据集中的结点按关键字值升序或降序排列。折半搜索算法的基本原理是：首先将待查值与有序数据集的中间项进行比较，以确定待查值位于有序数据集的哪一半，然后将待查值与新的有序数据集的中间项进行比较。循环进行，直到相等为止。采用折半搜索算法在一个有10000件商品（有序排序）的超市中查找一件特定的商品，最多只需要查找的次数是（ ）

答案: 14

8、 归并排序是一个采用“分治法”原理进行排序的算法。“分治法”的核心思想就是将一个大而复杂的问题分解成若干个子问题分而治之。即，先将一个待排序的数组随机的分成两组且两组数组的元素个数相等或接近相等（若为奇数，其中一个数组的元素多1个），继续对分组的数组进行分组，直到每个数组的元素个数为1；最后，不断地将两个已排好序的相邻数组的元素归并起来，直到归并为一个包含所有元素的数组。归并两个已排序好的数组是容易的，只要不断地移出两组元素最前端较小的元素即可，在该过程中，需要开辟一块与原序列大小相同的空间以便进行归并操作。请选择正确的选项使得以下过程实现对8个元素的数组按升序排序（ ）初始数组：13，42，25，106，87，102，91，49第一次分组：[13，42，25，106]，[87，102，91，49]第二次分组：[13，42]，[25，106]，[87，102]，[91，49]第三次分组：[13]，[42]，[25]，[106]，[87]，[102]，[91]，[49]第一次归并：[13]，[42]，[25]，[106]，[87]，[102]，[49，91]第二次归并：[13，42]，[25，106]，[87，102]，[49，91]第三次归并：                                    第四次归并：[13，25，42，49，87，91，102 ，106]

答案: [13，25，42，106]，[49，87，91，102]

9、 数组、列表和树等数据结构是在何种意义上的数据抽象（ ）

答案: 逻辑结构

10、 下列关于线性表、栈和队列的操作规则正确的是（ ）

答案: 线性表可以在任意位置插入和删除，栈只能在栈顶插入和删除，队列只能在尾部插入头部删除

11、 人们通常用排序网络来理解并并行计算的思维。下面给出一个排序网络，左侧输入右侧输出，若自上而下输入为4、2、6、1，那么输出自上而下依次为 （ ）          

答案: 1、2、4、6

12、 人们通常用排序网络来理解并并行计算的思维。下面给出一个排序网络，左侧输入右侧输出，若自上而下输入为3、2、6、5，那么输出自上而下依次为 （ ）   

答案: 6、5、3、2

13、 栈是计算机中一种常用的数据结构，假设有一空栈，首先数值3A入栈，然后数值2B、8C依次入栈，随后执行一次出栈操作，最后数值9D和8E依次入栈。按栈底到栈顶的存储顺序列出当前栈内所有数据应为（ ）

答案: 3A、2B、9D、8E

14、 假设一仅含数值8A的队列，8B和2C依次入队，然后执行一次出队操作，最后数据7D和6E依次入队。那么执行这一系列的操作后从队头到队尾存储的数据依次为（ ）

答案: 8B、2C、7D、6E

15、 设某一含有4个结点的树形结构，结点中的数据分别为A3、3B、8C和D7。已知A3和8C为兄弟关系，而D7为A3的子结点。则该树中叶子结点有   ，根结点是       （ ）

答案: 8C、D7；3B

16、 以下是中国象棋的棋盘，那么下列选项中适合记录此象棋棋局的是    （ ）         

答案: 9×10的二维数组

17、 根据顺序存储和链式存储各自的优势，判断以下案例应选择哪种存储方式：若想编写一个下跳棋的游戏程序，那么表示棋盘的数据结构将会是一个静态数据结构，这是因为棋盘的大小在游戏过程中不会改变，所以应该选择      ；而若要编写一个多米诺游戏的程序，则根据表构建的多米诺模式的数据结构将会是一个动态数据结构，这是因为这个模式的大小是可变的，而且不能预先确定，因此应该选择      （ ）

答案: 顺序存储    链式存储

18、 已知一个采用一维数组形式实现的队列Q（每项占一个存储单元），当前队头地址为11，队尾地址为17。现在向队内插入一项，同时移走两项。那么，当前队头地址为       ，队尾地址为       。 （ ）

答案: 13，18

19、 Vcomputer机器内存中71~78存储单元为存储系统分配给一个循环队列的连续存储空间（Vcomputer机器内存初始时内容都为0），如图该队列当前的队头地址为72，队尾地址为77。若当前状态下插入82、4C，然后执行3次出队操作，最后再插入4D、9E，最终上述操作完成后该循环队列队头地址为      ，队尾地址为      。      （ ）                            

答案: 75，73

20、 下图为一个存放在Vcomputer机器连续存储单元中的一个栈，已知栈顶地址为74，栈底地址为71。那么当前执行出栈操作取出的数值是      ；执行一次出栈操作后栈顶地址为      。 （ ）                

答案: 57、73

21、 十六进制数(23)16转换为二进制数为 （ ）

答案: 00100011

22、 编码是计算思维中的1个核心概念。ASCII码用8位二进制码来表示英文中的大小写字母、标点符号、数字0到9以及一些控制数据（如换行、回车和制表符等），这8位二进制码可以分为高4位和低4位。下表是ASCII码对照表，那么字符‘+’的ASCII码是    （ ）

答案: 00101011

23、 二进制数(01110100)2转换为十六进制数为   （ ）

答案: (74)16

24、 二进制数(11111010)2转换为十六进制数为   （ ）

答案: (FA)16

25、 下面是汉字“计”的16´16点阵图，其第3行的二进制编码为（ ）         

答案: 0001000001000000

26、 在一个计数范围是0～11的计算系统中，其模是（ ）

答案: 12

27、 下图所示是字母“a”的6´5点阵图，其第一行的二进制编码是（ ）            

答案: 01110

28、 假设某连续内存中有一棵按顺序存储方式存放的二叉树，连续存放着7个数值（依次为94、67、82、04、42、35、64）。那么这棵树为（ ）

答案:

29、 下图所示是字母“a”的6´5点阵图，其第四行的二进制编码是              （ ）

答案: 10001

30、 若一个班级有20人，其中“张”姓5人、 “钱”姓4人、“王”姓3人、“陈”姓2人、“孙”姓2人、“赵”姓2人、“李”姓2人，那么至少几位二进制数可以对这个班级所有学生的姓氏进行编码，划分为几组（ ）

答案: 3，3

31、 奇偶校验是一种校验代码传输正确性的方法。根据被传输的一组二进制代码的数位中“1”的个数是奇数或偶数来进行校验。采用奇数的称为奇校验，反之，称为偶校验。采用何种校验是事先规定好的，通常专门设置一个奇偶校验位，用它使这组代码中“1”的个数为奇数或偶数。下面所列的表是一组需要传输的数，若用偶校验传输数据，请用“0”或“1”替换下表中的“×”。那么第8行和第8列分别对应为（ ）                  

答案: 11011011和10100011

32、 编码是计算思维中的1个核心概念。ASCII码用8位二进制码来表示英文中的大小写字母、标点符号、数字0到9以及一些控制数据（如换行、回车和制表符等），这8位二进制码可以分为高4位和低4位。下表是ASCII码对照表，那么字符‘M’的ASCII码是（ ）     

答案: 01001101

33、 编码是计算思维中的1个核心概念。ASCII码用8位二进制码来表示英文中的大小写字母、标点符号、数字0到9以及一些控制数据（如换行、回车和制表符等），这8位二进制码可以分为高4位和低4位。下表是ASCII码对照表，那么字符‘7’的ASCII码是（ ）       

答案: 00110111

34、 下图所示是字母“啊”的16´16点阵图，其第四行的二进制编码是    （ ）

答案: 1010100100000100

35、 算法的非形式化定义，一个算法就是一个有穷规则的集合，其中的规则规定了一个解决某一特定类型问题的运算序列。算法的重要特性：有穷性、确定性、输入、输出、能行性。如，求1+2+3+…+100。  设变量X表示加数，Y表示被加数，则用自然语言将算法描述如下：（1）将1赋值给X。（2）将2赋值给Y。（3）将X与Y相加，结果存放在X中。（4）将Y加1，结果存放在Y中。（5）若Y       100，转到步骤（3）继续执行；否则，算法结束，结果为X。以上空白处为    （ ）

答案: 小于或等于

36、 算法的非形式化定义，一个算法就是一个有穷规则的集合，其中的规则规定了一个解决某一特定类型问题的运算序列。算法的重要特性：有穷性、确定性、输入、输出、能行性。如，求解调和级数Hn。                                                下面给出求解调和级数的算法。设变量X表示累加和，变量I表示循环的次数，则用自然语言描述算法如下：（1）将0赋值给X。（2）将1赋值给I。（3）将X与1/I相加，然后把结果存入X。（4）将I加1。（5）若I     n，算法结束，结果为X；否则转到步骤（3）继续执行。以上算法空白处为    （ ）

答案: 大于

37、 排序网络（Sorting Networks）是一种典型的并行算法，它可以同时采用多个处理机（比较器）快速地对一组数字序列进行排序。设： 两个数值大小的比较器如下所示。①     2输入正排序网络（比较器）      ② 2输入倒排序网络（比较器）按照以上约定完成以下题目。给定一个3输入的正排序网络下图所示，最后排序自上而下输出为    （ ）

答案: {1,2,3}

38、 线性表（Linear_List）是n个数据元素的有限序列，即（X[1]，X[2]，X[3]，…，X[i]，…，X[n]）。在线性表中，有表头（head）、表尾（tail）、前驱元素、后继元素等概念。表中除表头和表尾处两个数据元素外，所有的数据元素均各自对应唯一的前驱元素和后继元素。线性表涉及的数据运算包括：建立表、插入元素、修改元素、删除元素、查询元素、查询表的长度、遍历表、销毁表等。在下图中，A0～AB内存单元中的数据可视为一个含有12个数据元素且数据元素大小为1个字节的线性表；表中第一个数据元素“11”称为   元素，最后一个数据元素“06”称为   元素。    （ ）

答案: 表头  表尾

39、 若对线性表的基本操作加一定限制，则形成下面两种特殊的线性表。栈（stack）：是一种后进先出（Last In First Out，简称LIFO）的线性表。它的所有插入、删除操作都在线性表的表尾进行。栈涉及的数据运算包括：建立栈、入栈、出栈、销毁栈等。进栈、出栈操作只能在栈顶处进行。在下图中，A0～AB内存单元中的数据可视为一个有12个数据元素、数据元素大小为1个字节的栈。执行一次出栈操作，取出的元素为    （ ）

答案: 06

40、 数组（Array）是线性表的推广形式之一。如在一个m´n的二维数组中，元素A[i,j]分别属于两个线性表，即（A[i,0]，A[i,2]，…，A[i,n–1]）和（A[0,j]，A[2,j]，…，A[m–1,j]）。int Example[3][4]以上是用C语言语句声明的一个整数类型的     行     列的二维数组，数组名为Example。   ( ) 

答案: 3  4

41、 “模”这个概念来自计量系统，是计量器产生“溢出”的量，它的值在计量器上表示不出来，计量器上只能表示模的余数。任何有模的计量器，均可化减法为加法运算。所谓补码，是指在计算机中用补数码表示数值。对于正数，补码即原码本身；而对于负数，补码是原码对模数的补数。换句话说，对负数而言，可以用负数加模的方法得到其补码，即[–X]补 = (–X+MOD)。对于一个模为10的计量系统，-3的补数[-3]补数为    （ ）

答案: 7

42、 “模”这个概念来自计量系统，是计量器产生“溢出”的量，它的值在计量器上表示不出来，计量器上只能表示模的余数。任何有模的计量器，均可化减法为加法运算。所谓补码，是指在计算机中用补数码表示数值。对于正数，补码即原码本身；而对于负数，补码是原码对模数的补数。换句话说，对负数而言，可以用负数加模的方法得到其补码，即[–X]补 = (–X+MOD)。对于一个模为12的计量系统，-7的补数[-7]补数为    （ ）

答案: 5

43、 在知道了二进制数的模后，根据公式[–X]补 =(–X+MOD)，可以求出二进制数的补码。假设机器字长为8位，表示范围为0~255，其模为256。-35的补码计算过程如下：[-35]补=(-35)10+()10=(-35)10+(256)10=(255-35)10+1=(11111111-00100011+00000001)2=(11011100+00000001)2=(11011101)2下列说法不正确的是（ ）

答案: 正数的补码等于其原码加1

44、 用高级语言编写程序时，可以用一个数组实现两个栈。给定长度为N的数组A如图所示，实现两个栈S1和S2，对任何一个栈只有当数组A的空间用尽时才不能进行进栈操作。这两个栈分配空间的最佳方案是     （  ）

答案: S1的栈底元素存储在A[0]处，S2的栈底元素存储在A[N-1]处，每个栈的进栈操作都是向着数组中间进行；

45、 对于以下流程图，试分析它所包含的基本结构（ ）       

答案: 顺序结构;
循环结构

46、 对于以下流程图，试分析它所包含的基本结构（ ）        

答案: 顺序结构;
循环结构

47、 对于以下流程图，试分析它所包含的基本结构（ ）  

答案: 顺序结构;
选择结构 ;
循环结构

48、 下面数组可以按行主序、列主序的方式在主存中的存放，下列选项中正确的是（ ）               

答案: 行主序时存放顺序为5E、6A、C5、8C、9B、B4、7E、B3、55;
列主序时存放顺序为5E、8C、7E、6A、9B、B3、C5、B4、55

49、 若采用一维数组结构来实现动态表的存储，下面可能会遇到的问题有 （ ）

答案: 在数组已满的情况下，要想再插入结点，需要将整个表移动到另外一块更大的连续存储空间；;
在数组未满的情况下，要想再插入结点，需要将插入节点处之后的所有节点向后移动；

50、 下列有关算法复杂度的说法正确的是（ ）

答案: 折半搜索算法的时间复杂度为O(logn);
归并排序算法的时间复杂度为O(nlogn)

51、 用高级语言编写程序时，可以用数组来实现栈。给定长度为N的数组A如图所示，下面说法正确的是 （ ）

答案: 使用数组实现栈时，可以用A[0]存储栈顶位置，A[1…N-1]为栈的存储空间，栈底在数组A中位置固定；;
使用数组实现栈时，可以用一个包含数组A和1个整型变量的结构来定义，A[0…N-1]为栈的存储空间，栈底在数组A中位置固定，整型变量定义为栈顶位置；

52、 编码是计算思维中的1个核心概念。ASCII码用8位二进制码来表示英文中的大小写字母、标点符号、数字0到9以及一些控制数据（如换行、回车和制表符等），这8位二进制码可以分为高4位和低4位。下表是ASCII码对照表，那么下列说法错误的是    （ ）

答案: 字母‘l’的ASCII码是01101101;
符号‘#’的ASCII码是00100010

53、 “模”这个概念来自计量系统，是计量器产生“溢出”的量，它的值在计量器上表示不出来，计量器上只能表示模的余数。对于模为（12）10（其十六进制为（C）16）的计量系统，其显示范围为0~11。下列有关说法正确的是（ ）

答案: （8）10+（7）10结果超出表示范围，会产生溢出，显示结果为（3）10;
（7）16+（A）16结果超出表示范围，会产生溢出，显示结果为（5）16

54、 算法是计算学科中最具有方法论性质的核心概念，也被誉为计算学科的灵魂。下列哪些论述是正确的    （ ）

答案: 算法的表示属于抽象学科形态的内容;
对通用算法的实现和测试属于设计学科形态的内容;
计算复杂性理论、P和NP类问题属于理论学科形态的内容;
算法策略（如蛮干算法、贪婪算法、欧几里得算法）属于抽象学科形态的内容

下方是付费阅读内容：本平台商品均为虚拟商品，无法用作二次销售，不支持退换货，请在购买前确认您需要购买的资料准确无误后再购买，望知悉！

完整答案需点击上方按钮支付5元购买,所有答案均为章节测试答案，购买后上方矩形框将出现已付费的隐藏内容。

,

20、 下图为一个存放在Vcomputer机器连续存储单元中的一个栈，已知栈顶地址为74，栈底地址为71。那么当前执行出栈操作取出的数值是      ；执行一次出栈操作后栈顶地址为      。 （ ）                

答案: 57、73

21、 十六进制数(23)16转换为二进制数为 （ ）

答案: 00100011

22、 编码是计算思维中的1个核心概念。ASCII码用8位二进制码来表示英文中的大小写字母、标点符号、数字0到9以及一些控制数据（如换行、回车和制表符等），这8位二进制码可以分为高4位和低4位。下表是ASCII码对照表，那么字符‘+’的ASCII码是    （ ）

答案: 00101011

23、 二进制数(01110100)2转换为十六进制数为   （ ）

答案: (74)16

24、 二进制数(11111010)2转换为十六进制数为   （ ）

答案: (FA)16

25、 下面是汉字“计”的16´16点阵图，其第3行的二进制编码为（ ）         

答案: 0001000001000000

26、 在一个计数范围是0～11的计算系统中，其模是（ ）

答案: 12

27、 下图所示是字母“a”的6´5点阵图，其第一行的二进制编码是（ ）            

答案: 01110

28、 假设某连续内存中有一棵按顺序存储方式存放的二叉树，连续存放着7个数值（依次为94、67、82、04、42、35、64）。那么这棵树为（ ）

答案:

29、 下图所示是字母“a”的6´5点阵图，其第四行的二进制编码是              （ ）

答案: 10001

30、 若一个班级有20人，其中“张”姓5人、 “钱”姓4人、“王”姓3人、“陈”姓2人、“孙”姓2人、“赵”姓2人、“李”姓2人，那么至少几位二进制数可以对这个班级所有学生的姓氏进行编码，划分为几组（ ）

答案: 3，3

31、 奇偶校验是一种校验代码传输正确性的方法。根据被传输的一组二进制代码的数位中“1”的个数是奇数或偶数来进行校验。采用奇数的称为奇校验，反之，称为偶校验。采用何种校验是事先规定好的，通常专门设置一个奇偶校验位，用它使这组代码中“1”的个数为奇数或偶数。下面所列的表是一组需要传输的数，若用偶校验传输数据，请用“0”或“1”替换下表中的“×”。那么第8行和第8列分别对应为（ ）                  

答案: 11011011和10100011

32、 编码是计算思维中的1个核心概念。ASCII码用8位二进制码来表示英文中的大小写字母、标点符号、数字0到9以及一些控制数据（如换行、回车和制表符等），这8位二进制码可以分为高4位和低4位。下表是ASCII码对照表，那么字符‘M’的ASCII码是（ ）     

答案: 01001101

33、 编码是计算思维中的1个核心概念。ASCII码用8位二进制码来表示英文中的大小写字母、标点符号、数字0到9以及一些控制数据（如换行、回车和制表符等），这8位二进制码可以分为高4位和低4位。下表是ASCII码对照表，那么字符‘7’的ASCII码是（ ）       

答案: 00110111

34、 下图所示是字母“啊”的16´16点阵图，其第四行的二进制编码是    （ ）

答案: 1010100100000100

35、 算法的非形式化定义，一个算法就是一个有穷规则的集合，其中的规则规定了一个解决某一特定类型问题的运算序列。算法的重要特性：有穷性、确定性、输入、输出、能行性。如，求1+2+3+…+100。  设变量X表示加数，Y表示被加数，则用自然语言将算法描述如下：（1）将1赋值给X。（2）将2赋值给Y。（3）将X与Y相加，结果存放在X中。（4）将Y加1，结果存放在Y中。（5）若Y       100，转到步骤（3）继续执行；否则，算法结束，结果为X。以上空白处为    （ ）

答案: 小于或等于

36、 算法的非形式化定义，一个算法就是一个有穷规则的集合，其中的规则规定了一个解决某一特定类型问题的运算序列。算法的重要特性：有穷性、确定性、输入、输出、能行性。如，求解调和级数Hn。                                                下面给出求解调和级数的算法。设变量X表示累加和，变量I表示循环的次数，则用自然语言描述算法如下：（1）将0赋值给X。（2）将1赋值给I。（3）将X与1/I相加，然后把结果存入X。（4）将I加1。（5）若I     n，算法结束，结果为X；否则转到步骤（3）继续执行。以上算法空白处为    （ ）

答案: 大于

37、 排序网络（Sorting Networks）是一种典型的并行算法，它可以同时采用多个处理机（比较器）快速地对一组数字序列进行排序。设： 两个数值大小的比较器如下所示。①     2输入正排序网络（比较器）      ② 2输入倒排序网络（比较器）按照以上约定完成以下题目。给定一个3输入的正排序网络下图所示，最后排序自上而下输出为    （ ）

答案: {1,2,3}

38、 线性表（Linear_List）是n个数据元素的有限序列，即（X[1]，X[2]，X[3]，…，X[i]，…，X[n]）。在线性表中，有表头（head）、表尾（tail）、前驱元素、后继元素等概念。表中除表头和表尾处两个数据元素外，所有的数据元素均各自对应唯一的前驱元素和后继元素。线性表涉及的数据运算包括：建立表、插入元素、修改元素、删除元素、查询元素、查询表的长度、遍历表、销毁表等。在下图中，A0～AB内存单元中的数据可视为一个含有12个数据元素且数据元素大小为1个字节的线性表；表中第一个数据元素“11”称为   元素，最后一个数据元素“06”称为   元素。    （ ）

答案: 表头  表尾

39、 若对线性表的基本操作加一定限制，则形成下面两种特殊的线性表。栈（stack）：是一种后进先出（Last In First Out，简称LIFO）的线性表。它的所有插入、删除操作都在线性表的表尾进行。栈涉及的数据运算包括：建立栈、入栈、出栈、销毁栈等。进栈、出栈操作只能在栈顶处进行。在下图中，A0～AB内存单元中的数据可视为一个有12个数据元素、数据元素大小为1个字节的栈。执行一次出栈操作，取出的元素为    （ ）

答案: 06

40、 数组（Array）是线性表的推广形式之一。如在一个m´n的二维数组中，元素A[i,j]分别属于两个线性表，即（A[i,0]，A[i,2]，…，A[i,n–1]）和（A[0,j]，A[2,j]，…，A[m–1,j]）。int Example[3][4]以上是用C语言语句声明的一个整数类型的     行     列的二维数组，数组名为Example。   ( ) 

答案: 3  4

41、 “模”这个概念来自计量系统，是计量器产生“溢出”的量，它的值在计量器上表示不出来，计量器上只能表示模的余数。任何有模的计量器，均可化减法为加法运算。所谓补码，是指在计算机中用补数码表示数值。对于正数，补码即原码本身；而对于负数，补码是原码对模数的补数。换句话说，对负数而言，可以用负数加模的方法得到其补码，即[–X]补 = (–X+MOD)。对于一个模为10的计量系统，-3的补数[-3]补数为    （ ）

答案: 7

42、 “模”这个概念来自计量系统，是计量器产生“溢出”的量，它的值在计量器上表示不出来，计量器上只能表示模的余数。任何有模的计量器，均可化减法为加法运算。所谓补码，是指在计算机中用补数码表示数值。对于正数，补码即原码本身；而对于负数，补码是原码对模数的补数。换句话说，对负数而言，可以用负数加模的方法得到其补码，即[–X]补 = (–X+MOD)。对于一个模为12的计量系统，-7的补数[-7]补数为    （ ）

答案: 5

43、 在知道了二进制数的模后，根据公式[–X]补 =(–X+MOD)，可以求出二进制数的补码。假设机器字长为8位，表示范围为0~255，其模为256。-35的补码计算过程如下：[-35]补=(-35)10+()10=(-35)10+(256)10=(255-35)10+1=(11111111-00100011+00000001)2=(11011100+00000001)2=(11011101)2下列说法不正确的是（ ）

答案: 正数的补码等于其原码加1

44、 用高级语言编写程序时，可以用一个数组实现两个栈。给定长度为N的数组A如图所示，实现两个栈S1和S2，对任何一个栈只有当数组A的空间用尽时才不能进行进栈操作。这两个栈分配空间的最佳方案是     （  ）

答案: S1的栈底元素存储在A[0]处，S2的栈底元素存储在A[N-1]处，每个栈的进栈操作都是向着数组中间进行；

45、 对于以下流程图，试分析它所包含的基本结构（ ）       

答案: 顺序结构;
循环结构

46、 对于以下流程图，试分析它所包含的基本结构（ ）        

答案: 顺序结构;
循环结构

47、 对于以下流程图，试分析它所包含的基本结构（ ）  

答案: 顺序结构;
选择结构 ;
循环结构

48、 下面数组可以按行主序、列主序的方式在主存中的存放，下列选项中正确的是（ ）               

答案: 行主序时存放顺序为5E、6A、C5、8C、9B、B4、7E、B3、55;
列主序时存放顺序为5E、8C、7E、6A、9B、B3、C5、B4、55

49、 若采用一维数组结构来实现动态表的存储，下面可能会遇到的问题有 （ ）

答案: 在数组已满的情况下，要想再插入结点，需要将整个表移动到另外一块更大的连续存储空间；;
在数组未满的情况下，要想再插入结点，需要将插入节点处之后的所有节点向后移动；

50、 下列有关算法复杂度的说法正确的是（ ）

答案: 折半搜索算法的时间复杂度为O(logn);
归并排序算法的时间复杂度为O(nlogn)

51、 用高级语言编写程序时，可以用数组来实现栈。给定长度为N的数组A如图所示，下面说法正确的是 （ ）

答案: 使用数组实现栈时，可以用A[0]存储栈顶位置，A[1…N-1]为栈的存储空间，栈底在数组A中位置固定；;
使用数组实现栈时，可以用一个包含数组A和1个整型变量的结构来定义，A[0…N-1]为栈的存储空间，栈底在数组A中位置固定，整型变量定义为栈顶位置；

52、 编码是计算思维中的1个核心概念。ASCII码用8位二进制码来表示英文中的大小写字母、标点符号、数字0到9以及一些控制数据（如换行、回车和制表符等），这8位二进制码可以分为高4位和低4位。下表是ASCII码对照表，那么下列说法错误的是    （ ）

答案: 字母‘l’的ASCII码是01101101;
符号‘#’的ASCII码是00100010

53、 “模”这个概念来自计量系统，是计量器产生“溢出”的量，它的值在计量器上表示不出来，计量器上只能表示模的余数。对于模为（12）10（其十六进制为（C）16）的计量系统，其显示范围为0~11。下列有关说法正确的是（ ）

答案: （8）10+（7）10结果超出表示范围，会产生溢出，显示结果为（3）10;
（7）16+（A）16结果超出表示范围，会产生溢出，显示结果为（5）16

54、 算法是计算学科中最具有方法论性质的核心概念，也被誉为计算学科的灵魂。下列哪些论述是正确的    （ ）

答案: 算法的表示属于抽象学科形态的内容;
对通用算法的实现和测试属于设计学科形态的内容;
计算复杂性理论、P和NP类问题属于理论学科形态的内容;
算法策略（如蛮干算法、贪婪算法、欧几里得算法）属于抽象学科形态的内容

,

第5章 计算学科中的数学方法 单元测验5

1、 在计算学科中，采用的数学方法主要是离散数学的方法，因为计算学科的根本问题是         问题。（ ）

答案: 能行性

2、 计算学科常采用分层抽象的方法降低和控制系统的复杂程度，而分层抽象背后的原理是数学中的等价关系。请指出下列满足等价关系的是     （ ）

答案: 同姓关系

3、 计算学科常采用分层抽象的方法降低和控制系统的复杂程度，而分层抽象背后的原理是数学中的等价关系。请指出下列满足等价关系的是   （ ）

答案: 自然数域中的等于关系

4、 下列说法不正确的是 （ ）

答案: 能构造出加法运算器不一定能构造出能实现其他运算的机器

5、 下面关于定义的规则的说法不正确的是（ ）

答案: 定义项和被定义项的外延不一定相等

6、 “充分条件，必要条件”是征服数学的关键，只要能够清楚的分辨，就能克服数学。遗憾的是，即使顶尖的高手，在辩论中，也常搞混这两个概念。外语水平是优秀人才的什么条件    （ ）

答案: 既不是充分条件，也不是必要条件

7、 “充分条件，必要条件”是征服数学的关键，只要能够清楚的分辨，就能克服数学。遗憾的是，即使顶尖的高手，在辩论中，也常搞混这两个概念。“海纳百川”强调的是什么条件  （ ）

答案: 必要条件

8、 补全下面用Raptor给出求解斐波那契数的递归算法。

答案: fab(a-1,b)

9、 求阿克曼函数的值A(1,1) =_____  。（ ）

答案: 3     

10、 求阿克曼函数的值A(2,1) =_____ 。 （ ）

答案: 5

11、 下列关于递归和迭代的说法不正确的是       。（ ）

答案: 就效率而言，迭代程序的实现要比递归程序的实现耗费更多的时间和空间

12、 递归概念中的调用自身，关于对“自身”两字加引号的说法不正确的______。（ ）

答案: 递归定义中“自身”是指计算的规模小于自身

13、 采用蒙特卡洛（Monte Carlo）方法，计算下图所示区间内曲线下的近似面积(该区间内曲线与x轴、y轴所围成的区域的面积)，那么随机数x，y的取值范围分别为（ ）       

答案: 和

14、 下面是采用蒙特卡罗方法编写的计算圆周率p的值的Raptor程序。根据你的理解，请补全空白处（1）的代码。   （ ）     

答案: xx+yy<=1

15、 分析一种理论体系存在的合理性及其意义一般采用逻辑与历史统一方法，而构造一种理论体系常用______方法。（ ）

答案: 公理化

16、 采用蒙特卡洛（Monte Carlo）方法，计算下图所示区间内曲线下的近似面积，那么随机数x，y的取值范围分别为（ ）    

答案: [-6,6)和[-3,3)

17、 “充分条件，必要条件”是征服数学的关键，只要能够清楚的分辨，就能克服数学。遗憾的是，即使顶尖的高手，在辩论中，也常搞混这两个概念。善于处理家庭内部矛盾的邻家大妈是成为伟大科学家的什么条件 （ ）

答案: 既不是充分条件，也不是必要条件

18、 “充分条件，必要条件”是征服数学的关键，只要能够清楚的分辨，就能克服数学。遗憾的是，即使顶尖的高手，在辩论中，也常搞混这两个概念。伟大的科学家是成为家庭内部矛盾处理行家的什么条件  （ ）

答案: 既不是充分条件，也不是必要条件

19、 笛卡儿积具有重要的理论价值，可以说，事物之间所有的关联都在笛卡儿积之中。然而，人与机器对笛卡儿积产生的“组合爆炸”问题是无法进行处理的。因此，尽管笛卡儿积“完美无缺”，但却无任何实际的应用价值。因此，在实际工作中，我们还要充分运用与集合相关的函数、关系、定义等数学工具，将注意力放在事物之间具有实质性关联的方面，最终控制和降低系统的复杂性。集合A1，A2，…，An的乘积一般用法国数学家笛卡儿（Rene Descartes）的名字命名，即笛卡儿积。下列有关集合乘积描述不正确的是（ ）

答案: 若集合A有n个元素，集合B有m个元素，A×B有个元素

20、 数列{an}满足以下递归关系：，下面给出了求an的Raptor程序，请补全横线的程序。    (  )

答案: countAn(n-1,value)

21、 数列{an}满足以下递归关系:，下面给出了求an的Raptor程序，请补全横线的程序。    (  )

答案: countAn(n-1,value)

22、 数列{an}满足以下递归关系：，下面给出了求an的Raptor程序，请补全横线的程序。    (  )

答案: countAn(n-1,value)

23、 数列{an}满足以下递归关系：,下面给出了求an的Raptor程序，请补全横线的程序。    (  )

答案: countAn(n-1,value2),  countAn(n-2,value1)

24、 下面给出了求1+2+3+…+n的递归算法的Raptor程序的sum()子程序，请补全横线处的程序。    (  )

答案: sum(n-1,value)

25、 已知数列{an}满足:，请补全横线处的程序。    (  )

答案: n-1

26、 采用蒙特卡洛（Monte Carlo）方法，计算1≤x≤2范围内曲线y=2与  之间的近似面积（如下图阴影部分），那么随机数x，y的取值范围分别为（ ）。

答案:

27、 采用蒙特卡洛（Monte Carlo）方法，计算1≤x≤3范围内曲线y=1与之间的近似面积（如下图阴影部分），那么随机数x，y的取值范围分别为（ ）

答案: [1,3],[1,3+sin3]

28、 采用蒙特卡洛（Monte Carlo）方法，计算2≤x≤3范围内曲线y=0与之间的近似面积（如下图阴影部分），那么随机数x，y的取值范围分别为（ ）

答案: x∈[2,3]，y∈[0, log2+2]

29、 采用蒙特卡洛（Monte Carlo）方法，计算1≤x≤2范围内曲线与之间的近似面积（如下图阴影部分），那么随机数x，y的取值范围分别为（ ）

答案: x∈[1,2]，y∈[1, arctan2+2]

30、 采用蒙特卡洛（Monte Carlo）方法，计算1≤x≤2范围内曲线 与之间的近似面积（如下图阴影部分），那么随机数x，y的取值范围分别为（ ）

答案: x∈[1,2]，y∈[1/5, 6]

31、 采用蒙特卡洛（Monte Carlo）方法，计算2≤x≤4范围内曲线与之间的近似面积（如下图阴影部分），那么随机数x，y的取值范围分别为（ ）

答案: x∈[2,4]，y∈[-1,0]

32、 采用蒙特卡洛（Monte Carlo）方法，计算1≤x≤2范围内曲线y=2与之间的近似面积（如下图阴影部分），那么随机数x，y的取值范围分别为（ ）

答案:

33、 下面给出了求平方根的亚历山大时代的“海伦算法”的Raptor程序，请补全横线处的程序（要求平方根的精度为0.0001）。    （  ）

答案: abs(a-b^2)<0.0001

34、 下面给出了汉诺塔（Hanoi）问题的递归算法Raptor程序的move()子程序，请补全横线处的程序。    (  )

答案: move(u-1,x,z,y)

35、 猴子第一天摘下N个桃子，当时就吃了一半，还不过瘾，就多吃了一个。第二天又将剩下的桃子吃掉一半，又多吃了一个。以后每天都吃前一天剩下的一半多一个。第10天只剩一个桃子，求第一天共摘下来多少个桃子？注：递推也是一种迭代，但是往往被人误以为是递归（递归是自己调用“自己”，递推不是）。下图是使用Raptor实现上述猴子吃桃问题的迭代程序（递推程序），请补全横线处的程序。    (  )

答案: a+1

36、 在对待数学的问题上，数学家和计算机科学家侧重点分别是                   （ ）

答案: 数学家关心的是“是什么（What is it）”的问题，不是“怎么做（How to do it）”的问题;
计算机科学家不仅要知道“是什么（What is it）”的问题，而且要解决“怎么做（How to do it）”的问题

37、 下列关于数学具有的明显区别于其他学科的特征，说法正确的是         。（ ）

答案: 高度的抽象性。数学的抽象程度大大超过自然科学中一般的抽象;
逻辑的严密性。数学高度的抽象性和逻辑的严密性是紧密相关的;
普遍的适用性。数学的高度抽象性决定了它的普遍适用性

38、 下列关于将一个具体的数字逻辑转换成抽象的代数表达式而加以分析和研究的说法正确的是 （ ）

答案: 研究数字逻辑电路，我们所关心的是电路所完成的逻辑功能，而不是电的或机械的性能;
一般只考虑输入变量和输出变量之间的逻辑关系，并用数学的方式来描述;
代数表达式是以理想的形式来表示实际的数字逻辑电路，反映了逻辑电路的特征和功能

39、 下面关于数学家和计算机科学家的说法正确的是（ ）

答案: 数学家侧重于强烈的几何推理和关于无限问题的推理;
计算机科学家侧重于对变化的动态过程（不连续过程）状态的重点把握;
计算机科学家倾向于将问题分解成若干状态，并精确地定义事物处理的每一步骤;
数学家倾向于用公式来描述事物的状态

40、 理解源于数学，定义、定理和证明是数学的核心，也是计算学科理论形态的核心内容。下列关于“定义”的描述正确的有（）

答案: 定义是蕴含在公理系统之中的概念和命题;
定义是对一种事物的本质特征或一个概念的内涵与外延确切而简要的说明;
定义不可用含混、隐晦或比喻性词语来表示

第6章 计算学科中的系统科学方法 单元测验6

1、 下列有关系统同构的说法不正确的是    （ ）

答案: 不同系统间的数学同构关系具有自反性和传递性，但不具有对称性。因此，系统同构可以用于模型简化，不能用于划分等价类

2、 下列说法不正确的是    （ ）

答案: 人的脑力因人而异，可以按算法中的大O来划分成若干个数量级

3、 下列有关复杂性的说法不正确的是    （ ）

答案: 若两个系统各自有M个和N个可能状态，那么组合系统的复杂度为

4、 下列叙述分别体现了软件开发的系统化方法需要遵循的基本原则：抽象第一的原则、层次划分的原则、模块化原则。请按下列叙述选择对应的原则    （ ）（1）对实际的事物进行人为处理，抽取所关心的、共同的、本质特征的属性，并对这些事物及其特征属性进行描述。由于抽取的是共同的、本质特征的属性，从而大大降低了系统元素的绝对数量。                                                        （2）根据系统模型说明的原因和真实系统提供的依据，提出以模型代替真实系统进行模拟实验，达到认识真实系统特性和规律性的方法。                               （3）如果一个系统过于复杂，以至于很难处理，那么，就得先将它分解为若干子系统。

答案: 抽象第一原则、模块化原则、层次划分原则

5、 笛卡尔积对于理解计算复杂性具有重要的理论价值。下列有关笛卡尔积的说法不正确的是           （ ）

答案: 正是由于笛卡尔积理论上的“完美无缺”，所以它有巨大的应用价值

6、 关于软件的复杂性，1999年图灵奖获得者布鲁克斯（Frederick P.Brooks）在其著作《人月神话》（The Mythical Man-month）一书中从复杂度、一致性、可变性、不可见性等方面做了系统的分析，揭示了软件所固有的困难。下列有关布鲁克斯（Frederick P.Brooks）总结的软件所固有的困难的说法不正确的是      （ ）

答案: 一致性，软件不必随接口变化就能保持各子系统之间的一致性

7、 在周以真倡导的计算思维中，用来控制和降低软件系统复杂性的概念是    （ ）

答案: 分层抽象

8、 在密码学领域，下列关于攻击者攻击方式的说法正确的是                  （ ）

答案: 在现实世界中，攻击者往往从落实数学的方法上寻找缺陷进行攻击

9、 计算机网络是计算机系统中一个有代表性的复杂系统，需要高度协调的工作才能保证系统的正常运行。为此，必须精确定义网络中数据交换的所有规则（网络协议），然而由这些规则组成的集合却相当庞大和复杂。为了解决复杂网络协议的设计问题，国际标准化组织（ISO）采用系统科学的思想，定义了现在被广泛使用的开放系统互连模型（Open System Interconnection，OSI），该模型将整个网络协议划分为几个层次    （ ）

答案: 物理层、数据链路层、网络层、运输层、会话层、表示层和应用层

10、 当系统的结构不能被描述，或描述它的最小算法与系统本身具有相同的信息比特数时，则称该系统为根本复杂系统。在达到根本复杂之前，人们仍可以编写出能够执行的程序，否则，做不到。下列选项中正确的是    （ ）

答案: 序列“aaaaaaa…”是一个亚（准）复杂性系统；;
序列“aababbababbbabaaababbab…”是根本复杂系统；

11、 在软件开发的前期，要对用户的需求进行分析，然后将这种需求抽象为一种信息结构，这种结构被称为概念结构。软件概念结构的特点决定了这种结构的设计在很多情况下很难采用形式化的方法，而采用非形式化的系统化方法（如结构化方法、面向对象方法等）却可以有效地控制和降低概念结构设计的复杂性。最后，完成编码，使软件形式化。概念结构的特点包括（ ）

答案: 能真实、充分地反映现实世界，包括事物和事物之间的联系。;
能满足用户对数据的处理要求。;
易于更改，当应用环境和应用要求改变时，能容易地对概念结构进行修改和扩充。;
易于向计算机支持的数据结构转换。

12、 对软件的分析，可以从系统的角度，也可以从集合的角度来分析。因此，控制和降低软件的复杂度的问题就可以转化为如何降低系统的复杂性，或更为基础地如何降低集合复杂性的问题。下列哪些选项能够有效地降低系统（或集合）的复杂性    （ ）

答案: 要使一个集合的复杂性下降，就要想办法使它有序；而要使一个集合有序，最好的办法就是对它按等价类进行分割。;
要使一个软件系统的复杂性下降，无非也是分割，就要将其进行分割，也就是将一个大系统划分为若干小的子系统，最终，使人们易于理解和交流。;
系统软件开发中，要遵循抽象第一的原则。所谓抽象，就是要对实际的事物进行人为处理，抽取所关心的、共同的、本质特征的属性，并对这些事物及其特征属性进行描述。由于抽取的是共同的、本质特征的属性，从而大大降低了系统元素的绝对数量。;
我们知道，一个系统就是一个集合。那么，一个系统的分解也就是一个集合的分解。在集合分解中，有一个称为等价类的重要概念，使用该概念可以将一个集合划分为若干互不相交的子集（等价类），从而降低了系统的复杂性。

13、 系统科学方法针对的是复杂性问题，而复杂性又是相对于人的能力而言的。要理解软件开发的复杂性和困难，就有必要先了解“人固有能力的局限性，以及使用工具后产生的力量“。下列哪些选项支撑这个观点     （ ）

答案: 就体力而言，例如，目前跳高的世界纪录是2.45m（1993年，古巴人哈维尔·索托马约尔创造），而对一个普通的成年人来说，要想跳过1m的高度并不困难。现在，如果我们借鉴在算法复杂性分析中的“大O”表示，那么，显然，世界冠军与我们一般的成年人相比，其体力处在同一个数量级。;
就脑力而言，要说人的能力处在同一个数量级更是让人难以接受。然而，如果能像体育运动那样明确比赛规则的话，就不得不接受人固有的脑力也处在同一个数量级的事实。比如，1加2加3一直加到N，规定必须一步一步相加，当N确定时，人们所花费的时间不会相差太多，更一般的，当用同一个算法解决同一个问题时，不同的人所花费的时间大致在一个数量级之中。换言之，在这种意义上，人的脑力处于同一个数量级。;
既然人的体力和脑力极其有限，人固有的体力和脑力又处在同一个数量级上，那又如何解释人类在认知和改造客观世界中所产生的巨大力量？答案在于，依靠工具，人既能够创造工具又能够使用工具。;
尽管人还未能跳过2.45m的高度，计算的速度也不快（智力本质上可以看作是一个认知过程，就时间而言，所有的智力过程都是不可逆的、确定的计算过程，也就是一种计算）。然而，若使用有形的工具，如飞机，人就可以飞得很高；使用无形的工具，如数学理论，就可以在较短的时间内解决一些复杂的计算问题。

14、 如果一个系统过于复杂，以至于很难处理， 那么，就得先将其分解为若干子系统（划分）。在计算机系统中，人们希望在层次的划分中遵循等价类划分的3个基本原则。另外，为便于记忆，还希望划分后的层次数目控制在心理学中有关短时记忆最大容量7±2的范围之内，该容量后来被修正为5±2。下列哪几个选项遵循这一原则  （ ）

答案: 计算机网络的层次结构;
计算机的体系结构;
若将计算机科学领域的所有概念视为一个集合，可以根据学科形态将该集合划分为抽象、理论和设计三个子集（等价类），这种划分可以大大降低计算学科的认知复杂度。正是基于这一划分，1989年发表的“计算作为一门学科”（Computing as a discipline）报告，论证了计算作为一门学科的客观存在。

15、 模型与实现是认识与实践的一种具体体现，在计算学科中，它反映了抽象、理论和设计3个过程的基本内容。模型与实现包括建模、验证和实现3方面的内容。以下论述不正确的是    （ ）

答案: 建模主要属于学科理论形态方面的内容;
模型的实现则主要属于学科理论形态方面的内容

16、 高级语言抽象掉了汇编语言所关心的寄存器、位、磁盘等概念，使软件开发的生产率提高了若干倍，同时，软件的可靠性、简洁性也大为提高，相对于汇编语言，高级语言有效地降低了软件的复杂性。因此，1999年图灵奖获得者布鲁克斯（Frederick P.Brooks）认为在软件领域人们所取得的进展，如果说有重大进展的话，那就是从汇编语言到高级语言的进展，其他的进展只能算是一种渐进。       （ ）

答案: 正确

第7章 社会与职业问题 单元测验7

1、 计算机从业人员的价值观与工作观等社会与职业问题已极大地影响着计算产业的发展，并引起业界人士的高度重视。CS2013 将该领域定义为“社会问题与专业实践”，强调它对计算学科的重要作用和影响。“社会问题与专业实践”主要属于计算学科        形态的内容。    （ ）

答案: 设计

2、 若员工不顾自己是否确信估计的正确性，不顾领导和同事的意见，不通过公司内部机制而直接进行检举，就可能会对公司产生严重的后果。下面列出的条件中，满足         ，则检举行为是公正的；若该检举同时还满足       ，则该检举就是义不容辞的道德义务。（ ）（1）公司的产品或政策将会给公司员工或公众造成严重、巨大的伤害，无论受害人是使用者还是旁观者或其他人员。（2）一旦员工确定某种产品可能会给使用者或公众造成严重危害，应向其直接领导报告，使其了解自己的意见。否则，该员工的检举行为就不是完全公正的。（3）若员工的上级领导没有对员工的报告做出积极的反应，员工应该尽一切可能通过公司内部程序在公司内部解决问题。（4）检举人必须有令人信服的确凿证据，能说服一个理智、公正的观察员相信他对事情的估计是正确的，公司的产品、法令或政策确实会给公众或顾客造成严重的伤害或带来巨大威胁。（5）员工必须有充分的理由相信，一旦将问题公之于众后，产品会进行改进，而且员工应有绝对把握，值得为此冒险。

答案: （1）（2）（3）       （4）（5）

3、 将讨论范围限制到一种与职业相关的具体、特定的检举方式上，即非政府检举、非个人检举，未来的职业人员应该避免的检举有    （ ）

答案: 出于复仇心理或其他原因的检举行为。

4、 无论选择的是团队制还是单一领导制，都采用的是以成果描述为目的，而不是活动描述为目的。以成果描述的目标指的是界定成功的具体成果，而以获得描述是指取得成功进行的必要活动。这里的工作成果指的是努力的结果、成效、最终产品或行动产生的影响，它们清晰可见，实实在在，可以以多种方式去衡量。以下哪些是以成果为目标进行描述的    （ ）（1）第二季度公司要赢得至少5个新客户。（2）月底前，完成新软件许可权的审批工作。（3）制定赢得新客户的实施计划。（4）这学期学习取得一定的进步。（5）改变新软件许可权的审批过程。

答案: （1）（2）（3）（5）

5、 道德选择的步骤（算法）顺序为    （ ）（1）确定所面临的问题：尽量搜集更多的信息以帮助自己对当前问题有一个清晰的认识，包括问题的性质、已有的事实、前提和假设等。（2）从不同的角度认识所面临的难题的性质，包括确定特定情况下适用的道德原则，并对相互之间可能发生冲突的道德原则进行权衡。（3）利用现有的道德准则，检查该问题的适用性，如果适用则采取行动进行解决；如果问题比较复杂，解决方案尚不明确，则继续下面的步骤。（4）形成解决问题的候选方案。（5）实施所选方案。（6）对候选方案进行评价，考虑所有候选方案的潜在道德后果，做出最为有利的选择。（7）对实施的结果进行检查和评价。

答案: （1）（3）（2）（4）（6）（5）（7）

6、 下列关于团队组建目的说法正确的是    （ ）

答案: 团队组建的目的是为了业绩，剩下的工作就是围绕这个目标而展开。;
当工作组强调业绩标准而非所谓的团结和归属感的时候，它不仅能取得显著的业绩，而且因为共同的切身利益，团队个人之间，往往会更加彼此尊重，并最终促进各自的友谊。;
对高效的团队来说，共同的业绩目标起到的激励作用远比组建团队的愿望本身更大。

7、 英国德蒙特福德大学（De Montfort University，DMU）信息技术管理与研究中心穆罕默德教授认为“职业化”应该视为从业人员、职业团体及其服务对象——公众之间的三方关系准则。对该准则的理解可以借用计算机科学中“协议”思想作进一步讨论，下列说法正确的是    （ ）

答案: 该准则隐含地为从业人员、职业团体（由雇主作为代表）和公众（或社会）拟订了一个三方协议，协议中规定的各方的需求、期望和责任就构成了职业化的基本内涵。;
从业人员希望职业团体能够抵制来自社会的不合理要求，能够对职业目标、指导方针和技能要求不断进行检查、评价和更新，从而保持该职业的吸引力。;
职业团体也对从业人员提出了要求，要求从业人员具有与职业理想相称的价值观念，具有足够的、完成规定服务所要求的知识和技能。;
社会对职业团体以及职业团体对社会都具有一定的期望和需求。;
任何领域提供的任何一项专业服务都应该达到三方的满意，至少能够使三方彼此接受对方。

8、 1998年，IEEE-CS和ACM联合特别工作组在对多个计算学科和工程学科规范进行广泛研究的基础上，制定了软件工程师职业化的一个关键规范：资格认证。在经过广泛的讨论和严格的审核之后，IEEE-CS和ACM采纳了特别工作组提出的《软件工程资格和专业规范》。关于该规范下列说法正确的是    （  ）

答案: 从职业角色来说，软件工程师应当始终关注公众的利益，按照与公众的安全、健康和幸福相一致的方式发挥作用。;
软件工程师应当完全坚持自己独立自主的专业判断并维护其判断的声誉。;
软件工程师应该提高他们职业的正直性和声誉，并与公众的兴趣保持一致。;
软件工程师应当在他们的整个职业生涯中积极参与有关职业规范的学习，努力提高从事自己的职业所应该具有的能力，以推进职业规范的发展。

9、 在软件开发的过程中，软件工程师及工程管理人员不可避免地会在某些与工程相关的事务上产生冲突。为了减少和妥善地处理这些冲突，软件工程师和工程管理人员就应该以某种符合职业道德的方式行事。1996年11月，IEEE伦理规范委员会指定并批准了《工程师基于道德基础提出异议的指导方针草案》。该草案包括下列哪些内容  （ ）

答案: 确立清晰的技术基础：尽量弄清事实，充分理解技术上的不同观点，而且一旦证实对方的观点是正确的，就要毫不犹豫地接受。;
使自己的观点具有较高的职业水准，尽量使其客观和不带有个人感情色彩，避免涉及无关的事务和感情冲动。;
当在组织内无法化解冲突的时候，要考虑自己是去还是留。选择辞职既有好处也有缺点，做出决定之前要慎重考虑。

10、 Therac-25是加拿大原子能公司（AECL）和一家法国公司CGR联合开发的一种医疗设备（医疗加速器），它产生的高能光束或电子流能够杀死人体毒瘤而不会伤害毒瘤附近健康的人体组织。该设备于1982年正式投入生产和使用。在1985年6月到1987年1月不到两年的时间里，因该设备引发了6起由于电子流或X光束的过量使用造成的医疗事故，造成了4人死亡、2人重伤的严重后果。据调查，1985年到1987年间发生的6起事故是操作员的失误和软件缺陷共同造成的。以下哪些结论正确并与该案例有关    （ ）

答案: 计算机系统一般由硬件和软件两部分构成，二者的可靠性构成了整个系统的可靠性。相应的，系统的风险也就由硬件风险和软件风险构成。;
软件设计的不当很可能对系统的安全性造成巨大隐患，甚至危及人的生命。;
在开发应用系统，尤其是安全至上的应用系统时，必须充分地考虑当系统出现故障时，怎样才能将危害降至最低。

11、 道德选择就是在处理与道德相关的事务时以道德原则（Ethical Principles）为根据，以与道德原则一致为标准对可能的道德观点进行选择的过程。进行道德选择是一件困难而复杂的事情。下列哪些选项反映了道德选择的复杂性    （ ）

答案: 在许多情况下同时存在多种不同的价值观和不同的利益选择，我们必须为这些相互竞争的价值观和利益进行取舍。;
有时我们赖以进行道德选择的重要事实是我们不知道、无法知道或不清楚的。;
既然道德选择可能会在使一些人受益的同时损害其他一些人的利益，所以我们就必须对此进行权衡，充分考虑各种道德选择可能出现的后果。;
道德选择往往伴随着来自经济的、职业的和社会的压力，有时这些压力会对我们所信守的道德原则或道德目标提出挑战、掩盖或混淆某些道德问题。

12、 对公司来说，任何对外检举行为都是不忠实和不服从的表现，可能会给公司带来负面影响或将公司牵涉到某项调查之中。

答案: 正确

第8章 探讨与展望 单元测验8

1、 Bloom分类法是美国教育家和心理学家本杰明·布卢姆等人1956年创立的一种教育目标的分类体系， Bloom分类法将知识分为事实性知识、概念性知识、程序性知识、元认知知识四个维度，下表是Bloom分类法的知识维度结构图。深入理解Bloom分类法有助于学生的终身学习。请问与求解的值分别对应的知识维度是（ ）

答案: 事实性知识；程序性知识

2、 Bloom分类法是美国教育家和心理学家本杰明·布卢姆等人1956年创立的一种教育目标的分类体系，Bloom将人类思维的复杂程度划分为6个水平，从简单到最复杂，依次为记忆、理解、应用、分析、综合和评估，下表是Bloom分类法认知过程维度表。深入理解Bloom分类法有助于学生的终身学习。请问（1）按由北到南、由西到东的顺序说出中国各省及省会的名称。（2）解释首都的含义。分别对应的认知过程维度是（ ）

答案: 记忆；理解

3、 Bloom分类法是美国教育家和心理学家本杰明·布卢姆等人1956年创立的一种教育目标的分类体系，Bloom将人类思维的复杂程度划分为6个水平，从简单到最复杂，依次为记忆、理解、应用、分析、综合和评估，深入理解BLOOM分类法有助于学生的终身学习。下图是BLOOM分类法的层次结构图，针对大脑处理信息时所运用的思维过程的是     ，针对一个人在同一复杂程度内完成学习目标所需要付出努力的量的是      ，与人本身固有能力关系最大的是      ，只要不断增加难度，世界上任何一类问题都可以难道任何一个人。   （ ）

答案: 复杂度； 难度；  难度

4、 Bloom分类法是美国教育家和心理学家本杰明·布卢姆等人1956年创立的一种教育目标的分类体系，Bloom将人类思维的复杂程度划分为6个水平，从简单到最复杂，依次为记忆、理解、应用、分析、综合和评估，深入理解Bloom分类法有助于学生的终身学习。下列说法不正确的有    （ ）

答案: “试写出世界所有国家首都的名字”是理解层次的问题。

5、 在Bloom分类法的基础上，学术界又做了大量工作，取得了一系列成果。其中比格斯和科利斯在其著作《学习质量评价：SOLO分类理论》中给出的可观察的学习成果结构分类法就是一个很好的补充。SOLO分类法关注学习者对问题做出反应时所表现的思维过程和所达到的认知水平，能使教育评价的触角深入到质的层面，能为深度学习和课程评估提供支持。深入理解BLOOM分类法和SOLO分类法有助于学生的终身学习。SOLO分类法沿用了系统科学中的结构和层次两个基本概念，将SOLO划分为前结构、单点结构、多点结构、关联结构、抽象拓展等5个层次，属于无学习的是      ，属于浅层学习的是       ，属于深层学习的是       。（ ）

答案: 前结构；           单点结构、多点结构；         关联结构、抽象拓展结构

6、 在数码科技发展非常迅猛的今天，每天爆炸性的信息，改变了人类的生活和沟通方式，极大地影响着人们的深度思考，不断变化的信息干扰，使人很难将注意力集中于一个关键点上，这是科学发现与技术创新的大忌，需要引起人们的高度重视。在软件开发领域，注意力与工作效率也有非常大的关系。在《Crystal Clear:小团队的敏捷开发方法》一书中，作者科克伯恩（Cockburn）介绍了他对资深的软件项目经理们的采访，得到了一个经理们的共同结论，那就是，一名开发人员一次最多只能承担        的项目任务，才能保证其工作效率。一旦接管了第        项目，那么他将在所有项目上都无所作为。  （ ）

答案: 一个到一个半； 三个

7、 在哥得尔等人研究成果的影响下，20世纪30年代后期，图灵从计算一个数的一般过程入手对计算的本质进行了研究，从而实现了对计算本质的真正认识。下列说法不正确的是（ ）

答案: 图灵对图灵机的描述是关于数值计算的，因此，图灵机不能处理非数值计算。

8、 认识程序设计在计算学科中的地位对计算学科的认知有重要的作用，下列说法不正确的是（ ）

答案: 计算机科学导论课程就是程序设计课程，计算机科学等于程序设计。

9、 科学世界观是科学家对自己所从事的工作的一些基本信念和态度。下列科学世界观正确的是       （ ）

答案: 世界是可被认知的。;
科学理念是会变化的。;
科学知识的持久性。

10、 科学家们尽最大努力避免自己和他人的偏见，但是，当公共利益以及他们个人的利益、合作伙伴的利益、本单位的利益和本社区的利益受到威胁时，他们也会同别人一样产生偏见。

答案: 正确

11、 最有声望的科学家可以代表绝对真理，在科学史上，著名的科学权威不会出现错误。

答案: 错误

不知道怎么购买？点此查看购买教程！