www. keralapscblog.com COMPUTER SCIENCE HSST (SriJr) - 2014 98/2011 ‘Maximum : 100 marks ‘Time: 1 hour and 15 minutes ‘Which ofthe fallowing proposition isa tautology? pyaoe ®) pl) ©) pv@—p) (D) none of these 2p >q->risequivalent to: paar B per) © pv@>r) (D) none of these 93, Why do we go for Normalization of Data Bases? (A) Toavéid the repetitions (B)_ To prevent fragmentation (©) Avoid redundancy (D) To prevent replication. 4. Name the component carrying the ALU and Cantrol Unit in Digital Computer: (A) Microprocessors B) Nano chips ©) MEMS: (D) Hybrid Computer 5, _ Give the mame of the Linear lit in which elements ean be added at ends but not in the middle : é A) Array) (B) Queve, ©) Tree (D) Circular Queue 6 The switching devices used in First Generation computer's were A) Transistors @) SSichips ©) Vistebipe ©) Vacuum Tobee. 1. The Automaton accepting the repularexpresion of any number of sis: wo ew © Ghy © Pro}10. nL 2 uu, Flip-flop is the basic structure of the device = (A) Hard diske B) Memory © Calls (D) Speakers In C language data type of “3” is : (A) an integer B) aword (© a charactor @) adigit ‘fevery node “a” in a graph G is adjacent to every node “b" in G, then the graph is: (A) Isolated graph {B) Connected graph (© Bolerian graph {D) Complete graph nC language an user defined header is identified by the inclusion = (A) Finclude “test h” {B) # include (©) include “test” — @)_ none of these ‘Number of locations that could be addressed by a microprocescor with 12 address lines is (A) 1024 @ eK ©) 4096 @) 2048 Number of bit width of any memory chip is = ) 16 Bo © 2 @ 8 ‘The command that lists the last few lines from a file named “file” (A) tail file @) endfile (©) grep file D) cat file - last25 ‘The percentage of time that a computer system is not available for use is : (A) downtime (B) seektime, (©) delay time D) access time 99/2011 416, By the thread of the same process, sharing i nol allowed in > (A) queve (B) message (0) stack (D) address space LT, How-to declare an interface class in C++? (A)_ by declare all methods pure virtual in a cass, (B)__ make all mothods abstract in a class (©) declare tho class as interface (D)_ none of the above threo 18. Which device translates between data formats? (A) Hub (B) Switch, (©) Bridge _ D) Gateways: 19. Ifarelationisin BONF thenit isin: (A) 2NF (B) 3NF * (© INS. (D) 1NFand2NF 20. ‘Minimum Hamming distance method is used for correction of: b. (A) syntactic errors (B). semantic errors (©) algorithmic errors (D) programming errors ‘21. Full Binary tree with n leaves contain (A) m nodes (B), 2n-1 nodes (©) m-1 nodes (D) log n nodes 122, Which is not possible in a thread? (A) Ready (8) Wait (©) Saspended (D) Remning 28. ‘The Margin of a word document can be displayed on the horizonial or vertical ruler with the mouse and the = (A) FONTSIZE button (B) ALT key (©) DELETE key —— D) CTRL Key: B 5 98/2011 (PT0}a1. ‘The 2s complement ofthe binary value 10 is: @ 0 ou ©o @ 10. ‘The property that the OOPs will permit the same operation to be carried out differently, ‘based on the object is : A) inheritance (B) polymorphism (© function overloading (D) data abstraction ‘The IP address 127.0.0.1 is named as : (A) Loopback address , B) address in a standard network (©) LAN server address (D) Default router address ‘The Virtual Memory is located logically + (A) inthe CPU ®) inmain Memory (©) inbetween CPU and primary memory (D) in the Hard disk: ‘The Banker's algorithm in resource allocation deals with : (A) Dead lock prevention (B) Dead lock recovery (©) Dead lock avoidance (D) Mutual exclusion ‘Thrashing occurs in (A) large computers (B) a natural consequence of the virtual memory system (©) can always be avoided by swapping (D) poor paging algorithm Compilers ean identify (A) syntaxerrors (B) semantic errors (©) logical errors @) mathematical errors ‘What was the first Scientific Computer Programming Language? (@) COBOL, - ® usP (© ADA @) FORTRAN 9g/2011 6 B32. 3. ‘Which isthe first Object Oronted Language? (a) ADA (B) COBOL (©) LSP (D) FORTRAN Producer consumer problem is example for application of (A) Monitors (B) For Monitare, Semaphores and Event counters, (© Semaphores, () Bvont counters ‘What was the data transmission method in which bi-directional data flow is allowed? (A) Simplex B) Duplex (©) Analog (D) Single side mode ‘Yahoo was developed by: < (A) Dennis Ritehie and Ken Thompson (B)_ Vint Cerf'and Robert Kahn (©) David Filo and Jerry Yang ©) se and Jeff Bezos: Resolution of Video display unit does nat depend on (A) Raster scan rate (B) Band wien (©) Vertical and horizontal Seans: (D) Screen size Resolution of Video display unit does not depend on (A) Raster sean rate (B) Band width (©) Vertical and horizontal Scans (D) Screen size ‘The true statement for parallel transmission is: (A) simultaneous transmission ofall bits (B) speed is specified in bps (©) Slower than serial (D) micro computers use this Gray code for the decimal number 7 is : wou ®) 0100 © 011 ) 1011 (PT0140. Evaluate the pre-fix expression ~*63-41 will result in. 25 ® 2% © 15 @ 2 41, Brror correction in the data link layer is achieved by (A) Equalization (B) Cyclic redundancy codes (©) Hamming codes (D) Bit stuffing 42, The system program that set up executable program in RAM, ready for execution is: (A) Loader ®B) Linker (©) Linkage editor D) Compiler 43, File transfor protocol that uses UDP is @) FIP ®) Trp (©) TELNET D) NFS. 44, To check the presence of computer in the network, use the command ping, Bend (© cheek D) ipcontig 45. In eryptology the code STUDYING is writton ag RUTEXJMH, then the code for OTHER is () TOHRE ® RoHTe (©) NuGFQ © MOTHER 46. ‘The Number of the equivalent relations of the set {2.2.3.4 w4 ® © 6 D 2» 47. Which ofthe sets are empty? (A) {exx=/2} ©) {xie=/x2} 98/2011 8 B49. 51. 54. 55. In any undirected graph, the sum of the degroas ofall nodes is: (A) mast be even @) is always ODD (©) need not be even () is twice number of edges ‘An undirected graph is Eulerian ifand only sf all vortices of G are af the sum of the degrees of all nodes is: (A) Same degree B) ODD degree (©) Need not be ODD (D) Ie tstice numberof edges « ‘An undirected graph G has n vertices n ~1 edges then Gis, (A) Gye (B) Addition of edge will make it eyctic (©) Balerian (D) Isa Tree Graph having every pair of vertices connoctd is called + (A) Ogee graph (B) Complete graph, (©) Peterson graph ©) Isa Tree ‘The Bigen vectors ofa real symmetric matrix corresponding to different Bigen valies are: (A). Orthogonal matrix (B) Singular matrix (© Non-singular matrix (D) Inverse matrix ‘The system of equations 4x +6 Te +8y=9 has: (A)_ only one solution (B) infinite solutions (C) to salutions (D) none ofthese ‘The Bigen values of the square matrix are (A) positive (B)_ imaginary (©) real (D) negative ‘The Equations will have = , (A), no unique solution (B)_ only one solution (©) hasenly two solutions (D) has infinite 9 98/2011 “ (Pro)oe a argn, Register used as working area in CPUs: (A) Program counter ® (©) Instruction register o ‘A microprocessor can be (A) Programmable ® (©) Micro-progeammable © Which is 16 bit microprocessor? @ z80 ® (©) Intel 8085 >) “1 flip-flops will divide the frequeney into afactor of wn — ® (©) 2tothe power of'n” o 82 41isthes ; @) BeDeode ® (©) Brcess 8 cade o (4001000010011001) base 2; equivalent in base 16is (a) 9899 ®) (©) 8999 o ‘Which is @ programmable interval timor? (A) 8253 ®) ©) 8275 o [Nogative number cannot be represented in: (A) Signed magnitude form ® (©) 2scomplement form ) Stacke Accumulator ‘Non Programmable All of the above ‘Motorola 6800 Intel 80486 hs log(n) Gray code ASCII code 9099 NE 555 8251, 1's complement form [None of the above forms, Which ofthe following interrupt is both level and edge sensitive? @) RSTSS @ (© TRAP o a RST 75) e201 (PTO)sca ogriemeese tig ‘ee Seren] Deere nae : lala Beal82, 84, a7. aL. Recursively enumeruble languages are closed under Union (B) Intersection (C), Complementation (D) Concatenation ‘The Grammar that produce more than one Parse tree for same sentence is (A) Ambigvous~ (B) Unambiguous (©) Complementation (D) Concatenation Intersection "The number of the external states of « Turing Machine should be atleast wa B 2 % © 3 m 4 Give name of the database in the géneral model ofa compiler: ; (A) Literal table, (B) Terminal table (©) syMTaB < D) Productions AGile is: (A) an abstract data type. (B) logical storage unit (C)_ubtelly non volatile (D) volatile ‘What proparty of the files provent sharing of files and directories? ts (A) Tree structure (B) One level structure (C) Twolevel structure @) Length = [E-R modeling technique is : . (A) "Tro structure (B) Top-down mothod (©) Bottom-up method (D) RightteAt approach Data items stored as grouped items is: (A) Record (B) List (©, Strings ©) Titleist Data items are fragmented, replicated and propagated in (a) DBMS ®) RDBMS, (© DpBMs ) DML In data manipplation the fire element of 715] ie Tal 2 8) T10) © T3 ©) 713) 3 se011 (P10) aia ii92, Processed data is called (A) Data base _ ® Fie (©) Information | D) Sample 98, Which factor of coding is most important? (A) Productivity ~ @) Cost (©) Readability ©) Less wiemory usage 94, Main container for and is: (a) (© 95, Which o the folowing isthe nn-plling system? (A). Stop and watt @) Daisy chain © pMa © TMA 96, What is the working Principle of « Digital Computer? (A) De Morgan's Principle (B)_Len’s Principle (© Von Neumann's Principle @) Euler's Principle 97. Give the unique name ofthe combination of Analog and Digital computer: (A) Cray XMP 120 Computer ) Param 2000 Computer (©) 18M.520 Computer ©) Hybrid Computer 98. Why RAM is kept near to the Processor in a Digital Computer? (A). Reduce the cast (B) Got maximum speed (©) Tominimize the memory access time (D) Increase frequency 99, Who designed the First Digital computer using the Binary system? (A). Blaise Paseal (B) Agutha Ade (©) Tsaae Newton @) Dr. Sekunthala Devi 4100, Give the name ofthe first Operating system for Personal Computers : (A) Linux B) Windows 32 (© crm @) Disk operating system 98/2011 “