ソフトウェア開発技術者試験 part68

情報処理推進機構
ttp://www.jitec.jp/
問題冊子・配点割合・解答例
ttp://www.jitec.jp/1_04hanni_sukiru/mondai_kaitou.html
平成18年度春　合格発表　6月13日（火）


【参考回答例と参考配点】
解答速報 | 本試験について | 株式会社アイテック
ttp://www.itec.co.jp/siken/sokuho/2006s/

【ボーダーラインの参考】
IT資格情報提供の部屋(pafu)
ttp://www5f.biglobe.ne.jp/~pafu/keturon/ketus16h.htm
午後(�T) 48〜50％台で、スコア600前後と合否が分かれています。午後については記述式であり、部分点を加味したかどうかによるものと推測します。部分点を加味した場合、合格ラインは56〜61％と推測します。
午後(�U) 49％で610というのは、部分点を加味していないものと推測します。部分点を加味した場合、合格ラインは、58〜63％と推測します。


※ 900番をふんだら新スレを立てること！無理なら代行を頼みましょう。　※

ソフトウェア開発技術者試験 part67 http://school5.2ch.net/test/read.cgi/lic/1145193147/

>>1
乙

>>1乙

2

もうみんな受かってるでいいじゃない！！！！！！！！！！１１
おれは午後２、８しか正答してないけどもう合格気分

二ヶ月もへこんで過ごすぐらいなら笑ってようぜ！！

まずは前スレから先に埋めていきましょう。

午後�Uの最後の答えに
result[r]+1　って書いた人いる？

まずは前スレから先に埋めていきましょう。

>>6俺は書いたが

>>6
漏れもれも

n=3の場合
result[0]とresult[1]の比較
result[0]とresult[2]の比較
result[1]とresult[2]の比較　計3回

n=4の場合
result[0]とresult[1]の比較
result[0]とresult[2]の比較
result[0]とresult[3]の比較
result[1]とresult[2]の比較
result[1]とresult[3]の比較
result[2]とresult[3]の比較　計6回

n=5の場合
result[0]とresult[1]の比較
result[0]とresult[2]の比較
result[0]とresult[3]の比較
result[0]とresult[4]の比較
result[1]とresult[2]の比較
result[1]とresult[3]の比較
result[1]とresult[4]の比較
result[2]とresult[3]の比較
result[2]とresult[4]の比較
result[3]とresult[4]の比較　計10回

やっぱり　n(n-1)/2　じゃん！

n→∞のときを考えてみろ

クリティカルパスをA→E→G→Jと考えて
6本or12本に分割、きっちり因数分解できたし間違いない！
とか自信満々だったのに、え？JobBって35分なの？
って思ったのは俺だけじゃないはずだ

午後１の問題5.2.e
distance[nodeNumber]+w[nodeNumber,i]
を
distance[nodeNumber]+w[i,nodeNumber]って回答しちゃったよ。
図の線が矢印付きだし、どっちでも同じって訳じゃなかったんだなぁ。

>>11
いや、正解がO(n^2)なのは重々承知の上ですよ
n(n+1)/2　なのか　n(n-1)/2　なのかをはっきりさせたいんです

午後1の問6の PRIMARY KEY を NOT NULL PRIMARY KEY にしたんだけど。
これはやっぱ不正解かな？

俺なんてMAIN KEYにしたから

>15
部分点くらいはあるんじゃない？

>13
そもそもnじゃねーだろ

PRIMALYとか書きましたが何か

JUDY AND MARY

15は部分点あるかも
19はないね

MAIN KEY
なんかかこいい

　　　　　　　　　　　＿＿＿　　　　＿＿＿＿
　　　　　　　　　　　　─＝ﾆ二＿＿　　￣￣￣
　　　　　　　　　　　　　　　　　　　　　￣￣￣"""'''''''''──
＿＿
　　　￣￣￣二二ニ＝-　　あのころ思い描いていた大人に
'''''"""￣￣
　　　　　　　　　　　-=ﾆﾆﾆﾆ=-　　　　　俺はなれなかったな……


