情報系総合質問スレ

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

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

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

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

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

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

それではSTARTです。

**名無しさん＠お腹いっぱい。** · 2008/03/21(金) 15:40:45

基本情報技術者ってやつむずいんですか？

**名無しさん＠お腹いっぱい。** · 2008/04/13(日) 09:59:50

私情報工学で、今授業単位どれとるかで迷ってるんですけど、電気回路とかって情報として勉強しておくものなんですか？

**名無しさん＠お腹いっぱい。** · 2008/04/18(金) 07:09:07

誤り訂正符号についての素朴な疑問です。

データシンボルに、誤り訂正符号をくっつけて、伝送して
受信側で、誤り訂正符号を使って、データシンボルの誤り
ビットを訂正する、と理解しています。

しかし、送信経路で、誤り訂正符号そのものにビット誤りが
発生したら、結局、きちんとデータの誤りをきちんと訂正でき
ないので、あまり効果ないように思えます。

誤り訂正符号だけ、誤り率０％の別経路で送信するなら、
問題ないと思うのですが。。。

実用上、ちゃんと機能しているので、問題ないとは思うの
ですが、そのあたりが不思議に思え、もやもやしています。

すっきりこの疑問を解決するすべ、ポインタを教えていただけると幸いです。

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

訂正符号に誤りが発生しても問題ないよ
データ本体に訂正符号をつなげてできるビット列が全体として冗長性をもつように設計されてるから、
ビット列のどの部分に誤りが発生しても、訂正能力の範囲内なら訂正できる

もちろん、データ本体に誤りが発生し、訂正符号の部分にも誤りが発生した結果、
訂正能力を超えてしまうことはあるけど、これは仕方ない

**名無しさん＠お腹いっぱい。** · 2008/04/18(金) 11:52:17

>>304
典型的なハミング符号あたりを、例を見ながら勉強するといいと思うよ
ttp://ja.wikipedia.org/wiki/%E3%83%8F%E3%83%9F%E3%83%B3%E3%82%B0%E7%AC%A6%E5%8F%B7

**名無しさん＠お腹いっぱい。** · 2008/04/18(金) 17:44:35

>>305
>>306
ご丁寧なレスに感謝です。
教えていただいた言葉、ポインタを参考に勉強します。

**名無しさん＠お腹いっぱい。** · 2008/04/22(火) 12:29:03

>>303
電気回路電子回路ぐらいはやっとけ、やっとかないと気が変わった時にSEしかなくて涙目だぞ

**名無しさん＠お腹いっぱい。** · 2008/04/23(水) 02:38:06

質問です。（宿題なのですが、どうしてもこれだけ見当がつかなくて…）

次の言語が Context-Free であることを証明せよ。

L = { xy | |x| = |y|, x != y, x, y in {0, 1}* }　

すいませんが、ヒントでも結構ですのでどなたかよろしくお願いいたします。

**309** · 2008/04/23(水) 05:32:21

すいません、解決しました。
以下の方法でできるようです。

S → XY | YX

X → 0 | 0X0 | 0X1 | 1X0 | 1X1

Y → 1 | 0Y0 | 0Y1 | 1Y0 | 1Y1

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

aaaaa

**名無しさん＠お腹いっぱい。** · 2008/04/27(日) 16:10:04

4bit→8bit→16bit→32bit→64bitと二倍づつ増えてるのはどうしてなのでしょうか？
bitっていうのは要するに回線の数ですよね？
ここは2進数での桁数にあわせる必要はないと思うのですが。

**名無しさん＠お腹いっぱい。** · 2008/04/28(月) 12:17:26

過去の資産を活用するには整数倍の方が効率的
一足飛びに3倍以上にするのはコストもリスクも大きすぎる

**名無しさん＠お腹いっぱい。** · 2008/04/28(月) 21:51:47

40bitや50bitは作ることは可能なのだけれど、資産を生かすために、倍ごとに作っているというわけですね。
ゲーム機などは、たとえば初代PSは32bitですが、これは過去の資産を生かす必要もなさそうですが、なぜ32bitなのでしょうか？

**名無しさん＠お腹いっぱい。** · 2008/04/28(月) 22:30:17

直接の祖先だけが「過去の資産」ってわけじゃないだろ

**名無しさん＠お腹いっぱい。** · 2008/04/28(月) 22:35:07

>>315
開発機器ということでしょうか？

**名無しさん＠お腹いっぱい。** · 2008/04/29(火) 00:18:03

そんな狭い話じゃない。
PSをはじめて作るにしても、まったく新しいCPU、新しいメモリチップ、
新しい新米プログラマ、新しい文字コード体系を使おうなんて酔狂なやつはいない。
1バイトは8ビット、整数といえば4バイト、倍精度といえば8バイトとがんじがらめだ。

