2016年下半年-软件评测师-综合知识.docxVIP

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