AOF.SORULAR.NET
aof.sorular.net Programlama Ve Algoritmalar Programlama Ve Algoritmalar Ara 6. Deneme Sınavı

Programlama Ve Algoritmalar Ara 6. Deneme Sınavı

Toplam 20 Soru
Diğer "Programlama Ve Algoritmalar" Sınavları
PAYLAŞ:

1.Soru

1

2

3

4

5

procedure MEAN (A, B : positive integers)

Sum=A + B

Mean=S / 2

print Mean

end procedure

Yukarıda sözde kod ile verilen algoritmanın amacı nedir?


İki tam sayının EBOB’ unu bulmak

İki tam sayının aritmetik ortalamasını bulmak

İki tam sayıdan büyük olanını bulmak

İki tam sayının geometrik ortalamasını bulmak

İki tam sayının EKOK’ unu bulmak

2.Soru

Algoritmayı oluşturan adımların, yapılan iş için kabul edilebilir bir süre içerisinde tamamlanması algoritmanın hangi özelliği içinde değerlendirilir?


Açıklık

Doğruluk

Sonluluk

Verimlilik

Genellik

3.Soru

“Algor­itmayı oluşturan adımlar, yapılan i­ş ­içi­n kabul edi­lebi­li­r bi­r süre içeri­si­nde tamamlanmalıdır.”

Yukarıda yer alan ifade algoritmaların aşağıda yer alan özelliklerinden hangisini tarif etmektedir?


Verimlilik

Genellik

Sonluluk

Açıklık

Doğruluk

4.Soru

Aşağıdakilerden hangisi yığının tepe noktasını gösteren indistir?


int stack[N]

int top

Void push

isFull

isEmpty

5.Soru

Aşağıdakilerden hangisi belirli değerleri ya da değerler kümesini giriş olarak alan, istenilen amaca uygun olarak bu değerleri bir takım işlemlerden geçirerek bir çıktı ya da çıktı kümesi oluşturan işlemlerin bütününe verilen addır?


Algoritma

Öneri

İçerik

Özet

Hedef

6.Soru

Böl-Fethet yöntemi aşamalarının doğru sıralaması aşağıdakilerden hangisidir?

I. Problemi eşit parçalara ayırmak
II. Genel sonucu kullanıcıya sunmak
III. Alt parçaların sonucunu birleştirmek
IV. Alt parçaların çözümünü yapmak


I, II, III ve IV

I, III, II ve IV

I, IV, III ve II

III, II, I ve IV

III, II, IV ve I

I, III, II ve IV

I, IV, III ve II

III, II, I ve IV

III, II, IV ve I

7.Soru

Bağlı listeler ve diziler ile ilgili aşağıda yer alan karşılaştırmalardan hangisi kesinlikle doğrudur?


Dizilerde veri yapısı uzunluğu dinamik, bağlı listelerde ise sabittir.

Dizilere yeni nesneler eklenebilir ve silinebilir, bağlı listelerde ise bu durum gerçekleştirilemez

Dizilerde her bir nesnenin gösterimi için bilgisayar hafızasından yer ayırmak gerekir. Bağlı listelerde ise bu durum söz konusu değildir.

Bağlı listelerde ekleme ve çıkarma işlemleri programlama açısından oldukça yüksek maliyetlidir. Dizilerde ise bu maliyet çok daha azdır.

Dizi elemanlarına indisler aracılığıyla doğrudan erişilebilir. Bağlı listelerde ise bu durum söz konusu değildir.

8.Soru

Kuyruğa ekleme yapmak için hangi fonksiyon kullanılır?


Front

Rear

Enqueue

Dequeue

Node

9.Soru

Aşağıdakilerden hangisi verilerin doğrusal bir şekilde tutulduğu, ekleme ve çıkarma işlemlerinin en üst noktadan yapıldığı bir veri yapısıdır?


Tepe noktası

Yığın

Push

Pop

Peek

10.Soru

Bir ağacın düğümlerini belirli bir algoritma ve sıra çerçevesinde dolaşma eylemine ne ad verilir?


İkili ağaçta gezinme

Kök

Çocuk

Ağaç yüksekliği

Düğüm yüksekliği

11.Soru

Algoritmayı oluşturan adımların doğru ve kesin bir şekilde tanımlanması algoritmanın hangi özelliği içinde değerlendirilir?


Açıklık

Doğruluk

Sonluluk

Verimlilik

Genellik

12.Soru

Aşağıdakilerden hangisi bir algoritmaya program oluştururken kullanılan ve konuşma diline benzer bir yapıya sahip olan, program dilleri detayından uzak bir anlatım şeklidir?


Sözde kod

Kaynak dili

Veri kodu

Akış şeması

Akış diyagramı

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

14.Soru

8 elemanlı bir dizinin son indis değeri kaçtır?


7

8

9

10

11

15.Soru

Sol alt ağaç ile sağ alt ağaç arasındaki yükseklik farkı en fazla kaç olabilir?


1

2

3

4

5 

16.Soru

Problemin küçük parçalarını adım adım çözerek sonuca ulaştıran algoritma tasarım yöntemi aşağıdakilerden hangisidir?


Döngü Algoritmaları

Tekrarlama Algoritmaları

Böl-Fethet Yöntemi

Küçült-Fethet Yöntemi

Sabit Fonksiyon Algoritmaları

17.Soru

Aşağıdakilerden hangisi bir problem için mümkün olan en doğru çözümü hedefleyen algoritmalardır?


Özyinelemeli algoritmalar

Geri izlemeli algoritmalar

Böl ve yönet algoritmaları

Dinamik programlama

Açgözlü algoritmalar

18.Soru

Algoritma tasarlama sürecinde ilk aşama olan problemi anla aşamasından sonra hangi aşamaya geçilir?


Tasarım tekniğine karar ver

Algoritmayı tasarla

Doğruluğunu kanıtla

Analiz et

Kodunu yaz

19.Soru

Aşağıda verilen algoritma ne için kullanılıyordur?

int Enteresan(int n)

{

      int tmpF = 1;

      if (n == 1)

         return 1;

      return tmpF * n * Enteresan(n-1);

}


Fibonacci hesaplamak için.

En büyük sayıyı bulmak için

Faktöriyel hesabı için

Doğal logaritma hesaplamak için

Ortak değer hesaplaması için

20.Soru

Aşağıdakilerden hangisi bir veri yapısı değildir?


Yığınlar

Çizelgeler

Ağaçlar

Kuyruklar

Tam sayılar

Sorular