All Medium Articles
Consider the data given in above question. Which of the following lines of the data cache will be replaced by new blocks in accessing the… Read More
In a token ring network the transmission speed is 10^7 bps and the propagation speed is 200 metres/micro second. The 1-bit delay in this network… Read More
Consider the relation employee(name, sex, supervisorName) with name as the key. supervisorName gives the name of the supervisor of the employee under consideration. What does… Read More
Information about a collection of students is given by the relation studinfo(studId, name, sex). The relation enroll(studId, courseId) gives which student has enrolled for (or… Read More
Two processes, P1 and P2, need to access a critical section of code. Consider the following synchronization construct used by the processes:Here, wants1 and wants2… Read More
Given a Binary Tree and a positive integer k, print all nodes that are distance k from a leaf node. Here the meaning of distance is… Read More
A complete n-ary tree is a tree in which each node has n children or no children. Let I be the number of internal nodes… Read More
The control signal functions of a 4-bit binary counter are given below (where X is “don’t care”) The counter is connected as follows: The counter… Read More
Define the connective * for the Boolean variables X and Y as: X * Y = XY + X’ Y’. Let Z = X *… Read More
Consider the series Xn+1 = Xn/2 + 9/(8 Xn), X0 = 0.5 obtained from the Newton-Raphson method. The series converges to (A) 1.5 (B) sqrt(2)… Read More
(A) A (B) B (C) C (D) D Answer: (C) Explanation: A partition is said to refine another partition if it splits the sets in… Read More
Find the distance between two keys in a binary tree, no parent pointers are given. The distance between two nodes is the minimum number of… Read More
Which of the following graphs has an Eulerian circuit? (A) Any k-regular graph where kis an even number. (B) A complete graph on 90 vertices… Read More
Which of the following is TRUE? (A) Every subset of a regular set is regular. (B) Every finite subset of a non-regular set is regular.… Read More
Given a binary tree (not a binary search tree) and two values say n1 and n2, write a program to find the least common… Read More
What is the maximum number of different Boolean functions involving n Boolean variables? (A) n2 (B) 2n (C) 22n (D) 2n2 Answer: (C) Explanation: No… Read More
Consider the data given in above question. Which of the following is a correct attribute set for one of the tables for the correct answer… Read More
A processor uses 36 bit physical addresses and 32 bit virtual addresses, with a page frame size of 4 Kbytes. Each page table entry is… Read More
Given a linked list, reverse alternate nodes and append them to the end of the list. Extra allowed space is O(1)  Examples:  Input: 1->2->3->4->5->6 Output:… Read More
Given a Binary Tree (BT), convert it to a Doubly Linked List(DLL) In-Place. The left and right pointers in nodes are to be used as… Read More