大学计算机计算思维导论（哈尔滨工业大学）2023章节测试答案超星尔雅

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

8

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

A、计算机语言就是由标识符和保留字构成的，标识符是可由程序员按规则任意命名的符号，而保留字则是编译器识别语句模式的重要符号

B、计算机语言定义了基本元素的集合，以及基本元素的组合构造规则，所谓基本元素即是指标识符和保留字，所谓组合构造规则即是指语句的书写模式，即不同标识符和保留字的组合规则

C、标识符可以是常量、变量名，也可以是函数名；保留字可以是赋值符号如“=”、语句结束符号如“；”、基本运算符号如“+”“-”“*”“/”、程序段落符号如“{ }”等，保留字还可以是其他语句模式的标志性符号

D、上述都是不正确的

9

已知函数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。

我的答案：×

10

已知函数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次。

我的答案：√

算法-程序与计算系统之灵魂

1

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

我的答案：算法可以有零个或多个输入，也可以有零个或多个输出，此即算法的输入输出性

A、算法必须有明确的结束条件，即算法应该能够结束，此即算法的有穷性

B、算法的步骤必须要确切地定义，不能有歧义性，此即算法的确定性

C、算法可以有零个或多个输入，也可以有零个或多个输出，此即算法的输入输出性

D、算法中有待执行的运算和操作必须是相当基本的，可以由机器自动完成，进一步，算法应能在有限时间内完成，此即算法的能行性

2

算法是计算系统的灵魂，为什么？不正确的是_____。

我的答案：问题求解都可以归结到算法的构造与设计，系统和算法的关系是：算法是龙，而系统是睛，画龙要点睛

A、计算系统是执行程序的系统，而程序是用计算机语言表达的算法

B、一个问题的求解可以通过构造算法来解决，“是否会编程序”本质上讲是“能否想出求解该问题的算法”

C、一个算法不仅可以解决一个具体问题，它可以在变换输入输出的情况下，求解一个问题系列

D、问题求解都可以归结到算法的构造与设计，系统和算法的关系是：算法是龙，而系统是睛，画龙要点睛

3

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

★《布宫号》提醒您：民俗信仰仅供参考，请勿过度迷信！