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

Foram encontradas 2.682 questões

Q2341108 Algoritmos e Estrutura de Dados

Julgue o item a seguir, a respeito de elasticsearch e grafos. 



Em um grafo, um componente conectado é um conjunto de vértices que estão conectados entre si.

Alternativas
Q2338443 Algoritmos e Estrutura de Dados
Sistemas de computação utilizam o sistema binário como forma de representação. Porém, essa numeração só consegue representar normalmente inteiros e maiores que zero. Para que outros tipos de dados sejam representados, é necessário utilizar um sistema de codificação para o sistema de numeração binário. Um exemplo é a representação de números não inteiros usando o ponto flutuante.

Sobre a notação de ponto flutuante, assinale a alternativa incorreta.
Alternativas
Q2335976 Algoritmos e Estrutura de Dados
Tício, técnico educacional, resolveu se especializar em programação e aprendeu a criar algoritmo, que é uma:
Alternativas
Q2325372 Algoritmos e Estrutura de Dados
Para aplicar uma cifra de bloco em diferentes situações, o National Institute of Standards and Technology (NIST) define alguns modos de operações usados para aprimorar o efeito do algoritmo criptográfico ou para adaptar o algoritmo para uma aplicação em particular. Em um desses modos de operação, a primeira entrada do algoritmo criptográfico é o resultado do XOR entre os primeiros 64 bits de texto claro e um vetor de inicialização (IV), e as demais entradas do algoritmo criptográfico são o resultado do XOR entre os próximos 64 bits de texto claro e os 64 bits anteriores de texto cifrado.
Esse modo de operação é o
Alternativas
Q2325370 Algoritmos e Estrutura de Dados
Os algoritmos de resumo de mensagem e de hash são amplamente aplicados na proteção de dados. Esses algoritmos produzem códigos de verificação para os dados com tamanhos variados, tipicamente representados em hexadecimal.
É um exemplo de código produzido pelo algoritmo SHA256 o seguinte código de verificação:
Alternativas
Q2321393 Algoritmos e Estrutura de Dados
A empresa responsável por um empreendimento imobiliário implantou um sistema de apoio à decisão baseado em decisões não estruturadas. Esse sistema deve tratar de problemas não recorrentes ou que acontecem com pouca frequência. 
Alternativas
Q2321392 Algoritmos e Estrutura de Dados
Algoritmos consistem em sequências finitas de instruções bem definidas, fornecendo uma abordagem sistemática para resolver problemas computacionais complexos, sendo uma base fundamental na ciência da computação.
Alternativas
Q2319773 Algoritmos e Estrutura de Dados
Analise as assertivas abaixo sobre a utilização de fluxograma como ferramenta de representação de algoritmos:

I. Utiliza figuras geométricas padronizadas para ilustrar os passos a serem seguidos.
II. Assemelha-se bastante à forma como os programas são escritos, utilizando termos convencionais, em linguagem natural, para indicar as instruções do programa.
III. Mostra-se extremamente adequado para a representação de algoritmos grandes e/ou complexos.

