Questões de Concurso Comentadas sobre algoritmos e estrutura de dados

Foram encontradas 2.113 questões

Q1771126 Algoritmos e Estrutura de Dados
Um algoritmo é uma forma de organizar a sua lógica, a solução para o problema que está sendo solucionado. Normalmente, um algoritmo é uma sequência de passos, em ordem e sem ambiguidade, que deve ser seguida para resolver um problema. Considerando o tema, tipos de algoritmos e conceitos de softwares, analise as alternativas e assinale a que apresenta o tipo de algoritmo que mais se aproxima da definição: “É uma forma genérica de escrever um algoritmo, utilizando uma linguagem simples (nativa a quem o escreve, de forma a ser entendido por qualquer pessoa) sem necessidade de conhecer a sintaxe de nenhuma linguagem de programação e também é conhecido como portugol”.
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
Q1715337 Algoritmos e Estrutura de Dados
Leia as afirmativas a seguir:
I. Utilizamos os comandos de repetição quando desejamos que um determinado conjunto de instruções ou comandos sejam executados um número definido ou indefinido de vezes, ou enquanto um determinado estado de coisas prevalecer ou até que seja alcançado. II. Num diagrama de bloco, toda decisão terá sempre como resposta um resultado definido em um intervalo de valores de 0 a 10. III. Conferir o certificado de segurança do site acessado é uma forma de prevenir riscos na Internet.
Marque a alternativa CORRETA:
Alternativas
Q1715325 Algoritmos e Estrutura de Dados
Leia as afirmativas a seguir:
I. Operações Lógicas são utilizadas quando se torna necessário tomar decisões em um diagrama de bloco. II. Os projetos lógico e funcional do banco de dados devem ser capazes de prever o volume de informações armazenadas a curto prazo, apenas. Os projetos devem ter uma reduzida capacidade de adaptação para os cenários de longo prazo. III. O termo softwares refere-se apenas aos códigos maliciosos que prejudicam o funcionamento de um computador.
Marque a alternativa CORRETA:
Alternativas
Q1702687 Algoritmos e Estrutura de Dados
Sobre estruturas de dados elementares, assinale a alternativa INCORRETA.
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
Q1696520 Algoritmos e Estrutura de Dados
Dentre as estruturas lógicas usadas na programação de computadores existe um sistema de execução até que uma condição seja atendida (loop) dentro da lógica. Executa, testa se atendeu a condição e sai ou torna a executar, de acordo com a resposta à condição.
Esse tipo de estrutura é chamado:  
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
Q1686341 Algoritmos e Estrutura de Dados
Na estrutura de dados denominada FILA,
Alternativas
Q1686337 Algoritmos e Estrutura de Dados

Em determinada estrutura de dados, os valores seguem a regra segundo a qual o último a entrar é o primeiro a sair.


Essa estrutura é do tipo

Alternativas
Q1686336 Algoritmos e Estrutura de Dados
O fato de o complemento do produto ser igual à soma dos complementos, ou seja, (A'·B') = A' + B', é justificado
Alternativas
Respostas
661: C
662: E
663: C
664: B
665: E
666: B
667: B
668: D
669: D
670: B
671: C
672: A
673: C
674: E
675: D
676: D
677: E
678: B
679: A
680: D