Advertisement

Search Topics....

Friday, September 2, 2011

HSST Exam Solved Paper 2011 : Possible Answer Keys


Compiled by PSCTrainer.com


1. In C language an user defined header is identified by the inclusion :
(A) # include "test.h"
(B) # include < test.h >
(C) include "test.h"
(D)None of these


2. Number of locations that could be addressed by a microprocessor with 12 address lines is :
(A)1024
(B) 64K
(C) 4096
(D) 2048


3. Number of bit width of any memory chip is :
(A) 16
(B) 64
(C) 32
(D) 8


4. The command that lists the last few lines from a file name "file"
(A) tail file
(B) end file
(C) grep file
(D) cat file -last25


5. The percentage of time that a computer system is not available for use is :
(A) Down Time
(B) Seek Time
(C) Delay Time
(D) Access Time


6. By the thread of the same process, sharing is not allowed in :
(A) queue
(B) message
(C) stack
(D) address space


7. How to declare an interface class in C++ ?
(A) by declare all methods pure virtual in a class
(B) make all metods abstract in a class
(C) declare the class as interface
(D) none of the above


8. Which device translates between data formats ?
(A) Hub
(B) Switch
(C) Bridge(D) Gateways





9. In a relation is in BCNF then it is in :
(A) 2NF
(B) 3NF
(C) 1NF
(D) 1NF and 2NF


10. Minimum Hamming distance method is used for correction of :
(A)syntactic error
(B) semantic errors
(C) algorithm errors
(D) programming errors.


11. Full Binary tree with n leaves contain
(A)n nodes
(B)2n-1 nodes
(C)n-1 nodes
(D)log n nodes


12. What is not possible in a thread?
Ready
Wait
Suspended
Running


13. The margin of a word document can be displayed on the horizontal or vertical ruler with the mouse and the :


FONT SIZE button
ALT Key
DELETE Key
CTRL Key


14. The 2's complement of the binary value 10 is
(A)10
(B)11
(C)01
(D)110


15. The property that OOPs will permit the same operation to be carried out differently, based on the object
(A)inheritance
(B)polymorphism
(C)function overloading
(D)data abstraction


16. The IP address 127.0.0.1 is named as
(A)Loopback address
(B)IP address in a standard network
(C)LAN server address
(D)Default router address


17. The Virtual Memory is located logically:
(A) in the CPU
(B) in main Memory
(C) in between CPU and primary memory 
(D) in the Hard disk


18. The Banker's algorithm in resource allocation deals with':
(A) Dead lock prevention
(B) Dead lock recovery
(C) Dead lock avoidance
(D) Mutual exclusion




19. Thrashing occurs in:
(A) large computers
(B) a natural consequence of the virtual memory system
(C) can always be avoided by swapping
(D) poor paging algorithm




20. Compilers can identify:
(A) syntax errors
(B) semantic errors
(C) logical errors
(D) mathematical errors




21. What was the first Scientific Computer Programming Language?
(A) COBOL
(B) LISP
(C) ADA
(D)FORTRAN


22. Which is the first Object Oriented Language?
(A) ADA
(B) COBOL
(C) LISP
(D) FORTRAN


23. Producer consumer problem is example for application of:
(A) Monitors
(B) For Monitors, Semaphores and Event counters
(C) Semaphores
(D) Event counters




24. What was the data transmission method in which bi-directional data flow is allowed?
(A) Simplex
(B) Duplex
(C) Analog
(D) Single side mode


25. Yahoo was developed by :
(A) Dennis Ritchie and Ken Thompson
(B) Vint Cerf and Robert Kahn
(C) David Filo and Jerry Yang
(D) Steve Case and Jeff Bezos


26.Resolution of Video display unit does not depend on:
(A) Raster scan rate
(B) Band width
(C) Vertical and horizontal Scans
(D) Screen size




27.Resolution of Video display unit does not depend on:
(A) Raster scan rate
(B) Band width
(C) Vertical and horizontal Scans
(D) Screen size




28. The true statement for parallel transmission is :
(A) simultaneous transmission of all bits
(B) speed is specified in bps
(C) slower than serial
(D) micro computers use this