　　　　　　　　　　　　　　　　　　　　　　　　　∧∧　　　_,,-''"
　　　　　　　　　　　　　　　　　　　　　　 _　 ,(ｭﾟ /＾),-''";　　;,　'
　　　　　　　　　　　　　　　　　　　　　 /　,_O_,,-''"';　',　:'　;;　;,　''
　　　　　　　　　　　　　　　　　　　　　(.ﾞｰ'''",　;,;　'　;　;;　　':　　,　　'
　　　　　　　　　　　 　　　　　　　_,,-','",　;:　'　;　:,　':　,:　　　　:'
　　　　　　　　　　　　　 　　_,,-','",　;:　'　;　:,　':　,:　　　　:'

午後�Tの問題４
１つしか合ってなかった(´；ω；`)

あのころ≒2006/4/15(土)

>>24

俺は２問だ；；

>>17,21
サンクスｗ　ちょっと安心した。
自己採点60%前後だから、部分点が合否を左右しそう。

漏れは午後�Tの問題５
３つしか合ってなかった(´；ω；`)

>>12そうですか(-人-)
以下数学的な話；
難度を程々に抑えるために制限時間ちょうど(つまり等式)の点で
解が出るようにしてあったが、
一般的には不等式で考えなければならない。
例えば問題文が「午前5時31分までに」でも「8or9」が解になる。
(高校一年レベルかな？)

でも 6or12 という飛び方はちょっとまずい。
2次関数の放物線だから、その間の7〜11なら
もっと早く済むことになっちゃう。

実は「8or9」という連続した自然数になっているのは
自分も後で考えたが重要なこと。

自分は午後1の最初がびびった。2つか3つ(´･ω･`)
でもさっさと次に進んでよかった。

午前 54/80(公式)
午後1 50/100(アイテック)
午後2 68/100(アイテック)

これはもうおしまいですね（；＾ω＾）

午後2はどうやって部分点付けるんだろ。
＋−が逆とか、不等号の向きが逆の場合に部分点が貰えるのかな。

>>32
符号のミスは部分点はもらえないかな・・
午後２は全体的に部分点もらえなさそう(´･ω･`)

>実は「8or9」という連続した自然数になっているのは
>自分も後で考えたが重要なこと。
試験場で分かった。が、間違った方程式だったので余計にパニック。
時間かかって２０分くらいああでもないこうでもないとやって
ふと時計見て経過時間に愕然とした。
そして時間に追われてさらにパニック。
全米が泣きました。

988 ：名無し検定１級さん ：2006/04/18(火) 01:16:34
部分点なんてそうそう簡単につかない

たとえば不等号が逆、なんてのでいちいち部分点がついてたら
誰も落ちない


989 ：名無し検定１級さん ：2006/04/18(火) 01:20:06
今回は特に部分点つけるところなさそう・・・


990 ：名無し検定１級さん ：2006/04/18(火) 01:22:10
そもそも合格ラインがひくいのに、採点基準まで甘くなったらザル資格になっちまうな

今期の午後2は部分点のつくところはないよ
ってひいおばぁちゃんが言ってました。

>>34
午前の最初の10問で1時間消費して青ざめたおれが来ましたよ。

>>16
おお、兄弟よ！
普段プライマリーキーとか長ったらしくて言わないな。

結局オーダーはmなんですか？m^2なんですか？

>>39
アイテックを信じなさい。そうすれば救われます。

m^2だね。

午後�Uの設問１ c は
result[i] + 10 ではなく
10 + number[i] - number2[i] - borrow と書いたけどOKかな？

同様に設問３ q は
r + 10 ではなく
10 + DR - DL - borrow と書いたけどOKかな？

>>42
おいらも全く同じ。
でも、カコワルイな。resultあるのに

54/80
66.5/100
62.0/100

どうでしょうか？

minValueがdistance[i]より大きい

これを

minValue > distance[i]

としちゃったのはOKなんだよね？過去問的に

>42
不正解ではないから部分点はもらえるかもしれないって程度かと。

前スレにも出ているけど、j,kがm,mnだとすると､
後に続く､全体の計算量が操作の計算量と検出の計算量の大きい方と言う
表現がおかしくなる。
Ｏ(mn^2)がＯ(mn)より大きくなることは無いので。

午前 52/80(65％)(公式採点)
午後1 68/100(アイテック)
午後2 74/100(アイテック)

うぅぅぅ足きりかなorz

>>46
いやばりばりの正解（別解）だろう。

>47
なにをいっているのかわからん

午後�Uのボーダーっては部分点なしで49％？
そんなに低くて大丈夫なんですか？

>>45
OKでしょ？
むしろ隣でstatus[i]=UNVISITEDって数式で表現してるから
こっちも数式で書いた方が模範解答みたいな気がする

>>21
主キー　必須はどうですか

>49
アルゴリズムの問題なわけで
rを定義している意味がなくなってしまうから問題はある。
プログラムが動けばいいってもんでもない。
減点はされるだろう。

午前 80%(公式採点)
午後�@ 67.5点(アイテック)
午後�A 74点(アイテック)

行けたくせぇ

>>54
ｒもresultもそこで使わなくたって意味あるじゃん。

if文で使ってるぽ

>>52
ですよね。どもです。

>>50
>>39へのレスだった。
設問２の文章の最後にある、
「プログラム全体の計算量は、カプレカ操作の計算量とサイクル計算量の計算量のうち、大きい方の値になる」
の部分は､
j：m
ｋ：mn
だとすると、必要が無くなる。
（プログラム全体の計算量はＯ(mn^2)になる。）ということ。

>50
O(mn^2)はO(mn)より大きいから、プログラム計算量は、カプレか操作とサイクル検出の計算量のうち大きい方の値になる、
なんて書く必要がない。俺も、この文章がなかったらm^2になるって気づかなかった。

>56
めんどくさいのでもういいです。正解ということで。

m*n^2　と　n*m^2
どっちが大きくなるか分からないということですね

>>58
なるほど。頭いいなぁ。

う・・
http://www.itec.co.jp/siken/sokuho/2006s/2006sSWpm.html
だと午後２は64点・・・
オーダをほとんど落としたのはしゃーないとしても
設問１で2問落としたのがいたかった・・・。
もうだめぽ・・・

　　　　　　　　　　　　　 　　　　　　　＿＿
　　　　　　　　　　　 　　　　,,r‐''"~~´:::::::::::::ﾞ~''''‐-､,
　　　　　　　　　　　 　 ,,r''´::::::::::::::::::::::::::::::::::::::::::::::::::ﾞ丶、
　　　　　　　　　 　　／:::::::::::::::::::::::::::::,r､::::::::::::::::::::::::::::::::＼
　　　　　　　　 　　/　......::::::::::::ｨ::::::::// ヽ:::::ﾄ､::::::::::::::::........ヽ
　　　　　　　 　　 /:::::::::::,r::::::/ |:::::/ /　　ﾞ､::l ヽ:::::::::､::::::::::::::ﾞ、 そろそろ寝なあかんで･･･
　　　　　　 　 　 /:::::::::::/i::::/,,,,l:::/　/　　　ヽﾄ‐-､:::::|',::::::::::::::::i
　　　　　　　 　 i::::::i:::::/'|::/　　|/　 /　　　　 !　　ヽ::|ヽ:::::i:::::::::l
　　　　　　 　　l:::::::|:::/ .i/　　　　　　　　　　　　　 ヽ:| ﾞ､::::i:::::::::|
　　 　 　 　 　 |:::::::|/　　　　　　　　　　　　　　　　　ﾞ'!　ヽ,!:::::::::|
　　　　　　 　 |::::::;;;;i　-‐''''''"""~~　　　　 ~~"""ﾞ'''''''''‐　|;;;;::::::::|
　　　 　 　 　 |::::::;;;;;|　　　　　　　　　 　 　 　 　 　 　 　 |;;;;:::::::::|
　　　　　　　 |::::::::;;;;l　　　　__,,,,＿　　　 ＿,,,,,__ 　　　　　l;;;;:::::::::|
　　　　 　 　 |:::::::;;;;;|　　 ,r''"　　　 ﾞ'''''''''"　　　ﾞ''ヽ､ 　 　 |;;;;::::::::|
　　 　　_,,,r-┴､::;;;;ヽ、　i　　　　　　　　　　　　　　ﾞi　　 ﾉ;;;:::::-‐-､ 　　　　はぁ〜
　 　 ／ ､　 ､ ヽヽ-,;;;ﾞヽ,,i　　　　/⌒~⌒ヽ,　　　　 i_,,イr/´/　,r　 ﾞ'ヽ､
￣￣＼,,,ヽ､,,i､,,,i､ﾉ'￣￣ﾞﾞ'''‐-　...,,,,,,,,,,,,,,,,,,....　-‐'''~￣(,,しL,/,,,r'~,,,-‐'￣

29だいなのか

>>64
麻原のように見える。

>>63
例年並の難易度ならギリギリ大丈夫なんじゃ？

アイテックで答え合わせしてみた
部分点とかはわからんので０で計算
なんとか通ったかな？
てか通ってくれないと泣いちゃう(´；ω；`)

午前：54/80
午後1：69/100
午後2：62/100

午後2がそれだとヒヤヒヤもんだね。

だめっぽい
60/80
61
58

30台で大丈夫かも
問題の文章で
「サブネットＡのホストの台数」と書いてあるから

もう矢田ああああああああああああああああああああああ

ブロードキャスト
ネットワーク
ルータ
で、29じゃないか
俺30にしたが

無理無理無理無理無理無理無理無理無理無理無理無理無理無理無理無理無理無理無理無理無理

文章からすると
ルータも含む台数でよさそう
()の中の言葉の意味からすれば

>>72
>>74
落ち着け。無理なら来期がある。

ルータもサブネットＡのホストの一台にすぎない

>>75>>77
どう考えても「図中の」という言葉があって
図が明白にルータをサブネットＡの外に置いているし、
ｎ台が図中のホスト（ルータを含まない）を指しているのが明らかな以上、
30が正解というのはありえない気がする。

加えて書くと
「図中のｎの最大値を求めよ」
ということであって、ｎの意味を明白にするための補助材料として
（サブネットＡのホストの台数）
という記載があるだけで、
「サブネットＡのホストの台数を求めよ」
という問題だと解釈するのには無理があるかと。

おれも３０台って書いちゃったクチだけど
たぶん２９台が正解でしょ
ルータわすれてたｗ

２９台　3点
30台　2点
３２台　１点

という話でお願いします。

まずは前スレから先に消化させましょう。

データベースの午前の問題と約4割一字一句変わらず全く同じ問題なんだけど。。。

ついでに情報セキュリティにも全く同じ問題がいっぱい。
もしかして午前の調整、他のと一緒に行われるのでは？

午後２　f.　n(n-1)/2　Ｇ．　n(n-3)/2　Ｈ．　mn(n-3)/2　で部分点あるかな？

>>13
俺もだ。部分点くれないかな？

図中のn=サブネットＡのホスト数
と書いてあるから30が正解
わざわざ()を使って説明してるくらいだよ

あれがただしい日本語なら30台

()は置き換えをしても通じる言葉がはいるから30が正解

pcのみとか
□の枠内
といった限定
は与えられていない

俺は、こんな感じ。
午前　60/80・・・75%（公式）
午後1　40/60・・・67%　62/100（アイテック）
午後2　10/19・・・52%　50/100（アイテック）

じゃあ俺も部分点がちょっとでもつけばいけるのか？

例えば…
d．result[ k ] < result[ i ]　
　　　　　　　　　　（result[ k ] > result[ j ]とにてるっぽくね？）

j．m 　（m^2とにてるっぽくね？）
k．mn （nm^2とにてるっぽくね？）

…あと、部分点がもらえにくいってことはボーダーも下がるの？
初受験なのでわかんね。でもソフカイはこれを最初で最後にしたい。

87 ：名無し検定１級さん ：2006/04/18(火) 07:05:15
88 ：名無し検定１級さん ：2006/04/18(火) 07:11:58
89 ：名無し検定１級さん ：2006/04/18(火) 07:23:52

朝起きたら必死にカキコかｗ
別にここに書いたら正解が変わるわけでもないぞｗｗｗ

図中のｎの定義は問題文()で初めてあらわれる
定義通りだと３０台
勝手にへらしちゃまずいはず

俺も30でいいと思う．反論は受けついない

>>120
部分点はもらえると思う

>>120 に期待

機械系の学生ですが、先日の基本情報は大丈夫そうなので、秋にソフ開を受験しようと考えています。

日経のソフ開教科書は2種類あるようですが、どちらがお勧めでしょうか?
また、他にお勧めの教科書や勉強法、またはそれらを紹介しているサイト等がありましたらご教授願います。

>>96
基本情報はどれくらい勉強しましたか？

ほぼ満点に近かったです

基本の勉強してあるなら特に教科書はいらないかと．
過去問の午後問題からはじめるといい．

IPに関する問題，暗号化（公開かぎ，共通かぎ，CAあり），
擬似言語によるアルゴリズム，SQLを使ったDBの問題


などはほぼ確実に出るのでこのへんを重点的にやるといいとおもう．

自棄酒さん、恐らく部分点ない。

午後�Tのボーダーって48〜50％なんですか？
自分は50％だったので上手くいけば何とかなるかも・・？

>>90
だからさ
そんなんで部分点もらえるわけねーーーーーーーーーーーだろ！

>>101
その点数がボーダーなら俺にも可能性があるんだがな・・・。

　　　│　　 ノ＿|＿_　 ＿|__┌‐┐ ┌‐┐＼　　 /　　/＼　　/＼　ヽ 　　　／
　　　人　　　＿_|＿__　　/|　　　 |　└‐┤　.＼　|　　　　　　　　　　 |　　／
　 ／　 ＼　. ＿_|＿__　/　|　　 丿　　　/　　　 ＼ヽ　　　　○　　　ノ .／

全スレだったかの、

ソフ開合格者＞良く訓練されたIT土方

思わず笑ったよ。

60％／４１点／４４点

の俺は最前線の土にもなれん･･･。

>>98
ちょｗｗｗｗ騙りｗｗｗｗ

>>99
アドバイスありがとうございます。

午前午後共に8割弱でした。
午前はそこそこ勉強しましたが、午後は無勉だったんで、SQLで2問、擬似言語で3問落としました。
他は午前対策や今までに培った知識で何とかカバーできました。

独習Cを再度なぞったり、ネットワークやデータベースの教科書を情報科の友人に借りたりして、まずは初歩的な知識を蓄えようと思います。

午前67の
mysql> select * from syain;
+----+------+
| no | year |
+----+------+
| 1 | 1943 |
| 2 | 1968 |
| 3 | 1970 |
| 4 | 1943 |
| 5 | 1953 |
| 6 | 1954 |
| 7 | 1962 |
| 8 | 1975 |
| 9 | 1961 |
| 10 | 1957 |
+----+------+
mysql> select distinct s1.year
-> from syain s1,syain s2
-> where s1.year >= s2.year
-> group by s1.year
-> having count(*) <= 3;
+------+
| year |
+------+
| 1953 |
+------+

この問題についてさっきIPAに電話してみた。
ｗｋｔｋ

>>107
？？？

見たまんま。
同じデータベースの同じ条件で抽出すると1953しか出てこずに解無し。

出題者は、GROUP BYの挙動について、
織田信夫1943と浅井長吉1943が別々にグループ化されると思い込んでいたと思われる。
わざわざDISTINCTをつけていることからすると。

しかし、実際はGROUP BYはその対象列のみを判断するので、
両者はひとつになったと。結果4行が1つのグループになって、対象外になったと。

その質問って、テクニカルエンジニア（データベース）の午前でも出てて、
そっちのスレでもけっこう盛り上がってましたよ。。

午前の問１〜８の計算問題。
問３、問７は今までにない新しいパターンの問題。
他は、よく出てきた問題だ。

午前：５９／８０（公式）
午後�T：７８点（ＩＴＥＣ）
午後�U：９２点（ＩＴＥＣ）

初挑戦だが通ったかも。

ＳＱＬの問題文作るのに動作確認しないとかありえないよなぁ。

しかも、あんな不思議なＳＱＬｗ

さらに補足するなら、たぶん、
出題者は「GROUP BY S1.社員名, S1.生年」ってしたかったんだろう。
そうやれば良問だったのに。

>>112
1は新たに計算する必要があるから、新規問題、というか午前としては結構難しい。
5も見た記憶がない。類似問題ならあるだろうけど。

その代わり、7は過去問。

午前って浮動小数点の指数部を選択させるやつもあったべ。

新規だけど指数部選択と大差ない気がする

>>96
http://zigen.cosmoconsulting.co.jp/
どの程度の難易度か、ここの一番下にある過去問を、
実際と同じ時間配分で１日分通しでやってみるといいよ。

>>117
あれって見た目難しそうだったけど、一番下の桁を計算すると
答えはあれしか無くて、実は異常に簡単だった。

午前　57
午後１　51
午後２　28

だめぽ

この資格もってたからって
どうせニート期間長い俺はまともなところに就職できんかった


ハア
取ってもいみなかった

>>120
まずはその微妙な日本語を何とか汁

ソフ開もってるメリットつったら会社からお金もらえるくらいか

ソフ開もってるニートともってないニート

基本情報で平均5000円
ソフトウェア開発で平均12000円

二つで年214000円
相当でかい

ウマー

>>124 え、基本情報とソフ開ってダブるの？？

>>120
無かったらまともな所どころかまともじゃないとこにも就職できなかったかもよ。

午前65/80
午後は採点してないがあかんやろ
午後60以下で受かったっている香具師がうらやまし

そろそろボーダー予想しないか？
午前　 70
午後�T 68
午後�U 66
ぐらい？

午前 65
午後1 61
午後2 63

こんぐらいじゃないの？

部分あり？

午前 55
午後1 50
午後2 45

こんぐらいだよ。
できの悪いやつはカキコしない。

平成18年度春期試験の問題誤りについて
http://www.jitec.jp/1_00topic/topic_20060418.pdf
対応早いな

午前　64(80%)
午後1 75%
午後2 45%

午後2が悔やまれる〜。
オーダが壊滅状態。

実は1種持ってるんだけどなぁ…。
ダメポ。

基本情報の午後も国語なのかい？

読解力がないと合格できんよ。

>>133
やった、これで一点アップで正答率75％だ。

おまえら、まだウジウジ 合格か不合格かやってんのか、
問題再考とかいいけど、自己採点も終わったんだから、
スパッと切り換えて次の事やれ。

IRTだから全員正解→０点とかいう落ちはないだろうか

アリエール

俺間違えたしどっちでもいいや('A`)

>>139
言えてる

>>141
正解してる人いないっつの
ただ大本営以外の解答速報で間違えたと思っていた人が
ちょっと得した気分になるだけ

今回どうだった？問題どこかで見れないのかな〜
ボーダはね
午前60%
午後1：60%
午後2：65%
こんな感じかな。
おまいら、国家を甘く見るなよ！！
さすがに5割だと無理だよ。5割で合格してる人は単純に正解率で
自己採点してて、配点を考慮してない。5割の出来でも、ＤＢとアルゴ
が出来ていれば、合格。あとは部分点を考慮してないだけ。
あと、基本的にアルゴの問題に部分点は無いよ。

アルゴって言うな。リズムと言え。

午後１のダイクストラの奴のeだけどさ
distance[nodeNumber] + w[nodeNumber, i]
じゃなくて
minValue + w[nodeNumber, i]
でもOK？

>>144
問題はIPAで見れる

おーす久々(´･∀･)ﾉｼ
やっとこさ前スレの50まで読んだおまいら書き込みすぎ…_|￣|〇
そのうち追いついて話題に乗ってやるからな待ってろよｍ９(･A･`)
パウエル2試合連続完封ｷﾀ━━━━━━(ﾟ∀ﾟ)━━━━━━!!

>>138よく分からない日本語

>>143一応4択以外で答えはあるけどね
わかる人ならおかしいと確信できるはず
俺は無理だった

午前 63%
午後1 66%
午後2 63%

ボーダーが全部60%位ならまだ希望が･･･
たのむ〜もう\5100払いたくねーよ

午後Iの問5のeに
「distance[nodeNumber]とw[nodeNumber, i]の和」と書いたんですよ．
+演算子を使っていいか迷ったからさ．

ページをめくったらpush()関数で
普通に+演算子が使われてたんだけどorz
……減点されませんよね?

>>144
>午前60%

お前の方が甘々だろｗ
自分の得点をボーダーラインにしてるってだけじゃん
午後�T、午後�Uを６０、６５と厳しくみるんなら
午前は６５以上だろ？
実際は６５、５５、６０くらいだろう
でも、午前の場合前半の計算問題なんかは無効or減点に
結構なってるから計算問題をしくじったやつは６０でも
合格ラインには届く。
けど逆に計算問題が出来て用語問題を外したやつは６５
でも危ない。

>>152
午後Iが５５ってのもあまくね？

今回は部分点出しにくいよね
前回と大違いで、図を書くものも20字以内も無い。
解答用紙配られた時にすっきりしているのが印象的だった。

午前がジャスト65%な俺は…

足きり抜ければ午後は両方とも70%越えなんだけどなぁ

>>153
例年そんなもん（均等割りの配点法で）
それでも合格率１０〜１５％に落ち着く。

それだったら今回俺も合格きたーの可能性もあるんだが

>152
君は何をそんなに向きになってるんだい。
午前は60/80で720点だったから、たぶん60%だよ。
午後1は60%で間違いない。
午後2は１問で実力を見るので65%だよ。今回は60%にしてくれるかもね。
でも、どんなに難しくても60%以下だと厳しい。

まちがいないと思う根拠を言ってクレヨン

>>158
べつにむきになんぞなってないけどね。
午前の採点方式を考えれば６０％なんて適当な言葉はでてこんよ。
一問無効になるだけで最大2.5点の変動があるのに６０％で間違いない
なんて、かなり無責任な発言じゃんか。
前回の試験で午後�T６０、午後�U６５なんてことだったら
合格率は５％くらいになってたよ。
午後の採点方法が変動性だなんてことを一言もＩＰＡは
いってないんだから、年毎に合格ラインが変わるとは考えられん。
ならば午後�Tは５５％くらいに設定していると考えるのが妥当。

>158

午後�U 11/19の俺はダメだね・・・

3連戦とはいえこんなもんでいいのかというくらいの合格ラインだよな
とも思う

合格ラインて
65
60
60　　　　　　　　　　　くらいじゃないの？

合格してえええええええ
合格してますように合格してますように合格してますように

間違いないとか妥当とか、所詮机上の空論ですから

もしランダムなら偏差値50以上を3回連続で1/8 つまり合格率12.5％ になる。
でもできる人は他でもいい点取るから･･･

偏差値53以上を3回連続くらい？？

まあ妄想談義に花を咲かせましょうや

>>167
よし
オレたちは合格してる

>>168
今回は楽勝だったな
８０点以下のやついるのかね
そんな馬鹿

n=3の場合
result[0]とresult[1]の比較
result[0]とresult[2]の比較
result[1]とresult[2]の比較　計3回

n=4の場合
result[0]とresult[1]の比較
result[0]とresult[2]の比較
result[0]とresult[3]の比較
result[1]とresult[2]の比較
result[1]とresult[3]の比較
result[2]とresult[3]の比較　計6回

n=5の場合
result[0]とresult[1]の比較
result[0]とresult[2]の比較
result[0]とresult[3]の比較
result[0]とresult[4]の比較
result[1]とresult[2]の比較
result[1]とresult[3]の比較
result[1]とresult[4]の比較
result[2]とresult[3]の比較
result[2]とresult[4]の比較
result[3]とresult[4]の比較　計10回

ほらやっぱり　n(n+1)/2　じゃなくて　n(n-1)/2　だよ！

午前　：68/80（公式）
午後１：86/100（アイテック）
午後２：満点（アイテック）

もう受けなくて良いと思うとほっとする。
そう何度も落ちるわけにはいかんよな。会社の金で。

合格してくれーーー


試験の前より、終わってから発表までの期間のほうが必死になる

>>172
意味ねぇ

午前　: 61/80 (76.25% 公式)
午後１: 55/60 (91/100 ｱｲﾃｯｸ)
午後２: 12/19 (60/100 ｱｲﾃｯｸ)

午後２の時間が足りなかったなぁ……。配点も微妙杉。

大原　解答速報　午後

ttp://www.o-hara.ac.jp/sokuhou/joho/soft_pm.pdf

AM　52/80(65%)
PM1･2　80%以上

ドッキドッキ。

AM 52/80
PM1 57.5
PM2 62
by itec

もっとドッキドキ

奇跡のトリプル６００もありえ〜る

午前　54/80 （67.5%）
午後１　69.5/100
午後２　82/100

午前より午後１がどうかだなあ。

大原は、

j：m
ｋ：mn

のもよう。

>>178
それで落ちることはありえない

>>179

━━━━(ﾟ∀ﾟ)━━━━!!

もう今回の試験のことは忘れて今からソフ開の勉強しよう・・・。
もう問題集買ったよ。日経の。まだ2006秋のは出てないから
2006春のやつだけどね。
まずは午前のおさらいからだ・・・。勉強勉強

もし合格しててもムダにはならないしな
オレもがんがろ

>>179
大原って、当てになるの？

午後２fとgでn^2ってわかってたわけですよ・・・んでmかけたのがhでしょ

・・・何nm^2って・・・orz

>>185

2ch とか itec とかは nm^2 だお

>>184
基本もソフ会も速報はよく外れる。おまけに模試も外れる。

>>184
全てにおいてオマエより当てになるよ！

>>186
醜かったね。Hの解答欄のことだお

てか大原だと11/19・・・今回だけは俺は大原を信じるぞおおおおおおおおおおおお

時間もあるんだし、itec とかに日和って
nm^2 にしてもいいもんだがな。

>>176
なかま〜

俺も午前が52/80の65％で午後はどちらも7割。

秋合格者氏〜望みはあるよね？

午前がそんなに取れなくて午後高得点はアルゴリズム得意な人なのだろうか？

普段からコンピュータより数学に触れてたらそうなる気がする

いや数学とか関係なくね？すごく不思議だ

ぶっちゃけ数学というより算数って感じだしな。
午前低い人は単に暗記が苦手で用語の問題とかを落としまくってるんでない？

>193
正直言うと、午前なめてた。
「4択だし何とかなる」って思ってて、午後に全力投球。
で、終わってみれば 午前：微妙　午後：多分安全圏

午後は問題文の中に答えやヒントが転がってるから、文章を理解できれば何とかなると思う。
必要なのは知識よりも読解力とかの方じゃね？
後は長文への耐性とかｗ

一方の午前は記憶力勝負みたいなとこがあるから、
俺みたいに「午前なんて楽勝〜」とか思ってあんま勉強してない奴が悲鳴上げてるとｗ

参考書一冊のみで挑んだため、それに載ってないのはからっきし(^_^;)

ゆえに午前死亡orz

午後は考えたらまだなんとかなるけど、午前は知らなかったら考えてもどうにもならないのでorz

今回の午前はむずかしかったよ
65%でもだいじょぶじゃね？

なぁ、午前67の扱いってどうなんの？

無かったことにするんじゃ？

>201
全員正解->IRTにより配点0
その分他の配点があがったと思いねぇ

午前は暗記的な要素が多いからなー。
午後２は実務で四六時中コード組んだり
人のコード調べてる人には何とかなるよ。

>>201
大本営発表あったよ＠公式サイト

>>204
つーかあの程度の午前知識で取れないなんて、
人と話してるとき困ることが無いかと思うんだけど

ツールレス保守なんてうちの実務ではバリバリだからな。

学生だけど、午後の方がやりやすい
知識を問われる午前の方がめんどくさい

>>179自分も悔しいけど itecのがFAなのかな。8点はでかいな･･･

この件、試験中にどう考えたか思い出した。

問題文の該当部末尾には、
　「(h と k のうち)大きい方の値になる」･･･(※)
として結論は出していない。この言い回しをどう考えるかだが

h=nnm
k=nmm　(itec)の場合、「nとmの値に依って大小関係が変わるから本当に分からない」と言うことになる。

h=nnm
k=nm　の場合、「ここまで考察できれば明らかに h>k だが試験なのでナイショ」にしているだけとも解釈できる。

後者のように考えてしまった orz

>>206
実務って言っても色々あるし。
使ってない部分は知らない人は多いよ。

かく言う自分もマイコン系が仕事の大半なんで
SQLとかは詰め込みで丸暗記。
セキュリティやネットワークについては趣味で覚えたけど。

リストに４個あって５個目追加したときの比較回数は４回
リストに５個あって６個目追加したときの比較回数は５回
…
リストにｍ−１個あってｍ個目追加したときの比較回数はｍ回
m回までの和はm(m+1)/2 → Ｏ(m~2)

・リストにｍ−１個あってｍ個目追加したときの比較回数はｍ回

…そのときのリスト内の探索ってｍに比例するの？
リストを後ろからなめていけば、せいぜい１０回くらい調べればいいような…。
なんかｍ回やる前に決まった回数で繰り返しがきそうというかなんというか…。

まだ納得できん…。
せっかくあきらめのに…。大原のせいだ…。
orz

>>184
まあ、そうなんだけどね。
大原でも間違えるんだから、部分点くんねーかな？

こんなあいまいな問題作ったやつが一番悪い

自分も210と同じ感じ。

データベース関連の業務を１度もやったことが無いので、
今回の午後２の問題を見て正直ほっとした。

>>209
＞8点はでかいな･･･
マジででかいよな…。

m^2 じゃなく m だったら 12/19 で希望が出てくるんだよな…。
くそー。

>>214
＼(＾o＾)／

午後２は５０点か。アルゴの意味は理解してたのにほとんど最後の詰めが×。
オーダあたり部分点ないのかな。

仕事の昼休み中に３０分程度勉強するくらいじゃやっぱり甘かった。
再挑戦する人、みんながんばりましょう。
悔しくてたまらんよ。

>>215
＼(＾o＾)／

俺が酔いつぶれる前に
>>211
への解説ヨロピクッﾋﾟｸﾋﾟｸｯ

午後�U
(a)i
(b)number[i]-number2[n-i-1]-borrow

未だにこれでもいいのでは？？と思ってる（汗
コメント行とも合ってるし・・・

>>219
俺もいろんな人から聞いてるが未だにそれでいけないりゆうがわからん

>>219
ループAでnumber2に最小数を入れなきゃならんから
それだとコメントに逆らう事になるぞ。

>>219
問題文に「逆順にすることで降順にソートした整数を作る」
ってあるから、その答えだとそういう感じのがソース内にないので、
＼(＾o＾)／

numberとnumber2の添え字が一致しないといけないから問題外

>>219
>未だにこれでもいいのでは？？と思ってる

お前がそう思ったところで、間違いは間違い。

＼(＾o＾)／　←これ見てるとむかつく

>>225
お前がむかつくように書いてるんだよ＼(＾o＾)／

＼(＾o＾)／　＼(＾o＾)／　＼(＾o＾)／　＼(＾o＾)／　＼(＾o＾)／

＼(＾o＾)／　＼(＾o＾)／　＼(＾o＾)／　＼(＾o＾)／　＼(＾o＾)／

＼(＾o＾)／　＼(＾o＾)／　＼(＾o＾)／　＼(＾o＾)／　＼(＾o＾)／

＼(＾o＾)／　＼(＾o＾)／　＼(＾o＾)／　＼(＾o＾)／　＼(＾o＾)／

＼(＾o＾)／　＼(＾o＾)／　＼(＾o＾)／　＼(＾o＾)／　＼(＾o＾)／

＼(＾o＾)／　＼(＾o＾)／　＼(＾o＾)／　＼(＾o＾)／　＼(＾o＾)／

＼(＾o＾)／　＼(＾o＾)／　＼(＾o＾)／　＼(＾o＾)／　＼(＾o＾)／

＼(＾o＾)／　＼(＾o＾)／　＼(＾o＾)／　＼(＾o＾)／　＼(＾o＾)／

＼(＾o＾)／　＼(＾o＾)／　＼(＾o＾)／　＼(＾o＾)／　＼(＾o＾)／

＼(＾o＾)／　＼(＾o＾)／　＼(＾o＾)／　＼(＾o＾)／　＼(＾o＾)／

＼(＾o＾)／　＼(＾o＾)／　＼(＾o＾)／　＼(＾o＾)／　＼(＾o＾)／

＼(＾o＾)／　＼(＾o＾)／　＼(＾o＾)／　＼(＾o＾)／　＼(＾o＾)／

＼(＾o＾)／　＼(＾o＾)／　＼(＾o＾)／　＼(＾o＾)／　＼(＾o＾)／

＼(＾o＾)／　＼(＾o＾)／　＼(＾o＾)／　＼(＾o＾)／　＼(＾o＾)／

＼(＾o＾)／　＼(＾o＾)／　＼(＾o＾)／　＼(＾o＾)／　＼(＾o＾)／

＼(＾o＾)／　＼(＾o＾)／　＼(＾o＾)／　＼(＾o＾)／　＼(＾o＾)／

＼(＾o＾)／　＼(＾o＾)／　＼(＾o＾)／　＼(＾o＾)／　＼(＾o＾)／

＼(＾o＾)／　＼(＾o＾)／　＼(＾o＾)／　＼(＾o＾)／　＼(＾o＾)／

＼(＾o＾)／　＼(＾o＾)／　＼(＾o＾)／　＼(＾o＾)／　＼(＾o＾)／

＼(＾o＾)／　＼(＾o＾)／　＼(＾o＾)／　＼(＾o＾)／　＼(＾o＾)／

＼(＾o＾)／　＼(＾o＾)／　＼(＾o＾)／　＼(＾o＾)／　＼(＾o＾)／

＼(＾o＾)／　＼(＾o＾)／　＼(＾o＾)／　＼(＾o＾)／　＼(＾o＾)／

＼(＾o＾)／　＼(＾o＾)／　＼(＾o＾)／　＼(＾o＾)／　＼(＾o＾)／

＼(＾o＾)／　＼(＾o＾)／　＼(＾o＾)／　＼(＾o＾)／　＼(＾o＾)／

たしかにマンセー（万歳）
みるとおちょくられてるのかと思ってしまう

よくあんなことをされてキムジョンイルとか天皇は平気でいられるよな
精神的におかしくなるぞ普通

初期値でｍが変わりうるのはわかるが、
リストがｍ個だろうが何個だろうが、
１０回ぐらい調べれば同じ数が出てきてくれてもいいじゃんｗｗｗ。
それぞれの値は0〜9なんだし…。
桁数ｎがスゲーでかく、
１３９５９４９２５９８４９２５９３２９５７２３９６９９５４９…
だったとしても、
９９９９９９９９９９９９９８８８８８８８７７７７７７７７７７…
みたいに一回のチ○コがカブレラ操作でソートされるわけだし…。



酒がまずい…
orz

ｵﾜﾀ＼(＾o＾)／

マンセーは民度の低い集団みたいでいやだ
テレビで欧米向けに映さないでくれ

午後2は多分こんな感じになってると思う
めんどくさいので配列じゃなく数値にしたけど

number:= XXX; // 初期値設定(昇順)
List.Clear;

while(1){
　List.Add(number);
　kaprekar(number, result, n);

　for(j=0; j<List.count; j++)
　 　if compare(number, List[j]) return 1;

　number:= result;
}

m回目にサイクルが検出されるとすると、検出部だけを考えると
for(i=0; i<m; i++) // O(m)
　for(j=0; j<m-1; j++) // O(m)
　 　if compare(number, result, n) return 1; // O(n)
となるので
全体のオーダはO(nm^2)

でいいのかなぁ

大原のせいでどきどきがもどったｗ

午後�Uって今回部分点は無しだな

とりあえず午前午後�T�U各70％取れてるので多分安心。
次はCCNA取得目指して勉強だな。
じゃあな、おまえら。　ﾉｼ

>>233
　for(j = m ; j > m-10+hoge ; j--) // １０倍ぐらいｗｗｗ

俺のをまとめるとこんな感じ？

>237
「サイクルの検出は、求めた整数とリスト中のすべての整数とを比較して、一致するものがあるかを探す操作である。」

つまりは、「サイクル」がｍに比例するか？
っていいたいわけよ。

>>230
ﾊｲﾊｲ
平均回数が 自乗の半分 よりも早くなるはず ということか
これ面白いね

ただmのみで考えているうちはオーダーは変わらない気がする
問題はその次。mとnは同じウェイトで比較していいかということだが
(そうするとhとkの比較時に影響が出るかも知れないけど問題の議論範囲外だし)
今日は時間切れ。寝る。

ども。
問67は解無し認めたねぇ

誰も問52は問い合わせてないんかぁ？
MIMEはメッセージボディにUS-ASCII以外の文字集合を用いることを
可能にするための標準でもあるんだけども。
http://www.darts.jp/reference/rfc/rfc2045-jp.txt

だからウが正解でもアリだと思うんだけど。
俺はアにした側なのであれだけど
誰かウにした人突撃してくれ〜

>>238
つまり大原も俺もｵﾜﾀ＼(＾o＾)／
ってことか？

この足掻きはだめぽかｗｗｗ。
じゃあ、次。

「サイクルの検出は、求めた整数とリスト中のすべての整数とを比較して、一致するものがあるかを探す操作である。」

さらに書くと
「チ○コがカブレラ操作の　後　で　行　う　サイクルの検出は、
　求めた整数とリスト中のすべての整数とを比較して、
　一致するものがあるかを探す操作である。」

問題：
「（チ○コがカブレラ操作の　後　で　行　っ　た　と　き　の　）サイクルを検出するまでのコンペイの実行回数」→ｍ　とかｗｗｗ。


　for(j=0; j<m-1; j++) // O(m)
　 　if compare(number, result, n) return 1; // O(n)

の部分だけｗｗｗ。
やべえ吐きそう。

>>243
いい加減酒やめろってｗ

『風と共に去りぬ』（かぜとともにさりぬ、原題 Gone With the Wind）は、マーガレット・ミッチェルの時代長編小説。

キャスト
スカーレット・オ-ハラ：ヴィヴィアン・リー

オーダーに係数つけちゃった解答３つで正解１つ分になりますかね？

そんなに採点甘いの？
だから資格に価値が無くなるんだよ

「チ○コがカブレラ操作の　後　で　行　う　サイクルの検出は、
　求めた整数とリスト中のすべての整数とを比較して、
　一致するものがあるかを探す操作である。」

って書いてあるんだから、、

　for(j=0; j<m-1; j++) // O(m)
　 　if compare(number, result, n) return 1; // O(n)

　後　で　行　う　このの部分でよくね？

>>241
電話したけどものすごく対応がよかった。
ソースを示してきちんと言えば対応してくれる加茂

まあ、問題文である
「サイクルを検出するまでのコンペイの実行回数」を
チ○コがカブレラ操作の　後　で　行　う　サイクルの検出における
コンペイの実行回数に関して聞いているって考えてみよう

＞採点官

国家資格試験で、しかも実際にテストしてみたらすぐ結果が分かるような
ミス問題が混入してるなんてね

どうかと思うよ

受験者数急減してるしな
将来情報システムを維持できなくなる時代がきそうな予感
情報システムだけではないな
公共事業でつくりまくった箱ものもだ
維持することが大変な時代がやってくる

ん〜、
「サイクルを検出するまでの関数compareの実行回数は( j )に比例する。」
compareの“総”実行回数との関係だと思うなぁ。。

とは言え俺もO(mn)て答えてしまったんで大原があってるなら万々歳なんだがｗ

システム、インフラ、箱もの、人間の高齢化

年二回なった分引いても減っとるんか？

大原の解答ってｼﾞｪｲﾃｯｸの丸写しなんじゃね？

↑ｱｲﾃｯｸですた…orz

チ○コがカブレラ操作の　後　で　行　う　サイクルの検出…
ときて
「サイクルを検出するまでのコンペイ回数」…

…どっちでもとれるっぽくね？
つーかむしろ各チ○コがカブレラ操作の後の個別の操作を聞いてるっぽくね？
まあ、キミも酔っ払ってみればわかるさ☆

http://www.jitec.jp/1_00topic/topic_20060417_sokuhou.html

年二回になった分を差し引くのは難しい（２回とも受ける人もいるし、１回だけ
受ける人もいる）
上のリンク先を見れば受験者全体が落ちてきているのがわかる

ttp://business.nikkeibp.co.jp/article/manage/20060417/101387/
またこんな記事もある
東大で電子工学の人気が急落中

工学部の学科の中で、「電気電子」の志願者ボーダラインが最低水準に落ち込んだのである

>>259
やなニュースだなぁ
一時的な現象であってほしいが

悲しいね
優秀な技術者を育てるための資格試験が
かえってモグリを生み出し業界を侵食しているという事実

部分点あるらしい

だけどあまり楽観視は出来ないわな・・・

景気が良くなると技術者の地位が下がる。
バブルの頃はそうだったらしい。

>>264
じゃなくて、勉強しているのがバカとして扱われるだけ。
結局、その景気は虚像だったわけだが。

コンペイの計算量 → おn

「サイクルを検出する」までのコンペイの実行回数→ m 回


プログラム全体の計算量は〜
「サイクル検出の計算量」→ nm^2

>>265
バブルのあの風潮は確かに今と似てないこともないね。
ホリエモン逮捕で目を覚ました人もいるとは思うが。

しかし、逆に、世の中一般からは
IT業界＝ホリエモンと同類
と見られてないか？と思ったりもする。
あ、受験者減ったのホリエモンのせい･･･ではないよな、多分。

バブルって何年前の話よ？

そんなことより問題文を見直してミソｗｗｗ。

「サイクルを検出する」とはどこまでのことを言ってルイの課？

>>268
まず目の前の酒を窓から投げ捨てろｗ

>>269
もったいない。

午後�U
6点*9　4点*2
62/100（アイテック調べ）

どうでしょうか？？？？？？？？？？？？？？

「サイクルを検出するまでの」がどこから数えてなのか明記してないし
じゃあ mn でもＯＫだね。


でｗｇｒｗｇｗ

>>259 うは、俺が進振りのとき（2000年）はBがそこそこ難しくCがふつう、Aは底辺って
かんじで、マテ工とかよりは上だった気がしたんだがいつのまにかえらいことになってんだな・・・

でも確かに俺も後輩いたら「電気系はやめとけ」っていうわｗｗｗｗｗｗｗｗｗｗｗｗｗ

mn^2 のほうは、「繰り返す」っていってるからあれでＯＫだけど。

コンペイはそんな子といってない品

当方電子系の学生ですが、ソフ開取っておくと有利ですか？

>維持することが大変な時代がやってくる
運用とかやりたくねー
貝発射として生きたいな

今転職活動中なんだが。
ソフ開優遇を明記してある企業は減ってる気がする。

貝を発射するのかー
楽しそうだなー

>貝を発射するのかー

さすがにコレはヤバイなｗｗｗ。
寝た方がよさそうかも。
orz


オーダーの考察夜露死苦。

やっと追いついた…_|￣|〇ﾊｱﾊｱ
おまいら書き込みすぎだヽ(`Д´;)ﾉ
ところでカブレラだのチンコだの一体どんな問題が出たのよ(;´･∀･)ﾉ

カプレカ操作という、名前の割に特に大した操作でもない
アルゴリズムが、午後2で出題された

だからカブレラｗ

>>281
名前負けしてフォアボール出したみたいやね(´･∀･)ﾉ

午前：61%
午後1：60%
午後2：88%
微妙、、、。
午後1で落ちたら確実にSQLの構文ど忘れが敗因。

午前のほうがヤバいと思わなくも無い。

お、問６７ 認めたのか。　全員正解っちゅう事は、実質全７９問かや？
おれの正解率が 0.75%ＵＰしたｗ

すぐに対応してくれたって所はよかったな。そう考えると合格発表があんなに遅いのも訂正あったらラインころころかわるからかも・・？

>>253
＞「サイクルを検出するまでの関数compareの実行回数は( j )に比例する。」
＞compareの“総”実行回数との関係だと思うなぁ。。

「“総”実行回数」としか解釈できないっていう根拠は？

>>278
貝に発射がいい
貝を発射しても。。。

設問２「ループＡ，Ｂの計算量…………Ｏ（mn^2）となる。」
ときて、そのあと段落一つ切ったあとで
「各カプレカ操作後に行うサイクルの検出…」とあるので、
この段落での「サイクルの検出」は、
「各カプレカ操作後に行うサイクルの検出」
のことを指しているのだと思うのですが…。








貝発射は開発者の間違いです。
…部分点くれよ。

おまいら頭を冷やせ
ttp://61.197.151.26/20060419833275/omote/img2/2004041811.jpg

>>290
ニャンコ虐待グロ画像

オーダー予想
午前：60〜66%
午後1：66%
午後2：65%

午前は
簡単な問題をケアレスミスしたのが多い人→60
分かる問題はできて、分からないのは感で結構あてた人→66

「プログラム全体の計算量は、カプレカ操作の計算量とサイクル検出の計算量のうち、大きいほうの値になる。」
カプレカ操作の計算量はO(h)、サイクル検出の計算量はO(k)だろう。
カプレカ操作が総実行回数なのに対し、サイクル検出がm回目のみの回数ぢゃまずいだろう。

カブレラ・ソーサ

>>241
多分正解がアなのは、日本語をメールで送る場合にMIMEの機能を必ずしも必要としないからではないかと。
MIMEが制定される以前から電子メールは日本語で送れてたわけだし。
参考※ISO-2022-JP

午前、問１５の決定表の問題、なんで正解がウになるのか分かりません。分かる人いますか？

午前問１５の正解はアでは無いかと。

午後完璧なのに午前は45/80…
IRTで奇跡おこらんかな(´･ω･｀)

奇跡は用意されていたよ、誰かにね。

午前に合格して、午後で落ちても
午前は１年免除、みたいな制度つくられないかな

>>300
それやったら合格率が格段にあがりすぎて
資金源がへるだろｗ

今、秋に向けて教本とか問題集とか買っても、
まだ18年春の本しか出てないよね？
春のやつを買おうか秋が出るまで待つか、どっちがいいかな？

>302
大差はないだろうが
秋のを買ったら？
少しずつ内容があたらしくなるからね。

でも、それを待ってると三ヶ月しか時間とれないんだけどね

午後１の問２ですが、
設問３の答えを
a 00000000 00000001
b 01111111 11111111
c 00000000 00000000
と書きました。
これってダメポ？

sage誤爆スマソ。

>>302
殆ど差はない。
この前の試験のとき、隣見たら平成15年の過去門集やってる人も居たぞ。

相変わらずSQLが絶望的だからSQL書き方ドリル買ってきた。

今回の午後って簡単な部類に入る？

>>303>>306
たった3ヶ月の勉強では確実に落ちますね。
大差ないなら18春の本を買おうかな。

ををっミスがあったのか、午前１点アップで５３／８０になった。
６６．２５％か・・・まだまだきわどいな。

>308
問２、問６はとっても簡単だったと思う。
あとは例年並で総合的には簡単な部類だと思うなぁ。

>>304
ナカーマ

最後まで迷って10進数を諦めました

>304
後ろに（２）と書いておけばもしかしたらいけるかも

時間が無くて問５が空欄だったんですけど
部分点もらえますか？

お前は何も書いてない所で部分点もらえると思ってるのか？
おめでたい思考の持ち主だなｗ

ネタにマジレス乙

こんなに華麗にマジレスしてるのも久しぶりに見たなｗ

ボーダー60%ぐらいなのか？午後

どんなに簡単でも65%は超えないと信じたいところ。
今回は午前がむずかったのかねぇ？実感ないけど。

午後1のボーダーが上がることだけは間違いない。

午前は例年通りだと思うけど、午後1は簡単だったと思う。前回みたいなボーダー60とかはありえないような気がする。

ボーダーあがっちゃらめえ；；

>>1のリンク先では
平成16年度春期も60くらいだったから
そんなもんじゃないの？

実際ここ数年、午後１のボーダーが60超えた事ないっぽいから
大丈夫だと思うけどねぇ。

その旨ｷﾀ━━━━━━(ﾟｗﾟ)━━━━━━!!
ttp://web-five.cocolog-nifty.com/blog/2006/04/post_a26c.html

ブログｗｗ
思いつく過程バロスｗｗｗ

>>293
＞「プログラム全体の計算量は、カプレカ操作の計算量とサイクル検出の計算量のうち、大きいほうの値になる。」
＞カプレカ操作の計算量はO(h)、サイクル検出の計算量はO(k)だろう。
＞カプレカ操作が総実行回数なのに対し、サイクル検出がm回目のみの回数ぢゃまずいだろう。

そこの文もまた、問題文の中で段落が切れていますよね？ですから

　　その段落の「サイクル検出」≠ 前の段落の「カプレカ操作後に行うサイクルの検出」

という解釈で、その段落の「サイクル検出」＝ 総実行回数、みたいな解釈です。

…というわけで、設問 i,j,k に関しては、あくまで
「カプレカ操作後に行うサイクルの検出」
について聞いている、という解釈なのですが…。

大原とハイエンドもこんな考えで模範解答を作成したのでしょうかね…？

＞ａ．「その旨」
のところってエラーでいいのかな。
２箇所の回答例がそうなってるから大丈夫かな。

>>325
この人はその旨の人なの？

>>329
俺も「エラー」にした。
でも一応×で採点したけど。
俺ってなんて潔いんだろう！サムライだな！










別件だが、 j.「m」，k.「mn」 でいいのかな？
２箇所のの回答例がそうなってるから大丈夫かな？かな？

>>331
その別件、おそらく違うと思うんだが・・・
いや、それで良いんだったら8割超えるんだけどなｗ

ループを防ぐなんて思いつかんよな
ループは俺の中では有限ループ、無限ループを省略してループだなんていわない。

それはともかく、ＸＸＸしてしまうことを防ぐときたら「失敗、消失、ロスト」しか思いつかなかった。

破棄したことを伝えなければ、そのパケットは存在しなかったことになってしまう。

>>332
「おそらく」ではなく具体的におねげーします…。

サイクルを検出するためのコンペヤの実行回数は「ｊ」に比例する。

桁数ｍに比例と書いてしまったが、桁数の二乗に比例でｏｋだと思う。

>>333
＞ループを防ぐなんて思いつかんよな
ネットワーク大好きっ子なら、速攻で思いつくでしょうね…。

>>334
すまん、理解してないんだ。だから真実ははっきりとはわからんｗ
TACとITECは老舗だからそれなりに信用できるっしょ。
大原もそうだが、あとひとつはいわくつきのハイエンドだからなぁ。。
状況証拠的に、「おそらく」m^2, nm^2だと思ったしだいです。

>>335
でもその段落においては「カプレカ操作後に行うサイクルの検出…」
と記載されてありますよ？

>>338
カブレラはサイクル安打打ったことないはずだよ(´･ω･)?

>>338
あ、ほんとだ。

「カプレカ操作後のサイクル検出」
「カプレカ全体通してのサイクル検出」

どっちの意味かで答えが変わっちゃうな。
日本語ﾑｽﾞｶｼｽ

>>337
まあでも、この件も一応ハイエンドの掲示板で議論されていて、
なおかつ他の間違いに関しては管理者が直に書き込んで適宜修正してるから
ここまで来ても修正なしってことは、何らか確信があるように思えてならないんです…。



…まあ、大原のが無ければ速攻であきらめていたけどｗｗｗ。

>>285
>おれの正解率が 0.75%ＵＰしたｗ
なんというかｵﾒﾃﾞﾀｲ＼(＾o＾)／


SQLがだめぽな者はOracle銀011、012を勉強するといろいろ役に立つ
今回出たビュー経由の操作も含まれている

でも、その後の段落でプログラム全体の計算量に言及してるから、やっぱりｍ＾２が正解くさ

>>341
・・・そうなんですよねぇ（汗
いまだにm, nmだと思ってるんですが、状況が状況だけに・・・
確かに、大原もそうですし、これは解答が出るまでわかりませんねぇ。。。。

>>343
そこんとこは、さっき俺が >>327 に書いた解釈なわけですよ…。

>>344
俺はここの正解が m ，mn なら、12／19 でまだ望みがあるんですよ…。

おれはここがm2 nm2なら14/19でダメ押しなんすよ

おれはここの正解が m ，mn なら満点なんだが？

m, mnなら16/19ｗ

>>346
>>347
>>346

ということは、おそらく今回の試験でこのスレを卒業、というわけですね？
おめでとうございます。＼(＾o＾)／

私はこのスレの新人です。どうぞよろピクピク。

>>349
漏れも初心者ですよ。このスレがあまりにも面白くて、終了直後から
いりびたらさせていただいてますｗ

午後I　５７．５％じゃやっぱり無理っぽいな
去年は午後Iまではとおったのに
一年後の今年はそれをクリアできないってのは
成長してないどころか退化しているようでいやな紀文

どなたかクリティカルパスについて詳しく教えてください(´；ω；`)

ググレ・カス

>>352
本を買おう
そしてまずFEに受かりなさい

すみません…すでにFEは持ってます(´；ω；`)

>>352

　　　　　　, イ)ィ　-─ ──- ､ﾐヽ
　　　 　 ノ ／,．-‐'"´ ｀ヾj ii /　 Λ
　　　 ,ｲ／／ ^ヽj(二ﾌ'"´￣｀ヾ､ﾉｲ{
　　 ノ/,／ミ三ﾆｦ´　　　　　　　 ﾞ､ﾉi!
　　{V /ミ三二,ｲ　, 　／,　　 ,＼　 Yｿ
　　ﾚ'/三二彡ｲ　 .:ィこﾗ 　 ;:こﾗ 　j{
　　V;;;::. ;ｦヾ!V　　　 ｰ '′　i ｰ '　ｿ
　　 Vﾆﾐ( 入　､　　 　 　r　　j　　,′
　　　ヾﾐ､｀ゝ　　｀ ｰ--‐'ゞﾆ<‐-イ
　　　　　ヽ　ヽ　　　　 -''ﾆﾆ‐　 /
　 　 　 　 |　　｀､　　　　 ⌒　 ,/
　　　 　 　|　　　 ＞┻━┻'r‐'´
　　　　　　ヽ＿ 　 　 　 　 |
　　　　　　　　　ヽ ＿ ＿ 」 　　　

　　ググレカス [ Gugurecus ]
　　（ 806 〜 没年不明 ）

基本持ってるのにクリティカルパス知らんのか。
もっかい勉強しなおせとしか言えんな。

頭がいいA君と頭の悪いB君がペアになって共同で仕事を終えなくてはならない。たとえAが先に終わってもBが終わらなきゃペアでの作業終わりとはいえないわけ。つまりこの場合だとBの作業時間が一番かかるわけで、これがクリティカルパス　変なとこあったら誰か補足ﾖﾛ

>>355
ガーン
ならその参考書をもう一回見て、
どうしてその計算方法なのかじっくり考えてみれば。

クリティカルヒットをかますキラーパスのことだよ

>>358
個人的にわかりやすいと思うｗ
てかそういうことっしょ

>>344
＞確かに、大原もそうですし、これは解答が出るまでわかりませんねぇ。。。。

ヤっぱり、時間がたってからでも解答速報を修正する、
というのは無いのでしょうか？
…解答の検証作業は、もう終了しているのでしょうかね…？

基本情報とかｼｽｱﾄﾞなら、センターの公開を待たずに
どのサイトでも解答が収束していたのですがね…。

クリティカルパスに自信がなくて1問やばかったと？･･･＼(＾o＾)／

午前の１問目でいきなり１０分ぐらい消費したのは俺だけじゃないはずだ

学校の講師はクリティカルパスの事をクリチカルパスと言っていた

あの問題は、どっちにもとれるしなぁｗ

仕事だと、どちらにも取れるような文章だとガスガス突っ込まれる。
「これはこの解釈でいいんですね？」

午前１問目は飛ばして、最後に解いたｗ

参考書についてた過去問の解説をじっくり読んどいたおかげで解けたよ。

皆さんどうもありがとうございます･･･。
そうです、午後の問題です・・・
クリティカルパスもさることながら
あの図、線が左にいったり上にいったりで
ごちゃごちゃで最初から全然わからなかったんです(´；ω；`)

初シスでも出なかったか

誤るだけ
金かよｗｗｗｗｗ

>>366
＞あの問題は、どっちにもとれるしなぁｗ
＞仕事だと、どちらにも取れるような文章だとガスガス突っ込まれる。

試験の注意事項：「文意どおりに解釈してください」

…仕事でこんなこというとヤバイってことですか？

>>371
そりゃヤバイさｗ

エライ人相手には口が裂けても言えんし、
作業者相手に言ったらやる気のないＳＥだと思われるｗ

仕事の場合は、コミュニケーションでなんとかなるが、
試験は試験管とコミュニケーションで解決できないんだから
どっちにも取れるような文章は止めてほしい。

>>372
勉強になりますた。
ありがとうございます。

>>373

いい加減飲むのやめたらｗ

俺もFE持ってるけど、試験中クリティカルパスの単語が出てきて分からなかった。
参考書でその単語を見かけたのは覚えてる程度。
まぁ文脈から判断したけど。

FEの有無にかかわらず
ソフ開受けるのにクリティカルパスを知らない奴は、単に勉強不足かと

>>376
ソフ開受けるのに　オーダーを知らなかった漏れも勉強不足だろうな

>>375
自慢げにいわれても名

俺もオーダー知らなかった。勉強不足

>>378
余裕で落ちてんのに自慢なんかできるかよ･･･

ま、来期がんばろうや

オーダーなんて
オーダーなんて

オーダーを知っていれば今回の問題はかなり簡単だったはず
知らないやつが勘違い解答するだけ

イヤー（＞＜

>>352
ＦＦシリーズやってたなら なんとなく分かるだろｗ

>>374
今日はあんまし飲んでません。
さすがに「貝発射」は恥ずかしかったっス…。

…まあ、大原の mn とかが正しいかどうかは、
センターの解答待ちってことでしょうかね…。

今年の午後はＦＦも出題範囲だったのか。かなり広いな。
秋は、ＤＱ、大戦略とかもクリアしとかないと

>>325 うはｗｗｗｗｗｗｗｗ俺以外にもいるのかよｗｗｗｗｗｗｗｗｗ

>>330 別人です。俺は その旨/循環 とかきますた

>>384
いや分からんだろｗ

>>387
循環か。上手いな
でもその旨はもっと上手い

>>387
大原の解答 （m，mn）と俺の解釈（貝発射のカキコ）に一言おねげーします。

>>386
俺今ＦＦ�]�Uやってるお。
試験前にもっとやっとけば…
orz

FFのクリティカルとは関係なくね？ｗ

>>390 すまんがワシはm^2, nm^2派

公開か共通かを選ぶところで
秘密って書いた俺が来ましたよ

あと、jについてはO( □ )っていう形じゃないのでmでもm^2でも間違いかもしれん(´･ω･｀)

>>その旨
＞すまんがワシはm^2, nm^2派
なるほど。できれば根拠もくわしく…。

＞あと、jについてはO( □ )っていう形じゃないのでmでもm^2でも間違いかもしれん(´･ω･｀)
俺は、そこは「比例する」なんてあいまいな表現を使っているのは
そこの答えが「m」しかありえないから、と思ったわけっすよ。
m^2 だとしたら、そこの答えは m^2 でも m(m+1)/2 でもいいわけですし。

＞俺は、そこは「比例する」なんてあいまいな表現を使っているのは
＞そこの答えが「m」しかありえないから、と思ったわけっすよ。
＞m^2 だとしたら、そこの答えは m^2 でも m(m+1)/2 でもいいわけですし。

自己レスだが、ちょっと酒が回ってきた模様。

>>396 前スレだかどっかでも書いたけど、P.4の概略んとこの（3）を適当にプログラムっぽくかくと

(3)のループ1回ごとに、リストLを全部しらべてNがあるかどうかチェックするわけだけど、
このチェックの計算量がO(m) （平均的にはm個の数をチェックする）

んで、そのループを何回やるのか、というとO(m)回、のはず（平均してリストにm個入れるのだから）

だから少なくともオーダーはO(m^2)
細かい数字はﾜｶﾝﾈ

すまん、一行目の後半部分は消し忘れ

最初、リストの要素数は1個だろ。
リストの要素がｍ個になったところで一致するんだから、比較回数は
1 + 2 + 3 + 4 + ・・・・ + m = m(m+1)/2 ｼﾞｬﾏｲｶ。

>>398
平均的には、m/2 個の数をチェックだと思ふ。

IPアドレス、何を血迷ったかxxx.xxx.xxx.128とかかいてる・・・。鬱。
まあなんにせよ、午前50問しか正解してないので採点すらしてもらえなそうだけど。

>>398
＞そのループを何回やるのか、というとO(m)回、のはず
問題はここ何ですよね。
そのループがＯ（m）なのは間違いないですが、
その部分が問題文として問われているか、というところです。

>>400 すまねえ、O()がぬけてたわ

>>400
自己レス。
>>398　の意図とちょっと違ってたかも知れん。ｺﾞﾒｿ

>>402 「サイクルを検出するまでの」compareの回数だから考慮しないとまずいべ？

＞平均的には、m/2 個の数をチェックだと思ふ。
問題文中に
「サイクルの検出は、求めた整数とリスト中のすべての整数とを比較して、一致するものがあるかを探す操作である。」
とあるのでそれはないかと…。

いっそのこと午後2設問2の最後二つは全員正解にしてくれよ

>>405
それに関しては、
>>338 に書いたとおりです。

>>407
何も書かないヤツも正解ってのはちょっとな…。

酒が回って敬体と常体がごっちゃだｗｗｗ。

>>408
「サイクルの検出」という動作についてはそうだけど、
「サイクルを検出するまで」っていうのは前後から判断するに
「Lにどんどん数をぶちこんでいって、既出の数がでるまで」ってことかなと
思ったのだけど、どうでしょ


なんつーか日本語の問題になってきたなｗ

午後�Uのｆ

n=3の場合
result[0]とresult[1]の比較
result[0]とresult[2]の比較
result[1]とresult[2]の比較　計3回

n=4の場合
result[0]とresult[1]の比較
result[0]とresult[2]の比較
result[0]とresult[3]の比較
result[1]とresult[2]の比較
result[1]とresult[3]の比較
result[2]とresult[3]の比較　計6回

n=5の場合
result[0]とresult[1]の比較
result[0]とresult[2]の比較
result[0]とresult[3]の比較
result[0]とresult[4]の比較
result[1]とresult[2]の比較
result[1]とresult[3]の比較
result[1]とresult[4]の比較
result[2]とresult[3]の比較
result[2]とresult[4]の比較
result[3]とresult[4]の比較　計10回

やっぱり　n(n-1)/2　じゃん！

>>412
オーダの意味を理解してないのに受かるわけ無い罠ｗｗｗ







って釣りかYOｗ

>>411
＞「サイクルの検出」という動作についてはそうだけど、

じゃあ、問題文を見ると…
、
サイクルの検出に要する計算量は Ｏ（k.【mn】） とな（ｒｙ

マジ学校によって解答が違うってのは困るｗ

それほど微妙な問題だということなのかもしれないが。

ループCの計算量は（　ｆ　）とする

ｆ ＝ ｎ（ｎ-1）/2　回
ぜんぜん間違ってないと思うんだけど

「注：ここでO( )は計算量のオーダーを意味する」
とか書いてあれば話は別だけど

>>414 そこの文は明らかに「LからNを見つけるまでの計算量」と解するべきだろ？

自棄酒中貝発射しつこい…
うざすぎ

>>416 俺の問題用紙は

ループCの計算量は O( f ) である。

ってなってるから、すくなくとも
O(n(n-1)/2) って表現はおかしい（仮にO( )がオーダーじゃないとしても、だ）


まあ、ふつーはO( )っていったらオーダーだべこの世界だと

O( )とあれば、１００％、ビッグオー記法
それくらいを読み取れない人はソフトウェア開発技術者になれません。

オーダー知ってる人間ならＯ（）をみたら、オーダーだと理解する。

オーダー知らない人間はオーダーと説明されても理解できない。

俺はオーダー知らなかった人間ＤＡ




ｏｒｚ

スモールオー記法？っぽいのもあった気がするけど違いなんだっけ

オーダー、オーダーってうるせぇよ
てめぇはファミレスの店員かよ

>>417
＞そこの文は明らかに「LからNを見つけるまでの計算量」と解するべきだろ？
さあ、どうでしょうねぇ…。
この段落中の「サイクルの検出」＝
　　　　「カプレカ操作後のサイクル検出」
　　　　「カプレカ全体通してのサイクル検出」
どっちでしょうねえ？

>>418

　　　　　　　　　巛ミヾヾ　　＼
　　　　　　　／　　　ﾐ　　　　　ヽ
　　　　　　 ｆ,　　　　ﾐ　　　　　　 }
　　　　 ┏v'┳_━━━ ｒ､　　　　|
　　　　　yバﾉﾞ’'￣　'''　 } }ﾞ 　 　}
　　　　 ‘ｰj`'　　　 :　　//　　　/
　　　　　　Ｌ_ヽ　　i　　Ｖ　　　/
　　　　　("　 ` !　　　　　 ＿/
　　　　　　＼　_,. -‐ '　￣　 !＿
　　　　　 ／|~　　　／　￣　　　　＼

