【高阶版】大学计算机-计算思维导论学习通超星课后章节答案期末考试题库2023年

【高阶版】大学计算机-计算思维导论学习通超星课后章节答案期末考试题库2023年“人”计算与“机器”计算有什么差异?_______。

参考答案:

上述说法都正确

(-18)十的原码、反码和补码表示，正确的是________。

参考答案:

10010010,11101101,11101110

(+15)十的原码、反码和补码表示，正确的是________。

参考答案:

00001111,00001111,00001111

IBM提出的SmartPlanet基本特点是什么_______。

参考答案:

其它选项内容结合在一起才是SmartPlanet

P类问题是多项式问题(PolynomialProblem)，NP类问题是_____。

参考答案:

非确定性多项式问题

一般而言，一个较高抽象层次的计算系统是可以这样实现的，即_____。

参考答案:

以上三项全包括

下列三种算法是经常应用的内排序算法：插入排序、选择排序和冒泡排序。阅读下列算法，回答下列问题。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算法的基本思想，下列说法正确的是_____。

参考答案:

一个轮次一个轮次的处理.将元素集合分成两个部分,已排序元素集合和未排序元素集合,开始时已排序元素集合为空.在每一轮次,从未排序元素集合中找出最小值的元素,将其移入已排序元素集合;直到未排序元素集合为空时则算法结束.

下列数中最大的数是

。

参考答案:

(300)10

下列数中最大的数是??????。

参考答案:

(300)10进制

下列说法不正确的是_____。

参考答案:

正确

下列说法正确的是_____。

参考答案:

具有较强的举债能力的公司往往采取较宽松的股利政策*盈余相对稳定的公司有可能支付较高的股利*资产流动性较低的公司往往支付较低的股利*

下图是一个存储器的简单模型。围绕该存储器模型，当A1A0=10时，D5D4D3D2D1D0的内容是_____。

参考答案:

101010

为什么要学习计算思维?因为_______。

参考答案:

不仅仅是其它三个选项的理由,有很多理由说明大思维比小技巧更重要，思维的学习比知识的学习更重要

为什么要评估算法的复杂性？下列说法不正确的是_________。

参考答案:

当算法的时间复杂性量级为非多项式函数时，如指数函数、阶乘函数时，计算机是不能够完成计算的

从语言编译角度看计算机语言，下列说法正确的是_____。

参考答案:

