【問題を解く前に】とりあえず、「開発技術」？【解き方】（１）について問題は、頭から解く必要はありません。 解きやすいところから考えます。dについてアイドルタスクはｄになり、ＭＰＵへのクロック供給を停止するとありますが、表２によると、アイドル…

【問題を解く前に】分類は・・・基礎理論ですかね？ ハッシュの・・・？ 排他制御の・・・？【解き方】同時に・・・というところから、排他制御の問題だということは、 想像つくと思います。で、getをしてからLockしているので、まず、はじめに、未格納だっ…

【問題を解く前に】分類は・・・基礎理論ですかね？ハッシュの・・・【解き方】シノニムについての説明があったので、たぶん、シノニム関係だと予想がつくと思います。（１）について で、シノニムのとき、ハッシュが返してくるarray[idx]の場所のほかに、値…

【問題を解く前に】分類は・・・基礎理論ですかね？ハッシュの・・・段落や図表の構造はこんな感じ[データ構造] 表１ 構造体INFOのメンバ[データ管理プログラム] 図１ データ格納関数Set() 図２ データ取得関数Get() 図３ データ削除関数Delete()[画面プログ…

【問題を解く前に】 基礎理論→アルゴリズムとプログラミング→4. プログラム言語→（3）プログラム言語の記憶域ここで問われているのはstaticとautoの違いです autoは、関数が呼び出されるたびに、変数は初期化されます staticは、関数がはじめて呼び出される…

【問題を解く前に】 基礎理論 →アルゴリズムとプログラミング→3. プログラミング→（1）プログラミング【解き方】 今、時間がないので、速攻で解ける方法を１つＮ＝１を入れてみればわかる。つまりサンプルが１つしかない。 このときでもループしないと、見つ…

【問題を解く前に】 基礎理論 →アルゴリズムとプログラミング→3. プログラミング→（1）プログラミング 【解き方】 書かれているとおりに順番にトレースすると、下の図になります。 上のほうから順に出力されるので、２，３，３となります。【答え】エ ★(PR) …

【問題を解く前に】 基礎理論→アルゴリズムとプログラミング→2. アルゴリズム→（2）代表的なアルゴリズム の「整列・併合・探索のアルゴリズム」からの問題。【解き方】 ごめんなさい。この問題は、覚えてないと解けないかもしれません。ここのサイトhttp://…

（紛らわしくてすみません。これは、「１０月＝秋」に行われた、「応用」の問題についてです）【問題を解く前に】 なんだろう？基礎理論→基礎理論→中学生の計算なんてないし・・・たぶん、基礎理論【解き方】こういうのは、具体的に値をいれてしまえばよいの…

（今日から、１０月１６日に行われた、秋期試験の問題解説です）【問題を解く前に】基礎理論→基礎理論→3. 情報に関する理論→（5）形式言語 の「逆ポーランド記法」【解き方】 逆ポーランド記法のやり方を知らないと、さすがにできませんね。 やり方は、 Ａ＋…

（今日から、１０月１６日に行われた、秋期試験の問題解説です）【問題を解く前に】２進数のお話・・・基礎理論→アルゴリズムとプログラミング→1. データ構造→（1）データ構造かな？【解き方】そう、こういう問題では、例を考えるのでした。 x=259という数を…

【問題を解く前に】 基礎理論→アルゴリズムとプログラミング→2. アルゴリズム→（1）流れ図 なんですかねえ？【解き方】 ＝のところが、並列処理の待ちあわせ。 なので、Ａを実行したあと、ＢとＣが同時に走り、待ち合わせする。 両方が終わったら、また、Ｂ…

【問題を解く前に】 基礎理論→アルゴリズムとプログラミング→1. データ構造→2. アルゴリズム→（2）代表的なアルゴリズムの用語例に「ハッシュ表探索法」が出てきますけど・・【解き方】大きさ１０のハッシュ表ってことは、ハッシュ値は０，１，２，３，４，…

【問題を解く前に】 基礎理論→アルゴリズムとプログラミング→1. データ構造→（2）データ構造の種類→（３）スタックとキューの問題。 【解き方】 １，２，３，４，５・・・と無尽蔵にカードがあって、そのカードを、問題にしたがって、 push,popしていったと…

【問題を解く前に】 基礎理論→アルゴリズムとプログラミング→1. データ構造→（2）データ構造の種類→（４）木構造 のお話。【解き方】 具体的に、以下の図 で考えます。深さ２ですアについて 枝は６本＝ｎ、葉を含む節点の個数７なので、ｎではない。 違うイ…

【問題を解く前に】 基礎理論→アルゴリズムとプログラミング→4. プログラム言語→（4）プログラム言語の記述のＢＮＦの問題。【解き方】 ｜で書かれているものは、「そういうこともありえる」ということ。アとイは、先頭に＜letter＞のほかに＜digit＞も「あ…

【問題を解く前に】 相関係数は、２つの変量の間に 正の相関（正の傾きの直線状に載る）がある場合は、＋ 負の相関（負の傾きの直線状に載る）がある場合は、− 相関がない場合は０ になります。−１〜１の間の数です。 【解き方】 アについて そのとおりイに…

【問題を解く前に】わかる部分は計算する。ＸＯＲは１ ＸＯＲ ０ ＝ １ ０ ＸＯＲ １ ＝ １ ０ ＸＯＲ ０ ＝ ０ １ ＸＯＲ １ ＝ ０ 【解き方】だから、はじめのぶぶん １ １ ０ １ ＸＯＲ ０ ０ ０ １ −−−−−−−−−−−− １ １ ０ ０となる（たてに見てね！）一…

【問題を解く前に】 基礎理論の離散数学になるんでしょうか？ あまりを求める問題で、ポイントは負の数。 答えが負の数のときは、 （１）rem(a,b)のbがマイナス。 （２）bを何倍かして、rem(a,b)＝つまり、答えを足すと、 元の数aになるはず！ ってことが、…

【解き方】つまり、（ や ） を使えるようにgettoken()を拡張せよという問題。拡張しないと（＝現状のままだと）（ や ） が入力されると、表より、？が返される。 それだと、（ や ）を認識できないので、 なにか、他とは違う文字を返すようにしないといけ…

【解き方】d=a*(3+b)を表現するために、＜因子＞を拡張したと問題文にある。 そして、因子で追加された項目は（カ）ここで（）で表現されているところを対比すると (3+b)→（カ）つまり、カは、３＋ｂ。ここで、図２の構文規則を見直し、 ３＋ｂの＋が表現で…

【解き方】 エ、オは、図３にあるので、図３の問題。 ここでの関数bun()は、文、shiki()式は式を表している。 つまり、bun()は、図２にある＜文＞：：＝＜識別子＞’＝’式’；’ shiki()は、図２にある＜式＞：：＝＜項＞｛’＋’＜項＞｜’−’＜項＞｝をあらわして…

【解き方】図２の構文規則を、実際のプログラム記述に当てはめていくという作業です。 プログラムは２種類。宣言部と実行部。 実行部は、文からできていて、それには＝がかならずあります。 つまり、＝があるのが実行部、ないのが宣言部。 宣言部は宣言部記…

【解き方】 午後の問題でも、具体的に考えることは大事です。 この問題における「具体的」とは、 ・図１のプログラムと図２の構文規則の関係 ・図２の構文規則に出てくる非終端記号と、図３のプログラムの関係 です。あと、字句の種類とgettoken()の戻り値の…

【問題を解く前に】 「基礎理論→アルゴリズムとプログラミング→3. プログラミング→（2）文法の表記法」に関する問題。シラバスではそこに、ＢＮＦなどのメタ言語を使用することを理解するとあるけど、その理解度を問う・・・というよりかは、理解させようと…

今週はまず、基礎理論について解いてきたわけですが、いかがでしたでしょうか？ もし、難しく感じるとしたら、基本情報の知識が欠けていると思います。 基礎知識の分野は、知っていれば、実務に応用できるのですが、実務で身につけることがあまりない分野で…

【中分類】 アルゴリズムとプログラミング−4. プログラム言語 −（2）プログラム言語の制御構造 と −（3）プログラム言語の記憶域 かなあ？【問題を解く前に】 再入可能、再使用可能、再配置可能は、よく出ます。[0163] 再帰的，再入可能，再使用可能，再配置…

【中分類】 アルゴリズムとプログラミング−２．アルゴリズム−（１）流れ図？？【問題を解く前に】 問５で書いた、「問題文の読み方」に沿って考えると １．はじめにざっと読み、何を聞いているか、確認する →aに何が入る？ ２．解答群をみて、解答のポイント…

【中分類】 アルゴリズムとプログラミング−２．アルゴリズム −（２）代表的なアルゴリズム−１ 整列・併合・探索のアルゴリズム【問題を解く前に】 探索やソート（整列）のアルゴリズムは、データの状況によって、向き不向きがちがいます。ちょっと前までのデ…

【中分類】 アルゴリズムとデータ構造−１．データ構造 −（２）データ構造の種類−２．リスト【問題を解く前に】 今回は、まず問題文の読み方について、この問題を例に説明します。・問題文の読み方 １．はじめにざっと読み、何を聞いているか、確認する →今回…