2021年计算机软件水平考试软件设计师练习题.doc

2021年计算机软件水平考试软件设计师练习题 试题26.有一个虚存系统执行先进先出(FIFO)的页面淘汰算法，为每个进程分配3个页面。现有一个进程的一段程序，有一个访问页面序列：2 4 6 5 3 4 5 2 5 4 3 5 1 2 4 1 刚开始时内存为空，执行这个程序将产生 (26) 缺页中断。 　　(26)A.10次 　　B.11次 　　C.12次 　　D.13次 　　试题27.语言L={0m1n| m?1,n?1}的正规表达式是 (27) 。 　　(27)A.0*1* 　　B.00*1* 　　C.0*11* 　　D.00*11* 　　试题28.已知文法G2=(VT={a, ?，?，(，)},VN={S,L},S,P),其中P为， 　　S?(L)?a 　　L?L , S?S 　　(a,a)是L(G2)的句子，这个句子的分析树是 (28) 。 　　(28)A. B. 　　C. D. 　　试题29.编译程序一般采用 (29) 技术进行语义分析和生成中间代码。 　　(29)A.数据控制翻译 　　B.流程控制翻译 　　C.语法制导翻译 　　D.面向对象的翻译 　　试题30.编译程序对中间代码的优化，根据优化所涉及的程序范围，可分为局部优化、循环优化和全局优化。所谓局部优化是指在 (30) 范围内做的优化。 　　(30)A.表达式B.语句 　　C.函数 　　D.基本块 　　试题31.关键路径是指AOE(Activity On Edge)网中 (31) 。 　　(31)A.最长的回路 　　B.最短的回路 　　C.从源点到汇点(结束顶点)的最长路径 　　D.从源点到汇点(结束顶点)的最短路径 　　试题32.以下序列中不符合堆定义的是 (32) 。 　　(32)A.(102，87，100，79，82，62，84，42，22，12，68) 　　(32)B.(102，100，87，84，82，79，68，62，42，22，12) 　　(32)C.(12，22，42，62，68，79，82，84，87，100，102) 　　(32)D.(102，87，42，79，82，62，68，100，84，12，22) 　　试题33.一个具有767个结点的完全二叉树，其叶子结点个数为 (33) 。 　　(33)A.383 　　B.384 　　C.385 　　D.386 　　试题34.若一个具有n个结点、k条边的非连通无向图是一个森林(nk)，则该森林中必有(34) 棵树。 　　(34)A.k 　　B.n 　　C.n-k 　　D.n+k 　　试题35.若G是一个具有36条边的非连通无向图(不含自回路和多重边)，则图G至少有 (35) 个顶点。 　　(35)A.11 　　B.10 　　C.9 　　D.8 　　试题36.H.264的视像编码是 (36) 。 　　(36)A.有损数据压缩编码 　　B.无损数据压缩编码 　　C.不压缩数据的编码 　　D.通道(或称信道)编码 　　试题37.为适应网络带宽和降低存储器存储容量的要求，科技工作者开发了许多算法，用于压缩各种各样的数据。假设处理系统的计算精度足够高，由此造成的数据损失可忽略。其中，嵌入式零树小波(EZW)编码 (37) 。 　　(37)A.对重构图像的质量有损失 　　B.对重构图像的质量没有损失 　　C.没有量化功能 　　D.量化阶大小不会影响图像质量 　　(39)A.答案1 　　B.答案2 　　C.答案3 　　D.答案4 　　试题40.数据库的三级模式是指 (40) 。 　　(40)A.外模式、模式、内模式 　　B.内模式、模式、概念模式 　　C.模式、外模式、存储模式 　　D.逻辑模式、子模式、模式 　　试题41.数据模型有3个要素，其中用于描述系统静态特性的是 (41) 。 　　(41)A.数据操作 　　B.数据结构 　　C.数据模型 　　D.数据完整约束性 　　试题42.网状模型、层次模型和关系模型都是数据库中的基本数据模型，在有哪些信誉好的足球投注网站数据时，关系模型是通过 (42) 实现的。 　　(42)A.可从任一点开始且沿任何路径有哪些信誉好的足球投注网站 　　B.可从任一点沿确定的路径有哪些信誉好的足球投注网站 　　C.可从固定的节点沿确定的路径有哪些信誉好的足球投注网站 　　D.对关系进行计算 　　试题43.设关系模式R(A，B，C)，F是R上成立的FD集，F={B→C}，则分解 是 (43) 。 　　(43)A.是无损联接，也是保持FD的分解 　　B.是无损联接，但不保持FD的分解 　　C.不是无损联接，但保持FD的分解 　　D.既不是无损联接也不保持FD的分解 　　试题44.DBMS中实现事务持久性的子系统是 (44) 。 　　(44)A.安全性管理子系统 　　B.完整性管理子系统 　　C.并发控制子系统 　　D.恢复管理子系统 　　试题45.对象可以用预先开发的源代