Foram encontradas 481 questões
Resolva questões gratuitamente!
Junte-se a mais de 4 milhões de concurseiros!
Associe as estruturas de dados às suas respectivas operações de remoção ou características de acesso.
| Estrutura | Característica / Operação |
|---|---|
| (1) Fila (2) Pilha (3) Tabela Hash (4) Árvore | ( ) Operação DEQUEUE remove o elemento que está no conjunto há mais tempo. ( ) O acesso aos elementos é feito através de uma chave e uma função de espelhamento. ( ) Operação POP remove o elemento do topo da estrutura. ( ) Estrutura hierárquica onde cada nó possui no máximo dois filhos (se for binária). |
A sequência correta dessa associação é:
Sobre as estruturas de listas ligadas, informe verdadeiro (V) ou falso (F) para as assertivas abaixo e, em seguida, marque a opção que apresenta a sequência correta.
( ) Em uma lista duplamente ligada, cada nó possui um objeto, uma chave e dois ponteiros: next e prev.
( ) Para buscar um elemento com uma chave k em uma lista ligada de n elementos, o tempo de execução no pior caso é O(1).
( ) Em uma lista circular, o ponteiro next do último elemento aponta para o primeiro elemento da lista.
( ) A inserção de um novo elemento no início de uma lista ligada com sentinela consome tempo constante O(1).
Analise as afirmativas abaixo sobre as propriedades de uma Árvore Binária de Busca (BST).
Para qualquer nó x, se y é um nó na subárvore esquerda de x, então a chave de y é maior ou igual à chave de x. O percurso em ordem (in-order tree walk) de uma árvore binária de busca imprime as chaves em ordem crescente. O tempo de execução das operações básicas, como inserção e busca em uma BST, é proporcional à altura da árvore. No pior caso, a altura de uma árvore binária de busca com n nós é Θ(n).Estão corretas apenas as afirmativas
I. A alocação indexada de arquivos resolve o problema da fragmentação externa e da declaração antecipada do tamanho máximo do arquivo, características da alocação contígua.
PORQUE
II. Na alocação indexada, cada arquivo possui seu próprio bloco de índices, que é um array de endereços de blocos em disco, permitindo o acesso direto a qualquer parte do arquivo.
Quando um sistema de paginação sob demanda gasta mais tempo realizando a troca de páginas (paging) do que executando instruções dos processos de fato, diz-se que o sistema está em __________. Para mitigar esse problema, o sistema operacional pode utilizar o modelo de __________, que define o conjunto de páginas que um processo está usando ativamente em um determinado momento.
A sequência de palavras que preenche corretamente as lacunas é:
Associe os algoritmos de escalonamento da CPU com suas respectivas características de funcionamento e desempenho.
Algoritmo
(1) FCFS (First-Come, First-Served)
(2) SJF (Shortest-Job-First)
(3) RR (Round Robin)
(4) Filas Multiníveis com Feedback
Característica
(_) Minimiza o tempo de espera médio, mas pode causar inanição (starvation) de processos longos.
(_) Projetado para sistemas de tempo compartilhado, define um limite de tempo chamado quantum.
(_) Simples de implementar, mas sofre do "efeito comboio" quando processos curtos esperam por um longo.
(_) Permite que processos se movam entre filas, separando processos com diferentes características de surto de CPU.
A sequência correta dessa associação é:
Analise as afirmativas abaixo sobre as condições necessárias para a ocorrência de um deadlock (impasse) em um sistema, conforme a teoria de Silberschatz.
Exclusão mútua: pelo menos um recurso deve ser mantido em modo não compartilhável. Posse e espera: um processo deve estar segurando pelo menos um recurso e esperando para adquirir recursos adicionais que estão detidos por outros processos. Preempção obrigatória: o sistema operacional deve ter o poder de retirar um recurso de um processo a qualquer momento para evitar a espera. Espera circular: deve existir um conjunto {P0, P1, …, Pn} de processos em espera, tal que P0 espera por um recurso de P1, P1 por P2, e assim sucessivamente até Pn esperar por um recurso de P0.Estão corretas apenas as afirmativas
I. O RAID nível 0 (striping) oferece excelente desempenho de leitura e escrita, porém não provê redundância de dados.
II. No RAID nível 1 (espelhamento), a capacidade total disponível para o usuário é a soma das capacidades de todos os discos do arranjo.
III. O RAID nível 5 utiliza paridade distribuída entre os discos, permitindo que o sistema continue operacional mesmo após a falha de um dos discos.
IV. A principal desvantagem do RAID nível 10 (ou 1+0) é que ele exige que todos os discos sejam obrigatoriamente de tecnologia SSD para funcionar.
Estão corretas apenas as afirmativas
Leia a tira humorística de Mort Walker.
Após a leitura da tira humorística, assinale a alternativa incorreta quanto à adequação da linguagem à situação comunicativa, considerando os elementos que contribuem para a eficiência da comunicação entre os interlocutores.
I. “O ex-promotor tinha cerrados os olhos.” (Érico Veríssimo)
II. O ex-promotor tinha cerrado os olhos.
Assinale a alternativa que analisa corretamente as propriedades gramaticais e semânticas das sentenças acima.
Associe as colunas, relacionando as expressões às respectivas frases, onde são empregadas corretamente.
Expressões
(1) ACERCA DE
(2) CERCA DE
(3) HÁ CERCA DE
(4) A CERCA DE
Frases
(_) Conversamos ________ uma melhor solução para o problema.
(_) ________ uma semana conversamos sobre uma melhor solução para o problema.
(_) Disseram ________cem mil telespectadores.
(_) ________cem mil veículos saíram de São Paulo neste feriado.
A sequência correta dessa associação é:
Nossa língua brasileira
Fui dar um passeio por Rondônia. Lá pelas tantas, comecei a perceber que não estava entendendo a conversa do povo. Eu, que falo o português do centro-oeste mineiro, achei toada na fala da região. Cheguei numa beira de porto e pus sentido na prosa em redor. Decorei alguma coisa, que divido agora com o leitor. [...] Eis meu relato:
O regatão saltou do alvarenga onde estava morcegando e berrou:
— Açaí, cajarana, cupuaçu e pupunha! Loção contra carapanã, mucuim, mutuca e pium. Vai levar, patrão? [...] Procurei um táxi, mas desanimei ao ouvir o informante dizer:
— Aqui, BK é só pra quem tá bamburrado. Tu tá?
E saiu rindo, apontando para mim e falando:
— Brabo aqui vai de catraia! [...]
Logo que pude, abri buraqueira (fugi) para não ser forçado a fazer uso de uma assistência (ambulância) com destino a um hospício; nem para ser submetido a um baculejo (revista policial). Claro! Do jeito que fiquei, talvez pensassem que eu estava bodado (maluco) [...]. Logo eu, que sou tão virado (trabalhador)!
É uma faceta (epa!) da nossa língua... brasileira ou portuguesa?
Fonte: Wilson Liberato. O Pergaminho, 21 out. 2000.
Com base na leitura do texto, assinale a alternativa correta em relação aos elementos linguísticos que exemplificam a variação da língua brasileira.
Conheça nossos planos