刷题笔记#联想2023届算法开发,114道客观题疯狂补课

  1. 自顶向下:动态规划法
  2. 循环赛日程表的构造通常利用的是分治策略
  3. 分治策略是一种算法设计方法,它将一个问题分解为几个小的子问题,递归解决这些子问题,然后将子问题的解合并以解决原始问题。

    在循环赛日程问题中,通常使用分治的方法来生成日程表。这个过程是递归的,首先为一半的参赛者安排比赛,然后把这个日程表复制并修改以适应其余的参赛者。这种方法,称为循环赛日程表算法(Round-robin tournament scheduling algorithm),是分治策略应用的一个典型例子。

  4. 设二维数组A[0..11][2..12]的起始地址为100,采用列序优先策略进行存储,每个元素所占存储空间大小为5,则A[5][5]的存储地址是
  5. 给定二维数组 A[0..11][2..12],我们可以确定每列有 12 个元素(从索引 0 到 11),每行有 11 个元素(从索引 2 到 12)。每个元素占用 5 个存储单位。

    为了找到元素 A[5][5] 的地址,我们需要计算从数组起始地址 100 到指定元素的偏移量。因为是列序优先,所以我们要先计算前面列的总大小,再加上当前列中前面元素的大小,最后加上起始地址。

    列序优先下,元素 A[5][5] 位于第 5 列,但由于列的索引从 2 开始,因此它实际上是第 4 列(列索引 2, 3, 4, 5)。这意味着我们需要跳过前 3 列的所有元素。

    每列有 12 个元素,每个元素占用 5 个存储单位,所以每列的总大小是 ( 12 \times 5 = 60 )。

    跳过前 3 列,我们的偏移量是 ( 3 \times 60 = 180 )。

    现在我们需要加上第 5 列中,到达 A[5][5] 之前的元素所占的空间。因为数组从索引 0 开始,所以 A[5][5] 前有 5 个元素,这部分的大小是 ( 5 \times 5 = 25 )。

    最后,我们将起始地址 (100)加上整个偏移量(180 + 25),可以得到 A[5][5] 的存储地址:

    ( 100 + 180 + 25 = 305 )

    所以,元素 A[5][5] 的存储地址是 305。

  6. 使用希尔排序算法对序列(16,9,49,7,1,45,23,13)排序,增量d为4,则一趟排序后前4个元素为( )
  7. 希尔排序是一种基于插入排序的算法,其核心思想是将相距一定间隔的一组元素进行插入排序,这样可以让一个元素可以一次性地朝最终位置前进一大步。然后算法不断缩小间隔直到为1,最后算法变为普通的插入排序。

    给定序列 (16, 9, 49, 7, 1, 45, 23, 13),增量 d 设定为 4。进行第一趟排序时,将按照增量 d 分为 4 组,并对每组进行插入排序。

    这四组分别是:

    第一组:(16, 1)

    第二组:(9, 45)

    第三组:(49, 23)

    第四组:(7, 13)

    由于每组只有两个元素,插入排序将每个组的两个元素进行比较,并在必要时交换它们的位置。

    对每组进行排序:

    第一组排序后:(1, 16)

    第二组排序后:(9, 45)(已经有序)

    第三组排序后:(23, 49)

    第四组排序后:(7, 13)(已经有序)

    再将这些组放回原数组的位置,得到排序后的数组:

    (1, 9, 23, 7, 16, 45, 49, 13)

    因此,一趟排序后前 4 个元素为 (1, 9, 23, 7)。

  8. Stanford分词开源工具是基于(      )算法实现的(      )
Stanford分词器(Stanford Tokenizer)通常是基于机器学习算法实现的分词工具。这个分词工具是一个部分的自然语言处理工具链,它包含在Stanford CoreNLP套件中。
Stanford分词器使用的是条件随机场(Conditional Random Fields, CRF)算法进行分词(tokenization)。CRF是一种序列模型,广泛应用于各种标注问题,包括词性标注、命名实体识别等。

    6. 某品牌服装门店计算机采用单处理器系统。假定有4个作业S1,S2,S3,S4在0时刻同时到达,预估执行时间和优先权如下所示。若采用SJF算法,估算其平均周转时间是:(       )

       作业号  执行时间     优先权(数值越大,优先权越高)

          S1       5                    2

          S2       1                    1

          S3       2                    3

          S4       3                    4

