Top 350+ Solved Information Retrival Techniques MCQ Questions Answer
Q. What is Scheduling?
a. allowing a job to use the processor
b. making proper use of processor
c. all of the mentioned
d. none of the mentioned
Q. are scheduled with the Round-Robin time sharing method. Which out of the following quantum times is the best value for small response times, if the processes have a short runtime, e.g. less than 10ms?
a. tq = 15ms
b. tq = 40ms
c. tq = 45ms
d. tq = 50ms
Q. Orders are processed in the sequence they arrive if rule sequences the jobs.
a. earliest due date
b. slack time remaining
c. first come, first served
d. critical ratio
Q. Which of the following algorithms tends to minimize the process flow time?
a. first come first served
b. shortest job first
c. earliest deadline first
d. longest job first
Q. Under multiprogramming, turnaround time for short jobs is usually and that for long jobs is slightly
a. lengthened; shortened
b. shortened; lengthened
c. shortened; shortened
d. shortened; unchanged
Q. What is the other name for a postfix expression?
a. normal polish notation
b. reverse polish notation
c. warsaw notation
d. infix notation
Q. Which of the following is an example for a postfix expression?
a. a*b(c+d)
b. abc*+de-+
c. +ab
d. a+b-c
Q. What is the time complexity of evaluation of postfix expression algorithm?
a. o (n)
b. o (n log n)
c. o (n2)
d. o (m log n)
Q. Which of these operators have the highest order of precedence?
a. ‘(‘ and ‘)’
b. ‘*’ and ‘/’
c. ‘~’ and ‘^’
d. ‘+’ and ‘-‘
Q. Which of the following is not an application of stack?
a. evaluation of postfix expression
b. conversion of infix to postfix expression
c. balancing symbols
d. line at ticket counter
Q. While evaluating a postfix expression, when an operator is encountered, what is the correct operation to be performed?
a. push it directly on to the stack
b. pop 2 operands, evaluate them and push the result on to the stack
c. pop the entire stack
d. ignore the operator
Q. Which of the following statement is incorrect?
a. postfix operators use value to their right
b. postfix operators use value to their left
c. prefix operators use value to their right
d. in postfix expression, operands are followed by operators