中国大学mooc慕课 大学计算机Ⅰ(西北工业大学) 答案满分完整版章节测试

上方为免费预览版答案，如需购买完整答案，请点击下方红字

点击这里,购买完整版答案

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

添加书签方法：

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

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

我们的公众号

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

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

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

,

第8讲 怎样研究算法-排序算法研究示例 第8讲测验

1、 外排序是需要使用硬盘等外部存储设备进行大数据集合排序的过程或算法，其中一种策略是“排序-归并”，如下图所示。仔细理解该图所表达的基本思想，回答问题。       参见图示。如果：内存块数为，每块可装载个元素，待排序元素集合所占用磁盘块数，则关于此集合的排序问题，下列说法正确的是_____。

答案: 首先将待排序元素集合划分为4个子集合，每个子集合为6块，将每个子集合从磁盘装入内存并采用任何内排序算法进行排序后再写回磁盘；然后再对这4个已排序子集合进行归并操作，完成最终排序

2、 PageRank是Google公司提出的计算网页重要度的一种方法。参见下图，简单而言，网页是由“文本”和“链接”构成的，“链接”可使用户从一个网页跳转到另一个网页。因此，所谓“链接”即是某一个网页的地址，通过网页链接的读取，可以建立起各个网页之间的链接关系。对一个网页而言，其链接到其他网页的链接被称为“正向链接”，而所有链接到该网页的链接被称为“反向链接”。关于PageRank算法，回答问题。                          前述说过 PageRank，通过不断地计算来计算网页重要度，即由第(m-1)次的网页重要度来计算第(m)次的网页重要度，那么网页重要度的初始值应如何获得呢?下列说法正确的是_____。

答案: 随机产生各网页重要度的一组值，使网页重要度界于0和1之间，但该组值对最终结果没有影响

3、 关于“非结构化数据(文档)的查找与搜索”问题，参考下图，回答下列问题。注意每份文档可能包含数千数万的词汇。            针对下列问题求解方法：对n个文档，首先建立一个“关键词”索引表，该索引表记录着“关键词”，包含该关键词的“文档编号”，以及该关键词在该文档中出现的“次数”；对索引表，按关键词进行字母序的排序；如果关键词相同，则进一步按“次数”对同一关键词的若干文档进行降序排序。在此基础上，用给定关键词来匹配索引表中的关键词。如果匹配成功，则进一步寻找次数最多的m个索引项，输出相对应的文档编号；否则，则输出信息“没有含该关键词的文档”。问该方法涉及到几类算法，说法正确的是_____。

答案: 涉及其它选项的全部算法

4、 下列三种算法是经常应用的内排序算法：插入排序、选择排序和冒泡排序。阅读下列算法，回答问题。INSERTION-SORT(A)
1.  for i=2 to N 
2.  {   key = A[i] ;  
3.      j =i-1;  
4.      While (j>0 and A[j]>key)  do
5.      {  A[j+1]=A[j];
6.         j=j-1;  }     
7.      A[j+1]=key; 
8.   }  
 
SELECTION-SORT(A) 
1. for i=1 to N-1
2.  {    k=i; 
3．      for j=i+1 to N
4.       {   if  A[j]<A[k]  then k=j;  }
5.       if  k<>i  then  
6.       {
7.           temp =A[k];  
8.           A[k]=A[i];
9.           A[i]=temp;
10.      }
11.  }  
 
BUBBLE-SORT(A) 
1.  for i=1 to N-1 
2.  {    haschange=false;
3.       for j=1 to N-i 
4.       {  if  A[j]>A[j+1]  then
5.             { temp =A[j];  
6.               A[j]=A[j+1];
7.               A[j]=temp;
8.               haschange=true;
9.             }
10.      }
11.      if (haschange ==false) then break; 
12.  }阅读BUBBLE-SORT算法，其中关于haschange变量的作用，下列说法不正确的是_____。

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

