2015考研部分真题计算机真题专业基础综合 408 部分某人

《2015考研部分真题计算机真题专业基础综合 408 部分某人》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、1intS(inti)    {return  i=0?1:S(0)}.main()    {S(1);}从栈底到栈顶保存得数据  A。main-s(1)-s(0)  B似得2从根到两个叶节点，经过得权值如下，可以得出是哈夫曼树的是A24,10,5和24,10,7  B似得3后序遍历序列为a,b,c,d,问多少种形态（记不大清了）A13  B14  c15d164-由Kruskal第二次得到得但是不能有PRime第二次得到得边是：（有一副图，图上有权值）8吧a<3,?>5小根堆删除堆顶，重新调整比较次数6<0,1><0,3><

2、0,2><1,3>,从0开始搜索，深搜序列多少种感觉是3种7：AVL树，中序遍历得到递减的序列，（）  A.根的度必为2B.最小的key一定是叶子C.最大的key无左子树D.忘了8二叉排序树查找某个元素所经过得节点9与初始状态无关得移动次数得排序算法9：A.直接插入B.冒泡C.桶排序D.快排10希尔排序每次选出得子序列排序方法A.直接插入排序B.快排C.似乎是折半插入D.似乎是归并113个1,5个0,补码表示，最小？  A-126  B-125---------原题12中断处理传输数据，cpu与控制器得I/O端口不会传送A字符

3、数据  B内存地址  C设备状态13pop3协议使用A无链接不可靠  B类似14GETindex。html  HTTP1.1  HOST：www。baidu。com    connection：closedAindex。html存储在www。baidu。com主机上  B访问了www。baidu。com主机C使用了持续连接15  7200r/min，15：平均寻道时间为8ms，一个磁道1000扇区，求读取一个扇区平均时间A12.2B14.7–--------编的16SCAN寻道。最外为0号，一串号码，问移动？17LRU算法，最

4、多容纳四个，问最后读取7号时淘汰谁18死锁避免和检测得区别  1.前者规定资源申请顺序，后者不需要  2.前者需要进程需要的资源总数，后者不需要  3.前者不会给可能导致死锁的进程分配资源，后者则可能19  4体交叉存储器。访问一列存储号最后的两个为4004,4008后会冲突得是20拥塞控制，甲阈值32KB，MSS为1KB，接收方的缓冲为16K，每次接收到数据报即发送确认报文，但缓存的内容不会被使用（保留）。4个RTT后多大  A.1KB.16KC..忘了21CIDR最长前缀匹配22KMP算法没记错的话，主串为abbabac，

5、模式串味abbabc。i=j=5时失配，问接下来i=？j=？23A.全互锁速度最慢  B.不互锁可靠性最低  C.同步信号可由设备商定  D.同步信号似乎由什么同一发出24  A.交换机本质上是多端口网桥  B.交换机互联的主机构成一个冲突域  C.交换机互联的每个网络构成广播域  D.交换机可以连接异构的网络（似乎是）25128kbps，帧长1000字节，忽略确认帧，单向传播500ms，要是利用率>80%，则帧得序号最少几位A3,B4,C7D8–---好像也是原题26.。。。忘了41head-21-（-15）-（-15）-（

6、7）-（15）单链表，节点

7、data

8、link

9、，共有m个，每个数都<=n，有绝对值相同得数字，保留第一个相同得，其余得删去得到head-21-（-15）-（7）1思想2节点定义3c/c++实现4复杂度421临界矩阵A2求A得平方，说明第0行第三列数字意义3B得m次方  0<=m<=n  说明矩阵中不为0数字得含义43.44.机组题。单总线得图，涉及连线，根据提示，写二进制指令形式（或者16进制），二路选择器45不想写了，PV46二级页表47DHCP。客户发送DHCPdiscover，原IP？目的IP广播什么的MAC地址搞不清

10、除图上是DHCP得mac还是交换机得MAC，印得好接近。大题收发邮件的A最多收M个B最多收N个求PV表达单链表去重复总觉得这题出的很没水准不排序的东西去重简直是差劲还有两个连续前后的体系结构体