Bahar Dönemi Dönem Sonu Sınav soruları ve çözümleri 27-28-29 Mayıs 2019 tarihlerinde eKampüste.

Soru çözümleri eKampüs’te canlı olarak yayınlanacaktır.

ALGORİTMALAR VE PROGRAMLAMA
2019 BAHAR DÖNEM SONU - A
A
1. 3. Belirli değerleri giriş olarak alan ve istenilen
amaca uygun olarak bu değerleri bir takım
işlemlerden geçirerek bir çıktı üreten
işlemler bütününe ne ad verilir?

A) Dizi

i
m
B) İşlem
Yukarıdaki mantıksal gösterim hangi bağlı C) Algoritma

te
liste türünü ifade etmektedir? D) Toplama işlemi
Hesaplama

vı m Sis
E)
A) Tek yönlü bağlı liste
B) Dairesel bağlı liste
C) Çift yönlü bağlı liste
D) Kuyruk yapısında bağlı liste

Sı Dö etim
E) Dizi yapısında bağlı liste

i
4. Bir algoritmayı görsel olarak ifade ederek
daha kolay anlaşılabilmesine olanak veren

na ne
nu ar öğr
algoritma gösterim yöntemi aşağıdakilerden
hangisidir?

A) Konuşma dili
So ah ık
B) Kaynak kodu
C) Akış şeması C
ç

D) Veri yapısı
em 19 i A

E) Sözde kod
ön 0 es
B
D -2 sit
18 er

2. 5. Algoritmanın çalışma zamanının belirli bir

Özellikler Tanımlar girdi değerinden sonra bu gösterimdeki
fonksiyondan daha küçük olarak çalıştığını
20 niv

1 . Kök K. Bir ağacın en üst garanti eden analiz gösterimi

noktasında bulunan aşağıdakilerden hangisidir?
düğümdür.
Ü

A) Büyük O Gösterimi
2 . Ağaç L. Bir düğümden sonra yer
yüksekliği alan ve o düğüme bir dal B) Büyük Ω Gösterimi
u

ile bağlı olan düğümdür. C) Büyük Θ Gösterimi

3 . Yol Zaman Karmaşıklığı
ol

D)
E) Alan Karmaşıklığı
4 . Çocuk M . Birbirleri ile bağlantılı dal
ad

dizisidir.

5. Dal
An

Yukarıdaki ağaç veri yapısı kavramları ile bu 6. Tasarlanan algoritma ile problemin
kavramlara ait tanımların doğru eşleştirmesi çözümüne ulaşabilmek için yapılan toplam
aşağıdakilerden hangisinde verilmiştir? temel operasyon sayısına ne ad verilir?

A) 1-K, 3-M, 4-L A) Yer karmaşıklığı

B) 1-L, 2-K, 3-M B) Zaman karmaşıklığı
C) 2-K, 3-L, 5-M C) Alan karmaşıklığı
D) 2-M, 3-L, 4-K D) Çalışma zamanı
E) 3-L, 4-M, 5-K E) İşlem karmaşıklığı

1 Hangi amaçla olursa olsun, testlerin tamamının veya bir kısmının

Anadolu Üniversitesi tarafından hazırlanmış olan bu testlerin her hakkı saklıdır.
Anadolu Üniversitesi'nin yazılı izni olmadan kopya edilmesi, fotoğraflarının çekilmesi, herhangi bir yolla çoğaltılması ya da kullanılması yasaktır.
Bu yasağa uymayanlar gerekli cezai sorumluluğu ve testlerin hazırlanmasındaki mali külfeti peşinen kabullenmiş sayılır.
 Bahar Dönemi Dönem Sonu Sınav soruları ve çözümleri 27-28-29 Mayıs 2019 tarihlerinde eKampüste. Soru çözümleri eKampüs’te canlı olarak yayınlanacaktır.

2019 BAHAR DÖNEM SONU - A

A
7. 1’den 100’e kadar olan tamsayıların toplamı 10. I. [3, 13, 15, 18, 25, 43, 55, 89]
aşağıdakilerden hangisidir? II. [5, 3, 2, 12, 15, 25, 36, 67]
III. [6, 8, 15, 19, 28, 43, 45, 58]
A) 1000
B) 5000 Yukarıdaki dizilerden hangileri üzerinde ikili

i
C) 5050 arama algoritmasının uygulanması

m
D) 5200 mümkündür?

te
E) 5600 A) Yalnız II
B) Yalnız III

vı m Sis
C) I ve II
D) II ve III
E) I, II ve III

Sı Dö etim

i
na ne
nu ar öğr
8. Özyinelemeli olmayan algoritmaların analizi
So ah ık
yapılırken gerekli ilk adım aşağıdakilerden
hangisidir? 11. ------- arama, en temel arama algoritmasıdır ve
ç
bu algoritmanın çalışması için dizilerin sıralı
olması gerekmez.
em 19 i A

A) Temel operasyon için toplam ifadesini

bulmak
Yukarıdaki cümlede boş bırakılan yeri
B) Algoritmanın temel operasyonunu belirlemek
aşağıdakilerden hangisi doğru şekilde
ön 0 es

C) Problemin girdi büyüklüğünü veren tamamlar?

parametreyi belirlemek
B

Baloncuk
D -2 sit

D) Algoritmanın verimlilik sınıfını bulmak A)

E) Temel operasyonun neye göre değiştiğini B) Ardışık
belirlemek C) Hızlı B
18 er

D) İkili
Seçmeli
20 niv

E)
Ü
u
ol
ad

12. Elemanları [3, 12, 29, 35, 42, 60, 72] olan ve
9. Elemanları [5, 12, 9, 15, 4, 3, 7, 6] olan dizi elemanlarının konumları 1 ile 7 arasında değişen
An

üzerinde ardışık arama yapılarak 9, 2 ve 3 dizi üzerinde ikili arama yapılarak 60 sayısı
sayılarının bulunup bulunmadığı kontrol aranacaktır.
edilecektir.
Bu arama yapılırken 2. karşılaştırma adımında
Bu aramalar için toplam kaç karşılaştırma ilk, orta ve son elemanların konum bilgileri
işlemi yapılır? ne olur?

A) 9 A) İlk: 1, Orta: 4, Son: 7

B) 13 B) İlk: 2, Orta: 4, Son: 6
C) 15 C) İlk: 3, Orta: 5, Son: 7
D) 17 D) İlk: 4, Orta: 5, Son: 6
E) 24 E) İlk: 5, Orta: 6, Son: 7

2 Hangi amaçla olursa olsun, testlerin tamamının veya bir kısmının

Anadolu Üniversitesi tarafından hazırlanmış olan bu testlerin her hakkı saklıdır.
Anadolu Üniversitesi'nin yazılı izni olmadan kopya edilmesi, fotoğraflarının çekilmesi, herhangi bir yolla çoğaltılması ya da kullanılması yasaktır.
Bu yasağa uymayanlar gerekli cezai sorumluluğu ve testlerin hazırlanmasındaki mali külfeti peşinen kabullenmiş sayılır.
 Bahar Dönemi Dönem Sonu Sınav soruları ve çözümleri 27-28-29 Mayıs 2019 tarihlerinde eKampüste. Soru çözümleri eKampüs’te canlı olarak yayınlanacaktır.

2019 BAHAR DÖNEM SONU - A

A
13. Elemanları [8, 5, 17, 4] olan bir dizi, baloncuk 16. ------- sıralama algoritmasının çalışması, dizinin
sıralaması algoritması ile küçükten büyüğe içerisinden bir pivot eleman seçilmesiyle başlar
doğru sıralanmak istenildiğinde, ve sonrasında pivottan küçük olduğu halde
algoritmanın adımları sonrasında elde pivotun sağında yer alan elemanlar ile büyük
edilecek diziler aşağıdakilerden hangisinde olduğu halde pivotun solunda yer alan
doğru sırayla verilmiştir? elemanların yerlerinin değiştirilmesiyle devam

i
m
eder.
A) [4, 5, 8, 17], [4, 5, 8, 17], [4, 5, 8, 17]

te
B) [5, 4, 17, 8], [4, 5, 8, 17], [4, 5, 8, 17] Yukarıdaki cümlede boş bırakılan yeri
C) [5, 4, 17, 8], [5, 4, 8, 17], [4, 5, 8, 17] aşağıdakilerden hangisi doğru şekilde

vı m Sis
tamamlar?
D) [5, 8, 4, 17], [4, 5, 8, 17], [4, 5, 8, 17]
E) [5, 8, 4, 17], [5, 4, 8, 17], [4, 5, 8, 17] A) Araya sokarak
B) Seçmeli

Sı Dö etim
C) Baloncuk
D) Yığın

i
E) Hızlı

na ne
nu ar öğr
So ah ık
14. Elemanları [33, 79, 24] olan bir dizi, seçmeli
sıralama algoritması ile küçükten büyüğe
ç
doğru sıralanmak istenildiğinde,
em 19 i A

algoritmanın adımları sonrasında elde

edilecek diziler aşağıdakilerden hangisinde
doğru sırayla verilmiştir?
ön 0 es

A) [24, 79, 33], [24, 33, 79]

B

B) [33, 24, 79], [24, 33, 79]

D -2 sit

C) [33, 79, 24], [79, 33, 24]

D) [79, 24, 33], [79, 33, 24] 17.
18 er

E) [79, 33, 24], [24, 33, 79]

20 niv
Ü
u
ol
ad

15. Bir sıralama algoritmasının ------- olması, dizi

içerisinde aynı değere sahip elemanların Yukarıdaki çizge üzerinde, başlangıç noktası 0
bulunması durumunda, sıralama sonunda bu olacak şekilde Dijkstra en kısa yol algoritması
An

elemanların birbirlerine göre bağıl olarak çalıştırılacaktır.

yerlerinin değişmemesi anlamına gelmektedir.
Yukarıdaki cümlede boş bırakılan yeri
aşağıdakilerden hangisi doğru şekilde
tamamlar?
Bu algoritmanın çalışması sonrasında 0
düğümü ile 3 düğümü arasındaki en kısa
mesafeyi elde etmek için sırasıyla hangi
düğümler ziyaret edilmelidir?

A) karmaşık A) 0, 1, 2, 0, 1, 3
B) istikrarlı B) 0, 1, 2, 3
C) hızlı C) 0, 1, 3
D) kararsız D) 0, 2, 1, 3
E) seçmeli E) 0, 2, 3

3 Hangi amaçla olursa olsun, testlerin tamamının veya bir kısmının

Anadolu Üniversitesi tarafından hazırlanmış olan bu testlerin her hakkı saklıdır.
Anadolu Üniversitesi'nin yazılı izni olmadan kopya edilmesi, fotoğraflarının çekilmesi, herhangi bir yolla çoğaltılması ya da kullanılması yasaktır.
Bu yasağa uymayanlar gerekli cezai sorumluluğu ve testlerin hazırlanmasındaki mali külfeti peşinen kabullenmiş sayılır.
 Bahar Dönemi Dönem Sonu Sınav soruları ve çözümleri 27-28-29 Mayıs 2019 tarihlerinde eKampüste. Soru çözümleri eKampüs’te canlı olarak yayınlanacaktır.

2019 BAHAR DÖNEM SONU - A

A
18. Yol (path), çizgenin içerisinde bir düğümden 20.
başka bir düğüme ulaşmak için geçilmesi
gereken düğümlerdir ve bir yolda tekrar edilen
düğümler yoksa bu yola ------- yol denilir.

Yukarıdaki cümlede boş bırakılan yeri

i
m
aşağıdakilerden hangisi doğru şekilde
tamamlar?

te
A) hızlı Yukarıdaki çizge üzerinde, başlangıç noktası S
olacak şekilde önce derinliğine arama algoritması

vı m Sis
B) basit
çalıştırılacaktır. Bir düğümün birden fazla
C) istikrarlı
komşusu varsa, bu komşular alfabetik sırada
D) ağırlıklandırılmış küçükten büyüğe doğru ziyaret edilecektir.
E) yönsüz

Sı Dö etim
Buna göre çizgedeki düğümlerin ziyaret
edilme sırası aşağıdakilerden hangisidir?

i
A) S, A, B, C, D, E, F, G

na ne
B) S, A, B, D, F, E, C, G

nu ar öğr
C) S, A, C, D, E, G, B, F
D) S, A, G, C, B, D, F, E
E) S, A, G, D, F, E, C, B
So ah ıkç
em 19 i A
ön 0 es
B

19.
D -2 sit
18 er
20 niv

Aşağıdaki komşuluk matrislerinden hangisi

yukarıdaki çizgeye aittir?

A)
Ü
u
ol

B)
ad
An

C)

D)

E)

4 Hangi amaçla olursa olsun, testlerin tamamının veya bir kısmının

Anadolu Üniversitesi tarafından hazırlanmış olan bu testlerin her hakkı saklıdır.
Anadolu Üniversitesi'nin yazılı izni olmadan kopya edilmesi, fotoğraflarının çekilmesi, herhangi bir yolla çoğaltılması ya da kullanılması yasaktır.
Bu yasağa uymayanlar gerekli cezai sorumluluğu ve testlerin hazırlanmasındaki mali külfeti peşinen kabullenmiş sayılır.
 Bahar Dönemi Dönem Sonu Sınav soruları ve çözümleri 27-28-29 Mayıs 2019 tarihlerinde eKampüste. Soru çözümleri eKampüs’te canlı olarak yayınlanacaktır.

2019 BAHAR DÖNEM SONU - A

A Grubu Cevap Anahtarı

i
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

m
B A C C A D C C D E B E E A B E D B A D

te
vı m Sis
Sı Dö etim

i
na ne
nu ar öğr
So ah ıkç
em 19 i A
ön 0 es
B
D -2 sit
18 er
20 niv
Ü
u
ol
ad
An

5 Hangi amaçla olursa olsun, testlerin tamamının veya bir kısmının

Anadolu Üniversitesi tarafından hazırlanmış olan bu testlerin her hakkı saklıdır.
Anadolu Üniversitesi'nin yazılı izni olmadan kopya edilmesi, fotoğraflarının çekilmesi, herhangi bir yolla çoğaltılması ya da kullanılması yasaktır.
Bu yasağa uymayanlar gerekli cezai sorumluluğu ve testlerin hazırlanmasındaki mali külfeti peşinen kabullenmiş sayılır.
 Bahar Dönemi Dönem Sonu Sınav soruları ve çözümleri 27-28-29 Mayıs 2019 tarihlerinde eKampüste. Soru çözümleri eKampüs’te canlı olarak yayınlanacaktır.

ALGORİTMALAR VE PROGRAMLAMA
2019 BAHAR DÖNEM SONU - B
B
1. Belirli değerleri giriş olarak alan ve istenilen 4.
amaca uygun olarak bu değerleri bir takım Özellikler Tanımlar
işlemlerden geçirerek bir çıktı üreten
işlemler bütününe ne ad verilir? 1 . Kök K. Bir ağacın en üst
noktasında bulunan
A) Hesaplama

i
düğümdür.

m
B) İşlem 2 . Ağaç L. Bir düğümden sonra yer
C) Dizi yüksekliği alan ve o düğüme bir dal

te
D) Toplama işlemi ile bağlı olan düğümdür.
3 . Yol
Algoritma

vı m Sis
E)
4 . Çocuk M . Birbirleri ile bağlantılı dal
dizisidir.

5. Dal

Sı Dö etim

i
Yukarıdaki ağaç veri yapısı kavramları ile bu

na ne
nu ar öğr
kavramlara ait tanımların doğru eşleştirmesi
aşağıdakilerden hangisinde verilmiştir?

A) 1-K, 3-M, 4-L

So ah ık
2. B) 1-L, 2-K, 3-M
C) 2-K, 3-L, 5-M
ç
D) 2-M, 3-L, 4-K
em 19 i A

E) 3-L, 4-M, 5-K

ön 0 es

Yukarıdaki mantıksal gösterim hangi bağlı

B

liste türünü ifade etmektedir?

D -2 sit

A) Çift yönlü bağlı liste

18 er

B) Tek yönlü bağlı liste

C) Dairesel bağlı liste
20 niv

D) Kuyruk yapısında bağlı liste

E) Dizi yapısında bağlı liste
Ü
u
ol
ad
An

3. Bir algoritmayı görsel olarak ifade ederek

daha kolay anlaşılabilmesine olanak veren 5. Tasarlanan algoritma ile problemin
algoritma gösterim yöntemi aşağıdakilerden çözümüne ulaşabilmek için yapılan toplam
hangisidir? temel operasyon sayısına ne ad verilir?

A) Konuşma dili A) Zaman karmaşıklığı

B) Veri yapısı B) Çalışma zamanı
C) Kaynak kodu C) Alan karmaşıklığı
D) Akış şeması D) İşlem karmaşıklığı
E) Sözde kod E) Yer karmaşıklığı

1 Hangi amaçla olursa olsun, testlerin tamamının veya bir kısmının

Anadolu Üniversitesi tarafından hazırlanmış olan bu testlerin her hakkı saklıdır.
Anadolu Üniversitesi'nin yazılı izni olmadan kopya edilmesi, fotoğraflarının çekilmesi, herhangi bir yolla çoğaltılması ya da kullanılması yasaktır.
Bu yasağa uymayanlar gerekli cezai sorumluluğu ve testlerin hazırlanmasındaki mali külfeti peşinen kabullenmiş sayılır.
 Bahar Dönemi Dönem Sonu Sınav soruları ve çözümleri 27-28-29 Mayıs 2019 tarihlerinde eKampüste. Soru çözümleri eKampüs’te canlı olarak yayınlanacaktır.

2019 BAHAR DÖNEM SONU - B

B
6. Algoritmanın çalışma zamanının belirli bir 9. 1’den 100’e kadar olan tamsayıların toplamı
girdi değerinden sonra bu gösterimdeki aşağıdakilerden hangisidir?
fonksiyondan daha küçük olarak çalıştığını
garanti eden analiz gösterimi A) 1000
aşağıdakilerden hangisidir? B) 5000

i
C) 5050

m
A) Büyük Θ Gösterimi
D) 5200
B) Büyük Ω Gösterimi

te
E) 5600
C) Büyük O Gösterimi
D) Zaman Karmaşıklığı

vı m Sis
E) Alan Karmaşıklığı

Sı Dö etim

i
na ne
nu ar öğr 10. I. [3, 13, 15, 18, 25, 43, 55, 89]
II. [5, 3, 2, 12, 15, 25, 36, 67]
So ah ık
III. [6, 8, 15, 19, 28, 43, 45, 58]
7. Özyinelemeli olmayan algoritmaların analizi
ç
yapılırken gerekli ilk adım aşağıdakilerden
Yukarıdaki dizilerden hangileri üzerinde ikili
hangisidir?
em 19 i A

arama algoritmasının uygulanması

A) Problemin girdi büyüklüğünü veren mümkündür?
parametreyi belirlemek
ön 0 es

A) Yalnız II
B) Algoritmanın verimlilik sınıfını bulmak
B) Yalnız III
B

C) Algoritmanın temel operasyonunu belirlemek

C) I ve II
D -2 sit

D) Temel operasyonun neye göre değiştiğini

belirlemek
D) II ve III
E) I, II ve III
18 er

E) Temel operasyon için toplam ifadesini

bulmak
20 niv
Ü
u
ol
ad

11. Elemanları [3, 12, 29, 35, 42, 60, 72] olan ve
8. ------- arama, en temel arama algoritmasıdır ve elemanlarının konumları 1 ile 7 arasında değişen
An

bu algoritmanın çalışması için dizilerin sıralı dizi üzerinde ikili arama yapılarak 60 sayısı
olması gerekmez. aranacaktır.

Yukarıdaki cümlede boş bırakılan yeri Bu arama yapılırken 2. karşılaştırma adımında

aşağıdakilerden hangisi doğru şekilde ilk, orta ve son elemanların konum bilgileri
tamamlar? ne olur?

A) İkili A) İlk: 1, Orta: 4, Son: 7

B) Ardışık B) İlk: 2, Orta: 4, Son: 6
C) Baloncuk C) İlk: 3, Orta: 5, Son: 7
D) Seçmeli D) İlk: 4, Orta: 5, Son: 6
E) Hızlı E) İlk: 5, Orta: 6, Son: 7

2 Hangi amaçla olursa olsun, testlerin tamamının veya bir kısmının

Anadolu Üniversitesi tarafından hazırlanmış olan bu testlerin her hakkı saklıdır.
Anadolu Üniversitesi'nin yazılı izni olmadan kopya edilmesi, fotoğraflarının çekilmesi, herhangi bir yolla çoğaltılması ya da kullanılması yasaktır.
Bu yasağa uymayanlar gerekli cezai sorumluluğu ve testlerin hazırlanmasındaki mali külfeti peşinen kabullenmiş sayılır.
 Bahar Dönemi Dönem Sonu Sınav soruları ve çözümleri 27-28-29 Mayıs 2019 tarihlerinde eKampüste. Soru çözümleri eKampüs’te canlı olarak yayınlanacaktır.

2019 BAHAR DÖNEM SONU - B

B
12. Elemanları [5, 12, 9, 15, 4, 3, 7, 6] olan dizi 15. ------- sıralama algoritmasının çalışması, dizinin
üzerinde ardışık arama yapılarak 9, 2 ve 3 içerisinden bir pivot eleman seçilmesiyle başlar
sayılarının bulunup bulunmadığı kontrol ve sonrasında pivottan küçük olduğu halde
edilecektir. pivotun sağında yer alan elemanlar ile büyük
olduğu halde pivotun solunda yer alan
Bu aramalar için toplam kaç karşılaştırma elemanların yerlerinin değiştirilmesiyle devam

i
m
işlemi yapılır? eder.

te
A) 9 Yukarıdaki cümlede boş bırakılan yeri
B) 13 aşağıdakilerden hangisi doğru şekilde

vı m Sis
C) 15 tamamlar?
D) 17 A) Baloncuk
E) 24 B) Araya sokarak

Sı Dö etim
C) Hızlı
D) Seçmeli

i
E) Yığın

na ne
nu ar öğr
So ah ık
13. Bir sıralama algoritmasının ------- olması, dizi
ç
içerisinde aynı değere sahip elemanların
bulunması durumunda, sıralama sonunda bu
em 19 i A

elemanların birbirlerine göre bağıl olarak

yerlerinin değişmemesi anlamına gelmektedir.
ön 0 es

Yukarıdaki cümlede boş bırakılan yeri

aşağıdakilerden hangisi doğru şekilde
B
D -2 sit

tamamlar?

A) seçmeli
18 er

B) istikrarlı
C) karmaşık
20 niv

D) hızlı
E) kararsız
Ü
u
ol
ad
An

14. Elemanları [8, 5, 17, 4] olan bir dizi, baloncuk 16. Elemanları [33, 79, 24] olan bir dizi, seçmeli
sıralaması algoritması ile küçükten büyüğe sıralama algoritması ile küçükten büyüğe
doğru sıralanmak istenildiğinde, doğru sıralanmak istenildiğinde,
algoritmanın adımları sonrasında elde algoritmanın adımları sonrasında elde
edilecek diziler aşağıdakilerden hangisinde edilecek diziler aşağıdakilerden hangisinde
doğru sırayla verilmiştir? doğru sırayla verilmiştir?

A) [4, 5, 8, 17], [4, 5, 8, 17], [4, 5, 8, 17] A) [24, 79, 33], [24, 33, 79]
B) [5, 4, 17, 8], [4, 5, 8, 17], [4, 5, 8, 17] B) [33, 24, 79], [24, 33, 79]
C) [5, 4, 17, 8], [5, 4, 8, 17], [4, 5, 8, 17] C) [33, 79, 24], [79, 33, 24]
D) [5, 8, 4, 17], [4, 5, 8, 17], [4, 5, 8, 17] D) [79, 24, 33], [79, 33, 24]
E) [5, 8, 4, 17], [5, 4, 8, 17], [4, 5, 8, 17] E) [79, 33, 24], [24, 33, 79]

3 Hangi amaçla olursa olsun, testlerin tamamının veya bir kısmının

Anadolu Üniversitesi tarafından hazırlanmış olan bu testlerin her hakkı saklıdır.
Anadolu Üniversitesi'nin yazılı izni olmadan kopya edilmesi, fotoğraflarının çekilmesi, herhangi bir yolla çoğaltılması ya da kullanılması yasaktır.
Bu yasağa uymayanlar gerekli cezai sorumluluğu ve testlerin hazırlanmasındaki mali külfeti peşinen kabullenmiş sayılır.
 Bahar Dönemi Dönem Sonu Sınav soruları ve çözümleri 27-28-29 Mayıs 2019 tarihlerinde eKampüste. Soru çözümleri eKampüs’te canlı olarak yayınlanacaktır.

2019 BAHAR DÖNEM SONU - B

B
17. 19.

i
m
Aşağıdaki komşuluk matrislerinden hangisi
yukarıdaki çizgeye aittir?

te
Yukarıdaki çizge üzerinde, başlangıç noktası S A)
olacak şekilde önce derinliğine arama algoritması

vı m Sis
çalıştırılacaktır. Bir düğümün birden fazla
komşusu varsa, bu komşular alfabetik sırada
küçükten büyüğe doğru ziyaret edilecektir.
B)

Sı Dö etim
Buna göre çizgedeki düğümlerin ziyaret
edilme sırası aşağıdakilerden hangisidir?

i
A) S, A, B, C, D, E, F, G C)

na ne
B) S, A, B, D, F, E, C, G

nu ar öğr
C) S, A, C, D, E, G, B, F
D) S, A, G, C, B, D, F, E
E) S, A, G, D, F, E, C, B
So ah ık
D)
ç
em 19 i A

E)
ön 0 es
B
D -2 sit

18.
18 er
20 niv
Ü
u
ol
ad

Yukarıdaki çizge üzerinde, başlangıç noktası 0 20. Yol (path), çizgenin içerisinde bir düğümden
olacak şekilde Dijkstra en kısa yol algoritması başka bir düğüme ulaşmak için geçilmesi
An

çalıştırılacaktır. gereken düğümlerdir ve bir yolda tekrar edilen

düğümler yoksa bu yola ------- yol denilir.
Bu algoritmanın çalışması sonrasında 0
düğümü ile 3 düğümü arasındaki en kısa Yukarıdaki cümlede boş bırakılan yeri
mesafeyi elde etmek için sırasıyla hangi aşağıdakilerden hangisi doğru şekilde
düğümler ziyaret edilmelidir? tamamlar?

A) 0, 1, 2, 0, 1, 3 A) ağırlıklandırılmış
B) 0, 1, 2, 3 B) basit
C) 0, 1, 3 C) istikrarlı
D) 0, 2, 1, 3 D) yönsüz
E) 0, 2, 3 E) hızlı

4 Hangi amaçla olursa olsun, testlerin tamamının veya bir kısmının

Anadolu Üniversitesi tarafından hazırlanmış olan bu testlerin her hakkı saklıdır.
Anadolu Üniversitesi'nin yazılı izni olmadan kopya edilmesi, fotoğraflarının çekilmesi, herhangi bir yolla çoğaltılması ya da kullanılması yasaktır.
Bu yasağa uymayanlar gerekli cezai sorumluluğu ve testlerin hazırlanmasındaki mali külfeti peşinen kabullenmiş sayılır.
 Bahar Dönemi Dönem Sonu Sınav soruları ve çözümleri 27-28-29 Mayıs 2019 tarihlerinde eKampüste. Soru çözümleri eKampüs’te canlı olarak yayınlanacaktır.

2019 BAHAR DÖNEM SONU - B

B Grubu Cevap Anahtarı

i
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

m
E C D A B C A B C E E D B E C A D D A B

te
vı m Sis
Sı Dö etim

i
na ne
nu ar öğr
So ah ıkç
em 19 i A
ön 0 es
B
D -2 sit
18 er
20 niv
Ü
u
ol
ad
An

5 Hangi amaçla olursa olsun, testlerin tamamının veya bir kısmının

Anadolu Üniversitesi tarafından hazırlanmış olan bu testlerin her hakkı saklıdır.
Anadolu Üniversitesi'nin yazılı izni olmadan kopya edilmesi, fotoğraflarının çekilmesi, herhangi bir yolla çoğaltılması ya da kullanılması yasaktır.
Bu yasağa uymayanlar gerekli cezai sorumluluğu ve testlerin hazırlanmasındaki mali külfeti peşinen kabullenmiş sayılır.
 Bahar Dönemi Dönem Sonu Sınav soruları ve çözümleri 27-28-29 Mayıs 2019 tarihlerinde eKampüste. Soru çözümleri eKampüs’te canlı olarak yayınlanacaktır.

ALGORİTMALAR VE PROGRAMLAMA
2019 BAHAR DÖNEM SONU - C
C
1. Bir algoritmayı görsel olarak ifade ederek 4.
daha kolay anlaşılabilmesine olanak veren Özellikler Tanımlar
algoritma gösterim yöntemi aşağıdakilerden
hangisidir? 1 . Kök K. Bir ağacın en üst
noktasında bulunan
A) Kaynak kodu

i
düğümdür.

m
B) Konuşma dili 2 . Ağaç L. Bir düğümden sonra yer
C) Akış şeması yüksekliği alan ve o düğüme bir dal

te
D) Sözde kod ile bağlı olan düğümdür.
3 . Yol
Veri yapısı

vı m Sis
E)
4 . Çocuk M . Birbirleri ile bağlantılı dal
dizisidir.

5. Dal

Sı Dö etim

i
Yukarıdaki ağaç veri yapısı kavramları ile bu

na ne
nu ar öğr
kavramlara ait tanımların doğru eşleştirmesi
aşağıdakilerden hangisinde verilmiştir?

A) 1-K, 3-M, 4-L

So ah ık
2. Belirli değerleri giriş olarak alan ve istenilen B) 1-L, 2-K, 3-M
amaca uygun olarak bu değerleri bir takım C) 2-K, 3-L, 5-M
ç
işlemlerden geçirerek bir çıktı üreten
D) 2-M, 3-L, 4-K
em 19 i A

işlemler bütününe ne ad verilir?

E) 3-L, 4-M, 5-K
A) Algoritma
ön 0 es

B) İşlem
C) Dizi
B

D) Toplama işlemi
D -2 sit

E) Hesaplama
18 er
20 niv
Ü
u
ol
ad

3.
An

5. Tasarlanan algoritma ile problemin

Yukarıdaki mantıksal gösterim hangi bağlı çözümüne ulaşabilmek için yapılan toplam
liste türünü ifade etmektedir? temel operasyon sayısına ne ad verilir?

A) Çift yönlü bağlı liste A) Zaman karmaşıklığı

B) Kuyruk yapısında bağlı liste B) Çalışma zamanı
C) Tek yönlü bağlı liste C) Yer karmaşıklığı
D) Dairesel bağlı liste D) Alan karmaşıklığı
E) Dizi yapısında bağlı liste E) İşlem karmaşıklığı

1 Hangi amaçla olursa olsun, testlerin tamamının veya bir kısmının

Anadolu Üniversitesi tarafından hazırlanmış olan bu testlerin her hakkı saklıdır.
Anadolu Üniversitesi'nin yazılı izni olmadan kopya edilmesi, fotoğraflarının çekilmesi, herhangi bir yolla çoğaltılması ya da kullanılması yasaktır.
Bu yasağa uymayanlar gerekli cezai sorumluluğu ve testlerin hazırlanmasındaki mali külfeti peşinen kabullenmiş sayılır.
 Bahar Dönemi Dönem Sonu Sınav soruları ve çözümleri 27-28-29 Mayıs 2019 tarihlerinde eKampüste. Soru çözümleri eKampüs’te canlı olarak yayınlanacaktır.

2019 BAHAR DÖNEM SONU - C

C
6. Özyinelemeli olmayan algoritmaların analizi 9. ------- arama, en temel arama algoritmasıdır ve
yapılırken gerekli ilk adım aşağıdakilerden bu algoritmanın çalışması için dizilerin sıralı
hangisidir? olması gerekmez.

A) Algoritmanın verimlilik sınıfını bulmak Yukarıdaki cümlede boş bırakılan yeri

aşağıdakilerden hangisi doğru şekilde

i
B) Problemin girdi büyüklüğünü veren

m
parametreyi belirlemek tamamlar?
C) Algoritmanın temel operasyonunu belirlemek

te
A) Baloncuk
D) Temel operasyon için toplam ifadesini
B) İkili
bulmak

vı m Sis
C) Ardışık
E) Temel operasyonun neye göre değiştiğini
belirlemek D) Seçmeli
E) Hızlı

Sı Dö etim

i
na ne
nu ar öğr
So ah ık
10. Elemanları [3, 12, 29, 35, 42, 60, 72] olan ve
elemanlarının konumları 1 ile 7 arasında değişen
ç

dizi üzerinde ikili arama yapılarak 60 sayısı

em 19 i A

aranacaktır.
7. Algoritmanın çalışma zamanının belirli bir
girdi değerinden sonra bu gösterimdeki Bu arama yapılırken 2. karşılaştırma adımında
ön 0 es

fonksiyondan daha küçük olarak çalıştığını ilk, orta ve son elemanların konum bilgileri
garanti eden analiz gösterimi ne olur?
B

aşağıdakilerden hangisidir?
D -2 sit

A) İlk: 1, Orta: 4, Son: 7

A) Büyük Ω Gösterimi
B) İlk: 2, Orta: 4, Son: 6
Büyük O Gösterimi
18 er

B)
C) İlk: 3, Orta: 5, Son: 7
C) Alan Karmaşıklığı
D) İlk: 4, Orta: 5, Son: 6
20 niv

D) Zaman Karmaşıklığı
E) İlk: 5, Orta: 6, Son: 7
E) Büyük Θ Gösterimi
Ü
u
ol
ad

11. I. [3, 13, 15, 18, 25, 43, 55, 89]

An

II. [5, 3, 2, 12, 15, 25, 36, 67]

III. [6, 8, 15, 19, 28, 43, 45, 58]

Yukarıdaki dizilerden hangileri üzerinde ikili

8. 1’den 100’e kadar olan tamsayıların toplamı arama algoritmasının uygulanması
aşağıdakilerden hangisidir? mümkündür?

A) 1000 A) Yalnız II
B) 5000 B) Yalnız III
C) 5050 C) I ve II
D) 5200 D) II ve III
E) 5600 E) I, II ve III

2 Hangi amaçla olursa olsun, testlerin tamamının veya bir kısmının

Anadolu Üniversitesi tarafından hazırlanmış olan bu testlerin her hakkı saklıdır.
Anadolu Üniversitesi'nin yazılı izni olmadan kopya edilmesi, fotoğraflarının çekilmesi, herhangi bir yolla çoğaltılması ya da kullanılması yasaktır.
Bu yasağa uymayanlar gerekli cezai sorumluluğu ve testlerin hazırlanmasındaki mali külfeti peşinen kabullenmiş sayılır.
 Bahar Dönemi Dönem Sonu Sınav soruları ve çözümleri 27-28-29 Mayıs 2019 tarihlerinde eKampüste. Soru çözümleri eKampüs’te canlı olarak yayınlanacaktır.

2019 BAHAR DÖNEM SONU - C

C
12. Elemanları [5, 12, 9, 15, 4, 3, 7, 6] olan dizi 15. Elemanları [33, 79, 24] olan bir dizi, seçmeli
üzerinde ardışık arama yapılarak 9, 2 ve 3 sıralama algoritması ile küçükten büyüğe
sayılarının bulunup bulunmadığı kontrol doğru sıralanmak istenildiğinde,
edilecektir. algoritmanın adımları sonrasında elde
edilecek diziler aşağıdakilerden hangisinde
Bu aramalar için toplam kaç karşılaştırma doğru sırayla verilmiştir?

i
m
işlemi yapılır?
A) [24, 79, 33], [24, 33, 79]

te
A) 9 B) [33, 24, 79], [24, 33, 79]
B) 13 C) [33, 79, 24], [79, 33, 24]

vı m Sis
C) 15 D) [79, 24, 33], [79, 33, 24]
D) 17 E) [79, 33, 24], [24, 33, 79]
E) 24

Sı Dö etim

i
na ne
nu ar öğr
So ah ık
13. Elemanları [8, 5, 17, 4] olan bir dizi, baloncuk
sıralaması algoritması ile küçükten büyüğe
ç
doğru sıralanmak istenildiğinde,
algoritmanın adımları sonrasında elde
em 19 i A

edilecek diziler aşağıdakilerden hangisinde

doğru sırayla verilmiştir?
ön 0 es

A) [4, 5, 8, 17], [4, 5, 8, 17], [4, 5, 8, 17]

[5, 4, 17, 8], [4, 5, 8, 17], [4, 5, 8, 17]
B

B)
D -2 sit

C) [5, 4, 17, 8], [5, 4, 8, 17], [4, 5, 8, 17]

D) [5, 8, 4, 17], [4, 5, 8, 17], [4, 5, 8, 17]
18 er

E) [5, 8, 4, 17], [5, 4, 8, 17], [4, 5, 8, 17]

20 niv
Ü
u
ol

14. ------- sıralama algoritmasının çalışması, dizinin

içerisinden bir pivot eleman seçilmesiyle başlar
ad

ve sonrasında pivottan küçük olduğu halde 16. Bir sıralama algoritmasının ------- olması, dizi
pivotun sağında yer alan elemanlar ile büyük içerisinde aynı değere sahip elemanların
olduğu halde pivotun solunda yer alan bulunması durumunda, sıralama sonunda bu
An

elemanların yerlerinin değiştirilmesiyle devam elemanların birbirlerine göre bağıl olarak

eder. yerlerinin değişmemesi anlamına gelmektedir.

Yukarıdaki cümlede boş bırakılan yeri Yukarıdaki cümlede boş bırakılan yeri
aşağıdakilerden hangisi doğru şekilde aşağıdakilerden hangisi doğru şekilde
tamamlar? tamamlar?

A) Seçmeli A) kararsız
B) Hızlı B) karmaşık
C) Baloncuk C) seçmeli
D) Yığın D) hızlı
E) Araya sokarak E) istikrarlı

3 Hangi amaçla olursa olsun, testlerin tamamının veya bir kısmının

Anadolu Üniversitesi tarafından hazırlanmış olan bu testlerin her hakkı saklıdır.
Anadolu Üniversitesi'nin yazılı izni olmadan kopya edilmesi, fotoğraflarının çekilmesi, herhangi bir yolla çoğaltılması ya da kullanılması yasaktır.
Bu yasağa uymayanlar gerekli cezai sorumluluğu ve testlerin hazırlanmasındaki mali külfeti peşinen kabullenmiş sayılır.
 Bahar Dönemi Dönem Sonu Sınav soruları ve çözümleri 27-28-29 Mayıs 2019 tarihlerinde eKampüste. Soru çözümleri eKampüs’te canlı olarak yayınlanacaktır.

2019 BAHAR DÖNEM SONU - C

C
17. 19. Yol (path), çizgenin içerisinde bir düğümden
başka bir düğüme ulaşmak için geçilmesi
gereken düğümlerdir ve bir yolda tekrar edilen
düğümler yoksa bu yola ------- yol denilir.

Yukarıdaki cümlede boş bırakılan yeri

i
m
aşağıdakilerden hangisi doğru şekilde
tamamlar?

te
Yukarıdaki çizge üzerinde, başlangıç noktası S A) ağırlıklandırılmış
olacak şekilde önce derinliğine arama algoritması

vı m Sis
B) yönsüz
çalıştırılacaktır. Bir düğümün birden fazla
C) basit
komşusu varsa, bu komşular alfabetik sırada
küçükten büyüğe doğru ziyaret edilecektir. D) istikrarlı
E) hızlı

Sı Dö etim
Buna göre çizgedeki düğümlerin ziyaret
edilme sırası aşağıdakilerden hangisidir?

i
A) S, A, B, C, D, E, F, G

na ne
B) S, A, B, D, F, E, C, G

nu ar öğr
C) S, A, C, D, E, G, B, F
D) S, A, G, C, B, D, F, E
E) S, A, G, D, F, E, C, B
So ah ıkç
em 19 i A
ön 0 es
B

20.
D -2 sit

18.
18 er
20 niv

Aşağıdaki komşuluk matrislerinden hangisi

yukarıdaki çizgeye aittir?

A)
Ü
u
ol

B)
ad

Yukarıdaki çizge üzerinde, başlangıç noktası 0

olacak şekilde Dijkstra en kısa yol algoritması
An

C)
çalıştırılacaktır.

Bu algoritmanın çalışması sonrasında 0

düğümü ile 3 düğümü arasındaki en kısa
mesafeyi elde etmek için sırasıyla hangi D)
düğümler ziyaret edilmelidir?

A) 0, 1, 2, 0, 1, 3
B) 0, 1, 2, 3 E)
C) 0, 1, 3
D) 0, 2, 1, 3
E) 0, 2, 3

4 Hangi amaçla olursa olsun, testlerin tamamının veya bir kısmının

Anadolu Üniversitesi tarafından hazırlanmış olan bu testlerin her hakkı saklıdır.
Anadolu Üniversitesi'nin yazılı izni olmadan kopya edilmesi, fotoğraflarının çekilmesi, herhangi bir yolla çoğaltılması ya da kullanılması yasaktır.
Bu yasağa uymayanlar gerekli cezai sorumluluğu ve testlerin hazırlanmasındaki mali külfeti peşinen kabullenmiş sayılır.
 Bahar Dönemi Dönem Sonu Sınav soruları ve çözümleri 27-28-29 Mayıs 2019 tarihlerinde eKampüste. Soru çözümleri eKampüs’te canlı olarak yayınlanacaktır.

2019 BAHAR DÖNEM SONU - C

C Grubu Cevap Anahtarı

i
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

m
C A D A B B B C C E E D E B A E D D C A

te
vı m Sis
Sı Dö etim

i
na ne
nu ar öğr
So ah ıkç
em 19 i A
ön 0 es
B
D -2 sit
18 er
20 niv
Ü
u
ol
ad
An

5 Hangi amaçla olursa olsun, testlerin tamamının veya bir kısmının

Anadolu Üniversitesi tarafından hazırlanmış olan bu testlerin her hakkı saklıdır.
Anadolu Üniversitesi'nin yazılı izni olmadan kopya edilmesi, fotoğraflarının çekilmesi, herhangi bir yolla çoğaltılması ya da kullanılması yasaktır.
Bu yasağa uymayanlar gerekli cezai sorumluluğu ve testlerin hazırlanmasındaki mali külfeti peşinen kabullenmiş sayılır.
 Bahar Dönemi Dönem Sonu Sınav soruları ve çözümleri 27-28-29 Mayıs 2019 tarihlerinde eKampüste. Soru çözümleri eKampüs’te canlı olarak yayınlanacaktır.

ALGORİTMALAR VE PROGRAMLAMA
2019 BAHAR DÖNEM SONU - D
D
1. 3. Bir algoritmayı görsel olarak ifade ederek
Özellikler Tanımlar daha kolay anlaşılabilmesine olanak veren
algoritma gösterim yöntemi aşağıdakilerden
1 . Kök K. Bir ağacın en üst hangisidir?
noktasında bulunan
A) Konuşma dili

i
düğümdür.

m
2 . Ağaç L. Bir düğümden sonra yer B) Akış şeması
yüksekliği alan ve o düğüme bir dal C) Veri yapısı

te
ile bağlı olan düğümdür. D) Kaynak kodu
3 . Yol
Sözde kod

vı m Sis
E)
4 . Çocuk M . Birbirleri ile bağlantılı dal
dizisidir.

5. Dal

Sı Dö etim

i
Yukarıdaki ağaç veri yapısı kavramları ile bu 4. Belirli değerleri giriş olarak alan ve istenilen

na ne
nu ar öğr
kavramlara ait tanımların doğru eşleştirmesi amaca uygun olarak bu değerleri bir takım
aşağıdakilerden hangisinde verilmiştir? işlemlerden geçirerek bir çıktı üreten
işlemler bütününe ne ad verilir?
A) 1-K, 3-M, 4-L
So ah ık
B) 1-L, 2-K, 3-M A) Dizi
C) 2-K, 3-L, 5-M B) İşlem
ç
D) 2-M, 3-L, 4-K C) Algoritma
em 19 i A

E) 3-L, 4-M, 5-K D) Hesaplama

E) Toplama işlemi
ön 0 es
B
D -2 sit
18 er

5. Tasarlanan algoritma ile problemin

20 niv

çözümüne ulaşabilmek için yapılan toplam

temel operasyon sayısına ne ad verilir?
Ü

A) Yer karmaşıklığı
B) Alan karmaşıklığı
u

C) Çalışma zamanı
İşlem karmaşıklığı
ol

D)
E) Zaman karmaşıklığı
ad

2.
An

Yukarıdaki mantıksal gösterim hangi bağlı 6. 1’den 100’e kadar olan tamsayıların toplamı
liste türünü ifade etmektedir? aşağıdakilerden hangisidir?

A) Tek yönlü bağlı liste A) 1000

B) Dizi yapısında bağlı liste B) 5000
C) Dairesel bağlı liste C) 5050
D) Kuyruk yapısında bağlı liste D) 5200
E) Çift yönlü bağlı liste E) 5600

1 Hangi amaçla olursa olsun, testlerin tamamının veya bir kısmının

Anadolu Üniversitesi tarafından hazırlanmış olan bu testlerin her hakkı saklıdır.
Anadolu Üniversitesi'nin yazılı izni olmadan kopya edilmesi, fotoğraflarının çekilmesi, herhangi bir yolla çoğaltılması ya da kullanılması yasaktır.
Bu yasağa uymayanlar gerekli cezai sorumluluğu ve testlerin hazırlanmasındaki mali külfeti peşinen kabullenmiş sayılır.
 Bahar Dönemi Dönem Sonu Sınav soruları ve çözümleri 27-28-29 Mayıs 2019 tarihlerinde eKampüste. Soru çözümleri eKampüs’te canlı olarak yayınlanacaktır.

2019 BAHAR DÖNEM SONU - D

D
7. Algoritmanın çalışma zamanının belirli bir 10. Elemanları [5, 12, 9, 15, 4, 3, 7, 6] olan dizi
girdi değerinden sonra bu gösterimdeki üzerinde ardışık arama yapılarak 9, 2 ve 3
fonksiyondan daha küçük olarak çalıştığını sayılarının bulunup bulunmadığı kontrol
garanti eden analiz gösterimi edilecektir.
aşağıdakilerden hangisidir?
Bu aramalar için toplam kaç karşılaştırma

i
m
A) Büyük O Gösterimi işlemi yapılır?
B) Büyük Ω Gösterimi

te
A) 9
C) Büyük Θ Gösterimi
B) 13
D) Zaman Karmaşıklığı

vı m Sis
C) 15
E) Alan Karmaşıklığı
D) 17
E) 24

Sı Dö etim

i
na ne
nu ar öğr
So ah ık
8. Özyinelemeli olmayan algoritmaların analizi 11. I. [3, 13, 15, 18, 25, 43, 55, 89]
ç
yapılırken gerekli ilk adım aşağıdakilerden II. [5, 3, 2, 12, 15, 25, 36, 67]
hangisidir? III. [6, 8, 15, 19, 28, 43, 45, 58]
em 19 i A

A) Algoritmanın temel operasyonunu belirlemek Yukarıdaki dizilerden hangileri üzerinde ikili

B) Problemin girdi büyüklüğünü veren arama algoritmasının uygulanması
ön 0 es

parametreyi belirlemek mümkündür?

B

C) Algoritmanın verimlilik sınıfını bulmak

Yalnız II
D -2 sit

A)
D) Temel operasyonun neye göre değiştiğini
belirlemek B) Yalnız III
C) I ve II
18 er

E) Temel operasyon için toplam ifadesini

bulmak D) II ve III
I, II ve III
20 niv

E)
Ü
u
ol
ad

12. Elemanları [3, 12, 29, 35, 42, 60, 72] olan ve
9. ------- arama, en temel arama algoritmasıdır ve elemanlarının konumları 1 ile 7 arasında değişen
An

bu algoritmanın çalışması için dizilerin sıralı dizi üzerinde ikili arama yapılarak 60 sayısı
olması gerekmez. aranacaktır.

Yukarıdaki cümlede boş bırakılan yeri Bu arama yapılırken 2. karşılaştırma adımında

aşağıdakilerden hangisi doğru şekilde ilk, orta ve son elemanların konum bilgileri
tamamlar? ne olur?

A) İkili A) İlk: 1, Orta: 4, Son: 7

B) Ardışık B) İlk: 2, Orta: 4, Son: 6
C) Baloncuk C) İlk: 3, Orta: 5, Son: 7
D) Seçmeli D) İlk: 4, Orta: 5, Son: 6
E) Hızlı E) İlk: 5, Orta: 6, Son: 7

2 Hangi amaçla olursa olsun, testlerin tamamının veya bir kısmının

Anadolu Üniversitesi tarafından hazırlanmış olan bu testlerin her hakkı saklıdır.
Anadolu Üniversitesi'nin yazılı izni olmadan kopya edilmesi, fotoğraflarının çekilmesi, herhangi bir yolla çoğaltılması ya da kullanılması yasaktır.
Bu yasağa uymayanlar gerekli cezai sorumluluğu ve testlerin hazırlanmasındaki mali külfeti peşinen kabullenmiş sayılır.
 Bahar Dönemi Dönem Sonu Sınav soruları ve çözümleri 27-28-29 Mayıs 2019 tarihlerinde eKampüste. Soru çözümleri eKampüs’te canlı olarak yayınlanacaktır.

