Questões de Concurso Sobre algoritmos e estrutura de dados

Foram encontradas 3.849 questões

Q1296930 Algoritmos e Estrutura de Dados

Considere a sub-rotina abaixo:

1. Programa

2. Declare X, Y e Z numérico

3. Leia X

4. Leia Y

5. Z:= (X + Y) x Y

6. Escreva Z

7. Fim programa

Analisando o programa acima, e supondo que o valor fornecido para “X” na terceira linha seja 3 e o valor fornecido para Y na quarta linha seja 4, pode-se afirmar que o valor da variável “Z” na sexta linha é:

Alternativas
Ano: 2016 Banca: IFB Órgão: IFB
Q1229976 Algoritmos e Estrutura de Dados
Na análise de algoritmos para resolver certos problemas, é necessário avaliar não só o tamanho dos dados de entrada, mas os diferentes cenários para esses dados de entrada. Estes cenários são:
Alternativas
Ano: 2016 Banca: FUNDATEC Órgão: UNIPAMPA
Q1212711 Algoritmos e Estrutura de Dados
Sobre algoritmos e estrutura de dados, são estruturas de dados clássicas:

I. Vetores. 
II. Listas. 
III. Filas.


Quais estão corretas?
Alternativas
Q1192077 Algoritmos e Estrutura de Dados

Analise o fluxograma a seguir.

Imagem associada para resolução da questão


Assinale a alternativa que apresenta, para as variáveis i e N, valores que ativam o caminho B.

Alternativas
Q1192076 Algoritmos e Estrutura de Dados
A estrutura de dados denominada Lista Ligada (Lista Encadeada) é uma estrutura de dados
Alternativas
Q1192075 Algoritmos e Estrutura de Dados

O algoritmo apresentado a seguir, na forma de uma pseudolinguagem, deve ser utilizado para responder à questão. Assuma que os valores presentes lidos inicialmente para os vetores a e b tenham sido os seguintes:


No programa apresentado, suponha que o comando:


Imagem associada para resolução da questão

Imagem associada para resolução da questão


Com este novo comando, ao final da execução do programa, quando comparado com a execução original,

Alternativas
Q1192074 Algoritmos e Estrutura de Dados

O algoritmo apresentado a seguir, na forma de uma pseudolinguagem, deve ser utilizado para responder à questão. Assuma que os valores presentes lidos inicialmente para os vetores a e b tenham sido os seguintes:


Após a execução do programa, os valores de SA e SB serão, respectivamente,


Alternativas
Q1191991 Algoritmos e Estrutura de Dados

O enunciado a seguir deve ser utilizado para responder à questão.


Considere uma estrutura de dados do tipo Pilha, armazenada na memória de um computador. Em um dado instante, o Topo da Pilha encontra-se no endereço 1023 e, a Base da Pilha, no endereço 1027.

Imagem associada para resolução da questão


Sendo PUSH e POP as instruções tradicionais, respectivamente, de inserção e retirada de elementos na pilha, e x, y, z e k variáveis que contêm valores a serem inseridos ou que recebem valores retirados da pilha, foram realizadas as seguintes operações na pilha:

Imagem associada para resolução da questão


Ao final da execução das operações na Pilha, ela estará ocupada entre os endereços:

Alternativas
Q1191990 Algoritmos e Estrutura de Dados

O enunciado a seguir deve ser utilizado para responder à questão.


Considere uma estrutura de dados do tipo Pilha, armazenada na memória de um computador. Em um dado instante, o Topo da Pilha encontra-se no endereço 1023 e, a Base da Pilha, no endereço 1027.

Imagem associada para resolução da questão


Sendo PUSH e POP as instruções tradicionais, respectivamente, de inserção e retirada de elementos na pilha, e x, y, z e k variáveis que contêm valores a serem inseridos ou que recebem valores retirados da pilha, foram realizadas as seguintes operações na pilha:

Imagem associada para resolução da questão


Assinale a alternativa que apresenta a nova situação da Pilha, após a execução das operações apresentadas.

