April 17, 2022

UNIVERSITY EXAMINATIONS: 2019/2020 EXAMINATION FOR THE DEGREE OF BACHELOR OF SCIENCE IN SOFTWARE DEVELOPMENT/ INFORMATION SECURITY & FORENSCIS BSD 1208: COMPUTATIONAL THINKING THEORY FULL TIME/ PART TIME DATE: MAY, 2020 TIME: 6 HOURS INSTRUCTIONS: Answer ALL Questions SECTION TWO: (20 MARKS) (a) Briefly explain the following terms in the context of computational thinking theory. Write a sample python code to demonstrate implementation of each term i) Variable (3 Marks) ii) Data Dictionary (3 Marks) (b) Briefly the meaning of the term “pattern Recognition” as used in computational thinking theory Give an example to illustrate your answer (2 Marks) (c) Consider a program that uses problem decomposition, control abstraction and re-using practices to solve the following problem: Main Problem: Compute course work results (assignments + cats) Sub problems: 1. Compute assignments total (assign1 +assign2) 2. Compute Cats total (Cat1+Cat2) 3. Compute sum of cats and assigns (Cats + assigns) i) Write a pseudocode for the above program. (3 Marks) ii) Draw a flowchart to represent to graphically represent the pseudocode written in (i) (3 Marks) iii) Write a sample python code that demonstrates how the pseudocode written in (i) can be implemented (6 Marks) SECTION THREE: (20 MARKS) (a) A tourist is on holiday in UK; currently he is in London. He want to take flight Tomorrow to Liverpool though he don’t know the path to liver pool. Use the following map to define any five elements of his search problem (5 Marks) (b) A group of inspectors need to make an inspection of the river today: at least one of them has to swim along each of the river streams. Due to the heavy current, inspectors can only sail a boat downstream and they can only do one trip from A to B. So the inspectors start at A, and they will meet at B. Every stream of the river has to be inspected. The figure below show a map of the river streams. (i)Use the above figure to determine number of inspectors needed for a full inspection (2 Marks) (ii) Describe computation thinking concept that has been used to solve the problem of inspecting the river in(i). (3 Marks) A B (c) write a program the uses problem decomposition, control abstraction and re-using practices to solve the following problem: (6 Marks) Main Problem: Compute course work results (assignments + cats) Sub problems: 1. Compute assignments total (assign1 +assign2) 2. Compute Cats total (Cat1+Cat2) 3. Compute sum of cats and assigns (Cats + assigns) (d) Alice and Bob want to send signals in the night using a flashlight. They transmit sequences of 4 symbols ‘0’ or ‘1’. Before each sequence they turn on the light for 1 second. If the symbol is ‘0’, the light is on for 1 second and if the symbol is ‘1’, the light is off for 1 second. After each sequence a pause of at least 1 second is made. For example, the sequences ‘1001’ and ‘0110’ are transmitted as follows: i) Which sequence or sequences of signals are transmitted in the following diagram? (2 Marks) ii) Draw a diagram to illustrate how the sequences ‘10010101’ and 1100101 can be transmitted (2 Marks)

