《2017年上海海洋大学上海农科院(联合培养)919计算机基础综合[专业学位]之数据结构考研导师圈点必考题汇编.doc》由会员分享，可在线阅读，更多相关《2017年上海海洋大学上海农科院(联合培养)919计算机基础综合[专业学位]之数据结构考研导师圈点必考题汇编.doc（4页珍藏版）》请在金锄头文库上搜索。
1、2017年上海海洋大学上海农科院(联合培养)919计算机基础综合专业学位之数据结构考研导师圈点必考题汇编一、填空题1 设有一个10阶对称矩阵A 采用压缩存储方式（以行为主序存储：【答案】33【解析】设存储的元素的行标为i ，列标为j 。若的地址为将代入得33。 2 空格串是指_，其长度等于_。 则【答案】由空格字符（值32）所组成的字符串；空格个数 3 VSAM 系统是由_、_、_构成的。【答案】索引集；顺序集；数据集 4 在一个无向图的的邻接表中，若表结点的个数是m , 则图中边的条数是_条。【答案】m/2【解析】对于无向图，在邻接表中，如果存在n 条边，则会有2n 个表结点。5 已知二维数
2、组中每个元素占4个单元，在按行优先方式将其存储到起始地址为1000的连续存储区域时，【答案】1196【解析】设元素的行标为i ，列标为j 。则它的存储位置为： 6 设有个结点的完全二叉树顺序存放在向量中，其下标值最大的分支结点为_。【答案】 【解析】最大的分支结点是最后一个叶子结点的父结点。 7 当广义表中的每个元素都是原子时，广义表便成了_。【答案】线性表【解析】如果每个元素都是原子，则元素不可分。此时的元素是只有一对一的关系，所以广义表变成了线性表。 8 试利用下列栈和串的基本操作完成下述填空题。initstack （S ） 置S 为空找； push （S , X ） 元素X 入找；第 2
3、 页，共 71 页，）则 的地址为_。若则的地址为的地址是：_。pop （S ） 出栈操作； gettop （S ） 返回栈顶元素； sempty （S ） 判找空函数； 置串 判串 返回联接empty （st ） 判串空函数 若给定的表达式的前缀式pre 正确，本过程求得和它相应的表达式exp 并返回true , 否则exp 为空串，并返回false 。已知原表达式中不包含括弧，opset 为运算符的集合。） 注意：毎个空格只填一个语句。 【答案】（1）（2）（3）（4）（5）（6）（7）exp （8）（9）exp第 3 页，共 71 页为空串；是否相等的函数； 之后的串；length （s
4、t ） 返回串st 的长度； sub （S , i , 1） 返回S 中第i 个字符；栈S 初始化为空栈 串exp 初始化为空串 判取出字符是否是操作符如ch 是运算符，则入操作符栈s 判栈8是否为空若读出ch 是操作数且栈为空，则按出错处理若ch 是操作数且栈非空，则形成部分中缀表达式（10）（11）（12）取栈顶操作符 操作符取出后，出栈将pre 的最后一个字符（操作数）加入到中缀式exp 的最后二、选择题9 某计算机使用4体交叉存储器，假定在存储器总线上出现的主存地址（十进制）序列为8005, 8006，8007，8008, 8001，8002，8003，8004，8000， 则可能发生
5、发生缓存冲突的地址对是（ ）。A.8004、8008 B.8002、8007 C.8001、8008 D.8000、8004 【答案】D【解析】交叉存储器，又称低位交叉编址，即低位地址为体号，高位地址为体内地址。本题中，主存地址对应的体号分别是：1，2，3，4，1，2，3，4，4。地址为8004和8000都是存取的四号储存器，可能导致8004存储还未完成而又存取8000地址，因此可能发生缓存冲突。 10设置当前工作目录的主要目的是（ ）。A. 节省外存空间 B. 节省内存空间 C. 加快文件的检索速度 D. 加快文件的读/写速度 【答案】C【解析】工作目录只是指出了当前操作的默认目录，使得在每次访问的时候不需要由根目录 一层一层地解析，在文件路径比较长时，可以节省许多解析的时间，从而加快了文件的检索速度。11，用直接插入排序方法对下面4个序列进行排序（由小到大）元素比较次数最少的是（ ）。 【答案】C12某自治系统内采用RIP 协议，若该自治系统内的路由器R1收到其邻居路由器R2的距离矢量，距离矢量中包含信息B.R2可以到达netl ，跳数为16 C.R1可以经过R2到达netl , 跳数为17 D.R1不能经过R2到达netl 【答案】D第 4 页，共 71 页则能得出的结论是（ ）。A.R2可以经过R1到达netl ，跳数为17一、填空题考研试题
