Üniversite Programlama Bilgi Yarışması Soruları ve Cevapları

1. Bir ağa bağlı makineler arasında veri iletimi sırasında verilerin bütünlüğünü kontrol etmek için aşağıdaki yöntemlerden hangisi kullanılır?

A)Checksum

B)Paging

C)Swapping

D)Fragmentation

2. SQL'de bir tablodan belirli bir sütundaki benzersiz değerleri çekmek için hangi anahtar kelime kullanılır?

A)UNIQUE

B)DISTINCT

C)PRIMARY

D)SEPARATE

3. Factory Method tasarım örüntüsü hangi problem için kullanılır?

A)Nesne oluşturma mantığını istemciden gizleyerek, alt sınıfların hangi sınıfı oluşturacağına karar vermesini sağlamak.

B)Tek bir nesnenin kopyasını oluşturmak.

C)Bir nesnenin durumunu veritabanına kaydetmek.

D)Algoritmaları çalışma anında değiştirmek.

4. Hash tablosunda anahtar çakışması (collision) durumunda aşağıdaki çözümlerden hangisi kullanılamaz?

A)Chaining

B)Open addressing

C)Rehashing

D)Binary search

5. Bir sınıfın örneği oluşturulmadan erişilebilen üyesi ne olarak adlandırılır?

A)Instance

B)Abstract

C)Static

D)Private

6. Aşağıdakilerden hangisi verilen fonksiyonların büyüme hızlarına göre en yavaştan en hızlıya doğru (en küçükten en büyüğe) doğru sıralanışıdır?

A)O(log n) < O(n) < O(n log n) < O(n^2)

B)O(n) < O(log n) < O(n^2) < O(n log n)

C)O(n log n) < O(n) < O(log n) < O(n^2)

D)O(n^2) < O(n log n) < O(n) < O(log n)

7. İşletim sistemlerinde 'Deadlock' (Kilitlenme) oluşumu için gerekli olan Coffman koşullarından hangisi, kaynakların bir işlemden zorla alınamayacağını belirtir?

A)Karşılıklı dışlama (Mutual Exclusion)

B)Tut ve bekle (Hold and Wait)

C)İptal edilemezlik (No Preemption)

D)Döngüsel bekleme (Circular Wait)

8. Bir ağ uygulamasında istemci ile sunucu arasındaki bağlantının sürekliliğini sağlamak için hangi protokol daha uygundur?

A)UDP

B)IPX

C)TCP

D)SMTP

9. Quick Sort algoritmasının en kötü durum (worst-case) zaman karmaşıklığı nedir?

A)O(n^2)

B)O(n log n)

C)O(n)

D)O(log n)

10. İşletim sistemlerinde 'Context Switching' süreci sırasında aşağıdakilerden hangisi gerçekleşir?

A)İşlemci hızı artırılır

B)CPU durumu kaydedilir ve yeni işlemin durumu yüklenir

C)Sabit disk verileri RAM'e aktarılır

D)Kullanıcı yetkileri değiştirilir

11. Bir HTTP isteğinde 'ETag' başlığının kullanım amacı nedir?

A)İsteğin gönderildiği zaman damgasını belirtmek

B)Sunucunun desteklediği dilleri bildirmek

C)Kaynağın belirli bir sürümünü tanımlayan bir tanımlayıcı ile önbellek doğrulaması yapmak

D)İstemcinin tarayıcı sürümünü sunucuya iletmek

12. Facade tasarım örüntüsü neden kullanılır?

A)Karmaşık bir alt sistemler bütünü için daha basit ve birleşik bir arayüz sağlamak.

B)Nesne oluşturma sürecini gizlemek.

C)Algoritmaların çalışma süresini ölçmek.

D)Sınıflar arasındaki döngüsel bağımlılıkları kaldırmak.

13. HTTP/2 protokolünün HTTP/1.1'den en önemli farkı nedir?

A)Metin tabanlı mesajlaşma yerine binary çerçeveleme (binary framing) kullanması

B)Sadece HTTPS protokolünü desteklemesi

C)TCP yerine UDP protokolünü temel alması

D)Daha fazla HTTP metodu (PUT, PATCH vb.) eklemesi

