Questões

A ordenação está presente em diversas linguagens de programação e é um dos tópicos de Estrutura de Dados, que visa ordenar dados desordenados. Existem muitos algoritmos para ordenação de dados, e esses algoritmos se comportam de maneiras diferentes: há algoritmos que utilizam recursão, funções, loops e buscas. Assim, e considerando os conteúdos estudados no livro da disciplina, analise as afirmativas a seguir sobre as características dos métodos de ordenação de algoritmos.

I. O tempo é importante para a ordenação.
II. A ordenação pode conter troca de dados.
III. Alguns algoritmos usam recursão, enquanto outros usam somente loops, ou a mescla entre eles.
IV. O uso de objeto Collection é padrão para todas as linguagens.

Está correto apenas o que se afirma em:

Acerca do grafo e suas representações matemáticas, assinale a alternativa INCORRETA.

A estrutura de dados é uma maneira de armazenar e organizar dados de forma que as operações possam ser realizadas aumentando a eficiência em relação ao tempo e à memória. De forma geral, a estrutura de dados é usada para reduzir a complexidade (principalmente o tempo) do código. As estruturas de dados podem ser de dois tipos: estrutura estáticas de dados ou estruturas dinâmicas de dados.

Considerando essas informações e o conteúdo estudado sobre estruturas de dados, analise as afirmativas a seguir.

I. Na estrutura de dados estática, o tamanho da estrutura é fixo. O conteúdo da estrutura de dados pode ser modificado, mas sem alterar o espaço de memória alocado para ele.
II. O vetor é uma estrutura estática de dados, sendo um objeto recipiente que contém um número fixo de valores de um único tipo. O comprimento de um vetor é estabelecido quando o vetor é criado.
III. Na estrutura dinâmica de dados, o tamanho da estrutura não é fixo e pode ser modificado durante as operações realizadas nela.
IV. Estruturas estáticas de dados são projetadas para facilitar a mudança de estruturas de dados em tempo de execução.

Está correto apenas o que se afirma em:

Considerando duas matrizes m e n, marque a alternativa que representa corretamente a operação de multiplicação de elementos na linguagem MATLAB.

Um dos métodos de recorrência é conhecido como método de substituição. Esse processo pode ser utilizado para:

Os detalhes de uma operação de E/S em um disco dependem do sistema de computação, do sistema operacional e do hardware usado no canal de E/S e no controlador de disco. Quando uma unidade de disco está em operação, o disco gira a uma velocidade constante. Para ler ou escrever um valor, o cabeçote deve ser posicionado sobre a trilha desejada e no início do setor desejado da trilha. O tempo decorrido até que o início do setor esteja sob o cabeçote é denominado:

Dados estatísticos são muito utilizados no jornalismo, entretanto, antes de veicular informações coletadas em qualquer tipo de pesquisa, principalmente se ela usar o método quantitativo, alguns cuidados podem ser tomados de modo a garantir a qualidade da matéria a ser produzida. Qual recomendação entre as descritas abaixo pode ajudar nesse sentido?

É importante realizar um fluxograma para entender como pode funcionar a Fila Circular para resolver o problema de processos, e a partir deste fluxograma, criar o algoritmo para execução da solução. Devido ao seu grande conhecimento em processos, um programador foi contratado por uma grande empresa de desenvolvimento de sistemas para realizar a implementação de uma fila de processos em um sistema operacional. Considerando o contexto apresentado, avalie as seguintes asserções e a relação proposta entre elas.

I. Aplica-se o algoritmo abaixo:

#include <stdio.h>
#include <stdlib.h>
#include <string.h>  
/* Declaração das funções de horas */
#define N 10
struct filacirc {
 int tam, ini, fim;
 int vet[N];
};
typedef struct filacirc FilaCirc;
void inicia_fila (FilaCirc *f){
 f -> tam = 0;
 f -> ini = 1;
 f -> fim = 0;
}
 void insere_fila (FilaCirc* f, char elem) {
 if (f -> tam == N - 1) {
 printf("A fila esta cheia\n");
 } else {
 f -> fim = (f -> fim % (N - 1)) + 1;
 f -> vet[f -> fim] = elem;
 f -> tam++;
 }
}
 int fila_vazia (FilaCirc* f){
 return (f -> tam == 0);
}
 int remove_fila (FilaCirc* f) {
 if (fila_vazia(f)) {
 printf("Fila vazia\n");
 } else {
 f -> ini = (f -> ini % (N-1)) + 1;
 f -> tam--;
 }
}

A relação entre as asserções é verdadeira e a asserção I é uma proposição verdadeira.
A relação entre as asserções é verdadeira, mas a asserção I é uma proposição falsa.
A relação entre as asserções é falsa, mas a asserção I é uma proposição verdadeira.
A relação entre as asserções é falsa e a asserção I é uma proposição falsa.

(Questão retirada de Prova 2019 - UFC - Técnico de Tecnologia da Informação) Um dos exemplos de estrutura de dados é a lista encadeada simples. Com relação a esse tipo de lista, é correto afirmar:

O algoritmo bubble sort é popular, mesmo que ineficiente. Usando esse algoritmo para ordenar um vetor em ordem crescente, contendo os números [ 5, 4, 1, 3, 2 ], serão feitas: