E-R図
問題 顧客は一般に複数の銀行に預金するものとして，顧客と銀行の関連を，E-R図で次のように表現する。このモデルを関係データベース上に"銀行"表，"口座"表，"顧客"表として実装する場合の記述として，適切なものはどれか。 "銀行"表から"口座"表への対応関係...
[Python] bit演算でn番目のbitを0にする
以下の記事の続きです。 今回は、bit演算でn番目のbitを0にします。 簡略化のため、n番目は0から始まると考えます。 ビットの反転 演算子~ は、0と1を逆にする、つまりビットを反転する演算子です。 >>> ~0 -1 >>...
[Python] bit演算でn番目のbitが立っているか調べる
今回は、bit演算で与えられた整数を2進数にした時、n番目のbitが立っているか調べてみます。 簡略化のため、n番目は0から始まると考えます。 シフト演算 シフト演算とは、2進数の桁をずらす演算です。 左にずらす左シフト <<と、...
[Python] requests/beautifulsoup でスクレイピング
requests/beautifulsoup/lxml のコンビでスクレイピングを行ってみます。 Requests Requests: HTTP for Humans™ Python で一番使いやすいHTMLライブライです。 下記コマンドで...
[Python] bit演算で偶数奇数の判断
普通は「%」を使って偶奇の判断を行うと思いますが、ここではbit演算の「and」で数字の偶奇の判断を行ってみます。 ビット単位演算 ビット演算（ビットえんざん、bitwise operation: 直訳すると「ビット毎操作」）とは、固定長のワードなどといった「ビッ...
データ中心アプローチ
問題 ソフトウェアの分析・設計技法のうち，データ中心分析・設計技法の特徴はどれか。 機能の詳細化の過程で，モジュールの独立性が高くなるようにプログラムを分割していく。システムの開発後の仕様変更は，データ構造や手続を局所的に変更したり追加したりすることによって，比較的...
D/A変換
問題 8ビットのD/A変換器を使って，電圧を発生させる。使用するD/A変換器は，最下位の1ビットの変化で10ミリV変化する。データに0を与えたときの出力は0ミリVである。データに16進表示で82を与えたときの出力は何ミリVか。 8201,0241,3001,31...
位相同期回路
問題 ワンチップマイコンにおける内部クロック発生器のブロック図を示す。15MHzの発振機と，内部のPLL1，PLL2及び分周器の組合せでCPUに240MHz，シリアル通信(SIO)に115kHzのクロック信号を供給する場合の分周器の値は幾らか。ここで，シリアル通信...
DMA
問題 DMAの説明として，適切なものはどれか。 CPUが磁気ディスクと主記憶とのデータの受渡しを行う転送方式である。主記憶の入出力専用アドレス空間に入出力装置のレジスタを割り当てる方式である。専用の制御回路が入出力装置や主記憶などの間のデータ転送を行う方式である...
B木とB+木
B木やB⁺木がなぜ必要なのか良く分かっていなかったのが、下記のビデオで分かったので、まとめます。 B木（びーき）は、コンピュータサイエンスにおけるデータ構造、特に木構造の一つ。ブロック単位のランダムアクセスが可能な補助記憶装置（ハードディスクドラ...