Экзаменационный билет по информатике и ИКТ 1

Транскрипт

1 Министерство образования и науки Российской Федерации Федеральное государственное бюджетное образовательное учреждение высшего образования «Ивановский государственный энергетический университет им. В.И. Ленина» «УТВЕРЖДАЮ» Ректор ИГЭУ С.В. Тарарыкин 2017 г Экзаменационный билет по информатике и ИКТ 1 Задание 1. Дано А = A7 16, B = Найдите сумму A + B. Ответ укажите в двоичной системе счисления. Задание 2. Для таблицы истинности функции F известны значения только некоторых ячеек: x1 x2 x3 x4 x5 x6 x7 F Каким выражением может быть F? 1) x1 x2 x3 x4 x5 x6 x7 2) x1 x2 x3 x4 x5 x6 x7 3) x1 x2 x3 x4 x5 x6 x7 4) x1 x2 x3 x4 x5 x6 x7 Задание 3. В таблицах приведена протяженность автомагистралей между соседними населенными пунктами. Если пересечение строки и столбца пусто, то соответствующие населенные пункты не являются соседними. Укажите номер таблицы, для которой выполняется условие «Максимальная протяженность маршрута от пункта C до пункта B не больше 6». Протяженность маршрута складывается из протяженности автомагистралей между соответствующими соседними населенными пунктами. При этом через любой населенный пункт маршрут должен проходить не более одного раза. 1) 1 2) 2 3) 3 4)

2 Задание 4. Сколько записей удовлетворяют условию «Пол = 'ж' или Физика < Биология»? Фамилия Пол Математика История Физика Химия Биология Андреев м Борисов м Васильева ж Дмитриев м Егорова ж Захарова ж Задание 5. Для групповых операций с файлами используются маски имён файлов. Маска представляет собой последовательность букв, цифр и прочих допустимых в именах файлов символов, в которых также могут встречаться следующие символы: Символ «?» (вопросительный знак) означает ровно один произвольный символ. Символ «*» (звёздочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность. Определите, какое из указанных имён файлов удовлетворяет маске:??pri*.?* 1) napri.q 2) pripri.txt 3) privet.doc 4) 3priveta.c Задание 6. Для 5 букв латинского алфавита заданы их двоичные коды (для некоторых букв из двух бит, для некоторых из трех). Эти коды представлены в таблице: A B C D E Какой набор букв закодирован двоичной строкой ? Задание 7. У исполнителя Арифметик две команды, которым присвоены номера: 1. прибавь 2, 2. умножь на 3. Первая из них увеличивает число на экране на 2, вторая утраивает его. (Например, это программа умножь на 3 прибавь 2 умножь на 3 прибавь 2 прибавь 2, которая преобразует число 1 в число 19).

3 Запишите порядок команд в программе преобразования числа 3 в число 69, содержащей не более 5 команд, указывая лишь номера команд. Если таких программ более одной, то запишите любую из них. Задание 8. Дан фрагмент электронной таблицы: A B C =2*(A1 C1) =(2*B1+A1)/4 =C1-1 Какое целое число должно быть записано в ячейке C1, чтобы построенная после выполнения вычислений диаграмма по значениям диапазона ячеек A2:С2 соответствовала рисунку? Задание 9. Определите значение переменной c после выполнения следующего фрагмента программы (записанного ниже на разных языках программирования). Ответ запишите в виде целого числа. Бейсик a = 20 b = 15 b = 3 * b - a IF a > b THEN c = 2 * a + b ELSE c = 2 * a - b ENDIF Си a = 20; b = 15; b = 3 * b - a; if (a > b) c = 2 * a + b; else c = 2 * a - b; Паскаль a := 20; b := 15; b := 3 * b - a; if a > b then c := 2 * a + b else c := 2 * a - b; Алгоритмический язык a := 20 b := 15 b := 3 * b - a если a > b то c := 2 * a + b иначе c := 2 * a - b все Задание 10. Проводилась одноканальная (моно) звукозапись с частотой дискретизации 16 кгц и 32- битным разрешением. В результате был получен файл размером 20 Мбайт, сжатие данных не

4 производилось. Какая из приведенных ниже величин наиболее близка к времени, в течение которого проводилась запись? 1) 1 мин 2) 2 мин 3) 5 мин 4) 10 мин Задание 11. Все 5-буквенные слова, составленные из букв А, О, У, записаны в алфавитном порядке. Вот начало списка: 1. ААААА 2. ААААО 3. ААААУ 4. АААОА Запишите слово, которое стоит на 210-м месте от начала списка. Задание 12. Алгоритм вычисления значения функции F(n), где n натуральное число, задан следующими соотношениями: F(1) = 1 F(n) = F(n 1) * n, при n >1 Чему равно значение функции F(5)? В ответе запишите только натуральное число. Задание 13. В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая к адресу узла в этой сети. Адрес сети получается в результате применения поразрядной конъюнкции к заданному адресу сети и его маске. По заданным IP-адресу сети и маске определите адрес сети: IP-адрес: Маска: При записи ответа выберите из приведенных в таблице чисел 4 фрагмента четыре элемента IP-адреса и запишите в нужном порядке соответствующие им буквы без точек. A B C D E F G H Пример. Пусть искомый адрес сети и дана таблица A B C D E F G H В этом случае правильный ответ будет HBAF. Задание 14. При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 11 символов и содержащий только символы А, Б, В, Г, Д, Е. Каждый такой пароль в

