Жарас Мергазы
Quiz von , erstellt am more than 1 year ago

sdp4 Quiz am SDP4 by Zharas, erstellt von Жарас Мергазы am 25/05/2017.

1070
13
0
Жарас Мергазы
Erstellt von Жарас Мергазы vor mehr als 7 Jahre
Schließen

SDP4 by Zharas

Frage 1 von 176

1

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

Wähle eine der folgenden:

  • -o

  • -Wall

  • -I

  • -print-sysroot

Erklärung

Frage 2 von 176

1

What number of classes (*.java) has project-01?

Wähle eine der folgenden:

  • 3

  • 5

  • 2

  • 4

Erklärung

Frage 3 von 176

1

What number of source code files has ex-05 in project-01?

Wähle eine der folgenden:

  • 3

  • 2

  • 4

  • 5

Erklärung

Frage 4 von 176

1

What number wasn’t tested in TestMainline class in prject01?

Wähle eine der folgenden:

  • 4

  • 2

  • 81

  • 64

  • 91

Erklärung

Frage 5 von 176

1

In exercises 11-13 nodes are stored?

Wähle eine der folgenden:

  • Position and salary

  • Name and study year

  • Position and birth year

  • Name and age

Erklärung

Frage 6 von 176

1

Ex-16. what is size of matrix in given large.txt?

Wähle eine der folgenden:

  • 60

  • 50

  • 80

  • 30

Erklärung

Frage 7 von 176

1

What is range of verify numbers for square root in proj2?

Wähle eine der folgenden:

  • 2 to 1000

  • 2 to 100

  • 2 to 100000

  • 2 to 10000

Erklärung

Frage 8 von 176

1

What are files in C portion of proj2?

Wähle eine der folgenden:

  • 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

Erklärung

Frage 9 von 176

1

Ex-10 what does UNumber structure include ?

Wähle eine oder mehr der folgenden:

  • Value

  • Range

  • Decimal point

  • Decimal power

  • Count

  • Sign

Erklärung

Frage 10 von 176

1

What number of errors has code in Exercise-03?

Wähle eine der folgenden:

  • 3

  • 1

  • 4

  • 2

Erklärung

Frage 11 von 176

1

2. "pdsa" what does it mean? (Please select the best answer)

Wähle eine der folgenden:

  • 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

Erklärung

Frage 12 von 176

1

What does Unix command - ls?

Wähle eine der folgenden:

  • refers to your home directory

  • lists the contents of a directory

  • refers to the current directory

  • displays the path of the current directory

Erklärung

Frage 13 von 176

1

. On a 32bit system CLOCKS_PER_SEC equals

Wähle eine der folgenden:

  • 100000

  • 1000000

  • 1000000000000

  • 1000000000

  • 10000000

Erklärung

Frage 14 von 176

1

What should we do to remove executable and the intermediate build files?

Wähle eine der folgenden:

  • rm *

  • make clean

  • make del

  • . make rm

Erklärung

Frage 15 von 176

1

What main benefit gives us "makefile" in doing exercises? (Please select the best answer)

Wähle eine der folgenden:

  • . 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

Erklärung

Frage 16 von 176

1

. Project 01 ends on what number of exercises?

Wähle eine der folgenden:

  • 8

  • 7

  • 5

  • 6

Erklärung

Frage 17 von 176

1

What does Unix command - './file'?

Wähle eine der folgenden:

  • . 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

Erklärung

Frage 18 von 176

1

The default name of the compiled program is

Wähle eine der folgenden:

  • d.out

  • a.out

  • c.out

  • the same name as source file, but with .out

Erklärung

Frage 19 von 176

1

2. Ex-09. What was the number of values in data.txt?

Wähle eine der folgenden:

  • 300

  • 25

  • 200

  • 10

  • 500

Erklärung

Frage 20 von 176

1

3. What number of array's size is large enough in ex-15?

Wähle eine der folgenden:

  • ~ 1 000

  • ~ 10

  • ~ 1 000 000

  • ~ 100

Erklärung

Frage 21 von 176

1

4. Type macros bool is contained in library:

Wähle eine der folgenden:

  • ~ stdlib.h

  • ~ time.h

  • ~ stdio.h

  • ~ stdbool.h

Erklärung

Frage 22 von 176

1

5. What number of Exercises in Project-01?

Wähle eine der folgenden:

  • 4

  • 3

  • 2

  • 5

Erklärung

Frage 23 von 176

1

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?

Wähle eine der folgenden:

  • ~ / 100

  • ~* 10 000

  • ~ * 1 000

  • ~ * 100 000

  • ~ / 1 000 000

Erklärung

Frage 24 von 176

1

7. In exercise-04 we used 1E+10 to...

Wähle eine der folgenden:

  • 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

Erklärung

Frage 25 von 176

1

8. In exercise-04 for loop we used 2nd limit for ending, and limit was what number of cycles?

Wähle eine der folgenden:

  • 1+E10

  • 10

  • 20

  • 100

  • 200

  • 1000

  • 1000000

Erklärung

Frage 26 von 176

1

name: "PDSA" what does it mean?
"PDSA" what does it mean? (Please select the best answer){

Wähle eine der folgenden:

  • performance, data service and algorithms

  • performance, digital service and algorithms

  • performance, data structures and algorithms

  • performance, digital structures and algorithms

Erklärung

Frage 27 von 176

1

name: What does Unix command - mkdir ?
What does Unix command - mkdir ?{

Wähle eine der folgenden:

  • displays the path of the current directory

  • refers to the current directory

  • lists the contents of a directory

  • creates directory

Erklärung

Frage 28 von 176

1

How to delete files in Unix terminal?
How to try to delete some files in Unix terminal?{

Wähle eine der folgenden:

  • with command - del

  • with command - mv

  • with command - make clean

  • with command - cp

Erklärung

Frage 29 von 176

1

The default name with option "-o ex02" of the compiled program is:
The name of compiled file with option "-o ex02.out" is\:

Wähle eine der folgenden:

  • a.out

  • ex02

  • ex02.out

  • ex02.c

Erklärung

Frage 30 von 176

1

What does "makefile" include? (2 right answers){

Wähle eine oder mehr der folgenden:

  • %50% dependencies

  • %50% targets

  • %50% text of warning messages

  • %50% descriptions

Erklärung

Frage 31 von 176

1

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)?

Wähle eine der folgenden:

  • make rm

  • rm *

  • rm clean

  • make del

Erklärung

Frage 32 von 176

1

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?

Wähle eine der folgenden:

  • modify

  • make

  • touch

  • make update

Erklärung

Frage 33 von 176

1

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

Wähle eine der folgenden:

  • local file

  • entity of excutable file

  • current directory

  • excute only compiled files

Erklärung

Frage 34 von 176

1

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

Wähle eine der folgenden:

  • root directory

  • home directory

  • current directory

  • containing directory

Erklärung

Frage 35 von 176

1

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

Wähle eine der folgenden:

  • creates directory "dom" in containing directory

  • creates directory "dom" in home directory

  • creates directory "dom" in local directory

  • creates directory "dom" in current directory

Erklärung

Frage 36 von 176

1

The default name with option "-o task_01" of the compiled program is:
The name of compiled file with option "-o task_01" is

Wähle eine der folgenden:

  • a.out

  • task_01

  • task_01.out

  • task_01.c

Erklärung

Frage 37 von 176

1

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

Wähle eine der folgenden:

  • -o

  • -Wall

  • -I

  • -print-sysroot

Erklärung

Frage 38 von 176

1

What does file extension have source code file in C

Wähle eine der folgenden:

  • *.o

  • *.h

  • *.c

  • *.f

Erklärung

Frage 39 von 176

1

How to try to delete something in Unix terminal?

Wähle eine der folgenden:

  • with command - del

  • with command - mv

  • with command - mkdir

  • with command - rmdir

Erklärung

Frage 40 von 176

1

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

Wähle eine der folgenden:

  • 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

Erklärung

Frage 41 von 176

1

How we calculate new_guess number in our Newton's method?

Wähle eine der folgenden:

  • 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;

Erklärung

Frage 42 von 176

1

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

Wähle eine oder mehr der folgenden:

  • ~%50% clean

  • ~%50% all

  • ~%50% touch

  • ~%50% makefile

Erklärung

Frage 43 von 176

1

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

Wähle eine der folgenden:

  • root directory

  • home directory

  • current directory

  • containing directory

Erklärung

Frage 44 von 176

1

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

Wähle eine der folgenden:

  • Universal Precision Math

  • Unlimited Precision Model

  • Universal Precision Model

  • Universal Processor Math

  • Unlimited Precision Math

Erklärung

Frage 45 von 176

1

Exercise-05. How to right look in third section of man pages?

Wähle eine der folgenden:

  • man clock 3

  • man -3 clock

  • man ./3 clock

  • man 3 clock

Erklärung

Frage 46 von 176

1

What header file (C library) we should insert in code for using "clock" function?

Wähle eine der folgenden:

  • time.h

  • nanoTime.h

  • clocks.h

  • clock.h

Erklärung

Frage 47 von 176

1

What was search algorithm used in exercise-8?

Wähle eine der folgenden:

  • recursive search

  • binary search

  • insertion

  • selection

Erklärung

Frage 48 von 176

1

We have C library calc.h and calc.o, what we have to do next for using this library?

Wähle eine der folgenden:

  • 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

Erklärung

Frage 49 von 176

1

What was sort algorithm used in exercise-7?

Wähle eine der folgenden:

  • bubble

  • insertion

  • selection

  • merge

Erklärung

Frage 50 von 176

1

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

Wähle eine der folgenden:

  • for calling library

  • for debugging information

  • for sorting array of doubles

  • for extra output

Erklärung

Frage 51 von 176

1

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

Wähle eine der folgenden:

  • using bubble sort

  • using constants

  • using libraries

  • using pointers

Erklärung

Frage 52 von 176

1

What is period of DEBUG in exercise-9?

Wähle eine der folgenden:

  • 0 - 2

  • 0 - 3

  • 0 - 4

  • 0 - 5

Erklärung

Frage 53 von 176

1

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

Wähle eine der folgenden:

  • bubble_sort

  • binary_search

  • main

  • insertion_sort

Erklärung

Frage 54 von 176

1

Ex-08. For #ifdef/#endif pair is right: (Please select the best answer)

Wähle eine der folgenden:

  • 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

Erklärung

Frage 55 von 176

1

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

Wähle eine der folgenden:

  • gcc -Wall -I. -DDEBUG

  • gcc -Wall -I. -DEBUG

  • gcc -Wall -I. -DCFLAGS

  • gcc -Wall -I. -CFLAGS

Erklärung

Frage 56 von 176

1

Function malloc is contained in library:

Wähle eine der folgenden:

  • stdlib.h

  • time.h

  • stdio.h

  • stdbool.h

Erklärung

Frage 57 von 176

1

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

Wähle eine oder mehr der folgenden:

  • sign

  • decimal power

  • value

  • range

  • decimal point

  • count

Erklärung

Frage 58 von 176

1

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

Wähle eins der folgenden:

  • WAHR
  • FALSCH

Erklärung

Frage 59 von 176

1

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

Wähle eine der folgenden:

  • %f

  • %v

  • %s

  • %p

Erklärung

Frage 60 von 176

1

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

Wähle eine der folgenden:

  • 7

  • 103

  • 52

  • 155

Erklärung

Frage 61 von 176

1

What is false for Single Linked List?

Wähle eine der folgenden:

  • has head and tail nodes

  • has pointer for previous node

  • we can move node by node only to one direction

  • we can insert node

Erklärung

Frage 62 von 176

1

What is false for Double Linked List?

Wähle eine der folgenden:

  • has head and tail nodes

  • has pointer for previous node

  • we can move node by node only to one direction

  • we can insert node

Erklärung

Frage 63 von 176

1

With what function we allocate memory?

Wähle eine der folgenden:

  • givmem

  • free

  • malloc

  • alloc

Erklärung

Frage 64 von 176

1

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

Wähle eine der folgenden:

  • make

  • gcc -Wall

  • javac

  • java

Erklärung

Frage 65 von 176

1

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

Wähle eine der folgenden:

  • 15

  • 111

  • 87

  • 159

Erklärung

Frage 66 von 176

1

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

Wähle eine der folgenden:

  • .\

  • gcc -Wall

  • javac

  • java

Erklärung

Frage 67 von 176

1

With what function we release memory?

Wähle eine der folgenden:

  • calloc

  • free

  • malloc

  • alloc

Erklärung

Frage 68 von 176

1

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

Wähle eine der folgenden:

  • 11

  • 107

  • 83

  • 159

Erklärung

Frage 69 von 176

1

What is true for Single Linked List?

Wähle eine oder mehr der folgenden:

  • 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

Erklärung

Frage 70 von 176

1

What is true for Double Linked List?

Wähle eine oder mehr der folgenden:

  • 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

Erklärung

Frage 71 von 176

1

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

Wähle eins der folgenden:

  • WAHR
  • FALSCH

Erklärung

Frage 72 von 176

1

Pointer arithmetric formula for 2-dim arrays in C?

Wähle eine der folgenden:

  • p + (num_cols * row) + col

  • p * (num_cols * row) + col

  • p + (num_cols + row) * col

Erklärung

Frage 73 von 176

1

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

Wähle eins der folgenden:

  • WAHR
  • FALSCH

Erklärung

Frage 74 von 176

1

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

Wähle eins der folgenden:

  • WAHR
  • FALSCH

Erklärung

Frage 75 von 176

1

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?

Wähle eine der folgenden:

  • 111 111 000

  • 110 110 000

  • 000 101 101

  • 001 100 100

Erklärung

Frage 76 von 176

1

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?

Wähle eine der folgenden:

  • 001 110 000

  • 110 110 000

  • 100 000 001

  • 001 100 100

Erklärung

Frage 77 von 176

1

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

Wähle eins der folgenden:

  • WAHR
  • FALSCH

Erklärung

Frage 78 von 176

1

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

Wähle eine der folgenden:

  • 111

  • 10101

  • 11011

  • 101

Erklärung

Frage 79 von 176

1

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?

Wähle eine der folgenden:

  • 000 111 000

  • 110 110 000

  • 110 100 000

  • 101 101 000

Erklärung

Frage 80 von 176

1

What is purpose of argument -s in Project-02?

Wähle eine der folgenden:

  • 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

Erklärung

Frage 81 von 176

1

What does Lex do?

Wähle eine der folgenden:

  • 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

Erklärung

Frage 82 von 176

1

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

Wähle eine der folgenden:

  • <p>+4/5</p>

  • <p>+2/3+</p>

  • <p>-+2/6</p>

  • <p>-4/5+</p>

Erklärung

Frage 83 von 176

1

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

Wähle eine der folgenden:

  • ~<p>75</p>

  • ~<p>+23a</p>

  • ~<p>-26g</p>

  • ~<p>?32f</p>

Erklärung

Frage 84 von 176

1

What is FSM?

Wähle eine der folgenden:

  • Finite System Machine

  • Finite Service Machine

  • Final System Model

  • Finite State Machine

Erklärung

Frage 85 von 176

1

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

Wähle eine der folgenden:

  • 012@34

  • tt@r

  • 0a12@a

  • f0@x

Erklärung

Frage 86 von 176

1

The Lex program has existed since the...

Wähle eine der folgenden:

  • 1960

  • 1980

  • 1970

  • 1990

Erklärung

Frage 87 von 176

1

Select a regular expression that matches : 10k or 10K

Wähle eine der folgenden:

  • ~[[:digit:]]+[kK]

  • ~[[:digit:]]+[kK]?

  • ~[[:digit:]][kK]*

  • ~[[:digit:]][k]

Erklärung

Frage 88 von 176

1

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

Wähle eine der folgenden:

  • ~[-+][[:alnum:]]*

  • ~[-+][[:alpha:]]*

  • ~[-+][[:alnum:]]+

  • ~[-+]?[[:alpha:]]+

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

Erklärung

Frage 89 von 176

1

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

Wähle eine der folgenden:

  • 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.

Erklärung

Frage 90 von 176

1

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

Wähle eine der folgenden:

  • ( 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 ))

Erklärung

Frage 91 von 176

1

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

Wähle eine der folgenden:

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

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

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

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

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

Erklärung

Frage 92 von 176

1

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

Wähle eine der folgenden:

  • <p>23</p>

  • <p>+45</p>

  • <p>26g+</p>

  • <p>?32f</p>

Erklärung

Frage 93 von 176

1

What does the following regular expression match?[-+]?[[\:alnum\:]]+/[^$]+</p>

Wähle eine der folgenden:

  • <p>gf26/dsfeg</p>

  • <p>gf23/dsfeg$</p>

  • <p>-123g/ffef$</p>

  • <p>?123f/ffef</p>

Erklärung

Frage 94 von 176

1

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

Wähle eine der folgenden:

  • <p>abs123/ffef</p>

  • <p>abs123/ffef$</p>

  • <p>-26g/dsfeg$</p>

  • <p>?32f/wrw$</p>

Erklärung

Frage 95 von 176

1

10. What does this Unix commad\: lex baseline.lex?

Wähle eine der folgenden:

  • 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

Erklärung

Frage 96 von 176

1

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

Wähle eine der folgenden:

  • 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 !.

Erklärung

Frage 97 von 176

1

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

Wähle eine der folgenden:

  • ( 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 ))

Erklärung

Frage 98 von 176

1

For calling FSM program we need:

Wähle eine oder mehr der folgenden:

  • token file

  • definition file

  • input file

  • note file

Erklärung

Frage 99 von 176

1

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

Wähle eine der folgenden:

  • 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

Erklärung

Frage 100 von 176

1

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

Wähle eine der folgenden:

  • ( 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 ))

Erklärung

Frage 101 von 176

1

For calling FSM program we need

Wähle eine der folgenden:

  • token file

  • file with definitions

  • output file

  • note file

Erklärung

Frage 102 von 176

1

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?{

Wähle eine der folgenden:

  • 11100

  • 10101

  • 11011

  • 00111

Erklärung

Frage 103 von 176

1

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

Wähle eine der folgenden:

  • a.out

  • wall2

  • wall2.out

  • wall2.o

Erklärung

Frage 104 von 176

1

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

Wähle eine oder mehr der folgenden:

  • Unumber

  • number

  • string tokens

  • char tokens

Erklärung

Frage 105 von 176

1

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

Wähle eine oder mehr der folgenden:

  • octal numbers

  • comments

  • white space

  • Unknown tokens

Erklärung

Frage 106 von 176

1

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

Wähle eine oder mehr der folgenden:

  • special characters

  • reserved words

  • operators

  • comments

Erklärung

Frage 107 von 176

1

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

Wähle eine oder mehr der folgenden:

  • number

  • UNKNOWN

  • octal

  • string

Erklärung

Frage 108 von 176

1

Character "f" represents command

Wähle eine der folgenden:

  • hexadecimal digit

  • octal digit

  • final state

  • any digit

Erklärung

Frage 109 von 176

1

Character "h" represents command

Wähle eine der folgenden:

  • hexadecimal digit

  • octal digit

  • final state

  • any digit

Erklärung

Frage 110 von 176

1

Character "d" represents command

Wähle eine der folgenden:

  • hexadecimal digit

  • octal digit

  • nonzero digit

  • any digit

Erklärung

Frage 111 von 176

1

Character "z" represents command

Wähle eine der folgenden:

  • hexadecimal digit

  • octal digit

  • nonzero digit

  • any digit

Erklärung

Frage 112 von 176

1

Character "o" represents command:

Wähle eine der folgenden:

  • hexadecimal digit

  • octal digit

  • nonzero digit

  • any digit

Erklärung

Frage 113 von 176

1

Character "p" represents command:

Wähle eine der folgenden:

  • specific character

  • pointer

  • final state

  • printable ascii

Erklärung

Frage 114 von 176

1

Character "c" represents command

Wähle eine der folgenden:

  • specific character

  • pointer

  • final state

  • printable ascii

Erklärung

Frage 115 von 176

1

Character "a" represents command:

Wähle eine der folgenden:

  • a specific character

  • an alpha character

  • an any character

  • a printable ascii

Erklärung

Frage 116 von 176

1

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

Wähle eine der folgenden:

  • 0

  • -1

  • f

  • *

Erklärung

Frage 117 von 176

1

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

Wähle eine oder mehr der folgenden:

  • GREATER_THAN

  • AUTO

  • STATIC

  • EQUAL

Erklärung

Frage 118 von 176

1

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

Wähle eine oder mehr der folgenden:

  • REGISTER

  • NOT

  • MINUS_MINUS

  • SWITCH

Erklärung

Frage 119 von 176

1

Ex-25. nonzero digit from: "0 z 1\n". Task please write your structure for printable characters (without double quotes)

Wähle eine der folgenden:

  • 1 p 1\n

  • 1 p \1n

  • 1 1 p\n

Erklärung

Frage 120 von 176

1

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

Wähle eine der folgenden:

  • balanced

  • full

  • general

  • complete

  • perfect

Erklärung

Frage 121 von 176

1

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

Wähle eine oder mehr der folgenden:

  • 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

Erklärung

Frage 122 von 176

1

Ex-31. AVL tree is...

Wähle eine der folgenden:

  • naive binary tree

  • binary search tree

  • full binary tree

  • balanced binary tree

Erklärung

Frage 123 von 176

1

ex-29: the program is missing code:

Wähle eine oder mehr der folgenden:

  • adding notes

  • getting nodes.

  • Inserting nodes

  • Deleting nodes

Erklärung

Frage 124 von 176

1

. An AVL tree is...{

Wähle eine der folgenden:

  • a self-completing binary search tree

  • a naive binary search tree

  • a self-routed binary search tree

  • a self-balancing binary search tree

Erklärung

Frage 125 von 176

1

Ex-31. The height of an AVL tree is most

Wähle eine der folgenden:

  • 1.44*log2(n)

  • 3.14*log2(n+2)-1

  • log2(n+2)-1

  • 1.44*log2(n+2)-1

Erklärung

Frage 126 von 176

1

Ex-31. The height of a tree of one billion nodes will be: (Please type just one any number)

Wähle eine oder mehr der folgenden:

  • 42

  • 43

  • 44

  • 45

Erklärung

Frage 127 von 176

1

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

Wähle eine oder mehr der folgenden:

  • insert()

  • get()

  • hash()

  • del()

Erklärung

Frage 128 von 176

1

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

Wähle eine oder mehr der folgenden:

  • 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

Erklärung

Frage 129 von 176

1

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

Wähle eine oder mehr der folgenden:

  • hashCode

  • keyRadix

  • hashPrime

  • avgKey

Erklärung

Frage 130 von 176

1

Lec. Binary tree is:(2 right answers)

Wähle eine oder mehr der folgenden:

  • left tree

  • a root

  • left subtree

  • right tree

Erklärung

Frage 131 von 176

1

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

Wähle eine oder mehr der folgenden:

  • average depth of left subtree

  • max of leaves

  • max of nodes

  • average depth of leaves

Erklärung

Frage 132 von 176

1

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

Wähle eine oder mehr der folgenden:

  • 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

Erklärung

Frage 133 von 176

1

Lec. Hash Tables:(2 right answers)

Wähle eine oder mehr der folgenden:

  • Large-scale distributed systems

  • Effective way of implementing dictionaries

  • Generalization of ordinary arrays

  • Memory-management tables in operating systems

Erklärung

Frage 134 von 176

1

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

Wähle eine oder mehr der folgenden:

  • Build expression trees for Boolean expressions

  • to recognize Boolean expressions

  • evaluate boolean expressions

  • to recognize arithmetic expressions

  • build expression trees for arithmetic expressions

Erklärung

Frage 135 von 176

1

Many languages allow overloading of operators. The is true or false in java?

Wähle eins der folgenden:

  • WAHR
  • FALSCH

Erklärung

Frage 136 von 176

1

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

Wähle eine oder mehr der folgenden:

  • 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

Erklärung

Frage 137 von 176

1

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

Wähle eine oder mehr der folgenden:

  • Arithmetic

  • relational

  • logical

  • logic

  • relation

Erklärung

Frage 138 von 176

1

Ex-34. The program prompts the user for commands, then executes the commands. Unrecognized command is

Wähle eine der folgenden:

  • Insert

  • Quit

  • Dump

  • Set

  • Print

  • Reset

Erklärung

Frage 139 von 176

1

Ex-35. Which activity was NOT performed?

Wähle eine der folgenden:

  • Collect data by running the program

  • Collect data by checking the program

  • Collect data by executing the program

Erklärung

Frage 140 von 176

1

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

Wähle eine oder mehr der folgenden:

  • Step

  • Maxsize

  • MinSize

  • Level

Erklärung

Frage 141 von 176

1

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

Wähle eine oder mehr der folgenden:

  • Add()

  • hashtabletostring()

  • setIn()

  • gettable()

Erklärung

Frage 142 von 176

1

Ex-32. What are advantages have BST?(2 right answers)

Wähle eine oder mehr der folgenden:

  • 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

Erklärung

Frage 143 von 176

1

Ex-41. When the linked list is better?

Wähle eine der folgenden:

  • The number of items is very large

  • The number of items Is small

Erklärung

Frage 144 von 176

1

Ex-41. When the tree is better?

Wähle eine der folgenden:

  • The number of items Is small

  • The number of items is very large

Erklärung

Frage 145 von 176

1

Ex-41. What are advatanges have a double linked list and linear search?

Wähle eine oder mehr der folgenden:

  • fast search

  • small code

  • simple algorithm

  • more complex code

Erklärung

Frage 146 von 176

1

In project 05 what 2 types of algorithms are used?

Wähle eine oder mehr der folgenden:

  • BBT AWL

  • BST AVL

  • Hash Table

  • Hash Tree

Erklärung

Frage 147 von 176

1

Project 5 length?

Wähle eine der folgenden:

  • 5

  • 4

  • 3

  • 6

Erklärung

Frage 148 von 176

1

Project 5 height

Wähle eine der folgenden:

  • 12

  • 14

  • 16

  • 15

Erklärung

Frage 149 von 176

1

Project 5: the static analysis of the hash table should include:

Wähle eine oder mehr der folgenden:

  • The longest length chain

  • Average length of non-zero length chain

  • The shortest length chain

  • Average length of non-zero height chain

Erklärung

Frage 150 von 176

1

Ex-42. what is whatchpoint?

Wähle eine der folgenden:

  • Changing variable

  • Creating variable

  • Writing varibale

  • Changing value

Erklärung

Frage 151 von 176

1

Project 5. for the last two solutions you will need to?

Wähle eine oder mehr der folgenden:

  • Minimal node in tree

  • Tree height

  • Avl expected tree limit

  • Average length of non-zero chains

Erklärung

Frage 152 von 176

1

Project 5 four versions:

Wähle eine der folgenden:

  • arraylist, array, avl BST, hash table

  • arraylist, value, avl BST, hash table

  • arraylist, array, variable, hash table

Erklärung

Frage 153 von 176

1

Project 5 words?

Wähle eine der folgenden:

  • 250 000 words

  • 50 000 words

  • 100 000 words

  • 1000 000 words

Erklärung

Frage 154 von 176

1

Project 5 found at first time:

Wähle eine der folgenden:

  • 25000

  • 50000

  • 100000

  • 250000

Erklärung

Frage 155 von 176

1

Project 5 didn’t find at first time:

Wähle eine der folgenden:

  • 25000

  • 50000

  • 250000

  • 100000

Erklärung

Frage 156 von 176

1

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:]]+

Wähle eine oder mehr der folgenden:

  • [dD]?[[:digit:]]+

  • [Dd]?[[:digit:]]+

  • [Dd]?[[:digit:]]

Erklärung

Frage 157 von 176

1

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:]]+{

Wähle eine oder mehr der folgenden:

  • [eE][[:digit:]]+

  • [eE][[:digits:]]+

  • [dD][[:digit:]]+

Erklärung

Frage 158 von 176

1

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:]]+{

Wähle eine der folgenden:

  • [nN][[:digit:]]+

  • [nN][[:digit:]]

  • [eE][[:digit:]]+

  • [dD][[:digit:]]+

Erklärung

Frage 159 von 176

1

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:]]+{

Wähle eine oder mehr der folgenden:

  • [+-]?[[:digit:]]+[[:alpha:]]+

  • [+-]?[[:digit:]]+[pi]

  • [+-]?[[:digit::]]+[pi]

Erklärung

Frage 160 von 176

1

Ex-40. Why might using a profiler on your code be useful? (2 right answers)

Wähle eine oder mehr der folgenden:

  • 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.

Erklärung

Frage 161 von 176

1

Ex-40. In what method is the program spending most of its time when executing the List All command?{

Wähle eine der folgenden:

  • ArrayListDictionary.listAll().

  • dictionary.dictEntry.toString()

Erklärung

Frage 162 von 176

1

Ex-40. What method is called the most times?{

Wähle eine der folgenden:

  • ArrayListDictionary.listAll().

  • dictionary.dictEntry.toString() is called once for each entry in the dictionary.

Erklärung

Frage 163 von 176

1

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

Wähle eine der folgenden:

  • StringBuilder or StringBuffer

  • StringBuild or StringBuffer

  • StringBuilder or StringBuff

Erklärung

Frage 164 von 176

1

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

Wähle eine der folgenden:

  • 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).

Erklärung

Frage 165 von 176

1

Ex-41. What is the 90/10 rule or law of program optimization? Please select right examples: (2 right answers){

Wähle eine der folgenden:

  • 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.

Erklärung

Frage 166 von 176

1

Project 5 finish:

Wähle eine der folgenden:

  • 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

Erklärung

Frage 167 von 176

1

What was the error out of type range in ex-9?

Wähle eine der folgenden:

  • 101211

  • Ascending –descending

  • Num-items – 1000

  • Array[0] - 32767

Erklärung

Frage 168 von 176

1

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){

Wähle eine der folgenden:

  • 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

Erklärung

Frage 169 von 176

1

Infix: ( (4 * 2) + (5 - 2) + ( ( 6 + 4) * (1 + 1) ) )
What is postfix?

Wähle eine der folgenden:

  • 4 2 * 5 2 - + 6 4 + 1 1 + * +

  • 4 2 * 5 2 - + 6 4 + 1 1 + +*

  • 4 *2 5 -2 + 6 4 + 1 1 + * +

Erklärung

Frage 170 von 176

1

Infix: ( (4 * 2) + (5 - 2) + ( ( 6 + 4) * (1 + 1) ) )
What is Prefix :

Wähle eine der folgenden:

  • +*42-52*+64+11

  • *+42-52*+64+11

  • +*42-52+*64+11

Erklärung

Frage 171 von 176

1

Infix: ((8-5)*((4+2)/3))
What is Postfix:

Wähle eine der folgenden:

  • 8 5 - 4 2 + 3 / *

  • 8 5 - 4 2 + 3 */

  • 8 5 +4 2 - 3 / *

Erklärung

Frage 172 von 176

1

Infix: ((8-5)*((4+2)/3))
What is Prefix :

Wähle eine der folgenden:

  • *-85/+423

  • -*85/+423

  • *-85+/423

Erklärung

Frage 173 von 176

1

What is Infix: ((3*((7+1)/4))+(17-5))
What is Postfix:

Wähle eine der folgenden:

  • 3 7 1 + 4 / * 17 5 - +

  • 3 7 1 + 4 / * 17 5 + -

  • 3 7 1 + 4 * / 17 5 - +

Erklärung

Frage 174 von 176

1

What is Infix: ((3*((7+1)/4))+(17-5))
What is Prefix:

Wähle eine der folgenden:

  • *+3/+714-175

  • +*3/+714-175

  • +*3+/714-175

Erklärung

Frage 175 von 176

1

Infix: ((3+4)*((6-2)/7))
What is Postfix:

Wähle eine der folgenden:

  • 3 4 + 6 2 - /7 *

  • 3 4 + 6 2 - 7 */

  • 3 4 + 6 2 - 7 / *

Erklärung

Frage 176 von 176

1

Infix: ((3+4)*((6-2)/7))
What is Prefix:

Wähle eine der folgenden:

  • *+34/-627

  • +*34/-627

  • *+34/6-27

Erklärung