　　　　ヒッシ・ダナー　[Hissy Danner]
　　　　　(1901〜1997　イギリス)

ちょｗｗマジ酔ってるなこの人ｗｗ

>>426
大原のおかげでテンション上がり気味だよ。

でも劣勢だと思うけど。。
大原が寝返っても自殺しないでクレよｗ

あと1ヶ月か2ヶ月か知らんが
そのままのテンションで行く気か

while(!existInL(n)) {
kaburera(n);
CopyToL(n);
}

すさまじいくらいに適当だけどこんな感じの流れだろうな
kの部分で考えるのはこのループが終了したとき、
最初の文言の「カプレカ操作後に行うサイクルの検出…」は
existIL(n)で行う操作、って考えが一番しっくりくる

少なくとも俺含む多数はな

>>428
心配してくれてありがとう。
ダメでも、半年後があるさ♪

まあ、正しいかどうかに劣勢もクソもないと思うけどな。

コテはいったい何がしたいんだ

べつによくね？楽しいしｗ

すんません、単に俺以外に「その旨」がいてはしゃいじゃっただけです・・・

これ貼ってきえまふ

http://edu.cs.inf.shizuoka.ac.jp/2005/X121/text/complexity.html
オーダーのお話

「カプレカ操作後に行うサイクルの検出…」
while(1) {

kaburera(num,res,n);

for a = 0 ; a < m-1 a++　＃＃＃ここの
Check(res,L[a])　　　　＃＃＃こと！

CopyToL(n,L);

}

