• Describe Java in terms of:– Generation?– Paradigm?
2.
• Describe Java in terms of:- Declarative/Procedural?- Compiled/ Interpreted?
3.
• Describe Python in terms of:– Generation?– Paradigm?
4.
• Describe Python in terms of:- Declarative/Procedural?- Compiled/ Interpreted?
5.
• What is reflection?
6.
• What does it mean to say a variable is hidden?
7.
• What kind of data structure is the symbol table?
8.
• What does it mean for a language to be statically scoped?
9.
• What does the java keyword “static” refer to?
10.
• Give a pro and a con of a language offering reflection.
11.
• What is forward-referencing?
12.
• What makes a language regular?
13.
• What are the 2 ways to make an automaton non-deterministic?
14.
• Give a pro and a con for a language being very high level.
15.
• What does it print?s = “Hello”print s[:2]
16.
• What is the difference?x = []y = {}
17.
If L1 = {abn, n> 0} and L2 = {anb2n, n>0} what is L1 intersect L2?
18.
• If L1 = {abn, n> 0} what is L1*?
19. What does it do?
def mystery(lst):sec = 0for x in lst:
sec += len(x)return sec
20.
NFA or DFA?
Give 2 strings NOT in the language.
21.
• Name the kind of problem where Java would be a better choice of language than Python
22.
• For this code, tell what generation it is and what paradigm it belongs to.
parent(X,Y) if mom(X,Y) or dad(X,Y).grandParent(X,Y) if parent(X,Z) and parent(Z,Y).mom(sue, sally).
23.
• Give an example of a program that cannot be written without reflection.
24.
• In Java reflection, what is a field?
25.
• What is a scripting language?
26.
• For this code, tell what generation it is and whether it is declarative or procedural.
ADD(R1, 3)MUL(R1, 5)STO(R1,2032)
27.
• What is a stream in Java 8?
28.
• What is a lambda function?
29.
• What are the 2 main ways to obtain a Class object in Java?
30.
• Is this deterministic?
31.
• How many strings are in this language?
32.
• What strings are in this language?
All-Play
Write the automata
• Draw an automaton for the language of all strings on {a,b}* that start with aa but do NOT contain the substring bb.
• Write a Python method that takes a list of strings called lst and makes a dictionary where the keys are the lengths of the words and the values are the words themselves