当前位置: 高中信息技术 / 综合题
  • 1. (2024高二下·绍兴期中)  某英文逐词翻译软件,不区分大小写。为了加快翻译速度,在翻译的过程中,软件会将最近出现过的一些单词存入内存。若内存中有该单词则直接翻译,否则查外存词典并将该单词存入内存。内存中每个单元存储一个单词,存满时会清空最早进入内存的单词,腾出单元存放新单词。编程模拟软件的翻译过程,输入一个仅含英文、逗号或空格字符的英语句子,以句号结束,计算翻译软件需要去外存查找多少次词典,在翻译开始前,内存中没有任何单词。运行界面如图所示。

    1. (1) 若上图中的内存容量改为 7,则需要去外存查找次词典。
    2. (2) 实现上述功能的 Python 程序如下,请在划线处填入合适的代码。

      m = int(input("请输入内存容量:"))

      s = input("请输入英语句子:")

      dic = {}

      head = tail = 0

      word = ""

      for ch in s:

       if ch == " " or ch == "," or ch == ".":

       if word not in dic or dic[word] < head:

       if tail - head == m:

                      

       dic[word] = tail

       tail + = 1

       word = ""

       else:

       if :

       ch = chr(ord(ch) + 32)

       word += ch

      print("需要去外存查找",,"次词典")

微信扫码预览、分享更方便