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. 数据元素之间的逻辑独立性
 解析：数据的逻辑独立性是指数据库逻辑结构的变化（如数据定义的修改、数据间联系的变更等）不影响用户的应用程序。
 数据的物理独立性是指数据库的存储格式和组织方法改变时，不影响数据库的逻辑结构，从而不影响应用程序。