中小企業診断士 経営情報システム 一問一答 第85問〜第87問|ソフトウェア・OS・プログラミング・アルゴリズム

重要度:A 論点:相対参照と絶対参照

問85:次の記述の誤りを訂正せよ。「表計算ソフトで$A$1と記述したセル参照は、数式を複写すると参照先が自動的にずれる。」

解答を見る

誤り。$A$1は絶対参照で、複写しても参照先が固定される。複写に応じて参照先がずれるのは相対参照(A1)である。


重要度:B 論点:複合参照

問86:行だけ、または列だけを固定し、もう一方は複写に応じてずらす参照方式を何というか。

解答を見る

複合参照(例:$A1やA$1)。$を付けた側だけが固定される。九九表のような二方向の複写で用いる。


重要度:B 論点:計算量の比較

問87:データ数がnのとき、線形探索と二分探索の計算量(オーダ)はそれぞれどう表されるか。

解答を見る

線形探索はO(n)、二分探索はO(log n)。二分探索の方がnの増加に対し処理時間の伸びが緩やかで効率が良い。



コメント

タイトルとURLをコピーしました