全国高校计算机科学与技术考试试题.docxVIP

全国高校计算机科学与技术考试试题

考试时长：120分钟满分：100分

试卷名称：全国高校计算机科学与技术考试试题

考核对象：计算机科学与技术专业本科二年级学生

题型分值分布：

-判断题（总共10题，每题2分）总分20分

-单选题（总共10题，每题2分）总分20分

-多选题（总共10题，每题2分）总分20分

-案例分析（总共3题，每题6分）总分18分

-论述题（总共2题，每题11分）总分22分

总分：100分

---

一、判断题（每题2分，共20分）

1.计算机程序必须存储在内存中才能执行。

2.二进制数1011011转换为十进制为123。

3.TCP协议是一种面向连接的、可靠的传输协议。

4.HTML5中，`video`标签默认支持自动播放。

5.SQL查询中，`GROUPBY`子句必须与`SELECT`子句中的非聚合列匹配。

6.对称加密算法的密钥分发不需要第三方信任机构。

7.在面向对象编程中，继承和多态是核心机制。

8.IPv6地址的长度是32位。

9.CSS3中，`flexbox`布局可以用于一维布局。

10.递归函数调用时，系统会为每次调用分配新的栈帧。

二、单选题（每题2分，共20分）

1.下列哪种数据结构是先进先出（FIFO）？

A.队列

B.栈

C.树

D.图

2.在SQL中，`INNERJOIN`与`LEFTJOIN`的主要区别是？

A.`INNERJOIN`返回所有匹配行，`LEFTJOIN`返回左表所有行

B.两者无区别

C.`INNERJOIN`需要索引，`LEFTJOIN`不需要

D.`INNERJOIN`支持自连接，`LEFTJOIN`不支持

3.下列哪个不是HTTP方法？

A.GET

B.POST

C.PUT

D.DELETE

4.在二叉搜索树中，查找一个元素的时间复杂度最坏情况下是？

A.O(1)

B.O(logn)

C.O(n)

D.O(nlogn)

5.以下哪个是面向对象编程的四大基本特性？

A.封装、继承、多态、抽象

B.封装、继承、多态、重载

C.封装、继承、多态、重写

D.封装、继承、多态、重入

6.下列哪个是正确的CSS选择器？

A.div#id.class

B.#iddiv.class

C.div#id.class,.class#id

D.#id.classdiv

7.在TCP/IP协议栈中，传输层的协议是？

A.HTTP

B.FTP

C.TCP/UDP

D.SMTP

8.下列哪个不是JavaScript的数据类型？

A.String

B.Number

C.Boolean

D.Float

9.在数据库设计中，范式最高的关系模式是？

A.第一范式（1NF）

B.第二范式（2NF）

C.第三范式（3NF）

D.BCNF

10.下列哪个是正确的Python类定义？

A.classMyClass:pass

B.classMyClass:def__init__():pass

C.classMyClass:def__init__():return

D.classMyClass:__init__():pass

三、多选题（每题2分，共20分）

1.下列哪些是常见的排序算法？

A.快速排序

B.冒泡排序

C.二分查找

D.插入排序

2.在HTML5中，以下哪些是语义化标签？

A.`header`

B.`footer`

C.`article`

D.`div`

3.下列哪些是TCP协议的特性？

A.面向连接

B.可靠传输

C.无连接

D.流式传输

4.在面向对象编程中，以下哪些是设计模式？

A.单例模式

B.观察者模式