Avatto > GATE COMPUTER SCIENCE > PREVIOUS YEAR SOLVED PAPERS > GATE 2020

PREVIOUS YEAR SOLVED PAPERS MCQ - GATE 2020

51 Consider the following C program.

Int main() {
Int a[4][5]={{1, 2, 3, 4, 5},
{6, 7, 8, 9, 10},
{11, 12, 13, 14, 15},
{16, 17, 18, 9, 20}};
Printf(“%d\n”, *(*(a+**a+2)+3);
Return(0);
}
The output program is ______ .

Note – Numerical Type question

Gate2020 cs

base address of a = 1000
“*” → has higher precedence the “+”
*(*(a + ** a + 2) + 3)
Gate2020 cs

Gate2020 cs

52 Consider the following language.
number of a’s in x is divisible by 2 but not divisible by 3
The minimum number of states in a DFA that accepts L is ____.

Note – Numerical Type question

L = w ϵ (a, b)* |na(w) = multiple of 2 but not 3.
L₁ = {na mod 2 = 0} ⇒ need 2 states
L₂ = {na mod 3 ≠ 0} ⇒ need 3 states
|L₁ × L₂| = (2 × 3) = 6 states.
Minimal DFA design ⇒
Gate2020 cs

Gate2020 cs

∴ No. of states in min. DFA = 6 states.

53 A processor has 64 registers and uses 16-bit instruction format. It has two type instruction: I-type and R-type. Each I-type instruction contains an opcode, a register name, and a 4-bit immediate value. Each R-type instruction contains an opcode and two register names. If there are 8 distinct I-type opcodes, then the maximum number of distinct R-type opcodes is _____.

Note – Numerical Type question

Gate2020 cs

⇒ # of instruction possible = 2⁴ = 16
∴ No. of free opcodes = 16 – x
Let x is number of R-type instruction exist
∴ No. of I-type instruction possible = (16 – x) * 2²
8 = 64 – 4x
4x = 64 – 8 = 56
x = 14

54 The number of permutations of the characters in LILAC so that no characters appears in its original position, if the two L’s are indistinguishable, is _______.

Note – Numerical Type question

LILAC
IAC
3! + LLAC
3 + 4/2 + 3 + 4/2 + 4/2
3 + 2 + 3 + 2 + 2 = 12

55 Graph G is obtained by adding vertex s to K_3,4 and making s adjacent to every vertex of K_3,4. The minimum number of colours required to edge-colour is G______.

Note – Numerical Type question

Gate2020 cs

Minimum number = 3 + 4
Of edge-colors required = 7

Subtopics Covered

View All Subtopics

Quick Links

Difficulty Distribution

Easy 0%
Medium 0%
Hard 0%

Upcoming Papers

FEBRUARY 06 SATURDAY

Sat, 6 Feb105 days leftGATE Computer Science Exam

Your Progress

0%

Start Practising!

You've answered 0 of 65 questions in this topic.

Weekly Brain Battle

Complete 20 questions and set the community benchmark!

0 / 20 Start Challenge →

Practice Spotlight

Build momentum in GATE 2020

Start with a short question set, review every explanation, and revisit difficult questions before moving ahead.

Day 1 / 10

Global Spotlight

Turn Mistakes Into Notes

Write one short rule from every incorrect answer. This converts mistakes into a focused revision list for GATE 2020.

Day 4 / 10

Question Spotlight

Question:

Consider the following C functions. The value returned by pp(3, 4) is ______. Note – Numerical Type question

A. 81
B. 80
C. 9
D. 90

Correct answer: A

Explanation:

PP(3, 4) = _____ PP function: Len = tob(b, arr) tob functions: i = 0 4 > 0, (with b = 4) if (4 % 2) False, so…

Click to view the complete question details

Day 1 / 10 Open this question

Community Insight

Waiting for community attempts

Most Attempted TopicGATE 2020
Most Challenging TopicGATE 2020
Average Accuracy0%

Featured Question

(Based on recent community answers)

Q. #19054New

Consider the following C functions. The value returned by pp(3, 4) is ______. Note –…

Try This Question →

Why Practice with Avatto?

High Quality MCQsExam-focused questions with accurate answers

Detailed ExplanationsStep-by-step explanations to enhance learning

Latest Exam PatternBased on updated syllabus and pattern

Performance AnalyticsTrack performance and improve weak areas

100% Free PracticePractice unlimited questions for free

Forgot your password?

I agree with the Terms.