**名無しさん＠お腹いっぱい。** · 2008/04/29(火) 01:19:54

http://www.hairgrow100.com/d00205/i/b02_01.html

**情報商材** · 2008/04/29(火) 12:40:45

遊都総研遊都総研遊都総研遊都総研遊都総研遊都総研遊都総研遊都総研遊都総研
全国まちおこし全国まちおこし全国まちおこし全国まちおこし全国まちおこし全国まちおこし
遊都総研遊都総研遊都総研遊都総研遊都総研遊都総研遊都総研遊都総研遊都総研
全国まちおこし全国まちおこし全国まちおこし全国まちおこし全国まちおこし全国まちおこし
遊都総研遊都総研遊都総研遊都総研遊都総研遊都総研遊都総研遊都総研遊都総研
全国まちおこし全国まちおこし全国まちおこし全国まちおこし全国まちおこし全国まちおこし
遊都総研遊都総研遊都総研遊都総研遊都総研遊都総研遊都総研遊都総研遊都総研
全国まちおこし全国まちおこし全国まちおこし全国まちおこし全国まちおこし全国まちおこし
遊都総研遊都総研遊都総研遊都総研遊都総研遊都総研遊都総研遊都総研遊都総研
全国まちおこし全国まちおこし全国まちおこし全国まちおこし全国全国まちおこし全国まちおこし
遊都総研遊都総研遊都総研遊都総研遊都総研遊都総研遊都総研遊都総研遊都総研
全国まちおこし全国まちおこし全国まちおこし全国まちおこし全国まちおこし全国まちおこし
遊都総研遊国まちおこし全国まちおこし
遊都総研遊都総研遊都総研遊都総研遊都総研遊都総研遊都総研遊都総研遊都総研
全国まちおこし全国まちおこし全国まちおこし全国まちおこし全国まちおこし全国まちおこし
遊都総研遊都総研遊都総研遊都総研遊都総研遊都総研遊都総研遊都総研遊都総研
全国まちおこし全国まちおこし全国まちおこし全国まちおこし全国まちおこし全国まちおこし
遊都総研遊都総研遊都総研遊都総研遊都総研遊都総研遊都総研遊都総研遊都総研
全国まちおこし全国まちおこし全国まちおこし全国まちおこし全国まちおこし全国国まちおこし全国まちおこし
遊都総研遊都総研遊都総研遊都総研遊都総研遊都総研遊都総研遊都総研遊都総研
http://zenkokuma.exblog.jp/
http://zenkokuma.exblog.jp/
http://zenkokuma.exblog.jp/
http://zenkokuma.exblog.jp/
http://zenkokuma.exblog.jp/
http://zenkokuma.exblog.jp/
http://zenkokuma.exblog.jp/
http://zenkokuma.exblog.jp/
http://zenkokuma.exblog.jp/
http://zenkokuma.exblog.jp/
http://zenkokuma.exblog.jp/
http://zenkokuma.exblog.jp/
http://zenkokuma.exblog.jp/
http://zenkokuma.exblog.jp/

**遊都総研** · 2008/05/01(木) 13:21:28

悪質な嫌がらせか？

**名無しさん＠お腹いっぱい。** · 2008/05/01(木) 16:20:24

>>312
基本となる語長のデータの配列を考えた場合に、
アドレス計算を簡単化し、かつメモリの利用効率を高めようとするとそうなるというのが一つあると思う。
あと乗算かな

**名無しさん＠お腹いっぱい。** · 2008/05/02(金) 00:44:23

現行のデータの保存は32bit単位なんですよね？
これが64bit単位になれば、すさまじく容量の削減ができませんか？

**名無しさん＠お腹いっぱい。** · 2008/05/02(金) 01:10:43

どういう計算をしてるんだ？
だいたい、どこでのデータの保存単位なんだ？

**名無しさん＠お腹いっぱい。** · 2008/05/02(金) 01:21:07

データの保存の単位の場所はハードディスク等です。

32bitは32個のbitを使って、その情報量は2^32ですよね。
64個のbitを使っても情報量は2*2^32=2^33でしかない。
一方64bitでは、64個のbitを使って、情報量は2^64ある。

自分でもおかしいとは思うのですが、どこが変なのかわかりません。

**名無しさん＠お腹いっぱい。** · 2008/05/02(金) 01:24:48

2^32*2^32=2^64でしたか。

**名無しさん＠お腹いっぱい。** · 2008/05/02(金) 01:25:35

うん

**名無しさん＠お腹いっぱい。** · 2008/05/02(金) 01:26:56

あぁ、考えてることがわかった気がする

まず、データの最小単位は、現在のコンピュータでは1bitであることを理解すべし
1bitを一つの□で表すと、1byteは□が8個ある
32bitだったら、□が32個必要、64bitだったら、□が64個必要

で、>>324は上の□の一個に相当する場所に、32bitや64bitがひとまとめに入ると
思ってるんじゃないか？
しかし、実際は上述のとおり

ただし、量子コンピュータができれば、話は変わるけどね

**名無しさん＠お腹いっぱい。** · 2008/05/02(金) 21:01:50

どなたかこの問題の問3と問5を教えてください。某院試の問題です。

下は0からM-1までの正整数が入った長さNの配列を分布数え上げ(カウンティング)ソートするアルゴリズムである。
以下の問いに答えよ。

プログラム
for (int i=0; i< M; i++) C[i] = 0;
for (int i=0; i< N; i++) C[value[i]] ++;
for (int i=1; i< M; i++) C[i] += C[i-1];
for (int i=N-1; i >= 0; i--) sorted[--C[value[i]]] = value[i];

（1）配列Cの役割を記せ。
（2）プログラム３行目の処理目的を記せ。
（3）プログラム４行目においてiを昇順でなく降順に変化させsorted配列を作成する目的は何か。
（4）このプログラム実行に要する計算量をM, Nを用いて表せ。
（5）一般にn個の要素のソーティングに要する計算量が少なくともO(n log n)かかる理由を説明せよ。必要であれば、スターリングの公式用いてよい。

**名無しさん＠お腹いっぱい。** · 2008/05/03(土) 00:40:06

>>328
(3) は安定ソートにするためでは？
もっともこのプログラムのように並べ替えるデータがソートキー自体しかないような場合にはほとんど意味はないが。
ふつう現実のソートではソートキーとそれ以外のデータを組にしたものを並べ替えるので意味が出てくる。

(5) はなんかもう少し条件がいる気がするけど。
バケットソートや分布数え上げソートの場合は違ってくるのでは。

**名無しさん＠お腹いっぱい。** · 2008/05/03(土) 10:07:27

>>329
レスありがとうございます。
問5は単純になぜ、O(n log n)かかるか　を説明すれば良いと思うのですが、
こんな事を考えても見なかったので戸惑っています。（単純にこのソートの時はO (n log n)かかる　という認識でした。）

**名無しさん＠お腹いっぱい。** · 2008/05/03(土) 14:39:07

**329** · 2008/05/03(土) 15:23:34

>>328
(5) は比較ソートに限った話なら決定木を使った説明などを見ますが。
出題ミスでないとすると、比較ソート以外も視野に入れて議論しろということなのかな・・？
わざわざ比較ソートでないソートの話で前振りしているところからして、
たぶんミスではないのでしょうね。

比較ソート以外のソート（数え上げソート、基数ソート等）は、
キーの値について何らかの制約をかけることによって
n log n を下回る時間で動くというのが普通の話です。
しかし、キーに関して大小比較ができるということ以外に何の制約もかけないとしての
最悪計算量の下界なら、 Ω( n log n ) になるという話にもっていけるのかも知れません。

なんとなく、情報量の概念と関係が深い問題のように思います。

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

>>332
レスが遅れて申し訳ありません。ここ数日、なぜか書き込めませんでした。
私が思うに、問5は単純にソーティングに要する計算量がO(n log n)かかる理由を記述すれば良いのだと思います。
なので、329さんのおっしゃる「決定木を使った説明」をスターリングの公式と絡めて書けば良いのではないかなと思っています。

**sage** · 2008/05/10(土) 18:24:26

課題で「Pentiumの機械語命令とそのアセンブリ表現を1つ挙げろ」という問題が出たのですが、
機械語について説明しているサイトが少なく困っています。
参考になるサイト等があったらどなたか教えてください。

**名無しさん＠お腹いっぱい。** · 2008/05/10(土) 18:33:07

つ　はじめて読むPentium マシン語入門編

**名無しさん＠お腹いっぱい。** · 2008/05/10(土) 18:53:32

授業出てないだろオマイ

**名無しさん＠お腹いっぱい。** · 2008/05/11(日) 20:03:30

>>334
gccかgasになんかオプション渡したら出てくんじゃねーの？
あるいは「はじめて読む486」あたりを図書館で借りるとか。機械語コードまで載ってたかどうかは忘れたが。

**名無しさん＠お腹いっぱい。** · 2008/05/11(日) 20:14:52

一つ挙げるだけでいいならobjdump -dで適当なバイナリを逆アセンブルすればいい
とりあえずNOP命令(何もしない、90h、アセンブリ表現nop)とか

**名無しさん＠お腹いっぱい。** · 2008/05/11(日) 20:43:22

