Exam 1 is on Wednesday 10 / 3 / 2018

Transcription

1 Exam 1 is on Wednesday 10 / 3 / ) True/False : Indicate whether the statement is true or false. _ 1. A class is an example of a structured data type. _ 2. In C++, class is a reserved word and it defines only a data type. _ 3. In C++, pointer variables are declared using the reserved word pointer. _ 4. A try block specifies the type of exception it can catch and immediately terminates the program. _ 5. The length of a linked list is the number of nodes in the list. _ 6. A linked list is a sequential access data structure. 2) Multiple Choice : Identify the choice that best completes the statement or answers the question. 1. The components of a class are called the of the class. a. elements c. objects b. members d. properties 2. In C++, you can pass a variable by reference and still prevent the function from changing its value by using the keyword in the formal parameter declaration. a. automatic c. static b. private d. const 3. If a function of a class is static, it is declared in the class definition using the keyword static in its. a. return type c. heading b. parameters d. main function 4. Given the statement double *p;, the statement p++; will increment the value of p by byte(s). a. one c. four b. two d. eight 5. Run-time binding is also known as binding. a. static c. dynamic b. shallow d. deep 6. Consider the accompanying code. What is the effect of the following statement? newnode->info = 50; a. Stores 50 in the info field of the newnode b. Creates a new node c. Places the node at location 50 d. Cannot be determined from this code Fall Husain Gholoom Lecturer in Computer Science Page 1

2 3) Complete each statement. 1. By default, all members of a class are. 2. A(n) contains the definitions of the functions to implement the operations of an object. 3. A(n) statement is required by any program that uses a header class file, as well as by the implementation file that defines the operations for that class. 4. Throwing an exception is typically done using the statement. 5. A linked list must be searched, starting from the first node. 4) What is the output of the following program : #include<iostream> int funca(int& x, int y[]) x = 0; y[0] = 10; return (y[0]); int main() int a = 2; int b[10]; int c = 6; b[0] = 4; c = funca(a, b); cout << a << " " << b[0] << " " << c; return 0; 5) The following program segment has syntax errors, locate and correct them, then show the output struct TV int a b ; int main () TV s, *sptr; sptr = &s; *sptr->a = 1; cout<< sptr->a <<" "<<sptr->b<<endl; TV array[10]; array[0].a = 5; cout<< array[0].a<< " "<<array[0].b<>endl; return 0; Fall Husain Gholoom Lecturer in Computer Science Page 2

3 6) The following program segment has errors, locate and correct them by rewriting the correct code, then show the output class DumBell int weight ; public: void setweight(int); ; void setweight(int w) weight = w; int main () DumBell bar; DumBell(200); cout<<" The Weight is "<<bar.weight()<< endl; return 0; 7) What is the output of the following program : #include<iostream> int main() int num1, num2; int *p = &num1; p = &num2; *p = 25; cout << *p << " " << num1 << " " << num2 << endl; num1 = num2 + 6; cout << " " << num1 << " " << num2 << endl; p = &num1; num2 = 73; *p = 47; cout << *p << " " << num1 << " " << num2 << endl; return 0; Fall Husain Gholoom Lecturer in Computer Science Page 3

4 8) What is the output of the following program? #include <iostream> class Trace static int counter; int objid; public: Trace() objid = counter++; cout << "constructing Trace #" << objid << endl; if(objid == 3) throw 3; ~Trace() cout << "destructing Trace #" << objid << endl; ; int Trace::counter = 0; int main() try Trace n1; Trace array[5]; Trace n2;. catch(int i) cout << "caught " << i << endl; Fall Husain Gholoom Lecturer in Computer Science Page 4

