Questões de Concurso Sobre algoritmos e estrutura de dados

Questões Discursivas

Foram encontradas 3.833 questões

Q2475446 Algoritmos e Estrutura de Dados
Certa empresa atua na construção de soluções tecnológicas para o ramo contábil. A empresa trabalha com um modelo de desenvolvimento ágil que busca uma entrega efetiva de valor para os seus clientes a cada sprint. O time principal dessa equipe é composto de diversos programadores, QA’s e outros atores necessários para o funcionamento adequado da metodologia utilizada. Um determinado desenvolvedor desse time recebeu uma demanda de construção de uma rotina simples de cálculo que será adicionada no sistema como um utilitário; o recurso simplesmente recebe um valor bruto e um percentual de desconto a ser aplicado como entrada de dados do usuário e, após o processamento, deverá ser exibido o valor líquido. Para auxiliar o desenvolvedor na construção dessa demanda, foi anexado um modelo de código na linguagem Python (versão 3) com a seguinte estrutura: 


Imagem associada para resolução da questão



Considerando o exemplo recebido, o desenvolvedor deve registrar na sua documentação técnica que o mesmo estava em uma estrutura de controle básica do tipo: 

Alternativas
Q2475445 Algoritmos e Estrutura de Dados
No desenvolvimento de uma aplicação, uma etapa fundamental e primordial durante todo o processo é a construção de algoritmos. O algoritmo é uma sequência de raciocínios, instruções e operações que trabalham conjuntamente para alcançar um objetivo. Um sistema é constituído de diversos algoritmos que recebem múltiplas entradas de dados, manipulando-as através de processamento, para que sejam geradas saídas com informações úteis e relevantes para os usuários. Sobre essas estruturas, marque V para as afirmativas verdadeiras e F para as falsas.

( ) A propriedade finitude afirma que um algoritmo deve ter um número finito de instruções, garantindo que ele termine sua execução em algum momento.
( ) A propriedade do determinismo afirma que um algoritmo deve produzir o mesmo resultado sempre que for executado com determinados dados de entrada, produzindo sempre um resultado correto.
( ) Um algoritmo de ordenação pode ser utilizado para organizar uma lista de elementos em ordem crescente ou decrescente.
( ) Um algoritmo guloso pode ser utilizado para resolver um problema dividindo-o em problemas menores para resolvê-los recursivamente.

A sequência está correta em 
Alternativas
Q2475443 Algoritmos e Estrutura de Dados
Para elaborar um software bem estruturado é fundamental que a equipe técnica dedique um tempo para estudo, análise e aplicação de uma estrutura de dados compatível com o projeto, para que as informações geradas pela aplicação possam ser acessadas, processadas e persistidas com agilidade e eficiência. A aplicação dessas estruturas permite que os programadores representem e manipulem os dados de forma eficaz dentro da aplicação desenvolvida. Considere que dentro de determinado software foi desenvolvido o seguinte código em Python (versão 3):



Imagem associada para resolução da questão




O algoritmo apresenta uma estrutura de dados do tipo: 
Alternativas
Q2475426 Algoritmos e Estrutura de Dados
O MD5 – Message Digest Algorithm 5, é um algoritmo de função hash utilizado na criptografia de dados capaz de gerar um valor hash único e fixo para um conjunto de dados, independentemente do tamanho original dos dados. Sobre as características do MD5, assinale a alternativa que corresponde ao tamanho, em bits, do hash gerado pelo algoritmo MD5.
Alternativas
Q2471739 Algoritmos e Estrutura de Dados
A análise de componente principal (PCA — principal component analysis) é uma técnica utilizada no processo de análise e classificação por aprendizagem de máquina. A PCA
Alternativas
Q2469933 Algoritmos e Estrutura de Dados
Estruturas de dados com operações associadas que definem um certo comportamento são recursos úteis na programação orientada a objetos pois proporcionam simplificação do código e reuso. Considere os trechos de código em Python a seguir, que definem dois tipos abstratos de dados.
Imagem associada para resolução da questão

As classes EstruturaDados1 e EstruturaDados2 representam, respectivamente:
Alternativas
Q2469417 Algoritmos e Estrutura de Dados

Analise o algoritmo abaixo, escrito no software VisuAlg 3.0.


01 algoritmo "descubra"

02 var 

03 cont: inteiro

04  __________ teste(var v: inteiro)

05  inicio

06  escreval(v)

07  fim__________

08  inicio

09  para cont de 1 ate 9 faca

10  teste(cont)

11 fimpara

12 fimalgoritmo


Para que o algoritmo acima funcione corretamente, as lacunas nas linhas 04 e 07 devem ser preenchidas com a palavra:

