Questões de Concurso Comentadas sobre conceitos básicos e algoritmos em algoritmos e estrutura de dados

Foram encontradas 353 questões

Q2167065 Algoritmos e Estrutura de Dados
João está trabalhando com uma base de dados que contém centenas de milhares de registros de pessoas, na qual a chave de busca é o CPF. Nesse contexto, o algoritmo/método de busca que, corretamente empregado, oferece a melhor complexidade é:
Alternativas
Q2165879 Algoritmos e Estrutura de Dados
Avalie as seguintes afirmativas associadas à programação estruturada:
I. Uma variável declarada no contexto de uma função é automaticamente acessível às demais funções do programa. II. A passagem de variável por valor a uma função permite que a função altere o valor da variável. III. Uma estrutura de seleção ou repetição, se fizer parte de outra estrutura de seleção ou repetição, deve estar completamente contida nesta.
Assinale a alternativa que contém a(s) afirmativa(s) CORRETA(S).  
Alternativas
Q2162022 Algoritmos e Estrutura de Dados
Sobre estruturas básicas para a criação de um algoritmo, analise as afirmativas a seguir.
I. Em um algoritmo, toda condição tem que ser uma expressão lógica, algo que possamos pensar como “isto é verdadeiro ou isto é falso”.
II. Operadores lógicos podem ser de disjunção; conjunção; e, negação.
III. Para resolver um problema algoritmo precisamos de três estruturas básicas: estruturas sequenciais; estruturas de repetição; e, estruturas de decisão.
IV. São exemplos de tipos de dados: strings; caractere; inteiro; real; lógico; e, variável.
Está correto o que se afirma apenas em 
Alternativas
Q2161924 Algoritmos e Estrutura de Dados
Considere o algoritmo a seguir:
var x, y, z: inteiro início    para x  1 até 10 passo 1 faça    para y  1 até 10 passo 1 faça          z  x * y;          exiba(z)      fim_para      exiba(y)    fim_para fim

Ao ser executado em condições ideais, o penúltimo valor exibido da variável z e o valor exibido da variável y serão, respectivamente,
Alternativas
Q2161923 Algoritmos e Estrutura de Dados
Considere o seguinte algoritmo.
var renda: real início     leia(renda)     e (renda <= 1000)     então exiba("Categoria 1")    senão se (renda>1000 E renda<=2000)                     então exiba ("Categoria 2")                     senão exiba ("Categoria 3")               fim_se   fim_se fim