5 9) What is the output of the following program : #include<vector> #include<iostream> int main() vector<int> dyarray; int a=7; dyarray.push_back('a'); dyarray.push_back(8); dyarray.push_back(a+2); cout << "size " << dyarray.size() << endl ; for (a=0; a<dyarray.size() ; a++) cout << dyarray[a] << " "; cout << "\n"; a=1; dyarray.erase(dyarray.begin()+a); cout << "size " << dyarray.size() << endl; for (a=0; a<dyarray.size() ; a++) cout << dyarray[a] << " "; cout << "\n"; dyarray.insert(dyarray.begin()+1,3); cout << "size " << dyarray.size() << endl ; for (a=0; a<dyarray.size() ; a++) cout << dyarray[a] << " "; cout << "\n"; dyarray.clear(); cout << "size " << dyarray.size() << endl ; return 1; Fall Husain Gholoom Lecturer in Computer Science Page 5

6 10) What is the output of the following program : #include <iostream> #include <vector> class vec public: vec(float f1, float f2) x = f1; y = f2; vec() ; float x; float y; vec addvectors(vec v1, vec v2); int main() vec v1(3, 6); vec v2(2, - 2); vec v3 = addvectors(v1, v2); cout << v3.x << ", " << v3.y << endl; vec addvectors(vec v1, vec v2) vec result; result.x = v1.x + v2.x; result.y = v1.y + v2.y; return result; Fall Husain Gholoom Lecturer in Computer Science Page 6

7 11) Assume the following declarations and statements: struct NumberNode ; int Data; NumberNode *next; NumberNode *P1, *P2; int *P3; P1 = new NumberNode; P2 = new NumberNode; P3 = new int; Show the output produced by the following segments of code. Indicate if an error occurs. P1->Data = 123; P2->Data = 456; P1->next = P2; cout << P1->Data; cout << P1->next->Data; P1->Data = 12; P2->Data = 34; P1 = P2; cout << P1->Data; cout << P2->Data; P1->Data = 123; P2->Data = 456; P1->next = P2; cout << P2->Data; cout << P2->next->Data; P1->Data = 12; P2->Data = 34; P1->next = P2; P3->Data = 34; P2->next = P3; cout << P1->Data; cout << P2->Data; cout << P3->Data; Fall Husain Gholoom Lecturer in Computer Science Page 7

8 12 ) For the following program : Tally up the statement count and Find the bin O notation : #include <iostream> int addition (int a, int b) int r; r=a+b; return r; int main () int z; z = addition (5,3); cout << "The result is " << z; return 0 Fall Husain Gholoom Lecturer in Computer Science Page 8

9 13) What is the output of the following program : #include <iostream> class A private: int a; public: void get_a(int val_a) a = val_a; ; void disp_a(void) cout << "Value of a: " << a << endl; class B: public A private: int b; public: void get_b(int val_a, int val_b) get_a(val_a); b = val_b; void disp_b(void) ; disp_a(); cout << "Value of b: " << b << endl; Fall Husain Gholoom Lecturer in Computer Science Page 9

10 class C: public B private: int c; public: void get_c(int val_a, int val_b, int val_c) get_b(val_a, val_b); c = val_c; ; void disp_c(void) disp_b(); cout << "Value of c: " << c << endl; int main() C objc; objc.get_c(10, 20, 30); objc.disp_c(); return 0; Fall Husain Gholoom Lecturer in Computer Science Page 10

11 14 ) Give the ADT for a rectangledata, The data include, length and width of rectangle. Your class must include at least the following functions : print - displays length, width, area, and perimeter form Rectangle Length = length; Rectangle Width = width, Rectangle Area = area; Rectangle Perimeter = perimeter. Calculate area ( length times width ), Calculate perimeter ( 2 times length plus width ), setlengthwidth. Implement rectangledata.h, rectangledata.cpp Use the following main to test your program. #include<iostream> int main() rectangledata bigrect(14, 10); bigrect.calculatearea(); bigrect.calculateperimeter(); bigrect.print(); cout << endl << endl; bigrect.setlengthwidth(20, 50); bigrect.calculatearea(); bigrect.calculateperimeter(); bigrect.print(); return 0; What is the output of the program? Fall Husain Gholoom Lecturer in Computer Science Page 11