Recent questions tagged test-series

1 votes

1 answer

151

Gate@Zeal test series
Here each resource have a single instance, we can check whether a given system is safe or not is by checking whether there exists a cycle or not, To detect cycle in the graph, the most efficient algorithm is the DFS, So, Time complexity should be O(m+n), ... approximately equals to the number of vertices. But the answer given is O(m*n^2). Can anyone explain how O(m*n^2)?

Here each resource have a single instance, we can check whether a given system is safe or not is by checking whether there exists a cycle or not, To detect cycle in the g...

1.0k views

Crackca asked Dec 3, 2021

0 votes

1 answer

152

testseries
Direct mapped cache, may produce more misses if programs refers to memory words that occupy a same tag value?? is this statement is correct or not??? give a reason??

Direct mapped cache, may produce more misses if programs refers to memory words that occupy a same tag value??is this statement is correct or not??? give a reason??

Abhishek tarpara

205 views

Abhishek tarpara asked Dec 1, 2021

0 votes

2 answers

153

Gate@Zeal Test series
How to calculate the sizeof(arr2)?

How to calculate the sizeof(arr2)?

527 views

Crackca asked Nov 28, 2021

2 votes

1 answer

154

Applied Grand Test 2
Three processes P1, P2 and P3 arrive at time zero. The total time spent by the process in the system is 10ms, 20ms, and 30ms respectively. They spent the first 20% of their execution time doing I/O and the rest 80% in CPU processing. What is the percentage utilization of CPU using FCFS scheduling algorithm?

Three processes P1, P2 and P3 arrive at time zero. The total time spent by the process in the system is 10ms, 20ms, and 30ms respectively. They spent the first 20% of the...

5.8k views

LRU asked Nov 24, 2021

0 votes

1 answer

155

