‫مدت زمان آزمون ‪ 3‬ساعت‬ ‫میان ترم دوم درس مبانی کامپیوتر و برنامه نویسی‬

‫به نام خدا‬

‫نکات مهم‪:‬‬
‫در طول امتحان اجازه ی استفاده از هیچ منبعی برای پاسخگویی به سواالت نمی باشد‪ .‬در صورت تشخیص هرگونه تقلب‪،‬‬ ‫‪‬‬
‫برخورد قانونی صورت خواهد گرفت‪.‬‬
‫ساختار ورودی و خروجی حتما بایستی مطابق صورت سوال باشد‪.‬‬ ‫‪‬‬
‫در پارامتر ورودی تابع ‪ input‬هیچ مقداری قرار ندهید‪.‬‬ ‫‪‬‬

‫در این آزمون تنها مجاز به استفاده از دستوراتی می باشید که در کالس تدریس شده اند‪ .‬از تابع تعریفی خودتان و‬ ‫‪‬‬

‫لیست و اندیس دهی چه برای رشته و چه لیست نمی توانید استفاده کنید ولی بر روی عناصر رشته با حلقه ی‬
‫‪ for‬می توانید حرکت داشته باشید ‪.‬‬
‫نمره ای که در طول امتحان کسب می کنید لزوما نمره ی نهایی شما نمی باشد‪ .‬در طول امتحان‪ ،‬برنامه ی شما فقط بر‬ ‫‪‬‬
‫روی نمونه های صورت سوال تست می شود‪ .‬برنامه ی شما بایستی برای تمام ورودی های ممکن و صحیح برنامه‪ ،‬خروجی‬
‫درستی تولید کند تا نمره ی کامل را بتوانید کسب کنید (می توانید از درستی ورودی های مسئله مطمئن باشید و نیازی‬
‫به چک کردن درستی ورودی توسط شما نمی باشد)‪ .‬در زمان تصحیح سواالت‪ ،‬داده های جدیدی اضافه خواهد شد تا‬
‫درستی برنامه های شما بطور کامل بررسی گردد‪ .‬بنابراین حتما درستی برنامه ی خود را حتی با گرفتن نمره ی کامل در‬
‫طول امتحان بررسی نمایید‪.‬‬
‫موفق باشید‬
‫کشت کاران‬
‫مدت زمان آزمون ‪ 3‬ساعت‬ ‫میان ترم دوم درس مبانی کامپیوتر و برنامه نویسی‬

‫‪1 – PrimePrime‬‬
‫در این سوال تعداد اعداد اولی در بازه ی مورد نظر از شما خواسته شده است که مجموع ارقامشان نیز اول باشد‪ .‬به عنوان مثال عدد‬
‫‪ 23‬خودش اول و مجموع ارقامش یعنی ‪ 5‬نیز اول است‪.‬‬
‫ورودی‬
‫در دو سطر مجزا‪ ،‬دو عدد صحیح مثبت ‪ a‬و ‪ b‬شروع و پایان بازه را مشخص می کنند که خودشان را نیز در بازه بایستی در نظر‬
‫بگیرید‪.‬‬
‫خروجی‬
‫در خروجی تعداد اعداد موجود در بازه که اول بوده و مجموع ارقامشان نیز اول می باشد را گزارش کنید‪.‬‬
‫نمونه ی ورودی و خروجی‬
‫نمونه ورودی ‪1‬‬ ‫نمونه خروجی ‪1‬‬
‫‪1‬‬ ‫‪4‬‬
‫‪10‬‬

‫نمونه ورودی ‪2‬‬ ‫نمونه خروجی ‪2‬‬

‫‪11‬‬ ‫‪2‬‬
‫‪23‬‬

‫نمونه ورودی ‪3‬‬ ‫نمونه خروجی ‪3‬‬

‫‪1‬‬ ‫‪6‬‬
‫‪25‬‬
‫مدت زمان آزمون ‪ 3‬ساعت‬ ‫میان ترم دوم درس مبانی کامپیوتر و برنامه نویسی‬

‫‪2 – Factors‬‬
‫= ‪300‬‬ ‫تعداد عامل های یک عدد را عامل های اول آن همراه با تکرارشان در نظر بگیرید‪ .‬به عنوان مثال تعداد عامل های اول عدد‬
‫‪ 2 × 2 × 3 × 5 × 5‬را ‪ 5‬در نظر می گیریم و مجموع عامل های اولش ‪ 17‬می شود‪.‬‬
‫کوچکترین عددی را پیدا کنید که تعداد ‪ k‬عامل اول داشته باشد که مجموعشان برابر ‪ n‬باشد‪ .‬در ورودی تضمین می شود که چنین‬
‫عددی وجود داشته باشد و مقدارش نیز حداکثر ‪ 107‬باشد‪.‬‬
‫ورودی‬
‫در دو خط ورودی به ترتیب تعداد عامل های اول و عدد مورد که هر دو مقادیر مثبتی دارند داده می شود‪.‬‬
‫خروجی‬
‫در تنها خط خروجی‪ ،‬کوچک ترین عددی که خاصیت مورد نظر را داشته باشد نشان دهید‪.‬‬
‫نمونه ی ورودی و خروجی‬
‫نمونه ورودی ‪1‬‬ ‫نمونه خروجی ‪1‬‬
‫‪3‬‬ ‫‪12‬‬
‫‪7‬‬

