Математикалық анализ I


Алгоритмдер және деректер құрылымы



бет6/20
Дата06.07.2018
өлшемі0,58 Mb.
#47617
1   2   3   4   5   6   7   8   9   ...   20

Алгоритмдер және деректер құрылымы
1. Келесі сұрыптау алгоритмдері үшін максимальды және орташа уақыттық күрделілік O(n2) сәйкес:

A) Шелл сұрыптауы

B) Көпіршік әдісімен сұрыптау

C) Қарапайым енгізу сұрыптауы

D) Біріктіру сұрыптауы

E) Таңдау сұрыптауы




2. Екілік іздеу ағашы — бұл келесі қосымша шарттар орындалатын екілік ағаш:

A) сол ішкі ағаш кілтінің мәні түйіннің өзінің кілтінің мәнінен үлкен

B) әрібір түйіннің ең болмағанда бір ішкі ағашы бос

C) таңдап алынған х түйіннің барлық сол ішкі ағаш түйіндеріндегі деректер кілтінің мәні негізгі Х түйінінің деректер кілтінің мәнінен кем емес

D) екі ішкі ағаш та — сол және оң, іздеудің екілік ағашы болып табылады

E) таңдап алынған х түйіннің барлық сол ішкі ағаш түйіндеріндегі деректер кілтінің мәні негізгі х түйінінің деректер кілтінің мәнінен кем




3. 10 элементтен (3 5 6 8 12 15 17 18 20 25) тұратын массивтен 6 санын бинарлы іздеу кезінде нөлдік іздеу жүргізілетін бірінші және екенші итерациялар кезіндегі массив бөлігі:

A) 3 5 6 8 12

B) 6 8

C) 3 5 6 8



D) 15 17 18 20 25

E) 3 5 6 8 12 15 17 18 20 25




4. for циклын ұйымдастыру үшін керекті үш әрекет:

A) цикл денесіндегі логикалық шартты тексеру

B) санағыштың бастапқы мәнін соңғымен тексеру

C) ағымдағы санағыш мәнін соңғы мәнмен салыстыру

D) цикл денесін бірінші тексерместен бұрын логикалық шартты тексеру

E) цикл санағышының бастапқы мәнін қою

F) цикл санағышының мәнін әрбір қадам сайын өзгертіп отыру


5. Алгоритмдер күрделілігінің асимптомикалық нақты бағалауының рефлексивтілік, симметриялық және транзитивтілік қасиеттері:

A) f(n) = Θ (g(n)) ↔g(n) = Θ (f(n))

B) f(n) = Θ (g(n)) →g(n) ≠Θ (f(n))

C) f(n) = Θ (g(n))

D) f(n) ≠Θ (f(n))

E) f(n) = Θ (g(n)) және g(n) = Θ (h(n)) → f(n) = Θ (h(n))

F) f(n) = Θ (f(n))


6. Функция тәртібінің асимптотикалық салыстырылуы үшін дұрыс белгіленген интерпретациялар:

A) - жоғарыдан g (тұрақты көпмүшеге дейінгі нақтылықпен) функциясымен асимптотикалық түрде шектелген

B) - , g - ға асимптотикалық эквивалентті

C) - g, - ке асимптотикалық доминирленеді

D) - төменнен g (тұрақты көпмүшеге дейінгі нақтылықпен) функциясымен асимптотикалық түрде шектелген

E) - жоғарыдан g (тұрақты көпмүшеге дейінгі нақтылықпен) функциясымен асимптотикалық түрде шектелген

F) - - ке жоғарыдан және төменнен g функциясымен асимптотикалық түрде шектелген


7. Стек, дек және кезектің анықтамалары:

A) Дек – бұл деректер құрылымы, мұнда элементтерді басына да, соңына да қосуға және басынан да, соңынан да элементтерді жоюға болады

B) Стек – бұл деректер құрылымы, мұнда элементтерге қатынау LIFO принципі бойынша ұйымдастырылған

C) Кезек – бұл деректер құрылымы, мұнда ең соғынан жазылған элемент бірінші болып жойылады

D) Стек – бұл деректер құрылымы, мұнда деректерге қатынау берілген есептің шартына байланысты болады

E) Дек – бұл деректер құрылымы, мұнда деректерге қатынау берілген есептің шартына байланысты болады

