Quiz
SDP4 by Zharas
Questions in this quiz (176)
11. With what option we can display warnings while compile with command "gcc"?
- A-o
- B-Wall
- C-I
- D-print-sysroot
2 What number of classes (*.java) has project-01?
- A3
- B5
- C2
- D4
3What number of source code files has ex-05 in project-01?
- A3
- B2
- C4
- D5
4What number wasn’t tested in TestMainline class in prject01?
- A4
- B2
- C81
- D64
- E91
5In exercises 11-13 nodes are stored?
- APosition and salary
- BName and study year
- CPosition and birth year
- DName and age
6Ex-16. what is size of matrix in given large.txt?
- A60
- B50
- C80
- D30
7What is range of verify numbers for square root in proj2?
- A2 to 1000
- B2 to 100
- C2 to 100000
- D2 to 10000
8What are files in C portion of proj2?
- ASqr.c sqr.h unumber.c unumber.h
- BMakefile, sqr.c, unumber.c, unumber.h
- CMakefile, sqr.c, sqr.h, unumber.c
- DMakefile , sqr.c , unumber.c, squareRootTwo.text
9Ex-10 what does UNumber structure include ?
- AValue
- BRange
- CDecimal point
- DDecimal power
- ECount
- FSign
10What number of errors has code in Exercise-03?
- A3
- B1
- C4
- D2
112. "pdsa" what does it mean? (Please select the best answer)
- Aname of created folder in excercise 01
- Babbreviation of SDP-4 course name
- Cperformance, data storage and algorithms
- Dspecial folder where all our deliverables are stored
12What does Unix command - ls?
- Arefers to your home directory
- Blists the contents of a directory
- Crefers to the current directory
- Ddisplays the path of the current directory
13. On a 32bit system CLOCKS_PER_SEC equals
- A100000
- B1000000
- C1000000000000
- D1000000000
- E10000000
14What should we do to remove executable and the intermediate build files?
- Arm *
- Bmake clean
- Cmake del
- D. make rm
15What main benefit gives us "makefile" in doing exercises? (Please select the best answer)
- A. shows us more detailed information about errors
- Bsaves our time while we debugging program code
- Cquick compile in short command - 'make'
- Denriches our compile options
16. Project 01 ends on what number of exercises?
- A8
- B7
- C5
- D6
17What does Unix command - './file'?
- A. refers to a directory called 'file'
- Bexecute first file in current directory
- Ccompile called 'file'
- Drefers to an entity called 'file' in the current directory
18The default name of the compiled program is
- Ad.out
- Ba.out
- Cc.out
- Dthe same name as source file, but with .out
192. Ex-09. What was the number of values in data.txt?
- A300
- B25
- C200
- D10
- E500
203. What number of array's size is large enough in ex-15?
- A~ 1 000
- B~ 10
- C~ 1 000 000
- D~ 100
214. Type macros bool is contained in library:
- A~ stdlib.h
- B~ time.h
- C~ stdio.h
- D~ stdbool.h
225. What number of Exercises in Project-01?
- A4
- B3
- C2
- D5
23To 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?- A~ / 100
- B~* 10 000
- C~ * 1 000
- D~ * 100 000
- E~ / 1 000 000
247. In exercise-04 we used 1E+10 to...
- Ato put limit of numbers after point
- Bestablish the limit for ending the loop
- Csetup the limit number of loop iterations
- Destablish the maximum of delta between guess and new_guess numbers
258. In exercise-04 for loop we used 2nd limit for ending, and limit was what number of cycles?
- A1+E10
- B10
- C20
- D100
- E200
- F1000
- G1000000
26 name: "PDSA" what does it mean?
"PDSA" what does it mean? (Please select the best answer){- Aperformance, data service and algorithms
- Bperformance, digital service and algorithms
- Cperformance, data structures and algorithms
- Dperformance, digital structures and algorithms
27name: What does Unix command - mkdir ?
What does Unix command - mkdir ?{- Adisplays the path of the current directory
- Brefers to the current directory
- Clists the contents of a directory
- Dcreates directory
28How to delete files in Unix terminal?
How to try to delete some files in Unix terminal?{- Awith command - del
- Bwith command - mv
- Cwith command - make clean
- Dwith command - cp
29The default name with option "-o ex02" of the compiled program is:
The name of compiled file with option "-o ex02.out" is\:- Aa.out
- Bex02
- Cex02.out
- Dex02.c
30What does "makefile" include? (2 right answers){
- A%50% dependencies
- B%50% targets
- C%50% text of warning messages
- D%50% descriptions
31What 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)?- Amake rm
- Brm *
- Crm clean
- Dmake del
32What 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?- Amodify
- Bmake
- Ctouch
- Dmake update
33What does in Unix command "./" the dot "." specify?
- Alocal file
- Bentity of excutable file
- Ccurrent directory
- Dexcute only compiled files
34In Unix path command "~/" tilde "~" specify?
- Aroot directory
- Bhome directory
- Ccurrent directory
- Dcontaining directory
35What does Unix command - "mkdir ../dom" ?
- Acreates directory "dom" in containing directory
- Bcreates directory "dom" in home directory
- Ccreates directory "dom" in local directory
- Dcreates directory "dom" in current directory
36The default name with option "-o task_01" of the compiled program is:
The name of compiled file with option "-o task_01" is- Aa.out
- Btask_01
- Ctask_01.out
- Dtask_01.c
37
With what option we can display warnings while compile with command "gcc"?{- A-o
- B-Wall
- C-I
- D-print-sysroot
38What does file extension have source code file in C
- A*.o
- B*.h
- C*.c
- D*.f
39How to try to delete something in Unix terminal?
- Awith command - del
- Bwith command - mv
- Cwith command - mkdir
- Dwith command - rmdir
40What does Unix command - '../make_file' ?
- Acompile file with name 'make_file'
- Btry to compile and show warnings
- Crefers to an entity called 'make_file' in the current directory
- Druns excutable file 'make_file' in the containing directory
41How we calculate new_guess number in our Newton's method?
- Anew_guess \~ value / 2;
- Bnew_guess \~ (old_guess + value) / 2.0;
- Cnew_guess \~ (old_guess + value / old_guess) / 2.0;
- Dnew_guess \~ (old_guess + value / 2) / 2;
42Exercise-03. With Unix command "make" we can use targets at command promt, please select them: (2 right answers)
- A~%50% clean
- B~%50% all
- C~%50% touch
- D~%50% makefile
43What does in Unix command "../" dots ".." specify?
- Aroot directory
- Bhome directory
- Ccurrent directory
- Dcontaining directory
44"UPM" what does it mean in Project-01?
- AUniversal Precision Math
- BUnlimited Precision Model
- CUniversal Precision Model
- DUniversal Processor Math
- EUnlimited Precision Math
45Exercise-05. How to right look in third section of man pages?
- Aman clock 3
- Bman -3 clock
- Cman ./3 clock
- Dman 3 clock
46What header file (C library) we should insert in code for using "clock" function?
- Atime.h
- BnanoTime.h
- Cclocks.h
- Dclock.h
47What was search algorithm used in exercise-8?
- Arecursive search
- Bbinary search
- Cinsertion
- Dselection
48We have C library calc.h and calc.o, what we have to do next for using this library?
- Awhile compile just add in console command calc.h at the end
- Bmodify make file by adding new object in it
- Cwrite in source code define calc.h
- Dwrite in source code include calc.o
49What was sort algorithm used in exercise-7?
- Abubble
- Binsertion
- Cselection
- Dmerge
50For what did we use conditional compilation in exercise-8?
- Afor calling library
- Bfor debugging information
- Cfor sorting array of doubles
- Dfor extra output
51What have we learned in exercise-9 for minimizing errors in code?
- Ausing bubble sort
- Busing constants
- Cusing libraries
- Dusing pointers
52What is period of DEBUG in exercise-9?
- A0 - 2
- B0 - 3
- C0 - 4
- D0 - 5
53Ex-09. Step-12: In which function is the problem?
Ex-09. Step-12: In which function is the problem with ASCENDING and DESCENDING ?- Abubble_sort
- Bbinary_search
- Cmain
- Dinsertion_sort
54Ex-08. For #ifdef/#endif pair is right: (Please select the best answer)
- Achecks to see if a constant is not defined
- Bchecks to see if a constant is defined
- Cchecks to see if a CFLAG is not defined
- Dchecks to see if a CFLAG is defined
55Ex-08. With what option we can define constant as a parameter to the compiler (for conditional compilation)?
- Agcc -Wall -I. -DDEBUG
- Bgcc -Wall -I. -DEBUG
- Cgcc -Wall -I. -DCFLAGS
- Dgcc -Wall -I. -CFLAGS
56Function malloc is contained in library:
- Astdlib.h
- Btime.h
- Cstdio.h
- Dstdbool.h
57Ex-10. What does UNumber structure include? (3 right answers){
- Asign
- Bdecimal power
- Cvalue
- Drange
- Edecimal point
- Fcount
58Ex-13. Is it right for "Memory tracing"? Memory tracking simply involves counting the number of times malloc and free are called
- ATrue
- BFalse
59Ex-13. With what format in function printf can program display the values of pointers?
- A%f
- B%v
- C%s
- D%p
60What is result of "5" + "2" in ASCII codes?
- A7
- B103
- C52
- D155
61What is false for Single Linked List?
- Ahas head and tail nodes
- Bhas pointer for previous node
- Cwe can move node by node only to one direction
- Dwe can insert node
62What is false for Double Linked List?
- Ahas head and tail nodes
- Bhas pointer for previous node
- Cwe can move node by node only to one direction
- Dwe can insert node
63With what function we allocate memory?
- Agivmem
- Bfree
- Cmalloc
- Dalloc
64Exercise-14. You can build Java programs at the command line using command:
- Amake
- Bgcc -Wall
- Cjavac
- Djava
65What is result of "8" + "7" in ASCII codes?
- A15
- B111
- C87
- D159
66Exercise-14. You can run Java programs at the command line using command:
- A.\
- Bgcc -Wall
- Cjavac
- Djava
67With what function we release memory?
- Acalloc
- Bfree
- Cmalloc
- Dalloc
68What is result of "8" + "3" in ASCII codes?
- A11
- B107
- C83
- D159
69What is true for Single Linked List?
- Ahas head and tail nodes
- Beasy display list in any direction
- Cnode has two pointers
- Dwe can move node by node only to one direction
- Ewe can remove node
70What is true for Double Linked List?
- Ahas head node and not tail node
- Bhas pointer for previous node
- Cwe can move node by node to any direction
- Devery node has pointer to next node which is always tail
- Ewe can remove node
71Ex-16. Conway Game of Life. Will this colony "111" of three live cells disappear on next iteration?
- ATrue
- BFalse
72Pointer arithmetric formula for 2-dim arrays in C?
- Ap + (num_cols * row) + col
- Bp * (num_cols * row) + col
- Cp + (num_cols + row) * col
73CONWAY 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- ATrue
- BFalse
74
CONWAY GAME OF LIFE. Is this rule true? Any live cell with two or three live neighbors dies on to the next generation- ATrue
- BFalse
75Ex-16. Conway Game of Life. What colony of cells (size: 3x3 written in one line like: 111 101 111) will die on next iteration?
- A111 111 000
- B110 110 000
- C000 101 101
- D001 100 100
76Ex-16. Conway Game of Life. What colony of cells (size: 3x3 written in one line like: 111 101 111) will die on next iteration?
- A001 110 000
- B110 110 000
- C100 000 001
- D001 100 100
77CONWAY GAME OF LIFE. Is this rule true? Any live cell with more than three live neighbors dies, as if by overcrowding
- ATrue
- BFalse
78Ex-16. Conway Game of Life. What colony of cells will survive on next iteration?
- A111
- B10101
- C11011
- D101
79Ex-16. Conway Game of Life. What colony of cells (size: 3x3 written in one line like: 111 101 111) will die on next iteration?
- A000 111 000
- B110 110 000
- C110 100 000
- D101 101 000
80What is purpose of argument -s in Project-02?
- Aspecifies the number of value which we should input to sqr function
- Bspecifies the number of significant digits
- Cspecifies the name of the comparison input file
- Dspecifies the name of the input file with test values
81What does Lex do?
- Arecognizes whether an input string is an instance of a specified pattern
- Bgenerates code for a lexical analyzer based on definitions in an input file
- Crecognizes tokens in a stream of characters
- Dgenerates definitions for a lexical analyzer based on patterns
82What does the following regular expression match?[-+]?[[\:digit\:]]+/[[\:digit\:]]+</p>
- A<p>+4/5</p>
- B<p>+2/3+</p>
- C<p>-+2/6</p>
- D<p>-4/5+</p>
83What does the following regular expression match?[-+]?[[\:digit\:]]+</p>
- A~<p>75</p>
- B~<p>+23a</p>
- C~<p>-26g</p>
- D~<p>?32f</p>
84What is FSM?
- AFinite System Machine
- BFinite Service Machine
- CFinal System Model
- DFinite State Machine
85Which string is right for FSM with model\: ( 0 ) \~ a-z \~ ( 1 ) \~ 0-9 \~ ( 2 ) \~ @ \~ ( 3 ) \~ a-z \~ (( 4 ))
- A012@34
- Btt@r
- C0a12@a
- Df0@x
86The Lex program has existed since the...
- A1960
- B1980
- C1970
- D1990
87Select a regular expression that matches : 10k or 10K
- A~[[:digit:]]+[kK]
- B~[[:digit:]]+[kK]?
- C~[[:digit:]][kK]*
- D~[[:digit:]][k]
88Select a regular expression that matches : Strings that contain an optional minus or plus followed by zero or more alphabetic characters
- A~[-+][[:alnum:]]*
- B~[-+][[:alpha:]]*
- C~[-+][[:alnum:]]+
- D~[-+]?[[:alpha:]]+
- E~[-+]?[[:alpha:]]*
89What do the following regular expressions match [-+][[:digit:]]*?
- AStrings that contain a required minus or a plus followed by zero or more digits
- BStrings that contain a required minus or a plus followed by one or more digits
- CStrings that contain an optional minus or plus followed by one or more digits
- DStrings that contain an optional minus or plus followed by zero or more digits.
90What FSM recognizes this string token? "2*2~4"
- A( 0 ) --- 0-9 --- ( 1 ) --- * --- ( 2 ) --- 0-9 --- ( 3 ) --- \~ --- ( 4 ) --- 0-9 --- (( 5 ))
- B( 0 ) --- 0-9 --- ( 1 ) --- a-z --- ( 2 ) --- 0-9 --- ( 3 ) --- a-z --- ( 4 ) --- 0-9 --- (( 5 ))
- C( 0 ) --- 0-9 --- ( 1 ) --- a-z --- ( 2 ) --- 0-9 --- ( 3 ) --- \~ --- ( 4 ) --- 0-9 --- (( 5 ))
- D( 0 ) --- 0-9 --- ( 1 ) --- * --- ( 2 ) --- 0-9 --- ( 3 ) --- a-z --- ( 4 ) --- 0-9 --- (( 5 ))
91Select a regular expression that matches : Strings that contain a required minus or a plus followed by zero or more alpha-numeric characters
- A[-+][[:alnum:]]*
- B[-+]?[[:alpha:]]*
- C[-+][[:alnum:]]+
- D[-+]?[[:digit:]]+
- E[-+][[:alpha:]]+
92What does the following regular expression match?[-+]?[[\:digit\:]]+</p>
- A<p>23</p>
- B<p>+45</p>
- C<p>26g+</p>
- D<p>?32f</p>
93What does the following regular expression match?[-+]?[[\:alnum\:]]+/[^$]+</p>
- A<p>gf26/dsfeg</p>
- B<p>gf23/dsfeg$</p>
- C<p>-123g/ffef$</p>
- D<p>?123f/ffef</p>
949. What does the following regular expression match? [-+]?[[\:alnum\:]]+/[^$]+
- A<p>abs123/ffef</p>
- B<p>abs123/ffef$</p>
- C<p>-26g/dsfeg$</p>
- D<p>?32f/wrw$</p>
9510. What does this Unix commad\: lex baseline.lex?
- Agenerate a definition file
- Brun the resulting program
- Cgenerate a source code file called lex.yy.c
- Dcompile the generated source file, resulting executable is a.out
96What do the following regular expressions match "iitu[!]?" ?
- ALines that contain the letter sequence i, i, t, u and probably !.
- BLines that contain the letter sequence i, t, u, ! and ?.
- CLines that contain the letter sequence ii, t, u, and !.
- DLines that contain the letter sequence ii, t, u and probably !.
97What FSM recognizes this string token? "d7@r"
- A( 0 ) \~ a-z \~ ( 1 ) \~ a-z \~ ( 2 ) \~ @ \~ ( 3 ) \~ a-z \~ (( 4 ))
- B( 0 ) \~ a-z \~ ( 1 ) \~ 0-9 \~ ( 2 ) \~ @ \~ ( 3 ) \~ a-z \~ ( 4 ) \~ a-z \~ (( 5 ))
- C( 0 ) \~ a-z \~ ( 1 ) \~ 0-9 \~ ( 2 ) \~ 0-9 \~ ( 3 ) \~ @ \~ ( 4 ) \~ a-z \~ (( 5 ))
- D( 0 ) \~ a-z \~ ( 1 ) \~ 0-9 \~ ( 2 ) \~ @ \~ ( 3 ) \~ a-z \~ (( 4 ))
98For calling FSM program we need:
- Atoken file
- Bdefinition file
- Cinput file
- Dnote file
99In UNIX console "ls *.[ch]" command what will do?
- Alist all files in the current directory that end with .ch
- Blist all files in the current directory that end with .[ch]
- Clist all files in the current directory that end with .c or .h
- Dlist all files in the current directory that end with .ch, .c or .h
100What FSM recognizes this string token? "apt-7,bld#2"
- A( 0 ) \~ a-z \~ ( 1 ) \~ a-z \~ ( 2 ) \~ @ \~ ( 3 ) \~ a-z \~ (( 4 ))
- B( 0 ) \~ a-z \~ ( 1 ) \~ 0-9 \~ ( 2 ) \~ @ \~ ( 3 ) \~ a-z \~ (( 4 ))
- C( 0 ) \~ apt \~ ( 1 ) \~ - \~ ( 2 ) \~ 0-9 \~ ( 3 ) \~ ,bld\# \~ ( 4 ) \~ 0-9 \~ (( 5 ))
- D( 0 ) \~ a-z \~ ( 1 ) \~ - \~ ( 2 ) \~ 0-9 \~ ( 3 ) \~ , \~ ( 4 ) \~ a-z \~ ( 5 ) \~ \# \~ ( 6 ) \~ 0-9 \~ (( 7 ))
- E( 0 ) \~ apt- \~ ( 1 ) \~ 0-9 \~ ( 2 ) \~ , \~ ( 3 ) \~ bld \~ ( 4 ) \~ \#0-9 \~ (( 5 ))
101For calling FSM program we need
- Atoken file
- Bfile with definitions
- Coutput file
- Dnote file
102Ex-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?{- A11100
- B10101
- C11011
- D00111
103Ex1-4. The name of compiled file with option "-o wall2" is
- Aa.out
- Bwall2
- Cwall2.out
- Dwall2.o
104Ex-22. Java tokenizer program recognizes... (2 right answers)
- AUnumber
- Bnumber
- Cstring tokens
- Dchar tokens
105Ex-23 program was enhaced to skip: (2 right answers)
- Aoctal numbers
- Bcomments
- Cwhite space
- DUnknown tokens
106Ex-25 program was enhaced to recognize: (2 right answers)
- Aspecial characters
- Breserved words
- Coperators
- Dcomments
107In Ex-22 we don't recognize fully those tokens : (2 right answers)
- Anumber
- BUNKNOWN
- Coctal
- Dstring
108Character "f" represents command
- Ahexadecimal digit
- Boctal digit
- Cfinal state
- Dany digit
109Character "h" represents command
- Ahexadecimal digit
- Boctal digit
- Cfinal state
- Dany digit
110Character "d" represents command
- Ahexadecimal digit
- Boctal digit
- Cnonzero digit
- Dany digit
111Character "z" represents command
- Ahexadecimal digit
- Boctal digit
- Cnonzero digit
- Dany digit
112Character "o" represents command:
- Ahexadecimal digit
- Boctal digit
- Cnonzero digit
- Dany digit
113Character "p" represents command:
- Aspecific character
- Bpointer
- Cfinal state
- Dprintable ascii
114Character "c" represents command
- Aspecific character
- Bpointer
- Cfinal state
- Dprintable ascii
115Character "a" represents command:
- Aa specific character
- Ban alpha character
- Can any character
- Da printable ascii
116For those characters that are not recognized by the FSM, all transitions for the row are set to...
- A0
- B-1
- Cf
- D*
117Ex-25. What are words reserved? (2 right answers)
- AGREATER_THAN
- BAUTO
- CSTATIC
- DEQUAL
118Ex-25. What are words NOT reserved, they are operators? (2 right answers)
- AREGISTER
- BNOT
- CMINUS_MINUS
- DSWITCH
119Ex-25. nonzero digit from: "0 z 1\n". Task please write your structure for printable characters (without double quotes)
- A1 p 1\n
- B1 p \1n
- C1 1 p\n
120Ex-29. A naive binary search tree is...
- Abalanced
- Bfull
- Cgeneral
- Dcomplete
- Eperfect
121Ex-30. What is right for relative search time for trees with random and sorted data?(2 right answers)
- Aas tree height decreases, search time also increases
- Bsearch time is closely related to the height of the tree
- Cas tree height increases, search time also increases
122Ex-31. AVL tree is...
- Anaive binary tree
- Bbinary search tree
- Cfull binary tree
- Dbalanced binary tree
123ex-29: the program is missing code:
- Aadding notes
- Bgetting nodes.
- CInserting nodes
- DDeleting nodes
124. An AVL tree is...{
- Aa self-completing binary search tree
- Ba naive binary search tree
- Ca self-routed binary search tree
- Da self-balancing binary search tree
125Ex-31. The height of an AVL tree is most
- A1.44*log2(n)
- B3.14*log2(n+2)-1
- Clog2(n+2)-1
- D1.44*log2(n+2)-1
126Ex-31. The height of a tree of one billion nodes will be: (Please type just one any number)
- A42
- B43
- C44
- D45
127What are methods we have added in ChainHashTable.java?(2 right answers)
- Ainsert()
- Bget()
- Chash()
- Ddel()
128Ex-32. What are advantages have Hash table?(2 right answers)
- Aperfomance is slower than that of a binary tree
- Bperfomance is faster than that of a binary tree
- Cmemory allocation is smaller than a comparable binary tree node
- Dmemory allocation is larger than a comparable binary tree node
129Ex-33. With what 2 values you can change setup of Experiment.java?(2 right answers)
- AhashCode
- BkeyRadix
- ChashPrime
- DavgKey
130Lec. Binary tree is:(2 right answers)
- Aleft tree
- Ba root
- Cleft subtree
- Dright tree
131Lec. Binary tree's properties:(2 right answers)
- Aaverage depth of left subtree
- Bmax of leaves
- Cmax of nodes
- Daverage depth of leaves
132Lec. Binary Search Tree's properties: (2 right answers)
- Aeach node has more 2 children
- Bleft node smaller than his root node
- Cright node lager than his root node
- Deach node has less 2 children
133Lec. Hash Tables:(2 right answers)
- ALarge-scale distributed systems
- BEffective way of implementing dictionaries
- CGeneralization of ordinary arrays
- DMemory-management tables in operating systems
134Ex-37. In exercise the enhanced program has been modified: (3 right answers)
- ABuild expression trees for Boolean expressions
- Bto recognize Boolean expressions
- Cevaluate boolean expressions
- Dto recognize arithmetic expressions
- Ebuild expression trees for arithmetic expressions
135Many languages allow overloading of operators. The is true or false in java?
- ATrue
- BFalse
136Ex-37. For example, the "+" operator does different things depending on what its operands are: (3 right answers
- AIf the operands are doubles, a floating-point addition is performed
- BIf the operands are integers, an integer addition is performed
- CIf the operands are strings, a string concatenation is performed
- Dif the operands are strings, a floating-point addition is performed
- EIf the operands are integers, a string concatenation is performed
137Ex-37. In exercise we can have 3 classes of operators: (3 right answers)
- AArithmetic
- Brelational
- Clogical
- Dlogic
- Erelation
138Ex-34. The program prompts the user for commands, then executes the commands. Unrecognized command is
- AInsert
- BQuit
- CDump
- DSet
- EPrint
- FReset
139Ex-35. Which activity was NOT performed?
- ACollect data by running the program
- BCollect data by checking the program
- CCollect data by executing the program
140Ex-30. What are varying values for variables have used?(2 right answers)
- AStep
- BMaxsize
- CMinSize
- DLevel
141Ex-32. What are methods we have added in ChainHashTable.java?(2 right answers)
- AAdd()
- Bhashtabletostring()
- CsetIn()
- Dgettable()
142Ex-32. What are advantages have BST?(2 right answers)
- AFinding closest lower and greater elements is faster than a hash table
- BAll operations are guaranted to work in O(login) time
- CPerformance much faster that that of a hashtable()
- DMemory allocation is lower than a hash table
143Ex-41. When the linked list is better?
- AThe number of items is very large
- BThe number of items Is small
144Ex-41. When the tree is better?
- AThe number of items Is small
- BThe number of items is very large
145Ex-41. What are advatanges have a double linked list and linear search?
- Afast search
- Bsmall code
- Csimple algorithm
- Dmore complex code
146In project 05 what 2 types of algorithms are used?
- ABBT AWL
- BBST AVL
- CHash Table
- DHash Tree
147Project 5 length?
- A5
- B4
- C3
- D6
148Project 5 height
- A12
- B14
- C16
- D15
149Project 5: the static analysis of the hash table should include:
- AThe longest length chain
- BAverage length of non-zero length chain
- CThe shortest length chain
- DAverage length of non-zero height chain
150Ex-42. what is whatchpoint?
- AChanging variable
- BCreating variable
- CWriting varibale
- DChanging value
151Project 5. for the last two solutions you will need to?
- AMinimal node in tree
- BTree height
- CAvl expected tree limit
- DAverage length of non-zero chains
152Project 5 four versions:
- Aarraylist, array, avl BST, hash table
- Barraylist, value, avl BST, hash table
- Carraylist, array, variable, hash table
153Project 5 words?
- A250 000 words
- B50 000 words
- C100 000 words
- D1000 000 words
154Project 5 found at first time:
- A25000
- B50000
- C100000
- D250000
155Project 5 didn’t find at first time:
- A25000
- B50000
- C250000
- D100000
156Write 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:]]+- A[dD]?[[:digit:]]+
- B[Dd]?[[:digit:]]+
- C[Dd]?[[:digit:]]
157Write 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:]]+{- A[eE][[:digit:]]+
- B[eE][[:digits:]]+
- C[dD][[:digit:]]+
158Write 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:]]+{- A[nN][[:digit:]]+
- B[nN][[:digit:]]
- C[eE][[:digit:]]+
- D[dD][[:digit:]]+
159Write 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:]]+{- A[+-]?[[:digit:]]+[[:alpha:]]+
- B[+-]?[[:digit:]]+[pi]
- C[+-]?[[:digit::]]+[pi]
160Ex-40. Why might using a profiler on your code be useful? (2 right answers)
- AA profiler can be used to guide efforts to improve a program.
- BFor example, measuring timing information can help guide efforts to improve performance.
- CA profiler cannot be used to guide efforts to improve a program.
161Ex-40. In what method is the program spending most of its time when executing the List All command?{
- AArrayListDictionary.listAll().
- Bdictionary.dictEntry.toString()
162Ex-40. What method is called the most times?{
- AArrayListDictionary.listAll().
- Bdictionary.dictEntry.toString() is called once for each entry in the dictionary.
163Ex-40. What are some possible improvements that could be investigated for this problem (low performance)? (2 right answers)
- AStringBuilder or StringBuffer
- BStringBuild or StringBuffer
- CStringBuilder or StringBuff
164Ex-41. What are examples of goals when optimizing code? (3 right answers)
- AThe most common goals of optimization are to maximize performance (execution speed), minimize program size (memory footprint), and/or minimize memory usage (RAM).
- BThe most common goals of optimization are to maximize performance (execution speed), minimize program size (memory footprint), and/or maximize memory usage (RAM).
- CThe most common goals of optimization are to minimize performance (execution speed), minimize program size (memory footprint), and/or minimize memory usage (RAM).
165Ex-41. What is the 90/10 rule or law of program optimization? Please select right examples: (2 right answers){
- A90% 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.
- B10% 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.
- C90% 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.
166Project 5 finish:
- Acompare the results from data stored randomly, stored alphabetically and stored in reverse
- Bdo a static analysis
- Calphabetic order
- Dprovide an analysis of the results from running the four different solutions
- Elook at search times
167What was the error out of type range in ex-9?
- A101211
- BAscending –descending
- CNum-items – 1000
- DArray[0] - 32767
168Ex-40. What is "profiling" as used in software development? Profiling is a form of dynamic program analysis that measures things like: (3 right answers){
- Amemory usage, instruction usage, method calls, timing information, e.g., how much time spent in particular methods
- Bmemory usage, instruction usage, timing information, e.g., how much time spent in particular methods
- Cmemory usage, instructions, method calls, timing information, e.g., how much time spent in particular methods
169Infix: ( (4 * 2) + (5 - 2) + ( ( 6 + 4) * (1 + 1) ) )
What is postfix?- A4 2 * 5 2 - + 6 4 + 1 1 + * +
- B4 2 * 5 2 - + 6 4 + 1 1 + +*
- C4 *2 5 -2 + 6 4 + 1 1 + * +
170Infix: ( (4 * 2) + (5 - 2) + ( ( 6 + 4) * (1 + 1) ) )
What is Prefix :- A+*42-52*+64+11
- B*+42-52*+64+11
- C+*42-52+*64+11
171Infix: ((8-5)*((4+2)/3))
What is Postfix:- A8 5 - 4 2 + 3 / *
- B8 5 - 4 2 + 3 */
- C8 5 +4 2 - 3 / *
172Infix: ((8-5)*((4+2)/3))
What is Prefix :- A*-85/+423
- B-*85/+423
- C*-85+/423
173What is Infix: ((3*((7+1)/4))+(17-5))
What is Postfix:- A3 7 1 + 4 / * 17 5 - +
- B3 7 1 + 4 / * 17 5 + -
- C3 7 1 + 4 * / 17 5 - +
174What is Infix: ((3*((7+1)/4))+(17-5))
What is Prefix:- A*+3/+714-175
- B+*3/+714-175
- C+*3+/714-175
175Infix: ((3+4)*((6-2)/7))
What is Postfix:- A3 4 + 6 2 - /7 *
- B3 4 + 6 2 - 7 */
- C3 4 + 6 2 - 7 / *
176Infix: ((3+4)*((6-2)/7))
What is Prefix:- A*+34/-627
- B+*34/-627
- C*+34/6-27
Information
- Description
- sdp4 Quiz on SDP4 by Zharas, created by Жарас Мергазы on 25/05/2017.
- Author
- Жарас Мергазы
- Language
- English
- Views
- 1,082
- Tags
- Rating
- 4.7 out of 5 · 3 ratings Rate this quiz