==============以下为押题原文!===========================
4月计算机二级考试公共基础“点睛”讲义
前言:08年春季的全国计算机等级还有几天就要开考了,还是和往年一样,在考前给同学们“押”几个公共基础知识部分的题和考点。我还是要再次提醒同学们:对于下面讲义中出现的题目必须要能够做到“举一反三”,但也不要完全依靠我的押题,毕竟只有具备了扎实的基本功之后才能顺利的通过考试。想要在考前通过押题来通过考试,这种做法是相当危险的!最后,祝同学们身体健康,考试成功!!!
作者在线答疑地址点这里!答案在本文最后一页!作者介绍:王欣,男,南京新华电脑学校计算机等级考试二级辅导主讲教师,已从事多次全国计算机等级考试二级辅导工作,深谙考试规律和解题策略。教学方法独特,深受广大考生欢迎!
相关文章:全国计算机二级考试考试考前注意
一、选择题
1、算法的时间复杂度是指( )。
A、执行算法程序所需要的时间 B、算法程序的长度
C、算法执行过程中所需要的基本运算次数 D、算法程序中的指令条数
2、下列关于栈的叙述正确的是( )。
A、栈是非线性结构 B、栈是一种树状结构
C、栈具有“先进先出”的特征 D、栈具有“后进先出”的特征
3、下列关于队列的叙述正确的是( )。
A、队列是非线性结构 B、队列是一种树状结构
C、队列具有“先进先出”的特征 D、队列具有“后进先出”的特征
4、对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为( )。
A、n+1 B、n C、(n+1)/2 D、n/2
5、形成良好的程序设计风格,需要考虑的一些因素中不包括( )。
A、源程序文件化 B、数据说明方法 C、可行性研究 D、输入和输出
6、下列描述中,正确的是( )。
A、程序就是软件 B、软件开发不受计算机系统的限制
C、软件既是逻辑实体,又是物理实体 D、软件是程序、数据与相关文档的集合
7、下面对于结构化程序设计方法的主要原则描述错误的是( )。
A、自顶向下 B、逐步求精 C、模块化 D、多使用GoTo语句
8、以下说法错误的是( )。
A、软件工程概念的出现源在软件危机
B、软件开发成本和进度无法控制是软件危机的表现之一
C、软件生命周期是指软件产品从考虑其概念开始到该软件不能使用为止的整个时期
D、软件生命周期一般分为软件定义和软件实现两个阶段
9、以下关于软件工程的叙述中正确的是( )。
A、软件工程的产生只是为了解决开发软件过程中所出现的管理问题
B、软件工程主要解决软件产品的实际效用即生产率问题
C、软件工程主要是解决软件开发过程中的技术问题
D、软件工程的主要思想是强调在软件开发过程中需要应用工程化原则
10、内聚是从功能角度来度量模块内的联系。其中内聚性最强的是( )。
A、偶然内聚 B、逻辑内聚 C、过程内聚 D、功能内聚
11、为了避免流程图在描述程序逻辑时的灵活性,提出了用方框图来代替传统的程序流程图,通常也把这种图称为( )。
A、PAD图 B、N-S图 C、结构图 D、数据流图
12、从技术观点看,软件设计包括软件的结构、数据接口和过程设计,其中软件的接口设计是指( )。
A、模块间的关联设计
B、系统结构部件转换成软件的过程描述
C、描述软件内部、软件和协作系统之间以及软件与人之间如何通信
D、软件与操作人员之间的通信方式设计
13、在数据管理技术发展过程中,数据独立性最高的阶段是( )。
A、人工管理阶段 B、文件系统阶段 C、数据库系统阶段 D、软件开发阶段
14、以下不是数据库技术的特点的是( )。
A、数据的高共享性 B、数据的低冗余度性
C、数据的高独立性 D、数据的低集成性
15、在数据库管理系统中,用二维表结构来表示实体以及实体之间联系的模型称为( )。
A、网状模型 B、树形模型 C、关系模型 D、层次模型
16、在E-R图中,用来表示联系的图形是( )。
A、矩形 B、椭圆形 C、菱形 D、三角形
17、设计关系模式是数据库设计中( )阶段的任务。