Department of Computer Science University of Pretoria. COS 151: Introduction to Computer Science Semester Test 1

Transcription

1 Department of Computer Science University of Pretoria COS 151: Introduction to Computer Science Semester Test 1 Examiners: Mr W.S. van Heerden Test date: / Toetsdatum: 13 March 2014 Eksamineerders: Ms T. Morkel Total marks: / Totale punte: 50 marks Time limit: / Tyd limiet: 2 hours First names: / Voorname: Surname: / Van: Student number: / Studentenommer Instructions / Instruksies 1. Read the question paper carefully and answer all the questions below. Write your answers in the provided answer booklet. Before you begin, make sure that you fill in all your personal details correctly and clearly on the front cover of the answer book. Lees die vraestel noukeurig deur, en beantwoord al die vrae wat volg. Skryf jou antwoorde in die antwoordboek wat voorsien is. Voordat jy begin, maak seker dat jy al jou persoonlike besonderhede korrek en duidelik op die voorblad van die antwoordboek invul. 2. Also fill in your details on this question paper, and hand it in at the end of the test. Failure to do so will result in a zero (0) mark. Vul ook jou besonderhede in op hierdie vraestel, en handig dit in teen die einde van die toets. As u versuim om dit te doen, sal u n nulpunt ontvang. 3. This evaluation opportunity comprises of 6 questions on 6 pages. Please check that you have received the entire paper before you begin writing. Hierdie evaluasie geleentheid bestaan uit 6 vrae oor 6 bladsye. Maak asseblief seker dat jy die hele vraestel ontvang het voordat jy begin skryf. 4. This is a closed book paper. Switch off your cell phone for the duration of the test. No electronic devices are allowed. Plagiarism or cheating will not be tolerated. If you are found guilty of any such transgressions, disciplinary action will be taken. Die toets is geslote boek. Skakel jou selfoon af vir die duur van die toets. Geen elektroniese toestelle word toegelaat nie. Plagiaat of oneerlikheid sal nie geduld word nie. As jy skuldig bevind word van enige oortredings, sal dissiplinêre stappe geneem word. 5. Number your questions clearly and according to the numbering scheme used in this question paper, unless otherwise instructed. Provide a clear separation between each of the main questions, preferably with a heading at the start of each. Write clearly and concisely. Use bulleted lists to organise an answer, if you have to discuss multiple points. If you need to continue an answer on another page, indicate this clearly. Nommer jou vrae duidelik en korrek volgens die nommeringskema wat in hierdie vraestel gebruik is, tensy ander instruksies gegee word. Gee n duidelike skeiding tussen elk van die hoofvrae, verkieslik met n opskrif aan die begin van elkeen. Skryf duidelik en saaklik. Gebruik lyste om n antwoord te organiseer, as jy meer as een punt moet bespreek. As jy n antwoord op n ander bladsy voortgaan, dui dit duidelik aan. Page 1 of 6 / Bladsy 1 van 6

2 Question 1: Computers and Programming (8 marks) Vraag 1: Rekenaars en Programmering (8 punte) 1. Name three major operations that are accomplished by computer hardware and software. [3] Noem drie hoof bewerkings wat deur rekenaar hardeware en sagteware bereik word. 2. Explain the function of a compiler in computer programming. Verduidelik die doel van n kompileerder in rekenaarprogrammering. 3. Explain how the use of flowcharts fits into the Program Development Cycle. Verduidelik hoe die gebruik van vloeidiagramme in die Program Ontwerp Siklus inpas. 4. Explain what is meant by the digital divide. Verduidelik wat met die digitale verdeling bedoel word. Question 2: Data, Modules, and Design (11 marks) Vraag 2: Data, Modules en Ontwerp (11 punte) 1. Consider the following flowchart and answer the questions that follow: Bestudeer die volgende vloeidiagram en beantwoord die vrae wat volg: (a) Identify one semantic error in the above flowchart. Briefly explain why it is an error. Identifiseer een semantiese fout in die bostaande vloeidiagram. Verduidelik kortliks hoekom dit n fout is. (b) Identify one syntax error in the above flowchart. Briefly explain why it is an error. Identifiseer een sintaks fout in die bostaande vloeidiagram. Verduidelik kortliks hoekom dit n fout is. 2. Explain what a variable is. Verduidelik wat n veranderlike is. 3. Consider the following variable declaration and identify the data type, identifier and initialization: [3] Bestudeer die volgende veranderlike verklaring en identifiseer die data tipe, identifiseerder en inisialisasie: string coursecode = "COS" Page 2 of 6 / Bladsy 2 van 6

3 4. Consider the following statement and answer the questions that follow: Bestudeer die volgende stelling en beantwoord die vrae wat volg: taxprice = price * 1.14 (a) Identify the use of a magic number in the above statement. Identifiseer die gebruik van n towergetal in die bogenoemde stelling. (b) Explain why the use of magic numbers should be avoided. Verduidelik hoekom die gebruik van towergetalle vermy moet word. (c) Show how you would remove and replace the magic number. Show the declarations that you use and rewrite the statement. Wys hoe jy die towergetal sal verwyder en vervang. Wys die verklarings wat jy gebruik en herskryf die stelling. 5. Explain what the function of a prompt in flowchart design is. Verduidelik wat die funksie van n prompt in vloeidiagram ontwerp is. Question 3: Program Structure (6 marks) Vraag 3: Programstruktuur (6 punte) 1. Consider the following unstructured flowchart: Bestudeer die volgende ongestruktureerde vloeidiagram: Redraw the flowchart, without changing the program logic, so that the flowchart is structured. Teken die vloeidiagram oor, sonder om aan die programlogika te verander, sodat die vloeidiagram gestruktureerd is. Page 3 of 6 / Bladsy 3 van 6

4 2. Consider the following unstructured flowchart and answer the questions that follow: Bestudeer die volgende ongestruktureerde vloeidiagram en beantwoord die vrae wat volg: (a) Explain why this flowchart is unstructured. Verduidelik hoekom hierdie vloeidiagram ongestruktureerd is. (b) Redraw the above flowchart, without changing the program logic, so that the flowchart is structured. [3] Teken die bostaande vloeidiagram oor, sonder om aan die programlogika te verander, sodat die vloeidiagram gestruktureerd is. Question 4: Making decisions (5 marks) Vraag 4: Maak besluite (5 punte) 1. Consider the following snippet of a flowchart, which contains one or more errors. Bestudeer die volgende vloeidiagram segment, wat een of meer foute bevat: Draw a corrected version of the provided flowchart snippet. structured. Make sure that the snippet you draw is Teken n gekorrigeerde weergawe van die gegewe vloeidiagram segment. Maak seker dat die segment wat jy teken gestruktureerd is. Page 4 of 6 / Bladsy 4 van 6

5 2. Consider the following selection structure: [3] Bestudeer die volgende seleksie struktuur: Draw a structure (or number of structures) that are equivalent to the provided selection structure, so that no AND operators are used. Make sure that your structure executes exactly the same way as the provided selection structure, and does not violate any of the structured flowchart rules. Assume that all the required variables have been declared and initialised correctly. Teken n struktuur (of n paar strukture) wat ekwivalent is aan die gegewe seleksie struktuur so dat geen AND operateure gebruik word nie. Maak seker dat jou struktuur op presies dieselfde manier uitvoer as die gegewe seleksie struktuur en nie enige van die gestruktureerde vloeidiagram reels breek nie. Aanvaar dat all die benodigde veranderlikes verklaar en reg geinisialiseer is. Question 5: Loops (14 marks) Vraag 5: Lusse (14 punte) 1. Draw a structured flowchart that uses a counter controlled loop to print out the following number sequence: [4] Teken n gestruktureerde vloeidiagram wat n teller beheerde lus gebruik om die volgende getalreeks uit te druk: Consider the following snippet of a flowchart. Assume that all the required variables have been declared and initialised correctly. Answer the questions that follow: Bestudeer die volgende vloeidiagram segment. Aanvaar dat al die benodigde veranderlikes verklaar en reg geinisialiseer is. Beantwoord die vrae wat volg: (a) There is an error in the above flowchart. Explain what the result of this error will be. Daar is n fout in die bostaande vloeidiagram. Verduidelik wat die resultaat van hierdie fout sal wees. (b) Correct the error in the above flowchart snippet by redrawing it so that it will function as expected. Korrigeer die fout in die bostaande vloeidiagram segment deur dit oor te teken sodat dit soos verwag sal funksioneer. Page 5 of 6 / Bladsy 5 van 6

6 3. Draw a structured flowchart that prompts the user for a number (assume that the user enters a number [8] that is greater than one, and do not validate this number), and uses loops to print out a block of plus symbols with the specified number of rows and columns. For example, if the user types in 3, the flowchart should print out: Teken n gestruktureerde vloeidiagram wat die gebruiker sal vra vir n getal (aanvaar dat die gebruiker n getal insleutel wat groter as een is en moenie hierdie getal valideer nie) en wat n lus gebruik om blok plustekens uit te druk met die gespesifiseerde aantal rye en kolomme. Byvoorbeeld, as die gebruiker 3 insleutel, moet die vloeidiagram uitdruk: Question 6: Arrays (6 marks) Vraag 6: Skikkings (6 punte) 1. Draw a structured flowchart that declares an array that stores five (5) numeric values. Assume that the [6] array already stores values (the user does not need to enter values into the array). The flowchart should then double each value in the array. Modify the values in the array directly (do not create a new array). The program should work regardless of what values have been stored in the array, but you may assume that there are always exactly five (5) values that are stored. Teken n gestruktureerde vloeidiagram wat n skikking verklaar wat vyf (5) numeriese waardes stoor. Aanvaar dat die skikking klaar die waardes stoor (die gebruiker het nie nodig om die waardes in die skikking in te sleutel nie). Die vloeidiagram moet dan elke waarde in die skikking verdubbel. Verander die waardes in die skikking direk (moet nie n nuwe skikking skep nie). Die program moet werk ongeag van watter waardes in die skikking gestoor word, maar jy kan aanvaar dat daar altyd presies vyf (5) waardes gestoor sal word. Page 6 of 6 / Bladsy 6 van 6