专门关系运算包括Br
A排序、索引、统计B选择、投影、连接r
C关联、更新、排序D显示、打印、制表r
r
19、按条件f对关系R进行选择,其关系代数表达式为Cr
ARXRBRXRfCбfRD∏fRr
r
20、数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是Ar
A控制流B加工C数据存储D源和潭r
r
21、数据的存储结构是指Br
A数据所占的存储空间量B数据的逻辑结构在计算机中的表示r
C数据在计算机中的顺序存储方式D存储在外存中的数据r
r
22、下列叙述中正确的是Ar
A线性表是线性结构B栈与队列是非线性结构r
C线性链表是非线性结构D二叉树是线性结构r
r
23、算法的时间复杂度是指Cr
A执行算法程序所需要的时间B算法程序的长度C算法执行过程中所需要的基本运算次数D算法程序中的指令条数r
r
24、下面不属于软件设计原则的是Cr
A抽象B模块化C自底向上D信息隐蔽r
r
25、索引属于Br
A模式B内模式C外模式D概念模式r
r
26、下列关于栈的叙述中正确的是Dr
A在栈中只能插入数据B在栈中只能删除数据r
C栈是先进先出的线性表D栈是先进后出的线性表r
r
27、以下数据结构中不属于线性数据结构的是Cr
A队列B线性表C二叉树D栈r
r
28、在关系数据库中,用来表示实体之间联系的是Dr
A树结构B网结构C线性表D二维表r
r
29、算法的时间复杂度是指Cr
A执行算法程序所需要的时间B算法程序的长度C算法执行过程中所需要的基本运算次数D算法程序中的指令条数r
r
30、下列叙述中正确的是Ar
A线性表是线性结构B栈与队列是非线性结构r
C线性链表是非线性结构D二叉树是线性结构r
r
31、对建立良好的程序设计风格,下面描述正确的是Ar
A程序应简单、清晰、可读性好B符号名的命名要符合语法r
C充分考虑程序的执行效率D程序的注释可有可无r
r
32、算法的空间复杂度是指Dr
A算法程序的长度B算法程序中的指令条数C算法程序所占的存储空间D算法执行过程中所需要的存储空间r
r
33、在关系数据库中,用来表示实体之间联系的是Dr
A树结构B网结构C线性表D二维表r
r
34、软件需求分析阶段的工作,可以分为四个方面:需求获取、需求分析、编写需求规格说明书以及Br
A阶段性报告B需求评审C总结D都不正确r
r
35、下列关于栈的叙述中正确的是Dr
A在栈中只能插入数据B在栈中只能删除数据r
C栈是先进先出的线性表D栈是先进后出的线性表r
r
36、程序流程图(PFD)中的箭头代表r