Описание диагностической работы для исследования компетенций учителей информатики

Транскрипт

1 Описание диагностической работы для исследования компетенций учителей информатики 1. Назначение работы. Предлагаемая работа является первым этапом в реализации модели повышения квалификации педагогических работников, направленной на совершенствование профессиональных компетенций учителей информатики. Цель работы выявление затруднений, с которыми сталкиваются учителя в своей профессиональной деятельности. 2. Документы, определяющие содержание работы. Содержание диагностической работы определяется на основе федерального компонента государственного стандарта основного общего и среднего (полного) общего образования по информатике (приказ Минобразования и науки РФ от «Об утверждении федерального компонента государственных образовательных стандартов начального общего, основного и среднего (полного) общего образования»); содержания примерной основной образовательной программы основного общего образования, одобренной решением федерального учебнометодического объединения по общему образованию (протокол от /15) в рамках федерального государственного образовательного стандарта основного общего образования (приказ Минобразования и науки РФ от «Об утверждении федерального государственного образовательного стандарта основного общего образования»); содержания примерной основной образовательной программы среднего общего образования, одобренной решением федерального учебнометодического объединения по общему образованию (протокол от /16-з) в рамках федерального государственного образовательного стандарта среднего общего образования (приказ Минобразования и науки РФ от «Об утверждении федерального государственного образовательного стандарта среднего общего образования»); приказ Министерства труда и социальной защиты РФ от н «Об утверждении профессионального стандарта «Педагог (педагогическая деятельность в сфере дошкольного, начального общего, основного общего, среднего общего образования) (воспитатель, учитель)».

2 3. Содержание и структура работы. Диагностическая работа состоит из 15 заданий, посвященных различным вопросам теории и практики изучения предмета. Задания 1-15 построены в соответствии с заданиями, предлагаемыми выпускникам школы на едином государственном экзамене по информатике.

3 Уважаемый коллега! Вы принимаете участие в реализации модели повышения квалификации педагогов, направленной на совершенствование профессиональных компетенций учителей информатики. Вам предполагается выполнить 15 заданий, посвященных различным вопросам теории и практики изучения предмета информатики. Цель данной работы выявление характерных затруднений, с которыми сталкиваются учителя информатики в своей профессиональной деятельности. Каждое из заданий 1-15 предполагает краткий ответ в виде цифры или последовательности цифр (двух или трёх), записанных в работе в отведенном для этого месте. На выполнение тестовой работы отводится 120 минут.

