応用情報技術者試験に頻出する
入出力インターフェースの映像入出力インターフェースについてまとめました。

入出力インターフェース

入出力インターフェースとは

入出力インターフェースとは、コンピュータと周辺機器を接続するための規格の総称です。
例えば、身近なものでUSBやHDMIがあります。

映像入出力インターフェース

映像入出力インターフェースとは、
その名の通り映像コンテンツを入出力するインターフェースです。

今回は、映像インターフェースの中でも以下の主要なものを紹介します。
・D-Sub（D-Sub 15pin/VGA）
・DVI（DVI-D）
・DVI（DVI-I）
・HDMI
・DisplayPort

形状

サイズ感としては、
「DVI-D = DVI-I > D-Sub > HDMI = DisplayPort」です。

（あまり重要ではないですが）
DVIについてはシングルリンクとデュアルリンクがあり、上記画像はシングルリンクです。
形状上の違いはピン数がデュアルリンクが多いことで、機能的な違いは解像度が同じくデュアルリンクが高いことです。

特徴

・近年の傾向

現在は、HDMI全盛期です。
D-Sub・DVIはまだまだ残っているものの、最新のパソコン・ディスプレイ等ではD-SubやDVIのついていない機種が増えてきています。
DisplayPortはHDMIと同様に小型で、解像度などHDMIよりも性能面で優れている部分があるものの、後発組のため他と比べあまり流通していません。
今後はDisplayPortも主流となる、かもしれませんね。

・接続方式（アナログ・デジタル）

D-Subなど古くからあるインターフェースはアナログ接続で、
現在の主流はHDMIなどデジタル接続になります。
アナログ接続の問題点としては、信号の変換をかける必要があり、変換の過程で画質が劣化するためです。
何故変換をかける必要があるかというと、
パソコンはもちろん、ディスプレイ等現在の出力装置はデジタルですが、
アナログ接続で伝送する際に、パソコンでデジタル信号をアナログ信号に変換し、伝送した後にディスプレイで再変換しなくてはいけないからです。

・伝送信号

HDMIとDisplayPortは映像だけではなく、音声も伝送可能な部分が大きな強みです。

・HDCP（著作権保護技術）とは

HDCPとは著作権で保護されている映像コンテンツが、
表示装置へ伝送中に不正コピーされることを防ぐための著作権保護技術です。

その他

・小型機器向け映像インターフェース
モバイルパソコンやタブレット等の小型機器では、
Mini DVI、Mini HDMI、Micro HDMI、Mini DisplayPort
が使われます。
それぞれピン数や性能は同じで、形状が小さくなっています。

演習問題

実際の試験の過去問を解いてみましょう。

応用情報技術者試験　令和元年秋期　午前問11　問題

応用情報技術者試験　令和元年秋期　午前問11　解答

「映像入出力インターフェース」で説明した内容を参考に、選択肢が正解か見ていきます。

以上から、答えは「ウ」となります。

映像インターフェースの解説は以上です。

こちらに応用情報技術者試験の問題について、
解説を掲載していますので、良かったらご覧ください。

【情報処理技術者試験】当ブログ解答解説まとめリンク集

現在、当ブログで紹介している「情報処理技術者試験」解答解説のまとめリンク集です。 過去問は、応用情報技術者試験のものを中心に解答解説していきますが、IPA情報処理技術者試験　要綱にもある通り、出題範囲は「基本情報技術者試験、応用情報技術者試...

nyanblog2222.com

2020.08.13

投稿 映像入出力インターフェースとは【過去問解答解説付き】 は nyanblog ~にゃんぶろぐ~ に最初に表示されました。

応用情報技術者試験に頻出するCPUのレジスタとコンピュータの命令実行の流れについてまとめました。

CPUのレジスタとコンピュータの命令実行の流れ

CPUのレジスタとは

コンピュータの処理装置であるCPU（Central Processing Unit）には、演算装置と制御装置があります。それらの演算や制御を行う際にレジスタと呼ばれる小規模で一時的な記憶装置を使用します。

代表的なレジスタ

