模試 科目B(20問100分)

次の関数 saidai は、引数 data の要素の最大値を返すつもりで書かれています。

data が {-4, -9, -2} のとき、この関数の戻り値はどれですか。

次の関数 kaisuu について考えます。

kaisuu(100) の戻り値はどれですか。

次の関数 goukei は、配列 data の全要素の合計を返します。

空欄に入れる条件として正しいものはどれですか。

次の手続き hanten を、要素が {1, 2, 3, 4, 5} である配列 a に対して実行しました。

実行後の a の内容はどれですか。

ある会社では、部門ごとに共有フォルダを1つ用意し、その部門に所属する全員へ読み取りと書き込みの権限をまとめて与えています。人事部の共有フォルダには全社員の給与情報を含むファイルが置かれていますが、人事部には給与業務をまったく担当しない採用担当者も所属しています。この運用について、最も強く懸念される問題はどれですか。

次の関数 taikaku について考えます。

m の内容が 1 行目から順に {2, 2, 3}、{4, 5, 6}、{7, 8, 1} のとき、戻り値はどれですか。

次の再帰関数 r について考えます。

r(7) の値はどれですか。

次の再帰関数 f について考えます。

f(7) の値はどれですか。

空のスタックに対して、push(1)、push(2)、push(3)、pop、push(4)、pop、pop の順に操作を行いました。3 回の pop で取り出された値を、取り出された順に並べたものはどれですか。

社員が、取引先を名乗る差出人から届いたメールの添付ファイルを開いたところ、直後に見慣れないプロセスが起動し、外部のサーバーと通信を続けていることに気づきました。この社員が最初に取るべき行動として、最も適切なものはどれですか。

次の二分木があります。根は A です。A の左の子は B、右の子は C です。B の左の子は D、右の子は E です。C の左の子は F で、C に右の子はありません。D、E、F に子はありません。この木を帰りがけ順(後行順)で走査したとき、節を訪れる順序はどれですか。

昇順に整列された配列 data の内容が {2, 4, 6, 8, 10, 12, 14, 16, 18, 20} です。要素番号は 1 から 10 とします。二分探索で値 14 を探すとき、探索範囲の中央の要素を data[(low + high) ÷ 2] とし、小数点以下は切り捨てます。目的の値に到達するまでに、中央の要素と 14 を比較する回数は何回ですか。

配列 {5, 3, 8, 1, 9, 2} に対して、先頭から順に隣り合う 2 つの要素を比較し、左側が大きければ入れ替える、という処理を配列の末尾まで 1 回だけ行いました。処理後の配列の内容はどれですか。

初期状態が {44, 55, 12, 42, 94, 18} である配列を昇順に整列します。ある整列法では、2 回目の処理が終わった時点で配列が {12, 44, 55, 42, 94, 18} になりました。この整列法はどれですか。

自社が公開している Web アプリケーションに対して、入力フォームから不正な SQL 文を送り込み、データベースの内容を抜き出そうとする攻撃が続いていることが、アクセスログから判明しました。根本原因はアプリケーションの入力処理にありますが、改修の完了までには数週間かかります。この期間の緩和策として最も適切なものはどれですか。

ある探索方法は、要素数 n が 1000 のときおよそ 10 回、n が 1000000 のときおよそ 20 回の比較で目的の要素にたどり着きます。この探索方法の計算量を O 記法で表したものはどれですか。

ハッシュ関数 h(k) = k mod 11 を使い、キー k のデータを配列の h(k) 番目の位置に格納します。キー 14、25、31、40 を格納するとき、同じ位置に格納しようとして衝突する組み合わせはどれですか。

次の関数 hantei について考えます。

t にどのような整数を与えても、決して返らない値はどれですか。

次の関数 c について考えます。

a が {4, 4, 7, 2, 9, 9, 1} のとき、戻り値はどれですか。

ある会社は、自社が運営するオンラインショップから個人情報が漏えいした場合に備え、利用者への損害賠償費用や事故発生時の調査費用を補償する保険に加入しました。この対応は、リスクへの対応のうちどれに当たりますか。