Скачать 2.14 Mb.
|
Часть В В заданиях части В запишите ответ. B1 Для передачи сигналов на флоте используются специальные сигнальные флаги, вывешиваемые в одну линию (последовательность важна). Какое количество различных сигналов может передать корабль при помощи пяти сигнальных флагов, если на корабле имеются флаги четырех различных видов (флагов каждого вида неограниченное количество)? B2 Определите значение переменной a после выполнения фрагмента алгоритма. b:=b+1;a:=a*2; a:=1; b:=0; b = 4? да нет B3 В системе счисления с некоторым основанием число 12 записывается в виде 110. Укажите это основание. B4 Сколько различных решений имеет уравнение (K L M) (¬L ¬M N) = 1 где K, L, M, N – логические переменные? В ответе не нужно перечислять все различные наборы значений K, L, M и N, при которых выполнено данное равенство. В качестве ответа вам нужно указать только количество таких наборов. B5 У исполнителя Калькулятор две команды, которым присвоены номера: 1. прибавь 2 2. умножь на 3 Выполняя первую из них, Калькулятор прибавляет к числу на экране 2, а выполняя вторую, утраивает его. Запишите порядок команд в программе получения из 0 числа 28, содержащей не более 6 команд, указывая лишь номера команд. (Например, программа 21211 – это программа: умножь на 3 прибавь 2 умножь на 3 прибавь 2 прибавь 2, которая преобразует число 1 в 19). B6 Когда сломался компьютер, его хозяин сказал «Память не могла выйти из строя». Его сын предположил, что сгорел процессор, а винчестер исправен. Пришедший специалист по обслуживанию сказал, что, скорее всего, с процессором все в порядке, а память неисправна. В результате оказалось, что двое из них сказали все верно, а третий – все неверно. Что же сломалось? B7 Скорость передачи данных через ADSL-соединение равна 256000 бит/c. Передача файла через это соединение заняла 2 минуты. Определите размер файла в килобайтах. B8 Цепочки символов (строки) создаются по следующему правилу. Первая строка состоит из одного символа – цифры «1». Каждая из последующих цепочек создается следующим действием: в очередную строку дважды записывается предыдущая цепочка цифр (одна за другой, подряд), а в конец приписывается еще одно число – номер строки по порядку (на i-м шаге дописывается число «i»). Вот первые 4 строки, созданные по этому правилу: (1) 1 (2) 112 (3) 1121123 (4) 112112311211234 Сколько раз в общей сложности встречаются в восьмой строке четные цифры (2, 4, 6, 8)? B9
Доступ к файлу http.txt, находящемуся на сервере www.net осуществляется по протоколу ftp. В таблице фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла. B10 В таблице приведены запросы к поисковому серверу. Расположите обозначения запросов в порядке возрастания количества страниц, которые найдет поисковый сервер по каждому запросу. А) волейбол | баскетбол | подача Б) волейбол | баскетбол | подача | блок В) волейбол | баскетбол Г) волейбол & баскетбол & подача Часть С В заданиях части С запишите решение задач. С1 Требовалось написать программу, которая решает уравнение «a|x|=b» относительно x для любых чисел a и b, введенных с клавиатуры. Все числа считаются действительными. Программист торопился и написал программу неправильно.
Последовательно выполните три задания: 1) Приведите пример таких чисел a, b, x, при которых программа неверно решает поставленную задачу. 2) Укажите, какая часть программы является лишней. 3) Укажите, как нужно доработать программу, чтобы не было случаев ее неправильной работы. (Это можно сделать несколькими способами, поэтому можно указать любой способ доработки исходной программы). С2 Опишите на русском языке или одном из языков программирования алгоритм подсчета максимального количества подряд идущих совпадающих элементов в целочисленном массиве длины 30. Вариант 2 Часть А В заданиях части А укажите номер правильного варианта ответа.
1) 10012 2) 110012 3) 100112 4) 110102
1) 64 2) 50 3) 32 4) 20
1) 384 бита 2) 192 бита 3) 256 бит 4) 48 бит
1) 101000102 2) 111102 3) 110102 4) 101002
x := 5; y := 7; t := x; x := y mod x; y := t; 1) x=2, y=5, t=5 2) x=7, y=5, t=5 3) x=2, y=2, t=2 4) x=5, y=5, t=5
Чему будет равно значение С[4,3], если перед этими командами значение С[4,3]=10? 1) 5 2) 10 3) 15 4) 25
¬ (Первая буква имени гласная → Четвертая буква имени согласная)?
1) A B 2) A B 3) ¬A ¬B 4) ¬A B
Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое выражение соответствует F? 1) ¬X ¬Y Z 2) ¬X ¬Y Z 3) X Y ¬Z 4) X Y Z
пунктами. Укажите схему, соответствующую. 1) 2) 3) 4) 3 5 2 A D B С 1 2 3 5 1 D A B С 1 2 2 1 A C D B 5 3 C 2 1 A D B 5 3 2
1) 175423 2) 115612 3) 62577 4) 12376
1) АГБ 2) ВАГ 3) БГГ 4) ББГ
1) D:\SCHOOL\PHYSICS\10_CLASS 2) D:\SCHOOL\PHYSICS 3) D:\SCHOOL 4) SCHOOL
Сколько записей в данном фрагменте удовлетворяют условию: ((Площадь, тыс.км2 > 30) И (Численность населения, тысяч чел. > 5000)) И (Часть света = Европа)? 1) 1 2) 2 3) 3 4) 4
1) 2 2) 3 3) 4 4) 5
1) =E1-$E2 2) =E1-$D2 3) =E2-$D2 4) =D1-$E2
Имеются 4 утверждения: A) Все учителя I категории могут являться учителями математики. Б) Все учителя I категории могут являться учителями физики. B) Все учителя информатики могут иметь высшую категорию. Г) Все учителя математики могут иметь II категорию. Какое из этих утверждений следует из анализа обеих представленных диаграмм?' 1) А 2) Б 3) В 4)Г
m := 10 b := Извлечь(а, m) нц для k от 4 до 5 с := Извлечь(а, k) b := Склеить(b, с) кц нц для k от 1 до 3 с := Извлечь(а, k) b := Склеить(b, с) кц Здесь переменные a, b и с - строкового типа; переменные n, m, k – целые. В алгоритме используются следующие функции: Извлечь(х,i) – возвращает i-й символ слева в строке х. Имеет строковый тип. Склеить(х,у) – возвращает строку, в которой записаны подряд сначала все символы строки х, а затем все символы строки у. Имеет строковый тип. Значения строк записываются в кавычках (одинарных), например x='школа'. Какое значение примет переменная b после выполнения этого фрагмента алгоритма, если переменная а имела значение 'ИНФОРМАТИКА'? 1) ‘ФОРМАТ’ 2) ‘ФОРИНТ’ 3) ‘КОРТИК’ 4) ‘КОРИНФ’ Часть В В заданиях части В запишите ответ B1 В некоторой стране автомобильный номер длиной 7 символов составляется из заглавных букв (всего используется 18 букв) и десятичных цифр в любом порядке. Каждый символ кодируется одинаковым и минимально возможным количеством бит, а каждый номер – одинаковым и минимально возможным количеством байт. Определите объем памяти, необходимый для хранения 60 автомобильных номеров. B2 Определите значения переменных x и y после выполнения фрагмента алгоритма. x:=10; y:=15; y < 16? нет да x <= y? да x:=x+5; y:=y-5; нет x:=x-3; y:=y+5; В ответ запишите через запятую вначале значени е переменной x, затем – значение переменной y. B3 Укажите через запятую в порядке возрастания все основания систем счисления, в которых запись числа 29 оканчивается на 5. B4 Укажите значения переменных K, L, M, N, при которых логическое выражение (¬K M) → (¬L M N) ложно. Ответ запишите в виде строки из четырех символов: значений переменных K, L, M и N (в указанном порядке). Так, например, строка 1101 соответствует тому, что K=1, L=1, M=0, N=1. B5 Имеется исполнитель Кузнечик, который живет на числовой оси. Система команд Кузнечика: Вперед N (Кузнечик прыгает вперед на N единиц); Назад M (Кузнечик прыгает назад на M единиц). Переменные N и M могут принимать любые целые положительные значения. Известно, что Кузнечик выполнил программу из 50 команд, в которой команд “Назад 2” на 12 больше, чем команд “Вперед 3”. Других команд в программе не было. На какую одну команду можно заменить эту программу, чтобы Кузнечик оказался в той же точке, что и после выполнения программы? B6 В первом туре школьного конкурса «Эрудит» в четверку лучших вошли: Дима, Катя, Миша и Нина. И конечно, болельщики высказывали свои предположения о распределении мест во втором, финальном туре. Один считал, что первым будет Дима, а Миша будет вторым. Другой болельщик выразил надежду на то, что Катя займет четвертое место, а второе место достанется Нине. Третий же был уверен в том, что Катя займет третье место, а на втором месте будет Дима. В результате оказалось, что каждый из болельщиков был прав только в одном из своих прогнозов. Какие места заняли Дима, Катя, Миша, Нина? В ответе перечислите подряд без пробелов числа, соответствующие местам в указанном порядке имен. B7 Скорость передачи данных через модемное соединение равна 51 200 бит/с. Передача текстового файла через это соединение заняла 10 с. Определите, сколько символов содержал переданный текст, если известно, что он был представлен в 16-битной кодировке Unicode. B8 Цепочки символов (строки) создаются по следующему правилу: первая строка состоит из одного символа, это цифра 1. Каждая из следующих цепочек создается так: сначала записывается порядковый номер данной строки, далее дважды записывается вся цепочка цифр из предыдущей строки. Первые 4 строки, созданные по этому правилу, выглядят следующим образом: 1 211 3211211 432112113211211 Сколько раз в общей сложности встречаются в 10-й строке нечетные цифры (1,3, 5, 7,9)? B9
На сервере info.edu находится файл list.doc, доступ к которому осуществляется по протоколу ftp. Фрагменты адреса данного файла закодированы буквами а, Ь, с... g (см. таблицу). Запишите последовательность этих букв, которая кодирует адрес указанного файла в Интернете. B10 В таблице приведены запросы к поисковому серверу. Расположите обозначения запросов в порядке возрастания количества страниц, которые найдет поисковый сервер по каждому запросу. А) музыка | классика | Моцарт | серенада Б) музыка | классика В) музыка | классика | Моцарт Г) музыка & классика & Моцарт Часть С В заданиях части С запишите решение задач. С1 Требовалось написать программу, в которой нужно было проверить, лежит ли число x на числовой оси между числами a и b ("между" понимается в строгом смысле, т.е. случай x=a или x=b недопустим). Числа x, a, b являются натуральными, и известно, что a отлично от b (но неизвестно: a>b или b>a). Входная информация вводится с клавиатуры, а на выходе должно быть сообщение вида "x между a и b" (если это действительно так), в противном случае никакой выходной информации не выдается. Программист торопился и написал программу некорректно.
Последовательно выполните три задания: 1) Приведите пример таких чисел a, b, x, при которых программа работает неправильно. 2) Укажите, как нужно доработать программу, чтобы не было случаев ее неправильной работы. (Это можно сделать несколькими способами, поэтому можно указать любой способ доработки исходной программы). 3) Укажите, как можно доработать программу, соблюдая дополнительное условие: доработанная программа не должна использовать логических операций AND или OR. С2 Опишите на русском языке или на одном из языков программирования алгоритм поиска второго по величине (т.е. следующего по величине за максимальным) элемента в числовом массиве из 30 различных элементов. Итоговый тест по теме "Информационные процессы" и "Основы логики" 10 класс (профильный уровень) 2 вариант Часть 1 Шкала оценки
1. Какой информационный процесс представляет собой измерение параметров окружающей среды (температуры воздуха, атмосферного давления и пр.) на метеостанции?
2. По способу восприятия информации человеком различают следующие её виды:
2) визуальную, аудильную, тактильную, вкусовую, обонятельную 3) массовую, личную, специальную 4) книжную, газетную, компьютерную 3. Информацию, не зависящую от личного мнения кого-либо, можно назвать…
4. Минимальным объектом (из перечисленных ниже) для кодирования в тексте является…бит
5. Автоматизированный прибор производит 20 измерений в секунду. Запись каждого измерения занимает 1 байт информации. Какой объем памяти потребуется компьютеру для записи измерений, сделанных за 1 минуту?
6. 3. Какое количество информации получит второй игрок при игре в крестики-нолики на поле 4х4 после первого хода первого игрока, играющего крестиками? 1) 5 бит; 2) 4 бита; 3) 3 бита; 4) 2 бита. 7. Какое максимальное целое десятичное число можно записать в двух разрядах двоичной системы счисления?
8. Цветное (с палитрой из 256 цветов) растровое графическое изображение имеет размер 10х10 точек. Какой объем памяти займет это изображение? 1) 100 бит; 2) 400 байт; 3) 800 бит; 4) 10 байт. 9. Как записывается десятичное число 1310 в двоичной системе счисления? 1) 1101; 2) 1100; 3)1011; 4)1001. 10. Преобразовать число 568 в двоичную систему счисления… 1) 101011; 2) 101101; 3) 101110; 4) 100111. 11. Сложить числа 11012 и 816. Сумму представить в двоичной системе счисления. 1) 11110; 2) 10101; 3) 10110; 4) 10010. 12. Какова формула логического высказывания «Я поеду в Москву и, если встречу там друзей, то мы интересно проведём время»?
13. Ниже изображе6на общая схема устройства компьютера. Устройства ввода Устройства вывода Внутренняя память |
Рабочая программа учебного курса «Информатика и икт» Икт. В настоящее время, преимущественно за счет регионального и школьного компонентов, выстроена многоуровневая структура предмета... | Рабочая программа по Информатике и икт 9 класс «Информатика и икт» составлена на основе авторской программы Н. Д. Угриновича «Преподавание базового курса «Информатика и икт» в... | ||
Рабочая программа учебного предмета, курса, дисциплины (модуля) мбоу «Гимназия» Икт для уровня основного общего образования, опубликованной в Сборнике нормативных документов. Информатика и икт / сост. Э. Д. Днепров,... | Программа по формированию навыков безопасного поведения на дорогах... Рф изучение предмета «Информатика и икт» предполагается в 8-9 классах, но с целью реализации непрерывного изучения курса «Информатика... | ||
Рабочая программа по Информатика и икт (наименование учебного предмета,... Угриновича Н. Д. с учетом примерной программы среднего (полного) общего образования по курсу «Информатика и икт» на базовом уровне... | Рабочая программа учебного предмета информатика и икт моу «Средняя... Стандарта среднего (полного) общего образования по информатике и икт (Базовый уровень) от 2004 г | ||
Рабочая учебная программа по информатике и икт (наименование учебного предмета \ курса) ... | Рабочая программа учебного предмета, курса, дисциплины (модуля) мбоу «Гимназия» Икт для уровня основного общего образования, опубликованной в Сборнике нормативных документов. Информатика и икт / сост. Э. Д. Днепров,... | ||
Рабочая программа по предмету «Информатика и икт» составлена на основе... «Информатика и икт» составлена на основе авторской программы Н. Д. Угриновича «Преподавание базового курса «Информатика и икт» в... | Рабочая программа по предмету «Информатика и икт» составлена на основе... «Информатика и икт» составлена на основе авторской программы Н. Д. Угриновича «Преподавание базового курса «Информатика и икт» в... | ||
Рабочая программа по информатике и икт в 9 классе составлена на основе... Н. В. Макаровой 5-11 класс, спб.: Питер, 2007., с использованием рекомендаций инструктивно-методического письма моин челябинской... | Программа по формированию навыков безопасного поведения на дорогах... Программа направлена на изучение предмета регионального компонента «Информатика (Информатика и икт)» в профилях, где изучение предмета... | ||
Рабочая программа по предмету «Информатика и икт» составлена на основе... Составлена на основе авторской программы Угриновича Н. Д. с учетом примерной программы основного общего образования по курсу «Информатика... | Рабочая программа учебного предмета «Технология» (Труд) «Технологии(Труд)» изучается раздел «Информатика и информационно-коммуникационные технологии(икт)» на основе авторской программе... | ||
Рабочая программа учебного курса «Информатика и икт» Рабочая программа учебного курса информатика и икт для обучающихся 8 класса составлена на основе Федерального компонента государственного... | Рабочая программа по Информатике и икт (наименование учебного предмета,... Угриновича Н. Д. с учетом примерной программы среднего (полного) общего образования по курсу «Информатика и икт» на базовом уровне... |