ALGORİTMALAR VE PROGRAMLAMA

2018 BAHAR ARA - A

1. Açık ve kesin bir dille algoritmanın
tanımlanmasından sonra algoritmada yer
alan adımların liste halinde yazıldığı
algoritma gösterim yöntemine ne ad verilir?
A) Kaynak kodu
A
4. I. Akış şeması, bir algoritmanın görsel halini
ifade eder.
II. Akış şemasında algoritma adımlarını ifade
eden kutucuklar, adımlar arası geçişleri
gösteren oklar, karar verme mekanizmaları
olarak kullanılan şekiller bulunur.

i
m
B) Sözde kod III. Akış şeması oluşturmak için kullanılabilecek
C) Konuşma dili birçok farklı çizim yazılımı mevcuttur.

te
D) Akış şeması
Akış şeması ile ilgili yukarıdaki ifadelerden
Derleyici

is
E) hangileri doğrudur?

Sı Yı S
A) Yalnız I
B) Yalnız III

ra im etim
C) I ve II
D) I ve III
E) I, II ve III

na lı
i A ret ğr

vı
em Öğ ıkö
2. Sözde kod (pseudocode) ile ilgili aşağıdaki
ön 18 Aç

ifadelerden hangisi yanlıştır?

A) Sözde kod, programlama mantığı ile 5. Problemleri mümkün olan en küçük alt
konuşma dili cümlelerinin parçalara ayırıp, her bir alt parçayı
r D 20 esi

harmanlanmasından oluşur. diğerlerinden bağımsız şekilde çözdükten

B) Sözde kodda kullanılan programlama diline sonra problemin genel çözümünü elde etmek
benzer ifadelerin bilgisayar tarafından için bu alt parçaların çözümlerini belirli bir
ha 7- sit

anlaşılması mümkündür. sırayla bir araya getiren algoritmalara ne ad

C) Sözde kodu okuyan kişi, algoritmanın verilir?
çalışma mantığını rahatlıkla kavrayabilir.
Ba 201 ver

A) Özyinelemeli algoritmalar
D) Algoritmaların sözde kod ile gösterimi
B) Açgözlü algoritmalar
oldukça yaygın ve etkili bir yöntemdir.
C) Böl ve yönet algoritmaları
E) Sözde kod, programlama dillerinin
ni

detaylarından uzak bir anlatım şeklidir. D) Kaba kuvvet algoritmaları

E) Geri izlemeli algoritmalar
Ü
u
ol
ad
An

6. Dizilerin kullanımı ile kuyruk veri yapısını

programlarken aşağıdakilerden hangisine
ihtiyaç duyulmaz?
3. Bir algoritmanın, aynı türdeki problemlerin
hepsine uygulanabilir olması algoritmanın A) Kuyruğun başını takip edecek bir tamsayıya
hangi özelliğidir? B) Verileri tutacak bir diziye
C) Bir sonraki elemanı işaret eden bir
A) Verimlilik
göstericiye
B) Doğruluk
D) Kuyruğun sonunu takip edecek bir
C) Sonluluk tamsayıya
D) Genellik E) Kuyruktaki mevcut eleman sayısını
E) Açıklık gösterecek bir tamsayıya

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.
 2018 BAHAR ARA - A
A
7. Boyut uzunlukları sırasıyla 3, 2, 2 olan üç 10. Aşağıdakilerden hangisi 100 elemanlı bir
boyutlu bir dizinin sahip olacağı toplam dizinin ilk ve son indislerinin değerlerini
eleman sayısı kaçtır? göstermektedir?

A) 3 A) 0 ve 99

i
B) 6 B) 0 ve 100

m
C) 7 C) 0 ve 101
D) 12 D) 1 ve 99

te
E) 15 E) 1 ve 100

is
Sı Yı S
ra im etim
na lı
i A ret ğr
11. K. Bir düğümden

vı
ağaç köküne kadar
1. Ağaç Yüksekliği
8. Bir üniversite yemekhanesindeki tepsilerden olan yolun
em Öğ ıkö
alınmak istendiğinde, temiz tepsilerin içerisinden uzunluğudur.
en üstteki alınır. Temiz tepsiler biriktirilirken, yeni L. Bir ağacın
gelen tepsiler var olanların üstüne eklenir. kökünden ağaçtaki
ön 18 Aç

2. Düğüm Yüksekliği en alt çocuğa kadar

Günlük hayattan verilen bu örnek ile benzer olan yolun
şekilde çalışan veri yapısı aşağıdakilerden uzunluğudur.
hangisidir? M. Bir düğümden
r D 20 esi

ağaçtaki en alt
A) Yığın 3. Düğüm Derinliği
çocuğa kadar olan
B) Kuyruk yolun uzunluğudur.
ha 7- sit

C) Dizi
D) Özetleme tablosu Yukarıdaki kavramlar ile tanımların doğru
Ba 201 ver

eşleştirmesi aşağıdakilerden hangisinde

E) İkili arama ağacı
verilmiştir?

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

ni

B) 1-K, 2-M, 3-L

C) 1-L, 2-K, 3-M
Ü

D) 1-L, 2-M, 3-K

E) 1-M, 2-L, 3-K
u
ol
ad

9.
An

12. Ağaç veri yapısında bir düğümden sonra yer

Yukarıdaki mantıksal gösterim hangi bağlı alan ve o düğüme bir dal ile bağlı olan düğüm
liste türünü ifade etmektedir? ya da düğümlere ne ad verilir?

