【基础版】大学计算机-计算思维导论学习通超星期末考试答案章节答案2024年

【基础版】大学计算机-计算思维导论学习通超星期末考试章节答案2024年算法的时间复杂性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；该程序时间复杂性表达正确的是O(n2)。

答案:对阅读下列算法，回答：Startofthealgorithm(算法开始)(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的结果。Endofthealgorithm(算法结束)

算法执行的结果为55。

答案:错算法的时间复杂性T(n)，可以通过计算算法基本语句的执行次数来获得。分析下列程序的时间复杂性。(10)

K=0；(20)

I

=2；(30)

While(I<=8)(40)

{

K=K+I；(50)

I=I+2；}该程序时间复杂性表达正确的是O(n)。

答案:错阅读下列算法，回答：Startofthealgorithm(算法开始)(1)输入N的值；(2)设i的值为1；(3)如果i<=N，则执行第(4)步，否则转到第(7)步执行；(4)计算sum+i，并将结果赋给sum；(5)计算i+1，并将结果赋给i；(6)返回到第3步继续执行；(7)输出sum的结果。Endofthealgorithm(算法结束)

上述算法能够正确地计算sum=1+2+3+4+…+N。

答案:错有关堆栈数据结构的说法，正确的是_____。

答案:堆栈按照后进先出（LIFO,LastInFirstOut）的原理运作;堆栈可以使用顺序存储结构作为存储结构;堆栈可以使用链式存储结构作为存储结构下列说法正确的是_________。

答案:算法类问题求解首先要进行数学建模，即用数学语言对问题进行抽象;一个问题，进行了数学建模后，可以通过模型的一些性质的分析判断该问题是否有解；在有解的情况下，再设计算法进行求解，否则则可能做的是无用功！;一个问题，进行了数学建模后，可以依据数学的一些求解方法，设计出让计算机求解的算法。;一个问题，虽然进行了数学建模但可以不依据数学求解方法，设计出让计算机求解的算法有关堆栈数据结构的基本运算，说法正确的是_____。

答案:推入是将数据放入堆栈的顶端，堆栈顶端指针top加一;弹出是将堆栈顶端的数据取出，堆栈顶端指针top减一;如果堆栈顶端指针top为0，则堆栈为空;如果是固定长度的堆栈，当堆栈顶端指针top与长度相等时，堆栈是满的关于算法的命题，下列说法正确的是_____。

答案:算法规定了任务执行/问题求解的一系列、有限的步骤;算法可以没有输入，但必须有输出;算法的每一个步骤必须确切地定义，且其运算和操作必须相当基本，可以由机器自动完成关于“树”这种数据结构，下列说法正确的是_____。

答案:“树”既需要存储数据元素本身即数据，还需要存储数据元素之间的关系;“树”可以采用两个数组来组织树型数据，其中一个数组用于存储数据元素本身，另一个数组用于存储与该数据元素发生某种关系的另一个数据元素的存储位置;“树”可以采用三个数组来组织树型数据，其中一个数组用于存储数据元素本身，另外两个数组用于存储与该数据元素发生某种关系的另外两个数据元素的存储位置;不仅可以采用(B)(C)的方式组织树型数据，还有其他的方式通常从哪些方面，进行算法的模拟与分析？_________。

答案:算法的正确性问题，即一个算法求得的解是满足问题约束的正确的解吗？;算法的效果评价问题，即算法输出的是最优解还是可行解，其可行解与最优解的偏差有多大？;算法的时间效率问题(时间复杂性)，即算法执行所需要的时间是多少？;算法的空间效率问题(空间复杂性)，即算法执性所需要的空间是多少？关于数据结构，下列说法正确的是_____。

答案:数据结构是问题域数学模型中各种数据的存储结构;数据结构是将逻辑上有一定语义关系的数据，转换成计算机可以存储和处理的变量，便于算法和程序进行处理;数据结构是将具有一定语义关系的变量进行命名，以便隐藏数据结构内部的操作细节，便于算法按逻辑语义通过操控该名字来操控该数据结构;数据结构包含了数据的逻辑结构、存储结构及其操作哥尼斯堡七桥问题，推而广之就是m个顶点n条边的图的“一笔画”问题，我们可以给出一个算法来求解该问题，即“对河流隔开的m块陆地上建造的n座桥梁，若要找到走遍这n座桥且只许走过每座桥一次的路径”。关于该算法的基本思想，下列说法不正确的是_____。

答案:以任何一个顶点为起点，按照图的“边”的指示，找到按该边与该顶点相连的下一个顶点，并标记该边为“已访问”，依次循环，直到所有的边都被访问过为止，便可找到给定问题的解;以任何一个顶点为起点，按照图的未访问过“边”的指示，找到按该边与该顶点相连的下一个顶点，并标记该边为“已访问”，依次循环，直到所有的边都被访问过为止，便可找到给定问题的解;首先判断该问题是否有解，若无解，则直接退出；若有解，则以任何一个顶点为起点，按照图的未访问过“边”的指示，找到按该边与该顶点相连的下一个顶点，并标记该边为“已访问”，依次循环，直到所有的边都被访问过为止，便可找到给定问题的解下列哪些问题可应用求解TSP的算法，正确的是_____。

答案:电路板上需要钻n个孔，选择一条最短路径使机器移动并完成所有孔的钻孔工作的问题(机器在电路板上钻孔的调度问题)对于算法类问题求解，下列说法正确的是_________。

答案:一般而言，算法类问题求解包括数学建模、算法策略设计、算法的数据结构与控制结构设计、算法的程序实现、算法的正确性与复杂性分析五个基本步骤为什么要评估算法的复杂性？下列说法不正确的是_________。

答案:当算法的时间复杂性量级为非多项式函数时，如指数函数、阶乘函数时，计算机是不能够完成计算的哥尼斯堡七桥问题，是一个经典问题，描述为“由河流隔开的四块陆地上建造了七座桥，寻找走遍这七座桥且只许走过每座桥一次最后又回到原出发点的路径”。关于哥尼斯堡七桥问题，著名数学家欧拉对该问题做了一个抽象：“顶点”为陆地，“边”为连接两块陆地的桥梁。这个抽象被称为“图”，并定义了顶点的“度”为连接一个顶点的边的数量。对河流隔开的m块陆地上建造的n座桥梁，若要找到走遍这n座桥且只许走过每座桥一次最后又回到原出发点的路径，则需满足以下条件_____。

答案:既需要满足(A)又需要满足(B)TSP-旅行商问题，是一个经典问题，描述为“有n个城市，任何两个城市之间的距离都是确定的，现要求一旅行商从某城市出发必须经过每一个城市且只能在每个城市逗留一次，最后回到原出发城市，问如何事先确定好一条最短的路线使其旅行的费用最少”。关于TSP问题的遍历算法和贪心算法，下列说法正确的是_____。

答案:对TSP问题而言，遍历算法和贪心算法求得的解是不一样的，贪心算法是求近似解，执行更快一些，而遍历算法是求精确解，执行更慢一些分析下列算法的时间复杂性。StartoftheAlgorithm(1)S[1]=1;Sum=0;初始化距离数组D[n][n];/*I层的循环，即下列步骤为每次找出一个城市，I从2到n，即从找出第2个城市一直到找出第n个城市(2)I=2;/*K层的循环，即下列步骤为从所有未访问过的城市中查找距离S[I-1]最近的城市j，K依然从2到n寻找(3)K=2;(4)将Dtemp设为一个大数(比所有两个城市之间的距离都大)/*L层的循环，即下列步骤为判断一个城市是否已被访问过，如果已被访问，则跳过该城市，寻找新的城市，L从1到I-1，因为已经有I-1个城市被访问过。(5)L=1；(6)如果S[L]==K，转步骤(10)；(7)L=L+1；(8)如果L答案:O(n3)对河流隔开的m块陆地上建造的n座桥梁，若要找到走遍这n座桥且只许走过每座桥一次的路径，则需满足以下条件_____。

答案:不满足上述条件(A)(B)(C)的图也能找出满足题目规定要求的路径哥尼斯堡七桥问题的路径能够找到吗？

_____。

答案:一定不能找到已知函数Fact的程序如下，回答下列问题：LongIntFact(intn){LongIntx;If(n>1){x=Fact(n-1);

return(n+x)*2;

}elsereturn1;}在执行Fact(4)的过程中，Fact函数被调用的次数为4次。

答案:对关于不同抽象层面的计算机，由低层向应用层(高层)的基本层次划分是_____。

答案:微程序机器à实际机器à操作系统机器à汇编语言机器à高级语言机器关于“程序”与“进程”，下列说法正确的是_______。

答案:不管是“程序”，还是“进程”，都是指可以被执行的程序代码;“程序”是指外存上的程序文件，而“进程”是指装载入内存中的程序代码;一个程序文件，可以产生多个“进程”;“进程”除了包括可由CPU执行的程序代码外，还包括有关该进程相关状态的描述信息，这些信息由操作系统使用，对“进程”实施管理你理解什么是云吗?下列说法正确的是_______。

答案:云体现的是一种计算资源的“不求所有但求所用”的服务的思想;云体现的是用软件来定义和动态构造不同性能的计算机的思想;理论上讲，有了云，我们可定制任意数目CPU、任意容量内存和外存的计算机关于装载进内存的程序，下列说法不正确的是_______。

答案:正确的装载次序：操作系统à

ROM-BIOSà

应用程序;正确的装载次序：ROM-BIOSà

应用程序à操作系统à

应用程序;正确的装载次序：应用程序à

操作系统à

应用程序关于计算机系统的工作过程，下列说法正确的是_______。

答案:计算机中有一个ROM，其中保存着一些程序，被称为BIOS，当机器接通电源后首先读取这些程序并予以执行;计算机接通电源后执行的第一个程序是ROM中的程序，该程序的主要作用是将操作系统从磁盘上装载入操作系统;没有操作系统，计算机也可以执行程序，但一般用户却没有办法使用关于“计算机软件”，下列说法不正确的是_____。

答案:计算机软件就是操作系统;Linux是典型的应用软件;计算机软件包括操作系统、防病毒软件和各种应用软件关于“内存”，下列说法正确的是_____。

答案:内存是一种可临时保存信息的存储设备;CPU可以一个存储字一个存储字地按地址读写内存;内存容量越大，计算机运行速度越快关于“操作系统”，下列说法正确的是_____。

答案:操作系统是计算机系统中环境与资源的管理者;操作系统是用户与计算机硬件之间的接口，它是扩展了硬件功能的一种虚拟机器;操作系统是一组“管理各种资源以便执行应用程序”的程序关于“磁盘”，下列说法正确的是_____。

答案:磁盘是一种可永久保存信息的存储设备;磁盘的存储地址由“盘号：柱面(磁道)：扇区”三部分组成;磁盘的读写包括寻道(将读写磁头定位在所要读写的磁道上)、旋转(将磁盘旋转到所要读写扇区的位置)和传输(传输并读写信息)三个基本动作关于“存储体系”，下列说法不正确或不完整的是_____。

答案:存储体系是由内存储器、外存储器等若干性能不同、价格不同的存储器构成的系统;存储体系是将性能不同的存储器整合成为一个整体的存储器并实现自动管理，使外界看起来容量像外存的容量-更大、速度像内存的速度-更快、而且价格更合理;存储体系采取了以批量换速度、以空间换时间的策略，对价格较低且存取时间慢的存储器，采取一次读取一个存储块的方式，而对存取时间快且价格较高的存储器，采取一次读取一个存储单元的方式;存储体系使得永久存储器(外存)中的内容不能被CPU直接处理，而需首先装入临时性存储器(内存)中，才能被CPU一次一个单元地进行处理关于操作系统体现了“分工-合作-协同”的基本思想，下面说法正确的是_____。

答案:分工是指独立管理复杂环境中的每个部件，即操作系统具有CPU管理、内存管理、外存管理、设备管理等部件管理程序；;合作是指这些分工管理程序之间需要合作以共同完成“执行存放在外存上的应用程序”这样一个任务，协同是指各部件管理程序之间的合作是自动的优化进行的；;“分工-合作-协同”体现了一种观察复杂问题的一种视角，可以使复杂的系统变得简单，是解决复杂系统问题的一种重要的思维模式；;“分工-合作-协同”是先独立管理好每个部件(部分)，然后再考虑如何合作与协同求解一个复杂任务的一种思维模式；你理解什么是云吗?下列说法不正确的是_______。

答案:普通人将自己的数据放在“云”中，更多的是他们相信云是安全的、可靠的，而云也确实是安全的、可靠的操作系统有启动阶段、工作阶段和关闭阶段。问下列工作，哪些不是关闭阶段的工作。_______。

答案:加载服务程序已知一个存储器芯片M的4位二进制地址编码为A3A2A1A0，其8条数据线为D7D6D5D4D3D2D1D0，下列说法不正确的是_____。

答案:该存储器共有28即256个存储单元;该存储器存储单元的位数，即字长为4位;该存储器的存储容量为24´8字节关于“图灵机”，下列说法正确的是_____。

答案:图灵机给出的是计算机的理论模型;图灵机的状态转移函数，其实就是一条指令，即在q状态下，当输入为X时，输出为Y，读写头向右(R)、向左(L)移动一格或不动(N)，状态变为p;图灵机是一种离散的、有穷的、构造性的问题求解思路;凡是能用算法方法解决的问题也一定能用图灵机解决；凡是图灵机解决不了的问题人和算法也解决不了关于“存储在存储器中程序的执行”问题，下列说法不正确的是_____。

答案:上述说法有不正确的关于“存储程序”，下列说法不正确的是_____。

答案:依据“存储程序”原理，机器可由四大部分构成：运算器、存储器、输入设备和输出设备/star3/origin/d5201488150c452cfc68af483f6ea682.png

答案:该存储器既可读出，又可写入/star3/origin/d378ef81f5d5001e8531ab722ad4b41f.png

答案:101010关于“冯.诺依曼计算机”的结构，下列说法正确的是_____。

答案:以“运算器”为中心的冯.诺依曼计算机和以“存储器”为中心的冯.诺依曼计算机是有差别的，前者不能实现并行利用各个部件，受限于运算器；后者可以实现并行利用各个部件关于程序，下列说法正确的是_____。

答案:程序的基本特征是复合、抽象与构造;复合就是对简单元素的各种组合，即将一个(些)元素代入到另一个(些)元素中;抽象是对各种元素的组合进行命名，并将该名字用于更复杂的组合构造中;程序就是通过组合、抽象、再组合等构造出来的已知一个新运算被定义为(define

(newCalc

x

y)(*

(+

x

1)

(+

y

1)))，问(newCalc(newCalc(newCalc1

1)

2)

3)的计算结果为_____。

答案:64关于程序，下列说法不正确的是_____。

答案:普通人是很难理解“程序”的，其也和“程序”无关一般而言，设计和实现一个计算系统，需要设计和实现_____。

答案:基本动作、控制基本动作的指令和一个程序执行机构按原始递归的定义，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()是常数为1的函数；g(x1,x2)=x1*(x2+1)若要表达从1计算到n的运算组合式，(*…(*

(*

(*

(*

1

1)

2)

3)

4)…n)定义一个过程。正确的定义为_____。

答案:(define

(f

product

counter

max-count)(cond((>

counter

max-count)

product)

((<=countermax-count)

(f

(*counterproduct)

(+

counter

1)max-count))))已知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)，请按递归式进行计算下列式子，正确的是_____。

答案:h(1，x)=5用递归是可以定义语言的。如表述命题逻辑的一种语言可以如下定义：(1)一个命题是其值为真或假的一个判断语句；(2)如果X是一个命题，Y也是一个命题，则XandY，XorY,notX也是一个命题；(3)如果X是一个命题，则(X)也是一个命题，括号内的命题运算优先；(4)命题由以上方式构造。若X，Y，Z，M等均是一个命题，问不符合上述递归定义的语句是_____。

答案:(XandYnotZ)已知一个新运算被定义为(define

(newCalc

x

y)(*

(+

x

1)

(*

y

2)))，问正确使用了newCalc并得到正确结果的为_____。

答案:

(newCalc

4

5)，其结果为50熟悉下列运算组合式(前缀表达式)，其中结果为56的是_____。

答案:

(*

(+

5

3)

(+

5

2))关于计算系统与程序，下列说法正确的是_____。

答案:任何系统都需要程序，只是这个程序是由人来执行还是由机器自动执行，可以由机器自动执行程序的系统被称为计算系统已知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)，请按递归式进行计算下列式子，正确的是_____。

答案:h(4，x)=5x+6假设M=真，N=假，K=真，问下列逻辑运算式的计算结果是真还是假？

(MANDN)AND((NOTM)AND(NOTN))。_____。

答案:错假设M=真，N=假，K=真，问下列逻辑运算式的计算结果是真还是假？

(MORN)AND((NOTM)OR(NOTN))。_____。

答案:对假设M=真，N=假，K=真，问下列逻辑运算式的计算结果是真还是假？

(MOR(NOTN)ORK)AND((NOTM)OR(NAND(NOTK)))。

答案:错假设M=真，N=假，K=真，问下列逻辑运算式的计算结果是真还是假？

(MAND(NOTK))OR((NOTM)ANDK)。_____。

答案:错关于二进制数计算部件的实现，下列说法不正确的是

。

答案:设计和实现一个最简单的计算部件只需实现加法运算，则所有加减乘除运算即可由该计算部件来实现;

设计和实现一个最简单的计算部件需要实现加法运算和乘法运算，则所有加减乘除运算即可由该计算部件来实现;设计和实现一个最简单的计算部件需要分别实现加、减、乘、除运算，则所有加减乘除运算才可由该计算部件来实现逻辑运算是最基本的基于“真/假”值的运算，也可以被看作是基于“1/0”的运算，1为真，0为假。关于基本逻辑运算，下列说法正确的是_____。

答案:“与”运算是“有0为0，全1为1”;“或”运算是“有1为1，全0为0”;“非”运算是“非0则1，非1则0”29、0和1的思维反映了语义符号化è符号计算化è计算0(和)1化è0(和)1自动化è分层构造化è构造集成化，关于此思维的说法正确的是______。

答案:0和1是实现任何计算的基础，是最基本的抽象与自动化机制;

0和1是连接硬件与软件的纽带，理论上来说，任何计算既可以由硬件实现，也可以由软件实现;符号化计算化是社会/自然与计算融合的基本思维模式，即：若要使任何社会/自然问题被计算机处理，则首先要将该问题相关的内容符号化并提出相应的计算规则易经是用0和1符号化自然现象及其变化规律的典型案例。下列说法正确的是_____。

答案:易经既是用0和1来抽象自然现象，同时又不单纯是0和1，起始即将0和1与语义“阴”和“阳”绑定在一起;易经本质上是关于0和1、0和1的三画(或六画)组合、以及这些组合之间相互变化规律的一门学问;易经通过“阴”“阳”(即0和1)符号化，既反映了自然现象及其变化规律，又能将其映射到不同的空间，反映不同空间事务的变化规律，例如人事现象及其变化规律关于十进制245的下列说法正确的是

。

答案:它转换为八进制表示为365;它转换为十六进制表示为0F5(-18)十的原码、反码和补码表示，正确的是________。

答案:10010010，11101101，11101110已知A-Z的ASCII码是(41)16-(5A)16，请将下面一段ASCII码存储的文件解析出来，正确的是______。“010001110100010101000111010001100100100001000010”

答案:GEGFHB若要进行11-4的操作，可转换为11+(-4)的操作，采用补码进行运算，下列运算式及结果正确的是________。

答案:01011+11100=00111若要进行-7-13的操作，可转换为(-7)+(-13)的操作，采用补码进行运算，下列运算式及结果正确的是________。

答案:

11001+10011=01100(溢出)下列数中最大的数是

。

答案:

(300)10将十进制数126.425转换成二进制数，应该是_____。

答案:01111110.0110各种自动化设备，如数控机床、自助加油站中有计算机吗?_____

答案:对下列说法正确的是_______。

答案:一般计算机中配备有ROM、RAM等存储器;软盘是可移动的可更换的永久存储器计算系统的发展方向_______。

答案:各个部件乃至整体的体积越来越小;将越来越多的CPU集成起来，提高计算能力;越来越拥有人的智能;越来越使人-计算机-物体互联在一起衡量存储设备性能的指标包括_______。

答案:存储容量--容量越大越好;存取速度--速度越快越好;价格--价格越低越好;功耗--功耗越低越好关于计算系统，下列说法正确的是_______。

答案:计算系统由微处理器、存储设备、输入设备和输出设备构成人类应具备的三大思维能力是指_____。

答案:实验思维、理论思维和计算思维关于计算系统的网络化的说法正确的是_______。

答案:未来互联网将发展为包括物联网、社会网络、服务网络以及与现实中各种网络深度融合的网络系统计算机器的基本目标是什么？_______。

答案:能够执行一般的任意复杂的计算规则衡量微处理器芯片性能好坏的指标包括_______。

答案:上述所有IBM提出的SmartPlanet基本特点是什么_______。

答案:上述内容结合在一起才是SmartPlanet电子计算机器的基本特征是什么？_______。

答案:上述所有计算之树中，通用计算环境的演化思维是怎样概括的？________。

答案:程序执行环境—由CPU-内存环境，到CPU-存储体系环境，到多CPU-多存储器环境，再到云计算虚拟计算环境计算学科的计算研究什么?_______。

答案:面向机器可自动执行的求解一般问题的计算规则计算之树概括了计算学科的经典思维，它从几个维度来概括的？________。

答案:六个维度：计算技术的奠基性思维、通用计算环境的演化思维、社会/自然与计算的融合思维、问题求解思维、网络化思维和数据化思维算法的时间复杂性T(n)，可以通过计算算法基本语句的执行次数来获得。分析下列程序的时间复杂性。(10)sum=0；

(20)For(i=1;

i<=n;

i++)

(30)

For(j=1;

j<=n;

j++)(40)

For(k=1;k<=j;k++)(50)

sum=sum+1；该程序时间复杂性表达正确的是O(n)。

答案:错关于TSP的贪心算法的求解思想，下列说法不正确的是_____。

答案:贪心算法确定的路径，是由局部最优(即tk+1在tk看来是最优的)组合起来的路径，该路径从全局角度也一定是最优的关于算法的特性，下列说法不正确的是_____。

答案:算法可以有零个或多个输入，也可以有零个或多个输出，此即算法的输入输出性关于数据结构，下列说法不正确的是______________？

答案:在树结构中，指针用于表达元素之间的逻辑关系——父子关系，每个元素的指针指向其父节点，因此一个元素可以有一个或多个指针关于数组和存储器，下列说法正确的是_____。-

答案:高级语言中二维数组可以由两个下标变量确定一个元素，其存储时仍旧是以线性方式进行存储，这种转换可以由编译器来完成关于算法与程序、计算机语言之间的关系，下列说法正确的是_____。

答案:算法是解决问题的步骤，某个问题可能有多个求解算法;算法不能直接由计算机执行，必须将其转换为程序才能够由计算机执行;求解问题的多个算法不一定获得相同的解已知函数Fact的程序如下，回答下列问题：LongIntFact(intn){LongIntx;If(n>1){x=Fact(n-1);

return(n+x)*2;

}elsereturn1;}Fact(4)的值为24。

答案:错关于计算机语言，下列说法不正确的是_____。

答案:所有源程序最后都需被转换为汇编语言程序，机器才能够执行关于表达式，下列说法不正确的是_____。

答案:比较表达式中不能含有算术表达式，逻辑表达式中可以含算术表达式。关于计算机语言，下列说法正确的是_____。

答案:汇编语言和机器语言是以指令为单位来编写程序;高级语言是以语句为单位来编写程序，一条语句相当于若干条指令(或者说一条语句可用若干条指令来实现);面向对象语言或可视化构造语言是以对象(类)为单位来编写程序，一个对象相当于若干条语句((或者说一个对象可用若干条语句来实现);我们可以设计一种新语言，让用户以其更熟悉的对象(类)来编写源程序，然后提供一个编译器将该源程序转换成某种已广泛使用的高级语言源程序，就可以让机器执行该程序从语言编译角度看计算机语言，下列说法正确的是_____。

答案:计算机语言就是由标识符和保留字构成的，标识符是可由程序员按规则任意命名的符号，而保留字则是编译器识别语句模式的重要符号;计算机语言定义了基本元素的集合，以及基本元素的组合构造规则，所谓基本元素即是指标识符和保留字，所谓组合构造规则即是指语句的书写模式，即不同标识符和保留字的组合规则;标识符可以是常量、变量名，也可以是函数名；保留字可以是赋值符号如“=”、语句结束符号如“；”、基本运算符号如“+”“-”“*”“/”、程序段落符号如“{}”等，保留字还可以是其他语句模式的标志性符号关于现代计算机系统，下列说法正确的是_____。

答案:人们认为，计算机不仅仅包括硬件和软件，还包括网络和数据，很多的软件都可通过网络来使用，人们的注意力已经从关注软硬件转移为关注各种各样的数据操作系统有启动阶段、工作阶段和关闭阶段。问下列工作，哪些不是启动阶段的工作。_______。

答案:将内存内容写回外存中在使用计算机时，若直接通过断电的方式来关闭机器，会存在什么问题，下列说法不正确的是_______。

答案:因瞬时电路冲击，将造成计算机硬件，如主板等的损坏操作系统管理内存的基本思路可以用学校教务处管理教学楼和教室来类比，通过类比回答，下列哪些问题是内存管理的基本问题。_______？

答案:内存空间问题—即教学楼总数、教室总数、教室的座位数等基本信息以及哪些教室已被分配出去、哪些教室空闲等动态信息等;内存的分配与回收问题当有任务需要教室时、分配哪个教室、记录教室的使用者，当任务结束时需要回收被分配的教室、更新相关的动态信息等，当没有教室可用且又有紧急任务时，如何通过腾挪手段来调整教室以满足紧急任务的使用/star3/origin/bf41fa3a4f85ea68aaa6250b941c7023.png

答案:

W01=(NOTA1)

AND

A0已知一个新运算被定义为(define

(newCalc

x

y)(*

(+

x

1)

(*

y

2)))，问newCalc可以完成的计算功能为_____。

答案:

(x+1)*2y已知一个新运算被定义为(define

(newCalc

x

y)(*

(+

x

1)

(+

y

1)))，问(newCalc

(newCalc(newCalc1

1)

(newCalc1

1))

(newCalc11))的计算结果为_____。

答案:130关于原始递归函数的理解，下列说法正确的是_____。

答案:“复合”即是将一组函数g1,g2,…,gn作为参数代入到另一函数f(x1,x2,…,xn)中，即n个函数g1,g2,…,gn被组合到了一起，是按函数f的形式进行的组合;“原始递归”即是要定义h(0),h(1),…,h(n),h(n+1)，其中h(0)需要直接给出，而h(n+1)需要用h(n)进行定义，即h(n+1)是将h(n)和n复合在一起;复合是构造新函数的一种手段，原始递归也是构造新函数的一种手段;递归函数是描述程序组合与构造问题的一种数学形式(+15)十的原码、反码和补码表示，正确的是________。

答案:

00001111，00001111，00001111“人”计算与“机器”计算有什么差异?_______。

答案:上述说法都正确摩尔定律是指_______。

答案:芯片集成晶体管的能力每18个月增长一倍，其计算能力也增长一倍本课程中拟学习的计算思维是指_____？

答案:蕴含在计算学科知识背后的具有贯通性和联想性的内容哥尼斯堡七桥问题，给我们的启示是_____。

答案:以上全部算法的时间复杂性，可以表达为关于问题规模n的一个函数T(n)，T(n)可以用大O表示法来处理。问T(n)=O(f(n))是什么意思？正确的是_________。

答案:T(n)是与f(n)同数量级的函数算法是计算系统的灵魂，为什么？不正确的是_____。

答案:问题求解都可以归结到算法的构造与设计，系统和算法的关系是：算法是龙，而系统是睛，画龙要点睛已知程序如下，回答下列问题：main(){inti,n；longsum=0,p=1；

...//输入n值的语句，略for(i=1;i<=n;i++){p=p*i；

sum=sum+p；}...//输出sum值的语句，略}该程序实现的功能为_____。

答案:sum=1!+2!+...+n!关于普通计算机语言(或者说程序)的基本构成要素，下列说法最完整的是_____。

答案:常量与变量、表达式、语句和函数关于普通计算机的主机箱中有什么，下列说法不正确的是_____。

答案:主机箱中有电源，还有一块电路板--即主板。主板上有一个微处理器(CPU);主机箱中有电源和主板。主板上有微处理器和内存(条);主机箱中有电源和主板。主板上有微处理器和内存(条)；还有各种磁盘驱动器被连接到主板上进而接受CPU的控制关于“图灵机”和“计算”，下列说法正确的是_____。

答案:计算就是对一条两端可无限延长的纸带上的一串0和1，一步一步地执行指令，经过有限步骤后得到的一个满足预先规定的符号串的变换过程;“数据”可被制成一串0和1的纸带送入机器中进行自动处理，被称为数据纸带；处理数据的“指令”也可被制作成一串0和1的纸带送入机器中，被称为程序纸带；机器一方面阅读程序纸带上的指令，并按照该指令对数据纸带上的数据进行变换处理;计算机器可以这样来制造：读取程序纸带上的指令，并按照该指令对数据纸带上的数据做相应的变换，这就是图灵机的基本思想请用define运算，定义一个过程实现计算a3，其正确定义的过程为_____。

答案:

(define

(cube

x)

(*

x

x

x))逻辑的符号化案例，启示我们________。

答案:逻辑运算可以被认为是基于0和1的运算，其本质是一种基于位的二进制运算;形式逻辑的命题与推理可以基于0和1的运算来实现;硬件设计的基础理论--布尔代数，即是将逻辑与0和1的运算结合起来的一种数字电路设计理论;人的基本思维模式和计算机的0和1运算是相通的易经的符号化案例，启示我们________。

答案:符号的计算不仅仅是数学计算，符号的组合及其变化同样也是一种计算，这种计算可以基于0和1来实现计算机内部使用的编码的基本特征是______。

答案:唯一性和公共性计算之树中，计算技术的奠基性思维包括________。

答案:0和1;程序和递归计算之树中，网络化思维是怎样概括的________。

答案:机器网络、信息网络和人-机-物互联的网络化社会为什么要学习计算思维?因为_______。

答案:不仅仅是上述的理由,有很多理由说明大思维比小技巧更重要，思维的学习比知识的学习更重要如何学习计算思维？_____。

答案:以上所有自动计算需要解决的基本问题是什么？_______。

答案:数据和计算规则的表示、自动存储和计算规则的自动执行已知函数Fact的程序如下，回答下列问题：LongIntFact(intn){LongIntx;If(n1){x=Fact(n-1);return(n+x)*2;}elsereturn1;}在执行Fact(4)的过程中，Fact函数被调用的次数为4次。

答案:对假设M=真，N=假，K=真，问下列逻辑运算式的计算结果是真还是假？(MORN)AND((NOTM)OR(NOTN))。_____。

答案:对算法的时间复杂性T(n)，可以通过计算算法基本语句的执行次数来获得。分析下列程序的时间复杂性。(10)K=0；(20)I=2；(30)While(I=8)(40){K=K+I；(50)I=I+2；}该程序时间复杂性表达正确的是O(n)。

答案:错算法的时间复杂性T(n)，可以通过计算算法基本语句的执行次数来获得。分析下列程序的时间复杂性。(10)sum=0；(20)For(i=1;i=n;i++)(30)For(j=1;j=n;j++)(40)For(k=1;k=j;k++)(50)sum=sum+1；该程序时间复杂性表达正确的是O(n)。

答案:错已知函数Fact的程序如下，回答下列问题：LongIntFact(intn){LongIntx;If(n1){x=Fact(n-1);return(n+x)*2;}elsereturn1;}Fact(4)的值为24。

答案:错阅读下列算法，回答：Startofthealgorithm(算法开始)(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的结果。Endofthealgorithm(算法结束)算法执行的结果为55。

答案:错假设M=真，N=假，K=真，问下列逻辑运算式的计算结果是真还是假？(MANDN)AND((NOTM)AND(NOTN))。_____。

答案:错算法的时间复杂性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；该程序时间复杂性表达正确的是O(n2)。

答案:对阅读下列算法，回答：Startofthealgorithm(算法开始)(1)输入N的值；(2)设i的值为1；(3)如果i=N，则执行第(4)步，否则转到第(7)步执行；(4)计算sum+i，并将结果赋给sum；(5)计算i+1，并将结果赋给i；(6)返回到第3步继续执行；(7)输出sum的结果。Endofthealgorithm(算法结束)上述算法能够正确地计算sum=1+2+3+4+…+N。

答案:错假设M=真，N=假，K=真，问下列逻辑运算式的计算结果是真还是假？(MOR(NOTN)ORK)AND((NOTM)OR(NAND(NOTK)))。

答案:错下列说法正确的是______。

答案:数值信息可采用二进制数进行表示;非数值信息可采用基于0/1的编码进行表示;任何信息，若想用计算机进行处理，只需要将其用0和1表示出来即可关于计算机为什么基于二进制数来实现，下列说法正确的是。

答案:能表示两种状态的元器件容易实现;二进制运算规则简单，易于实现;二进制可以用逻辑运算实现算术运算计算机包括_____。

答案:台式机、便携机;嵌入在各种设备中的芯片;软件;以上所有关于TSP，下列说法正确的是_____。

答案:TSP问题的一个可能解就是n个城市的一个组合t1,t2,…,tn，其中任何两个ti，tj都对应不同的城市。若要求得最优解，则必须对所有的组合，即所有可能解进行比较;TSP问题的难点是当n值很大时，组合数目非常庞大(组合数目为n!)，以致于计算机不能在有限时间内完成所有的组合;上述思想--对所有组合进行比较的思想，即是所谓的遍历算法策略，它仅仅对n值很小的TSP问题是能行的关于“递归”，下列说法正确的是_____。

答案:“递归”源自于数学上的递推式和数学归纳法。;“递归”是自后项(即第n项)向前项(第n-1项)代入，直到递归基础获取结果，再从前项计算后项获取结果，直至最终结果的获得;“递归”是由前n-1项计算第n项的一种方法一般而言，一个较高抽象层次的计算系统是可以这样实现的，即_____。

答案:将较低抽象层次的重复性组合，命名为较高抽象层次的指令;利用较高抽象层次的指令进行复合、抽象与构造，即形成高抽象层次的程序;高抽象层次的程序通过其程序执行机构解释为高抽象层次的指令及其操作次序;高抽象层次的指令被替换为低抽象层次的程序，再由低抽象层次的程序执行机构解释并执行关于二进制数计算部件的实现，下列说法不正确的是。

答案:设计和实现一个最简单的计算部件只需实现加法运算，则所有加减乘除运算即可由该计算部件来实现;设计和实现一个最简单的计算部件需要实现加法运算和乘法运算，则所有加减乘除运算即可由该计算部件来实现;设计和实现一个最简单的计算部件需要分别实现加、减、乘、除运算，则所有加减乘除运算才可由该计算部件来实现将十六进制数586转换成16位的二进制数，应该是。

答案:0000010110000110已知A-Z的ASCII码是(41)16-(5A)16，请将下面一段ASCII码存储的文件解析出来，正确的是______。“010001110100010101000111010001100100100001000010”

答案:GEGFHB已知一个运算被定义为(define(firstCalcx)(*xx))，在其基础上进一步定义新运算secondCalc为x2+y2+z2，下列运算组合式书写正确的是_____。

答案:(define(secondCalcxyz)(+(firstCalcx)(firstCalcy)(firstCalcz)))已知程序如下，回答下列问题：(10)main()(20){intcounter；(30)...//输入N值的语句，略(40)longproduct=1；(50)forcounter=1toNstep2(60){product=product*counter；}(70)returnproduct;(80)}该程序实现的功能为_____。

答案:product=1*3*5*...*(N-1)已知程序如下，回答下列问题：main(){inti,n；longsum=0,p=1；...//输入n值的语句，略for(i=1;i=n;i++){p=p*i；sum=sum+p；}...//输出sum值的语句，略}该程序实现的功能为_____。

答案:sum=1!+2!+...+n!已知一个新运算被定义为(define(newCalcxy)(*(+x1)(+y1)))，问(newCalc(newCalc(newCalc11)2)3)的计算结果为_____。

答案:64TSP-旅行商问题，是一个经典问题，描述为“有n个城市，任何两个城市之间的距离都是确定的，现要求一旅行商从某城市出发必须经过每一个城市且只能在每个城市逗留一次，最后回到原出发城市，问如何事先确定好一条最短的路线使其旅行的费用最少”。关于TSP问题的遍历算法和贪心算法，下列说法正确的是_____。

答案:对TSP问题而言，遍历算法和贪心算法求得的解是不一样的，贪心算法是求近似解，执行更快一些，而遍历算法是求精确解，执行更慢一些关于PageRank计算网页重要度的基本思想，下列说法正确的是_____

答案:反向链接数越多的网页越重要被链接次数越多越重要;反向链接加权和越高的网页越重要被重要网页链接次数越多越重要;正向链接数越多的网页，其链接的权值越低正向链接数越多的网页越不重要关于内排序和外排序算法设计的关键点，下列说法正确的是_____。

答案:外排序算法体现了受限资源环境下的算法构造，这里内存是一种受限资源;外排序算法强调尽可能少地读写磁盘，尽可能充分地利用内存来完成算法构造;外排序算法体现了与内排序算法设计不一样的关注点，前者更关注磁盘读写，后者更关注CPU执行操作的步数;外排序算法因内存环境的变化可以采用不同的策略，而不同策略算法的性能可能有所不同，这体现了问题求解算法的多样性，体现了算法需要“优化”关于“排序-归并”算法，下列说法正确的是_____。

答案:“排序-归并”算法是一个两阶段完成排序的算法，第一个阶段称为子集合排序，第二个阶段称为归并排序;“排序-归并”算法是在这样环境下应用的算法：待排序数据元素数目大于或远大于内存中可装入数据元素数目;“排序-归并”算法可以对任意大规模的数据集合进行排序;“排序-归并”算法是通过多次读写磁盘完成大规模数据集合的排序工作的按照PageRank的思想，一个网页的重要度被定义为_____。

答案:其所拥有的所有反向链接的加权和关于排序的选择法和冒泡法，下列说法不正确的是_____。

答案:“选择法”和“冒泡法”都是每一轮次找出一个最小值元素，只是寻找最小值元素的方法不一样，在效率方面没有什么差别下列三种算法是经常应用的内排序算法：插入排序、选择排序和冒泡排序。阅读下列算法，回答下列问题。INSERTION-SORT(A)1.

fori=2toN2.

{

key=A[i];

3.

j=i-1;

4.While(j>0andA[j]>key)

do5.{

A[j+1]=A[j];6.

j=j-1;

}

7.A[j+1]=key;8.

}

SELECTION-SORT(A)1.fori=1toN-12.

{

k=i;3．forj=i+1toN4.{

if

A[j]i

then

6.{7.

temp=A[k];

8.

A[k]=A[i];9.A[i]=temp;10.}11.

}

BUBBLE-SORT(A)1.

fori=1toN-12.

{

haschange=false;3.

forj=1toN-i4.{

if

A[j]>A[j+1]

then5.

{temp=A[j];

6.

A[j]=A[j+1];7.

A[j]=temp;8.

haschange=true;9.

}10.}11.

if(haschange==false)thenbreak;12.

}

关于SELECTION-SORT算法的基本思想，下列说法正确的是_____。

答案:一个轮次一个轮次的处理。将元素集合分成两个部分，已排序元素集合和未排序元素集合，开始时已排序元素集合为空。在每一轮次，从未排序元素集合中找出最小值的元素，将其移入已排序元素集合；直到未排序元素集合为空时则算法结束。下列三种算法是经常应用的内排序算法：插入排序、选择排序和冒泡排序。阅读下列算法，回答下列问题。INSERTION-SORT(A)1.

fori=2toN2.

{

key=A[i];

3.

j=i-1;

4.While(j>0andA[j]>key)

do5.{

A[j+1]=A[j];6.

j=j-1;

}

7.A[j+1]=key;8.

}

SELECTION-SORT(A)1.fori=1toN-12.

{

k=i;3．forj=i+1toN4.{

if

A[j]i

then

6.{7.

temp=A[k];

8.

A[k]=A[i];9.A[i]=temp;10.}11.

}

BUBBLE-SORT(A)1.

fori=1toN-12.

{

haschange=false;3.

forj=1toN-i4.{

if

A[j]>A[j+1]

then5.

{temp=A[j];

6.

A[j]=A[j+1];7.

A[j]=temp;8.

haschange=true;9.

}10.}11.

if(haschange==false)thenbreak;12.

}

关于INSERTION-SORT算法的基本思想，下列说法正确的是_____。

答案:一个元素一个元素的处理。每次处理一个元素，通过与当前已排序元素的比较，将该元素放入到当前正确排序的位置。直到最后一个元素则算法结束。关于“内排序”算法和“外排序”算法，下列说法不正确的是_____。

答案:无论是“内排序”算法，还是“外排序”算法，都需要考虑读写磁盘的代价问题排序算法是最基本的算法，很多复杂算法都是以排序为基础进行构造的。关于排序算法，下列说法不正确的是_____。

答案:对无序数据集合，两个算法X和Y：X采用无序数据处理，Y采用先将无序数据排序成有序数据，然后进行处理；则对前述(A)、(B)两类问题，Y算法一定比X算法慢如何衡量遗传算法的性能好坏，下列说法正确的是_____。

答案:近似率越高的算法，性能越好;在执行相同次数的迭代后，获得满意解越好的算法，性能越好;当不同算法均应用多次后，求得满意解次数越多的算法，性能越好通过变异操作，使遗传算法可维持群体多样性。为什么？下列说法正确的是_____。

答案:由于初始解设置或经多次迭代后，很可能使一代种群中的各个可能解具有相似的结构，此时无论怎样交叉产生的新可能解，都将在与该结构相近的可能解空间搜索--这种现象被称为过早收敛;为避免过早收敛，有必要保持种群个体的多样性，即使种群中的可能解具有不同的结构，怎样保持不同的结构，即通过变异，打破原有相似的结构，进入到另外的空间中搜索;当进化到某一代时，种群的解可能具有相类似的结构，可能始终在这个类似结构的解集合中进行循环，为避免这种情况，通过对一些解应用变异操作，打破种群的解的相类似结构，有助于跳出循环，在更大空间中进行搜索;当产生的可行解接近最优解的邻域时，应谨慎使用变异，以免偏向最优解的结构被破坏；而当产生的可行解并未接近最优解的邻域时，可以选择较大的变异概率以保证种群解的多样性通过变异操作，使遗传算法具有局部的随机搜索能力。为什么？下列说法正确的是_____。

答案:当产生一个可行解时，可以在该解的邻近解的集合中进行搜索，被称为局部搜索；该解的邻近解的集合是变化的，例如与该解有一位不同的邻近解、与该解有两位不同的邻近解，或者与该解有一个“位组合”不同的邻近解等;当产生一个可行解时，由于与该解的邻近解的集合可能很大，并不能穷举每一个邻近解，所以需要随机选择邻近解;当产生一个可行解时，通过某一位或几位的变异，便可产生该解相邻近的解。即相当于，以该解为中心，在与该解的邻近解的集合中随机选择出某个解;当产生的可行解接近最优解的邻域时，通过某一位或几位的变异，便可产生该解相邻近的解，此有助于使算法加速向最优解收敛设一个问题的解的形式为x，下列说法正确的是_____。

答案:由一个算法在任何一组可行解中求出的最优解被称为是近似解;符合用户期望的近似解被称为是满意解;所有可行解中的最优解是问题的最优解下列说法不正确的是_____。

答案:可行解集合Ê近似解集合Ê可能解集合Ê满意解集合Ê最优解集合;可能解集合Ê可行解集合Ê满意解集合Ê近似解集合Ê最优解集合;最优解集合Ê满意解集合Ê近似解集合Ê可行解集合Ê可能解集合下列说法正确的是_____。

答案:任何一个生物个体的性状是由其染色体确定的，染色体是由基因及其有规律的排列所构成的，因此生物个体可由染色体来代表;生物的繁殖过程是通过将父代染色体的基因复制到子代染色体中完成的，在复制过程中会发生基因重组或基因突变。基因重组是指同源的两个染色体之间基因的交叉组合，简称为“杂交/交配”。基因突变是指复制过程中基因信息的变异，简称“突变”;不同染色体会产生不同生物个体的性状，其适应环境的能力也不同;自然界体现的是“优胜劣汰，适者生存”的丛林法则。不适应环境的生物个体将被淘汰，自然界生物的生存能力会越来越强关于NP类问题求解，下列说法不