6_経営情報システム_応用編

問6：計算量がO(n^2)のアルゴリズムがある。データ数n＝100のとき実行時間が1秒であった場合、n＝300のときの実行時間として最も適切なものはどれか。【資料】アルゴリズムの計算量はO(n^2)。n＝100で1秒。実行時間は計算量に比例...

問1：整列済みの配列に対する二分探索（バイナリサーチ）で、要素数1,000個の中から目的の要素を探すときの最大比較回数として、最も適切なものはどれか。【資料】データ数：1,000件（昇順に整列済み）／探索方式：二分探索。log2(1000)...

問16：データ圧縮と静止画・音声・動画の保存形式に関する記述として、最も適切なものはどれか。 A：可逆圧縮は圧縮前のデータを完全に復元できないが圧縮率が高く、写真の保存に最も適する方式である。 B：JPEGは可逆圧縮方式であり、圧縮と復元...

問11：入力装置および自動認識技術に関する記述として、最も適切なものはどれか。 A：静電容量方式のタッチパネルは表面の圧力を検知する仕組みのため、手袋を着用した指では基本的に操作できない。 B：OMR（光学式マーク読取装置）は手書きの文字...

問6：16進数で表された「2C3」を10進数に変換した値として最も適切なものはどれか。【資料】変換対象：16進数 2C3（各桁は上位から2、C、3）／16進数のCは10進数の12に対応 A：675 B：707 C：691 D：2192 ...