Higher Secondary School Teacher PSC Exam – 2014 – Solved Question Paper (Part 3)

Higher Secondary School Teacher PSC Exam – 2014 – Solved Question Paper (Part 3)

Question 51:-The __________ sort relatively passes through a list to exchange the first element with any element less than it and then repeats with a new first element
A:-selection sort
B:-quick sort
C:-insertion sort
D:-heap sort
Correct Answer:- Option-B

Question 52:-Which among the following is the data structure that is used to check balanced parenthesis in an expression
A:-Stack
B:-Tree
C:-Queue
D:-Array
Correct Answer:- Option-A

Question 53:-p → q is logically equivalent to
A:-~q → p
B:-~pνq
C:-~pΛq
D:-~p → q
Correct Answer:- Option-B

Question 54:-Which of the following regular expression over {0,1} denotes the set of all strings not containing 100 as substring?
A:-0*1*01*
B:-0*1010*
C:-0*(1*0)*
D:-0*(10+1)*
Correct Answer:- Option-D

Question 55:-Which one of the following is NOT a size metric?
A:-Cyclomatic complexity
B:-Function count
C:-LOC
D:-Program Length
Correct Answer:- Option-A

Question 56:-How many times is the symbol ‘&’ printed by the call sample(4)?

void sample(int i){
 if(i>1){
 sample(i/2);
 sample(i/2);
 }
 cout<<"&";
}

A:-3
B:-4
C:-7
D:-8
Correct Answer:- Option-C

Question 57:-The scheduling policy that is most suitable for a time-shared operating system is :
A:-SJF
B:-Elevator
C:-Round Robin
D:-FCFS
Correct Answer:- Option-C

Question 58:-If a node in a BST has two children, then its inorder predecessor has
A:-no child
B:-no left child
C:-no right child
D:-two children
Correct Answer:- Option-C

Question 59:-The maximum number of processes that may be simultaneously inside the critical section inorder to avoid race condition is
A:-one
B:-zero
C:-more than two
D:-two
Correct Answer:- Option-A

Question 60:-The time required by a sector to reach below read/write head is called as ___________
A:-Seek time
B:-Access time
C:-Latency time
D:-None
Correct Answer:- Option-C

Question 61:-Which on of the following TCP/IP protocol is used for transferring e-mail messages from one machine to another?
A:-RPC
B:-FTP
C:-SMTP
D:-RTP
Correct Answer:- Option-C

Question 62:-Among the following, which one is used to connect two systems, specifically if the systems use different protocols.
A:-hub
B:-bridge
C:-gateway
D:-repeater
Correct Answer:- Option-C

Question 63:-The disadvantage of a pipe is that
A:-It is a one way communication channel
B:-It dies along with the process that created it
C:-It cannot be shared by unrelated processes
D:-All of the above
Correct Answer:- Option-D

Question 64:-a subschema expresses
A:-the physical view
B:-the logical view
C:-the external view
D:-all of the above
Correct Answer:- Option-C

Question 65:-Given that modules X and Y operate on the same input and output data, then the cohesion is
A:-Procedural
B:-Communicational
C:-Logical
D:-Sequential
Correct Answer:- Option-B

Question 66:-Which among the following sorting methods is the most suitable one for sorting a list which is almost sorted
A:-Bubble Sort
B:-Quick sort
C:-Selection sort
D:-Insertion sort
Correct Answer:- Option-A

Question 67:-_____________ is the scheduler which selects processes from secondary storage for scheduling
A:-Process scheduler
B:-Short term scheduler
C:-Medium term scheduler
D:-Long term scheduler
Correct Answer:- Option-C

Question 68:-Among the following which one is NOT a weighted code?
A:-Binary number system
B:-Excess 3 code
C:-Decimal number system
D:-None of these
Correct Answer:- Option-B

Question 69:-LDAP stands for
A:-Large Directory Access Protocol
B:-Lightweight Directory Access Protocol
C:-Large Data Access Protocol
D:-Lightweight Data Access Protocol
Correct Answer:- Option-B

Question 70:-EPROM is erased by using
A:-Ultraviolet rays
B:-24 V electric pulse
C:-12 V electric pulse
D:-infrared rays

Correct Answer:- Option-A

Question 71:-The language that has recently become the defacto standard for interfacing application programs with relational database system is
A:-4GL
B:-SQL
C:-DBase
D:-Oracle
Correct Answer:- Option-B

Question 72:-A translator which performs macro expansion is called as ____________
A:-Micro pre-processor
B:-Macro processor
C:-Assembler
D:-Macro pre-processor
Correct Answer:- Option-D

Question 73:-The term ‘page traffic’ refers to
A:-the movement of pages in and out of memory
B:-number of pages of executing programs loaded in memory
C:-number of pages in memory at a given instant
D:-number of pages required to be brought in at a given page request
Correct Answer:- Option-A

Question 74:-The term ‘page traffic’ refers to
A:-the movement of pages in and out of memory
B:-number of pages of executing programs loaded in memory
C:-number of pages in memory at a given instant
D:-number of pages required to be brought in at a given page request
Correct Answer:- Option-A

Question 75:-The running time of the following fragment of code is :

for (int i=0;i<20;i++)
for(int j=0;j<N;j++)
for (int k=N-2;k<N+2;k++)
 cout<<i<<" "<<j<<endl;

A:-O(N log N)
B:-O(log N)
C:-O(N2⎞
⎠⎟
D:-O(N)
Correct Answer:- Option-D

Higher Secondary School Teacher PSC Exam – 2014 – Solved Question Paper (Part 1)

Higher Secondary School Teacher PSC Exam – 2014 – Solved Question Paper (Part 2)

Higher Secondary School Teacher PSC Exam – 2014 – Solved Question Paper (Part 3)

Higher Secondary School Teacher PSC Exam – 2014 – Solved Question Paper (Part 4)