2019 BAHAR DÖNEM SONU - D

D
13. Bir sıralama algoritmasının ------- olması, dizi 16. Elemanları [8, 5, 17, 4] olan bir dizi, baloncuk
içerisinde aynı değere sahip elemanların sıralaması algoritması ile küçükten büyüğe
bulunması durumunda, sıralama sonunda bu doğru sıralanmak istenildiğinde,
elemanların birbirlerine göre bağıl olarak algoritmanın adımları sonrasında elde
yerlerinin değişmemesi anlamına gelmektedir. edilecek diziler aşağıdakilerden hangisinde
doğru sırayla verilmiştir?

i
m
Yukarıdaki cümlede boş bırakılan yeri
aşağıdakilerden hangisi doğru şekilde A) [4, 5, 8, 17], [4, 5, 8, 17], [4, 5, 8, 17]

te
tamamlar? B) [5, 4, 17, 8], [4, 5, 8, 17], [4, 5, 8, 17]
C) [5, 4, 17, 8], [5, 4, 8, 17], [4, 5, 8, 17]
karmaşık

vı m Sis
A)
D) [5, 8, 4, 17], [4, 5, 8, 17], [4, 5, 8, 17]
B) seçmeli
E) [5, 8, 4, 17], [5, 4, 8, 17], [4, 5, 8, 17]
C) kararsız
D) istikrarlı

Sı Dö etim
E) hızlı

i
na ne
nu ar öğr
So ah ık
14. ------- sıralama algoritmasının çalışması, dizinin
ç
içerisinden bir pivot eleman seçilmesiyle başlar
ve sonrasında pivottan küçük olduğu halde
em 19 i A

pivotun sağında yer alan elemanlar ile büyük

olduğu halde pivotun solunda yer alan
elemanların yerlerinin değiştirilmesiyle devam
ön 0 es

eder.
B

17.
Yukarıdaki cümlede boş bırakılan yeri
D -2 sit

aşağıdakilerden hangisi doğru şekilde

tamamlar?
18 er

A) Baloncuk
20 niv

B) Hızlı Aşağıdaki komşuluk matrislerinden hangisi

C) Seçmeli yukarıdaki çizgeye aittir?
D) Yığın A)
Ü

E) Araya sokarak
u
ol

B)
ad
An

C)
15. Elemanları [33, 79, 24] olan bir dizi, seçmeli
sıralama algoritması ile küçükten büyüğe
doğru sıralanmak istenildiğinde,
algoritmanın adımları sonrasında elde
edilecek diziler aşağıdakilerden hangisinde D)
doğru sırayla verilmiştir?

A) [24, 79, 33], [24, 33, 79]

B) [33, 24, 79], [24, 33, 79] E)
C) [33, 79, 24], [79, 33, 24]
D) [79, 24, 33], [79, 33, 24]
E) [79, 33, 24], [24, 33, 79]

3 Hangi amaçla olursa olsun, testlerin tamamının veya bir kısmının

Anadolu Üniversitesi tarafından hazırlanmış olan bu testlerin her hakkı saklıdır.
Anadolu Üniversitesi'nin yazılı izni olmadan kopya edilmesi, fotoğraflarının çekilmesi, herhangi bir yolla çoğaltılması ya da kullanılması yasaktır.
Bu yasağa uymayanlar gerekli cezai sorumluluğu ve testlerin hazırlanmasındaki mali külfeti peşinen kabullenmiş sayılır.
 Bahar Dönemi Dönem Sonu Sınav soruları ve çözümleri 27-28-29 Mayıs 2019 tarihlerinde eKampüste. Soru çözümleri eKampüs’te canlı olarak yayınlanacaktır.

2019 BAHAR DÖNEM SONU - D

D
18. Yol (path), çizgenin içerisinde bir düğümden 20.
başka bir düğüme ulaşmak için geçilmesi
gereken düğümlerdir ve bir yolda tekrar edilen
düğümler yoksa bu yola ------- yol denilir.

Yukarıdaki cümlede boş bırakılan yeri

i
m
aşağıdakilerden hangisi doğru şekilde
tamamlar?

te
A) yönsüz

vı m Sis
B) hızlı
C) istikrarlı
D) ağırlıklandırılmış
E) basit Yukarıdaki çizge üzerinde, başlangıç noktası 0

Sı Dö etim
olacak şekilde Dijkstra en kısa yol algoritması
çalıştırılacaktır.

i
Bu algoritmanın çalışması sonrasında 0
düğümü ile 3 düğümü arasındaki en kısa

na ne
nu ar öğr
mesafeyi elde etmek için sırasıyla hangi
düğümler ziyaret edilmelidir?

A) 0, 1, 2, 0, 1, 3
So ah ık
B) 0, 1, 2, 3
ç
C) 0, 1, 3
em 19 i A

D) 0, 2, 1, 3
E) 0, 2, 3
ön 0 es
B
D -2 sit
18 er
20 niv

19.
Ü
u
ol
ad

Yukarıdaki çizge üzerinde, başlangıç noktası S

olacak şekilde önce derinliğine arama algoritması
An

çalıştırılacaktır. Bir düğümün birden fazla

komşusu varsa, bu komşular alfabetik sırada
küçükten büyüğe doğru ziyaret edilecektir.

Buna göre çizgedeki düğümlerin ziyaret

edilme sırası aşağıdakilerden hangisidir?

A) S, A, B, C, D, E, F, G
B) S, A, B, D, F, E, C, G
C) S, A, C, D, E, G, B, F
D) S, A, G, C, B, D, F, E
E) S, A, G, D, F, E, C, B

4 Hangi amaçla olursa olsun, testlerin tamamının veya bir kısmının

Anadolu Üniversitesi tarafından hazırlanmış olan bu testlerin her hakkı saklıdır.
Anadolu Üniversitesi'nin yazılı izni olmadan kopya edilmesi, fotoğraflarının çekilmesi, herhangi bir yolla çoğaltılması ya da kullanılması yasaktır.
Bu yasağa uymayanlar gerekli cezai sorumluluğu ve testlerin hazırlanmasındaki mali külfeti peşinen kabullenmiş sayılır.
 Bahar Dönemi Dönem Sonu Sınav soruları ve çözümleri 27-28-29 Mayıs 2019 tarihlerinde eKampüste. Soru çözümleri eKampüs’te canlı olarak yayınlanacaktır.

2019 BAHAR DÖNEM SONU - D

D Grubu Cevap Anahtarı

i
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

m
A C B C C C A B B D E E D B A E A E D D

te
vı m Sis
Sı Dö etim

i
na ne
nu ar öğr
So ah ıkç
em 19 i A
ön 0 es
B
D -2 sit
18 er
20 niv
Ü
u
ol
ad
An

5 Hangi amaçla olursa olsun, testlerin tamamının veya bir kısmının

Anadolu Üniversitesi tarafından hazırlanmış olan bu testlerin her hakkı saklıdır.
Anadolu Üniversitesi'nin yazılı izni olmadan kopya edilmesi, fotoğraflarının çekilmesi, herhangi bir yolla çoğaltılması ya da kullanılması yasaktır.
Bu yasağa uymayanlar gerekli cezai sorumluluğu ve testlerin hazırlanmasındaki mali külfeti peşinen kabullenmiş sayılır.