基本情報トップに戻る
練習問題難易度: 標準2011年度

基本情報技術者 過去問練習問題 第6問

問題

次の規則に従って配列の要素 A[0],A[1],…,A[9] に正の整数 k を格納する。k として 16,43,73,24,85 を順に格納したとき、85 が格納される場所はどこか。ここで、x mod y は x を y で割った剰余を返す。また、配列の要素は全て 0 に初期化されている。 〔規則〕 (1) A[k mod 10]=0 ならば、k→A[k mod 10] とする。 (2) (1)で格納できないとき、A[(k+1) mod 10]=0 ならば、k→A[(k+1) mod 10] とする。 (3) (2)で格納できないとき、A[(k+4) mod 10]=0 ならば、k→A[(k+4) mod 10] とする。

選択肢

  1. 1A[3]
  2. 2A[5]
  3. 3A[6]
  4. 4A[9]

正解

4. A[9]

詳しい解説を見る

解説

16 は 16 mod 10=6 で A[6]。43 は 3 で A[3]。73 は 3 だが埋まっており (73+1)mod10=4 で A[4]。24 は 4 だが埋まっており 5 で A[5]。85 は 5 だが埋まっており (85+1)mod10=6 も埋まっているため (85+4)mod10=9 で A[9] に格納される。よってエが正しい。(出典: 平成23年度 秋期 基本情報技術者試験 午前 問6)

一問一答

科目A 180問+科目B 60問

練習問題の関連問題

この調子で演習を続けよう

スキマ資格では基本情報の全2398問を分野別・難易度別に体系的に学習できます。基本情報技術者は科目A(広く浅く)と科目B(プログラミング・アルゴリズム)の両輪での対策が必要です。