Quiz Electronics Engineering
Exam: NIC
Topic: Miscellaneous
Date: 16/07/2020
Each Question carries 1 Mark
Negative Marking: 1/4
Time: 10 Minutes
Q1. A system program that combines the separately compiled modules of a program into a form suitable for execution
(a) Assembler
(b) Linking loader
(c) cross compiler
(d) load and go
Q2. Which access method is used for obtaining a record from cassette tape?
(a) Direct
(b) Random
(c) Sequential
(d) Parallel
Q3. Which of the following statements is/are TRUE for an undirected graph?
P : Number of odd degree vertices is even.
Q : Sum of degrees of all vertices is even
(a) P only
(b) Q only
(c) Neither P nor Q
(d) both P and Q
Q4. Which memory is difficult to interface with processor?
(a) Static memory
(b) Dynamic memory
(c) ROM
(d) None of the above
Q5. In a complete k-ary tree, every internal node has exactly k children. The number of leaves in such a tree with n internal nodes is
(a) n(k – 1) + 1
(b) (n – 1)k + 1
(c) nk
(d) n(k – 1)
Q6. The digital multiplexer is basically a combinational logic circuit to perform the operation
(a) AND-AND
(b) OR-OR
(c) AND-OR
(d) OR-AND
Q7. Page fault frequency in an operating system is reduced when the:
(a) processes tend to be I/O bound
(b) locality of reference is applicable to the process
(c) size of pages is reduced
(d) processes tend to CPU bound
Q8. What is the frequency of the ac waveform V = 10.8 sin 50t?
(a) 7.96 Hz
(b) 9.96 Hz
(c) 8.96 Hz
(d) None of these
Q9. A 10 km long line has a characteristic impedance of 400 ohms. If line length is 100 km, the characteristic impedance is:
(a) 4000 Ω
(b) 4 Ω
(c) 40 Ω
(d) 400 Ω
Q10. A queue is implemented using an array such that ENQUEUE and DEQUEUE operations are performed efficiently. Which one of the following statements is correct(n refers to the number of items in the queue)?
(a) both operations can be performed in O(1) time
(b) at most one operation can be performed in O(1) time but the worst case time for the operation be Ω(n)
(c) The worst case time complexity for both operations will be Ω(n)
(d) worst case time complexity for both operations will be Ω(logn)
SOLUTIONS
S1. Ans.(b)
Sol. Linking loader is a loader combining the functions of a relocating loader which can combine a number of independently compiled program segments into an executable program.
S2. Ans.(c)
Sol. Sequential Method is the standard method used for accessing files and devices. Cassette Tape rewinds itself after every use. So, It is used for obtaining a record from cassette tape.
S3. Ans.(d)
Sol. We know that,
⇒ sum of odd degree + sum of even degree = 2 × no. of edges
So, sum of odd degree = 2 × no. of edges – sum of even degree
Since, RHS will always have even value so LHS will also be even. Hence, P statement is correct.
S4. Ans.(b)
Sol. Dynamic Memory refreshes itself periodically so it becomes difficult to interface it.
S5. Ans.(a)
Sol. In a complete k-ary tree, every internal node having ‘0’ or ‘k’ children the relation is –
L = (k – 1)*n + 1
where,
L is the number of leaf nodes
n is the number of internal nodes
S6. Ans.(c)
S7. Ans.(b)
Sol. In Locality of reference, same value or related memory location are frequently accessed depending upon the memory access pattern.
S8. Ans.(a)
Sol. Given:
ω = 50
Now,
⇒ ω = 2πf
⇒ f = 50/2π
So, f = 7.96 Hz
S9. Ans. (d)
Sol. We know that Characteristics Impedance is Z_O = √(L/C) and it is independent of length of line.
S10. Ans.(a)
Sol. Circular Array can be used to implement both the Enqueue and Dequeue in O(1) time in worst possible time.