【永久保存版】科目A過去問10回分解説｜1.基礎理論編(基本情報技術者試験)
ฝัง
- เผยแพร่เมื่อ 6 ก.ค. 2024
- ⭐️基本情報技術者試験科目A：基礎理論の完全攻略動画
動画内に誤りがありましたのでこちらで訂正させて頂きます。
■対象①：動画内 0:17:15 からの 問5.ハフマン符号 の解説
・誤：データ圧縮の方法で、データ中の出現頻度が高い文字列には短い符号、
出現頻度が"高い"文字列には長い符号を設定し、全体データ量を減らす。
・正：データ圧縮の方法で、データ中の出現頻度が高い文字列には短い符号、
出現頻度が"低い"文字列には長い符号を設定し、全体データ量を減らす。
■対象②：動画内 00:29:05 あたり 問9.2進数の論理積 の解説
・誤：(ア)排他的論理和の計算式："1010" XOR "1111" = "1111"
・正：(ア)排他的論理和の計算式："1010" XOR "1111" = "0101"
■対象③：動画内 0:34:14〜0:34:40 問12.2進数の排他的論理和
・誤：(ア)〜(エ)の論理式の右辺の値が「00100111」
・正：(ア)〜(エ)の論理式の右辺の値が「00001111」
※計算結果及び答えについては正しい値になっています
━━━━━━━━━━━━━━━━
基本情報技術者試験科目A（旧午前問題）の対策動画です。
今回は基礎理論分野についての解説動画になります。
全10回分の過去問を通じて、基礎理論分野を完璧に理解しましょう！
2023年4月からの試験制度が変わるのに、過去問なんて意味ないでしょ？
そう思うかもしれません、しかし過去問学習は正しいやり方をすれば
基本情報技術者試験において今なお最強の学習方法です。
単なる過去問解説ではなく、過去問で出てきた内容を
他問題にも応用できるレベルに完璧に解説しますので、
科目Aの試験対策（基礎理論分野）はこの動画1本でOKです。
━━━━━━━━━━━━━━━━
IT学校さいとうの公式LINE
登録するだけでプレゼントが受け取れる‼
今回のプレゼント内容
✅科目A基礎理論分野の完全解説（今回動画で使用したもの）
資料名：【永久保存版】科目A過去問10回分解説 1.基礎理論編
⏬無料登録はこちら⏬
lin.ee/JY6s3WA
⚠️注意点
PCでLINEをご覧の方は携帯からご覧いただくか、
LINE登録後に教材が欲しい旨メッセージを送って下さい。
LINEの仕様上携帯アプリからしか教材ダウンロードサイトが表示されません。
メッセージを頂ければ教材ダウンロードサイトURLをご案内します。
━━━━━━━━━━━━━━━━
00:00:00 科目A過去問10回分解説｜1.基礎理論編
00:01:37 問1.正規表現
00:05:43 問2.正規分布
00:08:54 問3.オートマトンの状態遷移図①
00:12:05 問4.ビット反転
00:16:38 問5.ハフマン符号
00:19:24 問6.2進数の乗算①
00:23:04 問7.オートマトンの状態遷移図②
00:24:46 問8.オートマトンの状態遷移図③
00:27:19 問9.2進数の論理積
00:29:33 問10.集合演算
00:31:08 問11.遷移確率
00:32:20 問12.2進数の排他的論理和
00:34:42 問13.確率①
00:36:11 問14.関数の極限
00:38:43 問15.確率②
00:41:23 問16.無向グラフ
00:43:46 問17.機械学習①
00:48:03 問18.アナログ→ディジタル変換①
00:50:23 問19.2進数の特徴
00:51:46 問20.16進数→10進数の変換
00:56:06 問21.四つ組形式
00:58:03 問22.フィードバック制御
01:02:13 問23.誤り検査方式①(パリティチェック)
01:09:54 問24.BNF(バッカス・ナウア記法)
01:20:35 問25.確率③
01:23:43 問26.期待値
01:27:42 問27.誤り検査方式②(ハミング符号,CRC方式等)
01:38:02 問28.10進数→2進数の変換
01:39:38 問29.論理演算
01:43:13 問30.2進数の負数表現(2の補数)
01:48:47 問31.機械学習②
01:52:20 問32.桁落ち
01:57:15 問33.アナログ→ディジタル変換②
02:01:17 問34.浮動小数点数
02:03:37 問35.2進数の乗算②
02:05:27 問36.機械学習③
02:07:23 問37.コンピュータ制御
02:10:24 問38.2進数の否定論理積
02:15:16 問39.アナログ→ディジタル変換③
02:16:34 まとめ＆プレゼント
━━━━━━━━━━━━━━━━
※出典：基本情報技術者試験 過去問道場
www.fe-siken.com/fekakomon.php
━━━━━━━━━━━━━━━━
#LINE登録で教材プレゼント
#基本情報技術者試験 #FE #基本情報
#科目A #午前問題 #基礎理論
⚠学習前にご確認ください！
・動画で投影している教材は、本動画の概要欄からさいとうの公式LINEに登録頂くと無料でダウンロードできます！
・誤りがあった場合に概要欄で訂正している場合があります。動画におかしな点があった場合、まずは概要欄のご確認をお願いします。
動画で投影している教材はさいとうの公式LINEに登録頂くと無料でダウンロードできます！
無料で教材が欲しい方は概要欄からLINEに登録してみて下さいね！
今回の動画の教材名：【永久保存版】科目A過去問10回分解説 1.基礎理論編
めちゃくちゃわかりやすいです
ありがとうございます！
来月14日に申し込みました。今日からこれ見て頑張ります
勉強頑張って下さい！
めちゃめちゃ助かります😭
ありがとうございます🤗
嬉しいコメント感謝です！
こういう動画待ってた
コメントありがとうございます！
めっちゃいいです
ありがとうございます！
めちゃありがたい
ありがとうございます！
勉強頑張ってください！
めちゃくちゃ助かりました！何とか合格点取れました！！！
おめでとうございます！
嬉しい報告ありがとうございます！
すごく助かります！ありがとうございます！！
よろしければこれからの動画のスケジュールを教えていただけると嬉しいです！全部の分野動画を出していただけるのでしょうか？
ありがとうございます！
スケジュールですが、新制度直前ということもあり、3月〜4月は科目Bの対策動画を中心に投稿していく予定です。
その為、科目A過去問演習動画は5月以降順次投稿していく予定ではありますが、スケジュールが決まってないのが現状です。
最終的に全分野を投稿しようとは思っていますが、相当先になってしまうと思います。
せっかく連絡いただいたのですがご期待に添えないかもしれません。
以上、よろしくお願いします。
了解しました！！
ありがとうございます！楽しみに待ってます！！
科目Aについてです
1週間以内に受けるのですが
午前過去問R3〜H29春 を8回分回して8割を超えれる様になりました。後はこの動画をひたすら復習するだけでも大事でしょうか？
質問ありがとうございます！
この動画は科目Aの基礎理論分野なので、
その分野に限った話で言えば、8割とれれば問題ないと思います。
他に不安な箇所があれば、そちらの対応に時間を割いた方がよいと思います。
動画ありがとうございます。
これは今後、同じくらいのボリューム感で残り22編(？)続くという認識で間違いないでしょうか？
コメントありがとうございます！
間違いはないですが、スケジュールは未定で、
今のところそんなにすぐ残りを出す予定はありません。
見直し用です。
14-16.23.24.26-28.30.32-35.37
動画ありがとうございます。
問5のハフマン符号の解説文で、「出現頻度が高い文字列には長い符号を設定し」とありますが正しくは「出現頻度が低い」ではないでしょうか？
ご指摘ありがとうございます。
頂いた内容の通りです。該当箇所を動画概要欄にも記載させて頂きます。
基礎理論編ってどういうことですか？この動画だけだと科目Aの範囲は全て学べないってことなのでしょうか？？
コメントありがとうございます！
そうですね、この動画は基本情報技術者試験の基礎理論という分野の解説動画ですので、この動画だけでは科目Aの範囲は全て学ぶことはできません。
この動画の 1:14 あたりで説明しているように、基本情報技術者試験の科目Aの範囲は全部で23分野あります。
質問なのですが
解説26で
なぜ緑と黄色の境目のx+0.5が-0.1なんですか？？
問題文からは理解できず、、
質問ありがとうございます。
頂いている「緑と黄色の境目の x + 0.5」とは
表内の緑色で塗っている一番下の
・x = -0.6
・x + 0.5 = -0.1
・f(x + 0.5) = -1
となっている箇所でよろしいでしょうか？
であれば理由は x = -0.6 なので、x + 0.5 = -0.6 + 0.5 = -0.1 となります。
何かご不明点ありましたらご連絡いただければと思います。
ありがとうございます。
追加で質問なのですが、
x=-0.6と-0.5で緑と黄色が分かれていますが、これはなぜでしょうか、、
@@shoya4809 f(x + 0.5)の値 が変わる箇所で表内の色分けをしております。
問題9の解説にて、選択肢アの部分についてです。
排他的論理和なら全部1ではなく、0101と値が反転すると思うのですが… 28:53
コメントありがとうございます。
すみません、ご指摘いただいた通り0101になりますね。
大変失礼しました。
質問なのですが、問題5で110110という値を読み取る際、110+110か11+01+10か判別できるということですか？
質問ありがとうございます！できます！
おっしゃられている11+01+10について、
「11」はそもそも表に定義されてないので、
「11」として読み取ることはありません。
ありがとうございます！最後に質問なのですが、問題5で（ウ）101101という値を読み取る際、10+11+01とすると11が表にないなら値が一意となるのかなと考えたら頭がもやもやしてしまい、厚かましいですが教えて頂きたいです。
そうですね！
おっしゃる通り「11」が表にないから
「101101」という値が一意になります。
表にないものを考え出すと例えば
「101101」という6桁の符号がある場合とかも
考えなくてはいけなくなって
どうやっても一意にできなくなってしまうからです。
この人めっちゃええな😊
ありがとうございます！
わかる
5,7,11
34:14 もしかしたら、00101000 AND 00001111 ですかね
すみません、ご指摘頂いた通り
00101000 AND 00001111 の誤りになります。
動画の概要欄にも誤りの旨記載させていただきます。
解説9が理解できておりません。
以下の認識のどこが誤っているかをご教授頂きたく。
前提：下記４ビット(1111)が変化しない操作を選択する
ア）1111から変化しているため、×
1010
1111
0101 →11の時に0に反転
イ）1111から変化しているため、×
1010
1111
0101 →11の時に0に反転
ウ）1111から変化しているため、×？
1010
1111
1010→10の時は0となる
エ）1111から変化していないため正解？
1010
1111
1111→00以外はすべて1のまま
質問ありがとうございます！
おそらく前後の比較対象が誤っています。
例えば(エ)ですが､1010 と 1111 の 論理和をとっていますよね。
この式の 1010 は問題文の｢8ビットのビット列の下位4ビット｣の例として値を適当においています。
もう1つの 1111 は 問題文でいうところの｢16進表記 0F のビット列｣の下位4ビットです｡
なので問題文に記載してある｢下位4ビットが変化しない操作｣がどれかを確認するためには
上記の 1010 から変化するかを確認する必要があります。
質問いただいている内容は 1111 から変化するかどうかを見ているので答えと合わなくなってしまっています。
上記説明の内容を踏まえて見直してみて下さい。
以上、ご不明点あればご連絡いただければと思います。
32:23まで
1:39:40まで
二回目
55:18まで
1:54:04まで
解説9の1010と1111排他的論理和は0101ですね！動画では1111になってます！
ご指摘ありがとうございます！
動画概要欄にて訂正させていただきました。
memo 24
解説12
手順3
（イ）
否定論理積
00101000 NAND 00100111
答えは 11011111ではないですか？
初学者ですので誰か教えてください
質問ありがとうございます！
すみません、問12の該当部分については動画概要欄で訂正を入れさせて頂いております。
概要欄に記載の内容を以下に記載しますのでこちらご確認いただけますでしょうか。
-----
■対象②：動画内 0:34:14〜0:34:40 問12.2進数の排他的論理和
・誤：(ア)〜(エ)の論理式の右辺の値が「00001111」
・正：(ア)〜(エ)の論理式の右辺の値が「00100111」
※計算結果及び答えについては正しい値になっています
-----
@@itgakko ありがとうございます。認識していたのですが右辺と私の答えが違うということは、私の回答11011111は誤りですか？
すみません、コメントで訂正させて頂いた内容が誤ってました。
以下が正しい訂正ですね。
-----
■対象②：動画内 0:34:14〜0:34:40 問12.2進数の排他的論理和
・誤：(ア)〜(エ)の論理式の右辺の値が「00100111」
・正：(ア)〜(エ)の論理式の右辺の値が「00001111」
※計算結果及び答えについては正しい値になっています
-----
したがって、問題で問われているのは記載頂いている「00101000 NAND 00100111」ではなく
訂正後の「00101000 NAND 00001111」になります。
なので記載頂いている「00101000 NAND 00100111」はそもそも考える必要がなく、
「00101000 NAND 00001111」の結果（11110111）だけを考えれば良いです。
上記ご確認いただければ解決すると思いますのでご確認ください。
@@itgakko ご丁寧にありがとうございます！基本情報頑張ります！
@links351 勉強頑張って下さい！
全然次上げてくれないじゃないですかあ
コメントありがとうございます！
そうですね、今は他に注力したい内容があるので科目A対策はしばらく上げるつもりはありません。
何度も見返してたら答えを暗記してしまった…
ちゃんと「なぜそれが答えとなるのか」も含めて覚えられてればいいと思いますよ！
問26で、f（-0.4）=-1なので、x=-0.9は-1になるのはわかるのですが、なぜ-0.8、-0.7、-0.6も-1になるのかがわかりません。
質問ありがとうございます！
まず、x=-0.9の時に、f(x+0.5) の値が-1になる理由をしっかり抑えましょう。
x=-0.9の時、f(x+0.5) = f(-0.9+0.5) = f(-0.4) となりますよね。
ここで、問題文に記述されている「関数f(x)はx以下で最大の整数を表す」に当てはめて、
関数の結果は「-0.4以下で最大の整数」になるので -1 になります。
この考え方を他の数にも当てはめてみて下さい。
例えばx=-0.8の時は、f(x+0.5) = f(-0.8+0.5) = f(-0.3) となり、
関数の結果は「-0.3以下で最大の整数」になるので -1 になります。
以上、ご不明点ありましたらご連絡頂ければと思います。
00101000-00000001のやり方がわかりません！問題12
質問ありがとうございます！
2進数の減算については、10進数の筆算と同様に計算すると良いです。
例えば、2進数の減算 0101 - 0011（10進数でいう 5 - 3）を考えましょう。
※計算ごとの差分は｢｣で記述します。
①まず一番右の桁を計算します。1-1なので0です。
0 1 0 1
− 0 0 1 1
─────
｢0｣
②次に右から2番目の桁を計算します。
0-1で数が足りないので、1つ左の桁から数を持ってきてから計算します。
10進数では10を持ってきますが、2進数では1桁あたりの数が2なので2を持ってきます。
｢2｣
0｢0｣0 1
− 0 0 1 1
─────
｢1｣0
③次に右から3番目の桁を計算します。0-0なので0です。
0 0 0 1
− 0 0 1 1
─────
｢0｣10
④最後に右から4番目の桁を計算します。0-0なので0です。
0 0 0 1
− 0 0 1 1
─────
｢0｣010
最終的に0010（10進数でいうと2）となり、正しく減算できていることがわかると思います。
ご不明点ありましたらご連絡いただければと思います。
ご丁寧にありがとうございます♪
解決できてスッキリです😊
よかったです！
解説12のスライドが間違っています。
手順3の説明ではAとCとのaを求め、・・・とあるにもかかわらず、説明図ではAとBのXOR、NAND、AND、ORを説明しています。自分で検証していればこんな酷い間違いはしないと思います。引用元の過去問道場が間違っているのにそのまま掲載したからでしょう。訂正すべきではないですか。
コメントありがとうございます！
頂いた内容については、既に概要欄の方で訂正させて頂いておりますので、お手数ですがそちらをご確認いただければと思います。
※私の公式LINEでプレゼントしている無料スライドの方も修正済のものを配布しております。
既に訂正済なのに「こんな酷い間違いはしないと思います...訂正すべきではないですか」の強気な口調。
深夜に笑わせてくれてありがとうございます。
そんなあなたに僭越ながら1つアドバイスをさせて頂きます。
高圧的に指摘するならよく見てからにした方がいいですよ。
読み上げてるだけだから説明が全然分からない
コメントありがとうございます！