アルゴリズムとプログラミング
基本情報技術者試験｜2 つの文字型配列 a, b を辞書順で比較し、a が b より小さければ -1、大きければ 1、等しければ…
2 つの文字型配列 a, b を辞書順で比較し、a が b より小さければ -1、大きければ 1、等しければ 0 を返す次の手続に、a = {'c','a','t'}, b = {'c','a','r'}（ともに要素数 3、英小文字、添字は 1 から）を与えて実行したとき、戻り値はどれか。ord(c) は 'a'→1, …, 'z'→26 を返す関数とする。
○整数型: compare(文字型の配列: a, 文字型の配列: b)
整数型: i ← 1
while (i ≦ aの要素数 かつ i ≦ bの要素数)
if (ord(a[i]) < ord(b[i]))
return -1
elseif (ord(a[i]) > ord(b[i]))
return 1
endif
i ← i + 1
endwhile
if (aの要素数 < bの要素数)
return -1
elseif (aの要素数 > bの要素数)
return 1
endif
return 0ア-1（a が小さい）
イ1（a が大きい）
ウ0（等しい）
エ3 である
正解
イ．1（a が大きい）
先頭 'c'='c'、2 文字目 'a'='a' で進み、3 文字目で a[3]='t'(20) > b[3]='r'(18) となる。最初に差が出た位置で a が大きいため 1 を返し イが正しい。
?選択肢ごとの解説
ア ×a が小さいと誤判定して -1 としたが、差が出る 3 文字目では a の文字コードの方が大きいため -1 にはならない。
イ ○先頭 'c'='c'、2 文字目 'a'='a' で進み、3 文字目で a[3]='t'(20) > b[3]='r'(18) となる。最初に差が出た位置で a が大きいため 1 を返し イが正しい。
ウ ×両者が等しいと誤認して 0 としたが、3 文字目で 't' と 'r' が異なるため 0 にはならない。
エ ×要素数 3 を戻り値と取り違えた誤りで、本手続は比較結果 -1/0/1 のいずれかを返す。
アルゴリズムとプログラミングの他の問題
文字型の配列 s から、開始位置 from から長さ len 個の文字を取り出して新しい配列 r を作る次の手続に、s =…2 つの文字型配列 a, b の先頭から一致が続く文字数（共通接頭辞の長さ）を返す次の手続に、a =…文字型の配列 s の中に、長さ 2 のパターン p（p[1],…文字型の配列 s には 'a' と 'b' が交互に並んだ全 24 文字（s =…次の擬似言語は、文字型の配列 s が回文（前から読んでも後ろから読んでも同じ）かどうかを調べ、回文なら…次の擬似言語は、文字型の配列 s を走査して文字 'a' を 'o' に置き換え、置き換えた回数を返す手続である。s =…次の擬似言語は、文字型の配列 s の中に長さ 2 の部分文字列「a の次に b」が現れる回数を数える手続である。位置を 1…次の擬似言語は、文字型の配列 s に含まれる母音（'a','e','i','o','u'…
この問題の「深掘り・誤答の完全解説・覚え方」は、登録すると読めます。
基本情報技術者試験は全4,036問。公開しているのはその一部で、登録すると残りも一問ごとにAI解説つきで解けます。SRS暗記カード・全真模試・弱点診断まで。
登録は1分・クレジットカード不要。無料のまま練習・暗記カード・模試まで使えます。
作成・校閲：ukamiru編集部 · 基本情報技術者試験 過去問 · fe-b-algo-0093