Жарас Мергазы
Quiz por , criado more than 1 year ago

sdp4 Quiz sobre SDP4 by Zharas, criado por Жарас Мергазы em 25-05-2017.

1069
13
0
Жарас Мергазы
Criado por Жарас Мергазы mais de 7 anos atrás
Fechar

SDP4 by Zharas

Questão 1 de 176

1

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

Selecione uma das seguintes:

  • -o

  • -Wall

  • -I

  • -print-sysroot

Explicação

Questão 2 de 176

1

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

Selecione uma das seguintes:

  • 3

  • 5

  • 2

  • 4

Explicação

Questão 3 de 176

1

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

Selecione uma das seguintes:

  • 3

  • 2

  • 4

  • 5

Explicação

Questão 4 de 176

1

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

Selecione uma das seguintes:

  • 4

  • 2

  • 81

  • 64

  • 91

Explicação

Questão 5 de 176

1

In exercises 11-13 nodes are stored?

Selecione uma das seguintes:

  • Position and salary

  • Name and study year

  • Position and birth year

  • Name and age

Explicação

Questão 6 de 176

1

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

Selecione uma das seguintes:

  • 60

  • 50

  • 80

  • 30

Explicação

Questão 7 de 176

1

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

Selecione uma das seguintes:

  • 2 to 1000

  • 2 to 100

  • 2 to 100000

  • 2 to 10000

Explicação

Questão 8 de 176

1

What are files in C portion of proj2?

Selecione uma das seguintes:

  • 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

Explicação

Questão 9 de 176

1

Ex-10 what does UNumber structure include ?

Selecione uma ou mais das seguintes:

  • Value

  • Range

  • Decimal point

  • Decimal power

  • Count

  • Sign

Explicação

Questão 10 de 176

1

What number of errors has code in Exercise-03?

Selecione uma das seguintes:

  • 3

  • 1

  • 4

  • 2

Explicação

Questão 11 de 176

1

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

Selecione uma das seguintes:

  • 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

Explicação

Questão 12 de 176

1

What does Unix command - ls?

Selecione uma das seguintes:

  • refers to your home directory

  • lists the contents of a directory

  • refers to the current directory

  • displays the path of the current directory

Explicação

Questão 13 de 176

1

. On a 32bit system CLOCKS_PER_SEC equals

Selecione uma das seguintes:

  • 100000

  • 1000000

  • 1000000000000

  • 1000000000

  • 10000000

Explicação

Questão 14 de 176

1

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

Selecione uma das seguintes:

  • rm *

  • make clean

  • make del

  • . make rm

Explicação

Questão 15 de 176

1

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

Selecione uma das seguintes:

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

Explicação

Questão 16 de 176

1

. Project 01 ends on what number of exercises?

Selecione uma das seguintes:

  • 8

  • 7

  • 5

  • 6

Explicação

Questão 17 de 176

1

What does Unix command - './file'?

Selecione uma das seguintes:

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

Explicação

Questão 18 de 176

1

The default name of the compiled program is

Selecione uma das seguintes:

  • d.out

  • a.out

  • c.out

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

Explicação

Questão 19 de 176

1

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

Selecione uma das seguintes:

  • 300

  • 25

  • 200

  • 10

  • 500

Explicação

Questão 20 de 176

1

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

Selecione uma das seguintes:

  • ~ 1 000

  • ~ 10

  • ~ 1 000 000

  • ~ 100

Explicação

Questão 21 de 176

1

4. Type macros bool is contained in library:

Selecione uma das seguintes:

  • ~ stdlib.h

  • ~ time.h

  • ~ stdio.h

  • ~ stdbool.h

Explicação

Questão 22 de 176

1

5. What number of Exercises in Project-01?

Selecione uma das seguintes:

  • 4

  • 3

  • 2

  • 5

Explicação

Questão 23 de 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?

Selecione uma das seguintes:

  • ~ / 100

  • ~* 10 000

  • ~ * 1 000

  • ~ * 100 000

  • ~ / 1 000 000

Explicação

Questão 24 de 176

1

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

Selecione uma das seguintes:

  • 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

Explicação

Questão 25 de 176

1

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

Selecione uma das seguintes:

  • 1+E10

  • 10

  • 20

  • 100

  • 200

  • 1000

  • 1000000

Explicação

Questão 26 de 176

1

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

Selecione uma das seguintes:

  • performance, data service and algorithms

  • performance, digital service and algorithms

  • performance, data structures and algorithms

  • performance, digital structures and algorithms

Explicação

Questão 27 de 176

1

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

Selecione uma das seguintes:

  • displays the path of the current directory

  • refers to the current directory

  • lists the contents of a directory

  • creates directory

Explicação

Questão 28 de 176

1

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

Selecione uma das seguintes:

  • with command - del

  • with command - mv

  • with command - make clean

  • with command - cp

Explicação

Questão 29 de 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\:

Selecione uma das seguintes:

  • a.out

  • ex02

  • ex02.out

  • ex02.c

Explicação

Questão 30 de 176

1

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

Selecione uma ou mais das seguintes:

  • %50% dependencies

  • %50% targets

  • %50% text of warning messages

  • %50% descriptions

Explicação

Questão 31 de 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)?

Selecione uma das seguintes:

  • make rm

  • rm *

  • rm clean

  • make del

Explicação

Questão 32 de 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?

Selecione uma das seguintes:

  • modify

  • make

  • touch

  • make update

Explicação

Questão 33 de 176

1

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

Selecione uma das seguintes:

  • local file

  • entity of excutable file

  • current directory

  • excute only compiled files

Explicação

Questão 34 de 176

1

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

Selecione uma das seguintes:

  • root directory

  • home directory

  • current directory

  • containing directory

Explicação

Questão 35 de 176

1

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

Selecione uma das seguintes:

  • creates directory "dom" in containing directory

  • creates directory "dom" in home directory

  • creates directory "dom" in local directory

  • creates directory "dom" in current directory

Explicação

Questão 36 de 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

Selecione uma das seguintes:

  • a.out

  • task_01

  • task_01.out

  • task_01.c

Explicação

Questão 37 de 176

1

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

Selecione uma das seguintes:

  • -o

  • -Wall

  • -I

  • -print-sysroot

Explicação

Questão 38 de 176

1

What does file extension have source code file in C

Selecione uma das seguintes:

  • *.o

  • *.h

  • *.c

  • *.f

Explicação

Questão 39 de 176

1

How to try to delete something in Unix terminal?

Selecione uma das seguintes:

  • with command - del

  • with command - mv

  • with command - mkdir

  • with command - rmdir

Explicação

Questão 40 de 176

1

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

Selecione uma das seguintes:

  • 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

Explicação

Questão 41 de 176

1

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

Selecione uma das seguintes:

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

Explicação

Questão 42 de 176

1

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

Selecione uma ou mais das seguintes:

  • ~%50% clean

  • ~%50% all

  • ~%50% touch

  • ~%50% makefile

Explicação

Questão 43 de 176

1

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

Selecione uma das seguintes:

  • root directory

  • home directory

  • current directory

  • containing directory

Explicação

Questão 44 de 176

1

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

Selecione uma das seguintes:

  • Universal Precision Math

  • Unlimited Precision Model

  • Universal Precision Model

  • Universal Processor Math

  • Unlimited Precision Math

Explicação

Questão 45 de 176

1

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

Selecione uma das seguintes:

  • man clock 3

  • man -3 clock

  • man ./3 clock

  • man 3 clock

Explicação

Questão 46 de 176

1

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

Selecione uma das seguintes:

  • time.h

  • nanoTime.h

  • clocks.h

  • clock.h

Explicação

Questão 47 de 176

1

What was search algorithm used in exercise-8?

Selecione uma das seguintes:

  • recursive search

  • binary search

  • insertion

  • selection

Explicação

Questão 48 de 176

1

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

Selecione uma das seguintes:

  • 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

Explicação

Questão 49 de 176

1

What was sort algorithm used in exercise-7?

Selecione uma das seguintes:

  • bubble

  • insertion

  • selection

  • merge

Explicação

Questão 50 de 176

1

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

Selecione uma das seguintes:

  • for calling library

  • for debugging information

  • for sorting array of doubles

  • for extra output

Explicação

Questão 51 de 176

1

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

Selecione uma das seguintes:

  • using bubble sort

  • using constants

  • using libraries

  • using pointers

Explicação

Questão 52 de 176

1

What is period of DEBUG in exercise-9?

Selecione uma das seguintes:

  • 0 - 2

  • 0 - 3

  • 0 - 4

  • 0 - 5

Explicação

Questão 53 de 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 ?

Selecione uma das seguintes:

  • bubble_sort

  • binary_search

  • main

  • insertion_sort

Explicação

Questão 54 de 176

1

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

Selecione uma das seguintes:

  • 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

Explicação

Questão 55 de 176

1

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

Selecione uma das seguintes:

  • gcc -Wall -I. -DDEBUG

  • gcc -Wall -I. -DEBUG

  • gcc -Wall -I. -DCFLAGS

  • gcc -Wall -I. -CFLAGS

Explicação

Questão 56 de 176

1

Function malloc is contained in library:

Selecione uma das seguintes:

  • stdlib.h

  • time.h

  • stdio.h

  • stdbool.h

Explicação

Questão 57 de 176

1

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

Selecione uma ou mais das seguintes:

  • sign

  • decimal power

  • value

  • range

  • decimal point

  • count

Explicação

Questão 58 de 176

1

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

Selecione uma das opções:

  • VERDADEIRO
  • FALSO

Explicação

Questão 59 de 176

1

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

Selecione uma das seguintes:

  • %f

  • %v

  • %s

  • %p

Explicação

Questão 60 de 176

1

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

Selecione uma das seguintes:

  • 7

  • 103

  • 52

  • 155

Explicação

Questão 61 de 176

1

What is false for Single Linked List?

Selecione uma das seguintes:

  • has head and tail nodes

  • has pointer for previous node

  • we can move node by node only to one direction

  • we can insert node

Explicação

Questão 62 de 176

1

What is false for Double Linked List?

Selecione uma das seguintes:

  • has head and tail nodes

  • has pointer for previous node

  • we can move node by node only to one direction

  • we can insert node

Explicação

Questão 63 de 176

1

With what function we allocate memory?

Selecione uma das seguintes:

  • givmem

  • free

  • malloc

  • alloc

Explicação

Questão 64 de 176

1

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

Selecione uma das seguintes:

  • make

  • gcc -Wall

  • javac

  • java

Explicação

Questão 65 de 176

1

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

Selecione uma das seguintes:

  • 15

  • 111

  • 87

  • 159

Explicação

Questão 66 de 176

1

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

Selecione uma das seguintes:

  • .\

  • gcc -Wall

  • javac

  • java

Explicação

Questão 67 de 176

1

With what function we release memory?

Selecione uma das seguintes:

  • calloc

  • free

  • malloc

  • alloc

Explicação

Questão 68 de 176

1

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

Selecione uma das seguintes:

  • 11

  • 107

  • 83

  • 159

Explicação

Questão 69 de 176

1

What is true for Single Linked List?

Selecione uma ou mais das seguintes:

  • 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

Explicação

Questão 70 de 176

1

What is true for Double Linked List?

Selecione uma ou mais das seguintes:

  • 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

Explicação

Questão 71 de 176

1

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

Selecione uma das opções:

  • VERDADEIRO
  • FALSO

Explicação

Questão 72 de 176

1

Pointer arithmetric formula for 2-dim arrays in C?

Selecione uma das seguintes:

  • p + (num_cols * row) + col

  • p * (num_cols * row) + col

  • p + (num_cols + row) * col

Explicação

Questão 73 de 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

Selecione uma das opções:

  • VERDADEIRO
  • FALSO

Explicação

Questão 74 de 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

Selecione uma das opções:

  • VERDADEIRO
  • FALSO

Explicação

Questão 75 de 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?

Selecione uma das seguintes:

  • 111 111 000

  • 110 110 000

  • 000 101 101

  • 001 100 100

Explicação

Questão 76 de 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?

Selecione uma das seguintes:

  • 001 110 000

  • 110 110 000

  • 100 000 001

  • 001 100 100

Explicação

Questão 77 de 176

1

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

Selecione uma das opções:

  • VERDADEIRO
  • FALSO

Explicação

Questão 78 de 176

1

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

Selecione uma das seguintes:

  • 111

  • 10101

  • 11011

  • 101

Explicação

Questão 79 de 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?

Selecione uma das seguintes:

  • 000 111 000

  • 110 110 000

  • 110 100 000

  • 101 101 000

Explicação

Questão 80 de 176

1

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

Selecione uma das seguintes:

  • 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

Explicação

Questão 81 de 176

1

What does Lex do?

Selecione uma das seguintes:

  • 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

Explicação

Questão 82 de 176

1

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

Selecione uma das seguintes:

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

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

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

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

Explicação

Questão 83 de 176

1

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

Selecione uma das seguintes:

  • ~<p>75</p>

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

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

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

Explicação

Questão 84 de 176

1

What is FSM?

Selecione uma das seguintes:

  • Finite System Machine

  • Finite Service Machine

  • Final System Model

  • Finite State Machine

Explicação

Questão 85 de 176

1

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

Selecione uma das seguintes:

  • 012@34

  • tt@r

  • 0a12@a

  • f0@x

Explicação

Questão 86 de 176

1

The Lex program has existed since the...

Selecione uma das seguintes:

  • 1960

  • 1980

  • 1970

  • 1990

Explicação

Questão 87 de 176

1

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

Selecione uma das seguintes:

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

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

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

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

Explicação

Questão 88 de 176

1

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

Selecione uma das seguintes:

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

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

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

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

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

Explicação

Questão 89 de 176

1

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

Selecione uma das seguintes:

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

Explicação

Questão 90 de 176

1

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

Selecione uma das seguintes:

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

Explicação

Questão 91 de 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

Selecione uma das seguintes:

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

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

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

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

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

Explicação

Questão 92 de 176

1

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

Selecione uma das seguintes:

  • <p>23</p>

  • <p>+45</p>

  • <p>26g+</p>

  • <p>?32f</p>

Explicação

Questão 93 de 176

1

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

Selecione uma das seguintes:

  • <p>gf26/dsfeg</p>

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

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

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

Explicação

Questão 94 de 176

1

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

Selecione uma das seguintes:

  • <p>abs123/ffef</p>

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

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

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

Explicação

Questão 95 de 176

1

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

Selecione uma das seguintes:

  • 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

Explicação

Questão 96 de 176

1

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

Selecione uma das seguintes:

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

Explicação

Questão 97 de 176

1

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

Selecione uma das seguintes:

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

Explicação

Questão 98 de 176

1

For calling FSM program we need:

Selecione uma ou mais das seguintes:

  • token file

  • definition file

  • input file

  • note file

Explicação

Questão 99 de 176

1

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

Selecione uma das seguintes:

  • 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

Explicação

Questão 100 de 176

1

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

Selecione uma das seguintes:

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

Explicação

Questão 101 de 176

1

For calling FSM program we need

Selecione uma das seguintes:

  • token file

  • file with definitions

  • output file

  • note file

Explicação

