当前位置:问答库>考研试题

2018年西北农林科技大学信息工程学院967数据结构[专业硕士]考研仿真模拟五套题

  摘要

目录

2018年西北农林科技大学信息工程学院967数据结构[专业硕士]考研仿真模拟五套题(一) . 2 2018年西北农林科技大学信息工程学院967数据结构[专业硕士]考研仿真模拟五套题(二)12 2018年西北农林科技大学信息工程学院967数据结构[专业硕士]考研仿真模拟五套题(三)22 2018年西北农林科技大学信息工程学院967数据结构[专业硕士]考研仿真模拟五套题(四)32 2018年西北农林科技大学信息工程学院967数据结构[专业硕士]考研仿真模拟五套题(五)43

一、单项选择题

1.

协议对0111110001111110组帧后对应的比特串为( )

A.011111000011111010

B.011111000111110101111110

C.01111100011111010

D.011111000111111001111101

【答案】A

【解析】HDLC 协议对比特串进行组帧时, HDLC 数据帧以位模式标识每一个帧的开始和结束, 因此在帧数据中凡是出现了5个连续的位“1”的时候, 就会在输出的位流中填充一个“0”。所以答案为A 。

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

Ⅰ. 若该文件的数据不在内存, 则该进程进入睡眠等待状态;

Ⅱ. 请求read 系统调用会导致CPU 从用户态切换到核心态;

Ⅲ.read 系统调用的参数应包含文件的名称

A. 仅Ⅰ、Ⅱ

B. 仅Ⅰ、Ⅲ

C. 仅Ⅱ、Ⅲ

D. Ⅰ、Ⅱ和Ⅲ

【答案】A

【解析】对于Ⅰ, 当所读文件的数据不再内存时, 产生中断(缺页中断、缺段中断) , 原进程进入睡眠等待状态(阻塞状态) , 直到所需数据从外村调入内存后, 将该进程唤醒, 使其变为就绪状态。对于Ⅱ, read 系统调用cpu 将从用户态切换到核心态, 从而获取操作系统提供的服务。对于Ⅲ, 在操作

Open 系统调用的参数需要包含文件的系统中, 要读一个文件首先要open 系统调用将该文件打开。

路径名与文件名, 而read 系统调用只需使用open 返回的文件描述符, 并不使用文件名作为参数。Read 系统调用要求用户提供三个输入参数:

①文件描述符; ②buf 缓冲区首址; ③传送的字节数n 。

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

3. float 型整数据常用IEEE754单精度浮点格式表示, 假设两个float 型变量x 和Y 分别在32为寄存器f 1和f 2中, 若(f1) =CC900000H, (f2) =BOCOOOOOH, 则x 和y 之间的关系为:( )

A. x

B. x

C. x>y且符号相同

D. x>y且符号不同

【答案】A

【解析】两个数对应的IEEE754的标准形式为;

将IEEE754单精度形式的二进制转化为浮点数公式为

由于f1, f2的符号位都是1, 所以f1, f2符号相同, 而阶码上f1>f2, 所以f1>f2, 所以f1的绝对值比f2大, 而他们都是负数, 所以f1

4. 如果本地域名服务无缓存,当采用递归方法解析另一网络某主机域名时,用户主机、本地域名服务器发送的域名请求消息数分别为( ).

A.1条,1条

B.1条,多条

C. 多条,1条

D. 多条,多条

【答案】A

【解析】所谓递归查询方式就是:如果主机所询问的本地域名服务器不知道被查询域名的IP 地址,那么本地域名服务器就以DNS 客户的身份向其他服务器继续发出查询请求报文,而不是让该主机自行下一步的查询. 所以主机只需向本地域名服务器发送一条域名请求,采用递归查询方法,本地域名服务器也只需向上一级的根域名服务器发送一条域名请求,然后依次递归. 正确选项为A.

5. 已知程序如下:

{

}

voidmain ( )

{

>

}

程序运行时使用栈来保存调用过程的信息, 自栈底到桟顶保存的信息依次对应的是( )。

A.

B.

C.

D.

【答案】A

【解析】函数S(int n)是一个递归函数:

①当实际参数小于等于零时则返回0, 并终止递归;

②当实际参数大于零时则递归调用S(n-1), 并将S(n-1)的结果加上n 作为返回值。程序从main ( )函数开始, 首先调用main ( )函数; 在main ( )函数中调用S(1)函数时, 将main ( )函数的上下文保存到栈中, 并进入函数S(1); 由于函数S(1)的实际参数大于零, 需要调用S(0), 故将S(1)函数的上下文保存到栈中, 进入S(0); 在S(0)中, 实际参数小于等于零, 递归终止。

6. 某计算机的控制器采用微程序控制方式, 微指令中的操作控制字段采用字段直接编码法, 共有33个微命令, 构成5个互斥类, 分别包含7、3、12、5和6个微命令, 则操作控制字段至少有 ( )。

A.5位

B.6位

C.15位

D.33位

【答案】C 。

33个微命令分成5个互斥类(即5个字段) , 根据每个类中微命令的多少可以分别确定【解析】

字段的长度为3、2、4、3、3位, 又因为采用直接编码方式, 所以它们之和也就是操作控制字段的位数。

7. 已知三叉树T 中6个叶结点的权分别是2, 3, 4, 5, 6, 7, T 的带权(外部) 路径长度最小是 ( )

A.27

B.46

C.54

D.56

【答案】B

【解析】利用三叉树的6个叶子结点的权构建最小带权生成树, 最小的带权路径长度为

8. 单处理机系统中,可并行的是( ).

(1)进程与进程

(2)处理机与设备

(3)处理机与通道

(4)设备与设备

A. (1)、(2)和(3)