COMPUTER SCIENCE — 2008 SETE 4. Which of the following is an illegal array definition ? (@ type COLOGNE : (LIME, PINE, MUSK MENTHOL); var a : array [COLOGNE] of REAL; (©) vara‘ array [REAL] of REAL; (© vara:array [A' ..Z] of REAL; (@ vara: array [BOOLEAN] of REAL; 2. The term Phong is associated with (a)Ray tracing (b)shading (c)Hiddenline removal (da game 3. The subnet mask 255.255.255.192 (a) extends the network portion to 16 bits (b) extends the network portion to 26 bits (c) extends the network portion to 36 bits (@ has no effect on the network portion of an IP address 4. On a LAN, where are IP datagrams transported? (@) In the LAN header. (b) In the Application field. (©) In the Information field of the LAN frame. (@ After the TCP header. 5. In Ethernet, the source address field in the MAC frame is the address. (@) original sender's physical (b) previous station's physical (c) next destination’s physical (@) original sender's service port 6. Which of the following transmission media is not readily suitable to CSMA operation? (a) Radio - e (b) Optical fibers. (c) Coaxial cable (d) Twisted pair =~ 6 aw INDIAN SPACE RESEARCH ORGANISATION Page 1 of 16 sealisra | ,COMPUTER SCIENCE — 2008 SETE 7. Consider the grammar S— ABCclbe BA—AB Bb—bb Ab—ab Aa—aa Which of the following sentences can be derived by this grammar? (a) abe (b) ab (c) aboo (d) abe 8. The TCP sliding window (a) can be used to control the flow of information (b) always occurs when the field value is 0 (©) always occurs when the field value is 1 (@) occurs horizontally 9. What is the bandwidth of a signal that ranges from 40 kHz to 4MHz? (a) 36 MHz (b) 360 kHz (€)3.96 MHz (d) 396 kHz 10. Which Project 802 standard provides for a collision-free protocol? (a) 802.2 (b) 802.3, (c) 802.5 (d) 802.6 11. The Boolean theorem AB + A C + BC = AB + A C corresponds to (@ (A+B) + (A+C)+(B+C)=(A+B)*(A+C) (0) AB+AC +BC=AB+BC (©) AB+AC+BC=(A+B)* (A+C)*(B+C) @(A+B)*(A+C)+(B+C)=AB+ AC "fe. INDIAN SPACE RESEARCH ORGANISATION Page 2 of 16 | |COMPUTER SCIENCE - 2008 SETE 42. In the given network of AND and OR gates f can be written as (A)KOXI%2.--Xn + KAKO + XOXGAKD +o + Xe (0) X42 9% ah (0) Xo + X1 + Xo +. + Xn (6) XOX XD cee Xn KKB XG ane tet tne Xd Kret # Xi 13. If N? = (7601), where N is a positive integer, then the value of N is (a) (241)s, (b) (143)6 (c) (165)7 (d) (39)16 14, Assume that each character code consists of 8 bits. The number of characters that can be transmitted per second through an synchronous serial line at 2400 baud rate, and with two stop bits is (a) 109 (b) 216 (c) 218 (d) 219 15. Four jobs to be executed on a single processor system arrive at time 0 in the order A, B, C, D. There burst CPU time requirements are 4,1, 8, 1, time units respectively. The completion time of A under robin round scheduling with time slice of one time unit is (a) 10 B (b)4 (c)8 (d)9 "fan INDIAN SPACE RESEARCH ORGANISATION. Page 3 of 16 SR iSsroCOMPUTER SCIENCE ~ 2008 SETE 16. Which one of the following algorithm design techniques is used in finding all pairs of shortest distances in a graph? (a) Dynamic programming (b) Backtracking (c) Greedy (@) Divide and Conquer 17. The address space of 8086 CPU is (a) one Megabyte (b) 256 Kilobytes (c) 1K Megabytes (d) 64 Kilobytes 18. More than one word are put in one cache block to (@ exploit the temporal locality of reference in a program (b) exploit the spatial locality of reference in a program (©) reduce the miss penalty (@ none of these 19. The performance of a pipelined processor suffers if @) the pipeline stages have different delays (©) consecutive instructions are dependent on each other (©) the pipeline stages share hardware resources @ all of these 20. If (12x); = (123),, then the value of x is (a) 3 (b) 3 0r4 (c)2 (d) none of the above 21. The advantage of MOS devices over bipolar devices is that @) it allows higher bit densities and also cost effective () it is easy to fabricate (©) ts higher-impedance and operational speed (@ all of these 7—J f I w=, | INDIAN SPACE RESEARCH ORGANISATION | Page 4 of 16 Sn isPa 1COMPUTER SCIENCE — 2008 SETE 22. 23. 24. 25, How many 2-input multiplexers are required to construct a 2"°.input multiplexer ? (a) 1023 (b) 31 © 10 (a) 127, A computer uses 8 digit mantissa and 2 digit exponent. If a = 0.052 and b = 28E + 11, the b + a-b will (a) result in an overflow error (b) result in an underflow error (c) be O (d) be 5.28E + 11 The Boolean expression (A + C) (B+ C) simplifies to (a)C+AB (b) C (A+B) ()BC+AB (d) None of these In the expression A(A + B) by writing the first term A as A + 0, the expression is best simplified as (@)A+AB (b) AB (c)A (A+B | "fen INDIAN SPACE RESEARCH ORGANISATION Page 5 of 16 San isra oaCOMPUTER SCIENCE - 2008 SETE 26. The logic operations of two combinational circuits given in Figure and Figure-I are _ Sb Figure -I xo— Y Figure -ll (a) entirely different (b) identical (c) complementary (d) dual 27. The output Y of the given circuit is pepe (a1 (b) Zero (c)X (a) x° 28. Which of the following is not a valid rule for XOR? (a) 0 XOR oO (b) 1 XOR 1 (© 1 XOR 0 (d) B XOR B 0 1 1 0 INDIAN SPACE RESEARCH ORGANISATION Page 6 of 16 A. |COMPUTER SCIENCE ~ 2008 SETE 29. The number of distinct simple graphs with up to three nodes is @15 (b) 10 (7 (d)9 30. Maximum number of edges in a n-node undirected graph without self loops is (a) n? (b) n(n-A) /2 (c) n-l (d ) n(n+1) /2 42a) ge 31. Ifthe two matrices |9 7 2} and F a ql have the same determinant, then the value of X is (ayii2 (by V2 (c) #12 (d) at V2 32, The network 198.78.41.0 is a (@) Class A network (b) Class B network (©) Class C network (d) Class D network 33. The join operation can be defined as (a) a cartesian product of two relations followed by a selection (b) a cartesian product of two relations (©) 2 union of two relations followed by cartesian product of the two relations (d) a union of two relations : “=few INDIAN SPACE RESEARCH ORGANISATION Page 7 of 16 Seni lisra | etCOMPUTER SCIENCE ~ 2008 SETE 34, If a square matrix A satisfies A™A =|, then the matrix A is (a) ldempotent (b) Symmetric (0) Orthogonal (d) Hermitian 35. Embedded pointer provides (a) An inverted index () A secondary access path (0) A physical record key (d) A primary key 36. An interrupt in which the external device supplies its address as well as the interrupt requests is known as (a) vectored interrupt (b) maskable interrupt (c) non maskable interrupt (d) designated interrupt 37. The ability to temporarily halt the CPU and use this time to send informationon buses is called (a) direct memory access (b) vectoring the interrupt (C) polling (d) cycle stealing 38. Relative to the program translated by a complier, the same program when interpreted runs (a) faster (b) slower (c) at the same speed (d) may be faster or slower 39. Consider the following Assembly language program: | ~ : MVIA 30H ACI 30H XRA A POP H After the execution of the above program, the contents of the accumulator will be fe sai Po | | INDIAN SPACE RESEARCH ORGANISATION » | Page 8 of 16 |COMPUTER SCIENCE — 2008 SETE (a) 30H (b) 60H (c) 00H (d) contents of stack 40. Consider the following C function: int int n) {static int i= 1; if (n >=6) retum n; n=ntir im; retum f(n); } The value returned by f(1) is (a) 5 (b) 6 (7 (as 41. In a resident - OS computer, which of the following systems must reside in the main memory under all situations ? (a) Assembler (b) Linker (c) Loader (d) Compiler 42. Which of the following architecture is/are not suitable for realising SIMD ? (a) Vector processor (b) Array processor (c) Von Neumann (d) All of the above 7 ee INDIAN SPACE RESEARCH ORGANISATION Page 9 of 16 smilisra | |COMPUTER SCIENCE ~ 2008 43. Consider the following code segment. for (int k = 0; k < 20; k =k + 2) { if (k #3 == 1) sy tem.out.print(k +" "); } SETE What is printed as a result of executing the code segment? (a)416 (b) 4 10 16 (006 1218 (4)147 10 13 1619 44.The device which is used to connect a peripheral to bus is known as (@) control register (b) interface (©) communication protocol (d) none of these 45.The TRAP is one of the interrupts available in INTEL 8085. Which one of the following statements is true of TRAP ? () Itis level triggered (b) It is negative edge triggered (c) Itis the +ve edge triggered (d) It is both +ve and -ve edges triggered 46. Raid configurations of disks are used to provide (a) fault-tolerance (b) high speed (c)_ high data density (d) none of these 47. Which of the following need not necessarily be savedona context switch between processes ? (a) General purpose registers (b) Translation lookaside buffer (c) Program counter (d) Allof these hae INDIAN SPACE RESEARCH ORGANISATION Sn isra Page 10 of 16COMPUTER SCIENCE ~ 2008 SETE 48. Which of the following is termed as minimum error code ? (a) Binary code (b) Gray code (c) Excess 3 code (d) Octal code 49. The total time to prepare a disk drive mechanism for a block of data to be read from it is (@) seek time (®) latency (© latency plus seek time (@ transmission time 50. Feedback queues (a) are very simple to implement (b) dispatch tasks according to execution characteristics (© are used to favour real-time tasks (@ require manual intervention to implement properly 51. With Round-Robin CPU scheduling in a time shared system (a) _ using very large time slices (quantas) degenerates into First-Come First served (FCFS) algorithm. (b) using extremely small time slices improves performance (© _using very small time slices degenerates into Last-In First-Out (LIFO) algorithm @ _ using medium sized time slices leads to shortest Request time First (SRTF) algorithm 52. Dynamic Address translation (2) is part of the operating system paging algorithm (b) is useless when swapping is used (c) is the hardware necessary to implement paging (d) storage pages at a specific location on disk. 53. Thrashing (a) always Occurs on large computers. (b) is a natural consequence of virtual memory systems. (c) can always be avoided by swapping, (d) can be caused by poor paging algorithms. "Ene INDIAN SPACE RESEARCH ORGANISATION Page 11 of 16 | Sen lisra54. What COMPUTER SCIENCE - 2008 reacts in terms of actual time ? (a) Batch system (b) Quick response system (c) Real time system (d) Time sharing system 55. The memory Address Register SETE the name of the operating system that reads and (a) is a hardware memory device which denotes the location of the current instruction being executed (b) is a group of electrical ckt, that performs the intent of instructions fetched from memory. (c) contains the address of the memory location that is to be read from or stored into (d) contains a copy of the designated memory location specified by the MAR after a "read" or the new contents of the memory prior to a "write" 56. An example of spooled device is a (@) line printer used to print the output of a number of jobs. (b) terminal used to enter input data to a running program. (©) secondary storage device in a virtual memory system. @ graphic display device. 57. Dirty bit for a page in a page table (@) helps avoid unnecessary writes on a paging device (©) helps maintain LRU information (© allows only read on a page (@) none of these 58.Checkpointing a job (a) allows it to be completed successfully (b) allows it to continue executing later (c) prepares it for finishing (d) occurs only when there is an error in it 59. A public key encryption system @) allows anyone to decode the transmissions (b) allows only the correct sender to decode the data (©) allows only the correct receiver to decode the data (d) does not encode the data before transmitting it oA isra INDIAN SPACE RESEARCH ORGANISATION | | Page 12 of 16COMPUTER SCIENCE ~ 2008 SETE 60. Overlaying (a) requires use of a loader (®) allows larger programs, but requires more effort (© is most used on large computers @ is transparent to the user 61. A critical section is a program segment (@) which should run in a certain specified amount of time (b) which avoids deadlock (© where shared resources are accessed (@ which must be endorsed by a pair of semaphore operations, P & U 62. In which of the following four necessary conditions for deadlock processes claim exclusive control of the resources they require ? (a) no preemption (b) mutual exclusion (c) circular wait (a) hold and wait 63.Fork is (a) the creation of a new job (b) the dispatching of a task (c) increasing the priority of a task (d) the creation of a new process 64, Which of the following need not necessarily be saved on a Context Switch between processes? (a) General purpose register (b) Translation look aside buffer (c) Program Counter (d) Stack pointer 65. Consider a logical address space of 8 pages of.1024 words mapped into memory of 32 frames. How many bits are there in the logical address? (a) 13 bits (b) 15 bits (0) 14 bits. (d) 12 bits "fae INDIAN SPACE RESEARCH ORGANISATION Page 13 of 16 SRiSroCOMPUTER SCIENCE ~ 2008 SETE 66. The performance of Round Robin algorithm depends heavily on (a) size of the process (b) the V/O bursts of the process (c) the CPU bursts of the process (d) the size of the time quantum 67. The page replacement algorithm which gives the lowest page fault rate is (a) LRU (b) FIFO (c) Optionai page replacement (d) Second chance algorithm 68. Which of the following class of statement usually produces no executable code when compiled? (a) declaration (b) assignment statements (c) input and output statements (d) structural statements 69. What is the value of F(4) using the following procedure: function F(k : integer): integer; begin if(k<3) then F:=k else F: = F(k-I)*F(k-2) + F(k-3) end; (a) 5 (b) 6 () 7 (d) 8 70.Stack A has the entries a, b, c (with a on top). Stack B is empty” An entry popped out of stack A can be printed immediately or pushed to stack B. An entry popped out of the stack B can only be printed. In this arrangement, which of the following permutations of a, b, c are not possible? T ‘“"fam_ | INDIAN SPACE RESEARCH ORGANISATION , _ | Page 14 of 16 | E BraCOMPUTER SCIENCE - 2008 SETE (a) bac (b) bea (c) cab (d) abe 71.The time required to search an element in a linked list of length nis (a) O(logen) (b) O(n) () O() (d) O(n’) 72. Which of the following operations is performed more efficiently by doubly linked list than by linear linked list? (a) Deleting a node whose location is given (b) Searching an unsorted list for a given item (c) Inserting a node after the node with a given location (d)Traversing the list to process each node. 73. We can make a class abstract by (a) Declaring it abstract using the virtual keyword (b) Making at least one member function as virtual function (c) Making at least one member function as pure virtual function (d) Making all member function const. 74. A Steiner patch is (a) Biquadratic Bezier patch (b) Bicubic patch (c) Circular patch only (d) Bilinear Bezier patch 75. A complete binary tree with the property that the value at each node is at least as large as the values at its children is known as 5 (a) binary search tree (b) AVL tree (c) Completely balanced tree (d) Heap ~~4., INDIAN SPACE RESEARCH ORGANISATION Page 16 of 16 Sn lisra |COMPUTER SCIENCE - 2008 SETE 76.The minimum number of fields with each node of doubly linked list is (1 (b) 2 © 3 (d) 4 77. How many comparisons are needed to sort an array of length 5 if a straight selection sort is used and array is already in the opposite order ? (@) 1 (b) 10 (©) 15 (d) 20 78.Consider the graph shown in the figure below. @ ® © Xs) Which of the following is a valid strong component ? (@) acd (b) a,b,d ©) b,od @) abc 79. Repeated execution of simple computation may cause compounding of (a) round-off errors (b) syntax errors (©) run-time errors (d) logic errors - 80. In C, what is the effect of a negative number in a field width specifier ? (@ the values arc displayed right justified (©) the values are displayed centered (©) the values are displayed left justified (@ the values are displayed as negative numbers INDIAN SPACE RESEARCH ORGANISATION, _| Page 16 of 16