IT系基本情報技術者試験対策（40）「擬似言語（01）」
文法文法とは、擬似言語の問題を解くための道具である。文法の理解があいまいだと、試験で思いもよらぬ失点につながりかねない。少々細かな内容を含むが、擬似言語の攻略には欠かせないものであるため、文法の正確な理解に努めよう。擬似言語基本情報技術者試...
IT系
IT系基本情報技術者試験対策（39）「擬似言語（プロローグ）」
擬似言語で正解するための切り札はトレース科目Bで出題される、擬似言語で正解するための切り札が、トレースである。 トレースを有効活用すれば、合格点を十分に取れる。トレースとは、プログラムを実行順どおりに1行ずつ追っていきながら、その途中の変数...
GoGitHub Codespacesで基数変換プログラムをつくろう！（C言語、Go言語、Kotlin、Rust対応）
「基数変換」は基本情報技術者試験を受験するなら、必須知識である。そこで、10進数を2進数、8進数、16進数に変換するプログラムを4つのプログラミング言語で実装した学習用プロジェクトをご紹介しよう。プログラミング初心者が複数の言語を比較しなが...
IT系基本情報技術者試験対策（38）「基本的なデータ構造」
リストデータ構造の基本は、配列である。 配列の使い方を工夫することで、リスト、二分探索木、 ヒープ、キュー、スタックなどのデータ構造が実現される。それぞれのデータ構造の仕組みと特徴を説明しよう。リスト (list)は、配列の1つの要素に、 ...
IT系基本情報技術者試験対策（37）「基本的なサーチのアルゴリズム」
二分探索法基本的なサーチのアルゴリズムには、二分探索法、 線形探索法、 ハッシュ表探索法がある。まず、 二分探索法のアルゴリズムを説明しよう。このアルゴリズムは、数当てゲームを例にするとわかりやすいだろう。これは、2人で遊ぶゲームで、一方(...
IT系基本情報技術者試験対策（36）「基本的なソートのアルゴリズム」
バブルソート基本的なソートのアルゴリズムを説明しよう。 数字を書いたカードを配列の要素に見立てて、 昇順 (小さい順) バブルソート、選択ソート、挿入ソート、マージソート、クイックソートを、 手作業で行う手順を示す。 手作りのカードを用意し...
IT系基本情報技術者試験対策（35）「なぜアルゴリズムとデータ構造を学ぶのか?」
アルゴリズムとデータ構造の基本を知って応用するアルゴリズム(algorithm) とは、与えられた問題を解くための明確な手順である。データ構造とは、データを効率よく処理するための配置方法のことである。プログラムを作るときには、その設計段階と...
IT系基本情報技術者試験対策（34）「セキュリティ対策」
ウイルス対策ソフトセキュリティ対策の種類を紹介しよう。 最初に紹介するのは、ウィルス対策ソフトである。 これは、ウイルスの検出と除去を行うソフトウェアのことである。ただし、一般的にウイルスに限らず、ワームやスパイウェアなどのマルウェア全般を...
IT系基本情報技術者試験対策（33）「セキュリティ技術」
暗号化様々な脅威から情報を守るセキュリティ技術を紹介しよう。 最初に紹介するのは、暗号化である。 暗号化の目的は、「情報漏えい」という脅威を防ぐことである。 ネットワークで伝達されるデータは、その通信経路上で物理的に盗まれてしまうことを防げ...
IT系基本情報技術者試験対策（32）「技術を悪用した攻撃手法」
SQLインジェクション攻撃技術を悪用した攻撃手法の種類を紹介しよう。最初に紹介するのはSQLインジェクション攻撃 (injection＝注入する) である。 これは、Webアプリケーションの入力欄に、 悪意のある部分的なSQL文を入力して、...