Questões de Concurso Sobre algoritmos em algoritmos e estrutura de dados

Foram encontradas 2.422 questões

Q847744 Algoritmos e Estrutura de Dados

Considere um autômato não determinístico NFA ܰN = (Q, ∑, δ, a, F), onde Q = {a, b, c, d, e, g} representa os estados, ∑ = {0,1} é o alfabeto, δ é a função de transição, ܽa é o estado inicial e F = {c, ƒ} os estados de aceitação, representados pelo diagrama a seguir


                                                   Imagem associada para resolução da questão


A linguagem desse autômato pode ser descrita como 

Alternativas
Q847722 Algoritmos e Estrutura de Dados

Considere o algoritmo em pseudocódigo, descrito a seguir.


Imagem associada para resolução da questão


Calcule a complexidade do algoritmo, sabendo que a função f tem complexidade igual a O(n2).

Alternativas
Q847712 Algoritmos e Estrutura de Dados

Considere o algoritmo em pseudocódigo descrito a seguir.


Imagem associada para resolução da questão


Assinale a opção que indica o número de vezes em que o código irá executar a função f para n igual a 8.

Alternativas
Q847465 Algoritmos e Estrutura de Dados
Considere que um algoritmo de pesquisa, em um arquivo previamente ordenado, é caracterizado por realizar comparação de chaves e sucessivas divisões no espaço de busca até encontrar o termo pesquisado ou até haver um único registro. Trata-se de um algoritmo de
Alternativas
Q847460 Algoritmos e Estrutura de Dados

Imagem associada para resolução da questão


Considerando a execução do trecho de algoritmo precedente, assinale a opção que apresenta o valor atribuído a H na linha 14.

Alternativas
Q847459 Algoritmos e Estrutura de Dados
Na execução do algoritmo apresentado no texto 10A1AAA, se o valor de K for 0, então, na linha 10, VCOD[I]
Alternativas
Q847458 Algoritmos e Estrutura de Dados
Considere que, na execução do algoritmo apresentado no texto 10A1AAA, o valor do código lido na linha 6 seja 12345678901. Nesse caso, o valor da variável SOMA1, imediatamente após a linha 16, será igual a
Alternativas
Q847457 Algoritmos e Estrutura de Dados
O algoritmo apresentado no texto 10A1AAA realiza, entre as linhas 7 e 12, o
Alternativas
Q847357 Algoritmos e Estrutura de Dados

Imagem associada para resolução da questão


A estrutura lógica presente no diagrama apresentado é do tipo

Alternativas
Q844784 Algoritmos e Estrutura de Dados

Considere o algoritmo em pseudocódigo abaixo.


Imagem associada para resolução da questão


Considerando que o operador / realiza a divisão inteira, ao executar o algoritmo acima será impresso: Para 654321 o resultado da função digitos =

Alternativas
Q841475 Algoritmos e Estrutura de Dados
Um Analista, estudando a complexidade de algoritmos de busca linear (ou sequencial), concluiu corretamente que no pior caso, considerando um vetor de n elementos, este tipo de algoritmo tem complexidade
Alternativas
Q841474 Algoritmos e Estrutura de Dados

Atenção: Os programas abaixo devem ser utilizados para responder a questão,



Os programas 1 e 2 utilizam o mesmo método de pesquisa em um vetor. Nesse método, se for considerado um vetor de n elementos, o consumo de tempo é da ordem de complexidade:
Alternativas
Q841332 Algoritmos e Estrutura de Dados

Considere o algoritmo em pseudocódigo abaixo.


Imagem associada para resolução da questão


Este algoritmo

Alternativas
Q841329 Algoritmos e Estrutura de Dados

Considere o fluxograma abaixo.


Imagem associada para resolução da questão


De acordo com a lógica expressa pelo fluxograma, conclui-se que

Alternativas
Ano: 2017 Banca: FCC Órgão: DPE-RS Prova: FCC - 2017 - DPE-RS - Técnico - Informática |
Q841084 Algoritmos e Estrutura de Dados

Considere o seguinte algoritmo em pseudocódigo:


Imagem associada para resolução da questão



Para que o algoritmo acima leia quatro valores de anos de 1900 até 2017 e os apresente na tela, a lacuna

Alternativas
Q839323 Algoritmos e Estrutura de Dados

Considere o algoritmo em pseudocódigo abaixo.


Imagem associada para resolução da questão


Se forem lidos para as variáveis v1, v2 e v3, respectivamente, os valores 3, 3 e 4, o último valor exibido será

Alternativas
Q839147 Algoritmos e Estrutura de Dados

Considere o algoritmo a seguir:


Imagem associada para resolução da questão


A operação % representa o resto da divisão entre dois inteiros.


Assinale a alternativa que indica o valor que será impresso

Alternativas
Q835371 Algoritmos e Estrutura de Dados

Imagem associada para resolução da questão


Assinale a opção que apresenta a saída resultante da execução do algoritmo antecedente.

Alternativas
Q835370 Algoritmos e Estrutura de Dados

Imagem associada para resolução da questão


Assinale a opção que apresenta a saída resultante da execução do algoritmo antecedente.

Alternativas
Q834042 Algoritmos e Estrutura de Dados

Assinale, das alternativas abaixo, a única que identifica corretamente o comando do pseudocódigo de ordenação Bubble Sort abaixo, que foi extraído na linha pontilhada:


Imagem associada para resolução da questão

Alternativas
Respostas
1441: C
1442: D
1443: B
1444: B
1445: C
1446: C
1447: C
1448: B
1449: D
1450: E
1451: A
1452: D
1453: B
1454: C
1455: C
1456: D
1457: B
1458: B
1459: E
1460: A