Momaliche COMP M.S. P1

docx

School

Kenyatta University *

*We aren’t endorsed by this school

Course

BIT3107

Subject

Computer Science

Date

Nov 24, 2024

Type

docx

Pages

13

Uploaded by DeaconIronHeron13

Report
MOMALICHE EXAMINATION Kenya Certificate of Secondary Education (KCSE) Section A (40 Marks) Answer ALL Questions from this section 1. Magnetic Ink Character Recognition(1 Mk) Explanation(1mk) 2. (a) Explain why an impact printer is suitable for printing of multiple copies. (2 Marks) Since impact printers produce characters through physical contact between the paper and the printing mechanism, it is possible to place a sheet of carbon paper or inked ribbon is placed between two sheets of paper during printing. The pressure applied by the print head element causes the characters to be printed on all the papers; the top paper being the original copy while the other papers carbon copies (b) State two advantages of a laser printer over inkjet printers. (2 Marks) Print quality is good and neat Printing speed is high as it prints one page at a time Most models are relatively light weight and compact so they don't take up too much space on the desk The cost per page of toner cartridges is lower than other printers 3. One of the scripting languages used to create web pages is Hypertext Markup Language (HTML). State two limitations of HTML. (2 Marks) (i) HTML is static - content created with it does not change. (ii) Cannot be used alone when it comes to developing a functional website 4. One of the functions of an operating system is to prevent deadlock situations. Explain one situation that can cause a deadlock to occur (2 Marks) A deadlock is an undesirable situation or stalemate that occurs when two or more processes are holding common resources, and each waits for the other to release their resources. An example of deadlock is where process 1 has been allocated non-shareable resources A, e.g., a disk drive, and process 2 has be allocated non-sharable resource B, e.g., a printer. Now, if it turns out that process 1 needs resource B (printer) to proceed and process 2 needs resource A (the disk drive) to proceed and these are the only two processes in the system, each has blocked the other and all useful work in the system stops. Award 2 marks for a well explained dead situation. 1
5. Thicknet Coaxial cable A-Core B-insulation C-sheath D-outer covering 6. Biometric analysis Teletext telecommuting 7. 8. 9. 10. 11. (a) Name any two types of non printable guides in DTP. (1 Mark) Ruler guides Column guides Margin guides Any 2 award ½ x 1 = 1 mark (b) Explain the functions of each of non printable guides named in 11 (a) above. (2 Marks) Ruler guides: Lines that are used to align text and graphics in the correct position on printable area or the pasteboard Column guides: helps to divide a given page into a number of columns e.g. as used in a news paper Margin guides: They define the printable area such that any text or graphics outside the margin guides will not be printed Any 2 award 1 x 2 = 2 marks 12. Define the term gutter in relation to column setting in DTP (1 Mark) It refers to the alley or space between columns of text in a page layout in desktop publishing. Award 1 mark 13. State the function of the following commands on web browsers software. (3 Marks) (i) Refresh button is used to reload a web page after failure in the current attempt (ii) Home button takes the user to the first page(the home page)of the default website 2
(iii) History button displays the websites that were visited in the recent past Award 1 x 3 = 3 marks 14. (a) Differentiate between absolute and relative cell referencing. (2 Marks) Absolute referencing is a method of referring to a cell such that constant values can be copied across a group of cells. this reference always refers to cells in a specific location of the worksheet cell if they are copied from one cell to another while Relative cell referencing is a method of referring to a cell such a that a formula copied a cross a group of cells changes relative to position of each cell into which it is copied Award 2 x 1 = 2 marks (b) The formula $A$4 + C$5 is typed in cell D4 and copied to cell H6. Write down the formula as it would appear in cell H6. (2 Marks) =$A$+G$5 Award 2 x1 = 2 marks 15. Distinguish between data verification and data validation. (2 Marks) Data verification is the process of checking that data is correctly transcribed while data validation is the process of checking that data entered at input satisfies is correct. Award 2 x1 = 2 marks 3
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
Section B (60 Marks) Answer Question 16 (Compulsory) and any other THREE Questions from this section 16. (a) A company rents houses for Kshs. 25000.00 a month. The manager gives a discount based on how many months of rent are paid in advance. If the payment is for 18 months or more a 5% discount is given. Read a house number and the rental period for which payment has been made and calculate the total amount earned by the company after discounts. The total number of houses is not known in advance and the process is terminated by house number 0. Print the number of houses and the total amount earned after discounts. Design a psuedocode for the above problem. (7 Marks) START MRent = 25000 Houses = 0 Amount = 0 READ Number WHILE Number <> 0 Do Houses = Houses + 1 READ Period Rent = Period * MRent IF Period>=18 THEN Discount = Rent* 0.05 Rent = Rent – Discount ENDIF Amount = Amount + Rent READ Number ENDWHILE PRINT “The total amount earned by the company after discounts = “ Amount PRINT “The total number of houses = “ houses STOP Award as follows: Initialization - Mrent =0 Award ½ - Houses =0 Award ½ - Amount =0 Award ½ Input - house number Award ¼ - payment period Award ¼ Constructs While .. do construct Award 1 -½ for presence, ½ for correct use If .. then construct Award 1 -½ for presence, ½ for correct use 4
Process - Calculation of rent Award ¼ - Accumulation of houses Award ¼ - Determining discount Award ½ - Calculation of discount Award ¼ - Accumulation of total rent Award ¼ Output - Number of houses Award ¼ - Total amount after discounts Award ¼ Correct logic Award 1 5
(b) Draw a flowchart for the pseudocode in 16 (a) above (4 Marks) 6 READ Number Houses=Houses+1 Rent=Period*MRent Is Period>=18? Discount=Rent*0.05 Rent=Rent-Discount STOP Amount=Amount+Rent No Yes Is N=0? Print Amount, Houses Yes No Yes START MRent=0 Houses=0 Amount=0 READ Period
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
(c) A programmer is asked to modify a program that has been in use by a company for a few years. However, there is no technical documentation for the program. List two problems that might result from this. (2 Marks) The programmer may not read and understand the program The programmer may not be able to modify the program. Award 1 x 2 = 2 marks (d) Distinguish between procedural and non-procedural programming languages. (2 Marks) Procedural oriented language program instructions comprise lists of steps (procedures) that tell the computer tell the computer what to do by specifying all the steps for doing it. Non procedural oriented language instructions only tell the computer what to do without specifying all the procedure (steps) for doing it. Award 2 x 1 = 2 marks 17. (a)Explain the role of problem identification in system development. (2 Marks) The role of problem identification stage is to identify the real problem of an existing system Award 2 x 1 = 2 marks (b) Distinguish between a primary key and a foreign key as used in DBMS. (2 Marks) A primary key is a unique key that can uniquely identify each row/record in a file/table while a foreign key is a field in a record that points to a key field in another table Award 2 x 1 = 2 marks (c) (i) State two characteristics of a good database/file design (2 Marks) Divides the information into subject-based tables to reduce redundant data. Provides the program with the information it requires to join the information in the tables together as needed. Helps support and ensure the accuracy and integrity of your information. Accommodates your data processing and reporting needs. Award 1 x 2 = 2 marks 7
(ii) Differentiate between phased and parallel implementation methods. (2 Marks) In parallel conversion, both the old and the new system are operated until the project development team and end user management agree to switch completely over to the new system while in phased conversion only a few departments, branch offices, or plant locations at a time are converted. Award 2 x 1 = 2 marks (d) (i) Using appropriate examples, differentiate between distributed and centralised processing modes (3 Marks) Centralized processing is the type of processing where processing is controlled through a central terminal server(s), which centrally provides the processing, programs and storage while in distributed processing refers to the type of processing where computers in various geographical locations are interconnected via communication links for the purpose of local processing and data access and/or transfer. In distributed processing data processing occurs on each of the computers, unlike a centralized processing system in which terminals are connected to a host computer that performs all of the data processing. Award 2 x 1 = 2 marks (ii) State two advantages and two disadvantages of each of the processing modes in 17 (d) (i) above (4 Marks) Centralized processing Advantages Lack of duplication of resources. Ease in enforcing standards, security Economy for equipment and personnel Any 2 correct award ½ x 2 = 1 mark Disadvantages Slow response time if the terminals are many In the event of network failure terminals may lose access to the terminal server. Any 2 correct award ½ x 2 = 1 mark Distributed processing Advantages Quicker response time Improved data integrity Resource sharing 8
Any 2 correct award ½ x 2 = 1 mark Disadvantages Network failure paralyses operations Vulnerable to security threats Costly software Any 2 correct award ½ x 2 = 1 mark 18. (a) What is the eight bit representation of -78 10 ? (2 Marks) Convert 78 to binary - 1001110 1 Mark Make the number 8 bits – 01001110 ½ Mark Complement the number – 10110001 2 ½ Mark (b) What is the BCD equivalent of 9867 10 (2 Marks) 1001100001100111 2 Award 2 Marks (c) 0110010 2 represents the twos complement of a positive number. Determine the number and give your answer in decimal notation. (3 Marks) Subtract 1 from 0110010 to get the ones complement – 0110001 1 Mark Flip the bits to get the number – 1001110 1 Mark Convert to decimal – 64 + 8 + 4 + 2 = 78 10 1 Mark (d) In a certain 7-bit coding scheme the code for the letter “N” has a decimal equivalent of 78. Determine the code for the letter “Z” using the same coding scheme. (3 Marks) Determine decimal equivalent of N - 91 10 2 Marks Convert 91 10 to binary – 1011011 2 1 Mark (e) State three advantages and two disadvantages of e-commerce. (5 Marks) Advantages It allows companies to reach a wider market of potential customers, globally, via the company’s web site. Potential buyers have the ability to source products and services from a wider range of potential suppliers, globally. The ‘middle man’, usually a physical store, is cut out of the buying process so prices should be cheaper. Shopping is easy and convenient; it can be done from the comfort of your own home or office. Automated computerised invoices, tied directly to the purchase made via the web site, mean fewer processing errors. This automation also helps with stock control and accounting. 9
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
Companies have the ability to respond to customer demands, queries and comments quickly, cheaply and easily via the Internet Any 3 award 1 mark @ = 3 Marks Disadvantages The lack of a ‘customer facing’ operation, i.e. a normal physical store, can reduce buyer confidence, especially when the customer would like to see the product they are considering buying. There is a perceived risk of fraud, and/or of data privacy being compromised. Any 2 award 1 mark @ = 2 Marks 19. (a)Carefully study the figure below and answer the questions that follow. Figure 1 Network Structure (i) Name the devices labelled: (3 Marks) A - Router or Gateway B - Server C - Switch (iii) State two functions of each of the devices mentioned in (a) (i) above. 10
(6 Marks) A - Router (i) Filters incoming and outgoing traffic (ii) Connects different types of LANs or LAN to a WAN such as the Internet Any 2 correct answers award 1 mark @ = 2 Marks B – Server (i) Stores data and files to be shared by the computers on the network (ii) Serves requests of the client computers Any 2 correct answers award 1 mark @ = 2 Marks C – Switch (i) Connects multiple devices on a network (ii) Forwards data packets from one device to another Any 2 correct answers award 1 mark @ = 2 Marks (b) Identify the network topology in the figure 1 above (1 Mark) Star topology (ii) State three advantages and two disadvantages of the network topology in figure 1 above. (5 Marks) Advantages It is easy to add devices as the network expands without negatively affecting it. It is easy to troubleshoot because the problem usually isolates itself. Greater security as connection from one station to server is unique. If one cable fails, the entire network is not affected Any 3 correct award 1 x 3 = 3 marks Disadvantages It‘s difficult to install because many cables are used. The server can get congested as all communication must pass through it If the hub or concentrator fails, nodes attached are disabled. Any 2 correct award 1 x 2 = 2 marks 20. (a)Sabina a form one student out of curiosity loads three programs namely Yahoo messenger, MSWord and Windows Multi media player. She realizes that she can use the three programs simultaneously i.e. typing her notes, listening to her favourite song and answering incoming chat messages. She does not understand 11
how a computer can perform such magic. She approaches you for an explanation. Explain to her how the computer does this. (3 Marks) (i) Explanation about the computer having a multitasking/multiuser OS – 1 Mark (ii) Explanation of how the operating system switches the control between the various tasks - 2 Marks (b)(i) Define an expert system. (1 Mark) An expert system is a computer program that simulates the judgement and behavior of a human or an organization that has expert knowledge and experience in a particular field. (ii) Describe the three components of an expert system. (6 Marks) The User Interface The user interface is the means of communication between a user and the expert systems problem-solving processes. A good expert system is not very useful unless it has an effective interface. It has to be able to accept the queries or instructions in a form that the user enters and translate them into working instructions for the rest of the system. It also has to be able to translate the answers, produced by the system, into a form that the user can understand. The Knowledge Base The knowledge base stores all the facts and rules about a particular problem domain. It makes these available to the inference engine in a form that it can use. The facts may be in the form of background information built into the system or facts that are input by the user during a consultation. The rules include both the production rules that apply to the domain of the expert system and the heuristics or rules-of-thumb that are provided by the domain expert in order to make the system find solutions more efficiently by taking short cuts. The Shell or Inference Engine The inference engine is the program that locates the appropriate knowledge in the knowledge base, and infers new knowledge by applying logical processing and problem-solving strategies. (c) State two advantages and one disadvantage of using an expert system in passing judgement in courts of law. (3 Marks) Advantages of Expert Systems Permanence - Expert systems do not forget, but human experts may Reproducibility - Many copies of an expert system can be made, but training new human experts is time-consuming and expensive Efficiency - can increase throughput and decrease personnel costs o Although expert systems are expensive to build and maintain, they are inexpensive to operate o Development and maintenance costs can be spread over many users 12
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help
o The overall cost can be quite reasonable when compared to expensive and scarce human experts o Cost savings: Wages - (elimination of a room full of clerks) Other costs - (minimize loan loss) Consistency - With expert systems similar transactions handled in the same way. The system will make comparable recommendations for like situations. Humans are influenced by o recency effects (most recent information having a disproportionate impact on judgment) o primacy effects (early information dominates the judgment). Documentation - An expert system can provide permanent documentation of the decision process Completeness - An expert system can review all the transactions, a human expert can only review a sample Timeliness - Errors can be prevented. Information is available sooner for decision making Breadth - The knowledge of multiple human experts can be combined to give a system more breadth that a single person is likely to achieve Disadvantages of Expert Systems Common sense - In addition to a great deal of technical knowledge, human experts have common sense. Creativity - Human experts can respond creatively to unusual situations, expert systems cannot. Learning - Human experts automatically adapt to changing environments; expert systems must be explicitly updated. Case-based reasoning and neural networks are methods that can incorporate learning. Sensory Experience - Human experts have available to them a wide range of sensory experience; expert systems are currently dependent on symbolic input. Degradation - Expert systems are not good at recognizing when no answer exists or when the problem is outside their area of expertise. (d) State two advantages of command line interface operating system over graphical user interface operating system. (2 Marks) Users have much more control of their file system and operating system in a command line interface. For example, users can easily copy a specific file from one location to another with a one-line command. Because command line users only need to use their keyboards to navigate a command line interface and often only need to execute a few lines to perform a task an advanced command line interface user would be able to get something done faster then an advance GUI user. Computer that is only using the command line takes a lot less of the computers resources. 13