BEng (Hons) Electronic Engineering. BEng (Hons) Telecommunications. Examinations for / Semester 2

Size: px

Start display at page:

Download "BEng (Hons) Electronic Engineering. BEng (Hons) Telecommunications. Examinations for / Semester 2"

Louisa Knight
5 years ago
Views:

BEng (Hons) Electronic Engineering BEng (Hons) Telecommunications Cohort: BEE/16B/FT & BTEL/16B/FT Examinations for 2016-2017 / Semester 2 Resit Examinations for BTEL/15B/FT, BEE/13B/FT, BTEL/14B/FT

1 BEng (Hons) Electronic Engineering BEng (Hons) Telecommunications Cohort: BEE/16B/FT & BTEL/16B/FT Examinations for / Semester 2 Resit Examinations for BTEL/15B/FT, BEE/13B/FT, BTEL/14B/FT & BTEL/13B/FT MODULE: Programming for Engineers MODULE CODE: PROG1114C Duration: 3 Hours Instructions to Candidates: 1. Answer all questions. 2. Questions may be answered in any order but your answers must show the question number clearly. 3. Always start a new question on a fresh page. 4. All questions carry equal marks. 5. Total marks 100. This Exam paper contains 4 questions and 9 pages. Page 1 of 9

2 QUESTION 1: (25 MARKS) ANSWER ALL QUESTIONS (a) The following code segments are erroneous. Correct the error(s) in each segment of code below. i) for (int x=0;x>0;x--) cout << x; ii) int x = 1; while ( x < 10 ); cout << x; x ++; iii) if ( 0 < m < 7 ) cout << m; iv) v) main=5; while (main<10) { maincount=main*12; cout<<maincount; main++; } cout << "Two plus two is " 2+2; (5 marks) Page 2 of 9

3 (b) setw in C++ can be used to display data in tabular form. Consider a program that has variables x1, x2, x3 and y1, y2, y3 with values as follows: x1:100, x2:30, x3:45, y1:80, y2:1000, y3:10000 Use the manipulator setw to write output statements displaying x1, x2 and x3 on one line and y1, y2, y3 on the next line with each pair of values being properly aligned. (c) Consider the following C++ declarations and statements (5 marks) int x; int y; float z; x=7; y=2; z=5; Give the output of the following statements with proper explanation of the result. i. cout<<x%y<<endl; ii. cout<<z%y<<endl; iii. cout<<(int)z%y<<endl; iv. cout<<(int)(z%y)<<endl; (d) (e) Write an equivalent while loop for the following loop for (int i=0, sum=0; i<=20; i=i+2) sum + = i; How many times will the following C++ loop execute? int s=0, i=0; while(i++<5) s+=i; (4 marks) (3 marks) (1 mark) Page 3 of 9

4 (f) What is the difference between a while and a do-while loop? (2 marks) (g) Rewrite the following code C++ code fragment, using switch. if (ch== E ) counte++; if (ch== W ) countw++; if (ch== N ) countn++; else unknown++; (3 marks) (h) Explain the purpose of the break statement in C++ programming. (2 marks) Page 4 of 9

5 QUESTION 2: (25 MARKS) (a) i) Define an Array X of 10 doubles and set all of them to 1.0. ii) Assume Y is an array of N integers. Find the sum of the first and last entries and assign the value to the third element. iii) Write C++ code to print out an array of doubles of size N. iv) Write C++ code that multiplies each element of an array by 2, storing back the value in the array at the element position. v) Write C++ code that adds up all elements in an array. vi) Write C++ code to find the maximum of elements in an array. (b) ( marks) i) Give two advantages of using functions to modularise a program? (2 marks) ii) Write a function that takes a real number of ounces (representing the weight of a letter) and returns an integer number of cents, which represents the cost of mailing the letter. The rules for calculating the cost are as follows: a. If the weight is less than or equal to 1 ounce, the cost is 33 cents b. If the weight is greater than 1 ounce but less than or equal to 1.5 ounces, the cost is 40 cents c. If the weight is greater than 1.5 ounces but less than 2 ounces, the cost is 50 cents d. If the weight is greater than 2 ounces, the cost is 30 times the number of ounces Page 5 of 9

6 (c) (4.5 marks) i) Briefly explain the difference between passing parameters by value and passing parameters by reference. ii) Give the output of the following program. (3 marks) int main() { int a, b, c; a=2; b=3; c=4; c = my_function(a,b,c); cout<< In main, a= <<a<< b= <<b<< c= <<c<< \n ; return 0; } int my_function(int a, int &b, int c) { a = 10*a; b=42; cout<< In my_function, a= <<a<< b= <<b<< c= <<c<< n ; return a+b+c; } (3 marks) (d) Using appropriate C++ examples, differentiate between a Logical Error, a Syntax Error and a Runtime error. (4.5 marks) Page 6 of 9

7 QUESTION 3: (25 MARKS) (a) A palindrome is a word that is read the same backwards and forwards. For example, the strings below are all palindromes: ADA deed stats H*a*H Write a boolean function ispalindrome that returns true if a given string is a palindrome and false if the string is not a palindrome. (5 marks) (b) Write a program that reads a sequence of non-negative integers, terminated by -1, from the terminal and writes them in the file myfile.txt. (5 marks) (c) Searching is the process of finding particular element of an array or list. Two common searching algorithms are the Linear Search and Binary Search. With proper explanation and diagrams, explain and differentiate between these two searching algorithms. (6 marks) (d) Bubble Sort is a common sorting algorithm. i. Give two advantages and one disadvantage of Bubble Sort. ii. Write C++ code to implement the Bubble Sort algorithm. (3+6 marks) Page 7 of 9

8 QUESTION 4: (25 MARKS) (a) i) A linked list is a list of items implemented such that each item has a link to the next item. Give one advantage of using linked list. (1 marks) ii) The Class Interface of a linked list node and a linked list are provided below. Class Interface of Linked List Node }; class listnode { private: int value; listnode* next; public: listnode(); listnode(int x); void setvalue(int x); int getvalue(); void setnext(listnode *nextnode); listnode* getnext(); ~listnode(); Class Interface of Linked List }; class linkedlist { private: listnode* root; public: linkedlist(); listnode* get_head(); bool emptylist(); void addlistbegin(listnode *temp); void addlistend(listnode *temp); void addlistorder(listnode *temp); void displayall(); int listcount(); listnode* searchlist(int item); void deletenode(int item); Page 8 of 9

9 Kindly refer to the above Class Interfaces and answer the following questions: i. What is a constructor? ii. iii. iv. Identify two constructors from above. Differentiate between public and private class members. What is meant by encapsulation? v. Explain the concept of function overloading. vi. vii. viii. Identity a function overloading from above. Identify a destructor. Write the implementation of the following function prototypes: a) listnode(int x); b) void setvalue(int x); c) listnode* getnext(); d) bool emptylist(); e) void addlistbegin(listnode *temp); f) void addlistend(listnode *temp); g) int listcount(); ( marks) (b) Explain the concept underlying Stack and Queue. (2 marks) ***END OF QUESTION PAPER*** Page 9 of 9

BEng (Hons) Telecommunications. Examinations for 2016 / Semester 2

BEng (Hons) Telecommunications Cohort: BTEL/15/FT Examinations for 2016 / Semester 2 Resit Examination for BTEL/12/FT & BTEL/14/FT MODULE: Programming for Engineers MODULE CODE: PROG1114C Duration: 3 Hours