Questões de Concurso Comentadas sobre algoritmos em algoritmos e estrutura de dados

A respeito de variáveis e tipos de dados, assinale V para a afirmativa verdadeira e F para a falsa.

( ) Variáveis são espaços reservados na memória do computador para armazenar dados.
( ) Tipos de dados são categorias que definem o tipo de informação que pode ser armazenada em uma variável.
( ) Variáveis estáticas são variáveis que são criadas e inicializadas no início da execução do programa.

As afirmativas são, respectivamente,

Qual das seguintes afirmações descreve adequadamente um algoritmo?

A ordenação de dados é crucial na ciência da computação, permitindo busca eficiente e melhorando a performance de algoritmos. Além disso, facilita a visualização e a interpretação dos dados, preparando-os para operações futuras. Em interfaces de usuário, a ordenação melhora a usabilidade, pois organiza os dados de forma relevante para os usuários. Nesse contexto, considere que se quer ordenar um pequeno conjunto de dados que já está quase totalmente ordenado.

O algoritmo de ordenação mais eficiente para essa tarefa é a(o)

Considere os seguintes algoritmos, todos com complexidade assintótica O(n):

Algoritmo 1: executa uma iteração simples sobre uma lista de tamanho n.

Algoritmo 2: executa duas iterações simples sobre uma lista de tamanho n, uma após a outra.

Algoritmo 3: executa uma iteração simples sobre uma lista de tamanho n, mas a iteração interna realiza uma operação constante que leva t_C tempo.

Algoritmo 4: executa uma iteração sobre uma lista de tamanho n e, dentro dessa iteração, realiza uma operação constante k vezes, em que o tempo total das operações é k * t_D e(k * t_D > t_C).

Algoritmo 5: executa uma iteração simples sobre uma lista de tamanho n, mas a iteração interna realiza uma operação com complexidade O(1).

Qual dos algoritmos é menos eficiente em termos de tempo de execução, embora todos tenham a mesma complexidade assintótica O(n)?

Determinada empresa venceu a licitação de uma secretaria de transportes municipal para a implementação de um software que faz o cálculo da melhor rota, dentre diversas possíveis, para que o ônibus da prefeitura ligue os pontos inicial e final da linha mais frequentada com distância percorrida mínima.

Nesse contexto, o responsável pelo projeto resolveu utilizar um algoritmo consagrado de caminho mínimo, o algoritmo de

Sistemas de recuperação da informação consistem em um conjunto de operações interligadas para identificar, em um conjunto de informações, aquelas que são de fato úteis e factíveis à demanda expressa do usuário. A modelagem de recuperação da informação consiste na representação dos documentos para consulta. Qual é o modelo de recuperação da informação que implementa a lógica difusa ou nebulosa (fuzzy) e para a qual, em cada consulta (query), são recuperados todos os termos nas condições especificadas pelo usuário?

Considere que um analista da Prefeitura de Rio Branco necessite utilizar técnicas de mineração de dados para classificar contribuintes do município com base no risco de inadimplência. Uma vez que o conjunto de dados a ser tratado é linearmente separável e, para lidar com essa característica, o analista adotará o uso de um kernel, o algoritmo adequado para essa tarefa é

A lógica fuzzy é um superconjunto da lógica booleana e acrescenta o conceito de verdade parcial, isto é, gradações ou níveis de verdade. São operações padrão da lógica fuzzy:

Um algoritmo de aprendizado de máquina é uma técnica que permite que um sistema computacional aprenda a partir de dados, identificando padrões e tomando decisões ou fazendo previsões com base nesses padrões aprendidos. Um algoritmo de classificação

A aplicação do algoritmo AdaBoost, utilizando classificadores SVM, permitiu a obtenção de um modelo classificador de sinais sonoros com excelente precisão. Entretanto, esse modelo possui requisitos computacionais além da capacidade da plataforma onde se deseja aplicá-lo. Considerando o problema acima descrito, a técnica a ser utilizada para contornar o problema é:

Amanda precisa enviar um documento para a sede de sua empresa. O documento não tem nada que seja crítico, ou seja, não é necessária a garantia da confidencialidade; porém é obrigatório garantir que foi realmente Amanda que a enviou. Amanda usará o princípio da assinatura digital e, para isso, usará um algoritmo de criptografia assimétrico que possui apenas essa funcionalidade.
O algoritmo utilizado por Amanda será:

O analista Daniel precisa converter o número decimal 12345 para a base binária e, em seguida, somar o resultado com o número binário 101010101.

O resultado, em binário, encontrado por Daniel é:

O analista Jon está ministrando um treinamento sobre algoritmos de busca e, durante a explicação sobre a busca binária em uma lista ordenada de n elementos, ele discute a eficiência desse algoritmo.
A complexidade de tempo correta que Jon deve apresentar para a busca binária é a de:

Sobre estrutura de dados e algoritmos, analise as opções a seguir e assinale a INCORRETA: 

Sobre estrutura de dados e algoritmos, analise as opções a seguir e assinale a INCORRETA: 

Daniel aplica o algoritmo NMF para modelagem de tópicos em documentos internos do TRF-1.
Esse algoritmo tem como característica considerar que cada documento é: 

Há muitas técnicas que podem ser usadas para documentar processos. Sobre processos de produto, considere as afirmativas abaixo:

I. Os diagramas de fluxo simples são usados para identificar os principais elementos de um processo.

II. As folhas de roteiro fornecem informações sobre as atividades envolvidas no processo, incluindo a descrição da atividade e as ferramentas e equipamentos necessários.

III. O fluxograma refere-se à representação gráfica da linha de montagem e é usualmente denominado manual.

IV. O fluxograma documenta o fluxo e as diversas atividades, usa diferentes símbolos para identificar os diferentes tipos de atividades.

É CORRETO o que se afirma em:

Considere a implementação de um programa que utiliza estruturas de uma fila de inteiros (F) e de uma pilha de inteiros (P), além de uma varável inteira (V). Trata-se do processamento de uma sequência de inteiros, que segue duas regras: se o atual elemento da sequência é maior que V, então movemos um elemento de P para F, descartamos um elemento de F, inserimos o valor de V também em F e atribuímos a V o atual elemento da sequência. Caso contrário, descartamos um elemento de P, movemos um elemento de F para P, inserimos o valor de V em P e atribuímos a V o atual elemento da sequência. Considerando que, no início, temos F={3,4,8}, P={2,1,5}, sendo que, para ambas, a ordem dessas listas é do mais antigo para o mais novo, e V=6, assinale a alternativa que apresenta o estado final de F e P após o programa receber a sequência de inteiros 7,9,4,3. 

Analise o algoritmo abaixo:

ALGORITMO “TESTE”

VAR

X,Y:INTEIRO

INICIO

 LEIA(X)

 ESCREVA(X)

 LEIA(Y)

 ESCREVA(Y)

 SE (X > Y) ENTAO

             ESCREVA(X)

 SENAO

            ESCREVA(Y)

 FIMSE

FIMALGORITMO

Se os valores lidos forem, respectivamente, 7 e 7, quantas vezes o número 7 será escrito pelo algoritmo? 

Em relação a algoritmos, analise as assertivas abaixo, assinalando V, se verdadeiras, ou F, se falsas.

( ) Fluxograma e pseudocódigo são formas de representação de algoritmos.
( ) Uma variável do tipo lógico pode assumir um valor verdadeiro ou falso.
( ) Uma atribuição é representada pelo sinal de igual (=).

A ordem correta de preenchimento dos parênteses, de cima para baixo, é: