Family Name: ________________________________ Given Names: ________________________________ Student Number: _____________________________ Signature: ___________________________________ The University of New South Wales SAMPLE Final Examination November 2008 ENGG1811 Computing for Engineers Time allowed: 2 hours Total number of questions: 44, in 3 Sections Total number of marks: 100 No examination materials permitted Calculators may not be used Questions are not worth equal marks Answer all questions except where noted in Section C A table of VBA functions is included inside the front cover This paper may not be retained by the candidate Answers must be written in ink. Except where they are expressly required, pencils may be used only for drawing, sketching or graphical work. ENGG1811 Sample Final Exam TABLE OF VBA FUNCTIONS Function call Returns… Int(num) Largest integer ≤ num num with fraction removed (truncates towards zero) Absolute value of num (same type) Numeric data in str converted to Double val rounded to dp decimal places (Double) num as a string arg (number or string) as an integer, fraction truncated Square root of num e raised to the power of num Natural logarithm of num Sine or cosine of a in radians Tangent of a in radians, arctangent of r Next pseudo-random number between 0 and 1 Fix(num) Abs(num) Val(str) Round(val, dp) CStr(num) CInt(arg) Sqr(num) Exp(num) Log(num) Sin(a), Cos(a) Tan(a), Atn(r) Rnd() String functions Len(str) Number of characters in str Mid(str,start,len) Substring of str, beginning at start, length len Mid(str,start) Substring of str, beginning at start to end of string Left(str,len) First len characters of str, all of str if len > Len(str) Right(str,len) Last len characters of str, all of str if len > Len(str) Asc(str) Character code for first character in str Chr(code) Unit string containing character with specified code LCase(str) str with all upper-case chars converted to lower case UCase(str) str with all lower-case chars converted to upper case Trim(str) str with spaces removed from both ends InStr(str,match) First position in str where match occurs as a substring Replace(str,match,rep) str with all occurrences of match replaced by rep (other arguments are possible) String(str,n) n copies of first character of str Page 2 of 19 ENGG1811 Sample Final Exam Section A: Multiple Choice Questions Answer the questions in this section on the answer sheet provided, NOT on this paper. Each question has four alternatives. Once you have chosen an alternative, fill in the selected letter (e.g., “B)”) against the question number on the multiple-choice sheet. Be careful that you fill each answer in on the correct row of the multiple-choice sheet, and erase any stray marks. Each question in this section is worth 1 (one) mark. There is no additional penalty for answering a question incorrectly. It is recommended that you spend no more than 30 minutes on this section. A1. What kind of communication does the Internet use? A) B) C) D) A2. Which one of the following statements about cookies is true? A) B) C) D) A3. Cookies are stored on a server for use by a client Cookies are stored on a client and retrieved by a server Cookies are placed on a server by a client Cookies cannot be removed from a client’s computer Suppose that in a MS Excel spreadsheet cells A1, B1 and C1 contain the values 2, 3, and 4 respectively. What value will be displayed in a cell containing the formula =(A1+C$1)/$A$1+B1 A) B) C) D) A4. Broadcast Synchronous Point-to-point Radio 2 4 6 the formula is invalid Suppose you want to design a query in a MS Access database that requests input from the user when the query is run, and then displays records selected on the basis of the user’s input. What kind of query would you use? A) B) C) D) Action query Append query Parameter query Question query Page 3 of 19 ENGG1811 Sample Final Exam A5. Consider the following portion of a MS Excel worksheet. Suppose that cell E4 contains the formula =$B2+C$3 and that this cell is now copied to cell D5. What value will be shown in cell D5? A) B) C) D) A6. Which of the following is not a valid formula when typed into the cell L5 in a MS Excel worksheet? A) B) C) D) A7. =AVERAGE(D6:D11) =AVERAGE(A$1:B4, D2:$E$5) =AVERAGE(A2:10D) =AVERAGE(A2) Which one of the following statements is false? A) B) C) D) A8. 9 10 14 16 Firewalls are used to protect computers from fire. Cluster computing uses homogenous hardware. Internet Protocol Version 6 (IPv6) is uses 16 byte IP-addresses. IP packets (of the same message) may take different routes across the Internet. In MS Excel, the Histogram tool can be used to… A) B) C) D) display historical commands. display historical calculations. calculate and display correlations between two or more variables. None of the above. Page 4 of 19 ENGG1811 Sample Final Exam A9. Consider the following portion of a MS Excel worksheet. Suppose that cell C1 contains the formula =IF($B$1>35,"Hot","Cool") and that this cell is now copied to cell C2. What value will be shown in cell C2? A) B) C) D) A10. In MS Access, which one of the following statements is true for the wildcard character * (asterisk)? A) B) C) D) A11. Embedded Systems are general purpose systems. Embedded Systems use embedded input from a user. Embedded systems are commonly used for controlling devices. Embedded systems can be easily reprogrammed for a new task. Which one of the following statements is true? A) B) C) D) A13. It matches 1 or more characters. It matches 0 or more spaces. It matches 0 or more strings. It matches 0 or more characters. Which one of the following statements is true? A) B) C) D) A12. Hot Cool Error None of the above RFID tags require laser scanning. A passive RFID tag does not use an antenna. An active RFID tag does not require a power source. Normally passive RFID tags store ID numbers. The original version of ASCII used, A) B) C) D) 4-bit code 7-bit code 8-bit code 16-bit code Page 5 of 19 ENGG1811 Sample Final Exam A14. Another term for database redundancy is, A) B) C) D) A15. DHCP (Dynamic Host Computer Protocol): A) B) C) D) A16. duplication omission implementation assessment makes sure a computer gets the same IP every time it connects to the network lets the computer select its own IP address when it connects to the network assigns an IP address to the computer from a list maintains a LAN’s connection to the Internet Which one of the following statements is true? A) forward chaining starts with outcomes and tries to find possible causes for the outcomes. B) expert systems tend to cover a wide area of expertise in many domains C) machine learning algorithms try to build models from observations D) its easy to acquire tacit knowledge A17. Enforcing data types while designing a database helps us to: A) avoid possible data entry errors B) reduce redundancy in a database C) save data types for future use D) none of the above A18. In SQL, the WHERE clause specifies: A) a list of fields to be used B) a list of tables to be used C) constraints on rows D) constraints on columns Page 6 of 19 ENGG1811 Sample Final Exam A19. The following table lists the arithmetic operators used in Visual Basic for Applications (VBA), in decreasing order of precedence. () ^ + - (unary: sign) * / \ Mod + - (binary: add, subtract) What is the value of this constant expression? 4 * 9 ^ 1 / 2 A) B) C) D) A20. Which of the following statements about ByRef and ByVal is false? A) B) C) D) A21. 6 12 18 36 If neither keyword is specified, ByVal is assumed ByRef and ByVal are only used in procedure parameter lists Variables passed by reference can be changed by the procedure A parameter prefixed by ByVal is initialised from the value of the argument We want to count the number of sheets in the active workbook whose names begin with Temp, using a For statement of the form: Dim wks As Worksheet Dim numTemps As Integer numTemps = 0 For ___________________________________ If wks.Name Like "Temp*" Then numTemps = numTemps + 1 End If Next wks What is the correct first line of the For statement for the algorithm to work? A) For wks = 1 To ActiveWorkbook.Sheets B) For Each wks In ActiveWorkbook.Sheets C) For wks = 1 To ActiveWorkbook.Sheets(Count) D) For Each wks = 1 To ActiveWorkbook.Sheets.Count Page 7 of 19 ENGG1811 Sample Final Exam A22. What are the values of x and y after this While loop terminates? x and y are variables of type Integer. x = 0: y = 0 While x < 5 x = x + 1 y = x + y Wend A) B) C) D) A23. x x x x = = = = 4, 5, 5, 6, y y y y = = = = 10 10 15 21 If blnA and blnB are Boolean variables, which expression is equivalent to Not (blnA Or Not blnB) A) B) C) D) A24. Not Not Not Not blnA blnA blnA blnA Or Not blnB Or blnB And Not blnB And blnB Which of these statements about tail recursion is true? A) B) C) D) Tail recursion only applies to functions, not subprograms. Tail recursion occurs when there are multiple recursive calls in a function. Tail recursion can be replaced by iteration to produce equivalent results. The recursive definition of the Fibonacci sequence can be directly expressed using tail recursion. Page 8 of 19 ENGG1811 Sample Final Exam Section B: Short Answer Questions Answer the 16 questions (totalling 40 marks) in this section using the space provided on this question paper. In this section, questions are not worth equal marks. The marks for each question are indicated after the question number. You should aim to spend about 45 minutes on this section (about 1 minute per mark). B1. (2 marks) Describe the two most important advantages of using Distributed/Grid Computing. ________________________________________________________________ ________________________________________________________________ ________________________________________________________________ ________________________________________________________________ ________________________________________________________________ __________________________________________________________ B2. (2 marks) What is the main function of DNS? ________________________________________________________________ ________________________________________________________________ ________________________________________________________________ ________________________________________________________________ ________________________________________________________________ __________________________________________________________ B3. (3 marks) Briefly outline two applications of Public Key systems. ________________________________________________________________ ________________________________________________________________ ________________________________________________________________ ________________________________________________________________ ________________________________________________________________ ________________________________________________________________ Page 9 of 19 ENGG1811 Sample Final Exam B4. (2 marks) Provide one major difference between synchronous and asynchronous communication. ________________________________________________________________ ________________________________________________________________ ________________________________________________________________ ________________________________________________________________ ________________________________________________________________ __________________________________________________________ B5. (3 marks) What is the purpose of conditional formatting in a MS Excel spreadsheet? Give an example in your answer. ________________________________________________________________ ________________________________________________________________ ________________________________________________________________ ________________________________________________________________ ________________________________________________________________ ________________________________________________________________ ________________________________________________________________ __________________________________________________________ B6. (2 marks) Provide one major difference between ASCII and Unicode encodings. ________________________________________________________________ ________________________________________________________________ ________________________________________________________________ ________________________________________________________________ ________________________________________________________________ Page 10 of 19 ENGG1811 Sample Final Exam B7. (2 marks) Provide two major differences between sequential computing and parallel computing. ________________________________________________________________ ________________________________________________________________ ________________________________________________________________ ________________________________________________________________ ________________________________________________________________ ________________________________________________________________ B8. (2 marks) Briefly outline two different approaches we can use to solve singlevariable equations in MS Excel. ________________________________________________________________ ________________________________________________________________ ________________________________________________________________ ________________________________________________________________ ________________________________________________________________ ________________________________________________________________ B9. (2 marks) In MS Excel, what does the tool named “Descriptive Statistics” offer? ________________________________________________________________ ________________________________________________________________ ________________________________________________________________ ________________________________________________________________ ________________________________________________________________ ________________________________________________________________ Page 11 of 19 ENGG1811 Sample Final Exam B10. (5 marks) You have been asked to develop a spreadsheet to store and analyse marks for students in a given course. You need to store the following marks for each student in a course: Assignment_1, Assignment_2 and Exam. Assignment_1 and Assignment_2 marks are out of 25 each, and Exam marks are out of 50. Assume that there are 30 students in the course. You need to do the following analysis: • • • Calculate Total marks using the following formula: Total = Assignment_1 + Assignment_2 + Exam Find the top 10 students, based on Total marks Find students whose Exam marks are greater than the average Exam marks for the entire class. Draw a diagram illustrating the design of your spreadsheet application. Indicate any formulas or features of MS Excel that you would use. Page 12 of 19 ENGG1811 Sample Final Exam B11. (2 marks) Explain the difference between the concepts of “Expert Systems” and “Machine Learning Systems”, in Artificial Intelligence. ________________________________________________________________ ________________________________________________________________ ________________________________________________________________ ________________________________________________________________ ________________________________________________________________ ________________________________________________________________ ________________________________________________________________ B12. (2 marks) Briefly explain the role of a “digital certificate” in Public Key Infrastructure (PKI). ________________________________________________________________ ________________________________________________________________ ________________________________________________________________ ________________________________________________________________ ________________________________________________________________ ________________________________________________________________ ________________________________________________________________ Page 13 of 19 ENGG1811 Sample Final Exam B13. (4 marks) Assume the active worksheet contains a square matrix of numbers in the upper left corner similar to that shown below. Write statements that find the largest value in any cell on the major diagonal (these cells are shown shaded: A1, B2, C3 etc), and assigns it to the variable diagmax. The first empty cell on the diagonal (in this case F6) terminates the process. Declare any other variables you need. Answer: Page 14 of 19 ENGG1811 Sample Final Exam B14. (2 marks) Explain how to place a spin button on a sheet and allow it to control a cell on the sheet (say D5). What restrictions are there on the value displayed? ________________________________________________________________ ________________________________________________________________ ________________________________________________________________ ________________________________________________________________ ________________________________________________________________ ________________________________________________________________ ________________________________________________________________ B15. (3 marks) Consider the following function, which is intended to determine whether a string is palindromic (exactly the same when written backward as forward). It has one syntax error (that Debug/Compile would find), one semantic error that prevents the function from returning anything and one logical error. Identify each error and describe it in a few words only. ' returns True if str is palindromic, else False Function IsPal(str As String) As Boolean Dim pos As Integer ' next position in str Dim c1 As String ' single characters Dim slen As Integer ' length of str ' Alg: match character with the one at opposite end slen = Len(str) For pos = 1 To slen \ 2 c1 = Mid(str, pos, 1) ' character at pos c2 = Mid(str, slen-pos, 1) ' character at corresponding position from end If c1 <> c2 Then IsPal = False Exit Function End If Next pos End Function Error 1 (syntax): ________________________________________________________ ________________________________________________________________ Error 2 (semantic): ______________________________________________________ ________________________________________________________________ Error 3 (logical): ________________________________________________________ ________________________________________________________________ Page 15 of 19 ENGG1811 Sample Final Exam B16. (2 marks) In the space below write statements that extract the character exactly in the middle of a string str, provided the string has an odd number of characters, and assigns it to strMiddle. If str has an even number of characters assign the empty string instead. Examples: str = "car" strMiddle = "a" str = "cart" strMiddle = "" Answer: Page 16 of 19 ENGG1811 Sample Final Exam Section C: Programming Questions Answer the questions in this section in the answer book provided. This section is worth 36 marks. Answer 3 questions only. Each question is worth 12 marks, so it doesn’t matter which three you attempt. C1. The Harvard Step Fitness Test estimates the fitness of an athlete by the following procedure: the athlete steps up and down from a standard gym bench once every two seconds for 5 minutes. After this the athlete’s pulse (in integral beats per minutes) is taken after 1 minute, 2 minutes and 3 minutes. Call these values p1, p2, and p3. The fitness score s is calculated using this formula s= 30000 p1 + p 2 + p 3 A 16-year old female athlete is considered to have an Excellent fitness if s is 86 or more, and Poor fitness if s is less than 50. Write a VBA Function that accepts the three pulse rates and returns one of the strings "Poor", "OK", or "Excellent", according to the calculated score. You may use the header as shown below, and you may (just this once!) use literal constants in the function. Function Harvard16Female(p1 As Integer, _ p2 As Integer, p3 As Integer) As String C2. Write a VBA subprogram that writes a table of squares and cubes in rows 2 to 21 of the active sheet, the first few rows of which are show below: 1 2 3 4 5 6 7 C A B n n 1 2 3 4 5 6 2 n3 1 4 9 16 25 36 1 8 27 64 125 216 Define and use constants where appropriate. Page 17 of 19 ENGG1811 Sample Final Exam C3. Many functions can be approximated by their Taylor Series expansion. The expansion of sin x is given by the formula sin x = x − x3 x5 x7 + − + ... 3! 5! 7! For example, this is the approximation using the first four terms of the formula: http://en.wikipedia.org/wiki/Image:Taylorsine.svg Write a VBA function that approximates sin x using a set number of initial terms of the series as specified by a parameter. Hint: consider how each term is derived from the previous one. Page 18 of 19 ENGG1811 Sample Final Exam C4. Write a VBA subprogram that draws a thin red cross using the two diagonal borders in all empty cells in row 1 of the active sheet. Your subprogram should consider all 256 columns. To help you to complete this task, this is what the Macro Recorder saves when the user puts a applies a thin red border to the left of cell E15: Range("E15").Select Selection.Borders(xlDiagonalDown).LineStyle = xlNone Selection.Borders(xlDiagonalUp).LineStyle = xlNone With Selection.Borders(xlEdgeLeft) .LineStyle = xlContinuous .Weight = xlThin .ColorIndex = 3 End With Selection.Borders(xlEdgeTop).LineStyle = xlNone Selection.Borders(xlEdgeBottom).LineStyle = xlNone Selection.Borders(xlEdgeRight).LineStyle = xlNone Your subprogram should manipulate the cells directly rather than use the Selection object. END OF EXAMINATION Page 19 of 19

© Copyright 2020