5、 下列三个算法是关于“大规模数据集合中查找有无某些元素”问题的算法：针对一个“学生”数据表，如下示意，找出“成绩”为某一分数的所有学生。                      算法A1Start of algorithm A1Step 1. 从数据表的第1条记录开始，直到其最后一条记录为止，读取每一条记录，做Step 2。Step 2. 对每一条记录，判断成绩是否等于给定的分数：如果是，则输出；如果不是，则不输出。End of algorithm A1算法A2Start of algorithm A2Step 1. 从数据表的第1条记录开始，直到其最后一条记录为止，读取每一条记录，做Step 2和Step 3。Step 2. 对每一条记录，判断成绩是否等于给定的分数：如果等于，则输出；如果不等于，则不输出。Step 3. 判断该条记录的成绩是否小于给定的分数：如果不是，则继续；否则，退出循环，算法结束。End of algorithm A2算法A3Start of algorithm A3Step 1. 假设数据表的最大记录数是n，待查询区间的起始记录位置Start为1，终止记录位置Finish为n；Step 2. 计算中间记录位置I = (Start+Finish)/2，读取第I条记录。Step 3. 判断第I条记录的成绩与给定查找分数：(3.1)如果是小于关系，则调整Finish = I-1；如果Start >Finish则结束，否则继续做Step 2；(3.2)如果是大于关系，则调整Start = I+1；如果Start>Finish则结束，否则继续做Step 2；(3.3)如果是等于关系，则输出，继续读取I周围所有的成绩与给定查找条件相等的记录并输出，直到所有相等记录查询输出完毕则算法结束。End of algorithm A3针对上述三个算法，回答问题：针对按成绩降序排列的数据表，假设记录数为n，关于算法A2，下列说法正确的是_____。

答案: 算法A2在最好的情况下是读取1条记录，在最差的情况是读取n条记录，才能得到结果

6、 外排序是需要使用硬盘等外部存储设备进行大数据集合排序的过程或算法，其中一种策略是“排序-归并”，如下图所示。仔细理解该图所表达的基本思想，回答问题。         参见图示。如果：内存块数为，待排序元素集合所占用磁盘块数，进行升序排序。如果：归并过程中，整体的数据集被从磁盘读入内存，再由内存写回磁盘，被称为一个轮次，则下列说法正确的是_____。

答案: 该数据集可以经过多于3个轮次的2路归并完成最终排序

7、 下列三种算法是经常应用的内排序算法：插入排序、选择排序和冒泡排序。阅读下列算法，回答问题。INSERTION-SORT(A)
1.  for i=2 to N 
2.  {   key = A[i] ;  
3.      j =i-1;  
4.      While (j>0 and A[j]>key)  do
5.      {  A[j+1]=A[j];
6.         j=j-1;  }     
7.      A[j+1]=key; 
8.   }  
 
SELECTION-SORT(A) 
1. for i=1 to N-1
2.  {    k=i; 
3．      for j=i+1 to N
4.       {   if  A[j]<A[k]  then k=j;  }
5.       if  k<>i  then  
6.       {
7.           temp =A[k];  
8.           A[k]=A[i];
9.           A[i]=temp;
10.      }
11.  }  
 
BUBBLE-SORT(A) 
1.  for i=1 to N-1 
2.  {    haschange=false;
3.       for j=1 to N-i 
4.       {  if  A[j]>A[j+1]  then
5.             { temp =A[j];  
6.               A[j]=A[j+1];
7.               A[j]=temp;
8.               haschange=true;
9.             }
10.      }
11.      if (haschange ==false) then break; 
12.  }关于INSERTION-SORT算法的基本思想，下列说法正确的是_____。

答案: 一个元素一个元素的处理。每次处理一个元素，通过与当前已排序元素的比较，将该元素放入到当前正确排序的位置。直到最后一个元素则算法结束

8、 下列三种算法是经常应用的内排序算法：插入排序、选择排序和冒泡排序。阅读下列算法，回答问题。INSERTION-SORT(A)
1.  for i=2 to N 
2.  {   key = A[i] ;  
3.      j =i-1;  
4.      While (j>0 and A[j]>key)  do
5.      {  A[j+1]=A[j];
6.         j=j-1;  }     
7.      A[j+1]=key; 
8.   }  
 
SELECTION-SORT(A) 
1. for i=1 to N-1
2.  {    k=i; 
3．      for j=i+1 to N
4.       {   if  A[j]<A[k]  then k=j;  }
5.       if  k<>i  then  
6.       {
7.           temp =A[k];  
8.           A[k]=A[i];
9.           A[i]=temp;
10.      }
11.  }  
 
BUBBLE-SORT(A) 
1.  for i=1 to N-1 
2.  {    haschange=false;
3.       for j=1 to N-i 
4.       {  if  A[j]>A[j+1]  then
5.             { temp =A[j];  
6.               A[j]=A[j+1];
7.               A[j]=temp;
8.               haschange=true;
9.             }
10.      }
11.      if (haschange ==false) then break; 
12.  }阅读BUBBLE-SORT算法，下列说法正确的是_____。

答案: 该算法在N=20时，最多要执行19个轮次的内循环

9、 外排序是需要使用硬盘等外部存储设备进行大数据集合排序的过程或算法，其中一种策略是“排序-归并”，如下图所示。仔细理解该图所表达的基本思想，回答问题。       参见图示。如果：内存块数为，每块可装载个元素，待排序元素集合所占用磁盘块数，采用排序-归并算法进行升序排序，下列说法正确的是_____。

答案: 算法以磁盘块读写次数衡量的时间复杂性为

10、 PageRank是Google公司提出的计算网页重要度的一种方法。参见下图，简单而言，网页是由“文本”和“链接”构成的，“链接”可使用户从一个网页跳转到另一个网页。因此，所谓“链接”即是某一个网页的地址，通过网页链接的读取，可以建立起各个网页之间的链接关系。对一个网页而言，其链接到其他网页的链接被称为“正向链接”，而所有链接到该网页的链接被称为“反向链接”。关于PageRank算法，回答问题。                          PageRank将网页的链接关系，抽象为一个n ´ n的矩阵A：网页被从1到n进行编号；如果网页i有一个指向网页j的链接，则矩阵的元素(即第i行第j列元素)值为1，否则矩阵元素值为0。然后将A做一个转置处理(即矩阵的行列互换)，形成转置矩阵，为什么要转置，原因是_____。

答案: 有利于由计算的权值矩阵M与网页重要度矩阵R的乘积符合网页重要度的计算方法：反向链接的加权和

11、 PageRank是Google公司提出的计算网页重要度的一种方法。参见下图，简单而言，网页是由“文本”和“链接”构成的，“链接”可使用户从一个网页跳转到另一个网页。因此，所谓“链接”即是某一个网页的地址，通过网页链接的读取，可以建立起各个网页之间的链接关系。对一个网页而言，其链接到其他网页的链接被称为“正向链接”，而所有链接到该网页的链接被称为“反向链接”。关于PageRank算法，回答问题。                          关于PageRank计算网页重要度的基本思想，下列说法正确的是_____。

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

12、 外排序是需要使用硬盘等外部存储设备进行大数据集合排序的过程或算法，其中一种策略是“排序-归并”，如下图所示。仔细理解该图所表达的基本思想，回答问题。         参见图示。如果：内存块数为，待排序元素集合所占用磁盘块数，进行升序排序。如果：从磁盘装入内存，再从内存写回磁盘，被称为内存利用了一次，则下列说法正确的是_____。

答案: 该数据集基于“排序-归并”策略完成最终排序，需要利用内存19次

13、 外排序是需要使用硬盘等外部存储设备进行大数据集合排序的过程或算法，其中一种策略是“排序-归并”，如下图所示。仔细理解该图所表达的基本思想，回答问题。         关于内排序和外排序算法设计的关键点，下列说法不正确的是_____。

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

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

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

15、 下列三种算法是经常应用的内排序算法：插入排序、选择排序和冒泡排序。阅读下列算法，回答问题。INSERTION-SORT(A)
1.  for i=2 to N 
2.  {   key = A[i] ;  
3.      j =i-1;  
4.      While (j>0 and A[j]>key)  do
5.      {  A[j+1]=A[j];
6.         j=j-1;  }     
7.      A[j+1]=key; 
8.   }  
 
SELECTION-SORT(A) 
1. for i=1 to N-1
2.  {    k=i; 
3．      for j=i+1 to N
4.       {   if  A[j]<A[k]  then k=j;  }
5.       if  k<>i  then  
6.       {
7.           temp =A[k];  
8.           A[k]=A[i];
9.           A[i]=temp;
10.      }
11.  }  
 
BUBBLE-SORT(A) 
1.  for i=1 to N-1 
2.  {    haschange=false;
3.       for j=1 to N-i 
4.       {  if  A[j]>A[j+1]  then
5.             { temp =A[j];  
6.               A[j]=A[j+1];
7.               A[j]=temp;
8.               haschange=true;
9.             }
10.      }
11.      if (haschange ==false) then break; 
12.  }关于SELECTION-SORT算法的基本思想，下列说法正确的是_____。

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

