GÖNEN FEN LİSESİ 2017/2018 YILI BİLGİSAYAR BİLİMİ DERSİ ARA DEĞERLENDİRMESİ Adı Soyadı Sınıfı : No: 1. Eşli Dans 2. Mutlu Yüz İki kunduz dansa gitmiştir. Bu kunduzlar farklı alkış seslerine göre özel bir dans sergileyecektir. Kunduzlar aşağıda verilen oklara göre aynı anda sadece bir kare ilerleyerek dans edecektir. Bilge Kunduzlar, kamerada insan gülümsemesini algılayan bir sistem geliştirmiştir. Bu sistem insan gülümsemesini iki adımda algılamaktadır: 1) Ön-işlem: Yüzün resmi gözlere karşılık gelen iki nokta ve ağıza denk gelen bir çizgiden oluşan mutlu yüz modeline çevrilir. Aşağıdaki tabloda iki kunduzun hareketleri görülmektedir. Örneğin, eğer izleyenler Aaaa diye bağırırsa, Bilgin Kunduz bir kare sağa sonra bir kare aşağı yönde ilerlerken, Bilge Kunduz da aynı anda bir kare yukarı sonra bir kare sola doğru hareket edecektir. Bilgin ve Bilge Kunduz, dans etmeye aşağıda verilen dans pistinde gösterilen yerlerden başlar. 2) Yüz-algılama: Mutlu yüz modeli kırmızı çizgiler ve dört yeşil noktayı içeren bir desenle karşılaştırılır. 3) Yüz modeli ancak bütün yeşil noktalar kırmızı çizgiye değmediği sürece mutlu olarak kabul edilir. Doğru Yanlış Aşağıdaki yüzlerin ön-işlem sürecinden geçtiği varsayılarak, kaç tanesi mutlu olarak algılanır? Kunduzların dansı aynı karede bitirebilmesi için izleyicilerin sırayla hangi sesleri söylemesi gerekir? A) Yaaa Aaaa! B) Vov - Aaaa! C) Aaaa!- Aaaa! D) Ooo - Aaaa! A) 4 B) 5 C) 6 D)7
3. Miyakojima Takımadaları Miyakojima takımadalarında Mi, Ya, Ko, Ji ve Ma adlı 5 ada bulunmaktadır. Takımadalarından en büyüğü Mi'dir. Mi büyük bir kablo ile İnternet'e bağlıdır. Ayrıca, Mi ve Ya, Mi ve Ji, Ji ve Ko, ve Ji ve Ma küçük kablolarla birbirine bağlıdır. Bu kablolarla bütün adalar Mi ye ve dolayısıyla İnternet e bağlıdır. Miyakojima da yaşayan insanlar, herhangi bir küçük kabloda sorun çıksa da bütün adaların İnternet e bağlı olmaya devam etmesini istemektedir. Bu yüzden İnternet in esnek ve dayanıklı olması gerekmektedir. Yalnızca iki kablo bağlanarak İnternet ağının esnek ve dayanıklı olması sağlanacaksa bu iki kablo ile ilgili aşağıdakilerden hangisi doğrudur? 4. Eğlenceli Bisiklet Eğlenceli Bisiklet parkurunda yokuş yukarı, yokuş aşağı ve düzlükte bisiklet sürülebilmektedir. Bu etkinlik için bilmeniz gereken kurallar aşağıda verilmiştir: Başlangıç hızı saatte 0 kilometredir. Yokuş aşağı inerken bisikletin hızı 10 kilometre artar. Yokuş yukarı çıkarken bisikletin hızı 10 kilometre azalır. Her düzlükte hız saatte 10 kilometre artmalı ya da azalmalıdır. Parkur tamamladığında hız saatte 0 kilometre olmalıdır. Ancak parkur tamamlanmadan bırakılamaz. Aşağıda bir biniş esnasında hızla ilgili yapılabilecekler görülmektedir. Her bir karenin bir bölümü gösterdiği unutulmamalıdır. A) Mi ve Ma ile Ya ve Ko arasına bağlanmalıdır. B) Ji ve Ma ile Ko ve Ma arasına bağlanmalıdır. C) Ji ve Ya ile Ya ve Ko arasına bağlanmalıdır. D) İki ek kablo İnternet ağının esnek ve dayanıklı olması için yeterli değildir. Parkur kurallarına göre aşağıdaki parkurlardan hangisi tamamlanabilir?
5. Karma Fonksiyonu Bilgisayar bilimi dersinde, öğrenciler sayı listesi oluşturmak için fonksiyon yazmaktadır. Sayı listesi belirli bir sırada beş sayı tutmakta ve [a, b, c, d, e] şeklinde gösterilmektedir. Her fonksiyon bir sayı listesi ile çağrılır ve bunun sonucunda farklı sırada aynı beş sayıdan oluşan bir liste çıktısı geri döndürmektedir. Ayşe, ayse ([a, b, c, d, e]) adında bir fonksiyon yazar ve [e, b, c, d, a] değerlerini döndürür. Ahmet ise ahmet ([a, b, c, d, e]) adında bir fonksiyon yazar ve [e, d, c, b, a] değerlerini döndürür. Öğretmen öğrencilerin fonksiyonlarını kontrol eder ve doğru çalıştığını görür. Öğretmen daha sonra karma ([a, b, c, d, e]) adında bir fonksiyon yazar ve bu fonksiyon ayse (ahmet (ayse ([a, b, c, d, e]))) değerini geri döndürür. Öğretmen öğrencilere karma fonksiyonun nasıl çalıştığını anlatır: Önce içteki fonksiyonu çalıştırın: ayse (ahmet (ayse ([a, b, c, d, e]))) Şimdi iç fonksiyonu tekrar çalıştırın: ayse (ahmet ([e, b, c, d, a])) Şimdi ayse fonksiyonu çalıştırın: ayse ([a, d, c, b, e]) Geri dönen liste : [e, d, c, b, a] şeklindedir der. Öğretmen sınıfı test etmek için başka bir fonksiyon yazıyor. Test ([a, b, c, d, e]) şeklinde bir fonksiyon ahmet (karma (ayse ([a, b, c, d, e]))) değerini döndürdüğüne göre bu fonksiyonun değerleri aşağıdakilerden hangisidir? Can ın çıkışa ulaşabilmesi için takip etmesi gereken komut dizisi ve bu diziyi kaç kez tekrarlayacağı hangi seçenekte doğru verilmiştir? 7. Pideci Kunduz Pideci Kunduz fırında lahmacun, fındık lahmacun ve pide pişirebilmektedir. Ancak fırın küçük olduğu için aynı anda fırına atacağı yiyecekler sınırlıdır. Aşağıdaki tabloda yiyecekler ve pişirme süreleri yer almaktadır. A) [a, b, c, d, e] B) [e, b, c, d, a] C) [e, d, c, b, a] D) [a, d, c, b, e] 6. Labirentten Kaçış Can labirentin üçgen ile gösterilen girişinden girip, kare ile gösterilen çıkışına ulaşmalıdır. Can bunu başarmak için aşağıda verilen komutları kullanacaktır. Can sadece sekiz komut dizisini aklında tutabilmekte ve bu diziyi birkaç kez tekrarladığında çıkışa ulaşabilmektedir. Siparişleri aynı anda alan pideci, müşterileri fazla bekletmemek için pişirme sürelerini planlamak zorundadır. Yiyecekler fırında herhangi bir sıra ile pişirilebilir. Ancak, pişirme süresi bitmeden fırından çıkartılamaz. Pideci bir fındık lahmacun, iki lahmacun ve dört pideyi en az ne kadar sürede pişirebilir? A) 30 B) 40 C) 50 D) 60
8. Öğle Yemeği Bilge ve Bilgin Kunduz şifreleme diski ile şifreli bir mesaj hazırlamak isterler. Şifreleme diskinde iç disk ve dış disk olmak üzere iki bölüm bulunmaktadır. Bilge, Bilgin e öğle yemeğinde yemek istediği yemeğin adını şifreli bir mesajla göndermektedir. Mesaj aşağıdaki gibi şifrelenmiştir. 1. Bilge yemeğin adını yazar. 2. Her bir harfin altına 1 ve 9 arasında bir sayı yazar ve her bir harf için baştan başlamak kaydıyla içteki diski altta yazan sayı kadar sola doğru çevirir ve içteki diskte hangi harfe karşılık geldiğini yazar. 3. Bilge şifreli mesajı Bilgin e gönderir. Bilgin öğle yemeğini sipariş etmek için şifreli mesajı çözmelidir. Örneğin MANTI için aşağıdaki şifrelemeyi yapmalıdır. Mesaj M A N T I Sola çevirme 1 5 7 4 7 Şifreli mesaj N E T Y O Bilgin aşağıda verilen şifreli mesajı aldığına göre, Bilge öğle yemeği için ne yemek istemiştir? 10. Atatürk Barajı Atatürk Barajı nda K, N, D ve Z bölgelerini birbirine bağlayan 4 tünel bulunmaktadır. İlk üç bölge (K, N, D) yaşam alanları, dördüncü bölge (Z) ise yiyeceklerin depolandığı yerdir. On kunduz K bölgesinde oturmakta ve yiyeceklere ulaşmak için tünelden Z bölgesine geçmek istemektedir. Yaşam bölgeleri arasındaki bağlantılar, farklı sayıdaki tünellerden oluşmaktadır. Buna göre; K ve D arasında 4 tünel, K ve N arasında 1 tünel, D ve N arasında 2 tünel, D ve Z arasında 1 tünel, N ve Z arasında 3 tünel bulunmaktadır. Tünellerin içinden geçmek 1 dakika sürmekte ve tünellerden aynı anda yalnızca bir kunduz geçebilmektedir. Bu yaşam bölgelerinde herhangi bir kapasite sınırı söz konusu değildir. Bütün kunduzlar tek bir bölgeye sığabilmektedir. Bütün kunduzlar yiyecek deposuna en az kaç dakika sonra ulaşırlar? A) 4 B) 7 C)8 D) 13 9. İndirme Listesi Bir sunucudan dosya indirirken, indirme hızında belli bir limit bulunmaktadır. Aynı anda 10 dosya indirirken, indirme hızı her bir dosya için, tek dosya indirildiği durumdaki indirme hızının onda birine düşer. Bir kullanıcı sunucudan aynı anda 3 dosya indirecektir. Aşağıdaki resimde bu üç dosyanın anlık indirme hızı verilmiştir. Kalan süre sadece o anki indirme hızına göre hesaplanmaktadır. Bu üç dosyayı indirmek kaç dakika sürer? A) 3 B) 4 C) 5 D) 6 11. Biliyor Bilmiyor! Kunduzlar oldukça yetenekli canlılardır. Aynı anda hem yabancı bir dili hem de bir programlama dilini öğrenebilirler. Her kunduz bir yabancı dili ve bir programlama dilini iyi biliyor. Buna göre; Kunduz Bilge İspanyolca biliyor ve Python bilmiyor. Kunduz Bilgin Almanca biliyor ve C++ bilmiyor. Kunduz Derya, İtalyanca ve Java bilmiyor. Kunduz Deniz, Fransızca ve C++ bilmiyor. Logo yu bilen kunduz İtalyancayı da biliyor. Fransızca bilen, ancak C++ bilmeyen bir kunduz da bulunuyor. Bu bilgilere göre, aşağıdaki eşleştirmelerden hangisi yanlıştır? A) Kunduz Bilge, İspanyolca ve C++ biliyor. B) Kunduz Bilgin, Almanca ve Java biliyor. C) Kunduz Derya, Fransızca ve Python'u bilir. D) Kunduz Deniz, Almanca ve Logo'yu biliyor.
12. Davetsiz Misafir Anadolu Medeniyetleri Müzesi nde izinsiz giriş yapanları belirleyen akıllı güvenlik sistemi mevcuttur. Müzeye giriş kapısından girmeyen kişilere davetsiz misafir diyebiliriz. Müzede herhangi bir odaya birisi girdiği ya da çıktığı zaman, sistem anında her bir odada kaç kişi olduğunu belirleyerek bir tabloya kaydetmektedir. Aşağıda verilen tabloda akıllı güvenlik sisteminin kayıtları, resimde ise müzedeki odaların yerleri görülmektedir. 14. Bilyeler Numaralı bilyeler rampadan yuvarlanmaktadır. Bilyelerin sırası kanallara düşerken değişmektedir. Bir bilye kanala geldiği zaman, eğer yeterince yer varsa içeri düşer, yoksa ileriye doğru yuvarlanır. Her kanalın altında bilyeleri geri iten bir yay bulunmaktadır. Örneğin: Buna göre son durum aşağıdakilerden hangisidir? Bu bilgilere göre güvenlik sistemi ilk kez hangi saatte müzede davetsiz misafir tespit etmiştir? A) 10:12 C) 10:17 B) 10:13 D) 10:20 13. Temizlik Robotu Bir robot aşağıdaki komutları kullanarak karolar ile döşenmiş bir zemini temizleyebilmektedir. Robot; bir karo ileriye gider (1 dakika sürer). sağa veya sola 90 döner (anında gerçekleştirilir). bir karo temizler (1 dakika sürer). Robot, zeminin herhangi bir köşesinde (A, B, C, D) başlayabilir ve durabilir; ancak bu hep aynı köşe olmak zorunda değildir. 15. Hatalı Metin İçerisinde hatalar olan bir metnin düzeltilmesi gerekmektedir. Metinde geçen her 1 in yerine 11, 11 lerin yerine de 1 yazılmıştır. Bu yanlış karakterleri düzeltebilecek bir program vardır. Simge olarak # metinde kullanılmayan bir karakter ise metindeki hatalar nasıl düzeltilebilir? A) Bütün 11 ler 1 ile daha sonra bütün 1 ler 11 ile değiştirilmelidir. B) Bütün 1 ler 11 ile daha sonra bütün 11 ler 1 ile değiştirilmelidir. C) Bütün 1 ler # ile daha sonra bütün # ler 11 ile ve en son bütün 11 ler 1 ile değiştirilmelidir. D) Bütün 11 ler # ile daha sonra bütün 1 ler 11 ile ve en son bütün # ler 1 ile değiştirilmelidir. NOT: Her soru 7 puandır. Aşağıdaki alana cevaplanmayan sorular kabul edilmeyecektir. (X) Robot mevcut zemini en az kaç dakikada temizler? A) 55 C) 65 B) 60 D) 70 Soru A B C D Soru A B C D 1 9 2 10 3 11 4 12 5 13 6 14 7 15 8