上交所信息公司笔试题.docxVIP

上交所信息公司笔试题

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

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

1.下列数据结构中，适合表示元素之间具有多对多关系的是：

A.栈

B.队列

C.树

D.图

2.在快速排序算法中，每次划分操作将数组分成两部分，使得左边部分的所有元素都不大于基准元素，右边部分的所有元素都不小于基准元素。这种划分方式称为：

A.稳定划分

B.不稳定划分

C.随机划分

D.中值划分

3.下列关于操作系统的叙述中，错误的是：

A.进程是资源分配的基本单位，线程是CPU调度的基本单位

B.操作系统提供了用户接口，包括命令接口和程序接口

C.虚拟内存技术可以提高内存的利用率，但不会增加实际物理内存容量

D.并发是指多个进程在宏观上同时执行，并行是指多个进程在微观上同时执行

4.互联网中，用于将域名解析为IP地址的协议是：

A.FTP

B.SMTP

C.DNS

D.HTTP

5.下列关于SQL语句的叙述中，正确的是：

A.INNERJOIN操作符用于合并两个或多个表中满足指定条件的行，并返回所有列

B.WHERE子句用于指定GROUPBY子句的分组条