16、 下列三种算法是经常应用的内排序算法：插入排序、选择排序和冒泡排序。阅读下列算法，回答问题。INSERTION-SORT(A)
1.  for i=2 to N 
2.  {   key = A[i] ;  
3.      j =i-1;  
4.      While (j>0 and A[j]>key)  do
5.      {  A[j+1]=A[j];
6.         j=j-1;  }     
7.      A[j+1]=key; 
8.   }  
 
SELECTION-SORT(A) 
1. for i=1 to N-1
2.  {    k=i; 
3．      for j=i+1 to N
4.       {   if  A[j]<A[k]  then k=j;  }
5.       if  k<>i  then  
6.       {
7.           temp =A[k];  
8.           A[k]=A[i];
9.           A[i]=temp;
10.      }
11.  }  
 
BUBBLE-SORT(A) 
1.  for i=1 to N-1 
2.  {    haschange=false;
3.       for j=1 to N-i 
4.       {  if  A[j]>A[j+1]  then
5.             { temp =A[j];  
6.               A[j]=A[j+1];
7.               A[j]=temp;
8.               haschange=true;
9.             }
10.      }
11.      if (haschange ==false) then break; 
12.  }关于排序的选择法和冒泡法，下列说法不正确的是_____。

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

17、 下列三种算法是经常应用的内排序算法：插入排序、选择排序和冒泡排序。阅读下列算法，回答问题。INSERTION-SORT(A)
1.  for i=2 to N 
2.  {   key = A[i] ;  
3.      j =i-1;  
4.      While (j>0 and A[j]>key)  do
5.      {  A[j+1]=A[j];
6.         j=j-1;  }     
7.      A[j+1]=key; 
8.   }  
 
SELECTION-SORT(A) 
1. for i=1 to N-1
2.  {    k=i; 
3．      for j=i+1 to N
4.       {   if  A[j]<A[k]  then k=j;  }
5.       if  k<>i  then  
6.       {
7.           temp =A[k];  
8.           A[k]=A[i];
9.           A[i]=temp;
10.      }
11.  }  
 
BUBBLE-SORT(A) 
1.  for i=1 to N-1 
2.  {    haschange=false;
3.       for j=1 to N-i 
4.       {  if  A[j]>A[j+1]  then
5.             { temp =A[j];  
6.               A[j]=A[j+1];
7.               A[j]=temp;
8.               haschange=true;
9.             }
10.      }
11.      if (haschange ==false) then break; 
12.  }关于三种排序算法，下列说法正确的是_____。

答案: 尽管细致比较三种算法的执行时间是有差别的，这种差别对内排序问题而言是重要的，因为内排序算法可能要被频繁的执行

18、 下列三种算法是经常应用的内排序算法：插入排序、选择排序和冒泡排序。阅读下列算法，回答问题。INSERTION-SORT(A)
1.  for i=2 to N 
2.  {   key = A[i] ;  
3.      j =i-1;  
4.      While (j>0 and A[j]>key)  do
5.      {  A[j+1]=A[j];
6.         j=j-1;  }     
7.      A[j+1]=key; 
8.   }  
 
SELECTION-SORT(A) 
1. for i=1 to N-1
2.  {    k=i; 
3．      for j=i+1 to N
4.       {   if  A[j]<A[k]  then k=j;  }
5.       if  k<>i  then  
6.       {
7.           temp =A[k];  
8.           A[k]=A[i];
9.           A[i]=temp;
10.      }
11.  }  
 
BUBBLE-SORT(A) 
1.  for i=1 to N-1 
2.  {    haschange=false;
3.       for j=1 to N-i 
4.       {  if  A[j]>A[j+1]  then
5.             { temp =A[j];  
6.               A[j]=A[j+1];
7.               A[j]=temp;
8.               haschange=true;
9.             }
10.      }
11.      if (haschange ==false) then break; 
12.  }阅读BUBBLE-SORT算法，已知N=20，下列说法正确的是_____。

答案: 第5轮次，是将第1个元素至第15个元素之间的元素，相邻者进行比较

19、 外排序是需要使用硬盘等外部存储设备进行大数据集合排序的过程或算法，其中一种策略是“排序-归并”，如下图所示。仔细理解该图所表达的基本思想，回答问题。       关于“排序-归并”算法，下列说法不正确的是_____。

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

