search
Log In

Recent questions tagged iisccsaresearch2016

0 votes
0 answers
1
Can anybody please tell what INTERDISCIPLINARY PROGRAM - CYBER PHYSICAL SYSTEM is in IISc? It seems to be an interesting research area by whatever I have read but after seeing the cut off scores for this field it seems nobody is much interested in this field. What may be the reason for such less interest in this field?
asked Mar 20, 2018 in IISc/IITs vishal chugh 274 views
1 vote
4 answers
2
A proper vertex colouring of a graph $G$ is a colouring of the vertices in $G$ in such a way that two vertices get different colours if they are adjacent. The minimum number of colours required for proper vertex colouring of $G$ is called the chromatic number of $G$. Then what is the chromatic number of the cycle graph on 149 vertices?
asked Jun 8, 2016 in Graph Theory jothee 341 views
0 votes
2 answers
3
Which of the following statement(s) is(are) true? If $n$ is odd prime number then $2^{n-1} \text{ mod } n =1$ If $2^{n-1} \text{ mod } n =1$ for a number $n$ then $n$ is prime
asked Jun 8, 2016 in Quantitative Aptitude jothee 194 views
2 votes
1 answer
4
0 votes
2 answers
5
If we arrange the following according to increasing asymptotic complexity, which quantity comes in the second position; which one comes in the fourth position? $(\sqrt{2}^{\log n}, n^2, 2^{\sqrt{2 \log n} }, e^n, (\log n)!, n!$
asked Jun 8, 2016 in Algorithms jothee 215 views
0 votes
3 answers
6
Someone claims that Kruskal's algorithm for finding minimum spanning tree can return different spanning trees for the same input graph $G$. Do you agree with the claim? If so, why? If not, argue briefly why the claim is incorrect.
asked Jun 8, 2016 in Algorithms jothee 265 views
0 votes
1 answer
7
A computer uses a 2-way set associative cache of size 128 KBytes with block (line) size of 32 Bytes. The cache accepts 32 bit addresses of the form $b_{31}b_{30} \dots b_2b_1b_0$ where $b_{31}$ is the most significant address and $b_0$ is the least significant address bit. Which bits are used by the cache controller for indexing into the cache directory?
asked Jun 8, 2016 in CO and Architecture jothee 213 views
0 votes
1 answer
8
What is the output of the following program? int main() { int i=0; do { if (i >=5) { i+=2; printf("%d \n", i); break; } else { printf("%d \n", ++i); continue; } } while (i<7); }
asked Jun 8, 2016 in Algorithms jothee 163 views
0 votes
3 answers
9
Hardware cache memories exploit spatial locality of reference by remembering which pieces of data have been accessed recently when data items are re-accessed frequently by remembering which cache blocks (lines) have been written to only if cache block (line) size is greater than 1 byte
asked Jun 8, 2016 in CO and Architecture jothee 361 views
0 votes
1 answer
10
Which of the following components of a compiler runs earlier in the flow of compilation? - the lexical analyser - the type checker
asked Jun 8, 2016 in Compiler Design jothee 127 views
0 votes
1 answer
11
What is the determinant of the following matrix? $\begin{matrix} 76 && 18 && 34 \\ 14 && 12 && 6 \\ 90 && 30 && 40 \end{matrix}$
asked Jun 8, 2016 in Linear Algebra jothee 276 views
To see more, click for the full list of questions or popular tags.
...