0 评论 第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，故该方程有整数解。 根据以上方法，判定下面没有整数解的是 （ ）
a、3x 4y=2
b、2x 3y=2
c、2x 4y=5
d、2x 3y=5
2、设，下面是求解e的近似值的算法伪代码，请选择正确的选项填写在空白处 （ ） 伪代码： eres = 0 ecur = 1 k = 1 i = 1 while ( abs(eres - ecur) >= 1.0e-10 ) { eres = ecur ecur = ecur 1.0 / k i = i 1 } print eres
a、k
b、k = k * i
c、k = k i
d、k = 1 / k
3、折半搜索算法也称二分查找算法，是一种在有序数据集中查找某一特定元素的搜索算法。折半搜索要求数据集中的结点按关键字值升序或降序排列。折半搜索算法的基本原理是：首先将待查值与有序数据集的中间项进行比较，以确定待查值位于有序数据集的哪一半，然后将待查值与新的有序数据集的中间项进行比较。循环进行，直到相等为止。采用折半搜索算法在一个有10000件商品（有序排列）的超市中查找一件特定的商品，最多只需要查找的次数是（ ）
a、14
b、15
c、100
d、5000
4、人们通常用排序网络来理解并并行计算的思维。下面给出一个排序网络，左侧输入右侧输出，若自上而下输入为4、2、6、1，那么输出自上而下依次为 （ ）
a、4、2、6、1
b、1、4、2、6
c、1、2、4、6
d、6、4、2、1
5、栈是计算机中一种常用的数据结构，假设一空栈，首先数值3a入栈，然后数值2b、8c依次入栈，随后执行一次出栈操作，最后数值9d和8e依次入栈。按栈底到栈顶的存储顺序列出当前栈内所有数据应为 （ ）
a、8e、9d、2b、3a
b、8e、9d、8c、2b
c、3a、8c、9d、8e
d、3a、2b、9d、8e
6、假设一仅含数值8a的队列，8b和2c依次入队，然后执行一次出队操作，最后数据7d和6e依次入队。此时当前队列内数据队头到队尾的存储顺序为 （ ）
a、8b、2c、7d、6e
b、8b、7d、2c、6e
c、7d、8b、2c、6e
d、7d、2c、6e、8b
7、设某一含有4个结点的树形结构，结点中的数据分别为a3、3b、8c和d7。已知a3和8c为兄弟关系，而d7为a3的子结点。该树中叶子结点有 （ ）
a、a3、8c
b、d7、a3
c、d7、8c
d、a3、d7
8、二进制数(01110100)2转换为十六进制数为 （ ）
a、(74)16
b、(32)16
c、(72)16
d、(38)16
9、十六进制数(23)16转换为二进制数为 （ ）
a、00100101
b、00110111
c、00100011
d、00110101
10、以下是“兔子问题”中，一对兔子14个月内可繁殖成的兔子对数，请选择正确的选项补全空白处（ ） 月份 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 兔子 0 1 1 2 3 5 8 13 21 34 55 89 233 377
a、133
b、134
c、144
d、143
11、编码是计算思维中的1个核心概念。ascii码用8位二进制码来表示英文中的大小写字母、标点符号、数字0到9以及一些控制数据（如换行、回车和制表符等），这8位二进制码可以分为高4位和低4位。下表是ascii码对照表，那么字符‘ ’的ascii码是（ ）
a、01100001
b、01101101
c、00101011
d、00110101
12、在一个计数范围是0～11的计算系统中，其模是 （ ）
a、5
b、11
c、12
d、6
13、下图所示是字母“a”的6´5点阵图，其第四行的二进制编码是（ ）
a、101001
b、01110
c、10001
d、010110
14、算法是计算学科中最具有方法论性质的核心概念，也被誉为计算学科的灵魂。下列哪些论述是正确的 （ ）
a、算法的表示属于抽象学科形态的内容
b、算法的表示属于理论学科形态的内容
c、算法的表示属于设计学科形态的内容
d、对通用算法的实现和测试属于设计学科形态的内容
【单元测验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，故该方程有整数解。 根据以上方法，判定下面没有整数解的是 （ ）
a、3x 4y=2
b、2x 3y=2
c、2x 4y=5
d、2x 3y=5
2、用欧几里得算法求得自然数83与19的最大公因子为 （ ）
a、3
b、1
c、19
d、6
3、用欧几里得算法求得自然数216与78的最大公因子为 （ ）
a、2
b、3
c、4
d、6
4、以下是“兔子问题”中，一对兔子14个月内可繁殖成的兔子对数，请选择正确的选项补全空白处（ ） 月份 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 兔子 0 1 1 2 3 5 8 13 21 34 55 89 233 377
a、133
b、134
c、144
d、143
5、十六进制数(88)16转换为二进制数为 （ ）
a、01010101
b、01000100
c、10001000
d、11001100
6、折半搜索算法也称二分查找算法，是一种在有序数据集中查找某一特定元素的搜索算法。折半搜索要求数据集中的结点按关键字值升序或降序排列。折半搜索算法的基本原理是：首先将待查值与有序数据集的中间项进行比较，以确定待查值位于有序数据集的哪一半，然后将待查值与新的有序数据集的中间项进行比较。循环进行，直到相等为止。采用折半搜索算法在一个有10000件商品（有序排列）的超市中查找一件特定的商品，最多只需要查找的次数是 （ ）
a、14
b、15
c、100
d、5000
7、归并排序是一个采用“分治法”原理进行排序的算法。“分治法”的核心思想就是将一个大而复杂的问题分解成若干个子问题分而治之。即，先将一个待排序的数组随机的分成两组且两组数组的元素个数相等或接近相等（若为奇数，其中一个数组的元素多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]
a、[13，25，42，106]，[49，87，91，102]
b、[13，42，87，102]，[25，49，91，106]
c、[13，25，49，106]，[42，87，91，102]
d、[13，25，42，49]，[87，91，102，106]
8、数组、列表和树等数据结构是在何种意义上的数据抽象 （ ）
a、物理结构
b、链式结构
c、存储结构
d、逻辑结构
9、下列关于线性表、栈和队列的操作规则正确的是 （ ）
a、线性表可以在任意位置插入和删除，栈只能在栈顶插入和删除，队列只能在尾部插入和删除
b、线性表可以在任意位置插入和删除，栈只能在栈顶插入和删除，队列只能在尾部插入头部删除
c、线性表只能在表的首部插入和删除，栈只能在栈顶插入和删除，队列只能在尾部插入头部删除
d、线性表只能在表的首部插入和删除，栈只能在栈底插入和删除，队列只能在尾部插入头部删除
10、人们通常用排序网络来理解并并行计算的思维。下面给出一个排序网络，左侧输入右侧输出，若自上而下输入为4、2、6、1，那么输出自上而下依次为 （ ）
a、4、2、6、1
b、1、4、2、6
c、1、2、4、6
d、6、4、2、1
11、人们通常用排序网络来理解并并行计算的思维。下面给出一个排序网络，左侧输入右侧输出，若自上而下输入为3、2、6、5，那么输出自上而下依次为 （ ）
a、3、2、5、6
b、6、5、3、2
c、2、3、5、6
d、3、2、6、5
12、栈是计算机中一种常用的数据结构，假设有一空栈，首先数值3a入栈，然后数值2b、8c依次入栈，随后执行一次出栈操作，最后数值9d和8e依次入栈。按栈底到栈顶的存储顺序列出当前栈内所有数据应为 （ ）
a、8e、9d、2b、3a
b、8e、9d、8c、2b
c、3a、8c、9d、8e
d、3a、2b、9d、8e
13、假设一仅含数值8a的队列，8b和2c依次入队，然后执行一次出队操作，最后数据7d和6e依次入队。那么执行这一系列的操作后从队头到队尾存储的数据依次为（ ）
a、6e、7d、2c、8b
b、6e、7d、8b、8a
c、8b、2c、7d、6e
d、8a、8b、7d、6e
14、设某一含有4个结点的树形结构，结点中的数据分别为a3、3b、8c和d7。已知a3和8c为兄弟关系，而d7为a3的子结点。则该树中叶子结点有 ，根结点是 。 （ ）
a、a3、8c；3b
b、8c、d7；3b
c、8c、d7；a3
d、8c、3b；a3
15、以下是中国象棋的棋盘，那么下列选项中适合记录此象棋棋局的是 （ ）
a、9×5的二维数组
b、5×10的二维数组
c、9×6的二维数组
d、9×10的二维数组
16、根据顺序存储和链式存储各自的优势，判断以下案例应选择哪种存储方式： 若想编写一个下跳棋的游戏程序，那么表示棋盘的数据结构将会是一个静态数据结构，这是因为棋盘的大小在游戏过程中不会改变，所以应该选择 ；而若要编写一个多米诺游戏的程序，则根据表构建的多米诺模式的数据结构将会是一个动态数据结构，这是因为这个模式的大小是可变的，而且不能预先确定，因此应该选择 。 （ ）
a、顺序存储 顺序存储
b、顺序存储 链式存储
c、链式存储 链式存储
d、链式存储 顺序存储
17、已知一个采用一维数组形式实现的队列q（每项占一个存储单元），当前队头地址为11，队尾地址为17。现在向队内插入一项，同时移走两项。那么，当前队头地址为 ，队尾地址为 。 （ ）
a、10，15
b、11，18
c、13，18
d、16，11
18、vcomputer机器内存中71~78存储单元为存储系统分配给一个循环队列的连续存储空间（vcomputer机器内存初始时内容都为0），如图该队列当前的队头地址为72，队尾地址为77。若当前状态下插入82、4c，然后执行3次出队操作，最后再插入4d、9e，最终上述操作完成后该循环队列队头地址为 ，队尾地址为 。 （ ）
a、75，73
b、76，73
c、73，75
d、78，74
19、下图为一个存放在vcomputer机器连续存储单元中的一个栈，已知栈顶地址为74，栈底地址为71。那么当前执行出栈操作取出的数值是 ；执行一次出栈操作后栈顶地址为 。 （ ）
a、98、73
b、45、75
c、78、75
d、57、73
20、十六进制数转换为二进制数为 （ ）
a、00100101
b、00110111
c、00100011
d、00110101
21、编码是计算思维中的一个核心概念。ascii码用8位二进制码来表示英文中的大小写字母、标点符号、数字0到9以及一些控制数据（如换行、回车和制表符等），这8位二进制码可以分为高4位和低4位。下表是ascii码对照表，那么字符‘ ’的ascii码是（ ）
a、01100001
b、01101101
c、00101011
d、00110101
22、二进制数转换为十六进制数为 （ ）
a、
b、
c、
d、
23、二进制数转换为十六进制数为 （ ）
a、
b、
c、
d、
24、下面是汉字“计”的16´16点阵图，其第3行的二进制编码为（ ）
a、0001000001000000
b、1110111110111111
c、1011110111111111
d、0100001000000000
25、在一个计数范围是0～11的计算系统中，其模是 （ ）
a、11
b、12
c、5
d、6
26、下图所示是字母“a”的6´5点阵图，其第四行的二进制编码是（ ）
a、101001
b、01110
c、10001
d、010110
27、假设某连续内存中有一棵按顺序存储方式存放的深度为3的二叉树，连续存放着7个数值（依次为94、67、82、04、42、35、64）。那么这棵树为 （ ）
a、
b、
c、
d、
28、图像的压缩有很多方法，其中一类是通过编码的方式现实的，该类方式又分为无损编码和有损编码，其中，行程编码就是一种无损压缩编码，传真机便采用了行程编码。根据行程编码规则，写下每一行开始时连续的白色像素数目，然后是连续的黑色像素数目，以此类推；若该行开头没有白色像素，则开始数字为0。下图所示是字母“a”的6´5点阵图，若对其进行“行程编码”，那么第四行的行程编码是 （ ）
a、1,3,1
b、0,1,3,1
c、1,3,1,0
d、0,1,3,1,0
29、下图所示是字母“啊”的16´16点阵图，其第四行的二进制编码是（ ）
a、0101011011111011
b、1010100100000100
c、1111100100000100
d、0000011011111011
30、编码是计算思维中的一个核心概念。ascii码用8位二进制码来表示英文中的大小写字母、标点符号、数字0到9以及一些控制数据（如换行、回车和制表符等），这8位二进制码可以分为高4位和低4位。下表是ascii码对照表，那么字符‘m’的ascii码是（ ）
a、01000001
b、01101101
c、01001101
d、00110101
31、编码是计算思维中的一个核心概念。ascii码用8位二进制码来表示英文中的大小写字母、标点符号、数字0到9以及一些控制数据（如换行、回车和制表符等），这8位二进制码可以分为高4位和低4位。下表是ascii码对照表，那么字符‘7’的ascii码是（ ）
a、01100001
b、01100111
c、00110111
d、00110101
32、“模”这个概念来自计量系统，是计量器产生“溢出”的量，它的值在计量器上表示不出来，计量器上只能表示模的余数。任何有模的计量器，均可化减法为加法运算。所谓补码，是指在计算机中用补数码表示数值。对于正数，补码即原码本身；而对于负数，补码是原码对模数的补数。换句话说，对负数而言，可以用负数加模的方法得到其补码，即[–x]补 = (–x mod)。对于一个模为10的计量系统，-3的补数 [-3]补数 为（ ）
a、7
b、3
c、13
d、10
33、在知道了二进制数的模后，根据公式[–x]补 =(–x mod)，可以求出二进制数的补码。假设机器字长为8位，表示范围为0~255，其模为256。-35的补码计算过程如下： [-35]补= = = = = = 下列说法不正确的是（ ）
a、由于机器表示范围为0~255，所以在求负数的补码时，将模256拆分为255和1。因此负数的补码等于其二进制数按位取反后加1
b、在8位字长的机器中，11111111减任何二进制数，其结果就是将该数逐位取反
c、在8位字长的机器中，十六进制表示范围为00~ff，二进制表示范围为0000 0000 ~ 1111 1111
d、正数的补码等于其原码加1
34、图像的压缩有很多方法，其中一类是通过编码的方式现实的，该类方式又分为无损编码和有损编码，其中，行程编码就是一种无损压缩编码，传真机便采用了行程编码。根据行程编码规则，写下每一行开始时连续的白色像素数目，然后是连续的黑色像素数目，以此类推；若该行开头没有白色像素，则开始数字为0。下图所示是字母“a”的6´5点阵图，若对其进行“行程编码”，那么第四列的行程编码是（ ）
a、0,1,1,1,2,1,0
b、1,1,1,2,1,0
c、1,1,1,2,1
d、0,1,1,1,2,1
35、下面数组可以按行主序、列主序的方式在主存中的存放，下列选项中正确的是（ ） 5e 6a c5 8c 9b b4 7e b3 55
a、行主序时存放顺序为5e、6a、c5、8c、9b、b4、7e、b3、55
b、行主序时存放顺序为5e、8c、7e、6a、9b、b3、c5、b4、55
c、列主序时存放顺序为5e、8c、7e、6a、9b、b3、c5、b4、55
d、列主序时存放顺序为5e、6a、c5、8c、9b、b4、7e、b3、55
36、下列有关算法复杂度的说法正确的是（ ）
a、折半搜索算法的时间复杂度为o(logn)
b、折半搜索算法的时间复杂度为o(nlogn)
c、归并排序算法的时间复杂度为o(logn)
d、归并排序算法的时间复杂度为o(nlogn)
37、编码是计算思维中的一个核心概念。ascii码用8位二进制码来表示英文中的大小写字母、标点符号、数字0到9以及一些控制数据（如换行、回车和制表符等），这8位二进制码可以分为高4位和低4位。下表是ascii码对照表，那么下列说法错误的是（ ）
a、字母‘a’的ascii码是01100001
b、字母‘l’的ascii码是01101101
c、符号‘#’的ascii码是00100010
d、数字‘5’的ascii码是00110101
38、“模”这个概念来自计量系统，是计量器产生“溢出”的量，它的值在计量器上表示不出来，计量器上只能表示模的余数。对于模为（其十六进制为的计量系统，其显示范围为0~11。下列有关说法正确的是（ ）
a、结果超出表示范围，会产生溢出，显示结果为
b、结果超出表示范围，会产生溢出，显示结果为
c、结果不会产生溢出，显示结果为
d、结果不会产生溢出，显示结果为
39、算法是计算学科中最具有方法论性质的核心概念，也被誉为计算学科的灵魂。下列哪些论述是正确的 （ ）
a、算法的表示属于抽象学科形态的内容
b、算法的表示属于理论学科形态的内容
c、算法的表示属于设计学科形态的内容
d、对通用算法的实现和测试属于设计学科形态的内容
e、计算复杂性理论、p和np类问题属于理论学科形态的内容
f、算法策略（如蛮干算法、贪婪算法、欧几里得算法）属于抽象学科形态的内容
g、算法策略（如蛮干算法、贪婪算法、欧几里得算法）属于理论学科形态的内容
h、算法策略（如蛮干算法、贪婪算法、欧几里得算法）属于设计学科形态的内容
第1章 绪论 【习题1】随堂测验 1、美国acm前主席denning给出的两个否定，不是说周以真提出的计算思维不好，而是说，denning自己提出的“伟大的计算原理”更能充分地展示计算机科学的伟大。其实，周以真是从 这个层面给出计算思维本质的结构，denning是从 出发给出计算思维的结构框架，显然，还可以从 这个层面给出计算思维的结构框架。（ ）
a、思想方法、原理、思维
b、原理、思想方法、思维
c、思维、原理、思想方法
d、原理、思维、思想方法
2、2010年，在美国nsf的资助下，美国国家研究委员会（nrc）召开了一系列会议，给出了“关于计算思维的本质和适用范围的工作报告”（report of a workshop on the scope and nature of computational thinking），报告给出了“计算思维”的五个公开问题（open questions）。其中最重要的核心问题是 （ ）
a、计算思维相关的计算社团的角色问题
b、计算思维的结构问题
c、计算思维者的识别问题
d、计算思维与技术之间的关系问题
3、下面不属于计算思维特征的是 （ ）
a、是思想，不是人造品
b、计算机的，不是人的思维
c、根本的，不是刻板的技能
d、概念化，不是程序化
4、计算机方法论中最基本的三个概念是 （ ）
a、计算、抽象、设计
b、抽象、自动化、评估
c、抽象、理论、设计
d、计算、自动化、设计
5、美国acm前主席denning在《超越计算思维》一文中对周以真教授提出的计算思维给了哪两个否定（ ）
a、计算思维不是计算机科学独有的特征
b、计算思维没有解决“计算机科学=程序设计”这个认知上的误区
c、计算思维不能充分的代表计算机科学的特征
d、计算思维没有体现计算机科学特有的设计和评估两个特征
6、计算思维的结构问题涉及以下哪两个方面 （ ）
a、计算思维与技术的关系
b、计算思维的组成元素
c、计算思维不同元素之间的逻辑关系
d、计算思维者的识别问题
【单元测验1】 1、美国acm前主席denning给出的两个否定，不是说周以真提出的计算思维不好，而是说，denning自己提出的“伟大的计算原理”更能充分地展示计算机科学的伟大。其实，周以真是从 这个层面给出计算思维本质的结构，denning是从 出发给出计算思维的结构框架，显然，还可以从 这个层面给出计算思维的结构框架。（ ）
a、思维、思想方法、原理
b、原理、思想方法、思维
c、思维、原理、思想方法
d、原理、思维、思想方法
e、思想方法、原理、思维
f、思想方法、思维、原理
2、2010年，在美国nsf的资助下，美国国家研究委员会（nrc）召开了一系列会议，给出了“关于计算思维的本质和适用范围的工作报告”（report of a workshop on the scope and nature of computational thinking），报告给出了“计算思维”的五个公开问题（open questions）。其中最重要的核心问题是 （ ）
a、计算思维相关的计算社团的角色问题
b、计算思维的结构问题
c、计算思维者的识别问题
d、计算思维与技术之间的关系问题
e、计算思维的教学方法问题
3、下面不属于计算思维特征的是 （ ）
a、是思想，不是人造品
b、计算机的，不是人的思维
c、根本的，不是刻板的技能
d、概念化，不是程序化
e、数学和工程思维的互补与融合
f、面向所有的人，所有地方
4、计算机方法论中最基本的三个概念是 （ ）
a、计算、抽象、设计
b、抽象、自动化、评估
c、抽象、理论、设计
d、计算、自动化、设计
e、计算、抽象、评估
f、抽象、理论、评估
5、用“伟大的计算原理”描述计算，其好处不包括 （ ）
a、提供理解物理、社会或者其他现象的新方式
b、指出解决问题的新途径
c、强调使用信息，而不是创造知识
d、提高创造和创新能力
e、为计算机科学课程的教学提供新的方法
6、美国acm前主席denning在《伟大的计算原理》一文将计算原理的划分为5个类别，分别是 （ ）
a、计算、通信、协作、自动化、记忆
b、计算、抽象、协作、设计、记忆
c、抽象、通信、协作、自动化、记忆
d、评估、通信、协作、设计、记忆
e、抽象、评估、协作、设计、记忆
f、评估、通信、协作、自动化、记忆
7、美国acm前主席denning在《超越计算思维》一文中增加了以下计算原理的两个类别，最终形成了7个伟大的计算原理。 （ ）
a、抽象、自动化
b、评估、设计
c、抽象、评估
d、设计、抽象
8、计算思维表述体系给出了42个核心概念，其中属于自动化类别的是 （ ）
a、算法、程序；迭代、递归；启发式策略、随机策略；智能
b、分解、复合、折中、可靠性、安全性、重用性
c、计算模型、可计算性、计算复杂性
d、同步、并发、并行、事件、服务
9、计算思维表述体系给出了42个核心概念，其中属于设计类别的是 （ ）
a、算法、程序；迭代、递归；启发式策略、随机策略；智能
b、分解、复合、折中、可靠性、安全性、重用性
c、计算模型、可计算性、计算复杂性
d、同步、并发、并行、事件、服务
10、计算思维表述体系给出了42个核心概念，其中属于协作类别的是 （ ）
a、算法、程序；迭代、递归；启发式策略、随机策略；智能
b、分解、复合、折中、可靠性、安全性、重用性
c、计算模型、可计算性、计算复杂性
d、同步、并发、并行、事件、服务
11、计算思维表述体系给出了42个核心概念，其中属于抽象的是 （ ）
a、算法、程序；迭代、递归；启发式策略、随机策略；智能
b、分解、复合、折中、可靠性、安全性、重用性
c、抽象、抽象层次、概念模型、实现模型
d、同步、并发、并行、事件、服务
12、周以真给出的计算思维的本质是 （ ）
a、计算、抽象
b、抽象、评估
c、计算、评估
d、抽象、自动化
13、美国acm前主席denning在《超越计算思维》一文中对周以真教授提出的计算思维给了哪两个否定 （ ）
a、计算思维不是计算机科学独有的特征
b、计算思维没有解决“计算机科学=程序设计”这个认知上的误区
c、计算思维不能充分的代表计算机科学的特征
d、计算思维没有体现计算机科学特有的设计和评估两个特征
14、计算思维的结构问题涉及以下哪两个方面 （ ）
a、计算思维与技术的关系
b、计算思维的组成元素
c、计算思维不同元素之间的逻辑关系
d、计算思维者的识别问题
第2章 计算学科的基本问题 【习题2-1】随堂测验 1、汉诺塔问题是使用递归算法的一个典型案例，下面给出的利用raptor实现的汉诺塔问题盘子移动move的子程序，正确的是 （ ）
a、
b、
c、
d、
2、设p=3， q=7，n=3×7=21，构建一个rsa公钥密码系统，公钥为 ，私钥为 。 （ ）
a、(3,12) (7,12)
b、(5,12) (5,12)
c、(3,21) (7,21)
d、(5,21) (5,21)
3、按照题2构建的rsa公钥密码系统对报文9加密的结果为 ，对密文10解密的结果为 。 （ ）
a、19 18
b、18 19
c、21 18
d、18 21
4、假设f=0.01%，p→¥，根据阿姆达定律可以得到并行计算机系统最大的加速能力sp为 （ ）
a、10000
b、1000
c、100
d、10
5、下列有关“图灵测试”和希尔勒的“中文屋子”的描述不正确的是 （ ）
a、“图灵测试”要求接受测试的思维机器在内部构造上与人脑一样
b、“图灵测试”是从功能的角度判定机器是否能思维
c、图灵发表的关于“图灵测试”的论文标志着现代机器思维问题讨论的开始
d、“中文屋子”是希尔勒以自己为主角设计的假象实验用来反驳强人工智能的观点
6、通常验证一个问题的解是否正确远比找到一个问题的解要容易的多，这就是所谓的“证比求易”（algorithm of verifying is easier than finding solutions）。比如，对于求48 770 428 433 377 171的一个真因子的问题，最坏情况下需要计算次数的数量级约为 ；而验证223 092 827是否是真因子只需要1次。这个结论有重要的认知价值，与“评论别人的文章比写文章容易”类似，属于教育学中的元认知。（ ）
a、2亿
b、2百亿
c、2千亿
d、2万亿
7、下面程序能否自终止的 （填能或否）。y=x; while x not 0 do; x=x–1; end; y=y–1; while y not 0 do; y=y–1; end;
【习题2-2】（raptor基础知识考查，不在测验范围内）随堂测验 1、raptor编程中，下面哪个是赋值符号 （）
a、
b、
c、
d、
2、raptor编程中，下面哪个是调用函数（或子程序）的符号 （）
a、
b、
c、
d、
3、raptor编程中，下面哪个是循环符号 （）
a、
b、
c、
d、
4、raptor编程中，要在一个窗口的(100,200)位置显示文本“12345”，下列哪些做法是正确的 （）
a、
b、
c、
d、
5、为什么要使用raptor进行程序设计？ （）
a、raptor开发环境可以最大限度地减少编写出正确的程序所需要的语法要求
b、raptor开发环境是可视化的。raptor程序是一种每次执行一个图形符号的有向图，因此它可以帮助用户跟踪raptor程序的指令流执行过程
c、raptor是为了便于使用而设计的（相较于其他的复杂的开发环境，raptor开发环境非常简单）
d、对于初学者来说，使用raptor进行程序设计时出现的调试和报错消息更易于理解
【单元测验2】 1、汉诺塔问题是使用递归算法的一个典型案例，下面给出的利用raptor实现的汉诺塔问题盘子移动move的子程序，正确的是 （ ）
a、
b、
c、
d、
2、盘子数为4的汉诺塔问题需要移动盘子的次数为 （ ）
a、7
b、8
c、15
d、16
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问题
5、假设f=10%，p→¥，根据阿姆达定律可以得到并行计算机系统最大的加速能力sp为 （ ）
a、1000
b、100
c、10
d、1
6、假设f=0.1%，p→¥，根据阿姆达定律可以得到并行计算机系统最大的加速能力sp为 （ ）
a、1000
b、100
c、10
d、1
7、计算复杂性理论在密码学研究领域起了十分重要的作用，它给密码研究人员指出了寻找难计算问题的方向，并促使研究人员在该领域取得了革命性的成果。公开密钥密码系统就是其中的典型例子。在一个rsa公钥密码系统中，设公钥为（5，34），其私钥为 。 （ ）
a、(5，34)
b、(9，34)
c、(13，34)
d、(17，34)
8、计算复杂性理论在密码学研究领域起了十分重要的作用，它给密码研究人员指出了寻找难计算问题的方向，并促使研究人员在该领域取得了革命性的成果。公开密钥密码系统就是其中的典型例子。在一个rsa公钥密码系统中，设公钥为（5，91），对报文6加密的密文为 。 （ ）
a、41
b、90
c、43
d、91
9、计算复杂性理论在密码学研究领域起了十分重要的作用，它给密码研究人员指出了寻找难计算问题的方向，并促使研究人员在该领域取得了革命性的成果。公开密钥密码系统就是其中的典型例子。在一个rsa公钥密码系统中，设私钥为（5，133），对加密报文13解密，原报文为 。 （ ）
a、41
b、90
c、43
d、91
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)
11、计算复杂性理论在密码学研究领域起了十分重要的作用，它给密码研究人员指出了寻找难计算问题的方向，并促使研究人员在该领域取得了革命性的成果。公开密钥密码系统就是其中的典型例子。在rsa公开密钥密码系统中，设公钥为（3,39），对报文5加密得到的密文为 。（ ）
a、3
b、8
c、19
d、53
12、计算复杂性理论在密码学研究领域起了十分重要的作用，它给密码研究人员指出了寻找难计算问题的方向，并促使研究人员在该领域取得了革命性的成果。公开密钥密码系统就是其中的典型例子。在一个rsa公钥密码系统中，设私钥为（7，119），对加密报文20解密，原报文为 。 （ ）
a、13
b、46
c、62
d、124
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)
14、计算复杂性理论在密码学研究领域起了十分重要的作用，它给密码研究人员指出了寻找难计算问题的方向，并促使研究人员在该领域取得了革命性的成果。公开密钥密码系统就是其中的典型例子。在一个rsa公钥密码系统中，设私钥为（3，143），对加密报文17解密结果为 。 （ ）
a、9
b、17
c、34
d、51
15、计算复杂性理论在密码学研究领域起了十分重要的作用，它给密码研究人员指出了寻找难计算问题的方向，并促使研究人员在该领域取得了革命性的成果。公开密钥密码系统就是其中的典型例子。在一个rsa公钥密码系统中，设公钥为（3，15），对报文5加密结果为 。 （ ）
a、3
b、5
c、11
d、15
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
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
20、下列有关“图灵测试”和希尔勒的“中文屋子”的描述不正确的是 （ ）
a、“图灵测试”要求接受测试的思维机器在内部构造上与人脑一样
b、“图灵测试”是从功能的角度判定机器是否能思维
c、图灵发表的关于“图灵测试”的论文标志着现代机器思维问题讨论的开始
d、“中文屋子”是希尔勒以自己为主角设计的假象实验用来反驳强人工智能的观点
21、计算复杂性理论在密码学研究领域起了十分重要的作用，它给密码研究人员指出了寻找难计算问题的方向，并促使研究人员在该领域取得了革命性的成果。公开密钥密码系统就是其中的典型例子。设p=3, q=11, n = 3×11=33，构建一个rsa公开密钥密码系统， 用公钥(3, 33)对m=9进行加密，得到的加密报文为（ ）
a、9
b、6
c、3
d、27
22、计算复杂性理论在密码学研究领域起了十分重要的作用，它给密码研究人员指出了寻找难计算问题的方向，并促使研究人员在该领域取得了革命性的成果。公开密钥密码系统就是其中的典型例子。设p=3, q=11, n = 3×11=33，构建一个rsa公开密钥密码系统，用私钥(7, 33)对c=3进行解密，得到的解密报文为（ ）
a、9
b、6
c、3
d、27
23、在“证比求易算法”中，对公主给出的数进行验证，显然是在多项式时间内可以解决的问题，因此，这类问题属于np类问题。现在，p=np是否成立的问题是计算学科和当代数学研究中最大的悬而未决的问题之一。2000年5月，美国克莱数学研究所（the clay institute of mathematics）提供100万美元求解这一问题。下面论述错误的是（ ）
a、库克（s. a. cook）等人认为np类中的某些问题的复杂性与整个类的复杂性有关，当这些问题中的任何一个存在多项式时间算法时，所有np问题都是在多项式时间内可解的，这些问题被称为np完全性问题。
b、库克因其在计算复杂性理论方面（主要是在np完全性理论方面）的奠基性工作，于1982年获acm图灵奖。
c、历史上第一个np完全性问题是库克于1971年提出的可满足性问题。
d、若p≠np，则所有在多项式时间内可验证的问题都将是在多项式时间内可求解（或可判定）的问题。
24、通常验证一个问题的解是否正确远比找到一个问题的解要容易的多，这就是所谓的“证比求易”（algorithm of verifying is easier than finding solutions）。比如，对于求48 770 428 433 377 171的一个真因子的问题，最坏情况下需要计算次数的数量级约为 ；而验证223 092 827是否是真因子只需要1次。这个结论有重要的认知价值，与“评论别人的文章比写文章容易”类似，属于教育学中的元认知。 （ ）
a、2亿
b、2百亿
c、2千亿
d、2万亿
25、背包问题就是给定n种物品和一个背包，设wi为物品i的重量，vi为其价值，c为背包的重量容量，要求在重量容量的限制下，尽可能使装入的物品总价最大。用贪婪算法解决背包问题，贪婪准则为：每次都选择价值最大的物品装包。假设n=3；w1=100，v1=50；w2=20，v2=30；w3=20，v3=40；c=110。下列说法正确的是 （ ）
a、选物品1，这种方案的总价值为50
b、选物品2和3，总价值为70
c、使用贪婪准则，能保证得到最优解
d、选物品1和3，总价值为90
26、背包问题就是给定n种物品和一个背包，设wi为物品i的重量，vi为其价值，c为背包的重量容量，要求在重量容量的限制下，尽可能使装入的物品总价最大。用贪婪算法解决背包问题，贪婪准则为：每次都选择vi/wi 值（价值密度）最大的物品装包。假设n=3；w1=100，v1=50；w2=20，v2=30；w3=20，v3=40；c=110。下列说法正确的是 （ ）
a、选物品1，这种方案的总价值为50
b、选物品为2和3，总价值为70
c、使用贪婪准则，不能保证得到最优解
d、选物品1和3，总价值为90
27、下列属于计算机中的博弈问题的有 （ ）
a、国际象棋
b、中国象棋
c、西洋跳棋
d、围棋
28、在计算机理论的研究中，可以将无符号数分配给任何用特定语言编写的程序，这样的无符号数就称为哥德尔数。这种分配使得程序可以作为单一的数据项输入给其他程序。这样就可以将程序转化为歌德尔数并作为单一的数据项输入给其他程序。特别的，当一个程序以自身（转化为哥德尔数）为输入，该程序能够终止，那么这个程序就是一个自终止的程序，否则就不是。下面程序能否自终止的 （填能或否）。 while x not 0 do; end;
29、在计算机理论的研究中，可以将无符号数分配给任何用特定语言编写的程序，这样的无符号数就称为哥德尔数。这种分配使得程序可以作为单一的数据项输入给其他程序。这样就可以将程序转化为歌德尔数并作为单一的数据项输入给其他程序。特别的，当一个程序以自身（转化为哥德尔数）为输入，该程序能够终止，那么这个程序就是一个自终止的程序，否则就不是。下面程序能否自终止的 （填能或否）。 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图（提示：销售时有一个“销售明细”属性；存放时有一个“存放与出库时间”的属性）如下所示，图中空白填写顺序应为 （ ）
a、销售明细 销售部门 存放与出库时间
b、存放与出库时间 销售明细 销售部门
c、销售明细 存放与出库时间 销售部门
d、销售部门 销售明细 存放与出库时间
2、计算机对语言进行处理，首先要解决的是语言的歧义性问题，给出句子“i saw the man on the hill with the telescope”，不可能解释为 （ ）
a、i with the telescope
b、the man with the telescope
c、the hill with the telescope
d、i on the hill
3、在图灵的带子机中，设b表示空格，q1表示机器的初始状态，q4表示机器的结束状态，如果带子上的输入信息是11100101，读写头对准最右边第一个为1的方格，状态为初始状态q1。执行以下命令后的计算结果为 （ ） q1 0 0 l q2 q1 1 0 l q3 q1 b b n q4 q2 0 0 l q2 q2 1 0 l q2 q2 b b n q4 q3 0 0 l q2 q3 1 0 l q3 q3 b b n q4
a、10000101
b、10100101
c、00000000
d、00000101
4、在图灵机中，一个给定机器的“程序”认为是机器内的五元组（qisjskrql）或（qisjsklql）或（qisjsknql）形式的指令集，五元组定义了机器在一个特定状态下读入一个特定字符时所采取的动作。下列有关各元素的含义不正确的是 （ ）
a、qi表示机器目前所处的状态
b、sj表示机器从方格中读入的符号
c、sk表示机器用来代替sj写入方格中的符号
d、r、l、n分别表示向左移一格、向右移一格、不移动
5、vcomputer机器指令由4位十六进制数构成（1位操作码，3位操作数），其机器指令集如下表所示。那么下列选项中的指令能表示“将地址为e8的内存单元的值装入寄存器r0中” 的是（ ）
a、10e8
b、1e80
c、20e8
d、2e80
6、在“学生选课”例子中，a={学生，属性，码，关系，学号，姓名，年龄，性别，课程，课程号，课程名，成绩，e-r图，“学生选课”e-r图，关系模型，“学生选课”关系模型……}一般被划分到以下哪种形态（ ）
a、抽象
b、理论
c、设计
d、不能划分
【单元测试3】 1、抽象（abstraction）与自动化（automation）是计算思维的本质特征，在计算学科各领域中均存在为数不少的抽象工具。e-r图（实体-联系图）就是其中一种对客观世界进行抽象的工具，使用该工具可以大大降低软件系统研制，特别是数据库应用系统研制的复杂性。 一个公司有一个销售部门，一个销售部门有若干员工，每位员工都可以销售若干商品，每个商品都可以由若干员工销售，一个商品可以存放在若干不同的仓库中，一个仓库可以存放不同的商品，一个员工可以管理若干仓库，该单位销售部的e-r图（提示：销售时有一个“销售明细”属性；存放时有一个“存放与出库时间”的属性）如下所示，图中空白填写顺序应为 （ ）
a、销售明细 销售部门 存放与出库时间
b、存放与出库时间 销售明细 销售部门
c、销售明细 存放与出库时间 销售部门
d、销售部门 销售明细 存放与出库时间
2、抽象（abstraction）与自动化（automation）是计算思维的本质特征，在计算学科各领域中均存在为数不少的抽象工具。e-r图（实体-联系图）就是其中一种对客观世界进行抽象的工具，使用该工具可以大大降低软件系统研制，特别是数据库应用系统研制的复杂性。 有一个图书管理系统，一本图书可被多个读者借阅，一个读者可借阅多本图书，一个管理员既可管理图书信息，也可管理读者信息，图书，读者，管理员3个实体的属性如下： 图书（图书号，书名，类别，出版社，出版日期，作者名，可借数量） 读者（读者姓名，读者号，最大可借书量，已借书量，性别，读者类别） 管理员（管理员号，管理员类别，性别，联系电话，登录密码） 该图书管理系统的e-r图如下所示，图中空白处的填写顺序为 （ ）
a、借阅号、管理员号、读者号
b、借阅号、读者号、管理员号
c、读者号、管理员号、借阅号
d、读者号、借阅号、管理员号
3、计算机对语言进行处理，首先要解决的是语言的歧义性问题，给出句子“i saw the man on the hill with the telescope”，不可能解释为 （ ）
a、i with the telescope
b、the man with the telescope
c、the hill with the telescope
d、i on the hill
4、如果一个指令系统有12条指令，请问操作码至少需要 位；若操作码有5位，那么最多可以设计 条指令。
a、5，16
b、6，32
c、4，32
d、4，16
5、在图灵机中，一个给定机器的“程序”认为是机器内的五元组（）或（）或（）形式的指令集，五元组定义了机器在一个特定状态下读入一个特定字符时所采取的动作。下列有关各元素的含义不正确的是 （ ）
a、表示机器目前所处的状态
b、表示机器从方格中读入的符号
c、表示机器用来代替写入方格中的符号
d、r、l、n分别表示向左移一格、向右移一格、不移动
e、表示下一步机器的状态
6、引入“虚拟机”这一概念的意义不包括的是 （ ）
a、有助于我们正确理解各种语言的实质和实现途径
b、对计算机体系结构以及计算机语言的发展作用不大
c、有助于各层次计算机语言自身的完善
d、将计算思维中的抽象层次与“虚拟机”绑定在一起，从人类分工的角度理解“虚拟机”，有助于控制和降低软件系统研制的复杂程度。
7、下列有关图灵机和冯.诺依曼计算机的说法正确的是 （ ）
a、图灵机属于计算学科理论形态中的内容
b、冯.诺依曼型计算机等实现技术属于学科中理论形态的内容
c、图灵机不能计算s(x)=x 1
d、在冯·诺伊曼型计算机中，运算器能直接与主存和外存中的数据打交道
8、如果一个指令系统有14条指令，操作码最少应该设置为 （ ）
a、3位
b、4位
c、5位
d、6位
9、下列有关虚拟机的说法，不正确的是 （ ）
a、虚拟机是一个抽象的计算机，不同于实际机器一样，不具有一个指令集并可以使用不同的存储区域
b、虚拟机有助于我们正确理解各种语言的实质和实现途径
c、虚拟机推动了计算机体系结构以及计算机语言的发展
d、虚拟机有助于各层次计算机语言自身的完善
10、在“学生选课”例子中，d={“学生选课”应用软件，“学生选课”需求说明书……}一般被划分到以下哪种形态（ ）
a、抽象
b、理论
c、设计
d、不能划分
11、在“学生选课”例子中，t={关系代数，关系演算，数据依赖理论……}一般被划分到以下哪种形态（ ）
a、抽象
b、理论
c、设计
d、不能划分
12、在“学生选课”例子中，a={学生，属性，码，关系，学号，姓名，年龄，性别，课程，课程号，课程名，成绩，e-r图，“学生选课”e-r图，关系模型，“学生选课”关系模型……}一般被划分到以下哪种形态（ ）
a、抽象
b、理论
c、设计
d、不能划分
13、如果一个指令系统有20条指令，操作码最少应该设置为 （ ）
a、3位
b、4位
c、5位
d、6位
14、vcomputer机器指令由4位十六进制数构成（1位操作码，3位操作数），其机器指令集如下表所示。那么下列选项中的指令能表示“将寄存器2中的数左移5位，移位后，用0填充腾空的位” 的是（ ）
a、7025
b、6025
c、6205
d、7205
15、vcomputer机器指令由4位十六进制数构成（1位操作码，3位操作数），其机器指令集如下表所示。那么下列选项中的指令能表示“将寄存器2与寄存器3中用补码表示的数相加，结果存入寄存器1中” 的是（ ）
a、4123
b、5123
c、6123
d、7213
16、vcomputer机器指令由4位十六进制数构成（1位操作码，3位操作数），其机器指令集如下表所示。那么下列选项中的指令能表示“将十六进制数a0装入寄存器r0” 的是（ ）
a、10a0
b、20a0
c、30a0
d、200a
17、vcomputer机器指令由4位十六进制数构成（1位操作码，3位操作数），其机器指令集如下表所示。那么下列选项中的指令能表示“将寄存器r1中的值左移3位，右边空出的位上补0” 的是（ ）
a、5103
b、6013
c、6103
d、7103
18、vcomputer机器指令由4位十六进制数构成（1位操作码，3位操作数），其机器指令集如下表所示。那么下列选项中的指令能表示“将地址为e8的内存单元的值装入寄存器r0中” 的是（ ）
a、10e8
b、1e80
c、20e8
d、2e80
19、vcomputer机器指令由4位十六进制数构成（1位操作码，3位操作数），其机器指令集如下表所示。请问在下列vcomputer指令执行后aa单元中的值发生了变化的是 （ ）
a、13aa
b、22aa
c、30aa
d、50aa
e、82aa
20、vcomputer机器指令由4位十六进制数构成（1位操作码，3位操作数），其机器指令集如下表所示。若执行vcomputer指令8000，程序计数器的值为 。 （ ）
a、00
b、01
c、10
d、80
21、下表是vcomputer机器的汇编指令与机器指令对照表，则下列用vcomputer汇编指令实现“将数据01存入寄存器0中”正确的是 （ ）
a、load r0,[01]
b、load r0,01
c、store r0,[01]
d、mov r0,01
22、下表是vcomputer机器的汇编指令与机器指令对照表，下列用vcomputer汇编指令实现“将寄存器1和寄存器0中用补码表示的数相加存入寄存器3中”正确的是 （ ）
a、add r1,r0,r3
b、add r1,r3,r0
c、add r3,r1,r0
d、add r0,r3,r1
23、计算机要处理高级语言，就必须使其形式化。20世纪50年代，美国语言学家乔姆斯基（noam chomsky）关于语言分层的理论，以及巴科斯（john backus）、诺尔（peter naur）关于“上下文无关方法表示形式”的研究成果推动了语法形式化的研究。其结果是，在algol60的文本设计中第一次使用了巴科斯—诺尔范式（backus—naur form，bnf）来表示语法，并且第一次在语言文本中明确提出应将语法和语义区分开来。巴科斯因发明bnf与世界第一个高级语言 而于1977年获图灵奖。诺尔因改进巴科斯的描述法，并用于描述整个algol语言，受到业界的高度评价并于2005年获图灵奖。 （ ）
a、python
b、fortran
c、cobol
d、basic
24、vcomputer机器有16个8位的通用寄存器，每个寄存器能容纳的数值范围为00~ff（十六进制数）。若存放超出此范围的数值，就会出现寄存器值的“溢出”。此时，vcomputer机器自动截取该数值的低8位，存入寄存器。现有十六进制数10和ff，若将这两个数相加的结果存入寄存器0，则寄存器0中的数值为 （ ）。
a、10f
b、0f
c、87
d、8f
25、vcomputer机器的通用寄存器所能容纳的数值范围为00~ff（十六进制数）。若存放超出此范围的数值，就会出现寄存器值的“溢出”。此时，vcomputer机器自动截取该数值的低8位，存入寄存器。现有vcomputer机器指令20b0，2163和5201（vcomputer机器指令集如下表所示），则这三条指令执行后，寄存器2中的数值为 （ ）。
a、113
b、89
c、13
d、03
26、当存入寄存器的数值超出寄存器所能容纳的数值范围，就会发生寄存器值的“溢出”。vcomputer机器中的通用寄存器都是8位寄存器，其存放数值的范围是00~ff（十六进制数）。现有十六进制数f9和20，若对这两个数进行相加，然后将相加的结果存入寄存器1，则寄存器1中的数值为 （ ）。
a、09
b、8c
c、119
d、19
27、vcomputer机器指令由4位十六进制数构成（1位操作码，3位操作数），其机器指令集如下表所示，其中，操作码为8的机器指令是条件跳转指令。若当前寄存器0中的值为10，寄存器1中的值为20，寄存器2中的值为10，则下列选项中的指令能使程序跳转到地址0a处执行的是 （ ）。
a、820a
b、810a
c、8020
d、82a0
28、vcomputer机器指令由4位十六进制数构成（1位操作码，3位操作数），其机器指令集如下表1所示。现有一段内存地址为10~19的vcomputer程序，如下表2所示，若机器从内存地址10开始执行，程序结束时，寄存器1中的值是（ ）。
a、10
b、20
c、30
d、00
29、vcomputer机器指令由4位十六进制数构成（1位操作码，3位操作数），其机器指令集如下表所示，其中，操作码为8的机器指令是条件跳转指令。若当前寄存器0中的值为b0，寄存器1中的值为a0，寄存器2中的值为10，在执行指令8120，5112和8130后，则程序执行的下一条指令的地址为 （ ）。
a、20
b、30
c、a0
d、不确定
30、自然语言是某一社会发展中形成的一种民族语言，自然语言符号系统的基本特征有：歧义性；不够严格和不够统一的语法结构。例子“他的发理得好”，对于这个例子以下解释中正确的有 （ ）
a、他的理发水平高
b、理发师理他的发理的好
c、他的头发发质比较好
d、他给顾客理发理的好
31、自然语言是某一社会发展中形成的一种民族语言，自然语言符号系统有歧义性和不够严格和不够统一的语法结构两个基本特征。例子“他的小说看不完”，对于这个例子以下解释中正确的有 （ ）
a、他写的小说看不完
b、他收藏的小说看不完
c、他给别人推荐的小说看不完
d、他是一个小说迷
第5章 计算学科中的数学方法 【习题5】随堂测验 1、计算学科常采用分层抽象的方法降低和控制系统的复杂程度，而分层抽象背后的原理是数学中的等价关系。请指出下列满足等价关系的是 （ ）
a、血缘关系
b、并发关系
c、朋友关系
d、同姓关系
2、“充分条件，必要条件”是征服数学的关键，只要能够清楚的分辨，就能克服数学。遗憾的是，即使顶尖的高手，在辩论中，也常搞混这两个概念。外语水平是优秀人才的什么条件 （ ）
a、充分条件
b、必要条件
c、既不是充分条件，也不是必要条件
d、充分必要条件
3、求阿克曼函数的值a(1,1) =_____ （ ）
a、1
b、2
c、3
d、5
4、笛卡儿积具有重要的理论价值，可以说，事物之间所有的关联都在笛卡儿积之中。然而，人与机器对笛卡儿积产生的“组合爆炸”问题是无法进行处理的。因此，尽管笛卡儿积“完美无缺”，但却无任何实际的应用价值。因此，在实际工作中，我们还要充分运用与集合相关的函数、关系、定义等数学工具，将注意力放在事物之间具有实质性关联的方面，最终控制和降低系统的复杂性。集合a1，a2，…，an的乘积一般用法国数学家笛卡儿（rene descartes）的名字命名，即笛卡儿积。下列有关集合乘积描述不正确的是（ ）
a、a1×a2×…×an={（a1，a2，…，an）｜ai∈ai，i=1，2，…，n}
b、a1×a2×…×an的结果是一个有序n元组的集合，集合中的元素个数为。假如（i=1，2，…，n），，那么集合中有个元素
c、若集合a有n个元素，集合b有m个元素，a×b有个元素
d、若a={1，2，3}，b={a，b}，a×b={（1，a），（1，b），（2，a），（2，b），（3，a），（3，b）}
5、下面是采用蒙特卡罗方法编写的计算圆周率p的值的raptor程序。根据你的理解，请补全空白处（1）的代码（）
a、x*x x*y=1
b、x*x y*y<=1
c、x*x y*y>=1
d、x*x x*y= =1
6、在对待数学的问题上，数学家和计算机科学家侧重点分别是 （ ）
a、数学家关心的是“是什么（what is it）”的问题，不是“怎么做（how to do it）”的问题
b、计算机科学家关心的不是“是什么（what is it）”的问题，而是“怎么做（how to do it）”的问题
c、数学家关心的不是“是什么（what is it）”的问题，而是“怎么做（how to do it）”的问题
d、计算机科学家不仅要知道“是什么（what is it）”的问题，而且要解决“怎么做（how to do it）”的问题
【单元测验5】 1、在计算学科中，采用的数学方法主要是离散数学的方法，因为计算学科的根本问题是 问题。（ ）
a、有穷性
b、可达性
c、能行性
d、确定性
2、计算学科常采用分层抽象的方法降低和控制系统的复杂程度，而分层抽象背后的原理是数学中的等价关系。下列满足等价关系的是 （ ）
a、血缘关系
b、并发关系
c、朋友关系
d、同姓关系
3、计算学科常采用分层抽象的方法降低和控制系统的复杂程度，而分层抽象背后的原理是数学中的等价关系。下列满足等价关系的是 （ ）
a、自然数域中的等于关系
b、父子关系
c、同学关系
d、并发关系
4、下列说法不正确的是 （ ）
a、数字计算机的运算，建立在算术四则运算的基础上
b、在四则运算中，加法是最基本的一种运算
c、减法、乘法、除法，甚至乘方、开方等运算都可以用加法导出
d、能构造出加法运算器不一定能构造出能实现其他运算的机器
5、下面关于定义的规则的说法不正确的是 （ ）
a、定义必须揭示被定义对象的区别性特征；
b、定义项和被定义项的外延不一定相等；
c、定义不可用含混、隐晦或比喻性词语来表示；
d、定义不能恶性循环；
6、“充分条件，必要条件”是征服数学的关键，只要能够清楚的分辨，就能克服数学。遗憾的是，即使顶尖的高手，在辩论中，也常搞混这两个概念。外语水平是优秀人才的什么条件 （ ）
a、充分条件
b、必要条件
c、既不是充分条件，也不是必要条件
d、充分必要条件
7、“充分条件，必要条件”是征服数学的关键，只要能够清楚的分辨，就能克服数学。遗憾的是，即使顶尖的高手，在辩论中，也常搞混这两个概念。“海纳百川”强调的是什么条件 （ ）
a、充分条件
b、必要条件
c、既不是充分条件，也不是必要条件
d、充分必要条件
8、补全下面用伪代码给出求解斐波那契数的递归算法。 （ ）
a、fab(b,a-1)
b、fab(a-1,b)
c、fab(a-1,b-1)
d、fab(b-1 ,a-1)
9、求阿克曼函数的值a(1,1) =_____ （ ）
a、1
b、2
c、3
d、5
10、求阿克曼函数的值a(2,1) =_____ （ ）
a、1
b、2
c、3
d、5
11、下列关于递归和迭代的说法不正确的是 。 （ ）
a、递归就是在过程或函数里调用自身
b、迭代指反复替换的意思
c、就效率而言，迭代程序的实现要比递归程序的实现耗费更多的时间和空间
d、迭代程序都可以转换为与它等价的递归程序
12、递归概念中的调用自身，关于对“自身”两字加引号的说法不正确的______。（ ）
a、调用自身中的“自身”两个字不加引号，会出现循环定义的问题
b、递归定义从来不是以某一事物自身来定义的
c、递归定义是以比自身简单一些的说法来定义的
d、递归定义中“自身”是指计算的规模小于自身
13、采用蒙特卡洛（monte carlo）方法，计算下图所示区间内曲线下的近似面积(该区间内曲线与x轴、y轴所围成的区域的面积)，那么随机数x，y的取值范围分别为（ ）
a、和
b、和
c、和
d、和
14、下面是采用蒙特卡罗方法编写的计算圆周率p的值的raptor程序。根据你的理解，请补全空白处（1）的代码
a、x*x x*y=1
b、x*x y*y<=1
c、x*x y*y>=1
d、x*x x*y= =1
15、分析一种理论体系存在的合理性及其意义一般采用逻辑与历史统一方法，而构造一种理论体系常用______方法。
a、逻辑
b、历史
c、逻辑与历史统一
d、公理化
16、采用蒙特卡洛（monte carlo）方法，计算下图所示区间内曲线下的近似面积，那么随机数x，y的取值范围分别为（ ）
a、和
b、和
c、和
d、和
17、“充分条件，必要条件”是征服数学的关键，只要能够清楚的分辨，就能克服数学。遗憾的是，即使顶尖的高手，在辩论中，也常搞混这两个概念。善于处理家庭内部矛盾的邻家大妈是成为伟大科学家的什么条件（ ）
a、充分条件
b、必要条件
c、既不是充分条件，也不是必要条件
d、充分必要条件
18、“充分条件，必要条件”是征服数学的关键，只要能够清楚的分辨，就能克服数学。遗憾的是，即使顶尖的高手，在辩论中，也常搞混这两个概念。伟大的科学家是成为家庭内部矛盾处理行家的什么条件 （ ）
a、充分条件
b、必要条件
c、既不是充分条件，也不是必要条件
d、充分必要条件
19、笛卡儿积具有重要的理论价值，可以说，事物之间所有的关联都在笛卡儿积之中。然而，人与机器对笛卡儿积产生的“组合爆炸”问题是无法进行处理的。因此，尽管笛卡儿积“完美无缺”，但却无任何实际的应用价值。因此，在实际工作中，我们还要充分运用与集合相关的函数、关系、定义等数学工具，将注意力放在事物之间具有实质性关联的方面，最终控制和降低系统的复杂性。集合a1，a2，…，an的乘积一般用法国数学家笛卡儿（rene descartes）的名字命名，即笛卡儿积。下列有关集合乘积描述不正确的是（ ）
a、a1×a2×…×an={（a1，a2，…，an）｜ai∈ai，i=1，2，…，n}
b、a1×a2×…×an的结果是一个有序n元组的集合，集合中的元素个数为 。假如（i=1，2，…，n），，那么集合中有个元素
c、若集合a有n个元素，集合b有m个元素，a×b有个元素
d、若a={1，2，3}，b={a，b}，a×b={（1，a），（1，b），（2，a），（2，b），（3，a），（3，b）}
20、数列{an}满足以下递归关系：，下面给出了求an的raptor程序，请补全横线的程序。 ( )
a、countan(n,value)
b、countan(n 1,value)
c、countan(n-1,value)
d、countan(n-1,3*vlaue 4)
21、数列{an}满足以下递归关系：，下面给出了求an的raptor程序，请补全横线的程序。 ( )
a、countan(n,value)
b、countan(n-1,value)
c、countan(n 1,value)
d、countan(n-1,(n-1)*value 2)
22、数列{an}满足以下递归关系：,下面给出了求an的raptor程序，请补全横线的程序。 ( )
a、countan(n-1,value1)，countan(n-2,value2)
b、countan(n-1,value2), countan(n-2,value1)
c、countan(n,value1), countan(n-1,value2)
d、countan(n,value2), countan(n,value1)
23、采用蒙特卡洛（monte carlo）方法，计算1≤x≤2范围内曲线y=2与 之间的近似面积（如下图阴影部分），那么随机数x，y的取值范围分别为（ ）。
a、
b、
c、
d、
24、采用蒙特卡洛（monte carlo）方法，计算1≤x≤3范围内曲线y=1与之间的近似面积（如下图阴影部分），那么随机数x，y的取值范围分别为（ ）
a、[1,3 sin3],[3,3 sin3]
b、[1,3],[1,3 sin3]
c、[1,3],[3,3 sin3]
d、[sin3,3],[1,3 sin3]
25、下面给出了汉诺塔（hanoi）问题的递归算法raptor程序的move()子程序，请补全横线处的程序。 ( )
a、move(u-1,z,x,y)
b、move(u-1,x,z,y)
c、move(u-1,x,y,z)
d、move(u-1,y,z,x)
26、猴子第一天摘下n个桃子，当时就吃了一半，还不过瘾，就多吃了一个。第二天又将剩下的桃子吃掉一半，又多吃了一个。以后每天都吃前一天剩下的一半多一个。第10天只剩一个桃子，求第一天共摘下来多少个桃子？注：递推也是一种迭代，但是往往被人误以为是递归（递归是自己调用“自己”，递推不是）。下图是使用raptor实现上述猴子吃桃问题的迭代程序（递推程序），请补全横线处的程序。 ( )
a、a
b、a 1
c、a-1
d、a 2
27、下面给出了求平方根的亚历山大时代的“海伦算法”的raptor程序，请补全横线处的程序（要求平方根的精度为0.0001）。 （ ）
a、abs(a-b^2)<0.0001
b、abs(a b^2)<0.0001
c、abs( a^2-b)<0.0001
d、abs(a^2 b)<0.0001
28、在对待数学的问题上，数学家和计算机科学家侧重点分别是 （ ）
a、数学家关心的是“是什么（what is it）”的问题，不是“怎么做（how to do it）”的问题
b、计算机科学家关心的不是“是什么（what is it）”的问题，而是“怎么做（how to do it）”的问题
c、数学家关心的不是“是什么（what is it）”的问题，而是“怎么做（how to do it）”的问题
d、计算机科学家不仅要知道“是什么（what is it）”的问题，而且要解决“怎么做（how to do it）”的问题
29、下列关于数学具有的明显区别于其他学科的特征，说法正确的是 。（ ）
a、高度的抽象性。数学的抽象程度大大超过自然科学中一般的抽象
b、逻辑的严密性。数学高度的抽象性和逻辑的严密性是紧密相关的
c、普遍的适用性。数学的高度抽象性决定了它的普遍适用性
d、定理的完整性。数学语言长期的发展使得它具备相当完善的相关定理
30、下列关于将一个具体的数字逻辑转换成抽象的代数表达式而加以分析和研究的说法正确的是 （ ）
a、研究数字逻辑电路，我们所关心的是电路所完成的逻辑功能，而不是电的或机械的性能
b、一般只考虑输入变量和输出变量之间的逻辑关系，并用数学的方式来描述
c、代数表达式是以理想的形式来表示实际的数字逻辑电路，反映了逻辑电路的特征和功能
d、代数表达式尽管带来了一些方便，但是不能完全反映逻辑电路的特征和功能
31、下面关于数学家和计算机科学家的说法正确的是 （ ）
a、数学家侧重于强烈的几何推理和关于无限问题的推理
b、计算机科学家侧重于对变化的动态过程（不连续过程）状态的重点把握
c、计算机科学家倾向于将问题分解成若干状态，并精确地定义事物处理的每一步骤
d、数学家倾向于用公式来描述事物的状态
32、理解源于数学，定义、定理和证明是数学的核心，也是计算学科理论形态的核心内容。下列关于“定义”的描述正确的有（ ）
a、定义是蕴含在公理系统之中的概念和命题
b、定义是被证明为真的数学命题
c、定义是为使人们确信一个命题为真而作的一种逻辑论证
d、定义是对一种事物的本质特征或一个概念的内涵与外延确切而简要的说明
e、定义不可用含混、隐晦或比喻性词语来表示
第6章 计算学科中的系统科学方法 【习题6】随堂测验 1、下列有关系统同构的说法不正确的是 （ ）
a、系统同构是指不同系统数学模型之间存在的数学同构
b、系统同构是数学同构概念的拓展
c、不同系统间的数学同构关系具有自反性和传递性，但不具有对称性。因此，系统同构可以用于模型简化，不能用于划分等价类
d、布尔代数与数字逻辑电路同构
2、下列有关复杂性的说法不正确的是 （ ）
a、根据信息论的观点，复杂度可以定义为系统表明自身方式数目的对数，或是系统可能状态数目的对数：k=logn，其中k是复杂度，n是不同的可能状态数
b、若两个系统各自有m个和n个可能状态，那么组合系统的复杂度为
c、从可操作性的角度来看，复杂性可以定义为：寻找最小的程序或指令集来描述给定的“结构”，即一个数字序列
d、若用比特计算，最小程序的大小相对于数字序列的大小就是其复杂性的度量
3、笛卡尔积对于理解计算复杂性具有重要的理论价值。下列有关笛卡尔积的说法不正确的是 （ ）
a、根据笛卡尔积，由10个具有相互作用的元素组成的系统存在 个状态，由64个元素组成的系统存在个状态
b、笛卡尔积具有重要的理论价值，可以说，事物之间所有的关联都在笛卡尔积之中
c、人与机器对笛卡尔积产生的“组合爆炸”问题是无法进行处理的
d、正是由于笛卡尔积理论上的“完美无缺”，所以它有巨大的应用价值
4、在周以真倡导的计算思维中，用来控制和降低软件系统复杂性的概念是（ ）
a、计算
b、分层抽象
c、自动化
d、设计
5、在密码学领域，下列关于攻击者攻击方式的说法正确的是 （ ）
a、在现实世界中，攻击者往往从数学角度进行攻击
b、在现实世界中，攻击者往往从落实数学的方法上寻找缺陷进行攻击
c、在现实世界中，攻击者往往先从数学角度进行攻击，攻击不成功时，再从落实数学的方法上寻找缺陷进行攻击
d、在现实世界中，攻击者既不是从数学角度进行攻击，也不是从落实数学的方法上寻找缺陷进行攻击，而是另辟蹊径
6、模型与实现是认识与实践的一种具体体现，在计算学科中，它反映了抽象、理论和设计3个过程的基本内容。模型与实现包括建模、验证和实现3方面的内容。以下论述不正确的是 （ ）
a、建模主要属于学科抽象形态方面的内容
b、建模主要属于学科理论形态方面的内容
c、模型的验证主要属于学科理论形态方面的内
d、模型的实现则主要属于学科设计形态方面的内容
7、系统科学方法针对的是复杂性问题，而复杂性又是相对于人的能力而言的。要理解软件开发的复杂性和困难，就有必要先了解“人固有能力的局限性，以及使用工具后产生的力量“。下列哪些选项支撑这个观点 （ ）
a、就体力而言，例如，目前跳高的世界纪录是2.45m（1993年，古巴人哈维尔·索托马约尔创造），而对一个普通的成年人来说，要想跳过1m的高度并不困难。现在，如果我们借鉴在算法复杂性分析中的“大o”表示，那么，显然，世界冠军与我们一般的成年人相比，其体力处在同一个数量级。
b、就脑力而言，要说人的能力处在同一个数量级更是让人难以接受。然而，如果能像体育运动那样明确比赛规则的话，就不得不接受人固有的脑力也处在同一个数量级的事实。比如，1加2加3一直加到n，规定必须一步一步相加，当n确定时，人们所花费的时间不会相差太多，更一般的，当用同一个算法解决同一个问题时，不同的人所花费的时间大致在一个数量级之中。换言之，在这种意义上，人的脑力处于同一个数量级。
c、既然人的体力和脑力极其有限，人固有的体力和脑力又处在同一个数量级上，那又如何解释人类在认知和改造客观世界中所产生的巨大力量？答案在于，依靠工具，人既能够创造工具又能够使用工具。
d、尽管人还未能跳过2.45m的高度，计算的速度也不快（智力本质上可以看作是一个认知过程，就时间而言，所有的智力过程都是不可逆的、确定的计算过程，也就是一种计算）。然而，若使用有形的工具，如飞机，人就可以飞得很高；使用无形的工具，如数学理论，就可以在较短的时间内解决一些复杂的计算问题。
【单元测验6】 1、下列有关系统同构的说法不正确的是 （ ）
a、系统同构是指不同系统数学模型之间存在的数学同构
b、系统同构是数学同构概念的拓展
c、不同系统间的数学同构关系具有自反性和传递性，但不具有对称性。因此，系统同构可以用于模型简化，不能用于划分等价类
d、布尔代数与数字逻辑电路同构
2、下列说法不正确的是 （ ）
a、人的体力是相当有限的，并且处在同一数量级
b、人的脑力因人而异，可以按算法中的大小o来划分成若干个数量级
c、人类在认知和改造客观世界中所产生的巨大力量来源于使用工具后产生的力量
d、人类使用工具可以在较短的时间内，解决一些复杂的计算问题
3、下列有关复杂性的说法不正确的是 （ ）
a、根据信息论的观点，复杂度可以定义为系统表明自身方式数目的对数，或是系统可能状态数目的对数：k=logn，其中k是复杂度，n是不同的可能状态数
b、若两个系统各自有m个和n个可能状态，那么组合系统的复杂度为
c、从可操作性的角度来看，复杂性可以定义为：寻找最小的程序或指令集来描述给定的“结构”，即一个数字序列
d、若用比特计算，最小程序的大小相对于数字序列的大小就是其复杂性的度量
4、下列叙述分别体现了软件开发的系统化方法需要遵循的基本原则：抽象第一的原则、层次划分的原则、模块化原则。请按下列叙述选择对应的原则 （ ） （1）对实际的事物进行人为处理，抽取所关心的、共同的、本质特征的属性，并对这些事物及其特征属性进行描述。由于抽取的是共同的、本质特征的属性，从而大大降低了系统元素的绝对数量。 （2）根据系统模型说明的原因和真实系统提供的依据，提出以模型代替真实系统进行模拟实验，达到认识真实系统特性和规律性的方法。 （3）如果一个系统过于复杂，以至于很难处理，那么，就得先将它分解为若干子系统。
a、抽象第一原则、层次划分原则、模块化原则
b、抽象第一原则、模块化原则、层次划分原则
c、层次划分原则、抽象第一原则、模块化原则
d、层次划分原则、模块化原则、抽象第一原则
5、笛卡尔积对于理解计算复杂性具有重要的理论价值。下列有关笛卡尔积的说法不正确的是 （ ）
a、根据笛卡尔积，由10个具有相互作用的元素组成的系统存在个状态，由64个元素组成的系统存在个状态
b、笛卡尔积具有重要的理论价值，可以说，事物之间所有的关联都在笛卡尔积之中
c、人与机器对笛卡尔积产生的“组合爆炸”问题是无法进行处理的
d、正是由于笛卡尔积理论上的“完美无缺”，所以它有巨大的应用价值
6、关于软件的复杂性，1999年图灵奖获得者布鲁克斯（frederick p.brooks）在其著作《人月神话》（the mythical man-month）一书中从复杂度、一致性、可变性、不可见性等方面做了系统的分析，揭示了软件所固有的困难。下列有关布鲁克斯总结的软件所固有的困难的说法不正确的是 （ ）
a、复杂度，复杂是软件的根本属性
b、一致性，软件不必随接口变化就能保持各子系统之间的一致性
c、可变性，软件随环境因素而变化
d、不可见性，软件是看不见的
7、在周以真倡导的计算思维中，用来控制和降低软件系统复杂性的概念是（ ）
a、计算
b、分层抽象
c、自动化
d、设计
8、在密码学领域，下列关于攻击者攻击方式的说法正确的是 （ ）
a、在现实世界中，攻击者往往从数学角度进行攻击
b、在现实世界中，攻击者往往从落实数学的方法上寻找缺陷进行攻击
c、在现实世界中，攻击者往往先从数学角度进行攻击，攻击不成功时，再从落实数学的方法上寻找缺陷进行攻击
d、在现实世界中，攻击者既不是从数学角度进行攻击，也不是从落实数学的方法上寻找缺陷进行攻击，而是另辟蹊径
9、计算机网络是计算机系统中一个有代表性的复杂系统，需要高度协调的工作才能保证系统的正常运行。为此，必须精确定义网络中数据交换的所有规则（网络协议），然而由这些规则组成的集合却相当庞大和复杂。 为了解决复杂网络协议的设计问题，国际标准化组织（iso）采用系统科学的思想，定义了现在被广泛使用的开放系统互连模型（open system interconnection，osi），该模型将整个网络协议划分为几个层次（ ）
a、应用层、传输层、网络层、网络接口层
b、物理层、网络接口层、数据链路层、网络层、运输层、表示层和应用层
c、物理层、数据链路层、网络层、运输层、会话层、表示层和应用层
d、应用层、运输层、网络层、数据链路层、物理层
10、当系统的结构不能被描述，或描述它的最小算法与系统本身具有相同的信息比特数时，则称该系统为根本复杂系统。在达到根本复杂之前，人们仍可以编写出能够执行的程序，否则，做不到。下列选项中正确的是 （ ）
a、序列“aaaaaaa…”是一个亚（准）复杂性系统
b、序列“aabaabaabaab…”是根本复杂系统
c、序列“aabaababbaabaababb…”是根本复杂系统
d、序列“aababbababbbabaaababbab…”是根本复杂系统
11、在软件开发的前期，要对用户的需求进行分析，然后将这种需求抽象为一种信息结构，这种结构被称为概念结构。软件概念结构的特点决定了这种结构的设计在很多情况下很难采用形式化的方法，而采用非形式化的系统化方法（如结构化方法、面向对象方法等）却可以有效地控制和降低概念结构设计的复杂性。最后，完成编码，使软件形式化。概念结构的特点包括（ ）
a、能真实、充分地反映现实世界，包括事物和事物之间的联系，能满足用户对数据的处理要求
b、能满足用户对数据的处理要求
c、易于程序员理解，但不要求计算机的用户能够理解
d、易于更改，当应用环境和应用要求改变时，能容易地对概念结构进行修改和扩充
e、易于向计算机支持的数据结构转换
12、对软件的分析，可以从系统的角度，也可以从集合的角度来分析。因此，控制和降低软件的复杂度的问题就可以转化为如何降低系统的复杂性，或更为基础地如何降低集合复杂性的问题。下列哪些选项能够有效地降低系统（或集合）的复杂性（ ）
a、要使一个集合的复杂性下降，就要想办法使它有序；而要使一个集合有序，最好的办法就是对它按等价类进行分割。
b、要使一个软件系统的复杂性下降，无非也是分割，就要将其进行分割，也就是将一个大系统划分为若干小的子系统，最终，使人们易于理解和交流。
c、系统软件开发中，要遵循抽象第一的原则。所谓抽象，就是要对实际的事物进行人为处理，抽取所关心的、共同的、本质特征的属性，并对这些事物及其特征属性进行描述。由于抽取的是共同的、本质特征的属性，从而大大降低了系统元素的绝对数量。
d、我们知道，一个系统就是一个集合。那么，一个系统的分解也就是一个集合的分解。在集合分解中，有一个称为等价类的重要概念，使用该概念可以将一个集合划分为若干互不相交的子集（等价类），从而降低了系统的复杂性。
13、系统科学方法针对的是复杂性问题，而复杂性又是相对于人的能力而言的。要理解软件开发的复杂性和困难，就有必要先了解“人固有能力的局限性，以及使用工具后产生的力量“。下列哪些选项支撑这个观点（ ）
a、就体力而言，例如，目前跳高的世界纪录是2.45m（1993年，古巴人哈维尔·索托马约尔创造），而对一个普通的成年人来说，要想跳过1m的高度并不困难。现在，如果我们借鉴在算法复杂性分析中的“大o”表示，那么，显然，世界冠军与我们一般的成年人相比，其体力处在同一个数量级。
b、就脑力而言，要说人的能力处在同一个数量级更是让人难以接受。然而，如果能像体育运动那样明确比赛规则的话，就不得不接受人固有的脑力也处在同一个数量级的事实。比如，1加2加3一直加到n，规定必须一步一步相加，当n确定时，人们所花费的时间不会相差太多，更一般的，当用同一个算法解决同一个问题时，不同的人所花费的时间大致在一个数量级之中。换言之，在这种意义上，人的脑力处于同一个数量级。
c、既然人的体力和脑力极其有限，人固有的体力和脑力又处在同一个数量级上，那又如何解释人类在认知和改造客观世界中所产生的巨大力量？答案在于，依靠工具，人既能够创造工具又能够使用工具。
d、尽管人还未能跳过2.45m的高度，计算的速度也不快（智力本质上可以看作是一个认知过程，就时间而言，所有的智力过程都是不可逆的、确定的计算过程，也就是一种计算）。然而，若使用有形的工具，如飞机，人就可以飞得很高；使用无形的工具，如数学理论，就可以在较短的时间内解决一些复杂的计算问题。
14、如果一个系统过于复杂，以至于很难处理， 那么，就得先将其分解为若干子系统（划分）。在计算机系统中，人们希望在层次的划分中遵循等价类划分的3个基本原则。另外，为便于记忆，还希望划分后的层次数目控制在心理学中有关短时记忆最大容量7±2的范围之内，该容量后来被修正为5±2。下列哪几个选项遵循这一原则 （ ）
a、计算机网络的层次结构
b、计算机的体系结构
c、树和图的逻辑结构
d、若将计算机科学领域的所有概念视为一个集合，可以根据学科形态将该集合划分为抽象、理论和设计三个子集（等价类），这种划分可以大大降低计算学科的认知复杂度。正是基于这一划分，1989年发表的“计算作为一门学科”（computing as a discipline）报告，论证了计算作为一门学科的客观存在
15、模型与实现是认识与实践的一种具体体现，在计算学科中，它反映了抽象、理论和设计3个过程的基本内容。模型与实现包括建模、验证和实现3方面的内容。以下论述不正确的是 （ ）
a、建模主要属于学科抽象形态方面的内容
b、建模主要属于学科理论形态方面的内容
c、模型的验证主要属于学科理论形态方面的内容
d、模型的实现则主要属于学科设计形态方面的内容
e、模型的实现则主要属于学科理论形态方面的内容
16、高级语言抽象掉了汇编语言所关心的寄存器、位、磁盘等概念，使软件开发的生产率提高了若干倍，同时，软件的可靠性、简洁性也大为提高，相对于汇编语言，高级语言有效地降低了软件的复杂性。因此，1999年图灵奖获得者布鲁克斯（frederick p.brooks）认为在软件领域人们所取得的进展，如果说有重大进展的话，那就是从汇编语言到高级语言的进展，其他的进展只能算是一种渐进。 （ ）
第7章 跨学科的计算问题案例 【习题7】随堂测验 1、下列关于“职业化”的说法不正确的是 （ ）
a、是从业人员、职业团体及其服务对象（公众）之间的三方关系准则
b、是从事某一职业，并得以生存和发展的充分条件
c、是一个适用于所有职业的一个总的原则性协议
d、隐含地为从业人员、职业团体（由雇主作为代表）和公众（或社会）拟订了一个三方协议
2、在森林火灾模型中，林地中每个区域可能出现几种状态 （ ）
a、1种
b、2种
c、3种
d、4种
3、在小世界网络模型中，一个由25个节点构成的小世界网络最多可能形成多少条连接边 （ ）
a、276
b、300
c、325
d、625
4、在生成科赫曲线时，若迭代次数n=5，则生成的科赫曲线中包含的线段的总数为（ ）
a、256
b、512
c、1024
d、2048
5、在向日葵模拟中，编号相邻的两颗种子之间的极角为 （ ）
a、137.4°
b、137.5°
c、137.6°
d、137.7°
6、下列哪些情况可能产生多普勒效应 （ ）
a、声源与观察者相对静止
b、声源以一定的相对速度靠近观察者
c、声源以一定的相对速度远离观察者
d、声源以超过声速的相对速度靠近观察者
7、除烟花外，下列哪些模拟经常用到粒子系统 （ ）
a、火，火花
b、水流，喷泉
c、云、雾、雪
d、流星
8、在俄罗斯方块游戏中，方块有7中经典基本类型，每种方块通过旋转可以衍生得到2~4种类型（包括自身），能够衍生得到4种类型的方块有 （ ）
a、
b、
c、
d、
【单元测验7】 1、下列关于“职业化”的说法不正确的是 （ ）
a、是从业人员、职业团体及其服务对象（公众）之间的三方关系准则
b、是从事某一职业，并得以生存和发展的充分条件
c、是一个适用于所有职业的一个总的原则性协议
d、隐含地为从业人员、职业团体（由雇主作为代表）和公众（或社会）拟订了一个三方协议
2、下列关于“道德选择”的说法不正确的是 （ ）
a、道德选择就是在处理与道德相关的事务时以道德原则为根据，以与道德原则一致为标准对可能的道德观点进行选择的过程
b、道德选择往往伴随着来自经济的、职业的和社会的压力，有时这些压力会对我们所信守的道德原则或道德目标提出挑战、掩盖或混淆某些道德问题
c、道德选择的复杂性还在于，在许多情况下同时存在多种不同的价值观和不同的利益选择，我们必须为这些相互竞争的价值观和利益进行取舍
d、道德选择可能会在使一些人受益的同时损害其他一些人的利益，但是这是利益分配中不可避免的 ，因此不必考虑利益问题
3、职业人员关注的检举行为所具有的特点不包括 （ ）
a、检举的目的是出于道德原因，如盈利性公司的员工希望生产安全的产品
b、检举的内容是一些产品和操作方面的情况，如设计错误、使用劣等材料、违规操作或者低于生产工艺标准等
c、对公司员工来说，任何检举行为都是忠实和服从于公司的表现
d、所检举的行为极有可能对社会公众、公司员工以及产品的使用者造成严重的危害
4、在个人检举、内部检举、外部检举、以及政府检举四种类型的检举中，职业人员主要关注的是 和___。（ ）
a、内部检举、外部检举
b、个人检举、内部检举
c、个人检举、外部检举
d、内部检举、政府检举
5、在森林火灾模型中，林地中每个区域可能出现几种状态 （ ）
a、1种
b、2种
c、3种
d、4种
6、在森林火灾模型中，若林地规模n=3´3=9，林火蔓延速度v=1，林木的燃烧速度fv=0.5，t=0时林地初始化状态矩阵如下所示，假设火势从左侧开始蔓延，那么t=1时林地状态矩阵为 （ ） 矩阵中sij∈{s0，s1，s2，s3}，其中s0=0表示空地（无林木），s1=1表示有林木未燃烧，s2=-0.5表示有林木正在燃烧，s3=-1表示有林木已燃灭。
a、
b、
c、
d、
7、在多普勒效应模型中，若一架飞机以v=400m/h的速度飞向一观察者，观察者静止不动，若飞机发射声波的频率fs=1，声速vs=757m/h，那么观察者接收到的声波频率为（ ）
a、1.53
b、0.47
c、2.12
d、0.65
8、在小世界网络模型中，一个由25个节点构成的小世界网络最多可能形成多少条连接边 （ ）
a、276
b、300
c、325
d、625
9、有如下图所示的小世界网络，其聚类系数cc为 （ ）
a、0.9
b、0.844
c、0.624
d、0.728
10、在生成科赫曲线时，若迭代次数n=5，则生成的科赫曲线中包含的线段的总数为（ ）
a、256
b、512
c、1024
d、2048
11、若给定坐标(xs, ys)= (6,0)，(xt, yt)= (15, 0)，那么在生成科赫曲线时，第一次迭代生成的中间点的坐标为（ ）
a、(9，0)
b、(21/2，0)
c、(12，0)
d、(21/2，)
12、在向日葵模拟中，编号相邻的两颗种子之间的极角为 （ ）
a、137.4°
b、137.5°
c、137.6°
d、137.7°
13、在向日葵模拟中，若c=1，种子编号从0开始，那么编号为25的种子的坐标 （ ）
a、(0.5083，0.8805)
b、(0.2118，-0.9553)
c、(-1.0060，-0.3172)
d、(0.9906，-0.4619)
14、烟花粒子消亡（爆炸）并产生粒子碎片的条件是 （ ）
a、烟花粒子的水平速度vxi大于等于粒子消亡时的速度tvi，即vxi>=tvi
b、烟花粒子的垂直速度vyi小于粒子消亡时的速度tvi，即vyi<=tvi
c、烟花粒子的水平速度vxi小于粒子消亡时的速度tvi，即vxi
d、烟花粒子的垂直速度vyi大于等于粒子消亡时的速度tvi，即vyi>=tvi2020年秋计算思维的结构mooc考试 2020年秋计算思维的结构mooc 试卷 2020年秋计算思维的结构mooc考试 2020年秋计算思维的结构mooc 试卷 猜你喜欢 2023-07-14 20:46 2023-07-14 20:41 2023-07-14 20:14 2023-07-14 19:59 2023-07-14 19:32 2023-07-14 19:32 2023-07-14 19:20 2023-07-14 18:50 2023-07-14 18:40 2023-07-14 18:23