ITパスポート用語 - アルゴリズム

問7 著作権法によって保護の対象と成り得るものだけを，全て挙げたものはどれか。 a インターネットに公開されたフリーソフトウェア b データベースの操作マニュアル c プログラム言語 d プログラムのアルゴリズム

問69 バイオメトリクス認証における認証精度に関する次の記述中のa，bに入れる字句の適切な組合せはどれか。 バイオメトリクス認証において，誤って本人を拒否する確率を本人拒否率といい，誤って他人を受け入れる確率を他人受入率という。また，認証の装置又はアルゴリズムが生体情報を認識できない割合を未対応率という。 認証精度の設定において，<span class="highlight">a</span>が低くなるように設定すると利便性が高まり，<span class="highlight">b</span>が低くなるように設定すると安全性が高まる。

問78 関数 checkDigit は，10進9桁の整数の各桁の数字が上位の桁から順に格納された整数型の配列 originalDigit を引数として，次の手順で計算したチェックデジットを戻り値とする。プログラム中のaに入れる字句として，適切なものはどれか。ここで，配列の要素番号は1から始まる。 〔手順〕 （1）配列 originalDigit の要素番号1～9の要素の値を合計する。 （2）合計した値が9より大きい場合は，合計した値を10進の整数で表現したときの各桁の数字を合計する。この操作を，合計した値が9以下になるまで繰り返す。 （3）(2)で得られた値をチェックデジットとする。

問79 流れ図で示す処理を終了したとき，xの値はどれか。

問96 関数 calcX と関数 calcY は，引数 inData を用いて計算を行い，その結果を戻り値とする。関数 calcX を calcX(1) として呼び出すと，関数 calcX の変数 num の値が，1→3→7→13と変化し，戻り値は13となった。関数 calcY を calcY(1) として呼び出すと，関数 calcY の変数 num の値が，1→5→13→25と変化し，戻り値は25となった。プログラム中のa，bに入れる字句の適切な組合せはどれか。

問39 運用中のソフトウェアの仕様書がないので，ソースコードを解析してプログラムの仕様書を作成した。この手法を何というか。

問60 手続 printArray は，配列 integerArray の要素を並べ替えて出力する。手続 printArray を呼び出したときの出力はどれか。ここで，配列の要素番号は1から始まる。 【プログラム】 OPrintArray() 整数型: n, m 整数型の配列: integerArray ← {2, 4, 1, 3} for (n を 1 から (integerArray の要素数 - 1) まで 1 ずつ増やす) for (m を 1 から (integerArray の要素数 - n) まで 1 ずつ増やす) if (integerArray[m] > integerArray[m + 1]) integerArray[m] と integerArray[m + 1] の値を入れ換える endif endfor endfor integerArray の全ての要素 を先頭から順にコンマ区切りで出力する

問64 関数 sigma は，正の整数を引数 max で受け取り，1から max までの整数の総和を戻り値とする。プログラム中のaに入れる字句として，適切なものはどれか。 〔プログラム〕

問69 配列に格納されているデータを探索するときの，探索アルゴリズムに関する記述のうち，適切なものはどれか。

問75 表計算ソフトを用いて，二つの科目X，Yの点数を評価して合否を判定する。それぞれの点数はワークシートのセル A2，B2 に入力する。合格判定条件(1)又は(2)に該当するときはセル C2 に"合格"，それ以外のときは"不合格"を表示する。セル C2 に入力する式はどれか。 〔合格判定条件〕 (1) 科目Xと科目Yの合計が120点以上である。 (2) 科目X又は科目Yのうち，少なくとも一つが100点である。

問30 著作権に関して，次の記述中のa，bに入れる字句の適切な組合せはどれか。 <span class="highlight">a</span>は著作権法による保護の対象になるが，<span class="highlight">b</span>は対象にならない。

問78 手続 calcMod3 を呼び出したときの出力はどれか。 〔プログラム〕

問86 動物が写っている大量の画像から犬や猫などの特徴を自動的に抽出して，動物の種類を識別できるようにするAIの技術はどれか。

問98 4個の要素から成るデータの並びを，次の手順を繰り返して昇順に整列するとき，整列が終了するまでに(1)から(3)の一連の手順は，何回実行されるか。ここで，最初はデータの並び全体を整列対象とする。 データの並び：[27，42，33，12] 〔手順〕 (1) 整列対象中の要素の最大の値を選び，最後の要素と入れ替える。 (2) 最後の要素を整列対象から外す。 (3) 整列対象に要素が1個以上残っていれば，(1)から(3)の一連の手順を実行する。残っていなければ，整列完了なので終了する。

問99 関数 calculateAmountOfPrize は，業務改善の効果における改善額と短縮期間を，それぞれ improvement と period で受け取り，賞金額を戻り値とする。改善額が20万円で短縮期間が3日の業務改善と，改善額が5万円で短縮期間が14日の業務改善があった。この二つの賞金額の合計は何円か。ここで，改善額と短縮期間の値はそれぞれ0以上とする。 〔プログラム〕