GATE Overflow for GATE CSE
Login Register
@
  • Dark Mode
  • Profile
  • Edit my Profile
  • Messages
  • My favorites
  • Register
  • Activity
  • Q&A
  • Questions
  • Unanswered
  • Tags
  • Subjects
  • Users
  • Ask
  • Previous Years
  • Blogs
  • New Blog
  • Exams
Dark Mode
Filter
  • User GO Classes
  • Wall
  • Recent activity
  • All questions
  • All answers
  • Exams Taken
  • All Blogs

Recent activity by GO Classes

4 answers
1
GO Classes Weekly Quiz 4 | Propositional Logic | Question: 8
A very special island, "Smullyan's island", is inhabited only by knights and knaves. Knights always tell the truth, and knaves always lie. You encounter two people, $\text{A}$ and $\text{B. A}$ says " ... , respectively, if they address you in the above way described: Knight, Knight Knight, Knave Knave, Knight Knave, Knave
answered in Mathematical Logic Mar 22
244 views
  • goclasses2024_wq4
  • goclasses
  • mathematical-logic
  • propositional-logic
  • 2-marks
2 answers
2
GO Classes Weekly Quiz 4 | Propositional Logic | Question: 4
If $\mathbf{p}$ is true, $\mathbf{q}$ is true, and $\mathbf{r}$ is true, find the truth value of the statement. $ (p \wedge q) \leftrightarrow(q \vee \sim r) $ Choose the correct answer below. True because $(p \wedge q)$ ... and $(q \vee \sim r)$ is false. False because $(p \wedge q)$ is true and $(q \vee \sim r)$ is true.
asked in Mathematical Logic Mar 22
252 views
  • goclasses2024_wq4
  • goclasses
  • mathematical-logic
  • propositional-logic
  • 1-mark
2 answers
3
GO Classes Weekly Quiz 4 | Propositional Logic | Question: 5
If $p$ is true and $q$ is false then the truth values of $(p \rightarrow q) \leftrightarrow(\sim q \rightarrow \sim p)$ and $(\sim p \vee \sim q) \wedge(\sim q \vee p)$ are respectively True, True True, False False, False False, True
asked in Mathematical Logic Mar 22
160 views
  • goclasses2024_wq4
  • goclasses
  • mathematical-logic
  • propositional-logic
  • 1-mark
2 answers
4
GO Classes Weekly Quiz 4 | Propositional Logic | Question: 6
If $(p \wedge \sim q) \wedge(p \wedge r) \rightarrow \sim p \vee q$ is false, then the truth values of $p, q$ and $r$ are, respectively : $F, T, F$ $T, F, T$ $T, T, T$ $F, F, F$
asked in Mathematical Logic Mar 22
133 views
  • goclasses2024_wq4
  • goclasses
  • mathematical-logic
  • propositional-logic
  • 1-mark
3 answers
5
GO Classes Weekly Quiz 4 | Propositional Logic | Question: 7
If $p, q, r$ are simple statement with truth values $T, F, T$ respectively then the truth value of $((\sim p \vee q) \wedge r) \rightarrow p$ is : True False True if $r$ is false True if $q$ is true
asked in Mathematical Logic Mar 22
175 views
  • goclasses2024_wq4
  • goclasses
  • mathematical-logic
  • propositional-logic
  • 1-mark
3 answers
6
GO Classes Weekly Quiz 1 | Fundamental Course | Question: 8
Let $k$ be some integer and it is given that $a \equiv b(\bmod n)$ then which of the following(s) is/are ALWAYS true? More than one option can be true. $a \equiv b-3 n(\bmod n)$ $a \equiv b+k(\bmod n)$ $a+k \equiv b+k(\bmod n)$ $a+5 n \equiv b-3 n(\bmod n)$
asked in Quantitative Aptitude Mar 1
308 views
  • goclasses2024_wq1
  • goclasses
  • quantitative-aptitude
  • modular-arithmetic
  • multiple-selects
  • 2-marks
2 answers
7
GO Classes Weekly Quiz 1 | Fundamental Course | Question: 9
Which of the following(s) ALWAYS hold given that $a \equiv b(\bmod n)$ is true for some integers $a, b$ and $n.$ More than one option can be true. $a \bmod n=b \bmod n$ $n \mid(a-b)$ $n \mid a$ $n \mid b$
asked in Quantitative Aptitude Mar 1
259 views
  • goclasses2024_wq1
  • goclasses
  • quantitative-aptitude
  • modular-arithmetic
  • multiple-selects
  • 2-marks
