Questões de Concurso
Comentadas sobre algoritmos em algoritmos e estrutura de dados
Foram encontradas 1.196 questões
A expressão lógica
se A então B
é equivalente à expressão
I. Univariada.
II. Bivariada.
III. Multivariada.
A respeito dos diagramas de casos de uso, dos diagramas de classe, da análise essencial e da lógica de programação, julgue o item.
Na lógica de programação, um algoritmo é conceituado como uma sequência estruturada e organizada de passos que tem
por objetivo atingir um objetivo, seja ele definido ou indefinido.
A complexidade do algoritmo de inserção nessa lista é:
Analise a estrutura a seguir escrita em pseudocódigo:
início
inteiro: num, mult;
LEIA(num)
mult = num * num;
ESCREVA(mult);
fim
A estrutura do código acima é uma estrutura do tipo:
int x, y, *p;
y = 0;
p = &y;
x = *p;
x = 14;
(*p)++; --x;
(*p) += x;
printf("x=%d y=%d *p=%d", x, y, *p);
A saída do programa para x, y e *p será, respectivamente:
Assinale a alternativa que descreve corretamente a operação que o método abaixo realiza sobre um vetor (v) de números inteiros.
public void operacao(int[] v) {
for(int i = 0; i < v.length - 1; i++) {
for(int j = 0; j < v.length - 1 - i;
j++) {
if(v[j] < v[j + 1]) {
int aux = v[j];
v[j] = v[j + 1];
v[j + 1] = aux;
}
}
}
}
Quanto aos tipos de dados e de estruturas de controle de fluxo usados nas linguagens de programação, julgue o item.
Na estrutura de repetição para (for), nem sempre a
variável de controle atinge o valor final estabelecido.
Quanto aos tipos de dados e de estruturas de controle de fluxo usados nas linguagens de programação, julgue o item.
A estrutura de seleção composta pode ser usada quando
houver situações em que duas alternativas dependem
de uma mesma condição.
Quanto aos tipos de dados e de estruturas de controle de fluxo usados nas linguagens de programação, julgue o item.
Para representar uma estrutura de seleção de múltipla
escolha, conhecida também como estrutura de seleção
heterogênea, utilizam-se as instruções if(se) e
case (caso).
Abstraia-se da sintaxe das linguagens de programação e apenas siga a lógica:
Início
Campo1 = 4
Campo2 = 3
Do while Campo1 > 3
Campo1 = Campo1 – 1
Campo2 = Campo2 + 1
End Do
Do Until Campo1 > 3
Campo1 = Campo + 1
End Do
Campo1 = Campo1 + Campo2
Fim
Qual o valor de Campo1 que resultou dessa lógica?
int busca (int [ ] vet, int elem)
Isto é, a função busca recebe um array de números inteiros (vet) e um número inteiro (elem) como parâmetros, e retorna um número inteiro. Caso exista em vet um inteiro igual a elem, a função retornará o índice desse inteiro no array; caso contrário, a função retornará -1.
O algoritmo de busca binária produz um índice (ind) a cada iteração sobre o array, tendo em vista comparar o elemento que se deseja procurar (elem) com o elemento vet [ ind ]. Isto é:
if ( vet [ ind ] == elem ) return ind;
No comando acima, diz-se que houve uma visita ao elemento vet [ ind ].
Admita que a função busca foi chamada por meio do comando a seguir:
int resp = busca (vet, 50);
Sabendo-se que os elementos visitados foram 54, 17, 33 e 50, nesta ordem, qual array foi passado como parâmetro para a função busca?
Assinale a alternativa que completa corretamente o espaço pontilhado entre chaves do pseudocódigo abaixo.
função Ordena(v, t) { i ← 1 enquanto i < t faça { j ← i enquanto j > 0 e v[j-1] > v[j] faça { ..................... } i ← i + 1 } }
I. Na passagem de parâmetros por valor é feita uma cópia do parâmetro fornecido a uma função para uma variável interna à própria função.
II. Funções recursivas não podem conter laços de repetição.
III. A resposta da operação lógica x1 XOR x2 será verdadeira (true) se os valores das variáveis x1 e x2 forem diferentes entre si.
IV. A resposta da operação lógica x1 NAND x2 será sempre falsa (false) se x1 e x2 forem iguais.
V. Um programa estruturado é composto por um conjunto de funções.
Conheça nossos planos