计算机科学竞赛题中等通关及答案.docxVIP

计算机科学竞赛题中等通关及答案

总分：100分考试时间：90分钟姓名：__________得分：__________

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

1.下列关于算法的说法，错误的是（）

A.算法必须有输入和输出B.算法具有确定性C.算法具有有限性D.算法可重复执行无限次

2.数据结构中，栈的操作原则是（）

A.先进先出B.先进后出C.随机进出D.按优先级进出

3.下列不属于计算机硬件的是（）

A.主板B.操作系统C.显卡D.内存

4.二进制数1011转换成十进制数是（）

A.9B.10C.11D.12

5.下列排序算法中，平均时间复杂度为O(nlogn)的是（）

A.冒泡排序B.插入排序C.快速排序D.选择排序

6.计算机网络中，IP地址的长度是（）位

A.16B.32C.64D.128

7.下列关于面向对象编程的说法，正确的是（）

A.仅支持封装，不支持继承和多态B.类是对象的实例C.对象具有封装性和独立性D.无法实现代码复用

8.数据库中，SQL语句中用于查询数据的是（）

A.INSERTB.DELETEC.SELECTD.UPDATE

9.下列不属于操作系统的是（）

A.WindowsB.L