کامپیوتر , کامپیوتر و بازهم کامپیوتر ...

چیزی را که نمی توانی بدست آوری فراموش کن و چیزی را که نمی توانی فراموش کنی بدست آور

وبلاگ دیگر من را در این آدرس ببینید
یک سری نمونه سوال کامپیوتر
ساعت ۱۱:٤٢ ‎ق.ظ روز یکشنبه ٢٠ دی ۱۳۸۸  کلمات کلیدی: سوال ، کامپیوتر ، نمونه سوال ، المپیاد

سلام!
من امروز امتحان کامپیوتر داشتم و سوالای خیلی جالبی در برگه نوشته شده بود!
گفتم شاید برای شما هم جالب باشه!

سوالها در ادامه مطلب هستن ،‌برای دیدنشون به ادامه مطلب مراجعه کنید...

پ.ن :‌ وقت امتحان ٢ ساعت بود!!

پ.ن : طراح سوالات --> گروه کامپیوتر دبیرستان فرزانگان یک


سوال ١) سریهای دوست داشتنی!

 یکی از سری های زیر را به انتخاب خود بنویسید :(معذرت می خوام که اینا اینجورین! یه مقدار عجله ای شد و من حال فرمول نویسی نداشتم! :دی میدونین که! امتحانا و ....!)

 

[ الف ) سری محاسبه سینوس x تا n جمله ]

[ ب ) سری محاسبه کسینوس x تا n جمله ]

________________________________________

 سوال 2) فیبوناچی اوایل!

الف) برنامه ای بنویسید که n را از ورودی گرفته و n-امین عدد اول را چاپ کند.

ب) حال با استفاده از تابعی که در بالا نوشتید ، فیبوناچی اوایل را بنویسید.

فیبوناچی اوایل به این ترتیب تولید می شود که a1=2 و a2=3 و برای nهای بعدی ، دو جمله قبلی را جمع می کنیم و عدد اولی که مربوط به این شماره است را می گذاریم. یعنی a3 برابر با 5 نیست ، بلکه برابر با پنجمین عدد اول است ، یعنی 11. بنابراین دنباله به این صورت خواهد بود : 2,3,11,43,...

*سعی کنید تا حد امکان برنامه را بهینه بنویسید.

________________________________________

سوال 3) اهرام!

برنامه ای بنویسید که یک عدد n و سپس مختصات 4 نقطه ی ABCD را از کاربر بگیرد، سپس از بین این نقاط ، آن نقطه که در بالای بقیه هست را به عنوان راس قرار دهد و هرمی مطابق شکل الف  ترسیم کند. بعد دو وجه آنرا به n قسمت مساوی تقسیم کند. مانند شکل ب.(در حل این مسئله می توانید از قضیه تالس بهره بگیرید!)

 

 

 

________________________________________

سوال 4)

 

[این سوال مقدار زیادی مقدمه داشت که خیلی مهم نبود! فقط به سوال اصلی می پردازیم!]

برنامه ای بنویسید که با استفاده از دو تابع الف و ب که شما پیاده سازی می کنید یک کاراکتر بگیرد و

 سپس آنرا در صورت بزرگ بودن به حرف کوچک و بالعکس تبدیل کند.

الف) CharToBin : این تابع یک کاراکتر می گیرد و کد اسکی آنرا به باینری تبدیل می کند (مقدار صفر و یک ها را باید در یک آرایه یک بعدی ذخیره کند)

ب) BinToChar : این تابع با توجه به قسمت الف باید آرایه پر شده را بگیرد و با تغییر کوچکی آنرا به مبنای ده باز گرداند و بعد یک مقدار را return کند.

ج) باید توضیح دهید که آن تغییر کوچک که شما داخل آرایه داده اید چیست که باعث شده حروف کوچک به بزرگ و حروف بزرگ به کوچک تبدیل شوند؟

________________________________________

سوال ۵) آرایه های دو بعدی نامرتب!

الف) تابعی بنویسید که یک آرایه 10*10 را بگیرد و سپس به صورت تصادفی عناصر هر سطر و سطون را از اعداد 1 تا 10 ، 10 تا 20 و ... پر کند و سپس چاپ نماید.

ب) حال فرض کنید می خواهیم این آرایه را به صورت جدول شطرنجی در آوریم با این تفائت که داخل خانه های سفید آن مقدار زوج هر سطر و داخل خانه های سیاه آن مقدار های فرد هر سطر قرار گیرد . حال آرایه را چاپ نمایید.

خروجی نمونه :

5,10,1,6,7,4,9,2,8,3

15,14,13,20,16,17,12,18,11

.....

ج) حال تابعی بنویسید که آرایه دو بعدی فوق را طوری مرتب کند که مقدار داخل آن هم در سطر و هم در ستون مرتب باشد.