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
A ordem do sistema é n.
C
Certo
E
Errado
Quanto à diversidade e necessidade de sistemas e algoritmos de escalonamento de recursos, é correto afirmar que ela é crescente na seqüência dos dispositivos: G, H e F.
C
Certo
E
Errado
Considere os seguintes trechos de pseudo-código em português estruturado, em que as variáveis TOPO, NOVO e LIXO são ponteiros de um tipo estruturado, composto por LETRA (caractere) e PROX (ponteiro para o mesmo tipo).
Inclusão:
aloca memória para NOVO
NOVO ->LETRA recebe caractere digitado pelo usuário
NOVO ->PROX recebe TOPO
TOPO recebe NOVO
Retirada:
SE TOPO diferente de vazio
LIXO recebe TOPO
TOPO recebe TOPO->PROX
esvazia LIXO
FIM SE
De acordo com a forma de inserção e retirada, é correto concluir que esses códigos foram escritos para a estrutura de dados
A
deque.
B
árvore.
C
fila.
D
pilha.
Uma exceção é um evento, errôneo ou não, detectável por hardware ou software, que pode exigir processamento especial. Os processamentos das exceções não podem ser diferentes para diferentes tipos de exceções.
C
Certo
E
Errado
Entre os algoritmos de escalonamento de disco, o first-come, first-served oferece o melhor desempenho em sistemas com alta taxa de requisições de acesso a disco, uma vez que não há necessidade de escalonamento das requisições.
C
Certo
E
Errado
Procedimentos e funções são categorias de subprogramas, e as funções são chamadas pelo aparecimento dos seus nomes em expressões. Um valor produzido pela execução de uma função pode ser retornado ao código que a chamou.
C
Certo
E
Errado
Um dos riscos de uma política de alocação de recursos do tipo primeiro a chegar, primeiro a ser servido é a ocorrência de condição de inanição (starvation) para os processos.
C
Certo
E
Errado
O algoritmo para alocação dinâmica de memória (worst-fit) consiste em procurar o primeiro menor espaço disponível que seja suficiente para alocar a quantidade de memória necessária. Essa abordagem sempre obriga a procura por espaço em toda a estrutura, acarretando em degradação significativa de desempenho.
C
Certo
E
Errado
Quando há necessidade de freqüentes varreduras seqüenciais de elementos uniformes e contíguos, as tabelas (arrays) apresentam características de desempenho melhores que as das listas encadeadas.
C
Certo
E
Errado
Uma estrutura de programação do tipo ENQUANTO somente será executada se a primeira condição for satisfeita.
C
Certo
E
Errado
A independência lógica de dado permite se modificar o esquema conceitual de um banco de dados sem a necessidade de se reescrever os programas aplicativos. Esse tipo de independência dos dados é mais fácil de ser alcançada que a independência física, porém os programas são bastante dependentes da estrutura lógica dos dados que eles acessam.
C
Certo
E
Errado
Considerando os algoritmos I e II acima, que são, respectivamente, recursivo e iterativo, assinale a opção correta.
A
Procedimentos ou funções podem incluir chamadas a si mesmo,
o que caracteriza uma recursão, como se verifica linha 12 do
algoritmo I. Com o auxílio da recursividade, esse algoritmo utiliza
a estratégia de dividir o vetor ao meio, sucessivamente, até
encontrar o argumento procurado ou até que o valor máximo seja
menor ou igual ao valor do atributo mínimo.
B
A iteração é embasada em uma contagem (quantificação) do
número de operações realizadas por cada bloco de comandos do
algoritmo.
C
Na linha 6 do algoritmo II, na parte interna do laço, ao se
incrementar a variável i, é realizada, respectivamente, uma
atribuição e uma soma.
D
No algoritmo II, a variável i, entre as linhas 5 e 7, sai da estrutura
de repetição com o valor 10.
E
Na recursividade, é possível conhecer-se com precisão o número
de vezes que as chamadas recursivas são executadas e,
consequentemente, o número de execuções de cada bloco de
comandos.
O padrão adapter define uma família de algoritmos, permite
o encapsulamento de algoritmos e possibilita a substituição
desses algoritmos. Os algoritmos podem variar
independentemente dos seus clientes. Esse padrão pode ser
usado quando várias classes relacionadas diferirem apenas
nos seus comportamentos.
C
Certo
E
Errado
In the text, a synonym for although is
A
because.
B
since.
C
therefore.
D
where.
E
while.
São, respectivamente, dois exemplos de operadores
algébricos relacionais originais e dois exemplos de
operadores algébricos relacionais adicionais (definidos
após os oito originais de Codd):
A
Projeção, Extend, Semijoin e Restrição.
B
Diferença, Divisão, Summarize e Extend.
C
Tclose, Projeção, Divisão e Produto.
D
Junção, Intersecção, Extend e Restrição.
E
Produto, Divisão, Projeção e Summarize.
Considere que tenha sido solicitado o acesso aos seguintes
cilindros de um disco: 5, 26, 10, 31, 6 e 13. Nesse caso, se
a posição atual da cabeça de leitura e gravação for 9 e as
solicitações forem atendidas na ordem 10, 13, 6, 5, 26 e 31,
é correto concluir que o algoritmo de escalonamento do
disco se comporta como o algoritmo do elevador.
C
Certo
E
Errado
Considere que, no algoritmo em alto nível a seguir, todas as variáveis sejam inteiras:
Na execução desse algoritmo, o valor impresso na linha 7 é:
A
55
B
89
C
144
D
233
Analise o pseudocódigo abaixo.
Após a execução, as variáveis INDICE, K e SOMA terão os seguintes valores:
A
0, 6 e 15
B
0, 7 e 21
C
0, 7 e 28
D
1, 6 e 28
E
1, 7 e 21
A função procurar é capaz de localizar um valor armazenado em um dos elementos A[0] a A[n-1] de um vetor passado como parâmetro, desde que os elementos no vetor estejam em ordem crescente.
C
Certo
E
Errado
Considere:
I. Os algoritmos de busca binária e de busca seqüencial executam processamento repetitivo.
II. Os algoritmos de busca binária e de busca seqüencial utilizam a técnica de recursão.
III. A busca seqüencial executa cada fase da repetição na forma de uma subtarefa da fase anterior.
IV. A busca binária trabalha com uma forma circular de repetição.
Está correto o que consta em
A
I, apenas.
B
II, apenas.
C
I e II, apenas.
D
I, III e IV, apenas.
E
I, II, III e IV.
Gerar simulado