Login
Register
Dark Mode
Brightness
Profile
Edit Profile
Messages
My favorites
My Updates
Logout
Filter
cherrycharan
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
Recent activity by cherrycharan
7
answers
1
GATE IT 2005 | Question: 50
In a binary tree, for every node the difference between the number of nodes in the left and right subtrees is at most $2$. If the height of the tree is $h > 0$, then the minimum number of nodes in the tree is $2^{h-1}$ $2^{h-1} + 1$ $2^h - 1$ $2^h$
In a binary tree, for every node the difference between the number of nodes in the left and right subtrees is at most $2$. If the height of the tree is $h 0$, then the m...
22.5k
views
commented
Oct 1, 2022
DS
gateit-2005
data-structures
binary-tree
normal
+
–
1
answer
2
Find average CPI of non-pipeline CPU(assume ideal case for pipelining)?
Consider a 5 stage instruction pipeline having latencies (in ns) 1, 2, 3, 4 and 5 respectively. Find average CPI of non-pipeline CPU when speed up achieved with respect to pipeline is 4 (assume ideal case for pipelining)? (a) 1.23 (c) 1.66 (b) 1.33 (d) 1.73
Consider a 5 stage instruction pipeline having latencies (in ns) 1, 2, 3, 4 and 5 respectively.Find average CPI of non-pipeline CPU when speed up achieved with respect to...
2.8k
views
commented
Jan 5, 2022
CO and Architecture
co-and-architecture
pipelining
+
–
9
answers
3
GATE IT 2008 | Question: 21
Which of the following first order formulae is logically valid? Here $\alpha(x)$ is a first order formula with $x$ as a free variable, and $\beta$ ... $[(\forall x, \alpha(x)) \rightarrow \beta] \rightarrow [\forall x, \alpha(x) \rightarrow \beta]$
Which of the following first order formulae is logically valid? Here $\alpha(x)$ is a first order formula with $x$ as a free variable, and $\beta$ is a first order formul...
14.9k
views
commented
Dec 4, 2020
Mathematical Logic
gateit-2008
first-order-logic
normal
+
–
6
answers
4
GATE CSE 2003 | Question: 33
Consider the following formula and its two interpretations \(I_1\) and \(I_2\). \(\alpha: (\forall x)\left[P_x \Leftrightarrow (\forall y)\left[Q_{xy} \Leftrightarrow \neg Q_{yy} \right]\right] \Rightarrow (\forall x)\left[\neg P_x\right]\) \(I_1\) : Domain: ... I_1\) does not Neither \(I_1\) nor \(I_2\) satisfies \(\alpha\) Both \(I_1\) and \(I_2\) satisfies \(\alpha\)
Consider the following formula and its two interpretations \(I_1\) and \(I_2\).\(\alpha: (\forall x)\left[P_x \Leftrightarrow (\forall y)\left[Q_{xy} \Leftrightarrow \neg...
15.6k
views
commented
Dec 2, 2020
Mathematical Logic
gatecse-2003
mathematical-logic
difficult
first-order-logic
+
–
6
answers
5
GATE CSE 2004 | Question: 49
A unix-style I-nodes has $10$ direct pointers and one single, one double and one triple indirect pointers. Disk block size is $1$ Kbyte, disk block address is $32$ bits, and $48$-bit integers are used. What is the maximum possible file size? $2^{24}$ bytes $2^{32}$ bytes $2^{34}$ bytes $2^{48}$ bytes
A unix-style I-nodes has $10$ direct pointers and one single, one double and one triple indirect pointers. Disk block size is $1$ Kbyte, disk block address is $32$ bits, ...
27.4k
views
commented
Sep 15, 2020
Operating System
gatecse-2004
operating-system
disk
normal
+
–
Email or Username
Show
Hide
Password
I forgot my password
Remember
Log in
Register