あたまいたくなる。

コテがあると、意見に一貫性が出て良いと思うけどなぁ俺は。

どっちのコテが正しいか投票でもしてみようではないか


( ﾟдﾟ)ﾉ旨

コテコテ

酒に酔っていないという意味でもその旨さんに一票ｗ

>>429
＞そのままのテンションで行く気か

よーしパパ、ネスペの勉強しちゃうぞ〜！って感じだ。
ダメだったらそそくさとソフカイの勉強に戻るッス。

ネスペじゃなくてテクネだっけ？確か。

どっちでもいい・・・

俺ゼロ表かよｗｗｗ。

問題文：「実行回数は【f】に比例するので、…」
そもそも「比例」ってさ、 y = kx 限定じゃねーの？
中学校でやったような…。
「m^2 に比例する」なんてあったっけ？

比例

ttp://ja.wikipedia.org/wiki/%E6%AF%94%E4%BE%8B%E5%BC%8F

「m^2 に比例する」ってアホくね？

わかったからもう寝ろ

ごめんこっちのほうが適切。

比例

ttp://ja.wikipedia.org/wiki/%E6%AF%94%E4%BE%8B

>>444
明らかにお前があほだろ
高校くらいからやりなおせ

オーダはもういいよorz

ｙ＝ｋｍがあるように、ｙ＝ｋｍ＾２もある
オヤスミ

