2013年9月计算机等考二级C语言压轴题-4

《2013年9月计算机等考二级C语言压轴题-4》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、-------------------------选择题-------------------------选择题1下列数据结构中，能够按照"先进后出"原则存取数据的是(　　)。A.循环队列B.栈C.队列D.二叉树答案：B【解析】栈是按先进后出的原则组织数据的。队列是先进先出的原则组织数据选择题2对于循环队列，下列叙述中正确的是(　　)。A.队头指针是固定不变的B.队头指针一定大于队尾指针C.队头指针一定小于队尾指针D.队头指针可以大于队尾指针，也可以小于队尾指针答案：D【解析】循环队列的队头指针与队尾指针都不是固定的，随着入队与出队操作要进行

2、变化。因为是循环利用的队列结构所以对头指针有时可能大于队尾指针有时也可能小于队尾指针。选择题3算法的空间复杂度是指(　　)。A.算法在执行过程中所需要的计算机存储空间B.算法所处理的数据量C.算法程序中的语句或指令条数D.算法在执行过程中所需要的临时工作单元数答案：A【解析】算法的空间复杂度是指算法在执行过程中所需要的内存空间。所以选择A)。选择题4软件设计中划分模块的一个准则是(　　)。A.低内聚低耦合B.高内聚低耦合C.低内聚高耦合D.高内聚高耦合答案：B【解析】一般较优秀的软件设计，应尽量做到高内聚，低耦合，即减弱模块之间的耦合性和提高

3、模块内的内聚性，有利于提高模块的独立性。选择题5下列选项中不属于结构化程序设计原则的是(　　)。A.可封装B.自顶向下C.模块化D.逐步求精答案：A【解析】结构化程序设计的思想包括：自顶向下、逐步求精、模块化、限制使用goto语句，所以选择A)。选择题6下列数据结构中，属于非线性结构的是(　　)。A.循环队列B.带链队列C.二叉树D.带链栈答案：C【解析】树是简单的非线性结构，所以二叉树作为树的一种也是一种非线性结构。选择题7软件详细设计生产的图如下：该图是(　　)A.N－S图B.PAD图C.程序流程图D.E－R图答案：C【解析】N－S图提出

4、了用方框图来代替传统的程序流程图，所以A)不对。PAD图是问题分析图，它是继承程序流程图和方框图之后提出的又一种主要用于描述软件详细设计的图形表示工具，所以B)不对。E－R图是数据库中的用于表示E－R模型的图示工具，所以D)不对。根据图中所示表示方法是进行软件详细设计时使用的程序流程图。选择题8数据库管理系统是(　　)。A.操作系统的一部分B.在操作系统支持下的系统软件C.一种编译系统D.一种操作系统答案：B【解析】数据库管理系统是数据库的机构，它是一种系统软件，负责数据库中数据组织、数据操纵、数据维护、控制及保护和数据服务等。是一种在操作系

5、统之上的系统软件。选择题9在E－R图中，用来表示实体联系的图形是(　　)。A.椭圆形B.矩形C.菱形D.三角形答案：C【解析】在E－R图中实体集用矩形，属性用椭圆，联系用菱形。选择题10有三个关系R、S和T如下：则关系T是由关系R和S通过某种操作得到，该操作为(　　)。A.选择B.投影C.交D.并答案：D【解析】在关系T中包含了关系R与S中的所有元组，所以进行的是并的运算。选择题11计算机高级语言程序的运行方法有编译执行和解释执行两种，以下叙述中正确的是(　　)。A.C语言程序仅可以编译执行B.C语言程序仅可以解释执行C.C语言程序既可以编译

6、执行又可以解释执行D.以上说法都不对答案：A【解析】解释程序是将源程序(如BASIC)作为输入，解释一句后就提交计算机执行一句，并不形成目标程序。编译程序是把高级语言(如FORTRAN、COBOL、Pascal、C等)源程序作为输入，进行翻译转换，产生出机器语言的目标程序，然后再让计算机执行这个目标程序，得到计算结果。选择题12以下叙述中错误的是(　　)。A.用户所定义的标识符允许使用关键字B.用户所定义的标识符应尽量做到"见名识意"C.用户所定义的标识符中，大、小写字母代表不同标识D.用户所定义的标识符必须以字母或下划线开头答案：A【解析】

7、C语言规定标识符只能由字母、数字和下划线3种字符组成，且第一个字符必须为字母或下划线，排除D)；用户定义标识符中大小写字母之间是有区别的并且应尽量做到"见名识意"，排除选项B)和C)；C语言中还规定标识符不能为C语言的关键字，故选项A)叙述错误，正确答案是选项A)。选择题13若有说明语句：charc＝'72'；则变量c(　　)。A.包含1个字符B.包含2个字符C.包含3个字符D.说明不合法，c的值不确定答案：A【解析】C语言的字符型常量中，允许用一种特殊形式的字符常量，就是以一个""开头的字符。其中，"ddd"表示用ASCII码(八进制

8、数)表示一个字符，本题中的charc＝'2'即表示占一个字符的变量c的ASCII码值。选择题14现有定义inta；doubleb；floatc；chark；，