试题详情

对于长度为 m(m>1)的指定序列，通过初始为空的一个栈，一个队列后，错误的叙述是（ ）
A、若入栈和入队的序列相同，则出栈序列和出队序列可能相同
B、若入栈和入队的序列相同，则出栈序列和出队序列可以互为逆序
C、入队序列与出队序列关系为 1：1，而入栈序列与出栈序列关系是 1:n(n≧1)
D、入栈序列与出队序列关系为 1：1，而入队序列与出栈序列关系是 1:n(n≧1)

简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个节点。若无向图G 有n个节点，其邻接矩阵为A[1..n,1..n], 且压缩存储在B[1..k] 中，则k 的值至少为（1） 。若按行压缩存储对称矩阵的上三角元素，则当n等于10时，边(V₆，V₃) 的信息存储在B[（2）] 中。
（1）A、n(n+1)/2
B、n²/2
C、(n-1)(n+1)/2
D、n(n-1)/2
（2）A、18
B、19
C、20
D、21

容量为64块的Cache采用组相联方式映像，字块大小为128个字，每4块为一组。若主存容量为4096块，且以字编址，那么主存地址应为（1）位，主存区号应为（2）位。
（1）A、16 
B、17 
C、18 
D、19
（2）A、5 
B、6 
C、7 
D、8 

正式的技术评审FTR(Formal Technical Review)是软件工程师组织的软件质量保证活动，下面关于FTR指导原则中不正确的是（ ）。
A、评审产品，而不是评审生产者的能力  
B、要有严格的评审计划，并遵守日程安排  
C、对评审中出现的问题要充分讨论，以求彻底解决  
D、限制参与者人数，并要求评审会之前做好准备

某幅图像具有 640×480 个像素点，若每个像素具有 8 位的颜色深度，则可表示（1）种不同的颜色，经 5:1 压缩后，其图像数据需占用 （2）（Byte）的存储空间。
（1）A、8
B、256
C、512
D、1024
（2）A、61440
B、307200
C、384000
D、3072000