2014计算机考研强化阶段测评试题综合卷

设n是描述问题规模的非负整数，下面程序片段的时间复杂度 inti=1;B.C.D.数。由于循环体中，i=i*2log2nn直接决定，而是 选项A正确；不同的进栈和出栈组合操作，会产生许多不同的输出序列，所以选项B错误；通常使用栈来处理函数或过程调 栈 含有n2AB当且仅当完全二叉树时才有意+1~nC正确；在二叉排序树上删除结点时可能会调整部分结点的位置，而插入时一定是插在叶子结点的位置，故先删除再插入结果可能就不再一样了，所以选项D错误。含有n个结点的三叉树的最小高度 D. =设森林F中有三棵树，第一，第二，第三棵树的结点个数分别为N1，N2和N3。与森林F对应的二叉树根结点的右子树 图G成树中最长路径的终点的度为1。同理可证起点v1的度不能大于1，只能为1。 2 D.堆排序（1,2,……（……,10,20（……,10,20（……,2,1 1输出17重建堆为（23,25,68,52,60,72,71） C2MD.EPROM是 D以上描述都正确 AD编译器处理的 ABC独立请求 D平均等待时间缩小到原来的一半 BD总线控制器 由于不确定性，造成并发执行的进程在执行次序上本身无规律可循，因此需要系统对这些相关进程进行同步。由此，正确答 DCPU时间最少的进程最先做用户的系统中，时间片轮转算法是最合适的。因此，正确答案为A。 数据和进程控制块PCB组成，程序仅需代码和数据即可；程序代码经过多次创建可以对应不同进程，而同一个系统的进程 ，保证最高优先权的进程进入处理机运行。正确答案为D。 中，可以动态申请存储空间和在主存中移动。正确答案为B。理地址中，相对地址2500处有一条指令 Store 为6144+452＝6596。指令执行时，将数据存放在4500处，对应的相对地址为45004096＝404。绝对地址为：12288404＝已知某磁盘的平均转速为r秒/转，平均寻道时间为T秒，每个磁道可以存储的字节数为N，现向该磁盘读写b字节的数 T+rbb/N个，所以总的平均读写时间为b/N*(T+r)秒。如对任何一个文件，都存在着两种形式的结构，它们是理结构：指文件在外存上的存储组织形式，又称为文件的存储结构。正确答案为D.的IO设备与处理机（内存）之间。使用了缓冲区来交换数据。因此正确答案为C。 N+1层将从第N第NN+1OSI模型的层次关系，在协议的控制下，两个对等实体间的通信使得本层能够向上一层提供服务，同NN+1N+1N层提供的服务。LPHh，每个链路上的延迟时间为DBbpsShD+L/BS+hD+L/PS+hD+L/BS＋L/B秒正链路延迟，发送时间的和，因此是S+hD+L/B，答案是C。 A2帧B3帧C4帧D1K帧而无需对方应答，但需要将已发出但尚未收到确认的帧保存为一帧出错，不能正确接受并递交主机，对后面连续发送来的n2号帧的确小-已经发送的帧数，即4-1=3，答案是B。TCP/IP网络中，某主机的IP地址为130.25.3.135，子网掩码为255.255.255.192，那么该主机所在的子网的网络地址 试题解析：本题考查子网划分的计算，从掩码可以看出网络地址仅和第四个字节有关，因此130.25.3.135的二进制为130.25.3.10000111255.255.255.11000000130.25.3.10000000，换算为十进制是130.25.3.128，因此答案为C。（Area， OSPFOSPF是以主干区域（area0）为顶点，其他区域的路由总结，需要发送到区域外的报文则使用默认路由0.0.0.0。不完全存根区域类似于存根区域，但是允许接收以LSAType7发送的外部路由信息，并且要把LSAType7LSAType5C.直接相连的路由器具有如下4个IP地址和子网掩码： I．IP地址：11.1.1.1，子网掩码：255.0.0.0Ⅱ．IP地址：11.1.2.1，子网掩码：255.0.0.0Ⅲ．IP地址：12.1.1.1，子网掩码：255.0.0.0A.I和ⅡA11.0.0.0。因此和主机在同一个网络是选项I和II，因此答案为A。 入的接口和时间。如有，则把原有的项目进行更新，因此答案为B。 SMTP不能传送可执行文件或其他的二进制对象。SMTP7ASCIIMIMESMTP或取SMTP的前提下，增加了邮件主体的结构，并定义了传送非ASCII码的编码规则。因此答案为A。L为没有头结点的单链表中第一个结点的指针，每个结点数据域存放一个字符，该字符可能是英文字母字符或数字fld（LinkLit）malloc（sizeof（Lode（sizeof（LNode；{>data<=’Z）}>data<=’9）}else}}}求有直接、立即数、相对、基值、间接、变址六种寻址方式。填写答案单字长和双字长两种指令格式，其中单字长指令用于算术逻辑和I/O类指令，双字长用于访问主存的指令。寻址方式由寻址模式X定义如下：X=000直接寻址E=D（64K）X=001立即数D=操作数X010EPCDPC16X=011E=RbD，Rb=16X100E=X101E=RX+D，RX10评分标准：->P3(2572)->P4(2586)->P2(381310)466个页框，它们的进入内存时间、上次引用时间、引用位（R、存在位（P或称有效位）及修改位（M）NRU、FIFO、LRUClock算法将替换哪一页？此时，Cl