Programlama Ve Algoritmalar Ara 8. Deneme Sınavı
Toplam 20 Soru1.Soru
Dizinin elemanlarına erişim aşağıdakilerden hangisi ile sağlanır?
İndis |
Seri |
Algoritma |
Küme |
Sabit değer |
Bir dizide bulunan verilerin her biri, o dizinin bir elemanı olarak adlandırılır. Dizinin elemanlarına erişim indis (index) adı verilen sayısal değerler aracılığıyla sağlanır. İndislerin numaralandırılması 0 ile başlar, dizinin uzunluğunun 1 eksiğine kadar ardışık olarak artarak devam eder.
2.Soru
Genellikle optimizasyon problemlerinde kullanılan, problemin çözümünde tüm olasılıkları deneyen algoritmalar aşağıdakilerden hangisiyle isimlendirilmektedir?
Kaba Kuvvet Algoritmaları |
Geri İzlemeli Algoritmalar |
Böl ve Yönet Algoritmaları |
Açgözlü Algoritmalar |
Özyinelemeli Algoritmalar |
. Geri izlemeli algoritmalar, genellikle optimizasyon problemlerinde kullanılan, problem çözümünde tüm olasılıkları deneyen algoritmalardır. Bu algoritmalarda çözüm kademeli şekilde oluşturulur. Algoritma çözüm aşamasında ilerlerken, olası çözüm yollarının hepsini deneyerek bir sonraki adıma geçmeye çalışır. Algoritmanın denediği çözüm yolundan sonuç alınamazsa, algoritma bir önceki adımda bulunan diğer olası çözüm yollarına geri döner.
3.Soru
Bir algoritma veya program oluşturulurken kullanılan, konuşma diline benzer bir yapıya sahip, programlama dillerinin detaylarından uzak bir anlatım şekli aşağıdakilerden hangisiyle isimlendirilmektedir.
Sözde kod |
Döngü |
Koşul sınaması |
Akış şeması |
Özyinelemeli kod |
Sözde kod (pseudocode), bir algoritma veya program oluşturulurken kullanılan, konuşma diline benzer bir yapıya sahip, programlama dillerinin detaylarından uzak bir anlatım şeklidir. Algoritmaların sözde kod ile gösterimi, oldukça yaygın ve etkili bir yöntemdir. Sözde kodlarda bir programlama diline benzeyen ifadeler kullanılsa da bu ifadelerin bilgisayar tarafından anlaşılması mümkün değildir.
4.Soru
Dizilerin tanımlanmasındaki genel ifade aşağıdakilerden hangisinde doğru olarak verilmiştir?
<dizi-tipi> <dizi-adı> [dizi-uzunluğu] ; |
<dizi-adı> <dizi-tipi> [dizi-uzunluğu] ; |
<dizi-uzunluğu> <dizi-adı> [dizi-tipi]; |
<dizi-uzunluğu> <dizi-tipi> [dizi-adı]; |
<dizi-adı><dizi-uzunluğu> [dizi-tipi] ; |
Dizilerde tanımlama; önce dizi tipi daha sonra dizi adı daha sonra dizinin uzunluğu olacak şekilde yapılır.
5.Soru
Öncelikli olarak problem genellikle eşit büyüklükteki alt parçalara ayrılır.
Her bir alt problem, genellikle özyinelemeli fonksiyon aracılığı ile çözülür.
Bütün alt problemlerin çözümü birleştirilerek genel sonuç elde edilir.?
İşleyişin yukarıdaki gibi olduğu algortima tasarım tekniği aşağıdakilerden hangisidir?
Döngü Algoritmaları |
Tekrarlama Algoritmaları |
Böl-Fethet Yöntemi |
Bölme Yöntemi |
Sabit Fonksiyon Algoritmaları |
Böl-Fethet Yöntemidir.
6.Soru
Verilerin doğrusal sırada tutulmasını sağlayan ve örnekleri daha çok banka ve gişe gibi birçok alanda insanların oluşturduğu sıralar olan veri yapısı aşağıdakilerden hangisidir?
Dizi |
Liste |
Kuyruk |
Yığın |
Algoritma |
Verilerin doğrusal sırada tutulmasını sağlayan veri yapısı kuyruk olur
7.Soru
I .Kesme
II. Biçimlendirme
III. Yönetme
IV. Bölme
V. Birleştirme
Yukarıdakilerden hangileri Böl ve Yönet Algoritmalarının aşamalarındandır?
I, III, V |
II, IV, V |
I, II, III |
III, IV, V |
I, IV, V |
Böl ve Yönet Algoritmaları üç aşamadan meydana gelir. Bunlar; bölme, yönetme, birleştirmedir.
8.Soru
Aşağıdakilerden hangisi Fibonacci dizisinin özelliğidir?
Bir eleman kendinden önce gelen iki elemanın toplamıdır. |
Bir eleman kendinden önce gelen elemanın 2 fazlasıdır. |
Bir eleman kendinden önce gelen 2 elemanın çarpımıdır. |
Bir eleman kendinden önce gelen elemanın 2 katıdır. |
Bir eleman kendinden önce gelen elemanın yarısıdır. |
Fibonacci dizisinde bir eleman kendinden önce gelen iki elemanın toplamıdır.
9.Soru
Karakter tipinde verileri saklayacak şekilde tanımlanmış bir yığına a, n, a, d, o, l, u harfleri sırasıyla eklendiğinde yığının tepe noktasında aşağıdaki elemanlardan hangisi yer alır?
a |
n |
d |
l |
u |
Yığınların tepe noktasında son eklenen eleman yer almaktadır. Dolayısıyla sorunun soruda verilen yığının tepe noktası u’dur.
10.Soru
Bir algoritma veya program oluşturulurken kullanılan, konuşma diline benzer bir yapıya sahip, programlama dillerinin detaylarından uzak bir anlatım şekli aşağıdakilerden hangisiyle isimlendirilmektedir.
Sözde kod |
Döngü |
Koşul sınaması |
Akış şeması |
Özyinelemeli kod |
Sözde kod (pseudocode), bir algoritma veya program oluşturulurken kullanılan, konuşma diline benzer bir yapıya sahip, programlama dillerinin detaylarından uzak bir anlatım seklidir. Algoritmaların sözde kod ile gösterimi, oldukça yaygın ve etkili bir yöntemdir. Sözde kodlarda bir programlama diline benzeyen ifadeler kullanılsa da bu ifadelerin bilgisayar tarafından anlaşılması mümkün değildir.
11.Soru
Denge faktörü aşağıdakilerden hangisiyse AVL ağacında pivot elemandır?
1 veya -1 |
2 veya -2 |
3 veya -3 |
4 veya -4 |
5 veya -5 |
Denge faktörü 2 veya -2 olan düğüme pivot adı verilir.
12.Soru
“int rear” aşağıdakilerden hangisini gösterir?
Kuyruğun başını |
Kuyruğun sonunu |
Kuyruktaki eleman sayısını |
Kuyruktaki elemanları tutacak diziyi |
Kuyruk kapasitesini |
“int rear” kuyruğun sonunu gösteren indistir.
13.Soru
Aynı tipteki verilerin tek bir değişken altında tutulmasını sağlayan veri yapısına ne ad verilir?
Dizi |
Liste |
Kuyruk |
Yığın |
Algoritma |
Aynı tipteki verilerin tek bir değişken altında tutulmasını sağlayan veri yapısına dizi adı verilir.
14.Soru
İlk olarak kök, daha sonrasında sol alt ağaç, en son olarak da sağ alt ağaç üzerinde gezinme yapılması aşağıdakilerden hangi yöntemdir?
Inorder gezinme |
Preorder gezinme |
Postorder gezinme |
Unorder gezinme |
Order gezinme |
Preorder gezinme, öncelikle kök, daha sonrasında sol alt ağaç, en son olarak da sağ alt ağaç üzerinde gezinme yapılır. Doğru cevap B'dir.
15.Soru
AVL ağacı için aşağıdaki seçeneklerde verilen ifadelerden hangisi doğrudur?
Bir hash fonksiyonudur |
Dengesiz bir arama ağacıdır |
Dengeli bir arama ağacıdır |
Max heap ağacıdır |
Min Heap ağacıdır |
AVL ağacı bir arama ağacıdır. Arama ağaçları dengeli ve dengesiz olmak üzere sınıflanabilir. Dengesiz arama ağacında arama zamanı dengeli ağaca göre fazla olacağından arama ağacını dengeli yapmak uygundur. Bu yüzden AVL ağacı geliştirilmiştir.
16.Soru
Aşağıdakilerden hangisi aynı tipteki verilerin tek bir değişken altında tutulmasını sağlayan veri yapısının tanımıdır?
Dizi |
Seri |
Sabit değer |
Sabit küme |
Algoritma |
Dizi (array), aynı tipteki verilerin tek bir değişken altında tutulmasını sağlayan veri yapısıdır.
17.Soru
Aşağıdakilerden hangisi algoritma tasarımının son aşamasıdır?
Algoritma tasarım tekniğine karar ver |
Algoritmayı tasarla |
Problemi anla |
Algoritmanın kodunu yaz |
Algoritmayı analiz et |
Kod yazma tasarım işleminin son adımıdır.
18.Soru
Algoritmanın konuşma dili ile gösterimi için aşağıdaki ifadelerden hangisi yanlıştır?
Algoritmada yer alan adımlar konuşma dili kuralları çerçevesinde ifade edilir |
Algoritma açık bir dille tanımlanır |
Algoritma kesin bir dille tanımlanır |
Algoritmada yer alan adımlar şekiller ile gösterilir |
Algoritmada yer alan adımlar liste halinde yazılır |
Şekiller ile gösterim, akış şeması yönteminde yer alan bir özelliktir.
19.Soru
Bir ağaç yapısındaki en büyük ebeveyn aşağıdakilerden hangisidir?
Root |
Edge |
Parent |
Child |
Path |
Ağacın en tepesinde Root yani Kök bulunmaktadır.
20.Soru
Ağaç veri yapısında birbirleri ile bağlantılı dal dizisine ne ad verilir?
Pivot |
Çocuk |
Ağaç yüksekliği |
Yol |
Yol uzunluğu |
Birbirleri ile bağlantılı dal dizileri yolu oluştururlar.
-
- 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İ