Quais estão corretas?
Alternativas
Q2310454 Algoritmos e Estrutura de Dados
A complexidade de algoritmos refere-se à análise e à avaliação de desempenho de um algoritmo no que se diz respeito aos recursos computacionais necessários para se resolver determinado problema. O tempo de execução do algoritmo Heapsort é
Alternativas
Q2310230 Algoritmos e Estrutura de Dados
Os algoritmos dinâmicos de balanceamento de carga consideram os estados das cargas do sistema para distribuição das requisições entre os servidores de um cluster, direcionando novas requisições para os que estão com menor utilização de recursos. Escolha a opção que utiliza uma abordagem dinâmica, baseada no número de conexões ativas, em cada servidor disponível:
Alternativas
Q2309951 Algoritmos e Estrutura de Dados
Ao lidar com estruturas de dados do tipo, lista, fila, pilha e árvores, quando se trata de acesso a elementos em ordem específica, como exemplo: FIFO (First In, First Out), ou seja, primeiro a entrar, primeiro a sair, e LIFO (Last In, First Out), ou seja, último a entrar, primeiro a sair. Com base neste conceito, assinale qual a estrutura mais adequada.
Alternativas
Q2309950 Algoritmos e Estrutura de Dados
Estruturas de dados como listas, filas, pilhas e árvores são bastante utilizadas em algoritmos, a fim de organizar os dados conforme são inseridos nestas estruturas. Assinale a alternativa que apresenta a estrutura mais adequada para implementar uma fila prioritária em que os elementos são removidos com base em sua prioridade.
Alternativas
Q2309949 Algoritmos e Estrutura de Dados
Estruturas de dados é um assunto largamente estudado e aplicado no desenvolvimento de software, isto por que, é através destas estruturas que se darão a organização dos dados dentro do software, bem como o próprio desempenho ao lidar com a recuperação de dados nestas estruturas de dados. Estas estruturas possuem basicamente duas grandes categorias, ou seja, estruturas de dados homogêneas e heterógênas. Com relação a estruturas de dados homogêneas, assinale a alternativa correta. 
Alternativas
Q2309948 Algoritmos e Estrutura de Dados
Ao desenvolvermos algoritmos que utilizam laços de repetição (loops), devemos sempre levar em consideração a preocupação com a otimização destes laços, uma vez que do ponto de vista de complexidade de algoritmos, laços de repetição tendem a ter um grande consumo de tempo e espaço, sobre a otimização de laços (loops). Diante do exposto, assinale a alternativa correta. 
Alternativas
Q2308099 Algoritmos e Estrutura de Dados

Considere o seguinte algoritmo, confeccionado por meio do VisuAlg 2.0:


Algoritmo “questao”

Var

 x, x1: inteiro

 y, y1 : inteiro

 z, z1 : inteiro

Inicio

 x1 <- 40

 Y1 <- 10 -3

 z1 <- 34-10

enquanto (x1 > 30) faca

 x <- x1 - y1

 y <- y1 + z1

 z <- z1 + x1

 x1 <- x

 y1 <- y

 z1 <- z

fimenquanto

 escreva (x1, y1, z1)

Fimalgoritmo


O valor final de y1, após a execução deste algoritmo, será:

Alternativas
Q2303548 Algoritmos e Estrutura de Dados
Algoritmos são o grande coadjuvante da computação. Na computação um programa codifica um algoritmo de modo a ser executado, resolvendo assim, um determinado problema. Sobre este tópico, analise as afirmativas abaixo e de valores Verdadeiro (V) ou Falso (F).

( ) A complexidade de um algoritmo não reflete o esforço computacional requerido para executá- lo. À quantidade de trabalho exercida pelo algoritmo, pode ser dada em termos do tempo de execução ou da quantidade de memória requerida.

( ) Uma das medidas de desempenho de um algoritmo muito importante é o tempo de execução, ou complexidade em tempo.

( ) Tem-se também a complexidade em espaço a qual usa como medida de desempenho a quantidade de memória necessária para a execução de algoritmo.

Assinale a alternativa que apresenta a sequência correta de cima para baixo.
Alternativas
Q2303547 Algoritmos e Estrutura de Dados
Dento do conceito de complexidade de algoritmo, temos um tipo clássico de complexidade média com distribuição uniforme, que classifica uma lista particionando a, classificando suas partes e depois concatenando as partes classificadas. A esse algoritmo damos o nome de:
Alternativas
Q2303486 Algoritmos e Estrutura de Dados
Você faz parte de uma equipe de desenvolvimento, onde existem pessoas que trabalham em várias partes do sistema. À você foi atribuída a tarefa de preparar uma função de descoberta de uma substring no portal onde o sistema será acessado. Para tanto você foi pesquisar alguns algoritmos que poderiam ser usados, e encontrou o algoritmo de:
Alternativas
Q2301360 Algoritmos e Estrutura de Dados
Para a busca de um determinado valor em um vetor de elementos numéricos, como funciona o algoritmo de busca binária?
Alternativas
Q2299251 Algoritmos e Estrutura de Dados
Uma forma comum para representar algoritmos é a chamada “Descrição Narrativa”. Sobre o tema, assinale a alternativa CORRETA.
Alternativas
Respostas
761: C
762: C
763: A
764: B
765: D
766: C
767: C
768: A
769: D
770: B
771: D
772: B
773: B
774: A
775: B
776: D
777: D
778: A
779: D
780: B