Questões de Concurso Sobre algoritmos e estrutura de dados

Foram encontradas 3.267 questões

Q1318582 Algoritmos e Estrutura de Dados
Para a resolução da questão desta prova, considere os seguintes detalhes: (1) os programas utilizados nesta prova foram instalados com todas as suas configurações padrão, entretanto, caso tenham sido realizadas alterações que impactem a resolução da questão, elas serão alertadas no texto da questão ou mostradas visualmente, se necessário; (2) no enunciado e nas respostas de alguma questão, existem letra(s), palavra(s) ou texto(s) que foram digitados entre aspas, apenas para destacá-los. Neste caso, para resolver a questão, desconsidere tais aspas e atente-se somente para a(s) letra(s), palavra(s) ou texto(s) propriamente ditos; (3) em algumas figuras foram inseridas setas numeradas apenas para facilitar a resolução da questão; e (4) para resolver a questão desta prova, considere, apenas, os recursos disponibilizados para os candidatos, tais como essas orientações, os textos introdutórios da questão, normalmente disponibilizados antes das Figuras, os enunciados propriamente ditos e os dados e informações disponíveis na Figura da questão, se houver. 
A questão baseia-se na Figura 3, que mostra uma modelagem realizada no BizAgi Modeler 64-bit, versão 3.5.0.065, na qual os nomes foram substituídos, intencionalmente, por letras.
Imagem associada para resolução da questão Figura 3 - Modelagem no BizAgi

A Figura 3 exibe uma modelagem realizada no BizAgi Modeler, na qual as setas nº:
Alternativas
Q1318581 Algoritmos e Estrutura de Dados
Para a resolução da questão desta prova, considere os seguintes detalhes: (1) os programas utilizados nesta prova foram instalados com todas as suas configurações padrão, entretanto, caso tenham sido realizadas alterações que impactem a resolução da questão, elas serão alertadas no texto da questão ou mostradas visualmente, se necessário; (2) no enunciado e nas respostas de alguma questão, existem letra(s), palavra(s) ou texto(s) que foram digitados entre aspas, apenas para destacá-los. Neste caso, para resolver a questão, desconsidere tais aspas e atente-se somente para a(s) letra(s), palavra(s) ou texto(s) propriamente ditos; (3) em algumas figuras foram inseridas setas numeradas apenas para facilitar a resolução da questão; e (4) para resolver a questão desta prova, considere, apenas, os recursos disponibilizados para os candidatos, tais como essas orientações, os textos introdutórios da questão, normalmente disponibilizados antes das Figuras, os enunciados propriamente ditos e os dados e informações disponíveis na Figura da questão, se houver. 
A questão baseia-se nas Figuras 2(a) e 2(b). A Figura 2(a) mostra um algoritmo elaborado na ferramenta VisuAlg 2.0. A Figura 2(b) mostra uma sequência de números que poderão ser utilizados pelo algoritmo da Figura 2(a). Por exemplo, se o algoritmo necessitar apenas de um número, será utilizado o 15, caso necessite de um segundo número, será empregado o 8, e assim sucessivamente, da esquerda para a direita, na medida do necessário, até a conclusão da execução desse algoritmo. 
Imagem associada para resolução da questão Figura 2(a) - Algoritmo 
Imagem associada para resolução da questão


O algoritmo da Figura 2(a) será executado utilizando-se os dados da Figura 2(b), na medida do necessário, da esquerda para a direita. Ao final da execução de tal algoritmo, pode-se afirmar que será exibida a seguinte sequência de caracteres:
Alternativas
Q1318279 Algoritmos e Estrutura de Dados

A respeito de lógica, estrutura e linguagem de programação, julgue o item seguinte.


No intuito de padronizar o código, uma boa prática adotada pelos programadores é usar nos identificadores as palavras reservadas, que pertencem à linguagem de programação.

Alternativas
Q1318278 Algoritmos e Estrutura de Dados

A respeito de lógica, estrutura e linguagem de programação, julgue o item seguinte.


Uma linguagem de programação é usada para escrever programas que serão executados posteriormente pelo computador, e ela deve ser compreendida tanto pelo programador quanto pelo computador.

Alternativas
Q1318277 Algoritmos e Estrutura de Dados

A respeito de lógica, estrutura e linguagem de programação, julgue o item seguinte.


Na estrutura do tipo grafo, cada elemento indica o próximo elemento, seja aquele que o antecede ou aquele que é seu sucessor, e cada elemento está associado a somente um antecessor e a vários sucessores.

Alternativas
Q1318276 Algoritmos e Estrutura de Dados

A respeito de lógica, estrutura e linguagem de programação, julgue o item seguinte.


A principal característica da estrutura sequencial de um algoritmo é que as ações primitivas são executadas obedecendo a uma sequência de dentro para fora, ou seja, primeiro são executados os blocos de comandos internos do algoritmo e, posteriormente, os comandos inseridos nas extremidades dele.

Alternativas
Q1318275 Algoritmos e Estrutura de Dados

A respeito de lógica, estrutura e linguagem de programação, julgue o item seguinte.


Os operadores lógicos e e ou possuem, respectivamente, as funções de conjunção e disjunção.

Alternativas
Q1292606 Algoritmos e Estrutura de Dados
Sobre a estrutura de dados fila dupla, também conhecida como deque, analisar os itens abaixo:
I. É permitido o acesso a qualquer uma das duas extremidades da lista. II. O acesso ocorre somente às extremidades da lista. III. Inserções, alterações, remoções e consultas podem ser realizadas tanto no início quanto no final da fila dupla.
Estão CORRETOS:
Alternativas
Q1281862 Algoritmos e Estrutura de Dados
Como se sabe, existe uma estrutura de dados muito utilizada como forma de armazenamento em memória secundária e empregada por diversos sistemas de Banco de Dados. Trata-se da árvore B, que é uma árvore ordenada que possui uma estrutura:
Alternativas
Q1281856 Algoritmos e Estrutura de Dados
Considerando uma estrutura de dados do tipo “lista”, se tanto as operações de inserção quanto as operações de remoção são realizadas somente em um de seus extremos, então pode-se afirmar que essa estrutura recebe o nome de:
Alternativas
Q1281853 Algoritmos e Estrutura de Dados
Uma estrutura de dados do tipo “lista encadeada” com 10 (dez) elementos, sendo que o primeiro e o último estão ligados entre si, recebe o nome de: 
Alternativas
Q1281849 Algoritmos e Estrutura de Dados
Levando em consideração a estrutura de dados do tipo “Pilha”, analise os itens a seguir e, ao final, assinale a alternativa correta:

I – Um elemento a ser removido é o que está há menos tempo na estrutura de dados.
II – Um elemento a ser removido é o que está há mais tempo na estrutura de dados.
III – Um elemento a ser inserido é colocado na base da pilha. 
Alternativas
Q1250973 Algoritmos e Estrutura de Dados

Analise o seguinte o pseudo-código.


Imagem associada para resolução da questão Com base no algoritmo, admitindo que o valor lido por B na ‘Linha 04’ seja 8, marque (V) para as afirmativas VERDADEIRAS e (F) para as FALSAS.
( ) Na oitava iteração do laço, o valor de B, a ser testado na linha 08, será 16, o que irá atribuir o valor 31 à variável A na linha 11. ( ) O valor de saída nas linhas 13 e 14 serão respectivamente, 31 e 16. ( ) A declaração ‘Se’ na linha 08 faz um teste utilizando a variável B. Esse tipo de teste é conhecido como teste recursivo. ( ) Ao fim da terceira iteração, o valor da variável A é 31.
Assinale a alternativa que contempla a sequência CORRETA.
Alternativas
Q1250969 Algoritmos e Estrutura de Dados
Operadores lógicos são usados para concatenar ou associar expressões que estabelecem uma relação de comparação entre valores. O resultado destas expressões é sempre um valor lógico, verdadeiro ou falso, uma vez que operam sobre valores booleanos. No uso do operador .e. em um algoritmo temos os seguintes resultados:
I. V .e. V - o resultado é verdadeiro. II. F .e. V - o resultado é verdadeiro. III. V .e. F - o resultado é verdadeiro. IV. F .e. V - o resultado é falso. V. F .e. F - o resultado é verdadeiro.
Assinale a alternativa que contém as afirmativas CORRETAS.
Alternativas
Q1241068 Algoritmos e Estrutura de Dados

O algoritmo a seguir mostra o uso de passagem de parâmetros por referência de NN para VN e de GG para VG e por valor de SS para VS.

Imagem associada para resolução da questão


Após a execução desse algoritmo, os valores finais das variáveis NN, SS e GG serão, respectivamente:

Alternativas
Q1241067 Algoritmos e Estrutura de Dados

O algoritmo a seguir ilustra o emprego de uma função recursiva.

Imagem associada para resolução da questão


Após a chamada RR(N,N-1), a função retornará um valor igual a:

Alternativas
Q1241009 Algoritmos e Estrutura de Dados
Uma fila é uma estrutura dinâmica de dados que admite remoção de elementos e inserção de novos objetos. Sobre fila, assinale a alternativa correta.
Alternativas
Ano: 2019 Banca: SUGEP - UFRPE Órgão: UFRPE
Q1182104 Algoritmos e Estrutura de Dados
Os algoritmos de ordenação são utilizados para os mais diversos cenários de dados. Apesar de terem o mesmo objetivo (ordenação), possuem diferentes complexidades em relação ao número (n) de elementos a serem ordenados. O “quiksort” se destaca como um dos algoritmos mais rápidos para ordenação. No pior caso, a complexidade “quicksort” será:
Alternativas
Q1180975 Algoritmos e Estrutura de Dados
O algoritmo de ordenação mais eficiente para um conjunto grande de elementos randomicamente inseridos é:
Alternativas
Q1180974 Algoritmos e Estrutura de Dados
Considere a Árvore Binária de Busca (ABB) ilustrada abaixo:
Imagem associada para resolução da questão

Para que esta árvore se torne balanceada, a quantidade mínima de operações de rotação (para esquerda ou para a direita) necessárias é:
Alternativas
Respostas
1101: A
1102: E
1103: E
1104: C
1105: E
1106: E
1107: C
1108: D
1109: B
1110: A
1111: C
1112: A
1113: A
1114: C
1115: D
1116: B
1117: E
1118: D
1119: D
1120: B