●事実は名誉毀損にならないから転載しますね。

ユナイテッド・コンサルティング・ファーム
http://www.ucf.co.jp/staff.html
氏　　名：菅原　康晴　Yasuharu Sugawara
http://www.ucf.co.jp/img/yakuin2.jpg

http://qb5.2ch.net/test/read.cgi/saku2ch/1210334860/6
6 ：取締役　企画室長菅原：2008/05/10(土) 00:01:23 HOST:p2055-ipbf2410marunouchi.tokyo.ocn.ne.jp
甘くみるなよ
時間かけて徹底的にやる

http://qb5.2ch.net/test/read.cgi/saku2ch/1210334860/51
51 ：グズども：2008/05/11(日) 16:32:36 HOST:p2055-ipbf2410marunouchi.tokyo.ocn.ne.jp
HOST:softbank219181131041.bbtec.net
>低脳じゃなくて低能です。
>下の文章の説明が滑稽に見えます。
おまえみたいのを低脳というんだよ!!
ちゃんと
>知能大丈夫か。と後付しているだろうが
低能は能力が低いという意味だよ(そんなこと誰でも分かっているよ)
お前の場合は、素の知能指数が低いと言っているんだよ

よく生きていて恥ずかしくないな。
お前、生きている価値とか意味あるのか?
社会のためだと思ったら自分で自分をちゃんと始末しろよ。
度胸も能力ないくせに。
所詮はWebの中でしか自分を確認できないんだろ低脳

**名無しさん＠お腹いっぱい。** · 2008/05/12(月) 00:28:25

名誉毀損は事実か否かによらない

**名無しさん＠お腹いっぱい。** · 2008/05/12(月) 02:03:27

しかし実情は事実か否かで判決は大きく変わる

**名無しさん＠お腹いっぱい。** · 2008/05/12(月) 05:22:22

http://ja.wikipedia.org/wiki/%E8%87%AA%E6%AE%BA%E9%96%A2%E4%B8%8E%E3%83%BB%E5%90%8C%E6%84%8F%E6%AE%BA%E4%BA%BA%E7%BD%AA

> よく生きていて恥ずかしくないな。
> お前、生きている価値とか意味あるのか?
> 社会のためだと思ったら自分で自分をちゃんと始末しろよ。

もしもHOST:softbank219181131041.bbtec.netの人が思い悩んだ末
「2ちゃんねるで侮辱されたので社会のために死にます。」とか遺書を残して自殺した場合、
菅原康晴氏による自殺教唆罪は成立しますか？

**名無しさん＠お腹いっぱい。** · 2008/05/12(月) 11:46:01

http://science6.2ch.net/test/read.cgi/informatics/1155995243/38

マルチするな屑

**菅原 康晴** · 2008/05/18(日) 19:09:34

スパム　Yasuharu Sugawara
遊都総研遊都総研遊都総研遊都総研遊都総研遊都総研遊都総研遊都総研遊都総研
全国まちおこし全国まちおこし全国まちおこし全国まちおこし全国まちおこし全国まちおこし
遊都総研遊都総研遊都総研遊都総研遊都総研遊都総研遊都総研遊都総研遊都総研
全国まちおこし全国まちおこし全国まちおこし全国まちおこし全国まちおこし全国まちおこし
遊都総研遊都総研遊都総研遊都総研遊都総研遊都総研遊都総研遊都総研遊都総研
全国まちおこし全国まちおこし全国まちおこし全国まちおこし全国まちおこし全国まちおこし
遊都総研遊都総研遊都総研遊都総研遊都総研遊都総研遊都総研遊都総研遊都総研
全国まちおこし全国まちおこし全国まちおこし全国まちおこし全国まちおこし全国まちおこし
遊都総研遊都総研遊都総研遊都総研遊都総研遊都総研遊都総研遊都総研遊都総研
全国まちおこし全国まちおこし全国まちおこし全国まちおこし全国全国まちおこし全国まちおこし
遊都総研遊都総研遊都総研遊都総研遊都総研遊都総研遊都総研遊都総研遊都総研
全国まちおこし全国まちおこし全国まちおこし全国まちおこし全国まちおこし全国まちおこし
遊都総研遊国まちおこし全国まちおこし
遊都総研遊都総研遊都総研遊都総研遊都総研遊都総研遊都総研遊都総研遊都総研
全国まちおこし全国まちおこし全国まちおこし全国まちおこし全国まちおこし全国まちおこし
遊都総研遊都総研遊都総研遊都総研遊都総研遊都総研遊都総研遊都総研遊都総研
全国まちおこし全国まちおこし全国まちおこし全国まちおこし全国まちおこし全国まちおこし
遊都総研遊都総研遊都総研遊都総研遊都総研遊都総研遊都総研遊都総研遊都総研
全国まちおこし全国まちおこし全国まちおこし全国まちおこし全国まちおこし全国国まちおこし全国まちおこし
遊都総研遊都総研遊都総研遊都総研遊都総研遊都総研遊都総研遊都総研遊都総研
遊都総研遊都総研遊都総研遊都総研遊都総研遊都総研遊都総研遊都総研遊
全国まちおこし
http://yutosoken.com/index.html
全国まちおこし
http://yutosoken.com/index.html
全国まちおこし
http://yutosoken.com/index.html
全国まちおこし
http://yutosoken.com/index.html
全国まちおこし
http://yutosoken.com/index.html
全国まちおこし
http://yutosoken.com/index.html
全国まちおこし
http://yutosoken.com/index.html
全国まちおこし
http://yutosoken.com/index.html

