ISRO 2013 QUESTION@ CS

Enter "GATE Year, Question Number" in subject line to ask a Question. Start separate threads for different Question.

ISRO 2013 QUESTION@ CS

Postby avinash3375 » Mon May 27, 2013 5:27 pm

1. In an array of 2N elements that is both 2 ordered and 3 ordered, what is the maximum number of positions that an element can be from its position if the array were 1-ordered?
a. 1
b. 2
c. N/2
d. 2N-1

2.How much speed do we gain by using the cache,when cache is used 80% of the time? Assume cache is faster than main memory.
a. 5.27
b. 2.00
c. 4.16
d. 6.09

3.Suppose we have variable logical records of length of 5 bytes, 10 bytes and 25 bytes while the physical block size is 15 bytes. What is the maximum and minimum fragmentation seen in bytes?
a. 25 and 5
b. 15 and 5
c. 15 and 0
d. 10 and 5

4. How many check bits are required for 16 bit data word to detect 2 bit errors and single bit correction using hamming code?
a. 5
b. 6
c. 7
d. 8
avinash3375
 
Posts: 4
Joined: Thu May 09, 2013 2:16 pm
My College/Company:: sasken
Roll Number: 12125148

Re: ISRO 2013 QUESTION@ CS

Postby sameer2009 » Mon May 27, 2013 5:58 pm

[3]
max frag size will be < phy block size so 10 & 5
Check this out!!! Free Android App for Computer Science and Engineering Exam.
Download .apk file @ tinyurl.com/csexamapp
See How To Use @ tinyurl.com/csexamapplication
sameer2009
Gatementor Guru
Gatementor Guru
 
Posts: 1433
Joined: Tue Sep 09, 2008 5:29 pm
My College/Company:: lt
Roll Number: 99999

Re: ISRO 2013 QUESTION@ CS

Postby moiezg123 » Fri Jun 14, 2013 11:25 am

1. 2 using the array: 1,4,5,11,9,6

2. How much faster is cache than the main memory?
Speed gain assuming C is x times faster than M = M/[C+0.2M] = xC/[C+0.2xC] = x/[1+0.2x].

3. D
Isn't she pretty, this lass? :D:P
User avatar
moiezg123
Gatementor Guru
Gatementor Guru
 
Posts: 1193
Joined: Wed Sep 21, 2011 4:35 pm
Currently what are you doing?: Am Working
My College/Company:: TCS
Roll Number: 111111
Packages: Previous Student
City: Gurgaon


Return to IT Question

Who is online

Users browsing this forum: No registered users and 1 guest