F) Кезек – бұл деректер құрылымы, мұнда элементтерге қатынау FIFO принципі бойынша ұйымдастырылған

G) Кезек – бұл деректер құрылымы, мұнда қатынау кез-келген элементке ұйымдастырылуы мүмкін




8. Бинарлы ағаштарға сәйкес корректілі тұжырымдамалар:

A) n деңгейлі толық бинарлы ағаштың 2n жапырақтары болады

B) Бинарлы ағашта кез-келген төбенің дәрежесі екіге тең

C) Бір ғана мұрагері бар бинарлы ағаштағы түйінді жапырақ деп атайды

D) Бинарнарлы ағаш қатал бинарлы деп аталады, егер жапырақ болып табылмайтын әрбір түйінінің бос емес оң және сол ішкіағаштары болса

E) Жапырақ болып табылмайтын бинарлы ағаштың әрбір түйіндерінің екі мұрагері бар болады

F) n деңгейлі толық бинарлы ағаштың 2n түйіндері болады

G) n парақты қатал бинарлы ағаштың 2n-1 түйіндері болады




9. 2 3 17 7 8 9 1 4 6 9 2 3 1 18 тізбегі үшін табиғи біріктіріп сұрыптаудың этапы:

A) b=2 3 17 1 4 6 9 1 18 c=7 8 9 2 3 a= 2 3 7 8 9 17 1 2 3 4 6 9 1 18

B) b=17 1 2 2 3 3 4 6 7 8 9 9 c=18 1a= 17 18 2 2 3 3 4 6 7 8 9 9 1 1

C) b=2 3 17 7 4 6 9 1 18 c= 1 8 9 2 3 a= 2 3 7 8 9 17 1 2 3 4 6 9 1 18

D) b=1 2 2 3 3 4 6 7 8 9 9 17 c=1 18 a= 1 1 2 2 3 3 4 6 7 8 9 9 17 18

E) b=2 3 7 8 9 17 1 18 c=1 2 3 4 6 9 a= 1 2 2 3 3 4 6 7 8 9 9 17 1 18

F) b=3 2 7 8 9 17 1 18 c=2 1 3 4 6 9 a= 3 2 2 1 3 4 6 7 8 9 9 17 1 18

G) b=21 2 3 3 4 6 7 8 9 9 17 c=18 1 a= 1 18 2 2 3 3 4 6 7 8 9 9 17 1




10. Сыртқы жадыда ақпараттарды тиімді сақтауды қамтамасыз ететін Б-ағаштардың қасиеті:

A) Әрбір бетте теңдей 2n кілттер бар

B) Әрбір беттің көп дегенде 2n кілттері, және аз дегенде n кілті болады (түбірліден басқа)

C) Барлық беттер – жапырақтар бір деңгейде болады

D) Беттер жапырақтар әртүрлі деңгейлерде орналасады

E) Әрбір беттің екі мұрагері бар

F) Әрбір беттің бір мұрагері болады

G) Әрбір бет өзімен жапырақты көрсетеді, әйтпесе m+1 мұрагері болады, мұндағы m – беттегі кілттер саны




Компьютерлік желілер

1. Төмендегі IP-адрестердің келесілері жеке IP-адрес болып табылады:

A) 172.16.4.4

B) 172.32.5.2

C) 192.167.10.10

D) 10.1.1.1

E) 192.168.5.5


2. TCP хаттамасының сипаттамасы:

A) Қосылуды орнаусыз жұмыс істейді

B) Қызметшi мәлiметтiң көлемi 8 байтты құрайды

C) Әр қосылуды орнату кезінде жiберушi және қабылдаушы жүйелер арасында үш этапты келiсуді пайдаланады

D) Жіберу кезінде жоғалып кеткен мәлiметтерді қайтадан жіберуді қамтамасыз етедi

E) Қабылдаушы түйiнiнде хабарламаларды құрастырудың тәсiлiн анықтайды




3. UDP хаттамасының айрықша сипаттамалары:

A) Ағындарды басқару

B) Өнiмсiз шығындар аз

C) Толық дуплекстi режимдегі жұмыс

D) Қателерден кейiн қалпына а келтiру процедуралардың жоқтығы

E) Ағындарды басқарудың жоқтығы




4. WAN стандартымен келесi параметрлер анықталады:

A) Маршрутизациялау хаттамасы

B) Қол жеткiзу деңгейi

C) Инкапсуляция түрi

D) Физикалық IP-адрестеу

E) Ағындарды басқару

F) IP-адрестеу


5. Пакеттердің коммутациясы бар глобальды компьютерлік желiлер:

A) X.25


B) DTE

C) Frame Relay

D) ISDN

E) SLIP


F) ATM


6. Жергiлiктi және желілік қосымшалар туралы ақиқат тұжырымдар:

A) Жергiлiктi қосымша жергiлiктi компьютерге жүктеледi және тек жергiлiктi компьютер үшiн ғана қол жетерлік

B) Жергiлiктi қосымшаның мысалы – сақтау және файлдарды FTP хаттамасы бойынша жіберу қосымшасы

C) Желілік қосымша жергiлiктi компьютерге жүктеледi және тек жергiлiктi компьютер үшiн ғана қол жетерлік

D) Желілік қосымшаның мысалы – хабарламалармен жылдам алмасу қосымшасы

E) Желілік қосымша жергiлiктi компьютерге жүктеледi және желiдегі алшақ компьютер үшiн қол жетерлік

F) Желілік қосымшаның мысалы – кестелiк редактор


7. Ethernet желiсінің толық дуплекстi жұмыс режимi туралы тұжырымдар ақиқат:

A) Түйiннің желiлiк адаптері де, коммутатордың порты да толық дуплекстi режимде жұмыс iстеуi керек

B) Әр түйiн үшiн белгіленген коммутатордың порты болуы қажет

C) Түйiннің желiлiк адаптері жіберудiң алдында ортаның қол жетiмдiлiгiн анықтамауы керек

D) Толық дуплекстi режимде коллизия болады

E) Концентратордың порттары алдын ала толық дуплекстi режимде жұмысқа бапталған

F) Түйiннің желiлiк адаптері жіберудiң алдында ортаның қол жетiмдiлiгiн анықтауы қажет

G) Толық дуплекстi режимде коллизия болмайды




8. Келесі әдістер әлеуметтiк инженерияда пайдаланылатын әдістер:

A) spaming

B) fishing

C) phishing

D) vishing

E) televoting

F) freshing

G) pretexting




9. Командалық жолдың келесi утилиталары 3-ші деңгейдегі мәселелердi диагностикалау үшiн жиi пайдаланылады:

A) tftp


B) ping

C) Пакеттердiң анализаторы

D) traceroute

E) route


F) ipconfig

G) arp a



10. Желi администраторы транзакцияларды өңдеу уақытын, сонымен бiрге, дауыс және видео хабарламаларының сапасын жақсартуды жоспарлайды. Бұл мiндеттері келесi шараларды iске асыруға көмектесе алады:

A) Мәлiметтердiң жоғары жылдамдықты қоймаларын және контент серверлердi жою

B) Желi QoS саясатын енгiзу

C) Трафиктi және кең түрде таратуларды жоғарылату

D) Желілік операциялық жүйені қайта орнату

E) Трафиктiң сүзілуiн қаталдандыру

F) Трафиктiң әр түрлi түрлерi үшiн виртуалды жергiлiктi желілер құру

G) Трафиктi және кең түрде таратуларды төмендету




Тілдер және программалау технологиялары

1. C++ тілінде айнымалылардың көріну кеңістігі:

A) Жасырын-локалды, ағымдағы оператордың бір өрнегін кездестіргенде

B) Локалды, функция аумағында көрінетін

C) Локалды, фигуралық жақшаға алынған аумақта көрінетін

D) Глобалды-модульаралық, жоба аумағында көрінетін

E) Глобалды, модуль аумағында көрінетін


2. Бағдарламаны құруда функцияны қолданудың мақсаттары:

A) Бағдарламаның жылдамығын арттырады

B) Құрушылар арасында жобаны бөлу мүмкіншілігі

C) Бағдарламаны құруды басқарылатынырақ жасайды

D) Құру уақытын азайту мақсатында бағдарламалық кодтарды қайта қолдану

E) Кодтың көлемін азайту мақсатында қайталатын фрагменттерін кеміту




3. С программалау тілінде continue операторы қолданылатын операторлар:

A) goto


B) do – while

C) switch

D) for

E) while




