鹤岗市2026国家开放大学计算机科学与技术_期末考试提分复习题(含答案).docxVIP

第PAGE页共NUMPAGES页

鹤岗市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）

总分：100分

考试时间：120分钟

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

1.在C语言中，用于从标准输入设备读取一个字符的函数是（）。

A.scanf()

B.gets()

C.getchar()

D.read()

2.以下数据结构中，属于非线性结构的是（）。

A.队列

B.栈

C.二叉树

D.线性表

3.在关系数据库中，实现表与表之间联系的主要手段是（）。

A.索引

B.视图

C.外键

D.存储过程

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

A.IP

B.TCP

C.ARP

D.ICMP

5.操作系统的主要功能不包括（）。

A.处理机管理

B.数据库管理

C.存储器管理

D.设备管理

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

A.冒泡排序

B.直接插入排序

C.快速排序

D.简单选择排序

7.在面向对象程序设计中，实现信息隐藏的主要机制是（）。

A.继承

B.多态

C.封装

D.抽象

8.一个IPv4地址的二进制位数为（）。

A.32位

B.48位

C.64位

D.128位