Questões de Concurso Sobre algoritmos em algoritmos e estrutura de dados

Foram encontradas 2.316 questões

Q1900808 Algoritmos e Estrutura de Dados
Para responder à questão, utilize o programa escrito em Portugol no ambiente VisuAlg 3.0, ilustrado na Figura 1.

Assinale a alternativa que contém o resultado apresentado após a execução do programa, da Figura 1, no ambiente do VisuAlg 3.0.
Alternativas
Q1894469 Algoritmos e Estrutura de Dados

Julgue o item subsequente, a respeito de algoritmos para ordenação e pesquisa e de programação recursiva. 


Uma função é dita recursiva quando, dentro dela, é feita uma ou mais chamada a ela mesma. 

Alternativas
Q1894468 Algoritmos e Estrutura de Dados

Julgue o item subsequente, a respeito de algoritmos para ordenação e pesquisa e de programação recursiva. 


A ordenação por seleção, ou Selection sort, requer apenas uma quantidade constante O (1) de espaço de memória adicional.

Alternativas
Q1894466 Algoritmos e Estrutura de Dados

Com relação a tipos abstratos de dados, julgue o próximo item.


No trecho de código abaixo, o valor final da variável op é 4.

inteiro op=8

op = 5

op = 4

Alternativas
Q1881606 Algoritmos e Estrutura de Dados

função a ( n)

{

    se    (n = 4)    então

         retorne n ;

    senão

         retorne    (4*a(n+1) ) ; 

    fim se ;

}

escreva ( a (2) ) ;


Para o algoritmo anterior, o resultado apresentado é igual a

Alternativas
Q1881604 Algoritmos e Estrutura de Dados
O algoritmo de ordenação que requer uma quantidade constante de O(1) espaço de memória adicional é o algoritmo de
Alternativas
Q1881603 Algoritmos e Estrutura de Dados

Imagem associada para resolução da questão


Imagem associada para resolução da questão


As complexidades dos algoritmo1 e algoritmo2 precedentes são, respectivamente, iguais a

Alternativas
Q1881602 Algoritmos e Estrutura de Dados
Na classificação de algoritmos por meio de seu método de design, aquele que reduz a complexidade exponencial para a complexidade polinomial para muitos problemas e mantém uma tabela para subproblemas já resolvidos é denominado 
Alternativas
Q1881601 Algoritmos e Estrutura de Dados
Assinale a opção que apresenta um tipo de dado abstrato. 
Alternativas
Q1880412 Algoritmos e Estrutura de Dados
As fontes de dados não estruturados incluem
Alternativas
Q1867373 Algoritmos e Estrutura de Dados

Considere o algoritmo abaixo desenvolvido segundo a sintaxe utilizada no VisuAlg 3.0.


Imagem associada para resolução da questão



Qual o valor mostrado na saída deste algoritmo?

Alternativas
Q1867073 Algoritmos e Estrutura de Dados
Acerca de programação, julgue o item.
O objetivo do algoritmo “ordenação rápida” (quick sort) é resolver o problema da ordenação por partes.
Alternativas
Q4068079 Algoritmos e Estrutura de Dados
Um arquivo de texto Cadastro.txt contém 150 registros não ordenados. O arquivo é formado por registros contendo dados sobre alunos (matrícula, nome, data de nascimento, data de ingresso na instituição). Neste caso, para localizarmos um registro no arquivo Cadastro.txt, sendo dada uma matrícula, qual é a abordagem mais simples e viável?
Alternativas
Q4068072 Algoritmos e Estrutura de Dados

Considere a situação na qual um programador está testando o programa a seguir, que está em desenvolvimento: 



Imagem associada para resolução da questão



Ao colocar as entradas 16 91 35, ele obteve o resultado:

Alternativas
Q4068063 Algoritmos e Estrutura de Dados

Considere as seguintes afirmativas sobre o Método de Ordenação da Bolha:



I. O método é um dos mais simples de implementar.


II. Neste método, elementos já ordenados são novamente ordenados, dependendo do conjunto a ser ordenado.


III. O pior caso, ou seja, quando se gasta mais tempo, é quando o conjunto a ser ordenado já está ordenado.



Assinale a alternativa CORRETA:

Alternativas
Q2411841 Algoritmos e Estrutura de Dados

Utilize a figura a seguir (Fig3), que representa uma sequência de comandos em SQL, para resolver as questões de número 54 e 55.


Fig3


create table cliente

{

seq VARCHAR2(6) not null,

nome VARCHAR2(50) not null,

cpf VARÇHAR2(11) not null,

data nasc date,

dependentes numeric(2),

estcivil VARCHAR2(1)

);


arter table cliente

ADD CONSTRAINT cliente pk PRIMARY KEY (cpf)

ADD CONSTRAINT seq un unique (seq) enable

ADD CONSTRAIKT est ck check (estcivil in ('C','S','D','V')) enable

ADD CONSTRAINT cpf ch check (REGEXP LIKE(cpf, '^[[digit: ]]{11}$')) enable;


Quando uma loja de e-commerce sugere um produto para o cliente com base em suas compras e/ou pesquisas recentes ou uma plataforma de streaming sugere um filme ou série com base no que o cliente comumente assiste, os algoritmos destes ambientes estão usando o conceito de aprendizado de máquina. Tipicamente, estes algoritmos são classificados como:

Alternativas
Q2038556 Algoritmos e Estrutura de Dados
É um algoritmo de ordenação por inserção: 
Alternativas
Q2038553 Algoritmos e Estrutura de Dados

Analise o seguinte algoritmo:


Se L então

C1

Senão

C2

Fim Se


O algoritmo apresentado está descrito no seguinte instrumento da lógica estruturada: 

Alternativas
Q1930049 Algoritmos e Estrutura de Dados

Quanto aos tipos de dados e de estruturas de controle de fluxo usados nas linguagens de programação, julgue o item.


Na estrutura de repetição para (for), nem sempre a variável de controle atinge o valor final estabelecido.

Alternativas
Q1930048 Algoritmos e Estrutura de Dados

Quanto aos tipos de dados e de estruturas de controle de fluxo usados nas linguagens de programação, julgue o item.


A estrutura de seleção composta pode ser usada quando houver situações em que duas alternativas dependem de uma mesma condição.

Alternativas
Respostas
881: B
882: C
883: E
884: C
885: C
886: C
887: A
888: A
889: E
890: B
891: E
892: C
893: D
894: B
895: A
896: B
897: E
898: D
899: C
900: C