Alternativas
Q2469413 Algoritmos e Estrutura de Dados
Em relação ao tipo de estrutura de dados conhecido como lista ligada ou lista encadeada, é correto afirmar que:
Alternativas
Q2467554 Algoritmos e Estrutura de Dados

 Observe o algoritmo da figura.


Imagem associada para resolução da questão


Após a execução desse algorimo, a saída será a seguinte sequência de números:

Alternativas
Q2467029 Algoritmos e Estrutura de Dados

Acerca dos conceitos de banco de dados e de modelagem, julgue o item a seguir.


As estruturas de dados Arrays (unidimensionais e multidimensionais), Listas vinculadas, Grafos e Hash tables serão sempre eficientes independentemente do tipo de operação. 

Alternativas
Q2464522 Algoritmos e Estrutura de Dados

Relativamente à programação estruturada e a métodos de ordenação, julgue o item subsequente.


Na execução do algoritmo de ordenação por inserção (insertion sort), o número máximo de movimentações em função das comparações entre os itens acontecerá quando, no vetor original, nenhum elemento for maior que seu sucessor.

Alternativas
Q2464521 Algoritmos e Estrutura de Dados

Relativamente à programação estruturada e a métodos de ordenação, julgue o item subsequente.


Na programação estruturada, a transferência unilateral de controle para outra linha de código deve ser evitada e não são necessários os rótulos ou números de linha para a respectiva identificação dos locais de destino.

Alternativas
Q2464520 Algoritmos e Estrutura de Dados
No programa a seguir, escrito em pseudocódigo, foi criada uma estrutura de dados do tipo vetor de nome vec com 50 posições, tal que cada posição desse vetor contém um número inteiro. Nesse programa, também foram utilizadas as variáveis inteiras j, idade e limite.
Imagem associada para resolução da questão

Com base nessas informações, julgue o próximo item.  
Ao fim da execução do programa, o valor armazenado na primeira posição de vec será a idade de maior valor entre as 50 existentes.
Alternativas
Q2464519 Algoritmos e Estrutura de Dados

A temperatura média corporal de uma pessoa costuma variar entre 36 °C e 37,3 °C; mais do que isso caracteriza a febrícula (até 37,8 °C), a febre (acima de 37,8 °C até 39 °C) e a febre alta (mais de 39 °C). 


Internet: <ifsc.edu.br> (com adaptações). 


Tendo como referência o texto precedente, julgue o item seguinte, relativo a construção de algoritmos e estruturas de controle, seleção, repetição e desvio.

Em um algoritmo desenvolvido para identificar um dos cenários (normal ou anormal) referentes à temperatura corporal de uma pessoa, serão necessárias pelo menos quatro estruturas do tipo se-então-senão.
Alternativas
Q2464518 Algoritmos e Estrutura de Dados

Julgue o item a seguir, a respeito de construção de algoritmos.  


Um programa que utiliza uma estrutura de controle do tipo repita até para realizar certo conjunto de instruções continuará sendo executado enquanto o resultado do teste de controle for falso. 

Alternativas
Q2459109 Algoritmos e Estrutura de Dados
Entre os métodos utilizados para ordenarem matrizes, o Quick Sorte apresenta as seguintes características:
Alternativas
Q2458852 Algoritmos e Estrutura de Dados
No contexto de estrutura de dados, um grafo que consiste em um conjunto de vértices e um conjunto de arestas relacionadas entre esses vértices, onde não há nenhum ciclo direcionado, é um
Alternativas
Q2457961 Algoritmos e Estrutura de Dados
Alguns algoritmos de escalonamento podem acabar por priorizar alguns processos em detrimento de outros. Quando um processo nunca é executado porque outros processos são executados por terem maior prioridade, o processo não executado está em condição de:
Alternativas
Q2457939 Algoritmos e Estrutura de Dados
O algoritmo de escalonamento de processos round-robin é um dos mais tradicionais de sua categoria. Seu funcionamento consiste em ser
Alternativas
Q2457934 Algoritmos e Estrutura de Dados
Ao construir um classificador usando aprendizado de máquina, um analista deve verificar o quão efetivo ele é para a predição, ou seja, estimar sua precisão preditiva, uma vez que o erro é inerente ao processo – deseja-se aprender sobre uma população, mas se tem acesso a uma amostra dela. No caso da classificação, o conjunto de treinamento é utilizado para aprender e um conjunto de testes é utilizado para estimar o erro. Para estimar a precisão preditiva de um classificador a partir de uma amostra de dados não utilizada anteriormente ou não conhecida, podem ser empregadas as seguintes estratégias:
Alternativas
Respostas
801: C
802: B
803: D
804: B
805: B
806: A
807: C
808: E
809: B
810: E
811: E
812: C
813: E
814: C
815: C
816: E
817: A
818: C
819: C
820: A