情報処理教科書〈重点演習〉基本情報技術者試験［午後］

第1章　アルゴリズム

基本問題
　　　theme 001　線形探索　駅名表から駅名を探索する
　　　theme 002　2分探索　整列済みの配列から値を探索する
　　　theme 003　基本交換法　配列を昇順に並べ替える
　　　theme 004　基本挿入法　配列の中から大きい順にm個分抽出する
　　　theme 005　文字列探索　文字列を検索して行番号と開始位置を印字する
応用問題
　　　theme 006　ハッシュ法　値が同じデータ同士をチェーンでつなぐ
　　　theme 007　基数変換　10進数の文字列をn進数に変換する
　　　theme 008　文字列操作　同じ配列内に文字列をコピーする
　　　theme 009　基本選択法　成績表を合計点の大きい順に印字する
　　　theme 010　線形探索　英和辞書を検索する
　　　theme 011　2分探索　英単語帳に単語を追加・更新する
　　　theme 012　併合　二つの商品をファイルに一つにまとめる
　　　theme 013　塗りつぶし　三角形の頂点が隣接する判定を行う

第2章　システム設計

基本問題
　　　theme 014　ファイル設計/プロセス設計　販売データとマスタファイルを照合して、販売日報を作成する
　　　theme 015　テスト　売上管理システムのテストで検出されたエラーの原因を考える
　　　theme 016　コード設計　製品コードを設計する
　　　theme 017　画面設計　受注入力画面での入力作業効率を上げるように設計する
　　　theme 018　アルゴリズム設計　日付から曜日を算出するプログラムの設計とテストを行う
応用問題
　　　theme 019　デシジョンテーブル　予約受付プログラムのテストケースを設計する
　　　theme 020　テスト　料金計算プログラムをテストする
　　　theme 021　データベース設計　関係データベースをデータ構造を見直す
　　　theme 022　プロセス設計　ファイルの突合せおよび更新処理を行う
　　　theme 023　モジュール分割　回帰直線と相関係数を計算する
　　　theme 024　アルゴリズム設計　商品払出し管理プログラムの処理モジュールを考える
　　　theme 025　モジュール設計　図面検索プログラムのモジュールを設計する

第3章　データベース

基本問題
　　　theme 026　正規化　組織情報データベースを正規化する
　　　theme 027　スキーマ設計　受注伝票関係データベースのスキーマを設計する
　　　theme 028　SQL　商品の発注表と発注伝票を作成する
応用問題
　　　theme 029　正規化　三つのファイルから支払賃金ファイルを作成する
　　　theme 030　スキーマ設計　三つの表からデータベース「出荷実績表」を作成する
　　　theme 031　SQL　WHERE、IN、DISTINCTなどSQLを使いこなす

第4章　システム構成技術

基本問題
　　　theme 032　マルチプロセッサ　3台のプロセッサで9個の処理を実行する
　　　theme 033　並列処理　並列処理の実行時間を計算する
　　　theme 034　機械語　機械語のプログラムを理解する
　　　theme 035　排他制御　データベースのロック方式、時刻印方式を考える
　　　theme 036　調歩同期式　調歩同期式を用いたパソコン間のデータ通信
応用問題
　　　theme 037　コミットメント制御　分散データベースの2相コミットメントを実現する
　　　theme 038　浮動小数点表示　浮動小数点表示の2進数を10進数に変換する
　　　theme 039　命令後の構成　16進数の命令後を実行する
　　　theme 040　スケジューリング　単一プロセッサで多重プログラミングを行う
　　　theme 041　フロー制御　通信端末プログラムの受信、出力バイト数を計算する

第5章　演習問題

演習問題　解答・解説

お問い合わせ

内容についてのお問い合わせは、正誤表、追加情報をご確認後に、お送りいただくようお願いいたします。

正誤表、追加情報に掲載されていない書籍内容へのお問い合わせや
その他書籍に関するお問い合わせは、書籍のお問い合わせフォームからお送りください。

利用許諾に関するお問い合わせ

本書の書影（表紙画像）をご利用になりたい場合は書影許諾申請フォームから申請をお願いいたします。
書影（表紙画像）以外のご利用については、こちらからお問い合わせください。