WorksheetsCSIT TEST SAMPLE
Total questions: 110
Worksheet time: 55mins
What is the main function of the command interpreter?
to provide the interface between the API and application program
to handle the files in the operating system
to get and execute the next user-specified command
none of the mentioned
Which one of the following is not true?
kernel remains in the memory during the entire computer session
kernel is made of various modules which can not be loaded in running operating system
kernel is the first part of the operating system to load into memory during booting
kernel is the program that constitutes the central core of the operating system
Where is the operating system placed in the memory?
either low or high memory (depending on the location of interrupt vector)
in the low memory
in the high memory
none of the mentioned
When a process is in a “Blocked” state waiting for some I/O service. When the service is completed, it goes to the __________
Terminated state
Suspended state
Running state
Ready state
In real time operating system ____________
process scheduling can be done only once
all processes have the same priority
kernel is not required
a task must be serviced by its deadline period
To access the services of the operating system, the interface is provided by the ___________
Library
System calls
Assembly instructions
API
In a timeshare operating system, when the time slot assigned to a process is completed, the process switches from the current state to?
Suspended state
Terminated state
Ready state
Blocked state
Cascading termination refers to the termination of all child processes if the parent process terminates ______
Normally or abnormally
Abnormally
Normally
None of the mentioned
The FCFS algorithm is particularly troublesome for ____________
operating systems
multiprocessor systems
time sharing systems
multiprogramming systems
The operating system is responsible for?
bad-block recovery
booting from disk
disk initialization
all of the mentioned
The operating system maintains a ______ table that keeps track of how many frames have been allocated, how many are there, and how many are available.
memory
mapping
page
frame
The _________ presents a uniform device-access interface to the I/O subsystem, much as system calls provide a standard interface between the application and the operating system.
Device drivers
I/O systems
Devices
Buses
Which scheduling algorithm is non-preemptive?
Round Robin
SJF
FCFS
Multilevel Feedback Queue
Which scheduling algorithm can lead to starvation?
Round Robin
FCFS
Shortest Job First
FIFO
What is the major drawback of Round Robin scheduling?
Starvation
Poor throughput
High context switching
Low CPU utilization
What does SRTF stand for?
Shortest Remaining Time First
Shortest Runtime First
Smallest Ready Time First
Shortest Remaining Turnaround First
What technique can be used to prevent starvation in priority scheduling?
Fragmentation
Segmentation
Aging
Paging
What is turnaround time?
Completion Time - Arrival Time
Start Time - Arrival Time
Waiting Time + CPU Burst Time
CPU Time only
In which of the following is the process moved to the back of the queue after each time quantum?
SJF
FCFS
Round Robin
Priority Scheduling
Which algorithm is used to avoid deadlock?
Round Robin
Banker’s Algorithm
FIFO
Paging
What is used to avoid race conditions?
Page Table
Mutex
Scheduler
Loader
What is the purpose of a semaphore?
Scheduling
Memory allocation
Synchronization
Deadlock detection
Threads of the same process share:
Registers
Stack
Memory space
Program Counter
In segmentation, address is specified as:
Page number and offset
Segment number and offset
Physical address only
None
Which of the following is a preemptive scheduling algorithm?
FCFS
Round Robin
Non-preemptive SJF
Priority without aging
Which of the following data structures uses LIFO (Last In First Out)?
Queue
Array
Stack
Linked List
Which data structure is best suited for implementing recursion?
Queue
Stack
Tree
Graph
What is the time complexity of binary search in a sorted array?
O(n)
O(log n)
O(n log n)
O(1)
Which traversal visits nodes in the order: Left → Root → Right?
Preorder
Postorder
Inorder
Level Order
In a circular queue, the condition for queue to be full is:
rear == size - 1
front == rear
(rear + 1) % size == front
rear == front - 1
What is the value of the postfix expression 6 3 2 4 + – *?
74
-18
22
40
Which sorting algorithm is best in average case and uses divide and conquer?
Bubble Sort
Selection Sort
Insertion Sort
Merge Sort
What is the maximum number of nodes in a binary tree of height h?
2^h – 1
2h
h^2
h * log h
What is the worst-case time complexity of linear search?
O(1)
O(log n)
O(n)
O(n²)
Which of the following data structures is best for implementing BFS (Breadth First Search)?
Stack
Queue
Recursion
Heap
Which of these is used in DFS (Depth First Search)?
Queue
Array
Stack or Recursion
Linked List
Which of the following operations is the fastest in a hash table?
Searching
Sorting
Traversing
Merging
Which traversal method is best to copy a binary tree?
Preorder
Inorder
Postorder
Level Order
Which of the following tree data structures is not a balanced binary tree?
Splay tree
B-tree
AVL tree
Red-black tree
What is an AVL tree?
a tree which is unbalanced and is a height balanced tree
a tree which is balanced and is a height balanced tree
a tree with atmost 3 children
a tree with three children
A data structure in which elements can be inserted or deleted at/from both ends but not in the middle is?
Priority queue
Dequeue
Circular queue
Queue
Which type of data structure is a ternary heap?
Hash
Array
Priority Stack
Priority Queue
What is a dequeue?
A queue implemented with both singly and doubly linked lists
A queue with insert/delete defined for front side of the queue
A queue with insert/delete defined for both front and rear ends of the queue
A queue implemented with a doubly linked list
Which is the most appropriate data structure for reversing a word?
stack
queue
graph
tree
What is the need for a circular queue?
easier computations
implement LIFO principle in queues
effective usage of memory
to delete elements based on priority
What is the height of a tree with only 1 node (root)?
0
1
-1
2
Which of the following statement(s) about stack data structure is/are NOT correct?
Top of the Stack always contain the new node
Stack is the FIFO data structure
Null link is present in the last node at the bottom of the stack
Linked List are used for implementing Stacks
Which data structure is needed to convert infix notation to postfix notation?
Tree
Branch
Stack
Queue
Which of the following is NOT a type of SQL JOIN?
INNER JOIN
OUTER JOIN
SIDE JOIN
LEFT JOIN
In the relational model, a tuple is also known as:
Column
Table
Row
Schema
Which SQL command is used to remove all rows from a table without logging individual row deletions?
DELETE
ERASE
TRUNCATE
REMOVE
Which of the following ensures atomicity in a DBMS transaction?
SQL
Normalization
ACID
Index
Which of the following normal forms removes partial dependency?
1NF
2NF
3NF
BCNF
The ability to query data, as well as insert, delete, and alter tuples, is offered by ____________
TCL (Transaction Control Language)
DCL (Data Control Language)
DDL (Data Definition Langauge)
DML (Data Manipulation Langauge)
What is the purpose of normalization in databases?
Reduce query time
Remove data redundancy
Increase data size
Increase complexity
Which property of a transaction ensures that either all operations are completed or none are?
Consistency
Isolation
Atomicity
Durability
Which normal form eliminates transitive dependency?
1NF
2NF
3NF
BCNF
Which of the following is true about views in SQL?
Views store data physically
Views improve insert speed
Views are always updatable
Views are virtual tables created using SELECT queries
A clustered index:
Is stored separately from the data
Can be created on multiple columns
Sorts and stores rows in table according to the index
Is the default index for all tables
Which of the following statements about triggers is TRUE?
Triggers execute manually
Triggers can’t call procedures
Triggers run automatically on specified DB events
Triggers are deprecated in modern DBMS
Which join returns only matching rows from both tables?
LEFT OUTER JOIN
FULL OUTER JOIN
INNER JOIN
RIGHT OUTER JOIN
Which of the following can cause a dirty read?
Read committed isolation
Serializable isolation
Repeatable read
Read uncommitted isolation
Which of the following command is correct to delete the values in the relation teaches?
Delete from teaches;
Delete from teaches where Id ='Null';
Remove table teaches;
Drop table teaches;
What does an RDBMS consist of?
Collection of Records
Collection of Keys
Collection of Tables
Collection of Fields
What is information about data called?
Hyper data
Tera data
Meta data
Relations
Which of the following is a component of the DBMS?
Data
Data Languages
Data Manager
All of the above
Which of the following is not a feature of DBMS?
Minimum Duplication and Redundancy of Data
High Level of Security
Single-user Access only
Support ACID Property
Which of the following is not a function of the database?
Managing stored data
Manipulating data
Security for stored data
Analysing code
What is the main purpose of encapsulation?
Code reusability
Hiding data
Inheritance
Overloading
Which concept allows a subclass to use the methods of a superclass?
Encapsulation
Inheritance
Polymorphism
Abstraction
What is function overriding an example of?
Static binding
Constructor chaining
Runtime polymorphism
Data hiding
Which of the following is NOT a feature of OOP?
Inheritance
Encapsulation
Compilation
Polymorphism
Which feature of OOP indicates code reusability?
Abstraction
Polymorphism
Encapsulation
Inheritance
Which of the following supports function overloading?
Compile-time polymorphism
Run-time polymorphism
Encapsulation
Abstraction
What type of access modifier hides data from outside classes?
public
private
protected
default
How many types of access specifiers are provided in OOP (C++)?
4
3
2
1
Which of these concepts is used to separate implementation from interface?
Inheritance
Abstraction
Polymorphism
Encapsulation
Which of the following is true about constructors?
They return an int
They must have the same name as the class
They can be private only
They are inherited
In OOP, what is a class?
A variable
A collection of objects
A template for objects
A datatype
What is the default access modifier for class members in C++?
public
protected
private
internal
Which keyword among the following can be used to declare an array of objects in java?
allocate
arr
new
create
How to access the private member function of a class?
Using class address
Using object of class
Using object pointer
Using address of member function
Which keyword should be used to declare static variables?
const
common
static
stat
How to overcome diamond problem?
Using seperate derived class
Using virtual keyword with same name function
Can’t be done
Using alias name
What is an abstraction in object-oriented programming?
Hiding the implementation and showing only the features
Hiding the important data
Hiding the implementation
Showing the important data
The feature by which one object can interact with another object is _____________
Message reading
Message Passing
Data transfer
Data Binding
How many bits are in an IPv4 address?
64
128
32
16
Which layer of the OSI model is responsible for routing?
Transport
Network
Session
Data Link
Which protocol is faster but does not guarantee delivery?
TCP
IP
UDP
FTP
Which layer of OSI handles error detection?
Network
Data Link
Transport
Session
Which one is a connection-oriented protocol?
UDP
IP
TCP
FTP
Which of the following devices operates at Layer 2 of the OSI model?
Hub
Router
Switch
Modem
Which address is used at the Data Link layer?
IP address
MAC address
Domain name
Port number
Which protocol resolves IP addresses to MAC addresses?
DNS
DHCP
ARP
RARP
Which class of IP addresses is used for multicasting?
Class A
Class B
Class D
Class E
DNS operates on which port number?
80
53
25
110
Which protocol is used to fetch emails from a server?
SMTP
FTP
POP3
HTTP
What is the loopback address in IPv4?
0.0.0.0
127.0.0.1
192.168.0.1
255.255.255.255
Which of the following is not a valid private IP address?
192.168.1.1
172.16.0.1
10.0.0.1
8.8.8.8
How is a single channel shared by multiple signals in a computer network?
multiplexing
phase modulation
analog modulation
digital modulation
What is the term for an endpoint of an inter-process communication flow across a computer network?
port
machine
socket
pipe
The data link layer takes the packets from _________ and encapsulates them into frames for transmission.
network layer
physical layer
transport layer
application layer
A 4 byte IP address consists of __________
only network address
only host address
network address & host address
network address & MAC address
The network layer protocol for internet is __________
ethernet
internet protocol
hypertext transfer protocol
file transfer protocol
Which of the following are transport layer protocols used in networking?
TCP and FTP
TCP and FTP
TCP and UDP
HTTP and FTP
Which layer provides the services to user?
physical layer
presentation layer
session layer
application layer
Which topology requires a multipoint connection?
Ring
Bus
Star
Mesh
What is the basic unit of data in UDP?
Packet
Segment
Frame
Datagram
What is the functionality of the following piece of code?
display the list
reverse the list
reverse the list excluding top-of-the-stack-element
display the list excluding top-of-the-stack-element
What is the advantage of a hash table as a data structure?
easy to implement
faster access of data
exhibit good locality of reference
very efficient for less number of entries
