Vize Deneme Sınavı 1

Sorular

Bir şık seç; doğru cevap ve kısa açıklaması hemen çıkar. Hepsi bitince puanını görürsün.

1. 1.Verileri bilgisayarda kolay erişilecek ve verimli işlenecek biçimde düzenlemenin yoluna ne ad verilir?

   • A)Veri türü
   • B)Veri yapısı
   • C)Ham veri
   • D)Akış şeması
   • E)Derleyici

2. 2.Akış şemasında tekrar edecek işlemleri (döngüyü) göstermek için hangi şekil kullanılır?

   • A)Oval
   • B)Dikdörtgen
   • C)Paralelkenar
   • D)Altıgen
   • E)Eşkenar dörtgen

3. 3.4n + 2n³ + 7 işlem yapan bir algoritmanın Büyük O karşılığı aşağıdakilerden hangisidir?

   • A)O(n³)
   • B)O(n)
   • C)O(4n)
   • D)O(n⁴)
   • E)O(2n³)

4. 4.«Algoritma sınırlı sayıda adımdan sonra mutlaka durmalıdır.» Yukarıda açıklanan algoritma özelliği aşağıdakilerden hangisidir?

   • A)Kesinlik
   • B)Benzersizlik
   • C)Genellik
   • D)Girdi
   • E)Sonluluk

5. 5.Aşağıdakilerden hangisi hem doğrusal hem de dinamik (boyutu program çalışırken değişebilen) bir veri yapısıdır?

   • A)Dizi
   • B)Ağaç
   • C)Bağlı liste
   • D)Graf
   • E)int

6. 6.int[,] m = { { 1, 2, 3 }, { 4, 5, 6 } }; Yukarıdaki tanımlamaya göre m[1, 0] ifadesinin değeri kaçtır?

   • A)4
   • B)2
   • C)5
   • D)1
   • E)Hata verir

7. 7.C#'taki Hashtable sınıfı için aşağıdakilerden hangisi doğrudur?

   • A)Anahtar null olabilir
   • B)Aynı anahtar iki kez eklenebilir
   • C)Değer null olabilir
   • D)Elemanları her zaman eklenme sırasıyla verir
   • E)Değer okunurken tür dönüşümü gerekmez

8. 8.HashSet<int> A = { 1, 3, 5, 7 } ve HashSet<int> B = { 5, 7, 9 } kümeleri için A.IntersectWith(B) çalıştırılıyor. A kümesi ne olur?

   • A){ 1, 3 }
   • B){ 1, 3, 9 }
   • C){ 1, 3, 5, 7, 9 }
   • D){ 9 }
   • E){ 5, 7 }

9. 9.Sayı, metin ve ondalık sayı gibi farklı türdeki değerlerin aynı koleksiyonda tutulabildiği yapı aşağıdakilerden hangisidir?

   • A)List<int>
   • B)ArrayList
   • C)int[]
   • D)HashSet<string>
   • E)Dictionary<int, int>

10. 10.Her elemanı farklı uzunlukta olabilen başka bir dizi olan ve int[][] biçiminde tanımlanan yapı aşağıdakilerden hangisidir?

    • A)Çok boyutlu dizi
    • B)Hash tablosu
    • C)SortedSet
    • D)Pürüzlü (jagged) dizi
    • E)ArrayList

11. 11.Boş bir yığına sırasıyla şu işlemler uygulanıyor: Push(1), Push(2), Push(3), Pop(), Push(4), Pop(), Pop() Son Pop() işlemi hangi değeri döndürür?

    • A)1
    • B)3
    • C)4
    • D)2
    • E)Yığın boş olduğu için hata verir

12. 12.C#'ta varsayılan constructor ile oluşturulan bir Queue nesnesinin başlangıç kapasitesi kaçtır?

    • A)10
    • B)32
    • C)16
    • D)64
    • E)100

13. 13.Kuyruk (queue) veri yapısı için aşağıdakilerden hangisi doğrudur?

    • A)Ekleme ve çıkarma aynı uçtan yapılır
    • B)LIFO ilkesiyle çalışır
    • C)Peek ögeyi kuyruktan çıkarır
    • D)Dequeue en son eklenen ögeyi verir
    • E)Enqueue ögeyi kuyruğun sonuna ekler

14. 14.Bir fonksiyon bittiğinde programın kaldığı yere dönebilmesi için dönüş adresleri hangi yapıda tutulur?

    • A)Yığın (çağrı yığını, call stack)
    • B)Kuyruk
    • C)Öncelikli kuyruk
    • D)Hash tablosu
    • E)Küme

15. 15.Bir öncelikli kuyruğa sırasıyla şu işler ekleniyor (küçük sayı yüksek öncelik demektir): Yedekleme (4), Virüs taraması (1), Yazdırma (2) İlk Dequeue işlemi hangi işi verir?

    • A)Yedekleme
    • B)Yazdırma
    • C)Virüs taraması
    • D)Kuyruğa ilk giren iş
    • E)Hiçbiri, öncelikli kuyrukta Dequeue yoktur

16. 16.4 1 3 2 dizisine küçükten büyüğe baloncuk sıralamanın yalnızca ilk turu uygulanırsa dizi nasıl görünür?

    • A)1 2 3 4
    • B)1 4 3 2
    • C)4 3 2 1
    • D)1 3 4 2
    • E)1 3 2 4

17. 17.Hızlı sıralama (quick sort) algoritmasının başarısını etkileyen en önemli etken aşağıdakilerden hangisidir?

    • A)Pivotun seçildiği yer
    • B)Döngü değişkeninin adı
    • C)Dizinin veri türü
    • D)temp değişkeninin kullanılması
    • E)Sonucun konsola yazdırılması

18. 18.«Kitaplığa kitap dizerken her yeni kitap, önceden dizilmiş kitapların arasında olması gereken yere konur.» Bu benzetme hangi sıralama algoritmasını anlatır?

    • A)Baloncuk sıralama
    • B)Seçerek sıralama
    • C)Ekleme sıralama
    • D)Hızlı sıralama
    • E)Sayarak sıralama

19. 19.Ünitedeki karmaşıklık tablosuna göre ekleme sıralamanın en iyi durumdaki zaman karmaşıklığı nedir?

    • A)O(1)
    • B)O(log n)
    • C)O(n²)
    • D)O(n)
    • E)O(n log n)

20. 20.Dört sıralama algoritması önce 1.000, sonra 10.000 elemanla çalıştırılıyor. Hangisinin çalışma süresi yaklaşık 100 kat değil, yalnızca yaklaşık 5 kat artar?

    • A)Baloncuk sıralama
    • B)Hızlı sıralama
    • C)Seçerek sıralama
    • D)Ekleme sıralama
    • E)Hepsinin süresi aynı oranda artar