在数据结构中，若某无向图具有n个顶点和e条边，则其邻接矩阵的大小为？
下列排序算法中，在最坏情况下时间复杂度为O(n log n)的是？
在操作系统中，下列哪种页面置换算法可能产生Belady异常（分配的物理块数增加，缺页率反而升高）？
最佳置换算法(OPT)
先进先出算法(FIFO)
最近最久未使用算法(LRU)
时钟置换算法(Clock)
在关系数据库中，用于保证数据库一致性和完整性的约束不包括？
实体完整性约束
参照完整性约束
用户定义的完整性约束
查询优化约束
下列哪些属于计算机体系结构中的RISC（精简指令集计算机）特点？
指令格式规整、长度固定
指令种类多，功能复杂
大量使用通用寄存器
采用硬布线控制为主
关于进程与线程，以下描述正确的有？
同一进程的多个线程共享进程的地址空间和资源
线程是系统进行资源分配和调度的基本单位
进程是系统进行资源分配和调度的基本单位
线程的创建、切换和撤销开销通常比进程小
虚拟存储器的主要特征包括多次性、对换性和______性。
在SQL语言中，用于向表中插入新记录的语句关键字是______。
迪杰斯特拉(Dijkstra)算法用于求解______最短路径问题。
死锁产生的四个必要条件是：互斥条件、请求和保持条件、不剥夺条件和______条件。
面向对象程序设计语言的三大基本特性是封装、继承和______。
若一个栈的输入序列为1,2,3,4，则下列哪个序列不可能是其输出序列？
1,2,3,4
4,3,2,1
1,3,2,4
4,1,2,3
在关系模式R(U)中，若X→Y，且Y⊈X，但Y→X不成立，则称X→Y为？
平凡函数依赖
非平凡函数依赖
完全函数依赖
部分函数依赖
下列IPv4地址中，属于C类私有地址的是？
10.0.0.1
172.16.0.1
192.168.1.1
169.254.1.1
下列哪些算法属于无监督学习？
K-Means聚类
线性回归
主成分分析(PCA)
支持向量机(SVM)
关于计算机网络中的CSMA/CD协议，以下说法正确的有？
用于总线型以太网
全称是载波侦听多路访问/冲突检测
可以完全避免冲突
发送数据前需要先侦听信道
在补码表示法中，8位二进制数所能表示的最小整数是______（用十进制表示）。
在OSI参考模型中，为数据包提供路由选择功能的是______层。
设哈希表长为11，哈希函数H(key)=key mod 11。采用线性探测法处理冲突，则关键字序列{38, 19, 8, 39, 22}构造的哈希表中，关键字22的地址是______。
在软件开发过程中，将软件生命周期划分为计划、开发、运行三个时期的模型是______模型。
在C语言中，用于动态分配内存的函数是______。