2014计算机基础综合考研模拟考试三复习站需要姐一手课程全程早

2014计算机voidfun(intn){inti,k;for(i=1;i<=n;i++)(j=1;j<=n;j++){k=while(k<=n)}}利用栈求表达式的值时，设立运算数栈OPND。假设OPND只有两个 A-B*(C-(A-B)*C-(A-B*C)-(A-B)*(C-可以和在一起进行，需要设立运算符栈OPTR和运算数栈OPND两个栈。数栈OPND的大小至少为4。数栈OPND的大小至少为2。dabc选项A为错误答案。b，这时队列中的序列为bac，这时队列中的序列为bac；输出c，再输出a；再在输出端输入d，这时队列中的序列为bd；输出d，再输出b。最后得到输出序列为cadb。有dbac，选项C为错误答案。111025101024I、II、IV、II、III、I、III、I、IV、ASL值，显然，由值相同的n个关键字，构造所得的不同形态的各棵二叉排序树的平均查找长度的值不同，长度和log2n成正比。简单无向图的邻接矩阵是对称的，可以对其进行压缩 。若无向图G有n个结点，其邻接矩阵为A[1..n,1..n]，且压缩 在B[1..k]，则k的值至少为(n-：=)=7GG中的边，G始终保持连通。首G7个结点构成完全连通子图G1n(n-1)/2=7×(7-1)/2=21条边，然后再添加一条边将第8个结点与G1连接起来，共需22条边。[A][A]元素最多为n/4；依次类推，当所确定的查找区间中的元素为0时，递归调用该算法的次数 值进行比较的关键字个数至多 ；在查找不成功时和给定值进 归并排排.快速排按照所有的生日（月、日）n是非常大的，另一方面关键字所含的排序码为2，且一个排序码基数为12，另一个为31，都是较小的常数值，采用基数排序可以在O(n)内完成排序过程。选择排排递增，直到最后的一个有序的完整序列；排序也是形成部分有序的序列；快速排序以某Ⅰ机器语言机器；Ⅱ汇编语言机器；Ⅲ高级语言机器；C1BD0000H=11000001101111010000 所以浮点数= ×24=−10111.101（二进制）=−23.625（十进制不需规格化[A][D] 正负零符号标志位SF=0，表示为正数，符号标志位SF=1，表示为 个512B的扇区的平均时间为11.3ms，那么，该磁盘的平均寻道时间不超过3.94.75.56.1=平均寻道时间+平均等待时间+控制器开销+读写时间。平均等待时间等于磁盘旋转半圈的时间，60÷(2×7200)≈4.17ms。512B÷4MB/s≈0.122ms=磁盘的平均存取时间−平均等待时间−控制器开销−11.3−–1−0.1226.008ms有效容量为128KB的Cache，每块16字节，8路组相联。字节地址为 H的单元调入该Cache，其Tag应是因为块的大16字节，所以块内地址字段为4Cache容量为128KB，八路组相 址（Offset14位就是标记字段。暂停对内存的CPU的运行，也不会暂停对内存此题容易误选D，其错误在于中断不仅用于I/O设备的输入输出，还用于对计算机内部的故设置时.关中正确答案：C为该进程分配IO设备，进程要打开的文件等。当填写好了进程表以后，进程创CPU的过程，这不是进PiPjflag[i]=TRUE；flag[j]=TRUE；（fagese]；whe（fgee]；sectioncriticalsectionflag[i]=FALSE；flag[j]=FALSE；remaindersectionremaindersection该算法可以实现进程临界区的该算法不能实现进程临界区的该算法可以实现进程临界区的，但是可能会死flag[n]ifalsePi进程未进入临界区，值为truePi进程进入临界区。采用先设置自己标志后，再检测对方状态标志。可能会出现两个进程先后同时设置后再分别检测对方状态标志，造成双方都不能进入临界区，出16KB，某时刻某进程的第0、1、2、3页分配的物理页框号分别为5、10、4、7，若当前程序计数器的值为0000110000000011，那么，处理机物理内存的地址线呈现的逻辑值是64页，1KB，所以总空间为64KB，需要条地址线来寻址。某进程的、、、页分0000110000000011，我们可以分660000113页，题目给定的页面和页框对应16KB14位即可，因此呈现在处理机物理地址线上的值为01110000000011。（OPT）置换算法时会产生的缺页中断次数是[A][D]OPT算法，即最佳置换算法。一般我们采用表格 文 权正确答案：B 用户级安全管理：用户级安全管理是为了给用户分配“文件权限”而设计的。不C；D；O；（R；（W；询（S）；修改（M）等其它权限。 权”表示允许进程检索 （EO（H（I（M；RW；共享A；放的位置平均相隔13个磁道，磁盘旋转延时平均R秒，每个块的传输时间为P秒，在这种情况下，传输100个数据块需要的时间是再读写，正确答案为B。 双份数据的RAID方式是 提高数据传输速度。RAID根据其特性，可分为8级。RAID0仅提并行交叉存取，能提高读写速度，但是不能提供冗余校验功能；RAID1具有磁盘镜像功能，冗余度较高，但是性能无明显提升；RAID3具有并行传输功能，另外单用一个磁盘完成数 系统；RAID5是RAID3 ；RAID6和RAID7都是对RAID3和RAID5的改进。因此，采用镜像方式作数据冗余的方式只有RAID1。假脱机技术（SPOOLing）磁内磁SPOOLing技术，即同时联机操作技术，又称假脱机技术，是指在多道程序环境下，利模块接对等层协议电信正确答案：BA是相邻层之间通信所必需的，选项CD属于物理层，答案是B。报文交换 转发过 本题中面向连接的只有电路交换，转发只有分组和报文，由于分组交换的灵活性，使其具有更好的响应速度，因此答案是C。DHCPDHCPDHCPDHCPDHCPIPDHCP服务器广播发（DHCPDISCOVERDHCP服务器才回答此广播报文。DHCP服务器先在其数据库IP地址池(addresspool)中取一个地址分配给该计算机。DHCP服务器的回答报文叫做提供报文（DHCPOFFER的消息是DHCPDISCOVER，答案是A。1→4→3-→6短路径算法求出任意两个节点之间的最短距离，本题中，就是以PC机所连接的路由器1为答案，是B。本题考IPv4子网划分，首先明确C类网络的掩码是255.255.255.252，而252的二进制是11111100，由此可知可划分26=64个子网，每个子网的主机数为22-2=2，因此该B类网络的主机数目是64×2=128，因此答案是D。主机A向主机BIP4IP分组的发送和转发过程中，共使用ARP协议的次数是[A][D]ARPARPIP数据ARP找到目的主机的硬件地址；发送方是主机，IPARPIP数据报转发到本网络上的一个主机。这时用ARP找到目的主机的硬件地址；发送方是路由器，要把IP数据报转发到另一个网络上的一个主机。这时用ARP找到本网络上的一个路由器的硬件地路由器，就要使用4ARP协议，因此总共是5次，答案是D。交换机的每个端口形成一个是集线器，其所有端口处于同一个域内，因此答案为D。 202.120.66.68，因特网顶级服务器为ll.2.8.6，而 与其IP地址对应关系的服务器为202.113.16.10，那么这台主机解析该通常首先查询的服务器是 本题考查解析的过程，一个主机发出DNS查询报文时，这个查询报文首先被送往该主机的本地服务器。当本地服务器不能立即回答某个主机的查询时，该本地服务DNS客户的向某一根服务器查询。若根服务器也没有该主机的信息时（但此时根服务器一定知道该主机的IP地址 服务器发送DNS查询报文，查询结果递归与迭代相结合的方法：根服务器把服务器的IP地址返回给本地域发起请求，因此答案为A(}这符合n个顶点的连通图的生成树有n-1条边的定义；nn-1条边。而最小生成树n个顶点的连通图的生成树有n-1条边；所构成的生成树的边的权值之和最小。 都尽可能高效的算法，将L改造成L=(a1,a3,……,an,……a4,a2)。要求：voidsplit(DLinkListwhile(p!=L){//扫描L的所有结点L->prior->next=p;L->prior=p;p=q;q=p->next;s=p;s->next=s;s-}p->next=s;p->prior=s->prior;s->prior->next=p;s->prior=p;}}}（3）说明算法的复杂性：上述算法的时间复杂度为O(n)，算法的空间复杂度为O(1)用p指针扫描L的所有结点，先将L构造为只有一个结点的循环双链表，而用指针s构造不结点的循环双链表（初始时为NULL，对于奇数序号的结点*p，采用法插连接成一个循环双链表，L为其头结点指针。B组跨接端子之间进行连线，74LS1392–4译（A为，B为高端），使能端G’接地表示译处于正常译码状态。要求：完成A组跨接端子和B组跨接端子内部的正确连接，以使地址译电路按图所示ROM1：0000H～3FFFHROM2：4000H～7FFFHRAM2：E000H～FFFFH0000～0011用2-4译 74LS139对A15A14两位进行译码，可产生4路输出。其中Y0’对应ROM1；和1（对应RAM2），再进行组合。由此两组端子的连接如下：1－5，2－6，3－7，8－12，LADR0,(X)X参考答案：指令分为取指阶段和执行阶段两部分，需要两次主存，第一次取指令，第二据取到R0寄存器中，当源操作数是直接寻址时，取这个操作数只需再 300个座位，同学进入时必须先在管理处用学生证换取座位牌，若管理处换取座位牌时，管理处的临界资源，初始值为1，用来防止两个及以上的同学同时换 typedefintsemaphoresemaphoremutex=1；semaphoresit=300；voidstudent({mark_sit()；reading()；leave()；}一个32位的计算机系统中，虚拟系统采用了物理地址扩展的三级分页方式，第一级 大小，被二级页表索引，共4×512=2048页，因此，总共占用1+4=2053页的空此，按三级、二级和一级的次序从内存0xC 虚拟管理系统中，虚拟页式是最常用的方法之一。通常，一个进程的地址空间由地址系统的位宽决定，所以，32位系统进程的逻辑地址空间为232=4GB。本题中，页面的大小占4KB8MB/4KB=2K页2K页面，大量并发进程需要占用巨大的内存资源，因此并不现实。解决的方法是将页面分组，亦即将页表分级，本题中将页表分为三级，