Тема 4. Запросы в реляционных бд. Файловая система. 


Мы поможем в написании ваших работ!



ЗНАЕТЕ ЛИ ВЫ?

Тема 4. Запросы в реляционных бд. Файловая система.



Задание 1. Системы счисления

Тип 1. Сколько единиц в двоичной записи шестнадацатиричного числа 1D2816?

Тип 2. Сколько значащих нулей в двоичной записи восьмиричного числа 14578?

Тип 3. Укажите наименьшее четырёхзначное восьмеричное число, двоичная запись которого содержит 3 единицы. В ответе запишите только само восьмеричное число, основание системы счисления указывать не нужно.

Тип 4. Напишите значение следующего выражения в десятичной системе счисления: 3608 + 11001002 / 410 - 1E16 * 810

Тип 5. Даны 4 целых числа, записанные в двоичной системе: 10101011, 11001100, 11000111, 11110100. Сколько среди них меньше 6416 + 1448?

Задание 2. Логические функции и таблицы истинности

Тип 1. Логическая функция F задаётся выражением (a Ù b)Ú (a Ù (b Ú c)). Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных a, b, c.

? ? ? F
       
       
       
       
       
       
       
       

В ответе напишите буквы a, b, c в том порядке, в котором идут соответствующие им столбцы.

Тип 2. Логическая функция F задаётся выражением (a Ù b)Ú (a Ù (b Ú c)). На рисунке приведён фрагмент таблицы истинности функции F, содержащий все наборы аргументов, при которых функция F ложна. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных

? ? ? F
       
       
       
       

В ответе напишите буквы a, b, c в том порядке, в котором идут соответствующие им столбцы.

Тип 3. Каждое из логических выражений A и B зависит от одного и того же набора из 5 переменных. В таблицах истинности обоих выражений в столбцах значений стоит ровно по 17 единиц в каждой таблице. Каково максимально возможное число единиц в столбце значений таблицы истинности выражения Ø(A Ù B)?

Тип 4. Каждое из логических выражений A и B зависит от одного и того же набора из 6 переменных. В таблицах истинности обоих выражений в столбцах значений стоит ровно по 4 единицы в каждой таблице. Каково минимально возможное число единиц в столбце значений таблицы истинности выражения ØA Ù B?

Тип 5. Дан фрагмент таблицы истинности для выражения F:

x1 x2 x3 x4 x5 x6 x7 x8 F
                 
                 
                 
                 
                 
                 

Укажите максимально возможное число различных строк полной таблицы истинности этого выражения, в которых значение x6 Ù Ø x2 совпадает с F.

Задание 3. Графы, поиск пути.

Тип 1. На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите длину кратчайшего пути между пунктами Б и Д. Передвигаться можно только по указанным дорогам.

Тип 2. Между населёнными пунктами A, B, C, D, E, F, Z построены дороги с односторонним движением. В таблице указана протяжённость каждой дороги. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет. Например, из A в B есть дорога длиной 4 км, а из B в A дороги нет.

  A B C D E F Z
A              
B              
C              
D              
E              
F              
Z              

 

Курьеру требуется проехать из A в Z, посетив не менее 6 населённых пунктов. Пункты A и Z при подсчёте учитываются, два раза проходить через один пункт нельзя. Какова наименьшая возможная длина маршрута курьера? В ответе запишите натуральное число – длину минимального маршрута.

 

Тип 3. Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)

  A B C D E F
A            
B            
C            
D            
E            
F            

 

Определите длину кратчайшего пути между пунктами A и F, проходящего через пункт C и не проходящего через пункт B (при условии, что передвигаться можно только по построенным дорогам).

Тип 4. Между населёнными пунктами A, B, C, D, E, F, Z построены дороги с односторонним движением. В таблице указана протяжённость каждой дороги. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет. Например, из A в B есть дорога длиной 4 км, а из B в A дороги нет.

  A B C D E F Z
A              
B              
C              
D              
E              
F              
Z              

Сколько существует таких маршрутов из A в Z, которые проходят через 6 и более населенных пунктов? Пункты A и Z при подсчете учитывать. Два раза проходить через один пункт нельзя.

