2016软件所考研
需积分: 9 170 浏览量
2019-01-21
11:03:32
上传
评论
收藏 14KB DOCX 举报
一、选择
1.第一个提供端到端的服务是哪一层。
2.双层循环的时间复杂度 for(int k=1;k<=n;k*=2) for(int j=0;j<=n;j++)
3.哪个不是 OSI 参考模型的内容。
4.判断出栈顺序哪个不可能。
5.int oat double 相互转哪个还是原来的而数字？
6.一个图 V0，V1，V2，V3 边是（<V0，V1>,<V0，V2>,<V0，V3>,<V1，V3>）
从 V0 开始 DFS，多少种遍历序列？
7.浮点数对阶，左规右规，尾数处理，能造成阶码上下溢出吗？
8.cache4 行，2 路组向量，几块地址访问，会有多少冲突？
9.哪几个排序的一趟排序可以确定一个元素的位置？
10.4 位体交叉存储器，几个访问地址，哪个可能有冲突？
11.哪个不是折半查找可能的序列？
12.哪个不可能是快排两次后的序列？
13.两个叶节点的遍历序列，哪一组可能在同一个哈夫曼树。
14.IGMP 直接由谁提供服务？
15.算法分析是什么，解决什么问题的？
16.KMP 匹配算法，下一个匹配的位置各是哪个位置？
17.
18.
19.
20.
二、填空题
1.几个结点，多少度，求几个叶子结点
2.堆排序，筛选一个值后，下一趟筛选会比较几次
3. 链 路传输 速 率 为 1000Mbps ， 一 个 分 组 1000B ， 分组 头 部信 息 占用 20B ， 发 送
980000B 的数据，H1 到 H2 需要多少秒？（链路图是 <H1,结点 1>,<结点 1，结点
2>,<结点 1，结点 3>,<结点 2，结点 3>,<结点 3，H2>）（2010 年 408 计算机学科
专业基础综合原题）
4.数据结构中逻辑结构分为哪两个？
5.若干 2K*4 的芯片组成 8K*8 的内存，0B1FH 地址所在芯片的最小地址是什么？
6.3 个 1,5 个 0 可以组成的 8 位补码中，最小的整数是多少
7.希尔排序本质(直接插入排序)
8.计算机网络中接口特性中描述功能顺序的是哪个
9.考察发送接口和拥塞窗口的大小
10.C 语言中的循环结构有哪些
三、综合
1.长度为 m 的带头结点单链表中，删除绝对值相同的多余节点，数的绝对值不超过 n
2.6 个有序表，长度分别 10 35 40 50 60 200 ，怎么合并才能比较次数最少
3.五选二谈一谈概念和发展趋势（机器学习，人工智能，云计算，大数据，物联网）
四、密码学
评论0
最新资源