Questões de Concurso Público UFPA 2022 para Analista de Tecnologia da Informação / Área: Desenvolvimento
Foram encontradas 7 questões
Ano: 2022
Banca:
CEPS-UFPA
Órgão:
UFPA
Prova:
CEPS-UFPA - 2022 - UFPA - Analista de Tecnologia da Informação / Área: Desenvolvimento |
Q4172574
Algoritmos e Estrutura de Dados
Seja V um vetor de n números inteiros distintos. Sobre a complexidade temporal de algoritmos para
ordenar V em ordem crescente, é correto afirmar que
Ano: 2022
Banca:
CEPS-UFPA
Órgão:
UFPA
Prova:
CEPS-UFPA - 2022 - UFPA - Analista de Tecnologia da Informação / Área: Desenvolvimento |
Q4172575
Algoritmos e Estrutura de Dados
Considere os grafos I, II e III mostrados a seguir.
É correto afirmar que
Ano: 2022
Banca:
CEPS-UFPA
Órgão:
UFPA
Prova:
CEPS-UFPA - 2022 - UFPA - Analista de Tecnologia da Informação / Área: Desenvolvimento |
Q4172576
Algoritmos e Estrutura de Dados
Analise as seguintes afirmativas sobre os conceitos relacionados às tabelas de dispersão.
I. Esse método aproveita a possibilidade de acesso randômico à memória para alcançar uma complexidade temporal média por operação de O(1), sendo o pior caso, entretanto, O(log n), em que n é a quantidade de chaves a serem armazenadas na tabela.
II. Uma das estratégias conhecidas para tratar colisões consiste em armazenar as chaves com o mesmo endereço-base em listas encadeadas. As listas podem se encontrar no exterior da tabela ou compartilhar o mesmo espaço dela.
III. A ideia básica do método de endereçamento aberto para tratamento de colisões é, caso ainda haja espaço, armazenar as chaves com o mesmo endereço-base na própria tabela, mas sem a necessidade da criação de listas encadeadas.
Com relação a essas afirmativas, pode-se afirmar que
I. Esse método aproveita a possibilidade de acesso randômico à memória para alcançar uma complexidade temporal média por operação de O(1), sendo o pior caso, entretanto, O(log n), em que n é a quantidade de chaves a serem armazenadas na tabela.
II. Uma das estratégias conhecidas para tratar colisões consiste em armazenar as chaves com o mesmo endereço-base em listas encadeadas. As listas podem se encontrar no exterior da tabela ou compartilhar o mesmo espaço dela.
III. A ideia básica do método de endereçamento aberto para tratamento de colisões é, caso ainda haja espaço, armazenar as chaves com o mesmo endereço-base na própria tabela, mas sem a necessidade da criação de listas encadeadas.
Com relação a essas afirmativas, pode-se afirmar que
Ano: 2022
Banca:
CEPS-UFPA
Órgão:
UFPA
Prova:
CEPS-UFPA - 2022 - UFPA - Analista de Tecnologia da Informação / Área: Desenvolvimento |
Q4172577
Algoritmos e Estrutura de Dados
Seja T uma árvore AVL (Adelson-Velski e Landis) vazia. Supondo que os elementos 19, 18, 16, 15,
17, 2, 6 sejam inseridos nessa ordem em T, a sequência que corresponde a um percurso de T em
pré-ordem é
Ano: 2022
Banca:
CEPS-UFPA
Órgão:
UFPA
Prova:
CEPS-UFPA - 2022 - UFPA - Analista de Tecnologia da Informação / Área: Desenvolvimento |
Q4172578
Algoritmos e Estrutura de Dados
Sobre as características das estruturas de dados lineares (fila, pilha e lista), atribua V (verdadeiro) ou
F (falso) para as afirmativas a seguir.
( ) Enquanto uma pilha permite a inserção e a eliminação de elementos em apenas uma extremidade, uma fila permite a inserção em uma extremidade e a eliminação na outra.
( ) Em uma lista circular duplamente encadeada, o ponteiro anterior do início da lista aponta para o fim, e o ponteiro próximo do fim da lista aponta para o início.
( ) Para remover um elemento de uma lista simplesmente encadeada, deve-se alterar o encadeamento dos elementos anterior e próximo ao elemento removido.
A sequência correta, de cima para baixo, é
( ) Enquanto uma pilha permite a inserção e a eliminação de elementos em apenas uma extremidade, uma fila permite a inserção em uma extremidade e a eliminação na outra.
( ) Em uma lista circular duplamente encadeada, o ponteiro anterior do início da lista aponta para o fim, e o ponteiro próximo do fim da lista aponta para o início.
( ) Para remover um elemento de uma lista simplesmente encadeada, deve-se alterar o encadeamento dos elementos anterior e próximo ao elemento removido.
A sequência correta, de cima para baixo, é
Ano: 2022
Banca:
CEPS-UFPA
Órgão:
UFPA
Prova:
CEPS-UFPA - 2022 - UFPA - Analista de Tecnologia da Informação / Área: Desenvolvimento |
Q4172579
Algoritmos e Estrutura de Dados
Considere as funções busca1 e busca2 descritas a seguir, que apresentam a busca de um nó na lista
linear L com n elementos, conhecendo-se a sua chave. A variável x corresponde à chave do nó
procurado. As funções informam, ao final, o índice do nó que se deseja buscar. Se este não for
encontrado, o índice é nulo.
função busca1(x) 1. i := 1 2. busca1 := 0 3. enquanto i ≤ n faça 4. se L[i].chave = x então 5. busca1 := i 6. i := n + 1 7. senão i := i + 1
função busca2(x) 1. i := 1 2. L[n + 1].chave := x 3. enquanto L[i].chave ≠ x faça 4. i := i + 1 5. se i ≠ n + 1 então busca2 := i 6. senão busca2 := 0
Com base nas informações dadas, é correto afirmar:
função busca1(x) 1. i := 1 2. busca1 := 0 3. enquanto i ≤ n faça 4. se L[i].chave = x então 5. busca1 := i 6. i := n + 1 7. senão i := i + 1
função busca2(x) 1. i := 1 2. L[n + 1].chave := x 3. enquanto L[i].chave ≠ x faça 4. i := i + 1 5. se i ≠ n + 1 então busca2 := i 6. senão busca2 := 0
Com base nas informações dadas, é correto afirmar:
Ano: 2022
Banca:
CEPS-UFPA
Órgão:
UFPA
Prova:
CEPS-UFPA - 2022 - UFPA - Analista de Tecnologia da Informação / Área: Desenvolvimento |
Q4172580
Algoritmos e Estrutura de Dados
Considere o programa a seguir escrito em linguagem C.
#include <stdio.h>
int TAM(int n) {
int x;
if (n == 1) {
return(1 + n);
}
x = TAM(n/2) + TAM(n/2);
return(x);
}
int main() {
int n = 16;
printf("%d ", TAM(n));
}
Após a execução do programa, o resultado é
Conheça nossos planos