海量高质量考试题及答案.docxVIP

海量高质量考试题及答案

一、单项选择题（本大题共20小题，每小题2分，共40分。在每小题给出的四个选项中，只有一项是符合题目要求的）

1.在算法分析中，若一个算法的时间复杂度满足递归关系式T(

A.O

B.O

C.O

D.O

2.在操作系统的虚拟内存管理中，若采用LRU（最近最少使用）页面置换算法，当发生缺页中断时，系统会选择以下哪个页面进行置换？

A.最先进入内存的页面

B.在最近一段时间内最久未被访问的页面

C.在未来最久不会被使用的页面

D.内存中最大的页面

3.在关系型数据库设计中，若关系模式R(

A.1NF

B.2NF

C.3NF

D.BCNF

4.在计算机网络中，TCP协议建立连接时，需要经过“三次握手”。假设客户端的初始序列号为X，服务器的初始序列号为Y，则第二次握手发送的报文段中，标志位和序列号、确认号的正确组合是：

A.SYN=1,ACK=0,seq=X,ack=Y

B.SYN=1,ACK=1,seq=Y,ack=X

C.SYN=0,ACK=1,seq=Y,ack=X

D.SYN=1,ACK=1,seq=X,ack=Y

5.在编译原理中，语法分析器的作用是：

A.分析单词流的语法结构，构建语法树

B.将源代码转换成中间代码

C.进行代码优化

D.分配寄存器

6.设有一个哈希表，哈希函数为H(