The Gateway to Computer Science Excellence
For all GATE CSE Questions
Toggle navigation
Facebook Login
or
Email or Username
Password
Remember
Login
Register

I forgot my password
Activity
Questions
Unanswered
Tags
Subjects
Users
Ask
Prev
Blogs
New Blog
Exams
Recent activity by Abhisek Tiwari 4
User Abhisek Tiwari 4
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
User Abhisek Tiwari 4
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
0
answers
1
MadeEasy
An array is said to be random if for every index i such that 1<=i<=n2 (array start with 0) every 2nd element from start is greater than from its left and right adjacent elements.if input is almost sorted what is time complexity to get random Array. A.O(n) B.O(logn) C.O(nlogn) D.O(n2) What is mean by “Almost sorted“ what is its significance here.
edited
Aug 2, 2019
in
Algorithms

85
views
1
answer
2
UGCNETJune2019II64
Which of the following is best running time to sort $n$ integers in the range $0$ to $n^21$? $O(\text{lg } n)$ $O(n)$ $O(n\text { lg }n)$ $O(n^2)$
comment edited
Jul 11, 2019
in
Algorithms

186
views
ugcnetjune2019ii
sortingalgo
3
answers
3
UGCNETJune2019II34
In relational databases, if relation R is in BCNF, then which of the following is true about relation R? R is in 4NF R is not in 1NF R is in 2NF and not in 3NF R is in 2NF and 3NF
answer edited
Jul 3, 2019
in
Databases

325
views
ugcnetjune2019ii
databasenormalization
2
answers
4
UGCNETJune2019II89
The ability to inject packets into the Internet with a false source address is known as Maninthemiddle attack IP phishing IP sniffing IP spoofing
answered
Jul 3, 2019
in
Computer Networks

174
views
ugcnetjune2019ii
networksecurity
2
answers
5
UGCNETJune2019II88
What percentage $(\%)$ of the IPv4, IP address space do all class C addresses consume? $12.5 \%$ $25 \%$ $37.5 \%$ $50 \%$
answered
Jul 3, 2019
in
Computer Networks

255
views
ugcnetjune2019ii
ipv4classfuladdressing
1
answer
6
UGCNETJune2019II47
The minimum number of page frames that must be allocated to a running process in a virtual memory environment is determined by page size physical size of memory the instruction set architecture number of processes in memory
comment edited
Jul 3, 2019
in
Operating System

152
views
ugcnetjune2019ii
virtualmemory
pageallocation
5
answers
7
UGCNETJune2019II82
What is the name of the protocol that allows a client to send a broadcast message with its MAC address and receive an IP address in reply? ARP DNS RARP ICMP
answered
Jul 3, 2019
in
Computer Networks

294
views
ugcnetjune2019ii
rarpprotocol
1
answer
8
UGCNETJune2019II65
Which of the following is application of depthfirst search? Only topological sort Only strongly connected components Both topological sort and strongly connected components Neither topological sort nor strongly connected components
answered
Jul 3, 2019
in
Algorithms

121
views
ugcnetjune2019ii
dfsapplication
2
answers
9
UGCNETJune2019II62
There are many sorting algorithms based on comparison. The running time of heapsort algorithm is $O(n \text{lg}n)$. Like $P$, but unlike $Q$, heapsort sorts in place where $(P,Q)$ is equal to Merge sort, Quick sort Quick sort, insertion sort Insertion sort, Quick sort Insertion sort, Merge sort
commented
Jul 3, 2019
in
Algorithms

246
views
ugcnetjune2019ii
inplacealgo
quicksortmergesortinsertionsort
2
answers
10
UGCNETJune2019II49
A processor can support a maximum memory of $4$ GB where memory is word addressable and a word is $2$ bytes. What will be the size of the address bus of the processor? At least $28$ bits At least $2$ bytes At least $31$ bits Minimum $4$ bytes
answered
Jul 3, 2019
in
CO and Architecture

145
views
ugcnetjune2019ii
processoraddressbus
3
answers
11
UGCNETJune2019II48
A computer has six tape drives with $n$ processes competing for them. Each process may need two drives. What is the maximum value of $n$ for the system to be deadlock free? $5$ $4$ $3$ $6$
answered
Jul 3, 2019
in
Operating System

138
views
ugcnetjune2019ii
deadlockpreventionavoidancedetection
2
answers
12
UGCNETJune2019II46
At a particular time of computation, the value of a counting semaphore is $7$. Then $20 \ P$ (wait) operations and $15 \ V$ (signal) operations are completed on this semaphore. What is the resulting value of the semaphore? $28$ $12$ $2$ $42$
answered
Jul 3, 2019
in
Operating System

122
views
ugcnetjune2019ii
countingsemaphores
4
answers
13
UGCNETJune2019II41
Consider a disk system with $100$ cylinders. The requests to access the cylinders occur in the following sequences: $4, 34, 10, 7, 19, 73, 2, 15, 6, 20$ Assuming that the head is currently at cylinder $50$, what is the time taken to satisfy all requests ... from the cylinder to adjacent one and the shortest seek time first policy is used? $357$ ms $238$ ms $276$ ms $119$ ms
answered
Jul 3, 2019
in
Operating System

185
views
ugcnetjune2019ii
diskscheduling
sstf
4
answers
14
UGCNETJune2019II43
Consider that a process has been allocated $3$ frames and has a sequence of page referencing as $1, 2, 1, 3, 7, 4, 5, 6, 3, 1$. What shall be the difference in page faults for the above string using the algorithms of LRU and optimal page replacement for referencing the string? $2$ $0$ $1$ $3$
answered
Jul 3, 2019
in
Operating System

202
views
ugcnetjune2019ii
pagereplacement
lru
4
answers
15
UGCNETJune2019II42
Match ListI with ListII: ... below: ai; bii; ciii; div aiii; bi; civ; dii aii; bi; civ; diii aii; biv; ciii; di
commented
Jul 3, 2019
in
Operating System

186
views
ugcnetjune2019ii
diskcpumemoryinterrupt
1
answer
16
UGCNETJune2019II37
Which of the following statements are DML statements? Update [tablename] Set [columnname]=VALUE Delete [tablename] Select * from [tablename] a and b a and d a, b and c b and c
answered
Jul 3, 2019
in
Databases

179
views
ugcnetjune2019ii
sql
1
answer
17
UGCNETJune2019II36
In relational database management, which of the following is/are property/properties of candidate key? P: Uniqueness Q: Irreducibility P only Q only Both P and Q Neither P nor Q
commented
Jul 3, 2019
in
Databases

179
views
ugcnetjune2019ii
candidatekeys
2
answers
18
UGCNETJune2019II33
With respect to relational algebra, which of the following operations are included from mathematical set theory? Join Intersection Cartisian product Project a and d b and c c and d b and d
commented
Jul 3, 2019
in
Databases

239
views
ugcnetjune2019ii
relationalalgebra
3
answers
19
UGCNETJune2019II31
Which of the following has same expressive power with regard to relational query language? Rational algebra and domain relational calculus Relational algebra and tuples relational calculus Relational algebra and domain relational calculus restricted to safe expression Relational algebra and ... restricted to safe expression a and b only c and d only a and c only b and d only
commented
Jul 3, 2019
in
Databases

352
views
ugcnetjune2019ii
relationalcalculus
3
answers
20
UGCNETJune2019II11
Which type of addressing mode, less number of memory references are required? Immediate Implied Register Indexed
commented
Jul 3, 2019
in
CO and Architecture

462
views
ugcnetjune2019ii
addressingmodes
1
answer
21
GATE2010 MN: GA8
Consider the set of integers $\{1,2,3,\ldots,5000\}.$ The number of integers that is divisible by neither $3$ nor $4$ is $:$ $1668$ $2084$ $2500$ $2916$
answered
May 14, 2019
in
Numerical Ability

128
views
generalaptitude
numericalability
gate2010mn
factors
1
answer
22
UPPCL AE 2018:68
answered
May 3, 2019
in
Digital Logic

66
views
uppcl2018
1
answer
23
UPPCL AE 2018:66
answered
May 3, 2019
in
Combinatory

42
views
uppcl2018
1
answer
24
UPPCL AE 2018:63
answered
May 3, 2019
in
Databases

39
views
uppcl2018
1
answer
25
UPPCL AE 2018:53
answered
May 3, 2019
in
DS

40
views
uppcl2018
0
answers
26
IIT Madras MS written test 2019  Algorithms  1
Let SP be the problem of finding the shortest path between 2 nodes, and LP be the problem of finding the longest path between 2 nodes, in an unweighted, undirected graph. Which of the following is true? SP is NPhard, LP is not LP is NPhard, SP is not Both are NPhard Neither SP nor LP is NPhard
commented
May 3, 2019
in
Algorithms

111
views
iitmadras
ms
writtentest
2019
1
answer
27
UPPCL AE 2018:40
answered
May 3, 2019
in
Computer Networks

36
views
uppcl2018
1
answer
28
UPPCL AE 2018:38
answered
May 3, 2019
in
Algorithms

34
views
uppcl2018
1
answer
29
UPPCL AE 2018:24
answered
May 3, 2019
in
Compiler Design

47
views
uppcl2018
1
answer
30
UPPCL AE 2018:23
answered
May 3, 2019
in
Algorithms

32
views
uppcl2018
1
answer
31
UPPCL AE 2018:20
answered
May 3, 2019
in
Algorithms

41
views
uppcl2018
1
answer
32
UPPCL AE 2018:17
answered
May 3, 2019
in
Compiler Design

47
views
uppcl2018
0
answers
33
UPPCL AE 2018:14
commented
May 3, 2019
in
Computer Networks

36
views
uppcl2018
1
answer
34
UPPCL AE 2018:8
answered
May 3, 2019
in
Digital Logic

40
views
uppcl2018
1
answer
35
UPPCL AE 2018:6
answered
May 3, 2019
in
Databases

28
views
uppcl2018
1
answer
36
UPPCL AE 2018:1
answered
May 3, 2019
in
Programming

67
views
uppcl2018
1
answer
37
Pgee 2013 exam
If you had three locks and three keys, how many trials do you need to see if the key works in the lock? Is the answer 6?
commented
May 2, 2019
in
Numerical Ability

103
views
1
answer
38
IIT Madras MS written test 2019  DBMS
Which of the following statements about SQL queries is true? The GROUP BY clause has nothing to do with Aggregate functions. The GROUP BY clause can only be used when Aggregate functions are used. Aggregate functions can only be used when the GROUP BY clause has been used. The GROUP BY clause can be used even when Aggregate functions are not used.
commented
May 2, 2019
in
Databases

64
views
iitmadras
ms
writtentest
2019
1
answer
39
IIT Madras MS written test 2019  TOC  1
Let L1 and L2 be 2 languages which are not regular. Which of these is true? The union of L1 and L2 is not regular. The intersection of L1 and L2 is not regular. Both I and II are true I is true, II is false I is false, II is true Both I and II are false
answered
May 2, 2019
in
Theory of Computation

112
views
iitmadras
ms
writtentest
2019
4
answers
40
Boolean algebra expression Floyd Digital Logic
Simplify the following expression AB’C + A’BC + A’B’C Solution given is A’C + B’C can someone show me how?
answered
May 2, 2019
in
Digital Logic

201
views
digitallogic
booleanalgebra
50,741
questions
57,235
answers
197,995
comments
104,580
users