Algoritmalar ve Programlama 2016-2017 Vize Sınavı

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 ürettiğini tespit etmiştir. Programcının karşılaştığı bu durumda, algoritmanın karşılayamadığı temel özellik aşağıdakilerden hangisidir?

int fibonacci (int n) {
if(n return 0;
}
else if(n == 1) {
return 1;
}
else {
return fibonacci (n-1) + fibonacci (n-2);
}
}

Yukarıda gösterilen özyinelemeli fibonacci fonksiyonu, fibonacci(6) olarak çağrıldığında döndürülen değer kaç olur?

Algoritmaların gösterim yöntemleri ile ilgili aşağıdaki ifadelerden hangisi yanlıştır?

Sırt çantası problemi, kapasitesi belirli bir sırt çantasına, ağırlıkları ve değerleri bilinen nesneleri toplam değer en fazla olacak şekilde doldurmayı sorgulayan bir optimizasyon problemidir.
Buna göre, sırt çantası probleminin çözümünde kullanılan en yaygın algoritma sınıfı aşağıdakilerden hangisidir?

Veri yapıları ile ilgili aşağıdaki ifadelerden hangisi yanlıştır?

int dizi[M][N]; şeklinde tanımlanmış bir tamsayı dizisinin tüm elemanlarını dolaşmak isteyen bir programcı kaç adet for döngüsünü iç içe kullanmalıdır?

Bir bağlı listenin dairesel bağlı liste sınıfına girebilmesi için listenin hangi özelliğe sahip olması gerekmektedir?

#include < stdio.h >
#define N 8
int main(void) {
int dizi [N] = {1,2,3,4};
int a= 1, i;
for (i=0; i } printf ( % d , a); return 0; }
Yukarıdaki programda bir dizi tanımlaması yapılmış ve bu dizinin elemanları ile işlemler yapılmıştır.
Buna göre, program çalıştırıldığında ekrana basılan değer kaç olur?

Dizilerde, dizi elemanlarına doğrudan erişimde kullanılan sayısal değerlere ne ad verilir?

#include
struct Node { int data;
struct Node* next;
};
struct Node* top = NULL; void push (int a) {
struct Node* t = (struct Node*) malloc(sizeof(struct Node));
t->data = a ;
if (top == NULL) { top = t;
/ Kuyruk boşken eleman eklemede bir eksiklik bulunuyor.
}
else {
t->next = top; top = t;
}
}
Yığın veri yapısı üzerinde çalışan bir programcı, 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 ile belirtmiştir. Fonksiyonun işlevini doğru olarak yerine getirebilmesi için programcının yorum satırının altına eklemesi gereken komut aşağıdakilerden hangisidir?

void foo (TreeNode *root) { if(root != NULL) { foo (root->left); printf(%d, root->data); foo (root->right); } İkili ağaç veri yapısı için tanımlanmış foo fonksiyonunun görevini en doğru şekilde tanımlayan ifade aşağıdakilerden hangisidir?

Ağaç veri yapılarında ağacın en üst noktasında bulunan düğüme ne ad verilir?

Boş durumdaki bir ikili arama ağacına sırasıyla 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 sayıları ekleniyor. Oluşan son durum için ağacın yüksekliği kaç olur?

I. Problemi anla.
II. Algoritma tasarım tekniğine karar ver.
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?

Başlangıç: 34 15 20 27 46 30 17 95 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 elemanların sıralaması nasıl olur?

Aşağıdakilerden hangisi bir Fibonacci dizisidir?

int Sir3 (int A[ ], int N) {
if (N == 1) return A[0]; int orta = N / 2;
int locaM = Sir3 (&A [0], orta); int local2 = Sir3 (&A [orta], N - orta);
return locaM + local2;
}

Yukarıdaki fonksiyon aşağıdakilerden hangisini hesaplamaktadır?

int sir (int A[ ], int N)
{
int i; int cvp;
cvp = A[0] ;
for (i = 1; i < N; İ++) { if (cvp < A[ i ]) cvp = A[ i ] ;
}
return cvp;
}

Yukarıdaki fonksiyona A={4, 6, 10, 20, 1, 50} dizisi ve N=5 tamsayısı girdi olarak verilirse programın çıktısı aşağıdakilerden hangisi olur?