2017年上海理工大学管理学院848数据结构及操作系统之数据结构考研题库
● 摘要
一、选择题
1． 下列各类存储器中，不采用随机存取方式的是（ ）。
A.EPROM B.CDROM C.DRAM D.SRAM 【答案】B
【解析】随机存取方式是指存储器的任何一个存储单元的内容都可以存取，而且存取时间与存储单元的物理位置无关。CDROM 是只读的光盘存储器，采用串行存取方式而不是随机存取方式。
2． 用户在删除某文件的过程中，操作系统不可能执行是（ ）
A. 删除此文件所在的目录 B. 删除与此文件关联的目录项 C. 删除与此文件对应的控制块 D. 释放与此文件关联的内存级冲区 【答案】A
【解析】删除文件不需要删除文件所在的目录，而文件的关联目录项和文件控制块需要随着文件一同删除，同时释放文件的关联缓冲区。
3． 下列关于AOE 网的叙述中，不正确的是（ ）。
A. 关键活动不按期完成就会影响整个工程的完成时间 B. 任何一个关键活动提前完成，那么整个工程将会提前完成 C. 所有的关键活动提前完成，那么整个工程将会提前完成 D. 某些关键活动若提前完成，那么整个工程将会提前完成 【答案】B
【解析】关键路径是指从有向图的源点到汇点的最长路径。某些关键活动提前完成，那么整个工程将会提前完成，但不是任何一个关键活动提前完成，就能保证整个工程将会提前完成。
4． 假定编译器规定int 和short 类型长度分别为32位和16位，执行下列C
语言语句
得到y 的机器数为（ ）。
【答案】B 。
【解析】X 和y 均为无符号数，其中X 为16位，y 为32位，将16位无符号数转化成32位 无符号数，前面要补零。因为所以
5． 在一棵度为4的树T 中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点，10个度为1的结点，则树T 的叶结点个数是（ ）。
A.41 B.82 C.113 D.122 【答案】B
【解析】根据二叉树的性质3的推广公式：入公式，
即
二叉树的性质及推广。
6． 下列选项中，在用户态执行的是（ ）。
A. 命令解释程序 B. 缺页处理程序 C. 进程调度程序 D. 时钟中断处理程序 【答案】A
【解析】题目是问用户态执行，可见是有关操作系统基本概念的问题。四个选项中，用户唯一能面对的是命令解释程序，缺页处理程序和时钟中断都属于中断，在核心态执行，而进城调度属于系统调用在核心态执行。只有命令解释程序属于命令接口，可以运行在用户态，接受用户的命令操作控制。
7． 两台主机之间的数据链路层采用后退N 帧协议（GBN ）传输数据，数据传输速率为16kbps ，单向传播时延为270ms ，数据帧长度范围是128〜512字节，接收方总是以与数据帧等长的帧进行确认。为使信道利用率达到最高，帧序号的比特数至少为（ ）。
A.5 B.4 C.3 D.237
【答案】B 。
【解析】GBN 的工作原理如下图所示，本题求解的是发送一个帧到接收到这个帧的确认期间最多可以发送多少数据帧，要尽可能多发送帧，应以短的数据帧计算，注意帧的单位是字节，因
此首先计算出发送一帧的时间
这段时间总共可以发送
可直接在将数据带
树T 的叶子结点的个数是82。如果考生不
能熟练掌握二叉树的性质3的推广公式，得到本题的正确答案将费时费力。因此，需要熟练掌握
故发送一帧到收到确认为止的总时间为
，为了保证发送帧序号和确认帧（帧）
序号在此期间不重复，因此帧序号的比特数至少为4, 答案为
B
8． 要连通具有n 个顶点的有向图，至少需要（ ）条边。
A.n-1 B.n C.n+1 D.2n
【答案】B
【解析】对于有向图来说，两个顶点之间的边是具有方向的。如果是构成连通的无向图，需要n-1条边，而对于有向图来说，只需要再加上第一个顶点和最后一个顶点加上一条边，让其构成环状的图即可，因此最少需要n 条边。
9． 一个分段存储管理系统中，地址长度为32位，其中段号占8位，则最大段长是（ ）。
A. B. C. D.
字节 字节 字节 字节
【答案】C
【解析】段内位移的最大值就是最大段长。段号长度占了8位，剩下32-8=24位是段内位移空间，因此最大段长为B 。
10．某容量为256M 的存储器，由若干和数据引脚总数是：（ ）
A.19 B.22 C.30 D.36
【答案】A
【解析】DRAM 地址线复用，4M 为2的22次方，因此除2为11根，数据线8根。因此地址引脚和数据引脚总数为19根
11．对关键码序列28，16，32，12，60，2，5，72快速排序，从小到大一次划分结果为（ ）
。
位的DRAM 芯片构成，该DRAM 芯片的地址引脚
相关内容
相关标签