2009-09js绪论.ppt

2009年9月全国计算机等级考试二级笔试考试 考试时间 2010年9月18日上午：笔试 2010年9月18日—22日机试 即下半年9月中旬(即9月份倒数第二个周六) 试卷分布： 一、选择题（（1-10）、（21-40）每题2分，（11）-（20）每题1分，共70分）下列各题A）、B)、C)、D)四个选项中，只有一个选项是正确的，请将正确填涂在答案卡相应位置上，答在试卷上不得分。 二、填空题(每空2分，共30分) 请将每空正确答案写在答题卡【1】至【15】序号的横线上，答在试卷上不得分。 （1）、下列数据结构中，属于非线性结构的是 A)循环结构 B）带练队列 C)二叉树 D）带链栈 答案： C （2） 下列数据结构中，能够按照“先进后出”原则存取数据的是 A)循环队列 B)栈 C）队列 D)二叉树 答案： B （3） 对于循环队列，下列叙述中正确的 A）队头指针是固定不变的 B）队头指针一定不大于队尾指针 C）队头指针一定小于队尾指针 D）队头指针可以大于队尾指针，也可以小于队尾指针 答案： D （4） 算法的空间复杂度是指 A)算法在执行过程中所需要的计算机存储空间 B）算法所处理的数据量 C)算法程序中的语句或指令条数 D）算法在执行过程中所需要的临时工作单元数 答案： A （5） 软件设计中划分模块的一个准则是 A）低内聚低耦合 B）高内聚低耦合 C）低内聚高耦合 D)高内聚高耦合 答案： B （6）下列选项中不属于结构化程序设计原则的是 A）可封装 B)自顶向下 C）模块化 D）逐步求精 答案： A 7、软件详细设计的图如下： 该图是： A) N-S图 B) PAD 图 C) 程序流程图 D) E-R图 答案： C 8、数据库管理系统是： A）操作系统的一部分 B）在操作系统支持下的系统软件 C）一种编译系统 D）一种操作系统 答案： B 数据库管理系统是数据库管理机构，它是一种位于用户和操作系统之间是一层数据管理软件。 9、在E-R图型中，用来表示两个实体联系的图型的是： A) 矩形 B) 椭圆 C）菱形 D）三角形 答案： C 实体型用矩形表示，属性用椭圆表示，联系用菱形表示。 10、有三个关系R、S和T如下： R S T 其中关系T由关系R和关系S通过某种操作得到：该操作为： A) 选择 B) 投影 C）交 D）并 答案： D 关系运算中，集合运算包括并、差、交，专门运算包括选择、投影等。 11、一下叙述中正确的是： A) 程序设计的任务是编写程序代码并上机调试。 B) 程序设计的任务是确定所用的数据结构。 C）程序设计的任务是确定所用的算法。 D）以上三种说法都不完整。 答案： D 12、以下选项中，能用作用户标识符的是： A) void B)8_8 C）_0_ D)unsigned 答案： C 标识符只能是字母、数字、下划线，第一个字符只能是下划线或字母。而用户标识符不能为关键字。 (13)阅读以下程序 #include stdio.h main ( ) { int case ; float printF; printf(“请输入2个数：”)； scanf(“%d %f”,case,printF); printf(“%d %f\n”,case,printF); } 该程序在编译时