试卷相关题目
- 1—般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或多个共有的()。
A.子模式
B.记录
C.属性
D.元组
开始考试点击查看答案 - 2在关系代数中, ()五种基本运算是指()。
A.并、差、笛卡尔积、投影、选择
B.并、差、交、投影、选择
C.并、差、连接、投影、选择
D.连接、除法、笛卡尔积、投影、选择
开始考试点击查看答案 - 3MIDI是一种数字音乐的国际标准,MIDI文件存储的()。
A.不是乐谱而是波形
B.不是波形而是指令序列
C.不是指令序列而是波形
D.不是指令序列而是乐谱
开始考试点击查看答案 - 4 DVD-ROM光盘最多可存储17GB的信息,比CD-ROM光盘的650MB大的多。DVD-ROM光盘是通过() 来提高存储容量的。
A.减小读取激光波长,减少光学物镜数值孔径
B.减小读取激光波长,增大光学物镜数值孔径
C.增大读取激光波长,减少光学物镜数值孔径
D.增大读取激光波长,增大光学物镜数值孔径
开始考试点击查看答案 - 5使用200DPI的扫描分辨率扫描一幅”2.5英寸的黑白图像,可以得到一幅()像素的图像。
A.200x2
B.2x2.5
C.400x500
D.800x1000
开始考试点击查看答案 - 6C++中,派生类对基类的继承有三种方式:公有继承(Public)、包含继承(Protected)、私有继承(Private)。 类B保护继承方式继承了类A,类C公有继承方式继承了类B,则()是类C中的公有成员。
A.类A的公有成员
B.类A的保护成员
C.类B的公有成员
D.类B的保护成员
开始考试点击查看答案 - 7用递归算法实现n个相异元素构成的有序序列的二分查找,采用一个递归工作找时,该栈的最小容量应为()。
A.n
B.n/2
C.log2n
D.log2(n +1)
开始考试点击查看答案 - 8算法是对问题求解过程的一类精确描述,算法中描述的操作都是可以通过已经实现的基本操作在限定时间 内执行有限次来实现。这句话说明算法具有()特性。()
A.正确性
B.可行性
C.确定性
D.健壮性
开始考试点击查看答案 - 9贪心算法是一种()的算法。
A.不求最优,只求满意
B.只求最优
C.求取全部可行解
D.求取全部最优解
开始考试点击查看答案 - 10对n个元素进行快速排序时,最坏情况下的时间复杂度为().
A.0(log2n)
B.0(n)
C.0(nlog2n)
D.0(n2)
开始考试点击查看答案