算法的空间复杂度是指

、选择题 （1）算法的空间复杂度是指A）算法程序的长度B）算法程序中的指令条数C）算法程序所占的存储空间D）执行过程中所需要的存储空间正确答案 : D（2）用链表表示线性表的优点是A）便于随机存取B）花费的存储空间较顺序存储少C）便于插入和删除操作D）数据元素的物理顺序与逻辑顺序相同正确答案 : C（3）数据结构中，与所使用的计算机无关的是数据的A）存储结构B）物理结构C）逻辑结构D）物理和存储结构正确答案 : C（4）结构化程序设计主要强调的是A）程序的规模B）程序的效率C）程序设计语言的先进性D）程序易读性正确答案 : D（5）软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指A）模块间的关系B）系统结构部件转换成软件的过程描述C）软件层次结构D）软件开发过程正确答案 : B（6）检查软件产品是否符合需求定义的过程称为A）确认测试B）集成测试C）验证测试D）验收测试正确答案 : A（7）数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图 符不属于数据流图合法图符的是A）控制流B）加工C）数据存储D）源和潭正确答案 : A（8）应用数据库的主要目的是A）解决数据保密问题B）解决数据完整性问题C）解决数据共享问题D）解决数据量大的问题正确答案 : C（9）在数据库设计中，将 E-R图转换成关系数据模型的过程属于A）需求分析阶段B）逻辑设计阶段C）概念设计阶段D）物理设计阶段正确答案 : B（10）在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据 独立性最高的阶段是A）数据库系统B）文件系统C）人工管理D）数据项管理正确答案 : A（11）下列说法错误的是A）关系中每一个属性对应一个值域B）关系中不同的属性可对应同一值域C）对应同一值域的属性为不同的属性D）DO（ A）表示属性A的取值范围正确答案 : CNextPage（12）对关系S和R进行集合运算，产生的元组属于S中的元组，但不属于 R中的元组，这种集合运算称为A) 并运算B) 交运算C) 差运算D) 积运算正确答案 : C(13) 函数 UPPER(12ab34CD)的结果是A) 12AB34CDB) 12ab34CDC) 12ab34cdD) 12AB34cd正确答案 : A(14) 在下列的 Visual FoxPro 表达式中，运算结果为字符型数据的是A) ABCD+ EF= ABCDEFB) 1234-34C) CTOD( 05/08/03 )D) DTOC( DATE() 04/03/02正确答案 : B(15) 在 Visual FoxPro 中，可以同时打开表文件的个数最多是A) 16B) 32 767C) 255D) 256正确答案 : B(16) 要将数据库 考生库 文件及其所包含的数据库表文件直接物理删除，下列命令正确的是A) DELETE DATABAS考生库B) DELETE DATABAS考生库 RECYCLEC) DELETE DATABAS考生库 DELETETABLESD) DELETE DATABAS考生库 DELETETABLES RECYCLE正确答案 : C(17) 在 Visual FoxPro 中，下列各项的数据类型所占字符的字节数相等的是A) 日期型和逻辑型B) 日期型和通用型C) 逻辑型和备注型D) 备注型和通用型正确答案 : D(18) 在 Visual FoxPro 中，下列不能用来修改数据表记录的命令是A) EDITB) CHANGEC) BROWSED）MODIFY STRUCTURE 正确答案 : D（19）在 Visual FoxPro 中，数据的完整性不包括A）实体完整性B）域完整性C）属性完整性D）参照完整性正确答案 : C（20）使用视图之前，首先应该A）新建一个数据库B）新建一个数据库表C）打开相关的数据库D）打开相关的数据表正确答案 : C（21）有关过程调用叙述正确的是A）打开过程文件时，其中的主过程自动调入内存B）同一时刻只能打开一个过程，打开新的过程后，旧的过程自动关闭C） 用命令DO vproc WITH vparm list调用过程时，过程文件无需打开就可调用其中的过程D） 用命令DO WITH vparm list IN 调用过程时，过程文件无需打开，就可调用其中的过 程正确答案 : D（22）在命令按钮组中，决定命令按钮数目的属性是A）ButtonCountB）ButtonsC）ValueD）ControlSource正确答案 : ANextPage（23）在表单中有命令按钮 Command和文本框Textl，将文本框的InputMask属性值设置为$ 9,999.9， 然后在命令按钮的 Click 事件中输入代码 ThisForm.Text1.Value=12 3456.789 ，当运行表单时，单击命令 按钮，此时文本框中显示的内容为A）$ 123 456.789B）$ 23 456.7C) 123 456.7D) *.* 正确答案 : D(24) 假设有菜单文件 mainmu.mnx,下列说法正确的是A) 在命令窗口利用 DO main mu命令，可运行该菜单文件mainmu.mpr，然后在命令窗口执行命令： DOmainmumainmu.mpr，然后在命令窗口执行命令：DOmainmu.mpr，然后在命令窗口执行命令：DOMEMUB) 首先在菜单生成器中，将该文件生成可执行的菜单文件 可运行该菜单文件C) 首先在菜单生成器中，将该文件生成可执行的菜单文件 mainmu.mpr 可运行该菜单文件D) 首先在菜单生成器中，将该文件生成可执行的菜单文件 mainmu 可运行该菜单文件正确答案 : C(25) 报表文件的扩展名是A) .MNXB) .FRXC) .FXPD) .PRG 正确答案 : B(26) 在命令窗口中，打印报表 YY1可使用的命令是A) REPORT FROM YY1 TO PRINTERB) REPORT FROM YY1 PREVIEWC) REPORT FORM YY1 TO PRINTERD) REPORT FORM YY1 PREVIEW 正确答案 : C(27) SQL的查询结果可以存放到多种类型的文件中，下列都可以用来存放查询结果的文件类型的是A) 临时表、视图、文本文件B) 数组、永久性表、视图C) 永久性表、数组、文本文件D) 视图、永久性表、文本文件 正确答案 : C(28) 语句DELETE FROM成绩表 WHER时算机=2B) SELECT仓库号，COUNT(*), AVG工资)FROM 职工表；GROUP BY仓库号 HAVING COUNT(*)=2C) SELECT仓库号，COUNT(*), AVG工资)FROM 职工表；GROUP BY仓库号 SET COUNT(*)=2D) SELECT仓库号，COUNT(*), AVG工资)FROM 职工表；GROUP BY仓库号 WHERE COUNT(*)=2正确答案 : B(35)有如下SQL语句：SELECT DISTINCT 仓库号 FROM 职工表 WHERE工资 =ALL；(SELECT工资FROM职工表WHERE仓库号=A1) 执行语句后，显示查询到的仓库号有A)A1B)A3C)A1， A2D)A1， A3正确答案 : D二、填空题(1)数据的逻辑结构有线性结构和【1】 两大类。正确答案 : 1.( 非线性结构 )( 2)顺序存储方法是把逻辑上相邻的结点存储在物理位置【2】 的存储单元中。正确答案 : 1.( 相邻 )( 3)一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【 3】正确答案 : 1.( 可重用性 )（4）软件工程研究的内容主要包括：【 4】 技术和软件工程管理。正确答案 : 1.（ 软件开发 ）（5）关系操作的特点是【5】操作。正确答案 : 1.（ 集合 ）（ 6 ）函数 INT（LEN（123.456） 的结果是 【 6】 。正确答案 : 1.（7）（7） 在Visual FoxPro中，利用DELETE命令可以【7】 删除数据表的记录，必要时可以利用【8】 命令进行恢复。正确答案 : 1.（ 逻辑） 2.（RECALL）（8） 在数据库设计器中设计表之间的联系时，要在父表中建立【9】，在子表中建立【10】。正确答案 : 1.（ 主索引或候选索引 ） 2.（ 普通索引 ）（9） 要求按成绩降序排序，输出”文学系学生选修了 ”计算机课程的学生姓名和成绩。请将下面的SQL语 句填写完整。SELECT姓名，成绩FROM学生表，选课表；WHERE 【 11】 AND 【 12】 AND【 13】；ORDER BY成绩 DESC正确答案 : 1.（ 院系=文学系） 2.（ 课程名=计算机） 3.（ 学生表.学号=选课表.学号）（10）利用SQL语句统计选修了 ”计算机课程的学生人数。请将下面的语句补充完整。SELECT 【14】 FROM 选课表 WHERE 【15】正确答案：1.（COUNT（*）或COUNT成绩）2.（课程名=计算机）