大学计算机基础与编程综合考试题.docxVIP

大学计算机基础与编程综合考试题

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

下列关于栈的描述中，正确的是（）

A.栈是一种先进先出（FIFO）的数据结构

B.栈的插入和删除操作只能在栈底进行

C.栈支持随机访问任意元素

D.函数调用过程中使用栈保存返回地址

在C语言中，以下关于指针的说法错误的是（）

A.指针变量存储的是内存地址

B.可以通过*运算符访问指针指向的变量值

C.空指针（NULL）指向内存地址0

D.指针变量的大小与它指向的数据类型无关

操作系统中，进程与线程的本质区别是（）

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

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

C.进程不能并发执行，线程可以并发执行

D.进程占用内存少，线程占用内存多

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

A.冒泡排序

B.插入排序

C.快速排序

D.简单选择排序

数据库中，用于唯一标识表中每条记录的字段称为（）

A.外键

B.主键

C.索引

D.字段名

在TCP/IP协议簇中，负责将IP地址转换为物理地址的协议是（）

A.TCP协议

B.IP协议

C.ARP协议

D.DNS协议

下列关于面向对象编程（OOP）的描述中，错误的是（）

A.封装性是指将数据和操作数据的方法绑定在一起

B.继承性允许子类复用父类的属性和方法

C.多态性是指同一个方法在不同对象上有不同的实现

D.面向对象编程只能使用Java语言实现

计算机网络按地理范围划分，不包括以下哪类（）

A.局域网（LAN）

B.城域网（MAN）

C.广域网（WAN）

D.互联网（Internet）

在Python中，以下代码的运行结果是（）

a=[1,2,3]

b=a

b.append(4)

print(a)

A.[1,2,3]

B.[1,2,3,4]

C.[4]

D.报错

下列关于HTTP协议的说法，正确的是（）

A.HTTP是无状态协议

B.HTTP使用TCP端口8080

C.HTTP协议是加密传输协议

D.HTTP请求只能采用POST方法

数据结构中，链表与数组的主要区别是（）

A.链表存储密度更高

B.链表便于随机访问

C.数组便于插入和删除操作

D.链表便于插入和删除操作

操作系统中的死锁产生的必要条件不包括（）

A.互斥条件

B.请求与保持条件

C.剥夺条件

D.循环等待条件

在SQL语句中，用于查询数据的关键字是（）

A.INSERT

B.UPDATE

C.SELECT

D.DELETE

下列关于计算机病毒的说法，错误的是（）

A.计算机病毒具有传染性

B.计算机病毒只能通过网络传播

C.计算机病毒会破坏计算机系统资源

D.安装杀毒软件可以预防部分病毒

在Java中，以下关于接口的描述正确的是（）

A.接口可以包含非抽象方法

B.类可以实现多个接口

C.接口可以被实例化

D.接口之间不能继承

二、填空题（每空1分，共20分）

计算机系统由________和________两部分组成。

数据结构包括数据的________结构和________结构。

进程的三种基本状态是________、和。

TCP协议提供________服务，UDP协议提供________服务。

面向对象编程的三大特征是________、和。

数据库的三级模式分别是________、和。

排序算法中，________排序是一种稳定排序算法，________排序是不稳定排序算法（各举一例）。

计算机网络的OSI参考模型分为________层，TCP/IP参考模型分为________层。

在C语言中，sizeof(int)的结果通常是________字节，sizeof(char)的结果是________字节。

三、简答题（每题5分，共20分）

简述操作系统的主要功能。

说明冒泡排序的基本原理，并写出其时间复杂度和空间复杂度。

简述TCP三次握手的过程及其目的。

什么是数据库事务？事务的ACID特性指的是什么？

四、编程题（每题15分，共30分）

用C语言编写一个函数，判断一个整数是否为素数（质数），并在主函数中调用该函数，输入一个整数，输出是否为素数的结果。

用Python编写一个程序，实现一个简单的学生成绩管理系统，要求支持以下功能：

（1）添加学生姓名和成绩（至少包含语文、数学、英语三科）；

（2）查询指定学生的成绩；

（3）计算并输出所有学生的平均成绩（