Derslere ait Çözümlü Test yardımcı malzemelerine https://ekampus.anadolu.edu.tr/ adresinden ulaşabilirsiniz.

ALGORİTMALAR VE PROGRAMLAMA
2017 BAHAR ARA - A
A
1. Bir program geliştirici, tamsayılar üzerinde işlem 4. Sırt çantası problemi, kapasitesi belirli bir sırt
yapan bir algoritmayı kontrol ederken, çantasına, ağırlıkları ve değerleri bilinen
algoritmanın negatif tamsayılar ile nesneleri toplam değer en fazla olacak şekilde
çalıştırıldığında beklenenden farklı sonuçlar doldurmayı sorgulayan bir optimizasyon
ürettiğini tespit etmiştir. problemidir.

i
m
Programcının karşılaştığı bu durumda, Buna göre, sırt çantası probleminin
algoritmanın karşılayamadığı temel özellik çözümünde kullanılan en yaygın algoritma

te
aşağıdakilerden hangisidir? sınıfı aşağıdakilerden hangisidir?

Verimlilik Kaba kuvvet algoritmaları

m Sis
A) A)
B) Açıklık B) Böl ve yönet algoritmaları
C) Sonluluk C) Aç gözlü algoritmalar
D) Girdi ve çıktı bilgisi D) Dinamik programlama

ne m
E) Doğruluk E) Geri izlemeli algoritmalar

i
vı Dö eti
na r ğr
2. int fibonacci (int n) {
Sı ha ö
if(n <= 0) {
a Ba çık
return 0;
}
else if(n == 1) {
return 1;
Ar 7 i A

} 5. Veri yapıları ile ilgili aşağıdaki ifadelerden

hangisi yanlıştır?
else {
return fibonacci (n1) + fibonacci (n2);
01 es

A) Bir veri yapısının çalışma mantığını tarif

} etmek için günlük hayattan örneklerden
} yararlanılabilir.
-2 sit

B) Veri yapılarının etkin kullanımı, işlemci

verimliliğini artırır.
Yukarıda gösterilen özyinelemeli fibonacci
16 er

fonksiyonu, fibonacci(6) olarak çağrıldığında C) Veri yapısında veriler, belirli bir mantıksal
döndürülen değer kaç olur? düzen içerisinde saklanır.
20 niv

D) Bir veri yapısı için tanımlanan işlem, farklı

A) 6 bir veri yapısında yer almamalıdır.
B) 8 E) Veriye hızlı bir şekilde erişebilmek için veri
Ü

C) 9 yapılarından faydalanılabilir.
D) 16
u

E) 32
ol
ad

3. Algoritmaların gösterim yöntemleri ile ilgili

An

aşağıdaki ifadelerden hangisi yanlıştır?

A) Akış şeması, programcıya görsel bir kolaylık 6. int dizi[M][N]; şeklinde tanımlanmış bir
sağlar. tamsayı dizisinin tüm elemanlarını dolaşmak
B) Bir algoritmayı konuşma dili ile ifade etmek isteyen bir programcı kaç adet for
mümkündür. döngüsünü iç içe kullanmalıdır?
C) Sözde kod, bilgisayar tarafından derlenip
A) 2*M
çalıştırılabilir.
B) 2
D) Akış şemasında algoritma adımlarını ifade
eden kutucuklar yer alır. C) M*N
E) Sözde D) M2
kod içerisinde programlama
komutlarına benzer ifadeler yer alır. E) N2

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.
 Derslere ait Çözümlü Test yardımcı malzemelerine https://ekampus.anadolu.edu.tr/ adresinden ulaşabilirsiniz.

2017 BAHAR ARA - A

A
7. Bir bağlı listenin dairesel bağlı liste sınıfına 10. #include <stdio.h>
girebilmesi için listenin hangi özelliğe sahip struct Node {
olması gerekmektedir? int data;
struct Node* next;
A) Listedeki ilk düğümde liste sonunu işaret };
eden bir gösterici olmalıdır.

i
struct Node* top = NULL;

m
B) Liste elemanları küçükten büyüğe doğru
sıralı olmalıdır. void push (int a) {

te
struct Node* t = (struct Node*) malloc(sizeof(struct Node));
C) Listenin son düğümü, liste başını işaret
eden bir göstericiye sahip olmalıdır. t->data = a ;

m Sis
D) Liste yapısında, listenin eleman sayısını if (top == NULL) {
saklayan bir tamsayı değişkeni top = t;
// Kuyruk boşken eleman eklemede bir eksiklik bulunuyor.
tanımlanmalıdır. }
E) Listenin sabit bir uzunluğu olmalıdır. else {

ne m
t->next = top;
top = t;

i
}

vı Dö eti
}

Yığın veri yapısı üzerinde çalışan bir programcı,

na r ğr
8. #include < stdio.h > geliştirdiği programın push fonksiyonunda
#define N 8
Sı ha ö (kuyruğa eleman ekleme) bir eksiklik olduğunu
fark etmiş ve bu durumu kod içerisinde bir yorum
int main(void) {
ile belirtmiştir.
a Ba çık
int dizi [N] = {1,2,3,4};
int a=1, i;
Fonksiyonun işlevini doğru olarak yerine
getirebilmesi için programcının yorum
Ar 7 i A

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

satırının altına eklemesi gereken komut
a *= dizi [ i ] ;
aşağıdakilerden hangisidir?
}
01 es

A) top->next = a;
printf ( " % d ", a);
B) t->data = NULL;
-2 sit

return 0; C) t->data = top;

} D) top->next = NULL;
16 er

E) free(top);
Yukarıdaki programda bir dizi tanımlaması
yapılmış ve bu dizinin elemanları ile işlemler
20 niv

yapılmıştır.

Buna göre, program çalıştırıldığında ekrana

Ü

basılan değer kaç olur? 11. void foo (TreeNode *root) {

if(root != NULL) {
A) 0
u

foo (root->left);
B) 4 printf("%d ", root->data);
ol

C) 10 foo (root->right);
D) 16 }
ad

E) 24 }

İkili ağaç veri yapısı için tanımlanmış foo

An

fonksiyonunun görevini en doğru şekilde

tanımlayan ifade aşağıdakilerden hangisidir?

9. Dizilerde, dizi elemanlarına doğrudan A) Ağaçta yer alan düğüm sayısını hesaplamak
erişimde kullanılan sayısal değerlere ne ad B) Ağacın tüm düğümlerini gezinip, en küçük
verilir? elemanı bulmak
C) Önce sol alt ağacı, sonra kökü, en son
A) Düğüm
olarak da sağ alt ağacı gezinmek
B) Fonksiyon
D) Ağacın kökünde yer alan elemanın değerini
C) Tepe noktası bulmak
D) Gösterici E) Önce sol alt ağacı, sonra sağ alt ağacı, en
E) İndis son olarak da kökü gezinmek

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.
 Derslere ait Çözümlü Test yardımcı malzemelerine https://ekampus.anadolu.edu.tr/ adresinden ulaşabilirsiniz.

2017 BAHAR ARA - A

A
12. 14.

i
m
te
m Sis
Yukarıda gösterilen yığın ağacı, program
içerisinde A isminde bir dizi içerisinde

ne m
saklanmaktadır.

i
vı Dö eti
Bu dizinin indisleri ve indislere karşılık gelen
Yukarıda verilen ikili ağaç, Postorder dizi elemanları için aşağıdakilerden hangisi
söylenemez?

na r ğr
gezinme yöntemi ile dolaşıldığında hangi harf
dizilimi elde edilir?
Sı ha ö A) A[0] = 3
A) ABCDEFGH B) A[1] = 3
a Ba çık
B) CBADFGHE C) A[2] = 7
C) CEGFBAHD D) A[3] = 5
D) FEBDHAGC E) A[4] = 12
Ar 7 i A

E) FECBGHDA
01 es

15. Boş durumdaki bir ikili arama ağacına

sırasıyla 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 sayıları
-2 sit

ekleniyor.
16 er

Oluşan son durum için ağacın yüksekliği kaç

olur?
20 niv

A) 4
B) 5
Ü

C) 9
D) 10
11
u

E)
ol
ad

16. I. Problemi anla.

II. Algoritma tasarım tekniğine karar ver.
An

III. Algoritmayı analiz et ve kodunu yaz.

IV. Algoritmayı tasarla ve doğruluğunu kanıtla.

Algoritma tasarım ve analiz işleminin doğru

13. Ağaç veri yapılarında ağacın en üst sıralaması aşağıdakilerin hangisinde doğru
noktasında bulunan düğüme ne ad verilir? olarak verilmiştir?

A) Sağ çocuk A) I - II - III - IV

B) Sol çocuk B) I - II - IV - III
C) Yükseklik C) III - IV - I - II
D) Kök D) IV - I - II - III
E) Dal E) IV - I - III - II

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.
Derslere ait Çözümlü Test yardımcı malzemelerine https://ekampus.anadolu.edu.tr/ adresinden ulaşabilirsiniz.

2017 BAHAR ARA - A

A
17. Başlangıç: 34 15 20 27 46 30 17 95 20. int sir ( int A[ ], int N)
1. Adım : 15 34 20 27 46 30 17 95 {
int i;
Araya sokma sıralama algoritmasında int cvp;
başlangıçtaki dizi ve birinci adım sonucu
verilmiştir. Buna göre ikinci adımda cvp = A[0] ;

i
m
elemanların sıralaması nasıl olur?
for (i = 1; i < N; i++) {

te
A) 15, 20, 34, 27, 46, 30, 17, 95 if (cvp < A[ i ])
B) 20, 34, 17, 27, 15, 30, 95, 46 cvp = A[ i ] ;

m Sis
C) 30, 17, 95, 15, 20, 34, 27, 46 }
D) 46, 30, 17, 95, 15, 20, 34, 27
return cvp;
E) 95, 15, 20, 34, 27, 46, 30, 17 }

ne m
Yukarıdaki fonksiyona A={4, 6, 10, 20, 1, 50}
dizisi ve N=5 tamsayısı girdi olarak verilirse

i
vı Dö eti
programın çıktısı aşağıdakilerden hangisi
olur?

na r ğr
A) 1
Sı ha ö B) 4
C) 10 D
a Ba çık
18. Aşağıdakilerden hangisi bir Fibonacci D) 20
dizisidir? E) 50
Ar 7 i A

A) 0, 1, 1, 2, 3, 5, 8, 13, …
B) 1, 2, 2, 4, 6, 10, 16, 26, …
C) 1, 2, 4, 3, 5, 8, 9, 10, …
01 es

D) 2, 5, 7, 12, 19, 31, 49, …

E) 3, 5, 8, 13, 0, 1, 1, 2, …
-2 sit
16 er
20 niv
Ü

19. int Sir3 (int A[ ], int N) {

u

if (N == 1) return A[0];
ol

int orta = N / 2;
ad

int local1 = Sir3 (&A [0], orta);

int local2 = Sir3 (&A [orta], N - orta);
An

return local1 + local2;

}

Yukarıdaki fonksiyon aşağıdakilerden

hangisini hesaplamaktadır?

A) Bir dizideki eleman sayısını

B) Bir dizinin elemanları toplamını
C) Bir dizideki pozitif sayıların toplamını
D) Bir dizideki tek sayıların çarpımını
E) Bir dizideki elemanların çarpımı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.
Derslere ait Çözümlü Test yardımcı malzemelerine https://ekampus.anadolu.edu.tr/ adresinden ulaşabilirsiniz.

2017 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
E B C E D B C A E D C D D A C B A A B D

te
m Sis
20. sorunun cevabı D olarak güncellenmiştir.

