2018–2019 Yaz Okulu Çıkmış Soruları

Problem çözümünde tüm olasılıkları deneyerek bir sonraki adıma geçmeye çalışan ve genellikle optimizasyon problemlerinde kullanılan algoritmalar, hangi algoritma sınıfina girer? A) Böl ve yönet algoritmaları B) Geri izlemeli algoritmalar orular.net C) Özyinelemeli algoritmalar D) Dinamik programlama E) Açgözlü algoritmalar

Geliştirdiği algoritmanın genellik özelliğini kontrol etmek isteyen bir yazılımcı, aşağıdakilerden hangisini yapmalıdır? A) Algoritmayı aynı türde fakat farklı bir problemde denemelidir. B) Algoritmanın akış şemasını oluşturmalıdır. C) Algoritmayı yeniden tasarlamalıdır. D) Algoritmanın çalışma esnasındaki bellek kullanımını ölçmelidir. E) Algoritmanın çalışma süresini ölçmelidir.

Kaba kuvvet algoritmaları ile ilgili aşağıdaki ifadelerden hangisi yanlıştır? A) Problemdeki veri hacmi büyüdükçe, kaba kuvvet algoritması ile çözüm şansı da azalır. B) Genellikle problemin tanımından yola çıkarak en basit çözüm yolunu uygular. C) Kendisini doğrudan veya dolaylı olarak çağıran algoritmalardır.S o D) Bu tür algoritmalarda çok fazla işlem yapılır ve çözüm yolu optimumdan uzaktır. E) Kabul edilebilir bir çözüm elde edene kadar tüm olasılıkları deneyen algoritmalardır.

#include < stdio.h > # define N 100 int queue [N]; int front = 0, rear = 0, count = 0; void enqueue (int a) { if (count == N) { printf ( "Kuyrukta yer yokturln") ; else { queue [rear] = a; rear ++; if(rear == N) rear = 0; count ++; printf ( "%d kuyruga eklendiln", a); Yukarıdaki programda bir dizi kullanılarak kuyruk veri yapısı oluşturulmuş ve kuyruğa eleman eklemek için enqueue fonksiyonu tanımlanmıştır. Yazılan komutlar doğrultusunda, queue dizisine dairesel bir yapı özelliği kazandıran komut aşağıdakilerden hangisidir? A) int queue [N]; B) if(rear == N) rear = 0; C) #define N 100 D) rear +t; E) queue [rear] = a;

head Data Data Data previous previous previous Yukarıdaki mantıksal gösterim hangi bağlı liste türünü ifade etmektedir? A) Kuyruk yapısında bağlı liste B) Tek yönlü bağlı liste ar.net C) Dairesel bağlı liste D) Çift yönlü bağlı liste E) Dizi yapısında bağlı liste

Kuyruk veri yapısı ile ilgili aşağıdaki ifadelerden hangisi yanlıştır? A) Eklenen elemanlar kuyruk sonuna (rear) kaydedilir. B) Kuyruğa eleman ekleme (enqueue) ve kuyruktan eleman çıkarma (dequeue), kuyruk yapısındakı temel işlemlerdir. C) Çıkarılan elemanlar kuyruk başından (front) alınır. D) Veriler doğrusal bir sırada saklanır, kuyruk başı (front) ve sonu (rear) takip edilir. E) "Son giren, ilk çıkar" şeklinde tercüme edilen LIFO (Last-In First-Out) kuralı ile birlikte anılır.

ado. F H Yukarıdaki ikili ağaç, , Preorder gezinme yöntemi ile dolaşıldığında hangi harf dizilimi elde edilir? A) ABCDEFGH B) CBADFGHE C) CEFGBAHD D) FEBDHAGC E) FECBGHDA

Ağaç veri yapısında bir düğümden sonra yer alan ve o düğüme bir dal ile bağlı olan düğüm ya da düğümlere ne ad verilir? A) Yol (Path) B) Dal (Edge) C) Ebeveyn (Parent) D) Çocuk (Child) E) Kök (Root)

Aşağıdakilerden hangisi verimli ve etkin bir hash fonksiyonunun sağlaması gereken özelliklerden biri değildir? A) Hesaplama sonucu üretilen değerlerde minimum çatışma olmalıdır. B) Fonksiyon içerisinde hesaplamalar hızlı yapılmalıdır. C) Özetleme tablosundaki doluluklarda eşit dağılım sağlanmalıdır. D) Olası bir çatışma durumunda hesaplamalar sonlandırılmalıdır. E) Özetleme tablosundaki tüm alanlar kullanılabilir olmalıdır.

1. Sayıların değerlerini sayı1, sayı2 ve sayı3 olarak belirle 2. cevap = (sayı1 + sayı2 + sayı3)/3 3. Kullanıcıya cevabı göster Yukarıdaki sözde kod aşağıdakilerden hangisini hesaplamaktadır? A) Uç tane sayının aritmetik ortalamasını B) Uç tane sayının toplamını rular.net C) n tane sayının çarpımını D) n tane sayının geometrik ortalamasını E) n tane sayının aritmetik ortalamasını

