Сколько клеток приведенного лабиринта соответствуют требованию что выполнив

Демо-вариант 10 класс 4 четверть.

1 Даны 4 числа, они записаны с использованием различных систем счисления. Укажите среди этих чисел то, в двоичной записи которого содержится ровно 5 единиц. Если таких чисел несколько, укажите наибольшее из.

1) 3110 * 810 + 110 сколько клеток приведенного лабиринта соответствуют требованию что выполнив F016 + 110 3) 3518 4) 111000112

2 Определите значение целочисленных переменных a и b после выполнения фрагмента программы:

Бейсик

Паскаль

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

a = 1819
b = (a \ 100) * 10 + 9
a = (10*b – a) MOD 100

a:= 1819;
b:= (a div 100)*10+9;
a:= (10*b–a) mod 100;

a:= 1819
b:= div(a,100)*10+9
a:= mod(10*b – a,100)

3 Таблица стоимости перевозок устроена следующим образом: числа, стоящие на пересечениях строк и столбцов таблиц, означают стоимость проезда между соответствующими соседними станциями.

Если пересечение строки и столбца пусто, то станции не являются соседними.

Укажите таблицу, для которой выполняется условие: “Минимальная стоимость проезда из А в B не больше 6”.

Стоимость проезда по маршруту складывается из стоимостей проезда между соответствующими соседними станциями.

1)

2)

3)

4)

 

A

B

C

D

Е

A

  

3

1

 

B

  

4

 

2

C

3

4

  

2

D

1

    

Е

 

2

2

  
 

A

B

C

D

Е

A

  

3

1

1

B

  

4

  

C

3

4

  

2

D

1

    

Е

1

 

2

  
 

A

B

C

D

Е

A

  

3

1

 

B

  

4

 

1

C

3

4

  

2

D

1

    

Е

 

1

2

  
 

A

B

C

D

Е

A

   

1

 

B

  

4

 

1

C

 

4

 

4

2

D

1

 

4

  

Е

 

1

2

  

4 Для составления цепочек разрешается использовать бусины 5 типов, обозначаемых буквами А, Б, В, Е, И.

Каждая цепочка должна состоять из трех бусин, при этом должны соблюдаться следующие правила:

1

на первом месте стоит одна из букв: А, Е, И,

2

после гласной буквы в цепочке не может снова идти гласная, а после согласной – согласная,

3

последней буквой не может быть А.

Какая из цепочек построена по этим правилам?

1)

АИБ

2)

ЕВА

3)

БИВ

4)

ИБИ

5 Перемещаясь из одного каталога в другой, пользователь последовательно посетил каталоги DOC, USER, SCHOOL, A:\, LETTER, INBOX.

При каждом перемещении пользователь либо спускался в каталог на уровень ниже, либо поднимался на уровень выше. Каково полное имя каталога, из которого начал перемещение пользователь?

1)

A:\DOC

2)

A:\ LETTER\INBOX

3)

А:\SCHOOL\USER\DOC

4)

А:\DOC\USER\SCHOOL

6 В приведенном ниже фрагменте алгоритма, записанном на алгоритмическом языке, переменные a, b, c имеют тип «строка», а переменные i, k – тип «целое».

Используются следующие функции:

Длина (a) – возвращает количество символов в строке a. (Тип «целое»)

Извлечь (a, i) – возвращает i-тый (слева) символ в строке a. (Тип «строка»)

Склеить (a, b) – возвращает строку, в которой записаны сначала все символы строки a, а сколько клеток приведенного лабиринта соответствуют требованию что выполнив все символы строки b.

(Тип «строка»)

Значения строк записываются в одинарных кавычках
(Например, a := ‘дом’).

Фрагмент алгоритма:

i := Длина (a)

k := 2

b := ‘А’

пока i > 0

нц

c := Извлечь (a, i)

b := Склеить (b, c)

i := i – k

кц

b := Склеить (b, ‘Т’)

