Questões de Concurso Sobre algoritmos e estrutura de dados

Foram encontradas 3.780 questões

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
Q1755563 Algoritmos e Estrutura de Dados
No contexto das estruturas de dados, considere uma pilha (stack) onde as seguintes operações foram executadas.
CLEAR PUSH (12) PUSH (14) POP PUSH (20) PUSH (15) POP PUSH (19)
Assinale a opção que indica o número de elementos e o valor do elemento localizado no topo da pilha, ao final das operações.
Alternativas
Q1754648 Algoritmos e Estrutura de Dados
Considere uma lista ordenada, contendo 20 chaves únicas, na qual seja realizada uma busca binária. Assinale o número máximo de acessos necessários para encontrar uma determinada chave.
Alternativas
Q1754022 Algoritmos e Estrutura de Dados
A respeito de conceitos de NoSQL orientado a grafos, orientado a documentos e orientado a colunas, julgue o item a seguir.
A compactação, recurso para otimizar espaço de armazenamento, é um processo pelo qual o HBase se utiliza das probabilidades da ocorrência de símbolos e de palavras em um conjunto de dados, para determinar quantos bits serão utilizados para cada símbolo.
Alternativas
Q1735416 Algoritmos e Estrutura de Dados
Um determinado programador é responsável por tarefas de ordenação e, ao estudar determinados produtos, resolveu ordenar, de maneira crescente, a sequência [64, 34, 25, 12, 90, 11, 22] utilizando dois algoritmos, o Bubble Sort e o Select Sort, nessa ordem. Ele iniciou o teste com o Bubble Sort, mas, na iteração em que a chave 64 atingiu a sua posição correta pela primeira vez, copiou a sequência alcançada nesse estágio e utilizou-a para continuar o trabalho com o algoritmo Select Sort. A partir do momento em que o programador começa a utilizar o segundo algoritmo, quantas trocas de posições de chaves serão realizadas para atingir, pela primeira vez, a situação em que a sequência está ordenada?
Alternativas
Q1721418 Algoritmos e Estrutura de Dados

Uma certa tabela de dispersão (hash) em um programa de computador utiliza a função de espalhamento h(k) = k mod m, em que k é a chave e m é o tamanho de um vetor de listas ligadas indexado por h(k).


Para m = 5013, o índice obtido para k = 10034 é

Alternativas
Q1721417 Algoritmos e Estrutura de Dados
Em uma árvore binária de busca balanceada do tipo AVL, as alturas das duas sub-árvores de um nó qualquer diferem em no máximo 1. A construção de uma árvore desse tipo, inicialmente vazia, por meio da inserção sucessiva de nós, utiliza uma certa operação para manter o balanceamento desejado quando necessário. Essa operação é
Alternativas
Q1721413 Algoritmos e Estrutura de Dados

O programa a seguir, expresso na forma de uma pseudolinguagem, possui três loops. Analise a execução do algoritmo.


9.png (220×329)


Ao final da execução do algoritmo, o valor da variável a será igual a:

Alternativas
Q1721412 Algoritmos e Estrutura de Dados

Uma estrutura de dados apresenta a seguinte estrutura, com três campos, para representar cada uma de suas células: conteúdo (valor, por exemplo, 1234), esquerdo (ponteiro) e direito (ponteiro).


8.png (186×113)


Assinale a alternativa que apresenta o tipo de estrutura de dados na qual cada célula tem, de uma maneira geral, essa forma de representação.

Alternativas
Q1721411 Algoritmos e Estrutura de Dados

Considere a seguinte tabela-verdade, com três entradas (A, B, C) e uma saída S.


4.png (132×147)


A saída S é corretamente expressa em:

Alternativas
Q1721410 Algoritmos e Estrutura de Dados

Considere o programa a seguir, apresentado na forma de uma pseudolinguagem. 


3.png (191×377)


Caso o valor lido para a variável x tenha sido 10, então ao final da execução desse programa o valor impresso para a variável z terá sido:

Alternativas
Q1696862 Algoritmos e Estrutura de Dados
programa { funcao inicio ( ) { inteiro x, y, z x=3 y=5 z=2 escreva ( x * y - 4 * z * z *z ) } }


Assinale a opção que apresenta resultado do programa precedente.
Alternativas
Q1696860 Algoritmos e Estrutura de Dados
Assinale a opção que apresenta o pseudo-código que apresentará o valor 10 como resposta.
Alternativas
Q1696859 Algoritmos e Estrutura de Dados
programa { funcao proc(inteiro n) { se (n==4) { retorna n; } senão { retorna 2*proc(n+1); } } escreva (proc(2));

Assinale a opção que apresenta o resultado da execução do pseudo-código precedente.
Alternativas
Q1686344 Algoritmos e Estrutura de Dados
Assinale a opção que apresenta a técnica que tem a maior complexidade de tempo de execução.
Alternativas
Q1686343 Algoritmos e Estrutura de Dados
(4 > 2) xor (5 = 3) and (4 > 2) or (5 = 5)
Assinale a opção que apresenta o resultado da expressão anterior.
Alternativas
Respostas
1501: B
1502: B
1503: D
1504: B
1505: E
1506: C
1507: B
1508: E
1509: B
1510: B
1511: D
1512: C
1513: A
1514: D
1515: D
1516: A
1517: C
1518: E
1519: D
1520: E