‫نمونه ورودی ‪2‬‬ ‫نمونه خروجی ‪2‬‬

‫‪5‬‬ ‫‪252‬‬
‫‪17‬‬

‫نمونه ورودی ‪3‬‬ ‫نمونه خروجی ‪3‬‬

‫‪3‬‬ ‫‪63‬‬
‫‪13‬‬
‫مدت زمان آزمون ‪ 3‬ساعت‬ ‫میان ترم دوم درس مبانی کامپیوتر و برنامه نویسی‬

‫‪3 - SameBase‬‬

‫کوچکترین عددی را پیدا کنید که سمت راست آن در دو مبنای ‪ a‬و ‪ b‬داده شده که بزرگ تر مساوی ‪ 2‬و کوچکتر مساوی ‪ 9‬می‬
‫باشند برابر با عدد داده شده باشد‪ .‬به عنون مثال عدد ‪ 25‬کوچک ترین عددی می باشد که در مبنای ‪ 3‬و ‪ 4‬سمت راست آن عدد‬
‫‪ 21‬قرار می گیرد‪.‬‬
‫ورودی‬
‫در سه خط به ترتیب مبنای ‪ ،a‬مبنای ‪ b‬و عدد مورد نظر در سمت راست که تضمین می شود رقم های آن از ‪ a‬و یا ‪ b‬بیشتر نمی‬
‫باشند داده می شود‪ .‬تضمین می شود که جواب داشته باشیم و جواب کوچک تر مساوی ‪ 107‬باشد‪.‬‬
‫خروجی‬
‫کوچکترین عددی که چنین خاصیتی دارد را گزارش کنید‪.‬‬
‫نمونه ی ورودی و خروجی‬
‫نمونه ورودی ‪1‬‬ ‫نمونه خروجی ‪1‬‬
‫‪3‬‬ ‫‪25‬‬
‫‪4‬‬
‫‪21‬‬

‫نمونه ورودی ‪2‬‬ ‫نمونه خروجی ‪2‬‬

‫‪5‬‬ ‫‪1‬‬
‫‪9‬‬
‫‪1‬‬

‫نمونه ورودی ‪3‬‬ ‫نمونه خروجی ‪3‬‬

‫مدت زمان آزمون ‪ 3‬ساعت‬ ‫میان ترم دوم درس مبانی کامپیوتر و برنامه نویسی‬

‫‪4 – MaxDigit‬‬
‫کوچک ترین مضربی از عدد ‪ n‬را پیدا کنید که بزرگ ترین رقم موجود در آن حداکثر به مقدار رقم ‪ d‬داده شده باشد‪ .‬به عنوان مثال‬
‫اگر ‪ n‬برابر ‪ 25‬باشد بزرگ ترین رقم آن ‪ 5‬می باشد‪ .‬اگر ‪ 50‬را در نظر بگیریم همچنان بزرگ ترین رقمش ‪ 5‬می باشد‪ .‬ولی ‪100‬‬
‫بزرگ ترین رقمش ‪ 1‬می باشد‪ .‬بنابراین کوچکترین مضربی از ‪ 25‬که بزرگ ترین رقمش حداکثر ‪ 5‬باشد‪ ،‬خودش می شود و‬
‫کوچکترین مضربی از ‪ 25‬که بزرگ ترین رقمش حداکثر ‪ 1‬باشد‪ ،‬عدد ‪ 100‬خواهد بود‪ .‬ورودی ها به نحوی داده می شود که اگر عدد‬
‫مورد نظر 𝑛 × 𝑘 باشد‪ ،‬عدد ‪ k‬کوچک تر مساوی ‪ 107‬باشد‪ .‬ضمنا ورودی به نحوی داده می شود که حتما چنین عددی وجود داشته‬
‫باشد‪.‬‬
‫ورودی‬
‫در خط اول ورودی عدد صحیح مثبتی )‪ (n‬به شما داده می شود‪ .‬در خط دوم ورودی بزرگ ترین رقم مورد نظر )‪ (d‬به شما داده می‬
‫شود‪.‬‬
‫خروجی‬
‫در تنها خط خروجی کوچک ترین مضربی از عدد ‪ n‬را پیدا کنید که بزرگ ترین رقم موجود در آن حداکثر به مقدار رقم ‪ d‬داده شده‬
‫باشد‪.‬‬
‫نمونه ی ورودی و خروجی‬
‫نمونه ورودی ‪1‬‬ ‫نمونه خروجی ‪1‬‬
‫‪25‬‬ ‫‪100‬‬
‫‪1‬‬

‫نمونه ورودی ‪2‬‬ ‫نمونه خروجی ‪2‬‬

‫‪32‬‬ ‫‪1123‬‬
‫‪3‬‬

‫نمونه ورودی ‪3‬‬ ‫نمونه خروجی ‪3‬‬

‫‪123‬‬ ‫‪123‬‬
‫‪9‬‬