Python 模擬試験

Python実践 模擬試験 第3回 問25・9章 データ型とアルゴリズム(functools)

lru_cache

次のコードを実行したときの出力として、正しいものを1つ選べ。

from functools import lru_cache
@lru_cache(maxsize=None)
def fib(n):
    return n if n < 2 else fib(n - 1) + fib(n - 2)
fib(10)
print(fib.cache_info().hits, fib.cache_info().misses)
  1. A

    0 11

  2. B

    9 11

  3. C

    8 9

  4. D

    8 11

正解と解説を見る

正解:D

lru_cache は、関数の結果をキャッシュする。cache_info() で、ヒット数(hits)とミス数(misses)を確認できる。再帰の指数関数的な計算を、線形にできる。

順実行する行実行後の変数
1`from functools import lru_cache`—
2`@lru_cache(maxsize=None)`—
3`def fib(n):`—
4`@lru_cache(maxsize=None)`—
5`def fib(n):`—
6`fib(10)`—
7└ `return n if n < 2 else fib(n - 1) + fib(n - 2)`(11回)n = 0
8`print(fib.cache_info().hits, fib.cache_info()…`—
結果実際の出力8 11

学習のポイント:引数はハッシュ可能でなければならない。

この問題を演習で解く →

問題一覧へ

このサイトの問題は、各試験の公式に示された出題範囲に沿って作ったオリジナルの模擬問題です。本試験の問題ではありません。一般社団法人Pythonエンジニア育成推進協会の公式サービスではありません。