**何か文句あるの** · 2008/05/18(日) 19:19:23

式会社遊都総研 (ゆうとそうけん)
> 所在地：東京都練馬区桜台3-22-12-306
> 代表者：菅原康晴
全国まちおこし
http://yutosoken.com/index.html
全国まちおこし
http://yutosoken.com/index.html
全国まちおこし
http://yutosoken.com/index.html
全国まちおこし
http://yutosoken.com/index.html

**名無しさん＠お腹いっぱい。** · 2008/05/19(月) 14:59:54

訴訟宣言ｷﾀｺﾚ

株式会社遊都総研
http://qb5.2ch.net/test/read.cgi/saku2ch/1209616524/10

**名無しさん＠お腹いっぱい。** · 2008/05/19(月) 15:10:24

Googleから検索できなくなるようにされるって
なにやったんだ？

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

キチガイの集まり創価学会

キチガイ・マルチが政治活動

池田大作キチガイ集団公明党

キチガイの集まり公明党

池田キチガイ公明党

キチガイの集まりが政治活動公明党

公明党のえせ議員は皆、池田大作狂信妄想信者です。

公明党のえせ議員は皆、池田大作狂信妄想信者です。

公明党のえせ議員は皆、池田大作狂信妄想信者です。

スーツを着てネクタイしていてもそいつは、

公明党のえせ議員は皆、池田大作狂信妄想信者です。

公明党のえせ議員は皆、池田大作狂信妄想信者です。

公明党のえせ議員は皆、池田大作狂信妄想信者です。

**名無しさん＠お腹いっぱい。** · 2008/05/27(火) 02:36:30

どこで聞けばいいかわからないので、ここで質問させてください。
13桁のバーコードが、8桁になった商品があります。
桁を減らすことで、どのような利点が生まれるのでしょうか？

**名無しさん＠お腹いっぱい。** · 2008/05/27(火) 08:21:01

小さくなる

**名無しさん＠お腹いっぱい。** · 2008/05/27(火) 12:34:19

8桁バーコードでぐぐれ

**名無しさん＠お腹いっぱい。** · 2008/05/28(水) 09:43:57

>>350
>>351
利点と言うより、印刷できる部分の大きさによって、
バーコードの桁数がわかれているらしいですね。
8桁は日本国内でしか通用しないとか。

**名無しさん＠お腹いっぱい。** · 2008/05/29(木) 08:53:25

http://www.nicovideo.jp/watch/sm2307071

**名無しさん＠お腹いっぱい。** · 2008/05/29(木) 12:22:57

質問です
大学の宿題で以下の問題が出されたのですが、知り合いもサッパリわからず困っています

「3辺を入力し、正三角形か二等辺三角形か不等辺三角形か三角形でないか、を判定するプログラムがある。このプログラムに対してテストケースを原因-結果グラフによって設計する」

分かる方いらっしゃいましたらヒントでも構いませんのでお願いします

**名無しさん＠お腹いっぱい。** · 2008/05/30(金) 04:44:16

恐縮ながら、どこで質問したらいいのか解らないのでここで質問させてください。

問）１６進数データABCDを左に２ビット算術シフトを行った場合の値を１６進数で答えなさい。レジスタは１６ビットとする。

答えはAF34になるみたいなのですが、これの計算過程がわかりません。
２進数の算術シフトは大丈夫なのですが、１６になると…といった感じです。

どなたか解る方、どうか教えてください、お願いします。

**名無しさん＠お腹いっぱい。** · 2008/05/30(金) 08:35:15

>>355
> ２進数の算術シフトは大丈夫なのですが、
なら、16進数を2進数にして、シフトして、16進数に戻せ。

**名無しさん＠お腹いっぱい。** · 2008/05/30(金) 18:47:35