なんかウンコしたくね？

家でコーヒー飲みながらタバコ吸うとウンコしたくなるよな

ｙ＝ｋｍ＾２

これは２次関数では？

>>451

ウンコだよ！！

>>450
もりもりくわないと、いいうんこはでないお。

うんこ〜〜〜〜〜〜〜おまんこ〜〜〜〜〜〜〜〜〜〜

こらっ！やめなさい！

ｙ＝ｋｍｍでええやん

>>451
「yをmの関数として見れば」２次関数

>>451
本質的には比例関係と同じ。大丈夫か。

比例（ひれい、proportionality）とは、二つの量 A, B の間の関係が、定数 k を用いて

A = kB
と書ける状態にあることである。

反論はミトメン！

>>452
そうだった。ｽﾏｿ

>>458
認めよう。
では、B＝ｍ＾２と置いてみようか

午前は79問って考えればいいの？

どうやら自棄酒中貝発射は自分の頭の悪さに気づいた模様ｗ

>>459
２００歩ゆずって認めよう。
では、

性質
x と y が正比例するとき、x と y の比（商）は一定である。
正比例という関係は一次関数の特殊な場合である。特に座標を取ってグラフにすれば、そのグラフは直線を描く。

これはどうｙｐ？


さらに、別海である「m(m+1)/2 に比例する」が「比例」の定義になるか？
また、このとき、m(m+1)/2 を m^2 とおけるのか？

