Seu próximo nível começa aqui
Com a Assinatura Ilimitada, você tem tudo que precisa para sua aprovação.
Com a Assinatura Ilimitada, você combina prática, teoria e método em uma única assinatura com tudo que você precisa para sua aprovação.
- Gran Questões
- Questões
Questões de Concurso sobre Algoritmos e estrutura de dados
Disciplina
1
Assunto
10
Banca
Instituição
Cargo
Ano
Carreira
Área de formação
Escolaridade
Dificuldade
Comentários:
Professores
Alunos
Meus Comentários
Vídeo
Minhas questões:
Resolvidas
Não resolvidas
Certas
Erradas
Tipo de questão:
Certo e errado
Múltipla escolha
Incluir questões:
Anuladas
Desatualizadas
Questões:
Todas as questões
Filtro simplificado
Questões
Todas as questões
2.151
questões
encontradas
20
Mais recentes
No software VisuAlg, existe o Quadro de Variáveis, que é formado por uma grade na qual é mostrado o escopo de cada variável. Assinale a alternativa INCORRETA quanto ao que pode ser visualizado no Quadro de Variáveis.
A
Se a variável for do programa principal, será mostrada como global.
B
Apresenta os nomes das variáveis também com os índices, nos casos em que sejam vetores.
C
Se a variável for local, não será apresentada no quadro.
D
Mostra o tipo da variável no formato "I" para inteiro, "R" para real, "C" para caractere e "L" para lógico.
E
Apresenta o valor corrente da variável.
Assinale a alternativa que apresenta apenas métodos para representação de algoritmos.
A
Fluxograma e modelo lógico.
B
Descrição analítica e diagrama de Chapin.
C
Diagrama de Chapin e pseudocódigo.
D
Descrição analítica e fluxograma.
E
Modelo lógico e pseudocódigo.
Segundo Szwarcfiter (2010), assinale a opção correta referente à performance do algoritmo de ordenação quicksort.
A
No pior caso a performance corresponde à O(n log2 n).
B
No caso médio a performance corresponde à O(n2).
C
No melhor caso a performance corresponde à O(log n).
D
No melhor caso a performance corresponde à O(n).
E
No melhor caso a performance corresponde à O(n log n).
A complexidade de sistemas de software é controlada pela construção de abstrações que escondem detalhes de implementação quando é conveniente.
C
Certo
E
Errado
Assinale a alternativa que apresenta a saída do trecho de programa em português estruturado. Considere A=8, B=2, C=4 e D=9.
se (C>=1) .ou. (D<=7) então
X ← (A + C)*(10 / B)
senão
X ← (D-1)/2
fim_se
escreva X
A
3
B
4
C
45
D
60
São algoritmos de ordenação, EXCETO:
A
Quicksort.
B
Insertionsort.
C
Selectionsort.
D
Movionsort.
E
Mergesort.
Um processo computacional recursivo é caracterizado por um número fixo de variáveis de estado combinado a uma regra fixa que descreve como essas variáveis de estado devem ser atualizadas.
C
Certo
E
Errado
Analise as assertivas abaixo sobre notação big-O e complexidade de algoritmos, observando as afirmações sobre algoritmos de ordenamento:
I. O algoritmo quicksort tem uma complexidade no caso médio de Θ(nlog(n)).
II. O algoritmo mergesort tem uma complexidade no pior caso de O(n log(n)).
III. O algoritmo bubble sort tem uma complexidade no melhor caso de Ω(n).
IV. O algoritmo selection sort tem uma complexidade no melhor caso de Ω(n).
Quais estão corretas?
A
Apenas I.
B
Apenas II.
C
Apenas III e IV.
D
Apenas I, II e III.
E
I, II, III e IV.
x = [1, 2, 3, 2, 1]
m1 = 0
para (i = 1; i < 5; i = i + 1)
m2 = i
se (x[m1] < x[m2])
m1 = m2
fim se
fim para
imprime(m1)
No pseudocódigo precedente, a função imprime(m1) mostrará, em tela, o valor
A
0.
B
1.
C
2.
D
3.
E
4.
função calc(n)
se (n == 0 ou n == 1)
returne 1
senão
returne n * calc(n - 1)
fim se
fim função
n = 3
resposta = calc(n)
Tendo como referência o pseudocódigo precedente, assinale a opção correta.
A
No código, não há passagem de parâmetro.
B
A linha resposta = calc(n) contém comando de decisão.
C
Após executado o código, a variável resposta receberá o valor 6.
D
O código é exemplo de hashing.
E
Em n = 3, n é uma constante do tipo estruturada.
O algoritmo da figura a seguir ilustra o emprego da passagem de parâmetros por valor de NUM PARA G e por referência de WRD para H.
algoritmo "LRV" var WRD : caractere LGC : logico NUM : inteiro procedimento BRZ (G: inteiro;var H: caractere) inicio G <- 44 H <- "SINOP" LGC <- FALSO fimprocedimento início NUM <- 89 WRD <-"TANGARÁ" LGC <- VERDADEIRO BRZ (NUM, WRD) se NUM MOD 2 = 1 entao WRD <- "POCONÉ" fimse escreva ( WRD, NUM, LGC) fimalgoritmo |
Após a execução desse algoritmo, os valores finais das variáveis WRD, NUM e LGC serão respectivamente:
A
SINOP, 44 e FALSO
B
POCONÉ, 89 e FALSO
C
POCONÉ, 44 e VERDADEIRO
D
TANGARÁ, 89 e VERDADEIRO
Um loop que sempre se repetirá em um determinado número de vezes é representado pelo código SE ENTÃO SENÃO FIM SE.
C
Certo
E
Errado
Os algoritmos gráficos e os narrativos são instrumentos da lógica linear utilizados para projetar programas de computador.
C
Certo
E
Errado
No algoritmo a seguir, o comando x = x + 10 é executado quatro vezes.
x = 10;
para (y = 40; y < 100; y = y + 16)
x = x + 10;
fim para
escreva(x);
C
Certo
E
Errado
leia(x)
y = 0.0
m = 1.0
enquanto x > 1 faça
escreva(y, x, m)
y = y + (x % 2) * m
x = x / 2
m = m * 10
fim enquanto
escreva(y)
Assinale a opção que apresenta o valor de x para que o resultado do código precedente seja igual a 131.
A
3
B
5
C
9
D
6
E
7
Métodos de ordenação são algoritmos usados para organizar elementos de uma sequência em uma ordem específica. Qual método de ordenação tem complexidade de tempo médio O(n log n) e utiliza a técnica de dividir e conquistar?
A
Bubble sort.
B
Selection sort.
C
Insertion sort.
D
Quick sort.
E
Merge sort.
valores = [3, 22, 7, 99]
imprime(valores[1])
Em relação ao pseudocódigo precedente, é correto afirmar que
A
o código é exemplo de uma estrutura de decisão.
B
o código, após executado, apresentará 3 como resultado.
C
o código, após executado, apresentará 22 como resultado.
D
valores é uma variável simples.
E
o código é exemplo de iteração de quatros loops.
Em relação a algoritmos, analise as assertivas abaixo:
I. Um algoritmo representa uma sequência de regras.
II. Essas regras devem ser executadas em uma ordem preestabelecida.
III. Cada algoritmo possui um conjunto finito de regras.
IV. Essas regras devem possuir um significado e ser formalizadas segundo alguma convenção.
Quais estão corretas?
A
Apenas I e II.
B
Apenas I e III.
C
Apenas II e IV.
D
Apenas II, III e IV.
E
I, II, III e IV.
Os algoritmos são amplamente utilizados na área da ciência da computação, desde a definição das instruções realizadas pelo hardware, passando pelas operações executadas pelo sistema operacional, até a documentação das operações necessárias à elaboração de soluções voltadas para a construção de interfaces entre software e hardware, programas e demais aplicativos. Existem diversos tipos de algoritmos, dentre os quais se pode citar: Pseudocódigo, Descrição Narrativa, Fluxograma e Diagrama de Chapin.
Sendo assim, assinale a alternativa que corresponde CORRETAMENTE ao conceito de Pseudocódigo.
A
Utiliza linguagem natural para especificar os passos para a realização das tarefas.
B
Utiliza linguagem estruturada e assemelha-se, na forma, a um programa escrito na linguagem de programação Pascal.
C
Utiliza figuras geométricas para ilustrar os passos a serem seguidos para a resolução dos problemas.
D
Apresenta a solução do problema por meio de quadros com uma visão hierárquica e estruturada.
Analise o algoritmo abaixo, que foi escrito no software VisuAlg 3.0:
algoritmo "concurso" var num, res: inteiro funcao calculo(n: inteiro): inteiro inicio se n = 0 entao retorne 1 senao retorne n * calculo(n - 1) fimse fimfuncao inicio leia(num) res <- calculo(num) escreva (res) fimalgoritmo |
Ao executar o algoritmo acima, o que será escrito na tela caso seja lido o número 4?
A
12
B
16
C
24
D
30
E
48
Gerar simulado