CSIS 202: Introduction to Computer Science Spring term Midterm Exam

Transcription

1 Page 0 German University in Cairo April 7, 2016 Media Engineering and Technology Prof. Dr. Slim Abdennadher Dr. Hisham Othman CSIS 202: Introduction to Computer Science Spring term Midterm Exam Bar Code Instructions: Read carefully before proceeding. 1) Duration of the exam: 2 hours (120 minutes). 2) No books or other aids are permitted for this test. 3) This exam booklet contains 9 pages, including this one. Three extra sheets of scratch paper are attached and have to be kept attached. Note that if one or more pages are missing, you will lose their points. Thus, you must check that your exam booklet is complete. 4) Write your solutions in the space provided. If you need more space, write on the back of the sheet containing the problem or on the three extra sheets and make an arrow indicating that. Scratch sheets will not be graded unless an arrow on the problem page indicates that the solution extends to the scratch sheets. 5) When you are told that time is up, stop working on the test. Good Luck! Don t write anything below ;-) Exercise Possible Marks Final Marks

2 CSIS 202: Introduction to Computer Science, Midterm Exam, April 7, 2016 Page 1 Exercise 1 Tracing ( = 10 Marks) a) What does the following program display. Show your workout: print(2 + 3 * 6) 3*6 = = 20 print(2 == 3 or not (1 > 4)) 2 == 3 True not (1 > 4) True True or True = True print((2 % 10) * 6) 2 % 10 = 2 2*6 = 12 b) Given the following algorithm x = eval(input()) y = eval(input()) print(x%10 == y//100 and y%10 == x//100 and (x//10)%10 == (y//10)%10) 1. What is the output of the algorithm above for x = 143 and y = 341? True 2. What does the algorithm do for any two integers consisting of three digits? Express it with one single English statement. The algorithm checks whether x is the reverse of y.

3 CSIS 202: Introduction to Computer Science, Midterm Exam, April 7, 2016 Page 2 Exercise 2 Sequential Algorithms (8 Marks) Write a Python program that given a number of days displays the equivalent number of weeks and remaining days. For example, if the user enters 18, the program should display the following: Number of weeks is 2 Number of extra days is 4 days = eval(input()) weeks = days // 7 remainingdays = days % 7 print("number of weeks", weeks) print("number of extra days is", remainingdays)

4 CSIS 202: Introduction to Computer Science, Midterm Exam, April 7, 2016 Page 3 Exercise 3 Sequential Algorithms (8 Marks) Managing inventory levels is important for most businesses and this is especially true for retailers and any company that sells physical goods. The inventory turnover ratio is a key measure for evaluating just how efficient management is at managing company inventory and generating sales from it. Like a typical turnover ratio, inventory turnover details how much inventory is sold over a period of time. It is calculated as: Inventory Turnover = Cost of Goods Sold / Average Inventory Where the average inventory corresponds to a adding the beginning inventory and ending Inventory and dividing the result by 2. For example, assume a company has cost of goods sold totaling with beginning inventory of and ending inventory of your program should display: Inventory turnover rate is cost = eval(input()) beginv = eval(input()) endinv = eval(input()) averageinv = (beginv + endinv)/2 invturnover = cost/averaginv print("inventory turnover rate is", invturnover)

5 CSIS 202: Introduction to Computer Science, Midterm Exam, April 7, 2016 Page 4 Exercise 4 Conditional Algorithms (10 Marks) In Germany, the pay regulation regulates the salaries of federal and state employees. The pay regulation W is applied for professors, lecturers and assistants. The monthly basic salary for W-Professors is structured according to their pay grade: A family allowance could be added to the basic salary: 105 Euro for the first child 90 Euro for the second child 230 Euro for the third or more children Pay Grade Monthly Basic Salary Euro Euro Euro Write a Python program that given the pay grade and the number of children calculates the income which corresponds to basic salary plus family allowance. Make sure to display the corresponding message if the user enters a number out of range. For example, If the user enters a pay grade 1 and number of children 0 then the program should output Your salary is 4105 If the user enters a pay grade 2 and number of children 2 then the program should output Your salary is 4876 If the user enters a pay grade 3 and number of children 7 then the program should output Your salary is 6097 grade = eval(input()) children = eval(input()) if (grade > 3 or grade < 1): print("error! Input out of range!") else: if(grade == 1): basicsalary = 4105 elif (grade == 2): basicsalary = 4681 elif (grade == 3): basicsalary = 5672 if (children == 0): print("your salary is ", basicsalary) elif (children == 1): print("your salary is ", basicsalary + 105) elif (children == 2): print("your salary is ", basicsalary )

6 CSIS 202: Introduction to Computer Science, Midterm Exam, April 7, 2016 Page 5 elif (children >= 3): print("your salary is ", basicsalary )

7 CSIS 202: Introduction to Computer Science, Midterm Exam, April 7, 2016 Page 6 Exercise 5 Conditional Algorithms (10 Marks) The German income tax is a progressive tax, which means that the tax rate increases monotonically with increasing taxable income. Your task is to write an algorithm that given your salary, calculates the income tax. Please note the following: A salary consists of a basic allowance which is 8354 Euro. No income tax is charged on the basic allowance. The rest of the salary is a taxable income where the tax rate increases linearly: a) 20% for a taxable income until Euro. b) In the subsequent interval up to a taxable income of Euro, the marginal tax rate increases to 42%. c) The last change of rates occurs at a taxable income more than 52,881 Euro when the marginal tax rate to 45%. Write a Python program that given the salary computes the tax that should be paid. For example, if the salary is Euro, then the program should output: The tax that you have to pay is salary = eval(input()) restofsalary = salary if (salary <= 8354): print("no income tax is charged") elif (restofsalary <=13469): print("the tax that you have to pa is", restofsalary*0.2) elif (restofsalary <=52881): print("the tax that you have to pa is", restofsalary*0.42) elif (restofsalary > 52881): print("the tax that you have to pa is", restofsalary*0.45)

8 CSIS 202: Introduction to Computer Science, Midterm Exam, April 7, 2016 Page 7 Scratch paper

9 CSIS 202: Introduction to Computer Science, Midterm Exam, April 7, 2016 Page 8 Scratch paper

10 CSIS 202: Introduction to Computer Science, Midterm Exam, April 7, 2016 Page 9 Scratch paper