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 shubham02
8
answers
1
GATE CSE 2019 | Question: 37
There are $n$ unsorted arrays: $A_1, A_2, \dots, A_n$. Assume that $n$ is odd.Each of $A_1, A_2, \dots, A_n$ contains $n$ distinct elements. There are no common elements between any two arrays. The worst-case time complexity of computing the median of the medians of $A_1, A_2, \dots , A_n$ is $O(n)$ $O(n \: \log \: n)$ $O(n^2)$ $\Omega (n^2 \log n)$
There are $n$ unsorted arrays: $A_1, A_2, \dots, A_n$. Assume that $n$ is odd.Each of $A_1, A_2, \dots, A_n$ contains $n$ distinct elements. There are no common elements ...
35.3k
views
commented
Jun 22, 2020
Algorithms
gatecse-2019
algorithms
time-complexity
2-marks
+
–
0
answers
2
MCQ In CS
Which of the following algorithms exhibits the unnatural behavior that, minimum number of comparisons are needed if the list to be sorted is in the reverse sorted order and maximum number of comparisons are needed if they are already in sorted order? A) heap sort. B) Radix sort. C) Binary insertion sort. D) There can't be any such sorting method
Which of the following algorithms exhibits the unnatural behavior that, minimum number of comparisons are needed if the list to be sorted is in the reverse sorted order a...
1.4k
views
commented
May 11, 2020
6
answers
3
ISRO2014-17
If each address space represents one byte of storage space, how many address lines are needed to access RAM chips arranged in a $4 \times 6$ array, where each chip is $8\;\text{K} \times 4$ bits? $13$ $15$ $16$ $17$
If each address space represents one byte of storage space, how many address lines are needed to access RAM chips arranged in a $4 \times 6$ array, where each chip is $8\...
10.5k
views
commented
May 8, 2020
CO and Architecture
co-and-architecture
memory-interfacing
isro2014
+
–
1
answer
4
Digital Design by Morris Mano
4.11 Using four half-adders (HDL-see Problem 4.52), (a) Design a full-subtractor circuit incrementer. (A circuit that adds one to a four-bit binary number.) (b) Design a four-bit combinational decrementer (a circuit that subtracts 1 from ... form, so is it possible to design the circuit using only four half adders if we assume the number is in Unsigned Representation?
4.11 Using four half-adders (HDL—see Problem 4.52),(a) Design a full-subtractor circuit incrementer. (A circuit that adds one to a four-bitbinary number.)(b) Design a f...
3.0k
views
answer edited
May 4, 2020
1
answer
5
CPU idle Time
4.8k
views
commented
Apr 12, 2020
Operating System
operating-system
process-scheduling
+
–
4
answers
6
ISRO-DEC2017-15
Consider the following table: $\text{Faculty(facName, dept, office, rank, dateHired)}$ facName dept office rank dateHired Ravi Art A101 Professor 1975 Murali Math M201 Assistant 2000 Narayanan Art A101 Associate 1992 Lakshmi Math M201 Professor 1982 Mohan CSC C101 Professor 1980 Sreeni ... $Faculty$ is Not in 3NF,in BCNF In 3NF,not in BCNF In 3NF, in BCNF Not in 3NF, not in BCNF
Consider the following table: $\text{Faculty(facName, dept, office, rank, dateHired)}$ facNamedeptofficerankdateHiredRaviArtA101Professor1975MuraliMathM201Assistant2000Na...
5.3k
views
commented
Apr 5, 2020
Databases
isrodec2017
+
–
5
answers
7
ISRO2018-31
A byte addressable computer has a memory capacity of $2$^{m}$KB$ ($k$ bytes) and can perform $2$^{n}$ operations. An instruction involving $3$ operands and one operator needs maximum of: $3m$ bits $3m + n$ bits $m + n$ bits none of the above
A byte addressable computer has a memory capacity of $2$$^{m}$$KB$ ($k$ bytes) and can perform $2$$^{n}$ operations. An instruction involving $3$ operands and one operato...
4.1k
views
commented
Apr 2, 2020
CO and Architecture
isro2018
co-and-architecture
instruction-format
+
–
4
answers
8
Tokens, Lexeme and Pattern
There are 40 tokens in this question. But I have doubt that what should be the wording of the question "The number of LEXEMES generated by the Lexical Analyzer in the above program is _______ " OR "The number of ... - Keyword, Operators, Identifiers, Constant, Punctuation Symbol and String Constants. How token and lexeme are different from each other?
There are 40 tokens in this question.But I have doubt that what should be the wording of the question "The number of LEXEMES generated by the Lexical Analyzer in the abov...
5.5k
views
commented
Jan 14, 2020
Compiler Design
compiler-design
compiler-tokenization
test-series
+
–
2
answers
9
GATE CSE 2001 | Question: 12
Consider a $5-$stage pipeline - IF (Instruction Fetch), ID (Instruction Decode and register read), EX (Execute), MEM (memory), and WB (Write Back). All (memory or register) reads take place in the second phase of a clock cycle ... Show all data dependencies between the four instructions. Identify the data hazards. Can all hazards be avoided by forwarding in this case.
Consider a $5-$stage pipeline - IF (Instruction Fetch), ID (Instruction Decode and register read), EX (Execute), MEM (memory), and WB (Write Back). All (memory or registe...
18.1k
views
commented
Jan 6, 2020
CO and Architecture
gatecse-2001
co-and-architecture
pipelining
normal
descriptive
+
–
2
answers
10
made easy test series
729
views
answered
Oct 17, 2019
Computer Networks
leaky-bucket
+
–
1
answer
11
GATE 2015 SET-2 Q 29
Let the random variable X represent the number of times a fair coin needs to be tossed till two consecutive heads appear for the first time. The expectation of X is _______.
Let the random variable X represent the number of times a fair coin needs to be tossed till two consecutive heads appear for the first time. The expectation of X is _____...
3.9k
views
commented
Jul 21, 2019
Probability
probability
usergate2015
usermod
expectation
+
–
1
answer
12
DBMS-Timestammp
Consider the following scenarios: The possible values of P and Q allowed under Thomas Write Rule but not under basic time stamp ordering protocol if TS(T2) > TS(T1) (a) W(B), W(C) (b) W(A), W(A) (c) Both (A) and (B) (d) None of these
Consider the following scenarios:The possible values of P and Q allowed under Thomas Write Rule but not under basic time stamp ordering protocol if TS(T2) TS(T1)(a) W(B)...
432
views
asked
Oct 3, 2018
10
answers
13
GATE CSE 2013 | Question: 29
Consider a hard disk with $16$ recording surfaces $(0-15)$ having $16384$ cylinders $(0-16383)$ and each cylinder contains $64$ sectors $(0-63)$. Data storage capacity in each sector is $512$ bytes. Data are organized cylinder-wise and the addressing ... cylinder number of the last sector of the file, if it is stored in a contiguous manner? $1281$ $1282$ $1283$ $1284$
Consider a hard disk with $16$ recording surfaces $(0-15)$ having $16384$ cylinders $(0-16383)$ and each cylinder contains $64$ sectors $(0-63)$. Data storage capacity in...
30.3k
views
commented
Sep 15, 2018
Operating System
gatecse-2013
operating-system
disk
normal
+
–
3
answers
14
Scheduling
Consider the processes P1, P2, P3, P4 whose arrival times are 0, 1, 2, 3 and Burst times are 5, 2, 13, 7. If the Context Switching time is 1 unit (ms), what is the average waiting time if Shortest Job Next scheduling algorithm is used? (a) 7.5 (b) 6.25 (c) 6.5 (d) None (The Doubt i am facing here is , would we be covering the context switching time in the starting ?)
Consider the processes P1, P2, P3, P4 whose arrival times are 0, 1, 2, 3 and Burst times are 5, 2, 13, 7. If the Context Switching time is 1 unit (ms), what is the averag...
6.0k
views
commented
Sep 7, 2018
Operating System
process-scheduling
+
–
1
answer
15
Look-ahead buffer VS Look-aside buffer
What is the main difference between translation look aside buffer and translation look ahead buffer .
What is the main difference between translation look aside buffer and translation look ahead buffer .
9.3k
views
commented
Sep 4, 2018
Operating System
operating-system
+
–
0
answers
16
#self doubt
1. Consider the below SDT: E-> E+E {print(+)} E->a {print(a)} What is/are the output(s) for the input string a+a+a ? (i) a+a+a (ii) aa+a+ (iii) aaa++ (iv) +a+aa (a) Only (i) (b) Only (ii) and (iii) (c) Only (ii) and (iv) (d) All Solution: Option (b) How iii can be generated
1. Consider the below SDT: E- E+E {print(+)}E->a {print(a)}What is/are the output(s) for the input string a+a+a ?(i) a+a+a(ii) aa+a+(iii) aaa++(iv) +a+aa(a) Only (i)(b) O...
879
views
commented
Aug 23, 2018
Compiler Design
syntax-directed-translation
+
–
0
answers
17
#self Doubt
Consider the below SDT: →+{(+)} → {(a)} What is/are the output(s) for the input string ++? (i) a+a+a (ii) aa+a+ (iii) aaa++ (iv) +a+aa (a) Only (i) (b) Only (ii) and (iii) (c) Only (ii) and (iv) (d) All Solution: Option (b) how 3 can be generated
Consider the below SDT:→+{(+)}→ {(a)}What is/are the output(s) for the input string ++?(i) a+a+a(ii) aa+a+(iii) aaa++(iv) +a+aa(a) Only (i) (b) Only (ii) and (iii) (c...
117
views
asked
Aug 23, 2018
2
answers
18
grammer in compiler design
Which of the following grammars are not phase-structured? (a) regular (b) context-free (c) context-sensitive (d) none of the above
Which of the following grammars are not phase-structured?(a) regular (b) context-free(c) context-sensitive (d) none of the above
5.7k
views
answered
Aug 22, 2018
Compiler Design
compiler-design
context-free-grammar
regular-grammar
context-sensitive
+
–
1
answer
19
self doubt toc
assume pda stack is limited to 210 symbols .now stack can contain maximum of 2^10 symbols The language Accepted by such pda is a)regular lang but not finite b)dcfl but not regular c)cfl but not dcfl d)non of these actually my doubt is that pda with finite stack is equivalent to finite automata so it will accept regular language is fine but not finite how???
assume pda stack is limited to 210 symbols .now stack can contain maximum of 2^10 symbols The language Accepted by such pda is a)regular lang but not finiteb)dcfl but not...
961
views
answered
Aug 22, 2018
1
answer
20
TOC Self doubt
Consider the following language L = {w ∈ (a+b)* | w has atleast as many occurrences of (bba)’s as (abb)’s}. Which of the following statements is/are true? S1: Language L is regular. S2: Complement of L is CFL. S3: Complement of L is CSL. S4: Reversal of L is CFL. (a) Only S1 (b) Only S2 and S4 (c) Only S1 and S3 (d) All of these which is the answer and why..???
Consider the following language L = {w ∈ (a+b)* | w has atleast as many occurrences of (bba)’s as (abb)’s}. Which of the following statements is/are true? S1: Langu...
184
views
asked
Aug 22, 2018
2
answers
21
TOC, RL
Consider the following language L = {w ∈ (a+b)* | w has atleast as many occurrences of (bba)’s as (abb)’s}. Which of the following statements is/are true? S1: Language L is regular. S2: Complement of L is CFL. S3: Complement of L is CSL. S4: Reversal of L is CFL.
Consider the following language L = {w ∈ (a+b)* | w has atleast as many occurrences of (bba)’s as (abb)’s}. Which of the following statements is/are true?S1: Langua...
971
views
answered
Aug 18, 2018
Theory of Computation
theory-of-computation
regular-language
finite-automata
+
–
5
answers
22
Peter Linz Exercise 5.1
Find context free grammars for the following languages (with n>=0, m>=0, k>=0) (a) L={anbmck : n=m or m<=k} (b) L={ anbmck : n=m or m≠k} (c) L={anbmck : k=n+m } (d) L={ anbmck : n+2m=k} (e) L={anbmck : k=|n-m| } (f) L={ w ∈ {a,b,c}* : na(w)+nb(w)≠nc(w) } (g) L={ anbmck : k≠n+m } (h) L= { anbmck : K>=3}
Find context free grammars for the following languages (with n>=0, m>=0, k>=0)(a) L={anbmck : n=m or m<=k}(b) L={ anbmck : n=m or m≠k}(c) L={anbmck : k=n+m }(d) L={ an...
7.6k
views
answered
Aug 18, 2018
Theory of Computation
theory-of-computation
grammar
+
–
3
answers
23
Following language: L = {a^n b^n c^n d^n , n ≥ 1} ,How it is CSL and not CFL?
My understanding : We can create PDA as follows for every 'a' push operation and on 'b' pop operation and again on 'c' push operation and on seeing 'd' pop operation. please correct me , if i am wrong. I am sorry, if it is not important. Thanks lot :)
My understanding :We can create PDA as followsfor every 'a' push operation and on 'b' pop operation and again on 'c' push operation and on seeing 'd' pop operation.pleas...
10.7k
views
commented
Aug 17, 2018
Theory of Computation
theory-of-computation
context-free-language
pushdown-automata
+
–
6
answers
24
GATE CSE 1996 | Question: 1.8
Which two of the following four regular expressions are equivalent? ($\varepsilon$ is the empty string). $(00)^ * (\varepsilon +0)$ $(00)^*$ $0^*$ $0(00)^*$ (i) and (ii) (ii) and (iii) (i) and (iii) (iii) and (iv)
Which two of the following four regular expressions are equivalent? ($\varepsilon$ is the empty string).$(00)^ * (\varepsilon +0)$$(00)^*$$0^*$$0(00)^*$(i) and (ii)(ii) a...
10.3k
views
commented
Aug 17, 2018
Theory of Computation
gate1996
theory-of-computation
regular-expression
easy
+
–
Email or Username
Show
Hide
Password
I forgot my password
Remember
Log in
Register