Applied Test Series
Assume that we are retrieving a HTML base file with 10 embedded objects. Consider X Round trip time(RTT's) are required to retrieve the base file and the objects under non persistent HTTP with no parallel connection, and Y Round trip time(RTT' ... HTTP with 6 parallel connections.Compute X+ Y ? [Ignore the processing delays, closing TCP connection or any other delays].

Assume that we are retrieving a HTML base file with 10 embedded objects. Consider X Round trip time(RTT’s) are required to retrieve the base file and the objects under...

1.9k views

Aashay kaurav asked Nov 22, 2021

2 votes

1 answer

156

Applied Grand Test 2
Consider the equivalence relation R induced by the partition P={{1},{3},{2,4,5,6}} of set A={1,2,3,4,5,6}. The number of ordered pairs in R is ____

Consider the equivalence relation R induced by the partition P={{1},{3},{2,4,5,6}} of set A={1,2,3,4,5,6}.The number of ordered pairs in R is ____

396 views

LRU asked Nov 22, 2021

2 votes

1 answer

157

Applied Grand Test 2
What is the value of the given determinant ?

What is the value of the given determinant ?

761 views

LRU asked Nov 22, 2021

2 votes

1 answer

158

Applied Grand Test 2
Given a disk with 100 cylinders (0 to 99). Exactly one time unit is required to move the read/write head from one cylinder to the next. At time 0 the heads are at cylinder 0 and no requests are pending. The following six requests ... of the heads in movement. Assuming, that rotational and transfer times are negligible, the total time required for the Scan algorithm is _____

Given a disk with 100 cylinders (0 to 99). Exactly one time unit is required to move the read/write head from one cylinder to the next. At time 0 the heads are at cylinde...

898 views

LRU asked Nov 22, 2021

2 votes

1 answer

159

Applied Test Series
Three quantities P, Q and R are such that PQ = KR, where K is a constant. When P is kept constant, Q varies directly as R; when Q is kept constant, P varies directly as R and when R is kept constant, P varies directly as Q. Initially, P was at 25 and P : Q : R was 1 : 9 : 25. Find the value of P when Q equals 81 at constant R.

Three quantities P, Q and R are such that PQ = KR, where K is a constant. When P is kept constant, Q varies directly as R; when Q is kept constant, P varies directly as R...

892 views

LRU asked Nov 16, 2021

3 votes

1 answer

160

Applied Test Series
What is the value of the determinant ?

What is the value of the determinant ?

625 views

LRU asked Nov 13, 2021

1 votes

2 answers

161

Applied Test Series
Consider the following code 1. location = -1 2. i=0 3. if (i<100) goto 5 4. goto 13 5. t1 = 4*i 6. go to 3 7. t2 = A[t1] 8. if t2 = x goto 10 9. goto 11 10.location = i 11.t3 = i+1 12.i = t3 13.goto 3 The number of basic blocks from the given code are______

Consider the following code 1. location = -12. i=03. if (i<100) goto 54. goto 135. t1 = 4*i6. go to 37. t2 = A[t1]8. if t2 = x goto 109. goto 1110.location = i11...

740 views

LRU asked Nov 13, 2021

0 votes

1 answer

162

Applied Test Series
A router with MTU of 1024 bytes has received an IP packet of size 4240 bytes with an IP header of 20 bytes. The value of MF and offset of the 3rd fragment is ________

A router with MTU of 1024 bytes has received an IP packet of size 4240 bytes with an IP header of 20 bytes. The value of MF and offset of the 3rd fragment is ________

665 views

LRU asked Nov 11, 2021

0 votes

1 answer

163

Applied Test Series
How many trailing zeros will be there after the rightmost non-zero digit in the value of 25! ?

How many trailing zeros will be there after the rightmost non-zero digit in the value of 25! ?

575 views

LRU asked Nov 11, 2021

3 votes

1 answer

164

Applied Test Series
A multi-cuisine restaurant maintains the database of ingredients that are most commonly used in their dishes. The Schema of the relation Dishes is given as: Dishes (Food_item, Taste_of_food, Type_of_cuisine, Ingredient1, Ingredient2, Ingredient3); ... are {Food_item, Taste_of_food}, {Food_item, Type_of_cuisine}. The possible super keys for the given relation are ________

A multi-cuisine restaurant maintains the database of ingredients that are most commonly used in their dishes. The Schema of the relation “Dishes” is given as:Dishes (...

510 views

LRU asked Nov 11, 2021

3 votes

3 answers

165

Applied Test Series
The number of possible ways in which 5 identical helicopters can take off given that we are having 5 helipads.____

The number of possible ways in which 5 identical helicopters can take off given that we are having 5 helipads.____

494 views

LRU asked Nov 9, 2021

1 votes

1 answer

166

Applied Test Series
There are 4 parts of an encyclopedia which are available in a library which are arranged on the shelf along with other books on a shelf which add up to a total 25 books, if the books are arranged randomly then the number of ways in which the encyclopedia is in the correct order is (the parts need not be beside each other)____

There are 4 parts of an encyclopedia which are available in a library which are arranged on the shelf along with other books on a shelf which add up to a total 25 books, ...

333 views

LRU asked Nov 9, 2021

2 votes

1 answer

167

Applied Test Series
A final exam is a discrete mathematics course consisting of 20 true-false questions, each worth 3 points and 10 multiple choice questions, each worth 4 points. Suppose that the probability that a student gives a correct answer to a true-false question is ... student gives a correct answer to a multiple choice question is 0.8. What is student expected score on the final exam___

A final exam is a discrete mathematics course consisting of 20 true-false questions, each worth 3 points and 10 multiple choice questions, each worth 4 points. Suppose th...

552 views

LRU asked Nov 7, 2021

1 votes

1 answer

168

Applied Test Series
Given a system with 3 processes where each process requires at least 2 resources to complete their execution, then the largest number of resources which will guarantee a deadlock is ___

Given a system with 3 processes where each process requires at least 2 resources to complete their execution, then the largest number of resources which will guarantee a ...

437 views

LRU asked Nov 5, 2021

2 votes

2 answers

169

Applied Test Series
Consider the following memories with their miss rates and hit times Then the average memory access time is ______ (in ns)

Consider the following memories with their miss rates and hit times Then the average memory access time is ______ (in ns)

529 views

LRU asked Nov 5, 2021

5 votes

4 answers

170

Applied Test Series
Consider the system of equations x+y+z=3 x+2y+3z=4 x+4y+kz=6 The above system of equations will not have a unique solution for k equals to___

Consider the system of equations x+y+z=3x+2y+3z=4x+4y+kz=6 The above system of equations will not have a unique solution for k equals to___

1.0k views

LRU asked Nov 5, 2021

0 votes

0 answers

171

Applied Test Series
What is the correct procedure to solve this limit ?

What is the correct procedure to solve this limit ?

330 views

LRU asked Nov 5, 2021

3 votes

2 answers

172

Applied Test Series
Consider the following schema: Create table A(a1 int not null primary key, a2 int); Create table B(b1 int not null primary key, b2 int references A(a1) on delete cascade on update no action); Create table C(c1 int not null primary key, c2 int references ... number of tuples present in the relation B, and C after running the query Delete from A where a1 = 1; will be __________

Consider the following schema: Create table A(a1 int not null primary key, a2 int); Create table B(b1 int not null primary key, b2 int references A(a1) on delete cascade ...

731 views

LRU asked Nov 5, 2021

2 votes

2 answers

173

Applied Test Series
A large bowl contains 15 balls that are identical except for their colors 6 are colored red, 5 are colored blue and 4 are colored green. What is the probability that two balls selected at random from the bowl have the same color_____

A large bowl contains 15 balls that are identical except for their colors 6 are colored red, 5 are colored blue and 4 are colored green. What is the probability that two ...

387 views

LRU asked Nov 5, 2021

0 votes

1 answer

174

Applied Test Series
An operating system implements a single level paging. This system uses Translation Lookaside Buffer (TLB) and Physical Address Cache (PAC) as well. TLB has a hit ratio 90%. PAC has a miss ratio of 20%. Main memory access time, TLB access time and ... ns respectively. Assuming that all the pages of the process are in main memory, the effective memory access time is ______ (ns).

An operating system implements a single level paging. This system uses Translation Lookaside Buffer (TLB) and Physical Address Cache (PAC) as well. TLB has a hit ratio 90...

866 views

LRU asked Nov 3, 2021

2 votes

3 answers

175

Applied Test Series
Minimum number of states in the DFA of the given language ?

Minimum number of states in the DFA of the given language ?

530 views

LRU asked Nov 2, 2021

1 votes

1 answer

176

Applied Test Series
The number of minterms in the function F is _______

The number of minterms in the function F is _______

314 views

LRU asked Nov 2, 2021

1 votes

2 answers

177

Applied Test Series
Consider the following table. Create table TEST ( one integer, two integer, primary key(one, two), check (one between 1 and 10), check (two between 1 and 5) ); How many tuples at most can this table contain?

Consider the following table.Create table TEST (one integer,two integer,primary key(one, two),check (one between 1 and 10),check (two between 1 and 5));How many tuples at...

259 views

LRU asked Nov 2, 2021

2 votes

0 answers

178

Applied Test Series
An instruction is stored at location 300 with its address field at location 301. The address field has the value 400. A processor register R1 contains the number 200. Evaluate effective address if the addressing mode of the instruction is Index with R1 as the index register.

An instruction is stored at location 300 with its address field at location 301. The address field has the value 400. A processor register R1 contains the number 200. Eva...

897 views

LRU asked Oct 24, 2021

0 votes

1 answer

179

Applied Test Series
Suppose that we are considering an enhancement that runs 10 times faster than the original machine but is usable only 40% of the time. What is the overall speedup gained by incorporating the enhancement.

Suppose that we are considering an enhancement that runs 10 times faster than the original machine but is usable only 40% of the time. What is the overall speedup gained ...

2.8k views

LRU asked Oct 23, 2021

5 votes

1 answer

180

Applied Test Series
Suppose you want to transfer a file from Hyderabad to Bangalore. The size of file is 90,000 bytes. The file will be transferred in 1,500-byte data packets, for which 40 bytes are taken up with headers. The size of acknowledgement packets is 40 ... receives the entire data packet.Assume no packet loss. With Stop-and-Wait, how long will it take to transfer the file successfully?

Suppose you want to transfer a file from Hyderabad to Bangalore. The size of file is 90,000 bytes. The file will be transferred in 1,500-byte data packets, for which 40 b...

1.2k views

LRU asked Oct 23, 2021

Page:

« prev
1
2
3
4
5
6
7
8
9
10
11
...
29
next »