Selecione os filtros para encontrar suas questões de concursos e clique no botão abaixo para filtrar e resolver.
Nada por aqui
Suponha que o primeiro elemento do vetor no pseudocódigo abaixo esteja posicionado no índice 1.
Qual o resultado final da variável "vetor" a partir da entrada {5,4,3,2,8}?
Um órgão público adotou dois sistemas de senhas para atender os cidadãos na ordem de chegada.
O sistema I atende os não idosos.
O sistema II atende os idosos.
Nessa situação,
Sobre segurança de aplicações VoIP, assinale a alternativa correta.
Um algoritmo que, para resolver um problema, divide- o em problemas mais simples que, nas suas soluções, requerem a aplicação dele próprio, é chamado de:
Sobre algoritmos de busca em listas que utilizam o artifício chamado de sentinela, analise as seguintes afirmativas:
1. Um registro sentinela contém a chave procurada.
2. Condição de parada da busca é encontrar a chave procurada.
3. Considerando índices variando de 1 a N, onde N é a quantidade de elementos na lista, a busca pode só encontrar a chave procurada na posição N + 1.
Está(ão) correta(s) a(s) afirmativa(s):
A ordenação de elementos em um vetor pode ser executada a partir de diversos algoritmos conhecidos e que são adequados para situações específicas. Sobre algoritmos de ordenação, dadas as seguintes afirmativas,
I. O algoritmo Bubble Sort é eficiente para ordenar poucos elementos, mas é lento para ordenar muitos itens.
II. O algoritmo Selection Sort para ordenação crescente consiste em mover o menor valor do vetor para a primeira posição, depois o segundo menor para a segunda posição e assim sucessivamente até os dois últimos valores.
III. O algoritmo Quick Sort ordena os valores de um vetor através de sucessivas seleções do elemento correto a ser posicionado em um segmento ordenado.
verifica-se que está(ão) correta(s)
Ainda com relação a características, funções, algoritmos e
componentes de sistemas operacionais, julgue os itens a seguir.
No algoritmo first fit (o primeiro que couber), o gerenciador de memória procura ao longo da lista encadeada de segmentos de memória livres um segmento suficientemente grande para compactar o máximo de processos.
Julgue os itens a seguir, referentes a estrutura de dados e
organização de arquivos.
No acesso a registros em um arquivo sequencial, todos os registros são percorridos desde o início até que se encontre o registro desejado.
Uma fábrica de software foi contratada para desenvolver um produto de análise de riscos. Em determinada funcionalidade desse software, é necessário realizar a ordenação de um conjunto formado por muitos números inteiros. Que algoritmo de ordenação oferece melhor complexidade de tempo (Big O notation) no pior caso?
Um certo professor criou um programa para levantar estatísticas sobre o de-sempenho de seus alunos. A eficiência do programa é medida pelo número de comparações feitas no processamento e é expressa pela função F(N) = N² – N – 10, onde N é o número de alunos da turma. A direção da es-cola aprovou o uso do programa e resolveu aplicá-lo para todos os alunos da escola. Outro professor gostou da idéia e resolveu criar o seu próprio progra-ma com eficiência medida por G(N) = 22N + 200. Agora é necessário saber qual dos dois programas será utilizado. De modo a auxiliar a direção da esco-la na tomada de decisão, assinale a alternativa que indica a partir de qual valor de N a função G(N) tem eficiência melhor do que F(N):
A respeito de funções e algoritmos, assinale a afirmativa correta.
O uso de transações distribuídas em bancos de dados introduz o problema da manutenção da propriedade da atomicidade para essas transações. Se uma transação depende de operações que devem ocorrer em dois ou mais nós distintos, é necessário que o sucesso ou falha dessas operações possa ser percebido por todos os nós participantes.
Um dos algoritmos mais utilizados para a implementação de transações dessa natureza é: