Dosya Organizasyonu 2007-2008 Güz Dönemi 1. Arasınav Cevapları

Dosya Organizasyonu 2007-2008 Güz Dönemi 1. Arasınav Cevapları

Dosya Organizasyonu 2007-2008 Güz Dönemi
1. Arasınav Cevapları
1.
a)
b)
405Æ9
435Æ6
414Æ7
419Æ1
440Æ0
433Æ4
425Æ7
416Æ9
kayserispor
besiktas
*
*
istanbul
*
sivasspor
fenerbahce
trabzonspor
galatasaray
denizlispor
17
21
Gerçekte veriler birbirini takip ediyor.
Yazımı kolay olsun diye alt alta yazdım.
17
25
22
16
25
15
Çakışma çözümleme yöntemi olarak "Linear Probing" kullanılmıştır. İlgili kod:
while( c != '*')
{
Adr = (Adr + 1) % 11 ;
fseek(rel,Adr*14,0);
c=fgetc(rel);
}
Burada c != '*' olduğu sürece yani boş yer bulana kadar çakışan kayıt için Adr değeri 1
arttırılıyor. Eğer dosya sonuna gelinmişse % 11 ile dosyanın başına gidiliyor ve boş yer
aramaya devam ediliyor.
c)
2.
8
= 0.73
11
A direk silinir (Şekil çizmeye gerek duymuyorum).
B silindiğindeki durum:
Q silinirken R onun yerine getirilir:
E H
CD FG IJKL
R U
NO ST VW
R silinirken concatenate yapılır:
E H
M
U
CD FG IJKL NOST VW
3.
AARDVARK
ALBATROS
ALLIGATOR
BABOON
AARDVARK
BAT
AARDVARK
DOG
DOG
GANDER
BAT
CALF
COW
DOG
ELEPHANT
FOX
GANDER
GOOSE
TERN