计算机基础面试题.doc

计算机基础面试题

.

计算机基础

一、选择题（含单选题和多选题，每题 2分，总分 40分）

以下有关操作系统的叙述中，哪一个是不正确的？()

A.操作系统管理系统中的各种资源 B.操作系统为用户提供的良好的界面

C.操作系统就是资源的管理者和仲裁者 D.操作系统是计算机系统中的一个应用软件

操作系统所占用的系统资源和所需的处理器时间称为()

A.资源利用率 B.系统性能 C.系统吞吐率 D.系统开销

操作系统所管理的资源包括:ⅠCPUⅡ程序Ⅲ数据Ⅳ外部设备()

A.Ⅰ和Ⅱ B.Ⅱ和Ⅲ CⅠ、Ⅱ和Ⅲ D.全部

分时操作系统的主要特点是()

A.个人独占机器资源 B.自动控制作业运行

C.高可靠性和安全性 D.多个用户共享计算机资源

分时操作系统的主要目标是()

A.提高计算机系统的实时性 B.提高计算机系统的利用率

C.提高软件的运行速度 D.提高计算机系统的交互性

国际标准化组织（ISO）制定的开放系统互连（OSI）参考模型有7个层次。下列四个层次中最高的是

A、表示层 B、网络层 C、会话层 D、物理层

完成中断响应工作的是()

A.系统核心 B.中断处理程序 C.用户程序 D.中断硬件装置

如果有多个中断同时发生,系统将根据中断优先级响应优先级高的中断请求.若要调整中断事件的响应次序,可以利用()

A.中断嵌套 B.中断响应 C.中断屏蔽 D.中断向量

在计算机网络中，TCP/IP是一组()。

A、支持同种类型的计算机（网络）互联的通信协议

B、支持异种类型的计算机（网络）互联的通信协议

C、区域网技术

D、广域网技术

实现接口功能的控制软件通常被称为()

A、中断处理子程序 B、中断服务子程序

C、设备驱动程序 D、编译程序和解释程序

11.算法的计算量的大小称为计算的（ ）。

A．效率B. 复杂性C. 现实性D. 难度

计算机基础面试题全文共1页，当前为第1页。1/2

计算机基础面试题全文共1页，当前为第1页。

.

算法的时间复杂度取决于（）

A．问题的规模

待处理数据的初态

A和B

计算机算法指的是（1），它必须具备（2）这三个特性。

A．计算方法

排序方法

解决问题的步骤序列

调度方法

(2)

A．可执行性、可移植性、可扩充性

可执行性、确定性、有穷性

确定性、有穷性、稳定性

易读性、稳定性、安全性

一个算法应该是（）。

A．程序 B．问题求解步骤的描述 C．要满足五个基本特性 D ．A和C.

15.一个栈的输入序列为 123 n，若输出序列的第一个元素是 n，输出第 i

1=i=n）个元素是（）。

不确定B.n-i+1C.iD.n-i

线性表是具有n个（）的有限序列（n0）。

A．表元素 B．字符C．数据元素 D．数据项 E．信息项

17.从逻辑上可以把数据结构分为（ ）两大类。

A．动态结构、静态结构 B．顺序结构、链式结构

C．线性结构、非线性结构 D．初等结构、构造型结构

已知串S=‘aaab’,其Next数组值为（）。

A．0123B．1123C．1231D．1211

19.以下数据结构中，哪一个是线性结构（ ）？

A．广义表 B. 二叉树C. 稀疏矩阵D. 串

20.以下那一个术语与数据的存储结构无关？（ ）

A．栈B. 哈希表C. 线索树D. 双向链表

计算机基础面试题全文共2页，当前为第2页。2/2

计算机基础面试题全文共2页，当前为第2页。