14. Dinamik programlama ile çözülen 'Fibonacci' dizisinin özyinelemeli (memoization olmadan) hesaplanmasının zaman karmaşıklığı nedir?

A)O(n)

B)O(n^2)

C)O(log n)

D)O(2^n)

15. Adapter tasarım örüntüsü ne sağlar?

A)Uyumsuz arayüzlere sahip sınıfların birlikte çalışabilmesini sağlar.

B)Veri transferi hızını optimize eder.

C)Nesnelerin bellekteki yerleşimini düzenler.

D)Kodun tekrar kullanılabilirliğini tamamen ortadan kaldırır.

16. Single Responsibility Principle (SRP) bir sınıf için neyi şart koşar?

A)Sınıfın sadece bir metodu olmasını.

B)Sınıfın sadece bir yazılım geliştirici tarafından yazılmasını.

C)Sınıfın değişmesi için sadece tek bir nedenin (sorumluluğun) bulunmasını.

D)Sınıfın başka sınıflara bağımlı olmamasını.

17. Veritabanı normalizasyonunda 2NF (İkinci Normal Form) için temel şart nedir?

A)Tekrarlayan grupların kaldırılması

B)Kısmi fonksiyonel bağımlılığın olmaması

C)Geçişli bağımlılığın olmaması

D)Sadece birincil anahtarın bulunması

18. Aşağıdakilerden hangisi TCP protokolünün bir özelliğidir?

A)Bağlantısız iletişim

B)Güvenilir veri iletimi

C)Sadece yayın (broadcast) desteği

D)Paket sırasının garanti edilmemesi

19. İç içe iki döngü (nested loops) içeren ve her döngünün 1'den n'e kadar döndüğü bir fonksiyonun zaman karmaşıklığı nedir?

A)O(n^2)

B)O(n)

C)O(2^n)

D)O(n log n)

20. Aşağıdaki CPU zamanlama algoritmalarından hangisi 'convoy effect' (konvoy etkisi) sorununa en çok yol açar?

A)Round Robin

B)Shortest Job First (SJF)

C)First-Come, First-Served (FCFS)

D)Priority Scheduling

21. Dijkstra algoritmasının negatif ağırlıklı kenarları olan graflarda başarısız olmasının temel nedeni nedir?

A)Bellek yetersizliği

B)Açgözlü (greedy) yaklaşımın yolu tekrar ziyaret etmemesi

C)Döngüsel bağımlılıkların oluşması

D)Düğümlerin sıralanamaması

22. Aşağıdaki algoritmalardan hangisi sıralama işlemi için ortalama durumda en kötü zaman karmaşıklığına sahiptir?

A)Merge Sort

B)Quick Sort

C)Bubble Sort

D)Heap Sort

23. Bir algoritmanın çalışma zamanı T(n) = 3n^2 + 5n + 10 olarak tanımlanmıştır. Bu algoritmanın Big O notasyonu nedir?

A)O(n)

B)O(n^2)

C)O(n log n)

D)O(1)

24. Observer tasarım örüntüsünün kullanım alanı aşağıdakilerden hangisidir?

A)Nesneler arasında 'bire-çok' bağımlılık kurarak, durum değişikliğinde bağımlı nesnelerin otomatik güncellenmesi.

B)Bir nesnenin farklı versiyonlarını oluşturmak.

C)Karmaşık bir alt sistemi basit bir arayüzle sarmalamak.

D)Veri yapılarında gezinmeyi standartlaştırmak.

25. SQL'de 'LEFT JOIN' işlemi neyi döndürür?

A)Sadece eşleşen kayıtları

B)Sol tablodaki tüm kayıtlar ve sağ tablodaki eşleşenler

C)Sağ tablodaki tüm kayıtlar

D)Her iki tablodaki tüm kayıtları

26. Disk zamanlama algoritmalarından 'SCAN' (asansör algoritması) ile 'C-SCAN' arasındaki temel fark nedir?

A)C-SCAN sadece tek yönde hizmet verir

B)SCAN daha fazla seek süresi gerektirir

C)C-SCAN'de disk kafası daha hızlı hareket eder

D)SCAN algoritması daha az kaynak tüketir

