Login
Register
Dark Mode
Brightness
Profile
Edit Profile
Messages
My favorites
My Updates
Logout
Filter
vijay_jr
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
Recent activity by vijay_jr
6
answers
1
GATE CSE 1992 | Question: 92,xv
Which of the following predicate calculus statements is/are valid? $(\forall (x)) P(x) \vee (\forall(x))Q(x) \implies (\forall (x)) (P(x) \vee Q(x))$ $(\exists (x)) P(x) \wedge (\exists (x))Q(x) \implies (\exists (x)) (P(x) \wedge Q(x))$ ... $(\exists (x)) (P(x) \vee Q(x)) \implies \sim (\forall (x)) P(x) \vee (\exists (x)) Q(x)$
Which of the following predicate calculus statements is/are valid?$(\forall (x)) P(x) \vee (\forall(x))Q(x) \implies (\forall (x)) (P(x) \vee Q(x))$$(\exists (x)) P(x) \w...
16.3k
views
commented
Sep 23, 2019
Mathematical Logic
gate1992
mathematical-logic
normal
first-order-logic
+
–
1
answer
2
Regular Language
Let $L\mid$ be a regular language and $L_1| = \{x|\mid\text{there exist y}\mid \text{so that xy} \in L| \text{ and} \mid x \mid = 2 \mid y\mid \mid \}$ ... but $L_2|$ is not. $L_2|$ is regular but $L_1|$ is not. Both $L_1|$ and $L_2|$ are regular. Both $L_1|$ and $L_2|$ are not regular.
Let $L\mid$ be a regular language and$L_1| = \{x|\mid\text{there exist y}\mid \text{so that xy} \in L| \text{ and} \mid x \mid = 2 \mid y\mid \mid \}$$L_2| = \{x|\mid\tex...
1.9k
views
commented
Feb 3, 2018
Theory of Computation
theory-of-computation
regular-language
finite-automata
+
–
1
answer
3
solve for x
$(x+1)^{log_{10}x+1 } = 100(x+1)$
$(x+1)^{log_{10}x+1 } = 100(x+1)$
424
views
commented
Feb 3, 2018
1
answer
4
External and internal fragmentation
Suppose that a total of 64MB RAM is available in a system. This memory space is partitioned into 8 fixed size slots of 8MB each. Assume 8 processes are currently requesting memory usage with sizes indicated as below: [2M, 4M, 3M, 7M, ... the size of memory wasted due to external and internal fragmentation. Assume more than one slot can be given to each process.
Suppose that a total of 64MB RAM is available in a system. This memory space is partitioned into 8 fixed size slots of 8MB each. Assume 8 processes are currently requesti...
3.0k
views
commented
Feb 2, 2018
1
answer
5
DFA language acceptance
.L1={x∣x is binary representation of multiple of 3}∪{ϵ} .L2={x∣ no prefix of x is of form 3m+2}. Which of the following languages are accepted by given DFA? a> (L1)'∩L2 b> (L1)'∪L2 c> L1∩L2 d> L1∪L2
.L1={x∣x is binary representation of multiple of 3}∪{ϵ}.L2={x∣ no prefix of x is of form 3m+2}.Which of the following languages are accepted by given DFA?a (L1)'�...
1.3k
views
commented
Feb 1, 2018
Theory of Computation
theory-of-computation
finite-automata
+
–
1
answer
6
Gate_2018_mock
L=wxw^r. W=(0,1)^* Is regular language how?
L=wxw^r.W=(0,1)^*Is regular language how?
372
views
commented
Jan 29, 2018
Theory of Computation
theory-of-computation
bad-question
+
–
0
answers
7
binary search tree
In a binary search tree ,the key with value 5 was searched after traversing nodes with values 1,3,4,6,7,8,9 not necessarily in that order. Let P is the probability that 3rd element on the search path beginning from the root is either 3 or 8.and N are the number of different order possible in which given nodes can be traversed before finding node with value 5 .Find (N/10)+P
In a binary search tree ,the key with value 5 was searched after traversing nodes with values 1,3,4,6,7,8,9 not necessarily in that order.Let P is the probability that 3...
468
views
commented
Jan 28, 2018
Programming in C
binary-search-tree
data-structures
+
–
1
answer
8
Back edge,tree edge,forward edges in BFS
Consider the following statements: 1. Let T be the DFS tree resulting from DFS traversal on a connected directed graph the root of the tree is an articulation point, iff it has at least two children. 2. When BFS is carried out on a directed ... back edge, or cross edge and not forward edge as in the case of DFS. Find TRUE or FALSE for both the statements
Consider the following statements:1. Let T be the DFS tree resulting from DFS traversal on a connected directed graph the root of the tree is an articulation point, iff i...
13.2k
views
commented
Jan 27, 2018
DS
algorithms
breadth-first-search
depth-first-search
graph-algorithm
programming-in-c
data-structures
+
–
0
answers
9
Probability
Is my solution right? Kindly help.. thanks
Is my solution right? Kindly help.. thanks
532
views
commented
Jan 26, 2018
Probability
probability
+
–
3
answers
10
TCP Congestion control AIMD
Consider an instance of TCP's Additive Increase Multiplicative Decrease (AIMD) algorithm where the window size at the start of slow start phase is 2 KB and the threshold at the start of first transmission is 32 KB. Assume that 3 ... transmission and 1 duplicate ACK received during 6th transmission. what is the congestion window size at the end of 10th transmission?
Consider an instance of TCP’s Additive Increase Multiplicative Decrease (AIMD) algorithm where the window size at the start of slow start phase is 2 KB and the threshol...
2.0k
views
comment edited
Jan 25, 2018
Computer Networks
congestion-control
tcp
+
–
0
answers
11
please this solve Q
Q. We are given 10 tasks. The execution of task requires 1 unit of time. Each task Ti has profit pi and deadline di. Profit pi is earned if task Ti is completed before dith unit of time. Task T1 T2 T3 T4 T5 T6 T7 T8 T9 T10 Profit 15 22 x ... 3 4 5 3 6 1 5 Suppose maximum total profit earned by scheduling above task is 129, then profit x' assigned to T3 is __________________.
Q. We are given 10 tasks. The execution of task requires 1 unit of time. Each task Ti has profit pi and deadline di. Profit pi is earned if task Ti is completed before d...
463
views
comment edited
Jan 23, 2018
1
answer
12
Test_series
If an idempotent matrix is also Skew-Symmetric then it must be a Null matrix an involuntary matrix an identity matrix Harmitian matrix
If an idempotent matrix is also Skew-Symmetric then it must bea Null matrixan involuntary matrixan identity matrix Harmitian matrix
1.0k
views
commented
Jan 21, 2018
Mathematical Logic
engineering-mathematics
matrix
+
–
1
answer
13
DMA Controller
1.1k
views
commented
Jan 19, 2018
CO and Architecture
dma
co-and-architecture
+
–
0
answers
14
Stallings 4.23a
Consider a cache with a line size of 64 bytes. Assume that on average 30% of the lines in the cache are dirty. A word consists of 8 bytes. a. Assume there is a 3% miss rate (0.97 hit ratio). Compute the amount of main memory traffic, ... then calculate read hits,read miss,write throughs. I tried to search in solution manual but I am not understanding the solution given.Please help.
Consider a cache with a line size of 64 bytes. Assume that on average 30% of the linesin the cache are dirty. A word consists of 8 bytes.a. Assume there is a 3% miss rate...
790
views
commented
Jan 18, 2018
CO and Architecture
co-and-architecture
+
–
0
answers
15
Expected no. of retranmission for a packet.
In a communication link out of p packets, one packet will be lost. If stop and wait protocol is used then expected number of retransmissions for a packet? (A) P/(P-1) (B) P (C) 1/(P-1) (D) 1/P
In a communication link out of p packets, one packet will be lost. If stop and wait protocol is used then expected number of retransmissions for a packet?(A) P/(P-1) (B) ...
677
views
commented
Jan 12, 2018
Computer Networks
computer-networks
stop-and-wait
+
–
2
answers
16
Counting problem
If I have 4 digit number formed using 5,6,7,8. What is the sum of all such 4 digit numbers? Please provide the detailed solution, I am unable to follow counting problems. Thank You.
If I have 4 digit number formed using 5,6,7,8. What is the sum of all such 4 digit numbers?Please provide the detailed solution, I am unable to follow counting problems. ...
822
views
comment edited
Jan 11, 2018
Combinatory
discrete-mathematics
counting
combinatory
+
–
1
answer
17
ace test series
ans is 0??
ans is 0??
445
views
commented
Jan 11, 2018
1
answer
18
Integration
$\int_{0}^{\frac{\pi }{2}}\frac{cosx}{2\sqrt{1-sinx}}dx=?$
$\int_{0}^{\frac{\pi }{2}}\frac{cosx}{2\sqrt{1-sinx}}dx=?$
655
views
commented
Jan 11, 2018
Operating System
integration
calculus
+
–
1
answer
19
series
268
views
commented
Jan 11, 2018
0
answers
20
minimum spanning tree
424
views
commented
Jan 10, 2018
DS
minimum-spanning-tree
graph-algorithm
+
–
2
answers
21
Graph theory
How many simple graph are possible on six vertices in which the number of edge is odd??
How many simple graph are possible on six vertices in which the number of edge is odd??
731
views
commented
Jan 10, 2018
Mathematical Logic
graph-theory
+
–
0
answers
22
Graph Colouring
The minimum number of colours required to colour the following graph, such that no two adjacent vertices are assigned the same color, is
The minimum number of colours required to colour the following graph, such that no two adjacent vertices are assigned the same color, is
1.1k
views
commented
Jan 10, 2018
Graph Theory
graph-theory
discrete-mathematics
graph-connectivity
graph-coloring
+
–
5
answers
23
GATE CSE 2017 Set 1 | Question: 55
The output of executing the following C program is _______________ . #include<stdio.h> int total(int v) { static int count = 0; while(v) { count += v&1; v >>= 1; } return count; } void main() { static int x=0; int i=5; for(; i>0; i--) { x = x + total(i); } printf("%d\n", x); }
The output of executing the following C program is _______________ .#include<stdio.h int total(int v) { static int count = 0; while(v) { count += v&1; v >>= 1; } return c...
22.2k
views
commented
Jan 10, 2018
Programming in C
gatecse-2017-set1
programming
programming-in-c
normal
numerical-answers
+
–
0
answers
24
Test-Series
204
views
asked
Jan 10, 2018
Programming in C
programming-in-c
+
–
0
answers
25
Numerical
An organism is born on day k=1 with 1 cell. During day k=2,3......the organism produces $\frac{k^{2}}{k-1}$ times more new cells the it produced on day k-1. Number of day in the organism at the end of 9th day if no cell dies is _________________
An organism is born on day k=1 with 1 cell. During day k=2,3......the organism produces $\frac{k^{2}}{k-1}$ times more new cells the it produced on day k-1. Number of day...
261
views
commented
Jan 6, 2018
Quantitative Aptitude
quantitative-aptitude
+
–
1
answer
26
Area Calculation
Consider the following set of lines :|x|+|y|=1 Area enclosed by them is A)1 B)2 C)3 D)4
Consider the following set of lines :|x|+|y|=1Area enclosed by them isA)1 B)2 C)3 D)4
423
views
answered
Jan 6, 2018
Quantitative Aptitude
engineering-mathematics
+
–
0
answers
27
gateforum test series
456
views
commented
Jan 6, 2018
Operating System
gateforum-test-series
operating-system
+
–
0
answers
28
identity element
Let A be the set of all non-singular matrices over real number and let ∗ be the matrix multiplication operation. Then answer - A is group but not abelian DOUBT - in order to be a group it should first first be a monoid ( have identity element) what will be the identity matrix here ?
Let A be the set of all non-singular matrices over real number and let ∗ be the matrix multiplication operation. Thenanswer - A is group but not abelianDOUBT - in order...
419
views
commented
Jan 6, 2018
0
answers
29
disk capacity and no of sectors
597
views
commented
Jan 6, 2018
0
answers
30
Addressing Sectors
I am getting $ \Large1374845$ Is it right? Please explain your logic if you got other from this !
I am getting $ \Large1374845$ Is it right? Please explain your logic if you got other from this !
364
views
commented
Jan 5, 2018
CO and Architecture
co-and-architecture
+
–
Email or Username
Show
Hide
Password
I forgot my password
Remember
Log in
Register