PSC Vocational Teacher in Computer Science Model Questions and Answers
PSC Vocational Teacher in Computer Science Model Questions and Answers: Here are the model questions and answers for Vocational Teacher in Computer Science PSC examination. These are the previous asked questions for the PSC Vocational Teacher in Computer Science Examination.
PSC Vocational Teacher in Computer Science Model Questions and Answers
1. gcd(272, 1479) is …………
(A) 17 (B) 7
(C) 11 (D) 3
Answer: A
2. The solution to the system of linear congruence.
7x+3y≡10(mod 16) and
2x+5y≡9(mod 16) is:
(A) x≡2(mod 16) and y≡7(mod 16)
(B) x≡3(mod 16) and y≡7(mod 16)
(C) x≡3(mod 16) and y≡6(mod 16)
(D) x≡2(mod 16) and y≡6(mod 16)
Answer: B
3. Which one of the following field is a finite field?
(A) Z12 (B) Z13
(C) Z14 (D) Z15
Answer: B
4. Which one of the following is not a Carmichael number?
(A) 1105 (B) 2465
(C) 561 (D) None of the above
Answer: D
5. If there are m people in a group who need to communicate with each other, how many keys are needed for symmetric key cryptography?
(A) (m-1) (B) m
(C) m*(m-1) (D) (m*(m-1))/2
Answer: D
6. Brute force attack is also known as ……………. attack.
(A) pattern attack (B) cipher only
(C) statistical (D) exhaustive key search
Answer: D
7. Combination traditional additive and multiplicative cipher is:
(A) Affine (B) Ceaser
(C) Hill (D) None of these
Answer: A
8. Find the result of 710 mod 11 using Fermat’s little theorem:
(A) 2 (B) 1
(C) 3 (D) None of these
Answer: B
9. For the one way function Y=f(x), X=f-1(Y) is:
(A) Feasible (B) Infeasible
(C) Not predicted (D) None of these
Answer: B
10. In an RSA algorithm if p=7, q=11, then Φ(n) equal to …………..
(A) 61 (B) 77
(C) 76 (D) none of these
Answer: D
11. In an L.P.P. a non-negative variable added to the constraint inequality to convert it into equality is known as ……………. variable.
(A) slack (B) surplus
(C) artificial (D) none of these
Answer: A
12. An L.P.P which feasible solution is having unbounded optimal solution, then its dual is having …………….. solution
(A) an optimal (B) a feasible
(C) no feasible (D) none of these
Answer: C
13. To balance an unbounded transportation problem, where total requirement is less than total availability, it is to introduce ……………
(A) A dummy destination (B) A dummy source
(C) A dummy cell (D) None of these
Answer: A
14. The method used for solving an assignment problem is:
(A) Revised simplex (B) Hungarian
(C) Vogel’s approximation (D) none of these
Answer: B
15. If the number of arrivals in a queue in time ‘t’ follows Poisson distribution, inter arrival time follows:
(A) Poisson distribution (B) Normal distribution
(C) Exponential distribution (D) None
Answer: C
16. In a Poisson queue with arrival rate λ and service rate μ, the probability that the queuelength exceeds n is:
(A) (λ/μ)n (B) 1-(λ/μ)n
(C) (λ+μ)/λ (D) none of these
Answer: A
17. A game with game matrix [aij] is said to be fair, if:
(A) Maxi Minj aij>Minj Maxi aij
(B) Maxi Minj aij<Minj Maxi aij
(C) Maxi Minj aij=Minj Maxi aij
(D) none of these
Answer: C
18. Obtain the mixed strategy for the game with payoff matrix
(A) (1/4,3/4) (B) (3/4,1/4)
(C) (1/2,1/2) (D) none of these
Answer: A
19. In an inventory control model, time between placing an order and its arrival in stock is:
(A) Set up time (B) Lead time
(C) Order time (D) None of these
Answer: B
20. Customer arrives in a single man service counter according to Poisson process. Average arrival rate is 20 per hour and average service rate is 36 per hour then the average waiting time of a customer in the queue is,
(A) 110 sec (B) 125 sec
(C) 140 sec (D) none of these
Answer: B
21. In algorithms O(n2) is called:
(A) linear (B) exponential
(C) quadratic (D) none of these
Answer: C
22. Control abstraction is a term related to:
(A) dynamic programming (B) greedy
(C) backtrack (D) none of these
Answer: D
23. Performance measure of an algorithm is concerned with obtaining the space and …………. requirement.
(A) Complexity (B) Time
(C) Direction (D) None of these
Answer: B
24. The name backtrack was first coined by:
(A) D.H. Lehmer (B) R.J. Waker
(C) S. Golomb (D) L. Baumest
Answer: A
25. In a state space tree a node which has been generated and all of whose children have not yet been generated is called:
(A) dead node (B) leaf node
(C) live node (D) none of these
Answer: C