Computer Science and Information Technology
2017 · Paper 2
Take it one question at a time. Try an answer, then check your understanding.
Complete GATE CSE 2017 Paper 2 overview, original pages and practice · Timed previous-paper practice
Questions 1–3 of 65. Imported answers require review unless explicitly marked reviewed.
Question 1
Open questionCSMCQ1 markNeeds review
The representation of the value of a 16-bit unsigned integer X in hexadecimal number system is BCA9. The representation of the value of X in octal number system is
Your answerChoose one option.
Log in to check the answer
You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answerQuestion 2
Open questionCSMCQ1 markNeeds review
Match the following:
(P) static char var;
(Q) m = malloc(10);
m = NULL;
(R) char *ptr[10];
(S) register int var;
(i) Sequence of memory locations to store addresses
(ii) A variable located in data section of memory
(iii) Request to allocate a CPU register to store data
(iv) A lost memory which cannot be freed
Your answerChoose one option.
Log in to check the answer
You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answerQuestion 3
Open questionCSMCQ1 markNeeds review
Match the algorithms with their time complexities:
Algorithm Time complexity
(P) Towers of Hanoi with n disks (i) Θ(n²)
(Q) Binary search given n sorted numbers (ii) Θ(n log n)
(R) Heap sort given n numbers at the worst case (iii) Θ(2ⁿ)
(S) Addition of two n × n matrices (iv) Θ(log n)
Your answerChoose one option.
Log in to check the answer
You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer