2016年下半年软件评测师(上午试题及答案).docx

2016年下半年软件评测师考试上午真题及答案在汇编指令中，操作数在某寄存器中的寻址方式称为（1）寻址。? ? ? ?A．直接 ?B．变址 ?C．寄存器 ?D．寄存器间接?计算机系统中，虚拟存储体系由（2）垄两级存储器构成。? ? ? ?A．主存一辅存?B．寄存器一Cache?C．寄存器一主存?D．Cache一主存?程序计数器(PC)是(3)中的寄存器。? ? ? ?A．运算器 ?B．控制器 ?C．Cache ?D.I/O设备?中断向量提供（4）? ? ? ?A．外设的接口地址?B. 待传送数据的起始和终止地址? ? ? ?C．主程序的断点地址?D. 中断服务程序入口地址在计算机系统串憾线宽度分为地址总线宽度和数据总线宽度。若计算机中地址总线的宽度为32位，则最多允许直接访问主存储器一(5)一的物理空间。? ? ? ?A.40MB ?B.4GB ?C.40GB ?D.400GB? 为了提高计算机磁盘存取效率，通常可以(6)? ? ? ?A．利用磁盘格式化程序，定期对ROM进行碎片整理? ? ? ?B．利用磁盘碎片整理程序，定期对内存进行碎片整理? ? ? ?C．利用磁盘碎片整理程序，定期对磁盘进行碎片整理? ? ? ?D．利用磁盘格式化程序，定期对磁盘进行碎片整理?安全的电子邮件协议为(7)? ? ? ?A MIME ?BPGP ?C.POP3 ?D.SMTP?操作系统通道（8）来组织和管理外存中的信息。? ? ? ?A．字处理程序? ?B．设备驱动程序?C．文件目录和目录项?D．语言翻译程序?下列操作系统中，(9)保持网络系统的全部功能，并具有透明性、可靠性和高性能等特性。? ? ? ?A．批处理操作系统?B．分时操作系统?C．分布式操作系统D．实时操作系统在进程状态转换过程中，可能会引起进程阻塞的原因是(10)。? ? ? ?A．时间片到 ?B．执行V操作 ?C．I/O完成 ?D．执行P操作?假设系统有n个进程共享资源R，且资源R的可用数为3，其中n≥3 0若采用PV操作，则信号量S的取值范围应为(11)。? ? ? ?A．-1～n-1 ?B．-3～3 ?C．-(n-3)～3 ?D．-（n-l）～1? ?已知函数f0.g0的定义如下所示，调用函数f时传递给形参x的值是5 0若g(a)采用引用调用（call by reference）方式传递参数，则函数f的返回值为（12）；若g(a)采用值调用（call by value）的方式传递参数，则函数f的返回值（13）。其中，表达式“x1”的含义是将x的值右移1位，相当于x除以2。? (12)A.35 ?B.32 ?C.11 ?D.7?(13)A.35 ?B.32 ?C.11 ?D.7? ?设数组a[0．．n-l,0..m=1](n1，ml)中的元素以行为主序存放，每个元素占用4个存储单元，则数组元素a[i，j](0≤in,0≤jm)的存储位置相对于数组空间首地址的偏移量为(14)。? ? ? ?A．（j*m+i）*4 B．（i*m+i）*4 C（J*n+i）*4 D．（i*m+j）*4?线性表采用单循环链表存储的主要优点是(15)? ? ? ?A．从表中任一结点出发都能遍历整个链表? ? ? ?B．可直接荻取指定结点的直接前驱和直接后继结点? ? ? ?C．在进行删除操作后，能保证链表不断开? ? ? ?D．与单链表相比，更节省存储空间?若某线性表长度为n且采用顺序存储方式，则运算速度最快的操作是(16)? ? ?A．查找与给定值相匹配的元素的位置? ? ? ?B．查找并返回第i个元素的值(1≤i≤n)? ? ? ?C．删除第i个元素(1≤in)? ? ? ?D．在第i个元素(1≤i≤n)之前插入一个新元素?设元素a、b、c、d依次进入一个初始为空的栈，则不可能通过合法的栈操作序列得到(17)?? ? ? ?A．a b c d ?B.b a c d ?C.c a b d ?D．d c b a? ? 若要求对大小为n的数组进行排序的时间复杂度为O(nlog2n)，且是稳定的（即如果待排序的序列中两个数据元素具有相同的值,在排序前后它们的相对位置不变），则可选择的排序方法是(18)? ? ?A．快速排序 ?B．归并排序 ?C．堆排序 ?D．冒泡排序? ? ?对于一般的树结构，可以采用孩子一兄弟表示法，即每个结点设置两个指针域，一个指针（左指针）指示当前结点的第一个孩子结点，另一个指针（右指针）指示当前结点的下一个兄弟结点。某树的孩子一兄弟表示如下图所示。以下关于结点D与E的关系的叙述中，正确的是（19）? ? ? ?A．结点D与结点E是兄弟? ? ? ?B．结点D是结点E的祖父结点? ? ? ?C．结点E的父结点与结点D的父结点是兄弟? ? ? ?D．结点E的父结点与结点D是兄弟?