様々なレジスタがありますが、代表的なレジスタは以下になります。

いまいちこれだけを見てもピンとこないと思いますので、次項でどのようなときに使われるか、コンピュータの命令実行の流れより説明します。

コンピュータの命令実行の流れ（レジスタの使われ方）

基本的にコンピュータの命令実行順序は以下の①～④になります。
①命令フェッチ（取り出し）
②命令の解読
③オペランド（演算データ）読出し
④命令の実行

具体的な処理概要やレジスタの使われ方は以下になります。

①命令フェッチ（取り出し）
　プログラムレジスタを見て命令を主記憶装置から取り出し、命令レジスタに命令を格納します。
　命令レジスタに格納する命令は以下の構成です。
　・命令部　　　　→　実行する命令のコード
　・オペランド部　→　演算に必要なデータのアドレス
　格納後、プログラムレジスタの値を次の命令レジスタの値に変更します。

②命令の解読
　命令レジスタに格納した命令部を、命令デコーダ（解読器）を使って解読する。

③オペランド（演算データ）読出し
　仮に演算する際にデータが必要であれば、命令レジスタのオペランド部より対象データのアドレスを取り出し、対象データを読み出します。
　読み出す際に色々な種類がありますが、その際にベースレジスタやインデックスレジスタが使われます。
　読みだしたデータはアキュムレータに格納します。
（アキュムレータの代わりに汎用レジスタが使われることもあります）

④命令の実行
　解読した命令とアキュムレータに読みだしたデータを使い、ALU（演算装置）で演算します。演算結果はアキュムレータに格納します。

なお、順序は①～④の通りですが、「必ずこのレジスタを使う」「この処理をする」というものでもないため、説明は一例です。

演習問題

実際の試験の過去問を解いてみましょう。

応用情報技術者試験　令和元年秋期　午前問9　問題

応用情報技術者試験　令和元年秋期　午前問9　解答

CPUのプログラムレジスタ（プログラムカウンタ）とは、次に実行する命令のアドレス（場所）を格納する役割です。プログラムレジスタを見て、どの命令を実行するか判断します。

ア　演算を行うために、メモリから読み出したデータを保持する。
　→汎用レジスタの役割です。

イ　条件付き分岐命令を実行するために、演算結果の状態を保持する。
　→アキュムレータの役割です。

ウ　命令のデコードを行うために、メモリから読み出した命令を保持する。
　→命令レジスタの役割です。

エ　命令を読み出すために、次の命令が格納されたアドレスを保持する。
　→プログラムレジスタの役割です。

以上から、答えは「エ」となります。

CPUのレジスタとコンピュータの命令実行の流れの解説は以上です。

こちらに応用情報技術者試験の問題について、
解説を掲載していますので、良かったらご覧ください。
当ブログ「応用情報技術者解答解説」まとめページはこちら

投稿 CPUのレジスタとコンピュータの命令実行の流れ【過去問解答解説付き】 は nyanblog ~にゃんぶろぐ~ に最初に表示されました。

応用情報技術者試験に頻出するソートについてまとめました。

ソート

ソートとは

ソートとは、データを一定のルールに従って昇順・降順に並びかえることです。

ただ、並びかえるといっても様々な方法がありますので、次項から代表的なソートを説明していきます。

バブルソート（基本交換法）

バブルソートとは、隣接する要素を比較して並び替えしていく方法です。
要素が小さい（もしくは大きい）ものから浮かび上がるように並び替えされることから、バブル（泡）ソートと呼ばれます。

挿入ソート（基本挿入法）

挿入ソートとは、未整列の要素を含む配列と整列済みの要素を含む配列に分け、
未整列の要素と整列済みの要素を比較し、
未整列の要素が小さければ（もしくは大きい）、整列済みの配列へ挿入していく方法です。

選択ソート（基本選択法）

選択ソートとは、未整列の要素を含む配列と整列済みの要素を含む配列に分け、未整列の要素の中で最も小さい（もしくは大きい）要素を選択し、整列済みの配列へ挿入していく方法です。

マージソート