Какое значение будет у переменной b после выполнения вышеприведенного фрагмента алгоритма, если значение переменной a было ‘ПОЕЗД’?

        

7 В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая – к адресу узла в этой сети.

Адрес сети получается в результате применения поразрядной конъюнкции к заданному адресу узла и его маске. По заданным IP-адресу узла сети и маске определите адрес сети:

IP-адрес: 240.37.235.224 Маска: 255.255.240.0

При записи ответа выберите из приведенных в таблице чисел 4 фрагмента четыре элемента IP-адреса и запишите в нужном порядке соответствующие им буквы без точек.

A

B

C

D

E

F

G

H

255

240

252

235

224

37

8

0

Пример.

Пусть искомый адрес сети 192.168.128.0 и дана таблица

A

B

C

D

E

F

G

H

128

168

255

8

127

0

17

192

В этом случае правильный ответ будет HBAF.

8 Запись числа N в системе счисления c основанием 6 содержит две цифры, запись этого числа в системе счисления c основанием 5 содержит три цифры, а запись в системе счисления c основанием 11 заканчивается на 1.

Чему равно N? Запишите ответ в десятичной системе счисления.

9 Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии.

Чертёжник может выполнять команду Сместиться на (a, b) (где a, b – целые числа), перемещающую Чертёжника из точки с координатами (x, y) в точку с координатами (x + a, y + b).

Чертёжнику был дан для сколько клеток приведенного лабиринта соответствуют требованию что выполнив следующий алгоритм:

Сместиться на (52,-7)

Повтори N раз

Сместиться на (15, 22)

Сместиться на (a, b)

конец

Сместиться на (–17, –35)

Определите минимальное натуральное значение N > 1, для которого найдутся такие значения сколько клеток приведенного лабиринта соответствуют требованию что выполнив a и b, что после выполнения программы Чертёжник возвратится в исходную точку?

10 Учитель предложил детям потренироваться в действиях с шестнадцатеричными цифрами и поиграть в такую игру.

Он предлагает детям три шестнадцатеричные цифры, следующие в порядке невозрастания. Ученики должны сначала найти разность первой и второй цифр, потом – разности второй и третьей цифр.

Обе разности должны быть записаны как десятичные числа. Затем эти числа записываются друг за другом в порядке невозрастания (правое число меньше или равно левому).

Пример. Исходные цифры: А, А, 3. Разности: А16-А16=0; А16-316=1010-310=710. Результат: 70.

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

1) 131 2) 133 3) 212 4) D1

11 Исполнитель Вычислитель работает с целыми положительными однобайтными числами.

Он может выполнять две команды:

1. сдвинь биты числа влево на одну позицию

2. прибавь 1

Например, число 7 (000001112) преобразуется командой 1 в 14 (000011102).

Для заданного числа 14 выполнена последовательность команд 11222. Запишите полученный результат в десятичной системе счисления.

12 Исполнитель КУЗНЕЧИК живёт на числовой оси. Начальное положение КУЗНЕЧИКА – точка 0. Система команд Кузнечика:

Вперед 6 – Кузнечик прыгает вперёд на 6 единиц,

Назад 4 – Кузнечик прыгает назад на 4 единицы.

Какое наименьшее количество раз должна встретиться в программе команда «Назад 4», чтобы Кузнечик оказался в точке 28?

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

F(1) = 1

F(n) = F(n–1) * (n + сколько клеток приведенного лабиринта соответствуют требованию что выполнив, при n > 1

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

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

НАЧАЛО

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

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

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

ПОКА <слева свободно> сколько клеток приведенного лабиринта соответствуют требованию что выполнив

      

6

      

5

      

4

      

3

      

2

      

1

A

B

C

D

E

F

 

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

1.

прибавь 1

2. умножь на 3

3. умножь на 4

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

16 В программе описан одномерный целочисленный массив A с индексами от 0 до 10.

сколько клеток приведенного лабиринта соответствуют требованию что выполнив

Ниже представлен фрагмент этой программы, в котором значения элементов массива сначала задаются, а затем меняются.

for i:=0 to 10 do

A[i]:=i-1;

for i:=10 downto 1 do

A[i-1]:=A[i];

Чему будут равны элементы этого массива?

1) 9 9 9 9 9 9 9 9 9 9 9

