腕試し!プログラミングの基礎知識

1仕様書無しさん
おまいら!実力見せてください!

http://itpro.nikkeibp.co.jp/NSW/0305/
2第一問:03/05/28 14:16
データ構造に関する次の説明のうち,誤っているものを一つ選んでください。

□ スタックは,現在の状況を一時的に退避するときに便利な構造である
□ キューは,速度の異なるデータ転送路の間に置いて,バッファとして利用するのに有用である
□ リストは,任意の場所へのデータの挿入が容易だが,半面削除は効率が悪い
□ 二分木は,目的のデータにたどり着くまでの操作が少ないのが特徴
3第二問:03/05/28 14:16
 アルゴリズムの分野と具体的なアルゴリズムの名称の組み合わせのうち,誤っているものを一つ選んでください。

□ 文字列検索-Boyer-Moore法
□ 乱数発生-モンテカルロ法
□ 並べ替え-Knuth-Morris-Pratt法
□ 素数を求める-エラトステネスのふるい
4第三問:03/05/28 14:17
アルゴリズムを構成する基本的な要素として,ふさわしくないものを一つ選んでください。
□ 順次実行
□ 条件分岐
□ 繰り返し
□ やり直し
5第四問:03/05/28 14:17
 プログラムの実行性能に関する説明として,誤っているものを一つ選んでください。

□ 無駄なループをコンパイラが自動的に省いてくれるとは限らない
□ メモリーへのアクセスはディスク・アクセスよりも速い
□ 簡単なアルゴリズムは,複雑なアルゴリズムよりも必ず高速に動作する
□ コンパイラの最適化オプションによって,同じソースコードでも実行性能は異なる
6第五問:03/05/28 14:18
Windowsの仮想記憶機構に関する次の説明のうち,誤っているものをすべて選んでください。

□ Windowsは,4Mバイトの大きさのページ単位にスワッピングを行う
□ Windowsは,スワップアウトしたページを一つの大きなファイルとして管理している
□ Windows 2000は32ビットOSなので,仮想記憶空間の大きさは4Gバイト
□ Windowsは,一つの実行ファイル(exe)ごとに一つの仮想記憶空間を用意する
7仕様書無しさん:03/05/28 14:24
プログラミングの基礎知識ではないだろ、これ。
情報処理の基礎知識とかの方がピンくる。

つか、70点
8仕様書無しさん:03/05/28 14:29
あなたの採点結果は70点でした。
( 平均点: 47 ,順位:4220名中393位 )
9仕様書無しさん:03/05/28 14:33
俺も70点

みんな一緒だな
10仕様書無しさん:03/05/28 14:38
漏れも70点。

11仕様書無しさん:03/05/28 14:40
答えが変

第一問
 リストは挿入は容易だが 削除は削除する親を検索する必要があり、挿入程容易ではない
 キューを速度の異なるデータ転送路の間に置いてしまうと、やがて必ず溢れてしまう

第二問
  乱数発生は合同法・M系列 ・メルセンヌツイスター などであり
  モンテカルロ法は乱数を利用したものだ
第五問
 マイクロソフトのVisual J++やVisual J#はJavaに似た何かであり、Javaではない。

第六問
1 Windowsは,4Mバイトの大きさのページ単位にスワッピングを行う
2 Windowsは,スワップアウトしたページを一つの大きなファイルとして管理している
3 Windows 2000は32ビットOSなので,仮想記憶空間の大きさは4Gバイト
4 Windowsは,一つの実行ファイル(exe)ごとに一つの仮想記憶空間を用意する
 この問題、文章として成り立っているのは1だけで、1は明らかに間違いだが
 他の文も全て不正確な表現

第十問
>テーブルにインデックスを付けると,一般にレコードの検索が速くなりますが挿入や削除は遅くなります。
 挿入や削除の為には挿入すべき場所や削除すべき場所を見つけなければいけない。
 インデックスを付ければ挿入を末尾追加で誤魔化す事が出来る
12仕様書無しさん:03/05/28 14:46
>>11
もっと柔軟に考えろよ

