のんびりやろう！情報処理試験！　〜１問１問コツコツと〜

• 最新号：2008-09-05
• 発行周期：週5日（土日休み）
• 読んでる人：5468人
• 創刊日：1999-02-23
• Score!：91点
• コメント数 ： 16
• メルマガID：189
• バックナンバー：全て公開
• 発行者サイト：あり
• >> 月間ランキング

J Question vol.1843

 ▲　━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━ ┏┓
┃┃　　のんびりやろう！情報処理試験！　〜１問１問コツコツと〜　　┃┃
┃┃ 2008.6.4　vol.1843　19,526 部発行   http://www.shunzei.com/  ┃┃
┗┛ ━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━　▼ 

--PR------------------------------------------------------------------

　　　　　　　　　　　お父さんは宇宙が好き？！

　　　　　　　　　◆父の日限定『月の土地』ギフト◆
　　　宇宙で使えるスペースペンと月の土地が、父の日限定ギフトに！
　　　　　夢のギフトをお父さんにありがとうの気持ちを添えて。
　　　　http://px.a8.net/svt/ejp?a8mat=10G6CP+9TNI42+4T2+60WN7 

----------------------------------------------------------------------

◇◆　Ｃ言語対策の決定版！アルゴリズム力を身に付けるための１冊！　◆◇
◆◇　　　　　　　【基本情報技術者試験 C言語の切り札】　　　　　　◇◆
◇◆　　　　  http://www.shunzei.com/book/kirifuda_c.html 　　　　◆◇
◆◇◆　　　　　　　　　　　　　　　　　　　　　　　　　　　　　◆◇◆
◇◆◇　 　　Ｃ言語対策の定番として継続的に売れています(^^) 　　◇◆◇

------------------------------------------------------------------PR--

━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━
◆お知らせ◆　春試験　高度区分の午後の解答例について
----------------------------------------------------------------------

　おはようございます。しゅんぜいです。

　すでにみなさんの記憶からは無くなっている頃だと思いますが、
　春試験高度区分の午後の解答例が6月4日(水)正午の予定です。
　今日です(^^)

　受験された方はチェックしてみてくださいね。
　なお、合格発表は6月16日(月)正午の予定です。

　JITEC ： http://www.jitec.jp/ 


━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━
■今日の問題■☆（等幅フォントで見てね！）
----------------------------------------------------------------------
　正規表現 [A-Z] + [0-9] * が表現する文字列の集合の要素となるものは
　どれか。ここで、正規表現は次の規則に従う。 

　[A-Z] : 英字 1 文字を表す。
　[0-9] : 数字 1 文字を表す。
　　* 　: 直前の正規表現の 0 回以上の繰返しを表す。
　　+ 　: 直前の正規表現の 1 回以上の繰返しを表す。


　ア　456789

　イ　ABC99*

　ウ  ABC+99

　エ  ABCDEF



















━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━
■解答■（出典：H17.秋　基本情報　問10）
----------------------------------------------------------------------
　エ  ABCDEF

━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━
■解説■
----------------------------------------------------------------------
　コンピュータサイエンスの特集に入っています。
　今日は、正規表現に関する問題でした。


　正規表現といえば、UNIX や Perl が身近な例でしょうね。
　テキストの処理を行うときには非常に強力なツールの１つです。

　Windows でファイル名の指定などで用いる * や ? などの
　ワイルドカードも正規表現の一部です。
　ちなみに、* は複数の文字、? は１文字分を表現します。


　さて、問題を解いていきましょう。
　もう一度問題を載せておきます。

> 正規表現 [A-Z] + [0-9] * が表現する文字列の集合の要素となるものは
> どれか。
> 
> ここで、
> [A-Z] : 英字 1 文字を表す。
> [0-9] : 数字 1 文字を表す。
> 　* 　: 直前の正規表現の 0 回以上の繰返しを表す。
> 　+ 　: 直前の正規表現の 1 回以上の繰返しを表す。

