Login
Register
Dark Mode
Brightness
Profile
Edit Profile
Messages
My favorites
My Updates
Logout
Filter
Profile
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
Recent activity by student2018
1
answer
1
how to solve
498
views
asked
Feb 15, 2018
3
answers
2
self doubt
Every student in this class has studied calculus If S(x) represents the statement that person x is in this class, C(x) which is the statement x has studied calculus. we see that our statement can beexpressed as ∀x(S(x) → C(x) ) Some student in this class has visited Mexico M ... ∃x(S(x) ∧ M(x)) In 1st example Implication is taken Why in 2nd Example and is taken why not S(x) ->M(x)
Every student in this class has studied calculusIf S(x) represents the statement that person x is in this class, C(x) which is the statement “x has studied calculus.”...
860
views
commented
Feb 12, 2018
3
answers
3
UGC NET CSE | November 2017 | Part 2 | Question: 25
Post-order traversal of a given binary search tree $T$ produces following sequence of keys: $3,5,7,9,4,17,16,20,18,15,14$. Which one of the following sequences of keys can be the result of an in-order traversal of the tree $T$? $3,4,5,7,9,14,20,18,17,16,15$ $20,18,17,16,15,14,3,4,5,7,9$ $20,18,17,16,15,14,9,7,5,4,3$ $3,4,5,7,9,14,15,16,17,18,20$
Post-order traversal of a given binary search tree $T$ produces following sequence of keys: $3,5,7,9,4,17,16,20,18,15,14$. Which one of the following sequences of keys ca...
1.9k
views
commented
Feb 8, 2018
Unknown Category
ugcnetcse-nov2017-paper2
+
–
1
answer
4
Regular expression
S -> AaB A -> aC | $\epsilon$ B -> aB | bB | $\epsilon$ C -> aCb | $\epsilon$ Is the regular expression for the above is this: a(a + b)* a ( a* + b* )* ?
S - AaBA - aC | $\epsilon$B - aB | bB | $\epsilon$C - aCb | $\epsilon$Is the regular expression for the above is this:a(a + b)* a ( a* + b* )* ?
1.1k
views
commented
Feb 7, 2018
Theory of Computation
theory-of-computation
regular-expression
+
–
1
answer
5
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...
2.0k
views
commented
Feb 7, 2018
Theory of Computation
theory-of-computation
regular-language
finite-automata
+
–
0
answers
6
GFG question 2018
Consider following counters: Counter-1: Counter-2: Which of the following option is correct? (A) Counter-1 is a three-bit counter which counts 0, 1, 2, 4, 5, 7, 0, . and Counter-2 is a three-bit counter which counts 0, 3, 6, 1, 4, 7, 2, 5, 0, 3, . (B) Counter-1 is a ... 6, 1, 4, 7, 2, 5, 0, 3, . and Counter-2 is a three-bit counter which counts 0, 1, 2, 3, 5, 6, 0, .
Consider following counters:Counter-1:Counter-2:Which of the following option is correct?(A) Counter-1 is a three-bit “counter” which counts 0, 1, 2, 4, 5, 7, 0, … ...
1.4k
views
commented
Feb 5, 2018
Digital Logic
digital-logic
digital-counter
+
–
1
answer
7
what is the Output F
391
views
commented
Jan 15, 2018
0
answers
8
which of the following are false
282
views
commented
Jan 12, 2018
0
answers
9
cpu scheduling
242
views
commented
Jan 11, 2018
1
answer
10
Page Replacement
Consider a simple system running a single process. The size of physical frames and logical pages is 16B. The RAM can hold 3 physical frames. The virtual addresses of the process are 6 bit in size. The program generates the following 20 virtual address ... frames in RAM is initially empty and donot map to any logical page. Calculate the number of page fault ib LRU replacement policy
Consider a simple system running a single process. The size of physical frames and logical pages is 16B. The RAM can hold 3 physical frames. The virtual addresses of the ...
588
views
commented
Jan 11, 2018
Operating System
operating-system
page-replacement
+
–
2
answers
11
Matrix Multiplications
Let $A1, A2, A3, A4, A5$ be five matrices of dimensions $2\times3, 3\times5, 5\times2, 2\times4, 4\times3$ respectively. The minimum number of scalar multiplications required to find the product $A1, A2 ,A3, A4, A5$ using the basic matrix multiplication method is_______
Let $A1, A2, A3, A4, A5$ be five matrices of dimensions $2\times3, 3\times5, 5\times2, 2\times4, 4\times3$ respectively. The minimum number of scalar multiplications requ...
3.2k
views
commented
Dec 12, 2017
Algorithms
matrix-chain-ordering
dynamic-programming
algorithms
+
–
0
answers
12
What is page size
312
views
commented
Dec 3, 2017
Operating System
paging
memory-management
co-and-architecture
+
–
0
answers
13
Infinite set
If S is infinite set and S1 ...........Sn be sets such that S1U S2US3 ..................USn =S, then a. Atleast one of the set Si is a finite set b. Not more than one of the sets Si can be finite c. Atleast one of the sets Si is an infinite set d. Not more than one of the sets Si can be infinite
If S is infinite set and S1 ...........Sn be sets such that S1U S2US3 ..................USn =S, thena. Atleast one of the set Si is a finite setb. Not more than one of t...
350
views
asked
Dec 3, 2017
2
answers
14
Recognize the language
If L be a language recognizable by a finite automata, then language from {L}={w such that w is prefix of v where v belongs to L},is a a. Regular Language b. Context Free language c. Context Sensitive Language d. Recursive Enumerable Language
If L be a language recognizable by a finite automata, then language from {L}={w such that w is prefix of v where v belongs to L},is aa. Regular Languageb. Context Free la...
3.1k
views
asked
Dec 3, 2017
2
answers
15
FLOW CONTROL CN
499
views
commented
Nov 22, 2017
Computer Networks
network-flow
computer-networks
+
–
3
answers
16
Time complexity
T(n)=2T(n-1)-1 , for n>0 1 , otherwise What is the time complexity
T(n)=2T(n-1)-1 , for n>0 1 , otherwiseWhat is the time complexity
6.2k
views
commented
Nov 16, 2017
Algorithms
time-complexity
algorithms
asymptotic-notation
+
–
2
answers
17
OS PAGING William stallings
Consider a virtual memory system with 32-bit virtual addresses and 1 KB pages. Each page table entry requires 32- bits. It is desired to limit the page table size to one page. How many levels of page tables required? Also find the size memory ... solution. I am weak in understanding these concepts. Answer for the first one is 3 and for the second one is 8208 bytes.
Consider a virtual memory system with 32-bit virtual addresses and 1 KB pages. Each page table entry requires 32- bits. It is desired to limit the page table size to one ...
9.4k
views
commented
Nov 11, 2017
Operating System
test-series
virtual-memory
operating-system
paging
+
–
1
answer
18
MadeEasy Subject Test: CO & Architecture - Cache Memory
ASAIK for Tavg(read) = T(read) = HR(read) * Tc + (1-HR) * (Tc+Tm) but while calculating they have neglected Tc in (Tc+Tm)... Please verify ??
ASAIK for Tavg(read) = T(read) = HR(read) * Tc + (1-HR) * (Tc+Tm)but while calculating they have neglected Tc in (Tc+Tm)...Please verify ??
429
views
commented
Nov 9, 2017
CO and Architecture
co-and-architecture
made-easy-test-series
cache-memory
+
–
0
answers
19
Tag bits
The width of the physical address on a machine is 40 bits. The width of the tag field in a 512 KB 8-way set associative cache is ? 24 bits 32 bits 16 bits 8 bits
The width of the physical address on a machine is 40 bits. The width of the tag field in a 512 KB 8-way set associative cache is ?24 bits32 bits16 bits8 bits
711
views
closed
Nov 7, 2017
3
answers
20
direct mapping and types of misses
Consider a cache as follows: Direct mapped 8 words total cache data size 2 words block size A sequence of eight memory read is performed in the order shown from the following addresses: 0 , 11 , 4 , 14 , 9 , 1 , 8 , 0 Calculate No. of misses No of compulsory misses No. of conflict misses No. of capacity misses
Consider a cache as follows:Direct mapped8 words total cache data size2 words block sizeA sequence of eight memory read is performed in the order shown from the following...
6.4k
views
answered
Nov 6, 2017
CO and Architecture
direct-mapping
misses
cache-memory
co-and-architecture
+
–
2
answers
21
COA:- Memory Access Time
782
views
commented
Nov 6, 2017
CO and Architecture
co-and-architecture
cache-memory
+
–
1
answer
22
MadeEasy Subject Test: CO & Architecture - Cache Memory
754
views
commented
Nov 6, 2017
CO and Architecture
made-easy-test-series
co-and-architecture
cache-memory
+
–
1
answer
23
Average Memory Access Time
Suppose cache with hit ratio 'Ch' and access time 'Ct' is given and main memory with hit ratio 'Mh' and access time 'Mt' is given and a disk with access time 'Dt' is given. If with only this information average memory access time is ... (1-Ch) * (1-Mh) * ( Ct + Mt + Dt) If so, why the addition and is it implicit always ?
Suppose cache with hit ratio 'Ch' and access time 'Ct' is given and main memory with hit ratio 'Mh' and access time 'Mt' is given and a disk with access time 'Dt' is give...
1.6k
views
answered
Nov 6, 2017
CO and Architecture
cache-memory
co-and-architecture
effective-memory-access
+
–
0
answers
24
SQL Duplicate columns
Assume i have two tables R(A,B) and S(A,D) 1. Select * from R,S 2. Select * from R,S where R.A>S.A What will be the name/number of columns on both of these cases?
Assume i have two tables R(A,B) and S(A,D)1. Select * from R,S2. Select * from R,S where R.A>S.AWhat will be the name/number of columns on both of these cases?
539
views
commented
Sep 3, 2017
Databases
databases
sql
+
–
3
answers
25
Predict the number of tuples in SQL result
Consider the following relation instance myTable num1 num2 100 100 100 NULL NULL 100 NULL NULL Query 1: SELECT * FROM myTable WHERE num1 != NULL; Query 2: SELECT * FROM myTable WHERE num1 = NULL; If Query 1 returns m tuples and Query 2 returns n tuples, then 10m+n will be _____________
Consider the following relation instance myTablenum1num2100100100NULLNULL100NULLNULL Query 1:SELECT *FROM myTableWHERE num1 != NULL;Query 2:SELECT *FROM myTableWHERE num1...
1.2k
views
commented
Sep 2, 2017
Databases
databases
sql
+
–
1
answer
26
Multi level paging
Im confused with multi level paging As per my understanding the outer most page table must be in main memory and not all inner page tables to be in memory in 2 level paging by this we can save the memory But with this, faults will be more and time ... if we use more levels of paging more faults wil be their Even then why we are using multi level paging Please can someone help me
Im confused with multi level pagingAs per my understanding the outer most page table must be in main memory and not all inner page tables to be in memory in 2 level pagin...
1.5k
views
commented
Aug 20, 2017
Operating System
memory-management
+
–
1
answer
27
How many stacks are formed
F(){ F1(){ F2(){ F3(){ } } } } Here for each function a new stack is used or single stack is used for all the functions As per me Single stack could be enough Can some one please clarify me
F(){F1(){F2(){F3(){ } } } }Here for each function a new stack is used or single stack is used for all the functionsAs per me Single stack could be enough Can some one ple...
189
views
asked
Aug 11, 2017
1
answer
28
How to implement 4 input nand gate using 2 input nand gate
For me one 4-input nand gate could be implemented by five 2-input nand gates is this correct or can we implement using less number of gates
For me one 4-input nand gate could be implemented by five 2-input nand gates is this correct or can we implement using less number of gates
7.7k
views
commented
Aug 11, 2017
2
answers
29
Context Free language
If L1 is context free and L2 is not context free, then L1 ∩ L2 is context free. Is this true or not?
If L1 is context free and L2 is not context free, then L1 ∩ L2 is context free.Is this true or not?
587
views
commented
Jun 30, 2017
1
answer
30
Theory of Computation Closure Properties
We know Regular Union CFL is CFL as they are closed but a doubt came in my mind if Regular - (a+b)* CFL - anbn Isn't it regular (a+b)* U anbn = (a+b)* Then how come this statement Regular Union CFL is CFL as they are closed is true ?? Please correct me if i am wrong..
We know Regular Union CFL is CFL as they are closed but a doubt came in my mind ifRegular - (a+b)*CFL - anbn Isn't it regular (a+b)* U anbn = (a+b)* Then how come th...
816
views
commented
Jun 30, 2017
Theory of Computation
theory-of-computation
closure-property
+
–
Email or Username
Show
Hide
Password
I forgot my password
Remember
Log in
Register