单选

● 假设一台按字节编址的16位计算机系统，采用虚拟页式存储管理方案，页面的大小为2K，且系统中没有使用快表（或联想存储器）。某用户程序如图a所示，该程序的页面变换表如图b所示，表中状态位等于1和0分别表示页面在内存或不在内存。

图a中MOVE Data1，Data2是一个4字节的指令，Data1和Data2表示该指令的两个32位操作数。假设MOVE指令存放在2047地址开始的内存单元中，Data1存放在6143地址开始的内存单元中，Data2存放在10239地址开始的内存单元中，那么执行MOVE指令将产生（26）次缺页中断，其中：取指令产生（27）次缺页中断，取Data1和Data2操作数分别产生（28）次缺页中断。
（26）A. 3
B. 4
C．5
D．6
（27）A．0
B．1
C．2
D．3
（28）A. 1、1
B. 1、2
C. 2、2
D. 2、3

试题出自试卷《2012年上半年软考《软件设计师》上午试卷（参考答案版）》

参考答案

查看试卷详情

相关试题

● 如果子网172.6.32.0/20被划分为子网172.6.32.0/26，则下面的结论中正确的是（70）。
（70）
- ● 如果子网172.6.32.0/20被划分为子网172.6.32.0/26，则下面的结论中正确的是（70）。（70）A．被划分为62个子网
- B．每个子网有64个主机地址
- C．被划分为31个子网
- D．每个子网有62个主机地址
点击查看答案
●
- ● At a basic level, cloud computing is simply a means of delivering IT resources as（71）．Almost all IT resources can be delivered as a cloud service: applications, compute power, storage capacity, networking, Programming tools, even communication services
- Cloud computing began as large-scale Internet service providers such as Google, Amazon, and others built out their infrastructure. An architecture emerged: massively scaled, （73）distributed system resources, abstracted as virtual IT services and managed a
- Both clouds and grids are built to scale horizontally very efficiently. Both are built to withstand failures of （75） elements or nodes. Both are charged on a per-use basis. But while grids typically process batch jobs, with a defined start and end point,
- B. computers
- C. services
- D. software （72） A. computers
- B. disks
- C. machines
- D. tools （73） A. horizontally
- B. vertically
点击查看答案
● 网络的可用性是指（68）。
（68）
- ● 网络的可用性是指（68）。（68）A．网络通信能力的大小
- B．用户用于网络维修的时间
- C．网络的可靠性
- D.用户可利用网络时间的百分比
点击查看答案
● SMTP传输的邮件报文采用（67）格式表示。
（67）
- ● SMTP传输的邮件报文采用（67）格式表示。（67）A. ASCII
- B. ZIP
- C. PNP
- D. HTML
点击查看答案
● 现要对n个实数（仅包含正实数和负实数）组成的数组A进行重新排列，使得其中所有的负实数都位于正实数之前。求解该问题的算法的伪代码如下所示，则该算法的时间和空间更杂度分别为（65）。
   i=0;j=n-1;
   while i
    while A[i]<0 do
     i= i+1;
    while A[j]>0 do
     j =j-l;
    if i
     交换A[i]和A[j];
（65）
点击查看答案
● 以下关于网络中各种交换设备的叙述中，错误的是（66）。
（66）
- ● 以下关于网络中各种交换设备的叙述中，错误的是（66）。（66）A．以太网交换机根据MAC地址进行交换
- B．帧中继交换机只能根据虚电路号DLCI进行交换
- C．三层交换机只能根据第三层协议进行交换
- D. ATM交换机根据虚电路标识进行信元交换
点击查看答案
● 某货车运输公司有一个中央仓库和n个运输目的地，每天要从中央仓库将货物运输到所有运输目的地，到达每个运输目的地一次且仅一次，最后回到中央仓库。在两个地点i和j之间运输货物存在费用C_ij。为求解旅行费用总和最小的运输路径，设计如下算法：首先选择离中央仓库最近的运输目的地1，然后选择离运输目的地1最近的运输目的地2，…，每次在来访问过的运输目的地中选择离当前运输目的地最近的运输目的地，最后回到中央仓库。刚该算法采用了（63）算法设计策略，其时间复杂度为（64）。
（63）A．分治
B．动态规划
C．贪心
D．回溯
（64）
点击查看答案
● 以下关于渐进符号的表示中，不正确的是（62）。
（62）
点击查看答案
● 递增序列A（a₁，a₂，…，a_n）和B （b₁,b₂，…，b_n）的元素互不相同，若需将它们合并为一个长度为2n的递增序列，则当最终的排列结果为（61）时，归并过程中元素的比较次数最多。
点击查看答案
● 若n₂、n₁、n₀分别表示一个二叉树中度为2、度为1和叶子结点的数目（结点的度定义为结点的子树数目），则对于任何一个非空的二叉树，（59）。
（59）
- ● 若n₂、n₁、n₀分别表示一个二叉树中度为2、度为1和叶子结点的数目（结点的度定义为结点的子树数目），则对于任何一个非空的二叉树，（59）。（59）A．n₂一定大于n₁
- B．n₁一定大于n₀
- C．n₂一定大于n₀
- D. n₀一定大于n₂
点击查看答案