UNIVERSITY EXAMINATIONS: 2019/2020 EXAMINATION FOR THE DEGREE OF BACHELOR OF SCIENCE IN SOFTWARE DEVELOPMENT/ INFORMATION SECURITY & FORENSCIS BSD 1103/ BISF 1106: COMPUTER APPLICATION SOFTWARE FULL TIME/ PART TIME DATE: MAY, 2020 TIME: 6 HOURS INSTRUCTIONS: Answer ALL Questions SECTION TWO: SHORT ANSWER QUESTIONS 1. An operating system may offer a variety of batch and on-line facilities. Describe batch and online processing [4 Marks] 2. Speech recognition systems for personal computer are now popular in the market i. State TWO advantages to a PC user of a speech recognition devices [(2 Mark] ii. Give TWO different tasks for which a PC user could use using a speech recognition device [2 Marks] 3. A company is replacing the personal computers used by its employee. The staff has been offered the choice of a desktop personal computer, or a laptop computer. Describe TWO advantages and TWO disadvantages to the staff on their choice. [4 Marks] 4. Differentiate between an operating system and an application software. [2 Marks] 5. Give the steps followed when creating headers and footers in Ms word. [3 Marks] 6. Explain three types of paragraph alignment are available in Microsoft Word. [3 Marks] SECTION THREE: OPEN BOOK Consider the data below and use to answer the questions that follow: Required: a. In MS excel, create a workbook named “Employees” [2 Marks] b. create a worksheet in the “Employee” workbook and name it “Employee salary” [4 Marks] c. calculate he average for “family members” column in cell E12 [2 Marks] d. Compute the highest income in cell F13. [2 Marks] e. using an appropriate formula, compute the annual income for each individual in column [3 Marks] f. Calculate the house rent for the staff who have rented houses. Houser rent is 10% of monthly income. [3 Marks] g. Insert a bar chart displaying staff name along the X axis and family members along the Y axis. [4 Marks] h. Place the legend on top of the chart area. [2 Marks] i. Insert a hyperlink in cell A14c of “staff salary” worksheet with the text “Display sheet2”. The user should automatically display sheet 2 after clicking on it. [2 Marks] j. On “sheet3” of your workbook, type the steps you could use to import data from the table in a database application. [4 Marks]

UNIVERSITY EXAMINATIONS: 2019/2020 EXAMINATION FOR THE DEGREE OF BACHELOR OF SCIENCE IN INFORMATION TECHNOLOGY/ APPLIED COMPUTING BIT 4405/ BAC 2305: EXPERT SYSTEMS FULL TIME/PART TIME/DISTANCE LEARNING DATE: MAY 2020 TIME: 6 HOURS INSTRUCTIONS: Answer ALL Questions SECTION B: (20 MARKS) QUESTION ONE a) Consider the decision-making situation defined by the following rules: i. If it is a nice day and it is summer, then I go to the golf course. ii. If it is a nice day and it is winter, then I go to the ski resort. iii. If it is not a nice day and it is summer, then I go to work. iv. If it is not a nice day and it is winter, then I go to class. v. If I go to the golf course, then I play golf. vi. If I go to the ski resort, then I go skiing. vii. If I go skiing or I play golf, then I have fun. viii. If I go to work, then I make money. ix. If I go to class, then I learn something. Follow the rules for the following situations (what do you conclude for each one?): i. It is a nice day and it is summer. ii. It is not a nice day and it is winter. iii. It is a nice day and it is winter. iv. It is not a nice day and it is summer. b) Are there any other combinations that are valid? Explain. c) What needs to happen for you to “learn something” in this knowledge universe? Start with the conclusion “learn something” and identify the rules used (backward) to get to the needed facts. d) Encode the knowledge into a graphical diagram (like an influence diagram). Use a circle to represent a fact such as: The day is nice or The day is not nice and an arrow to indicate influence. e) Write a conventional program to execute this knowledge. Use IF- THEN (ELSE) statements in your implementation. How many lines long is it? How hard would it be to modify the program to insert new facts and a rule such as: If it is cloudy and it is warm and it is not raining and it is summer then I go play golf. f) In an implementation similar to the one in part (d), write a new implementation but store the knowledge in variables. Let the program search the arrays to make decisions. SECTION C: (20 MARKS) QUESTION ONE You are required to develop a small rule based Expert System. First, choose a suitable problem domain to work with. Given the limited time available, you should try to pick something “simple”, for example: 1. Where to go on holiday 2. How to best supplement one’s income 3. Where to go for a night out in Birmingham 4. Which computer to buy 5. How to find a good husband/wife/boyfriend/girlfriend 6. How to pass your expert system exam. It will be assumed that the ‘knowledge engineers’ are already familiar with the technical terminology and jargon associated with the problem domain. You will soon find out how much, or little, expert knowledge your ‘experts’ actually have. Think about the goals for your system, and the steps that will lead to them. Think about the different outputs your system should be able to produce. Clearly, how the Expert System should respond at each stage will depend on many different things (such as the age, sex, affluence, tastes, intelligence, skills, mood, etc. of the user), and appropriate rules will need to be built into the system so that it responds appropriately to each potential user in each potential situation. The ‘knowledge engineers’ should build up an appropriate intermediate representation that their ‘expert’ can help them refine. Think about what kind of intermediate representation would be most appropriate for your chosen problem – a semantic network, or decision tree maybe? You should also consider whether your system needs to be capable of reasoning with uncertain or fuzzy information, and if so, how in practice you could do this. You clearly won’t have time to convert your intermediate representation into a fully functional expert system, but you should think about how you would go about doing it if you did have the time. You should aim to consider as many different aspects of Expert System building as you can, rather than concentrating on one aspect in detail.

