Exam: NIC
Topic: Miscellaneous
Each Question carries 1 Mark
Negative Marking: 1/4
Time: 10 Minutes
Q1. Which of the following is essential for converting an infix expression to the postfix form efficiently?
- An operand stack
- An operator stack
- An operator stack and an operand stack
- A parse tree
L1 Difficulty 3
QTags Data Structure
QCreator Vikram Kumar
Q2. The recurrence relation that arises in relation with the complexity of binary search is
- T(n) = T( n/2) + n
- T(n) = 2T (n/2) + k, where k is a constant
- T(n) = T(n/2) + log(n)
- T(n) = T(n/2) + k, where k is a constant
L1 Difficulty 3
QTags Computer
QCreator Vikram Kumar
Q3. The database environment has all of the following components except
- Users
- Database
- Separate files
- Database administration
L1 Difficulty 2
QTags DBMS
QCreator Vikram Kumar
Q4. When an interrupt occurs, an operating system
- May change the state of the interrupted process to “blocked” and schedule another process
- ignores the interrupt
- Always changes the state of the interrupted process after processing the interrupt
- Always resumes execution of the interrupted process after processing the interrupt
L1 Difficulty 3
QTags Operating System
QCreator Vikram Kumar
Q5. A digital gate can respond to an input signal
- About a second
- About a hundredth of a second
- A few billionth of a second
- A few millisecond
L1 Difficulty 2
QTags Digital Electronics
QCreator Vikram Kumar
Q6. In case of vectored interrupt, interrupt vector means
- The branch information from the source which interrupts the system
- An address that points to a location in memory where the beginning address of the I/O service routine is stored
- Both (a) and (b)
- None of these
L1 Difficulty 4
QTags Computer Organization & Microprocessor
QCreator Vikram Kumar
Q7. Local area networks can transmit
- Faster than telecommunications over public telephone lines.
- Using twisted-pair wiring or coaxial cables
- Slower than telecommunications over pubic telephone lines.
- Both (a) and (b)
L1 Difficulty 3
QTags Networking
QCreator Vikram Kumar
Q8. A Zener diode works on the principle of
- thermionic emission
- tunneling of charge carriers across the junction
- diffusion of charge carriers across the junction
- hopping of charge carriers across the junction
L1 Difficulty 3
QTags Power electronics (electrical engineering)
QCreator Vikram Kumar
Q9. In an impedance Smith Chart, a clockwise movements along a constant resistance circle gives rise to
- an increase in the value of reactance
- a decrease in the value of reactance
- no change in the reactance value
- no change in the impedance value
L1 Difficulty 4
QTags Electromagnetic Theory
QCreator Vikram Kumar
Q10. Consider a single input single output discrete-time system with x[n] as input and y[n] as output, where the two are related as
y[n] =
Which of the following statements is TRUE about the system?
- It is causal and stable.
- It is causal but not stable.
- It is not causal but stable.
- It is neither causal nor stable.
L1 Difficulty 2
QTags Signals and systems
QCreator Vikram Kumar
SOLUTIONS
S1. Ans.(b)
Sol:
- Operator stack is used to convert infix expression to postfix form.
- Operand stack is used to convert postfix to infix notation.
S2. Ans.(d)
Sol: With every iteration of Binary Search, data set to be searched is divided into half of the original data set and time elapsed during each iteration is constant. So, recurrence relation for Binary Search would be:-
T(n) = T(n/2) + k,
Where, k is a constant
T(n) is Size of earlier data set.
T(n/2) is Size of new data set
k is Time lapsed during each iteration
S3. Ans.(c)
S4. Ans.(a)
Sol: When an interrupt occurs, Operating System decides the request based on which interrupt has higher priority or less priority. If less, the interrupted process is resumed and only after execution of this process, the interrupt is handled. However if interrupt has higher priority the process is blocked and interrupt is entertained Hence an operating system may or may not change the state of the interrupted process to “blocked” and schedule another process.
S5. Ans.(c)
S6. Ans.(c)
Sol: A vectored interrupt is an I/O interrupt that tells the part of the computer that handles I/O interrupts at the hardware level. It informs that a request for attention from an I/O device has been received and also identifies the device that sent the request. We can also say that, the interrupt vector is an address that points to a location in memory where the beginning address of the Interrupt Service Routine is stored.
S7. Ans.(d)
Sol: Local area network can transmit faster than telecommunications over public telephone lines because they uses twisted pair wiring or coaxial cable. These wires have faster data transmission rate.
S8. Ans.(b)
Sol:
- Thermionic emission occurs in Vacuum diode, cathode ray tube, electron tube.
- Zener Diode works on the principle of tunneling of charge carriers across the junction that leads to junction breakdown.
- In PN junction diode the diffusion of charge carriers across the junction takes place.
- In hopping, charge carriers can either hop to an energetically lower state or they can be thermally excited to a state with higher energy.
S9. Ans.(a)
Sol: If there is clockwise movement with a constant resistance then there is an inductive increase in the load impedance.
S10. Ans.(a)
Sol: Here, present output does not depend upon future values of input. So, the system is CAUSAL and also every bounded input produces bounded output so it is STABLE.