27. OSI modelinde 'Flow Control' (akış kontrolü) mekanizması temel olarak hangi katmanda ve hangi protokol ile yönetilir?

A)Network Layer - IP

B)Data Link Layer - ARP

C)Transport Layer - TCP

D)Application Layer - HTTP

28. Decorator tasarım örüntüsünün temel amacı nedir?

A)Sınıf hiyerarşisini derinleştirmek.

B)Nesnelere çalışma anında dinamik olarak yeni sorumluluklar eklemek.

C)Nesne kopyalamayı engellemek.

D)Veritabanı bağlantılarını yönetmek.

29. Unix/Linux tabanlı sistemlerde bir sürecin kopyasını oluşturmak için kullanılan sistem çağrısı hangisidir?

A)exec()

B)wait()

C)fork()

D)clone()

30. Big Omega (Ω) notasyonu neyi ifade eder?

A)Algoritmanın en kötü durum (worst-case) performansını

B)Algoritmanın en iyi durum (best-case) performansını

C)Algoritmanın ortalama durum (average-case) performansını

D)Algoritmanın kesin (tight bound) performansını

31. TCP üçlü el sıkışma (three-way handshake) sürecinde, istemci tarafından gönderilen ilk paketin TCP bayrakları (flags) aşağıdakilerden hangisidir?

A)SYN

B)ACK

C)SYN-ACK

D)FIN

32. Breadth-First Search (BFS) algoritmasının V düğüm ve E kenar sayısı için zaman karmaşıklığı nedir?

A)O(V + E)

B)O(V * E)

C)O(V^2)

D)O(log V)

33. TLS (Transport Layer Security) el sıkışmasında, istemci ve sunucunun ortak bir simetrik anahtar belirlemesi hangi aşamada gerçekleşir?

A)Client Hello aşamasında

B)Certificate Exchange aşamasında

C)Key Exchange (anahtar değişimi) aşamasında

D)Session Termination aşamasında

34. Sanal bellek yönetiminde 'Thrashing' durumu temel olarak neyi ifade eder?

A)Bellek koruma ihlali

B)Sistemin sürekli sayfa takası (page fault) yapması nedeniyle CPU veriminin düşmesi

C)Çok fazla dosya işleminin aynı anda gerçekleşmesi

D)Stack overflow hatası

35. UDP protokolünün TCP'ye göre 'connectionless' (bağlantısız) olarak tanımlanmasının temel nedeni nedir?

A)Hata denetimi yapmaması

B)Veri iletiminden önce bir oturum kurulumu gerçekleştirmemesi

C)Sadece yerel ağlarda çalışabilmesi

D)Şifreleme standartlarını desteklememesi

36. TCP/IP modelinde 'Transport Layer' katmanında hangi protokoller yer alır?

A)IP, ICMP, ARP

B)HTTP, FTP, SMTP

C)TCP, UDP, SCTP

D)Ethernet, Wi-Fi

37. Dosya sistemlerinde 'Journaling' (günlükleme) mekanizmasının ana amacı nedir?

A)Dosya erişim hızını artırmak

B)Sistem çökmelerinden sonra veri tutarlılığını sağlamak

C)Dosyaları sıkıştırarak yer kazanmak

D)Kullanıcı erişim kayıtlarını tutmak

38. Dosya sistemlerinde 'Inode' yapısının temel görevi nedir?

A)Dosya içeriğini saklamak

B)Dosyanın meta verilerini ve veri bloklarına olan işaretçileri tutmak

C)Dizin yapısını hiyerarşik olarak düzenlemek

D)Dosya erişim izinlerini şifrelemek

39. n elemanlı bir dizide tüm olası alt kümeleri (power set) oluşturan bir algoritmanın zaman karmaşıklığı nedir?

A)O(n^2)

B)O(n!)

C)O(n log n)

D)O(2^n)

40. Bir web tarayıcısında '403 Forbidden' hata kodu neyi ifade eder?

A)İstenen kaynağın sunucuda bulunamadığını

B)Sunucunun geçici olarak aşırı yüklendiğini

C)İsteğin geçerli olduğunu ancak sunucunun erişime izin vermediğini

D)İsteğin zaman aşımına uğradığını