Questões de Concurso Sobre algoritmos e estrutura de dados

Foram encontradas 3.849 questões

Q1804411 Algoritmos e Estrutura de Dados

Considere o pseudocódigo que define a função fibo, exibido a seguir.


Imagem associada para resolução da questão


Para um inteiro n ≥ 1, a complexidade do algoritmo utilizado é:

Alternativas
Q1797826 Algoritmos e Estrutura de Dados
Sobre a teoria da informação, julgue o item que se segue.

Embora não haja conceitos únicos para dados e informação, é possível afirmar que os dados são matéria-prima para a informação.
Alternativas
Q1792496 Algoritmos e Estrutura de Dados
Suponha uma estrutura de dados do tipo vetor, a qual possui algumas centenas de elementos ordenados. Buscas por valores dos elementos desse vetor são constantes e, portanto, é necessário utilizar um método de busca eficiente. Das seguintes opções, qual seria o método de busca ou o algoritmo mais adequado?
Alternativas
Ano: 2021 Banca: Quadrix Órgão: CORE-PR Prova: Quadrix - 2021 - CORE-PR - Analista TI |
Q1791920 Algoritmos e Estrutura de Dados
Acerca das estruturas homogêneas de dados e dos conceitos da programação orientada a objetos, julgue o item.
A matriz é uma estrutura que possui todos os valores do mesmo tipo, ou seja, uma estrutura homogênea e que pode ainda ter mais de uma dimensão.
Alternativas
Ano: 2021 Banca: Quadrix Órgão: CORE-PR Prova: Quadrix - 2021 - CORE-PR - Analista TI |
Q1791919 Algoritmos e Estrutura de Dados
Acerca das estruturas homogêneas de dados e dos conceitos da programação orientada a objetos, julgue o item.
As operações somar, inserir e apagar elementos são consideradas como operações de atualização de um vetor.
Alternativas
Q1790951 Algoritmos e Estrutura de Dados
O pseudocódigo a seguir apresenta o corpo de uma função.
int func(int n) {    if (n <= 1)    {      return n    }    return func(n-1) + func(n-2) }
Caso essa função seja chamada recebendo como entrada o valor 10, qual será o valor retornado pela função?  
Alternativas
Q1790950 Algoritmos e Estrutura de Dados

Considere o pseudocódigo a seguir, em que o símbolo ^ indica uma operação XOR bitwise.


a = 12

b = 5

a = a ^ b

b = a ^ b

a = a ^ b


Os valores finais das variáveis a e b são, respectivamente,

Alternativas
Q1790656 Algoritmos e Estrutura de Dados
Seja T uma árvore balanceada do tipo AVL (Adelson-Velski e Landis) vazia. Supondo que os elementos 5, 10, 12, 8, 7, 11 e 13 sejam inseridos nessa ordem em T, a sequência que corresponde a um percurso de T em pré-ordem é
Alternativas
Q1785109 Algoritmos e Estrutura de Dados

Dada a árvore a seguir, assinale a alternativa que apresenta o passeio em ordem para essa árvore.

Imagem associada para resolução da questão

Alternativas
Q1771801 Algoritmos e Estrutura de Dados
O pseudocódigo a seguir é referente a um algoritmo com passagem de parâmetros por valor de ALFA para X e por referência de BETA para Y.
Imagem associada para resolução da questão
Após a execução, para as variáveis ALFA e BETA mostrarão, respectivamente, os seguintes conteúdos:
Alternativas
Q1771800 Algoritmos e Estrutura de Dados
O algoritmo abaixo contém a função FNC21(X).

Imagem associada para resolução da questão
Após a execução, as variáveis N e S mostrarão, respectivamente, os seguintes valores:
Alternativas
Q1771799 Algoritmos e Estrutura de Dados
A figura mostra um algoritmo para realizar a troca de valores entre duas variáveis: primeiro por meio do auxílio da variável TOCA e, em seguida, sem essa variável.
Imagem associada para resolução da questão
Os blocos de instruções que devem substituir as referências Imagem associada para resolução da questão e Imagem associada para resolução da questão são, respectivamente:
Alternativas
Q1771798 Algoritmos e Estrutura de Dados

O pseudocódigo abaixo refere-se a um algoritmo conhecido por Triângulo de Pascal.


Imagem associada para resolução da questão


O resultado impresso, gerado pelo algoritmo, está indicado na seguinte alternativa:

Alternativas
Q1771448 Algoritmos e Estrutura de Dados
As figuras mostram em (I) um algoritmo que gera uma sequência de números, usando a estrutura de controle para... faca e em (II) o resultado da execução.
Imagem associada para resolução da questão (I)
Imagem associada para resolução da questão (II)
Duas estruturas equivalentes a para ... faca ... fimpara, que geram o mesmo resultado, a primeiro usando repita ... ate que... e a segunda enquanto... faca..., são mostradas, respectivamente, na seguinte opção:
Alternativas
Q1771431 Algoritmos e Estrutura de Dados
Na programação de computadores, as funções são bastante empregadas. Neste contexto, analisa-se a figura que contém um pseudocódigo com o emprego de uma função.
Imagem associada para resolução da questão
Após a execução, os valores finais das variáveis SOL e LUA são, respectivamente:
Alternativas
Q1771430 Algoritmos e Estrutura de Dados

A figura a seguir apresenta um pseudocódigo referente a um programa de computador.


Imagem associada para resolução da questão


Após a execução, a sequência de números gerada está indicada na seguinte opção:

Alternativas
Q1771429 Algoritmos e Estrutura de Dados
No que diz respeito à programação de computadores, os operadores lógicos AND e OR são bastante utilizados na construção de algoritmos e codificação das linguagens. Sendo p e q duas proposições que podem assumir os valores lógicos FALSO e VERDADEIRO, as tabelas-verdade que correspondem às operações (p AND q) e (p OR q) são, respectivamente:
Alternativas
Q1771428 Algoritmos e Estrutura de Dados
Lógica de programação é a organização coesa de uma sequência de instruções voltadas à resolução de um problema, ou à criação de um software ou aplicação. No contexto, o conceito de algoritmo torna-se fundamental, definido como um conjunto de instruções que um software ou aplicação deve seguir para executar uma tarefa e resolver um problema. Nesse sentido, observa-se o pseudocódigo abaixo referente a um algoritmo, no qual ocorre passagem de parâmetros por valor das variáveis BRASIL para ARGENTINA e por referência de HOLANDA para ITALIA.
Imagem associada para resolução da questão
Após a execução, os valores finais das variáveis BRASIL e HOLANDA são, respectivamente:
Alternativas
Q1771425 Algoritmos e Estrutura de Dados
A figura abaixo ilustra um esquema para elaboração de algoritmos e programas no que se refere às técnicas de programação.
Imagem associada para resolução da questão
Na geração de códigos executáveis, os processos P1 e P2 são denominados, respectivamente:
Alternativas
Ano: 2021 Banca: FGV Órgão: IMBEL Prova: FGV - 2021 - IMBEL - Engenheiro Mecatrônico |
Q1755641 Algoritmos e Estrutura de Dados
A ordenação é uma das questões mais importantes da ciência da computação. Em diversas situações é necessário ordenar uma lista, a fim de facilitar a busca de informações. Assinale a opção que indica o método de ordenação, que se baseia na estratégia de resolução de problemas conhecida como divisão e conquista.
Alternativas
Respostas
1561: A
1562: C
1563: B
1564: C
1565: C
1566: E
1567: D
1568: B
1569: D
1570: A
1571: D
1572: B
1573: C
1574: C
1575: C
1576: B
1577: B
1578: D
1579: B
1580: E