29. Gray code for the decimal number 7 is :
(A) 0111
(B) 0100
(C) 0101
(D)1011


30. Evaluate the pre-fix expression -*63-41 will result in :
(A) 25
(B) 23
(C) 15
(D) 12


3l. Error correction in the data link layer is achieved by :
(A) Equalization
(B)Cyclic redundancy codes
(C) Hamming codes
(D) Bit stuffing


32. The system program that set up executable program in RAM, ready for execution is :
(A) Loader 
(B) Linker
(C) Linkage editor
(D) Compiler ,


33. File transfer protocol that uses UDP is :
(A) FTP
(B) TFTP
(C) TELNET
(D) NFS


34. To check the presence of a computer in the network, ,use the command:
(A) ping
(B) cmd
(C) check
(D) ipconflg


35. In cryptology the code STUDYING is written as RUTEXJMH, then the code for OTHER is :
(A) TOHRE
(B) ROHTE
(C) NUGFQ
(D) MOTHR


36. The Number of the equivalent relations of the set {1,2,3,4} is : "
(A) 4
(B) 15
(C) 16
(D) 24


37. Which of the sets are empty?
(A) { x : x = / x}
(B) {x:x=x}
(D) {x:x =/ xx}
(C) {x:x=/x2}


38. In any undirected graph, the sum of the degrees of all nodes is :
(A) must be even
(B) is always ODD
(C) need not be even
(D) is twice number of edges


39. An undirected graph is Eulerian if and only if all vertices of G are of the sum of the degrees of all nodes is :
(A) Same degree
(B) ODD degree
(C) Need not be ODD
(D) Is twice number of edges


40. An undirected graph G has n vertices n - 1 edges then G is :
(A) Cyclic
(B) Addition of edge will make it cyclic
(C) Eulerian
(D) Is a Tree




41.Graph having every pair of vertices connected is called :
(A) Cycle graph
(B) Complete graph
(C) Peterson graph
(D) Is a Tree


42. The Eigen vectors of a real symmetric matrix corresponding to different Eigen values are:
(A) Orthogonal matrix
(B) Singular matrix
(C) Non-singular matrix
(D) Inverse matrix




43. The system of equations 4x + 6y = 8, 3x + 2y = 1, 7x + 8y = 9 has:
(A) only one solution
(B) infinite solutions
(C) two solutions
(D) none of these




44. The Eigen values of the square matrix are:
(A) positive
(B) imaginary
(C) real
(D) negative


45. The Equations will have:
(A) no unique solution
(B) only one solution
(C) has only two solutions
(D) has infinite


46.Which is fastest ?
(A) DTL
(B) TTL
(C) ECL
(D) CMOS


47.Which is commutative but not associative?
(A) NOT
(B) NOR
(C) XOR
(D) NAND




48. Which is Universal gate?
(A) AND
(B) NOR
(C) XOR
(D) NOT


49. How many NAND gates are needed to perform X . Y ?
(A) 3
(B) 4
(C) 2
(D) 1


50. Which is non-volatile?
(A) RAM
(B) PROM
(C) EPROM
(D) ROM




51. Which is the access method to take data from tape memory?
(A) Direct
(B) Sequential
(C) Parallel
(D) Serial


52. The cycle time for a memory system is :
(A) access time
(B) longer than access time
(C) less than access time
(D) sub multiple of access time


53. How many RAM chips are needed to generate the (256K X 1 bit)?
(A) 8
(B) 12
(C) 32
(D) 64


54. T flip-flops are generally used for:
(A) counter
(B) delay switch
(C) counter and frequency divider
(D) decoder




55. Register used as working area in CPU is:
(A) Program counter
(B) Stack,
(C) Instruction register
(D) Accumulator


56. A microprocessor can be :
(A) Programmable
(B) Non Programmable
(C) Micro programmable
(D) All of the above


57. Which is 16 bit microprocessor?
(A) Z 80
(B) Motorola 6800
(C) Intel 8086
(D) Intel 80486
58. "n" flip-flops will divide the frequency into a factor of :


