【计算机类职业资格】全国计算机等级考试二级C语言真题题库4+2015年3月及答案解析.doc

全国计算机等级考试二级 C语言真题题库 4+2015年 3月及答案解析(总分：43.00，做题时间：120 分钟)一、选择题(每小题 1分，共 40分)(总题数：40，分数：40.00)1.下列叙述中正确的是（ ）。（分数：1.00）A.每一个节点有两个指针域的链表一定是非线性结构B.所有节点的指针域都为非空的链表一定是非线性结构C.循环链表是循环队列的链式存储结构D.线性结构的存储节点也可以有多个指针2.使用白盒测试方法时，设计测试用例应根据（ ）。（分数：1.00）A.程序的内部逻辑B.程序的复杂结构C.程序的功能D.使用说明书3.在医院，每个医生只属于某一个诊疗科，医生同一天可为多位患者看病，而一名患者可在多个科室治疗。则实体医生和患者之间的联系是（ ）。（分数：1.00）A.多对多B.多对一C.一对多D.一对一4.设序列长度为 n，在最坏情况下，时间复杂度为 O(log2n)的算法是（ int i; for(i=21;i=n;i+) if(i%3=0)/同时能被 3与 7整除 return sqrt(sum); 答案考生文件夹 解析 本题考查算术运算的算法，首先利用一个 for循环判断小于 n且能同时被 3和 7整除的整数，并将满足条件的整数累加到 sum，之后调用 sqrt函数计算 sum的平方根，并作为函数的返回值。)解析：