Programlama Ve Algoritmalar Ara 7. Deneme Sınavı

Toplam 18 Soru
PAYLAŞ:

1.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ı


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


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ı


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


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


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


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


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.


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


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


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


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


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ü


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


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


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


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ı


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