1）下列叙述中正确的是________A)算法的效率只与问题的规模有关，而与数据的存储结构无关B)算法的时间复杂度是指执行算法所需要的计算工作 量 或者是基本运算次数C)数据的逻辑结构与存储结构是一一对应的D)算法的时间复杂度与空间复杂度一定相关算法是解决问题 所需要的步骤的集合 如果这个问题的规模较大 就是数据量比较大 结构 数据结构 一个家庭有一个小孩 另一个家庭有两个小孩逻辑结构 是前后件关系 春 夏 秋 冬 存储结构 或者物理结构 是将逻辑结构 在计算机给反映出来，有顺序存储 链式存储我这么想 春 夏 秋 冬 这种前后件关系 一定要通过顺序存储来反映呢不是的 因为链式存储也可以反映出这种前后件关系 所以不是一一对应的具体的 你要看看 公共课介绍的 存储结构空间复杂度 是指 执行算法需要的内存空间内存空间 好比说 你上课的教室 时间复杂度好比说 大家上课的时间 （2）下列叙述中错误的是________A)在数据库系统中，数据的物理结构必须与逻辑结构一致解释：和第一题 C 是一样的 逻辑结构就是前后件关系而 物理结构 就是 存储结构B)数据库技术的根本目标是要解决数据的共享问题C)数据库设计是指在已有数据库管理系统的基础上建立数据库D)数据库系统需要操作系统的支持（3）软件是指________。
A)程序B)程序和文档C)算法加数据结构D)程序、数据与相关文档的完整集合（4）在面向对象方法中，实现信息隐蔽是依靠______A)对象的继承 B)对象的多态C)对象的封装D)对象的分类就是看不到 只有封装 （5）下列叙述中正确的是________A)程序执行的效率与数据的存储结构密切相关B)程序执行的效率只取决于程序的控制结构 还有数据量大小C)程序执行的效率只取决于所处理的数据量 控制结构D)以上三种说法都不对为了方便理解 大家将程序看着是i算法 程序或算法与数据量大小 以及数据结构都有关系 （6）下列叙述中正确的是________A)数据的逻辑结构与存储结构必定是一一对应的B)由于计算机存储空间是向量式的存储结构，因此，数据的存储结构一定是线性结构 C)程序设计语言中的数据一般是顺序存储结构，因此利用数组只能处理线性结构D)以上三种说法都不对线性结构 是一种数据结构 而存储结构 是数据结构中要研究的一个方面利用数组 不仅可以处理线性结构 也可以处理非线性结构 若是那些绝对化的选项 摸不准 最好不要选择（7）下列叙述中正确的是________A)为了建立一个关系，首先要构造数据的逻辑关系数据逻辑关系 就是前后件关系 构造一个关系 起码数据结构中里面的数据元素 能够具备前后件关系才行春 夏 秋 温 冬 这个5个元素 就不能构成前后件关系 也就无法构造一个关系B)表示关系的二维表中各元组的每一个分量还可以分成若干数据项二维表 每一个分量 看着是每一个单元格 每一个单元格 不可以再分了 不可以分成若干数据项C)一个关系的属性名表称为关系模式一个关系的属性名表 就是一个表 描述关系模式 不仅要指出 表的名称 还要指出 表的内部结构 有什么字段 类型 宽度等都要表示出D)一个关系可以包括多个二维表一个关系就是指一张二维表 一个二维表就是指一个关系（8）已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是（ ）。
后序 ：左右根 推出 E 是总根A) ABCDE 中序遍历：左根右 由于 E 是总根 所以CAD是左子树部分 由中序推导出 A 是左子树的根 C是A 的左 D是A的右B）ECABDC）EACDBD）CDEAB二叉树遍历的题目 分为两种 一种是给图来推测 另一种就是此种情况 需要知道每一种遍历的原则E 总根B 右A根左子树D右C左9, 下列方法中，不属于软件调试方法的是（ ）A）回溯法B）强行排错法C）集成测试法 是软件测试中的 不是调试中D）原因排除法软件测试 软件调试10,下列选项中，不属于模块间耦合的是（ ）A）内容耦合B）异构耦合C）控制耦合D）数据耦合 耦合 是什么意思 是指 两个东西（模块）之间的依赖程度内聚性 就是一个东西内部的元素的紧密联系程度有个叫做 偶然内聚的 内聚性强度最弱的（11）在Visual FoxPro中，UnLoad事件的触发时机是______A)释放表单B)打开表单C)创建表单D)运行表单Unload 在什么时候进行？就问大家 你们上课教室在什么时候锁门呢/把上课的地方看着是 内存空间Load 载入 好比是大家进入教室的过程Init 运行 大家上课Destroy 释放 大家下课走出教室Unload 就是走出教室后锁门就是学生走出了教室再锁门(12)关系运算中选择某些列形成新的关系的运算是 A）选择运算 B）投影运算 C）交运算 D）除运算选择列 形成一个关系 投影运算选择 运算 找满足条件的记录 即行 来形成一个关系（13） 假设变量a的内容是“计算机软件工程师”，变量b的内容是“数据库管理员”，表达式的结果为“数据库工程师”的是 A)left(b,6)-right(a,6) B）substr(b,1,3)-substr(a,6,3) C）A和B都是 D）A和B都不是一个汉字占两个字节 3 不好取 （14） 在Visual FoxPro中，使用SEEK命令查找匹配的记录，当查找到匹配的第一条记录后，如果还需要查找下一条匹配的记录，通常使用命令A）GOTO B） SKIP C） CONTINUE D）GOLocate for 和 continue 针对 表记录针对索引查找 seek 和skip 搭配（15） 假设表s中有10条记录，其中字段b小于20的记录有3条，大于等于20、并且小于等于30的记录有3条，大于30的记录有4条。
执行下面的程序后，屏幕显示的结果是SET DELETE ONDELETE FROM s WHERE b BETWEEN 20 AND 30 进行逻辑删除 并未真正删除?RECCOUNT() 问表中有多少条记录A）10 B） 7 C） 0 D）3原因Reccount 是返回表中的记录数 若是记录未被真正删除 即没有进行物理删除 都会返回 也就是不会受到逻辑删除的影响（16）假设某个表单中有一个复选框（CheckBox1）和一个命令按钮Command1，如果要在Command1的Click事件代码中取得复选框的值，以判断该复选框是否被用户选择，正确的表达式是 A）This. CheckBox1.value B）ThisForm. CheckBox1.value C）This. CheckBox1.Selected D）ThisForm. CheckBox1. Selected 如何表示一个复选框被选中Thisform.check1.value=1 表示选中（17）下列字符型常量的表示中，错误的是A）[[品牌]] B）’5+3’ C）’[x=y]’ D）[“计算机”]字符型常量 有三种定界符括起来 单引号 双引号 方括号就是 像A这样子 它不知道结束符号在哪里“好哈学习“天天向上” ” 里面就不会再打双引号不知道结束为止在哪里（18）函数Upper(“la2B”)的结果是：A） 1a2b B）la2B C）1A2B D）1a2b （19）可以随表的打开而自动打开的索引是A）单项压缩索引文件 B）单项索引文件 C）非结构复合索引文件 D）结构复合索引文件为表创建了一个索引后 会立即形成一个索引文件 这种索引文件基本上是结构化复合索引文件（20）在INPUT、ACCEPT和WAIT 三个命令中，必须要以回车键表示输入结束的命令是A） ACCEPT和WAIT B）INPUT和WAIT C）INPUT、ACCEPT D）INPUT、ACCEPT和WAITWait 不是程序的输入语句 是程序的输出语句（21）下列控件中，不能设置数据源的是A）复选框 B）命令按钮 C）选项组 D）列表框这里命令按钮没有数据源 只是一个按钮 用鼠标点击即可实现功能的复选框的 数据源 可以看做是 0 1 .F. .T.选项组按钮 数据源可以看做是 1 2 3 4 5....1表示选中第一个选项按钮 2 表示选中第二个 列表框 rowsource 属性 就是数据源属性 也就是列表框具体显示的内容（22）某数据库有20条记录，若用函数EOF()测试结果为.T.，那么此时函数RECNO()的值是A）21 B）20 C）19 D） 1Recno（） 是指返回记录号的意思表中 每一条记录 都有一个记录号 第1条 记录 是1第2条 是2第3条 是3.......但是 表存在一个结束位置 而结束位置 就是指最后一条记录的下一个位置没有记录的第一行 （记录包括空记录）Eof（） 是测试记录指针是否指向表的结束位置使用如下三个数据库表：图书（索引号，书名，出版社，定价，ISBN）借书证（借书证号，姓名，性别，专业，所在单位）借书记录（借阅号，索引号，借书证号，借书日期 ，还书日期）其中：定价是货币型，借书时期和还书日期是日期型，其它是字符型。
23）查询2011年被借过图书的书名、出版社和借书日期，正确的SQL语句是A）SELECT 书名.出版社，借书日期 FROM 图书，借书记录 WHERE.借书日期=2011 AND 图书.索引号=借书记录.索引号日期 是包含 年 月 日 不可能等于2011B）SELECT 书名.出版社，借书日期FROM 图书，借书记录 WHERE 借书日期=YEAR(2011) AND 图书索引号=借书记录.索引号Year（） 是取年份函数 year（日期才行） year（2011）C）SELECT 书名.出版社，借书日期 FROM 图书，借书记录 WHERE 图书.索引号= 借书记录.索引号 AND YEAR(借书日期)=2011 D） SELECT 书名.出版社，借书日期 FROM 图书，借书记录 WHERE 图书.索引号=借书记录.索引号 AND WHERE 。