A) Dizi yapısında bağlı liste A) Çocuk (Child)

B) Tek yönlü bağlı liste B) Yol (Path)
C) Dairesel bağlı liste C) Kök (Root)
D) Kuyruk yapısında bağlı liste D) Ebeveyn (Parent)
E) Çift yönlü bağlı liste E) Dal (Edge)

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.
 2018 BAHAR ARA - A
A
13. Özetleme tablolarında verilen bir anahtar için 15. AVL ağaçları ile ilgili aşağıdaki ifadelerden
tablodaki indis değerini hesaplayıp döndüren hangisi yanlıştır?
fonksiyon aşağıdakilerden hangisidir?
A) AVL ağaçlarındaki düğümler için denge
A) Malloc fonksiyonu faktörü sol alt ağacın yüksekliği ile sağ alt
ağacın yüksekliği arasındaki farka eşittir.

i
B) Hash fonksiyonu

m
C) Free fonksiyonu B) Yığın ağaçlarının özel bir türü olan AVL
ağaçları her zaman dengeli olmalıdır.
D) Traverse fonksiyonu

te
Peek fonksiyonu C) Dengeli bir ağaç için denge faktörleri yalnız
E)
-1, 0 ve 1 olabilir.

is
D) AVL veri yapısında ağaç içerisindeki denge
korunmakta, sol alt ağaç ile sağ alt ağaç

Sı Yı S
arasındaki yükseklik farkı en fazla 1
olabilmektedir.

ra im etim
E) AVL ağaçlarında pivot düğüm üzerinde
döndürmeler yapılarak denge sağlanır.

na lı
i A ret ğr

vı
em Öğ ıkö
ön 18 Aç

16. I. Döngü-tekrarlama algoritmaları

II. Küçült-fethet yöntemi
III. Böl-fethet yöntemi
r D 20 esi

Yukarıdakilerden hangileri algoritma tasarım

yöntemlerindendir?

A) Yalnız I
ha 7- sit

B) Yalnız III
C) I ve II
Ba 201 ver

14. D) II ve III
E) I, II ve III
ni
Ü
u
ol

17. Başlangıç: 13 | 14 10 25 40 23 15 80
ad

Adım: 13 14 | 10 25 40 23 15 80

Araya sokma sıralama algoritmasında

An

başlangıçtaki dizi ve birinci adım sonucu

yukarıda verilmiştir.

Yukarıda verilen ikili ağaç, Inorder gezinme Buna göre ikinci adımda elemanların
yöntemi ile dolaşıldığında hangi harf dizilimi sıralaması aşağıdakilerden hangisi gibi olur?
elde edilir?

A) ABCDEFGH A) 10, 13, 14, 25, 40, 23, 15, 80

B) CBADFGHE B) 14, 25, 40, 23, 10, 13, 15, 80
C) CEGFBAHD C) 25, 15, 80, 10, 13, 14, 40, 23
D) FEBDHAGC D) 25, 40, 23, 15, 80, 10, 13, 14
E) FECBGHDA E) 40, 23, 15, 80, 10, 13, 14, 25

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.
 2018 BAHAR ARA - A
A
18. int gizem(int A[ ], int N) 20. 1. Sayıların değerlerini sayı1, sayı2 ve sayı3
{ olarak belirle
int i; 2. cevap = (sayı1 + sayı2 + sayı3) / 3
int sonuc; 3. Kullanıcıya cevabı göster
sonuc = 1;
Yukarıdaki sözde kod aşağıdakilerden

i
for (i = 0; i < N; i++)

m
{ hangisini hesaplamaktadır?
sonuc = sonuc*A[ i ] ;

te
} A) Üç tane sayının toplamını
return sonuc; B) n tane sayının geometrik ortalamasını

is
} C) Üç tane sayının aritmetik ortalamasını
D) n tane sayının aritmetik ortalamasını

Sı Yı S
Yukarıdaki fonksiyon aşağıdakilerden
hangisini hesaplamaktadır? E) n tane sayının çarpımını

ra im etim
A) Bir dizideki minimum elemanı
B) Bir dizideki elemanların çarpımını
C) Bir dizideki maksimum elemanı

na lı
D) Bir dizideki elemanların ortalamasını

i A ret ğr
E) Bir dizideki elemanların toplamını

vı
em Öğ ıkö
ön 18 Aç
r D 20 esi
ha 7- sit
Ba 201 ver
ni
Ü

19. int gizem(int A[ ], int N)

{
u

int i;
int sonuc;
ol

sonuc = A[0];
for (i = 1; i < N; i++)
ad

{
if (sonuc < A[ i ])
sonuc = A[ i ];
An

}
return sonuc;
}

Yukarıdaki fonksiyon aşağıdakilerden

hangisini hesaplamaktadır?

A) Bir dizideki elemanların çarpımını

B) Bir dizinin ilk elemanını
C) Bir dizideki en büyük elemanı
D) Bir dizideki en küçük elemanı
E) Bir dizideki elemanlar toplamını

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.
 2018 BAHAR ARA - 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
C B D E C C D A E A D A B E B E A B C C

te
is
19. Sorunun cevabı C olarak güncellenmiştir. Tarih: 24.04.2018

Sı Yı S
ra im etim
na lı
i A ret ğr

vı
em Öğ ıkö
ön 18 Aç
r D 20 esi
ha 7- sit
Ba 201 ver
ni
Ü
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.
 ALGORİTMALAR VE PROGRAMLAMA
