Üniversite Programlama Bilgi Yarışması Soruları

Soru 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)

Soru 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)

Soru 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)

Soru 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)

Soru 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)

Soru 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)

Soru 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ı

Soru 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)

Soru 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)

Soru 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.

Soru 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)

Soru 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)

Soru 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

Soru 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ı

Soru 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()

Soru 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

Soru 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

Soru 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

Soru 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)

Soru 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

Soru 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

Soru 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

Soru 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ı

Soru 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

Soru 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

Soru 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

Soru 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

Soru 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ı

Soru 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

Soru 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

Soru 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

Soru 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

Soru 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

Soru 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

Soru 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

Soru 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

Soru 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.

Soru 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.

Soru 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.

Soru 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.