在计算机调度领域中,SJF代表最短作业优先(Shortest Job First)。这种调度算法选择执行时间(或所需时间)最短的作业进行处理。如果在0时刻四个作业S1, S2, S3, S4都到达,使用SJF算法会根据执行时间的长短依次执行它们。

根据给出的执行时间,作业将按照以下顺序执行:
- S2 (执行时间 = 1)
- S3 (执行时间 = 2)
- S4 (执行时间 = 3)
- S1 (执行时间 = 5)

为了计算平均周转时间,首先我们需要计算每个作业的周转时间。

周转时间是指从作业提交到系统开始,到作业完成为止的这段时间间隔,包括作业在就绪队列中等待的时间、在处理机上运行的时间和进行输入/输出操作的时间。

按照SJF算法,作业的开始和完成时间如下:
- S2:开始于0,完成于1(周转时间 = 1 - 0 = 1)
- S3:开始于1,完成于3(周转时间 = 3 - 0 = 3)
- S4:开始于3,完成于6(周转时间 = 6 - 0 = 6)
- S1:开始于6,完成于11(周转时间 = 11 - 0 = 11)

现在计算平均周转时间:
平均周转时间 = (周转时间之和) / 作业数量
平均周转时间 = (1 + 3 + 6 + 11) / 4
平均周转时间 = 21 / 4
平均周转时间 = 5.25

因此,采用SJF算法的平均周转时间是5.25。

6 . 某汽车零件材料采购系统采用页式虚拟存储管理方式对内存分配和去配。当前作业Job3在执行过程中获得了3个物理块的使用权(内存块初始为空)。其页面走向为 0、3、2、0、2、3、1、0、2、1。采用FIFO算法依次淘汰的页面是:(       )

页式虚拟存储管理中,当一个作业需要的页面不在内存中时,就会发生页面置换。FIFO(First-In, First-Out)算法是一种最简单的页面替换算法,它总是淘汰最早进入内存的页面。

对于作业Job3,它有3个物理块可以使用,页面走向序列为 0, 3, 2, 0, 2, 3, 1, 0, 2, 1。我们可以按照页面请求的顺序,记录下每次内存块的状态,以及是否需要淘汰页面。

1. 页面0进入一个空的内存块。
2. 页面3进入下一个空的内存块。
3. 页面2进入最后一个空的内存块。
4. 页面0请求,已经在内存中,无需置换。
5. 页面2请求,已经在内存中,无需置换。
6. 页面3请求,已经在内存中,无需置换。
7. 页面1请求,此时内存已满,需要淘汰一个页面。因为我们使用的是FIFO算法,所以淘汰第一个进入的页面0。
8. 页面0请求,内存中没有页面0(因为刚刚被淘汰了),需要淘汰一个页面。淘汰下一个最早进入的页面3。
9. 页面2请求,已经在内存中,无需置换。
10. 页面1请求,已经在内存中,无需置换。

因此,按照FIFO算法依次淘汰的页面是:0, 3。

7 . 单处理器系统中,程序X和程序Y占用资源的时序和时长如下所示。若串行执行两个程序,则CPU的利用率为:(    )

程序X  时间序列      CPU   Device1   Device2

                  1           8          --            --

                  2           --          4            --

                  3           4          --            --

                  4           --         --             8

                  5           8          --            --

程序Y  时间序列      CPU   Device1  Device2

                  1           --         8         --

                  2           8         --           --

                  3           --          --          4

                  4           4         --           --

                  5          --          --          8

为了计算CPU的利用率,我们需要确定CPU的总工作时间以及总的时间跨度。CPU利用率是指CPU工作时间与总时间的比例。

程序X和程序Y串行执行时,我们可以这样计算:

**程序X**:
- 时间序列1:CPU工作8个时间单位。
- 时间序列2:CPU空闲。
- 时间序列3:CPU工作4个时间单位。
- 时间序列4:CPU空闲。
- 时间序列5:CPU工作8个时间单位。

CPU工作总时间 = 8 + 4 + 8 = 20个时间单位。

程序X的总执行时间 = CPU时间 + Device1时间 + Device2时间 = 8 + 4 + 4 + 8 + 8 = 32个时间单位。

**程序Y**(在程序X之后执行):
- 时间序列1:CPU空闲。
- 时间序列2:CPU工作8个时间单位。
- 时间序列3:CPU空闲。
- 时间序列4:CPU工作4个时间单位。
- 时间序列5:CPU空闲。

CPU工作总时间 = 8 + 4 = 12个时间单位。

程序Y的总执行时间 = CPU时间 + Device1时间 + Device2时间 = 8 + 8 + 4 + 4 + 8 = 32个时间单位。

程序X和程序Y串行执行的总时间 = 程序X的总时间 + 程序Y的总时间 = 32 + 32 = 64个时间单位。

CPU总工作时间 = 程序X的CPU工作时间 + 程序Y的CPU工作时间 = 20 + 12 = 32个时间单位。

因此,CPU利用率= CPU总工作时间 / 总时间 = 32 / 64 = 0.5 或者 50%。

8 . 在信号量上执行P操作和V操作可以使信号量的值处于不断的增减变化中,以此动态刻画对应资源的使用情况或消息的传递情况。若某进程执行了V操作,则有可能导致以下哪种情况发生:(      )

A 进程1退出阻塞队列,加入就绪队列。

B 进程2释放所占用的存储空间

C 进程3退出就绪队列,加入阻塞队列。

D 进程4申请占用新的存储空间。

信号量是一个用来控制多个进程对共享资源访问的变量。它通常用两个原子操作来管理:P(等待)操作和V(信号)操作。P操作主要用于申请资源,当信号量大于0时,进程可以继续执行,信号量减1;如果信号量为0,进程被置于阻塞状态,直到信号量大于0。V操作用于释放资源,它将信号量加1,并且如果有进程因为该信号量被阻塞,则其中一个被唤醒。
基于以上信息,如果某进程执行了V操作,它实际上是在释放一个资源或者发送一个信号,这样可能会有阻塞的进程被唤醒。因此:
A. 进程1退出阻塞队列,加入就绪队列。 这是可能的,因为执行V操作可能会增加信号量的值,使得被阻塞的进程(等待资源)得到资源,从而能够继续执行。
B. 进程2释放所占用的存储空间。 这与V操作不直接相关,进程释放存储空间通常是因为它已经完成了它的操作或者正在进行清理工作,而不是因为V操作。
C. 进程3退出就绪队列,加入阻塞队列。 这与V操作相反,进程进入阻塞状态通常是因为执行了P操作并且资源不足。
D. 进程4申请占用新的存储空间。 这同样和V操作不直接相关,进程申请新的存储空间是因为它需要更多资源来执行操作,而不是V操作的结果。
正确选项是 A,因为V操作可能导致等待资源的进程1退出阻塞状态并加入到就绪队列。

9 . 系统采用页式虚拟存储管理方式对内存分配和去配。作业A在执行过程中获得了2个物理块的使用权(内存初始已包含2号页面)。其页面走向为 0、3、2、0、2、3、1、0、2、1。采用FIFO算法进行置换处理,则缺页中断次数和缺页中断率分别是:(       ) 。

在页式虚拟存储管理中,当访问的页面不在物理内存中时,就会发生缺页中断,这时操作系统必须从磁盘中将缺失的页面加载到内存中,并且可能需要使用页面置换算法选择一个页面将其移出内存以腾出空间。

1. 页面0(缺页,将页面0装入一个物理块):内存 [2, 0],缺页中断次数:1。

2. 页面3(缺页,将页面3装入另一个物理块):内存 [0, 3],缺页中断次数:2(2号页面被替换)。

3. 页面2(缺页,2号页面不在内存中,根据FIFO,页面0被淘汰):内存 [3, 2],缺页中断次数:3。

4. 页面0(缺页,0号页面不在内存中,根据FIFO,页面3被淘汰):内存 [2, 0],缺页中断次数:4。

5. 页面2(命中,页面2已在内存中,无缺页中断):内存 [2, 0]。

6. 页面3(缺页,3号页面不在内存中,根据FIFO,页面2被淘汰):内存 [0, 3],缺页中断次数:5。

7. 页面1(缺页,1号页面不在内存中,根据FIFO,页面0被淘汰):内存 [3, 1],缺页中断次数:6。

8. 页面0(缺页,0号页面不在内存中,根据FIFO,页面3被淘汰):内存 [1, 0],缺页中断次数:7。

9. 页面2(缺页,2号页面不在内存中,根据FIFO,页面1被淘汰):内存 [0, 2],缺页中断次数:8。

10. 页面1(缺页,1号页面不在内存中,根据FIFO,页面0被淘汰):内存 [2, 1],缺页中断次数:9。