计算机语言就是由标识符和保留字构成的,标识符是可由程序员按规则任意命名的符号,而保留字则是编译器识别语句模式的重要符号计算机语言定义了基本元素的集合,以及基本元素的组合构造规则,所谓基本元素即是指标识符和保留字,所谓组合构造规则即是指语句的书写模式,即不同标识符和保留字的组合规则标识符可以是常量、变量名,也可以是函数名；保留字可以是赋值符号如"="、语句结束符号如"；"、基本运算符号如"+""""*""/"、程序段落符号如"{}"等,保留字还可以是其他语句模式的标志性符号

你理解什么是云吗?下列说法正确的是_______。

参考答案:

云体现的是一种计算资源的“不求所有但求所用”的服务的思想

云体现的是用软件来定义和动态构造不同性能的计算机的思想

理论上讲，有了云，我们可定制任意数目CPU、任意容量内存和外存的计算机

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

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

参考答案:

正确

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

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

参考答案:

正确

假设M=真，N=假，K=真，问下列逻辑运算式的计算结果是真还是假？?(MAND(NOTK))OR((NOTM)ANDK)。_____。

参考答案:

正确

关于“内存”，下列说法正确的是_____。

参考答案:

内存是一种可临时保存信息的存储设备CPU可以一个存储字一个存储字地按地址读写内存内存容量越大,计算机运行速度越快

关于“内排序”算法和“外排序”算法，下列说法不正确的是_____。

参考答案:

无论是“内排序”算法，还是“外排序”算法，都需要考虑读写磁盘的代价问题

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

参考答案:

以"运算器"为中心的冯.诺依曼计算机和以"存储器"为中心的冯.诺依曼计算机是有差别的,前者不能实现并行利用各个部件,受限于运算器;后者可以实现并行利用各个部件

关于“图灵机”，下列说法正确的是_____。

参考答案:

图灵机给出的是计算机的理论模型

图灵机的状态转移函数<q,X,Y,R(或L或N),p>，其实就是一条指令，即在q状态下，当输入为X时，输出为Y，读写头向右(R)、向左(L)移动一格或不动(N)，状态变为p

图灵机是一种离散的、有穷的、构造性的问题求解思路

凡是能用算法方法解决的问题也一定能用图灵机解决；凡是图灵机解决不了的问题人和算法也解决不了

关于“图灵机”和“计算”，下列说法正确的是_____。

参考答案:

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

关于“存储体系”，下列说法不正确或不完整的是_____。

参考答案:

存储体系是由内存储器、外存储器等若干性能不同、价格不同的存储器构成的系统存储体系是将性能不同的存储器整合成为一个整体的存储器并实现自动管理,使外界看起来容量像外存的容量更大、速度像内存的速度更快、而且价格更合理存储体系采取了以批量换速度、以空间换时间的策略,对价格较低且存取时间慢的存储器,采取一次读取一个存储块的方式,而对存取时间快且价格较高的存储器,采取一次读取一个存储单元的方式存储体系使得永久存储器(外存)中的内容不能被CPU直接处理,而需首先装入临时性存储器(内存)中,才能被CPU一次一个单元地进行处理

关于“存储在存储器中程序的执行”问题，下列说法不正确的是_____。

参考答案:

上述说法有不正确的

关于“存储程序”，下列说法不正确的是_____。

参考答案:

依据“存储程序”原理，机器可由四大部分构成：运算器、存储器、输入设备和输出设备

关于“排序-归并”算法，下列说法正确的是_____。

参考答案:

“排序归并”算法是一个两阶段完成排序的算法，第一个阶段称为子集合排序，第二个阶段称为归并排序

“排序归并”算法是在这样环境下应用的算法：待排序数据元素数目大于或远大于内存中可装入数据元素数目

“排序归并”算法可以对任意大规模的数据集合进行排序

“排序归并”算法是通过多次读写磁盘完成大规模数据集合的排序工作的

关于“操作系统”，下列说法正确的是_____。

参考答案:

操作系统是计算机系统中环境与资源的管理者操作系统是用户与计算机硬件之间的接口，它是扩展了硬件功能的一种虚拟机器操作系统是一组“管理各种资源以便执行应用程序”的程序

关于“树”这种数据结构，下列说法正确的是_____。

参考答案:

“树”可以采用两个数组来组织树型数据，其中一个数组用于存储数据元素本身，另一个数组用于存储与该数据元素发生某种关系的另一个数据元素的存储位置

“树”既需要存储数据元素本身即数据，还需要存储数据元素之间的关系

“树”可以采用三个数组来组织树型数据，其中一个数组用于存储数据元素本身，另外两个数组用于存储与该数据元素发生某种关系的另外两个数据元素的存储位置

不仅可以采用(B)(C)的方式组织树型数据，还有其他的方式

关于“磁盘”，下列说法正确的是_____。

参考答案:

磁盘是一种可永久保存信息的存储设备磁盘的存储地址由"盘号:柱面(磁道):扇区"三部分组成磁盘的读写包括寻道(将读写磁头定位在所要读写的磁道上)、旋转(将磁盘旋转到所要读写扇区的位置)和传输(传输并读写信息)三个基本动作

关于“程序”与“进程”，下列说法正确的是_______。

参考答案:

不管是“程序”，还是“进程”，都是指可以被执行的程序代码

“程序”是指外存上的程序文件，而“进程”是指装载入内存中的程序代码

一个程序文件，可以产生多个“进程”

“进程”除了包括可由CPU执行的程序代码外，还包括有关该进程相关状态的描述信息，这些信息由操作系统使用，对“进程”实施管理

关于“计算机软件”，下列说法不正确的是_____。

参考答案:

计算机软件就是操作系统Linux是典型的应用软件计算机软件包括操作系统、防病毒软件和各种应用软件

关于“递归”，下列说法正确的是_____。

参考答案:

"递归"源自于数学上的递推式和数学归纳法."递归"是自后项(即第n项)向前项(第n1项)代入,直到递归基础获取结果,再从前项计算后项获取结果,直至最终结果的获得"递归"是由前n1项计算第n项的一种方法

关于NP类问题求解，下列说法不正确的是_____。

参考答案:

虽然能够找到求NP类问题近似解的多项式时间复杂性算法，但所求得的解一定不是满意解

关于PageRank计算网页重要度的基本思想，下列说法正确的是_____

参考答案:

正向链接数越多的网页，其链接的权值越低正向链接数越多的网页越不重要反向链接加权和越高的网页越重要被重要网页链接次数越多越重要反向链接数越多的网页越重要被链接次数越多越重要

关于TSP，下列说法正确的是_____。

参考答案:

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

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

参考答案:

贪心算法确定的路径，是由局部最优(即tk+1在tk看来是最优的)组合起来的路径，该路径从全局角度也一定是最优的

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

参考答案:

微程序机器实际机器操作系统机器汇编语言机器高级语言机器

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

。

参考答案:

设计和实现一个最简单的计算部件只需实现加法运算,则所有加减乘除运算即可由该计算部件来实现设计和实现一个最简单的计算部件需要实现加法运算和乘法运算,则所有加减乘除运算即可由该计算部件来实现设计和实现一个最简单的计算部件需要分别实现加、减、乘、除运算,则所有加减乘除运算才可由该计算部件来实现

关于二进制数计算部件的实现，下列说法不正确的是??????。

参考答案:

设计和实现一个最简单的计算部件只需实现加法运算，则所有加减乘除运算即可由该计算部件来实现设计和实现一个最简单的计算部件需要实现加法运算和乘法运算，则所有加减乘除运算即可由该计算部件来实现设计和实现一个最简单的计算部件需要分别实现加、减、乘、除运算，则所有加减乘除运算才可由该计算部件来实现

关于什么情况下应用遗传算法，下列说法正确的是_____。

参考答案:

前述(A)(B)(C)同时满足的时候

关于内排序和外排序算法设计的关键点，下列说法正确的是_____。

参考答案:

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

关于十进制245的下列说法正确的是??????。

参考答案:

它转换为八进制表示为365它转换为十六进制表示为0F5

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

参考答案:

“复合”即是将一组函数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复合在一起复合是构造新函数的一种手段，原始递归也是构造新函数的一种手段递归函数是描述程序组合与构造问题的一种数学形式

关于排序的选择法和冒泡法，下列说法不正确的是_____。

参考答案:

"选择法"和"冒泡法"都是每一轮次找出一个最小值元素,只是寻找最小值元素的方法不一样,在效率方面没有什么差别

关于数据结构，下列说法正确的是_____。

参考答案:

在树结构中，指针用于表达元素之间的逻辑关系——父子关系，每个元素的指针指向其父节点，因此一个元素可以有一个或多个指针

关于数组和存储器，下列说法正确的是_____。-

参考答案:

高级语言中二维数组可以由两个下标变量确定一个元素，其存储时仍旧是以线性方式进行存储，这种转换可以由编译器来完成

关于普通计算机语言(或者说程序)的基本构成要素，下列说法最完整的是_____。

参考答案:

常量与变量、表达式、语句和函数

关于现代计算机系统，下列说法正确的是_____。

参考答案:

人们认为,计算机不仅仅包括硬件和软件,还包括网络和数据,很多的软件都可通过网络来使用,人们的注意力已经从关注软硬件转移为关注各种各样的数据

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

参考答案:

上述说法有不正确的。

关于算法的命题，下列说法正确的是_____。

参考答案:

算法规定了任务执行/问题求解的一系列、有限的步骤

算法可以没有输入，但必须有输出

算法的每一个步骤必须确切地定义，且其运算和操作必须相当基本，可以由机器自动完成

关于算法的特性，下列说法不正确的是_____。

参考答案:

算法规定了任务执行/问题求解的一系列、有限的步骤

算法可以没有输入，但必须有输出

算法的每一个步骤必须确切地定义，且其运算和操作必须相当基本，可以由机器自动完成

关于表达式，下列说法不正确的是_____。

参考答案:

比较表达式中不能含有算术表达式，逻辑表达式中可以含算术表达式

关于装载进内存的程序，下列说法不正确的是_______。

参考答案:

正确的装载次序：操作系统àROMBIOSà应用程序正确的装载次序：ROMBIOSà应用程序à操作系统à应用程序正确的装载次序：应用程序à操作系统à应用程序

关于计算机为什么基于二进制数来实现，下列说法正确的是

。

参考答案:

能表示两种状态的元器件容易实现二进制运算规则简单,易于实现二进制可以用逻辑运算实现算术运算

关于计算机为什么基于二进制数来实现，下列说法正确的是??????。

参考答案:

能表示两种状态的元器件容易实现二进制运算规则简单,易于实现二进制可以用逻辑运算实现算术运算

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

参考答案:

计算机中有一个ROM,其中保存着一些程序,被称为BIOS,当机器接通电源后首先读取这些程序并予以执行计算机接通电源后执行的第一个程序是ROM中的程序,该程序的主要作用是将操作系统从磁盘上装载入操作系统没有操作系统,计算机也可以执行程序,但一般用户却没有办法使用

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

参考答案:

所有源程序最后都需被转换为汇编语言程序,机器才能够执行

关于计算机语言，下列说法正确的是_____。

参考答案:

汇编语言和机器语言是以指令为单位来编写程序

高级语言是以语句为单位来编写程序，一条语句相当于若干条指令(或者说一条语句可用若干条指令来实现)

面向对象语言或可视化构造语言是以对象(类)为单位来编写程序，一个对象相当于若干条语句((或者说一个对象可用若干条语句来实现)

我们可以设计一种新语言，让用户以其更熟悉的对象(类)来编写源程序，然后提供一个编译器将该源程序转换成某种已广泛使用的高级语言源程序，就可以让机器执行该程序

可解性问题是指能够找到多项式时间复杂性算法进行求解的问题，难解性问题是指找不到多项式时间复杂性算法进行求解的问题。下列说法不正确的是_____。

参考答案:

P类问题是可解性问题,NP类问题是难解性问题.

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

参考答案:

正确

哥尼斯堡七桥问题，推而广之就是m个顶点n条边的图的“一笔画”问题，我们可以给出一个算法来求解该问题，即“对河流隔开的m块陆地上建造的n座桥梁，若要找到走遍这n座桥且只许走过每座桥一次的路径”。关于该算法的基本思想，下列说法不正确的是_____。

参考答案:

以任何一个顶点为起点,按照图的"边"的指示,找到按该边与该顶点相连的下一个顶点,并标记该边为"已访问",依次循环,直到所有的边都被访问过为止,便可找到给定问题的解*以任何一个顶点为起点,按照图的未访问过"边"的指示,找到按该边与该顶点相连的下一个顶点,并标记该边为"已访问",依次循环,直到所有的边都被访问过为止,便可找到给定问题的解*首先判断该问题是否有解,若无解,则直接退出;若有解,则以任何一个顶点为起点,按照图的未访问过"边"的指示,找到按该边与该顶点相连的下一个顶点,并标记该边为"已访问",依次循环,直到所有的边都被访问过为止,便可找到给定问题的解*

哥尼斯堡七桥问题，是一个经典问题，描述为“由河流隔开的四块陆地上建造了七座桥，寻找走遍这七座桥且只许走过每座桥一次最后又回到原出发点的路径”。关于哥尼斯堡七桥问题，著名数学家欧拉对该问题做了一个抽象：“顶点”为陆地，“边”为连接两块陆地的桥梁。这个抽象被称为“图”，并定义了顶点的“度”为连接一个顶点的边的数量。对河流隔开的m块陆地上建造的n座桥梁，若要找到走遍这n座桥且只许走过每座桥一次最后又回到原出发点的路径，则需满足以下条件_____。

参考答案:

既需要满足(A)又需要满足(B)

哥尼斯堡七桥问题的路径能够找到吗？

_____。

参考答案:

一定不能找到

哥尼斯堡七桥问题的路径能够找到吗？?_____。

参考答案:

一定不能找到

在使用计算机时，若直接通过断电的方式来关闭机器，会存在什么问题，下列说法不正确的是_______。

参考答案:

因瞬时电路冲击，将造成计算机硬件，如主板等的损坏

如何衡量遗传算法的性能好坏，下列说法正确的是_____。

参考答案:

当不同算法均应用多次后，求得满意解次数越多的算法，性能越好

对于算法类问题求解，下列说法正确的是_________。

参考答案:

一般而言,算法类问题求解包括数学建模、算法策略设计、算法的数据结构与控制结构设计、算法的程序实现、算法的正确性与复杂性分析五个基本步骤

将十六进制数586转换成16位的二进制数，应该是

。

参考答案:

0000010110000110

将十六进制数586转换成16位的二进制数，应该是??????。

参考答案:

0000010110000110

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

参考答案:

GEGFHB

已知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的4位二进制地址编码为A3A2A1A0，其8条数据线为D7D6D5D4D3D2D1D0，下列说法不正确的是_____。

参考答案:

该存储器共有28即256个存储单元

该存储器存储单元的位数，即字长为4位

该存储器的存储容量为24′8字节

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

(newCalc

x

y)(*

(+

x

1)

(*

y

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

参考答案:

(x+1)*2y

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

(newCalc

x

y)(*

(+

x

1)

(*

y

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

参考答案:

(newCalc45),其结果为50

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

(newCalc

x

y)(*

(+

x

1)

(*

y

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

参考答案:

64

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

(newCalc

x

y)(*

(+

x

1)

(+

y

1)))，问(newCalc

(newCalc(newCalc1

1)

(newCalc1

1))

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

参考答案:

130

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

(newCalc

x

y)(*

(+

x

1)

(+

y

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

1)

2)

3)的计算结果为_____。

参考答案:

64

已知一个新运算被定义为(define?(newCalc?x?y)(*?(+?x?1)?(*?y?2)))，问newCalc可以完成的计算功能为_____。

参考答案:

64

已知一个新运算被定义为(define?(newCalc?x?y)(*?(+?x?1)?(*?y?2)))，问正确使用了newCalc并得到正确结果的为_____。

参考答案:

64

已知一个新运算被定义为(define?(newCalc?x?y)(*?(+?x?1)?(+?y?1)))，问(newCalc?(newCalc(newCalc1?1)?(newCalc1?1))?(newCalc11))的计算结果为_____。

参考答案:

64

已知一个新运算被定义为(define?(newCalc?x?y)(*?(+?x?1)?(+?y?1)))，问(newCalc(newCalc(newCalc1?1)?2)?3)的计算结果为_____。

参考答案:

64

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

(firstCalc

x)

(*

x

x))，在其基础上进一步定义新运算secondCalc为x2+y2+z2，下列运算组合式书写正确的是_____。

参考答案:

(define(secondCalcxyz)(+(firstCalcx)(firstCalcy)(firstCalcz)))

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

参考答案:

(define(secondCalcxyz)

(+

(firstCalc

x)

(firstCalc

y)

(firstCalc

z)))

已知函数Fact的程序如下，回答下列问题：LongIntFact(intn){LongIntx;If(n>1){x=Fact(n-1);

return(n+x)*2;

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

参考答案:

正确

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

参考答案:

正确

已知函数Fact的程序如下，回答下列问题：LongIntFact(intn){LongIntx;If(n>1){x=Fact(n-1);??return(n+x)*2;??}elsereturn1;}在执行Fact(4)的过程中，Fact函数被调用的次数为4次。

参考答案:

正确

已知程序如下，回答下列问题：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!

按照PageRank的思想，一个网页的重要度被定义为_____。

参考答案:

其所拥有的所有反向链接的加权和

排序算法是最基本的算法，很多复杂算法都是以排序为基础进行构造的。关于排序算法，下列说法不正确的是_____。

参考答案:

对无序数据集合，两个算法X和Y：X采用无序数据处理，Y采用先将无序数据排序成有序数据，然后进行处理；则对前述(A)、(B)两类问题，Y算法一定比X算法慢

排序算法是最基本的算法，很多复杂算法都是以排序为基础进行构造的。关于排序算法，下列说法不正确的是_____。

参考答案:

对无序数据集合，两个算法X和Y：X采用无序数据处理，Y采用先将无序数据排序成有序数据，然后进行处理；则对前述(A)、(B)两类问题，Y算法一定比X算法慢

操作系统管理内存的基本思路可以用学校教务处管理教学楼和教室来类比，通过类比回答，下列哪些问题是内存管理的基本问题。_______？

参考答案:

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

易经的符号化案例，启示我们________。

参考答案:

符号的计算不仅仅是数学计算，符号的组合及其变化同样也是一种计算，这种计算可以基于0和1来实现

有关堆栈数据结构的基本运算，说法正确的是_____。

参考答案:

推入是将数据放入堆栈的顶端,堆栈顶端指针top加一*弹出是将堆栈顶端的数据取出,堆栈顶端指针top减一*如果堆栈顶端指针top为0,则堆栈为空*如果是固定长度的堆栈,当堆栈顶端指针top与长度相等时,堆栈是满的*

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

参考答案:

堆栈可以使用顺序存储结构作为存储结构

堆栈按照后进先出（LIFO,LastInFirstOut）的原理运作

堆栈可以使用链式存储结构作为存储结构

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

参考答案:

(*?(+?5?3)?(+?5?2))

电子计算机器的基本特征是什么？_______。

参考答案:

采用的电子元器件

算法的时间复杂性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)?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<=5;k++)(50)

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

参考答案:

正确

算法的时间复杂性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)。

参考答案:

正确

类比计算类问题求解，下列说法不正确的是_____。

参考答案:

一个种群即是一个包含问题满意解的"可能解"的集合

若要表达从1计算到n的运算组合式，(*…(*

(*

(*

(*

1

1)

2)

3)

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

参考答案:

(define(fproductcountermaxcount)(cond((>countermaxcount)product)((<=countermaxcount)(f(*counterproduct)(+counter1)maxcount))))

若要表达从1计算到n的运算组合式，(*…(*?(*?(*?(*?1?1)?2)?3)?4)…n)定义一个过程。正确的定义为_____。

参考答案:

(define?(f?product?counter?maxcount)????(cond((>?counter?maxcount)?product)????((<=countermaxcount)?(f?(*counterproduct)?(+?counter?1)maxcount))))

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

参考答案:

01011+11100=00111

计算之树中，网络化思维是怎样概括的________。

参考答案:

机器网络、信息网络和人机物互联的网络化社会

计算之树中，计算技术的奠基性思维包括________。

参考答案:

0和1、程序和递归

计算之树中，通用计算环境的演化思维是怎样概括的？________。

参考答案:

程序执行环境—由CPU内存环境，到CPU存储体系环境，到多CPU多存储器环境，再到云计算虚拟计算环境

计算之树概括了计算学科的经典思维，它从几个维度来概括的？________。

参考答案:

六个维度：计算技术的奠基性思维、通用计算环境的演化思维、社会/自然与计算的融合思维、问题求解思维、网络化思维和数据化思维

计算机内部使用的编码的基本特征是______。

参考答案:

唯一性和公共性

计算机包括_____。

参考答案:

以上所有

计算机器的基本目标是什么？_______。