情報系総合質問スレ

**名無しさん＠お腹いっぱい。** · 2007/02/11(日) 14:58:47

情報系の学校に行ったけど行き詰ってしまった人たちの為の総合質問スレです。

情報系の科目であれば分野を問わず質問してかまいませんです。

情報系の学校に行っていなくても情報系の科目などでわからないことがあればどんどん質問してくださいです。

回答者は多少無知でも、答えられそうだと思ったらどんどん回答してあげてくださいです。
ですが、故意にふざけた回答はしないであげてくださいです。

質問者や第三者は多少回答者が間違った解答をしたとしてもあまり叩かないであげてくださいです。
回答者もがんばって回答したのです。
ですが、指摘は大いにOKです。

それではSTARTです。

**名無しさん＠お腹いっぱい。** · 2007/10/19(金) 07:48:43

>>165
ありがとうございます。以外と分かれてるんですね。

**名無しさん＠お腹いっぱい。** · 2007/10/19(金) 11:37:01

とはいえ、日本の大学の情報系学部学科名はめちゃくちゃいいかげん。
情報がはやったころに急ごしらえしただけ。
アメリカだとCSとCE(ECE)って明確に違うんだけどな。

**名無しさん＠お腹いっぱい。** · 2007/10/21(日) 15:40:27

A君の持つ公開鍵が(77,53)、秘密鍵が(77,17)である。公開鍵は一般に公開し、
秘密鍵はA君のみが持つ鍵である。
B君が2桁のある数を暗号化して19を得てA君に送った。A君はそれを解読しなくてはならない。
平文を求めよ。平文も2桁の数である。
　計算上のヒント
　　　2^13 mod 7 を求める。 8192 mod 7 = 2
　　　3^13 mod 7 を求める。 1594323 mod 7 = 3
　　　5^13 mod 7 を求める。
　　　　この場合には5^13は10桁となり8桁の電卓では求められない
以下のようにする
　　　13 = 8 + 4 + 1
　　　 5^1 mod 7 = 5
　　　 5^2 mod 7 = 25 mod 7 = 4
　　　 5^4 mod 7 = (5^2)^2 mod 7 =16 mod 7 = 2
　　　 5^7 mod 7 = 2^2 mod 7 = 4
したがって、
　　　 5^13 mod 7 = 5^8 * 5^4 * 5 mod 7 = 4 * 2 * 5 mod 7 = 2
を得る。このように、べきの数を2進数の和にしてから計算する。

以下の説明文の中の（ア）、（イ）、（ウ）を埋めよ
RSA公開鍵方式では、鍵を二組用意する。数学的には公開鍵と秘密鍵は区別できない。
すなわち、公開鍵で複合される。逆に、秘密鍵で暗号化された文は、公開鍵で複合される。
この性質を積極的に利用したものが、（ア）である。秘密鍵を持った人しか作成できない暗号文を作成したのは、その当人である、と考えるのが妥当である。
しかし、秘密鍵を持った人が悪意があると、せっかく（ア）がなされていても、その文書は信頼できない。そこで、秘密鍵を持った人やサイトを保証する仕組みが（イ）であり、
保証するのは（ウ）である。

暗号…ですね、情報の授業で受けたんですが…全くわかりません
解ける人、よろしくお願いします

**名無しさん＠お腹いっぱい。** · 2007/10/21(日) 17:00:47

前半に何の意味があるのかわからんし、
問題丸投げだし、
そのわりに写し間違いが多発してるし、
問題もちゃんと作ってない感じするし。

**名無しさん＠お腹いっぱい。** · 2007/10/21(日) 17:28:36

今、基本情報処理技術者の資格勉強をしているのですが、
書いていることは理解できても実際PCの中でどのようなシステムで動作しているのか
イメージできないとマズイでしょうか？
なんかわかりにくい質問ですみません。よろしくお願いします。

**名無しさん＠お腹いっぱい。** · 2007/10/28(日) 16:47:09

一般参加できるサークルない？

**名無しさん＠お腹いっぱい。** · 2007/10/31(水) 14:52:39

（画像あり）
東大教授竹内郁雄氏が「恐るべき未成年」と絶賛する18歳の最年少天才プログラマ
http://itpro.nikkeibp.co.jp/article/NEWS/20071031/285971/

http://itpro.nikkeibp.co.jp/article/NEWS/20071031/285971/UenoSmall.jpg

