Programming in C - Master Assignment

6. Let f : {a, b}* (a, b}* be given by f (n) = ax for every value of n ε {a, b} then f is

Cancel reply

Your email address will not be published. Required fields are marked *


Cancel reply

Your email address will not be published. Required fields are marked *


7. Which of the following types of programs would require the program data to be sorted in order for the programs to work correctly?

Cancel reply

Your email address will not be published. Required fields are marked *


Cancel reply

Your email address will not be published. Required fields are marked *


8. The number of binary relations on a set with n elements is

Cancel reply

Your email address will not be published. Required fields are marked *


Cancel reply

Your email address will not be published. Required fields are marked *


9. A text is made up of the characters a, b, c, d, e each occurring with the probability 0.12, 0.4, 0.15,0.08 and .25 respectively. The optimal coding technique will have the average length of

  • Option : A
  • Explanation :
    Using Hofman's algorithm, code for a is 1111; b is 0; c is 110 ; d is 1110
    Average code length = 4 x .12 + 1 x .4 + 3 x .15 + 4 x .08 + 2 x.25 = 2.15
Cancel reply

Your email address will not be published. Required fields are marked *


Cancel reply

Your email address will not be published. Required fields are marked *


10. C was primarily developed as a

Cancel reply

Your email address will not be published. Required fields are marked *


Cancel reply

Your email address will not be published. Required fields are marked *