نمونه سوال برنامه سازی شی گرا

–      برنامه ای بنویسید كه دو آرایه صعودی مرتب را بصورت پویا از ورودی دریافت كرده و آرایه سوم را بصورت پویا از دو آرایه اول بگونه ای ایجاد نماید كه آرایه سوم بدون مرتب سازی مرتب باشد(ادغام دوآرایه)

2-      برنامه ای بنویسید كه آرایه ای اعداد صحیح را دریافت و سومین كوچكترین عدد و تعداد تكرار آن و آدرس اولین رویداد آن را چاپ نماید.

3-      برنامه ای بنویسید كه با استفاده از اشاره گر رشته s1را در رشتهs2جستجو نماید و در صورت موفقیت آدرس اولین عنصر رخداد را چاپ نماد درغیر اینصورت “not found” چاپ نماید.

4-      برنامه ای بنویسید كه از ورودی متن 2 عدد را یافته و بزرگترین مقسوم علیه مشترك آنها را محاسبه نماید.

5–      كلاس queueرا برای اعداد صحیح پیاده سازی نمایید كه شامل سازنده-ویرانگر-درج در صف-بازیابی از صف-توابع خالی بودن و پر بودن:

6- برنامه ای بنویسید كه لیست پیوندی از اعداد صحیح ایجاد نماید و عدد مورد نظر را در آن جستجو نماید.

7 – برنامه ای بنویسید كه عددی را از ورودی گرفته و در مورد كامل و اول بودن آن تصمیم گیری نماید.

8   ب)queueرا یه گونه ای بارگذاری نمایید كه بدون تغییر در محتویات پشته و صف تمام اعضای آن را چاپ نماید.

– برنامه ای بنویسید كه یك متن را از ورودی گرفته و كاراكتر اول كلمات آن رابه شكل حرف بزرگ چاپ نماید.

9- برنامه ای بنویسید كه رشتهs1 ,s2 را از ورودی گرفته پس:

الف) دو كاراكتر از s2را به s1الحاق نماید.

ب) یك كاراكتر از s2را به s1كپی نماید.

ج) یك كاراكتر از ورودی بگیرد و محل اولین رخداد آن در رشته s1را نمایش دهد.

10- كلاس برای صف پیاده سازی نمایید(با شرایط ویژه)

الف) توابع درج-بازیابی-تست خالی بودن-تست پربودن-سازنده-ویرانگر

ب) عملگر جمع را برای عناصر متناظر دو صف پیاده سازی و بارگذاری نماید.

ج)تابع یافتن عنصر ماكزیمم صف را پیاده سازی نمایید.

دوستانی که جواب هر کدام از سوالات را می دانند در بخش نظرات بیان کنند

بخش دوم نمونه سوالات شی گرایی

بخش اول
سوالات تستی

1 – متغیری که درون یک method تعریف می شود چه نام دارد ؟

a . محلی local
b . خصوصی private
c . عمومی public
d . خصوصیت charactristic

2 – کدام مورد از انواع داده در زبان #C نمی باشد ؟

a . decimal
b . Long double
c . string
d . bool

3 – microsoft intermediate language) MSIL ) چیست ؟

a . یک زبان برنامه نویسی در  net. می باشد.
b . زبان میانی در net. می باشد.
c . زبان استاندارد برنامه نویسی در مایکروسافت می باشد.
d . زبان توصیف نرم افزار می باشد.

4 –  کدام گرینه در رابطه با زبان #C نادرست است ؟

a . یک زبان شی گرا می باشد.
b . مستقل از سخت افزار است.
c . تنها برای برنامه نویسی شبکه بکار می رود.
d . جزء دسته زبانهای  net. محسوب می شود.

5 – boxing به ما اجازه می دهد تا ……….. تبدیل کنیم. ( عبارات را از سمت راست بخوانید )

a . double را به int
b . ارجاء را به مقدار
c . int را به double
d . مقدار را به ارجاء