Тип 5. Между населёнными пунктами A, B, C, D, E, F, Z построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)

  A B C D E F Z
A              
B              
C              
D              
E              
F              
Z              

Определите длину кратчайшего пути между пунктами A и Z (при условии, что передвигаться можно только по построенным дорогам).

Maveric.map maveric.mp3

Taverna.mp4 revolver.mp4

Vera.mp3 zveri.mp3

Ниже представлено восемь масок. Сколько из них таких, которым соответствуют ровно четыре файла из данного каталога?

*ver*.mp* *?ver?*.mp?

?*ver*.mp?* *v*r*?.m?p*

???*???.mp*???*???.m*

*a*.*a* *a*.*p*

Тип 5. В каталоге находятся файлы со следующими именами:

Primera.dat primera.doc

Merchant.doc k-mer.doc

Omerta.doc Tamerlan.docx

Сколько файлов будет выбрано по маске *?mer*?.doc*

Тема 5. Неравномерные коды.

Тип 1. По каналу связи с помощью равномерного двоичного кода передаются сообщения, содержащие только 4 буквы А, Б, В, Г. Каждой букве соответствует своё кодовое слово, при этом для набора кодовых слов выполнено такое свойство: любые два слова из набора отличаются не менее чем в трёх позициях. Это свойство важно для расшифровки сообщений при наличии помех. Для кодирования букв Б, В, Г используются 5-битовые кодовые слова: Б: 00001, В: 01111, Г: 10110. 5-битовый код для буквы А начинается с 1 и заканчивается на 0. Определите кодовое слово для буквы А.

Тип 2. Для кодирования некоторой последовательности, состоящей из букв И, К, Л, М, Н, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для буквы Н использовали кодовое слово 0, для буквы К – кодовое слово 10. Какова наименьшая возможная суммарная длина всех пяти кодовых слов?

Тип 3. В сообщении встречается 50 букв А, 30 букв Б, 20 букв В и 5 букв Г. При его передаче использован неравномерный двоичный префиксный код, который позволил получить минимальную длину закодированного сообщения. Какова она в битах?

Тип 4. По каналу связи передаются сообщения, содержащие только 4 буквы: Л, Е,Т, О; для передачи используется двоичный код, допускающий однозначное декодирование. Для букв Т, О, Л используются такие кодовые слова: Т – 101, О – 01, Л – 11. Укажите такое кодовое слово для буквы Е, при котором код будет допускать однозначное декодирование, при этом его длина должна быть наименьшей.

Тип 5. По каналу связи передаются сообщения, содержащие только 4 буквы П, О, С, Т; для передачи используется двоичный код, допускающий однозначное декодирование. Для букв Т, О, П используются такие кодовые слова: Т: 111, О: 0, П: 100.

Укажите кратчайшее кодовое слово для буквы С, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.

Вычти x

Умножь на 3

где x – неизвестное положительное число. Выполняя первую из них, Аккорд вычитает из числа на экране x, а выполняя вторую, умножает это число на 3.

Программа для исполнителя Аккорд – это последовательность номеров команд.

Известно, что программа 12211 переводит число 12 в число 53. Определите значение x.

Тип 7. У исполнителя Калькулятор две команды, которым присвоены номера:

Прибавь 3

Умножь на 2

Выполняя первую из них, Калькулятор прибавляет к числу на экране 3, выполняя вторую –умножает его на 2. Запишите порядок команд в программе получения из числа 11 числа 103, содержащей не более 5 команд, указывая лишь номера команд.

Тип 8. У исполнителя Калькулятор три команды, которым присвоены номера:

Прибавь 2

Прибавь 3

Умножь на 10

Выполняя первую из них, Калькулятор прибавляет к числу на экране 2, выполняя вторую – прибавляет 3, а выполняя третью – умножает его на 10.

Запишите порядок команд в программе получения из числа 1 числа 434, содержащей не более 6 команд, указывая лишь номера команд.

Тема 10. Комбинаторика.