ne m
i
vı Dö eti
na r ğr
Sı ha ö
a Ba çık
Ar 7 i A
01 es
-2 sit
16 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.
Derslere ait Çözümlü Test yardımcı malzemelerine https://ekampus.anadolu.edu.tr/ adresinden ulaşabilirsiniz.

ALGORİTMALAR VE PROGRAMLAMA
2017 BAHAR ARA - B
B
1. int fibonacci (int n) { 4. Sırt çantası problemi, kapasitesi belirli bir sırt
if(n <= 0) { çantasına, ağırlıkları ve değerleri bilinen
return 0; nesneleri toplam değer en fazla olacak şekilde
} doldurmayı sorgulayan bir optimizasyon
else if(n == 1) { problemidir.

i
return 1;

m
} Buna göre, sırt çantası probleminin
else { çözümünde kullanılan en yaygın algoritma

te
return fibonacci (n1) + fibonacci (n2); sınıfı aşağıdakilerden hangisidir?
}
Aç gözlü algoritmalar

m Sis
} A)
B) Böl ve yönet algoritmaları
C) Dinamik programlama
Yukarıda gösterilen özyinelemeli fibonacci D) Kaba kuvvet algoritmaları
fonksiyonu, fibonacci(6) olarak çağrıldığında

ne m
döndürülen değer kaç olur? E) Geri izlemeli algoritmalar

i
vı Dö eti
A) 6
B) 8

na r ğr
C) 9
D) 16 Sı ha ö
E) 32
a Ba çık
5. Veri yapıları ile ilgili aşağıdaki ifadelerden
hangisi yanlıştır?
Ar 7 i A

A) Veri yapısında veriler, belirli bir mantıksal

2. Algoritmaların gösterim yöntemleri ile ilgili düzen içerisinde saklanır.
aşağıdaki ifadelerden hangisi yanlıştır?
01 es

B) Veriye hızlı bir şekilde erişebilmek için veri

A) Bir algoritmayı konuşma dili ile ifade etmek yapılarından faydalanılabilir.
mümkündür. C) Veri yapılarının etkin kullanımı, işlemci
-2 sit

B) Sözde kod, bilgisayar tarafından derlenip verimliliğini artırır.

çalıştırılabilir. D) Bir veri yapısı için tanımlanan işlem, farklı
16 er

C) Akış şeması, programcıya görsel bir kolaylık bir veri yapısında yer almamalıdır.
sağlar. E) Bir veri yapısının çalışma mantığını tarif
20 niv

D) Sözde kod içerisinde programlama etmek için günlük hayattan örneklerden

komutlarına benzer ifadeler yer alır. yararlanılabilir.
E) Akış şemasında algoritma adımlarını ifade
Ü

eden kutucuklar yer alır.

u
ol
ad

3. Bir program geliştirici, tamsayılar üzerinde işlem

yapan bir algoritmayı kontrol ederken, 6. Bir bağlı listenin dairesel bağlı liste sınıfına
algoritmanın negatif tamsayılar ile girebilmesi için listenin hangi özelliğe sahip
An

çalıştırıldığında beklenenden farklı sonuçlar olması gerekmektedir?

ürettiğini tespit etmiştir.
A) Listenin sabit bir uzunluğu olmalıdır.
Programcının karşılaştığı bu durumda, B) Liste yapısında, listenin eleman sayısını
algoritmanın karşılayamadığı temel özellik saklayan bir tamsayı değişkeni
aşağıdakilerden hangisidir? tanımlanmalıdır.
C) Liste elemanları küçükten büyüğe doğru
A) Sonluluk
sıralı olmalıdır.
B) Verimlilik
D) Listedeki ilk düğümde liste sonunu işaret
C) Doğruluk eden bir gösterici olmalıdır.
D) Girdi ve çıktı bilgisi E) Listenin son düğümü, liste başını işaret
E) Açıklık eden bir göstericiye sahip olmalıdır.

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.
 Derslere ait Çözümlü Test yardımcı malzemelerine https://ekampus.anadolu.edu.tr/ adresinden ulaşabilirsiniz.

2017 BAHAR ARA - B

B
7. Dizilerde, dizi elemanlarına doğrudan 10. #include < stdio.h >
erişimde kullanılan sayısal değerlere ne ad #define N 8
verilir?
int main(void) {
A) Gösterici int dizi [N] = {1,2,3,4};
int a=1, i;

i
B) Tepe noktası

m
C) Düğüm
for (i=0; i<N; i++) {
D) İndis

te
a *= dizi [ i ] ;
E) Fonksiyon }

m Sis
printf ( " % d ", a);

8. int dizi[M][N]; şeklinde tanımlanmış bir return 0;

tamsayı dizisinin tüm elemanlarını dolaşmak }

ne m
isteyen bir programcı kaç adet for
döngüsünü iç içe kullanmalıdır? Yukarıdaki programda bir dizi tanımlaması

i
vı Dö eti
yapılmış ve bu dizinin elemanları ile işlemler
A) M2 yapılmıştır.
2*M

na r ğr
B)
C) N2 Buna göre, program çalıştırıldığında ekrana
Sı ha ö basılan değer kaç olur?
D) 2
M*N 0
a Ba çık
E) A)
B) 4
C) 10
Ar 7 i A

#include <stdio.h> D) 16
9.
E) 24
struct Node {
01 es

int data;
struct Node* next;
};
-2 sit

struct Node* top = NULL;

void push (int a) {

16 er

struct Node* t = (struct Node*) malloc(sizeof(struct Node));

t->data = a ; 11.
20 niv

if (top == NULL) {
top = t;
// Kuyruk boşken eleman eklemede bir eksiklik bulunuyor.
Ü

}
else {
t->next = top;
top = t;
u

}
}
ol

Yığın veri yapısı üzerinde çalışan bir programcı,

ad

geliştirdiği programın push fonksiyonunda

(kuyruğa eleman ekleme) bir eksiklik olduğunu
fark etmiş ve bu durumu kod içerisinde bir yorum Yukarıda gösterilen yığın ağacı, program
An