所以,缺页中断次数是9。缺页中断率是缺页中断次数除以页面访问次数。页面访问次数是10(因为有10个页面访问序列)。

缺页中断率 = 缺页中断次数 / 页面访问次数 = 9 / 10 = 0.9 或者 90%。

所以缺页中断次数和缺页中断率分别是 9 和 90%。

10.场景描述:4个并发执行的进程E1,E2,E3,E4竞争使用某资源,该资源使用情况通过公用信号量E来监测。E(初值)=1,E(当前值)=0,E值的变化有可能是以下哪种进程执行轨迹导致:(       )

A

step 1:进程E1执行P操作后进入临界区;

step 2:进程E2执行P操作后进入临界区;

step 3:进程E2执行V操作;

B

step 1:进程E1执行P操作后进入临界区;

step 2:进程E2执行P操作后被阻塞;

step 3:进程E1执行V操作;

C

step 1:进程E2执行V操作;

step 2:进程E4执行P操作后进入临界区;

step 3:进程E3执行P操作后被阻塞。

D

step 1:进程E2执行P操作后进入临界区;

step 2:进程E2执行V操作;

step 3:进程E4执行P操作后进入临界区;

当使用信号量E来监控资源使用时,信号量的P(proberen,测试)操作用于申请资源,V(verhogen,增加)操作用于释放资源。如果信号量的初值是1,这意味着在任何时刻只能有一个进程能够进入临界区。一旦有一个进程执行了P操作,信号量E的值将变为0,此时其他任何试图执行P操作的进程都会被阻塞,直至当前占用资源的进程执行V操作后释放该资源,使信号量E的值恢复为1。

我们可以根据这一点逐个排查选项:

A. 进程E1执行P操作后进入临界区,此时信号量E变为0。然后进程E2不能执行P操作进入临界区,因为信号量E已经是0,它会被阻塞,直到信号量E再次变为1。

B. 进程E1执行P操作后进入临界区,此时信号量E变为0。接着进程E2尝试执行P操作,但因为信号量E是0,所以会被阻塞。然后,当进程E1执行V操作后,信号量E会变回1,这会允许一个被阻塞的进程(例如E2)进入临界区。

C. 进程E2执行V操作假设是非法的,因为它试图释放一个它根本没有申请的资源。信号量的初始值是1,除非先有进程执行P操作将其降到0,否则不可能有进程执行V操作。

D. 进程E2执行P操作后进入临界区,信号量E变为0。然后进程E2执行V操作,信号量E恢复为1。接着进程E4执行P操作后进入临界区,信号量E再次变为0。

正确答案是 D,因为它描述了一系列合法且一致的P和V操作。其他选项中,A和C包含了对信号量的错误使用。选项B在进程E1执行V操作后,信号量E值将变回1,不会使E(当前值)=0。

11.小李通过internet给小王传输文件,为了保证文件的真实性防止假冒,加密该文件的密钥是(      )

为了保证文件的真实性并防止假冒,在互联网上发送文件通常需要使用加密和数字签名。为了加密文件,可以使用对称加密或非对称加密。

1. **对称加密**:加密和解密使用相同的密钥。小李和小王必须共享一个密钥,小李用这个密钥加密文件,然后小王用同一个密钥解密文件。这个密钥必须通过某种安全方式交换,以确保不被第三方截获。

2. **非对称加密**(公钥加密):使用一对密钥——一个公钥和一个私钥。公钥是公开的,可以安全地通过互联网传输,而私钥是保密的,只有所有者才知道。在这种情况下,小李可以使用小王的公钥来加密文件,然后小王使用自己的私钥来解密。这样,即使其他人截获了加密后的文件,没有小王的私钥,他们也无法解密。

这个我理解是钥匙和锁头的关系。用小王的锁头可以给文件上锁,这个锁头可以给小李,但是只有小王的钥匙能打开。

要确保文件真实性,除了加密外,通常还包括数字签名。小李可以用自己的私钥对文件或文件的散列(hash)进行签名,小王收到文件后,可以用小李的公钥验证签名,确认文件确实来自小李并且未被篡改。

综上所述,加密文件的密钥应是:

- 如果使用对称加密,那么是事先共享的密钥。

- 如果使用非对称加密,那么是小王的公钥。

并且,为了验证文件的真实性,小李应该使用自己的私钥对文件或文件的散列进行签名。小王可以用小李的公钥来验证这个签名。

