Log In

Recent activity by pradeepchaudhary

1 answer
Which of the following procedure results same output as Dijkstra’s Algo. on unweighted graph on $'n'$ verices? $A)$ BFS $B)$ DFS $C)$Kruskal $D)$ Prims As far I know Dijkstra and Prims both have $T.C.=O(E+VlogV)$ But ans given BFS. How this ans possible??
answered Jun 28, 2019 in Algorithms 183 views
1 answer
What are the final states of the DFA generated from the following NFA? $q_{0}, q_{1}, q_{2}$ $[q_{0}, q_{1}], [q_{0}, q_{2}], [ ]$ $q_{0}, [q_{1}, q_{2}]$ $[q_{0}, q_{1}], q_{2}$
commented Jun 28, 2019 in Theory of Computation 2.7k views
2 answers
The $FSM$ (Finite State Machine) machine pictured in the figure above Complements a given bit pattern Finds $2's$ complement of a given bit pattern Increments a given bit pattern by $1$ Changes the sign bit
commented Jun 28, 2019 in Theory of Computation 2.7k views
1 answer
Calculate the effective throughput for transferring a 1000 KB file assuming TCP using slow start congestion control technique. Given the round trip time 100 ms, and maximum segment size is 1460 bytes. Assume there are no losses and both the bandwidth and the receiver window size is infinite. (A) 5MBPS (B) 10Mbps (C) 1MBPS (D) 1Mbps
asked May 22, 2019 in Computer Networks 887 views
2 answers
What is the length of a contention slot in CSMA/CD for (a) a 2-km twin-lead cable (signal propagation speed is 82% of the signal propagation speed in vacuum)?, and (b) a 40-km multimode fiber optic cable (signal propagation speed is 65% of the signal propagation speed in vacuum)?
answered May 21, 2019 in Computer Networks 641 views
1 answer
2 answers
Consider the following relational schemes: R(A, B, C, D, E, F) and S(A, B, C) with in the following functional dependencies: I. AB --> C II. C --> ABDE III. ADE --> F Assume {A,B} is the key for both schemes. Which of the following statements is true? R ... : only AB→ C is the relation for the S table, which satisfies BCNF properties. (So S is in BCNF) Please let me know if it is correct or not.
answered May 10, 2019 in Databases 211 views
1 answer
commented May 10, 2019 in Algorithms 222 views
0 answers
What is the effect on line utilization if we increase the number of frames for a constant message size? Lower line efficiency Higher line efficiency No change in line efficiency No relation between line efficiency and frame size
commented Mar 25, 2019 in Computer Networks 78 views
2 answers
If the memory is 768 MB and the block’s size is 384 Bytes, what will be the size of the bitmap in Bytes? I think it should be 2^21 Bytes, but I’m not quite sure. Could you show me also your solution?
answered Mar 10, 2019 in Operating System 95 views
1 answer
Banker algorithm is used by OS to avoid the deadlock. Following table shows the current allocation and maximum demand by process $P_{1}$,$P_{2}$,$P_{3}$ and $P_{4}$ for the instances $A,B,C$ Process Max Demand (A,B,C) Current Allocation(A,B,C) $P_{1}$ $8,2,3$ ... $A,B,C$ respectively Req2: $P_{4}$ requests $1,0,1$ of $A,B,C$ respectively Which of these two requests will be granted?
commented Mar 8, 2019 in Operating System 337 views
1 answer
0 answers
1 answer
void print(int i){ static int x=4; if(i!=0){ print(--x); } printf("%d",x); } What will be output printed for print(10)? Will it print value as call by value or call by reference?
commented Mar 7, 2019 in Programming 178 views
3 answers
Runtime stack doesnot contain (A) Local variables (B) Static Variables (C) Parameter Passed (D) Return Address
answered Mar 7, 2019 in Programming 249 views
0 answers
#include <stdio.h> int main(void) { char s1[15]="SREE"; char s2[10]="ALL THE BEST"; strcpy(s2,s1); printf("\n%s",s2); return 0; } 1)How s2 will contain a string of size 12, while it only contain size 10? 2)Why strcpy will not merge the rest string of s2 with s1 after copying , I mean “SREETHE BEST” Will it work like pointer that s2 pointing to same as s1? Anything link good to read about strcpy
commented Mar 7, 2019 in Programming 130 views
0 answers
void find(int x){ static int i=10,y=0; y=y+i; for(i;i>0;i=i-10){ if(x!=0) find(x-1); else{ printf("%d",y); } } } What will be output printed for find(4)?
commented Mar 7, 2019 in Programming 199 views
1 answer
In which of the following case CPU utilization will be higher? (a) If all the processes are I/O bound (b) Is all the processes are equally CPU bound and I/O bound (c) If all the processes are CPU bound (d) Both (B) and (C)
answered Feb 14, 2019 in Operating System 371 views
1 answer
Can we solve fractional knapsack using dynamic programming?
answered Feb 14, 2019 in Algorithms 82 views
1 answer
q = you can access the library r = you have a valid ID s = you have paid subscription fee of that day Consider the following English sentence “You cannot access the library if you don’t have a valid ID unless you have paid subscription fee of that day” which of the following is the correct logical expression? $q \rightarrow (r \vee s )$ $(q \rightarrow r) \vee s$
commented Feb 2, 2019 in Mathematical Logic 136 views
1 answer
Please explain the Question number 33 and 34. What is significance of word "only" ?
commented Feb 2, 2019 in Mathematical Logic 124 views
6 answers
What are minimum number of tables required for the following given ER models such that they satisfy 1NF ?
answered Jan 28, 2019 in Databases 583 views
0 answers
What are the parameters or procedure to follow to find out minimum no. of tables for given ER Diagram type of questions?
commented Jan 28, 2019 in Databases 118 views
0 answers
commented Jan 17, 2019 in Programming 63 views
1 answer
Question Number 4?
asked Jan 4, 2019 in Calculus 67 views
1 answer
Value of an Integral : I = $\frac{1}{\sqrt{2\Pi }} \int_{0}^{\infty } e^{\frac{-x^{2}}{8}}dx$ Answer given is 1.
commented Jan 3, 2019 in Calculus 382 views
1 answer
$\int x^7.e^{x^4}dx$ How to do this?
commented Jan 3, 2019 in Calculus 166 views
1 answer
answered Jan 3, 2019 in Calculus 49 views