**名無しさん＠お腹いっぱい。** · 2007/11/05(月) 21:37:43

>>170
イメージできなくても試験は解けますが、イメージできないと楽しくないですね。
多少勘がよければ、理論とアーキテクチャの関係は推測できると思います。
アーキテクチャと言っても、工学的な原理まで知る必要はあまりないかと。

ところで誰か、演繹データベース関係でいい書籍知りませんか？

**名無しさん＠お腹いっぱい。** · 2007/11/09(金) 23:24:59

大学１年なのですが、学校の課題であわてていて、助けてください。
プログラム中の命令はどう処理されるか？処理の流れを説明せよ。という課題なのですが、
助けてくださーい・・・orz

**名無しさん＠お腹いっぱい。** · 2007/11/09(金) 23:33:15

どう助けろと

**名無しさん＠お腹いっぱい。** · 2007/11/09(金) 23:38:06

>>175
処理の流れを教えてください。。。

**名無しさん＠お腹いっぱい。** · 2007/11/09(金) 23:44:23

>>174
『プログラムはなぜ動くのか』という本を読みましょう！

**名無しさん＠お腹いっぱい。** · 2007/11/09(金) 23:46:46

>>177
後で必ず読みますので、ご教示お願いします。
今日中の提出なんです・・・orz

**名無しさん＠お腹いっぱい。** · 2007/11/10(土) 01:07:55

もう間に合わないのかもしれないが・・・

＞プログラム中の命令はどう処理されるか？処理の流れを説明せよ。

これって、CPUの動作の話なのか、アセンブリ言語を日本語で書けば良い話なのか、
高級言語の命令の並びを説明するという話なのか、
その辺りがはっきりしないとなんとも答えようがない。

**名無しさん＠お腹いっぱい。** · 2007/11/10(土) 04:16:41

まあ学年から普通に考えたらCPUでレジスタとかプログラムカウンタとか
適当に書いておけばいいんじゃないの？
今日中が金曜日中だったのなら、もう無駄か。

てか質問が下手すぎるよ、仮にも大学生として。

1年 · 2007/11/11(日) 17:22:34

学外からVPNとtera term proで学内の端末(UNIX)に接続してプログラミングの学習をしたいと思ってます。
xemacsでテキストを作成したいのですが、
保存のアイコンがないのでxemacsで書いたものが保存できません。どうすれば保存できますか？

OSはWindows xpです。
ご指導のほどよろしくお願いします。

**名無しさん＠お腹いっぱい。** · 2007/11/11(日) 17:33:26

helpみろ
コマンドとか意味わかってる？
UNIXに接続するのにお宅のOSがどう問題になる？

**名無しさん＠お腹いっぱい。** · 2007/11/11(日) 21:42:38

>>182
今はhelpコマンドとかなの？
昔はmanコマンドで調べるのが普通だったと思う。
xてついているから、あとアイコンとか表現している時点で
Ｘ端末ベースで動かしているのか？

tera term proでそんなことできるの？

>>181
Winで作って、普通にftpで転送すればいいのでは？
相手側のコードの変換に注意すれば問題ないと思われ。

**名無しさん＠お腹いっぱい。** · 2007/11/12(月) 02:11:08

懐かし　昔はTeraTermとftpでやってたなぁ
今はXサーバだけど

**名無しさん＠お腹いっぱい。** · 2007/11/12(月) 19:03:24

誰こいつら

**名無しさん＠お腹いっぱい。** · 2007/11/12(月) 19:04:59

ごめ、誤爆

大学はちょいちょいtera term使うよね。基本CUIじゃないの？違うの？

**名無しさん＠お腹いっぱい。** · 2007/11/12(月) 19:43:54

うちはみんなMacだぜ。

**名無しさん＠お腹いっぱい。** · 2007/11/13(火) 03:18:46

大学じゃないけどうちはExceed

**名無しさん＠お腹いっぱい。** · 2007/12/20(木) 01:19:24

すみません問題にいき詰まったので質問します。

排他的論理和a○+bを基本的演算（論理和、論理積、否定）で表せ。

というのがわかりません。解説解答お願いします。

**名無しさん＠お腹いっぱい。** · 2007/12/20(木) 01:29:27

真理値表を書く→最小項の和の形の論理式を出す
or
カルノー図を書く→簡単化した論理式を出す

結果は同じだがな

**名無しさん＠お腹いっぱい。** · 2007/12/20(木) 01:42:21

