1. =111010.
A.1011 b . 1101 c . 1010d 1111
2. El código ASCII del carácter "0" es 48. ().
A.39b.57c.120d. Depende de la computadora específica.
3. Una tarjeta SD de 8 GB puede almacenar aproximadamente () 2 MB de fotografías digitales.
A.1600
4. La Ley de Moore fue creada por Gordon, uno de los fundadores de Intel. Fue propuesto por Gordon Moore. Según la Ley de Moore, el nivel de integración de un único circuito integrado se duplicará cada () mes durante las últimas décadas y en el futuro previsible.
A.1 B. 6 C. 18 D. 36
5. Un gráfico completo no dirigido es un gráfico simple con una sola arista entre cada par de vértices del gráfico. Dado un gráfico completo no dirigido G con siete vértices, tiene aristas ().
A.21
6. El registro es una parte importante de ().
A.Disco duro b.Caché c.Memoria d.Unidad central de procesamiento (CPU)
7. Si la profundidad del nodo raíz es 1, entonces hay un árbol binario. con exactamente 2011 nodos de hojas La profundidad es al menos ().
A.10 b . 11c . 12d . 13
8. Sonó el timbre de la clase de gimnasia y los estudiantes corrieron al patio de recreo uno tras otro, de mayor a menor. requisitos del maestro Párate en una fila. Cuando cada estudiante llegue al patio de recreo en orden, camine desde el final de la fila hasta el final, busque el primer estudiante que sea más alto que ellos y párese detrás de él. Este método de cola es similar al algoritmo ().
A. Clasificación rápida b. Clasificación por inserción c. Clasificación por burbuja d. Clasificación por fusión
9. en ello.
A.7b.13c.25d.
10. Algunas personas piensan que colocar un archivo en la Papelera de reciclaje significa que el archivo se eliminó antes de enviar la computadora personal a reparación. La idea es ().
R. Sí, poner un archivo en la Papelera de reciclaje significa que se elimina por completo y no se puede recuperar.
B. Incorrecto. Sólo después de vaciar la Papelera de reciclaje se eliminará por completo y no se podrá restaurar.
C. Incorrecto, incluso si se vacía la Papelera de reciclaje y el archivo solo se marca como eliminado, el software de recuperación aún puede recuperar el archivo.
D. Los archivos incorrectos nunca se pueden eliminar por completo mientras aparezcan en el disco duro.
11. La estructura de datos requerida para la búsqueda en amplitud es ().
A. Lista enlazada b. Cola c. Pila d. Tabla hash
12. () .
A. El espacio de memoria teórico que ocupa el programa cuando se está ejecutando.
B. Espacio de matriz teóricamente ocupado cuando el programa se está ejecutando
C. Espacio de disco duro teóricamente ocupado cuando el programa se está ejecutando
D. archivo fuente del programa Espacio teórico en el disco duro
13. Consulta si hay un elemento con la clave k en una lista doblemente enlazada que contiene n elementos. En el peor de los casos, la complejidad del tiempo de ejecución es ().
A.O(1)b . O(log n)c . O(n)d .
14. del cuerpo humano. Tecnología de autenticación de identidad. En la actualidad, tecnologías como el reconocimiento de huellas dactilares, el reconocimiento de iris y el reconocimiento facial se han utilizado ampliamente en el gobierno, la banca, la seguridad y otros campos. Las siguientes no son tecnologías biométricas y sus aplicaciones ().
A. Verificación de las venas del dedo b. Verificación de la marcha C. Verificación de la contraseña del cajero automático d. Verificación de voz
15. Un texto chino clásico existente debe comprimirse utilizando codificación binaria de Huffman. En aras de la simplicidad, supongamos que este texto chino clásico sólo consta de cuatro caracteres chinos, a saber, Zhi, Hu, Zhe y Ye, que aparecen 700, 600, 300 y 200 veces respectivamente. Entonces, la longitud de codificación de la palabra "también" es ().
A.1 B. 2 C. 3 D. 4
16. Respecto al lenguaje ensamblador, ¿cuál de las siguientes afirmaciones es incorrecta ()?
Es un lenguaje de programación relacionado con un hardware específico.
B. Al escribir programas complejos, en comparación con los lenguajes de alto nivel, la cantidad de código es grande y no es fácil de depurar.
Acceso directo a registros, unidades de almacenamiento y puertos de E/S.
d Con el nacimiento de los lenguajes de alto nivel, estos han sido eliminados por completo y ya no se utilizan.
17.() es un método de búsqueda de optimización que busca hacia adelante de acuerdo con las condiciones de optimización para lograr el objetivo. Cuando llegas a cierto paso en tu exploración, descubres que la elección original no es buena o no logra tus objetivos, así que das un paso atrás y eliges de nuevo.
A. Método de retroceso b. Método de enumeración c. Programación dinámica d. Método codicioso
18.1956() fue otorgado a Shockley, John Bardeen y Bratton en reconocimiento a su estudio de los semiconductores. y el descubrimiento del efecto transistor.
A. Premio Nobel de Física
b. ¿Feng? Premio Neumann
Premio C. Turing
Premio D. Donald Knut
19. nodo, se dice que está fuertemente conectado. Por ejemplo, la imagen de la derecha es un gráfico fuertemente conectado. De hecho, después de eliminar el borde (), todavía está fuertemente conectado.
A.a B. b C. c D. d
20. ¿De ENIAC al ordenador más avanzado actualmente, Feng? La arquitectura de Neumann siempre ha ocupado un lugar importante. ¿Feng? El contenido principal de la arquitectura Neumann es ().
A. Utilizar circuito de conmutación b. Utilizar dispositivos semiconductores.
c. Adoptar el principio de programa almacenado y control de programa. D. Adoptar la entrada del teclado.
2. Resolución de problemas (***2 preguntas, 5 puntos cada una, * * * 10 puntos)
1. Cada prueba tiene un número de serie binario de 8 dígitos. Es válido si y sólo si el número de secuencia contiene un número par de 1. Por ejemplo, 0000000000, 0101011 son todos números de serie válidos y 1165438. Luego, hay _ _ _ _ _ _ _ _ _ números de serie válidos**.
2. Las operaciones básicas para definir una cadena son: eliminar un carácter, insertar un carácter y modificar un carácter a otro. El número mínimo de operaciones para cambiar la cadena A en la cadena B se llama distancia de edición de la cadena A a la cadena B. La distancia de edición de la cadena "ABCDEFG" a la cadena "BADECG" es _ _ _ _ _ _ _ _ _.
3. Programa de lectura y resultados de escritura (***4 preguntas, 8 puntos cada una, 32 puntos***)
1.
# include ltstdio .h gt
int main() {
int i, n, m, ans
scanf("dd ", ampn amp; m);
I = n;
ans = 0;
mientras(I lt= m) {
ans = I;
i;
}
printf("d\n ",ans);
Devuelve 0;
}
Entrada: 10 20
Salida: _ _ _ _ _ _ _ _
2.
# include ltstdio.h gt
# include ltstring.h gt
#Definir tamaño 20
int main()
{
char map[]= " 222333444555666777889999 ";
char tel[TAMAÑO];
int I
scanf("s ", teléfono);
p>for(I = 0; i ltstrlen(tel); i )
if((tel[I] gt; = ' 0 ') amp; amp(tel[I] lt ; = '9'))
printf("c ",tel[I]);
else if((tel[I] gt;= ' A ') amp; amp (tel[I] lt; = 'Z '))
printf("c", map[tel[I]-' A ']);
Return 0; /p>
}
Ingrese: CCF-NOIP-2011.
Salida: _ _ _ _ _ _ _ _
3.
# include ltstdio.h gt
# include ltstring . h gt
#Definir tamaño 100
int main()
{
int n, I, sum, x, a [ TAMAÑO];
scanf("d ", ampn);
memset(a, 0, tamañode(a));
for(I = 1 ;i lt= n;i) {
scanf("d", ampx);
a[x];
}
I = 0;
suma = 0;
mientras(suma lt; (n / 2 1)) {
i ;
suma = a[I];
}
printf("d\n ",I);
Devuelve 0;
}
Entrada:
11
4 5 6 6 4 3 3 2 3 2 1
Salida: _ _ _ _ _ _ _ _
4.
# incluir ltstdio.h gt
int solve(int n, int m)
{
int i, suma
Si (m == 1)
Devuelve 1;
suma = 0 ; p>
for(I = 1; iltn; i)
suma = solve(i, m-1);
Devuelve la suma;
}
int main()
{
int n, m
scanf("d d ", ampn amp ; m
printf("d\n ", resolver(n, m));
Devuelve 0; Entrada: 7 4
Salida: _ _ _ _ _ _ _
Cuatro mejorar el plan (11 vacíos antes, 2 puntos por cada vacío, 2 vacíos después, cada vacío 3. puntos, 28 puntos * * *).
1. (Submatriz) Ingrese una matriz A de n1*m1 y una matriz B de n2*m2. Pregunte si hay una submatriz en A igual a B. Si es así, genere la esquina superior izquierda de. todas las submatrices; si no, genera "sin respuesta".
# incluir ltstdio.h gt
#Definir tamaño 50
int n1, m1, n2, m2, a[TAMAÑO][TAMAÑO], b[ TAMAÑO][TAMAÑO];
int main()
{
int i, j, k1, k2, bueno, haveAns
scanf("d d", ampn 1; m 1);
for(I = 1;i lt= n 1;i)
for(j = 1;j lt = m 1;j)
scanf("d", ampa[I][j]);
scanf("d d", ampn2 y ampm2);
for(I = 1;i lt= n2i )
for(j = 1;j lt= m2j )
① ;
tener ans = 0;
for(I = 1;i lt= n 1-N2 1;i)
for(j = 1;j lt= ②;j) { p>
③;
for(k 1 = 1; k 1 lt; = n2k1)
for(k2 = 1; k2 lt= ④; k2) {
if(a[I k 1-1][j k2-1]!= b[k1][k2])
Bueno = 0;
}
if (bueno == 1) {
printf("d d\n ",I,j);
⑤;
}
}
if (haveAns == 0)
printf("Sin respuesta\ n ");
Regresar 0;
}
2. (Raíz entera grande) Ingrese un número entero positivo n (1 ≤ n
# incluya ltstdio.h gt
# include ltstring.h gt
#Definir tamaño 200
nodo de estructura typedef {
int len, num[TAMAÑO];
} enormeint
// donde len representa el número de dígitos en un entero grande; num[1] representa un dígito, num[2] representa diez dígitos, y así sucesivamente.
enorme por (enorme a, enorme b)
//Calcula el producto de enteros grandes A y b.
{
int i, j;
enorme ans
memset(ans.num, 0, sizeof(ans . num) );
for(I = 1;i lt= a.leni)
for(j = 1;j lt= b.lenj)
① = un número [i] * b número [j];
for (I = 1; i lt= a . len b . len; i ) {
ans . I 1] = ans . num[I]/10;
②
}
if(ans . num[a . len b . len] gt; 0)
ans .len = a .len b .
Return ans
}
hugeint add(hugeint a, hugeint b)
//Calcular la suma de los enteros grandes A y b .
{
int I;
enorme ans
memset(ans.num, 0, sizeof(ans . num));
if(a . len gt; MA)
ans . len = a . len;
Otro
ans . b .len;
for(I = 1; I lt= ans.leni ) {
ans . núm[I 1] = ans . núm[I]/10;
ans núm[I] = 10;
}
si(ans . num[ans . len 1] gt; 0)
ans . a, enormeint b)
//Calcular la parte entera del promedio de los enteros grandes A y b.
{
int I;
enorme ans
ans = add(a, b);
for(I = ans . len;i gt= 2;i-) {
ans num[I-1] =(④)* 10;
ans . I]/= 2;
}
ans . num[1]/= 2;
if(ans . num[ans . len]= 0 )
len-;
Volver a ans
}
Hugent Plus No. 2
// Calcula el resultado de sumar 2 al entero grande a.
{
int I;
enorme ans
ans = a
ans . ] = 2;
I = 1;
Y ((i lt= ans . len) amp; amp(ans . num[I] gt;= 10)) {
núm[I 1] = ans .núm[I]/10;
núm[I] = 10; p>
ans . núm[I] = 10;
i p>
}
if(ans . núm[ans . len 1] gt; 0)
⑤;
return ans
}
int over(enorme a, enormeint b)
/ /Devuelve 1 si el número entero es un gtb; en caso contrario, devuelve 0.
{
int I;
Si (⑥)
Devuelve 0;
if(a . len gt; M.A.)
return 1;
for(I = a . len; i gt= 1; i-) {
if(a . num[I] lt; número [i])
Devuelve 0;
if(a . num[I] gt; número [i])
Devuelve 1;
}
Devuelve 0
}
int main()
{< / p>
char s[TAMAÑO];
int I;
objetivo enorme, izquierda, centro, derecha;
scanf("s ", s);
memset(target.num, 0, sizeof(target . num));
target . (I = 1; ilt= objetivo.leni)
objetivo num[I]= s[len-I]-⑦; ,tamaño de(left.num)).
izquierda .len = 1;
izquierda num[1] = 1;
derecha = objetivo
Hacer {
Medio = promedio (izquierda, derecha);
if (sobre( ⑧ ) == 1)
Derecha = medio
Otros
Izquierda = medio;
} while (over(plustwo(left), right)== 0);
for(I = left . len ; i gt = 1; i -)
printf("d", izquierda . num[I]);
printf("\n");
Devuelve 0;
}