UNIVERSITY EXAMINATIONS: 2019/2020 EXAMINATION FOR THE DEGREE OF BACHELOR OF SCIENCE IN INFORMATION TECHNOLOGY/ BUSINESS INFORMATION TECHNOLOGY BIT 4401/ BUSS 201: KNOWLEDGE MANAGEMENT FULL TIME/PART TIME/ DISTANCE LEARNING DATE: MAY, 2020 TIME: 6 HOURS INSTRUCTIONS: Answer ALL Questions SECTION B: 20 MARKS QUESTION ONE Neural Network technology has successfully found applications in the commercial world. Discuss how it has made the transition from research laboratory to business applications. Focus on the real business problems that the technology addresses and the benefits perceived to have been realized. (20 Marks) SECTION B: 20 MARKS QUESTION ONE Consider the developments in the analysis and interpretation of large data sets using AI techniques. i. Describe one example of how AI technology is used in online data analytics. (10 Marks) ii. Discuss the problems that large data sets (Big Data) pose for AI based data analytics applications and give examples to illustrate your answer (10 Marks)

UNIVERSITY EXAMINATIONS: 2019/2020 EXAMINATIONS FOR THE DEGREE OF BACHELOR OF SCIENCE IN INFORMATION TECHNOLOGY /BACHELOR OF SCIENCE IN SECURITY AND FORENSICS / BACHELOR OF APPLIED COMPUTING BIT 4302/BISF 2103/BAC 5106 TELECOMMUNICATIONS FULL TIME/PART TIME/ DISTANCE LEARNING DATE: MAY, 2020 TIME: 6 HOURS INSTRUCTIONS: Answer ALL Questions SECTION B QUESTION ONE – 20 MARKS a) Discuss the politics surrounding the usage of the electromagnetic frequency spectrum, highlighting the issues surrounding the usage of each frequency band b) Discuss the role of standards bodies in the usage of the electromagnetic frequency spectrum and how they have resolved the issues in a) above c) Discuss the emerging wireless technologies and how they are likely to impact human life SECTION C QUESTION TWO – 20 MARKS a) Compare and contrast the wired and wireless technologies and their impact on human life b) Discuss future of IoT and how it is likely to impact human life c) Discuss the politics surrounding the deployment of 5G as a technology

UNIVERSITY EXAMINATIONS: 2019/ 2020 EXAMINATION FOR THE DEGREE OF BACHELOR OF SCIENCE IN INFORMATION TECHNOLOGY/ BUSINESS INFORMATION TECHNOLOGY/ APPLIED COMPUTING/ SOFTWARE DEVELOPMENT/ INFORMATION SECURITY & FORENSCIS BIT 3209/ BBIT 311/ BSD 2203/ BAC 2203/ BISF 2203: MOBILE PROGRAMMING FULL TIME/PART TIME/DISTANCE LEARNING DATE: MAY, 2020 TIME: 6 HOURS INSTRUCTIONS: Answer ALL Questions SECTION TWO (20 MARKS) Create an Android app that inputs the name and average mark of a student using EditText widgets and then it displays the name and grade of the student in a TextView according to the table below after a push/click of a button. In your solution, include the activity, manifest, layout and string files MARK    GRADE 0-49          Fail 50-64          C 65-74           B 75-100         A SECTION THREE (20 MARKS) Create an Android app that consists of two activities. When a button of the first activity is clicked it takes you to the second activity that enables the user to input two integer numbers through EditText widgets and then it computes the sum after a click of a button. Upon exit of the second activity, the sum of the two numbers is displayed in the first activity using a toast widget. In your solution include the activities, layouts, manifest and string files

UNIVERSITY EXAMINATIONS: 2019/ 2020 EXAMINATION FOR THE DEGREE OF BACHELOR OF SCIENCE IN INFORMATION TECHNOLOGY/ BUSINESS INFORMATION TECHNOLOGY/ APPLIED COMPUTING/ SOFTWARE DEVELOPMENT/ INFORMATION SECURITY & FORENSCIS BIT 3204A/ BBIT 302: DISTRIBUTED MULTIMEDIA SYSTEMS FULL TIME/PART TIME/DISTANCE LEARNING DATE: MAY, 2020 TIME: 6 HOURS INSTRUCTIONS: Answer ALL Questions SECTION B: 20 MARKS QUESTION ONE KCA University will be rolling out web conferencing system to facilitate the delivery of ‘teach at home’ and ‘learn at home’ to lecturers and students. It has Main campus, kitengela, town campus and kisumu campus. Prepare a comprehensive report to the management of the university on important aspects they need to take into account from the website, e-learning platform, webconferencing. The report should address the implantation and the quality of service expectations with an inclination to the concepts learnt in multimedia systems applications (20 Marks) NB: Marks will only be awarded for answers that are well thought out and relevant to the case study and NOT those that will be copy pasted from the internet. SECTION C: 20 MARKS QUESTION ONE The KCA university network has about 8000 users who will be accessing the real time lectures and/or progressive download main campuses. The maximum file size of the downloaded lesson is 680MB lasting for 2hours. i) Compute the recommended bandwidth if the file is be downloaded in 3 minutes by all the users (3 Marks) ii) Compute the frame rate If colour depth is 2 bytes and resolution 640×480 (4 Marks) iii) What is the implication on the download time if the rate is increased to 30fps (3 Marks) iv) What is the implication of iii) on file size (3 Marks) v) What is the compression ratio on D. if the file is to be download in 3 minutes (3 Marks) vi) Compute the aspect ratio in B. (1 Mark) NB: Marks will only be awarded for answers that are well thought out and relevant to the case study and NOT those that will be copy pasted from the internet.

UNIVERSITY EXAMINATIONS: 2019/2020 EXAMINATION FOR THE DEGREE OF BACHELOR OF SCIENCE IN INFORMATION TECHNOLOGY/ BUSINESS INFORMATION TECHNOLOGY BIT 3202 A/ BBIT 304/ BAC 3204: DISTRIBUTED DATABASES/ADVANCED DATABASE SYSTEMS FULL TIME/PART TIME/DISTANCE LEARNING DATE: MAY, 2020 TIME: 6 HOURS INSTRUCTIONS: Answer ALL Questions SECTION B: (20 MARKS) QUESTION ONE a) A banking database should contain the customer’s information along with the types of accounts customer is maintaining. Customer information is its full profile in information along with its current address, PAN ID, Card no. included and account information should include type of account (Saving, fixed, current), date and time of access and the transaction details. Write the DTD rules for the above XML documents and create an XML schema for the above XML document. 10 Marks b) Describe using a case of an existing organization how you would develop a distributed database for it 10 Marks SECTION C: (20 MARKS) QUESTION ONE What is horizontal and vertical fragmentation? What are the types of horizontal fragmentation? Perform horizontal Fragmentation for student relation as given below. Also give the correctness criteria for it. a) Students (studentrollno., Student Name, Course Name, Course Name, Course fees, year) 10 Marks b) What problem can occur in a distributed system due to the failure of link and partitioning of the network? What are the ways by which recovery can take place? 10 Marks

UNIVERSITY EXAMINATIONS: 2019/2020 EXAMINATION FOR THE DEGREE OF BSCIT, BSD, BBIT, BISF & BAC BIT 3201A/ BBIT 300/ BAC 3201 – DATA MINING AND WAREHOUSING/ DATA MINING AND MANAGEMENT FULL TIME/ PART TIME/DISTANCE LEARNING DATE: MAY, 2020 TIME: 6 HOURS INSTRUCTIONS: Answer ALL Questions SECTION B: [20 MARKS] a) Give an example situation where supporting a business decision with data mining promises the following: [4 Marks] i. Cost savings ii. Better customer satisfaction. b) Obtaining some new data may be costly. Discuss the consequences of this for data strategy in an organization. [5 Marks] c) Study the statement below and justify how true it is with regards to proper testing of models. [5 Marks] “Using a model to predict for inputs it has already seen is “not fair”. In the real world applications, the model has to be proven by predicting on previously unseen inputs”. d) Briefly describe TWO possible application of entropy and information gain in a data oriented organization [2 Marks] SECTION C: [20 MARKS] (a) Briefly the meaning of the term “over fitting”, its symptoms and techniques that are used to avoid it in decision trees learning [4 Marks] (b) Discuss two clustering methods and explain using practical examples how each of them can be applied in business enterprises [4 Marks] (c) The data classification process includes TWO steps. Name and discuss the two steps of data classification, giving examples where possible. [3 Marks] (d) Rule-based classifier makes use of a set of IF-THEN rules for classification. Explain the importance of this form of classification, and give an instance where this is applicable. [1 Mark] (e) Briefly explain how the following technologies can be applied by KCA University to support teaching and learning or administration services such as enrollment. Use a practical example to illustrate each application (i) Data mining [2 Marks] (iii) Data warehouse [2 Marks] (iv) Data Mart [2 Marks] (v) Classification [2 Marks]