マージソートは配列を分解していき、１つの要素となるまで分割したら、比較し並べ替えながら配列を併合（マージ）していく方法です。
分割統治法の一つです。

クイックソート

クイックソートは実用上最も高速と言われているソートで、軸要素（配列の先端要素）を決め、軸要素よりも大きいか小さいかで配列を分解していく方法です。
分割統治法の一つです。

ヒープソート

ヒープソートは配列を二分木にし、ヒープ構造（子要素は親要素より常に大きいか等しい）を作成してから、並び替えしていく方法です。

シェルソート

シェルソートは挿入ソートの改良版で、一定間隔で取り出した要素で部分配列を作り並び替えてから挿入ソートをする方法です。
覚えづらいですが、ドナルド・シェル氏が作ったためシェルソートです。

分割統治法

分割統治法とは、問題解決の手段の一つで大きな問題を分割して小さい問題にしていき、簡単に解けるようにする方法です。
ソートする際は配列を分割していくため、コードを書く際は再帰的（関数Aの中で関数A（自分自身）を呼び出すこと）に記述する必要があります。

代表的な方法として、マージソートとクイックソートがあります。

演習問題

実際の試験の過去問を解いてみましょう。

応用情報技術者試験　令和元年秋期　午前問8　問題

応用情報技術者試験　令和元年秋期　午前問8　解答

分割統治法とは、問題解決の手段の一つで大きな問題を分割して小さい問題にしていき、簡単に解けるようにする方法です。
代表的な方法として、マージソートとクイックソートがあります。

ア　基数ソート
　→桁数毎に並び替えしていくソートです。
　　分割統治法ではありません。

イ　クイックソート
　→軸要素を決め、軸要素よりも大きいか小さいかで配列を分解していく方法です。
　　分割統治法の一つです。

ウ　選択ソート
　→未整列の要素を含む配列と整列済みの要素を含む配列に分け、未整列の要素の中で最も小さい（もしくは大きい）要素を選択し、整列済みの配列へ挿入していく方法です。
　　分割統治法ではありません。

エ　挿入ソート
　→未整列の要素を含む配列と整列済みの要素を含む配列に分け、未整列の要素と整列済みの要素を比較し、未整列の要素が小さければ（もしくは大きい）、整列済みの配列へ挿入していく方法です。
　　分割統治法ではありません。

以上から、答えは「イ」となります。

ソートの解説は以上です。

こちらに他の応用情報技術者試験のまとめについて掲載していますので、
良かったらご覧ください。
当ブログ「応用情報技術者解答解説」まとめページはこちら

投稿 ソートとは【過去問解答解説付き】 は nyanblog ~にゃんぶろぐ~ に最初に表示されました。

応用情報技術者試験に頻出するハッシュ法についてまとめました。

ハッシュ法

ハッシュ法とは

ハッシュ法とは、データ探索アルゴリズムの一種で、ハッシュ関数と呼ばれる計算式を使用して、データのアドレス（記憶場所の位置）を探索する方法です。

有名なハッシュ関数としてMD5やSHA256といったものがありますが、特にこれを使わなければならないという決まりはありません。

衝突・シノニムの発生

異なる検索キーで、ハッシュ関数を通した際に同じハッシュ値となる場合があり、このことを衝突（コリュジョン）、もしくはハッシュ値が同じ値になるのでシノニムの発生といいます。

衝突への対処は、チェイン法やオープンアドレス法にて対応します。
・チェイン法
ハッシュ表にデータと一緒にポインタを持たせ、衝突の際は連結リストを用い格納していきます。
・オープンアドレス法
衝突の際は別のハッシュ関数を使用し再度ハッシュ値を求め、格納していきます。

演習問題

実際の試験の過去問を解いてみましょう。

応用情報技術者試験　令和元年秋期　午前問7　問題

応用情報技術者試験　令和元年秋期　午前問7　解答

衝突する適当な値で、選択肢と合致するか試していきます。

ここで、「イ」と「エ」が残りますので、別パターンでも試してみます。

以上から、答えは「イ」となります。

ハッシュ法の解説は以上です。

