Create your own awesome maps

Even on the go

with our free apps for iPhone, iPad and Android

Get Started

Already have an account?
Log In

ソ午前問題 by Mind Map: ソ午前問題
0.0 stars - 0 reviews range from 0 to 5

ソ午前問題

コンピュータ科学基礎

情報の基礎論理

基数変換, 有限→無限、無限→有限, 10進数→2進数変換

数値表現, 負数表現, 補数で表現, メリット, 減算を加算回路だけで可能, 種類, 2の補数, あふれが発生する条件は?, 1の補数, 符号と絶対値, 小数点表現, 固定小数点表現, 浮動小数点表現, S(符号:1)E(指数:8)M(仮数:23), 例:1.5→2進数, 2進数:1.1×2^0, S=0, M=100...0, E=0+127=01111111, +127することでEが、ほとんどの場合整数となる。, 演算方式と精度, 浮動小数点の正規化, 指数を調整して仮数部分の桁数をなるべき有効に使用すること、つまり有効桁数を増やすこと, 未正規化表現:0 011 0011, 正規化表現:0 001 1100, 計算誤差, 浮動小数点数の計算誤差, 情報落ち, 絶対値が大きな数値と小さな数値の加減算で小さい数値のある部分が無視され計算結果に反映されない, つまり、情報が計算対象から落ちてします。, けた落ち, ほぼ同じ程度の大きさの絶対値の数値の減算で、有効桁数が少なくなる現象, 仮数の左側の部分のビットが0になり、これを正規化して表現するために生じる。, そのた誤差, 打ち切り誤差, 計算を続ければ精度の高い結果が得られるにもかかわらず、ある程度のところで打ち切るすることで生じる誤差, 丸め誤差, 切捨て、切り上げ、四捨五入などで生じる誤差, 論理シフト

確立と統計, 確立, 正規分布 , ある点を境に左右分布。。。, 統計値の計算, 平均値, 最頻値, 中央値, 分散, 偏差(測定値-平均値)の平方和の平均値, 標準偏差, 分散の平方根, 標準正規分布表

論理演算

集合演算, 分配法則, A×(B+C)=A×B+A×C, A+(B×C)=(A+ B)×(A+ C), ド・モルガン法則

符号論理, パリティビット方式, 水平、垂直パリティ, 水平+垂直パリティ, 奇数、偶数パリティ, ハミング符号, 1ビット誤り訂正・2ビット以上の誤り発見, CRC, ECC

アルゴリズム

木, 木の走査方法, 行きがけ順, 根→左→右, 通りがけ順, 左→根→右, 帰りがけ順, 左→右→根, 種類, 平衡2分木, 多分木, バランス木(AVL木、B木), 2分探索木, 完全2分木

グラフ論理

ユークリッド互除法

形式言語

BNF記法

ポーランド表記法

逆ポーランド表記法

フローチャート

判断

ループ

コンピュータシステム

ハードウェア

半導体素材

プロセッサの構造・方式・特徴, RISC, 固定命令語長(命令の先読みをしてパイプラインの効率を上げるため), 全ての演算は1クロックで実行する。(パイプラインをウエイトさせない), 演算はレジスタ‐レジスタ間演算のみ。(回路の単純化とメモリの遅さの影響を避けるため), ワイヤードロジックで構成する(高クロックを可能にする), レジスタが極端に多い。(メモリの遅さの影響を避けるため), 遅延実行(パイプラインハザードを避けるため), パイプライン, 5ステージ, スーパーパイプライン, 20ステージ, CISC, 命令語長が可変長である為、昔は命令のデコードが終わらなければ次の命令の語の先頭アドレスが判らないという欠点が有った。, スーパースケーラ, CPU内に複数の実行ユニットがあるため、それぞれ別のデータを扱う複数の命令を同時並行的に実行可能

プロセッサの性能と高速化, 発展の流れ, CISC, RISC+パイプライン, スーパーパイプライン, スーパースケーラ, VIEW・EPIC

マルチプロセッサ

メモリアーキテクチャ, メモリインタリーブ, 主記憶(メモリ)を複数のバンク(bank)と呼ばれる領域に分割し,連続したメモリアドレスを割当て,この複数の領域に並列処理(array processing)で,同時にアクセスすることによって,高速アクセスを可能にする方法, 仮想記憶, ページング方式, ページングアルゴリズム, FIFO, LRU, 固定長の物理的な単位にページ表を利用してアドレス変換を行う方式, ページフォルト, ページイン, スラッシング, 仮想記憶容量に比べてメモリ容量が小さい場合実メモリ域と仮想記憶域の間でページのやりとりが増える。このページングのために対部分のCPU時間が使われ、本来的な処理が行われないこと。, セグメンテーション方式, 可変長論理的な情報単位毎にセグメント表を利用してアドレス変換を行う方式, 動的アドレス変換機構:DAT, CPU⇔キャッキューメモリ, ダイレクトマッピング, 1:1, セットアソシアティブ, フルアソシアティブ, キャッキューメモリ⇔主記憶, ライトスルー, キャッシュと同時にメインメモリにも書き込む方式, 回路が簡単, 高速化できない, ライトバック, キャッシュメモリのみに書き込む, 高速, 回路が複雑

