高频精选：计算机考研测试题及答案.docVIP

高频精选：计算机考研测试题及答案

一、单项选择题（每题2分，共20分）

1.下列数据结构中，属于线性结构的是（）

A.树B.图C.栈D.二叉树

2.操作系统中，进程的基本状态不包括（）

A.就绪B.运行C.阻塞D.挂起

3.数据库系统中，数据的物理独立性是指（）

A.数据库与数据库管理系统的相互独立

B.用户程序与数据库中数据的逻辑结构相互独立

C.用户程序与存储在磁盘上数据库中的数据相互独立

D.应用程序与数据库中数据的物理存储结构相互独立

4.计算机网络中，常用的有线传输介质不包括（）

A.双绞线B.同轴电缆C.光纤D.红外线

5.以下排序算法中，时间复杂度为O(nlogn)的是（）

A.冒泡排序B.插入排序C.快速排序D.选择排序

6.下列关于编译程序和解释程序的说法，正确的是（）

A.编译程序和解释程序都生成目标程序

B.编译程序生成目标程序，解释程序不生成目标程序

C.编译程序不生成目标程序，解释程序生成目标程序

D.编译程序和解释程序都不生成目标程序

7.冯·诺依曼计算机的基本工作方式是（）

A.控制流驱动方式B.数据流驱动方式

C.程序流驱动方式D.微程序控制方式

8.一个具有n个顶点的无向完全图的边数为（）

A.n(n-1)B.n(n-1)/2C.n(n+1)D.n(n+1)/2

9.操作系统中，文件系统的主要目的是（）

A.实现虚拟存储B.实现对文件的按名存取

C.实现对文件的内容存取D.实现对文件的高速输入输出

10.以下关于计算机病毒的说法，错误的是（）

A.计算机病毒是一种程序

B.计算机病毒具有传染性

C.计算机病毒具有潜伏性

D.计算机病毒只会破坏软件系统

二、多项选择题（每题2分，共20分）

1.下列属于算法的基本特征的有（）

A.有穷性B.确定性C.可行性D.输入输出

2.操作系统的主要功能有（）

A.处理机管理B.存储管理C.文件管理D.设备管理

3.数据库的完整性约束包括（）

A.实体完整性B.参照完整性C.用户定义的完整性D.数据完整性

4.计算机网络的拓扑结构有（）

A.总线型B.星型C.环型D.网状型

5.以下属于高级程序设计语言的有（）

A.C语言B.Java语言C.汇编语言D.Python语言

6.计算机的存储系统包括（）

A.高速缓冲存储器B.主存储器C.辅助存储器D.寄存器

7.排序算法中，稳定的排序算法有（）

A.冒泡排序B.插入排序C.归并排序D.堆排序

8.操作系统中，进程的调度算法有（）

A.先来先服务B.短作业优先C.时间片轮转D.优先级调度

9.计算机网络的主要功能有（）

A.数据通信B.资源共享C.分布式处理D.提高系统可靠性

10.数据库的并发控制可能会带来的问题有（）

A.丢失修改B.不可重复读C.读“脏”数据D.死锁

三、判断题（每题2分，共20分）

1.栈是一种先进先出的数据结构。（）

2.操作系统是计算机系统的核心软件。（）

3.数据库系统的核心是数据库管理系统。（）

4.计算机网络按覆盖范围可分为局域网、城域网和广域网。（）

5.算法的时间复杂度是指算法执行所需要的时间。（）

6.编译程序和解释程序的区别在于是否生成目标程序。（）

7.计算机的指令系统是固定不变的。（）

8.进程和程序是同一个概念。（）

9.计算机网络中，TCP/IP协议是应用层协议。（）

10.数据库的事务具有原子性、一致性、隔离性和持久性。（）

四、简答题（每题5分，共20分）

1.简述数据结构中栈和队列的区别。

2.简述操作系统中进程和线程的区别。

3.简述数据库设计的主要步骤。

4.简述计算机网络的分层体系结构的优点。

五、讨论题（每题5分，共20分）

1.讨论算法设计中时间复杂度和空间复杂度的权衡。

2.讨论操作系统中多道程序设计的优缺点。

3.讨论数据库中数据冗余可能带来的问题及解决方法。

4.讨论计算机网络安全面临的主要威胁及防范措施。

答案

一、单项选择题

1.C2.D3.D4.D5.C

6.B7.A8