情報処理技術者試験-NAVI


基本情報技術者 H24年秋 午前 【問2】 分類:基礎理論

与えられた正の整数 x0、x1 (x0 > x1) の最大公約数を、次の手順で求める。
x0 = 175、x1 = 77の場合、手順(2)は何回実行するか。
ここで、" A → B "は、A を B に代入することを表す。

[手順]
(1) 2 → i
(2) xi - 2 を xi - 1 で、割った剰余 → xi
(3) xi = Oならば xi - 1 を最大公約数として終了する。
(4) i + 1 → i として(2)に戻る。

3
4
6
7


       


みんなの正解率:  51%  (112人のうち57人が正解)

分類:テクノロジ系 > 基礎理論 > 基礎理論


基本情報技術者 H24年秋の全キーワードをみる

解答と解説

解答:
解説:
分類:テクノロジ系 > 基礎理論 > 基礎理論


みんなの正解率:  51%  (112人のうち57人が正解)
      

スポンサードリンク


この問題のキーワード
キーワードなし


基本情報技術者 H24年秋の全キーワードをみる




H24年秋 設問一覧
【問3】探索方法とその実行時間のオーダの適正な合せはどれか。... 53%
【問4】英字の大文字 (A〜Z) と数字 (0〜9) を同一のビット数で一意... 56%
【問5】四つのデータ A、B、C、D がこの順に入っているキューと空のスタッ... 56%
【問6】昇順に整列済みの配列要素 A(1)、A(2)、…、A(n) から、A... 68%
【問7】n! の値を、次の関数 F (n)によって計算する。... 53%
【問8】XML の特徴として、最も適切なものはどれか。... 66%
【問9】割込み発生時のプロセッサの処理手順はどれか。... 65%
【問10】主記憶のアクセス時間が 60 ナノ秒、キャッシュメモリのアクセス時間... 49%
【問11】並列にアクセス可能な複数台の磁気ディスクに、各ファイルのデータを一定... 66%
【問12】96dpi のディスプレイに 12 ポイントの文字をビットマップで表... 49%

 




基本情報技術者の過去年度
H28年秋 [ 午前問題 ]H28年春 [ 午前問題 ]
H27年秋 [ 午前問題 ]H27年春 [ 午前問題 ]
H26年秋 [ 午前問題 ]H26年春 [ 午前問題 ]
H25年秋 [ 午前問題 ]H25年春 [ 午前問題 ]
H24年秋 [ 午前問題 ]H24年春 [ 午前問題 ]
H23年秋 [ 午前問題 ]H23年春 [ 午前問題 ]
H22年秋 [ 午前問題 ]H22年春 [ 午前問題 ]
H21年秋 [ 午前問題 ]H21年春 [ 午前問題 ]
H20年秋 [ 午前問題 ]H20年春 [ 午前問題 ]
H19年秋 [ 午前問題 ]H19年春 [ 午前問題 ]
H18年秋 [ 午前問題 ]H18年春 [ 午前問題 ]
H17年秋 [ 午前問題 ]H17年春 [ 午前問題 ]
H16年秋 [ 午前問題 ]H16年春 [ 午前問題 ]