1. 冯.诺依曼体系结构中组成计算机的五大部件是哪些?
A.总线,处理器,存储器,输入设备,输出设备
B.处理器,运算器,存储器,输入设备,输出设备
C.总线,控制器,存储器,输入设备,输出设备
D.控制器,运算器,存储器,输入设备,输出设备
2. 现有一张分辨率为1920×1080像素的16位彩色图像。请问要存储这张图像,至少需要多大的存储空间?
A.约1MB
B.约2MB
C.约4MB
D.约8MB
3. ( )表示只读存储器。
A.RAM
B.ROM
C.Cache
D.CPU
4. 若用冒泡排序算法对序列 {10, 14, 26, 29, 41, 52} 从大到小排序,则需进行( )次交换。
A.0
B.10
C.15
D.25
5. 15个顶点20条边的连通无向图,最多去掉()条边后能够保持连通。
A.5
B.6
C.7
D.8
6. 若已知一个栈的入栈顺序是1、2、3、4、5,其出栈序列为P1、P2、P3、P4、P5,则P2、P5不可能同时分别是 ( )
A.1, 4
B.3, 1
C.1, 2
D.5, 2
7. 下列四个不同进制的数中,数值最大的是( )
A.(101101101)2
B.(556)8
C.(159)16
D.(3021)5
8. 一棵有2022个结点的二叉树,最多有()结点有两个孩子结点。
A.999
B.846
C.1010
D.1011
9. 前缀表达式 + 3 * 2 + 5 12 的值是( )
A.23
B.25
C.37
D.65
10. A,B,C,D四个人并排站成一排,如果B必须站在A的右边(A,B可以不相邻)那么不同的排法有多少种?
A.24
B.12
C.36
D.60