Algoritmalar ve Programlama
Deneme Sınavı Soruları
- 20 soru
- Cevap anahtarı açık: çöz, sonucunu gör
- 1
5 3 8 4 2 şeklinde verilmiş bir dizi araya sokma sıralama algoritması ile sıralanacaktır. Algoritmanın 1. Adımında dizi 2 5 3 8 4 olduğuna göre 3. Adımdan sonraki sonuç aşağıdakilerden hangisidir?
- 2
Aşağıdakilerden hangisi algoriitma türlerinden biri değildir?
- 3
Programdaki tanımlamaya göre dizi[2] ifadesinin değeri nedir?
#define N 5
int dizi[N] = {1,2,3,4,5}; - 4
Yukarıda verilen kod bloğunun çıktısı aşağıdakilerden hangisidir?
- 5
Genellikle optimizasyon problemlerinde kullanılan, problem çözümünde tüm olasılıkları deneyen algoritma türü aşağıdakilerden hangisidir?
- 6
Aşağıdaki algoritma sınıflandırmalarından hangisi bir problemin çözümü aşamasında, kabul edilebilir bir çözüm elde edene kadar tüm olasılıkları deneyen algoritmalardır?
- 7
Ağaç veri yapısında hangisi düğümleri birbirine bağlayan kenara verilen isimdir?
- 8
Aşağıdakilerden hangisi aynı türden nesnelerin doğrusal bir sırada ve birbirlerine bağlı şekilde saklandığı veri yapısının tanımıdır?
- 9
"Bu algoritma tasarım yönteminde, problemin tamamının çözümüyle küçük bir parçasının çözümü arasında bir bağlantı vardır. Problemin çözümü aşağıdan yukarıya ya da yukarıdan aşağıya olabilir. Tanıma bakacak olursak problemin özyinelemeli fonksiyon uygulaması ile çözüleceğini düşünsek de ............ ile de çözüme ulaşabiliriz (Levitin, 2012)."
- 10
Denge faktörü aşağıdaki hangi değerleri alırsa düğüme pivot adı verilir?
- 11
“Bir üniversite yemekhanesindeki tepsilerden almak istediğimizde, temiz tepsilerin içerisinden en üstte olanı alırız. Temiz tepsiler biriktirilirken, yeni gelen tepsiler var olanların üstüne eklenir. Nesnelerin üst üste dizilimi, günlük hayatta olduğu gibi programlamada da var olan bir gereksinimdir.”
İfadelerini kullanan bir kişi programlama dilinde hangi veri yapısını tanımlamak istemiştir?
- 12
Şekilde verilen dizinin boyutu ve gösterimi hangisinde doğru verilmiştir?
- 13Dizilerle ilgili verilen maddelerin hangileri doğrudur?
I. Aynı tipteki verilerin tek bir değişken altında tutulmasını sağlar.
II. Bir dizide bulunan verilerin her biri, o dizinin bir elemanı olarak adlandırılır.
III. Dizinin elemanlarına erişim indis adı verilen sayısal değerler aracılığıyla sağlanır. - 14
Algoritma adımlarını ifade eden kutucuklar, adımlar arası geçişleri gösteren oklar, karar verme mekanizmaları olarak kullanılan şekiller bulunan algoritma gösterim yöntemi hangisidir?
- 15
int anadolu[10];
Yukarıda yer alan C dilinde tanımlanmış dizi için veri tipi ve dizinin son elemanının indisi aşağıdakilerden hangisinde doğru olarak verilmiştir?
- 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
int birseyler(int N)
{
if ( N>=1)
return N*birseyler(N-1);
else
return 1;
}
Yukarıda C ile yazılmış olan fonksiyonun görevi nedir?
- 18
Algoritma kavramına dair verilen aşağıdaki bilgilerden hangisi doğrudur?
- 19
Bir ağacın düğümlerini belirli bir algoritma ve sıra çerçevesinde dolaşma eylemine ne ad verilir?
- 20Aşağıdaki faktöriyel alan fonksiyon hangi tip algoritma ile yazılmıştır?
Yukarıda verilen tanımdaki boşlukların yerine sırasıylaaşağıdakilerden hangisi gelmelidir?