　問題は [A-Z] + [0-9] * が何を表現しているかということです。
　選択肢を参考すれば、何かの文字列を表していることがわかります。

　そこで、[A-Z] + を前半部分、[0-9] * を後半部分というふうに分けて
　考えてみることにしましょう。


　まず前半部分 [A-Z] + ですが

> [A-Z] : 英字 1 文字を表す。

　となっていることから、先頭には英字が来るだろうと予想できます。

　その直後に + の記号が入っていますね。これは

> 　+ 　: 直前の正規表現の 1 回以上の繰返しを表す。

　となっています。ここでいう直前とは [A-Z] のことなので
　[A-Z] を 1 回以上の繰り返すということになります。

　つまり、前半部分は

　　　先頭は英字が１文字以上（＝先頭は必ず英字）

　ということになります。


　同様に、後半部分 [0-9] * は

> [0-9] : 数字 1 文字を表す。
> 　* 　: 直前の正規表現の 0 回以上の繰返しを表す。

　となっていることから、

　　　数字が何文字か来る。
　　　ただし、繰返しが０文字以上なので、数字がなくても良い。

　ということがわかります。


　以上をまとめると、この正規表現は

　　１文字以上の英字の後に、０文字以上の数字を表している。
　　０文字以上ということは数字がなくても良い。

　ということになります。


　これをふまえて、選択肢を順に見ていきましょう。

> ア　456789

　　　これは、数字だけで構成される文字列です。
　　　先頭には英字がないといけないので、間違いですね。


> イ　ABC99*

　　　これは、英字＋数字＋記号（アスタリスク）で構成される文字列です。
　　　一見良さそうですが、記号を入れるとは書いていないので
　　　間違いですね。


> ウ  ABC+99

　　　これは、英字＋記号（プラス）＋数字で構成される文字列です。
　　　これも「イ」と同様に間違いですね。


> エ  ABCDEF

　　　これは、英字だけで構成される文字列です。
　　　数字がなくても良いので、これが正解ですね。



━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━
★これ、おしえてっ！（回答編）★vol.1840(2008.5.28)の質問に対する回答
----------------------------------------------------------------------

　今回の質問はこちらでした。（出典：H20.春　ソフトウェア　問27）
----------------------------------------------------------------------

　入出力管理におけるバッファキャッシュ機能の記述として、
　適切なものはどれか。

　ア　一度アクセスしたデータブロックは再利用される可能性が高いので、
　　　入出力に利用したバッファをすぐには解放せずに、しばらく保持する。

　イ　仮想記憶に複数のバッファを用意してデータの参照と更新を行い、
　　　プログラム終了時に一括して磁気ディスクに書き込む。

　ウ　頻繁に使用するファイルに高速にアクセスするために、
　　　主記憶の一部を仮想的な記憶媒体として割り当てる。

　エ　ファイルの読取りを高速に行うために、複数のバッファを用意して、
　　　連続ブロックの先読みを行う。

----------------------------------------------------------------------

> 試験ではエを選んだのですが、アのようです。
> 何がいけないのかよくわからないのでリクエストさせてください。

　というコメント付きでしたが、いかがだったでしょうか？

　それでは、みなさんの回答を紹介しますね。


　○もんさん

