Questões de Concurso
Comentadas sobre algoritmos em algoritmos e estrutura de dados
Foram encontradas 1.164 questões
Acerca de gestão da qualidade e suas ferramentas de análise e melhoria de processos, julgue o item a seguir.
Organograma é o mesmo que fluxograma e pode ser definido
como um tipo de diagrama que representa a estrutura
funcional de uma organização.
Considere o código-fonte que segue:
int f1(int n) {
if (n == 0 II n == 1) return n;
else return (2 * f1(n-1) + 3 * f1(n-2)); }
int f2(int n) {
int a; int[] X = new int [n];
int[] X = new int [n]; int[] Z = new int [n];
X [0] = Y [0] = Z [0] = 0;
X [1] = 1; Y [1] = 2; Z [1] = 3;
for (a = 2; a <= n; a ++) {
X [a] = Y [a-1] + Z [a-2];
Y [a] = 2 * X [a]; Z [a] = 3 * X [a]; }
return X [n]; }
Qual é o tempo de execução de f1(n) e f2(n),
respectivamente?
C * (B – A) <= D – B / C
Qual seria o resultado da execução dessa expressão, caso o valor das variáveis fossem: A=3; B=6; C=2 e D=9 ?
I - Toda expressão que possui um operador relacional, necessariamente, tem como resultado um valor do tipo “lógico”. II - O operador “mod” (ou “%”) retorna o resto da divisão entre dois números. III - É adequado o uso de variáveis cujo tipo de dados seja “inteiro” para armazenar nomes de pessoas.
Assinale a alternativa CORRETA.
I - Bubble Sort é um algoritmo de ordenação com caso médio de ordem O(n2). II - Um algoritmo de ordenação é estável quando sempre mantém os elementos repetidos na mesma ordem em que aparecem na entrada. III - Merge Sort foi inventado após 1940. IV - Merge Sort é um algoritmo que permite paralelismo. V - Timsort é um algoritmo híbrido derivado do Merge Sort e do Insertion Sort.
I f(n) = Θ(g(n)) e g(n) = Θ(b(n)), logo f(n) = Θ(b(n)) II f(n) = O(g(n)) se e somente se g(n) = Ω(f(n)) III f(n) = O(g(n)) se e somente se g(n) = O(f(n)) IV f(n) = O(g(n)) e g(n) = O(b(n)), logo f(n) = Ω(b(n))
Em relação ao exposto, estão corretas as afirmativas
de Morgan, (A • B)' = A' • B'.
Conforme conceitos da álgebra de Boole e sabendo que A + B e A • B representam, respectivamente, a adição e o produto de A e B e A' representa o complemento de A, é correto afirmar que, de acordo com a lei
associativa, A + (B + C) = (A + B) + C.
Conforme conceitos da álgebra de Boole e sabendo que A + B e A • B representam, respectivamente, a adição e o produto de A e B e A' representa o complemento de A, é correto afirmar que, de acordo com a lei
comutativa, A + B = B + A e A • B = B • A.
A respeito de lógica, estrutura e linguagem de programação, julgue o item seguinte.
No intuito de padronizar o código, uma boa prática adotada
pelos programadores é usar nos identificadores as palavras
reservadas, que pertencem à linguagem de programação.
A respeito de lógica, estrutura e linguagem de programação, julgue o item seguinte.
Uma linguagem de programação é usada para escrever
programas que serão executados posteriormente pelo
computador, e ela deve ser compreendida tanto pelo
programador quanto pelo computador.
A respeito de lógica, estrutura e linguagem de programação, julgue o item seguinte.
A principal característica da estrutura sequencial de um
algoritmo é que as ações primitivas são executadas
obedecendo a uma sequência de dentro para fora, ou seja,
primeiro são executados os blocos de comandos internos
do algoritmo e, posteriormente, os comandos inseridos nas
extremidades dele.
A respeito de lógica, estrutura e linguagem de programação, julgue o item seguinte.
Os operadores lógicos e e ou possuem, respectivamente,
as funções de conjunção e disjunção.
Conheça nossos planos