二级公共基础知和Visual FoxPro数据库程序设计考前冲刺试卷.docVIP

二级公共基础知识和Visual FoxPro数据库程序设计考前冲刺试卷 （考试时间90分钟，满分100分） 一、选择题（每小题2分，共70分） （1）算法的时间复杂度是指（?）。 A）执行算法程序所需要的时间 B）算法程序的长度 C）算法执行过程中所需要的基本运算次数 D）算法程序中的指令条数 （2）下列叙述中正确的是（?）。 A）线性链表是线性表的链式存储结构 B）栈与队列是非线性结构 C）双向链表是非线性结构 D）只有根结点的二叉树是线性结构 （3）对建立良好的程序设计风格，下面描述正确的是（?）。 A）程序应该简单、清晰、可读性好?B）符号名的命名只需要符合语法 C）充分考虑程序的执行效率?D）程序的注释可有可无 （4）结构化分析方法是面向（?）的自顶向下逐步求精进行需求分析的方法。 A）对象?B）数据结构 C）数据流?D）目标 （5）有下列二叉树，对此二叉树前序遍历的结果为（?）。 A）ACBEDGFH?B）ABDGCEHF C）HGFEDCBA?D）ABCDEFGH （6）某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为（?）。 A）148?B）169 C）182?D）198 （7）对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为（ ）。 A）125?B）n/2 C）n?D）n+1 （8）以下是结构化程序设计方法的技术是（?）。 A）自顶向下，逐步求精?B）自底向上，逐步求精 C）从整体到局部?D）结构清晰，层次分明 （9）以下所述中，是软件调试技术的是（?）。 A）错误推断?B）集成测试 C）回溯法?D）边界值分析 （10）设有如下关系表： 则下列操作正确的是（?）。 A）T R/S?B）T R×S C）T R∩S?D）T R∪S （11）关于内存变量的调用，下列说法错误的是（?）。 A）在程序中直接使用而由系统自动隐含建立的变量都是私有变量 B）私有变量能被本层模块和下层模块程序调用 C）全局变量需要先定义才能使用，而局部变量可直接使用 D）局部变量能只能被本层模块程序调用 （12）下列关于变量的叙述中，正确的一项是（?）。 A）在Visual FoxPro中，不同类型的数据不能赋给同一个变量 B）变量的类型决定变量值的类型 C）在Visual FoxPro中，变量分为字段变量和内存变量 D）变量值是固定不变的，不可随便更改 （13）在关系运算中，从关系中指定若干个属性组成新的关系，相关的运算称为（?）。 A）选择?B）投影 C）联接?D）扫描 （14）下面关于运行应用程序的说法中，正确的是（?）。 A）可执行文件只能在Visual FoxPro环境下运行 B）可执行文件只能在Windows环境下运行 C）应用程序文件只能在Visual FoxPro环境下运行 D）应用程序文件可以在Visual FoxPro环境下运行，也可以在Windows环境下运行 （15）函数LOWER NCRE123 的值是（?）。 A）NCRE123 B）NCRE C）ncre123 D）ncre （16）打开一个项目文件，然后通过命令方式新建一个程序文件，则该程序文件（?）。 A）存在于当前打开的项目文件中 B）不存在于当前打开的项目文件中，必须单独添加 C）不存在于当前打开的项目文件中，但与项目文件建立了联系 D）以上说法均不正确 （17）执行下列程序： STORE 0 TO m,n DO WHILE n 10 m m+n n n+2 ENDDO ? m,n RETURN 在屏幕上显示的输出结果是（?）。 A）20?10?B）30 10 C）20?12?D）30?12 （18）在DO WHILE…ENDDO循环结构中，LOOP命令的作用是（?）。 A）终止程序的运行 B）退出循环，返回程序开始处继续执行 C）转到DO WHILE语句行，开始下一次循环 D）终止本次循环，将控制转到本循环结构ENDDO后面的第一条语句继续执行 （19）当前目录下有“学生”表和“成绩”表两个文件，要求查找同时选修了“课程名称”为“计算机”和“英语”的学生姓名，下列SQL语句的空白处应填入的语句为（?）。 SELECT 姓名 FROM 学生,成绩; WHERE 学生.学号 成绩.学号; AND 课程名称 计算机; AND 姓名?_____; SELECT 姓名 FROM 学生,成绩; WHERE 学生.学号 成绩.学号; AND 课程名称 英语 A）ANY?B）EXITS C）IN?D）ALL （20）执行下列命令： SELECT AVG 成绩 AS 学生平均成绩 FROM 成绩 INTO TABLE temp Temp表中的字段名为（?）。 A）学生平均成绩?B）AVG 成绩 C）学生平均成?D）学生平均成*