Deneme Sınavı Soruları

Yukarıda verilen kod bloğunda sayi değişkenine -3 değerinin atandığı varsayılırsa, kod çalıştırıldığında çıktı olarak ekranda ne yazacaktır?

Özelliklerinden dolayı marketteki ödeme sırasına benzetilebilecek olan veri yapısı hangisidir?

"............ veri yapısı, verilerin birbirlerine temsili bir
ağaç oluşturacak şekilde bağlandığı hiyerarşik bir
veri modelidir. Bir ağaç düğümlerden ve düğümleri birbirine bağlayan dallardan meydana gelir."

Aşağıdakilerden hangisi karmaşık problemleri küçük parçalar halinde çözen, elde edilen sonuçları bilgisayar hafızasında bir veri yapısında saklayan, genel çözümü elde ederken de veri yapılarında saklanan sonuçları kullanan bir programlama yöntemidir?

Algoritma kavramına dair aşağıda verilen ifadelerden hangisi yanlıştır?

Bir problemin çözümü aşamasında, kabul edilebilir bir çözüm elde edene kadar tüm olasılıkları deneyen algoritmalara ne denir?

Aşağıdakilerden hangisi algoritma tasarımının son aşamasıdır?

1. Özyinelemeli algoritma
2. Geri izlemeli algoritma
3. Böl ve yönet algoritması
4. Açgözlü algoritmalar
5. Kaba kuvvet algoritmaları

1. Her bir alt parçanın diğerlerinden bağımsız şekilde çözüldüğü algoritmalardır.
2. Bir problem için mümkün olan en doğru çözümü hedefleyen algoritmalara denir.
3. Bir problemin çözümü aşamasında, kabul edilebilir bir çözüm elde edene kadar tüm olasılıkları deneyen algoritmalara denir.

Yukarıdaki kavramlar ve tanımlar eşleştirildiğinde hangileri dışarıda kalır?

Algoritmayı oluşturan adımların yapılan iş için kabul edilebilir bir süre içinde tamamlanması anlamına gelen algoritma özelliği aşağıdakilerden hangisidir?

Verimli ve etkin bir hash fonksiyonu aşağıdaki özelliklerden hangisinin sağlanması önemsizdir?

Akış şeması gösteriminde karşılaştırma işlemi için kullanılan geometrik şekil aşağıdakilerden hangisidir?

I. Bir düğümden sonra yer alan ve o düğüme bir dal ile bağlı olan düğüm/düğümlere çocuk denir.

II. Yol uzunluğu, bir yolu oluşturan dal dizisindeki dal sayısıdır.

III. Dal, bir ağacın en üst noktasında bulunan düğümdür.

Yukarıda ağaç vergi yapısı ile ilgili verilen kavramlardan hangileri doğrudur?

"İkili ağaç veri yapısı kendi içerisinde alt ağaçlardan meydana geldiği için, ikili ağaçları
gezinmede özyinelemeli fonksiyonlar kullanılır. İkili ağaçlardaki düğümler dolaşılırken
farklı yöntemler uygulanabilirken, bilgisayar programında bu işi yapabilmek için kabul
görmüş üç gezinme yöntemi bulunmaktadır:
i. Preorder Gezinme (Kök başta)
ii. Inorder Gezinme (Kök ortada)
iii. Postorder Gezinme (Kök sonda)"

Hangileri doğrudur?

5. Fibonacci sayısını hesaplayan bir fonksiyon ağacında F(5) değeri ne olur?

Verilen şekilde C programa dilindeki fonksiyon ile hangi sonuç bulunmak istenmiştir?

1. Kutucuklar
2. Konuşma dili
3. Oklar
4. Sözde kod

Yukarıdakilerden hangisi ya da hangileri akış şemalarında kullanılabilecek ögelerdir?

Algoritmayı oluşturan adımların yapılan iş için kabul edilebilir bir süre içinde tamamlanması anlamına gelen algoritma özelliği aşağıdakilerden hangisidir?

Genellikle optimizasyon problemlerinde kullanılan, problem çözümünde tüm olasılıkları deneyen algoritmalar aşağıdakilerden hangisidir?

Hazırlanan algoritmanın kodunu yazmaya başlamadan önceki son aşama aşağıdakilerden hangisidir?