Questões de Concurso Sobre algoritmos e estrutura de dados

Foram encontradas 3.899 questões

Q437251 Algoritmos e Estrutura de Dados
Acerca dos conceitos e características de estrutura de dados e autômatos, julgue os itens a seguir.

As árvores apresentadas abaixo são ditas equivalentes.

imagem-005.jpg
Alternativas
Q437250 Algoritmos e Estrutura de Dados
Acerca dos conceitos e características de estrutura de dados e autômatos, julgue os itens a seguir.

Considere tnode um nó de uma lista encadeada e a função monta_lista listados abaixo. Nesse caso, a utilização da função monta_lista criará uma lista encadeada com as informações ordenadas em ordem decrescente alfabeticamente e o ponteiro topo apontará para o nó com a maior informação alfabética.

imagem-004.jpg
Alternativas
Q437249 Algoritmos e Estrutura de Dados
Acerca dos conceitos e características de estrutura de dados e autômatos, julgue os itens a seguir.

Autômatos finitos são usualmente apresentados na forma de um grafo dirigido. A figura abaixo representa uma transição que pode ocorrer se o autômato estiver em um estado Si e se o símbolo da string de entrada for a. Caso a entrada para o autômato seja a string prova, é correto afirmar que ocorrerá a transição de Si para Sf .

imagem-003.jpg
Alternativas
Q437244 Algoritmos e Estrutura de Dados
No que se refere às linguagens de programação, julgue os itens subsecutivos.

O diagrama de blocos apresentado abaixo se refere à instrução faça < conjunto de instruções > enquanto < condição >.

imagem-002.jpg
Alternativas
Q437242 Algoritmos e Estrutura de Dados
No que se refere às linguagens de programação, julgue os itens subsecutivos.

A execução da função x descrita abaixo para o valor n igual a 8 fornecerá 21 como resultado.

long x(int n) {
if (n<0) return -1; if (n==0) return 0;
if (n==1) return 1;
return x(n-1) + x(n-2);

}
Alternativas
Q410819 Algoritmos e Estrutura de Dados
Analise as expressões no algoritmo a seguir:

Algoritmo Exp
var a, b, c:inteiro
x, y, z: lógico
início
a imagem-001.jpg 2
bimagem-002.jpg 3
c imagem-004.jpg 5
x imagem-005.jpg ((a+b)/a)<((b*c-a)+(a-(-b)-c)) E ((a+b+b-a))< = (a+b)
y imagem-006.jpg (a-b > b-c) OU NÃO((b*c-b)< > ((b-c/a)+a*b))
z imagem-007.jpg NÃO(((a+b+c)/a)< = (c+b*a/a)) E NÃO ((b-c*(c+a)) = ((b+c)*a))
imprima x
imprima y
imprima z
fim

Serão impressos, respectivamente, os valores
Alternativas
Q410818 Algoritmos e Estrutura de Dados
A maioria das linguagens de programação trabalha com tipos de dados elementares e tipos estruturados. São considerados tipos de dados elementares:
Alternativas
Q406648 Algoritmos e Estrutura de Dados
Considere o algoritmo a seguir:

imagem-006.jpg

Considere a tabela a seguir, montada a partir da observação do algoritmo apresentado:

imagem-007.jpg

A tabela representa um exemplo de
Alternativas
Q401577 Algoritmos e Estrutura de Dados
O método ordena( ) acima classifica os elementos de v pelo algoritmo de ordenação
Alternativas
Q401576 Algoritmos e Estrutura de Dados
Cláudia trabalha no Tribunal Regional do Trabalho da 15ª Região e recebeu um arquivo com um texto de 4 milhões de palavras. Sua tarefa é armazenar as palavras do texto em uma estrutura de dados de forma que possa localizar rapidamente qualquer palavra no texto e, ainda obter todas as palavras em ordem alfabética, quando necessário. Cláudia, então, criou um programa e armazenou as palavras numa ABB - Árvore Binária de Busca de altura mínima, de forma que cada nó da árvore armazenasse uma palavra. O número máximo de comparações que serão necessárias para se localizar qualquer palavra na ABB e o tipo de percurso na árvore que permite a recuperação das palavras em ordem alfabética são, respectivamente:
Alternativas
Q400956 Algoritmos e Estrutura de Dados
A implementação de uma fila sequencial precisa de duas variáveis, uma indicando o início da fila (PtrIni) e outra indicando o seu fim (PtrFim). Por convenção, se a fila está vazia, PtrIni = 1 (IndIniFila) e PtrFim = 0 (IndIniFila -1). As inserções são efetuadas sempre no final da fila, ou seja, através de PtrFim. Já as retiradas só podem ser efetuadas no início da fila, através de PtrIni.