ile belirtmiştir. içerisinde A isminde bir dizi içerisinde

saklanmaktadır.
Fonksiyonun işlevini doğru olarak yerine
getirebilmesi için programcının yorum Bu dizinin indisleri ve indislere karşılık gelen
satırının altına eklemesi gereken komut dizi elemanları için aşağıdakilerden hangisi
aşağıdakilerden hangisidir? söylenemez?

A) t->data = NULL; A) A[0] = 3

B) top->next = a; B) A[1] = 3
C) top->next = NULL; C) A[2] = 7
D) free(top); D) A[3] = 5
E) t->data = top; E) A[4] = 12

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.
Derslere ait Çözümlü Test yardımcı malzemelerine https://ekampus.anadolu.edu.tr/ adresinden ulaşabilirsiniz.

2017 BAHAR ARA - B

B
12. void foo (TreeNode *root) { 14. Ağaç veri yapılarında ağacın en üst
if(root != NULL) { noktasında bulunan düğüme ne ad verilir?
foo (root->left);
printf("%d ", root->data); A) Sol çocuk
foo (root->right); B) Dal
}

i
C) Yükseklik

m
}
D) Sağ çocuk

te
İkili ağaç veri yapısı için tanımlanmış foo E) Kök
fonksiyonunun görevini en doğru şekilde

m Sis
tanımlayan ifade aşağıdakilerden hangisidir?

A) Ağacın kökünde yer alan elemanın değerini

bulmak
B) Ağaçta yer alan düğüm sayısını hesaplamak

ne m
C) Önce sol alt ağacı, sonra kökü, en son

i
olarak da sağ alt ağacı gezinmek 15. Boş durumdaki bir ikili arama ağacına

vı Dö eti
D) Önce sol alt ağacı, sonra sağ alt ağacı, en sırasıyla 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 sayıları
son olarak da kökü gezinmek ekleniyor.

na r ğr
E) Ağacın tüm düğümlerini gezinip, en küçük
elemanı bulmak Oluşan son durum için ağacın yüksekliği kaç
olur?
Sı ha ö
a Ba çık
A) 4
B) 5
C) 9
Ar 7 i A

D) 10
E) 11
01 es
-2 sit
16 er

13.

16. int sir ( int A[ ], int N)

20 niv

{
int i;
int cvp;
Ü

cvp = A[0] ;
u

for (i = 1; i < N; i++) {

ol

if (cvp < A[ i ])
cvp = A[ i ] ;
ad

return cvp;
An

Yukarıdaki fonksiyona A={4, 6, 10, 20, 1, 50}

Yukarıda verilen ikili ağaç, Postorder dizisi ve N=5 tamsayısı girdi olarak verilirse
gezinme yöntemi ile dolaşıldığında hangi harf programın çıktısı aşağıdakilerden hangisi
dizilimi elde edilir? olur?

A) ABCDEFGH A) 1
B) CBADFGHE B) 4
C) CEGFBAHD C) 10
D) FEBDHAGC D) 20
E) FECBGHDA E) 50

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.
Derslere ait Çözümlü Test yardımcı malzemelerine https://ekampus.anadolu.edu.tr/ adresinden ulaşabilirsiniz.

2017 BAHAR ARA - B

B
17. Başlangıç: 34 15 20 27 46 30 17 95 20. Aşağıdakilerden hangisi bir Fibonacci
1. Adım : 15 34 20 27 46 30 17 95 dizisidir?

Araya sokma sıralama algoritmasında A) 0, 1, 1, 2, 3, 5, 8, 13, …

başlangıçtaki dizi ve birinci adım sonucu B) 1, 2, 2, 4, 6, 10, 16, 26, …
verilmiştir. Buna göre ikinci adımda

i
C) 1, 2, 4, 3, 5, 8, 9, 10, …

m
elemanların sıralaması nasıl olur?
D) 2, 5, 7, 12, 19, 31, 49, …

te
A) 15, 20, 34, 27, 46, 30, 17, 95 E) 3, 5, 8, 13, 0, 1, 1, 2, …
B) 20, 34, 17, 27, 15, 30, 95, 46

m Sis
C) 30, 17, 95, 15, 20, 34, 27, 46
D) 46, 30, 17, 95, 15, 20, 34, 27
E) 95, 15, 20, 34, 27, 46, 30, 17

ne m
i
vı Dö eti
na r ğr
18. int Sir3 (int A[ ], int N) {
Sı ha ö
if (N == 1) return A[0];
a Ba çık
int orta = N / 2;
int local1 = Sir3 (&A [0], orta);
Ar 7 i A

int local2 = Sir3 (&A [orta], N - orta);

01 es

return local1 + local2;

}
-2 sit

Yukarıdaki fonksiyon aşağıdakilerden

hangisini hesaplamaktadır?
16 er

A) Bir dizideki tek sayıların çarpımını

B) Bir dizinin elemanları toplamını
20 niv

C) Bir dizideki eleman sayısını

D) Bir dizideki pozitif sayıların toplamını
Ü

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

u
ol
ad

19. I. Problemi anla.

II. Algoritma tasarım tekniğine karar ver.
An

III. Algoritmayı analiz et ve kodunu yaz.

IV. Algoritmayı tasarla ve doğruluğunu kanıtla.

Algoritma tasarım ve analiz işleminin doğru

sıralaması aşağıdakilerin hangisinde doğru
olarak verilmiştir?

A) I - II - III - IV
B) I - II - IV - III
C) III - IV - I - II
D) IV - I - II - III
E) IV - I - III - II

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.
Derslere ait Çözümlü Test yardımcı malzemelerine https://ekampus.anadolu.edu.tr/ adresinden ulaşabilirsiniz.

2017 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
B B C E D E D D C A A C D E C D A B B A

te
16. sorunun cevabı D olarak güncellenmiştir.

m Sis
ne m
i
vı Dö eti
na r ğr
Sı ha ö
a Ba çık
Ar 7 i A
01 es
-2 sit
16 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.
Derslere ait Çözümlü Test yardımcı malzemelerine https://ekampus.anadolu.edu.tr/ adresinden ulaşabilirsiniz.

