9086216
Beschreibung
Quiz von Жарас Мергазы, aktualisiert more than 1 year ago
|
Erstellt von Жарас Мергазы
vor mehr als 7 Jahre
|
|
Frage 1
Frage
1. With what option we can display warnings while compile with command "gcc"?
Antworten
-
-o
-
-Wall
-
-I
-
-print-sysroot
Frage 2
Frage
What number of classes (*.java) has project-01?
Antworten
-
3
-
5
-
2
-
4
Frage 3
Frage
What number of source code files has ex-05 in project-01?
Antworten
-
3
-
2
-
4
-
5
Frage 4
Frage
What number wasn’t tested in TestMainline class in prject01?
Antworten
-
4
-
2
-
81
-
64
-
91
Frage 5
Frage
In exercises 11-13 nodes are stored?
Antworten
-
Position and salary
-
Name and study year
-
Position and birth year
-
Name and age
Frage 6
Frage
Ex-16. what is size of matrix in given large.txt?
Antworten
-
60
-
50
-
80
-
30
Frage 7
Frage
What is range of verify numbers for square root in proj2?
Antworten
-
2 to 1000
-
2 to 100
-
2 to 100000
-
2 to 10000
Frage 8
Frage
What are files in C portion of proj2?
Antworten
-
Sqr.c sqr.h unumber.c unumber.h
-
Makefile, sqr.c, unumber.c, unumber.h
-
Makefile, sqr.c, sqr.h, unumber.c
-
Makefile , sqr.c , unumber.c, squareRootTwo.text
Frage 9
Frage
Ex-10 what does UNumber structure include ?
Antworten
-
Value
-
Range
-
Decimal point
-
Decimal power
-
Count
-
Sign
Frage 10
Frage
What number of errors has code in Exercise-03?
Antworten
-
3
-
1
-
4
-
2
Frage 11
Frage
2. "pdsa" what does it mean? (Please select the best answer)
Antworten
-
name of created folder in excercise 01
-
abbreviation of SDP-4 course name
-
performance, data storage and algorithms
-
special folder where all our deliverables are stored
Frage 12
Frage
What does Unix command - ls?
Antworten
-
refers to your home directory
-
lists the contents of a directory
-
refers to the current directory
-
displays the path of the current directory
Frage 13
Frage
. On a 32bit system CLOCKS_PER_SEC equals
Antworten
-
100000
-
1000000
-
1000000000000
-
1000000000
-
10000000
Frage 14
Frage
What should we do to remove executable and the intermediate build files?
Antworten
-
rm *
-
make clean
-
make del
-
. make rm
Frage 15
Frage
What main benefit gives us "makefile" in doing exercises? (Please select the best answer)
Antworten
-
. shows us more detailed information about errors
-
saves our time while we debugging program code
-
quick compile in short command - 'make'
-
enriches our compile options
Frage 16
Frage
. Project 01 ends on what number of exercises?
Antworten
-
8
-
7
-
5
-
6
Frage 17
Frage
What does Unix command - './file'?
Antworten
-
. refers to a directory called 'file'
-
execute first file in current directory
-
compile called 'file'
-
refers to an entity called 'file' in the current directory
Frage 18
Frage
The default name of the compiled program is
Antworten
-
d.out
-
a.out
-
c.out
-
the same name as source file, but with .out
Frage 19
Frage
2. Ex-09. What was the number of values in data.txt?
Antworten
-
300
-
25
-
200
-
10
-
500
Frage 20
Frage
3. What number of array's size is large enough in ex-15?
Antworten
-
~ 1 000
-
~ 10
-
~ 1 000 000
-
~ 100
Frage 21
Frage
4. Type macros bool is contained in library:
Antworten
-
~ stdlib.h
-
~ time.h
-
~ stdio.h
-
~ stdbool.h
Frage 22
Frage
5. What number of Exercises in Project-01?
Antworten
-
4
-
3
-
2
-
5
Frage 23
Frage
To get result time in miliseconds (in Java program) what should we do in Ex05 with calculated time?
To get result time in miliseconds (in Java program) what should we do in Ex05?
Antworten
-
~ / 100
-
~* 10 000
-
~ * 1 000
-
~ * 100 000
-
~ / 1 000 000
Frage 24
Frage
7. In exercise-04 we used 1E+10 to...
Antworten
-
to put limit of numbers after point
-
establish the limit for ending the loop
-
setup the limit number of loop iterations
-
establish the maximum of delta between guess and new_guess numbers
Frage 25
Frage
8. In exercise-04 for loop we used 2nd limit for ending, and limit was what number of cycles?
Antworten
-
1+E10
-
10
-
20
-
100
-
200
-
1000
-
1000000
Frage 26
Frage
name: "PDSA" what does it mean?
"PDSA" what does it mean? (Please select the best answer){
Antworten
-
performance, data service and algorithms
-
performance, digital service and algorithms
-
performance, data structures and algorithms
-
performance, digital structures and algorithms
Frage 27
Frage
name: What does Unix command - mkdir ?
What does Unix command - mkdir ?{
Antworten
-
displays the path of the current directory
-
refers to the current directory
-
lists the contents of a directory
-
creates directory
Frage 28
Frage
How to delete files in Unix terminal?
How to try to delete some files in Unix terminal?{
Antworten
-
with command - del
-
with command - mv
-
with command - make clean
-
with command - cp
Frage 29
Frage
The default name with option "-o ex02" of the compiled program is:
The name of compiled file with option "-o ex02.out" is\:
Antworten
-
a.out
-
ex02
-
ex02.out
-
ex02.c
Frage 30
Frage
What does "makefile" include? (2 right answers){
Antworten
-
%50% dependencies
-
%50% targets
-
%50% text of warning messages
-
%50% descriptions
Frage 31
Frage
What should we do to remove executable, intermediate build files and all others?
What should we do to delete all files in local directory (i.e. executable and intermediate build files)?
Antworten
-
make rm
-
rm *
-
rm clean
-
make del
Frage 32
Frage
What Unix command should we use in order to refresh modification time of file?
Exercise-03. What Unix command should we use in order to refresh modification time of file?
Antworten
-
modify
-
make
-
touch
-
make update
Frage 33
Frage
What does in Unix command "./" the dot "." specify?
Antworten
-
local file
-
entity of excutable file
-
current directory
-
excute only compiled files
Frage 34
Frage
In Unix path command "~/" tilde "~" specify?
Antworten
-
root directory
-
home directory
-
current directory
-
containing directory
Frage 35
Frage
What does Unix command - "mkdir ../dom" ?
Antworten
-
creates directory "dom" in containing directory
-
creates directory "dom" in home directory
-
creates directory "dom" in local directory
-
creates directory "dom" in current directory
Frage 36
Frage
The default name with option "-o task_01" of the compiled program is:
The name of compiled file with option "-o task_01" is
Antworten
-
a.out
-
task_01
-
task_01.out
-
task_01.c
Frage 37
Frage
With what option we can display warnings while compile with command "gcc"?{
Antworten
-
-o
-
-Wall
-
-I
-
-print-sysroot
Frage 38
Frage
What does file extension have source code file in C
Antworten
-
*.o
-
*.h
-
*.c
-
*.f
Frage 39
Frage
How to try to delete something in Unix terminal?
Antworten
-
with command - del
-
with command - mv
-
with command - mkdir
-
with command - rmdir
Frage 40
Frage
What does Unix command - '../make_file' ?
Antworten
-
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
Frage 41
Frage
How we calculate new_guess number in our Newton's method?
Antworten
-
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;
Frage 42
Frage
Exercise-03. With Unix command "make" we can use targets at command promt, please select them: (2 right answers)
Antworten
-
~%50% clean
-
~%50% all
-
~%50% touch
-
~%50% makefile
Frage 43
Frage
What does in Unix command "../" dots ".." specify?
Antworten
-
root directory
-
home directory
-
current directory
-
containing directory
Frage 44
Frage
"UPM" what does it mean in Project-01?
Antworten
-
Universal Precision Math
-
Unlimited Precision Model
-
Universal Precision Model
-
Universal Processor Math
-
Unlimited Precision Math
Frage 45
Frage
Exercise-05. How to right look in third section of man pages?
Antworten
-
man clock 3
-
man -3 clock
-
man ./3 clock
-
man 3 clock
Frage 46
Frage
What header file (C library) we should insert in code for using "clock" function?
Antworten
-
time.h
-
nanoTime.h
-
clocks.h
-
clock.h
Frage 47
Frage
What was search algorithm used in exercise-8?
Antworten
-
recursive search
-
binary search
-
insertion
-
selection
Frage 48
Frage
We have C library calc.h and calc.o, what we have to do next for using this library?
Antworten
-
while compile just add in console command calc.h at the end
-
modify make file by adding new object in it
-
write in source code define calc.h
-
write in source code include calc.o
Frage 49
Frage
What was sort algorithm used in exercise-7?
Antworten
-
bubble
-
insertion
-
selection
-
merge
Frage 50
Frage
For what did we use conditional compilation in exercise-8?
Antworten
-
for calling library
-
for debugging information
-
for sorting array of doubles
-
for extra output
Frage 51
Frage
What have we learned in exercise-9 for minimizing errors in code?
Antworten
-
using bubble sort
-
using constants
-
using libraries
-
using pointers
Frage 52
Frage
What is period of DEBUG in exercise-9?
Antworten
-
0 - 2
-
0 - 3
-
0 - 4
-
0 - 5
Frage 53
Frage
Ex-09. Step-12: In which function is the problem?
Ex-09. Step-12: In which function is the problem with ASCENDING and DESCENDING ?
Antworten
-
bubble_sort
-
binary_search
-
main
-
insertion_sort
Frage 54
Frage
Ex-08. For #ifdef/#endif pair is right: (Please select the best answer)
Antworten
-
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
Frage 55
Frage
Ex-08. With what option we can define constant as a parameter to the compiler (for conditional compilation)?
Antworten
-
gcc -Wall -I. -DDEBUG
-
gcc -Wall -I. -DEBUG
-
gcc -Wall -I. -DCFLAGS
-
gcc -Wall -I. -CFLAGS
Frage 56
Frage
Function malloc is contained in library:
Antworten
-
stdlib.h
-
time.h
-
stdio.h
-
stdbool.h
Frage 57
Frage
Ex-10. What does UNumber structure include? (3 right answers){
Antworten
-
sign
-
decimal power
-
value
-
range
-
decimal point
-
count
Frage 58
Frage
Ex-13. Is it right for "Memory tracing"? Memory tracking simply involves counting the number of times malloc and free are called
Antworten
- True
- False
Frage 59
Frage
Ex-13. With what format in function printf can program display the values of pointers?
Antworten
-
%f
-
%v
-
%s
-
%p
Frage 60
Frage
What is result of "5" + "2" in ASCII codes?
Antworten
-
7
-
103
-
52
-
155
Frage 61
Frage
What is false for Single Linked List?
Antworten
-
has head and tail nodes
-
has pointer for previous node
-
we can move node by node only to one direction
-
we can insert node
Frage 62
Frage
What is false for Double Linked List?
Antworten
-
has head and tail nodes
-
has pointer for previous node
-
we can move node by node only to one direction
-
we can insert node
Frage 63
Frage
With what function we allocate memory?
Antworten
-
givmem
-
free
-
malloc
-
alloc
Frage 64
Frage
Exercise-14. You can build Java programs at the command line using command:
Antworten
-
make
-
gcc -Wall
-
javac
-
java
Frage 65
Frage
What is result of "8" + "7" in ASCII codes?
Antworten
-
15
-
111
-
87
-
159
Frage 66
Frage
Exercise-14. You can run Java programs at the command line using command:
Antworten
-
.\
-
gcc -Wall
-
javac
-
java
Frage 67
Frage
With what function we release memory?
Antworten
-
calloc
-
free
-
malloc
-
alloc
Frage 68
Frage
What is result of "8" + "3" in ASCII codes?
Antworten
-
11
-
107
-
83
-
159
Frage 69
Frage
What is true for Single Linked List?
Antworten
-
has head and tail nodes
-
easy display list in any direction
-
node has two pointers
-
we can move node by node only to one direction
-
we can remove node
Frage 70
Frage
What is true for Double Linked List?
Antworten
-
has head node and not tail node
-
has pointer for previous node
-
we can move node by node to any direction
-
every node has pointer to next node which is always tail
-
we can remove node
Frage 71
Frage
Ex-16. Conway Game of Life. Will this colony "111" of three live cells disappear on next iteration?
Antworten
- True
- False
Frage 72
Frage
Pointer arithmetric formula for 2-dim arrays in C?
Antworten
-
p + (num_cols * row) + col
-
p * (num_cols * row) + col
-
p + (num_cols + row) * col
Frage 73
Frage
CONWAY GAME OF LIFE. Is this rule true?
CONWAY GAME OF LIFE. Is this rule true? Any live cell with fewer than two live neighbors dies
Antworten
- True
- False
Frage 74
Frage
CONWAY GAME OF LIFE. Is this rule true? Any live cell with two or three live neighbors dies on to the next generation
Antworten
- True
- False
Frage 75
Frage
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?
Antworten
-
111 111 000
-
110 110 000
-
000 101 101
-
001 100 100
Frage 76
Frage
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?
Antworten
-
001 110 000
-
110 110 000
-
100 000 001
-
001 100 100
Frage 77
Frage
CONWAY GAME OF LIFE. Is this rule true? Any live cell with more than three live neighbors dies, as if by overcrowding
Antworten
- True
- False
Frage 78
Frage
Ex-16. Conway Game of Life. What colony of cells will survive on next iteration?
Antworten
-
111
-
10101
-
11011
-
101
Frage 79
Frage
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?
Antworten
-
000 111 000
-
110 110 000
-
110 100 000
-
101 101 000
Frage 80
Frage
What is purpose of argument -s in Project-02?
Antworten
-
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
Frage 81
Frage
What does Lex do?
Antworten
-
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
Frage 82
Frage
What does the following regular expression match?[-+]?[[\:digit\:]]+/[[\:digit\:]]+</p>
Antworten
-
<p>+4/5</p>
-
<p>+2/3+</p>
-
<p>-+2/6</p>
-
<p>-4/5+</p>
Frage 83
Frage
What does the following regular expression match?[-+]?[[\:digit\:]]+</p>
Antworten
-
~<p>75</p>
-
~<p>+23a</p>
-
~<p>-26g</p>
-
~<p>?32f</p>
Frage 84
Frage
What is FSM?
Antworten
-
Finite System Machine
-
Finite Service Machine
-
Final System Model
-
Finite State Machine
Frage 85
Frage
Which string is right for FSM with model\: ( 0 ) \~ a-z \~ ( 1 ) \~ 0-9 \~ ( 2 ) \~ @ \~ ( 3 ) \~ a-z \~ (( 4 ))
Antworten
-
012@34
-
tt@r
-
0a12@a
-
f0@x
Frage 86
Frage
The Lex program has existed since the...
Antworten
-
1960
-
1980
-
1970
-
1990
Frage 87
Frage
Select a regular expression that matches : 10k or 10K
Antworten
-
~[[:digit:]]+[kK]
-
~[[:digit:]]+[kK]?
-
~[[:digit:]][kK]*
-
~[[:digit:]][k]
Frage 88
Frage
Select a regular expression that matches : Strings that contain an optional minus or plus followed by zero or more alphabetic characters
Antworten
-
~[-+][[:alnum:]]*
-
~[-+][[:alpha:]]*
-
~[-+][[:alnum:]]+
-
~[-+]?[[:alpha:]]+
-
~[-+]?[[:alpha:]]*
Frage 89
Frage
What do the following regular expressions match [-+][[:digit:]]*?
Antworten
-
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.
Frage 90
Frage
What FSM recognizes this string token? "2*2~4"
Antworten
-
( 0 ) --- 0-9 --- ( 1 ) --- * --- ( 2 ) --- 0-9 --- ( 3 ) --- \~ --- ( 4 ) --- 0-9 --- (( 5 ))
-
( 0 ) --- 0-9 --- ( 1 ) --- a-z --- ( 2 ) --- 0-9 --- ( 3 ) --- a-z --- ( 4 ) --- 0-9 --- (( 5 ))
-
( 0 ) --- 0-9 --- ( 1 ) --- a-z --- ( 2 ) --- 0-9 --- ( 3 ) --- \~ --- ( 4 ) --- 0-9 --- (( 5 ))
-
( 0 ) --- 0-9 --- ( 1 ) --- * --- ( 2 ) --- 0-9 --- ( 3 ) --- a-z --- ( 4 ) --- 0-9 --- (( 5 ))
Frage 91
Frage
Select a regular expression that matches : Strings that contain a required minus or a plus followed by zero or more alpha-numeric characters
Antworten
-
[-+][[:alnum:]]*
-
[-+]?[[:alpha:]]*
-
[-+][[:alnum:]]+
-
[-+]?[[:digit:]]+
-
[-+][[:alpha:]]+
Frage 92
Frage
What does the following regular expression match?[-+]?[[\:digit\:]]+</p>
Antworten
-
<p>23</p>
-
<p>+45</p>
-
<p>26g+</p>
-
<p>?32f</p>
Frage 93
Frage
What does the following regular expression match?[-+]?[[\:alnum\:]]+/[^$]+</p>
Antworten
-
<p>gf26/dsfeg</p>
-
<p>gf23/dsfeg$</p>
-
<p>-123g/ffef$</p>
-
<p>?123f/ffef</p>
Frage 94
Frage
9. What does the following regular expression match? [-+]?[[\:alnum\:]]+/[^$]+
Antworten
-
<p>abs123/ffef</p>
-
<p>abs123/ffef$</p>
-
<p>-26g/dsfeg$</p>
-
<p>?32f/wrw$</p>
Frage 95
Frage
10. What does this Unix commad\: lex baseline.lex?
Antworten
-
generate a definition file
-
run the resulting program
-
generate a source code file called lex.yy.c
-
compile the generated source file, resulting executable is a.out
Frage 96
Frage
What do the following regular expressions match "iitu[!]?" ?
Antworten
-
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 !.
Frage 97
Frage
What FSM recognizes this string token? "d7@r"
Antworten
-
( 0 ) \~ a-z \~ ( 1 ) \~ a-z \~ ( 2 ) \~ @ \~ ( 3 ) \~ a-z \~ (( 4 ))
-
( 0 ) \~ a-z \~ ( 1 ) \~ 0-9 \~ ( 2 ) \~ @ \~ ( 3 ) \~ a-z \~ ( 4 ) \~ a-z \~ (( 5 ))
-
( 0 ) \~ a-z \~ ( 1 ) \~ 0-9 \~ ( 2 ) \~ 0-9 \~ ( 3 ) \~ @ \~ ( 4 ) \~ a-z \~ (( 5 ))
-
( 0 ) \~ a-z \~ ( 1 ) \~ 0-9 \~ ( 2 ) \~ @ \~ ( 3 ) \~ a-z \~ (( 4 ))
Frage 98
Frage
For calling FSM program we need:
Antworten
-
token file
-
definition file
-
input file
-
note file
Frage 99
Frage
In UNIX console "ls *.[ch]" command what will do?
Antworten
-
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
Frage 100
Frage
What FSM recognizes this string token? "apt-7,bld#2"
Antworten
-
( 0 ) \~ a-z \~ ( 1 ) \~ a-z \~ ( 2 ) \~ @ \~ ( 3 ) \~ a-z \~ (( 4 ))
-
( 0 ) \~ a-z \~ ( 1 ) \~ 0-9 \~ ( 2 ) \~ @ \~ ( 3 ) \~ a-z \~ (( 4 ))
-
( 0 ) \~ apt \~ ( 1 ) \~ - \~ ( 2 ) \~ 0-9 \~ ( 3 ) \~ ,bld\# \~ ( 4 ) \~ 0-9 \~ (( 5 ))
-
( 0 ) \~ a-z \~ ( 1 ) \~ - \~ ( 2 ) \~ 0-9 \~ ( 3 ) \~ , \~ ( 4 ) \~ a-z \~ ( 5 ) \~ \# \~ ( 6 ) \~ 0-9 \~ (( 7 ))
-
( 0 ) \~ apt- \~ ( 1 ) \~ 0-9 \~ ( 2 ) \~ , \~ ( 3 ) \~ bld \~ ( 4 ) \~ \#0-9 \~ (( 5 ))
Frage 101
Frage
For calling FSM program we need
Antworten
-
token file
-
file with definitions
-
output file
-
note file
Frage 102
Frage
Ex-16. Conway Game of Life. What colony of cells will survive on next iteration?
Conway Game of Life. What colony of cells will die on next iteration?{
Antworten
-
11100
-
10101
-
11011
-
00111
Frage 103
Frage
Ex1-4. The name of compiled file with option "-o wall2" is
Antworten
-
a.out
-
wall2
-
wall2.out
-
wall2.o
Frage 104
Frage
Ex-22. Java tokenizer program recognizes... (2 right answers)
Antworten
-
Unumber
-
number
-
string tokens
-
char tokens
Frage 105
Frage
Ex-23 program was enhaced to skip: (2 right answers)
Antworten
-
octal numbers
-
comments
-
white space
-
Unknown tokens
Frage 106
Frage
Ex-25 program was enhaced to recognize: (2 right answers)
Antworten
-
special characters
-
reserved words
-
operators
-
comments
Frage 107
Frage
In Ex-22 we don't recognize fully those tokens : (2 right answers)
Antworten
-
number
-
UNKNOWN
-
octal
-
string
Frage 108
Frage
Character "f" represents command
Antworten
-
hexadecimal digit
-
octal digit
-
final state
-
any digit
Frage 109
Frage
Character "h" represents command
Antworten
-
hexadecimal digit
-
octal digit
-
final state
-
any digit
Frage 110
Frage
Character "d" represents command
Antworten
-
hexadecimal digit
-
octal digit
-
nonzero digit
-
any digit
Frage 111
Frage
Character "z" represents command
Antworten
-
hexadecimal digit
-
octal digit
-
nonzero digit
-
any digit
Frage 112
Frage
Character "o" represents command:
Antworten
-
hexadecimal digit
-
octal digit
-
nonzero digit
-
any digit
Frage 113
Frage
Character "p" represents command:
Antworten
-
specific character
-
pointer
-
final state
-
printable ascii
Frage 114
Frage
Character "c" represents command
Antworten
-
specific character
-
pointer
-
final state
-
printable ascii
Frage 115
Frage
Character "a" represents command:
Antworten
-
a specific character
-
an alpha character
-
an any character
-
a printable ascii
Frage 116
Frage
For those characters that are not recognized by the FSM, all transitions for the row are set to...
Antworten
-
0
-
-1
-
f
-
*
Frage 117
Frage
Ex-25. What are words reserved? (2 right answers)
Antworten
-
GREATER_THAN
-
AUTO
-
STATIC
-
EQUAL
Frage 118
Frage
Ex-25. What are words NOT reserved, they are operators? (2 right answers)
Antworten
-
REGISTER
-
NOT
-
MINUS_MINUS
-
SWITCH
Frage 119
Frage
Ex-25. nonzero digit from: "0 z 1\n". Task please write your structure for printable characters (without double quotes)
Antworten
-
1 p 1\n
-
1 p \1n
-
1 1 p\n
Frage 120
Frage
Ex-29. A naive binary search tree is...
Antworten
-
balanced
-
full
-
general
-
complete
-
perfect
Frage 121
Frage
Ex-30. What is right for relative search time for trees with random and sorted data?(2 right answers)
Antworten
-
as tree height decreases, search time also increases
-
search time is closely related to the height of the tree
-
as tree height increases, search time also increases
Frage 122
Frage
Ex-31. AVL tree is...
Antworten
-
naive binary tree
-
binary search tree
-
full binary tree
-
balanced binary tree
Frage 123
Frage
ex-29: the program is missing code:
Antworten
-
adding notes
-
getting nodes.
-
Inserting nodes
-
Deleting nodes
Frage 124
Frage
. An AVL tree is...{
Antworten
-
a self-completing binary search tree
-
a naive binary search tree
-
a self-routed binary search tree
-
a self-balancing binary search tree
Frage 125
Frage
Ex-31. The height of an AVL tree is most
Antworten
-
1.44*log2(n)
-
3.14*log2(n+2)-1
-
log2(n+2)-1
-
1.44*log2(n+2)-1
Frage 126
Frage
Ex-31. The height of a tree of one billion nodes will be: (Please type just one any number)
Antworten
-
42
-
43
-
44
-
45
Frage 127
Frage
What are methods we have added in ChainHashTable.java?(2 right answers)
Antworten
-
insert()
-
get()
-
hash()
-
del()
Frage 128
Frage
Ex-32. What are advantages have Hash table?(2 right answers)
Antworten
-
perfomance is slower than that of a binary tree
-
perfomance is faster than that of a binary tree
-
memory allocation is smaller than a comparable binary tree node
-
memory allocation is larger than a comparable binary tree node
Frage 129
Frage
Ex-33. With what 2 values you can change setup of Experiment.java?(2 right answers)
Antworten
-
hashCode
-
keyRadix
-
hashPrime
-
avgKey
Frage 130
Frage
Lec. Binary tree is:(2 right answers)
Antworten
-
left tree
-
a root
-
left subtree
-
right tree
Frage 131
Frage
Lec. Binary tree's properties:(2 right answers)
Antworten
-
average depth of left subtree
-
max of leaves
-
max of nodes
-
average depth of leaves
Frage 132
Frage
Lec. Binary Search Tree's properties: (2 right answers)
Antworten
-
each node has more 2 children
-
left node smaller than his root node
-
right node lager than his root node
-
each node has less 2 children
Frage 133
Frage
Lec. Hash Tables:(2 right answers)
Antworten
-
Large-scale distributed systems
-
Effective way of implementing dictionaries
-
Generalization of ordinary arrays
-
Memory-management tables in operating systems
Frage 134
Frage
Ex-37. In exercise the enhanced program has been modified: (3 right answers)
Antworten
-
Build expression trees for Boolean expressions
-
to recognize Boolean expressions
-
evaluate boolean expressions
-
to recognize arithmetic expressions
-
build expression trees for arithmetic expressions
Frage 135
Frage
Many languages allow overloading of operators. The is true or false in java?
Antworten
- True
- False
Frage 136
Frage
Ex-37. For example, the "+" operator does different things depending on what its operands are: (3 right answers
Antworten
-
If the operands are doubles, a floating-point addition is performed
-
If the operands are integers, an integer addition is performed
-
If the operands are strings, a string concatenation is performed
-
if the operands are strings, a floating-point addition is performed
-
If the operands are integers, a string concatenation is performed
Frage 137
Frage
Ex-37. In exercise we can have 3 classes of operators: (3 right answers)
Antworten
-
Arithmetic
-
relational
-
logical
-
logic
-
relation
Frage 138
Frage
Ex-34. The program prompts the user for commands, then executes the commands. Unrecognized command is
Antworten
-
Insert
-
Quit
-
Dump
-
Set
-
Print
-
Reset
Frage 139
Frage
Ex-35. Which activity was NOT performed?
Antworten
-
Collect data by running the program
-
Collect data by checking the program
-
Collect data by executing the program
Frage 140
Frage
Ex-30. What are varying values for variables have used?(2 right answers)
Antworten
-
Step
-
Maxsize
-
MinSize
-
Level
Frage 141
Frage
Ex-32. What are methods we have added in ChainHashTable.java?(2 right answers)
Antworten
-
Add()
-
hashtabletostring()
-
setIn()
-
gettable()
Frage 142
Frage
Ex-32. What are advantages have BST?(2 right answers)
Antworten
-
Finding closest lower and greater elements is faster than a hash table
-
All operations are guaranted to work in O(login) time
-
Performance much faster that that of a hashtable()
-
Memory allocation is lower than a hash table
Frage 143
Frage
Ex-41. When the linked list is better?
Antworten
-
The number of items is very large
-
The number of items Is small
Frage 144
Frage
Ex-41. When the tree is better?
Antworten
-
The number of items Is small
-
The number of items is very large
Frage 145
Frage
Ex-41. What are advatanges have a double linked list and linear search?
Antworten
-
fast search
-
small code
-
simple algorithm
-
more complex code
Frage 146
Frage
In project 05 what 2 types of algorithms are used?
Antworten
-
BBT AWL
-
BST AVL
-
Hash Table
-
Hash Tree
Frage 147
Frage
Project 5 length?
Antworten
-
5
-
4
-
3
-
6
Frage 148
Frage
Project 5 height
Antworten
-
12
-
14
-
16
-
15
Frage 149
Frage
Project 5: the static analysis of the hash table should include:
Antworten
-
The longest length chain
-
Average length of non-zero length chain
-
The shortest length chain
-
Average length of non-zero height chain
Frage 150
Frage
Ex-42. what is whatchpoint?
Antworten
-
Changing variable
-
Creating variable
-
Writing varibale
-
Changing value
Frage 151
Frage
Project 5. for the last two solutions you will need to?
Antworten
-
Minimal node in tree
-
Tree height
-
Avl expected tree limit
-
Average length of non-zero chains
Frage 152
Frage
Project 5 four versions:
Antworten
-
arraylist, array, avl BST, hash table
-
arraylist, value, avl BST, hash table
-
arraylist, array, variable, hash table
Frage 153
Frage
Project 5 words?
Antworten
-
250 000 words
-
50 000 words
-
100 000 words
-
1000 000 words
Frage 154
Frage
Project 5 found at first time:
Antworten
-
25000
-
50000
-
100000
-
250000
Frage 155
Frage
Project 5 didn’t find at first time:
Antworten
-
25000
-
50000
-
250000
-
100000
Frage 156
Frage
Write a regular expression that matches the writing: d23, D23 or 23).
For example for numbers: -4, 3 or +5; right regular expression is written like that:[+-]?[[:digit:]]+
Antworten
-
[dD]?[[:digit:]]+
-
[Dd]?[[:digit:]]+
-
[Dd]?[[:digit:]]
Frage 157
Frage
Write a regular expression that matches the exponent part of a floating point
number written in scientific notation (e.g. e10 or E10). Sample for -4, 3 or +5 answer is [+-]?[[:digit:]]+{
Antworten
-
[eE][[:digit:]]+
-
[eE][[:digits:]]+
-
[dD][[:digit:]]+
Frage 158
Frage
Write a regular expression that matches the writing number of apartment (e.g. n23 or N23).
For example for numbers: -4, 3 or +5; right regular expression is written like that:[+-]?[[:digit:]]+{
Antworten
-
[nN][[:digit:]]+
-
[nN][[:digit:]]
-
[eE][[:digit:]]+
-
[dD][[:digit:]]+
Frage 159
Frage
Write a regular expression that matches the writing number with pi (e.g. 2pi, -33pi or +5pi).
For example for numbers: -4, 3 or +5; right regular expression is written like that:[+-]?[[:digit:]]+{
Antworten
-
[+-]?[[:digit:]]+[[:alpha:]]+
-
[+-]?[[:digit:]]+[pi]
-
[+-]?[[:digit::]]+[pi]
Frage 160
Frage
Ex-40. Why might using a profiler on your code be useful? (2 right answers)
Antworten
-
A profiler can be used to guide efforts to improve a program.
-
For example, measuring timing information can help guide efforts to improve performance.
-
A profiler cannot be used to guide efforts to improve a program.
Frage 161
Frage
Ex-40. In what method is the program spending most of its time when executing the List All command?{
Antworten
-
ArrayListDictionary.listAll().
-
dictionary.dictEntry.toString()
Frage 162
Frage
Ex-40. What method is called the most times?{
Antworten
-
ArrayListDictionary.listAll().
-
dictionary.dictEntry.toString() is called once for each entry in the dictionary.
Frage 163
Frage
Ex-40. What are some possible improvements that could be investigated for this problem (low performance)? (2 right answers)
Antworten
-
StringBuilder or StringBuffer
-
StringBuild or StringBuffer
-
StringBuilder or StringBuff
Frage 164
Frage
Ex-41. What are examples of goals when optimizing code? (3 right answers)
Antworten
-
The most common goals of optimization are to maximize performance (execution speed), minimize program size (memory footprint), and/or minimize memory usage (RAM).
-
The most common goals of optimization are to maximize performance (execution speed), minimize program size (memory footprint), and/or maximize memory usage (RAM).
-
The most common goals of optimization are to minimize performance (execution speed), minimize program size (memory footprint), and/or minimize memory usage (RAM).
Frage 165
Frage
Ex-41. What is the 90/10 rule or law of program optimization? Please select right examples: (2 right answers){
Antworten
-
90% of execution time of a program is spent in 10% of the code and 90% of the time is spent developing/debugging 10% of the code.
-
10% of execution time of a program is spent in 90% of the code and 90% of the time is spent developing/debugging 10% of the code.
-
90% of execution time of a program is spent in 10% of the code and 10% of the time is spent developing/debugging 90% of the code.
Frage 166
Frage
Project 5 finish:
Antworten
-
compare the results from data stored randomly, stored alphabetically and stored in reverse
-
do a static analysis
-
alphabetic order
-
provide an analysis of the results from running the four different solutions
-
look at search times
Frage 167
Frage
What was the error out of type range in ex-9?
Antworten
-
101211
-
Ascending –descending
-
Num-items – 1000
-
Array[0] - 32767
Frage 168
Frage
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){
Antworten
-
memory usage, instruction usage, method calls, timing information, e.g., how much time spent in particular methods
-
memory usage, instruction usage, timing information, e.g., how much time spent in particular methods
-
memory usage, instructions, method calls, timing information, e.g., how much time spent in particular methods
Frage 169
Frage
Infix: ( (4 * 2) + (5 - 2) + ( ( 6 + 4) * (1 + 1) ) )
What is postfix?
Antworten
-
4 2 * 5 2 - + 6 4 + 1 1 + * +
-
4 2 * 5 2 - + 6 4 + 1 1 + +*
-
4 *2 5 -2 + 6 4 + 1 1 + * +
Frage 170
Frage
Infix: ( (4 * 2) + (5 - 2) + ( ( 6 + 4) * (1 + 1) ) )
What is Prefix :
Antworten
-
+*42-52*+64+11
-
*+42-52*+64+11
-
+*42-52+*64+11
Frage 171
Frage
Infix: ((8-5)*((4+2)/3))
What is Postfix:
Antworten
-
8 5 - 4 2 + 3 / *
-
8 5 - 4 2 + 3 */
-
8 5 +4 2 - 3 / *
Frage 172
Frage
Infix: ((8-5)*((4+2)/3))
What is Prefix :
Antworten
-
*-85/+423
-
-*85/+423
-
*-85+/423
Frage 173
Frage
What is Infix: ((3*((7+1)/4))+(17-5))
What is Postfix:
Antworten
-
3 7 1 + 4 / * 17 5 - +
-
3 7 1 + 4 / * 17 5 + -
-
3 7 1 + 4 * / 17 5 - +
Frage 174
Frage
What is Infix: ((3*((7+1)/4))+(17-5))
What is Prefix:
Antworten
-
*+3/+714-175
-
+*3/+714-175
-
+*3+/714-175
Frage 175
Frage
Infix: ((3+4)*((6-2)/7))
What is Postfix:
Antworten
-
3 4 + 6 2 - /7 *
-
3 4 + 6 2 - 7 */
-
3 4 + 6 2 - 7 / *
Frage 176
Frage
Infix: ((3+4)*((6-2)/7))
What is Prefix:
Antworten
-
*+34/-627
-
+*34/-627
-
*+34/6-27
Möchten Sie mit GoConqr kostenlos Ihre eigenen Quiz erstellen? eigenen Mehr erfahren.