(A) n
(B) 1/n
(C) 2 to the power of' n '
(D) log(n)


59. 8 2 4 1 is the :
(A) BCD code
(B) Gray code
(C) Excess -3 code
(D) ASCII code


60. (1001000010011001) base 2; equivalent in base 16 is :
(A) 9899
(B) 9989
(C) 8999
(D) 9999


61.Which is a programmable interval timer?(A) 8253
(B) NE 555
(C) 8275
(D) 8251


62. Negative number cannot be represented in:
(A) Signed magnitude form
(B) 1's complement form
(C) 2's complement form
(D) None of the above forms




63.Which of the following interrupt is both level and edge sensitive?(A) RST 5.5
(B) INTER
(C) TRAP
(D) RST 7.5


64. What is a BUFFER?
(A) Convert input data to output
(B) CPU stores program counter
(C) An Interphase between CPU and peripheral
(D) Convert program to EXE form


65. By default any real numb~r in C is represented as :
(A) a float
(B) a double
(C) a long double
 (D) long float


66. Integer division in "C" program results in :
(A)  Truncation
(B) Rounding
(C) Overflow
(D) None of above


67.The function sprintf() works like printf(), but operates on:(A) data in a file
(B) stderr
(C) stdin
(D) string


68. The function exit( ) causes an exit from:
(A) from loop .
(B) from the block
(C) from the function
(D) from program


69. The complexity of linear search algorithm of an array of n elements is :
(A) 0 log(n)
(B) 0 (n)
(C) Onlog(n)
(D) O(nXn)


70. How many elements can array A (-1..m ,1..m) have?
(A) mXm
(B)(m + l)(m + 1)
(C) mX(m-1)
(D)((m - n)Xn)


71. Which is useful to implement quick sort?
(A) List
(B) Set
(C) Stack
(D) Queue


72. Recursively enumerable languages are closed under:
(A) Union
(B) Intersection
(C) Complementation 
(D) Concatenation




73. The Grammar that produce more than one Parse tree for same sentence is :
(A) Ambiguous
(B) Unambiguous
(C) Complementation
(D) Concatenation Intersection


74. The number of the external states of a Turing Machine should be at least:
(A) 1 
(B) 2
(C) 3
(D) 4


75. Give name of the database in the general model of a compiler:
(A) Literal table
(B) Terminal table
(C) SYMTAB
(D) Productions


76. A file is :
(A) an abstract data type
(B) logical storage unit
(C)usually non volatile
(D) volatile


77. What property of the files prevent sharing of files and directories?
(A)Tree Structure
(B) One level.structure
(C) Two level structure
(D) Length


78. E-R modeling technique is :
(A) Tree structure
(B) Top-down method
(C) Bottom-up method
(D) Right-left approach


79. Data items stored as grouped items is :
(A) Record
(B) List
(C) Strings
(D) Title list


80. Data items are fragmented, replicated and propagated in :
(A) DBMS
(B) RDBMS
(C)  DDBMS
(D) DML


Note : DDBMS - Distributed Database Management System


8l. In data manipulation the first element of T[5] is :
(A) T[l]
(B) T[O]
(C) T[5]
(D) T[3]


82 . Processed data is called:
(A) Data base
(B) File
(C) Information
(D) Sample


83 . Which factor of coding is most important?
(A) Productivity
(B) Cost
(C) Readability
(D) Less memory usage


84. Main container for < TR > < TD > and < TH > is':
(A)< TABLE >
(B)< GROUP >
(C)< DATA >
(D)< CAPTION >


85. Which of the following is the non-polling system?
(A) Stop and wait
(B) Daisy chain
(C) DMA
(D) TDMA


86.   What is the working Principle of a Digital Computer?
(A) De Morgan's Principle
(B) Len's Principle
(C) Von Neumann's Principle
(D) Euler's Principle


87.  Give the unique name of the combination of Analog and Digital Computer
(A) Cray XMP 120 Computer
(B) Param 2000 Computer
(C) IBM 320 Computer
(D) Hybrid Computer


88. Why RAM is kept near to the Processor in a Digital Computer?
(A) Reduce the cost
(B) Get maximum speed
(C) To minimize memory access time
(D) Increase frequency


