Al Imam Mohammad Ibn Saud Islamic University College of Computer and Information Sciences Computer Science Department

Size: px

Start display at page:

Download "Al Imam Mohammad Ibn Saud Islamic University College of Computer and Information Sciences Computer Science Department"

Maximilian Williamson
5 years ago
Views:

Al Imam Mohammad Ibn Saud Islamic University College of Computer and Information Sciences Computer Science Department Privileges: Course Title: Computer Programming 1 Course Code: CS140 Course

Alrajhi Exam: Final Exam Semester: Spring 2016 Date: SUN 01/08/1437 8/05/2016 (08:00 AM) Duration: 120 minutes Marks: 40 Open Book Calculator Permitted Open Notes Laptop Permitted Student Name (in

1 Al Imam Mohammad Ibn Saud Islamic University College of Computer and Information Sciences Computer Science Department Privileges: Course Title: Computer Programming 1 Course Code: CS140 Course Instructors: Dr L. Alsulaiman, Dr M. Albathan, Dr M.-F. Sriti, Dr S. Alabbad, Dr Z. Ahmed, Ms. E. Al-Jaloud, Ms. F. Aljaloud, Ms. N. Alaloula, Ms. W. Alrajhi Exam: Final Exam Semester: Spring 2016 Date: SUN 01/08/1437 8/05/2016 (08:00 AM) Duration: 120 minutes Marks: 40 Open Book Calculator Permitted Open Notes Laptop Permitted Student Name (in English): MODEL ANSWER Student ID: Section No.: Instructions: 1. Answer 4 questions; there are 4 questions in 6 pages. 2. Write your name on each page of the exam paper. 3. Write your answers directly on the question sheets. Use the ends of the question pages for rough work or if you need extra space for your answer. 4. If information appears to be missing from a question, make a reasonable assumption, state your assumption, and proceed. 5. No questions will be answered by the invigilator(s) during the exam period. Official Use Only Question Student Marks Question Marks Total 40 Imam University CCIS Doc. No Page 1 of 6

2 Question 1: Output To be answered in(30) Minutes [ ] / 10 Marks What is the output of the following codes? 1) (4 marks) int accumulate(int n) if (n <= 1) return n; else return n + accumulate(n-2); cout << accumulate(5) <<"\n"; cout << accumulate(6) ; Output: 9 // 2 mark 12 // 2 mark 2) (6 marks) const int n = 3; int array[] = 2,6,5; int count[n] = 0; for (int i = 0; i < n; i++) for (int j = 0; j < n; j++) if (i!= j && array[i] > array[j]) count[j]++; for (int i = 0; i < n; i++) cout << count[i] << " "; Output: // 2 mark for each Imam University CCIS Doc. No Page 2 of 6

3 Question 2: Find and Fix Errors To be answered in(20) Minutes [ ] / 10 Marks Consider the following programs. For each of the underlined instructions indicate if the instruction is valid or generate a compilation (syntax) error. In the case of error, provide a correction. 1) (5 marks) void func(int *ptr) // some code int x = 3, y = 5; int a[10]; int *p; p = x; func(a); *p = &y; Instruction Valid (Yes/No) Correction p = x; No p = &x; func(a); Yes N/A (not marked) *p = &y; No *p = y; or p = &y; 2) (5 marks) void go(const int &r) static double v = 1.0; r++; v += r; int x = 5; go(5); Instruction Valid (Yes/No) Correction r++; No (int &r) v += r; Yes N/A (not marked) go(5); No go(x); Imam University CCIS Doc. No Page 3 of 6

4 Question 3: Write a C++ Function To be answered in (30) Minutes [ ] /10Marks Write only a C++ function (without main) for each of the following requirements. 1) Write a C++ function that populates an array received as parameter with arbitrary (random) integers between 0 and 9. Hint: use rand() function from cstdlib library. (4 marks) #include <cstdlib> void populate(int a[], int s) // 1 mark for (int i = 0; i < s; i++) // 1 mark a[i] = rand() % 10; // 2 marks 2) Write a C++ function login() that asks the user to enter a password (int value) and if it match one the 2 predefined passwords (1234 and 4321) it will print "Welcome!!!" and returns true. Your function give the user the chance to try 3 times, then if he fails it prints "Goodbye..." and returns false. (6 marks) Example of execution: password: 1245 password: 1234 Welcome!!! Another example: password: 1245 password: 1235 password: 4312 Goodbye... bool login() // 1 mark int i = 0, password; // 1 mark do cout << "password: " ; cin >> password; if (password == 1234 password == 4321) // 1 mark cout << "Welcome!!!" << endl; return true; // 1 mark i++; while (i < 3); // 1 mark cout << "Goodbye..." << endl; return false; // 1 mark Imam University CCIS Doc. No Page 4 of 6

5 Question 4: Write a C++ Program To be answered in (40) Minutes [ ] /10 Marks Write a full C++ program for each of the following requirements. 1) Write a C++ program which when two integers x and y are input will output the absolute difference of the two integers (without using any specific library). That is whichever one of (x-y) or (y-x) is positive. (4 marks) int x, y; cout << "x = "; cin >> x; // 1 mark cout << "y = "; cin >> y; // 1 mark cout << (x-y) * ((x-y)>=0? 1 : -1); // 2 mark 2) Write a C++ program that reads from the user the content of 2-dimensional arrays of size 5 rows by 5, then it asks the user to enter a number n. The program will search for n and print out the number of its occurrences. (6 marks) Enter array elements: matrix[0][0] = 5 matrix[0][1] = 4 matrix[0][2] = 6 matrix[0][3] = 2 matrix[0][4] = 3 matrix[1][0] = 8 matrix[1][1] = 7 matrix[1][2] = 9 matrix[1][3] = 5 matrix[1][4] = 4 matrix[2][0] = 6 matrix[2][1] = 8 matrix[2][2] = 5 matrix[2][3] = 4 matrix[2][4] = 1 matrix[3][0] = 0 matrix[3][1] = 0 matrix[3][2] = 6 matrix[3][3] = 3 matrix[3][4] = 5 matrix[4][0] = 8 matrix[4][1] = 9 matrix[4][2] = 4 matrix[4][3] = 4 matrix[4][4] = 6 Enter a number: 5 Occurrences of 5: 4 Imam University CCIS Doc. No Page 5 of 6

6 Answer Question 4 part 2: int matrix[5][5]; // 0.5 mark int n, occurrences = 0; // 0.5 mark cout <<"Enter array elements: " << endl; for (int i = 0; i < 5; i++) // 0.5 mark for (int j = 0; j < 5; j++) // 0.5 mark cout <<"matrix[" << i << "][" << j << "] = "; cin >> matrix[i][j]; // 0.5 mark cout <<"Enter a number: "; cin >> n; // 0.5 mark for (int i = 0; i < 5; i++) // 0.5 mark for (int j = 0; j < 5; j++) // 0.5 mark if (matrix[i][j] == n) // 1 mark occurrences++; // 0.5 mark cout <<"Occurrences of " << n << ": " << occurrences << endl; // 0.5 mark Imam University CCIS Doc. No Page 6 of 6

Al Imam Mohammad Ibn Saud Islamic University College of Computer and Information Sciences Computer Science Department

Al Imam Mohammad Ibn Saud Islamic University College of Computer and Information Sciences Computer Science Department Privileges: Course Title: Computer Programming 1 Course Code: CS140 Course Instructors: