技术评级试题及答案.docxVIP

技术评级试题及答案

一、基础知识与计算机科学原理（选择题，共10题，每题1分，共10分）

1.在数据结构中，若一个栈的输入序列为1,2,3,4,5，则不可能得到的输出序列是：

A.5,4,3,2,1

B.4,5,3,2,1

C.2,3,4,5,1

D.1,3,5,4,2

答案：D

2.下列关于TCP协议的描述，正确的是：

A.TCP是面向连接的协议，提供无连接的不可靠传输

B.TCP使用三次握手来建立连接，确保数据传输的可靠性

C.TCP报文头部的固定长度为20字节

D.TCP协议运行在OSI模型的物理层和数据链路层之间

答案：B

3.在关系数据库中，若一个关系模式为R(U,F)，其中U为属性集，F为属性集U上的函数依赖集。若U中的每一个属性都函数依赖于R的码，则称该关系模式属于：

A.1NF

B.2NF

C.3NF

D.BCNF

答案：C

4.下列关于哈希表的描述，错误的是：

A.哈希表通过哈希函数将键映射到表中的位置

B.解决哈希冲突的方法包括开放定址法和链地址法

C.哈希表的平均查找长度与表的大小有关，而与填入表中的元素个数无关

D.哈希函数的构造应尽量使函数值均匀分布

答案：C

5.操作系统中，进程与线程的主要区别在于：

A.进程是资源分配的基本单