丹须响千充辖蓖博煽槐沤喷铝
第1讲 计算机、计算与计算思维 第1讲测验
1、 计算机器的基本目标是什么?
答案: 能够执行一般的任意复杂的计算规则
2、 衡量存储设备性能的指标包括_。
答案: 其它三个选项都包括
3、 计算之树中,网络化思维是怎样概括的?
答案: 机器网络、信息网络和人-机-物互联的网络化社会
4、 计算机包括_____。
答案: 其它三个选项都包括
5、 “人”计算与“机器”计算有什么差异?
答案: 其它选项的说法都正确
6、 衡量微处理器芯片性能好坏的指标包括_。
答案: 其它选项都包括
7、 关于计算系统,下列说法正确的是_。
答案: 计算系统由微处理器、存储设备、输入设备和输出设备构成
8、 人类应具备的三大思维能力是指_____。
答案: 实验思维、理论思维和计算思维
9、 自动计算需要解决的基本问题是什么?
答案: 数据和计算规则的表示、自动存储和计算规则的自动执行
10、 电子计算机器的基本特征是什么?
答案: 其它三个选项都正确
11、 计算系统的发展方向是_。
答案: 其它三个选项都是正确的
12、 计算之树中,通用计算环境的演化思维是怎样概括的?
答案: 程序执行环境—由CPU-内存环境,到CPU-存储体系环境,到多CPU-多存储器环境,再到云计算虚拟计算环境
13、 计算之树中,两类典型的问题求解思维是指__。
答案: 算法和系统
14、 本课程中拟学习的计算思维是指_____。
答案: 蕴含在计算学科知识背后的具有贯通性和联想性的内容
15、 计算学科的计算研究什么?
答案: 面向机器可自动执行的求解一般问题的计算规则
16、 摩尔定律是指_。
答案: 芯片集成晶体管的能力每18个月增长一倍,其计算能力也增长一倍
17、 下列说法正确的是_。
答案: 软盘是可移动的可更换的永久存储器
18、 IBM提出的Smart Planet基本特点是什么_。
答案: 其它选项内容结合在一起才是Smart Planet
19、 关于计算系统的网络化的说法正确的是_。
答案: 未来互联网将发展为包括物联网、社会网络、服务网络以及与现实中各种网络深度融合的网络系统
20、 为什么要学习计算思维? 因为 _。
答案: 不仅仅是其它三个选项的理由, 有很多理由说明大思维比小技巧更重要,思维的学习比知识的学习更重要
21、 计算之树概括了计算学科的经典思维,它是从几个维度来概括的?
答案: 六个维度:计算技术的奠基性思维、通用计算环境的演化思维、社会/自然与计算的融合思维、问题求解思维、网络化思维和数据化思维
22、 计算之树中,计算技术的奠基性思维包括__。
答案: 0和1、程序和递归
23、 如何学习计算思维?
答案: 其它三个选项都是正确的
第2讲 符号化、计算化与自动化 第2讲测验
1、 易经的乾卦是从“天”这种自然现象抽象出来的,为什么称其为“乾”而不称其为“天”呢?______。
答案: “天”是一种具体事物,只能在自然空间中应用,若变换到不同空间应用,可能会引起混淆;而“乾”是抽象空间中的概念,是指具有“天”这种事务的性质,应用于不同的空间时不会产生这种问题
2、 易经的符号化案例,启示我们______。
答案: 其它选项的说法都正确
3、 关于汉字内码,下列说法不正确的是______。
答案: 汉字内码是机器存储和显示汉字所使用的编码
4、 0和1的思维反映了语义符号化→符号计算化→计算0(和)1化→0(和)1自动化→分层构造化→构造集成化,关于此思维的说法不正确的是______。
答案: 其它三个选项的说法有不正确的
5、 假设基本门电路的符号为,已知如下电路
问该电路所实现的正确的逻辑运算为______。
答案: P = A XOR B
6、 下列说法不正确的是______。
答案: 其它三个选项的说法有不正确的
7、 已知:关于和
的逻辑运算式如下:
= (
XOR
) XOR
= (
AND
) OR ((
XOR
) AND
)如果
= 1,
= 1,
= 1,则
,
的值为______。
答案: 1,1
8、 假设基本门电路的符号为,已知如下电路
问该电路不能实现的功能为______。
答案: 当A=1,B=1, 则P=1
9、 逻辑的符号化案例,启示我们______。
答案: 其它三个选项都正确
10、 将十六进制数586转换成16位的二进制数,应该是______。
答案: 0000 0101 1000 0110
11、 若用8位0,1表示一个二进制数,其中1位即最高位为符号位,其余7位为数值位。的原码、反码和补码表示,正确的是______。
答案: 00001111,00001111,00001111
12、 若用5位0,1表示一个二进制数,其中1位即最高位为符号位,其余4位为数值位。若要进行11 – 4的操作,可转换为11 + (-4)的操作,采用补码进行运算,下列运算式及结果正确的是______。
答案: 0 1011 + 1 1100 = 0 0111
13、 已知A-Z的ASCII码是41H- 5AH,请将下面一段ASCII码存储的文件解析出来,正确的是______。 “0100 0111 0100 0101 0100 0111 0100 0110 0100 1000 0100 0010”
答案: GEGFHB
14、 计算机内部使用的编码的基本特征是______。
答案: 唯一性和公共性
15、 已知:M、N和K的值只能有一个1,其他为0,并且满足下列所有逻辑式:((M AND (NOT K)) OR ((NOT M) AND K)) = 1;(NOT N) AND ((M AND (NOT K)) OR ((NOT M) AND K)) = 1;(NOT N) AND (NOT K) = 1;问:M、N、K的值为______。
答案: 1,0,0
16、 关于十进制245的下列说法不正确的是______。
答案: 它转换为二进制表示为1101 0101
17、 已知:关于和
的逻辑运算式如下:
= (
XOR
) XOR
= (
AND
) OR ((
XOR
) AND
)问: 如果
= 1,
= 0,
= 1,则
,
的值为______。
答案: 0,1
18、 易经是用0和1符号化自然现象及其变化规律的典型案例。 下列说法不正确的是______。
答案: 易经仅仅是以自然现象为依托,对人事及未来进行占卜或算卦的一种学说
19、 逻辑运算是最基本的基于“真/假”值的运算,也可以被看作是基于“1/0”的运算,1为真,0为假。关于基本逻辑运算,下列说法不正确的是______。
答案: “异或”运算是“相同为1,不同为0”
20、 将十进制数126.375转换成二进制数,应该是______。
答案: 0111 1110.0110
21、 下列数中最大的数是______。
答案:
22、 关于计算机为什么基于二进制数来实现,下列说法不正确的是______。
答案: 其它三个选项的说法有不正确的
23、 关于二进制算术运算,下列说法不正确的是______。
答案: 二进制算术运算的符号位不能和数值位一样参与运算但能得到正确的结果
24、 关于二进制数计算部件的实现,下列说法正确的是______。
答案: 设计和实现一个最简单的计算部件只需实现逻辑与、或、非、异或等基本运算即可,则所有加减乘除运算即可由该计算部件来实现
25、 关于二进制小数的处理,下列说法不正确的是______。
答案: 其它选项的说法有不正确的
26、 若用8位0,1表示一个二进制数,其中1位即最高位为符号位,其余7位为数值位。的原码、反码和补码表示,正确的是______。
答案: 10010010,11101101,11101110
27、 若用5位0,1表示一个二进制数,其中1位即最高位为符号位,其余4位为数值位。若要进行-7 – 4的操作,可转换为(-7) + (-4)的操作,采用补码进行运算,下列运算式及结果正确的是______。
答案: 1 1001 + 1 1100 = 1 0101
28、 若用5位0,1表示一个二进制数,其中1位即最高位为符号位,其余4位为数值位。若要进行-7 – 13的操作,可转换为(-7) + (-13)的操作,采用补码进行运算,下列运算式及结果正确的是______。
答案: 1 1001 + 1 0011 = 0 1100(溢出)
29、 关于汉字外码,下列说法不正确的是______。
答案: 汉字外码有拼音码、音型码、字型码和字模点阵码
30、 假设基本门电路的符号为已知如下电路
问该电路不能实现的功能为______。
答案: 当A=0,B=1, 则P=0
31、 假设基本门电路的符号为已知如下电路
问该电路所实现的正确的逻辑运算为______。
答案: P = A XOR B
32、 假设基本门电路的符号为已知如下电路
问该电路不能实现的功能为______。
答案: 当A=1,B=1, 则P=1
33、 关于十进制235,下列正确的是______。
答案: 其ASCII码为0011 0010 0011 0011 0011 0101
第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(停留在原处)。 关于该图灵机的功能,说法不正确的是_____。
答案: 其它三个选项有该图灵机不能识别的符号串形式
上方为免费预览版答案,如需购买完整答案,请点击下方红字
为了方便下次阅读,建议在浏览器添加书签收藏本网页
添加书签方法:
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
本公众号可查看各种网课答案,还可免费查看大学教材答案
慈呈艾肌烂信侈摧宦兔呻抠森