集合型（セット）と重複排除とは？

集合型（セット）と重複排除の意味

同じ値を二重に持たず、並び順を前提としないデータ構造。要素を追加するときに既にあるかを調べ、あれば追加しない。ある値が含まれるかどうかの判定を高速に行える実装が多い。

集合型（セット）と重複排除の具体例

アクセスログから利用者IDを取り出して次々と集合に入れると、重複が自動的に消えて実利用者数が求まる。配列で同じことをすると、追加のたびに全要素と突き合わせる処理を書く必要がある。

集合型（セット）と重複排除は試験でどう引っ掛けられる？

和・積・差といった集合演算は用意されている一方、添字による位置指定や登録順の保持はできない。順番どおりに取り出せる前提でプログラムを書くと、環境によって結果が変わる。

集合型（セット）と重複排除と関連する用語

• 集合演算とベン図
• ハッシュ表（ハッシュ法）

集合型（セット）と重複排除が出た過去問

• ITIL 2011 editionによれば、ITサービス継続性管理における復旧オプションのうち、段階的復旧(コールド・スタンバイ)はどれか。

  正解：遠隔地のデータセンタに機器を設置できる場所を確保しておき、災害時にはコンピュータ機器を設置し、ソフトウェアのセットアップやデータの復元を行って、ITサービスを復旧させる。

  要点：コールド・スタンバイは場所だけ確保し災害後に機器を設置する方式

  段階的復旧（コールド・スタンバイ）は、設置場所や電源などの環境だけを事前に確保しておき、災害発生後に機器の搬入・設置、ソフトウェアのセットアップ、データの復元を行って復旧させる方式である。費用は最も安いが、復旧までに要する時間は最も長くなる。

  出典：令和1年度 春期 応用情報技術者試験 午前 問55（IPA）

• ビッグデータを有効活用し、事業価値を生み出す役割を担う専門人材であるデータサイエンティストに求められるスキルセットを表の三つの領域と定義した。データサイエンス力…

  正解：分析要件に応じ、決定木分析、ニューラルネットワークなどのモデリング手法の選択、モデルへのパラメタの設定、分析結果の評価ができる。

  要点：データサイエンス力は統計・機械学習でモデルを選び評価する力

  データサイエンス力は、統計学や機械学習といった情報科学の知識を使って、予測・検定・関係性の把握やデータの加工・可視化を行う力と定義されている。決定木分析やニューラルネットワークといったモデリング手法を選び、パラメタを設定し、結果を評価する能力はまさにこの領域に当たる。

  出典：令和1年度 春期 応用情報技術者試験 午前 問63（IPA）

• 組込みシステムにおける、ウォッチドッグタイマの機能はどれか。

  正解：あらかじめ設定された一定時間内にタイマがクリアされなかった場合、システム異常とみなしてシステムをリセット又は終了する。

  要点：一定時間内にクリアされないと異常とみなしリセットする

  ウォッチドッグタイマは、正常動作中のプログラムが定期的にタイマをクリアすることを前提に動作する仕組みである。暴走や停止によって所定時間内にクリアされないと、タイマが満了して異常と判断し、システムのリセットや終了などの復旧処理を起動する。

  出典：平成29年度 秋期 応用情報技術者試験 午前 問22（IPA）

• 16進数ABCD1234をリトルエンディアンで4バイトのメモリに配置したものはどれか。ここで，0～+3はバイトアドレスのオフセット値である。

  正解：イ：0=34, +1=12, +2=CD, +3=AB

  要点：リトルエンディアンは最下位バイトを最も小さいアドレスに置く

  リトルエンディアンは、多バイトのデータを最下位バイトから順に小さいアドレスへ格納する方式である。ABCD1234をバイト単位に分けるとAB／CD／12／34となり、最下位の34をオフセット0に置き、続いて12、CD、ABの順に並ぶ。

  出典：平成29年度 春期 応用情報技術者試験 午前 問21（IPA）

• 16ビットのダウンカウンタを用い，カウンタの値が0になると割込みを発生するハードウェアタイマがある。カウンタに初期値として10進数の150をセットしてタイマをス…

  正解：300

  要点：タイマの割込み周期は分周後のクロック周期×カウント値

  入力クロック16MHzを32分周するとカウント用クロックは16÷32=0.5MHz、すなわち周期2マイクロ秒になる。150をセットしたダウンカウンタが0になるまでに150カウント必要なので、2×150=300マイクロ秒後に最初の割込みが発生する。

  出典：平成29年度 春期 応用情報技術者試験 午前 問22（IPA）