20、 外排序是需要使用硬盘等外部存储设备进行大数据集合排序的过程或算法，其中一种策略是“排序-归并”，如下图所示。仔细理解该图所表达的基本思想，回答问题。       参见图示，内存块数为，每块可装载个元素，如果经过一个轮次的归并操作便能完成排序，则关于待排序元素集合的大小，下列说法正确的是_____。

答案: 待排序元素数目应 

21、 下列三个算法是关于“大规模数据集合中查找有无某些元素”问题的算法：针对一个“学生”数据表，如下示意，找出“成绩”为某一分数的所有学生。                      算法A1Start of algorithm A1Step 1. 从数据表的第1条记录开始，直到其最后一条记录为止，读取每一条记录，做Step 2。Step 2. 对每一条记录，判断成绩是否等于给定的分数：如果是，则输出；如果不是，则不输出。End of algorithm A1算法A2Start of algorithm A2Step 1. 从数据表的第1条记录开始，直到其最后一条记录为止，读取每一条记录，做Step 2和Step 3。Step 2. 对每一条记录，判断成绩是否等于给定的分数：如果等于，则输出；如果不等于，则不输出。Step 3. 判断该条记录的成绩是否小于给定的分数：如果不是，则继续；否则，退出循环，算法结束。End of algorithm A2算法A3Start of algorithm A3Step 1. 假设数据表的最大记录数是n，待查询区间的起始记录位置Start为1，终止记录位置Finish为n；Step 2. 计算中间记录位置I = (Start+Finish)/2，读取第I条记录。Step 3. 判断第I条记录的成绩与给定查找分数：(3.1)如果是小于关系，则调整Finish = I-1；如果Start >Finish则结束，否则继续做Step 2；(3.2)如果是大于关系，则调整Start = I+1；如果Start>Finish则结束，否则继续做Step 2；(3.3)如果是等于关系，则输出，继续读取I周围所有的成绩与给定查找条件相等的记录并输出，直到所有相等记录查询输出完毕则算法结束。End of algorithm A3针对上述三个算法，回答问题：关于三个算法的复杂性，下列说法正确的是_____。

答案: 算法A1和A2的时间复杂性为O(n)，算法A3的时间复杂性为

22、 下列三种算法是经常应用的内排序算法：插入排序、选择排序和冒泡排序。阅读下列算法，回答问题。INSERTION-SORT(A)
1.  for i=2 to N 
2.  {   key = A[i] ;  
3.      j =i-1;  
4.      While (j>0 and A[j]>key)  do
5.      {  A[j+1]=A[j];
6.         j=j-1;  }     
7.      A[j+1]=key; 
8.   }  
 
SELECTION-SORT(A) 
1. for i=1 to N-1
2.  {    k=i; 
3．      for j=i+1 to N
4.       {   if  A[j]<A[k]  then k=j;  }
5.       if  k<>i  then  
6.       {
7.           temp =A[k];  
8.           A[k]=A[i];
9.           A[i]=temp;
10.      }
11.  }  
 
BUBBLE-SORT(A) 
1.  for i=1 to N-1 
2.  {    haschange=false;
3.       for j=1 to N-i 
4.       {  if  A[j]>A[j+1]  then
5.             { temp =A[j];  
6.               A[j]=A[j+1];
7.               A[j]=temp;
8.               haschange=true;
9.             }
10.      }
11.      if (haschange ==false) then break; 
12.  }关于BUBBLE-SORT算法的基本思想，下列说法正确的是_____。

答案: 一个轮次一个轮次的处理。在每一轮次中依次对待排序数组元素中相邻的两个元素进行比较：如不符合排序关系，则交换两个元素。直到某一轮次没有元素交换发生则结束

23、 PageRank是Google公司提出的计算网页重要度的一种方法。参见下图，简单而言，网页是由“文本”和“链接”构成的，“链接”可使用户从一个网页跳转到另一个网页。因此，所谓“链接”即是某一个网页的地址，通过网页链接的读取，可以建立起各个网页之间的链接关系。对一个网页而言，其链接到其他网页的链接被称为“正向链接”，而所有链接到该网页的链接被称为“反向链接”。关于PageRank算法，回答问题。                          按照PageRank的思想，一个网页的重要度被定义为_____。

答案: 其它选项都不正确

24、 PageRank是Google公司提出的计算网页重要度的一种方法。参见下图，简单而言，网页是由“文本”和“链接”构成的，“链接”可使用户从一个网页跳转到另一个网页。因此，所谓“链接”即是某一个网页的地址，通过网页链接的读取，可以建立起各个网页之间的链接关系。对一个网页而言，其链接到其他网页的链接被称为“正向链接”，而所有链接到该网页的链接被称为“反向链接”。关于PageRank算法，回答问题。                          按照PageRank的思想，一个网页的重要度被定义为_____。

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

25、 PageRank是Google公司提出的计算网页重要度的一种方法。参见下图，简单而言，网页是由“文本”和“链接”构成的，“链接”可使用户从一个网页跳转到另一个网页。因此，所谓“链接”即是某一个网页的地址，通过网页链接的读取，可以建立起各个网页之间的链接关系。对一个网页而言，其链接到其他网页的链接被称为“正向链接”，而所有链接到该网页的链接被称为“反向链接”。关于PageRank算法，回答问题。                          按照PageRank的思想，一个网页链接的权值被定义为_____。

答案: 网页重要度除以该网页所拥有的正向链接数

26、 外排序是需要使用硬盘等外部存储设备进行大数据集合排序的过程或算法，其中一种策略是“排序-归并”，如下图所示。仔细理解该图所表达的基本思想，回答问题。         参见图示。如果：内存块数为，待排序元素集合所占用磁盘块数，采用排序-归并算法进行升序排序，下列说法正确的是_____。

答案: 算法以磁盘块读写次数衡量的时间复杂性为

27、 下列三个算法是关于“大规模数据集合中查找有无某些元素”问题的算法：针对一个“学生”数据表，如下示意，找出“成绩”为某一分数的所有学生。                                 算法A1Start of algorithm A1Step 1. 从数据表的第1条记录开始，直到其最后一条记录为止，读取每一条记录，做Step 2。Step 2. 对每一条记录，判断成绩是否等于给定的分数：如果是，则输出；如果不是，则不输出。End of algorithm A1算法A2Start of algorithm A2Step 1. 从数据表的第1条记录开始，直到其最后一条记录为止，读取每一条记录，做Step 2和Step 3。Step 2. 对每一条记录，判断成绩是否等于给定的分数：如果等于，则输出；如果不等于，则不输出。Step 3. 判断该条记录的成绩是否小于给定的分数：如果不是，则继续；否则，退出循环，算法结束。End of algorithm A2算法A3Start of algorithm A3Step 1. 假设数据表的最大记录数是n，待查询区间的起始记录位置Start为1，终止记录位置Finish为n；Step 2. 计算中间记录位置I = (Start+Finish)/2，读取第I条记录。Step 3. 判断第I条记录的成绩与给定查找分数：(3.1)如果是小于关系，则调整Finish = I-1；如果Start >Finish则结束，否则继续做Step 2；(3.2)如果是大于关系，则调整Start = I+1；如果Start>Finish则结束，否则继续做Step 2；(3.3)如果是等于关系，则输出，继续读取I周围所有的成绩与给定查找条件相等的记录并输出，直到所有相等记录查询输出完毕则算法结束。End of algorithm A3关于算法A1, A2, A3的快慢问题，下列说法正确的是_____。

答案: 算法A3快于算法A2， 算法A2快于算法A1

28、 下列三个算法是关于“大规模数据集合中查找有无某些元素”问题的算法：针对一个“学生”数据表，如下示意，找出“成绩”为某一分数的所有学生。                                 算法A1Start of algorithm A1Step 1. 从数据表的第1条记录开始，直到其最后一条记录为止，读取每一条记录，做Step 2。Step 2. 对每一条记录，判断成绩是否等于给定的分数：如果是，则输出；如果不是，则不输出。End of algorithm A1算法A2Start of algorithm A2Step 1. 从数据表的第1条记录开始，直到其最后一条记录为止，读取每一条记录，做Step 2和Step 3。Step 2. 对每一条记录，判断成绩是否等于给定的分数：如果等于，则输出；如果不等于，则不输出。Step 3. 判断该条记录的成绩是否小于给定的分数：如果不是，则继续；否则，退出循环，算法结束。End of algorithm A2算法A3Start of algorithm A3Step 1. 假设数据表的最大记录数是n，待查询区间的起始记录位置Start为1，终止记录位置Finish为n；Step 2. 计算中间记录位置I = (Start+Finish)/2，读取第I条记录。Step 3. 判断第I条记录的成绩与给定查找分数：(3.1)如果是小于关系，则调整Finish = I-1；如果Start >Finish则结束，否则继续做Step 2；(3.2)如果是大于关系，则调整Start = I+1；如果Start>Finish则结束，否则继续做Step 2；(3.3)如果是等于关系，则输出，继续读取I周围所有的成绩与给定查找条件相等的记录并输出，直到所有相等记录查询输出完毕则算法结束。End of algorithm A3关于算法A3，下列说法正确的是_____。

答案: 对已按成绩进行降序排列的数据表，算法A3都适用

29、 下列三个算法是关于“大规模数据集合中查找有无某些元素”问题的算法：针对一个“学生”数据表，如下示意，找出“成绩”为某一分数的所有学生。                      算法A1Start of algorithm A1Step 1. 从数据表的第1条记录开始，直到其最后一条记录为止，读取每一条记录，做Step 2。Step 2. 对每一条记录，判断成绩是否等于给定的分数：如果是，则输出；如果不是，则不输出。End of algorithm A1算法A2Start of algorithm A2Step 1. 从数据表的第1条记录开始，直到其最后一条记录为止，读取每一条记录，做Step 2和Step 3。Step 2. 对每一条记录，判断成绩是否等于给定的分数：如果等于，则输出；如果不等于，则不输出。Step 3. 判断该条记录的成绩是否小于给定的分数：如果不是，则继续；否则，退出循环，算法结束。End of algorithm A2算法A3Start of algorithm A3Step 1. 假设数据表的最大记录数是n，待查询区间的起始记录位置Start为1，终止记录位置Finish为n；Step 2. 计算中间记录位置I = (Start+Finish)/2，读取第I条记录。Step 3. 判断第I条记录的成绩与给定查找分数：(3.1)如果是小于关系，则调整Finish = I-1；如果Start >Finish则结束，否则继续做Step 2；(3.2)如果是大于关系，则调整Start = I+1；如果Start>Finish则结束，否则继续做Step 2；(3.3)如果是等于关系，则输出，继续读取I周围所有的成绩与给定查找条件相等的记录并输出，直到所有相等记录查询输出完毕则算法结束。End of algorithm A3针对上述三个算法，回答问题：关于算法A3和算法A1，下列说法正确的是_____。

答案: 如果数据表中记录数越多，则算法A3相比算法A1的优势越明显，即查找时间越短

30、 关于“非结构化数据(文档)的查找与搜索”问题，参考下图，回答下列问题。注意每份文档可能包含数千数万的词汇。           上图给出了一种“自动获取文档关键词”的方法，关于该方法的表述，最好的是_____。

答案: 文档中去掉标点符号和一些辅助词汇， 出现次数最多且次数达到一定数值的词汇必定是关键词

31、 下列三种算法是经常应用的内排序算法：插入排序、选择排序和冒泡排序。阅读下列算法，回答问题。INSERTION-SORT(A)
1.  for i=2 to N 
2.  {   key = A[i] ;  
3.      j =i-1;  
4.      While (j>0 and A[j]>key)  do
5.      {  A[j+1]=A[j];
6.         j=j-1;  }     
7.      A[j+1]=key; 
8.   }  
 
SELECTION-SORT(A) 
1. for i=1 to N-1
2.  {    k=i; 
3．      for j=i+1 to N
4.       {   if  A[j]<A[k]  then k=j;  }
5.       if  k<>i  then  
6.       {
7.           temp =A[k];  
8.           A[k]=A[i];
9.           A[i]=temp;
10.      }
11.  }  
 
BUBBLE-SORT(A) 
1.  for i=1 to N-1 
2.  {    haschange=false;
3.       for j=1 to N-i 
4.       {  if  A[j]>A[j+1]  then
5.             { temp =A[j];  
6.               A[j]=A[j+1];
7.               A[j]=temp;
8.               haschange=true;
9.             }
10.      }
11.      if (haschange ==false) then break; 
12.  }阅读INSERTION-SORT算法，关于第4.行至第6.行间程序段的作用，下列说法正确的是_____。

答案: 将当前待处理元素，依次与已经排序的第j个元素进行比较，j采取递减方式循环，以找到当前元素所应在的位置，并将该位置以后的元素依次向后移动一个位置

