中国大学大学计算机—计算思维导论CAP章节答案(慕课2023完整答案)
97 min read中国大学大学计算机—计算思维导论CAP章节答案(慕课2023完整答案)
第1讲测验
1、大学大学答案答案计算机包括_____。计算机计
A、算思其它三个选项都包括
B、维导完整台式机、慕课便携机
C、中国章节嵌入在各种设备中的大学大学答案答案芯片
D、软件
2、计算机计衡量微处理器芯片性能好坏的算思指标包括_______。
A、维导完整其它选项都包括
B、慕课机器字长--字长越大越好，中国章节机器主频--主频越高越好
C、大学大学答案答案功耗--功耗越低越好，计算机计晶体管数量--晶体管数量越多越好
D、微处理器所能完成的功能--指令种类越多越好
3、为什么要学习计算思维? 因为 _______。
A、不仅仅是其它三个选项的理由, 有很多理由说明大思维比小技巧更重要，思维的学习比知识的学习更重要
B、计算学科知识膨胀速度非常快，知识学习的速度跟不上知识膨胀的速度，因此要先从知识的学习转向思维的学习，在思维的指引下再去学习知识
C、如果理解了计算思维，则便具有了融会贯通、联想启发的能力，这样再看计算学科的知识便感觉他们似乎具有相同的道理或原理，只是术语不同而已
D、学习计算思维并不仅仅是学习计算机及相关软件的原理，因为社会/自然中的很多问题解决思路与计算学科中的方法和原理是一致的，计算思维的学习也可以提高解决社会/自然问题的能力
4、计算之树概括了计算学科的经典思维，它是从几个维度来概括的？
A、六个维度：计算技术的奠基性思维、通用计算环境的演化思维、社会/自然与计算的融合思维、问题求解思维、网络化思维和数据化思维
B、三个维度：计算技术、计算系统与问题求解
C、四个维度：计算技术的奠基性思维、通用计算环境的演化思维、社会/自然与计算的融合思维、交替促进与共同进化的问题求解思维
D、五个维度：计算技术的奠基性思维、通用计算环境的演化思维、社会/自然与计算的融合思维、交替促进与共同进化的问题求解思维、由机器网络到网络化社会的网络化思维
5、计算之树中，计算技术的奠基性思维包括________。
A、0和1、程序和递归
B、0和1、程序、递归和算法
C、0和1、程序、递归、算法和网络
D、其它三个选项都不对
6、计算之树中，通用计算环境的演化思维是怎样概括的？
A、程序执行环境—由CPU-内存环境，到CPU-存储体系环境，到多CPU-多存储器环境，再到云计算虚拟计算环境
B、网络运行环境---由个人计算机、到局域网广域网、再到Internet
C、元器件---由电子管、晶体管、到集成电路、大规模集成电路和超大规模集成电路
D、其它三个选项都不对
7、人类应具备的三大思维能力是指_____。
A、实验思维、理论思维和计算思维
B、抽象思维、逻辑思维和形象思维
C、逆向思维、演绎思维和发散思维
D、计算思维、理论思维和辩证思维
8、如何学习计算思维？
A、其它三个选项都是正确的
B、为思维而学习知识而不是为知识而学习知识
C、不断训练，只有这样才能将思维转换为能力
D、先从贯通知识的角度学习思维，再学习更为细节性的知识，即用思维引导知识的学习
9、计算学科的计算研究什么?
A、面向机器可自动执行的求解一般问题的计算规则
B、面向人可执行的一些复杂函数的等效、简便计算方法
C、面向机器可自动执行的一些复杂函数的等效、简便计算方法
D、面向人可执行的求解一般问题的计算规则
10、自动计算需要解决的基本问题是什么？
A、数据和计算规则的表示、自动存储和计算规则的自动执行
B、数据的表示
C、数据和计算规则的表示
D、数据和计算规则的表示与自动存储
11、计算机器的基本目标是什么？
A、能够执行一般的任意复杂的计算规则
B、能够辅助人进行计算
C、能够执行简单的四则运算规则
D、能够执行特定的计算规则，例如能够执行差分计算规则等
12、电子计算机器的基本特征是什么？
A、其它三个选项都正确
B、基于二进制--存储0和1的元件如电子管、晶体管等
C、基于二进制的运算与变换
D、电子技术实现计算规则，集成技术实现更为复杂的变换
13、摩尔定律是指_______。
A、芯片集成晶体管的能力每18个月增长一倍，其计算能力也增长一倍
B、芯片集成晶体管的能力每年增长一倍，其计算能力也增长一倍
C、芯片集成晶体管的能力每两年增长一倍，其计算能力也增长一倍
D、芯片集成晶体管的能力每6个月增长一倍，其计算能力也增长一倍
14、衡量存储设备性能的指标包括_______。
A、其它三个选项都包括
B、存储容量--容量越大越好，存取速度--速度越快越好
C、价格--价格越低越好，功耗--功耗越低越好
D、可靠性与持久性--越高越长越好
15、“人”计算与“机器”计算有什么差异？
A、其它选项的说法都正确
B、“人”计算宁愿使用复杂的计算规则，以便减少计算量能够获取结果
C、“机器”计算则需使用简单的计算规则，以便于能够做出执行规则的机器
D、“机器”计算使用的计算规则可能很简单但计算量却很大，尽管这样，对越来越多的计算，机器也能够完成计算结果的获得
E、“机器”可以采用“人”所使用的计算规则，也可以不采用“人”所使用的规则
16、关于计算系统，下列说法正确的是_______。
A、计算系统由微处理器、存储设备、输入设备和输出设备构成
B、计算系统由输入设备、输出设备和微处理器构成
C、计算系统由输入设备、输出设备和存储设备构成
D、计算系统由微处理器和存储设备构成
17、关于计算系统的网络化的说法正确的是_______。
A、未来互联网将发展为包括物联网、社会网络、服务网络以及与现实中各种网络深度融合的网络系统
B、物联网能够使物与物、物与人通过互联网连接在一起，因此，未来互联网将被物联网所取代
C、社会网络能够使人与人通过互联网连接在一起，因此，未来互联网将被社会网络(或社交网)所取代
D、未来互联网将发展为全3维的虚拟世界网络
18、计算之树中，两类典型的问题求解思维是指________。
A、算法和系统
B、抽象和自动化
C、社会计算和自然计算
D、程序和递归
19、本课程中拟学习的计算思维是指_____。
A、蕴含在计算学科知识背后的具有贯通性和联想性的内容
B、计算机相关的知识
C、算法与程序设计技巧
D、知识与技巧的结合
20、下列说法正确的是_______。
A、软盘是可移动的可更换的永久存储器
B、一般计算机中仅配备有ROM、RAM存储器
C、一般计算机中配备有磁盘、磁带等存储器
D、软盘是由软性材料制作的永久存储器
E、固态硬盘、USB移动硬盘是当前常见的非永久存储器
21、计算系统的发展方向是_______。
A、其它三个选项都是正确的
B、各个部件乃至整体的体积越来越小
C、将越来越多的CPU集成起来，提高计算能力
D、越来越拥有人的智能
E、越来越使人-计算机-物体互联在一起
22、计算之树中，网络化思维是怎样概括的？
A、机器网络、信息网络和人-机-物互联的网络化社会
B、局域网、广域网和互联网
C、机器网络、信息网络和物联网
D、局域网络、互联网络和数据网络
第2讲 符号化-计算化-自动化
第2讲测验
1、逻辑的符号化案例，启示我们________。
A、其它三个选项都正确
B、逻辑运算可以被认为是基于0和1的运算，其本质是一种基于位的二进制运算
C、形式逻辑的命题与推理可以基于0和1的运算来实现
D、硬件设计的基础理论--布尔代数，即是将逻辑与0和1的运算结合起来的一种数字电路设计理论
E、人的基本思维模式和计算机的0和1运算是相通的
2、将十六进制数586转换成16位的二进制数，应该是 。
A、0000 0101 1000 0110
B、0110 1000 0101 0000
C、0101 1000 0110 0000
D、0000 0110 1000 0101
3、下列数中最大的数是 。
A、
B、
C、
D、
4、若用8位0，1表示一个二进制数，其中1位即最高位为符号位，其余7位为数值位。 的原码、反码和补码表示，正确的是________。
A、00001111，00001111，00001111
B、10001111，11110000，11110001
C、00001111，01110000，01110001
D、00001111，01110001，01110000
5、若用8位0，1表示一个二进制数，其中1位即最高位为符号位，其余7位为数值位。 的原码、反码和补码表示，正确的是________。
A、10010010，11101101，11101110
B、10010010，01101101，01101110
C、10010010，11101110，11101101
D、00010010，01101101，01101110
6、易经的乾卦是从“天”这种自然现象抽象出来的，为什么称其为“乾”而不称其为“天”呢？
A、“天”是一种具体事物，只能在自然空间中应用，若变换到不同空间应用，可能会引起混淆；而“乾”是抽象空间中的概念，是指具有“天”这种事务的性质，应用于不同的空间时不会产生这种问题
B、易经创作者故弄玄虚，引入一个新的名词，其实没有必要
C、易经的“乾”和“天”是不同的，“乾”是一种比“天”具有更丰富语义的事物
D、易经创作者依据阴阳组合的符号特征，选择了更符合该符号的名字“乾”
7、若用5位0，1表示一个二进制数，其中1位即最高位为符号位，其余4位为数值位。 若要进行11 - 4的操作，可转换为11 + (-4)的操作，采用补码进行运算，下列运算式及结果正确的是________。
A、0 1011 + 1 1100 = 0 0111
B、0 1011 + 1 0100 = 1 1111
C、0 1011 + 1 0100 = 0 0111
D、0 1011 + 1 1011 = 0 0110
8、若用5位0，1表示一个二进制数，其中1位即最高位为符号位，其余4位为数值位。 若要进行-7 - 13的操作，可转换为(-7) + (-13)的操作，采用补码进行运算，下列运算式及结果正确的是________。
A、1 1001 + 1 0011 = 0 1100(溢出)
B、1 0111 + 1 1101 = 1 0100(溢出)
C、1 0111 + 1 1101 = 1 0100(未溢出)
D、1 1001 + 1 0011 = 0 11001(未溢出)
9、关于二进制算术运算，下列说法不正确的是 。
A、二进制算术运算的符号位不能和数值位一样参与运算但能得到正确的结果
B、二进制算术运算可以用逻辑运算来实现
C、二进制算术运算的符号位可以和数值位一样参与运算并能得到正确的结果
D、其它三个选项中有不正确的
10、关于汉字外码，下列说法不正确的是______。
A、汉字外码有拼音码、音型码、字型码和字模点阵码
B、汉字外码是用于将汉字输入到机器内所使用的编码
C、汉字外码不是0，1编码
D、汉字外码不一定是等长编码
11、假设基本门电路的符号为 已知如下电路 问该电路不能实现的功能为______。
A、当A=1，B=1， 则P=1
B、当A=1，B=0， 则P=1
C、当A=0，B=1， 则P=1
D、当A=0，B=0， 则P=0
12、假设基本门电路的符号为 已知如下电路 问该电路不能实现的功能为______。
A、当A=0，B=1， 则P=0
B、当A=1，B=0， 则P=1
C、当A=1，B=1， 则P=1
D、当A=0，B=0， 则P=1
13、假设基本门电路的符号为 已知如下电路 问该电路所实现的正确的逻辑运算为______。
A、P = A XOR B
B、P = NOT (A AND B) AND (A AND B)
C、P = (A AND (NOT B)) AND ((NOT A) OR B)
D、P = (A OR B) AND (A AND (NOT B))
14、0和1的思维反映了语义符号化→符号计算化→计算0(和)1化→0(和)1自动化→分层构造化→构造集成化，关于此思维的说法不正确的是______。
A、其它三个选项的说法有不正确的
B、0和1是实现任何计算的基础，是最基本的抽象与自动化机制
C、0和1是连接硬件与软件的纽带，理论上来说，任何计算既可以由硬件实现，也可以由软件实现
D、符号化计算化是社会/自然与计算融合的基本思维模式，即：若要使任何社会/自然问题被计算机处理，则首先要将该问题相关的内容符号化并提出相应的计算规则
E、符号化不仅仅是指数学符号化，而是指最终可以转换为二进制比特的各种符号
15、易经是用0和1符号化自然现象及其变化规律的典型案例。 下列说法不正确的是_____。
A、易经仅仅是以自然现象为依托，对人事及未来进行占卜或算卦的一种学说
B、易经既是用0和1来抽象自然现象，同时又不单纯是0和1，起始即将0和1与语义“阴”和“阳”绑定在一起
C、易经本质上是关于0和1、0和1的三画(或六画)组合、以及这些组合之间相互变化规律的一门学问
D、易经通过“阴”“阳”(即0和1)符号化，既反映了自然现象及其变化规律，又能将其映射到不同的空间，反映不同空间事务的变化规律，例如人事现象及其变化规律
16、逻辑运算是最基本的基于“真/假”值的运算，也可以被看作是基于“1/0”的运算，1为真，0为假。关于基本逻辑运算，下列说法不正确的是_____。
A、“异或”运算是“相同为1，不同为0”
B、“与”运算是“有0为0，全1为1”
C、“或”运算是“有1为1，全0为0”
D、“非”运算是“非0则1，非1则0”
17、将十进制数126.375转换成二进制数，应该是_____。
A、0111 1110.0110
B、0111 1110.1110
C、0111 1100.0110
D、0111 1100.1110
18、关于计算机为什么基于二进制数来实现，下列说法不正确的是 。
A、其它三个选项的说法有不正确的
B、能表示两种状态的元器件容易实现
C、二进制运算规则简单，易于实现
D、二进制可以用逻辑运算实现算术运算
19、若用5位0，1表示一个二进制数，其中1位即最高位为符号位，其余4位为数值位。 若要进行-7 - 4的操作，可转换为(-7) + (-4)的操作，采用补码进行运算，下列运算式及结果正确的是________。
A、1 1001 + 1 1100 = 1 0101
B、1 0111 + 1 0100 = 1 1011
C、1 1011 + 1 1100 = 1 0111
D、0 1011 + 1 1011 = 0 0110
20、已知A-Z的ASCII码是41H- 5AH，请将下面一段ASCII码存储的文件解析出来，正确的是______。 “0100 0111 0100 0101 0100 0111 0100 0110 0100 1000 0100 0010”
A、GEGFHB
B、HBFFEG
C、HBGFGE
D、GBHEGB
21、关于汉字内码，下列说法不正确的是______。
A、汉字内码是机器存储和显示汉字所使用的编码
B、汉字内码是两字节码
C、汉字内码是两字节码且两字节的最高位均为1
D、其它三个选项有不正确的
第3讲 程序与递归：组合-抽象-构造
第3讲测验
1、已知，, 其中均为自然数，新函数h可递归的构造如下：h(0,x) = f(x), 且h(S(n), x) = g(h(n,x),n,x)，请按递归式进行计算下列式子，不正确的是_____。
A、h(4，x) = 12x
B、h(1，x) = x
C、h(2，x) = 2x
D、h(3，x) = 6x
2、关于“递归”，下列说法不正确的是_____。
A、“递归”与递推式一样，都是自递推基础计算起，由前项(第n-1项)计算后项(第n项)，直至最终结果的获得
B、“递归”源自于数学上的递推式和数学归纳法
C、“递归”是自后项(即第n项)向前项(第n-1项)代入，直到递归基础获取结果，再从前项计算后项获取结果，直至最终结果的获得
D、“递归”是由前n-1项计算第n项的一种方法
3、关于递归定义的函数，下列说法正确的是_____。
A、有些递归定义的函数可以“迭代计算”，有些递归定义的函数则必须“递归计算”
B、递归定义的函数一定是“递归计算”的
C、递归定义的函数一定是“迭代计算”的
D、凡是可以“迭代计算”的函数，一定可以“递归计算”，凡是可以“递归计算”的函数，也一定可以“迭代计算”
4、关于程序，下列说法不正确的是_____。
A、普通人是很难理解“程序”的，其也和“程序”无关
B、“程序”是由人编写的、以告知计算系统实现人所期望的复杂动作
C、“程序”可以由系统自动解释执行，也可以由人解释由系统执行
D、“程序”几乎和每个人都有关系，如自动售票系统、自动取款机等
5、一般而言，设计和实现一个计算系统，需要设计和实现_____。
A、基本动作、控制基本动作的指令和一个程序执行机构
B、基本动作和程序
C、基本动作和控制基本动作的指令
D、基本动作、控制基本动作的指令和程序
6、对于计算式，其正确的运算组合式(前缀表示法)为_____。
A、(/ (+ 10 (/ 20 (+ 8 4))) (+ (* 3 6) (* 8 2)))
B、(/ (+ 10 / 20 + 8 4) (+ * 3 6 * 8 2 ))
C、((10 + (20 / (8 + 4))) / ((3 * 6) + (8 * 2)))
D、(/ (/ 20 (+ 10 (+ 8 4))) (* (+ 3 6) (+ 8 2)))
7、请用define运算，定义一个过程实现计算，其正确定义的过程为_____。
A、(define (cube x) (* x x x))
B、(define cube a (* a a a))
C、(define (cube a (* a a a))
D、(define (cube a) (* x x x))
8、已知一个新运算被定义为(define (newCalc x y) (* (+ x 1) (* y 2)))，问newCalc可以完成的计算功能为_____。
A、(x+1)*2y
B、(x+1)+2y
C、(x+1)+(y+2)
D、(x+1)*(y+2)
9、已知一个新运算被定义为(define (newCalc x y) (* (+ x 1) (* y 2)))，问正确使用了newCalc并得到正确结果的为_____。
A、(newCalc 4 5)，其结果为50
B、((newCalc) (4 5))，其结果为50
C、(newCalc 4)，其结果为40
D、(newCalc 2 3)，其结果为21
10、已知一个新运算被定义为(define (newCalc x y) (* (+ x 1) (+ y 1)))，问(newCalc (newCalc (newCalc 1 1) 2) 3)的计算结果为_____。
A、64
B、6
C、13
D、24
11、若要表达从1计算到n的运算组合式，(* …(* (* (* (* 1 1) 2) 3) 4) …n)定义一个过程。正确的定义为_____。
A、
B、
C、
D、
12、关于计算系统与程序，下列说法正确的是_____。
A、任何系统都需要程序，只是这个程序是由人来执行还是由机器自动执行，可以由机器自动执行程序的系统被称为计算系统
B、只有用计算机语言编写出来的代码才是程序，其他都不能称其为程序
C、构造计算系统是不需要程序的，程序对构造计算系统没有什么帮助
D、程序是用户表达的随使用者目的不同而千变万化的复杂动作，不是使用者实现的而是需要计算系统事先完成的
13、熟悉下列运算组合式(前缀表达式)，其中结果为56的是_____。
A、(* (+ 5 3) (+ 5 2))
B、(* 7 (+ 5 2))
C、(+ 20 (+ 6 6))
D、(- (* 9 8) (- 20 2))
14、已知一个新运算被定义为(define (newCalc x y) (* (+ x 1) (+ y 1)))，问(newCalc (newCalc (newCalc 1 1) (newCalc 1 1)) (newCalc 1 1))的计算结果为_____。
A、130
B、1
C、64
D、8
15、已知一个运算被定义为(define (firstCalc x) (* x x))，在其基础上进一步定义新运算为(define (secondCalc x) (firstCalc (firstCalc (firstCalc x))))，问secondCalc表达的运算功能为_____。
A、
B、
C、++
D、
16、按原始递归的定义，h是由f和g递归地构造出来的。假设已知h(n) = n!，请给出构造h的f和g的函数。正确的是_____。
A、f()是常数为1的函数；
B、f()是常数为1的函数；
C、f()是常数为1的函数；
D、f()是常数为1的函数；
17、递归计算是重要的执行手段。例如一种形式的阿克曼函数如下所示： 任何一个A(m, n)都可以递归地进行计算，例如A(1,2)的递归计算过程如下所示： A(1,2) = A(0,A(1,1)) = A(0, A(0,A(1,0))) = A(0, A(0,A(0,1)))=A(0,A(0,2))=A(0,3)=4。 请你按上述方法递归计算下列项，并判断，计算结果正确的是_____。
A、A(1, n) = n + 2
B、A(1, 8) = 9
C、A(2, 0) = 2
D、A(2, 1) = 4
18、斐波那契数列与阿克曼函数都是递归函数，但它们是不同的，下列说法不正确的是_____。
A、阿克曼函数也可如斐波那契数列一样自前项(第n-1项)计算到后项(第n项)
B、斐波那契数列是原始递归的，而阿克曼函数不是原始递归的
C、斐波那契数列可以递推地计算即迭代计算；而阿克曼函数只能递归地计算
D、阿克曼函数是双递归函数，不仅函数自身是递归定义的，同时函数的变量也是递归定义的
第4讲 冯.诺依曼计算机—机器级程序及其执行
第4讲测验
1、下图为用状态转换图示意的一个图灵机，其字母集合为{ 0,1,X,Y,B}，其中B为空白字符；状态集合{ S1，S2，S3，S4，S5，S6}，其中S1为起始状态，S6为终止状态；箭头表示状态转换，其上标注的如<in, out, direction>表示输入是in时，输出out，向direction方向移动一格，同时将状态按箭头方向实现转换，其中in,out均是字母集中的符号，direction可以为R(向右移动)、L(向左移动)、N(停留在原处)。 该图灵机的功能是_____。
A、识别是否如000111，00001111的0、1串，即左侧连续0的个数和右侧连续1的个数相同的0、1串
B、识别是否如0101，01010101的0、1串，即一个0接续一个1，且0的个数和1的个数相同
C、将形如0101，01010101的0、1串，即一个0接续一个1，且0的个数和1的个数相同， 转换为XYXY， XYXYXYXY的形式
D、将形如000111，00001111的0、1串，即左侧连续0的个数和右侧连续1的个数相同的0、1串转换为XXXYYY， XXXXYYYY的形式
2、关于“存储程序”，下列说法不正确的是_____。
A、依据“存储程序”原理，机器可由四大部分构成：运算器、存储器、输入设备和输出设备
B、将“指令”和“数据”以同等地位保存在存储器中，以便于机器自动读取自动处理
C、之所以将“程序”和“数据”事先存储于存储器中，是因为输入的速度满足不了机器处理的速度，为使机器连续自动处理，所以要“存储程序”
D、冯.诺依曼计算机的本质就是“存储程序、连续自动执行”
3、关于“冯.诺依曼计算机”的结构，下列说法正确的是_____。
A、以“运算器”为中心的冯.诺依曼计算机和以“存储器”为中心的冯.诺依曼计算机是有差别的，前者不能实现并行利用各个部件，受限于运算器；后者可以实现并行利用各个部件
B、冯.诺依曼计算机仅需要三大部件即可：运算器、控制器和存储器
C、一般，个人计算机是由中央处理单元(CPU)、存储器、输入设备和输出设备构成，没有运算器和控制器，所以它不是冯.诺依曼计算机
D、冯.诺依曼计算机提出“运算”和“存储”完全没有必要
4、下图是一个存储器的简单模型。下列说法不正确的是_____。
A、该存储器既可读出，又可写入
B、该存储器可存取4个4位的存储单元
C、该存储器其中的一个存储单元的内容是1010
D、该存储器的地址码分别是00，01，10和11
5、下图是一个存储器的简单模型。为01的存储单元，其内容是_____。
A、0111
B、0101
C、1010
D、1110
E、没有该存储单元
6、下图是一个存储器的简单模型。内容为1010的存储单元的地址编码是_____。
A、10
B、00
C、01
D、11
E、没有该存储单元
7、下图是一个存储器的简单模型。当存储单元的内容是100101时，其存储单元的地址编码是_____。
A、00
B、01
C、10
D、11
E、没有该存储单元
8、下图是一个存储器的简单模型。当=10时,的内容是_____。
A、101010
B、100101
C、011101
D、010101
E、都不对
9、关于“图灵机”，下列说法不正确的是_____。
A、其它三个选项有不正确的
B、图灵机给出的是计算机的理论模型
C、图灵机的状态转移函数<q, X, Y, R(或L或N), p>，其实就是一条指令，即在q状态下，当输入为X时，输出为Y，读写头向右(R)、向左(L)移动一格或不动(N)，状态变为p
D、图灵机是一种离散的、有穷的、构造性的问题求解思路
E、凡是能用算法方法解决的问题也一定能用图灵机解决；凡是图灵机解决不了的问题人和算法也解决不了
10、下图为用状态转换图示意的一个图灵机，其字母集合为{ 0,1,X,Y,B}，其中B为空白字符；状态集合{ S1，S2，S3，S4，S5}，其中S1为起始状态，S5为终止状态；箭头表示状态转换，其上标注的如<in, out, direction>表示输入是in时，输出out，向direction方向移动一格，同时将状态按箭头方向实现转换，其中in,out均是字母集中的符号，direction可以为R(向右移动)、L(向左移动)、N(停留在原处)。 该图灵机的功能是_____。
A、将形如000111，00001111的0、1串，即左侧连续0的个数和右侧连续1的个数相同的0、1串转换为XXXYYY， XXXXYYYY的形式
B、识别是否如0101，01010101的0、1串，即一个0接续一个1，且0的个数和1的个数相同
C、识别是否如000111，00001111的0、1串，即左侧连续0的个数和右侧连续1的个数相同的0、1串
D、将形如0101，01010101的0、1串，即一个0接续一个1，且0的个数和1的个数相同， 转换为XYXY， XYXYXYXY的形式
11、关于“图灵机”和“计算”，下列说法不正确的是_____。
A、其它三个选项有不正确的
B、计算就是对一条两端可无限延长的纸带上的一串0和1，一步一步地执行指令，经过有限步骤后得到的一个满足预先规定的符号串的变换过程
C、“数据”可被制成一串0和1的纸带送入机器中进行自动处理，被称为数据纸带；处理数据的“指令”也可被制作成一串0和1的纸带送入机器中，被称为程序纸带；机器一方面阅读程序纸带上的指令，并按照该指令对数据纸带上的数据进行变换处理
D、计算机器可以这样来制造：读取程序纸带上的指令，并按照该指令对数据纸带上的数据做相应的变换，这就是图灵机的基本思想
12、已知一个存储器芯片M的4位二进制地址编码为，其8条数据线为，下列说法正确的是_____。
A、该存储器共有即16个存储单元
B、该存储器共有即256个存储单元
C、该存储器存储单元的位数，即字长为4位
D、该存储器的存储容量为字节
13、已知某机器的指令集合及指令格式如下表示意。 已经编制好并存储在存储器中的一段程序如下表示意，请阅读这段程序，并回答问题。 该程序所能完成的计算是_____。
A、
B、
C、
D、
E、其它三个选项都不正确
14、已知某机器的指令集合及指令格式如下表示意。 已经编制好并存储在存储器中的一段程序如下表示意，请阅读这段程序，并回答问题。 存储器2号存储单元中存放的指令功能是_____。
A、将运算器中寄存器A的数，加上10号存储单元的数，结果保留在运算器的寄存器A中
B、将10号存储单元的数，取出送到运算器的寄存器A中
C、将运算器的寄存器A中的数，保存到10号存储单元中
D、将运算器中寄存器A的数，乘以10号存储单元的数，结果保留在运算器的寄存器A中
15、保存下一条将要执行的指令地址的寄存器是_____。
A、PC
B、IR
C、 或
D、存储器的地址寄存器
16、保存正在执行指令的寄存器是_____。
A、IR
B、 或
C、PC
D、存储器的地址寄存器
17、已知一个存储器芯片M的4位二进制地址编码为，其8条数据线为。如果需要构造256个存储单元且每个存储单元的字长为16位的存储器，问下列说法正确的是_____。
A、总计需要M芯片32个
B、总计需要M芯片16个
C、总计需要M芯片8个
D、总计需要M芯片64个
18、已知某机器的指令集合及指令格式如下表示意。 已经编制好并存储在存储器中的一段程序如下表示意，请阅读这段程序，并回答问题。 存储器1号存储单元中存放的指令功能是_____。
A、将运算器中寄存器A的数，乘以9号存储单元的数2，结果保留在运算器的寄存器A中
B、将运算器中寄存器A的数，加上9号存储单元的数2，结果保留在运算器的寄存器A中
C、将运算器中寄存器A的数，乘以9号存储单元的数7，结果保留在运算器的寄存器A中
D、将运算器中寄存器A的数，乘以10号存储单元的数6，结果保留在运算器的寄存器A中
19、已知某机器的指令集合及指令格式如下表示意。 已经编制好并存储在存储器中的一段程序如下表示意，请阅读这段程序，并回答问题。 关于存储器存放的内容，下列说法正确的是_____。
A、3号存储单元存放的是指令，而8号存储单元存放的是数据
B、3号存储单元存放的是数据，而8号存储单元存放的是指令
C、3号存储单元存放的是数据，而8号存储单元存放的是数据
D、3号存储单元存放的是指令，而8号存储单元存放的是指令
20、已知某机器的核心部件及其结构关系如下图示意。请仔细理解该结构图，并回答问题。 当CPU在执行000100 0000001001指令时，IR的值是_____。
A、00010000 00001001
B、00000100 00001000
C、00001100 00001010
D、00010000 00001000
21、已知某机器的核心部件及其结构关系如下图示意。请仔细理解该结构图，并回答问题。 当CPU在执行000100 0000001001指令时，PC的值是_____。
A、00000000 00000010
B、00000000 00000001
C、00000000 00000011
D、00000000 00000100
22、已知某机器的核心部件及其结构关系如下图示意。请仔细理解该结构图，并回答问题。 当CPU在读取指令阶段，下列说法正确的是_____。
A、第1个节拍进行A1，C3；第2个节拍进行D1，C2，D6
B、第1个节拍进行A2，C3；第2个节拍进行D1，C2，D6
C、第1个节拍进行A1，C3；第2个节拍进行D1，C4，D2或D3
D、第1个节拍进行A1，C3，C1；第2个节拍进行D1，C2，D6
第5讲 现代计算机—复杂环境下程序执行
第5讲测验
1、关于普通计算机的主机箱中有什么，下列说法正确的是_____。
A、主机箱中有电源，主板。主板上有微处理器和内存(条)；还有各种磁盘驱动器被连接到主板上进而接受CPU的控制；主板上还有若干个插槽，这些插槽可用于各种外部设备的接口电路板与主板的连接；主板上也有若干已做好的接口，直接用于连接各种外部设备
B、主机箱中有电源，还有一块电路板--即主板。主板上有一个微处理器(CPU)
C、主机箱中有电源和主板。主板上有微处理器和内存(条)
D、主机箱中有电源和主板。主板上有微处理器和内存(条)；还有各种磁盘驱动器被连接到主板上进而接受CPU的控制
2、关于“计算机软件”，下列说法正确的是_____。
A、计算机软件包括操作系统、计算机语言处理系统、辅助性工具软件以及各种应用软件
B、计算机软件就是操作系统
C、Linux是典型的应用软件
D、计算机软件包括操作系统、防病毒软件和各种应用软件
3、关于“磁盘”，下列说法不正确的是_____。
A、CPU可以一个存储字一个存储字地读写磁盘
B、磁盘是一种可永久保存信息的存储设备
C、磁盘的存储地址由“盘号：柱面(磁道)：扇区”三部分组成
D、磁盘的读写包括寻道(将读写磁头定位在所要读写的磁道上)、旋转(将磁盘旋转到所要读写扇区的位置)和传输(传输并读写信息)三个基本动作
4、关于操作系统体现了“分工-合作-协同”的基本思想，下面说法不正确的是_____。
A、其它三个选项的说法有不正确的
B、分工是指独立管理复杂环境中的每个部件，即操作系统具有CPU管理、内存管理、外存管理、设备管理等部件管理程序
C、合作是指这些分工管理程序之间需要合作以共同完成“执行存放在外存上的应用程序”这样一个任务，协同是指各部件管理程序之间的合作是自动的优化进行的
D、“分工-合作-协同”体现了一种观察复杂问题的一种视角，可以使复杂的系统变得简单，是解决复杂系统问题的一种重要的思维模式
E、“分工-合作-协同”是先独立管理好每个部件(部分)，然后再考虑如何合作与协同求解一个复杂任务的一种思维模式
5、操作系统管理信息的基本单位是_____。
A、文件
B、扇区
C、簇块
D、目录或文件夹
6、文件分配表中记录的是文件在磁盘上存储的簇块链—一个簇块可以是一个扇区或是若干连续的扇区，如果文件分配表被破坏了会带来什么影响？
A、其它三个选项全部正确
B、完整的文件将被破坏(丢失一些簇块)
C、文件中将会出现乱码(出现不是本文件的簇块信息)
D、该簇块可能永久被占用，既读写不了，又得不到清除
7、下图给出了操作系统管理磁盘与文件的基本思路图，关于“文件1”的下列说法不正确的是_______？
A、该文件的第3个簇块是第24号簇块---此信息存放在FAT表的第32号表项中
B、该文件第1个簇块是第17号簇块---此信息和文件名一起存放在文件夹中
C、该文件在磁盘上的簇块存储次序是17→26→24→32→44→55→47---此簇块链接信息可依据文件夹和FAT表来获取
D、文件分配表某一表项的值是指对应该表项簇块的下一簇块的编号
8、下图为复杂环境中，在操作系统管理下进行程序执行的基本思想示意图。请关注图中的“合作：操作系统对任务、作业和进程的管理与控制”部分，执行该“合作”工作的也是一个进程，关于该进程，下列说法不正确的是_______。
A、执行“合作”工作的进程，是应用程序进程的一个重要组成部分
B、执行“合作”工作的进程，其主要功能就是对操作系统各部件管理进程的一种组合
C、执行“合作”工作的进程，其主要功能就是将一个“程序执行”任务，分解为一系列有序的作业，然后调度操作系统各部件管理进程按照次序完成一个个作业，进而完成“程序执行”任务
D、执行“合作”工作的进程，是操作系统中最重要的一个进程
9、下图为复杂环境中，在操作系统管理下进行程序执行的基本思想示意图。图中示意的是一个CPU面对多个进程的情况，关于这个问题，下列说法不正确的是_______。
A、一个CPU只能执行一个进程。执行另一个进程时需将前一个进程从内存中清除以腾出空间给后一个进程使用
B、一个CPU可以采取分时处理的办法，执行多个进程，而使每个进程都感觉其独占CPU
C、一个CPU执行多个进程时，必须要解决进程切换前后的状态保护问题，即一个进程在此前被中断执行，而当其恢复时应做到在哪里中断则在哪里恢复
D、进程被CPU中断运行时，该进程可能仍旧在内存中保留，只是其状态被改变为“就绪”或者“等待”
10、操作系统有启动阶段、工作阶段和关闭阶段。问下列工作，哪些不是启动阶段的工作？
A、将内存内容写回外存中
B、加载设备驱动程序
C、初始化系统环境
D、加载操作系统核心模块
11、操作系统有启动阶段、工作阶段和关闭阶段。问下列工作，哪些不是关闭阶段的工作？
A、加载服务程序
B、保存用户设置
C、关闭相关设备
D、将内存内容写回外存中
12、关于装载进内存的程序，下列说法正确的是_______。
A、正确的装载次序：ROM-BIOS → 操作系统 → 应用程序
B、正确的装载次序：操作系统 → ROM-BIOS → 应用程序
C、正确的装载次序：ROM-BIOS → 应用程序 →操作系统 → 应用程序
D、正确的装载次序：应用程序 → 操作系统 → 应用程序
13、你理解什么是云吗? 下列说法不正确的是_______。
A、虽然软件商通过“云”可以收集客户相关的信息，但这些信息是没有什么价值的
B、软件商可以通过“云”来向用户分发和部署“软件”产品
C、软件商可以将“软件”放在“云”上，以便向使用该软件的客户按使用时间或使用次数等收取费用
D、软件商通过让用户使用“云”中的软件，可以收集客户相关的信息，进而积累起庞大的客户信息资源
14、关于现代计算机系统，下列说法正确的是_____。
A、人们认为，计算机不仅仅包括硬件和软件，还包括网络和数据，很多的软件都可通过网络来使用，人们的注意力已经从关注软硬件转移为关注各种各样的数据
B、计算机就是一个主机箱、一个显示器、一个键盘和一个鼠标
C、计算机不仅仅是主机箱、显示器、键盘和鼠标，还包括扫描仪、打印机、各种数码设备
D、计算机不仅仅是硬件设备，其最重要的部分是软件，安装在该计算机的各种各样的软件才能体现出该计算机功能的强弱
E、其它三个选项都不正确
15、关于“存储体系”，下列说法正确并完整的是_____。
A、其它三个选项的说法全都正确
B、存储体系是由内存储器、外存储器等若干性能不同、价格不同的存储器构成的系统
C、存储体系是将性能不同的存储器整合成为一个整体的存储器并实现自动管理，使外界看起来容量像外存的容量-更大、速度像内存的速度-更快、而且价格更合理
D、存储体系采取了以批量换速度、以空间换时间的策略，对价格较低且存取时间慢的存储器，采取一次读取一个存储块的方式，而对存取时间快且价格较高的存储器，采取一次读取一个存储单元的方式
E、存储体系使得永久存储器(外存)中的内容不能被CPU直接处理，而需首先装入临时性存储器(内存)中，才能被CPU一次一个单元地进行处理
16、关于“内存”，下列说法不正确的是_____。
A、当机器断电时，内存信息会短暂保留
B、内存是一种可临时保存信息的存储设备
C、CPU可以一个存储字一个存储字地按地址读写内存
D、内存容量越大，计算机运行速度越快
17、关于“操作系统”，下列说法不正确的是_____。
A、操作系统仅仅是管理CPU执行任何应用程序的一组程序
B、操作系统是计算机系统中环境与资源的管理者
C、操作系统是用户与计算机硬件之间的接口，它是扩展了硬件功能的一种虚拟机器
D、操作系统是一组“管理各种资源以便执行应用程序”的程序
18、磁盘上有一些重要的区域，那里存放着操作系统管理磁盘所要使用的重要信息。这些区域是_____。
A、其它三个选项全部包括
B、文件夹或目录
C、文件分配表
D、引导扇区(含逻辑分区)或称保留扇区
19、操作系统管理内存的基本思路可以用学校教务处管理教学楼和教室来类比，通过类比回答，下列哪些问题不是内存管理的基本问题。
A、内存与外存的信息交换问题--读写磁盘，即将外存中的信息读出到内存中，或者将内存中的信息更改返存到磁盘中
B、内存空间问题—即教学楼总数、教室总数、教室的座位数等基本信息以及哪些教室已被分配出去、哪些教室空闲等动态信息等
C、内存的分配与回收问题---当有任务需要教室时、分配哪个教室、记录教室的使用者，当任务结束时需要回收被分配的教室、更新相关的动态信息等，当没有教室可用且又有紧急任务时，如何通过腾挪手段来调整教室以满足紧急任务的使用
D、其它三个选项的问题都是内存管理的基本问题
20、下图为复杂环境中，在操作系统管理下进行程序执行的基本思想示意图。请关注图中第?④号线。箭头线?的含义指将应用程序由外存中装载到内存中，这项工作被称为“程序装载作业”；关于“程序装载作业”，下列说法正确的是_______。
A、程序装载作业是由“作业和进程管理程序”，调用“磁盘管理程序暨<程序装载>程序”完成的
B、程序装载作业是由“磁盘管理程序(暨<程序装载>程序)”完成的
C、程序装载作业是由“内存管理程序”完成的
D、程序装载作业是由“作业和进程管理程序”，调用“内存管理程序”完成的
21、下图为复杂环境中，在操作系统管理下进行程序执行的基本思想示意图。图中示意的是一个CPU面对多个进程的情况。现在很多的微处理器都可能是多核微处理器，即有多个CPU。关于多CPU问题，下列说法正确的是_______。
A、多个CPU可以执行多个进程， 多个进程可以被分配到不同的CPU上同时执行
B、多个CPU执行一个进程，在任何情况下都比一个CPU执行该进程要快
C、多个CPU是没有必要的，因为没有多进程并行执行的需求
D、多CPU执行程序的效率是否能够提高，取决于操作系统是否能够自动地将一项复杂工作拆分成可以由多个CPU并行完成的工作，现在的操作系统还解决不了
22、关于计算机系统的工作过程，下列说法不正确的是_______。
A、计算机接通电源后执行的第一个程序就是内存中的操作系统程序
B、计算机中有一个ROM，其中保存着一些程序，被称为BIOS，当机器接通电源后首先读取这些程序并予以执行
C、计算机接通电源后执行的第一个程序是ROM中的程序，该程序的主要作用是将操作系统从磁盘上装载入操作系统
D、没有操作系统，计算机也可以执行程序，但一般用户却没有办法使用
23、你理解什么是云吗? 下列说法不正确的是_______。
A、普通人将自己的数据放在“云”中，更多的是他们相信云是安全的、可靠的，而云也确实是安全的、可靠的
B、普通人可以将自己的数据，如照片、视频等放入“云”中，进而可实现任何时间任何地点、任何人对该数据的访问
C、普通人利用“云”，也可以建立庞大的数据库，尽管庞大数据库可能需要远远超过个人计算机的存储容量
D、其它三个选项的说法有不正确的
第6讲 由机器语言到高级语言---程序编写编译
第6讲测验
1、关于计算机语言的编译，下列说法不正确的是_____。
A、其它三个选项有不正确的
B、需要“分词”，将其中的常量、变量名和保留字识别出来，并分类及编号
C、需要识别每一条语句所对应的“模式”。任意语句的常量和变量名被归为“标识符”类别，而标识符与保留字的不同组合关系构成了语句的模式；计算机语言是由有限的语句模式构成的
D、对每一种模式，都有相应的组合构造方法，即模式可被认为是由原子模式或说基本模式通过组合的方法构造出来的，对原子模式或者基本模式可以事先写好其相应的目标语言的指令或语句
E、按照模式由原子模式的组合次序，可将模式语句转换成目标语言的指令或语句；进一步按照分类及编号将常量、变量名代入形成最终的目标语言程序，完成编译
2、关于普通计算机语言(或者说程序)的基本构成要素，下列说法最完整的是_____。
A、常量与变量、表达式、语句和函数
B、常量与变量和表达式
C、常量与变量、表达式和语句
D、都不完整
3、已知A=40；B=30；C=100；D=50，逻辑“与”运算符为and，“或”运算符为or，“非”运算符为not。计算表达式 (A > B +20 ) or (B +60 < C )的值，结果为_____。
A、真
B、假
C、100
D、30
4、已知A=40；B=30；C=100；D=50，逻辑“与”运算符为and，“或”运算符为or，“非”运算符为not。计算表达式A + A * 5的值，结果为_____。
A、240
B、400
C、真
D、假
5、读程序，并回答问题：该程序执行完成后，N的值为_____。 N = 101; If N/2 == 0 Then N = N/2; Else N = N * 3 + 1; End If
A、304
B、101
C、55.5
D、167.5
6、已知程序如下，若X=10, Y=20, Z=30，该程序执行完成后，X的值为_____。 X = Z + Y； If Y < Z { X = X – Y； } Else{ X= X – Z； } X = X – Y； If X < Z { X = Y +20； } X = X – Z； If X > Y { X = X – Y； }
A、10
B、20
C、30
D、40
7、读程序，并回答问题：该程序执行完成后，Z的值为_____。 (10) N = 6； (20) X = 0； (30) Y = 1； (40) For I = 1 To N-1 Step 1 (50) Z = X + Y； (60) X = Y； (70) Y = Z； (80) Next I
A、8
B、3
C、5
D、13
8、读程序，并回答问题：程序行(60)执行了多少次？次数为_____。 (10) N = 6； (20) X = 0； (30) Y = 1； (40) For I = 1 To N-1 Step 1 (50) Z = X + Y； (60) X = Y； (70) Y = Z； (80) Next I
A、5
B、4
C、6
D、7
9、已知如下多元素变量，已知I=2；J=4；则M[I][J]的值为_____。
A、44
B、83
C、22
D、21
10、已知如下多元素变量 执行下列程序，回答问题：上述程序执行完成后，Sum1和Sum2的值分别为_____。 (10) int I = 3，J； (20) int Sum1=0，Sum2=0； (30) For J=1 to 4 Step 1 (40) { Sum1 = Sum1 + M[I][J]； (50) Sum2 = Sum2 + M[J][I]； }
A、149，105
B、576， 576
C、136， 175
D、105，149
11、关于不同抽象层面的计算机，由低层向应用层(高层)的基本层次划分是_____。
A、微程序机器实际机器操作系统机器汇编语言机器高级语言机器
B、高级语言机器汇编语言机器操作系统机器实际机器微程序机器
C、实际机器微程序机器操作系统机器汇编语言机器高级语言机器
D、其它三个选项都不正确
12、读程序，并回答问题：该程序执行完成后，Sum的值为_____。 X=1； Y=2； Sum=0； Do { Sum = X+Y； X=X+1； Y=Y+1； } While (Sum<=20)
A、21
B、20
C、19
D、18
13、读程序，并回答问题：该程序执行完成后，X的值为_____。 X=1； Y=2； Sum=0； Do { Sum = X+Y； X=X+1； Y=Y+1； } While (Sum<=20)
A、11
B、8
C、9
D、10
14、已知函数Fact的程序如下，Fact(4)的值为_____。 Long Int Fact(int n) { Long Int x; If (n > 1) { x = Fact(n-1); return n*x; } else return 1; }
A、24
B、10
C、120
D、15
15、已知函数Fact的程序如下，在执行Fact(5)的过程中，Fact函数被调用的次数为_____。 Long Int Fact(int n) { Long Int x; If (n > 1) { x = Fact(n-1); return n*x; } else return 1; }
A、5
B、3
C、4
D、6
16、已知如下多元素变量，已知I=2；J=2；则M[I+1][J+1]的值为_____。
A、0
B、39
C、11
D、16
17、关于不同抽象层面的计算机，下列说法不正确的是_____。
A、不同抽象层次的计算机指的是各种抽象层次的硬件系统，只有硬件计算机才能被称为计算机
B、实际机器层面之上，不同层次的计算机即是指各种层次的软件系统
C、实际机器层面之上，不同层次的计算机，其本质是为用户提供一个计算机语言，用户可用该语言表达具体的操作需求，同时提供一个编译器将操作需求转换为机器可以执行的程序，最终实现用户的操作需求
D、其它三个选项有不正确的
18、关于计算机语言，下列说法不正确的是_____。
A、所有源程序最后都需被转换为汇编语言程序，机器才能够执行
B、所谓“高级语言”和“低级语言”是指其和机器硬件的相关程度，不涉及机器硬件的语言为高级语言，而与机器硬件相关的语言则为低级语言
C、低级语言程序执行效率高是因为用低级语言编程时可以充分利用硬件的各种特殊性，而高级语言则只能使用硬件的标准结构
D、高级语言编程效率高是因为其可用大粒度积木块来构造程序，比一行行语句、一条条指令来编程效率高出很多
19、从语言编译角度看计算机语言，下列说法不正确的是_____。
A、其它三个选项有不正确的
B、计算机语言就是由标识符和保留字构成的，标识符是可由程序员按规则任意命名的符号，而保留字则是编译器识别语句模式的重要符号
C、计算机语言定义了基本元素的集合，以及基本元素的组合构造规则，所谓基本元素即是指标识符和保留字，所谓组合构造规则即是指语句的书写模式，即不同标识符和保留字的组合规则
D、标识符可以是常量、变量名，也可以是函数名；保留字可以是赋值符号如“=”、语句结束符号如“；”、基本运算符号如“+”“-”“*”“/”、程序段落符号如“{ }”等，保留字还可以是其他语句模式的标志性符号
20、关于表达式，下列说法不正确的是_____。
A、比较表达式中不能含有算术表达式，逻辑表达式中可以含算术表达式
B、由常量、变量及各种算术运算符构造的表达式，被称为算术表达式，其结果为一数值
C、由常量、变量和各种比较运算符构造的表达式，被称为比较表达式，其结果只能为逻辑“真”或“假”
D、由常量、变量和各种逻辑运算符构造的表达式，被称为逻辑表达式，其结果只能为逻辑“真”或“假”
21、已知A=40；B=30；C=100；D=50，计算表达式 (A + (C – B) *3) / D 的值，结果为_____。
A、5
B、-5
C、10
D、4
22、已知A=40；B=30；C=100；D=50，计算表达式 (A * A - B * B) + D 的值，结果为_____。
A、750
B、570
C、70
D、150
23、已知A=40；B=30；C=100；D=50，逻辑“与”运算符为and，“或”运算符为or，“非”运算符为not。计算表达式 (A > B) and (B < C )的值，结果为_____。
A、真
B、假
C、100
D、30
24、已知A=40；B=30；C=100；D=50，逻辑“与”运算符为and，“或”运算符为or，“非”运算符为not。计算表达式C > A +B +D的值，结果为_____。
A、假
B、真
C、120
D、100
25、关于计算机语言，下列说法不正确的是_____。
A、其它三个选项有不正确的
B、汇编语言和机器语言是以指令为单位来编写程序
C、高级语言是以语句为单位来编写程序，一条语句相当于若干条指令(或者说一条语句可用若干条指令来实现)
D、面向对象语言或可视化构造语言是以对象(类)为单位来编写程序，一个对象相当于若干条语句((或者说一个对象可用若干条语句来实现)
E、我们可以设计一种新语言，让用户以其更熟悉的对象(类)来编写源程序，然后提供一个编译器将该源程序转换成某种已广泛使用的高级语言源程序，就可以让机器执行该程序
第7讲 算法-程序与计算系统之灵魂
第7讲测验
1、数据通常要存储在存储器中，存储器是按地址访问的存储单元的集合，因此存储器可被认为是按线性方式组织数据。数组是高级语言中经常使用的一种数据结构，其按照不同的下标可访问数组的不同的元素。如下图所示： 关于数组和存储器，下列说法不正确的是_____。
A、和存储器一样，一维数组是按线性方式组织数据，一个数据元素需要一个或多个存储单元来存储，一个下标即相当于一个存储单元的地址
B、和存储器一样，数组是按线性方式组织数据
C、和存储器一样，一维数组是按线性方式组织数据，一个数据元素需要一个存储单元来存储，一个下标即相当于一个存储单元的地址
D、和存储器一样，一维数组是按线性方式组织数据，一个数据元素需要一个或多个存储单元来存储，一个下标即相当于一个或多个存储单元的地址
2、数据通常要存储在存储器中，存储器是按地址访问的存储单元的集合，因此存储器可被认为是按线性方式组织数据。数组是高级语言中经常使用的一种数据结构，其按照不同的下标可访问数组的不同的元素。如下图所示： 关于数组和存储器，下列说法不正确的是_____。
A、高级语言中二维数组可以由两个下标变量确定一个元素，其存储时仍旧是以线性方式进行存储，这种转换可以由编译器来完成
B、存储器是按线性方式组织数据，而二维数组是按“表”方式组织数据
C、高级语言中二维数组可以由两个下标变量确定一个元素，其存储时仍旧是以“表”方式进行存储
D、其它三个选项的说法有不正确的
3、数据通常要存储在存储器中，存储器是按地址访问的存储单元的集合，因此存储器可被认为是按线性方式组织数据。数组是高级语言中经常使用的一种数据结构，其按照不同的下标可访问数组的不同的元素。如下图所示： 请参照上图的左子图和右子图来观察，右子图的二维数组是按左图的形式存储在存储器中。则D[i][j]元素，与对应存储单元的存储地址的转换关系正确的为_____。
A、D[i][j]元素的存储地址=数组的起始地址+((i-1)*每行的列数+j-1)*单一元素占用存储单元的数目
B、D[i][j]元素的存储地址=数组的起始地址+(i-1)*每行的列数+j-1；此公式在任何情况下都正确
C、D[i][j]元素的存储地址=数组的起始地址+((j-1)*每行的列数+i-1)*单一元素占用存储单元的数目
D、D[i][j]元素的存储地址=数组的起始地址+(j-1)*每行的列数+i-1；此公式在任何情况下都正确
4、关于“树”这种数据结构，下列说法不正确的是_____。
A、其它三个选项的说法有不正确的
B、“树”既需要存储数据元素本身即数据，还需要存储数据元素之间的关系
C、“树”可以采用两个数组来组织树型数据，其中一个数组用于存储数据元素本身，另一个数组用于存储与该数据元素发生某种关系的另一个数据元素的存储位置
D、“树”可以采用三个数组来组织树型数据，其中一个数组用于存储数据元素本身，另外两个数组用于存储与该数据元素发生某种关系的另外两个数据元素的存储位置
5、“树”是一种典型的数据结构，在很多算法中都应用树来组织相关的数据。树是组织层次型数据的一种存储结构，它将每一个数据称为一个数据元素。见下图I.示意，采用三个数组来存储树型数据，一个数组TreeElement[]存放数据元素本身，一个数组LeftPointer[]存放该数据元素的左侧子元素的存放地址(简称为左指针)，另一个数组RightPointer[]存放该数据元素的右侧子元素的存放地址(简称为右指针)。参照图I.，回答问题。 上图(I)表示的数据的逻辑关系，下列正确的是_____。
A、图II.(d)
B、图II.(a)
C、图II.(b)
D、图II.(c)
6、“树”是一种典型的数据结构，在很多算法中都应用树来组织相关的数据。树是组织层次型数据的一种存储结构，它将每一个数据称为一个数据元素。见下图I.示意，采用三个数组来存储树型数据，一个数组TreeElement[]存放数据元素本身，一个数组LeftPointer[]存放该数据元素的左侧子元素的存放地址(简称为左指针)，另一个数组RightPointer[]存放该数据元素的右侧子元素的存放地址(简称为右指针)。参照图I.，回答问题。 如想使图(I)，改变为存储下图IV所示的逻辑关系，下列四步操作都是需要的，但有些操作的内容却是不正确的。不正确的是_____。
A、将00000000 00010010号存储单元的值修改为00000000 00000010
B、将00000000 00001000号存储单元的值修改为00000000 01010101
C、将00000000 00011010号存储单元的值修改为00000000 00000000(即Null)
D、将00000000 00001010号存储单元的值修改为00000000 00001000
7、堆栈(stack)是一种特殊的串行形式的数据结构，其特殊支出在于只能允许在链结串行或阵列的一端（称为堆栈顶端指针，top）进行加入数据(push)或输出数据(pop)的运算。其示意图如下所示。 有关堆栈数据结构的说法，不正确的是_____。
A、堆栈按照先进先出（FIFO, First In First Out）的原理运作
B、堆栈按照后进先出（LIFO, Last In First Out）的原理运作
C、堆栈可以使用顺序存储结构作为存储结构
D、堆栈可以使用链式存储结构作为存储结构
8、阅读下列算法，回答：算法执行的结果为_________。 Start of the algorithm(算法开始) (1) N=10； (2) i=2；sum=2； (3) 如果 i<=N，则执行第(4)步，否则转到第(8)步执行； (4) 如果i % 2 ==0 则转到第(6)步执行； (5) sum = sum + i； (6) i = i+1； (7) 返回到第(3)步继续执行； (8) 输出sum的结果。 End of the algorithm(算法结束)
A、26
B、24
C、55
D、45
E、46
9、TSP算法流程图如下图I.示意，回答问题：最内层循环(L变量控制的循环)的作用是_________。
A、用于判断某个城市是否是已访问过的城市
B、用于寻找距当前城市距离最近的城市
C、用于完整地产生一个路径
D、其它三个选项都不是
10、TSP算法流程图如下图I.示意，回答问题：外层循环(I变量控制的循环)的作用是_________。
A、用于完整地产生一个路径
B、用于判断某个城市是否是已访问过的城市
C、用于寻找距当前城市距离最近的城市
D、其它三个选项都不是
11、一般而言，算法设计完成后，需要进行算法的模拟与分析。通常从哪些方面，进行算法的模拟与分析？
A、其它三个选项全部
B、算法的正确性问题，即一个算法求得的解是满足问题约束的正确的解吗？
C、算法的效果评价问题，即算法输出的是最优解还是可行解，其可行解与最优解的偏差有多大？
D、算法的时间效率问题(时间复杂性)，即算法执行所需要的时间是多少？ 算法的空间效率问题(空间复杂性)，即算法执性所需要的空间是多少？
12、算法的时间复杂性T(n)，可以通过计算算法基本语句的执行次数来获得。分析下列程序的时间复杂性。 (10) K = 0； (20) I = 2； (30) While (I<=8) (40) { K = K + I； (50) I = I + 2；} 该程序时间复杂性表达正确的是_________。
A、O(1)
B、O(n)
C、O()
D、O(n!)
13、算法的时间复杂性T(n)，可以通过计算算法基本语句的执行次数来获得。分析下列程序的时间复杂性。 (10) sum=0； (20) For(i=1; i<=n; i++) (30) For(j=1; j<=n; j++) (40) For(k=1; k<=5; k++) (50) sum=sum+1； 该程序时间复杂性表达正确的是_________。
A、O()
B、O()
C、O(n)
D、其它三个选项都不对
14、阅读下面的程序，其时间复杂度为_________? int index = 5; int condition=1; if (condition==1) then index++; else index--； for i = 1 to 100 for j = 1 to 200 index=index+2;
A、O(1)
B、O(n)
C、O()
D、O(n*log n)
15、为什么要评估算法的复杂性？下列说法不正确的是_________。
A、当算法的时间复杂性量级为非多项式函数时，如指数函数、阶乘函数时，计算机是不能够完成计算的
B、当算法的时间复杂性量级为多项式函数时，计算机是能够完成计算的
C、当算法的时间复杂性量级为非多项式函数时，如指数函数、阶乘函数时，对于大规模问题，计算机是不能够完成计算的
D、其它三个选项的说法有不正确的
16、关于算法的特性，下列说法不正确的是_____。
A、算法可以有零个或多个输入，也可以有零个或多个输出，此即算法的输入输出性
B、算法必须有明确的结束条件，即算法应该能够结束，此即算法的有穷性
C、算法的步骤必须要确切地定义，不能有歧义性，此即算法的确定性
D、算法中有待执行的运算和操作必须是相当基本的，可以由机器自动完成，进一步，算法应能在有限时间内完成，此即算法的能行性
17、关于算法的命题，下列说法不正确的是_____。
A、算法所规定的计算/处理步骤是有限的，但算法实际执行的计算/处理步骤可以是无限的
B、算法规定了任务执行/问题求解的一系列、有限的步骤
C、算法可以没有输入，但必须有输出
D、算法的每一个步骤必须确切地定义，且其运算和操作必须相当基本，可以由机器自动完成
18、关于算法与程序、计算机语言之间的关系，下列说法不正确的是_____。
A、算法只能由高级（计算机）语言实现，不能通过机器语言实现
B、算法是解决问题的步骤，某个问题可能有多个求解算法
C、算法不能直接由计算机执行，必须将其转换为程序才能够由计算机执行
D、求解问题的多个算法不一定获得相同的解
19、算法是计算系统的灵魂，为什么？不正确的是_____。
A、问题求解都可以归结到算法的构造与设计，系统和算法的关系是：算法是龙，而系统是睛，画龙要点睛
B、计算系统是执行程序的系统，而程序是
学习通大学计算机—计算思维导论CAP
计算思维导论CAP是学习通大学计算机专业的一门重要课程。该课程旨在帮助学生了解计算思维和计算机科学的基本概念，从而掌握计算机科学的基本思维方法和工具。该课程内容涵盖计算思维的概念、基础知识、算法设计与分析、数据结构、计算机组成原理、操作系统等多个方面。学生通过学习该课程，可以全面提升自己的计算思维水平，为以后的学习和工作打下坚实的基础。
一、计算思维的概念
计算思维是指利用计算机科学中的方法和工具对事物进行分析、设计和实现的思维方式。计算思维不仅涵盖计算机科学，还包括数学、物理、生物学等各种学科。计算思维的核心在于把问题转化为计算机可以理解和处理的形式，并使用计算机科学的方法进行求解。
二、基础知识
计算机科学的基础知识包括计算机的组成原理、软件开发和程序设计等多个方面。
1.计算机的组成原理
计算机的组成原理包括计算机的硬件和软件两个方面。计算机硬件包括中央处理器、内存、输入输出设备等；计算机软件包括操作系统、编程语言、应用软件等。
2.软件开发
软件开发包括软件需求分析、软件设计、软件编码、软件测试等多个方面。软件开发的目的在于开发出满足用户需求的高质量软件应用。
3.程序设计
程序设计是指使用程序设计语言进行程序设计，实现计算机程序的编写和调试。程序设计的要求包括程序正确性、可读性、可维护性和可重用性等。
三、算法设计与分析
算法是计算思维中的核心概念，算法设计与分析是计算机科学中一个非常重要的方向。算法设计与分析包括算法的设计、分析、优化和应用等多个方面。算法的设计和分析的目的在于求解实际问题的最优解。
四、数据结构
数据结构是计算思维中的另一个核心概念，它是计算机科学中用于组织和存储数据的方法。数据结构包括线性表、数组、树、图等多种形式。合理选择数据结构和算法可以大大提高程序的效率。
五、计算机组成原理
计算机组成原理是指计算机硬件的组成和工作原理。计算机组成原理包括计算机的系统结构、存储器层次结构、输入输出系统等。
六、操作系统
操作系统是计算机软件的重要组成部分，它管理计算机系统的硬件和软件资源，提供给用户和应用程序一个简单、一致的接口。操作系统的功能包括进程管理、内存管理、文件管理和设备管理等。
七、总结
计算思维导论CAP是学习通大学计算机专业中的一门重要课程，通过该课程的学习可以提高学生的计算思维水平，了解计算机科学的基本思维方法和工具。本文简要介绍了计算思维的概念、基础知识、算法设计与分析、数据结构、计算机组成原理和操作系统等多个方面。学生通过学习该课程，可以全面提升自己的计算思维水平，为以后的学习和工作打下坚实的基础。
中国大学大学计算机—计算思维导论CAP
计算思维导论CAP是中国大学大学计算机专业中的一门重要课程，其目的是培养学生的计算思维能力。
计算思维是指计算机科学中的一种思维方式，它强调利用计算机的能力处理和分析复杂信息的能力。计算思维导论CAP课程的目的是培养学生掌握计算思维的基本概念和方法，以便他们能够更好地了解和运用计算思维，提升计算机科学领域的发展。
课程内容
计算思维导论CAP课程内容主要包括以下三个方面：
- 计算机科学中的基本概念和技术
- 计算思维的基本概念和方法
- 计算思维在不同领域的应用
计算机科学中的基本概念和技术
计算机科学是计算思维导论CAP课程的基础，也是学生必须掌握的基本知识。在这门课程中，学生将学习计算机科学中的基本概念和技术，包括计算机的工作原理、计算机硬件和软件的组成，算法和数据结构等内容。
计算思维的基本概念和方法
计算思维是计算机科学中的一种思维方式，它强调利用计算机的能力处理和分析复杂信息的能力。在这门课程中，学生将了解计算思维的基本概念和方法，例如计算模型、计算范式、计算复杂性、计算复杂性理论等。
计算思维在不同领域的应用
计算思维不仅仅是计算机科学领域的一种思维方式，它还可以应用于其他领域，例如生物学、物理学、经济学等。在计算思维导论CAP课程中，学生将学习计算思维在不同领域的应用，了解计算思维在实际应用中的作用和价值。
课程评估
计算思维导论CAP课程的评估方式主要包括考试和实验两个部分。
考试
考试是计算思维导论CAP课程中的一项重要评估方式，它主要考察学生对计算机科学和计算思维的掌握程度。考试包括笔试和实践两个部分，学生需要通过考试才能获得本门课程的学分。
实验
实验是计算思维导论CAP课程中的另一种评估方式。通过实验，学生可以更好地了解计算机科学和计算思维的实际应用。实验包括编程实验和实验报告两个部分，学生需要完成实验并提交实验报告才能获得本门课程的学分。
总结
计算思维导论CAP课程是中国大学大学计算机专业中一门重要的课程，它的目的是为学生培养和提高计算思维能力。课程内容主要包括计算机科学中的基本概念和技术、计算思维的基本概念和方法、计算思维在不同领域的应用等方面。课程评估方式主要包括考试和实验两个部分。通过计算思维导论CAP课程的学习，学生可以更好地了解和应用计算思维，为计算机科学领域的发展做出贡献。
