Сколько единиц в двоичной записи десятичного числа 514? 1 2 2 3 3 1 4 4
Сколько единиц в двоичной записи десятичного числа 514? 1 2 2 3 3 1 4 4 icon

Сколько единиц в двоичной записи десятичного числа 514? 1 2 2 3 3 1 4 4



НазваниеСколько единиц в двоичной записи десятичного числа 514? 1 2 2 3 3 1 4 4
Дата конвертации08.10.2012
Размер196.13 Kb.
ТипДокументы
источник

А1

Сколько единиц в двоичной записи десятичного числа 514?

 



1) 2 2) 3 3) 1 4) 4

А2

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

 

A

B

C

D

E

F

A

 

 

3

 

 

 

B

 

 

9

 

4

 

C

3

9

 

3

8

 

D

 

 

3

 

2

 

E

 

4

8

2

 

7

F

 




 

 

7

 


 

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



1) 23 2) 14 3) 15 4) 18

А3

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

x1

x2

x3

x4

x5

F

0

1

0

1

1

0

0

1

1

1

0

1

0

1

0

1

1

0


 

Каким выражением может быть F?



1) x1 /\ x2 /\ x3 /\ x4 /\ x5

2) ¬x1 /\ x2 /\ ¬x3 /\ x4 /\ ¬x5

3) ¬ (x1 /\ x2 /\ x3 /\ x4 /\ x5)

4) ¬x1 /\ x2 /\ x3 /\ x4 /\ ¬x5

А4

Для групповых операций с файлами используются маски имен файлов. Маска представляет собой последовательность букв, цифр и прочих допустимых в именах файлов символов, в которых также могут встречаться следующие символы:
Символ «?» (вопросительный знак) означает ровно один произвольный символ.
Символ «*» (звездочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность.

В каталоге находится 6 файлов:

  • adobe.xls

  • idol.xlsx

  • london.xls

  • adobe.xml

  • odor.xlsx

  • sdoba.xls

Определите, по какой из масок из них будет отобрана указанная группа файлов: 

  • adobe.xls

  • idol.xlsx

  • odor.xlsx

  • sdoba.xls



1) ido?*.xls*

2) ?do?*.xls*

3) ?do?*.xls

4) ?do.xls*

А5

Автомат получает на вход два двузначных восьмеричных числа. По этим числам строится новое восьмеричное число по следующим правилам.

  1. Вычисляются два восьмеричных числа – сумма старших разрядов заданных чисел и сумма младших разрядов этих чисел.

  2. Полученные два восьмеричных числа записываются друг за другом в порядке возрастания (без разделителей).

Пример. Исходные числа: 66, 43. Поразрядные суммы: 12, 11. Результат: 1112.
 

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



1) 1121 2) 112 3) 73 4) 28

А6

В фрагменте базы данных представлены сведения о родственных отношениях.

^ Таблица 1

 

Таблица 2

ID

Фамилия_И.О.

Пол

ID_Родителя

ID_Ребенка

1108

Козак Е.Р.

Ж

1010

1071

1010

Котова М.С.

Ж

1012

1071

1047

Лацис Н.Б.

Ж

1010

1083

1037

Белых С.Б.

Ж

1012

1083

1083

Петрич В.И.

Ж

1025

1086

1025

Саенко А.И.

Ж

1047

1096

1071

Белых А.И

М

1071

1096

1012

Белых И.А.

М

1047

1098

1098

Белых Т.А.

М

1071

1098

1096

Белых Я.А.

М

1083

1108

1051

Мугабе Р.Х

М

1086

1108

1121

Петрич Л.Р.

М

1083

1121

1086

Петрич Р.С.

М

1086

1121


Определите на основании приведенных данных фамилию и инициалы внучки Белых И.А.



2) Мугабе Р.Х 2) Козак Е.Р. 2) Петрич В.И. 2) Белых Я.А.

А7

В ячейке G4 электронной таблицы записана формула =D$22*$D23. 
Примечание: знак $ используется для обозначения абсолютной адресации.

Какой вид приобретет формула, после того как ячейку G4 скопируют в ячейку F3?



1) =E22*$D22 2) =D$22*$D22 3) =D$22*$C22 4) =C$22*$D22

А8

Производится двухканальная (стерео) звукозапись с частотой дискретизации 16 кГц и 32-битным разрешением. Запись длится 12 минут, ее результаты записываются в файл, сжатие данных не производится.

Какое из приведенных ниже чисел наиболее близко к размеру полученного файла, выраженному в мегабайтах?



1) 80 2) 120 3) 70 4) 90

А9

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный двоичный код, позволяющий однозначно декодировать полученную двоичную последовательность. Вот этот код: А–10, Б–001, В–0001, Г–110, Д–111.

Можно ли сократить для одной из букв длину кодового слова так, чтобы код по-прежнему можно было декодировать однозначно? Коды остальных букв меняться не должны. Выберите правильный вариант ответа.



1) для буквы A – 1 2) для буквы В – 000 3) для буквы Б – 01 4) для буквы Д – 11

А10

Для какого из приведенных чисел X логическое условие истинно? 
((X<25) → (X<23)) /\ ((X<22) →(X>21))

 



1) 21 2) 22 3) 23 4) 24


А11

В некоторой стране автомобильный номер длиной 7 символов составляют из заглавных букв (задействовано 23 различные буквы) и десятичных цифр в любом порядке. Каждый такой номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит).

Определите объем памяти, отводимый этой программой для записи 50 номеров.



1) 250 байт 2) 350 байт 3) 300 байт 4) 400 байт

А12

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

Бейсик

Паскаль

s = 0

z = A(n)

FOR i = 0 TO n

  IF A(i) > z THEN s = s + 1

NEXT i

s:=0;
z:=A[n];
for i:=0 to n do begin

 if A[i]>z then

    s:=s+1;

end

Си

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

s = 0;

z = A[n];

for (i = 0; i <= n; i++){

 if (A[i] > z)

    s++;

}

s:=0
z:=A[n]
нцдля i от0до n

    если A[i]> z то

      s:=s+1
    все
кц


 

Чему будет равно значение переменной s после выполнения данной программы, при любых значениях элементов массива?



1) Количеству элементов массива A, меньше последнего элемента массива

2) Количеству элементов массива A, больших последнего элемента массива

3) Количеству элементов массива A, равен последнего элемента массива

4) Количеству элементов массива A, первому удвоенному элемента массива

А13

Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости:

вверх

вниз

влево

вправо


При выполнении любой из этих команд РОБОТ перемещается на одну клетку соответственно: вверх ↑, вниз ↓, влево ←, вправо →.
Четыре команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится РОБОТ:

сверху свободно

снизу свободно

слева свободно

справа свободно


Цикл
ПОКА < условие > 
          последовательность команд 

КОНЕЦ ПОКА
выполняется, пока условие истинно.

Если РОБОТ начнёт движение в сторону находящейся рядом с ним стены, то он разрушится и программа прервётся.

Схема лабиринта:



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

НАЧАЛО 
ПОКА<справа свободно ИЛИ снизу свободно>
          ПОКА <снизу свободно
                    вниз 
          КОНЕЦ ПОКА
          ПОКА <справа свободно
                    вправо 
          КОНЕЦ ПОКА 
КОНЕЦ ПОКА 
КОНЕЦ



1) 25 2) 24 3) 26 4) 27

В1

Текстовый документ, состоящий из 5120 символов, хранился в 8-битной кодировке КОИ-8. Этот документ был преобразован в 16-битную кодировку Unicode.

Какое дополнительное количество Кбайт потребуется для хранения документа? В ответе запишите только число.




В2

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

  1. отними 2

  2. раздели на 3

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

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

(Например, программа ^ 2121 – это программа 
раздели на 3
отними 2
раздели на 3
отними 2

Эта программа, например, преобразует число 60 в число 4.)



В3

Определите, что будет напечатано в результате выполнения программы, записанной ниже на разных языках программирования:

Бейсик

Паскаль

DIM N, S AS INTEGER

N = 1

S = 0

WHILE N <= 101

  S = S + 7

  N = N + 1

WEND

PRINTS

var n, s: integer;

begin

  n := 1;

  s := 0;

  while n <= 101 do

  begin

    s := s + 7;

    n := n + 1

  end;

  write(s)

end.

Си

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

#include

void main()

{

  int n, s;

  n = 1;

  s = 0;

  while (n <= 101)

  {

    s = s + 7;

    n = n + 1;

  }

  printf("%d", s);

}

алг

нач

 цел n, s

  n := 1

  s := 0

 нцпока n <= 101

    s := s + 7

    n := n + 1

 кц

 вывод s

кон


 

 



В4

Все 5-буквенные слова, составленные из букв Е, Ж, И, записаны в алфавитном порядке и пронумерованы.
Вот начало списка:
1. ЕЕЕЕЕ
2. ЕЕЕЕЖ
3. ЕЕЕЕИ
4. ЕЕЕЖЕ
……

Запишите слово, которое стоит под номером 238.




В5

Дан фрагмент электронной таблицы:

 

A

B

C

1

4

2

 

2

=2*(A1–C1)

=(2*B1+A1)/4

