Algoritmalar ve Programlama
Deneme Sınavı Soruları
- 20 soru
- Cevap anahtarı açık: çöz, sonucunu gör
- 1
If/else deyimi ‘nin çalışma zamanının nasıl hesaplandığı aşağıdakilerden hangisinde verilmiştir?
- 2
"Kenar bağlantılarının yönleri temsil eden oklarla gösterildiği çizgedir.”
Aşağıdakilerden hangisi yukarıdaki tanıma aittir?
- 3
Özyinelemeli fonksiyonların sonlandırılmasında kullanılan anahtar kelime aşağıdakilerden hangisidir?
- 4
- Baloncuk sıralaması
- Seçmeli sıralama
- Araya sokarak sıralama
- Birleştirerek sıralama
- Yığın sıralaması
Verilen sıralama algoritmalarından hangileri istikrarsızdır?
- 5
13 9 21 6 8 4 3 şeklinde verilen dizide 5 ardışık rakamı aranmaktadır. Kaçıncı karşılaştırmada sonuca ulaşılır?
- 6
Yönlü çizge nedir?
- 7
Resimdeki hangi algoritmadır?
- 8
Aşağıdakilerden hangisi "hızlı sıralama" algoritmasının tanımıdır?
- 9
Aşağıdaki hangi gösterim ile verilen bir algoritmanın değerinin, o gösterimindeki fonksiyonun değerinden daha büyük olduğunu göstermektedir?
- 10
"............... arama, en temel arama algoritmasıdır. Bu algoritmanın çalışması için dizinin sıralı olmasına ihtiyaç bulunmamaktadır. Aranan eleman, sırasıyla dizinin her bir konumundaki eleman ile karşılaştırılır. Aranan elemanın değerinin dizinin elemanlarından birisiyle aynı olduğu görülürse algoritma başarılı bir şekilde sonlandırılır. Eğer aranan eleman dizinin içerisinde mevcut değilse, karşılaştırmalar dizinin ilk elemanından son elemanına kadar sürecektir." Boşluğa ne gelmelidir?
- 11
İkili arama algoritmasının doğru çalışabilmesi için aşağıdakilerden hangisi zorunludur?
- 12
Aşağıdakilerden hangisi düğümlerle bu düğümleri birbirine bağlayan kenarlardan oluşan ve ağ görünümünde olan bir tür veri yapısıdır?
- 13
Aşağıdakilerden hangisi düğümlerle bu düğümleri birbirine bağlayan kenarlardan oluşan ve ağ görünümünde olan bir tür veri yapısıdır?
- 14
Aşağıdakilerden hangisi yığın için verilebilecek örneklerden biri değildir?
- 15
“Bir işin nasıl yapılacağını tarif eden adımlar kümesidir.” Bu ifade aşağıdaki seçeneklerden hangisinin tanımıdır?
- 16
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);
}
- 17
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üğü algoritmalar aşağıdakilerden hangisiyle isimlendirilmektedir?
- 18
Aşağıdakilerden hangisi belirli değerleri ya da değerler kümesini giriş olarak alan, istenilen amaca uy- gun olarak bu değerleri bir takım işlemlerden geçirerek bir çıktı ya da çıktı kümesi oluş- turan işlemlerin bütünü olarak tanımlanabilir?
- 19
Belirli değerleri ya da değerler kümesini giriş olarak alan, istenilen amaca uygun olarak bu değerleri bir takım işlemlerden geçirerek bir çıktı ya da çıktı kümesi oluşturan işlemler bütününe ne ad verilir?
- 20
Karmaşık problemleri küçük parçalar halinde çözen, elde edilen sonuçları bilgisayar hafızasında bir veri yapısında saklayan, genel çözümü elde ederken de veri yapılarında saklanan sonuçları kullanan bir programlama yöntemi aşağıdakilerden hangisidir?