2018–2019 Vize (Ara Sınav) Çıkmış Soruları

Özellikler Tanımlar K. Algoritmayı oluşturan 1. Açıklık adımlar, yapılan ış ıçın kabul edilebilir bir süre 2. Genellik içerisinde tamamlanmalıdır. 3. Verimlilik L. Algoritmayı oluşturan adımlar doğru ve kesin bir şekilde 4. Doğruluk tanımlanmalıdır. M. Bir algoritma, aynı 5. Sonluluk türdeki problemlerin hepsine uygulanabilir olmalıdır. Yukarıdaki algoritma temel özellikleri ve bu özelliklere ait tanımların doğru eşleştirmesi aşağıdakilerden hangisinde verilmiştir? A) 1-L, 2-M, 3-K B) 1-M, 2-K, 3-L C) 2-K, 3-L, 5-M D) 2-M, 3-L, 4-K E) 3-L, 4-K, 5-M

Programlama mantığı ile konuşma dili cümlelerinin harmanlandiğı, herkes tarafından kolayca anlaşılabilen algoritma gösterim yöntemi aşağıdakilerden hangisidir? A) Veri yapısı B) Derleyici C) Kaynak kodu D) Akış şeması E) Sözde kod

Aşağıdaki algoritma sınıflarından hangisi problem çözümünde ezberleme yöntemini kullanır? A) Kaba kuvvet algoritmaları B) Açgözlü algoritmalar C) Dinamik programlama D) Böl ve yönet algoritmaları E) Özyinelemeli algoritmalar

int factorial(int n if(n<=1) return 1; return n*(factorial(n-1)); Yukarıdaki kod blogunda tanımlanan fonksiyon, hangi algoritma sınıfina aittir? A) Kaba kuvvet algoritmaları B) Böl ve yönet algoritmaları C) Geri izlemeli algoritmalar D) Açgözlü algoritmalar E) Özyinelemeli algoritmalar

Aşağıdakilerden hangisi veri yapısı türlerinden biri değildir? A) Dizi B) Yığın ağacı C) Çizge D) Özetleme tablosu E) Gösterici

int dizi [3] [4] [2] ; Yukarıda tanımlaması yapılan dizinin sahip olacağı toplam eleman sayısı kaç olur? A) 3 B) 9 C) 12 D) 24 E) 36

I. Bağlı listelerde uzunluk dinamiktir. II. Bağlı listedeki her bir nesnenin göstericisi için bilgisayar hafızasında yer ayrılması gerekir. III. Bağlı listenin elemanlarına indiler aracılığıyla doğrudan erişilebilir. Bağlı listeler ile ilgili yukarıdaki ifadelerden hangileri dogrudur? A) Yalnız l B) Yalnız I!I C) I ve ll D) II ve IlI E) I, Il ve Ill

Dizgi tipinde verileri saklayacak şekilde tanımlanmış bir kuyruğa "HTML", "CSS", "JavaScript", "Python", "Ct+", ", "Perl", "Ruby" ve "Java" dizgileri yazılış sırasıyla ekleniyor. Sonrasında dequeue işlemi ile kuyruktan 3 eleman çıkarılıyor. Oluşan son durumda, kuyruğun başında hangi eleman yer alır? A) Python B) Perl C) Ruby D) Java E) C++

Aşağıdaki dizi tanımlamalarından hangisi derleyici tarafından derlendiginde bir hata meydana gelir? A) float dizi [4] = { ); B) int dizi [5] = {0, 1, 2, 3, 4, 5}; C) int dizi [5] = {1, 2, 3, 4}; ular.net D) float dizi [4]; E) int dizi [] = {1, 2, 3, 4};

En üstteki eleman yığından çıkarılmadan, yalnız bu elemanın değerinin elde edildiği yığın temel işlemi aşağıdakilerden hangisidir? A) isFull B) push C) isEmpty D) peek E) pop

int hash(int key) { return key % 20; Yukarıda tanımlanan hash fonksiyonu, anahtar olarak bir sayı değeri almakta ve sonuç olarak da bir özetleme tablosu indisi döndürmektedir. Aşağıdakilerden hangisi bu hash fonksiyonu ile elde edilebilecek bir değer değildir? A) 0 B) 5 C) 10 D) 15 E) 20

AVL ağaçlarında, bir düğümün sol alt ağacının yüksekliği ile sağ alt ağacının yüksekliği arasındaki farka ne ad verilir? A) Pivot B) Denge faktörü C) Ağaç yüksekliği soru D) Düğüm yüksekliği E) Düğüm derinliği

N uzunluğunda H isimli bir dizi ile ifade edilen yığın ağacında, en küçük elemanı elde etmek için dizinin hangi elemanına erişmek gerekir? A) H[1] B) H [2] aof.sorufar.net C) H [N] D) H [N-1] E) H [N/2]

10 boyutlu bir özetleme tablosuna 18, 19, 20, 29, 30 anahtarlarına sahip veriler doğrusal sınama ile yerleştirildiğinde, tüm işlemler sonucunda toplam adet çatışma gerçekleşir? A) 1 B) 2 C) 3 D) 4 E) 5

Boş durumdaki bir ikili arama ağacına sırasıyla 1, 2, 3, 4, 5, 6, 7, 8, 9 sayıları ekleniyor. Oluşan son durum için ağacın yüksekliği kaç olur? A) 4 5 8 D) 9 E) 10

Başlangıç: 13 | 14 10 40 30 27 12 80 2. Adım : 10 13 14 | 40 30 27 12 80 Araya sokma siralama algoritmasında başlangıçtaki dizi ve ikinci adım sonucu yukarıda verilmiştir. Buna göre üçüncü adımda elemanların sıralaması nasıl olur? A) 10, 13, 14, 40, 30, 27, 12, 80 B) 10, 40, 30, 27, 12, 80,013, 14 C) 13, 14, 10, 40, 30, 27, 12, 80 D) 13, 14, 27, 12, 80, 10, 40, 30 E) 27, 12, 80, 13, 14, 10, 40, 30

int sir(int A [ ], int N) int I; int sonuc; sonuc = A [O]; for (i = 1; i < N; it+) if (sonuc < A [ i ] ) sonuc = A[ i ]; return sonuc; Yukarıdaki fonksiyon hangi işlemi yapmaktadır? A) Dizinin son elemanını bulmaktadır. B) Dizideki en büyük elemanı bulmaktadır. C) Dizideki elemanların geometrik ortalamasını bulmaktadır. D) Dizideki elemanların aritmetik ortalamasını bulmaktadır. E) Dizideki en küçük elemanı bulmaktadır.

Fibonacci serisindeki eleman aşağıdakilerden hangisidir? (Serideki ilk elemanın 0, ikinci elemanın 1 olduğunu düşünelim.) A) 2 B) 5 C) 8 D) 13 E) 21

Aşağıdakilerden hangisi algoritma tasarımı ve analiz işlemi adımlarından biri değildir? A) Problemi anla B) Algoritmayı tasarla ar.ne C) Matematiksel olarak çöz D) Doğruluğunu kanıtla E) Algoritmanın kodunu yaz