Quiz Electronics Engineering
Exam: NIC
Topic: Miscellaneous
Each Question carries 1 Mark
Negative Marking: 1/4
Time: 10 Minutes
Q1. What can we say about the array representation of a circular queue when it contains only one element?
Front = Rear = Null
Front = Rear ≠ Null
Front = Rear = + 1
Front = Rear = – 1
L1 Difficulty 4
QTags Data Structure
QCreator Vikram Kumar
Q2. Which of the following algorithm design technique is used in the quick sort algorithm?
Dynamic programming
Greedy method
Backtracking
Divide and conquer
L1 Difficulty 3
QTags Computer
QCreator Vikram Kumar
Q3. The way a particular application view the data from the database that the application use is a
Subschema
Module
Relational
Schema
L1 Difficulty 3
QTags DBMS
QCreator Vikram Kumar
Q4. Which of the following is not a function of operating system?
Process management
Device management
Network management
Power management
L1 Difficulty 3
QTags Operating System
QCreator Vikram Kumar
Q5. Analog methods are not used for handling extremely precise information because
Precise information always involves numbers which are inherently digital
Analog information never need to be precise
There are limits to how closely an analog signal can reproduce the information
They are very expensive
L1 Difficulty 2
QTags Digital Electronics
QCreator Vikram Kumar
Q6. The system bus is made up of
Data bus
Data bus and address bus
Data bus and control bus
Data bus, control bus and address bus
L1 Difficulty 2
QTags Computer Organization & Microprocessor
QCreator Vikram Kumar
Q7. The task of the lexical analysis phase is
To parse the source program into the basic elements or tokens of the language
To build a literal table and an identifier table
To build a uniform symbol table
All of the above
L1 Difficulty 4
QTags Compiler Design
QCreator Vikram Kumar
Q8. What is flow control?
To find the best route to a destination.
To be able to send a beacon message when congestion occurs.
To determine which machine transmits packets on the wire on a given instance.
To keep the transmitting device from transmitting no faster than the receiving device can receive.
L1 Difficulty 3
QTags Networking
QCreator Vikram Kumar
Q9. If requirements are frequently changing, which model is to be selected?
Waterfall model
Prototyping model
RAD model
Iterative enhancement model
L1 Difficulty 3
QTags Software Engineering
QCreator Vikram Kumar
Q10. Norton’s theorem states that a complex network connected to a load can be replaced with an equivalent impedance
in parallel with a current source
in series with a current source
in parallel with a voltage source
in series with a voltage source
L1 Difficulty 2
QTags Network and Circuit Theory
QCreator Vikram Kumar
SOLUTIONS
S1. Ans.(b)
Sol: If a queue contains an element then Front = Rear can neither be NULL nor be -1. It is a circular queue and bottleneck case arises in case of two elements where Front = Rear + 1 and Front = Rear – 1 both are possible. So, we can say that Front = Rear ≠ NULL if only one element is there in circular queue.
S2. Ans.(d)
Sol:
Dynamic Programming is used for optimizing a recursive solution that has repeated calls for same inputs. The idea is to simply store the results of subproblems, so that we do not have to re-compute them when needed later.
Backtracking, an algorithmic-technique, solves problems recursively by trying to build a solution that increments, one piece at a time, removing those solutions that fail to satisfy the constraints of the problem at any point of time.
In Greedy approach a set of resources are recursively divided based on the maximum or immediate availability of that resource at any given stage of execution. There are two stages to solve a problem based on the greedy approach:- scanning the list of items and optimization.
Divide and conquer is based on multi-branched recursion. This algorithm design works by recursively breaking down a problem into two or more sub-problems of the same or related type, until these become simple enough to be solved directly. Quick sort algorithm uses divide and conquer technique. It divides the data set every time on pivot element and keep on sorting each data set recursively.
S3. Ans.(a)
Sol:
Subschema refers to an application programmer’s view of the data item types and record types, which he or she uses. It is a subset of Schema.
Module- separate unit of software or hardware. The characteristics of modular components include portability and interoperability.
Relational database- stores data in a structured format, using rows and columns. It becomes easy to locate and access specific values within the database. It is called “relational” because the values within each table are related to each other.
Schema- skeleton structure that represents the logical view of the entire database. It tells about the organization of data and how the relations among them are associated.
S4. Ans.(c)
Sol: Functions of Operating system are:-
Security
Control over system performance
Job accounting
Error detecting aids
Coordination between other software and users
Memory Management
Processor Management
Device Management
File Management
Power Management
S5. Ans.(c)
S6. Ans.(d)
Sol: System bus is a single computer bus that consist of Data bus, Address bus and Control Bus.
Data Bus- bidirectional and carries data from one place to another in CPU.
Address Bus- unidirectional and carries the address of memory location to be written or read from.
Control Bus- It carries commands from the CPU and returns status signals from the devices.
S7. Ans.(d)
The task of lexical analysis phase is
1. To generate tokens
2 To build literal and identifier table
3. To build symbol table
S8. Ans.(d)
Sol: Flow control is a technique to control the rate of flow of frames (packets or message) between computers or devices or between nodes in a network so that the data can be handled at an efficient pace. Too much data arriving can causes data overflow, meaning the data is either lost or retransmitted. It takes place in Transport layer of OSI model along with error control and congestion control.
S9. Ans.(b)
S10. Ans.(a)
Sol: Norton’s theorem states that a complex network connected to a load can be replaced with an equivalent impedance in parallel with a current source.