Uma alteração que pode ser feita para otimizar ou melhorar o algoritmo, sem alterar sua lógica, é
Alternativas
Ano: 2023 Banca: FUNDATEC Órgão: CIGA-SC Prova: FUNDATEC - 2023 - CIGA-SC - Técnico em TI |
Q2156529 Algoritmos e Estrutura de Dados
Sobre projeto de algoritmos, é correto afirmar que: 
Alternativas
Q2144927 Algoritmos e Estrutura de Dados
São instrumentos gráficos ou instrumentos narrativos utilizados para entendimento do algoritmo da lógica de programação:
Alternativas
Q2107442 Algoritmos e Estrutura de Dados
Em relação ao desenvolvimento iterativo e incremental da modelagem Ágil, analise as assertivas abaixo, assinalando V, se verdadeiras, ou F, se falsas.
( ) As iterações ocorrem dentro dos ciclos, quando são feitos refinamentos para agregar melhorias ao produto. No SCRUM, por exemplo, as interações acontecem por meio das Sprints. ( ) No processo incremental, o sistema completo é separado em 4 etapas: análise, implementação, verificação e manutenção. Ao final da quarta etapa, tem-se o produto para ser entregue. ( ) A cada iteração, o incremento deve ser funcional, para que seja possível realizar os testes e a validação pelas partes interessadas. ( ) O termo iterativo tem o significado de uma ação não repetitiva, isto é, o seu processo é desenvolvido linearmente seguindo o ciclo de vida do projeto.
A ordem correta de preenchimento dos parênteses, de cima para baixo, é:
Alternativas
Q2107440 Algoritmos e Estrutura de Dados
Suponha o problema de indicadores econômicos ou de mercado futuro, nos quais se tenta prever o próximo valor analisando os dados de algumas variáveis (atributos descritivos) historicamente armazenados em um conjunto de dados. Qual é o modelo preditivo que pode ser utilizado para estimar os valores a partir de um conjunto de dados históricos? 
Alternativas
Q2107439 Algoritmos e Estrutura de Dados
Analise as assertivas abaixo sobre o algoritmo Naive Bayes:
I. Trata-se de um classificador que se baseia na probabilidade de cada evento ocorrer, desconsiderando a correlação entre features. Isso significa que se o valor de um atributo exerce algum efeito sobre a distribuição de classes existentes no conjunto, esse efeito é independente dos valores assumidos por outros atributos e de seus respectivos efeitos sobre a mesma distribuição de classe. II. Em um processo de classificação no qual um exemplar com rótulo desconhecido seja apresentado ao classificador, o algoritmo tomará a decisão sobre a qual classe o exemplar deve estar associado, por meio do cálculo de probabilidades condicionais, ou seja, as probabilidades de ele pertencer a cada uma das classes existentes no conjunto de dados de treinamento. III. Uma aplicação que pode se beneficiar do uso do algoritmo Naive Bayes é identificar se um determinado e-mail é um spam ou não.
Quais estão corretas? 
Alternativas
Q2107438 Algoritmos e Estrutura de Dados
Analise as assertivas a seguir sobre o algoritmo K-NN (k-vizinhos mais próximos):
I. A distância de cosseno é a métrica mais comumente utilizada, pois possui a propriedade de representar a distância física entre dois pontos em um espaço d-dimensional. A representação é realizada através de uma linha contínua entre os dois exemplares, que no espaço d-dimensional forma um triângulo e, então, a distância de cosseno é o cálculo da hipotenusa desse triângulo. II. A classificação de um exemplar, cuja classe é desconhecida, é realizada a partir da comparação desse exemplar com aqueles que possuem uma classe conhecida. O princípio do algoritmo é armazenar o conjunto de treinamento e realizar comparações entre o exemplar de teste e os exemplares armazenados a cada vez que um exemplar de teste é armazenado. III. O processamento do algoritmo é extremamente rápido, independentemente da quantidade de exemplares do conjunto de dados de treinamento. Trata-se de um estilo de processamento conhecido como naive evaluation (avaliação ingênua), já que não há um trabalho prévio de indução do modelo.
Quais estão corretas? 
Alternativas
Q2100898 Algoritmos e Estrutura de Dados
Ainda que aprendizagem de máquina seja uma ferramenta poderosa para a aquisição automática de conhecimento, deve ser observado que não existe um único algoritmo que apresente o melhor desempenho para todos os problemas. Sobre os algoritmos empregados na aprendizagem de máquina, quando o desenvolvedor ajusta muito bem um algoritmo de aprendizado, ou os seus parâmetros, para otimizar o seu desempenho em todos os exemplos disponíveis ocorre: 
Alternativas
Q2100897 Algoritmos e Estrutura de Dados
A necessidade de estar em constante aprimoramento das organizações transcendeu do objetivo de conhecer seu ambiente para predizer e prescrever por meio de modelos. Sobre modelos preditivos e prescritivos, assinale a afirmativa correta. 
Alternativas
Q2100896 Algoritmos e Estrutura de Dados
Considerada uma evolução da área de recuperação de informações, mineração de textos é um processo de descoberta de conhecimento, que utiliza técnicas de análise e extração de dados a partir de textos, frases ou apenas palavras. A primeira etapa do processo de descoberta de conhecimento em textos, a qual envolve a seleção dos dados que constituem a base de textos de interesse e o trabalho inicial para tentar selecionar o núcleo que melhor expressa o conteúdo destes textos é:
Alternativas
Q2084642 Algoritmos e Estrutura de Dados
A maior parte das pessoas não ligadas à área de informática ignoram o potencial dos computadores e imagina que eles são capazes de tratar apenas com dados numéricos. As informações tratadas em um algoritmo podem ser classificadas em dois tipos: Variáreis e Constantes. Acerca das variáveis, assinale a alterativa incorreta.
Alternativas
Q2084104 Algoritmos e Estrutura de Dados
Após coletar um conjunto de dados com histórico de alunos, você foi designado para criar um modelo que classifique um aluno em um determinado conceito (A, B, C, D, E). Apesar de não esperar muita precisão em tal modelo, você conta com vários registros anonimizados para treino. Com base nesses dados, você investiga algoritmos para tal tarefa. Para isso, considere as duas questões abaixo.
(I) Qual algoritmo poderia ser usado para criar um modelo autoexplicativo que classifique um aluno com base em seu histórico? (II) De qual tipo de algoritmo estamos falando?
Considerando as opções a seguir, assinale a alternativa que apresenta a resposta correta para as duas questões.
Alternativas
Q2020853 Algoritmos e Estrutura de Dados
Julgue o item a seguir a respeito de conceitos de algoritmos de escalonamento.
    O algoritmo de escalonamento que proporciona os menores tempos médios de execução e de espera é conhecido como menor tarefa primeiro, ou SJF (shortest job first).
Alternativas
Q2020817 Algoritmos e Estrutura de Dados

A respeito dos conceitos de função e avaliação de expressões, julgue o item subsequente. 


Assuma-se o seguinte algoritmo.

dim a[3]

a[0]=1

a[1]=10

a[2]=101

para i = 0 até 2

    escreva(a[i]&3)


Considerando-se & como o operador binário E, é correto afirmar que o resultado apresentado será o seguinte.

1

1

Alternativas
Q2020816 Algoritmos e Estrutura de Dados

A respeito dos conceitos de função e avaliação de expressões, julgue o item subsequente. 


Considere o algoritmo a seguir.

a = 5

b = 55

c = 555

maior = a

se maior > b então

    maior = b

senão

   se maior > c então

       maior = c 

       menor = c

  se menor < a então 

     menor = a 

  senão

  se menor < b então

       menor = b

outro = a + b + c - maior - menor

escreva(maior)

escreva(menor)

escreva(outro)


O resultado correto da execução do algoritmo precedente será o seguinte.

555

5

55.

Alternativas
Q2020815 Algoritmos e Estrutura de Dados

A respeito dos conceitos de função e avaliação de expressões, julgue o item subsequente. 


Considere-se o algoritmo a seguir.

y = 0;

para i=1 até i<10

               y = y+i

escreva (y)


O algoritmo escreverá, em tela, o número 10.

Alternativas
Respostas
61: E
62: C
63: B
64: D
65: E
66: D
67: A
68: C
69: D
70: E
71: B
72: C
73: E
74: C
75: C
76: D
77: C
78: C
79: E
80: E