Recent activity by suyashj / GATE Overflow for GATE CSE

1 answer

1

DS......
Consider a data type whose elements are integers and whose operations are INSERT, DELETE, and FINDCLOSEST, with FINDCLOSEST(y) deﬁned to be some element x in the current set such that|x-y| ≤ |xi-y| for all xi in the current set. Let where denotes the worst-case time ... best to use in order to minimizeT? (A) A sorted list (B) An unordered list (C) An implicit heap (D) An AVL tree

Consider a data type whose elements are integers and whose operations are INSERT, DELETE, and FINDCLOSEST, with FINDCLOSEST(y) deﬁned to be some element x in the curren...

1.0k views

commented Jan 29, 2018

1 answer

2

Page tables conceptual
which of the following is/are TRUE, (I) a single page-table entry can store the mappings for multiple physical-page frames. (II) Clustered page tables are particularly useful for dense address spaces. (III) Inverted page table includes process-id as one of its attributes.

which of the following is/are TRUE,(I) a single page-table entry can store the mappings for multiple physical-page frames.(II) Clustered page tables are particularly usef...

726 views

commented Jan 28, 2018

2 answers

3

intermediate code
Consider four programming languages viz. C, C++, C# and JAVA and three machines which have different configuration (such as OS, hardware). If someone needs to write a compiler for the above mentioned languages and machines, then the number of compilers required with and without intermediate code phase are --------- and ------ respectively.

Consider four programming languages viz. C, C++, C# and JAVA and three machines which have different configuration (such as OS, hardware). If someone needs to write a com...

2.2k views

commented Jan 27, 2018

4 answers

4

UGC NET CSE | June 2016 | Part 3 | Question: 11
Consider the following ORACLE relations: R(A, B, C)={<1, 2, 3>, <1, 2, 0>, <1, 3, 1>, <6, 2, 3>, <1, 4, 2>, <3, 1, 4>} S(B, C, D)={<2, 3, 7>, <1, 4, 5>, <1, 2, 3>, <2, 3, ... of tuples returned by SQ$_1$ and If N is the number of tuples returned by SQ$_2$ then M=4, N=2 M=5, N=3 M=2, N=2 M=3, N=3

Consider the following ORACLE relations:R(A, B, C)={<1, 2, 3>, <1, 2, 0>, <1, 3, 1>, <6, 2, 3>, <1, 4, 2>, <3, 1, 4>}S(B, C, D)={<2, 3, 7>, <1, 4, 5>, <1, 2, 3>, <2, 3, 4...

5.5k views

commented Jan 27, 2018

0 answers

5

#gatebook
how to solve i go to left to right or vice -versa?? S1: (P → (Q ∨ R)) ∧ (P → (Q ∨ ¬R)) → P → Q S2: (P → Q) ∧ ((Q ∧ R) → S) → (P ∧ R) → S Which of the following statements is tautology? (A) Only S1 (B) Only S2 (C) both S1 and S2 (D) None of the above

how to solve i go to left to right or vice -versa??S1: (P → (Q ∨ R)) ∧ (P → (Q ∨ ¬R)) → P → QS2: (P → Q) ∧ ((Q ∧ R) → S) → (P ∧ R) → SWhich o...

262 views

commented Jan 22, 2018

5 answers

6

UGC NET CSE | January 2017 | Part 3 | Question: 23
Given the following two languages: $L_1 = \{a^n b^n \mid n \geq 0, \: n \neq 100\}$ $L_2 = \{ w \in \{a, b, c\}^* \mid n_a(w) = n_b (w) = n_c(w) \}$ Which of the following options is correct ... context free language $L_1$ is context free language, $L_2$ is not context free language $L_1$ is not context free language, $L_2$ is context free language

Given the following two languages:$L_1 = \{a^n b^n \mid n \geq 0, \: n \neq 100\}$$L_2 = \{ w \in \{a, b, c\}^* \mid n_a(w) = n_b (w) = n_c(w) \}$Which of the following o...

4.2k views

commented Jan 12, 2018

5 answers

7

GATE CSE 2004 | Question: 28
What is the result of evaluating the following two expressions using three-digit floating point arithmetic with rounding? $(113. + -111.) + 7.51$ $113. + (-111. + 7.51)$ $9.51$ and $10.0$ respectively $10.0$ and $9.51$ respectively $9.51$ and $9.51$ respectively $10.0$ and $10.0$ respectively

What is the result of evaluating the following two expressions using three-digit floating point arithmetic with rounding?$(113. + -111.) + 7.51$$113. + (-111. + 7.51)$$9....

16.3k views

commented Jan 11, 2018

7 answers

8

GATE CSE 2014 Set 3 | Question: 43
An instruction pipeline has five stages, namely, instruction fetch (IF), instruction decode and register fetch (ID/RF), instruction execution (EX), memory access (MEM), and register writeback (WB) with stage latencies $1$ ns, $2.2 $ ns, $2$ ... program on the old and the new design are $P$ and $Q$ nanoseconds, respectively. The value of $P/Q$ is __________.

An instruction pipeline has five stages, namely, instruction fetch (IF), instruction decode and register fetch (ID/RF), instruction execution (EX), memory access (MEM), a...

22.3k views

commented Jan 5, 2018

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