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

Foram encontradas 2.158 questões

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
Q2186958 Algoritmos e Estrutura de Dados
O resultado da expressão lógica ! (6 ! = 18/3 | | true && 3 - 9 > 12 - 6 | | true) é: 
Alternativas
Q2183331 Algoritmos e Estrutura de Dados
Em bancos de dados, especialmente quando distribuídos, surge o problema de garantir que uma certa transação seja processada corretamente quando tem efeitos em diferentes sistemas, ou nós.
Um dos algoritmos utilizados nesse tipo de transação é conhecido originalmente como:
Alternativas
Q2183324 Algoritmos e Estrutura de Dados
No contexto de estruturas de dados e algoritmos de busca, analise as afirmativas a respeito das diferenças entre árvores B e árvores binárias.

I. Numa árvore binária toda página folha possui a mesma profundidade.
II. Numa árvore B toda página folha possui a mesma profundidade.
III. Gerenciadores de bancos de dados utilizam preferencialmente árvores B na indexação de chaves primárias.

Está correto o que se afirma em:
Alternativas
Q2183323 Algoritmos e Estrutura de Dados
Numa busca por uma chave armazenada numa lista encadeada circular, cujos elementos estão dispostos ordenadamente pelo valor da chave, a complexidade do algoritmo no pior caso é:
Alternativas
Ano: 2023 Banca: UFPR Órgão: IF-PR Prova: UFPR - 2023 - IF-PR - Informática |
Q2183068 Algoritmos e Estrutura de Dados
Os padrões de projeto GoF (“Gang of Four”) auxiliam os projetistas de software fornecendo soluções para problemas comuns, utilizando os conceitos da orientação a objetos. O padrão que permite a construção de estruturas complexas a partir de uma hierarquia de classes, compondo objetos em estruturas de árvore, é o: 
Alternativas
Q2182229 Algoritmos e Estrutura de Dados
As variáveis compostas homogêneas são conjuntos de variáveis do mesmo tipo, referenciáveis pelo mesmo identificador e alocadas sequencialmente na memória. Em relação aos tipos de variáveis compostas homogêneas, assinale a alternativa correta. 
Alternativas
Q2179306 Algoritmos e Estrutura de Dados
Para ordenar um vetor de 10 elementos usando-se a ordenação por seleção, a quantidade de comparações necessárias é igual a
Alternativas
Q2179305 Algoritmos e Estrutura de Dados

leia(x)


y = 0.0

m = 1.0

enquanto x > 1 faça

escreva(y, x, m)

y = y + (x % 2) * m

x = x / 2 m = m * 10

fim enquanto

escreva(y)


Assinale a opção que apresenta o valor de x para que o resultado do código precedente seja igual a 131. 

Alternativas
Respostas
401: A
402: C
403: D
404: C
405: D
406: C
407: B
408: D
409: C
410: A
411: C
412: E
413: C
414: E
415: D
416: B
417: C
418: C
419: D
420: B