Exam papers - Board of Studies NSW
Contents
1. an indexed array a multiway sequence D a one dimensional array The values stored in an array are shown below 32 38 46 53 27 36 51 The most efficient way to search for a specified data element in this array is by using A linear search a binary search selection search D insertion search The values stored in an array are shown below 1 2 3 2 23 4 6 39 97 20 The result produced by the first pass of an ascending bubble sort would be A 2 20 23 31 390 97 97 391130 23 200 2 2 23 31 39 97 20 D Bey 23 Si 3D 20 OF BEGIN set A 2 WHILE A lt 7 read B setA A B print A ENDWHILE END If the values available for B in the above algorithm are 1 3 1 1 5 then the output from the algorithm would be A 3 6 7 B 3 6 7 8 2 3 6 7 D 3 5 3 4 7 An algorithm to determine the entry fee to an amusement park would be Age lt 5 Age gt 12 Otherwise Entry cost free Entry cost 10 Entry cost 5 A minimum test set for the algorithm is A 4 13 4 5 13 4 5 12 13 D 4 5 12 13 15 USE THE FOLLOWING INFORMATION TO ANSWER QUESTIONS 18 AND 19 Two players take turns until they guess a2. The Determiner West Noun The natural language processor parses the following sentence correctly The morning sun shines over the distant hills 1 Describe why the sentence is parsed correctly 2 What change s to the processor system are needed so that the following sentence is also parsed correctly A full moon rises in the early evening 3 Redraw the parse tree so that the following sentence parses correctly The sun sets slowly in the west 30 QUESTION 24 Computer Communications 20 marks Use a SEPARATE Writing Booklet a Explain the major difference between the following pairs of terms i ii iii iv v ii iii simplex mode and half duplex mode protocol and handshaking X modem and Z modem terminal and host computer optical fibre and coaxial cable Name ONE advantage and ONE disadvantage for a company using a leased line for communication with one of its branches List and explain TWO parameters that must be set for two computers to be able to communicate with each other Star bus and ring are three topologies used for local area networks 1 Represent EACH topology diagrammatically using a square _ to represent a node You must show at least FIVE nodes and the appropriate physical connections 2 How do EACH of the three local area network topologies handle data collision Marks 31 QUESTION 24 Continued c A remote databas
3. 5 then job history is good If assets gt 100 000 then credit risk is good If wage is good and job history is good then grant loan If wage is good and credit risk is good then grant loan Using these rules describe how backward chaining can be used to draw conclusions in the expert system An expert system used in a lift has THREE rules Ifthe destination_floor gt current floor then go up Ifthe destination_floor lt current floor then go down Ifthe destination_floor current floor then stop The lift is able to store two destination_floor requests at the same time A stored request is cancelled when the lift stops at that floor There is a possible problem in deciding which floor to go to next Discuss the possible problem and write additional rule s that will rectify it QUESTION 23 Continued Marks A natural language processor is composed of a parse tree and a lexicon The parse tree indicates the language syntax and the lexicon gives the part of speech for every word in the language A simple natural language processor has the following parse tree Sentence Noun rN a Determiner Adjective Noun Verb Preposition Noun phrase and the following lexicon Word Part of speech A Determiner Distant Adjective Early Adjective Evening Adjective Hills Noun In Preposition Moon Noun Morning Adjective Over Preposition Rises Verb Sets Verb Shines Verb Slowly Adverb Sun Noun
4. Booklet a i Copy the following table into your Writing Booklet and complete the 10 unfilled spaces Binary Decimal Hexadecimal A 10101010 B 13 A B 1 Explain how negative and positive numbers are differentiated and stored in sign and modulus representation 11 What is the largest positive integer that can be represented by 4 bit two s complement code iv Describe how binary division may be performed using shift and subtract Use the example of 121 4 to illustrate each step of your description v Explain the difference between the representations of 0 decimal 0 in 4 bit one s complement code and in 4 bit two s complement code 33 QUESTION 26 Continued Marks Answer EITHER part b Optical Technologies OR part c Theory and Construction of Integrated Circuits EITHER b Optical Technologies 10 0 1 List THREE properties of laser light 2 List THREE properties of optical fibres 3 From your lists in parts 1 and 2 above explain why optical technologies are increasingly being used for data transmission in computer technologies 4 State ONE technical problem of optical fibre cable AND explain how this disadvantage is being addressed Explain the process used by a laser printer to produce EACH of the following 1 The letter D produced in Times Roman bold 2 The Board of Studies symbol as illustrated below DA 3 A colour photograph
5. an example of a A B C D decision tree function chart systems flowchart data flow diagram 8 When a system has been developed the most likely location of a detailed description of each field in a database would be a A B C D data file user manual data dictionary technical manual 9 person who develops a system design to meet a new need or solve a problem in an existing situation is called a A B C D programmer systems analyst systems manager data entry operator 10 11 12 A company purchases a word processing package for its employees to use at work One employee borrows the word processing package and installs this software on their home computer The issue that relates to this activity is ethics B equity privacy D changing nature of work Confirming the validity of the written version of an algorithm using test data is called A flowcharting B desk checking data verification D standards checking The flowchart structure that best shows a post test is 13 14 15 The following data structure is used by a computer program GMH RUIZ MAGS 3 76 03 06 97 GREEN 123 This is an example of A a simple record
6. of projects setting the layout for printed reports USE THE FOLLOWING INFORMATION TO ANSWER QUESTIONS 4 7 A school is introducing an electronic roll marking system This will replace its manual method of checking students attendance at examinations The new system will be used to check the attendance of one group of students After this the number of groups will be gradually increased until the system is totally implemented Each student using the system receives a swipe card with a unique barcode As a student enters the examination room the card is read by a barcode reader When evaluating the system staff indicate that the new system is slower than the old system but that the attendance checking is much easier 4 The method that best describes the conversion from manual to electronic attendance checking is pilot direct C phased D parallel 5 In which stage of the system development cycle would the type of barcode reader have been chosen A Design B Analysis C Requirements definition D Implementation and testing 6 In which stage of the system development cycle would the staff have been trained to use the proposed system A Design B Analysis C Operation and evaluation D Implementation and testing 7 Part of the systems documentation appears below Valid Swipe Check student Student Student card student attendance identification identification file This is
7. BLANK PAGE 27 QUESTION 23 Applied Artificial Intelligence and Expert Systems Marks 20 marks Use a SEPARATE Writing Booklet a b i ii iii i ii Robotics is a major branch of applied artificial intelligence 6 1 Describe TWO problems for society due to the use of intelligent robots 2 Describe TWO situations where the use of intelligent robots has been beneficial to society 1 Describe the process of training a neural network 2 Explain the reason for training a neural network Describe ONE difference between the way in which a neural network and an expert system solves a problem Voice recognition systems have been designed for helicopter pilots 4 1 Describe the advantages a voice recognition system might bring to this application 2 Describe a problem that may have to be overcome when designing a voice recognition system for Royal Australian Air Force helicopter pilots A glass manufacturer has installed an artificial vision system that can track objects on a conveyor belt so that faulty objects are recognised and removed Describe TWO major barriers that had to be overcome in the field of artificial vision before such a system could be implemented Question 23 continues on page 28 28 QUESTION 23 Continued Marks i ii The following is a set of rules in a small expert system 10 If wage gt 40 000 then wage is good If years in present job gt
8. EAD card PRINT face value of card Points Points 1 UNTIL card Joker PRINT points END CARD GAME 5 wa Using pseudocode OR a flowchart modify the CARD GAME algorithm so that it will not print out the face value of the Joker Indicate the line numbers of all affected statements 19 QUESTION 22 Continued Marks 1 There is at least one error in the scoring of the CARD GAME algorithm Describe ONE error and explain how it might be fixed Question 22 continues on page 20 20 QUESTION 22 Continued Marks A player s scores for ten turns of CARD GAME algorithm have been recorded in the array SCORES below 8 22 4 16 10 20 16 34 24 30 Using EITHER pseudocode OR a flowchart write an algorithm that will e read the scores into the array e search the array SCORES e record the highest score in a variable called HIGH VALUE Your algorithm should print the highest score before it ends You may use the following page as well as this page to answer this part 21 QUESTION 22 Continued WORKING PAGE Question 22 continues on page 22 22 QUESTION 22 Continued Marks b A lift has a computer controlled alarm system and automatic sensors that can 5 detect whether people are in it The lift is monitored continuously in its operation i If the lift has a fault and stops between floors one of tw
9. EE aaa BOARD OF STUDIES NEW SOUTH WALES HIGHER SCHOOL CERTIFICATE EXAMINATION 1998 COMPUTING STUDIES 2 3 UNIT COMMON SECTION I CORE 40 Marks Total time allowed for Sections I and II Three hours Plus 5 minutes reading time DIRECTIONS TO CANDIDATES Part A 20 marks e Attempt ALL questions e Write your Student Number and Centre Number on the Answer Sheet provided e Complete your answers in blue or black pen or in pencil on the Answer Sheet provided Part B 20 marks e Attempt BOTH questions e Write your Student Number and Centre Number in the spaces provided on the first page of each question e Answer the questions in the spaces provided in this paper 529 PART A 20 Marks Attempt ALL questions Each question is worth mark Select the alternative A B C or D that best answers the question Complete your answers in blue or black pen or in pencil on the Answer Sheet provided The tool that indicates the time frame for the different stages of the system development would be A a Gantt chart a decision table a data flow diagram 0 organisation chart The first stage of the system development cycle is A B C D user oriented designer oriented technically oriented programmer oriented An activity carried out during detailed system design is A B C D implementing software evaluating feasibility factors setting the priority
10. e following is a decision table containing nine rules for a scenario 16 The decision table contains redundant information and can be reduced to six rules For example Rules 8 and 9 have been combined to produce one rule as shown below Similarly Rules 1 4 and 5 can be combined to produce ONE rule Complete this new table RULES CONDITIONS 5 6 Condition 1 Y Y Y Condition 2 Y YIN Condition 3 ACTIONS Action 1 x X Action 2 Action 3 Action 4 x CONDITIONS Condition 1 Condition 2 Condition 3 ACTIONS Action 1 Action 2 Action 3 Action 4 Board of Studies NSW 1998 Marks 531 17 MARKER S USE ONLY 1998 HIGHER SCHOOL CERTIFICATE EXAMINATION COMPUTING STUDIES 2 3 UNIT COMMON SECTION I PART B BLANK PAGE Please turn over STUDENT NUMBER CENTRE NUMBER 18 QUESTION 22 Algorithm Design 10 marks Marks a The face value of a card can be 5 2 3 4 5 6 7 8 9 10 Jack Queen King Ace or Joker A game is played with a deck of cards that contains one Joker The deck is shuffled and then cards are dealt out one at a time until the Joker is reached One point is received for each card dealt before the Joker appears The CARD GAME algorithm below illustrates this process BEGIN CARD GAME Shuffle cards Points 0 REPEAT R
11. e relating to Computing Studies is available on an electronic bulletin board system A sample screen is shown below i 0 iv Computing Studies documents page HSC and SC Review News m Syllabuses HSC examination papers Bulletin Board examination reports and other articles are available here The Reading Room 1997 HSC Prescribed Texts Topics Projects and Works This Adobe Acrobat document is 11 pages long and 74k to download This Adobe Acrobat document is 56 pages long and 483k to download This Computing Studies syllabus has been developed to assist students to learn about Computing Studies Years 7 12 Syllabus em ET FIG 1 The information on the 1997 HSC Prescribed Texts Topics Projects and Works can be downloaded from the bulletin board by selecting the option in Figure 1 1 Describe the process of downloading 2 State TWO technical factors that would affect the speed with which this information would be received by a remote computer Discuss TWO advantages of publishing the 1997 HSC Prescribed Texts Topics Projects and Works in a remote database rather than on a CD ROM Security has been raised as an issue by the community in making any data available electronically 1 Explain why security could be a problem 2 State TWO measures that the system designers could take to overcome these security problems It is very easy for anyone to download
12. e storage space needed Please turn over 42 QUESTION 29 Multimedia 20 marks Use a SEPARATE Writing Booklet a The Royal Agricultural Society RAS has decided to create a multimedia presentation about the Royal Easter Show following its move to Homebush The presentation is to include a history of the Show a look at the new venue at Homebush and a series of interviews with Show personalities i Hypertext is one major component of multimedia 1 Name THREE other major components that could be used in the presentation 2 Explain using examples how EACH of these three components might be used to enrich the presentation 1 What would be the advantages of using hypertext in this presentation iii Design and draw in your answer book a title or home screen for this presentation Indicate at least THREE design features on your drawing and justify their inclusion Do NOT include any detailed content iv A storyboard is used for this presentation 1 In your Writing Booklet create FOUR frames of a non linear storyboard for this presentation 2 Discuss the purpose and use of storyboards Marks 43 QUESTION 29 Continued Marks b i The RAS is considering releasing the final presentations in two forms 6 on video e on CD ROM c ii i ii 1 Discuss how EACH of these forms could affect the design of the presentation 2 Discuss the advantages and disadvantages of EACH of these fo
13. ic image OR Question 26 continues on page 36 36 QUESTION 26 Continued Marks c Theory and Construction of Integrated Circuits 10 i Describe the operation of a half adder ii With the aid of a diagram explain how half adder could be used to make a full adder Using the letter U ASCII code 01010101 describe how flip flops may be used to store this single byte of data iv Draw a truth table for the circuit below showing the signals at points W X Y and Z A B W The circuit shown above can be simplified v Draw a simpler circuit to achieve the same result using the least number of logic gates vi What are the main steps in the manufacture of silicon chips 37 BLANK PAGE Please turn over 38 QUESTION 27 Database Design 20 marks Marks Use a SEPARATE Writing Booklet a b Explain the major difference between the following pairs of terms 5 G schema and data dictionary ii data validation and data verification 11 sorting and selecting iv data security and data integrity v flat file database and relational database A firm prints specialised business stationery It has a number of customers who 7 regularly order the same group of products Most but not all products are specific to a particular customer and are printed to order The current order system uses three database files CUSTOMER PRODUCT JOB ORDER customer_address date_last_order cust
14. information from electronic bulletin boards Describe TWO ethical issues that may arise from this capability Marks 32 QUESTION 25 Computer controlled Systems 20 marks Marks Use a SEPARATE Writing Booklet a i What is a computer control system 7 1 and give an example of TWO components of a computer control system iii Describe TWO characteristics of a discrete control system iv Describe TWO techniques for reducing noise in signals b cruise control is fitted to an automatic drive vehicle When activated by a 6 push button it attempts to keep the vehicle at the speed set by controlling fuel flow changing gears when the load on the motor engine load becomes too great and applying the brake if the road speed is greater than required Engine load is measured by the change in vacuum pressure within the air delivery system The system ceases to control car speed when the release button is pushed or the driver operates the accelerator or brake pedal When action by the system cannot control the speed of the car within 10 on either side of the set speed a beeper is activated and continues until the cruise control is deactivated by the driver i ii iii What type of system is the cruise control State TWO reasons to justify your answer Draw a block diagram of the cruise control system Name TWO inputs and describe a suitable sensor for EACH one 33 QUESTION 25 Continued c The c
15. o types of alarms is signalled Priority 1 if people are in the lift A recorded message is played HELP IS ON THE WAY and an alarm is sounded Priority 2 if no people are in the lift No message is played but an alarm is sounded Using pseudocode OR a flowchart write an algorithm in the space below to show the lift s warning system 23 QUESTION 22 Continued ii If a fire occurs in the building the lift is programmed to stop at the nearest floor The alarm system plays a recorded message FIRE DO NOT USE LIFT When there are no people in the lift the water sprinkler system is activated Using pseudocode OR a flowchart write an algorithm to show the lift s fire warning system You must include the consequences for BOTH the fire occurring AND the fire not occurring You may use the following page as well as this page to answer this part Question 22 continues on page 24 Marks 24 QUESTION 22 Continued WORKING PAGE Board of Studies NSW 1998 25 EE aaa BOARD OF STUDIES NEW SOUTH WALES HIGHER SCHOOL CERTIFICATE EXAMINATION 1998 COMPUTING STUDIES 2 3 UNIT COMMON SECTION II OPTIONS 60 Marks Total time allowed for Sections I and II Three hours Plus 5 minutes reading time DIRECTIONS TO CANDIDATES e Attempt THREE questions e Answer each question in a SEPARATE Writing Booklet e You may ask for extra Writing Booklets if you need them 532 26
16. of iteration best represented in pseudocode is A IF counter lt 10 THEN increment counter by 1 ENDIF B WHILE counter lt 10 display counter increment counter by 1 ENDWHILE C CASEWHERE iteration required increment counter by 1 not required increment counter by 2 ENDCASE D BEGIN SUBPROGRAM iteration END SUBPROGRAM 10 BLANK PAGE 11 BLANK PAGE 12 BLANK PAGE Board of Studies NSW 1998 13 MARKER S USE ONLY STUDENT NUMBER 1998 CENTRE NUMBER HIGHER SCHOOL CERTIFICATE EXAMINATION COMPUTING STUDIES 2 3 UNIT COMMON SECTION I PART B 20 Marks Attempt BOTH questions QUESTION 21 Computer based Systems 10 marks a i Why should new computer based systems be evaluated after installation 1 and describe TWO components of a data flow diagram ke Name CT OE 2 Name eee cee en Description Question 21 continues on page 14 530 Marks QUESTION 21 Continued Marks ii At Christmas a company pays a gift of money to some of its employees To be eligible for the gift an employee must have worked for the company for at least six months Managers get 500 and other employees get 300 for their first Christmas with the company and 500 thereafter Complete the decision tree belo
17. omer_id customer_id e operation_details e customer_order_number e customer_name e product_description date_of_order date_last_order e product_id e job_order_number sales_value_to_date quantity_on_hand order_finalised e selling price e product_description e product_id quantity e total_cost i For the JOB ORDER file name 1 a field that need not be present 2 a logical field 3 a field that enables a relationship with another file in the system 39 QUESTION 27 Continued Customers have complained that despite ordering a number of product items at the one time they receive an individual invoice for each product item ordered To overcome this the printing firm has decided to change its policy of one product item per job order ii Redesign the JOB ORDER file into two or more files so that customers receive only one invoice for their whole order Management wishes to identify products with excessive quantity on hand in their warehouse Write a search specification to find details of all products currently held in the warehouse that have not been ordered since January 1998 A charity has a database that holds details of donors and of any donations they have made during the year The structure is as follows ii iii iv v DONORS DONATIONS donor_id donor_id donor_name donation_date donor_address donation_amount d
18. onor_phone date_last_donation amount_to_date What is the primary key of the DONORS file Name a field in the database that is redundant Justify your answer The charity uses volunteers to go door to door for donations It would like them to know who in the district already donates so that they can be personally thanked Modify the DONORS file so that a listing of donors by street and suburb could be easily produced At the end of each financial year for taxation purposes a letter is sent to each person who has made a donation during the year stating the total amount Write down the steps required to carry out this process Write a statement to select out of the database the name and address of each person in the DONORS file who has NOT made a donation during the year so that an enquiry letter can be sent Marks 40 QUESTION 28 Graphical Techniques 20 marks Marks Use a SEPARATE Writing Booklet a Explain using a computer graphics example the following 5 i time code ii pixel averaging iii interlacing iv why a plotter may be used in preference to a laser printer v the use of a wire frame diagram b following graphic is to be drawn so that it can be displayed a computer 8 monitor i Name and describe the operation of an input device NOT a mouse keyboard trackball or joystick that could be used to create the computer graphic ii Explain how the image would be stored in mem
19. ontrol system for an automatic washing machine has a standard sequence of operations listed below Fill with water of correct temperature and level Agitate wash for required length of time Drain wash water Fill with water of correct temperature and level Agitate rinse for required length of time Drain rinse water Spray rinse spin while spraying with cold water high flow rate required ee Spin dry A user of the washing machine is able to select several options by pressing buttons on the control panel shown below WATER LEVEL TEMPERATURE WASH CYCLE full short low medium high hot cold wash wash onse Water level and temperature can be set for any wash cycle The operation of each of the three wash cycles is shown in the table below WATER LEVEL AGITATION TIME minutes SEQUENCE OF OPERATIONS Full wash 10 1 2 3 4 5 6 7 8 Short wash 7 1 2 3 4 5 6 7 8 Rinse 5 4 5 6 7 8 The washing machine ceases to operate if the water level is too low or if the spin is out of balance G 1 Name TWO actuators the system could use 2 Describe the operations of these actuators in the washing machine 1 Using pseudocode OR a flowchart write the algorithm for the operation of the washing machine Marks 7 34 QUESTION 26 Computing Technologies 20 marks Marks Use a SEPARATE Writing
20. ory if it was created using 1 a bit mapped software package 2 vector software package iii Explain the effect of resizing the graphic in each software package iv Before the graphic can be displayed on a raster refresh monitor it needs to be stored in a frame buffer 1 Explain the purpose of a frame buffer 2 What must be done to the vector image stored in the RAM before it can be transferred to the frame buffer 4 QUESTION 28 Continued v Reproduce the following diagrams in your Writing Booklet RASTER DISPLAY VECTOR DISPLAY MONITOR MONITOR Indicate clearly on EACH of the diagrams the possible direction of the electron beam that is creating the graphic image c A World Wide Web page designer wants to insert a 16 bit image into a web page but discovers that it uses too much memory It is decided to reduce the number of bit planes to 4 i ii iv How many colours or tones can be represented using 4 bits The new image must use a tonal range as close as possible to the original 16 bit image Name and describe the graphical technique that would be used to ensure that this occurs The new image occupies 300 x 200 pixels on the screen Show how you would calculate the minimum memory in kilobytes required to store the image The converted image is still found to occupy too much memory Describe a method of data compression that could be used to further reduce th
21. rms of presentation State TWO advantages and TWO disadvantages of producing similar information solely in printed hard copy form In the creation of this presentation a MIDI is used 6 1 What is the purpose of a MIDI Describe the hardware needed for its use 2 It is unlikely that a MIDI would be used in the final presentation Explain why Before the presentation is to be finally released it is to be evaluated by a committee State THREE factors that should be considered during this evaluation End of paper 44 BLANK PAGE Board of Studies NSW 1998
22. secret number After each guess the player is told if the guess is too low too high or correct 18 The algorithm that best illustrates this game is Select secret number Choose starting player Get a guess from the player Swap player TEN Player players too high or too low C BEGIN choose starting player select secret number REPEAT get player guess CASEWHERE player guess is gt secret number tell player too low swap player lt secret number tell player too high swap player ENDCASE UNTIL player guess is correct declare player the winner END Select secret number Choose starting player m y Get a guess from the player Swap Tell player player too high or too low Player wins D BEGIN choose starting player select secret number REPEAT get player guess CASEWHERE player guess is gt secret number tell player too high swap player lt secret number tell player too low swap player ENDCASE UNTIL player guess is correct declare player the winner END 19 20 One player employs the strategy of choosing the middle value from the remaining range of numbers left This strategy is closest to a A bubble sort linear search C binary search D insertion sort The process
23. w to clarify the decision logic of the system Length of employment greater than 6 months Christmas gift payment less than 6 months QUESTION 21 Continued b i The diagram below is an outline for a typical feasibility study report Explanations of content have been included for some sections of the report Write a description of the content to be included in a feasibility study report for 15 E Alternatives considered H Appendix Write your answers in the diagram below A Title page Project name report title author s date B Contents A list of report sections with page numbers C Summary of A clear concise one page summary of the findings feasibility study the results and the recommendations Include authorisations sources alternatives considered and alternatives rejected Describe the costs benefits constraints and time schedule associated with the recommended alternative D Problem A one page description of the problem definition E Alternatives considered F Recommendations Clearly state and justify your recommended course of action Explain why you selected this alternative G Development Assuming that the recommended course of plan action is adopted include a projected schedule and projected costs for each step in the system development cycle H Appendix Question 21 continues on page 16 Marks 5 QUESTION 21 Continued ii Th
Download Pdf Manuals
Related Search