Upgrade to Pro — share decks privately, control downloads, hide ads and more …

CSE240 Lecture 15

Sponsored · Ship Features Fearlessly Turn features on and off without deploys. Used by thousands of Ruby developers. →

CSE240 Lecture 15

Introduction to Programming Languages
Midterm review
(202110)

Javier Gonzalez-Sanchez PRO

January 15, 2017

Transcript

21 slides
  1. jgs CSE 240 Introduction to Programming Languages Lecture 15: Midterm

    Review Dr. Javier Gonzalez-Sanchez [email protected] javiergs.engineering.asu.edu | javiergs.com PERALTA 230U Office Hours: By appointment
  2. Javier Gonzalez-Sanchez | CSE240 | Spring 2018 | 3 jgs

    Functions and Parameter Passing § A function is a named block of code that must be explicitly called. § The purposes of using functions are twofold: abstraction and reuse: abstraction: statements that form a conceptual unit; reuse: statements that can be executed in more than one place in the program. § Functions communicate with the rest of the program by using either global variables or parameters / return value § Formal and actual parameters. In the declaration formal parameters. When calling a function, actual parameters are given.
  3. Javier Gonzalez-Sanchez | CSE240 | Spring 2018 | 4 jgs

    Parameter Passing § Call-by-value: a formal parameter is a local variable in the function. It is initialized to the value of the actual parameter. It is a copy of the actual parameter. Advantage: no side-effects (safe, reliable). Drawback: less flexible/less powerful. § Call-by-address (pointer or reference): the formal parameter is a pointer to the actual parameter. There is only one variable with two names. Changing the formal parameter immediately changes the actual parameter. Reference in C++ only. Drawback : side-effects (programmer skills) Advantage: flexible/powerful.
  4. Javier Gonzalez-Sanchez | CSE240 | Spring 2018 | 5 jgs

    Call-by-alias and call-by-address
  5. Javier Gonzalez-Sanchez | CSE240 | Spring 2018 | 6 jgs

    Call-by-alias and call-by-address Use the C++ Compiler
  6. Javier Gonzalez-Sanchez | CSE240 | Spring 2018 | 7 jgs

    Passing String Address Using Pointer
  7. jgs The following slides shows some examples related to some

    topics This is NOT a comprehensive list of topics Topics in the exam can be found Weeks 1 to 8
  8. Javier Gonzalez-Sanchez | CSE240 | Spring 2018 | 13 jgs

    Structure § Provide 3 examples of lexical errors in C. § Provide 3 examples of syntactic errors in C. § Provide 3 examples of semantic errors in C. § Provide 3 examples of lexical errors in C++. § Provide 3 examples of syntactic errors in C++. § Provide 3 examples of semantic errors in C++. § Provide 3 examples of lexical errors in Java § Provide 3 examples of syntactic errors in Java § Provide 3 examples of semantic errors in Java § Exemplify a semantic error in Java that is NOT a semantic error in C/C++ § Given char a [5] = {'a', 'b', 'c', '\0'}; Is there is an error in the following line? char * b = a; If so, is it lexical, syntactical, or semantical?
  9. Javier Gonzalez-Sanchez | CSE240 | Spring 2018 | 14 jgs

    Paradigms § Provide 3 characteristics/features of an imperative programming language § Provide 3 characteristics/features of a functional programming language § Provide 3 characteristics/features of a logic programming language § Provide 3 characteristics/features of an object-oriented programming language § Mention 3 differences (regarding features or capabilities) between C++ and Java (both are object-oriented programming languages).
  10. Javier Gonzalez-Sanchez | CSE240 | Spring 2018 | 15 jgs

    Recursion § Create a function that print the following. It should be recursive, i.e., DO NOT use for, do/while or while statements here. 1, 2, 3, 4, 5, 6, 7, 8, 9, 0, 9, 8, 7, 6, 5, 4, 3, 2, 1,
  11. Javier Gonzalez-Sanchez | CSE240 | Spring 2018 | 16 jgs

    Arrays § Did you now the tic-tac-toe game? Create a 3x3 array to store a tic-tac-toe. Fill the array with ‘X’ or ‘O’. All the cells with the same value. Which data type should be used? Provide your source code using C § Use the language C. Create a struct named ball. Put 2 variables inside: an array of chars to store a color and an integer to store an id. § Ask the user for a number using scanf. § Use the number that the user provides to create an array of balls. The number represent how many elements the array should have. § Store in the first position of the array a ball with color= blue and id=1.
  12. Javier Gonzalez-Sanchez | CSE240 | Spring 2018 | 17 jgs

    Arrays § Write a C program that, given an array a[ ] with size n and another number x, determines whether there exist two elements in a [ ] whose sum is exactly x. It returns 0 (the two elements do not exist) or 1 (the two elements exist). § Write a C program that, given an array of ball (see question 5) named a[] of n items, prints the id of all the items with color==red.
  13. Javier Gonzalez-Sanchez | CSE240 | Spring 2018 | 18 jgs

    Pointers § In the following code: #include <stdio.h> int main() { int var =10; int *p; p= &var; printf (“\n %p", &var); printf (“\n %p", p); printf (“\n %p", &p); printf (“\n %p", p); printf (“\n %d", var); printf ("\n %d", *p); printf (“\n %d", *( &var)); } Could you explain what is being printed for each printf instruction?
  14. jgs CSE 240 Introduction to Programming Languages Javier Gonzalez-Sanchez, Ph.D.

    [email protected] Fall 2021 Copyright. These slides can only be used as study material for the class CSE240 at Arizona State University. They cannot be distributed or used for another purpose.

More Decks by Javier Gonzalez-Sanchez

Other Decks in Programming