[Python] Stackを実装
Stack スタックは、コンピュータで用いられる基本的なデータ構造の1つで、データを後入れ先出し（LIFO: Last In First Out; FILO: First In Last Out）の構造で保持するものである。抽象データ型としてのそれを指すこともあれば、そ...
[Python] 2 Sum問題
2 Sum問題 与えられた整数配列Aと1つの整数Kに対して, Aの中からその合計値がKとなるような 2つの整数を見つけ, その2つを返却せよ. （条件を満たす2つの整数は, 必ず配列A内に1組だけ存在するものと考えて良い） 入力: numbers={2, 7,...
[Python] 最後のマスまで到達できるか？
問題 マスの中に書いてある数字だけ前に進むとすると、最後まで到達できるかどうかを確認するアルゴリズム。 例えば下のマスであれば、 4 -> 4 -> 2-> 1 -> 1 と進むことで最後まで到達できる。 441002011 下のマスは到達できない。 ...
RDBの制約
問題 応用情報技術者平成23年特別 午前問28 "社員扶養家族"表の列"社員番号"の値が"社員"表の候補キーに存在しなければならないという制約はどれか。 一意性制約形式制約参照制約ドメイン制約 答え 参照制約 解説 RDB Relat...
候補キー
問題 応用情報技術者平成22年秋期 午前問29 関係データベースの候補キーとなる列又は列の組に関する記述として，適切なものはどれか。 値を空値(null)にすることはできない。検索の高速化のために，属性と値と対応するデータの格納位置を記録する。異なる表の列...
アドレスクラス
問題 応用情報技術者平成22年秋期 午前問35 IPアドレス 192.168.10.10 のアドレスクラスはどれか。 クラスAクラスBクラスCクラスD 答え クラスC 解説 IPアドレス IPアドレス（アイピーアドレス、英:...
ネットワーク接続装置
問題 応用情報技術者平成24年春期 午前問32 CSMA/CD方式のLANで使用されるスイッチングハブ(レイヤ2スイッチ)は，フレームの蓄積機能，速度変換機能や交換機能を持っている。このようなスイッチングハブと同等の機能をもち，同じプロトコル階層で動作する装置は...
OSI参照モデルとプロトコル
問題 IPネットワークのプロトコルのうち，OSI基本参照モデルのトランスポート層に位置するものはどれか。 HTTPICMPSMTPUDP 答え UDP 解説 OSI参照モデルの例 Wikipediaより 7.アプリケーション層...
OSI基本参照モデル
問題 応用情報技術者平成22年春期 午前問36 OSI基本参照モデルにおいて，アプリケーションプロセス間での会話を構成し，同期をとり，データ交換を管理するために必要な手段を提供する層はどれか。 アプリケーション層セション層トランスポート層プレゼンテーション...
CSMA/CD
問題 応用情報技術者平成27年春期 午前問33 CSMA/CD方式に関する記述のうち，適切なものはどれか。 衝突発生時の再送動作によって，衝突の頻度が増すとスループットが下がる。送信要求の発生したステーションは，共通伝送路の搬送波を検出してからデータを送信...