试题1

查看答案

试题2

查看答案

试题3

简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图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

查看答案

试题4

若对关系R（A，B，C，D）进行π1,3（R）运算，则该关系运算与( )等价，表示( )
（1）A.πA=1,C=3(R)
B.πA=1^C=3(R)
C.πA,C(R)
D.πA=1ˇC=3(R)
（2）A．属性A和C的值分别等于1和3的元组为结果集
B．属性A和C的值分别等于1和3的两列为结果集
C．对R关系进行A=1、C=3的投影运算
D．对R关系进行属性A和C的投影运算

查看答案

试题5

查看答案

试题6

某算法的时间复杂度表达式为T（n）=an²+bnlgn+cn+d，其中，n为问题的规模，abc和d为常数，用O表示其渐近时间复杂度为（ ）。
A、O（n²）
B、O（n）
C、O（nlgn）
D、O（1）

查看答案

试题7

查看答案

试题8

在面向对象程序设计语言中，对象之间通过（1）方式进行通信。以下关于好的面向对象程序设计语言的叙述中，不正确的是（2）。
（1）A．消息传递
B．继承
C．引用
D．多态
（2）A．应该支持被封装的对象
B．应该支持类写实例的概念
C．应该支持通过指针进行引用
D．应该支持继承和多态

查看答案

试题9

面向对象分析的目的是为了获得对应用问题的理解，其主要活动不包括（  ）。
A．认定并组织对象
B．描述对象间的相互作用
C．面向对象程序设计
D．确定基于对象的操作

查看答案

试题10

系统论认为系统是“相互作用的多个元素的复合体”，系统具有多元性、相关性以及整体性，其中（ ）是系统思想的核心。
A、动态性 
B、多元性 
C、相关性 
D、整体性 

查看答案