先頭ポインタと末尾ポインタを持ち、多くのデータがポインタでつながった単方向の線形リストの処理のうち、先頭ポインタ、末尾ポインタ又は各データのポインタをたどる回数が最も多いものはどれか。ここで、単方向のリストは先頭ポインタからつながっているものとし、追加するデータはポインタをたどらなくても参照できるものとする。
【問題】 先頭ポインタと末尾ポインタを持ち、多くのデータがポインタでつながった単方向の線形リストの処理のうち、先頭ポインタ、末尾ポイ...
「応用情報技術者」一覧
A,B,Cの順序で入力されるデータがある。各データについてスタックへの挿入と取出しを一回ずつ行うことが出来る場合、データの出力順序は何通りあるか。
【解答】 数が少ないので、全ての順序を総当たりで考える。また、スタックなので、Ａ→Ｂ→Ｃと入れた場合に、Ｃを取り出すまではＢを取り出...
Y = (A+B)・(C-(D÷E))を逆ポーランド記法で表すと何になるか。
【解答】 逆ポーランド記法とは、項の後ろに演算子を置く記法のことを言う。中間記法を逆ポーランド記法に直す場合、最も早く演算するものか...
未整列の配列a[i](i=1,2,…,n)を、流れ図で示すアルゴリズムによって昇順に整列する。n=6でa[1]～a[6]の値がそれぞれ21,5,53,71,3,17の場合、流れ図において、a[j-1]とa[j]の値の入替えは何回行われるか。
【問題】 未整列の配列aiを、流れ図で示すアルゴリズムによって昇順に整列する。n=6でa～aの値がそれぞれ21,5,53,71,3,...
正の整数Mに対して、次の二つの流れ図に示されるアルゴリズムを実行したとき、結果のxの値が等しくなるようにしたい。aに入れる条件として正しいものはどれか。
【問題】 正の整数Mに対して、次の二つの流れ図に示されるアルゴリズムを実行したとき、結果のxの値が等しくなるようにしたい。aに入れる...
CPUと磁気ディスク装置で構成されるシステムで、表に示すジョブA、Bを実行する。この二つのジョブが実行を終了するまでのCPUの使用率と磁気ディスク装置の使用率との組合せのうち、適切なものはどれか。ここで、ジョブA、Bはシステムの動作開始時点ではいずれも実行可能状態にあり、A、Bの順で実行される。CPU及び磁気ディスク装置は、ともに一つの要求だけを発生順に処理する。ジョブA、Bとも、CPUの処理を終了した後、磁気ディスク装置の処理を実現する。
【問題】 CPUと磁気ディスク装置で構成されるシステムで、表に示すジョブA、Bを実行する。この二つのジョブが実行を終了するまでのCP...
二つのタスクの優先度と各タスクを単独で実行した場合のCPUと入出力装置（I/O）の動作順序と処理時間は、表のとおりである。二つのタスクが同時に実行可能状態になってから、全てのタスクの実行が終了するまでの経過時間は何ミリ秒か。ここで、CPUは1個であり、I/Oの同時動作はできないものとし、OSのオーバヘッドは考慮しないものとする。また、表の()内の数字は処理時間を示すものとする。
【問題】 二つのタスクの優先度と各タスクを単独で実行した場合のCPUと入出力装置（I/O）の動作順序と処理時間は、表のとおりである。...
仮想記憶管理におけるページ置換えアルゴリズムとして、LRU方式を採用する。参照かつ更新されるページの番号が1,2,3,4,1,2,5,1,2,3,6,5で、ページ枠が4のとき、ページフォールトに伴って発生するページアウトは何回か。ここで、初期状態では、いずれのページも読み込まれていないものとする。
【解答】 ページ置換えアルゴリズムとして、LRU(Least Recently Used)方式を採用するから、最も使用されていないペ...
メインプログラムを実行した後、メインプログラムの変数X、Yの値は幾つになるか。ここで、仮引数Xは値呼び出し（call by value）、仮引数Yは参照呼出し（call by reference）であるとする。
【問題】 メインプログラムを実行した後、メインプログラムの変数X、Yの値は幾つになるか。ここで、仮引数Xは値呼び出し（call by...
1画素当たり24ビットのカラー情報をビデオメモリに記憶する場合、横1024画素、縦768画素の画面表示に必要なメモリ量は、約何Mバイトか。ここで、1Ｍバイトは10^6バイトとする。
【問題】 1画素当たり24ビットのカラー情報をビデオメモリに記憶する場合、横1024画素、縦768画素の画面表示に必要なメモリ量は、...