ALGORİTMALAR VE PROGRAMLAMA
2017 BAHAR ARA - C
C
1. Algoritmaların gösterim yöntemleri ile ilgili 4. Sırt çantası problemi, kapasitesi belirli bir sırt
aşağıdaki ifadelerden hangisi yanlıştır? çantasına, ağırlıkları ve değerleri bilinen
nesneleri toplam değer en fazla olacak şekilde
A) Bir algoritmayı konuşma dili ile ifade etmek doldurmayı sorgulayan bir optimizasyon
mümkündür. problemidir.

i
B) Sözde kod içerisinde programlama

m
komutlarına benzer ifadeler yer alır. Buna göre, sırt çantası probleminin
C) Akış şemasında algoritma adımlarını ifade çözümünde kullanılan en yaygın algoritma

te
eden kutucuklar yer alır. sınıfı aşağıdakilerden hangisidir?
D) Akış şeması, programcıya görsel bir kolaylık Kaba kuvvet algoritmaları

m Sis
A)
sağlar.
B) Aç gözlü algoritmalar
E) Sözde kod, bilgisayar tarafından derlenip
C) Dinamik programlama
çalıştırılabilir.
D) Böl ve yönet algoritmaları

ne m
E) Geri izlemeli algoritmalar

i
vı Dö eti
na r ğr
Sı ha ö
a Ba çık
2. Bir program geliştirici, tamsayılar üzerinde işlem
yapan bir algoritmayı kontrol ederken,
algoritmanın negatif tamsayılar ile
çalıştırıldığında beklenenden farklı sonuçlar
Ar 7 i A

ürettiğini tespit etmiştir.

Programcının karşılaştığı bu durumda,

01 es

algoritmanın karşılayamadığı temel özellik

aşağıdakilerden hangisidir?
-2 sit

A) Açıklık
B) Girdi ve çıktı bilgisi
16 er

C) Verimlilik
D) Sonluluk
20 niv

E) Doğruluk

5. int fibonacci (int n) {

Ü

if(n <= 0) {
return 0;
u

}
else if(n == 1) {
ol

return 1;
}
ad

else {
3. Veri yapıları ile ilgili aşağıdaki ifadelerden return fibonacci (n1) + fibonacci (n2);
hangisi yanlıştır? }
An

}
A) Bir veri yapısının çalışma mantığını tarif
etmek için günlük hayattan örneklerden
yararlanılabilir. Yukarıda gösterilen özyinelemeli fibonacci
B) Bir veri yapısı için tanımlanan işlem, farklı fonksiyonu, fibonacci(6) olarak çağrıldığında
bir veri yapısında yer almamalıdır. döndürülen değer kaç olur?
C) Veriye hızlı bir şekilde erişebilmek için veri
A) 6
yapılarından faydalanılabilir.
B) 8
D) Veri yapısında veriler, belirli bir mantıksal
düzen içerisinde saklanır. C) 9
E) Veri yapılarının etkin kullanımı, işlemci D) 16
verimliliğini artırır. E) 32

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.
Derslere ait Çözümlü Test yardımcı malzemelerine https://ekampus.anadolu.edu.tr/ adresinden ulaşabilirsiniz.

2017 BAHAR ARA - C

C
6. #include <stdio.h> 8. #include < stdio.h >
struct Node {
#define N 8
int data;
struct Node* next; int main(void) {
}; int dizi [N] = {1,2,3,4};
int a=1, i;

i
struct Node* top = NULL;

m
void push (int a) { for (i=0; i<N; i++) {

te
struct Node* t = (struct Node*) malloc(sizeof(struct Node));
a *= dizi [ i ] ;
t->data = a ; }

m Sis
if (top == NULL) { printf ( " % d ", a);
top = t;
// Kuyruk boşken eleman eklemede bir eksiklik bulunuyor.
} return 0;
else { }

ne m
t->next = top;
top = t;
Yukarıdaki programda bir dizi tanımlaması

i
}

vı Dö eti
} yapılmış ve bu dizinin elemanları ile işlemler
yapılmıştır.
Yığın veri yapısı üzerinde çalışan bir programcı,

na r ğr
geliştirdiği programın push fonksiyonunda Buna göre, program çalıştırıldığında ekrana
(kuyruğa eleman ekleme) bir eksiklik olduğunu
Sı ha ö basılan değer kaç olur?
fark etmiş ve bu durumu kod içerisinde bir yorum
ile belirtmiştir. 0
a Ba çık
A)
B) 4
Fonksiyonun işlevini doğru olarak yerine
C) 10
getirebilmesi için programcının yorum
Ar 7 i A

satırının altına eklemesi gereken komut D) 16

aşağıdakilerden hangisidir? E) 24
01 es

A) t->data = NULL;
B) free(top);
-2 sit

C) top->next = a;
D) top->next = NULL;
16 er

E) t->data = top;
9. int dizi[M][N]; şeklinde tanımlanmış bir
tamsayı dizisinin tüm elemanlarını dolaşmak
20 niv

isteyen bir programcı kaç adet for

döngüsünü iç içe kullanmalıdır?
N2
Ü

A)
B) M*N
u

C) 2
D) 2*M
ol

E) M2
ad

7. Bir bağlı listenin dairesel bağlı liste sınıfına

girebilmesi için listenin hangi özelliğe sahip
An

olması gerekmektedir?

A) Liste yapısında, listenin eleman sayısını

saklayan bir tamsayı değişkeni 10. Dizilerde, dizi elemanlarına doğrudan
tanımlanmalıdır. erişimde kullanılan sayısal değerlere ne ad
B) Liste elemanları küçükten büyüğe doğru verilir?
sıralı olmalıdır.
A) Tepe noktası
C) Listenin son düğümü, liste başını işaret
eden bir göstericiye sahip olmalıdır. B) Fonksiyon
D) Listenin sabit bir uzunluğu olmalıdır. C) Düğüm
E) Listedeki ilk düğümde liste sonunu işaret D) İndis
eden bir gösterici olmalıdır. E) Gösterici

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.
Derslere ait Çözümlü Test yardımcı malzemelerine https://ekampus.anadolu.edu.tr/ adresinden ulaşabilirsiniz.