>>354
マイヤーズの本読め
http://www.amazon.co.jp/dp/4764903296

**名無しさん＠お腹いっぱい。** · 2008/05/30(金) 18:53:56

http://y30.net/anti_cult/cgi/cgi09/light.cgi?

**匿名希望** · 2008/05/31(土) 23:00:18

どなたか分かる方いらっしゃいましたら教えて頂けると助かります(>_<)

<問>次のような有限状態機械を設計しなさい。（状態遷移図で示す）
　　　０と１(および9)の数字からなる数字列を1文字ずつ入力して、最後にこの数字列のパリティを決定する。入力の最後は９とする。（９はパリティを調べる数字列に含めない)
　　・状態の種類
　　状態Ｓ　　初期状態（最初の未入力状態）
　　状態Ｐe 「ここまで偶数パリティ」という状態(even)
　　状態Ｐo 　「ここまで奇数パリティ」という状態(odd)　　　　
　　状態Ｅ　　最終（停止）状態
　　・遷移条件　　イベント/アクション　で表示する。(例　　0/1 )
　　・イベント０，１，９のいずれかの数字を入力する。
　　・アクション　　０，１のいずれかの数字を出力する。
　　・決定方法　　最終の出力が０なら偶数、１なら奇数パリティとする。

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

サンプリング周波数が２８ＫＨｚのとき以下のどれがサンプリング定理を満たすかすべて選び理由を答えよ
a最大周波数が12KHzの歌声
b帯域0.3～3.4KHzの電話音声
cオーケストラの演奏をカットオフ周波数が１５KHzのローパスフィルタで帯域制限した信号
d１８ＫＨｚのcos波
e６KHzのcos波と10KHzのcos波を合成した波

サンプリング定理は標本の周波数×２≦サンプリング周波数でいいのですよね？

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

yes
というか、細かくは標本の周波数x2＜＜サンプリング周波数だな

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

>>361
aは12*2≦28で満たす
bは多くても3.4*2≦28で満たす
cはカットオフ周波数は最大周波数と考えてもいいから15*2≧28で満たさない
dは18*2≧28で満たさない
eがわからない

解釈はこれでいいですよね？
eがまったく持ってわからない

**名無しさん＠お腹いっぱい。** · 2008/06/03(火) 22:32:48

スレチっぽいけどごめんね
C言語なんだけど

終了しますか？（Y/N）とか、終了（1）
継続（0）とか、入力をさせる。
んで入力値をscanfで取って判断してるんだけど、
scanfって直前のEnterとか認識不能なコードをストリームに
残しておくとのこと

おかげでバグだらけで困っているのだ…
他にキーボードの入力を受け取れて不具合の無い関数は無いかな？
初歩くさくてすまんが…

**名無しさん＠お腹いっぱい。** · 2008/06/04(水) 00:19:50

ttp://www1.cts.ne.jp/~clab/hsample/IO/IO16.html
ttp://www1.cts.ne.jp/~clab/hsample/File/File02/File02.html

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

>>363
scanfはあまり勧めないが、
読み残し自体は問題じゃない。（まともなOSなら）

scanf、sscanf 等でよくあるバグとしては、
フォーマット文字列（%dとか）と引数列の型が矛盾してるとか。
これが危ないと感じるなら C++ 使え。

**名無しさん＠お腹いっぱい。** · 2008/06/04(水) 06:13:47

>>363
書いてて話がずれてるような気もしてきた。
＞scanfって直前のEnterとか認識不能なコードをストリームに残しておく
それの何が問題？
%d とか %s だと空白文字は読み捨ててくれるんでは？

**名無しさん＠お腹いっぱい。** · 2008/06/04(水) 09:33:46

計算論についての質問です。
neq?(x,y)=[x≠y]
が原始帰納的であることを定義どおりに示せ。

どなたかよろしくお願いします。

**367** · 2008/06/04(水) 18:55:56

自己解決しました。スレ汚し失礼。

**名無しさん＠お腹いっぱい。** · 2008/06/05(木) 23:50:17

オートマトン、コンパイラ理論について詳しく書いてあるWebページってないでしょうか？
ググってみたんですが、どうもしっくりくるページがありませんでした。

**名無しさん＠お腹いっぱい。** · 2008/06/06(金) 11:31:06

そういうのは本を読め

**名無しさん＠お腹いっぱい。** · 2008/06/10(火) 19:16:52

>>359
大学の課題じゃねーか

**名無しさん＠お腹いっぱい。** · 2008/06/10(火) 22:39:20

ゲタばき表現について教えていただきたいのですが、
例えば、8ビットの場合は２の表現で-128～127となり、ゲタばき表現は最も小さい値を0にするとあるので、この場合のゲタは128ではないのでしょうか？

