全国计算机二级wps office选择题题库第八套

1、当一个进程在运行过程中释放了系统资源后要调用

A.阻塞进程原语

B.创建进程原语

C.撤销进程原语

D.唤醒进程原语

【正确答案】D

【题目解析】

进程借助创建原语实现创建一个新进程;阻塞进程原语用来使当前进程让出CPU进入等待队列，并设置进程为阻塞状态，唤醒进程原语把进程从等待队列里移出到就绪队列并设置进程为就绪状态﹔进程撤销，也叫终止进程，当进程完成任务或在执行的过程中发生异常时，系统将调用进程终止原语来终止该进程。

2、下列叙述中正确的是

A.机器数反码的最后(即最右边)—位上加1即是补码

B.机器数原码、反码、补码均相同

C.机器数原码除符号位外各位取反即是反码

D.机器数补码的符号位取反即是偏移码

【正确答案】D

【题目解析】

如果机器数是正数，则该机器数的反码与原码一样;如果机器数是负数，则该机器数的反码是对它的原码（符号位除外)各位取反而得到的。如果机器数是正数，则该机器数的补码与原码一样;如果机器数是负数，则该机器数的补码是对它的原码（(除符号位外)各位取反，并在未位加1而得到的。偏移码可由补码求得，只要把补码的符号位取反就得到了偏移码。

3、对长度为n的线性表排序，在最坏情况下，比较次数不是n (n- 1)/2的排序方法是()。

A.快速排序

B.冒泡排序

C.直接插入排序

D.堆排序

【正确答案】D

【题目解析】

在最坏情况下，快速排序、冒泡排序和直接插入排序需要的比较次数都是n(n-1)/2，堆排序需要比较的次数为nlog2 n，所以选D.

4、下列关于栈的叙述正确的是()。

A.栈按“先进先出”组织数据

B.栈按“先进后出”组织数据

C.只能在栈底插入数据

D.不能删除数据

【正确答案】B

【题目解析】

栈是限定在一端进行插入和删除的线性表，允许进行插入和删除元素的一端称为栈顶，另一端称为栈底。栈是按照“先进后出”的原则组织数据的。所以选B。

5、下列数据结构中，属于非线性结构的是 ()。