PCM
問題 応用情報技術者平成22年春期 午前問27 音声などのアナログデータをディジタル化するために用いられるPCMで，音の信号を一定の周期でアナログ値のまま切り出す処理はどれか。 暗号化標本化符号化量子化 答え 標本化 解説 PCM ...
パリティチェック
問題 図のように16ビットのデータを4×4の正方形状に並べ，行と列にパリティビットを付加することによって何ビットまでの誤りを訂正できるか。ここで，図の網掛け部分はパリティビットを表す。 1234 答え 1 解説 パリティビット ...
リエントラント
問題 応用情報技術者平成24年秋期 午前問8 リアルタイムシステムにおいて，複数のタスクから並行して呼び出された場合に，同時に実行する必要がある共用ライブラリのプログラムに要求される性質はどれか。 リエントラントリカーシブリユーザブルリロケータブル 答...
ハッシュ
問題 応用情報技術者平成23年特別 午前問8 キーが小文字のアルファベット1文字（a, b, …， z のいずれか）であるデータを，大きさが10のハッシュ表に格納する。ハッシュ関数として，アルファベットのASCIIコードを10進表記法で表したときの1の位の数を用い...
[Python] Scrapyを使ってみる (2)
こちらの続きです。 今回は、以前のチュートリアルを基にして、コマンドによるspiderの生成、取得した情報のmysqlへの保存を行います。 以下を参考にしています。 Python製クローラー「Scrapy」の始め方メモ PythonのScra...
[Python] 算術式の2分木表現/ Expression Tree
算術式の2分木表現 2分木を用いることで、式を表現することができます。 図の例では、二項演算子を用いた算術式を二分木で表現している。この式を逆ポーランド記法、中置記法、ポーランド記法で記述すると、それぞれa b + c d - ×e f + ÷(a + b...
[Python] 中置記法から後置記法への書き換え
四則演算のみを考えます。 こちらを参照しています。 前置記法・中置記法・後置記法 中置記法 infix 中置記法 infix は普通の式の書き方です。 $$ 1 + 2 $$ $$ A - B $$ $$ x + y * 5...
[Python] Scrapyを使ってみる (1)
Scrapy Scrapyとは、Pythonでクローラを実装するフレームワークです。 webページの巡回→webページからの情報の取得→取得した情報の加工・保存、という一連の流れを、Scrapyの中で完結することができます。 Scrapy公式サイト まず...
逆ポーランド表記法
問題 応用情報技術者平成23年秋期 午前問2 式A＋B×Cの逆ポーランド表記法による表現として，適切なものはどれか。 ＋×CBA×＋ABCABC×＋CBA＋× 答え ABC×＋ 解説 逆ポーランド記法 逆ポーランド記法（ぎゃく...
加算器
問題 応用情報技術者平成25年春期 午前問24 図に示す構造の論理回路は，どの回路か。 減算乗算全加算半加算 答え 半加算 解説 真理値表を作ります。 入力1入力2出力1出力20000011010101101 ...