89. Who designed the First Digital computer using the Binary system?
(A) Blaise Pascal
(B) Agutha Ada
(C) Isaac Newton
(D) Dr. Sakunthala Devi


90. Give the name of the first Operating system for Personal Computers:
(A)Linux
(B)Windows 3.2
(C) CP/M 
(D) Disk Operating System


91. Which of the following preposition is a tautology?
(A) pvq->p
(B) p->(q->p)
(C) pv(q->p )
(D) None of these


92. p -> q -> r is equivalent to :
(A) p -> q -> r
(B) p ->( q -> r)
(C) pv(q-> r)
(D) None of These


93. Why do we go for Normalization of Data Bases?
(A) To avoid the repetitions
(B) To prevent fragmentation
(C) Avoid redundancy
(D) To prevent replication


Note : Redundancy means duplication / repetition of data so both A and B are correct


94. Name the component carrying the ALU and Control Unit in Digital Computer:
(A) Microprocessors
(B) Nano chips
(C) MEMS 
(D) Hybrid Computer
www.psctrainer.com
95. Give the name of the Linear list in which elements can be added at ends but not in the /middle: 
(A) Array 
(B) Queue 
(C) Tree 
(D) Circular Queue

96.The switching sed in First generation computer were :
(A) Transistors 
(B) SSI chips
(C) VLSI Ghips  
(D) Vacuum Tubes 

97. The automaton accepting the regular expression of any number of a's is :
(A) a* 
(B)ab*
(C) (a/b)* 
(D)a*b*c*
98.Flip-flop is the basic structure of the device

(A) Hard disk 
(B) Memory
(C) Cells 
(D) Speakers 

99. In C language data type of "3" is :
(A) an integer
(B) a word
(C) a character 
(D) a digit


100.very node "a" in a graph G is adjacent to every node "b" in G, then the graph is ; 
(A) Isolated graph 
(B) Connected graph 
(C) Eulerian graph 
(D) Complete graph 

Compiled by PSCTrainer.com
  More>>
Possible answers are given in blue color...if any mistake comment on this post

27 comments:

sunitha said...

4. The command that lists the last few lines from a file name "file"

above question i think the answer is tail file

Admin said...

The Banker's algorithm in resource allocation deals with':
Its correct answer is Deadlock avoidance..

Faisal Poilkav said...

yes sunitha you are right

Nisha Pradeep said...

In c language , is there a datatype 'word'

Nisha Pradeep said...

In C language , is there a data type 'word'

Faisal Poilkav said...

its an another mistake....i think the answer is char if the questions is like '3'

FIRU said...

Ref. q 60)
Hexadecimal equivalent of 1001000010011001 is
9099
Sol.
1001 = 9
0000 = 0
1001 = 9
1001 = 9
(By Groping 4 binary digits Starting from LSB)

FIRU said...

In Question No 61 I think the correct answer is not (D)8251( Bcz it is USART), the right answer is (A)8253.

Faisal Poilkav said...

what will be the cut of marks of this exam ? What you think..

Last exam (2004) it was only 35..

FIRU said...

Cut off??
I think its above 54 !!!

haritha said...

what will be the cutoff mark of this exam....

haritha said...

what will be the cutoff mark of this exam...how many questions are there to be cancelled?

anamika said...

In Q:31 i think the answer is option C hamming code

PachakaRani said...

Q:6
I think it is stack.
ans:C

PachakaRani said...

Q:31
error detection-CRC
but error correction-hamming code

PachakaRani said...

Q:30
-*63-41=-(6*3)-41
= (6*3)-(4-1)
=18-3
=15
ans:C
Q:38 & Q:39
Is the ans correct?
Q:26 & q:27
Is it screen size or bandwidth?

PachakaRani said...

Q: 72
ans:A,B & D
Recursively enumerable languages are closed under these three operations

hridayathaalam said...

Q:91
Ans:B
p->(q->p)
<=>~pv(q->p)
<=>~pv~qvp
<=>~pvpv~q
<=>Tv~q
<=>T

