SDP4 Quiz

1. Ex-37. In exercise the enhanced program has been modified: (3 right answers)

To recognize Boolean expressions

Build expression trees for Boolean expression

Evaluate Boolean expressions

Submit

2. What does file extension have source code file in C?

.o

.h

.c

.f

3. Character "o" represents command:

Hexadecimal digit

Nonzero digit

Any digit

Octal digit

4. Character "z" represents command:

Hexadecimal digit

Octal digit

Nonzero digit

Any digit

5. What is result of "5" + "2" in ASCII codes?

7

103

52

155

6. Ex-37. For example, the "+" operator does different things depending on what its operands are: (3 right answers)

Integer

Double

String

Submit

7. Ex-37. In exercise we can have 3 classes of operators: (3 right answers)

Logical operators

Numeric operators

Relational operators

Submit

8. Character "h" represents command:

Octal digit

Any digit

Final state

Hexadecimal digit

9. Ex1-4. The name of compiled file with option "-o wall2" is

A.out

Wall2

Wall2.out

Wall2.o

10. What does in Unix command "./" the dot "." specify?

Local file

Entity of excutable file

Current directory

Execute only compiled files

11. With what option we can display warnings while compile with command "gcc"?

-o

-Wall

-I

-print-sysroot

12. Ex-31. An AVL tree is..

A self-balancing binary search tree

A self-completing binary search tree

A naive binary search tree

A self-routed binary search tree

13. Ex-30. What are varying values for variables have used?(2 right answers)

MaxSize

Step

Submit

14. Character "f" represents command:

Octal digit

Final state

Hexadecimal digit

Any digit

15. What is result of "8" + "3" in ASCII codes?

11

107

83

159

16. "PDSA" what does it mean?

Performance, data service and algorithms

Performance, digital service and algorithms

Performance, data structures and algorithms

Performance, digital structures and algorithms

17. Ex-41. What are examples of goals when optimizing code? (3 right answers)

Maximize perfomance

Minimize program size

Minimize memory usage

Submit

18. Function malloc is contained in library:

Stdlib.h

Time.h

Stdio.h

Stdbool.h

19. Ex-40. What is "profiling" as used in software development? Profiling is a form of dynamic program analysis that measures things like: (3 right answers)

Memory usage

Instruction usage

Method calls

memory usage, instruction usage, method calls, timing information, e.g., how much time spent in particular methods.

Explanation

memory usage, instruction usage, method calls, timing information, e.g., how much time spent in particular methods.

Submit

20. What is period range of parameter DEBUG in exercise-9?

0 - 2

0 - 3

0 - 4

0 - 5

21. Character "c" represents command:

Final state

Pointer

Specific character

Printable ascii

22. What is FSM?

Finite System Machine

Finite Service Machine

Final System Model

Finite State Machine

23. Ex-13. With what format in function printf can program display the values of pointers?

%f

%v

%s

%p

24. What is result of "8" + "7" in ASCII codes?

15

111

87

159

25. Ex-31. AVL tree is...

Naive binary tree

Binary search tree

Full binary tree

Balanced binary tree

26. The name of compiled file with option "-o task_01" is

A.out

Task_01

Task_01.out

Task_01.c

27. Character "d" represents command:

Nonzero digit

Any digit

Hexadecimal digit

Octal digit

28. Ex-22. Java tokenizer program recognizes... (2 right answers)

Number

Unumber

Char tokens

String tokens

Submit

29. Which string is right for FSM with model\: ( 0 ) \~ a-z \~ ( 1 ) \~ 0-9 \~ ( 2 ) \~ @ \~ ( 3 ) \~ a-z \~ (( 4 ))

~012@34

Tt@r

0a12@a

F0@x

30. What does the following regular expression match?[-+]?[[\:digit\:]]+

23

+45

26g

?32f

31. Lec. Binary Search Tree's properties: (2 right answers)

%50%each node has more 2 children

%50%each node has less or equal 2 children

