2016年4月自考计算机软件基础一试题及答案解析评分标准.docx

绝密★启用前 338 2016年4月高等教育自学考试全国统一命题考试 计算机软件基础（一）试卷 （课程代码02243） 本试卷共6页，满分100分，考试时间150分钟。 ? 考生答题注意事项： 本卷所有试题必须在答题卡上作答。答在试卷上无效,试卷空白处和背面均可作草稿纸。 第一部分为选择题。必须对应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑。 第二部分为非选择题。必须注明大、小題号，使用0.5毫米黑色字迹签字笔作答。 合理安排答题空间,超出答题区域无效。 第一部分选择题（共30分） 一、单项选择题（本大题共15小题,每小题2分■共30分） 在每小题列出的四个备选项中只有一个是符合题目耍求的■请将其选出并将“答题卡” 的相应代码涂黑。未涂、错涂或多涂均无分。 下列选项中,不合法的变绘名称是 ? ? ? A. a23 B. 6a C. ptr_5 D. min C语盲中，已知inti = 10,j；,下列语句中够谡的是 A. j =i++ ； B. j = ++ i; C. j = i +1; D. j = 10++ ； 下列程序中while循环体执行的循环次数是 #include < stdio. h > void main（） | int i = 1, j = 0, k = 1; while（i >0 || j <0 && k <0） j——；匕―； ?? ? I ? A.O B.l C.2 D.无穷次 对于语句char a[ \（H ；,则strlen（a）返回的结果是 A. 0 B. 1 C. 2 D. 3 有下列程序： #includc < stdio. h > void fun( int i, int j ) printf( H % d,% d\nH , ++ i,j++ ) ? I void main() int i=5,j =8； printf( H %d,%d\n,r ,i,j); 其执行后的输出结果是A. 6,8 B. 6,85,8 6,96.执行下列语句后,i的值等于 int i = 10, * p = 其执行后的输出结果是 A. 6,8 B. 6,8 5,8 6,9 6.执行下列语句后,i的值等于 int i = 10, * p = &i; ?P+ =2; A. 2 B.10 对于下列代码片段： struct date D. 6,9 6,9 7. 8? 9. int year,month,day； (birthday; 下列语句正确的是 A. date, year = 2016 ； C. date -> year =2016； 下列程序段中算法的时间复杂度是 for(int i =0;i <n；i++ ) a"i] = i ? 2； A. 0(1) B. 0(n) 线性表在采用链表结构存储时其地址 A.必须是连续的 C.必须是不连续的 C. 12 B. D. C. D.存在语法错误 birthday, year =2016; birthday ->year =2016； 0(n2) D. 0(2n) B.部分地址是连续的 D ?可以连续,也可以不连续? 10.在长度为n的顺序表的表尾插入一个元素时，其算法的时间复杂度是 10. A. 0(1) B. 0(n). C. 0(n + l) D. 0(n2) 链表不是亩的特点是 A.可商机缶问任一元素 B.插入、删除时不需要移动元素 C.不必事先分配存储空间 D.所需空间与线性表的长度有关 循环队列Q可容纳的最多元素数为叫其队头和队尾指针分别是front和rear,则循环队 列中现有的元素个数是 TOC \o "1-5" \h \z A. Q. rear - Q. front B. Q. rear - Q. front -1 C. (Q. rear - Q. front + m)%m D. Q. rear- Q. front +1 一棵二叉树的先序遍历序列是A、B、C,该二叉树的树型种类有 人1种 B. 3种 C. 5种 D. 7种 在一个具有n个顶点的完全有向图中，任一个顶点的度等于 A. n-1C. 2(n-l) A. n-1 C. 2(n-l) 下列工作中，不属于软件维护范畴的是 A.改正程序站M舊误和缺陷 C.增加新的应用范围 B. n +1 D. 2(n+l) B.改进设计,以适应新的软、硬件环境 D.测试软件的功能是否达到预期要求 第二部分非选择题(共70分) 二、填空题(本大题共10小题■每小题2分，共20分) C语言提供的选择结构语句是if语句和 语句。 调用函数在被调用函数之 时，一般需要提前声明被调用函数。 C语言规定 (能/不能)在一个函数内部再定义其他函数。 C语育函数数据传递方式中，除利用参数传递外，还可以使用返回值和