32、 下列三种算法是经常应用的内排序算法：插入排序、选择排序和冒泡排序。阅读下列算法，回答问题。INSERTION-SORT(A)
1.  for i=2 to N 
2.  {   key = A[i] ;  
3.      j =i-1;  
4.      While (j>0 and A[j]>key)  do
5.      {  A[j+1]=A[j];
6.         j=j-1;  }     
7.      A[j+1]=key; 
8.   }  
 
SELECTION-SORT(A) 
1. for i=1 to N-1
2.  {    k=i; 
3．      for j=i+1 to N
4.       {   if  A[j]<A[k]  then k=j;  }
5.       if  k<>i  then  
6.       {
7.           temp =A[k];  
8.           A[k]=A[i];
9.           A[i]=temp;
10.      }
11.  }  
 
BUBBLE-SORT(A) 
1.  for i=1 to N-1 
2.  {    haschange=false;
3.       for j=1 to N-i 
4.       {  if  A[j]>A[j+1]  then
5.             { temp =A[j];  
6.               A[j]=A[j+1];
7.               A[j]=temp;
8.               haschange=true;
9.             }
10.      }
11.      if (haschange ==false) then break; 
12.  }阅读SELECTION-SORT算法，关于第3.行至第4.行间程序段的作用，下列说法正确的是_____。

答案: 循环地在未排序元素集合中找最小值元素的位置，该位置保存在变量k中

第9讲 怎样研究算法-遗传算法研究示例 第9讲测验

1、 对类似于遗传算法的理解，需要理解关于各种解的名词之间的细微差别。下列说法正确的是_____。

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

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

答案: 在任何一组可行解中求出的最优解被称为是满意解

3、 P类问题、NP类问题、NPC类问题是计算机科学领域关于可求解性可计算性很重要的概念。关于P、NP和NPC类问题，下列说法不正确的是_____。

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

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

答案: P类问题是可解性问题，NP类问题是难解性问题

5、 遗传算法是迭代计算求解的方法。如何终止遗传算法，下列说法正确的是_____。

答案: 仅有另外三个选项描述的几种终止遗传算法的情况

6、 P类问题、NP类问题、NPC类问题是计算机科学领域关于可求解性可计算性很重要的概念。关于P、NP和NPC类问题，下列说法正确的是_____。

答案: P类问题是计算机可以在有限时间内能够求解的问题

7、 P类问题、NP类问题、NPC类问题是计算机科学领域关于可求解性可计算性很重要的概念。关于P、NP和NPC类问题，下列说法不正确的是_____。

答案: NP类问题是一定找不到多项式时间复杂性算法进行求解的问题

8、 遗传算法设计需要引入变异操作。变异操作是对种群中的某些可能解(个体)的某些编码位进行突变处理，例如二进制编码的解01110011，其第3位(自左而右)当前为1则将其变为0，称为变异操作。通过变异操作，使遗传算法具有局部的随机搜索能力。为什么？下列说法不正确的是_____。

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

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

答案: 对于两个可能解进行两段交叉，其交叉点是固定的，不可以采取随机方式确定

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

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

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

答案: 遗传算法一定可以求得满意解或最优解，它一定是在得到满意解或最优解时才终止

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

答案: 适应度函数可以任取一个极值函数，它与求解问题本身可以没有什么关系

13、 遗传算法的设计在很多方面都需要引入概率，在哪些方面引入概率呢？下列说法不正确的是_____。

答案: 虽然遗传算法处处可以引入概率，但其概率模型却是相同的

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

答案: 除其它选项中出现的衡量性能的指标外，还有其他的指标来衡量性能

15、 对于类似于课程表优化安排问题的二维集覆盖问题：利用遗传算法计算求解，回答问题：关于其可能解的编码，说法正确的是_____。

答案: 既可以按行优先编码，又可以按列优先编码，还可以有其他编码方式，不同的编码设计，可以有不同的交叉、变异操作规则

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类问题。理解下图，回答问题。   遗传算法是典型的计算求解的方法，它通过“产生任何一个可能解，并验证可能解的正确性”的方法求解一个复杂问题。关于计算求解，下列说法不正确的是_____。

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

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

答案: 星形

上方为免费预览版答案，如需购买完整答案，请点击下方红字

点击这里,购买完整版答案

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

添加书签方法：

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

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

我们的公众号

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

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

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