Programlama Ve Algoritmalar Ara 1. Deneme Sınavı
Toplam 20 Soru1.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ı |
“int” dizi tipini ifade eder.
2.Soru
- 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) |
Fibonacci dizisinde her eleman kendinden bir ve iki önceki elemanların toplamıdır.
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 |
Algoritma tasarlama sürecinde doğruluk kanıtlandıktan sonra algoritma analiz edilir.
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 |
Soruda verilen fonksiyon sürekli bir şekilde A’dan B’yi eksilterek A’nın B’ye bölümünden kalanı bulmaktadır.
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 |
Algoritmaların daima bir sonu olmalıdır. Ayrıca algoritma adımları farklı bir aşamaya geçebilmeli ve her türlü olasılık için algoritma sonlu adımda bitebilmelidir.
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 |
Açgözlü algoritmalarda problem için en doğru çözüm hedeflenir ve problemde oluşturulan küçük alt küme çözümün geneline yayılır.
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ı |
Soruda tanımlanan tamsayı dizisi 3 elemandan oluşmak zorundadır. Oysa atama işleminde 4 eleman atanmak istenmiştir.
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 |
Algoritma tasarlamanın son aşaması algoritmanın kodunu yazmaktır.
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 |
ş |
Kuyruklarda ilk giren eleman kuyruktan ilk çıkan eleman olur. Soruda verilen kuyrukta dört elemanın dequeue işleminde kuyruğa eklanan dört eleman e, h, i, r kuyruktan çıkarılır. Yeni durumda kuyruğun başında yer alan eleman “ş”’dir.
10.Soru
“Algoritmayı oluşturan adımlar, yapılan iş için kabul edilebilir bir süre içerisinde 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 |
Algoritmayı oluşturan adımlar, yapılan iş için kabul edilebilir bir süre içerisinde tamamlanmalıdır. Bu ifade algoritmaların temel özelliklerinden olan “verimlilik” özelliğini belirtmektedir.
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 |
• Kök (Root): Bir ağacın en üst noktasında bulunan düğümdür.
• Dal (Edge): Düğümleri birbirine bağlayan kenara verilen isimdir.
Dolayısıyla doğru cevap C'dir.
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 |
Sözde kodlar algoritmanın ifade edilmesi ve anlaşılabilmesi için geliştirilmiştir, doğrudan derlenemezler.
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 |
Bu yöntem inorder gezinmedir ve sol alt ağaçtan başlayıp sağ alt ağaca doğru yönelenirken Kök ortada kalmaktadır.
14.Soru
Yığın ağacının en küçük elemanı nerede bulunur?
Kök |
Dal |
Yol |
Çocuk |
Ebeveyn |
Yığın ağacının en küçük elemanı, ağacın kökünde yer almaktadır.
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] |
Boş bırakılan yere indisler sıfırdan başladığı için dizi[1][2] yazılmalıdır.
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 |
Çift yönlü bağlı 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çerir.
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 |
“int rear” kuyruğun sonunu gösteren indistir.
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 |
Bağlı listelerde listenin başlangıcını işaret eden bir baş gösterici (head pointer) de bulunur.
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 |
Hazırladığımız algoritmanın kodunu yazmaya başlamadan önceki son işlemimiz algoritmayı analiz etmektir.
20.Soru
Yığınların tepe noktası aşağıdakilerden hangisiyle ifade edilmektedir?
Prev |
Next |
Top |
Hat |
Peek |
Bir yığının en üst noktası “top” ile ifade edilmektedir. Yığının en üst noktasının takibi bu eleman araclığıyla sağlanır.
-
- 1.SORU ÇÖZÜLMEDİ
- 2.SORU ÇÖZÜLMEDİ
- 3.SORU ÇÖZÜLMEDİ
- 4.SORU ÇÖZÜLMEDİ
- 5.SORU ÇÖZÜLMEDİ
- 6.SORU ÇÖZÜLMEDİ
- 7.SORU ÇÖZÜLMEDİ
- 8.SORU ÇÖZÜLMEDİ
- 9.SORU ÇÖZÜLMEDİ
- 10.SORU ÇÖZÜLMEDİ
- 11.SORU ÇÖZÜLMEDİ
- 12.SORU ÇÖZÜLMEDİ
- 13.SORU ÇÖZÜLMEDİ
- 14.SORU ÇÖZÜLMEDİ
- 15.SORU ÇÖZÜLMEDİ
- 16.SORU ÇÖZÜLMEDİ
- 17.SORU ÇÖZÜLMEDİ
- 18.SORU ÇÖZÜLMEDİ
- 19.SORU ÇÖZÜLMEDİ
- 20.SORU ÇÖZÜLMEDİ