Algoritmalar ve Programlama
Deneme Sınavı Soruları
- 20 soru
- Cevap anahtarı açık: çöz, sonucunu gör
- 1
I. Temel operasyon için toplam ifadesi bulunur.
II. Problemin girdi büyüklüğünü veren parametre belirlenir.
III. Algoritmanın temel operasyonu belirlenir.
IV. Toplam ifadeleri için verilen standart formüller ve kurallar kullanılarak algoritmanın ait olduğu verimlilik sınıfı bulunur.
V. Temel operasyonun sadece girdi büyüklüğüne bağlı olarak mı değiştiği kontrol edilir. Eğer başka parametrelere göre de değişiyorsa bunlar belirlenir.
Yukarıda verilen genel olarak bir algoritmanın analizinde kullanılan adımların doğru sıralanışı aşağıdakilerden hangisidir?
- 2
Yönlü çizge nedir?
- 3
60 elemanlı bir dizide ardışık algoritma ile arama yapıldığında zaman karmaşıklığı kaç olur?
- 4
Önce derinliğine arama algoritması nasıl çalışır?
- 5
“Kendi içlerinde tekrar kendilerini çağıran fonksiyonlardır.”
Yukarıdaki tanım aşağıdakilerden hangisine aittir?
- 6
Elemanları [3, 6, 8, 1] olan bir dizi, baloncuk sıralaması algoritması ile küçükten büyüğe doğru sıralanmak isteniyor. Algoritmanın adımları sonrasında elde edilecek diziler aşağıdakilerden hangisinde doğru sırayla verilmiştir?
- 7
Çizgenin içerisinde bir düğümden başka bir düğüme ulaşmak için geçilmesi gereken düğümler için hangi kavram kullanılır?
- 8I. Algoritmanın temel operasyonu belirlenir.II. Girdi büyüklüğünü veren parametre belirlenir.III. Fonksiyonların büyümesi ve toplam ifadeleri kullanılarak özyineleme bağıntısı çözülür ve zaman karmaşıklığı bulunur.IV. Başlangıç koşulları ile birlikte algoritmanın özyinelemeli fonksiyon bağıntısı yazılır.V.Girdi parametresine göre problemin temel operasyonunun çalışma sayısının değişip değişmeyeceği belirlenir. Özyinelemeli fonksiyonların analizi yapılırken gerçekleştirilecek işlemlerin adım sırası hangi seçenekte doğru olarak verilmiştir?
- 9
Aşağıdakilerden hangisi, küçükten büyüğe doğru yapılan sıralamadır?
- 10
Aşağıdakilerden hangisi, for döngüsü ile yığın oluşturarak ve bu yığını kullanarak yapılan sıralamadır?
- 11
Aşağıdakilerden hangisinde bilgisayar bilimcilerinin, algoritmaları karşılaştırırken kullandıkları gösterimler tam ve doğru olarak belirtilmiştir?
- 12
Algoritmaları karşılaştırırken aşağıdakilerden hangisini kullandığımızda analiz ettiğimiz algoritmanın çalışma zamanının belirli bir girdi değerinden sonra bu gösterimdeki fonksiyondan daha küçük olarak çalıştığını garanti edilebilir?
- 13
Verilen çizgede enine arama algoritması uygulanıyor. Ziyaret edilen düğümler aşağıdakilerden hangisinde doğru sırada verilmiştir?
- 14
Düğümleri birbirine bağlayan kenara ne ad verilir?
- 15
Yukarıdaki görselde verilen ağaç veri yapısı hakkında aşağıdaki ifadelerden hangisi söylenemez?
- 16
Şekilde verilen ağaç yapısına göre, hangi düğüm ebeveyn değildir?
- 17
Algoritma adımlarını ifade eden kutucuklar, adımlar arası geçişleri gösteren oklar, karar verme mekanizmaları olarak kullanılan şekillerin yer aldığı algoritma gösterim yöntemi aşağıdakilerden hangisidir?
- 18
I .Kesme
II. Biçimlendirme
III. Yönetme
IV. Bölme
V. Birleştirme
Yukarıdakilerden hangileri Böl ve Yönet Algoritmalarının aşamalarındandır?
- 19
“Bir sudoku oyununda boş hücrelere kurallı ve deneme aşamalarıyla bulmacanın doldurulması amaçlanır.”
Yukarıdaki ifade dikkate alındığında; çözümün kademeli bir şekilde yapıldığı ve olası çözüm yollarının hepsinin denenerek bir sonraki adıma geçildiği algoritma türü aşağıdakilerden hangisidir?
- 20
Özetleme tablolarında ortaya çıkan çatışmaların temel sebebi nedir?