こちらに応用情報技術者試験の問題について、
解説を掲載していますので、良かったらご覧ください。
当ブログ「応用情報技術者解答解説」まとめページはこちら

投稿 ハッシュ法とは【過去問解答解説付き】 は nyanblog ~にゃんぶろぐ~ に最初に表示されました。

応用情報技術者試験に頻出する連結リストについてまとめました。

連結リスト

連結リストとは

連結リストとは、ポインタでデータ同士をつないでリスト構造にしたものです。
ポインタとは、アドレス（データの位置情報）を持つデータです。

ポインタについては、C言語等を扱う人は躓くことが多い概念なので、馴染みが深いかもしれませんね。

連結リストと配列の違い

連結リストと似た概念で配列がありますが、配列ではなく連結リストを使うメリットデメリットは以下になります。

メリット
・データの追加・削除が容易
　配列だとデータの挿入や削除をする際に、すべてのデータを後ろにずらす必要がありますが、連結リストであればポインタでデータ同士を繋ぎかえるだけで実現できます。

デメリット
・個々のデータにアクセスしにくい
　線形リストには、個々のデータの配列番号を表す「添え字」という概念がありませんので、個々のデータに容易にアクセスできません。

線形リスト

・単方向（片方向）リスト
要素が片方向にのみ連結されるものをいいます。後ろにだけポインタがあります。
・双方向リスト
要素が双方向に連結されるものをいいます。前後にポインタがあります。

環状リスト

環状リストは、線形リストと違い最後のデータは最初のデータへのポインタがあります。

演習問題

実際の試験の過去問を解いてみましょう。

応用情報技術者試験　令和元年秋期　午前問６　問題

応用情報技術者試験　令和元年秋期　午前問６　解答

「追加するデータはポインタをたどらなくても参照できる」ということを念頭に、たどった回数をイラストで確認していきます。

ア　先頭にデータを追加する処理

イ　先頭のデータを削除する処理

ウ　末尾にデータを追加する処理

エ　末尾のデータを削除する処理

以上から、答えは「エ」となります。

連結リストの解説は以上です。

こちらに応用情報技術者試験の問題について、
解説を掲載していますので、良かったらご覧ください。
当ブログ「応用情報技術者解答解説」まとめページはこちら

投稿 連結リストとは【過去問解答解説付き】 は nyanblog ~にゃんぶろぐ~ に最初に表示されました。

応用情報技術者試験に頻出するリアルタイムOSについてまとめました。

リアルタイムOS

リアルタイムOSとは

リアルタイムOS（Real Time Operating System:RTOS）とは、主に組込みシステムで使用されるリアルタイムシステムのためのOSです。

組込みシステムとは、家電、携帯電話、自動車など所謂パソコンではない機器に組み込まれるシステムで（パソコンは汎用システムといいます）、
リアルタイムシステムとは、限られた時間内に処理を行うことを目的としたシステムです。

スケジューリング

主にイベントドリブンプリエンプション方式を用います。
他のタスクを実行している最中であっても、優先度の高いタスクを実行させるために強制的にタスクを切り替えます。

逆に時間ごとにタスクを変え、順番に実行していく方式をラウンドロビン方式といいます。

演習問題

実際の試験の過去問を解いてみましょう。

応用情報技術者試験　令和元年秋期　午前問5　問題

応用情報技術者試験　令和元年秋期　午前問5　解答

リアルタイムシステムとは、限られた時間内に処理を行うことを目的としたシステムです。よって、

ア　OSを使用しないで応答する。
→リアルタイムOSを使用します。

イ　定められた制限時間内に応答する。
→リアルタイムシステムの特徴です。

ウ　入力された順序を守って応答する。
→優先度の高いタスクを実行します。

エ　入力時刻を記録して応答する。
→時間を記録ではなく、時間内に応答することが特徴です。

以上から、答えは「イ」となります。

リアルタイムOSの解説は以上です。

こちらに他の応用情報技術者試験のまとめについて掲載していますので、
良かったらご覧ください。
当ブログ「応用情報技術者解答解説」まとめページはこちら

