信息编程笔试题目及答案.docxVIP

信息编程笔试题目及答案

考试时间：______分钟总分：______分姓名：______

一、选择题（每题2分，共20分）

1.下列哪种数据结构是先进先出（FIFO）的？

A.队列(Queue)

B.栈(Stack)

C.哈希表(HashTable)

D.二叉搜索树(BinarySearchTree)

2.在TCP/IP协议栈中，负责提供可靠字节流传输的协议是？

A.UDP(UserDatagramProtocol)

B.TCP(TransmissionControlProtocol)

C.IP(InternetProtocol)

D.HTTP(HyperTextTransferProtocol)

3.将十进制数123转换为二进制数，结果是？

A.1111011

B.1111101

C.1110111

D.1011011

4.下列关于操作系统进程状态的描述，错误的是？

A.就绪状态(Ready)

B.运行状态(Running)

C.等待状态(Waiting/Blocked)

D.保存状态(Saved)

5.若一个算法的时间复杂度为O(n^2)，