2016年下半年软考程序员上午真题第二部分：

>>>点击进入软考初级程序员历年真题下载

21.已知x=-53/64，若采用8位定点机器码表示，则【x】原=（21），【x】补=（22）。

（21）A．01101101

B．11101010

C．11100010

D．01100011

（22）A．11000011

B．11101010

C．10011110

D．10010110

23.操作系统通过（）来组织和管理外存中的信息。

A．字处理程序

B．设备驱动程序

C．文件目录和目录项

D．语言翻译程序

24.下列操作系统中，（）保留了网络系统的全部功能，并具有透明性、可靠性和高性能等特性。

A．批处理操作系统

B．分时操作系统

C．分布式操作系统

D．实时操作系统

25.在进程状态转换过程中，可能会引起进程阻塞的原因是（）。

A．时间片到

B．执行V操作

C．I/O完成

D．执行P操作

26.假设系统有n(n≥3)个进程共享资源R，且资源R的可用数3。若采用PV操作，则相应的信号量S的取值范围应为（）。

A．-1~n-1

B．-3~3

C．-（n-3）~3

D．-（n-1）~1

27.某分页存储管理系统中的地址结构如下图所示。若系统以字节编址，则该系统每个页面的大小为（）。

A．4096KB

B．1MB

C．2MB

D．4MB

28.以下关于解释方式下运行程序的叙述中，错误的是（）。

A．先将高级语言程序转换为字节码，再由解释器运行字节码

B．由解释器直接分析并执行高级语言程序代码

C．先将高级语言程序转换为某种中间代码，再由解释器运行中间代码

D．先将高级语言程序转换为机器语言，再由解释器运行机器语言代码

29.编写C程序时通常为了提高可读性而加入注释，注释并不参与程序的运行过程。通常，编译程序在（）阶段就会删除源程序中的注释。

A．词法分析

B．语法分析

C．语义分析

D．代码优化

30.某C语言程序中有表达式x%m（即x被m除取余数），其中x为浮点型变量，m为整型非0常量，则该程序在（30）时会报错，该错误属于（31）错误。

（30）A．编译

B．预处理

C．编辑

D．运行

（31）A．逻辑

B．语法

C．语义

D．运行

32.在单CPU计算机系统中，完成相同功能的递归程序比非递归程序（）。

A．运行时间更短，占用内存空间更少

B．运行时间更长，占用内存空间更多

C．运行时间更短，占用内存空间更多

D．运行时间更长，占用内存空间更少

33.已知函数f().G()的定义如下所示，调用函数f时传递给形参x的值是5。若g(a)采用引用调用(call by reference)方式传递参数，则函数f的返回值为（33）；若g(a)采用值调用(.call by value)的方式传递参数，则函数f的返回值为（34）。其中，表达式“X＞＞1”的含义是将x的值右移1位，相当于x除以2。

（33）A．35

B．32

C．11

D．7

（34）A．35

B．32

C．11

D．7

35.设数组a[0．n-1,0．．m-l](n>l，m>l)中的元素以行为主序存放，每个元素占用4个存储单元，则数组元素a[i,j](0≤1<n，0≤j<m)的存储位置相对于数组空间首地址的偏移量为（）。

A．(j*m+i)*4

B．(i*m+j)*4

C．(j*n+i)*4

D．(i*n+j)*4

36.线性表采用单循环链表存储的主要特点是（）。

A．从表中任一结点出发都能遍历整个链表。

B．可直接获取指定结点的直接前驱和直接后继结点

C．在进行删除操作后，能保证链表不断开

D．与单链表相比，更节省存储空间

37.若某线性表长度为n且采用顺序存储方式，则运算速度最快的操作是（）。

A．查找与给定值相匹配的元素的位置

B．查找并返回第i个元素的值(1≤i≤n)

C．删除第i个元素(1≤i≤n)

D．在第i个元素(1≤i≤n)之前插入一个新元素

38.设元素a、b、c、d依次进入一个初始为空的栈，则不可能通过合法的栈操作序列得到（）。

A．a b c d

B．b a d c

C．c a d b

D．d c b a

39.若要求对大小为n的数组进行排序的时间复杂度为O(nlog2n)，且是稳定的（即如果待排序的序列中两个数据元素具有相同的值，在排序前后它们的相对位置不变），则可选择的排序方法是（）。

A．快速排序

B．归并排序

C．堆排序

D．冒泡排序

40.对于一般的树结构，可以采用孩子-兄弟表示法，即每个结点设置两个指针域，一个指针（左指针）指示当前结点的第一个孩子结点，另一个指针（右指针）指示当前结点的下一个兄弟结点。某树的孩子-兄弟表示如下图所示。以下关于结点D与E的关系的叙述中，正确的是（）。

A．结点D与结点E是兄弟

B．结点D与结点E的祖父结点

C．结点E的父结点与结点D的父结点是兄弟

D．结点E的父结点与结点D是兄弟