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

1int S(int i) returni=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 B14c15 d 16 4-由Kruskal第二次得到得但是不能有PRime第二次得到得边是：（有一副图，图上有权值）8吧 a5小根堆删除堆顶，重新调整比较次数6,从0开始搜索，深搜序列多少种感觉是3种7：AVL树，中序遍历得到递减的序列，（） A.根的度必为2 B.最小的key一定是叶子 C.最大的key无左子树 D.忘了8二叉排序树查找某个元素所经过得节点9与初始状态无关得移动次数得排序算法9：A.直接插入 B.冒泡 C.桶排序 D.快排10希尔排序每次选出得子序列排序方法A.直接插入排序 B.快排 C.似乎是折半插入 D.似乎是归并11 3个1,5个0,补码表示，最小？ A-126 B-125-原题12中断处理传输数据，cpu与控制器得I/O端口不会传送A字符数据 B内存地址C设备状态13 pop3协议使用A无链接不可靠B类似14GET index。html HTTP1.1 HOST： connection：closedAindex。html存储在主机上B访问了主机C使用了持续连接157200r/min，15：平均寻道时间为8ms，一个磁道1000扇区，求读取一个扇区平均时间A12.2 B14.7 -编的16SCAN寻道。最外为0号，一串号码，问移动？17LRU算法，最多容纳四个，问最后读取7号时淘汰谁18死锁避免和检测得区别1.前者规定资源申请顺序，后者不需要 2.前者需要进程需要的资源总数，后者不需要 3.前者不会给可能导致死锁的进程分配资源，后者则可能19 4体交叉存储器。访问一列存储号 最后的两个为4004,4008 后会冲突得是20拥塞控制，甲阈值32KB，MSS为1KB，接收方的缓冲为16K，每次接收到数据报即发送确认报文，但缓存的内容不会被使用（保留）。4个RTT后多大 A.1K B.16K C.忘了21CIDR最长前缀匹配22KMP算法 没记错的话，主串为abbabac，模式串味abbabc。i=j=5时失配，问接下来i=？j=？23 A.全互锁速度最慢 B.不互锁可靠性最低 C.同步信号可由设备商定 D.同步信号似乎由什么同一发出24 A.交换机本质上是多端口网桥 B.交换机互联的主机构成一个冲突域 C.交换机互联的每个网络构成广播域 D.交换机可以连接异构的网络（似乎是）25128kbps，帧长1000字节，忽略确认帧，单向传播500ms，要是利用率80%，则帧得序号最少几位A3,B4,C 7 D8 -好像也是原题26.。忘了41head-21-（-15）-（-15）-（7）-（15）单链表，节点|data|link|，共有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。客户发送DHCP discover，原IP？目的IP广播什么的MAC地址搞不清除图上是DHCP得mac还是交换机得MAC，印得