2017 BAHAR ARA - C

C
11. void foo (TreeNode *root) { 13. Boş durumdaki bir ikili arama ağacına
if(root != NULL) { sırasıyla 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 sayıları
foo (root->left); ekleniyor.
printf("%d ", root->data);
foo (root->right); Oluşan son durum için ağacın yüksekliği kaç
} olur?

i
m
}
A) 4

te
İkili ağaç veri yapısı için tanımlanmış foo B) 5
fonksiyonunun görevini en doğru şekilde C) 9

m Sis
tanımlayan ifade aşağıdakilerden hangisidir?
D) 10
A) Önce sol alt ağacı, sonra sağ alt ağacı, en E) 11
son olarak da kökü gezinmek
B) Ağacın kökünde yer alan elemanın değerini

ne m
bulmak

i
C) Ağacın tüm düğümlerini gezinip, en küçük

vı Dö eti
elemanı bulmak
D) Önce sol alt ağacı, sonra kökü, en son

na r ğr
olarak da sağ alt ağacı gezinmek 14.
E) Ağaçta yer alan düğüm sayısını hesaplamak
Sı ha ö
a Ba çık
Ar 7 i A
01 es
-2 sit
16 er

12.
20 niv

Yukarıda verilen ikili ağaç, Postorder

gezinme yöntemi ile dolaşıldığında hangi harf
dizilimi elde edilir?
Ü

A) ABCDEFGH
CBADFGHE
u

B)
C) CEGFBAHD
ol

D) FEBDHAGC
ad

E) FECBGHDA

Yukarıda gösterilen yığın ağacı, program

An

içerisinde A isminde bir dizi içerisinde

saklanmaktadır.

Bu dizinin indisleri ve indislere karşılık gelen

dizi elemanları için aşağıdakilerden hangisi 15. Ağaç veri yapılarında ağacın en üst
söylenemez? noktasında bulunan düğüme ne ad verilir?

A) A[0] = 3 A) Sol çocuk

B) A[1] = 3 B) Dal
C) A[2] = 7 C) Kök
D) A[3] = 5 D) Yükseklik
E) A[4] = 12 E) Sağ çocuk

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.
Derslere ait Çözümlü Test yardımcı malzemelerine https://ekampus.anadolu.edu.tr/ adresinden ulaşabilirsiniz.

2017 BAHAR ARA - C

C
16. int Sir3 (int A[ ], int N) { 19. int sir ( int A[ ], int N)
{
if (N == 1) return A[0]; int i;
int cvp;
int orta = N / 2;
cvp = A[0] ;

i
int local1 = Sir3 (&A [0], orta);

m
int local2 = Sir3 (&A [orta], N - orta);
for (i = 1; i < N; i++) {

te
if (cvp < A[ i ])
return local1 + local2; cvp = A[ i ] ;

m Sis
} }

Yukarıdaki fonksiyon aşağıdakilerden return cvp;

hangisini hesaplamaktadır? }

ne m
A) Bir dizideki pozitif sayıların toplamını Yukarıdaki fonksiyona A={4, 6, 10, 20, 1, 50}
Bir dizinin elemanları toplamını dizisi ve N=5 tamsayısı girdi olarak verilirse

i
B)

vı Dö eti
C) Bir dizideki tek sayıların çarpımını programın çıktısı aşağıdakilerden hangisi
olur?
D) Bir dizideki elemanların çarpımını

na r ğr
E) Bir dizideki eleman sayısını A) 1
Sı ha ö B) 4
C) 10
a Ba çık
D) 20
E) 50
Ar 7 i A

17. I. Problemi anla.

II. Algoritma tasarım tekniğine karar ver.
01 es

III. Algoritmayı analiz et ve kodunu yaz.

IV. Algoritmayı tasarla ve doğruluğunu kanıtla.
-2 sit

Algoritma tasarım ve analiz işleminin doğru

sıralaması aşağıdakilerin hangisinde doğru
olarak verilmiştir?
16 er

A) I - II - III - IV
20 niv

B) I - II - IV - III
C) III - IV - I - II
D) IV - I - II - III
Ü

E) IV - I - III - II
u
ol
ad

18. Başlangıç: 34 15 20 27 46 30 17 95
An

1. Adım : 15 34 20 27 46 30 17 95

Araya sokma sıralama algoritmasında

başlangıçtaki dizi ve birinci adım sonucu
verilmiştir. Buna göre ikinci adımda 20. Aşağıdakilerden hangisi bir Fibonacci
elemanların sıralaması nasıl olur? dizisidir?

A) 15, 20, 34, 27, 46, 30, 17, 95 A) 0, 1, 1, 2, 3, 5, 8, 13, …

B) 20, 34, 17, 27, 15, 30, 95, 46 B) 1, 2, 2, 4, 6, 10, 16, 26, …
C) 30, 17, 95, 15, 20, 34, 27, 46 C) 1, 2, 4, 3, 5, 8, 9, 10, …
D) 46, 30, 17, 95, 15, 20, 34, 27 D) 2, 5, 7, 12, 19, 31, 49, …
E) 95, 15, 20, 34, 27, 46, 30, 17 E) 3, 5, 8, 13, 0, 1, 1, 2, …

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.
Derslere ait Çözümlü Test yardımcı malzemelerine https://ekampus.anadolu.edu.tr/ adresinden ulaşabilirsiniz.

2017 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
E E B E B D C A C D D A C D C B B A D A

te
19. sorunun cevabı D olarak güncellenmiştir.

