Октябрьский тест для программистов

Header
Page 1 of 4
Данная
последовательность
вопросов
является
компиляцией
тестов
на
интеллектуальное развитие, олимпиадных задач по информатике и математике, а
также собственных разработок фирмы
«Программные Технологии». Данный тест
является интеллектуальной собственностью фирмы. При использовании материалов
теста ссылка на авторов обязательна. Вопросы на общий уровень развития и
вопросы по ООП являются собственными разработками «Программных Технологий» и
защищены законом об авторском праве.
1. Запишите, каков будет результат вычисления выражения:
i=5;
y=(i++)+(i++);
y=?
2. Четыре математических действия известны всем. Пятое – возведение в степень. Напишите шестое и седьмое
математические действия.
3. Ниже приведена программа. Напишите, что будет выведено на экран в результате работы этой программы.
#include <stdio.h>
void main()
{
char lang[4] = "C++";
int i = 3 //**/ 3
;
lang[i] = '\0';
printf("lang=%s", lang);
}
4. Напишите название птицы, содержащее сорок букв?
5. В трехэтажном доме ремонтировали скрытую проводку. Наружу провода выходят только в подвале и на чердаке. В
том и другом случае вывод представляет собой пучок из 11 одинаковых проводов. Какой провод в верхнем выводе
соответствует проводу в нижнем выводе – неизвестно. У электрика есть только тестер, карандаш и бумага. Напишите
способ наиболее эффективного определения соответствия проводов в верхнем и нижнем выводах.
6. Напишите, что такое таблица виртуальных функций.
7. Напишите, какой породы была собака Качалова ("Дай, Джим, на счастье лапу мне…")
8. Напишите, возникнут ли ошибки при компиляции данной программы, если нет, то, что она выведет на экран:
#include <iostream>
using namespace std;
void f() {
static int x=3;
class A {public:
void g(){cout << "A"<<x;}; } a;
a.g();
x++;
}
int main() {f();f(); return 0;}
9. В "ним" играют следующим образом: на стол выкладывается 31 предмет, игрок может за один ход взять не более 5
предметов. Взявший последний предмет проигрывает. Составьте и запишите беспроигрышный алгоритм для
игрока, делающего ход первым.
10. Используя только пять цифр "3" и знаки действий, запишите число 37 двумя способами.
11. Напишите название птицы, которая является однофамилицей русского писателя?
12. Напишите количество возможных вариантов ходов в простой игре "Крестики-Нолики". (поле 3 х 3)
13. Запишите названия всех "цветных" морей.
14. Укажите правильный ответ: меркаторская проекция – это термин, применяемый для названия:
( ) опорных элементов арочных мостов,
Software Technologies
77 Chekhov street, Taganrog, Rostov Region, Russia 347900.
Phone: +7(8634)315400. Fax: +7(8634)315300. Website: www.softech.ru Email: [email protected]
Header
Page 2 of 4
( ) метода черчения географических карт,
( ) оптического явления, необходимого для получения телевизионного изображения на экране,
( ) метода переноса изображения с плоскости на сферу,
( ) метода построения двумерных изображений на основе фотографии в конструкторской документации.
15. Напишите, как устроена программа в ОС Windows?
16. Напишите, чему будет равно r:
std::map<int, int> m;
m[0] = 10;
m[1] = 15;
m[2] = 20;
std::map<int, int>::iterator p = m.begin();
int r = (p++)->second + (p++)->second;
17. Напишите название города, в котором один мужчина и сто женщин.
18. Напишите, что такое файл, отображенный на память, и для чего он нужен.
19. Два парома отходят одновременно от противоположных берегов реки и пересекают ее перпендикулярно берегам.
Скорости паромов постоянны, но у одного больше, чем у другого. Паромы встречаются друг с другом на
расстоянии 720 м от ближайшего берега. Прежде чем плыть обратно, оба парома 10 минут стоят у берега. На
обратном пути они встречаются в 400 м от другого берега реки. Вычислите и напишите ширину реки.
20. Напишите, когда жители Америки ближе к Солнцу: в полдень или вечером?
21. Напишите, какого рода слово "умница"?
22. Известен способ шифрования текста с помощью матрицы-ключа, имеющей вид решетки с
вырезанными отверстиями, обозначенными на рисунке черными квадратами. Через отверстия
в матрице последовательно записываются символы шифруемого текста, затем решетка
поворачивается на 90 градусов, после чего процедура запись-поворот осуществляется еще 3
раза. Составьте и запишите алгоритм формирования любой пригодной для использования
матрицы-ключа.
23. Найдите и запишите внутренний угол при вершине правильной пятиконечной звезды.
24. Напишите, что такое исключения, и для чего они используются.
25. Дан массив, размером 100, заполненный неупорядоченной последовательностью целых чисел 1..100 (каждое число
встречается один раз). Одно число из массива заменяется нулем. Напишите фрагмент программы, определяющий
это число.
26. Напишите имена людей, проживавших по адресу: Лондон, Бейкер стрит, 221б.
27. Запишите реализацию механизма инкапсуляции на примере любого известного вам языка программирования.
28. Шары диаметром
пары шаров.
D
уложены, как показано на рисунке. Найдите и запишите расстояние между центрами любой
29. Даны два прототипа функций:
void Foo(float,float,float);
void Foo(float,float,int);
Вызов
Foo(2.5, 3.6, 4); // работает
а
Foo(2.5, 3.6, 4.7); // не работает
Software Technologies
77 Chekhov street, Taganrog, Rostov Region, Russia 347900.
Phone: +7(8634)315400. Fax: +7(8634)315300. Website: www.softech.ru Email: [email protected]
Header
Page 3 of 4
Запишите обоснования почему.
30. Через центр шара просверлено отверстие длиной 6 см. Вычислите и напишите
объем оставшейся части шара.
31. В выражении H  O  M  E  HOME
буквами обозначены цифры. Запишите программу,
определяющую все возможные наборы цифр, удовлетворяющих этому равенству.
4
4
4
4
4
32. Самолет стоит на ленте транспортера, управляемой идеальной системой автоматического регулирования. Как только
колеса самолета начинают вращаться, система управления начинает двигать ленту в сторону вращения колес.
Напишите, сможет ли самолет взлететь?
33. Запишите третий постулат теории относительности Эйнштейна.
34. Напишите функцию, преобразовывающую все символы входного массива char из верхнего регистра в нижний.
35. Число

