● 已知3个类O、P和Q,类O中定义了一个私有方法F1和一个公有方法F2;类P中定义了一个公有方法F3,类P为类O的派生类,类Q为类P的派生类,它们的继承方式如下所示:
class P: public O {…};
class Q: private P {…};
在关于类P的描述中正确的是_____(43)____;在关于类Q的描述中正确的是_____(44)____。
(43)A.类P的对象可以访问F1,但不能访问F2
B.类P的对象可以访问F2,但不能访问F1
C.类P的对象既可以访问F1,也可以访问F2
D.类P的对象既不能访问F1,也不能访问F2
(44)A.类Q的对象可以访问F1、F2、和F3
B.类Q的对象可以访问F2和F3,但不能访问F1
C.类Q的成员可以访问F2和F3,但不能访问F1
D.类Q的成员不能访问F1、F2和F3
● 在某信息系统中,存在如下的业务陈述:①一个客户提交0个或多个订单 ②一个订单由一个且仅由一个客户提交。系统中存在两个类:"客户"类和"订单"类。对应每个"订单"类的实例,存在___(46)___"客户"类的实例;对应每个"客户"类的实例,存在____(47)____个"订单"类的实例;
(46)A.0个 B.1个 C.1个或多个 D.0个或多个
(47)A.0个 B.1个 C.1个或多个 D.0个或多个
● 在常用的描述二叉排序树的存储结构中,关键字值最大的结点_____(48)____。
(48)A.左指针一定为空 B.右指针一定为空 C.左右指针均为空 D.左右指针均不为空
● 一个具有n(n>0)个顶点的连通无向图至少有_____(49)____条边。
(49)A.n+1 B.n C.n/2 D.n-1
● 由权值为9,2,5,7的四个叶子构造一棵哈夫曼树,该树的带权路径长度为_____(50)____ 。
(50)A.23 B.37 C.44 D.46
● 在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是_____(51)____。
(51)A.基数排序 B.快速排序 C.堆排序 D.归并排序
● 已知一个线性表(38,25,74,63,52,48),假定采用散列函数h(key)=key%7计算散列地址,并散列存储在散列表A[0..6]中,若采用线性探测方法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为_____(52)____ 。
(52)A.1.5 B.1.7 C.2.0 D.2.3
● 为在状态空间树中_____(53)____,可以利用LC-检索(Least Cost Search) 快速找到一个答案结点。在进行LC-检索时,为避免算法过分偏向于作纵深检查,应该_____(54)____。
(53)A.找出任一个答案结点 B.找出所有的答案结点
C.找出最优的答案结点 D.进行遍历
(54)A.使用精确的成本函数c(.)来作LC-检索
B.使用广度优先检索
C.使用深度优先检索
D.在成本估计函数ê(.)中考虑根结点到当前结点的成本(距离)
● 以比较为基础的排序算法在最坏情况下的计算时间下界为__(55)___。
(55)A.O(n) B.O(n2) C.O(logn) D.O(nlogn)
● 利用动态规划方法求解每对结点之间的最短路径问题(all pairs shortest path problem)时,设有向图G=<V,E>共有n个结点,结点编号1~n,设C是G的成本邻接矩阵,用Dk(i,j)即为图G 中结点i到j并且不经过编号比k还大的结点的最短路径的长度(Dn(i,j)即为图G中结点i到j的最短路径长度),则求解该问题的递推关系式为___(56)___。
(56)A.Dk(i,j)=Dk-1(i,j)+C(i,j)
B.Dk(i,j)=min{Dk-1(i,j),Dk-1(i,j)+C(i,j)}
C.Dk (i,j)=Dk-1(i,k)+Dk-1(k,j)
D.Dk(i,j)=min{Dk-1(i,j),Dk-1(i,k)+Dk-1(k,j)}
● PC 机处理人耳能听得到的音频信号,其频率范围是__(57)___。
(57)A.80~3400Hz B.300~3400Hz C.20~20kHz D.20~44.1kHz
● 电视系统采用的颜色空间中,其亮度信号和色度信号是相分离的。下列颜色空间中,__(58)___不属于电视系统的颜色空间。
(58)A.YUV B.YIQ C.YcbCr D.HSL
● 双层双面的只读DVD盘片的存储容量可以达到_____(59)____。
(59)A.4.7GB B.8.5GB C.17GB D.6.6GB
● 静态图像压缩标准JPEG2000中使用的是_____(60)____算法。
(60)A.K-L变换 B.离散正弦变换 C.离散余弦变换 D.离散小波变换
● 一个局域网中某台主机的IP 地址为176.68.160.12,使用22 位作为网络地址,那么该局域网的子网掩码为_____(61)____,最多可以连接的主机数为____(62)_____。
(61) A.255.255.255.0 B.255.255.248.0
C.255.255.252.0 D.255.255.0.0
(62) A.254 B.512 C.1022 D.1024
● 以下选项中,可以用于Internet信息服务器远程管理的是____(63)____。
(63) A.Telnet B.RAS C.FTP D.SMTP
● 在TCP/IP 网络中,为各种公共服务保留的端口号范围是__(64)____。
(64) A.1~255 B.1~1023 C.1~1024 D.1~65535
● 在以下网络应用中,要求带宽最高的应用是___(65)___。
(65) A.可视电话 B.数字电视 C.拨号上网 D.收发邮件
责任编辑:小草