Com base nas informações fornecidas (a variável Info indica o elemento que será inserido na Fila), o algoritmo a seguir é uma representação simbólica da inclusão de uma informação em uma fila sequencial.

imagem-002.jpg
Para completar corretamente o algoritmo, as lacunas I e II são preenchidas correta e, respectivamente, por :
Alternativas
Q400954 Algoritmos e Estrutura de Dados
Se os valores lidos e armazenados no vetor n forem, respectivamente, 3, 5, 8, 4, 9, 7, 10, 7, 1 e 2, o valor exibido será :
Alternativas
Q385766 Algoritmos e Estrutura de Dados
O algoritmo abaixo mostra o emprego de uma função recursiva:

imagem-027.jpg

Após a execução, o valor da variável BARRA e o de retorno da função serão, respectivamente:
Alternativas
Q385764 Algoritmos e Estrutura de Dados
Observe o algoritmo abaixo, que tem por objetivo ler dois números, e armazená-los em duas variáveis P e Q. Após, ocorre a troca de valores entres as variáveis, com a impressão dos resultados. A troca de valores pode ocorrer COM ou SEM o uso de uma variável auxiliar, neste caso, nomeada TROCA:

imagem-020.jpg

Os blocos de instruções que realizam a troca correta de valores, COM e SEM uso da variável TROCA, são, respectivamente:
Alternativas
Q385763 Algoritmos e Estrutura de Dados
Observe o algoritmo abaixo:

imagem-019.jpg

Após a execução, o algoritmo fornecerá a seguinte sequência de números:
Alternativas
Q385762 Algoritmos e Estrutura de Dados
Observe o algoritmo abaixo, que ilustra a estrutura de controle para... ?mpara:

imagem-013.jpg

O bloco de instruções equivalente, que produz o mesmo resultado, mas utiliza a estrutura de controle repita ... ?mrepita, é:
Alternativas
Q383752 Algoritmos e Estrutura de Dados
Qual das alternativas abaixo indica um algoritmo de ordenação?
Alternativas
Q383750 Algoritmos e Estrutura de Dados
Em estrutura de dados temos flas e pilhas que são estruturas usualmente implementadas através de listas. Assinale a alternativa que indica a política de inserção e remoção de uma pilha.
Alternativas
Q381181 Algoritmos e Estrutura de Dados
Considerando as formas de armazenamento e recuperação de dados em estruturas dos tipos Pilha e Fila, pode-se dizer que os critérios que regulam essas operações são, respectivamente,
Alternativas
Q381180 Algoritmos e Estrutura de Dados
O algoritmo a seguir, expresso em Português Estruturado, deve ser utilizado para responder às questões

imagem-017.jpg

Suponha que, no algoritmo fornecido, os seguintes números tenham sido lidos, no início do algoritmo, para as variáveis x, y e z:

x imagem-018.jpg 7
y imagem-019.jpg 6
z imagem-020.jpg 13

Dessa forma, após o término da execução desse algoritmo, os valores impressos para a e b serão, respectivamente,
Alternativas
Respostas
2961: E
2962: E
2963: C
2964: E
2965: C
2966: C
2967: A
2968: D
2969: C
2970: B
2971: C
2972: C
2973: D
2974: D
2975: A
2976: A
2977: D
2978: E
2979: B
2980: C