大学计算机-计算思维导论SPOC（张丽杰）(哈尔滨工业大学) 中国大学MOOC答案2024版100分完整版

---

第3讲 程序与递归：组合、抽象与构造 第3讲测验

1、 关于递归定义的函数，下列说法正确的是_____。

答案: 有些递归定义的函数可以“迭代计算”，有些递归定义的函数则必须“递归计算”

2、 递归计算是重要的执行手段。例如一种形式的阿克曼函数如下所示：                                              任何一个A(m, n)都可以递归地进行计算，例如A(1,2)的递归计算过程如下所示：A(1,2) = A(0,A(1,1)) = A(0, A(0,A(1,0))) = A(0, A(0,A(0,1)))=A(0,A(0,2))=A(0,3)=4。请你按上述方法递归计算下列项，并判断，计算结果正确的是_____。

答案: A(1, n) = n + 2

3、 递归计算是重要的执行手段。例如一种形式的阿克曼函数如下所示：                           任何一个A(n, m)都可以递归地进行计算，例如m=1时，A(n,1)的递归计算过程如下所示：m=1时，A(n,1)=A(A(n-1,1),0)=A(n-1,1)+2，和A(1,1)=2故A(n,1)=2n请你按上述方法递归计算m=2时，即A(n,2)，并判断计算结果正确的是_____。

答案: A(n, 2) = 

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

答案:  ( X and Y not Z)

5、 已知f(x)=5，，其中均为自然数，新函数h可递归的构造如下：h(0,x) = f(x), 且h(S(n), x) = g(h(n,x),n,x)，请按递归式进行计算下列式子，正确的是_____。

答案:  h(1，x) = 5

6、 用条件运算符定义一个过程。正确的定义为_____。 

答案:

7、 一般而言，设计和实现一个计算系统，需要设计和实现_____。

答案: 基本动作、控制基本动作的指令和一个程序执行机构

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

答案: 任何系统都需要程序，只是这个程序是由人来执行还是由机器自动执行，可以由机器自动执行程序的系统被称为计算系统

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

答案: (newCalc  4  5)，其结果为50

10、 关于“程序”和“递归”的关系，下列说法不正确的是_____。

答案: 其它选项的说法有不正确的

11、 用条件运算符定义一个过程。正确的定义为_____。

答案:

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

答案: (define (secondCalc x y z)  (+  (firstCalc  x)  (firstCalc  y)  (firstCalc  z)))

13、 已知一个运算被定义为(define  (firstCalc  x)  (*  x  x))，在其基础上进一步定义新运算为(define  (secondCalc  x)  (firstCalc  (firstCalc  (firstCalc  x))))，问secondCalc表达的运算功能为_____。

答案:

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

答案:

15、 按原始递归的定义，h是由f和g递归地构造出来的。假设已知h(n) = n!，请给出构造h的f和g的函数。正确的是_____。

答案: f()是常数为1的函数；

16、 已知，,其中均为自然数，新函数h可递归的构造如下：h(0,x) = f(x), 且h(S(n), x) = g(h(n,x),n,x)，请按递归式进行计算下列式子，不正确的是_____。

答案: h(4，x) = 12x

17、 斐波那契数列与阿克曼函数都是递归函数，但它们是不同的，下列说法不正确的是_____。              

答案: 阿克曼函数也可如斐波那契数列一样自前项(第n-1项)计算到后项(第n项)

18、 已知f(x)=x，, 其中均为自然数，新函数h可递归的构造如下：h(0,x) = f(x), 且h(S(n), x) = g(h(n,x),n,x)，请按递归式进行计算下列式子，正确的是_____。

答案: h(4，x) = 5x+6

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

答案: 64

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

答案: 130

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

答案: “递归”与递推式一样，都是自递推基础计算起，由前项(第n-1项)计算后项(第n项)，直至最终结果的获得

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

答案: 其它选项的说法有不正确的

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

答案: 其它选项的说法不全正确

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

答案: 其它选项的说法有不正确的

25、 对于计算式，其正确的运算组合式(前缀表示法)为_____。

答案: (/  (+  10  (/  20  (+  8  4)))  (+  (  3  6)  (*  8  2)))

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

答案: 普通人是很难理解“程序”的，其也和“程序”无关

27、 请用define运算，定义一个过程实现计算，其正确定义的过程为_____。

答案: (define  (cube  x)  (*  x  x  x))

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

答案: (  (+  5  3)  (+  5  2))

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

答案: (x+1)*2y

第4讲 冯.诺依曼计算机—机器级程序及其执行 第4讲测验

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

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

2、 已知某机器的核心部件及其结构关系如下图示意。请仔细理解该结构图，并回答问题。当CPU在读取指令阶段，下列说法正确的是_____。

答案: 第1个节拍进行A1，C3；第2个节拍进行D1，C2，D6

3、 已知某机器的核心部件及其结构关系如下图示意。请仔细理解该结构图，并回答问题。当CPU在执行指令阶段，假设当前执行的指令“00000100 00001000—将8号单元内容取出到寄存器中并与运算器中寄存器的值相乘，结果保留在中”，则下列说法正确的是_____。

答案: 第3个节拍进行A2，C3，C1；第4个节拍进行D1，C4，D2；第5个节拍进行C5

4、 已知某机器的指令集合及指令格式如下表示意。                          已经编制好并存储在存储器中的一段程序如下表示意，请阅读这段程序，并回答问题。                                 若要使该程序完成计算，则需修正存储的数据，正确的修正是_____。

答案: 8号存储单元存放数00000000 00000011，9号存储单元存放数00000000 00001000，10号存储单元存放数00000000 00000010，11号存储单元存放数 00000000 00000110

5、 下图是一个存储器的简单模型-与或阵列图。                       围绕该存储器模型，请写出由、、、产生、、、、的逻辑表达式，书写不正确的是_____。

答案:

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

答案: 其它三个选项有不正确的

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

答案: 其它三个选项有不正确的

8、 下图是一个存储器的简单模型。内容为1010的存储单元的地址编码是_____。                     

答案: 10

9、 已知某机器的指令集合及指令格式如下表示意。                          已经编制好并存储在存储器中的一段程序如下表示意，请阅读这段程序，并回答问题。                                 该程序所能完成的计算是_____。

答案:

10、 已知某机器的指令集合及指令格式如下表示意。                            已经编制好并存储在存储器中的一段程序如下表示意，请阅读这段程序，并回答问题。                                 关于存储器存放的内容，下列说法正确的是_____。

答案:  3号存储单元存放的是指令，而8号存储单元存放的是数据

11、 已知某机器的核心部件及其结构关系如下图示意。请仔细理解该结构图，并回答问题。当CPU在执行000100 0000001001指令时，IR的值是_____。

答案: 00010000 00001001

12、 已知某机器的核心部件及其结构关系如下图示意。请仔细理解该结构图，并回答问题。关于机器指令的执行，则下列说法不正确的是_____。

答案: 没有时钟与节拍发生器，机器的指令也能正确地执行

13、 下图为用状态转换图示意的一个图灵机，其字母集合为{0,1,X,Y,B}，其中B为空白字符；状态集合{S1，S2，S3，S4，S5}，其中S1为起始状态，S5为终止状态；箭头表示状态转换，其上标注的如<in, out, direction>表示输入是in时，输出out，向direction方向移动一格，同时将状态按箭头方向实现转换，其中in,out均是字母集中的符号，direction可以为R(向右移动)、L(向左移动)、N(停留在原处)。                                   该图灵机的功能是_____。

答案: 将形如000111，00001111的0、1串，即左侧连续0的个数和右侧连续1的个数相同的0、1串转换为XXXYYY， XXXXYYYY的形式

14、 下图为用状态转换图示意的一个图灵机，其字母集合为{0,1,X,Y,B}，其中B为空白字符；状态集合{S1，S2，S3，S4，S5，S6}，其中S1为起始状态，S6为终止状态；箭头表示状态转换，其上标注的如<in, out, direction>表示输入是in时，输出out，向direction方向移动一格，同时将状态按箭头方向实现转换，其中in,out均是字母集中的符号，direction可以为R(向右移动)、L(向左移动)、N(停留在原处)。                                该图灵机的功能是_____。

答案: 识别是否如000111，00001111的0、1串，即左侧连续0的个数和右侧连续1的个数相同的0、1串

15、 下图是一个存储器的简单模型。为01的存储单元，其内容是_____。                           

答案: 0111

16、 下图是一个存储器的简单模型。当=10时,的内容是_____。       

答案: 101010

17、 已知一个存储器芯片M的4位二进制地址编码为，其8条数据线为。如果需要构造256个存储单元且每个存储单元的字长为16位的存储器，问下列说法正确的是_____。

答案: 总计需要M芯片32个

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

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

19、 已知一个存储器芯片M的4位二进制地址编码为，其8条数据线为。如果需要构造64个存储单元且每个存储单元的字长为16位的存储器，该存储器的6位二进制地址编码线为，16条数据线为，问下列说法正确的是_____。

答案: 总计需要M芯片8个，分成4组，每组两个；将分别连接到8个M芯片的上；将用一个2-4译码器进行译码形成4条控制线，每一条控制一组中的两个M芯片；将分别连接到这4个组中的第一个芯片的上，而将分别连接到这4个组中的另一个芯片的上

20、 下图是一个存储器的简单模型。下列说法不正确的是_____。                 

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

21、 下图是一个存储器的简单模型。当存储单元的内容是100101时，其存储单元的地址编码是_____。            

答案: 00

22、 已知一个存储器芯片M的4位二进制地址编码为，其8条数据线为，下列说法正确的是_____。

答案: 该存储器共有即16个存储单元

23、 已知某机器的指令集合及指令格式如下表示意。                            已经编制好并存储在存储器中的一段程序如下表示意，请阅读这段程序，并回答问题。                                       存储器2号存储单元中存放的指令功能是_____。

答案: 将运算器中寄存器A的数，加上10号存储单元的数，结果保留在运算器的寄存器A中

24、 已知某机器的指令集合及指令格式如下表示意。                           已经编制好并存储在存储器中的一段程序如下表示意，请阅读这段程序，并回答问题。                                     存储器1号存储单元中存放的指令功能是_____。

答案: 将运算器中寄存器A的数，乘以9号存储单元的数2，结果保留在运算器的寄存器A中

25、 保存下一条将要执行的指令地址的寄存器是_____。

答案: PC

26、 保存正在执行指令的寄存器是_____。

答案: IR

27、 已知某机器的核心部件及其结构关系如下图示意。请仔细理解该结构图，并回答问题。当CPU在执行000100 0000001001指令时，PC的值是_____。

答案: 00000000 00000010

28、 已知某机器的指令集合及指令格式如下表示意。                          已经编制好并存储在存储器中的一段程序如下表示意，请阅读这段程序，并回答问题。                                 若要使该程序完成任意方程式，则需修正存储的数据，正确的修正是_____。

答案: 8号存储单元存放数x的二进制数，9号存储单元存放数a的二进制数，10号存储单元存放数b的二进制数，11号存储单元存放数c的二进制数

29、 下图是一个存储器的简单模型-与或阵列图。                       围绕该存储器模型，请写出由、产生、、、的逻辑表达式，书写正确的是_____。

答案:

30、 下图为用状态转换图示意的一个图灵机，其字母集合为{V，C，+，=，“空格”，；}；状态集合{S1，S2，S3，S4，S5，S6，S7}，其中S1为起始状态，S7为终止状态；箭头表示状态转换，其上标注的如<in, out, direction>表示输入是in时，输出out，向direction方向移动一格，同时将状态按箭头方向实现转换，其中in,out均是字母集中的符号，null表示什么也不写，direction可以为R(向右移动)、L(向左移动)、N(停留在原处)。             该图灵机的功能是_____。

答案: 其它三个选项全部能够识别

31、 下图为用状态转换图示意的一个图灵机，其字母集合为{V，C，+，=，“空格”，；}；状态集合{S1，S2，S3，S4，S5，S6，S7}，其中S1为起始状态，S7为终止状态；箭头表示状态转换，其上标注的如<in, out, direction>表示输入是in时，输出out，向direction方向移动一格，同时将状态按箭头方向实现转换，其中in,out均是字母集中的符号，null表示什么也不写，direction可以为R(向右移动)、L(向左移动)、N(停留在原处)。             关于该图灵机的功能，说法不正确的是_____。

答案: 其它三个选项有该图灵机不能识别的符号串形式

第5讲 现代计算机—复杂环境下程序执行 第5讲测验

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

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

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

答案: 计算机软件包括操作系统、计算机语言处理系统、辅助性工具软件以及各种应用软件

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

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

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

答案: CPU可以一个存储字一个存储字地读写磁盘

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

答案: 当机器断电时，内存信息会短暂保留

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

答案: 操作系统仅仅是管理CPU执行任何应用程序的一组程序

7、 关于操作系统体现了“分工-合作-协同”的基本思想，下面说法不正确的是_____。

答案: 其它三个选项的说法有不正确的

8、 磁盘上有一些重要的区域，那里存放着操作系统管理磁盘所要使用的重要信息。这些区域是_____。

答案: 其它三个选项全部包括

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

答案: 文件

10、 文件分配表中记录的是文件在磁盘上存储的簇块链—一个簇块可以是一个扇区或是若干连续的扇区，如果文件分配表被破坏了会带来什么影响？

答案: 其它三个选项全部正确

11、 下图给出了操作系统管理磁盘与文件的基本思路图，关于“文件1”的下列说法不正确的是_？       

答案: 该文件的第3个簇块是第24号簇块—此信息存放在FAT表的第32号表项中

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

答案: 内存与外存的信息交换问题–读写磁盘，即将外存中的信息读出到内存中，或者将内存中的信息更改返存到磁盘中

13、 下图为复杂环境中，在操作系统管理下进行程序执行的基本思想示意图。请关注图中第„④号线。箭头线„④的含义指将应用程序由外存中装载到内存中，这项工作被称为“程序装载作业”；关于“程序装载作业”，下列说法正确的是_。         

答案: 程序装载作业是由“作业和进程管理程序”，调用“磁盘管理程序暨<程序装载>程序”完成的

14、 下图为复杂环境中，在操作系统管理下进行程序执行的基本思想示意图。请关注图中的“合作：操作系统对任务、作业和进程的管理与控制”部分，执行该“合作”工作的也是一个进程，关于该进程，下列说法不正确的是_。      

答案: 执行“合作”工作的进程，是应用程序进程的一个重要组成部分

15、 下图为复杂环境中，在操作系统管理下进行程序执行的基本思想示意图。图中示意的是一个CPU面对多个进程的情况，关于这个问题，下列说法不正确的是_。       

答案: 一个CPU只能执行一个进程。执行另一个进程时需将前一个进程从内存中清除以腾出空间给后一个进程使用

