考研计算机学科专业基础(408)研究生考试强化训练试题集解析.docx

研究生考试考研计算机学科专业基础(408)强化训练试题集解析

一、单项选择题（共107题）

1、以下哪个不是C语言中的基本数据类型？

A.int

B.float

C.char

D.string

答案：D)string

解析：在C语言中，基本数据类型包括int（整型）、float（浮点型）、double（双精度浮点型）、char（字符型）等。string是字符串类型，通常需要使用字符数组或者字符串函数来处理，并非C语言的基本数据类型之一。

2、在C语言中，若要定义一个名为student的结构体变量，并且该结构体含有两个成员：name为char类型的字符串，age为int类型的年龄，则正确的定义语句是：

A.structstudent{charname[20];intage;};

B.struct{charname[20];intage;};structstudents;

C.structstudent{charname[20],age;};

D.struct{charname[20];intage;};

答案：A)structstudent{charname[20];intage;};

解析：正确的结构体定义应先定义结构体类型，然后在定义具体变量时指定这个结构体类型。所以选项A是正确的，选项B和C不完整，D选项中的变量声明与结构体定义不匹配。

3、以下哪个函数用于在链表中查找特定值的节点？

A.voidinsert();

B.intfind(intvalue);

C.voiddelete();

D.voidtraverse();

答案：B)intfind(intvalue);

解析：在链表操作中，查找特定值的节点通常使用find函数，它接受一个值作为参数，返回找到的节点指针或NULL（如果未找到）。其他选项的功能分别为插入节点、删除节点和遍历链表。

4、关于数据结构中的栈，下列描述正确的是：

A.栈是一种允许在固定位置进行插入和删除操作的线性表。

B.栈是一种允许在栈顶进行插入和删除操作的线性表。

C.栈是一种不允许重复元素存在的线性表。

D.栈是一种允许任意位置插入和删除操作的线性表。

答案：B

解析：栈是一种限定仅在表的一端进行插入或删除操作的线性表，这个端点称为栈顶，另一端称为栈底。因此，正确答案是B。

5、以下哪个不是Python语言的特点？

A.语法简洁清晰。

B.面向对象。

C.仅支持动态类型系统。

D.可以进行多线程编程。

答案：C

解析：Python不仅支持动态类型系统，也支持静态类型系统，如PyPy等。因此，选项C是错误的描述。其他选项A、B、D都是Python语言的特点。

6、在二叉搜索树中，若要查找值为35的数据，对于节点值分别为10、20、30、40、50、60、70的节点构成的二叉搜索树，下列哪条路径是正确的查找路径？

A.10-20-30-35

B.10-20-30-40-35

C.10-20-30-50-35

D.10-20-30-40-50-35

答案：B

解析：二叉搜索树的性质是左子树的所有节点的值都小于根节点的值，右子树的所有节点的值都大于根节点的值。根据给出的节点值序列构建的二叉搜索树如下所示：

10/2030/4050/6070

从10开始，首先向左找到20，再向左找到30，接着向右找到40，最后向右找到35。因此，正确的查找路径是B。

7、在计算机网络中，将数据从源设备传输到目的设备的整个过程被称为：

A.交换B.路由C.流量控制D.传输

答案：D.传输

解析：传输是数据从源点到终点的物理或逻辑路径上的移动过程。它不涉及数据如何通过网络进行路由或交换，也不包括流量控制机制。传输层负责确保数据被正确地从一个端点发送到另一个端点。

8、TCP/IP协议簇中的传输层协议不包括以下哪种？

A.TCPB.UDPC.ICMPD.IGMP

答案：C.ICMP

解析：ICMP（InternetControlMessageProtocol）是用于网络层的协议，而不是传输层协议。它主要用于错误报告、查询和管理目的。而TCP（TransmissionControlProtocol）和UDP（UserDatagramProtocol）则是传输层协议，分别提供面向连接的可靠服务和无连接的不可靠服务。

9、在TCP/IP协议簇中，DNS（Dom