12 . 客户端通过http协议向服务器发送请求时有多种方法可以使用,当发送的方法服务器不支持响应信息的代码是( ) A 500 B 501 C 502 D 503

在HTTP协议中,当客户端发送的请求方法不被服务器支持时,正确的响应状态码是:
B 501
状态码 `501 Not Implemented` 表示服务器不支持当前请求所需要的功能。而其他状态码含义如下:

A - `500 Internal Server Error`: 服务器内部错误,无法完成请求。
C - `502 Bad Gateway`: 作为网关或代理工作的服务器从上游服务器收到无效响应。
D - `503 Service Unavailable`: 服务器目前无法使用(由于超载或停机维护)。通常,这只是暂时状态。

13 . 传输层的功能是负责端到端连接,工作在传输层的UDP协议描述中错误的是(      )

A 支持全双工传输模式

B 面向无连接

C 提供可靠服务

D 提供不可靠服务

在传输层的UDP(User Datagram Protocol)协议描述中,错误的是:

C 提供可靠服务

UDP是一个简单的面向数据报的传输层协议,它不提供可靠性保证,也就是说它不保证数据包的顺序、完整性,或者是否到达。这些特性与提供可靠服务的TCP(Transmission Control Protocol)形成对比。因此,选项C是错误描述。UDP实际上:

A - 支持全双工传输模式:UDP允许同时双向传输数据。

B - 面向无连接:UDP不需要在数据传输前建立连接。

D - 提供不可靠服务:UDP发送数据之后不会确认接收方是否收到,即提供不可靠服务。

14 . HTTP协议定义多种方法以不同方式操作指定的资源,在这些方法中用于提交表单的是(      )

A GET

B HEAD

C POST

D CONNECT

在HTTP协议中,用于提交表单的方法是:

C POST

当你提交一个表单时,通常使用 `POST` 方法来发送表单数据到服务器,服务器会根据接收到的数据进行相应的处理。其他选项的含义如下:

A - `GET`: 请求指定的页面信息,并返回实体主体。

B - `HEAD`: 类似于GET方法,但没有具体的内容,用于获取报头。

D - `CONNECT`: 用于代理服务器,以切换到管道模式。

15 . 在C/S模型中使用UDP协议进行数据传输的应用层协议有( )

A https

B ftp

C snmp

D ssh

在C/S(客户端/服务器)模型中,使用UDP协议进行数据传输的应用层协议中,正确的是:

C snmp

SNMP(简单网络管理协议,Simple Network Management Protocol)是一个用于管理和监控网络上设备的应用层协议,它可以使用UDP协议进行传输。其他协议通常使用TCP:

A - `https`:安全超文本传输协议(HTTPS)是HTTP的安全版本,它通过SSL/TLS在HTTP层下提供加密保护,通常使用TCP端口443。

B - `ftp`:文件传输协议(FTP)用于在网络上的计算机之间传输文件,主要使用TCP进行可靠的数据传输。

D - `ssh`:安全外壳协议(SSH)用于安全地访问远程计算机,它也主要使用TCP来保证连接的安全性和可靠性。

16 . 因特网电子邮件的第一个离线协议标准是( )

A POP3

B SMTP

C IMAP

D 其他几项都不对

因特网电子邮件的第一个离线协议标准是:

A POP3

POP3(Post Office Protocol version 3)经常用于电子邮件客户端从服务器上下载邮件到本地并允许用户离线阅读,是电子邮件的早期协议之一。虽然POP版本1和2也存在,但它们不如版本3流行或广泛支持。SMTP(Simple Mail Transfer Protocol)是用于发送邮件的协议,而IMAP(Internet Message Access Protocol)是一个比POP3更新、更复杂的协议,支持更多功能,包括在服务器上管理邮件状态。

17 . 使用哪条SQL语句可以在"Student"表的"LastName"列上创建名为"SIndex"的唯一索引( )

A

CREATE INDEX SIndex

ON Student (LastName)

B

CREATE UNIQUE INDEX SIndex

ON Student (LastName)

C

CREATE INDEX (SIndex)

ON Student (LastName)

D

CREATE UNIQUE INDEX (SIndex)

ON Student (LastName)

要在"Student"表的"LastName"列上创建一个名为"SIndex"的唯一索引,你应该使用以下SQL语句:

B CREATE UNIQUE INDEX SIndex
ON Student (LastName)

唯一索引保证了表中的每一行在索引的列或列组合上都是独一无二的。这里的"LastName"列上的任何两行都不能有相同的值。