Alternativas
Q1191989 Algoritmos e Estrutura de Dados
Considere o algoritmo a seguir, elaborado pelo professor de uma disciplina, para responder à questão.
O algoritmo visa calcular as notas dos alunos de uma classe em cada Prova da disciplina e a sua respectiva Nota Final. Assuma que, em cada prova, cada questão valha 1 ponto e que, nas impressões realizadas pelo programa, CR significa “Mudar de linha”.
Imagem associada para resolução da questão

Assuma que o aluno 1 tenha obtido, após o cômputo das pontuações de cada questão, na primeira prova, a nota 9 e, na segunda prova, a nota 7. Assinale a alternativa que apresente, corretamente, a parte inicial da impressão referente a esse aluno, até a nota da segunda prova.
Alternativas
Q1191988 Algoritmos e Estrutura de Dados
Considere o algoritmo a seguir, elaborado pelo professor de uma disciplina, para responder à questão.
O algoritmo visa calcular as notas dos alunos de uma classe em cada Prova da disciplina e a sua respectiva Nota Final. Assuma que, em cada prova, cada questão valha 1 ponto e que, nas impressões realizadas pelo programa, CR significa “Mudar de linha”.
Imagem associada para resolução da questão
Com base na análise desse algoritmo, assinale a alternativa que apresenta, de forma coerente e respectivamente, o número de alunos na disciplina, o número de provas da disciplina e o número de questões por prova.
Alternativas
Q1191698 Algoritmos e Estrutura de Dados
Índices espaciais são estruturas de dados auxiliares essenciais para o processamento eficiente de consultas espaciais. A estruturação de dados armazenados, em que cada região se subdivide em quatro até que se chegue a ter um ou nenhum objeto geográfico dentro do quadrado resultante, sendo que as subdivisões não prosseguem indefinidamente, é conhecido como Índice Espacial
Alternativas
Q1191168 Algoritmos e Estrutura de Dados
Considerando-se uma estrutura de dados organizada na forma de uma tabela hash, gravada num HD rígido, com N chaves, na qual a função de espalhamento e o espaço total de armazenagem tenham sido escolhidos de forma que não haja colisões, o número médio de acessos para a recuperação de uma chave é
Alternativas
Q1180739 Algoritmos e Estrutura de Dados
A fila de um caixa de banco pode ser adequadamente representada por uma estrutura de dados organizada na forma de uma lista do tipo
Alternativas
Q1180737 Algoritmos e Estrutura de Dados

Analise o pseudocódigo de uma função recursiva exibido a seguir

Imagem associada para resolução da questão

Assinale a opção que indica o valor retornado para f (9).

Alternativas
Q1175998 Algoritmos e Estrutura de Dados
Nas linguagens de programação, existem diversos tipos de instrução. Analisando o pseudocódigo a seguir, assinale a alternativa que define o tipo de instrução que realiza sua operação. Pseudocódigo: “Enquanto houver maçãs podres no cesto, retire-as e jogue fora.”
Alternativas
Q1175990 Algoritmos e Estrutura de Dados

Observando a figura a seguir, que representa uma árvore binária, é correto afirmar que


Imagem associada para resolução da questão

Alternativas
Q1175989 Algoritmos e Estrutura de Dados
Na análise de complexidade de algoritmos, em que o interesse é restrito a valores assintóticos e se desconsidera as constantes multiplicativas e aditivas, qual é o número de passos a ser considerado na expressão 2(n2-1) + 10n3?
Alternativas
Q1087722 Algoritmos e Estrutura de Dados
As passagens de parâmetro são recursos bastante úteis na programação, praticamente essenciais. Portanto, a passagem de parâmetro em que quaisquer alterações nos valores dos parâmetros formais, durante a execução de uma função, refletem nos valores reais de seus parâmetros correspondentes é tecnicamente conhecida como passagem de parâmetro por
Alternativas
Q1087721 Algoritmos e Estrutura de Dados
A recursividade é uma importante sub-rotina que pode auxiliar o analista de sistemas a resolver problemas mais complexos. Sabendo disso, assinale a alternativa em que esteja implementado corretamente um algoritmo recursivo.
Alternativas
Respostas
2261: E
2262: C
2263: E
2264: D
2265: C
2266: D
2267: E
2268: C
2269: D
2270: A
2271: D
2272: B
2273: A
2274: A
2275: D
2276: B
2277: B
2278: D
2279: B
2280: C