3、对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
A.9
B.10
C.45
D.90
【正确答案】c
【题目解析】
在最坏的情况下,冒泡排序要经过n/2遍的从前往后的扫描和n/2的从后往前的扫描,需要的比较次数为n(n-1)/2,所以比较的次数为10×(10-1)/2=45,所以选C。
4、下列叙述中正确的是()。
A.算法的效率只与问题的规模有关,而与数据的存储结构无关
B.算法的时间复杂度是指执行算法所需要的计算工作量
C.数据的逻辑结构与存储结构是——对应的
D.算法的时间复杂度与空间复杂度一定相关
【正确答案】B
【题目解析】
我们通常用时间复杂度和空间复杂度来衡量算法效率,算法的时间复杂度是指执行算法所需要的计算工作量;算法所执行的基本运算次数与问题的规模有关,而一个算法的空间复杂度,一般是指执行这个算法所需要的内存空间;一般来说,一种数据的逻辑结构根据需要可以表示成多种存储结构,所以选B。
5、下列叙述中正确的是()。
A.线性表链式存储结构的存储空间一般要少于顺序存储结构
B.线性表链式存储结构与顺序存储结构的存储空间都是连续的
C.线性表链式存储结构的存储空间可以是连续的,也可以是不连续的
D.以上说法均错误
【正确答案】C
【题目解析】
线性表的顺序存储结构具备如下两个基本特征:①线性表中的所有元素所占的存储空间是连续的;②线性表中各数据元素在存储空问中是按逻辑顺序依次存放的。用一组任意的存储单元来依次存放线性表的结点,这组存储单元既可以是连续的,也可以是不连续的,甚至是零散分布在内存中的任意位置上的,所以选C。
6、结构化程序的三种基本结构是() 。
A.递归、迭代和回溯
B.过程、函数和子程序
C.顺序、选择和循环
D.调用、返回和选择
【正确答案】C
【题目解析】
结构化程序的三种基本结构是顺序、选择和循环,所以选C。
7、下面属于系统软件的是()。
A.EPR系统
B.学籍管理系统
C.CAl系统
D.编译程序
【正确答案】D
【题目解析】
系统软件是计算机管理自身资源,提高计算机使用效率并服务于其他程序的软件。如操作系统、编译程序、汇编程序、网络软件和数据库管理系统等。CAI、EPR系统和学籍管理系统均不属于系统软件,所以选D。
8、数据库系统的三级模式不包括()。
A.概念模式
B.内模式
C.外模式
D.数据模式
【正确答案】D
【题目解析】
数据库系统的三级模式包括概念模式、外模式、内模式,所以选D。
9、在关系A (S,SN,D)和B (D,CN,NM))中,A的主键是S,B的主键是D,则D在A中称为()。
A.外键(码)
B.候选键(码)
C.主键(码)
D.以上说法都不对
【正确答案】A
【题目解析】
如果关系A的某属性集是关系B的键,则成该属性集为A的外键或外码,所以选A。
10、数据库(DB数据库系统(DBS)数据库管理系统(DBMS)三者之间的关系是()。
A.DBS包括DB和DBMS
B.DB包括DBS和DBMS
C.DBMS包括DB和DBS
D.DBS就是DB,也就是DBMS
【正确答案】A
【题目解析】
数据库系统包括数据库和数据库管理系统,所以选A。
11、下面关于云文档的说法中,错误的是
A.云文档是WPS为用户提供的硬盘文档储存服务
B.用户可以将文档保存在其中,跨设备无缝同步和访问
C.在开启文档云同步后,可在所有登录了同一帐号的设备上无缝同步和访问打开过的文档D.云文档可以通过