UGC NET · Computer Science

Computer Organization & Architecture Previous Year Questions

29 Computer Organization & Architecture (Computer Science) questions asked in UGC NET previous year papers, each with the correct answer and explanation. Read them free on UTpaper, or attempt the full papers as timed online tests.

  • 29 questions
  • Official answer key
  • Free

Other Computer Science topics

Q1UGC NET Computer Science, June 2014 (Paper II & III, Selected Questions)
A byte addressable computer has a memory capacity of 2ᵐ K bytes and can perform 2ⁿ operations. An instruction involving 3 operands and one operator needs a maximum of
  1. A3m bits
  2. Bm + n bits
  3. C3m + n bits
  4. D3m + n + 30 bits
Show answerHide answer

Correct answer: (D) 3m + n + 30 bits

Explanation

Memory capacity is 2ᵐ Kbytes = 2^(m+10) bytes, so the whole memory can be addressed with m + 10 bits. 2ⁿ operations can be represented by n bits. An instruction of the form OP, operand₁, operand₂, operand₃ will therefore take 3(m + 10) + n = 3m + n + 30 bits. So the answer is (d).

Q2UGC NET Computer Science, June 2014 (Paper II & III, Selected Questions)
Assume that a program will experience 200 failures in infinite time. It has now experienced 100 failures. The initial failure intensity was 20 failures/CPU hr. Then the current failure intensity will be
  1. A5 failures/CPU hr.
  2. B10 failures/CPU hr.
  3. C20 failures/CPU hr.
  4. D40 failures/CPU hr.
Show answerHide answer

Correct answer: (B) 10 failures/CPU hr.

Explanation

Ν₀ = 200 failures, μ = 100 failures, λ₀ = 20 failures/CPU hr. Current failure intensity = λ₀(1 − μ/ν₀) = 20(1 − 100/200) = 20(1 − 0.5) = 10 failures/CPU hr. So the answer is (b).

Q3UGC NET Computer Science, June 2014 (Paper II & III, Selected Questions)
One of the main features that distinguish microprocessor from micro-computers is
  1. Awords are usually larger in microprocessors.
  2. Bwords are shorter in microprocessors.
  3. Cmicroprocessor does not contain I/O devices.
  4. DNone of the above.
Show answerHide answer

Correct answer: (C) microprocessor does not contain I/O devices.

Explanation

A microprocessor is a computer processor which incorporates the functions of a computer's control processing unit (CPU) on a single integrated circuit (IC), or at most a few integrated circuits. A microcomputer is small, relatively, inexpensive computer with a microprocessor as its control processing unit (CPU). It includes a microprocessor, memory, and minimal input/output (I/O) circuitry mounted on a single printed circuit board. That means, microprocessor does not contain input/output devices.

Q4UGC NET Computer Science, June 2014 (Paper II & III, Selected Questions)
Consider a program that consists of 8 pages (from 0 to 7) and we have 4 page frames in the physical memory for the pages. The page reference string is : 1 2 3 2 5 6 3 4 6 3 7 3 1 5 3 6 3 4 2 4 3 4 5 1 The number of page faults in LRU and optimal page replacement algorithms are respectively (without including initial page faults to fill available page frames with pages) :
  1. A9 and 6
  2. B10 and 7
  3. C9 and 7
  4. D10 and 6
Show answerHide answer

Correct answer: (B) 10 and 7

Explanation

Simulating LRU with 4 frames gives 10 page replacements (faults after the frames are filled), and the optimal page replacement algorithm gives 7 replacements. So the correct answer is (b).

Q5UGC NET Computer Science, December 2014 (Paper II & III, Selected Questions)
The size of the ROM required to build an 8-bit adder/subtracter with mode control, carry input, carry output and two's complement overflow output is given as :
  1. A2¹⁶ × 8
  2. B2¹⁸ × 10
  3. C2¹⁶ × 10
  4. D2¹⁸ × 8
Show answerHide answer

Correct answer: (B) 2¹⁸ × 10

Explanation

Total inputs to the ROM = 8 + 8 (two 8-bit numbers) + 1 (mode) + 1 (carry in) = 18, so the ROM has 2¹⁸ words. Outputs = 8 result bits + 1 carry out + 1 overflow = 10 bits. Hence the ROM size is 2¹⁸ × 10.

Q6UGC NET Computer Science, December 2014 (Paper II & III, Selected Questions)
For switching from a CPU user mode to the supervisor mode following type of interrupt is most appropriate :
  1. AInternal interrupts
  2. BExternal interrupts
  3. CSoftware interrupts
  4. DNone of the above
Show answerHide answer

Correct answer: (C) Software interrupts

Explanation

Internal interrupts occur due to internal errors (like division by zero) and external interrupts come from hardware. Software interrupts are the most appropriate way to switch from user mode to supervisor (kernel) mode.

Q7UGC NET Computer Science, June 2015 (Paper II & III, Selected Questions)
Let Pᵢ and Pⱼ be two processes, R be the set of variables read from memory, and W be the set of variables written to memory. For the concurrent execution of two processes Pᵢ and Pⱼ which of the following conditions is not true?
  1. AR(Pᵢ) ∩ W(Pⱼ) = Φ
  2. BW(Pᵢ) ∩ R(Pⱼ) = Φ
  3. CR(Pᵢ) ∩R(Pⱼ) = Φ
  4. DW(Pᵢ) ∩W(Pⱼ) = Φ
Show answerHide answer

Correct answer: (C) R(Pᵢ) ∩R(Pⱼ) = Φ

Explanation

Reading of two process won't create any problem, So answer is (c)

Q8UGC NET Computer Science, June 2015 (Paper II & III, Selected Questions)
For the 8-bit word 00111001, the check bits stored with it would be 0111. Suppose when the word is read from memory, the check bits are calculated to be 1101. What is the data word that was read from memory?
  1. A10011001
  2. B00011001
  3. C00111000
  4. D11000110
Show answerHide answer

Correct answer: (B) 00011001

Explanation

Data bits: d₈ = 0, d₇ = 0, d₆ = 1, d₅ = 1, d₄ = 1, d₃ = 0, d₂ = 0, d₁ = 1. Stored check bits p₈p₄p₂p₁ = 0111. Codeword layout (positions 12 to 1): d₈ d₇ d₆ d₅ p₈ d₄ d₃ d₂ p₄ d₁ p₂ p₁. Syndrome = 0111 XOR 1101 = 1010 = 10, so bit position 10, which holds d₆, is in error. Flipping d₆ gives the word that was read: 00011001.

Q9UGC NET Computer Science, June 2015 (Paper II & III, Selected Questions)
Consider a 32-bit microprocessor, with a 16 - bit external data bus, driven by an 8 MHz input clock. Assume that this microprocessor has a bus cycle whose minimum duration equals four input clock cycles. What is the maximum data transfer rate for this microprocessor?
  1. A8 × 10⁶ bytes/sec
  2. B4 × 10⁶ bytes/sec
  3. C16 × 10⁶ bytes/sec
  4. D4 × 10⁹ bytes/sec
Show answerHide answer

Correct answer: (B) 4 × 10⁶ bytes/sec

Explanation

Since minimum bus cycle duration = 4 clock cycle bus clock = 8 MHZ then, maximum bus cycle rate = 8 m/4sec = 2m/sec Data transferred per bus cycle = 16 bit = 2 B Data transfer rate per second = bus cycle rate × data per bus cycle = 2 M × 2 = 4 × 10⁶ bytes/sec So, option (b) is correct.

Q10UGC NET Computer Science, June 2015 (Paper II & III, Selected Questions)
The CPU a system having 1 MIPS execution needs 4 machine cycles on an average for executing an instruction. The fifty percent of the cycles use memory bus. A memory read/write employs one machine cycle. For execution of the programs, the system utilizes 90 percent of the CPU time. For block data transfer, an IO device in attached to the system while CPU executes the background programs continuously. What is the maximum I/O data transfer rate if programmed I/O data transfer technique is used?
  1. A500 Kbytes/sec
  2. B2.2 Mbytes/sec
  3. C125Kbytes/sec
  4. D250 Kbytes/sec
Show answerHide answer

Correct answer: (D) 250 Kbytes/sec

Explanation

CPU speed is 1 MIPS = 10⁶ instructions per second. With programmed I/O, each byte transferred needs about one instruction-equivalent of 4 machine cycles (status check, branch, read/write data), so the maximum transfer rate = 10⁶ / 4 = 250,000 bytes/sec = 250 Kbytes/sec.

Q11UGC NET Computer Science, December 2015 (Paper II & III, Selected Questions)
The .............. transfers the executable image of a C++ program from hard disk to main memory.
  1. ACompiler
  2. BLinker
  3. CDebugger
  4. DLoader
Show answerHide answer

Correct answer: (D) Loader

Explanation

It is the responsibility of loader to transfer executable files from hard disk to main memory. Debugger is a computer program that is used to test and debug other-programs (target program). Compiler is a software which converts a program written in high level language (Source Language) to low level language. Linker takes object files, links them with each other and with any library files that you specify and produces an executable output file.

Q12UGC NET Computer Science, December 2015 (Paper II & III, Selected Questions)
System calls are usually invoked by using :
  1. AA privileged instruction
  2. BAn indirect jump
  3. CA software interrupt
  4. DPolling
Show answerHide answer

Correct answer: (C) A software interrupt

Explanation

System calls are invoked from user mode by a software interrupt (trap). A privileged instruction cannot be the answer because privileged instructions cannot be executed in user mode.

Q13UGC NET Computer Science, December 2015 (Paper II & III, Selected Questions)
A DMA controller transfers 32-bit words to memory using cycle stealing. The words are assembled from a device that transmits characters at a rate of 4800 characters per second. The CPU is fetching and executing instructions at an average rate of one million instructions per second. By how much will the CPU be slowed down because of the DMA Transfer?
  1. A0.06%
  2. B0.12%
  3. C1.2%
  4. D2.5%
Show answerHide answer

Correct answer: (B) 0.12%

Explanation

1 character = 1 byte and a 32-bit word = 4 bytes. At 4800 characters per second, one word is assembled every 1/1200 sec, so 1200 words are transferred per second by cycle stealing. The CPU executes 1 million instructions per second, so the slowdown = (1200/1000000) × 100 = 0.12%.

Q14UGC NET Computer Science, December 2015 (Paper II & III, Selected Questions)
Which of the following 8085 microprocessor hardware interrupt has the lowest priority?
  1. ARST 6.5
  2. BRST 7.5
  3. CTRAP
  4. DINTR
Show answerHide answer

Correct answer: (D) INTR

Explanation

Priority of hardware interrupts in 8085: TRAP > RST 7.5 > RST 6.5 > RST 5.5 > INTR. INTR is a level-triggered, maskable interrupt and has the lowest priority.

Q15UGC NET Computer Science, December 2015 (Paper II & III, Selected Questions)
Function of memory management unit is :
  1. AAddress translation
  2. BMemory allocation
  3. CCache management
  4. DAll of the above
Show answerHide answer

Correct answer: (A) Address translation

Explanation

A memory management unit (MMU), sometimes called paged memory management unit (PMMU), is a hardware unit through which all memory references pass, primarily performing the translation of virtual memory addresses to physical addresses.

Q16UGC NET Computer Science, December 2015 (Paper II & III, Selected Questions)
A dynamic RAM is refresh cycle of 32 times per msec. Each refresh operation requires 100 nsec and a memory cycle requires 250 nsec. What percentage of memory's total operating time is required for refreshes?
  1. A0.64
  2. B0.96
  3. C2.00
  4. D0.32
Show answerHide answer

Correct answer: (D) 0.32

Explanation

In 1 msec (10⁶ nsec) there are 32 refresh cycles, each taking 100 nsec, so refresh time per msec = 32 × 100 = 3200 nsec. Equivalently, per memory cycle of 250 nsec, refresh cycles = (32 × 250)/10⁶ and refresh time = ((32 × 250)/10⁶) × 100 = 0.8 nsec; percentage = (0.8/250) × 100 = 0.32%.

Q17UGC NET Computer Science, June 2016 (Paper II & III, Selected Questions)
Pipelining improves performance by:
  1. Adecreasing instruction latency
  2. Beliminating data hazards
  3. Cexploiting instruction level parallelism
  4. Ddecreasing the cache miss rate
Show answerHide answer

Correct answer: (C) exploiting instruction level parallelism

Explanation

Instruction pipelining is a technique that implements a form of parallelism called instruction level parallelism with a single processor. It therefore allows faster CPU throughput than would otherwise be possible at a given clock rate.

Q18UGC NET Computer Science, June 2016 (Paper II & III, Selected Questions)
Which of the following is not typically a benefit of dynamic linking? I. Reduction in overall program execution time. II. Reduction in overall space consumption in memory. III. Reduction in overall space consumption on disk. IV. Reduction in the cost of software updates.
  1. AI and II
  2. BI only
  3. CII and III
  4. DIV only
Show answerHide answer

Correct answer: (B) I only

Explanation

(i) A dynamic linker is the part of an operating system that loads and links the shared libraries needed by an executable when it is executed (at “run time”), by copying the context of libraries from present storage to RAM, and filling jump tables and relocating pointers. (ii) Static linker has reduction in overall program execution time than dynamic linker.

Q19UGC NET Computer Science, June 2016 (Paper II & III, Selected Questions)
In ........... method, the word is written to the block in both the cache and main memory, in parallel.
  1. AWrite through
  2. BWrite back
  3. CWrite protected
  4. DDirect mapping
Show answerHide answer

Correct answer: (A) Write through

Explanation

In write through method, data is written into the cache and the corresponding main memory location at the same time.

Q20UGC NET Computer Science, August 2016 (Paper II & III, Selected Questions)
The content of the accumulator after the execution of the following 8085 assembly language program, is : MVI A, 35H MOV B, A STC CMC RAR XRA B
  1. A00H
  2. B35H
  3. CEFH
  4. D2FH
Show answerHide answer

Correct answer: (D) 2FH

Explanation

MVI A, 35H: A = 35H. MOV B, A: B = 35H. STC: carry = 1. CMC: carry = 0. RAR: rotate A right through carry, A = 0001 1010 (1AH). XRA B: (0001 1010) XOR (0011 0101) = 0010 1111 = 2FH.

Q21UGC NET Computer Science, August 2016 (Paper II & III, Selected Questions)
8085 microprocessor has _______ bit ALU.
  1. A32
  2. B16
  3. C8
  4. D4
Show answerHide answer

Correct answer: (C) 8

Explanation

ALU is designed to operate on 8-bit data therefore the 8085 microprocessor has 8-bit ALU.

Q22UGC NET Computer Science, August 2016 (Paper II & III, Selected Questions)
Which of the following in 8085 microprocessor performs HL = HL + HL ?
  1. ADAD D
  2. BDAD H
  3. CDAD B
  4. DDAD SP
Show answerHide answer

Correct answer: (B) DAD H

Explanation

DAD H: double add HL to HL⇒HL=HL+HL

Q23UGC NET Computer Science, June 2017 (Paper II & III, Selected Questions)
In 8085 microprocessor, the digit 5 indicates that the microprocessor needs
  1. A–5 volts, +5 volts supply
  2. B+5 volts supply only
  3. C–5 volts supply only
  4. D5 MHz clock
Show answerHide answer

Correct answer: (B) +5 volts supply only

Explanation

The '5' in 8085 indicates that it uses a single +5 V power supply (by using depletion-mode transistors), rather than the +5 V, –5 V and +12 V supplies needed by the 8080. Its clock speed is 3 MHz.

Q24UGC NET Computer Science, June 2017 (Paper II & III, Selected Questions)
A memory management system has 64 pages with 512 bytes page size. Physical memory consists of 32 page frames. Number of bits required in logical and physical address are respectively :
  1. A14 and 15
  2. B14 and 29
  3. C15 and 14
  4. D16 and 32
Show answerHide answer

Correct answer: (C) 15 and 14

Explanation

Logical address space = number of pages × page size = 2⁶ × 2⁹ = 2¹⁵, so the logical address needs 15 bits. Physical address space = number of frames × page size = 2⁵ × 2⁹ = 2¹⁴, so the physical address needs 14 bits.

Q25UGC NET Computer Science, June 2017 (Paper II & III, Selected Questions)
Which of the following is an interrupt according to temporal relationship with system clock?
  1. AMaskable interrupt
  2. BPeriodic interrupt
  3. CDivision by zero
  4. DSynchronous interrupt
Show answerHide answer

Correct answer: (D) Synchronous interrupt

Explanation

A synchronous interrupt is one whose source is in phase with the system clock, i.e. interrupts that depend on the system clock (example: a time service that uses the system clock).

Q26UGC NET Computer Science, November 2017 (Paper II & III, Selected Questions)
A micro-instruction format has micro-ops field which is divided into three subfields F1, F2, F3 each having seven distinct micro-operations, condition field CD for four status bits, branch field BR having four options used in conjunction with address field ADF. The address space is of 128 memory locations. The size of micro-instruction is :
  1. A17 bits
  2. B20 bits
  3. C24 bits
  4. D32 bits
Show answerHide answer

Correct answer: (B) 20 bits

Explanation

F1, F2, F3 each with 7 micro-operations need 3 bits each = 9 bits; CD for 4 status bits needs 2 bits; BR with 4 options needs 2 bits; ADF for 128 locations needs 7 bits. Total = 9 + 2 + 2 + 7 = 20 bits.

Q27UGC NET Computer Science, November 2017 (Paper II & III, Selected Questions)
In 8085 microprocessor which of the following flag(s) is (are) affected by an arithmetic operation?
  1. AAC flag only
  2. BCY flag only
  3. CZ flag only
  4. DAC, CY, Z flags
Show answerHide answer

Correct answer: (D) AC, CY, Z flags

Explanation

AC is the auxiliary carry flag, CY is the carry flag and Z is the zero flag. All these flags are affected by arithmetic operations.

Q28UGC NET Computer Science, November 2017 (Paper II & III, Selected Questions)
In 8085 microprocessor the address bus is of .......... bits
  1. A4
  2. B8
  3. C16
  4. D32
Show answerHide answer

Correct answer: (C) 16

Explanation

The 8085 microprocessor has a 16-bit address bus, so 2¹⁶ = 65,536 different memory locations can be addressed.

Q29UGC NET Computer Science, November 2017 (Paper II & III, Selected Questions)
Which of the following is not a component of memory tube display?
  1. AFlooding gun
  2. BCollector
  3. CGround
  4. DLiquid Crystal
Show answerHide answer

Correct answer: (D) Liquid Crystal

Explanation

Components of a memory tube (direct-view storage tube) display include the flooding gun, primary (writing) gun, collector, storage grid, screen, ground (base) and focusing and deflection system. Liquid crystal is not a component of a memory tube display.

How to use these UGC NET Computer Science questions

Every question here was asked in a real UGC NET paper; the paper and shift are shown on the card, and the number opens the question on its own page. Try each one before tapping Show answer, then attempt the full UGC NET papers as timed tests to check your speed under exam conditions.