请教关于计算机二级考试
我原来没有考过计算机二级,这是头一次,我做了一套去年的笔试试卷,发现选择填空(如下)在谭浩强那本书上没有,向大家请教一下,这些问题应该从哪学习呢?谢谢啦!选择题
(1)下列叙述中正确的是
A)栈是“先进先出”的线性表
B)队列是“先进后出”的线性表
C)循环队列是非线性结构
D)有序线性表既可以采用顺序存储结构,也可以采用链式存储结构
(2)支持子程序调用的数据结构是
A)栈 B)树 C)队列 D)二叉树
(3)某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是
A)10 B)8 C)6 D)4
(4)下列排序方法中,最坏情况下比较次数最少的是
A)冒泡排序 B)简单选择排序 C)直接插入排序 D)堆排序
(5)软件按功能可以分为:应用软件、系统软件和支撑软件〔或工具软件)。下面属于应用软件的是
A)编译程序 B)操作系统 C)教务管理系统 D)汇编程序
(6)下面叙述中错误的是
A)软件测试的目的是发现错误并改正错误
B)对被调试的程序进行“错误定位”是程序调试的必要步骤
C)程序调试通常也称为Debug
D)软件测试应严格执行测试计划,排除测试的随意性
(7)耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是
A)提高耦合性降低内聚性有利于提高模块的独立性
B)降低耦合性提高内聚性有利于提高模块的独立性
C)耦合性是指一个模块内部各个元素间彼此结合的紧密程度
D)内聚性是指模块间互相连接的紧密程度
(8)数据库应用系统中的核心问题是
A)数据库设计 B)数据库系统设计 C)数据库维护 D)数据库管理员培训
(9)有两个关系R,S如下:
R S
A B C A B
a 3 2 a 3
b 0 1 b 0
c 2 1 c 2
由关系R通过运算得到关系S,则所使用的运算为
A)选择 B)投影 C)插入 D)连接
(10)将E-R图转换为关系模式时,实体和联系都可以表示为
A)属性 B)键 C)关系 D)域
填空题
(1)假设用一个长度为50的数组(数组元素的下标从0到49)作为栈的存储空间,栈底指针bottom指向栈底元素,栈顶指针top指向栈顶元素,如果bottom=49,top=30(数组下标),则栈中具有【1】个元素。
(2)软件测试可分为白盒测试和黑盒测试。基本路径测试属于 【2】 测试。
(3)符合结构化原则的三种基本控制结构是:选择结构、循环结构和 【3】 。
(4)数据库系统的核心是 【4】 。
(5)在E-R图中,图形包括矩形框、菱形框、椭圆框。其中表示实体联系的是 【5】 框。