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

1. 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(1)

B)O(n^2)

C)O(n)

D)O(n log n)

2. 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^2) < O(n log n) < O(n) < O(log n)

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

3. Binary Search (İkili Arama) algoritmasının 'worst-case' zaman karmaşıklığı nedir?

A)O(n log n)

B)O(log n)

C)O(n)

D)O(1)

4. Merge Sort algoritmasının zaman karmaşıklığı her durumda (best, average, worst) nedir?

A)O(n log n)

B)O(log n)

C)O(n^2)

D)O(n)

5. İç 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 log n)

C)O(n)

D)O(2^n)

6. Bir hash tablosunda (hash table) ortalama durumda bir elemanı arama (search) işleminin karmaşıklığı nedir?

A)O(log n)

B)O(n)

C)O(n^2)

D)O(1)

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

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

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

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

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

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

A)O(n)

B)O(n^2)

C)O(log n)

D)O(n log n)

9. 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)

10. Theta (Θ) notasyonu ile ilgili aşağıdakilerden hangisi doğrudur?

A)Sadece alt sınırı (lower bound) ifade eder.

B)Ortalama çalışma süresini ifade eder.

C)Hem alt hem de üst sınırı (tight bound) ifade eder.

D)Sadece üst sınırı (upper bound) ifade eder.

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

A)O(log V)

B)O(V + E)

C)O(V^2)

D)O(V * E)

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

A)O(n)

B)O(2^n)

C)O(n^2)

D)O(log n)

13. Bir süreç (process) 'Ready' durumundan 'Running' durumuna geçişi aşağıdakilerden hangisi tarafından yönetilir?

A)Long-term Scheduler

B)Interrupt Handler

C)Medium-term Scheduler

D)Short-term Scheduler

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

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

B)Bellek koruma ihlali

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

D)Stack overflow hatası

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

A)wait()

B)exec()

C)fork()

D)clone()

16. Deadlock (kilitlenme) oluşumu için gerekli olan 4 koşuldan hangisi, kaynakların süreçler tarafından zorla alınamayacağını ifade eder?

A)No Preemption

B)Hold and Wait

C)Mutual Exclusion

D)Circular Wait

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

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

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

C)Dosya erişim izinlerini şifrelemek

D)Dosya içeriğini saklamak

18. Bellek yönetiminde 'Segmentation' ve 'Paging' arasındaki temel fark nedir?

A)Paging daha yavaştır

B)Paging dışsal parçalanmaya (external fragmentation) neden olur

C)Segmentation mantıksal birimlere, Paging ise sabit boyutlu bloklara böler

D)Segmentation sadece disk belleğinde kullanılır

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

A)Round Robin

B)Priority Scheduling

C)Shortest Job First (SJF)

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

20. Semaphor (Semafor) kullanımıyla ilgili olarak, 'Binary Semaphore' neyi temsil eder?

A)Sürecin önceliğini belirleyen bir işaretçi

B)Birden fazla kaynağın kontrolünü sağlayan bir sayaç

C)Bellek adresleme birimi

D)Sadece 0 ve 1 değerlerini alabilen, mutual exclusion için kullanılan bir değişken

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

A)SCAN daha fazla seek süresi gerektirir

B)SCAN algoritması daha az kaynak tüketir

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

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

22. Sanal bellek (Virtual Memory) kullanımı ile ilgili hangisi yanlıştır?

A)Fiziksel bellekten daha büyük programların çalışmasını sağlar

B)Sistemin genel çalışma hızını her zaman artırır

C)Çoklu programlamayı verimli hale getirir

D)Süreçler arası bellek izolasyonu sağlar

23. Bir sürecin (process) 'Context Switch' yapması ne anlama gelir?

A)Belleğin bir kısmının temizlenmesi

B)CPU'nun bir süreçten diğerine geçiş yaparken durumunu kaydetmesi ve yüklemesi

C)Dosya sisteminin yeni bir klasör oluşturması

D)Sürecin hata verip kapanması

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

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

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

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

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

25. 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)ACK

B)SYN-ACK

C)FIN

D)SYN

