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.
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
A3m bits
Bm + n bits
C3m + n bits
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
A5 failures/CPU hr.
B10 failures/CPU hr.
C20 failures/CPU hr.
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
Awords are usually larger in microprocessors.
Bwords are shorter in microprocessors.
Cmicroprocessor does not contain I/O devices.
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) :
A9 and 6
B10 and 7
C9 and 7
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 :
A2¹⁶ × 8
B2¹⁸ × 10
C2¹⁶ × 10
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 :
AInternal interrupts
BExternal interrupts
CSoftware interrupts
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?
AR(Pᵢ) ∩ W(Pⱼ) = Φ
BW(Pᵢ) ∩ R(Pⱼ) = Φ
CR(Pᵢ) ∩R(Pⱼ) = Φ
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?
A10011001
B00011001
C00111000
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?
A8 × 10⁶ bytes/sec
B4 × 10⁶ bytes/sec
C16 × 10⁶ bytes/sec
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?
A500 Kbytes/sec
B2.2 Mbytes/sec
C125Kbytes/sec
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.
ACompiler
BLinker
CDebugger
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 :
AA privileged instruction
BAn indirect jump
CA software interrupt
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?
A0.06%
B0.12%
C1.2%
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?
ARST 6.5
BRST 7.5
CTRAP
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 :
AAddress translation
BMemory allocation
CCache management
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?
A0.64
B0.96
C2.00
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)
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.
AI and II
BI only
CII and III
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.
AWrite through
BWrite back
CWrite protected
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
A00H
B35H
CEFH
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.
A32
B16
C8
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 ?
ADAD D
BDAD H
CDAD B
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
A–5 volts, +5 volts supply
B+5 volts supply only
C–5 volts supply only
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 :
A14 and 15
B14 and 29
C15 and 14
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?
AMaskable interrupt
BPeriodic interrupt
CDivision by zero
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 :
A17 bits
B20 bits
C24 bits
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?
AAC flag only
BCY flag only
CZ flag only
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
A4
B8
C16
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?
AFlooding gun
BCollector
CGround
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.