2018 BAHAR ARA - B
B
1. I. Akış şeması, bir algoritmanın görsel halini 4. Bir algoritmanın, aynı türdeki problemlerin
ifade eder. hepsine uygulanabilir olması algoritmanın
II. Akış şemasında algoritma adımlarını ifade hangi özelliğidir?
eden kutucuklar, adımlar arası geçişleri
gösteren oklar, karar verme mekanizmaları A) Doğruluk
olarak kullanılan şekiller bulunur.

i
B) Açıklık

m
III. Akış şeması oluşturmak için kullanılabilecek C) Genellik
birçok farklı çizim yazılımı mevcuttur.
D) Verimlilik

te
Akış şeması ile ilgili yukarıdaki ifadelerden E) Sonluluk

is
hangileri doğrudur?

Sı Yı S
A) Yalnız I
B) Yalnız III

ra im etim
C) I ve II
D) I ve III
E) I, II ve III

na lı
i A ret ğr

vı
em Öğ ıkö
5. Problemleri mümkün olan en küçük alt
parçalara ayırıp, her bir alt parçayı
diğerlerinden bağımsız şekilde çözdükten
ön 18 Aç

sonra problemin genel çözümünü elde etmek

için bu alt parçaların çözümlerini belirli bir
2. Açık ve kesin bir dille algoritmanın sırayla bir araya getiren algoritmalara ne ad
tanımlanmasından sonra algoritmada yer verilir?
r D 20 esi

alan adımların liste halinde yazıldığı

algoritma gösterim yöntemine ne ad verilir? A) Özyinelemeli algoritmalar
B) Geri izlemeli algoritmalar
A) Kaynak kodu
ha 7- sit

C) Kaba kuvvet algoritmaları

B) Sözde kod
D) Böl ve yönet algoritmaları
C) Konuşma dili
Ba 201 ver

E) Açgözlü algoritmalar
D) Akış şeması
E) Derleyici
ni
Ü
u
ol
ad

3. Sözde kod (pseudocode) ile ilgili aşağıdaki

ifadelerden hangisi yanlıştır? 6.
An

A) Sözde kodda kullanılan programlama diline

benzer ifadelerin bilgisayar tarafından
anlaşılması mümkündür.
B) Sözde kod, programlama dillerinin
detaylarından uzak bir anlatım şeklidir. Yukarıdaki mantıksal gösterim hangi bağlı
C) Sözde kodu okuyan kişi, algoritmanın liste türünü ifade etmektedir?
çalışma mantığını rahatlıkla kavrayabilir.
A) Tek yönlü bağlı liste
D) Algoritmaların sözde kod ile gösterimi
B) Çift yönlü bağlı liste
oldukça yaygın ve etkili bir yöntemdir.
C) Dairesel bağlı liste
E) Sözde kod, programlama mantığı ile
konuşma dili cümlelerinin D) Kuyruk yapısında bağlı liste
harmanlanmasından oluşur. E) Dizi yapısında bağlı liste

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.
 2018 BAHAR ARA - B
B
7. Aşağıdakilerden hangisi 100 elemanlı bir 10. Bir üniversite yemekhanesindeki tepsilerden
dizinin ilk ve son indislerinin değerlerini alınmak istendiğinde, temiz tepsilerin içerisinden
göstermektedir? en üstteki alınır. Temiz tepsiler biriktirilirken, yeni
gelen tepsiler var olanların üstüne eklenir.
A) 0 ve 99
Günlük hayattan verilen bu örnek ile benzer

i
B) 0 ve 100

m
C) 0 ve 101 şekilde çalışan veri yapısı aşağıdakilerden
hangisidir?
D) 1 ve 99

te
E) 1 ve 100 A) Kuyruk

is
B) İkili arama ağacı
C) Yığın

Sı Yı S
D) Dizi
E) Özetleme tablosu

ra im etim
na lı
i A ret ğr

vı
em Öğ ıkö
ön 18 Aç

8. Boyut uzunlukları sırasıyla 3, 2, 2 olan üç

boyutlu bir dizinin sahip olacağı toplam
eleman sayısı kaçtır?
r D 20 esi

A) 3
B) 6
C) 7
ha 7- sit

D) 12
E) 15
Ba 201 ver

11.
ni
Ü
u
ol
ad
An

9. Dizilerin kullanımı ile kuyruk veri yapısını

programlarken aşağıdakilerden hangisine
ihtiyaç duyulmaz?
Yukarıda verilen ikili ağaç, Inorder gezinme
A) Kuyruğun sonunu takip edecek bir yöntemi ile dolaşıldığında hangi harf dizilimi
tamsayıya elde edilir?
B) Bir sonraki elemanı işaret eden bir
göstericiye A) ABCDEFGH
C) Verileri tutacak bir diziye B) CBADFGHE
D) Kuyruktaki mevcut eleman sayısını C) CEGFBAHD
gösterecek bir tamsayıya D) FEBDHAGC
E) Kuyruğun başını takip edecek bir tamsayıya E) FECBGHDA

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.
 2018 BAHAR ARA - B
B
12. Ağaç veri yapısında bir düğümden sonra yer 15. K. Bir düğümden
alan ve o düğüme bir dal ile bağlı olan düğüm ağaç köküne kadar
1. Ağaç Yüksekliği
ya da düğümlere ne ad verilir? olan yolun
uzunluğudur.
A) Yol (Path) L. Bir ağacın

i
B) Dal (Edge) kökünden ağaçtaki

m
C) Ebeveyn (Parent) 2. Düğüm Yüksekliği en alt çocuğa kadar
D) Çocuk (Child) olan yolun

te
uzunluğudur.
E) Kök (Root)
M. Bir düğümden

is
ağaçtaki en alt
3. Düğüm Derinliği
çocuğa kadar olan

Sı Yı S
yolun uzunluğudur.

ra im etim
Yukarıdaki kavramlar ile tanımların doğru
eşleştirmesi aşağıdakilerden hangisinde
verilmiştir?

na lı
A) 1-K, 2-L, 3-M

i A ret ğr
B) 1-K, 2-M, 3-L

vı
C) 1-L, 2-K, 3-M
em Öğ ıkö 1-L, 2-M, 3-K
D)
13. Özetleme tablolarında verilen bir anahtar için E) 1-M, 2-L, 3-K
tablodaki indis değerini hesaplayıp döndüren
ön 18 Aç

fonksiyon aşağıdakilerden hangisidir?

A) Malloc fonksiyonu
B) Hash fonksiyonu
r D 20 esi

C) Free fonksiyonu
D) Traverse fonksiyonu
E) Peek fonksiyonu
ha 7- sit
Ba 201 ver
ni
Ü
u
ol

14. AVL ağaçları ile ilgili aşağıdaki ifadelerden

ad

hangisi yanlıştır?

A) Yığın ağaçlarının özel bir türü olan AVL

An

ağaçları her zaman dengeli olmalıdır. 16. I. Döngü-tekrarlama algoritmaları

B) AVL ağaçlarında pivot düğüm üzerinde II. Küçült-fethet yöntemi
döndürmeler yapılarak denge sağlanır. III. Böl-fethet yöntemi
C) Dengeli bir ağaç için denge faktörleri yalnız
-1, 0 ve 1 olabilir. Yukarıdakilerden hangileri algoritma tasarım
yöntemlerindendir?
D) AVL ağaçlarındaki düğümler için denge
faktörü sol alt ağacın yüksekliği ile sağ alt A) Yalnız I
ağacın yüksekliği arasındaki farka eşittir.
B) Yalnız III
E) AVL veri yapısında ağaç içerisindeki denge
C) I ve II
korunmakta, sol alt ağaç ile sağ alt ağaç
arasındaki yükseklik farkı en fazla 1 D) II ve III
olabilmektedir. E) I, II ve III

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.
 2018 BAHAR ARA - B
B
17. 1. Sayıların değerlerini sayı1, sayı2 ve sayı3 19. int gizem(int A[ ], int N)
olarak belirle {
2. cevap = (sayı1 + sayı2 + sayı3) / 3 int i;
3. Kullanıcıya cevabı göster int sonuc;
sonuc = A[0];
Yukarıdaki sözde kod aşağıdakilerden for (i = 1; i < N; i++)

i
m
hangisini hesaplamaktadır? {
if (sonuc < A[ i ])

te
A) Üç tane sayının toplamını sonuc = A[ i ];
B) Üç tane sayının aritmetik ortalamasını }

is
C) n tane sayının çarpımını return sonuc;
}
D) n tane sayının aritmetik ortalamasını

Sı Yı S
E) n tane sayının geometrik ortalamasını Yukarıdaki fonksiyon aşağıdakilerden
hangisini hesaplamaktadır?

ra im etim
A) Bir dizideki en büyük elemanı
B) Bir dizideki elemanlar toplamını

na lı
C) Bir dizideki en küçük elemanı

i A ret ğr
D) Bir dizinin ilk elemanını

vı
E) Bir dizideki elemanların çarpımını
em Öğ ıkö
ön 18 Aç
r D 20 esi
ha 7- sit
Ba 201 ver
ni
Ü

18. int gizem(int A[ ], int N)

u

{
int i;
ol

int sonuc;
sonuc = 1; 20. Başlangıç: 13 | 14 10 25 40 23 15 80
ad

for (i = 0; i < N; i++) Adım: 13 14 | 10 25 40 23 15 80

{
sonuc = sonuc*A[ i ] ; Araya sokma sıralama algoritmasında
An

} başlangıçtaki dizi ve birinci adım sonucu

return sonuc; yukarıda verilmiştir.
}
Buna göre ikinci adımda elemanların
Yukarıdaki fonksiyon aşağıdakilerden sıralaması aşağıdakilerden hangisi gibi olur?
hangisini hesaplamaktadır?

A) Bir dizideki elemanların ortalamasını A) 10, 13, 14, 25, 40, 23, 15, 80
B) Bir dizideki maksimum elemanı B) 14, 25, 40, 23, 10, 13, 15, 80
C) Bir dizideki elemanların toplamını C) 25, 15, 80, 10, 13, 14, 40, 23
D) Bir dizideki minimum elemanı D) 25, 40, 23, 15, 80, 10, 13, 14
E) Bir dizideki elemanların çarpımını E) 40, 23, 15, 80, 10, 13, 14, 25

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.
 2018 BAHAR ARA - 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 A C D B A D B C E D B A D E B E A A

te
is
19. Sorunun cevabı A olarak güncellenmiştir. Tarih: 24.04.2018

Sı Yı S
ra im etim
na lı
i A ret ğr

vı
em Öğ ıkö
ön 18 Aç
r D 20 esi
ha 7- sit
Ba 201 ver
ni
Ü
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.
 ALGORİTMALAR VE PROGRAMLAMA