Тип 1. Вася составляет 6-буквенные слова, в которых есть только буквы К, А, Н, Т, причём буква К используется в каждом слове ровно 2 раза. Каждая из других допустимых букв может встречаться в слове любое количество раз или не встречаться совсем. Словом считается любая допустимая последовательность букв, не обязательно осмысленная. Сколько существует таких слов, которые может написать Вася?

Тип 2. Сколько слов длины 5, начинающихся с согласной буквы и заканчивающихся гласной буквой, можно составить из букв К, У, М, А? Каждая буква может входить в слово несколько раз. Слова не обязательно должны быть осмысленными словами русского языка.

Тип 3. Все 5-буквенные слова, составленные из букв П, О, Р, Т, записаны в алфавитном порядке и пронумерованы. Вот начало списка:

ООООО

ООООП

ООООР

ООООТ

ОООПО

……

Какое количество слов находятся между словами ТОПОР и РОПОТ (включая эти слова)?

Тип 4. Все 4-буквенные слова, составленные из букв М, А, Р, Т, записаны в алфавитном порядке. Вот начало списка:

АААА

АААМ

АААР

АААТ

……

Запишите слово, которое стоит на 250 -м месте от начала списка.

Тип 5. Все 5-буквенные слова, составленные из букв А, К, Р, У, записаны в алфавитном порядке. Вот начало списка:

ААААА

ААААК

ААААР

ААААУ

АААКА

……

Укажите номер слова УКАРА.

Тип 6. Вася составляет 6-буквенные слова, в которых есть только буквы С, Л, О, Н, причём буква С используется в каждом слове ровно не менее 2х раз. Каждая из других допустимых букв может встречаться в слове любое количество раз или не встречаться совсем. Словом считается любая допустимая последовательность букв, не обязательно осмысленная. Сколько существует таких слов, которые может написать Вася?

Тип 7. Необходимо составить таблицу кодовых слов для передачи секретного сообщения. В качестве кодовых слов используются 5-буквенные слова, в которых присутствуют только буквы из слова РАКУШКА, причем первая буква должна быть либо Р, либо К; последняя буква должна быть гласной. В каждом слове должно быть не менее трех гласных букв. Сколько различных кодовых слов можно использовать?

Тип 8. Сколько существует различных символьных последовательностей длины 3 в четырёхбуквенном алфавите {A,B,C,D}, если известно, что одним из соседей A обязательно является D, а буквы B и C никогда не соседствуют друг с другом?

Тема 11. Рекурсия.

Тип 1. Ниже записаны две рекурсивные процедуры: F и G:

procedure F(n: integer); forward; procedure G(n: integer); forward; procedure F(n: integer); begin if n > 0 then G(n - 1); end; procedure G(n: integer); begin writeln('*'); if n > 1 then F(n - 2); end; def F(n): if n > 0: G(n - 1) def G(n): print('*') if n > 1: F(n - 2)  

Сколько символов «звёздочка» будет напечатано на экране при выполнении вызова F(11)?

Тип 2. Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:

F(0) = 1, F(1) = 1

F(n) = 2*F(n–1) + F(n-2), при n > 1

Чему равно значение функции F(6)? В ответе запишите только целое число

Тип 3. Алгоритм вычисления значений функций F(n) и G(n), где n – натуральное число, задан следующими соотношениями:

F(1) = 1; G(1) = 1;

F(n) = 2*F(n–1) – G(n–1),

G(n) = 2*F(n–1) + G(n–1), при n >=2

Чему равно значение величины F(5)-G(5)? В ответе запишите только целое число.

Тип 4. Дан рекурсивный алгоритм

