清华考研辅导班-清华大学912计算机专业基础综合考研经验真题参考书目.docxVIP

清华考研辅导班-清华大学912计算机专业基础综合考研经验真题参考书目

姓名：__________考号：__________

一、单选题(共10题)

1.下列哪项不是计算机网络中常用的传输层协议？()

A.TCP

B.UDP

C.IP

D.HTTP

2.下列哪种数据结构通常用于解决排序问题？()

A.队列

B.栈

C.链表

D.二叉有哪些信誉好的足球投注网站树

3.在C语言中，以下哪个函数用于动态分配内存？()

A.malloc

B.calloc

C.free

D.new

4.在Java中，以下哪个关键字用于声明一个类？()

A.class

B.public

C.protected

D.private

5.以下哪个算法在最坏情况下具有线性时间复杂度？()

A.快速排序

B.归并排序

C.插入排序

D.冒泡排序

6.在数据库中，主键用于什么目的？()

A.确保数据完整性

B.提高查询效率

C.以上都是

D.以上都不是

7.在Python中，以下哪个函数用于打开文件？()

A.open

B.read

C.write

D.close

8.以下哪个编程范式强调函数式编程和不可变性？()

A.面向对象

B.命令式

C.函数式

D.结构化

9.在计算机网络中，以下哪个协议用于传输网页内容？()

A.SMTP

B.FTP

C.HTTP

D.DNS

10.以下哪个操作系统不是类Unix系统？()

A.Linux

B.macOS

C.Windows

D.FreeBSD

二、多选题(共5题)

11.在计算机网络中，以下哪些属于OSI模型中的网络层？()

A.IP

B.TCP

C.UDP

D.HTTP

E.FTP

12.以下哪些数据结构在计算机科学中通常用于实现栈和队列？()

A.数组

B.链表

C.树

D.图

E.二叉有哪些信誉好的足球投注网站树

13.在C语言中，以下哪些关键字用于定义数据访问权限？()

A.public

B.private

C.protected

D.public

E.internal

14.以下哪些算法属于动态规划算法？()

A.背包问题

B.快速排序

C.最长公共子序列

D.线性有哪些信誉好的足球投注网站

E.冒泡排序

15.在数据库设计中，以下哪些是数据库范式？()

A.第一范式

B.第二范式

C.第三范式

D.第四范式

E.第五范式

三、填空题(共5题)

16.在计算机网络中，IP地址分为A、B、C、D、E五类，其中A类地址的第一个字节的第一位为0，用于表示网络地址，其余三位用于表示网络号，而最后三字节用于表示主机号。

17.在计算机科学中，二叉有哪些信誉好的足球投注网站树（BST）是一种特殊的二叉树，其特点是任意节点的左子树上所有节点的值均小于该节点的值，而右子树上所有节点的值均大于该节点的值。

18.在C语言中，使用`malloc()`函数动态分配内存时，如果分配成功，会返回一个指向分配内存的指针，如果分配失败，会返回一个特殊的指针值。

19.数据库的第三范式（3NF）要求一个关系模式R中的所有属性都不传递依赖于R的任何候选键，即非主属性必须直接依赖于主键。

20.在Java中，`String`类是不可变的（immutable），这意味着一旦创建了一个`String`对象，就不能再修改它的值。

四、判断题(共5题)

21.TCP协议比UDP协议更安全，因为TCP是面向连接的，而UDP是无连接的。()

A.正确B.错误

22.在C语言中，结构体（struct）成员默认是私有的。()

A.正确B.错误

23.在二叉有哪些信誉好的足球投注网站树（BST）中，所有节点的左子节点的值都小于该节点的值，所有节点的右子节点的值都大于该节点的值。()

A.正确B.错误

24.一个类如果实现了Java的`Comparable`接口，那么它的对象就可以使用`Collections.sort()`方法进行排序。()

A.正确B.错误

25.在SQL数据库中，范式（NormalForms）是用来减少数据冗余和提高数据一致性的。()

A.正确B.错误

五、简单题(共5题)

26.请简述数据库第一范式（1NF）的定义及其意义。

27.解释一下什么是哈希表及其主要优点。

28.什么是二叉有哪些信誉好的足球投注网站树（BST）？请说明其在查找、插入和删