Final Examination Semester 3 / Year 2010

Transcription

1 Southern College Kolej Selatan 南方学院 Final Examination Semester 3 / Year 2010 COURSE : PROGRAMMING LOGIC AND DESIGN COURSE CODE : CCIS1003 TIME : 2 1/2 HOURS DEPARTMENT : COMPUTER SCIENCE LECTURER : LIM PEI GEOK Student s ID : Batch No. : Notes to candidates: 1) The question paper consists of 5 pages. Section A: 10 questions (25 marks) Section B: 4 questions (75 marks) 2) Answer all questions in Section A and answer any THREE out of FOUR questions in Section B. 3) Return the question paper with your answer booklet.

2 SECTION A: MULTIPLE CHOICE QUESTION ( 10 X 2.5 = 25 MARKS ) Identify the letter of choice that best completes the statement or answer the question. 1. A decision in which one of the two tests must be passed is a(n) decision. a. Complex b. AND c. OR d. NOT 2. The replaced a series of chained if-else statements by providing a choice of multiple values. a. Linear nested if structure b. if-else-then structure c. Non-Linear nested if structure d. Case structure 3. Start Get cpa, studymode if (?) then display You will get the scholarship else display You request for scholarship is failed endif Consider the code above. If cpa is greater than 3.5 and the study mode is F then it will display You will get the scholarship, otherwise, it display You request for scholarship is failed. Which of the following statements can be replaced in (?) correctly? a. cpa > 3.5 AND studymode = F b. cpa > 3.5 OR studymode = F c. cpa >=3.5 AND studymode = F d. cpa >= 3.5 OR studymode = F 4. Which of the following is a possible value for a Boolean expression? a. -1 b. true c. EOF d while rep < 5 print Warning What is wrong with the above? a. Loop control variable is not initialized b. Loop control variable is not altered. c. End-structure statement is missing. d. a, b and c 1/5

3 6. for count = 1 to 5 +2 display Warning Consider the above. How many times the Warning will be display to screen? a. 1 b. 2 c. 3 d Which of the following is not a valid name for a module? a. computearea() b. Compute Area () c. compute_area() d. COMPUTEAREA() 8. The benefit of modularization is to breaking the programs into reasonable units called. Which of the following is not appropriate to fill in the blank? a. modules b. subroutines c. steps d. methods 9. All of the elements in an array have the same. a. name b. default value c. memory location d. index 10. set value = 2 for rep = 1 to 5 num[rep] = value value = value + 3 if (value > 17) then value = value +1 endif Consider the pseudocode above. What is the final value stored in value variable? a. 16 b. 17 c. 18 d. 19 2/5

4 SECTION B: SHORT AND LONG QUESTIONS (75 MARKS) Answer THREE out of FOUR question in the answer booklet provided. Every question carries 25 marks. Question 1 a) Design an algorithm using flowchart to ask user for the department. The program needs to display department s telephone extension based on the department name entered by the user. Use the following table to determine the appropriate telephone extension. The program should display an error message when the department name does not appear in the table. (10 marks) Department Extension Account 234 Personnel 168 IT 348 Mechanical Engineering 932 Marketing 427 b) Design an algorithm that will prompt lecturer for the student id and student final exam score. Your program need to verify that the final exam score is between the ranges 0 to 100. It will display Invalid input if the final exam score is out of the range. Your program is then to display the grade according to the final exam score and display to screen the student id, final exam score and the grade. Determine the grade as follows: Exam score Grade 90 and above A B C D E Below 40 F ii. Write a pseudocode for the program (10 marks) 3/5

5 Question 2 PROGRAMMING LOGIC AND DESIGN a) Write a pseudocode that print numbers from 4 to 48 in increments of 4. The output of your program should be: You are required to display the output using i. do while loop ( 5 marks) ii. do until loop (5 marks) b) Design an algorithm to read a collection of payroll amounts. The last record contains a sentinel amount of 999 and is not to be included in the calculations. The program need to calculate the total payroll amount and the count of the payroll amount entered. Display the total payroll amount and the count of payroll amount entered. ii. Draw a pseudocode for the program (10 marks) Question 3 a) What is the output for the following pseudocode? (5 marks) Start Set x = 2, y = 50 do x = x * 3 y = y - 1 while (x<y) display x, y b) In the following pseudocode, determine the value of sum after the for loop is executed. (5 marks) Start Set sum = 0 for counter = 1 to 10 integer[counter] = counter for counter = 1 to 10 if ( counter%2 = 0 ) then sum = sum + integer[counter] endif display sum 4/5

6 c) Design an algorithm that will get an array of 10 scores, calculate the average score, lowest score and highest score in an array. The algorithm is to display the average score, lowest score and highest score. ii. Write a pseudocode for the program (10 marks) Question 4 a) In the following pseudocode, determine the value of diameter and circumference (5 marks) Start Set radius = 2 Set diameter = 10, circumference = 10 diameter = computediameter(radius) circumference = computecircumference(diameter) display diameter, circumference num computediameter(radius) diameter = radius x 2 return diameter num computecircumference(diameter) circumference = diameter x 3.14 return circumference b) Design an algorithm that input two integer values from users and pass both integer value to methods named sum(), difference() and product(). Create the method sum() to compute the sum of two integer values, difference() to compute the different between two integer values, and product() to compute the multiplication product of two integer values. Each method should perform the appropriate computation and display the result. ii. Draw the hierarchy chart for the program (5 marks) iii. Draw the flowchart for the program (10 marks) 000 5/5