Dark Mode

Questions by akb1115

0 votes

0 answers

1

Test Series
Consider the following graph: Which of the following will represents the chromatic number of the graph? I think ans has to be 3 but given as 4

asked in Graph Theory Dec 24, 2017

384 views

2 votes

1 answer

2

Pointer arithmetic
What is the output of the following ? int main() { int arr[2][3][2]={1,2,3,4,5,6,7,8,9,10,11,12}; printf("%d%d", a[1]-a[0], a[1][0]-a[0][0]); return 0; }

asked in Programming in C Dec 7, 2017

1.4k views

1 vote

1 answer

3

Flip flops
Consider the complemented circuit shown below: If the initial value of the output Q1 Q0 is 00, then the next three values of Q1 Q0 are:- 10,01,01,00 10,01,11,00 10,01,00,01 10,01,10,00 Doubt:- I am getting a sequence which is not matching with any of the option

asked in Digital Logic Nov 8, 2017

1.2k views

1 vote

0 answers

4

asked in Computer Networks Oct 30, 2017

303 views

1 vote

0 answers

5

CSMA/CD
A simple network consist of two nodes X and Z which are 800 m apart. Each node has a single frame of F = 1500 bits (including all header and preambles) to send to each other. Both nodes attempt to transmit at t = 0'. In case that a node executes the exponential Back-off ... = 1 and Z draws k = 2. The time taken by X's packet (from t = 0) to be completely delivered to Z is ________ μs.

asked in Computer Networks Oct 29, 2017

892 views

0 votes

0 answers

6

Cryptography
Can a single secret key can be used by the sender to sign documents for multiple receiver ? I think we can because purpose of digital signature is to make sure that on the way data is not corrupted and also it is coming from the source expected by us.

asked in Computer Networks Oct 29, 2017

645 views

4 votes

2 answers

7

Fragmentation
A TCP message consisting of 2800 bytes is passed to IP for delivery across two networks. The first network can carry a maximum payload of 1500 bytes per frame and the second network can carry a maximum payload of 500 bytes per frame, excluding network overhead. ... IP overhead in the second network for this transmission? Doubt:- Answer is given as 120 Bytes but I am getting 140 Bytes

asked in Computer Networks Oct 28, 2017

1.7k views

3 votes

2 answers

8

Performance c
Consider the system have L1 data cache with 50 percent of hit rate and take 2 cycles when hit in L1 cache, L2 cache with 70% of hit rate and take 15 cycles when hit in L2 cache and main memory with 100% of the hit rate and 200 cycles when hit in main memory to access ... by 15% then the improvement in L1 miss time is ____________(upto 2 decimals) 1. 2.14 2. 2.78 3. 1.48 4. 1.14

asked in CO and Architecture Oct 15, 2017

1.1k views

7 votes

1 answer

9

Pipelining Speedup
Consider a non-pipelined processor design which has a cycle time of 15ns and average CPI of 1.6. The maximum speedup pipelined processor can get by pipelining it into 5 stages and each stage takes 3ns is______________? 5 6 10 7

asked in CO and Architecture Oct 12, 2017

1.4k views

1 vote

0 answers

10

Self doubt
In the case of multilevel paging, only the innermost page table contains the frame number corresponding to page number whereas the other high-level page table contains the base (or starting) physical address of the next lower level page table to which they point???

asked in Operating System Aug 14, 2017

301 views

2 votes

1 answer

11

Self Doubt
Order the following Disk Scheduling Algorithm on the basis of throughput FCFS, SCAN, C-SCAN, SSTF, LOOK, C-LOOK.

asked in Operating System Aug 9, 2017

584 views

4 votes

2 answers

12

Self Doubt
Whether the following statement is true or false?? "The OS maintains scheduling and accounting information for each thread"

asked in Operating System Aug 4, 2017

644 views

1 vote

1 answer

13

Self Doubt
Is the following statement is true or false? top down parsing is implemented using the set of recursive procedures and implementation of bottom up parsing is done using the stack and input buffer. My doubt: - According to me this is false because TDP in case of LL(1) is implemented using stack and input buffer but given answer is true

asked in Compiler Design Jul 30, 2017

502 views

2 votes

0 answers

14

Rice theorem Example from (https://www.cs.rice.edu/~nakhleh/COMP481/final_review_sp06_sol.pdf)
L={<M>: M is a TM that accepts all even numbers } Why it is not recursively enumerable language???

asked in Theory of Computation Jul 18, 2017

759 views

0 votes

1 answer

15

Closure property
A CFL $\cap$ a DCFL (i.e what is the intersection of a CFL with a DCFL??)

asked in Theory of Computation Jan 30, 2016

260 views