阅读以下说明和流程图,填补流程图中的空缺,将解答填入答题纸的对应栏内 。
【说明】
下面流程图的功能是:在给定的两个字符串中查找最长的公共子串,输出该公共子串的长度 L 及其在各字符串中的起始位置 (L=0时不存在公共字串)。例如,字符串"The light is not bright tonight ” 与“ Tonight the light is not bright ”的最长公共子串为 "The light is not bright”,长度为22,起始位置分别为2和10。
设A[1:M]表示由M个字符A[1],A[2],…,A[M]依次组成的字符串;B[1:N]表示由N个字符B[1], B[2],…,B[N]依次组成的字符串,M≥N≥1。
本流程图采用的算法是:从最大可能的公共子串长度值开始逐步递减,在A、B字符串中查找是否存在长度为L的公共子串,即在A、B字符串中分别顺序取出长度为L的子串后,调用过程判断两个长度为L的指定字符串是否完全相同(该过程的流程略)。
【流程图】

(1)N 或 min(M,N)
(2)M-L+1
(3)N-L+1
(4)L-1
(5)L,I, J
本题考查对算法流程图的理解和绘制能力。这是程序员必须具有的技能 。
本题的算法可用来检查某论文是否有大段抄袭了另一论文 。"the light is not bright tonight" 是著名的英语绕口令,它与 "Tonight the light is not bright" 大同小异 。
由于字符串 A 和 B 的长度分别为 M 和 N ,而且M≥N≥1,所以它们的公共子串长度L 必然小于或等于 N。题中采用的算法是,从最大可能的公共子串长度值L 开始逐步递减,在 A、B 字符串中查找是否存在长度为 L 的公共子串。因此,初始时,应将 min (M,N) 送L,或直接将 N 送 L。 (1) 处应填写 N 或 min(M,N),或其他等价形式。
对每个可能的 L 值,为查看 A、B 串中是否存在长度为 L 的公共子串,显然需要执行双重循环。 A 串中,长度为 L 的子串起始下标可以从 1 开始直到 M-L+1 (可以用实例来检查其正确性); B 串中,长度为 L 的子串起始下标可以从 1 开始直到 N-L+1。因此双重循环的始值和终值就可以这样确定,即 (2)处应填 M-L+1 ,或等价形式;(3)处 应填 N-L+1 或等价形式(注意循环的终值应是最右端子串的下标起始值)。
A 串中从下标 1开始长度为 L 的子串可以描述为 A[I:I+L-1]; B 串中从下标J开始 长度为 L 的子串可以描述为 A[J:J+L-1]。因此,双重循环体内,需要比较这两个子串(题中采用调用专门的函数过程或子程序来实现)。
如果这两个子串比较的结果相同,那么就已经发现了 A、B 串中最大长度为 L 的公共子串,此时,应该输出公共子串的长度值 L、在A 串中的起始下标 I、在B 串中的起始下标 J。因此,(5) 处应填L,I, J (可不计顺序)。
如果这两个子串比较的结果不匹配,那么就需要继续执行循环。如果直到循环结束仍然没有发现匹配子串时,就需要将 L 减少 1 ((4)处填L-1或其等价形式)。只要 L 非 0,则还可以继续对新的L 值执行双重循环。如果直到 L=0,仍没有发现子串匹配, 则表示 A、B 两串没有公共子串。
一台主机的IP地址为202.123.25.36,掩码为255.255.254.0。如果该主机需要在该网络进行直接广播,那么它应该使用的目的地址为( )
在计算机系统的日常维护工作中,应当注意硬盘工作时不能__(2)__。另外,需要防范病毒,而__(3)__是不会被病毒感觉的。
有 4 个 IP 地址:201.117.15.254、201.117.17.01、201.117.24.5 和 201.117.29.3,如果子网掩码为 255.255.248.0,则这 4 个地址分别属于3个子网;其中属于同一个子网的是()
在异步通信中,每个字符包含1位起始位、7位数据位、1位奇偶位和1位终止位,每秒钟传送200个字符,采用4相位调制,则码元速率为()。
在 Windows 中,运行( )命令得到下图所示结果。以下关于该结果的叙述中,错误的是( )。
Pinging 59.74.111.8 with 32 bytes of data:
Reply from 59.74.111.8: bytes=32 time=3ms TTL=60
Reply from 59.74.111.8: bytes=32 time=5ms TTL=60
Reply from 59.74.111.8: bytes=32 time=3ms TTL=60
Reply from 59.74.111.8: bytes=32 time=5ms TTL=60
Ping statistics for 59.74.111.8:
Packets: Sent = 4, Received = 4, Lost = 0 (0% loss),
Approximate round trip times in milli-seconds:
Minimum = 3ms, Maximum = 5ms, Average = 4ms
在ISO OSF/RM参考模型中,七层协议中的__(1)__利用通信子网提供的服务实现两个用户进程之间端到端的通信。在这个模型中,如果A用户需要通过网络向B用户传送数据,则首先将数据送入应用层,在该层给它附加控制信息后送入表示层;在表示层对数据进行必要的变换并加头标后送入会话层;在会话层加头标送入传输层;在传输层将数据分解为__(本题)__后送至网络层;在网络层将数据封装成__(3)__后送至数据链路层;在数据链路层将数据加上头标和尾标封装成__(4)__后发送到物理层;在物理层数据以__(5)__形式发送到物理线路。B用户所在的系统接收到数据后,层层剥去控制信息,把原数据传送给B用户。
在OSI/RM中,解释应用数据语义的协议层是()。
在TCP/IP协议栈中,ARP协议的作用是(),RARP协议的作用是(请作答此空)。
在地址 http://www.dailynews.com.cn/channel/welcome.htm 中,www.dailynews.com.cn 表示( ),welcome.htm 表示(请作答此空)。
在电子表格软件Excel中,假设A1单元格的值为15,若在A2单元格输入“=AND(15<A1,A1<100)”,则A2单元格显示的值为 ()