2 answers
8
GO Classes Weekly Quiz 1 | Fundamental Course | Question: 10
Which of the following options is/are TRUE? $43 \equiv-2(\bmod 5)$ $5 \equiv-7(\bmod 3)$ $-10 \equiv-25(\bmod 7)$ $8 \equiv-8(\bmod 5)$
asked in Quantitative Aptitude Mar 1
229 views
  • goclasses2024_wq1
  • goclasses
  • quantitative-aptitude
  • modular-arithmetic
  • multiple-selects
  • 2-marks
0 answers
9
GATE CSE 2023 | Memory Based Question: 57
The country of Zombieland is in distress since more than 75% of its working population is suffering from serious health issues. Studies conducted by competent health experts concluded that a complete lack of physical exercise among its working ... as mandatory. (D) The Government of Zombieland believes that riding bicycles is a form of physical exercise.
asked in Verbal Aptitude Feb 8
1.2k views
  • memorybased-gatecse2023
  • goclasses
  • verbal-aptitude
  • passage-reading
2 answers
10
GATE CSE 2023 | Memory Based Question: 11
Let $f(x)=x^3+15 x^2-33 x-36$ be a real valued function. Which statement is/are TRUE? $f(x)$ has a local maximum. $f(x)$ does NOT have a local maximum. $f(x)$ has a local minimum. $f(x)$ does NOT have a local minimum.
asked in Calculus Feb 6
437 views
  • memorybased-gatecse2023
  • goclasses
  • calculus
  • maxima-minima
1 answer
11
GATE CSE 2023 | Memory Based Question: 13
Let $ A=\left[\begin{array}{llll} 1 & 2 & 3 & 4 \\ 4 & 1 & 2 & 3 \\ 3 & 4 & 1 & 2 \\ 2 & 3 & 4 & 1 \end{array}\right] $ ... $\operatorname{det} \mathrm{B}=-\operatorname{det} \mathrm{A}$ $\operatorname{det} \mathrm{A}=\operatorname{det} \mathrm{B}$
asked in Linear Algebra Feb 6
503 views
  • memorybased-gatecse2023
  • goclasses
  • linear-algebra
  • determinant
2 answers
12
GATE CSE 2023 | Memory Based Question: 15
The Lucas sequence $L_n$ is defined by the recurrence relation: $L_n=L_{n-1}+L_{n-2}$, for $n \geq 3$ with $L_1=1$ and $L_2=3$. Which one of the options given is TRUE? $L_n=\left(\frac{1+\sqrt{5}}{2}\right)^n+\left(\frac{1-\sqrt{5}}{3}\right)^n$ ... $L_n=\left(\frac{1+\sqrt{5}}{2}\right)^n+\left(\frac{1-\sqrt{5}}{2}\right)^n$
asked in Combinatory Feb 6
468 views
  • memorybased-gatecse2023
  • goclasses
  • combinatory
  • recurrence-relation
1 answer
13
GATE CSE 2023 | Memory Based Question: 16
How many permutations of $U$ separate $A$ from $B?$ $2\left(\begin{array}{c}n \\ 2 k\end{array}\right)(n-2 k) !(k!)^2$ $\left(\begin{array}{c}n \\ 2 k\end{array}\right)(n-2 k)!(n!)$ $n!$ $\left(\begin{array}{c}n \\ 2 k\end{array}\right)(n-2 k) !(k !)^2$
asked in Combinatory Feb 6
427 views
  • memorybased-gatecse2023
  • goclasses
  • combinatory
  • counting
2 answers
14
GATE CSE 2023 | Memory Based Question: 17
Let $x$ be a set, $2^x=$ power $2 \mathrm{k}$ set of $\mathrm{X}$. define A binary operation $\Delta$ on $2^x$ as $A \Delta B=(A-B) \cup(B-A)$. Let $H=\left(2^x, \Delta\right)$, then for every $A \in 2^x$; inverse of $A$ ... $\mathrm{H}$ is a group. $\mathrm{H}$ satisfies inverse prop, but not a group for every $A \in 2^x$; the inverse of $A$ is $A$.
asked in Set Theory & Algebra Feb 6
410 views
  • memorybased-gatecse2023
  • goclasses
  • set-theory&algebra
  • group-theory
  • multiple-selects
0 answers
15
GATE CSE 2023 | Memory Based Question: 18
In general which of the following CPU scheduling algorithms suffers from starvation? SJF FCFS Round robin Priority
asked in Operating System Feb 6
510 views
  • memorybased-gatecse2023
  • goclasses
  • operating-system
  • process-scheduling
  • multiple-selects
