Questões de Concurso Para ufpa

Foram encontradas 5.840 questões

Resolva questões gratuitamente!

Junte-se a mais de 4 milhões de concurseiros!

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 é

Alternativas
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:
Alternativas
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, é 
Alternativas
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 é
Alternativas
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
Alternativas
Q4172575 Raciocínio Lógico

Considere os grafos I, II e III mostrados a seguir.


Imagem associada para resolução da questão



É correto afirmar que

Alternativas
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
Alternativas
Q4172573 Programação
Analise o script Python 3.9.2 exibido a seguir. a = [x for x in range(5) if x % 2 == 0] b = [x * x for x in a] print(b) A opção que indica a saída produzida pela execução desse código é
Alternativas
Q4172572 Banco de Dados
Sobre a normalização em banco de dados, analise as afirmativas seguintes e atribua-lhes V (verdadeiro) ou F (falso).
( ) Uma relação está na primeira forma normal (1FN) se todos os atributos são atômicos e não forem multivalorados.
( ) Uma relação está na segunda forma normal (2FN) se ela estiver na 1FN e os atributos chaves forem independentes da chave primária.
( ) Uma relação está na terceira forma normal (3FN) quando, na análise de uma tupla, não se encontra um atributo não chave dependente de outro atributo não chave.

A sequência correta, de cima para baixo, é 
Alternativas
Q4172571 Redes de Computadores
No contexto de aplicações Web, o protocolo HTTP (HyperText Transfer Protocol) define um conjunto de métodos que indica a ação a ser executada para um dado recurso. O método que substitui todas as atuais representações do recurso de destino pela carga de dados da requisição é o
Alternativas
Q4172570 Programação
Sobre desenvolvimento Web, analise as afirmativas a seguir.

I. A linguagem de programação Javascript (seguindo a especificação ECMAScript) permite que os objetos sejam mutáveis em tempo de execução.
II. A linguagem de programação PHP é voltada para o desenvolvimento no client-side, sendo que não há como utilizá-la para programar no server-side.
III. HTML e CSS são linguagens de programação utilizadas no client-side que têm como objetivo, respectivamente, estilizar e estruturar as páginas Web interativas.


Está(ão) correta(s) somente a(s) afirmativa(s)
Alternativas
Q4172569 Arquitetura de Software
No contexto de padrões de projeto GoF, o padrão que permite o encapsulamento de uma família de algoritmos e torna-os intercambiáveis em tempo de execução, de modo que um método de um mesmo objeto possa executar algoritmos distintos, é o
Alternativas
Q4172568 Engenharia de Software
No que diz respeito à modelagem UML 2.0, são exemplos de diagramas comportamentais os diagramas de
Alternativas
Q4172567 Banco de Dados
Em arquitetura de banco de dados, o tipo de esquema que descreve como os dados serão armazenados fisicamente, se importando, por exemplo, com o tipo de alocação em disco e a organização de arquivo, é conhecido como 
Alternativas
Q4172566 Programação
Em relação aos conceitos fundamentais da orientação a objetos, o mecanismo que se refere à capacidade de duas ou mais classes de objetos responderem à mesma mensagem, cada qual do seu próprio modo, denomina-se
Alternativas
Q4172565 Legislação Federal
Com base no Guia de Governança de TIC do Sistema de Administração dos Recursos de Tecnologia da Informação (SISP) versão 2.0, os princípios específicos para governança de TIC que os órgãos e entidades pertencentes ao SISP devem considerar, entre outros, são 
Alternativas
Q4172564 Gerência de Projetos
O PMBOK é uma das referências em termos de gerenciamento de projetos, mesmo não sendo específico para projetos de software. A área de conhecimento do PMBOK que define as atividades que o gerente de projetos executa para garantir que todas as partes do projeto funcionem juntas é a de
Alternativas
Q4172563 Engenharia de Software
Um modelo brasileiro de avaliação de empresas produtoras de software é o Modelo de Referência para Melhoria do Processo de Software, ou MR-MPS-SW. A respeito dos níveis de maturidade do modelo MR-MPS-SW, pode-se afirmar que o nível de maturidade
Alternativas
Q4172562 Engenharia de Software
Metodologias ágeis representam um conjunto de metodologias diferentes entre si, mas caracterizadas por princípios comuns, que direcionam o desenvolvimento de projetos de sistemas de software de forma iterativa e incremental. Com relação às metodologias ágeis, analise as afirmativas a seguir.

I. São exemplos de artefatos da metodologia XP (eXtreme Programming): product backlog, sprint backlog e incremento.
II. A metodologia Scrum prevê quatro tipos de reunião e um tipo de iteração de desenvolvimento denominado sprint.
III. Praxis é um artefato que faz parte do núcleo da metodologia XP.
IV. FDD ou Feature-Driven Development (Desenvolvimento Dirigido por Funcionalidade) é uma metodologia que enfatiza o uso de orientação a objetos e possui duas fases: a concepção e planejamento e a construção.

Estão corretas as afirmativas
Alternativas
Q4172561 Engenharia de Software
O ponto de partida para a definição da arquitetura de um processo de desenvolvimento de software é a escolha de um modelo de ciclo de vida. Sobre os modelos de ciclo de vida de desenvolvimento de software, é possível afirmar que o modelo 
Alternativas
Respostas
2541: B
2542: A
2543: B
2544: E
2545: D
2546: C
2547: C
2548: E
2549: A
2550: C
2551: A
2552: E
2553: C
2554: A
2555: D
2556: B
2557: E
2558: B
2559: D
2560: A