procedure F(n: integer); begin writeln('*'); if n > 0 then begin F(n-2); F(n-2); F(n div 2); end end; def F(n): print('*') if (n > 0): F(n - 2) F(n - 2) F(n // 2)  

Сколько символов "звездочка" будет напечатано на экране при выполнении вызова F(6)?

Тип 5. Дан рекурсивный алгоритм:

procedure F(n: integer); begin if n > 0 then begin writeln('*'); F(n-2); F(n-1); F(n-1); end; writeln('*'); end; def F(n): if (n > 0): print("*") F(n - 2) F(n - 1) F(n - 1) print("*")

Сколько символов "звездочка" будет напечатано на экране при выполнении вызова F(5)?

Тип 6. Дан рекурсивный алгоритм

procedure F(n: integer); begin writeln(n); if n < 6 then begin writeln(n); F(n+1); F(n+2); F(n*2) end end; def F(n): print(n) if (n < 6): print(n) F(n + 1) F(n + 2) F(n * 2)  

Найдите сумму чисел, которые будут выведены при вызове F(1)

Тип 7. Ниже записаны две рекурсивные функции, F и G:

function F(n: integer): integer; begin if n > 2 then F:= F(n - 1) + G(n - 2) else F:= n; end; function G(n: integer): integer; begin if n > 2 then G:= G(n - 1) + F(n - 2) else G:= n+1; end; def F(n): if n > 2: return F(n - 1) + G(n - 2) else: return n def G(n): if n > 2: return G(n - 1) + F(n - 2) else: return n+1  

Чему будет равно значение, вычисленное при выполнении вызова F(6)?

Тип 8. Дан рекурсивный алгоритм:

function F(n: integer): integer; begin if n < 6 then F:= n+F(n+3) * F(2*n) else F:= n*2; end; def F(n): if (n < 6): return n + F(n + 3) * F(2 * n) else: return n * 2

Чему будет равно значение, вычисленное алгоритмом при выполнении вызова F(3)?

ПОКА снизу свободно

Вниз

КОНЕЦ ПОКА

Вправо

КОНЕЦ ПОКА

Тип 6. Сколько клеток приведенного лабиринта соответствуют требованию, что, выполнив предложенную ниже программу, РОБОТ уцелеет и остановится в той же клетке, с которой он начал движение?

             
             
             
             
             
             
A B C D E F  

НАЧАЛО

ПОКА <сверху свободно> вправо

ПОКА <справа свободно> вниз

ПОКА <снизу свободно> влево

ПОКА <слева свободно> вверх

КОНЕЦ

Тема 15. Поиск путей.

Тип 1. На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей, ведущих из города А в город М и проходящих через город В?

Тип 2. На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?

Тема 16. Системы счисления

Тип 1. Укажите через запятую в порядке возрастания все основания систем счисления, в которых запись числа 40 оканчивается на 4.

Тип 2. Укажите, сколько всего раз встречается цифра 3 в записи чисел 19, 20, 21, …, 33 в системе счисления с основанием 6

Тип 3. Укажите наименьшее основание системы счисления, в которой запись числа 70 трехзначна.

Тип 4. В системе счисления с некоторым основанием десятичное число 144 записывается в виде 264. Укажите это основание.

Тип 5. Запись числа 256 в системе счисления с основанием N содержит 3 цифры и оканчивается на 4. Чему равно минимально возможное основание системы счисления?

Тип 6. Решите уравнение . Ответ запишите в шестеричной системе счисления. Основание системы счисления указывать не нужно.

Тип 7. Значение арифметического выражения: 98 + 35 – 9 записали в системе счисления с основанием 3. Сколько цифр «2» содержится в этой записи?

Тип 8. Сколько значащих нулей в двоичной записи числа 4512 + 8512 – 2128 – 250

Тема 17. Теория множества

Тип 1. В таблице приведены запросы к поисковому серверу. Расположите обозначения запросов в порядке возрастания количества страниц, которые найдет поисковый сервер по каждому запросу.

А) реферат | математика | Гаусс

Б) реферат | математика | Гаусс | метод

В) реферат | математика

Г) реферат & математика & Гаусс

Тип 2. Некоторый сегмент сети Интернет состоит из 1000 сайтов. Поисковый сервер в автоматическом режиме составил таблицу ключевых слов для сайтов этого сегмента. Вот ее фрагмент

Ключевое слово Количество сайтов, для которых данное слово является ключевым
сомики 250
меченосцы 200
гуппи 500

Сколько сайтов будет найдено по запросу

сомики | меченосцы | гуппи