16、 下图为复杂环境中，在操作系统管理下进行程序执行的基本思想示意图。图中示意的是一个CPU面对多个进程的情况。现在很多的微处理器都可能是多核微处理器，即有多个CPU。关于多CPU问题，下列说法正确的是_。       

答案: 多个CPU可以执行多个进程， 多个进程可以被分配到不同的CPU上同时执行

17、 操作系统有启动阶段、工作阶段和关闭阶段。问下列工作，哪些不是启动阶段的工作？

答案: 将内存内容写回外存中

18、 操作系统有启动阶段、工作阶段和关闭阶段。问下列工作，哪些不是关闭阶段的工作？

答案: 加载服务程序

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

答案: 计算机接通电源后执行的第一个程序就是内存中的操作系统程序

20、 关于装载进内存的程序，下列说法正确的是_。

答案: 正确的装载次序：ROM-BIOS → 操作系统 → 应用程序

21、 你理解什么是云吗? 下列说法不正确的是_。

答案: 虽然软件商通过“云”可以收集客户相关的信息，但这些信息是没有什么价值的

22、 你理解什么是云吗? 下列说法不正确的是_。

答案: 普通人将自己的数据放在“云”中，更多的是他们相信云是安全的、可靠的，而云也确实是安全的、可靠的

23、 下图给出了操作系统管理磁盘与文件的基本思路图。文件分配表与所能够管理的磁盘空间大小是有关系的。例如磁盘的一簇被定义为4KB(8个扇区)，则文件分配表的大小，即表项的多少，为所能管理的簇的数目的多少。如果一个文件分配表的表项数为，问其能管理的磁盘空间为_？       

答案: KB

24、 下图为复杂环境中，在操作系统管理下进行程序执行的基本思想示意图。关于“操作系统”和“应用程序”，下列说法不正确的是_。         

答案: 操作系统自身的进程，不由操作系统调度和执行；操作系统仅管理各个应用程序的进程

25、 下图为复杂环境中，在操作系统管理下进行程序执行的基本思想示意图。请关注图中第⑥⑦⑧†‡ˆ号线。箭头线⑥†的含义指为管理CPU的使用，需要对每个进程的基本信息进行管理；箭头线‡⑦的含义指若要使CPU从一个进程的执行切换到另一个进程的执行，需要保留当前正在执行的进程的相关状态信息，并将下一个要执行进程的指令代码的存储单元地址送给CPU的程序计数器PC；箭头线ˆ⑧的含义指“进程”被CPU执行。下列说法不正确的是_。               

答案: 其它选项的说法有不正确的

26、 下图给出了操作系统管理磁盘与文件的基本思路图，观察“文件2”在磁盘上的存储，图中的FAT表还没有给出其簇块链的信息。填写FAT表关于文件2的信息，下列说法不正确的是_？                     

答案: FAT表的第51号表项应该填写49，第49号表项应该填写End

27、 下图为复杂环境中，在操作系统管理下进行程序执行的基本思想示意图。这里的“复杂环境”是相对于“内存中单一程序由CPU执行的简单环境”。那么关于环境“复杂性的体现”，下列说法正确的是_。         

答案: 其它选项都是复杂性的体现，然而复杂性不限于这些

28、 下图为复杂环境中，在操作系统管理下进行程序执行的基本思想示意图。关于“程序”与“进程”，下列说法不正确的是_。              

答案: 其它选项的说法有不正确的

29、 现代计算环境是多样化的。关于现代计算环境，下列说法不正确的是_。

答案: 其它选项的说法有不正确的

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

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

31、 下图为复杂环境中，在操作系统管理下进行程序执行的基本思想示意图。关于“任务”、“作业”与“进程”，下列说法不正确的是_。         

答案: 其它选项的说法有不正确的

32、 你理解什么是云吗? 下列说法不正确的是_。

答案: 云虽可定制任意数目CPU、任意容量内存和外存构成的计算机，但这样的计算机也是没有什么实用价值的

33、 关于磁盘与文件管理，下列说法不正确的是_____。

答案: 其它选项的说法有不正确的

34、 下图给出了操作系统管理磁盘与文件的基本思路图，观察“文件3”在磁盘上的存储，图中的FAT表没有给出其全部的簇块链的信息。填写FAT表关于文件3的信息，下列说法正确的是_？       

答案: FAT表的第27号表项应该填写28

35、 下图给出了操作系统管理磁盘与文件的基本思路图。文件分配表与所能够管理的磁盘空间大小是有关系的。如果磁盘的一簇被定义为1KB(2个扇区)，文件分配表的表项数为，则其能管理的磁盘空间大小为KB。现在磁盘空间已经为KB，问该如何进行管理呢_？       

答案: 将原来一簇为1KB，重新定义为一簇为16KB

36、 下图为复杂环境中，在操作系统管理下进行程序执行的基本思想示意图。复杂环境中程序的执行，需要解决_。         

答案: 其它选项的所有问题，并且注意其使用的次序

37、 关于普通计算机的主机箱中有什么，下列说法正确的是_____。

答案: 主机箱中有电源，主板。主板上有微处理器和内存(条)；还有各种磁盘驱动器被连接到主板上进而接受CPU的控制；主板上还有若干个插槽，这些插槽可用于各种外部设备的接口电路板与主板的连接；主板上也有若干已做好的接口，直接用于连接各种外部设备

第6讲 由机器语言到高级语言—程序编写编译 第6讲测验

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

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

2、 已知A=40；B=30；C=100；D=50，计算表达式　(A + (C – B) *3) / D　的值，结果为_____。

答案: 5

3、 已知A=40；B=30；C=100；D=50，计算表达式　(A * A – B * B) + D　的值，结果为_____。

答案: 750

4、 已知A=40；B=30；C=100；D=50，逻辑“与”运算符为and，“或”运算符为or，“非”运算符为not。计算表达式　(A > B)  and (B < C )的值，结果为_____。

答案: 真

5、 已知A=40；B=30；C=100；D=50，逻辑“与”运算符为and，“或”运算符为or，“非”运算符为not。计算表达式C > A +B +D的值，结果为_____。

答案: 假

6、 已知程序如下，若X=10, Y=50, Z=30该程序执行完成后，X的值为_____。X = Z + Y；
If  Y < Z {
    X = X – Y； }
Else{
    X= X – Z；  }
X = X – Y；
If  X < Z {  X = Y +20； }
X = X – Z；
If  X > Y { X = X – Y；  }

答案: 40

7、 读程序，并回答问题：程序行(60)执行了多少次？次数为_____。    (10)    N = 6；
(20) X = 0；
(30) Y = 1；
(40) For I = 1 To N-1 Step 1
(50) Z = X + Y；
(60)     X = Y；
(70)     Y = Z；
(80) Next I；

答案: 5

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

答案: 其它三个选项有不正确的

9、 已知如下多元素变量，已知I=2；J=4；则M[I][J]的值为_____。             

答案: 44

10、 已知如下多元素变量，已知I=2；J=2；则M[I+1][J+1]的值为_____。             

答案: 0

11、 已知A=40；B=30；C=100；D=50，逻辑“与”运算符为and，“或”运算符为or，“非”运算符为not。计算表达式　(A > B +20 ) or (B +60 < C )的值，结果为_____。

答案: 真

12、 已知如下多元素变量，已知I=1；J=1；则M[I+1][J]+2的值为_____。             

答案: 47

13、 已知A=40；B=30；C=100；D=50，逻辑“与”运算符为and，“或”运算符为or，“非”运算符为not。计算表达式A + A * 5的值，结果为_____。

答案: 240

14、 已知如下多元素变量。             执行下列程序，执行完成后，Sum1和Sum2的值分别为_____。(10) int J；
(20) int Sum1=0，Sum2=0；
(30) For J=1 to 4 Step 1
(40) {     Sum1 = Sum1 + M[J][J]； 
(50)        Sum2 = Sum2 + M[5-J][5-J]； }

答案: 66,66

15、 已知函数Fact的程序如下，在执行Fact(4)的过程中，Fact函数被调用的次数为_____。 Long Int Fact(int n)
{ Long Int x;
If (n > 1) 
{  x = Fact(n-1);  
return (n+x)*2;   }
else return 1; 
}

答案: 4

16、 已知程序如下，该程序实现的功能为_____。main()
{
    int i,n;
    long sum = 0, p = 1;
    …//输入n值的语句，略
    for(i = 1; i <= n; i++)
    {
        p = p  i;
        sum = sum + p;
    }
    …//输出sum值的语句，略
}

答案: sum = 1!+2!+…+n!

17、 已知X=21， Y=15， Z=22，计算表达式 ((X>Y) or (Y>Z)) and ((X<Y) or (Y<Z))的值，结果为_____。

答案: 真

18、 已知X=21， Y=15， Z=22，计算表达式 ((X>Y) AND (Y>Z)) OR ((X<Y) AND (Y<Z))的值，结果为_____。

答案: 假

19、 已知程序如下，若X=30, Y=30, Z=30该程序执行完成后，X的值为_____。X = Z + Y；
If  Y < Z {
    X = X – Y； }
Else{
    X= X – Z；  }
X = X – Y；
If  X < Z {  X = Y +20； }
X = X – Z；
If  X > Y { X = X – Y；  }

答案: 20

20、 读程序，并回答问题：该程序执行完成后，X的值为_____。    X=1；
Y=2； 
Sum=0；
Do { 　Sum = X+Y；
X=X+1；
Y=Y+1；
} While (Sum<=20)；

答案: 11

21、 读程序，并回答问题：该程序执行完成后，Z的值为_____。    (10)    N = 6；
(20) X = 0；
(30) Y = 1；
(40) For I = 1 To N-1 Step 1
(50) Z = X + Y；
(60)     X = Y；
(70)     Y = Z；
(80) Next I；

答案: 8

22、 已知函数Fact的程序如下，在执行Fact(5)的过程中，Fact函数被调用的次数为_____。 Long Int Fact(int n)
{ Long Int x;
If (n > 1) 
{  x = Fact(n-1);  
return n*x;   }
else return 1; 
}

答案: 5

23、 关于不同抽象层面的计算机，下列说法不正确的是_____。

答案: 不同抽象层次的计算机指的是各种抽象层次的硬件系统，只有硬件计算机才能被称为计算机

24、 已知函数Fact的程序如下，Fact(4)的值为_____。 Long Int Fact(int n)
{ Long Int x;
If (n > 1) 
{  x = Fact(n-1);  
return (n+x)*2;   }
else return 1; 
}

答案: 44

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

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

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

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

27、 读程序，并回答问题：该程序执行完成后，N的值为_____。N = 101;
If N/2 == 0 Then
    N = N/2;
Else
    N = N * 3 + 1;
End If

答案: 304

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

答案: 其它三个选项有不正确的

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

答案: 其它三个选项有不正确的

30、 已知如下多元素变量。             执行下列程序，执行完成后，Sum1和Sum2的值分别为_____。(10) int I = 3，J；
(20) int Sum1=0，Sum2=0；
(30) For J=1 to 4 Step 1
(40) {     Sum1 = Sum1 + M[I][J]； 
(50)        Sum2 = Sum2 + M[J][I]； }

答案: 149,105

31、 已知A=40；B=30；C=100；D=50，逻辑“与”运算符为and，“或”运算符为or，“非”运算符为not。计算表达式A < A * 5的值，结果为_____。

答案: 真

32、 已知如下多元素变量。             执行下列程序，程序执行完成后，Sum1和Sum2的值分别为_____。(10) int J；
(20) int Sum1=0，Sum2=0；
(30) For J=1 to 4 Step 1
(40) {     Sum1 = Sum1 + M[J][J]； 
(50)        Sum2 = Sum2 + M[5-J][J]； }

答案: 66,95

33、 已知A=40；B=30；C=100；D=50，逻辑“与”运算符为and，“或”运算符为or，“非”运算符为not。计算表达式(A> B) and (A<=B)的值，结果为_____。

答案: 假

34、 读程序，并回答问题：该程序执行完成后，K的值为_____。(10)        K = 0； 
(20)        I = 2；
(30)        While (I<=8)
(40)        {   K = K + I； 
(50)               I = I + 2；}

答案: 20

35、 已知X=21， Y=15， Z=22，计算表达式 ((X>Y) AND (Y>Z)) OR ((X<Z) AND (Y<Z))的值，结果为_____。

答案: 真

36、 读程序，并回答问题：程序行(40)执行了多少次？次数为_____。(10)        K = 0； 
(20)        I = 2；
(30)        While (I<=8)
(40)        {   K = K + I； 
(50)               I = I + 2；}

答案: 4

37、 已知程序如下，当程序行(60)执行了3次以后，Product和Counter的值分别为_____。(10)     main()
(20)     {   int  counter；
(30)            … //输入N值的语句，略
(40)            long product = 1； 
(50)            for  counter = 1 to N step 2
(60)            { product = product * counter； }
(70)            return product;
(80)     }

答案: 15，5

38、 已知程序如下，若X=10, Y=20, Z=30，该程序执行完成后，X的值为_____。X = Z + Y；
If  Y < Z {
    X = X – Y； }
Else{
    X= X – Z；  }
X = X – Y；
If  X < Z {  X = Y +20； }
X = X – Z；
If  X > Y { X = X – Y；  }

答案: 10

39、 读程序，并回答问题：该程序执行完成后，Sum的值为_____。    X=1；
Y=2； 
Sum=0；
Do { 　Sum = X+Y；
X=X+1；
Y=Y+1；
} While (Sum<=20)；

答案: 21

40、 已知函数Fact的程序如下，Fact(4)的值为_____。 Long Int Fact(int n)
{ Long Int x;
If (n > 1) 
{  x = Fact(n-1);  
return n*x;   }
else return 1; 
}

答案: 24

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

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

42、 已知程序如下，该程序实现的功能为_____。(10)     main()
(20)     {   int  counter；
(30)            … //输入N值的语句，假设N为偶数，略
(40)            long product = 1； 
(50)            for  counter = 1 to N step 2
(60)            { product = product  counter； }
(70)            return product;
(80)     }

答案: product = 135…* (N-1)

第7讲 算法-程序与计算系统之灵魂 第7讲测验

1、 一般而言，算法设计完成后，需要进行算法的模拟与分析。通常从哪些方面，进行算法的模拟与分析？

答案: 其它三个选项全部

2、 阅读下面的程序，其时间复杂度为___?int index = 5;
int condition=1;
if (condition==1) then
      index ;
else
      index–；
for i = 1 to 100
      for j = 1 to 200
            index=index 2;

答案: O(1)

