Exam: Computer Science II - Software Development and Computer Networking, Exams of Computer Engineering and Programming

Download Exam: Computer Science II - Software Development and Computer Networking and more Exams Computer Engineering and Programming in PDF only on Docsity! Cork Institute of Technology Bachelor of Science (Honours) in Software Development and Computer Networking - Stage 2 (Bachelor of Science in Software Development and Computer Networking - Stage 2) (NFQ – Level 8) Summer 2005 Computer Programming II (Time: 3 Hours) Instructions Answer question 1 and any three others Q1 carries 30 marks, Q2 and Q3 carry 20 marks each; Q4, 5,6 carry 25 marks each. Answer Section A and Section B in separate answerbooks. Examiners: Dr. D. Chambers Mr. T. Parslow Mr. P. O’Connor Ms. G. MacSweeney Mr. J. O’Dwyer Section A Question 1 (compulsory) A Explain how Linked Lists use Dynamic Memory Allocation. What kind of memory is used by arrays in general? [ 2 marks ] B Data to be stored in a node of a linked list should include the following • student number • student name • student address • telephone number • Course (i) Explain how to set up a node using the above data [ 3 marks] (ii) Describe how to represent in memory: o an empty list o the end of a link list [ 2 marks ] (iii) Write the code to search for the position of a node in a list given a student number. [ 4 marks ] (iv) Write the code for adding a number of students to a list, one at a time in order of student number. [ 4 marks ] 2 (v) Write the code to delete a node from a list given the student number & name. [ 4 marks ] (vi) Using a memory diagram show how to create a node & add it to an empty list. [ 2 marks ] (vii) Using sketched diagram show how to delete: o the first node in the list according to the student number o the last node in the list according to the student number [ 2 marks ] C Student Table Student Id Code Student Name Address Telephone Course 0000123456 Jane Smith Midleton, Co.Cork 021 463456 dnet2 0012789456 Ann O Brien Youghal, Co.Cork 024 98845 ccom2 0012987899 Bobby Kelly Cobh, Co.Cork 021 4345678 dcom2 (i) Write the code to set up an empty list and then add each of the given Student records to the list [ 4 marks ] (ii) Write the code to print the details of each of the nodes in the list [ 3 marks ] Question 1 30 marks