Fənn: Formal dillər və avtomatlar nəzəriyyəsi test Qrup: 4211A1,A2

Fənn:Formal dillər və avtomatlar nəzəriyyəsi test Qrup:4211A1,A2
1.Dillər neçə yerə ayrılır?
A)2
B)4
C) 6
D) 5
E) 3
2. Formal dillər necə yaradılıb?
A) Süni şəkildə
B) Praktiki şəkildə
C) Təbii şəkildə
D) Normal şəkildə
E) heç biri

3. Dil nədir?

A)Hər hansı bir məlumatın ünsiyyəti və ötürülməsi üçün zəruri olan mürəkkəb işarə sistemi
B) Ünsiyyət prosesi
C) Qaydalar ardıcıllığı
D) Heç biri
E) Danışıq aləti
4.Təbii dilin əsas funksiyaları:
1. Ünsiyyətcil 2. Praktik 3.Estetik 4.Zəngin 5.Koqnitiv
A)1,3,5
B)2,4
C) 1,4,5
D) 1,2,4
E) 1,4
5.Predikat anlayışı nədir?
A)Predikat məntiq dilinin əsas semantik kateqoriyası ad anlayışıdır
B) Dilin funksiyasıdır
C) Obyektlərin bir məcmusudur
D) Obyektlərin çoxluğudur
E) Heç biri
6.Çoxluq dedikdə nə başa düşülür?
A) Çoxluq dedikdə vahid tam haqqında birləşmiş çox şey başa düşülür
B) Məlumat yığımıdır
C) Əməliyyatlar ardıcıllığıdır
D) Elementlər birləşməsidir
E) Heç biri
7.Çoxluqlar üzərində hansı əməliyyatları aparmaq olar?
A) Birləşmə, kəsişmə, fərq, inikas
B) Yalnız Birləşmə
C) Yalnız inikas
D) Yalnız Kəsişmə və fərq
E) Heç biri
8.Avtomat nədir?
A) Bir çox çoxluqları təyin edən və bəzəndə onları başqa çoxluqlara çevirən alqoritimdir
B) Vahid, tamdır
C) Əməliyyatlar və qaydalar ardıcıllığı
D) Elementlər yığımıdır
E) Birləşmə, kəsişmə
9.Elementlərinin sayının sonlu və sonsuz olmasına görə çoxluqlara necə adlandırılır?
A) Sonlu və Sonsuz
B) Nizmalı və Ardıcıl
C) Ardıcıl
D) Distributiv və assosiativ
E) Sonsuz
10.Birləşmə əməlinin şərti işaresi hansıdır?
A) ∪
B) /
C) ∩
D) ∅
E) *
11. Kəsişmə əməli:
A) A və B çoxluqlarının hər birinə daxil olan elementlərdən ibarət olan
C=A∩B çoxluğu onların kəsişməsi adlanır
B) A və B çoxluqların heç olmasa birinə daxil olan ədədlər
C) Yalnızca A çoxluğuna daxil olan ədədlər
D) Yalnızca B çoxluğuna daxil olan ədədlər
E) Heç biri

12. Çoxluqların fərqinə aid olan:

A) A={a;b;c;d} | B={b;c;d;e} | A\B|{a}
B) A={a;b;c} | B={b;c;d;e} | A∩B={b;c}
C) A={a;b;c} | B={b;c;d;e} | A B={a;b;c;d;e}
D) A B = A, A∩B = B
E) A*B
13.Alqoritim anlayışı:
A) Verilmiş məsələnin həlli üçün lazım olan əməliyyatları müəyyən edən və onların hansı ardıcıllıqla yerinə yetirilməsini göstərən formal yazılışdır.
B) Məsələ həllidir
C) Formal ardıcıllıqdır
D) Proqramla verilənlərin idarə olunmasıdır
E) Diskret formululardır
14.Alqoritimin xassələrini seç:
1.Müəyyənlik 2.Dəqiqlik 3.Kütləvilik 4.Ardıcllıq 5.Diskretlik 6.Nəticəlik
A) 1,3,5,6
B) 2,3
C) 2,4,5
D) 1,2,4
E) 1,2
14.Müəyyənlik xassəsi:
A) Hər bir alqoritm dəqiq, birqiymətli olmalıdır
B) Müəyyən sinif məsələnin həlli üçün qurulmuş alqoritm bu sinfə aid olan yalnız başlanğıc qiymətləri ilə fərqlənən bütün məsələlərin həllini təmin etməlidir.
C) Alqoritm sonlu sayda addımdan sonra başa çatmalı və verilmiş məsələnin həlli tapılmalıdır.
D) Əməllər ardıcıllığı
E) Proqramla verilənlərin idarə olunmasıdır
15.Alqoritmin təsvir üsulları:
A) Mətn,Blok-sxem, Cədvəl,Proqram
B) Cədvəl, Simvol
C) Söz, Sxem ,Blok
D) Proqram, Alqoritmik dil, oxu
E) Heç biri
16. Proqramlaşdırmadaməsələni alqoritmləşdirməkdən qabaq addımlardan ilk hansı yerinə yetirilməlidir?
A) Məsələnin riyazi qoyuluşu
B) nəticələrin sadalanması
C) İlkin verilənlərin məhdudiyyət şərtləri
D) ilkin verilənlərin sadalanması
E) Heç biri
17.Alqoritmin tipləri:
A) Xətti, Budaqlanan,Dövri
B) Parametrli, Önşərtli
C) Budaqlanan,mürəkkəb, dövri
D) Sonşərtli, Önşərtli, Parametrli
E) Parametrli, mürəkkəb
18.Budaqlanan alqoritimlər:
A) Tərkibində bir və ya bir neçə məntiq mərhələsi olur
B) Sadə hesablama prosesini ifadə edən bir neçə ardıcıl əməliyyatlardan ibarət olur və onlar yazıldığı ardıcıllıqla da icra olunur
C) Alqoritmin hər hansı mərhələsi təkrar-təkrar yerinə yetirilirsə belə alqoritm dövru alqoritm adlanır
D) Hesablama maşınlarının əsas fərqləndirici xüsusiyyətlərindən biri də onun proqramla idarə olunmasıdır
E) Sadalanan ilkin verilənlər
19.Alqoritmin neçə aspekti var və hansılardır?
A) 2-Nəzəri və Praktiki
B) 3-Nəzəri, Əməli və Ədədi
C) 2-Riyazi və Hesabi
D) 3-Formal,Məntiqi və Nəzəri
E) 2- Məntiqi və Nəzəri
20. Kompüterin alqoritmi başa düşməsi üçün nədən istifadə edilir?
A) Proqramlaşdırma dillərindən
B) Əməliyyatlar ardıcıllığından
C) Simvollar yığımından
D) Təbii dillərdən
E) Cümlələrdən