Courses
Tutorials
Jobs
Practice
Contests
Data Structure
Java
Python
HTML
Interview Preparation
Trending Now
DSA
Web Tech
Foundational Courses
Data Science
Practice Problem
Python
Machine Learning
JavaScript
System Design
Django
DevOps Tutorial
Java
C
C++
ReactJS
NodeJS
CP Live
Aptitude
Puzzles
Projects
GATE | Gate IT 2005 | Question 18
The shell commandfind -name passwd -printis executed in /etc directory of a computer system running Unix. Which of the following shell commands will give the same informat...
Read More
GATE-Gate IT 2005
Gate IT 2005
GATE
GATE | Gate IT 2005 | Question 17
A student wishes to create symbolic links in a computer system running Unix. Three text files named "file 1", "file 2" and "file 3" exist in her current working directory,...
Read More
GATE-Gate IT 2005
Gate IT 2005
GATE
GATE | Gate IT 2005 | Question 16
A hash table contains 10 buckets and uses linear probing to resolve collisions. The key values are integers and the hash function used is key % 10. If the values 43, 165, ...
Read More
GATE-Gate IT 2005
Gate IT 2005
GATE
GATE | Gate IT 2005 | Question 15
In the following table, the left column contains the names of standard graph algorithms and the right column contains the time complexities of the algorithms. Match each a...
Read More
GATE-Gate IT 2005
Gate IT 2005
GATE
GATE | Gate IT 2005 | Question 14
In a depth-first traversal of a graph G with n vertices, k edges are marked as tree edges. The number of connected components in G is(A) k(B) k + 1(C) n - k - 1(D) n - k A...
Read More
GATE-Gate IT 2005
Gate IT 2005
GATE
GATE | Gate IT 2005 | Question 13
A function f defined on stacks of integers satisfies the following properties. f(∅) = 0 and f (push (S, i)) = max (f(S), 0) + i for all stacks S and integers i.If a stack ...
Read More
GATE-Gate IT 2005
Gate IT 2005
GATE
GATE | Gate IT 2005 | Question 12
The numbers 1, 2, .... n are inserted in a binary search tree in some order. In the resulting tree, the right subtree of the root contains p nodes. The first number to be ...
Read More
GATE-Gate IT 2005
Gate IT 2005
GATE
GATE | Gate IT 2005 | Question 11
How many pulses are needed to change the contents of a 8-bit up counter from 10101100 to 00100111 (rightmost bit is the LSB)? (A)134(B)133(C)124(D)1...
Read More
GATE-Gate IT 2005
Gate IT 2005
GATE
Find all possible binary trees with given Inorder Traversal
Given an array that represents Inorder Traversal, find all possible Binary Trees with the given Inorder traversal and print their preorder traversals.Examples:Input: in[...
Read More
Tree
catalan
DSA
How to find the highest normal form of a relation
To understand this topic, you should have a basic idea aboutFunctional Dependency Candidate keysand Normal forms.Steps to find the highest normal form of relation:Find al...
Read More
DBMS
GATE CS
DBMS-Normalization
C++ program to print unique words in a file
Write a function that takes a file name as argument and prints all unique words in it. We strongly recommend you to minimize your browser and try this yourself first The i...
Read More
cpp-file-handling
C++
GATE | Gate IT 2005 | Question 10
A two-way switch has three terminals a, b and c. In ON position (logic value 1), a is connected to b, and in OFF position, a is connected to c. Two of these two-way switch...
Read More
GATE-Gate IT 2005
Gate IT 2005
GATE
GATE | Gate IT 2005 | Question 9
A dynamic RAM has a memory cycle time of 64 nsec. It has to be refreshed 100 times per msec and each refresh takes 100 nsec. What percentage of the memory cycle time is us...
Read More
GATE-Gate IT 2005
Gate IT 2005
GATE
GATE | Gate IT 2005 | Question 8
Using Booth's Algorithm for multiplication, the multiplier -57 will be recoded as(A) 0 -1 0 0 1 0 0 -1(B) 1 1 0 0 0 1 1 1(C) 0 -1 0 0 1 0 0 0(D) 0 1 0 0 -1 0 0 1 Answer: (...
Read More
GATE-Gate IT 2005
Gate IT 2005
GATE
GATE | Gate IT 2005 | Question 7
Which of the following expressions is equivalent to (A⊕B)⊕C(A) (A+B+C)(A¯+B¯+C¯)(B) (A+B+C)(A¯+B¯+C)(C) ABC+A¯(B⊕C)+B¯(A⊕C)(D) None Answer: (C) Explanation: (A ⊕ B) ⊕ CBy ...
Read More
GATE-Gate IT 2005
Gate IT 2005
GATE
1
...
11557
11558
11559
11560