Questão 102 de 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?{

Selecione uma das seguintes:

  • 11100

  • 10101

  • 11011

  • 00111

Explicação

Questão 103 de 176

1

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

Selecione uma das seguintes:

  • a.out

  • wall2

  • wall2.out

  • wall2.o

Explicação

Questão 104 de 176

1

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

Selecione uma ou mais das seguintes:

  • Unumber

  • number

  • string tokens

  • char tokens

Explicação

Questão 105 de 176

1

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

Selecione uma ou mais das seguintes:

  • octal numbers

  • comments

  • white space

  • Unknown tokens

Explicação

Questão 106 de 176

1

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

Selecione uma ou mais das seguintes:

  • special characters

  • reserved words

  • operators

  • comments

Explicação

Questão 107 de 176

1

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

Selecione uma ou mais das seguintes:

  • number

  • UNKNOWN

  • octal

  • string

Explicação

Questão 108 de 176

1

Character "f" represents command

Selecione uma das seguintes:

  • hexadecimal digit

  • octal digit

  • final state

  • any digit

Explicação

Questão 109 de 176

1

Character "h" represents command

Selecione uma das seguintes:

  • hexadecimal digit

  • octal digit

  • final state

  • any digit

Explicação

Questão 110 de 176

1

Character "d" represents command

Selecione uma das seguintes:

  • hexadecimal digit

  • octal digit

  • nonzero digit

  • any digit

Explicação

Questão 111 de 176

1

Character "z" represents command

Selecione uma das seguintes:

  • hexadecimal digit

  • octal digit

  • nonzero digit

  • any digit

Explicação

Questão 112 de 176

1

Character "o" represents command:

Selecione uma das seguintes:

  • hexadecimal digit

  • octal digit

  • nonzero digit

  • any digit

Explicação

Questão 113 de 176

1

Character "p" represents command:

Selecione uma das seguintes:

  • specific character

  • pointer

  • final state

  • printable ascii

Explicação

Questão 114 de 176

1

Character "c" represents command

Selecione uma das seguintes:

  • specific character

  • pointer

  • final state

  • printable ascii

Explicação

Questão 115 de 176

1

Character "a" represents command:

Selecione uma das seguintes:

  • a specific character

  • an alpha character

  • an any character

  • a printable ascii

Explicação

Questão 116 de 176

1

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

Selecione uma das seguintes:

  • 0

  • -1

  • f

  • *

Explicação

Questão 117 de 176

1

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

Selecione uma ou mais das seguintes:

  • GREATER_THAN

  • AUTO

  • STATIC

  • EQUAL

Explicação

Questão 118 de 176

1

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

Selecione uma ou mais das seguintes:

  • REGISTER

  • NOT

  • MINUS_MINUS

  • SWITCH

Explicação

Questão 119 de 176

1

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

Selecione uma das seguintes:

  • 1 p 1\n

  • 1 p \1n

  • 1 1 p\n

Explicação

Questão 120 de 176

1

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

Selecione uma das seguintes:

  • balanced

  • full

  • general

  • complete

  • perfect

Explicação

Questão 121 de 176

1

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

Selecione uma ou mais das seguintes:

  • 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

Explicação

Questão 122 de 176

1

Ex-31. AVL tree is...

Selecione uma das seguintes:

  • naive binary tree

  • binary search tree

  • full binary tree

  • balanced binary tree

Explicação

Questão 123 de 176

1

ex-29: the program is missing code:

Selecione uma ou mais das seguintes:

  • adding notes

  • getting nodes.

  • Inserting nodes

  • Deleting nodes

Explicação

Questão 124 de 176

1

. An AVL tree is...{

Selecione uma das seguintes:

  • a self-completing binary search tree

  • a naive binary search tree

  • a self-routed binary search tree

  • a self-balancing binary search tree

Explicação

Questão 125 de 176

1

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

Selecione uma das seguintes:

  • 1.44*log2(n)

  • 3.14*log2(n+2)-1

  • log2(n+2)-1

  • 1.44*log2(n+2)-1

Explicação

Questão 126 de 176

1

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

Selecione uma ou mais das seguintes:

  • 42

  • 43

  • 44

  • 45

Explicação

Questão 127 de 176

1

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

Selecione uma ou mais das seguintes:

  • insert()

  • get()

  • hash()

  • del()

Explicação

Questão 128 de 176

1

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

Selecione uma ou mais das seguintes:

  • 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

Explicação

Questão 129 de 176

1

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

Selecione uma ou mais das seguintes:

  • hashCode

  • keyRadix

  • hashPrime

  • avgKey

Explicação

Questão 130 de 176

1

Lec. Binary tree is:(2 right answers)

Selecione uma ou mais das seguintes:

  • left tree

  • a root

  • left subtree

  • right tree

Explicação

Questão 131 de 176

1

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

Selecione uma ou mais das seguintes:

  • average depth of left subtree

  • max of leaves

  • max of nodes

  • average depth of leaves

Explicação

Questão 132 de 176

1

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

Selecione uma ou mais das seguintes:

  • 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

Explicação

Questão 133 de 176

1

Lec. Hash Tables:(2 right answers)

Selecione uma ou mais das seguintes:

  • Large-scale distributed systems

  • Effective way of implementing dictionaries

  • Generalization of ordinary arrays

  • Memory-management tables in operating systems

Explicação

Questão 134 de 176

1

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

Selecione uma ou mais das seguintes:

  • Build expression trees for Boolean expressions

  • to recognize Boolean expressions

  • evaluate boolean expressions

  • to recognize arithmetic expressions

  • build expression trees for arithmetic expressions

Explicação

Questão 135 de 176

1

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

Selecione uma das opções:

  • VERDADEIRO
  • FALSO

Explicação

Questão 136 de 176

1

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

Selecione uma ou mais das seguintes:

  • 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

Explicação

Questão 137 de 176

1

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

Selecione uma ou mais das seguintes:

  • Arithmetic

  • relational

  • logical

  • logic

  • relation

Explicação

Questão 138 de 176

1

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

Selecione uma das seguintes:

  • Insert

  • Quit

  • Dump

  • Set

  • Print

  • Reset

Explicação

Questão 139 de 176

1

Ex-35. Which activity was NOT performed?

Selecione uma das seguintes:

  • Collect data by running the program

  • Collect data by checking the program

  • Collect data by executing the program

Explicação

Questão 140 de 176

1

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

Selecione uma ou mais das seguintes:

  • Step

  • Maxsize

  • MinSize

  • Level

Explicação

Questão 141 de 176

1

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

Selecione uma ou mais das seguintes:

  • Add()

  • hashtabletostring()

  • setIn()

  • gettable()

Explicação

Questão 142 de 176

1

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

Selecione uma ou mais das seguintes:

  • 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

Explicação

Questão 143 de 176

1

Ex-41. When the linked list is better?

Selecione uma das seguintes:

  • The number of items is very large

  • The number of items Is small

Explicação

Questão 144 de 176

1

Ex-41. When the tree is better?

Selecione uma das seguintes:

  • The number of items Is small

  • The number of items is very large

Explicação

Questão 145 de 176

1

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

Selecione uma ou mais das seguintes:

  • fast search

  • small code

  • simple algorithm

  • more complex code

Explicação

Questão 146 de 176

1

In project 05 what 2 types of algorithms are used?

Selecione uma ou mais das seguintes:

  • BBT AWL

  • BST AVL

  • Hash Table

  • Hash Tree

Explicação

Questão 147 de 176

1

Project 5 length?

Selecione uma das seguintes:

  • 5

  • 4

  • 3

  • 6

Explicação

Questão 148 de 176

1

Project 5 height

Selecione uma das seguintes:

  • 12

  • 14

  • 16

  • 15

Explicação

Questão 149 de 176

1

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

Selecione uma ou mais das seguintes:

  • The longest length chain

  • Average length of non-zero length chain

  • The shortest length chain

  • Average length of non-zero height chain

Explicação

Questão 150 de 176

1

Ex-42. what is whatchpoint?

Selecione uma das seguintes:

  • Changing variable

  • Creating variable

  • Writing varibale

  • Changing value

Explicação

Questão 151 de 176

1

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

Selecione uma ou mais das seguintes:

  • Minimal node in tree

  • Tree height

  • Avl expected tree limit

  • Average length of non-zero chains

Explicação

Questão 152 de 176

1

Project 5 four versions:

Selecione uma das seguintes:

  • arraylist, array, avl BST, hash table

  • arraylist, value, avl BST, hash table

  • arraylist, array, variable, hash table

Explicação

Questão 153 de 176

1

Project 5 words?

Selecione uma das seguintes:

  • 250 000 words

  • 50 000 words

  • 100 000 words

  • 1000 000 words

Explicação

Questão 154 de 176

1

Project 5 found at first time:

Selecione uma das seguintes:

  • 25000

  • 50000

  • 100000

  • 250000

Explicação

Questão 155 de 176

1

Project 5 didn’t find at first time:

Selecione uma das seguintes:

  • 25000

  • 50000

  • 250000

  • 100000

Explicação

Questão 156 de 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:]]+

