Page 1 GATE 2018 General Aptitude (GA) Set-3 GA 1/3 Q. 1 – Q. 5 carry one mark each. Q.1 “From where are they bringing their books? ________ bringing _______ books from _____.” The words that best fill the blanks in the above sentence are (A) Their, they’re, there (B) They’re, their, there (C) There, their, they’re (D) They’re, there, there Q.2 “A _________ investigation can sometimes yield new facts, but typically organized ones are more successful.” The word that best fills the blank in the above sentence is (A) meandering (B) timely (C) consistent (D) systematic Q.3 The area of a square is ?? . What is the area of the circle which has the diagonal of the square as its diameter? (A) ???? (B) ?? ?? 2 (C) 1 4 ?? ?? 2 (D) 1 2 ???? Q.4 What would be the smallest natural number which when divided either by 20 or by 42 or by 76 leaves a remainder of 7 in each case? (A) 3047 (B) 6047 (C) 7987 (D) 63847 Q.5 What is the missing number in the following sequence? 2, 12, 60, 240, 720, 1440, _____, 0 (A) 2880 (B) 1440 (C) 720 (D) 0 Page 2 GATE 2018 General Aptitude (GA) Set-3 GA 1/3 Q. 1 – Q. 5 carry one mark each. Q.1 “From where are they bringing their books? ________ bringing _______ books from _____.” The words that best fill the blanks in the above sentence are (A) Their, they’re, there (B) They’re, their, there (C) There, their, they’re (D) They’re, there, there Q.2 “A _________ investigation can sometimes yield new facts, but typically organized ones are more successful.” The word that best fills the blank in the above sentence is (A) meandering (B) timely (C) consistent (D) systematic Q.3 The area of a square is ?? . What is the area of the circle which has the diagonal of the square as its diameter? (A) ???? (B) ?? ?? 2 (C) 1 4 ?? ?? 2 (D) 1 2 ???? Q.4 What would be the smallest natural number which when divided either by 20 or by 42 or by 76 leaves a remainder of 7 in each case? (A) 3047 (B) 6047 (C) 7987 (D) 63847 Q.5 What is the missing number in the following sequence? 2, 12, 60, 240, 720, 1440, _____, 0 (A) 2880 (B) 1440 (C) 720 (D) 0 GATE 2018 General Aptitude (GA) Set-3 GA 2/3 Q. 6 – Q. 10 carry two marks each. Q.6 In appreciation of the social improvements completed in a town, a wealthy philanthropist decided to gift Rs 750 to each male senior citizen in the town and Rs 1000 to each female senior citizen. Altogether, there were 300 senior citizens eligible for this gift. However, only 8/9 th of the eligible men and 2/3 rd of the eligible women claimed the gift. How much money (in Rupees) did the philanthropist give away in total? (A) 1,50,000 (B) 2,00,000 (C) 1,75,000 (D) 1,51,000 Q.7 If ?????? ? 0 and ?? -?? = 1 ?? , ?? -?? = 1 ?? , ?? -?? = 1 ?? , what is the value of the product ?????? ? (A) -1 (B) 1 ?????? (C) 1 (D) ?????? Q.8 In a party, 60% of the invited guests are male and 40% are female. If 80% of the invited guests attended the party and if all the invited female guests attended, what would be the ratio of males to females among the attendees in the party? (A) 2:3 (B) 1:1 (C) 3:2 (D) 2:1 Q.9 In the figure below, ??????? + ??????? is equal to ____________ . (A) ??????? - ??????? (B) ??????? + ??????? (C) ??????? + ??????? (D) ??????? + ??????? A B D E C F Page 3 GATE 2018 General Aptitude (GA) Set-3 GA 1/3 Q. 1 – Q. 5 carry one mark each. Q.1 “From where are they bringing their books? ________ bringing _______ books from _____.” The words that best fill the blanks in the above sentence are (A) Their, they’re, there (B) They’re, their, there (C) There, their, they’re (D) They’re, there, there Q.2 “A _________ investigation can sometimes yield new facts, but typically organized ones are more successful.” The word that best fills the blank in the above sentence is (A) meandering (B) timely (C) consistent (D) systematic Q.3 The area of a square is ?? . What is the area of the circle which has the diagonal of the square as its diameter? (A) ???? (B) ?? ?? 2 (C) 1 4 ?? ?? 2 (D) 1 2 ???? Q.4 What would be the smallest natural number which when divided either by 20 or by 42 or by 76 leaves a remainder of 7 in each case? (A) 3047 (B) 6047 (C) 7987 (D) 63847 Q.5 What is the missing number in the following sequence? 2, 12, 60, 240, 720, 1440, _____, 0 (A) 2880 (B) 1440 (C) 720 (D) 0 GATE 2018 General Aptitude (GA) Set-3 GA 2/3 Q. 6 – Q. 10 carry two marks each. Q.6 In appreciation of the social improvements completed in a town, a wealthy philanthropist decided to gift Rs 750 to each male senior citizen in the town and Rs 1000 to each female senior citizen. Altogether, there were 300 senior citizens eligible for this gift. However, only 8/9 th of the eligible men and 2/3 rd of the eligible women claimed the gift. How much money (in Rupees) did the philanthropist give away in total? (A) 1,50,000 (B) 2,00,000 (C) 1,75,000 (D) 1,51,000 Q.7 If ?????? ? 0 and ?? -?? = 1 ?? , ?? -?? = 1 ?? , ?? -?? = 1 ?? , what is the value of the product ?????? ? (A) -1 (B) 1 ?????? (C) 1 (D) ?????? Q.8 In a party, 60% of the invited guests are male and 40% are female. If 80% of the invited guests attended the party and if all the invited female guests attended, what would be the ratio of males to females among the attendees in the party? (A) 2:3 (B) 1:1 (C) 3:2 (D) 2:1 Q.9 In the figure below, ??????? + ??????? is equal to ____________ . (A) ??????? - ??????? (B) ??????? + ??????? (C) ??????? + ??????? (D) ??????? + ??????? A B D E C F GATE 2018 General Aptitude (GA) Set-3 GA 3/3 Q.10 A six sided unbiased die with four green faces and two red faces is rolled seven times. Which of the following combinations is the most likely outcome of the experiment? (A) Three green faces and four red faces. (B) Four green faces and three red faces. (C) Five green faces and two red faces. (D) Six green faces and one red face. END OF THE QUESTION PAPER Page 4 GATE 2018 General Aptitude (GA) Set-3 GA 1/3 Q. 1 – Q. 5 carry one mark each. Q.1 “From where are they bringing their books? ________ bringing _______ books from _____.” The words that best fill the blanks in the above sentence are (A) Their, they’re, there (B) They’re, their, there (C) There, their, they’re (D) They’re, there, there Q.2 “A _________ investigation can sometimes yield new facts, but typically organized ones are more successful.” The word that best fills the blank in the above sentence is (A) meandering (B) timely (C) consistent (D) systematic Q.3 The area of a square is ?? . What is the area of the circle which has the diagonal of the square as its diameter? (A) ???? (B) ?? ?? 2 (C) 1 4 ?? ?? 2 (D) 1 2 ???? Q.4 What would be the smallest natural number which when divided either by 20 or by 42 or by 76 leaves a remainder of 7 in each case? (A) 3047 (B) 6047 (C) 7987 (D) 63847 Q.5 What is the missing number in the following sequence? 2, 12, 60, 240, 720, 1440, _____, 0 (A) 2880 (B) 1440 (C) 720 (D) 0 GATE 2018 General Aptitude (GA) Set-3 GA 2/3 Q. 6 – Q. 10 carry two marks each. Q.6 In appreciation of the social improvements completed in a town, a wealthy philanthropist decided to gift Rs 750 to each male senior citizen in the town and Rs 1000 to each female senior citizen. Altogether, there were 300 senior citizens eligible for this gift. However, only 8/9 th of the eligible men and 2/3 rd of the eligible women claimed the gift. How much money (in Rupees) did the philanthropist give away in total? (A) 1,50,000 (B) 2,00,000 (C) 1,75,000 (D) 1,51,000 Q.7 If ?????? ? 0 and ?? -?? = 1 ?? , ?? -?? = 1 ?? , ?? -?? = 1 ?? , what is the value of the product ?????? ? (A) -1 (B) 1 ?????? (C) 1 (D) ?????? Q.8 In a party, 60% of the invited guests are male and 40% are female. If 80% of the invited guests attended the party and if all the invited female guests attended, what would be the ratio of males to females among the attendees in the party? (A) 2:3 (B) 1:1 (C) 3:2 (D) 2:1 Q.9 In the figure below, ??????? + ??????? is equal to ____________ . (A) ??????? - ??????? (B) ??????? + ??????? (C) ??????? + ??????? (D) ??????? + ??????? A B D E C F GATE 2018 General Aptitude (GA) Set-3 GA 3/3 Q.10 A six sided unbiased die with four green faces and two red faces is rolled seven times. Which of the following combinations is the most likely outcome of the experiment? (A) Three green faces and four red faces. (B) Four green faces and three red faces. (C) Five green faces and two red faces. (D) Six green faces and one red face. END OF THE QUESTION PAPER GATE 2018 COMPUTER SCIENCE AND INFORMATION TECHNOLOGY CS 1/20 Q. 1 – Q. 25 carry one mark each. Q.1 Which one of the following is a closed form expression for the generating function of the sequence {a n }, where a n = 2n + 3 for all n = 0, 1, 2,… ? (A) 2 3 (1 ) x ? (B) 2 3 (1 ) x x ? (C) 2 2 (1 ) x x ? ? (D) 2 3 (1 ) x x ? ? Q.2 Consider the following C program. #include<stdio.h> struct Ournode{ char x,y,z; }; int main(){ struct Ournode p = {'1', '0', 'a'+2}; struct Ournode *q = &p; printf ("%c, %c", *((char*)q+1), *((char*)q+2)); return 0; } The output of this program is: (A) 0, c (B) 0, a+2 (C) '0', 'a+2' (D) '0', 'c' Q.3 A queue is implemented using a non-circular singly linked list. The queue has a head pointer and a tail pointer, as shown in the figure. Let n denote the number of nodes in the queue. Let enqueue be implemented by inserting a new node at the head, and dequeue be implemented by deletion of a node from the tail. Which one of the following is the time complexity of the most time-efficient implementation of enqueue and dequeue, respectively, for this data structure? (A) ?(1), ?(1) (B) ?(1), ?(n) (C) ?(n), ?(1) (D) ?(n), ?(n) head tail Page 5 GATE 2018 General Aptitude (GA) Set-3 GA 1/3 Q. 1 – Q. 5 carry one mark each. Q.1 “From where are they bringing their books? ________ bringing _______ books from _____.” The words that best fill the blanks in the above sentence are (A) Their, they’re, there (B) They’re, their, there (C) There, their, they’re (D) They’re, there, there Q.2 “A _________ investigation can sometimes yield new facts, but typically organized ones are more successful.” The word that best fills the blank in the above sentence is (A) meandering (B) timely (C) consistent (D) systematic Q.3 The area of a square is ?? . What is the area of the circle which has the diagonal of the square as its diameter? (A) ???? (B) ?? ?? 2 (C) 1 4 ?? ?? 2 (D) 1 2 ???? Q.4 What would be the smallest natural number which when divided either by 20 or by 42 or by 76 leaves a remainder of 7 in each case? (A) 3047 (B) 6047 (C) 7987 (D) 63847 Q.5 What is the missing number in the following sequence? 2, 12, 60, 240, 720, 1440, _____, 0 (A) 2880 (B) 1440 (C) 720 (D) 0 GATE 2018 General Aptitude (GA) Set-3 GA 2/3 Q. 6 – Q. 10 carry two marks each. Q.6 In appreciation of the social improvements completed in a town, a wealthy philanthropist decided to gift Rs 750 to each male senior citizen in the town and Rs 1000 to each female senior citizen. Altogether, there were 300 senior citizens eligible for this gift. However, only 8/9 th of the eligible men and 2/3 rd of the eligible women claimed the gift. How much money (in Rupees) did the philanthropist give away in total? (A) 1,50,000 (B) 2,00,000 (C) 1,75,000 (D) 1,51,000 Q.7 If ?????? ? 0 and ?? -?? = 1 ?? , ?? -?? = 1 ?? , ?? -?? = 1 ?? , what is the value of the product ?????? ? (A) -1 (B) 1 ?????? (C) 1 (D) ?????? Q.8 In a party, 60% of the invited guests are male and 40% are female. If 80% of the invited guests attended the party and if all the invited female guests attended, what would be the ratio of males to females among the attendees in the party? (A) 2:3 (B) 1:1 (C) 3:2 (D) 2:1 Q.9 In the figure below, ??????? + ??????? is equal to ____________ . (A) ??????? - ??????? (B) ??????? + ??????? (C) ??????? + ??????? (D) ??????? + ??????? A B D E C F GATE 2018 General Aptitude (GA) Set-3 GA 3/3 Q.10 A six sided unbiased die with four green faces and two red faces is rolled seven times. Which of the following combinations is the most likely outcome of the experiment? (A) Three green faces and four red faces. (B) Four green faces and three red faces. (C) Five green faces and two red faces. (D) Six green faces and one red face. END OF THE QUESTION PAPER GATE 2018 COMPUTER SCIENCE AND INFORMATION TECHNOLOGY CS 1/20 Q. 1 – Q. 25 carry one mark each. Q.1 Which one of the following is a closed form expression for the generating function of the sequence {a n }, where a n = 2n + 3 for all n = 0, 1, 2,… ? (A) 2 3 (1 ) x ? (B) 2 3 (1 ) x x ? (C) 2 2 (1 ) x x ? ? (D) 2 3 (1 ) x x ? ? Q.2 Consider the following C program. #include<stdio.h> struct Ournode{ char x,y,z; }; int main(){ struct Ournode p = {'1', '0', 'a'+2}; struct Ournode *q = &p; printf ("%c, %c", *((char*)q+1), *((char*)q+2)); return 0; } The output of this program is: (A) 0, c (B) 0, a+2 (C) '0', 'a+2' (D) '0', 'c' Q.3 A queue is implemented using a non-circular singly linked list. The queue has a head pointer and a tail pointer, as shown in the figure. Let n denote the number of nodes in the queue. Let enqueue be implemented by inserting a new node at the head, and dequeue be implemented by deletion of a node from the tail. Which one of the following is the time complexity of the most time-efficient implementation of enqueue and dequeue, respectively, for this data structure? (A) ?(1), ?(1) (B) ?(1), ?(n) (C) ?(n), ?(1) (D) ?(n), ?(n) head tail GATE 2018 COMPUTER SCIENCE AND INFORMATION TECHNOLOGY CS 2/20 Q.4 Let ? and ? denote the Exclusive OR and Exclusive NOR operations, respectively. Which one of the following is NOT CORRECT? (A) ?? ? ?? ¯¯¯¯¯¯¯¯ = ?? ? ?? (B) ?? ¯ ? ?? = ?? ? ?? (C) ?? ¯ ? ?? ¯ = ?? ? ?? (D) (?? ? ?? ¯ ) ? ?? = (?? ? ?? ¯ ) ? ?? ¯ Q.5 Consider the following processor design characteristics. I. Register-to-register arithmetic operations only II. Fixed-length instruction format III. Hardwired control unit Which of the characteristics above are used in the design of a RISC processor? (A) I and II only (B) II and III only (C) I and III only (D) I, II and III Q.6 Let N be an NFA with n states. Let k be the number of states of a minimal DFA which is equivalent to N. Which one of the following is necessarily true? (A) ?? = 2 ?? (B) ?? = ?? (C) ?? = ?? 2 (D) ?? = 2 ?? Q.7 The set of all recursively enumerable languages is (A) closed under complementation. (B) closed under intersection. (C) a subset of the set of all recursive languages. (D) an uncountable set. Q.8 Which one of the following statements is FALSE? (A) Context-free grammar can be used to specify both lexical and syntax rules. (B) Type checking is done before parsing. (C) High-level language programs can be translated to different Intermediate Representations. (D) Arguments to a function can be passed using the program stack.Read More

131 docs|169 tests

### Computer Science and Information Technology (CS) 2016 GATE Paper (Set A) with solution

- Doc | 31 pages
### Computer Science and Information Technology (CS) 2016 GATE Paper (Set B) with solution

- Doc | 35 pages
### Computer Science and Information Technology (CS) 2015 GATE Paper (Set A) with solution

- Doc | 25 pages