Visvesvaraya Technological University (VTU) 2006 B.E FIRST SEMESTER , File Structures - Question Paper

Fifth Semester B.E. Degree Examination, January/February 2006
info Science and Engineering
File Structures
Time: three hrs. Max.Marks: 100
Note: ans any 5 full ques..
1. (a) discuss the following:
i) Physical file
ii) Opening file
iii) Logical file
iv) studying and writing file (8 Marks)
(b) discuss briefly the evolution of file structure. (6 Marks)
(c) elaborate streams? discuss seeking with C++ stream classes in detail.(6 Marks)
2. (a) discuss how data on the magnetic disk is organized with relevant sketches.
(10 Marks)
(b) explain the common methods of adding structures to files to maintain the identity
of fields. (10 Marks)
3. (a) Write on explanatory note on buffer management. discuss its importance.
(10 Marks)
(b) What do you mean by an index? discuss simple index for sequential file.
(10 Marks)
4. (a) discuss how co sequential processing is implemented in general ledger program.
(10 Marks)
(b) discuss heap sort with class definition function, insert and remove with an
example. (10 Marks)
5. (a) What is multilevel indexing? With an example discuss the creation of B – trees.
(10 Marks)
(b) elaborate B – trees? provide formal definition of Btree
properties. compute
worst – casesearch
depth with steps and explanation. (10 Marks)
6. (a) discuss how B+ tree file structure is used in indexsequential
file organization.
(10 Marks)
(b) discuss the intemal structure of index set blocks. (10 Marks)
7. (a) What is hashing? discuss a simple hashing algorithm. (10 Marks)
(b) discuss the different collision resolution techniques. (10 Marks)
8. Write short notes on:
(a) Record organization
(b) Magnetic tapes
(c) Virtual B tree?
(d) Storage fragmentatic

Earning:   Approval pending.