Log In

Recent activity by Devshree Dubey

2 answers
Please help with this question:- $(\sqrt{243}+3)^x+(\sqrt{243}-3)^x=15^x$.
commented Aug 14, 2019 in Numerical Ability 377 views
0 answers
Is this the correct way to solve ? Q) int algorithm(int n) { int sum =0;k,j; for (k=0;k<n/2;k++) for(j=0;j<10;j++) sum++; return 4*algorithm(n/2)*algorithm(n/2)+algorithm(n/2)*algorithm(n/2) }
commented Mar 20, 2019 in Algorithms 272 views
0 answers
Please can anyone help me how to measure the CPU Performance and everything related with it.
asked Mar 20, 2019 in CO and Architecture 154 views
1 answer
Please help to find the time complexity of this loop. void main() { int n; while(n>=1) { n=n-2; } }
commented Mar 20, 2019 in Algorithms 206 views
5 answers
Let $T$ be a Depth First Tree of a undirected graph $G$. An array $P$ indexed by the vertices of $G$ is given. $P[V]$ is the parent of vertex $V$, in $T$. Parent of the root is the root itself. Give a method for finding and printing the ... be proportional to the length of the cycle. Describe the algorithm in a PASCAL $(C)$ - like language. Assume that the variables have been suitably declared.
commented Mar 17, 2019 in Algorithms 1.8k views
1 answer
Let $A$ be an array of $n$ integers, sorted, so that $A[1] \leq A[2] \leq \dots A[n]$. Suppose you are given a number $x$ and you wish to find out if there are indices $k$ and $l$ such that $A[k]+A[l] = x$. Design an $O(n \log n)$ time algorithm for this problem.
commented Mar 17, 2019 in Algorithms 433 views
1 answer
Show that the set of functions from the positive integers to the set {0,1,2,3,4,5,6,7,8,9} is uncountable.
commented Feb 22, 2019 in Set Theory & Algebra 242 views
5 answers
Ram has a fair coin, i.e., a toss of the coin results in either head or tail and each event happens with probability exactly half $(1/2)$. He repeatedly tosses the coin until he gets heads in two consecutive tosses. The expected number of coin tosses that Ram does is. $2$ $4$ $6$ $8$ None of the above.
commented Oct 23, 2018 in Probability 1.8k views
1 answer
Consider a circle with a circumference of one unit length. Let $d< \dfrac{1}{6}$. Suppose that we independently throw two arcs, each of length $d$, randomly on this circumference so that each arc is uniformly distributed along the circle circumference. The arc attaches itself exactly to the circumference so that ... equals $(1 - 3d)$ It equals $(1 - 2d)$ It equals $1$ It equals $(1 - d)$ $(1 - d)$
commented Oct 21, 2018 in Numerical Ability 424 views
0 answers
Which of the following set of instructions moves the contents of memory location 3500H to register C? The contents of memory location 3500 H is 46 H. a. LXI H, 3500 H MOV M, C b. LXI C, 3500 H MOV C, M c. LXI C, 46 H MOV C, M d. LXI H, 3500 H MOV C, M
commented Oct 17, 2018 in Digital Logic 273 views
0 answers
Can someone explain how i+= func(k); works?
commented Oct 15, 2018 in Programming 91 views
2 answers
1 answer
Which is the best interfacing of IO with the CPU?Please give answer while keeping the following parameters in mind:- 1)Accuracy 2)Speed 3)Time Consumption
asked Oct 9, 2018 in CO and Architecture 47 views
2 answers
The delays of NOR gates, Multiplexer and Inverters are 2ns, 1.5ns and 1ns respectively. If all the inputs P, Q, R, S and T are applied at the same time instant, Then the Maximum propagation delay (in ns) of the circuit is _______________
commented Oct 9, 2018 in Digital Logic 1.7k views
1 answer
A block-set associative cache memory consists of $128$ blocks divided into four block sets. The main memory consists of $16, 384$ blocks and each block contains $256$ eight bit words. How many bits are required for addressing the main memory? How many bits are needed to represent the TAG, SET and WORD fields?
commented Oct 6, 2018 in CO and Architecture 5.9k views
1 answer
Program 1: #include<stdio.h> int main() { float x = 0.1; if (x == 0.1) printf("IF"); else if (x == 0.1f) printf("ELSE IF"); else printf("ELSE"); } The output of above program is ELSE IF . Program 2: #include<stdio.h> int main() { float ... me why I am getting these weird output and is there any way to predict these outputs on the same processor. Also how comparison is done of two variables in C ?
commented Oct 6, 2018 in Programming 2.5k views
2 answers
(1-1/3) (1-1/4) (1-1/5)...(1-1/n)=x then the value of x is : a)1/n b)2/n c)2(n-1)/n d)2/n(n+1)
commented Sep 29, 2018 in Numerical Ability 103 views
2 answers
The least number of five digits which is exactly divisible by 12,15 and 18 is: a)10080 b)10800 c)18000 d)81000
commented Sep 29, 2018 in Numerical Ability 154 views
1 answer
Please help with the following:- 1)How to determine if a graph is bipartite or not? 2)What is meant by ordered pair in case of a directed graph and unordered pair in case of an undirected graph?
commented Sep 18, 2018 in Graph Theory 78 views
1 answer
What is the difference between Subschema, View and Virtual table in DBMS? please explain!!
commented Sep 18, 2018 in Databases 166 views
0 answers
Please help with the following in Time Complexity. 1)Show that the following order-of-magnitude results hold: a)3n=O(n!) b)(n3 -2n)/(n+1)=theta(n2) c)n3 /log(n+1)=O(n3) but not O(n2) 2)What is wrong with the following argument? x=O(n4),y=O(n2),therefore x/y=O(n2). 3) What is wrong with ... with the following argument? f(n)=O(n2)+O(n), so that f(n)-g(n)=O(n2 )+O(n)-O(n2). Therefore, f(n)-g(n)=O(n)
edited Sep 10, 2018 in Algorithms 112 views
1 answer
Which are the classifications of data used in Mobile Applications? Private data, Shared data, User data Public data, User data, Virtual data Private data, Public data, Shared data Public data, Virtual data, User data
commented Sep 9, 2018 in Computer Networks 1.2k views
3 answers
In a circular linked list oraganisation, insertion of a record involves modification of One pointer. Two pointers. Multiple pointers. No pointer.
commented Sep 5, 2018 in DS 4.8k views
0 answers
Please can anyone give example of IPC in a local machine.
commented Aug 22, 2018 in Operating System 81 views
1 answer
What is the difference between a job,a process and a thread?
commented Aug 21, 2018 in Operating System 63 views
2 answers
Which data structure is used to implement the Process Control Block?
edited Aug 20, 2018 in Operating System 124 views
2 answers
How to decide which job is I/O bound or CPU bound?
commented Aug 19, 2018 in Operating System 47 views
1 answer
In how many ways can 12 different books be parceled into 4 packets so that 3 of the packets contain 3 books each and one of them two books atleast, if all the packets have the same destination?
commented Aug 19, 2018 in Combinatory 207 views
2 answers
Describe in simple English the language represented by the regular expression r=(1+10)*
comment edited Aug 15, 2018 in Theory of Computation 143 views
0 answers
Represent the language over ∑={0,1} containing all possible combinations of 0's and 1's but not having two consecutive 0's.
asked Aug 15, 2018 in Theory of Computation 167 views