Test görevi algoritmalarında dallanma. Algoritmalar konusunda bilgisayar bilimi testi. Aşağıdakilerden hangisi bir algoritmanın özelliklerinden biri değildir?

seçenek 1

1. Algoritma:

a) bir bilgisayar için bir dizi komut;
b) amaçlanan işaretler ve sinyaller yardımıyla nesnel dünyanın yansıması belirli sanatçı;
c) hedefe ulaşmayı amaçlayan bir dizi eylemi gerçekleştirmesi için icracıya açık ve kesin bir talimat;

d) güvenlik talimatları.

2. Algoritma özelliği ayrıklık araç:

3. Doğal dil algoritması kimlere yöneliktir?
a) kişi başı

b) bir bilgisayarda;

c) bir robot;

d) hepsi aynı anda.

4. Nasıl bir algoritma verilemez?

a) sözlü

b) kalıplaşmış;

c) grafik;

d) bir programlama dilinde.

a) giriş-çıkış bloğu;
b) algoritmanın başlangıç ​​bloğu;

c) hesaplama bloğu;

d) durumu kontrol etmek.

6. Algoritma denir döngüsel eğer:
A)
B)

7. Bilgilerin dallanma bloğu (koşullar) nasıl görüntülenir?

8. Algoritmanın bir sonraki parçasının yürütülmesinden sonra c değişkeninin değerini belirleyin.

bir:= 120
b:= 100
bir:= bir + b / 2
Eğer B< a / 2
O c:= b + bir
aksi takdirde c:= b + a / 2
Tüm

9. Bir ifadenin değerini bulun

11 modu 5 =

10. . Bir değişkenin değerini belirleme y

y :=-1

X := y *5-10

y :=x/10+5

"Algoritma ve özellikleri" konusunu test edin

seçenek 2

1. Belgelerden hangisi bir algoritmadır?

a) güvenlik düzenlemeleri;
b) pişirme talimatları;

c) tren tarifesi;

d) okul kütüphanesindeki kitapların bir listesi.

2. Algoritma özelliği kütle karakteri araç:
a) Algoritmanın, aynı türden problemleri çözmek için uygulanmasına olanak sağlaması gerektiği;

b) her takımın belirli bir oyuncu açısından tanımlanması gerektiğini;

c) algoritmayı sınırlı sayıda basit adıma bölmek;

d) herhangi bir icracı tarafından kullanılması.

3. Algoritmanın sınırlı sayıda adımdan sonra sonuç sağlayan ana özelliğini adlandırın:

a) ayrıklık;

b) benzersizlik;

c) kütle karakteri;

d) performans.

5. Bloğun anlamı nedir?

a) giriş-çıkış bloğu;
b) algoritmanın başlangıç ​​bloğu;

c) hesaplama bloğu;

d) durumu kontrol etmek.

6. "Dallanma" yapısı algoritması şunları sağlar:
a) koşulların seçimi, b) algoritmaların seçimi, c) komutların (eylemlerin) seçimi

7. Bilgi başlangıcı bloğu nasıl görüntülenir?

8. Algoritmanın aşağıdaki parçasını yürüttükten sonra c değişkeninin değerini belirleyin

bir:= 40
b:= 80
b:= - bir - 2 * b
Eğer A< b
O c:= b - bir
aksi takdirde c:= bir - 2 * b
Tüm

9.Bir ifadenin değerini bulun

10. Aşağıda yazılan algoritma tamsayı değişkenleri kullanır k Ve M M bu algoritmayı yürüttükten sonra:

k :=3

M := k +1

k := M * M +5

M := k – 10

"Algoritma ve özellikleri" konusunu test edin

Seçenek 3

1. Doğrusal algoritma:

a) algoritmayı geometrik şekiller kullanarak temsil etmenin bir yolu;

b) birbiri ardına sırayla yürütülen bir dizi komut;
c) sanatçının çeşitli eylemleri gerçekleştirmesi için açık ve kesin bir talimat;

d) hem yukarı hem de aşağı sıkı hareket.

2. Algoritma özelliği benzersizlik araç:

a) komutların sırayla birbirini takip etmesi gerektiği;

b) algoritmayı sınırlı sayıda basit adıma bölmek;

c) herhangi bir icracı tarafından kullanım;

d) algoritmanın, icracı tarafından açık bir şekilde anlaşılan komutlardan oluşması gerektiği.

3. Algoritmayı yürüten kişiye veya herhangi bir cihaza şu adlar verilir:
a) otomatik;
b) icracı;

c) çalıştıran kişi veya cihaz;

d) bir robot.

4. Bloğun anlamı nedir?

a) giriş-çıkış bloğu;
b) algoritmanın başlangıç ​​bloğu;

c) hesaplama bloğu;

d) durumu kontrol etmek.

5. Bilgi giriş bloğu nasıl görüntülenir?

6.algoritma denir döngüsel eğer:
A) uygulanmasını içerecek şekilde tasarlanmıştır.
aynı eylemlerin tekrarlanması;
B)uygulanmasının seyri, belirli koşulların doğruluğuna bağlıdır;
c) Emirleri, herhangi bir koşula bakılmaksızın, doğal ardışıklık sırasına göre yerine getirilir.

7. Bir bilgisayarın anlayabileceği özel bir dilde - bir programlama dilinde yazılmış bir algoritmaya ... denir ...

a) bilgisayar ortamı; b) program;

c) icracı için bir komut sistemi; d) blok şeması.

8. Algoritmanın aşağıdaki parçasının yürütülmesinden sonra c değişkeninin değerini belirleyin.

bir:= 40;
b:= 80;
b:= - bir - 2 * b;
Eğer A< b

O c:= b - bir
aksi takdirde c:= bir - 2 * b

Tüm

9. Bir ifadenin değerini bulun

10. Aşağıda yazılan algoritma tamsayı değişkenleri kullanır C Ve D. Bir değişkenin değerini belirleme C bu algoritmayı yürüttükten sonra:

C :=5

D := C *2+4

C :=(D - C )/3*2

C := C + D

"Algoritma ve özellikleri" konusunu test edin

Seçenek 4

1. Algoritma kime dayalı olmalıdır?

a) bilgisayar başına

b) bir yoldaşın zihinsel yeteneklerine dayalı olarak;

c) belirli bir icracıya dayalı olarak;
d) hepsi aynı anda.

2. Algoritma özelliği verimlilik araç:
a) her takımın belirli bir oyuncu açısından tanımlanması gerektiğini;

b) algoritmanın tüm komutlarının yürütülmesinin belirli bir sonuca yol açması gerektiği;

c) algoritmanın, icracı tarafından açık bir şekilde anlaşılan komutlardan oluşması gerektiği;

d) algoritmayı sınırlı sayıda basit adıma bölmek.

3. Kavramlardan hangisi algoritmanın bir özelliği değildir?

a) döngüsellik;

b) kütle karakteri;

tırmanmak;

d) ayrıklık.

4. Algoritmanın grafik gösterimi:
a) algoritmayı geometrik şekiller kullanarak temsil etmenin bir yolu;
b) herhangi bir biçimde şematik gösterim;

c) algoritmanın tablolar biçiminde temsili;

d) algoritmanın bir grafik biçiminde gösterimi.

5. Bloğun anlamı nedir?

a) giriş-çıkış bloğu;
b) algoritmanın başlangıç ​​bloğu;

c) hesaplama bloğu;

d) durumu kontrol etmek.

6. Koşula bağlı olarak komut dizisi yürütülür veya yürütülmezse ne tür bir algoritmik yapı uygulanmalıdır?
a) döngü b) dallanma c) doğrusal.Tüm

9. Bir ifadenin değerini bulun

10. Aşağıda yazılan algoritma tamsayı değişkenleri kullanır. k Ve M. Bir değişkenin değerini belirleme k bu algoritmayı yürüttükten sonra:

M :=-1

k :=2* M -2

M := k +2

k := k * M +5

ALGORİTMALAR
ÖLÇEK
1. Algoritma
1. belirli eylemleri gerçekleştirmek için kurallar;
2. belirli bir dizi komutun yürütülme sırasını gösteren yönlendirilmiş bir grafik;
3. kesin olarak uygulanması aşağıdakilere yol açan eylem dizisinin açıklaması
4. bir bilgisayar için bir dizi komut;
5. protokol bilgisayar ağı.
problemi sınırlı sayıda adımda çözme;
2. Aşağıdaki durumlarda bir algoritmaya doğrusal denir
aynı eylemler



3. Bir algoritma şu durumlarda döngüsel olarak adlandırılır:
aynı eylemler
1. uygulanması aynı şeyin tekrarını içerecek şekilde tasarlanmıştır ve
2. uygulanmasının seyri belirli koşulların doğruluğuna bağlıdır;
3. komutları doğal sıralarında yürütülür
herhangi bir koşuldan bağımsız olarak;
4. tablo halinde sunulur;
5. Yardımcı bir algoritma içerir.
4. Algoritma şu durumlarda dallanma içerir:
aynı eylemler
1. uygulanması aynı şeyin tekrarını içerecek şekilde tasarlanmıştır ve
2. uygulanmasının seyri belirli koşulların doğruluğuna bağlıdır;
3. komutları doğal sıralarında yürütülür
herhangi bir koşuldan bağımsız olarak;
4. tablo halinde sunulur;
5. Yardımcı bir algoritma içerir.
5. Algoritmanın özelliği:
1. performans;
2. döngüsellik;
3. komut sırasını değiştirme yeteneği;
4. algoritmayı ters sırada yürütme olasılığı;
5. programlama dillerinde yazma kolaylığı.
6. Her eylemin ve algoritmanın bir bütün olarak olması gerçeğinden oluşan algoritmanın özelliği
tamamlayabilmeli, denir
1. ayrıklık;
2. determinizm;
3. uzuv;
4. kütle karakteri;
5. performans.
7. Algoritmanın belirli öğelerden oluşması gerektiği gerçeğinden oluşan algoritmanın özelliği
belirli bir sıra ile gerçekleşen eylemlere denir.

Kolpashnikova I.A. OGO STK "PU No. 35" öğretim görevlisi
1. ayrıklık;
2. determinizm;
3. uzuv;
4. kütle karakteri;
5. performans.
8. Algoritmanın hata olmamasından oluşan özelliği, algoritmaya yol açmalıdır.
tüm geçerli giriş değerleri için doğru sonuç denir
1. ayrıklık;
2. determinizm;
3. uzuv;
4. kütle karakteri;
5. performans.
9. Aynı algoritmanın kullanılabileceği algoritma özelliği
farklı girişlerle denir
1. ayrıklık;
2. determinizm;
3. uzuv;
4. kütle karakteri;
5. performans.
10. Herhangi bir eylemin kesinlikle ve kesinlikle olması gerektiği gerçeğinden oluşan algoritmanın özelliği
her durumda açık bir şekilde tanımlanmış, denir
1. ayrıklık;
2. determinizm;
3. uzuv;
4. kütle karakteri;
5. performans.
11. Aritmetik ifadenin doğru temsilini seçin
dil:
algoritmik olarak
1.x + 3y / 5xy
2. x + 3*y / 5*x*y
3.
(x + 3y) / 5xy
4.
(x + 3*y) / (5*x*y)
5. x + 3*y / (5*x*y)
12. Bir programlama dilinde yazılan algoritmaya bilgisayar tarafından "anlaşılabilir" denir.
1. algoritma uygulayıcısı;
2. program;
3. listeleme;
4. mesajlaşma;
5. algoritma protokolü.

ANAHTAR
1
2
3
4
5
6
7
8

Soru 7 Program parçası yürütüldükten sonra ne görüntülenecek: a:=3; a>3 ise a:=5 değilse a:=1; yaz(a); son. A. 1 B. 3 C. 5 D. hiçbir şey E. a 3 sonra a:=5 başka a:=1; yaz(a); son. A. 1 B. 3 C. 5 D. hiçbir şey E. a"> 3 sonra a:=5 else a:=1; writeln (a); end. A. 1 B. 3 C. 5 D. hiçbir şey E. a"> 3 sonra a:=5 başka a:=1; yaz(a); son. A. 1 B. 3 C. 5 D. hiçbir şey E. a" title="Question 7 Program parçası yürütüldükten sonra ne görüntülenecek: a:=3'ü başlat; a>3 ise a: =5 başka a:=1;writeln(a);end.A.1 B.3 C.5 D.hiçbir şey E.a"> title="Soru 7 Program parçası yürütüldükten sonra ne görüntülenecek: a:=3; a>3 ise a:=5 değilse a:=1; yaz(a); son. A. 1 B. 3 C. 5 D. hiçbir şey E. a"> !}

Soru 8 Program parçası yürütüldükten sonra ne görüntülenecek: begin x:=0; x5 ise y:=10 değilse y:=0; yaz(y); son. A. 10 B. 5 C. 0 D. hiçbir şey E. y 5 sonra y:=10 ise y:=0; yaz(y); son. A. 10 B. 5 C. 0 D. hiçbir şey E. y"> 5 sonra y:=10 else y:=0; writeln(y); end. A. 10 B. 5 C. 0 D. hiçbir şey E. y"> 5 sonra y:=10 değilse y:=0; yaz(y); son. A. 10 B. 5 C. 0 D. hiçbir şey E. y" title="Question 8 Program parçası yürütüldükten sonra ne görüntülenecek: x:=0'ı başlat; x5 ise y:=10 else y :=0;writeln(y);end.A.10 B.5 C.0 D.nothing E.y"> title="Soru 8 Program parçası yürütüldükten sonra ne görüntülenecek: begin x:=0; x5 ise y:=10 değilse y:=0; yaz(y); son. A. 10 B. 5 C. 0 D. hiçbir şey E. y"> !}

Soru 9 Program parçası yürütüldükten sonra ne görüntülenecek: a:=12; a>10 ise n:=a+5 değilse n:=a-1; yaz(n); son. A.17 B.11 C.12 D.16 E.13 10 sonra n:=a+5 başka n:=a-1; yaz(n); son. A. 17 B. 11 C. 12 D. 16 E. 13"> 10 sonra n:=a+5 else n:=a-1; writeln(n); end. A. 17 B. 11 C. 12 D .16 E. 13"> 10 sonra n:=a+5 aksi halde n:=a-1; yaz(n); son. A. 17 B. 11 C. 12 D. 16 E. 13" title="Question 9 Program parçası çalıştırıldıktan sonra ne görüntülenecek: a:=12 ile başlayın; a>10 ise n: =a +5 başka n:=a-1;writeln(n);end.A.17 B.11 C.12 D.16 E.13"> title="Soru 9 Program parçası yürütüldükten sonra ne görüntülenecek: a:=12; a>10 ise n:=a+5 değilse n:=a-1; yaz(n); son. A.17 B.11 C.12 D.16 E.13"> !}

Ermolaeva I.A., Pavlovskaya Sosh, BİLİŞİM TESTLERİ

"Algoritma" konulu test. Algoritmaların özellikleri ve türleri»

seçenek 1

Algoritma:

a) belirli eylemleri gerçekleştirme kuralları;

b) belirli bir komut dizisinin yürütme sırasını gösteren yönlendirilmiş bir grafik;

c) icracıya, belirlenen hedeflere ulaşmayı amaçlayan bir dizi eylemi gerçekleştirmesi için açık ve kesin bir talimat;

d) bir bilgisayar için bir dizi komut;

e) bilgisayar ağ protokolü.

Algoritma yazma yollarının en eksiksiz listesini belirtin:

a) sözel, grafik, sözde kod, yazılım;

b) sözlü;

c) grafik, yazılım;

d) sözlü, yazılım;

e) sözde kod.

verimlilik şey:

Algoritmanın böyle bir özelliğinin özükütle karakteri şey:

a) algoritma ayrı bir yapıya sahip olmalıdır (bir dizi ayrı adıma bölünmelidir);