2) 0 1 2 3 4 5 6 7 8 сколько клеток приведенного лабиринта соответствуют требованию что выполнив 9

3) 0 1 2 3 4 5 6 7 8 9 10

4) -1 -1 0 1 2 3 4 5 6 7 8

17 Сколько единиц в двоичной записи числа 81023 + 21024 – 3?

18 Требовалось написать программу, которая решает уравнение «ax+b=0» относительно x для любых чисел a и b, введенных с клавиатуры.

Все числа считаются действительными. Программист торопился и написал программу неправильно.

ПРОГРАММА  НА ПАСКАЛЕ

ПРОГРАММА  НА БЕЙСИКЕ

var a, b, x: real;

begin

readln(a,b,x);

if b = 0 then

write(‘x = сколько клеток приведенного лабиринта соответствуют требованию что выполнив a = 0 then

write(‘нет решений’)

else

write(‘x =’,-b/a);

end.

INPUT a, b, x

IF b = 0 THEN

PRINT "x = 0"

ELSE

IF a = 0 THEN

PRINT "нет решений"

ELSE

PRINT "x=",-b/a

ENDIF

ENDIF

END

Последовательно выполните три задания:

1) Приведите пример таких чисел a, b, x, при которых программа неверно решает поставленную задачу.

2) Укажите, какая часть программы является лишней.

3) Укажите, как нужно доработать программу, чтобы не было случаев ее неправильной работы.

сколько клеток приведенного лабиринта соответствуют требованию что выполнив

(Это можно сделать несколькими способами, поэтому можно указать любой способ доработки исходной программы).

19 Дан целочисленный массив из 30 элементов, все элементы которого – неотрицательные числа, не превосходящие 10000. Опишите на русском языке или на одном из языков программирования алгоритм, который находит и выводит минимальное трехзначное число, записанное в этом массиве.

если таких чисел нет, нужно вывести сообщение «Таких чисел нет».

Исходные данные объявлены так, как показано ниже. Запрещается использовать переменные, не описанные ниже, но разрешается не использовать часть из них.

Паскаль

Естественный язык

const N=30;

var a: array [1.N] of integer;

i, сколько клеток приведенного лабиринта соответствуют требованию что выполнив, min: integer;

begin

for i:=1 to N do readln(a[i]);

end.

Объявляем массив A из 30 элементов.

Объявляем целочисленные переменные сколько клеток приведенного лабиринта соответствуют требованию что выполнив, j, min. В цикле от 1 до 30 вводим элементы массива A с 1-го по 30-й.

В качестве ответа вам необходимо привести фрагмент программы (или описание алгоритма на естественном языке), который должен находиться на месте многоточия.

Вы можете записать решение также на другом языке программирования (укажите название используемую версию языка программирования, например, Borland Pascal 7.0) или в виде блок-схемы. В этом случае вы должны использовать те же самые исходные данные и переменные, какие были предложены в условии (например, в образце, записанном на естественном языке).

20 Два игрока играют в следующую игру.

Перед ними лежат две кучки камней, в первой из которых 3, а во второй – 2 камня. У каждого игрока неограниченно много камней. Игроки ходят по очереди. Ход состоит в том, что игрок или увеличивает в 3 раза число камней в какой-то куче, или добавляет 1 камень в какую-то кучу. Выигрывает игрок, после хода которого общее число камней в двух кучах становится не менее 16 камней. Кто выигрывает при безошибочной игре – игрок, делающий первый ход, или игрок, делающий второй ход?

Каким должен быть первый ход выигрывающего игрока? Ответ обоснуйте.

Автор: Наташа, 13.04.2015
Рубрики: Компьютеры, Программирование
Источник: http://kursak.net/demo-variant-10-klass-4-chetvert-informatika/

Copyright © 2018.