《2017年南京农业大学信息科学技术学院853计算机专业基础综合之数据结构考研冲刺密押题.doc》由会员分享，可在线阅读，更多相关《2017年南京农业大学信息科学技术学院853计算机专业基础综合之数据结构考研冲刺密押题.doc（4页珍藏版）》请在金锄头文库上搜索。
1、2017年南京农业大学信息科学技术学院853计算机专业基础综合之数据结构考研冲刺密押题一、填空题1 VSAM 系统是由_、_、_构成的。【答案】索引集；顺序集；数据集 2 N 个顶点的连通图用邻接矩阵表示时，该矩阵至少有_个非零元素。【答案】2（N-1）【解析】所谓连通图一定指的是无向图，有向图会称作强连通图。连接N 个顶点，至少需要N-1条边就可 以了。由于无向图的每一条边同时关联了两个顶点。因此用邻接矩阵表示时，该矩阵至少有2（N-1）个非零元素。 3 在有n 个顶点的有向图中，每个顶点的度最大可达。【答案】2（n-l ）【解析】当有向图为完全连通图时每个顶点的度达到最大，出度入度均为n-
2、1。4 棵有个结点的满二叉树有_个度为1的结点、有_个分支（非终端）结点和_个叶子，该满二叉树的深度为_。【答案】或 【解析】满二叉树没有度为1的结点，度为0的结点等于度为2的结点个数+1。5 下面描述的是一种构造最小生成树算法的基本思想。设要处理的无向图包括n个顶点用相邻矩阵A 表示，边的权全是正数。请在下列划线处填上正确叙述。（1）若是边，则的值等于_，若不是边，则的值是一个比任何边的权，矩阵的对角线元素全为0。（2）构造最小生成树过程中，若顶点Vi 已包括进生成树，就把相邻矩阵的对角线元素A （i , i ）置成若【答案】（1）第 2 页，共 72 页已包括进生成树，就把矩阵元素A （i
3、 ，j ）置成 边上的权值；都大的数；（2）1; 负值；（3）为负；边（3）算法结束时，相邻矩阵中。6 假设一个15阶的上三角矩阵A 按行优先顺序压缩存储在一维数组B 中，则非零元素中的存储位置k=_。（注：矩阵元素下标从1开始）【答案】93在B【解析】对于上三角矩阵，将代入得93。 7 设T 和P 是两个给定的串，在T 中寻找等于P 的子串的过程称为_，又称P 为_。【答案】模式匹配；模式串8 设数组储，则元素为_。【答案】9174；8788【解析】设一个元素的行标为i ，列标为j 。若以行序为主存储顺序，则它的存储地址为若以列序为主存储顺序，则它的存储地址为 9 数组的存储结构采用_存储方
4、式。【答案】顺序存储结构【解析】数组本身的存储结构是线性的，也就是说它是连续存储的。10文件由_组成；记录由_组成。【答案】记录；数据项 的基地址为2000，每个元素占2个存储单元，若以行序为主序顺序存的存储地址为_；若以列序为主序顺序存储，则元素的存储地址二、选择题11已知广义表用 【答案】C 【解析】操作就是得到广义表中第一个的原子。得到得到e 。 12float 型数据通常用IEEE754单精度浮点数格式表示。若编译器将float 型变量x 分配在一个32位浮点寄存器FR1中，且x=-8.25, 则FR1的内容是（ ）。A.C1040000H B.C2420000H C.C1840000
5、H D.C1C20000H 【答案】A【解析】首先将十进制数转换为二进制数-1000.01，接着把它写成规格化形式第 3 页，共 72 页和数取出LS 中原子e 的运算是（ ）。 操作就是得到除第一个原子外剩下元得到得到素构成的表。（按IEEE754标准），然后计算阶码的移码=偏置值+阶码真值=127+3 = 130, 最后短浮点数代码：数符位=1, 阶码= 10000010, 尾数00001000000000000000000, 写成十六进制为C1040000H 。选项D 是一 个很容易被误选的选项，其错误在于没有考虑IEEE754标准中隐含最高位1的情况，偏置值是128。 13使用浏览器访
6、问某大学Web 网站主页时，不可能使用的协议是（ ）A.PPP B.ARP C.UDP D.SMTP 【答案】D 【解析】SMTP 是简单邮件传输协议，访问主页时并不涉及邮件相关协议。14将一棵树t 转换为孩子兄弟链表表示的二叉树h ，则t 的后序遍历是h 的（ ）。A. 前序遍历 B. 中序遍历 C. 后序遍历 【答案】B【解析】树的后序遍历恰好对应于二叉树的中序遍历。 15如果要求一个线性表既能较快地查找，又能适应动态变化的要求，可以采用下列哪一种查找方法。A. 分块 B. 顺序 C. 折半 D. 哈希 【答案】A【解析】分块查找，把线形表分成若干块，块间是顺序存储的，所以查找速度较快。在每一块中的数据元素的存储顺序是任意的，所以便于线性表的动态变化。 16设有两个串S1和S2, 求S2在S1中首次出现的位置的运算称作（ ）。A. 求子串 B. 判断是否相等 C. 模型匹配 D. 连接 【答案】C【解析】常用的串的基本操作有七种，INDEX （s ，t ）是其中的定位函数，这种运算就是所说的模式匹配。 第 4 页，共 72 页一、填空题考研试题