しかし実際は127となっているので、どうしてか教えてください。お願いします

**名無しさん＠お腹いっぱい。** · 2008/06/10(火) 22:46:37

ゲタは当事者間の約束に過ぎず好きなように決めてよい
そのゲタに合わせて表現できる範囲が決まる

**名無しさん＠お腹いっぱい。** · 2008/06/10(火) 23:57:25

>>373
浮動小数点表示の指数フィールドの8ビットのとこで、最も負の指数を00000000とするのにゲタを127と教科書に書いてあり、最も負の指数って-128だからならないのですが、これはどうしてでしょうか？

**名無しさん＠お腹いっぱい。** · 2008/06/11(水) 00:36:03

IEEE 754 単精度だとすると、最も負の指数が-128なんていうのがウソ。
教科書の書名は？それともIEEE以外の規格？

ちなみに、IEEE 754 単精度で、指数00000000は特殊な意味だから、
正規化数の指数の最小は00000001で-126の意味。

**名無しさん＠お腹いっぱい。** · 2008/06/20(金) 18:20:02

情報系の学生の方へ質問です。
情報科学の勉強を始めたいのですが、情報科学の分野にはどういった科目があるのか、いまひとつ分かりません…
図書館の分類などを参考に、あたりはつけたのですが、計算機科学、情報処理システム論、コンピュータ科学などなど、実はテキスト開くと、どれも同じだったりします。
学校の講義科目として、どういったものがあるのか、教えて頂けると助かります

**名無しさん＠お腹いっぱい。** · 2008/06/20(金) 19:07:20

カリキュラムとかシラバスとか各大学で公開してるんだから、探して読め。

**376** · 2008/06/20(金) 22:52:39

>>377
なるほど。一発で出てきたｗ
サンキュウ

**Janet Flynn** · 2008/06/21(土) 07:36:57

forepost nonnomination epidermous vernier entomologically terebinthine missyllabify underteamed
<a href= http://cnn.com/2001/WORLD/meast/12/06/syria.presidential.baby.ap/index.html >Source: President Assad's first child born</a>
http://www.cnn.com/TECH/science/9805/08/t_t/small.business.savvy/video.html

**名無しさん＠お腹いっぱい。** · 2008/06/21(土) 22:07:43

マルチホップルートを占有してのデータ送信に関して
色々定量化するみたいな論文を読んでるんですけど

M/M/Cs/∞/N

というケンドールの記号？が出てきました。
「Cs」は処理装置数、Nは入力源数に相当してるんですけど
M/M/Cs/∞/Nが表す意味が分かりません。

ケンドールの記号って

○/○/○/(○)

のような形で、4個で表現して4個目が∞の場合は省略できるという
感じだったと思うんですけど、M/M/Cs/∞/Nというのは何を意味するのでしょうか。

**名無しさん＠お腹いっぱい。** · 2008/06/22(日) 11:57:59

今高1の文型です。
プログラマになるためには、数学をどのくらいまで学ぶべきなんでしょうか？
一概にプログラマーといっても、いろいろあるとは思いますが。。。

**名無しさん＠お腹いっぱい。** · 2008/06/22(日) 15:08:46

32bitと64bitとでは二進桁数が倍ありますよね。
同じ命令文でも、64bitのアセンブリではデータ量が大きくなるのでしょうか？

**名無しさん＠お腹いっぱい。** · 2008/06/23(月) 18:07:12

学部生です。
アルゴリズムの解説本を読んでいて以下のようなステップがありました。

Decrease k by 1.

これは「kを1だけ減らせ」という命令でしょうか？
英語の意味がいまいち分かりません。

**名無しさん＠お腹いっぱい。** · 2008/06/23(月) 19:59:16

就職してから
微分方程式とか、工学数学って役に立ちますか？
知識が沢山あったほうが金もらえますか？

**名無しさん＠お腹いっぱい。** · 2008/06/23(月) 22:46:52

>>383
それで合ってる

**名無しさん＠お腹いっぱい。** · 2008/06/24(火) 19:29:17

仮想記憶の問題について質問があります

仮想アドレス40ビット
1ページは16Ｋバイト　
物理アドレス36ビット
ページ表のインデックス一つに含まれるの有効ビットや保護ビットに4バイト
のプロセッサ上での各ページ表の総容量を求めたいんですが

16Ｋバイト＝2^14ビットなので仮想アドレスのページ内オフセットｈ＝2^26ビット
よってページ表のインデックス＝2^26個
とまで考えたんですが物理アドレスをどう使うかが分かりません
どなたか教えてもらえないでしょうか

2^26*4バイトじゃだめですよね

