Questões

Pratique com questões de diversas disciplinas e universidades

4.038 questões encontradas(exibindo 9)

Página 4 de 404

Considere o detalhamento a seguir em relação a um algoritmo de ordenação que se baseia em comparação local:

  1. Se o elemento for o primeiro, ele já encontra-se classificado;
  2. É feita a escolha do próximo elemento;
  3. Ele é comparado com os elementos na sublista classificada inicialmente;
  4. São movidos os elementos na sublista classificada que são maiores que o elemento a ser ordenado;
  5. O elemento é inserido;
  6. O processo de 1 a 5 é repetido até a sublista classificada ser toda a lista.

Analise as alternativas e indique aquela que contém o algoritmo de ordenação cujo processo de ordenação corresponde aos passos citados.

A
Merge Sort.
B
Quick Sort.
C
Bubble Sort.
D
Insertion Sort.
E
Heap Sort.
De acordo com a alocação estática na estrutura Pilha, é possível afirmar que o nome da função que possui essas características é:
A
isFull()
B
isEmpty()
C
push()
D
pop()
E
peek()
A implementação de uma fila ou de uma pilha deve oferecer um bom desempenho por compor programas usados diariamente por usuários em seus cotidianos, assim, da mesma forma para as filas, a implementação de pilhas pode utilizar uma lista como estrutura para armazenamento dos dados, exigindo que se defina como será o funcionamento de tal estrutura. Após análise da situação apresentada, avalie as asserções a seguir e a relação proposta entre elas. I - Para que uma fila seja manipulada corretamente, deve-se considerar métodos adicionais e restrições devido aos vários tipos de fila como Queue (FIFO, First In, First Out), LifoQueue (Last In, First Out) e PriorityQueue (por ordem crescente de valor). POIS II - O módulo integrado do Python queue pode ser utilizado tanto para filas quanto para pilhas de forma a oferecer um apoio na programação encadeada quando as informações devem ser trocadas com segurança entre vários encadeamentos. A respeito dessas asserções, assinale a alternativa correta.
A
As asserções I e II são proposições verdadeiras, e a II é uma justificativa da I.
B
As asserções I e II são proposições verdadeiras, mas a II não é uma justificativa da I.
C
A asserção I é uma proposição verdadeira, e a II é uma proposição falsa.
D
A asserção I é uma proposição falsa, e a II é uma proposição verdadeira.
E
As asserções I e II são proposições falsas.

A respeito de estruturas de dados homogêneas e heterogêneas, analise as afirmações que se seguem.

I – Podemos dizer que vetores são arranjos estruturais lineares e unidimensionais.

II – Os registros (structs) permitem que criemos novos tipos de dados compostos a partir de outros tipos de dados.

III – Pode-se dizer que matrizes são estruturas de dados multidimensionais, podendo ser combinadas com structs.

A
I, apenas.
B
I e II, apenas.
C
I e III, apenas.
D
II e III, apenas.
E
I, II e III.

Qual a importância de se entender a 'ordenação' de dados ?

A

A ordenação é a base na qual, muitos algoritmos são construídos. Entendendo a ordenação, tem-se conhecimento para manter outros problemas.

B

A ordenação é a base na qual, muitos sistemas são construídos. Entendendo a ordenação, tem-se conhecimento para manter outros problemas.

C

A ordenação é a base na qual, muitos algoritmos são construídos. Entendendo a ordenação, tem-se conhecimento para resolver outros problemas.

D

A ordenação é a base na qual, muitos sistemas são construídos. Entendendo a ordenação, tem-se conhecimento para resolver outros problemas.

E

A ordenação é a base na qual, muitos programas são construídos. Entendendo a ordenação, tem-se conhecimento para manter outros problemas.

Conforme Mizrahi (2008) o escopo de uma variável é definido pelas regiões (blocos) onde a variável pode ser utilizada e é nesta hora que surge o conceitos das variáveis globais e variáveis locais. Variáveis globais são aquelas declaradas no início de um algoritmo. São visíveis, ou seja, podem ser utilizadas no algoritmo principal e por todos as funções. As variáveis locais são aquelas declaradas no início de uma função. São visíveis, ou seja, podem ser utilizadas somente pela função onde foram declaradas. Observe o programa a seguir:
#include 
int fat (int n){
 int res = 1;
 while (n > 1) {
  res = res * n;
  n--;
 }
 return res;
}
int main ( ){
 int n, res;
 printf("Entre com o valor de n: ");
 scanf("%d", &n);
 res = fat(n+1) / (n+1);
 printf("Fatorial de %d = %d\n", n, res );
 return 0;
}

I. O programa apresentado está errado pois a variável res foi declarada duas vezes, causando um erro de compilação.
II. A função fat está escrita antes da função main ( ) porém, o programa começa sempre pela função main ( ) independentemente da quantidade de funções que possam ter antes do main ( ).
III. Para a função fat, o parâmetro n funciona como uma variável local (ou seja, válida dentro da função apenas), juntamente com a variável res.
IV. A função fat possui a variável n e a variável n recebe seu valor no instante da chamada da função dentro da função main ( ).
Apenas as afirmativas II, III e IV estão corretas.
Apenas as afirmativas I, III e IV estão corretas.
Apenas as afirmativas I, II e III estão corretas.
Apenas as afirmativas I, II e IV estão corretas.
As afirmativas I, II, III e IV estão corretas.

Qual dos seguintes processos é responsável pela variação genética observada em organismos durante a meiose?

A

Replicação do DNA

B

Segmentação celular

C

Crossing-over

Qual é a complexidade de tempo do algoritmo de Dijkstra para encontrar o caminho mais curto em um grafo?

A
O(V + E)
B
O(V^2 + E)
C
O(V^2 + E^2)
D
O(V^3 + E^3)
E
O(2^V + E)

Sobre a arte brasileira nos séculos XX e XXI é correto afirmar:



A

A obra do artista plástico Hélio Oiticica foi importante porque explorou novas possibilidades estéticas, como os Parangolés.

B

A despeito de uma grande produção, a pintura realizada em muros e paredes das cidades do País não é considerada arte pela maioria dos críticos.

C

Os artistas nacionais não são versáteis, pois se restringem a uma única técnica, como é o caso da obra pictórica de Iole de Freitas.

D

A Bienal de São Paulo, mostra responsável pela divulgação da arte nacional, foi criada segundo o modelo da Bienal de Veneza.

E

Com exceção da pintura, a arte nacional buscou novos rumos, com a incorporação de novas linguagens.