计算机二级考前冲刺模拟(8).pdfVIP

百学须先立志。——朱熹 计算机二级考前冲刺模拟（8） 学生姓名 [填空题] * _________________________________ 1 下列叙述中正确的是( )。 [单选题] * 算法的效率只与问题的规模有关，而与数据的存储结构无关 算法的时间复杂度是指执行算法所需要的计算工作量(正确答案) 数据的逻辑结构与存储结构是一一对应的 算法的时间复杂度与空间复杂度一定相关 2 下列叙述中正确的是( )。 [单选题] * 线性表链式存储结构的存储空间一般要少于顺序存储结构 线性表链式存储结构与顺序存储结构的存储空间都是连续的 线性表链式存储结构的存储空间可以是连续的，也可以是不连续的(正确答案) 以上说法均错误 3 某二叉树共有12 个结点，其中叶子结点只有1 个。则该二叉树的深度为( )。 （根结点在第1 层） [单选题] 3 6 8 12(正确答案) 人人好公，则天下太平；人人营私，则天下大乱。——刘鹗 百学须先立志。——朱熹 4 对长度为n 的线性表作快速排序，在最坏情况下，比较次数为( )。 [单选题] * n n-1 n(n-1) n(n-1)/2(正确答案) 5 结构化程序设计中，下面对goto 语句使用描述正确的是( )。 [单选题] * 禁止使用goto 语句 使用goto 语句程序效率高 应避免滥用goto 语句(正确答案) 以上说法均错误 6 下面不属于软件测试实施步骤的是( )。 [单选题] * 集成测试 回归测试(正确答案) 确认测试 单元测试 7 下面不属于软件需求分析阶段主要工作的是( )。 [单选题] * 需求变更申请(正确答案) 需求分析 需求评审 需求获取 勿以恶小而为之，勿以善小而不为。——刘备 志不强者智不达，言不信者行不果。——墨翟 8 一般情况下，当对关系R 和S 进行自然连接时，要求R 和S 含有一个或者多个共 有的( )。 [单选题] * 记录 行 属性(正确答案) 元组 9 有三个关系R 、S 和T 如下： 则由关系R 和S 得到关系T 的操作是( )。 [单选题] * 选择 差(正确答案) 交 并 10 有表示公司和职员及工作的三张表，职员可在多家公司兼职。其中公司C （公 司号，公司名，地址，注册资本，法人代表，员工数），职员S （职员号，姓名， 性别，年龄，学历），工作W （公司号，职员号，工资），则表W 的键（码）为 ( )。 [单选题] * 公司号，职员号(正确答案) 职员号，工资 勿以恶小而为之，勿以善小而不为。——刘备 丈夫志四方，有事先悬弧，焉能钧三江，终年守菰蒲。——《顾炎武》 职员号 公司号，职员号，工资 11 以下关于数据库系统的叙述中，正确的是（）。 [单选题] * 数据库中的数据可被多个用户共享(正确答案) 数据库中的数据没有冗余 数据独立性的含义是数据之间没有关系 数据安全性是指保证数据不丢失 12 以下关于数据库概念模型的叙述中，错误的是（）。 [单选题] * 概念模型不依赖于具体的DBMS 设计人员依据概念模型编写程序(正确答案) 概念