m Sis
ne m
i
vı Dö eti
na r ğr
Sı ha ö
a Ba çık
Ar 7 i A
01 es
-2 sit
16 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.
Derslere ait Çözümlü Test yardımcı malzemelerine https://ekampus.anadolu.edu.tr/ adresinden ulaşabilirsiniz.

ALGORİTMALAR VE PROGRAMLAMA
2017 BAHAR ARA - D
D
1. Veri yapıları ile ilgili aşağıdaki ifadelerden 4. Bir program geliştirici, tamsayılar üzerinde işlem
hangisi yanlıştır? yapan bir algoritmayı kontrol ederken,
algoritmanın negatif tamsayılar ile
A) Veri yapısında veriler, belirli bir mantıksal çalıştırıldığında beklenenden farklı sonuçlar
düzen içerisinde saklanır. ürettiğini tespit etmiştir.

i
B) Veri yapılarının etkin kullanımı, işlemci

m
verimliliğini artırır. Programcının karşılaştığı bu durumda,
C) Veriye hızlı bir şekilde erişebilmek için veri algoritmanın karşılayamadığı temel özellik

te
yapılarından faydalanılabilir. aşağıdakilerden hangisidir?
D) Bir veri yapısı için tanımlanan işlem, farklı Sonluluk

m Sis
A)
bir veri yapısında yer almamalıdır.
B) Verimlilik
E) Bir veri yapısının çalışma mantığını tarif
C) Doğruluk
etmek için günlük hayattan örneklerden
yararlanılabilir. D) Açıklık

ne m
E) Girdi ve çıktı bilgisi

i
vı Dö eti
na r ğr
2. int fibonacci (int n) {
if(n <= 0) {
return 0;
Sı ha ö
a Ba çık
}
else if(n == 1) { 5. Sırt çantası problemi, kapasitesi belirli bir sırt
çantasına, ağırlıkları ve değerleri bilinen
return 1;
nesneleri toplam değer en fazla olacak şekilde
Ar 7 i A

}
doldurmayı sorgulayan bir optimizasyon
else {
problemidir.
return fibonacci (n1) + fibonacci (n2);
01 es

} Buna göre, sırt çantası probleminin

} çözümünde kullanılan en yaygın algoritma
-2 sit

sınıfı aşağıdakilerden hangisidir?

Yukarıda gösterilen özyinelemeli fibonacci A) Aç gözlü algoritmalar
fonksiyonu, fibonacci(6) olarak çağrıldığında
16 er

B) Geri izlemeli algoritmalar

döndürülen değer kaç olur?
C) Kaba kuvvet algoritmaları
20 niv

A) 6 D) Böl ve yönet algoritmaları

B) 8 E) Dinamik programlama
C) 9
Ü

D) 16
E) 32
u
ol
ad

6. Bir bağlı listenin dairesel bağlı liste sınıfına

3. Algoritmaların gösterim yöntemleri ile ilgili girebilmesi için listenin hangi özelliğe sahip
An

aşağıdaki ifadelerden hangisi yanlıştır? olması gerekmektedir?

A) Akış şemasında algoritma adımlarını ifade A) Liste yapısında, listenin eleman sayısını
eden kutucuklar yer alır. saklayan bir tamsayı değişkeni
B) Bir algoritmayı konuşma dili ile ifade etmek tanımlanmalıdır.
mümkündür. B) Listenin sabit bir uzunluğu olmalıdır.
C) Sözde kod içerisinde programlama C) Liste elemanları küçükten büyüğe doğru
komutlarına benzer ifadeler yer alır. sıralı olmalıdır.
D) Akış şeması, programcıya görsel bir kolaylık D) Listenin son düğümü, liste başını işaret
sağlar. eden bir göstericiye sahip olmalıdır.
E) Sözde kod, bilgisayar tarafından derlenip E) Listedeki ilk düğümde liste sonunu işaret
çalıştırılabilir. eden bir gösterici olmalıdır.

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.
 Derslere ait Çözümlü Test yardımcı malzemelerine https://ekampus.anadolu.edu.tr/ adresinden ulaşabilirsiniz.

2017 BAHAR ARA - D

D
7. Dizilerde, dizi elemanlarına doğrudan 10. #include < stdio.h >
erişimde kullanılan sayısal değerlere ne ad #define N 8
verilir?
int main(void) {
A) Fonksiyon int dizi [N] = {1,2,3,4};
int a=1, i;

i
B) Tepe noktası

m
C) İndis
for (i=0; i<N; i++) {
D) Düğüm

te
a *= dizi [ i ] ;
E) Gösterici }

m Sis
printf ( " % d ", a);

8. int dizi[M][N]; şeklinde tanımlanmış bir return 0;

tamsayı dizisinin tüm elemanlarını dolaşmak }

ne m
isteyen bir programcı kaç adet for
döngüsünü iç içe kullanmalıdır? Yukarıdaki programda bir dizi tanımlaması

i
vı Dö eti
yapılmış ve bu dizinin elemanları ile işlemler
A) 2*M yapılmıştır.
2

na r ğr
B)
C) M2 Buna göre, program çalıştırıldığında ekrana
Sı ha ö N2 basılan değer kaç olur?
D)
M*N 0
a Ba çık
E) A)
B) 4
C) 10
Ar 7 i A

#include <stdio.h> D) 16
9.
E) 24
struct Node {
01 es

int data;
struct Node* next;
};
-2 sit

struct Node* top = NULL;

void push (int a) {

16 er

struct Node* t = (struct Node*) malloc(sizeof(struct Node)); 11.

t->data = a ;
20 niv

if (top == NULL) {
top = t;
// Kuyruk boşken eleman eklemede bir eksiklik bulunuyor.
Ü

}
else {
t->next = top;
top = t;
u

}
}
ol

Yığın veri yapısı üzerinde çalışan bir programcı,

ad

geliştirdiği programın push fonksiyonunda

(kuyruğa eleman ekleme) bir eksiklik olduğunu
fark etmiş ve bu durumu kod içerisinde bir yorum
An

ile belirtmiştir.

