刷题Day_26

1.依次读入数据元素序列{a,b,c,d,e,f,g}入栈,每进一个元素,机器可要求下一个元素入栈或弹栈,如此进行,则栈空时弹出的元素构成的序列是以下()序列?
正确答案: A D 你的答案: A D (正确)
A. {d,e,c,f,b,g,a}
B. {f,e,g,d,a,c,b}
C. {e,f,d,g,b,c,a}
D. {c,d,b,e,f,a,g}
解析：A 可行步骤：a入栈，b入栈，c入栈，d入栈，d出栈，e入栈，e出栈，c出栈，f入栈，f出栈，b出栈，g入栈，g出栈，a出栈
B 不可行，a入栈，b入栈，c入栈，d入栈，e入栈，f入栈，f出栈，e出栈，g入栈，g出栈，d出栈，此时，栈内元素为abc，只能c出栈，所以形成不了acb
C 不可行，a入栈，b入栈，c入栈，d入栈，e入栈，e出栈，f入栈，f出栈，d出栈，g入栈，g出栈，此时，栈内元素为abc，只能c出栈，所以形成不了bca
D 可行步骤：a入栈，b入栈，c入栈，c出栈，d入栈，d出栈，b出栈，e入栈，e出栈，f入栈，f出栈，a出栈，g入栈，g出栈
2.能同时执行多个程序的OS是（）。
正确答案: A C D 你的答案: A C D (正确)
A. 多道批处理
B. 单道批处理
C. 分时系统
D. 实时系统
3.直接插入排序在最好情况下的时间复杂度为()
正确答案: B 你的答案: A (错误)
A. O(logn)
B. O(n)
C. O(nlogn)
D. O(n2)
解析：最好情况下，每次都插入在最后。 因为至少对每个数都要遍历一次， 所以是O（n）
4.当要查询的条件是某几个特定的数值时，可以用关键字（ ）
正确答案: B 你的答案: C (错误)
A. ON
B. IN
C. BETWEEN
D. OF
解析：在特定的数值查询时用关键字in
5.i为整型变量，则以下循环语句的循环次数是（）
for(i=2;i<2;)
printf(“%d”,i–);
正确答案: B 你的答案: A (错误)
A. 无限次
B. 0次
C. 2次
D. 1次
解析：for语句的执行流程描述如下：
（1） 计算表达式1的值；
（2） 计算表达式2的值，若表达式的值为真（或非0），则执行循环体；
（3） 计算表达式3的值；
（4） 再次计算表达式2的值，并重复以上过程；
（5） 直到表达式2的值为假（或为0），则结束该循环。
可知，第一次执行语句2时为假，故一次循环也不执行。
6.202.119.2.X 属于哪一类IP地址( )。
正确答案: C 你的答案: C (正确)
A. A类
B. B类
C. C类
D. D类
解析：A类地址:1.0.0.0-126.0.0.0
B类地址:128.0.0.0-191.255.255.255
C类地址:192.0.0.0-223.255.255.255
7.一个完整的计算机系统的组成部分有（）。
正确答案: A 你的答案: A (正确)
A. 硬件和软件系统
B. 运算器、存储器、控制器
C. 外部设备和主机
D. 硬设备和应用程序
8.数据库管理系统的工作不包括？（）
正确答案: C 你的答案: D (错误)
A. 定义数据库
B. 对已定义的数据库进行管理
C. 为定义的数据库提供操作系统
D. 数据通信
解析：DBMS功能： 1.数据定义：提供DDL数据定义语言，提供用户定义，修改数据库的三级模式结构，两级映射，约束的操作。 2.数据操作：DML数据操作语言，提供增删改查的操作。 3.数据库的运行管理：安全性检查等功能，保证数据库系统的正常运行。 4.数据分类组织，存储，管理：提供数据字典等。 5.数据库的保护：提供数据库恢复，并发控制等功能。 6.数据库的维护：数据转储，性能监控等功能。 7.通信：DBMS与操作系统的联机处理，与其他软件系统或者数据库的通信。
9.int i, sum=0;
for(i=0;i<10;++i,sum+=i); i 的最终结果是？
正确答案: A 你的答案: A (正确)
A. 10
B. 9
C. 11
D. 以上答案都不正确
10.数据的逻辑独立性是指( )
正确答案: C 你的答案: D (错误)
A. 存储结构与物理结构的逻辑独立性
B. 数据与存储结构的逻辑独立性
C. 用户的应用程序与数据库的逻辑结构是相互独立的
D. 数据元素之间的逻辑独立性
解析：数据的逻辑独立性是指数据库逻辑结构的变化（如数据定义的修改、数据间联系的变更等）不影响用户的应用程序。
数据的物理独立性是指数据库的存储格式和组织方法改变时，不影响数据库的逻辑结构，从而不影响应用程序。