试题

试题 试卷

logo

题型:综合题 题类: 难易度:困难

浙江省绍兴市会稽联盟2023-2024学年高二下学期信息技术期中考试试卷

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

(1)、若上图中的内存容量改为 7,则需要去外存查找次词典。
(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("需要去外存查找",,"次词典")

返回首页

试题篮