Algoritmalar ve Programlama
Deneme Sınavı Soruları
- 20 soru
- Cevap anahtarı açık: çöz, sonucunu gör
- 1
Yukarıdaki görselde sunulan bir yığın ağacından en küçük elemanı çıkarma ve aşağı yönlendirme işlemleri sonucunda "?" ile ifade edilen düğüm hangi değeri almalıdır?
- 2
#include <stdio.h>
int main(void) {
int dizi[5],
int i;
for(i=0; i<5; i++) {
dizi[i] = i*2+1;
}
getch();
return 0;
}
Yukarıda yer alan C dilinde yazılmış programa göre dizi[3]’e karşılık gelen değer aşağıdakilerden hangisidir?
- 3
Aşağıdakilerden hangisi ağaç veri yapısında düğümleri birbirine bağlayan kenara verilen isimdir?
- 4
8 elemanlı bir dizinin ikinci elemanı 3 ve beşinci indisi de 6 ise bu dizi aşağıdakilerden hangisi gibi olabilir?
- 5
Kendisini doğrudan veya dolaylı olarak çağıran algoritmalardır. Bu algoritmalarda, problemler daha küçük ve basit parçalara indirgenir. Küçük parçalar için oluşturulan çözümlerin birleştirilmesiyle ana problemin çözümü elde edilir."
Açıklaması yapılan algoritmalar aşağıdakilerden hangisidir?
- 6
"Kodlayacağımız ............
tasarlarken, kodu çalıştıracağımız
bilgisayarın konfigürasyonu çok
önemlidir." Boşluğa ne gelmelidir? - 7
Yukarıda verilen kod bloğunda sayi1 değişkenine 5, sayi2 değişkenine de 8 değerinin atandığı varsayılırsa, kod çalıştırıldığında çıktı olarak ekranda ne yazacaktır?
- 8
Algoritma ile problem çözme becerisine dair aşağıda verilen ifadelerden hangisi yanlıştır?
- 9
Olası bazı durumlarda algoritma adımlarının farklı bir aşamaya geçememesi veya algoritmanın sonsuz döngüye girmesi algoritmanın hangi özelliğine ters düşmektedir?
- 10
"Bir problem için mümkün olan en doğru çözümü hedefleyen algoritmalardır. Bu algoritmalarda yerel olarak optimum sonuç elde edilirken, bulunan sonuç her zaman için en iyi çözüme karşılık gelmeyebilir."
Açıklaması yapılan algoritmalar aşağıdakilerden hangisidir?
- 11
Verilen şekil ikili ağaç gösterimini göstermektedir. Buna göre verilen ifadelerden hangisi yanlıştır?
- 12
Genellikle optimizasyon problemlerinde kullanılan, problemin çözümünde tüm olasılıkları deneyen algoritmalar aşağıdakilerden hangisiyle isimlendirilmektedir?
- 13
Genellikle optimizasyon problemlerinde kullanılan, problemin çözümünde tüm olasılıkları deneyen algoritmalar aşağıdakilerden hangisiyle isimlendirilmektedir?
- 14
Algoritma kavramına dair verilen aşağıdaki bilgilerden hangisi doğrudur?
- 15
Pivot düğümün tanımı aşağıdakilerden hangisidir?
- 16
Denge faktörü aşağıdaki hangi değerleri alırsa düğüme pivot adı verilir?
- 17
Aynı tipteki verilen tek bir değişken altında tutulmasını sağlayan veri yapısına ne ad verilir?
- 18
Yukarıda verilen kod bloğunda sayi değişkenine -3 değerinin atandığı varsayılırsa, kod çalıştırıldığında çıktı olarak ekranda ne yazacaktır?
- 19
Verilen şekilde yığın ağacının en küçük elemanı ağaçtan çıkarılmıştır. buna göre x,y,z ile gösterilen yerlere sırasıyla hangi sayılar gelmelidir? - 20
- Yerini bilmediğimiz bir lokantayı tarif eden yol tarifi
- Bir tatlının hangi sıra ile yapılması gerektiğini anlatan tarifi
- Yeni aldığımız ürünün kurulum kılavuzu
- Yeni aldığımız ürünün özelliklerini yazan etiketi
- Bir lokantada hangi yemeklerin olduğunu gösteren menü
Yukarıda verilenlerden hangileri hayatımızdaki algoritmalara örnek olabilir?