Exam Date: 12 November 2021 Exam Taker: BUET Time: 1 hour.
আশুগঞ্জপাওয়ারস্টেশনকোম্পানীলিঃ এর 2021 সালের Assistant Manager (MIS/IICT) পোষ্টের পরীক্ষা নিয়েছিল BUET. মোট এক ঘন্টার পরীক্ষায় নন ডিপার্টমেন্ট ছিল 50 নাম্বার এবং বাকী 50 নাম্বার ছিল বিষয়ভিত্তিক। নন ডিপার্টমেন্টে 50টি MCQ ছিল।
Department এ পাঁচটি প্রশ্ন ছিল, যার প্রত্যেকটি প্রশ্নের মান ছিল 10 নাম্বার। পাঁচটি প্রশ্নের আবার দুটি করে মোট 10টি প্রশ্ন ছিল। প্রশ্নগুলো বিভিন্ন সামাজিক যোগাযোগ মাধ্যম থেকে সংগ্রহ করে সমাধান করা হয়েছে।
নন ডিপার্টমেন্ট প্রশ্ন
ডিপার্টমেন্ট প্রশ্ন
Q. Assume that you dealing with a set new element sup-request by an online portal at APSCL where each request has “importance” associated with it. Which data structure would be useful to deal with these objects? (I.e. communication request) when it necessary for you to reputedly remove the connection request with the highest or (lower) importance.
Solution: The Data structure Priority Queue is useful to deal with the above situation.
Q. You want to search a specific number x in an array A. A containing 220 numbers stored in ascending order. Write down a pseudo code to search x in a optimal search policy.
Solution: যেহেতু উল্লেখিত এ্যারেটি Sorted. তাই Binary Search ই optimal search হবে। নিচে Binary Search এর pseudo code দেওয়া হল-
Step 1: Start
Step 2: Input Sorted in “A[]” and element to be searched in “x” and size of array in size=220
Step 3: Initialize low=0, high=size-1
Step 4: Repeat until low>=high
Step 4.1: mid=(low+high)/2
Step 4.2: If A[mid] is equal to x,
then, print index value of mid and go to step 6
Else
If A[mid]<x
low=mid+1
else
high=mid-1
Step 5: item not found
Stop 6: exit
Q. APSCL has two departments, 6 female and 7 male members support team will be formed with at least 4 female members, what is probability of making 7 members team. (just like this).
Solution:
Click Here to see next part. ধন্যবাদ আমাদের সাথে থাকার জন্য।
