欢迎关注我的计算机考研专栏!
? 数据结构
设A是n*n的对称矩阵,将A的对角线及对角线上方的元素以列为主的次序存放在一维数组B[1…n(n+1)/2]中,对上述任一元素aij(1≤i,j≤n,且i≤j)在B中的位置为___。(中国科学院大学 2017)
A. i(i-1)/2+j
B. j(j-1)2+i
C. j(j-1)2+i-1
D. i(i-1)/2+j-1
解析
答案:B
? 因为是以列为主,所以存储的序列个数为1,2,3… j 。
对于aij可得:
1 + 2 + … … + j − 1 + i ( 最 后 一 列 只 有 i 个 ) = j ( j − 1 ) 2 + i 1 + 2 + ……+ j -1 + i\ (最后一列只有i个)= \frac{j(j-1)}{2} + i1+2+……+j−1+i (最后一列只有i个)=2j(j−1)+i
? 计算机网络
下面关于网桥的描述,错误的是___。(重庆大学 2005年)
A.网桥工作在数据链路层,可以对网络进行过滤和分段
B.网桥可以对不需要传递的数据进行过滤并有效地阻止广播数据
C.网桥传递所有的广播信息,因此难以避免广播风暴
D.网桥与集线器相比,需要处理接收到的数据,因此增加了时延
解析
答案:B
? 新大纲中网桥的内容已被删除,可跳过。
网桥只适合用户数不多和通信量不太大的局域网,否则会因为传播过多的广播信息产生网络拥塞,这就是所谓的网络风暴,B错误。
? 操作系统
对记录式文件,操作系统为用户存取文件信息的最小单位是___。(武汉理工大学 2005年)
A.字符
B.数据项
C.记录
D.文件
解析
答案:C
? 文件有两种类型,分别是无结构的字符流文件和有结构的记录文件:
字符流文件用得较多,基本单位是字节;
记录式文件中主要用于信息管理系统中,基本单位是记录,故选C。
? 计算机组成原理
现有四级指令流水线,分别完成取指、取数、运算、传送结果4步操作。若完成上述操作的时间依次为9ns、10ns、6ns、8ns,则流水线的操作周期应设计为 ___。(哈尔滨工业大学 2006年)
A.6ns
B.8ns
C.9ns
D.10ns
解析
答案:D
? 操作周期应以最长的执行时间为准,否则用时长的流水段的功能将不能正确完成,故选D。
习题来源于@王道微博
解析都是我自己写的,如有问题或错漏烦请评论告知。
我是Mancuoj,欢迎关注我和我的计算机考研专栏 (≧∇≦)ノ