=C1-1


Какое целое число должно быть записано в ячейке C1, чтобы построенная после выполнения вычислений диаграмма по значениям диапазона ячеек A2:С2 соответствовала рисунку?





В6

Определите значение переменной c после выполнения следующего фрагмента программы (записанного ниже на разных языках программирования):

Бейсик

Паскаль

a = 30

b = 6

a = a / 5 * b

IF a > b THEN

  c = a - 4 * b

ELSE

  c = a + 4 * b

ENDIF

a := 30;

b := 6;

a := a / 5 * b;

if a > b then

  c := a - 4 * b

else

  c := a + 4 * b;

 

Си

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

a = 30;

b = 6;

a = a / 5 * b;

if (a > b)

  c = a - 4 * b;

else

  c = a + 4 * b;

 

a := 30

b := 6

a := a / 5 * b

если a > b

то c := a - 4 * b

иначе c := a + 4 * b

все

 

 

 



В7

Ниже на 4-х языках записан алгоритм. Получив на вход число x, этот алгоритм печатает два числа a и b.

Бейсик

Паскаль

DIM X, A, B AS INTEGER

INPUT X

A=0: B=1

WHILE X > 0

  A = A+1

  B = B*(X MOD 10)

  X = X \ 10

WEND

PRINT A

PRINT B

var x, a, b: integer;

begin

 readln(x);

 a:=0; b:=1;

  while x>0 do

  begin

      a:=a+1;

      b:=b*(x mod 10);

      x:= x div 10;

  end;

  writeln(a); write(b);

end.

Си

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

#include

void main()

{

  int x, a, b;

  scanf("%d", &x);

 a=0; b=1;

  while (x>0){

    a=a+1;

    b=b*(x%10);

    x= x/10;

  }

  printf("%d\n%d", a, b);

}

алг

нач

      цел x, a, b

      ввод x

      a:=0; b:=1

      нцпока x>0

            a:=a+1

            b:=b*mod(x,10)

            x:=div(x,10)

      кц

      вывод a, нс, b

кон



Укажите наибольшее из таких чисел x, при вводе которых алгоритм печатает сначала 3, а потом 5.



В8

Десятичное число 63 в некоторой системе счисления записывается как 120.

Определите основание системы счисления.



В9

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



Сколько существует различных путей из города А в город К?



В10

Документ объемом 5 Мбайт можно передать с одного компьютера на другой двумя способами: 
А) Сжать архиватором, передать архив по каналу связи, распаковать 
Б) Передать по каналу связи без использования архиватора.

Какой способ быстрее и насколько, если

  • средняя скорость передачи данных по каналу связи составляет 218 бит в секунду,

  • объем сжатого архиватором документа равен 20% от исходного,

  • время, требуемое на сжатие документа – 7 секунд, на распаковку – 1 секунда?

В ответе напишите букву А, если способ А быстрее или Б, если быстрее способ Б. Сразу после буквы напишите количество секунд, насколько один способ быстрее другого. Так, например, если способ Б быстрее способа А на 23 секунды, в ответе нужно написать Б23. Слов «секунд», «сек.», «с.» к ответу добавлять не нужно



В11

В терминологии сетей TCP/IP маской сети называется двоичное число, определяющее, какая часть IP-адреса узла сети относится к адресу сети, а какая — к адресу самого узла в этой сети. Обычно маска записывается по тем же правилам, что и IP-адрес. Адрес сети получается в результате применения поразрядной конъюнкции к заданному IP-адресу узла и маске.
По заданным IP-адресу узла и маске определите адрес сети. 
IP-адрес узла: 217.9.191.133
Маска: 255.255.192.0

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

A

B

C

D

E

F

G

H

0

9

16

64

128

142

192

217


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

A

B

C

D

E

F

G

H

128

168

255

8

127

0

17

192

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



В12

В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» - символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.

Запрос

Найдено страниц
(в тысячах)


Пушкин

3500 

Лермонтов

2000

Пушкин |Лермонтов

4500


Какое количество страниц (в тысячах) будет найдено по запросу ^ Пушкин & Лермонтов? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.



В13

У исполнителя Кузнечик две команды:

  1. прибавь 7

  2. вычти 5

Первая из них увеличивает число на экране на 7, вторая – уменьшает его на 5 (отрицательные числа допускаются). Программа для Кузнечика – это последовательность команд.

Сколько различных чисел можно получить из числа 1 с помощью программы, которая содержит ровно 7 команд?



В14

Определите, какое число будет напечатано в результате выполнения следующего алгоритма (для Вашего удобства алгоритм представлен на четырех языках):

Бейсик

Паскаль

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 = 9*(x+19)*(x-19)+1;
END FUNCTION

var a,b,t,M,R :integer;

Function F(x: integer):integer;

  begin

    F := 9*(x+19)*(x-19) + 1;

  end;

BEGIN

  a := -20;  b := 20;

  M := a; R := F(a);

  for t := a to b do begin

    if (F(t)
         M:=t;

         R:=F(t);

     end;

  end;

  write(M);

END.

Си

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

#include

int F(int x)

{

  return 9*(x+19)*(x-19)+1;

}

void 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)
      M = t; R = F(t);

    }

  }

  printf("%d", M);

}

алг

нач

 целa, b, t, R, M

 a:= -20; b:= 20

  M:= a; R:= F(a)

 нцдля t от a до b

      если F(t)< R

         то

           M := t; R := F(t)

      все

 кц

 выводM

кон

алг цел F(цел x)

нач

   знач := 9*(x+19)*(x-19)+1

кон

 



В15

Сколько существует различных наборов значений логических переменных x1, x2, x3, x4, x5, y1, y2, y3, y4, y5, которые удовлетворяют всем перечисленным ниже условиям?

(x1->x2) /\ (x2->x3) /\ (x3->x4) /\ (x4->x5 ) = 1
(y1->y2) /\ (y2->y3) /\ (y3->y4) /\ (y4->x5 ) = 1
x1\/y1 =1 

В ответе не нужно перечислять все различные наборы значений переменных x1, x2, x3, x4, x5, y1, y2, y3, y4, y5, при которых выполнена данная система равенств. В качестве ответа Вам нужно указать количество таких наборов.




Похожие:

Сколько единиц в двоичной записи десятичного числа 514? 1 2 2 3 3 1 4 4 iconСистемы счисления Сколько единиц в двоичной записи десятичного числа 129: 1 2 2 3 3 5 4 7 решение задачи
Для одаренных — тех, кто помнит степени числа 2, по крайнем мере до десятой, и знает, что 128 = 27, а стало быть, представляет собой...
Сколько единиц в двоичной записи десятичного числа 514? 1 2 2 3 3 1 4 4 iconСколько единиц в двоичной записи числа 1025?

Сколько единиц в двоичной записи десятичного числа 514? 1 2 2 3 3 1 4 4 iconI вариант. Блок а в записи числа 72143 в разряде единиц тысяч стоит цифра
После того, как в записи числа цифру, стоящую в разряде сотен, увеличили на 2, получилось 4525. Первоначальное число было
Сколько единиц в двоичной записи десятичного числа 514? 1 2 2 3 3 1 4 4 iconВопросы для взаимоконтроля по теме: «натуральные числа»
Какой цифрой при записи натурального числа обозначается отсутствие единиц какого-либо разряда?
Сколько единиц в двоичной записи десятичного числа 514? 1 2 2 3 3 1 4 4 iconСистемы счисления переводы чисел
Для хранения целого числа со знаком используется один байт. Сколько единиц содержит внутреннее представление числа (-128)?
Сколько единиц в двоичной записи десятичного числа 514? 1 2 2 3 3 1 4 4 iconТема: Представление чисел в формате с фиксированной запятой
Числовые данные обрабатываются в компьютере в двоичной системе счисления. Числа хранятся в оперативной памяти в виде последовательностей...
Сколько единиц в двоичной записи десятичного числа 514? 1 2 2 3 3 1 4 4 iconОб истории и значении языковых единиц, в состав которых входят числа. Авторы работы: Маркова Юлия Учащиеся 10 «б» класса моу борской сош №1
Изучение истории возникновения, значения и употребления лексических единиц, в состав которых входят числа
Сколько единиц в двоичной записи десятичного числа 514? 1 2 2 3 3 1 4 4 iconПеревод целых чисел из сс с основанием
В десятичной сс для записи чисел используют десять цифр от 0 до Причем десять единиц одного разряда образуют следующий разряд. Другими...
Сколько единиц в двоичной записи десятичного числа 514? 1 2 2 3 3 1 4 4 iconОлимпиада по математике, 3 класс
Запиши все двузначные числа, чтобы сумма десятков и единиц каждого числа была равна 8
Сколько единиц в двоичной записи десятичного числа 514? 1 2 2 3 3 1 4 4 iconОлимпиадные задания по математике 3 класс
Вопрос Запиши все двузначные числа, чтобы сумма десятков и единиц каждого числа была равна 8
Разместите кнопку на своём сайте:
Документы


База данных защищена авторским правом ©lib2.podelise.ru 2000-2013
При копировании материала обязательно указание активной ссылки открытой для индексации.
обратиться к администрации
Документы