一、选择题
1. 中央处理器是指( )。
A. 运算器
B. 控制器
C. 运算器、控制器、cache
D. 运算器、控制器、主存
【答案】C
2. 下列文件物理结构中,适合随机访问且易于文件扩展的是( )。
A. 连续结构
B. 索引结构
C. 链式结构且磁盘块定长
D. 链式结构且磁盘块变长
【答案】B
3. 寄存器间接寻址方式中,操作数处在( )。
A. 通用寄存器
B. 主存单元
C. 程序计数器
D. 堆栈
【答案】B
4. 某机器字长16位,主存按字节编址,转移指令采用相对寻址,由两个字节组成,第1字节为操作码字段,第2字节为相对位移量字段。假定取指令时,每取一个字节PC 自动加1。若某转移指令所在主存地址为2000H ,相对位移量字段的内容为06H ,则该转移指令成功转移后的目标地址是( )。
A.2006H
B.2007H
C.2008H
D.2009H
【答案】C
5. 对给定的关键字序列110,119, 007, 911,114, 120, 122进行基数排序,贝樵2趟分配收集后得到的关键字序列是( )
A.007, 110, 119, 114, 911, 120, 122
B.007, 110, 119, 114, 911, 122, 120
C.007, 110, 911, 114, 119, 120, 122
D.110, 120, 911, 122, 114, 007, 119
【答案】C
6. 在OSI 参考摸型中,下列功能需由应用层的相邻层实现的是( )
A. 对话管理
B. 数据格式转换
C. 路由选择
D. 可靠数据传输
【答案】B
7. 将森林转换为对应的二叉树,若在二叉树中,结点u 是结点v 的父结点的父结点,则在原来的森林中,u 和v 可能具有的关系是( )。
I. 父子关系
II. 兄弟关系
III.u 的父结点与v 的父结点是兄弟关系
A. 只有I
B.I 和II
C.I 和III
D.I 、II 和III
【答案】B
8. 已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点,则该完全二叉树的结点个数最多是( )。
A.39
B.52
C.111
D.119
【答案】C
9. 若一个用户进程通过read 系统调用读取一个磁盘文件中的数据,则下列关于此过程的叙述中,正确的是( )。
. 若该文件的数据不在内存,则该进程进入睡眠等待状态;. 请求read 系统调用会导致CPU 从用户态切换到核心态;.read 系统调用的参数应包含文件的名称