专业课计算机科学模拟题2020年(34)
(总分159,考试时间180分钟)
单项选择题
1. 1.某二叉树的先序遍历序列为IJKLMNO，中序遍历序列为JLKINMO，则后序遍历序列是( )。
A. JLKMNOI
B. LKNJOMI
C. LKJNOMI
D. LKNOJMI
2. 2.操作控制器的功能是( )。
A. 产生时序信号
B. 从主存中取出一条指令
C. 完成指令操作码的编译
D. 从主存中取出一条指令，完成指令操作码的编译，产生有关操作控制信号
3. 3.下面关于PCI总线的描述中，错误的有( )。
Ⅰ．PCI总线是一个与处理器性能相关的高速外围总线
Ⅱ．PCI总线可对传输信息进行奇偶校验
Ⅲ．PCI设备一定是主设备
Ⅳ．系统中允许有多条PCI总线
A. 仅Ⅰ、Ⅲ B. 仅Ⅱ、Ⅲ
C. 仅Ⅲ和Ⅳ D. 仅Ⅰ、Ⅲ
4. 4.有2个优先级相同的并发进程P1和P2，它们的执行过程如下图所示，x、y和z是共享变量。假设，当前信号量s1=0，s2=0，进程运行结束后，x、y和z的值分别为( )。
进程P1 进程P2
…… ……
y：=20； x：=10；
y：=y+1； x：=x+1；
先序中序后序遍历二叉树 y：=y+1； x：=x+1；
z：=y+1； P(s1)；
V(s1)； x：=x+y；
P(s2)； z：=x+z；
y：=z+y； V(s2)；
A. 33，42，22
B. 11，42，33
C. 33，76，55
D. 33，76，33
5. 5.一个四体并行的低位交叉编址存储器，每个存储体的存取周期为200ns，总线传输周期为50ns，则连续读取10个存储字需时( )。
A. 2000ns
B. 600ns
C. 650ns
D. 300ns
6. 6.( )是一个事实的网络工业标准。
A. TCP／IP
B. OSI／ISO
C. IEEE802．11
D. 以上均不正确
7. 7.在文件系统中，下列关于当前目录（工作目录）的叙述中不正确的是( )。
A. 提高文件目录的检索速度
B. 减少启动硬盘次数
C. 利用全路径查文件
D. 当前目录可以改变
8. 8.CSMA协议可以利用多种监听算法来减小发送冲突的概率，下面关于各种监听算法的描述中，错误的是( )。
Ⅰ．非坚持型监听算法有利于减少网络空闲时间
Ⅱ．1—坚持型监听算法有利于减少冲突的概率
Ⅲ．P—坚持型监听算法无法减少网络的空闲时间
Ⅳ．1—坚持型监听算法能够及时抢占信道
A. Ⅰ、Ⅱ、Ⅲ B. Ⅱ、Ⅲ
C. Ⅰ、Ⅱ、Ⅳ D. Ⅱ、Ⅳ
9. 9.如下图所示，若低位地址(A0～A11)接在内存芯片地址引脚上，高位地址(A12～A19)进行片选译码(其中，A14和A16没有参加译码)，且片选信号低电平有效，则对下图所示的译码电路，不属于此译码空间的地址是( )。
A. AB000H～ABFFFH
B. BB000H～BBFFFH
C. EFOOOH～EFFFFH
D. FE000H～FEFFFH
10. 10.磁盘的平均存取时间是指平均寻道时间和平均等待时间之和。若磁盘的转速提高一倍，则( )。
A. 平均存取时间减半
B. 平均寻道时间减半
C. 平均等待时间减半
D. 以上都正确
11. 11.下面关于交换机的说法中，正确的是( )。
A. 以太网交换机可以连接运行不同网络层协议的网络
B. 从工作原理上讲，以太网交换机是一种多端口网桥
C. 集线器是一种特殊的交换机
D. 通过交换机连接的一组工作站形成一个冲突域
12. 12.对于顺序查，假定查成功与不成功的概率相同，对每个记录的查概率也相同，此时顺序查的平均查长度为( )。
A. 0．5(n+1)
B. 0．25(n+1)
C. 0．5(n—1)
D. 0．75n+0．25
13. 13.一组记录的关键字为{45，78，55，37，39，83}，利用堆排序初始时的堆为( )。
A. 78，45，55，37，39，83
B. 83，78，55，37，39，45
C. 83，78，55，45，39，37
D. 83，55，78，39，45，37
14. 14.下列部件不属于运算器的是( )。
A. 状态寄存器 B. 通用寄存器
C. ALU D. 数据高速缓存
15. 15.支持程序存放在不连续内存中的存储管理方法有( )。
Ⅰ．动态分区分配 Ⅱ．固定分区分配 Ⅲ．分页式分配
Ⅳ．段页式分配 Ⅴ．分段式分配
A. Ⅰ和Ⅱ B. Ⅲ和Ⅳ
C. Ⅲ、Ⅳ和Ⅴ D. Ⅰ、Ⅲ、Ⅳ和Ⅴ
16. 16.已知小写英文字母“a”的ASCⅡ码值为61H，现字母“g”被存放在某个存储单元中，若采用偶校验(假设最高位作为校验位)，则该存储单元中存放的十六进制数是( )。
A. 66H B. E6H
C. 67H D. E7H
17. 17.无向图G有16条边，有3个度为4的顶点，4个度为3的顶点，其余顶点的度均小于3，则G至少有( )个顶点。
A. 10 B. 11
C. 12 D. 13
18. 18.考虑以下C语言代码：
vc short si=—8196；
unsingned short usi=si；
执行上述程序段后，usi的值为( )。
A. 8196 B. 34572
C. 57339 D. 57340
19. 19.设浮点数的阶码用移码表示，尾数用补码表示，阶码的底数为2，阶码用3位表示（包含一位符号位），尾数用5位表示（包含1位符号位），则它能表示的最小负数为( )。
A. —8 B. —7．5
C. —128 D. —256
20. 20.下列指令中，不属于程序控制指令的是( )。
A. 无条件转移指令
B. 条件转移指令
C. 中断隐指令
D. 循环指令
21. 21.在一棵完全二叉树中，其根的序号为1，下列可判定序号为p和q的两个结点是否在同一层的正确选项是( )。
A. [ log2p]＝[ log2q ]
B. log2 p＝log2q
C. [ log2p] ＋1＝[log2q ]
D. [ log2 p ]＝[ log2q]＋1
22. 22.字长相同的两种浮点数，第一种阶码位数多，尾数位数少，第二种阶码位数少，尾数位数多，阶的底数都是2，则有( )。
A. 它们表示的数的范围与精度相同
B. 第一种数的范围大，精度低
C. 第二种数的范围大，精度高
D. 第一种数的范围大，精度高
23. 23.若有一进程拥有100个线程，这些线程都属于内核级线程，则在系统调度执行时间上每个进程占用的时间片是( )。
A. 1 B. 100
C. 1／100 D. 0
24. 24.关于AVL(平衡二叉树)，下列说法错误的是( )。
A. 左子树与右子树高度差最多为1
B. 插入操作的时间复杂度为O(log n)
C. 平衡二叉树是二叉排序树中的一种
D. 使用平衡二叉树的目的是为了节省空间
25. 25.IPv6协议数据单元由一个固定头部和若干个扩展头部以及上层协议提供的负载组成，其中用于标识松散源路由功能的扩展头是( )。
A. 目标头部
B. 路由选择头部
C. 分段头部
D. 安全封装负荷头部
26. 26.某种排序法对存放在内存中的a[N]排序，时间为60秒，对存放在内存中的a[2N]排序的时间超过240秒，则该排序法极可能是( )。
A. 归并排序 B. 快速排序
C. 堆排序 D. 基数排序
27. 27.IEEE 754标准规定的32位浮点数格式中，符号位为1位，阶码为8位，尾数为23位。则它所能表示的最大规格化正数为( )。
A. +(2-223)×2+127
B. +(1-223)×2+127
C. +(2-223)×2+255
D. 2+127-223
28. 28.如图8—2所示，若低位地址(A0～A11)接在主存芯片地址引脚上，高位地址(A12～A19)进行片选译码（其中A14和A16没有参加译码），且片选信号低电平有效，则对图8—2所示的译码器，不属于其译码空间的地址为( )。
A. ABOOOH～ABFFFH
B. BBOOOH～BBFFFH
C. EFOOOH～EFFFFH
D. FEOOOH～FEFFFH
29. 29.一组经过第一趟2．路归并排序后的记录的关键字为(25,50,15,35,80,85,20,40,36,70)，其中包含5个长度为2的有序表，用2．路归并排序方法对该序列进行第二趟归并后的结果为( )。
A. 15,25,35,50,80,20,85,40,70,36
B. 15,25,35,50,20,40,80,85,36,70
C. 15,25,50,35,80,85,20,36,40,70
D. 15,25,35,50,80,20,36,40,70,85
30. 30.顺序存储的某线性表共有123个元素，按分块查的要求等分为3块。若对索引表采用顺序查方法来确定子块，且在确定的子块中也采用顺序查方法，则在等概率的情况下，分块查成功的平均查长度为( )。
A. 21 B. 23
C. 41 D. 62
31. 31.相对于微程序控制器，硬布线控制器的特点是( )。
A. 指令执行速度慢，指令功能的修改和扩展容易
B. 指令执行速度慢，指令功能的修改和扩展难
C. 指令执行速度快，指令功能的修改和扩展容易
D. 指令执行速度快，指令功能的修改和扩展难
32. 32.现在可以使用( )来编写Web页面。
A. HTTP B. HTML
C. MIME D. XML
33. 33.已知一算术表达式的中缀形式为A+B*C-D／E，后缀形式为ABC*+DE／-，其前缀形式为( )。
版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。
发表评论