AVL trees guarantee O(log n) search time, not O(n).
Graphs and trees are non-linear data structures, while linked-list, queue, and stack are linear.
Graphs and trees are non-linear data structures, while linked-list, queue, and stack are linear.
Insertion sort runs in O(n) time when the array is already sorted (best case).
VC dimension stands for Vapnik–Chervonenkis dimension, a measure of model capacity/complexity.
Artificial Neural Networks (ANNs) are computational algorithms inspired by biological neural networks.
One-class SVM is mainly used for anomaly/outlier detection, which falls under unsupervised learning.
For K-Means, the time complexity per iteration is O(kN), where k = number of clusters and N = number of data points.
Kruskal’s algorithm (and Prim’s) are used in shortest path/minimum spanning tree problems.
The forward–backward algorithm in Hidden Markov Models (HMM) is used to compute posterior marginals over hidden states.
Hidden Markov Model (HMM) is a probabilistic model and can be seen as a special case of Conditional Random Fields (CRF).
In FP-Growth, FP stands for Frequent Pattern, used in association rule mining.
Program Evaluation and Review Technique
Alpha testing is performed internally by the development team before releasing the software for beta testing.
Technical solutions are unclear to the development team
Requirements analysis and specification
Projection” is not a type of cohesion.
Coupling types are Data, Stamp, Control, Common, Content.
“Connection” is not a coupling type.
Determine objectives, alternatives and constraints
Boundary Value Analysis (BVA) is a black-box testing technique used to check inputs at their boundary values.
The UDP header is 8 bytes (64 bits) long — containing source port, destination port, length, and checksum.
TCP provides a full-duplex service — meaning data can flow simultaneously in both directions.
A bridge operates at Layer 2 (Data Link Layer) and is considered a two-layer switch.
A static routing table is manually configured by the administrator.
BOOTP (Bootstrap Protocol) works at the application layer of the OSI model.
ICMP error messages are always sent back to the source of the packet.
traceroute uses ICMP Echo and TTL fields to determine the route to a destination.
SNMP (Simple Network Management Protocol) is an application layer protocol.
A Candidate Key is derived from a Super Key, and then one candidate key is chosen as the Primary Key.
Relational Algebra is a procedural query language because it specifies the operations to obtain the result.
For union compatibility, two relations must have the same set of attributes and domains.
ALTER TABLE can ADD, MODIFY, and DROP columns, but DELETE is a DML operation, not part of ALTER.
3NF eliminates transitive dependencies.
Metadata organization is not a query processing step.
Transaction states are Active, Partially committed, Failed, Aborted, Terminated. There is no "Updated" state.
2NF removes partial dependency.
What is the output of the following C program?
#include <stdio.h>
void main(){
int a = -7;
float b;
b = a++;
printf("%d, %f ", a, ++b);
}b = a++; assigns the current value of a (−7) to b and then increments a to −6.
Later, ++b increments b from −7 to −6 before printing.
$$ a = -6,\quad b = -6.000000 $$
What is the output?
#include <stdio.h>
void main(){
int i = -1;
printf("sizeof(i) = %d", sizeof(i));
}sizeof gives the size of the type in bytes, not the value.
On most 32-bit and 64-bit systems, sizeof(int) is 4.
$$ \text{Output: } \texttt{sizeof(i) = 4} $$
What is the output?
#include <stdio.h>
void main(){
int x = -1, y = 1, z = 0;
if(x && y++ && z)
++x, y++, --z;
printf("%d, %d, %d", x++, y++, z++);
}x && y++ && z, since z = 0, the logical AND short-circuits and the body of the if is not executed.
However, y++ is evaluated before the short-circuit, so y becomes 2.
Values before printing:
$$ x = -1,\ y = 2,\ z = 0 $$
So the program prints:
$$ (-1,\ 2,\ 0) $$
What is the output?
#include <stdio.h>
enum colors{RED, BROWN, ORANGE};
void main(){
printf("%ld..%f..%d", RED, BROWN, ORANGE);
}%f is used for int).
This causes undefined behavior.
The program may compile, but the output is not reliable.
Correct choice: None of these.
What is the output?
#include <stdio.h>
void main(){
char M = 'M';
printf("%d, %c", M, M);
}'M' has an ASCII value of 77.
So printing with %d shows 77, and %c shows M.
$$ \text{Output: } 77,\ M $$
What is the output?
#include <stdio.h>
void main(){
int i = -9;
printf("%d %d %d", i++, ++i, ++i);
}i par multiple modifications → C standard me undefined behavior.What is the output?
#include <stdio.h>
void main(){
int **ptr;
int temp = 65;
ptr[0] = &temp;
printf("%d", ptr[0][0]);
}ptr is uninitialized, so it does not point to valid memory.
When the code tries to access ptr[0], it attempts to dereference an invalid location.
This leads to undefined behavior, and in most cases results in a segmentation fault.
What is the output?
#include <stdio.h>
#include <stdlib.h>
void main(){
int *ptr;
ptr = (int*) calloc(3, sizeof(int));
ptr[2] = 30;
printf("%d", *ptr);
free(ptr);
}calloc initializes all allocated memory blocks with zero.
So ptr[0] is initialized to 0.
The statement *ptr is equivalent to ptr[0].
$$ \text{Output: } 0 $$
__________ interrupt may happen due to power failure.
11. Address of the next instruction to be executed is specified by ______________.
(A) MBR (B) MAR (C) PSW (D) PC
12. Auxiliary memory is also known as ______________ memory.
(A) Primary (B) Secondary (C) Binary (D) Quad
13. BIOS means ______________.
(A) basic input/output system (B) best input/output system (C) basic input system (D) basic output system
14. _________ is the most appropriate scheduling in case of a time-shared operating system.
(A) FCFS (B) RR (C) SJF (D) SRTF
15. If only one process can be able to access a particular resource at a time, then it is known as ______________.
(A) Mutual execution (B) Mutual exclusion (C) Multiple execution (D) Multiple exclusion
16. Resource allocation graph is used to represent ______________.
(A) deadlock (B) virtual memory (C) main memory (D) scheduling
17. Banker’s algorithm for resource allocation deals with ______________.
(A) mutual exclusion (B) mutual inclusion (C) deadlock recovery (D) deadlock avoidance
18. Page fault means ______________.
(A) required page is available in main memory (B) required page is not available in main memory (C) segment number (D) reduce page I/O
19. ___________ is a technique to move a process from main memory to secondary memory.
(A) Deadlock (B) Synchronization (C) Caching (D) Swapping
20. Demand paging is considered as ______________.
(A) fetching a page when not needed (B) switching between two processes (C) fetching a page only when needed (D) switching between two threads
21. Thrashing means a condition having ______________.
(A) minimum paging (B) optimized paging (C) synchronized paging (D) excessive paging
22. A counting semaphore is initialized to 15. Then, 4 wait operations and 2 signal operations are completed on this semaphore. The resulting value of the semaphore is ____________.
(A) 11 (B) 13 (C) 17 (D) 19
23. What do you mean by fork()? Choose the correct option.
(A) Starvation (B) Creation of new task (C) Demand paging (D) Semaphore
fork() creates a new process (child) as a copy of the calling process.
24. In file management, FAT means ______________.
(A) Feature Access Table (B) File Access Table (C) Fault Allocation Table (D) File Allocation Table
Explanation:
The variable var starts at 0.
The while (var < 10) loop prints 0 1 2 3 4 5 6 7 8 9 with spaces.
When var reaches 10, the loop stops.
After the loop, cout << var; prints 10.
Final output:
Explanation:
int Demo::count = 0; initializes the static variable count to 0.
Demo var1; → constructor is called once → count = 1.
Demo var2[5]; → constructor is called 5 times (for each element in the array) → count = 6.
Since count is static, it is shared among all objects.
Finally, cout << var1.count; prints 6.
? Correct answer: (A) 6 ✅
Explanation:
print() is declared as void print().
In main(), the statement var = print(); tries to assign the return value of print() to an int variable.
But since print() has no return value (void), this causes a compile-time error.
Hence, the program does not compile.
Explanation:
Initially var = 2.
First iteration: prints 2, then var-- makes var = 1.
Second iteration: prints 1, then var-- makes var = 0.
Third iteration: prints 0, then var-- makes var = -1. Condition fails and loop exits.
So output is:
mkdir is the command to create a new directory in Unix/Linux.
cp is used to copy files or directories in Unix/Linux.
rm is the command to remove/delete files in Unix/Linux.
diff compares two files line by line and shows differences.
ln -s is used to create symbolic (soft) links in Linux.
ls -i displays the inode number of each file.
chmod is used to change file permissions (read/write/execute).
ps shows the list of currently running processes.
Insertion after a given node in a linked list takes constant time O(1) (if pointer to that node is already available).
Enqueue is a queue operation, not allowed in stack.Preorder traversal visits root first, then left subtree, then right subtree.
Online Test Series,
Information About Examination,
Syllabus, Notification
and More.
Online Test Series,
Information About Examination,
Syllabus, Notification
and More.