13 ◆qQ4COMPILE :03/05/28 14:52
いや、モンテカルロ法はあからさまに出題者側の間違いだろ。
14仕様書無しさん:03/05/28 15:05
あなたの採点結果は80点でした。
( 平均点: 47 ,順位:4469名中219位 )
15仕様書無しさん:03/05/28 15:12
回答者へのヒント

>>2 でリストではなく双方向リストと読み替える事
>>3 で乱数発生ではなく乱数利用と読み替える事

16あぼーん:あぼーん
あぼーん
17仕様書無しさん:03/05/28 15:15
テーブルにインデックスを付けるとレコードの挿入や削除が高速に行える

ってコレ実際普通は速くなるとんじゃない?
18仕様書無しさん:03/05/28 15:19
>>1
これ、日経の他紙にも同様のものがあるな。ソフトウェアにもあったんですね。
面白そう。
19仕様書無しさん:03/05/28 15:21
20仕様書無しさん:03/05/28 15:29
>>19 さっそくやってみたよ.
>あなたの採点結果は50点でした。
>( 平均点: 39 ,順位:96名中36位 )
…学生だし仕方ないか(鬱
21仕様書無しさん:03/05/28 15:51
>>19
の文章は大学入試を受けていれば、理解できるものだ。
と煽ってみる。テスト。
22あぼーん:あぼーん
あぼーん
23仕様書無しさん:03/05/28 18:36
>>1もっとないのこれと同じ形式のもの。
24仕様書無しさん:03/05/28 18:49
>>1
早速やってみた
6と7間違えたよ
windows間違えたの鬱だ
あと、イクサスなんてはじめて聞いたから勉強になたよ
↓↓↓結果↓↓↓
あなたの採点結果は80点でした。
( 平均点: 47 ,順位:5503名中271位 )
25仕様書無しさん:03/05/28 19:15
>11
>17
インデックス作ると一般的に検索は速くなるが,
追加・削除に伴うインデックス修正のオーバーヘッドがあるから追加と削除は遅くなる
26仕様書無しさん:03/05/28 20:00
思うんだが、ここの平均70点以上なのに全体だと平均点47点ってさ。
世の中の水準がクソってことを証明してんのか!?
27 ◆qQ4COMPILE :03/05/28 20:05
0点が多いのでは?
28仕様書無しさん:03/05/28 20:20
あなたの採点結果は60点でした。
( 平均点: 47 ,順位:5758名中1034位 )

組み込み系なので許してください。
29仕様書無しさん:03/05/28 20:27
>>26
点が悪い人はあえてここに書き込まない。
30仕様書無しさん:03/05/28 20:41
なにも答えないでも、送信できるんですね。0点。
31仕様書無しさん:03/05/28 20:46
>>26
問題がいい加減なので、指標にはなりません。
まぁ所詮は肉茎だしな。
32仕様書無しさん:03/05/28 21:43
>>25
そうか、問題はリレーショナルデータベースだから primary key は必ず付いてるわけか
33仕様書無しさん:03/05/28 23:47
あなたの採点結果は80点でした。
( 平均点: 47 ,順位:6188名中316位 )
34仕様書無しさん:03/05/28 23:55
やっぱこれ問題がよくない。
あなたの採点結果は70点でした。
( 平均点: 47 ,順位:6224名中585位 )

間違えた問題:Q2/Q7/Q8
ごめんよ…小数点計算なんて…MMXじゃ使えないから(逃げっ)
36仕様書無しさん:03/05/31 02:23
あなたの採点結果は70点でした。
( 平均点: 46 ,順位:10825名中1053位 )
ずいぶんと増えたもんだw
37仕様書無しさん:03/05/31 07:18
情報処理技術者試験みたいでつまらん・・・
専門学校で資格とるために勉強してるの?
38仕様書無しさん:03/05/31 07:29
40点だった
最後の方やる気が起きん
39仕様書無しさん:03/05/31 07:46
まだまだ!がんばりましょう
あなたの採点結果は30点でした。
( 平均点: 47 ,順位:10863名中7679位 )


でした。この商売やめたほうがいいのかな(w
40仕様書無しさん:03/05/31 13:38
>>37
そこまで書かなくても良いのではないか。単なるテストであるから。
気合そこそこで。
差別的な発言もされてますね。
「専門学校で・・・」
41仕様書無しさん:03/06/02 00:16
逆にいうと専門卒業程度でもこの程度はできるってこった
おまいらバカばっかりだな
42仕様書無しさん:03/06/02 09:21
最近又増えたな、小脳。
43仕様書無しさん:03/06/02 19:07
J++とJ#をJavaだと思っている出題者は(ry

つーか、コンパイラが実行時エラーを検出できるってどういうことよ?
44仕様書無しさん:03/06/02 19:14
50点。
45名無し@沢村:03/06/02 20:19
あなたの採点結果は100点でした。
( 平均点: 47 ,順位:10915名中1位 )
46仕様書無しさん:03/06/02 20:27
あなたの採点結果は50点でした。
( 平均点: 47 ,順位:11825名中3867位 )
47仕様書無しさん:03/06/02 21:05
>>45
キックボクサーか澤村
48あぼーん:あぼーん
あぼーん
ハッキリ言ってアメリカなどの多民族国家では黒人の方がアジア人よりもずっと立場は上だよ。
貧弱で弱弱しく、アグレッシブさに欠け、醜いアジア人は黒人のストレス解消のいい的。
黒人は有名スポーツ選手、ミュージシャンを多数輩出してるし、アジア人はかなり彼らに見下されている。
(黒人は白人には頭があがらないため日系料理天などの日本人店員相手に威張り散らしてストレス解消する。
また、日本女はすぐヤラせてくれる肉便器としてとおっている。
「○ドルでどうだ?(俺を買え)」と逆売春を持ちかける黒人男性も多い。)
彼らの見ていないところでこそこそ陰口しか叩けない日本人は滑稽。
50あぼーん:あぼーん
あぼーん
51仕様書無しさん:03/08/12 00:55
age
52仕様書無しさん:03/08/12 02:12
>>11
少なくとも
>第二問
>  乱数発生は合同法・M系列 ・メルセンヌツイスター などであり
>  モンテカルロ法は乱数を利用したものだ
>第五問
> マイクロソフトのVisual J++やVisual J#はJavaに似た何かであり、Javaではない。

には激しく同意。モンテカルロはとても恥ずかしい間違い。
それとJ++、、、むかつく。

結論を言えば、肉桂は糞かと。
53あぼーん:あぼーん
あぼーん
54仕様書無しさん:03/08/16 21:55

コーポレイトソフトウェアていうサポセンの馬鹿が
PGに喧嘩売ってます。

http://money.2ch.net/test/read.cgi/haken/1057486349/287

腹立ちました。
みんなでやっつけにいこう。
55仕様書無しさん:03/08/16 23:25
このスレで >>32 が1番アホだな
56仕様書無しさん:03/08/16 23:33
>>54もかなりアホ
57仕様書無しさん:03/09/12 05:29
>Windows 2000は32ビットOSなので,
>仮想記憶空間の大きさは4Gバイト
→Advanced Serverなら4GB超可能だが。
つかプログラミングの基礎知識じゃないよな、これ。
sizeof(int)==32 ⇒ メモリのバス幅32bit
とは限らない、という意味では良問かもしれないが。
58仕様書無しさん:03/12/03 00:39
なんでc++がc#といっしょなんですか?
59仕様書無しさん:03/12/03 02:44
D>C#>C++>Java
60仕様書無しさん:03/12/07 11:46
モンテカルロ法って乱数発生の方法だっけ?
乱数をつかって値の近似値(たとえばπ)を求めるアルゴリズムのことじゃないの!?
61仕様書無しさん:03/12/31 15:21
えーん 90点。OS のところで引っかかったよ。
正直32bitOSなのでって意味わかんなかった…
62仕様書無しさん :04/02/14 00:14
20点・・・死のう・・・
63仕様書無しさん:04/02/24 00:54
基本かもしんないんですけど、、、
サーバのインフラ、と
サーバの構築の違いってなんですか?
面接で、答えられませんでした。
詳しい方、教えてくださいませ。

ちなみに、私が行ったのは、2000serverのインストールと
各種アプリの環境設定とあとは、格サーバのディレクトリ等
の設定くらいです。
64仕様書無しさん:04/02/24 01:00
名詞と動詞の違いじゃない?
>>63
インフラ(infrastructure):原義は「(団体・組織の)下部構造」。転じてその物の基礎となるもの全般をさす。
サーバーのインフラなら、システム(ソフト面)をはじめ、ハード、回線、そして、それを維持する人、電力とか。

対して、 サーバーの構築なら、如何にして、目標(目的)に沿ったハードでどんなシステムを使うかとか。
66仕様書無しさん:04/02/24 02:44
つーことは、PGにとってのインフラはコーヒーと麦チョコに決定だな。
67仕様書無しさん:04/02/24 03:04
>>66
個人的に、紅茶とポテチなのでおながいします。
68仕様書無しさん:04/02/24 03:21
0点(゚∀゚)アヒャアヒャ
69仕様書無しさん:04/02/24 14:22
40点_| ̄|○
70仕様書無しさん:04/02/25 00:40
>65
ありがとうございます。
ということは、ハード、回線、そして、それを維持する人までの
総合的な仕事をしてないので
サーバーの構築という表現にして話してみます。
71仕様書無しさん:04/02/25 00:54

俺も40点だった。

Visual J++は知ってたけどJavaに
含めるべきかどうか迷った。
J#はJava+αかと思ったら違うの?
72仕様書無しさん:04/02/25 01:51
あなたの採点結果は50点でした。
( 平均点: 46 ,順位:14713名中4774位 )

ソフ開受かるかな
73仕様書無しさん:04/02/25 05:21
60点。
勉強なんて全然していなくてこれくらいだったら許容範囲か?
74仕様書無しさん:04/02/25 13:58
いずれにせよ俺は10点
75仕様書無しさん:04/02/26 08:36
50点
javaにマイクロソフトの製品を加えるのに納得いかないなぁ。
76r:04/02/28 01:35
70点。
職業プログラマなので、チョト恥ずかしい。
77r:04/02/28 01:40
データベースからデータを削除するのに、
インデックスがあると遅くなる理由がよくわからない。
削除対象のタプルを特定するのが速くなるから、
「多くの場合」性能が向上しそうな気がする。

いや、削除用には使わないキーに対してインデックスをつけると
確かに、インデックスの再計算の分だけ、性能的に不利だろうけど、
そのような条件(アホなインデックスをつける事)を考えるのなら、
インデックスをつける事で検索の性能が上がるとも言えない。


とか思うのだけど。
78仕様書無しさん:04/02/28 03:20
>>77
「インデックスの再編成」でぐぐれ
79仕様書無しさん:04/02/28 21:40
>>77
俺、素人だし、データベースの知識も皆無なんだけど、
    インデックス有りのテーブル:B-tree みたいなデータ構造
    インデックス無しのテーブル:ただのリスト
なので、インデックス有りの場合、追加削除に手間が掛かるって
解釈でいいの? > データベースに詳しい人
80仕様書無しさん:04/02/28 21:53
削除するためには、探さなければならない。

アフォばっか。
81仕様書無しさん:04/02/29 00:53
低脳PGオンリー
82仕様書無しさん:04/03/02 05:56
状況によると思うがなぁ。
数本DELETEやINSERT流すだけなら
よっぽど静的テーブルとして高いFill Factorつけてる
時でもなければインデックスあるほうがはやい。
そうでない時は確かにインデックス無い方が良いが・・

どちらにしろ、題意読めよなところが模範的対応か。
83仕様書無しさん:04/03/28 23:01
>>52
gcj(GNU製Javaコンパイラ)を例にあげれば良かった?
(あれもネイティブコードを吐くので、答えは合っている)
84仕様書無しさん:04/04/06 22:48
あなたの採点結果は0点でした。
( 平均点: 46 ,順位:14867名中14245位 )
85仕様書無しさん:04/04/07 10:22
これは問題がおかしい。
出題者のレベルが低すぎ。
86仕様書無しさん:04/05/03 10:37
あげ
87仕様書無しさん:04/06/27 12:19
100点でした
88姓名判断で大凶の豚:04/07/24 10:46
底上げ
89仕様書無しさん:04/07/24 15:06
モンテカルロ法はありえんよな
90仕様書無しさん
やってみた。70点だった。
モンテカルロ法とJ++は確かに間違えるね。