5 компьютерной программе записывается минимально возможным и одинаковым целым количеством байт, при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит. Определите, сколько байт необходимо для хранения 20 паролей. Задание 15. Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду Сместиться на (a, b) (где a, b целые числа), перемещающую Чертёжника из точки с координатами (x, у) в точку с координатами (x + а, у + b). Если числа a, b положительные, значение соответствующей координаты увеличивается; если отрицательные, уменьшается. Например, если Чертёжник находится в точке с координатами (4, 2), то команда Сместиться на (2, 3)переместит Чертёжника в точку (6, 1). Запись Повтори k раз Команда1 Команда2 КомандаЗ Конец означает, что последовательность команд Команда1 Команда2 КомандаЗ повторится k раз. Чертёжнику был дан для исполнения следующий алгоритм: Повтори 2 раз Команда1Сместиться на (3, 2) Сместиться на (2, 1) Конец Сместиться на ( 6, 4) После выполнения этого алгоритма Чертёжник вернулся в исходную точку. Какую команду надо поставить вместо команды Команда1? 1) Сместиться на ( 2, 1) 2) Сместиться на (1, 1) 3) Сместиться на ( 4, 2) 4) Сместиться на (2, 1) Задание 16. На рисунке схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Ж? Задание 17. Решите уравнение 121 x = 101 9, относительно x, где x степень системы счисления. Задание 18.

6 Некоторый сегмент сети Интернет состоит из 5000 сайтов. Поисковый сервер в автоматическом режиме составил таблицу ключевых слов для сайтов этого сегмента. Вот ее фрагмент: Ключевое слово Количество сайтов, для которых данное слово является ключевым принтеры 400 сканеры 300 мониторы 500 Сколько сайтов будет найдено по запросу (принтеры мониторы) & сканеры если по запросу принтеры сканеры было найдено 600 сайтов, по запросу принтеры мониторы 900, а по запросу сканеры мониторы 750. Задание 19. На числовой прямой даны два отрезка: P = [2, 10] и Q = [6, 14]. Выберите такой отрезок A, что формула ( (x А) (x P) ) (x Q) тождественно истинна, то есть принимает значение 1 при любом значении переменной х. 1) [0, 3] 2) [3, 11] 3) [11, 15] 4) [15, 17] Задание 20. Значения элементов двух массивов А и В размером 1 х 100 задаются с помощью следующего фрагмента программы: for i:=1 tо 100 do A[i] := 50 i; for i:=1 tо 100 do B[i] := A[i] + 49; Сколько элементов массива В будут иметь отрицательные значения? Задание 21. Значения элементов двумерного массива А были равны 0. Затем значения некоторых элементов были изменены (см. представленный фрагмент программы): n := 0; for i:=1 tо 5 do for j:=1 tо 6-i do begin n := n + 1; A[i,j] := n; end; Какой элемент массива будет иметь в результате максимальное значение? Укажите номер правильного ответа. 1) A[1,1]; 2) A[1,5]; 3) A[5,1]; 4) A[5,5]

7 Задание 22. Ниже на пяти языках программирования записан алгоритм. Получив на вход число x, этот алгоритм печатает числа: a и b. Укажите наибольшее четырехзначное число x, при вводе которого алгоритм печатает сначала 5, а потом 7. Бейсик DIM X, Y, A, B AS INTEGER A =10 B =0 INPUT X WHILE X >0 Y = X MOD 10 X = X \10 IF Y < A THEN A = Y IF Y > B THEN B = Y WEND PRINT A PRINT B Паскаль var x, y, a, b: integer; begin a :=10; b :=0; readln(x); while x >0do begin y := x mod10; x := x div10 if y < a then a := y; if y > b then b := y; end; writeln(a); writeln(b) end. Си (начало) #include<stdio.h> voidmain() { int x, y, a, b; a =10; b =0; scanf("%d",&x); while(x >0) { Python a = 10 b = 0 x = int(input()) while x > 0: y = x % 10 x = x // 10 if y < a: a = y if y > b: b = y print(a) print(b) Алгоритмический язык алг нач цел x, y, a, b a :=10 b:=0 ввод x нцпока x >0 y := mod(x,10) x := div(x,10) если y < a то a:= y все если y > b то b:= y все кц вывод a,нс, b кон Си (продолжение) y = x %10; x = x /10; if(y < a) a = y; if(y > b) b = y; } printf("%d\n%d\n", a, b); }

8 Задание 23. Требовалось написать программу, при выполнении которой с клавиатуры считывается положительное целое число N, не превосходящее 10 9, и определяется сумма цифр этого числа. Программист торопился и написал программу на Алгоритмическом языке неправильно. 1) алг 2) нач 3) цел N, d, sum 4) ввод N 5) sum:=1 6) нц пока N >0 7) d := mod(n,10) 8) N := div(n,10) 9) sum:= d 10) кц 11) вывод sum 12) кон Последовательно выполните следующее. a) Напишите, что выведет эта программа при вводе числа 256. b) Приведите пример такого трёхзначного числа, при вводе которого программа выдаёт правильный результат. c) Найдите все ошибки в этой программе (их может быть одна или несколько) и укажите номера строк, в которых сделана ошибка. Старший экзаменатор Б.А. Баллод Председатель экзаменационной комиссии Д.А. Долинин