单选题
根据乔姆斯基20世纪50年代建立的形式语言的理论体系，语言的文法被分为四种类型，即：O型(上下文有关文法)、1型(上下文相关文法)、2型(上下文无关文法)和3型(正规文法)。其中2型文法与{{U}}
(66) {{/U}}等价，所以有足够的能力描述多数现今程序设计的语言的句法结构。一个非确定的有限自动机必存在一个与之等价{{U}} (67)
{{/U}}。从文法描述语言的能力来说，{{U}} (68) {{/U}}最强，{{U}} (69) {{/U}}最弱，由四类文法的定义可知：{{U}} (70)
{{/U}}必是2型文法。
单选题泛化是指 (22) 。
单选题
单选题根据整体设计的原则，网络系统安全必须包括安全防护机制、安全检测机制和{{U}} (69) {{/U}}。
单选题带256MB存储卡的数码相机拍摄分辨率设定为1600×1200(像素)，颜色深度为24位，若不采用压缩存储技术，则最多可以存储 (12) 张照片。
单选题迪杰斯特拉(Dijkstra)算法按照路径长度递增的方式求解单源点最短路径问题，该算法运用了{{U}} (62) {{/U}}算法策略。
单选题若一棵哈夫曼（Huffman）树共有9 个顶点，则其叶子结点的个数为 （ ） 。
单选题
单选题对于场景：一个公司负责多个项目，每个项目(Project)由一个员工(Employee)团队(Team)来开发。下列UML概念图中，________最适合描述这一场景。
单选题图7-4是一个软件项目的活动网络图，其中顶点表示项目里程碑，边表示包含的活动，边上的权重表示活动的持续时间(单位：天)，则项目总工期为______天。A．62B．66C．70D．72
单选题软件开发中的瀑布模型典型地刻画了软件生存周期的各个阶段，与其最相适应的软件开发方法是 (15) 。
单选题W3C制定了同步多媒体集成语言规范，称为______规范。 A．XML B．SMIL C．VRML D．SGML
单选题真彩色是指组成一幅彩色图像的每个像素值中，有R、G、B3个基色分量。RGB(8：8：8)表示R、G、B分量都用8位来表示。一幅640×480的RGB(8：8：8)的真彩色图像文件的大小是______。 A．300KB B．900KB C．2400KB D．1MB
单选题带32 MB Flash Memory数字录音笔的应用程序占用1MB内存，其余存储空间用于存储声音数据。若该录音笔采用G.723.1的声音编码标准(数据传输速率为5.3Kbps)，则最长的录音时间约为 (13) 。
单选题下述 (47) 都是面向对象的程序设计语言。 A．SmallTalk、C++、Java B．Basic、C++、Java C．ASP、Java、C D．Fortran、C++、C
单选题我国标准分为国家标准、行业标准、地方标准和企业标准四类。根据标准的法律约束性，可分为强制性标准和推荐性标准。现已得到国家批准的《软件工程术语标准》(GB/T 11457-89)属于______标准。 A．强制性国家 B．推荐性国家 C．强制性行业 D．推荐性行业
单选题设链式栈中节点的结构为(data，link)，且top是指向栈顶的指针。则在栈顶插入一个由指针s所指的节点应执行______。
单选题市场上出售标有80 min/700 MB CD-R光盘，80 min 700 MB都是指它的容量。其中，700 MB是指记录 (38) (1MB=1024×1024B，四舍五入取整数)。 A．80分钟CD-DA声音 B．CD-ROM Mode 1的用户数据 C．CD-ROM Mode 2的用户数据 D．其他
单选题按照ISO/IEC 9126软件质量度量模型定义，一个软件的可靠性的子特性包括 (32) 。
单选题设有职工EMP（职工号,姓名,性别,部门号，职务，进单位时间,电话），职务JOB（职务，月薪）和部门DEPT（部门号,部门名称,部门电话,负责人）实体集。一个职务可以由多个职工担任，但一个职工只能担任一个职务，并属于一个部门，部门负责人是一个职工。下图所示的a、b处的实体名分别为（53）;图中a、b之间为（54）联系。