4 Вариант 1 Ответом к каждому из заданий 1-15 является одна цифра или последовательность цифр (двух или трёх). Запишите ответ в поле ответа в тексте работы. 1 Сколько единиц содержится в двоичной записи значения выражения: ? Запишите в поле ответа номера, соответствующие выбранным элементам. 2 Сколько существует целых чисел x, для которых выполняется неравенство 2A 16 < x < 61 8? В ответе укажите только количество чисел, сами числа писать не нужно. 3 Элементами множества А являются натуральные числа. Известно, что выражение (x {2, 4, 6, 8, 10, 12) (((x {3, 6, 9, 12, 15) (x A)) (x {2, 4, 6, 8, 10, 12)) истинно (т.е. принимает значение 1) при любом значении переменной х. Определите наименьшее возможное значение суммы элементов множества A. 4 На числовой прямой даны два отрезка: 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] 5 В терминологии сетей TCP/IP маской сети называется двоичное число, определяющее, какая часть IP-адреса узла сети относится к адресу сети, а какая к адресу самого узла в этой сети. Обычно маска записывается по тем

5 же правилам, что и IP-адрес. Адрес сети получается в результате применения поразрядной конъюнкции к заданному IP-адресу узла и маске. По заданным IP-адресу узла и маске определите адрес сети. IP-адрес узла: Маска: При записи ответа выберите из приведённых в таблице чисел четыре элемента IP-адреса и запишите в нужном порядке соответствующие им буквы, без использования точек. A B C D E F G H Ниже записан алгоритм. После выполнения алгоритма было напечатано 3 числа. Первые два напечатанных числа - это числа 7 и 42. Какое наибольшее число может быть напечатано третьим? Бейсик DIM X, Y, Z, R, A, B AS INTEGER INPUT X, Y IF Y > X THEN Z = X: X = Y: Y = Z END IF A = X: B = Y WHILE B > 0 R = A MOD B A = B B = R WEND PRINT A PRINT X PRINT Y Паскаль var x, y, z: integer; var r, a, b: integer; begin readln(x, y); if y >x then begin z := x; x := y; y := z; end; a:= x; b:= y; while b>0 do begin r := a mod b; a := b; b := r; end; x = int(input()) y = int(input()) if y > x: z = x x = y y = z a = x b = y while b > 0: r = a % b a = b b = r print(a) print(x) print(y) алг нач z Python Алгоритмический язык цел x, y, z, r, a, b ввод x, y если y > x то z := x; x := y; y := все a := x; b := y нц пока b>0 r := mod (a, b) a := b b := r

6 writeln(a); writeln(x); write(y); end. кон кц вывод a, нс, x, нс, y Си++ #include <iostream> using namespace std; int main() { int x, y, z, r, a, b; cin >> x >> y; if (y > x){ z = x; x = y; y = z; a = x; b = y; while (b>0){ r = a%b; a = b; b = r; cout «a «endl «x «endl «y «endl; 7 Определите, какое число будет напечатано в результате выполнения следующего алгоритма (для Вашего удобства алгоритм представлен на четырех языках): Бэйсик DIM A, B, T, M, R AS INTEGER A = -20: B = 20 M = A: R = F(A) FOR T = A TO B IF F(T) > R THEN M = T R = F(T) END IF NEXT T PRINT M FUNCTION F(x) F := 16*(9+x)*(9+x)+127 END FUNCTION Си++ #include <iostream> using namespace std; int F(int x) { Паскаль var a,b,t,m,r :integer; Function F(x: integer):integer; begin F := 16*(9+x)*(9+x)+127; end; BEGIN a := -20; b := 20; M := a; R := F(a); for t := a to b do begin if (F(t)> R) then begin M := t; R := F(t); end; end; write(m); END. Алгоритмический алг нач цел a, b, t, R, M a := -20; b := 20

7 return 16*(9+x)*(9+x)+127 int main() { int a, b, t, M, R; a = -20; b = 20; M = a; R = F(a); for (t=a; t<=b; t++){ if (F(t) >R) { M = t; R = F(t); cout «M «endl; def f(x): return 16*(9+x)*(9+x)+127 a = -20 b = 20 M = a R = f(a) for t in range(a, b+1): if (f(t) > R): M = t R = f(t); print(m) Python M := a; R := F(a) нц для t от a до b если F(t) > R то M := t; R := F(t) все кц вывод M кон алг цел F(цел x) нач знач := 16*(9+x)*(9+x)+127 кон 8 Определите значение целочисленных переменной c после выполнения фрагмента программы: Бэйсик a = 1819 b = (a \ 100)*10+9 a = (10*b a) MOD 100 с = a + b Паскаль a := 1819; b := (a div 100)*10+9; a := (10*b a) mod 100; с := a + b; Си++ a = 1819; b = (a / 100)*10+9; a = (10*b a) % 100; с = a + b; a = 1819 b = (a // 100)*10+9 a = (10*b a) % 100 с = a + b Алгоритмический язык a := 1819 b := div(a, 100)*10+9 a := mod((10*b a), 100) с := a + b Python

8 У исполнителя Множик есть две команды: 1. умножь на 8, 2. подели на 2. Первая из них увеличивает число на экране в 8 раз, вторая уменьшает его в 2 раза. Программа для Множика это последовательность команд. Сколько различных чисел можно получить из числа 512 с помощью программы, которая содержит ровно 8 команд? Сколько различных решений имеет уравнение (K L) (M N) = 1 где K, L, M, N логические переменные? В ответе не нужно перечислять все различные наборы значений K, L, M и N, при которых выполнено данное равенство. В качестве ответа вам нужно указать только количество таких наборов. Сколько существует различных наборов значений логических переменных x1, x2,... x8, которые удовлетворяют всем перечисленным ниже условиям? ((x1 x2) (x3 x4)) ( (x1 x2) (x3 x4)) = 1 ((x3 x4) (x5 x6)) ( (x3 x4) (x5 x6)) = 1 ((x5 x6) (x7 x8)) ( (x5 x6) (x7 x8)) = 1 В ответе не нужно перечислять все различные наборы значений переменных x1, x2, x8 при которых выполнена данная система равенств. В качестве ответа Вам нужно указать количество таких наборов. 12 В ячейки диапазона C3:F6 электронной таблицы записаны числа, как показано на рисунке. A B C D E F

9 В ячейке А1 записали формулу =E$5-$D4. После этого ячейку А1 скопировали в ячейку В2. Какое число будет показано в ячейке В2? Примечание: знак $ используется для обозначения абсолютной адресации. 13 При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы А, Б, В, Г, Д, Е. Каждый такой пароль в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт, при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит. Определите, сколько байт необходимо для хранения 20 паролей. 14 Исполнитель МАШИНКА «живет» в ограниченном прямоугольном лабиринте на клетчатой плоскости, изображенном на рисунке. Серые клетки возведенные стены, светлые свободные клетки, по которым МАШИНКА может свободно передвигаться. По краю поля лабиринта также стоит возведенная стенка с нанесенными номерами и буквами для идентификации клеток в лабиринте. Система команд исполнителя МАШИНКА: вверх вниз влево вправо При выполнении любой из этих команд МАШИНКА перемещается на одну клетку соответственно (по отношению к наблюдателю): вверх, вниз, влево, вправо. Четыре команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится МАШИНКА (также по отношению к наблюдателю):

10 сверху свободно снизу свободно слева свободно справа свободно Цикл ПОКА <условие> команда выполняется, пока условие истинно, иначе происходит переход на следующую строку. При попытке передвижения на любую серую клетку МАШИНКА разбивается о стенку. Сколько клеток приведенного лабиринта соответствуют требованию, что, стартовав в ней и выполнив предложенную ниже программу, МАШИНКА не разобьется? НАЧАЛО ПОКА <снизу свободно> вниз ПОКА <слева свободно> влево вверх вправо КОНЕЦ 15 Алексей составляет таблицу кодовых слов для передачи сообщений, каждому сообщению соответствует своё кодовое слово. В качестве кодовых слов Алексей использует 5-буквенные слова, в которых есть только буквы A, B, C, X, причём буква X может появиться только на последнем месте или не появиться вовсе. Сколько различных кодовых слов может использовать Алексей? Ключ к варианту DEFA байт