信息与计算机科学基础考试试卷及答案.docxVIP

信息与计算机科学基础考试试卷及答案

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

1.若某计算机的地址总线宽度为32位，则其最大内存寻址空间为（）。

A.2GBB.4GBC.8GBD.16GB

2.以下数据结构中，适合用作函数调用时参数传递的是（）。

A.队列B.栈C.二叉树D.哈希表

3.某二进制数为110101，其对应的十进制数值是（）。

A.49B.51C.53D.55

4.操作系统中，进程调度的主要目的是（）。

A.提高CPU利用率B.增加内存容量C.加快I/O速度D.减少磁盘访问次数

5.在TCP/IP模型中，HTTP协议工作在（）。

A.网络接口层B.网际层C.传输层D.应用层

6.关系数据库中，“学生（学号，姓名，性别，年龄）”关系的主码是（）。

A.学号B.姓名C.性别D.年龄

7.以下排序算法中，时间复杂度为O(nlogn)且稳定的是（）。

A.快速排序B.归并排序C.冒泡排序D.堆排序

8.若某二叉树的前序遍历序列为ABCDE，中序遍历序列为BADCE，则后序遍历序列为（）。

A.BDECAB.BEDCAC.BDAECD.BEDAC

9.在操作系统中，虚拟内存技术的核心是（）。

A.扩大物理内存容量B.利用磁盘空间模拟内存C.提高进程运行速度D.减少进程切换开销

10.以下关于IP地址的描述，错误的是（）。

A.IPv4地址由32位二进制数组成

B.是私有IP地址

C.子网掩码用于划分网络号和主机号

D.所有IP地址都可以在公网中直接使用

11.数据库事务的ACID特性中，“I”指的是（）。

A.原子性B.一致性C.隔离性D.持久性

12.若一个栈的输入序列是1,2,3,4,5，则不可能的输出序列是（）。

A.5,4,3,2,1B.3,2,5,4,1C.2,3,1,4,5D.1,5,4,3,2

13.以下关于操作系统进程和线程的描述，正确的是（）。

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

B.一个进程只能包含一个线程

C.线程的切换开销大于进程的切换开销

D.进程和线程都可以独立执行代码

14.在计算机网络中，CSMA/CD协议主要用于（）。

A.广域网B.令牌环网C.以太网D.无线局域网

15.若要将64个元素的有序数组进行二分查找，最多需要比较（）次。

A.5B.6C.7D.8

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

1.十进制数27的二进制表示为__________，其8位补码形式为__________。

2.一个完全二叉树有100个节点，其中叶子节点的数量是__________。

3.TCP建立连接时需要经过__________次握手，断开连接时需要__________次挥手。

4.数据库中，实体-联系模型（E-R模型）的三个基本要素是__________、__________和__________。

5.操作系统的存储管理中，页式管理将内存划分为固定大小的__________，段式管理则根据程序的__________划分内存。

三、简答题（每题8分，共40分）

1.简述哈希表（散列表）的基本原理，并说明冲突解决的两种常见方法。

2.比较操作系统中进程和线程的区别（至少列出4点）。

3.说明TCP和UDP协议的主要区别及各自的应用场景。

4.什么是数据库的范式？简述第一范式（1NF）、第二范式（2NF）和第三范式（3NF）的要求。

5.分析快速排序算法的基本思想，并说明其平均时间复杂度和最坏时间复杂度的差异及原因。

四、综合题（共10分）

某学校需要设计一个学生成绩管理系统，涉及的实体有“学生”（学号、姓名、性别、班级）、“课程”（课程号、课程名、学分）和“成绩”（学生学号、课程号、分数）。请完成以下任务：

（1）绘制该系统的E-R图（需标注实体属性及联系类型）。

（2）将E-R图转换为关系模式，并指出每个关系的主码和外码（若有）。

答案与解析

一、单项选择题

1.B解析：32位地址总线的寻址空间为232字节，即4GB（23?字节=1GB）。

2.B解析：函数调用时参数传递遵循“后进先出”原则，栈结构符合这一特性。