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

Foram encontradas 2.112 questões

Q2226744 Algoritmos e Estrutura de Dados
Quando se avalia o número de algarismos significativos em uma resposta, deve-se sempre lembrar a influência dos algarismos “0”. Portanto, quantos são os algarismos significativos no número 0,00043290?
Alternativas
Q2226229 Algoritmos e Estrutura de Dados
Pilhas são uma forma de lista linear com uma propriedade especial chamada Last In, First Out (LIFO). Considere uma pilha que implementa um algoritmo para verificar se uma sequência de caracteres contém parênteses balanceados. Assinale a alternativa que apresenta o funcionamento desse algoritmo. 
Alternativas
Q2221473 Algoritmos e Estrutura de Dados
Com relação a programação estruturada e manipulação de dados, assinale a opção correta. 
Alternativas
Q2219394 Algoritmos e Estrutura de Dados
A respeito dos métodos de acesso a arquivos e das estruturas de dados conhecidas como árvores, julgue o item.
Nas árvores, os nós que estão nos níveis mais baixos da hierarquia são chamados de folhas.

Alternativas
Q2219393 Algoritmos e Estrutura de Dados
A respeito dos métodos de acesso a arquivos e das estruturas de dados conhecidas como árvores, julgue o item.
Em uma árvore, cada nó deve ter, no mínimo, um nó filho, que está diretamente abaixo dele no nível hierárquico.

Alternativas
Q2219392 Algoritmos e Estrutura de Dados
A respeito dos métodos de acesso a arquivos e das estruturas de dados conhecidas como árvores, julgue o item.
Na estrutura hierárquica conhecida como árvore, os elementos são organizados em níveis ou camadas, com um elemento raiz no topo e os elementos subsequentes divididos em níveis inferiores.

Alternativas
Q2214464 Algoritmos e Estrutura de Dados
Define-se que uma função é contínua em um número k se satisfaz as seguintes condições:
C1: a função tem imagem definida no número k.
C2: o limite da função no número k existe.
C3: o valor da imagem e o valor do limite no número k são iguais.
Se uma das condições não for verificada, diz-se que a função é descontínua no número k.
Assinale a alternativa que apresenta a estrutura INCORRETA.
Alternativas
Q2214463 Algoritmos e Estrutura de Dados
Assinale a alternativa que apresenta o valor correto armazenado na posição 4 do vetor V, após a execução do trecho do algoritmo seguinte:
V[1] ← 1 PARA J = 2 ATÉ 4  V[J] ←V[J -1] + 2J FIM-PARA
Alternativas
Q2214462 Algoritmos e Estrutura de Dados
Analise as seguintes afirmativas referentes às árvores.

I. Todos os nós podem ser acessados a partir da raiz.
II. São estruturas de dados muito eficientes no armazenamento de grandes quantidades de dados.
III.São estruturas de dados versáteis, pois existem vários caminhos entre a raiz e qualquer outro nó.

A partir dessa análise, é possível concluir que estão CORRETAS
Alternativas
Q2214461 Algoritmos e Estrutura de Dados
Analise as afirmativas referentes às estruturas de dados básicas e assinale com V as verdadeiras e com F as falsas.

( ) Listas lineares são estruturas adequadas a aplicações em que não se pode prever a demanda por memória.
( ) Filas são listas lineares em que, geralmente, todos os acessos são feitos em apenas um extremo.
( ) Pilhas são listas lineares em que os primeiros elementos incluídos são os primeiros retirados.

Assinale a alternativa que apresenta a sequência de letras CORRETA.
Alternativas
Q2206960 Algoritmos e Estrutura de Dados

Analise o algoritmo abaixo escrito em pseudocódigo (Portugol). 

algoritmo "Questão"

var

  a, b, c: inteiro

inicio

 a ← 0

 b ← 1

 c ← 2

 repita

 a ← a + 1

 b ← b + a * 2

 c ← c + b - a

   até_que (a > 2)

fimalgoritmo


Ao final da execução do algoritmo acima, qual serão, respectivamente, os valores das variáveis "a", "b" e "c"?

