1. [单选题]下述函数中渐进时间最小的是______。
A. T1(n)=n+nlogn
B. T2(n)=2n+nlogn
C. T3(n)=n2-logn
D. T4(n)=n+100logn
2. [单选题]以下关于DPI的叙述中,正确的是( )。
A. 每英寸的bit数
B. 存储每个像素所用的位数
C. 每英寸像素点
D. 显示屏上能够显示出的像素数(pixel number)
3. [多选题]公安机关计算机管理监察机构应当完成的工作有()。
A. 掌握互联单位、接入单位和用户的备案情况
B. 建立备案档案
C. 进行备案统计
D. 按照国家有关规定逐级上报
4. [单选题]在cache的地址映射中,凡主存中的任意一块均可映射到cache内的任意一块的位置上,这种方法称为______。
A. 全相联映射(full associative mapping)
B. 直接映射
C. 组相联映射
D. 混合映射
5. [单选题]在计算机系统中,构成虚拟存储器______。
A. 只需要一定的硬件资源便可实现
B. 只需要一定的软件即可实现
C. 既需要软件也需要硬件方可实现
D. 既不需要软件也不需要硬件