Жарас Мергазы
Test por , creado hace más de 1 año

sdp4 Test sobre SDP4 by Zharas, creado por Жарас Мергазы el 25/05/2017.

1068
13
0
Жарас Мергазы
Creado por Жарас Мергазы hace alrededor de 7 años
Cerrar

SDP4 by Zharas

Pregunta 1 de 176

1

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

Selecciona una de las siguientes respuestas posibles:

  • -o

  • -Wall

  • -I

  • -print-sysroot

Explicación

Pregunta 2 de 176

1

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

Selecciona una de las siguientes respuestas posibles:

  • 3

  • 5

  • 2

  • 4

Explicación

Pregunta 3 de 176

1

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

Selecciona una de las siguientes respuestas posibles:

  • 3

  • 2

  • 4

  • 5

Explicación

Pregunta 4 de 176

1

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

Selecciona una de las siguientes respuestas posibles:

  • 4

  • 2

  • 81

  • 64

  • 91

Explicación

Pregunta 5 de 176

1

In exercises 11-13 nodes are stored?

Selecciona una de las siguientes respuestas posibles:

  • Position and salary

  • Name and study year

  • Position and birth year

  • Name and age

Explicación

Pregunta 6 de 176

1

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

Selecciona una de las siguientes respuestas posibles:

  • 60

  • 50

  • 80

  • 30

Explicación

Pregunta 7 de 176

1

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

Selecciona una de las siguientes respuestas posibles:

  • 2 to 1000

  • 2 to 100

  • 2 to 100000

  • 2 to 10000

Explicación

Pregunta 8 de 176

1

What are files in C portion of proj2?

Selecciona una de las siguientes respuestas posibles:

  • 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

Explicación

Pregunta 9 de 176

1

Ex-10 what does UNumber structure include ?

Selecciona una o más de las siguientes respuestas posibles:

  • Value

  • Range

  • Decimal point

  • Decimal power

  • Count

  • Sign

Explicación

Pregunta 10 de 176

1

What number of errors has code in Exercise-03?

Selecciona una de las siguientes respuestas posibles:

  • 3

  • 1

  • 4

  • 2

Explicación

Pregunta 11 de 176

1

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

Selecciona una de las siguientes respuestas posibles:

  • 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

Explicación

Pregunta 12 de 176

1

What does Unix command - ls?

Selecciona una de las siguientes respuestas posibles:

  • refers to your home directory

  • lists the contents of a directory

  • refers to the current directory

  • displays the path of the current directory

Explicación

Pregunta 13 de 176

1

. On a 32bit system CLOCKS_PER_SEC equals

Selecciona una de las siguientes respuestas posibles:

  • 100000

  • 1000000

  • 1000000000000

  • 1000000000

  • 10000000

Explicación

Pregunta 14 de 176

1

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

Selecciona una de las siguientes respuestas posibles:

  • rm *

  • make clean

  • make del

  • . make rm

Explicación

Pregunta 15 de 176

1

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

Selecciona una de las siguientes respuestas posibles:

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

Explicación

Pregunta 16 de 176

1

. Project 01 ends on what number of exercises?

Selecciona una de las siguientes respuestas posibles:

  • 8

  • 7

  • 5

  • 6

Explicación

Pregunta 17 de 176

1

What does Unix command - './file'?

Selecciona una de las siguientes respuestas posibles:

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

Explicación

Pregunta 18 de 176

1

The default name of the compiled program is

Selecciona una de las siguientes respuestas posibles:

  • d.out

  • a.out

  • c.out

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

Explicación

Pregunta 19 de 176

1

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

Selecciona una de las siguientes respuestas posibles:

  • 300

  • 25

  • 200

  • 10

  • 500

Explicación

Pregunta 20 de 176

1

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

Selecciona una de las siguientes respuestas posibles:

  • ~ 1 000

  • ~ 10

  • ~ 1 000 000

  • ~ 100