если по запросу сомики & гуппи было найдено 0 сайтов, по запросу
сомики & меченосцы – 20, а по запросу меченосцы & гуппи – 10.

 

Тип 3. В таблице приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета:

Запрос Количество страниц (тыс.)
декабрь & январь & февраль 113
декабрь & январь 225
декабрь & (январь | февраль) 645

Сколько страниц (в тысячах) будет найдено по запросу декабрь & февраль

Тип 4. В таблице приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета

Запрос Количество страниц (тыс.)
(галера | бриг & фрегат) & корвет 620
галера & корвет 560
фрегат & галера & корвет & бриг 70

Сколько страниц (в тысячах) будет найдено по запросу

корвет & бриг & фрегат

Тема 19. Массивы и циклы

Тип 1. В программе используется одномерный целочисленный массив A с индексами от 0 до 9. Значения элементов равны 5; 1; 6; 7; 8; 8; 7; 7; 6; 9 соответственно, т.е. A[0] = 5; A[1] = 1 и т.д. Определите значение переменной c после выполнения следующего фрагмента программы, записанного ниже на разных языках программирования.

c:= 0; for i:= 1 to 9 do if A[i - 1] >= A[i] then begin t:= A[i]; A[i]:= A[i - 1]; A[i - 1]:= t end else c:= c + 1; c = 0 for i in range(1, 10): if A[i - 1] >= A[i]: t = A[i] A[i] = A[i - 1] A[i - 1] = t else: c = c + 1  

Тип 2. В программе описан одномерный целочисленный массив с индексами от 0 до 10. Ниже представлен записанный на разных языках программирования фрагмент одной и той же программы, обрабатывающей данный массив:

s:=0; n:=10; for i:=0 to n-3 do begin s:=s+A[i]-A[i+2] end; s = 0 n = 10 for i in range(0,n-2): s = s + A[i] - A[i+2]

В начале выполнения этого фрагмента в массиве находились трёхзначные натуральные числа. Какое наибольшее значение может иметь переменная s после выполнения данной программы?

Тип 3. Значения двух массивов A и B с индексами от 1 до 100 задаются при помощи следующего фрагмента программы:

for i:=1 to n do A[i]:=(i-75)*(i-75); for i:=1 to n do B[101-i]:=A[i]; for i in range(1,n+1): a[i] = (i-75)*(i-75) for i in range(1,n+1): b[101-i] = a[i]

Какой элемент массива B будет наибольшим? (в ответе укажите индекс)

Тип 4. В программе описан двухмерный целочисленный массив A [1..6,1..6]. Ниже представлен фрагмент этой программы, в котором изменяются значения элементов массива.

for n:=1 to 6 do for m:=1 to 6 do A[n,m]:=A[m,n]+2*n-m; for n in range(1,7): for m in range(1,7): a[n][m] = a[m][n] + 2*n - m

До выполнения данного фрагмента программы значение A[4,3] было равно 10, а значение A[3,4] было равно 15. Чему будет равно значение A[4,3] после выполнения этого фрагмента программы?

Тип 5. Значения элементов двухмерного массива A[1..10,1..10] сначала равны 4. Затем выполняется следующий фрагмент программы:

for i:=1 to 4 do for j:=1 to 5 do begin A[i,j]:=A[i,j]+4; A[j,i]:=A[j,i]+5; end; for i in range(1,5): for j in range(1,6): a[i][j] = a[i][j] + 4 a[j][i] = a[j][i] + 5

Сколько элементов массива будут равны 9?

Тип 6. В программе описан одномерный целочисленный массив с индексами от 0 до 10. Ниже представлен записанный на разных языках программирования фрагмент одной и той же программы, обрабатывающей данный массив

s: = 0; n: = 10; for i: = 1 to n do begin s: = s + A[i] - A[i-1]; end s = 0 n = 10 for i in range(1,n+1): s = s + a[i] - a[i-1]

В начале выполнения этого фрагмента в массиве находились числа 0, 2, 4, 6, 8, 10, 12, 14, 16, 18, 20, т.е. А[0]=0, А[1]=2 и т. д. Чему будет равно значение переменной s после выполнения данной программы?