26. HTTP/1.1 protokolünde 'Keep-Alive' başlığının temel amacı nedir?

A)Sunucunun istemciye düzenli sinyal göndermesini sağlamak

B)Tek bir TCP bağlantısı üzerinden birden fazla istek ve yanıt gönderilmesini sağlamak

C)Veri şifrelemesini zorunlu kılmak

D)Önbellekleme süresini uzatmak

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

A)Data Link Layer - ARP

B)Network Layer - IP

C)Transport Layer - TCP

D)Application Layer - HTTP

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

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

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

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

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

29. 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)Sadece yerel ağlarda çalışabilmesi

C)Şifreleme standartlarını desteklememesi

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

30. DNS sorgularında 'Recursive Query' (özyinelemeli sorgu) süreci nasıl işler?

A)İstemci, yanıtı alana kadar tüm hiyerarşik DNS sunucularına sırayla kendisi sorar

B)İstemci, sadece root sunucusuna soru sorar ve yanıtı bekler

C)Sorgu, doğrudan veritabanı üzerinden eşleştirilir

D)DNS sunucusu, yanıtı bulmak için diğer sunucularla iletişime geçip nihai sonucu istemciye döner

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

A)Sadece HTTPS protokolünü desteklemesi

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

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

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

32. TCP 'Sliding Window' mekanizmasının temel işlevi nedir?

A)IP adreslerinin dinamik olarak dağıtılmasını yönetmek

B)Bağlantının kesilip kesilmediğini kontrol etmek

C)Veri paketlerinin şifrelenmesini sağlamak

D)Ağ tıkanıklığını kontrol etmek ve veri iletim hızını optimize etmek

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

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

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

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

D)Sunucunun desteklediği dilleri bildirmek

34. ICMP protokolü hangi amaçla kullanılır?

A)Uygulama katmanı arasındaki veri formatını düzenlemek

B)Kullanıcı kimlik doğrulaması yapmak

C)Dosya transferi işlemlerini optimize etmek

D)Ağ katmanındaki hata mesajlarını ve operasyonel bilgileri iletmek

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

A)Ethernet, Wi-Fi

B)TCP, UDP, SCTP

C)HTTP, FTP, SMTP

D)IP, ICMP, ARP

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

A)Session Termination aşamasında

B)Certificate Exchange aşamasında

C)Client Hello aşamasında

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

37. SOLID prensiplerinden 'Open/Closed Principle' (OCP) neyi hedefler?

A)Arayüzlerin istemciye özel olmasını.

B)Sınıfların genişlemeye açık, ancak değişikliğe kapalı olmasını.

C)Her sınıfın sadece bir sorumluluğu olmasını.

D)Alt sınıfların üst sınıfların yerine geçebilmesini.

38. Singleton tasarım örüntüsünün en temel amacı nedir?

A)Nesneleri çalışma anında dinamik olarak oluşturmak.

B)Bir nesnenin durumunu başka nesnelere bildirmek.

C)Bir sınıftan sadece bir nesne örneği üretilmesini ve buna her yerden erişilmesini sağlamak.

D)Karmaşık nesne oluşturma süreçlerini bir yapıcıdan (builder) ayırmak.

39. Dependency Inversion Principle (DIP) temel olarak neyi önerir?

A)Yüksek seviyeli modüllerin düşük seviyeli modüllere değil, her ikisinin de soyutlamalara (abstractions) bağımlı olması.

B)Nesnelerin doğrudan 'new' anahtar kelimesi ile oluşturulması.

C)Düşük seviyeli modüllerin, yüksek seviyeli modüllere bağımlı olması.

D)Tüm bağımlılıkların bir Singleton üzerinden yönetilmesi.

40. Liskov Substitution Principle (LSP) ihlal edildiğinde genellikle ne tür bir sorunla karşılaşılır?

A)Alt sınıfın, üst sınıfın beklenen davranışını bozması ve beklenmedik runtime hatalarına yol açması.

B)Arayüzlerin çok fazla metod içermesi.

C)Bellek sızıntısı (memory leak) problemleri.

D)Kodun derleme zamanında hata vermesi.