试题1

高速缓存Cache 与主存间采用全相联地址映像方式，高速缓存的容量为4MB，分为4 块，每块1MB，主存容量为256MB。 若主存读写时间为30ns，高速缓存的读写时间为3ns，平均读写时间为3.27ns，则该高速缓存的命中率为（1）%。若地址变换表如下所示，则主存地址为8888888H时，高速缓存地址为（2）H。

（1）A、90
B、95
C、97
D、99
（2）A、488888
B、388888
C、288888
D、188888

查看答案

试题2

若某个关系的主码为全码，则该主码应包含 （ ） 。
A、单个属性
B、两个属性
C、多个属性
D、全部属性

查看答案

试题3

查看答案

试题4

设有两个子网 202.118.133.0/24 和 202.118.130.0/24，如果进行路由汇聚，得到的网 络地址是 （ ） 。
A、202.118.128.0/21
B、202.118.128.0/22
C、202.118.130.0/22
D、202.118.132.0/20

查看答案

试题5

以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中，最坏情况下计算时间可以达到O(nlogn)的是（1）；该算法采用的设计方法是（2）。
（1）A、归并排序 
B、插入排序 
C、选择排序 
D、冒泡排序
（2）A、分治法 
B、贪心法 
C、动态规划方法 
D、回溯法 

查看答案

试题6

查看答案

试题7

软件 （ ） 的提高，有利于软件可靠性的提高。
A、存储效率
B、执行效率
C、容错性
D、可移植性

查看答案

试题8

对n个元素的数组进行 （ ） ，其平均时间复杂度和最坏情况下的时间复杂度都是O（nlogn）。
A、希尔排序
B、快速排序
C、堆排序
D、选择排序

查看答案

试题9

以下关于程序设计语言的叙述中，错误的是(  )
A.程序设计语言的基本成分包括数据、运算、控制和传输等
B.高级程序设计语言不依赖于具体的机器硬件
C.程序中局部变量的值在运行时不能改变
D.程序中常量的值在运行时不能改变

查看答案

试题10

MP3 是目前最流行的数字音乐压缩编码格式之一，其命名中“MP”是指 （1）  ，“3”是指  （2）  。
（1）A、media player
B、multiple parts
C、music player
D、MPEG-1 Audio
（2）A、MPEG-3
B、version 3
C、part 3
D、layer 3

查看答案