И.А. Волкова, А.А. Вылиток, Л.Е. Карпов - Сборник задач и упражнений по языку Си++ (1119397)
Текст из файла
МОСКОВСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТИМЕНИ М.В. ЛОМОНОСОВАФакультетвычислительной математикии кибернетикиИ. А. Волкова, А. А. Вылиток, Л. Е. КарповСборникзадач и упражненийпо языку Си++( учебное пособие для студентов II курса )Москва – 2013УДК 004.43(075.8)ББК 32.973-018.1я73В67Печатается по решению Редакционно-издательского советафакультета вычислительной математики и кибернетикиМГУ имени М.В. ЛомоносоваРецензенты:И.В. Машечкин — д.ф.-м.н.;С.Ю.
Соловьев — д.ф.-м.н.Волкова И. А., Вылиток А.А., Карпов Л. Е.В 67 Сборник задач и упражнений по языку Си++: Учебное пособие длястудентов II курса. — М.: Издательский отдел факультета ВМК МГУ имени М. В. Ломоносова (лицензия ИД № 05899 от 24.09.2001 г.); МАКСПресс, 2013 — 64 с.ISBN 978-5-317-04595-1B сборнике представлены задачи и упражнения по языку Си++, рекомендуемыестудентам 2 курса для подготовки к коллоквиуму по основам объектноориентированного программирования в рамках курса «Системы программирования».Рассматриваемая версия языка Си++ соответствует стандарту ISO/IEC (1998).В сборнике собраны задачи на использование основных механизмов объектноориентированных языков программирования: инкапсуляции, наследования, полиморфизма. Значительная часть задач предлагалась студентам в письменных проверочныхработах в 2008—2013 гг.Для студентов факультета ВМК в поддержку основного лекционного курса «Системы программирования», а также для преподавателей, ведущих практические занятияпо этому курсу.Авторы выражают благодарность преподавателям кафедры алгоритмических языков за участие в обсуждении и составлении задач.УДК 004.43(075.8)ББК 32.973-018.1я73Учебное изданиеВОЛКОВА Ирина АнатольевнаВЫЛИТОК Алексей АлександровичКАРПОВ Леонид ЕвгеньевичСБОРНИК ЗАДАЧ И УПРАЖНЕНИЙ ПО ЯЗЫКУ СИ++Учебное пособие для студентов II курса19992, ГСП-2, Москва, Ленинские Горы, МГУ им.
М.В. Ломоносова, 2-й учебный корпусISBN 978-5-317-04595-1 Факультет ВМК МГУ имени М.В.Ломоносова, 2013 Волкова И.А., Вылиток А.А., Карпов Л.Е., 20132I. Задачи и упражнения1.Абстрактные типы данных (АТД). Классы.Конструкторы и деструкторы1.1. Есть ли ошибки в приведенном фрагменте программы? Если есть, то объясните,в чем они заключаются.1 Как изменить описание класса А, не вводя новые методы и неменяя f(), чтобы в f() не было ошибок? Что будет напечатано в результате работыфункции f()?class A {int a, b;public:A (A & x) {a = x.a;b = x.b;cout << 1;}A (int a) {this -> a = a;b = a;cout << 2;}};void f () {A x (1);A y;A z = A (2.5, 4);A s = 6;A w = z;x = z = w;}1.2. Описать конструктор для некоторого класса А таким образом, чтобы были выполнены следующие условия:а) это единственный явно описанный конструктор класса А,б) справедливы следующие описания объектов класса А:AAAAa;b(1);c(1, 2);d('1’, 1);1.3.
Если есть ошибки в приведенном фрагменте программы, то объясните, в чемони заключаются, и вычеркните ошибочные конструкции.Что будет выдано в стандартный канал вывода при вызове функции main ()?a)1class X {int i;double t;X(int k) {i = k;t = 0;cout << 1;}Везде, где это необходимо, предполагается наличие #include<iostream> и using namespace std или#include<cstdio>.3public:X(int k, double r = 0) {i = k;t = r;cout << 2;}X & operator= (X & a) {i = a.i;t = a.t;cout << 3;return * this;}X(const X & a) {i = a.i;t = a.t;cout << 4;}};int main() {X a;X b(1);X c (2, 3.5);X d = c;X e (6.5, 3);c = d = e;return 0;}b) class X {int i;double t;X( ) {i = 0;t = 1.0;cout << 1;}public:X(int k = 0, double r = 1.5) {i = k;t = r;cout << 2;}X(const X & a) {i = a.i;t = a.t;cout << 3;}};int main() {X a;X b(1);X c (1.5, 2);X d = b;X e = 3;b = c = e;return 0;}41.4.
Описать класс А таким образом, чтобы все конструкции функции main () быливерными, а на экран выдалось 100 300.int main () {A a1 (5), a2 = 3;a1 *= 10;a2 *=a1 *= 2;cout << a1.get() << a2.get() << endl;return 0;}1.5. Описать класс B таким образом, чтобы все конструкции функции main быливерными, а на экран выдалось 10 20 30.int main () {B b1, b2 = b1, b3 (b2);cout << b1.get() << b2.get() <<return 0;}b3.get () << endl;1.6.
Описать класс C таким образом, чтобы все конструкции функции main быливерными, а на экран выдалось 14 10 48.int main () {C c1 (7), c2 = 5, c3 (c1 + c2);cout << c1.get() << c2.get() << c3.get () << endl;return 0;}Описать класс А так, чтобы:- все конструкции функции main были верными,- явно в классе А можно описать не более одного конструктора,- на экран выдалось 15 60 7.Нельзя использовать исключения и любые функции досрочного завершения программы.1.7.int main () {A a1(5), a2 = 4, а3;a2 *= a1 *= 3;cout << a1.get( ) << ' ' << a2.get() << ' ' <<return 0;}a3.get( ) << endl;Описать класс В так, чтобы:- все конструкции функции main были верными,- класс В содержал только один явно описанный конструктор,- на экран выдалось 17 11 6.Нельзя использовать исключения и любые функции досрочного завершения программы.1.8.int main () {B b1 (1), b2(2,3), b3 (b1);b1 += b2 += b3;cout << b1.get() << ' ' << b2.get() << ' ' << b3.get () << endl;return 0;}5Описать класс С так, чтобы:- в main ошибочным было только описание объекта с2,- класс C содержал только один явно описанный конструктор,- после удаления описания с2 на экран выдалось 14 56.Нельзя использовать исключения и любые функции досрочного завершения программы.1.9.int main () {C c1(7), c2 = 5, c3(c1 + c1);cout << с1.get ( ) << ' ' << с3.get ( ) << endl;return 0;}1.10.
Что напечатает следующая программа?class I {int i;public:I() : i(9) { cout << "sun" <<endl; }I(int a) : i(a) { cout << "venus " << i << endl; }I(const I & other) : i(other.i) { cout << "earth " << i << endl; }~I() { cout << "moon" << endl; }int Get() { return i; }void operator+= (const I & op) { i+=op.i; }};void f(I & x, I y) {y += 1000;x += y;}int main() {I i1;I i2(20);i2 += 400;f(i1, i2);cout << i1.Get() << i2.Get() << endl;return 0;}1.11. Что напечатает следующая программа?class I {int i;public:I() : i(6) { cout << "owl" << endl; }I(int a) : i(a) { cout << "sheep " << i << endl; }I(const I & other) : i(other.i) { cout << "horse " << i << endl; }~I() { cout << "wolf" << endl; }int Get() { return i; }void operator*=(const I & op) { i*=op.i; }};void f(I x, I & y) {x *= 1;y *= x;}6int main() {I i1;I i2(3);i1 *= 7;f(i1, i2);cout << i1.Get() << ' ' << i2.Get()<< endl;return 0;}1.12.
Что напечатает следующая программа?class I {int i;public:I() : i(5) { cout << "fist" << endl; }I(int a) : i(a) { cout << "lance " << i << endl; }I(const I & other) : i(other.i) { cout << "dagger " << i << endl; }~I() { cout << "pistole" << endl; }int Get() { return i; }void operator+=(const I & op) { i+=op.i; }};void f(I & x, I y) {y += 1000;x += y;}int main() {I i1;I i2(30);i2 += 700;f(i1, i2);cout << i1.Get() << ' ' << i2.Get() << endl;return 0;}1.13. Даны описания структуры, переменной и функции:struct mystr {int a, b;};int i = sizeof(mystr);int f(mystr s) {return 0;}Дополните описание структуры mystr (не изменяя описание функции f ) так, чтобытолько описание f стало ошибочным.1.14.
Опишите структуру с именем smartstr, удовлетворяющую двум условиям:(1) можно создать объект типа smartstr;(2) нельзя создать массив элементов типа smartstr в динамической памяти.71.15. Какие конструкторы и деструкторы и в каком порядке будут выполняться приработе следующего фрагмента программы:а)class A {};class B : public A {};class C : public B {};int main(){C c;A a = c;struct D {B b;D(): b(5){}} d;}b)class A {};class B : public A {};class C : public B {};int main(){class D {B b;A a;public:D (): a(b){ }} d;C c;}c)class A {};class B {};class C : public A, public B {};int main(){C c;class D {C c;B b;public: D(): b(c){}} d;}1.16.
Что будет выдано на печать при работе следующей программы?struct S {int x;S (int n) { x = n; printf (" Cons"); }S (const S & a) { x = a.x;printf (" Copy~S ( ) { printf ("Des"); }};S f( S y ) {y = S(3);return y;}int main () {S s (1);f (s);printf ("%dreturn 0;}",s.x);8"); }1.17.
Что будет выдано на печать при работе следующей программы?struct S {int x;S(int n) { x = n; printf(" Cons"); }S(const S & a) { x = a.x; printf(" Copy~S() { printf("Des"); }};S"); }f( S & y ) {y = S(3);return y;}int main () {S s(1);f (s);printf("%dreturn 0;}",s.x);1.18. Что будет выдано на печать при работе следующей программы?struct S {int x;S( int n ) { x = n; printf( " Cons" ); }S( const S & a ) { x = a.x;printf( " Copy~S( ) { printf( "Des" ); }};" ); }S & f( S y , S & z) {y = S (3);return z;}int main ( ) {S s(1);f( s, s );printf( "%dreturn 0;}",s.x );1.19. Внести добавления в описания заданных методов (не меняя вывод на экран!)структур B и D так, чтобы все конструкции main () были правильными, а на печать выдалось 5535324242.struct B {float x;B (float a) {x = a;~B( ) { cout << 2; }};struct D : B {D( ) { cout << 3; }~D( ) { cout << 4; }};cout << 5; }9int main ( ) {B * p1 = new B (1),delete p1;delete [ ] p2;return 0;}* p2 = new D[2];1.20.
Внести добавления в описания заданных методов (не меняя вывод на экран!)структур B и D так, чтобы все конструкции main () были правильными, а на печать выдалось 11163343.struct B {int x;B (int a) {x = a;~B () { cout << 3; }};cout << 1; }struct D : B {D (int d ) : B (d) { cout << 6; }~D () { cout << 4; }};int main () {B * p1 = new B [2],delete [ ] p1;delete p2;return 0;}* p2 = new D (1);1.21. Внести добавления в описания заданных методов (не меняя вывод на экран!)структур B и D так, чтобы все конструкции main () были правильными, а на печать выдалось 776898.struct B {int x;B() {~B() {};x = 7;cout << 7; }cout << 8; }struct D : B {D( int d) { x = d ;~D() { cout << 9; }};int main () {B * p1 = new B [1],delete [ ] p1;delete [ ] p2;return 0;}cout << 6; }* p2 = new D[1];1.22.
Есть ли ошибки в приведённом ниже фрагменте? Если да, объясните, в чём онизаключаются.a)int n;float f(float a, int t = 3, int d = n) {return a * (float) (t % d);}10b)float f(float a = 2.7, int t, int d = 8) {return sa * (float) (t % d);}с)enum { myparam = 18 };float f(float a, int t = myparam + 5, int d = t + 8) {return a * (float) (t % d);}2.Перегрузка операций. Перегрузка функций2.1.Даны описание класса и функции:class Cls {int i;public:Cls() { i = 1; }};void f(Cls * p, Cls * q) {*p = *q;}Дополните описание класса Cls (не изменяя описание функции f )так, чтобы толькоописание f стало ошибочным.2.2. Описать прототипы двух перегруженных функций f из некоторой области видимости, для которых будут верны следующие обращения к ним:a)ffff(1);('+', '+');(2.3);(3, “str”);b)ffff();(“abc”);(2);('+', 3);c)ffff(0, 1);(1, 0);(0, "m");("n", 0);d)fffff("p");(x, 0);(0, 0);(x, "q");(1, "r");// где//////struct X {X(int);operator int();} x;11e)ffffff(1000000000000);(1);();(0, 0);("t");(1, "u");2.3.
Характеристики
Тип файла PDF
PDF-формат наиболее широко используется для просмотра любого типа файлов на любом устройстве. В него можно сохранить документ, таблицы, презентацию, текст, чертежи, вычисления, графики и всё остальное, что можно показать на экране любого устройства. Именно его лучше всего использовать для печати.
Например, если Вам нужно распечатать чертёж из автокада, Вы сохраните чертёж на флешку, но будет ли автокад в пункте печати? А если будет, то нужная версия с нужными библиотеками? Именно для этого и нужен формат PDF - в нём точно будет показано верно вне зависимости от того, в какой программе создали PDF-файл и есть ли нужная программа для его просмотра.