Selecione uma ou mais das seguintes:

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

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

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

Explicação

Questão 157 de 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:]]+{

Selecione uma ou mais das seguintes:

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

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

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

Explicação

Questão 158 de 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:]]+{

Selecione uma das seguintes:

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

  • [nN][[:digit:]]

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

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

Explicação

Questão 159 de 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:]]+{

Selecione uma ou mais das seguintes:

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

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

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

Explicação

Questão 160 de 176

1

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

Selecione uma ou mais das seguintes:

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

Explicação

Questão 161 de 176

1

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

Selecione uma das seguintes:

  • ArrayListDictionary.listAll().

  • dictionary.dictEntry.toString()

Explicação

Questão 162 de 176

1

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

Selecione uma das seguintes:

  • ArrayListDictionary.listAll().

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

Explicação

Questão 163 de 176

1

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

Selecione uma das seguintes:

  • StringBuilder or StringBuffer

  • StringBuild or StringBuffer

  • StringBuilder or StringBuff

Explicação

Questão 164 de 176

1

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

Selecione uma das seguintes:

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

Explicação

Questão 165 de 176

1

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

Selecione uma das seguintes:

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

Explicação

Questão 166 de 176

1

Project 5 finish:

Selecione uma das seguintes:

  • 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

Explicação

Questão 167 de 176

1

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

Selecione uma das seguintes:

  • 101211

  • Ascending –descending

  • Num-items – 1000

  • Array[0] - 32767

Explicação

Questão 168 de 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){

Selecione uma das seguintes:

  • 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

Explicação

Questão 169 de 176

1

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

Selecione uma das seguintes:

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

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

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

Explicação

Questão 170 de 176

1

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

Selecione uma das seguintes:

  • +*42-52*+64+11

  • *+42-52*+64+11

  • +*42-52+*64+11

Explicação

Questão 171 de 176

1

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

Selecione uma das seguintes:

  • 8 5 - 4 2 + 3 / *

  • 8 5 - 4 2 + 3 */

  • 8 5 +4 2 - 3 / *

Explicação

Questão 172 de 176

1

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

Selecione uma das seguintes:

  • *-85/+423

  • -*85/+423

  • *-85+/423

Explicação

Questão 173 de 176

1

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

Selecione uma das seguintes:

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

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

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

Explicação

Questão 174 de 176

1

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

Selecione uma das seguintes:

  • *+3/+714-175

  • +*3/+714-175

  • +*3+/714-175

Explicação

Questão 175 de 176

1

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

Selecione uma das seguintes:

  • 3 4 + 6 2 - /7 *

  • 3 4 + 6 2 - 7 */

  • 3 4 + 6 2 - 7 / *

Explicação

Questão 176 de 176

1

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

Selecione uma das seguintes:

  • *+34/-627

  • +*34/-627

  • *+34/6-27

Explicação