# Recent questions tagged iiith-pgee

1 vote
1
Why does OS and DBMS have their own synchronisation mechanisms, when OS can alone do it and it sits at the bottom of DB?
1 vote
2
What is the time complexity to delete an arbitrary node from binary heap? O(n) O(log n) O(1) O(n log n)
3
Which of the following gives O(1) complexity if we want to check whether an edge exists between two given nodes in a graph? Adjacency List Adjacency Matrix Incidence Matrix None of these
4
Which part in 8086 microprocessor is responsible for fetching instructions into the queue? BIU EU Stack Registers
5
for(int i=0; i<=100;i++) { if (i % 3 == 0) printf("Great); if(i%5 == 0) printf("India"); } Count the number of times GreatIndia is printed. 6 20 33 none of these
6
How many pairs of positive integers do $m$ and $n$ satisfy in $\frac{1}{m}+\frac{4}{n}=\frac{1}{12},$ where $n$ is odd and less than $60?$ 3 5 7 9
7
What is the time complexity for insertion in binary tree in worst case? O(1) O(log n) O(n) O(n log n)
8
Assume that an integer and a pointer each takes 4 bytes. Also assume there is no alignment in objects. Predict the output #include <iostream> using namespace std; class Test{ static int x; int *ptr; int y; }; int main() { // your code goes here Test t; int a; cout<<sizeof(t)<<"\n"; cout<<sizeof(Test *); return 0; }
1 vote
9
You have a box containing 10 black and 10 blue socks.What is the minimum number of times you need to pull out so that you have a pair of the same color?
1 vote
10
Does in iiith pgeee exam , does Reading comprehension is being asked. Do we need to prepare for it?
11
Do IIIT Hyderabad’s PGEE requires >60% in PCM ?
12
If any one knows plz let me know … on websites I am not getting any fixed info.
13
You have 1 billions elements, but memory which can hold only 1 million. How would you sort it using merge sort? Source-:https://gateoverflow.in/blog/4532/iiit-hyderabad-interview-experience-2017
14
If 10 and 25 are smallest numbers with multilpicative persistence of 1 and 2. What is the smallest number with multiplicative persistence of 4? 1. 77 2. Some No.'s > 77 4. None
15
In a min-heap with $n$ elements with the smallest element at the root, the $7^{th}$ smallest element can be found in time $\Theta (n \log n)$ $\Theta (n)$ $\Theta(\log n)$ $\Theta(1)$
16
For which one of the following reasons does internet protocol(IP) use the time-to-live(TTL) field in IP datagram header? Ensure packets reach destination within that time Discard packets that reach later than that time Prevent packets from looping indefinitely Limit the time for which a packet gets queued in intermediate routers
17
A firewall is to be configured to allow hosts in a private network to freely open TCP connections and send packets on open connections. However, it will only allow external hosts to send packets on existing open TCP connections or connections that are being ... should be that of A combinational circuit A finite automaton A pushdown automaton with one stack A pushdown automaton with two stacks
18
Which of the following system calls does not return control to the calling point, on termination? a) fork b) exec c) ioctl d) none of the option
1 vote
19
void main(){ fork(); fork(); printf("Hello"); } How many time print function will execute
20
Consider relation R(A,B,C,D) with FD A->B C->D is decomposed in to R1(AB) and R2(CD) then above decomposition is ' A) lossless but not dependency preserving B) Dependence preserving and lossless C) Dependency preserving but not lossless D) Neither Dependency preserving nor lossless
1 vote
21
Which of the following can be used to realize all the boolean function A) Nand B) Exor C) AND D) Nor
1 vote
22
By connecting Q to ___ and Q' to ____ we can achieve sequence 1,0,1,0,1..... using SR flip-flop where s is set to 1 and R to 0 A) S S B) S R C) R S D) R R
1 vote
23
let 5,8,11,14,17,20.. be series then 320 will be which term of this series A) 104 B) 106 C) 962 D) 87
1 vote
24
let $\left | A \right|=8$ ,$\left | B \right|=3$ ,$\left | C \right|=6$ then what will be value of AB$^{T}$C$^{-1}$ A) 144 B) 0 C) 4 D) 14
25
Which of there is free from deadlock and starvation both? 1) Both 2PL and time stamp ordering 2) Only time stamp 3) only 2PL 4) None
1 vote
26
void main(){ static int i=5; printf("%d",i--); If(i) main() } What will be output of the program}
27
Three person plays a game by tossing a coin, if atleast one of the outcome is different from another end is declared, coins are biased with probability of head is 1/4 what is probability that game ends in first round
let A and B be two n*n matrices such that they follow commutative property under multiplication operation which of the following follows commutative property 1) $A^{T} B$ 2) $B^{T} A$ 3) $A^{T} B^{T}$ 4) None