《2017年上海海洋大学信息学院919计算机基础综合之数据结构考研强化模拟题.doc》由会员分享，可在线阅读，更多相关《2017年上海海洋大学信息学院919计算机基础综合之数据结构考研强化模拟题.doc（4页珍藏版）》请在金锄头文库上搜索。
1、2017年上海海洋大学信息学院919计算机基础综合之数据结构考研强化模拟题一、填空题1 实现字符串拷贝的函数strcpy 为： 【答案】 2 索引顺序文件既可以顺序存取，也可以_存取。【答案】随机 3 在一个具有n 个单元的顺序栈中，假定以地址高端（即下标为n 的单元）作为栈底，以top 作为栈顶指针，则当向栈中压入一个元素时，top 的变化是top=_。【答案】 【解析】由于栈底在地址高端，栈中压入一个元素时，栈顶向地址底端移动一个单位，所以4 高度为h 的堆中，最多有_元素，最少有_个元素。【答案】 当最后一层只有【解析】当这个堆构成的是满二叉树时，元素的个数最多，元素个数为一个元素时，此
2、时堆的元素个数最少，元素个数为 5 有五个数据依次入栈：1，2, 3, 4, 5。在各种出栈的序列中，以3, 4先出栈的序列有_。（3在4之前出栈）【答案】3个【解析】以3, 4先出栈的序列有34521、34215、34251共3个。 6 在单链表中设置头结点的作用是_。【答案】方便运算 7 属于不稳定排序的有_。【答案】希尔排序、简单选择排序、快速排序、堆排序等8 深度为H 的完全二叉树至少有_个结点; 至多有_个结点; H 和结点总数N 之间的关系是_。【答案】 二、选择题9 数组A.55 B.45 C.36 D.16【答案】B中含有元素的个数（ ）。【解析】该数组为三维数组。其个数为 1
3、0将线性表的数据元素进行扩充，允许带结构的线性表是（ ）。A. 串 B. 树 C. 广义表 D. 栈 【答案】C【解析】串、树、栈中的数据元素都是属于非结构的原子类型，元素的值是不可分解的。数组和广义表都是允许带结构的线性表。 11假定一台计算机的显示存储器用DRAM 芯片实现，若要求显示分辨率为1600x1200, 颜色深度为24位，帧频为85Hz , 显存总带宽的50%用来刷新屏幕，则需要的显存总带宽至少约为（ ）。A.245Mbps B.979Mbps C. D. 【答案】D【解析】显存的容量=分辨率色深，带宽=分辨率色深帧频，考虑到的时间用来刷新16001200248527834Mbp
4、s 屏幕，故显存总带宽应加倍。所以需要的显存总带宽至少约为： 12下列叙述中，不符合m 阶B 树定义要求的是（ ）。A. 根结点最多有m 棵子树 B. 所有叶结点都在同一层上 C. 各结点内关键字均升序或降序排列 D. 叶结点之间通过指针链接 【答案】D【解析】B 树就是指B-树。根据B-树的定义，m 阶B-树中每个结点最多有m 个分支，因此，根结点最多有m 棵子树，A 项正确；B-树中所有叶结点都在最底层，位于同一层，B 项正确；结点内各关键字互不相等且有序排列，C 项正确。但是，所有叶子结点之间通过指针链接，是B+树的定义，而B-树中没有。因此，D 项是错误的。 13主机甲和主机乙之间已建
5、立了一个TCP 连接，TCP 最大段长度为1000字节，若主机甲的当前拥塞窗口为4000字节，在主机甲向主机乙连续发送两个最大段后，成功收到主机乙发送的对第一个段的确认段，确认段中通告的接收窗口大小为2000字节，则此时主机甲还可以向主机乙发送的最大字节数是（ ）。A.1000 B.2000 C.3000 D.4000 【答案】A【解析】发送方的发送窗口的上限值应该取接收方窗口和拥塞窗口这两个值中较小的一个，=2000字节，于是此时发送方的发送窗口为min4000, 2000）由于发送方还没有收到第二个最大段的确认，所以此时主机甲还可以向主机乙发送的最大字节数为2000-1000=1000字节
6、，正确选项为A 。 14个进程的读磁区操作完成后，操作系统针对该进程必做的是（ ）A. 修改进程状态为就绪态 B. 降低进程优先级 C. 进程分配用户内存空间 D. 增加进程的时间片大小 【答案】A【解析】进程等待的操作完成便会从等待状态转移到就绪状态。15假定有k 个关键字互为同义词，若用线性探测法把这k 个关键字存入哈希表中，至少要进行多少次探测？（ ） 【答案】D【解析】至少探测次数 16下列有关总线定时的叙述中，错误的是（ ）。A. 异步通信方式中，全互锁协议最慢 B. 异步通信方式中，非互锁协议的可靠性最差 C. 同步通信方式中，同步时钟信号可由多设备提供 D. 半同步通信方式中，握手信号的采样由同步时钟控制 【答案】C【解析】A 项正确，异步通信方式中，全互锁协议最慢，主从模块都需要等待确认后才能撤销其信号；B 项正确，异步通信方式中，非互锁协议没有相互确认机制，因此可靠性最差；C 项一、填空题考研试题
