Algoritmalar ve Programlama
Deneme Sınavı Soruları
- 20 soru
- Cevap anahtarı açık: çöz, sonucunu gör
- 1
Algoritmayı oluşturan adımlar, yapılan iş için kabul edilebilir bir süre içerisinde tamamlanmalıdır. Bu ifade algoritmanın hangi özelliğine karşılık gelmektedir?
- 2
"Algoritmayı oluşturan adımlar, yapılan iş için kabul edilebilir bir süre içerisinde tamamlanmalıdır." açıklaması yapılan algoritmanın özelliklerinden hangisidir?
- 3
Öncelikle sol alt ağaç, daha sonrasında sağ alt ağaç, en son olarak da kök üzerinde yapılan gezinme türü aşağıdakilerden hangisidir?
- 4
- Doğrusal Sınama
- Karesel Sınama
- İkili Hash
- Sonlu Hash
Açık adreslemede çatışma çözümü için kullanılan temel ikinci hash fonksiyonları hangileridir?
- 5
Aşağıdakilerden hangisi algoritmaların tanımlanmasında ve gösteriminde kullanılılan yöntemlerdendir?
I. Konuşma dili ile gösterim
II. Akış şeması ile gösterim
III. Sözde kod (pseudocode) ile gösterim - 6
Aşağıdakilerden hangisi bir algoritmanın sahip olması gereken temel özelliklerden biri değildir?
- 7
Aşağıdaki özelliklerden hangisi veri yapılarındaki dizilere ait bir özelliktir?
- 8
Aşağıdakilerden hangisi veri yapılarının doğrudan sağladığı yararlardan biridir?
- 9
1’den N’ye kadar olan sayıların özyinelemeli olarak çarpımını ifade eden fonksiyon hangisidir?
- 10
Ağaç veri yapısında bir ağacın kökünden ağaçtaki en alt çocuğa kadar olan yolun uzunluğa ne ad verilir?
- 11
- Konuşma dili
- Akış şeması
- Sözde kod
- Öklid
Yukarıdakilerden hangisi ya da hangileri algoritmaların tanımlanmasında ve gösteriminde kullanılan farklı yöntemlerden biridir?
- 12
“Algoritmayı oluşturan adımlar, yapılan iş için kabul edilebilir bir süre içerisinde tamamlanmalıdır.”
Yukarıda yer alan ifade algoritmaların aşağıda yer alan özelliklerinden hangisini tarif etmektedir?
- 13

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

Şekilde verilen ağaç yapısı ile ilgili aşağıdaki bilgiler verilmiştir.
I - A: Kök düğümdür
II - C, F'nin ebeveynidir.
III - Ağaç yüksekliği 2'dir.
IV - Şekilde ağaç 2'li ağaçlar sınıfına girer.
Bu bilgilerden doğru olanların tamamı hangi seçenekte verilmiştir?
- 15
Bir liste içerisinde eleman arama problemi için listenin tüm elemanları sırayla kontrol edilerek, aranan elemanın listede olup olmadığına bakan algoritmalar aşağıdakilerden hangisiyle isimlendirilir?
- 16Dinamik Programlama ile ilgili olarak aşağıdakilerden hangisi doğru bir bilgi değildir?
- 17
Aşağıdakilerden hangisi özetleme tablolarında oluşabilecek çatışmalar için çözüm yöntemlerinden biridir?
- 18
"İ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?
- 19
Aşağıdaki şekilde bir yığın veri yapısı mevcut iken sırasıyla push(6), pop(), peek() işlemleri sonrasında hangi sonucu elde ederiz?
5-->4-->3-->2-->1--||
- 20
Problemlerin mümkün olan en küçük alt parçalara ayrıldığı, her bir alt parçanın diğerlerinden bağımsız şekilde çözüldüğü algoritmalar aşağıdaki algoritmalardan hangisidir?