Programlama Ve Algoritmalar Ara 7. Deneme Sınavı
Toplam 18 Soru1.Soru
“int tamsayiDizisi[10];” şeklinde bir komutta int aşağıdakilerden hangisini ifade eder?
Dizi adı |
Dizi tipi |
Dizi uzunluğu |
Dizi boyutu |
Dizi sırası |
“int” dizi tipini ifade eder.
2.Soru
Pivot düğümün tanımı aşağıdakilerden hangisidir?
Herhangi bir çocuğa sahip olmayan düğümdür |
Kök düğümüne doğrudan bağlı düğümdür |
Tek çocuğa sahip olan düğümdür |
Değeri diğer bütün düğümlerin değerinden büyük olan düğümdür |
Denge faktörü 2 veya -2 olan düğümdür |
bf=hleft-hright denge faktörü denkleminin sonucu 2 veya -2 olduğunda, o düğüme pivot düğüm denilmektedir.
3.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.
4.Soru
Aşağıdakilerden 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?
Açgözlü algoritmalar |
Kaba kuvvet algoritmaları |
Böl ve yönet algoritmaları |
Dinamik programlama |
Geri izlemeli algoritmalar |
Böl ve yönet algoritmaları, 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. Problemin genel çözümü elde edilirken alt parçalara ait çözümler belirli bir sırayla bir araya getirilir.
5.Soru
İlk giren ilk çıkar mantığı ile çalışan veri yapısı aşağıdakilerden hangisidir?
Yığınlar |
Çizelgeler |
Ağaçlar |
Kuyruklar |
Tam sayılar |
Her kuyruğun bir başı ve sonu olur. Veriler kuyruğun baş tarafından girerken, son tarafından çıkar. Bu özellikten dolayı kuyruk veri yapısını bir marketteki ödeme sırasına benzetebiliriz.
6.Soru
Bir düğümün sol alt ağacının yüksekliği ile sağ alt ağacının yüksekliği arasındaki farka ne ad verilir?
Pivot |
Denge faktörü |
Çocuk |
Preorder gezinme |
Inorder gezinme |
Bir düğümün sol alt ağacının yüksekliği ile sağ alt ağacının yüksekliği arasındaki farka denge faktörü adı verilir. Doğru cevap B'dir.
7.Soru
“Bir bağlı listenin son düğümünün bir sonraki düğümü işaret eden göstericisi (next pointer) listenin ilk düğümünü işaret ettiğinde liste ------ hale gelmiş olur.” Boşluğa ne gelmelidir?
Tek yönlü |
Çift yönlü |
Dairesel |
Kümelenmiş |
Küresel |
Bir bağlı listenin son düğümünün bir sonraki düğümü işaret eden göstericisi (next pointer) listenin ilk düğümünü işaret ettiğinde liste dairesel hale gelmiş olur.
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
Aşağıdakilerden hangisinde böl ve yönet algoritmasının aşamaları doğru sıralama ile verilmiştir?
Böl, yönet, birleştir |
Böl, birleştir, yönet |
Yönet, böl, birleştir |
Yönet, birleştir, böl |
Birleştir, yönet, böl |
Bu algoritmada problem bölme, yönetme, birleştirme olarak üç aşamadan geçirilip çözüme ulaştırılır.
10.Soru
Algoritmaların gösteriminde algoritma adımlarını ifade eden kutucuklar, adımlar arası geçisleri gösteren oklar, karar verme mekanizmaları olarak kullanılan şekiller aşağıdakilerden hangisi ile ifade edilir?
Sözde kod |
Döngü |
Koşul sınaması |
Akış şeması |
Özyinelemeli kod |
Akış seması, algoritmaların gösteriminde kullanılan faydalı bir yöntemdir. Bir akıs semasında algoritma adımlarını ifade eden kutucuklar, adımlar arası geçisleri gösteren oklar, karar verme mekanizmaları olarak kullanılan şekiller bulunabilir. Akış seması, bir algoritmanın görsel halini ifade eder. Görsellik, algoritmaların daha kolay anlaşılabilmesine olanak sağlar. Programcılar ve çözümleyiciler tarafından yaygın olarak kullanılan akış semalarını oluşturmak için birçok farklı çizim yazılımı bulunmaktadır.
11.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.
12.Soru
Heap özelliği aşağıdakilerden hangisinde doğru ifade edilmiştir?
Bir düğümün sahip olduğu değer düğümün tüm çocuklarının sahip olduğu değerlerinden büyük olmalıdır |
Bir düğümün sahip olduğu değer düğümün tüm çocuklarının sahip olduğu değerlerinden küçük olmalıdır |
Düğümün en az iki çocuğa sahip olmasıdır |
Düğüm uzunluğunun düğümün değerinden küçük olmasıdır |
Ağaç uzunluğunun tek sayı olmasıdır |
Heap özelliği yığın ağaçlarında bir düğümün sahip olduğu değerin düğümün tüm çocuklarınının değerlerinden küçük olmasıdır.
13.Soru
Aşağıdakilerden hangisi ağaç yapısında bilinmesi gereken başlıca kavramlardan değildir?
Kök |
Dal |
Yol |
Yol uzunluğu |
Döngü |
Döngü ağaç yapısında bilinmesi gereken kavramlar arasnda yer almaz.
14.Soru
I. Diziler
II. Ağaçlar
III. Kaynaklar
IV. Kuyruklar
V. Çizgeler
Yukarıdakilerden hangileri veri yapısı türlerinden biri değildir?
I, II |
Yalnız II |
Yalnız III |
III, IV |
III, V |
Veri yapıları; diziler, bağlı listeler, kuyruklar, yığınlar, ağaçlar, yığın ağaçları, özetleme tabloları ve çizgelerden oluşmaktadır.
15.Soru
Aşağıdakilerden hangisi verilerin doğrusal sırada tutulmasını sağlayan bir veri yapısıdır?
Kuyruk |
Front |
Rear |
Dequeue |
Enqueue |
Programlamada kuyruk (queue), verilerin doğrusal sırada tutulmasını sağlayan bir veri yapısıdır.
16.Soru
Aynı tipteki verilerin tek bir değişken altında tutulmasını sağlayan veri yapısı aşağıdakilerden hangisi ile isimlendirilmektedir?
Değişken |
Dizi |
Bağlı liste |
Kuyruk |
Yığın |
Dizi (array), aynı tipteki verilerin tek bir değişken altında tutulmasını sağlayan veri yapısıdır. Sabit bir değere sahip olan dizinin uzunluğu, dizi oluşturulurken belirlenir. Bir dizide bulunan verilerin her biri, o dizinin bir elemanı olarak adlandırılır.
17.Soru
Aşağıda verilen “Gizem” fonksiyonu hangi değeri hesaplamaktadır?
1’den N’ye kadar olan tek sayıların toplamı |
1’den N’ye kadar olan sayıların toplamı |
1’den N’ye kadar olan çift sayıların toplamı |
Fibonacci dizisinin elemanları |
Bir dizideki elemanların toplamı |
Verilen gizem fonksiyonu 1’den N’ye kadar olan sayıların toplamını hesaplar. Tek veya çift kavramı önemli değildir.
18.Soru
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?
Geri İzlemeli Algoritmalar |
Kaba Kuvvet Algoritmaları |
Böl ve Yönet Algoritmaları |
Açgözlü Algoritmalar |
Özyinelemeli Algoritmalar |
Kaba kuvvet algoritmaları, genellikle problemin tanımından yola çıkarak en basit çözüm yolunu uygular ve rahatlıkla kodlanır. Fakat bu algoritmalarda çok fazla işlem yapılır ve çözüm yolu optimumdan uzaktır. Problemdeki veri hacmi büyüdükçe, kaba kuvvet algoritması ile çözüm sansı da azalır. Bir liste içerisinde eleman aramak, kaba kuvvet algoritmaların kullanımıyla çözülebilecek problemlere bir örnektir. Listenin tüm elemanları sırayla kontrol edilerek, aranan elemanın listede olup olmadığına bakılabilir. Listenin eleman sayısı arttıkça, kaba kuvvet algoritmasının çalışma süresi ve yaptığı karşılaştırmalar da artacaktır.
-
- 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İ