> ○ア　『キャッシュ』とは、使用頻度が高いデータを蓄えておく領域です。
> 
> キャッシュとは 【cache】 - 意味・解説 ： IT用語辞典
> http://e-words.jp/w/E382ADE383A3E38383E382B7E383A5.html 
> 
> ×イ　メモリ上で更新して、何かのタイミングでディスクに書き出す手法は
> 　　　存在します。
> 　　　例えば、データベースでは、一定間隔のチェックポイントで、
> 　　　メモリ上のデータとディスクのデータを同期させます。
> 　　　これはアクセス高速化のための技術ですが、『キャッシュ』ではあり
> 　　　ません。
> 　　　問題文のタイミングだと、プログラム実行中にクラッシュすると、
> 　　　データがすべて消えてしまいますね。
> 
> ×ウ　高速なメモリを外部記憶装置（ディスクドライブ）のように利用する
> 　　　仕組みを、RAMディスクといいます。
> 
> RAMディスク　出典: フリー百科事典『ウィキペディア（Wikipedia）』
> http://ja.wikipedia.org/wiki/RAM%E3%83%87%E3%82%A3%E3%82%B9%E3%82%AF 
> 
> ×エ　先読みの技術は、『キャッシュ』とは呼びません。
> 　　　先読みは頻繁にアクセスされるデータを覚えるのではなく、読み込み
> 　　　が予想されるデータを先読みして、高速に処理する仕組みです。
> 　　　先読みしたデータが結局使用されない場合は、破棄されても構わない
> 　　　訳です。
> 
> 　　　以下のような例があります。
> 　　　・Webページのリンク先を先読みする。（Fasterfoxなど）
> 
> 　　　混乱させるのは、先読みはキャッシュと組んで使われる例があるから
> 　　　かも知れません。
> 　　　読み込んだデータをキャッシュする際に、周辺のデータも一緒に格納
> 　　　しておけば、それは読み込まれる可能性が高いデータといえます。
> 　　　これも先読みと呼びます。
> 
> 　　　パフォーマンスを上げるキャッシュ容量の考え方：ITpro
> 　　　http://itpro.nikkeibp.co.jp/article/Watcher/20060616/241119/ 

　どうもありがとうございました。正解は「ア」で良いですね。
　正直、僕もこの問題を見たときは迷いました。
　確かに、先読みの技術はキャッシュではないですね。
　「先読みしたものをキャッシュしておく」と言えば、言葉の意味としては
　正しいですね。



━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━
★これ、おしえてっ！（質問編）★　回答期限：６月９日（月）の夜まで
----------------------------------------------------------------------
　「この問題がわからないっ！！」という、
　読者からの質問をみなさんに回答してもらおう！というコーナーです。


　今回の質問はこちらです。（出典：H20.春　ソフトウェア　問12）
----------------------------------------------------------------------

　16進数で表される 9 個のデータ 1A, 35, 3B, 54, 8E, A1, AF, B2, B3 を
　順にハッシュ表に入れる。
　ハッシュ値をハッシュ関数 f(データ)＝mod(データ, 8) で求めたとき、
　最初に衝突が起こるのはどのデータか。ここで、mod(a, b)は a を b で
　割った余りを表す。

　ア　54

　イ　A1

　ウ　B2

　エ　B3


--[回答のめやす（横幅：全角３４文字）]--------------------------------
> １２３４５６７８９０１２３４５６７８９０１２３４５６７８９０１２３４
----------------------------------------------------------------------