Alternativas
Q2203141 Algoritmos e Estrutura de Dados
Em uma estrutura de dados do tipo fila, denominada S, há a sequência de valores (33, 22, 11), na qual o elemento mais à esquerda na sequência refere-se à posição primeira da fila. Sejam as operações: (i) desenfileira (F), que remove um elemento da fila F e retorna esse elemento; e (ii) enfileira (F, E), que insere o elemento E na fila F. Após executar a expressão “enfileira(S, desenfileira(S)-desenfileira(S))”, a sequência de elementos de S será:
Alternativas
Q2203140 Algoritmos e Estrutura de Dados
Considere duas estruturas de dados do tipo pilha, denominadas A e B, com as sequências de valores (11, 33, 22) e (44, 22, 11) respectivamente, em que o elemento mais à direita de cada sequência refere-se ao topo da pilha. Sejam as operações: (i) desempilha(P), que remove um elemento da pilha P e retorna esse elemento; (ii) empilha(P, E), que insere o elemento E na pilha P; e (iii) topo(P), que retorna o elemento que está no topo da pilha P. Após executar a expressão “empilha(B, desempilha(A) + desempilha(A) - desempilha(B) + topo(B))”, a sequência de elementos de B será:
Alternativas
Q2202362 Algoritmos e Estrutura de Dados
Em lógica de programação, a função da estrutura de repetição "for", em um programa, é executar um 
Alternativas
Q2202361 Algoritmos e Estrutura de Dados
As variáveis de programação são fundamentais para o dia a dia do programador. Elas orientam o programa a executar operações. Uma variável em um programa é definida como 
Alternativas
Q2200171 Algoritmos e Estrutura de Dados
Sobre os conceitos de dados na tecnologia da informação, analisar os itens abaixo:
I. Os sistemas computacionais trabalham basicamente com dados e sua função é o processamento desses dados.
II. Pode-se entender o dado como um elemento da informação (um conjunto de letras ou dígitos) que, tomado isoladamente, não transmite nenhum conhecimento e não contém um significado intrínseco.
III. Dados são materiais brutos que precisam ser manipulados e colocados em um contexto compreensivo antes de se tornarem úteis.
Está(ão) CORRETO(S):
Alternativas
Q2194884 Algoritmos e Estrutura de Dados
CONHECIMENTOS DO CARGO 
“Técnica usada para mapear os dados do objeto para algum valor inteiro representativo. Armazena os dados em formas de pares de chaves e valores. A chave, que é usada para identificar os dados, é dada como uma entrada para a função. Uma chave é o conjunto dos dados identificadores para um registro de dados em particular. Quando se interage com um registro de funcionários, o nome ou o número do funcionário geralmente serve como chave para acessar todas as outras informações que existem sobre o funcionário. Ressalta-se que não tem sentido ordenar todas as informações dos funcionários quando somente se precisa das chaves ordenadas.” Tal técnica é conhecida como: 
Alternativas
Q2194880 Algoritmos e Estrutura de Dados
CONHECIMENTOS DO CARGO 
“Trata-se de um algoritmo capaz de construir modelos de grande poder preditivo utilizando dados de alta dimensão, cuja ideia principal é buscar em espaços de alta dimensão pelo hiperplano ótimo e que a margem entre dois objetos de classes diferentes seja máxima. Para tanto, ele utiliza vetores suporte e a margem é determinada utilizando tais vetores.” As informações referem-se ao algoritmo utilizado no aprendizado de máquina conhecido como: 
Alternativas
Q2188067 Algoritmos e Estrutura de Dados
Uma tabela de espalhamento ou hashing é uma estrutura de dados eficaz para implementar dicionários.
Em relação à tabela de espalhamento, segundo Cormen (2012), analise os itens a seguir:
I. O tempo médio para pesquisar um elemento em uma tabela de espalhamento é O(1).
II. Quando temos mais de uma chave mapeada para a mesma posição, temos uma situação de colisão.
III. A técnica mais simples para resolução de colisões é por endereçamento aberto.

Está CORRETO o que se afirma em:  
Alternativas
Q2188066 Algoritmos e Estrutura de Dados
Uma lista ligada é uma estrutura de dados na qual os objetos estão organizados em ordem linear. Entretanto, diferentemente de um arranjo, no qual a ordem linear é determinada pelos índices do arranjo, a ordem em uma lista ligada é determinada por um ponteiro em cada objeto.
Em relação à tabela de espalhamento, segundo Cormen (2012), analise os itens a seguir:

I. Uma lista pode ter uma entre várias formas; ela pode ser simplesmente ligada ou duplamente ligada, pode ser ordenada ou não e pode ser circular ou não.
II. Se uma lista é simplesmente ligada, omitimos o ponteiro anterior em cada elemento.
III. Se a lista é não ordenada, os elementos podem aparecer em qualquer ordem.

Está CORRETO o que se afirma em:
Alternativas
Respostas
341: B
342: C
343: A
344: C
345: E
346: C
347: C
348: D
349: A
350: C
351: D
352: C
353: D
354: C
355: B
356: D
357: C
358: A
359: C
360: E