Midterm #2 CISC 220, Winter 2008

Size: px

Start display at page:

Download "Midterm #2 CISC 220, Winter 2008"

Lillian Charles
5 years ago
Views:

1 Midterm #2 CISC 220, Winter 2008 ***Please do NOT turn over this page and begin the exam until you are given permission*** STUDENT NUMBER: Please do not write your name on the exam, but write your student number clearly above and on every page that contains an answer. Please remain quiet in the classroom. If you finish early, give your paper to the instructor or TA or put it in the space provided and leave quietly to avoid disturbing those who are still working. Your eyes should always be on your paper, your notes, the instructor, the TA, or the blackboard. Please do not incur suspicion by looking all around the room, especially not in the direction of other students papers. Academic dishonesty of any kind will not be tolerated. This exam is OPEN BOOK. You may refer to up to 2 bound textbooks and any other notes you have with you. You may not use a computer or calculator. You have 50 minutes to complete this exam. The exam is marked out of 18 points. Budget your time accordingly. The weight for each question is given with the question. Please note that even though this midterm is marked out of a different number of points than the last one they will be weighted equally in your course mark. Please try to answer each question in the space provided. If you write an answer in a different place, please write a note indicating where we should look for it. You may use the backs of the pages for rough work. If you need scrap paper beyond that, you may use your own or ask the instructor or TA for some. It's your responsibility to make sure that all pages of your exam are stapled securely together when you hand it in. There will be a stapler available. We will be marking your answers for correctness, not for style. Comments are not required. However, we can't mark anything that isn't legible, and clear style or comments may help us award partial credit. If you write more than one answer to a question, please make it very clear which answer we should mark. Circle your final answer and write "mark this" or cross out your other answers. If it's not obvious what you intended, we will arbitrarily pick an answer to mark. This area for marking purposes only: 1. / 6 2. / 6 3. / 6 total: / 18

2 Question 1 (3 points) The following makefile assumes there is a program called xform that takes three file names as a parameter. The command xform a b c reads the files a and b, and outputs the file c. It doesn't change a or b. If c already exists, the program replaces it with a new version. filee: fileb filec xform fileb filec filee filef: fileg fileh xform fileg fileh filef fileg: filea filee xform filea filee fileg fileh: filec filed xform filec filed fileh The following is a bash transcript from a directory containing this makefile. In the boxes below, fill in the output of make (the commands that make would execute): $ ls file* filea fileb filec filed $ touch fileb $ touch filed CISC 220 midterm #1 Page 2 of 5

3 Question 2 (6 points) On this page there is a listing of a C program that is missing a function called menu. Your job is to write the menu function on the next page. The header comment on the next page explains what the function must do. The program on this page provides an example of how it could be used. Program: #include <stdio.h> #include <stdlib.h> #include <string.h> // THE MENU FUNCTION SHOULD GO HERE // Main program to test the menu function int main() { char *choices[] = {"insert", "delete", "search", "quit"}; int i; for (i = 0; i < 4; i++) { int index = menu(choices, 4); if (index == -1) printf("unknown word\n"); else printf("you chose word %d\n", index); } // end for return 0; } // end main Transcript of a use of the completed program (user input in boldface): please enter a word: delete you chose word 1 please enter a word: quit you chose word 3 please enter a word: reverse unknown word please enter a word: insert you chose word 0 (This question continued on the next page) CISC 220 midterm #1 Page 3 of 5

4 Question 2, continued /* * This function prompts the user for a word and * compares the input to a menu of choices. If the * user's input is in the menu, returns its index. * Otherwise, returns -1. * * Parameters: * choices: an array of strings * numchoices: the size of the array * * Simplifying assumptions: * - words in the choices array have at most 10 characters * (plus the ending null) * - words in the choices array don't contain spaces * - user input will not contain spaces * - you don't have to check for I/O errors with * - standard input & output */ int menu(char *choices[], int numchoices) { } // end menu CISC 220 midterm #1 Page 4 of 5

5 Question 3 (6 points) Here are the type definitions from the linked list program used in the Week 8 lab. typedef struct node *LinkedList; // structure for a node in the list struct node { int data; // the data in this node struct node *next; // pointer to the next node }; Write a function that compares two linked lists for equality, returning 1 if they are exactly equal (the same elements in the same order) and 0 otherwise. int equal(linkedlist list1, LinkedList list2) { } // end equal CISC 220 midterm #1 Page 5 of 5

Midterm Examination # 2 Wednesday, March 18, Duration of examination: 75 minutes STUDENT NAME: STUDENT ID NUMBER:

Page 1 of 8 School of Computer Science 60-141-01 Introduction to Algorithms and Programming Winter 2015 Midterm Examination # 2 Wednesday, March 18, 2015 ANSWERS Duration of examination: 75 minutes STUDENT