计算机专业导论_哈尔滨工业大学中国大学mooc课后章节答案期末考试题库2023年.pdf

计算机专业导论_哈尔滨工业大学中国大学mooc课后章节答案期末考

试题库2023年

1.阅读下面的程序，其时间复杂度为

_________?intindex=5;intcondition=1;if(condition==1)thenindex++;elseindex--；

fori=1to100forj=1to200index=index+2;

答案:

O(1)

2.假设基本门电路的符号为【图片】，已知如下电路【图片】问该电路不能

实现的功能为______。

答案:

当A=1，B=1，则P=1

3.下图是一个存储器的简单模型。下列说法不正确的是_____。【图片】

答案:

该存储器既可读出，又可写入

4.已知A=40；B=30；C=100；D=50，逻辑“与”运算符为and，“或”运算符为

or，“非”运算符为not。计算表达式CA+B+D的值，结果为_____。

答案:

假

5.TSP算法流程图如下图I.示意，回答问题：最内层循环(L变量控制的循环)

的作用是_________。【图片】

答案:

用于判断某个城市是否是已访问过的城市

6.遗传算法设计需要引入变异操作。变异操作是对种群中的某些可能解(个体)

的某些编码位进行突变处理，例如二进制编码的解，其第3位

(自左而右)当前为1则将其变为0，称为变异操作。通过变异操作，使遗传

算法具有局部的随机搜索能力。为什么？下列说法不正确的是_____。

答案:

其它选项的说法有不正确的

7.下图是一个存储器的简单模型。当【图片】=10时,【图片】的内容是_____。

【图片】

答案:

101010

8.操作系统管理信息的基本单位是_____。

答案:

文件

9.已知如下多元素变量。【图片】执行下列程序，执行完成后，Sum1和

Sum2的值分别为_____。(10)intJ；(20)intSum1=0，Sum2=0；

(30)ForJ=1to4Step1(40){Sum1=Sum1+M[J][J]；(50)Sum2=Sum2+M[5-J][5-

J]；}

答案:

66,66

10.已知函数Fact的程序如下，Fact(4)的值为_____。

LongIntFact(intn){LongIntx;If(n1){x=Fact(n-1);returnn*x;}elsereturn1;}

答案:

24

11.对类似于遗传算法的理解，需要理解关于各种解的名词之间的细微差别。下

列说法正确的是_____。

答案:

可能解集合Ê可行解集合Ê近似解集合Ê满意解集合Ê最优解集合

12.遗传算法设计需要引入变异操作。变异操作是对种群中的某些可能解(个体)

的某些编码位进行突变处理，例如二进制编码的解，其第3位

(自左而右)当前为1则将其变为0，称为变异操作。关于变异操作，回答问

题:通过变异操作，使遗传算法可维持群体多样性。为什么？下列说法不正

确的是_____。

答案:

其它选项的说法有不正确的

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

答案:

其它三个选项的说法全都正确

14.已知一个新运算被定义为(define(newCalcxy)(*(+x1)(+y1)))，问

(newCalc(newCalc(newCalc11)(newCalc11))(newCalc11))的计算结果

为_____。

答案:

130

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

答案:

其它选项的说法有不正确的

16.设一个问题的解的形式为x，下列说法不正确的是_____。

答案:

由x的取值空间给定的任何一个x值被称为可行解

17.T