View MCQ Question

(Q) নীচের কোন অ্যালগোরিদমটি নিজেকেই নিজে কল করে-

  1. ডায়রেক্ট অ্যালগোরিদম
  2. ইন ডায়রেক্ট অ্যালগোরিদম
  3. রিকারসিভ অ্যালগোরিদম
  4. নন রিকারসিভ অ্যালগোরিদম

Ans : রিকারসিভ অ্যালগোরিদম

(Q) নীচের কোনটি নন রিকারসিভ অ্যালগোরিদম পদ্ধতির মাধ্যমে সমস্যার সমাধান করে।

  1. Looping
  2. Step by Step
  3. Input/Output
  4. Repetition

Ans : Step by Step

(Q) নীচের কোনটি অ্যালগোরিদমের বৈশিষ্ট্য নয় লেখো-

  1. Input
  2. Output
  3. Connector
  4. Correctness

Ans : Connector

(Q) সিউডো একটি _______ শব্দ যার অর্থ হল কৃত্রিম, তাই সিউডোকোডকে ছদ্ম প্রোগ্রাম বলা চলে।

  1. রোমান
  2. গ্রীক
  3. ভারতীয়
  4. স্প্যানিস

Ans : গ্রীক

(Q) সিউডোকোডকে _______ করা যায় না, তাই কম্পিউটারে ব্যবহার করে সঠিকতা যাচাই করা যায় না।

  1. চিত্ররূপ
  2. এক্সিকিউট
  3. অ্যালগোরিদম
  4. ভাষায় রূপান্তর

Ans : এক্সিকিউট

(Q) নীচের কোনটি সিউডোকোডের একটি কী-ওয়ার্ড ?

  1. Switch
  2. Input
  3. While
  4. Output

Ans : While

(Q) অ্যালগোরিদমের জটিলতার দুটি ভাগ হল-

  1. Space ও Time Complexity
  2. Date & Time Complexity
  3. Problem & Time Complexity
  4. Problem & Space Complexity

Ans : Space ও Time Complexity

(Q) নীচের কোনটি একটি প্রোগ্রামের Complexity Time ও Execution Time-এর যোগফল।

  1. N (P)
  2. S (P)
  3. T (P)
  4. N (S)

Ans : T (P)

(Q) ডেটা প্রসেসিং এর জটিলতা কম থাকলে অ্যালগোরিদমটি সম্পূর্ণ হতে সবচেয়ে কম সময় লাগে। এই ক্ষেত্রকে বলা হয়-

  1. Average Case
  2. Best Case
  3. Worst Case
  4. সবকটি

Ans : Best Case

(Q) অ্যালগোরিদমের রানিং টাইম সর্বোচ্চ হলে তাকে বলা হয়-

  1. Average Case
  2. Best Case
  3. Worst Case
  4. সবকটি

Ans : Worst Case

(Q) নীচের কোনটির দ্বারা আমরা টাইম কমপ্লেক্সিটি বের করে থাকি।

  1. Asymtotic Notation
  2. Best Case
  3. Space Complexity
  4. Worst Case

Ans : Asymtotic Notation

(Q) অ্যাসিমটোটিক নোটেশন কোনো একটি প্রোগ্রামের টাইম কমপ্লেক্সিটি নির্ধারণ করে।

  1. প্রোগ্রাম রান করার আগে
  2. প্রোগ্রাম রান করার পর
  3. প্রোগ্রাম রান করার সময়
  4. অ্যালগোরিদম ডিজাইনের আগে

Ans : প্রোগ্রাম রান করার আগে

(Q) বিগ ওমেগর সিম্বলটি হল-

  1. θ
  2. α
  3. Ω
  4. β

Ans : Ω

(Q) নিম্নলিখিতগুলির মধ্যে কোনটি অ্যালগোরিদমের Big O নোটেশনের মাধ্যমে প্রকাশ করা হয়-

  1. লোয়ার বাউন্ড
  2. অ্যাভারেজ বাউন্ড
  3. মিডল বাউন্ড
  4. আপার বাউন্ড

Ans : আপার বাউন্ড

(Q) Big O হচ্ছে একটা অ্যালগোরিদম রান করতে __________ কত সময় লাগবে তার পরিমাপ।

  1. সর্বনিম্ন
  2. অ্যাভারেজ
  3. সর্বোচ্চ
  4. সবকটি

Ans : সর্বোচ্চ

(Q) Big O নোটেশন অনুযায়ী নীচে কোনগুলির Value কখনোই c.g (n) Value-এর থেকে বড় হবে না।

  1. g (n)
  2. c (n)
  3. f (n)
  4. k (n)

Ans : f (n)