プロセッサが割込みを発生するのはどの場合か。
- ア： インタリーブ方式によるメモリバンクの切り替え完了
- イ： キャッシュメモリに対するヒットミスの発生
- ウ： 入出力開始命令の実行
- エ： 浮動小数点演算命令実行によるあふれ（オーバーフロー）の発生
【基本情報過去問】の記事一覧
次の文はある２つの言語処理系について記述したものである。B と比べた A の利点を 記述しているものはどれか。 A：高水準言語で作成されたプログラムを、中間言語、アセンブラ言語又は機械語で 記述されたプログラムに翻訳する。 B：原始プログラム中の命令文を一文ずつ解釈し、実行する。 ア： 処理の最適化が図れる。 イ： 対話的な実行環境が構築できる。 ウ： デバッグ機能を組み込...
図はプログラムを翻訳して実行するまでの流れを示したものである。コンパイラ， リンカ，ローダの入出力の組合せとして，適切なものはどれか。
試験の合否を判定する次の決定表から読み取れるものはどれか。 ここで，試験は労務管理，経理及び英語の３科目で構成され，それぞれの満点は 100 とする。 ア： 英語の得点が 90 以上の者は，仮合格か合格になる。 イ： 英語の得点が 90 未満の者は，不合格になる。 ウ： 業務経験年数が 5 以上の者は，仮合格か合格になる。 エ： 経理の得点が 60 未満の者は，不合格になる...
配列 A が図２の状態のとき，図１の流れ図を実行すると，配列 B が図３の状態になった。 図１の a に入れるべき操作はどれか。 ここで，配列 A ， B の要素をそれぞれ A ( i ， j ) ， B ( i ， j ) とする。 ア： A (i，j ) → B (i，7－j ) イ： A (i，j ) → B ( j，7－i ) ウ： A (i，j ) → B (7－j...
コンパイラによる最適化の主な目的はどれか。 ア： プログラムの実行時間を短縮する。 イ： プログラムのデバッグを容易にする。 ウ： プログラムの保守性を改善する。 エ： 目的プログラムを生成する時間を短縮する。
次のような双方向のポインタをもつリスト構造のデータがある。 社員 G を社員 A と社員 K の間に追加する場合，追加後の表のポインタ a ～ f のうち， 追加前と比べて値が変わるのは何か所か。 ア： １ イ： ２ ウ： ３ エ： ４
次の流れ図は，２数 A，B の最大公約数を求めるユークリッドの互除法を， 引き算の繰返しによって計算するものである。 A が 876 ，B が 204 のとき，何回の比較で処理は終了するか。 ア： 4 イ： 9 ウ： 10 エ： 11
キーｘのハッシュ関数として h(x)＝mod（x，97）を用いるとき，キー 1094 とハッ シュ値が一致するものは，キー １～1000 の中に幾つあるか。ことで，mod（x，97)は x を 97 で割った余りを表す。 ア： 9 イ： 10 ウ： 11 エ： 12
探索方法とその実行時間のオーダの正しい組合せはどれか。ここで，探索するデータ数を n とし， ハッシュ値が衝突する（同じ値になる）確率は無視できるほど小さいものとする。 また，実行時間のオーダがn2 であるとは，n 個のデータを処理する時間が cn2（ c は定数）で抑えられることをいう。 ２分探索線形探索ハッシュ探索 ア log2 nn1 イ n log...