　またまたソフトウェアのリクエストです。ある意味人気ですね(^^;
　でも、この問題はソフトウェア受験者には確実に解いてほしいかも。

　これに対する回答（解説）を６月９日（月）の夜までにお願いします。

　このコーナーで取り上げてほしい問題のリクエストも募集中です。
　回答＆お便りはこちらからでもＯＫです。
　http://www.shunzei.com/about/mail.html 


━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━
▼選択肢で勉強しよっ！▼（答えはこのメールの一番下にあります）
----------------------------------------------------------------------

> H.323 って？



━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━
> *********************** 投稿募集中のテーマ *********************** <
----------------------------------------------------------------------

　●「これ、おしえてっ！」で扱ってほしい問題のリクエストやその回答
　●「選択肢で勉強しよっ！」で扱ってほしい用語のリクエスト
　●「その他、試験などに関するお便り（テーマフリー）」

　ハンドル名を添えて、このメールマガジンに返信して頂ければ届きます。
　WebからでもＯＫ！　http://www.shunzei.com/about/mail.html 

━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━
　のんびりやろう！情報処理試験！　〜１問１問コツコツと〜（週３日発行）
----------------------------------------------------------------------

　編集・発行：しゅんぜい　mail_at_shunzei.com (_at_は @ に)
  　　　発送：melma!　　　http://www.melma.com/ 　（ID：189)
　　　　　　：まぐまぐ　　http://www.mag2.com/ 　　(ID：24856)
　　　　　　：めろんぱん　http://www.melonpan.net/ (ID：78)

　登録・解除：http://www.shunzei.com/mm/ 

　○バックナンバー
　立ち読み　　： http://www.melma.com/backnumber_189/ 
　ダウンロード： http://www.shunzei.com/mm/backnumber.html 

　転載について： http://www.shunzei.com/about/disclaimer.html 
　広告掲載は mail_at_shunzei.com (_at_は @ に)までお願いします。

----------------------------------------------------------------------
　○メールマガジンの購読の登録・解除は個人の責任で行ってください。
　　しゅんぜいは一切代行しません！

━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━
▼選択肢で勉強しよっ！の答え▼
----------------------------------------------------------------------

　（セキュリティ平成２０年問２１イ）の選択肢より

> IP ネットワーク上で端末同士の呼制御や音声・映像の符号化方法などを
> 規定しており、バイナリ形式のメッセージを採用している。

　（ネットワーク平成１９年問５５）
　（ネットワーク平成１７年問５５）
　（セキュアド平成１７年問４０）の問題文より

> インターネットや LAN 上で動画や音声などを含むコンテンツを
> 送受信するための、国際電気通信連合電気通信標準化部門(ITU-T)が
> 勧告している規格

　H.323 とは、インターネットや LAN 上などの IP ネットワークにおいて、
　動画や音声などを含むコンテンツをリアルタイムに送受信するための
　プロトコルです。

　国際電気通信連合電気通信標準化部門(ITU-T)が制定しています。

　H.323 のカバー範囲はかなり広く、1 対 1 の音声のやり取りから
　多地点でのテレビ会議システムまで対応可能なプロトコルです。



=-=[あとがき]=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=

　冒頭にも書きましたが、高度区分の午後の解答例が発表されますね。
　当然、僕もきれいさっぱり忘れました(^^;;

　一応、眺めてみるつもりですが、もう少し発表が早いと
　良いんですけどねー。
　おそらく、全員の解答を一通り採点をしてから、別解含めて
　発表しているのだと思います。

　受験された方はチェックしてみてくださいね。


----------------------------------------------------------------------
◆のんびりやろう！情報処理試験！はこちらから http://www.shunzei.com/ 
━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━

キッチンカブーのメールマガジン

株式情報サイトとして人気の『キッチンカブー』。さらにメルマガだけの特集を集めて毎日無料配信いたします。

ポピュラー・サイエンス・ノード

科学が好きな普通の人々に送る無料メールマガジンです。「科学ファン」の視点で面白いもの、科学に関する情報、URL紹介や書評、エッセイなどをお送りします...

ビジネスマン必読！1日3分で身につけるMBA講座

【受講者数1万5千人以上！】 MBAホルダーがビジネスに必須のビジネス理論をわかりやすく解説。経営戦略、マーケティング、ファイナンス、人事・組織戦...

DTPで印刷コストの削減ができる！ - 印刷情報メール

チラシ・フライヤー・ポスター印刷の吉田印刷所/特売プレスの新しい情報や印刷・出力・DTPに役立つ情報を掲載。データ関係ではIllustratorやI...

先人の知恵に学ぼう！驚くほど役に立つ「名言集」

歴史の試練に耐え民衆の支持を受け続ける先達の言葉に耳を傾けてみよう。金言や格言とは凝縮された言葉の中に隠された真理を通して、私たちに気付きや勇気を与...

この記事へのコメント

三井住友銀行カードローン

金利　年６．０％〜１２．０％。最高５００万円までお借入可能。
最短３０分審査、即日カード発行可能。
お申込はこちら⇒