Programlama Ve Algoritmalar Ara 1. Deneme Sınavı

Toplam 20 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

  1. Fibonacci sayısını hesaplayan bir fonksiyon ağacında F(5) değeri ne olur?


F(5)=F(4)+F(5)

F(5)=F(3)+F(4)

F(5)=F(3)+F(5)

F(5)=F(3)+F(4)+F(5)

F(5)=F(2)+F(3)


3.Soru

Algoritma tasarlama sürecinde doğruluk kanıtlandıktan sonraki aşama aşağıdakilerden hangisidir?


Algoritmanın kodunu yaz

Problemi anla

Tasarım tekniğine karar ver

Algoritmayı tasarla

Algoritmayı analiz et


4.Soru

int  işlem(int A, int B)

{

            tmp=A-B;

            while (tmp>=B)

            {

                        tmp=tmp-B;

            }

            return tmp;

       }

Yukarıdaki C dili ile yazılmış fonksiyonun görevi nedir?


A’dan B’yi çıkarmak

A ile B’yi çarpmak

A ile B’nin ortalamasını almak

A’yı B’ye bölmek

A’nın B’ye bölümünden kalanı bulmak


5.Soru

Olası bazı durumlarda algoritma adımlarının farklı bir aşamaya geçememesi veya algoritmanın sonsuz döngüye girmesi algoritmanın hangi özelliğine ters düşmektedir?


Verimlilik

Doğruluk

Genellik

Açıklık

Sonluluk


6.Soru

“Bu algoritmada problemin çözümündeki temel yaklaşım, problemin küçük bir alt kümesi oluşturmak ve bu çözümü problemin geneline yaymaktır.”

Yukarıda verilen açıklama hangi algoritma türüne aittir?


Geri İzlemeli Algoritmalar

Açgözlü Algoritmalar

Kaba kuvvet Algoritmaları

Böl ve Yönet Algoritmaları

Özyinelemeli Algoritmalar


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


8.Soru

Algoritma tasarlamanın son aşaması aşağıdakilerden hangisidir?


Doğruluğunu kanıtla

Problem anla

Algoritmayı analiz et

Algoritmanın kodunu yaz

Algoritmayı tasarla


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

ş


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


11.Soru

I. Bir düğümden sonra yer alan ve o düğüme bir dal ile bağlı olan düğüm/düğümlere çocuk denir.

II. Yol uzunluğu, bir yolu oluşturan dal dizisindeki dal sayısıdır.

III. Dal, bir ağacın en üst noktasında bulunan düğümdür.

Yukarıda ağaç vergi yapısı ile ilgili verilen kavramlardan hangileri doğrudur?


I ve III

II ve III

I ve II

I, II ve III

Yalnız III


12.Soru

Sözde kod ile ilgili aşağıdaki ifadelerden hangisi söylenemez?

 


Algoritmaların sözde kod ile gösterimi, oldukça yaygın ve etkili bir yöntemdir

Sözde kodlar, programlama mantığı ile konuşma dili cümlelerinin harmanlanma- sından meydana gelir ve herkes tarafından rahatlıkla anlaşılabilir

Konuşma diline benzer bir yapıya sahip, programlama dillerinin detaylarından uzak bir anlatım şeklidir

Sözde kodu okuyan bir kişi, programlama dillerinin detaylarına takılmadan, algoritmanın çalışma mantığını kavrayabilir

Sözde kod doğrudan derlenip çalıştırılabilir


13.Soru

Öncelikle sol alt ağaç, daha sonrasında kök, en son olarak da sağ alt ağaç üzerinde üzerinde yapılan gezinme türü aşağıdakilerden hangisidir?


Kök sağda

Kök solda

Kök başta

Kök ortada

Kök sonda


14.Soru

Yığın ağacının en küçük elemanı nerede bulunur?


Kök

Dal

Yol

Çocuk

Ebeveyn


15.Soru

int dizi[2][3]={{2,3,4},{5,6,7}};

printf("%d",_________);

“7” elemanını yazdırabilmek için boş bırakılan yere ne yazılmalıdır?


dizi[2][3]

dizi[2][1]

dizi[2][2]

dizi[1][2]

dizi[2][2]


16.Soru

Listenin bir düğümü, bir sonraki düğümü işaret eden göstericinin (next pointer) yanı sıra, bir önceki düğümü işaret eden göstericiyi (previous pointer) de içeriyorsa bu veri yapısı aşağıdakilerden hangisidir?


Tek yönlü bağlı liste

Dairesel yönlü bağlı liste

Çift yönlü bağlı liste

Yığın

Kuyruk


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


18.Soru

Bağlı listelerde listenin başlangıcını aşağıdakilerden hangisi işaret eder?


Düğüm

İşaretleyici

Tanımlayıcı

Gösterici

Baş gösterici


19.Soru

Hazırlanan algoritmanın kodunu yazmaya başlamadan önceki son aşama aşağıdakilerden hangisidir?


Algoritma tasarım tekniğine karar ver

Algoritmayı tasarla

Problemi anla

Algoritmanın kodunu yaz

Algoritmayı analiz et


20.Soru

Yığınların tepe noktası aşağıdakilerden hangisiyle ifade edilmektedir?

 


Prev

Next

Top

Hat

Peek