基本情報技術者 予想問題｜B 第70問

第76問

次の二分探索プログラムの空欄[ ]に入る式はどれか。arr（ソート済み）からtargetを探す。 ○ 整数型: binarySearch(整数型の配列: arr, 整数型: target) 整数型: low ← 0 整数型: high ← arr の要素数 − 1 while (low ≦ high) 整数型: mid ← [ ] if (arr[mid] = target) return mid elseif (arr[mid] < target) low ← mid + 1 else high ← mid − 1 endif endwhile return -1

第63問

次の擬似言語プログラムを実行したとき、変数minの値はいくつか。 整数型の配列: data ← {45, 12, 78, 23, 56, 9, 34} 整数型: min ← data[1] 整数型: i ← 2 while (i ≦ 7) if (data[i] < min) min ← data[i] endif i ← i + 1 endwhile

第70問

次の擬似言語プログラムの実行後、配列dataの内容はどれか。 整数型の配列: data ← {4, 1, 3, 2} 整数型: i ← 2 while (i ≦ 4) 整数型: key ← data[i] 整数型: j ← i - 1 while (j ≧ 1 and data[j] > key) data[j + 1] ← data[j] j ← j - 1 endwhile data[j + 1] ← key i ← i + 1 endwhile

第196問

配列{10,20,30,40,50}でiを1,3,5と奇数番で進めた場合のsumは何か。

第223問

配列{a,b}の対応要素を加算した結果は何か。a={1,3,5},b={2,4,6}