UNIVERSITY EXAMINATIONS: 2019/ 2020 EXAMINATION FOR THE DEGREE OF BACHELOR OF SCIENCE IN INFORMATION TECHNOLOGY/ APPLIED COMPUTING/ SOFTWARE DEVELOPMENT/ INFORMATION SECURITY & FORENSCIS BIT 3107: WIRELESS NETWORKS FULL TIME/PART TIME/DISTANCE LEARNING DATE: MAY, 2020 TIME: 6 HOURS INSTRUCTIONS: Answer ALL Questions SECTION B QUESTION ONE – 20 MARKS a) Discuss the evolution of mobile cellular technologies from GSM to Long Term Evolution (LTE), including the challenges and the successes. b) Discuss the mobile cellular architecture and its design fundamentals c) Discuss the design goals and technology elements in wireless access technology standardization. SECTION C QUESTION TWO – 20 MARKS a) Discuss the concept of the Internet of Things (IoT) and how it has impacted on society today b) Discuss in detail the IoT architecture c) Discuss the security challenges posed by IoT d) Develop a framework for building a secure foundation for IoT

UNIVERSITY EXAMINATIONS: 2019/2020 EXAMINATION FOR THE DEGREE OF BACHELOR OF SCIENCE IN INFORMATION TECHNOLOGY BIT 3102/BBIT 301/BAC 2209/BISF 2107: INFORMATION SYSTEMS SECURITY AND CRYPTOGRAPHY/ NETWORK SECURITY/ PRINCIPLES OF INFORMATION SECURITY FULL TIME/PART TIME/DISTANCE LEARNING DATE: MAY, 2020 TIME: 6 HOURS INSTRUCTIONS: Answer ALL Questions SECTION B QUESTION ONE Cybercrime, also called computer crime, involves the use of a computer as an instrument to further illegal ends, such as committing fraud, trafficking in child pornography and intellectual property, stealing identities, or violating privacy. Cybercrime, especially through the Internet, has grown in importance as the computer has become central to commerce, entertainment, and government. Task: 1. Discuss the myths about cyber criminals 2. Discuss the characteristics exhibited by most cyber criminals 3. Discuss the challenges facing the investigators of cybercrimes in relation to prosecution to prosecution of cyber criminals in court. 4. Suggest ways of addressing the challenges in task 3. 5. Write a detailed report of your tasks and upload it to Moodle within the allowed time. SECTION C QUESTION TWO You have been assigned the role of a security consultant for an organization that uses computers for their day-to-day operations. You first task is to prepare a defence plan for this organization with a view to securing the organization’s data. Task: 1. Prepare detailed Defence-in-Depth plan for the organization 2. Document this plan and upload it to Moodle within the given time duration.

UNIVERSITY EXAMINATIONS: 2019/2020 EXAMINATION FOR THE DEGREE OF BACHELOR OF SCIENCE IN INFORMATION TECHNOLOGY/ BUSINESS INFORMATION TECHNOLOGY/ APPLIED COMPUTING/ SOFTWARE DEVELOPMENT/ INFORMATION SECURITY & FORENSCIS BIT 3101A/ BBIT 106/ BSD 2101/ BISF 2102/ BAC 2102: DATA STRUCTURES AND ALGORITHMS FULL TIME/PART TIME/DISTANCE LEARNING DATE: MAY, 2020 TIME: 6 HOURS INSTRUCTIONS: Answer ALL Questions SECTION II: PRACTICAL. 20 MARKS. A retail business must file a monthly sales tax report listing the total sales for the month and the amount of country and county sales tax collected. The country sales tax rate is 4 percent and the county sales tax rate is 2 percent of the monthly sales. Design an algorithm in pseudo code and flow chart (separately) for a program that asks the user to enter the total sales for the month then calculate and display the following: • The amount of county sales tax • The amount of country sales tax • The total sales tax (county plus country) 20 Marks SECTION III: APPLICATION. 20 MARKS. Chaining is a method of resolving Hashing Algorithm Conflicts. A hash algorithm is a calculation that is applied to transform a key to an address(index). Supposing you are provided with the algorithm below: eqn => add= key mod n where add is the address or the index position in an array(where we would like to map our item in the array) key = sum of ASCII codes of the elements of an array. i.e for an array having the element Moe M=77, o=111, e=101 total 289 mod = modulus operation n is the size of the array Question Map the following 10 elements in an array by calculating their addresses using the algorithm above resolving any conflicts using Chaining Method. Provide a diagram showing your answer to these. 1. Fox 2. Trot 3. Mode 4. Link 5. Milk 6. End 7. Joys 8. Nock 9. TCPIP 10. WEND 20 Marks