Programlama Ve Algoritmalar Ara 2. Deneme Sınavı
Toplam 20 Soru1.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.
2.Soru
Algoritma tasarlarken doğruluğun kanıtlanamaması durumunda hangi safhaya geçiş yapılır?
Problemi anla |
Algoritma tasarım tekniğine karar ver ve algoritmayı tasarla |
Doğruluğunu kanıtla |
Algoritmayı analiz et |
Algoritmanın kodunu yaz |
Algoritma tasarlarken doğruluğun kanıtlanamaması durumunda algoritma tasarım tekniğine karar ver ve algoritmayı tasarla aşamasına geri dönülür.
3.Soru
Aşağıdakilerden hangisi bir işin nasıl yapılacağını tarif eden adımlar kümesidir?
Algoritma |
Öneri |
İçerik |
Özet |
Hedef |
Algoritma, bir işin nasıl yapılacağını tarif eden adımlar kümesidir. Günlük hayatımızın büyük kısmında, farkında olmadan da olsa algoritmalar ile karşı karşıya geliriz. Bir yemeğin yapılmasındaki adımları içeren yemek tarifi, yerini bilmediğimiz bir restoranı bulmamıza yardımcı olan yol tarifi, bir elektronik cihazın kullanım kılavuzu, algoritmaların günlük hayatımızdaki kullanımına örnek olarak gösterilebilir.
4.Soru
Aşağıdakilerden hangisi ağaç veri yapısında düğümleri birbirine bağlayan kenara verilen isimdir?
Kök |
Dal |
Yol |
Çocuk |
Ebeveyn |
Dal (Edge) düğümleri birbirine bağlayan kenara verilen isimdir.
5.Soru
Aşağıda verilen bir ikili ağaç PostOrder yöntemiyle gezinildiğinde doğru cevap hangi seçenek olur?
D-E-C-B-G-F-A |
A-B-C-D-E-F-G |
G-F-E-D-C-B-A |
D-C-E-B-A-G-F |
E-D-C-B-G-F-A |
Post Order yöntemiyle bir düğümün tüm sol ve sağ ağaçları ziyaret edildikten sonra kendisine sıra gelmektedir. “Sol-Sağ-Ziyaret” yöntemi geçerli olduğundan, doğru seçenek A olur.
6.Soru
Bir kuyruğa sırasıyla önce P daha sonra R, S,T,V kişileri girerek beş kişilik bir kuyruk oluşturulmuştur. Bu kuyruktan önce 2 kişi çıkartılıp daha sonra 2 kişi eklendiğinde kuyruğun 2. sırasındaki kişi aşağıdakilerden hangisidir?
P |
R |
V |
T |
S |
Kuyruktan çıkanlarlar, kuyruğun başından çıkartılır. 2 kişi çıkartıldığında kuyruğun 1. ve 2. Sırasında S ve T vardır.
7.Soru
Bilgisayar programlarında verilerin sistematik ve etkili bir sekilde organize edilmesi için aşağıdakilerden hangisi kullanılmaktadır?
Veri madenciliği |
Veri ambarları |
Veri yapıları |
Veri analizi |
Verteksler |
Bilgisayar programlarında verilerin sistematik ve etkili bir şekilde organize edilmesi için veri yapıları kullanılır. Bir veri yapısı, içerdiği elemanların mantıksal düzeni ve elemanlar üzerinde yapılabilecek işlemler ile tanımlanır.
8.Soru
Sol alt ağaç ile sağ alt ağaç arasındaki yükseklik farkı en fazla kaç olabilir?
1 |
2 |
3 |
4 |
5 |
Sol alt ağaç ile sağ alt ağaç arasındaki yükseklik farkı en fazla 1’dir.
9.Soru
Ağaç vergi yapısında birbirleri ile bağlantılı dal dizisine ne ad verilir?
Yol |
Yol uzunlğı |
Çocuk |
Kök |
Dal |
Yol (Path): Birbirleri ile bağlantılı dal dizisine yol adı verilir. Dolayısıyla doğru cevap A'dır.
10.Soru
Özetleme tablolarında verilen bir anahtar için tablodaki indis değerini hesaplayıp döndüren fonksiyon aşağıdakilerden hangisidir?
Hash |
Order |
Imbalance |
Mod |
Pivot |
Özetleme tablolarında verilen bir anahtar için tablodaki indis değerini hesaplayıp döndüren fonksiyon hash fonksiyonudur.
11.Soru
1’den N’ye kadar olan sayıların özyinelemeli olarak çarpımını ifade eden fonksiyon hangisidir?
Çarpım(N)=Çarpım(N-1)*N |
Çarpım(N)=Çarpım(N-2)*N |
Çarpım(N)=Çarpım(N)*N |
Çarpım(N-1)=Çarpım(N-2)*N |
Çarpım(N)=Çarpım(N-1)*(N-1) |
Özyinelemeli böl-fethet algoritması ile hesaplanabilir.
12.Soru
Verilerin doğrusal sırada tutulmasını sağlayan veri yapısı aşağıdakilerden hangisidir?
Dizi |
Liste |
Kuyruk |
Yığın |
Algoritma |
Verilerin doğrusal sırada tutulmasını sağlayan veri yapısı kuyruk olup doğru seçenek C’dir.
13.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 |
Verilerin doğrusal bir şekilde tutulduğu, ekleme ve çıkarma işlemlerinin en üst noktadan yapıldığı veri yapısı yığın olarak ifade edilmektedir.
14.Soru
Aşağıdakilerden hangisi ağaç yapısında bilinmesi gereken başlıca kavramlardan değildir?
Kök |
Dal |
Yol |
Yol uzunluğu |
Döngü |
Döngü ağaç yapısında bilinmesi gereken kavramlar arasnda yer almaz.
15.Soru
Aşağıdakilerden hangisi yığındaki elemanları tutacak N uzunluğunda tamsayı dizisini gösteren değişkendir?
int stack[N] |
int top |
void push |
isFull |
isEmpty |
int stack[N] yığındaki elemanları tutacak N uzunluğunda tamsayı dizisidir.
16.Soru
I. Gezinme yalnız ileriye doğru gerçekleşir.
II. Gezinme hem ileriye hem geriye doğru gerçekleşir.
III. Gezinme ileriye doğru gerçekleşir ve liste sonuna ulaşınca başa döner.
IV. Gezinme liste sonuna kadar ileriye doğru gerçekleşir, sona ulaşıldığında ise geriye doğru gerçekleşir.
Yukarıdaki ifadelerden hangileri tek yönlü bağlı listeler için geçerlidir?
Yalnız I |
I ve II |
II ve III |
I ve IV |
Hepsi |
Tek yönlü bağlı liste yalnızca head ve next göstericileri içerdiğinden, gezinme yalnızca ileriye doğru gerçekleşir.
17.Soru
Aşağıdakilerden hangisi ağaç veri yapısında bir yolu oluşturan dal dizisindeki dal sayısına verilen addır?
Ağaç yüksekliği |
Düğüm yüksekliği |
Yol uzunluğu |
Yol |
Düğüm derinliği |
Yol Uzunluğu (Length of a Path) bir yolu oluşturan dal dizisindeki dal sayısıdır.
18.Soru
int anadolum[3][3][2] üç boyutlu dizisinin toplam eleman sayısı aşağıdakilerden hangisi kadardır?
4 |
8 |
12 |
18 |
48 |
Üç boyutlu bir dizide, boyut uzunlukları sırasıyla a, b, c olan üç boyutlu bir dizinin sahip olacağı toplam eleman sayısı a*b*c kadar olur.
19.Soru
- Sayıları sayı1,sayı2, sayı3, sayı4,sayı5 olarak belirle
II- Bu sayıları küçükten büyüğe sırala
III- Elde edilen sıralı dizinin ortadaki elemanını geri dönüş değeri olarak döndür
Yukarıda aşamaları anlatılan algoritmanın görevi nedir?
Sayıların aritmetik ortalamasını almak |
Sayıların medyanını almak |
Sayıları büyükten küçüğe sıralamak |
Sayıların geometrik ortalamasını almak |
Sayıların harmonik ortalamasını almak |
Sıralı bir sayı dizisinin ortadaki elemanı o dizinin medyan değerini vermektedir.
20.Soru
I. Algoritmalar, bu işin nasıl yapılacağını tarif eden adımlar kümesidir.
II. Algoritmayı oluştururken süre sınırı göz önünde bulundurulmaz.
III. Bir algoritma, aynı türdeki problemlerin hepsine uygulanamayabilir.
IV. Bir yemeğin yapılmasındaki adımları içeren yemek tarifi algoritmaya günlük hayattan örnek gösterilebilir.
Algoritmalarla ilgili olarak yukarıdaki ifadelerden hangileri yanlıştır?
I, II |
I, II, IV |
I, III, IV |
II, III |
III, IV |
Algoritmayı oluşturan adımlar yapılan iş için kabul edilebilir bir süre içerisinde tamamlanmalıdır. Ayrıca algoritmanın genellik özelliğine göre bir algoritma aynı türdeki tüm problemlere uygulanabilir olmalıdı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İ