计算机考研408每日一题 day102

差点忘了更新了~欢迎关注我的计算机考研专栏！

🙈 数据结构

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

A.3
B.4
C.6
D.7

解析

答案：A

🤡 可以求next数组，当然也可以不求，大眼一看就秒杀了：

第一个aa开头没匹配上，匹配第二个aa，还是没匹配上，就找第三个aa，成功匹配，故选A。

代码大概看一下：

#include <bits/stdc++.h>

using namespace std;

const int N = 1e5+10, M = 1e6+10;

char s[M], p[N];
int n, m, ne[N];

int main() {
    // 从1开始存放字符串
    cin >> n >> p+1 >> m >> s+1;
    
    // 求next数组
    for (int i = 2, j = 0; i <= n; i++) {
        while (j && p[j+1] != p[i]) j = ne[j];
        if (p[j+1] == p[i]) j++;
        ne[i] = j;
    }
    
    // 查看next数组
    for (int i = 1; i <= n; i++)
        cout << ne[i] << endl;
}

🐵 计算机网络

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

A．掩码地址请求和应答报文
B．改变路由报文
C．流量调整报文
D．源站抑制报文

解析

答案：C

🤡 为了提高IP数据报交付成功的机会，会在网络层使用ICMP即网际控制报文协议来让主机或路由器报告差错和异常情况。

ICMP报文会当作IP数据报的数据部分，加上首部，组成IP数据报发送出去。

ICMP报文的类型有两种，即ICMP差错报告报文和ICMP询问报文：

差错报告报文有以下五种：

• 终点不可达
• 源点抑制，接收方由于源点发送速率过快产生拥塞，发送抑制报文
• 时间超过，生存时间为0
• 参数问题，收到的数据报首部字段值不正确
• 改变路由（重定向），让主机知道更好的路由选择

询问报文有四种：

• 回送请求和回答，测试目的站是否可达，比如常用的“ping”命令
• 时间戳请求和回答
• 掩码地址请求和回答
• 路由器询问和通过命令

而流量调整报文不属于ICMP报文，故选C。

🙊 操作系统

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

A．直接
B．索引
C．随机
D．顺序

解析

答案：B

🤡 文件物理结构有顺序、链接和索引三种结构。顺序结构满足直接存取，但不利于文件大小的动态变化；链接结构正好相反；直接和随机不是文件物理结构。

索引结构可以同时满足直接存取和文件大小不固定的要求，故选B。

🙉 计算机组成原理

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

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

解析

答案：B

🤡 汇编程序员可以通过指定待执行指令的地址来设置PC的值，故PC可见，选B。

而IR，MAR，MDR是CPU的内部工作寄存器，对程序员不可见。

习题来源于@王道微博

解析都是我自己写的，如有问题或错漏烦请评论告知。

我是Mancuoj，欢迎关注我和我的计算机考研专栏 (≧∇≦)ﾉ