Тест Математическа засада по информатика 9 класда събере 20 хранителни задачи за повторна проверка на резултатите от обучението по информатика в 9 класа по напреднали теми.
1. Множеството знаци, от които се записват числата, се наричат:
а) бройна система
б) числа от бройната система
в) азбуката на бройната система
г) основата на бройната система
2. Защо резултатът от събирането на две числа е написан с римски цифри: NHS + LXVIII?
а) 1168
б) 1968г
в) 2168
г) 1153
3. Числото 301011 може да се използва в числови системи с основи:
а) 2 и 10
б) 4 и Z
в) 4 и 8
г) 2 и 4
4. Двете числа 100110 в десетата бройна система се записват като:
а) 36
б) 38
в) 37
г) 46
5. В клас 110010 2% момичета и 1010 2 момчета. Колко ученици в класа?
а) 10
б) 20
в) 30
г) 40
6. Колко числа от цифри 1 за двукратно подаване на десето число 15?
а) 1
б) 2
3
г) 4
7. Защо резултатът от събирането на числата 110 2 и 12 8 струва?
а) 6 10
б) 10 10
в) 10000 2
г) 17 8
8. Средата на паметта на компютъра е съставена от същите елементи, заглавия:
а) кодове
б) разряди
в) числа
г) коефициенти
9. Броят на редовете, който заема двубайтово число, повече:
а) 8
б) 16
в) 32
г) 64
10. Преди категорията на знака се въвежда средата за отрицателни числа:
а) +
б) -
в) 0
г) 1
11. Номерата на речта се подават на компютъра в:
а) естествена форма
б) ревна форма
в) нормална форма с нормализирана мантиса
г) изглежда като голяма дроб
12. Кое предложение не е Висла?
а) Няма причина да не бъдем безразлични
б) Обовъязково става лидер
в) Не изгаряйте ръкописи
г) 10112 = 1 2 3 + 0 2 2 + 1 2 1 + 1 2 0
13. Какво е свирка?
а) познати vе посочена логическата операция ABO
б) Логическа операция ABOиначе се наричат логически допълнения
в) Дизюнкцията се нарича още логическо събиране
г) познати vе посочено логическото действие на съюза
14. За всяко от назначенията стойността на числото X е наистина
((Х?
а) 1
б) 2
3
г) 4
15. За някакъв вид символичен virazu е правилно да се използва:
„НЕ (Първата буква е озвучена) АЗ НЕ (Другата буква е озвучена)“?
а) abcde
б) bcade
в) баба
г) кабаба
16. Сегашният сегмент на Интернет се състои от 1000 сайта. пошуков сървър в автоматичен режимсъздаване на таблица с ключови думи за сайтовете от този сегмент. Axis її фрагмент:
скенер - 200 бр
принтер - 250
монитор - 450
Връзки към сайтове принтер | монитор на скенера, както и при поискване принтер | скенерОткрити са 450 обекта, за справка принтер и монитор- 40, но по заявка скенер и монитор - 50?
а) 900
6) 540
в) 460
г) 810
17. На какъв логически ум отговаря такава таблица на истинността?
А Б Ф
0 0 1
0 1 1
1 0 1
1 1 0
18. Ако компютърът беше счупен, Господ каза: „Оперативната памет не можеше да излезе от тон“. Синът на господаря на компютъра, като допусна, че процесорът гори и харддисксправка. Сервизният специалист каза, че по-добре за всичко, всичко е наред с процесора и оперативна паметпогрешно. В резултат се оказа, че двама от тях казаха всичко правилно, а третият - всичко не беше наред. Какво не беше наред?
а) работна памет
б) процесор
в) Уинчестър
г) процесор и RAM
19. На кръстовището е имало пътна и транспортна обстановка, в нея са участвали автобус (А), вандж (G), лек автомобил (L) и таксиметров микробус (М). Удостоверенията за представяне дават такива доказателства. Беше взета предвид първата забележка, че автобусът първи пресича линията, а таксито на микробуса беше различно. Като вземем втората бележка, ще спрем лек автомобил на кръстовището, а другият е вантаживка. Третата нота пееше, че автобусът е преминал към другия, а зад него е лек автомобил. В резултат на това се оказа, че кожата на зреенето на svіdkіv е само в една от нейната твърдост. В какъв ред се люлееха колите до кръстовището? Във времена на промяна първите букви от наименованието на транспортните съоръжения се изплащат без разчистване, по реда на пътя им до кръстовището.
а) AMLG
б) AGLM
в) GLMA
г) MLDA
Първоначалният план
| №_ВЕСТНИК | Лекция |
лекция 1.Какво е „математическата засада на информатиката”.Защо информатиката често се смята за близък роднина? Информация и її кодиране. Математика на кодовете. Коди, как да оправя помилванията. Икономично кодиране. |
|
| Лекция 2 .Математически модели на формални викониКакво представлява формализирането на информацията? Кинеч- няма автоматичен Кое е първото нещо: mova chi vikonovets? Филмова граматика. Разпознаване на филми. Универсален вико- tіlі (машина на Тюринг, машина на Посту). |
|
| Лекция 3 .Алгоритъм, че йога на силата. Алгоритмична непоследователност. Броене. Сгъване. | |
| Контролен робот No1. | |
| лекция 4. Графи. Графики и диграфи. Някои zavdannyah смрад обвиняват? Различни степени на графики (Ойлерова, Хамилто- новост, планарност, водолност). Мережи. Потоци по границите. Подаване на графики. Основни алгоритми върху графики. |
|
| Лекция 5. Логически модели в информатиката.Алгебра изсловуван. Булеви функции. Нормални форми. Отговор клас булеви функции. Релейно-контактни вериги. Вентили. Математически модели на паметта на процесора и компютъра. Предикат и стосунки. Релационна алгебра. Теоретична засада на релационна СУБД. Преместете логическото програмиране и йога математическата основа. |
|
| Контролен робот No2. | |
| Лекция 6. Компютърна теория на числата и изчислителна геометрия.Наскоро необходима теория на числата за компютри науки? Отидете на прости числа. Как да разделим число на множители? Как изглежда теоретичната геометрия броене? Защо е гладка на хартия, но тромава на компютър? Основни правила и алгоритми за изчисление геометрия. |
|
| 23/2007 | Лекция 7. Защитник на информацията. Защита на символична информация Какво трябва да бъде защитено? Електронен подпис. Системи проверка. Криптосистеми с критичен ключ. захист графична информация. Математика на електронните водни знаци. |
| 24/2007 | Лекция 8. Основи на методиката за разработване на математически засади в информатиката. |
| Podbag робот |
Лекция 7. Компютърна теория на числата
Теорията на числата и геометрията... Двама математици се разделиха, сякаш отдавна дадоха мрачен дух на висок интелект, в който цареше красотата на логическите импулси. Човек би си помислил, че естественото хранене е невинно за изследването „Каква е подлостта на геометрията?“ Евклид наказал робите да им даде монета и да прогони Його. "Vin shukaє меланхолия в геометрията!" - с объркания v_dpov_v Евклид.
Марнист за народното господство на теорията на числата е още по-очевиден. Е, на кого, да речем, стана по-лесно да живее след това, тъй като беше отнето за храна, какво може да се направи в естествени числа, равни x n + y n = z n, като н> 2? Aje tse pitanya, тъй като проблемът на Ферма е голям, математиците са възхвалявани от над 300 години. І navіt привеждане на повече евклидов факт, scho прости числа дори по-богати, едва ли изграждане, за да помогне за увеличаване на националния брутен продукт.
Инша богат компютър. Богата, безупречна, корисна. Честно казано, измамени. І kіlkіst seredkіv pom'yati, hoch і страхотно, ale kintseva. І ранг на кожен център tezh kintseva. Така числата от типа или p, поради своята ирационалност, не се „смущават“ от компютъра. Как да танцувам на екрана на компютър без права линия? И какво, ако двете са прави и в очите на вонята изглеждат сякаш са успоредни? И с раптом, точката на кръста все още е, но дали е далеч, далеч?
Kіntseve и unskіnchenne, рационални и ирационални - оста на дължината, представена в математиката ясно, може да се каже, в гол поглед. Ирационално и неизразимо омайно, като гледане в бездънните дълбини на космоса или в основата на светлината. Тези, които са недостъпни за окото, но по-малко за ума. І малък obmezheniya kom'yuter, hoch bi kakim pouzhnim vіn buv, zdaєtsya тук marnim.
През 1742 г. p. Голдбах в списъка преди Ойлер, след като е предположил хипотезата, че едно нечифтено число започва от 7 и това изглежда като сбор от три прости числа. Mayzhe 200 години на решаване на проблема не отидоха в разбиването на мъртвата точка. През 1934г Академик И.М. Vinogradov dovіv, scho іsnuє kіlka н, така че всички несдвоени числа са по-големи от н, са представени от сумата от три прости числа. Защо е номерът нБуло Вираховано (К. Бородкин): н = її 16.038. Може да има общо 4 008 659 цифри. І zhodnoї neskіchennostі. Достатъчно е да преразгледате потвърждението за всички несдвоени числа по-малко от н, и проблемът на Голдбах ще бъде решен. Хората са такива, очевидно, не са под сила. Но, за съжаление, компютърните системи са твърде трудни за момента.
Другата половина на 20-ти век е натрупала много теореми за теорията на числата, които доказват, че всичко е добро, като се започне от делото н, тогава. далече е, няма място за нас. И да достигнем до границите, съжалявам за zastosuvannyam компютри, за съжаление, ние не можем. Оказа се, че теорията на числата се е превърнала в лидер на задачи, които са екстремни за компютъра за задълженията на паметта, кода, ефективността на разработването на алгоритми. Освен това за математиците е необходимо доказателство, че компютърна програмапрактикувайте правилно. Aje ще предам резултатите и не проверявам отново. Ще е необходимо да се разработят по-фини методи за доказване на коректността на алгоритмите и програмите (за уважение, те, очевидно, не са еднакви). За такива методи говорихме в Лекция 3. Тук е спокойно, тъй като математиците помагат да се изчистят непоследователността и ирационалността.
Може да се каже, че лекцията е за съвместимостта на чистата математика и компютърните науки.
§ 24
Въведени повече zagalnі mirkuvannya shkodo zastosuvannya komp'yuternyh смятане при доказване на математическа твърдост, може би, dosit изчистване. Prote є korisnim bobachiti, naskіlki наистина миришат във въздуха. Ние, очевидно, не се опитваме да решим онзи друг добре известен теоретичен проблем с числата, но ще демонстрираме цената на една не толкова сгъваема задача.
Задача 1. Защо е вярно, че за всяка цифра N, която се счита за нула, това е естествено число, което завършва с цифрата N и така какво трябва да се прехвърли в кочана на числото, за да се увеличи числото N пъти?
В н\u003d 1 е положително, очевидно е: дали е подходящо число, сгънато с по-ниски 1, например 11. И как се справяте с други стойности н?
Няма много цифри, различни от нула, можете да опитате да погледнете кожата от тях. Почнемо с н\u003d 2. Числото завършва с 2 и след прехвърляне на числото 2 в кочана може да се появи 2 пъти повече и след това завършва с 4. И така, числото завършва с 42. на 84. По-късно числото ще край на 842. Продължава mirkuvannya, може би, предишната цифра е 6. Процесът на pishov. Ale de guaranty, с какво ще свърши?
Ако имате търпение с читателя, тогава виното ще се промени, в този случай, при новата проверка, щастливо завършване - на седемнадесетия най-кратък завой, числото 105 263 157 894 736 842, което потвърждава задачата.
Описанията на процеса не са много важни за програмиране, но колко време отнема проверката за проверка? И възторг за някои нняма такъв номер? Тогава програмата ще работи завинаги 1 .
Отново призовавам математиката да помогне. Първо, нека променим малко мнението си, подтиквайки ме да погледна голямата ситуация 2.
Задача 2. Изглежда, че числото се увеличава K пъти при пермутация на оставащата цифра на кочана. За кой K можете да попитате? За такава кожа K знайте най-малкото число, което задоволява ума ви.
За тази задача 1 не е необходима за типа задача, така че самото число започва от К; повече, естествено число Кот вас зависи да бъдете число.
Решение. Значително през А vyhіdne номер, през Б- Номер за въвеждане Апермутация на останалата цифра на кочана. Тоди К = Б/А. випадок К= 1 не ме интересува А = Би най-малкото число, както посочихме, е повече от 11. К.) Ето защо К 2.
Нека да погледнем към нас, можем да имаме някои значими значения К. Oskіlki номера Бі Апомислете за един и същ брой числа, Бпреди Ане се движи 9. Така че К 9 (така че можете да кажете, че самото К zavzhd є "число").
Хайде х- оставащата цифра на числото А(Има първата цифра на числото Б), а Й- числото, уредено от всички цифри на числото Акрем престой. Хайде тогава н- броят на цифрите в числото Й. Тоди А= 10 Й + х, а Б = х· десет н + Й. Тим самите, otrimuemo ревност:
X 10 н + Й = К(десет · Й + х),
.
Банер 10 К- 1 двойна стойност. Оста на това как се зарежда стойността на вината:
В третия ред на таблицата стойността на множителя пред хв н\u003d 1. Tse означава какво не е за коя цифра хв н= 1 стойност Йне излизай. да означава, н 2.
Фактът че Йможе да има запис нцифри, което означава 10 н–1 Й< 10н. Zvіdsi за х otrimuem podviynu nerіvnіst:
.
Лявата част на тази нервност лесно се трансформира в поглед:
Оскилки н 2 това К 9, дриб (10 н–1 – К) : (10н – К) е положително и по-малко от 1. х- може да се запише цялото число, лявата част на неравността К х.
Сега нека се заемем с дясната част от кръга на нервността. Аналогичните трансформации показват, че е по-скъпо
.
Оскилки К 9 това н 2, дриб 9 К / (10 н – К) е положително и по-малко от 1. х- може да се запише цялото число, дясната част на неравността х 10К- 1. Vtіm, tsya nerіvnіst ни дават малко, повече за ума хи така по-малко от 9.
Otzhe, mi z'yasuvali, че фигурата, че тя се движи, не може да бъде по-малка, по-ниска К. Така че в задача 1 просто се взема най-малката възможна стойност за числото, което трябва да се премести.
Сега нека се заемем с храненето на главата на задача 2: за всяка Кнамери един н, какъв е номерът ЙДа се появи? С други думи, за тези Кіsnuє н, за което 10 н – Кделима на 10 К- един? Тук ускоряваме с една обидна идея. Числото 10 е значимо за прозрачността на далечните миркувани К- 1 буква м. Осъмна ми, че номерът мне може с числото 10 zagalnyh dilnikiv, vіdminnykh vіd 1. Zokrema, нито една стъпка от числото 10 не е подразделена на мбез излишък.
Нека разгледаме последователността от стъпки на числото 10:
1 = 10 0 ; 10 1 ; 10 2 ; 10 3 ; ...; 10m-1,
і последователност от излишъци в rozpodіlu tsikh номера на м. Всички qi излишък, както беше казано, vіdminnі vіd нула. Въпреки това, има различни ненулеви излишъци, когато rozpodіlі на мнищо повече м– 1. И така, тази последователност от стъпки има две числа със същите превишения при разделяне м. Нека tse 10 аче 10 б, де
0 а < б м- 1. Топ 10 б – 10 абъдат разделени на м. Ел 10 б – 10 а = 10 а
(10 б-а- 1) и числото мНе мога да преброя 10 несамотно спящи дилника. Том нататък мЧието творение има числото 10 б-а- 1. Значително б – апрез т.
В този ранг ни казаха, че има такъв положителен показател за етапа т м- 1, счо 10 т- 1 споделяне м. Можем да ви кажем какво тизбран от най-малката от вашите сили, че 10 т- 1 споделяне м. С други думи, средни стъпки 10 1 ; 10 2 ; 10 3 ; ...; 10 t-1не давайте излишък от 1, когато rozpodіlі на м. Начало от 10 тизлишъците се повтарят във ваша собствена последователност. Тим себе си, никакви други ексцесии, когато rozpodіli на мв степени 10, кремът е тих, който трака около реда 1 = 10 0 ; 10 1 ; 10 2 ; 10 3 ; ...; 10 t-1не. шоб на мчислото 10 продължи н – К, задължително Ктвърде много за майките, когато числото 10 беше повдигнато м. И z'yasuvati tse е възможно, като тромав цикличен алгоритъм oskіlki vіdomo, як най-голямо числоградуса, за да може да се види, да се разбере какъв е необходимият излишък за изчистване: не повече от м– 1. Рекурсивен алгоритъм на ос:
alg task_2 ( arg cіlК)
дадено 2K9
задължително| narukuvat pokadnik стъпка номер 10,
| дава излишък К при
| rozpodіlі tsgogo стъпка на 10K-1.
poch tsіl X, N
nc Бууей не(X=K или N=M)
X:= мод(10*X, M)
тогава висновокн
иначе vysnovok"Няма такъв свят"
Резултатите от роботизирания алгоритъм са представени в таблиците:
Няма точки за приемлива стойност КАлгоритъм, без да виждаме информацията за съществуването на двойна стъпка, донесохме следната теорема:
Теорема. За естествена кожа K 9 е основното число, тъй като се увеличава в K пъти като пермутация на оставащата цифра на кочана.
За да покажем уважение, сякаш компютърът се изключва за доказателство на тази теорема. На първо място, концепцията за броя на опциите беше въведена в главата, която се използва за изброяване, по различен начин, с помощта на сгънатия алгоритъм, ние се подиграхме на самото число и тълкувахме погрешно пеенето на ум, необходимата и достатъчна причина за числото с необходимата сила.
Vtіm, koristuyuchis otrimanoy таблица, е лесно да се кажат самите числа с необходимата власт - като хВземи го Ки ускорете пропуснатата формула за Й, за да знаете номера там А:
Баджаючи вече може да записва номера Ачисла (напр. К= 5 число НО= 510 204 081 632 653 061 224 489 795 918 367 346 938 775; и намерете числото, което да надхвърлите К= 6 - без 58 цифри).
С уважение, не всички води до задача 1 са успешни за нашата задача 2: кога К= 5 К) 3 има по-малко число, което удовлетворява задачите на ума. Tse номер да излезе, като хвземете равно 7. След това ще трябва да повишите стъпките на числото 10, което давате над 5, когато добавите не с 49, а само със 7. Индикаторът на такава стъпка е по-скъп 5. Ще ви трябва числото в тази стъпка 10 (10 5 - 5) / 7 + 7 = 142 857. Това число е просто "малко" и е равно на по-високо 42-цифрено число, така че можете да отидете като ръководство за задачата 1
Очевидно това е по-скоро демонстрация на това как компютърът може да се забие, преди да докаже теорема. Наистина, ако е малко по-тъмен, тогава можете да внесете такава твърдост: това е 10 т- 1 разделено на 10 К- 1 след това 10 t-1когато се раздели на 10 К- 1 obov'yazkovo дават излишък К. Самият Тим успя да докаже теоремата без компютър. На този ден обаче има нисък брой математическа твърдост, чието доказателство без компютър все още не е възможно. Оста е по-малко от един приклад. Отдавна е известно (от 17 век) и не е важно числото 2 да се донесе с помощта на училищната алгебра н- 1 можем да простим повече за разбирането, че самото число нСъжалявам. Числа ум 2 н- 1 отне специално име - числата на Мерсен - в името на средните песнопения, което донесе уважението на математиците към числото 4. За съжаление връщането е грешно: не е кожа номер 2 н- 1 на празен ход нСъжалявам. Например номер 2 11 - 1 \u003d 2047 \u003d 23 89 є сгъваем. Искам да знам, че има много прости числа на Мерсен, които днес смърдят, за да служат като едно от големите прости числа. Преди компютрите за винопроизводство, най-голямото известно просто число на Мерсен беше числото 2127 - 1, което може да бъде 39 цифри. І tse boulo vzagalі most vіdome в този час просто число. Появата на компютрите незабавно увеличи познанията ни за най-простите числа на Мерсен. Още през 1952 г. се разкриват 5 прости числа: 2 521 - 1; 2607 - 1; 2 1279 - 1; 2 2203 - 1; 2 2281 - 1. Остават май 687 цифри; щракнете за съвременни компютриРазпределението на такова число в множители вече е напрегнато отдясно. Поради сложната ситуация фактът, че, доказвайки простотата на числото на Мерсен, печели т. нар. „критерий на Лук“. Вин полигає в офанзивата. За обърнатото просто число Рпоследователността ще рекурсивно с 1 , с 2 ,с 3 , …, с n de с 1 = 4 и с k + 1 - излишък при разделяне на числа - 2 на Р. Yakscho с p-1 = 0, след това номер 2 Р- 1 е просто. Да, за Р= 2281 извършва изчислението само със седемцифрени числа (повече от 2280 2 = 5 198 400), също така е възможно да се работи с основната компютърна аритметика. Ситуацията е доста подобна на тази, както се случи при нас при горната задача 1 - вместо факта, че трябва да намерим 58-битово число, когато К= 6, ние избрахме различна форма за запис на такова число и добавихме не повече от по-ниски числа с двуцифрени числа.
§ 25. Математика на компютърната аритметикаОще в предишния параграф няколко пъти се досещаха за трудностите на компютърните изчисления, свързани с обмена на изпускателната мрежа. Какво се крие зад тези думи?
Физически паметта на компютъра е номерирана. В нечия квартира коженият център се състои от осем стопански постройки, чиято кожа може да се сменя на една от двете станции. Единият от тях се кодира със символа 0, а другият - със символа 1. Тим, в едната среда се поставя 1 байт информация.
Вместо центъра на кожата, сякаш можете да видите първите нули, които стоят в него, можете да го видите като запис на естествено число в двоична система от числа. Когато кодът е 00000000, се задава числото 0.
Проте, като цяло положителни числа, е отрицателен. За да въведете знака на числото, е необходим още един бит. При когото го правят, че нулевата им стойност се дава със знака “+”, а една по една стойността се дава със знака “-”. Прозвучете следващия знак, за да видите най-добрия бит в средата. Същият код на най-голямото естествено число, което може да бъде записано в една средна - 01111111. Към същата десетка числото +127. А кодът на най-малкото отрицателно число е 111111111; десетият запис на youmu има номер -127.
За да знаете сумата от числа 101 2 и 1011 2, с тези кодове можете да следвате правилата за добавяне на две числа: 00000101 + 00001011 \u003d 00010000. Но опитайте да използвате същите правила, за да добавите кодовете на числата 100101 Резултатът е отрицателно число!
На кожата е ясно: извинение за Vinyl чрез онези, които са малко по-мощни в средата, за да отмъстят за това нещастие. Vtіm, yakscho средата на mav bi и повече rozryadіv, все едно, такова извинение за vinikne schoraz, тъй като е необходимо да се знае сумата, за да завършите големите числа.
Описанието на явлението се нарича ефект на преливане. І за новия, който да се запомни, ако маєш вдясно с малки цели числа.
Нека сега опитаме да съберем положителното число от отрицателното. Например числото 10102, последвано от числото -1012. Вашият код, очевидно, е: 00001010 и 10000101. И резултатът може да бъде естествено число 101 2 . Не е толкова лесно да формулирате самия алгоритъм от кода до резултата (опитайте го, за интерес, така че е възможно), но е по-добре да приложите прости допълнения, сякаш целият алгоритъм е бил настроен. Дори когато добавяте компютър, трябва да го правите често, така че всичко може да бъде по-просто и по-интелигентно.
За да завърши операцията, сгъването беше по-просто и остаряло като знак за dodankiv, отрицателните числа на числото са кодирани по различен начин. Нека си поговорим за нула.
Какво бихте искали да опитате да запишете естественото число 100000000 2 преди осемцифреното средно? Мустаците от най-висок порядък ще бъдат нула. Otzhe, компютъра приема числото като 0. Tsim mi и ускори. Погледнато от числото 100000000 2 номер 101 2 . Weide 11111011 2 . Ако добавите числото с числото 101 2 , тогава компютърът ще приеме резултата като 0. Следователно числото 11111011 2 естествено ще бъде кодирано като отрицателно число -101 2 . Його име допълнителен кодкакво отрицателно число.
Нека поговорим за един код. Нека разгледаме кода 10000000. Първо, кодът на отрицателно число, чиповете в левия ред са 1. Компютърът го приема като допълнителен код. Тогава директният код на противоположното youmu на положително число се изчислява с разлика от 1000000002 - 100000002. Това ще струва 10000000, tobto. 128 10 . В този ред най-малкото отрицателно число, което може да бъде записано до осем-битова среда, е ce -128.
Кодът за числото 0 е 00000000. А какво ще стане, ако напишете допълнителен код за числото -0? Вижда се от 100000000 2-ро число 02 и се взема 100000002. При писане в акаунта пак ще се появи 00000000. По-късно компютъра като теб не различава числата +0 и -0.
Очевидно за изчисляване на отрицателно число в допълнение към кода нлесно можете да видите от 100000000 2 модула на номера н. Але, по друг начин. Как можете да обработите оста, така че да вземете допълнителния код на отрицателно число:
1. Запишете двата кода на модула на числото.
2. В новия запис заменете кожата номер 1 с числото 0, а кожата номер 0 с числото 1.
3. Към премахнатия код, който изглежда като естествено число в двоична система, добавете 1.
Подобно на бахит, лесно е да получите допълнителен код. І oskіlki vіdnіmannya може да бъде заменен от допълненията от протолежния номер, преходът към кода на допълнението на номера ви позволява да правите без vіdnіmannya.
Очевидно диапазонът е от -128 до +127 за богати сортове замалия за цъфтеж на череши. Alezovsіm не obov'yazkovo zberіgati tsіle числото е равно в една осем-битова среда. Звук за цели числа, въвеждат се две средни - той самият звучи така, като заглушите типа промяна Integer. Ако декларирате типа LongInt, тогава за числото ще бъдат въведени 4 осембитови средни числа. И оста е една в средата, както е озвучен типът ShortInt.
Веднага след като числото се записва, се въвеждат две средни, всички смърди се приемат като едно цяло. Принципът на кодиране е същият: самият последен ранг се въвежда под знака на числото, а останалите пет ранга са за кода на абсолютната стойност на числото. За положителни числа е победоносно директен код, за отрицателни - dodatkovy. Самият Тим, диапазонът от цели числа е както следва: от -32768 до +32767 = 215 - 1.
Взагали, как да напиша цели числа победоносно м-битов двоичен код, след това диапазонът от числа, които са кодирани в -2 м-1 до 2 м-1 - 1, освен това допълнителният код на отрицателно число н zbіgaєtsya от записа на двете системи на числото 2 м + н.
Разбрах, че при множество числа ефектът от пренареждането е по-често. И как реагира компютърът? Пренареждането в края на операциите с номера, записани с фиксирана кома, не изисква пренареждане на роботизирания процесор. В зависимост от филма, който е написан, диагностиката може да бъде ежедневна (така че, например, може да се използва, когато версията на филма Turbo Pascal е различна), в различни версии на филма Basic).
Zvichayno, krіm tsilih числа хората са активно koristuєtsya фракции. И било то устно число, то може да бъде записано като крайна или безкрайна десетична дроб. Между другото, такова проявление е необходимо, като правило, по-малко в теоретични мотиви. Но на практика...
Всъщност в повечето случаи майката е изведена вдясно с най-близките ценности. Близките значения се обвиняват за вимири, пидракунка с големи величини, същото за богатите и други випадки. За това дослидникът или инженерът, който виришува тези chi іnshe zavdannya, е виновен за оценка на колко значими цифри на следващата майка в хода на изчислението и изтриване на числото в резултата. Ale pro tse yedetsya звук в курса на математиката. Е, веднага искам да обърна уважението ви другаде.
Допустимо е, виришено, три значими цифри да са достатъчни. Същите в числа, да речем, 37200000; -372; 3,72; 0,000372 трябва да знаем само три цифри и тези, започващи от някое десето място, се записват. Същата информация трябва да се даде на компютъра. За кое число е представимо същото: пишем 0 (и преди него знакът „-“, което означава, че числото е отрицателно), след което, непосредствено след Коми, пишем значими числа и десетичната запетая, която е wiyshov, умножено по втората стъпка на числото 10. задаване на повече числа:
37 200 000 \u003d 0,372 10 8;
-372 \u003d -0,372 10 3;
3,72 \u003d 0,372 10 1;
0,000372 = 0,372 10 -3.
Беше ясно, че абсолютната стойност на всяко число може да се получи като допълнение към числото, поставено между 0,1 и 1, и равно на 10 с целия индикатор. Извиква се дробната част на първия множител на такъв файл мантисачисла, а индикаторът е стъпка от числото 10 - в редчисла. Самата поява на числото в полезрението на такова творение се нарича запис за нормализиранечисла. В противен случай се нарича появата на числа писане на числа с плаваща топка. Максимално допустимият брой редове за числата на богомолката определя точността, за която числото може да бъде представено.
В компютъра числата са представени в двойна система от числа. За двойната система от нормализации формата на числото е причината за проявата му под формата на ± м 2 стр, де 0,1 2 м < 1, а Р- цяло число. Например,
0,1 10 = 0,0 (0011) 2 = 0,11 (0011) 2 -3.
Броят на плаващи буци в паметта на компютъра може да отнеме различен брой байтове. За запис на число, както изглежда, се въвеждат 4 байта от най-висока точност, а 8 байта се използват за числата с променлива точност. Vtіm, zalezhno vіd konstruktsії komp'yutera zustrichayutsya іnshі опции, например, ако са въведени 10 байта.
В повечето практически начини това, което се нарича изключителна точност на проявлението на действителните числа, изглежда напълно достатъчно. За това, далеч, можем да видим по-малко от всички колебания. Знакът на номера се дава на новия и се въвежда реда
1 байт и последните 8 реда. Други 24 ранга са дадени под богомолката. Tse, например, означава, че богомолката на компютърния външен вид на числото 0,1 10 ще бъде така:
110011001100110011001101
Знакът на числото се кодира от ранга: "плюс" се кодира със символа 0, "минус" - със символа 1. Според реда на числото, тогава ранговете се записват там машинна поръчка. При новата тя се дава на този брой поръчки, а виното се присъжда на целия брой, за което датски кодє директен двоен код. Например код 0101011 v_dpov_daє машинен ред 43. Машинен ред на връзвания с реда на номера на нападателния ранг:
експонент= Машинна поръчка - 2 6 .
Самият Тим, lancer 0101011 е кодът на поръчката, който е -21. И последователността 0000000 кодира реда -64. Няма значение дали нулевият ред е кодиран като 1000000. Най-голямата положителна поръчка може да бъде код 1111111 и най-добрата 63.
Оста изглежда като най-новия компютърен код за числото 0,1 10:
С уважение отново, че появата на числа с плаваща бучка в паметта на компютър може да бъде различна по различен начин - угар програмиране на филми, архитектурни особености
и т.н. Например в някои преводи под богомолката се въвежда само един байт и знакът на числото се записва с богомолката, а не се поставя в крайната категория Леви. Тук сме демонстрирали само основните изображения на засада на такива числа.
Сега нека разгледаме добавянето на числа от плаваща кома. Въпреки че нормализираните числа изглеждат като същите порядки, достатъчно е да добавите богомолката на тези числа и след това да нормализирате резултата от изваждане, така че сумата да изглежда повече от 1 или по-малка от 0,1. Например,
Ако искате да приложите насоки към двойна система от числа, е ясно, че правилото за измама е установено за всяка позиционна система.
Въпреки че редът на нормализиране на числата е различен, тогава при добавяне на числа с плаваща запетая, то е напред операция virivnyuvannya поръчки dodankiv. С уважение, стойността на числото не се променя, когато богомолката бъде унищожена с една поръчка вдясно с едночасово увеличение на поръчката с 1. В този случай, за който поръчката е по-малка, богомолката се прехвърля в точно по разликата между поръчките, след което се добавят богомолките и резултатът отново се нормализира. Например,
Отново можем да формулираме такова правило за събиране на числа с плаваща запетая.
По-лесно е да спечелите множителя и да разделите числата по нормализиран начин.
Например,
0,101 2 -3 0,1011 2 4 = (0,101 0,1011) 2 -3 +4 = 0,0110111 2 1 \u003d 0,110111 2 0.
Например,
0,1011 2 -3: 0,101 2 4 = (0,1011: 0,101) 2 -3-4 = 1,0001100110011 ... 2 -7 = = 0,10001100110011 ... 2 -6 .
Останалата част от задника показва как на практика ще ни е неудобно да се задоволим с по-близките дробни стойности. В компютъра обменът на разрядна мрежа играе още по-голяма роля. Хайде, например, събираме числата а= 0,1 2 13 б= 0,1 2 -12. След вибриране на поръчката, ние ще вземем:
Ale, само 24 цифри, а не 26, се поставят в решетката за изхвърляне на богомолката.За това ще се изразходват двете оставащи изпускания и резултатът ще падне с първото добавяне. Вижте каква "компютърна аритметика" може да се покаже изцяло а + б = а, желаещи б 0. Първото нещо не е нито една характеристика на компютърната аритметика. Начело на 15-та беше насочен приклад, какво да покаже, какво не можете да победите добрия закон за сгъване.
При умножаване и разширяване на нормализирани числа един от възможните ефекти е пренареждането на битовата мрежа за реда на числото. Приклад на ос:
0,1001 2 32 0,11 2 33 = 0,011011 2 65 = 0,11011 2 64 .
Ale, най-възможната поръчка - це 63. Отже, даден резултатнепредставим в компютърната аритметика. Звукът на операционната система и компилаторът на movi програмирането по това време дава диагностика на "пренаписване". Vtіm, perepovnennya за нормализиране на числата може да бъде оправдано и pіd час на добавяне; начело на 17-ти ви е инструктирано да предизвикате добър дупе.
Krіm razgljanutih vipadkіv, ако при броене на компютъра излезе неправилен резултат или резултатът не излезе, майката трябва да вземе предвид ефектите, поради закръгляването на числата. Ефектът е и увеличението на изпускателната решетка. Една от тях е загубата на значими фигури. Вземете например числата 1/1000 и 1/1004. В двойната система числата в нормализирания вид със закръгляването са равни на 0,100000110001001001101111 2 -9 и 0,100000101000110010110000 2 -9. След като видя линията 0,1000010110111111 2 -17. По-точно стойността на цената на дребно е 4/1004000. Когато пишем в нормализирана форма с 24-битова богомолка, вземаме 0,100001011010111011101100 2 -17. Подобно на Бачите, само първите 11 цифри след Коми се оказаха точни.
Отново компютърната аритметика може да даде следните ефекти:
1) извинения за закръгляване, които се дължат на часа на запис на числа от закръглени числа и могат да се натрупват по време на операциите по закръгляване;
2) пренареждане на битовата мрежа в реда на числата до премахването на числото, което не е създадено в компютъра;
3) вмъкване на значими цифри при близки числа или при пренареждане на битовата мрежа на богомолката;
4) игнориране на dodanka при голяма разлика в поръчките.
Като практическа препоръка е важно, че за числата на речта, които се подават на компютър по нормализиран начин, не ги сравнявайте с точното равенство; natomist трябва да сравни абсолютната стойност на тяхната разлика с обикновено малко положително число, което показва грешката на явлението.
Запитване и задача1. Каква е основната причина за различните ефекти на компютърната аритметика?
2. Какъв е кодът на допълнението? Какви са предимствата на използването на кода за допълнение?
3. Какъв е обхватът на цели числа, за кодирането на които има 4 средни числа?
4. Защо възниква ефектът на преливане?
5. Обяснете защо посочването на обяснителния текст на параграфа може ефективно да даде допълнителния код на отрицателно число.
6. а) Предстоящи числа на числото, записано в директния осембитов код: 01101010; 10111011; 10001001; 01010111; 11111111. Намерете средните отрицателни числа и ги запишете в допълнителния код.
b) Следващото число се записва в директния шестнадесет битов код:
Намерете средните отрицателни числа и ги запишете в допълнителния код.
7. а) Напишете сгъването на числата 100 10 и 50 10 в еднобайтов код за представяне на целите числа от фиксиран код. Кой числов код (за десетата система от числа) ще бъде изваден? (Рада: не забравяйте, че в допълнителния код са включени отрицателни числа.)
б) Запишете сгъването на числата -80 10 и -64 10 в еднобайтов код за представяне на цели числа от фиксиран код. Кой числов код (за десетата система от числа) ще бъде изваден?
8. Защо може да бъде нарушен добър закон при събиране на числа чрез компютър
(а + б) + ° С = а + (б + ° С)? За грундиране на vіdpovіdі, насочете vіdpovіdny дупе.
9. Кой запис на число се нарича нормализиране? Какъв е богомолката и редът на числото?
10. Какъв ще бъде първият символ на кода на машината ред на числото, който е редът на числото, дадено на dvіykovomu нормализиран вид, є отрицателен?
11. В обяснителния текст на параграфа към паметта на компютъра е добавено числото 0,1 10.
а) До кое десето число е верен записът?
б) Колко абсолютна е тази видима грешка на числото 0,1 10?
в) Обяснете защо оставащият номер на мантисите е бил номерът 1.
12. Моля, посочете, че ако поставите по-малки реални числа, те могат да бъдат представени в паметта на компютъра с въглероден байтов код на число с плаваща топка, което ще бъде описано в обяснителния текст.
13. Намерете събирането на две числа, които са представени от нормализирания изглед. Нормализирайте резултата.
14. Изчислете умножението на две числа, които са представени от нормализирания изглед. Нормализирайте резултата.
15. Изчислете суми по правилата на компютърната аритметика
Perekonaytes, scho qі цифри нарушават щастливия закон.
16. Обяснете защо при умножаване на числа с плаваща бучка може да се наруши щастлив закон. Посочете задниците, които потвърждават.
17. Въведете задната част на две нормализирани двуцифрени числа, с добавянето на които може да се получи повторно подреждане.
18. За изпълнение на задачата deacogo Петя написа следния алгоритъм:
alg Sum1 ( арг tsіl Н, разрез речи :С)
poch tsіl : К
Въведение н
nc за К изглед 1 преди н
висновок С
За да изпълни същата задача, Коля имаше своя собствена линия за писане на следния алгоритъм:
alg Sum2 ( арг tsіl Н, разрез речи :С)
poch tsіl : К
Въведение н
nc за К изглед н преди 1 з крокодил –1
kts
висновок С
а) Защо е вярно, че два алгоритма се провалят в един и същ проблем?
б) Вярно ли е, какво н= 1 000 000 000 програми, които изпълняват тези алгоритми, ще дадат същия резултат, така че колко байта от нормализирането на числата, описано в текста на параграфа?
1 Завинаги, очевидно, няма да има работа - в противен случай паметта на компютъра ще бъде пренаписана в хода на изчисляване на нови и нови числа или Чубайс леко ще вируби.
2 Tsej priyom да правиш добро на математиците, но рядко се печели в програмирането.
3 Mіzh іnshim, доказателство за която твърдост е в едната с другите стойности Княма решение на задачи 2, което не решава проблеми 1, - авторът на статията не може да го направи без компютър.
4 Втим, историята на математиката е толкова самообяснена от големите пламъци, сякаш е друга история. Deyakі doslidniki vvazhayut, scho прости числа на Mersenne tsіkalilis вече Pіthagorіytsі на връзката с така наречените "перфектни числа".
Тест по информатика Тест за отмъщение 20 попитай. Например тестът е положителен.
1. Колекцията от знаци, от която се изписват числата, се нарича:
а) бройна система
б) числа от бройната система
в) азбуката на бройната система
г) основата на бройната система
2. Защо резултатът от събирането на две числа е написан с римски цифри: HHN + LXVIII?
а) 1168
б) 1968г
в) 2168
г) 1153
3. Числото 301011 може да се използва в числови системи с основи:
а) 2 и 10
б) 4 и Z
в) 4 и 8
г) 2 и 4
4. Двете числа 100110 в десетата бройна система се записват като:
а) 36
б) 38
в) 37
г) 46
5. Клас 110010 има 2% момичета и 1010 2 момчета. Колко ученици в класа?
а) 10
б) 20
в) 30
г) 40
6. Колко цифри 1 за двоен файл на десетото число 15?
а) 1
б) 2
3
г) 4
7. Какъв е резултатът от добавянето на числата 110 2 и 12 8?
а) 6 10
б) 10 10
в) 10000 2
г) 17 8
8. Средата на паметта на компютъра е съставена от същите елементи, заглавия:
а) кодове
б) разряди
в) числа
г) коефициенти
9. Броят на поръчките, който заема двубайтово число, е повече:
а) 8
б) 16
в) 32
г) 64
10. Преди знака се въвежда средата за отрицателни числа:
а) +
б) -
в) 0
г) 1
11. Номерата на речта се представят в компютъра:
а) естествена форма
б) ревна форма
в) нормална форма с нормализирана мантиса
г) изглежда като голяма дроб
12. Кое предложение не е Висла?
а) Няма причина да не бъдем безразлични
б) Обовъязково става лидер
в) Не изгаряйте ръкописи
г) 1011 2 = 1 x 2 3 + 0 x 2 2 + 1 x 2 1 + 1 x 2 0
13. Какво е вислив є хибним?
а) познати vе посочена логическа операция ABO
б) Логическа операция ABOиначе се наричат логически допълнения
в) Дизюнкцията се нарича още логическо събиране
г) познати vе посочено логическото действие на съюза
14.
За всяко от обозначенията стойността на числото X е вярна
((Х?
а) 1
б) 2
3
г) 4
15.
За някакъв вид символичен virazu е по-правилно да се използва:
"НЕ (Първата буква е озвучена) АЗ НЕ (Другата буква е озвучена)"?
а) abcde
б) bcade
в) баба
г) кабаба
16.
Активният сегмент на Интернет се състои от 1000 сайта. Poke сървърът автоматично създаде таблица с ключови думи за сайтове в този сегмент. Axis її фрагмент:
скенер - 200 бр
принтер - 250
монитор - 450
Връзки към сайтове принтер | монитор на скенера, както и при поискване принтер | скенерОткрити са 450 обекта, за справка принтер и монитор- 40, но по заявка скенер и монитор - 50?
а) 900
6) 540
в) 460
г) 810
17. До какъв логически вираз се стига до таблицата на истината?
А Б Ф
0 0 1
0 1 1
1 0 1
1 1 0
18. Ако целият компютър беше хакнат, Його Господар каза: „Оперативната памет не можеше да излезе от тон“. След като оставим синьото на капитана на компютъра, процесорът е изгорен и твърдият диск е правилен. Сервизният специалист каза, че по-добре за всичко, всичко е наред с процесора, но RAM е дефектна. В резултат се оказа, че двама от тях казаха всичко правилно, а третият - всичко не беше наред. Какво не беше наред?
а) работна памет
б) процесор
в) Уинчестър
г) процесор и RAM
19. На кръстовището е имало пътен и транспортен костюм, в него са участвали автобус (A), вандж (G), лек автомобил (L) и маршрутно такси (M). Удостоверенията за представяне дават такива доказателства. Беше взета предвид първата забележка, че автобусът първи пресича линията, а таксито на микробуса беше различно. Като вземем втората бележка, ще спрем лек автомобил на кръстовището, а другият е вантаживка. Третата нота пееше, че автобусът е преминал към другия, а зад него е лек автомобил. В резултат на това се оказа, че кожата на зреенето на svіdkіv е само в една от нейната твърдост. В какъв ред се люлееха колите до кръстовището? Във времена на промяна първите букви от наименованието на транспортните съоръжения се изплащат без разчистване, по реда на пътя им до кръстовището.
Принтери
