10.20 - 每日一题 - 408

每日一句：一定要真诚地认真地度过人生每一天。不要再轻易抱怨人生苦短，其实所有美丽的风景都在自己的心里和手上，与其抱怨明天不是那么如意，不如把今天的手头事做好。

数据结构

1.现有字符串s为“ aabaabaabaac”，模式串t为“aabaac”，那么，采用KMP算法，在第 次匹配时，串t在串s中匹配成功。（中国科学院大学 2018）

A.3

B.4

C.6

D.7

答案: A

解析: aabaac的next的值为-1，0，1，0，1，2。第一次匹配不成功，由next值知道向右移动3位，第二次匹配不成功再次向右移动三位，第三次成功匹配。
拓展：
KMP算法要解决的问题就是在字符串（也叫主串）中的模式（pattern）定位问题。说简单点就是我们平时常说的关键字搜索。模式串就是关键字（接下来称它为P），如果它在一个主串（接下来称为T）中出现，就返回它的具体位置，否则返回-1（常用手段）。
公式：
当T[i] != P[j]时

有T[i-j ~ i-1] == P[0 ~ j-1]

由P[0 ~ k-1] == P[j-k ~ j-1]

必然：T[i-k ~ i-1] == P[0 ~ k-1]

计算机网络

2.下列不属于ICMP报文的是 。（重庆大学 2007年 ）

A．掩码地址请求和应答报文

B．改变路由报文

C．流量调整报文

D．源站抑制报文

答案: C

解析: 由于IP协议提供的是一种不可靠、无连接、“尽力而为”的服务，不能提供差错控制与查询服务。在TCP/IP协议中，差错报告、查询和控制功能由ICMP协议完成。ICMP协议定义了两类报文：**差错报告报文和查询报文。**差错报告报文用于报告路由器或主机在处理一个IP数据报时可能遇到的一些问题，共有5种：终点不可达、源站抑制（路由器或主机发生拥塞）、时间超过（收到生存时间为0的报文）、参数问题（收到的报文首部某些字段不正确）以及改变路由（找到更好的路由）。ICMP询问报文有回送请求和回答（用来测试目的站是否可达）、时间戳请求和回答、掩码地址请求和回答以及路由器询问和报告（了解本网络上的路由器是否正常工作）4种。流量调整报文不属于ICMP报文。故选C。

计算机操作系统

3.如果文件采用直接存取方法使用，且文件大小不固定，则应采用 物理结构。（北京理工大学 2004年）

A．直接

B．索引

C．随机

D．顺序

答案: B

解析: 文件物理结构有顺序、链接和索引三种结构。顺序结构满足直接存取，但不利于文件大小的动态变化；链接结构正好相反；直接和随机不是文件物理结构。索引结构可以同时满足直接存取和文件大小不固定的要求。

计算机组成原理

4.下列存储器中，汇编语言程序员可见的是_____ [济南大学846-2017]

A．存储器地址寄存器(MAR)
B．程序计数器(PC)
C．存储器数据寄存器(MDR)
D．指令寄存器(IR)

答案：B
解析：汇编程序员可以通过指定待执行指令的地址来设置PC的值，而IR，MAR，MDR是CPU的内部工作寄存器，对程序员不可见。