можно вычислить, используя формулу Лейбница:
1 1 1
1 3 5
1
7
1
9
  4  (      ...) . Напишите
программу, вычисляющую 100 знаков после запятой.
36. Опишите порядок расположения переменных и объектов в памяти.
37. Напишите название страны и города, в котором находится самое высокое здание в мире?
38. Напишите программу, выводящую все четырехзначные числа, в десятичной записи которых нет двух одинаковых
цифр.
39. Напишите название штата Индии, в котором находится храм Ангкор-Ват.
40. Дан многоугольник на плоскости, заданный целочисленными координатами своих вершин, и массив точек.
Напишите программу, которая подсчитывает количество точек лежащих внутри многоугольника.
41. Запишите, чему равен угол, образованный двумя касательными к окружности (см. рис.).
Software Technologies
77 Chekhov street, Taganrog, Rostov Region, Russia 347900.
Phone: +7(8634)315400. Fax: +7(8634)315300. Website: www.softech.ru Email: [email protected]
Header
Page 4 of 4
42. Напишите, при лечении каких заболеваний применяют невадский газ.
43. Есть текст, содержащий m строк по n символов. Между словами может быть случайное число пробелов от 1 до k .
Напишите программу, форматирующую текст в тех же пределах, пробелы равномерно распределяются по длине
строки.
44. Напишите, будет ли работать приведенная ниже программа, есть ли в ней ошибки, и какие
void main(void)
{
cin >> a >> b >> c;
float root1, root2;
float discr = b * b – 4 * a * c;
if((discr > 0) && (sq_discr = sqrt(discr))){
root1 = (-b + sq_discr) / (2 * a);
root2 = (-b – sq_discr) / (2 * a);
}
else{
root1 = root2 = - b / (2 * a);
}
cout << root1 << root2;
}
45. Напишите, что выведет на экран следующая программа:
int foo(int n)
{
static int count = 0;
++count;
if(n <= 1){
cout << " счетчик: " << count << endl;
return n;
}
else{
foo(n / 3);
}
}
void main(void)
{
foo(21);
foo(27);
foo(243);}
Software Technologies
77 Chekhov street, Taganrog, Rostov Region, Russia 347900.
Phone: +7(8634)315400. Fax: +7(8634)315300. Website: www.softech.ru Email: [email protected]