Dark Mode

Recent activity by amit166

3 answers

1

#CPCB
How many helloWorld lines are printed by the program: #include <stdio.h> #include <stdlib.h> void myFunc() { if (fork() == 0) { fork(); printf(“helloWorld\n”); exit(0); } return ; } int main(){ printf(“helloWorld\n”); myFunc(); printf(“helloWorld\n”); return 1; }

answered in Operating System Mar 2

551 views

4 answers

2

GATE DS&AI 2024 | GA Question: 3
How many $4$-digit positive integers divisible by $3$ can be formed using only the digits $\{1,3,4,6,7\}$, such that no digit appears more than once in a number? $24$ $48$ $72$ $12$

answered in Quantitative Aptitude Feb 23

1.8k views

2 answers

3

GATE CSE 2024 | Set 2 | Question: 53
Let $Z_{n}$ be the group of integers $\{0,1,2, \ldots, n-1\}$ with addition modulo $n$ as the group operation. The number of elements in the group $Z_{2} \times Z_{3} \times Z_{4}$ that are their own inverses is ___________.

answered in Set Theory & Algebra Feb 22

1.8k views

2 answers

4

GATE CSE 2024 | Set 2 | Question: 24
Let $\text{P}$ be the partial order defined on the set $\{1,2,3,4\}$ as follows \[ P=\{(x, x) \mid x \in\{1,2,3,4\}\} \cup\{(1,2),(3,2),(3,4)\} \] The number of total orders on $\{1,2,3,4\}$ that contain $\text{P}$ is __________.

answered in Set Theory & Algebra Feb 22

1.8k views

5 answers

5

#cpcb
Select the function(s) which is/are $O(n log n)$: $2n\log n+3n$ $10n\log n^2$ $1+\sqrt n$ $2n^2-3n$

answer selected in Algorithms Jul 3, 2023

484 views

3 answers

6

I am unable to decide question is whether MSQ or MCQ in the GO books, someone can help me how i differentiate both??

answered in Unknown Category Jul 1, 2023

1.1k views

1 answer

7

How to make progression table while giving test series?

answered in GATE Jul 1, 2023

144 views

1 answer

8

# Engineering Mathematics

answered in Mathematical Logic Jul 1, 2023

134 views

1 answer

9

answered in Mathematical Logic Jul 1, 2023

139 views

1 answer

10

data base
Construct the B+ tree for the following set of key values : {2,3,5,7,11,17,19,23,29,31}. Assume that tree is initially empty and values are added in ascending order. Construct B+ tree for the cases where the number of pointers that will fit in one node is as follows: (a) Four (b) Six (c) Eight

answered in Databases Jul 1, 2023

570 views

1 answer

11

Graph theory self doubt
Number of hamiltonian cycles for a graph K 5, 5( bipartite graph ) ??

answered in Graph Theory Jul 1, 2023

186 views

2 answers

12

Digital Logic, Essential Prime Implicants
The number of essential prime implicants in the function f(a, b, c, d) = Σ(1, 2, 4, 5, 6, 7, 8, 9, 10, 11, 12, 15) is ________.

commented in Digital Logic Jul 1, 2023

744 views

0 answers

13

#cpcb
Two relations A and B are stored as clustered sequential files on disk. Each block on disk can hold 100 records of either A or B. The relation A contains 1000 records and B contains 500 records. There is a memory buffer to hold only 1 block of each relation. The number of block transfers required to complete a nested loop join operation on these two tables is at least (in integer) _________.

asked in Databases Jun 30, 2023

226 views

0 answers

14

#TIFR
Consider the language $L = \{a^i \$ a^j \$ b^k \$ | k ⩽ max(i, j), i, j, k ≥ 0\}$ over the alphabet $\sum = \{a, b, \$ \}$. The complement of the language L, that is, $\sum^* - \text{ L}$ is denoted by $L'$. Which of the following is ... d) $L$ is a context-free language and $L'$ is not a context-free language. (e) Neither is $L$ a context-free language nor is $L'$ a context-free language.

asked in Theory of Computation Feb 13, 2023

354 views

1 answer

15

#gate questions
which one true 1. Determining whether context-free grammar is un-decidable 2. Whether a given grammar is context-free is decidable

asked in Theory of Computation Jan 28, 2023

345 views

1 answer

16

Countable languages in TOC

answered in Algorithms Jan 28, 2023

1.2k views

0 answers

17

asked in Computer Networks Jan 19, 2023

245 views

1 answer

18

UNACADEMY TEST
L={ a^x b^y | x≠y AND x≠2y } Is This CFL? If Yes Than How

answered in Theory of Computation Jan 12, 2023

268 views

2 answers

19

#ACE acedmy test series
In a host size for PDU of network layer is 17076 bytes, MTU size for that network is 200 bytes and IPv4 header size is 20 bytes .find number of IP fragments

commented in Computer Networks Jan 5, 2023

479 views

1 answer

20

#testbook
Time complexity=$\sum_{i=1}^{n}[\log (\frac{n}{i})] is$

asked in Algorithms Jan 5, 2023

289 views

2 answers

21

CMI-2021-DataScience-A: 2
The roots of the polynomial $p(x)=x^{4}-2x^{3}-2x^{2}+8x-8$ are: $1, -1, 2, 2+3 i$ $1+i, 1-i, 2, -2$ $1, -1+i, 2, 2+3 i$ $1+i, -1+i, 2, -2$

answered in Others Jan 2, 2023

303 views

0 answers

22

#RPSC LECT.2011
A 2-byte data $d_{15}d_{14}...........d_{2}d_{1}d_{0}$ is transmitted from A to B .here d$_{0}$ represent LSB. if the transmitted value is 1947 and the received value is 1663, bits in error are. .$d_{7}d_{4}d_{3}d_{2}$ $d_{8}d_{5}d_{4}d_{2}$ $d_{7}d_{5}d_{3}d_{2}$ insufficient data to inter correct results.

asked in Digital Logic Jan 2, 2023

233 views

7 answers

23

Lexical vs Syntax Error

answered in Compiler Design Dec 24, 2022

3.5k views

5 answers

24

GATE CSE 1995 | Question: 2.7
The address sequence generated by tracing a particular program executing in a pure demand based paging system with $100$ records per page with $1$ free main memory frame is recorded as follows. What is the number of page faults? $0100, 0200, 0430, 0499, 0510, 0530, 0560, 0120, 0220, 0240, 0260, 0320, 0370$ $13$ $8$ $7$ $10$

answered in Operating System Dec 22, 2022

16.1k views

1 answer

25

uppcl 2021
what is the average-case time complexity for finding the height of the Binary tree.

asked in Programming in C Jun 1, 2022

599 views

1 answer

26

UPPCL AE 2018:55
An unordered list contains $n$ distinct elements. The number of comparisons to find an element in the list that is larger than the second minimum in the list is $\Theta(n \log n)$ $\Theta(n/ \log n)$ $\Theta(1)$ $\Theta(\log n)$

commented in Algorithms Jun 1, 2022

380 views

3 answers

27

GATE CSE 2022 | Question: 50
Consider the data transfer using $\text{TCP}$ over a $1 \; \text{Gbps}$ link. Assuming that the maximum segment lifetime $\text{(MSL)}$ is set to $60 \; \text{seconds},$ the minimum number of bits required for the sequence number field of the $\text{TCP}$ header, to prevent the sequence number space from wrapping around during the $\text{MSL}$ is ________________.

commented in Computer Networks Mar 20, 2022

7.4k views

4 answers

28

#university exam
What will be the complexity of merging two circular single linked list? You can consider the sizes of the linked lists are n1 and n2, respectively.

commented in DS Jan 10, 2022

489 views

0 answers

29

#unversity exam
If there are ‘n’ processes in a system, with the time-quanta less than the CPU burst times of all these processes in a given round, then the number of preemptions is at least: (A) 2n (B) n (C) 2n–1 (D) n–1

asked in Operating System Jan 9, 2022

326 views

0 answers

30

math book
$\int_{0}^{1}\tan^{-1} (1-\frac{1}{x})$ d(x) find

asked in Calculus Sep 25, 2021

334 views