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)
相关内容
相关标签