Fonksiyonun işlevini doğru olarak yerine

getirebilmesi için programcının yorum Yukarıda verilen ikili ağaç, Postorder
satırının altına eklemesi gereken komut gezinme yöntemi ile dolaşıldığında hangi harf
aşağıdakilerden hangisidir? dizilimi elde edilir?

A) t->data = NULL; A) ABCDEFGH

B) top->next = a; B) CBADFGHE
C) free(top); C) CEGFBAHD
D) t->data = top; D) FEBDHAGC
E) top->next = NULL; 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.
Derslere ait Çözümlü Test yardımcı malzemelerine https://ekampus.anadolu.edu.tr/ adresinden ulaşabilirsiniz.

2017 BAHAR ARA - D

D
12. void foo (TreeNode *root) { 14.
if(root != NULL) {
foo (root->left);
printf("%d ", root->data);
foo (root->right);
}

i
m
}

te
İkili ağaç veri yapısı için tanımlanmış foo
fonksiyonunun görevini en doğru şekilde

m Sis
tanımlayan ifade aşağıdakilerden hangisidir?

A) Ağaçta yer alan düğüm sayısını hesaplamak

B) Ağacın tüm düğümlerini gezinip, en küçük Yukarıda gösterilen yığın ağacı, program
elemanı bulmak içerisinde A isminde bir dizi içerisinde

ne m
C) Ağacın kökünde yer alan elemanın değerini saklanmaktadır.

i
bulmak

vı Dö eti
Bu dizinin indisleri ve indislere karşılık gelen
D) Önce sol alt ağacı, sonra kökü, en son dizi elemanları için aşağıdakilerden hangisi
olarak da sağ alt ağacı gezinmek söylenemez?

na r ğr
E) Önce sol alt ağacı, sonra sağ alt ağacı, en
son olarak da kökü gezinmek
Sı ha ö A) A[0] = 3
B) A[1] = 3
a Ba çık
C) A[2] = 7
D) A[3] = 5
E) A[4] = 12
Ar 7 i A
01 es
-2 sit
16 er
20 niv
Ü
u
ol
ad
An

15. Boş durumdaki bir ikili arama ağacına

sırasıyla 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 sayıları
ekleniyor.

13. Ağaç veri yapılarında ağacın en üst Oluşan son durum için ağacın yüksekliği kaç
noktasında bulunan düğüme ne ad verilir? olur?

A) Yükseklik A) 4
B) Sağ çocuk B) 5
C) Dal C) 9
D) Sol çocuk D) 10
E) Kök E) 11

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.
Derslere ait Çözümlü Test yardımcı malzemelerine https://ekampus.anadolu.edu.tr/ adresinden ulaşabilirsiniz.

2017 BAHAR ARA - D

D
16. int Sir3 (int A[ ], int N) { 19. int sir ( int A[ ], int N)
{
if (N == 1) return A[0]; int i;
int cvp;
int orta = N / 2;
cvp = A[0] ;

i
int local1 = Sir3 (&A [0], orta);

m
int local2 = Sir3 (&A [orta], N - orta);
for (i = 1; i < N; i++) {

te
if (cvp < A[ i ])
return local1 + local2; cvp = A[ i ] ;

m Sis
} }

Yukarıdaki fonksiyon aşağıdakilerden return cvp;

hangisini hesaplamaktadır? }

ne m
A) Bir dizideki eleman sayısını Yukarıdaki fonksiyona A={4, 6, 10, 20, 1, 50}
Bir dizideki tek sayıların çarpımını dizisi ve N=5 tamsayısı girdi olarak verilirse

i
B)

vı Dö eti
C) Bir dizinin elemanları toplamını programın çıktısı aşağıdakilerden hangisi
olur?
D) Bir dizideki pozitif sayıların toplamını

na r ğr
E) Bir dizideki elemanların çarpımını A) 1
Sı ha ö B) 4
C) 10
a Ba çık
D) 20
E) 50
Ar 7 i A
01 es

17. Başlangıç: 34 15 20 27 46 30 17 95
1. Adım : 15 34 20 27 46 30 17 95
-2 sit

Araya sokma sıralama algoritmasında

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

verilmiştir. Buna göre ikinci adımda

elemanların sıralaması nasıl olur?
20 niv

A) 15, 20, 34, 27, 46, 30, 17, 95

B) 20, 34, 17, 27, 15, 30, 95, 46
Ü

C) 30, 17, 95, 15, 20, 34, 27, 46

D) 46, 30, 17, 95, 15, 20, 34, 27
u

E) 95, 15, 20, 34, 27, 46, 30, 17

ol
ad

20. I. Problemi anla.

II. Algoritma tasarım tekniğine karar ver.
An

III. Algoritmayı analiz et ve kodunu yaz.

IV. Algoritmayı tasarla ve doğruluğunu kanıtla.

Algoritma tasarım ve analiz işleminin doğru

18. Aşağıdakilerden hangisi bir Fibonacci sıralaması aşağıdakilerin hangisinde doğru
dizisidir? olarak verilmiştir?

A) 0, 1, 1, 2, 3, 5, 8, 13, … A) I - II - III - IV
B) 1, 2, 2, 4, 6, 10, 16, 26, … B) I - II - IV - III
C) 1, 2, 4, 3, 5, 8, 9, 10, … C) III - IV - I - II
D) 2, 5, 7, 12, 19, 31, 49, … D) IV - I - II - III
E) 3, 5, 8, 13, 0, 1, 1, 2, … E) IV - I - III - II

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.
Derslere ait Çözümlü Test yardımcı malzemelerine https://ekampus.anadolu.edu.tr/ adresinden ulaşabilirsiniz.

2017 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
D B E C B D C B E A D D E A C C A A D B

te
m Sis
19. sorunun cevabı D olarak güncellenmiştir.

ne m
i
vı Dö eti
na r ğr
Sı ha ö
a Ba çık
Ar 7 i A
01 es
-2 sit
16 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.