2018 BAHAR ARA - C
1. Problemleri mümkün olan en küçük alt
parçalara ayırıp, her bir alt parçayı
diğerlerinden bağımsız şekilde çözdükten
sonra problemin genel çözümünü elde etmek
için bu alt parçaların çözümlerini belirli bir
sırayla bir araya getiren algoritmalara ne ad
C
4. Açık ve kesin bir dille algoritmanın
tanımlanmasından sonra algoritmada yer
alan adımların liste halinde yazıldığı
algoritma gösterim yöntemine ne ad verilir?
A) Akış şeması

i
m
verilir? B) Kaynak kodu
C) Sözde kod

te
A) Kaba kuvvet algoritmaları
D) Derleyici
B) Açgözlü algoritmalar
Konuşma dili

is
E)
C) Böl ve yönet algoritmaları
D) Özyinelemeli algoritmalar

Sı Yı S
E) Geri izlemeli algoritmalar

ra im etim
na lı
i A ret ğr

vı
5. Sözde kod (pseudocode) ile ilgili aşağıdaki
em Öğ ıkö
ifadelerden hangisi yanlıştır?

2. I. Akış şeması, bir algoritmanın görsel halini A) Algoritmaların sözde kod ile gösterimi
ön 18 Aç

ifade eder. oldukça yaygın ve etkili bir yöntemdir.

II. Akış şemasında algoritma adımlarını ifade B) Sözde kod, programlama dillerinin
eden kutucuklar, adımlar arası geçişleri detaylarından uzak bir anlatım şeklidir.
gösteren oklar, karar verme mekanizmaları
r D 20 esi

C) Sözde kod, programlama mantığı ile

olarak kullanılan şekiller bulunur. konuşma dili cümlelerinin
III. Akış şeması oluşturmak için kullanılabilecek harmanlanmasından oluşur.
birçok farklı çizim yazılımı mevcuttur.
ha 7- sit

D) Sözde kodda kullanılan programlama diline

benzer ifadelerin bilgisayar tarafından
Akış şeması ile ilgili yukarıdaki ifadelerden
anlaşılması mümkündür.
hangileri doğrudur?
Ba 201 ver

E) Sözde kodu okuyan kişi, algoritmanın

A) Yalnız I çalışma mantığını rahatlıkla kavrayabilir.
B) Yalnız III
ni

C) I ve II
D) I ve III
Ü

E) I, II ve III
u
ol
ad

6.
An

3. Bir algoritmanın, aynı türdeki problemlerin

hepsine uygulanabilir olması algoritmanın Yukarıdaki mantıksal gösterim hangi bağlı
hangi özelliğidir? liste türünü ifade etmektedir?

A) Açıklık A) Tek yönlü bağlı liste

B) Verimlilik B) Çift yönlü bağlı liste
C) Genellik C) Dairesel bağlı liste
D) Doğruluk D) Kuyruk yapısında bağlı liste
E) Sonluluk E) Dizi yapısında bağlı liste

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.
 2018 BAHAR ARA - C
C
7. Bir üniversite yemekhanesindeki tepsilerden 10. Boyut uzunlukları sırasıyla 3, 2, 2 olan üç
alınmak istendiğinde, temiz tepsilerin içerisinden boyutlu bir dizinin sahip olacağı toplam
en üstteki alınır. Temiz tepsiler biriktirilirken, yeni eleman sayısı kaçtır?
gelen tepsiler var olanların üstüne eklenir.
A) 3
Günlük hayattan verilen bu örnek ile benzer

i
B) 6

m
şekilde çalışan veri yapısı aşağıdakilerden C) 7
hangisidir?
D) 12

te
A) Yığın E) 15

is
B) Kuyruk
C) Dizi

Sı Yı S
D) Özetleme tablosu
E) İkili arama ağacı

ra im etim
na lı
i A ret ğr

vı
em Öğ ıkö
ön 18 Aç

8. Dizilerin kullanımı ile kuyruk veri yapısını

programlarken aşağıdakilerden hangisine
r D 20 esi

ihtiyaç duyulmaz?

A) Bir sonraki elemanı işaret eden bir

ha 7- sit

göstericiye
B) Verileri tutacak bir diziye
Ba 201 ver

C) Kuyruğun başını takip edecek bir tamsayıya

D) Kuyruğun sonunu takip edecek bir
tamsayıya
ni

E) Kuyruktaki mevcut eleman sayısını

gösterecek bir tamsayıya
Ü
u
ol

11. AVL ağaçları ile ilgili aşağıdaki ifadelerden

ad

hangisi yanlıştır?

A) AVL veri yapısında ağaç içerisindeki denge

An

korunmakta, sol alt ağaç ile sağ alt ağaç

arasındaki yükseklik farkı en fazla 1
olabilmektedir.
9. Aşağıdakilerden hangisi 100 elemanlı bir B) Yığın ağaçlarının özel bir türü olan AVL
dizinin ilk ve son indislerinin değerlerini ağaçları her zaman dengeli olmalıdır.
göstermektedir? C) AVL ağaçlarındaki düğümler için denge
faktörü sol alt ağacın yüksekliği ile sağ alt
A) 0 ve 99
ağacın yüksekliği arasındaki farka eşittir.
B) 0 ve 100
D) Dengeli bir ağaç için denge faktörleri yalnız
C) 0 ve 101 -1, 0 ve 1 olabilir.
D) 1 ve 99 E) AVL ağaçlarında pivot düğüm üzerinde
E) 1 ve 100 döndürmeler yapılarak denge sağlanır.

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.
 2018 BAHAR ARA - C
