Banco de Questões de Concursos

É importante considerar os diversos tipos de chaves existentes na organização de arquivos, em particular,

Considere o algoritmo a seguir, elaborado pelo professor de uma disciplina, para responder à questão. O algoritmo visa calcular as notas dos alunos de uma classe em cada Prova da disciplina e a sua respectiva Nota Final. Assuma que, em cada…

Considere o algoritmo a seguir, elaborado pelo professor de uma disciplina, para responder à questão. O algoritmo visa calcular as notas dos alunos de uma classe em cada Prova da disciplina e a sua respectiva Nota Final. Assuma que, em cada…

Com base no algoritmo, pode-se afirmar que, para valores de a1, a2 e a3 maiores ou iguais a 1, o número de vezes que a variável N é incrementada é igual a:

O tempo necessário de pesquisa em uma árvore de busca binária varia de acordo com a estrutura dessa árvore. Em árvores de busca binária, o intervalo de variação de tempo de busca é entre

Considere a existência de uma linguagem de programação na qual, na invocação de uma função, a passagem dos parâmetros seja exclusivamente por valor. O código abaixo está escrito nessa linguagem e os comentários (“//”) explicam o significado…

Considere a existência de uma linguagem algorítmica com as seguintes características: • a expressão lógica “x % y == 0” é verdadeira se o número “x” for divisível pelo número “y” e falsaem caso contrário; • o comando de repetição “para-cada…

Assinale a alternativa CORRETA. Muitos algoritmos de ordenação de números armazenados em array necessitam fazer comparações (verificar se um número é menor, igual ou maior que outro número) e trocas (mudar a posição dos números dentro do ar…

Correlacione os algoritmos internos de ordenação de listas da coluna à esquerda com sua descrição, na coluna à direita. 1) Bubblesort. 2) Ordenação por Seleção 3) Ordenação por Inserção 4) Shellsort 5) Quicksort ( ) Escolhe-se um pivot e pa…

A Complexidade Computacional é a área da Ciência da Computação que se ocupa, entre outros, do estudo e análise do custo de tempo de execução e espaço ocupado pelos algoritmos. Sobre Complexidade Computacional, marque V para as afirmações Ve…

O comando condicional se-então-senão (if-then-else) pode-se pode ter seu comportamento simulado com o enquanto-que (while). Dado o trecho de pseudocódigo esquemático abaixo, assinale a alternativa em que se simula o comportamento do se-entã…

Com o comando de repetição repetir-até-que (repeatuntil) pode-se simular o comportamento do enquanto-que (while). Dado o trecho de pseudocódigo esquemático abaixo, assinale a alternativa em que se simula o comportamento do enquanto-que com…

Certas linguagens não possuem o comando de repetição repetir-até-que (repeat-until). Porém, pode-se simular seu comportamento com um enquanto-que (while). Dado o trecho de pseudocódigo esquemático abaixo, assinale a alternativa em que se si…

Considere o algoritmo em pseudocódigo abaixo, que computa, dados dois inteiros, uma sequência de inteiros. Leia(n,a) enquanto n!=1 faça: imprima n se (n mod 2)=0 então: n:=n div 2 senão: n:=a*n+1 imprima n Sobre a sequência impressa, dados…

Nas linguagens de programação, existem diversos tipos de instrução. Analisando o pseudocódigo a seguir, assinale a alternativa que define o tipo de instrução que realiza sua operação. Pseudocódigo: “Enquanto houver maçãs podres no cesto, re…

Na análise de complexidade de algoritmos, em que o interesse é restrito a valores assintóticos e se desconsidera as constantes multiplicativas e aditivas, qual é o número de passos a ser considerado na expressão 2(n²-1) + 10n³?

Um usuário necessita encontrar um padrão de informação em um arquivo texto com milhares de tipos de informação diferentes. Para tanto, ele deve utilizar uma expressão regular. A informação procurada possui uma sequência numérica de três díg…

Analise o seguinte algoritmo programa_ matriz escrito em portugol. [imagem] Sobre o algoritmo programa_matriz, é correto afirmar que

Considerando o teorema De Morgan de lógica proposicional:[imagem]. Assinale qual das condições a seguir aplica esse teorema em linguagem pascal.

A CASAN precisará desenvolver uma funcionalidade dentro do seu sistema que terá como objetivo ajudar a empresa a diminuir os custos dos trajetos percorridos pelos funcionários de sua equipe de fiscalização. Essa funcionalidade terá que gera…