b) belirli bir sanatçı için bir algoritma yazarken, yalnızca onun komut sistemine dahil olan komutları kullanabilirsiniz;

c) Algoritma belirli bir soruna değil, belirli bir sorun sınıfına çözüm sağlamalıdır. bu türden;

d) algoritmanın tüm komutlarının tam olarak yürütülmesiyle, süreç belirli bir sonuca götüren sınırlı sayıda adımda sona ermelidir;

e) Algoritmanın yürütücüsü, algoritma derleyicisi tarafından sağlanmayan kararlar vermemelidir.

Sualgoritmanın böyle bir özelliğine sahip olmakayrıklık şey:

a) algoritma ayrı bir yapıya sahip olmalıdır (bir dizi ayrı adıma bölünmelidir);

b) belirli bir sanatçı için bir algoritma yazarken, yalnızca onun komut sistemine dahil olan komutları kullanabilirsiniz;

c) algoritma, belirli bir soruna değil, belirli bir türdeki belirli bir sorun sınıfına çözüm sağlamalıdır;

d) algoritmanın tüm komutlarının tam olarak yürütülmesiyle, süreç belirli bir sonuca götüren sınırlı sayıda adımda sona ermelidir;

e) Algoritmanın yürütücüsü, algoritma derleyicisi tarafından sağlanmayan kararlar vermemelidir.

Algoritmanın böyle bir özelliğinin özüanlaşılabilirlik şey:

a) algoritma ayrı bir yapıya sahip olmalıdır (bir dizi ayrı adıma bölünmelidir);

b) belirli bir sanatçı için bir algoritma yazarken, yalnızca onun komut sistemine dahil olan komutları kullanabilirsiniz;

c) algoritma, belirli bir soruna değil, belirli bir türdeki belirli bir sorun sınıfına çözüm sağlamalıdır;

d) algoritmanın tüm komutlarının tam olarak yürütülmesiyle, süreç belirli bir sonuca götüren sınırlı sayıda adımda sona ermelidir;

e) Algoritmanın yürütücüsü, algoritma derleyicisi tarafından sağlanmayan kararlar vermemelidir.

Algoritmanın böyle bir özelliğinin özübelirlenebilirlik şey:

a) algoritma ayrı bir yapıya sahip olmalıdır (bir dizi ayrı adıma bölünmelidir);

b) belirli bir sanatçı için bir algoritma yazarken, yalnızca onun komut sistemine dahil olan komutları kullanabilirsiniz;

c) algoritma, belirli bir soruna değil, belirli bir türdeki belirli bir sorun sınıfına çözüm sağlamalıdır;

d) algoritmanın tüm komutlarının tam olarak yürütülmesiyle, süreç belirli bir sonuca götüren sınırlı sayıda adımda sona ermelidir;

e) Algoritmanın yürütücüsü, algoritma derleyicisi tarafından sağlanmayan kararlar vermemelidir.

Algoritmaya doğrusal denir:

Algoritmaya döngüsel denir:

a) uygulanması aynı eylemlerin tekrarını içerecek şekilde tasarlanmışsa;

b) uygulanmasının seyri belirli koşulların doğruluğuna bağlıysa;

c) Emirleri, herhangi bir koşula bağlı olmaksızın doğal ardışıklık sırasına göre yerine getiriliyorsa;

d) tablo halinde sunuluyorsa;

e) bir yardımcı algoritma içeriyorsa.

Algoritma aşağıdaki durumlarda dallanmayı içerir:

a) uygulanması aynı eylemlerin tekrarını içerecek şekilde tasarlanmışsa;

b) uygulanmasının seyri belirli koşulların doğruluğuna bağlıysa;

c) Emirleri, herhangi bir koşula bağlı olmaksızın doğal ardışıklık sırasına göre yerine getiriliyorsa;

d) tablo halinde sunuluyorsa;

e) bir yardımcı algoritma içeriyorsa.

Genellikle tekrar tekrar gerçekleştirilen belirli bir alt problemi çözmek için bir algoritmaya şu ad verilir:

a) doğrusal;

b) dallanma;

c) döngüsel;

d) yardımcı;