Considere o algoritmo em pseudocódigo abaixo.
De acordo com os fundamentos da aritmética computacional e com o pseudocódigo acima,
A estrutura lógica presente no diagrama apresentado é do tipo
Considere o seguinte algoritmo de criptografia. Ele irá receber na entrada um string S de caracteres s1,s2,…,sm e irá gerar uma nova sequência C de caracteres de saída c1,c2,…,cn, baseada nas seguintes instruções:
Sobre o algoritmo de criptografia acima, é correto afirmar que
No que se refere a algoritmos e estruturas de dados, julgue os itens a seguir.
Embora o QuickSort e o MergeSort sejam algoritmos de ordenação do tipo divisão e conquista, somente o MergeSort utiliza intervalos de comparação denominados gap.
Julgue os itens seguintes, relativos a linguagens de programação.
Em se tratando de linguagens procedimentais, os dados são globais e, portanto, acessíveis a todos os procedimentos.
O código de Huffman, comumente utilizado em procedimentos para compressão de dados, baseia-se na utilização de códigos de tamanho:
Julgue os itens seguintes, relativos a linguagens de programação.
Utilizando-se linguagens fracamente tipadas, é possível alterar o tipo de dado contido em uma variável durante a execução do programa.
Com relação às estruturas de controle em programas de computador, julgue os itens subsecutivos.
Diferentemente do que ocorre com os comandos da estrutura
repita do algoritmo1 apresentado a seguir, os comandos
da estrutura enquanto do algoritmo2 apresentado a seguir
são executados pelo menos uma vez.
algoritmo1 var X: inteiro início X 20 repita imprima (X) X X+1 até (X<10) fim algoritmo2 var X: inteiro início X 20 enquanto (X<10) imprima (X) X X+1 fim enquanto fim
Considerando a linguagem utilizada na construção de algoritmos, julgue os itens a seguir.
Se o algoritmo para o cálculo da média de determinado aluno utilizar a fórmula média = (P1 + 2*P2) / 3, em que P1 e P2 referem-se, respectivamente, às notas do aluno na primeira e na segunda prova, e se a média mínima necessária para o aluno ser aprovado na disciplina for 4,5, esse aluno será aprovado se obtiver nota 5,0 na primeira prova e 4,0 na segunda prova.
Com relação às estruturas de controle em programas de computador, julgue os itens subsecutivos.
A chamada de uma função para execução é feita citando-se o seu identificador no meio de uma expressão. Uma função é dita recursiva quando chama ela própria.
Assinale a opção que apresenta o algoritmo de ordenação com o pior desempenho, considerando-se um vetor de 100 elementos, com valores inteiros ordenados em ordem inversa ao do algoritmo de ordenação.
Considerando a linguagem utilizada na construção de algoritmos, julgue os itens a seguir.
O algoritmo a seguir fornece como resultado 50 números pares.
início cont : inteiro; para cont de 1 até 100 faça se (cont resto 2) = 0 entao escreva (cont,"é número par"); fim se; fim para; fim algoritmo
Acerca de funções e procedimentos em subprogramas, julgue os itens que se seguem.
No algoritmo solução1 apresentado a seguir as variáveis X,
A e B são criadas com escopo global; no algoritmo solução2
apresentado após algoritmo solução1, as variáveis A e B são
criadas com escopo global e a variável X com escopo local.
algoritmo solução1 var A, B, X : inteiro início leia (A, B) X A A B B X escreva (A, B) Fim algoritmo. algoritmo solução2 var A, B : inteiro Procedimento TROCA var X : inteiro início X A A B B X fim início leia (A, B) TROCA escreva (A, B) Fim algoritmo. Com
A respeito de algoritmos e estruturas de dados, julgue os próximos itens.
O algoritmo de ordenamento por inserção tem o menor número de trocas quando o vetor está ordenado de forma inversa à ordem do procedimento.
Acerca de funções e procedimentos em subprogramas, julgue os itens que se seguem.
A passagem de parâmetro em uma rotina pode ocorrer de duas maneiras: por valor ou por referência. Em se tratando da passagem por valor, alteram-se os valores dos parâmetros que foram passados para a função.