Recent questions without answers
Register

Recent questions without answers

Recent questions without answers
Filter
0 votes
0 answers 13 views
#algorithms #timecomplexity
There a confusion about what should be the time complexity of the code... Involving modulo operator
Palash yadav asked in Algorithms Nov 12
by Palash yadav
135 points
13 views
0 votes
0 answers 37 views
#MadeEasyTextBook #Permutation&Combinations
In the below shown question I am getting answer as 70 but the given answer in book is 35. Can anyone help me solving this question?
sarthakdarji asked in Mathematical Logic Oct 9
by sarthakdarji
11 points
37 views
0 votes
0 answers 44 views
#TOC NPTEL ASSIGNMENT Question about reducibility
Please help me understand this question. I have searched on internet, but no avail.
iarnav asked in Theory of Computation Sep 7
by iarnav
297 points
44 views
0 votes
0 answers 42 views
Doubt about dynamic memory allocation
#include <stdio.h> #include<stdlib.h> int main() { int *x=NULL; x=(int*)malloc(sizeof(int)); *x=37; free(x); int *y=(int*)malloc(sizeof(int)); *y=40; printf("%d %d",*y,*x); return 0; } Output is 40 40 How this is coming?
_Madhuri asked in Programming Sep 7
by _Madhuri
5 points
42 views
0 votes
0 answers 63 views
DS from MADEEASY postal book package 2022 page number 12
kishanrajput asked in Programming Sep 5
by kishanrajput
5 points
63 views
0 votes
0 answers 48 views
Madeeasy postal course 2022 DS and Programming page 12
kishanrajput asked in DS Sep 5
by kishanrajput
5 points
48 views
0 votes
0 answers 33 views
Made Easy 2022 test series, CD-1 question
Consider the following syntax directed definition: What type of SDT is this? S-attributed L-attributed Neither Both Due to production #2 and #3, it should not be L-attributed as parent is taking value from its child. Also, as semantic rules are written anywhere in the RHS of the production, it is not S-attributed. Given answer in test series : L-attributed
Naman9495 asked in Compiler Design Sep 5
by Naman9495
5 points
33 views
0 votes
0 answers 29 views
Topic : Digital Logic - Adders
I am very much confused while solving the questions involving adder circuits like Half Adder, Full Adder, Ripple Carry Adder, Carry Look Ahead Adder, etc. I can solve none of the questions, and leave almost all questions involving them. My concept ... me some good source from where I can learn them and practice questions on them. It would be really helpful for me.
Abhrajyoti00 asked in Digital Logic Sep 5
by Abhrajyoti00
5 points
29 views
0 votes
0 answers 18 views
#COA #TEST-SERIES
A particular parallel program computation require 200 seconds when it is executed on a single processor. If 40% of this computation is “inherently sequential” then what are the theoretically best elapsed time for this program running with 2 and 4 processors respectively? A.80 and 120 seconds B.90 and 60 seconds C.140 and 110 seconds D.100 and 80 seconds
Abhishek tarpara asked in CO & Architecture Sep 4
by Abhishek tarpara
13 points
18 views
0 votes
0 answers 24 views
#Madeeasy #COA #page-replacement #cache-memory
Consider a direct mapped cache with 16 blocks with block size of 16 bytes. Initially the cache is empty. The following sequence of access of memory blocks: Ox80000, Ox80008, Ox80010, Ox80018, Ox30010 is repeated 10 times. Which of the following represents ... = 3 and conflict = 18 C.Compulsory = 4 and conflict = 16 D.Compulsory = 2 and conflict = 20
Abhishek tarpara asked in CO & Architecture Sep 4
by Abhishek tarpara
13 points
24 views
0 votes
0 answers 56 views
Applied gate test series
Suppose a router receives a 1500Byte ipv4 packet with a 20 B IP header, ip id X, MF = 1 and DF=0 .it needs to forward it out a link with a 1000 bytes MTU .what should be the length and flegs fields(ie. MF and DF) of the header of the 2nd fragment contain.
Enolx.21 asked in Computer Networks Sep 4
by Enolx.21
53 points
56 views
0 votes
0 answers 38 views
Trishna Knowledge Systems. GATE Computer Science and Information Technology , Chapter - Digital Electronics ,Unit-1 ,
Bishes asked in Digital Logic Sep 2
by Bishes
5 points
38 views
0 votes
0 answers 29 views
Introduction to logic circuits and logic design using VHDL, chapter combinational logic design, pg-111.
Noob coder asked in Digital Logic Sep 2
by Noob coder
5 points
29 views
0 votes
0 answers 29 views
pipeline-Hazard
Our system has single memory port, but a separate port is available dedicated to the stack.Note that out instruction uses an I/O port isolated from the memory. We need to find the type of hazards possible in the following . SOLUTION: Instruction 2, 3 has data ... dependency hazard because of bx I came up with this answer, please can you guide me if i am wrong or missed something.
Autumn asked in CO & Architecture Sep 1
by Autumn
71 points
29 views
0 votes
0 answers 30 views
Pipeline-hazard
Question: Consider the code sequence shown below running on the basic 5-stage instruction pipeline. Each stage takes 1 cycle without hazards. The pipeline stalls on data dependencies that cannot be fully resolved by forwarding. Load instructions do not have delay slots ... of cycle it take to complete ANSWER: Can you please guide me with the below solution, where it goes wrong.
Autumn asked in CO & Architecture Sep 1
by Autumn
71 points
30 views
0 votes
0 answers 21 views
Query regarding admission in MNIT Jaipur
Anyone joining MNIT Jaipur for M.Tech Computer Science and Information Security this year? Is there any Whatsapp/Telegram group where I can ask queries related to admission? I need to know the admission process after submitting the final fee through CCMT portal and what documents will be needed to submit if any.
Vipul372 asked in NITs Aug 30
by Vipul372
5 points
21 views
0 votes
0 answers 43 views
COA gate 2022
Do we need to learn both x86 and ARM architecture for gate 2022? Or only x86?
Shivam_j asked in CO & Architecture Aug 26
by Shivam_j
5 points
43 views
0 votes
0 answers 39 views
DRDO exam query: Sir please tell how many marks out of 600 required in CSE to get a call of interview.
Amankumar265 asked in Job Queries Aug 26
by Amankumar265
5 points
39 views
1 vote
0 answers 19 views
#Theory of computation(DFA)
Construct DFA with ∑ = {0, 1} accepts the strings with an even number of 0's followed by single 1.
Urvesh asked in Theory of Computation Aug 24
by Urvesh
9 points
19 views
0 votes
0 answers 14 views
#SelfDoubt #First and Follow
Hi guys can anyone help me to find that what will be the First and Follow set for this production? {A->BaA|epsilon, B->bB|ABC|epsilon, C->B}
arnab2022 asked in Compiler Design Aug 24
by arnab2022
5 points
14 views
0 votes
0 answers 32 views
automata theory & formal language
Instructions: Create an FA for the RE ((0+1) (0+1))* + ((0+1) 0
arce asked in Algorithms Aug 24
by arce
5 points
32 views
0 votes
0 answers 21 views
Operating system
Some computer systems do not provide a privileged mode of operation in hardware. Is it possible to construct a secure operating system for these computer systems? Give arguments both that it is and that it is not possible.
Abubakar787 asked in Operating System Aug 24
by Abubakar787
5 points
21 views
0 votes
0 answers 35 views
automata theory & formal language
write a regular expressions for each of the following languages over the alphabet {0, 1}; the set of all strings containing 101 as a substring. Instructions: construct a finite automata equivalent to the following regular expressions: 10+ (0+11) 0*1 (11+0)* (00+1)* [ 00+11+(01+10) (00 + 11)* (01 + 10)*
arce asked in Algorithms Aug 24
by arce
5 points
35 views
0 votes
0 answers 26 views
automata theory & formal language
A DFA for all sets that contains even 0's and even 1's. Instruction: Convert the following DFA into NFA. https://sg.docworkspace.com/d/sIMr0gbhniu7AhwY Instruction: Minimize the following DFA. https://sg.docworkspace.com/d/sIB_0gbhnq_TAhwY Instruction: Give the ... 00. the set of all strings with three consecutive 0's. the set of all string that contains odd 1's.
arce asked in Algorithms Aug 24
by arce
5 points
26 views
0 votes
0 answers 28 views
automata theory & formal language
A DFA for all sets that contains even 0's and even 1's. Instruction: Convert the following DFA into NFA. https://sg.docworkspace.com/d/sIMr0gbhniu7AhwY Instruction: Minimize the following DFA. https://sg.docworkspace.com/d/sIB_0gbhnq_TAhwY Instruction: Give the ... 00. the set of all strings with three consecutive 0's. the set of all string that contains odd 1's.
arce asked in Algorithms Aug 24
by arce
5 points
28 views
0 votes
0 answers 44 views
class excercise
Write a regular expression for all strings of 0’s and 1’s that are of odd length
brightborn asked in Theory of Computation Aug 24
by brightborn
5 points
44 views
0 votes
0 answers 33 views
ace workbook
which interrupt is needed to change the mode from non-privileged to privileged.? A hardware interrupt A software interrupt A privileged instruction (which doesn’t generate an interrupt) is needed A non-privileged instruction (which doesn’t generate an interrupt) is needed
Jeel Dasvani asked in Operating System Aug 24
by Jeel Dasvani
5 points
33 views
0 votes
0 answers 33 views
Is there any specific benefit of using Prime Implicant table in finding minimal SOP for cyclic functions?
RanajitRoy asked in Digital Logic Aug 24
by RanajitRoy
5 points
33 views
0 votes
0 answers 39 views
Design the algorithm that is known as the Shortest Job First
mihir12345 asked in Algorithms Aug 24
by mihir12345
5 points
39 views
0 votes
0 answers 42 views
Introduction to Discrete Mathematics- Graph Theory
thinlamb asked in Mathematical Logic Aug 24
by thinlamb
5 points
42 views
0 votes
0 answers 22 views
Self Doubt about XOR being linear
Why is xor a linear function as specified on multiple online sources? 01 → 11 is decreasing and 10 → 11 is also decreasing. Shouldn't it be non linear. I want to prove why {XOR, NOT} are not functionally complete.
aryavart asked in Digital Logic Aug 24
by aryavart
73 points
22 views
0 votes
0 answers 24 views
lattice made easy test series doubt
A L be the the set of lattice [s,#],where S is the set and # is the relation defined on s .if for every subset A of S [A,#] is a lattice then the L must be? 1 total order set 2 distributive lattice 3 boolean lattice 4 complete lattice
jugnu1337 asked in Mathematical Logic Aug 23
by jugnu1337
5 points
24 views
0 votes
0 answers 35 views
made easy test series
if F is a bool. functio in four variable x.y,z,w f(x,y,z,w)= sum (0,1,4,11,12,13,15) then expension for dual of f is…………..
jugnu1337 asked in Digital Logic Aug 23
by jugnu1337
5 points
35 views
0 votes
0 answers 11 views
# self doubt
I think answer should be false, as Peterson solution and strict alteration solution are user-mode solutions to critical section problem. i read somewhere that strict alteration and peterson solution will only work on preemptive scheduling. is it true? and if it is true than does it affect answer to the asked question ?
i_ronak asked in Operating System Aug 23
by i_ronak
5 points
11 views
0 votes
0 answers 37 views
# self doubt
please explain what is the problem with hardware synchronization that software can cure. Is it locking the other cores on multicore processor.
i_ronak asked in Operating System Aug 21
by i_ronak
5 points
37 views
0 votes
0 answers 173 views
Countability in toc
Hi What is best resource and Where to study countability topic in toc?
ykrishnay asked in Theory of Computation Aug 21
by ykrishnay
103 points
173 views
0 votes
0 answers 30 views
#testseries
Given AVL tree is originally balanced. If a node is added to T1 so that height of T1 becomes h + 1 from h and z is the first node which is now imbalanced. Then find the height of T3? h h+1 h+2 h+3
Abhishek tarpara asked in DS Aug 21
by Abhishek tarpara
13 points
30 views
0 votes
0 answers 31 views
Sequential Circuits (Digital Logic)
Are Synchronous Circuits easy to implement than Asynchronous Circuits OR the opposite? I have seen varying answers on the internet so this got me confused. Any explanation would help.
Rahul Aryan asked in Digital Logic Aug 20
by Rahul Aryan
5 points
31 views
0 votes
0 answers 10 views
test series
what should be its correct option . According to me, I applied longest prefix match so interface 0 should be correct but test series mentions DEFAULT . Please explain @Arjun sir, @ Lakshman Patel RJIT please explain.. thanks in advance
rish1602 asked in Computer Networks Aug 20
by rish1602
9 points
10 views
0 votes
0 answers 25 views
test series
@bikram @arjun sir please help with this question. I tried to sort the jobs according to their start time but was unable to find any time unit which was free . Please assist
rish1602 asked in Algorithms Aug 19
by rish1602
9 points
25 views
Page:
Ask
Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
Welcome to GATE CSE Doubts, where you can ask questions and receive answers from other members of the community.
Recent questions without answers
Developed by Chun