C
12. 14. Özetleme tablolarında verilen bir anahtar için
tablodaki indis değerini hesaplayıp döndüren
fonksiyon aşağıdakilerden hangisidir?

A) Malloc fonksiyonu

i
B) Hash fonksiyonu

m
C) Free fonksiyonu
D) Traverse fonksiyonu

te
E) Peek fonksiyonu

is
Sı Yı S
ra im etim
Yukarıda verilen ikili ağaç, Inorder gezinme

na lı
yöntemi ile dolaşıldığında hangi harf dizilimi

i A ret ğr
elde edilir?

vı
15. Ağaç veri yapısında bir düğümden sonra yer
A) ABCDEFGH
em Öğ ıkö alan ve o düğüme bir dal ile bağlı olan düğüm
B) CBADFGHE ya da düğümlere ne ad verilir?
C) CEGFBAHD
A) Ebeveyn (Parent)
FEBDHAGC
ön 18 Aç

D)
B) Yol (Path)
E) FECBGHDA
C) Çocuk (Child)
D) Dal (Edge)
r D 20 esi

E) Kök (Root)
ha 7- sit
Ba 201 ver
ni

13. K. Bir düğümden

ağaç köküne kadar
Ü

1. Ağaç Yüksekliği
olan yolun 16. int gizem(int A[ ], int N)
uzunluğudur. {
u

L. Bir ağacın int i;

kökünden ağaçtaki int sonuc;
ol

2. Düğüm Yüksekliği en alt çocuğa kadar sonuc = A[0];

olan yolun for (i = 1; i < N; i++)
ad

uzunluğudur. {
M. Bir düğümden if (sonuc < A[ i ])
ağaçtaki en alt sonuc = A[ i ];
An

3. Düğüm Derinliği
çocuğa kadar olan }
yolun uzunluğudur. return sonuc;
}
Yukarıdaki kavramlar ile tanımların doğru
eşleştirmesi aşağıdakilerden hangisinde Yukarıdaki fonksiyon aşağıdakilerden
verilmiştir? hangisini hesaplamaktadır?

A) 1-K, 2-L, 3-M A) Bir dizideki elemanlar toplamını

B) 1-K, 2-M, 3-L B) Bir dizideki en büyük elemanı
C) 1-L, 2-K, 3-M C) Bir dizideki en küçük elemanı
D) 1-L, 2-M, 3-K D) Bir dizideki elemanların çarpımını
E) 1-M, 2-L, 3-K E) Bir dizinin ilk elemanını

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.
 2018 BAHAR ARA - C
C
17. Başlangıç: 13 | 14 10 25 40 23 15 80 19. int gizem(int A[ ], int N)
Adım: 13 14 | 10 25 40 23 15 80 {
int i;
Araya sokma sıralama algoritmasında int sonuc;
başlangıçtaki dizi ve birinci adım sonucu sonuc = 1;
yukarıda verilmiştir.

i
for (i = 0; i < N; i++)

m
{
Buna göre ikinci adımda elemanların sonuc = sonuc*A[ i ] ;

te
sıralaması aşağıdakilerden hangisi gibi olur? }
return sonuc;

is
}
A) 10, 13, 14, 25, 40, 23, 15, 80

Sı Yı S
B) 14, 25, 40, 23, 10, 13, 15, 80 Yukarıdaki fonksiyon aşağıdakilerden
C) 25, 15, 80, 10, 13, 14, 40, 23 hangisini hesaplamaktadır?

ra im etim
D) 25, 40, 23, 15, 80, 10, 13, 14 A) Bir dizideki elemanların ortalamasını
E) 40, 23, 15, 80, 10, 13, 14, 25 B) Bir dizideki maksimum elemanı
C) Bir dizideki elemanların toplamını

na lı
D) Bir dizideki elemanların çarpımını

i A ret ğr
E) Bir dizideki minimum elemanı

vı
em Öğ ıkö
ön 18 Aç
r D 20 esi
ha 7- sit
Ba 201 ver
ni
Ü
u
ol
ad

18. 1. Sayıların değerlerini sayı1, sayı2 ve sayı3

An

olarak belirle 20. I. Döngü-tekrarlama algoritmaları

2. cevap = (sayı1 + sayı2 + sayı3) / 3 II. Küçült-fethet yöntemi
3. Kullanıcıya cevabı göster III. Böl-fethet yöntemi

Yukarıdaki sözde kod aşağıdakilerden Yukarıdakilerden hangileri algoritma tasarım

hangisini hesaplamaktadır? yöntemlerindendir?

A) n tane sayının aritmetik ortalamasını A) Yalnız I

B) Üç tane sayının aritmetik ortalamasını B) Yalnız III
C) n tane sayının çarpımını C) I ve II
D) n tane sayının geometrik ortalamasını D) II ve III
E) Üç tane sayının toplamını E) I, II ve III

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.
 2018 BAHAR ARA - 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 E C E D B A A A D B E D B C B A B D E

te
is
16. Sorunun cevabı B olarak güncellenmiştir. Tarih: 24.04.2018

Sı Yı S
ra im etim
na lı
i A ret ğr

