Deneme Sınavı Soruları

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

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

1

Yukarıdaki çizge üzerinde, başlangıç noktası 0 olacak şekilde Dijkstra en kısa yol algoritması çalıştırılacaktır.

Bu algoritmanın çalışması sonrasında 0 düğümü ile 3 düğümü arasındaki en kısa mesafeyi elde etmek için sırasıyla hangi düğümler ziyaret edilmelidir?
2

Algoritma analizi yaparken kaç durumun analizinden faydalanılır?
3
“Çizgenin bir düğümünden başlanarak, söz konusu düğümün komşu düğümlerinin ve onların da komşularının sırayla ziyaret edildiği arama algoritmasıdır.”

Aşağıdakilerden hangisi yukarıdaki tanıma aittir?
4
Çizge içerisinde bir düğümden başka bir düğüme ulaşmak için geçilmesi gereken düğümlere ne ad verilir?
5
"......... arama algoritması çalışmaya başladığında, ilk olarak dizinin ilk ve son elemanlarının konumları tespit edilir. Bu bilgilerden faydalanılarak orta elemanın konumu hesaplanır. Daha sonra, aranan eleman dizinin orta elemanıyla karşılaştırılır ve ikisinin eşit olup olmadığına bakılır. Aranan eleman orta elemana eşit ise arama başarılı bir şekilde sonlandırılır. Aksi takdirde, aranan elemanın dizinin orta elemanından küçük veya büyük olma durumu incelenir. Aranan eleman orta elemandan büyük ise, aramaya orta eleman ile son eleman arasındaki dizi elemanları ile devam edilir. Tam tersi durum söz konusu ise, aramaya ilk eleman ile dizinin orta elemanı arasındaki dizi elemanları ile devam edilir. Bu işlem her tekrar edildiğinde ilk, orta veya son elemanların konumlarının değişmesi söz konusu olabilir." Boşluğa ne gelmelidir?
6

Yukarıdaki çizge üzerinde, başlangıç noktası S olacak şekilde önce derinliğine arama algoritması çalıştırılacaktır. Bir düğümün birden fazla komşusu varsa, bu komşular alfabetik sırada küçükten büyüğe doğru ziyaret edilecektir.

Buna göre çizgedeki düğümlerin ziyaret edilme sırası aşağıdakilerden hangisidir?
7
I. Ardışık arama, bilinen en temel arama algoritmasıdır ve çalışma prensibi oldukça basittir. II. Bu algoritma, aranan elemanın dizinin her bir elemanıyla sırasıyla karşılaştırılması ilkesine dayanır. III. Ardışık arama esnasında aranan eleman bulunduğu takdirde algoritma başarılı bir şekilde sonlandırılır. IV. Aranan eleman bulunmadığı takdirde aranan eleman dizinin bütün elemanları ile karşılaştırılmış olur ve aranan eleman dizi içerisinde bulunamayıp arama başarısız bir şekilde sonlandırılır. V. Ardışık arama algoritması gerek sıralı gerek sıralı olmayan diziler üzerinde çalışabilmektedir. Ardışık aramaya ilişkin olarak yukarıdaki seçeneklerden hangileri doğrudur?
8
Yukarıda kodu verilen arama algoritmasına göre aranan1 ve aranan2 değişkenlerine sırasıyla 12 ve 42 atandığı varsayılırsa, arama algoritması ikinci arama işleminin 1. karşılaştırma adımında ilk, ortanca ve son elemanların konum bilgileri ne olur?
9
Aşağıdakilerden hangisi, sıralama yapmak için böl ve yönet yöntemini kullanır?
10
Aşağıda üç ayrı dizi verilmiştir. Bu dizilerin hangisi ardışık arama yapılabilmesi için uygundur?

I:[2 -1 98 0 22 13 54 22 -5]

II:[Ali, 19, Veli, Hello, Bu, Araba]

III:[1 2 3 4 5 6 7 8 9]
11
Aşağıdakilerden hangisi kenar bağlantılarının yönleri temsil eden oklar ile gösterilmediği çift yönlü olan çizgedir?
12
Elemanları [45 12 31 23 1 5 32 15 3 23 88 ] olan bir dizide ikili arama yöntemiyle önce 31 daha sonra 3 aranmaktadır. Bu işlemler için toplamda kaç karşılaştırma yapmak gerekir?
13
Bir algoritmayı analiz etmek için gerekli adımlar hangi seçenekte doğru olarak sıralanmıştır?

I. Temel operasyon için toplam ifadesi bulunur.
II. Problemin girdi büyüklüğünü veren parametre belirlenir.
III. Formüller ve kurallar kullanılarak algoritmanın verimlilik sınıfı bulunur.
IV. Algoritmanın temel operasyonu belirlenir.
V) Temel operasyonun hangi parametreye göre değiştiği belirlenir.
14
Aşağıdakilerden hangisi verilerin doğrusal bir şekilde tutulduğu, ekleme ve çıkarma işlemlerinin en üst noktadan yapıldığı bir veri yapısıdır?
15
1. Özyinelemeli Algoritmalar
2. Geri İzlemeli Algoritmalar
3. İleri İzlemeli Algoritmalar
4. Açgözlü Algoritmalar
Yukarıdakilerden hangileri algoritma türlerindendir?
16
Aşağıdakilerden hangisi bir algoritma türü değildir?
17
Ağaç veri yapısında bir düğümden ağaçtaki en alt çocuğa kadar olan yolun uzunluğa ne isim verilir?
18
Dizilerin tanımlanmasındaki genel ifade aşağıdakilerden hangisinde doğru olarak verilmiştir?
19
Problemlerin mümkün olan en küçük alt parçalara ayrıldığı, her bir alt parçanın diğerlerinden bağımsız şekilde çözüldüğü ve problemin genel çözümü elde edilirken alt parçalara ait çözümlerin belirli bir sırayla bir araya getirildiği yöntem aşağıdakilerden hangisidir?
20
Aşağıdakilerden hangisi bağlı liste çeşitlerinden biridir?

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ç