第一種情報処理技術者 H13年春 午前 【問14】

複数の英字と区切り記号”.”1個からなる文字列を探索する。”*”は長さ0以上の任意の文字列を表し、”?”は任意の1文字を表すとした場合、次の表現に該当する文字列はどれか。


A?B*A.?AB*

ア	AABA.BABBB
イ	AABBAB.ABAB
ウ	ABABA.BABA
エ	ABBBA.BAABB

　 　 　 　


みんなの正解率： 　65%　　（120人のうち78人が正解）

キーワード：

2分探索 BNF B木 NAND アドレス アルゴリズム チェックディジット ハッシュ ハッシュ法 ハミング符号 プログラム言語 ポインタ モンテカルロ法 主記憶 再帰 再帰的 再配置 和集合 奇数パリティ 差集合 水平パリティ 線形探索 補集合 論理積 逆ポーランド 逆ポーランド表記法

第一種情報処理技術者 H13年春の全キーワードをみる


スポンサードリンク

【H25年春】 探索表の構成法を例とともに a 〜 c に示す。...	正解率：63%
【H23年秋】 データが昇順にソートされた配列 X[i] (i=0, 1, ・・・,...	正解率：62%
【H22年秋】 探索表の構成法を例とともに a 〜 c に示す。...	正解率：62%
【H19年秋】 探索表の3種類の構成法を例とともに a 〜 c に示す。...	正解率：72%
【H19年春】 配列上に不規則に並んだ多数のデータの中から、特定のデータを探し出すの...	正解率：59%
【H15年春】 整列法の特徴に関する記述 a、b、c と、その名称の適切な組合せはど...	正解率：37%

【H26年春】 次のBNFにおいて非終端記号<A>から生成される文字列は...	正解率：82%
【H24年春】 次のBNFで定義される >DNA< に合致するものはどれ...	正解率：72%
【H23年春】 あるプログラム言語において、識別子(identifier)は、先頭が...	正解率：46%
【H20年秋】 次のBNFにおいて非終端記号 (A) から生成される文字列はどれか。...	正解率：62%
【H19年春】 あるプログラム言語において、識別子 (identifier) は、先...	正解率：64%
【H18年春】 次に示す記述は、BNFで表現されたあるプログラム言語の構文の一部であ...	正解率：72%

【H28年秋】 あるB木は、各節点に4個のキーを格納し、5本の枝を出す。...	正解率：71%
【H20年秋】 B木に関する記述として、適切なものはどれか。...	正解率：74%
【H18年春】 データ構造に関する記述のうち、B木の説明として適切なものはどれか。...	正解率：61%
【H15年春】 データ構造に関する記述のうち、B木の説明として適切なものはどれか。...	正解率：64%
【H15年春】 A、B、Cの順序で入力されるデータがある。各データについてスタックへ...	正解率：74%
【H15年春】 要求に応じて可変量のメモリを割り当てるメモリ管理方式がある。要求量以...	正解率：50%

【H28年春】 DRAMの説明として、適切なものはどれか。...	正解率：75%
【H28年秋】 次の条件を満足する論理回路はどれか。...	正解率：67%
【H26年春】 NAND 素子を用いた次の組合せ回路の出力 Z を表す式はどれか。...	正解率：63%
【H23年春】 NAND 素子を用いた次の組合せ回路の出力Z を表す式はどれか。...	正解率：52%
【H21年春】 論理式X =A ・B +A ・B +A ・B と同じ結果が得られる論...	正解率：33%
【H20年春】 X と Y の否定論理積 X NAND Y は、NOT ( X AN...	正解率：70%

【H28年春】 CPUのスタックポインタが示すものはどれか。...	正解率：67%
【H28年秋】 間接アドレス指定方式のアドレス部で指定するものはどれか。...	正解率：88%
【H28年秋】 メモリインタリーブの目的として、適切なものはどれか。...	正解率：57%
【H28年春】 仮想記憶方式に関する記述のうち、適切なものはどれか。...	正解率：50%
【H28年秋】 ルータの機能に関する記述のうち、適切なものはどれか。...	正解率：53%
【H28年秋】 TCP/IPネットワークにおけるARPの説明として、適切なものはどれ...	正解率：88%

【H28年秋】 0≦x≦1の範囲で単調に増加する連続関数 f(x) が f(0)＜0...	正解率：84%
【H28年春】 仮想記憶方式に関する記述のうち、適切なものはどれか。...	正解率：50%
【H27年秋】 三つの媒体A〜Cに次の条件でファイル領域を割り当てた場合、割り当てた...	正解率：56%
【H27年秋】 公開鍵暗号方式の暗号アルゴリズムはどれか。...	正解率：63%
【H26年春】 記憶領域を管理するアルゴリズムのうち、ベストフィット方式の特徴として...	正解率：80%
【H26年秋】 無線LANを利用するとき、セキュリティ方式としてWPA2を選択するこ...	正解率：71%

【H19年秋】 コンピュータの主記憶の誤り制御などに採用されている方式のうち、1ビッ...	正解率：83%
【H17年春】 メモリの誤り制御に用いられ、自動訂正機能をもつものはどれか。...	正解率：55%
【H15年春】 コンピュータセキュリティ対策に関する記述のうち、適切なものはどれか。...	正解率：49%
【H15年春】 セキュリティプロトコルであるSSLに関する記述のうち、適切なものはど...	正解率：50%
【H15年春】 ソフトウェアを中心としたシステム開発及び取引のための共通フレーム98...	正解率：43%
【H15年春】 米国で運用されたTCSECや欧州政府調達用のITSECを統合して、標...	正解率：48%

【H28年秋】 受信した電子メールの送信元ドメインが詐称されていないことを検証する仕...	正解率：33%
【H27年秋】 手順に示す処理を行ったとき、検証できることはどれか。...	正解率：77%
【H27年春】 パスワードリスト攻撃に該当するものはどれか。...	正解率：58%
【H26年春】 ハッシュ表の理論的な探索時間を示すグラフはどれか。...	正解率：67%
【H26年秋】 SMTP-AUTH(SMTP Service Extension f...	正解率：30%
【H25年春】 探索表の構成法を例とともに a 〜 c に示す。...	正解率：63%

【H19年春】 配列上に不規則に並んだ多数のデータの中から、特定のデータを探し出すの...

正解率：59%

【H25年春】 ハミング符号とは、データに冗長ビットを付加して、1ビットの誤りを訂正...	正解率：62%
【H23年秋】 符号長7ビット、情報ビット数4ビットのハミング符号による誤り訂正の方...	正解率：60%
【H21年春】 メモリの誤り制御方式で、2ビットの誤り検出機能と、1ビットの誤り訂正...	正解率：81%
【H19年秋】 コンピュータの主記憶の誤り制御などに採用されている方式のうち、1ビッ...	正解率：83%
【H18年春】 ハミング符号とは、データに冗長ビットを付加して、1ビットの誤りを訂正...	正解率：56%
【H18年秋】 信頼性設計技術の中で、誤りを検出した上である程度まで訂正を行いたい場...	正解率：79%

【H27年秋】 ソフトウェアの開発規模見積りに利用されるファンクションポイント法の説...	正解率：60%
【H26年春】 プログラム言語におけるデータ型に関する記述のうち、適切なものはどれか...	正解率：79%
【H25年春】 "プログラマは全て社員であり、社員の 10% を占める。社員は社員番...	正解率：58%
【H25年春】 ソフトウェアの開発規模見積りに利用されるファンクションポイント法の説...	正解率：71%
【H24年春】 プログラムに"事実"と"規則"を記述し、プログラム言語の処理系がもつ...	正解率：64%
【H23年春】 あるプログラム言語において、識別子(identifier)は、先頭が...	正解率：46%

【H28年春】 CPUのスタックポインタが示すものはどれか。...	正解率：67%
【H26年春】 命令のアドレス部から実効アドレスを生成する方式のうち、絶対アドレス方...	正解率：64%
【H24年秋】 CPU のスタックポインタが示すものはどれか。...	正解率：63%
【H22年秋】 先頭ポインタと末尾ポインタをもち、多くのデータがポインタでつながった...	正解率：51%
【H21年秋】 n 個の要素xn が非常に大きいとき、実装方法 1 と実装方法 2...	正解率：63%
【H18年春】 データ構造に関する記述のうち、B木の説明として適切なものはどれか。...	正解率：61%

【H27年春】 モンテカルロ法によって、正方形に内接する円の面積を近似的に求める方法...	正解率：50%
【H26年秋】 プロジェクトの進捗を金銭価値に換算して、コスト効率とスケジュール効率...	正解率：71%
【H22年秋】 観測データを類似性によって集団や群に分類し、その特徴となる要因を分析...	正解率：52%
【H19年春】 配列上に不規則に並んだ多数のデータの中から、特定のデータを探し出すの...	正解率：59%
【H12年春】 モンテカルロ法と最も関係の深い用語はどれか。...	正解率：68%
【H12年春】 P、Q、R はいずれも命題である。命題 P の真理値は真であり、命題...	正解率：62%

【H28年秋】 プログラム実行時の主記憶管理に関する記述として適切なものはどれか。...	正解率：50%
【H28年春】 仮想記憶方式に関する記述のうち、適切なものはどれか。...	正解率：50%
【H28年春】 DRAMの説明として、適切なものはどれか。...	正解率：75%
【H27年秋】 MMU(Memory Management Unit)の説明として、...	正解率：56%
【H27年秋】 デマンドページング方式による仮想記憶の利点はどれか。...	正解率：63%
【H26年秋】 キャッシュの書込み方式には、ライトスルー方式とライトバック方式がある...	正解率：82%

【H20年秋】 次の関数 g (x) の定義に従って g (4) を再帰的に求めると...	正解率：50%
【H10年春】 TCP/IPの機能のうち、TCPに該当するものはどれか。...	正解率：46%
【H10年春】 OSI基本参照モデルにおけるセション層(第5層)の機能に関する記述と...	正解率：39%
【H10年春】 CRC誤り検出符号の特徴として、正しいものはどれか。...	正解率：53%
【H10年春】 ATM変換方式に関する記述のうち、正しいものはどれか。...	正解率：73%
【H10年春】 パケット交換網の説明として、正しいものはどれか。...	正解率：56%

【H27年春】 プログラムの実行に関する次の記述の下線部a〜dのうち、いずれかに誤り...	正解率：50%
【H27年春】 DNSキャッシュポイズニングに分類される攻撃内容はどれか。...	正解率：25%
【H25年春】 fact(n) は、非負の正数nに対してnの階乗を返す。fact(n...	正解率：70%
【H25年秋】 再帰的に定義された手続きprocで、proc(5)を実行したとき、印...	正解率：81%
【H24年秋】 次の関数 g(x)の定義に従ってg (4)を再帰的に求めるとき、必要...	正解率：49%
【H23年秋】 n 個の正の整数 x次のように再帰的に定義される関数 func(L)...	正解率：57%

【H24年秋】 プログラム実行時の主記憶管理に関する記述として適切なものはどれか。...	正解率：68%
【H18年春】 データ構造に関する記述のうち、B木の説明として適切なものはどれか。...	正解率：61%
【H16年春】 磁気ディスク装置において、ファイルの書込みや削除を繰り返したところ、...	正解率：63%
【H16年春】 IP の上位プロトコルとして、コネクションレスのデータグラム通信を実...	正解率：66%
【H16年春】 インターネット上のメールサーバ間で電子メールを転送するときに使用され...	正解率：83%
【H15年春】 データ構造に関する記述のうち、B木の説明として適切なものはどれか。...	正解率：64%

【H27年秋】 集合 A、B、C に対して ここで、∪は和集合を、∩は積集合を、...	正解率：64%
【H25年春】 ここで、∪は和集合、∩は積集合、...	正解率：41%
【H24年秋】 全体集合S内に部分集合AとBがあるとき、...	正解率：44%
【H19年秋】 全体集合 S 内に部分集合 A と B があるとき、...	正解率：60%
【H18年春】 全体集合S内に部分集合AとBがあるとき、...	正解率：62%
【H18年秋】 A,B,C,D,Eは、ある関係Rの属性集合の部分集合であり、関数従属...	正解率：68%

【H21年春】 メモリの誤り制御方式で、2ビットの誤り検出機能と、1ビットの誤り訂正...	正解率：81%
【H19年秋】 コンピュータの主記憶の誤り制御などに採用されている方式のうち、1ビッ...	正解率：83%
【H17年秋】 8ビットのレジスタがある。このレジスタの各ビットの値をd0、d1、・...	正解率：55%
【H17年秋】 メモリの誤り制御方式で、2ビットの誤り検出機能と、1ビットの誤り訂正...	正解率：95%

【H24年秋】 全体集合S内に部分集合AとBがあるとき、...	正解率：44%
【H19年秋】 全体集合 S 内に部分集合 A と B があるとき、...	正解率：60%
【H19年春】 地域別に分かれている同じ構造の三つの商品表、”東京商品”、”名古屋商...	正解率：66%
【H18年春】 全体集合S内に部分集合AとBがあるとき、...	正解率：62%
【H17年春】 差集合S−Tに等しいものはどれか。ここで、∪は和集合、∩は積集合、...	正解率：46%

【H21年春】 メモリの誤り制御方式で、2ビットの誤り検出機能と、1ビットの誤り訂正...	正解率：81%
【H19年秋】 コンピュータの主記憶の誤り制御などに採用されている方式のうち、1ビッ...	正解率：83%
【H18年秋】 信頼性設計技術の中で、誤りを検出した上である程度まで訂正を行いたい場...	正解率：79%
【H17年秋】 メモリの誤り制御方式で、2ビットの誤り検出機能と、1ビットの誤り訂正...	正解率：95%
【H11年春】 HDLC手順において、フレームの伝送誤り検出方式として用いられるもの...	正解率：65%
【H11年春】 動画像圧縮方式の国際規格はどれか。...	正解率：65%

【H26年春】 従業員番号と氏名の対が n 件格納されている表に線形探索法を用いて、...	正解率：49%
【H25年春】 探索表の構成法を例とともに a 〜 c に示す。...	正解率：63%
【H24年春】 相違なる n 個のデータが昇順に整列された表がある。...	正解率：71%
【H22年秋】 探索表の構成法を例とともに a 〜 c に示す。...	正解率：62%
【H21年春】 相違なる n 個のデータが昇順に整列された表がある。...	正解率：75%
【H19年春】 配列A[1]、A[2]、・・・・、A[7]で、A[1]を根とし、A[...	正解率：62%

【H27年秋】 集合 A、B、C に対して ここで、∪は和集合を、∩は積集合を、...	正解率：64%
【H25年春】 ここで、∪は和集合、∩は積集合、...	正解率：41%
【H24年秋】 全体集合S内に部分集合AとBがあるとき、...	正解率：44%
【H19年秋】 全体集合 S 内に部分集合 A と B があるとき、...	正解率：60%
【H18年春】 全体集合S内に部分集合AとBがあるとき、...	正解率：62%
【H17年春】 差集合S−Tに等しいものはどれか。ここで、∪は和集合、∩は積集合、...	正解率：46%

【H28年秋】 8ビットのデータX 及びY の値をそれぞれ16進表現で0F、F0とす...	正解率：68%
【H28年春】 n ビットの値 L次の操作によって得られる値 L...	正解率：33%
【H27年秋】 0以上255以下の整数nに対して、...	正解率：60%
【H27年秋】 IPv4ネットワークで使用されるIPアドレスaとサブネットマスクmか...	正解率：61%
【H26年秋】 A、B、C、Dを論理変数とするとき、次のカルノー図と等価な論理式はど...	正解率：70%
【H26年春】 NAND 素子を用いた次の組合せ回路の出力 Z を表す式はどれか。...	正解率：63%

【H24年秋】 式 E = (A + B)×(C - D) と対応する逆ポーランド表...	正解率：84%
【H23年秋】 式 a ＋ b × c の逆ポーランド表記法による表現として、正しい...	正解率：72%
【H22年秋】 後置換記法（逆ポーランド表記法）では、例えば、式 Y ＝ ( A −...	正解率：52%
【H20年春】 式 a ＋ b × c の逆ポーランド表記法による表現として、正しい...	正解率：79%
【H16年春】 大きさ n の問題を T(n) 秒で解くプログラムがある。このプログ...	正解率：49%
【H16年春】 スタックとキューの二つのデータ構造がある。...	正解率：60%

【H28年秋】 逆ポーランド表記法で表された式を評価する場合、途中の結果を格納するた...	正解率：50%
【H24年秋】 式 E = (A + B)×(C - D) と対応する逆ポーランド表...	正解率：84%
【H23年秋】 式 a ＋ b × c の逆ポーランド表記法による表現として、正しい...	正解率：72%
【H22年秋】 後置換記法（逆ポーランド表記法）では、例えば、式 Y ＝ ( A −...	正解率：52%
【H20年春】 式 a ＋ b × c の逆ポーランド表記法による表現として、正しい...	正解率：79%
【H18年秋】 逆ポーランド表記法で表された式を評価する場合、途中の結果を格納するた...	正解率：56%

第一種情報処理技術者 H13年春の全キーワードをみる

【問17】バイポーラプロセッサと比較した場合の CMOS プロセッサの特徴とし... 52%

【問18】プロセッサの高速化技法の一つとして、コンパイルの段階で同時に実行可能... 64%

【問19】CISC の特徴に関する記述として、適切なものはどれか。... 54%

【問20】パソコンのクロック周波数に関する記述のうち、適切なものはどれか。... 60%

【問21】RAID (Redundant Array of Inexpensi... 66%

【問22】光ディスク装置の特徴や用途の説明として、適切なものはどれか。... 68%

【問23】DMA 制御方式による入出力処理の記述として、最も適切なものはどれか... 71%

【問24】ネオン管のように放電によって発光するセルを利用し、コントラストが高く... 67%

【問25】OS におけるタスクのスケジューリングに関する記述として、適切なもの... 45%

【問26】リアルタイム OS のプリエンプションの記述として、適切なものはどれ... 53%

問1	問2	問3	問4	問5	問6	問7	問8
問9	問10	問11	問12	問13	問14	問15	問16
問17	問18	問19	問20	問21	問22	問23	問24
問25	問26	問27	問28	問29	問30	問31	問32
問33	問34	問35	問36	問37	問38	問39	問40
問41	問42	問43	問44	問45	問46	問47	問48
問49	問50	問51	問52	問53	問54	問55	問56
問57	問58	問59	問60	問61	問62	問63	問64
問65	問66	問67	問68	問69	問70	問71	問72
問73	問74	問75	問76	問77	問78	問79	問80

H28年秋 [ 午前問題 ]	H28年春 [ 午前問題 ]
H27年秋 [ 午前問題 ]	H27年春 [ 午前問題 ]
H26年秋 [ 午前問題 ]	H26年春 [ 午前問題 ]
H25年秋 [ 午前問題 ]	H25年春 [ 午前問題 ]
H24年秋 [ 午前問題 ]	H24年春 [ 午前問題 ]
H23年秋 [ 午前問題 ]	H23年春 [ 午前問題 ]
H22年秋 [ 午前問題 ]	H21年秋 [ 午前問題 ]
H21年春 [ 午前問題 ]	H20年秋 [ 午前問題 ]
H20年春 [ 午前問題 ]	H19年秋 [ 午前問題 ]
H19年春 [ 午前問題 ]	H18年秋 [ 午前問題 ]
H18年春 [ 午前問題 ]	H17年秋 [ 午前問題 ]
H17年春 [ 午前問題 ]	H16年春 [ 午前問題 ]
H15年春 [ 午前問題 ]	H14年春 [ 午前問題 ]
H13年春 [ 午前問題 ]	H12年春 [ 午前問題 ]
H11年春 [ 午前問題 ]	H10年春 [ 午前問題 ]