算法的空间复杂度是指.docVIP

? 一 、选择题 （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）DOM（A）表示属性A的取值范围 正确答案:? C ? [NextPage] ? （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 DATABASE 考生库B）DELETE DATABASE 考生库 RECYCLEC）DELETE DATABASE 考生库 DELETETABLES D）DELETE DATABASE 考生库 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 proc WITH parm list调用过程时，过程文件无需打开就可调用其中的过程D）用命令DO proc WITH parm list IN file调用过程时，过程文件无需打开，就可调用其中的过程 正确答案:? D （22）在命令按钮组中，决