上海大学学硕试题及答案.docVIP

上海大学学硕试题及答案

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

1.以下哪种不属于常见的操作系统？

A.Windows

B.Linux

C.Java

D.macOS

2.下列哪个是计算机网络中常用的有线传输介质？

A.红外线

B.光纤

C.微波

D.蓝牙

3.数据库中，关系模型的基本结构是？

A.二维表

B.树

C.图

D.链表

4.算法的时间复杂度是指？

A.算法执行的具体时间

B.算法执行所需要的基本运算次数

C.算法程序的长度

D.算法程序中的指令条数

5.以下哪种数据结构适合用于实现“先进先出”的特性？

A.栈

B.队列

C.哈希表

D.树

6.在编程语言中，“面向对象”编程的主要特性不包括？

A.封装

B.继承

C.多态

D.递归

7.计算机中，字节是常用的存储单位，1KB等于？

A.1000字节

B.1024字节

C.1000比特

D.1024比特

8.以下哪种排序算法的平均时间复杂度为O(nlogn)？

A.冒泡排序

B.插入排序

C.快速排序

D.选择排序

9.软件生命周期中，需求分析阶段的主要任务是？

A.确定软件系统的功能和性能要求

B.设计软件的体系结构

C.编写代码实现软件功能

D.对软件进行测试

10.计算机病毒是一种？

A.特殊的计算