计算机专业基础综合考试题目及答案.docxVIP

计算机专业基础综合考试题目

一、选择题（每题3分，共15分）

下列关于操作系统中“死锁”的描述，错误的是（）

A.死锁发生的必要条件包括“互斥条件”“请求与保持条件”

B.采用“资源静态分配”策略可预防死锁

C.死锁的检测需要定期检查系统资源分配图是否存在环路

D.一旦发生死锁，只能通过重启系统解决

在TCP/IP协议簇中，下列协议属于传输层且提供无连接服务的是（）

A.TCPB.UDPC.IPD.HTTP

已知一个线性表采用链表存储，若要在链表头部插入一个新节点，其时间复杂度为（）

A.O(1)B.O(n)C.O(n2)D.O(log?n)

下列关于C++中“虚函数”的说法，正确的是（）

A.虚函数不能是静态成员函数

B.父类的虚函数在子类中必须重写

C.调用虚函数时，编译器会在编译阶段确定调用的函数版本

D.构造函数可以声明为虚函数

数据结构中，栈的核心操作特性是（）

A.先进先出B.先进后出C.随机访问D.首尾两端均可操作

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

操作系统中，进程从“就绪态”转换为“运行态”的触发事件是________；从“运行态”转换为“阻塞态”的触发事件是________（例：等待I/O完成）。

计算机网络OSI参考模型从下到上依次为：物理层、数据链路层、、传输层、会话层、表示层、。

一棵深度为3的满二叉树，其节点总数为________；若某二叉树的中序遍历序列为“左-根-右”，先序遍历序列为“根-左-右”，则该二叉树的后序遍历序列为________。

C++中，动态内存分配使用________运算符，释放动态内存使用________运算符；若使用C语言风格的动态内存管理，对应的函数分别是________和________。

在数据库系统中，“事务”的四大特性是原子性、一致性、和（简称ACID）。

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

简述操作系统中“分页存储管理”与“分段存储管理”的核心区别（至少3点）。

解释TCP协议“三次握手”的过程，并说明其作用。

已知一个二叉树的节点结构为（data,left,right），若该树的先序遍历序列为“1-2-4-5-3-6”，中序遍历序列为“4-2-5-1-6-3”，请画出该二叉树，并写出其后序遍历序列。

简述C++中“类的封装”“继承”“多态”的含义及实际编程中的作用。

四、编程题（13分）

使用C++编写一个函数，实现“删除整型数组中重复的元素，并返回去重后数组的长度”。要求：

函数原型为intremoveDuplicates(intarr[],intn)（n为原数组长度）；

不允许使用额外的辅助数组；

示例：输入数组[1,2,2,3,3,3]，返回长度4，数组变为[1,2,3]（多余元素可保留原值）。

五、综合应用题（18分）

某高校计划搭建校园局域网，需满足以下需求：

覆盖3个区域：教学区（50台终端）、宿舍区（200台终端）、办公区（30台终端）；

各区域终端需能互通，但需限制宿舍区对办公区的访问（仅允许访问办公区的文件服务器，禁止访问其他设备）；

需提供稳定的上网服务，且能记录各终端的上网日志。

请回答以下问题：

设计该校园网的网络拓扑结构（说明核心设备及连接方式）；

规划IP地址分配方案（需说明子网划分思路，无需写出具体IP）；

说明如何实现“宿舍区对办公区的访问限制”及“上网日志记录”功能。

参考答案

一、选择题

D（解析：死锁可通过“资源剥夺法”“进程撤销法”等解决，并非只能重启系统）

B（解析：UDP是传输层无连接协议，TCP有连接；IP是网络层，HTTP是应用层）

A（解析：链表头部插入只需修改头指针，无需遍历，时间复杂度O(1)）

A（解析：虚函数需依赖对象的虚函数表，不能是静态成员；子类可选择不重写父类虚函数；虚函数调用是运行时绑定；构造函数不能是虚函数）

B（解析：栈的特性是“先进后出”，队列是“先进先出”）

二、填空题

进程调度；等待资源（或等待I/O、等待信号量等）

网络层；应用层

7（解析：满二叉树节点数=2^深度-1=2^3-1=7）；左-右-根

new；delete；malloc；free

隔离性；持久性

三、简答题

核心区别：

（1）管理单位不同：分页以“页”为单位（固定大小），分段以“段”为单位（大小不固定，由逻辑功能决定）；

（2）地址空间不同：分页是一维地址空间（仅需页号+页内偏移），分段是