2023–2024 Ara Sınavı Çıkmış Soruları

1. Aşağıda işlemci çevrimi sayısı verilen sıralama algoritmalarından hangisi zaman karmaşıklığı açısından diğerlerine göre daha verimlidir? A) 500 B) 600 C) 700 D) 800 900

2. --, şifreleme algoritmalarına benzetilebilir fakat sonuç değerler geriye çevrilemediği varsayıldığından tek yönlü şifreleme fonksiyonu denir. Yukarıdaki cümlede boş bırakılan yerleri aşağıdakilerden hangisi sırasıyla ve dogru şekilde tamamlar? A) Kaba güç algoritmaları / kaba güç fonksiyonlarına B) Gerileme algoritmaları gerileme fonksiyonlarına C) Sıralama algoritmaları siralama fonksiyonlarına D) Karıştırma algoritmaları / karıştırma fonksiyonlarına E) Dinamik programlama algoritmaları dinamik programlama fonksiyonlarına

3. A-B -> 5 B-E --> 2 A-C --> 3 C-E -> 6 E-G --> 7 C-F --> 4 F-G --> 11 A-D --> 4 D-F -> 1 A şehrinden G şehrine gitmek isteyen bir seyyah, yukarıda maliyeti verilen yollardan açgözlü algoritma ile şehir seçimi yaparak ilerliyorsa G şehrine vardığında toplam maliyeti ne kadar olur? A) 12 B) 14 C) 16 D) 18 E) 20

4. Çarpma algoritmasında iki sayının çarpılması gerektigi ab, a.b, a*b ya da axb şeklinde gösterilebilir. . Ancak karmaşaya yol açmamak için a*b şeklinde gösterimi en uygun olanıdır. Yukarıda açıklaması verilen algoritma özelligi aşağıdakilerden hangisidir? A) Bağımsızlık B) Girdi C) Açıklık D) Başarım ve Performans E) Sonluluk

5. Verilen problemin çözümü için herhangi bir stratejik geliştirmeden tüm olasılıkları deneyen algoritma türü aşağıdakilerden hangisidir? A) Arama Motoru Algoritmaları B) Sıralama Algoritmaları C) Şifreleme Algoritmaları D) Açgözlü Algoritmalar E) Kaba Güç Algoritmaları