Explicación

Pregunta 21 de 176

1

4. Type macros bool is contained in library:

Selecciona una de las siguientes respuestas posibles:

  • ~ stdlib.h

  • ~ time.h

  • ~ stdio.h

  • ~ stdbool.h

Explicación

Pregunta 22 de 176

1

5. What number of Exercises in Project-01?

Selecciona una de las siguientes respuestas posibles:

  • 4

  • 3

  • 2

  • 5

Explicación

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

Selecciona una de las siguientes respuestas posibles:

  • ~ / 100

  • ~* 10 000

  • ~ * 1 000

  • ~ * 100 000

  • ~ / 1 000 000

Explicación

Pregunta 24 de 176

1

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

Selecciona una de las siguientes respuestas posibles:

  • 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

Explicación

Pregunta 25 de 176

1

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

Selecciona una de las siguientes respuestas posibles:

  • 1+E10

  • 10

  • 20

  • 100

  • 200

  • 1000

  • 1000000

Explicación

Pregunta 26 de 176

1

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

Selecciona una de las siguientes respuestas posibles:

  • performance, data service and algorithms

  • performance, digital service and algorithms

  • performance, data structures and algorithms

  • performance, digital structures and algorithms

Explicación

Pregunta 27 de 176

1

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

Selecciona una de las siguientes respuestas posibles:

  • displays the path of the current directory

  • refers to the current directory

  • lists the contents of a directory

  • creates directory

Explicación

Pregunta 28 de 176

1

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

Selecciona una de las siguientes respuestas posibles:

  • with command - del

  • with command - mv

  • with command - make clean

  • with command - cp

Explicación

Pregunta 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\:

Selecciona una de las siguientes respuestas posibles:

  • a.out

  • ex02

  • ex02.out

  • ex02.c

Explicación

Pregunta 30 de 176

1

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

Selecciona una o más de las siguientes respuestas posibles:

  • %50% dependencies

  • %50% targets

  • %50% text of warning messages

  • %50% descriptions

Explicación

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

Selecciona una de las siguientes respuestas posibles:

  • make rm

  • rm *

  • rm clean

  • make del

Explicación

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

Selecciona una de las siguientes respuestas posibles:

  • modify

  • make

  • touch

  • make update

Explicación

Pregunta 33 de 176

1

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

Selecciona una de las siguientes respuestas posibles:

  • local file

  • entity of excutable file

  • current directory

  • excute only compiled files

Explicación

Pregunta 34 de 176

1

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

Selecciona una de las siguientes respuestas posibles:

  • root directory

  • home directory

  • current directory

  • containing directory

Explicación

Pregunta 35 de 176

1

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

Selecciona una de las siguientes respuestas posibles:

  • creates directory "dom" in containing directory

  • creates directory "dom" in home directory

  • creates directory "dom" in local directory

  • creates directory "dom" in current directory

Explicación

Pregunta 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

Selecciona una de las siguientes respuestas posibles:

  • a.out

  • task_01

  • task_01.out

  • task_01.c

Explicación

Pregunta 37 de 176

1

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

Selecciona una de las siguientes respuestas posibles:

  • -o

  • -Wall

  • -I

  • -print-sysroot

Explicación

Pregunta 38 de 176

1

What does file extension have source code file in C

Selecciona una de las siguientes respuestas posibles:

  • *.o

  • *.h

  • *.c

  • *.f

Explicación

Pregunta 39 de 176

1

How to try to delete something in Unix terminal?

Selecciona una de las siguientes respuestas posibles:

  • with command - del

  • with command - mv

  • with command - mkdir

  • with command - rmdir

Explicación

Pregunta 40 de 176

1

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

Selecciona una de las siguientes respuestas posibles:

  • 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

Explicación

Pregunta 41 de 176

1

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

Selecciona una de las siguientes respuestas posibles:

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

Explicación

Pregunta 42 de 176

1

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

