Programlama Ve Algoritmalar Ara 4. Deneme Sınavı
Toplam 20 Soru1.Soru
Ö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?
Kök solda |
Kök sağda |
Kök sonda |
Kök ortada |
Kök başta |
Öncelikle sol alt ağaç, daha sonrasında sağ alt ağaç, en son olarak da kök üzerinde yapılan gezinme türü postorder (kök sonda) gezinmedir.
2.Soru
Aşağıdakilerden hangisi algoritma tasarım tekniklerinden biridir?
Döngü Algoritmaları |
Tekrarlama Algoritmaları |
Küçült-Fethet Yöntemi |
Bölme Yöntemi |
Sabit fonksiyon algoritmaları |
Küçült-fethet yöntemlerden biridir.
3.Soru
5 3 8 4 2 şeklinde verilmiş bir dizi araya sokma sıralama algoritması ile sıralanacaktır. Algoritmanın 1. Adımında dizi 2 5 3 8 4 olduğuna göre 3. Adımdan sonraki sonuç aşağıdakilerden hangisidir?
3 5 8 4 2 |
2 3 5 8 4 |
2 3 4 5 8 |
2 3 4 8 5 |
5 3 8 4 2 |
- Adımdan sonra 2 5 3 8 4
- adımdan sonra 2 3 5 8 4
- adımdan sonra 2 3 4 5 8
4.Soru
Karakter tipinde verileri saklayacak şekilde tanımlanmış bir kuyruğa e, s, k, i, ş, e, h, i, r harfleri sırasıyla eklenmiştir. Sonrasında kuyruktan dört eleman dequeue işlemiyle çıkarılıyor. Oluşan yeni durumda kuyruğun başında aşağıdaki elemanlardan hangisi yer alır?
e |
s |
k |
i |
ş |
Kuyruklarda ilk giren eleman kuyruktan ilk çıkan eleman olur. Soruda verilen kuyrukta dört elemanın dequeue işleminde kuyruğa eklenen dört eleman e, h, i, r kuyruktan çıkarılır. Yeni durumda kuyruğun başında yer alan eleman “ş”’dir.
5.Soru
Aşağıdakilerden hangisi aynı türden nesnelerin doğrusal bir sırada ve birbirlerine bağlı şekilde saklandığı veri yapısının tanımıdır?
Düğüm |
Bağlı liste |
Gösterici |
Baş gösterici |
İşaretleyici |
Bağlı liste (linked list), aynı türden nesnelerin doğrusal bir sırada ve birbirlerine bağlı şekilde saklandığı veri yapısıdır.
6.Soru
Akış şeması gösteriminde karşılaştırma işlemi için kullanılan geometrik şekil aşağıdakilerden hangisidir?
Daire |
Dikdörtgen |
Üçgen |
Baklava Dilimi |
Kare |
Baklava dilimi şekli, koşulların uygun olup olmadığını, isdenilen değer ile mevcut değerin karşılaştırılması gibi işlemleri gerçekleştirir.
7.Soru
I. Kök başta
II. Kök yokken
III. Kök sonda
Yukarıda verilenlerden hangileri ikili ağaçlardaki düğümler dolaşılırken kullanılan yöntemler arasında yer almaktadır?
I ve II |
I ve III |
II ve III |
I, II ve III |
Yalnız II |
İ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)
Dolayısıyla doğru cevap B'dir.
8.Soru
Yığınlarla ilgili aşağıdaki ifadelerden hangisi doğrudur?
Yığınlarda son giren ilk çıkar kuralı geçerlidir |
Yığınlarda ara elemanlara rastgele erişim sağlanabilir |
Pop yığına ekleme işlemidir |
Peek işlemi ile yığına giren son değer okunabilir |
Yığından çıkarma yığının en alt noktasından gerçekleştirilir |
Yığınlar LIFO yani son giren ilk çıkar yapısına sahiptir.
9.Soru
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?
Girdi-Çıktı Bilgisi |
Açıklık |
Doğruluk |
Genellik |
Verimlilik |
Belirli süre içerisinde adımların tamamlanması algoritmanın verimliliği ile ilgilidir.
10.Soru
Aşağıdakilerden hangisi kendisini doğrudan veya dolaylı olarak çağıran algoritmalara verilen addır?
Özyinelemeli algoritmalar |
Geri izlemeli algoritmalar |
Açgözlü algoritmalar |
Kaba kuvvet algoritmaları |
Dinamik programlama. |
Kendisini doğrudan veya dolaylı olarak çağıran algoritmalara özyinelemeli algoritma adı verilir. Bu algoritmalarda, problemler daha küçük ve basit parçalara indirgenir. Küçük parçalar için oluşturulan çözümlerin birleştirilmesiyle ana problemin çözümü elde edilir.
11.Soru
Aşağıdakilerden hangisi ağaç veri yapısında bir düğümden sonra yer alan ve o düğüme bir dal ile bağlı olan düğüm/düğümlere verilen isimdir?
Kök |
Dal |
Yol |
Çocuk |
Ebeveyn |
Çocuk (Child) bir düğümden sonra yer alan ve o düğüme bir dal ile bağlı olan düğüm/düğümlere çocuk denir.
12.Soru
Aşağıdakilerden hangisi algoritma tasarımının ilk aşamasıdır?
Algoritma tasarım tekniğine karar ver |
Algoritmayı tasarla |
Problemi anla |
Algoritmanın kodunu yaz |
Algoritmayı analiz et |
Problemi anlama tasarım aşamasının ilk basamağıdır.
13.Soru
int diziadi[3]={4,2,3,1}
Yukarıda verilen C dilinde yapılmış dizi tanımlaması derleyici tarafından derlendiğinde meydana gelen hatanın sebebi aşağıdakilerden hangisidir?
Diziye saklaması gerekenden fazla eleman atanmasının istenmesi |
Dizinin 0. elemanının boş bırakılmamış olması |
Dizi elemanlarının arasında bir sıralama bulunmaması |
Dizinin veri tipinin tam sayı saklamasına uygun olmaması |
Diziye 3’ten büyük eleman atanması |
Soruda tanımlanan tamsayı dizisi 3 elemandan oluşmak zorundadır. Oysa atama işleminde 4 eleman atanmak istenmiştir.
14.Soru
Aşağıdaki fonksiyonlardan hangisi düğümü hafızadan kaldırmak için kullanılır?
pop |
push |
peek |
remove |
free |
Çıkarma işleminde çıkarılacak düğüm, free fonksiyonu ile hafızadan silinir.
15.Soru
“Kendisini doğrudan veya dolaylı olarak çağıran algoritmalardır. Bu algoritmada problemler daha küçük ve basit parçalara indirgenir.” Bu tanıma uyan algoritma türü aşağıdakilerden hangisidir?
Kaba kuvvet algoritmaları |
Böl ve yönet algoritmaları |
Aç gözlü algoritmalar |
Geri izlemeli algoritmalar |
Özyinelemeli algoritmalar |
Kendisini çağırarak işleyen algoritma türü özyinelemeli algoritmadır.
16.Soru
I- İkili ağaç
II- İkili arama ağacı
III-Kök değeri 5’dir
IV- Ağaç yüksekliği 4’dir
Aşağıdaki ağaç için yukarıdaki ifadelerden hangileri doğrudur?
Yalnız I |
I ve II |
I,II ve III |
III ve IV |
Hepsi |
Soruda verilen ağacın yüksekliği 3’tür. Iki ağaçtır, kök düğümü 5’tir ve ikili arama ağacı kurallarını sağlar.
17.Soru
Karmaşık problemleri küçük parçalar halinde çözen, elde dilen 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 algoritma türü aşağıdakilerden hangisidir?
Dinamik Programlama |
Açgözlü Algoritmalar |
Kaba Kuvvet Algoritmaları |
Geri İzlemeli Algoritmalar |
Önyinelemeli Algoritmalar |
Dinamik programlamada bir problemin çözülebilmesi için problemin alt parçalar ayrılabilmesi ve genel çözümün bu alt parçalardan oluşturulabilmesi gerekmektedir.
18.Soru
Algoritma tasarımı ve analizi sürecinde, algoritmayı analiz ettikten sonraki aşama aşağıdakilerden hangisidir?
Algoritmayı tasarla |
Doğruluğunu kanıtla |
Problemi anla |
Algoritma tasarım tekniğine karar ver |
Algoritmanın kodunu yaz |
Algoritma tasarımı ve analizi sürecinde son aşama algoritmanın kodu yazmaktır.
19.Soru
int anadolum[3][3][2] üç boyutlu dizisinin toplam eleman sayısı aşağıdakilerden hangisi kadardır?
4 |
8 |
12 |
18 |
48 |
Üç boyutlu bir dizide, boyut uzunlukları sırasıyla a, b, c olan üç boyutlu bir dizinin sahip olacağı toplam eleman sayısı a*b*c kadar olur.
20.Soru
Bir A sayısının karekökünü bulma işlemi için aşağıdaki bilgiler verilmiştir.
- Karekökü bulunacak A sayısı tam sayıdır
- Bulunan karekök tam sayıdır
- Bulunan karekök 1 ile 100 sayıları arasındadır
Bu bilgiler doğrultusunda programcı, A sayısına ulaşana kadar 1 ile 100 arasındaki sayıların tek tek karelerini alıp A sayısıyla karşılaştıran ve elde edilen kare ile A sayısı eşitse programı sonlandırıp işlem yapılan sayıyı ekrana yazdıran bir algoritma geliştirdiğinde bu algoritmanın türü aşağıdakilerden hangisi olur?
Aç gözlü algoritma |
Özyinelemeli algoritma |
Kaba kuvvet algoritması |
Geri izlemeli algoritma |
Böl ve yönet algoritması |
Yapılan işlemde doğru sonuca ulaşana kadar bütün veriler tek tek denendiğinden bu algoritma kaba kuvvet algoritmaları sınıfına girer.
-
- 1.SORU ÇÖZÜLMEDİ
- 2.SORU ÇÖZÜLMEDİ
- 3.SORU ÇÖZÜLMEDİ
- 4.SORU ÇÖZÜLMEDİ
- 5.SORU ÇÖZÜLMEDİ
- 6.SORU ÇÖZÜLMEDİ
- 7.SORU ÇÖZÜLMEDİ
- 8.SORU ÇÖZÜLMEDİ
- 9.SORU ÇÖZÜLMEDİ
- 10.SORU ÇÖZÜLMEDİ
- 11.SORU ÇÖZÜLMEDİ
- 12.SORU ÇÖZÜLMEDİ
- 13.SORU ÇÖZÜLMEDİ
- 14.SORU ÇÖZÜLMEDİ
- 15.SORU ÇÖZÜLMEDİ
- 16.SORU ÇÖZÜLMEDİ
- 17.SORU ÇÖZÜLMEDİ
- 18.SORU ÇÖZÜLMEDİ
- 19.SORU ÇÖZÜLMEDİ
- 20.SORU ÇÖZÜLMEDİ