Algoritmalar ve Programlama
Ünite Sınavı Soruları
- 20 soru
- Soru metinleri açık; şıklar ve cevap anahtarı uygulamada
- 1
- dizi-tipi: Dizinin hangi tipteki verilerden oluşacağını gösterir.
- dizi-adı: Tanımlanan dizinin adını ifade eder.
- dizi-uzunluğu: Köşeli parantez içerisinde belirtilen bu değer, dizinin uzunluğunu belirtir.
Dizilerin tanımlanmasına yönelik yukarıda verilen açıklamalardan hangisi ya da hangileri doğrudur?
- 2
“int tamsayiDizisi[10];” şeklinde bir komutta int aşağıdakilerden hangisini ifade eder?
- 3

Kuyruk veri yapısının bağlı liste gösterimi şekilde verilmiştir. Kuyruğun ilk halinde 9,2 ve 6 sayılarını içeren elemanlar bulunmaktadır. Tanımlanan bu kuyruğa, enqueue işlemi ile 8 sayısının içeren bir eleman eklenmiştir. Son durumdaki soru işareti ile gösterilen yerlere hangi sayılar gelmektedir?
- 4
Aşağıdaki ifadelerden hangisi bir yığında eleman ekleme işlemi için kullanılır?
- 5
Aşağıdakilerden hangisi yığın için verilebilecek örneklerden biri değildir?
- 6
Listeye ekleme işleminde, eklenecek düğüm için aşağıdakilerden hangi fonksiyon ile hafızada yer açılır?
- 7

Yukarıda verilen kod bloğunun yapısı aşağıdakilerden hangisidir?
- 8
S,R,T,V,Y,Z rakamları sırasıyla bir yığın üzerinde toplanmaktadır. Bu yığından 3 defa eleman çıkarma işlemi gerçekleştirildikten sonra P ve L harfleri yığına eklendiğinde en sol taraf yığının alt kısmını, sağ taraf ise üst kısmını göstermek üzere yığının son hali sırasıyla aşağıdakilerden hangisinde doğru olarak verilmiştir?
- 9
“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?
- 10
Aşağıdaki özelliklerden hangisi veri yapılarındaki dizilere ait bir özelliktir?
- 11
Rear ifadesi aşağıdakilerden hangi veri yapısında bulunmaktadır?
- 12
Dizinin elemanlarına erişim aşağıdakilerden hangisi ile sağlanır?
- 13
- Programlamada kuyruklar “Son Giren İlk Çıkar” kuralı ile anılır.
- Kuyruk mantığının bir veri yapısı olarak programlanmasında diziler kullanılabilir.
- Kuyruk mantığının bir veri yapısı olarak programlanmasında bağlı listeler kullanılabilir.
Yukarıda verilen ifadelerden hangisi ya da hangileri doğrudur?
- 14
Verilerin doğrusal bir şekilde tutulduğu, ekleme ve çıkarma işlemlerinin en üst noktadan yapıldığı veri yapısı aşağıdakilerden hangisidir?
- 15

Yukarıda verilen kod bloğunun yapısı aşağıdakilerden hangisidir?
- 16
Bağlı listedeki nesnelere ne ad verilir?
- 17
Bağlı listeler ve diziler ile ilgili aşağıda yer alan karşılaştırmalardan hangisi kesinlikle doğrudur?
- 18
Aşağıdakilerden hangisi bağlı liste türüdür?
I. Tek yönlü bağlı liste (Singly linked list)
II. Çift yönlü bağlı liste (Doubly linked list)
III. Dairesel bağlı liste (Circular linked list) - 19
Aşağıdakilerden hangisi aynı tipteki verilerin tek bir değişken altında tutulmasını sağlayan veri yapısının tanımıdır?
- 20
Aşağıda C dili ile yazılmış program kodları verilmiştir.
Bu kodlar çalıştırıldığında dizi[0]’ın son değeri aşağıdakilerden hangisi olur?
# include <stdio.h>
int main(void){
int dizi[4]={2,3,1,4};
int carpan=3;
dizi[3]=dizi[1] + carpan;
dizi[0]=dizi[2] + dizi[3];
getch();
return 0;
}