Programlama Ve Algoritmalar Ara 8. Deneme Sınavı

Toplam 20 Soru
PAYLAŞ:

1.Soru

Dizinin elemanlarına erişim aşağıdakilerden hangisi ile sağlanır?


İndis

Seri

Algoritma

Küme

Sabit değer


2.Soru

Genellikle optimizasyon problemlerinde kullanılan, problemin çözümünde tüm olasılıkları deneyen algoritmalar aşağıdakilerden hangisiyle isimlendirilmektedir?


Kaba Kuvvet Algoritmaları

Geri İzlemeli Algoritmalar

Böl ve Yönet Algoritmaları

Açgözlü Algoritmalar

Özyinelemeli Algoritmalar


3.Soru

Bi­r algori­tma veya program oluşturulurken kullanılan, konuşma di­li­ne benzer b­ir yapıya sahi­p, programlama dilleri­ni­n detaylarından uzak bi­r anlatım şekli­ aşağıdakilerden hangisiyle isimlendirilmektedir.


Sözde kod

Döngü

Koşul sınaması

Akış şeması

Özyinelemeli kod


4.Soru

Dizilerin tanımlanmasındaki genel ifade aşağıdakilerden hangisinde doğru olarak verilmiştir?


<dizi-tipi> <dizi-adı> [dizi-uzunluğu] ;

<dizi-adı> <dizi-tipi> [dizi-uzunluğu] ;

<dizi-uzunluğu> <dizi-adı> [dizi-tipi];

<dizi-uzunluğu> <dizi-tipi> [dizi-adı];

<dizi-adı><dizi-uzunluğu> [dizi-tipi] ;


5.Soru

Öncelikli olarak problem genellikle eşit büyüklükteki alt parçalara ayrılır.

Her bir alt problem, genellikle özyinelemeli fonksiyon aracılığı ile çözülür.

Bütün alt problemlerin çözümü birleştirilerek genel sonuç elde edilir.?

İşleyişin yukarıdaki gibi olduğu algortima tasarım tekniği aşağıdakilerden hangisidir?


Döngü Algoritmaları

Tekrarlama Algoritmaları

Böl-Fethet Yöntemi

Bölme Yöntemi

Sabit Fonksiyon Algoritmaları


6.Soru

Verilerin doğrusal sırada tutulmasını sağlayan ve örnekleri daha çok banka ve gişe gibi birçok alanda insanların oluşturduğu sıralar olan veri yapısı aşağıdakilerden hangisidir?


Dizi

Liste

Kuyruk

Yığın

Algoritma


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


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

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


10.Soru

Bi­r algori­tma veya program oluşturulurken kullanılan, konuşma di­li­ne benzer b­ir yapıya sahi­p, programlama dilleri­ni­n detaylarından uzak bi­r anlatım şekli­ aşağıdakilerden hangisiyle isimlendirilmektedir.


Sözde kod

Döngü

Koşul sınaması

Akış şeması

Özyinelemeli kod


11.Soru

Denge faktörü aşağıdakilerden hangisiyse AVL ağacında pivot elemandır?


1 veya -1

2 veya -2

3 veya -3

4 veya -4

5 veya -5


12.Soru

“int rear” aşağıdakilerden hangisini gösterir?


Kuyruğun başını

Kuyruğun sonunu

Kuyruktaki eleman sayısını

Kuyruktaki elemanları tutacak diziyi

Kuyruk kapasitesini


13.Soru

Aynı tipteki verilerin tek bir değişken altında tutulmasını sağlayan veri yapısına ne ad verilir?


Dizi

Liste

Kuyruk

Yığın

Algoritma


14.Soru

İlk olarak kök, daha sonrasında sol alt ağaç, en son olarak da sağ alt ağaç üzerinde gezinme yapılması aşağıdakilerden hangi yöntemdir?


Inorder gezinme

Preorder gezinme

Postorder gezinme

Unorder gezinme

Order gezinme


15.Soru

AVL ağacı için aşağıdaki seçeneklerde verilen ifadelerden hangisi doğrudur?


Bir hash fonksiyonudur

Dengesiz bir arama ağacıdır

Dengeli bir arama ağacıdır

Max heap ağacıdır

Min Heap ağacıdır


16.Soru

Aşağıdakilerden hangisi aynı tipteki verilerin tek bir değişken altında tutulmasını sağlayan veri yapısının tanımıdır?


Dizi

Seri

Sabit değer

Sabit küme

Algoritma


17.Soru

Aşağıdakilerden hangisi algoritma tasarımının son aşamasıdır?


Algoritma tasarım tekniğine karar ver

Algoritmayı tasarla

Problemi anla

Algoritmanın kodunu yaz

Algoritmayı analiz et


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


19.Soru

Bir ağaç yapısındaki en büyük ebeveyn aşağıdakilerden hangisidir?


Root

Edge

Parent

Child

Path


20.Soru

Ağaç veri yapısında birbirleri ile bağlantılı dal dizisine ne ad verilir?


Pivot

Çocuk

Ağaç yüksekliği

Yol

Yol uzunluğu