%50%has one root

%50%left node smaller than root node

Submit

32. What does Unix command - mkdir ?

Displays the path of the current directory

Refers to the current directory

Lists the contents of a directory

Creates directory

33. Exercise-05. What header file (C library) we should insert in code for using "clock" function?

Time.h

NanoTime.h

Clocks.h

Chock.h

34. Ex-31. AVL tree is:

Balanced binary tree

Native binary tree

Binary search tree

Bill binary tree

35. Ex-32. What are advantages have Hash table?(2 right answers)

%50%perfomance is slower than that of a binary tree

%50%perfomance is faster than that of a binary tree

%50%memory allocation is smaller than a comparable binary tree node

%50%memory allocation is larger than a comparable binary tree node

Submit

36. Ex-16. Conway Game of Life. What colony of cells will die on next iteration?

11100

10111

11011

00111

37. Character "p" represents command:

Specific character

Pointer

Final state

Printable ascii

38. For those characters that are not recognized by the FSM, all transitions for the row are set to..

0

-1

F

*

39. Ex-37. Many languages allow overloading of operators

This true in Java

This false in Java

40. The Lex program has existed since the...

1960

1980

1970

1990

41. What FSM recognizes this string token? "2*2~4"

42. With what function we allocate memory?

Givmem

Free

Malloc

Alloc

43. How to try to delete something in Unix terminal?

With command - del

With command - mv

With command - mkdir

With command - rmdir

44. Exercise-14. You can build Java programs at the command line using command:

Make

Gcc -Wall

Javac

Java

45. Exercise-04. How we calculate new_guess number in our Newton's method?

New_guess \~ value / 2

New_guess \~ (old_guess + value) / 2.0

New_guess \~ (old_guess + value / old_guess) / 2.0

New_guess \~ (old_guess + value / 2) / 2

46. Lec. Binary tree's properties:(2 right answers)

%50%each node has 2 children

%50%each node has less or equal 2 children

%50%has one root

%50%left node smaller than root node

Submit

47. What do the following regular expressions match "iitu[!]?" ?

Lines that contain the letter sequence i, i, t, u and probably !.

Lines that contain the letter sequence i, t, u, ! and ?.

Lines that contain the letter sequence ii, t, u, and !.

Lines that contain the letter sequence ii, t, u and probably !.

48. When the tree is better?

The number of items is very large

The number of items is small

49. Ex-22. Java tokenizer program recognizes... (2 right answers)

%50%Unumber

%50%number

%50%string tokens

%50%char tokens

Submit

50. Ex-25. What are words reserved? (2 right answers)

%50%GREATER_THAN

%50%AUTO

%50%STATIC

%50%EQUAL

Submit

51. Ex-25. What are words NOT reserved, they are operators? (2 right answers)

%50%REGISTER

%50%NOT

%50%MINUS_MINUS

%50%SWITCH

Submit

52. How to try to delete some files in Unix terminal?

With command - del

With command - mv

With command - make clean

With command - cp

53. Ex-08. With what option we can define constant as a parameter to the compiler (for conditional compilation)?

Gcc -Wall -I. -DDEBUG

Gcc -Wall -I. -DEBUG

Gcc -Wall -I. -DCFLAGS

Gcc -Wall -I. -CFLAGS

54. What does the following regular expression match?[-+]?[[\:digit\:]]+

75

+23a

-26g

?32f

55. For calling FSM program we need

Token file

File with definitions

Output file

Note file

56. Character "a" represents command:

A specific character

An any character

A printable ascii

An alpha character

57. Lec. Binary tree is:(2 right answers)

%50%left tree

%50%a root

%50%left subtree

%50%right tree

Submit

58. What does Unix command - "mkdir ../dom"

Creates directory "dom" in containing directory

Creates directory "dom" in home directory

Creates directory "dom" in local directory

Creates directory "dom" in current directory

59. Lec. Binary Search Tree's properties: (2 right answers)

