Questões de Concurso Comentadas sobre algoritmos e estrutura de dados
Foram encontradas 2.113 questões
Ano: 2012
Banca:
IDECAN
Órgão:
Banestes
Prova:
IDECAN - 2012 - Banestes - Analista de Tecnologia da Informação - Desenvolvimento de Sistemas |
Q365270
Algoritmos e Estrutura de Dados
Sabendo que o algoritmo pode ser considerado como uma sequência de ações executáveis para obtenção de uma solução para um determinado tipo de problema e que pode ser mensurado para se obter um tempo de execução em relação a algumas variáveis, marque os 3 cenários apresentados pelo tempo de execução de um algoritmo.
Ano: 2014
Banca:
FUMARC
Órgão:
Prefeitura de Belo Horizonte - MG
Prova:
FUMARC - 2014 - Prefeitura de Belo Horizonte - MG - Técnico de Nível Superior - Informática |
Q365043
Algoritmos e Estrutura de Dados
Analise as seguintes afirmativas sobre os métodos de pesquisa em memória primária:
I – O método “Pesquisa Sequencial” percorre os registros sequencialmente a partir do primeiro, até encontrar a chave procurada ou chegar ao final dos registros.
II – O método “Pesquisa Binária” exige que os registros estejam ordenados pela chave de busca.
III – O método “Pesquisa Binária” pode ser implementado sem utilizar uma árvore binária.
Estão CORRETAS as afirmativas:
I – O método “Pesquisa Sequencial” percorre os registros sequencialmente a partir do primeiro, até encontrar a chave procurada ou chegar ao final dos registros.
II – O método “Pesquisa Binária” exige que os registros estejam ordenados pela chave de busca.
III – O método “Pesquisa Binária” pode ser implementado sem utilizar uma árvore binária.
Estão CORRETAS as afirmativas:
Q358764
Algoritmos e Estrutura de Dados
Uma expressão contendo vários operandos deve ser calculada considerando a precedência dos operadores. Sabendo-se que o valor de A=3, B=2 e C=5, o valor atribuído à variável RESULTADO será:
RESULTADO = (A * 2) * 4 + (C + B * 2 - 6)
RESULTADO = (A * 2) * 4 + (C + B * 2 - 6)
Ano: 2012
Banca:
IFC
Órgão:
IFC-SC
Prova:
IFC - 2012 - IFC-SC - Analista de Tecnologia da Informação |
Q356284
Algoritmos e Estrutura de Dados
Há situações em que é necessário ordenar os dados. Para esse procedimento existem algoritmos de ordenação. Um deles consiste na ordenação onde são efetuadas comparações entre os dados armazenados em um vetor de tamanho n, e cada elemento de posição i é comparado com o elemento de posição i+1, sendo que quando a ordenação procurada é encontrada, uma troca de posições entre os elementos é feita. Qual o nome deste tipo de algoritmo de ordenação?
Ano: 2012
Banca:
IFC
Órgão:
IFC-SC
Prova:
IFC - 2012 - IFC-SC - Analista de Tecnologia da Informação |
Q356283
Algoritmos e Estrutura de Dados
Consiste em um tipo de estrutura de dados não linear, ou seja, os elementos que a compõem não estão armazenados de forma seqüencial e também não estão todos encadeados.
Ano: 2013
Banca:
CESPE / CEBRASPE
Órgão:
TCE-ES
Prova:
CESPE - 2013 - TCE-ES - Analista Administrativo - Informática |
Q354993
Algoritmos e Estrutura de Dados
Assinale a opção em que são apresentados tipos abstratos de dados.
Ano: 2013
Banca:
CESPE / CEBRASPE
Órgão:
TCE-ES
Prova:
CESPE - 2013 - TCE-ES - Analista Administrativo - Informática |
Q354990
Algoritmos e Estrutura de Dados
O processo de ordenação de vetores que busca o menor elemento do vetor e o insere na primeira posição do vetor e que, posteriormente, busca o segundo menor valor do vetor e o coloca na segunda posição do vetor, e assim sucessivamente até que todo o vetor esteja ordenado, denomina-se
Ano: 2012
Banca:
CESGRANRIO
Órgão:
Petrobras
Prova:
CESGRANRIO - 2012 - Petrobras - Analista de Sistemas Júnior - Processos de Negócios-2012 |
Q354209
Algoritmos e Estrutura de Dados
Texto associado
Existem dois vetores, chamados A e B, que estão ordenados e contêm N elementos cada, respeitando a propriedade A[N-1]<B[0], onde os índices de ambos os vetores vão de 0 a N-1. Retiram-se primeiro todos os elementos de A na ordem em que se apresentam e inserem-se esses elementos em uma árvore binária de busca, fazendo o mesmo depois com os elementos de B, que são inseridos na mesma árvore de busca que os de A. Depois, retiram-se os elementos da árvore em um percurso pós ordem, inserindo-os em uma pilha. Em seguida retiram-se os elementos da pilha, que são inseridos de volta nos vetores, começando pelo elemento 0 do vetor A e aumentando o índice em 1 a cada inserção, até preencher todas as N posições, inserindo, então, os N elementos restantes no vetor B da mesma maneira.
Ao final do processo, tem-se que os vetores
Ano: 2012
Banca:
CESGRANRIO
Órgão:
Petrobras
Prova:
CESGRANRIO - 2012 - Petrobras - Analista de Sistemas Júnior - Processos de Negócios-2012 |
Q354208
Algoritmos e Estrutura de Dados
Todos os N nomes de uma lista de assinantes de uma companhia telefônica foram inseridos, em ordem alfabética, em três estruturas de dados: uma árvore binária de busca, uma árvore AVL e uma árvore B.
As alturas resultantes das três árvores são, respectivamente,
As alturas resultantes das três árvores são, respectivamente,
Ano: 2013
Banca:
CESPE / CEBRASPE
Órgão:
STF
Prova:
CESPE - 2013 - STF - Analista Judiciário - Análise de Sistemas de Informação |
Q351962
Algoritmos e Estrutura de Dados
Em relação aos conceitos de programação orientada a objetos e lógica de programação, julgue os itens subsequentes.
O resultado abaixo será obtido ao se executar o algoritmo que a ele se segue.
Resultado:
1 0;
0 0;
2 1;
1 0;
3 2;
2 2;
Algoritmo:
program p;
var v: inteiro;
funcao f(v: inteiro; var k:inteiro): inteiro;
var p,q:inteiro;
inicio
se v < 2
então inicio
f := v;
k := 0;
fim
senão inicio
f := f(v-1, p) + f(v-2, q);
k := p + q + 1;
fim;
escreva(n,' ',k,'; ');
fim ;
inicio
n := 4;
escreva(f(3,n),n);
fim
O resultado abaixo será obtido ao se executar o algoritmo que a ele se segue.
Resultado:
1 0;
0 0;
2 1;
1 0;
3 2;
2 2;
Algoritmo:
program p;
var v: inteiro;
funcao f(v: inteiro; var k:inteiro): inteiro;
var p,q:inteiro;
inicio
se v < 2
então inicio
f := v;
k := 0;
fim
senão inicio
f := f(v-1, p) + f(v-2, q);
k := p + q + 1;
fim;
escreva(n,' ',k,'; ');
fim ;
inicio
n := 4;
escreva(f(3,n),n);
fim
Ano: 2012
Banca:
CESGRANRIO
Órgão:
CMB
Prova:
CESGRANRIO - 2012 - CMB - Analista - Desenvolvimento de Sistemas |
Q351309
Algoritmos e Estrutura de Dados
Observe a sequência de operações realizada em uma pilha P, inicialmente vazia.
PUSH(P,"B")
PUSH(P,"R")
PUSH(P,"A")
PUSH(P,"S")
PUSH(P,"I")
PUSH(P,"L")
PUSH(P,"2")
PUSH(P,"0")
PUSH(P,"1")
PUSH(P,"1")
TOP(P)
POP(P)
TOP(P)
POP(P)
POP(P)
POP(P)
Após essa sequência, que elemento é retornado pela operação TOP(P)?
PUSH(P,"B")
PUSH(P,"R")
PUSH(P,"A")
PUSH(P,"S")
PUSH(P,"I")
PUSH(P,"L")
PUSH(P,"2")
PUSH(P,"0")
PUSH(P,"1")
PUSH(P,"1")
TOP(P)
POP(P)
TOP(P)
POP(P)
POP(P)
POP(P)
Após essa sequência, que elemento é retornado pela operação TOP(P)?
Ano: 2012
Banca:
CESGRANRIO
Órgão:
CMB
Prova:
CESGRANRIO - 2012 - CMB - Analista - Desenvolvimento de Sistemas |
Q351308
Algoritmos e Estrutura de Dados
Em uma reunião de análise de desempenho de um sistema WEB, um programador apontou corretamente que a complexidade de tempo do algoritmo bubblesort, no pior caso, é
Ano: 2013
Banca:
CESPE / CEBRASPE
Órgão:
MPU
Prova:
CESPE - 2013 - MPU - Técnico - Tecnologia da Informação e Comunicação |
Q347940
Algoritmos e Estrutura de Dados
Texto associado
Acerca de programação estruturada e algoritmos de ordenação e pesquisa, julgue os próximos itens.
Entre os algoritmos de ordenação e pesquisa bubble sort, quicksort e heapsort, o quicksort é considerado o mais eficiente, pois se caracteriza como um algoritmo de dividir- para- conquistar, utilizando operações de particionamento.
Ano: 2013
Banca:
CESPE / CEBRASPE
Órgão:
MPU
Prova:
CESPE - 2013 - MPU - Técnico - Tecnologia da Informação e Comunicação |
Q347937
Algoritmos e Estrutura de Dados
Texto associado
Acerca de funções, estruturas e operadores de lógica de programação, julgue os itens subsequentes.
A recursão pode ser relacionada a algoritmos, caso em que está diretamente relacionada ao método de dividir- para- conquistar, e relacionada a tipos de dados, que consiste em uma técnica para representar dados de tamanho indefinido.
Ano: 2013
Banca:
CESPE / CEBRASPE
Órgão:
MPU
Prova:
CESPE - 2013 - MPU - Técnico - Tecnologia da Informação e Comunicação |
Q347935
Algoritmos e Estrutura de Dados
Texto associado
Acerca de funções, estruturas e operadores de lógica de programação, julgue os itens subsequentes.
Em um programa que consiste de vários blocos de comando, variáveis declaradas com nomes iguais em diferentes blocos podem gerar erros de execução, visto que não será possível resolver a variável e sua declaração.
Ano: 2013
Banca:
CESPE / CEBRASPE
Órgão:
MPU
Prova:
CESPE - 2013 - MPU - Técnico - Tecnologia da Informação e Comunicação |
Q347932
Algoritmos e Estrutura de Dados
Texto associado
Acerca de lógica de programação, algoritmos, tipos de dados e variáveis, julgue os itens a seguir.
Existem duas formas de representar o armazenamento de dados estruturados: a sequencial, que é utilizada para estruturas de tamanho fixo, como arrays, e a encadeada, que é utilizada para estruturas de tamanho variado, como listas, pilhas e vetores.
Ano: 2013
Banca:
CESPE / CEBRASPE
Órgão:
MPU
Prova:
CESPE - 2013 - MPU - Técnico - Tecnologia da Informação e Comunicação |
Q347931
Algoritmos e Estrutura de Dados
Texto associado
Acerca de lógica de programação, algoritmos, tipos de dados e variáveis, julgue os itens a seguir.
Algoritmos podem ser entendidos como uma sequência de procedimentos que transformam valores de entrada em valores de saída. O denominado problema do caixeiro viajante é considerado um algoritmo eficiente.
Ano: 2012
Banca:
CESPE / CEBRASPE
Órgão:
PEFOCE
Prova:
CESPE - 2012 - PEFOCE - Perito Criminal - Análise de Sistemas |
Q345178
Algoritmos e Estrutura de Dados
Texto associado
Acerca dos conceitos relacionados à estrutura de dados, julgue os itens a seguir.
Para a classificação de grandes volumes de dados, recomenda-se o emprego do método de inserção direta.
Ano: 2012
Banca:
CESPE / CEBRASPE
Órgão:
PEFOCE
Prova:
CESPE - 2012 - PEFOCE - Perito Criminal - Análise de Sistemas |
Q345175
Algoritmos e Estrutura de Dados
Texto associado
Acerca dos conceitos relacionados à estrutura de dados, julgue os itens a seguir.
O procedimento Ordena, apresentado abaixo, no qual A é um vetor e n é a quantidade de elementos nesse vetor, implementa a lógica para classificar, em ordem decrescente, os números do vetor A.
procedimento Ordena(A,n)
inicio
para i de 1 ate n faca
j = i;
para k de j + 1 ate n faca
se A[k] < A[j] entao j = k;
fimpara
t = A[i]; A[i] = A[j]; A[j] = t;
fimpara
fimprocedimento
procedimento Ordena(A,n)
inicio
para i de 1 ate n faca
j = i;
para k de j + 1 ate n faca
se A[k] < A[j] entao j = k;
fimpara
t = A[i]; A[i] = A[j]; A[j] = t;
fimpara
fimprocedimento
Ano: 2012
Banca:
CESPE / CEBRASPE
Órgão:
PEFOCE
Prova:
CESPE - 2012 - PEFOCE - Perito Criminal - Análise de Sistemas |
Q345174
Algoritmos e Estrutura de Dados
Texto associado
Acerca dos conceitos relacionados à estrutura de dados, julgue os itens a seguir.
Uma árvore consiste em um conjunto finito T com um ou mais nós, de modo que existe um nó raiz e os demais formam M >= 0 conjuntos disjuntos S1, S 2, ..., Sm, em que cada um desses conjuntos é uma árvore.
Conheça nossos planos