计算机与信息专业综合试题,2017年西南大学计算机与信息科学学院软件学院808计算机专业基础综合考研题库...

目录

2017年西南大学计算机与信息科学学院软件学院808计算机专业基础综合考研题库(一).... 2

2017年西南大学计算机与信息科学学院软件学院808计算机专业基础综合考研题库(二).. 14

2017年西南大学计算机与信息科学学院软件学院808计算机专业基础综合考研题库(三).. 26

2017年西南大学计算机与信息科学学院软件学院808计算机专业基础综合考研题库(四).. 37

2017年西南大学计算机与信息科学学院软件学院808计算机专业基础综合考研题库(五).. 48

一、选择题

1． 若一个用户进程通过read 系统调用读取一个磁盘文件中的数据，则下列关于此过程的叙述中，正确的是( )。

I. 若该文件的数据不在内存，则该进程进入睡眠等待状态；II. 请求read 系统调用会导致CPU 从用户态切换到核心态；III. read系统调用的参数应包含文件的名称

A. 仅 I 、II

B. 仅 I 、III

C. 仅 II 、III

D.I 、II 和III

【答案】A

，原进程【解析】对于I ，当所读文件的数据不再内存时，产生中断(缺页中断、缺段中断)

，直到所需数据从外村调入内存后，将该进程唤醒，使其变为就绪进入睡眠等待状态(阻塞状态)

状态。对于II , read系统调 用CPU 将从用户态切换到核心态，从而获取操作系统提供的服务。对于III ，在操作系统中，要读一个文件首先要open 系统调用将该文件打开。Open 系统调用的参数需要包含文件的路径名与文件名，而read 系统调用只需使用open 返回的文件描述符，并不使用

Read 系统调用要求用户提供三个输入参数：文件名作为参数。①文件描述 符；②buf 缓冲区首址；

③传送的字节数n 。read 系统调用的功能是试图从fd 所指示的文件中读入n 个字节的数据，并将它们送至由指针buf 所指示的缓冲区中。

2． 中断处理和子程序调用都需要压栈以保护现场，中断处理一定会保存而子程序调用不需要保存其内容的是( )。

A. 程序计数器

B. 程序状态字寄存器

C. 通用数据寄存器

D. 通用地址寄存器

【答案】B 。

【解析】中断处理与子程序调用最大的区别是中断处理程序与正在运行的进程可能无关，而子程序调用与正在运行的进程有关。中断是要打断处理器的正常工作次序，并要求其去处理某一事件的一种常用手段。因此，除了要保护当前程序的地址，计数器(指针)和数据寄存器以外，还需要保存程序状态字。子程序调用是与当前进程有关，是正在运行的程序有意安排执行的，这一类调用发生的时间以及位置具有确定性，处于同一个进程内，因此不需要保存程序状态字。所

以中断处理和子程序调用不同的区别是中断处理程序必定会保存程序状态字寄存器。

3． 若用户进程访问内存时产生缺页，则下列选项中，操作系统可能执行的是( )

I. 处理越界错 II. 置换页 III. 分配内存

A. 仅I 、II

B .仅II 、III

C. 仅I 、III

D.I 、II 、和III

【答案】B

【解析】用户进程访问内存时缺页会发生缺页中断。发生缺页中断，系统地执行的操作可能是置换页面或分配内存。系统内没有越界的错误，不会进行越界出错处理。

4． 下列选项中，会导致用户进程从态切换到内核的操作是( )

I. 整数除以零 II. Sin( )函数调用 III. read系统调用

A. 仅 I 、II

B .仅 I 、III

C. 仅II 、III

D. I、II 和III

【答案】B

【解析】对于I ，系统发生异常，需要进入内核态由操作系统进行处理，而read 系统调用函数也是在内核态执行，sin ( )就是普通的用户函数，在用户态执行，故答案为C 。

5． 在请求分页系统中，页面分配策略与页面置换策略不能组合使用的是( )。

A. 可变分配，全局置换

B. 可变分配，局部置换

C. 固定分配，全局置换

D. 固定分配，局部置换

【答案】

【解析】分配和置换策略有下面三个组合：①固定分配、局部置换；②可变分配、全局置换；

，或根据程序员、③可变分配、局部置换。固定分配是指基于进程的类型(交互型或批处理型等)

程序管理员的建议，为每个进程分配一定数目的物理块，在整个运行期间都不再改变，采用该策略时，如果进程在运行中发现缺页，则只能从该进程在内存的n 个页面中选出一个页换出，然后再调入一页，才能保证分配给该进程的内存空间不变，因此不能有固定分配，全局置换组合。

6． 执行( )操作时，需要使用队列做辅助存储空间。

A. 查找哈希(Hash )表

B. 广度优先搜索网

C. 前序(根)遍历二叉树

D. 深度优先搜索网

【答案】B

【解析】查找哈希表不需要辅助存储空间，前序遍历二叉树和深度优先搜索网需要使用栈做辅助存储空间，广度优先搜索树需要队列做辅助存储空间。

7． float 型数据通常用IEEE754单精度浮点数格式表示。若编译器将float 型变量x 分配在一个32位浮点寄存器FR1中，且x=-8.25, 则FR1的内容是( )。

A.C1040000H

B.C2420000H

C.C1840000H

D.C1C20000H

【答案】A

【解析】首先将十进制数转换为二进制数-1000.01，接着把它写成规格化形式(按IEEE754标准)，然后计算阶码的移码=偏置值+阶码真值=127+3 = 130, 最后短浮点数代码：数符位=1, 阶码= 10000010, 尾数00001000000000000000000, 写成十六进制为C1040000H 。选项D 是一

个很容易被误选的选项，其错误在于没有考虑IEEE754标准中隐含最高位1的情况，偏置值是128。

8． 下列有关接口的叙述中错误的是：( )

A. 状态端口和控制端口可以合用同一寄存器

B. 接口中CPU 可访问寄存器，称为端口

端口

指令，C. 采用独立编址方式时，【答案】D 【解析】采用统一编码方式，存储器和

任何对存储器数据进行操作的指令都可用于

9． —个非空广义表的表尾( )。

A. 不能是子表

B. 只能是子表

C. 只能是原子

D. 是原子或子表

【答案】B

【解析】广义表的定义是一个递归定义，当广义表非空时，称第一个元素是它的表头，称其余元素构成的表称为它的表尾。因此一个非空广义表的表尾只能是子表。

10．单处理机系统中，可并行的是( )。

I. 进程与进程

端口地址和主存地址可能相同 D. 采用统一编址方式时，CPU 不能用访存指令访问端口共用统一的地址空间，不需要专用的端口的数据操作。所以D 错误