Buscando la prueba de simulación de lenguaje pascal (prueba escrita) del grupo de popularización noip.

B. La mejora de los algoritmos ha promovido en gran medida el progreso de la informática y la tecnología. de un algoritmo es la complejidad temporal y espacial del algoritmo

d. Todavía hay muchas cuestiones importantes relacionadas con la economía nacional y el sustento de las personas que aún no se han encontrado en las computadoras. implementado en.

9. Entre los siguientes algoritmos de clasificación, el algoritmo que no utiliza "comparación" como operación principal es (). c. Clasificación por inserción d. Clasificación por Radix

10. Al programar (usando cualquier lenguaje de alto nivel, no necesariamente Pascal), si necesita ingresar una matriz bidimensional grande desde un archivo de disco (como . como una matriz doble de 1000*1000), leída por fila (es decir, el bucle externo trata sobre filas) y leída por columna (es decir, el bucle externo trata sobre columnas).

R. No hay diferencia. b. La lectura línea por línea es mayor.

C. La lectura por columna es mayor. d. Esto depende de cómo se almacena la matriz.

11. En lenguaje Pascal, el valor de la expresión (21 xor 2) es ().

A.441

12. En lenguaje Pascal, la expresión condicional correcta para juzgar que A no es igual a 0 y B no es igual a 0 es ().

A.no a=0 o no b=0 B. no ((a=0) y (b=0))

C. = 0)d .(a & lt; & gt0) y (b & lt& gt0)

13 Una estación es larga y estrecha, con un ancho que sólo puede albergar un coche y una sola entrada y. salida. Se sabe que el estado de la estación está vacío en un momento determinado, y los registros de entrada y salida de ese momento son: "entrada, salida, entrada, salida, salida, entrada, salida". Supongamos que el orden de los vehículos que entran a la estación es 1, 2, 3,..., entonces el orden de los vehículos que salen de la estación es ().

A.1, 2, 3, 4, 5 B

C.1, 4, 3, 7, 6

14. árbol binario significa que si se eliminan los nodos de hoja y las ramas correspondientes, debería ser un árbol binario completo con una altura de n-1. Aquí la altura del árbol es mayor que la profundidad máxima de los nodos de las hojas y la profundidad del nodo raíz es 0. Si un árbol binario equilibrado * * tiene 23.865.438+0 nodos, entonces la altura del árbol es ().

A.10 b . 11c . 12d 13

15.

A.3350 B. 3351 C. 3352 D. 3540

16. Ordenar una secuencia de 5 números, independientemente del orden original, se puede realizar mediante al menos () comparaciones. Complete la clasificación de pequeño a grande.

A.6 B. 7 C. 8 D. 9

17 Supongamos que A = B = D = verdadero, C = falso, las siguientes expresiones de operación lógica son verdaderas () .

A.(A∧B)∨(C∧D) B. ((A∨B∨D)∧C)

C.A∧(B∨C∨D) D

18 resultados. (2010) 16+(32) 8 es ().

A.(8234)10

C.(10000000110)2

19. Supongamos que el estado inicial de la pila S está vacío y los elementos a. , b, c, d y e se colocan en la pila en secuencia. La siguiente secuencia emergente es imposible ().

A. La respuesta es a, b, c, e, d

C, inglés, chino, B, D, D, C, inglés, B, A<. /p>

p>

20. Se sabe que el primer recorrido de raíz de un árbol binario de 6 nodos es 1 2 3 4 5 6 (el número es el número de nodos, lo mismo a continuación), y el último recorrido de raíz es 3 2 5 6 4 1, entonces el árbol binario puede El recorrido de raíz intermedio de es ().

A.3 2 1 4 6 5 B. 3 2 1 5 4 6

C.2 1 3 5 4 6 D. 2 3 1 4 6 5

2. Resuelve los problemas (***2 preguntas, 5 puntos cada una, * * * 10 puntos)

1 (Busca monedas falsas) 80 monedas, una de las cuales es una moneda falsa. , ligeramente más ligero . Todas las monedas reales tienen el mismo peso. Si para pesar se utiliza una balanza sin pesas, ¿al menos cuántas veces es necesario pesarla para detectar dinero falso? También deberá indicar el método de pesaje por 1 vez. Por favor escriba sus resultados:_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _

2. (Juego de recoger piedras) Hay cinco montones de piedras en total, y el número de piedras es 3, 5, 7, 19 y 50. Ambas partes, A y B, se turnan para elegir de cualquier montón (solo puedes tomar un montón a la vez, y el que toma la última piedra gana. A la toma primero y le pregunta a A si tiene una estrategia ganadora (es decir, no importa cómo lo tome B, A puede ganar siempre que no cometa errores). Si es así, ¿cuánto debería tomar A en el primer paso?

Puntaje de escritura del programa de lectura (***4 preguntas, 8 puntos cada una, 32 puntos***)

Programa ex 301;

Definir variables

u: entero del array[0..3];

I, a, b, x, y: entero;

Inicio

y:= 10 ;

Qué hacer para i:=0 a 3

read(u[I]);

a:=(u[0]+u [1]+u[2]+u[3])div 7;

b:= u[0]div((u[1]-u[2])div u[3]) ;

x:=(u[0]+a+2)-u[(u[3]+3)mod 4];

si(x & gt; 10 )

y:= y+(b * 100-u[3])div(u[u[0]mod 3]* 5)

Otros

y:= y+2(b * 100-u[3])div(u[u[0]mod 3]* 5);

writeln (x, ', ', y) ;

Fin. {*Nota: En este ejemplo, los datos de entrada se proporcionan para evitar que el denominador 0 o el subíndice estén fuera de los límites. }

Entrada: 9 3 9 4

Salida:_ _ _ _ _ _ _ _ _ _

2. >Constante

m: matriz [0..4] de entero=(2, 3, 5, 7, 13);

Definir variables

I , j: entero;

t: longint;

Inicio

Para i:=0 a 4

Inicio

t:= 1;

Para j:=1 a m[i]-1 haga

t:= t * 2;

t:=(t * 2-1)* t;

Escribir (t, ''

Fin

escribir

Salida:_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _

3. Programa ex303

Constante p>

NN = 7;

Tipo

Arr1=char of array[0..30]

Definir variables

s: arr 1;

k, p: entero;

Función divertida (s: arr 1; respuesta: charn: entero): entero

Definir variables

j: entero;

Inicio

j:= n;

mientras(a & lt; s[ j] ) y (j & gt0)hacer dec(j);

Diversión:= j;

Fin;

Inicio

Para k:=1 a NN hacer

s[k]:= chr(ord(' A ')+2 * k+1);

k:=fun( s, ' M ', NN);

writeln(k);

Fin.

Salida:_ _ _ _ _ _ _ _ _ _ _

4. Programa ex304

Definir variables

x, x2. :longint;

Número de programa (n, m: longint);

var n2: entero

Inicio

Si (m; & gt0) entonces

Iniciar

N2:= n mod 10;

Escribir (N2:2);

Si (m & gt1) Luego el número (n grid 10, m grid 10);

N2:= n mod 10;

Escribe (N2:2);

Fin;

Fin;

Inicio

writeln('Ingrese un número:');

readln(x);

x2:= 1;

mientras(x2 & lt;x)do x2:= x2 * 10;

x2:= x2 div 10;

p>

Número (x, x2);

escribe cinco

Fin.

Entrada:9734526

Salida:_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _

4. Mejorar el programa (2,5 puntos por los primeros 4 espacios, 3 puntos por los últimos 6 espacios, * * * 28 puntos).

1. (Disposición completa) La función del siguiente programa es generar de 1 a n (n

123 132 213 231 321

312

Programa:

Programa ex 401;

Definir variables

I, n, k: enteros;

Respuesta : Array [ 1..10];

Count: longint{La variable count registra el número de arreglos diferentes y se usa para controlar los saltos de línea aquí }

Proceso permanente (k. : entero). ;

var j, p, t: entero;

Iniciar

Si ① entonces

Iniciar

inc(count);

Para p:=1 to k do

Escribe (a[p]:1);

Escribe ( ');

si (②) entonces escribe ln;

Salir

Fin

Para j:=k an; hacer

Inicio

t:= a[k]; a[k]:= a[j]; ③;

t:= a[k]; ④ ;

Fin

Fin;

Inicio

writeln(' Entrada n:');

Leer como (n);

Contar:= 0

Para i:=1 a; n hacer a[I] := I;

⑤ ;

Fin

2. p>

(1). Excepto por la última línea, cada línea genera 50 dígitos.

Ejemplo 1: ingrese p=13, ya que 13 * 8547 = 11111, debe generarse (1).

Ejemplo 2: Ingrese p=147, el resultado de salida debe ser (1)75585789871504157218442932728647013

(2)42, es decir, hay 42 1 en el lado derecho. de la ecuación.

Programa:

Programa ex402

Definir variables

p, a, b, c, t, n: longint;

p>

Inicio

Aunque (realmente)

Inicio

writeln('Ingrese p, el último dígito es 1 o 3 o 7 o 9:');

readln(p);

si (p mod 2 & lt;& gt0) y (p mod 5 & lt& gt0) entonces

⑥ ;{Si el número ingresado cumple con los requisitos, finaliza el ciclo}

Fin;

a:= 0; >

mientras (a & lt; p) hacer

Inicio

a:= a * 11 Empresa (n);

Fin ;

t:= 0;

Repetir

b:= a div p;

Escribir (b:1);

Inc(t);

si (⑦)entonces escribeln

c:=⑧;a:=⑨Inc(n);

Hasta c & lt =0;

Diciembre (día);

writelnwriteln('n= ', ⑩);

Fin.

Fuente: /noip 2007/blog/item/9 BC 3 b 9 e 9 f 84d 6292 cf 53457 html.