2021直招军官计算机岗面试历年考点全覆盖题库带解析.docVIP

2021直招军官计算机岗面试历年考点全覆盖题库带解析

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

1.操作系统中，对信号量S的P原语操作定义中，使进程进入相应等待队列等待的条件是（）。

A.S＞0

B.S=0

C.S＜0

D.S≠0

2.以下数据结构中，（）是非线性数据结构。

A.队列

B.栈

C.二叉树

D.线性表

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

A.数据库

B.数据库管理系统

C.数据模型

D.软件工具

4.下列关于计算机网络的说法中，错误的是（）。

A.计算机网络可以实现资源共享

B.计算机网络的基本功能是数据通信和资源共享

C.计算机网络是通过通信线路和通信设备将分布在不同地点的多个计算机系统连接起来

D.计算机网络中的计算机只能是微型计算机

5.以下不属于面向对象程序设计语言的是（）。

A.C++

B.Java

C.Python

D.C

6.下列关于算法的说法中，正确的是（）。

A.算法就是程序

B.设计算法时只需要考虑数据结构的设计

C.算法的时间复杂度是指算法执行过程中所需要的基本运算次数

D.算法的空间复杂度是指算法执行过程中所需要的存储空间大小

7.计算机中数据存储的基本单位是（）。