┏━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┓ ┃宿題メール　基本情報編　　　　　　　　　　　　　　.&&&&　****　%%%%.　┃ ┃　　　　　　　　　　　　　　　　　　　　　　　　　&&&&&&******%%%%%%　┃ ┃from 斎藤末広 jhomework@yscon.co.jp 　　　　　　　'&┃&''*┃*''%┃%'　┃ ┗━━━━━━━━━━━━━━━━━━━━━━━━━━┻━━┻━━┻━━┛ 宿題メール勉強部屋：http://www.yscon.co.jp/j/homework/hwlinks.htm ======================================================================== 　２００３年８月１日分　宿題　基本情報編 ======================================================================== 前回分の解答と解説 ------------------------------------------------------------------------ ★解説：その１★ 　7 ビットの文字コードの先頭に 1 ビットの偶数パリティビットを付加すると き，文字コード 30，3F，7A にパリティビットを付加したものはどれか。ここで， 文字コードは 16 進数で表している。 　ア　30，3F，7A 　イ　30，3F，FA 　ウ　B0，3F，FA 　エ　B0，BF，7A ■キーワード■　チェックディジット ■解答■ 　　基本情報技術者午前平成１４年秋問０９ 　イ　30，3F，FA > パリティチェック：奇偶検査 > データ通信において，データの誤り（エラー）を検出する手法の一つ。 > > 偶数パリティチェック：パリティビットを含めて"1"の数が偶数になる。 > 奇数パリティチェック：パリティビットを含めて"1"の数が奇数になる。 > > 情報処理用語辞典より > > 　　　　　　　　　　　　　　　　　 偶数パリティチェック > (30)16 ＝ (0011 0000)2　　・・・　　(0011 0000)2 ＝ (30)16 > (3F)16 ＝ (0011 1111)2　　・・・　　(0011 1111)2 ＝ (3F)16 > (7A)16 ＝ (0111 1010)2　　・・・　　(1111 1010)2 ＝ (FA)16 　どうもありがとうございます。 > 30，3F，7A > ビット化すると・・・ > 00110000 00111111 01111010 > 　↓　　　　↓　　　↓ > 　２個　　６個　　　５個 > 以上が１の個数であり、この場合偶数ビットのため、 > 個数が偶数になるように８ビット目を調整すると・・ > 3つ目の7A以外は偶数のため、８ビット目は０のままにする。 > よってビット付加後は、 > 00110000 00111111 11111010 > 　↓　　　　↓　　　↓ > 30 3F FA 　どうもありがとうございます。 ------------------------------------------------------------------------ ★★解説：その２★ 　待ち行列に対する操作を次のとおり定義する。 ENQ n ：待ち行列にデータ n を挿入する。 DEQ 　：待ち行列からデータを取り出す。 　空の待ち行列に対し，ENQ 1，ENQ 2，ENQ 3，DEQ，ENQ 4，ENQ 5，DEQ，ENQ 6， DEQ，DEQ の操作を行った。次の DEQ の操作で取り出される値はどれか。 　ア　1 　イ　2 　ウ　5 　エ　6 【実習課題】プログラミングして試してみよう。 ■キーワード■　キュー操作 ■解答■ 　　基本情報技術者午前平成１５年春問１３ 　ウ　5 > 待ち行列　→　レジ待ちのイメージ　⇒ FIFO > ４回のDEQで１・２・３・４が取り出されて、　５・６の状態になっている。 > よって次に取り出されるのは５ 　どうもありがとうございます。 > 待ち行列を（）として、ENQ n操作では左側から（）内へnが挿入され、DEQ操作 > では（）内の右端から取り出されるとした場合、 > ENQ 1 ： （1） > ENQ 2 ： （2, 1） > ENQ 3 ： （3, 2, 1） > DEQ ： （3, 2）→ 1 > ENQ 4 ： （4, 3, 2） > ENQ 5 ： （5, 4, 3, 2） > DEQ ： （5, 4, 3）→ 2 > ENQ 6 ： （6, 5, 4, 3） > DEQ ： （6, 5, 4）→ 3 > DEQ ： （6, 5）→ 4 > > 次にDEQ操作すると、5が取り出される。 　どうもありがとうございます。 > この問題のプログラムをCで作ってみました。 > バグもちですが（この問題は解けます）蔵に入れるのも悔しいので一応 > のせておきます。 　どうもありがとうございます。 　以下ソースリスト /*------------------------------------------------------------*/ #include struct que { char list[20]; int head, last, length; }; struct que q={"", 0, 0, 20}; /* insert data to que */ void enq( int c ) { q.list[q.last++] = c ; if( q.last >= 20 ) { q.last = 0; } } /* remove data from que */ int deq() { int tmp; if( q.head != q.last ) { tmp = q.list[q.head] ; q.list[q.head++] = 0 ; if(q.head >= 20) { q.head = 0; } return tmp ; } return -1; } main() { int stat, data, com, i; while(stat!=-1) { printf("ENQは1 DEQは2 終了は0 を入力してください\n") ; scanf("%d", &com); switch( com ) { case 2 : data = deq(); printf("DEQしたデータは[%d]です\n", data ); break; case 1 : printf("ENQするデータ(整数1文字)を入力してください\n"); scanf("%d", &data); enq( data ); break; case 0 : stat = -1; break; default: printf("入力データが不正です。\n") ; } printf( "list[" ) ; for( i=0; i < q.length ; i++ ) { printf("%d,", q.list[i]); } printf( "]\n\n" ); } printf("bye!!\n") ; return 0; } /*------------------------------------------------------------*/ ------------------------------------------------------------------------ ★★★解説：その３★ 　正三角形の内部の点から，各辺に下ろした垂線の長さの和は一定である。(図 1 参照)。三角グラフは，この性質を利用して，三つの辺の要素の構成比を垂線の長 さの関係として表すのに適したグラフである。図 2 の三角グラフは，4 人のソフ ト使用状況を図示したものである。正しい解釈はどれか。 図 1 は省略 図 2 　　　　　　　　　　　　／＼ 　　　　　　　　　　　／　　＼ 　　　　　　　　　　／　　　　＼ 　　　　　　　　　／　　　　　　＼ 　ワープロソフト.A　　　　　　　　＼表計算ソフト 　　　　　　　／　　　　　　　　　　＼ 　　　　　　／　　　　　　　　　　　　＼ 　　　　　／　　 .B 　　　　　　　　　　＼ 　　　　／　　　　　　　　　　　　　.C　　＼ 　　　／＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＼ 　　 'D　　　　　データベースソフト 　ア　A さんは，ワープロソフトだけを使用している。 　イ　B さんは，表計算ソフトの使用率が高い。 　ウ　C さんは，データベースソフト，表計算ソフト，ワープロソフトの順に使 　　用率が高くなっている。 　エ　D さんは，表計算ソフトを使用していない。 斎藤注：正しい図を見たい方は， http://www.kimura-kouichi.com/test/1998/98amex4.html にある，http://www.kimura-kouichi.com/test/1998/exam98/98amex78.gif を参照して下さい。 ■キーワード■　三角グラフ ■解答■ 　　基本情報技術者午前平成１４年春問１１ 　　初級システムアドミニストレータ午前平成１０年問７８ 　イ　B さんは，表計算ソフトの使用率が高い。 ■キーワード■　正規表現 ■解答■ 　　一種午前平成１１年問９ 　エ ABCDEF ------------------------------------------------------------------------ ★★★★解説：その４★ 　あるプログラムモジュールが，複数のタスクの要求に応じて同時・並行的に実 行可能状態である場合，この性質をなんというか。 　ア　再使用可能 　イ　再入可能 　ウ　静的再配置可能 　エ　動的再配置可能 ■キーワード■　再入可能 ■解答■ 　　基本情報技術者午前平成１５年春問４１ 　イ　再入可能 > 　ア　再使用可能 > 前タスク中に変更した部分は初期状態に戻るように作ってあり、 > 主記憶上へ再ロードしなくても使用することがでるプログラム > 　イ　再入可能 > タスクごとにデータ領域をもつ工夫により、 > 実行中に自らの内容を変更せず、１つのタスクによる実行が > 終わらない内に次のタスクによる実効を許すプログラム > 　ウ　静的再配置可能 > 物理アドレス空間上の任意の場所に配置し実行できるプログラム > 　エ　動的再配置可能 > 物理アドレス空間上の任意の場所に配置し実行できるが、 > 実行中に再配置が可能なプログラム 　どうもありがとうございます。 　ウ，エの違いは，静的というと，実行の開始時中に再配置はできないということ になります。 ======================================================================== 訂正・追加情報 ======================================================================== ★★　本日の宿題　基本情報編　★★★★★★★★★★★★★★★★★★★★★ ------------------------------------------------------------------------ ★宿題：基本情報編　その１★　平成1４年秋出題 　スタックに関する記述として，最も適切なものはどれか。 　ア　最後に格納したデータを最初に取り出すことができる。 　イ　最初に格納したデータが最初に取り出すことができる。 　ウ　探索キーからアドレスに変換することによって，データを取り出すことが 　　できる。 　エ　優先度の高いデータを先に取り出すことができる。 ------------------------------------------------------------------------ ★★宿題：基本情報編　その２★　平成１５年春出題 　SRAM と比較した場合の DRAM の特徴はどれか。 　ア　SRAM よりも高速なアクセスが実現できる。 　イ　データを保持するためのリフレッシュ動作が不要である。 　ウ　内部構造が複雑になるので、ビット当たりの単価が高くなる。 　エ　ビット当たりの面積を小さくできるので、高集積化に適している。 ------------------------------------------------------------------------ ★★★宿題：基本情報編　その３★　平成１４年春出題 　次の流れ図は，最大値選択法によって値を大きい順に整列するものである。 * 印の処理（比較）が実行される回数を表す式はどれか。 　　　　　＿＿＿＿＿＿＿ 　　　　（　　開　始　　） 　　　　　￣￣￣│￣￣￣ 　　　　　───┴─── 　　　　／　　交　換　　＼ 　　　　│i =1,2,...,n-1│ 　　　　└───┬───┘ 　　　　┌───┴───┐ 　　　　│　　i → k　　│ 　　　　└───┬───┘ 　　　　　───┴─── 　　　　／　　最大値　　＼ 　　　　│j=i+1,i+2,..,n│ 　　　　└───┬───┘ 　　　　　　　　│ 　　　　　　　／　＼ 　　　　　　／　　　＼　≦ 　　(*) …／x(j)：x(k)＼───┐ 　　　　　＼　　　　　／　　　│ 　　　　　　＼　　　／　　　　│ 　　　　　　　＼　／　　　　　│ 　　　　　　　　│＞　　　　　│ 　　　　┌───┴───┐　　│ 　　　　│　　j → k　　│　　│ 　　　　└───┬───┘　　│ 　　　　　　　　│←─────┘ 　　　　┌───┴───┐ 　　　　│　　　　　　　│ 　　　　＼　　最大値　　／ 　　　　　───┬─── 　　　　┌───┴───┐ 　　　　│　x(k) → w 　│ 　　　　│　x(i) → x(k)│ 　　　　│　w　　→ x(i)│ 　　　　└───┬───┘ 　　　　┌───┴───┐ 　　　　│　　　　　　　│ 　　　　＼　　交　換　　／ 　　　　　───┬─── 　　　　　───┴─── 　　　　（　　終　了　　） 　　　　　￣￣￣￣￣￣￣ 　ア　n−1 　イ　n(n−1)/2 　ウ　n(n＋1)/2 　エ　n^2　　（注　n の 2 乗を示す） 注意：桁がずれて表示されているときは以下のサイトを参考にして下さい。 等幅フォントに…＠まぐまぐ　http://help.mag2.com/115.html ------------------------------------------------------------------------ ★★★★宿題：基本情報編　その４★　平成１５年春出題 　本来は小さいアプリケーションプログラムの意味であるが，現在では，コンパ イル済みのオブジェクトコードがサーバに格納されていて，クライアントからの 要によってクライアントへ転送され実行されるものを指すようになっている。こ のようなプログラムを何というか 　ア　アプレット 　イ　サーブレット 　ウ　スクリプト 　エ　スレッド ======================================================================== 下の部分を回答用紙として返信してください。返信されたものは，著作権放棄を したとみなします。 ------------------------------------------------------------------------ 基本情報編 ------------------------------------------------------------------------ その１　　　　 ＿ 考えたこと・調べたこと・質問 ------------------------------------------------------------------------ その２　　　　 ＿ 考えたこと・調べたこと・質問 ------------------------------------------------------------------------ その３　　　　 ＿ 考えたこと・調べたこと・質問 ------------------------------------------------------------------------ その４　　　　 ＿ 考えたこと・調べたこと・質問 ------------------------------------------------------------------------ その他(宿題メール本編に掲載することがあります) ------------------------------------------------------------------------