Тип 7. В программе описан одномерный целочисленный массив с индексами от 0 до 10. Ниже представлен записанный на разных языках программирования,фрагмент одной и той же программы, обрабатывающей данный массив:

s:= 0; n:= 10; for i:=0 to n do begin if A[n - i] - A[i] > A[i] then s:= s + A[i]; end; s = 0 n = 10 for i in range(n+1): if a[n-i] - a[i] > a[i]: s = s + a[i]

В начале выполнения этого фрагмента в массиве находились числа 0, 10, 20, 30, 40, 50, 60, 70, 80. 90, 100, т.е. A[0] = 0, A[1] = 10 и т. д. Чему будет равно значение переменной s после выполнения данной программы?

Тип 8. В программе описан одномерный целочисленный массив с индексами от 0 до 10. Ниже представлен фрагмент программы, обрабатывающей данный массив:

s:=27; n:=10; for i:=0 to n-1 do begin s:= s + A[i] - A[i+1] end; s = 27 n = 10 for i in range(n): s = s + a[i] - a[i+1]

Известно, что в начале выполнения этого фрагмента в массиве находилась убывающая последовательность чисел, то есть A[0] > A[1] >…> A[10]. Какое наименьшее значение может иметь переменная s после выполнения данной программы?

Прибавь 1

Умножь на 4

Сколько есть программ, которые число 1 преобразуют в число 55?

Тип 2. У исполнителя Калькулятор три команды, которым присвоены номера:

Прибавь 1

Умножь на 3

Умножь на 4

Сколько есть программ, которые число 1 преобразуют в число 25?

Тип 3. У исполнителя Калькулятор две команды, которым присвоены номера:

Прибавь 3

Умножь на 3

Сколько есть программ, которые число 5 преобразуют в число 27?

Тип 4. У исполнителя Калькулятор три команды, которым присвоены номера:

Прибавь 1

Прибавь 3

Возведи в квадрат

Сколько есть программ, которые число 2 преобразуют в число 19?

Тип 5. Исполнитель Июнь15 преобразует число на экране. У исполнителя есть две команды, которым присвоены номера:

Прибавить 1

Умножить на 2

Первая команда увеличивает число на экране на 1, вторая умножает его на 2. Программа для исполнителя Июнь15 – это последовательность команд. Сколько существует программ, для которых при исходном числе 1 результатом является число 21 и при этом траектория вычислений содержит число 10?

Тип 6. Исполнитель Июнь15 преобразует число на экране. У исполнителя есть две команды, которым присвоены номера:

Прибавить 1

Умножить на 2

Первая команда увеличивает число на экране на 1, вторая умножает его на 2. Программа для исполнителя Июнь15 – это последовательность команд. Сколько существует программ, для которых при исходном числе 1 результатом является число 28 и при этом траектория вычислений содержит число 25 и не содержит число 10?

Тип 7. Исполнитель Калькулятор преобразует целое число, записанное на экране. У исполнителя две команды, каждой команде присвоен номер:

Прибавь 1

Умножь на 2

Первая команда увеличивает число на экране на 1, вторая увеличивает это число в 2 раза. Сколько существует программ, которые число 3 преобразуют в число 20 и в которых предпоследняя команда 1?


 

Алгоритмический минимум

 

1. Пользователь вводит два числа. Вывести их НОД

2. Пользователь вводит два числа: десятичное значение числа и основание системы счисления (меньше или равное 10). Вывести представление числа в системе счисления с заданным основанием.

3. Пользователь вводит четыре числа. Найти наибольшее и наименьшее без использования массивов и циклов.

4. Пользователь вводит a,b,c - коэффициенты квадратного уравнения. Решить уравнение (найти корни или вывести сообщение, что корней нет)

5. Пользователь вводит число. Найти сумму его четных цифр.

6. Пользователь вводит число. Найти произведение его нечетных цифр.

7. Пользователь вводит число. Вывести факториал числа.

8. Пользователь вводит число - номер числа в последовательности Фиббоначи. Вывести это число.

