جزوه ریاضیات مهندسی رشته مهندسی کامپیوتر
توضیحات محصول : کتاب های خلاصه منابع رشته مهندسی کامپیوترگرایش هوش مصنوعی برای آمادگی آزمون دکتری دانشگاه آزاد به همراه مجموعه تست با پاسخنامه تشریحی برای کنکوریها
فصل اول:سری فوریه، انتگرال و تبدیل فوریه
1-1 ) توابع متعامد
k اگر مجموعه توابع
f را
n m (x),f (x) تابع دو اینصورت در ،باشند پیوسته [a ,b] هی باز در h(x) تابع و f (x) , k = 1,2 3, ,K
نسبت به تابع وزنی(h(x متعامد میگوئیم اگر
b
n m a
f (x)f (x)h(x)dx = ¹ m n ò
o
f (x) , k = 1,2 3, ,K را یـک k اگر رابطهی فوق به ازای هر دو مقـدار m n ¹ برقـرار باشـد در اینصـورت مجموعـه توابـع
مجموعه توابع متعامد نسبت به تابع وزنی (h(x در بازهی [a, b] می نامیم.معمولاً h(x) = 1 فرض میشود و ضرب داخلـی
دو تابع به صورت زیر معرفی میگردد
b
n m n m a
(f (x),f (x)) = f (x)f (x)dx ò
f (x),k = 12, ,K را مجمومعه توابع متعامد در بازه ی [a, b] مینامیم اگر ضرب داخلی هر دو تابع k بنابراین مجموعه توابع
متمایز از این مجموعه توابع برابر صفر باشد.
تابع همساز:
اگر تابع (u(x, y دارای مشتقات نسبی مرتبه دوم پیوسته بوده و در معادلـه لاپـلاس صـدق کنـد، یـک تـابع همسـاز یـا
هارمونیک نامیده . میشود
نکته 27: اگر تابع f(z) = + u iv تحلیلی باشد آنگاه توابع v,u همساز هسـتند و در ایـن حالـت v را مـزدوج همسـاز یـا
مزدو ج هارمونیک تابع u . مینامیم
نکته 28: خواص زیر در مورد توابع تحلیلی و توابع همساز صادق هستند
1) اگر u + iv تحلیلی باشد آنگاه v iu+ - نیز تحلیلی خواهد بود به بیان دیگـر اگـر v مـزدوج همسـاز u باشـد آنگـاه u
مزدوج همساز v- . میباشد
2 ) اگر v مزدوج همساز u , u نیز مزدوج همساز v باشد آنگاه v,u مقادیر ثابت هستند.
3) اگر تابع f(z) = + u iv تحلیلی بوده و توابـع v,u در رابطـه ای ماننـد h(u, v) = o صـدق کننـد آنگـاه (f(z تـابع ثابـت
میباشد. بنابراین اگر h(u, v) = o در یک تابع غیرثابت صدق کند تابع (f(z در هیچ نقطهای تحلیلی نخواهد بود.
f(z) y iy تابع 3
3 + = همواره غیرتحلیلی است چون u v
= . میباشد
4) در تابع تحلیلی(f(z راگ بخش حقیقی یا موهومی یا اندازه یا آرگومان تابع ثابت باشد آنگاه (f(z تـابعی ثابـت خواهـد
بود.
5) اگر(f(z تابعی همواره تحلیل باشد آنگاه فاقد متغیر z میباشد به همین دلیل توابعی ماننـد (z ، z ، Re(z و (cos(z
غیرتحلیلی هستند.
مجموعه تست
نوع فایل:PDF
سایز:5.97 mb
تعداد صفحه:408
جزوه ساختمان گسسته رشته مهندسی کامپیوتر
توضیحات محصول : کتاب های خلاصه منابع رشته مهندسی کامپیوترگرایش هوش مصنوعی برای آمادگی آزمون دکتری دانشگاه آزاد به همراه مجموعه تست با پاسخنامه تشریحی برای کنکوریها
فصل اول: حساب گزارهها
تعریف: در یک استدلال هر یک از عبارات استفاده شده برای رسیدن به نتیجه را فرض یا مقدم و عبارت آخر را نتیجه یا تالس . مینامیم
* یک استدلال زمانی معتبر است که اگر فرضهای آن درست باشد نتیجه درست است.
* جملات یا راست هستند یا دروغ ولی هرگز نمیتوانند هم درست باشند هم دروغ. چنین جملاتی را گزاره می . نامیم
قاعده طرد شق ثالث گزارهای که دروغ نیست، پس راست است و برعکس.
گزاره: یک جمله خبری است که یا راست است یا دروغ ولی نه هر دو.
قضیه: گزارهای که راست بودن آن را در یک سیستم ریاضی بتوان ثابت کرد.
تشکیل گزارههای جدید از روی گزارههای قبلی (حروف پیوندی مبنا):
- حرف پیوندی «و»، «عطف»، « Ù »: زمانی راست است که هر دو راست باشد.
- حروف پیوندی «یا»، «فصل»، « Ú »: زمانی راست است که یکی از گزار . هها راست باشد
- نقیض «~»، یا نفی یک گزارهها: ارزش گزاره اول را نفی . میکند
- جدول درستی: روشی برای تجزیه و تحلیل ارزشهای گزارهها
n نکته: در نوشتن جدول درستی اگر گزارهای مبنا داشته باشیم
2 . ترکیب داریم
مراحل : ارزیابی
-1 داخلیترین پرانتز
-2 عمل
Ú و Ù عمل 3-
گزاره راستگو: ارزش درستی گزارههای مبنای تشکیل دهنده آنها همواره راست باشد.
نکته: دو گزاره را به طور منطقی هم ارز گوییم اگر به ازای هر ترکیب همسان از ارزش گزارههای مبنای تشکیل دهنده آنها مقـادیر
درستی داشته باشد. (با گزار ه های همارز میتوان گزارههای پیچیده را با گزارههای ساده جایگزین کرد) = p q
گزاره ( های شرطی R p q ): گزاره ی p را مقدم و q را تالی مینامیم و این گزاره زمانی نادرست است که مقدم درست ولی تالی
نادرست باشد.
p ® q º~ p Ú q º~ q ® Ù ~ p(p ~ q) :قضیه
تعاریف شرطی:
اگر p آنگاه q
p اگر q
q اگر p
p شرط کافی برای q . است
q شرط لازم برای p . است.
مطالب تکمیلی فصل اول
منطق ریاضی
منطق: به مجموع ۀ قواعدی که به کمک آنها بتوان اعتبار یک استدلال را مشخص نمود «منطق» گفته میشود. در منطـق صـحبت
از مطالبی است که درست (True) و یا نادرست (False ) میباشند. در جبر عادی، متغیرها روی دامنهای از اعداد تعریـف مـیشـوند
ولی در منطق، متغیرها دامن هشان مجموعۀ {F,T} میباشد که مخفف کلمات True و False . هستند
گزاره: جملهای خبری که بتوان به آن ارزش درست یا نادرست داد گزاره نامیده میشود. گزارهها معمولاً با حروف بـزرگ انگلیسـی
بجز F,T نشان داده میشوند و به آنها «گزاره نما» (متغیر گزارهای) گفته می . شود
جبر گزارهها
گزارة ساده: گزارهای که قابل تجزیه به گزارههای کوچکتر نبوده و خود مستقلاً دارای ارزش T یا F . باشد
گزارة مرکب: از دو یا چند گزار ة ساده تشکیل میشود که با «رابطهای منطقی» با هم ترکیب شد . هاند
رابط منطقی (لفظ پیوند دهنده): مجموعهای از عملگرها میباشند که برخی بر روی یک گزاره عمل میکنند و بعضی بین دو یا
چند گزاره واقع شده و بسته به T یا F بودن هر گزاره، حاصل T یا F را برای ترکیب بدست آمده، تعیین می . نمایند .
تستهای فصل اول
-1 برای فرمول گزاره ای (P « Q) « (P ÙQ) Ú Ù (P ~ Q) مجموع مینترم ( ها PDNF) و حاصل ضرب ماکسـترمهـا
(PCNF) چیست؟
ندارد وجود . PCNF و å(o,1,2 3, ) (2 ندارد وجود . PDNF و Õ(o,1,2 3, ) (1
Õ(1 3, ) و å(o, )2 (4 å(0,2) , =Õ(1 3) (3
-2 در منطق گزارهها ..........
1) هر گزاره راستگو (tautology) یک قضیه نیست.
2) هر قضیه یک گزاره راستگو (tautology) است و بالعکس.
3) هر قضیه یک گزاره راستگو (tautology) نیست.
4) در مورد راستگویی یک قضیه چیزی نم . یتوان گفت
-3 فرض کنید {h : p , ®{o 1 یک تابع ارزش باشد. و A گزار های باشد که h(A) =1 . در این صورت:
A (1 همیشه صادق است. A ~ (2 همیشه صادق نیست.
A (3 ~ همیشه صادق است. 4 ) نمیتوان چیزی درباره A ~ . گفت
.......... ~ (p ®~ p) گزاره 4-
1) همیشه صادق است. 2 ) با p . معادل است 3) همیشه کاذب است. 4) با p ~ . معادل است
-5 صورت نرمال عطفی (CNF) فرمول (p « q) ~ عبارتست از: ......... .
~ p q Ù (2 ~ ((p ® q) Ù ®(q p)) (1
(p Ú q) Ù Ú (~ p ~ q) (4 (p ® q) Ù ® (~ p ~ q) (3
{po o ® p1,p1® p2,p2® ® p3 3 ,p p } ههای گزار مجموعه 6-
1) سازگار نیست.
2) بستگی به صدق یا کذب ات مهای p1 و p2 و p3 . دارد
.3) سازگار است
4) بستگی به صدق یا کذب اتم p o دارد.
-7 علامت [p[x / t یعنی در فرمول p، در صورت امکان، ترم t را به جای متغیـر x جانشـین کنیـد. در ایـن صـورت
:از عبارتست ($ < x(y="" x))[y/="">
" < y(y="" x)="" (4="" "="">< y(x="" y)="" (3="" $="">< x(x="" x)="" (2="" $="">< x(y="" x)="">
نوع فایل:PDF
سایز:2.72 mb
تعداد صفحه:170
جزوه مدار منطقی رشته مهندسی کامپیوتر
توضیحات محصول : کتاب های خلاصه منابع رشته مهندسی کامپیوترگرایش هوش مصنوعی برای آمادگی آزمون دکتری دانشگاه آزاد به همراه مجموعه تست با پاسخنامه تشریحی برای کنکوریها
فصل اول: اعداد و کدگذاری
زبان یک سیستم دیجیتال مجموعهای از صفر و یک ها است که همان اعداد در مبنای دو هستند. بنـابراین بطـورکلی بـا
مبناهای مختلف سر و کار داریم که همخانواده مبنای دو هستند.
تذکر 1: بطورکلی مبنای r، محدوده موردنظر o £ r r £ -1 . است
مثال: مبنای 10 محدوده ارقام o £ £ 10 9
اعداد علامتدار
اعداد علامت دار، اعدادی هستند که اعداد منفی و مثبت را نمایش میدهند برای تشخیص عدد مثبت یا منفی در سیستم
دیجیتال بیت علامت (سمت چپترین بیت) بیانگر مطلب است.
اگر بیت علامت عدد صفر، عدد مثبت، اگر بیت علامت عدد یک، عدد منفی است.
3 روش برای نمایش اعداد علامت : دار وجود دارد
1 - روش علامت مقدار
در این روش بیت سمت چپ عدد نشان دهنده، علامت است و هیچ ارزش دیگری ندارد. این بیت اگر 1 باشد عـدد منفـی
است و اگر صفر باشد عدد مثبت است.
n = 4 اعداد 5+ و 5- بصورت زیر نمایش داده می . شوند برای
تستهای فصل اول
تست 1: اعداد 111 1 o o o o 1o 1o o 11 1 , به صورت مکمل 2 نمایش داده شدهاند. حاصل جمع این دو عدد با یـک
جمع کننده مکمل دو کدام یک از گزینه های زیر خواهد بود؟
399+ (4 (143+ 3 -113 (2 - (15 1
تست 2: کدام جمله در رابطه جمع هشت بیت زیر درست است؟ scomplement2
1 1) سمت چپ حذف میشود و حاصل درست است.
1 2) سمت چپ over flow است و حاصل غلط است.
1 3) سمت چپ نشانگر علامت حاصل است.
4) حاصل را با بیت 1 سمت چپ جمع کرد.
1 11 11
11 11 1
11 1111
+
o o o
o o o
o o o
تست 3: ارزش معادل کدام گزینه صحیح است؟
Dec Hexa decimal Binary octal imal
77/35 22 99/ ID/FD 1( 111o o 1/ 111111 1
35 67/ 29 99/ ID/FD 2( 111o o 1/ 111111 1
111o o 1/ 111111 1 35 67/ 29 89/ ID/FD 3(
111o o 1/ 111111 1 35 67/ 29 89/ ID/FD 4
نوع فایل:PDF
سایز:2.55 mb
تعداد صفحه:111
جزوه مدار الکتریکی رشته مهندسی کامپیوتر
توضیحات محصول : کتاب های خلاصه منابع رشته مهندسی کامپیوترگرایش هوش مصنوعی برای آمادگی آزمون دکتری دانشگاه آزاد به همراه مجموعه تست با پاسخنامه تشریحی برای کنکوریها
فصل اول:مبانی مدارهای الکتریکی
در این فصل سعی شده است مفاهیم اولیه به همراه اجزای تشکیل دهنده مدارهای الکتریکی معرفی گردند و ویژگـی هـر کـدام ازآنها مورد بررسی قرار گیرد نشان می دهند و آن تغییرات زمانی عبور بار در یک جهت خاص می باشد تعاریف پایه جریان الکتریک جریان را با i یا I .
ویژگی های مدارهای فشرده
- ولتاژ دو سر هر شاخه یا هر جفت گره، کاملا معین است.
- جریانی که از یک سر وارد هر عنصر می شود، کاملا معین بوده و برابر جریانی است که از سر دیگر خارج می شود.
- مدارها با عناصر فشرده توسط معادلات دیفرانسیل معمولی توصیف می شوند.
- قوانین کیرشهف KVL و KCL فقط در مدارهای فشرده صادق اند. الکتریکی مدار
1-2 شکل موج های مداری
در این قسمت به تعریف بعضی شکل موج های مفید که به طور مکرر در مدارهای الکتریکی به عنوان منابع ورودی مـورد اسـتفاده
قرار می گیرند، می پردازیم.
سلف غیر خطی: سلفی که خطی نباشد.
وابسته منابع 1-3-4- 1
مقدار این منابع، به ولتاژ یا جریان شاخه دیگری در مدار وابسته است. به عنوان مثال ترانزیستور، با مدارهایی مدلسازی می شود که
شامل منبع ولتاژ(یا جریانی) است که ولتاژ (جریان) آن به جریان (ولتاژ) گذرنده از منبع بستگی ندارد، اما تابعی از ولتاژ یا جریـان
شاخه ای دیگر در مدار است. معمولا وابستگی این گونه منابع خطی است.(یعنی مقدار منبع، تابعی خطی از ولتاژ یا جریـان شـاخه
ای دیگر می باشد.)
این نوع منابع جزو عناصر چند سر به شما می روند، زیرا ولتاژ یا جریان آنها، توسط ولتاژ یا جریان شاخه ای دیگر کنترل می شود.
منابع وابسته در 4 نوع متفاوت وجود دارند منابع کنترل شده نیز می گویند. 1 :
-1 منبع ولتاژ، کنترل شده با ولتاژ
-2 منبع جریان، کنترل شده با ولتاژ
-3 منبع ولتاژ، کنترل شده با جریان
-4 منبع جریان، کنترل شده با جریان
برای متمایز ساختن منابع وابسته از منابع مستقل، از نماد لوزی(به جای دایره) استفاده می شود.
-1 منبع ولتاژ، کنترل شده با ولتاژ: عنصری 4 سر است که ولتاژش تابعی از ولتاژ شاخه ای دیگر اسـت. ترانسـفورماتور مـی توانـد
نمونه ای از این عناصر باشد.
نوع فایل:PDF
سایز:7.25 mb
تعداد صفحه:252
جزوه نظریه زبان ها و ماشین ها رشته مهندسی کامپیوتر
توضیحات محصول : کتاب های خلاصه منابع رشته مهندسی کامپیوترگرایش هوش مصنوعی برای آمادگی آزمون دکتری دانشگاه آزاد به همراه مجموعه تست با پاسخنامه تشریحی برای کنکوریها
فصل اول: نگاهی کلی به زبان ، گرامر و ماشین
نظریه محاسبات، سرفصل های متنوعی از جمله نظریه ماشین ها، گرامرها و زبانهای صوری، محاسبه پـذیری و پیچیـدگی را شـامل می شود.
این موضوعات در مجموع پایه نظری علوم کامپیوتر را تشکیل می دهند. در ایـن کتـاب ماشـین هـای مختلـف را مطالعـه کرده و نحوه ارتباط آنها با زبان ها و گرامرها را مورد بررسی قرار می دهیم.
ایده های مطرح شده در این کتـاب، کـاربرد مسـتقیم ومهمی در زبانهای برنامه سازی و کامپایلرها دارد.
مجموعه ها
مج اموعه زگروهی اعضاء است که ساختاری غیر از عضویت ندارند. می گوییم x متعلق به مجموعه S است و مـی نویسـیم Î Sx ،
بالعکس، عبارتxÏ s به این معناست که x متعلق به مجموعه S . نیست
تذکر: مجموعه نمیتواند دارای عضو تکراری باشد و ترتیب قرار گرفتن اعضای مجموعه مهم نم . یباشد
عملگرهای مجموعه
عملگرهای معمول بر روی مجموعه ها شامل اجتماع )(U ، اشتراک )(I ، تفاضل(-) است که به صورت زیر تعریف می شوند:
andAx|x{BA }Bx
}BxorAx|x{BA
Î= Î
= Î Î
I
U
- = Î andAx|x{BA Ï }Bx
عملگر مکمل
مکمل مجموعه Sبصورت s نشان داده شده و شامل تمام عناصر غیر موجود در S . است }:,{ ÏÎ= SxUxxS
که U ، همان مجموعه جهانی است که شامل تمام اعضاء ممکنه می باشد.
, U = I BABA , I = U BABA A= A است برقرار : مقابل روابط
مجموع ه تهی
مجموعه تهی(پوچ)، مجموعه ای است که هیچ عضوی نداشته و با f نمایش داده می شود.
, A Ç f = f , =fÈf U , f = U È f = AA است برقرار : مقابل روابط
مجموعه متناهی و نامتناهی
یک مجموعه اگر حاوی تعداد متناهی از اجزاء باشد، مجموع ه متناهی و در غیر اینصورت مجموعه نامتناهی نامیده می شـود انـدازه.
یک مجموعه متناهی برابر با تعداد اعضاء موجود در آن است و بصورت S نمایش داده می شود.
سه مفهوم اساسی
در درس نظریه زبانها و ماشین ها، سه مفهوم زیر بررسی می شوند:
زبان زبان، مجموعه ای از رشته ها روی یک الفبا می باشد.
گرامر گرامر، ابزاری برای تولید زبان می باشد.
ماشین
ماشین(اتوماتا)، ابزاری برای پذیرش زبان می باشند. توسط ماشین می توان تشخیص داد که آیا یـک رشـته مربـوط بـه زبـان
هست یا نه. مجموعه مهندسی کامپیوتر
تعریف می شود. هر رشته در زبان، جمله ای از زبان خوانده می شـود. مـی * یک زبان در اغلب موارد بعنوان زیر مجموعه ای از å
توان هر مجموعه ای از رشته های روی یک الفبای å را یک زبان تلقی کرد.
چند تعریف بر روی رشته ها در زیر آورده شده است:
-1 طول : طول رشته برابر تعداد سمبل های موجود در رشته است. (طول رشته wبا w نشان داده می شود.)
-2 الحاق: الحاق دو رشته v,w، یعنی(wv) رشته ای است که با اتصال سمبل های v به گوشه سمت راست w بدسـت
می آید.
-3 معکوس : معکوس رشته با نوشتن سمبل ها در جهت عکس بدست می آید.
-4 زیر رشته : هر دنباله متوالی از سمبل ها در w، زیر رشته w خوانده می شوند.
-5 پیشوند و پسوند : اگر w=vu ، آنگاه زیر رشته v پیشوند و زیر رشته u ، پسوند رشته w خوانده می شوند.
مجموعه تست
-1 کدام گزاره صحیح است؟
1) شرایط لازم و کافی برای منظم نبودن یک زبان وجود دارند ولی هنوز کشف نشده اند.
2) هیچ شرط لازم و کافی برای منظم نبودن یک زبان وجود ندارد.
3) لمpumping یک شرط لازم برای نبودن یک زبان ارائه می دهد.
4) لم pumpingیک شرط کافی برای منظم نبودن یک زبان ارائه می دهد.
6 کدام گزاره نادرست است؟
1) اشتراک دو زبان منظم روی یک مجموعه الفبای مشخص، حتما منظم است.
2) هر زبان نامنظم، زیر مجموعه یک زبان منظم است.
3) هر زبان ناتهی، حتما شامل یک زبان ناتهی و منظم است.
4) اجتماع تعداد دلخواهی از زبان های منظم، حتما منظم است.
کدام یک از گزینه های زیر نادرست است؟
U LL 21 نیز نامنظم خواهد بود.
L2 زبانهای نامنظم باشند، آنگاه
L1 و
1 ) اگر
} 2
L2 زبانهای منظم باشند، آنگاه
L1 و
2 ) اگر
R
Î= 1 نیز منظم خواهد بود.
andLw|w{L Î Lw
3 ) الگوریتمی وجود دارد که می تواند تعیین کند که آیا یک زبان نوع سوم (منظم) نامتناهی است یا خیر.
4 ) الگوریتمی وجود دارد که می تواند تعیین کند که آیا یک زبان نوع سوم (منظم) تهی است یا خیر.
1 در گرامر مستقل از متن G هیچ سمبل غیر پایانی A وجود ندارد به طوری که UAVA
+
است؟Þ . کدام گزینـه صـحیح
1 ) زبان معادل آن منظم نیست 2) یک زبان منظم را معرفی می کند.
3 ) زبان معادل آن بی پایان و نامنظم است. 4) زبان معادل آن بی پایان ولی منظم است.
نوع فایل:PDF
سایز:1.86 mb
تعداد صفحه:119
توضیحات محصول:
کتاب های خلاصه منابع رشته کامپیوتر و نرم افزاربرای آمادگی آزمون دکتری دانشگاه آزاد به همراه مجموعه تست با پاسخنامه تشریحی برای کنکوریها
مفاهیم و اصول شیءگرا
مزایای استفاده از تکنولوژی اشیاء عبارتست از:
ـ استفاده مجدد: افزایش توسعه سریعتر نرم افزار و برنامه هایی با کیفیت بالاتر
ـ نگهداری آسان: مجزا بودن ساختار نرم افزار به صورت ذاتی، کم بودن تأثیرات جانبی هنگام تغییرات یک بخش
ـ قابلیت سازگاری و گسترش آسان: سیستم های حجیم را میتوان به راحتی و با سـهم کـردن زیـر سیسـتمهـای از
پیش آماده شده تهیه کرد.
شکل 1 ـ سیمای مدل تکاملی فرایند شیگرا
آنگونه که در شکل مشخص می باشد در صورد وجود اشیاء و کلاسهای مـورد نیـاز از آنهـا دوبـاره اسـتفاده شـده و در
صورت موجود نبودن مهندسی نرم افزار تحلیل شیگرا ( OOA ) طراحی شیگرا (OOD ) برنامهنویسـی شـ یگـرا ( OOP) و
تست شیگرا ( OOT) را برای ساختن کلاسها و اشیایی که از آنها استخراج میشوند را انجام می . دهند
یک شیء دادهها و پردازشی را که بر روی این دادهها انجام میشود، بسته بنـدی مـینمایـد ایـن خصوصـیت مهـم باعـث
میشود کلاسهایی از اشیاء ایجاد شوند که به کتابخانه هایی از اشیاء و کلاسهای قابل استفاده مجدد منتهی گردند.
دیدگاه شیءگرا نیازمند یک شیوه تکامیلی برای نرم افزارمهندسی است. توصیف یکباره تمام کلاسها برای یـک سیسـتم
یا محصول عمده در یک تکرار دشوار و حتی غیرممکن است. «14» مهندسی نرم افزار و مهندسی نرم افزار2
مفاهیم شیءگرا:
صفات (Uttributes): صفات یک کلاس خصوصیات آن را تشریح میکند. صفات یک کلاس معمولاً تنهـا توسـط خـدمات
(servise) قابل دستیابی هستند که در این حال، به علت ایجاد پنهانسازی اطلاعات که ایجاد شده است تاثیرات جـانبی
به هنگام تغییرات بسیار کم خواهد شد.
ــ اشـیاء دادههـا (صـفات یـا attributes) و توابـع دسـتکاری دادههـا (services, operation, methods ) را بسـتهبنـدی
(encapsulate . ) میکنند
ـ کلاس: توصیفی کلی (الگو) که مجموعهای از اشیای مشابه را توصیف . میکند
ـ پیغام ها (messages ): روشی که به وسیله آن اشیا با هم تبادل اطلاعات . میکنند
وراثت: امکان میدهد که یک زیر کلاس از دادهها و رویهها یک فوق کلاس موجود استفاده نماینـد همجنـین مکـانیزمی
برای انتشار تغییرات فراهم می . کند
ـ چند ریختی (polymorphism) مکانیزمی که اجازه میدهد اشیای متعـددی در یـک سلسـله مراتـب کـلاس متـدهای
مختلفی با یک اسم داشته باشند.
ـ فوق کلاس (superclass): گروهی از کلاسها
ـ زیر کلاس (superclass): نمونه خاصی از یک کلاس
ـ سلسله مراتب کلاس:یک زیر کلاس صفات و متدهای یک فوق کلاس را به ارث می . برد
Cox ارتباط بین اشیا را این گونه تعریف میکند: از یک شیء با ارسال پیغام خواسته میشود یکی از اعمال خود را انجام
دهد. شیء دریافتکننده به این پیغام با انتخاب عمل و اجرای آن، و برگرداندن کنتـرل بـه فراخواننـده پاسـخ مـیدهـد.
پیغام، متصلکننده اجزای سیستم شیء گرا به یکدیگر است. پیغامهای دیدگاهی را از رفتار هر یک از اشیاء و کل سیستم
شیءگرا فراهم می . نمایند
بسته بندی وراثت و چند ریختی و (Encapsulation Inheritance , polymorphism)
وجه تمایز سیست مهای شیء در سه خاصیت مهم میباشد که آن را یگانه نمودهاند. بستهبندی خواص زیر را ایجاد . میکند
ـ جزئیات پیادهسازی داخل دادهها و روالها از دنیای خارج پوشیده می شوند پنها . نسازی اطلاعات مهندسی نرم افزار و مهندسی نرم افزار15» 2»
ـ استفاده مجدد به دلیل ترکیب ساختار دادهها و عملیاتی که آنها را دستکاری میکند میسر . میشود
ـ ارتباط بین اشیاء بسته بندی شده ساده گشته است. یک شیء که پیامی را ارسال میکند نیـازی نـدارد تـا از جزئیـات
ساختار دادههای داخلی شیء و مقصد اطلاعی داشته باشد. دیگر جنبه مهم تفاوت بین سیسـتمهـای سـنتی و شـیگـرا
وراثت میباشد.
تمامی صفات در کلاس و عملیات آن توسط زیر کلاسها به ارث برده می . شود
هنگام ایجاد یک کلاس چهار امکان وجود دارد:
1ـ کلاس جدید را از اول ایجاد کنیم و از وراثت استفاده نکنیم.
2ـ برای تولید کلاس جدید از وراثت استفاده شود و کلاس جدید از کلاسی که حداکثر اعمال و صفات مورد نیـاز را دارد
آنها را به ارث ببرد.
3ـ سلسله مراتب کلاسها به نحوی سازماندهی مجدد شود که صفات و اعمال مورد نیاز توسط کلا س جدید به ارث برسند.
4ـ خصوصیات و اعمال یکی از کلاسهـای موجـود بازنویسـی شـوند و از وراثـت اسـتفاده شـود تـا کـلاس جدیـدی بـا
ویرایشهای خصوصی این صفات و اعمال ایجاد شود.
چند ریختی خصوصیتی است که نیاز به توسعه و گسترش سیستمهای شیءگرای موجود را تا حد زیادی کاهش میدهـد
در حالت چند ریختی وجود یک فوق کلاس که سایر کلاسها از آن ارث می برند منجر به عمل بارگذاری اضافی شـده و
بنابراین نیازی به تعریفهای دیگر و مجزا نیست.
تشخیص کلاسها و اشیاء
لاشیاء به شک های مختلفی ظاهر می : شوند مانند
ـ رویدادها مانند کامل شدن یک فعالیت در پروژه
چارچوبها: حسگرها، کامپیوترها، اتومبیل
مکانها: مانند زمین کارخانه
چیزها: مانند فرمها وگزارشها و صورتحسابها و ..
نهادهای خارجی: سیستمهای دیگر و ...
واحدهای سازمانی: مانند تیم و گروه و ... «16» مهندسی نرم افزار و مهندسی نرم افزار2
مدیریت پروژههای نرمافزاری شیءگرا:
1ـ ایجاد زمینه کاری مشترک فرایند برای پروژه
2ـ استفاده از این زمینهکاری به همراه معیارهای سابقه برای توسعه تخمین فعالیت و زمان
3ـ ایجاد اقلام قابل تحویل و نشانگرهایی که باعث اندازهگیری پیشرفت . میشوند
4ـ تعریف نقاط آزمایش برای مدیریت ریسک، تضمین کیفیت و کنترل
5ـ مدیریت تغییراتی که در ضمن پیشرفت پروژه انجام می . شوند
6ـ پیگیری، نظارت و کنترل پیشرفت.
بعضی معیارهای پروژههای شی ءگرا: تعداد سناریوهای موجود، تعداد کلاسهای کلیدی، تعداد کلاسهای پشتیبان، تعداد
متوسط کلاسهای پشتیبان برای هر کلاس کلیدی، تعداد زیر سیستم . ها
معیارهایی که میتوانند در ضمن زمانبندی پروژه استفاده شوند: تعداد تکرارهای عمده، تعداد تعهدات کامل شده.
برای پیگیری پروژه میتوان از نشانگرهای تکنیکی کامل شدن تحلیل شیءگرا، کامل شـدن برنامـهنویسـی شـیءگـرا و
آزمایش شیءگرا استفاده کرد.
مجموعه تست
1ـ قانون 40ـ20ـ 40 نشاندهنده این است که کمترین توان تیم روی ..........است
1) تست 2) کد زدن 3) تحلیل و طراحی 4) تخمین و برنامهریزی
2ـ کدام عبارت صحیح است؟
1) هنگامی که برنامه نوشته و اجرا شده دیگر کار تمام است.
2 ) راههایی وجود دارد تا بتوان کیفیت محصول نرمافزاری را قبل از اجرا نیز ارزیابی کرد.
3) یک توضیح کلی از اهداف برای آغاز نوشتن برنامه کافیست، میتوان جزئیات را بعداً اضافه نمود.
4) از یک واژه از برنام ه زمانبندی خود عقب بیافتد میتوان با افزودن برنامهنویسان خبره شکل . 1 حل کرد
3ـ کدام عبارت غلط . است
1) طراحی نرمافزار با در نظر گرفتن امکان استفاده مجدد نیاز به تلاش بیشتری دارد.
2) هنگامی که نرمافزار به سفارش مشتری ساخته میشود از قابلیت اطمینان بالاتری برخوردار است.
3) هنوز مزایای استفاده از مؤلفههای نرمافزاری آماده به خوبی و به طور کامل روش نشده است.
4) فشاری که همواره به علت وجود مهلت تحویـل پـروژه وجـود دارد از توجـه لازم بـه سـرمایهگـذرای بـرای آینـده
جلوگیری . میکنند
4ـ در یک نمودار جریان دادهای یک جریان دادهای دو طرفه و بدون نام میان یـک پـردازه و یـک انبـاره ی
داد هها .........
1) یک اشتباه است.
2) به معنای درج رکورد کامل در انبارهی دا . دههاست
3) به معنای جذب یک رکورد کامل در انبارهی دا . دههاست
4) به معنای خواندن و به روز در آوردن یک رکورد کامل در انباره دا . دههاست مهندسی نرم افزار و مهندسی نرم افزار135» 2»
5ـ تصور کنید اهداف مهندسی نرمافزاری را با علائم dan برای برطرف کردن نیازهای کاربر Lop ( برای هزینه
پائین تولید) HP (بررسی کارایی بالا) p (برای انتقالپذیری بیشتر) Lcom (برای هزینه پائین نگهـداری) HR
(برای قابلیت اعتماد بالا) و DOT (برای تحویل به موقع) نشانگذاری میکنـیم. اولویـت ایـن اهـداف بـرای
نرمافزار یک سیستم عامل مطابق کدامیک از موارد زیر (چپ به راست) باید اولوی . تگذاری شود
P , HR , LCM, HP , doun, LCP , DOT (2 Dot , HR, dun, HP , LCP , Cou (1
main , LCM, HR , P , LCP , DOT (4 Main , HR , LCM , HP , LCP , DOT , D (3
6ـ برای استخراج مشخصات رفتارهای ایستای (Static ) موجودیتها (classes ) کـدامیـک از ابزارهـای زیـر
مناسب است؟
sequence Diaram use caseduodd (1
Collwoation Diagram use case doud (2
sequence Diagram collabartion Diagram (3
use case model state tinstion Diagram (4
7ـ کدام عبارت در مورد مدل (روشهای) توسعه نرمافزار صحیح است؟
1 ) مدلهای الگوسازی و آبشاری را میتوان در مدل حلزونی جمع کرد
2 ) مدلهای آبشاری را میتوان در مدل الگوسازی جمع کرد.
3 ) مدلهای الگوسازی و حلزونی را میتوان در مدل آبشاری جمع کرد.
4) هر سه مورد صحیح است.
8ـ کدام عبارت در مورد طراحی نرمافزار از طریق روش تجزیه عملیات و روش طراحی دادهگرا صحیح است؟
1) روش طراحی تجزیه عملیات و روش طراحی دادهگرا ساختمان داده متفاوت و همچنین سـاختار برنامـ ه متفـاوتی
تولید . میکنند
2) روش طراحی تجزیه عملیات و روش طرای دادهگرا ساختمان داده یکسان لیکن ساختار برنامه متفاوتی تولید . میکنند
3) روش طراحی تجزیه عملیات و روش طراحی دادهگرا ساختمان داده متفاوت لیکن ساختار برنامه سیکانی تولید می . کنند «136» مهندسی نرم افزار و مهندسی نرم افزار2
4) روش طراحی تجربه عملیات و روش طراحی داده .
نوع فایل:PDF
سایز: 8.93mb
تعداد صفحه:146
قیمت:50000 ریال
توضیحات محصول : کتاب های خلاصه منابع رشته کامپیوتر و نرم افزاربرای آمادگی آزمون دکتری دانشگاه آزاد به همراه مجموعه تست با پاسخنامه تشریحی برای کنکوریها
الگوریتم جست و جوی ترتیبی
می خواهیم ببینیم که آیا کلید x در آرایه [S[1..n با n کلید قرار دارد؟ اگر در آرایه وجود داشت، موقعیت آن (p) را برگردانـد و اگر وجود نداشت، صفر برگرداند.
در این جستجو، عنصر x را با عناصر آرایه از ابتدا به سمت انتها مقایسه می کنـیم. اگـر بـه عنصـر مورد نظر برسیم، از حلقه خارج شده و شماره خانه آرایه که x در آن قرار داشت را بر می گردانیم.
اگر جستجو تا انتهای آرایه انجام شود و x پیدا نشود، در این حالت متغیر حلقه از تعداد عناصر آرایه بیشتر شده است و صفر را بر می گردانیم.
int seqsearch (int n, const keytype S[ ], keytype x){
index p = 1;
while (p <= n="" br=""> p++;
if (p > n) p=0;
return p;
}
تذکر: نوع داده index برای متغیر صحیحی است که به عنوان اندیس به کار میرود.
تذکر : اگر نخواهیم روالی مقادیر را از طریق آرایه برگرداند، آن آرایه را با واژه const معرفی میکنیم.
الگوریتم جست و جوی دودویی
با فرض این که به دنبال x هستیم، الگوریتم ابتدا، x را با عنصر میانی آرایه مقایسه میکند. اگر مساوی بود، الگوریتم به پایان مـیرسد.
اگر x کوچکتر از عنصر میانی بود، باید در نیمه نخست آرایه باشد (اگر وجود داشته باشد) و الگوریتم جسـت و جـو در نیمـه
نخست آرایه تکرار میگردد (یعنی x با عنصر میانی نیمه اول آرایه مقایسه میشود. اگر مساوی بود، الگوریتم به پایان میرسد و الی
آخر).
اگر x بزرگتر از عنصر میانی آرایه بود، جست و جو در نیمه دوم آرایه تکرار میشد. این رویه چندین بار تکرار میگردد تـا x
پیدا شود یا معلوم گردد که x در آرایه وجود ندارد.
مثال: برای پیدا کردن عدد 9 در آرایه مرتب زیر با روش جستجوی دودویی، به چند مقایسه نیاز است؟
1 2 3 4 5 6 7 8 9
5 9 12 20 35 50 82 88 97
طراحی الگوریتم وطراحی الگوریتم
«11» WWW.SANJESH.IR
حل:
ابتدا عدد 9 با عنصر وسط آرایـه یعنـی 35 مقایسـه مـی شـود و چـون از آن کـوچکتر اسـت مقایسـه بـه طـور بازگشـتی در زیـر
آرایه [x[1..4 انجام می گیرد، یعنی با عنصر وسط این آرایه مقایسه می شود که با آن برابر است. بنابراین با دو مقایسـه بـه نتیجـه
می رسیم.
الگوریتم جستجوی دودویی
در الگوریتم زیر تعیین می مکنی که آیا x در آرایه مرتب n کلیدی [S[1..n وجود دارد یا خیر. اگر وجود داشـت موقعیـت x در S
یعنی p و اگر وجود نداشت صفر را بر می گرداند.
void binsearch (int n ,const keytype S[ ], keytype x, index& p){
index low, high, mid;
low=1; high = n; p = 0;
while (low <= high="" p="=" br=""> mid = [(low + high)/2];
if (x == S[mid]) p = mid;
else if (x < s[mid])="" high="mid–1;">
else low = mid+1;
}
}
تذکر: اگر در آخر نوع داده، علامت & قرار دهیم یعنی پارامتر حاوی مقداری اسـت کـه توسـط الگـوریتم بازگردانـده مـیشـود. (از
علامت & برای آرایه استفاده نمی کنیم.)
مقایسه کار انجام شده توسط جست وجوی دودویی و جست وجوی ترتیبی
جست و جوی ترتیبی، n مقایسه انجام میدهد تا تعیین کند آیا x در آرایهای به اندازه n وجود دارد یا خیر.
تعداد مقایسه های انجام شده توسط جست و جوی دودویی در یک آرایه مرتب n عنصری برابر 1nlg+ می باشد.
مثال: در یک آرایه مرتب 32 عنصری ، وقتی x بزرگتر از تمام عناصر موجود در آرایه باشد، الگوریتم جستجوی دودویی 6 مقایسه
انجام میدهد . lg + = )6132) . ترتیب شماره عناصر مقایسه شده عبارتند از: 16 , 24 , 28 , 30 , 31 , 32 .
2 تذکر: در تحلیل الگوریتمها به جای
log از نماد خلاصه lg استفاده می کنیم.
مثال: ههنگامی که آرای حاوی 4 میلیارد عنصر باشد، جست و جوی دودویی تنها بـه 33 مقایسـه و جسـت و جـوی ترتیبـی، چهـار
میلیارد مقایسه نیاز دارد. حتی اگر کامپیوتر قادر به کامل کردن یک بار گذر از حلقه while در عرض یک نانوثانیه باشد، جسـت و
جوی ترتیبی 4 ثانیه زمان میبرد تا عدم وجود x را در آرایه اعلان کند، حال آن که جسـت و جـوی دودویـی تقریبـاً بلافاصـله بـه
نتیجه . میرسد
تذکر: جست و جوی ترتیبی هنوز هم در مقیاسهای زمانی قابل تحمل برای انسان، عمل می کند. حال به یک الگـوریتم نامناسـب
میپردازیم که کار را در زمانی قابل تحمل به انجام نمیرساند. «WWW.SANJESH.IR «12
تست های کارشناسی ارشد
-1 کدام گزینه نادرست است؟ (علوم کامپیوتر - دولتی )83
1) تمام مسائل P به وسیله یک الگوریتم غیر قطعی در زمان چند جمله ای حل می شوند.
2) تمام مسائل NP به وسیله یک الگوریتم غیر قطعی در زمان چند جمله ای حل می شوند.
3) تمام مسائل NP-hard به وسیله یک الگوریتم غیر قطعی در زمان چند جمله ای حل می شوند.
4) تمام مسائل NP-Complete به وسیله یک الگوریتم غیر قطعی در زمان چند جمله ای حل می شوند.
-2 اگر یک مسئله NP-Complete مانند L وجود داشته باشد که L Î P باشد، در آن صورت: (علوم - دولتی )82
¹ NPP (2 = NPP ( 1
Ï - hardNPL (4 Î - hardNPL ( 3
-3 گزینه صحیح را انتخاب کنید. (علوم کامپیوتر - دولتی )82
1) مسائل NP-Complete زیر مجموعه مسائل NP-hard . می باشند
2) مسائل NP-hard زیر مجموعه مسائل NP-Complete . می باشند
3) مسائل NP زیر مجموعه مسائل P . می باشند
P=NP (4
نوع فایل:PDF
سایز:3.64 mb
تعداد صفحه:169
توضیحات محصول:
کتاب های خلاصه منابع رشته کامپیوتر و نرم افزار برای آمادگی آزمون دکتری دانشگاه آزاد به همراه مجموعه تست با پاسخنامه تشریحی برای کنکوریهای 95
فصل اول: مقدمه بانکهای اطلاعاتی
مقدمه :
بانکهای اطلاعاتی امروزه به عنوان جزء مهمی از زندگی بشر به حساب می آیند . استفاده از سخت افزارهای مناسب در
این راستا در پیشرفت بانکهای اطلاعاتی نقش بسزایی داشته است . در واقع با ترکیبی از یک سری عناصر محیط های
مناسبی ایجاد می شود که توسط آنها می توان اهداف خاصی را دنبال کرد .
تعریف سیستم :
شبکه ای از عناصر به هم مرتبط که برای هدف معینی ایجاد شده است . عوامل دخیل در یک سیستم عبارتند از :
ورودی / خروجی / پردازش / ذخیره سازی
Input ./ output / process / storage
تعریف داده و اطلاعات : (Data & information )
داده و اطلاعات دو واژه ای هستند که بیشتر اوقات به جای یکدیگر به کار برده می شوند چنین تعبیری در سیستم های
اطلاعاتی صحیح نیست .
داده ها ، اسامی ، نشان ها یا مفهوم هر چیز واقعی هستند مانند اسم ، تلفن ، شماره شناسنامه ، پلاک اتومبیل و ...
اما اطلاعات داده های پردازش شده هستند . اطلاعات برای کاربران قابل فهم بوده و از آنها جهت تصمیم گیری استفاده
می کنند .
Input Process Output Storage
Key board
mouse
ALU
CU
CPU
monitor
printer
CD/DVD/HD
Data information
processپایگاه داده و پایگاه داده11 »2 »
تعریف فیلد :
کوچکترین واحد داده ی ذخیره شده را فیلد می نامند ، هر فیلد دارای دو مشخصه است که عبارتند از :
-1 نوع فیلد Type
-2 اندازه فیلد Size
field Data
Name = "Ali"
دو واژه ی نوع و سایز در کنار یکدیگر Domain فیلد را می سازند .
Domain ( Type,Size)
واحد ذخیره سازی داده ها بایت نامیده می شود . هر بایت شامل 8 بیت ( 0 یا 1 ) است .
1 byte : 8 bit
1 K byte : 1024 byte
1 M byte: 1024 K byte
1 G byte : 1024 M byte
اگر یک Hard خالی در اختیار داشته باشیم و 60 گیگابایت حافظه داشته باشیم اگر به تعداد زیر کلیدها را بزنیم حافظه
پر می شود . 40×1024×1024
تعریف رکورد اطلاعاتی : مجموعه ی فیلدهای به هم مرتبط یک رکورد نامیده می شود .
فایل ها : مجموعه ای از رکوردهای به هم مرتبط هستند .
Var
Student record
( St.No : char (5
( Name : char ( 20
Date : YYYY/dd/MM
ST.NO Name Data
1235 1359
R 1360 1270
1300 A 1359
1361 S 1405
1750 M 1359
« فیلد احتیاج به فضا یا حافظه دارد »
A Data
feild«12» پایگاه داده و پایگاه داده2
تعریف بانکهای اطلاعاتی :
مجموعه ای از یک سری فایل های از هم مجزا می باشد . یک بانک اطلاعاتی از ترکیب چندین فایل از هم مجزا است
که به دنبال ارتباط آنها هستیم .
تعریف سیستم فایل :
همان طور که می دانیم فایل مجموعه ای از رکوردهای به هم مرتبط می باشد ، File system در یک سیستم عامل به
ساختار کلی نامگذاری ، ذخیره سازی و سازمان دهی فایل ها گفته می شود .
هر فایل سیستم از فایل ها ، دایرکتوری ها و فولدرها و اطلاعات لازم برای پیدا کردن و دستیابی به فایل ها تشکیل می شود .
تعریف بانک اطلاعاتی :
بانک های اطلاعاتی ، پایگاه داده ها ، D.Base ،Data base انباری ( انباره ای ) است که تمام داده ها در ان نگه داری
می شود و در واقع محیطی است برای ذخیره سازی یک مجموعه از فایل های داده ای مجزا ، کاربرانی که از این سیستم
ها استفاده می کنند قادرند اعمالی چون اضافه کردن ( Insert ) ، بازیابی ( Load ) ، به روز رسانی ( Update ) و حذف
( Delete ) را انجام دهند .
در طراحی فایل ها از جدول استفاده می کنیم . ( Table )
پایگاه داده ها مجموعه ای از رکوردهای اطلاعاتی است که توسط سیستم های کاربردی در واحدهای عملیاتی مثل
تجاری ، علمی ، ... مورد استفاده قرار می گیرد .
مجموعه تست
-1 رابطه XYZ به شکل روبرو را در نظر بگیرید . این رابطه در چه سطحی از نرمال بودن است ؟
NF (1 1
NF (2 2
NF (3 3
BCNF (4
-2 نمودار ER روبرو را در نظر بگیرید . با فرض آنکه در موجودیت 200 رکورد و در موجودیـت پـروژه نیـز 5
رکورد موجود باشد حداقل و حداکثر تعداد رکوردها در پیوند طبیعی این دو موجودیت چیست ؟
1000 و (0 1
200 ، 2 (5
2000 و 3 (5
1000 ، 200 4 (
-3 نمودار FD زیر را در نظر بگیرید . کدام FD متعلق به مجموعه حداقل FD ها است ؟
c® b 1 (
c® a 2 (
d ® a 3 (
c® ab 4 (
-4 روش مناسب برای تعریف محدودیت های جامعیتی عمومی در SQL چیست ؟
Create Domain 2( Create Table (1
Triggered Procedure 4( Create Assertion 3(
-5 پرس و جوی ذیل در یک پایگاه داده مطرج است :
« اسامی کارمندانی که مدیر پروژه نیز می باشند را لیست نماید . »
کدامیک از عبارت ذیل برای فرموله کردن پرس و جوی فوق نادرست است ؟
1) Select ename from EmPs e where some Projs P
SATISFIES P.Pmgr = e.emPno
2) Select ename from EmPs e where ONE Projs P
SATISFIES P.Pmgr = e.emPno
3) Select ename from EmPs e where e.emPno = ANY ( SELECT P.Pmgr FromProj S.P )
4) Select ename WHERE exists
SELECT *from Projs P
WHERE P.Pmgr = e.emPno
-6 اگر رابطه R(a,b) دارای تعداد r تاپل بوده و رابطه S(a,c) دارای تعداد تاپل آنگاه تعداد کمینـه و بیشـینه
تاپل های r Us : برابر است
(max(r,s) , min(r,s 4( r+s , max (r,s) 3( max (r,s) , r-s 2( r+s , min (r,s) (1
-7 کدام یک از گزینه های زیر درست است ؟
( ( )) 1( s cÙd (R) ºs c d (R R ) - s ( ) (2 s c-d ºs s c d R
( ) ( ) ( ) 3( s c c (R 1´R 2 ) º ¥ R R 1 2 (4 s cÚd R ºs s c d R R I«132» پایگاه داده و پایگاه داده2
-8 نتیجه عبارت زیر چیست ؟
( select street , average – salary : avg ( select P.e.salary from partition P )
From e in ( select ( Employee ) P
From P in Persons
Where "has a job " in P.activities )
Group by e.live – in .building . address.street
Order by avg ( select P.e salary from partition P )
[.].street
1) نام خیابانی که متوسط حقوق کارمندانی که در خیابان زندگی می کنند از متوسط حقوق کارمندان بقیـه خیابـان
کمتر است .
2) نام خیابانی که متوسط حقوق گروهی از کارمندانی که در آدرس مشخصی از آن خیابان زنـدگی مـی کننـد بـرای
اولین ورودی ذکر شده است .
3) نام خیابانی که متوسط حقوق گروهی از اشخاص که در آن خیابان زندگی می کنند برابـر اسـت بـا اولـین آدرس
خیابانی که ذکر شده است .
4) نام خیابانی که متوسط حقوق گروهی از کارمندان که در آدرس مشخص از آن خیابـان زنـدگی مـی کننـد بـرای
اولین خیابان به ترتیب ایفا ذکر شده است .
-9 در عبارت
SELECT state.COUNT ( state )
FROM Costomer – T
GROUP BY State HAVING COUNT ( state ) >1
1) می توانیم از یک subquery استفاده کنیم .
2 ) می توانیم از WHERE به جای HAVING استفاده کنیم .
3 ) می توانیم از COUNT ( STATE) <10 br=""> 4 ) می توانیم از COUNT(*) به جای COUNT (State) استفاده کنیم .پایگاه داده و پایگاه داده133 »2 »
-10 کدام یک از عبارات زیر نادرست است ؟
1 ) استفاده از Correlated Query بجای join موجب پایین آمدن کارایی (performance ) می شود .
2 ) هر Query که قابل بیان به صورت Natural join می باشد می تواند به صورت یک Sub query نیز بیان شود .
3 ) هر Query Query که قابل بیان به صورت یک Sub query می باشد و می تواند به صورت Equi join نیز بیان می شود .
4 ) هر Query که قابل بیان به صورت یک Equi join می باشد می تواند به صورت یک Natural join نیز بیان می شود.
نوع فایل:PDF
سایز:7.66 mb
تعداد صفحه:137
توضیحات محصول:کتاب های خلاصه منابع رشته مهندسی فناوری اطلاعات برای آمادگی آزمون دکتری دانشگاه آزاد به همراه مجموعه تست ها با پاسخ های تشریحی برای کنکوریهای95
تجز یه و تحلی ل و طراح ی سیستم
کلیات
جو امع و سیر تحو ل آنها
-1 عصر شکار: مرح له دادهها + عصر آمرا نه (چماقی) + نوآموز در کنار استاد کار .
-2 عصر کشاورزی: مدیری ت شلاق ی + روش پیرو ی از انسان بز رگ (مکتب خانهای )
-3 عصر صنعتی: نظری ه مدیری ت حمار ی + اعتقاد به انسا ن بزرگ اما نه با وسعت پیش + ین منب ع بـودن پـول و سـرمای ه
.) (استراتژیک
-4 عصر فرا صنعتی :) (اطلاعات تبدیل به مدیریت خدمتگرا + تبدیل اطلاعا ت به دانش + دانـش منبـع اسـتراتژیک . در
این عصر ارز ش افزو ده ازطریقتبدی ل اطلاعا ت به دانش و همچنین سرعت انتقا ل آن حاصل میشود.
-5 درعصر خرد و فرزانگی ) (حکمت
· تفکر سیستم ی در محیط ی میا ن رشته ای رشد کرد. تفکر سیستم ی بر تغییر نگرش مبن ی برتفکیک علو م بر حوزهها ی
تخصص ی و ریز، به نگر ش مبتنی بر ترکیب یافته ها ی رشته های گوناگو ن علمی، تاکید دارد
· مبانی تفکر تحلیل ی تجزیه مدار
.1 معطو ف شد ن ذهنیت غال ب محق ق به بخش فیزیک ی یاخارج ی جهان .
.2 تاکید براینک ه هر پدیده ای حا صل تجزی ه یا ترکی ب سایر پدیدههاس . ت
.3 تاکید بر کم ی کرد ن رواب ط علم . ی
.4 افزا یش دقت (که مط لوب هن ایی هر پژوهشگر است ) .
مبان ی تفکر سیستمی
.1 تصور ارگانیک
.2 کل نگری
.3 مد ل سازی
.4 بهبود شناخت :
· زندگ ی در یک سیست م ارگانی ک مستمر است .
· شناخت آدم ی از یک کل از طری ق مشاهده دفراگر های ی که در درون آن به وقو ع میپیوندند بـه دسـ ت مـیآیـد نـه از
طری ق مشاهد ه اجزای آن . کل
· آنچ ه فرد مشاهد ه میکند خود واقعی ت نیس ت بلک ه ادرا ک وی زا واقعی ت اس . ت
· به دل یل دمحدو یتها اطلاعات کافی میخواه یم و نه خیل ی کام ل و دقیق .
عوامل موثر بر رشد نگرش سیستمی
.1 نظری ه عموم ی سیستم ها
.2 عل م کنتر ل و ارتباطا ت ) (سایبرنتیک
1. نظری ه عمومی سیستمها: زمینه اصل ی مطالعه و قلمرو موضوع ی آن ه«پدید رشد وتکامل» است و فرض اصل ی آن
ای ن اس ت که فراگرد رشد و مراح ل بعد ی و نهای ی آن ) (تکامل از یک الگوی یکسا ن تبعیت میکنند (مانند رشد یک
شرک ت از نظر اقتصاد و رشد میکروب ازنظر زیست شنا س.)
برخلا ف پدیده ها ی فیزیک ی مانند جاذب ه و الکتریسیته، پدید ه حیا ت فقط در موجودیتها ی منحصر به فرد بنام
م«ارگانیس » یاف ت . میشود
· هد ف نظری ه عموم ی سیستم ها : کش ف قوانی ن و نظم ذات ی انوا ع پدیدههاست . از ای ن نظر میتو ان آن را سیالترین
نظریه سیستم ی به ،شمار آورد زیرا در چهارچوب نظر ی آن هیچ نظری ه قاط عی ارائه شد ه است
ویژگی های نظر یه سیستمی
.1 به مه پیوستگ ی و وابستگ ی اجزا
.2 کل گرایی
.3 هد ف جوییهر سیستم
.4 ورودی ها و خروجی ها
.5 فرآیند تبدی ل (ورودی به خرو ) جی
.6 مقابله با بینظمی و کهولت (آنتروپ
مجموعه تست
-1 بر اساس اصل پیتر.............
الف) انتصابات در سازمان بر اساس شایستگی صورت میپذیرد.
ب) روند ارتقاء کارکنان تا زمانی در سازمان ادامه مییابد که به حد بی کفایتی برسند.
ج) شایستگی کارکنان باید بر اساس اصول طبقه بندی مشاغل ارزیابی شود.
د) سازمانها از اصل سلسله مراتب در حد بهینه استفاده نمیکنند.
-2 این نظریه که کارها متناسب با زمانی که میتوانند اشغال کنند، گسترش مییابند تحت چه اصـطلاحی در
مدیریت مطح شده است ؟
الف) قانون پارکینسون ب) اصل پیتر ج) قانون پاره تو د) بوروکراسی
-3 فرد یا واحدی که به طور اختصاصی در خدمت یک مدیر اجرایی باشد را............... مینامند.
الف) ستاد شخصی ب) ستاد تخصصی
ج) ستاد عمومی شخصی د) ستاد عمومی تخصصی
-4 هنگامی که سازمان در محیطی متحول و پیچیده فعالیت کند و ارائه به موقع محصول امری حیاتی باشـد
بهتر است از سازماندهی................... استفاده کنیم.
الف) بر مبنای فراگرد ب) بر مبنای هدف
ج) ماتریسی د) بر مبنای زمان فعالیت
-5 در هرم سازمانی مسطح، سرعت تصمیمگیری............ و حیطه نظارت............... می . باشد
الف) کم، محدود ب)کم، گسترده
ج) زیاد، محدود د) زیاد، گسترده
-6 برای حل مسائل غیرقابل پیش بینی...................... مورد نیاز است.
الف) ترکیب افقی زیاد ب) ترکیب عمودی زیاد
ج) تفکیک افقی زیاد د) تفکیک عمودی زیاد
پاسخنامه
-1 گزینه ب صحیح است) اصل پیتر یا اصل حد بی کفایتی این ادعا را بیان میدارد کـه کارکنـان در سـازمان بـه علـت
نشان دادن شایستگی در یک شغل به شغل بالاتر ارتقا پیدا میکنند و این روند تا زمانی ادامه مـییابـد کـه بـه حـد بـی
کفایتی در یک شغل میرسند و در همان جا باقی می . مانند
-2 گزینه الف صحیح است) قانون پارکنیسون زمینه گسترش بی رویه بوروکراسی را بیان میکند. از دید این قانون کارها
با توجه به زمانی که میتوانند اشغال کنند گسترش مییابند و این گستردگی به میـزان و ماهیـت کـار ارتبـاط چنـدانی
ندارد. پارکنیسون انگیزه گسترش بی رویه بوروکراسیها را تمایل مدیران به داشتن رئوسان بیشتر میداند کـه در نتیجـه
موجب افزایش کارکنان ایجاد وظایف کاذب و تکراری و ارائه خدمات کارکنان به یکدیگر می . گردد
-3 گزینه الف صحیح است) منظور از ستاد شخصی واحد یا فردی است که به طور اختصاص در خدمت یک مدیر اجرایی
است.
منظور از ستاد تخصصی، واحدی تخصصی است که برای انجام وظایف ویژهای ایجاد میشود نظیر واحد حسابداری، امـور
کارکنان، خرید و خدمات ماشینی.
ستاد عمومی واحدی است که کمکهای زیادی به مدیرت عالی سازمان میکند و دو نوع است: شخصی و تخصصی
ستاد عمومی شخصی فرد یا واحدی است که به رئیس سازمان کمک میکند هماننند چشم و گوش در اختیـار وی قـرار
میگیرد.
ستاد عمومی تخصصی واحدی است که برای انجام اموری نظیر بازاریابی، روابط کار، طراحی و مهندسی ایجاد می . شود
-4 گزینه ج صحیح است) هنگامی که موفقیت درگرو «بهبود هماهنگی و رسیدن به هدف در یک مقطع زمـانی معـین»
باشد بهتر است از سازماندهی بر مبنای هدف استفاده کنیم. همچنین هنگامی که «افزایش کارایی و کاهش هزینـه» مـد
نظر باشد بهتر است از «سازماندهی بر مبنای فراگرد» استفاده کنیم. هنگامی که سازمان در محیطی متحـول و پیچیـده
فعالیت کند و برای آن ارائه به موقع محصول امری حیاتی باشد بهتر است از سـازماندهی خزانـهای (ماتریسـی) اسـتفاده
کنیم.
Pdf: نوع فایل
سایز: 1.00mb
تعداد صفحه:63
توضیحات محصول:کتاب های خلاصه منابع رشته مهندسی فناوری اطلاعات برای آمادگی آزمون دکتری دانشگاه آزاد به همراه مجموعه تست ها با پاسخ های تشریحی برای کنکوریهای95
بخش اول:"روش تحقیق کمی
فصل اول
مقدمه
یک نقشه ی جغرافیایی از یک شهر نمودار وضعیت منطقه های مختلف آن شهر بوده و رابطه ی کالبدی آن ها با یکدیگر
را نشان می دهد. هر چه نقشه دقیق تر و تفضیلی تر باشد واقعیات مربوط به منظقه ها بهتر تصویر شده است. کاربرد
نقشه هایی که از دقت مورد نظر برخوردار است فعالیت های مربوط را تسهیل می کند. حوزه های گوناگون دانش بشری
به طور کلی و علوم رفتاری به طور اخص را می توان همانند نقشه هایی تصور کرد. اما این نقشه ها علاوه بر این که
پدیده ها و رابطه میان آن ها را تصویر می کند، به هدف های دیگری نیز تحقق می بخشد. از جمله : تبیین عوامل به
وجود آورنده ی این پدیده ها و پیش بینی چگونگی تحول آن ها در آینده. در این صورت با دستیابی به شناخت در قلمرو
یک حوزه ی دانش می توان به توصیف پدیده ها پرداخته، چگونگی رخداد آن ها را پیش بینی کرده، نحوه ی کنترل آن
ها را آشکار نموده و سرانجام به مجموعه ی روابط نظری میان آن ها دست یافت. به طور کلی انسان در سراسر تاریخ
حیات خود شیوه های مختلف برای تدوین نقشه ای از واقعیات جهان اطراف خود به کار برده است. منابع گوناگونی را که
انسان برای شناخت به کار برده است می توان به شرح زیر دسته بندی کرد.
1 الف ) استناد به مقام صلاحیت دار
ب ) شیوه های مبتنی بر سیر و سلوک و رمز و راز
2
ج ) شیوه های خرد گرایانه
3
د ) روش علمی
4
یکی از نخستین راه های شناخت که مورد استفاده ی بشر قرار گرفته است، استفاده از نظرات و اطلاعات مراجع
صلاحیت دار است. کتاب های مرجع و استفاده از آن ها نیز خود نوعی مراجعه به مقام صلاحیت دار محسوب می شود
ماهیت روش علمی
از آغاز تاریخ بشر، انسان در صدد پی بردن به قاعده و نظم موجود در پدیده ها و رویداد های جهان اطراف خود بوده
است. بدین جهت به کشف قوانین، اصول و نظریه های حاکم برپدیده ها و رویداد ها نایل آمده است. اما باید توجه داشت
که این قوانین و اصول تحت شرایط خاصی اعتبار داد. این شرایط زیر بنای صحت آن ها را تشکیل می دهد. برای مثال
در قانون سقوط آزاد اجسام، شرط اصلی آن است که هیچگونه نیروی دیگری به جز جاذبه ی زمین بر جسم وارد نشده
باشد. در غیر این صورت سرعت سقوط جسم تحت تاثیر نیرویی به جز جاذبه ی زمین قرار خواهد گرفت و در نتیجه
قانون سقوط آزاد ممکن است کاملا در آن حالت صادق نباشد. به عنوان مثال، اگر در شرایط طبیعی شیئی را از بالای
یک عمارت بلند پرتاب کنیم، این شیئی با سقوط آزاد و به سرعت به زمین می خورد. این چنین رابطه ای بدون توجه به
زمان و مکان ثابت بوده و تغییر ناپذیر است. بر این اساس، ثبات و استمرار وقوع پدیده ها امری منطقی است که علم بر
پایه ی آن بنا شده است. به عبارت دیگر در استفاده از روش علمی برای پیش بینی وقوع پدیده ها در جهان پیش فرض
آن است که این پدیده ها اتفاقی، دمدمی و بی نظم نبوده و قابل پیش بینی است. زیرا در غیر این صورت انجام پژوهش
علمی غیر ممکن می بود.
تحقیق علمی که همان کاربرد روش علمی است در جستجوی شرایطی است که تحت ان ها پدیده ی خاصی رخ می دهد
و مشخص کردن شرایط دیگری است که تحت آن ها این پدیده رخ نمی دهد. به عبارت دیگر قضیه اصلی روش علمی آن
است که تحت چه شرایط خاصی پدیده رخ می دهد. بنابراین چنانچه شرایط را به وجود آوریم آن پدیده رخ خواهد داد.
برخی اوقات ممکن است که شرایط خاص به وجود امده باشد اما پدیده ی مورد نظر رخ ندهد. پی بردن به این گونه
حالت ها، موارد استثنایی، اگر ها و اماهایی است که در یک موقعیت ممکن است وجود داشته باشد. از این رو هدف
تحقیق آن است که شرایط استثنایی را جدا کرده و به حالت های کلی بپردازد
سوالات روش تحقیق آزمون دکتری سال 1386 دانشگاه آزاد اسلامی
1. نظریه چیست؟ انواع نظریه را توضیح دهید
نظریه شواهدی تجربی هستند که از مرحله آزمایش سربلند بیرون آمده اند، البته نظریه مطلق نیست و نسبی بوده، با
گذشت زمان نظریه ها تکمیل می شوند. در واقع نظریه ه همان فرضیاتی هستند که اثبات شده اند.
مفهوم :عبارت است از امر انتزاعی حاصل از حوادث مورد مشاهده لذا اکثر مفاهیم از یک یا دولغت ترکیب شده اند مثل
رای، پرنده، درخت. مفاهیم ابزار کاوش هستند و نقشهای مهمی در پژوهش علوم اجتماعی دارند اولین و مهمترین آنها
نقش ارتباطی است. بدون تفاهم درباره مجموعه ای از مفاهیم ارتباط بین ذهنی امکان پذیر نیست.
مفاهیم از طریق ادراک حسی انتزاع می شوندو برای انتقال ادراکات و اطلاعات بکار می روند. مفهوم، عناصر سازنده
نظامهای نظری هستند مفهوم مانند شمارهای دیگر امری انتزاعی است به معنای چیزی که بر یک شیئی دلالت می کند
(تجسم یک شیئ) و با به معنای یکی از ویژگی های شیئی و یا یک پدیده رفتاری است تحقیق بر اساس یک نظریه به
پیش می رود و باید مبتنی بر یک یا چند بنیان نظری باشد. مفاهیم به نظریه ها کمک می کند.
همانطورکه میدانیم، پژوهش برای آزمون پیشبینیهای فرضی، طراحی میشود. تحقیقها دارای رویکردهای مختلفی
هستند. برخی از آنها که با ایجاد یک چارچوب نظری آغاز و مراحل تدوین فرضیهها و استنتاج منطقی از نتایج، را طی
میکنند، به عنوان روش فرضیهسازی-قیاسی مشهور شده است.
روش دیگر انجام تحقیق، روش استقرایی است که بر اساس آن محقق ابتدا داده ها را جمع آوری می کند، سپس بر
اساس آن ها فرضیه می سازد، آن گاه تئوری ای بر اساس این فرضیه ها ارائه می دهد. به عنوان مثال، محققی به
اطلاعاتی راجع به واکنش های مشتری نسبت به محصولات جدید مختلف دسترسی دارد و تلاش می کند تا همه ی
عواملی را که می توانند در توسعه ی محصولات جدید نقش داشته باشند، بشناسد. او ممکن است فرضیه هایی را تدوین
و آن ها را مورد آزمون قرار دهد. بیش تر بررسی هایی که در آن ها مشاهده گر، نقش مشارکت کننده در وضعیت را دارد
و در فصل هفت بحث خواهیم کرد از جمله تحقیقات استقرائی هستند. بطورکلی، در تحقیق، آزمون فرضیهها از طریق
پژوهش قیاسی و تدوین فرضیهها از طریق استقراء دو مقولهی متداول هستند. همینطور، روش دیگری برای انجام تحقیق
(تولید نظریه) وجود دارد که به روش مقایسهای شناخته شده است.
Pdf: نوع فایل
سایز: 5.07mb
تعداد صفحه:417