%50%each node has more 2 children

%50%left node smaller than his root node

%50%right node lager than his root node

%50%each node has less 2 children

Submit

60. The name of compiled file with option "-o ex02.out" is

A.out

Ex02

Ex02.out

Ex02.c

61. Ex-16. Conway Game of Life. What colony of cells (size: 3x3 written in one line like: 111 101 111) will die on next iteration?

111 111 000

110 110 000

000 101 101

001 100 100

62. Exercise-05. How to right look in third section of man pages about function "clock"?

Man clock 3

Man -3 clock

Man ./3 clock

Man 3 clock

63. What was sort algorithm used in exercise-7?

Bubble

Insertion

Selection

Merge

64. Ex-16. Conway Game of Life. What colony of cells (size: 3x3 written in one line like: 111 101 111) will die on next iteration?

000 111 000

110 110 000

110 100 000

101 101 000

65. What is purpose of argument -s in Project-02

Specifies the number of value which we should input to sqr function

Specifies the number of significant digits

Specifies the name of the comparison input file

Specifies the name of the input file with test values

66. Ex-32. What are methods we have added in ChainHashTable.java?(2 right answers)

GetTable()

HashTableToString()

SetIn()

Add()

Submit

67. The height of an AVL tree is mos

1.44*log2(n+2)-1

1.44*log2(n)

3.14*log2(n+2)-1

Log2(n+2)-1

68. Ex-30. What is right for relative search time for trees with random and sorted data?(2 right answers)

%50%as tree height decreases, search time also increases

%50%search time is closely related to the height of the tree

%50%as tree height increases, search time also increases

%50%as tree height decreases, search time also increases

Submit

69. In UNIX console "ls *.[ch]" command what will do?

List all files in the current directory that end with .ch

List all files in the current directory that end with .[ch]

List all files in the current directory that end with .c or .h

List all files in the current directory that end with .ch, .c or .h

70. What should we do to delete all files in local directory (i.e. executable and intermediate build files)?

Make rm

Rm *

Rm clean

Make del

71. What does Lex do?

Recognizes whether an input string is an instance of a specified pattern

Generates code for a lexical analyzer based on definitions in an input file

Recognizes tokens in a stream of characters

Generates definitions for a lexical analyzer based on patterns

72. What does Unix command - './make_file' ?

Compile file with name 'make_file'

Try to compile and show warnings

Refers to an entity called 'make_file' in the current directory

This is option files for comman 'make'

73. What Unix command should we use in order to refresh modification time of file?

Modify

Make

Touch

Make update

74. "UPM" what does it mean in Project-01?

Universal Precision Math

Unlimited Precision Model

Universal Precision Model

Universal Processor Math

Unlimited Precision Math

75. The command language used int the pattern definition strigns explained in detail in the comment header for the method:

Tokenizer()

InitializeTables()

RunFSM()

LoadFSM()

76. Ex-09. Step-12: In which function is the problem with ASCENDING and DESCENDING ?

Bubble_sort

Binary_search

Main

Insertion_sort

77. CONWAY GAME OF LIFE. Is this rule true? Any live cell with fewer than two live neighbors dies

True

False

78. CONWAY GAME OF LIFE. Is this rule true? Any live cell with two or three live neighbors dies on to the next generation

True

False

79. Ex-16. Conway Game of Life. What colony of cells (size: 3x3 written in one line like: 111 101 111) will die on next iteration?

001 110 000

110 110 000

100 000 001

001 100 100

80. What have we learned in exercise-9 for minimizing errors in code?

Using bubble sort

Using constants

Using libraries

Using pointers

81. What does the following regular expression match?[-+]?[[\:digit\:]]+/[[\:digit\:]]+</p>

+4/5

+2/3

-+2/6

-4/5+

82. Pointer arithmetric formula for 2-dim arrays in C?

P * (num_cols * row) + col

P + (num_cols * row) + col

P + (num_cols + row) * col

