Автор работы: Пользователь скрыл имя, 11 Мая 2013 в 14:35, контрольная работа
Машинное представление знаний и данных.
Для представления информации в памяти ЭВМ (как числовой так и не числовой) используется двоичный способ кодирования.
Элементарная ячейка памяти ЭВМ имеет длину 8 бит (1 байт). Каждый байт имеет свой номер (его называют адресом). Наибольшую последовательность бит, которую ЭВМ может обрабатывать как единое целое, называют машинным словом. Длина машинного слова зависит от разрядности процессора и может быть равной 16, 32 битам и т.д.
Для кодирования символов достаточно одного байта. При этом можно представить 256 символов (с десятичными кодами от 0 до 255). Набор символов персональных компьютеров чаще всего является расширением кода ASCII (American Standart Code of Information Interchange - стандартный американский код для обмена информацией).
1 Машинное представление знаний и данных. Методы хранения, поиска и обработки данных, методы естественно-языкового человеко-машинного общения.
2 Системы счисления
2.1 Задача 1
2.2 Задача 2
2.3 Задача 3
2.4 Задача 4
2.5 Задача 5
3 Основы алгоритмизации и программирования 3.1 Задача 1
3.2 Задача 2
3.3 Задача 3
4 Формы представления информации в ЭВМ
5 Алгебра логики
Библиографический список
К 80-м гг. существовало, по-видимому, св. 500 различных языков программирования, многочисленные версии (диалекты) некоторых наиболее распространенных языков (фортрана, алгола-60, ПЛ/I, кобола). Языки программирования обладают в определенной степени свойством саморазвития (расширяемостью) за счет возможности определения в них бесконечного числа функций; существуют языки с определяемыми типами значений (алгол-68, паскаль, ада). Это свойство дает возможность пользователю определять свой язык программирования средствами данного.
Близки к языкам программирования и др. средства человеко-машинного общения: языки операционных систем, с помощью которых пользователи организуют свое взаимодействие с вычислит, машиной и ее программным обеспечением; языки взаимодействия с базами данных и информационными системами, с помощью которых пользователи определяют и вводят информацию в систему, запрашивают в системе различные данные. Частной (и первоначально возникшей) формой запросных языков являются информационно-поисковые языки, задаваемые информационно-поисковыми тезаурусами, классификаторами понятий и предметов или просто словарями, автоматически составленными системой при вводе в нее информации. Текст на информационно-поисковом языке имеет форму назывного предложения, в котором перечисляются понятия, являющиеся признаками искомых данных. Информационно-поисковые языки могут быть чисто словарными (без грамматики), но могут обладать и грамматическими средствами выражения синтагматических и парадигматических. отношений между понятиями. Они служат не только для формулирования запросов к информационной системе, но и средством индексирования (т. е. отображения содержания) текстов, вводимых в ЭВМ.
Для взаимодействия с ЭВМ используется также строго формально определимая часть (подмножество) естественного языка, так называемый ограниченный естественный, или специализированный естественный язык, занимающий промежуточное положение между естественными и искусственными языками. Выражения на ограниченном естественном языке подобны выражениям на естественном языке, но в них не используются слова, значения которых лежат вне данной предметной области, сложные для анализа или нерегулярные грамматические формы и конструкции.
Приложение Б
2 Системы счисления
2.1 Задача 1
Перевести десятичное число из десятичной в двоичную, восьмеричную и шестнадцатеричную систему счисления.90,4
1) Перевод десятичного числа в двоичную систему счисления
90,4 = 1011010,01100
А) Перевод целой части числа:
Б) Перевод дробной части числа:
2) Перевод десятичного числа
в восьмеричную систему
90,4 = 132,31463
А)
Перевод целой части числа:
3) Перевод десятичного числа в шестнадцатеричную систему счисления
90,4 = 10,66
А)
Перевод целой части числа:
2.2 Задача 2
Перевести в десятинную систему счисления двоичное, восьмеричное и шестнадцатеричное числа.
Решение:
1) Перевод двоичного числа в десятичную систему:
1100,102 = 12,510
А) 1100 = 0*20+0*21+1*22+1*23 = 12
Б)
10,112 = 2,7510
А)
Б) 11 = 1*2-1+1*2-2 = 0,75
2) Перевод восьмеричного числа в десятичное:
7012,048 = 3594,062510
А) 7012 = 2*80+1*81+0*82+7*83 = 3594
Б) 0,04 = 0*8-1+4*8-2 = 0,0625
3) Перевод
шестнадцатеричного числа в
431,0B16 = 1073,0429687510
А) 431 = 1*160+3*161+4*162 = 1073
Б) 0B = 0*16-1+B*16-2 = 0,04296875
2.3 Задача 3
Перевести двоичное число в восьмеричную и шестнадцатеричную системы счисления. 1011010,011001
Решение:
1) Перевод двоичного числа в восьмеричное осуществляется в соответствии с таблицей А.2.
001011010,011001 = 132,318
Таблица А.2 - Перевод восьмеричного числа двоичную в систему счисления
0 |
000 |
1 |
001 |
2 |
010 |
3 |
011 |
4 |
100 |
5 |
101 |
6 |
110 |
7 |
111 |
2)
Перевод двоичного числа в
шестнадцатеричное
1011010,011001102 = 5A,6616
Таблица А.3 - Перевод из десятичной системы в шестнадцатеричную систему счисления
0 |
0000 |
1 |
0001 |
2 |
0010 |
3 |
0011 |
4 |
0100 |
5 |
0101 |
6 |
0110 |
7 |
0111 |
8 |
1000 |
9 |
1001 |
10 = А |
1010 |
11 = В |
1011 |
12 = С |
1100 |
13 = D |
1101 |
14 = E |
1110 |
15 = F |
1111 |
2.4 Задача 4
Перевести в двоичную систему счисления заданные восьмеричное и шестнадцатеричное число.
Решение:
1) Перевод
восьмеричного числа в
7012,048 = 111000001010,0001002
2) Перевод
шестнадцатеричного числа в
431,0B16 = 010000110001,000010112
2.5 Задача 5
Выполнить сложение и умножение двоичных чисел.
Решение:
1) Сложение двоичных чисел
2) Умножение двоичных чисел
Приложение В
3 Основы
алгоритмизации и
Составить блок-схему и программу, по которой меньшее из двух чисел будет умножено на большее, а большее разделено на меньшее.
Блок-схема решения задачи 1 представлена на рисунке 3.
1
Рисунок 3 – Блок-схема к задаче 1
Программный код
Результат выполнения задачи
3.2 Задача 2
Вычислить значение S.
S=
Блок-схема решения задачи 2 представлена на рисунке 4.
3
5
7
Рисунок 4 - Блок-схема к задаче 2
10
Продолжение рисунка 4
Программный код
Результат выполнения задачи
3.3 Задача 3
Дана последовательность из n целых чисел. Найти номер максимального элемента в этой последовательности.
Программный код
Результат выполнения задачи
Блок-схема по решению задачи 3 на рисунке 5
Приложение Г
4 Формы
представления информации в
Даны три числа: А= , В= и С= .
Найти произведение их дополнительных кодов и сумму их прямых кодов.
35,1210 100011 2
25,18 1001012
1С316 1110000112
Умножение дополнительных кодов