4. С программалау тілінің қайталау операторлары:

A) while


B) for

C) goto


D) switch

E) continue

F) do – while


5. Спецификация:

A) Құжат, объектiлер үшiн маңызды техникалық талаптарды дәл және түсінікті суреттейдi

B) Объектілермен жұмысқа арналған функциялар жиынтығы

C) Компьютердiң сыртқы құрылымдары мен қызметшiнің өзара iс-әрекетiн қарайды

D) Жүйенің ішінде атқарылатын амалдарды анықтайды

E) Қажеттi әрекеттерді және ресурстарды дәл бағалауға мүмкіндік бередi

F) Енгiзiлген өзгерiстер туралы анықтама және келiсiлген құжаттар ретiнде болады


6. Бағдарламаның құрылымын және бағдарламаның деректер құрылымын анықтайтын құжаттама:

A) Сыртқы сипаттама

B) Жүйелi пайдалану үшiн бағдарламаның енгiзуiн сипаттау

C) Әрбір қосылған модульдің сыртқы спецификациясын қоса қарастырып, модульдик жүйені сипаттау

D) Тұтыну мінездемелерін арттыру кезеңдерін сипаттау

E) Бағдарламаны бақылап отыруға арналған нұсқау

F) Сыртқы спецификацияны қоса қарастырып, бағдарламаның архитектурасын сипаттау


7. Математикалық модель:

A) Есептің алгоритмін бағдарламалау тiлдердiң бiреуi арқылы жазу

B) Математикалық ұғымдардың көмекпен шындықтың ықшамдалған сипаттамасы

C) Шындықты математикалық түсіндіру

D) Нақты әрекеттердi белгiлi тәртiпте жүргізу

E) Теңдеулердiң жүйесi және объектiнiң мiнез-құлығын сипаттама үшiн пайдаланылатын тұжырымдамалар

F) Есепті ЭЕМ-ге түсінікті белгілі тілдердің біреуімен сипаттау

G) Жүйенi басқару үшiн пайдаланатын операторлардың түрлері




8. Компонент қасиеттерінің типтері:

A) Файлдық

B) Ішкі (жиын)

C) Кестелік

D) Қарапайым (сандар, жолдар)

E) Көрсеткіштік

F) Саналымды

G) Аралық




9. С++ тілінде операциялардың приоритеттері бойынша кему ретімен орналасуы:

A) <<, >>, !

B) <<, <=, ==

C) ==, <=, &&

D) &&, ||, +=

E) (), *, !=

F) +, -, %

G) =, <, %




10. С++ тілінде консольға жаңа жолдан шығару үшін мыналар қолданылады:

A) cout<<"\012"

B) cout<

C) cout<<"\013"

D) cout<<"\n"

E) cout<<"\010"

F) cout<<"\x0D"

G) cout<


Теориялық механика

1. Материялдық нүктенің кинетикалық моменттерінің өзгеруін сипаттайтын теңдеулер:

A)

B)


Каталог: sites -> default -> files -> upload -> files
files -> «Жетімдерді, ата-анасының қамқорлығынсыз қалған балаларды әлеуметтік қамсыздандыруға арналған құжаттарды ресімдеу» мемлекеттік қызмет стандарты
files -> Мектепке дейінгі педагогика
files -> Диплом (аттестат) выдается при наличии следующих документов
files -> Работа с родителями и проектно – исследовательская деятельность
files -> Утверждены в ученой степени кандидата наук и в ученом звании доцента следующие соискатели
files -> Қазақстан Республикасы Білім және ғылым министрлігі Балалардың құқықтарын қорғау комитеті Азаматтық білім берудің ғылыми-ақпарат орталығы
files -> Омарова Шолпан Сембаевна №69 мектеп-гимназиясының мектеп психологы және өзін-өзі тану пәнінің мұғалімі Тақырыбы: «Жаным толған жақсылық»
files -> Маңғыстау облысының «Балаларға көктем шуағын сыйла» қайырымдылық акциясының қорытынды мәліметі
files -> Қазақстан республикасы
files -> Адамгершілік-рухани білім беру және тәрбиелеу жөнінде халықаралық тәжірибе


Достарыңызбен бөлісу:
1   2   3   4   5   6   7   8   9   ...   20




©www.engime.org 2024
әкімшілігінің қараңыз

    Басты бет