Escolar Documentos
Profissional Documentos
Cultura Documentos
com
1 Q900854 Algoritmos e Estrutura de Dados > Estrutura de Dados , Conceitos Básicos de Estrutura de Dados
Ano: 2018 Banca: FCC Órgão: SABESP Prova: FCC - 2018 - SABESP - Analista de Gestão - Sistemas
Considere as a rmativas, sabendo que N se refere ao número de elementos da estrutura de dados. É correto a rmar:
No pior caso do método de pesquisa sequencial são realizadas N comparações para se localizar um elemento e no
A
melhor caso, quando o elemento não pertence ao vetor, é realizada 0 comparação.
A quantidade de comparações que o método de pesquisa binária realiza é de ordem de complexidade logarítmica.
B No entanto, este método não pode ser aplicado quando o vetor está ordenado em ordem decrescente, mesmo se
o código for readequado.
Um software pode ter várias sub-rotinas ativas durante sua execução. Para fazer o seu controle é utilizada uma la
de execução. Nesta la, quem invoca a sub-rotina insere nela o endereço de retorno. Quando termina sua
C
execução, a sub-rotina invocada remove o endereço de retorno da la, desviando a execução para aquele
endereço.
O método de seleção ou selection sort, conhecido como ordenação por utuação, é um dos mais e cientes e
D simples. É baseado na estratégia de percorrer o vetor N vezes e, a cada passagem, ir fazendo o maior elemento
utuar para o nal do vetor, onde o maior elemento da sequência deve estar.
Em um Sistema Operacional monoprocessado, uma política de escalonamento por prioridade pode ser
E implementada utilizando um valor de prioridade para cada processo e para cada prioridade deve existir uma la
associada. Processos de mesma prioridade são escalonados de acordo com a política FIFO.
De acordo com dados da SABESP, um pequeno buraco de 2 milímetros no encanamento desperdiça 3,2 mil litros de água
em um dia. Um Analista escreveu o algoritmo em pseudocódigo abaixo para calcular o desperdício de água em função de
buracos em encanamentos.
B conector de uxo para outra página e conector de uxo para a mesma página.
E processo e sub-rotina.
A 20.
B 8.
C 14.
D 6.
E 84.
Para ordenar um vetor com N elementos, o método de ordenação Seleção (Selection Sort) faz o seguinte número de
comparações:
A (N2 − N)/2, sendo muito lento e inadequado para valores grandes de N.
C (N2 + N −1)/2 no caso médio, cando lento para valores grandes de N.
E (N2 + N)/4 no pior caso, sendo melhor que o pior caso do Bolha (Bubble Sort) pois faz menos trocas.
Considere que na Defensoria há uma lista ordenada com o nome de 1000 cidadãos amazonenses. Utilizando o método de
pesquisa binária para localizar o nome de um destes cidadãos, serão necessárias, no máximo,
A 1.000 comparações.
B 10 comparações.
C 500 comparações.
D 200 comparações.
E 5 comparações.
Considere que um Técnico Programador escreveu um programa para ler um número inteiro de 6 dígitos. Após ler o número
e se certi car que o mesmo possuía 6 dígitos, os dígitos foram separados. Em seguida, cada um dos dígitos d1, d2, d3, d4,
d5 e d6 foram inseridos em uma estrutura de dados. Depois foram retirados um a um da estrutura, multiplicados pelo valor
posicional correto e somados, obtendo-se o número invertido. Caso o número de entrada fosse 123456 o resultado seria
654321. A estrutura de dados utilizada foi
A la circular.
B la não circular.
C pilha.
Considere que há 3 categorias para pagantes de pensões alimentícias: a primeira engloba os que pagam até 1 valor base
(R$ 900.00), a segunda os que pagam de 2 até 4 valores base e a terceira os que pagam acima de 4 valores base. Um
programador apresentou o trecho em pseudocódigo abaixo como solução para identi car os pagantes destas 3 categorias.
o comando escolha deve ser substituído por um conjunto de comandos condicionais (se) aninhados que trate os
B
valores da variável valor (do tipo real) como solicitado.
C o comando escolha é o mais adequado para a solução, pois os valores das pensões são múltiplos de 900.00.
embora haja erro de sintaxe no comando escolha, a lógica da solução atende de forma correta o que foi solicitado
D
no problema.
para que a lógica da solução que correta, basta trocar o tipo da variável valor para inteiro e retirar os .00 dos
E
valores de cada caso do comando escolha.
Certo documento possui 1 milhão de palavras não repetidas e foi editado em um editor de textos. Considerando que o
editor de textos utiliza uma Árvore Binária de Busca − ABB de altura mínima para armazenar as palavras digitadas de forma
a facilitar sua localização, para se localizar qualquer palavra nesta estrutura de dados serão necessárias, no máximo,
A 1 milhão de comparações.
B 20 comparações.
C 32 comparações.
D log101000000 comparações.
E 2 milhões de comparações.
B a lacuna I deve ser preenchida com ano >= 2000 e ano < anobase
E a lacuna II deve ser preenchida com ano >= 1000 e ano <= 2000
A complexidade ciclomática é uma métrica que mede a complexidade de um determinado módulo (uma classe, um método,
uma função etc.), a partir da contagem do número de caminhos independentes que ele pode executar até o seu m. Um
caminho independente é aquele que apresenta pelo menos uma nova condição (possibilidade de desvio de uxo) ou um
novo conjunto de comandos a serem executados. O resultado da complexidade ciclomática indica quantos testes, pelo
menos, precisam ser executados para que se veri quem todos os uxos possíveis que o código pode tomar, a m de
garantir uma completa cobertura de testes.
Considerando que no grafo acima há 17 arestas e 13 nós, o cálculo da complexidade ciclomática resulta em
A 6
B 4
C 7
D 20
E 18
if (n <= 1) {
return n;
}
A O(2ⁿ).
B O(n²).
C O(n).
D O(log(n)).
E O(n⁴).
13 Q856064
Algoritmos e Estrutura de Dados > Algoritmos , Complexidade de Algoritmos
Ano: 2017 Banca: FCC Órgão: TRF - 5ª REGIÃO Prova: FCC - 2017 - TRF - 5ª REGIÃO - Analista Judiciário - Informática Desenvolvimento
O algoritmo QuickSort usa uma técnica conhecida por divisão e conquista, onde problemas complexos são reduzidos em
problemas menores para se tentar chegar a uma solução. A complexidade média deste algoritmo em sua implementação
padrão e a complexidade de pior caso são, respectivamente,
A O(n-1) e Ο(n³).
C O(n²) e O(n³).
D Ο(n) e Ο(n²).
O algoritmo apresentado
A utiliza a condição enquanto incorretamente, pois ela deve vir antes da instrução leia.
B resolve corretamente r = 1 + 1/2 + 1/3 + 1/4 +...+ 1/n, para n maior do que 1.
E tenta resolver a equação r = 1 + 1/2 + 1/4 +...+ 1/n, mas ocorrerá um erro se n for ímpar.
Considerando que o operador / realiza a divisão inteira, ao executar o algoritmo acima será impresso: Para 654321 o
resultado da função digitos =
A 21
B 123456
C 654321
D 100000
E 6
Nas rodovias paulistas os veículos pagam pedágio em função do número de eixos e da sua categoria. Há 15 categorias de
veículos. Para realizar o cálculo do pedágio, existe uma tarifa mínima que é multiplicada por um valor relativo ao número de
eixos. Considere a estrutura abaixo que indica a categoria do veículo pelo número da coluna; na primeira linha armazena a
quantidade de eixos; na segunda linha armazena o valor pelo qual a tarifa mínima deve ser multiplicada.
Exemplos: o veículo 0 é motocicleta/motoneta/bicicleta a motor que tem 2 eixos, mas é isento; o veículo 2 é
caminhonete/furgão que tem 2 eixos e paga 1 tarifa; o veículo 13 é um caminhonete/automóvel com reboque que tem 4
eixos e paga 2 tarifas.
Considerando que n é a categoria do veículo, que tm é a tarifa mínima e que a estrutura é denominada mpedagio, o trecho
em pseudocódigo que calcula vp, o valor pedágio, corretamente, é:
B vp ← mpedagio [1,n] * tm
C vp ← vp + (mpedagio[0,n] + mpedagio[1,n]) * tm
D vp ← (mpedagio[n,0] / mpedagio[n,1]) * tm
17 Q844783 Algoritmos e Estrutura de Dados > Estrutura de Dados , Conceitos Básicos de Estrutura de Dados
Ano: 2017 Banca: FCC Órgão: ARTESP Prova: FCC - 2017 - ARTESP - Especialista em Regulação de Transporte I – Tecnologia da
Informação
Esta estrutura representa cinco localidades indicadas por 0, 1, 2, 3, 4 com as rotas e as respectivas distâncias entre elas. Por
exemplo, da localidade 0 há rota para a localidade 1 (distância 10) e para a localidade 2 (distância 5). Um Especialista em
Tecnologia da Informação da ARTESP a rma, corretamente, que
A partindo de qualquer uma das localidades é possível ir para todas as outras e voltar para a localidade de origem.
a distância da rota direta partindo de uma localidade x para uma localidade y não é a mesma da rota de retorno
B
de y para x.
C a rota direta mais longa entre duas localidades é 9.
Considere, por hipótese, que solicitou-se a um Agente de Fiscalização à Regulação de Transporte da ARTESP utilizar alguma
estratégia lógica para, partindo do ponto 1, chegar ao ponto 6 usando a menor rota. De um mesmo ponto pode haver mais
de uma rota, com distâncias diferentes. A lógica correta utilizada pelo Agente, em função dos pontos a serem percorridos,
foi
D {6} {5,4} {3,1} {1}, caminho mais curto 6-4-3-1, que é igual a 1-3-4-6.
E {6} {4} {5,3} {2,1} {1}, caminho mais curto 6-4-3-5-2-1, que é igual a 1-2-5-3-4-6.
A não poderia usar a categoria 0 no comando escolha, nem atribuir zero ao valor do pedágio
teria que usar uma condição no comando enquanto (verdadeiro) faça, pois este não pode avaliar apenas o valor
C
lógico verdadeiro.
D tem erro de sintaxe, pois o comando escolha deveria estar dentro da cláusula senão do comando condicional se.
E tem erro de sintaxe, pois o comando escolha deveria ter a cláusula senão, que é obrigatória.
C o usuário com a senha admin avaliada como verdadeira nunca chega ao comando que exibe ACESSO OK.
Respostas
www.qconcursos.com