Главная страница
Образовательный портал Как узнать результаты егэ Стихи про летний лагерь 3агадки для детей
qrcode

Технологии программирования - Тестовые_вводный. Тема Системы счисления и двоичное представление информации в памяти компьютера


Скачать 38.64 Kb.
НазваниеТема Системы счисления и двоичное представление информации в памяти компьютера
Родительский файлWinRAR ZIP archive.zip
АнкорWinRAR ZIP archive.zip
Дата20.02.2014
Размер38.64 Kb.
Формат файлаdocx
Имя файлаТехнологии программирования - Тестовые_вводный.d
ТипДокументы
#5238
КаталогОбразовательный портал Как узнать результаты егэ Стихи про летний лагерь 3агадки для детей
Образовательный портал Как узнать результаты егэ Стихи про летний лагерь 3агадки для детей
Полное содержание архива WinRAR ZIP archive.zip:
1. Технологии программирования - Wiegers.Software Requirements.pdf
38858.85 Кб.		Development Productivity Award Москва 2004 удк 004. 45 В41 Карл Разработка требований к программному с англ. М.: дом «Русская Редакция», 2004. ил. Isbn 5-7502-0240-2 Эта книга
5. Технологии программирования - Методические указания практика.docx
25.12 Кб.		Практика по дисциплине «Технологии программирования» Задания на практические занятия
6. Технологии программирования - Модуль_1.ppt
818 Кб.		Технология программирования и основные этапы ее развития Технология программирования и основные этапы ее развития
7. Технологии программирования - Модуль_2.ppt
1252 Кб.		Виды программного обеспечения Виды программного обеспечения
8. Технологии программирования - Модуль_3.ppt
1781 Кб.		Проектирование пп при структурном подходе
10. Технологии программирования - Тестовые_вводный.docx
38.64 Кб.		Тема: Системы счисления и двоичное представление информации в памяти компьютераОбразовательный портал Как узнать результаты егэ Стихи про летний лагерь 3агадки для детей

Тест для курса «Введение в программирование»

Тема: Системы счисления и двоичное представление информации в памяти компьютера


1)Как представлено число 8310 в двоичной системе счисления?

  1. 10010112

  2. 11001012

  3. 10100112

  4. 1010012

2)Для хранения целого числа со знаком используется один байт. Сколько единиц содержит внутреннее представление числа (-35)?

  1. 3

  2. 4

  3. 5

  4. 6

3)Дано: , . Какое из чисел С, записанных в двоичной системе счисления, удовлетворяет неравенству ?

  1. 100110102

  2. 100111102

  3. 100111112

  4. 110111102

Тема: Логические выражения


В данном тесте применены следующие условные обозначения логических операций:

¬ A, не A (отрицание, инверсия)

A B, A и B (логическое умножение, конъюнкция)

A B, A или B (логическое сложение, дизъюнкция)

A → B импликация (следование), что соответствует

A ≡ B эквивалентность (равносильность)

4)Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F (см. таблицу). Какое выражение соответствует F?

X
Y
Z
F

0
0
0
1

0
0
1
0

0
1
0
1

  1. ¬X ¬Y Z

  2. ¬X ¬Y Z

  3. X Y ¬Z

  4. X Y Z

5)Для какого из значений числа Y высказывание

(Y < 5) ((Y > 1) → (Y > 5)) будет истинным?

  1. 1

  2. 2

  3. 3

  4. 4

Тема: Проверка закономерностей методом рассуждений


6)Для составления 4-значных чисел используются цифры 1, 2, 3, 4, 5, при этом соблюдаются следующие правила:

  • На первом месте стоит одна из цифр 1, 2 или 3.

  • После каждой четной цифры идет нечетная, а после каждой нечетной - четная

  • Третьей цифрой не может быть цифра 5.

Какое из перечисленных чисел получено по этим правилам?

  1. 4325

  2. 1432

  3. 1241

  4. 3452

7)Кассир забыл пароль к сейфу, но помнил алгоритм его получения из строки «AYY1YABC55»: если последовательно удалить из строки цепочки символов «YY» и «ABC», а затем поменять местами символы A и Y, то полученная последовательность и будет паролем. Определите пароль:

  1. A1Y55

  2. A155

  3. A55Y1

  4. Y1A55


Тема: Работа с массивами и матрицами в языке программирования1.


8)В программе описан одномерный целочисленный массив с индексами от 0 до 10. В приведенном ниже фрагменте программы массив сначала заполняется, а потом изменяется:

for i:=0 to 10 do

A[i]:= i + 1;

for i:=1 to 10 do

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

Как изменяются элементы этого массива?

    1. все элементы, кроме последнего, сдвигаются на 1 элемент вправо

    2. все элементы, кроме первого, сдвигаются на 1 элемент влево

    3. все элементы окажутся равны 1

    4. все элементы окажутся равны своим индексам

9)Элементы двухмерного массива A размером 44 первоначально были равны 0. Затем они изменяются с помощью следующего фрагмента программы:

for n:=1 to 4 do

for k:=n to 4 do

A[n,k]:=1;

Сколько элементов массива A будут равны 1?

    1. 4

    2. 8

    3. 10

    4. 16

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

Ваш ответ:

Выделяем целочисленные переменные i1 и Sum; в i1 будем хранить номер первого в паре выбранных соседних элементов, а в Sum – их сумму.

В i1 записываем начальное значение 1, а в Sum – сумму первых двух элементов.

В цикле рассматриваем все элементы массива со второго до N-1, если сумма текущего элемента и следующего за ним больше Sum, то запоминаем эту сумму в переменной Sum, а номер текущего элемента – в i1.

Тема: Анализ программы. Основные конструкции языка программирования: объявление переменных, оператор присваивания, оператор вывода, циклы


Для справки:

  • запись вида a div b означает результат целочисленного деления a на b (остаток отбрасывается)

  • запись вида a mod b означает остаток от деления a на b

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

a = 3 + 8*4;

b = (a div 10) + 14;

a = (b mod 10) + 2;

Ваш ответ: a = 9, b = 17

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

k1 = 9;

k2 = 9;

a = (k++) + 5;

b = (++k) + 5;

Ваш ответ:

a = 14

k1 = 10

b = 15

k2 = 10

13) Определите, что будет напечатано (write(s);) в результате работы следующего фрагмента программы:

var k, s: integer;

begin

s:=0;

k:=1;

while k < 11 do begin

s:=s+k;

k:=k+1;

end;

write(s);

end.

Ваш ответ: 55

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

  1. содержать условие входа в процедуру

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

  3. содержать вложенные циклы

  4. иметь счетчик вызовов

  5. ничего из вышеперечисленного

Тема: Основы ООП


15)Какие механизмы в ОО языках обычно позволяют обеспечить инкапсуляцию объектов?

  1. Модификаторы доступа

  2. Виртуальные методы

  3. Статические методы

  4. Динамическое выделение памяти

  5. Обработка исключений

16)Словом "агрегация" точнее всего описывается отношение между...

  1. ...вами и вашими руками

  2. ...вами и вашими друзьями

  3. ...вашей комнатой и мебелью в ней

  4. ...вашей комнатой и комнатой ваших соседей

17)Какие (или какое) из перечисленных утверждений не верны:

  1. Понятие «класс» подразумевает некоторое поведение и способ представления.

  2. Понятие «объект» подразумевает нечто, что обладает определённым поведением и способом представления.

  3. Говорят, что класс — это экземпляр объекта.

  4. Класс в ООП — это в чистом виде абстрактный тип данных, создаваемый программистом.

18)Выберите верное утверждение:

  1. Наследование - Механизм ООП позволяющий скрыть описание реализации объекта от использующих его модулей.

  2. Полиморфизм - Механизм ООП позволяющий объявить новый тип данных, который является расширением существующего.

  3. Инкапсуляция - Механизм ООП позволяющий вносить изменения в выполнение одноименных методов объектов.

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



1 В заданиях рассматривается язык Паскаль, который является наиболее распространенным при начальном изучении

перейти в каталог файлов

Образовательный портал Как узнать результаты егэ Стихи про летний лагерь 3агадки для детей

Образовательный портал Как узнать результаты егэ Стихи про летний лагерь 3агадки для детей