Programlama Ve Algoritmalar Ara 4. Deneme Sınavı

Toplam 20 Soru
PAYLAŞ:

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


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ı


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


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

ş


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


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


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


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


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


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.


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


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


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ı


14.Soru

Aşağıdaki fonksiyonlardan hangisi düğümü hafızadan kaldırmak için kullanılır?


pop

push

peek

remove

free


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


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


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


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


19.Soru

int anadolum[3][3][2] üç boyutlu dizisinin toplam eleman sayısı aşağıdakilerden hangisi kadardır?


4

8

12

18

48


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ı