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

1. Сколько единиц в двоичной записи числа 195?
2. Как записывается число 7548 в шестнадцатеричной CC?
3. Дано: a=101101112 , b=A616 . Какое из чисел С, записанных в двоичной
системе счисления, удовлетворяет неравенству b<C<a
!) 101110102
2) 101010102
3) 1010101002
4) 101000102
4. Укажите наибольшее четырёхзначное восьмеричное число, двоичная
запись которого содержит ровно 4 нуля. В ответе запишите только само
восьмеричное число, основание системы счисления указывать не
нужно.
5. Даны 4 числа, они записаны с использованием различных систем
счисления. Укажите среди этих чисел то, в двоичной записи которого
содержится ровно 4 единицы. Если таких чисел несколько, укажите
наибольшее из них. 1) 1510 * 1610 + 410
2) D716 + 110
3) 3448
4) 111000012
6. Укажите через запятую в порядке возрастания все основания систем
счисления, в которых запись числа 39 оканчивается на 3.
7. Для кодирования букв А, Б, В, Г решили использовать двухразрядные
последовательные двоичные числа (от 00 до 11 соответственно). Если
таким способом закодировать последовательность символов ГБВА и
записать результат шестнадцатеричным кодом, то получится:
1) 13816
2) DBCA16
3) D816 4) 312016
8. Для кодирования некоторой последовательности, состоящей из букв А,
Б, В, Г и Д, решили использовать неравномерный троичный код,
позволяющий однозначно декодировать троичную
последовательность, появляющуюся на приёмной стороне канала
связи. Для букв А, Б, В и Г использовали такие кодовые слова: А–11, Б–
12, В–21, Г–22. Укажите, каким кодовым словом может быть
закодирована буква Д. Код должен удовлетворять свойству
однозначного декодирования. Если можно использовать более одного
кодового слова, укажите кратчайшее из них.
1) 0
2) 01 3) 02 4) 10
9. Дан фрагмент таблицы истинности выражения F.
x1 x2 x3 x4 x5 x6 x7
1 1 0 1 1 1 1
1 0 1 0 1 1 0
0 1 0 1 1 0 1
Какое выражение соответствует F?
1) x1  ¬x2  x3  ¬x4  x5  x6  ¬x7
F
0
1
0
2) x1  ¬x2  x3  ¬x4  ¬x5  x6  ¬x7
3) ¬x1  x2  ¬x3  x4  ¬x5  ¬x6  x7
10. Дан фрагмент таблицы истинности для выражения F:
x1 x2 x3 x4 x5 x6 x7 x8
0
1
1
0
1
1
0
Каким выражением может быть F?
F
0
1
0
1) x1  ¬x2  ¬x3  ¬x4  x5  x6  ¬x7  ¬x8
2) ¬x1  x2  x3  ¬x4  ¬x5  ¬x6  ¬x7  x8
3) x1  x2  ¬x3  x4  x5  ¬x6  ¬x7  ¬x8
4) ¬x1  ¬x2  ¬x3  ¬x4  ¬x5  ¬x6  ¬x7  ¬x8
11. Определите, какое из указанных имен файлов удовлетворяет маске: f*10a-??.?
1) fi-10a-2009.d 2) fii10a_09.pas 3) fi10a-09.p 4) f10a-09.py
12. Определите, по какой из масок будет выбрана указанная группа файлов
man.txt, men.txt, manual.ppt, menu.ppt
1) *n*m.*t
2) m?n?.?t
3) ma?e?n*.*
4) m?n*.*t
13. В каталоге находятся файлы со следующими именами:
bike.mdb
bike.mp3
iks.mpg
like.mpg
mikes.mp3
nike.mpeg
Определите, по какой из масок будет выбрана указанная группа файлов:
bike.mp3
like.mpg
mikes.mp3
nike.mpeg
1) ?ik*.m* 2) ?ik*.mp? 3) *ik?.mp* 4) ?ik*.mp*
14. Определите, что будет напечатано в результате работы следующего фрагмента программы:
var k, s: integer;
begin
s:=0;
k:=0;
while k < 30 do begin
k:=k+3;
s:=s+k;
end;
write(s);
end.
15. var n, s: integer;
begin
n := 0;
s := 512;
while s >= 0 do begin
s := s - 20;
n := n + 1
end;
write(n)
end.
16. Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими
соотношениями:
F(1) = 1
F(n) = F(n–1) * (2*n + 1), при n > 1
Чему равно значение функции F(4)? В ответе запишите только целое число.
17. Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими
соотношениями:
F(1) = 1, F(2) = 1
F(n) = F(n-2)*n + 2, при n > 2
Чему равно значение функции F(8)? В ответе запишите только целое число.
18. В программе описан одномерный целочисленный массив с индексами от 0 до 10 и
целочисленные переменные k, i. В приведенном ниже фрагменте программы массив сначала
заполняется, а потом изменяется:
for i:=0 to 10 do A[i]:=i;
k:=A[10];
for i:=0 to 9 do
A[i]:=A[i+1];
A[0]:=k;
Чему будут равны элементы этого массива?
1) 10 0 1 2 3 4 5 6 7 8 9
2) 10 2 3 4 5 6 7 8 9 10 10
3) 1 2 3 4 5 6 7 8 9 10 10
4) 1 2 3 4 5 6 7 8 9 10 0
19. В программе описан одномерный целочисленный массив 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 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
20. В программе описан одномерный целочисленный массив A с индексами от 0 до 10. Ниже
представлен фрагмент этой программы, в котором значения элементов массива сначала задаются,
а затем меняются.
for i:=0 to 10 do
A[i]:=i;
t:=A[0];
for i:=1 to 10 do
A[i-1]:=A[i];
A[10]:=t;
Чему будут равны элементы этого массива?
1) 10 10 10 10 10 10 10 10 10 10
2) 1 2 3 4 5 6 7 8 9 10 0
3) 0 0 0 0 0 0 0 0 0 0
4) 1 2 3 4 5 6 7 8 9 10 1
21. В программе описан одномерный целочисленный массив A с индексами от 0 до 10. Ниже
представлен фрагмент этой программы, в котором значения элементов массива сначала задаются,
а затем меняются.
for i:=0 to 10 do
A[i]:=i-1;
for i:=1 to 10 do
A[i-1]:=A[i];
A[10]:=10;
Как изменятся элементы этого массива после выполнения фрагмента программы?
1) все элементы, кроме последнего, окажутся равны между собой
2) все элементы окажутся равны своим индексам
3) все элементы, кроме последнего, будут сдвинуты на один элемент вправо
4) все элементы, кроме последнего, уменьшатся на единицу
22. В программе описан одномерный целочисленный массив с индексами от 0 до 10. Ниже
представлен фрагмент программы, обрабатывающей данный массив:
s:= 0;
n:= 10;
for i:=0 to n do begin
if і = n-i then s:=s+A[i]+A[i+1];
end;
В начале выполнения этого фрагмента в массиве находились числа 0, 10, 20, 30, 40, 50, 60,
70, 80, 90, 100, т. е. А[0]=0, А[1]=10 и т. д. Чему будет равно значение переменной s после
выполнения данной программы?
23. В программе описан одномерный целочисленный массив с индексами от 0 до 10. Ниже
представлен фрагмент программы, обрабатывающей данный массив:
s:= 0;
n:= 10;
for i:=0 to n do begin
if A[n-i]-A[і] < A[і] then
s:=s+A[і];
end;
В начале выполнения этого фрагмента в массиве находились числа 0, 2, 4, 6, 8, 10, 12, 14, 16, 18,
20, т. е. А[0]=0, А[1]=2 и т. д. Чему будет равно значение переменной s после выполнения данной
программы?
24. В программе описан одномерный целочисленный массив с индексами от 0 до 10. Ниже
представлен записанный на разных языках программирования фрагмент одной и той же
программы, обрабатывающей данный массив:
s:=0;
n:=10;
for i:=0 to n-1 do begin
s:=s+A[i]-A[i+1]
end;
В начале выполнения этого фрагмента в массиве находились двухзначные натуральные числа.
Какое наибольшее значение может иметь переменная s после выполнения данной программы?
25. В программе описан одномерный целочисленный массив с индексами от 0 до 10. Ниже
представлен записанный на разных языках программирования фрагмент одной и той же
программы, обрабатывающей данный массив:
s:=0;
n:=10;
for i:=0 to n-1 do begin
s:=s+A[i]-A[i+1]
end;
В начале выполнения этого фрагмента в массиве находились трёхзначные натуральные числа.