int gizem(int A[ ], int N) { int i; int ara = 0; for (i = 0; i < N; i++) { ara += A[i ]; return ara/N; N elemanlı bir A dizisi için yukarıdaki fonksiyon aşağıdakilerden hangisini hesaplamaktadır? A) Dizinin en küçük elemanını B) Dizideki elemanların toplamını C) Dizinin en büyük elemanını D) Dizideki elemanların çarpımını E) Dizideki elemanların ortalamasını

Algoritma tasarım ve analiz işlemindeki ilk adım aşağıdakilerden hangisidir? A) Algoritmayı analiz et B) Algoritmanın kodunu yaz C) Problemi anla D) Doğruluğunu kanıtla E) Algoritmayı tasarla

NxN boyutundaki bir matriste eleman arama işleminin zaman karmaşıklığı aşağıdakilerden hangisidir? A) O(n2) B) O(n3) C) O(n log n) D) O(n) E) O(log n)

1'den 50'ye kadar olan tam sayıların toplamı aşağıdakilerden hangisidir? A) 1175 B) 1200 C) 1275 D) 1450 E) 1500

I. Ardışık aramanın en kötü durumdaki zaman karmaşıklığının O(n) olduğu söylenebilir. II. Ardışık arama algoritmasının gerçeklemesi sırasında, n elemanlı bir dizi için en fazla n adet karşılaştırma yapılması gerekmektedir. III. Ikili arama algoritmasinin özyinelemeli fonksiyon kullanılarak gerçeklemesi mümkündür. Arama algoritmaları ile ilgili yukarıdaki ifadelerden hangileri doğrudur? A) Yalnız l B) Yalnız II C) I ve II! D) I| ve Ill E) I, Il ve Ill

Elemanları [5, 1, 16, 36, 29, 17, 26, 14, 34] olan bir dizi üzerinde ardışık arama yapılarak önce 34 ve daha sonra 14 sayısının bulunup bulunmadığı kontrol edilecektir. Bu aramalar için toplam kaç karşılaştırma işlemi yapılır? A) 14 aof.sorular.ne B) 15 C) 16 D) 17 E) 18

- Sıralama, küçükten büyüğe doğru sıralama yapılacağı durumda dizilerin içerisindeki en küçük elemanların bulunmasına ve bu elemanların baştan itibaren uygun konumlara yerleştirilmesine dayanan bir algoritma olmakla birlikte istikrarlı bir algoritma değildir. Yukarıdaki cümlede boş bırakılan yeri aşağıdakilerden hangisi doğru şekilde tamamlar? A) Baloncuk B) Seçmeli C) Hızlı D) Birleştirerek E) Yığın

Elemanları [27, 34, 23, 8] olan bir dizi, seçmeli sıralama algoritması ile küçükten büyüge doğru siralanmak istenildiğinde, algoritmanın adımları sonrasında elde edilecek diziler aşağıdakilerin hangisinde doğru sırayla verilmiştir? A) [8,21, 23, 34], [8, 23, 21, 34], [8, 23, 27, 34] B) [8, 34, 23, 27], [8, 23, 34, 27), [8, 23, 27, 34] C) [23, 27, 8, 34], [23, 8, 27, 34], [8, 23, 27, 34] D) [23, 34, 8, 27], [8, 23, 27, 34], [8, 23, 27, 34] E) [34,27, 23, 8], [8, 27, 23, 34], [8, 23, 27, 34]

E S C D F Yukarıdaki çizge üzerinde, başlangıç noktası S olacak şekilde önce derinliğine arama algoritması çalıştırılacaktır. Bir düğümün birden fazla komşusu varsa, bu komşular alfabetik sırada küçükten büyüğe doğru ziyaret edilecektir. Buna göre çizgedeki düğümlerin ziyaret edilme sırası aşağıdakilerden hangisidir? A) S, B, D, F, E, A, C B) S, B, E, D, A, C, F C) S, E, A, B, D, C, F D) S, E, A, B, F, D, C E) S, A, B, C, D, E, F

I. Yönsüz çizge, kenar bağlantılarının yönleri temsil eden oklar ile gösterilmediği çift yönlü olan çizgedir. II. Bir ağırlıklandırılmış çizgeyi temsil eden komşuluk matrisi içerisinde 1'den büyük sayıların yer alması mümkündür. III. Enine arama, çizgenin bir düğümünden başlanarak onun komşu düğümlerinin kendilerinin ve onların da komşularının sıra sıra ziyaret edildiği arama algoritmasıdır. Çizelerle ilgili yukarıdaki ifadelerden hangileri doğrudur? A) Yalnız l B) Yalnız II C) I ve IlI D) II ve IlI E) I, Il ve III