408计算机专业基础综合试题及答案_408计算机专业基础综合考试练习题P33-新东方在线职业题库

30.在请求分页系统中，页面分配策略与页面置换策略不能组合使用的是
A.可变分配，全局置换
B.可变分配，局部置换
C.固定分配，全局置换
D.固定分配，局部置换

14.某计算机的Cache 共有16 块，采用2路组相联映射方式（即每组2块）。每个主存块大小为32B，按字节编址。主存129号单元所在主存块应装入到的Cache组号是___。
A. 0
B.1
C.4
D.6

31.文件系统用位图法表示磁盘空间的分配情况，位图存于磁盘的32~127号块中，每个盘块占1024个字节，盘块和块内字节均从0开始编号。假设要释放的盘块号为409612，则位图中要修改的位所在的盘块号和块内字节序号分别是
A.81、1
B.81、2
C.82、1
D.82、2

15.某计算机主存容量为64KB，其中ROM区为4KB，其余为RAM区，按字节编址。现要用2K×8位的 ROM 芯片和 4K×4位的 RAM 芯片来设计该存储器，则需要上述规格的 ROM 芯片数和 RAM 芯片数分别是____。
A.1、15
B.2、15
C.1、30
D.2、30

32.某硬盘有200个磁道（最外侧磁道号为0），磁道访问请求序列为：130，42，180，15，199，当前磁头位于第58号磁道并从外侧向内侧移动。按照SCAN调度方法处理完上述请求后，磁头移过的磁道数是
A.208
B.287
C.325
D.382

16.某机器字长为16位，主存按字节编址，转移指令采用相对寻址，由两个字节组成，第一个字节为操作码字段，第二个字节为相对位移量字段。假定取指令时，每取一个字节 PC 自动加 1。若某转移指令所在主存地址为 2000H，相对位移量字段的内容为 06H，则该转移指令成功转移后的目标地址是____。
A.2006H
B.2007H
C.2008H
D.2009H

33.通过POP3协议接收邮件时，使用的传输层服务类型是
A.无连接不可靠的数据传输服务
B.无连接可靠的数据传输服务
C.有连接不可靠的数据传输服务
D.有连接可靠的数据传输服务

2.下列关于栈的叙述中，错误的是
Ⅰ.采用非递归方式重写递归程序时必须使用栈
Ⅱ. 函数调用时，系统要用栈保存必要的信息
Ⅲ. 只要确定了入栈次序，即可确定出栈次序
Ⅳ.栈是一种受限的线性表，允许在其两端进行操作
A.仅Ⅰ
B.仅Ⅰ、Ⅱ、Ⅲ
C.仅Ⅰ、Ⅲ、Ⅳ
D.仅Ⅱ、Ⅲ、Ⅳ

3.适用于压缩存储稀疏矩阵的两种存储结构是
A.三元组表和十字链表
B.三元组表和邻接矩阵
C.十字链表和二叉链表
D.邻接矩阵和十字链表

4.要使一棵非空二叉树的先序序列与中序序列相同，其所有非叶结点须满足的条件是
A.只有左子树
B.只有右子树
C.结点的度均为1
D.结点的度均为2

快速查题-408计算机专业基础综合试题