Maarif · 5. Tema: Algoritma ve Bilişim · Yaprak test 1
0/12 işaretli
Soru 1.
Bir okulun satranç kulübü, turnuvaya katılacak öğrencileri üç özelliğe göre sınıflandırmak için aşağıdaki algoritmayı kullanmaktadır. Özellikler; satranç kursuna katılmış olma, 9. sınıf öğrencisi olma ve turnuva günü okulda bulunmadır.
Algoritmik Doğal Dil
1. adım: Başla.
2. adım: Öğrenci listesini al.
3. adım: Her öğrenci için 4 ve 5. adımları uygula.
4. adım: Satranç kursuna katılmış ve 9. sınıf öğrencisi ise öğrenciyi asıl listeye yaz.
5. adım: Satranç kursuna katılmış veya turnuva günü okulda bulunuyor ise öğrenciyi aday listeye yaz.
6. adım: Bitir.
Bu algoritmada bir öğrencinin asıl listeye yazılmasına karar verilirken kullanılan mantık bağlaçları aşağıdakilerin hangisinde birlikte verilmiştir?
Soru 2.
Okulun bilim şenliğinde bir atölyeye katılacak öğrenciler bir akış şemasıyla belirlenmektedir.
1. Başla.
2. Öğrencinin kulüp bilgilerini al.
3. Koşul kutusu: Öğrenci robotik kulübündedir veya fen kulübündedir.
Koşul doğru ise öğrenciyi atölye listesine yaz.
Koşul yanlış ise öğrenciyi listeye yazma.
4. Bitir.
Dört öğrencinin kulüp bilgileri aşağıdaki tabloda verilmiştir.
Öğrenci
Robotik kulübü
Fen kulübü
Arda
Evet
Hayır
Beril
Hayır
Evet
Cenk
Evet
Evet
Duru
Hayır
Hayır
Bu koşul kutusuna göre atölye listesine yazılan öğrenciler aşağıdakilerden hangisidir?
Soru 3.
Bir belediyenin park ve bahçe düzenleme ekibi, lale tarhlarının sulanması için şu kuralı kullanmaktadır: Parktaki her lale tarhı için; tarh gölgede ve toprağının nemi %30'dan az ise o tarh sulanır. Ekip, kuralı bakım algoritmasına aktarırken G(x) ifadesini "x tarhı gölgededir", N(x) ifadesini "x tarhının toprak nemi %30'dan azdır", S(x) ifadesini "x tarhı sulanır" anlamında kullanacaktır.
Bu kuralın anlamını değiştirmeden, matematiksel dili yalın ve kesin kılan sembolik ifade aşağıdakilerden hangisidir?
Soru 4.
Bir okulun iklim kulübü, beş il merkezinde aynı gün ölçülen sıcaklık ve yağış miktarlarını aşağıdaki tabloya yazmıştır. Kulüp, illeri belirlemek için şu algoritmayı kullanmaktadır.
Aşağıdaki adımlar her il için ayrı ayrı uygulanır:
(sıcaklık≤10)∨(yag˘ıs\c≥20) doğruysa il iklim uyarısı listesine eklenir; değilse eklenmez. Sıcaklık derece santigrat (°C), yağış milimetre (mm) cinsindendir.
İl
Sıcaklık (°C)
Yağış (mm)
Konya
5
22
Rize
12
35
Mersin
18
9
Sivas
3
14
Aydın
15
16
Bu algoritmaya göre iklim uyarısı listesine alınan iller aşağıdakilerden hangisidir?
Soru 5.
Okul kütüphanesine görünüşü ve boyutu aynı olan 9 sözlük gelmiştir. Yayınevi, bu sözlüklerden tam birinin baskı hatası nedeniyle diğerlerinden daha ağır olduğunu, öteki sözlüklerin ise birbirine eşit kütlede olduğunu bildirmiştir. Kütüphaneci eşit kollu bir terazi kullanacaktır. Her tartımda teraziye konan iki gruptan hangisinin daha ağır olduğu ya da iki grubun eşit olduğu belirlenebilmektedir.
Buna göre ağır olan sözlüğü en fazla 2 tartımda kesin olarak bulmayı garanti eden algoritma temelli çözüm stratejisi aşağıdakilerden hangisidir?
Soru 6.
Ege, akıllı telefonundaki bir alışveriş uygulamasında kargo ücretinin sepetteki ürün sayısına göre belirlendiğini görüyor. Uygulamadaki sözel kural şöyledir: Ürün sayısı 3’ten az ise kargo ücreti 40 TL’dir. Ürün sayısı 3 veya daha fazla fakat 6’dan az ise kargo ücreti 20 TL’dir. Ürün sayısı 6 veya daha fazla ise kargo ücreti 0 TL’dir.
Ürün sayısı n, kargo ücreti u TL olmak üzere bu sözel kuralın sözde koda doğru dönüştürülmüş hâli aşağıdakilerden hangisidir?
Soru 7.
Matematik kulübünün haftalık toplantısında öğrenciler, 1'den 20'ye kadar olan doğal sayıları sınıflandırmak için aşağıdaki algoritmayı tartışarak yazmıştır.
Algoritmik doğal dil
1. adım: Başla.
2. adım: 1'den 20'ye kadar olan her doğal sayıyı sırayla al.
3. adım: İki önermenin ikisi birden doğru ise sayıyı A kümesine yaz. Birinci önerme: Sayı 2 ile tam bölünür. İkinci önerme: Sayı 3 ile tam bölünür.
4. adım: İki önermeden en az biri doğru ise sayıyı B kümesine yaz. Birinci önerme: Sayının birler basamağı 0'dır. İkinci önerme: Sayının birler basamağı 5'tir.
5. adım: İki önermeden yalnızca biri doğru ise sayıyı C kümesine yaz. Birinci önerme: Sayı asaldır. İkinci önerme: Sayının rakamları toplamı çifttir.
6. adım: A, B, C kümelerine yazılan sayılardan bazılarını kulüp panosunda sergile.
7. adım: Bitir.
Bu algoritmanın 2, 3, 4, 5 ve 6. adımlarında kullanılan mantık bağlaçları ve niceleyiciler aşağıdakilerin hangisinde doğru olarak belirlenmiştir?
Soru 8.
Zeynep, okul bilim fuarında sergilemek üzere “Tek Sayıların Kareleri” projesini hazırlamaktadır. Projesinde şu önermeyi doğrulamayı amaçlar.
P: “Her tek doğal sayının karesi tektir.”
Cebirsel taslak: k negatif olmayan bir tam sayı olmak üzere herhangi bir tek doğal sayı n=2k+1 biçiminde yazılır. n2=(2k+1)2=4k2+4k+1=2(2k2+2k)+1 olduğundan n2 tektir. Zeynep, n keyfî seçildiği için bu sonucun bütün tek doğal sayılar için geçerli olduğunu belirtir.
Algoritmik kontrol: n=7 alınır ve n2=49 hesaplanır. 49 tek olduğu için “P doğrudur.” denir.
Zeynep, P’nin değilini “Hiçbir tek doğal sayının karesi tek değildir.” diye yazar.
Bu çalışmadaki cebirsel taslak, algoritmik kontrol ve P’nin yazılan değili birlikte değerlendirildiğinde aşağıdaki çıkarımlardan hangisi doğrudur?
Soru 9.
Okul sağlıklı yaşam projesinde bir öğrenci, kilo (kg) ve boy (cm) girildiğinde vücut kitle indeksini (VKİ) hesaplayıp kişiyi sınıflandıran bir algoritma yazmıştır. Projede benimsenen doğru sınıflama kuralları şunlardır:
- VKİ <18,5 ise "Zayıf"
- 18,5≤ VKİ <25 ise "Normal"
- 25≤ VKİ <30 ise "Fazla kilolu"
- VKİ ≥30 ise "Obez"
VKİ =k/(b⋅b) formülüyle hesaplanır; b, santimetre cinsinden boyun 100'e bölünmesiyle bulunan metre cinsinden değerdir.
Öğrencinin yazdığı algoritma:
Girdi:k (kg), b (cm)
Başlab←b/100v←k/(b⋅b)
Eğer v<18,5 ise sonuç ← "Zayıf"
Değilse eğer v≤25 ise sonuç ← "Normal"
Değilse eğer v<30 ise sonuç ← "Fazla kilolu"
Değilse sonuç ← "Obez"
yazdır sonuç
Bitir.
Öğrenci, algoritmayı sınır değerlere yakın girdilerle kontrol etmek için aynı boyda beş test verisi seçmiştir:
Kişi
Kilo (kg)
Boy (cm)
Aylin
40,5
150
Berk
56,25
150
Cem
63
150
Deniz
67,5
150
Ebru
72
150
Bu test verileriyle algoritma kontrol edildiğinde aşağıdaki yargılardan hangisi doğrudur?
Soru 10.
9. sınıf matematik dersindeki sınıf araştırma ödevinde öğrenciler, sık kullanılan bir hesaplama uygulamasının iki doğal sayının aralarında asal olup olmadığını nasıl belirlediğini inceliyor. Ödev kâğıdında uygulamanın iç adımları yazılı değildir. Uygulama kullanıcıdan iki doğal sayı almaktadır; bu sayılar tablonun ilk satırında sırasıyla a ve b olarak görünmektedir. Yalnızca iki denemenin ara değer tablosu ve ekran çıktısı verilmiştir. Tablonun son satırı, yeni bir bölme yapılmadan önceki adımdan gelen a ve b değerlerini gösterir; bu satırda r hesaplanmamıştır ve — ile belirtilmiştir.
Birinci deneme
Tur
a
b
r
1
48
18
12
2
18
12
6
3
12
6
0
4
6
0
—
Ekran çıktısı: 48 ile 18 aralarında asal değildir.
İkinci deneme
Tur
a
b
r
1
15
8
7
2
8
7
1
3
7
1
0
4
1
0
—
Ekran çıktısı: 15 ile 8 aralarında asaldır.
Ara değer tabloları ve ekran çıktıları birlikte incelendiğinde, uygulamanın işlem ve süreç bileşenlerini doğru belirleyen ifade aşağıdakilerden hangisidir?
Soru 11.
Kodlama ve robotik kulübü, sensöründen okuduğu doğal sayıyı aşağıdaki algoritmayla etiketleyen bir robot tasarlamıştır. Kulüp, robotu kodları 4, 6, 9, 12 ve 15 olan parçalar üzerinde denemiştir.
Algoritmik doğal dil:
1. Başla.
2. Doğal sayı n'yi al.
3. n çift ise p doğru, değilse p yanlış kabul edilsin.
4. n, 3'ün katı ise q doğru, değilse q yanlış kabul edilsin.
5. p ve q doğru ise "KABUL" yaz ve algoritmayı bitir.
6. p veya q doğru ise "KONTROL" yaz ve algoritmayı bitir.
7. "RED" yaz.
8. Bitir.
Bu algoritmanın adım sırası ile 5 ve 6. adımlardaki bağlaçlar birlikte değerlendirildiğinde, denenen parçalar için aşağıdakilerden hangisi doğrudur?
Soru 12.
Okul basketbol turnuvasında Yıldız, Kartal, Şahin ve Doğan takımları üçer maç oynamıştır. Atılan ve yenilen sayılar tablodadır.
Takım
1. maç
2. maç
3. maç
Yıldız
62-51
58-48
55-46
Kartal
74-60
61-65
78-62
Şahin
68-56
71-58
64-52
Doğan
65-53
60-54
69-61
Bir maç için g, atılan sayının yenilen sayıdan büyük olduğunu; f, atılan sayı ile yenilen sayının farkının 12 veya daha fazla olduğunu belirtir. ¬g ve ¬f bu önermelerin değilleridir. Örnek takım seçme algoritması şöyledir:
- Adım 1. Takımın her maçında g sağlanıyorsa G doğru, en az bir maçta g sağlanmıyorsa G yanlış olsun.
- Adım 2. Takımın en az bir maçında f sağlanıyorsa F doğru, hiçbir maçta f sağlanmıyorsa F yanlış olsun.
- Adım 3. G∧F doğruysa takımı örnek takım seç, değilse seçme.
Bu algoritmadaki G∧F koşulunun değili ve örnek takım seçilmeyen, yani bu değili sağlayan takımlar aşağıdakilerden hangisinde birlikte doğru verilmiştir?