9. Дан массив из 10 чисел. Пользователь вводит число. Вывести номера всех элементов массива, значения которых равны введенному числу.

10. Дан массив из 10 чисел. Найти среднее арифметическое среди чисел кратных 7.

11. Дан массив из 10 чисел. Найти наибольшее среди двухзначных чисел, у которых первая цифра больше, чем вторая.

12. Дан массив из 10 чисел. Модифицировать массив таким образом, чтобы элементы шли в обратном порядке.

13. Дан массив из 10 чисел. Найти среднее арифметическое наибольшего и наименьшего элемента массива.

14. Дан массив из 10 чисел. Найти количество трехзначных элементов массива.

15. Дан массив из 10 чисел. Найти второе наибольшее (за один проход, без сортировки) и второе наименьшее (за один проход, без сортировки) числа.

16. Сортировка массива (без использования стандартных средств).

17. Найти все пары элементов (среди стоящих рядом), сумма которых кратна 7, а произведение меньше 100.

18. Найти наибольшее произведение пары элементов (стоящих на любом удалении в массиве), при условии, что произведение кратна 8, но не кратна 24.

19. Дан массив из 10 чисел (есть отрицательные). Вывести количество нечетных чисел.

20. Дан целочисленный массив из 40 элементов. Найти и вывести сумму элементов наибольшей возрастающей последовательности подряд идущих элементов массива.


 

Ответы

                         
    abc                   ЖГБВАЕД
    cab                   БГАДВ
                      -6 DFAB
                    ТТРМ    
                         
                         
                         
                         
                         
                         
        6,9,12, 18,36 ГВАБ       -64      
                         
                         
                         
                         
                         
                         
                         
                         
                         

 

 

Задание 1. Системы счисления

Тип 1. Сколько единиц в двоичной записи шестнадацатиричного числа 1D2816?

Тип 2. Сколько значащих нулей в двоичной записи восьмиричного числа 14578?

Тип 3. Укажите наименьшее четырёхзначное восьмеричное число, двоичная запись которого содержит 3 единицы. В ответе запишите только само восьмеричное число, основание системы счисления указывать не нужно.

Тип 4. Напишите значение следующего выражения в десятичной системе счисления: 3608 + 11001002 / 410 - 1E16 * 810

Тип 5. Даны 4 целых числа, записанные в двоичной системе: 10101011, 11001100, 11000111, 11110100. Сколько среди них меньше 6416 + 1448?

Задание 2. Логические функции и таблицы истинности

Тип 1. Логическая функция F задаётся выражением (a Ù b)Ú (a Ù (b Ú c)). Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных a, b, c.

? ? ? F
       
       
       
       
       
       
       
       

В ответе напишите буквы a, b, c в том порядке, в котором идут соответствующие им столбцы.

Тип 2. Логическая функция F задаётся выражением (a Ù b)Ú (a Ù (b Ú c)). На рисунке приведён фрагмент таблицы истинности функции F, содержащий все наборы аргументов, при которых функция F ложна. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных

? ? ? F
       
       
       
       

В ответе напишите буквы a, b, c в том порядке, в котором идут соответствующие им столбцы.

Тип 3. Каждое из логических выражений A и B зависит от одного и того же набора из 5 переменных. В таблицах истинности обоих выражений в столбцах значений стоит ровно по 17 единиц в каждой таблице. Каково максимально возможное число единиц в столбце значений таблицы истинности выражения Ø(A Ù B)?

Тип 4. Каждое из логических выражений A и B зависит от одного и того же набора из 6 переменных. В таблицах истинности обоих выражений в столбцах значений стоит ровно по 4 единицы в каждой таблице. Каково минимально возможное число единиц в столбце значений таблицы истинности выражения ØA Ù B?

Тип 5. Дан фрагмент таблицы истинности для выражения F:



Поделиться:


Последнее изменение этой страницы: 2017-02-19; просмотров: 476; Нарушение авторского права страницы; Мы поможем в написании вашей работы!

infopedia.su Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Обратная связь - 44.197.214.36 (0.181 с.)