83. Ex-32. What are methods we have added in ChainHashTable.java?(2 right answers)

%50%insert()

%50%get()

%50%hash()

%50%del()

Submit

84. Exercise-14. You can run Java programs at the command line using command:

.\

Gcc -Wall

Javac

Java

85. CONWAY GAME OF LIFE. Is this rule true? Any live cell with more than three live neighbors dies, as if by overcrowding

True

False

86. What does Unix command - '../make_file' ?

Compile file with name 'make_file'

Try to compile and show warnings

Refers to an entity called 'make_file' in the current directory

Runs excutable file 'make_file' in the containing directory

87. Ex-40. What is "profiling" as used in software development? Profiling is a form of dynamic program analysis that measures things like: (3 right answers)

Performance information

Memory usage

Instruction usage

Sorting quality

Method calls

Submit

88. Your task in Ex-22 is to...

Enhance the program to recognize octal numbers

Add recognition of string tokens

Add recognition of Unumber

Enhance the program to recognize C-style identifier tokens

89. Ex-08. For #ifdef/#endif pair is right:

Checks to see if a constant is not defined

Checks to see if a constant is defined

Checks to see if a CFLAG is not defined

Checks to see if a CFLAG is defined

90. What is right for Single Linked List? (3 right answers)

%33.33333% has head and tail nodes

%33.33333% easy display list in any direction

%33.33333% node has two pointers

%33.33333% we can move node by node only to one direction

%33.33333% we can remove node

Submit

91. Ex-25 program was enhaced to recognize: (2 right answers)

%50%special characters

%50%reserved words

%50%operators

%50%comments

Submit

92. What was search algorithm used in exercise-8?

Recursive search

Binary search

Insertion

Selection

93. For what did we use conditional compilation in exercise-8?

For calling library

For debugging information

For sorting array of doubles

For extra output

94. What does in Unix command "../" dots ".." specify?

Root directory

Home directory

Current directory

Containing directory

95. Ex-40. What are some possible improvements that could be investigated for this problem (low performance)? (2 right answers)

Use the stringBuffer class instead of string concatenation

Use the stringBuilder class instead of string concatenation

Use BST to store data

Use Hash table to store data

Submit

96. What does "makefile" include? (2 right answers)

%50% dependencies

%50% targets

%50% text of warning messages

%50% descriptions

Submit

97. Lec. Binary tree's properties:(2 right answers)

%50%average depth of left subtree

%50%max of leaves

%50%max of nodes

%50%average depth of leaves

Submit

