Deneme Sınavı Soruları

20 soru
Cevap anahtarı açık: çöz, sonucunu gör

0 doğru · 0 yanlış · 20 kaldı

1
"...................: Bu yöntemde öncelikle sol alt ağaç, daha sonrasında kök, en son olarak da sağ alt ağaç üzerinde gezinme yapılır. Bu yöntemi akılda tutmak için “Left – Root – Right” terimini kullanabiliriz." Boşluğa ne gelmelidir?
2
Aşağıda listelenmiş özelliklerden hangisinin bir algoritmada olması beklenmez?
3
Aşağıda verilen algoritma ne için kullanılıyordur?

int Enteresan(int n)

{

      int tmpF = 1;

      if (n == 1)

         return 1;

      return tmpF * n * Enteresan(n-1);

}
4
Olası bir çatışma durumunda ikinci bir hash fonksiyonu kullanarak, tabloda boş bir alan arama yöntemine ne ad verilir?
5
Aşağıdakilerden hangisi algoritmaların tanımlanmasında ve gösteriminde kullanılılan yöntemlerdendir?

I. Konuşma dili ile gösterim
II. Akış şeması ile gösterim
III. Sözde kod (pseudocode) ile gösterim
6
1. Doğrusal Sınama
2. Karesel Sınama
3. İkili Hash
4. Sonlu Hash
Açık adreslemede çatışma çözümü için kullanılan temel ikinci hash fonksiyonları hangileridir?
7
1. Kuyruk, verilerin doğrusal sırada tutulmasını sağlayan bir veri yapısıdır.
2. Bir kuyruğun başı(front) ve sonu (rear) bulunur.
3. Bir kuyruğun istenilen tarafına ekleme ve çıkarma işlemi yapılabilir
Programlama dilinde kuyruk(queue) ile iligili verilen ifadelerden hangileri doğrudur?
8
int işlem(int A, int B)

{

            tmp=A-B;

            while (tmp>=B)

            {

                        tmp=tmp-B;

            }

            return tmp;

       }

Yukarıdaki C dili ile yazılmış fonksiyonun görevi nedir?
9
1. Fibonacci sayısını hesaplayan bir fonksiyon ağacında F(5) değeri ne olur?
10
Karakter tipinde verileri saklayacak şekilde tanımlanmış bir yığına a, n, a, d, o, l, u harfleri sırasıyla eklendiğinde yığının tepe noktasında aşağıdaki elemanlardan hangisi yer alır?
11
Böl ve Yönet Algoritmaları ile ilgili olarak aşağıdakilerden hangisi doğru bir bilgi değildir?
12

"Bir algoritma veya program oluşturulurken kullanılan, konuşma diline benzer bir yapıya sahip, programlama dillerinin detaylarından uzak bir anlatım şeklidir."

Yukarıda açıklaması yapılan terim aşağıdakilerden hangisidir?
13
1. Programlamada kuyruklar “Son Giren İlk Çıkar” kuralı ile anılır.
2. Kuyruk mantığının bir veri yapısı olarak programlanmasında diziler kullanılabilir.
3. 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
1. Preorder Gezinme (Kök başta)
2. Inorder Gezinme (Kök ortada)
3. Postorder Gezinme (Kök sonda)
İkili ağaçlardaki düğümler dolaşılırken bilgisayar programında bu işi yapabilmek için kabul görmüş yöntemler hangisinde doğru verilmiştir?
15

Resimdeki hangi algoritmanın örneği olabilir?
16
Aşağıdaki ifadelerden hangisi bir yığında en üstteki elemanı elde etmek için kullanılır?
17
Aşağıdakilerden hangisi bir veri yapısı değildir?
18

I- İkili ağaç

II- İkili arama ağacı

III-Kök değeri 5’dir

IV- Ağaç yüksekliği 4’dir

Aşağıdaki ağaç için yukarıdaki ifadelerden hangileri doğrudur?
19
Algoritmaların tanımlanmasında ve gösteriminde kullanılan farklı yöntemler aşağıdakilerin hangisinde eksiksiz olarak gösterilmiştir?
20
1. Listenin başından sonuna kadar gitmek demektir.
2. Listenin elemanlarında gezinirken, listede eleman arama veya elemanları ekrana yazdırma gibi işlemler yapılabilir.
3. Gezinme işlemi istenilen yerde sonlandırılabilir.
Bağlı listenin elemanlarında gezinmek ile ilgili verilen ifadelerden hangileri doğrudur?

Bir şıkka dokun; doğru cevap hemen görünür.

Yeni yılların sınavlarını da çözAlgoritmalar ve Programlama dersinin tüm sınavları, cevap anahtarları, süreli mod ve yanlış analizi uygulamada.Uygulamada aç