(El grupo de popularización del idioma PASCAL se completa en dos horas)
●●●Las respuestas a todas las preguntas del examen deben escribirse en la hoja de respuestas, lo cual no es válido●●
1. Para cada pregunta, elige un código de respuesta correcto (A/B/C/D/E) y ponlo entre paréntesis (65438 + 0,5 puntos por cada pregunta, ***30 puntos) .
1. Entre los siguientes dispositivos informáticos, ¿cuál es a la vez un dispositivo de entrada y un dispositivo de salida ()?
a) Teclado b) Pantalla táctil c) Escáner d) Proyector e) Digitalizador
2. Entre las siguientes resoluciones, la imagen más clara es ().
a)800 * 600 B)1024 * 768 C)640 * 480D)1280 * 1024 E)800 * 1000
3. ).
a) En la memoria, el programa ejecutable está representado por código binario y el programa fuente está representado por código octal.
b) Tanto los programas como los datos están representados mediante códigos binarios en la memoria.
c) El acceso a los datos en la memoria se basa en bits binarios.
d) La longitud de cada instrucción ejecutada por la CPU de la unidad central de procesamiento es diferente.
e) En general, en las computadoras, la información china se expresa en hexadecimal y la información en inglés, en octal.
4. Entre las siguientes afirmaciones, la incorrecta es ().
A) Un programa es una secuencia de instrucciones, que tiene tres estructuras: secuencia, rama y bucle.
b) El bus de direcciones determina el espacio máximo de almacenamiento al que puede acceder la CPU de la unidad central de procesamiento.
c) Existe un registro configurado en la CPU de la unidad central de procesamiento para almacenar datos.
d) Las CPU producidas por diferentes fabricantes no pueden procesar el mismo conjunto de instrucciones.
e) No existe posibilidad de errores en la transmisión de datos.
Velocidad 5,5. La CPU accede a la memoria más lentamente que cuál de los siguientes dispositivos de almacenamiento ().
a) Registro b) Disco duro c) Disquete d) Cinta e) Disco óptico
6. La siguiente dirección de correo electrónico es correcta ().
A)wang@hotmail.com B)cai@jcc.pc.tool@rf.edu.jp
c)162.105.111.22D)CCF
p>
e)
7. ¿Cuál de los siguientes programas puede editar archivos de imágenes digitales ()?
a) Pincel B) Bloc de notas C) Grabadora
Microsoft Corporation
8. ¿Cuál de los siguientes software no es el nombre del software del sistema operativo () .
a)Windows XP B)DOS C)Linux D)OS/2e)Arch/Info
9. ¿Cuál de los siguientes no es un componente de hardware de una computadora personal () ?
a) Placa base b) Sistema operativo c) Fuente de alimentación d) Disco duro e) Unidad de disquete
10 Alan Turing es ().
a) Estados Unidos b) Reino Unido c) Alemania d) Hungría e) Francia
11 La primera persona que escribió un programa para una computadora fue ().
Alan Mathison Turing
Ada Lovelace
John von Neumann
John ·McCarthy
Edsger Dijkstra
12. El número decimal 2003 es equivalente al número binario ().
a)1111010011 B)1000011 C)111000165438
13 El resultado de la expresión (2008) 10-(3723) 8 es ().
a)(-1715)10 B)(5)10 C)(-5)16D)(111)2 E)(3263)8
14. sobre programación La declaración incorrecta del lenguaje es ().
a) Escribir código máquina es más fácil que escribir código ensamblador.
b) Los lenguajes de alto nivel deben compilarse en código de destino o ser interpretados por un intérprete antes de que puedan ser ejecutados por la CPU.
c) Un mismo programa en lenguaje de alto nivel puede producir diferentes programas ejecutables a través de diferentes compiladores.
d) El código ensamblador puede ejecutarse directamente desde la CPU.
e) Los diferentes lenguajes de alto nivel tienen sintaxis ligeramente diferentes.
15. Supongamos que A = verdadero, B = falso, C = verdadero, D = verdadero, el valor de la expresión de operación lógica A∧B∨C∧D es ().
a) Verdadero B) Falso C) 0 D) 1 E) Vacío
16. El número mínimo de elementos en un árbol binario con altura h es ().
a)2h+l B)h C)2h-1d)2h E)2h-l
17. Cola conocida (13, 2, 11, 34, 41, 77). , 5, 7, 18, 26, 15) ingresan primero a la cola.
a)5 B)41 C)77D)13 E)18
18. ¿Cuál de las siguientes afirmaciones sobre archivos es incorrecta ().
a) Un programa ejecutable es en realidad un archivo.
b) El archivo puede ser grande o pequeño, pero los archivos grandes no caben en el disquete.
c) Puede haber dos archivos con el mismo nombre en una carpeta, siempre que sean de diferente tamaño.
d) La fecha de creación y la fecha de última modificación del archivo se pueden ver en el administrador de recursos.
e) El contenido de algunos archivos se puede ver en el Bloc de notas.
19. La capacidad del disco duro móvil es mayor que la del disco duro fijo ().
a) Grande b) Pequeño c) Igual d) No necesariamente grande e) Aproximadamente igual.
20. Una dirección IP es un código binario de () dígitos.
a)8 B)16 C)32D)64 E)12
Dos. Resolución de problemas (5 puntos por cada pregunta, ***10 puntos)
1 Hay un automóvil A muy popular en el mercado, con un precio de 20.000 dólares. El automóvil A puede viajar 20 millas por galón. Un coche medio recorre unos 12.000 kilómetros al año. Los precios de la gasolina son $1 por galón. Pronto nuestra empresa lanzará un nuevo automóvil B de bajo consumo de combustible que puede viajar 30 millas por galón. Ahora tenemos que fijar un precio para B (su precio es ligeramente superior al de A): Predecimos que si el usuario puede compensar el precio más alto de B que de A ahorrando dinero en combustible dentro de dos años, entonces comprará B, de lo contrario, no comprará B, entonces el precio máximo de B debería ser de 10.000 dólares.
2. Un grafo no dirigido G tiene 16 aristas, 3 vértices de 4 grados y 4 vértices de 3 grados. Si los grados de otros vértices son menores que 3, entonces G tiene al menos 3 vértices.
Tres. Programa de lectura (8 puntos por cada pregunta, ***32 puntos)
1.programa programa;
Definir variables
a, x, y, okl , ok2: entero;
Inicio
Respuesta:=100:
x:= l0;
y:= 20;
p>
okl:=5:
ok2:= 0;
Si ((x & gty) o ((y & lt& gt20) y (okl=0) ) y (ok2 & lt& gt0)) entonces
Respuesta:=1
si no ((okl & lt;& gt0) y (ok2=, 0)) entonces
p>Respuesta:=-1
Otro
a:= 0;
writeln(a);
Fin.
Salida:
2. Programa Programa2
Definir variables
a, t: cadena;
I , j: entero;
Inicio
Respuesta:= `Buenos días`;
j:= l
Para i: =2 a 7 hacer qué
si(a[j]<a[i]entonces
j:= I;
j:= j- 1;
Para i:=1 a j hacer
Escribe (a[I]);
Fin.
Salida:
3. Programación;
Definir variables
a, b, c, d, suma: longint < / p>
Inicio
Leer (a, b, c, d);
a:=a mod 23:
b:= b mod 28;
c:= c mod 33;
suma:= a * 5544+b * 14421+c * 1288-d
suma: = suma+21252;
suma:= suma mod 21252;
si (suma=0) entonces
suma:= 21252;
writeln(suma);
Fin.
Entrada: 283 102 23 320 Salida:
4. Programación del programa 4
Definir variables
a: matriz [0. .5] entero;
suma, n, max, I, j, k: entero;
Cubierta: matriz [0..Boolean 22000];
Iniciar
Leer (a[5], a[4], a[3], a[2], a[1], a[0]); ((a[5]=0) y (a[3]=0) y (a[1]=0)), luego
Iniciar
a[5]: = un[4]; un[4]:= un[2]; un[3]:= un[0]; un[2]:= 0 un[0]:= 0; Fin:
Qué hacer para i:= 0 a 5
si(a[I]>10) entonces a[I]:= 1(a[ I] mod 2);
Suma:=0:
Para i:=0 a 5, haz suma:= suma+a[I]*(6-I);< / p>
si((suma mod 2)<>0)entonces comienza
writeln(`no se puede dividir.`);
Salir;
Fin;
suma:= suma div 2; max:= 0; cobertura[0]:= Verdadero;
para I:= 1 para sumar * 2 cubrir[I ]:= False;
Qué hacer para i:= 0 a 5
Iniciar
j:= 0;
mientras (j & lt; hacer
comenzar
para k:= max hasta 0 hacer
comenzar si (cubrir[k]) luego cubrir[ k+ 6-I]:= Verdadero; Fin;
max:= max+6-I:j:= j+1;
Fin;
Fin ;
if (cover[sum])then writeln (`Se puede dividir. `)
else writeln(`Se puede dividir. `);
Fin
Entrada: 4 7 9 20 56 48Entrada: 1000 7 101 20 55 1Entrada: 2000 5 l 1 0.
Salida:Salida:
p>4. Mejorar el procedimiento (2 puntos por el elemento vacío L, 3 puntos por cada espacio vacío restante, ***28 puntos)
1. Ecuación cuadrática de una variable
Título. descripción :
La ecuación AX ^ 2+BX+C = 0 requiere su solución real.
Entrada:
Tres números reales: A, B, C son los tres coeficientes de la ecuación (A ≠ 0).
Salida:
Si no hay una solución real, genera "sin solución";
Si hay dos soluciones reales iguales, genera una de ellas, redondeada al punto decimal. Los últimos tres dígitos;
Si hay dos soluciones de números reales desiguales, las soluciones se separan por comas y se redondean a tres decimales.
Muestra de entrada:
l 2 1
Muestra de salida:
-1.000
Secuencia del proceso:
Programa programa 41;
Definir variables
a, b, c, m: verdadero;
Inicio
Leer (a, b, c);
m:= b * B- 4 * a * c
Si (①) entonces
Comenzar;
Escribir (②:0:3);
Escribir (`,`);
Escribir ((-1 * b-sqrt(m)) /(2 * a):0:③);
Fin
De lo contrario, si (④) entonces
Escribe (⑤)
En caso contrario empezar
Escribir(`Sin solución');
Fin
Fin.
Lanzar una moneda
Descripción del título:
Hay m monedas en una pila, cada una boca arriba. Retire la moneda superior, déle la vuelta y vuelva a colocarla. Luego quita las dos monedas superiores, dales la vuelta y vuelve a colocarlas. Tome tres piezas más, tome cuatro piezas... hasta m piezas. Luego, comenzando con la moneda superior de la pila, repite lo que acabas de hacer. Haga esto hasta que todas las monedas de la pila vuelvan a estar boca arriba. Por ejemplo, cuando m es 1, simplemente gírelo dos veces. Cuando m sea 2, dé la vuelta 3 veces; cuando m sea 3, dé la vuelta 9 veces; cuando m sea 4, dé la vuelta 11 veces; cuando m sea 30, dé la vuelta 899; veces;…
Entrada:
El único número es el número m, 0 < m & lt1000.
Resultado:
El número de turnos necesarios para que cada moneda de la pila vuelva a caer.
Muestra de entrada:
30
Muestra de salida:
899
Secuencia del proceso:
Programa Programl
var m: entero;
Función resolver (m: entero): entero
vat i, t, d: entero;
Bandera: Booleano;
Inicio
Si (m=1) entonces
so1ve:= ①
En caso contrario empezar
d:= 2 * m+1;
t:= 2;
I:= 1;
flag:= False;
Repetir
Si (t=1) entonces
Iniciar
Resolver:= ②
flag:= Verdadero;
Fin
De lo contrario, si (③) entonces
Inicio
Resolver:= I * m -1;
bandera:= Verdadero
Fin
Otros
t:=④;
I:= I+1;
Hasta marcar;
Fin
Fin;
Inicio
Leer (m);
Si ((m>0) y (m