vı
em Öğ ıkö
ön 18 Aç
r D 20 esi
ha 7- sit
Ba 201 ver
ni
Ü
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.
 ALGORİTMALAR VE PROGRAMLAMA
2018 BAHAR ARA - D
D
1. Sözde kod (pseudocode) ile ilgili aşağıdaki 4. Problemleri mümkün olan en küçük alt
ifadelerden hangisi yanlıştır? parçalara ayırıp, her bir alt parçayı
diğerlerinden bağımsız şekilde çözdükten
A) Sözde kodda kullanılan programlama diline sonra problemin genel çözümünü elde etmek
benzer ifadelerin bilgisayar tarafından için bu alt parçaların çözümlerini belirli bir
anlaşılması mümkündür. sırayla bir araya getiren algoritmalara ne ad

i
m
B) Sözde kod, programlama dillerinin verilir?
detaylarından uzak bir anlatım şeklidir.

te
A) Kaba kuvvet algoritmaları
C) Sözde kod, programlama mantığı ile
konuşma dili cümlelerinin B) Açgözlü algoritmalar

is
harmanlanmasından oluşur. C) Böl ve yönet algoritmaları
D) Algoritmaların sözde kod ile gösterimi D) Özyinelemeli algoritmalar

Sı Yı S
oldukça yaygın ve etkili bir yöntemdir. E) Geri izlemeli algoritmalar
E) Sözde kodu okuyan kişi, algoritmanın

ra im etim
çalışma mantığını rahatlıkla kavrayabilir.

na lı
i A ret ğr

vı
em Öğ ıkö
ön 18 Aç

2. Açık ve kesin bir dille algoritmanın

tanımlanmasından sonra algoritmada yer 5. Bir algoritmanın, aynı türdeki problemlerin
alan adımların liste halinde yazıldığı hepsine uygulanabilir olması algoritmanın
algoritma gösterim yöntemine ne ad verilir? hangi özelliğidir?
r D 20 esi

A) Kaynak kodu A) Genellik

B) Sözde kod B) Açıklık
ha 7- sit

C) Konuşma dili C) Doğruluk

D) Akış şeması D) Sonluluk
Ba 201 ver

E) Derleyici E) Verimlilik
ni
Ü
u
ol

3. I. Akış şeması, bir algoritmanın görsel halini

ifade eder.
ad

II. Akış şemasında algoritma adımlarını ifade

eden kutucuklar, adımlar arası geçişleri 6. Bir üniversite yemekhanesindeki tepsilerden
gösteren oklar, karar verme mekanizmaları alınmak istendiğinde, temiz tepsilerin içerisinden
An

olarak kullanılan şekiller bulunur.
III. Akış şeması oluşturmak için kullanılabilecek
birçok farklı çizim yazılımı mevcuttur.
Akış şeması ile ilgili yukarıdaki ifadelerden
hangileri doğrudur?
en üstteki alınır. Temiz tepsiler biriktirilirken, yeni
gelen tepsiler var olanların üstüne eklenir.
Günlük hayattan verilen bu örnek ile benzer
şekilde çalışan veri yapısı aşağıdakilerden
hangisidir?

A) Yalnız I A) Kuyruk
B) Yalnız III B) Yığın
C) I ve II C) Dizi
D) I ve III D) Özetleme tablosu
E) I, II ve III E) İkili arama ağacı

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.
 2018 BAHAR ARA - D
D
7. Aşağıdakilerden hangisi 100 elemanlı bir 10. Ağaç veri yapısında bir düğümden sonra yer
dizinin ilk ve son indislerinin değerlerini alan ve o düğüme bir dal ile bağlı olan düğüm
göstermektedir? ya da düğümlere ne ad verilir?

A) 0 ve 99 A) Yol (Path)

i
B) 0 ve 100 B) Ebeveyn (Parent)

m
C) 0 ve 101 C) Çocuk (Child)
D) 1 ve 99 D) Kök (Root)

te
E) 1 ve 100 E) Dal (Edge)

is
Sı Yı S
ra im etim
na lı
i A ret ğr

vı
em Öğ ıkö
8.
11. Boyut uzunlukları sırasıyla 3, 2, 2 olan üç
boyutlu bir dizinin sahip olacağı toplam
ön 18 Aç

eleman sayısı kaçtır?

A) 3
B) 6
Yukarıdaki mantıksal gösterim hangi bağlı
r D 20 esi

liste türünü ifade etmektedir? C) 7

D) 12
A) Kuyruk yapısında bağlı liste E) 15
ha 7- sit

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

C) Dizi yapısında bağlı liste
Ba 201 ver

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

E) Dairesel bağlı liste
ni
Ü
u
ol

12. AVL ağaçları ile ilgili aşağıdaki ifadelerden

ad

hangisi yanlıştır?

A) AVL veri yapısında ağaç içerisindeki denge

An

9. Dizilerin kullanımı ile kuyruk veri yapısını korunmakta, sol alt ağaç ile sağ alt ağaç
programlarken aşağıdakilerden hangisine arasındaki yükseklik farkı en fazla 1
ihtiyaç duyulmaz? olabilmektedir.
B) Yığın ağaçlarının özel bir türü olan AVL
A) Kuyruğun başını takip edecek bir tamsayıya ağaçları her zaman dengeli olmalıdır.
B) Kuyruğun sonunu takip edecek bir C) AVL ağaçlarındaki düğümler için denge
tamsayıya faktörü sol alt ağacın yüksekliği ile sağ alt
C) Verileri tutacak bir diziye ağacın yüksekliği arasındaki farka eşittir.
D) Bir sonraki elemanı işaret eden bir D) Dengeli bir ağaç için denge faktörleri yalnız
göstericiye -1, 0 ve 1 olabilir.
E) Kuyruktaki mevcut eleman sayısını E) AVL ağaçlarında pivot düğüm üzerinde
gösterecek bir tamsayıya döndürmeler yapılarak denge sağlanır.

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.
 2018 BAHAR ARA - D
D
13. Özetleme tablolarında verilen bir anahtar için 15. K. Bir düğümden
tablodaki indis değerini hesaplayıp döndüren ağaç köküne kadar
1. Ağaç Yüksekliği
fonksiyon aşağıdakilerden hangisidir? olan yolun
uzunluğudur.
A) Malloc fonksiyonu L. Bir ağacın

i
B) Hash fonksiyonu kökünden ağaçtaki

m
C) Free fonksiyonu 2. Düğüm Yüksekliği en alt çocuğa kadar
D) Traverse fonksiyonu olan yolun

te
uzunluğudur.
E) Peek fonksiyonu
M. Bir düğümden

is
ağaçtaki en alt
3. Düğüm Derinliği
çocuğa kadar olan

Sı Yı S
yolun uzunluğudur.

ra im etim
Yukarıdaki kavramlar ile tanımların doğru
eşleştirmesi aşağıdakilerden hangisinde
verilmiştir?

na lı
A) 1-K, 2-L, 3-M

i A ret ğr
B) 1-K, 2-M, 3-L

vı
C) 1-L, 2-K, 3-M
em Öğ ıkö 1-L, 2-M, 3-K
D)
E) 1-M, 2-L, 3-K
ön 18 Aç
r D 20 esi
ha 7- sit
Ba 201 ver

14.
ni
Ü
u
ol

16. Başlangıç: 13 | 14 10 25 40 23 15 80
ad

Adım: 13 14 | 10 25 40 23 15 80

Araya sokma sıralama algoritmasında

An

başlangıçtaki dizi ve birinci adım sonucu

yukarıda verilmiştir.

Yukarıda verilen ikili ağaç, Inorder gezinme Buna göre ikinci adımda elemanların
yöntemi ile dolaşıldığında hangi harf dizilimi sıralaması aşağıdakilerden hangisi gibi olur?
elde edilir?

A) ABCDEFGH A) 10, 13, 14, 25, 40, 23, 15, 80

B) CBADFGHE B) 14, 25, 40, 23, 10, 13, 15, 80
C) CEGFBAHD C) 25, 15, 80, 10, 13, 14, 40, 23
D) FEBDHAGC D) 25, 40, 23, 15, 80, 10, 13, 14
E) FECBGHDA E) 40, 23, 15, 80, 10, 13, 14, 25

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.
 2018 BAHAR ARA - D
D
17. 1. Sayıların değerlerini sayı1, sayı2 ve sayı3 20. int gizem(int A[ ], int N)
olarak belirle {
2. cevap = (sayı1 + sayı2 + sayı3) / 3 int i;
3. Kullanıcıya cevabı göster int sonuc;
sonuc = A[0];
Yukarıdaki sözde kod aşağıdakilerden for (i = 1; i < N; i++)

i
m
hangisini hesaplamaktadır? {
if (sonuc < A[ i ])

te
A) n tane sayının çarpımını sonuc = A[ i ];
B) Üç tane sayının aritmetik ortalamasını }

is
C) Üç tane sayının toplamını return sonuc;
}
D) n tane sayının geometrik ortalamasını

Sı Yı S
E) n tane sayının aritmetik ortalamasını Yukarıdaki fonksiyon aşağıdakilerden
hangisini hesaplamaktadır?

ra im etim
A) Bir dizinin ilk elemanını
B) Bir dizideki en büyük elemanı

na lı
C) Bir dizideki en küçük elemanı

i A ret ğr
D) Bir dizideki elemanların çarpımını

vı
E) Bir dizideki elemanlar toplamını
em Öğ ıkö
18. int gizem(int A[ ], int N)
{
int i;
int sonuc;
ön 18 Aç

sonuc = 1;
for (i = 0; i < N; i++)
{
sonuc = sonuc*A[ i ] ;
r D 20 esi

}
return sonuc;
}
ha 7- sit

Yukarıdaki fonksiyon aşağıdakilerden

hangisini hesaplamaktadır?
Ba 201 ver

A) Bir dizideki elemanların ortalamasını

B) Bir dizideki elemanların toplamını
ni

C) Bir dizideki maksimum elemanı

D) Bir dizideki minimum elemanı
Ü

E) Bir dizideki elemanların çarpımını

u
ol
ad
An

19. I. Döngü-tekrarlama algoritmaları

II. Küçült-fethet yöntemi
III. Böl-fethet yöntemi

Yukarıdakilerden hangileri algoritma tasarım

yöntemlerindendir?

A) Yalnız I
B) Yalnız III
C) I ve II
D) II ve III
E) I, II ve III

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.
 2018 BAHAR ARA - 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 E C A B A D D C D B B E D A B E E B

te
is
20. Sorunun cevabı B olarak güncellenmiştir. Tarih: 24.04.2018

Sı Yı S
ra im etim
na lı
i A ret ğr

vı
em Öğ ıkö
ön 18 Aç
r D 20 esi
ha 7- sit
Ba 201 ver
ni
Ü
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.