苇雌范栖倘理森械管侩仁瞄涣
泌翰伙畴糙荤妇簿焦钒嘎么荚
鹿嗜善廖线咀继算试哗痹雹理
计算机、计算与计算思维
人类应具备的三大思维能力是指_____。
本课程中拟学习的计算思维是指_____？
如何学习计算思维？_____。
计算学科的计算研究什么? _______。
“人”计算与“机器”计算有什么差异? _______。
E、上述说法都正确
自动计算需要解决的基本问题是什么？_______。
计算机器的基本目标是什么？ _______。
电子计算机器的基本特征是什么？_______。
E、上述所有
摩尔定律是指_______。
衡量微处理器芯片性能好坏的指标包括_______。
关于计算系统，下列说法正确的是_______。
关于计算系统的网络化的说法正确的是_______。
IM提出的Smart Planet基本特点是什么_______。
为什么要学习计算思维? 因为 _______。
计算之树概括了计算学科的经典思维，它从几个维度来概括的？________。
计算之树中，网络化思维是怎样概括的________。
计算之树中，通用计算环境的演化思维是怎样概括的？________。
计算机包括_____。
衡量存储设备性能的指标包括_______。
下列说法正确的是_______。
计算系统的发展方向_______。
计算之树中，计算技术的奠基性思维包括________。
各种自动化设备，如数控机床、自助加油站中有计算机吗? _____
符号化、计算化与自动化
易经的乾卦是从“天”这种自然现象抽象出来的，为什么称其为“乾”而不称其为“天”呢？_____。
易经的符号化案例，启示我们________
将十进制数126.425转换成二进制数，应该是_____。
将十六进制数586转换成16位的二进制数，应该是 。
下列数中最大的数是 。
(+15)十的原码、反码和补码表示，正确的是________。
(-18)十的原码、反码和补码表示，正确的是________。
若要进行11 – 4的操作，可转换为11 + (-4)的操作，采用补码进行运算，下列运算式及结果正确的是________。
若要进行-7 – 13的操作，可转换为(-7) + (-13)的操作，采用补码进行运算，下列运算式及结果正确的是________。
计算机内部使用的编码的基本特征是______。
已知-Z的SII码是(41)16- (5)16，请将下面一段SII码存储的文件解析出来，正确的是______。
“0100 0111 0100 0101 0100 0111 0100 0110 0100 1000 0100 0010”
易经是用0和1符号化自然现象及其变化规律的典型案例。 下列说法正确的是_____。
逻辑运算是最基本的基于“真/假”值的运算，也可以被看作是基于“1/0”的运算，1为真，0为假。关于基本逻辑运算，下列说法正确的是_____。
逻辑的符号化案例，启示我们________。
关于十进制245的下列说法正确的是 。
关于计算机为什么基于二进制数来实现，下列说法正确的是 。
关于二进制数计算部件的实现，下列说法不正确的是 。
下列说法正确的是______。9、0和1的思维反映了语义符号化è符号计算化è计算0(和)1化è0(和)1自动化è分层构造化è构造集成化，关于此思维的说法正确的是______。
假设M=真，N=假，K=真，问下列逻辑运算式的计算结果是真还是假？
(M N (NOT K)) OR ((NOT M) N K)。_____。
假设M=真，N=假，K=真，问下列逻辑运算式的计算结果是真还是假？
(M N N) N ((NOT M) N (NOT N))。_____。
假设M=真，N=假，K=真，问下列逻辑运算式的计算结果是真还是假？
(M OR N) N ((NOT M) OR (NOT N))。_____。
假设M=真，N=假，K=真，问下列逻辑运算式的计算结果是真还是假？
(M OR (NOT N) OR K) N ((NOT M) OR (N N (NOT K)))。
程序与递归：组合、抽象
关于计算系统与程序，下列说法正确的是_____。
关于程序，下列说法不正确的是_____。
一般而言，设计和实现一个计算系统，需要设计和实现_____。
熟悉下列运算组合式(前缀表达式)，其中结果为56的是_____。
请用define运算，定义一个过程实现计算a3，其正确定义的过程为_____。
已知一个新运算被定义为(define (newalc x y) (* (+ x 1) (* y 2)))，问newalc可以完成的计算功能为_____。
已知一个新运算被定义为(define (newalc x y) (* (+ x 1) (* y 2)))，问正确使用了newalc并得到正确结果的为_____。
已知一个新运算被定义为(define (newalc x y) (* (+ x 1) (+ y 1)))，问(newalc (newalc (newalc 1 1) 2) 3)的计算结果为_____。
已知一个新运算被定义为(define (newalc x y) (* (+ x 1) (+ y 1)))，问(newalc (newalc (newalc 1 1) (newalc 1 1)) (newalc 1 1))的计算结果为_____。0
已知一个运算被定义为(define (firstalc x) (* x x))，在其基础上进一步定义新运算secondalc为x2+y2+z2，下列运算组合式书写正确的是_____。
若要表达从1计算到n的运算组合式，(* …(* (* (* (* 1 1) 2) 3) 4) …n)
定义一个过程。正确的定义为_____。
((
按原始递归的定义，h是由f和g递归地构造出来的，h(0,x) = f(x), 且h(S(n), x) = g(h(n,x),n,x)。假设已知h(n) = n!，请给出构造h的f和g的函数。正确的是_____。
已知f(x)=x，g(x1,x2,x3)=x1+x2+x3, 其中x,x1,x2,x3均为自然数，新函数h可递归的构造如下：h(0,x) = f(x), 且h(S(n), x) = g(h(n,x),n,x)，请按递归式进行计算下列式子，正确的是_____。
已知f(x)=5，g(x1,x2,x3)=x1, 其中x,x1,x2,x3均为自然数，新函数h可递归的构造如下：h(0,x) = f(x), 且h(S(n), x) = g(h(n,x),n,x)，请按递归式进行计算下列式子，正确的是_____。
用递归是可以定义语言的。如表述命题逻辑的一种语言可以如下定义：
(1)一个命题是其值为真或假的一个判断语句；
(2)如果X是一个命题，Y也是一个命题，则X and Y，X or Y, not X也是一个命题；
(3)如果X是一个命题，则(X)也是一个命题，括号内的命题运算优先；
(4)命题由以上方式构造。
若X，Y，Z，M等均是一个命题，问不符合上述递归定义的语句是_____。
关于程序，下列说法正确的是_____。
一般而言，一个较高抽象层次的计算系统是可以这样实现的，即_____。
关于原始递归函数的理解，下列说法正确的是_____。
关于“递归”，下列说法正确的是_____。
冯·诺依曼计算机
关于“存储程序”，下列说法不正确的是_____。
关于“冯.诺依曼计算机”的结构，下列说法正确的是_____。
下图是一个存储器的简单模型。围绕该存储器模型，下列说法不正确的是_____。
下图是一个存储器的简单模型。围绕该存储器模型，当10=10时，543210的内容是_____。
下图是一个存储器的简单模型-与或阵列图。围绕该存储器模型，请写出由1、0产生W3、W2、W1、W0的逻辑表达式，书写正确的是_____。
关于“存储在存储器中程序的执行”问题，下列说法不正确的是_____。
E、上述说法有不正确的
关于“图灵机”，下列说法正确的是_____。
关于“图灵机”和“计算”，下列说法正确的是_____。
已知一个存储器芯片M的4位二进制地址编码为3210，其8条数据线为76543210，下列说法不正确的是_____。
现代计算机—复杂环境下程序执行
关于现代计算机系统，下列说法正确的是_____。
操作系统有启动阶段、工作阶段和关闭阶段。问下列工作，哪些不是启动阶段的工作。_______。
操作系统有启动阶段、工作阶段和关闭阶段。问下列工作，哪些不是关闭阶段的工作。_______。
在使用计算机时，若直接通过断电的方式来关闭机器，会存在什么问题，下列说法不正确的是_______。
你理解什么是云吗? 下列说法不正确的是_______。
关于普通计算机的主机箱中有什么，下列说法不正确的是_____。
关于“计算机软件”，下列说法不正确的是_____。
关于“存储体系”，下列说法不正确或不完整的是_____。
关于“磁盘”，下列说法正确的是_____。
关于“内存”，下列说法正确的是_____。
关于“操作系统”，下列说法正确的是_____。
关于操作系统体现了“分工-合作-协同”的基本思想，下面说法正确的是_____。
操作系统管理内存的基本思路可以用学校教务处管理教学楼和教室来类比，通过类比回答，下列哪些问题是内存管理的基本问题。_______？
关于“程序”与“进程”，下列说法正确的是_______。
关于计算机系统的工作过程，下列说法正确的是_______。
关于装载进内存的程序，下列说法不正确的是_______。
你理解什么是云吗? 下列说法正确的是_______。
由机器语言到高级语言—程序编写编译
关于计算机语言，下列说法不正确的是_____。
关于普通计算机语言(或者说程序)的基本构成要素，下列说法最完整的是_____。
关于表达式，下列说法不正确的是_____。
已知程序如下，回答下列问题：
main()
{
int i, n；
long sum = 0, p = 1；
… //输入n值的语句，略
for (i=1; i
{
p = p * i；
sum = sum + p；
}
… //输出sum值的语句，略
}
该程序实现的功能为_____。
已知程序如下，回答下列问题：
(10) main()
(20) { int counter；
(30) … //输入N值的语句，略
(40) long product = 1；
(50) for counter = 1 to N step 2
(60) { product = product * counter； }
(70) return product;
(80) }
该程序实现的功能为_____。
关于不同抽象层面的计算机，由低层向应用层(高层)的基本层次划分是_____。
关于计算机语言，下列说法正确的是_____。
从语言编译角度看计算机语言，下列说法正确的是_____。
已知函数Fact的程序如下，回答下列问题：
Long Int Fact(int n)
{ Long Int x;
If (n > 1)
{ x = Fact(n-1);
return (n+x)*2; }
else return 1;
}
Fact(4)的值为24。0
已知函数Fact的程序如下，回答下列问题：
Long Int Fact(int n)
{ Long Int x;
If (n > 1)
{ x = Fact(n-1);
return (n+x)*2; }
else return 1;
}
在执行Fact(4)的过程中，Fact函数被调用的次数为4次。
算法-程序与计算系统之灵魂
关于算法的特性，下列说法不正确的是_____。
算法是计算系统的灵魂，为什么？不正确的是_____。
哥尼斯堡七桥问题，是一个经典问题，描述为“由河流隔开的四块陆地上建造了七座桥，寻找走遍这七座桥且只许走过每座桥一次最后又回到原出发点的路径”。关于哥尼斯堡七桥问题，著名数学家欧拉对该问题做了一个抽象：“顶点”为陆地，“边”为连接两块陆地的桥梁。这个抽象被称为“图”，并定义了顶点的“度”为连接一个顶点的边的数量。
对河流隔开的m块陆地上建造的n座桥梁，若要找到走遍这n座桥且只许走过每座桥一次最后又回到原出发点的路径，则需满足以下条件_____。
哥尼斯堡七桥问题的路径能够找到吗？ _____。
对河流隔开的m块陆地上建造的n座桥梁，若要找到走遍这n座桥且只许走过每座桥一次的路径，则需满足以下条件_____。
哥尼斯堡七桥问题，给我们的启示是_____。
TSP-旅行商问题，是一个经典问题，描述为“有n个城市，任何两个城市之间的距离都是确定的，现要求一旅行商从某城市出发必须经过每一个城市且只能在每个城市逗留一次，最后回到原出发城市，问如何事先确定好一条最短的路线使其旅行的费用最少”。
关于TSP问题的遍历算法和贪心算法，下列说法正确的是_____。
关于TSP的贪心算法的求解思想，下列说法不正确的是_____。
下列哪些问题可应用求解TSP的算法，正确的是_____。
关于数据结构，下列说法不正确的是______________？
关于数组和存储器，下列说法正确的是_____。
算法的时间复杂性，可以表达为关于问题规模n的一个函数T(n)，T(n)可以用大O表示法来处理。问T(n)=O(f(n))是什么意思？正确的是_________。
为什么要评估算法的复杂性？下列说法不正确的是_________。
分析下列算法的时间复杂性。
Start of the lgorithm
(1) S[1]=1; Sum=0; 初始化距离数组[n][n];
/*I层的循环，即下列步骤为每次找出一个城市，I从2到n，即从找出第2个城市一直到找出第n个城市
(2) I=2;
/*K层的循环，即下列步骤为从所有未访问过的城市中查找距离S[I-1]最近的城市j，K依然从2到n寻找
(3) K=2;
(4) 将temp设为一个大数(比所有两个城市之间的距离都大)
/*L层的循环，即下列步骤为判断一个城市是否已被访问过，如果已被访问，则跳过该城市，寻找新的城市，L从1到I-1，因为已经有I-1个城市被访问过。
(5) L=1；
(6) 如果S[L]==K，转步骤(10)；
(7) L=L+1；
(8) 如果L
/*L层的循环结束
(9) 如果[K,S[I-1]]
(10) K=K+1;
(11) 如果K
/*K层的循环结束
(12) S[I]=j;
(13) Sum=Sum+temp;
(14) I=I+1;
(15) 如果I
/*I层的循环结束
(16) Sum=Sum+[1, j]；
(17) 逐个输出S[N]中的全部元素;
(18) 输出Sum。
End of the lgorithm
该算法的时间复杂性表达正确的是_________。
对于算法类问题求解，下列说法正确的是_________。
关于算法的命题，下列说法正确的是_____。
关于算法与程序、计算机语言之间的关系，下列说法正确的是_____。
哥尼斯堡七桥问题，推而广之就是m个顶点n条边的图的“一笔画”问题，我们可以给出一个算法来求解该问题，即“对河流隔开的m块陆地上建造的n座桥梁，若要找到走遍这n座桥且只许走过每座桥一次的路径”。 关于该算法的基本思想，下列说法不正确的是_____。
关于TSP，下列说法正确的是_____。
关于数据结构，下列说法正确的是_____。
关于“树”这种数据结构，下列说法正确的是_____。
有关堆栈数据结构的说法，正确的是_____。
有关堆栈数据结构的基本运算，说法正确的是_____。
通常从哪些方面，进行算法的模拟与分析？_________。
下列说法正确的是_________。
阅读下列算法，回
Start of the algorithm(算法开始)
(1)输入N的值；
(2)设 i 的值为1；
(3)如果 i
(4)计算 sum + i，并将结果赋给sum；
(5)计算 i+1，并将结果赋给i；
(6)返回到第3步继续执行；
(7)输出sum的结果。
End of the algorithm(算法结束)
上述算法能够正确地计算sum=1+2+3+4+…+N。7
阅读下列算法，回
Start of the algorithm(算法开始)
(1) N=10；
(2) i=2；sum=2；
(3) 如果 i
(4) 如果i / 2 ==0 则转到第(6)步执行；
(5) sum = sum + i；
(6) i = i+1；
(7) 返回到第(3)步继续执行；
(8) 输出sum的结果。
End of the algorithm(算法结束)
算法执行的结果为55。8
算法的时间复杂性T(n)，可以通过计算算法基本语句的执行次数来获得。分析下列程序的时间复杂性。
(10) K = 0；
(20) I = 2；
(30) While (I
(40) { K = K + I；
(50) I = I + 2；}
该程序时间复杂性表达正确的是O(n)。
算法的时间复杂性T(n)，可以通过计算算法基本语句的执行次数来获得。分析下列程序的时间复杂性。
(10) sum=0；
(20) For(i=1; i
(30) For(j=1; j
(40) For(k=1; k
(50) sum=sum+1；
该程序时间复杂性表达正确的是O(n)。
30
算法的时间复杂性T(n)，可以通过计算算法基本语句的执行次数来获得。分析下列程序的时间复杂性。
(10) sum=0；
(20) For(i=1; i
(30) For(j=1; j
(40) For(k=1; k
(50) sum=sum+1；
该程序时间复杂性表达正确的是O(n2)。
吐摹餐猎爽翻秽答圈猫弛窘馈
如需购买完整答案，请点击下方红字：
获取更多网课答案，请点击这里，进入www.mengmianren.com
覆氖是刨花铣劲鞘吩普降肆焊
购浪日型唐毕辩擦啤峡堑弄茧