Q:92
Ans:B
p->q->r
<=>~pv~qvr
p->(q->r)
<=>p->(~qvr)
<=>~pv~qvr

Q:72 .sorry!
Recursively enumerable languages are closed under union Ans:A Recursive languages are closed under complement
Q:62
Is it Ans:B
Q:75
Is it terminal table?

PachakaRani said...

Q:17
physically in hard disc
but logically in main memory

Priyesh Kupleri said...

How many Questions will be avoided for evaluation? Cut Off mark i think 40..

Priyesh Kupleri said...

Why the answer key of hsst computer sci. is not publishing by PSC as 25 days left after exam?

Priyesh Kupleri said...

r u satisfied with the answer key of HSST-CS/CA published by PSC? I found so many mistakes there. valuation will be out of 100 or may be 80? What will be the cut off mark? Let us discuss, point out and go for final one..

Faisal Poilkav said...

I also found some mistakes on provisional answer keys published by psc..point out this before forming the final answer key

Faisal Poilkav said...

rush in ur complaints to http://www.keralapsc.org/anskey%2011/prov%20key-complaints%20form(eng).pdf

Subhash said...

3. Number of bit width of any memory chip is
Ans : Can be 8,16 or 32. Question is old. :-)
6. By the thread of the same process, sharing is not allowed in : stack
7. How to declare an interface class in C++ ? A is correct but interface is not a language feature of c++
9. In a relation is in BCNF then it is in : All the answers are correct.
BCNF = 1NF,2NF,3NF
12. What is not possible in a thread? Error. Different PL implements thread states in different names. (java)
18. The Banker's algorithm in resource allocation deals with':
The generic form can be modified tp use to prevent,avoid and recover Deadlocks.
19. Thrashing occurs in:B,C,D.
22. Which is the first Object Oriented Language? SIMULA
23. Producer consumer problem is example for application of:B
30. Evaluate the pre-fix expression -*63-41 will result in : 15
37. Which of the sets are empty? Anybody please explain the question!
38. In any undirected graph, the sum of the degrees of all nodes is : C&D Dont forget zero node case.
39. An undirected graph is Eulerian if and only if all vertices of G are of the sum of the degrees of all nodes is :(Mixed Up question)
45. The Equations will have: (What equations ?)
47.Which is commutative but not associative? NAND and NOR
52. The cycle time for a memory system is :(B) longer than access time
53. How many RAM chips are needed to generate the (256K X 1 bit)? (Ambiguous question. Different combinations are possible)
56. A microprocessor can be :(D) All of the above
61.Which is a programmable interval timer?(A) 8253
69. The complexity of linear search algorithm of an array of n elements is :O(n)
72. Recursively enumerable languages are closed under:(Should be NOT CLOSED UNDER)
75. Give name of the database in the general model of a compiler:(B) Terminal table
8l. In data manipulation the first element of T[5] is : (Vector ? Nothing mentioned)
83 . Which factor of coding is most important? (c:readability)
95. Give the name of the Linear list in which elements can be added at ends but not in the /middle: DQUEUE
99. In C language data type of "3" is : (single quotes : Char, no quotes: integer)

sudhi venmanipuram said...

> why the final answerkey not
published yet?
> what about ur marks my dear fnds?
> i got 42 in this exam.
wht about u?

> about 15 qstns should be
eliminated.
> 12 qstns eliminated from HSST
political science' final ans key
and it published only after 3
months.
> There are more than 100 posts are
there now.(sr & Jr)and i think
there should be about 600
shortlisted.
> my expected cutoff mark will be
less than 35.
> The main diff b/w the old hsst
and this is that this one is more
confused type (options).So cutoff
mark should be less.
> 15500 persons applied for this
post, but about 8000 wrote it.The
main fact is that oly less than
500 persons prepared for
this.others are not much
prpd.Btech students also wrote
it.The should be eliminated,it ws
not a qlfcn for this post.
> any sugns?

> dear fnds, above things are my
guess works and some conclusions.
it will not be alwys true.All the
best...

anamika said...

when the final answerkey will be
published ?
> what will be the cut off mark? plz share ur mark my dear fnds