平成１５年度技術士第一次試験（専門科目）.doc

芁薈袁螂肁莁螇螁膃蚇蚃螀芅蒀蕿蝿莈节袇蝿肇蒈螃袈膀芁虿袇节蒆薅袆羂艿蒁袅膄蒄袀袄芆莇螆袃荿薃蚂袃肈莆薈袂膁薁蒄羁芃莄螂羀羃蕿蚈罿肅莂薄羈芇薈薀羇莀蒀衿羇聿芃螅羆膁葿蚁羅芄节薇肄羃蒇蒃肃肆芀螂肂膈蒅蚈肁莀芈蚄肁肀薄薀肀膂莆袈聿芅薂螄肈莇莅蚀膇肇薀薆螄腿莃蒂螃芁薈袁螂肁莁螇螁膃蚇蚃螀芅蒀蕿蝿莈节袇蝿肇蒈螃袈膀芁虿袇节蒆薅袆羂艿蒁袅膄蒄袀袄芆莇螆袃荿薃蚂袃肈莆薈袂膁薁蒄羁芃莄螂羀羃蕿蚈罿肅莂薄羈芇薈薀羇莀蒀衿羇聿芃螅羆膁葿蚁羅芄节薇肄羃蒇蒃肃肆芀螂肂膈蒅蚈肁莀芈蚄肁肀薄薀肀膂莆袈聿芅薂螄肈莇莅蚀膇肇薀薆螄腿莃蒂螃芁薈袁螂肁莁螇螁膃蚇蚃螀芅蒀蕿蝿莈节袇蝿肇蒈螃袈膀芁虿袇节蒆薅袆羂艿蒁袅膄蒄袀袄芆莇螆袃荿薃蚂袃肈莆薈袂膁薁蒄羁芃莄螂羀羃蕿蚈罿肅莂薄羈芇薈薀羇莀蒀衿羇聿芃螅羆膁葿蚁羅芄节薇肄羃蒇蒃肃肆芀螂肂膈蒅蚈肁莀芈蚄肁肀薄薀肀膂莆袈聿芅薂螄肈莇莅蚀膇肇薀薆螄腿莃蒂螃芁薈袁螂肁莁螇螁膃蚇蚃螀芅蒀蕿蝿莈节袇蝿肇蒈螃袈膀芁虿袇节蒆薅袆羂艿蒁 平成年度技術士第一次試験（専門科目）情報工学部門次問題問題選択解答。（専門科目解答欄。）正規表現関連次文章誤選。正規表現構文上操作、連接、選択、巾演算構成、操作変形使用。言語整数構文通常、正規表現、数字数字符号数字数字表。正規表現許言語全体正規文法表言語全体一致。正規表現表言語非決定性有限状態認識。非決定性有限状態、同値決定性有限状態変換、状態数最大倍程度増加。推定正解計算量関次文章誤選。計算量決、基本演算（操作）、具体的個問題大定義定必要。平均計算量、問題大等入力対、計算量平均。（）（）、記法漸近計算量同。済配列表現表二分岐探索計算量、最悪場合平均場合、（）。単純挿入法単純計算量（）。推定正解数値誤差関次文章誤選。入力誤差誤差、入力際値表現真値差。計算機入力進進変換誤差生。入力誤差。打切誤差、無限級数値計算、数学的無限小演算途中打切生誤差。丸誤差、計算機内部表現浮動小数点数演算、丸操作誤差。浮動小数点演算、桁落現象乗除算演算際生。推定正解次言語実行考。（）、（）正埋選。struct pair int a; int b;void f(struct pair *s s1-a=100; main() struct pair *A10; struct pair B; B.a=50; A1=&B; （） printf(%d,A1-a);出力結果（）。f(A); 50f(A); 100f(&A); 50f(A1); 50f(A1);100推定正解言語、再帰関数f次定義。int f(int x,int y,int z) if(x=y) return z; else if(xy) return f(x-y,y,z+1); else return f(x,y-x,z+1);関数呼出f(24,16,0)返値。、x=yxy等表。推定正解整数型配列 a0,a1,.an、a0=0,ai=i+2 (1in-2),an-1=1,an=2値入。n2。以下断片実行場合、行目文(aj=aj-1;)何回実行。、i,j,n,v整数。i=2;while(iv) aj=aj-1; j=j-1; aj=v;i=i+1;2n-12n-22n-32n-4n*(n-1)/2推定正解次関数定義。pusha(n)nA。dupa()値。adda()、和。sub1a()値減。atob()、。btoa()、。nonzeroa()A0真、0偽返。printa()A書出。以下（擬似）断片実行何書出答。pusha(0); pusha(5);while(nonzeroa() dupa(); atob(); adda(); btoa(); sub1a();atob(); printa();推定正解構造持、分岐命令分岐場合、直後命令。一方、同様構造持、命令同時、命令実行時。実行、各命令実行確率以下場合、空欄数字正組合選。分岐命令実行確率：分岐命令分岐確率：読出命令確率：書込命令確率：CPI(Clock cycles Per Instruction)（）、CPI（）。1.0921.181.1381.201.1841.0241.2761.321.461.12推定正解方式、同一割付、時生。接続、次示順行。）読出）書込）読出）書込）書込、書込時同時主記憶書換方式、中、書込時直接主記憶更新方式No-write allocate(direct write)方式呼。一方、書込度主記憶更新、書戻際更新方式。今、方式、上）順行際示組合正選。、示。推定正解CPU状態制御、図設計。状態CAB順表、正状態遷移選。000001010011100000.000001010100000.000001010011110100000.000001100001100000.000001011111000.推定正解装置時間計算。当時間、回転数，（分間，回転）、数（，）、当数。装置、離上連続読平均時間（）求。推定正解仮想記憶考。大、階層表。階層目表、階層目表表呼。仮想、番号、表番号、計構成。、表。、表当（）仮想空間管理。仮想空間管理、及表使用数（）。（）、（）入数値組選。推定正解考。、次実行系列。実行5ms、入出力待20ms、実行12ms、入出力待30ms、実行15ms実行20ms、入出力待10ms、実行35ms、入出力待10ms、実行5ms両方実行終了時間求。途中横取（）。入出力待中実行場合、（）、入出力待中実行場合、両方最早終了時間（）。（）、（）入数値組選。推定正解通常暗号化関次文章誤選。暗号化、用。盗聴防際、暗号化鍵秘密鍵、復号化鍵公開鍵呼。暗号化、広用。暗号強度、鍵長尺度、一般長強度強。層暗号化統一的行方式IPSec提案。推定正解提供機能選択。分割、再構成輻輳制御転送暗号化推定正解分散信頼性向上手法、呼技法。次項目、用向上信頼性、最適切選。年間日停止。内存在。内格納一貫性失。機密性高情報外部漏。侵入禁止。推定正解分散関次文章最不適切選。表現法設定関複雑隠蔽。耐障害性等関係信頼性向上。依存等、分散移植性向上。分散開発効率向上。CGI、Servlet、phpJava上分散。推定正解開発規模工数見積方法、法。方法種類機能要素着目。次項目、機能要素含選。外部入力外部出力内部論理内部外部照会推定正解開発関連CMM関、誤記述選。CMM、Capability Maturity Model頭文字。CMM、米国国防総省要請CMUSEI開発。成熟度段階設定。当初開発改善指針示、後、以外対象提案、対象SW-CMM呼。CMMI、調達種類CMM統合。推定正解情報隠蔽(Information hiding)概念関連最弱選択。凝集度(cohesion)又強度(strength)抽象型化(encapsulation)仕様実装分離指向推定正解ISO規格製品品質中、項目品質特性。項目含項目選択。、用語JIS翻訳従。統合性移植性保守性効率性使用性推定正解分析設計用説明誤選択。Ivar Jacobson開発方法論中駆動型提唱。使用名型規定。UML規定記法中図。一般円図式表現多。外部実行。人間場合、外部。推定正解次文中空白埋最適切選。同時実行制御相保障。回避分散整合性競合直列可能性回復可能性連鎖的回避推定正解社員表対以下文得結果数選。SELECT 部門,COUNT(*)FROM 社員表GROUP BY 部門HAVING MIN()=3社員表社員番号部門開発開発開発開発開発開発開発推定正解次配列条件満分木選。375107513914111467141537597513101411-375-754-914117141535464758765987637510751391411-推定正解木編成関次記述適切選。木編成比、更新頻繁場合効率的。木編成編成比、値順場合効率的。木編成編成比、格納記憶領域必要。木多段平衡木木異、探索複数回現、木比探索格納領域少。木通常、探索順高速探索、葉次葉指持。推定正解正規化関次記述、最適切選。属性集合値同場合、属性集合値同場合、関数従属。第正規形推移従属関係存在分割。第正規系、全非属性各候補完全従属。第正規形正規化、挿入、削除、修正伴更新時異常生。第正規形、別名正規形呼。推定正解関次記述、最適切選。神経模倣形記述高度問題解決行、解法具体的記述必要。対象概念、間成立表現意味、脳高次推論行。経験的知識if-then形式獲得、神経模倣表現、推論行。入出力組繰返学習、入力対適切出力求。宇宙打上厳密正確度要求問題解適。推定正解次画像画像処理、効果現。最適切選。 入力画像濃度値重=：着目画素値：着目画素変換後値（重）行列画像平滑化、除去。画像、感出。画像化、輪郭強調。加工行、輪郭浮上。処理行、画像。推定正解言語関次記述、不適切選。要素内容開始終了間記述、内容持空要素許。命名規則従、自由名用、同名前要素識別名前空間用。文書木構造表現、親要素複数持許。文書要素順序何回内容持定義方法呼。文書構造視覚的表現完全分離。視覚的表現指定。推定正解 芄蒃袄腿芄薆蚇肅芃螈袂肁节蒈螅羇芁薀羀袃芀蚂螃膂艿莂罿肈莈蒄螁羄莈薇羇袀莇虿螀芈莆葿薃膄莅薁袈肀莄蚃蚁羆莃莃袆袂莃蒅虿膁蒂薇袅肇蒁蚀蚇羃蒀荿袃衿葿薂蚆芈蒈蚄羁膄蒇螆螄肀蒇蒆羀羆肃薈螂袂肂蚁羈膀膁莀螁肆膀蒃羆羂膀蚅蝿羈腿螇蚂芇膈蒇袇膃膇蕿蚀聿膆蚁袆羅膅莁蚈袁芄蒃袄腿芄薆蚇肅芃螈袂肁节蒈螅羇芁薀羀袃芀蚂螃膂艿莂罿肈莈蒄螁羄莈薇羇袀莇虿螀芈莆葿薃膄莅薁袈肀莄蚃蚁羆莃莃袆袂莃蒅虿膁蒂薇袅肇蒁蚀蚇羃蒀荿袃衿葿薂蚆芈蒈蚄羁膄蒇螆螄肀