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

计算机专业导论_哈尔滨工业大学中国大学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变量控制的循环)

的作用是_________。【图