Programlama Ve Algoritmalar Ara 5. Deneme Sınavı

1.Soru

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

7

8

9

10

11

2.Soru

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

Front

Rear

Enqueue

Dequeue

Node

3.Soru

Aşağıdakilerden hangisi bir algoritmaya program oluştururken kullanılan ve insanların anlayabileceği günlük hayattaki dile yakın bir yapıya sahip olan, program dillerinden bağımsız bir anlatım şeklidir?

Sözde kod

Kaynak dili

Veri kodu

Akış şeması

Akış diyagramı

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

5.Soru

“Bir sudoku oyununda boş hücrelere kurallı ve deneme aşamalarıyla bulmacanın doldurulması amaçlanır.”

Yukarıdaki ifade dikkate alındığında; çözümün kademeli bir şekilde yapıldığı ve

olası çözüm yollarının hepsinin denenerek bir sonraki adıma geçildiği algoritma türü aşağıdakilerden hangisidir?

Böl ve Yönet Algoritmaları

Geri İzlemeli Algoritmalar

Dinamik Programlama

Kaba Kuvvet Algoritmaları

Açgözlü Algoritmalar

6.Soru

Olası bir çatışma durumunda ikinci bir hash fonksiyonu kullanarak, tabloda boş bir alan arama yöntemine ne ad verilir?

Açık adresleme

Ayrık zincirleme

Tek yönlü listeleme

Pivot üzerinde döndürme

Ağaca yeni düğüm ekleme

7.Soru

Düğümleri birbirine bağlayan kenara ne ad verilir?

Kök

Dal

Yol

Yol uzunluğu

Düğüm yüksekliği

8.Soru

Aşağıdakilerden hangisi bir algoritma türü değildir?

Özyinelemeli Algoritmalar

Geri İzlemeli Algoritmalar

Kes ve Yönet Algoritmaları

Açgözlü Algoritmalar

Kaba Kuvvet Algoritmaları

9.Soru

Aşağıdakilerden hangisi bir algoritma türü değildir?

Özyinelemeli Algoritmalar

Geri İzlemeli Algoritmalar

Kes ve Yönet Algoritmaları

Açgözlü Algoritmalar

Kaba Kuvvet Algoritmaları

10.Soru

Aşağıdakilerden hangisi ağaç veri yapısında birbirleri ile bağlantılı dal dizisine verilen addır?

Kök

Dal

Yol

Çocuk

Ebeveyn

11.Soru

Dengeli bir ağaç için denge faktörü aşağıdakilerden hangisi olabilir?

0

2

4

6

8

12.Soru

Karmaşık problemleri küçük parçalar halinde çözen, elde edilen 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 bir programlama yöntemi aşağıdakilerden hangisidir?

Ezberleme

Kaba Kuvvet Algoritmaları ile Programlama

Hata Ayıklama

Dinamik Programlama

Döngüsel Programlama

13.Soru

Bağlı listedeki nesnelere ne ad verilir?

Gösterici

Baş gösterici

Düğüm

Işaretleyici

Tanımlayıcı

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

15.Soru

int birseyler(int N)

{

            if ( N>=1)

                        return N*birseyler(N-1);

            else

                        return 1;

}

Yukarıda C ile yazılmış olan fonksiyonun görevi nedir?

1’den N’e kadar sayıları toplamak

1’den N’e kadar sayıların aritmetik ortalamasını almak

1’den N’e kadar olan sayıların geometrik ortalamasını bulmak

N faktöriyel değerini hesaplamak

Fibonacci sayısını bulmak

16.Soru

Kitapların üst üste konulması ve istenilen bir kitaba ulaşmak için en üstteki kitapların alınmasına örnek olan veri yapısı aşağıdakilerden hangisidir?

Dizi

Liste

Kuyruk

Yığın

Algoritma

17.Soru

Aşağıdakilerden hangisi 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 verilen addır?

Denge faktörü

Pivot

Küme

Peek

Pop

18.Soru

“Algoritmalar farklı girdi çıktı bilgileri ile çalışabilir fakat her girdi için doğru bir çıktı üretilmelidir.” Açıklaması algoritmanın hangi temel özelliğine dikkat çekmektedir?

Girdi ve çıktı bilgisi

Doğruluk

Verimlilik

Sonluluk

Genellik

19.Soru

#include <stdio.h>

int main(void) {

int dizi[5],

int i;

for(i=0; i<5; i++) {

dizi[i] = i*2+1;

}

getch();

return 0;

}

Yukarıda yer alan C dilinde yazılmış programa göre dizi[3]’e karşılık gelen değer aşağıdakilerden hangisidir?

1

3

5

7

9

20.Soru

Verilerin doğrusal bir şekilde tutulduğu, ekleme ve çıkarma işlemlerinin en üst noktadan yapıldığı veri yapısı aşağıdakilerden hangisiyle isimlendirilmektedir?

Bağlı Liste

Dizi

Yığın

Kuyruk

Değişken

Programlama Ve Algoritmalar Ara 5. Deneme Sınavı

Diğer "Programlama Ve Algoritmalar" Sınavları

1.Soru

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

2.Soru

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

3.Soru

Aşağıdakilerden hangisi bir algoritmaya program oluştururken kullanılan ve insanların anlayabileceği günlük hayattaki dile yakın bir yapıya sahip olan, program dillerinden bağımsız bir anlatım şeklidir?

4.Soru

Algoritmanın konuşma dili ile gösterimi için aşağıdaki ifadelerden hangisi yanlıştır?

5.Soru

6.Soru

Olası bir çatışma durumunda ikinci bir hash fonksiyonu kullanarak, tabloda boş bir alan arama yöntemine ne ad verilir?

7.Soru

Düğümleri birbirine bağlayan kenara ne ad verilir?

8.Soru

Aşağıdakilerden hangisi bir algoritma türü değildir?

9.Soru

Aşağıdakilerden hangisi bir algoritma türü değildir?

10.Soru

Aşağıdakilerden hangisi ağaç veri yapısında birbirleri ile bağlantılı dal dizisine verilen addır?

11.Soru

Dengeli bir ağaç için denge faktörü aşağıdakilerden hangisi olabilir?

12.Soru

Karmaşık problemleri küçük parçalar halinde çözen, elde edilen 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 bir programlama yöntemi aşağıdakilerden hangisidir?

13.Soru

Bağlı listedeki nesnelere ne ad verilir?

14.Soru

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

15.Soru

int birseyler(int N) { if ( N>=1) return N*birseyler(N-1); else return 1; } Yukarıda C ile yazılmış olan fonksiyonun görevi nedir?

16.Soru

Kitapların üst üste konulması ve istenilen bir kitaba ulaşmak için en üstteki kitapların alınmasına örnek olan veri yapısı aşağıdakilerden hangisidir?

17.Soru

Aşağıdakilerden hangisi 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 verilen addır?

18.Soru

“Algoritmalar farklı girdi çıktı bilgileri ile çalışabilir fakat her girdi için doğru bir çıktı üretilmelidir.” Açıklaması algoritmanın hangi temel özelliğine dikkat çekmektedir?

19.Soru

#include <stdio.h> int main(void) { int dizi[5], int i; for(i=0; i<5; i++) { dizi[i] = i*2+1; } getch(); return 0; } Yukarıda yer alan C dilinde yazılmış programa göre dizi[3]’e karşılık gelen değer aşağıdakilerden hangisidir?

20.Soru

Verilerin doğrusal bir şekilde tutulduğu, ekleme ve çıkarma işlemlerinin en üst noktadan yapıldığı veri yapısı aşağıdakilerden hangisiyle isimlendirilmektedir?

IOS Uygulamamız Güncellendi!

int birseyler(int N)

{

if ( N>=1)

return N*birseyler(N-1);

else

return 1;

}

Yukarıda C ile yazılmış olan fonksiyonun görevi nedir?

#include <stdio.h>

int main(void) {

int dizi[5],

int i;

for(i=0; i<5; i++) {

dizi[i] = i*2+1;

}

getch();

return 0;

}

Yukarıda yer alan C dilinde yazılmış programa göre dizi[3]’e karşılık gelen değer aşağıdakilerden hangisidir?