考研计算机学科专业基础(408)研究生考试试卷与参考答案.docxVIP

研究生考试考研计算机学科专业基础(408)模拟试卷

(答案在后面)

一、单项选择题(本大题有40小题，每小题2分，共80分)

1、在计算机科学中，下列哪项不是算法的特性?A、正确性

B、可读性C、健壮性

D、高效率

2、下列关于二进制数的说法中，错误的是：A、二进制数中，每一位的值都是2的幂次方

B、二进制数转换为十进制数时，每一位的值乘以其对应的2的幂次方C、二进制数转换为十进制数时，只需将每一位的值相加

D、二进制数转换为十进制数时，需要考虑符号位

3、在C语言中，下列关于指针的描述中，正确的是：A、指针变量可以存储任意的值

B、指针变量存储的是变量的地址C、指针变量的值不能改变

D、指针变量可以指向任意类型的变量

4、计算机中存储数据的单位，从小到大排列正确的是：

A.字节(Byte)、位(Bit)、字(Word)

B.位(Bit)、字节(Byte)、字(Word)

C.字(Word)、位(Bit)、字节(Byte)

D.字节(Byte)、字(Word)、位(Bit)

5、下列关于操作系统内核的描述，错误的是：

A.内核是操作系统的核心部分

B.内核负责管理硬件资源

C.内核负责处理系统调用

D.内核可以由用户直接访问

6、在关系数据库中，以下哪个操作会导致数据的完整性被破坏?

A.插入一条新记录

B.更新一条现有记录C.删除一条记录

D.执行SQL的JOIN操作

7、在计算机系统中，以下哪个组件负责在内存和CPU之间传输指令和数据?

A.硬盘驱动器

B.主板C.总线D.内存

8、在计算机网络中，以下哪种协议负责在网络层上提供端到端的数据包传输服务?

A.TCP(传输控制协议)

B.IP(互联网协议)

C.HTTP(超文本传输协议)

D.SMTP(简单邮件传输协议)

9、在数据库管理系统中，以下哪种数据结构用于存储和检索大量数据?

A.链表B.树

C.矩阵D.数组

10、在计算机组成原理中，下列哪种存储器具有随机存取的特性?

A.只读存储器(ROM)

B.随机存取存储器(RAM)

C.硬盘驱动器(HDD)

D.光盘驱动器(CD-ROM)

11、以下哪种语言被认为是“高级语言”?

A.机器语言B.汇编语言C.C语言

D.指令集语言

12、在计算机网络中，以下哪个协议用于传输电子邮件?

A.HTTP

B.FTP

C.SMTP

D.TCP

13、在计算机科学中，下列哪一种数据结构通常用于实现广度优先搜索(BFS)?

A.队列(Queue)

B.栈(Stack)

C.链表(LinkedList)

D.树(Tree)

14、在C语言中，以下关于指针的描述中，哪一个是错误的?

A.指针是一个变量，用来存储另一个变量的地址。

B.指针可以通过解引用操作符(*)来访问它所指向的变量的值。

C.指针可以是空指针(NULL),表示它不指向任何有效的内存地址。D.指针的值可以是负数。

15、在计算机组成原理中，以下哪种存储器的访问速度最快?

A.随机存取存储器(RAM)

B.只读存储器(ROM)

C.硬盘驱动器(HDD)

D.固态驱动器(SSD)

16、在计算机网络中，以下哪个协议属于传输层协议?

A.IP协议B.TCP协议C.UDP协议D.HTTP协议

17、以下哪个操作系统能够支持多线程和多进程同时运行?

A.Windows7

B.WindowsXP

C.Linux

D.macOS

18、在计算机科学中，以下哪个算法属于贪心算法?

A.二分查找

B.快速排序

C.最小生成树(Prim算法)

D.动态规划

19、在计算机系统中，以下哪种存储器属于随机存取存储器(RAM)?A、硬盘

B、光盘

C、只读存储器(ROM)

D、随机存取存储器(RAM)

20、以下哪个不是计算机网络的基本功能?

A、资源共享

B、分布式处理C、集中式处理D、高可靠性

21、在C语言中，以下哪个运算符表示按位与操作?A、=

B、

C、

D、~

22、以下哪种编程语言不属于面向对象编程语言?()

A.JavaB.C++

C.Python

D.HTML

23、在以下四种排序算法中，时间复杂度为0(nlogn)的是()。

A.冒泡排序

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

24、以下哪种算法不属于贪心算法?()

A.最短路径算法

B.最小生成树算法

C.最长公共子序列算法D.背包问题算法

25、在操作系统中，进程从运行状态变为等待