2023 2024 Student Forum > Management Forum > Main Forum

 
  #2  
19th November 2014, 03:56 PM
Super Moderator
 
Join Date: Apr 2013
Re: Computer Science Question Papers

Here I am providing you model question papers of computer science for preparation of GATE exam.

1: If it rains then the cricket match will not be played.
It did not rain.
Inference: The cricket match was played.
Which of the following is TRUE?
(A) Both I and ‘2 are correct inferences
(B) I is correct but 12 is not a colTect inference
(C) I is not correct but ‘2 is a correct inference
(D) Both I and ‘2 are not correct inferences

2. Which of the following is TRUE?
(A) Every relation in 3NF is also in BCNF
(B) A relation R is in 3NF if every non-prime attribute of R is fully functionally dependent on every keyofR
(C) Every relation in BCNF is also in 3NF
(D) No relation can be in both BCNF and 3NF

3. The decimal value 0.5 in IEEE single precision floating point representation has
(A) fraction bits of 000.. .000 and exponent value of 0
(B) fraction bits of 000.. .000 and exponent value of—1
(C) fraction bits of 100. . .000 and exponent value of 0
(D) no exact representation

4. A process executes the code
forkO;
fork():
forkO:
The total number of child processes created is
(A)3 (B)4 (C) 7 (D) 8

5. The protocol data unit (PDU) for the application layer in the Internet stack is
(A) Segment (B) Datagrarn (C) Message (D) Frame

6. Given the basic ER and relational models, which of the following is INCORRECT?
(A) An attribute of an entity can have more than one value
(B) An attribute of an entity can be composite
(C) In a row of a relational table, an attribute can have more than one value
(D) In a row of a relational table, an attribute can have exactly one value or a NULL value

7. Which of the following statenients are TRUE about an SQL query?
P : An SQL query can contain a HAVING clause even if it does not have a GROUP BY clause
Q: An SQL query can contain a HAVING clause only if it has a GROUP BY clause
R: All attributes used in the GROUP BY clause must appear in the SELECT clause
S : Not all attributes used in the GROUP BY clause need to appear in the SELECT clause
(A) P and R (B) P and S (C) Q and R (D) Q and S

8. An index is clustered, if
(A) it is on a set of fields that form a candidate key
(B) it is on a set of fields that include the primary key
(C) the data records of the file are organized in the same order as the data entries of the index
(D) the data records of the file are organized not in the same order as the data entries of the index

9. Which of the following statements is/are FALSE’
1 For every non-deterministic Turing machine, there exists an equivalent deterministic Turing machine
2 Turing recognizable languages are closed under union and cornplementation
3 Turing decidable languages are closed under intersection and coinpiementation
4 Turing recognizable languages are closed under union and intersection
(A) I and 4 only (B) 1 and 3 only (C) 2 only (D) 3 only

10. Suppose the instruction set architecture of the processor has only two registers The only allowed compiler optimization is code motion, which moves statements from one place to another whik preserving correctness What is the minimum number of spills to memory in the compiled code’
(B)l (C) 2 (D) 3

11. What is the minimum number of registers needed m the instruction set architecture of the processor to compile this code segment without any spill to memory’ Do not apply any optimization other than optimizing register allocation
(A)3 (B)4 (C)5 (D)6


12. Which data structure in a compiler is used far managing information about variables and their attributes?
(A) Abstract syntax tree (LI) Symbol table
(C) Semantic stack (U) Parse table

13. Which languages necessarily need heap allocation in the run-time environment?
(A) Those (hi support recursion.
(B) Those that use dynamic scoping.
(C) These that allow dynamic data structures.
(D) Those that use global variables.

14. One of the header fields in an IP datagram is the ‘Time-to-Live (TTL.) field. Which of the following statements best explains the need for this field?
(A) It can be used to prioritize packets
(B) It can be used to reduce delays
(C) It can be used t0 optimize throughput.
(D) U can be used to p’event packet looping.

15. Which one of the following is not a client-server application?
(A) Internet chat (B) Web browsing
(C) E-mail (D) Ping








Detailed computer science model question papers for preparation of GATE exam:
Attached Files
File Type: pdf GATE CS Question Paper 1.pdf (223.7 KB, 214 views)
File Type: pdf GATE CS Question Paper 2.pdf (546.7 KB, 217 views)


Quick Reply
Your Username: Click here to log in

Message:
Options

Thread Tools Search this Thread



All times are GMT +5. The time now is 12:22 PM.


Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2024, vBulletin Solutions Inc.
SEO by vBSEO 3.6.0 PL2

1 2 3 4