98. Lec. Hash Tables:(2 right answers

%50%Large-scale distributed systems

%50%Effective way of implementing dictionaries

%50%Generalization of ordinary arrays

%50%Memory-management tables in operating systems

Submit

99. Select a regular expression that matches \: Strings that contain a required minus or a plus followed by zero or more alpha-numeric characters

[-+][[:alnum:]]*

[-+]?[[:alpha:]]*

[-+][[:alnum:]]+

[-+]?[[:digit:]]+

[-+][[:alpha:]]+

100. What is false for Double Linked List?

Has head and tail nodes

Has pointer for previous node

We can move node by node only to one direction

We can insert node

101. What does the following regular expression match?[-+]?[[\:alnum\:]]+/[^$]+

Gf26/dsfeg

Gf23/dsfeg$

-123g/ffef$

?123f/ffef

102. Ex-23 program was enhaced to skip: (2 right answers)

%50%octal numbers

%50%comments

%50%white space

%50%Unknown tokens

Submit

103. Ex-29. A naive binary search tree is...

Balanced

Full

General

Complete

Perfect

104. Ex-10. What does UNumber structure include? (3 right answers)

%33.33333% sign

%33.33333% decimal power

%33.33333% value

%33.33333% range

%33.33333% decimal point

%33.33333% count

Submit

105. What FSM recognizes this string token? "d7@r"

106. Ex-25 program was enhaced to recognize: (2 right answers)

Operators

Special characters

Comments

Reserved words

Submit

107. Select a regular expression that matches \: 10k or 10K

[[:digit:]]+[kK]

[[:digit:]]+[kK]?

[[:digit:]][kK]*

[[:digit:]][k]

108. For calling FSM program we need

%50% token file

%50% definition file

%50% input file

%50% note file

Submit

109. In Unix path command "~/" tilde "~" specify?

Root directory

Home directory

Current directory

Containing directory

110. Ex-35. Which activity was NOT performed?

Modify the expression tree

Collect data by running the program

Test against various inputs

Modify the dictionary

111. What is false for Single Linked List?

Has head and tail nodes

Has pointer for previous node

We can move node by node only to one direction

We can insert node

112. In Ex-22 we don't recognize fully those tokens : (2 right answers)

%50%number

%50%UNKNOWN

%50%octal

%50%string

Submit

113. Ex-16. Conway Game of Life. What colony of cells will survive on next iteration?

111

10101

11011

101

114. What FSM recognizes this string token? "apt-7,bld#2"

115. Ex-33. With what 2 values you can change setup of Experiment.java?(2 right answers)

%50%hashCode

%50%keyRadix

%50%hashPrime

%50%avgKey

Submit

116. Ex-16. Conway Game of Life. Will this colony "111" of three live cells disappear on next iteration?

True

False

117. Ex-43. What is a "white box" testing? (2 right answers)

Means testing to the requirements of a program

Tests how the program works using knowledge of how functionality is implemented in the program

Testing that is geared towards what the program is supposed to do, without knowing how it actually does it

Tests are geared to testing specific code in the program

Submit

118. Ex-13. Is it right for "Memory tracing"? Memory tracking simply involves counting the number of times malloc and free are called.

True

False

119. Exercise-03. With Unix command "make" we can use targets at command promt, please select them: (2 right answers)

%50% clean

%50% all

%50% touch

%50% makefile

Submit

120. With what function we release memory?

Calloc

Free

Malloc

Alloc

121. Select a regular expression that matches \: Strings that contain an optional minus or plus followed by zero or more alphabetic characters

[-+][[:alnum:]]*

[-+][[:alpha:]]*

[-+][[:alnum:]]+

[-+]?[[:alpha:]]+

[-+]?[[:alpha:]]*

122. Project 5. You are expected to produce four versions of the solution from this baseline

ArrayList solution

AVL BST solution

Hash Table solution

DoubleList solution

Array solution

Submit

123. What is true for Double Linked List? (3 right answers)

%33.33333% has head node and not tail node

%33.33333% has pointer for previous node

%33.33333% we can move node by node to any direction

%33.33333% every node has pointer to next node which is always tail

%33.33333% we can remove node

Submit

124. What do the following regular expressions match [-+][[:digit:]]*?

Strings that contain a required minus or a plus followed by zero or more digits

Strings that contain a required minus or a plus followed by one or more digits

Strings that contain an optional minus or plus followed by one or more digits

Strings that contain an optional minus or plus followed by zero or more digits.

Sdp4 Quiz

1. Ex-37. In exercise the enhanced program has been modified: (3 right answers)

2.

What first name or nickname would you like us to use?

2. What does file extension have source code file in C?

3. Character "o" represents command:

4. Character "z" represents command:

5. What is result of "5" + "2" in ASCII codes?

6. Ex-37. For example, the "+" operator does different things depending on what its operands are: (3 right answers)

7. Ex-37. In exercise we can have 3 classes of operators: (3 right answers)

8. Character "h" represents command:

9. Ex1-4. The name of compiled file with option "-o wall2" is

10. What does in Unix command "./" the dot "." specify?

11. With what option we can display warnings while compile with command "gcc"?

12. Ex-31. An AVL tree is..

13. Ex-30. What are varying values for variables have used?(2 right answers)

14. Character "f" represents command:

15. What is result of "8" + "3" in ASCII codes?

16. "PDSA" what does it mean?

17. Ex-41. What are examples of goals when optimizing code? (3 right answers)

18. Function malloc is contained in library:

19. Ex-40. What is "profiling" as used in software development? Profiling is a form of dynamic program analysis that measures things like: (3 right answers)

20. What is period range of parameter DEBUG in exercise-9?

21. Character "c" represents command:

22. What is FSM?

23. Ex-13. With what format in function printf can program display the values of pointers?

24. What is result of "8" + "7" in ASCII codes?

25. Ex-31. AVL tree is...

26. The name of compiled file with option "-o task_01" is

27. Character "d" represents command:

28. Ex-22. Java tokenizer program recognizes... (2 right answers)

29. Which string is right for FSM with model\: ( 0 ) \~ a-z \~ ( 1 ) \~ 0-9 \~ ( 2 ) \~ @ \~ ( 3 ) \~ a-z \~ (( 4 ))

30. What does the following regular expression match?[-+]?[[\:digit\:]]+

31. Lec. Binary Search Tree's properties: (2 right answers)

32. What does Unix command - mkdir ?

33. Exercise-05. What header file (C library) we should insert in code for using "clock" function?

34. Ex-31. AVL tree is:

35. Ex-32. What are advantages have Hash table?(2 right answers)

36. Ex-16. Conway Game of Life. What colony of cells will die on next iteration?

37. Character "p" represents command:

38. For those characters that are not recognized by the FSM, all transitions for the row are set to..

39. Ex-37. Many languages allow overloading of operators

40. The Lex program has existed since the...

41. What FSM recognizes this string token? "2*2~4"

42. With what function we allocate memory?

43. How to try to delete something in Unix terminal?

44. Exercise-14. You can build Java programs at the command line using command:

45. Exercise-04. How we calculate new_guess number in our Newton's method?

46. Lec. Binary tree's properties:(2 right answers)

47. What do the following regular expressions match "iitu[!]?" ?

48. When the tree is better?

49. Ex-22. Java tokenizer program recognizes... (2 right answers)

50. Ex-25. What are words reserved? (2 right answers)

51. Ex-25. What are words NOT reserved, they are operators? (2 right answers)

52. How to try to delete some files in Unix terminal?

53. Ex-08. With what option we can define constant as a parameter to the compiler (for conditional compilation)?

54. What does the following regular expression match?[-+]?[[\:digit\:]]+

55. For calling FSM program we need

56. Character "a" represents command:

57. Lec. Binary tree is:(2 right answers)

58. What does Unix command - "mkdir ../dom"

59. Lec. Binary Search Tree's properties: (2 right answers)

60. The name of compiled file with option "-o ex02.out" is

61. Ex-16. Conway Game of Life. What colony of cells (size: 3x3 written in one line like: 111 101 111) will die on next iteration?

62. Exercise-05. How to right look in third section of man pages about function "clock"?

63. What was sort algorithm used in exercise-7?

64. Ex-16. Conway Game of Life. What colony of cells (size: 3x3 written in one line like: 111 101 111) will die on next iteration?

65. What is purpose of argument -s in Project-02

66. Ex-32. What are methods we have added in ChainHashTable.java?(2 right answers)

67. The height of an AVL tree is mos

68. Ex-30. What is right for relative search time for trees with random and sorted data?(2 right answers)

69. In UNIX console "ls *.[ch]" command what will do?

70. What should we do to delete all files in local directory (i.e. executable and intermediate build files)?

71. What does Lex do?

72. What does Unix command - './make_file' ?

73. What Unix command should we use in order to refresh modification time of file?

74. "UPM" what does it mean in Project-01?

75. The command language used int the pattern definition strigns explained in detail in the comment header for the method:

76. Ex-09. Step-12: In which function is the problem with ASCENDING and DESCENDING ?

77. CONWAY GAME OF LIFE. Is this rule true? Any live cell with fewer than two live neighbors dies