Algoritmalar ve Programlama
Ünite Sınavı Soruları
- 20 soru
- Soru metinleri açık; şıklar ve cevap anahtarı uygulamada
- 1
#include <stdio.h>
int main(void) {
int dizi[5],
int i;
for(i=0; i<5; i++) {
dizi[i] = i*2+1;
}
getch();
return 0;
}
Yukarıda yer alan C dilinde yazılmış programa göre dizi[3]’e karşılık gelen değer aşağıdakilerden hangisidir?
- 2
Aşağıdakilerden hangisi bağlı liste türlerinden biri değildir?
- 3
“Bir bağlı listenin son düğümünün bir sonraki düğümü işaret eden göstericisi (next pointer) listenin ilk düğümünü işaret ettiğinde liste ------ hale gelmiş olur.” Boşluğa ne gelmelidir?
- 4
Aşağıdakilerden hangisi yığındaki elemanları tutacak N uzunluğunda tamsayı dizisini gösteren değişkendir?
- 5

Verilen şekilde tamsayı dizisi tanımlanmıştır. Buna göre aşağıdaki ifadelerden hangisi yanlıştır?
- 6
Programdaki tanımlamaya göre dizi[2] ifadesinin değeri nedir?
#define N 5
int dizi[N] = {1,2,3,4,5}; - 7
Aşağıdaki özelliklerden hangisi veri yapılarındaki bağlı listelere ait bir özelliktir?
- 8
Bağlı listeler ile ilgili verilen ifadelerden hangisi yanlıştır?
- 9
- Ekleme(push)
- Eleman Çıkarma(pop)
- En üstteki elemanı elde etme(peek)
Programlamada, yığınlar üzerinde yapılan temel işlemler verilenlerden hangileridir?
- 10
Verilerin doğrusal sırada tutulmasını sağlayan veri yapısı aşağıdakilerden hangisidir?
- 11
- Kuyruk, verilerin doğrusal sırada tutulmasını sağlayan bir veri yapısıdır.
- Bir kuyruğun başı(front) ve sonu (rear) bulunur.
- Bir kuyruğun istenilen tarafına ekleme ve çıkarma işlemi yapılabilir
Programlama dilinde kuyruk(queue) ile iligili verilen ifadelerden hangileri doğrudur?
- 12
"Son Giren İlk Çıkar” kuralı aşağıdakilerden hangi veri yapısına aittir?
- 13
Aşağıdaki fonksiyonlardan hangisi düğümü hafızadan kaldırmak için kullanılır?
- 14
Bir kuyruğa sırasıyla önce P daha sonra R, S,T,V kişileri girerek beş kişilik bir kuyruk oluşturulmuştur. Bu kuyruktan önce 2 kişi çıkartılıp daha sonra 2 kişi eklendiğinde kuyruğun 2. sırasındaki kişi aşağıdakilerden hangisidir?
- 15

Şekilde verilen dizinin boyutu ve gösterimi hangisinde doğru verilmiştir?
- 16
8 elemanlı bir dizinin ikinci elemanı 3 ve beşinci indisi de 6 ise bu dizi aşağıdakilerden hangisi gibi olabilir?
- 17
Aşağıdakilerden hangisi verilerin doğrusal sırada tutulmasını sağlayan bir veri yapısıdır?
- 18
Tam sayı değerler saklayacak bir bağlı listenin düğüm yapısı için aşağıda verilen kod parçasında “ ? ” yazan satıra aşağıdakilerden hangisi gelmelidir?
Struct Node {
int data ;
struct ? next;
};
struct Node* head = NULL;
- 19

Yukarıda verilen kod bloğunun çıktısı aşağıdakilerden hangisidir?
- 20
“İlk Giren İlk Çıkar” kuralı aşağıdakilerden hangi veri yapısına aittir?