Algoritmalar ve Programlama
Ünite Sınavı Soruları
- 20 soru
- Soru metinleri açık; şıklar ve cevap anahtarı uygulamada
- 1
Bir algoritmanın aynı türdeki problemlerin hepsine uygulanabilir olması algoritmanın hangi özelliği içinde değerlendirilir?
- 2
Bir liste içerisinde eleman aramak problemini çözerken aşağıdakilerden hangisinde liste eleman sayısı arttıkça, algoritmanın çalışma süresi ve yaptığı karşılaştırmalar da artar?
- 3
- Açıklık
- Doğruluk
- Sonsuzluk
- Genellik
Yukarıdakilerden hangisi ya da hangileri algoritmaların temel özelliklerindendir?
- 4
- Yığın
- Gösterici
- Kuyruk
- Bağlı liste
- Ağaç
- Çizelgeler
Yukarıdakilerden hangileri veri yapı türleri arasındadır?
- 5
“Kendisini doğrudan veya dolaylı olarak çağıran algoritmalardır. Bu algoritmada problemler daha küçük ve basit parçalara indirgenir.” Bu tanıma uyan algoritma türü aşağıdakilerden hangisidir?
- 6
Bir problemin çözümü aşamasında, kabul edilebilir bir çözüm elde edene kadar tüm olasılıkları deneyen algoritmalara ne denir?
- 7
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 - 8
- Yazma Dili
- Konuşma Dili
- Akış Şeması
- Sözde Kod
Başlıca algoritma gösterim yöntemlerinin tamamı aşağıdakilerden hangisinde verilmiştir?
- 9
Aşağıdakilerden hangisi algoritmaları oluşturan adımların kabul edilebilir bir süre içerisinde tamamlanması gerektiğiyle ilgili temel bir özelliktir?
- 10
“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üğü algoritmalardır.”
Yukarıda anlatımı geçen algoritma aşağıdakilerden hangisidir?
- 11
Algoritmaların gösteriminde algoritma adımlarını ifade eden kutucuklar, adımlar arası geçisleri gösteren oklar, karar verme mekanizmaları olarak kullanılan şekiller aşağıdakilerden hangisi ile ifade edilir?
- 12
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?
- 13
"Algoritmayı oluşturan adımlar, yapılan iş için kabul edilebilir bir süre içerisinde tamamlanmalıdır." açıklaması yapılan algoritmanın özelliklerinden hangisidir?
- 14
- Girdi ve Çıktı Bilgisi
- Açıklık
- Doğruluk
- Kararlılık
- Etkinlik
- Özellik
Yukarıda verilenlerden hangileri bir algoritmanın sahip olması gereken özellikler arasındadır?
- 15
Akış şeması gösteriminde karşılaştırma işlemi için kullanılan geometrik şekil aşağıdakilerden hangisidir?
- 16
“Kendisini doğrudan veya dolaylı olarak çağıran algoritmalardır. Bu algoritmada problemler daha küçük ve basit parçalara indirgenir.” Bu tanıma uyan algoritma türü aşağıdakilerden hangisidir?
- 17
Algoritmayı oluşturan adımların yapılan iş için kabul edilebilir bir süre içinde tamamlanması anlamına gelen algoritma özelliği aşağıdakilerden hangisidir?
- 18
Aşağıdakilerden hangisi bir algoritmaya program oluştururken kullanılan ve konuşma diline benzer bir yapıya sahip olan, program dilleri detayından uzak bir anlatım şeklidir?
- 19
Algoritmaların gösteriminde algoritma adımlarını ifade eden kutucuklar, adımlar arası geçisleri gösteren oklar, karar verme mekanizmaları olarak kullanılan şekiller aşağıdakilerden hangisi ile ifade edilir?
- 20
Genellikle optimizasyon problemlerinde kullanılan, problem çözümünde tüm olasılıkları deneyen algoritmalar hangisidir?