>>190
ありがとうございました！

**名無しさん＠お腹いっぱい。** · 2007/12/22(土) 17:57:01

AAAIいくと普通のprogrammerぽい人が発表してるのみることあるんだけど
他の会議と雰囲気が微妙に違うの？

**名無しさん＠お腹いっぱい。** · 2007/12/23(日) 19:11:29

データ数nについてのある計算の計算時間をグラフに表すには軸は何が適していますか？

**名無しさん＠お腹いっぱい。** · 2007/12/24(月) 02:27:00

普通に、横軸にn、縦軸に時間だろ？

**名無しさん＠お腹いっぱい。** · 2007/12/24(月) 11:06:40

軸に対数をとるかとらないかとかです

**名無しさん＠お腹いっぱい。** · 2007/12/24(月) 23:45:23

そんなん、結果次第だろ？
o(n)とかo(n~2)とかでだいたい分かると思うが

**名無しさん＠お腹いっぱい。** · 2007/12/25(火) 00:19:06

対数は採らないほうが良いのでは？

**名無しさん＠お腹いっぱい。** · 2007/12/27(木) 13:59:17

LEDで、C言語を使ってブロック崩しを作っているのですが、壁にボールがあたったら跳ねかえって、下に行くとゲームオーバーっというプログラムを作りたいのですが、どうしたらいいかわからないのでどなたかおしえて下さいm(__)m

**名無しさん＠お腹いっぱい。** · 2007/12/27(木) 17:26:29

定数kに対して、Σ_k ⊆ Π_k を仮定すると Π_k = PH になるの？
これって、Π_k+1 のk個の∀と∃を入れ替えれば、Π_k+1 ⊆ Π_k になるから？
最近勉強しだしたんだけど、教えてエロい人

**名無しさん＠お腹いっぱい。** · 2007/12/28(金) 00:43:56

>>198
LEDは横に何個並んでいて、縦に何個並んでるのかが分かれば、そのまま答えになるだろ？

**名無しさん＠お腹いっぱい。** · 2008/01/04(金) 22:43:16

Ｃ言語で質問です
２次元配列の中身の積を計算するのをmainではない関数のなかで

double matrix (int fma[3][3]){
　　double ans;
ans = (fma[0][0]) * (fma[1][1]) * (fma[2][2]);
printf("\n ans = %d\n",ans);
中略
}

というのを書くとfmaの値はドレも０ではないのにansの値が0に成ってしまいます
fmaの値をprintfなどで表示させることは出来るのですが計算は出来ません
なぜなのでしょうかご教授お願いします

**名無しさん＠お腹いっぱい。** · 2008/01/04(金) 23:03:03

>>201
printf("\n ans = %d\n",ans);
を
printf("\n ans = %lf\n",ans);
に書き換えてみてください。

それか、ansをint型にしてみてください。

**201** · 2008/01/04(金) 23:35:20

>>202
おおう
double型で宣言したのにprintfの中ではint型として扱っていたのですね＿|￣|○
もっとよく見てから聞くべきでした(´・ω・`)
ご教授いただきありがとうございました

**名無しさん＠お腹いっぱい。** · 2008/01/06(日) 20:06:04

あばばば英語おわた
http://www.vipper.net/vip428277.pdf

**名無しさん＠お腹いっぱい。** · 2008/01/16(水) 05:13:59

私が小学生の頃、
日本中でノストラダムスの予言が大流行していた。
「1999年の7月に人類は滅亡する！」
という例のお騒がせ終末予言である。

大人になって社会に出て働きだして、
あくせくと忙しく日々を過ごしながら、
1999年は、
ありふれた日常の中であっさりと過ぎていった。
人類は滅ばなかった。

これからここで、
1999年に起こるかもしれなかった人類の壊滅的破局を、
誰にも知られずにこっそりと回避させた人たちがいた...
という設定で、
荒唐無稽なストーリーを描いてみたい。
無論、100%完全なフィクションである。

http://www5.diary.ne.jp/logdisp.cgi?user=532063&log=200705

**インテリ女をゲット！** · 2008/01/16(水) 12:36:25

http://topartists.myspace.com/index.cfm?fuseaction=music.topBands

**名無しさん＠お腹いっぱい。** · 2008/01/16(水) 22:08:18

p(t)=sin(2πt/T)を
x(t)=sin(2πt/N*T)を用いてサンプリングすると

p(t)=x(t) より
t(i) = NT*k/(N-1) , k ∈ Z
t(ii) = NT*(2k+1)/(2*(N-1)) , k ∈ Z

ここまでが解けた問題です、それで下の問題で躓いています

"0 <= t < N*T の時間内でサンプリングされる値の数を求めよ"

答えは 2N となっています

t(i),t(ii)を使うんだとは思いますが、どう使うのかわかりません…。
誰かわかる方、計算方法を教えてください

**名無しさん＠お腹いっぱい。** · 2008/01/16(水) 23:58:56

次の数列をクイックソートで並べ換えてください．また，それぞれの比較回数を示してください．
2, 4, 8, 1, 6, 5, 2, 7, 3, 7
（クイックソートの軸要素は，先頭の2要素のうち大きい方とします．）

この問題なにがなんやらわかりません。
教えてください。

**名無しさん＠お腹いっぱい。** · 2008/01/17(木) 00:11:32

>>207
x(t)がどういう条件の時にサンプリングするとかって説明は無い？

>>208
＞また，それぞれの比較回数を示してください．

突然「それぞれの」って言われても、何に対して「それぞれ」と言われているのか分かりません。
この問題では、この数列に対するクイックソートは１回しかしないしなぁ。

**名無しさん＠お腹いっぱい。** · 2008/01/17(木) 00:56:20

もしかしてだけど・・・
クイックソート関数を再帰的に呼び出すでしょ、
その書く呼び出し内での、軸要素と他の要素との比較回数ってことかな？

**名無しさん＠お腹いっぱい。** · 2008/01/17(木) 01:22:35

クイックソートって一口に言っても、
細かいバリエーションで手順とか比較回数とかころっと変わるからなぁ。
ってゆうか、ちゃんと習ったんだろ？

**名無しさん＠お腹いっぱい。** · 2008/01/17(木) 07:36:02

ピボットの選び方が決まれば比較回数も決まるだろ

**名無しさん＠お腹いっぱい。** · 2008/01/17(木) 12:12:39

その1回分については決まるけど、
partition後の並びが不定なら次のピボットがどうなるか不定

**208** · 2008/01/17(木) 13:59:12

すみません。
「それぞれの」は無視してください。
実はバブルソートでも並び替える問題ですがバブルソートは自力で解きましたので。
お願いします。

**名無しさん＠お腹いっぱい。** · 2008/01/18(金) 15:21:47

元の並び順を変えないで再帰するならこうだな。

Prelude> let count [] = 0; count [_] = 0; count (x:y:rest) = 1 + length rest + count (other:lts) + count ges where (pv, other) = if x < y then (y, x) else (x, y); (lts, ges) = List.partition (<pv) rest
Prelude> count [2, 4, 8, 1, 6, 5, 2, 7, 3, 7]
21

**208** · 2008/01/18(金) 19:06:10

>>215
それどういう意味ですか？
授業でやったときは普通になんかの計算をして並び替えてた記憶がありますが。

**名無しさん＠お腹いっぱい。** · 2008/01/18(金) 19:15:59

>>216
その計算を機械にやらせただけ。

**208** · 2008/01/18(金) 19:21:31

>>217
>>208の並び替え方と比較回数の出し方を教えてくれませんか？

**名無しさん＠お腹いっぱい。** · 2008/01/18(金) 23:49:01

計算論という授業でチューリングマシンについての試験が出るんですが、
何だかよく分かりません。
wikipediaの説明くらいじゃ理解できないんですが、
何かわかりやすい説明書いたサイトとか無いでしょうか。

**名無しさん＠お腹いっぱい。** · 2008/01/18(金) 23:53:46

まず、有限状態オートマトンはOK?

**名無しさん＠お腹いっぱい。** · 2008/01/19(土) 00:05:20

>>220
今初めて聞きました。

**名無しさん＠お腹いっぱい。** · 2008/01/19(土) 00:19:26

えっと、どう言えば良いのかな・・・
オートマトンをやらずに、突然チューリングマシンに行くとは思えないんだが。

**名無しさん＠お腹いっぱい。** · 2008/01/19(土) 00:27:19

形式言語とｵｰﾄﾏﾄﾝという講義名の物を前に履修しましたが
単位はとれてません、意味もよく分からないです、
数学系科目苦手なのに理系にきてしまったので周辺知識はあんまりないです。
成績も悪いです＞＜

一応ｵｰﾄﾏﾄﾝとやらは検索とかで調べてみます

**名無しさん＠お腹いっぱい。** · 2008/01/19(土) 00:34:12

まずはオートマトンを理解してくれ。
まぁ、これもいくつも有るが。
それらを理解しないと、チューリングマシンを理解するのは無理っぽい。

あとは、そうだな、むちゃくちゃ単純化というか、具体物に対応させた説明をすると・・・
テープがあるよな？　あれがコンピュータのメモリだ。
で、メモリに記号の列が書かれているよな？　それが、あ～、基本的にはプログラムだ。
で、ヘッドには、名前忘れたけど規則群があるだろ、
あれが機械語の命令を、CPUの内部でどう実現しているかを表している。
それと、ヘッドには、状態もあっただろ、あれがCPUのレジスタだ。

まぁ頑張ってくれ。

**名無しさん＠お腹いっぱい。** · 2008/01/19(土) 00:41:00

わからないことがあったらまたきます。
ありがとうでした。

**名無しさん＠お腹いっぱい。** · 2008/01/19(土) 10:02:35

>>218
[2, 4, 8, 1, 6, 5, 2, 7, 3, 7]を並べ換える時は、まず2と4を比較して軸要素を4とし、
次に残りの8要素を4との大小で分類する。これで比較9回。
これで、4より小さい要素の並び[2,1,2,3]と4より大きい要素の並び[8,6,5,7,7]に分けられたので、
それぞれについて同じ手順で並べ換え、比較回数を計算すれば良い。
この並べ換えが終わったら、[1,2,2,3]と[5,6,7,7,8]が得られるはずだから、
この二つに4を挟んで連結する(これは比較0回)と完成。

問題の曖昧な点が二つあって、
1. 軸要素との大小で分類して得られた列がどういう順番になっているか
2. 軸要素と同じ値の要素があったとき、これをどちらに分類するか、あるいは別扱いするか
を決めないと結果が決まらない。>>215では
1. 元の列と同じ
2. 大きい方に分類
とした。

**名無しさん＠お腹いっぱい。** · 2008/01/19(土) 11:10:08

>>225
最強サイト教えてやる。
俺はこれで理解した。
http://www.akita-pu.ac.jp/system/elect/comp1/kusakari/japanese/teaching/InfoMath/2005/index.html

**名無しさん＠お腹いっぱい。** · 2008/01/19(土) 14:55:48

>>227
有限オートマトンから途中までみたけどすごいわかりやすい
thx

**名無しさん＠お腹いっぱい。** · 2008/01/19(土) 21:51:47

>>227のサイトの
http://www.akita-pu.ac.jp/system/elect/comp1/kusakari/japanese/teaching/InfoMath/2005/note/5/Slide09.html
の仕組みが分かりません。
得に３回目の変化が何故そうなるのかわかりません。

どういう仕組みなのでしょうか。

**名無しさん＠お腹いっぱい。** · 2008/01/19(土) 22:01:14

そこの記号列は、何を表しているかは分かる？

**229** · 2008/01/19(土) 22:04:48

ちょっとだけ見えてきたかも。

ヘッダの右のものを受け取って、
http://www.akita-pu.ac.jp/system/elect/comp1/kusakari/japanese/teaching/InfoMath/2005/note/5/Slide07.html
この状態遷移図の0→0,Lだったらヘッダの右の字を0から0に変えてヘッダはLeft(左)に移動する

でいいんでしょうかね。

**名無しさん＠お腹いっぱい。** · 2008/01/19(土) 22:08:44

多分OK。

**229** · 2008/01/19(土) 22:09:04

>>230
微妙。何故0011を受理するのかがまず分からない。
どんな状況でも0011って決まってるのか問題見たら書いてあるのか。

次にXとかYがどこから出てきたのかはいまいち分からない。
とりあえず前のページとかに出てくる状態遷移図に対応してるのは分かる。
試験でどれだけの情報が問題に書いてるのかとかは想像つかない

**名無しさん＠お腹いっぱい。** · 2008/01/19(土) 22:16:32

>>233
なぜ0011を受理するのかというと、↓のスライドでそういうふうに定義されてるから。

http://www.akita-pu.ac.jp/system/elect/comp1/kusakari/japanese/teaching/InfoMath/2005/note/5/Slide07.html
http://www.akita-pu.ac.jp/system/elect/comp1/kusakari/japanese/teaching/InfoMath/2005/note/5/Slide08.html
（この２つは、定義の仕方が違うだけで、内容は同じ）

↓の一番最初の記号列、q(0)0011ってのは、初期状態として与えられているもの。
それを、上の書き換えや状態繊維の規則にしたがって動かしてやると、
テープ上にXとかYが書き出される。

http://www.akita-pu.ac.jp/system/elect/comp1/kusakari/japanese/teaching/InfoMath/2005/note/5/Slide09.html

**229** · 2008/01/19(土) 22:29:01

L1={0(n)1(n) ｜n≧1}　

↑コレが0011になるのがどういうことか分からないです。
それ以外はだいたい分かりました。

**名無しさん＠お腹いっぱい。** · 2008/01/19(土) 22:31:03

L1が受理するのは、0^n1^n。
0がn個並んで、それに1がn個並んだ記号列。
つまり、01でも、0011でも、000111でも受理する。
0011は、その一例。

**229** · 2008/01/19(土) 22:41:28

何故 n≧1 なのにnが2である状態(0011受理)なのか理解に苦しんでましたが
一例なら納得です。どうもでした。

**名無しさん＠お腹いっぱい。** · 2008/01/21(月) 00:32:14

チューリングマシンの判定可能性と認識可能性について
詳しく書いてあるサイトないでしょうか。

http://www.akita-pu.ac.jp/system/elect/comp1/kusakari/japanese/teaching/InfoMath/2005/
を一通り目を通したのですが直接触ってる部分がない気がします。

**名無しさん＠お腹いっぱい。** · 2008/01/21(月) 10:41:06

>>238
ちゃんとした教科書読め

**名無しさん＠お腹いっぱい。** · 2008/01/21(月) 17:18:51

画像処理やコンピュータグラフィックスなどを学ぼうと思ったらやはり情報系の学科でしょうか?
あと絵を描く才能とかは必要なんでしょうか?

**名無しさん＠お腹いっぱい。** · 2008/01/21(月) 17:43:18

デザイナになりたいんなら専門学校か美術系へ。
デザイナが使うようなプログラムを開発したり
リアルな表現を簡易に作る新しい方法を発明したりしたいなら情報系へ。

**名無しさん＠お腹いっぱい。** · 2008/01/21(月) 19:51:59

ありがとうございます
これから色々調べてみようと思います

**名無しさん＠お腹いっぱい。** · 2008/01/23(水) 17:47:37

質問です。以下の問題が良く分かりません。
fowardingをやらない場合、以下の仮定でCPIがどうなるか計算せよ

理想のCPIは１
先行命令の結果を次の命令が利用する可能性が70%
分岐命令の影響については無視
CPI=理想のCPI+確率＊ダメージクロックサイクル数

答えは2.4なのですが何故サイクル数が2なのか分かりません
分かる方いますでしょうか？

**名無しさん＠お腹いっぱい。** · 2008/01/23(水) 21:49:53

命令をメモリから取ってくる＆データをメモリからとってくる
とかかな？
わかんないけど

**名無しさん＠お腹いっぱい。** · 2008/01/23(水) 22:29:52

>>243
何でその答えになるのかは不明だが、

＞何故サイクル数が2なのか分かりません

には

＞先行命令の結果を次の命令が利用する可能性が70%

から、ここで先行命令の読み出しに1クロック(理想のCPIは１という過程より)、
さらに、この命令が利用されないため、目的の命令の実行するために1クロック、
計2クロック。

と答えるべきか？

**名無しさん＠お腹いっぱい。** · 2008/01/23(水) 22:39:49

>>245
それだと、

CPI=理想のCPI+確率*ダメージサイクルクロック数

の式で言うと、

＞ここで先行命令の読み出しに1クロック(理想のCPIは１という過程より)、
＞さらに、この命令が利用されないため、

この部分は、式中の「理想のCPI」に吸収され、

＞目的の命令の実行するために1クロック、

こちらは、式中の「ダメージサイクルクロック数」が1ってことにならない？

勘違いしてたらゴメン

**名無しさん＠お腹いっぱい。** · 2008/01/23(水) 23:11:59

なんとなく理解出来た気がします

thx！>all

**名無しさん＠お腹いっぱい。** · 2008/01/23(水) 23:17:41

>>243
あ、今気がついた
命令語の構造とかレジスタ構成はどうなってんの？

アキュムレーターがあるというか特定のレジスタの場合、かつ先行命令の結果を利用できないとすると、
次の命令を実行するのに次のステップを踏む必要がある

(1) アキュムレーターから他のレジスタなりメモリなりへの転送
(2) メモリからの命令のロード
(3) 命令のオペランドに従って、メモリからデータのロード（常にあるわけではない）
(4) 命令の実行

で、式に当てはめるとこうなる

CPI = 理想のCPI(3) * 確率(0.7) * ダメージクロックサイクル数（(1)(2)(3)のどれか2つ？）

ただし、アキュムレーター専用のレジスタがない、つまりは汎用レジスタばっかりだと、(1)は要らないかも
また、即値オペランドしか存在しないのなら、(3)は要らないかも
ついでに言えば、普通は(2)はカウントしないのかな？

**名無しさん＠お腹いっぱい。** · 2008/01/23(水) 23:17:53

ちょっと質問です。大学の講義でネイバーがどうたらこうたら言っていたんですが
ネイバーって簡単に言ったらどういう意味なんですか？

**名無しさん＠お腹いっぱい。** · 2008/01/23(水) 23:18:49

×　理想のCPI(3)
○　理想のCPI(4)

**名無しさん＠お腹いっぱい。** · 2008/01/23(水) 23:21:28

ほんとに理解できたのかよ。
データパスがどうなってて、パイプラインステージをどう分割したか議論せずに、
ダメージクロックサイクル数（ストールサイクル数）が2とか出てこないよ。
典型的なR2000系で5ステージとして、フォワーディングなしだと、
先行命令のWBと後続命令のIDが重ねられるので、2サイクルストールする。

**名無しさん＠お腹いっぱい。** · 2008/01/23(水) 23:23:22

>>246
私もこの問題を理解して回答したわけでは無いので、
詳細はコメントできないが、

理想のＣＰＩは1であるから、先行命令の読み出し等をしなければ、
全ての命令は1クロックで実行しようと思えば出来ると推察した。

という意味で書いた。

というか、私は、あなたの指摘も問題の意味もよく分からない。
貴方は、「サイクル数が2なのか分かりません」という言葉をどう定義して考えているの？

**名無しさん＠お腹いっぱい。** · 2008/01/23(水) 23:31:18

>>252
＞貴方は、「サイクル数が2なのか分かりません」という言葉をどう定義して考えているの？

CPI=理想のCPI+確率＊ダメージクロックサイクル数

これの答えとしてCPI=２．４なわけで、
理想のCPIは１、
結果を利用できる確率が70%
ということで、定式に代入すると

２．４ = １ + ０．７ * x

で、これを満たすxの値は２

というわけで、「なぜダメージクロックサイクル数が２になるのか分かりません」と解しました

**名無しさん＠お腹いっぱい。** · 2008/01/23(水) 23:32:01

×　定式
○　上式

**名無しさん＠お腹いっぱい。** · 2008/01/23(水) 23:35:55

>>253
> 結果を利用できる確率が70%

じゃなくて、先行命令の結果を利用しなきゃならない確率だな

**名無しさん＠お腹いっぱい。** · 2008/01/25(金) 19:46:47

情報科学を出る人って就職後はどんな業務についてるんだ？
SE以外にも外回りしてる人も多いんだろうか。

**名無しさん＠お腹いっぱい。** · 2008/01/27(日) 17:31:11

文系就職もいるしさまざま

**名無しさん＠お腹いっぱい。** · 2008/01/27(日) 22:25:42

売国マルハンによりパチンコに批判的な書き込みをするとスレが荒らされます。
↓↓工作員の荒らしのやり方↓↓
2008/01/10(木)ID:iA54nBU50
■■■■マルハン総合スレッド９■■■■http://money6.2ch.net/test/read.cgi/pachij/1187021165/783-784
【宮崎県都城市】パチ事情その②http://money6.2ch.net/test/read.cgi/pachij/1187189246/658-659
【山と川】宮崎県児湯付近PART１【自然ｲﾊﾟｰｲ】http://money6.2ch.net/test/read.cgi/pachij/1188235164/471-472
【基地外が大暴れ4】エスパス日拓総合ｽﾚ【18発目】http://money6.2ch.net/test/read.cgi/pachij/1188885488/401-410
2008/01/13(日)ID:1HLcWzUK0
【基地外が大暴れ4】エスパス日拓総合ｽﾚ【18発目】http://money6.2ch.net/test/read.cgi/pachij/1188885488/461-462
■■■■マルハン総合スレッド９■■■■http://money6.2ch.net/test/read.cgi/pachij/1187021165/809-810
【香川】パーラーグランドのスレ２【徳島】http://money6.2ch.net/test/read.cgi/pachij/1188315438/324
【延岡】宮崎県北情報PART3【日向】http://money6.2ch.net/test/read.cgi/pachij/1196865970/186

工作員に荒らされ機能停止したスレ
■■■■マルハン総合スレッド９■■■■http://money6.2ch.net/test/read.cgi/pachij/1187021165/
【山崎】MPT渋谷パート9【シャネル】http://money6.2ch.net/test/read.cgi/pachij/1197771701
【基地外が大暴れ4】エスパス日拓総合ｽﾚ【18発目】http://money6.2ch.net/test/read.cgi/pachij/1188885488
MPT渋谷はマルハン・パチンコ・タワー渋谷の略です。

パチンコ産業は荒らすことでレスとレスの間を空けて読む気をなくさせたり
マネーロンダリング、さくら、ホルコン、遠隔、などの風評被害を最小限に抑えようとしてる。

新スレ→○○○マルハンパチンコタワー渋谷パート１０○○○
http://money6.2ch.net/test/read.cgi/pachij/1201304777/52-54

**名無しさん＠お腹いっぱい。** · 2008/01/29(火) 14:39:38

1. CPUで使用されるキャッシュは構成によらず、一般に各ブロック毎にValid,Tag,Dataというフィールドを持つ、３つのフィールドに入る情報と、その役割を説明せよ。

2. FPGAを用いたISP(In-System Programming)とは何かを述べよ。また、その特徴、利点を述べよ。

3. CPU高速化のためのアーキテクチャ上の工夫で、パイプライン以外の手法を３つあげ、その手法を簡潔に説明せよ。

4.DMA(Direct Memory Access)とは何か？その目的と機構、動作を説明せよ。

5.仮想メモリにおいてPage Faultが発生するのは如何なるときか？Page Faultが発生したときの、CPU内の動作を説明せよ。

**名無しさん＠お腹いっぱい。** · 2008/01/29(火) 17:37:26

レポートは自分でやるべきだと思うんだ。

**名無しさん＠お腹いっぱい。** · 2008/01/29(火) 20:47:40

**名無しさん＠お腹いっぱい。** · 2008/01/29(火) 20:49:41

H(A|B)って展開というか書き換えというか出来なかったっけ？
もう忘れちまったが

**名無しさん＠お腹いっぱい。** · 2008/01/30(水) 23:07:31

>>259
1.valid：有効か無効か tag:アドレス data:アドレスのデータ
2.ソフトウェアの機能をFPGAの膨大なハードウェアにモノを言わせてで実現すること
高速に動作する
3.スーパースカラ：同時に実行できる複数の命令を動的に判定して実行
VLIW：同時に実行できる複数の命令をコンパイル時に判定しておいて実行
分岐予測：分岐命令があったら分岐が成立するものとして計算を続行して後で確認する
4.コンピュータの周辺機器がCPUを介さず直接メモリに読み書きすること
CPUの負荷を減らすことができる
5.目的のページが補助記憶にスワップアウトされていて、主記憶上に存在しないとき
補助記憶から目的のページがスワップインされるまでCPUは待ち状態になる

**名無しさん＠お腹いっぱい。** · 2008/01/31(木) 21:26:11

基本的な質問ですみません。スレ違いなら誘導お願いします
教本にこうありました

企業の基幹業務は専門家に頼んでコンピュータを導入しますが、
自分の部署内で処理する業務などは
エンドユーザが自らコンピュータを活用するEUC、
エンドユーザが情報処理システムを開発するEUDも盛んになっています。

＞企業の基幹業務は専門家に頼んでコンピュータを導入します
これがファクトリ・オートメーションで
＞エンドユーザが自らコンピュータを活用するEUC
これがオフィス・オートメーションってことですか？

また
＞エンドユーザが情報処理システムを開発するEUDも盛んになっています。
これって例えばどういう意味でしょうか。

**名無しさん＠お腹いっぱい。** · 2008/01/31(木) 21:28:08

追加

基数

これなんて読むの
きすう？そすう？もとすうじゃないよね