細く：

また反比例（逆比例）に対する言い回しとして、A は B に正比例（せいひれい、directly proportional）するということもある。

mは定数扱いだよ

>>462
そこで、m^2に比例という言葉が出てくる。

>さらに、別海である「m(m+1)/2 に比例する」が「比例」の定義になるか？
なります。

>また、このとき、m(m+1)/2 を m^2 とおけるのか？
おけるわけがない

話にならんな。

>>464
定数にすると、オーダの中に入れて良いのか議論になる希ガス・・・
やっべ、わからんくなってきたっす

wikipediaより
長方形の面積は、縦の長さを一定にしたとき、横の長さに比例する。

これ通りとすると固定しないと比例といえない？



しかし、文意を解釈すれば、ｍじゃないのは明らかだよなぁ

>>467
お前がな

>>464
じゃあｍ消えるじゃんｗｗｗ。

>>468
＞しかし、文意を解釈すれば、ｍじゃないのは明らかだよなぁ
なんでやねん。

うんこおおおおおおお
おまんこおおおおおおおお
おちんちんんんんんんｎ

ぴぃおつ！おちゅ！ぷろう！

jについてだけはO( )がないのが微妙にややこしいな
O(m^2)って書いた奴はいるんだろうか

>>473
つーか、「O(m^2)に比例する」ってアホくね？

いつの間にかオーダーの話に戻ってるｗ
比例を理解していない自棄酒中貝発射に、比例を教えてやってるところだと思っていたが…

O(m^2)に比例、てのは確かにアホくさい表現
m^2に比例、というのはきわめて正常な表現

そもそもｍは定数扱いではないことは明らか。
じゃないとO(ｍｎ)が間違いになっちゃう。

でも、もとの式がm(m+1)/2なのに、それを
「m^2に比例」と表現するのはアホくさい。

>>477
そうなってたらギリで落ちたヤツラは暴動かもうな。

>>478
は
>>476
に対してな。

そろそろ自棄酒がうざくなってきたな
なにも落ちて悔しいのはお前だけじゃないし

Ｏ（mn^2）ね・・・

>>482
素直じゃないねぇ…。
まあ、飲めや。

>>478
アホくさい、というより完全な間違いなわけだ
俺は単におまえさんがkx^2は比例とはいわねえとかほざいてたからそれについての指摘

>>481
それはまったくもって正論。
普通なら、この８点くらい落としても他の問題を落とさなければいい話。
おれもここ落としてるけど、それでも７４点は取れたしさ。

とりあえずマ板から援軍要請してみた

比例でも何でもいいから、
大原のが正解ならそれでよし！！

>>480

>>476は表現の話をしてるんだろ。
m(m+1)/2がm^2に比例するとは一言も言っていない。頭大丈夫か？

大丈夫だったらこのスレはとっくに平和です


というかsageなさい

さーて、そろそろ議論に耐えられなくなってきたようだな。




俺が。

うむ。寝た方が良い。そして酔いを覚ませ。

議論？

寝ぼけるな。お前が何か１つでも有用な情報を出したか？

>>492
酔っぱらいにそれは求めちゃいけないｗ

>>493
すまんかった…ｗ

Ｂ＝ｍ２でええやんか

ｍが１０なら１００
ｍが２００なら４００００

４００００は１００の４００倍で、計算量も１００の４００倍になる。
比例してるやん

>>488
俺は、そもそも解答がどうなるかを議論して、
手段として「比例ｲ」を持ってきたわけよ？

>>492
mn 派に有用な情報はだしたつもりだが？

仕事やってないのか自棄酒氏はｗニートでもあるまいしｗ
毎日暇すぎないかｗ

>>495
んで、座標を取ってグラフにすれば、そのグラフは直線を描く、と。

nm^2ということにしておきたいのですね。

>>492
>俺は、そもそも解答がどうなるかを議論して、
>手段として「比例ｲ」を持ってきたわけよ？
そのお前が比例を理解していないんじゃ話にならん。

>mn 派に有用な情報はだしたつもりだが？
だしたつもりになってるだけってことですね？

>>498
横軸をm^2にしてみろ。頭悪いな。

(x^2)ってのをひとかたまりとして見れるかどうかってことか？
なんかもうわけわかめなんだが流れが

だれかまとめを希望

>>498
当たり前やん。

ｍが１ならｍ２は１
ｍが１０ならｍ２は１００
ｍが１００ならｍ２は１００００

ｍ２を軸にグラフかいたら、正比例してまうやん
ｍを横軸にして書いたらあかんで？

>>500
寝る前に酔いをこらえてまとめるから、ちょっとまってね。

んで、正比例という関係は一次関数の特殊な場合である、と。

本番後の浮つきが激しくて、午前は復習したが午後は未だに問題冊子を深く読み直してないな
四日間、ここの細切れの話題に乗ってるばかりだった

たしかに (j)だけはオーダーではなく 「(j)に比例ので〜」と書いてある
うーん、ここだけは他と違うとしか思えない
(j) だけは>>412のように解答することが必要か。

未検証だが、ここってまじめにやると「m(m-1)/2」のような形になる？？？
もし本当に mの1乗が入る場合には、(j)では省略してはならないので itec型でも不十分となるけど。

放題でｺﾞﾒﾝ。明日の電車で考える。

>んで、正比例という関係は一次関数の特殊な場合である、と。
ええ、そうですよ。

>>507
じゃあ、２次式は一次関数じゃないので正比例とはいえないねぇ。

イチジク関数はようわからんけど、ｍ２を軸にグラフ書いたら直線になるやん？

酔いながら知恵熱のようだし、あしたまとめるかも。

>>508
そんなこと言ってるからお前は頭が悪いと言われるんだよ。
y=x^2を
「yをxの関数として見れば」２次関数
「yをx^2の関数として見れば」１次関数

だから、「x^2に比例」という言葉が出てくるのですよ。

y=mx^2は、xには比例しないけどx^2には比例するぞ

>>508
とりあえず高校数学をやり直せ。話はそれからだ。

自棄酒中貝発射にウンザリしている人は手を挙げて！

ノ

最初面白かったけどあまりに知恵がなさすぎて・・・

その旨よりゃいいだろ

その旨氏のほうが知的だった。

>>517
酔ってるやつより知的じゃなかったらおしまいじゃね？

もう寝ろってｗ

自分の頭の悪さをお酒のせいにできるって便利だね。

今年の春の午後�Uは平成１４年午後�Uのような問題だったんだな
今年受験してたら確実に落ちてるよ。
老婆心ながら
午後�Tは例年部分点無しで５８点取れれば通過できる。
午後�Uはその年の難易度にもよるが６５点取れればまず確実に合格できる。
一喜一憂してるやつ気を落とすな。だけど気持ちを切り替えて
違うことをやったほうがいいぞ。

寝る前に俺の主張をまとめとくか。


・問題文の解釈によりm(m+1)/2となるが、「m(m+1)/2に比例」と表現するのはアホくさい。
→よってj:【m(m+1)/2】は答えとしては不適切。

・もとの式がm(m+1)/2なのに、それを 「m^2に比例」と表現するのはアホくさい。
→よってj:【m^2】は答えとしては不適切。

・段落の最初に「カプレカ操作後に行うサイクル検出」 とあるので、ここの段落では
「カプレカ操作後に行うサイクルの検出」について聞いていると解釈することが可能。
→よって大原の j:【m】が答えとして妥当である。その後の k:【mn】も同様。

以上。






ｶｺｲｲな、俺。
自分に酔っちゃってるぜ。たまらん。

>>522
＞自分に酔っちゃってるぜ。たまらん。

どうみても酒に酔っています

>>523
ビール４本しか飲んでないってｗ。

>>524
充分だｗ

>「m(m+1)/2に比例」と表現するのはアホくさい。
そうですね。普通は「m(m+1)に比例」と表現しますからね。

>>522

・もとの式がm(m+1)/2なのに、それを 「m^2に比例」と表現するのはアホくさい。
→よってj:【m^2】は答えとしては不適切。

これだけはあってるな
m^2って書いた奴はそこもオーダーを書いてしまったというだけだとは思うが

ということは、ｍ（ｍ＋１）なのか答えは

287 （自棄酒中貝発射）うざい
287 （自棄酒中貝発射）うざい
287 （自棄酒中貝発射）うざい
287 （自棄酒中貝発射）うざい
287 （自棄酒中貝発射）うざい
287 （自棄酒中貝発射）うざい
287 （自棄酒中貝発射）うざい
287 （自棄酒中貝発射）うざい
287 （自棄酒中貝発射）うざい
287 （自棄酒中貝発射）うざい
287 （自棄酒中貝発射）うざい

まとめ

その旨は知的
酒は知的障害者

>・段落の最初に「カプレカ操作後に行うサイクル検出」 とあるので、ここの段落では
>「カプレカ操作後に行うサイクルの検出」について聞いていると解釈することが可能。

馬鹿じゃねーのか
段落の最初は単に説明だろ

それが誤解を生みやすいとはいえ、
411のいうとおり、どう考えたって
>「サイクルを検出するまで」
ってのは
>「既出の数がでるまで」
だろ。
したら総実行回数だろ。

>池沼貝発射

おまえの答えは
>サイクルを検出するまで
になってない



以上

TACの解答見たかい？

あーまたうざいのがでてきそう

TAC松本

ゴルゴ松本

