Programming Techniques-Storage and Subroutines MCQ

Test your knowledge with important Programming Techniques-Storage and Subroutines MCQ and their applications. These MCQs are beneficial for competitive exams too. Explore 30 + more Programming Techniques-Storage and Subroutines MCQs at Bissoy

• According to Chomsky hierarchy, which of the following is adopted by Recursively Ennumerable language?
  ক

  Type 0

  খ

  Type 1

  গ

  Type 2

  ঘ

  Type 3
• Which of the following is/are not true for recursively enumerable language?
  ক

  partially decidable

  খ

  Turing acceptable

  গ

  Turing Recognizable

  ঘ

  None of the mentioned
• State true or false: Statement: Two track turing machine is equivalent to a standard turing machine.
  ক

  true

  খ

  false
• A multi track turing machine can described as a 6-tuple (Q, X, S, d, q0, F) where X represents:
  ক

  input alphabet

  খ

  tape alphabet

  গ

  shift symbols

  ঘ

  none of the mentioned
• Statement 1: Multitrack Turing machine. Statement 2: Gamma is Cartesian product of a finite number of finite sets. Which among the following is the correct option?
  ক

  Statement 1 is the assertion and Statement 2 is the reason

  খ

  Statement 1 is the reason and Statement 2 is the assertion

  গ

  Statement 1 and Statement 2 are independent from each other

  ঘ

  None of the mentioned
• State true or false: Statement: We can use the finite control of turing machine to hold a finite amount of data.
  ক

  true

  খ

  false
• In one move a turing machine will:
  ক

  Change a state

  খ

  Write a tape symbol in the cell scanned

  গ

  Move the tape head left or right

  ঘ

  All of the mentioned
• Suppose we have a simple computer with control unit holding a PC with a 32 bit address + Arithmetic unit holding one double length 64 bit Arithmetic Register. The number of states the finite machine will hold:
  ক

  2(32*64)

  খ

  296

  গ

  96

  ঘ

  32
• A turing machine has ____________ number of states in a CPU.
  ক

  finite

  খ

  infinte

  গ

  May be finite

  ঘ

  None of the mentioned