18 . 下列( )不是NoSQL数据库的特点( )

A 不需要定义表结构

B 不遵循范式的要求

C 多分区存储

D 满足事务的ACID特性

NoSQL数据库通常被用来描述那些不遵循传统关系型数据库管理系统(RDBMS)特性的数据库系统。这些数据库通常不需要预先定义表结构,不遵循范式要求,支持多分区存储,以及拥有水平扩展能力等。

下列选项中:
D 满足事务的ACID特性

这个选项不是NoSQL数据库的典型特点。ACID(原子性、一致性、隔离性、持久性)是传统关系数据库事务的四个关键特性。虽然某些NoSQL数据库支持某种形式的事务,但它们通常不提供与传统关系数据库相同的严格ACID事务保证。NoSQL数据库更多地侧重于可伸缩性和灵活性,有时候会牺牲掉一些ACID特性以获得更高的性能或更好的容错性。

19 . 参与者和用例之间的关系是

A 包含关系

B 泛化关系

C 关联关系

D 扩展关系

参与者(Actor)和用例(Use Case)之间的关系是:

C关联关系

在用例图中,关联关系是用来描述参与者和用例之间交互的。它通常用一条直线表示,这表明参与者参与了用例,或者用例需要参与者的参与才能执行。包含关系和扩展关系是用例之间的关系,而泛化关系通常用于表示参与者之间或用例之间的继承关系。

在JDK8以上版本中,可以使用函数式接口,其注解是()

A @FunctionalInterface

B @Interface

C @Functional

D @Override

在JDK8及以上版本中,可以使用函数式接口的注解是:

A@FunctionalInterface

这个注解用于表示一个接口是函数式接口,即这个接口中仅有一个抽象方法(除了来自Object类的公有方法)。这种类型的接口可以被隐式转换为lambda表达式。`@FunctionalInterface`注解是可选的,但在实践中,它有助于设计意图的清晰表达,以及在意外添加额外的抽象方法时提供编译时的错误检查。

33.在Java中标记一个线程为守护线程的方法是()

A setDaemon(true)

B setDaemon(false)

C setPriority(true)

D setPriority(false)

在Java中,标记一个线程为守护线程的方法是:

A setDaemon(true)

当你调用一个线程的`setDaemon(true)`方法时,你将这个线程设置为守护线程。守护线程在没有其他非守护线程运行时会自动退出,它们通常用于执行后台任务,如垃圾回收。

34.网络工程师在Linux系统中查看进程、负载值、内存、CPU等信息的工具是(  top    )

35.系统管理员把/misc/web/目录复制到/var/www/html/目录下使用的指令是( )

A xcopy /misc/web /var/www/html

B cp -r /misc/web /var/www/html

C cp /misc/web /var/www/html

D cp -d /misc/web /var/www/html

在Linux系统中,复制目录通常使用`cp`命令,同时需要使用递归选项`-r`或`-R`来确保目录中的所有文件和子目录都被复制。正确的命令是:

B. cp -r /misc/web /var/www/html

这个命令会递归地复制`/misc/web`目录及其所有内容到`/var/www/html`目录下。

解释其他选项:

A. xcopy /misc/web /var/www/html - 错误。`xcopy`是Windows操作系统中使用的命令,并不适用于Linux。

C. cp /misc/web /var/www/html - 错误。没有`-r`或`-R`选项,`cp`命令不能递归复制目录。

D. cp -d /misc/web /var/www/html - 错误。`-d`选项会保留链接,而不是递归地复制所有的文件和子目录。

所以正确答案是B. cp -r /misc/web /var/www/html。

35.使用凯撒密码对消息“HelloWorld”进行加密,采用的密钥为13,则加密后的密文为( )

A WtaadLdgas

B UryybJbeyq

C GdkknVnqkc

D ByffiQilfx

凯撒密码是一种简单的替换加密技术,它将一个字母在字母表上移动固定数目的位置。举例来说,如果密钥是1,那么'A'会被替换成'B','B'会被替换成'C',以此类推。

给定的密钥是13,所以每个字母会被替换成字母表上13个位置之后的字母。这种特定的13位移也被称为ROT13加密。

按照这个规则,我们可以将消息“HelloWorld”加密如下:

- 'H' 13位后是 'U'

因此,加密后的密文是“UryybJbeyq”。

全部评论

相关推荐

1 4 评论
分享
牛客网
牛客企业服务