Algoritmalar ve Programlama
Deneme Sınavı Soruları
- 20 soru
- Cevap anahtarı açık: çöz, sonucunu gör
- 1
Algoritma analizi yaparken hangi durumun analizinden faydalanılmaz?
- 2
Aşağıdakilerden hangisinde bilgisayar bilimcilerinin, algoritmaları karşılaştırırken kullandıkları gösterimler tam ve doğru olarak belirtilmiştir?
- 3
Aşağıdakilerin hangisinde çizgelerin uygulamaları mevcut değildir?
- 4
Elemanları [0 2 11 17 23 45 54 58 62 87 100 ] olan bir dizide ikili arama yöntemiyle önce 62 daha sonra 45 aranmaktadır. Bu işlemler için toplamda kaç karşılaştırma yapmak gerekir?
- 5

Yukarıdaki çizge üzerinde, başlangıç noktası S olacak şekilde önce derinliğine arama algoritması çalıştırılacaktır. Bir düğümün birden fazla komşusu varsa, bu komşular alfabetik sırada küçükten büyüğe doğru ziyaret edilecektir.
Buna göre çizgedeki düğümlerin ziyaret edilme sırası aşağıdakilerden hangisidir?
- 6

Verilen çizgede, başlangıç noktası S olacak şekilde
enine arama algoritması çalıştırılacak, bir düğümün birden
fazla komşusu varsa, bu komşular alfabetik olarak küçükten
büyüğe doğru ziyaret edilecektir. Buna göre çizgedeki
düğümlerin ziyaret edilme sırası aşağıdakilerden hangisinde doğru olarak verilmiştir? - 7
Ardışık arama algoritmasına yönelik bir C program kodunda hangi fonksiyon ile program kodları çalışmaya başlar?
- 8

Yukarıdaki çizge üzerinde, başlangıç noktası S olacak şekilde önce derinliğine arama algoritması çalıştırılacaktır. Bir düğümün birden fazla komşusu varsa, bu komşular alfabetik sırada küçükten büyüğe doğru ziyaret edilecektir.
Buna göre çizgedeki düğümlerin ziyaret edilme sırası aşağıdakilerden hangisidir?
- 9
Aşağıdakilerden hangisinde verilen eşleştirme doğrudur?
- 10
"................., en temel arama algoritmasıdır. Bu algoritmanın çalışması için dizinin sıralı olmasına ihtiyaç bulunmamaktadır. Aranan eleman, sırasıyla dizinin her bir konumundaki eleman ile karşılaştırılır. Aranan elemanın değerinin dizinin elemanlarından birisiyle aynı olduğu görülürse algoritma başarılı bir şekilde sonlandırılır."
- 11
Arama kavramına ve algoritmalarına dair aşağıda verilen ifadelerden hangisi yanlıştır?
- 12
“Çizgenin bir düğümünden başlanarak, söz konusu düğümün komşu düğümlerinin ve onların da komşularının sırayla ziyaret edildiği arama algoritmasıdır.”
Aşağıdakilerden hangisi yukarıdaki tanıma aittir?
- 13
“Kenar bağlantılarının yönleri temsil eden oklarla gösterildiği çizgedir.”
Aşağıdakilerden hangisi yukarıdaki tanıma aittir?
- 14
Bir algoritma oluşturulurken kullanılan programlama dillerinin detaylarından uzak, konuşma gibi olan anlatım şekli aşağıdaki gösterim yöntemlerinden hangisi ile ifade edilir?
- 15
"Kodlayacağımız ............
tasarlarken, kodu çalıştıracağımız
bilgisayarın konfigürasyonu çok
önemlidir." Boşluğa ne gelmelidir? - 16
Dizinin elemanlarına erişim aşağıdakilerden hangisi ile sağlanır?
- 17
"Algoritmayı oluşturan adımlar, yapılan iş için kabul edilebilir bir süre içerisinde tamamlanmalıdır." açıklaması yapılan algoritmanın özelliklerinden hangisidir?
- 18
- Yazma Dili
- Konuşma Dili
- Akış Şeması
- Sözde Kod
Başlıca algoritma gösterim yöntemlerinin tamamı aşağıdakilerden hangisinde verilmiştir?
- 19
- Kutucuklar
- Konuşma dili
- Oklar
- Sözde kod
Yukarıdakilerden hangisi ya da hangileri akış şemalarında kullanılabilecek ögelerdir?
- 20
"Algoritmaları temel olarak iki gruba ayırabiliriz. Bunlar ................ algoritmalarıdır."