复旦大学《计算机科学导论》期末考试试卷(含答案).docxVIP

复旦大学《计算机科学导论》期末考试试卷（含答案）

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

1.选择题（共20题，每题2分，共计40分）

（1）计算机硬件中最基本的数据存储单位是：

A.字节（Byte）B.比特（Bit）C.字（Word）D.十六进制（Hex）

（2）下列哪个不是数据结构的基本类型？

A.数组B.栈C.队列D.线程

（3）以下哪个算法的时间复杂度是O(n^2)？

A.快速排序B.归并排序C.插入排序D.冒泡排序

（4）操作系统的主要功能不包括：

A.处理器管理B.存储管理C.文件管理D.网络管理

（5）下列哪个网络协议用于传输电子邮件？

A.HTTPB.FTPC.SMTPD.DNS

（6）以下哪个是面向对象编程的基本特性？

A.封装B.继承C.多态D.以上都是

（7）下列哪个不是数据库管理系统的主要功能？

A.数据定义B.数据操纵C.数据查询D.系统维护

（8）以下哪个是TCP/IP协议族中的应用层协议？

A.IPB.TCPC.UDPD.HTTP

（9）以下哪个是计算机组成