计算机四级考试备考技巧试题及答案.docxVIP

计算机四级考试备考技巧试题及答案

选择题

1.以下哪种数据结构不是线性数据结构？

A.栈

B.队列

C.树

D.链表

答案：C。树是非线性数据结构，栈、队列、链表均是线性数据结构。

2.下列排序算法中，平均时间复杂度为$O(nlogn)$的是？

A.冒泡排序

B.插入排序

C.快速排序

D.选择排序

答案：C。冒泡排序、插入排序、选择排序平均时间复杂度是$O(n^2)$，快速排序平均时间复杂度为$O(nlogn)$。

3.操作系统中，进程和程序的本质区别是？

A.存储在内存和外存

B.顺序和非顺序执行机器指令

C.分时使用和独占使用计算机资源

D.动态和静态特征

答案：D。程序是静态的代码集合，进程是程序在操作系统中的一次执行过程，具有动态特征。

4.在关系数据库中，关系的每行称为？

A.属性

B.元组

C.字段

D.域

答案：B。关系数据库里，关系的行称作元组，列称为属性（字段），域是属性的取值范围。

5.一个具有10个顶点的无向图，最多有多少条边？

A.45

B.90

C.10

D.20

答案：A。无向图边数公式为$n(n-1)/2$，$n=10$时，边数为$10\times(10-1)/2=45$。

6.若要在一个单链表中删除已知p所指结点的直接后继结点，则应执行的语句是？

A.p-next=p-next-next;

B.p=p-next;p-next=p-next-next;

C.p-next=p-next;

D.p=p-next-next;

答案：A。删除p所指结点的直接后继，就是让p的next指向其后继的后继。

7.在计算机网络中，HTTP协议工作在？

A.网络层

B.传输层

C.应用层

D.数据链路层

答案：C。HTTP是用于传输超文本的协议，工作在应用层。

8.下列关于软件工程的描述，错误的是？

A.软件工程是用工程、科学和数学的原则与方法研制、维护计算机软件的有关技术及管理方法

B.软件工程包括软件开发技术和软件工程管理

C.软件工程的目标是提高软件的质量和生产率，满足用户的需求

D.软件工程只关注软件开发过程，不关注软件维护过程

答案：D。软件工程既关注软件开发过程，也重视软件维护过程。

9.数据库设计的四个阶段是需求分析、概念设计、逻辑设计和？

A.物理设计

B.功能设计

C.存储设计

D.用户设计

答案：A。数据库设计阶段依次为需求分析、概念设计、逻辑设计、物理设计。

10.以下关于二叉树的说法，正确的是？

A.所有二叉树都不是完全二叉树

B.完全二叉树一定是满二叉树

C.满二叉树一定是完全二叉树

D.平衡二叉树一定是满二叉树

答案：C。满二叉树是完全二叉树的特殊情况，满二叉树一定是完全二叉树，但反之不成立。

11.操作系统中，死锁产生的四个必要条件不包括？

A.互斥条件

B.请求和保持条件

C.不剥夺条件

D.可抢占条件

答案：D。死锁产生的四个必要条件是互斥、请求和保持、不剥夺、环路等待，可抢占不会导致死锁。

12.若IP地址为00，子网掩码为，则该IP地址所在网络的网络地址是？

A.

B.00

C.

D.55

答案：A。将IP地址和子网掩码进行与运算，00和与运算结果是。

13.在算法设计中，分治法的基本思想是？

A.把一个大问题分解为若干个规模较小、相互独立、与原问题形式相同的子问题，然后分别求解这些子问题，最后将各子问题的解合并得到原问题的解

B.不断地选择一个最小的元素放入已排序序列

C.通过交换相邻元素的位置来排序

D.从问题的初始状态出发，逐步逼近目标

答案：A。这是分治法的基本概念，选项B是选择排序思想，C是冒泡排序思想，D是贪心算法类型思想。

14.一个进程获得了除CPU以外的所需资源，此时该进程处于？

A.运行状态

B.就绪状态

C.阻塞状态

D.终止状态

答案：B。进程获得除CPU外的资源，等待CPU来执行，是就绪状态。

15.在数据库中，事务的原子性是指？

A.事务中包括的所有操作要么都做，要么都不做

B.事务一旦提交，对数据库的改变是永久的

C.一个事务内部的操作及使用的数据对并发的其他事务是隔离的

D.事务必须是使数据库从一个一致性状态变到另一个一致性状态

答案：A。原子性强调事务操作的不可分割性，要么全做，要么全不做。

16.以下数据结构中，适合用来实现栈的是？

A.队列

B.链表

C.树

D.图

答案：B。