**名無しさん＠お腹いっぱい。** · 2008/06/24(火) 19:54:11

なんかパタヘネにある演習問題そのものだな

**名無しさん＠お腹いっぱい。** · 2008/06/24(火) 19:58:47

ちなみに
> 16Ｋバイト＝2^14ビット
なのか？

あと、問題文のすべての数値がそのまま正確に必要という保証はない。
物理アドレスが100ビットならどうかとか考えてみた方がいいかもな。

**386** · 2008/06/24(火) 20:18:48

>>388
すいませんＫはキロの意味です
16=2^4 1k=2^10 なので2^14となると思うんですが

そうなんですか、確かに物理アドレス必要ないかもしれません
なら2^26(インデックス数)*4バイト(保護ビットなど)=2^28バイトでいいんですかね

**名無しさん＠お腹いっぱい。** · 2008/06/24(火) 20:39:21

> 16=2^4 1k=2^10 なので2^14となると思うんですが
それはわかっているが、
> バイト＝ビット
なのかと。

> なら2^26(インデックス数)*4バイト(保護ビットなど)=2^28バイトでいいんですかね
そういうこと。ただし、「4バイト(保護ビットなど)」と書くと減点。
4バイトの主な部分は物理ページ番号の22ビットで、
あと少しビットがいくつかあるということ。

**386** · 2008/06/24(火) 20:55:21

>>390
仮想アドレス空間やページ表のインデックスをビット単位で表しているので
全部ビットを共通単位としています。ページ表がバイトなのは問題で与えられただけです

あと
>4バイトの主な部分は物理ページ番号の22ビットで、
あと少しビットがいくつかあるということ。
というのがよく分からないんですが

**386** · 2008/06/24(火) 21:34:01

>>390
たぶん分かりました、ありがとうございます
22ビット＜4バイト
で物理ページの22ビット＋保護ビットなど＝4バイト
なんですね

**名無しさん＠お腹いっぱい。** · 2008/06/24(火) 21:54:00

言葉は正確に。

> 16Ｋバイト＝2^14ビット
ではないだろ？16Kバイト＝2^14バイトだろ。
インデックスの長さは14ビットだろ。
あと物理ページと物理ページ番号は意味がまるで変わってくる。

**名無しさん＠お腹いっぱい。** · 2008/06/24(火) 21:55:53

言ってる本人が間違えた。
インデックスの長さじゃなくて、ページ内オフセットの長さな。

**名無しさん＠お腹いっぱい。** · 2008/06/26(木) 01:32:15

>>381
数学的な考え方を身に着けておくのは役に立つけど、
高校数学が役に立つ場面はそれほどない。
文系数学の範囲を知ってるなら基本的には問題ないかと。

(もちろん数値計算のプログラミングとかになると別)

**名無しさん＠お腹いっぱい。** · 2008/06/26(木) 08:24:39

たぶん、与えられた道具・条件・仮定を使って
証明がきちんとできるというセンスと似てるんじゃないかと思う

**名無しさん＠お腹いっぱい。** · 2008/06/26(木) 23:07:58

5^29x=1mod91
ってどうやってもとめるんですか？？

**名無しさん＠お腹いっぱい。** · 2008/06/27(金) 09:15:59

5^29x = 1 (mod 91)
⇔ 5^29x = 1 (mod 7) かつ 5^29x = 1 (mod 13)
フェルマーの小定理より、
5^A = 1 (mod 7) ⇔ A = 0 (mod 6)
よって、
5^29x = 1 (mod 7) ⇔ 29x = 0 (mod 6) ⇔ x = 0 (mod 6)
同様に、
5^29x = 1 (mod 13) ⇔ 29x = 0 (mod 12) ⇔ x = 0 (mod12)
以上から、
5^29x = 1 (mod 91) ⇔ x = 0 (mod 6) かつ x = 0 (mod 12) ⇔ x = 0 (mod 12)

**名無しさん＠お腹いっぱい。** · 2008/06/28(土) 10:50:43

ＸがＮ(0,1)にしたがう確率変数のとき、Ｘが１以上の確率はおよそいくらになりましか？標準正規分布表を使って解いてください…

**名無しさん＠お腹いっぱい。** · 2008/06/28(土) 11:41:11

>>399
正規分布表
http://www.biwako.shiga-u.ac.jp/sensei/mnaka/ut/normdisttab.html

1.00のところの確率が0.8413だからこれを1から引けばいい

**名無しさん＠お腹いっぱい。** · 2008/06/28(土) 11:48:06

ありがとうございます！！解けました！
もう一つ聞きたいのですが…
ＸがＮ(10,3の2乗)にしたがう確率変数のとき、確率P{6<x<12}はおよそいくらになりますか…？