JJ プログラム仙人修行日誌

2024/04/20 からは、プログラム仙人修行の日誌を書いてます。

正規表現

正規表現といえば、平田豊先生のご著書があります。試験ではここまで出題されません。私が正規表現での検索はしたことがありませんが、使ってみるかた、「こんなに便利」ってブログで書いて教えてください。

過去問題
午前

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

 ア 456789

 イ ABC99*

 ウ ABC+99

 エ ABCDEF

■キーワード■ 正規表現

■解答■
  基本情報技術者午前平成14年春問11
  一種午前平成11年問9

 エ ABCDEF

午後 平成15年春問02(必須)

正規分布

平均 μ ミュー
標準偏差 σ シグマ
分散 σ^2
P(x) 全体の面積を1(確率になる)としたときの、 μ+x より大きい部分の面積。P(μ)は、0.5で、平均より大きいものが出る確率は、0.5 という意味になる。

データ構造とアルゴリズム

レコード
配列
キュー
スタック
リスト

木構造の種類

2分木
2分探索木
B木
ヒープ
AVL木