Selecciona una o más de las siguientes respuestas posibles:

  • ~%50% clean

  • ~%50% all

  • ~%50% touch

  • ~%50% makefile

Explicación

Pregunta 43 de 176

1

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

Selecciona una de las siguientes respuestas posibles:

  • root directory

  • home directory

  • current directory

  • containing directory

Explicación

Pregunta 44 de 176

1

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

Selecciona una de las siguientes respuestas posibles:

  • Universal Precision Math

  • Unlimited Precision Model

  • Universal Precision Model

  • Universal Processor Math

  • Unlimited Precision Math

Explicación

Pregunta 45 de 176

1

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

Selecciona una de las siguientes respuestas posibles:

  • man clock 3

  • man -3 clock

  • man ./3 clock

  • man 3 clock

Explicación

Pregunta 46 de 176

1

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

Selecciona una de las siguientes respuestas posibles:

  • time.h

  • nanoTime.h

  • clocks.h

  • clock.h

Explicación

Pregunta 47 de 176

1

What was search algorithm used in exercise-8?

Selecciona una de las siguientes respuestas posibles:

  • recursive search

  • binary search

  • insertion

  • selection

Explicación

Pregunta 48 de 176

1

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

Selecciona una de las siguientes respuestas posibles:

  • 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

Explicación

Pregunta 49 de 176

1

What was sort algorithm used in exercise-7?

Selecciona una de las siguientes respuestas posibles:

  • bubble

  • insertion

  • selection

  • merge

Explicación

Pregunta 50 de 176

1

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

Selecciona una de las siguientes respuestas posibles:

  • for calling library

  • for debugging information

  • for sorting array of doubles

  • for extra output

Explicación

Pregunta 51 de 176

1

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

Selecciona una de las siguientes respuestas posibles:

  • using bubble sort

  • using constants

  • using libraries

  • using pointers

Explicación

Pregunta 52 de 176

1

What is period of DEBUG in exercise-9?

Selecciona una de las siguientes respuestas posibles:

  • 0 - 2

  • 0 - 3

  • 0 - 4

  • 0 - 5

Explicación

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

Selecciona una de las siguientes respuestas posibles:

  • bubble_sort

  • binary_search

  • main

  • insertion_sort

Explicación

Pregunta 54 de 176

1

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

Selecciona una de las siguientes respuestas posibles:

  • 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

Explicación

Pregunta 55 de 176

1

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

Selecciona una de las siguientes respuestas posibles:

  • gcc -Wall -I. -DDEBUG

  • gcc -Wall -I. -DEBUG

  • gcc -Wall -I. -DCFLAGS

  • gcc -Wall -I. -CFLAGS

Explicación

Pregunta 56 de 176

1

Function malloc is contained in library:

Selecciona una de las siguientes respuestas posibles:

  • stdlib.h

  • time.h

  • stdio.h

  • stdbool.h

Explicación

Pregunta 57 de 176

1

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

Selecciona una o más de las siguientes respuestas posibles:

  • sign

  • decimal power

  • value

  • range

  • decimal point

  • count

Explicación

Pregunta 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

Selecciona uno de los siguientes:

  • VERDADERO
  • FALSO

Explicación

Pregunta 59 de 176

1

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

Selecciona una de las siguientes respuestas posibles:

  • %f

  • %v

  • %s

  • %p

Explicación

Pregunta 60 de 176

1

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

Selecciona una de las siguientes respuestas posibles:

  • 7

  • 103

  • 52

  • 155

Explicación

Pregunta 61 de 176

1

What is false for Single Linked List?

Selecciona una de las siguientes respuestas posibles:

  • has head and tail nodes

  • has pointer for previous node

  • we can move node by node only to one direction

  • we can insert node

Explicación

Pregunta 62 de 176

1

What is false for Double Linked List?

Selecciona una de las siguientes respuestas posibles:

  • has head and tail nodes

  • has pointer for previous node

  • we can move node by node only to one direction

  • we can insert node

Explicación

Pregunta 63 de 176

1

With what function we allocate memory?

Selecciona una de las siguientes respuestas posibles:

  • givmem

  • free

  • malloc

  • alloc

Explicación

Pregunta 64 de 176

1

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

Selecciona una de las siguientes respuestas posibles:

  • make

  • gcc -Wall

  • javac

  • java

Explicación

Pregunta 65 de 176

1

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

Selecciona una de las siguientes respuestas posibles:

  • 15

  • 111

  • 87

  • 159

Explicación

Pregunta 66 de 176

1

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

Selecciona una de las siguientes respuestas posibles:

  • .\

  • gcc -Wall

  • javac

  • java

Explicación

Pregunta 67 de 176

1

With what function we release memory?

Selecciona una de las siguientes respuestas posibles:

  • calloc

  • free

  • malloc

  • alloc

Explicación

Pregunta 68 de 176

1

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

Selecciona una de las siguientes respuestas posibles:

  • 11

  • 107

  • 83

  • 159

Explicación

Pregunta 69 de 176

1

What is true for Single Linked List?

Selecciona una o más de las siguientes respuestas posibles:

  • 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

Explicación

Pregunta 70 de 176

1

What is true for Double Linked List?

Selecciona una o más de las siguientes respuestas posibles:

  • 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

Explicación

Pregunta 71 de 176

1

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

Selecciona uno de los siguientes:

  • VERDADERO
  • FALSO

Explicación

Pregunta 72 de 176

1

Pointer arithmetric formula for 2-dim arrays in C?

Selecciona una de las siguientes respuestas posibles:

  • p + (num_cols * row) + col

  • p * (num_cols * row) + col

  • p + (num_cols + row) * col

Explicación

Pregunta 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

Selecciona uno de los siguientes:

  • VERDADERO
  • FALSO

Explicación

Pregunta 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

Selecciona uno de los siguientes:

  • VERDADERO
  • FALSO

Explicación

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

Selecciona una de las siguientes respuestas posibles:

  • 111 111 000

  • 110 110 000

  • 000 101 101

  • 001 100 100

Explicación

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

Selecciona una de las siguientes respuestas posibles:

  • 001 110 000

  • 110 110 000

  • 100 000 001

  • 001 100 100

Explicación

Pregunta 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

Selecciona uno de los siguientes:

  • VERDADERO
  • FALSO

Explicación

Pregunta 78 de 176

1

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

Selecciona una de las siguientes respuestas posibles:

  • 111

  • 10101

  • 11011

  • 101

Explicación

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

Selecciona una de las siguientes respuestas posibles:

  • 000 111 000

  • 110 110 000

  • 110 100 000

  • 101 101 000

Explicación

Pregunta 80 de 176

1

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

Selecciona una de las siguientes respuestas posibles:

  • 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

Explicación

Pregunta 81 de 176

1

What does Lex do?

Selecciona una de las siguientes respuestas posibles:

  • 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

Explicación

Pregunta 82 de 176

1

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

Selecciona una de las siguientes respuestas posibles:

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

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

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

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

Explicación

Pregunta 83 de 176

1

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

Selecciona una de las siguientes respuestas posibles:

  • ~<p>75</p>

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

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

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

Explicación

Pregunta 84 de 176

1

What is FSM?

Selecciona una de las siguientes respuestas posibles:

  • Finite System Machine

  • Finite Service Machine

  • Final System Model

  • Finite State Machine

Explicación

Pregunta 85 de 176

1

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

Selecciona una de las siguientes respuestas posibles:

  • 012@34

  • tt@r

  • 0a12@a

  • f0@x

Explicación

Pregunta 86 de 176

1

The Lex program has existed since the...

Selecciona una de las siguientes respuestas posibles:

  • 1960

  • 1980

  • 1970

  • 1990

Explicación

Pregunta 87 de 176

1

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

Selecciona una de las siguientes respuestas posibles:

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

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

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

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

Explicación

Pregunta 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

Selecciona una de las siguientes respuestas posibles:

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

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

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

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

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

Explicación

Pregunta 89 de 176

1

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

Selecciona una de las siguientes respuestas posibles:

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

Explicación

Pregunta 90 de 176

1

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

Selecciona una de las siguientes respuestas posibles:

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

Explicación

Pregunta 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

Selecciona una de las siguientes respuestas posibles:

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

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

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

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

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

Explicación

Pregunta 92 de 176

1

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

Selecciona una de las siguientes respuestas posibles:

  • <p>23</p>

  • <p>+45</p>

  • <p>26g+</p>

  • <p>?32f</p>

Explicación

Pregunta 93 de 176

1

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

Selecciona una de las siguientes respuestas posibles:

  • <p>gf26/dsfeg</p>

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

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

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

Explicación

Pregunta 94 de 176

1

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

Selecciona una de las siguientes respuestas posibles:

  • <p>abs123/ffef</p>

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

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

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

Explicación

Pregunta 95 de 176

1

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

Selecciona una de las siguientes respuestas posibles:

  • 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

Explicación

Pregunta 96 de 176

1

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

Selecciona una de las siguientes respuestas posibles:

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

Explicación

Pregunta 97 de 176

1

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

Selecciona una de las siguientes respuestas posibles:

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

Explicación

Pregunta 98 de 176

1

For calling FSM program we need:

Selecciona una o más de las siguientes respuestas posibles:

  • token file

  • definition file

  • input file

  • note file

Explicación

Pregunta 99 de 176

1

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

Selecciona una de las siguientes respuestas posibles:

  • 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

Explicación

Pregunta 100 de 176

1

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

Selecciona una de las siguientes respuestas posibles:

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

Explicación

Pregunta 101 de 176

1

For calling FSM program we need

Selecciona una de las siguientes respuestas posibles:

  • token file

  • file with definitions

  • output file

  • note file

Explicación

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

Selecciona una de las siguientes respuestas posibles:

  • 11100

  • 10101

  • 11011

  • 00111

Explicación

Pregunta 103 de 176

1

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

Selecciona una de las siguientes respuestas posibles:

  • a.out

  • wall2

  • wall2.out

  • wall2.o

Explicación

Pregunta 104 de 176

1

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

Selecciona una o más de las siguientes respuestas posibles:

  • Unumber

  • number

  • string tokens

  • char tokens

Explicación

Pregunta 105 de 176

1

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

Selecciona una o más de las siguientes respuestas posibles:

  • octal numbers

  • comments

  • white space

  • Unknown tokens

Explicación

Pregunta 106 de 176

1

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

Selecciona una o más de las siguientes respuestas posibles:

  • special characters

  • reserved words

  • operators

  • comments

Explicación

Pregunta 107 de 176

1

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

Selecciona una o más de las siguientes respuestas posibles:

  • number

  • UNKNOWN

  • octal

  • string

Explicación

Pregunta 108 de 176

1

Character "f" represents command

Selecciona una de las siguientes respuestas posibles:

  • hexadecimal digit

  • octal digit

  • final state

  • any digit

Explicación

Pregunta 109 de 176

1

Character "h" represents command

Selecciona una de las siguientes respuestas posibles:

  • hexadecimal digit

  • octal digit

  • final state

  • any digit

Explicación

Pregunta 110 de 176

1

Character "d" represents command

Selecciona una de las siguientes respuestas posibles:

  • hexadecimal digit

  • octal digit

  • nonzero digit

  • any digit

Explicación

Pregunta 111 de 176

1

Character "z" represents command

Selecciona una de las siguientes respuestas posibles:

  • hexadecimal digit

  • octal digit

  • nonzero digit

  • any digit

Explicación

Pregunta 112 de 176

1

Character "o" represents command:

Selecciona una de las siguientes respuestas posibles:

  • hexadecimal digit

  • octal digit

  • nonzero digit

  • any digit

Explicación

Pregunta 113 de 176

1

Character "p" represents command:

Selecciona una de las siguientes respuestas posibles:

  • specific character

  • pointer

  • final state

  • printable ascii

Explicación

Pregunta 114 de 176

1

Character "c" represents command

Selecciona una de las siguientes respuestas posibles:

  • specific character

  • pointer

  • final state

  • printable ascii

Explicación

Pregunta 115 de 176

1

Character "a" represents command:

Selecciona una de las siguientes respuestas posibles:

  • a specific character

  • an alpha character

  • an any character

  • a printable ascii

Explicación

Pregunta 116 de 176

1

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

Selecciona una de las siguientes respuestas posibles:

  • 0

  • -1

  • f

  • *

Explicación

Pregunta 117 de 176

1

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

Selecciona una o más de las siguientes respuestas posibles:

  • GREATER_THAN

  • AUTO

  • STATIC

  • EQUAL

Explicación

Pregunta 118 de 176

1

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

Selecciona una o más de las siguientes respuestas posibles:

  • REGISTER

  • NOT

  • MINUS_MINUS

  • SWITCH

Explicación

Pregunta 119 de 176

1

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

Selecciona una de las siguientes respuestas posibles:

  • 1 p 1\n

  • 1 p \1n

  • 1 1 p\n

Explicación

Pregunta 120 de 176

1

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

Selecciona una de las siguientes respuestas posibles:

  • balanced

  • full

  • general

  • complete

  • perfect

Explicación

Pregunta 121 de 176

1

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

Selecciona una o más de las siguientes respuestas posibles:

  • 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

Explicación

Pregunta 122 de 176

1

Ex-31. AVL tree is...

Selecciona una de las siguientes respuestas posibles:

  • naive binary tree

  • binary search tree

  • full binary tree

  • balanced binary tree

Explicación

Pregunta 123 de 176

1

ex-29: the program is missing code:

Selecciona una o más de las siguientes respuestas posibles:

  • adding notes

  • getting nodes.

  • Inserting nodes

  • Deleting nodes

Explicación

Pregunta 124 de 176

1

. An AVL tree is...{

Selecciona una de las siguientes respuestas posibles:

  • a self-completing binary search tree

  • a naive binary search tree

  • a self-routed binary search tree

  • a self-balancing binary search tree

Explicación

Pregunta 125 de 176

1

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

Selecciona una de las siguientes respuestas posibles:

  • 1.44*log2(n)

  • 3.14*log2(n+2)-1

  • log2(n+2)-1

  • 1.44*log2(n+2)-1

Explicación

Pregunta 126 de 176

1

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

Selecciona una o más de las siguientes respuestas posibles:

  • 42

  • 43

  • 44

  • 45

Explicación

Pregunta 127 de 176

1

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

Selecciona una o más de las siguientes respuestas posibles:

  • insert()

  • get()

  • hash()

  • del()

Explicación

Pregunta 128 de 176

1

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

Selecciona una o más de las siguientes respuestas posibles:

  • 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

Explicación

Pregunta 129 de 176

1

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

Selecciona una o más de las siguientes respuestas posibles:

  • hashCode

  • keyRadix

  • hashPrime

  • avgKey

Explicación

Pregunta 130 de 176

1

Lec. Binary tree is:(2 right answers)

Selecciona una o más de las siguientes respuestas posibles:

  • left tree

  • a root

  • left subtree

  • right tree

Explicación

Pregunta 131 de 176

1

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

Selecciona una o más de las siguientes respuestas posibles:

  • average depth of left subtree

  • max of leaves

  • max of nodes

  • average depth of leaves

Explicación

Pregunta 132 de 176

1

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

Selecciona una o más de las siguientes respuestas posibles:

  • 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

Explicación

Pregunta 133 de 176

1

Lec. Hash Tables:(2 right answers)

Selecciona una o más de las siguientes respuestas posibles:

  • Large-scale distributed systems

  • Effective way of implementing dictionaries

  • Generalization of ordinary arrays

  • Memory-management tables in operating systems

Explicación

Pregunta 134 de 176

1

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

Selecciona una o más de las siguientes respuestas posibles:

  • Build expression trees for Boolean expressions

  • to recognize Boolean expressions

  • evaluate boolean expressions

  • to recognize arithmetic expressions

  • build expression trees for arithmetic expressions

Explicación

Pregunta 135 de 176

1

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

Selecciona uno de los siguientes:

  • VERDADERO
  • FALSO

Explicación

Pregunta 136 de 176

1

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

Selecciona una o más de las siguientes respuestas posibles:

  • 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

Explicación

Pregunta 137 de 176

1

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

Selecciona una o más de las siguientes respuestas posibles:

  • Arithmetic

  • relational

  • logical

  • logic

  • relation

Explicación

Pregunta 138 de 176

1

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

Selecciona una de las siguientes respuestas posibles:

  • Insert

  • Quit

  • Dump

  • Set

  • Print

  • Reset

Explicación

Pregunta 139 de 176

1

Ex-35. Which activity was NOT performed?

Selecciona una de las siguientes respuestas posibles:

  • Collect data by running the program

  • Collect data by checking the program

  • Collect data by executing the program

Explicación

Pregunta 140 de 176

1

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

Selecciona una o más de las siguientes respuestas posibles:

  • Step

  • Maxsize

  • MinSize

  • Level

Explicación

Pregunta 141 de 176

1

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

Selecciona una o más de las siguientes respuestas posibles:

  • Add()

  • hashtabletostring()

  • setIn()

  • gettable()

Explicación

Pregunta 142 de 176

1

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

Selecciona una o más de las siguientes respuestas posibles:

  • 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

Explicación

Pregunta 143 de 176

1

Ex-41. When the linked list is better?

Selecciona una de las siguientes respuestas posibles:

  • The number of items is very large

  • The number of items Is small

Explicación

Pregunta 144 de 176

1

Ex-41. When the tree is better?

Selecciona una de las siguientes respuestas posibles:

  • The number of items Is small

  • The number of items is very large

Explicación

Pregunta 145 de 176

1

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

Selecciona una o más de las siguientes respuestas posibles:

  • fast search

  • small code

  • simple algorithm

  • more complex code

Explicación

Pregunta 146 de 176

1

In project 05 what 2 types of algorithms are used?

Selecciona una o más de las siguientes respuestas posibles:

  • BBT AWL

  • BST AVL

  • Hash Table

  • Hash Tree

Explicación

Pregunta 147 de 176

1

Project 5 length?

Selecciona una de las siguientes respuestas posibles:

  • 5

  • 4

  • 3

  • 6

Explicación

Pregunta 148 de 176

1

Project 5 height

Selecciona una de las siguientes respuestas posibles:

  • 12

  • 14

  • 16

  • 15

Explicación

Pregunta 149 de 176

1

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

Selecciona una o más de las siguientes respuestas posibles:

  • The longest length chain

  • Average length of non-zero length chain

  • The shortest length chain

  • Average length of non-zero height chain

Explicación

Pregunta 150 de 176

1

Ex-42. what is whatchpoint?

Selecciona una de las siguientes respuestas posibles:

  • Changing variable

  • Creating variable

  • Writing varibale

  • Changing value

Explicación

Pregunta 151 de 176

1

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

Selecciona una o más de las siguientes respuestas posibles:

  • Minimal node in tree

  • Tree height

  • Avl expected tree limit

  • Average length of non-zero chains

Explicación

Pregunta 152 de 176

1

Project 5 four versions:

Selecciona una de las siguientes respuestas posibles:

  • arraylist, array, avl BST, hash table

  • arraylist, value, avl BST, hash table

  • arraylist, array, variable, hash table

Explicación

Pregunta 153 de 176

1

Project 5 words?

Selecciona una de las siguientes respuestas posibles:

  • 250 000 words

  • 50 000 words

  • 100 000 words

  • 1000 000 words

Explicación

Pregunta 154 de 176

1

Project 5 found at first time:

Selecciona una de las siguientes respuestas posibles:

  • 25000

  • 50000

  • 100000

  • 250000

Explicación

Pregunta 155 de 176

1

Project 5 didn’t find at first time:

Selecciona una de las siguientes respuestas posibles:

  • 25000

  • 50000

  • 250000

  • 100000

Explicación

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

Selecciona una o más de las siguientes respuestas posibles:

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

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

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

Explicación

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

Selecciona una o más de las siguientes respuestas posibles:

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

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

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

Explicación

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

Selecciona una de las siguientes respuestas posibles:

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

  • [nN][[:digit:]]

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

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

Explicación

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

Selecciona una o más de las siguientes respuestas posibles:

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

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

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

Explicación

Pregunta 160 de 176

1

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

Selecciona una o más de las siguientes respuestas posibles:

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

Explicación

Pregunta 161 de 176

1

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

Selecciona una de las siguientes respuestas posibles:

  • ArrayListDictionary.listAll().

  • dictionary.dictEntry.toString()

Explicación

Pregunta 162 de 176

1

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

Selecciona una de las siguientes respuestas posibles:

  • ArrayListDictionary.listAll().

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

Explicación

Pregunta 163 de 176

1

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

Selecciona una de las siguientes respuestas posibles:

  • StringBuilder or StringBuffer

  • StringBuild or StringBuffer

  • StringBuilder or StringBuff

Explicación

Pregunta 164 de 176

1

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

Selecciona una de las siguientes respuestas posibles:

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

Explicación

Pregunta 165 de 176

1

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

Selecciona una de las siguientes respuestas posibles:

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

Explicación

Pregunta 166 de 176

1

Project 5 finish:

Selecciona una de las siguientes respuestas posibles:

  • 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

Explicación

Pregunta 167 de 176

1

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

Selecciona una de las siguientes respuestas posibles:

  • 101211

  • Ascending –descending

  • Num-items – 1000

  • Array[0] - 32767

Explicación

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

Selecciona una de las siguientes respuestas posibles:

  • 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

Explicación

Pregunta 169 de 176

1

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

Selecciona una de las siguientes respuestas posibles:

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

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

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

Explicación

Pregunta 170 de 176

1

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

Selecciona una de las siguientes respuestas posibles:

  • +*42-52*+64+11

  • *+42-52*+64+11

  • +*42-52+*64+11

Explicación

Pregunta 171 de 176

1

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

Selecciona una de las siguientes respuestas posibles:

  • 8 5 - 4 2 + 3 / *

  • 8 5 - 4 2 + 3 */

  • 8 5 +4 2 - 3 / *

Explicación

Pregunta 172 de 176

1

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

Selecciona una de las siguientes respuestas posibles:

  • *-85/+423

  • -*85/+423

  • *-85+/423

Explicación

Pregunta 173 de 176

1

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

Selecciona una de las siguientes respuestas posibles:

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

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

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

Explicación

Pregunta 174 de 176

1

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

Selecciona una de las siguientes respuestas posibles:

  • *+3/+714-175

  • +*3/+714-175

  • +*3+/714-175

Explicación

Pregunta 175 de 176

1

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

Selecciona una de las siguientes respuestas posibles:

  • 3 4 + 6 2 - /7 *

  • 3 4 + 6 2 - 7 */

  • 3 4 + 6 2 - 7 / *

Explicación

Pregunta 176 de 176

1

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

Selecciona una de las siguientes respuestas posibles:

  • *+34/-627

  • +*34/-627

  • *+34/6-27

Explicación