Questões de Concurso Sobre algoritmos e estrutura de dados

Foram encontradas 3.122 questões

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
Q2319772 Algoritmos e Estrutura de Dados

Abaixo é apresentado um algoritmo escrito no software VisuAlg 2.0:


Imagem associada para resolução da questão


Ao final da execução do algoritmo acima, qual será o valor da variável "soma"?

Alternativas
Q2310460 Algoritmos e Estrutura de Dados
Observe a imagem a seguir.
Imagem associada para resolução da questão

A saída esperada para o código apresentado é:
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
Q2303540 Algoritmos e Estrutura de Dados

A forma de visualização de dados apresentada a seguir trata de um tipo de:


Imagem associada para resolução da questão


Assinale a alternativa correta.

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
Q2299250 Algoritmos e Estrutura de Dados
Sobre a complexidade dos algoritmos, analise as sentenças abaixo:

I- Pode-se expressar de forma abstrata a eficiência de um algoritmo, descrevendo o seu tempo de execução como uma função do tamanho do problema (quantidade de dados); isto é chamado de complexidade de tempo.

II- Straight Selection é o mais primitivo método de ordenação de um vetor. A ideia desse método é percorrer um vetor de n posições n vezes, a cada vez comparando dois elementos e trocando-os caso o primeiro seja maior que o segundo.

III- Bubblesort é uma forma intuitiva de ordenar um vetor, escolhendo o menor elemento do vetor e trocando com o primeiro elemento. Em seguida o segundo, escolhendo o menor dentre os restantes, e assim até o último elemento.

Estão CORRETAS:
Alternativas
Q2297033 Algoritmos e Estrutura de Dados

Observe o seguinte algoritmo, construído com VisualAlg 3.0. 


Imagem associada para resolução da questão


Após a execução deste algoritmo, os valores finais de V[1], V[2] e V[3] serão, respectivamente, iguais a: 

Alternativas
Q2295548 Algoritmos e Estrutura de Dados
É um algoritmo utilizado para garantir a integridade de um documento eletrônico, de modo que, um perito técnico possa comprovar que não houve alteração neste documento desde que este foi transformado: 
Alternativas
Respostas
381: C
382: A
383: C
384: D
385: D
386: B
387: D
388: B
389: B
390: A
391: B
392: D
393: D
394: D
395: A
396: D
397: B
398: A
399: A
400: B