3、 一般而言，算法设计完成后，需要进行算法的模拟与分析。关于算法的模拟与分析回答问题：算法的时间复杂性T(n)，可以通过评估算法基本语句的执行次数来获得。分析下列算法的时间复杂性。Start of the algorithm(算法开始)
    (1) 输入结点的数目n； 
    (2) 当前最短路径Path设为空，当前最短距离Dtemp设为最大值；
    注：一个路径是n个结点的一个组合，任何一个结点在路经中不能重复出现 
    (3) 组合一条新路径NewPath并计算该路径的距离D； 
    (4) 如果D    (5) 如果所有路径组合完毕，则结束；否则转第(3)步继续执行； 
    (6) 输出Path及Dtemp；  
End of the algorithm(算法结束)该算法的时间复杂性表达正确的是___。

答案: O(n!)

4、 一般而言，算法设计完成后，需要进行算法的模拟与分析。关于算法的模拟与分析回答问题：分析下列算法的时间复杂性。Start of the Algorithm
    (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<I，转步骤(6)；
/L层的循环结束
    (9)     如果D[K,S[I-1]]<Dtemp，j=K，Dtemp＝D[K,S[I-1]]；
    (10)   K=K 1;
    (11)   如果K<=N，转步骤(5)。
/K层的循环结束
    (12)   S[I]=j;
    (13)   Sum=Sum Dtemp;
    (14)   I=I 1;
    (15)   如果I<=N，转步骤(3)，否则，转步骤(16);
/I层的循环结束
    (16)   Sum=Sum D[1, j]；
    (17)   逐个输出S[N]中的全部元素;
    (18)   输出Sum。
End of the Algorithm该算法的时间复杂性表达正确的是___。

答案:

5、 哥尼斯堡七桥问题，是一个经典问题，如下图(a)所示，描述为“由河流隔开的四块陆地上建造了七座桥，寻找走遍这七座桥且只许走过每座桥一次最后又回到原出发点的路径”。关于哥尼斯堡七桥问题，著名数学家欧拉对该问题做了一个抽象：“顶点”为陆地，“边”为连接两块陆地的桥梁。这个抽象被称为“图”，并定义了顶点的“度”为连接一个顶点的边的数量。关于此问题回答问题：           参见图(c)，增加哪些边，使得能够找到走遍每一座桥，且每座桥仅走过一次、最后又回到原出发点的路径呢？                              

答案: CG边

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

答案: 一定不能找到

7、 TSP-旅行商问题，是一个经典问题，如下图所示，描述为“有n个城市，任何两个城市之间的距离都是确定的，现要求一旅行商从某城市出发必须经过每一个城市且只能在每个城市逗留一次，最后回到原出发城市，问如何事先确定好一条最短的路线使其旅行的费用最少”。围绕TSP，回答                        关于下列四个数学抽象，说法正确的是_____。           

答案: 数学抽象I、II、III和IV都可以被认为是TSP问题

8、 数据通常要存储在存储器中，存储器是按地址访问的存储单元的集合，因此存储器可被认为是按线性方式组织数据。数组是高级语言中经常使用的一种数据结构，其按照不同的下标可访问数组的不同的元素。如下图所示：          关于数组和存储器，下列说法不正确的是_____。

答案: 和存储器一样，一维数组是按线性方式组织数据，一个数据元素需要一个或多个存储单元来存储，一个下标即相当于一个存储单元的地址

9、 堆栈(stack)是一种特殊的串行形式的数据结构，其特殊支出在于只能允许在链结串行或阵列的一端（称为堆栈顶端指针，top）进行加入数据(push)或输出数据(pop)的运算。其示意图如下所示。假定当前堆栈顶端指针top=10，欲将栈底的元素取出，其他的元素仍然保持在栈中，则需要进行_次弹出操作，_ 次推入操作

答案: 10，9

10、 阅读下列算法，回答：算法执行的结果为___。Start of the algorithm(算法开始)
(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的结果。 
End of the algorithm(算法结束)

答案: 26

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

答案: T(n)是与f(n)同数量级的函数

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

答案: O(1)

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

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

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

答案: 图(d)一定不能找到；图(e)一定能够找到

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

答案: 对TSP问题而言，遍历算法和贪心算法求得的解是不一样的，贪心算法是求近似解，执行更快一些，而遍历算法是求精确解，执行更慢一些

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

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

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

答案: 不确定能不能找到

18、 背包问题的定义是：给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高。问题的名称来源于如何选择最合适的物品放置于给定背包中。背包问题的一个例子：应该选择哪些盒子，才能使价格尽可能地大，而保持重量小于或等于15 kg？其示意图如下：                          假定求解该问题的一种贪心策略是：优先选择能装下盒子中价格最高的，依据该算法策略所得到的解的总价值是_____。

答案: 15

19、 背包问题的定义是：给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高。问题的名称来源于如何选择最合适的物品放置于给定背包中。背包问题的一个例子：应该选择哪些盒子，才能使价格尽可能地大，而保持重量小于或等于15 kg？其示意图如下：                          假定求解该问题的一种贪心策略是：最大程度地利用背包的容量（15kg），依据该算法策略所得到的解的总价值是_____。

答案: 8

20、 关于数据结构，下列说法不正确的是_？

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

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

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

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

答案: 算法所规定的计算/处理步骤是有限的，但算法实际执行的计算/处理步骤可以是无限的

23、 关于算法与程序、计算机语言之间的关系，下列说法不正确的是_____。

答案: 算法只能由高级（计算机）语言实现，不能通过机器语言实现

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

答案: 一定不能找到

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

答案: 其它三个选项都正确

26、 背包问题的定义是：给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高。问题的名称来源于如何选择最合适的物品放置于给定背包中。背包问题的一个例子：应该选择哪些盒子，才能使价格尽可能地大，而保持重量小于或等于15 kg？其示意图如下：                          该背包问题的可能解的数量是_____。

答案: 32

27、 背包问题的定义是：给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高。问题的名称来源于如何选择最合适的物品放置于给定背包中。背包问题的一个例子：应该选择哪些盒子，才能使价格尽可能地大，而保持重量小于或等于15 kg？其示意图如下：                          假定求解该问题的一种贪心策略是：优先选择能装下盒子中单位重量价值最高的，依据该算法策略所得到的解的总价值是_____。

答案: 15

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

答案: TSP问题的难点是当n值很大时，组合数目非常庞大(组合数目为n!)，虽如此，计算机仍然能够在有限时间内完成所有的组合

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

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

30、 数据通常要存储在存储器中，存储器是按地址访问的存储单元的集合，因此存储器可被认为是按线性方式组织数据。数组是高级语言中经常使用的一种数据结构，其按照不同的下标可访问数组的不同的元素。如下图所示：          请对照上图的左子图和右子图来观察，右子图的二维数组是按左图的形式存储在存储器中。则D[4][2]元素所对应的存储单元的存储地址为_____。

答案: 00000000 00001000

31、 堆栈(stack)是一种特殊的串行形式的数据结构，其特殊支出在于只能允许在链结串行或阵列的一端（称为堆栈顶端指针，top）进行加入数据(push)或输出数据(pop)的运算。其示意图如下所示。有关堆栈数据结构的基本运算，说法不正确的是_____。

答案: 其它三个选项的说法有不正确的

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

答案: 其它选项的说法有不正确的

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

答案: 对两个顶点D和G，可以找到一条路径，从D出发 走遍每一座桥，且每座桥仅走过一次，最后终止于G

34、 背包问题的定义是：给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高。问题的名称来源于如何选择最合适的物品放置于给定背包中。背包问题的一个例子：应该选择哪些盒子，才能使价格尽可能地大，而保持重量小于或等于15 kg？其示意图如下：                          使用遍历算法策略所得到的解的总价值是_____。

答案: 15

35、 “树”是一种典型的数据结构，在很多算法中都应用树来组织相关的数据。树是组织层次型数据的一种存储结构，它将每一个数据称为一个数据元素。见下图I.示意，采用三个数组来存储树型数据，一个数组TreeElement[]存放数据元素本身，一个数组LeftPointer[]存放该数据元素的左侧子元素的存放地址(简称为左指针)，另一个数组RightPointer[]存放该数据元素的右侧子元素的存放地址(简称为右指针)。参照图I.，回答问题。              关于“树”这种数据结构，下列说法不正确的是_____。

答案: 其它三个选项的说法有不正确的

36、 堆栈(stack)是一种特殊的串行形式的数据结构，其特殊支出在于只能允许在链结串行或阵列的一端（称为堆栈顶端指针，top）进行加入数据(push)或输出数据(pop)的运算。其示意图如下所示。有关堆栈数据结构的说法，不正确的是_____。

答案: 堆栈按照先进先出（FIFO, First In First Out）的原理运作

37、 程序流程图是表达算法控制结构或者说算法步骤的重要方法。观察下图I.，没有错误的流程图为___。     

答案: 没有无错误的流程图

---

下方是付费阅读内容：本平台商品均为虚拟商品，无法用作二次销售，不支持退换货，请在购买前确认您需要购买的资料准确无误后再购买，望知悉！

---

完整答案需点击上方按钮支付5元购买,所有答案均为章节测试答案，购买后上方矩形框将出现已付费的隐藏内容。

---

如果点击【立即购买】不能跳转，请更新一下APP版本，如百度APP可能有兼容性问题，更新版本即可正常使用，或者换一个浏览器（如UC浏览器）再试试

不知道怎么购买？点击这里查看购买教程！

---

下方为第九章及之后的答案：

16、 会议室租用问题、测试用例选择问题和航班机组成员问题，这三个问题的遗传算法求解过程，与下述过程相同还是不同呢，说法正确的是_____。           

答案: 求解过程是相同的，可能解的编码、初始解的获得、交叉与变异规则、汰选可能解形成新一代种群的规则、算法终止条件等都可以是相同的，但适应度函数是不同的，此外，这三个问题需要判断一个可能解是否是可行解—即产生的可能解需要满足约束条件(2)，而图中示例没有这一过程

17、 八皇后问题的遗传算法求解。八皇后问题是一个以国际象棋为背景的问题：如何能够在 8×8 的国际象棋棋盘上放置八个皇后，使得任何一个皇后都无法直接吃掉其他的皇后？为了达到此目的，任两个皇后都不能处于同一条横行、纵行或斜线上。下图给出了八皇后问题的一个解。回答问题。        八皇后问题的建模。将棋盘抽象为n×n的矩阵(此时n=8，但抽象不限于n=8，可以是n皇后问题)，=1表示放置皇后，=0表示未放置皇后，其目标函数为。因此八皇后问题求解的关键是设计约束条件，即满足什么条件的可能解才是可行解，而任何一个可行解都为满意解。有三个公式，表达了某种约束条件(注意，不能确定给出的公式一定是正确的)，下列说法不正确的是_____。                   

答案: 式3表达的是任何两个皇后不能位于同一条45度或135度斜线上

18、 下图能够基本反映生物学遗传与优胜劣汰的过程。理解该图，联想计算类问题求解，回答问题。     下列说法不正确的是_____。

答案: 其它三个选项的说法有不正确的

19、 下图能够基本反映生物学遗传与优胜劣汰的过程。理解该图，联想计算类问题求解，回答问题。     类比计算类问题求解，下列说法不正确的是_____。

答案: 其它三个选项的说法有不正确的

20、 下图能够基本反映生物学遗传与优胜劣汰的过程。理解该图，联想计算类问题求解，回答问题。     类比计算类问题求解，下列说法不正确的是_____。

答案: 一个种群即是一个包含问题满意解的“可能解”的集合

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

答案: NP类问题求精确解，可能找不到多项式时间复杂性算法；但NP类问题求近似解，则一定能够找到多项式时间复杂性算法

22、 关于遗传算法为什么可以求解NPC类问题。理解下图，回答问题。   遗传算法是典型的计算求解的方法，它通过“产生任何一个可能解，并验证可能解的正确性”的方法求解一个复杂问题。关于计算求解，下列说法正确的是_____。

答案: 和随机搜索相比，利用导向性随机搜索，初始的可能解对计算机在有限时间内找到满意解的概率的影响更大一些

23、 参阅教材，理解课程表优化安排问题的数学模型如下：      关于该模型，下列说法不正确的是_____。

答案: 公式(2)表示每一门课程至少被安排在1个教室，也可以安排在多个教室

24、 遗传算法设计需要引入变异操作。变异操作是对种群中的某些可能解(个体)的某些编码位进行突变处理，例如二进制编码的解01110011，其第3位(自左而右)当前为1则将其变为0，称为变异操作。关于变异操作，回答关于如何应用变异操作，下列说法不正确的是_____。

答案: 变异概率应选取较大值，即：使变异频繁发生，这样有助于快速收敛到满意解

25、 对于类似于课程表优化安排问题的二维集覆盖问题：利用遗传算法计算求解，回答问题：关于交叉规则的设计，下列说法不正确的是_____。

答案: 交叉规则仅有另外三个选项说明的几种情况

26、 遗传算法是一种算法设计策略。不同的问题甚至相同的问题都可以设计不同的遗传算法进行求解，不同的遗传算法如可能解编码的不同、交叉与变异规则的不同、概率模型的选择不同等。如何衡量遗传算法的性能好坏，下列说法不正确的是_____。

答案: 在达到期望满意解的前提下，迭代次数越多的算法，性能越好

27、 非确定性多项式问题是指这样的问题，下列说法不正确的是_____。

答案: 其它选项的说法有不正确的

28、 集覆盖问题可以抽象为下列模型，请对下列模型进行理解。关于该模型，下列说法不正确的是_____。             

答案: 其它选项的说法有不正确的

29、 八皇后问题的遗传算法求解。八皇后问题是一个以国际象棋为背景的问题：如何能够在 8×8 的国际象棋棋盘上放置八个皇后，使得任何一个皇后都无法直接吃掉其他的皇后？为了达到此目的，任两个皇后都不能处于同一条横行、纵行或斜线上。下图给出了八皇后问题的一个解。回答问题。        八皇后问题的建模。将棋盘抽象为n×n的矩阵(此时n=8，但抽象不限于n=8，可以是n皇后问题)，=1表示放置皇后，=0表示未放置皇后，其目标函数为。下面有若干个公式，表达了某种约束条件(注意，不能确定给出的公式一定是正确的)。回答问题。          下列说法不正确的是_____。

答案: (式3 )表达的是八皇后问题的约束，但其和式1相重复

30、 参阅教材，理解课程表优化安排问题。关于该问题，下列说法正确的是_____。

答案: 该问题，不同于(B)的数学模型。它是一个二维的集合覆盖问题，(B)中数学模型的可能解是，而本问题的可能解是

31、 遗传算法设计需要引入变异操作。变异操作是对种群中的某些可能解(个体)的某些编码位进行突变处理，例如二进制编码的解01110011，其第3位(自左而右)当前为1则将其变为0，称为变异操作。关于变异操作，回答通过变异操作，使遗传算法可维持群体多样性。为什么？下列说法不正确的是_____。

答案: 其它选项的说法有不正确的

32、 遗传算法是一种算法设计策略。不同的问题甚至相同的问题都可以设计不同的遗传算法进行求解，不同的遗传算法如可能解编码的不同、交叉与变异规则的不同、概率模型的选择不同等。如何衡量遗传算法的性能好坏，下列说法不正确的是_____。

答案: 近似率越低的算法，性能越好

33、 八皇后问题的遗传算法求解。八皇后问题是一个以国际象棋为背景的问题：如何能够在 8×8 的国际象棋棋盘上放置八个皇后，使得任何一个皇后都无法直接吃掉其他的皇后？为了达到此目的，任两个皇后都不能处于同一条横行、纵行或斜线上。下图给出了八皇后问题的一个解。回答问题。        八皇后问题的建模。将棋盘抽象为n×n的矩阵(此时n=8，但抽象不限于n=8，可以是n皇后问题)，=1表示放置皇后，=0表示未放置皇后，其目标函数为。因此八皇后问题求解的关键是设计约束条件，即满足什么条件的可能解才是可行解，而任何一个可行解都为满意解。有四个公式，表达了某种约束条件(注意，不能确定给出的公式一定是正确的)，下列说法不正确的是_____。            

答案: 式3和式4中关于h的相关内容是没有必要的

34、 八皇后问题的遗传算法求解。八皇后问题是一个以国际象棋为背景的问题：如何能够在 8×8 的国际象棋棋盘上放置八个皇后，使得任何一个皇后都无法直接吃掉其他的皇后？为了达到此目的，任两个皇后都不能处于同一条横行、纵行或斜线上。下图给出了八皇后问题的一个解。回答问题。        八皇后问题的建模。将棋盘抽象为n×n的矩阵(此时n=8，但抽象不限于n=8，可以是n皇后问题)，=1表示放置皇后，=0表示未放置皇后，其目标函数为。下面有若干个公式，表达了某种约束条件(注意，不能确定给出的公式一定是正确的)。回答问题。          下列说法不正确的是_____。

答案: 八皇后问题的约束包括(式1)、(式3)和(式6)

35、 类比生物遗传与优胜劣汰而形成的遗传算法的求解过程如下图示意。理解该图，回答问题。   图中给出了遗传算法的基本求解过程示意。关于图中包含了哪些过程，下列说法正确的是_____。

答案: 其它三个选项的过程都包含

36、 类比生物遗传与优胜劣汰而形成的遗传算法的求解过程如下图示意。理解该图，回答问题。   依据图中示例及求解过程示意，思考并回答，下列说法不正确的是_____。

答案: 种群的规模，虽然是预先设定的，但其大小不会影响遗传算法求解的质量和效率

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

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

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

答案: 其它三个选项同时满足的时候

39、 为什么说会议室租用问题、测试用例选择问题和航班机组成员问题是同一个问题，下列说法不正确的是_____。

答案: 其它三个选项的说法有不正确的

40、 P类问题是多项式问题(Polynomial Problem)，NP类问题是_____。

答案: 非确定性多项式问题

41、 关于遗传算法为什么可以求解NPC类问题。理解下图，回答问题。   遗传算法是典型的计算求解的方法，它通过“产生任何一个可能解，并验证可能解的正确性”的方法求解一个复杂问题。关于计算求解，下列说法正确的是_____。

答案: 可以从所有可能解的集合中随机产生一些可能解，并验证可能解的正确性。利用这种策略的算法，如果随机产生的可能解越多，则计算机找到满意解的概率也越大，但耗费时间也越长

42、 关于遗传算法为什么可以求解NPC类问题。理解下图，回答问题。   遗传算法是典型的计算求解的方法，它通过“产生任何一个可能解，并验证可能解的正确性”的方法求解一个复杂问题。关于计算求解，下列说法不正确的是_____。

答案: 利用遗传算法，计算机在有限时间内一定能够找到满意解

第10讲 怎样管理和利用数据I 第10讲测验

1、 设13101班学生的关系为R，13102班学生的关系为S，校文艺队学生的关系为T，分别如图10-3 (a)、(b)与(c)所示，关系R、关系S、关系T都是由学号、姓名、年龄三个属性组成，且相应的属性取自同一类型数据。根据以上关系回答问题：          关系R和关系S的“并”操作的结果是_____。

答案: 图10-4(d)

2、 设13101班学生的关系为R，13102班学生的关系为S，校文艺队学生的关系为T，分别如图10-3 (a)、(b)与(c)所示，关系R、关系S、关系T都是由学号、姓名、年龄三个属性组成，且相应的属性取自同一类型数据。根据以上关系回答问题：          关系R和关系T的“差”操作的结果是_____。

答案: 图10-4(e)

3、 设关系R：        关系S：         关系S和关系R的“差”操作的结果是_____。

答案:

4、 设关系R：        关系S:        则R×S（笛卡尔积）结果是_____。

答案: 结果如下表示意：               

5、 已知关系：学生（学号，姓名，性别，年龄 班号 系名）， 课程（课程号，课程名，先修课号，学分），选课（课程号，学号，成绩）根据以上三张表回答问题：下列关系代数操作_____是“表示查询年龄为20岁的学生姓名及年龄”。

答案:

6、 现有关系数据库如下： 学生（学号，姓名，性别，专业、奖学金），课程（课程号，课程名，学分），选课（学号，课程号，分数）， 用关系代数表达式实现题目：检索“国际贸易”专业中获得奖学金的学生信息，包括学号、姓名、课程名和分数，关系代数操作是_____ 。

答案:

7、 当前大部分数据库系统，被称为结构化数据库，其核心数据模型是关系模型，因此“关系”是数据库领域的重要概念。围绕“关系”，回答问题：关于怎样用数学严格地定义“表”，下列说法不正确的是_____。

答案: 其它选项的说法有不正确的

8、 关系运算包含五种基本的运算，即不能由其他基本运算推导出来的运算。则下列说法正确的是_____。

答案: 基本运算有：并、差、笛卡尔积、选择、投影

9、 表达“从一个关系的所有行中提取出满足某些条件的行”的操作是_____。

答案: 选择s 

10、 表达“提取出属于一个关系但不属于另一关系的所有元组”的操作是_____。

答案: 差-

11、 设关系R和S的属性个数分别为m和n，则(R×S)操作结果的属性个数为_____。

答案: m+n

12、 当一个查询涉及到多个关系时，则用关系运算表达查询，正确的是_____。

答案: 先做笛卡尔积操作，再做选择操作，然后做投影操作

13、 当前大部分数据库系统，被称为结构化数据库，其核心数据模型是关系模型，因此“关系”是数据库领域的重要概念。围绕“关系”，回答问题：关于怎样用数学严格地定义“表”，下列说法不正确的是_____。

答案: “关系”包含了“笛卡尔积”，“笛卡尔积”是“关系”的子集

14、 表达“提取出既属于一个关系又属于另一关系的所有元组”的操作是_____。

答案: 交Ç

15、 表达“将两个关系按照某种条件串接成一个较大的关系”的操作是_____。

答案: 联结

16、 设关系R：        关系S：         关系R和关系S的“交”操作的结果是_____。

答案:

17、 设关系R：        关系S：         关系R和关系S的“差”操作的结果是_____。

答案:

18、 有关系R和S，R∩S的运算等价于_____。

答案: R-(R-S)

19、 已知表10.1教师表和表10.2授课表，回答问题：       如果连接条件是“教师”表的“姓名”等于“授课”表的“开课教师”，则连接操作结果是_____。

答案:

20、 当一个查询涉及到两个关系，时，则用关系运算表达关于，的任意一个查询，正确的思路是_____。

答案: ，其中F是查询条件，a是希望得到的列

21、 已知表10.1教师表和表10.2授课表，回答问题：         下列关系代数操作_____是“求总学时在50到70之间的课程”。

答案:

22、 现有关系数据库如下： 学生（学号，姓名，性别，专业、奖学金），课程（课程号，课程名，学分），选课（学号，课程号，分数）， 用关系代数表达式实现题目：检索学生成绩得过满分（100分）的课程的课程号、课程名和学分，关系代数操作是_____ 。

答案:

23、 现有关系数据库如下： 学生（学号，姓名，性别，专业、奖学金），课程（课程号，课程名，学分），选课（学号，课程号，分数）， 用关系代数表达式实现题目：检索没有任何一门课程成绩在80分以下的学生的信息，包括学号、姓名和专业；关系代数操作是_____。

答案:

24、 设13101班学生的关系为R，13102班学生的关系为S，校文艺队学生的关系为T，分别如图10-3 (a)、(b)与(c)所示，关系R、关系S、关系T都是由学号、姓名、年龄三个属性组成，且相应的属性取自同一类型数据。根据以上关系回答问题：          关系R和关系T的“交”操作的结果是_____。

答案: 图10-4(f)

25、 已知关系：学生（学号，姓名，性别，年龄 班号 系名）， 课程（课程号，课程名，先修课号，学分），选课（课程号，学号，成绩）根据以上三张表回答问题：下列关系代数操作_____是“表示查询没有选修1号课程的学生姓名”。

答案:

26、 数据库管理系统是管理数据库的重要软件系统。其基本功能如图10-3示意。理解该图，回答问题。           在一个火车票销售系统中，当两个人在不同地点同时买相同日期相同方向相同车次的车票时，会不会买到座位号重复的票呢？为了避免这类情况的发生，DBMS就必须对数据库的_____操作施加控制措施。

答案: 并发访问

27、 数据库管理系统是管理数据库的重要软件系统。其基本功能如图10-3示意。理解该图，回答问题。           用户在操作一个学生成绩管理系统时，需要输入用户名及密码，DBMS需要对用户名及密码进行验证和确认，这体现了DBMS对数据库操作的_____功能。

答案: 安全性控制

28、 当前大部分数据库系统，被称为结构化数据库，其核心数据模型是关系模型，因此“关系”是数据库领域的重要概念。围绕“关系”，回答问题：表（Table）也称关系（Relation）。关于“表”的叙述，不正确的是_____。

答案: 被称为关系的“表”中可以有一列包含几个子列的情况，例如“地址”列，包含了“省份”和“详细地址”两个子列

29、 当前大部分数据库系统，被称为结构化数据库，其核心数据模型是关系模型，因此“关系”是数据库领域的重要概念。围绕“关系”，回答问题：数据库中的“关系”有_____ 性质。

答案: 其它三个选项全部都是

30、 当前大部分数据库系统，被称为结构化数据库，其核心数据模型是关系模型，因此“关系”是数据库领域的重要概念。围绕“关系”，回答问题：关于关系的性质，则下列说法正确的是_____。

答案: 关系中的两列可取同一域中的值

31、 当前大部分数据库系统，被称为结构化数据库，其核心数据模型是关系模型，因此“关系”是数据库领域的重要概念。围绕“关系”，回答问题：关系可以通过给定表名和一组列名来定义，即定义其关系模式。关系模式还需要指定一个“码”属性，又称为“关键字”属性。在关系模式中，如何选择关键字属性，下列说法正确的是_____。

答案: 选择其值在关系的所有可能元组中不重复的属性或属性组作为关键字属性

32、 数据库系统是信息社会中重要的系统，其基本构成如下图示意。仔细理解数据库、数据库系统和数据库管理系统等概念，回答问题。                   关于数据库，下列说法不正确的是_____。

答案: 数据库是管理大规模数据集合的一种软件

33、 数据库系统是信息社会中重要的系统，其基本构成如下图示意。仔细理解数据库、数据库系统和数据库管理系统等概念，回答问题。                   关于数据库管理系统，下列说法不正确的是_____。

答案: 数据库管理系统是管理数据库的一种应用软件

34、 数据库管理系统是管理数据库的重要软件系统。其基本功能如图10-3示意。理解该图，回答问题。           一般而言，数据库是指以“表”形式管理的数据的集合，数据库被称为“相互有关联关系的数据的集合”，关于这种关联性的体现，下列说法正确的是_____ 。

答案: 数据库就是若干“表”的集合，它体现了其它三个选项所述的关联性

35、 当前大部分数据库系统，被称为结构化数据库，其核心数据模型是关系模型，因此“关系”是数据库领域的重要概念。围绕“关系”，回答问题：关系数据库中的“码”是指_____。

答案: 能唯一区分每一条记录的属性或属性组

36、 当前大部分数据库系统，被称为结构化数据库，其核心数据模型是关系模型，因此“关系”是数据库领域的重要概念。围绕“关系”，回答问题：关系模型中有一个“外码”。关于外码，下列说法正确的是_____。

答案: 关系R中的一组属性，与关系S的关键字属性相对应，则该属性被称为R的外码

37、 表达“将两个关系串接成一个较大的关系”的操作是_____。

答案: 积´

38、 表达“重新排列一个关系中列的次序”的操作是_____。

答案: 投影p

39、 表达“从一个关系的所有列中提取出某些列”的操作是_____。

答案: 投影p

40、 数据库系统是信息社会中重要的系统，其基本构成如下图示意。仔细理解数据库、数据库系统和数据库管理系统等概念，回答问题。                   关于为什么要用“数据库”，下列说法正确的是_____。

答案: 其它选项都是要用“数据库”的理由，但还有其他理由

41、 数据库系统是信息社会中重要的系统，其基本构成如下图示意。仔细理解数据库、数据库系统和数据库管理系统等概念，回答问题。                   有以下一些要素：(I)数据库；(II)数据库管理系统；(III)数据库应用；(IV)数据库管理员；(V)计算机基本系统及网络，则一个数据库系统是由_____组成的一个系统。

答案: 前述(I)(II)(III)(IV)和(V)

42、 数据库系统是信息社会中重要的系统，其基本构成如下图示意。仔细理解数据库、数据库系统和数据库管理系统等概念，回答问题。                   类比图10-1，一个具体的图书管理数据库系统如图10-2所示。读者管理程序、图书借阅管理程序、图书编目管理程序等都是数据库管理相关人员所使用的数据库程序，它们是通过_____访问数据库。                  

答案: 数据库管理系统

43、 数据库管理系统是管理数据库的重要软件系统。其基本功能如图10-3示意。理解该图，回答问题。           从系统角度看数据库管理系统的基本功能是_____ 。

答案: 不仅仅是其它选项所述功能，还包括许多功能

44、 数据库管理系统是管理数据库的重要软件系统。其基本功能如图10-3示意。理解该图，回答问题。           关于如何使用数据库，下列说法正确的是_____ 。

答案: 数据库管理员首先要通过DDL定义表的结构(或称表的格式)；然后普通用户再通过DML操纵这些表中的数据，进行增、删、改、查等

45、 数据库管理系统是管理数据库的重要软件系统。其基本功能如图10-3示意。理解该图，回答问题。           从用户角度看数据库管理系统的基本功能是_____ 。

答案: 其它三个选项全部都是

46、 数据库管理系统是管理数据库的重要软件系统。其基本功能如图10-3示意。理解该图，回答问题。           关于普通用户或者应用程序使用数据库的过程中，数据库管理系统可以做什么，下列说法不正确的是_____ 。

答案: 普通用户必须掌握数据库语言才能对数据库进行操作，因为所有的操作都必须通过数据库语言来表达，数据库管理系统才能执行，因此不懂数据库语言，是不能操作数据库中数据的

47、 设关系R：        关系S：         关系R和关系S的“并”操作的结果是_____。

答案:

48、 数据库管理系统是管理数据库的重要软件系统。其基本功能如图10-3示意。理解该图，回答问题。           关于用户(含数据库管理员)和数据库管理系统在管理数据库方面的作用，下列说法正确并完整的是_____。

答案: 通俗而言，用户基于“数据库语言”表达需要DBMS实施的各种操作；DBMS基于同样的“数据库语言”并依据“用户的表达”，在计算机系统中来实现相应的操作；而“数据库语言”被细致区分为“数据定义语言”、“数据操纵语言”和“数据控制语言”等

49、 数据库管理系统是管理数据库的重要软件系统。其基本功能如图10-3示意。理解该图，回答问题。           在一个学生成绩管理系统中，定义数据项“成绩”的取值范围是0~100的整数，那么DBMS在每次对成绩数据进行插入或修改操作时都将进行校验，凡不满足该约束者一律拒绝接受，这体现了DBMS对数据库操作的_____功能。

答案: 完整性控制

50、 当前大部分数据库系统，被称为结构化数据库，其核心数据模型是关系模型，因此“关系”是数据库领域的重要概念。围绕“关系”，回答问题：关系的通俗解释是_____。

答案: 按行按列组织的数据集合，也被称为二维数据表

51、 已知表10.1教师表和表10.2授课表，回答问题：       “教师”和“授课”关系的“笛卡儿积”操作结果是_____。

答案:

52、 当前大部分数据库系统，被称为结构化数据库，其核心数据模型是关系模型，因此“关系”是数据库领域的重要概念。围绕“关系”，回答问题：列（Column）也称字段（Field）、属性（Attribute）或数据项。关于“列”的叙述，不正确的是_____。

答案: 同一列中不能出现相重复的列值

53、 已知表10.1教师表和表10.2授课表，回答问题：       教师表用R表示，，即 “教师”和“教师”关系的年龄不等“连接”操作结果是_____。

答案:

54、 当前大部分数据库系统，被称为结构化数据库，其核心数据模型是关系模型，因此“关系”是数据库领域的重要概念。围绕“关系”，回答问题：行（Row）也称元组（Tuple）或记录（Record）。关于“行”的叙述，不正确的是_____。

答案: 其它选项的说法有不正确的

55、 已知表10.1教师表和表10.2授课表，回答问题：         下列关系代数操作_____是“找出小于50岁年龄的教师姓名及其所讲授的课程名称”。

答案:

56、 已知关系：学生（学号，姓名，性别，年龄 班号 系名）， 课程（课程号，课程名，先修课号，学分），选课（课程号，学号，成绩）根据以上三张表回答问题：下列关系代数操作_____是“表示查询成绩在90分以上的学生姓名”。

答案:

57、 当前大部分数据库系统，被称为结构化数据库，其核心数据模型是关系模型，因此“关系”是数据库领域的重要概念。围绕“关系”，回答问题：有如下两个域，男人域包含5个人，女人域有4个人，则下列说法正确的是_____。

答案: 基于男人域与女人域所组成的“家庭”关系其元组数目最大为4

58、 当前大部分数据库系统，被称为结构化数据库，其核心数据模型是关系模型，因此“关系”是数据库领域的重要概念。围绕“关系”，回答问题：关系模型中有一个“外码”。关于外码，下列说法不正确的是_____。

答案: 一个关系的外码是可以取任意值的，没有任何限制

59、 设关系R和S的元组个数分别为m和n，则(R×S)操作结果的元组个数为_____。

答案: m×n

60、 现有关系数据库如下： 学生（学号，姓名，性别，专业、奖学金），课程（课程号，课程名，学分），选课（学号，课程号，分数）， 用关系代数表达式实现题目：检索没有获得奖学金、同时至少有一门课程成绩在95分以上的学生信息，包括学号、姓名和专业，关系代数操作是_____。

答案:

第11讲 怎样管理和利用数据II 第11讲测验

1、 如表10.6、表10.7和表10.8所示，用SQL语言实现下列操作。              查询1996年出生的学生姓名及其秋季所修课程的课程号及成绩。正确的SQL语句是_____ 。

答案: SELECT 姓名，课程号，成绩 FROM   学生，选课，课程WHERE  学生.学号=选课.学号  AND 选课.课程号=课程.课程号  AND Year(出生日期)=1996  AND 开课学期=’秋’

2、 设有关系R(A，B，C)，与SQL语句“Select  distinct  A  from  R  Where B=17；”等价的关系代数表达式为_____。

答案:

3、 已知如下关系：学生Student(S#, Sname)，课程Course(C#, Cname, T#)，选课SC(S#, C#, Score)，教师T(T#, Tname)。其中S#为学号，Sname为学生命名，C#为课号，Cname为课程名，T#为教师编号，Score为成绩，Tname为教师名。阅读SQL语句SELECT Sname FROM SC WHERE S# NOT IN(SELECT S# FROM SC WHERE Student.S#=SC.S# and C#= ‘C01’ and Score>=60)；关于其查询结果，下列说法正确的是_____ 。

答案: 剔出掉C01号课程及格学生的其他学生的姓名

4、 如表10.6、表10.7和表10.8所示，用SQL语言实现下列操作。              查询缺成绩的学生名及课程号。正确的SQL语句是_____ 。

答案: SELECT 姓名，课程号 FROM   学生，选课WHERE   学生.学号=选课.学号  AND  成绩  IS  NULL

5、 已知如下关系：学生Student(S#, Sname)，课程Course(C#, Cname, T#)，选课SC(S#, C#, Score)，教师T(T#, Tname)。其中S#为学号，Sname为学生命名，C#为课号，Cname为课程名，T#为教师编号，Score为成绩，Tname为教师名。阅读SQL语句SELECT Sname FROM Student WHERE S#  NOT IN( SELECT S#  FROM  SC, Course  WHERE  T# = ‘03’  and SC.C# = C.C#)；关于其查询结果，下列说法正确的是_____ 。

答案: 没学过03号教师讲授过的任一门课的学生的姓名

6、 已知SC(S#, C#, Score)关系的元组，如下所示{<S1, C1, 80>,<S1, C2, 90>,<S1, C3, 60>, <S2, C1, 75>, <S2, C2, 80>, <S3, C2, 85>, <S3, C3, 75>, <S4, C2, 80>, <S5, C3, 50>, <S5, C1, 85>}。关于“SELECT S# FROM SC WHERE C#= ‘C1’ and C#= ‘C3’；”下列说法正确的是_____ 。

答案: 其它选项的说法都不正确

7、 已知如下关系：学生Student(S#, Sname)，课程Course(C#, Cname, T#)，选课SC(S#, C#, Score)，教师T(T#, Tname)。其中S#为学号，Sname为学生命名，C#为课号，Cname为课程名，T#为教师编号，Score为成绩，Tname为教师名。阅读SQL语句Select  Sname  From  StudentWhere S# NOT IN ( Select S#  From  SC, Course C, Teacher  T     Where   T.T＃ = ‘李明’  and  SC.C# = C.C#  and T.T# = C.T#  );关于其查询结果，下列说法正确的是_____ 。

答案: 列出没学过李明老师讲授任一课程的学生姓名

8、 如表10.3、表10.4、表10.5和表10.6所示，用SQL语言实现下列操作。    将“选课”表中的1002号课的所有成绩提高10分，正确的SQL语句是_____ 。

答案: UPDATE  选课　SET  成绩=成绩+10　WHERE  课号=‘1002’

9、 如表10.3、表10.4、表10.5和表10.6所示。    列出所有必修课的课号， SELECT DISTINCT 课号  FROM  必修课；正确的结果是_____ 。

答案:

10、 如表10.3、表10.4、表10.5和表10.6所示，用SQL语言实现下列操作。    查找成绩在70到80分之间的学生选课及得分情况。正确的SQL语句是_____ 。

答案: SELECT  *　FROM  选课　WHERE 成绩>=70  AND  成绩<=80

11、 如表10.3、表10.4、表10.5和表10.6所示，用SQL语言实现下列操作。    列出选修“1001”号课的学生姓名及成绩。正确的SQL语句是_____ 。

答案: SELECT 姓名，成绩　FROM　学生，选课　　　WHERE  学生.学号=选课.学号 AND 课号＝‘1001’

12、 如表10.6、表10.7和表10.8所示，用SQL语言实现下列操作。              查询所有女学生的身高。正确的SQL语句是_____ 。

答案: SELECT  姓名，身高 FROM   学生 WHERE  性别=’女’

13、 如表10.6、表10.7和表10.8所示，用SQL语言实现下列操作。              查询秋季学期有一门以上课程获90分以上成绩的学生名。正确的SQL语句是_____ 。

答案: SELECT 姓名　FROM   学生　WHERE  学号   IN (SELECT  学号 FROM   选课　WHERE  成绩 >= 90.0  AND 课程号　IN                  (SELECT  课程号 FROM   课程　WHERE  开课学期=‘秋’））

14、 如表10.6、表10.7和表10.8所示，用SQL语言实现下列操作。              查询选修CS-110课程的学生名。正确的SQL语句是_____ 。

答案: SELECT  姓名  FROM   学生，选课 WHERE  学生.学号=选课.学号  AND  课程号=‘CS-110’

15、 如表10.6、表10.7和表10.8所示，用SQL语言实现下列操作。              试列出计算机系所开课程（CS标志）的最高成绩、最低成绩和平均成绩。如果某门课程的成绩不全（即 成绩 中有NULL出现），则该课程不予统计，结果按 课程号 升序排列。正确的SQL语句是_____ 。

答案: SELECT 课程号，MAX(成绩)，MIN(成绩)，AVG(成绩)  FROM   选课WHERE  课程号 Like ‘CS%’      GROUP BY  课程号                   HAVING  课程号  NOT  IN (SELECT  课程号 FROM   选课 WHERE  成绩 IS  NULL)                  ORDER  BY  课程号

16、 现有关系数据库如下： 学生（学号，姓名，性别，专业、奖学金），课程（课程号，课程名，学分），选课（学号，课程号，分数）， 用SQL语言实现题目：检索没有任何一门课程成绩在80分以下的所有学生的信息，包括学号、姓名和专业，正确的SQL语句是_____ 。

答案: SELECT 学号，姓名，专业 FROM 学生          WHERE 学号 NOT  IN  (SELECT 学号 FROM 选课  WHERE 分数<80)

17、 现有关系数据库如下： 学生（学号，姓名，性别，专业、奖学金），课程（课程号，课程名，学分），选课（学号，课程号，分数）， 用SQL语言实现题目：对成绩得过满分(100分)的学生，如果没有获得奖学金的，将其奖学金设为1000元，正确的SQL语句是_____ 。

答案: UPDATE 学生  SET 奖学金=1000     WHERE 奖学金<=0  AND 学号 IN (SELECT  学号     FROM 选课      WHERE 分数=100)

18、 如表10.3、表10.4、表10.5和表10.6所示，用SQL语言实现下列操作。    从“课程”表中将2003号课去掉，正确的SQL语句是_____ 。

答案: DELETE  FROM  课程    WHERE  课号=‘2003’

19、 如表10.3、表10.4、表10.5和表10.6所示。    列出或者学过“1002”号课程或者学过“2002”号课程的所有学生的学号。其SQL语句是SELECT DISTINCT 学号　FROM 选课　WHERE  课号=‘1002’  OR  课号=‘2002’；正确的结果是_____ 。

答案:

20、 如表10.3、表10.4、表10.5和表10.6所示，用SQL语言实现下列操作。    求既学过“1001”号课，又学过“2002”号课的所有学生的学号。正确的SQL语句是_____ 。

答案: SELECT DISTINCT 学号　FROM   选课　WHERE  课号＝‘1001’  AND学号 IN　(SELECT DISTINCT 学号　FROM   选课　WHERE  课号＝‘2002’ )

21、 如表10.3、表10.4、表10.5和表10.6所示，用SQL语言实现下列操作。    列出最少选修了三门课程的学生姓名。正确的SQL语句是_____ 。

答案: SELECT 姓名　FROM   学生　WHERE  学号 IN　(SELECT  学号　FROM  选课　GROUP  BY  学号　HAVING  COUNT(*) >= 3)

22、 已知如下关系：学生Student(S#, Sname)，课程Course(C#, Cname, T#)，选课SC(S#, C#, Score)，教师T(T#, Tname)。其中S#为学号，Sname为学生命名，C#为课号，Cname为课程名，T#为教师编号，Score为成绩，Tname为教师名。阅读SQL语句SELECT S# FROM SC WHERE C# = ‘C01’ OR Score<=80 AND Score>=60；关于其查询结果，下列说法正确的是_____ 。

答案: 或者学过C01号课程，或者任一课程成绩在60到80分之间的所有学生的学号

23、 现有关系数据库如下： 学生（学号，姓名，性别，专业、奖学金），课程（课程号，课程名，学分），选课（学号，课程号，分数）， 用SQL语言实现题目：检索“英语”专业中获得奖学金的学生信息，包括学号、姓名、课程名和分数，正确的SQL语句是_____ 。

答案: SELECT 学号，姓名，课程名，分数 FROM 学生，选课，课程  WHERE 学生.学号=选课.学号 AND课程.课程号=选课.课程号 AND 奖学金>0 AND 专业=’英语’

24、 如表10.3、表10.4、表10.5和表10.6所示，用SQL语言实现下列操作。    向“课程”表中插入一条记录的数据。课号-2003，课名-操作系统，开课教师-刘卫，总学时-60，学分-4，正确的SQL语句是_____ 。

答案:  INSERT  INTO 课程  VALUES (‘2003’，‘操作系统’，‘刘卫’，‘60’ ，4)

25、 如表10.6、表10.7和表10.8所示，用SQL语言实现下列操作。              统计学生的平均身高。正确的SQL语句是_____ 。

答案: SELECT  AVG(身高)  FROM  学生

26、 INSERT INTO Goods(Name，Storage，Price) VALUES(’Keyboard’，3000，90.00)的作用是_____。

答案: 添加数据到一行中的部分列

27、 已知如下关系：学生Student(S#, Sname)，课程Course(C#, Cname, T#)，选课SC(S#, C#, Score)，教师T(T#, Tname)。其中S#为学号，Sname为学生命名，C#为课号，Cname为课程名，T#为教师编号，Score为成绩，Tname为教师名。阅读SQL语句     SELECT S# FROM SC WHERE C# <> ‘C01’ OR C# <> ‘C02’；关于其查询结果，下列说法正确的是_____ 。

答案: 其它三个选项的说法都不正确

28、 已知如下关系：学生Student(S#, Sname)，课程Course(C#, Cname, T#)，选课SC(S#, C#, Score)，教师T(T#, Tname)。其中S#为学号，Sname为学生命名，C#为课号，Cname为课程名，T#为教师编号，Score为成绩，Tname为教师名。阅读SQL语句SELECT Sname FROM Student, SC, Course WHERE Student.S#=SC.S# AND Course.C#=SC.C# AND T#= ‘T01’  AND Score<60；关于其查询结果，下列说法正确的是_____ 。

答案: 学习T01号教师讲授课程不及格的所有学生的姓名

29、 已知如下关系：学生Student(S#, Sname)，课程Course(C#, Cname, T#)，选课SC(S#, C#, Score)，教师T(T#, Tname)。其中S#为学号，Sname为学生命名，C#为课号，Cname为课程名，T#为教师编号，Score为成绩，Tname为教师名。阅读SQL语句SELECT S# FROM SC WHERE C# = ‘C01’ OR C# =‘C02’；关于其查询结果，下列说法正确的是_____ 。

答案: 或者学过C01号课程，或者学过C02号课程的所有学生的学号

30、 已知如下关系：学生Student(S#, Sname)，课程Course(C#, Cname, T#)，选课SC(S#, C#, Score)，教师T(T#, Tname)。其中S#为学号，Sname为学生命名，C#为课号，Cname为课程名，T#为教师编号，Score为成绩，Tname为教师名。阅读SQL语句SELECT Sname FROM SC WHERE S# IN(SELECT S# FROM SC WHERE Student.S#=SC.S# and C#= ‘C01’ and Score>=60)；关于其查询结果，下列说法正确的是_____ 。

答案: C01号课程及格的所有学生的姓名

31、 已知如下关系：学生Student(S#, Sname)，课程Course(C#, Cname, T#)，选课SC(S#, C#, Score)，教师T(T#, Tname)。其中S#为学号，Sname为学生命名，C#为课号，Cname为课程名，T#为教师编号，Score为成绩，Tname为教师名。阅读SQL语句SELECT S# FROM SC WHERE Score<60 GROUP BY S# HAVING Count(*)>2；关于其查询结果，下列说法正确的是_____ 。

答案: 有2门以上不及格课程的同学的学号

32、 已知如下关系：学生Student(S#, Sname)，课程Course(C#, Cname, T#)，选课SC(S#, C#, Score)，教师T(T#, Tname)。其中S#为学号，Sname为学生命名，C#为课号，Cname为课程名，T#为教师编号，Score为成绩，Tname为教师名。阅读SQL语句SELECT S# FROM SC WHERE Score<60 AND Count(*)>2 GROUP BY S#；关于其查询结果，下列说法正确的是_____ 。

答案: 其它选项的说法都不正确

33、 已知如下关系：学生Student(S#, Sname)，课程Course(C#, Cname, T#)，选课SC(S#, C#, Score)，教师T(T#, Tname)。其中S#为学号，Sname为学生命名，C#为课号，Cname为课程名，T#为教师编号，Score为成绩，Tname为教师名。阅读SQL语句SELECT AVG(Score) FROM Course, SC WHERE Course.C#=SC.C#；关于其查询结果，下列说法正确的是_____ 。

答案: 计算所有学生所有课程的平均成绩

34、 已知如下关系：学生Student(S#, Sname)，课程Course(C#, Cname, T#)，选课SC(S#, C#, Score)，教师T(T#, Tname)。其中S#为学号，Sname为学生命名，C#为课号，Cname为课程名，T#为教师编号，Score为成绩，Tname为教师名。阅读SQL语句Select  S#  From  SC SC1 Where SC1.C# = ‘C01’  AND S# IN(Select  S#  From  SC SC2 Where SC2.C# = ‘C02’  AND SC1.S#=SC2.S# AND SC1.Score>SC2.Score)；关于其查询结果，下列说法正确的是_____ 。

答案: C01课程比C02课程成绩高的所有学生的学号

35、 现有关系数据库如下： 学生（学号，姓名，性别，专业、奖学金），课程（课程号，课程名，学分），选课（学号，课程号，分数）， 用SQL语言实现题目：检索没有获得奖学金、同时至少有一门课程成绩在95分以上的学生信息，包括学号、姓名和专业，正确的SQL语句是_____ 。

答案: SELECT 学号，姓名，专业  FROM 学生，课程，选课    WHERE 学生.学号=选课.学号 AND课程.课程号=选课.课程号 AND 奖学金<=0 AND 分数>95；

36、 如表10.3、表10.4、表10.5和表10.6所示，用SQL语言实现下列操作。    定义“课程”表：课程（课号，课名，开课教师，总学时，学分），并使属性“课号”不允许空值，正确的SQL语句是_____ 。

答案: CREATE  TABLE 课程(课号 char(4)  not  null，课名 char(10)，开课教师 char(10)，总学时 char(3)，学分 smallint)

37、 如表10.3、表10.4、表10.5和表10.6所示，用SQL语言实现下列操作。    列出各门课的平均成绩、最高成绩、最低成绩和选课人数。正确的SQL语句是_____ 。

答案: SELECT 课号，AVG(成绩)，MAX(成绩)，MIN(成绩)，COUNT(学号)　FROM   选课　GROUP BY 课号

第12讲 怎样连接和利用网络I 第12讲测验

1、 在解决了编码-发送-接收-解码-转发等基本通信问题后，还需要解决不同大小的信息如何高效率地利用信道传输的问题。此时化整为零和还零为整(分组交换)、同一信道上不同来源信息的混合传输(多路复用)等思维很重要。下图给出了信息分组传输的示意图，围绕该图回答问题。       将用户发来的整个信息切成若干长度一定的数据块，然后以存储转发方式在网上传输的数据交换技术是_____。

答案: 分组交换

2、 网络中不同的编解码器，虽然都具有编码-发送-接收-解码-转发等功能，但其编解码的方式(如以什么波形表示1和0、以什么频率分割连续信号、怎样识别是否是传输给自己的信号、怎样转发等等)可能是不同的，这就出现了网络协议来约束编解码器的实现方式。可以说不同的编解码器是依据不同协议实现的网络部件。理解网络协议对于理解计算机网络很重要。关于网络协议，参见下图理解，回答问题。         数据链路层的作用是_____。

答案: 传输数据帧，所谓帧即是一种信息包

3、 以下不同类型网络中，不属于WAN的是_？

答案: 令牌环网

4、 电子邮件(E-mail)、网页(Web Page)、搜索引擎(Search Engine)是最为普遍的计算机网络服务的例子，除此而外，Internet上提供了很多的网络服务，熟悉并了解这些网络服务对于快速适应信息社会环境很重要。围绕E-mail，回答问题：下列四项中，合法的电子邮件地址是_____。

答案: zhou@em.hxing.com.cn

5、 计算机网络的基础是通讯。两台计算机若要进行通讯，需要解决信息的发送、接收和转发问题，如果为计算机装载上能够完成上述功能的部件或者程序—被笼统地称为编解码器，则便可组成网络进行通讯。下图给出了网络通信的基本原理示意图，围绕该图回答问题。         通常，信源和信宿具有的功能是_____。

答案: 其它三个选项描述的所有功能

6、 计算机网络的基础是通讯。两台计算机若要进行通讯，需要解决信息的发送、接收和转发问题，如果为计算机装载上能够完成上述功能的部件或者程序—被笼统地称为编解码器，则便可组成网络进行通讯。下图给出了网络通信的基本原理示意图，围绕该图回答问题。         图(b)给出了用不同信号表达0和1的方法。问图(b)中③ƒ是用_____表达0和1。

答案: 信号波形的不同方向

7、 网络中不同的编解码器(其代表着与网络相连接的计算机)，虽然可能有差别，但一般都具有编码-发送-接收-解码-转发等功能。只要将这些编解码器相互连接起来，便形成了网络。不同的连接方式—被称为网络拓扑结构，具有不同的性能。下图给出了几种典型的网络拓扑结构，围绕该图回答问题。         多台计算机两两相连组成一闭合的环路，数据沿环路传送。环上的一台计算机既能发送信息(信源)，又能接收信息(信宿)，同时还能接收再转发信息。为了提高环的可靠性，可以采用双环结构。这被称为_____网络。

答案: 环形

8、 关于局域网和广域网的组建，下列说法不正确的是_____。

答案: 其它选项的说法有不正确的

9、 下列关于路由器的论述，不正确的是_？

答案: 路由器只能够将具有相同传输速率的网络连接起来

10、 在网络中，可以连接不同的传输速率，还能选择出网络两节点间的最近、最快传输路径的硬件是____。

答案: 路由器

11、 不同网络能够互联所依靠的核心专用设备是_？

答案: 路由器

12、 网络中不同的编解码器(其代表着与网络相连接的计算机)，虽然可能有差别，但一般都具有编码-发送-接收-解码-转发等功能。只要将这些编解码器相互连接起来，便形成了网络。不同的连接方式—被称为网络拓扑结构，具有不同的性能。下图给出了几种典型的网络拓扑结构，围绕该图回答问题。         不同网络结构，既体现在网络中计算机之间有不同的连接方式，又体现在网络中计算机传输信息时所遵从的不同规则，这些规则被称为_____。

答案: 协议

13、 TCP/IP协议族是理解计算机网络和因特网的关键。下图给出了现实生活中邮政系统的工作过程与网络基于TCP/IP协议进行信息传输的过程示意图，仔细理解该图，注意理解、区分与命名，回答问题。         人们收发电子邮件时，信件由计算机A传送给计算机B，信号（二进制位）是在网络的____层进行传输的？

答案: 物理层

14、 TCP/IP协议族是理解计算机网络和因特网的关键。下图给出了现实生活中邮政系统的工作过程与网络基于TCP/IP协议进行信息传输的过程示意图，仔细理解该图，注意理解、区分与命名，回答问题。         关于Internet网络传输和TCP/IP协议，不正确的是_？

答案: 路由器需要运行应用层、传输层、IP层、链路层协议软件

15、 URL是_____。

答案: 统一资源定位器

16、 下列正确的IP地址是_____。

答案: 192.168.0.168

17、 下列地址中，不是合法的、能够分配给主机使用的IP地址是_？

答案: 202.118.256.103

18、 关于DNS系统，不正确的是_？

答案: 域名系统有一个集中式数据库，存储着所有的域名与IP地址的对应关系，并负责Internet上所有的域名解析任务

19、 下列协议中，不属于TCP/IP协议的网络层的是_？

答案: FTP协议

20、 在解决了编码-发送-接收-解码-转发等基本通信问题后，还需要解决不同大小的信息如何高效率地利用信道传输的问题。此时化整为零和还零为整(分组交换)、同一信道上不同来源信息的混合传输(多路复用)等思维很重要。下图给出了信息分组传输的示意图，围绕该图回答问题。       计算机A与计算机B之间的网络连接的传输速率是1kbps，计算机A要传输一个大小为4K字节的文件，每个分组的大小为100个字节，其中20个字节为分组头部信息(存储发送地址等)，假定计算机A发送每个分组前需要0.2秒对其进行封装等准备工作，那么，计算机A需要_将该文件全部发送出去。

答案: 50秒

21、 关于TCP/IP协议的网络层，不正确的是_？

答案: 路由器有且仅有一个IP地址

22、 电子邮件(E-mail)、网页(Web Page)、搜索引擎(Search Engine)是最为普遍的计算机网络服务的例子，除此而外，Internet上提供了很多的网络服务，熟悉并了解这些网络服务对于快速适应信息社会环境很重要。围绕E-mail，回答问题：关于“电子邮件”可以帮助我们完成哪些事情，下列说法正确的是_____。

答案: 两个不同地点的人通过计算机进行电子信件传输

23、 网络中不同的编解码器，虽然都具有编码-发送-接收-解码-转发等功能，但其编解码的方式(如以什么波形表示1和0、以什么频率分割连续信号、怎样识别是否是传输给自己的信号、怎样转发等等)可能是不同的，这就出现了网络协议来约束编解码器的实现方式。可以说不同的编解码器是依据不同协议实现的网络部件。理解网络协议对于理解计算机网络很重要。关于网络协议，参见下图理解，回答问题。         传输层的作用是_____。

答案: 整个消息的进程到进程的传输

24、 局域网、广域网、互联网和因特网是一种网络分类方法。这种分类存在以下几种情况：①各种计算机及外部设备借助于公共通信线路(如电信电话设施)连接起来形成的网络；‚②通过专用设备将若干个网络连接起来形成的网络；ƒ③各种计算机及外部设备通过高速传输媒介直接连接起来的网络；„④由各个网络连接形成的国际上最大的网络；下列说法正确的是____。

答案: ①被称为广域网，②‚被称为互联网，ƒ③被称为局域网，„„④被称为因特网

25、 电子邮件(E-mail)、网页(Web Page)、搜索引擎(Search Engine)是最为普遍的计算机网络服务的例子，除此而外，Internet上提供了很多的网络服务，熟悉并了解这些网络服务对于快速适应信息社会环境很重要。围绕E-mail，回答问题：关于“电子邮件”，下列说法正确的是_____。

答案: 一个人若要给其他人发送电子邮件，需要知道那个人的电子邮箱地址

26、 电子邮件(E-mail)、网页(Web Page)、搜索引擎(Search Engine)是最为普遍的计算机网络服务的例子，除此而外，Internet上提供了很多的网络服务，熟悉并了解这些网络服务对于快速适应信息社会环境很重要。围绕E-mail，回答问题：通常，在Internet上用于收发电子邮件的协议是_____。

答案: SMTP/POP3

27、 计算机网络的基础是通讯。两台计算机若要进行通讯，需要解决信息的发送、接收和转发问题，如果为计算机装载上能够完成上述功能的部件或者程序—被笼统地称为编解码器，则便可组成网络进行通讯。下图给出了网络通信的基本原理示意图，围绕该图回答问题。         信息的发送者、接收者和传输媒体在计算机网络中分别被称为_____。

答案: 信源、信宿和信道

28、 计算机网络的基础是通讯。两台计算机若要进行通讯，需要解决信息的发送、接收和转发问题，如果为计算机装载上能够完成上述功能的部件或者程序—被笼统地称为编解码器，则便可组成网络进行通讯。下图给出了网络通信的基本原理示意图，围绕该图回答问题。         图(b)中②‚表示的0信号的频率，比表示1信号的频率_____。

答案: 高2倍

29、 以下不同类型网络中，不属于LAN的是_？

答案: 公用电话网

30、 网络中不同的编解码器(其代表着与网络相连接的计算机)，虽然可能有差别，但一般都具有编码-发送-接收-解码-转发等功能。只要将这些编解码器相互连接起来，便形成了网络。不同的连接方式—被称为网络拓扑结构，具有不同的性能。下图给出了几种典型的网络拓扑结构，围绕该图回答问题。         多台计算机以同等地位连接到一标准的通信线路上组成网络，一台计算机既可以是信源，也可以是信宿；既可以发送信息，又可以接收信息，还可以接收再发送信息。这被称为_____网络。

答案: 总线形

31、 计算机A与计算机B之间的网络连接的传输速率是1kbps，距离是400000公里，假定信号在传输媒介中的传输速度是米/秒，每个分组的大小为100个字节，其中20个字节为分组头部信息(存储发送地址等)，假定计算机A发送每个分组前需要0.2秒对其进行封装等准备工作，那么，计算机A发送一个分组到计算机B的时延是_？

答案: 3秒

32、 要在某一房间中两台计算机之间实现网络通信，下列方法不可行的是_？

答案: 利用一条电话线将两台计算机的网卡直接相连

33、 下列有关接入Internet的说法，不正确的是_？

答案: 通过电话拨号上网时，可以同时通过同一线路拨打/接听电话

34、 网络中不同的编解码器(其代表着与网络相连接的计算机)，虽然可能有差别，但一般都具有编码-发送-接收-解码-转发等功能。只要将这些编解码器相互连接起来，便形成了网络。不同的连接方式—被称为网络拓扑结构，具有不同的性能。下图给出了几种典型的网络拓扑结构，围绕该图回答问题。         有关不同拓扑结构的网络及其特点，下列说法不正确的是_____。

答案: 不同拓扑结构的网络，传输信息的速度和质量是相同的

35、 TCP/IP协议族是理解计算机网络和因特网的关键。下图给出了现实生活中邮政系统的工作过程与网络基于TCP/IP协议进行信息传输的过程示意图，仔细理解该图，注意理解、区分与命名，回答问题。         按图示，邮政网络被划分成了①发件人/收件人层，②‚聚集点/分送点层，ƒ③发送邮局/接收邮局层，„④发送站点/接收站点层，…⑤运输层。这些层次将分别完成以下工作：(I)具体邮包的发送、运输以及接收，该层涉及具体的运输实体及运输过程，实现从一个运输站点到另一个运输站点的邮包传送；(II)确定运输路线中的每一段的运输站点(发送站点和接收站点)，办理相关的运输手续；(III)书写并发送信件，或者接收并阅读信件；(IV)聚集不同发件人的信件，或者将信件分送到不同收件人；(V)将不同来源的信件聚集成邮包，或者拆分邮包并识别分送点。该层涉及邮包由源到最终目的地的运输路径的规划和识别，涉及到相关地址的处理；关于哪一层次完成哪一工作，下列说法正确的是_____。

答案: 映射：①–(III)，‚②—(IV)，③ƒ—(V)，④„—(I)，…⑤—(II)

36、 电子邮件(E-mail)、网页(Web Page)、搜索引擎(Search Engine)是最为普遍的计算机网络服务的例子，除此而外，Internet上提供了很多的网络服务，熟悉并了解这些网络服务对于快速适应信息社会环境很重要。围绕E-mail，回答问题：关于“电子邮件”，下列说法不正确的是_____。

答案: 其它选项的说法有不正确的

37、 TCP/IP协议族是理解计算机网络和因特网的关键。下图给出了现实生活中邮政系统的工作过程与网络基于TCP/IP协议进行信息传输的过程示意图，仔细理解该图，注意理解、区分与命名，回答问题。         按图示，类比邮政网络和TCP/IP协议族的计算机网络，下列说法不正确的是_____。

答案: 邮政网络传输过程没有“协议”，而计算机网络则有各种各样的“协议”

38、 TCP/IP协议族是理解计算机网络和因特网的关键。下图给出了现实生活中邮政系统的工作过程与网络基于TCP/IP协议进行信息传输的过程示意图，仔细理解该图，注意理解、区分与命名，回答问题。         按图示，思考计算机网络中的TCP/IP协议。TCP/IP协议(族)被划分成了(I)物理层，(II)链路层，(III)IP层(又称网络层)，(IV)传输层，(V)应用层。而网络传输时需要完成以下与各种地址相关的工作：     ①网络设备地址识别，即IP地址识别。网络上通常以一个IP地址来标识网络上的每一个设备，IP地址相同，就被认为是同一个设备；在联网时，IP地址可被赋予任一台设备，只要不重复即可，因此IP地址是一个逻辑地址；‚②设备的物理地址识别，即介质访问控制(MAC)地址识别。每一台设备若需要联网，则需有一个网卡，而网卡通常与每台设备绑定在一起，可唯一地确定一个设备，无论其联网与否，因此设备的MAC地址又被称为设备的物理地址；ƒ③路由选择。网络传输路径的选择，该路径由一系列IP地址所组成；„④IP地址到MAC地址的映射，即通过IP地址，找到收发信息的设备(MAC地址)；⑤…统一资源地址(URL)识别。IP地址或MAC地址仅识别到计算机或网络编解码设备，而计算机上有各种文件，存放于不同的路径下，这些不同类别的文件被统称为资源，每一个资源也需要一个地址，该地址是由计算机及其上的文件夹、文件名和文件类别构成的；⑥†端口地址识别。一台计算机在网络连接时，可能有多个进程在进行信息传输，为识别是哪一个进程在传输，或传输给哪一个进程，通常以端口号来标识一个进程。上述工作分别由哪一个层次处理，下列说法正确的是_____。

答案: ƒ①ƒ③由(III)处理；②‚„④由(II)处理；⑤…由(V)处理；†⑥由(IV)处理

39、 网页(Web Page)、搜索引擎(Search Engine)、电子邮件(E-mail)等是最为普遍的计算机网络服务的例子，除此而外，Internet上提供了很多的网络服务，熟悉并了解这些服务对于快速适应信息社会环境很重要。围绕网页与搜索引擎，回答问题：有人说，Internet使人的“记忆”模式发生了变化，不再记忆信息本身的内容，而仅需记忆从哪里能够获取这些信息，即网址。如何理解这句话，下列说法不正确的是_____。

答案: 其它选项的说法有不正确的

40、 在解决了编码-发送-接收-解码-转发等基本通信问题后，还需要解决不同大小的信息如何高效率地利用信道传输的问题。此时化整为零和还零为整(分组交换)、同一信道上不同来源信息的混合传输(多路复用)等思维很重要。下图给出了信息分组传输的示意图，围绕该图回答问题。       见图(a)所示，信息被分成等长的信息段(k=1,…,n)，对每个信息段再重新封装(增加诸如地址、标识、次序等信息)，形成新的信息包(k=1,…,n)。关于信息的传输，下列说法不正确的是_____。

答案: 信息的不同的信息包由源计算机被直接传输到目的计算机，所有信息包到达目的地后，再依据其本身所携带的标识和次序信息还原成信息

41、 TCP/IP协议族是理解计算机网络和因特网的关键。下图给出了现实生活中邮政系统的工作过程与网络基于TCP/IP协议进行信息传输的过程示意图，仔细理解该图，注意理解、区分与命名，回答问题。         用户通过应用软件使用网络时，不同应用软件采用了不同的协议，这些协议被认为是TCP/IP的____。

答案: 应用层

42、 计算机网络的基础是通讯。两台计算机若要进行通讯，需要解决信息的发送、接收和转发问题，如果为计算机装载上能够完成上述功能的部件或者程序—被笼统地称为编解码器，则便可组成网络进行通讯。下图给出了网络通信的基本原理示意图，围绕该图回答问题。         图(b)给出了用不同信号表达0和1的方法。‚ƒ①②③都是连续信号，即用不同频率的不同波形表达0和1，随时间发送不同波形，即是传输一串0和1。问：①②③‚ƒ传输的信息分别是_____。

答案: 010110001，000111001，010110011

43、 在解决了编码-发送-接收-解码-转发等基本通信问题后，还需要解决不同大小的信息如何高效率地利用信道传输的问题。此时化整为零和还零为整(分组交换)、同一信道上不同来源信息的混合传输(多路复用)等思维很重要。下图给出了信息分组传输的示意图，围绕该图回答问题。       见图(b)所示，信息、的传输过程，下列说法正确的是_____。

答案: 不同计算机不同大小的信息，按照统一的大小拆分、封装成信息包，而不同信息的信息包在网络中可以混合次序传输

44、 在Internet中，IPv4的IP地址由____位二进制数组成。

答案: 32

45、 在解决了编码-发送-接收-解码-转发等基本通信问题后，还需要解决不同大小的信息如何高效率地利用信道传输的问题。此时化整为零和还零为整(分组交换)、同一信道上不同来源信息的混合传输(多路复用)等思维很重要。下图给出了信息分组传输的示意图，围绕该图回答问题。       关于分组信息交换技术，下列说法不正确的是_____。

答案: 分组信息交换技术不同大小的信息，按照统一大小拆分、封装成信息包，而不同信息的信息包在网络中不可以混合次序传输

46、 域名系统DNS的功能是_____。

答案: 用于将域名地址和IP地址建立对应关系

47、 在解决了编码-发送-接收-解码-转发等基本通信问题后，还需要解决不同大小的信息如何高效率地利用信道传输的问题。此时化整为零和还零为整(分组交换)、同一信道上不同来源信息的混合传输(多路复用)等思维很重要。下图给出了信息分组传输的示意图，围绕该图回答问题。       关于实施分组信息交换技术，需要解决什么问题，下列说法正确的是_____。

答案: 其它三个选项描述的所有问题

48、 关于TCP协议与UDP协议，正确的是_？

答案: TCP协议是一种面向连接的协议，而UDP协议是一种无连接的协议；面向连接的协议是指先建立连接，再进行传输，传输过程中要进行差错检测等的协议；无连接的协议是指这样的协议，它无需建立连接便可直接进行传输，传输过程中的差错控制由应用层处理

49、 计算机网络的基础是通讯。两台计算机若要进行通讯，需要解决信息的发送、接收和转发问题，如果为计算机装载上能够完成上述功能的部件或者程序—被笼统地称为编解码器，则便可组成网络进行通讯。下图给出了网络通信的基本原理示意图，围绕该图回答问题。         计算机A与计算机B之间网络连接的传输速率是1kbps，距离是400公里，假定信号在传输媒介中的传输速度是米/秒，那么，每个比特在媒介中的传播时间是_？

答案: 2毫秒 

50、 计算机网络的基础是通讯。两台计算机若要进行通讯，需要解决信息的发送、接收和转发问题，如果为计算机装载上能够完成上述功能的部件或者程序—被笼统地称为编解码器，则便可组成网络进行通讯。下图给出了网络通信的基本原理示意图，围绕该图回答问题。         计算机A与计算机B之间网络连接的传输速率是1kbps，距离是400000公里，假定信号在传输媒介中的传输速度是米/秒，那么，每个比特在媒介中的传播时间是_？

答案: 2秒

51、 在解决了编码-发送-接收-解码-转发等基本通信问题后，还需要解决不同大小的信息如何高效率地利用信道传输的问题。此时化整为零和还零为整(分组交换)、同一信道上不同来源信息的混合传输(多路复用)等思维很重要。下图给出了信息分组传输的示意图，围绕该图回答问题。       计算机A与计算机B之间的网络连接的传输速率是1kbps，计算机A要传输一个大小为4K字节的文件，每个分组的大小为100个字节，其中20个字节为分组头部信息(存储发送地址等)，假定发送两个分组之间不需要等待，那么，计算机A需要_将该文件全部发送出去。

答案: 40秒

52、 应用层提供不同的应用层协议，例如：①HTTP协议，‚②FTP协议，ƒ③Telnet协议，④„SMTP/POP3协议，以便能够向用户提供不同类型的网络服务，例如：(I)远程登录服务，(II)邮件服务，(III)文件传输服务，(IV)万维网服务(WWW)。通常，协议不同，所能提供的服务也不同。哪种协议能够提供哪种服务，回答正确的是_____。

答案: ①能提供(IV)，‚②‚能提供(III)，ƒ③能提供(I)，„④能提供(II)

53、 网络中不同的编解码器，虽然都具有编码-发送-接收-解码-转发等功能，但其编解码的方式(如以什么波形表示1和0、以什么频率分割连续信号、怎样识别是否是传输给自己的信号、怎样转发等等)可能是不同的，这就出现了网络协议来约束编解码器的实现方式。可以说不同的编解码器是依据不同协议实现的网络部件。理解网络协议对于理解计算机网络很重要。关于网络协议，参见下图理解，回答问题。         关于网络协议，下列说法不正确的是_____。

答案: 网络协议是分层的，每一层都有一些双方必须遵守的规则和规定，各层是独立的相互之间没有任何关系

54、 网络中不同的编解码器，虽然都具有编码-发送-接收-解码-转发等功能，但其编解码的方式(如以什么波形表示1和0、以什么频率分割连续信号、怎样识别是否是传输给自己的信号、怎样转发等等)可能是不同的，这就出现了网络协议来约束编解码器的实现方式。可以说不同的编解码器是依据不同协议实现的网络部件。理解网络协议对于理解计算机网络很重要。关于网络协议，参见下图理解，回答问题。         关于网络协议的分层，下列说法不正确的是_____。

答案: 分层处理需要满足：低层协议不仅与更低层协议相关，其也与高层协议相关；高层协议可以调用低层协议来实现更复杂功能

55、 网络中不同的编解码器，虽然都具有编码-发送-接收-解码-转发等功能，但其编解码的方式(如以什么波形表示1和0、以什么频率分割连续信号、怎样识别是否是传输给自己的信号、怎样转发等等)可能是不同的，这就出现了网络协议来约束编解码器的实现方式。可以说不同的编解码器是依据不同协议实现的网络部件。理解网络协议对于理解计算机网络很重要。关于网络协议，参见下图理解，回答问题。         图(b)示意了TCP/IP协议族，TCP/IP协议是当前国际互联网普遍应用的协议，它用规则的形式体现了一台计算机，如何通过网络向另一台计算机传输数据的过程。TCP/IP协议族定义了物理层、数据链路层、网络层、传输层，不同层完成不同的功能。有以下一些功能需要完成：①传输数据帧，所谓帧即是一种信息包；‚②机电信号的传输与控制；ƒ③整个消息的进程到进程的传输；„④解析信息传输的源和目的地址；关于哪项功能由哪一层实现，下列映射正确的是_____。

答案: 物理层实现②‚，数据链路层实现①、网络层实现④„、传输层实现ƒ③

56、 网络中不同的编解码器，虽然都具有编码-发送-接收-解码-转发等功能，但其编解码的方式(如以什么波形表示1和0、以什么频率分割连续信号、怎样识别是否是传输给自己的信号、怎样转发等等)可能是不同的，这就出现了网络协议来约束编解码器的实现方式。可以说不同的编解码器是依据不同协议实现的网络部件。理解网络协议对于理解计算机网络很重要。关于网络协议，参见下图理解，回答问题。         关于网络协议的分层，下列说法正确的是_____。

答案: 两台计算机位于同层协议的两个对象可以直接交互

57、 网络中不同的编解码器，虽然都具有编码-发送-接收-解码-转发等功能，但其编解码的方式(如以什么波形表示1和0、以什么频率分割连续信号、怎样识别是否是传输给自己的信号、怎样转发等等)可能是不同的，这就出现了网络协议来约束编解码器的实现方式。可以说不同的编解码器是依据不同协议实现的网络部件。理解网络协议对于理解计算机网络很重要。关于网络协议，参见下图理解，回答问题。         物理层的作用是_____。

答案: 机电信号的传输与控制

58、 局域网和广域网，因采用不同的协议，形成了不同的网络拓扑结构，也形成了不同类型的网络，典型的有：①以太网(Ethernet)，‚②PSTN(Public Switched Telephone Network)，ƒ③DDN专线(Digital Data Network)，„④令牌环网(Token Ring)，…⑤ISDN(Integrated Service Digital Network)，†⑥令牌总线网(Token Bus)，⑦‡ADSL(Asymmetric Digital Subscriber Line)；下列分类正确的是_____。

答案: 局域网：„†①„④†⑥； 广域网：②③⑤‚ƒ…‡⑦；

59、 网络中不同的编解码器，虽然都具有编码-发送-接收-解码-转发等功能，但其编解码的方式(如以什么波形表示1和0、以什么频率分割连续信号、怎样识别是否是传输给自己的信号、怎样转发等等)可能是不同的，这就出现了网络协议来约束编解码器的实现方式。可以说不同的编解码器是依据不同协议实现的网络部件。理解网络协议对于理解计算机网络很重要。关于网络协议，参见下图理解，回答问题。         在计算机网络中，为了使计算机或终端之间能够正确传送信息，所有的编解码器(包括硬件形式的和软件形式的)都必须按照_____来相互通信。

答案: 协议

60、 网络中不同的编解码器，虽然都具有编码-发送-接收-解码-转发等功能，但其编解码的方式(如以什么波形表示1和0、以什么频率分割连续信号、怎样识别是否是传输给自己的信号、怎样转发等等)可能是不同的，这就出现了网络协议来约束编解码器的实现方式。可以说不同的编解码器是依据不同协议实现的网络部件。理解网络协议对于理解计算机网络很重要。关于网络协议，参见下图理解，回答问题。         网络层的作用是_____。

答案: 解析信息传输的源和目的地址

61、 关于局域网和广域网，下列说法不正确的是_____。

答案: 其它选项的说法有不正确的

62、 接入因特网的方式多种多样，一般都是通过提供因特网接入服务的____接入因特网。

答案: ISP

63、 ISP(Internet Service Provider)为互联网服务提供商，通常是向广大用户综合提供互联网接入业务、信息业务和增值业务的电信运营商或网络运营商。主要的接入方式有____。

答案: 其它三个选项全部

64、 不属于3G通讯网络的标准是_？

答案: EDGE

65、 关于因特网，下列说法不正确的是_____。

答案: 其它选项的说法有不正确的

66、 TCP/IP协议族是理解计算机网络和因特网的关键。下图给出了现实生活中邮政系统的工作过程与网络基于TCP/IP协议进行信息传输的过程示意图，仔细理解该图，注意理解、区分与命名，回答问题。         按图示，思考计算机网络中的TCP/IP协议。TCP/IP协议(族)被划分成了(I)物理层，(II)应用层，(III)链路层，(IV)传输层，(V) IP层(又称网络层)。假设两台计算机之间需要传送一个文件，网络传输时需要完成以下工作：     ①发送方获取文件，接收方交付文件；‚②发送方将文件拆分成一个个信息段，并记录信息段的衔接次序，封装成信息包；接收方将接收到的信息包拆包，并按衔接次序还原成文件；ƒ③发送方将每一个信息包，由源IP地址的计算机发送到目的IP地址的计算机。期间可能经多次中转，即经由多个IP地址的计算机或编解码设备才能完成最终传输；„④依据IP地址找到MAC地址，即实际执行发送、接收和转发信息包的计算机或编解码设备，是具有相应MAC地址的设备；…⑤发送方将信息包，即一组0/1串转换成不同频率不同波形的信号发送到信道；接收方识别信号并还原成0/1串。上述工作分别由哪一个层次处理，下列说法正确的是_____。

答案: ①由(II)处理，②‚由(IV)处理，ƒ③由(V)处理，„④由(III)处理；…⑤由(I)处理

67、 TCP/IP协议族是理解计算机网络和因特网的关键。下图给出了现实生活中邮政系统的工作过程与网络基于TCP/IP协议进行信息传输的过程示意图，仔细理解该图，注意理解、区分与命名，回答问题。         下列关于数据链路层的说法，不正确的是_？

答案: 如果数据链路层提供了差错控制，那么传输层的差错控制则是不需要的

68、 URL的组成包括_____。

答案: 其它三个选项都包括

69、 TCP/IP协议族是理解计算机网络和因特网的关键。下图给出了现实生活中邮政系统的工作过程与网络基于TCP/IP协议进行信息传输的过程示意图，仔细理解该图，注意理解、区分与命名，回答问题。         按图示，邮政网络被划分成了①发件人/收件人层，②‚聚集点/分送点层，ƒ③发送邮局/接收邮局层，„④发送站点/接收站点层，…⑤运输层。TCP/IP协议(族)被划分成了(I)物理层，(II)链路层，(III)IP层，(IV)传输层，(V)应用层。类比邮政网络和TCP/IP协议族的计算机网络，具有正确类比关系的是_____。

答案: 映射：①–(V)，‚②—(IV)，③ƒ—(III)，④„—(II)，…⑤—(I)

70、 TCP/IP协议族是理解计算机网络和因特网的关键。下图给出了现实生活中邮政系统的工作过程与网络基于TCP/IP协议进行信息传输的过程示意图，仔细理解该图，注意理解、区分与命名，回答问题。         按图示，思考计算机网络中的TCP/IP协议。TCP/IP协议(族)被划分成了(I)物理层，(II)链路层，(III) IP层(又称网络层)，(IV)传输层，(V)应用层。假设两台计算机之间需要传送一个文件，网络传输时将文件拆分成信息段/信息包进行传输，为保证文件传输的正确性，需要进行差错控制。     ①通常，物理层不考虑差错控制；‚②数据链路层需要进行差错控制，以保证数据帧传输的正确性；③ƒ网络层需要进行差错控制，以保证信息包传输的正确性；„④传输层需要进行差错控制，以保证文件传输的正确性；下列说法正确的是_____。

答案: ‚②、③ƒ和„④需要分别进行差错控制，才能保证网络传输文件的正确性

71、 TCP/IP协议族是理解计算机网络和因特网的关键。下图给出了现实生活中邮政系统的工作过程与网络基于TCP/IP协议进行信息传输的过程示意图，仔细理解该图，注意理解、区分与命名，回答问题。         下列说法正确的是_____。

答案: 传输层可以选择具有差错控制的协议，也可以选择不具有差错控制的协议

72、 TCP/IP协议族是理解计算机网络和因特网的关键。下图给出了现实生活中邮政系统的工作过程与网络基于TCP/IP协议进行信息传输的过程示意图，仔细理解该图，注意理解、区分与命名，回答问题。         计算机网络中传输信息是分层进行的，数据链路层传输的最小单位是____。

答案: 数据帧

73、 关于URL的作用，下列说法正确的是_____。

答案: 其它三个选项的说法都正确

74、 下列网络应用中，适合使用UDP协议的是_？

答案: 网络电话或在线视频

75、 电子邮件(E-mail)、网页(Web Page)、搜索引擎(Search Engine)是最为普遍的计算机网络服务的例子，除此而外，Internet上提供了很多的网络服务，熟悉并了解这些网络服务对于快速适应信息社会环境很重要。围绕E-mail，回答问题：关于“电子邮件”可以实现的功能，下列说法准确的是_____。

答案: 其它选项的说法都正确

76、 电子邮件(E-mail)、网页(Web Page)、搜索引擎(Search Engine)是最为普遍的计算机网络服务的例子，除此而外，Internet上提供了很多的网络服务，熟悉并了解这些网络服务对于快速适应信息社会环境很重要。围绕E-mail，回答问题：以下选项中_____通常不是设置电子邮件信箱所必需的。

答案: 电子信箱的空间大小

77、 网络中不同的编解码器(其代表着与网络相连接的计算机)，虽然可能有差别，但一般都具有编码-发送-接收-解码-转发等功能。只要将这些编解码器相互连接起来，便形成了网络。不同的连接方式—被称为网络拓扑结构，具有不同的性能。下图给出了几种典型的网络拓扑结构，围绕该图回答问题。         网络的节点有主从之分，各从节点之间不能直接通信，必须经主节点（或称中心节点）转接。因此，网络中的所有传输的信息都流经中心节点，中心节点的可靠性基本上决定了整个网络的可靠性。这被称为_____网络。

答案: 星形

第13讲 怎样连接和利用网络II 第13讲测验

1、 Web1.0更强调资源的发布，而Web2.0则更强调群体用户的互动。下列不是Web2.0主要特征的是_____。

答案: 可以具有C/S结构，也可以具有B/S结构

2、 Internet上最重要的服务是World Wide Web(环球信息网/万维网)服务。万维网是由存在于网络不同节点计算机上的数以千万计的网页所构成的，也正是因有了Web服务，Internet被称为世界范围最大的广义资源网络，又被称为信息网络。关于Web服务，回答问题：什么是网页，下列说法最为准确的是_____。

答案: 网页是以HTML语言书写的一个文档，它可由网络上特殊的软件(浏览器)来展现，并实现网页内容在网上的自动传输以及不同地点不同计算机上的网页之间的自动链接

3、 Internet上最重要的服务是World Wide Web(环球信息网/万维网)服务。万维网是由存在于网络不同节点计算机上的数以千万计的网页所构成的，也正是因有了Web服务，Internet被称为世界范围最大的广义资源网络，又被称为信息网络。关于Web服务，回答问题：下列关于HTML和XML的说法，正确的是_。

答案: HTML和XML文件都是文本文件

4、 维基百科全书(Wikipedia)是一种基于超文本系统的在线百科全书，已经成为最受欢迎的一个网站。它的成功基于了什么思想，下列说法正确的是_____。

答案: 依靠大量用户创造内容，而不仅仅依靠少量专家创造内容

5、 当我们通过输入关键字搜索网页时，Google搜索引擎主要表现为一种_____。

答案: 全文索引搜索引擎

6、 下列哪些特征不是Web 2.0的主要特征？

答案: 集中控制

7、 Internet上最重要的服务是World Wide Web(环球信息网/万维网)服务。万维网是由存在于网络不同节点计算机上的数以千万计的网页所构成的，也正是因有了Web服务，Internet被称为世界范围最大的广义资源网络，又被称为信息网络。关于Web服务，回答问题：下列关于WWW的说法，不正确的是_。

答案: HTML文件中不仅可以存储超文本，也可以存储图片、视频等

8、 Internet上最重要的服务是World Wide Web(环球信息网/万维网)服务。万维网是由存在于网络不同节点计算机上的数以千万计的网页所构成的，也正是因有了Web服务，Internet被称为世界范围最大的广义资源网络，又被称为信息网络。关于Web服务，回答问题：什么是主页，下列说法最为准确的是_____。

答案: 主页(home page)是一组网页集合的首页，是人们访问这组网页集合时所能看到的第一个网页

9、 Internet上最重要的服务是World Wide Web(环球信息网/万维网)服务。万维网是由存在于网络不同节点计算机上的数以千万计的网页所构成的，也正是因有了Web服务，Internet被称为世界范围最大的广义资源网络，又被称为信息网络。关于Web服务，回答问题：HTML文档本身由两部分组成，下列说法正确的是_____。

答案: 广义的文本和标记

10、 Internet上最重要的服务是World Wide Web(环球信息网/万维网)服务。万维网是由存在于网络不同节点计算机上的数以千万计的网页所构成的，也正是因有了Web服务，Internet被称为世界范围最大的广义资源网络，又被称为信息网络。关于Web服务，回答问题：网页最重要的特性是用各种标记将普通的文本、图像、声音等组织为“超文本/超媒体”。关于“超文本/超媒体”，下列说法不正确的是_____。

答案: 其它选项的说法有不正确的

11、 Internet上最重要的服务是World Wide Web(环球信息网/万维网)服务。万维网是由存在于网络不同节点计算机上的数以千万计的网页所构成的，也正是因有了Web服务，Internet被称为世界范围最大的广义资源网络，又被称为信息网络。关于Web服务，回答问题：Web服务中既有HTML，又有XML。关于“XML”和“HTML”，下列说法不正确的是_____。

答案: 其它选项的说法有不正确的

12、 Internet上最重要的服务是World Wide Web(环球信息网/万维网)服务。万维网是由存在于网络不同节点计算机上的数以千万计的网页所构成的，也正是因有了Web服务，Internet被称为世界范围最大的广义资源网络，又被称为信息网络。关于Web服务，回答问题：HTML语言被称为超文本标记语言，关于“标记”，下列说法正确的是_____。

答案: 其它三个选项的说法都正确

13、 Google Scholar是一种支持学者搜索各学科科技文献的搜索引擎，那么，Google Scholar主要表现为一种_____。

答案: 垂直搜索引擎

---

为了方便下次阅读，建议在浏览器添加书签收藏本网页

添加书签方法：

1.电脑按键盘的Ctrl键+D键即可收藏本网页

2.手机浏览器可以添加书签收藏本网页

---

获取更多慕课答案，欢迎在浏览器访问我们的网站：http://mooc.mengmianren.com

注：请切换至英文输入法输入域名，如果没有成功进入网站，请输入完整域名：http://mooc.mengmianren.com/

---

我们的公众号

打开手机微信，扫一扫下方二维码，关注微信公众号：萌面人APP

本公众号可查看各种网课答案，还可免费查看大学教材答案

点击这里，可查看公众号功能介绍

---

一键领取淘宝，天猫，京东，拼多多无门槛优惠券，让您购物省省省，点击这里，了解详情

---