6 – کدام یک عمل boxing و unboxing را به صورت درست انجام می دهد ؟

a. object obj = (object)3;
int i = obj;

b. object obj = 3;
int i = obj;

c. object obj = 3;
int i = (int)obj;

d. object obj = (int)3;
int i = obj;

7 – کدام مورد تعریف درست رشته می باشد ؟

a. @’Hello “C#”‘

b. @”Hello “C#””

c. @”Hello “”C#”””

d. @’Hello \”C#\”‘

8 – کدام گزینه تعریف نادرستی برای رشته است ؟

a. “C:\Windows”

b. “C:\\Windows”

c. @”C:\Windows”

d. @”C:\\Windows”

9 – کدام مورد تعریف درست رشته می باشد ؟

a. string[] s = “Hello C#”;

b. string s = “Hello C#”;

c. string[] s = {‘H’,’e’,’l’,’l’,’o’,’ ‘,’C’,’#’};

d. string s[8] = “Hello C#”;

10 – کدام یک در رابطه با رشته string نادرست است ؟

a . از انواع ارجاء می باشد
b . غیر قابل تغییر است
c . آرایه ای از کاراکترها می باشد
d . هر سه مورد

11 – کدام یک از تعریف های آرایه درست است ؟

a. int a[3] = { 5, 7, 8 };

b. int a[] = { 5, 7, 8 };

c. int[] a = { 5, 7, 8 };

d. int[3] a = { 5, 7, 8 };

12 – خروجی قطعه برنامه زیر کدام است ؟

int n = 0;
while (n++ < 10)
{
if (n < 4 && n < 9) continue;
Console.Write(“{0} “, n);
}

a . 1 2 3 4 5 6 7 8 9
b . 1 2 3 10
c . 4 5 6 7 8 9 10
d . 4 5 6 7 8 9

13 – خروجی قطعه برنامه زیر کدام است ؟

int x = 0;
if (x >= 0)
Console.WriteLine(“***”);
else
Console.WriteLine(“###”);
Console.WriteLine(“***”);

a . ***
b . ***
***
c . ###
***
d . خطای دستور زبانی می دهد

14 – خروجی قطعه برنامه زیر کدام است ؟

int[,] data = { { 1, 3, 5 }, { 2, 4, 6 } };
foreach(int d in data)
Console.Write(“{0} “, d);

a . 1 2 3 4 5 6
b . 1 3 5 2 4 6
c . 2 4 6 1 3 5
d . 6 5 4 3 2 1

15 – دستورالعمل foreach به چه منظوری بکار می رود ؟

a . دستیابی به تک تک اعضای یک آرایه و یا مجموعه
b . تغییر اعضای یک آرایه و یا مجموعه
c . تکرار یک یا چند عمل به تعداد دفعات مشخص
d . هر سه مورد

16 – عملگر &، چه عملگری می باشد ؟

a . bitwise and
b . short circuit and
c . address of
d . a و b

17 – کدام گزینه در مورد عملگر && درست است ؟

a . همواره هر دو عملوند خود را ارزیابی می کند
b . در صورت نادرست بودن عملوند اول، عملوند دوم ارزیابی نمی شود
c . تنها برای عملوندهای نوع صحیح تعریف شده است
d . عملوندها از راست به چپ ارزیابی می شوند

18 – در صورتیکه x = 5, y = 8 باشند ، حاصل عبارت زیر کدام است ؟

x++ * y – x

a . 35
b . 34
c . 52
d . 53

19 – کدامیک از معرفی های آرایه دندانه ای نادرست است ؟

a. int[][] a = { { 2, 4, 6 }, { 1, 3 } };
b. int[][] a = new int[2][] { new int[3], new int[2] };
c. int[][] a;
d. int[][] a = new int[2][];

20 – کدام عبارت معادل رابطه 6×2-4y  تقسیم بر y است ؟

a. 6 * x * x – 4 / y
b. 6 * x ^ 2 – 4 / y
c. (6 * x * x – 4) / y
d. (6 * x ^ 2 – 4) / y

بخش دوم
برنامه نویسی

1 – مطلوبست پیاده سازی متدهای داده شده در کلاس زیر ( متد Avg میانگین داده ها را محاسبه می کند، متد Swap دو مقدار دریافتی را جابجامی کند ومتد MinMax مینیمم و ماکزیمم داده های دریافتی را بدست می آورد).

class Utils
{
public static double Avg(params int[] data){…}

public static void Swap(ref int n, ref int m){…}

public static MinMax(out int min, out int max, int[] data){…}
}

جواب قسمت اول

public static double Avg(params int[] data)
{
long sum = 0 ;
foreach ( int n in data )
{
sum += n ;
}
return sum / data . length ;
}

جواب قسمت دوم

public static void Swap(ref int n, ref int m)
{
int k ;
k = n ;
n = m ;
m = k ;
}

جواب قسمت سوم

public static MinMax(out int min, out int max, int[] data)
{
min = max = data [ 0 ] ;
foreach ( int n in data )
{
if ( n < min ) min = n ;
if ( n > max ) max = n ;
}
}

2 – به کمک متدهای کلاس Utils ، برنامه ای بنویسید که 80 عدد صحیح را از ورودی دریافت مینیمم، ماکزیمم، و میانگین آنها را چاپ کند.

class Q2
{
public static void main ( )
{
int [ ] data = new int [ 80 ] ;
for ( int i = 0 ; i < 80 ; i ++ )
{
int n = int . parse ( console.readline ) ;
data [ i ] = n ;
}
int max , min ;
double avg ;
avg = Utils . avg ( data ) ;
Utils . MinMax ( out min , out max , data ) ;
console.writeline ( ” avg = { 0 } , min = { 1 } , max = { 2 } ” , avg , min , max ) ;
}
}

3 – کلاس Rational به صورت زیر تعریف شده است. مطلوبست پیاده سازی توابع عضوی داده شده.

class Rational
{
private long num, den;

public Rational(int numerator, int denominator = 1){…}

private void Normalize(){…}

public long Denominator{set{…}}

public static Rational operator /(Rational r1, Rational r2){…}

public static explicit operator double(){…}

public override string ToString(){…}
}

جواب قسمت اول

public Rational(int numerator, int denominator = 1)
{
num = numerator ;
den = denominator ;
}

جواب قسمت دوم

private void Normalize()
{
long bmm = Math . Abs ( num );
long b = den ;
while ( b ! = 0 )
{
long r = bmm % b ;
bmm = b ;
b = r ;
}
num / = bmm ;
den / = bmm ;
}

جواب قسمت سوم

public long Denominator{set{…}}
{
set
{
den = value ;
if ( den < 0 )
{
num =- num ;
den =- den ;
}
if ( den = 0 )
{
den =- 1 ;
}
if ( num < 0 )
{
num = long . minvalue + 1 ;
}
else
{
num = long . Maxvalue ;
}
}

جواب قسمت چهارم

public static Rational operator /(Rational r1, Rational r2)
{
return new Rational ( r1 . num * r2 . den , r1 . den * r2 . num ) ;
}

جواب قسمت پنجم

public static explicit operator double( Rational r )
{
return ( double ) r . num / r . den ;
}

جواب قسمت ششم

public override string ToString()
{
return string . format ( ” { 0 } / { 1 } ” , num , den ) ;
}

4 – به کمک کلاس Rational حاصل سری زیر را بدست آورده، چاپ کنید.

s = 1 +                1
2 +               1
.
.
… + …
18 + 1
19 + 1                                                                20
class Qx
{
public static void main ( )
{
Rational one = new Rational = ( 1 ) ;
Rational s = new Rational ( 20 ) ;
for ( int i = 19 ; i > 0 ; i — )
{
s = Rational ( i ) + one / s ;
}
console . writeline ( s . Tostring ( ) ) ;
}
}