Algoritmalar ve Programlama
Deneme Sınavı Soruları
- 20 soru
- Cevap anahtarı açık: çöz, sonucunu gör
- 1
"........., her bir düğümün en fazla 2 çocuğa sahip
olabildiği ağaç türüdür. Bu veri yapısında ekleme, silme
ve arama işlemleri çok hızlı bir şekilde yapılabilmektedir. - 2
Bir ikili arama ağacında kök düğümü iki çocuğa sahip bir denge düğümü olduğuna göre bu ağaçta en az kaç düğüm vardır?
- 3Aşağıda algoritmaların gösterim yöntemleriyle ilgili verilmiş bilgilerden hangisi doğru değildir?
- 4
Kuyruğa ekleme yapmak için hangi fonksiyon kullanılır?
- 5
- Yazma Dili
- Konuşma Dili
- Akış Şeması
- Sözde Kod
Başlıca algoritma gösterim yöntemlerinin tamamı aşağıdakilerden hangisinde verilmiştir?
- 6
Aşağıdaki yöntemlerden hangisinde algoritma adımlarını ifade eden kutucuklar, adımlar arası geçişleri gösteren oklar, karar verme mekanizmaları olarak kullanılan şekiller bulunabilir?
- 7
Bilgisayar programlarında verilerin sistematik ve etkili bir sekilde organize edilmesi için aşağıdakilerden hangisi kullanılmaktadır?
- 8
Aşağıdakilerden hangisi ikili ağaçlarda gezinme yöntemlerinden biri değildir?
- 9
"Bir algoritmanın açıklaması ve algoritmada yer alan adımlar, açıkça ifade edilebilir. Bu gösterim yönteminde, algoritma açık ve kesin bir dille tanımlanır. Algoritmada yer alan adımlar liste halinde yazılır."
Yukarıda açıklaması yapılan algoritmaların tanımlanmasında ve gösteriminde kullanılan yöntemlerden hangisidir?
- 10
“int tamsayiDizisi[10];” şeklinde bir komutta int aşağıdakilerden hangisini ifade eder?
- 11
Ö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?
- 12Açgözlü Algoritmalar ile ilgili olarak aşağıdakilerden hangisi doğru bir bilgidir?
- 13
Aşağıdaki algoritma sınıflandırmalarından hangisi 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üğü algoritmalardır?
- 14
Bir algoritma oluşturulurken kullanılan programlama dillerinin detaylarından uzak, konuşma gibi olan anlatım şekli aşağıdaki gösterim yöntemlerinden hangisi ile ifade edilir?
- 15
Yığın ağacının en küçük elemanı nerede bulunur?
- 16
Aşağıdakilerden hangisi ağaç veri yapısında birbirleri ile bağlantılı dal dizisine verilen addır?
- 17
“Bir yolu oluşturan dal dizisindeki dal sayısıdır.”
Yukarıdaki tanım aşağıdakilerden hangisine aittir?
- 18
“Aynı tipteki verilerin tek bir değişken altında tutulmasını sağlayan veri yapısıdır.”
Aşağıdakilerden hangisi yukarıdaki tanımın karşılığıdır?
- 19
I - Doğrusal sınama, açık adresleme için kullanılan çatışma çözümlerinden biridir.
II - Karesel sınama, ayrık zincirleme için kullanılan çatışma çözümlerinden biridir.
III - Çatışma çözümleri; ayrık zincirleme, açık adresleme ve ikili hash olmak üzere 3 ana başlıkta incelenir.
IV- Açık adresleme çatışma çözümü için üç temel ikinci hash fonksiyonu bulunur
Çatışma çözüm yöntemleri ile ilgili olarak yukarıda verilenlerden doğru olanlar hangi cevapta verilmiştir?
- 20
- Akış diyagramı algoritmayı göstermenin bir yöntemidir.
- Algoritma tasarlanırken diziler, kuyruklar, ağaçlar vb. veri yapılarından yararlanılabilir.
- Algoritma tasarlandıktan sonra, algoritmanın bütün bütün girişler için doğru sonucu vereceğini doğrulamaya gerek yoktur.
Tasarlanacak bir algoritma için verilen ifadelerden hangileri doğrudur?