1 answer
16
GATE CSE 2023 | Memory Based Question: 19
incr() {     wait(s)     x = x+1     signal(s)  }  decr()  {     wait(s)     x = x-1     signal(s)  } Shared integer variable $\mathrm{x}$ initialized with $10.$ There are five threads which are calling incr() and there are three threads which are calling decr() ... $s=2$ minimum possible value of $\mathrm{x}$ is $\mathrm{V}_2$ $15,8$ $12,8$ $15,7$ $12,7$
asked in Operating System Feb 6
415 views
  • memorybased-gatecse2023
  • goclasses
  • operating-system
  • process-synchronization
  • binary-semaphore
1 answer
17
GATE CSE 2023 | Memory Based Question: 20
Which of the following option guarantee that a computer system transit from user mode to kernel mode malloc call system call function call page fault
asked in Operating System Feb 6
499 views
  • memorybased-gatecse2023
  • goclasses
  • operating-system
  • page-fault
  • multiple-selects
1 answer
18
GATE CSE 2023 | Memory Based Question: 22
The initial state of a given sequential circuit is $Q_0 Q_1 Q_2=011$. Which of the following state does not occur $101$ $111$ $001$ $100$
asked in Digital Logic Feb 6
367 views
  • memorybased-gatecse2023
  • goclasses
  • digital-logic
  • sequential-circuit
  • flip-flop
2 answers
19
GATE CSE 2023 | Memory Based Question: 25
Consider the following finite automata and find the correct regular expression. $0(0+11)^*$ $1(0+11)^*$ $1(0 * 11)^*$ $0\left(0^* 11\right)^*$
asked in Theory of Computation Feb 6
441 views
  • memorybased-gatecse2023
  • goclasses
  • theory-of-computation
  • regular-expression
2 answers
20
GATE CSE 2023 | Question: 29
Consider the context-free grammar $G$ below \[ \begin{array}{l} S \rightarrow a S b \mid X \\ X \rightarrow a X \mid X b \mid a \mid b, \end{array} \] where $S$ and $X$ are non-terminals, and $a$ and $b$ are terminal symbols. The starting non- ... $G$ is $a^{\ast} b^{\ast}(a+b)$ The language generated by $G$ is not a regular language
answered in Theory of Computation Feb 6
1.0k views
  • gatecse-2023
  • theory-of-computation
  • context-free-grammar
  • 2-marks
1 answer
21
GATE CSE 2023 | Memory Based Question: 34
Which one of the options given below refers to the degree (or arity) of a relation in relational database systems? Number of tuples stored in relation. Number of distinct domains of its relation schema. Number of attributes in relation. Number of entries in relation.
asked in Databases Feb 6
425 views
  • memorybased-gatecse2023
  • goclasses
  • databases
  • relational-algebra
0 answers
22
GATE CSE 2023 | Memory Based Question: 37
Time complexity f( ) { while(n>1) { for (i = 1 to n) { } n = n/2 } } g ( ) { for (i = 1 to 100n) { } } $f(x)=O(g(x))$ $f(x)=\theta(g(x))$ $f(x)=o(g(x))$ $f(x)=\omega(g(x))$
asked in Algorithms Feb 6
551 views
  • memorybased-gatecse2023
  • goclasses
  • algorithms
  • time-complexity
  • multiple-selects
1 answer
23
GATE CSE 2023 | Memory Based Question: 41
Which one of the following sequences when stored in an array at locations A[1],...,A[10] forms a max-heap? $23\; 17\; 10\; 6\; 13\; 14\; 1\; 5 \;9 \;12$ $23 \;14 \;19 \;1 \;10 \;13 \;16 \;12 \;7 \;5$ $23 \;17\; 14\; 6\; 13\; 10\; 1\; 5\; 7\; 15$ $23 \;17\; 14\; 7\; 13\; 10\; 1\; 5\; 6\; 12$
asked in DS Feb 6
474 views
  • memorybased-gatecse2023
  • goclasses
  • data-structures
  • binary-heap
1 answer
24
GATE CSE 2023 | Memory Based Question: 46
A link is point-to-point connected and using stop and wait protocol, which of the following correctly states lowest link utilization. Lower link length and lower transmission rate. Lower link length and higher transmission rate. Higher link length and lower transmission rate. Higher link length and higher transmission rate.
asked in Computer Networks Feb 6
682 views
  • memorybased-gatecse2023
  • goclasses
  • computer-networks
  • stop-and-wait
0 answers
25
GATE CSE 2023 | Memory Based Question: 47
Which of the following is incorrect in the case of OSPF protocol? OSPF uses the Dijkstra algorithm shortest path algorithm to implement the least cost path routing OSPF uses the Bellman-Ford algorithm to determine the shortest path. OSPF uses an inter-domain routing protocol OSPF employs hierarchical routing
asked in Computer Networks Feb 6
526 views
  • memorybased-gatecse2023
  • goclasses
  • computer-networks
  • link-state-routing
  • multiple-selects
1 answer
26
GATE CSE 2023 | Memory Based Question: 48
3 DNS iterative queries each has RTT time. One HTTP server sending 10 small objects, HTTP server to clieent also takes RTT time. 9 in nonpersistent with 5 parallel connection 7 in non persistent with 5 parallel connection 5 in persistent pipelined 6 in persistent pipelined
asked in Computer Networks Feb 6
824 views
  • memorybased-gatecse2023
  • goclasses
  • computer-networks
  • stop-and-wait
9 answers
27
GATE CSE 2015 Set 1 | Question: 45
Let $G = (V, E)$ be a simple undirected graph, and $s$ be a particular vertex in it called the source. For $x \in V$, let $d(x)$ denote the shortest distance in $G$ from $s$ to $x$. A breadth first search (BFS) is performed starting at $s$. Let $T$ be the ... that is not in $T$, then which one of the following CANNOT be the value of $d(u) - d(v)$? $-1$ $0$ $1$ $2$
commented in Algorithms Jan 25
14.3k views
  • gatecse-2015-set1
  • algorithms
  • graph-algorithms
  • normal
  • graph-search
10 answers
28
GATE CSE 2020 | Question: 53
Consider a paging system that uses $1$-level page table residing in main memory and a $\textsf{TLB}$ for address translation. Each main memory access takes $100$ ns and $\textsf{TLB}$ lookup takes $20$ ns. Each page transfer to/from the disk ... $1$ decimal places) is ___________
commented in Operating System Dec 20, 2022
30.8k views
  • gatecse-2020
  • numerical-answers
  • operating-system
  • virtual-memory
  • 2-marks
2 answers
29
GO Classes Weekly Quiz 4 | Propositional Logic | Question: 10
Given the truth table of a Binary Operation \$ as follows: $ ... {array}$ Identify the matching Boolean Expression. $X \$ \neg Y$ $\neg X \$ Y$ $\neg X \$ \neg Y$ none of the options
asked in Mathematical Logic Dec 5, 2022
141 views
  • goclasses2024_wq4
  • goclasses
  • mathematical-logic
  • propositional-logic
  • 2-marks
1 answer
30
GATE CSE 1996 | Question: 12
Given below are the transition diagrams for two finite state machines $M_1$ and $M_2$ recognizing languages $L_1$ and $L_2$ respectively. Display the transition diagram for a machine that recognizes $L_1.L_2$, obtained from transition diagrams for $M_1$ ... $\varepsilon$ transitions and no new states. (Final states are enclosed in double circles).
commented in Theory of Computation Sep 15, 2022
6.6k views
  • gate1996
  • theory-of-computation
  • finite-automata
  • normal
  • descriptive

Subscribe to GATE CSE 2023 Test Series

Subscribe to GO Classes for GATE CSE 2023

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

Recent Posts

  • Central Pollution Control Board CPCB Various Post Recruitment 2023
  • MP Rajya Sahkari Apex Bank Various Post Recruitment 2023
  • NITIE MUMBAI throgh GATE
  • PGCIL recruitment 2023 – Apply Online For 138 Posts through GATE
  • Admission guidance for GATE CSE 2023

Subjects

  • All categories
  • General Aptitude (2.6k)
  • Engineering Mathematics (9.4k)
  • Digital Logic (3.3k)
  • Programming and DS (5.9k)
  • Algorithms (4.6k)
  • Theory of Computation (6.7k)
  • Compiler Design (2.3k)
  • Operating System (5.0k)
  • Databases (4.6k)
  • CO and Architecture (3.8k)
  • Computer Networks (4.7k)
  • Non GATE (1.3k)
  • Others (2.5k)
  • Admissions (655)
  • Exam Queries (848)
  • Tier 1 Placement Questions (17)
  • Job Queries (77)
  • Projects (9)
  • Unknown Category (866)

Recent Blog Comments

  • Please upload updated previous year question...
  • The last hardcopy that was made was for GATE 2022...
  • overall only 3 post .no post for gen male
  • for gen GS in the range of 720-750 approx.
  • can we get 2023 hark copy from amazon?
  • Send feedback
  • Rank Predictor
  • College Prediction
  • Useful Links
  • FAQ
  • Corrections
  • Discuss
  • Copyright
  • Request
  • Testimonials
  • Chat Logs
  • Chat
  • Badges
  • Search tips
  • Exam Category
  • Blog Category
  • Blog Tags
  • Privacy
  • Test Series
  • Contact Us
Developed by Chun