基本情報技術者　ミスノート 20180916

過去問H16春問13 問題 16進数で表される9個のデータ1A,35,3B,54,8E,A1,AF,B2,B3を順にハッシュ表に入れる。ハッシュ値をハッシュ関数f(データ) = mod(データ, 8)で求めたとき、最初に衝突が起こる(既に表にあるデータと等しいハッシュ値になる)のはどのデー…

2018-09-16

スタック(stack)とは

stackの英単語としての意味は、積み重ね。スタックは、積み重ねられた本のような構造をしている。本は、新しいものが積み重ねられていき、新しいものから手に取られていく。 ITでいう、スタックは後入先出法とも言われ、データ構造のひとつのリストの中で…

2018-09-16

基本情報技術者　ミスノート　20180916

問題文読み落とし問題文次の規則に従って配列の要素A[0],A[1],…A[9]に正の整数kを格納する。 16, 43, 73, 24, 85を順に格納したとき、85が格納される場所はどれか。ここで、x mod yはxをyで割った剰余を返す。また、配列の要素は全て0に初期化されている…

2018-09-16

プログラム　挿入法　仕組み

基本情報技術者試験H19春午後問４過去問【プログラムの説明】整列型の一次元配列の要素A[0],…A[N](N>0)を、挿入ソートで昇順に整列する副プログラムInsertSortである。 (1) 挿入ソートの手順は、次の通りである。 ①まず、A[0]とA[1]を整列し、次にA[0]か…

2018-09-04

ミスノート_基本情報技術者

ビットとバイトの単位をスルーしていた変換してどちらかに単位を統一する。奇数パリティと偶数パリティの違いが分からない →パリティビットをつけた後の１の個数が奇数になるのが、奇数パリティパリティビットをつけた後の１の個数が偶数になるのが、偶数…

2018-09-04

ミスノート_基本情報技術者

ビットとバイトの単位をスルーしていた変換してどちらかに単位を統一する。

2018-09-04

ミスノート_OSI参照モデル

OSIとは、open systems interconnectionの略通信機能の仕組みを整理した共通ルールの一つ共通ルールを作れば、違うメーカーのコンピュータ同士でも通信ができる。そこで作られたルールがOSI 7層あり、第一層物理層ケーブルやコネクタ、電気信号などの…

2018-09-02

基本情報技術者　ミスノート

分散処理システム資源の運用管理が煩雑になる一部の障害がシステム全体に及びにくい拡張が比較的行いやすい集中処理システムの特徴データの一貫性を維持・管理しやすい一部の障害がシステム全体のダウンにつながりやすい拡張が行いにくいクライアン…

2018-09-02

基本情報技術者　言葉の定義

アセンブラ(アセンブリ言語) ニックネームを使ってプログラミングする手法が考案されました。これを「アセンブリ言語」と呼びます。汎用機昔主流だった、集中管理型の大型コンピュータシステムシンクライアント thin client thinは厚みがない・薄いという…

2018-09-01

基本情報技術者　英語名称語源

LRU least recently used スラッシング thrashing むち打ちハッシュ hash ごた混ぜ、寄せ集めディレクトリ directory 住所氏名録ルート root ルーツ・根元カレント current 現在の・現行のプロセッサ processor 処理装置アセンブリー assembly 組立品 …