The GATE Grind

GATE Computer Organization and Architecture: Instruction Set and Addressing Modes – Previous Year Questions

28 GATE previous year questions on Instruction Set and Addressing Modes (Computer Organization and Architecture, Computer Science) with answers and explanations, from every paper.

28 questions worth 46 marks in all (10 1-mark, 18 2-mark). Asked between 2007 and 2026, so you can see how the topic has been tested over time.

  1. GATE 2007 CS Q71 (2 marks, Multiple choice) – R1, R2, R3 are general-purpose registers. Program below is loaded at memory1000; instruction word counts shown. M[3000]=10, R3=2000; each M[2000]…
  2. GATE 2007 CS Q72 (2 marks, Multiple choice) – R1, R2, R3 are general-purpose registers. Program below is loaded at memory1000; instruction word counts shown. M[3000]=10, R3=2000; each M[2000]…
  3. GATE 2008 CS Q33 (2 marks, Multiple choice) – Which are true of auto-increment addressing? I. Useful for self-relocating code. II. Its inclusion in an ISA requires an additional ALU for…
  4. GATE 2008 CS Q37 (2 marks, Multiple choice) – Overlapping multiple register windows reduce memory accesses for which? I. Function locals/parameters. II. Register saves/restores. III. Instruction…
  5. GATE 2021 CS (CS2) Q54 (2 marks, Multiple select) – The same two bytes interpreted as an unsigned integer have a little-endian numerical value 255 greater than their big-endian value. Which hexadecimal…
  6. GATE 2015 CS (CS2) Q54 (2 marks, Multiple choice) – Memory is byte-addressable; PC, PSW and other registers are 2 bytes. An upward-growing stack starts at hexadecimal 0100 and SP points to its top…
  7. GATE 2011 CS Q31 (1 mark, Multiple choice) – LW R1,20(R2) loads a 32-bit word at address 20+contents(R2) into R1. Which offered addressing mode does it use?
  8. GATE 2013 CS Q38 (2 marks, Multiple choice) – Micro-operations are MBR←PC; MAR←X; PC←Y; Memory←MBR. Which operation can they implement?
  9. GATE 2016 CS (CS2) Q20 (1 mark, Numerical answer) – A processor has 40 instructions, 24 general-purpose registers and a 32-bit instruction with an opcode, two register operands and one immediate…
  10. GATE 2016 CS (CS2) Q41 (2 marks, Numerical answer) – A processor has 64 registers and 12 instructions. Each instruction contains opcode, two source-register fields, one destination-register field and a…
  11. GATE 2014 CS (CS1) Q19 (1 mark, Numerical answer) – A 32-bit architecture uses one-word instructions and has 64 registers, each 32 bits. It supports 45 instructions having an immediate operand and two…
  12. GATE 2014 CS (CS1) Q65 (2 marks, Numerical answer) – Processors P₁ and P₂ execute the same instruction set. Under identical conditions and input, P₂ takes 25% less time but incurs 20% more CPI than P₁.…
  13. GATE 2017 CS (CS1) Q21 (1 mark, Multiple choice) – Consider the C struct defined below: The base address of `student` is available in register R1. The field `student.grade` can be accessed efficiently…
  14. GATE 2017 CS (CS1) Q59 (2 marks, Numerical answer) – Consider a RISC machine where each instruction is exactly 4 bytes long. Conditional and unconditional branch instructions use PC-relative addressing…
  15. GATE 2015 CS (CS1) Q22 (1 mark, Multiple choice) – For computers based on three-address instruction formats, each address field can be used to specify which of the following: (S1) A memory operand (S2)…
  16. GATE 2018 CS Q15 (1 mark, Multiple choice) – Consider the following processor design characteristics. I. Register-to-register arithmetic operations only II. Fixed-length instruction format III.…
  17. GATE 2018 CS Q61 (2 marks, Numerical answer) – A processor has 16 integer registers (R0, R1, ..., R15) and 64 floating point registers (F0, F1, ..., F63). It uses a 2-byte instruction format. There…
  18. GATE 2026 CS (CS2) Q44 (2 marks, Multiple choice) – Consider a processor that has 16 general-purpose registers and uses a 2-byte instruction format for all instructions. Variable-sized opcodes are…
  19. GATE 2026 CS (CS1) Q14 (1 mark, Multiple choice) – Match each addressing mode in List I with a data element or an element of a data structure (in a high-level language) in List II: List I: P. Immediate…
  20. GATE 2026 CS (CS1) Q15 (1 mark, Multiple choice) – Consider a processor P whose instruction set architecture is the load-store architecture. The instruction format is such that the first operand of any…
  21. GATE 2025 CS (CS2) Q28 (1 mark, Multiple select) – Which of the following is/are part of an Instruction Set Architecture of a processor?
  22. GATE 2025 CS (CS1) Q37 (2 marks, Multiple choice) – A processor has 64 general-purpose registers and 50 distinct instruction types. An instruction is encoded in 32-bits. What is the maximum number of…
  23. GATE 2024 CS (CS2) Q57 (2 marks, Numerical answer) – A processor with 16 general purpose registers uses a 32-bit instruction format. The instruction format consists of an opcode field, an addressing mode…
  24. GATE 2024 CS (CS2) Q61 (2 marks, Numerical answer) – A processor uses a 32-bit instruction format and supports byte-addressable memory access. The ISA has 150 distinct instructions, equally divided into…
  25. GATE 2023 CS Q41 (2 marks, Multiple choice) – Consider the given C-code and its corresponding assembly code, with a few operands U1–U4 being unknown. The memory is byte-addressable. Which one of…
  26. GATE 2021 CS (CS1) Q65 (2 marks, Numerical answer) – Consider the following instruction sequence where registers R1, R2 and R3 are general purpose and MEMORY[X] denotes the content at the memory location…
  27. GATE 2020 CS Q14 (1 mark, Multiple choice) – Consider the following data path diagram. Consider an instruction: R0 ← R1 + R2. The following steps are used to execute it over the given data path.…
  28. GATE 2020 CS Q54 (2 marks, Numerical answer) – A processor has 64 registers and uses 16-bit instruction format. It has two types of instructions: I-type and R-type. Each I-type instruction contains…