補助記憶装置, 容量, アクセス時間

入出力インタフェース

基本ソフトウェア

主記憶管理と入出力制御

プロセス, プロセス管理, プロセススケジューリング, プロセスの同期制御・排他制御

システム構成と方式

クライアントサーバシステム

分散処理システム

集中処理システム

リアルタイム処理

システム運用

システム性能評価法

システム性能指標

システム性能計算

待ち行列理論

システム信頼性

高信頼性設計

データベース応用

システム開発と運用

システム開発

プログラム構造とコンパイラ

プログラム言語

プログラム開発ツール

プロセスモデル

コストモデル

データ中心設計

オブジェクト指向設計

要求分析手法

モジュール設計

モジュールテスト

結合・システムテスト

レビューとテスト管理

プロジェクト計画

ソフトウェア品質計画・管理

外部環境の活用

システム運用管理

システム運用と保守

ネットワーク技術

通信プロトコルと伝送制御

ATM, 固定長, リアルタイム通信

デジタル信号−>アナログ信号の伝送

ベースハンド方式

変調方式, 振幅変調方式, 周波数変調方式, 位相変調方式, 位相とは?

多重化, FDM(周波数分割多重化), TDM(時分割多重化方式), WDM(波長分割多重化)

OSI基本参照モデル

アプリケーション層

プレゼンテーション層, データの表現方法。

セッション層, 通信プログラム間の通信の開始から終了までの手順。

トランスポート層, ネットワークの端から端までの通信管理(エラー訂正、再送制御等)

ネットワーク層, ネットワークにおける通信経路の選択(ルーティング)。データ中

データリンク層, イーサネット, トークンリング, アークネット, PPP, フレームリレー

物理層, RS-232, 電話線・UTP, ハブ, リピータ, 無線, 光ケーブル

NAPT:IPマスカレード

1つのグローバルIPアドレスを複数の端末で共有するためのネットワークアドレス変換技術

伝送制御手順

無手順, 同期方式, 調歩同期, 1文字ごとにスタートビット、ストップビットを付加する方法, スタートビット。。。ストップビット, 誤りチェック, なし

ページング手順, 同期方式, キャラクタ方式, 最初にSYN符号を付加する保時ゅ式, SYN、SYN、文字、文字、。。。, 誤りチェック, パリティ

HDLC手順(ハイレベル伝送制御手順), 同期方式, フラグ同期方式, フラグ(ビット列)を付加する方式, フレーム[フラグシーケンス、データ、フラグシーケンス], 誤りチェック, CRC

誤りチェック

パリティ, 垂直, 文字ごとにパリティを追加, 水平, ブロックごとにパリティを追加, 垂直+水平パリティの場合1ビットの誤りを検出・訂正可能

ハミングコード, 1ビットの誤りを検出、訂正可能、2ビットの誤りを検出可能

CRC, 1ビット以上の誤りを検出可能, 連続する誤り(バスト誤り)を検出可能

通信方式

単方向

半2重

全2重

回廊制御方式

コンテンション方式, 早もの勝ちで送信権獲得

ポーリング・セレクション方式, 送信データありまあすか?, 受信できますか?

アナログ信号−>デジタル信号の伝送

PCM変調方式, 標本化, サンプリング周波数, 量子化, 標本化した値をディジタル値に変換, 符号化

通信サービス

専用線

回線交換方式

パケット交換方式

データベース技術

データベースモデル

概念モデル, 現実正解を分析

論理モデル, 階層モデル, ネットワークモデル, 関係モデル

物理モデル

正規化

第一, 繰り返しを排除

第二, 主キーの一部たけに従属する項目を分離

第三, 主キーに間接従属する項目を分離

SQL

内部結合, inner join, whereで条件式指定

外部結合, left/right join

データベース制御

DBMSの機能

スキーマ

概念スキーマ

外部スキーマ, DBとアプリケーションを理論的に独立させる

内部スキーマ

セキュリティと標準化

セキュリティ

暗号化と認証

標準化

開発, ISO9000

プロジェクトマネジメント, ISO10006

取引, SLCP-JCF98

その他

PCM

英数値!=英数字