mnとか大原だけじゃまいか・・・
早く諦めたいから大原早く寝返ってくれ('A`)

ｵﾊﾗ以外にも変な会社の回答もそうなってた
もっともここは信用0だが

午後２で60点ってドキドキしててもいいレベル？

>>537
もういいかげん諦めろよｗ

>>539
諦めムードだが、もしかすると・・なレベル

ＩＴＥＣの答えにしたヤツもあきらめなきゃな。
m(m+1)が正解のようだし。

mが正解です。

>>542
ＴＡＣによると、m(m-1)では？

TACの読みでは曖昧な題意だからｍ＾2でもm(m-1)でもどちらでも正解になると
踏んでいるっぽいな

>>541
もしかすると、って自己採点なんていくら変わったところでなにも変わらねーっての。

まだオーダーの計算がよくわからないんだけど
4n^5がn^5になるんだったら
mn^2はn^2になるんじゃないの？

オーダーってのは一種の極限計算
試行回数十万百万繰り返していくとどうなるか、答えは変数に依存する。
だから影響の小さな定数は無視され、数により差が激しくなる変数に注目される。
ちなみにnとmは直行しており互いに独立。試行回数も互いに独立だから数字によってどちらが大きいか変わる。その為nとmの大小関係が重要になり、^2も残る

今回の試験、問題作成者は問題にミスは無いかちゃんと確認したのか？
実際に問題作成者自身に受けさせたら落ちるかもしれんね。
質わるすぎ

>>540
諦めたくても心の中が諦められない性格なんだよっ！

5月末の模範解答発表が待ち遠しいね。
ってゆーか、もう少し早くしてほしいね。

>>550
落ちたらどうするのか
受かってたらどうするのか

決まった？

昨日の夕方あたり、情報処理技術者試験センターから電話かかってきた人いる？

考えた。
やはり設問2の第3段落は読む人によって解釈が分かれる余地がある文章で、スーパー曲者。

第3段落の出だしにある「【各カプレカ操作の後で行う】〜」が、
どこまで係っているか、きわめて分かりにくい。
さいご第4段落の「【プログラム全体の計算量】」自体に紛れの余地はないが、
第3段落側がわざわざ後ろ側に合わせて途中から【プログラム全体の計算量】にはなしを合わせる必然性も無い。

敢えて言うと、第3段落をもう一文続けて (k)の後にもうひとつ解答欄があれば、
大原型かitec型かで迷う余地はほぼ無かっただろう。
そう考えると問題数を調整するために端折ったようにも見えてくる。

というわけで大原型もまんざらでもないと言いたい。

おまけ。
ちなみにitec型の場合、(j)は>>526-528に賛成。1/2 付きは減点無し、かな。
大原型の場合はオーダーでも比例でも「m」で済む。

つーか初受験なんだけど
答えが本出してる会社や塾？ごとによって違うのが衝撃
会社の本とか買って勉強して大丈夫なのか
ＣＧエンジニアとかみたいに公式で出してくれないかなぁ

さらにおまけ。

ここで「(j)に比例」という表現はおかしくないかな？
整列や検索にしろ、「平均 〜」 だろう。
問題文を見直してほしい。正しくは「〜の実行回数は平均 (j) 回なので、〜」と書くべきでは？？

「平均」を「比例」と表現するなんて初めてだ。
これはもう大原かitecかという以前の問題だ。
出題者自身もまたオーダーの話に飲み込まれて手元が狂った可能性がある。

>>556前回落ちたけど、午前の問題でも分かれたりするよ

>>556
＞答えが本出してる会社や塾？ごとによって違うのが衝撃
俺もです。

また比例の話でスマンが、
「m(m-1)に比例する」、つまり
「m^2 - mに比例する」っていう表現は
アリなんでしょうかね？

TAC
午前　５２／８０
午後I　５８（ｉｔｅｃで５７．５）
午後ＩＩ　６２

マジでトリプル６００の可能性も・・・
結構５８がラインのことが多いらしいので・・・
ただ今回は簡単だったそうだからつらいか

>>558 続き
…こういうのって、 「m^2 - mに比例する」ではなくて、
「m^2 及び m に比例する」って感じになるのではないかと。

比っていうのは、1:3とか　1:10とかだよね。

片方を１とするなら、もう片方は３、その１のほうが１０になったら
もう片方が３０になる。

m^2とmでは明らかに比率が違う。

すまん、「m^2 及び -m に比例する」だった。

･･･リストに登録した

>>563
リストの平均個数はｍ個ですか？

>>538
ハイエンドか？ｗ
あそこはどこかの素人が粋がって解答速報の真似事みたいなのしてるだけだからなｗ

この資格の認定機関ってどこになりますか？

おまえらプレゼントだ！

http://manga100-3.com/kyoku/index.html

>>567
(ﾟДﾟ)ﾊｧ?てめーが三次元漫画ロリｦﾀｸだからってスレ違いなことしてんじゃねｰﾎﾞｹ
一人で漫画でｵﾅってろ（ﾌﾟｹﾞﾗｗｗｗ

午後2のボーダーって例年どのくらい？
65くらいか？

>>569

>>1

>>567
m^2 は間違いとの結論に達しましたよ？

>>552
落ちたら→秋にソフ開ぜったいうかってみせる
受かったら→せきゅあど

希望的ボーダー予測
午前　 63点
午後１ 62点
午後２ 58点

>>572
次の春はエンベデッド

>>572
俺はテクネだな。

>>567 ソーシャルハッキングｷﾀ━━━━(ﾟ∀ﾟ)━━━━!!

実際のボーダーはこんなもん

午前：62
午後1：58
午後2：56

午後�Uの
ｎで BR+d[i]、ｐで BL+d[n-1-i]
って書いたんですが部分点１点ぐらいくれますか

ボーダーってどこのボーダーか明記しなさいよ。正答数なのかもしれないし、あるサイトの採点基準に従った得点なのかもしれないでしょ。

なんか必死なやつがいるな

もっかい貼ったれｗ。

・問題文の解釈によりm(m-1)/2となるが、「m(m-1)/2に比例」と表現するのはアホくさい。
→よってj:【m(m-1)/2】は答えとしては不適切。
>>561 もそう言ってるっぽい。と思う。多分。

・もとの式がm(m-1)/2なのに、それを 「m^2に比例」と表現するのはアホくさい。
→よってj:【m^2】は答えとしては不適切。
コレは俺の発言とはいえ、まあ異論はないだろう。

・段落の最初に「カプレカ操作後に行うサイクル検出」 とあるので、ここの段落では
「カプレカ操作後に行うサイクルの検出」について聞いていると解釈することが可能。
>>554 も「解釈は可能」と言ってるようだし。

…よって大原の j:【m】が答えとして妥当である。その後の k:【mn】も同様。





間違いないな。

・問題文の解釈によりm(m-1)/2となるが、「m(m-1)に比例」と表現するのはアホくさい。
→よってj:【m(m-1)】は答えとしては不適切。

訂正…。

今回の合格率予想
午前　 50% 約15000人
午後1　60%　　約9000人
午後2　40%　　約3600人

で１０〜１３％ぐらいかな

ｊ：ｍ
ｋ：ｍｎ
だったら余裕で合格
まちがいだったらギリ

>>582
名前から察するに、酒は抜けたようだが、やっぱり頭は悪いままだったなｗ

ボーダーギリ
2ヶ月先か・・・忘れようとりあえず

どっちでもいい。他で取れてるし

>酒は抜けたようだが、やっぱり頭は悪いままだったなｗ

おつむの悪そうな書き込みは
酒のせいじゃなかったんだなｗ

「yをxの関数として見れば」２次関数
「yをx^2の関数として見れば」１次関数
んで、
「m(m-1) を m^2 の関数に見たら」確かに１次関数（？）だが、
m^2 = M とおくと、y = M - M/m とかなって、比例とは呼べないような希ガス。
また、次数の異なる項を一つにまとめて X = m^2 - m として
y = X で「比例」とか言っても、何かおかしなことになりそうな希ガス。

だからm(m-1)のところがm^2になってるヤツがいるのは、
単にそこもオーダーかいちゃったってだけだと何度もいっとるだろうに・・・('A`)

>>589
m(m-1)に比例するって話なんやから、m(m-1) = M と置けやボケ。

>>219
おれもそうしちゃったけど。図２とか図３とかみてると

index 11 10 9 8 7 6 5 4 3 2 1 0
最大数[9, 8, 8, 8, 5, 4, 3, 2, 1, 1, 0, 0]

って配列に格納されてるらしい・・・。numberには
既に昇順にソートされてる数字がはいってるっていうのが、
てっきり最初から最小数がはいってるから、そのままでいいじゃん
っておもってしまったけど。じつは昇順にソートすると最大数に
なってたとは。。。。。
こういう風に格納されるってちゃんと示さないとだめだと
おもう。問題わるす。と、問題のせいにしてみる。

知ってたか？
バカって言うヤツがバカなんだぜ？

バカは死ぬまで直らんというな

とりあえず、このスレでバカという言葉は見た記憶が無いなぁ

>また、次数の異なる項を一つにまとめて X = m^2 - m として
>y = X で「比例」とか言っても、何かおかしなことになりそうな希ガス。

なぜ？全く問題は無いが…

>>585 >>588
そんなこといわずに、なんで違うか本人が納得いくまで教えてやればいいじゃまいか。
因みに俺は話についていけないほどの低レベｗｗｗｗｗｗ

1問4点もあるから
1問あってるかまちがってるかで
合否がかなり割れそうだな

>>597
彼らには無理でしょう。

>>599

>>599
ええ、あなたの頭の悪さに音を上げそうですよ

オーダーのところでとれなくても他でとれてるから特に問題なし

>>602
同感。大学3年になりたての俺よりスコア低いとかもうね・・・







実は大学1年生だったらスマン

ま、ここで議論してる人以外はあまり点よくないよ
そういうことしておくよ'`,、('∀`) '`,、

yがxに比例する　…xがn倍になるとyもn倍になる。
yがx^2に比例する…x^2がn倍になるとyもn倍になる。
yがx(x+1)に比例する…x(x+1)がn倍になるとyもn倍になる。

言ってるのはったったこれだけのこと。
これを丸一日かけても理解できん奴はかなり残念な頭の持ち主でしょう。

ボーダーって合格率５０％ってこと？

貝発射 ってばか？

うん

>>606 合格になる点数のことだろｗｗｗｗｗｗｗｗｗｗ

ところで今回の午前って例年より難しくなかった？

らしいね。午後はOKだけど午前でシボンヌとか多そう。

>>610
バカの俺でも 75％とれたお。

>>611
まさに俺のことだorz

確かに難しかった。
だけど四択なら答えられるレベルだと思った。
もし記述式なら６割が限界かな？

午後Iのデータベースで全滅な俺がきましたよ

>>614
記述は絶対むりぽ・・

>>615
俺そこは１００％だったお。






大工ストライキはＺＥＲＯ点だったけど。

>>615
ちょｗｗｗ俺もSQLほとんど落としたおｗｗｗｗ
簡単とか言われてるが、SQLなんてお遊び程度にしか使ったことナス・・・
他の問題に助けられたYO

午後Ｉはどうよ？

>>619
2,4,5,6はかなり簡単だった

何でSQLで点が取れないか？です
ちょっと過去問やれば楽勝でしょ
勉強してない人はソフ開発合格する気ないのかな？

とくに今年のSQLは近年稀に見る簡単さだったのにね。

いや、今年じゃなくて今回か…

6落としまくっても3は満点だった俺ガイル

>>620
やっぱり今年は簡単だったのかorz

62-65がボーダーなのか？
５番なんてまったく手が出なかった
普通アルゴリズムは得点元なのに
何度読んでも１問目すらわからない

>>622

あれは半分しかとれなかった
１，２，３，４，５がほぼ同じ得点で５８
こりゃ午後ＩＩの採点なしっぽいや

>>621
結局SQL対策してなかったんですよね。時間無くて。
今回は受かる気ゼロで特攻したんすよ（朝も行くか悩んだ）。
そしたらSQLだけは見事に玉砕したけど
素の実力と火事場の運で、それ以外がわんさか取れてしまって
普通に安全圏って感じです。

受かる気ないとか言われると、その通りとしか言いようが・・・。

俺は午後�Tは部分点なしで６４％なので大丈夫だろう。

まちがった
１，２，３，４，６で５８点
５は「０」

ＳＱＬちゃんとやっとけばよかった

問1 9/9
問2 9/9
問3 8/11
問4 6/6
問5 7/11
問6 3/14 ← ムリwww

>>627
午後2がやばいんだよな。まー諦めとけ。それが安定する考えだと思う。

>>629
自分を見ているようだ



俺よりスコアいいけどｗ

http://www5f.biglobe.ne.jp/~pafu/kako/kako.htm

↑のHP見ると
午前60〜65
午後1：55〜60
午後2：55〜60
っぽくない？

>>630
大原だったら 12/19 だからヒッシなのです。
それに、ここでいるいる考えるのは無駄にはならないと思うし。
次またソフカイを受けることになったときにプラスになりそう。

平成16年春のが参考になりそうじゃない？
午後Iが平易だったという傾向が似ているようだし。

>>629
あんた素質あるわ。

>ここでいるいる考えるのは無駄にはならないと思うし。

理解力の無いお前を相手にしているまわりの人間には無駄以外の何物でもない

>>633
くれぐれもスレを私物化するなよ。

漏れは
大原だと：14/19
アイテックだと：12/19

大：16/19
ア：14/19
どっちでもいいや

1は苦手で頭に入ってこなかった　実際アウト
234 はほぼ完璧

暗号化は前回より簡単だった
計算は前回と同等か
アルゴリズムは午後Iより午後IIの方が簡単だったと思う。ﾖｶｯﾀ
SQLは書く量が少なかったのが大きい

時間が少なめに思えるのも含めると
午後は素の点数では前回の秋より上がるかな

>>640
秋の午後Iはアホみたいにむずかったんだよね。さすがにそれよりは上がる罠

前回の午後1通過率3割だけど、今回は5割越えそうだな。

解答所要時間が少なめに思えるのも含めると

今回の壁は午前だったか

冷静に考えると
大原の解答はまちがってると思う・・・

>3割
！　それで前回そこそこマシな偏差値だったのか

ただ過去問はやったが前回が高難度という実感は無い
たしかに量は多かったのかも

ボーダー
午後1：60
↑の60って正答率？それともITECとかの予想配点での点数？

点数でしょ、もちろん。配点は予想でしかないだろうけど・・・

ちょっと待ておまいら
すごいこと思いついたぞ

>>647
予想配点

>>648>>650
ｻﾝｸｿ

>>605
＞yがxに比例する　…xがn倍になるとyもn倍になる。
＞yがx^2に比例する…x^2がn倍になるとyもn倍になる。

比例の定義：「座標を取ってグラフにすれば、そのグラフは直線を描く」…。
縦軸を m^2 にしても、m^2 >= 0 なので、半直線にしかならないのでは？

>>652
おーい。ｍがマイナスになる機会はありますか？

>>645
>>554-557をどう思う
正直、良い意味で全く分からなくなった

>>653
あ、そっか。なるほど。じゃあ、数学的にはみんなだめぽだな。

>>655
？？？？？？？？
ｍはマイナスになることはありえないから、プラスの範囲で考えれば良いって事よ。

>>656
ユークリッド幾何学的には、「直線」は無限に続かなければならないんだとさ。

ほんとにバカなんだな･･･ｶﾜｲｿｳ

申請馬鹿ハッケソ！！！！！！！
高校すら出てないんだろうな・・・南無。

loliloli

>>554-557
＞敢えて言うと、第3段落をもう一文続けて (k)の後にもうひとつ解答欄があれば、
＞大原型かitec型かで迷う余地はほぼ無かっただろう。
＞そう考えると問題数を調整するために端折ったようにも見えてくる。

（k）のあとに「これをカプレラ操作分繰り返すので、全体ではＯ【l】となる。」
とでもしとけば迷うこともない、ってことでは。

各カプレカ操作の後なので空欄jは[m]に比例ですね
でも全体のオーダーは[nm^2]っぽい

あ”−−−
もう何が正解かわからん！！
誰かすべて見通したネ申はいないのか！！

だからそこは全員正解にしてくれよ

＞各カプレカ操作の後なので空欄jは[m]に比例ですね
そういってくれるとうれしいです。

＞でも全体のオーダーは[nm^2]っぽい
正しいですね。疑う余地もないです。


んで、ここで、空欄jと空欄kは同じ文の中にあるので、
空欄jが[m]ならば、空欄kは[mn]になるのではないでしょうか？

>>663
＞ネ申はいないのか！！

私は貝ですが、役者不足ですか？

>>665
それでOK。何の問題も無いよ！

98622と97641を比較（１回目）
97533と98622を比較（２回目）
97533と97641を比較（３回目）
96543と97533を比較（４回目）
96543と98622を比較（５回目）
96543と97641を比較（６回目）
97641と96543を比較（７回目）
97641と97533を比較（８回目）
97641と98622を比較（９回目）
97641と97641を比較（１０回目で一致）

98622と97641を比較（１回目）
97533と97641を比較（２回目）
97533と98622を比較（３回目）
96543と97641を比較（４回目）
96543と98622を比較（５回目）
96543と97533を比較（６回目）
97641と97641を比較（７回目で一致）

上から調べるか下から調べるかで回数が変わってくるので
必ずしもn(n-1)/2と言えるとは限らない

あーmね
m(m-1)/2

>>668
以前私も指摘されたのですが、問題文に明確に
「サイクルの検出は、求めた整数とリスト中のすべての整数とを比較して、一致するものがあるかを探す操作である。」
とあるので、検索の方向は議論の対象にはならないような気がします。

Ｏ（）って
オーダーだから
一番大きい項以外は書いちゃだめだと思う

書いちまったことをいつまでも議論してても始まらない。
収束しないなら結論を待つしかなかんべ。

大本営発表遅すぎ

>>670
いや図１で
for i=0 to n-1
if(not(di[i]=d2[i])) return 0
なんて書いてあるんですよ
この問題を作った人はループの途中で打ち切る傾向があるから
すべての整数と比較するとは限らない
サイクルが見つかった時点で終了と見た

違うことはなそうぜ。いいかげん飽きた。

>>674
「リストの比較のループ」に関しては、コードとしての記載が無いので
必ずしも打ち切るとは限らない、ということで何とかなりそうな気はしますが…？


…というか、下から検出すると、どんな式になるのでしょうね…。

そうか分かったぞ
リストにｍ個入ってる時点で必要な比較回数は
途中で見つけようが全てチェックする場合＝ｍ回
下から検出して途中で見つかったら打ち切りの場合＝ｍ/2回
どちらにせよｍに比例する

そして総比較回数は
前者の場合＝ｍ＋（ｍ−１）＋（ｍ−２）＋・・・＋１
後者の場合＝ｍ/2＋（ｍ−１）＋（ｍ−２）＋・・・＋１
どちらにせよオーダはO（ｍ＾2）になる

だから空欄ｊは[ｍ]、空欄kは[ｎｍ^2]

>>652
高校数学からやりなおせばいいと思っていたが、
定義域・変域の話を知らないようなので中学数学からやり直して来い

解答発表のときに、問題の不手際で全員正解みたいな事はないのかな？
午前のときみたいに。

全員正解として、その点数分ボーダーをあげさせていただきます。

それでいいよ
どっちにしろわからんかったから

解答発表もっと早くていいと思うんだけどな。
普通問題作ると同時に解答も作るだろ。

地震ｷﾀ━━━━━━(ﾟ∀ﾟ)━━━━━━!!

ｍΘ(･∀･`)

俺はちょっとついていけないけど・・・午前の問題みたいにjitecに質問とかはできないの？
まぁ全員だと流石に迷惑になるだろうし1人か二人くらい

あなたに会えて
本当に良かった
うれしくて
うれしくて
言葉に出来ない

うるせーばか

ばかばっか

オマエガナー

時間かけて考えて書いたヤツと書かなかったヤツの間に不公平が生じるから、
全員正解はおそらく無いだろう。解釈によって答えが違うだけだし。
別解が増えるだけﾀﾞと思うが。 m でも m^2
午前は適当に選択肢から選べばいいんだし、性質が違うわな。


>>678
＞定義域・変域の話を知らないようなので
・長方形の面積は、縦の長さを一定にしたとき、横の長さに比例する。
とあるので、この場合長さ >=0 なので、やっぱ大丈夫っぽいですね。

悪問題イヤ(>_<)

曖昧な問題出すなよマジで

謝罪文来たコレ

きてねーよ

みなさん、解の納期過ぎてますよ

全員不正解として、その点数分ボーダーをあげさせていただきます。

あら。

全員正解ってのはさ、本来は 問題無効　としたいところだが、
回答で時間掛けた人他、クレーム出ない様、「全員正解」として
得した気分にさせてるわけだ。　要は無効って事なんだよな。

ｍ＾２って感覚的にはｍと同じだと言って異論はないと思うんだが
問題は文章の日本語の問題が分かりにくいよなあ。

>>ｍ＾２って感覚的にはｍと同じだと言って異論はないと思うんだが

いみわかんね

>ｍ＾２って感覚的にはｍと同じだと言って異論はないと思うんだが
全然違う。また新たなアホが出てきたか？

よし、次回から問題を英語にしよう！

演算回数がm^2ってことならオーダは2、すなわちO(2)。
わかってない奴は間違いなくアホ文系
理系は数値演算の授業の中でちゃーんと教えてもらってる

>>703
大丈夫か？

それlog

高卒よ

オーダ = 位数 = log

な。

>オーダ = 位数
違います。ついでに桁数の間違いか？

>位数 = log
これも厳密には違います。

>>707
わかってないアホが何をホザイとる。
位数 = logと書いたのは確かに誤解を招くが
オーダ = 位数だ
何が桁数だアホ。ちょっとは数学書でも読め。この馬鹿
話にならんなお前

　桁　数　が　位　数　

　って？　


　　　馬　　　　　鹿

>>707
>>オーダ = 位数
>違います。ついでに桁数の間違いか？


　　　　　　　　　　高卒

どこまでアホ曝せば気が済むんじゃカス
オーダの意味もわからんアホがレスつけるな。ヴぉけ

>>707
オイ

高卒知障
教えてやるからありがたく思え

http://ja.wikipedia.org/wiki/%E6%95%B0%E5%AD%A6%E8%A8%98%E5%8F%B7%E3%81%AE%E8%A1%A8


ここでも見てちったぁ勉強しろマヌケ

ベーシックしか分かりません
どうしたらいいですか？

士ね

オーダーが分からない高卒は、ビストロSMAPでみとけ

o(n^2^)って何ですか？

m9(o^3^)って何ですか？

m9(o^3^)っ

そういや、いつからかperlも採用されたと聞いてちょっと構えてたんだが、
午前含め 別に無かったな

>>708
位数 = logとか書いていたから、桁数と勘違いしているのかと思ったが、そうではなかったようだな。
ちなみに、今ここで言っているオーダと言うのは、ordではなくO()だ。

O(2)とかデムパ過ぎ

大原もitecもみんな高卒か

大原なら18/19、itecなら16/19

別にどっちでもいいや

大原なら8/19、itecなら6/19
別にどっちでもいいや

大原なら19/19、itecなら17/19
別にどっちでもいいや

2点違うやつは全員m, mnがらみだなｗ

俺もだよｗｗｗ

どこを突っ込まれてるのかわかってない人ってよくいるよね

大原なら0/19、itecなら0/19
別にどっちでもいいや

大原なら15/19、itecなら13/19
ちょっと必死だ

13/19=68.4%
14/19=73.6%
15/19=78.9%

そら必死だわな

本気になったら

大野

2006秋の問題集が出始めるのっていつ？
７月あたり？

>>732
そうだねぇ
過去モンをのせる必要があるわけだからねぇ

午後�Uは75%でもスコア600〜650だよ。

落ちた落ちた

>>732
去年のテキストの発売時期がわかればだいたい同じかと
アマゾンで検索してでてくれば発売月までわかるが
去年の秋のテキストもＤＢ上に残ってるかだな
アマゾンは古い版がデータとしては残っていたりするのでわかるかもしれないぞ

ソフトウェア開発技術者　秋
でアマゾるとわかる

６月だね

アイテックで
67
62
62　　　　　　　　　　　でしたヽ(｀д´)ノ

>739
あとは運ですね
望みは低いけど0ではないと思う

望み低いか？
普通にいけそうでね？

ＧＧレフトにいたのか

ごめん誤爆

え？どこが？

>普通にいけそうでね？
え？この点数のどこが？

今回は午後１がボーダー高くて
午前と午後２はボーダー低いよ、多分

全部低くして

今回は午後２がボーダー高くて
午前と午後１はボーダー低いよ、多分

>>745
大体午前のボーダーが65、午後1が60、午後2が62ぐらいじゃないの？

今回は午後が簡単だったみたいね。
だけどボーダーは行っても６５％以内だと信じてる！！

ボーダーそんな高くないんじゃない？
63
60
58
くらいじゃないの？

お前ら　今から俺が採点するから>>739みたいに採点した場所もかいてくれ。どれが多いのかよーわからん

アイテック
80
67
74

アイテック
70
64
86

アイテック
81
77
80 (+8 ヽ(`Д´)ノ)

受験票に印鑑おし忘れてたやつがその場で拇印おしてたな

>>756
ネタごくろう
おまえがおちますように

>>751
それを信じる！！

たしかにあれは忘れちゃうよな
危うく漏れも押し忘れるとこだった

アイテック
75
45
80

アイテック
68
66
66

アイテック
66
69.5
52

合格発表
753
754
755
762

合格発表時用のテンプレートってないの？
使用した参考書とか書いたりするやつ。

アイテック
67.5
63.5
74

アイテック
75
72
58(大原66)

('A`)

↑時空の狭間ｷﾀ━('A`)━！

pafuの解答いつでるん？

失礼。解答というか、ボーダー

俺は大原70アイテック62だけど
ｍに比例、O（ｎｍ＾2）と思ってるから
間を取って66にした

統計が、結果がわかる前に出るわけ無いじゃん。

印鑑？

おれ釣られてる？
押した記憶ないっすよ

>>773
まじで、それはやばいな。
すぐに電話しないと！

印鑑なんてもってってるわけないじゃん・・。まぁ、サインでいいんでしょあれ　名前書いといたけど

え？俺印鑑押し忘れたけど
電話番号書いといたから確認の電話が掛かってきて助かったよ

ヤバイ

印鑑もって始発にのらなきゃ

おお、電話かけてくれるのか。
意外と親切だな。

お前ら、ちゃんと貝発射したか？

>>779
お前は帰れ

俺あやうくSWマークすんの忘れるとこだったよ

前座はさておき、
専門学校？団体申込でやる気無いまま写真無しで来る奴がいるが、
これは本当に受験できない
遅刻許容時限があるから急いで近くで撮ってこいと言われる。

>>780
うんこって、いいよね。

>>782
んな奴どうせ受からん('A`)/

>>783
ウンコ

誰か午後２ 50で受かった強者はいないのか

>>780
小学生か？(~~;)

誰か江頭２：50で受かった強者はいないのか

>>783
うん。お前よりは存在価値はあるな。

>>788
お前はそろそろ氏ね

>>789
俺より存在価値があるものは、みんないいものなのか？

>>791
言い方が悪かったようだ。
うんこはお前よりはいいものだ。

>>790
ボクはしにましぇん！
うんこがす気だから。

％だと、午後１問２−１ のノード番号入れるのも同列だから腑に落ちん。
あれは、全部出来て、１〜２答相当のウエイトだよなぁ。

>>793
よし、お前はこれからブビビンマンと名乗るがいい。

アイテック
69
74
62　　　　　　　　　　　はどうよ？

大丈夫でしょ。

フィルタで100件近く計上されてる･･･
もし相手にしてる人間がいるなら完全に放置してほしい

>>786毎回の難度に依るからそれを聞いたところで。
>>642とか参考にすれば。
今回50％ではきついと思う
自分は無理だったが満点もたくさんいるはず。

とはいうものの「午後II まで来たら」8割くらいは通すんだっけか？
(それまでに充分絞り込んで)

>>795
もっとまじめな話をしましょう。
オーダーの話とか、ボーダーの話とか、うんことか。

>>799
ならばお前はもう来るな

おまいら結果出たら
自己採点と実際の点アップよろしくな

おｋ

>>800
オーダーとうんこの話なら、任せてくださいな。


まあ、ボーダーはよく知りませんが、おそらく午後�Tまでは通過したので、
今回の結果でそこら辺は、大体の感覚はつかめると思ってます。

>>803
うんこはともかく、オーダーの話をお前には任せられん。
ど低脳が！

>>803
ここでたらたらと議論するんじゃなくて
一回よく調べてから自分の意見まとめて出直せ

自棄酒貝発射＝ウンコ

>>804
オーダーより、うんこの方が難しいのでは？

>>805
自分の意見をまとめた結果が、「m(m+1)に比例するって表現はアホくさい」なのですよ。
もう救いようが無いね。

>>806
うんこっていいよね。
自棄酒貝発射＝ウンコ。
自棄酒貝発射って、いいよね☆

>>807
お前と違って俺はうんこを専門としていないので、そこはなんとも言えん

>>810
＞うんこを専門としていないので、
What is your research?

>>811
Should I answer the question?

英語なんて今時流行んねーんだよ！
男らしくマサイ族の言葉で話せ。

ポラペッチャコテセケーヌハウハウ

しかし、合否の発表まで２ヶ月ってのは長いな
ボーダースレスレの俺にとっちゃ気が気じゃないよ

同じく

つーかおれも

ギリギリで受かっても分かってないと思う。
俺は今回は受かったけどネットワーク関係に大穴が開いてるわ
面白そうだし押さえておきたい

そこそこ勉強したら余裕だった
もっと遊んでもよかったかな(笑)

819
おまえは2ちゃんで煽り書き込みする以外
ほかにすることはないのか？　ｗ

こんな つりに ひっしに なっちゃって どうするの

はいはいよかったね低脳

そこそこ勉強したら余裕だった
もっと遊んでもよかったかな(笑)

>>823
もっとウンコ食べればよかったんだお

この２ヶ月で取れて、そこそこ使える資格って何がある？
CCNA、MCP、ｵﾗｸﾙﾌﾞﾛﾝｽﾞの他に。

>>825
ウンコ

LPIC

ぐは(ﾉ∀`) ﾔｯｸの奴誤解答速報見ちゃってるよｗｗｗ
ttp://d.hatena.ne.jp/yac0818/

またハイエンドか