Questões de Concurso Sobre algoritmos e estrutura de dados

Questões Discursivas

Foram encontradas 3.833 questões

Q386266 Algoritmos e Estrutura de Dados
Acerca dos modelos clássicos de Estruturas de Dados, aquela que define que os primeiros elementos a serem inseridos são os primeiros elementos a serem removidos (first in, first out) é classificada como:
Alternativas
Q386069 Algoritmos e Estrutura de Dados
Os dados armazenados na memória CACHE devem ser substituídos periodicamente, essas substituições obedecem a alguns algoritmos. O objetivo desses algoritmos é aumentar o número de acertos, evitando as falhas na busca de novas instruções para o processador. Assinale a que NÃO corresponde a um algoritmo de substituição de dados:
Alternativas
Q386047 Algoritmos e Estrutura de Dados
Dado o algoritmo abaixo:

imagem-040.jpg

Qual o resultado da variável res?
Alternativas
Q383683 Algoritmos e Estrutura de Dados
Analise as seguintes afirmativas sobre a análise de complexidade das operações possíveis em estruturas de dados do tipo Pilha:

I. A operação de inserção de um elemento na pilha precisa reorganizar a estrutura de dados, podendo gastar um tempo de execução de O(n).
II. A operação de retirada de um elemento da pilha é uma operação de tempo constante O(1).
III. Na operação de consultar toda a pilha, todos os elementos são percorridos, gastando-se um tempo de execução de O(n).

Estão CORRETAS as afirmativas:
Alternativas
Q383682 Algoritmos e Estrutura de Dados
Considere a figura a seguir representando uma estrutura de dados:

imagem-012.jpg

São características da estrutura de dados representada, EXCETO:
Alternativas
Q383681 Algoritmos e Estrutura de Dados
Em relação aos comandos em pseudocódigo correspondentes às estruturas de decisão e repetição dos algoritmos, correlacione as colunas a seguir:

Comando (pseudocódigo)                          Estrutura de decisão/repetição

I. Se...então                                    ( ) Estrutura de repetição com teste no final
II. Escolha...Caso                            ( ) Estrutura de seleção simples
III. Repita...Até                               ( ) Estrutura de repetição com variável de controle
IV. Para...Até...Faça                       ( ) Estrutura de seleção de múltipla escolha

A sequência CORRETA, de cima para baixo, é:
Alternativas
Q383680 Algoritmos e Estrutura de Dados
Considere o algoritmo em pseudocódigo a seguir:

01. Algoritmo REPETICAO
02. Var
03.             parcial, num, resultado : real
04.             cont : inteiro
05. Início
06.             parcial imagem-007.jpg 0;
07.             cont imagem-008.jpg 0;
08.             Enquanto cont < 10 faça
09.             Início
10.                         Ler(num)
11.             parcial imagem-009.jpg parcial + num
12.                          cont imagem-010.jpg cont + 1
13.             Fim
14.             resultado imagem-011.jpg parcial / cont
15.             Mostrar(“Resultado = ”,resultado)
16. Fim.

Analise as seguintes afirmativas sobre o algoritmo:

I. O algoritmo usa uma estrutura de repetição com teste no início.
II. O algoritmo irá calcular a média dos números de 0 a 9.
III. O comando “Mostrar” irá exibir o valor da variável “resultado” no dispositivo padrão de saída.

Estão CORRETAS as afirmativas:
Alternativas
Q380450 Algoritmos e Estrutura de Dados
imagem-001.jpg

O problema caracterizado pelo quadro acima, onde a coluna Tempo indica a sequência de execução das operações das transações concorrentes T1 e T2, é conhecido como
Alternativas
Q379633 Algoritmos e Estrutura de Dados
Considere uma pilha s e um item i. As funções que executam a operação primitiva para incluir o item i no topo da pilha s e, a operação para remover o elemento do topo e o retornar como valor da função são, respectivamente,
Alternativas
Q379630 Algoritmos e Estrutura de Dados
O algoritmo a seguir deve ser utilizado para resolver a questão.

imagem-007.jpg
Os valores contidos nas variáveis d, e e f que serão impressos são, respectivamente,
Alternativas
Q378281 Algoritmos e Estrutura de Dados

Analise o algoritmo apresentado a seguir.


Imagem associada para resolução da questão




A situação dos elementos de M após sua execução, sendo, inicialmente, M = [2, 3, 1, 4, 6, 12, 12, 6] é

Alternativas
Q378280 Algoritmos e Estrutura de Dados
Considere a seguinte figura.

Imagem associada para resolução da questão

A figura mostra a operação de ordenação sobre um arranjo de entrada de 10 números, feita pelo algoritmo bucket sort, que tem como característica
Alternativas
Q378279 Algoritmos e Estrutura de Dados
Analise a seguinte figura.

Imagem associada para resolução da questão

O método de ordenação indicado pela figura é o
Alternativas
Q377209 Algoritmos e Estrutura de Dados
A ordenação de registros de arquivos é um recurso utilizado para agilizar o acesso aos dados. Arquivos de registros fisicamente ordenados com mais de 100.000 registros
Alternativas
Q376190 Algoritmos e Estrutura de Dados
Leia o seguinte trecho de código-fonte escrito em Java.

imagem-017.jpg

O algoritmo de ordenação implementado nesse trecho de código-fonte é o
Alternativas
Q376189 Algoritmos e Estrutura de Dados
Editores de texto fornecem um mecanismo de reversão de operações (“undo”) que cancela operações recentes e reverte um documento ao estado anterior à operação. Esse mecanismo de “desfazer” é implementado mantendo as alterações do texto em uma estrutura de dados do tipo
Alternativas
Q376186 Algoritmos e Estrutura de Dados
Não existe, a priori, uma maneira considerada a melhor para implementar listas lineares, quer seja por contiguidade física (sobre arranjos), quer seja por encadeamento. Entretanto, há vantagens na implementação de listas lineares por contiguidade física, como
Alternativas
Ano: 2014 Banca: FCC Órgão: SABESP Prova: FCC - 2014 - SABESP - Tecnólogo - Sistemas |
Q374019 Algoritmos e Estrutura de Dados
Uma sub-rotina, escrita numa linguagem de programação, que chama a si mesma, direta ou indiretamente, é dita imagem-024.jpg O uso de imagem-022.jpg geralmente permite uma descrição mais clara e concisa dos algoritmos, especialmente quando o problema tem esta característica por natureza, como é o caso imagem-020.jpg , por exemplo. Um compilador implementa este tipo de sub-rotina por meio de uma imagem-018.jpg , na qual são armazenados os dados usados em cada chamada da sub-rotina que ainda não terminou de processar.

As lacunas são correta e, respectivamente, preenchidas por:

Alternativas
Q373118 Algoritmos e Estrutura de Dados
As operações POP e PUSH são típicas de estruturas de dados largamente utilizadas em sistemas computacionais,conhecidas como ;
Alternativas
Q372841 Algoritmos e Estrutura de Dados
Considere a estrutura de dados representada graficamente a seguir.

imagem-023.jpg
Essa estrutura, em particular, também é denominada Árvore.
Alternativas
Respostas
2801: E
2802: A
2803: D
2804: C
2805: B
2806: C
2807: B
2808: A
2809: D
2810: C
2811: E
2812: B
2813: A
2814: D
2815: B
2816: A
2817: C
2818: A
2819: E
2820: C