专业课复试笔试试题.docxVIP

专业课复试笔试试题

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

一、名词解释（每小题5分，共20分）

1.算法的时间复杂度

2.市场失灵

3.文本分析

4.中国古代的“和”文化

二、简答题（每小题10分，共40分）

1.简述冒泡排序和快速排序的基本思想及其主要区别。

2.简述外部性导致市场失灵的原因以及可能的政策干预措施。

3.简述文本分析在现代社会应用中的几个典型领域。

4.简述中国古代“和”文化在哲学思想和政治实践中的主要表现。

三、论述题（每小题15分，共30分）

1.论述数据结构选择对算法效率的影响，并结合具体实例说明。

2.论述政府干预市场的原因及其可能带来的挑战。

四、计算题（共20分）

1.假设有一个无向图G，其邻接矩阵如下所示（0表示无直接边，1表示有直接边）：

```

(01010)

(10110)

(01001)

(11001)

(00110)

```

请根据该邻接矩阵，分别用邻接矩阵和邻接表两种方式表示该图，并给出该图的深度优先遍历（DFS）和广度优先遍历（BFS）的结果（以访问节点的顺序为准）。

五、分析题（共30分）

阅读以下关于“共享经济”的短文，并回答问题：