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

Foram encontradas 2.422 questões

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
Q4415706 Algoritmos e Estrutura de Dados

 Complete o trecho de código em Linguagem C para que a ordenação seja feita de forma crescente. Levando em conta que “a” é o vetor a ser ordenado de tamanho “n”.


Imagem associada para resolução da questão

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
Q1930047 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.


Para representar uma estrutura de seleção de múltipla escolha, conhecida também como estrutura de seleção heterogênea, utilizam-se as instruções if(se) e case (caso).

Alternativas
Q1880924 Algoritmos e Estrutura de Dados

Analisando o trecho do pseudocódigo abaixo, marque a alternativa correta que mostra quais serão os valores exibidos.


Imagem associada para resolução da questão

Alternativas
Q1880871 Algoritmos e Estrutura de Dados

Dada a expressão regular


(^[0-9]$|^9[1-8]?$|^2[0-9]{2}$),


assinale a alternativa que satisfaz essa expressão. 

Alternativas
Q1868557 Algoritmos e Estrutura de Dados
João pretende armazenar uma coleção de dados referentes a cerca de um milhão de pessoas. Cada pessoa tem como chave de acesso um número inteiro sequencial, que não se repete.

Empregando uma estrutura de Tabela Hash, João conseguiria obter, praticamente, acesso com complexidade:
Alternativas
Q1868555 Algoritmos e Estrutura de Dados
Considere um processo de ordenação dos elementos do array
[16,8,6,14,12,4]
em ordem crescente. Supõe-se um algoritmo que percorra o array repetidamente até que esteja ordenado, sem utilização de memória auxiliar para os elementos do array (in place).
A lista a seguir mostra a disposição dos elementos no array após cada ciclo de iteração.
[8, 6, 14, 12, 4, 16]
[6, 8, 12, 4, 14, 16]
[6, 8, 4, 12, 14, 16]
[6, 4, 8, 12, 14, 16]
[4, 6, 8, 12, 14, 16]
Nesse caso, é correto concluir que foi utilizado o algoritmo:
Alternativas
Q1858063 Algoritmos e Estrutura de Dados
Observe o algoritmo a seguir:
Imagem associada para resolução da questão
Ao final da execução, será impressa a seguinte série de números: 
Alternativas
Q1858061 Algoritmos e Estrutura de Dados
Analise o pseudocódigo algoritmo abaixo, referente a um algoritmo que faz a multiplicação das matrizes M4x3 e N3x2 e gera como resultado a matriz produto P4x2.
Cabe ressaltar que, antes de realizar a multiplicação das matrizes M e N, os elementos da matriz P são zerados.
Imagem associada para resolução da questão
As instruções que devem ser inseridas em lugar de bloco Imagem associada para resolução da questão estão indicadas na seguinte alternativa: 
Alternativas
Q1858060 Algoritmos e Estrutura de Dados
Analise o algoritmo abaixo, que mostra o uso de uma função:
Imagem associada para resolução da questão
Ao final da execução, serão mostrados para as variáveis M e N, respectivamente, os seguintes conteúdos:
Alternativas
Q1858059 Algoritmos e Estrutura de Dados
A seguir se apresenta um exemplo de pseudocódigo que apresenta o uso de uma função recursiva.
Imagem associada para resolução da questão
Analisando o cenário depois de executado, é correto afirmar que a quantidade de vezes em que houve execução da função e o valor final para ALFA serão, respectivamente,
Alternativas
Q1858058 Algoritmos e Estrutura de Dados
Analise o algoritmo abaixo, no qual ocorre passagem de parâmetros por referência de ST para X e de LG para W e por valor de NR para Y.
Imagem associada para resolução da questão
Ao final da execução, serão mostrados para as variáveis ST, NR e LG, respectivamente, os seguintes conteúdos:
Alternativas
Respostas
1001: C
1002: C
1003: D
1004: B
1005: A
1006: B
1007: E
1008: D
1009: C
1010: C
1011: E
1012: C
1013: E
1014: A
1015: A
1016: B
1017: A
1018: C
1019: A
1020: B