投稿 リアルタイムOSとは【過去問解答解説付き】 は nyanblog ~にゃんぶろぐ~ に最初に表示されました。

応用情報技術者試験に頻出するソートについてまとめました。

人工知能（AI）

内容については、総務省 ICTスキル総合習得プログラムを参考・引用にしています。

人工知能（AI）とは

人工知能（AI）に確立した学術的な定義や合意がありません。
世間一般にAIとは、機械が「知的」「知能を持つこと」と大まかには認識されてはいますが、以下のように国によっても様々です。
・コンピューターが人間のように見たり、聞いたり、話したりする技術（日本）
・人間の脳の認知・判断などの機能を、人間の脳の仕組みとは異なる仕組みで実現する技術（アメリカ）

人工知能に含まれる分析技術（人工知能、機械学習）

人工知能に含まれる分析技術に機械学習、ディープラーニング等がありますが、人工知能、機械学習、ディープラーニングにはそれぞれ包含関係があります。

機械学習・ディープラーニングについては次項から説明していきます。

機械学習

機械学習（マシンラーニング）とは、「データから規則性や判断基準を学習し、それに基づき未知のものを予測、判断する技術」と人工知能に関わる分析技術です。

機械学習の分類として、以下の３種があげられます。

・教師あり学習
正解に相当する教師データが与えられ、主に回帰や分類に利用される。

・教師なし学習
教師データがなく、データのグループ分けや情報の要約に利用される。

・強化学習
試行錯誤を通じて、報酬（評価）が得られる行動や選択を学習する。

それぞれのまとめは以下になります。

ディープラーニング

ディープラーニング（深層学習）とは、ニューラルネットワークという分析手法を拡張し、高精度の分析や活用を可能にした手法です。
ニューラルネットワークは、脳の神経回路の仕組みを模した分析モデルです。
教師データ等と照合され、より一致度が高くなるように重みのつけ方を調整します。

大量の教師データを与えることで、コンピュータ自ら学習することができます。

演習問題

実際の試験の過去問を解いてみましょう。

応用情報技術者試験　令和元年秋期　午前問4　問題

応用情報技術者試験　令和元年秋期　午前問4　解答

それぞれの選択肢が「教師なし学習」か見ていきます。

ア　幾つかのグループに分かれている既存データ間に分離境界を定め、新たなデータがどのグループに属するかはその分離境界によって判別するパターン認識手法
→「分離境界を定め、新たなデータがどのグループに属するかはその分離境界によって判別する」ということから、教師あり学習です。

イ　数式で解を求めることが難しい場合に、乱数を使って疑似データを作り、数値計算をすることによって解を推定するモンテカルロ法
→モンテカルロ法は、試行の回数を増やせば増やすほど解の精度は高まることから、強化学習です。

ウ　データ同士の類似度を定義し、その定義した類似度に従って似たもの同士は同じグループに入るようにデータをグループ化するクラスタリング
→「類似度に従って似たもの同士は同じグループに入るようにデータをグループ化」ということから、教師なし学習です。

エ　プロットされた時系列データに対して、曲線の当てはめを行い、得られた近似曲線によってデータの補完や未来予測を行う回帰分析
→「曲線の当てはめを行い、得られた近似曲線によってデータの補完や未来予測を行う回帰分析」ということから、教師あり学習です。

以上から、答えは「ウ」となります。

人工知能（AI）の解説は以上です。

こちらに他の応用情報技術者試験のまとめについて掲載していますので、
良かったらご覧ください。
当ブログ「応用情報技術者解答解説」まとめページはこちら

投稿 人工知能（AI）とは【過去問解答解説付き】 は nyanblog ~にゃんぶろぐ~ に最初に表示されました。

応用情報技術者試験に頻出する待ち行列理論についてまとめました。

待ち行列理論

待ち行列とは

待ち行列とは、何かしらの処理を待つ行列のことです。
例えば、レジに並ぶお客さんを想像していただくと良いかと思います。
待ち行列理論は、待ち行列に関する要素を確立的にモデル化し、「待ち時間」や「待ち行列の長さ」、「サービス時間」などを求めます。

M/M/1の待ち行列モデル

M/M/1とは、待ち行列の代表的なモデルの一つで
M：時間あたりの到着数がランダム
M：１件あたりのサービス時間がランダム
１：サービスを受ける窓口数が１つ
となります。
（Mは無記憶のMemorylessもしくはマルコフの Markovianの略語ですが、何故そうなのかを説明するとややこしくなるので、詳しく知りたい方はWiki：M/M/1 待ち行列を見てくださいね。M＝ランダムと覚えてもらってもいいと思います）

お店に例えると「１つのレジに対して不定期に人が来て行列を作り、人によって購入する商品数が違うのでそれぞれ異なる時間で対応する」ということです。

待ち行列の公式

代表的なものを紹介します。
まず、待ち行列の基本要素として
平均到着率（λ）、平均サービス率（μ）、利用率（ρ）
があり、
・平均到着間隔＝１÷平均到着率（λ）
・平均サービス時間＝１÷平均サービス率（μ）
・利用率（ρ）＝平均サービス時間÷平均到着間隔＝平均到着率（λ）÷平均サービス率（μ）
となります。

それら要素を使って、以下の公式があります。
・平均待ち時間＝利用率（ρ）÷（１－利用率（ρ））×平均サービス時間（１÷μ）
・平均応答時間＝平均待ち時間＋平均サービス時間

少し覚えるのが大変ですが、上記イラストをイメージしながら記憶していただけたら、と思います。

演習問題

実際の試験の過去問を解いてみましょう。

応用情報技術者試験　令和元年秋期　午前問3　問題

IPA　応用情報技術者試験（AP）　問題より 問3　通信回線を使用したデータ伝送システムにM/M/1の待ち行列モデルを適用すると、平均回線待ち時間、平均伝送時間、回線利用率の関係は、次に式で表すことができる。 回線利用率が0から徐々に増加していく場合、平均回線待ち時間が平均伝送時間よりも最初に長くなるのは、回線利用率が幾つを超えたときか。 選択肢　ア　0.4　イ　0.5　ウ　0.6　エ　0.7

応用情報技術者試験　令和元年秋期　午前問3　解答

今回は事前知識不要で、文章の読解さえできていれば解けます。

「平均回線待ち時間が平均伝送時間よりも最初に長くなるのは、回線利用率が幾つを超えたときか」ということは、
超える境界値である
「平均回線待ち時間」＝「平均伝送時間」
となるときの回線利用率を求めればよいということです。
つまり、以下のとおり回線利用率が「0.5」のときが境界値になります。

このことから、答えは「イ」であることが分かります。

なお、蛇足ですが
今回の問題はM/M/1の待ち行列モデルをネットワーク評価へ適用させたもので、前項の公式で紹介した
・平均待ち時間　　　＝　平均回線待ち時間
・平均サービス時間　＝　平均伝送時間
・利用率　　　　　　＝　回線利用率
に対応します。

待ち行列理論の解説は以上です。

こちらに他の応用情報技術者試験のまとめについて掲載していますので、
良かったらご覧ください。
当ブログ「応用情報技術者解答解説」まとめページはこちら

投稿 待ち行列理論とは【過去問解答解説付き】 は nyanblog ~にゃんぶろぐ~ に最初に表示されました。

応用情報技術者試験に頻出する集合についてまとめました。

集合

集合とは

集合とは、ある一定の条件を満たすものからなる集まりのことです。
集合全体のことを全体集合といい、例えば「猫は好きか？犬は好きか？」でアンケートを取った場合、以下のような集合となります。

全体集合Ｓ：アンケート回答者全員
集合Ａ：猫を好きと回答した人
集合Ｂ：犬を好きと回答した人

なお上記のように、視覚的に集合が分かるよう表記したものをベン図といいます。
試験ではこのベン図を描いて問題を解きます。

演算記号について

集合にはいくつかの演算記号がありますが、主に使うのは以下４つです。
解答の際は、以下演算を組み合わせて解きます。

・和集合（∪）AまたはB

・積集合（∩）AかつB

・補集合（集合記号の上にバー）Aではない

