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

Foram encontradas 2.316 questões

Q762240 Algoritmos e Estrutura de Dados
Certas linguagens não possuem o comando de repetição repetir-até-que (repeat-until). Porém, pode-se simular seu comportamento com um enquanto-que (while). Dado o trecho de pseudocódigo esquemático abaixo, assinale a alternativa em que se simula o comportamento do repetir-até-que com o enquanto-que, onde S é uma sequência arbitrária de comandos e C uma expressão boolena que incorpora a condição de parada do laço.
repita S até que C
Alternativas
Q762239 Algoritmos e Estrutura de Dados
Considere o algoritmo em pseudocódigo abaixo, que computa, dados dois inteiros, uma sequência de inteiros. Leia(n,a) enquanto n!=1 faça:      imprima n      se (n mod 2)=0 então:          n:=n div 2      senão:          n:=a*n+1 imprima n
Sobre a sequência impressa, dados os valores de n e de a especificados, analise as proposições a seguir. 
1) Para n=6 e a=3, a sequência gerada é: 6 3 10 5 16 8 4 2 1. 2) Para n uma potência de 2, n=2k para algum k inteiro; para qualquer valor de a, a sequência gerada são as potências de 2 de 2k até 1. 3) Para n=9 e a=3, a sequência gerada é: 14 7 22 11 33 17 52 26 13 40 20 10 5 16 8 4 2 1. 4) Se n não for uma potência de 2, com a=2 o algoritmo não para, gerando uma sequência infinita. 5) Com a=5, se n=17 o programa fica em laço infinito na sequência 17 86 43 216 108 54 27 136 68 34. Estão corretas, apenas: 
Alternativas
Q757401 Algoritmos e Estrutura de Dados
Um usuário necessita encontrar um padrão de informação em um arquivo texto com milhares de tipos de informação diferentes. Para tanto, ele deve utilizar uma expressão regular. A informação procurada possui uma sequência numérica de três dígitos de 0 a 9, um traço, uma sequência de três caracteres de “A” até “Z” maiúsculos ou minúsculos, um ponto - obrigatoriamente - e uma sequência de dois dígitos numéricos de 1 a 5, como neste exemplo “999-AaZ.55”. Assinale a alternativa que apresenta corretamente a expressão regular que localize o padrão dado.
Alternativas
Q757398 Algoritmos e Estrutura de Dados
Analise o seguinte algoritmo programa_ matriz escrito em portugol. Imagem associada para resolução da questão Sobre o algoritmo programa_matriz, é correto afirmar que
Alternativas
Q757397 Algoritmos e Estrutura de Dados
Analise o seguinte algoritmo escrito em Portugol. O resultado das variáveis (A), (C), (D) e (Z) são, respectivamente: Imagem associada para resolução da questão
Alternativas
Q755139 Algoritmos e Estrutura de Dados
Marque a opção relativa às fases da construção de um algoritmo:
Alternativas
Q755120 Algoritmos e Estrutura de Dados
O Diagrama de Blocos ou Fluxograma representa graficamente um algoritmo por meio de símbolos, e setas unindo esses símbolos. Dentro dessas formas, normalmente, são escritas instruções em pseudocódigo. Na imagem a seguir são apresentadas 4 figuras geométricas, as quais representam: Imagem associada para resolução da questão
Alternativas
Q749430 Algoritmos e Estrutura de Dados
Uma das funções da lógica de programação é definir os passos para se resolver problemas do mundo real através de programas de computador criados nas linguagens de programação. Considere, nesse contexto, a estrutura de passos em pseudolinguagem abaixo.
Imagem associada para resolução da questão Se for informado o valor 4000 para a variável salary será exibido o valor
Alternativas
Q748060 Algoritmos e Estrutura de Dados

Assinale a alternativa que apresenta as palavras que preenchem, respectivamente, as lacunas do seguinte texto, sobre estruturas de repetição.


O WHILE é uma estrutura de repetição _____, ele repete a execução de um bloco de sentenças enquanto uma condição permanecer verdadeira. Na primeira vez que a condição se tornar falsa, o WHILE _____ a execução do bloco, e a execução continuará com a sentença ou comando que vem logo após _____ WHILE, na sequência do programa. A estrutura de repetição DO ... WHILE tem um comportamento muito semelhante ao WHILE, com uma diferença crucial, a condição é verificada _____ executar o bloco de instruções correspondente.

Alternativas
Q733493 Algoritmos e Estrutura de Dados

Considere o autômato abaixo.

Imagem associada para resolução da questão

A figura acima apresenta um autômato

Alternativas
Q733491 Algoritmos e Estrutura de Dados
A preocupação com a complexidade de algoritmos é de extrema importância para o projeto de algoritmos eficientes. Neste contexto, a complexidade de tempo no pior caso para o algoritmo de ordenação QuickSort é
Alternativas
Q731526 Algoritmos e Estrutura de Dados

Considerando o teorema De Morgan de lógica proposicional:Imagem associada para resolução da questão. Assinale qual das condições a seguir aplica esse teorema em linguagem pascal.

Alternativas
Q731522 Algoritmos e Estrutura de Dados
A CASAN precisará desenvolver uma funcionalidade dentro do seu sistema que terá como objetivo ajudar a empresa a diminuir os custos dos trajetos percorridos pelos funcionários de sua equipe de fiscalização. Essa funcionalidade terá que gerar o itinerário de cada funcionário, baseado nos dados de distância, condições das estradas e cidades atendidas pelos funcionários. Qual dos algoritmos a seguir seria uma opção para o desenvolvimento dessa funcionalidade?
Alternativas
Q731520 Algoritmos e Estrutura de Dados
Um algoritmo de complexidade exponencial pode ser representado por qual notação?
Alternativas
Q719383 Algoritmos e Estrutura de Dados

Para que o algoritmo calcule o fatorial de N, as lacunas I, II e III devem ser preenchidas, correta e respectivamente, por

Alternativas
Q711728 Algoritmos e Estrutura de Dados

A estrutura switch é ideal para quando desejamos realizar várias comparações. Analise o código abaixo e assinale a alternativa CORRETA.


Imagem associada para resolução da questão

Alternativas
Q704632 Algoritmos e Estrutura de Dados

Considere a notação abaixo para as seguintes operações lógicas:

Imagem associada para resolução da questão

Assinale a alternativa que apresenta a simplificação da expressão: ¬((¬A v B) ^ ¬B).

Alternativas
Q701658 Algoritmos e Estrutura de Dados
É importante considerar os diversos tipos de chaves existentes na organização de arquivos, em particular,
Alternativas
Q701656 Algoritmos e Estrutura de Dados

Considere o algoritmo abaixo, escrito em linguagem estruturada: 


A = valor inicial

T = 0

Enquanto A < 10 faça

    T = A + T

    A = A + 1

Fim Enquanto


Supondo que A tenha como valores iniciais 5 e 2, os valores finais de T serão, respectivamente,

Alternativas
Q700849 Algoritmos e Estrutura de Dados

Considere o algoritmo em pseudocódigo abaixo.


Imagem associada para resolução da questão


Em relação ao algoritmo, é correto afirmar que 

Alternativas
Respostas
1441: D
1442: D
1443: D
1444: B
1445: C
1446: E
1447: D
1448: C
1449: A
1450: D
1451: A
1452: B
1453: A
1454: A
1455: D
1456: B
1457: A
1458: A
1459: C
1460: D