Экзамен по программированию

Здравствуйте. Готовлюсь к вступительным испытаниям в вуз. Имеется список вопросов, который приложен ниже и рекоммендованные учебники. Учебники, как водится, классические - Страуструп и Непейвода (Основания программирования), но в них я не обнаружил непосредственно понятий из первых вопросов. Прошу знающих посоветовать хорошие пособия (любого ранга, от сайта до университетской методички) наиболее сжато и понятно раскрывающие данные вопросы:
1. Структурное программирование (историческая справка, принципы, три базовые
конструкции). Основные операторы структурных языков программирования.
2. Понятие алгоритма. Способы записи алгоритмов. Сравнение различных подходов.
Пример. Перевод программы из блок-схемы в код и наоборот.
3. Концепция памяти. Принципы типизации данных. Иерархия простых типов данных.
Стандартные типы данных в языках С/С++. Таблица характеристик. Особенности выбора типа.
Правила приведения типов.
4. Переменные (объявление, инициализация, присвоение). Константы. Специальные
символы. Квалификатор const. Область видимости переменных. Операторы управления
областью видимости.
5. Операции (классификация, особенности записи). Понятие ассоциативности,
приоритета, размерности. Таблица приоритета операций. Арифметические операции.
Логические операции (краткая схема вычислений). Побитовые операции (таблицы
истинности).
6. Пустой оператор. Оператор присваивания (синтаксис, логика работы, полная и
сокращённая форма, порядок выполнения, контекст вычисления, пример). Составной оператор
(синтаксис, логика работы, пример). Условный оператор (полная и краткая формы,
неоднозначность условного оператора). Неоднозначность условного оператора. Связь между
несколькими условными операторами и сложными логическими выражениями. Оператор ? :
(синтаксис, логика работы, пример).
7. Цикл с предусловием (синтаксис, логика работы, пример). Цикл с постусловием
(синтаксис, логика работы, пример). Цикл с параметром (синтаксис, логика работы, пример).
Взаимозаменяемость циклов. Оператор break. Оператор continue.
8. Подпрограммы (синтаксис, виды подпрограмм, формальные и фактические параметры,
порядок действий при вызове функции, контекст, пример). Оператор return. Прототипы
функций (понятие, назначение, способы применения). Способы передачи параметров в
функции. Способы передачи значения из одной функции в другую. Рекурсия (понятие,
правила написания рекурсивных подпрограмм, прямая и обратная и косвенная рекурсии).
9. Функции: параметры по-умолчанию, перегрузка функций. Перегрузка операторов.
Шаблоны функций. Разрешение неоднозначностей при вызове функций. Лямбда выражения.
10. Ссылки (понятие, способы применения). Указатели (назначение, синтаксис, операции).
Различие между указателями и ссылками. Динамическая память (выделение и освобождение
памяти под переменные, одномерные массивы, двумерные массивы).

0

danascully, в любой здоровенной (которая под тысячу страниц) книге по с++ разобраны все эти вопросы.
Разве что кроме двух первых пунктов - они скорее из области теории программирования.

А вообще - наверное, в вуз как раз за подобными знаниями и идут, а у вас получается, что всё это уже заранее знать надо?

1

Да, вы правы. Проблема в том, что непонятно, что скрывается под некоторыми понятиями из списка. Например, "принципы структурного программирования". У Непейвода есть длинный кусок про такие понятия, как информационное пространство, структуры управления и др. Все это выглядит, как и книга вцелом, веьсма туманно и абстрактно. В Википедии, со ссылкой на тексты Дейкстры, есть короткий списочек пунктов из серии "не используйте оператор goto", "программу следует разбивать на подпрограммы" и т. д.
Аналогично с "принципами типизации данных". Такую фразу я ни в одном из учебников (добавить учебник Прата по с++) не встретил...

0

У любого ВУЗа есть базовый список экзаменационных вопросов и требований к абитуриенту. Кстати, а что за ВУЗ такой, где не хватит одного только ЕГЭ? И уж тем более - с привязкой к конкретному ЯП. ЕМНИП, в школах не учат никаких ЯП, изучая лишь общие принципы кибернетики и программирования.
В любом случае, этот список — избыточен! Даже выпускники "программистских" направлений не могут похвастаться объемными и уверенными знаниями по всем пунктам. Уж я-то со студентами давно работаю. Такого, чтобы пришел, взял задание и влет написал ПО, никогда не встречал. Чаще наоборот: даже разжуешь ему, а ничего он сделать не может…

1

Это экзамен в магистратуру.
Я поступаю с инженерного направления, некоторое представление о программировании имею, в этих вопросах есть понимание, но слету сдать экзамен я не готов, поэтому сел писать конспект

0

Сообщение от danascully 1. Структурное программирование (историческая справка, принципы, три базовые конструкции). Основные операторы структурных языков программирования.

По этому пункту - у меня есть книга "Павловская, Щупак С/С++ Структурное программирование Практикум"
Возможно есть не практикум а просто теория, я не знаю - в той версии, что у меня - написано про тоже, что и в большинстве книг - функции, передача параметров в функции и прочее.

Про алгоритмы - есть многостраничные труды по этой теме за авторством всяких Кнутов, Седжвиков - но думаю, оно вам не надо (сам я, если что, подобные труды не читал - времени на них дохрена надо, а на работе требуются, по большей части, совсем другие знания) Возможно, подойдёт такая книга - Алгоритмы и программы язык С++ Е А Конова Г А Поллак - я бегло оглавление посмотрел - может и будет что полезно. Хотя я в этом не уверен.

1

Благодарю

0

Сообщение от danascully 3. Концепция памяти. Принципы типизации данных. Иерархия простых типов данных. Стандартные типы данных в языках С/С++. Таблица характеристик. Особенности выбора типа. Правила приведения типов.

https://en.cppreference.com/w/cpp/language/type
https://en.cppreference.com/w/... onversions
https://en.cppreference.com/w/cpp/language/types
https://en.cppreference.com/w/... conversion

Сообщение от danascully 4. Переменные (объявление, инициализация, присвоение). Константы. Специальные символы. Квалификатор const. Область видимости переменных. Операторы управления областью видимости.

https://en.cppreference.com/w/... dentifiers
https://en.cppreference.com/book/intro/variables
https://en.cppreference.com/w/cpp/language/scope
https://en.cppreference.com/w/cpp/language/lookup
https://en.cppreference.com/w/... ied_lookup
https://en.cppreference.com/w/... ied_lookup

Сообщение от danascully 5. Операции (классификация, особенности записи). Понятие ассоциативности, приоритета, размерности. Таблица приоритета операций. Арифметические операции. Логические операции (краткая схема вычислений). Побитовые операции (таблицы истинности).

https://en.cppreference.com/w/... arithmetic
https://en.cppreference.com/w/... or_logical
https://en.cppreference.com/w/... precedence

1

Большое спасибо!

0