・差集合（－）AではあるがBではない

∩と∪、間違えそうですが、私は∩はAnd（かつ）のAだと思って覚えています。。

ド・モルガンの法則

集合に関する法則です。集合では有名な法則で、名前も特徴的なので聞いたことがあるかもしれません。
基本的に集合の問題は、こちらの法則を使わなくてもベン図で解けますが、知っていたらすぐに解ける場合もありますので豆知識として説明します。なので、とばしてもらっても大丈夫です。

右辺と左辺は等価となるためり、簡単な問題だとベン図を使わなくても解けることがあります。
なぜ等価になるかはベン図で書くと分かります。

①

②

演習問題

実際の試験の過去問を解いてみましょう。

応用情報技術者試験　令和元年秋期　午前問2　問題

IPA　応用情報技術者試験（AP）　問題より

応用情報技術者試験　令和元年秋期　午前問2　解答

まず、前項でも説明しましたが「Aバー∩Bバー」については以下のベン図となります。

このベン図と等価なものを選択肢から探していきます。

（ア）

（イ）

（ウ）

（エ）

このことから、答えは「ア」であることが分かります。

集合の解説は以上です。

こちらに他の応用情報技術者試験のまとめについて掲載していますので、
良かったらご覧ください。
当ブログ「応用情報技術者解答解説」まとめページはこちら

今回の記事が何かの参考になれば幸いです。来訪ありがとうございました♪

投稿 集合とは【過去問解答解説付き】 は nyanblog ~にゃんぶろぐ~ に最初に表示されました。

応用情報技術者試験に頻出する進数についてまとめました。

進数

進数とは

進数とは、N個の値を表す際に使う表現です。
例えば、
1～8の8個の値を表すのが8進数、1～10の10個の値を表すのが10進数です。
日常生活で使われているのは10進数でご存じの通り10で桁が繰り上がりますが、
8進数だと8で桁が繰り上がるため、10進数で10だと、8進数で12となります。

これからこのN進数を10進数に変換する方法を説明します。
なお、N進数のNを基数と呼びますので、基数変換といいます。

N進数から10進数への基数変換

基数変換には桁の重みを使って算出します。
重みとは、桁が上がるごとにかかってくる値のことです。

N進数の場合、桁が上がるごとに、
0001　…　n^0の重み
0010　…　n^1の重み
0100　…　n^2の重み
小数点以下だと
0000.1 　…　n^-1の重み
0000.01 　…　n^-2の重み
0100.001　…　n^-3の重み
がかかってきます。（「^」は乗数です）

例えば8進数の場合、1桁目だと8^0、1桁目だと8^1、1桁目だと8^2がかかります。

今回この重みを各桁の値にかけてあげて、合算すると10進数に変換されます。

演習問題

実際の試験の過去問を解いてみましょう。

応用情報技術者試験　令和元年秋期　午前問1　問題

応用情報技術者試験　令和元年秋期　午前問1　解答

まず、「数字4と9を使用しない」＝「部屋番号の各桁の要素数が8個となる」ということと、部屋番号0330に4と9が登場しないことから、8進数の考え方を直接使えることが分かります。
よって、8進数0330を10進数に基数変換することで、何番目の部屋か算出することができます。

応用情報技術者試験　令和元年秋期　午前問1　別解

基数変換しなくても算出は可能です。
通常であれば部屋番号は「0330」ということで「0001」～「0330」で330部屋目なのですが、今回は「4」「9」を使用しないということなので
「0004、0009、0014、0019、……、0044、0049、……、0104、0109、……、0324、0329」
のパターンを330部屋から省いて何部屋目か算出します。
そのための計算式は以下の①～④です。

進数の解説は以上です。

こちらに他の応用情報技術者試験のまとめについて掲載していますので、
良かったらご覧ください。
当ブログ「応用情報技術者解答解説」まとめページはこちら

今回の記事が何かの参考になれば幸いです。来訪ありがとうございました♪

投稿 進数とは【過去問解答解説付き】 は nyanblog ~にゃんぶろぐ~ に最初に表示されました。